操作复习题

第一章：操作系统引论基本知识点：操作系统的定义和功能，操作系统的基本类型及其特点，多道程序设计技术。

重点：多道程序设计，操作系统的定义、特点、功能及分类。

难点：分析多道程序运行的时间关系2、选择题：（1）操作系统负责管理计算机系统的（），其中包括处理机、内存、外围设备和文件。

A、程序；B、文件；C、资源；D、进程（2）没有下列设备计算机无法工作（）：A、硬盘；B、软盘；C、内存；D、打印机4、简述操作系统的五大管理功能。

5、什么是批处理系统？为什么要引入批处理系统？6、什么叫多道程序？试述多道程序涉及技术的基本思想及特征，为什么对作业进行多道批处理可以提高系统效率？7、何为分时系统？简述其特点。

8、分时系统和实时系统有何不同？第二章：进程管理基本知识点：程序的执行，进程的定义及特征，进程状态，进程控制及线程。

临界资源、进程互斥、进程同步、信号量、管程、进程通信。

重点：进程的定义及特征，进程与程序的异同，进程的及引起状态转换的典型原因。

临界资源的定义及操作原则，同步与互斥的概念，用信号量描述进程同步，经典进程同步算法的理解。

难点：进程的状态及引起进程状态转换的典型原因。

用信号量描述进程互斥与同步，判断对临界区操作算法的正确性。

一．名词解释进程状态中断响应线程二．填空题2.操作系统是计算机系统中的一个（），它管理和控制计算机系统中的（）。

3.允许多个用户以交互方式使用计算机的操作系统称为（），允许多个用户将多个作业提交给计算机集中处理的操作系统称为（），计算机系统能及时处理过程控制数据并做出响应的操作系统称为（）。

4.用户与操作系统之间的接口主要分为（）和（）两类。

5.进程控制块的初始化工作包括（），（）和（）。

8.进程是一个程序对某个数据集的（）。

9.如果系统有N个进程，则在等待队列中进程的个数最多可为（）个。

10.在操作系统中，不可中断执行的操作称为（）。

11.如果信号量的当前值为-4，则表示系统中在该信号量上有（）个等待进程。

12.在进程中，访问（）的代码称为临界区。

为保证进程（）使用临界区，应在进程的临界区前设置（），在临界区后设置（）。

14并发程序之间的相互制约，是由于它们( )和( )而产生的，因而导致程序在并发执行时，具有( )特征。

15.在多用户环境下，由多个程序共享一台计算机，机内资源的状态将由多个程序来改变，因此使程序失去了在顺序执行时具有的( )和( )特性。

16.进程最基本的特征是( )，因为进程的实质是程序的一次执行过程，而且该特征还表现在进程由( )而产生，由( )而执行，由( )而消亡，即进程具有一定的生命期。

18.当前进程若因时间片用完而被暂停执行时，该进程应转变为( )状态；若因发生某事件而不被继续运行时，该进程应转变为( )状态。

处于就绪状态的进程被调度应转变为( )状态。

19.用户为阻止进程继续运行，应利用( )原语；若进程正在执行，应转变为( )状态。

不久，若用户要恢复其运行，应利用( )原语，此时进程应转变为( )状态。

20.每执行一次V操作，表示( )；若S.value <= 0，则表示( )，此时应( )。

22.在每个进程中访问( )的那段代码称为临界区。

为实现对它的共享，应保证进程( )进入自己的临界区,为此在每个进程中的临界区前面应设置( )，在临界区之后应设置( )。

三．选择题1.在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区，所谓临界区是指（）：A.一个缓冲区 B。

一段数据区 C。

同步机制 D。

一段程序2.一个进程是（）：A．由协处理机执行的一个程序 B。

一个独立的程序 + 数据集C．PCB结构与程序和数据的组合 D。

一个独立的程序3. 操作系统中，当（），进程从执行状态转变为就绪状态。

A. 进程被进程调度程序选中，B.时间片完C. 等待某一事件D.等待的时间发生四．简答1.消息缓冲通信技术是一种高级通信机制，（1）试叙述高级通信机制与低级通信机制P，V元语操作的主要区别。

（2）给出消息缓冲机制的基本工作原理2.在多道操作系统控制下，一个作业反复执行多次，它的运行时间都相同吗？为什么？3.某高校计算机系开设网络课并安排上机实习，假设机房共有2m台机器，有2n名学生，规定：(1)每两个学生组成一组，各占一台机器，协同完成上机实习；(2)只有一组两个学生到齐，并且此时机房有空闲机器时，该组学生才能进入机房；(3)上机实习由一名教师检查，当学生上完机后，教师检查完一组学生的实习后，这组学生才能同时离开。

试用P,V操作模拟上机实习的过程。

（提示：除了有学生和教师进程外，还应该有门卫进程）4．某车站售票厅，任何时刻最多可容纳 20 名购票者进入，当售票厅中少于 20 名购票者时，则厅外的购票者可立即进入，否则需在外面等待。

若把一个购票者看作一个进程，请回答下列问题：(1) 用 PV 操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。

(2) 根据所定义的信号量，把应执行的 PV 操作填入下述方框中，以保证进程能够正确地并发执行。

COBEGIN PROCESS PI(I=1 ， 2 ，……)begin ；( )；进入售票厅；购票；退出；( )；end ；COEND(3) 若欲购票者最多为 n 个人，写出信号量可能的变化范围 ( 最大值和最小值 ) 。

