OS练习题
OS练习题（网络）
计算机操作系统第三章练习题
一、选择题
1、在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的（ A ）也可能产生死锁。
A. 进程推进顺序 B. 进程优先权
C. 分配队列优先权 D. 资源的线性分配
2、采用资源剥夺法可解除死锁，还可以采用（ D ）方法解除死锁。
A. 执行并行操作 B. 修改信号量
C. 拒绝分配新资源 D. 撤消进程
3、产生死锁的四个必要条件是：互斥、（ B ）、循环等待和不剥夺。
A. 请求与释放 B. 请求与保持 C. 请求与阻塞 D. 释放与阻塞
4、发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏（ D ）条件是不太实际的。
A. 不可抢占 B. 部分分配 C. 循环等待 D. 互斥
5、在分时操作系统中，进程调度经常采用（ B ）算法。
A. 先来先服务 B. 时间片轮转 C. 最高优先权 D. 随机
6、资源的按序分配策略可以破坏（ D ）的条件。
A. 互斥使用资源 B. 非抢夺资源
C. 占有且等待资源 D. 环路等待资源
7、银行家算法是一种（ B ）算法。
A. 死锁解除 B. 死锁避免 C. 死锁检测 D. 死锁预防
8、（ C ）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A. 短作业 B. 先来先服务 C. 静态 D. 动态
9、系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（ D ）。
A. 12 B. 11 C. 9 D. 10
10 、在下列解决死锁的方法中，属于死锁预防策略的是（ A ）。
A. 资源有序分配法 B. 死锁检测法
C. 银行家算法 D. 资源分配图化简法
11、（ C ）是作业存在的惟一标志。
A. 进程控制块 B. 程序名 C. 作业控制块 D. 作业名
12、三个进程A、B、C对某类资源的需求分别是7个、8个、3个。且目前已分别得到了3个、3个和2个资源，若系统还至少能提供（ C ）个资源，则系统是安全的。
A. 1 B. 5 C. 2 D. 10
13、系统中有某类资源12个供若干进程共享，若每个进程申请的资源量不超过4个，则最多允许（ D ）个进程共享资源就可以保证系统是安全的。
A. 12 B. 5 C. 4 D. 3
14、在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是（ B ）。
A. 先来先服务 B. 短作业优先 C. 最高响应比优先 D. 优先数
15、既考虑作业等待时间，又考虑作业执行时间的调度算法是（ A ）。
A. 响应比高者优先 B. 先来先服务
C. 短作业优先 D. 优先级调度
16、（ C ）是指从作业提交给系统到作业完成的时间间隔。
A. 等待时间 B. 运行时间 C. 周转时间 D. 响应时间
17、下述作业调度算法中，（ C ）调度算法与作业的估计运行时间有关。
A. 先来先服务 B. 时间片轮转 C. 短作业优先 D. 均衡
18、当前运行的进程( A)，将引发系统进行进程调度。
A. 执行了一条I/O指令
B. 执行程序期间发生了I/O完成中断
C. 执行了一条转移指令
D. 要求增加主存空间，经系统调用银行家算法进行测算认为是安全的
19、分时系统中的当前运行进程连续获得了两个时间片，原因可能是（ A ）。
A. 就绪队列为空 B. 该进程是一个短进程
C. 该进程的优先级最高 D. 该进程最早进入就绪队列
20、进程调度又称为低级调度.其主要功能是（ C ）。
A. 选择一个外存中的进程调入到主存
B. 选择一个主存中的进程调出到外存
C. 将一个就绪的进程投入运行
D. 选择一个作业调人内存
21、若进程P一旦被唤醒就能够投入运行，系统可能为（ B ）。
A. 就绪队列为空队列
B. 在抢占调度方式中，P的优先级高于当前运行的进程
C. 进程P的优先级最高
D. 在抢占调度方式中，就绪队列中所有进程的优先级皆比P的低
22、下列进程调度算法中，（ A ）可能会出现进程长期得不到调度的情况。
A. 非抢占式静态优先权法 B. 时间片轮转调度算法
C. 非抢占式动态优先权法 D. 抢占式静态优先权法
23、如果发现系统有（ B ）的进程队列就说明系统有可能发生死锁了。
A. 可剥夺 B. 循环等待 C. 同步 D. 互斥
24、设系统中有N（N>2）个进程，则系统中最不可能的是有（ A ）个进程处于死锁状态。
A. 1 B. 2 C. 0 D. M（2<=N）
25、两个进程争夺同一个资源（ D ）。
A. 以上说法都不对 B. 一定死锁
C. 不死锁 D. 不一定死锁
26、在下列叙述中，错误的一条是（D ）。
A. 设备独立性是指用户在编程时，程序中所使用的设备与实际设备无关
B. 进程的互斥和同步都能用P/V原语实现
C. 用户程序中执行系统调用命令时，处理机的状态字将发生改变
D. 进程被撤销时，只需释放该进程的PCB就可以了，因为PCB是进程存在的唯一标志
二、填空题
1、低级调度也称为（ 进程）调度，常采用（ 抢占 ）和（ 非抢占 ）两种调度方式。
2、如果要求所有进程一次性申请它所需要的全部资源。若系统有足够的资源分配给进程，便一次把所有的资源分配给该进程。但在分配时只要有一种资源要求不能满足，则资源全不分配，进程等待。这种死锁预防方法破坏了死锁产生必要条件中的（请求与保持 ）条件。
3、进程调度算法采用时间片轮转法时，时间片过大，就会使轮转法变化为（FCFSI先来先服务 ）调度算法。
4、采用有序分配策略可以防止死锁，但是实现该策略时最大的困难是（如何确定资源的编号 ）。
5、操作系统中解决死锁问题的方法有3种，即（ 死锁预防 ），（ 死锁避免 ）和 （ 死锁解除 ）。
6、引入中级调度的目的是提高（ 内存利用率 ）和 （ 系统吞吐量 ） 。
答案:内存利用率, 系统吞吐量
7、在 （FCFSI先来先服务 ）调度算法中，按照进程进入就绪队列的先后次序来分配处理机。
8、对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于（ 避免 ），破坏环路等待条件是属于（ 预防 ），而剥夺资源是（ 解除 ）的基本方法。
9、银行家算法中，当一个进程提出的资源请求将导致系统从（ 安全状态 ）进入 （不安全状态 ）时，系统就拒绝它的资源请求。
10、死锁是指在系统中的多个（ 进程 ）无限期地等待永远不会发生的条件。
11、作业调度又称（ 高级
调度 ）。其主要功能是（ 接纳作业 ），并为作业做好运行前的准备工作和作业完成后的善后处理工作。
三、判断题（回答“是”或“非”）
1、资源要求多的作业，其优先权应高于资源要求少的作业。非
2、安全状态是没有死锁的状态，非安全状态是有可能死锁的状态。是
3、当检测出发生死锁时，可以通过撤消一个进程解除死锁。非
4、在动态优先权时，随着进程执行时间的增加，其优先权降低。是
5、以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是所有就绪进程中优先级最高的进程。非
6、实时系统中的优先级倒置是指高优先级进程被低优先级进程延迟或阻塞。是
7、长作业的优先权，应高于短作业的优先权。非
8、在动态优先权中，随着作业等待时间的增加，其优先权将随之增加。是
9、计算型作业的优先权，应高于I/O型作业的优先权。非
10、实时系统中的优先级导致问题是指优先数越大优先权越低。非
11、根据死锁定理，一个状态为死锁状态的充分条件是当且仅当该状态的资源分配图是不可完全简化时。是
12、安全状态是可能有死锁的状态，非安全状态也可能有死锁的状态。非
13、用户进行的优先权，应高于系统进程的优先权。非
14、在多道程序环境中，不会因为竞争可抢占性资源而产生死锁。是
四、简答题
1、什么是死锁？
线程死锁是指由于两个或者多个线程互相持有对方所需要的资源，导致这些线程处于等待状态，无法前往执行。当线程进入对象的synchronized代码块时，便占有了资源，直到它退出该代码块或者调用wait方法，才释放资源，在此期间，其他线程将不能进入该代码块。当线程互相持有对方所需要的资源时，会互相等待对方释放资源，如果线程都不主动释放所占有的资源，将产生死锁
2、引起进程调度的因素有哪些？
(1)正在执行的进程执行完毕。这时，如果不选择新的就绪进程执行，将浪费处理机资源。
(2)执行中进程自己调用阻塞原语将自己阻塞起来进入睡眠等状态。
(3)执行中进程调用了P原语操作，从而因资源不足而被阻塞；或调用了v原语操作激活了等待资源的进程队列。执行PV操作引起进程调度
(4)执行中进程提出I/O请求后被阻塞。
(5)在分时系统中时间片已经用完。
(6)在执行完系统调用等系统程序后返回用户进程时，这时可看作系统进程执行完毕，从而可调度选择一新的用户进程执行。
(7)就绪队列中的某进程的优先级变得高于当前执行进程的优先级，从而也将引发进程调度。
3、产生死锁的原因和必要条件是什么？
因竞争资源发生死锁 现象：系统中供多个进程共享的资源的数目不足以满足全部进程的需要时，就会引起对诸资源的竞争而发生死锁现象
产生死锁的四个必要条件
互斥条件
请求和保持条件
不可剥夺条件
循环等待条件
4、说明解决死锁问题可以通过哪些方法。
1.破坏“请求和保持”条件
2.破坏“不可抢占条件“
3.破坏“循环等待”进程
五、应用题
1、假设一个系统中有5个作业A,B,C,D,E，他们的提交时间、运行时间和优先数如下表所示。忽略I/O以及其他开销时间，若分别采用先来先服务，短作业优先调度算法进行CPU调度，请给出各作业的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。
作业 提交时间 运行时间 优先数
A 0 3 3
B 2 8 5
C 3 6 2
D 5 5 1
E 8 4 4
进程的执行时间+每个进程的等待时间
①优先级调度：B,E,A,D,C，周转时间=7+4+2+6+5+4+9+16+22+24=99，平均周转时间=99/5=19.8
②最短进程优先调度：C,B,E,D,A，周转时间=7+4+2+6+5+2+6+11+17+24=84，平均周转时间=84/5=16.8
2、设系统有4种类型的资源，现在有5个进程P1、P2、P3、P4、P5，在T0时刻系统状态图如下表所示。若系统采用银行家算法，实施死锁避免策略。问：
（1）T0时刻是否为安全状态？若是，给出安全序列。
（2）在T0时刻，若进程P2请求资源（2，0，1，3），能否实施资源分配？为什么？
资源
进程 Allocation Need Available
A B C D
A B C D A B C D
P1 3 2 0 0 1 2 0 0 2 2 1 6
P2 0 0 1 0 5 0 1 7
P3 5 4 1 3 5 6 2 3
P4 3 2 0 3 5 2 0 0
P5 1 4 0 0 5 6 0 6
（1）是，P1>P4>P5>P2>P3
（2）requestij2213<=need5017不符合 认为出错 因为它所需要的资源数超过它所宣布的最大值
（一）请分别简单说一说进程和线程以及它们的区别。
进程是具有一定功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源调度和分配的一个独立单位。
线程是进程的实体，是CPU调度和分派的基本单位，它是比进程更小的能独立运行的基本单位。
一个进程可以有多个线程，多个线程也可以并发执行
如果你对进程或者线程不太熟悉，建议阅读：进程与线程的一个简单解释
（二）线程同步的方式有哪些？
互斥量：采用互斥对象机制，只有拥有互斥对象的线程才有访问公共资源的权限。因为互斥对象只有一个，所以可以保证公共资源不会被多个线程同时访问。
信号量：它允许同一时刻多个线程访问同一资源，但是需要控制同一时刻访问此资源的最大线程数量。
事件（信号）：通过通知操作的方式来保持多线程同步，还可以方便的实现多线程优先级的比较操作。
（三）进程的通信方式有哪些？
主要分为：管道、系统IPC（包括消息队列、信号量、共享存储）、SOCKET
管道主要分为：普通管道PIPE 、流管道（s_pipe）、命名管道（name_pipe）
管道是一种半双工的通信方式，数据只能单项流动，并且只能在具有亲缘关系的进程间流动，进程的亲缘关系通常是父子进程
命名管道也是半双工的通信方式，它允许无亲缘关系的进程间进行通信
信号量是一个计数器，用来控制多个进程对资源的访问，它通常作为一种锁机制。
消息队列是消息的链表，存放在内核中并由消息队列标识符标识。
信号是一种比较复杂的通信方式，用于通知接收进程某个事件已经发生。
共享内存就是映射一段能被其它进程访问的内存，这段共享内存由一个进程创建，但是多个进程可以访问。
如果你对进程的通信方式不太熟悉，建议阅读： 进程间的几种通信方式
（四）什么是缓冲区溢出？有什么危害？其原因是什么？
缓冲区溢出是指当计算机向缓冲区填充数据时超出了缓冲区本身的容量，溢出的数据覆盖在合法数据上。
危害有以下两点：
程序崩溃，导致拒绝额服务
跳转并且执行一段恶意代码
造成缓冲区溢出的主要原因是程序中没有仔细检查用户输入。
如果你想深入了解缓冲区溢出，推荐阅读：缓冲区溢出攻击
（五）什么是死锁？死锁产生的条件？
在两个或者多个并发进程中，如果每个进程持有某种资源而又等待其它进程释放它或它们现在保持着的资源，在未改变这种状态之前都不能向前推进，称这一组进程产生了死锁。通俗的讲就是两个或多个进程无限期的阻塞、相互等待的一种状态。
死锁产生的四个条件（有一个条件不成立，则不会产生死锁）
互斥条件：一个资源一次只能被一个进程使用
请求与保持条件：一个进程因请求资源而阻塞时，对已获得资源保持不放
不剥夺条件：进程获得的资源，在未完全使用完之前，不能强行剥夺
循环等待条件：若干进程之间形成一种头尾相接的环形等待资源关系
如果对死锁还不是太熟悉，建议阅读：死锁产生的原因和解锁的方法
（六）进程有哪几种状态？
就绪状态：进程已获得除处理机以外的所需资源，等待分配处理机资源
运行状态：占用处理机资源运行，处于此状态的进程数小于等于CPU数
阻塞状态： 进程等待某种条件，在条件满足之前无法执行
如果你对进程的几种状态以及中间的装换不太了解，建议阅读：进程的三种状态及转换
（七）分页和分段有什么区别？
段是信息的逻辑单位，它是根据用户的需要划分的，因此段对用户是可见的 ；页是信息的物理单位，是为了管理主存的方便而划分的，对用户是透明的。
段的大小不固定，有它所完成的功能决定；页大大小固定，由系统决定
段向用户提供二维地址空间；页向用户提供的是一维地址空间
段是信息的逻辑单位，便于存储保护和信息的共享，页的保护和共享受到限制。
如果你对分页和分段还不太了解，建议阅读：分段和分页
（八） 操作系统中进程调度策略有哪几种？
FCFS(先来先服务)，优先级，时间片轮转，多级反馈
如果你想深入的了解这几种调度策略，推荐阅读：几个常用的操作系统进程调度算法
（九）说一说进程同步有哪几种机制。
原子操作、信号量机制、自旋锁管程、会合、分布式系统
如果你想深入的了解这几种机制，推荐阅读： 进程同步的几种机制
（十）说一说死锁的处理基本策略和常用方法。
解决死锁的基本方法如下：
预防死锁、避免死锁、检测死锁、解除死锁
解决四多的常用策略如下：
鸵鸟策略、预防策略、避免策略、检测与解除死锁
2014 -2015 学年第 1 学期 《操作系统》试题（A卷）
一、选择题（1分×30=30分）
1．在操作系统中引入多道程序设计的目的在于（ ）。
A.有利于代码共享，减少主、辅存信息交换量 B．充分利用存储器
C.充分利用CPU，减少CPU等待时间 D．提高实时响应速度
2．为了提高系统的交互性，人们设计了( )。
A.批处理系统 B．分时系统 C．实时系统 D.分布式系统
3．与计算机硬件关系最密切的软件是（ ）.
A.编译程序 B.数据库管理系统
C.游戏程序 D.OS
4．对于普通用户而言，OS的（ ）是最重要。
A.开放性 B.方便性 C.有效性 D.可扩充性
5．操作系统提供给程序员的接口是( )。
A.进程 B.系统调用 C.库函数 D.B和C
6．当CPU执行操作系统代码时,称CPU处于( )。
A.执行态 B.目态 C.管态 D.就绪态
7．进程的控制信息和描述信息存放在（ ）。
A.JCB B.PCB C.AFT D.SFT
8．进程从运行状态进入就绪状态的原因可能是( )。
A.被选中占有处理机 B.等待某一事件
C.等待的事件已发生 D.时间片用完
9．( )进程调度算法适合紧急事件的处理。
A.先来先服务 B.轮转 C.可抢占优先级 D.优先级
10．进程依靠什么从阻塞状态过渡到就绪状态（ ）。
A.操作人员的命令 B.系统服务
C.等待下一个时间片到来 D.由"合作"进程唤醒
- 如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（ ）
A．0 B．1 C．2 D．3
12． 当线程处于阻塞状态时，线程( )。
A. 正在占用处理机 B.没有占用处理机
C. 将进入执行状态 D.将进入结束状态
13．当多道程序系统中发生死锁时，（ ）。
计算机系统不能处理任何事情
某个进程不能够执行
一组进程相互等待，并进入阻塞状态
不能进行输入和输出
14.下面哪一个不是程序在并发系统内执行的特点（ A ）。
A.产生死锁的必然性 B.资源分配的动态性
C.程序执行的间断性 D.相互通信的可能性
15．进程和程序的一个本质区别是( D )。
A. 进程分时使用CPU，程序独占CPU
B．进程存储在内存，程序存储在外存
C. 进程在一个文件中，程序在多个文件中
D．进程为动态的，程序为静态的
16．在下列情况( )，系统需要进行进程调度。
A. 某一进程正访问一临界资源
B．某一进程运行时因缺乏资源进入阻塞状态
C．某一进程处于运行状态，而另一进程处于自由状态
D．某一进程正在访问打印机，而另一进程处于就绪状态
- ( )进程调度算法适合多用户分时系统。
A.先来先服务 B.时间片轮转 C.可抢占优先级 D.优先级
- 内存动态分区管理中，最佳适应算法的空白区是( )。
A.按大小递减顺序排列的 B.按大小递增顺序排列的
C.按地址由小到大排列的 D.按地址由大到小排列的
- 如果要使装入内存的程序在内存中移动后仍能正常运行，必须要有( )的支持。
A. 静态重定位 B.动态重定位 C. 动态链接 D.静态链接
- 段页式管理中，地址转换表是( )。
A. 每个进程一张段表，一张页表
B．每个进程的每个段一张段表，一张页表
C．每个进程一张段表，每个段一张页表
D．每个进程一张页表，每个段一张段表
21.下列( )存储管理方式能使内存碎片尽可能少，避免内存的整理。
A.固定分区 B.可变分区 C.分页管理 D.段式管理
- 采用（ ）不会产生内部碎片。
A. 分页式存储管理 B. 分段式存储管理
C. 固定分区式存储管理 D. 段页式存储管理
23．页式虚拟存储管理的主要特点是( )。
A. 不要求将作业装入到主存的连续区域
B. 不要求进行缺页中断处理
C. 不要求将作业同时全部装入到主存的连续区域
D.不要求进行页面置换
- 在单处理机计算机系统中，（ ）是可以并行操作的。
A.程序与程序 B.处理机的操作与通道的操作
C.主程序与子程序 D.用户程序与操作系统程序
- 引入缓冲可以（ ）。
A．改善用户编程环境 B．提高CPU的处理速度
C．提高CPU与设备之间的并行程度 D．降低计算机的硬件成本
26．与设备控制器关系最密切的软件是（ ）。
A. 设备驱动程序 B. 编译程序 C.存储管理程序 D.处理机管理
- 在下面的I/O控制方式中，需要CPU干预最少的方式是（ ）。
A. 程序I/O方式 B. 中断驱动I/O控制方式
C. 直接存储器访问(DMA)控制方式 D. I/O通道控制方式
- 下列算法中用于磁盘移臂调度的是( )。
A.时间片轮转法 B.LRU算法
C.最短寻找时间优先算法 D.优先级高者优先算法
- 操作系统实现按名存取的关键在于解决( )。
A.文件逻辑地址到文件具体的存储地址的转换
B.文件的符号名与文件具体的存储地址的转换和映射
C.文件逻辑结构到文件名称转换
D.文件名称到文件逻辑地址的转换
- 在文件系统中，采用位示图主要是实现（ ）。
A. 磁盘的驱动调度 B. 页面置换
C. 文件目录的查找 D. 磁盘空间的分配和回收
1-10: CBDBB CBDCD
11-20: CBCAD BBBBC
21-30: CBCBC ADCBD
二、填空题（每空1分，1分×10=10分）
1.如果系统中有n个进程,则在CPU的就绪队列中进程的个数最多为_n-1__个。
2.在操作系统中,不可中断执行的操作称为___原语______。
3.如果系统中的所有作业是同时到达的,则使作业平均周转时间最短的作业调度是_短作业优先算法__。
4.如果信号量的当前值为-4,则表示系统中在该信号量上有__4___个等待进程。
5.系统中有m个进程的，若出现死锁时死锁进程的个数为k，则___2___≤k≤____m__。
6.不让死锁发生的策略可以分为静态和动态两种,死锁避免属于_动态策略______。
7.若使当前运行的进程总是优先级最高的进程,应选择___剥夺式优先级_____进程调度算法。
8、已知某文件采用串联结构，它由10个逻辑记录组成，每个逻辑记录刚好存放于一个磁盘块上，都为1024字节，并依次存放在10、61、32、75、87、98、46、37、33和11号磁盘块上。若要存取文件相对于文件头偏移7654字节处的信息，则要访问的磁盘块块号为_______，块内的偏移量是_______。
1.n-1 2.原语 3.短作业优先算法 4.四
5. 2 ，m 6.动态策略 7. 剥夺式优先级 8. 37, 486
三、判断题（1分×10=10分,正确写T，错误写F）
存储管理系统中最优页面置换算法可以获得最少的缺页率（最佳置换算法，通常可保证获得最低的缺页率），因此在操作系统中普遍使用。
进程调度算法各种各样，如果选择不当，有的进程可能不能获得执行的机会，最后造成该进程死锁。
交换可以解决内存不足的问题，因此，交换也实现了虚拟存储器。
在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻的状态是安全的，则存在一个安全序列，且这个安全序列是唯一的。
采用链表结构的文件，存放文件的磁盘块必须是连续的。
在虚拟存储器中，需要动态重定位机构的支持。
批处理系统不允许用户随时干预自己程序的执行。
DMA在内存和设备之间正在传送整块数据时，不需要CPU的干预。
在采用多道程序设计的系统中，系统运行的效率与并行运行的程序道数成正比例。
按设备数据传输的单位是数据块还是字节，设备分为块设备和字符设备。
1-5： FFFFF 6-10： TTTFT
1.（6分）画出进程三基态状态变化图，并注明状态变化原因。
2.（6分）设有三个作业，它们的提交时间及运行时间如下表，若采用短作业优先调度策略，试给出作业串行运行时的调度次序，计算平均周转时间。
作业 提交时间 运行时间
J1 0 4
J2 2 8
J3 3 5
3.（10分）如图1所示，系统中有三个进程GET、PRO和PUT，共用两个缓冲区BUF1和BUF2。假设BUF1中最多可放11个信息，现已放入了两个信息；BUF2最多可放5个信息，目前为空。GET进程负责不断地将输入信息送入BUF1中，PRO进程负责从BUF1中取出信息进行处理，并将处理结果送到BUF2中，PUT进程负责从BUF2中读取结果并输出。试写出正确实现GET、PRO、PUT的同步与互斥的算法（要求：（1）用类C语言描述，条理清楚，注释恰当；（2）信号量原语统一使用wait和signal）。
在分段存储管理下系统运行时，下列逻辑地址（第一位表示段号，第二位表示段内位移）的物理地址是什么？
（a）：（1，10）
（b）：（4，112）
答：（1）页号P=INT[A/L]=[8300/1024]=8
页内地址d=[A] MOD L=[8300] MOD 1024=108
物理地址 4×1024+108=4204
（2）(a)：地址(1，10)的段号为1，查表得基址为2300，段长为14，
物理地址为：2300 + 10 = 2310。
(b)：地址(4，112)的段号为4，查表得基址为1952, 段长为96；
地址(4，112)的段内位移为112，大于段长96，发生段越界，产生越界中断。
5.（6分）在页式虚拟存储管理的计算机系统中，运行一个共有7页的作业，且作业在主存中分配到3块主存空间，作业执行时访问页的顺序为1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 3, 7, 6, 3, 2, 1, 2, 3, 6。假设3个物理块初始为空，所有页面都采用请调式LRU替换算法，要求图示出内存页面变化情况，并计算缺页率。
6.（5分）若磁头的当前位置为100 柱面，磁头正向磁道号减小方向移动。现有一磁盘读写请求队列，柱面号依次为：190 , 10 , 160 , 80 , 90 , 125 , 30 , 20 , 29 , 140 , 25 。若采用电梯调度算法，试计算移臂经过的柱面数和平均寻道长度。
7.（6分）化简下图的资源分配图，并说明有无进程处于死锁状态。
8.（5分）某UNIX操作系统的空闲盘块号栈内容为：空闲块数为3，依次登记的空闲块号为77、89、60，问此时若一个文件A需要5个盘块，系统进行分配后又有个文件B被删除，它占用的盘块块号为100、101、109、500，分析分配和回收过程，说明上述操作过后空闲盘块号栈里的空闲块个数及内容如何？
操作系统试题
一、填空题：(每空1分，共30分)
1、 在裸机的基础上覆盖了软件的计算机系统称为__操作系统____。
2、 操作系统是一种__系统 软件，其基本的类型有_______批处理________操作系统、分时操作系统、___实时___操作系统、个人计算机操作系统、___分布式______操作系统和网络操作系统六种。
3、 作业由不同顺序相连的__进程___组成，_jcb____是作业存在的唯一标志。
4、进程上下文_是进程执行活动全过程的静态描述。
5、 进程一旦被创建就处于__就绪___状态。进程被阻塞时从_运行____状态转换为___等待__状态。
6、 并发进程因为竞争___私有资源__而引起的直接制约会带来进程之间的__同步___。
7、 我们把虚拟地址变换为物理地址的过程称为___重定位______。它的实现方法有两种，其中，支持虚拟存储器的是______动态重定位____________。
8、 在动态分区存储管理中，内存回收时，如果有相连的空闲区，要进行__合并___;当装入作业时，如果各空闲区的长度都不能满足作业的要求而空闲区的总长度能满足作业的要求时，要进行__紧凑___。
9、 覆盖___与__交换___技术是在多道环境下用来扩充内存的两种方法。
10、 在页式存储管理中，地址空间是__一___ 维的。如果页面长度为1K，则逻辑地址2800对应的页号为_____，页内地址为_____。
11、 在动态段式存储管理方法中，当处理机要访问的指令所在的段不在内存时系统将产生_____缺段中断_____。
12、 文件的___逻辑__ 结构是用户可见结构，它可分为____流式文件________和__记录式文件________两大类。
13、 按设备的从属关系可将设备分为_系统__和_用户____ 。
14、 一个进程只有获得了__通道____________、设备控制器_____和所需设备三者之后，才具备了进行I/O操作的物理条件。
二、单项选择题：(每小题1分，共20分)
( )1、 分时操作系统不具有下列哪个特征：
A、多用户同时性 B、独立性 C、高可靠性 D、交互性
( )2、 下列作业输入方式中，需要在外存上开辟输入井和输出井的是：
A、 联机输入方式 B、 脱机输入方式
C、 直接耦合方式 D、 SPOOLING方式
( )3、 下列关于多道程序设计系统的说法，不正确的.是：
A、 多道程序同时存在于内存中且并发执行。
B、 处理机和设备之间、设备与设备之间可并行工作。
C、 处理机上会同时运行多道程序。
D、 系统的吞吐量远远大于单道程序设计系统。
( )4、 两个或多个事件在同一时间间隔内发生是指进程的：
A、 并行性 B、 并发性 C、 同步 D、 互斥
( )5、 下列哪个是进程从执行状态转换为就绪状态的时机：
A、 被进程调度程序选中 B、 时间片到
C、 发生等待事件 D、 等待事件结束
( )6、 具有原子特性的原语是：
A、 机器指令级的原语 B、 功能级的原语
C、 用户级的原语 D、 系统级的原语
( )7、 下列选项中，哪个是P原语的操作过程：
A、 begin S:=S-1; if S>0 then block(S); end;
B、 begin S:=S+1; if S>0 then wakeup(S); end;
C、 begin S:=S+1; if S<0 then wakeup(S); end;
D、 begin S:=S-1; if S<0 then block(S); end;
( )8、 用于描述进程互斥的信号量初始值一般为：
A、 0_____ B、 1 C、 -1 D、 n
( )9、 进程调度算法中先来先服务调度算法对下列哪种进程不公平：
A、 短进程_____ B、 长进程 C、 复杂进程 D、 简单进程
( )10、虚拟存储器的容量取决于：
A、内存容量 B、外存容量 C、地址结构和寻址方式 D、硬件的地址
( )11、 在固定分区存储管理中，可以改变的是：
A、 分区的长度 B、 分区的数目 C、 分区的个数 D、 分区的状态
( )12、 要求可用表中的空闲区按大小递增的次序排列的动态分区分配算法是：
A、 最先适应算法 B、 最佳适应算法
C、 最坏适应算法 D、 最后适应算法
( )13、下列存储管理方式中，内存利用率最好的是：
A、页式存储管理 B、段式存储管理
C、固定分区存储管理 D、动态分区存储管理
( )14、下列页面置换算法中，效率最好但无法实现的是：
A、FIFO页面置换算法 B、LRU页面置换算法
C、LFU页面置换算法 D、理想型淘汰算法
( )15、 索引文件的最佳存取方法是：
A、 随机存取法 B、 顺序存取法 C、 按键存取法 D、 成组存取法
( )16、逻辑记录的顺序与文件实际占用盘块的顺序一致的物理文件是：
A、连续文件 B、串联文件_____C、索引文件_____D、链接文件
( )17、 下列设备与CPU之间的数据传送控制方式中，并行效率最高的是：
A、 程序直接控制方式 B、 中断控制方式 C、 DMA方式 D、 通道方式
( )18、 下列选项中，哪个不是按文件的组织形式划分的文件类型：
A、 普通文件 B、 系统文件 C、 目录文件 D、 特殊文件
( )19、 下列选项中，哪个不是进程的组成部分：
A、 寄存器和堆栈 B、 程序段 C、 数据集合 D、 PCB
( )20、 并发进程由于资源竞争不当而形成的僵局称为：
A、 互斥 B、 并发 C、 死锁 D、 异步
三、多项选择题(每小题2分，共30分)：
1、操作系统的基本功能有( )。
A、处理机管理 B、存储管理 C、设备管理
D、文件系统管理 E、用户接口
2、进程的特征有( )。
A、结构特征_____B、异步性 C、并发性_____D、动态特征_____E、独立性
3、在单机系统中，进程通信的形式有( )。
A、共享存储区方式 B、主从式 C、消息或邮箱机制
D、低级通信方式 E、会话式
4、产生死锁的必要条件有( )。
A、共享条件 B、互斥条件 C、不剥夺条件
D、请求和保持条件 E、环路等待条件
5、下列关于线程的说法，正确的有( )。
引入线程是为了提高系统的执行效率，减少处理机的空转时间和调度切换时间
B、线程是被系统独立调度和分派的基本单位
C、线程自己基本上不拥有系统资源，但它可与同属一个进程的其它线程共享进程所拥有的全部资源
D、线程也称作轻权进程
E、同一个进程中的多个线程之间可以并发执行
6、处理机调度可以分为( )。
A、作业调度 B、交换调度 C、进程调度
D、线程调度 E、设备调度
7、下列调度算法，可用于进程调度的有( )。
A、FCFS调度算法 B、轮转法 C、优先级法
D、最高响应比优先法 E、LRU调度算法
8、可以实现虚拟存储器的存储管理方式有( )。
A、单一连续区存储管理方式 B、固定分区存储管理方式
C、动态分区存储管理方式 D、页式存储管理方式 E、段式存储管理方式
9、采用多级目录结构，对命名文件允许( )。
A、不同用户用相同名字 B、不同用户用不同名字
C、同一用户在自己的不同子目录中用相同名字
D、同一用户在同一子目录中用相同名字 E、同一用户用不同名字
10、文件存取控制验证的方式有( )。
A、存取控制矩阵 B、存取控制表 C、口令
D、密码 E、存取控制行列式
11、下列各项，属于文件系统层次模型的有( )。
A、符号文件系统层 B、逻辑文件系统层 C、基本文件系统层
D、文件操作层 E、物理文件系统层
12、设备管理的功能有( )。
A、进行设备分配 B、实现设备和设备、设备和CPU等之间的并行操作
C、提供和进程管理系统的接口 D、进行缓冲区管理
E、进行外存的存储空间的管理
13、属于FCB的信息有( )。
A、文件名 B、进程名 C、存取权限
D、优先权 E、物理位置
14、操作系统为用户提供的接口有( )。
A、操作控制命令 B、系统调用 C、作业控制语言
D、键盘操作命令 E、作业说明书
15、I/O控制过程的实现方式有( )。
A、作为请求I/O操作的进程的一部分实现
B、作为当前进程的一部分实现 C、由专门的I/O进程实现
D、由设备管理进程实现 E、由进程管理模块实现
四、简答题：(每小题4分，共20分)
1、 画出作业的状态转换图。
2、 什么是信号量?它的物理意义是什么?
3、 段式存储管理有何优点?
4、 常用的文件存储空间的管理方法有哪几种?其中，需要额外存储空间的是哪些?
5、什么是缓冲?为什么要引入缓冲?
操作系统试题参考答案
一、1、虚拟机 2、系统,批处理,实时,分布式 3、作业步,JCB 4、进程上下文 5、就绪,执行,等待 6、私有资源,同步 7、重定位,动态重定位 8、合并,紧凑 9、覆盖,交换 10、一,2,742 11、缺段中断 12、逻辑,流式文件,记录式文件 13、系统设备,用户设备 14、通道,设备控制器 二、1、C 2、D 3、C 4、B 5、B 6、A 7、D 8、B 9、A 10、C 11、D 12、B 13、A 14、D 15、A 16、A 17、D 18、B 19、A 20、C 三、1、ABCDE 2、ABCDE 3、ABCE 4、BCDE 5、ABCDE 6、ABCD 7、ABC 8、DE 9、ABCE 10、ABCD 11、ABCE 12、ABCD 13、ACE 14、ABCD 15、ABC 四、1、答: 2、答:信号量S是一个整数,它的值代表某类临界资源的数目。S>0，表示某类临界资源的数目;S=0，表示没有某类临界资源;S<0，S的绝对值表示等待使用某类临界资源的进程数目。 3、答:⑴、可以实现虚存;⑵、段长可以动态增长;⑶、便于实现段的共享;⑷、 便于实现动态链接。 4、答:空闲文件目录，空闲块链，位示图;空闲文件目录，位示图。 5、答:缓冲，既可以是专用的硬件缓冲器，也可以是在内存中开辟的专用缓冲区，用来暂存数据。引入缓冲的目的，是为了匹配快速的CPU和慢速外设之间的处理速度，减少中断次数和CPU与中断处理的时间，解决DMA或通道方式时的瓶颈《计算机操作系统》期末试题及答案
一、单项选择题(本大题共20小题，每小题1分，共20分)。在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。
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、建立索引表
C、建立指针
D、多级目录结构
9.对记录式文件，操作系统为用户存取文件信息的最小单位是( )。
A、字符
B、数据项
C、记录
D、文件
10.为了提高设备分配的灵活性，用户申请设备时应指定( )号。
A、设备类相对
B、设备类绝对
C、相对
D、绝对
11.通常把通道程序的执行情况记录在( )中。
A、PSW
B、PCB
C、CAW
D、CSW
12.作业调度是从输入井中处于( )状态的作业中选取作业调入主存运行。
A、运行
B、收容
C、输入
D、就绪
13.一作业进入内存后，则所属该作业的进程初始时处于( )状态。
A、运行
B、等待
C、就绪
D、收容
14.共享变量是指( )访问的变量。
A、只能被系统进程
B、只能被多个进程互斥
C、只能被用户进程
D、可被多个进程
15.临界区是指并发进程中访问共享变量的( )段。
A、管理信息
B、信息存储
C、数据
D、程序
16.若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许( )个进程参于竞争，而不会发生死锁。
A、5
B、2
C、3
D、4
17.产生系统死锁的原因可能是由于( )。
A、进程释放资源
B、一个进程进入死循环
C、多个进程竞争，资源出现了循环等待
D、多个进程竞争共享型设备
18.主要由于( )原因，使UNIX易于移植。
A、UNIX是由机器指令书写的
B、UNIX大部分由汇编少部分用C语言编写
C、UNIX是用汇编语言编写的'
D、UNIX小部分由汇编大部分用C语言编写
19.UNIX系统中，进程调度采用的技术是( )。
A、时间片轮转
B、先来先服务
C、静态优先数
D、动态优先数
20.UNIX系统中，文件存贮器的管理采用的是：( )。
A、位图法
B、空闲块表法
C、成组连接法
D、单块连接法
二、多项选择题(本大题共5小题，每小题2分，共10分。)在每小题列出的五个选项中有二至五个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。多选、少选、错选均无分。
21.引入多道程序设计的主要目的在于( )
A、提高实时响应速度
B、充分利用处理机，减少处理机空闲时间
C、有利于代码共享
D、充分利用外围设备
E、减少存储器碎片
22.段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为 ( )
A、页式的逻辑地址是连续的，段式的逻辑地址可以不连续
B、页式的地址是一维的，段式的地址是二维的
C、分页是操作系统进行的，分段是用户确定的
D、各页可以分散存放在主存，每段必须占用连续的主存空间
E、页式采用静态重定位方式，段式采用动态重定位方式
23.利用记录的成组与分解操作能( )
A、有效地实现信息转储
B、提高存储介质的利用率
C、减少操作系统的程序量
D、增加启动外设的次数
E、提高文件的存取速度
24.线程是操作系统的概念，已具有线程管理的操作系统有( )
A、Windows 3.2
B、OS/2
C、Windows NT
D、DOS 6.22
E、Mach
25.对UNIX中的trap指令，下列说法中( )是正确的。
A、可供用户使用
B、UNIX的例外处理程序也可使用trap指令
C、trap指令是特权指令
D、trap指令是在管态下运行
E、UNIX的例外处理也是从trap指令进入的
三、填空题(本大题共8小题，每空1分，共14分)
26.在批处理兼分时的系统中，往往由分时系统控制的作业称为 作业，而由批处理系统控制的作业称为 作业。
27.操作系统为用户提供两种类型的使用接口，它们是 接口和 接口。
28.操作系统中，进程可以分为 进程和 进程两类。
29.用户调用 和 文件操作来申请对文件的使用权。
30.主存储器与外围设备之间的信息传送操作称为 .
31.在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时， 的作业将得到优先调度;当各个作业要求运行的时间相同时，的作业得到优先调度。
32.当一个进程独占处理器顺序执行时，具有两个特性： 性和可再现性。
33.UNIX的shell有两层含义，一是指由shell命令组成的 语言;二是 程序。
四、简答题(本大题共5小题，每小题4分，共20分。)
34.进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大?为什么?
35.一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。
36.在spool系统中设计了一张“缓输出表”，请问哪些程序执行时要访问缓输出表，简单说明之。
37.试比较进程调度与作业调度的不同点。
38.试说明资源的静态分配策略能防止死锁的原因。
五、综合题(本大题共4小题，共36分。)
39. (10分)在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321， 432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：
(1)按FIFO调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为 .
(2)按LRU调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为 .
40.(8分)若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。
(1)先来先服务算法;
(2)最短寻找时间优先算法。
41.(8分)某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗?请说明分配过程。
42.(10分)用PV操作解决读者写者问题的正确程序如下：
begin S， Sr： Semaphore; rc： integer;
S：=1; Sr：=1; rc：=0;
cobegin PROCESS Reader i ( i=1，2…)
begin P(Sr)
rc：=rc+1;
if rc=1 then P(S);
V(Sr);
read file;
P(Sr);
rc：=rc-1
if rc=0 thenV(S);
V(Sr);
end ;
PROCESS Writer j (j=1，2…)
begin P(S);
Write file;
V(S)
end;
coend ;
end;
请回答：(1)信号量 Sr的作用;(2)程序中什么语句用于读写互斥，写写互斥;(3)若规定仅允许5个进程同时读怎样修改程序?
操作系统试题参考答案
一、单项选择题(本大题共20小题，每题1分，共20分。)
1 2 3 4 5 6 7 8 9 10
D C B D C A D C A
11 12 13 14 15 16 17 18 19 20
D B C D C D C
二、多项选择题(本大题共5小题，每小题2分，共10分。多选、少选、错选均无分。)
21 22 23 24 25 BD ABCD ABE BCE AD
三、填空题(本大题共8小题，每空1分，共14分)
26.前台，后台
27.操作员(或用户)，程序员(或程序)
28.系统，用户
29.建立，打开(可交换次序)
30.输入输出操作
31.计算时间短，等待时间长
32.封闭
33.Shell命令，指该命令的解释
四、简答题(本大题共5小题，每小题4分，共20分。)
34.可抢占式会引起系统的开销更大。(2分)
可抢占式调度是严格保证任何时刻，让具有最高优先数(权)的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间(和空间)开销增大。(2分)
(注：不写空间开销也可。)
35.从文件目录中找到该文件，按址读出第一个记录;(1分)
取出第一个记录块中指针，存放到新记录的指针位置;(1分)
把新记录占用的物理块号填入第一个记录的指针位置;(1分)
启动磁盘把第一个记录和新记录写到指字的磁盘块上。(1分)
36.井管理写程序把作业执行结果文件登记在缓输出表中;(2分)
缓输出程序从缓输出表中查找结果文件并打印输出。(2分)
37.(1)作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。(2分)
(或)作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。
(2)作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。(2分)
38.资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。(2分)这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件”，从而防止死锁的发生。(2分)
五、综合题(本大题共4小题，共36分。)
39.(1)按FIFO调度算法将产生5次缺页中断(2分);依次淘汰的页号为：0，1，2(2分);
缺页中断率为：5/10=50%(1分)
(2)按LRU调度算法将产生6次缺页中断(2分);依次淘汰的页号为：2，0，1，3(2分);
缺页中断率为：6/10=60%(1分)
40.(1)3毫秒×292=876毫秒(4分)
(2)3毫秒×120=360毫秒(4分)
(注：各算法使移动臂的移动次序和移动的柱面数如下：
(1)40 → 20 → 44 → 40 → 4 → 80 → 12 → 76
(20) (24) (4) (36) (76) (68) (64)
共移动292柱面
(2)40 → 44 → 20 → 12 → 4 → 76 → 80
(4) (24) (8) (8) (72) (4)
41. 系统能为进程P3分配二台打印机(3分)。因为尽管此时10台打印机已分配给进程P1 4台，P22台和P34台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印 机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的。(5分)
42.(1)Sr用于读者计数rc的互斥信号量;(3分)
(2)if rc=1 then P(S)中的P(S)用于读写互斥，写者进程中的P(S)用于写写互斥，读写互斥。(3分)
(3)程序中增加一个信号量S5，初值为5，P(S5)语句加在读者进程P(Sr)之前，V(S5)语句加在读者进程第2个V(Sr)之后。(4分)
—是非题
()1.进程的互斥和同步总是因相互制约而同时引起
()2.操作系统“生成”,是可以按用户的任意要求，装配成各种应用核心。
()3.多用户操作系统离开了多终端硬件支持，无法使用。
()4.作业同步就是进程同步的条件控制。
二选择题
1.引入进程概念的'关键在于:
()独享资源.()共享资源.()顺序执行.()便于调试。
⒉操作系统核心部分的主要特点是:
()─个程序模块.()常驻内存.()有头有尾的程序.()串行执行。
3.系统调用是:
()一条机器指令.(提供编程人员的接口.()中断子程序.()用户子程序。
4.操作系统中用得最多的数据结构是:
()堆栈.()队列.()表格.()树。
三填充题
1.按资源分配，设备类型分为以下三类:___,______________
和_____
2.文件的三种物理结构是________//
和
3.常用的进程调度算法有
和
4.作业I/O方式有如下三种:
和
四回答题
1.试以某航空公司为两旅行社A和B的顾客预订飞机票为例，说明互斥的含义。
⒉试以生产者--消费者问题为例，用PV操作说明进程同步问题的实质。
答案
是非题
1.(×)2.(×)3.(×)4.(×)
2.选择题
3.1.(√)共享资源
4.2.(√ )常驻内存
5.3.(√)提供编程人员的接口
6.4.(√)表格
7.填充题
8.1.独享共享虚拟
9.2.顺序链接索引
10.3.先来先服务时间片轮转优先数法
11.4.脱机联机假脱机(SPOOLing)
12.回答题
13.1.一个生产者，一个消费者和一个产品之间关系是典型的进程同步问题。设信号量S为仓库内产品，P-V操作配对进行缺一不可。生产者进程将产品放入仓库后通知消费者可用;消费者进程在得知仓库有产品时取走，然后告诉生产者可继续生产。
14.⒉.某航空公司为两旅行社A和B的顾客预订飞机票，飞机票是互斥内容。假设为A订完了飞机票，B就不能再订票。
