問題詳情
34. 假設一個分頁系統(paging system)中，其主記憶體含 3 個區塊框(frame)，考慮下列 reference 順序： 1, 2, 3, 4, 2, 1, 5, 2, 1, 2, 3, 6, 4, 3如果使用 LRU (least-recently-used) replacement algorithm 情況下，將會有多少次的成功擊中(hit)？(請注意：剛開始時這 3 個分頁都是空的)
(A)3
(B)4
(C)5
(D)6
(A)3
(B)4
(C)5
(D)6
參考答案
答案：C
難度：適中0.4
書單：沒有書單，新增
內容推薦
- 下列有關失誤(miss)的敘述，何者正確？(A)容量失誤(capacity miss)無法降低(B)在直接對映式(direct mapped)的快取記憶體中，不會發生衝突失誤(conflict
- 在虛擬記憶體中，最適合何種更新策略(update policy)？(A)write through(B)write buffer(C)write around(D)write back
- 下列有關 RAID 之敘述，何者錯誤？(A)RAID 是利用冗餘性(redundancy)提升硬碟儲存之有效性(B)RAID6 是最昂貴的 RAID 作法(C)RAID0 只將資料分散到不同硬
- 下列實現 I/O 裝置與記憶體的資料傳輸技術中，何者較適合用於高效能裝置？(A)輪詢(polling)(B)直接記憶體存取(DMA)(C)窺探(snooping)(D)I/O 中斷
- 下列對記分板(scorboarding)技術的敘述，何者錯誤？(A)可提升指令平行化的程度(B)運用暫存器重新命名(register renaming)的技巧(C)利用共用資料匯流排(comm
- 有關平行化(parallelism)的技術中，下列何者主要是以軟體為基礎？(A)條件跳躍預測(branch prediction)(B)超長指令集(VLIW)(C)超純量(superscala
- 考慮兩個相鄰的指令 i 和指令 j，若指令 i 出現在指令 j 之前，而指令 j 在指令 i 寫入資料前讀取資料，此危障(hazard)稱為：(A)WAR(B)WAW(C)RAW(D)RAR
- 如果記憶體的一區塊只可能出現在快取記憶體的某一位置，這種快取記憶體被稱為：(A)直接對映(direct mapped)(B)全關聯(fully associative)(C)組關聯(set a
- 下列有關平行化(parallelism)的技術，何者可減少流程危障延遲(control hazard stall)？(A)追蹤排程(trace scheduling)(B)前饋(forward
- 利用重新組織迴圈，使其重組後之迴圈中每一個回合(iteration)內的指令是從原來迴圈不同回合中挑選組合而成的，這種技術稱為：(A)迴圈向量化( loop vectorized)(B)軟體管
內容推薦
- 多處理器系統中，將微處理器和快取記憶體連接到共享記憶體，大多使用下列何種協定？(A)目錄式(directory-based)(B)暫存器式(register-based)(C)窺探(snoop
- 在管線式(piplined)處理器中，同一個時脈週期，若硬體不能滿足某些指令共同硬體資源需求，導致指令無法執行，此現象稱之為：(A)流程危障(control hazard)(B)資料危障(da
- 在單一 I/O 裝置做 I/O 資料傳輸，下列何者具有最低延遲時間的特性？(A)輪詢(polling)(B)直接記憶體存取(DMA)(C)窺探(snooping)(D)I/O 中斷
- 在 RAID 中，下列何者在運作時每筆存取都會動用所有硬碟？(A)RAID1(B)RAID3(C)RAID2(D)RAID0
- 在快取記憶體中，下列何種技術可幫助寫透(write-through)策略提升處理速度？(A)寫入暫停(write stall)(B)寫入緩衝區(write buffer)(C)寫回(write
- 下列何者是用來存放最近使用過的位址所對應的實體頁位址，以避免存取分頁表？(A)block offset(B)TLB (translation lookaside buffer)(C)data
- 何種失誤(miss)是即使有無限容量的快取記憶體也會發生的失誤？(A)容量失誤(capacity miss)(B)衝突失誤(conflict miss)(C)強迫性失誤(compulsory
- 下列何種快取結構可以放置條件跳躍指令(branch instruction )的下個指令預測位址？(A)branch prediction buffer(B)branch target buf
- 下列有關超純量(superscalar)處理器的敘述，何者錯誤？(A)又稱為動態多重分發處理器(B)希望打破每個時脈週期執行一個指令的限制(C)藉由增加管線的 stage 數，以提高效能(D
- 在允許非循序的管線式電腦中，CPU 在等待資料快取記憶體傳回找不到的資料時，可以繼續由指令快取記憶體取得指令，進行其他的命中(hit)，下列何者可提供以上技術？(A)nonblocking c
- 叢集電腦(cluster)通常是歸類為：(A)SISD(B)SIMD(C)MIMD(D)MISD
- 下列有關 RISC 架構的敘述，何者錯誤？(A)主記憶體的取存方式侷限於使用 load 指令與 store 指令(B)每個指令格式的長度都是一樣(C)單一指令可設計成處理非常複雜的運算(D)
- 下列何者無法減少條件跳躍處罰(branch penalty)？(A)dynamic branch prediction(B)branch target buffer(C)delayed bra
- 考慮下列的程式段： X[I]具有下列何種性質？(A)輸出相依性(output dependence)(B)反相依性(antidependence)(C)控制相依性(control depend
- 一迴圈執行時所存取的資料，依賴於此迴圈之前產生的資料，此相依性稱為：(A)控制相依性(control dependence)(B)輸出相依性(output dependence)(C)迴圈承載
- Our flight to Osaka was _______ because of the supertyphoon.(A) pushed (B) confirmed(C) cancelle
- Modern people are used to(習慣) going abroad for a long vacation. Take my family for example; we _
- 下列哪一種程式語言必需要經過編譯(compile)方可執行？(A)Python(B)C/C++(C)JavaScript(D)HTML
- 下列傳輸媒介中，何者的抗雜訊能力最好？(A)光纖纜線(B)同軸電纜(C)雙絞線(D)無線傳輸
- 下列何者不屬於 ADSL 纜線頻道？(A)語音頻道(B)控制頻道(C)上行數據頻道(D)下行數據頻道
- 接收電子郵件是使用下列哪一種協定？(A)SMTP(B)POP3(C)FTP(D)ARP
- 下列何者屬於無線廣域網路？(A)4G(B)WiFi(C)LAN(D)藍芽
- 所使用的電腦中，將軟體燒錄在唯讀記憶體（ROM）中稱為：(A)硬體(B)軟體(C)韌體(D)輔助記憶體
- 當電腦同時執行數個應用程式時，對電腦效能影響最大的是下列何者？(A)電腦連線速度(B)主記憶體容量(C)USB 倍速(D)硬碟空間
- 下列資料傳送的速率，何者最快？(A)100 bps (B)500 kbps (C)10 Mbps (D)0.1 Gbps