4、 文件的物理结构：从实现观点出发，文件在外存上的存放组织形式称为文件的物理结构，文件的物理
结构与存储设备的特性有很大关系。
5、 文件控制块：文件控制块是保存文件说明信息的数据结构。通常包括文件名、文件类型、文件结构、
文件的存储位置、文件长度、访问权限等信息。
6、 索引结点：使文件描述信息单独形成的一个数据结构称为索引结点。在文件目录中的每个目录项，仅
由文件名和指向该文件所对应的结点的指针所构成。
7、 绝对路径：在树型目录结构中，从根目录到任何数据文件之间，只有一条唯一的通路，在该路径上从
根开始，把全部目录文件名与数据文件名，依次用“/”连接起来，即形成该文件的路径名，这个路径名称为文件的绝对路径，绝对路径对任何文件都是唯一的。
8、 相对路径：把从当前目录开始，再逐级通过中间的目录文件，最后到达所要访问的数据文件所经过的
全部目录文件名用“/”连接而形成的路径名称为相对路径。 四、 问答
1、 什么是索引文件？为什么要引入多级索引？
索引文件得文件系统为每个文件另外建立一张指示逻辑记录和物理块之间的对应关系表，此表称为索引表，文件本身和索引表组成的文件称为索引文件。
对于一个非常大的文件，为找到一个记录而查找的记录数目非常多，为了进一步提高检索效率，可以为顺序索引文件建立多级索引，即为索引文件再建立一张索引表，形成两级索引，再为两级索引文件建立索引，形成三级索引，依次类推，形成多级索引。 2、 对目录管理的主要要求是什么？
A、 实现按名存取。即用户只需向系统提供所要访问文件的名字，便能快速准确地找到指定文件在外存上的
存储位置。
B、 提高对目录的检索速度。通过合理地组织目录结构的方法，可加快对目录的检索速度，从而提高对文件
的存取速度。
C、 文件共享。在多用户系统中，应允许多个用户共享一个文件，这样就须在外存中保留一份该文件的副
本，供不同用户使用，以节省大量的存储空间，并方便用户和提高文件利用率。
D、 允许文件重名。系统应允许不同用户对不同文件采用相同的名字，以便于用户按照自己的习惯给文件命
名和使用文件。
五、 综合
1、 在MS—DOS中有两个文件A和B，A占用11、12、16和14四个盘块；B占用13、18和20三个盘块。
试画出在文件A和B中各盘块间的链接情况及FAT的情况。 解：
FAT
…… 12 16 11 12
FCB A 11 FCB B 13 2、假定盘块的大小为1KB，对于540MB盘容量为1.2GB时，FAT需占用多少存解：如果盘块大小为1KB，540MB的硬
18 EOF 15 14 17 20 19 EOF ……
13 14 15 16 17 18 19 20
的硬盘FAT需占用多少存储空间？当硬储空间？
盘有540MB/1KB=540K个盘块，表示
540K个盘块至少需要20位的二进制，即需要2.5个字节，540K个盘块则需540K*2.5B=1350K个字节的空间。
如果硬盘的大小为1.2GB，共有1.2M个盘块，表示1.2M个盘块至少需要22位的二进制，因此一个FAT项要用3个字节，1.2GB硬盘的FAT需占用1.2M*3=3.6MB的空间。
3、假如盘块大小为4KB，每个盘块号占4个字节，在两级索引分配时，允许的最大文件是多少？
解：由题目给定，盘块大小为4K，每个盘块号占4个字节，则1个块中可有1K个块号，1K个块最大容量为1K*4KB=4MB；
即在一级索引中可以允许的最大文件大小为4MB。
在二级索引中，最多可包含的存放文件的盘块的盘块号总数为1K*1K=1M个，每个盘块大小为4KB，则两级索引允许的最大文件是1M*4KB=4GB。
5、有如下请示磁盘服务的队列，要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53道上，若按最短寻道时间优先法，磁头的移动道数是多少？
解：最短寻道时间优先法总是让查找时间最短的那个请求先执行，而不考虑请示访问者到来的先后时间。即靠近当前移动臂位置的请示访问者将优先执行，当前磁头在53道上，则总的移动顺序为：53—65—67—98—122—124—183—37—14。
移动道数为：12+2+30+23+84+24+2+59=236。
6、若磁头的当前位置为100磁道，磁头正向磁道号增加方向移动，现有一磁盘读写请求队列：23、376、205、132、19、61、190、398、29、4、18、40。若采用我来先服务、最短寻道时间优先和扫描算法，试计算出平均寻道长度各为多少？ 解：采用先来先服务方法：
磁道移动数目为：77+353+171+73+113+42+129+208+369+25+14+22=1596，平均寻道长度为1596/12=133。
采用最短寻道时间优先磁盘调度算法，进行调度的情况为：
32+58+15+144+21+11+6+4+1+14+372+22=700，平均寻道长度为700/12=58.3。
采用扫描算法，进行调度时，从100道开始，磁头向磁道号增加的方向移动，磁道移动总数为：32+58+15+171+22+337+21+11+6+4+1+14=692，平均寻道长度为：692/12=57.7。
第六章 进程间的制约关系
一、选择题
1．在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的（?A ）也可能产生死锁。
A.进程优先权 B.资源的线性分配 C.进程推进顺序 D.分配队列优先权
2．采用资源剥夺法可解除死锁，还可以采用（B）方法解除死锁。 A.执行并行操作 B.撤消进程 C.拒绝分配新资源 D.修改信号量 3.产生死锁的四个必要条件是：互斥、（ B ?）、循环等待和不剥夺。 A.请求与阻塞 B.请求与保持 C.请求与释放 D.释放与阻塞
4.发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏（?A 不太实际的。
A.互斥 B.不可抢占 C.部分分配 D.循环等待 6.资源的按序分配策略可以破坏（ D? ）条件。 A.互斥使用资源 B.占有且等待资源 C.非抢夺资源 D.循环等待资源 7.在（ C ? ）的情况下，系统出现死锁。
A.计算机系统发生了重大故障 B.有多个封锁的进程同时存在 C.若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 8.银行家算法是一种（? B ）算法。
A.死锁解除 B.死锁避免 C.死锁预防 D.死锁检测 9.当进程数大于资源数时，进程竞争资源（? B ）会产生死锁。 A.一定 B.不—定
10．在非剥夺调度方式下，运行进程执行V原语后，其状态（ A ?）。 A.不变 B.要变 C.可能要变 D.可能不变 11．两个进程争夺同一个资源（?B ）。
A.一定死锁 B.不一定死锁 C.不死锁 D.以上说法都不对 12.可以被多个进程在任一时刻共享的代码必须是（ A ?）。
A.不能自身修改的代码 B.顺序代码 C.无转移指令的代码 D.汇编语言编制的代码 13.当对信号量进行V原语操作之后（ C ?）。
A.当S<0，进程继续执行 B.当S>0，要唤醒一个就绪进程 C.当S<=0，要唤醒一个等待进程 D.当S<=0，要唤醒一个就绪进程
14.正在运行的进程在信号量S上操作P操作之后，当S<0，进程将进入信号量的（?A）。 A.等待队列 B.提交队列 C.后备队列 D.就绪队列
）条件是15.如果发现系统有（C ）的进程队列就说明系统有可能发生死锁了。 A.互斥 B.可剥夺 C.循环等待 D.同步
16.某个信号量S初值为3，当前值为－2，则等待在该信号量上的进程数为（B ）个。 A.1 B.2 C.3 D.4
17.预先静态分配算法是通过破坏（?C）条件，来达到预防死锁的目的。 A.互斥使用资源/循环使用资源 B.非抢占式分配/互斥使用资源 C.占有且等待资源/循环等待资源 D.循环等待资源/互斥使用资源
18. 设系统中有N（N>2）个进程，则系统中最不可能的是有（B）个进程处于死锁状态。 A.0 B.1 C.2 D.M（2 19．任何两个并发进程之间（ D ）。 A．一定存在互斥关系 B．一定存在同步关系 C．一定彼此独立无关 D．可能存在同步或互斥关系 20．P、V操作是（ A ）。 A．两条低级进程通信原语 B．两条高级进程通信原语 C．两条系统调用命令 D．两条特权指令 22．进程的并发是指若干个进程（ A ）。 A．共享系统资源 B．在执行的时间上是重叠的 C．顺序执行 D．相互制约 23．下列解决死锁的方法中，属于死锁预防策略的是（ B ）。 A．银行家算法 B．资源有序分配 C．资源分配图化简法 D．撤消进程法 24．使用mail命令的进程通信属于（ D ）通信。 A．共享存储器 B．实时通信 C．消息缓冲通信 D．非实时通信 25．从下面对临界区的叙述中选出一条正确的（ D ）。 A．临界区是指进程中用于实现进程互斥的那段代码。 B．临界区是指进程中用于实现进程同步的那段代码。 C．临界区是指进程中用于实现进程通信的那段代码。 D．临界区是指进程中访问临界资源的那段代码。 27．若两个并发进程相关临界区的互斥信号量mutex现在的取值为0，则正确的描述就该是（ B ）。 A．没有进程进入临界区 B．有一个进程进入临界区 C．有一个进程进入临界区，另一个在等待 D．不定 28．信箱通信是进程间的一种（ B ）通信方式。 A．直接 B．间接 C．低级 D．信号量 二、填空题 1．每个进程中访问（临界资源 ）的程序段称为临界区，两个进程同时进入相关的临界区会造成错误。