四、何为文件系统？为何要引入文件系统？
　　
　　 　　①文件系统是指负责存取和管理文件信息的机构。(3分)
　　 　　②·实现“按名存取”，力求查找简单；
　　 　　　·使用户能借助文件存储器灵活地存取信息，并利用共享和保密。(3分)
　　
　　 五、现为某临界资源设一把锁w，当w＝1时，表示关锁，w＝0时，表示锁已打开，试写出开锁和关锁的原语，并说明如何利用它们去控制对该临界资源的互斥访问？(7分)
　　
　　 　① 开锁原语unlock(w)如下：
　　 　　　　　　　unlock(w)：w：＝0
　　 　　　 关锁原语lock(w)如下：
　　 　 　　　　　　Lock(w)：while w＝1 do skip；
　　 　　　　　　　　　　　　　w：＝1；　　　　　　　(4分)
　　 　　② 可设临界段cs放在两者之间来实现互斥，即
　　 　 　　　　　　Lock(w)；
　　 　　 　　　　　cs；
　　 　　 　　　　　unlock(w)　　　　　　　　　　　 (3分)
　　
　　 六、在页式虚存管理系统中，设页面大小为26，页表内容如下，现访问虚地址：(245)8和(126)8，问是否会发生页故障中断？若会则简述故障中断的处理过程，否则将虚地址变换成相应的物理地址。(8分)
　　 　　页表：(表中的数均为八进制)
　　
　　 　　① (245)8＝010100101，页号为2，页表中相应合法位为1，该页在主存、无页故障，PA＝20458
　　 　　② (126)8＝001010110，页号为1，页表中相应合法位为1，也在主存，无页故障，PA＝5268
　　
　　 七、设有三道作业，它们的提交时间及运行时间如下表，若采用短作业优先调度策略，试给出作业单道串行运行时的调度次序及平均周转时间。(8分)
　　
　　 　　　作业　提交时间　开始时间　完成时间　周转时间
　　 　　　 J1　　　 0　　　　 0　　　　7　　　　　7
　　 　　　 J2　　　 2　　　　 7　　　 11　　　　　4
　　 　　　 J3　　　 3　　　　11　　　 16　　　　 13
　　 　　　平均周转时间＝(7＋9＋13)/3＝29/3＝9.67　　　(4分)
　　 　　　各作业的调度次序：
　　 　　　　 (3分)
　　
　　 八、设系统有三种类型的资源，数量为(4，2，2)，系统中有进程A，B，C按如下顺序请求资源：
　　 　　　　 进程A申请(3，2，1)
　　 　　　　 进程B申请(1，0，1)
　　 　　　　 进程A申请(0，1，0)
　　 　　　　 进程C申请(2，0，0)
　　 　　　　请你给出一和防止死锁的资源剥夺分配策略，完成上述请求序列，并列出资源分配过程，指明哪些进程需要等待，哪些资源被剥夺。(9分)
　　
　　 　　① 分配策略为：当进程Pi申请ri类资源时，检查ri中有无可分配的资源：有则分配给Pi；否则将Pi占有的资源全部释放而进入等待状态。(Pi等待原占有的所有资源和新申请的资源)(5分)
　　
　　 　　② 资源分配过程：　　　　　　　剩余资源
　　 　　　进程A：(3，2，1)　　　　　　(1，0，1)
　　 　 　　进程B：(1，0，1)　　　　　　(0，0，0)
　　 　　 　进程A：(0，1，0)(不满足)　　(3，2，1)
　　 　　 　A的所有资源被剥夺，A处于等待
　　 　　 　进程C：(2，0，0)　　　　　　(1，2，1)
　　 　　 　C，B完成之后，A可完成。　　　　　　　　(4分)