操作系统复习资料

前三章复习资料

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 得分)