第三章 操作系统处理机管理(练习题答案)

第三章一、问答题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下列算法中，操作系统用于作业调度的算法是。

第一章操作系统引论一．选择题1．操作系统是一种。

A．通用软件B．系统软件C．应用软件D．软件包答：B2．操作系统的管理部分负责对进程进行调度。

A．主存储器B．控制器C．运算器D．处理机答：D3．操作系统是对进行管理的软件。

A．软件B．硬件C．计算机资源D．应用程序答：C4．从用户的观点看，操作系统是。

A．用户与计算机之间的接口B．控制和管理计算机资源的软件C．合理地组织计算机工作流程的软件D．由若干层次的程序按一定的结构组成答：A5．操作系统的功能是进行处理机管理、管理、设备管理及信息管理。

A．进程 B. 存储器C．硬件 D. 软件答：B6．操作系统中采用多道程序设计技术提高CPU和外部设备的。

A．利用率B．可靠性C．稳定性D．兼容性答：A7．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的和方便用户使用计算机而配备的一种系统软件。

A．速度B．利用率C. 灵活性D．兼容性答：B8．操作系统的基本类型主要有。

A．批处理系统、分时系统及多任务系统B．实时操作系统、批处理操作系统及分时操作系统C．单用户系统、多用户系统及批处理系统D．实时系统、分时系统和多用户系统答：B9．所谓是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。

A. 多重处理B．多道程序设计C. 实时处理D. 共行执行答：B10. 下面关于操作系统的叙述中正确的是。

A．批处理作业必须具有作业控制信息。

B．分时系统不一定都具有人机交互功能。

C．从响应时间的角度看，实时系统与分时系统差不多。

D．由于采用了分时技术，用户可以独占计算机的资源．答：A11. 如果分时操作系统的时间片一定，那么，则响应时间越长。

A．用户数少B．用户数越多C．内存越少D．内存越多答：B12．实时操作系统必须在内完成来自外部的事件。

A. 响应时间B．周转时间C．规定时间D．调度时间答：C13．分时系统中为了使多个用户能够同时与系统交互，最关键的问题是。

第三章处理机管理1.与脱机用户作业有关的提交方式是 C 。

A. 顺序键入方式B. 连接键入方式C. 作业控制命令方式D. 直接命令方式2.操作系统作业管理的主要功能是 A 。

A. 作业的调度与控制B. 作业的提交C. 作业准备D. 编制程序3.当一个作业正常运行结束时，或者出错而中途终止时，作业就进入 B 状态。

A. 阻塞B. 完成C. 就绪D. 运行4.处于后备状态的作业存放在 A中。

A. 外存B. 内存C. 外存和内存D. 扩展内存5.当一个作业的作业控制块等表格填写完毕后，任务作业的JCB就连成一串而形成了一个排队队列，该队列称为作业的 B 。

A. 阻塞队列B. 后备队列C. 就绪队列D. 运行队列6.在操作系统中，JCB是指 A 。

A. 作业控制块B. 进程控制块C. 文件控制块D. 程序控制块7.作业调度的关键在于 B 。

A. 选择恰当的进程管理程序B. 选择恰当的作业调度算法C. 用户作业准备充分D. 有一个较好的操作环境8.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是A 调度算法。

A. 先来先服务B. 短作业优先C. 响应比高者优先D. 优先级调度9.为了照顾执行时间比较短的作业，使其优先调度，应选择 B算法。

A. FCFSB. SJFC. HRND. 优先级调度10.在进行作业调度时，要想兼顾作业等待时间和作业执行时间，应选取 C 算法。

A. FCFSB. SJFC. HRND. 优先级调度11.在操作系统中，作业处于 C时，已处于进程管理之下。

A. 后备B. 阻塞C. 执行D. 完成12.操作系统中的作业管理是一种 A 。

A. 宏观的高级管理B. 宏观的低级管理C. 系统刚开始上电时进行的管理D. 初始化完成时进行的管理13.当一个位于后备队列中的作业被选中调入内存的时候，按照其作业步的顺序,依次为每个作业建立对应的主进程，并为它分配必要的资源，然后提交给进程管理模块，由A管理。

计算机操作系统每章习题及答案《操作系统》复习题第一章操作系统引论一、单项选择题1、操作系统是一种（ B ）。

A.应用软件B. 系统软件C.通用软件D. 工具软件2、操作系统是一组（ C ）。

A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序3、现代操作系统的基本特征是（ C ）、资源共享和操作的异步性。

A.多道程序设计B. 中断处理C.程序的并发执行D. 实现分时与实时处理4、（ D ）不是操作系统关心的主要问题。

A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器5、引入多道程序的目的在于（ A ）。

A. 充分利用CPU，减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享，减少主、辅存信息交换量D. 充分利用存储器6、（ A ）没有多道程序设计的特点。

A. DOSB. UNIXC. WindowsD.OS/27、下列操作系统中，为分时系统的是（ C ）。

A. CP/MB. MS-DOSC. UNIXD. Windows NT8、在分时系统中，时间片一定，（ B ），响应时间越长。

A.内存越多B.用户数越多C.后备队列越短D.用户数越少9、批处理系统的主要缺点是（ B ）。

A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是10、在下列性质中，（ D ）不是分时系统的特征。

A. 交互性B. 同时性C. 及时性D. 独占性11、实时操作系统追求的目标是（ C ）。

A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销12、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（ C ）。

A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序13、系统调用的目的是（A ）。

A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源14、系统调用是由操作系统提供的内部调用，它（B ）。

