操作系统复习资料

前三章复习资料

1填空题（30分）

1. 现代操作系统的特征是：____、____、____、____。 (4.0 得分)

2. 进程与进程控制块（PCB）____（选择"是"/"不是”）一一对应的关系。

(1.0 得分)

3. 引入临界资源后，程序段被分为____、____、____和____四个区域。 (

4.0 得分)

4. 处理机的调度层次包括____、____和____，其中，调度频率最低的是____，必不可少的一种调度是____，为了提高内存利用率的一种调度是____。 (6.0 得分)

5. 产生死锁的原因是____和____，其中引发死锁的最根本的原因是____。(3.0 得分)

6. 刚刚创建的进程会由创建态转变为____，得到处理机的调度转变为____，执行中的进程如果申请资源得不到，将会转变为____，得到资源，再次转变为____，正在执行输入输出操作的进程将处于____。 (5.0 得分)

7. 如果并发执行的五个进程都需要使用临界资源R，并且每个进程对资源R 的需求量都是3，那么现在资源R至少有____个时不管怎么调度，一定不会出现死锁。若初始时资源R有9个，每个并发进程对资源的需求量为3，则最多有____个进程并发执行一定不会出现死锁。 (2.0 得分)

8. 为某种临界资源设置信号量S,若S的初始值为5，当前值为3，则当前

处于阻塞状态的进程有____个，系统可供分配的该资源的个数是____个。 (2.0 得分)

9. 两个或两个以上的时间在同一时间间隔内发生叫____；两个或两个以上的时间在同一时刻发生叫____；所以，现代操作系统的特征是____。 (3.0 得分) 2 简答题（40分）

10. 简述操作系统的功能。 (5.0 得分)

11. 简述PCB的作用与组成。 (5.0 得分)

12. 简述进程的定义与特征。 (5.0 得分)

13. 简述进程与程序的区别。 (5.0 得分)

14. 简述产成死锁的四个必要条件。 (5.0 得分)

15. 简述进程同步应该遵循的四个原则。 (5.0 得分)

16. 简述死锁的定义与产生死锁的原因。 (5.0 得分)

17. 简述处理死锁的方法。 (5.0 得分)

3 综合应用题（30分）

18. 用信号量机制给出读者写者问题的解决方案。 (10.0 得分)

19. 用信号量机制实现不会出现死锁的哲学家进餐问题。 (10.0 得分)

20.在单CPU条件下有下列要执行的作业作业到来的时间是按作业编号顺

序进行的（即后面作业依次比前一个作业迟到一个时间单位）。

（1）用一个执行时间图描述在下列算法时各自执行这些作业的情况：RR（时间片＝1）和非抢占式优先级。作业运行时间优先级 A 3 3 B 1 1 C 2 3 D 1 4 E 5 2

（2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述每种算法，各个作业的带权周转时间和平均带权周转时间各是多少？ (10.0 得分)

4-5章复习资料

1 填空题

1. 内存管理包括____、____、____和____四个子功能。 (4.0 得分)

2. 动态分区分配算法中，首次适应算法是按照____来组织空闲区的，最佳适应算法是按照____来组织空闲区的，而最差适应算法则是按照____来组织空闲区的。这三种算法效率最高的是____。 (4.0 得分)

3. 无论是使用拼接（或紧凑）技术还是使用对换技术，都要求作业的装入应该采用____方式。 (1.0 得分)

4. 对于各种内存分配方式所造成的空间浪费，通常称为碎片，其中固定分区分配方式容易产生____，动态分区分配方式容易产生____，基本分页分配管理方式产生的是____，基本分段分配方式产生的是____。 (4.0 得分)

5. 基本分页存储管理方式为每一个进程设置____页表，基本分段存储管理方式

为每一个进程设置____段表，而段页式则为每一个进程设置____段表和____页表，其中页表个数取决于____。 (5.0 得分)

6. 虚拟内存实现的理论基础是____，具体是指____。 (2.0 得分)

7. 对于UNIX系统而言，在请求分页实现时，第一次调入的页面从____调入，之后再调入该页面时则一定是从____调入的。 (2.0 得分)

8. 可重定位分区分配算法比动态分区分配算法多使用了一个____技术，将小的离散的空闲空间合并成一个大的连续的空闲空间，再进行分配。 (1.0 得分) 9. 按照设备的共享属性，可以把设备分为____、____和虚拟设备三种，其中，虚拟设备是利用____技术，将一台____存在的独占设备虚拟成多台____存在的设备，从而将一台独占设备转变成一台共享设备。 (5.0 得分)

10. 设备控制器中传递的三种信号时____、____和____。 (3.0 得分)

