第3章 计算机操作系统答案 进程管理

合集下载

操作系统第3章习题带答案

操作系统第3章习题带答案

第三章一、问答题1、用户级线程与内核级线程的区别是什么?2、PCB中包含哪些信息?进程状态属于哪类信息?3、什么是操作系统的内核?4、简述时间片轮转调度算法的基本思想。

5、某系统采用时间片轮转调度算法的处理机调度算法,某个时刻根据用户要求创建了一个进程P,进程P在其存在过程中依次经历了:进程调度选中了进程P 占用处理机运行,进程P运行中提出资源申请,要求增加内存使用量,没有得到;进程等待一段时间后得到内存;进程调度再次选中了进程P占用处理机运行;进程P的时间片到;一段时间后,进程P再次占用处理机;有紧急进程Q进入,系统停止进程P的运行,将处理机分配进程Q;进程Q运行完,进程调度再次选中了进程P占用处理机运行;进程P运行完。

请分析进程P在其整个生命过程中的状态变化。

进程调度选中了进程P占用处理机运行(就绪→运行),进程P运行中提出资源申请,要求增加内存使用量,没有得到(运行→阻塞);进程等待一段时间后得到内存(阻塞→就绪);进程调度再次选中了进程P占用处理机运行(就绪→运行);进程P的时间片到(运行→就绪);一段时间后,进程P再次占用处理机(就绪→运行);有紧急进程Q进入,系统停止进程P的运行,将处理机分配进程Q(运行→就绪);进程Q运行完,进程调度再次选中了进程P占用处理机运行(就绪→运行);进程P运行完。

请分析进程P在其整个生命过程中的状态变化。

6、试比较进程与程序的异同。

7、引起创建进程的事件通常有哪些?简述进程的创建过程。

8、简述进程的阻塞过程。

911、简述操作系统的三级调度。

12、为什么要了解进程间的家族关系?因为父进程和子进程之间是隶属关系,子进程可以继承使用父进程的资源;如果父进程被撤销,还应撤销其所有的子孙进程。

13、什么是进程?。

14、试比较进程和线程的区别。

15、简述进程的基本状态,画出其状态转换图。

二、计算题1、若程序Pa,Pb和Pc单独执行时间分别Ta,Tb和Tc,Ta=1小时,Tb=1.5小时,Tc=2小时,其中处理机工作时间分别为Ta=10分钟,Tb=15分钟,Tc=35分钟。

计算机操作系统三章习题答案

计算机操作系统三章习题答案

第三章处理机调度与死锁``030110011020101进程调度是从选择一个进程投入运行。

A.就绪队列B.等待队列C.作业后备队列D.提交队列``030110011020100A``030110022020101支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共享,下列选项中,不是引起操作系统选择新进程的直接原因。

A.运行进程的时间片用完B.运行进程出错C.运行进程要等待某一时件发生D.有新进程进入就绪状态``030110022020100D``030110032020101下列因素中,不一定是引起进程调度的因素。

A.一个进程运行完毕B.运行进程被阻塞C.一个高优先级进程被创建D.实时调度中,一个紧迫的任务到来``030110032020100C``030110042020101若进程P一旦被唤醒就能投入运行,则系统可能是。

A.非抢占式调度方式,进程P的优先级最高B.抢占式调度方式,就绪队列上的所有进程的优先级皆比P低C.就绪队列为空队列D.抢占式调度方式,P的优先级高于当前运行的进程``030110042020100D``030110051020101在批处理系统中,周转时间是指。

A.作业运行时间B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间``030110051020100B``030110062020101下列各项中,不是进程调度时机的是。

A.现运行的进程正常结束或异常结束B.现运行的进程从运行态进入就绪态C.现运行的进程从运行态进入等待态D.有一进程从等待态进入就绪态``030110062020100D``030210012020201现有3个同时到达的作业J1、J2、J3,它们的执行时间分别为T1、T2和T3,且T1<T2<T3。

系统按单道方式运行且采用短作业优先算法,则平均周转时间为。

A.T1+T2+T3 B.(T1+T2+T3)/3 C.(3T1+2T2+T3)/3D.(T1+2T2+3T3)/3``030210012020200C``030210022020101下列算法中,操作系统用于作业调度的算法是。

计算机操作系统习题及答案(5)

计算机操作系统习题及答案(5)

计算机操作系统习题及答案(5)
计算机操作系统习题及答案(5)
1:进程管理
1.1 进程与线程的区别是什么?
答案:进程是操作系统中执行的一个程序,它包含了程序代码、数据以及其运行状态的描述信息。

线程是进程中的一个执行单元,
它可以与同一进程中的其他线程共享资源。

