内容发布更新时间 : 2024/5/16 3:58:14星期一 下面是文章的全部内容请认真阅读。

中南大学网络教育课程考试复习题及参考答案

操作系统(专科)

一、判断题：

1．操作系统的目的是提供一个让用户能方便地、高效地执行程序的环境。 [ √ ] 2. 在单CPU环境下可以实现“多道程序系统”。 [ √ ] 3. UNIX操作系统是多用户多任务操作系统。 [ √ ] 4. 资源共享是现代操作系统的一个基本特征。 [ √ ] 5. 就绪状态、执行状态和挂起状态是进程的三种基本状态。 [ × ] 6. 程序在并发执行时会失去封闭性。 [ √ ] 7. 进程是程序的一次执行，两个同时存在的进程所对应的程序总是不同的。 [ × ] 8. 在单处理机系统中，多个进程并行执行是指它们同时处于进程的“运行状态”。 [ × ] 9. 进程状态可由就绪状态转换到阻塞状态。 [ × ] 10. 进程状态可由阻塞状态转移到运行状态（不考虑挂起状态）。 [ × ] 11. 独占型设备使用前必须先请求分配。 [ √ ] 12. 一个批处理型作业的调度可能要经历高级调度、低级调度和中级调度三个阶段。 [ √ ] 13. 作业周转时间是指作业需要的运行时间。 [ × ] 14. 预防死锁是指在资源动态分配过程中，用某种方法去防止系统进入不安全状态。 [ × ] 15．死锁与程序的死循环一样。 [ × ] 16．绝对装入方式需要对内存地址进行重定位。 [ × ] 17．“对换”是指把内存中暂不能运行的数据调到外存。 [ √ ] 18．具有快表的存储管理系统中，CPU每次存储数据都只访问一次内存。 [ × ] 19．在进行页面置换时，被淘汰的页都要回写到辅存。 [ × ] 20．在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空

间的大小可以不受任何限制。 [ × ] 21．磁带是可直接存取的设备。 [ × ] 22．在文件的索引存取方法中，允许随意存取文件中的一个记录。 [ √ ] 23．文件的目录通常存放在外存中。 [ √ ] 24．在文件的直接存取方法中，允许随意存取文件中的一个记录。 [ √ ]

二、填空题：

1. 操作系统的基本任务是________________________________________。 2．常用的操作系统有__________、__________、__________、__________。 3．人工操作方式的缺点主要是__________________、_________________。 4．多道批处理系统具有_________、_________和_________特征。

5．分时系统的四个主要特征是__________、__________、__________、_____ ___。 6．操作系统主要是对_________、_________、_________、_________四种资源进行管理。 7．按设备的共享属性分类可分为_________、_________、_________。 8．程序顺序执行时的特征有_________、_________、_________。 9．程序的并发执行的特征有_________、_________、_________。 10．处于执行状态的进程，若其“时间片结束”，则该进程在三种基本状态中应从____状态变为___状态。 11．运行过程中，进程可能具有_________、_________、_________三种状态 12．临界区是指_____________________________________________。

13．进程同步机制应遵循的原则有_________、_________、_________、_________。

14．从资源分配的角度看，P(wait)操作意味着向系统_________一个资源，V(signal)操作意味着

_________一个资源。

15．缓冲区是_________资源，对其访问时必须使用_________操作。

16．一个批处理型作业，从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历下述三级调度_________、_________、_________。

17．确定进程优先权的依据有_________、_________、_________三个方面。 18．进程调度分为以下两种方式_________、_________。

19．____________________________________称之为“页内碎片”。

20．虚拟存储器最基本的特征包括_________、_________、_________、_________。 21．可变分区分配技术会造成_________问题。

22．_______________________________________________________________称为页表。 23．死锁避免是指___________________________________________________________。 24．虚拟存储器是指_________________________________________________________。

三、简答题：

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操作表示它们的制约关系。