《练习进程管理》PPT课件.ppt

《《练习进程管理》PPT课件.ppt》由会员分享，可在线阅读，更多相关《《练习进程管理》PPT课件.ppt（67页珍藏版）》请在三一办公上搜索。

1、,DOS,Windows9X,WindowsNT,Linux,UNIX,WindowsCE,第3章 进程管理,第一题 选择题,1、操作系统中，可以并行工作的基本单位是()。A、作业 B、函数 C、进程 D、过程 2、进程是系统核心调度及资源分配的基本单位，它是由()组成的。A、程序、数据和PCB B、程序、数据和标识符 C、程序、标识符和PCB D、数据、标识符和PCB,C,A,3、进程与程序的主要区别是()。A、程序有状态，而进程没有 B、进程有状态，而程序没有 C、程序可占用资源，而进程不可 D、进程可占用资源，而程序不可4、下列进程状态的转换中，哪一个是不正确的()。A、就绪转换为执行

2、B、执行转换为就绪 C、就绪转换为等待 D、等待转换为就绪,B,C,5、下列各项步骤中，哪一个不是创建进程所必须的步骤()。A、建立一个进程控制块PCB B、由CPU调度程序为进程调度CPU C、为进程分配内存等必要的资源 D、将PCB链入进程就绪队列 6、在下列特性中，哪一个不是进程的特性()。A、异步性 B、并发性 C、静态性 D、动态性,B,C,7、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是()。A、S大于0 B、S等于0 C、S小于0 D、S不等于0 8、进程就是可与其他程序并行执行的程序段的一次执行过程，它是系统进行资源分配和调度的一个基本单位。进

3、程具有()、()、调度性、异步性和结构性五个基本特征。A、动态性 B、静态性 C、可执行性 D、并发性,C,A,D,9、进程是一次执行过程，具有生命期体现了进程的动态性特征。进程由程序段、()、()组成。A、进程标识符 B、数据 C、PCB D、FCB 10、进程在系统中存在的唯一标识是()。A、FCB B、FIFO C、PCB D、JCB,B,D,C,11、进程执行时的间断性，决定了进程可能具有多种状态。进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由执行状态进入()。A、就绪状态 B、静止状态 C、等待状态 D、执行状态 12、如果出现因某种原因使得处理机空闲时

4、，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入执行状态，这个过程是由()来完成。A、进程控制程序 B、资源分配程序 C、进程调度程序 D、处理机分配程序,A,C,13、为了描述进程的动态变化过程，采用了一个与进程相联系的()系统，根据它而感知进程的存在。A、进程状态字 B、进程优先数 C、进程控制块 D、进程起始地址 14、已经获得除()以外的所有运行所需资源的进程处于就绪状态。A、存储器 B、打印机 C、CPU D、磁盘空间,C,C,15、在一段时间内，只允许一个进程访问的资源称为()。A、共享资源 B、临界区 C、临界资源 D、共享区16、进程是()。A、与程序等效的概

5、念 B、并发环境中程序的执行过程 C、一个系统软件 D、存放在内存中的程序,C,B,17、进程具有并发性和()两大重要属性。A、动态性 B、静态性 C.易用性 D、封闭性18、并发性是指若干事件在()发生。A、同一时刻 B、同一时间间隔内 C、不同时刻 D、不同时间间隔内,A,B,19、顺序程序和并发程序的执行相比，()。A、基本相同 B、有点不同 C、并发程序执行总体上执行时间快 D、顺序程序执行总体上执行时间快20、在单一处理机上，将执行时间有重叠的几个程序称为()。A、顺序程序 B、多道程序 C、并行程序 D、并发程序,C,D,21、引入多道程序技术后，处理机的利用率()。A、降低了 B

6、、大大提高 C、有所改善 D、没有变化，只是程序的执行方便了22、在单一处理机上执行程序，多道程序的执行是在()进行的。A、同一时刻 B、同一时间间隔内 C、某一固定时刻 D、某一固定时间间隔内,B,B,23、在单处理机系统中，处于执行状态的进程()。A、只有一个 B、可以有多个 C、不能被挂起 D、必须在执行完后才能被撤下24、如果某一进程获得除CPU外的所有所需运行资源，经调度，分配给它CPU，该进程将进入()。A、就绪状态 B、运行状态 C、等待状态 D、活动状态,A,B,25、如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入()。A、自由状态 B、停止状态 C、等待状态

