操作系統(tǒng)管理n個(gè)連續(xù)的內(nèi)存單元,地址編號為0~n-1,可動(dòng)態(tài)分配給多項(xiàng)作業(yè)使用?,F(xiàn)有一個(gè)作業(yè)隊(duì)列,其中記錄了各項(xiàng)作業(yè)申請的內(nèi)存單元數(shù)量、作業(yè)請求等情況。某作業(yè)執(zhí)行時(shí),會(huì)向系統(tǒng)請求分配一段連續(xù)的內(nèi)存單元(簡稱“塊”),執(zhí)行完后由系統(tǒng)回收該空閑塊(回收后若存在連續(xù)的多個(gè)空閑塊,則合并為一塊)。系統(tǒng)分配內(nèi)存的方法是:按作業(yè)請求從所有空閑單元中盡可能地挑選一個(gè)能滿足要求的最小空閑塊,當(dāng)有多塊滿足要求時(shí),選擇起始地址編號最小的空閑塊(能分配時(shí)則從該空閑塊的起始地址開始分配:不能分配時(shí)則提示內(nèi)存不足)。編寫Python程序模擬動(dòng)態(tài)分配過程。請回答下列問題:
(1)設(shè)有500個(gè)內(nèi)存單元,地址編號為0~499,初始全部空閑。某隊(duì)列作業(yè)順序執(zhí)行情況如圖所示,則作業(yè)“J6”申請到的內(nèi)存塊起始地址編號為 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)存分配功能的代碼如下,請?jiān)趧澗€處填上合適的代碼。
【考點(diǎn)】程序設(shè)計(jì)實(shí)例;棧的應(yīng)用.
【答案】224;3;[3,4,2,1]
【解答】
【點(diǎn)評】
聲明:本試題解析著作權(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ù)對。程序運(yùn)行界面如圖所示:
實(shí)現(xiàn)該功能的程序代碼如下:
請回答下列問題:
(1)尋找互質(zhì)數(shù)對的算法屬于
(2)如產(chǎn)生的 5 個(gè)隨機(jī)數(shù)是[20,16,12,6,14],則程序輸出內(nèi)容是
(3)要實(shí)現(xiàn)程序的功能,請完善橫線處的代碼。發(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( ?。?br />Dim s As String,f As Boolean,L As Integer
s=Text1.Text
j=Len(s)
i=1
Do while ①
i=i+1
j=j-1
Loop
If?、?/bdo>Then Print“是回文串“Else Print“不是回文串“
End Sub
在畫線處填入合適代碼,使程序能正常運(yùn)行。
①
②發(fā)布:2024/12/19 14:30:2組卷:0引用:1難度:0.4
把好題分享給你的好友吧~~