计算机操作系统题库

前三章（填空）

1、现代操作系统的特征是：并发性、共享性、虚拟技术、异步性。

2、进程与进程控制块（PCB）是/不是 一一对应的关系

3、引入临界资源后，程序段被分为进入区、临界区、退步区、剩余区四个区域。

4、处理机的调度层次包括高级调度、中级调度和低级调度，其中，调度频率最低的是（ ），必不可少的一种调度是（ ），为了提高内存利用率的一种调度是（ ）。

５、产生死锁的原因是资源竞争和进程间推进顺序非法， 其中引发死锁的最根本的原因是（）。

6、刚刚创建的进程会由创建态转变为就绪状态，得到处理机的调度转变为执行状态，执行中的进程如果申请资源得不到，将会转变为阻塞状态，得到资源，再次转变为就绪状态，正在执行输入输出操作的进程将处于终止状态。

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

8、为某种临界资源设置信号量S,若S的初始值为5，当前值为3，则当前处于阻塞状态的进程有2个，系统可供分配的该资源的个数是3个。

9、两个或两个以上的时间在同一时间间隔内发生叫并发性；两个或两个以上的时间在同一时刻发生叫并行性；所以，现代操作系统的特征是并发性

10、简述操作系统的功能。

答：处理机管理功能：处理机管理应具有进程控制、进程同步、进程通信和调度等功能。

存储器管理功能：存储器管理应具有内存分配、内存保护、地址映射和内存扩充等功能。

设备管理功能：设备管理应具有缓冲管理、设备分配、设备处理等功能。

文件管理功能：文件管理应具有文件存储空间的管理、目录管理、文件的读写管理和保护等功能。

11、简述PCB的作用与组成。

答：进程控制块（PCB）是进程实体的一部分，是操作系统中最重要的记录型数据结构。

作用：是使一个在多道程序环境下不能独立运行的程序（或数据），成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。

组成部分：进程标识符（能够唯一的表示一个进程）、处理机状态、进程调度信息、进程控制信息。

12、简述进程的定义与特征。

13、简述进程与程序的区别。

14、简述产成死锁的四个必要条件。

15、简述进程同步应该遵循的四个原则。

答：空闲等待、忙则等待、有限等待、让权等待。

16、简述死锁的定义与产生死锁的原因。

17、简述处理死锁的方法。

18、用信号量机制给出读者写者问题的解决方案。

19、用信号量机制实现不会出现死锁的哲学家进餐问题。

20、在单CPU条件下有下列要执行的作业作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。

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

作业 运行时间 优先级

A 3 3

B 1 1

C 2 3

D 1 4

E 5 2

（2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？

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

四、五章

1、内存管理包括内存分配、内存保护、地址映射和内存扩充四个子功能。

2、动态分区分配算法中，首次适应算法是按照由低址到高址来组织空闲区的，最佳适应算法是按照空闲区容量由小到大的顺序来组织空闲区的，而最坏适应算法则是按照产生碎片几率最小来组织空闲区的。这三种算法效率最高的是最坏适应算法。

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

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

5、基本分页存储管理方式为每一个进程设置（）页表，基本分段存储管理方式为每一个进程设置（）段表，而段页式则为每一个进程设置（）段表和（）页表，其中页表个数取决于（）。

6、虚拟内存实现的理论基础是（），具体是指（）。

7、对于UNIX系统而言，在请求分页实现时，第一次调入的页面从（）调入，之后再调入该页面时则一定是从（）调入的。

8、可重定位分区分配算法比动态分区分配算法多使用了一个（）技术，将小的离散的空闲空间合并成一个大的连续的空闲空间，再进行分配。

9、按照设备的共享属性，可以把设备分为（）、（）和虚拟设备三种，其中，虚拟设备是利用（）技术，将一台（）存在的独占设备虚拟成多台（）存在的设备，从而将一台独占设备转变成一台共享设备。

10、设备控制器中传递的三种信号时（）、（）、和（）。

11、磁盘的访问时间是由（）、（）和（）三部分构成。

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

13、SPOOLING技术中，在硬盘开辟的空间成为（）和（）。

14、设备分配时，依次访问的数据结构是（）、（）、（）和（）。

15、调入页面的时机中，预先调入策略事实上使用的是（）技术，目的是提高磁盘访问速度。

16、设备独立性中，将逻辑设备转变为物理设备使用到的数据结构是（）。

17、简述分页和分段的区别。

答：（1）页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率。段则是信息的逻辑单位，分段的目的是为了能更好的满足用户的需要。

（2）页的大小固定且由系统决定，由系统把逻辑地址分为页号和页内地址两部分，是由机器硬件实现。段的大小不固定，决定于用户所编写的程序。