厦门理工操作系统 - 试卷（含答案） - 图文(2)

2、预防死锁。(1’) 3、避免死锁。(1’) 4、检测和解除死锁。(1’) 30、答：文件是具有名字的一组相关联信息的有序集合。文件系统是指操作系统中与文件管理有关的软件和数据的集合。从用户角度看，文件系统实现“按名存取”。 从系统角度看，文件系统是对文件存储器的存储空间进行组织、分配和管理，负责文件的存取、保护和检索的一组软件的集合。(1’) 文件系统的主要功能如下： 1、按名存取； 2、文件组织；(1’) 3、文件存储空间管理； 4、文件共享和保护； 5、文件操作； 6、文件转储和恢复。(1’) 四、综合应用题（本大题共5小题，31-32每题7分，33-35每题6分，共32分） 31、解：设置3个信号量：empty, apple, orange。其中empty表示盘中是否为空，初始值为1；apple表示盘中是否有苹果，初始值为0；orange表示盘中是否有橘子，初始值为0。父亲，儿子和女儿间的同步描述如下： Father: While(true) { P(empty); 将水果放入盘中； If (is an apple) V(apple); Else V(orange); } (3’) Son: While(true) { P(orange); 从盘中取橘子； V(empty); 吃橘子; } (2’) Daughter: While(true) { P(apple); 从盘中取苹果； V(empty); 吃苹果; } (2’) 32、解： 第 6 页 共 8 页

作业 1 2 3 4 进入系统时刻 8:00 8:50 9:00 9:50 运行时间开始运行时/min 刻 120 8:00 50 10:30 10 10:00 20 10:10 运行完成时刻 10:00 11:20 10:10 10:30 周转时间带权周转时/min 间 120 1 150 3 70 7 40 2 (3’) 平均周转时间和平均带权周转时间分别为： T=(120+150+70+40)/4=95 min (2’) W=(1+3+7+2)/4=3.25 (2’) 33、解：FIFO算法： 时刻 1 2 3 4 5 6 P 1 2 3 4 1 2 M 1 1 1 4 4 4 2 2 2 1 1 3 3 3 2 是否 T T T T T T 缺页 依次淘汰的页为：1，2，3，4，1，2 (3’) LRU算法： 时刻 1 2 3 4 5 6 P 1 2 3 4 1 2 M 1 1 1 4 4 4 2 2 2 1 1 3 3 3 2 7 5 5 1 2 T 8 1 5 1 2 F 9 2 5 1 2 F 10 3 5 3 2 T 11 4 5 3 4 T 12 5 5 3 4 F 7 5 5 1 2 8 1 5 1 2 9 2 5 1 2 10 3 3 1 2 11 4 3 4 2 T 12 5 3 4 5 T 是否 T T T T T T T F F T 缺页 依次淘汰的页为：1，2，3，4，5，1，2 (3’) 34、解：目前在96号柱面，根据最短寻道时间优先算法，访问次序为： 106，108，72，52，36，157，159，175 整个移臂情况如下图所示： 36527296106108157159175 (3’) 第 7 页 共 8 页

总的移动量为：(108-96)+(108-36)+(175-36)=223 (3’) 35、解：(1) Need矩阵为： 0 4 7 0 4 0 1 0 4 2 (3’) (2) 解： 进程 Al Need Work Al+Work Finish P0 2 0 0 4 2 7 4 7 TRUE P2 1 4 4 0 4 7 5 11 TRUE P3 2 1 1 0 5 11 7 12 TRUE P1 3 2 7 0 7 12 10 14 TRUE P4 0 0 4 2 10 14 10 14 TRUE 不会死锁，可以找到其中一个安全序列为：P0->P2->P3->P1->P4 (3’)

第 8 页 共 8 页

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库厦门理工操作系统 - 试卷（含答案） - 图文(2)在线全文阅读。