操作系統(tǒng)管理n個(gè)連續(xù)的內(nèi)存單元，地址編號(hào)為0～n-1，可動(dòng)態(tài)分配給多項(xiàng)作業(yè)使用。現(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)存單元（簡(jiǎn)稱“塊”），執(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)分配過(guò)程。請(qǐng)回答下列問(wèn)題：
（1）設(shè)有500個(gè)內(nèi)存單元，地址編號(hào)為0～499，初始全部空閑。某隊(duì)列作業(yè)順序執(zhí)行情況如圖所示，則作業(yè)“J6”申請(qǐng)到的內(nèi)存塊起始地址編號(hào)為

224

224

。
（2）定義如下函數(shù)sortbysize（free），參數(shù) free鏈表的各節(jié)點(diǎn)由空閑塊的起始地址、塊大小、鏈接地址描述，并按起始地址升序。函數(shù)功能是保持free的鏈接結(jié)構(gòu)不變，返回列表1st,1st是free 中各節(jié)點(diǎn)按塊大小升序、塊大小相同按起始地址升序的索引序列。

執(zhí)行語(yǔ)句1st=sortbysize（[[1，4]，[0，160，2]，[200，120，3]，[350，70，4]，[442，70，-1]]），執(zhí)行過(guò)程中變量 top的值最大為

3

3

，執(zhí)行后1st的值為

[3，4，2，1]

[3，4，2，1]

。
（3）實(shí)現(xiàn)內(nèi)存分配功能的代碼如下，請(qǐng)?jiān)趧澗€處填上合適的代碼。