C．单纯树形目录结构； D．带链接树形目录结构。
10．按文件的逻辑结构分，数据库文件是一种________文件 （ ） A. 有结构文件
B. 无结构文件 C. 索引文件 D. 顺序文件
三、判断题（6分，每题1分，正确的打√，错误的打×）
1．所谓多道程序设计，即指每一刻都有若干个程序在执行。 （ ） 2．进程的调度算法有很多，如果选择不当，就会造成死锁。 （ ） 3．利用脱机输入输出技术和外围控制机可以实现虚拟设备功能。 （ ） 4．进程被创建后的初始状态为“阻塞状态”。 （ 5．操作系统管理的所有文件的物理结构都不采用顺序结构。 （ 6．动态重定位内存分区分配方案可把一个作业存放到几个不相连续的分区中。（四、解答题（16分，每题4分）
1．简述分页存储管理方式和分段存储管理方式的区别。
2．什么是虚拟存储器？实现虚拟存储器的物质基础是什么？（P139）
3．什么是死锁?产生死锁的四个必要条件是什么？
4．什么是设备独立性？设备独立性的好处有哪些？
五、综合题（8分）
用PV操作解决读者写者问题的正确程序如下： begin S, Sr: Semaphore; rc: integer; S:=1; Sr:=1; rc:=0; cobegin PROCESS Reader i ( i=1,2?) begin P(Sr)
） ） 31
）
rc:=rc+1;
if rc=1 then P(S); V(Sr); read file; P(Sr); rc:=rc-1 if rc=0 thenV(S); V(Sr); end ;
PROCESS Writer j (j=1,2?) begin P(S);
Write file; V(S) end; coend ; end;
请回答：（1）信号量 Sr的作用；（2）程序中什么语句用于读写互斥，写写互斥；（3）若规定仅允许5个进程同时读怎样修改程序？
32
试卷六答案
一、填空题（10分，每空1分） 1. 【答案】图形接口
【解析】本题操作系统为用户提供的三种接口形式，其中命令接口包括联机命令接口和脱机命令接口；程序接口是操作系统专门为用户程序设置的，也是用户程序取得操作系统服务的唯一途径。
2. 【答案】逻辑、物理
【解析】地址映射是操作系统在存储器管理方面的主要功能之一。 3. 【答案】并发性、共享性
【解析】并发性指多个进程在内存中同时存在，一段时间间隔内同时执行；共享性指多个进程在内存中共享系统资源，根据资源的特性分为互斥共享和同时访问两种。并发和共享是互为存在条件的。 4. 【答案】1、2
【解析】因为mutex初值为1，因此每次只允许一个进程进入临界区，当mutex为负数时，表示有阻塞的进程，负数的绝对值表示阻塞的进程数目。因此，有2个进程在等待。 5. 【答案】消息传递系统、管道通信
【解析】本题考查进程通信的三种方式，消息传递系统包括直接通信方式和间接通信方式；所谓管道是指用于连接一个读进程和一个写进程以实现它们之间通信的一个共享文件。 6. 【答案】逻辑设备表（LUT）
【解析】为了实现设备的独立性，在系统中设置一张逻辑设备表（LUT），用于实现将应用程序中所使用的逻辑设备名映射为物理设备名。 二、选择题（10分，每题1分） 1. 【答案】C
【解析】本题考查进程的三种基本状态转化。除了A、B、D三种转换方式之外，还有就是执行?阻塞。 2. 【答案】D
【解析】进程实体包括程序段、数据段和进程控制块。进程控制块是进程存在的唯一标志。 3. 【答案】D
【解析】本题考查产生死锁的两个原因。 4. 【答案】D
【解析】并发执行的进程之间存在两种制约关系，分别是进程同步和进程互斥两种，进程同步是进程之间相互合作、互相制约；进程互斥是进程之间以互斥的方式使用临界资源。 5. 【答案】A
【解析】作业调度程序的功能是按照作业调度算法选择多个作业进入内存，同时运行。
33
6. 【答案】C
【解析】磁盘属于共享设备，所以，一段时间内允许多个进程同时访问，所以不会出现死锁。 7. 【答案】D
【解析】当释放区域上下均有相邻的空闲区时，需要考虑三者的合并，使得空闲区总数减1。 8. 【答案】C
【解析】扫描算法又称为电梯调度算法，考虑磁头的移动方向，所以，答案选C。 9. 【答案】D
【解析】本题考查UNIX的文件目录结构。 10. 【答案】A
【解析】按文件逻辑结构分，文件可分为有结构（记录式）文件和无结构（流式）文件两种，其中数据库是由若干条记录组成的，属于有结构文件。无结构文件是由字符流构成的文件。 三、判断对错题（6分，每题1分，正确的打√，错误的打×） 1. 【答案】×
【解析】多道程序设计是指多个程序在内存中同时存在，在一段时间间隔内同时执行，是宏观的，在单处理机的状态下，每个时刻只有一个进程在执行。 2．【答案】×
【解析】如果进程调度算法不当，会造成某些进程长期处于就绪状态，与死锁无关。 3. 【答案】×
【解析】利用spooling技术可以实现虚拟设备功能，不需要外围控制机。 4. 【答案】×
【解析】进程被创建时分配了运行所需要的资源，处于就绪状态。 5. 【答案】×
【解析】文件的物理结构主要有连续分配对应的顺序文件，链式分配的链接文件和索引分配方式对应的索引文件，还有一类就是哈希文件。 6. 【答案】×
【解析】动态重定位内存分区方式可以允许作业在内存中的移动，但是还是要求连续存储。 四、简答题（16分，每题4分） 1．答：
（1）页是信息的物理单位，分页是实现离散分配方式，消除内存的外零头，提高内存利用率。段是信息的逻辑单位，是一组意义相对完整的信息。分段是为了更好的满足用户的需要。 （2）页的大小固定且由系统决定，而段的长度不固定，决定于用户编写的程序。 （3）分页的作业地址空间是一维的，即单一的线性地址空间，而分段的作业地址空间是二维的，逻辑地址需要给出段名和段内地址。
34
2．答：所谓虚拟存储器，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。是利用操作系统产生一个比实际内存大的多的存储器。
实现虚拟存储器的物质基础是：一定容量的主存，大容量的辅存和地址变换机构。虚存受字长、速度、使用频率等因素的限制，其最大容量由计算机系统的地址机构决定的。 3．答：死锁是指多个进程在运行过程中因争夺资源或进程推进顺序不当而造成的一种僵局，若无外力的作用，这些进程都无法再向前推进。
产生死锁的四个必要条件主要有：（1）互斥条件：进程对临界资源的使用要求互斥。（2）请求和保持条件：进程在保持了至少一个资源，又提出新的资源请求被阻塞，对已经拥有的资源保持不放。（3）不剥夺条件：进程已获得资源，在未使用完之前，不能被剥夺。 （4）环路等待条件：进程对临界资源的请求使用形成一个环形等待链。
4．答：设备独立性又称为与设备无关性，基本含义是应用程度独立于具体使用的物理设备。当在应用程序中使用某类设备时，不直接指定具体使用哪个设备，而只指定使用哪类设备，由操作系统来为进程分配该类设备中具体的一个设备。实现逻辑设备名到物理设备名之间的映射需要使用系统的逻辑设备表。
设备独立性的好处在于（1）设备分配时的灵活性；（2）易于输入输出重定向。 五、算法题（8分） 答:
（1）Sr用于读者计数rc的互斥信号量；
（2）if rc=1 then P（S）中的P（S）用于读写互斥，写者进程中的P（S）用于写写互斥，读写互斥。
（3）程序中增加一个信号量S5，初值为5，P（S5）语句加在读者进程P（Sr）之前，V（S5）语句加在读者进程第2个V（Sr）之后。
35