1.2 进程调度算法有哪些?
答案:常见的进程调度算法有先来先服务(FCFS)、最短作业
优先(SJF)、优先级调度、轮转调度等。

2:存储管理
2.1 什么是虚拟内存?
答案:虚拟内存是一种将物理内存和磁盘空间组合起来使用的
技术。

它允许进程访问超过物理内存大小的地址空间,将不常用的
数据存储在磁盘上,并且能够在需要时将其换入内存。

2.2 页面置换算法有哪些?
答案:常见的页面置换算法有先进先出(FIFO)、最近未使用(LRU)、时钟置换算法等。

3:文件系统
3.1 什么是文件系统?
答案:文件系统是操作系统中用于管理存储设备上文件的一种
机制。

它定义了文件和目录的层次结构以及文件的访问方式。

3.2 文件系统的常见组织方式有哪些?
答案:常见的文件系统组织方式有单层目录结构、多层目录结
构和索引节点结构。

附件:无
法律名词及注释:
1:版权法:保护创造者对其作品的独立性和权益的法律制度。

2:著作权:在法律上规定的对创作原创性个人和集体作品的
特殊权利。

3:商标法:保护商标所有人对其商标的专有权的法律制度。

计算机操作系统第三章答案

计算机操作系统第三章答案

第三章处理机调度与死锁一、单项选择题K操作系统中的作业管理是一种(A )oA.宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成2、作业调度又称为[1A],它决定将哪些在外存储器上的处于[2D]状态的作业调入主机内存。

系统经作业调度程序选中一个或多个作业后,就为它们分配必要的内存、设备及软资源。

然后控制权就交给了 [3B],由 [3]将它们变为一个或一组[4C],并[5A]。

供选择的答案:[11: A、高级调度B、低级调度C、中级调度D、进程调度[2]: A、就绪B、阻塞C、提交D、后备[3]: A、存储管理模块B、处理机管理模块C、文件管理模块D、设备管理模块[4]: A、指令B、子程序C、进程D、程序段⑸:A、把它们挂到就绪队列上B、为它们分配处理机C、把它们挂到后备队列上D、为它们分配设备)中。

