中南大学现代远程教育课程考试复习题及参考答案
操作系统
一、判断题：
1. 资源共享是现代操作系统的一个基本特征。（）
2. 信号量机制中，P、V操作必须成对出现。（）
3. 若进程资源分配图中含有环，则一定有进程处于死锁状态。（）
4. 绝对装入方式需要对内存地址进行重定位。（）
5. “分页对换”和“分段对换”是为了支持虚拟存储系统。（）
6. 通道没有自己的内存，通道所执行的通道程序是放在主机的内存中的。（）
7. 程序的并行执行是现代操作系统的一个基本特征。（）
8. 一个进程被唤醒意味着重新占有了CPU。（）
9. 进程在运行过程中，请问和释放资源顺序不当，同样可以引起死锁。（）
10. 分段存储管理的引入是为了满足用户（程序员）在编程和使用上多方面的要求。（）
11. 系统中的各个部件，如CPU、存储设备等的连接都是由总线设备来实现的。（）
12. 在文件的索引存取方法中，允许随意存取文件中的一个记录。（）
13. 程序在并发执行时会失去封闭性。（）
14. 由于用户的响应时间要求，因此要求设置大的时间片长度。（）
15. 预防死锁是指在资源动态分配过程中，用某种方法去防止系统进入不安全状态。（）
16. 内存的单一连续分配模式只能用在单用户、单任务的OS中。（）
17. 虚拟存储器的“虚拟”是指用户可使用的内存容量比实际的内存容量大的多。（）
18. 在文件系统支持下，用户也需知道文件存放的物理地址。（）
19. 在单CPU环境下可以实现“多道程序系统”。（）
20. 程序与进程最主要的区别在于程序是静态实体，而进程是动态实体。（）
21. 死锁与程序的死循环一样。（）
22. 内存固定分区分配模式只能用在单用户、单任务的OS中。（）
23. 采用LRU置换算法时，当驻留集增大时，页故障率一定不会增加。（）
24. 通道与CPU共享内存。（）
二、填空题：
1. 操作系统的基本任务是( )。
2. 从资源分配的角度看，P(wait)操作意味着向系统( )一个资源，V(signal)操
作意味着( )一个资源。
3. 一个批处理型作业，从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经
历下述三级调度（）、（）、（）。
4. 产生死锁的四个必要条件是（）、（）、（）和（）。
5. （）称之为“页内碎片”。
6. 文件按其用途可分为：用户文件、（）和（）。
7. 分时系统的四个主要特征是（）、（）、（）、（）。
8. 进程调度分为以下两种方式（）、（）。
9. 死锁的必要条件之一是“互斥”，该条件是指（）。
10. 根据链接时间的不同，可把链接分为（）、（）、（）三种。
11. I/O控制方式主要分为（）、（）、（）。
12. 直接存储器DMA方式是专对（）设备进行I/O控制的。
13. 多道批处理系统的优缺点主要有（）、（）、（）。
14. 程序的并发执行的特征有（）、（）、（）。
15. 调度队列模型分为（）、（）、（）。
16. 程序的装入分为（）、（）、（）。
17. 缓冲区可工作在（）、（）、（）和提取输出四种工作方式下。
18. 存储在磁带上的文件是（）文件。（哪种物理结构的文件）
19. 运行过程中，进程可能具有（）、（）、（）三种状态。
20. 多道程序系统中设置( )和( )两种指令；相应有( )和( )
两种处理机状态。
21. 先来先服务(FCFS)调度算法既可用于( )调度，也可用于( )调度。
22. 死锁的四个必要条件是（）、（）、（）和循环等待资源。
23. 紧凑是指（）。
24. LRU置换算法是将驻留集中的（）页面换出内存。
三、简答题：
1. 分时系统形成发展的主要动力和主要特征是什么？
2. 简述“死锁防止”和“死锁避免”这两方法的基本思想。
3. PCB中主要包括哪些基本信息？
4. 试列出三种进程调度算法，并简述其工作原理。
5. 推动操作系统发展的主要动力是什么？
6. 一般来说，文件系统应具备哪些功能?
7. 请详细说明P、V操作的物理意义。
8. 何为页表和快表？它们各起什么作用。
四、综合题：
1. 有哪几种I/O控制方式，它们的工作原理是什么，分别适用于何种场合。
2. 有一单处理机多道系统采用动态分区分配的存储管理方法，且不能移动已在主存中的作业,系统
对设备采用静态分配方式。设有五道作业，他们的提交时间、运行时间及资源需求如下表，若采用SJF调度策略，供用户使用的主存容量为200KB，磁带机5台，且忽略外设工作时间与系统调度时间，请回答：
1) 指出作业的调度顺序。
2) 将各道作业的开始执行时间、周转时间填入表中，并计算它们的平均周转时间。
3) 若允许“紧凑”，作业的调度顺序又如何？
3. 磁盘访问时间包括哪几部分？怎样减少磁盘访问延时？
4. 为什么说PCB是进程存在的唯一标志？进程和程序有何区别？
5. 设某分时系统采用时间片轮转发实施进程调度,进程有三种基本状态:执行、就绪和等待。试说明：
（1）进程进行下列状态变化的典型原因：执行→等待→就绪→执行→就绪
（2）该系统中引起进程调度的三种主要原因。
6. 设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，
实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。
试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)
7. 设有一个包含1000个记录的索引文件，每个记录正好占用一个物理块，一个物理块可以存放10
个索引表目。建立索引时，一个物理块应有一个索引表目：问该文件至少应该建立几级索引（设一级索引占用一个物理块）？索引及文件本身共占多少物理块？
8. 设有一缓冲池P，其中含有20个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进
程将P中数据取出并输出，若进程每次操作均以一个缓冲区为单位，试用P、V操作表示它们的制约关系。