11. 磁盘的访问时间是由____、____和____三部分构成的。 (3.0 得分)

12. UNIX系统使用的缓冲技术是____技术，该技术将所有的缓冲区分成了三个缓冲队列，分别是____、____和____，以及四种工作缓冲区——____、____、____和____。 (7.0 得分)

13. SPOOLING技术中，在硬盘开辟的空间成为____和____。 (2.0 得分)

14. 设备分配时，依次访问的数据结构是____、____、____和____。 (4.0 得分)

15. 调入页面的时机中，预先调入策略事实上使用的是____技术，目的是提高磁盘访问速度。 (1.0 得分)

16. 设备独立性中，将逻辑设备转变为物理设备使用到的数据结构是____。 (0.0 得分)

2 简答题

17. 简述分页和分段的区别。 (5.0 得分)

18. 什么是虚拟内存？虚拟内存有什么特点？ (5.0 得分)

19. 简述缺页中断机制与一般中断的不同之处。 (5.0 得分)

20. 什么是抖动？引发抖动的原因是什么？ (5.0 得分)

21. 引入通道的目的是什么？为什么说通道是一种特殊的处理机？ (5.0 得分)

22. 简述DMA的工作原理。 (5.0 得分)

23. 简述通道I/O方式的工作原理。 (0.0 得分)

24. 引入缓冲管理的目的是什么？ (5.0 得分)

25. 以打印机为例说明SPOOLING系统如何实现。 (5.0 得分)

26. 什么是设备的独立性？设备独立性有什么好处？ (5.0 得分)

3 综合应用题

27.某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。假定某时刻系统为用户的第0、1、2、3页分别分配的物理块号为5、10、4、7，试将虚拟地址1289、0A5C和293C变换为物理地址。 (10.0 得分)

28.假定系统为某进程分配了3个物理块，进程运行时的页面走向为7,0,2,1,0,4,0,3,2,4,0,3,2,1,2,1,0,7,0,1,开始时3个物理块均为空，给出采用最佳置换算法时页面置换情况，并计算出该算法的缺页率？

（1）最佳置换淘汰算法（OPT)

（2）先进先出淘汰算法 (FIFO)

（3）最近最久未使用淘汰算法(LRU) (10.0 得分)

29.假设一个磁盘有200个磁道，编号从0～199。当前磁头正在143道上服务，并且刚刚完成了125道的请求。如果磁盘访问请求的顺序为： 86、147、91、177、94、150、102、175、130 请计算，按照FCFS、SSTF、SCAN和CSCAN调度算法来完成上述请求，磁头移动的总量是多少？ (10.0 得分)

6-7章复习资料

1填空题

1. 按照逻辑结构把文件分为____和____两种。 (

2.0 得分)

2. 站在用户的角度看到的文件的结构成为文件的____，站在系统存储的角度看到的文件的结构成为文件的____ (2.0 得分)

3. 目录结构引入目的是实现____。 (1.0 得分)

4. UNIX中是把设备作为____来进行管理和使用的。 (1.0 得分)

5. 事物具有的四个特性是____、____、____和____。 (4.0 得分)

6. 系统调用中的参数传递方式有____、____和____。 (3.0 得分)

7. 文件和目录项之间是____的关系，目录项的构成有两种方式，即____作为目

录项和____作为目录项。 (3.0 得分)

8. FCB与文件是____的关系，索引结点和文件是____的关系。 (2.0 得分)

2 简答题

9. 试说明系统调用和一般过程调用的不同之处。 (5.0 得分)

10. 简述UNIX系统中引入索引节点的好处。 (5.0 得分)

11. 简述UNIX中文件共享的两种方式。 (5.0 得分)

12. 简述系统调用的执行过程。 (5.0 得分)

13. 简述命令解释程序的功能。 (5.0 得分)

3 综合题

14. 已知路径名/usr/joe/src, 画出目录查找过程的示意图(图中如需使用目录/文件结点号和盘块号,请根据需要自拟)。

15. 存放在某磁盘上的文件系统采用混合索引分配方式，其中FCB由4个地址项构成，前两个地址项是直接寻址方式，第三个地址项是一次间接寻址方式，第四个地址项是二次间接寻址。若每个盘快的大小为1KB，盘块号用4个字节描述。那么：

（1）源文件系统允许文件的最大长度是多少？（3分）

（2）将文件的字节偏移量500、5000和500000 转换为物理块号和块内偏移。（7分）

16. 成组链接法相关问题：参看课本或者上课习题。 (10.0 得分)

17.成组链接法相关问题：参看课本或者上课习题。 (10.0 得分)