【評論主題】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
【評論主題】14. 某陣列中若含有62筆資料,且已由小至大排序完成,若要由此陣列中尋找某一筆資料,則以二元搜尋法最多需比較幾次?(A) 7次 (B) 6次 (C) 5次 (D) 4次
【評論內容】
2的6次方64
【評論主題】10. 假設一作業系統使用先來先做(first-come-first-serve, FCFS)的排程方式來選擇執行順序,若有四個行程(process) P1 ~ P4,P1送達時間為1 ms,執行時間
【評論內容】p1: 0(等待時間)+p1:1(送達時間)=1
【評論主題】20 若有二位元資料 10110010,利用 CRC(Cyclic Redundancy Code)技術傳送資料,若使用生成多項式 P(X)=x5 +x4 +x2 +1,則加上檢查碼後的完整訊息為何?
【評論內容】
謝謝...原來不是用扣的,而是用XOR去做....懂了...
【評論主題】20 若有二位元資料 10110010,利用 CRC(Cyclic Redundancy Code)技術傳送資料,若使用生成多項式 P(X)=x5 +x4 +x2 +1,則加上檢查碼後的完整訊息為何?
【評論內容】
怎麼看起來除法有問題...
我算出來餘數是1110而已...
【評論主題】28 二進位數運算 ((1011 NAND 1101) XOR 0011)的結果為多少?(A)1001(B)0101(C)0110(D)1010
【評論內容】
1011
1101
--------(NAND)
0110
0011
--------(XOR)
0101