一、解释名词(25%) (a) Fragmentation (b) Locality (c) Belady's anormaly (d) Thrashing (e) Race Condition 二、问答题(75%) 1. (a) 以下是有关两个行程互斥的解决方法，它是否正确？何故？　(10%) (b) 如果将步骤(1)和(2)互换，结果如何？ repeat flag[i]:=true; --(1) while flag[j] do no-op; --(2) CS; Flag[i]:=false; until false; 2. 附图所示的资源分配图是否在死结状态？请简短说明理由。(5%) 　　※附图：http://0rz.tw/6b2OT (P1和P3皆需要两块资源) 3. 假设有三个行程P1、P2和P3，S1、S2和S3分别表示在P1、P2和P3中的一段程式码。请 　　利用信号机(semaphore)来让P1、P2和P3之间同步，以确保它们在同作(concurrent) 　　执行时，S1最先执行，S2接着执行，最後执行的是S3。(10%) 4. 定义参照字串(reference string)如下：(10%) ７，０，１，２，０，３，０，４，２，３，０，３，２，１，２，０，１，７，０，１ 　　当行程只分配到3个页框(frame)时，以下的分页取代法(page replacement 　　algorithm)会发生几次的分页失误(page fault)？各小题都必须标出每次的分页失 　　误发生在哪一个分页参考。 　　(a) LRU(Least Recently Used)最久未用分页取代法。 　　(b) Optimal algorithm最佳取代法。 5. 请说明反转分页表(inverted page table)和一般分页表的建立方式有何差别？它们 　　各自的优缺点为何？(10%) 6. 写出发生死结(deadlock)的必要条件。死结预防(deadlock prevention)的原则是让 　　发生死结的必要条件不成立。针对任一必要条件，举例说明如何让它不成立。(10%) 7. 若系统的资源使用状态如下，这是否为安全状态？如果是，写出任一安全顺序(safe 　　sequence)。(10%) 8. 假设在记忆体中依序有5个闲置区段，其大小分别100K，200K，300K和600K。若依序 　　有四个行程分别提出的记忆体请求为210K，410K，110K和420K。关於连续配置 　　(contiguous allocation)多元区段(multiple partition)之记忆体配置法，请写出 　　或画出)以First Fit、Best Fit或Worst Fit演算法来分配记忆体时，这些闲置区块 　　将如何被运用？并说明哪一个方法的记忆体使用率最好？(10%) -- http://www.wretch.cc/blog/danielhsieh 抓紧最後能够放松的日子!! --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 218.163.152.117 ※ XX9:转录至看板 FCUProblems 01/16 20:33