操作系统期末复习题库

一、单项选择题（每题2分，共30分）
1.下列属于多用户多任务操作系统的是（D ）。
A.CP/M B.Window XP C.MS-DOS D.Linux
2.在生产者—消费者问题中，资源信号量full的初值应为：（A ）。
A.0 B.1 C.-n D.+n
3.在下述解决死锁的方法中，属于检测死锁策略的是（C ）。
A.资源有序分配法 B.银行家算法
C.资源分配图化简法 D.撤消进程法
4.对于记录型信号量，在执行一次wait操作时，信号量的值应当（C ）。
A.不变 B.加1 C.减1 D.减指定数值
5．在多道批处理系统中，为了提高吞吐量，系统总是想方设法缩短用户作业的（A ）。
A.周转时间 B.运行时间 C.提交时间 D.阻塞时间
6．单道批处理系统和多道批处理系统共同的缺点是：（A ）。
A.无交互性 B.自动性 C.无序性 D.平均周转时间长
7．在单处理机系统中，最多有（A ）个进程处于执行状态。
A.1 B.2 C.3 D.4
8.下列不属于引起创建进程的事件的是：（B ）。
A.用户登录 B.新数据尚未到达 C.作业调度 D.提供服务
9.整型信号量机制未遵循同步机构中的（C ）。
A.空闲让进 B.忙则等待 C.让权等待 D.有限等待
10.对一个正在执行的进程，如果因时间片完而被暂停执行，它应从执行状态转变为（D ）状态。
A.静止阻塞 B.活动阻塞 C.静止就绪 D.活动就绪
11.下列指标中，主要用来评价分时系统性能的是：（C ）。
A.周转时间 B.开始截止时间的保证
C.响应时间 D.完成截止时间的保证
12.某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台。当N的取值不超过（B ）时，系统不会发生死锁。
A.4 B.5 C.6 D.7
13.在下列进程状态转换中，绝对不可能发生的状态转换是（C ）。
A.就绪→执行 B.执行→就绪 C.就绪→阻塞 D.执行→阻塞
14.下列算法中不适合作业调度的是（D ）算法。
A.先来先服务 B.短作业优先 C.最高优先权优先 D.时间片轮转
15.所谓临界区是指（D ）。
A.一个寄存器 B.一个缓冲区 C.一段数据区 D.一段程序
二、判断题（每题1分，共10分）
1.并行性是指若干事件在同一时刻发生。（√ ）
2.进程的阻塞是进程自身的一种主动行为。（√ ）
3.信号量的初值一定为1。（× ）
4.中级调度的调度对象是作业。（× ）
5.进程是由程序段、数据段和PCB三部分构成。（√ ）
6.并发和共享是OS的两个最基本的特征。（√ ）
7.高级调度的对象是作业。（√ ）
8.进程控制块是进程存在的唯一标志。（√ ）
9.图书馆的信息检索系统是实时信息控制系统。（× ）
10.AND型信号量机制可以预防死锁。（√ ）
三、名词解释（每题4分，共20分）
1.并发性：并发性是指两个或多个事件在同一时间间隔内发生。
2. wait原语操作：Wait操作用于申请资源(或使用权),进程执行wait原语时,可能会阻塞自己。
3. 进程：进程是程序的一次执行，进程是一个程序及其数据在处理机上顺序执行时所发生的活动，进程是具有独立功能的程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
4.临界资源 ：一次仅允许一个进程使用的资源。
5.死锁：如果一组进程中的每一个进程都在等待仅由该组进程中的其他进程才能引发的事件，那么该组进程是死锁的。
四、综合应用题（每题10分，共40分）

1. 某系统T0时刻的资源分配情况如下所示：
   试问：
   （1）该状态是否安全？
   
   （2）若进程B提出请求RequestB（0，1，0），系统能否将资源分配给它？
   
2. 假设一个系统中有5个进程，它们的到达时间和服务时间如下表所示：
   进程 到达时间 服务时间
   忽略I/O以及其它开销时间，若分别按先来先服务（FCFS）、非抢占的短进程优先（SPF）调度算法进行CPU调度。请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。
   

利用记录型信号量写出解决生产者-消费者问题的算法。

Semaphore mutex=1,empty=n,full=0;
Producer(){
 while(1){
      P(empty);
P(mutex);
生产者生产;
V(mutex);
V(full);
}
}
Consumer(){
 while(1){
      P(full);
P(mutex);
消费者消费;
V(mutex);
V(empty);
}
}     

4. 爸爸进程负责去空盘子里面放水果，每次只能放一个水果，并且水果只能是苹果或者香蕉，如果是苹果，通知女儿进程取走吃掉；如果是香蕉通知儿子进程取走吃掉。
利用记录型型号量写出三个进程之间的同步算法。

Semaphore mutex=1，empty=1,apple=0,banana=0;
Father(){
 while(1){
      P(empty);
P(mutex);
向空盘子中放水果;
V(mutex);
if(放的是苹果)
V(apple);
      else
V(banana);
}
}
Daughter(){
 while(1){
      P(apple);
P(mutex);
女儿拿走苹果;
V(mutex);
V(empty);
}
}
Son(){
 while(1){
      P(banana);
P(mutex);
儿子拿走香蕉;
V(mutex);
V(empty);
}
}