7、 D、静止状态26、一个进程被唤醒意味着()。A、该进程重新占有了CPU B、进程状态变为就绪 C、它的优先权变为最大 D、其PCB移至就绪队列的队首,C,B,27、进程从运行状态变为等待状态的原因是()。A、输入或输出事件发生 B、时间片到 C、输入或输出事件完成 D、某个进程被唤醒28、在操作系统中同时存在多个进程，它们()。A、不能共享系统资源 B、不能调用同一段程序代码 C、可以共享允许共享的系统资源 D、可以共享所有的系统资源,A,C,29、操作系统中有一组常称为特殊系统调用，它不能被系统中断，在操作系统中称为()。A、初始化程序 B、原语 C、子程序 D、控制模块30、进程间的基本

8、关系为()。A.相互独立与相互制约 B.同步与互斥 C.并行执行与资源共享 D.信息传递与信息缓冲,B,B,31、进程间的同步与互斥，分别表示了各进程间的()。A、相互独立与相互制约 B、协调与竞争 C、不同状态 D、动态性与独立性32、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的()关系。A、同步 B、互斥 C、竞争 D、合作,B,A,33、系统出现死锁的原因是()。A、计算机系统发生了重大故障 B、有多个封锁的进程同时存在 C、若干进程因竞争资源而无休止地等待着，不释放已占有的资源 D、资源数大大少于进程数，或进

9、程同时申请的资源数大大超过资源总数34、两个进程争夺同一个资源()。A、一定死锁 B、不一定死锁 C、不会死锁 D、以上说法都不对,C,B,35、解决死锁的途径是（）。A、立即关机排除故障 B、立即关机再重新开机 C、不要共享资源，增加独占资源 D、设计预防死锁方法，运行检测并恢复36、进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将()。A、必定产生死锁 B、可能产生死锁 C、会产生死锁 D、无法确定是否会产生死锁,D,B,37、进程和程序的本质区别是()。A、存储在内存和外存

10、B、顺序和非顺序执行机器指令 C、分时使用和独占使用计算机资源 D、动态和静态特征38、通过破坏产生死锁的四个必要条件之一，可以保证不让死锁发生，其中采用资源有序分配法是破坏()。A、互斥条件 B、不可剥夺条件 C、部分分配条件 D、环路条件,D,D,39、产生死锁的主要原因是进程运行推进的顺序不合适()。A、系统资源不足和系统中的进程太多 B、资源的独占性和系统中的进程太多 C、进程调度不当和资源的独占性 D、资源分配不当和系统资源不足 40、下列哪些信息应含于PCB表中()。A、用户名 B、进程名 C、现场区 D、进程优先级,C,BCD,41、下列哪些可用作进程间的通讯手段()。A、系统调

11、用 B、P、V操作 C、原语 D、DMA42、任何两个并发进程之间()。A、一定存在互斥关系 B、一定存在同步关系 C、一定彼此独立无关 D、可能存在同步或互斥关系,BC,D,43、进程从执行状态进入就绪状态的原因可能是()。A、被选中占有处理机 B、等待某一事件 C、等待的事件已发生 D、时间片用完44、在进程状态转换时，下列哪一种状态转换是不可能发生的()。A、就绪态转换运行态 B、运行态转换就绪态 C、运行态转换等待态 D、等待态转换运行态,D,D,45、下面各项工作步骤中，哪一个不是创建进程所必需的步骤()。A、建立一个PCB(进程控制块)B、由CPU调度程序为进程调度CPU C、为进

12、程分配内存等必要资源 D、将PCB链入进程就绪队列46、操作系统中,“死锁”的概念是指()。A、程序死循环 B、硬件发生故障 C、系统停止运行 D、并发进程各自占有某种资源而又都等待别的进程释放其占有的资源,B,D,47、当因资源竞争可能会引起死锁时,解决死锁的方法有()、()、()等三种。A、死锁的避免 B、死锁的检测和修复 C、死锁的预防 D、重新启动48、在单CPU系统中，关于进程的叙述正确的是()。A、最多只有一个进程处于运行状态 B、只能有一个进程处于就绪状态 C、一个进程可以同时处于就绪状态和等待状态 D、一个处于等待状态的进程一旦分配了CPU,即进入运行状态,A,B,C,A,49

