操作系統(tǒng)管理n個連續(xù)的內(nèi)存單元，地址編號為0～n-1，可動態(tài)分配給多項作業(yè)使用?，F(xiàn)有一個作業(yè)隊列，其中記錄了各項作業(yè)申請的內(nèi)存單元數(shù)量、作業(yè)請求等情況。某作業(yè)執(zhí)行時，會向系統(tǒng)請求分配一段連續(xù)的內(nèi)存單元（簡稱“塊”），執(zhí)行完后由系統(tǒng)回收該空閑塊（回收后若存在連續(xù)的多個空閑塊，則合并為一塊）。系統(tǒng)分配內(nèi)存的方法是：按作業(yè)請求從所有空閑單元中盡可能地挑選一個能滿足要求的最小空閑塊，當有多塊滿足要求時，選擇起始地址編號最小的空閑塊（能分配時則從該空閑塊的起始地址開始分配：不能分配時則提示內(nèi)存不足）。編寫Python程序模擬動態(tài)分配過程。請回答下列問題：
（1）設(shè)有500個內(nèi)存單元，地址編號為0～499，初始全部空閑。某隊列作業(yè)順序執(zhí)行情況如圖所示，則作業(yè)“J6”申請到的內(nèi)存塊起始地址編號為
224
224
。
（2）定義如下函數(shù)sortbysize（free），參數(shù) free鏈表的各節(jié)點由空閑塊的起始地址、塊大小、鏈接地址描述，并按起始地址升序。函數(shù)功能是保持free的鏈接結(jié)構(gòu)不變，返回列表1st,1st是free 中各節(jié)點按塊大小升序、塊大小相同按起始地址升序的索引序列。

執(zhí)行語句1st=sortbysize（[[1，4]，[0，160，2]，[200，120，3]，[350，70，4]，[442，70，-1]]），執(zhí)行過程中變量 top的值最大為
3
3
，執(zhí)行后1st的值為
[3，4，2，1]
[3，4，2，1]
。
（3）實現(xiàn)內(nèi)存分配功能的代碼如下，請在劃線處填上合適的代碼。

【答案】224；3；[3，4，2，1]

【解答】

【點評】

聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書面同意，不得復(fù)制發(fā)布。

發(fā)布：2024/4/20 14:35:0組卷：3引用：1難度：0.4

相似題

1．校園文化節(jié)開展詩詞比武大會。每個參賽學生需要參加二輪比拼，即初賽和復(fù)賽。初賽成績分為筆試和面試兩個環(huán)節(jié)，筆試和面試結(jié)束后分別將成績降序排列后進行公示，如圖a所示。而后根據(jù)規(guī)則計算得到初賽成績（初賽成績計算規(guī)則為：初賽成績=筆試成績60%+面試成績40%）。根據(jù)初賽成績的高低，排名位于所有參賽選手前10%的同學進入復(fù)賽。復(fù)賽將進行現(xiàn)場才藝表演，由評委、觀眾打分的形式最終決出優(yōu)勝名單。
圖a

筆試成績面試成績

參賽者編號得分參賽者編號得分

SC22103 95 SC22104 92

SC22075 93 SC22027 90

SC22098 90 SC22088 88

SC22104 87 SC22075 86

…… …… …… ……

SC22061 69 SC22012 70

圖b

鏈表a 鏈表b

SC22103 95 1 SC22104 92 1

SC22075 93 2 SC22027 90 2

SC22098 90 3 SC22088 88 3

SC22104 87 4 SC22075 86 4

…… …… …… …… …… ……

SC22061 69 -1 SC22012 70 -1

（1）計算得到進入復(fù)賽學生名單的部分Python程序代碼如下，請完善程序。
#分別將筆試和面試公示成績存入鏈表a和鏈表b中，其中鏈表a和鏈表b的每個節(jié)點都含有三個數(shù)據(jù)項，即參賽者編號、成績得分和后繼指針，如圖b所示；變量n表示參賽的總?cè)藬?shù)，代碼略

（2）若參賽學生共有50人，運行上述程序代碼后求得進入復(fù)賽的學生，其中采用的排序算法是

（選填：選擇排序/冒泡排序/插入排序），數(shù)據(jù)至少比較次數(shù)為

次。

發(fā)布：2024/6/27 10:35:59組卷：2引用：1難度：0.4

2．試場號和座位號編號。每場考試都需要排試場號和座位號，小明同學設(shè)計了以下代碼，實現(xiàn)了高一年級的試場號和座位號的自動編排，如圖所示。請在橫線處填入合適的代碼。
發(fā)布：2024/6/27 10:35:59組卷：3引用：1難度：0.4
解析
3．小明想要編寫一個“猜骰子點數(shù)”的程序，計算機先生成一個[1，6]之間的隨機整數(shù)，來模擬投擲骰子的過程，然后用戶通過鍵盤輸入數(shù)字來猜測骰子點數(shù)，并借助micro：bit設(shè)備中的5*5 LED陣列來顯示用戶猜測的結(jié)果，猜對顯示笑臉表情，猜錯顯示骰子點數(shù)數(shù)字，如圖1所示。為實現(xiàn)上述程序功能，小明進行了以下實踐內(nèi)容。

（1）小明用USB連接線連接計算機和micro：bit,并觀察計算機的設(shè)備管理器，如圖2所示。由圖可知，此時該micro：bit連接的計算機端口是

。
（2）小明在BXY中編寫的代碼如下，燒錄后通過串口進行調(diào)試。請在程序段劃線處填入合適的代碼。
發(fā)布：2024/8/18 1:0:1組卷：0引用：1難度：0.4
解析

把好題分享給你的好友吧~~