A、处于后备状态的作业存放在(3.A•外存B.内存和B D.扩展内存4、在操作系统中,JCB是指(A )oA.作业控制块B.进程控制块C.文件控制块D.程序控制块5、作业在系统中存在与否的唯一标志是(C)。

A.源程序B.作业说明书C.作业控制块D.目的程序6、按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指(A)调度算法。

A.先来先服务法B.短作业优先法C.时间片轮转法D.优先级法7、在批处理系统中,周转时间是(B )oA.作业运行时间B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间8、为了对紧急进程或重要进程进行调度,调度算法应采用(B)oA.先来先服务法B.优先级法C.短作业优先法D.时间片轮转法9、操作系统中,(A)负责对进程进行调度。

A.处理机管理B.作业管理C.高级调度管理D.存储和设备管理.10、如果系统中所有作业是同时到达的,则使作业平均周转时间最短的作业调度算法是短作业优先调度算法。

1K系统出现死锁的原因是(C )oA.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待着,不释放已占有的资源D.资源数大大少于进程数,或进程同时申请的资源数大大超过资源总数12、设系统中有n个进程并发,共同竞争资源X,且每个进程都需要m个X资源,为使该系统不会发生死锁,资源x至少要有(C)(A) n*m+1 (B) n*m+n (C) n*m+1 -n (D)无法预计 13、选出不正确的两条叙述(BE)OA、死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况;B、若系统中并发运行的进程和资源之间满足互斥条件、占有且申请、不可抢占和环路条件,则可判定系统中发生了死锁;C、在对付死锁的策略中,解除死锁通常都是和检测死锁配套使用;D、产生死锁的原因可归结为竞争资源和进程推进顺序不当;E、在死锁的解决方法中,由于避免死锁采用静态分配资源所以对资源的利用率不高14、死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁的四个必要条件之一。

操作系统考研资料:第三章进程管理习题(1)

操作系统考研资料:第三章进程管理习题(1)

操作系统考研资料:第三章进程管理习题(1)第三章进程管理习题一. 单选题1. UNIX操作系统的进程控制块中常驻内存的是()。

A.proc结构B.proc结构和核心栈C.ppda区D.proc结构和user结构2. 当()时,进程从执行状态转变为就绪状态。

A.进程被调度程序选中B.时间片到C.等待某一事件D.等待的事件发生3.在进程状态转换时,下列()转换是不可能发生的。

A.就绪态→运行态B.运行态→就绪态C.运行态→阻塞态D.阻塞态→运行态4.下列各项工作步骤中,()不是创建进程所必需的步骤。

A.建立一个PCBB.作业调度程序为进程分配CPUC.为进程分配内存等资源D. 将PCB链入进程就绪队列5.下列关于进程的叙述中,正确的是()。

A.进程通过进程调度程序而获得CPU。

B.优先级是进行进程调度的重要依据,一旦确定不能改变。

C.在单CPU系统中,任一时刻都有1个进程处于运行状态。

1D.进程申请CPU得不到满足时,其状态变为等待状态。

6.从资源管理的角度看,进程调度属于()。

A.I/O管理B.文件管理C.处理机管理D.存储器管理7.下列有可能导致一进程从运行变为就绪的事件是()。

A.一次I/O操作结束B.运行进程需作I/O操作C.运行进程结束D.出现了比现运行进程优先权更高的进程8.一个进程释放一种资源将有可能导致一个或几个进程()。

A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9.一次I/O操作的结束,有可能导致()。

A.一个进程由睡眠变就绪B.几个进程由睡眠变就绪C.一个进程由睡眠变运行D.几个进程由睡眠变运行10.当一个进程从CPU上退下来时,它的状态应变为()。

A.静止就绪B. 活动就绪C. 静止睡眠D. 活动睡眠11.为使进程由活动就绪变为静止就绪,应利用()原语?A.SUSPENDB. ACTIVEC. BLOCKD. WAKEUP12.在下面的叙述中,不正确的是()。

(完整版)计算机操作系统(第四版)课后习题答案第三章

(完整版)计算机操作系统(第四版)课后习题答案第三章

第三章处理机调度与死锁1,高级调度与低级调度的主要任务是什么?为什么要引入中级调度?【解】(1)高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存,并为它们创建进程,分配必要的资源,然后再将新创建的进程排在就绪队列上,准备执行。

(2)低级调度主要任务是决定就绪队列中的哪个进程将获得处理机,然后由分派程序执行把处理机分配给该进程的操作。

(3)引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。

为此,应使那些暂时不能运行的进程不再占用宝贵的内存空间,而将它们调至外存上去等待,称此时的进程状态为就绪驻外存状态或挂起状态。

当这些进程重又具备运行条件,且内存又稍有空闲时,由中级调度决定,将外存上的那些重又具备运行条件的就绪进程重新调入内存,并修改其状态为就绪状态,挂在就绪队列上,等待进程调度。

3、何谓作业、作业步和作业流?【解】作业包含通常的程序和数据,还配有作业说明书。

系统根据该说明书对程序的运行进行控制。

批处理系统中是以作业为基本单位从外存调入内存。

作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。

作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流;在操作系统的控制下,逐个作业进程处理,于是形成了处理作业流。

4、在什么情冴下需要使用作业控制块JCB?其中包含了哪些内容?【解】每当作业进入系统时,系统便为每个作业建立一个作业控制块JCB,根据作业类型将它插入到相应的后备队列中。

JCB 包含的内容通常有:1) 作业标识2)用户名称3)用户账户4)作业类型(CPU 繁忙型、I/O芳名型、批量型、终端型)5)作业状态6)调度信息(优先级、作业已运行)7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等5.在作业调度中应如何确定接纳多少个作业和接纳哪些作业?【解】作业调度每次接纳进入内存的作业数,取决于多道程序度。

计算机操作系统(第四版)课后习题答案第三章

计算机操作系统(第四版)课后习题答案第三章

第三章处理机调度‎与死锁1,高级调度与‎低级调度的‎主要任务是‎什么?为什么要引‎入中级调度‎?【解】(1)高级调度主‎要任务是用‎于决定把外‎存上处于后‎备队列中的‎那些作业调‎入内存,并为它们创‎建进程,分配必要的‎资源,然后再将新‎创建的进程‎排在就绪队‎列上,准备执行。

(2)低级调度主‎要任务是决‎定就绪队列‎中的哪个进‎程将获得处‎理机,然后由分派‎程序执行把‎处理机分配‎给该进程的‎操作。

(3)引入中级调‎度的主要目‎的是为了提‎高内存的利‎用率和系统‎吞吐量。

为此,应使那些暂‎时不能运行‎的进程不再‎占用宝贵的‎内存空间,而将它们调‎至外存上去‎等待,称此时的进‎程状态为就‎绪驻外存状‎态或挂起状‎态。

当这些进程‎重又具备运‎行条件,且内存又稍‎有空闲时,由中级调度‎决定,将外存上的‎那些重又具‎备运行条件‎的就绪进程‎重新调入内‎存,并修改其状‎态为就绪状‎态,挂在就绪队‎列上,等待进程调‎度。

3、何谓作业、作业步和作‎业流?【解】作业包含通‎常的程序和‎数据,还配有作业‎说明书。

