用戶【Sin Lin】點評問題和點評內容

【評論主題】30 在記憶體配置中,最糟(worst fit)配置法是連續記憶體配置策略的一種方法,假設目前自由區塊大小依序為 8K、5K、12K、15K、10K,現在有一個 7K 的行程,若利用最糟配置法,它會被

【評論內容】

1. First Fit (最先符合法):從串列開頭開始尋找,然後將所找到的第一個足夠大的區塊分配給該程式。2. Next-Fit (下一個符合法):使用環狀串列的結構,每次都從上一次搜尋停止的點開始搜尋,然後將所找到的第一個足夠大的區塊分配給該程式。3. Best-Fit (最佳符合法):從頭到尾搜尋整個串列一遍,然後將大小最接近的可用區塊分配給該程式。

4. Worst-Fit (最差符合法):則是將大小最大的區塊分配給程式 (以便留下較大的洞)。

【評論主題】28 二進位數運算 ((1011 NAND 1101) XOR 0011)的結果為多少?(A)1001(B)0101(C)0110(D)1010

【評論內容】

1011

1101

--------(NAND)

0110

0011

--------(XOR)

0101

【評論主題】28 二進位數運算 ((1011 NAND 1101) XOR 0011)的結果為多少?(A)1001(B)0101(C)0110(D)1010

【評論內容】

1011

1101

--------(NAND)

0110

0011

--------(XOR)

0101

【評論主題】30 在記憶體配置中,最糟(worst fit)配置法是連續記憶體配置策略的一種方法,假設目前自由區塊大小依序為 8K、5K、12K、15K、10K,現在有一個 7K 的行程,若利用最糟配置法,它會被

【評論內容】

1. First Fit (最先符合法):從串列開頭開始尋找,然後將所找到的第一個足夠大的區塊分配給該程式。2. Next-Fit (下一個符合法):使用環狀串列的結構,每次都從上一次搜尋停止的點開始搜尋,然後將所找到的第一個足夠大的區塊分配給該程式。3. Best-Fit (最佳符合法):從頭到尾搜尋整個串列一遍,然後將大小最接近的可用區塊分配給該程式。

4. Worst-Fit (最差符合法):則是將大小最大的區塊分配給程式 (以便留下較大的洞)。

【評論主題】18. 假設有一顆傳統硬碟共有5000個磁柱(Cylinder),這些磁柱的編號依序由0開始至4999。目前磁碟讀寫頭正好在第500個磁柱的位置。在佇列中目前總共有8件工作要完成,這8件工作之開始磁柱

【評論內容】

第500個磁柱的位置

初始排序:86, 100, 305, 4103, 450, 222, 1080, 5

 (最短尋找時間優先演算法):500,450,305,222,100,86,5,1080,4103

(1)500-450=50

(2)450-305=145

(3)305-222=83

(4)222-100=122

(5)100-86=14

(6)86-5=81

(7)1080-5=1075

(8)4103-1080=3023

(1)+(2)(3)+(4)(5)+(6)(7)+(8)=4593

【評論主題】28 二進位數運算 ((1011 NAND 1101) XOR 0011)的結果為多少?(A)1001(B)0101(C)0110(D)1010

【評論內容】

1011

1101

--------(NAND)

0110

0011

--------(XOR)

0101