13、、等待对方释放所占设备能造成()的现象。A、瓶颈 B、死锁 C、系统抖动 D、碎片50、产生死锁的四个必要条件是:互斥条件,(),环路条件和不剥夺条件。A、请求与阻塞 B、请求与保持 C、请求与释放 D、释放与阻塞,B,B,51、为了进行进程协调,进程之间应当具有一定的联系,这种联系通常采用进程间交换数据的方式进行,这种方式称为()。A、进程互斥 B、进程同步 C、进程制约 D、进程通信52、进程控制块中的现场信息是在()保存的。A、创建进程时 B、处理器执行指令时 C、中断源申请中断时 D、中断处理程序处理中断前,D,D,53、进程间用信件传递信息时，信件中应含有()。A、发送者名B、信件长

14、度C、信箱名D、信件名54、采用()的手段可以防止系统出现死锁。A、PV操作管理共享资源B、限制进程互斥使用共享资源C、资源静态分配策略D、定时运行死锁检测程序,A,C,55、关于进程的叙述()是正确的。A、“一个进程独占处理器时其执行结果只取决于进程本身”。B、“一个进程的工作没有完成之前，另一进程就可开始工作，则称这些进程具有并发性”。C、“并发进程是轮流占用处理器的”。D、“进程并发执行时其执行结果与进程执行的相对速度有关”。56、信号量被定义为一个整形变量,其初始值是()。A、整数 B、无限制 C、非负数 D、零,ABCD,A,57、当两个进程合作完成一个任务,在并发执行中，一个进程要

15、等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的()。A、同步 B、互斥 C、调度 D、执行58、对于两个并发进程,设互斥信号量为mutex,若 mutex=0 则()。A、表示没有进程进入临界区。B、表示一个进程进入临界区。C、表示一个进程进入临界区,另一个进程等待进入。D、表示两个进程进入临界区.,A,B,59、下列资源中那些是临界资源()。A、打印机 B、非共享资源 C、共享变量 D、共享缓冲区60、死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。下列方法中()是破坏了“环路”条件。A、银行家算法 B、一次性分配

16、策略 C、剥夺资源法 D、资源有序分配策略,ACD,D,61、用P、V操作可以解决进程间的各种同步和互斥问题，下列说法中哪一个是正确的()。两个P操作的顺序无关紧要。用于互斥的P操作应在用于同步的P操作之前。用于同步的P操作应用于互斥的P操作之前 A、只用 B、只有 C、只有D、都不正确,C,第二题 判断题,1、并行处理只与硬件性能有关，与软件无关。2、单机系统最多允许二个进程处于运行状态。3、程序的封闭性和再现性使得系统管理很简单，程序编制调试很容易，从而大大提高了资源的利用率。4 程序的封闭性是指该程序不允许某些进程调用。5 并发程序与顺序程序的执行有不同的特性，顺序程序的封闭性和再现性在

17、并发程序中依然存在。,F,F,F,F,F,6 进程由程序和数据二部分组成。7并发性是指若干个事件在不同时刻发生。8 进程在运行过程中，进入阻塞状态只因为等待I/O资源。9 操作系统中的第一个进程是由系统初始化程序执行完后，建立的一个空进程或者一个系统的主进程。10 因为缺乏资源、时间片到或外部中断，则可以引起进程调度。,T,F,F,F,T,11 临界区是指进程中用于实现进程互斥的那段代码。12 进程的同步与互斥是其两种状态。13 邮箱通信是一种间接通信方式，也是一种高级通信。14 产生死锁的原因之一是计算机病毒被激活。15 信号量是一种控制进程互斥和同步的整型物理变量。,F,T,F,T,T,1

18、6 管道通信是以管道消息为单位进行读写的，可进行大批量数据交换，其工作是以先进先出为顺序的。17 消息缓冲是一种直接通信方式，也是一种低级通信。18 产生死锁的原因之一是进程推进的顺序不合适。19 信号量机制，只能用于进程互斥操作，不能用于进程同步操作。20原语是一种不可分割的操作。,F,T,F,T,T,21对临界资源应采取互斥访问方式来实现共享。22.死锁与程序的死循环一样。23.程序的并行执行是现代操作系统的一个基本特征。24、并发性是指若干事件在同一时刻发生。25、在实时系统中，进程调度应采用非剥夺优先级调度算法。,T,T,F,F,F,26、临界段是指进程中用于实现进程互斥的那段代码。2

19、7、在动态优先级调度中，随着进程执行时间的增加，其优先级降低。28、若系统中存在一个循环等待的进程集合，则必定会死锁。29、用户在程序中可以直接使用系统调用。30、仅当系统中存在需要互斥使用的资源时，系统才可能发生死锁。,T,F,T,F,F,31、保证“原语”执行时的不被分割，是为了提高其执行速度。32、单处理机系统中的多个进程并行执行是指他们同时处于进程的“执行状态”。33、系统出现死锁当且仅当系统中存在需要互斥使用的资源。34、调度原语主要是按照一定的算法,从阻塞队列中选择一个进程,将处理机分配给它.35、在生产者和消费者进程中,V操作的次序无关紧要,而 P操作的次序不能颠倒.,F,F,F