操作系统习题与解答（含答案）第⼀章操作系统引论⼀、选择题1．在计算机系统中配置操作系统的主要⽬的是（），操作系统的主要功能是管理计算机系统中的（），其中包括（）管理和（）管理，以及设备管理和⽂件管理。

这⾥的（）管理主要是对进程进⾏管理。

(1)A.增强计算机系统的功能；B.为了使⽤系统的资源；C.提⾼系统的运⾏速度；D.提⾼系统使⽤效率，合理地组织系统的⼯作流程，以提⾼系统吞吐量。

(2)A.程序和数据；B.进程；C.资源；D.作业；E.任务。

(3)(4)A.存储器；B.虚拟存储器；C.运算器；D.处理机；E.控制器。

２.操作系统有多种类型：（１）允许多个⽤户以交互⽅式使⽤计算机的操作系统，称为（）；（２）允许多⽤户将若⼲个作业提交给计算机系统集中处理的操作系统称为（）；(３）在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。

A.批处理操作系统；B.分时操作系统；C.实时操作系统；D.微机操作系统；E.多处理机操作系统。

3.在下列性质中，哪⼀个不是分时系统的特征。

（）A.交互性B.多路性C.成批性D.独占性4.实时操作系统追求的⽬标是（）。

A.⾼吞吐率B.充分利⽤内存C.快速响应D.减少系统开销5. 现代操作系统的两个基本特征是（）和资源共享A.多道程序设计B.中断处理C.程序的并发执⾏D.实现分时与实时处理6.引⼊多道程序的⽬的在于（）。

A.有利于代码共享，减少主、辅存信息交换量。

B.提⾼实时响应速度。

C.充分利⽤CPU，减少CPU等待时间D.充分利⽤存储器7.操作系统是⼀组（）.A.⽂件管理程序B.中断处理程序C.资源管理程序D.设备管理程序8.（）不是操作系统关⼼的主要问题.A.管理计算机裸机B.设计、提供⽤户程序与计算机硬件系统的界⾯C.管理计算机系统资源D.⾼级程序设计语⾔的编译器9.⽤户在⼀次计算机过程中，或者⼀次事物处理中，要求计算机完成所做的⼯作的集合，这是指（）.A.进程B.程序C.作业D.系统调⽤10．订购机票系统处理各⾃各个终端的服务请求，处理后通过终端回答⽤户，所以它是⼀个（）。

操作系统处理机管理期末习题与答案1、操作系统是对______进行管理的软件。

A.计算机资源；B.硬件；C.应用程序；D.软件；正确答案：A2、配置了操作系统的机器是一台比原来的物理机器功能更强的计算机，这样的计算机只是一台逻辑上的计算机，称为_______计算机。

A.共享；B.虚拟；C.真实；D.并行；正确答案：B3、_____不是一个操作系统环境。

A.Solaris；B.Linux；C.Celeron；D.Windows CE；正确答案：C4、____该操作系统的系统响应时间的重要性超过协同资源的利用率，它被广泛地应用于卫星控制、导弹发射、工业控制、飞机订票业务灯领域。

A.分时操作系统；B.批处理操作系统；C.多用户操作系统；D.实时操作系统；正确答案：D5、允许在一台主机上同时连接多个终端，各个用户可以通过各自的终端交互使用计算机，这样的操作系统是______。

A.批处理操作系统；B.分时操作系统；C.分布式操作系统；D.网络操作系统；正确答案：B6、如果分时系统的时间片一定，那么_____，则响应时间越长。

A.用户数越少；B.用户数越多；C.内存越少；D.内存越多；正确答案：B7、系统调用是______。

A.用户编写的一个子程序；B.高级语言中的库程序；C.操作系统向用户程序提供的接口；D.操作系统中的一条命令；正确答案：C8、实时操作系统必须在____内处理来自外部的事件。

A.周转时间；B.调度时间；C.响应时间；D.规定时间；正确答案：D9、实时系统_________。

A.必须既要及时响应、快速处理，又要有高可靠性和安全性；B.强调系统资源的利用率；C.实质上是批处理系统和分时系统的结合；D.是依赖人为干预的监督和控制系统；正确答案：A10、用户程序的输入和输出操作实际上由______完成。

A.程序设计语言；B.标准库程序；C.编译系统；D.操作系统；正确答案：D11、在操作系统中，并发性是指________。

1、操作系统作业管理的主要功能是（）。

A、作业调度与控制B、作业提交C、作业准备D、编制程序2、在操作系统中，JCB是指（）。

A、作业控制块B、进程控制块C、文件控制块D、程序控制块3、处于后备状态的作业存放在（）中。

A、外存B、内存C、A和BD、扩展内存4、作业调度程序从处于（）状态的队列中选取适当的作业调入主存运行。

A、执行B、提交C、完成D、后备5、作业在系统中存在与否的唯一标志是（）。

A、源程序B、作业说明书C、作业控制块D、目的程序6、作业调度的关键在于（）。

A、选择恰当的进程管理程序B、选择恰当的作业调度算法C、用户作业准备充分D、有一个较好的操作环境7、作业调度是（）。

A、从输入井中选取作业进入输入井B、从读卡机中选取作业进入输入井C、从主存中选取作业进程占有CPUD、从等待设备的队列中选取一个作业进程8、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。

A、先来先服务B、最短作业优先C、定时轮转法D、优先数法9、用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（）。

A、进程B、程序C、作业D、系统调用10、作业调度又称为[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、把它们挂到后备队列上D、为它们分配设备11、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。

第三章处理机调度‎与死锁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．在作业调度‎中应如何确‎定接纳多少‎个作业和接‎纳哪些作业‎？【解】作业调度每‎次接纳进入‎内存的作业‎数，取决于多道‎程序度。