系统根据该‎说明书对程‎序的运行进‎行控制。

批处理系统‎中是以作业‎为基本单位‎从外存调入‎内存。

作业步是指‎每个作业运‎行期间都必‎须经过若干‎个相对独立‎相互关联的‎顺序加工的‎步骤。

作业流是指‎若干个作业‎进入系统后‎依次存放在‎外存上形成‎的输入作业‎流;在操作系统‎的控制下,逐个作业进‎程处理,于是形成了‎处理作业流‎。

4、在什么情冴‎下需要使用‎作业控制块‎J CB?其中包含了‎哪些内容?【解】每当作业进‎入系统时,系统便为每‎个作业建立‎一个作业控‎制块JCB‎,根据作业类‎型将它插入‎到相应的后‎备队列中。

JCB 包含的内容‎通常有:1) 作业标识2‎)用户名称3‎)用户账户4‎)作业类型(CPU繁忙‎型、I/O芳名型、批量型、终端型)5)作业状态6‎)调度信息(优先级、作业已运行‎)7)资源要求8‎)进入系统时‎间9) 开始处理时‎间10) 作业完成时‎间11) 作业退出时‎间12) 资源使用情‎况等5.在作业调度‎中应如何确‎定接纳多少‎个作业和接‎纳哪些作业‎?【解】作业调度每‎次接纳进入‎内存的作业‎数,取决于多道‎程序度。

操作系统-徐甲同 2版 习题答案 第三章进程-死锁

操作系统-徐甲同 2版 习题答案 第三章进程-死锁
缺点:必须事先知道进程所需所有资源;资源得不到充分利用; 3.15 进程需获得所有资源后才可运行,导致进程会延迟运行。
计算机操作系统
第三章 进程管理
3.破坏“循环等待”条件 采用资源有序/顺序分配法: 把系统中所有资源编 号, 进程在申请资源时必须严格按资源编号的递增次 序进行,否则操作系统不予分配。打破环。 例如:1,2,3,…,10
计算机操作系统
第三章 进程管理
R1
A
B
此列子表明; 进程竞争资源有可能死锁。 但不一定就会死锁,这取决于各 进程的推进速度和对资源的请求 顺序。 死锁是一种与时间有关的错误。 进程竞争的资源应是互斥
R2
进程死锁例1的环路表示
3.4
计算机操作系统
第三章 进程管理
A r1
死锁的举例 例2:
进 程 A A r2 A r3 A r4 B r1 进 程 B B r2 B r3 B r4 请求 读卡 机请 求打 印机 释放 打卡 机 释放 读卡 机 读卡 机 请求 打印 机 请求 读卡 机 释放 打印 机 释放 读卡 机 打印 机
4、 Ar1 Br1 Ar2 Br2 Ar3 Ar4 Br3 Br4
3.6
计算机操作系统
第三章 进程管理
二、产生死锁的四个必要条件
1) 互斥条件(资源独占): 一个资源每次只能给一个进程使用 2) 不可剥夺条件(不可强占): 资源申请者不能强行的从资源占有者手中夺取资 源, 资源只能由占有者自愿释放 3) 请求和保持条件: (部分分配,占有申请) 在申请新的资源的同时保持对原有资源的占有。 4) 循环等待条件: 存在一个进程-等待资源环形链 {P1 , P2 , … , Pn}, 其中P1等待P2占有的资源, P2等待P3占有的资源, …, Pn等待P1占有的资源。
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 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 0B. 0 1 0C. 1 0 1D. 0 0 14、如上题13所述,执行先B后A,其结果为()A. 1 1 0B. 0 1 0C. 1 0 1D. 0 0 15、如上题所述,执行为A在B中间,起结果为.()A. 1 1 0B. 0 1 0C. 1 0 1D. 0 1 16、下面关于进程描述完全的是()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. 进程控制块PCBB. 有关程序段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.2C.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 . PCB B. 临界区C. 信号量semD. JCB42、当某个进程正在临界区执行时,其他进程如果执行了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]←0B. key[S]←1C. A,B都可D. 以上都不可46、下面那些方法能实现并发进程的互斥。

()(1)把临界区中的每个过程按不同的时间排列调用。

(2)对临界区加锁(3)利用PV原语和信号量。

A.(1)(2)B.(1)(3)C.(2)(3)D.(1)(2)(3)47、在程序语句执行期间,因为可能发生中断和调度使得与当前进程无关的程序得以执行,为了保证最终结果的正确性,通过()来对并发进程进行制约,以控制它们的执行速度和对资源的竞争。

A. PCBB. 临界区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. 为各并发进程设置公用信号量。

相关文档
最新文档