20、,F,T,36、若进程资源分配图中含有圈，则一定有进程处于死锁状态。37、系统调用是操作系统对外提供的一批系统子功能,是一类特殊的原语.38、预防死锁的发生可以通过破坏产生死锁的四个必要条件之一或其中的几个来实现.39、死锁与等待的含义相同。40、当一个进程从等待态变为就绪态,则一定有一个进程从就绪态变成运行态.,F,F,F,T,F,41、在单处理机系统中,处于运行状态的进程不止一个.42、进程退出临界区时,要执行加锁原语.43、临界资源是指每次仅允许一个进程访问的资源。44、并发性是指若干事件在同一时间间隔内发生.45、进程之间同步，主要源于进程之间的资源竞争，是指对多个相关进程在执行次序上

21、的协调。,T,F,F,T,F,46、进程进入临界区时要执行开锁原语.47、信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由P、V操作来改变。48、V操作是对信号量执行加1操作，意味着释放一个单位资源，加1后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为等待状态，否则现进程继续进行。49、消息通信、信箱通信都属于高级通信方式。50、死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况。,T,F,F,F,F,51、若系统中并发运行的进程和资源之间满足互斥使用、保持和等待、非剥夺性和循环等待，则可判定系统中发生了死锁。52、在对付死锁的策略中，解除死锁通常都是和检测死锁

22、配套使用。53、产生死锁的原因可归结为竞争资源和进程推进顺序不当；,F,T,T,54、在死锁的解决方法中，由于避免死锁采用静态分配资源策略，所以对资源的利用率不高。55、最短作业优先的调度算法是最优的作业调度算法。56、进程的互斥是指两个进程不能同时进入访问同一临界资源的临界区，只能交替执行。,F,F,F,第三题 填空题,1、程序的并发执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了_ 这一概念。2、进程存在的标志是（此处须填大写字母的英文简写）。3、进程的静态实体由程序、数据集合和_ 三部分组成。4、用于进程控制的原语主要有创建原语、激活原语、挂起原语和_。,进程,PCB,进

23、程控制块,撤消原语,5、进程被创建后，最初处于_ 状态，然后经进程调度程序选中后进入执行状态。6、进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到 队列中。7、如果系统中有n个进程，则在就绪队列中进程的个数最多为_。8、进程的同步和互斥反映了进程间直接制约和_ _的关系。,就绪,就绪,n-1,间接制约,9、死锁产生的四个必要条件是互斥条件，不剥夺条件、部分分配和_ _条件四种。10、对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于死锁的_ _，破坏环路等待条件是属于死锁的预防，而剥夺资源是死锁的解除的基本方法。11、进程至少有三种基本状态：_、执行态

24、和等待态。,环路,避免,就绪态,12、计算机系统一般都设计有两种运行状态，_ 和核心态。13、每执行一次V操作，信号量的数值S加1。若S_0（此处填或=或=），则该进程继续执行。14、利用信号量实现进程的_，应为临界区设置一个信号量mutex，其初值为1，表示该资源尚未使用，临界区应置于P（mutex）和V（mutex）原语之间。,用户态,互斥,15、Windows NT是采用微内核结构的操作系统，它的进程的功能发生了变化，它只是资源分配的单位，不是调度运行的单位，后者的功能由_ 完成。16、通常，线程的定义是是进程中执行运算的最小单位。在现代操作系统中，资源的分配单位是_。17、每执行一次P

25、操作，信号量的数值S减1。若S0，则该进程_ _。,线程,进程,继续执行,18、目前，在操作系统设计中采用的结构模型主要有四种：_ _ 模型、整体内核模型、进程模型和对象模型。19.程序的_ _ 执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了进程这一概念。20、每执行一次P操作，信号量的数值S减1。若S_ 0(此处填或=)，则该进程等待。,层次模型,并发,21、每执行一次V操作，信号量的数值S加1。若S0，则该进程继续执行；否则，从对应的等待队列中移出一个进程并将_ 状态赋予该进程。22、通常，线程的定义是是进程中执行运算的最小单位。在现代操作系统中，处理机的调度单位是_。2

