操作系統管理n個連續的內存單元，地址編號為0～n-1，可動態分配給多項作業使用?，F有一個作業隊列，其中記錄了各項作業申請的內存單元數量、作業請求等情況。某作業執行時，會向系統請求分配一段連續的內存單元（簡稱“塊”），執行完后由系統回收該空閑塊（回收后若存在連續的多個空閑塊，則合并為一塊）。系統分配內存的方法是：按作業請求從所有空閑單元中盡可能地挑選一個能滿足要求的最小空閑塊，當有多塊滿足要求時，選擇起始地址編號最小的空閑塊（能分配時則從該空閑塊的起始地址開始分配：不能分配時則提示內存不足）。編寫Python程序模擬動態分配過程。請回答下列問題：
（1）設有500個內存單元，地址編號為0～499，初始全部空閑。某隊列作業順序執行情況如圖所示，則作業“J6”申請到的內存塊起始地址編號為 224224。
（2）定義如下函數sortbysize（free），參數 free鏈表的各節點由空閑塊的起始地址、塊大小、鏈接地址描述，并按起始地址升序。函數功能是保持free的鏈接結構不變，返回列表1st,1st是free 中各節點按塊大小升序、塊大小相同按起始地址升序的索引序列。
執行語句1st=sortbysize（[[1，4]，[0，160，2]，[200，120，3]，[350，70，4]，[442，70，-1]]），執行過程中變量 top的值最大為 33，執行后1st的值為 [3，4，2，1][3，4，2，1]。
（3）實現內存分配功能的代碼如下，請在劃線處填上合適的代碼。
【答案】224；3；[3，4，2，1]
【解答】
【點評】
聲明：本試題解析著作權屬菁優網所有，未經書面同意，不得復制發布。
發布：2024/11/5 0:0:1組卷：3引用：1難度：0.4
相似題
-
1．公因數只有1的兩個非零自然數，叫做互質自然數。王老師編寫了一個Python程序，程序的功能是隨機產生5個1到20之間的整數，找出其中和最大的互質數對。程序運行界面如圖所示：
實現該功能的程序代碼如下：
請回答下列問題：
（1）尋找互質數對的算法屬于（選填：枚舉/解析）算法。
（2）如產生的 5 個隨機數是[20，16，12，6，14]，則程序輸出內容是。
（3）要實現程序的功能，請完善橫線處的代碼。發布：2024/12/20 18:0:1組卷：3難度：0.4 -
2．小紅用Python編寫程序畫出了如圖形，在第三行下劃線處應該填寫（ ?。?br />
發布：2024/12/18 11:0:1組卷：2難度：0.6 -
3．【加試題】小丫覺得回文字符串太優美了（回文字符串是指順讀和倒讀都一樣的字符串，如“123321”），為此編寫了VB 程序。程序運行時，單擊按鈕Command1 后，根據文本框Text1 中輸入的內容判斷并輸出是不是回文串。實現上述功能的VB 代碼如下。
Private Sub Command1_Click（ ）
Dim s As String,f As Boolean,L As Integer
s=Text1.Text
j=Len（s）
i=1
Do while?、?/bdo>
i=i+1
j=j-1
Loop
If?、?/bdo>Then Print“是回文串“Else Print“不是回文串“
End Sub
在畫線處填入合適代碼，使程序能正常運行。
①
②發布：2024/12/19 14:30:2組卷：0引用：1難度：0.4