7.有一个阅览室，共有100个座位，读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名等，读者离开时要消掉登记的信息，试问：（1）为描述读者的动作，应编写几个程序，设置几个进程？（2）试用PV操作描述读者进程之间的同步关系。

六．问答题1、什么是进程？3、为什么多道系统的程序要以进程的形式参与系统的并发执行？4、什么是临界资源？5、通常有哪几种创建进程的方法？创建一个新进程要做哪些工作？7、什么是临界区？8、试说明进程互斥、同步和通信三者之间的关系?9、在一个系统中，若进程之间除了信号量之外不能共享任何变量，进程之间能互相通信吗？第三章：处理机调度与死锁：基本知识点：调度的层次，进程调度方式，各种进程调度算法，死锁的概念，死锁产生的原因和必要条件，处理死锁的方法。

重点：各种进程调度算法的实现思想及其特点，死锁的概念，银行家算法执行结果的描述和判断。

难点：对各种调度算法的理解并掌握其应用场合。

死锁产生原因的分析，对银行家算法的理解及对相关实例的理解。

一.名词解释抢占式进程调度死锁二.填空题1、进程调度方式通常有（）和（）。

2、所谓进程调度就是从处于（）状态的一些进程中按某种算法选择一个进程，使其占有CPU，使其该进程处于（）状态。

3、进程调度算法采用时间片轮转法，时间片过大，就会使轮转法转化为（）调度算法。

6、在（）调度算法中，按照进程进入就绪队列的先后次序来分配处理机。

7、死锁是指在系统中的多个（）无限期地等待永远不会发生的条件。

8、死锁产生的必要条件有四个，即（）、（）、（）（）9、解除死锁常用的方法有两种：其中（）是从其他进程那里剥夺足够数量的资源给（）进程，以解除死锁状态10、对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。

典型的银行家算法是属于（），破坏循环等待条件是属于（），而剥夺资源是（）的基本方法。

]三．选择题1、在多道程序所提供的可共享的系统资源不足时，可能出现死锁。

但是，不适当的（）也可能产生死锁。

A. 进程优先权B.资源的线性分配C. 进程推进顺序D.分配队列优先权2、采用资源剥夺法可解除死锁，还可以采用（）方法解除死锁A.执行并行操作B.撤消进程C.拒绝分配新资源D.修改信号量3、产生死锁的四个必要条件是：互斥、（）循环等待和不剥夺。

A.请求与阻塞B.请求与保持C.请求与释放 D 释放与阻塞4、发生死锁的四个必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但是破坏（）是不太实际。

A.互斥B.不可抢占C.部分分配 D循环等待5、资源的按序分配策略可以破坏（）A.互斥使用资源 B.占有且等待资源 C.非抢占资源 D循环等待资源6、在（）的情况下，系统出现死锁。

A.计算机系统发生了重大故障 B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地相互等待他方释放已占有的资源D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数7、银行家算法是一种（）算法。

A. 死锁解除 B. 死锁避免 C. 死锁预防 D死锁检测8、当进程数大于资源数时，进程竞争资源（）会产生死锁。

A.一定 B.不一定9、某系统中有3个并发进程，都需要同类资源4个，试问该系统不会产生死锁的最少资源数是（）。

A. 9B.10C.11 D1210、当检测出发生死锁时，可以通过撤消一个进程解除死锁。

上述描述是（）A.正确的 B. 错误的11、在下列解决死锁的方法中，属于死锁预防策略的是（）A.银行家算法B.资源有序分配法C. 死锁检测法 D资源分配图化简法12、在分时操作系统中,进程调度经常采用()算法。

A 先来先服务 B最高优先权 C时间片轮转 D随机13、（）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变A 先来先服务B 静态C 动态D 短作业四．解答题1.假设在单处理机上有五个（1，2，3，4，5）进程争夺运行，其运行时间分别为10，1，2，1，5秒，其优先级分别为3，1，3，4，2，这些进程到达次序依次为1，2，3， 4，5。

试回答：给出这些进程分别使用轮转法，SPF和非剥夺优先级调度法调度时的运行进度表，其中轮转法中时间片=2.在上述各算法的调度下每个进程的周转时间和等待时间为多少？具有最短平均等待时间的算法是哪个？2.现有两道作业同时执行，一道以计算为主，另一道以输入输出为主，你将怎样赋予作业进程占有处理机的优先级？为什么？4. N个进程共享某种资源R，该资源共有m个可分配单位，每个进程一次一个地申请或释放资源单位。

假设每个进程对该资源的最大需求量均小于m，且各进程最大需求之和小于m+n，试证明在这个系统中不可能发生死锁?5. 设某计算机系统有一台输入机、一台打印机。

现有两道程序同时投入运行，且程序A先开始运行，程序B后运行。

程序A的运行轨迹为：计算50MS，打印信息100MS，再计算50MS，打印信息100MS，结束。

程序B的运行轨迹为计算50MS，输入数据80MS，再计算100MS。

试说明：（1）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会空闲等待？（2）程序A、B运行时有无等待现象？若有，在什么时候会发生等待现象？7．假定具有5个进程的进程集合 ={P 0，P1，P2，P3，P4} 系统中有三类资源，其中A 类资源有10个， B类资源有5个，C类资源有7个，假定在某时刻有如下状态：Allocation max availableA B C A B C A B CP0 0 1 0 7 5 3 3 3 2P1 2 0 0 3 2 2P2 3 0 2 9 0 2P3 2 1 1 2 2 2P4 0 0 2 4 3 3求出Need，并说明当前系统是否处于安全状态，如果是，给出序列，如果不是，说明理由。