操作系统第二章进程和线程复习题.doc
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第二章练习题
一、单项选择题
1.某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态将( C )。
A. 从就绪变为运行;B.从运行变为就绪;C.从运行变为阻塞;D.从阻塞变为就绪2.进程控制块是描述进程状态和特性的数据结构,一个进程( D )。
可以有多个进程控制块;
可以和其他进程共用一个进程控制块;
可以没有进程控制块;
只能有惟一的进程控制块。
3.临界区是指并发进程中访问共享变量的(D)段。
A、管理信息
B、信息存储
C、数据
D、程序
4.当 __ B __时,进程从执行状态转变为就绪状态。
A. 进程被调度程序选中
B. 时间片到
C. 等待某一事件
D. 等待的事件发生
5.信箱通信是一种( B )通信方式。
A. 直接通信
B. 高级通信
C. 低级通信
D. 信号量
6. 原语是( B )。
A、一条机器指令
B、若干条机器指令组成
C、一条特定指令
D、中途能打断的指令
7.进程和程序的一个本质区别是(A )。A.前
者为动态的,后者为静态的;B.前者存储在
内存,后者存储在外存;C.前者在一个文件
中,后者在多个文件中;D.前者分时使用
CPU,后者独占 CPU。
8.任何两个并发进程之间存在着( D)的关系。
A.各自完全独立B.拥有共享变量
C.必须互斥D.可能相互制约
9.进程从运行态变为等待态可能由于(B )。
A.执行了 V 操作B.执行了 P 操作
C.时间片用完D.有高优先级进程就绪
10.用 PV 操作管理互斥使用的资源时,信号量的初值应定义为( B)。
A.任意整数B.1C.0D. -1
11.现有 n 个具有相关临界区的并发进程,如果某进程调用 P 操作后变为等待状态,则调用 P 操作时信号量的值必定为(A)。
A.≤0B. 1C. n-1D.n
12. 用 PV 操作管理临界区时把信号量的初值定义为1,现已有一个进程在临界区,但有 n 个进程在等待进入临界区,这时信号量的值为( C )。
A.-1B. 1C.-n D.n
13.用 V 操作唤醒一个等待进程时,被唤醒进程的状态应变成
(B )状态。
A.执行B.就绪C.运行D.收容
14. 有一共享文件可供n 个并发进程使用,但限制最多m 个进程( n≥m≥1)可同时读文件,用PV 操作进行管理时其信号量的
初值应该为( B )。
A.n B.m C. n-m D.1
15.当一个任务需要若干进程协同完成时,进程之间需要交换一定数量的信息,把这种信息交换称为( B )。
A.进程唤醒B.进程通信
C.进程互斥D.进程同步
二、判断题
1、程序在运行时需要很多系统资源,如内存、文件、设备等,
因此操作系统以程序为单位分配系统资源。(错)
2、若无进程处于运行状态,则就绪队列和等待队列均为空。(错)
3、进程的互斥和同步总是因相互制约而同时引起。(错)
4、P V 操作不仅可用来实现进程的同步与互斥,而且可以防止系统死锁。(错)
5、并发进程的执行速度只取决于进程本身,不受外界影响。(错)
三、填空题
在现代操作系统中,资源的分配单位是进程,而处理机的调度单位是线程,一个进程可以有多个线程。
进程调度完成进程状态从就绪态到运行态的转化。
并发进程中涉及到访问临界资源的程序段称为临界区。
进程的基本状态有就绪,运行,阻塞。
5.用 PV 操作管理相关临界区时,任何一个进程要进入自己的临界区前应调用P操作,退出临界区时应调用V操作。
6.系统中存在多个进程时,这些进程对共享资源的使用存在着
不同的相互制约关系,制约关系可归结为两种,一种是直接制约关系,另一种是间接制约关系。
7. 用 PV 操作实现进程同步时,进程应调用P操作来检测自己等待的消息是否到达,调用V操作则可唤醒一个等待消息
的进程。
8. 如果在一个取负值的信号量上调用P 操作,则将使该进程变为阻塞状态,而调用V 操作将使一个等待资源的进程成为
就绪状态。
9.有一资源可供 n 个进程共享,但限制它们只能互斥使用,若
采用 PV 操作来管理则信号量的初值应定义为1,可能出现的信号量的最小值为1-n。
10.若信号量 S 的初值定义为 10,则在 S 上调用了 18 次 P 操作和 15 次 V 操作后 S的值应该为7。
11.若进程间利用信箱进行通信,则操作系统应该设计两个基
本通信原语是send原语和receive原语。
四、问答题
一个单 CPU 的操作系统共有 n 个进程,不考虑进程状态过渡时的
情况,也不考虑空转进程。给出运行进程的个数;给出就绪进程的个数;给出等待进程的个数。
解:运行进程的个数可能是0,也可能是1;
就绪的进程的个数可能是0,也可能是 n-1
等待进程的个数可能是0,也可能是 n
2.说明下列活动是属于哪些制约关系
1)若干同学去图书馆借书进程互斥
2)两队进行篮球比赛进程互斥
3)流水线生产中的各道工序进程同步
4)商品生产和社会消费进程同步
3.是否所有的共享资源都是临界资源,为什么
答:不是,根据定义,一次只允许一个进程使用的进程才叫临
界资源 , 能同时被多个进程使用的资源不是临界资源
4. 某车站售票厅,任何时刻最多可容纳20 名购票者进入,当售票厅中少于20 名购票者时,则厅外的购票者可立即进入,否则
需在外面等待。若把一个购票者看作一个进程,请回答下列问题:
(1)用 P、 V 操作管理这些并发进程时,应怎样定义信号
量,写出信号量的初值以及信号量各种取值的含义。