
代號:5510
頁次:4
-
2
9 假設一磁碟機有 2000 個磁柱(cylinders),編號由內至外為 0至1999。若此磁碟機正在服務磁柱 150 的需
求(request),目前讀寫頭是往內側移動。排在佇列(queue)需求的磁柱編號依其到達的時間順序為 93,1078,
1000,100,165,65。如果使用掃描磁碟排程法(SCAN),下一個將被服務的需求之磁柱編號為何?
93 100 165 1078
10 下列那一種匯流排(bus)的寬度,可以決定一個嵌入式系統的記憶體空間(memory space)大小?
位址匯流排 資料匯流排 控制匯流排 系統匯流排
11 關於虛擬記憶體(virtual memory)的敘述,何者錯誤?
應用程式大小可以大於記憶體實際容量
可以選擇性的讓記憶體實際容量變大
程式設計師在設計程式時,不需要考慮記憶體實際容量
通常需要 CPU 內有特殊硬體幫助,方能實現此功能
12 在分頁機制中,如果某一個分頁(page)被 置 換 出( swap out)記憶體,而其 modify bit(又稱為 dirty bit)
已經被設定時,則如何處理該分頁?
寫入磁碟 寫入快取記憶體
直接刪除(或以新資料覆蓋) 寫入記憶體暫存區塊
13 以下為實際數值:a=10-15 b=10-12 c=10-9 d=10-6 e=10-3 f=103 g=106 h=109 i=1012 j=1015
以下為各種單位的縮寫(大小寫不同):p(pico) P(peta) G(giga) T(tera) u(micro),則依照上述實際
數值,此 5種縮寫分別為:
a b g f c b j h i d c i g f e d i f h e
14 請以 4位元二進位二補數表示+8:
1000 1111 0100 無法表示
15 十進制 0.75 以二進制無號數(unsigned magnitude)表示為:
0 0.75 0.11 無法表示
16 對於 8位元二補數 5- 10=-5 的運算,以十六進位表示為:
05+10=15 05+F6=FB 0005+1110=1115 0005+FFF6=FFFB
17 關於任意布林函數,下列何者錯誤?
可以單純使用 反或(NOR)邏輯閘電路或其組合實現
可以單純使用 互斥或(XOR)邏輯閘電路或其組合實現
可以單純使用 多工器(multiplexer)電路或其組合實現
可以單純使用 可程式化邏輯陣列(Programmable Logic Array,PLA)電路或其組合實現
18 關於布林函數 YXXY)F(X, ‧+= 的敘述,何者正確?(其中 + 為OR 運算,‧為 AND 運算)
F(0,1)=0 Y)X()X(XY)F(X, ++= ‧
F(X,Y)可以化簡為單變數邏輯函數 F(X,Y)化簡後無法用單一邏輯閘完成此功能
19 在 8 位元的微處理機中,有號數數值(7F)16 加上(01)16,會發生什麼情形?
進位 同位 溢位 結果以十進位表示為 128
20 試問後序表示式(Postfix expression)「1 2 3 + * 4 *」的運算結果為何?
15 20 25 30