26、3、用户程序使用访管指令或_ _请求操作系统服务。,就绪,就绪,系统调用,24、进程是_ _活动的,在其生存过程中,出现种种制约关系：互斥和同步。25、为保证进程间正确地实施通信,系统内部设置了_ _原语。26、通过_ _机构实现进程从用户态到核心态的转变。27、进程通信是实现进程间同步与_ _的一种机制。,并发,通信,中断,互斥,28、进程的最基本特性是并发性和_ _。29、外界对进程的控制可利用_ _实现。30、进程间控制信息的交换称为低级通信,而把进程间大批量数据的交换称为_ _。31、死锁产生的四个必要条件是_ _条件，不剥夺条件、部分分配和环路条件四种。,动态性,系统调用,高级通信,

27、互斥,32、解决死锁的方法分为三种：死锁预防、死锁_ _和死锁检测与恢复。33、比较常用的死锁的解决方法是死锁的_和恢复方法。34、进程的通信方式分为：_ _、会话式、消息或邮箱机制和共享存储区方式。主从式35、并发进程中涉及到共享变量的程序段称为_ _ _，两个进程同时进入相关的临界区会造成与时间有关的错误。,避免,检测,主从式,临界区,36、由程序、数据集合、进程控制块及相关表格组成。37、如果要求所有进程一次性申请它所需要的全部资源。若系统有足够的资源分配给进程，便一次把所有的资源分配给该进程。但在分配时只要有一种资源要求不能满足，则资源全不分配，进程等待。这种死锁预防方法破坏了死锁产生

28、必要条件中的_ _条件。,进程,部分分配,38、P、V操作从资源分配的角度看，_操作意味着向系统申请资源。39、原语在执行期间不允许_。40、P、V操作从资源分配的角度看，_（此处需填大写字母）操作意味着释放资源。,P,中断,V,41、用P、V操作管理临界区时，任何一个进程在退出临界区时应调用_（此处需填大写字母）操作。42、死锁是指在系统中的多个_无限期地等待永远不会发生的条件。43、进程的基本特征为：动态性、独立性、_ _ _和相互制约性。44、破坏死锁的“_ _”条件，通常可采用资源顺序分配法。,V,进程,并发性,环路,45、产生死锁的必要条件之一是“”，该条件是指并发进程所要求和占有的

29、资源是不能同时被两个以上进程使用或操作。46、处于执行状态的进程，“时间片结束”，则该进程在三种基本状态中应执行状态变为 状态。47、是一种控制同步和互斥的物理变量.,互斥,信号量,就绪,48、进程执行完毕,释放自己占用的所有资源,由操作系统对其占有的资源进行回收,对其PCB表进行撤销,这是由进程 完成的.49、已经获得除CPU以外的所有运行所需资源的进程,处于 状态.50、计算机系统中,只有一个处理器,则多个进程将争夺CPU资源,如何把CPU有效地分配给进程,这是 要解决的问题.,撤消原语,就绪,进程调度,51、在操作系统中,是资源分配,调度和管理的最小单位.52、一个进程可以有_个线程。5

30、3、用于进程控制的原语主要有_ _、撤消原语、阻塞原语和唤醒原语。54、进程的同步和互斥反映了进程间相互作用和_ _的关系。,进程,多,创建原语,相互制约,55、利用信号量实现进程的互斥，应为临界区设置一个信号量mutex，其初值为_，表示该资源尚未使用，临界区应置于P(mutex)和V(mutex)原语之间。156、信号量的物理意义是当信号量值大于零时表示_ _的数目；当信号量值小于零时，其绝对值为因请求该资源而被阻塞的进程的数目。57、系统中各进程之间逻辑上的相互制约关系称为_ _。,1,可用资源,进程同步,58、若一个进程已进入临界区，其他欲进入临界区的进程必须_。59、将进程的_（此处

31、须填大写字母的英文简写）链接在一起就形成了进程队列。PCB60、用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用_操作。61、程序顺序执行时有顺序性、_和可再现性的特点。,等待,P,封闭性,PCB,62、在多道程序系统中，进程之间存在着不同制约关系可以划分为两类：同步与互斥。_是指进程间具有的一定逻辑关系。_是指进程间在使用共享资源方面的约束关系。63、对于信号量可以做P操作和V 操作，_（此处需填大写字母）操作用于阻塞进程。,同步,互斥,P,64、程序中的P操作和V操作应谨慎使用，以保证其使用的_ _，否则执行时可能发生死锁。65、在多道程序系统中，进程之间存在着不同制约关系可以划分为两类：同步与互斥。_是指进程间在使用共享资源方面的约束关系。,正确性,互斥,