进程管理例题汇总
(完整版)第二章进程管理习题和答案
10.信号量的物理意义是：当信号量的值大于零时，表示 _可用资源的数量 当信号量值小于零时，其绝对值为—等待使用信号量所代表资源的进程的数 量。
11.有n个进程共享同一个临界区，若使用信号量机制实现对临界资源的互斥访 问，则信号量值的变化范围是1~-（n-1）。
来改变，因此使程序失去了在顺序执行上时具有的封闭性和可再现性特征
29.进程最基本的特征是_动态性，因为进程的实质是程序的一次执行过程，而且 该特征还表现在 进程由—创建而产生，由调度而执行，由撤销而消亡，即进程具 有一定的生命周期。
二、综合题
1、桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔 子，
输入进程fbuflf计算进程fbuf2f打印进程
答案：
填空题
Байду номын сангаас原语
19.在操作系统中引起进程调度的因素有：现运行进程任务完成或出现异常情 况；现运行进程在运行中又提出了新的资源申请，现运行进程由于执行某些 原语，使进程由运行态变为阻塞态；在分时系统中，如果现运行进程给定的
时间片用完了；在采用可剥夺式的调度方式时，当有更高 —优先级的进程进 入就绪队列时，要引起重新调度。
定优先级的方法概括起来不外乎是基于 _静态特性和—动态特性两种方法。前 者所得到的是—静态优先级，后者所得到的是—动态优先级。
25.在先来先服务调度算法中，按照进程进入就绪队列的先后次序来分配处理 机。
26. 作业调度是高级调度，进程调度是低级调度。（是否正确？）正确
28.在多用户环境下，由多个程序共享一台计算机，机内资源状态将由多个程序
--一、填空题
1.进程是一个程序对某个数据集的 一次执行过程。进程从结构上讲，包括程序、 数据和PCB三部分。
进程管理习题及答案
进程管理习题答案一．选择题1．在进程管理中，当时进程从阻塞状态变为就绪状态.A. 进程被进程调度程序选中 B．等待某一事件C．等待的事件发生 D．时间片用完答：C2．分配到必要的资源并获得处理机时的进程状态是。
A．就绪状态 B．执行状态C．阻塞状态 D．撤消状态答：B3．P、V操作是。
A．两条低级进程通信原语 B．两组不同的机器指令C．两条系统调用命令 D．两条高级进程通信原语答：A4．对进程的管理和控制使用。
A．指令 B．原语C．信号量 D．信箱通信答：B5．进程的并发执行是指若干个进程。
A．同时执行 B．在执行的时间上是重叠的C．在执行的时间上是不可重叠的 D．共享系统资源答：B6．若P、V操作的信号量S初值为2，当前值为－1，则表示有等待进程。
A．0个 B．1个 C ．2个 D．3个答：B7．进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是①；由运行状态变为阻塞状态的条件是②。
A．时间片用完 B．等待某事件发生C．等待的某事件己发生 D．被进程调度程序选中答，①D ②B8．下列的进程状态变化中，变化是不可能发生的。
A．运行一就绪 B．运行一等待C．等待一运行 D．等待一就绪答：C9．一个运行的进程用完了分配给它的时间片后，它的状态变为。
A．就绪 B．等待C．运行 D．由用户自己确定答：A10．用P、V操作管理临界区时，信号量的初值应定义为。
A．一1 B．0 C．1 D．任意值答：C11．用V操作唤醒一个等待进程时，被唤醒进程的状态变为．A．等待 B．就绪 C．运行 D．完成答：B12．进程间的同步是指进程间在逻辑上的相互关系。
A．联接 B．制约 C. 继续 D．调用答：B13．是一种只能进行P操作和V操作的特殊变量。
A．调度 B．进程 C．同步 D．信号量答：D14．下面对进程的描述中，错误的是。
A．进程是动态的概念 B．进程执行需要处理机C．进程是有生命期的 D．进程是指令的集合答：D15．下面的叙述中正确的是。
进程管理习题
一、单项选择题1．一个进程是( )。
A．由协处理器执行的一个程序B．一个独立的程序+数据集C．PCB 结构与程序和数据的组合D．一个独立的程序2．下列关于线程的叙述中，正确的是( )。
A．线程包含 CPU 现场，可以独立执行程序B．每一个线程有自己独立的地址空间C．进程只能包含一个线程D．线程之间的通信必须使用系统调用函数3．进程之间交换数据不能通过( )途径进行。
A．共享文件C．访问进程地址空间B．消息传递D．访问共享存储区4．进程和程序的根本区别是( )。
A．静态和动态特点B．是不是被调入到内存在C．是不是具有就绪．运行和等待三种状态D．是不是占有处理器5．下面的叙述中，正确的是( )。
A．进程获得处理器运行时通过调度得到的B．优先级是进程调度的重要依据，一旦确定不能改动C．在单处理器系统中，任何时刻都惟独一个进程处于运行状态D．进程申请处理器而得不到满足时其状态变为阻塞状态 6．若某一进程拥有 100 个线程，这些线程都属于用户级线程，则在系统调度执行时间上占用的时间片是( )。
A．1 B ．100 C．1/100 D．07．进程 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．进程的优先权 9．在任何时刻，一个进程的状态变化( )引起另一个进程的状态变化。
A．必然 B．一定不 C．不一定 D．不可能 10．在单处理器系统中，如果同时存在 10 个进程，则处于就绪队列中的进程最多有()个。
A．1 B ．8 C．9 D．1011．一个进程释放了一台打印机后，有可能改变( )的状态。
第2章进程管理练习题（答案）
第2章进程管理练习题（答案）第二章进程管理一、单项选择题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章进程管理
第二章进程管理练习题(一)单项选择题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．C PU D．磁盘空间7．在一个单处理器系统中，处于运行态的进程( )。
A．可以有多个B．不能被打断C．只有一个D．不能请求系统调用8．对于一个单处理器系统来说，允许若干进程同时执行，轮流占用处理器．称它们为（）的。
A. 顺序执行B. 同时执行C. 并行执行D. 并发执行9．操作系统根据( )控制和管理进程，它是进程存在的标志。
A．程序状态字B．进程控制块C．中断寄存器D．中断装置10．若干个等待占有CPU并运行的进程按一定次序链接起来的队列为( )。
A．运行队列B．后备队列C．等待队列D．就绪队列11．临界区是指( )。
A. 并发进程中用于实现进程互斥的程序段B．并发进程中用于实现进程同步的程序段C．并发进程中用户实现进程通信的程序段D．并发进程中与共享变量有关的程序段12．对于记录型信号量，在执行一次P操作时，信号量的值应( )。
A．不变B．加1 C．减1D．减指定数值13．在执行signal操作时，当信号量的值( )时，应释放一个等待该信号量的进程。
A．0 B．<0 C．>=0 D．<=014．wait、signal操作必须在屏蔽中断下执行，这种不可变中断的过程称为( )。
操作系统-进程管理习题
进程管理习题一、单项选择题1.在进程管理中,当________时,进程从阻塞状态变为就绪状态。
A进程被进程调度程序选中 B.等待某一事件C.等待的事件发生D.时间片用完2.建立进程就是____。
A.建立进程的目标程序B.为其建立进程控制块C.建立进程及其子孙的进程控制块D.将进程挂起3.分配到必要的资源并获得处理机时的进程状态是______。
A.就绪状态B.执行状态C.阻塞状态D.撤消状态4.在操作系统中,P、V操作是一种_______。
A.机器指令B.系统调用命令C.作业控制命令D.低级进程通讯原语5.在消息缓冲通信中，消息队列属于_________资源。
A.临界B.共享C.永久D.可剥夺6.对进程的管理和控制使用__________。
A.指令B.原语C.信号量D.信箱通信7.在操作系统中,进程是一个具有一定独立功能的程序在某个数据集上的一次______。
A.等待活动B.运行活动C.单独操作D.关联操作8.若P、V操作的信号量S初值为2,当前值为-1,则表示有_______等待进程。
A.0个B.1个C.2个D.3个9.下面对进程的描述中,错误的是__________。
A.进程是动态的概念B.进程执行需要处理机C.进程是有生命期的D.进程是指令的集合10.如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入该互斥段,则信号量的初值应设置为A.3B.1C.2D.011.下列的进程状态变化中,____________变化是不可能发生的。
A.运行→就绪B.运行→等待C.等待→运行D.等待→就绪12.一个运行的进程用完了分配给它的时间片后,它的状态变为__________。
A.就绪B.等待C.运行D.由用户自己确定13.用V操作唤醒一个等待进程时,被唤醒进程的状态变为_______。
A.等待B.就绪C.运行D.完成14.临界区是_____________。
A.一段共享数据区B.一个缓冲区C.一段互斥执行的程序段D.一个互斥资源15.进程间的同步是指进程间在逻辑上的相互__________关系。
第二章 进程管理习题及答案
第二章进程管理习题及答案一、填空题1.进程得静态描述由三部分组成: ① 、② 与③ 。
【答案】①PCB、②程序部分、③相关得数据结构集【解析】PCB就是系统感知进程得唯一实体。
进程得程序部分描述了进程所要完成得功能,而数据结构集就是程序在执行时必不可少得工作区与操作对象。
后两部分就是进程完成所需功能得物质基础。
2.进程存在得标志就是。
【答案】进程控制块PCB【解析】系统根据PCB感知进程得存在与通过PCB中所包含得各项变量得变化,掌握进程所处得状态以达到控制进程活动得目得。
3. ① 就是现代操作系统得基本特征之一,为了更好地描述这一特征而引入了② 这一概念。
【答案】①程序得并发执行,②进程【解析】程序得并发执行与资源共享就是现代操行系统得基本特征。
程序得并发执行使程序失去了程序顺序执行时所具有得封闭性与可再现性。
在程序并发执行时,程序这个概念不能反映程序并发执行所具有得特性,所以引入进程概念来描述程序并发执行所具有得特点。
4.给出用于进程控制得四种常见得原语① 、② 、③ 与④ 。
【答案】①创建原语、②撤消原语、③阻塞原语、④唤醒原语【解析】进程控制就是系统使用一些具有特定功能得程序段来创建、撤消进程以及完成进程各状态间得转换,从而达到多个过程高效率地并行执行与协调,实现资源共享得目得。
把那些在管态下执行得具有特定功能得程序段称为原语。
5.进程被创建后,最初处于① 状态,然后经② 选中后进入③ 状态。
【答案】①就绪,②进程调度程序,③运行【解析】进程得从无到有,从存在到消亡就是由进程创建原语与撤消原语完成得。
被创建得进程最初处于就绪状态,即该进程获得了除处理机以外得所有资源,处于准备执行得状态;从就绪状态到运行状态得转换就是由进程调度程序来完成得。
6.进程调度得方式通常有① 与② 方式两种。
【答案】①可剥夺、②非剥夺【解析】所谓可剥夺方式,就是指就绪队列中一旦有优先级高于当前运行进程得优先级得进程存在时,便立即发生进程调度,转让处理机。
进程管理练习及参考答案
OS概述、进程管理练习答案一、单项选择题（OS概述部分）1、UNIX O.S. 属于一种（ A ）操作系统。
A.分时B.批处理C.实时D.分布式2、计算机软件中，最靠近硬件层次的一类软件是（C ）。
A.应用软件B.支撑软件C.系统软件D.编译软件3、下列四个操作系统中，是分时系统的为（C ）。
A.CP/MB.MS-DOSC.UNIXD.WINDOWS NT4、在操作系统中，设计者往往编制了许多完成不同功能的子程序供用户程序中使用，这些子程序被称为（B ）。
A.作业控制语言B.系统调用C.操作控制命令D.访管命令5、个人计算机操作系统也被称为（ B ）。
A.多用户操作系统B.单用户操作系统C.实时操作系统D.批处理操作系统6、批处理系统的主要缺点是（ B ）。
A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是7、DOS操作系统主要的功能是（A ）。
A.文件管理功能B.中断处理功能C.作业管理功能D.打印管理功能8、第一个在计算机上实现的操作系统是（C ）。
A.分时操作系统B.实时操作系统C.单道批处理系统D.单用户操作系统9、操作系统的功能是进行处理器管理、作业管理、（ B ）管理、设备管理和文件管理。
A.进程B.存储器C.硬件D.软件10、设计实时操作系统时，首先应该考虑系统的（B ）。
A.可靠性和灵活性B.实时性和可靠性C.灵活性和可靠性D.优良性和分配性11、操作系统是计算机系统的（B ）。
A.应用软件B.系统软件C.硬件D.固件12、从工作的角度看操作系统，可以分为：单用户操作系统、批处理系统、（B ）和实时系统。
A.单机操作系统B.分时操作系统C.面向过程的操作系统D.网络操作系统13、下列系统中，（ B ）是实时系统。
A.计算机激光照排系统B.航空定票系统C.办公自动化系统D.计算机辅助设计系统14、工业过程控制系统中运行的操作系统最好是（ B ）。
A.分时系统B. 实时系统C.分布式操作系统D.网络操作系统15、计算机发展到第三代，操作系统已成为软件的一个重要分支，最早的操作系统是（D ）。
进程管理习题及答案
进度管理习题答案一．选择题1．在进度管理中，当A. 进度被进度调动程序选中C．等候的事件发生D 时进度从堵塞状态变成就绪状态B ．等候某一事件．时间片用完.答： C2．分派到必需的资源并获取办理机时的进度状态是。
A．就绪状态B．履行状态C．堵塞状态D．取消状态答： B3．P、V操作是。
A．两条初级进度通讯原语B．两组不一样的机器指令C．两条系统调用命令D．两条高级进度通讯原语答： A4．对进度的管理和控制使用。
A．指令B．原语C．信号量D．信箱通讯答： B5．进度的并发履行是指若干个进度。
A．同时履行B．在履行的时间上是重叠的C．在履行的时间上是不行重叠的D．共享系统资源答： B6．若 P、V 操作的信号量A．0个B．1个C S 初值为． 2个2，目前值为－D．3个1，则表示有等候进度。
答： B7．进度的三个基本状态在必定条件下能够互相转变，进度由就绪状态变成运转状态的条件是①；由运转状态变成堵塞状态的条件是②。
A．时间片用完B．等候某事件发生C．等候的某事件己发生 D ．被进度调动程序选中答，① D ②B8．以下的进度状态变化中，变化是不行能发生的。
A．运转一就绪B．运转一等候C．等候一运转D．等候一就绪答： C9．一个运转的进度用完了分派给它的时间片后，它的状态变成。
A．就绪B．等候C．运转D．由用户自己确立答： A10．用 P、 V 操作管理临界区时，信号量的初值应定义为。
A．一1 B．0C．1D．随意值答： C11．用 V 操作唤醒一个等候进度时，被唤醒进度的状态变成．A．等候B．就绪C．运转D．达成答： B12．进度间的同步是指进度间在逻辑上的互相关系。
A．联接B．限制 C.持续D．调用答： B13．是一种只好进行P 操作和 V 操作的特别变量。
A．调动B．进度C．同步D．信号量答： D14．下边对进度的描绘中，错误的选项是。
A．进度是动向的观点B．进度履行需要办理机C．进度是有生命期的D．进度是指令的会合答： D15．下边的表达中正确的选项是。
进程管理习题及答案
进程管理习题答案一．选择题1．在进程管理中,当时进程从阻塞状态变为就绪状态.A. 进程被进程调度程序选中 B．等待某一事件C．等待的事件发生 D．时间片用完答：C2．分配到必要的资源并获得处理机时的进程状态是 ;A．就绪状态 B．执行状态C．阻塞状态 D．撤消状态答：B3．P、V操作是 ;A．两条低级进程通信原语 B．两组不同的机器指令C．两条系统调用命令 D．两条高级进程通信原语答：A4．对进程的管理和控制使用 ;A．指令 B．原语C．信号量 D．信箱通信答：B5．进程的并发执行是指若干个进程 ;A．同时执行 B．在执行的时间上是重叠的C．在执行的时间上是不可重叠的 D．共享系统资源答：B6．若P、V操作的信号量S初值为2,当前值为－1,则表示有等待进程;A．0个 B．1个 C ．2个 D．3个答：B7．进程的三个基本状态在一定条件下可以相互转化,进程由就绪状态变为运行状态的条件是①；由运行状态变为阻塞状态的条件是② ;A．时间片用完 B．等待某事件发生C．等待的某事件己发生 D．被进程调度程序选中答,①D ②B8．下列的进程状态变化中, 变化是不可能发生的;A．运行一就绪 B．运行一等待C．等待一运行 D．等待一就绪答：C9．一个运行的进程用完了分配给它的时间片后,它的状态变为 ;A．就绪 B．等待C．运行 D．由用户自己确定答：A10．用P、V操作管理临界区时,信号量的初值应定义为 ;A．一1 B．0 C．1 D．任意值答：C11．用V操作唤醒一个等待进程时,被唤醒进程的状态变为．A．等待 B．就绪 C．运行 D．完成答：B12．进程间的同步是指进程间在逻辑上的相互关系;A．联接 B．制约 C. 继续 D．调用答：B13．是一种只能进行P操作和V操作的特殊变量;A．调度 B．进程 C．同步 D．信号量答：D14．下面对进程的描述中,错误的是 ;A．进程是动态的概念 B．进程执行需要处理机C．进程是有生命期的 D．进程是指令的集合答：D15．下面的叙述中正确的是 ;A．操作系统的一个重要概念是进程,因此不同进程所执行的代码也一定不同;B．为了避免发生进程死锁,各进程只能逐个申请资源;C．操作系统用PCB管理进程,用户进程可以从此PCB中读出与本身运行状况有关的信息D．进程同步是指某些进程之间在逻辑上的相互制约关系答：D16．进程控制就是对系统中的进程实施有效的管理,通过使用、进程撤销、进程阻塞、进程唤醒等进程控制原语实现;A．进程运行 B．进程管理C．进程创建 D．进程同步答：C17．操作系统通过对进程进行管理;A．JCB B．PCB C．DCT D．CHCT答：B18．用P、V操作可以解决互斥问题;A．一切 B．某些 C．正确 D．错误答：A19．通常,用户进程被建立后, ;A．便一直存在于系统中,直到被操作人员撤消B．随着作业运行正常或不正常结束而撤消C．随着时间片轮转而撤消与建立D．随着进程的阻塞或唤醒而撤消与建立答：B20．一个进程被唤醒意味着 ;A．该进程重新占有了CPU B．它的优先权变为最大Ｃ．其PCB移至等待队列队首 D．进程变为就绪状态答：D21．下面所述步骤中, 不是创建进程所必需的;A．由调度程序为进程分配CPU B．建立一个进程控制块C．为进程分配内存 D．将进程控制块链入就绪队列答：A22．多道程序环境下,操作系统分配资源以为基本单位;A．程序 B．指令 C. 进程 D．作业答：C23．对于两个并发进程,设互斥信号量为mutex,若mutex=0,则 ;A．表示没有进程进入临界区B．表示有一个进程进入临界区C．表示有一个进程进入临界区,另一个进程等待进入D．表示有两个进程进入临界区答：B24．两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的 ;A．同步 B．互斥 C．调度 D．执行答：A25．为了进行进程协调,进程之间应当具有一定的联系,这种联系通常采用进程间交换数据的方式进行,这种方式称为 ;A．进程互斥 B．进程同步 C．进程制约 D．进程通信答：D26．设有5个进程共享一个互斥段,如果最多允许有3个进程同时进入互斥段,则所采用的互斥信号量的初值应是 ;A．5 B．3 C．1 D．0答：B27．支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共享,但其中不是引起操作系统选择新进程的直接原因;A. 运行进程的时间片用完B. 运行进程出错C. 运行进程要等待某—事件的发生D. 有新进程进入就绪状态答：D28．在多道程序设计系统中,多个计算问题同时装入计算机系统的主存储器 ; A．并发执行 B．顺序执行C. 并行执行 D．同时执行答：A29．引入多道程序设计技术后,处理器的利用率 ;A．有所改善 B．极大地提高C．降低了 D．无变化,仅使程序执行方便答：B30．从总体上说,采用多道程序设计技术可单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要 ;A．增加,减少 B．增加,延长C. 减少,延长 D．减少,减少答：B31．同一程序运行在不同的数据集上,创建了的进程;A．同步 B．互斥C. 相同 D．不同答：D二．填空题1．进程的基本特征有①、②、独立性、异步性及结构特征;答：①动态性②并发性2．信号量的物理意义是当信号量值大于零时表示①；当信号量值小于零时其绝对值表示② ;答：①可用资源的数目②因请求该资源而被阻塞的进程数目3．临界资源的概念是① ,而临界区是指② ;答：①一次仅允许一个进程访问的资源②进程中访问临界资源的那段程序代码4．进程在运行过程中有三种基本状态,它们是①、②、③ ;答：①运行②就绪③等待阻塞5．进程主要由①、②、③三部分内容组成,其中④是进程存在的唯一标志,而⑤部分也可以为其他进程共享;答：①程序段②数据段③PCB ④PCB ⑤程序段6．系统中各进程之间逻辑上的相互制约关系称为 ;答：进程同步7：若一个进程己进入临界区,其他欲进入临界区的进程必须 ;答：等待8．将进程的链接在一起就形成了进程队列;答：PCB9．用P、V操作管理临界区时,任何一个进程在进入临界区之前应调用①操作,在退出临界区时应调用②操作;答：①P ②V10．用信箱实现通信时,应有①和②两条基本原语;答：①发送②接收11．在多道程序系统中,进程之间存在着的不同制约关系可以划分为两类：①与② ;③指进程间具有的一定逻辑关系；④是指进程间在使用共享资源方面的约束关系; 答：①同步②互斥③同步④互斥12．有m个进程共享同一临界资源,若使用信号量机制实现对临界资源的互斥访问,则信号量值的变化范围是 ;答：1至－m－113．设系统中有nn>2个进程,且当前不再执行进程调度程序,试考虑下述4种情况：①没有运行进程,有2个就绪进程,n个进程处于等待状态;②有1个运行进程,没有就绪进程,n一1进程处于等待状态;⑨有1个运行进程,有1个就绪进程,n一2进程处于等待状态;④有1个运行进程,n一1个就绪进程,没有进程处于等待状态;上述情况中,不可能发生的情况是 ;答：①14．在一个单处理机系统中,若有5个用户进程,且假设当前时刻为用户态,则处于就绪状态的用户进程最多有①个,最少有②个;答：①4 ②015．操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列等待的条件是 ;答：S<016．下面关于进程的叙述不正确的是 ;①进程申请CPU得不到满足时,其状态变为等待状态;②在单CPU系统中,任一时刻至多有一个进程处于运行状态;③优先级是进行进程调度的重要依据,一旦确定不能改变;④进程获得处理机而运行是通过调度而实现的;答：③17．信箱逻辑上分成①和②两部分; ①中存放有关信箱的描述; ②由若干格子组成,每格存放一信件,格子的数目和大小在创建信箱时确定;答：①信箱头②信箱体18．当多个进程等待分配处理机时,系统按一种规定的策略从多个处于状态的进程中选择一个进程,让它占有处理机,被选中的进程就进入了状态;答：就绪、执行19．若使当前运行的进程总是优先级最高的进程,应选择进程调度算法;答：抢占式剥夺式20．操作系统中用于完成一些特定功能的、不可中断的过程称为 ;答：原语三．简答题1．在操作系统中为什么要引入进程概念它与程序的关系是怎样的答：在操作系统中,由于多道程序并发执行时共享系统资源,共同决定这些资源的状态,因此系统中各程序在执行过程中就出现了相互制约的新关系,程序的执行出现“走走停停”的新状态;这些都是在程序执行的动态过程中发生的;用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征;为此,人们引入“进程”这一概念来描述程序动态执行过程的性质;进程和程序是既有联系又有区别的两个概念,进程不能脱离具体程序而虚设,程序规定了相应进程所要完成的动作;它们的主要区别如下：1程序是指令的有序集合,其本身没有任何运行的含义,它是一个静态的概念；进程是程序在处理机上的一次执行过程,它是一个动态概念;2程序的存在是永久的,而进程则是有生命期的,它因创建而产生,因调度而执行,因得不到资源而暂停,因撤销而消亡;3程序仅是指令的有序集合;而进程则由程序、数据和进程控制块组成;4在传统的操作系统中,进程是资源分配和调度运行的基本单位,而程序不是;5进程与程序之间不是一一对应的,即同一程序同时运行于若干不同的数据集合上,它将属于若干个不同的进程；而一个进程至少对应执行一个程序;2．为了实现并发进程间的合作和协调工作,以及保证系统的安全,操作系统在进程管理方面应做哪些工作答：1进程控制：系统必须设置一套控制机构来实现进程创建、进程撤消以及进程在运行过程中的状态转换;2进程同步：系统必须设置同步机制来实现对所有进程的运行进行协调,协调的方式包括进程的互斥和进程的同步;3进程通信：多道程序环境下可能需要诸进程合作完成一个任务,这些进程相互间需要通过交换信息来协调各自工作的进度;因此系统必须具有进程之间通信交换信息的能力; 4进程调度：系统必须能够在处理机空闲时,按一定算法从就绪进程队列中选择一个就绪进程,把处理机分配给它,并为之设置运行的现场使其投入运行;3．在操作系统中引入线程概念的主要目的是什么答：减少程序并发执行时所需付出的时空开销,提高程序执行的并发度;特别有利于共享存储器的多处理机系统,和更加适合c／s模型;4．在一个单CPU的多道程序设计系统中,若在某一时刻有N个进程同时存在,那么处于运行态、等待态和就绪态进程的最小和最大值分别可能是多少答：若多道程序设计系统中,在某一时刻有N个进程同时存在,则处于运行态的进程最少0个,最大1个；处于就绪态的进程最少0个,最大N—1个；处于等待态的进程最少0个,最大N个;5．进程之间存在哪几种相互制约关系各是什么原因引起的下列活动分别属于哪种制约关系1若干同学去图书馆借书；2两队举行篮球比赛；3流水线生产各道工序；4商品生产和社会消费答：进程之间的制约关系分为直接制约关系即同步和间接制约关系即互斥;同步是因合作进程之间协调彼此的工作而控制自己的执行速度,即因相互合作、相互等待而产生的制约关系；而互斥是进程之间竞争临界资源而禁止两个以上的进程同时进入临界区所发生的制约关系;1属于互斥关系,因为一本书只能借给一个同学;2属于互斥关系,篮球只有一个,两队都要争夺;3居于同步关系,各道工序的开始都依赖前一道工序的完成;4属于同步关系,商品没生产出来则消费无法进行,商品没有消费完则无须再生产; 6．为了让用户进程互斥地进入临界区,可以把整个临界区实现成不可中断的过程,即让用户具有屏蔽所有中断的能力;每当用户程序进入临界区的时候,屏蔽所有中断；当出了临界区的时候,再开放所有中断;你认为这种方法有什么缺点;答：用户进程进入临界区时屏蔽所有中断,应当也包括系统程序;若屏蔽的是用户进程,的确可以保护临界资源,但若系统所发出的中断也被屏蔽,则会引起错误,因为系统的中断往往与当前运行的程序无关,却可能是一些重要的硬件中断,如电源故障等,故不可盲目屏蔽所有中断；又或者当时发出故障中断的中断源恰好是该临界资源,则更应该及时响应处理;7．设有n个进程共享一个互斥段,对于如下两种情况：1如果每次只允许一个进程进入互斥段；2如果每次最多允许m个进程m<n同时进入互斥段;试问：所采用的互斥信号量初值是否相同信号量的变化范围如何答：1信号量的初值为1;信号量的变化范围是1,0,－1,…,－n－1;2信号量的初值为m;信号量的变化范围是：m,m－1,…,1,0,…,－n－m;四．应用题1．若程序A和B单独执行时分别需要1小时和小时,其中CPU工作时间分别为18分钟和27分钟;若采用多道程序设计方法,让A和B并行工作,假定CPU利用率达到50％,另加15分钟系统开销,请问系统效率能提高多少解：在多道系统中,程序A和B共用的CPU时间为：18十27／50％＝90分钟系统效率提高＝A和B单独执行的时间总和－多道方式下总时间／A和B单独执行的时间总和,即60十90－90十15／60十90＝45／150＝30％2．在测量控制系统中,数据采集任务把所采集的数据送入一单缓冲区；计算任务从该单缓冲区中取出数据进行计算;试写出利用信号量机制实现两者共享单缓冲区的同步算法;解：在本题中,应设置两个信号童sf,se,信号量sf表示缓冲区中是否有可供打印的计算结果,其初值为o；信号量se用于表示缓冲区有无空位置存放新的信息,其初值为1; 本题的同步描述如下：int se=1;int sf=0;main{cobeginget ;compute ;coend}get{while 采集工作未完成{采集一个数据；pse;将数据送入缓冲区；vsf;}}compute{while 计算工作未完成{psf;从缓冲区中取出数据；vse;进行数据计算；}}3．下图给出了四个进程合作完成某一任务的前趋图,试说明这四个进程间的同步关系并用P、V操作描述它;解：上图说明任务启动后Sl先执行;当S1结束后,S2、S3可以开始执行;S2、S3完成后,S4才能开始执行;为了确保这一执行顺序,设三个同步信号量b2、b3、b4分别表示进程S2、S3、S4是否可以开始执行,其初值均为0;这四个进程的同步描述如下：int b2=0;int b3=0;int b4=0;main{cobegins1 ;s2 ;s3 ;s4 ;coend}s1{…vb2;vb3;}s2{pb2;…vb4;}s3{pb3;…vb4;}s4{pb4;pb4; /因在s2和s3完成后均对b4作了v操作,因此这里要用两个p操作/ …}4．某系统的进程状态转换图如下,请说明：1引起各种状态转换的典型事件有哪些2当我们观察系统中某些进程时,能够看到某一进程产生的一次状态转换能引起另一进程作一次状态转换;在什么情况下,当一个进程发生转换3时能立即引起另一个进程发生转换l3试说明是否会发生下述因果转换：2 l3 24 1答：1在本题所给的进程状态转换图中．存在四种状态转换;当进程调度程序从就绪队列中选取一个进程投入运行时引起转换1；正在执行的进程如因时间片用完而被暂停执行就会引起转换2；正在执行的进程因等待的事件尚未发生而无法执行如进程请求完成I/O则会引起转换3；当进程等待的事件发生时如I/O完成则会引起转换4;2如果就绪队列非空,则一个进程的转换3会立即引起另一个进程的转换1;这是因为一个进程发生转换3意味着正在执行的进程由执行状态变为阻塞状态,这时处理机空闲,进程调度程序必然会从就绪队列中选取一个进程并将它投入运行,因此只要就绪队列非空,一个进程的转换3能立即引起另一个进程的转换1;3所谓因果转换指的是有两个转换,一个转换的发生会引起另一个转换的发生,前一个转换称为因,后一个转换称为果,这两个转换称为因果转换;当然这种因果关系并不是什么时候都能发生,而是在一定条件下才会发生;2 1：发生转换2时,就必然引起另一进程的转换1;因为当发生转换2时,正在执行的进程从执行状态变为就绪状态,进程调度程序必然会从就绪队列中选取一个进程投入运行,即发生转换1;32：某个进程的转换3决不可能引起另一进程发生转换2;这是因为当前执行进程从执行状态变为阻塞状态．不可能又从执行状态变为就绪状态;41：当处理机空闲且就绪队列为空时,某一进程的转换4就会引起该进程的转换1;因为此时处理机空闲,一旦某个进程发生转换4,就意味着有一个进程从阻塞状态变为就绪状态,因而调度程序就会将就绪队列中的此进程投入运行;5．某车站售票厅,任何时刻最多可容纳20名购票者进入,当售票厅中少于20名购票者时,厅外的购票者可立即进入,否则需在外面等待;若把一个购票者看作一个进程,请回答下列问题：1用PV操作管理这些并发进程时,应怎样定义信号量,写出信号量的初值以及信号量各种取值的含义;2根据所定义的信号量,把应执行的P、V操作填入下面横线上,以保证进程能够正确地并发执行;3若欲购票者最多为n个人,写出信号量可能的变化范围最大值和最小值;答：1定义一信号量S,初始值为20,其意义如下：S>0 S的值表示可继续进入售票厅的人数S=0 表示售票厅中已有20名顾客购票者S<0 |S|的值为等待进入售票厅的人数2根据所定义的信号量,把应执行的P、V操作填入下面横线上,以保证进程能够正确地并发执行;COBEGIN PROCESS Pii=1,2,……begin；PS进入售票厅；购票；退出；VSend；COEND3S的最大值为20；S的最小值为20－n6．理发店里有一位理发师,一把理发椅和N把供等候理发的顾客坐的椅子.如果没有顾客,则理发师便在理发椅上睡觉.当一个顾客到来时,他必须先唤醒理发师.如果顾客到来时理发师正在理发,则如果有空椅子,可坐下来等；否则离开;解：定义信号量如下：Var Sn: semaphore; {位子数目,初值为n}S: semaphore; {理发师睡觉,初值为1}mutex: semaphore; {初值为1}用P、V操作实现如下：顾客进程 i:PSn;{门外观望}Pmutex;进门；Vmutex;VS; {ifsn==n-1 vs; }等候；理发；VSnPmutex;出门；Vmutex;理发师进程：RepeatPS;Pmutex;叫人理发；Vmutex;理发；Until false;7．试写出用加锁原语和开锁原语实现两个进程关于临界资源的操作的描述;答：Program testbegins:=0 表示该资源可用cobegin 1A: begin┇加锁原语;临界区A;开锁原语;┇endB: begin┇加锁原语;临界区B;开锁原语;┇endconendend8. 桌子上有一只盘子,每次只能放入一只水果;爸爸专向盘中放苹果,妈妈专向盘中放桔子,一个儿子专等吃盘中的桔子,一个女儿专等吃盘中的苹果;请利用P、V操作实现他们之间的同步;解：在本题中,应设置三个信号量s、so、sa,信号量s表示盘子是否为空,其初值为1；信号量so表示盘中是否有桔子,其初值为0；信号量sa表示盘中是否有苹果,其初值为0;同步描述如下：int s=1;int sa=0;int so=0;main{cobeginfather ;son ;daughter ;coend}father{ps;将水果放入盘中；if放入的是桔子 vso;else vsa;}son{pso;从盘中取出桔子；vs;吃桔子；}daughter{psa;从盘中取出苹果；vs;吃苹果；}9．桌子上有一只盘子,最多可容纳两个水果,每次只能放人或取出一个水果;爸爸专向盘子中放苹果apple,妈妈专向盘子中放桔子orange,两个儿子专等吃盘子中的桔子,两个女儿专等吃盘子中的苹果;请用Pv操作来实现爸爸、妈妈、儿子、女儿之间的同步与互斥关系;解：盘子为互斥资源,因可以放两个水果,empty初值为2；再设信号量mutex初值为1,控制对盘子的互斥访问；apple表示盘中苹果个数,表示盘中桔子个数,初值均为0; parbeginFather: beginL1: pempty;Pmutex;放苹果；Vmutex;Vapple;Goto L1;End;Mother: beginL2: Pempty;Pmutex;放桔子；Vmutex;Vorange;Goto L2;End;Daughter: beginL3: papple;Pmutex;取苹果；Vmutex;Vempty;Goto L3;End;Son: beginL4: Porange;Pmutex;取桔子；Vmutex;Vempty;Goto L4;End;Parend10．现为某临界资源设一把锁w,当w＝1时,表示关锁,w＝0时,表示锁已打开,试写出开锁和关锁的原语,并说明如何利用它们去控制对该临界资源的互斥访问解：①开锁原语unlockw如下：unlockw： w：＝0关锁原语lockw如下：Lockw： while w＝1 do skip；w：＝1；②可设临界段cs放在两者之间来实现互斥,即 Lockw；cs；unlockw。
操作系统习题集 - 2 - 进程管理
习题集 - 2 - 进程管理1. 在优先级调度中，__________类进程可能被“饿死”，即长时间得不到调度。
A．短进程 B．长进程 C．低优先级进程 D．大内存进程解： C。
优先级调度算法（PRI）的基本思想是：内核为每个进程赋予一个优先级，进程按照优先级的大小顺序在就绪队列中排队，内核将CPU分配给就绪队列头部的第一个进程——优先级最大的进程。
因此，进程的优先级越低，在就绪队列中的排队位置就越靠近队列尾，获得运行之前的等待时间就越长。
低优先级的进程必须等待所有高优先级进程运行结束后才会被调度运行。
如果不断有高优先级的进程加入就绪队列，那么低优先级进程就会一直等待下去。
这就是所谓的“饿死”现象。
2. 在下面的系统调用中，__________不会导致进程阻塞。
A．读/写文件 B．获得进程PID C．申请内存 D．发送消息解： B。
当正在执行的进程需要使用某种资源或等待某个事件时，如果资源已被其他进程占用或事件尚未出现，该进程不能获得所需的资源而无法继续运行，于是，进程将被阻塞。
进程在阻塞状态中等待资源被释放，或等待事件的发生。
所以，进程在执行系统调用时，如果需要使用某种资源，就可能导致进程阻塞。
“读/写文件”需要使用设备和文件缓冲区；“申请内存”需要分配内存资源；“发送消息”需要使用消息缓冲区。
3. 下面关于临界区的叙述中，正确的是__________A．临界区可以允许规定数目的多个进程同时执行B．临界区只包含一个程序段C．临界区是必须互斥地执行的程序段D．临界区的执行不能被中断解： C。
临界段（临界区）的概念包括两个部分：①临界资源：必须互斥访问的资源。
例如，需要独占使用的硬件资源，多个进程共享的变量、结构、队列、栈、文件等软件资源。
②临界区：访问临界资源的、必须互斥地执行的程序段。
即，当一个进程在某个临界段中执行时，其他进程不能进入相同临界资源的任何临界段。
4. 资源顺序分配法破坏了死锁发生的__________必要条件。
第2章 进程管理练习题(答案)
第二章进程管理一、单项选择题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 ），根据它而感知进程的存在。
进程管理的题目和答案
1．若有10个同类资源供三个进程共享，下表列出了这三个进程目前己占资源和最大需求量的情况，现在这三个进程P1，P2，P3又分别申请1个、2个、1个资源,请问:(1)能否先满足进程P2的要求?为什么?(2)如何为这三个进程分配资源比较合适?进程已占资源数最大需求量P1 3 7P2 3 8P3 2 3(1)根据表，P1，P2和P3三个进程尚需资源数分别是4，5和l，系统的资源剩余量为2，若把剩余的资源量全部分配给P2，系统产已无资源可分配，使三个进程都等待资源而无法完成，形成死锁。
所以不能先满足进程P2的要求。
(2)可先为进程P3分配1个资源，当它归还3个资源后，这样共有4个可分配资源，可满足P1申请1个资源的要求，再分配3个资源给进程P1，待P1归还7个资源后，先满足P2申请2个资源的请求，分配给进程P2，再分配3个资源给P2，使它完成。
2．现有五个进程A，B，C，D，E共享R1，R2，R3，R4这四类资源，进程对资源的需求量和目前分配情况如下表。
若系统还有剩余资源数分别为R1类2个，R2类6个，R3类2个和R4类1个，请按银行家算法回答下列问题：(1)目前系统是否处于安全状态? (2)现在如果进程D提出申请(2，5，0，0)个资源，系统是否能为它分配资源?进程已占资源数最大需求量R1 R2 R3 R4 R1 R2 R3 R4A 3 6 2 0 5 6 2 0B 1 0 2 0 1 0 2 0C 1 0 4 0 5 6 6 0D 0 0 0 1 5 7 0 1E 5 3 4 1 5 3 6 2(1)系统目前尚余有的资源数为(2，6，2，1)，五个进程尚需的资源数分别是 A：(2，0，0，0) ; B：(0，0，0,0); C：(4，6，2，0) ; D：(5，7，0，0); E：(0,0，2，1);由于进程B己满足了全部资源需求，它在有限时间内会归还这些资源，因此可分配资源达到(3，6，4，1)，这样就可分配给进程A；等A归还资源后，可分配资源达到(6，12，6，1)，再分配给进程c；之后可分配资源会达到(7，12，10，1)，分配给进程D并等待一段时间后，可分配资源将达到(7，12，10，2)，最后，可分配给进程E，满足其全部请求。
第3章 进程管理 习题
第3章进程管理一、单项选择题1．在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。
所谓临界区是指。
（清华大学1996年研究生试题）a．一个缓冲区 b. 一段数据区 c. 同步机制 d.. 一段程序2. 一个进程是。
（清华大学1996年研究生试题）a.由协处理机执行的一个程序b.一个独立的程序+数据集c．PCB结构与程序和数据的组合 d.一个独立的程序3．在操作系统中，信号量表示资源实体，是一个与队列有关的变量，其值仅能用P、V操作来改变。
（陕西省1995年自考题）a．实型 b.整型 c.布尔型 d.记录型4．设有5个进程共享一个互斥段，如果最多允许有3个进程同时进入互斥段，则所采用的互斥信号量的初值应是。
（陕西省1996年自考题）a. 5b. 3c. 1d. 05．并发进程之间。
（陕西省1997年自考题） a．彼此无关 b、必须同步 c、必须互斥 d、可能需要同步或互斥6．实现进程之间同步与互斥的通信工具为。
a、P、V操作b、信箱通信c、消息缓冲d、高级通信7．N个进程共享某一临界资源，则互斥信号量的取值范围为。
a、0～1b、-1～0c、1～ -（N-1）d、0～ -（N-1）8．设m为同类资源数，n为系统中并发进程数。
当n个进程共享m个互斥资源时，每个进程的最大需求是w；则下列情况会出现系统死锁的是。
a、m=2，n=1，w=2b、m=2，n=2，w=1c、m=4，n=3，w=2d、m=4，n=2，w=3 9．是进程调度算法。
a、时间片轮转法b、先来先服务c、响应比高者优先d、均衡调度算法10．当时，进程从执行状态转变为就绪状态。
（西北工业大学1999年研究生试题）a、进程被调度程序选中b、时间片到b、等待某一事件 d、等待的事件发生11．对两个并发进程，其互斥信号量为mutex；若mutex=0，则表明。
a、没有进程进入临界区b、有一个进程进入临界区c、一个进程进入临界区而另一个进程正处于等待进入临界区状态d、有两个进程进入临界区12．用P、V操作可以解决互斥问题。
第三章进程管理习题.doc
第三章进程管理一、选择题1.如果信号量S的值是0,此时进程A执行P （S）操作，那么，进程A会（）。
A.继续运行B.进入阻塞态，让出CPUC・进入就绪态，让出CPU D.继续运行，并唤醒S队列头上的等待进程2.正在运行的进程在信号量S上操作P操作之后，当SvO,进程将进入信号量的（）。
A.等待队列B.提交队列C.后备队列D.就绪队列3.在非剥夺调度方式下，运行进程执行V原语后，其状态（）。
A.不变B.要变C.可能要变D.可能不变4.一个进程被唤醒，意味着（）。
A.改进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首5..系统感知进程的唯一实体是（）0A.JCBB.FCBC.PCBD.SJT6.一进程在某一时刻具有（）oA.—种状态B.二种状态C.三种状态D.四种状态7.进程从运行状态变为等待的原因可能是（）。
A.输入/输出事件发生B.吋间片到C.输入/输出事件完成D.某个进程被唤醒8.进程创建原语的任务是（）。
A.为进程编制程序B.为进程建立PCB表C.为进程分配CPUD.为进程分配所需的各种资源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）等待一就绪14.一个运行的进程用完了分配给它的时间片后，它的状态变为A）就绪B）等待C）运行D）完成15.在进程管理中，当时，进程从阻塞状态变为就绪状态。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
斥进入临界区，所谓临界区是指（ ）：
A.一个缓冲区 B。一段数据区 C。同步机制 D。一段
程序
2 ． 一个进程是（ ）：
A．由协处理机执行的一个程序 B。一个独立的程序 + 数据集
C．PCB结构与程序和数据的组合 D。一个独立的程序
3.在操作系统中，死锁出现是指（ ）
A．计算机系统发生重大故障
B。资源数目远远少于进程数
9
C） 等待某一事A ，在操作系统中采用多道程序设计方式能提 高CPU和外部设备的 B 。一般来说，为了实现多道程序设计， 计算机需要有 C 。
A: (1)通用软件；(2)系统软件；(3)应用软件；(4) 软件包。
B: (1)利用效率；(2)可靠性；(3)稳定性；(4)兼容性。
为_____个. 16. 如果信号量S<0，则表示有_____个进程等在S信号量的等待
队列上.
2020/10/3
5
二. 填空题
17. _____作业调度算法有最短的作业平均周转时间.
18. 在操作系统中，不可中断执行的操作称为_____操作. 19．允许多个用户以交互方式使用计算机的操作系统称为（ ），
____. 5. 批处理操作系统中, 作业存在的唯一标志是_作业控制块___. 6. 操作系统中的一种同步机制, 由共享资源的数据及其在该数
据上的一组操作组成, 该同步机制称为________. 7. 实时系统应具有两个基本特征: 及时性和______. 8. 不让死锁发生的策略可以分成静态和动态的两种, 死锁避免
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. 在系统内核中必须包括的处理模块有进程调度、原语管理和
进程管理例题
2020/10/3
1
一. 名词解释题 中断 进程控制块(PCB) 虚时钟 系统调用 管道 多道程序设计 死锁 作业调度 原语 中断屏蔽 死锁避免 作业控制块 进程调度 互斥区 死锁预防 抢占式进程调 度 进程状态 线程 虚拟机 操作系统
2020/10/3
2
一. Explain the following glossaries briefly in
属于_____. 9. 两个或两个以上程序在计算机系统中同处于开始和结束之间
的状态, 这就称为_____.
10.2020两/10/3个或两个以上进程均需要访问的变量成为___4 __.
二. 填空题 11. 实时系统应具有两个基本特征：__实时性___和可靠性. 12. 用户程序通过__系统调用___向操作系统提出各种资源要求
23．程序并发执行与顺序执行时相比产生了一些新特性，分别
是：（ ），（ ）和（ ）。
24．在有M个进程的系统中出现死锁时，死锁进程的个数K应该
满足的条件是（ ）。
25．采用资源预分配法可以预防死锁，这是因为该方法可以
（）。
26．在进程中，访问（ ）的代码称为临界区。为保证进程
（
）使用临界区，应在进程的临界区前设置（ ），
C．若干进程因竞争资源而无限等待其他进程释放已占有的资源
D．进程同时申请的资源数超过资源总数
4.若系统有三个并发进程，都需要同类资源4个，试问该系统不会
发生死锁的最少资源数是( )
A． 9 B。 10 C。11 D。12
5.操作系统中，当（ ）。进程从执行状态转变为就绪状态。
A） 2进020/程10/3被进程调度程序选中， B）时间片完
允许多个用户将多个作业提交给计算机集中处理的操作系 统称为（ ），计算机系统能及时处理过程控制数据并做出 响应的操作系统称为（ ）。 20．进程控制块的初始化工作包括（），（）和（ ）
2020/10/3
6
二. 填空题
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. 在多进程的系统中，为了保证公共变量的完整性，各进程应互
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
和服务请求.
13. 死锁预防是指通过破坏死锁产生的必要条件来防 止死锁的发生。引起死锁的四个必要条件中，互 斥使用条件 是不应被破坏的，但对某些特殊的 资源（如打印机），该条件可通过SPOOLing技术 来破坏；而其他能被破坏的三个条件分别是不可 剥夺条件 、请求和保持条件 、循环等待条件 。
14. 进程获得CPU而运行是通过__调度___得到的. 15. 设系统中有N 个进程，则系统中处于等待状态的进程最多
在临界区后设置（ ）。
27．如果时间片无穷大，则时间片轮转调度算法就变成（）。
2020/10/3
7
二. 填空题 在操作系统中，进程是一个具有一定独立功能程序在某个数据
集合上的一次 A ，进程是一个 B 概念，而程序是一 个 C 的概念。在一单处理机中，若有5个用户进程，在非管态 的某一时刻，处于就绪状态的用户进程最多有 D 个，最 少有 E 个。