[理工] 計概

[KenZ ()]

1.

在一個分頁系統（paging system）中，假設邏輯位址（logical address）為32 bits，
分頁大小（page size）為4K bytes，實體記憶體（physical memory）為256M bytes。此
系統使用單一層次分頁表（single-level page table）且每一分頁表項目（page table
entry）佔4 bytes。假設目前有3個程序（processes）在系統中，則該系統最多需要用多
少實體記憶體來存這些程序的分頁表？

(A) 12M bytes (B) 48K bytes (C) 12K bytes (D) 256K bytes

答案是 (A)

2.

一個4階段管道化精簡指令集計算機（RISC）包含指令提取階段、解碼和運算元提取階段
、執行階段以及寫回階段。假設在執行之初管道內並無其他指令，執行時脈為200 MHz，
且當有資料危障（data hazard）的可能時，只要提供值的指令之寫回階段於前半週期完
成，則若需要該值的指令之解碼和運算元提取階段於同一週期完成，也就是同一個暫存器
的前寫後讀於同一個週期中發生，即可避免資料錯誤。試問正確地執行下列6道指令直至
完成最少需要多少時間？
ADD R1,R2,R3
SUB R4,R1,R5
AND R2,R4,R7
XOR R10,R2,R11
OR R12,R10,R13
ADD R1,R10,R13
（註：各指令中第一個暫存器為目的暫存器，餘為來源暫存器。）

(A) 70 ns (B) 45 ns (C) 65 ns (D) 55 ns

答案是 (C)


請問這兩題要怎麼解，我完全不知道要怎麼下手

麻煩不吝指教，非常感謝

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.35.190.236
※ 編輯: KenZ            來自: 114.35.190.236       (02/26 22:56)
推 Horucan:我想問第一題><所以Process都是擁有各自一個分頁表嘛?
→ Horucan:第二題我能大概說一下  有危障的依照題意 你應該把第四階
→ Horucan:段與 下一個危障的第二階段 擺在同一個cycle @@
→ Horucan:所以算出來13cycle (最後一行沒有危障問題).在乘上時間
推 ByTutu:先算一個process需要的分頁表大小是多少
→ ByTutu:分頁表大小=分頁表entry數目*每個entry大小(4bytes)
→ ByTutu:算出page數目 =>等於分頁表entry數目
→ ByTutu:page數目是1MB
→ KenZ:感謝 H兄、B兄 的回答，兩題我都搞懂了