第三章 操作系统处理机管理(练习题答案)
操作系统第3章习题带答案
第三章一、问答题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、操作系统是对______进行管理的软件。
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、在操作系统中，并发性是指________。
操作系统第3章参考答案
第3章作业参考答案1、高级调度的任务是：将外存上处于后备队列的作业调入内存，并为他们创建必要的进程与分配资源。
然后将进程插入就绪队列中。
高级调度主要涉及两个问题：（1）每次调度多少个作业进入内存，（2）怎样选择作业（怎样调度）。
低级调度的任务是：指决定就绪队列中哪些进程应获得处理机。
这是OS的核心调度，所有操作系统都必须有这种调度。
通常采用两方式—非强占方式与强占方式。
在一个OS中如何选择方式与调度算法，在很大程度上取决于OS的目标。
但总体而言可分为两类—面向用户与面向系统的原则面向用户的原则：主要考虑用户的需求，如周转时间、响应时间、截止时间、优先权原则。
面向系统的原则：主要考虑系统的需求，如系统的吞吐量、处理机利用率、各类资源的平均利用率等注（周转时间：周转时间是衡量批处理系统的调度算法的重要指标。
周转时间：指作业从提交开始到完成所需要的时间。
包括：作业在外存后备队列上等待调度的时间、进程在就绪队列上等待进程调度的时间、进程在CPU上的执行时间、进程等待I/O操作完成的时间。
•注意：我们所讲的周转时间是指系统的平均周转时间，而不是单个作业的周转时间。
•平均周转时间：T=（T1+T2+…Tn）/n。
•带权平均周转时间：•响应时间：响应时间是衡量分时系统的重要指标。
响应时间—从用户通过键盘提交一个请求开始，到屏幕上显示结果为止的这段时间。
包括：从键盘输入的请求信息到CPU的时间，CPU对请求的处理时间、以及信息回送到显示器的时间。
•截止时间：是评价实时系统的重要指标。
截止时间：是指某任务必须开始执行的最迟时间必须完成的最迟时间。
•优先权原则：在所有的OS中，都应有一定的优先权原则，--强占式调度。
系统的吞吐量：是衡量批处理系统的重要指标。
系统的吞吐量—单位时间内系统完成的作业数。
处理机利用率：这对大中型多用户系统很重要，因此CPU价格昂贵（特别是大型计算机），因此这也是衡量大型机与系统的重要指标。
第三章处理机管理练习
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．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。
操作系统练习题(含答案)
1．让多个计算问题同时装入一个计算机系统的主存储器并行执行，这种技术称为多道程序设计，这种计算机系统称为多道程序设计系统。
2．多道程序设计系统必须做好存储保护、程序浮动、资源分配及管理工作。
3．多道程序设计从三个方面提高系统的效率：①减少cPU的空闲时间，提高处理器的利用率。②合理搭配程序，充分利用外围设备资源。③发挥处理器与外围设备，以及外围设备之间的并行工作能力。
A．缩短了每个程序的执行时间B．系统效率随并行工作道数成比例增长
c．提高了系统效率D．使用设备时不会发生冲突
4．进程是( )。
A．一个系统软件B．与程序概念等效c．存放在内存中的程序D．执行中的程序
5.进程的( )和并发性是两个很重要的属性。A．动态性B.静态性c．易用性D．顺序性
6．( )是完成操作系统功能的进程。
(四)计算题
1．若程序PA和Pb单独执行时分别用Ta和Tb，TA＝1小时，Tb＝1.5小时，其中处理器工作时间分别TA＝18分钟,TB＝27分钟。如果采用多道程序设计方法，让PA,Pb并行工作，假定处理器利用率达到50％，另加15分钟系统开销，请问系统效率能提高百分之几?
2．设有PA,PB，PC,Pd四个进程同时依次进入就绪队列它们所需的处理器时间和优先数如下表所示：
15．自愿性中断事件是由( )引起的。A.程序中使用了非法操作码B．程序中访问地址越界c．程序中使用了一条访管指令D．程序中除数为＂0＂
16．中断装置根据( )判别有无强迫中断事件发生。A．指令操作码为访管指令B．基址寄存器C.限长寄存器D．中断寄存器
17．当出现中断事件后，必须( )才能把断点的信息保护起来。A．把当前PSW放到旧Psw B．把旧Psw放到当前PSw c．把新PSW放到当前PSw D．所有PSw保持不变
第三章处理机管理练习(1)
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、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。
JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU 繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。
操作系统1-3章 课后习题
操作系统一、单项选择题1、设磁盘的转速为3000转/分，盘面划分成10个扇区，则读取一个扇区的时间为（C ）A.20msB. 3msC. 2msD.1ms2、在磁盘的移臂调度各算法中，一般情况下（D）算法的效果较好。
A.FSFSB.最短寻找时间优先C.扫描D.电梯二、多项选择题1、有关中断的下述提法，（C）和（D）是正确的。
A．中断是由硬件实现的 B.中断是由软件实现的 C.中断是由软硬件结合实现的 D.应在每条指令中检测中断2、有关进程的下述提法，（B）和（E）是正确的。
A.进程是静态的文本B.进程是动态的过程C.进程与程序是一一对应的D.进程与作业是一一对应的E.多个进程可以在单个CPU上同时运行。
三、填空题1、UNIX系统采用两种方法来确定进程的优先数：设置法和计算法。
2、从设备的资源属性分类，可以分为独占设备和共享设备。
四、简答题1、说明信号量S的值的物理含义（＜0，＝0，＞0）。
答：信号量S可用来表示共享资源或临界区的使用情况，其值的物理含义如下：S＜0时表示可用的资源数；或表示可使用资源的进程数；或表示以允许进入临界区的进程数。
S＝0时表示已无资源可供使用；或表示不允许进程再进入临界区。
S＞0时丨S丨表示等待使用资源的进程数；或表示等待进入临界区的进程数。
2、试述页面调度算法中的最近最少用算法（LRU）和最近最不常用算法（LFU）的区别。
答：LRU算法是指把最近一段时间里最久没有被访问过的页面先淘汰，而LFU算法指把最近一段时间里被访问的次数最少的页面淘汰。
即前者是用时间来度量，而后者是用频率来度量。
3、试写出可变分区存储管理方案中，存储区的释放会引起空闲区表变化的四种可能的情况。
答：引起空闲区表变化的四种可能情况是:(1)被释放我既无上邻空闲区又无下邻空闲区。
在空闲区表中打一个空栏目登记被释放区的起始地址和长度，这时空闲区表中增加了一个登记项，用以指出主存中新增加的一个空闲区。
(2)被释放区有上邻空闲区。
计算机操作系统课后习题答案
计算机操作系统（第三版）课后习题答案第一章操作系统引论1．设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性13．OS有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
14．处理机管理有哪些主要功能？答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；15．内存管理有哪些主要功能?答：内存管理的主要功能有：内存分配、内存保护、位置映射和内存扩充。
内存分配：为每道程序分配内存。
16．设备管理有哪些主要功能？答：主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。
17．文件管理有哪些主要功能？答：文件管理主要功能：文件存储空间的管理、目录管理、文件的读/写管理和保护。
计算机操作系统第二章进程管理2. 画出下面四条诧句的前趋图:S1=a：=x+y; S2=b：=z+1; S3=c：=a –b；S4=w：=c+1;答：其前趋图为：8．试说明迚程在三个基本状态之间转换的典型原因。
图P38答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成16．进程在运行时存在哪两种形式的制约？答：（1）间接相互制约关系。
同处于一个系统中的进程，通常都共享着某种系统资源，也叫资源共享（2）直接相互制约关系。
这种资源于进程间的合作。
互斥：指几个并发进程若共享同一个临界资源，它们必须错开使用这个临界资源，即当一个进程正在使用临界资源且尚未使用完毕之前，其他进程不能抢夺使用该临界资源18. 同步机构应遵循哪些基本准则？答：同步机构应遵循的基本准则是空闲让进、忙则等待、有限等待、让权等待。
19. 试从物理概念上说明记录型信号量wait 和signal。
答：wait(S)：当S.value>0 时，表示目前系统中这类资源还有可用的。
(完整版)操作系统第三章课后答案
第三章处理机调度与死锁1. 高级调度与低级调度的主要任务是什么？为什么要引入中级调度？高级调度的主要任务：用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程，分配必要的资源，然后，再将新创建的进程插入就绪队列上，准备执行。
低级调度的主要任务：用于决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行将处理机分配给该进程的具体操作。
引入中级调度的主要目的：是为了提高系统资源的利用率和系统吞吐量。
10. 试比较FCFS和SPF两种进程调度算法相同点：两种调度算法都是既可用于作业调度，也可用于进程调度；不同点：FCFS调度算法每次调度都是从后备队列中选择一个或是多个最先进入该队列的作业，将它们调入内存，为它们分配资源，创建进程，然后插入到就绪队列中。
该算法有利于长作业/进程，不利于短作业/进程。
SPF调度算法每次调度都是从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存中运行。
该算法有利于短作业/进程，不利于长作业/进程。
15. 按调度方式可将实时调度算法分为哪几种？按调度方式不同，可分为非抢占调度算法和抢占调度算法两种。
18. 何谓死锁？产生死锁的原因和必要条件是什么？a.死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进；b.产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法；c.必要条件是: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件。
19．在解决死锁问题的几个方法中，哪种方法最易于实现？哪种方法是资源利用率最高？解决/处理死锁的方法有预防死锁、避免死锁、检测和解除死锁，其中预防死锁方法最容易实现，但由于所施加的限制条件过于严格，会导致系统资源利用率和系统吞吐量降低；而检测和解除死锁方法可是系统获得较好的资源利用率和系统吞吐量。
20. 请详细说明可通过哪些途径预防死锁?a.摒弃"请求和保持"条件：系统规定所有进程开始运行之前，都必须一次性地申请其在整个运行过程所需的全部资源，但在分配资源时，只要有一种资源不能满足某进程的要求，即使其它所需的各资源都空闲，也不分配给该进程，而让该进程等待；b.摒弃"不剥夺"条件：系统规定，进程是逐个地提出对资源的要求的。
计算机操作系统课后题参考答案
计算机操作系统课后题参考答案(总6页)本页仅作为文档封面，使用时可以删除This document is for reference only-rar21year.March第一章操作系统引论1．设计现代OS的主要目标是什么答：（1）有效性（2）方便性（3）可扩充性（4）开放性2．OS的作用可表现在哪几个方面答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象12．试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。
答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。
（2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。
不像分时系统那样能向终端用户提供数据和资源共享等服务。
（3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。
因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。
13．OS有哪几大特征其最基本的特征是什么答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
14．处理机管理有哪些主要功能它们的主要任务是什么答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。
进程同步：为多个进程（含线程）的运行进行协调。
通信：用来实现在相互合作的进程之间的信息交换。
处理机调度：（1）作业调度。
从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需的资源（首选是分配内存）。
（2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给它，并设置运行现场，使进程投入执行。
信息处理技术员 第三章操作系统1
信息处理技术员第三章操作系统1您的姓名： [填空题] *_________________________________2017下18、计算机操作系统的功能不包括（）。
[单选题] *A. 管理计算机系统的资源B. 调度控制程序的应用程序C. 实现用户之间的相互交流(正确答案)D. 方便用户操作19、Windows控制面板的功能不包括（）。
[单选题] *A. 选择设置屏幕分辨率B. 卸载不再需要的应用程序C. 升级操作系统版本(正确答案)D. 查看网络状态和任务20、以下文件类型中，（）表示视频文件。
[单选题] *A. mp3B. mp4(正确答案)C. jpgD. gif21、计算机网络的功能不包括（）。
[单选题] *A. 资源共享B.信息交流C. 安全保护(正确答案)D. 分布式处理22、（）是指在计算机网络中，通信双方为了实现通信而设计的需共同遵守的规则、标准和约定。
[单选题] *A. 网络协议(正确答案)B. 网络架构C. 网络基础设施D. 网络参考模型23、在Internet上对每一台计算机的区分，是通过（）来识别的。
[单选题] *A. 计算机的登录名B. 计算机的域名C. 计算机用户名D. IP地址(正确答案)24、以下关于全角和半角的叙述中，（）不正确。
[单选题] *A. 半角字符指小写字母和汉字简体，全角字符指大写字母和汉字繁体(正确答案)B. 在屏幕上，全角字符显示的宽度为半角字符的两倍C. 在磁盘内存储的文档中，每个半角字符占用一个字节D. 在磁盘内存储的文档中，每个全角字符占用两个字节25、在默认情况下，按快捷键“（）”可切换中英文输入方法。
[单选题] *A. Ctrl+空格(正确答案)B. Ctrl+ShiftC. Alt+空格D. Shift+空格26、在Internet 上，为将一封电子邮件同时发往多个地址时，各邮件地址之间用符号（）分隔。
[单选题] *A. “;”(正确答案)B. “.”C. “,”D. “/”27、静电对计算机设备的危害较大。
计算机操作系统（习题集）第三章答案
第三章处理机调度与死锁一、单项选择题1、操作系统中的作业管理是一种（A ）。
A.宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成2、作业调度又称为[1A]，它决定将哪些在外存储器上的处于[2D]状态的作业调入主机内存。
系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。
然后控制权就交给了[3B]，由[3]将它们变为一个或一组[4C]，并[5A]。
供选择的答案：[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、为它们分配设备3、处于后备状态的作业存放在（A ）中。
A.外存B.内存C.A和BD.扩展内存4、在操作系统中，JCB是指（A ）。
A.作业控制块B.进程控制块C.文件控制块D.程序控制块5、作业在系统中存在与否的唯一标志是（ C）。
A.源程序B.作业说明书C.作业控制块D.目的程序6、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法。
A.先来先服务法B. 短作业优先法C.时间片轮转法D. 优先级法7、在批处理系统中，周转时间是（B ）。
A.作业运行时间B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间8、为了对紧急进程或重要进程进行调度，调度算法应采用（ B）。
A.先来先服务法B. 优先级法C.短作业优先法D. 时间片轮转法9、操作系统中，（ A）负责对进程进行调度。
A.处理机管理B. 作业管理C.高级调度管理D. 存储和设备管理10.如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是短作业优先调度算法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第三章处理机管理
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. FCFS
B. SJF
C. HRN
D. 优先级调度
10.在进行作业调度时，要想兼顾作业等待时间和作业执行时间，应选取 C 算法。
A. FCFS
B. SJF
C. HRN
D. 优先级调度
11.在操作系统中，作业处于 C时，已处于进程管理之下。
A. 后备
B. 阻塞
C. 执行
D. 完成
12.操作系统中的作业管理是一种 A 。
A. 宏观的高级管理
B. 宏观的低级管理
C. 系统刚开始上电时进行的管理
D. 初始化完成时进行的管理
13.当一个位于后备队列中的作业被选中调入内存的时候，按照其作业步的顺序,依次为每个作业建立对应的主进程，并为它分配必要的资源，然后提交给进程管理模块，由
A管理。
A. 进程调度程序
B. 作业调度程序
C. I/O管理程序
D. 内存管理程序
14.作业已经进入内存，由于作业步的主进程又可以建立若干子进程，这样对一个作业来讲，有的子进程正占用处理机而处于进程运行状态，有的子进程又可能在等待，应该认为此时该作业处于 C。
A. 等待
B. 阻塞
C. 执行
D. 就绪
15.在一个以批处理为主的系统中，为了保证系统的吞吐率，总是要力争缩短用户作业的
A。
A. 周转时间
B. 运行时间
C. 提交时间
D. 完成时间
16.作业在系统中存在与否的唯一标志是 C 。
A. 源程序
B. 作业说明书
C. 作业控制块
D. 目的程序
17. 进程调度的关键问题：一是选择合理的B，二是恰当地进行代码转换。
A. 时间片间隔
B. 调度算法
C. CPU速度
D. 内存空间
18. 采用轮转法调度是为了 A。
A. 多个终端都能得到系统的及时响应
B. 先来先服务
C. 优先级较高的进程得到及时调度
D. 需CPU最短的进程优先
19.当一进程运行时，系统可基于某种原则，强行将其撤下，把处理机分配给其他进程，这种调度方式是 B 。
A. 非剥夺式
B. 剥夺方式
C. 中断方式
D. 查询方式
20.为了照顾短作业用户，进程调度应采用 B 。
A. 先进先出调度算法
B. 短执行优先调度
C. 优先级调度
D. 轮转法
21.为了对紧急进程或重要进程进行调度，调度算法应采用 C。
A. 先进先出调度算法
B. 短执行优先调度
C. 优先级调度
D. 轮转法
22.如果某些进程优先级相同，应采用 A 算法较为适应。
A. FIFO
B. SCBF
C. FDF
D. 轮转法
23.如果要照顾所有进程，让它们都有执行的机会，最好采用 D 算法。
A. FIFO
B. SCBF
C. FDF
D. 轮转法
24.在下列 D 情况下，要进行进程调度。
A. 某一进程正访问一临界资源
B. 某一进程运行时因缺乏资源进入阻塞状态
C. 一进程处于运行状态，而另一进程处于自由状态
D. 某一进程正在访问打印机，而另一进程处于就绪状态
25.操作系统中, A 负责对进程进行调度。
A. 处理机管理
B. 作业管理
C. 高级调度管理
D. 存储和设备管理
26.在进程的调度算法中，B是动态优先数的确定算法。
A. 按进程使用的资源进行调度
B. 按进程在队列中等待的时间进行调度
C. 按时间片轮转调度
D. 非剥夺方式优先数调度
27.作业控制块JCB的内容不包括 C 。
A. 作业的状态
B. 作业进入系统的时间
C. 作业对进程的要求
D. 作业对资源的要求
28.
则在单CPU方式下，采用非抢先式短作业优先调度算法，作业的执行顺序为 D。
A. 1,3,4,2
B. 4,3,2,1
C. 4,1,2,3
D. 1,4,3,2
29.有如下三个作业：A1以计算为主，A2以输入/输出为主，A3是计算和输入/输出兼顾，在作业调度中，若采用优先级调度算法，为尽可能使处理器和外部设备并行工作，则它们的优先级从高到低的排列顺序是 C 。
A. A1, A2, A3
B. A2, A3, A1
C. A3, A2, A1
D. A2, A1, A3
30.下面几个选项中，作业里肯定没有的是 D 。
A. 程序
B. 初始数据
C. 作业说明书
D. 通道程序
31.作业调度程序不能无故或无限地拖延一个作业的执行，这是作业调度的 A 。
A. 公平性原则
B. 平衡资源使用原则
C. 极大的流量原则
D. 必要条件
32.作业调度是A。
A. 从输入井挑选作业进入主存
B. 从读卡机挑选作业进输入井
C. 从主存中挑选作业进程处理器
D. 从等待设备的队列中选取一个作业进程
33.用户通过D直接在终端控制作业的执行。
A. C语言
B. 汇编语言
C. 操作控制命令
D. 作业控制语言
34.在作业调度算法中， C 兼顾了短作业与长作业。
A. 先来先服务
B. 计算时间最短优先
C. 均衡调度
D. 最高响应比优先
35.某作业的任务是某紧急事务处理，应选择 C 算法较为合适。
A. 先来先服务
B. 短作业优先
C. 优先数调度
D. 响应比高者优先
36.现有三个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1<T2<T3，系统按单CPU方式运行且采用短作业优先算法，则其平均周转时间为 C 。
A. T1+T2+T3
B. (T1+T2+T3)/3
C. T1+2*T2/3+T3/3
D. T1/3+2*T2/3+T3。