明新科技大学九十七学年度第一学期资工系四技四年级期末考试题班级.PDF

明新科技大學 九十七學年度第一學期 資工系四技四年級 期末考試題 班級： 姓名： 學號： ※不可看書，請依題號順序於答案卷上作答！ 1. [Chap 7] (a)發生 deadlock 的四個必要條件為何？(b)deadlock prevention 與 deadlock avoidance 在避免死結的做法上有何差異？ 2. [Chap 7] 考慮某一作業系統的snapshot 如下，請利用Banker’s algorithm 回答下列問題 (a)Need 矩陣的內容為何？(b)此系統處於安全狀態下嗎？如果是，找出一組安全序列，需 有詳細步驟；反之請說明理由。 Allocation Max Available A B C A B C A B C P 0 0 0 7 5 3 3 3 0 0 P1 2 1 2 3 2 2 P2 3 0 2 9 0 2 P3 2 1 1 2 2 2 P 0 0 2 4 3 3 4 3. [Chap 8] (a)TLB(Translation Look-aside Buffer)的用途為何？(b)直接存取 physical memory 與透過TLB associative memory 在 memory access time 之差異為何？(c)發生 TLB miss 將會付出什麼代價？ 4. [Chap 8] (a)何謂 inverted page table ？(b)為何使用 inverted page table 實作 shared memory 有困難？ 5. [Chap 8] 考慮下列Segment Table ，請問各邏輯位址所對應的實際位址分別為何？(a)0, 430 、(b)1, 10 、(c)2, 500 、(d)3, 400 、(e)4, 112 。 Segment Base Length 0 219 600 1 2300 14 2 90 100 3 1327 580 4 1952 96 6. [Chap 9] 某一電腦系統有32 bits virtual address 、1KB pages 、每頁大小為4 bytes 。假 設最大physical memory 大小為16GB，且系統係以byte 為定址基本單位。試問 (a)physical addresses 共有多少bits ？共有多少frames ？(b)假設memory access time 與TLB access time 分別為 100ns 與20ns ，且TLB 之hit ratio 為98% ，則effective memory access time (EAT) 為何？(c)在demand paging 的前提下，沒有page fault 的memory access time 為 100ns ，且處理page fault 的時間為15ms ，如果希望effective memory access time 不超 過120ns ，則page fault rate 應該為何？ 7. [Chap 9] 採用page replacement 法則係用以將page fault 次數降至最小，請依照以下各 page replacement 法則，提供以下reference string ：3,2,1,0,3,2,4,3,2,1,0,4,2,3,2,1,0,4 ， 且在3 frames 的條件下，將各出現多少次page fault ？(a)FIFO 、(b)LRU 、(c)FIFO 改為4 frames 是否出現Belady’s