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