第二章 进程管理-答案
第二章进程管理答案
第二章进程管理一、单项选择题1、顺序程序和并发程序的执行相比,()。
A.基本相同B. 有点不同C.并发程序执行总体上执行时间快D.顺序程序执行总体上执行时间快2、在单一处理机上,将执行时间有重叠的几个程序称为()。
A.顺序程序B. 多道程序C.并发程序D. 并行程序3、进程和程序的本质区别是()。
A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征4、在下列特性中,不是进程的特性的是()。
A. 异步性B. 并发性C. 静态性D. 动态性5A6A.7A.8A.9A.10A.11A.12。
A.13A.14A.15A.16、在操作系统中,对信号量S的P原语操作定义中,使进程进入相应阻塞队列等待的条件是()。
A. S>0B. S=0C. S<0D. S≠017、信号量S的初值为8,在S上执行了10次P操作,6次V操作后,S的值为()。
A.10 B.8 C.6 D.418、在进程通信中,使用信箱方式交换信息的是()。
A.低级通信B.高级通信C.共享存储器通信D.管道通信19.( )必定会引起进程切换。
A.一个进程被创建后进入就绪态B.一个进程从运行态变成等待态c.一个进程从运行态变成就绪态 D.一个进程从等待态变成就绪态20、操作系统使用( )机制使计算机系统能实现进程并发执行,保证系统正常工作。
A.中断B.查询c.同步D互斥21.对于一个单处理器系统来说,允许若干进程同时执行,轮流占用处理器.称它们为()的。
A.顺序执行B.同时执行c.并行执行D.并发执行22.操作系统根据( )控制和管理进程,它是进程存在的标志。
A.程序状态字B.进程控制块 c.中断寄存器 D.中断装置23.若干个等待占有cPU并运行的进程按一定次序链接起来的队列为( )。
A.运行队列 B.后备队列 c.等待队列D.就绪队列24.进程的( )和并发性是两个很重要的属性。
A.动态性 B.静态性 c.易用性 D.顺序性25引入多道程序设计技术后,处理器的利用率( )。
操作系统第二章课后答案
第二章进程管理2、试画出下面4条语句的前趋图:S2: b:=z+1;S3: c:=a-b;S4: w:=c+1;3、程序在并发执行时,由于它们共享系统资源,以及为完成同一项任务而相互合作,致使在这些并发执行的进程之间,形成了相互制约的关系,从而也就使得进程在执行期间出现间断性。
4、程序并发执行时为什么会失去封闭性与可再现性?因为程序并发执行时,就是多个程序共享系统中的各种资源,因而这些资源的状态就是由多个程序来改变,致使程序的运行失去了封闭性。
而程序一旦失去了封闭性也会导致其再失去可再现性。
5、在操作系统中为什么要引入进程概念?它会产生什么样的影响?为了使程序在多道程序环境下能并发执行,并能对并发执行的程序加以控制与描述,从而在操作系统中引入了进程概念。
影响: 使程序的并发执行得以实行。
6、试从动态性,并发性与独立性上比较进程与程序?a、动态性就是进程最基本的特性,可表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,以及由撤销而消亡,因而进程由一定的生命期;而程序只就是一组有序指令的集合,就是静态实体。
b、并发性就是进程的重要特征,同时也就是OS的重要特征。
引入进程的目的正就是为了使其程序能与其它建立了进程的程序并发执行,而程序本身就是不能并发执行的。
c、独立性就是指进程实体就是一个能独立运行的基本单位,同时也就是系统中独立获得资源与独立调度的基本单位。
而对于未建立任何进程的程序,都不能作为一个独立的单位来运行。
7、试说明PCB的作用?为什么说PCB就是进程存在的唯一标志?a、PCB就是进程实体的一部分,就是操作系统中最重要的记录型数据结构。
PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。
因而它的作用就是使一个在多道程序环境下不能独立运行的程序(含数据),成为一个能独立运行的基本单位,一个能与其它进程并发执行的进程。
b、在进程的整个生命周期中,系统总就是通过其PCB对进程进行控制,系统就是根据进程的PCB而不就是任何别的什么而感知到该进程的存在的,所以说,PCB就是进程存在的唯一标志。
计算机操作系统(习题集)第二章 答案
第二章进程管理一、单项选择题1、在单一处理机上执行程序,多道程序的执行是在(B)进行的。
A.同一时刻B. 同一时间间隔内C.某一固定时刻D. 某一固定时间间隔内2、引入多道程序技术后,处理机的利用率( C)。
A.降低了B. 有所改善C.大大提高D. 没有变化,只是程序的执行方便了3、顺序程序和并发程序的执行相比,( C)。
A.基本相同 C.并发程序执行总体上执行时间快B. 有点不同 D.顺序程序执行总体上执行时间快4、单一处理机上,将执行时间有重叠的几个程序称为(C )。
A.顺序程序B. 多道程序C.并发程序D. 并行程序5、进程和程序的本质区别是(D )。
A.存储在内存和外存 B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征6、进程就是程序在并发环境中的执行过程,它是系统进行资源分配和调度的一个基本单位。
进程具有[1A]、[2D]、调度性、异步性和结构性等基本特征。
进程是一次执行过程,具有生命期体现了进程的[1]特征。
进程由程序段、[3B]、[4C]组成,其中[4]是进程在系统中存在的唯一标识。
供选择的答案:[1][2] :A、动态性 B、静态性 C、共行性 D、并发性 E、可执行性 F、易用性[3] :A、过程 B、数据 C、进程标识符 D、函数[4] :A、FCB B、FIFO C、PCB D、JCB7、进程执行时的间断性,决定了进程可能具有多种状态。
进程的基本状态有三种,在分时系统中,当一个进程拥有的时间片到时,则该进程即由[1D]进入[2A]。
如果出现因某种原因使得处理机空闲时,则需要从就绪队列中选择一进程,并将处理机分配给它,此时该进程进入[3D],这个过程是由[4C]来完成。
供选择的答案:[1][2][3] :A、就绪状态 B、静止状态 C、阻塞状态 D、运行状态[4] :A、进程控制程序B、资源分配程序C、进程调度程序 D、处理机分配程序8、为了描述进程的动态变化过程,采用了一个与进程相联系的(C ),根据它而感知进程的存在。
第2章 进程管理课后习题解答
第题中,如果修改问题中的同步算法,要求 对写进程优先,即一旦写进程到达,后续的读者进程必须等待, 而无论是否有读者进程在读文件。写出相应进程的程序段。 semaphore fmutex=1, rmutex=1, wmutex=1;que=1;
int rcount=0, wcount=0; void main() { parbegin(reader, writer); }
12
void reader { while(1) { wait(que); wait(rmutex); if(0==readcount) wait(fmutex); readcount++; signal(rmutex); signal(que); …. begin to read wait(rmutex); readcount--; if(readcount==0) signal (fmutex); signal(rmutex); } }
读者—写者问题(读优先) 读者 写者问题(读优先) 写者问题 semaphore rmutex=1,wmutex=1; int readcount=0; = void main() { parbegin(reader,writer); }
读者进程: 读者进程: void reader() { while(1) { wait(rmutex); if (readcount==0) wait(wmutex); readcount++; signal(rmutex); … 读操作 wait(rmutex); readcount--; if (readcount==0) signal(wmutex); signal(rmutex); } }
18
chopstick[ ={1 semaphore chopstick[5]={1,1,1,1,1}; viod main() { parbegin(P0(),P1(),P2(),P3(),P4()); parbegin(P0(),P1(),P2(),P3(),P4()); } Pi() /*i=0,1,2,3,4*/ { while(1) { wait(chopstick[i]); [ ] wait(chopstick[(i+1)%5]); [ ] eating; … signal(chopstick[i]); [ ] signal(chopstick[(i+1) %5]); [ ] thinking; } }
第二章 进程管理习题及答案
第二章进程管理习题及答案一、填空题1.进程得静态描述由三部分组成: ① 、② 与③ 。
【答案】①PCB、②程序部分、③相关得数据结构集【解析】PCB就是系统感知进程得唯一实体。
进程得程序部分描述了进程所要完成得功能,而数据结构集就是程序在执行时必不可少得工作区与操作对象。
后两部分就是进程完成所需功能得物质基础。
2.进程存在得标志就是。
【答案】进程控制块PCB【解析】系统根据PCB感知进程得存在与通过PCB中所包含得各项变量得变化,掌握进程所处得状态以达到控制进程活动得目得。
3. ① 就是现代操作系统得基本特征之一,为了更好地描述这一特征而引入了② 这一概念。
【答案】①程序得并发执行,②进程【解析】程序得并发执行与资源共享就是现代操行系统得基本特征。
程序得并发执行使程序失去了程序顺序执行时所具有得封闭性与可再现性。
在程序并发执行时,程序这个概念不能反映程序并发执行所具有得特性,所以引入进程概念来描述程序并发执行所具有得特点。
4.给出用于进程控制得四种常见得原语① 、② 、③ 与④ 。
【答案】①创建原语、②撤消原语、③阻塞原语、④唤醒原语【解析】进程控制就是系统使用一些具有特定功能得程序段来创建、撤消进程以及完成进程各状态间得转换,从而达到多个过程高效率地并行执行与协调,实现资源共享得目得。
把那些在管态下执行得具有特定功能得程序段称为原语。
5.进程被创建后,最初处于① 状态,然后经② 选中后进入③ 状态。
【答案】①就绪,②进程调度程序,③运行【解析】进程得从无到有,从存在到消亡就是由进程创建原语与撤消原语完成得。
被创建得进程最初处于就绪状态,即该进程获得了除处理机以外得所有资源,处于准备执行得状态;从就绪状态到运行状态得转换就是由进程调度程序来完成得。
6.进程调度得方式通常有① 与② 方式两种。
【答案】①可剥夺、②非剥夺【解析】所谓可剥夺方式,就是指就绪队列中一旦有优先级高于当前运行进程得优先级得进程存在时,便立即发生进程调度,转让处理机。
OS第二章习题2123答案
第二章进程管理(2.1-2.3)一、选择题1 程序的顺序执行通常在( A)的工作环境中,具有( C)特征;程序的并发执行在( B)的工作环境中,具有( D)特征。
A. 单道程序B.多道程序C.程序的可再现性D.资源共享2.下面对进程的描述中,错误的是( )。
A. 进程是动态的概念B.进程执行需要处理机C.进程是有生命周期的 D. 进程是指令的集合3.在操作系统中,进程是一个具有一定独立功能的程序在某个数据集上的一次( )。
A.等待活动B.动态运行C.单独操作D.关联操作4.( )是进程存在的唯一标识。
A. 数据段B.进程控制块C. 程序段D.进程控制区5.多道程序环境下,操作系统分配资源以( )为基本单位。
A.程序B.指令C进程D.作业6. 当进程因时间片用完而让出处理机时,该进程应转变为( )状态。
A、等待B、就绪C、运行D、完成7.一个进程被唤醒意味着( )。
A. 该进程重新占有了CPU B.它的优先权变为最大C. 其PCB移至等待队列队首D.进程变为就绪状态8.进程的三个基本状态在一定条件下可以相互转化,进程由就绪状态变为运行状态的条件是( D);由运行状态变为阻塞状态的条件是( B)。
A. 时间片用完B.等待某事件发生C.等待的某事件已发生D.被进程调度程序选中9.下列的进程状态变化中,( )变化是不可能发生的,A.运行→就绪B.运行→等待C.等待→运行D.等待→就绪10.一个运行的进程用完了分配给它的时间片后,它的状态变为( )。
A.就绪B.等待C. 运行D.由用户自己确定11.设系统中有n(n>2)个进程,且当前不在执行进程调度程序,试考虑下述4种情况:A没有运行进程,有2个就绪进程,n个进程处于阻塞状态。
B有1个运行进程,没有就绪进程,n-1进程处于阻塞状态。
C有1个运行进程,有1个就绪进程,n-2进程处于阻塞状态。
D有1个运行进程,n-1个就绪进程,没有进程处于阻塞状态;上述情况中,不可能发生的情况是( )。
第二章进程管理答案
第二章进程管理答案 Revised as of 23 November 2020第二章进程管理一、单项选择题1、顺序程序和并发程序的执行相比,()。
A.基本相同B. 有点不同C.并发程序执行总体上执行时间快D.顺序程序执行总体上执行时间快2、在单一处理机上,将执行时间有重叠的几个程序称为()。
A.顺序程序B. 多道程序C.并发程序D. 并行程序3、进程和程序的本质区别是()。
A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征4、在下列特性中,不是进程的特性的是()。
A. 异步性B. 并发性C. 静态性D. 动态性5、各进程向前推进的速度是不可预知,体现出“走走停停”的特征,称为进程的()。
A.动态性 B.并发性 C.调度性D.异步性6、在单处理机系统中,处于运行状态的进程()。
A.只有一个B. 可以有多个C.不能被挂起D. 必须在执行完后才能被撤下7、下列进程状态的转换中,不正确的是()。
A. 就绪运行B. 运行就绪C. 就绪阻塞D. 阻塞就绪8、已经获得除()以外的所有运行所需资源的进程处于就绪状态。
A.存储器B. 打印机C. CPUD. 磁盘空间9、一个进程被唤醒意味着()。
A.该进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首10、进程从运行状态变为阻塞状态的原因是()。
A.输入或输出事件发生B.时间片到C.输入或输出事件完成D.某个进程被唤醒11、为了描述进程的动态变化过程,采用了一个与进程相联系的(),根据它而感知进程的存在。
A.进程状态字B. 进程优先数C.进程控制块D. 进程起始地址12、操作系统中有一组常称为特殊系统调用的程序,它不能被系统中断,在操作系统中称为()。
A.初始化程序B. 原语C.子程序D. 控制模块13、进程间的基本关系为()。
A.相互独立与相互制约B.同步与互斥C.并行执行与资源共享D. 信息传递与信息缓冲14、两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息,或者建立某个条件后再向前执行,这种关系是进程间的()关系。
第二章 操作系统进程(练习题答案)
第二章进程管理1.操作系统主要是对计算机系统全部 (1) 进行管理,以方便用户、提高计算机使用效率的一种系统软件。
它的主要功能有:处理机管理、存储管理、文件管理、 (2) 管理和设备管理等。
Windows和Unix是最常用的两类操作系统。
前者是一个具有图形界面的窗口式的 (3) 系统软件,后者是一个基本上采用 (4) 语言编制而成的的系统软件。
在 (5) 操作系统控制下,计算机能及时处理由过程控制反馈的信息并作出响应。
供选答案:(1): A. 应用软件 B. 系统软硬件C. 资源D. 设备(2): A. 数据 B. 作业C. 中断D. I/O(3): A. 分时 B. 多任务C. 多用户D. 实时(4): A. PASCAL B. 宏C. 汇编D. C(5): A. 网络 B. 分时C. 批处理D. 实时答案:CBBDD2.操作系统是对计算机资源进行的 (1) 系统软件,是 (2) 的接口。
在处理机管理中,进程是一个重要的概念,它由程序块、 (3) 和数据块三部分组成,它有3种基本状态,不可能发生的状态转换是 (4) 。
虚拟存储器的作用是允许程序直接访问比内存更大的地址空间,它通常使用 (5) 作为它的一个主要组成部分。
供选答案:(1): A. 输入和输出 B. 键盘操作C. 管理和控制D. 汇编和执行(2): A. 软件和硬件 B. 主机和外设C. 高级语言和机器语言D. 用户和计算机(3): A. 进程控制块 B. 作业控制块C. 文件控制块D. 设备控制块(4): A. 运行态转换为就绪态 B. 就绪态转换为运行态C. 运行态转换为等待态D. 等待态转换为运行态(5): A. 软盘 B. 硬盘C. CDROMD. 寄存器答案:CDADB3.在计算机系统中,允许多个程序同时进入内存并运行,这种方法称为 D。
A. Spodling技术B. 虚拟存储技术C. 缓冲技术D. 多道程序设计技术4.分时系统追求的目标是 C。
第2章 进程管理(参考答案)
第2章进程管理(参考答案)第2章 1.单项选择题 BCDCC CBDAD2.答:进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程,也是操作系统进行资源分配和保护的基本单位。
进程的属性:结构性、共享性、动态性、独立性、制约性、并发性。
3.答:区别:(1)进程是动态的,程序是静态的;(2)进程是暂时的,程序是永久的;(3)进程与程序的组成不同:进程的组成包括程序、数据和进程控制块(即进程状态信息),而程序是指令的有序集合。
联系:通过多次执行,一个程序可对应多个进程;通过调用关系,一个进程可包括多个程序。
一个程序段运行在两个不同数据集合上,就是两个不同的进程,因此进程和程序之间不存在一一对应关系。
一个程序可以对应多个进程;反之,一个进程至少要对应一个程序,或对应多个程序,多个进程也可对应相同的程序。
4.答:系统初始化时;系统调用时;用户进程创建;批处理系统初始化。
5. 答:正常退出;异常退出;错误退出;外界干预。
6. 答:在操作系统中引入进程的目的是为了使多个程序并发执行,以提高资源的利用率和系统的吞吐量,而在操作系统中引入线程的目的则是为了减少程序并发执行时所付出的时空开销,使操作系统具有更好的并发性。
(1)线程是进程的一部分,它是进程内的一个执行单元。
(2)引入线程的操作系统中,资源分配的对象是进程,而不是线程。
(3)引入线程的操作系统中,调度的基本单位是线程而不是进程。
(4)进程之间可以并发执行,而一个进程中的这些线程之间亦可并发执行。
(5)进程调度,系统要进行进程上下文的切换,需要系统大量的开销。
(6)线程调度,由于同一进程内的线程共享进程的资源,其切换是把线程仅有的一小部分资源变换即可,从而提高了系统的效率。
线程切换比进程切换快得多。
(7)从一个进程的线程向另一个进程的线程切换,将引起进程的上下文切换。
(8)同一进程的多线程共享进程的所有资源,一个线程可以改变另一个线程的数据,而多进程机制则不会产生这个问题。
操作系统__第二章_进程管理_习题答案
操作系统__第二章_进程管理_习题答案第二章进程管理2. 试画出下面4条语句的前趋图:S1S1: a:=x+y;S4S3S2: b:=z+1;S2S3: c:=a-b; S4: w:=c+1; 3. 为什么程序并发执行会产生间断性特征?程序在并发执行时,由于它们共享系统资源,以及为完成同一项任务而相互合作,致使在这些并发执行的进程之间,形成了相互制约的关系,从而也就使得进程在执行期间出现间断性。
4. 程序并发执行时为什么会失去封闭性和可再现性?因为程序并发执行时,是多个程序共享系统中的各种资源,因而这些资源的状态是由多个程序来改变,致使程序的运行失去了封闭性。
而程序一旦失去了封闭性也会导致其再失去可再现性。
5. 在操作系统中为什么要引入进程概念?它会产生什么样的影响?为了使程序在多道程序环境下能并发执行,并能对并发执行的程序加以控制和描述,从而在操作系统中引入了进程概念。
影响: 使程序的并发执行得以实行。
6. 试从动态性,并发性和独立性上比较进程和程序?a. 动态性是进程最基本的特性,可表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,以及由撤销而消亡,因而进程由一定的生命期;而程序只是一组有序指令的集合,是静态实体。
b. 并发性是进程的重要特征,同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行,而程序本身是不能并发执行的。
c. 独立性是指进程实体是一个能独立运行的基本单位,同时也是系统中独立获得资源和独立调度的基本单位。
而对于未建立任何进程的程序,都不能作为一个独立的单位来运行。
7. 试说明PCB的作用?为什么说PCB是进程存在的唯一标志?a. PCB是进程实体的一部分,是操作系统中最重要的记录型数据结构。
PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。
因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据),成为一个能独立运行的基本单位,一个能和其它进程并发执行的进程。
第2章_进程管理习题及答案
第二章进程管理习题及答案一、填空题1.进程的静态描述由三部分组成:①、②和③。
【答案】①PCB、②程序部分、③相关的数据结构集【解析】PCB是系统感知进程的唯一实体。
进程的程序部分描述了进程所要完成的功能,而数据结构集是程序在执行时必不可少的工作区和操作对象。
后两部分是进程完成所需功能的物质基础。
2.进程存在的标志是。
【答案】进程控制块PCB【解析】系统根据PCB感知进程的存在和通过PCB中所包含的各项变量的变化,掌握进程所处的状态以达到控制进程活动的目的。
3.①是现代操作系统的基本特征之一,为了更好地描述这一特征而引入了②这一概念。
【答案】①程序的并发执行,②进程【解析】程序的并发执行和资源共享是现代操行系统的基本特征。
程序的并发执行使程序失去了程序顺序执行时所具有的封闭性和可再现性。
在程序并发执行时,程序这个概念不能反映程序并发执行所具有的特性,所以引入进程概念来描述程序并发执行所具有的特点。
4.给出用于进程控制的四种常见的原语①、②、③和④。
【答案】①创建原语、②撤消原语、③阻塞原语、④唤醒原语【解析】进程控制是系统使用一些具有特定功能的程序段来创建、撤消进程以及完成进程各状态间的转换,从而达到多个过程高效率地并行执行和协调,实现资源共享的目的。
把那些在管态下执行的具有特定功能的程序段称为原语。
5.进程被创建后,最初处于①状态,然后经②选中后进入③状态。
【答案】①就绪,②进程调度程序,③运行【解析】进程的从无到有,从存在到消亡是由进程创建原语和撤消原语完成的。
被创建的进程最初处于就绪状态,即该进程获得了除处理机以外的所有资源,处于准备执行的状态;从就绪状态到运行状态的转换是由进程调度程序来完成的。
6.进程调度的方式通常有①和②方式两种。
【答案】①可剥夺、②非剥夺【解析】所谓可剥夺方式,是指就绪队列中一旦有优先级高于当前运行进程的优先级的进程存在时,便立即发生进程调度,转让处理机。
而非剥夺方式则是指:即使在就绪队列中存在有优先级高于当前运行进程的进程,当前进程仍将继续占有处理机,直到该进程完成或某种事件发生(如I/O事件)让出处理机。
第二章-操作系统进程(练习题答案)教学教材
第二章进程管理1.操作系统主要是对计算机系统全部 (1) 进行管理,以方便用户、提高计算机使用效率的一种系统软件。
它的主要功能有:处理机管理、存储管理、文件管理、 (2) 管理和设备管理等。
Windows和Unix是最常用的两类操作系统。
前者是一个具有图形界面的窗口式的 (3) 系统软件,后者是一个基本上采用 (4) 语言编制而成的的系统软件。
在 (5) 操作系统控制下,计算机能及时处理由过程控制反馈的信息并作出响应。
供选答案:(1): A. 应用软件 B. 系统软硬件C. 资源D. 设备(2): A. 数据 B. 作业C. 中断D. I/O(3): A. 分时 B. 多任务C. 多用户D. 实时(4): A. PASCAL B. 宏C. 汇编D. C(5): A. 网络 B. 分时C. 批处理D. 实时答案:CBBDD2.操作系统是对计算机资源进行的 (1) 系统软件,是 (2) 的接口。
在处理机管理中,进程是一个重要的概念,它由程序块、 (3) 和数据块三部分组成,它有3种基本状态,不可能发生的状态转换是 (4) 。
虚拟存储器的作用是允许程序直接访问比内存更大的地址空间,它通常使用 (5) 作为它的一个主要组成部分。
供选答案:(1): A. 输入和输出 B. 键盘操作C. 管理和控制D. 汇编和执行(2): A. 软件和硬件 B. 主机和外设C. 高级语言和机器语言D. 用户和计算机(3): A. 进程控制块 B. 作业控制块C. 文件控制块D. 设备控制块(4): A. 运行态转换为就绪态 B. 就绪态转换为运行态C. 运行态转换为等待态D. 等待态转换为运行态(5): A. 软盘 B. 硬盘C. CDROMD. 寄存器答案:CDADB3.在计算机系统中,允许多个程序同时进入内存并运行,这种方法称为 D。
A. Spodling技术B. 虚拟存储技术C. 缓冲技术D. 多道程序设计技术4.分时系统追求的目标是 C。
(完整版)第二章进程管理习题和答案
--一、填空题1. 进程是一个程序对某个数据集的一次执行过程。
进程从结构上讲,包括程序、数据和PCB三部分。
2. 进程是一个动态的概念,程序是一个静态的概念。
3. 操作系统中,可以并行工作的基本单位是进程,它是由程序、数据集和PCB组成。
4. 进程存在的唯一标志是PCB的存在。
当系统创建一个进程时,系统为其建立一个PCB,当进程被撤销时系统就将其收回。
5. 进程有三种基本状态,即运行状态、就绪状态、阻塞状态。
当进程由(1)变换到(2)或(3)时,就会立即引起重新调度。
6. 在操作系统中,不可中断执行的操作称为原语。
7. 并发进程之间的基本关系是同步或互斥。
其中互斥是指进程之间的一种间接关系。
8. 临界资源是指一段时间只允许一个进程使用的资源,而临界区是指进程中访问临界资源的程序代码。
9. P,V操作原语是在信号量上操作的。
10. 信号量的物理意义是:当信号量的值大于零时,表示可用资源的数量;当信号量值小于零时,其绝对值为等待使用信号量所代表资源的进程的数量。
11. 有n个进程共享同一个临界区,若使用信号量机制实现对临界资源的互斥访问,则信号量值的变化范围是1~-(n-1)。
12.如果系统中有n个进程,则在等待(阻塞)队列中进程的个数最多可为个n。
13. 如果信号量的当前值为-5,则表示系统中在该信号量上有5 个等待进程。
14.某程序运行时经常需打印中间结果。
计算时,该进程处于用户态,打印时处于系统态,打印结束时进程处于用户态。
(指系统状态)、15. 在操作系统中引入线程的主要目的是减少程序并发执行时的时空开销,使OS更具有并发性。
16. 如果一个程序能为多个进程同时共享执行,那么它应该以纯码形式编写,即该程序是可重人码程序,这种程序的特点是:在它执行过程中自身不可修改。
17. 中断优先级是由硬件规定的,若要调整中断的响应次序可通过系统调用。
18. 进程初建时处于就绪态,运行时因为时钟中断而处于就绪态,因等待事件或资源而处于阻塞态。
操作系统第二章进程管理测验题答案
爱班网测验2 刷新第二章进程管理测验题收起测验进行中结束试题1正在进行中并发性是指若干事件在()发生。
( B )A.同一时刻B.同一时间间隔C.不同时刻D.不同时间间隔内试题2正在进行中进程控制块是描述进程状态和特性的数据结构,一个进程( D )A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块C.可以没有进程控制块D.只能有惟一的进程控制块试题3正在进行中当时,进程从执行状态转变为就绪状态。
( B )A.进程被调度程序选中B.时间片到C.等待某一事件D.等待的事件发生试题4正在进行中在进程状态转换时,下列转换时不可能发生的。
( D )A.就绪态->运行态B.运行态->就绪态C.运行态->阻塞态D.阻塞态->运行态试题5正在进行中下列各项工作步骤中,不是创建进程必需的。
( B )A.建立一个PCBB.调度程序为进程分配CPUC.为进程分配内存等资源D.将PCB链入进程就绪队列试题6正在进行中下列关于进程的叙述中,正确的是( A )A.进程通过进程调度程序而获得CPUB.优先级是进行进程调度的重要依据,一旦确定不能改变C.在单CPU系统中,任一时刻都有1个进程处于运行状态。
D.进程申请CPU得不到满足时,其状态变为等待状态试题7正在进行中从资源管理的角度看,进程调度属于( C )A.I/O管理B.文件管理C.处理机管理D.存储器管理试题8正在进行中下列有可能导致一进程从运行变为就绪的事件是( D )A.一次I/O操作结束B.运行进程需做I/O操作C.运行进程结束D.出现了比现运行进程优先级更高的进程试题9正在进行中一个进程释放一种资源将有可能导致一个或几个进程( D )A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪试题10正在进行中若当前进程因时间片用完而让出处理机时,该进程应转变为( A )A.就绪B.等待C.运行D.完成试题11正在进行中为使进程由活动就绪变为静止就绪,应利用原语( A )A.SUSPENDB.ACTIVEC.BLOCKD.WAKEUP试题12正在进行中一个进程是( C )A.由协处理器执行的一个程序B.一个独立的程序+数据集C.PCB结构与程序和数据的组合D.一个独立的程序试题13正在进行中下列集中关于进程的叙述,最不符合操作系统对进程的理解的是( A )A.进程是在多程序并行环境中的完整的程序B.进程可以由程序、数据和进程控制块描述C.线程是一种特殊的进程D.进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位试题14正在进行中进程的控制信息和描述信息存放在( B )A.JCBB.PCBC.AFTD.SFT试题15正在进行中进程依靠从阻塞状态过渡到就绪状态( D )A.程序员的命令B.系统服务C.等待下一个时间片的到来D.合作进程的唤醒试题16正在进行中从执行状态挂起的进程解除挂起时进入状态( A )A.就绪B.执行C.阻塞D.挂起试题17正在进行中一个进程执行过程中不可能对应( C )A.1个PCBB.1个JCBC.多个PCBD.1个程序试题18正在进行中多道程序环境下,操作系统分配资源以为基本单位( C )A.程序B.指令C.进程D.作业试题19正在进行中进程的并发性是指若干个进程()。
操作系统期中练习题第2章进程管理解答
第2章进程管理解答一、单项选择题[解答]1.d。
.2.c。
进程的实体由PCB、程序与数据3部分组成。
3.b。
4.b。
允许3个进程同时进入互斥段的互斥信号量初值设为3。
5.d。
并发进程之间可能存在同步与互斥关系,也可能不存在任何关系。
6.a。
7.c。
由于互斥信号量的初值是1,则极端情况是一个进程访问临界资源而其余N-1个进程处于等待状态,即信号量的值为-(N-1)8.d。
当资源总数为4,并发进程为2,每个进程的最大需求是3时,可能够出现每个进程都占用2个资源而又申请第3个资源的死锁状态。
9.a。
先来先服务、响应比高者优先和均衡调度算法都属于作业调度算法。
10.b。
进程从执行态变成就绪态通常有两种情况:(1)分时操作系统下时间片到;(2)剥夺式进程调度方式下有更高优先级的进程进入就绪状态。
11.b。
12.c。
13.d。
如果存在就绪进程且处理机空闲时,进程调度程序就必然选中一个就绪进程使之投入运行;所以d错误。
14.d。
a~c概念都不完全。
15.d。
a~c都会引进操作系统选择新进程运行,仅d不会。
16.a 17. a 18。
d 19。
d 20。
b 21。
a 22。
d 23。
d 24。
a 25.b 26.c 27。
b 28。
d 29。
c 30。
B二、填空题[解答]1.线性表链接表(或队列) 2.删除剥夺3.因为PCB是进程存在的唯一标志,故填PCB 4.资源竞、进程推进顺序不当5.非剥夺条件逐次请求条件环路条件 6.就绪运行7.进程中访问临界资源的那段程序代码8.当出现死琐的极端情况时,处于等待的进程数为n,故填n9.可用资源的数目,因请求该资源而被阻塞的进程数目10.剥夺式调度总是将优先级高的进程(不包括等待队列上的进程)投入运行,故填“剥夺式”11.P V12.当信号量知小于零时,其绝对值为被阻塞的进程个数,故填413.互斥、同步、条件变量14. —2~2 15.临界区(或互斥段) 16.程序数据 PCB. 17.银行家算法 18.同步 19.运行态进程调度 20.创建消亡21.资源分配独立运行调度 22.临界区 P操作 V操作23.引起进程调度的原因进程调度算法的选择就绪队列的组织.三、问答题1.操作系统中为什么要引入进程的概念?为了实现并发进程间的合作和协调工作,以及保证系统的安全,操作系统在进程管理方面应做哪些工作?[解答]在多道程序环境下,程序的并发执行代替了程序的顺序执行,并发执行破坏了程序的封闭性和可再现性,使得程序和计算不再一一对应。
第二章 进程管理-答案
第二章进程管理一、单项选择题1、顺序程序和并发程序的执行相比,()。
A.基本相同B. 有点不同C.并发程序执行总体上执行时间快D.顺序程序执行总体上执行时间快2、在单一处理机上,将执行时间有重叠的几个程序称为()。
A.顺序程序B. 多道程序C.并发程序D. 并行程序3、进程和程序的本质区别是()。
A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征4、在下列特性中,不是进程的特性的是()。
A. 异步性B. 并发性C. 静态性D. 动态性5、各进程向前推进的速度是不可预知,体现出“走走停停”的特征,称为进程的()。
A.动态性B.并发性C.调度性D.异步性6、在单处理机系统中,处于运行状态的进程()。
A.只有一个B. 可以有多个C.不能被挂起D. 必须在执行完后才能被撤下7、下列进程状态的转换中,不正确的是()。
A. 就绪→运行B. 运行→就绪C. 就绪→阻塞D. 阻塞→就绪8、已经获得除()以外的所有运行所需资源的进程处于就绪状态。
A.存储器B. 打印机C. CPUD. 磁盘空间9、一个进程被唤醒意味着()。
A.该进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首10、进程从运行状态变为阻塞状态的原因是()。
A.输入或输出事件发生B.时间片到C.输入或输出事件完成D.某个进程被唤醒11、为了描述进程的动态变化过程,采用了一个与进程相联系的(),根据它而感知进程的存在。
A.进程状态字B. 进程优先数C.进程控制块D. 进程起始地址12、操作系统中有一组常称为特殊系统调用的程序,它不能被系统中断,在操作系统中称为()。
A.初始化程序B. 原语C.子程序D. 控制模块13、进程间的基本关系为()。
A.相互独立与相互制约B.同步与互斥C.并行执行与资源共享D. 信息传递与信息缓冲14、两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息,或者建立某个条件后再向前执行,这种关系是进程间的()关系。
操作系统课后习题答案第二章进程管理习题
操作系统课后习题答案第⼆章进程管理习题进程管理习题⼀:选择题1. 在进程管理中,当时,进程从阻塞状态变为就绪状态。
(A)进程被进程调度器程序选中(B)等待某⼀事件(C)等待的事件发⽣(D)时间⽚⽤完2. P,V操作是(A)两条低级进程通信原语(B)两组不同的机器指令(C)两条系统调⽤命令(D)两条⾼级进程通信原语3. 若P,V操作的信号量S初值为2,当前值为-1,表⽰有个等待进程。
(A)0 (B)2 (C)1 (D)34. 操作系统通过对进程进⾏管理(A)进程(B)进程控制块(C)进程启动程序(D)进程控制区5. (多选)进程具有的特征有(A)动态性(B)共享性(C)并发性(D)静态性(E)独⽴性(F) 不确定性6. 在多进程的系统中,为了保证公共变量的完整性,各进程应互斥进⼊临界区,所谓临界区是指(A)⼀个缓冲区(B)⼀段数据(C)同步机制(D)⼀段程序7. 在操作系统中解决进程间的两种基本关系,往往应⽤对信号量进⾏的(1)(A)同步和异步(B)串⾏和并⾏(C)调度和控制(D)同步和互斥(2)(A)消息操作(B)P,V操作(C)开关操作(D)读写操作(3)(A)原语(B)调度算法(C)分配策略(D)进程控制8. 从资源管理者的⾓度看,进程调度属于(A)I/O管理(B)⽂件管理(C)处理机管理(D)存储器管理9. 下列进程状态变化中,变化是不可能发⽣的(A)运⾏就绪(B)运⾏阻塞(C)阻塞运⾏(D)阻塞就绪10. ⽤P,V操作管理临界区时,信号量的初值定义为(A)-1 (B)0 (C)1 (D)任意值11. 信箱是⼀种通信⽅式(A)直接(B)间接(C)低级(D)信号量12. 如果系统中有N个进程,则就绪队列中进程的个数最多为(A)N+1 (B)N (C)N-1 (D)1 13. 在引⼊线程的操作系统中,资源分配的基本单位是,CPU分配的单位是(A)程序(B)作业(C)进程(D)线程14. 设有4个进程共享⼀程序段,⽽每次最多允许2个进程进⼊该程序段,则信号量的取值范围是(A)0~4 (B)1~4 (C)-4~0 (D)-2~2 15. 下⾯所述步骤中不是创建进程所必须的(A)由调度程序为进程分配CPU(B)建⽴⼀个进程控制块(C)为进程分配内存(D)将进程控制块链⼊就绪队列⼆:综合题1. 设有⼀个作业有三个进程组成,这三个进程必须按如下所⽰的次序运⾏,试⽤P,V操作表达四个进程的同步关系。
操作系统第二章 进程管理 期末测试复习题及答案
1、当一个进程处于()状态时,称为就绪状态。
A.等待输入数据B.等待调度C.等待分配进程控制块D.等待进入内存正确答案:B2、当一个进程处于下述()状态时,属于阻塞状态。
A.进程被交换到外存B.不再有执行资格C.等待进程调度D.在内存中等待输入正确答案:D3、以下关于进程和线程的描述,错误的是()。
A.同一进程内的线程共享进程的资源B.线程是独立调度和分派的基本单位C.不同进程中的线程可以并发D.应用级线程因系统调用而阻塞,不会引起所在进程的阻塞正确答案:D4、( )的切换、同步和通信无需操作系统内核的干预,可以运行在任何操作系统上。
A.进程B.用户级线程C.内核级线程D.混合线程5、PCB是进程存在的唯一标志,下列不属于PCB内容的是()。
A. CPU控制寄存器内容B.栈指针C.进程优先级D.全局变量正确答案:D6、下列选项,导致进程从执行变为就绪状态的事件是()。
A.等待数据输入B.访问文件失败C.启动I/O设备D.CPU被抢占正确答案:D7、进程映像是指()。
A.一个独立的程序B.一个独立的程序所对应的数据C.PCB结构D.PCB结构、程序、数据以及栈的组合正确答案:D8、( )调度决定哪个进程可以进入系统中处理,因此它控制了并发的度。
A.长程调度B.中程调度C.短程调度D.磁盘调度9、为了更好的实现人机交互,应采用()调度算法。
A.响应比高者优先B.短作业优先C.时间片轮转D.先来先服务正确答案:C10、现在有三个同时到达的作业J1, J2和J3,它们的执行时间分别是T1, T2和T3,且T1>T2>T3。
系统采用单道方式运行且采用短作业优先调度算法,则平均周转时间是()。
A.T1+T2+T3B.(3T1+2T2+T3)/3C.(T1+T2+T3)/3D.(T1+2T2+3T3)/3正确答案:D11、一个进程到达时刻为2,估计运行时间为4个时间单位,若在时刻6开始执行该进程,其响应比是 ( )。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第二章进程管理一、单项选择题1、顺序程序和并发程序的执行相比,()。
A.基本相同B. 有点不同C.并发程序执行总体上执行时间快D.顺序程序执行总体上执行时间快2、在单一处理机上,将执行时间有重叠的几个程序称为()。
A.顺序程序B. 多道程序C.并发程序D. 并行程序3、进程和程序的本质区别是()。
A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征4、在下列特性中,不是进程的特性的是()。
A. 异步性B. 并发性C. 静态性D. 动态性5、各进程向前推进的速度是不可预知,体现出“走走停停”的特征,称为进程的()。
A.动态性B.并发性C.调度性D.异步性6、在单处理机系统中,处于运行状态的进程()。
A.只有一个B. 可以有多个C.不能被挂起D. 必须在执行完后才能被撤下7、下列进程状态的转换中,不正确的是()。
A. 就绪→运行B. 运行→就绪C. 就绪→阻塞D. 阻塞→就绪8、已经获得除()以外的所有运行所需资源的进程处于就绪状态。
A.存储器B. 打印机C. CPUD. 磁盘空间9、一个进程被唤醒意味着()。
A.该进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首10、进程从运行状态变为阻塞状态的原因是()。
A.输入或输出事件发生B.时间片到C.输入或输出事件完成D.某个进程被唤醒11、为了描述进程的动态变化过程,采用了一个与进程相联系的(),根据它而感知进程的存在。
A.进程状态字B. 进程优先数C.进程控制块D. 进程起始地址12、操作系统中有一组常称为特殊系统调用的程序,它不能被系统中断,在操作系统中称为()。
A.初始化程序B. 原语C.子程序D. 控制模块13、进程间的基本关系为()。
A.相互独立与相互制约B.同步与互斥C.并行执行与资源共享D. 信息传递与信息缓冲14、两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息,或者建立某个条件后再向前执行,这种关系是进程间的()关系。
A.同步B. 互斥C.竞争D. 合作15、在一段时间内,只允许一个进程访问的资源称为()。
A. 共享资源B. 临界区C. 临界资源D. 共享区16、在操作系统中,对信号量S的P原语操作定义中,使进程进入相应阻塞队列等待的条件是()。
A. S>0B. S=0C. S<0D. S≠017、信号量S的初值为8,在S上执行了10次P操作,6次V操作后,S的值为()。
A.10 B.8 C.6 D.418、在进程通信中,使用信箱方式交换信息的是()。
A.低级通信B.高级通信C.共享存储器通信D.管道通信19.( )必定会引起进程切换。
A.一个进程被创建后进入就绪态B.一个进程从运行态变成等待态c.一个进程从运行态变成就绪态 D.一个进程从等待态变成就绪态20、操作系统使用( )机制使计算机系统能实现进程并发执行,保证系统正常工作。
A.中断B.查询c.同步D互斥21.对于一个单处理器系统来说,允许若干进程同时执行,轮流占用处理器.称它们为()的。
A.顺序执行B.同时执行c.并行执行D.并发执行22.操作系统根据( )控制和管理进程,它是进程存在的标志。
A.程序状态字B.进程控制块 c.中断寄存器 D.中断装置23.若干个等待占有cPU并运行的进程按一定次序链接起来的队列为( )。
A.运行队列 B.后备队列 c.等待队列D.就绪队列24.进程的( )和并发性是两个很重要的属性。
A.动态性 B.静态性 c.易用性 D.顺序性25引入多道程序设计技术后,处理器的利用率( )。
A.有所改善 B.极大地提高 c.降低了 D.无变化,仅使程序执行方便26.计算机系统采用多道程序设计技术后,( )。
A.缩短了每个程序的执行时间 B.系统效率随并行工作道数成比例增长c.提高了系统效率D.使用设备时不会发生冲突27.临界区是指( )。
A.并发进程中用于实现进程互斥的程序段B.并发进程中用于实现进程同步的程序段C.并发进程中用户实现进程通信的程序段D.并发进程中与共享变量有关的程序段28、( )是只能由P和v操作所改变的整型变量。
A共享变量B.互斥信号量c整型信号量 D.记录型信号量29.对于整型信号量,在执行一次P操作时,信号量的值应( )。
A.不变B.加1 C减1 D.减指定数值30. Pv操作必须在屏蔽中断下执行,这种不可变中断的过程称为( )。
A初始化程序B.原语c.子程序 D控制模块31.进程间的互斥与同步分别表示了各进程间的( )。
A.竞争与协作 B.相互独立与相互制约c.不同状态 D.动态性与并发性32.在进程通信中,( )常用信件交换信息。
A.低级通信 B.高级通信c.消息通信 D.管道通信33.在间接通信时,用send(N,M)原语发送信件,其中N表示( )。
A.发送信件的进程名 B.接收信件的进程名C信箱名D.信件内容34.下列对线程的描述中,( )是错误的。
A不同的线程可执行相同的程序B.线程是资源分配单位 c.线程是调度和执行单位D.同一进程中的线程可共享该进程的主存空间35.实现进程互斥时,用( )对应,对同一个信号量调用Pv操作实现互斥。
A.一个信号量与一个临界区B.一个信号量与—个相关临界区c.一个信号量与一组相关临界区D一个信号量与一个消息二、填空题1、每执行一次P操作,信号量的数值S减1。
若S>=0,则该进程_继续执行_;若S<0,则该进程__等待_。
2、进程存在的标志是_进程控制块_。
3、进程被创建后,最初处于__就绪_状态,然后经_进程调度程序_选中后进入执行状态。
4、进程的同步和互斥反映了进程间__直接制约_和_间接制约_的关系。
5、操作系统中信号量的值与__相应资源__的使用情况有关,它的值仅能由P、V操作来改变。
6、进程至少有三种基本状态:__就绪__、_执行__和_阻塞_。
7、每执行一次V操作,信号量的数值S加1。
若_S>1 ,则该进程继续执行;否则,从对应的__就绪_队列中移出一个进程并将__就绪_状态赋予该进程。
8.进程的四个属性为:_动态性_,_并发性_,_独立性_,__异步性_9.进程的三种基本状态为:_就绪_、_执行_和___阻塞_。
10.进程控制块应包括标识信息、__处理机信息_、___调度信息_____和控制信息。
11.操作系统依据__进程控制块__对进程进行控制和管理。
12.进程有两种基本队列:__就绪队列_和_阻塞队列_ 。
13.临界区是指并发进程中与_访问临界资源_有关的程序段14.利用Pv操作管理相关临界区时,必须成对出现,在进入临界区之前要调用__P操作_,在完成临界区操作后要调用__V操作_。
15.Pv操作不仅是实现_进程互斥的有效工具,而且也是一种简单而方便的___进程同步___工具。
16.线程是处理器的独立_调度和分派_单位,多个线程可以_并发_执行。
17.线程与进程有许多相似之处,所以线程又称为_轻型进程_。
18.在多线程操作系统中,线程与进程的根本区别在于进程作为_资源分配的基本_单位,而线程是_调度基本_单位。
19.采用高级通信方式时,进程间用_信件来交换信息。
20.最基本的通信原语有两条,它们是__send_原语和__receive_原语。
31.进程通信方式有两种:___直接通信方式___和___间接通信方式___。
三、简答题1、在操作系统中为什么要引入进程的概念?它与程序的区别和联系是怎样的?在操作系统中,由于多道程序并发执行时共享系统资源,共同决定这些资源的状态,因此系统中各程序在执行过程中就出现了相互制约的新关系,程序的执行出现“走走停停”的新状态。
这些都是在程序的动态过程中发生的。
用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。
为此,人们引入“进程”这一概念来描述程序动态执行过程的性质。
进程与程序的主要区别是:·进程是动态的;程序是静态的。
·进程有独立性,能并发执行;程序不能并发执行。
·二者无一一对应关系。
·进程异步运行,会相互制约;程序不具备此特征。
但进程与程序又有密切的联系:进程不能脱离具体程序而虚设,程序规定了相应进程所要完成的动作。
2、什么是进程的互斥与同步?进程的互斥是指在逻辑上本来完全独立的若干进程,由于竞争同一个资源而产生的相互制约关系。
进程的同步是进程间共同完成一项任务时直接发生相互作用的关系,也就是说,这些具有伙伴关系的进程在执行时间次序上必须遵循确定的规律。
3、一个进程进入临界区的调度原则是什么?一进程进入临界区的调度原则是:①如果有若干进程要求进入空闲的临界区,一次仅允许一个进程进入。
②任何时候,处于临界区内的进程不可多于一个。
如已有进程进入自己的临界区,则其它所有试图进入临界区的进程必须等待。
③进入临界区的进程要在有限时间内退出,以便其它进程能及时进入自己的临界区。
④如果进程不能进入自己的临界区,则应让出CPU,避免进程出现“忙等”现象。
4、在操作系统中,P操作和V操作各自的动作是如何定义的?P操作顺序执行下述两个动作:①信号量的值减1,即S=S-1;②如果S≥0,则该进程继续执行;如果S<0,则把该进程的状态置为阻塞态,把相应的PCB连入该信号量队列的末尾,并放弃处理机,进行等待(直至其它进程在S上执行V操作,把它释放出来为止)。
V操作顺序执行下述两个动作:①S值加1,即S=S+1;②如果S>0,则该进程继续运行;如果S≤0,则释放信号量队列上的第一个PCB(即信号量指针项所指向的PCB)所对应的进程(把阻塞态改为就绪态),执行V操作的进程继续运行。
5、作业调度和进程调度各自的主要功能是什么?作业调度的主要功能是:1)记录系统中各个作业的情况;2)按照某种调度算法从后备作业队列中挑选作业;3)为选中的作业分配内存和外设等资源;4)为选中的作业建立相应的进程;5)作业结束后进行善后处理工作。
进程调度的主要功能是:1)保存当前运行进程的现场;2)从就绪队列中挑选一个合适进程;3)为选中的进程恢复现场。
6.假设PV操作用信号量s管理某个共享资源,请问当s>0,S=0和S<0时,它们的物理意义是什么?信号量S的物理意义如下:s>0时,S表示可使用的资源数或表示可使用资源的进程数。
s=0时,表示无资源可供使用和表示不允许进程再进入临界区。
s<0时,│S│表示等待使用资源的进程个数或表示等待进入临界区的进程个数。
7.请给出Pv操作的定义Pv操作是指在信号量上进行的P操作和v操作。
假定信号量为s,则P(s)和v(s)的定义如下:Procedure p(Var s:semaphore);begin s:=s-1; if s<0 then w(s) end;Procedure v(Var s:semaphore);begin s:=s+1; if s<=0 then r (s) end;其中,W(s)表示将调用P(s)过程的进程置成“等待信号量s”的状态,且将其排入等待队列。