第3章 计算机操作系统答案 进程管理
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第三章进程管理
一、选择题:
1、下面过于程序的描述,正确的是()
A. 程序执行的最终结果受到外界因素的影响,跟初始条件无关
B. 程序执行的最终结果跟速度有关
C. 程序是按前后次序相继地进行计算机操作序列集合,是一个静态的概念;
D. 程序只能通过顺序执行
2、程序的顺序执行有以下特点()
A. 顺序性、封闭性、独立性
B. 顺序性、封闭性、可再现性
C. 顺序性、封闭性、随机性
D. 顺序性、随机性、独立性
3、程序A、B共享变量N,执行次A都要操作变量N,N=N+1,每执行次B都要print(N),
N=0,初始值为N=0。
若执行顺序为先A后B,其结果为()
A. 1 1 0
B. 0 1 0
C. 1 0 1
D. 0 0 1
4、如上题13所述,执行先B后A,其结果为()
A. 1 1 0
B. 0 1 0
C. 1 0 1
D. 0 0 1
5、如上题所述,执行为A在B中间,起结果为.()
A. 1 1 0
B. 0 1 0
C. 1 0 1
D. 0 1 1
6、下面关于进程描述完全的是()
A. 进程是可以并发执行的计算部分;
B. 进程是一个独立的调度活动.
C. 进程是一个抽象实体.
D. 进程是并发执行的过程中分配和管理资源的基本单位。
7、现代操作系统的特点()
A. 程序的并发执行;
B. 系统所拥有的资源被共享;
C. 用户随机地使用系统资源;
D. 以上三者都是。
8、进程和程序的区别是()
A. 进程是一个动态的概念,而程序则是一个静态的概念;
B. 进程具有并发性而程序没有;
C. 进程是一个独立的调度活动.
D. A和B都正确。
9、多道程序系统中的程序执行的特点为()
A. 独立性、随机性、资源共享性;
B. 顺序性、封闭性、可再现性;
C. 顺序性、封闭性、随机性;
D. 顺序性、随机性、独立性;
10、描述信息所包括的下列描述不正确的是()。
A. 进程名
B. 用户名
C. 家族关系
D. 用户资源
11、现代oc的3个特点不包括()。
A. 程序并发执行
B. 进程优先级
C. 系统所拥有的资源共享
D. 用户随即使用系统资源
12、与进程优先级有关的PCB表项不包括()。
A. 程序开始地址
B. 占有CPU的时间
C. 进程优先级偏移
D. 占据内存时间
13、PCB所包含的信息中,下列说法不正确的是()。
A. 描述信息
B. 控制信息
C. 资源信息
D. CPU信息
14、进程的静态描述不包括下列哪个?()
A. 进程控制块PCB
B. 有关程序段
C. 程序状态
D. 该程序段对其进行操作的数据结构集
15、用户级上下文不是由进程的用户程序段部分编译而成的下列哪个组成的()。
A. 用户正文段
B. 用户数据
C. 用户下文
D. 用户栈
16、进程上下文切换过程不包含下列哪个部分()?
A. 为保存被切换进程的正文部分
B. 操作系统中有关调度和资源分配程序执行,并选取新的进程
C. 将被选中的进程的原来被保存的正文部分从有关存储区中取出,并送至有关寄存器
和堆栈中,激活被选中进程执行。
D. 为保存被切换进程的下文部分
17、任一进程都有一个自己的地址空间,我们把该空间称为()。
A. 进程空间
B. 用户空间
C. 系统空间
D. 计算机空间
18、为了提高系统的执行效率,有的计算机在设计时采用了()。
A. 多组寄存器技术
B. 批处理
C. 分页存储
D. 进程的调度
19、上下文的动态部分是指()
A. 程序的执行
B. 进入和退出不同的上下文层次时,系统为各层上下文相关联的寄存器值所保存和恢
复的记录
C. 进程执行过程中顺序关联的静态描述
D. 并发执行的程序在执行过程中分配和管理资源的基本单位。
20、下面哪项不属于进程的基本状态:()
A. 初始状态
B. 就绪状态
C. 挂起状态
D. 执行状态
21、在单CPU系统中,任一时刻处于执行状态的进程有几个:()
A.1 B.2
C.3 D.无法判断
22、下面哪项不是等待状态的子状态:()
A.内存等待B.外存等待
C.文件等待D.数据等待
23、就绪状态分为内存就绪和外存就绪,这种方式的好处是:()
A. 明显提高内存的利用效率
B. 降低系统开销
C. 降低系统复杂性
D. 降低系统参数和状态转换过程
24、下面说法错误的是:()
A.就绪状态进程得到除CPU以外其他资源,只要调度得到处理机,便可立即执行B.只有处于就绪状态的进程经调度选中之后才可以进入执行状态
C.处于外存就绪状态的进程只有先成为内存就绪状态后,才可执行
D.从一个状态到另一个状态的转换只要使用不同的控制过程就可以实现
25、等待状态可等待事件的不同而进一步分为不同的子状态,这样的好处是:
A.系统控制简单,发现和唤醒相应的进程较为容易()
B.降低系统参数
C.简化状态转换过程
D.提高内存利用效率
26、下列说法错误的:()
A.进程的状态转换比较简单
B.在有的系统中,从系统态到用户态的转换要借助于硬件触发器
C.系统根据PCB结构中的状态值控制进程
D.一个进程在并发执行中,由于资源共享与竞争,有时处于执行状态
27、关于进程状态之间的转换原因,下列说法错误的是:()
A.由系统唤醒,进程由阻塞态进入就绪态
B.因为申请某资源忙或者I/O设备忙,进程由执行态进入阻塞态
C.因时间片用完,进程由执行态进入就绪态
D.进程经由一段时间的等待后,可以自动由就绪态到执行态
28、下面哪项是划分用户态和系统态的原因:()
A.把用户程序和系统程序区分开,以利于程序的共享与保护
B.使进程的执行状态更加的清晰
C.降低系统复杂度
D.降低系统开销
29、进程的状态转换,除了要使用不同的控制过程,有时还要借助于:()
A.其他程序B.用户手动控制
C.硬件触发器D.处理机
30、()就是系统使用一些具有特定功能的程序段来创建、撤销进程以及完成进程各状态间
的转换,从而达到多进程高效率并发执行和协调、实现资源共享的目的。
()
A. 进程调度
B. 进程通信
C. 进程同步
D. 进程控制
31、一般地,把系统态下执行的某些具有特定功能的程序段称为()。
A. 进程
B. 线程
C. 原语
D. 命令
32、执行期间不允许中断地原语是()。
A. 机器指令集原语
B. 功能集原语
C. A、B均是
D. A、B均不是
33、作为原语的程序段不允许并发执行的是()。
A. 机器指令集原语
B. 功能集原语
C. A、B均是
D. A、B均不是
34、由系统统一创建的进程之间的关系是()的。
A. 继承
B. 隶属
C. 平等
D. 不平等
35、无论是系统创建方式还是父进程创建方式,都必须调用()来实现。
A. 创建原语
B. 撤销原语
C. 阻塞原语
D. 唤醒原语
36、导致进程被撤销的原因不包括下列哪个()。
A. 该进程已完成所要求的功能而正常终止
B. 由于某种错误导致非正常终止
C. 子孙进程出现错误
D. 祖先进程要求撤销某个子进程
37、()是在一个进程期待某一事件(例如键盘输入数据、写盘、其他进程发来的数据等)
发生,但发生条件尚不具备时,被该进程自己调用用来阻塞自己。
A. 创建原语
B. 撤销原语
C. 阻塞原语
D. 唤醒原语
38、唤醒原语首先将被唤醒进程从相应的等待队列中摘下,将被唤醒进程置为()状态后,
送入就绪队列。
A. 阻塞
B. 就绪
C. 等待
D. 执行
39、当等待队列中的进程所等待的事件发生时,等待该事件的()进程将被唤醒。
A. 队列首
B. 队列尾
C. 随机选取一个
D. 所有
40、加锁实现进程互斥存在的弊端为()。
(1)循环测试锁定位将损耗较多的cpu计算时间
(2)产生不公平现象
(3)不能实现资源共享
A.(1),(2)
B.(1),(2),(3)
C.(1),(3)
D.(1)
41、()管理相应临界区的公有资源,它代表可用资源实体。
信号量大于等于零时代表可供
并发进程使用的资源实体数,但是sem小于零时则表示正在等待使用临界区的进程数。
A . PC
B B. 临界区
C. 信号量sem
D. JCB
42、当某个进程正在临界区执行时,其他进程如果执行了P原语操作,则该进程将. ()
A返回到LOCK的起点,等以后重新执行测试。
B 在等待队列中等待有其他进程做V原语操作释放资源后,进入临界区
C 撤销,不在执行。
D 继续执行,直到其执行V原语。
43、当有好几个进程执行P原语未通过而进入等待状态之后,如有某进程作了V原语操作,
则()
A等待进程都进入临界区,但是都不能执行
B 等待进程中的多个可以进入临界区,一个可以执行
C 全部进程都不能进入临界区,都必须等待
D等待进程中的一个可以进入临界区,其他的进程必须等待。
44、下面那个不是P原语操作的主要动作()。
A信号量sem 减一
B 若sem 减一后仍大于或等于零,则P原语返回,该进程继续执行
C 若sem 减一小于零,则该进程被阻塞后与该信号相对应的队列中,然后转进程调度
D 唤醒等待队列中的一个进程。
45、设临界区的类名为S,为了保证每一次临界区中只能有一个程序段被执行,又设锁定位
key[S]。
key[S]表示该锁定位属于类名为S的临界区,加锁后的临界区程序描述为.()Lock(key[S])
<临界区>
Unlock(key[S])
设key[S] =1时表示类名为S的临界区可用,key[S]=0表示类名为S的临界区不可用,则unlock(key[S])可用下面那条语句即可实现().
A. key[S]←0
B. key[S]←1
C. A,B都可
D. 以上都不可
46、下面那些方法能实现并发进程的互斥。
()
(1)把临界区中的每个过程按不同的时间排列调用。
(2)对临界区加锁
(3)利用PV原语和信号量。
A.(1)(2)
B.(1)(3)
C.(2)(3)
D.(1)(2)(3)
47、在程序语句执行期间,因为可能发生中断和调度使得与当前进程无关的程序得以执行,
为了保证最终结果的正确性,通过()来对并发进程进行制约,以控制它们的执行速度和对资源的竞争。
A. PCB
B. 临界区
C. PV原语
D. 以上都可以
48、一组并发进程互斥执行时必须满足的准则为()
(1)不能假设各并发进程的相对执行速度。
(2)并发进程中的某个进程不在临界区时,它不阻止其他进程近日临界区。
(3)并发进程中的若干歌进程申请进入临界区时,只能允许一个进程进入。
(4)并发进程中的某个进程申请进入临界区时开始,应在有限时间内得以进入临界区。
A.(1)(2)(3)
B. (1)(3)(4)
C.(1)(2)(3)(4)
D. (2)(4)
49、并发进程申请进入临界区时,首先检测该临界区是否是上锁的,如果该临界区已被锁住,
则该进程将()。
A.等到临界区开锁以后才有可能进入临界区。
B.等到临界区开锁后肯定能进入临界区。
C.直接进入临界区,但是不能立即执行。
D,直接进入临界区,并开始执行。
50、利用P,V原语实现进程同步的方法可分为三步,而下列选项中不在三步之列的是()。
A. 为各并发进程设置私用信号量。
B. 为各并发进程设置公用信号量。
C. 为私用信号量赋初值。
D. 利用P,V原语和私用信号量规定各进程的执行顺序。
51、在下列描述中,正确的是()。
1. 直接制约进程之间具有固定的执行顺序。
2. 直接制约进程之间具没有固定的执行顺序。
3. 间接制约的进程之间没有固定的执行顺序。
4. 间接制约的进程之间有固定的执行顺序。
A. 1,2
B. 1,3
C. 1,4
D. 3,4
52、下列的选项中属于并发进程间的制约的是()。
1. 直接制约。
2. 互斥。
3. 间接制约。
4. 以上三种皆属于。
A. 1,2
B. 1.3
C. 2.3
D. 1,2,3
53、在下列描述中,正确的是()。
1. 直接制约是并发进程互相共享对方的私有资源所引起的。
2. 直接制约是由竞争共有资源而引起的。
3. 间接制约是由竞争共有资源而引起的。
4. 间接制约是并发进程互相共享对方的私有资源所引起的。
A. 1,3
B. 1,4
C. 2,3
D. 2,4
54、下列选项中能够实现进程间的直接制约的是()。
A. 加锁法。
B. P,V原语及其他互相传递信号的方式。
C. 互斥。
D. 以上三种皆可以实现。
55、下列选项中关于直接制约中被制约进程和制约进程的执行顺序描述正确的是()。
A. 只有制约进程执行后,被制约进程才能继续往前推进。
B. 同时执行。
C. 只有被制约进程执行后,制约进程才能继续往前推进。
D. 交叉执行。
56、具有同步关系的一组并发进程称为()。
A.合作进程。
B.同步进程。
C.互斥进程。
D.同步并发进程。
57、合作进程间互相发送的信号称为()。
A.信号量。
B.私用信号量。
C.公用信号量。
D.消息或事件。
[答案:D]
58、由于进程的直接制约会造成大量的CPU时间浪费,一种最为简单和直观的方法是直接
制约的进程互相给对方进程发送执行条件已经具备的信号。
这样,被制约进程即可省去对执行条件的测试,只要收到了制约进程发来的信号便(),而在未收到制约进程发来的信号时便进入()。
A.开始执行、等待状态。
B.开始执行、就绪状态。
C.开始等待、提交状态。
D.开始等待、收容状态。
[答收案:A]
59、计算机系统中,每个进程都申请使用和释放各种不同类型的资源,下列资源中属于硬件
资源的是()。
A.外设、内存和临界区。
B.外设、内存和缓冲区。
C.数据、外设和缓冲区。
D.例程、外设和临界区。
[答案:B]
60、低级通信一般传送()字节的信息。
A. 十几个
B. 一个或几个
C. 几十个
D. 几Kb
61、低级通信一般只传送一个或几个字节的信息,其目的是()。
A. 控制通信量
B. 控制进程的执行速度
C. 方便交换信息
D. 易于实现
62、以下进程通信方式中效率最高的是()。
A. 主从式
B. 会话式
C. 消息或邮箱机制
D. 共享存储区方式
63、以下不属于主从式通信系统主要特点的是()。
A. 主进程可自由使用从进程的资源或数据
B. 从进程的动作受主进程控制
C. 主进程和从进程的关系是固定的
D. 从进程可自由使用主进程的资源或数据
64、以下方式中,()不要求数据移动。
A. 主从式
B. 会话式
C. 消息或邮箱机制
D. 共享存储区方式
65、用户进程与磁盘管理进程之间的通信是()系统的一个例子。
A. 主从式
B. 会话式
C. 消息或邮箱机制
D. 共享存储区方式
66、在同一时间内,系统中存在着的多个消息队列的长度是()。
A.固定的 B. 不固定的
C. 相等的
D. 不相等的
67、发送进程消息时,邮箱中要有()空格能存放该消息。
A.至少一个 B. 至少两个
C. 可以没有
D. 大量
68、消息的一般形式为4个部分组成,其中不包括()。
A. 接受进程名
B. 发送进程名
C. 数据
D. 消息名
69、以下不属于消息或邮箱机制特点的是()。
A. 只要存在空缓冲区,发送进程就可以发送消息
B. 发送进程与接受进程间无直接连接关系
C. 存在缓冲区用来存放被存放消息
D. 不要求数据移动
70、实际操作系统中都用( )排除死锁。
A. 预防
B. 避免
C. 检测与恢复
D. 以上都有
71、以下哪个不是死锁的恢复办法?( )
A. 终止各锁住进程,直至已释放到有足够的资源来完成剩下的进程时为止。
B. 按一定的顺序中止进程序列,直至已释放到有足够的资源来完成剩下的进程时为止。
C. 从被锁住进程强迫剥夺资源以接触死锁。
D. 等待进程自动释放资源。
72、死锁产生的根本原因是( )
A. 系统提供的资源个数少于并发进程所要求的该类资源数。
B. cpu 速度不能满足软件的最低需要。
C. 某个进程要求的资源太多。
D. 以上都不是。
73、有P1,P2两个进程,共享一台打印机资源R1和一台输入机R2,在工作使用时,共享
资源被独占。
下图中哪个会死锁?( )
(A)
(B) (C)
(D)
74、共有三种资源分别为A ,B ,C (A ,B ,C 资源均共有10个),有3个进程,若出现下面
的资源分配情况
以下哪个是进程安全执行队列?()
A. po,p1,p2
B. P1,P0,P2
C. p2,p0,p1
D. p2,p1,p0
75、上题中,若此时P2提出请求向量(0,1,1),能否实施资源分配?如果系统立即满足
P2的上述请求,请问,系统是否立即进入死锁状态?()
A. 能,不会
B. 能,会
C. 不能,不会
D. 不能,会
76、银行家算法属于()。
A. 静态预先分配所有资源
B. 动态分配资源
C. 不能确定
D. 都不是
77、以下哪个不是“预先分配各并发进程所需要的全部资源”的缺点()
A. 在许多情况下,一个进程在执行之前不可能提出它所需要的全部资源。
B. 增强了进程的并发性。
C. 对于那些不经常使用的资源,进程在生存过程期间一直占用它们是一种极大的浪费。
D. 无论所需资源何时用到,一个进程只有在所有要求资源都得到满足之后才开始执行。
78、下列哪种设备不允许被同时访问()
A. cpu
B. 打印机
C. 内存
D. 硬盘
79、通过预防和避免的手段达到排除死锁的目的是一件十分困难的事的原因不包括()
A. OS的并行
B. OS的共享
C. OS的随机性
D. OS的实时性
80、一个没有线程的进程可以被看作是单线程的,即进程的执行过程是()。
A.线状的B.链状的
C.环状的D.随机的
81、能够被系统识别和操作的物理实体就是()。
A.TCB B.JCB
C.PCB D.FCB
82、线程被引入的原因()。
A.线程分配的资源少。
B.减少进程切换和创建开销
C.为了更加方便系统管理。
D.提高CPU的执行效率,减少CPU的空转83、()是系统中所有资源分配时的基本单位,并且拥有一个完整的虚拟地址空间。
A.进程B.线程
C.作业D.轻权进程
84、关于线程正确地是()
A.是处理器独立调度单位B.与进程作为资源分配单位
C.线程不依赖于进程独立存在D.线程可以被阻塞
85、下列哪个不属于线程()
A.寄存器B.堆栈
C.正文段D.程序计数器
86、下列哪一类系统不适合使用线程技术()
A.多处理机系统B.分布式系统
C.实时系统D.网络系统
87、下列哪一个状态不属于线程. ()
A.执行B.挂起
C.就绪D.阻塞
88、在有多个任务需要处理机处理时使用线程的最大好处是:( )
A.减少处理机的切换时间B.能够节约系统的资源
C.避免死锁D.减少资源竞争
89、在用户程序可以按功能划分为不同的小段时,单处理机系统也可以因使用线程而简化程
序的结构和提高执行效率,以下不是对其的应用的为. ()
A.服务器中的文件管理和通信控制 B.异步处理
C.前后台处理 D.同步处理
90、一个线程调用了new方法之后,并在调用start方法之前的所处状态是()
A. Runnable
B. 初始态
C. 阻塞
D. NonRunnable
91、一旦线程调用了start 方法,线程就转到()状态。
A. 初始态
B. Runnable
C. 阻塞
D. NonRunnable
92、以下属于线程的5种基本操作的是()
A. 就绪
B. 执行
C. 派生
D. 同步
93、以下不属于线程的5种基本操作的是()
A. 阻塞
B. 激活
C. 调度
D. 就绪
94、进程可以支持多个线程,他们互相之间是()
A. 同步执行
B. 同时执行
C. 不同步执行
D. 以上都行
95、下列哪种操作系统没有采用多线程的概念()
A. Windows NT
B. Mac
C. Windows XP
D. DOS
96、下列关于线程运行的说法正确的是()
A. 并发运行
B. 优先级最高的先执行
C. 优先级最低的先执行
D. 以上都可以
97、为了解决彼此线程间的数据共享而采用()
A. 同步机制
B. 协调机制
C. 调用机制
D. 同时机制
98、所有线程共享该进程的所有资源和()
A. 地址空间
B. 时间
C. CPU时间
D. 以上都是
99、以下属于线程的基本状态的是()
A. 派生
B. 调度
C. 执行
D. 激活
二、填空题
1、程序是用来描述计算机所要完成的独立功能,并在时间上严格地按__________地进行计算机操作序列集合,是一个_______的概念。
2、程序的执行又可以分为_________和__________。
3、程序的顺序执行具有________、封闭性和________的特点。
4、多道程序系统中程序具有独立性、随机性和___________三个特点。
5、并发执行是为了增强计算机系统的处理能力和____________所采取的一种同时操作技术。
6、由于___________,多道程序的并发执行总是伴随着资源的共享和竞争,从而制约各道程
序的执行速度。
7、程序的并发执行是指一组程序按_______、__________速度执行。
8、现代操作系统的特点. _____________、___________、_________________。
9、进程是________的程序在执行过程中分配和管理资源的基本单位,是一个____________
的过程。
10、并发执行是指一组在逻辑上_________的程序或程序段在执行过程中,其执行时间在客
观上_________,即一个程序段的执行尚未结束,另一个程序段的执行已经开始。
11、系统中需要描述进程存在和能够反映其变化的物理实体,即。
12、数据结构集是程序在执行时必不可少的和。
13、控制信息包括:进程当前状态,,,各种计时信息和通信信息。
14、PCB中包含最多的信息是。
15、资源管理信息包括有关存储器的信息,和有关文件系统的信息等。
16、当前进程因等待个事件而进入等待状态或因种事件发生被中止在处理机上的执行
时,为了以后进程能在被打断处恢复执行,需要。
17、实际上是进程执行过程中顺序关联的静态描述。
是一个与进程切换和
处理机状态发生交换有关概念。
18、我们把的进程指令和数据在相关寄存器与堆栈中的内容称为上文,
把指令和数据在相关寄存器与堆栈中的内容称为正文,把指令和数据在相关寄存器与堆栈中的内容称为下文。
19、寄存器上下文是由,,栈指针和通用寄存器的值组成。
20.系统级上下文的静态部分包括,将进程虚地址空间影射到物理空间用的有关和。
21.在进程生命周期内,一个进程至少有2-3种基本状态,即________,_________,
_________。
22.就绪状态进一步分为___________和______________。
23.进程在执行的过程中,必然涉及到______________和______________两部分。
24.执行状态又可以划分为___________和___________执行状态。
25.在单CPU系统中,任一时刻处于执行状态的进程只有_______个。
26.进程的用户程序段在执行时,该进程处于________,而一个进程的系统程序段在执行时,
该进程处于____________。
27.等待状态又可以划分为不同的子状态,例如_________,__________,________ _,
___ _。
28.系统中设置过多的状态又会造成__________和__________的增加。
29.进程的状态反映____________________的变化。
30.从一个状态到另一个状态除了要使用不同的控制过程,有时还要借助于
______________才可以完成。
31、原语可分为两类,一类是,另一类是。
32、用于进程控制的原语有. 、、、等。
33、进程创建方式有两种,分别是①由统一创建、②由创建。
34、无论是系统创建方式还是父进程创建进程,在系统生成时,都必须由操作系统创建一部
分承担系统和的系统进程。
35、进程被撤销后,进程必须释放它所占用的和本身。
36、被创建后的进程最初处于状态,然后经调度程序选中后进入状态。
37、原语实现进程的执行状态到等待状态转换,原语实现等待状态到就绪
状态转换。
38、阻塞原语在阻塞一个进程时,由于该进程正处于执行状态,故应先和。
39、唤醒一个进程有两种方法,一种是由唤醒,另一种是由唤醒。
40、在把被唤醒进程送入就绪队列之后,唤醒原语既可以返回,也可以转
向,以便让调度程序有机会选择一个合适的进程执行。
41、临界区是指不允许多个的一段程序,它是由于不同并发进程的程序段共享公用
数据或公用数据变量而引起的。
42、进程间的互斥是指一组并发进程中的一个或多个程序段,因共享某一共有资源而导致它
们必须以一个不允许的单位执行,即不允许两个以上的共享该资源的并发进程同时进入。
43、并发进程间的所受的制约有两种. 和。
44、由于共享某一公有资源而引起的在临界区内不允许并发进程交叉执行的现象称为由共享
公有资源而造成的对的间接制约。
45、在一组并发执行进程中,除了因为竞争公有资源而引起的间接制约带来进程之间互斥之
外,还存在因为并发进程所引起的直接制约。
46、实现进程互斥的方法由. 和。
47、加锁法是采用而实现进程互斥。
48、在加锁法解决进程互斥问题时,一个进程能否进入临界区是依靠进程自己调用lock过
程去测试。
49、P,V原语法采用管理相应临界区的公有资源,它的数值仅能由P,V原语操
作改变,而P,V原语执行期间不允许发生。
50、设P,V原语的操作如下.
P. . sem=sem-1
If sem<0 then 转入等待队列
V. . sem=sem+1
If then 唤醒一个进程
51、异步环境下的一组并发进程,因直接制约而互相发送消息而进行互相合作、互相等待,
使得各进程按一定的速度执行的过程称为________。
52、具有同步关系的一组并发进程称为________。
53、合作进程间互相发送的信号称为________或________。
54、一般来说,也可以把各进程之间发送的消息作为________看待。
55、只与制约进程及被制约进程有关而不是与整组并发进程有关的信号量称为________。
56、与私信号量相对应,互斥时使用的信号量称为________。
57、在有了私有信号量的概念之后,可以使用________操作实现进程间的同步。
58、一组在异步环境下的并发进程,各自的执行结果互为对方的执行条件,从而限制各进程
的执行速度的过程称为并发进程间的________。
59、把并发进程的同步和互斥问题一般化,可以得到一个抽象的一般模型,即________问题。
60、计算机系统中,每个进程都申请使用和释放各种不同类型的资源,这些资源既可以是像
外设、内存及缓冲区等________资源,也可以是临界区、数据、例程等________资源。
61、把系统中使用某一类资源的进程称为该资源的________,而把释放同类资源的进程称为
该资源的________。
62、一般说来,由于V原语是释放资源的,所以可以以________出现。
但P原语则不然,
如果次序混乱,将会造成进程之间的________。