进程管理例题汇总
计算机专业基础综合操作系统(进程管理)历年真题试卷汇编1
计算机专业基础综合操作系统(进程管理)历年真
题试卷汇编1
计算机专业基础综合操作系统(进程管理)历年真题试卷汇编1 (总分:78.00,做题时间:90分钟)
一、单项选择题(总题数:29,分数:58.00)
1.单项选择题下列各题的备选答案中,只有一个是符合题意的。(分数:
2.00)
_______________________________________________________________________ ___________________
解析:
2.在某系统中有4个并发进程,都需要同类资源5个,问该系统不会发生死锁的最少资源数是____个。【南京航空航天大学2006年】(分数:2.00)
?A.20
?B.9
?C.17?√
?D.12
解析:解析:考查死锁。当4个并发进程分别占用4个同类资源时,且都在等待第5个资源时,系统发生死锁。这时再增加1个资源,则有1个进程将得到第5个资源并执行:这个进程运行结束后释放资源,其余进程就可以陆续执行。所以系统有17个资源时可以保证不会发生死锁。
3.在下列死锁的解决方法中,属于死锁预防策略的是____。【太原科技大学2006年】
(分数:2.00)
?A.家算法
?B.资源有序分配算法?√
?C.死锁检测算法
?D.资源分配图化简法
解析:解析:考查死锁的预防策略。其中家算法为死锁避免算法,死锁检测算法和资源分配图化简法为死锁检测,根据排除法可以得出资源有序分配算法为死锁预防策略。
4.在____的情况下,系统出现死锁。【浙江大学2003年】
(分数:2.00)
第3章 进程管理-同步互斥例证
综合应用题
Process R begin L1:采集数据D;
①
Process W begin L2: ③ X:=B;
④
B:=D;
②
goto L1 end;
goto L2 end;
答案及解析
(1)进程R和W是同步关系,需设置两个同步信号量: SR=1,SW=0 SR是R进程的同步信号量,表示可以向缓冲区中存数据; SW 是W进程的同步信号量,表示可以从缓冲区中取数据并 打印。 因为初始时缓冲区为空,所以SR的初值为1。
答案及解析
(2)PV原语如下: ① P(SR) ② V(SW) ③ P(SW) ④ V(SR) 解析:在进程同步中,一个进程必须得到另一个进程发来的 消息才能够继续执行。在本例中,R进程等待消息SR,W进程 等待消息SW。等待消息用P原语,发出消息用V原语。
随堂练习
1、今有三个并发进程R、M、P,他们共享一个缓 冲区,进程R负责从输入设备读入信息,并将其 存放在缓冲区;进程M在缓冲区中加工数据;进 程P把加工后的记录打印输出。试用PV操作实现 他们并发执行的程序。 2、某系统中有一个文件F供进程共享,共享的规则 如下:现把进程分成A、B两组,规定同组的进程 可以同时读文件F,但当有A组(或B组)的进程 在读文件时,就不允许B组(或A组)的进程读文 件。试用P、V原语实现两组进程对文件操作的同 步。
进程管理练习题
一、选择题
1.在进程管理中,当 D 时,进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中
B.等待某一事件
C.等待的事件发生
D.时间片用完
2.分配到必要的资源并获得处理机时的进程状态是。A.就绪状态 B.执行状态 C.阻塞状态 D.撤消状态
3.P、V操作是。
A.两条低级进程通信原语
B.两组不同的机器指令
C.两条系统调用命令
D.两条高级进程通信原语4.设系统中有n(n>2)个进程,且当前不在执行进程调度程序,试考虑下述4种情况,不可能发生的情况是。
A.没有运行进程,有2个就绪进程,n个进程处于等待状态。B.有1个运行进程,没有就绪进程,n-1个进程处于等待状态。C.有1个运行进程,有1个就绪进程,n-2个进程处理等待状态。
D.有1个运行进程,n-1个就绪进程,没有进程处于等待状态。5.若P、V操作的信号量S初值为2,当前值为-1,则表示有
等待进程。
A. 0个
B. 1个
C. 2个
D. 3个
6.进程的三个基本状态在一定条件下可以相互转化,进程由就绪状态变为运行状态的条件是。
A.时间片用完
B.等待某事件发生
C.等待的某事件已发生
D.被进程调度程序选中7.进程的三个基本状态在一定条件下可以相互转化,进程由运行状态变为阻塞状态的条件是。
A.时间片用完
B.等待某事件发生
C.等待的某事件已发生
D.被进程调度程序选中8.下列的进程状态变化中,变化是不可能发生的。A.运行→就绪B.就绪→运行C.等待→运行D.等待→就绪
9.一个运行的进程用完了分配给它的时间片后,它的状态变为。
A.就绪
B.等待
C.运行
czxt1_2
进程管理(7) 进程管理(7)
2)进程状态转换条件 就绪 --> 运行 --> 调度程序选择一个新的进程运行 运行 --> 就绪 --> 运行进程用完了时间片 运行进程被中断,因为一高优先级进程处于就 绪状态 运行 --> 睡眠 --> 等待条件满足 睡眠 --> 就绪 --> 所等待的事件发生时
程序
是一组指令的有序集合(静态的) 是一组指令的有序集合(静态的) 可长期保存(永久的) 可长期保存(永久的) 指令的有序集合 一个程序可对应多个进程
进程管理(2) 进程管理(2)
2.进程的特征
动态性: 进程的实质是程序的一次执行过程, 动态性 : 进程的实质是程序的一次执行过程 , 进程是 动态产生, 动态消亡的 , 进程在其生命周期内 , 动态产生 , 动态消亡的, 进程在其生命周期内, 在三 种基本状态之间转换。 种基本状态之间转换。 并发性:任何进程都可以同其他进程一起向前推进。 并发性:任何进程都可以同其他进程一起向前推进。 独立性: 进程是一个能独立运行的基本单位, 独立性 : 进程是一个能独立运行的基本单位 , 同时也 是系统分配资源和调度的独立单位。 是系统分配资源和调度的独立单位。 异步性: 由于进程间的相互制约, 异步性 : 由于进程间的相互制约 , 使进程具有执行的 间断性, 即进程按各自独立的 、 间断性 , 即进程按各自独立的、 不可预知的速度向前 推进。 推进。 结构特征: 为了控制和管理进程, 结构特征 : 为了控制和管理进程 , 系统为每个进程设 立一个进程控制块- PCB。 PCB。
进程管理-进程同步PV操作
PA 从磁盘读入
操作系统辅导
进程同步
例题解析:(综合应用题) 2、桌子上有一只盘子,最多可容纳 两个水果,每次只能放入或取出一个 水果,爸爸专向盘子放苹果 ( apple ) , 妈 妈 专 向 盘 子 放 桔 子 (orange)。两个儿子专等听吃盘子 中的桔子,两个女儿专等吃盘子中的 苹果。请用P、V操作来实现爸爸、妈 妈、儿子、女儿之间的同步与互斥关 系。
操作系统辅导
void operator() {p(ready); 复印; p(finished); } void customer() { p(mutex); { if(waiting<6) waiting=waiting+1; v(mutex); else v(mutex); 离开; } p(chair); p(standard); v(chair); p(finished); v(standup); p(mutex); waiting-1; v(mutex);
}
v(ready);
操作系统辅导
进程同步
例题解析:(综合应用题)
1、有3个进程PA、PB、PC协作解决文件打 印的问题:PA将文件记录从磁盘读入内存 的缓冲区1,每执行一次读入一个记录, PB将缓冲区1的内容复制到缓冲区2,每执 行一次复制一个记录将缓冲区2的内容打 印出来,每执行一次打印一个记录。如图 所示,缓冲区的大小和一个记录一样,请 用P、V操作来保证文件的正确打印。
操作系统进程管理习题
第二、三章进程管理习题
一、选择题
1.从静态角度上看,进程是有A、B、C三部分组成,其中C是进程存在的唯一标志。当几个进程共享A时,A应当是可重入代码。
A,B,C:(1)JCB;(2)PCB;(3)DCB;
(4)FCB;(5)程序段;(6)数据段;(7)I/O缓冲区。
2.进程的三个基本状态是A、B、C。由A到B是由进程调度所引起;由B到C是正在执行的进程发生了某事件,使之无法执行而暂停。
A,B,C:(1)挂起;(2)阻塞;(3)就绪;(4)执行。
3.产生死锁的四个必要条件是互斥条件、A、不剥夺条件和B。
A:(1)请求和阻塞条件;(2)请求和释放条件;(3)请求和保持(占有且等待)条件;(4)释放和阻塞条件;(5)释放和请求条件。
B:(1)线性增长条件;(2)环路条件;(3)无序释放条件;(4)有序释放条件;(5)无序请求条件。
4.A是一种只能由P和V操作所改变的整型变量,A可用于实现进程的B和C,B是排它性地访问临界资源。
A:(1)控制变量;(2)锁;(3)整型信号量;(4)记录型号量。
B,C:(1)同步;(2)通信;(3)调度;(4)互斥。
5.对于记录型信号量,在执行一次P操作时,信号量的值应当A;当其值为B时,进程应阻塞。在执行V操作时,信号量的值应当C;当其值为D时,应唤醒阻塞队列中的进程。
A,C:(1)不变;(2)加1;(3)减1;(4)加指定数值;
(5)减指定数值。
B,D:(1)大于0;(2)小于0;(3)大于等于0;(4)小于等于0。
6.我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用A,为照顾紧急作业的用户,应采用B,而能使短作业、长作业及交互作业用户都比较满意时,应采用C。
第二章_进程管理习题修改
一、选择题
1.在进程管理中,当 C 时,进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中
B.等待某一事件
C.等待的事件发生
D.时间片用完
2.分配到必要的资源并获得处理机时的进程状态是 B 。
A.就绪状态
B.执行状态
C.阻塞状态
D.撤消状态
3.进程的三个基本状态在一定条件下可以相互转化,进程由就绪状态变为运行状态的条件是 D 。
A.时间片用完
B.等待某事件发生
C.等待的某事件已发生
D.被进程调度程序选中
4.进程的三个基本状态在一定条件下可以相互转化,进程由运行状态变为阻塞状态的条件是 B 。
A.时间片用完
B.等待某事件发生
C.等待的某事件已发生
D.被进程调度程序选中
5.下列的进程状态变化中, C 变化是不可能发生的。
A.运行(就绪
B.就绪(运行
C.等待(运行
D.等待(就绪
6.一个运行的进程用完了分配给它的时间片后,它的状态变为 A 。
A.就绪
B.等待
C.运行
D.由用户自己确定
7.操作系统通过 B 对进程进行管理。
A. JCB
B. PCB
C. DCT
D. CHCT
8.一个进程被唤醒意味着 D 。
A. 该进程重新占有了CPU
B. 它的优先权变为最大
C. 其PCB移至等待队列队首
D. 进程变为就绪状态
9.多道程序环境下,操作系统分配资源以C 为基本单位。
A. 程序
B. 指令
C. 进程
D. 作业
10. 从下面的叙述中选出一条正确的叙述:
(1)操作系统的一个重要概念是进程,不同的进程所执行的代码也不同。
(2)操作系统通过PCB来控制和管理进程,用户进程可从PCB中读出与本身运行状态相关的信息。
进程管理习题
第二章进程管理一、单项选择题
1.一个进程是()。
A.由协处理器执行的一个程序
B.一个独立的程序+数据集
C.PCB结构与程序和数据的组合
D.一个独立的程序
2.下列关于线程的叙述中,正确的是()。
A.线程包含CPU现场,可以独立执行程序
B.每个线程有自己独立的地址空间
C.进程只能包含一个线程
D.线程之间的通信必须使用系统调用函数
3.进程之间交换数据不能通过()途径进行。
A.共享文件B.消息传递
C.访问进程地址空间D.访问共享存储区4.进程和程序的根本区别是()。
A.静态和动态特点
B.是不是被调入到内存在
C.是不是具有就绪.运行和等待三种状态
D.是不是占有处理器
5.下面的叙述中,正确的是()。
A.进程获得处理器运行时通过调度得到的
B.优先级是进程调度的重要依据,一旦确定不能改动
C.在单处理器系统中,任何时刻都只有一个进程处于运行状态
D.进程申请处理器而得不到满足时其状态变为阻塞状态
6.若某一进程拥有100个线程,这些线程都属于用户级线程,则在系统调度执行时间上占用的时间片是()。
A.1 B.100 C.1/100 D.0
7.进程Pl .P2和P3单独执行时间分别为10min.15 min和20min,其中处理器占用时间分别为2min.3 min和12min。如果采用多道程序设计技术使其并发,加上系统开销5min ,那么并发使得计算机系统的效率提高了()。
A.1 B.38% C.74% D.51%
8.操作系统是根据()来对并发执行的进程进行控制和管理的。
A.进程的基本状态B.进程控制块
C.多道程序设计D.进程的优先权
计算机操作系统复习题目(2)
第二章进程管理
(三)进程同步
5、经典同步问题
1、生产者—消费者问题
生产者消费者问题是一种同步问题的抽象描述。计算机系统中的每个进程都可以消费(使用)或生产(释放)某类资源。这些资源可以是硬件资源,也可以是软件资源。当某一进程使用某一资源时,可以看作是消费,称该进程为消费者。而当某一进程释放某一资源时,它就相当于生产者。
问题1:设某计算进程CP和打印进程IOP共用一个单缓冲区,CP进程负责不断地计算数据并送入缓冲区T中,IOP进程负责不断地从缓冲区T中取出数据去打印。
通过分析可知,CP、IOP必须遵守以下同步规则:
(1)当CP进程把计算结果送入缓冲区时,IOP进程才能从缓冲区中取出结果去打印;
(2)当IOP进程把缓冲区中的数据取出打印后,CP进程才能把下一个计算结果送入缓冲区.
(3)为此设有两个信号量Sa=0,Sb=1,Sa表示缓冲区中有无数据,Sb表示缓冲区中有无空位置。
两个进程的同步可以描述如下:
问题2:一组生产者通过具有N个缓冲区的共享缓冲池向一组消费者提供数据。
问题分析”:
为解决生产者消费者问题,应该设两个同步信号量,一个说明空缓冲区的数目,用empty表示,初值为有界缓冲区的大小N,另一个说明已用缓冲区的数目,用full表示,初值为0。
由于在此问题中有M个生产者和N个消费者,它们在执行生产活动和消费活动中要对有界缓冲区进行操作。由于有界缓冲区是一个临界资源,必须互斥使用,所以,另外还需要设置一个互斥信号量mutex,其初值为1。
问题的解:
注意:在每个程序中用于实现互斥的P(mutex)和V(mutex)必须成对的出现
进程管理习题及答案
进程管理习题答案
一.选择题
1.在进程管理中,当时进程从阻塞状态变为就绪状态.
A. 进程被进程调度程序选中 B.等待某一事件
C.等待的事件发生 D.时间片用完
答:C
2.分配到必要的资源并获得处理机时的进程状态是。
A.就绪状态 B.执行状态
C.阻塞状态 D.撤消状态
答:B
3.P、V操作是。
A.两条低级进程通信原语 B.两组不同的机器指令
C.两条系统调用命令 D.两条高级进程通信原语
答:A
4.对进程的管理和控制使用。
A.指令 B.原语
C.信号量 D.信箱通信
答:B
5.进程的并发执行是指若干个进程。
A.同时执行 B.在执行的时间上是重叠的
C.在执行的时间上是不可重叠的 D.共享系统资源
答:B
6.若P、V操作的信号量S初值为2,当前值为-1,则表示有等待进程。A.0个 B.1个 C .2个 D.3个
答:B
7.进程的三个基本状态在一定条件下可以相互转化,进程由就绪状态变为运行状态的条件是①;由运行状态变为阻塞状态的条件是②。
A.时间片用完 B.等待某事件发生
C.等待的某事件己发生 D.被进程调度程序选中
答,①D ②B
8.下列的进程状态变化中,变化是不可能发生的。
A.运行一就绪 B.运行一等待
C.等待一运行 D.等待一就绪
答:C
9.一个运行的进程用完了分配给它的时间片后,它的状态变为。
A.就绪 B.等待
C.运行 D.由用户自己确定
答:A
10.用P、V操作管理临界区时,信号量的初值应定义为。
A.一1 B.0 C.1 D.任意值
答:C
11.用V操作唤醒一个等待进程时,被唤醒进程的状态变为.
A.等待 B.就绪 C.运行 D.完成
第2章 进程管理习题及答案
第二章进程管理习题及答案
一、填空题
1.进程的静态描述由三部分组成:①、②和③。
【答案】①PCB、②程序部分、③相关的数据结构集
【解析】PCB是系统感知进程的唯一实体。进程的程序部分描述了进程所要完成的功能,而数据结构集是程序在执行时必不可少的工作区和操作对象。后两部分是进程完成所需功能的物质基础。
2.进程存在的标志是。
【答案】进程控制块PCB
【解析】系统根据PCB感知进程的存在和通过PCB中所包含的各项变量的变化,掌握进程所处的状态以达到控制进程活动的目的。
3.①是现代操作系统的基本特征之一,为了更好地描述这一特征而引入了
②这一概念。
【答案】①程序的并发执行,②进程
【解析】程序的并发执行和资源共享是现代操行系统的基本特征。程序的并发执行使程序失去了程序顺序执行时所具有的封闭性和可再现性。在程序并发执行时,程序这个概念不能反映程序并发执行所具有的特性,所以引入进程概念来描述程序并发执行所具有的特点。
4.给出用于进程控制的四种常见的原语①、②、③和④。
【答案】①创建原语、②撤消原语、③阻塞原语、④唤醒原语
【解析】进程控制是系统使用一些具有特定功能的程序段来创建、撤消进程以及完成进程各状态间的转换,从而达到多个过程高效率地并行执行和协调,实现资源共享的目的。把那些在管态下执行的具有特定功能的程序段称为原语。
5.进程被创建后,最初处于①状态,然后经②选中后进入③状态。
【答案】①就绪,②进程调度程序,③运行
【解析】进程的从无到有,从存在到消亡是由进程创建原语和撤消原语完成的。被创建的进程最初处于就绪状态,即该进程获得了除处理机以外的所有资源,处于准备执行的状态;从就绪状态到运行状态的转换是由进程调度程序来完成的。
第2章 进程管理例题
2020/3/21
1
一. 名词解释题
中断 进程控制块(PCB) 虚时钟 系统调用
管道 多道程序设计 死锁 作业调度
原语 中断屏蔽 死锁避免 原语 作
业控制块 进程调度 互斥区 死锁预防 抢
占式进程调度
进程状态 线程
2020/3/21
2
二. 填空题 1. 分时系统追求的目标是_____.
2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是____. 3. 从静态的观点看, 操作系统中的进程是由程序段、数据和
C.若干进程因竞争资源而无限等待其他进程释放已占有的资源
D.进程同时申请的资源数超过资源总数
4.若系统有三个并发进程,都需要同类资源4个,试问该系统不会
发生死锁的最少资源数是( )
A. 9 B。 10 C。11 D。12
5.操作系统中,当( )。进程从执行状态转变为就绪状态。
A) 2进020/程3/21被进程调度程序选中, B)时间片完
18. 在操作系统中,不可中断执行的操作称为_____操作.
19.允许多个用户以交互方式使用计算机的操作系统称为( ),
允许多个用户将多个作业提交给计算机集中处理的操作系
统称为( ),计算机系统能及时处理过程控制数据并做出
响应的操作系统称为( )。
20.进程控制块的初始化工作包括(),()和( )
操作系统第2章(进程和线程的管理习题及解答)
第2章进程和线程的管理习题及解答
例题解析
例2.2.1 试说明进程和程序之间的区别和联系。
解进程和程序是既有区别又有联系的两个概念。
(1)进程是动态的,程序是静态的。程序是一组有序的指令集合,是一个静态的概念;进程则是程序及其数据在计算机上的一次执行,是一个动态的集合。离开了程序,进程就失去了存在的意义,但同一程序在计算机上的每次运行将构成不同的进程。程序可看作是电影的胶片,进程可以看作电影院放电影的过程。
(2)一个进程可以执行多个程序,如同一个电影院的一场电影可放映多部影片。
(3)一个程序可被多个进程执行,如同多个影院同时利用一个电影的胶片放映同一部电影。
(4)程序可以长期保存,进程只能存在于一段时间。程序是永久存在的,而进程有从被创建到消亡的生命周期。
例2.2.2 举例说明多道程序系统失去了封闭性和再现性。
解例如,有两个循环程序A和B,共享一个变量N。程序A每执行一次时,都要做N:=N+1操作;程序B则每执行一次时,都要执行print(N)操作,然后再将N的值置成“0”。程序A和B在多道程序系统中同时运行。假定某时刻变量N的值为n,可能出现下述三种情况:
(1)N:=N+1 在print(N)和N:=0之前,此时得到N值变化过程为n+1、n+1、0;
(2)N:=N+1 在print(N)和N:=0之后,此时得到N值变化过程为n 、 0 、1;
(3)N:=N+1 在print(N)之后和N:=0之前,此时得到N
值变化过程为n、n+1、0。
所以,在A、B程序多次执行过程中,虽然其每次执行时的环境
21central_操作系统 第三章进程管理(死锁问题2)
源的数目,它含有m个元素,执行安全算法开始时,
Work:=Available。
②Finish.它表示系统是否有足够的资源分配给进程,使之运行完成。
开始时先做Finish[i]:=false;当有足够的资源分配给进程时, 令Finish[i]:=true.
2 从进程集合中找到一个能满足下述条件的进程:①
2
进
程 管
银行家算法
理
银行家算法是最有代表性的避免死锁算 法,是Dijkstra提出的银行家算法。这是 由于该算法能用于银行系统现金贷款的 发放而得名。为实现银行家算法,系统 中必须设置若干数据结构。
3
进
程 一、银行家算法中的数据结构
管 理
1 可利用资源向量Available
是一个含有m个元素,其中的每一个元素代
数量分别为10、5、7,在T0时刻的资源分配情
况如图
资源情况
Max Allocation Need Available
进程
ABC ABC ABC ABC
P0
75 3 01 0 74 33 3 2
(2 3 0)
P1
3 2 2 20 0 12 2
(3 0 2)(0 2 0)
P2
9 0 230 2 60 0
一个软件检测系统的状态,若发现有死
锁存在,则采取措施恢复之。
(第4章进程及进程管理)习题四答案介绍
沈华
湖北工业大学计算机学院
P 对公共变量 Q 的访问 V
end coend 信号量 mutex 的取值范围为:mutex.value ∈[1, - (n-1)]。 ①值为 1 时,表示没有进程访问公共变量 Q; ②值为 0 时,表示有一个进程正在访问公共变量 Q; ③值<0 时,表示有一个进程正在访问公共变量 Q,同时又| mutex.value |个进程 等待访问公共变量 Q。
答: (不是很明白题目的要求,所以给出三个程序段正确完成誊抄的算法) 。 输入:f 输出:g 1. if (f 不为空) then 2. { 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. } else { copy(t, s); put(g, t); break;
4-4 图 4-2 标明程序段执行的先后次序。其中 I 表示输入操作、C 表示计算操作、 P 表示打印操作,下角标说明是对哪个作业进行上述操作。请指明: (1)哪些操作必须有先后次序,其原因是什么? (2)哪些操作可以并发执行,其原因又是什么? 答: (1)Ii 必须先于 Ci 执行,Ci 必须先于 Pi 执行,这是因为同一个作业的这三 个操作之间具有逻辑上的严格的先后执行次序;Ii 必须先于 Ii+1 执行,Ci 必须先 于 Ci+1 执行,Pi 必须先于 Pi+1 执行,这是因为 Ii 和 Ii+1 共享输入设备、Ci 和 Ci+1 共享 CPU、Pi 和 Pi+1 共享输出设备。 (2)Ii+1 和 Ci、Pi-1 可以并发执行,因为这三个进程分属于不同的作业,且它们 占据的是不同的资源。
操作系统第二、三章 进程管理习题
第二、三章进程管理习题
一、选择题
1.从静态角度上看,进程是有A、B、C三部分组成,其中C是进程存在的唯一标志。当几个进程共享A时,A应当是可重入代码。
A,B,C:(1)JCB;(2)PCB;(3)DCB;
(4)FCB;(5)程序段;(6)数据段;(7)I/O缓冲区。
2.进程的三个基本状态是A、B、C。由A到B是由进程调度所引起;由B到C是正在执行的进程发生了某事件,使之无法执行而暂停。
A,B,C:(1)挂起;(2)阻塞;(3)就绪;(4)执行。
3.产生死锁的四个必要条件是互斥条件、A、不剥夺条件和B。
A:(1)请求和阻塞条件;(2)请求和释放条件;(3)请求和保持(占有且等待)条件;(4)释放和阻塞条件;(5)释放和请求条件。
B:(1)线性增长条件;(2)环路条件;(3)无序释放条件;(4)有序释放条件;(5)无序请求条件。
4.A是一种只能由P和V操作所改变的整型变量,A可用于实现进程的B和C,B是排它性地访问临界资源。
A:(1)控制变量;(2)锁;(3)整型信号量;(4)记录型号量。
B,C:(1)同步;(2)通信;(3)调度;(4)互斥。
5.对于记录型信号量,在执行一次P操作时,信号量的值应当A;当其值为B时,进程应阻塞。在执行V操作时,信号量的值应当C;当其值为D时,应唤醒阻塞队列中的进程。
A,C:(1)不变;(2)加1;(3)减1;(4)加指定数值;
(5)减指定数值。
B,D:(1)大于0;(2)小于0;(3)大于等于0;(4)小于等于0。
6.我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用A,为照顾紧急作业的用户,应采用B,而能使短作业、长作业及交互作业用户都比较满意时,应采用C。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
23.程序并发执行与顺序执行时相比产生了一些新特性,分别
是:( ),( )和( )。
24.在有M个进程的系统中出现死锁时,死锁进程的个数K应该
满足的条件是( )。
25.采用资源预分配法可以预防死锁,这是因为该方法可以
()。
26.在进程中,访问( )的代码称为临界区。为保证进程
(
)使用临界区,应在进程的临界区前设置( ),
属于_____. 9. 两个或两个以上程序在计算机系统中同处于开始和结束之间
的状态, 这就称为_____.
10.2020两/10/3个或两个以上进程均需要访问的变量成为___4 __.
二. 填空题 11. 实时系统应具有两个基本特征:__实时性___和可靠性. 12. 用户程序通过__系统调用___向操作系统提出各种资源要求
在临界区后设置( )。
27.如果时间片无穷大,则时间片轮转调度算法就变成()。
2020/10/3
7
二. 填空题 在操作系统中,进程是一个具有一定独立功能程序在某个数据
集合上的一次 A ,进程是一个 B 概念,而程序是一 个 C 的概念。在一单处理机中,若有5个用户进程,在非管态 的某一时刻,处于就绪状态的用户进程最多有 D 个,最 少有 E 个。
C.若干进程因竞争资源而无限等待其他进程释放已占有的资源
D.进程同时申请的资源数超过资源总数
4.若系统有三个并发进程,都需要同类资源4个,试问该系统不会
发生死锁的最少资源数是( )
A. 9 B。 10 C。11 D。12
5.操作系统中,当( )。进程从执行状态转变为就绪状态。
A) 2进020/程10/3被进程调度程序选中, B)时间片完
和服务请求.
13. 死锁预防是指通过破坏死锁产生的必要条件来防 止死锁的发生。引起死锁的四个必要条件中,互 斥使用条件 是不应被破坏的,但对某些特殊的 资源(如打印机),该条件可通过SPOOLing技术 来破坏;而其他能被破坏的三个条件分别是不可 剥夺条件 、请求和保持条件 、循环等待条件 。
14. 进程获得CPU而运行是通过__调度___得到的. 15. 设系统中有N 个进程,则系统中处于等待状态的进程最多
____. 5. 批处理操作系统中, 作业存在的唯一标志是_作业控制块___. 6. 操作系统中的一种同步机制, 由共享资源的数据及其在该数
据上的一组操作组成, 该同步机制称为________. 7. 实时系统应具有两个基本特征: 及时性和______. 8. 不让死锁发生的策略可以分成静态和动态的两种, 死锁避免
English
OS
Thread
Preemptive Scheduling
Critical-Section PCB LWP DMA JVM
IPC SMP RMI DMA SPOOLing
process/thread
Preemptive/non-preemptive
Process synchronization/process mutualexclusion
进程管理例题
2020/10/3
1
一. 名词解释题 中断 进程控制块(PCB) 虚时钟 系统调用 管道 多道程序设计 死锁 作业调度 原语 中断屏蔽 死锁避免 作业控制块 进程调度 互斥区 死锁预防 抢占式进程调 度 进程状态 线程 虚拟机 操作系统
2020/10/3
2
一. Explain the following glossaries briefly in
为_____个. 16. 如果信号量S<0,则表示有_____个进程等在S信号量的等待
队列上.
2020/10/3
5
二. 填空题
17. _____作业调度算法有最短的作业平均周转时间.
18. 在操作系统中,不可中断执行的操作称为_____操作. 19.允许多个用户以交互方式使用计算机的操作系统称为( ),
允许多个用户将多个作业提交给计算机集中处理的操作系 统称为( ),计算机系统能及时处理过程控制数据并做出 响应的操作系统称为( )。 20.进程控制块的初始化工作包括(),()和( )
2020/10/3
6
Baidu Nhomakorabea
二. 填空题
21.用户与操作系统之间的接口主要分为()和( )两类。
22.在操作系统中引入线程概念的主要目的是( )。
A:(1)并发活动;(2)运行活动;(3)单独操作;(4)关联操作。 B,C:(1)组合态;(2)关联态;(3)运行态;(4)等待态;
(5)静态; (6)动态。 D,E:(1)1;(2)2;(3)3;(4)4;(5)5;(6)0。
2020/10/3
8
.选择题
1. 在多进程的系统中,为了保证公共变量的完整性,各进程应互
C: (1)更大的内存; (2)更快的外部设备;
(3)更快的CPU; (4)更先进的终端。
2.分时系统中,为使多个用户能够同时与系统交互,最关键的问题 是 A ,当用户数目为100时,为保证响应不超过2秒;此时 的时间片最大应为 B 。
A:(1)计算机具有足够的运行速度;(2)内存容量应足够大;
Dynamic loading/dynamic linking
2020/10/3
3
二. 填空题 1. 分时系统追求的目标是_交互性____. 2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是_系
统调用___. 3. 从静态的观点看, 操作系统中的进程是由程序段、数据和_
进程控制块___三部分组成. 4. 在系统内核中必须包括的处理模块有进程调度、原语管理和
9
C) 等待某一事件
D)等待的时间发生
.选择题
操作系统是一种 A ,在操作系统中采用多道程序设计方式能提 高CPU和外部设备的 B 。一般来说,为了实现多道程序设计, 计算机需要有 C 。
A: (1)通用软件;(2)系统软件;(3)应用软件;(4) 软件包。
B: (1)利用效率;(2)可靠性;(3)稳定性;(4)兼容性。
斥进入临界区,所谓临界区是指( ):
A.一个缓冲区 B。一段数据区 C。同步机制 D。一段
程序
2 . 一个进程是( ):
A.由协处理机执行的一个程序 B。一个独立的程序 + 数据集
C.PCB结构与程序和数据的组合 D。一个独立的程序
3.在操作系统中,死锁出现是指( )
A.计算机系统发生重大故障
B。资源数目远远少于进程数