第二章-2 进程管理
(一)单项选择题1、．进程是( )。 A．一个系统软件 B．与程序概念等效 c．存放在内存中的程序 D．执行中的程序2、.进程的( )和并发性是两个很重要的属性。 A．动态性 B.静态性 c．易用性 D．顺序性3、( )是完成操作系统功能的进程。 A，用户进程 B．系统进程 C．并发进程 D．编译进程4、已经获得除( )以外所有运行所需资源的进程处于就绪状态。 A主存储器 B．打印机 C．CPU D．磁盘空间5、在一个单处理器系统中，处于运行态的进程( )。 A．可以有多个 B．不能被打断 c．只有一个 D．不能请求系统调用6、对于一个单处理器系统来说,允许若干进程同时执行，轮流占用处理器．称它们为（ )的。 A.顺序执行 B.同时执行 c.并行执行 D.并发执行7、操作系统根据( )控制和管理进程，它是进程存在的标志。 A．程序状态字 B．进程控制块 c．中断寄存器 D．中断装置 8、若干个等待占有CPU并运行的进程按一定次序链接起来的队列为( )。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．一个进程从静止阻塞变成活动阻塞 14、操作系统使用( )机制使计算机系统能实现进程并发执行，保证系统正常工作。
A．中断 B．查询 c．同步 D互斥 (二)填空题
1、采用多道程序设计技术后可有效地提高系统中资源的_利用率__，增加单位时间的算题量，从而提高了系统的___吞吐量 _____。
2、多道程序设计提高了系统的吞吐量．但可能会___延长__某些程序的执行时间。
3、在多道程序设计系统中，并发的道数要根据__系统配置的资源__和用户对资源的要求来确定。 4、把一个程序在一个数据集上的一次执行称为一个__进程______。 5、程序是_静止的___；进程是___动态的_____。
6、完成操作系统的进程称为___系统进程_____，完成用户功能的进程称为___用户进程 _____。
7、进程的四个属性为：动态性___，并发性___，_独立性___，异步性，进程和程序非一一对应性，三种基本状态的不断变换。
8、一个能被多个用户同时调用的程序称作_可再入__的程序。 9、进程的三种基本状态为：阻塞态、就绪态 ________和运行态。
10、进程状态变化时，运行态和__阻塞态___、都有可能变为__就绪态_____。 11、同时执行的进程是__轮流___占用处理器的，这些进程可称为并发执行的。 12、进程控制块应包括标识信息、_说明信息___、_现场信息__和管理信息。 13、每个进程都是有生命期的,即从__创建______到消亡。 14、操作系统依据_PCB__对进程进行控制和管理。
15、进程有两种基本队列：_就绪队列_______和___等待队列_____ 。 16、进程队列可以用__进程控制块______的链接来形成。
17、在双向链接的队列中，要设置___前向_____指针和___后向_____指针．分别指向前一个和后一个进程的进程控制块地址。
18、_进程调度__程序按照某种调度算法从就绪队列中选出一个进程，让它占用处理器。 19、常用的进程调度算法有先来先服务、__优先数______、__时间片轮转______等算法。
20、采用高优先级优先调度算法时，一个高优先数进程占用处理器后可有_非抢占式_______或__可抢占式______两种处理方式。
21、_时间片__是规定进程一次使用处理器的最长时间。
22、进程调度算法的选择准则有处理器利用率、____吞吐量____、等待时间和_响应时间_。 23、当—个进程从__运行态__变成阻塞态或进程完成后被撤消时都会产生__进程切换___过程。 (三)简答题 1、什么是多道程序设计系统?
让多个计算问题同时装入一个计算机系统的主存储器并行执行，这种技术称为多道程序设计，这种计算机系统称为多道程序设计系统。
2、多道程序设计系统中应注意些什么?多道程序设计系统必须做好存储保护、程序浮动、资源分配及管理工作。 3、多道程序设计从哪几方面提高系统的效率?
多道程序设计从三个方面提高系统的效率：①减少cPU的空闲时间，提高处理器的利用率。②合理搭配程序，充分利用外围设备资源。③发挥处理器与外围设备，以及外围设备之间的并行工作能力。 4、什么是进程?为什么要引入进程的概念?
进程是一个程序在一个数据集上的一次执行。引入进程的目的在于从变化的角度动态地研究程序的执行。5、简述进程的三种基本状态及其变化情况
进程的三种基本状态为等待态、就绪态、运行态。运行态会变成等待态或就绪态，前者是由于等待外设等资源引起，后者是由时间片用完等原因引起；等待态变成就绪态，是由于等待的条件已得到满足；就绪态变成运行态，是按调度策略从就绪队列中选出一个进程占用处理器时，该进程就从就绪态变成运行态。．6、进程与程序有何区别?
程序是静止的，进程是动态的。进程包括程序和程序处理的对象(数据集)，进程能得到程序处理的结果。 7、进程由哪三部分组成? 进程由程序、数据集和进程控制块三部分组成 8．操作系统根据什么控制和管理进程?为什么?
操作系统根据进程控制块控制和管理进程。因为进程控制块是进程存在的标志，它记录了进程执行时的变化情况。 第三章-1 处理机管理 (一)单项选择题
1、用户要求计算机处理的一个计算问题称为一个( )。 A．进程 B程序 c．作业 D系统调度 2、一个作业的完成要经过若干加工步骤，这每个步骤称为( )。
A.作业流 B.子程序 c.子进程 D.作业步 3、通常一个批处理作业要经过若干作业步才能完成，系统要求用户( )给出说明。
A．只能在作业提交时 B．只能在作业执行过程中 c．在作业提交时或作业执行过程中 D.不必
4、在批处理方式下，操作员把一批作业组织成( )向系统成批输入。A．作业步 B．作业流 C．子程序 D．程序组 5、在批处理系统中，作业控制说明书是用操作系统提供的( )编写而成的。
A．c语言 B命令语言 c．作业控制语言 D会话语言
6、用户使用操作系统提供的操作控制命令表达对作业执行的控制意图，这种作业控制方式是( )。
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．作业等待时间与系统调度时间之比 14、作业调度选择一个作业装入主存后，该作业能否占用处理器必须由( )来决定。
A设备管理 B．作业控制 C．驱动调度 D、进程调度 15、交互作业的特点是采用( )的方式工作。
A．作业控制语句 B．人机对话 c．作业说明书 D．作业信息文件 (二)填空题
1、完成一个作业一般要经过若干加工步骤，作业的每一个加工步骤称为一个__作业步____ 2、一个作业执行时要分若干作业步，作业步的顺序是由_用户__指定的。
3、操作系统为用户提供了说明作业加工步骤的两种手段，_作业控制语言__和__操作控制命令__ 4、作业控制方式有_批处理_____和__交互____。
5、在批处理时操作系统按各作业的控制说明书的要求，分别控制相应的作业按指定的步骤去执行，这种控制方式称为_批处理__。
6、采用交互方式时必须在计算机上直接操作，为此也称它为_联机控制方式__。
7、用户准备批处理作业，除了要准备好源程序和初始数据外，还必须有用作业控制语言编写的__作业控制说明书____。 8、常用的作业调度算法有先来先服务算法、_计算时间短的作业优先算法，优先数调度算法_____、响应比最高者优先算法。
9、一个理想的调度算法应该是既能_提高效率_，又能使进入系统的作业_及时___得到计算结果。
10、先来先服务算法仅从输入井的先后次序去选作业，可能会使计算时间__短____的作业等待时间过_长_____。 11、短作业优先算法只考虑用户估计的计算时间，可能使计算时间__长____的作业等待太_久__。 12、采用短作业优先算法，肯定能使___平均周转时间___最小。
13、响应比最高者优先算法综合考虑作业的_等待时间_____和_计算时间 _____
14、确定作业的优先级可以由___用户 来提出自己作业的优先数，也可以由__OS___根据作业的缓急程度、作业类型等因素综合考虑。
15、作业调度与_进程调度___相互配合才能实现多道作业的并行执行。
16、操作系统根据作业步控制语句创建一个进程，并使该进程处于_就绪___状态。 (三)简答题
1、什么是作业和作业步?
作业是用户要求计算机系统处理的一个计算问题。每个作业的执行往往要经过若干个加工步骤，作业步就是指作业的每个加工步骤。 2、何谓作业调度?
操作系统根据允许并行工作的道数和一定的算法，从输入井中选取若干作业把它们装入主存储器，使它们有机会去获得处理器运行。这项工作就称为作业调度。 3、设计作业调度程序需考虑哪些因素?
设计作业调度程序时需考虑：(1)公平性，对每个用户公平对待且使用户满意；(2)均衡使用资源，提高资源的利用率；(3)极大的流量，缩短作业的周转时间，提高系统的吞吐能力.
4、常用的作业调度算法有哪些?
常用的作业调度算法有先来先服务算法、计算时间短的作业优先算法、响应比最高者优先算法、优先数调度算法和均衡调度算法
5、什么叫周转时间和平均周转时间?在作业调度中，用户和系统如何看待它们?
作业Pi的周期时间定义为Ti＝Ei-Si，其中Si为作业Pi进入输入井的时间，Ei为作业运行结束的时间。几个作业的平均周转时间定义为：T=(∑Ti)＊(1/n), 用户总希望周转时间尽可能地小；而从系统的角度出发，希望进入输入井的平均周转时间尽可能地小。
6、作业调度与进程调度在作业执行过程中的作用分别是什么?
作业调度负责从输入并中选中一个作业且把它装入主存储器，并为该作业创建一个进程，排入就绪队列。进程调度从就绪队列中选择当前可占用处理器的进程，并控制该进程的执行直到作业完成。有时进程运行中由于某种原因使状态发生变化，进程调度再选另一个作业进程去运行。 7、交互式作业的特点是什么?
交互式作业的特点是采用人机对话方式工作，用户从终端设备上输入程序和数据，键入命令或会话语句，表达对作业的控制意图；系统把作业执行情况通知用户。 8、分时操作系统如何调度终端作业?
在分时操作系统控制下，对终端用户均采用时间片轮转法使每个终端作业都能在一个时间片的时间内去占用处理器 (四)应用题
1、假定在一处理上执行以下5个作业：
分别画出采用FCFS、SJF调度算法的填写如下调度图。并找出最优算法。
作业情况 调度算法 FCFS 服务时间 完成时间 周转时间 带权周转时间 完成时间 SJF 周转时间 带权周转时间 第三章-2 处理机管理 (一)单项选择题
l、系统出现死锁的根本原因是( )。
A．作业调度不当 B．系统中进程太多 C．资源的独占性 D．资源管理和进程推进顺序都不得当 2、死锁的预防是根据( )采取措施实现的。
A．配置足够的系统资源 B．使进程的推进顺序合理 C．破坏产生死锁的四个必要条件之一 D．防止系统进入不安全状态
3、采用按序分配资源的策略可以预防死锁．这是利用了使( )条件不成立。
A．互斥使用资源 B循环等待资源 c．不可抢夺资源 D．占有并等待资源 4、可抢夺的资源分配策略可预防死锁，但它只适用于( )。
A．打印机 B．磁带机 c．绘图仪 D．主存空间和处理器 5、进程调度算法中的( )属于抢夺式的分配处理器的策略。
A．时间片轮转算法 B．非抢占式优先数算法 c．先来先服务算法 D．分级调度算法
4 6 5 3 2 作业名 到达时间 1 2 3 4 5 0 1 2 3 4 平均
6、用银行家算法避免死锁时，检测到( )时才分配资源。
A．进程首次申请资源时对资源的最大需求量超过系统现存的资源量 B．进程己占用的资源数与本次申请资源数之和超过对资源的最大需求量
c．进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足尚需的最大资源量 D进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足本次申请量，但不能满足尚需的最大资源量
7、实际的操作系统要兼顾资源的使用效率和安全可靠，对资源的分配策略，往往采用 ( )策略。
A死锁的预防 B．死锁的避免 c．死锁的检测 D．死锁的预防、避免和检测的混合 (二)填空题
l、若系统中存在一种进程，它们中的每一个进程都占有了某种资源而又都在等待其中另一个进程所占用的资源。这种等待永远不能结束,则说明出现了__死锁____。
2、如果操作系统对_资源使用不当__或没有顾及进程_并发执行时__可能出现的情况，则就可能形成死锁。3、系统出现死锁的四个必要条件是：互斥使用资源，_占有并等待资源_____，不可抢夺资源和__循环等待资源____。 4、如果进程申请一个某类资源时，可以把该类资源中的任意一个空闲资源分配给进程，则说该类资源中的所有资源是_等价___。 5、如果资源分配图中无环路，则系统中_无死锁___发生。
6、为了防止死锁的发生，只要采用分配策略使四个必要条件中的_一个条件不成立__。
7、使占有并等待资源的条件不成立而防止死锁常用两种方法：_静态分配资源__和_释放已占资源__. 8、静态分配资源也称_预分配资源_，要求每—个进程在_开始执行前__就申请它需要的全部资源。 9、释放已占资源的分配策略是仅当进程_没有占用资源_____时才允许它去申请资源。
10、抢夺式分配资源约定，如果一个进程已经占有了某些资源又要申请新资源，而新资源不能满足必须等待时、系统可以__抢夺____该进程已占有的资源。
11、目前抢夺式的分配策略只适用于__主存空间____和__处理器 ____。 12、对资源采用__按序分配____的策略可以使循环等待资源的条件不成立。
13、如果操作系统能保证所有的进程在有限的时间内得到需要的全部资源，则称系统处于__安全状态 14、只要能保持系统处于安全状态就可__避免死锁____的发生。 15、__银行家算法____是一种古典的安全状态测试方法。
16、要实现___死锁的避免 ___，只要当进程提出资源申请时，系统动态测试资源分配情况，仅当能确保系统安全时才把资源分配给进程。 17、可以证明,M个同类资源被n个进程共享时，只要不等式__ n(x- 1)+l<=m ____成立,则系统一定不会发生死锁，其中x为每个进程申请该类资源的最大量。
18、__死锁检测方法____对资源的分配不加限制，只要有剩余的资源，就可把资源分配给申请者。
19、死锁检测方法要解决两个问题，一是__判断系统____是否出现了死锁，二是当有死锁发生时怎样去__解除死锁____。 21、如果资源类中含有若干个资源，应根据进程对各类资源的占有量、_尚需量_____和各类资源的___剩余量_来考虑是否有死锁存在。 22、解除死锁的方法有两种，一种是_终止____一个或几个进程的执行以破坏循环等待，另一种是从涉及死锁的进程中___ _抢夺资源__ 23、中断某个进程并解除死锁后，此进程可从头开始执行，有的系统允许进程退到发生死锁之前的那个___校验点___开始执行。24、操作系统中要兼顾资源的使用效率和安全可靠，对不同的资源采用不同的分配策略，往往采用死锁的__防止____、避免和___检测___的混合策略。 (三)简答题
1、何谓死锁?产生死锁的原因是有哪些?
若系统中存在一组进程、它们中的每—个进程都占用了某种资源而又都在等待其中另一个进程所占的资源，这种等待永远不能结束，则说明系统出现了死锁。产生死锁的原因有两个:一是操作系统对资源的管理不当，二是没有顾及进程并发执行时可能出现的情况。
2、可以通过哪些途径防止死锁的产生?
采用某些资源分配策略使死锁的四个必要条件之一不成立，就能防止死锁。除第一个条件互斥使用资源没有对应策略