第2章进程管理习题
更新时间:2024-06-20 16:02:01 阅读量: 综合文库 文档下载
- 进程管理实验报告推荐度:
- 相关推荐
第2章 进程的描述与控制
1、多道程序设计是指( )。
A、在一台处理机上并发运行多个程序 B、在一台处理机上同一时刻运行多个程序 C、在实时系统中并发运行多个程序 D、在分布系统中同一时刻运行多个程序 2、引入多道程序的目的在于( )。
A、充分利用CPU,减少CPU等待时间 B、提高实时响应速度 C、有利于代码共享,减少主、辅存信息交换量 D、充分利用存储器 3、分时系统追求的目标是( )。
A、高吞吐率 B、高可靠性 C、快速响应 D、人-机交互
4.某计算机系统中若同时存在五个进程则处于等待状态的进程最多可有( )个。
A.0 B.1 C.4 D.5
5.当一个进程( )就要退出等待队列而进入就绪队列。
A.启动了外设 B.用完了规定的时间片 C.获得了所等待的资源 D.能得到所等待的处理器
6.支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共享,但其中( )不是引起操作系统选择新进程的直接原因。
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.运行 B.提交 C.完成 D.后备
12. 为使进程由阻塞状态变为就绪状态应利用( )原语。
A. 创建 B. 撤消 C. 阻塞 D. 唤醒
13.下列情况会引起进程切换的是( ) (此题为多选)
A.一个进程从运行状态变成了等待状态 B.一个进程从运行状态变成了就绪状态 C.一个进程从等待状态变成了就绪状态 D.一个进程从就绪状态变成了运行状态 E.一个进程完成工作后被撤消
14.临界区是指( )。
A.与共享变量有关的程序段 B.公共数据区 C.系统管理区 D.临时的工作区
15、对具有相关临界区的n个并发进程采用PV操作实现进程互斥时,信号量的初值应定义为( )
A.0 B.1 C.n D.n-1
16、PV操作是在信号量上的操作,当信号量的值为( )时,若有进程调用P操作,则该进程在调用P操作后必定可以继续执行。
A.=0 B.≠0 C.>0 D.<0
17.现有n个具有相关临界区的并发进程,如果某进程调用P操作后变为等待状态,则调用P操作时信号量的值必定为( )。
A.≤0 B.1 C.n-1 D.n
18.有n个并发进程竞争必须互斥使用的共享资源时,若某进程调用P操作后成为第一个等待使用资源者,则这时信号量的值为( )
A.0 B.1 C.-1 D.n-1
19.用PV操作管理临界区时把信号量的初值定义为1,现已有一个进程在临界区,但有n个进程在等待进人临界区,这时信号量的值为( )。
A.-1 B.1 C.-n D.n
20.设与某资源相关联的信号量初值为5,当前值为 1,若 M 表示该资源的可用个数,N 表示等待资源的进程数,则 M,N 分别是( )
A.1,0 B.4,0 C.1,4 D.5,0
21.PV操作是在信号量上的操作。若某进程在调用V操作后释放了一个正在等待信号量的进程,那么在调用前信号量的值为( )
A.=0 B.=1 C.<0 D.>0
22.系统采用PV操作管理可供n个进程共享的文件F,若允许最多m个进程(n≥m≥1)同时读文件,则处于等待读文件的进程数最多有( )
A.1个 B.(n-m)个 C.m个 D.n个
23.采用PV操作管理相关临界区时,若信号量的值可能在[-1,1]之间变化,则与相关临界区有联系的进程个数是( )
A.1 B.2 C.3 D.4
24.若用PV操作来管理相关临界区,且信号量的值总是在[-2,1]之间变化,则( )
A.最多只有一个进程在相关临界区执行 B.至少有两个进程在等待进入相关临界区 C.相关临界区的个数最多2个 D.竞争相关临界区执行权的进程最多2个
25.在批处理操作系统中不可能出现的进程状态变化是( )
A.从运行状态变成阻塞状态 B.从阻塞状态变成运行状态 C.从阻塞状态变成就绪状态 D.从就绪状态变成运行状态
26.进程的临界区是指( )
A、记录进程执行状况的临时区域 B、进程执行时存放临时数据的区域 C、进程中与共享变量有关的程序段 D、可供各进程共享的子程序段
27.在下列选项中,不属于造成某进程状态从阻塞态到就绪态变化的原因是( ) ...
A.有更高优先级的进程要运行 B.该进程占用的外围设备工作结束 C.该进程等待的资源得到满足 D.该进程等待干预的故障被排除
28.OS的三种基本类型是:_____ ____、_____ ____ 和____ _____。OS的四个基本特性是:_________、_________、_________ 和_________。
29.信号量除初始化外,仅能通过两个标准的原子操作(即原语) _________ 和_________来访问。 30.并发进程之间存在的两种形式的制约关系是:_________________ 和_________________。
31.对具有相关临界区的n个进程采用PV操作实现进程互斥时,可能出现的信号量的最小值是__________。 32.在多线程OS中,把_________作为拥有系统资源的基本单位,而把_________作为调度和分派的单位。 33.进程实体由______________、______________ 和__________组成。_________是进程存在的惟一标志。进程的三种基本状态是:______________、______________ 和______________。
34.同步机制应遵循的准则是:______________、_____________、______________ 和______________。
35.在测量控制系统中,数据采集任务把所采集的数据送往一单缓冲区;计算任务从该单缓冲区中取出数据进行计算,试写出利用信号量机制实现两任务共享单缓冲区的同步算法。
36.A,B两组学生进行投球比赛,规定A组(或B组)的一个学生投了一个球后应让B组(或A组)的一个学生投一个球。假定让A组的学生先开始投球,用PV操作控制时,回答如下问题: (1)应定义的信号量的个数和初值:_SA=1 SB=0__ (2)在两组工作流程的方框位置填上适当的P、V操作,使其能按规定进行。 A组: ①P(SA) 投一个球
②V(SB)
B组: ③ P(SB) 投一个球
④ V(SA)
37.某自动质量检测系统有三个进程Q、A、B组成。进程Q每次取一件产品检测,把检测后的产品存放在货架F上,F的容量为每次只能存放一件产品。若货架上存放的是合格产品则让进程A取出,并在产品上贴标签后包装;若货架上存放的是不合格产品则让进程B取出后,将其丢入废物箱。回答下列问题:
(1)写出用PV操作管理时应定义的信号量及初值: ① empty=1 SA=0 SB=0 。 (2)若三个进程的程序如下,请在方框位置填上适当的P、V操作,使它们能按上述要求正确地并发执行。 进程Q:取一件产品检测;
F=检测后的产品;
进程A: ⑤P(SA) ;
进程B: ⑦P(SB) ;
z=F中产品;
②P(empty) ;
y=F中产品;
if F==合格产品 ③V(SA) ; ⑥ V(empty) ; else ④V(SB) ; 对产品贴标签且包装;
⑧V(empty) ; 把产品丢入废物箱;
38.父子三人围坐在桌子边,父亲负责削水果:苹果和梨子。儿子只吃梨子,女儿只吃苹果。父亲削好水果后放在桌子上的盘子中,盘子中一次只能放一个水果。孩子们根据自己的爱好从盘子中拿水果吃。试用信号量的P,V操作实现父子三人的制约关系。
(1)应该设置的信号量及其初值分别如下: empty=1 pear=0 apple=0 。 (2)对各个信号量的P、V操作如下: 父亲:
do{
儿子:
do{
女儿: do{
⑥ P(APPLE)
削水果 放水果
P(pear)
① P(empty) 从盘子中拿走梨子
吃梨子
从盘子中拿走苹果
V(empty
吃苹果
if 放的梨子 ②V(pear) if 放的苹果 ③V(apple)
39.生产围棋的工人不小心把相等数量的黑子和白子混装在一个箱子里。现要用自动分拣系统把黑子和白子分开。该系统由两个并发进程A和B组成。系统功能为:进程A专拣黑子;进程B专拣白子;当一个进程在拣棋子时不允许另一个进程去拣;每个进程每次只拣一粒棋子,即一个进程拣了一粒棋子后必须让另一进程去拣。回答下列问题: 同36题
(1)用PV操作管理时,假定让进程A先拣棋子,写出应定义的信号量及其初值。 SA=1 SB=0 (2)假定这两个进程的程序如下,把应执行的P、V操作填入程序中的方框内,以保证并发程序的正确执行。 进程A do{
进程B do{
③ P(SB)
⑤ V(empty) }while(true) }while(true) }while(true)
① P(SA)
拣一粒黑子
拣一粒白子
② V(SB) ④V(SA)
}while(true) }while(true)
40.某自动流水线由生产进程A、检验进程B和包装进程C三部分组成。进程A每生产一件物品就将其放入检验箱内。进程B对待检物品进行检验,若合格,则将其放入包装箱内,否则丢入废物箱。进程C将对合格产品进行包装。假如检验箱和包装箱每次都只能存放一件物品,现采用PV操作进行管理,为使流水线能正确协调工作,请完善如下程序。
semaphore s1,s2,s3,s4;
s1.value=s2.value =1; s3.value =s4.value =0; void A(){ do{
生产一件物品;
P(S1)
物品存检验箱;
① V(S3)
}while(true); }
void B(){ do{
② P(S3) 从检验箱取物品;
③ V(S1) 检验; if 合格 {
④ P(S2) 物品存包装箱 ⑤ V(s4) }
else 丢弃; }while(true); }
void C(){ do{
⑥
从包装箱取物品;
⑦ 包装; }while(true);
P(s4) V(s2)
}
void main(){ cobegin
A(); B(); C(); coend; }
41.四个进A、B、C、D都要读一个共享文件F,系统允许多个进程同时读文件F,但限制是进程A和进程C不能同时读文件F,进程B和进程D不能同时读文件F,为了使这四个进程并发执行时能按系统要求使用文件,现用PV操作进行管理,请回答下面的问题:
(1)应定义的信号量及初值: SAC=1 SBD=1 (2)在下列程序中填上适当的PV操作,以保证它们能正确并发工作。
1 5 P(SAC) 3 7 P(SBD) 2 6 V(SAC) 4 8 V(SBD) 42.试写出相应的程序来描述下面的前趋图。
正在阅读:
第2章进程管理习题06-20
明星示范 6款情人节约会经典发型04-15
英美国家饮食文化05-20
开张花篮02-16
物理设计性实验提要01-21
协审单位承诺书03-28
汽车驱动桥设计03-08
装修装饰施工员习题集05-09
中国各乡镇名录大全街道名录大全(广东省)10-17
期中期末书上应用题汇总03-20
- Win7 安装MySql图示
- 计算器课程设计报告
- 部编版八年下语文第三单元第六单元古诗文理解默写练习及答案
- 13质量通病防治方案和施工措施
- 土力学试题~~~~
- 公务员打印资料
- 传热膜系数测定实验报告 - 图文
- 新时期煤矿协管安全工作的创新与实践
- 第五章 习题及参考答案
- 220kV架空线路强条执行记录表
- 音乐欣赏读后感
- 高炉
- 劳动教育需要新的时代内涵
- 10建筑地面工程施工质量验收规范GB50209-20021
- 银行会计练习题2答案
- 2013年七年级地理上册知识点复习提纲湘教版
- 人教版三年级语文上册第四单元测试题(A卷)(有答案)
- 营养师第九章练习题
- 湖北省武汉市2018届高三毕业生二月调研 理综化学
- 行业分析2018-2023年中国男性护肤品行业市场发展分析及投资前景
- 习题
- 进程
- 管理
- 关于进一步规范我市商品房预(销)售管理的通知
- 《有机化学》课后题答案
- 知识经济时代的图书馆人力资源管理创新(doc 7)
- 常见的共沸物
- (答案)爆破工程师考试--基础理论试题
- 环卫作业车辆管理办法
- 2010年英语专业八级考试大纲
- 弘扬延安精神 做学生成长的引路人
- 小学劳动技术学科教学评价新探
- (年度班组长)检修安全教育试题(答案)
- 天津市人民政府批转市农委市电力公司关于推进我市新农村电气化建
- 移动通信课程设计实验报告-利用matlab进行m序列直接扩频仿真
- 教师招聘考试之新课改知识重点
- word版定陶2013-2014学年八年级上学期期末测试题
- 人体血管为什么会堵塞
- 企业员工离职原因分析
- JFreeChart使用教程(含下载、安装)
- 读《小橘灯》有感
- 母婴护理家政服务项目商业计划书 - 图文
- 幼儿园教育基础自学考试试卷(12339)第三章 幼儿园教育的目标及内