4．主目录（MFD） 用户文件目录（UFD）
5．资源静态分配 资源顺序分配
四、判断题（1分X10=10分）
1．N 2．Y 3．N 4．Y 5．N 6．Y 7．N 8．Y 9．N 10．Y
五、简答题（5x5分=25分）
1．为保证文件系统的安全性，可以采取对文件的保护和保密等措施。
实现文件保护的措施一般可以从两方面考虑，即防止系统故障——包括软件、硬件故障造成的破坏和防止用户共享文件可能造成的破坏。前者可以采用建立副本和定时转储的方法，后者可以采用树形文件目录、存取控制表、规定文件使用权限等方式。另外，实现文件保密的措施包括隐藏文件目录、设置口令和使用密码等。
2．把磁头从当前位置移动到指定的磁头位置的操作过程叫寻道。访问磁盘时间是由寻道时间，旋转等待时间（即延迟时间）、传送时间组成的。其中传送时间是硬件设计时就固定的，而寻道时间、延迟时间是与信息在磁盘上的位置有关。其中寻道时间是磁盘调度的主要目标。因为磁头臂是机械移动，所以寻道时间比其他两个时间长得多，是影响磁盘调度的主要因素。
3．为建立虚拟存储系统需要的条件有下列四个方面：
（1）要有一定容量的主存储器；
（2）要有大容量的辅助存储器；
（3）要有动态地址变换机构；
（4）要采用虚拟存储管理方案。
4．作业和进程之间的区别和联系是：
（1）作业是用户向计算机提交任务的任务实体，而进程则是完成用户任务的执行实体，是向系统申请分配资源的基本单位。
（2）一个作业可以由多个进程组成，且必须至少由一个进程组成。
（3）作业的概念主要用在批处理系统中，而进程的概念则用在所有的多道系统中。
5．常用的三种存储保护方法是：
（1）界地址寄存器法，适用于分区存储管理；
（2）锁钥相配法，适用于分页和分区存储管理；
（3）设置存取权限法，适用于分段存储管理。
六、综合题（5X5分=25分）
原内存示意图如图附4—1（a）所示。
1．最佳适应算法的基本思想是空闲区按容量递增顺序排列。该题中按BF算法，作业A（30K）分配到F2空闲区后，F2变为20K，作业B（70K）分配到F1空闲区后，Fl变为30K，作业C（50K）分配失败。按BF算法内存分配情况如图附4—1（b）所示。
最佳适应算法的基本思想是空闲区按容量递减顺序排列。该题中若按WF算法，作业A（30K）分配到F1后，F1变为70K，作业B（70K）也分配到F1空闲区，作业C（50K）分配到F2空闲区。按WF算法内存分配情况如图附4—1（c）所示。
2．由于每个进程最多申请使用x个资源，在最坏的情况下，每一个进程都得到了（x-1）个资源，并且现在均需申请最后一个资源。这时系统剩余资源数为：m-n（x-1）。如果系统剩余资源数>1，即系统还有一个资源可以使用，就可以使这几个进程中的一个进程获得所需的全部资源，该进程可以运行结束，释放出所占有的资源，供其他进程使用，从而每一个进程都可以执行结束。
因而，当：m-n（x-1）≥1时，即n（x-1）+1≤m时，系统不会发生死锁。
3．用P，V操作实现这些进程间的同步算法如下：
BEGIN
S1，S2，S3，S4：semaphore；
S1：=S2：=S3：=S4：=0
Cobegin
Process P1：
Begin
do all work；
V（S1）；
V（S1）；
End
Process P2：
Begin
P（s1）
do all work；
V（s2）；
End
Process P3：
Begin
P（s1）；
do a11 work；
V（s3）；
End
Process P4：
Begin
P（s2）；
do a11 work；
V（s4）；
End
Prorcess P5：
Begin
P（s3）；
Do all work；
V（34）；
End
Prorcess P6：
Begin
P（s4）；
P（s4）；
do a11 work；
End
Coend
END
4．（1）一个作业最多可以有28=256段。
（2）每段的最大长度为216=64KB=65 536字节。
（3）逻辑地址[0，430]的主存地址为：2100+430=2530；
逻辑地址[1，50]无法进行地址变换，因为产生了越界中断；
逻辑地址[2，30]无法进行地址变换，因为产生了缺段中断；
逻辑地址[3，70]的主存地址为：4000+70=4070。
5．文件A在磁盘上占用5簇，簇号依次是002，004，009，005，007。文件B在磁盘上占用3簇，簇号依次是003，008，006。
