操作系统教程习题答案

《操作系统教程习题答案》由会员分享，可在线阅读，更多相关《操作系统教程习题答案（32页珍藏版）》请在装配图网上搜索。

1、-操作系统教程习题答案习题11单项选择题1大中小型计算机是以为中心的计算机系统。 A、CPU B、存储器 C、系统总线 D、通道2以下关于操作系统的说法正确的选项是。A、批处理系统是实现人机交互的系统B、批处理系统具有批处理功能，但不具有交互能力C、分时系统是实现自动控制，无须人为干预的系统D、分时系统即具有分时交互能力，又具有批处理能力3操作系统的职能是管理软硬件资源、合理地组织计算机工作流程和。 A、为用户提供良好的工作环境和接口B、对用户的命令作出快速响应 C、作为效劳机构向其它站点提供优质效劳D、防止有人以非法手段进入系统4设计实时操作系统时，首先应考虑系统的。 A、可靠性和灵活性 B

2、、实时性和可靠性 C、优良性和分配性 D、灵活性和分配性5多道程序设计是指。A、在分布式系统中同一时刻运行多个程序B、在一台处理器上并行运行多个程序C、在实时系统中并发运行多个程序D、在一台处理器上并发运行多个程序6以下关于并发性和并行性的说法正确的选项是 。A、并发性是指两个及多个事件在同一时刻发生B、并发性是指两个及多个事件在同一时间间隔内发生C、并行性是指两个及多个事件在同一时间间隔内发生D、并发性是指进程，并行性是指程序1B 2B 3A 4B 5D 6B2填空题1微机是以总线为纽带构成的计算机系统。2在批处理兼分时系统中，往往把由分时系统控制的作业称为前台作业，把由批处理系统控制的作业

3、称为后台作业。3在分时系统中，假设时间片长度一定，则用户数越多，系统响应时间越慢。4分布式操作系统能使系统中假设干台计算机协同完成一个共同的任务，分解问题成为子计算并使之在系统中各台计算机上并行执行，以充分利用各计算机的优势。5用户通过网络操作系统可以网络通信、资源共享，从而大大扩展了计算机的应用范围。3简答题1什么是操作系统.现代操作系统的根本特征是什么.操作系统是直接控制和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，便于用户使用的程序集合。 操作系统的根本特征：并发性，共享性，虚拟性，异步性2什么是批处理系统，衡量批处理系统好坏的主要指标是什么.批处理系统：批处理指用户将一

4、批作业提交给操作系统后就不再干预，由操作系统控制它们自动运行。这种采用批量处理作业技术的操作系统称为批处理系统。衡量批处理系统主要指标是系统的吞吐率。3试述分时系统的原理及其特性。分时系统将多个用户分享同一台计算机。采用时间片轮转方式处理效劳请求，并通过交互方式在终端上显示结果。特性：交互性 同时性 独立性 及时性4操作系统有哪几大特征.它的最根本特征是什么.特征：并发性 虚拟性 共享性 异步性 最根本特征 并发性5网络操作系统与分布式操作系统的关键区别是什么.1分布性。分布式操作系统的处理和控制功能均为分布式的；而网络操作系统虽具分布处理功能，但其控制功能却是集中在*个或*些主机或网络效劳器

5、中，即集中式控制方式。 2并行性。分布式操作系统具有任务分配功能，可将多个任务分配到多个处理单元上，使这些任务并行执行，从而加速了任务的执行；而网络操作系统通常无任务分配功能，网络中每个用户的一个或多个任务通常都在本地计算机上处理。 3透明性。分布式操作系统通常能很好地隐藏系统内部的实现细节。包括对象的物理位置、并发控制和系统故障等对用户都是透明的。例如，当用户要*个文件时，只需提供文件名而无须知道所要的对象它是驻留在那个站点上，即可对它进展，以即具有物理位置的透明性。网络操作系统的透明性则主要指操作实现上的透明性。例如，当用户要效劳器上的文件时，只需发出相应的文件存取命令，而无需了解对该文件

6、的存取是如何实现的。 4共享性。分布式操作系统支持系统中所有用户对分布在各个站点上的软硬件资源的共享和透明方式。而网络操作系统所提供的资源共享功能仅局限于主机或网络效劳器中资源，对于其它机器上的资源通常仅有使用该机的用户独占。 5强健性。分布式操作系统由于处理和控制功能的分布性而具有较好的可用性和可靠性，即强健性。而网络操作系统由于控制功能的集中式特点而使系统重构功能较弱，且具有潜在的不可靠性。4综合应用题有3个程序A、B、C在系统中单独处理占用的CPU时间和I/O设备时间如下表所示：程序ACPU 20msIO2 30msCPU 30msIO2 20msCPU 30msIO1 20ms程序BI

7、O2 30msCPU 30msIO1 40msCPU 30msIO1 20ms程序CIO1 20msCPU 50msIO1 30msCPU 20msIO2 30ms假定在具有2个CPU为*和Y的多机系统中，以多道程序设计方式，按如下条件执行上述3个程序，条件如下：1*和Y运算速度一样，整个系统可以同时执行2个程序，并且在并行处理程序时速度也不下降。2*的优先级比Y高，即当*、Y均能执行程序时，由*去执行。3当多个程序同时请求CPU或I/O设备时，按程序A、B、C的次序分配所请求的资源。4除非请求输入输出，否则执行中的程序不会被打断，也不会把控制转给别的CPU。而且因输入输出而中断的程序再重新执

8、行时，不一定仍在同一CPU上执行。5控制程序的介入时间可忽略不计。6程序A、B、C同时开场执行。求：1程序A、B、C同时开场执行到执行完毕为止的时间。2*和Y的使用时间。程序运行情况如以下列图所示：I/O213014015017018011010090200306070单位：msCPU *CPU YI/O1程序A程序B程序C由上图可以看出*的使用时间 120ms Y的使用时间 90ms习题21单项选择题1用户使用操作系统通常有3种手段，它们是终端命令、系统调用命令和。 A、计算机高级指令 B、作业控制语言 C、宏命令 D、汇编语言2系统调用的目的是。 A、请求系统效劳 B、终止系统效劳 C、申

9、请系统资源 D、释放系统资源3在批处理系统中，用户使用对作业的各种可能的控制要求进展控制。A、命令驱动B、访管指令C、系统调用D、作业说明书B (2A (3D (4E2填空题1操作系统代码在核心态下运行，用户一般程序在用户态 下运行。2当用户程序要调用系统效劳时，需要通过一条专门的指令来完成从用户态到核心态的切换，这条指令称为访管指令。3操作系统为批处理用户提供作业控制语言，为分时用户提供联机命令来说明作业加工步骤。4作业控制语言是由一些的语句组成的。5批处理控制方式也可以称为脱机控制方式，交互式控制方式也可以称为联机控制方式。6在批处理系统中，用户提交作业时必须同时提交用作业控制语言编写的作

10、业说明书 来说明对作业的控制意图。3名词解释1作业控制级接口。用户通过键盘命令或作业控制命令，对程序进展控制2程序级接口。系统调用或称应用程序接口3用户态。用户程序工作的状态4核心态。把系统程序工作的状态5特权指令。只允许在核心态下使用的指令6访管指令。用户要使用I/O设备，必须在核心态下使用7系统调用。用户在程序中调用操作系统所提示的一些子功能4简答题1在用户和操作系统之间，通常提供了哪几种类型的接口.它们的主要功能是什么.控制级接口：用户通过键盘命令或作业控制命令对程序进展控制程序级接口：系统调用2什么是作业、作业步、作业流.作业：用户一次请求计算机系统为其完成任务所进展工作的总和作业步：

11、作业的每一步骤称为作业步作业流：作业步控制流程3命令驱动方式中命令的一般格式是什么.主要有哪几种命令类型.一般格式：MAND arg1,arg2.,arg noption1,option2,.,option m类型：1.系统命令 2.编辑和文件管理命令 3.编译，汇编和连续指令 4.调试命令 5.维护管理命令 6.其它命令4什么是特权指令.为什么要把指令分为特权指令和非特权指令.特权指令：只允许在核心态下使用的指令称为特权指令非特权指令：特权指令以外的指令，它们的执行不影响其它用户及系统5说明以下各条指令是特权指令还是非特权指令。1启动打印机； 2完毕进程；3计算e的n次方； 4清内存5读时钟

12、 6修改指令地址存放器内容。 12456 特权指令 3 非特权指令6系统调用分为哪几类.它们各有什么作用.一局部功能是系统自身所需要的，另一局部功能是作为效劳提供给用户的7一个图形窗口通常由哪几局部组成.程序图标，组图标和应用程序项图标习题31单项选择题1进程创立原语的任务是。A、为进程编制程序 B、为进程建立PCB表C、为进程分配CPU D、为进程分配所需的各种资源2进程从执行状态变为阻塞态的原因可能是。 A、I/O事件发生 B、I/O事件完成 C、时间片到 D、*个进程被唤醒3进程由执行态变化到就绪态的可能原因是。A、等待的事件发生 B、高优先级进程到来C、I/O完成 D、等待*事件的发生

13、4进程在执行过程中，其状态总是在不停地发生变化，下面关于进程状态变化的说法正确的选项是。A、 进程一旦形成，首先进入的是运行状态B、 在分时系统中，一个正在运行的进程的时间片如果终结，该进程将转入就绪状态C、 一个进程必须经过进程的三个根本状态才能完毕D、 三种进程状态是进程运行过程中的根本状态，进程可能同时处于*几种状态中5进程的上下文是执行活动全过程的静态描述，它在时切换。A、 系统调度新进程占有CPU时B、 进程因等待*一事件的发生而由运行态转为阻塞态时C、 进程由阻塞态转为就绪态时D、 作业因完成而撤出时6以下进程状态的转换中，是不可能的。 A、运行态就绪态 B、运行态阻塞态C、阻塞态

14、运行态 D、阻塞态就绪态7同一程序运行在不同的数据集上，创立了的进程。A、一样 B、不同 C、同步 D、互斥8进程调度是从中选择一个进程进入处理器中运行。A、就绪队列 B、阻塞队列 C、提交队列 D、后备队列1B 2A 3B 4B 5A 6C 7B 8A2填空题1一个进程获得了除CPU外的一切资源，则称此进程处于就绪态。 2一个进程由于等待*一事件的发生而暂时停顿运行，这时即使把CPU分配给进程也无法运行，则称该进程处于阻塞态。3在一个只有一个CPU的系统中，假设*时刻该系统中有10个进程并发执行，在略去调度时间所占用时间的前提下，则：1这时刻系统中处于运行态的进程最多有 1 个，最少有0个。

15、 2这时刻系统中处于就绪态的进程最多有9个，最少有0个。3这时刻系统中处于阻塞态的进程最多有10 个，最少有0个。4操作系统对进程的控制是根据 PCB 来进展的，对进程的管理是通过PCB来实现的。3根本概念的解释和辨析1进程和程序a.进程是动态的，程序是静态的b.进程是暂时的，程序是永久的c.进程与程序的组合构造不同2进程和作业一个正在执行的进程称为作业，作业可包含一个或多个进程3进程和线程a.地址空间资源：不同的进程地址空间是相互独立的，而统一进程的各线程共享同一地址空间b.并发性：引入线程的操作系统中，不仅进程之间可以并发执行，而且一个进程的多个线程之间亦可并发执行c.通信关系：进程间的通

16、信必须使用操作系统提供的进程间的tong*injizhi，而统一进程的各线程间可以通过直接读写进程端来进展通信d.切换速度：操作系统的进程独占自己的虚拟空间，调度进程时，系统必须交换地址空间，因而进程切换时间长4原语和系统调用原语：把在核心态下执行的*些具有特定功能的程序段称为原语系统调用：内核提供一系列具备预定功能的内核函数，通过一组称为系统调用的借口呈现给用户。5内核和微内核内核：操作系统的这一常驻内存局部称为内核微内核：内核的精简版本，在很小的内存空间内增加移植性，提供模块化设计，以使安装用户不同的接口。6用户级线程和核心级线程用户级线程的管理过程全由用户程序完成，在这样的系统中，操作系

17、统核心只对进程进展管理核心级线程由操作系统内核进展管理。操作系统内核为应用程序提供相应的系统调用和应用程序接口API，供用户程序创立执行撤销线程。4综合题1*系统的进程状态转换图如图316所示，请说明：1引起各种状态转换的典型原因有哪些.运行态就绪态 时间片到或被更高优先级的进程抢占就绪态运行态 被调度运行态阻塞态 等待*一事件的发生而事件未发生阻塞态就绪态 等待的事件已发生4321运行就绪阻塞图316*系统进程状态转换图2当观察系统中*些进程时，能够看到*一进程的一次状态转换能引起另一个进程的一次状态转换。在什么情况下，当一个进程发生转换3时能立即引起另一个进程发生转换2.3如图316，说明

18、是否会发生下述因果转换：21 会，在抢占式调度的情况下，更高优先级的进程到达32 会，一个正在运行的进程因等待*一事件的发生而转入阻塞态，而就绪队列中有进程在等待运行41 不会2有一个单向的进程PCB队列，它的队首由系统指针指出，队尾进程指针为0。分别画出一个进程从队首入队和队尾入队的流程图。3挂起状态和阻塞状态有何区别.在具有挂起操作的系统中，进程的状态有哪些.如何变迁.被挂起进程处于静止状态，不能参与竞争CPU，直到被激活，但被挂起进程可能并不缺少资源；而阻塞进程是由于等待*一事件的发生，处于缺乏资源的状态。4在创立一个进程时需要完成的主要工作是什么.在撤消一个进程时需要完成的主要工作又是

19、什么.创立进程的主要工作是为被创立进程创立一个PCB，并填入相应的初始值。并把该进程插入就绪队列。撤消该进程的所有子*进程。在撤消的过程中，被撤消进程的所有系统资源内存、外设应全部释放出来归还给系统，并将它们从所有队列中移出。如果被撤消进程正在处理器上运行，则要调用进程调度程序将处理器分配给其它进程。5什么是可再入程序.其有何特性.能被多个程序同时调用的程序。它具有以下性质：它是纯代码的，即它在执行过程中不改变自身代码，通常由指令和常量等程序逻辑中的不变局部组成；调用它的各程序应提供工作区，用以存放随着程序执行将发生变化的局部，诸如程序中的数组、变量和通用存储器内的信息。6在使用线程的系统中，

20、是每个线程有一个堆栈还是每个进程有一个堆栈.说明原因。7线程通常有哪些状态.为了管理线程，操作系统一般提供哪些原语.线程状态：就绪态，运行态，阻塞态原语：派生，阻塞，激活习题41单项选择题1要防止出现与时间有关的错误，对假设干进程的相关临界区的管理应满足以下除外的要求。A、 一次最多让一个进程在临界区中执行B、 任何一个进入临界区执行的进程必须在有限时间内退出临界区C、 防止进程进入相关临界区D、 不能强迫一个进程无限期地等待进入它的临界区2有三个进程P1、P2、P3共享同一个程序段，而每次最多允许两个进程进入该程序段，则信号量S的初值为。A、0 B、1 C、2 D、33在操作系统中wait、

21、signal操作是一种。 A、机器指令 B、系统调用命令 C、作业控制命令 D、低级进程通信用信箱实现并发进程间的通信需要两个根本的通信原语，它们是。 A、wait原语和signal原语 B、send原语和receive原语 C、RS和WS D、以上都不是6用来实现进程同步与互斥的wait，signal操作，实际上是的过程。A、一个可被中断 B、一个不可被中断C、两个可被中断 D、两个不可被中断1C 2C 3D 4C 5B 6D2填空题1临界资源是一次只允许一个进程使用的资源，临界区是临界资源的那段代码。0时，表示资源的空闲数量；当s=0时，表示资源已经耗尽，但没有进程在等待 ；假设s0，则表

22、示有|s|个进程在等待 。3设计进程同步机制的准则有空闲让进、忙则等待、有限等待和让权等待。3. 根本概念解释和辨析1同步与互斥。同步：散布在不同进程之间的假设干程序片段，按规定的先后次序来运行互斥：散布在不同进程之间的假设干程序片段，当*个进程运行其中一个程序片段时，其他进程就不能运行它们之中的任一程序片段，只能等到该进程运行完这个程序片段后才可运行。2临界资源与临界区。临界资源：临界资源是一次仅允许一个进程使用的共享资源临界区：每个进程中临界资源的那段程序3高级通信与低级通信。低级通信：由于进程互斥与同步交换的信息量较少，每次通信传递的信息量固定且效率较低高级通信：进程之间以较高的效率传送

23、大量数据的通信方式4直接通信与间接通信。直接通信：需要通信中，需要通信的每个进程必须直接指明通信的接收方式或发送方间接通信：消息和发送的信息通过信箱进展。进程可以把消息放置其中取走。4论述题1什么是忙等待.如何抑制忙等待.如果在单处理器系统中，一个进程试图进入处于忙状态的临界区，则该进程只能不断测试临界区的状态，这就是忙等待。让试图进入忙状态的临界区的进程睡眠等待，由释放资源的进程将其唤醒，便可抑制忙等待的缺点。2在解决进程互斥时，如果TS指令的执行可以中断，则会出现什么情况.而如果wait、signal的执行可分割，又会出现什么情况.如果wait可被分割，则可能破坏空闲让进准则。如s.val

24、ue=1，进程A执行wait操作，进展s.value-，s.value的值为0；如果此时被中断，进程B执行wait操作，进展s.value-，s.value的值为-1，则进程B将被阻塞；此时进程A恢复中断，由于s.value的值为-1，也将被阻塞，从而破坏了空闲让进准则。如果signal可被分割，也有可能破坏空闲让进准则。如s.value=-1，进程C在等待s资源，进程A执行signal操作，进展s.value+，s.value的值为0；如果此时被中断，进程B执行signal操作，进展s.value+，s.value的值为1，进程B不会唤醒进程C；此时进程A恢复中断，由于s.value的值为1

25、，也不会唤醒进程C，从而破坏了空闲让进准则。/(c+d*(e-ftypedef Fan_Type DataType。Fan_Type *。Fan_Type P1( return(3*a*b+4。Fan_Type P2( return(c+d。Fan_Type P3( return(e-f。void main( Fan_Type a, b, c。parbegin(a=P1, b=P2, c=P3。*a/b*c。4设有几个进程共享一互斥段，对于如下两种情况：1每次只允许一个进程进入临界区；2最多允许m个进程(m同时进入临界区。所采用的信号量是否一样.信号量值的变化范围如何.(1信号量值的变化范围为

26、s.value信号量值的变化范围为s.value=m。5下面是两个并发执行的进程，它们能正确执行吗.假设不能正确执行，请举例说明，并改正之int y, z。*=1。y=0。if(*=1 y=y+1。z=y。void P2( int t, u。*=0。t=0。if(* t=t+z。u=t。void main( parbegin(P1( , P2( 。不能正确执行。如进程P1执行过程中不被中断，进程运行完毕后*, y, z的值均为1；但假设进程P1执行到y=0时被中断，进程P2执行完毕后*的值为0，则P1恢复中断后获得的结果为*, y, z的值均为0，从而发生与时间有关的错误。struct sem

27、aphore s。s.value=1。void P1( int y, z。wait(s。*=1。y=0。if(*=1 y=y+1。z=y。signal(s。void P2( int t, u。wait(s。*=0。t=0。if(* t=t+z。u=t。signal(s。void main( parbegin(P1( , P2( 。6共享存储区通信是如何实现的.7假设*系统未直接提供信号量机制，但提供了进程通信工具。如果*程序希望使用关于信号量的wait、signal操作，则该程序应如何利用通信工具模拟信号量机制.要求说明如何用send/receive操作及消息表示wait/signal操作及信

28、号量。5应用题int a。While(1read a number a。if(a%2=1wait(B1_Empty。put a in B1。signal(B1_Full。elsewait(B2_Empty。put a in B2。signal(B2_Full。void W1( while(1wait(B1_Full。print a number from B1。signal(B1_Empty。void W2( while(1wait(B2_Full。print a number from B2。signal(B2_Empty。void main( parbegin(R( , W1( , W2(

29、 。28个协作的任务A、B、C、D、E、F、G、H分别完成各自的工作。它们满足以下条件：任务A必须领先于任务B、C和E；任务E和D必须领先于任务F；任务B和C必须领先与任务D；而任务F必须领先于任务G和H。试写出并发程序，使得在任何情况下它们均能正确工作。3多个进程共享一个文件，其中只读文件的称为读者，只写文件的称为写者。读者可以同时读，但写者只能独立写。问：1说明进程间的制约关系，应设置哪些信号量.2用wait、signal操作写出其同步程序。3修改上述算法，使得它对写者优先，即一旦有写者到达，后续的读者必须等待。而无论是否有读者在读文件。见教材读者-写者问题while(1prepare a

30、n apple or orange。wait(plate。put the apple or orange in plate。if(Apple signal(apple。 /如果放的是苹果else signal(orange。 /如果放的是桔子void son( while(1wait(orange。get an orange from the plate。signal(plate。void daughter( while(1wait(apple。get an apple from the plate。signal(plate。Void main( 5三个进程P1、P2、P3互斥使用一个包含N0

31、个单元的缓冲区。P1每次用procuce生成一个正整数并用put送入缓冲区*一空单元中；P2每次用getodd从该缓冲区中取出一个奇数并用countodd统计奇数个数；P3每次用geteven从该缓冲区中取出一个偶数并用counteven统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述int *。while(1*=produce( 。wait(empty。wait(mute*。put( 。if(*%2=0 signal(full_even。else signal(full_odd。signal(mute*。void P2( wait(fu

32、ll_odd。wait(mute*。getodd( 。countodd( =countodd( +1。signal(empty。signal(mute*。void P3( wait(full_even。wait(mute*。geteven( 。counteven( =counteven( +1。signal(empty。signal(mute*。void main( parbegin(P1( , P2( , P3( 。6放小球问题：一个箱子里只有白色和黑色两种小球，且数量足够多。现在需要从中取出一些小球放入一个袋子中。约定：1一次只能放入一个小球；2白球的数量至多只能比黑球少N个，至多只能比黑

33、球多M个while(1wait(mute*1。get a black ball or white ball from the bo*。signal(mute*1。wait(mute*2。if(Black /如果取到的是黑球if(black-white black+。put the black ball in bag。else /如果取到的是白球if( white-blackwhite+。put the white ball in bag。signal(mute*2。void main( parbegin(put( 。习题51单项选择题1当作业进入完成状态时，操作系统。A、 将删除该作业并收回其

34、所占资源，同时输出结果B、 将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果C、 将收回该作业所占资源并输出结果D、 将输出结果并删除内存中的作业2批处理作业是被成批存入，以等待作业调度选择。 A、输入井 B、输出井 C、映象区 D、内存3一种即有利于短作业又兼顾长作业的作业调度算法是。 A、最高响应比优先 B、先来先效劳 C、短作业优先 D、均衡调度4在批处理系统中，周转时间是。 A、作业运行时间 B、作业等待时间和运行时间之和 C、作业的相对等待时间 D、作业被调度进入内存到运行完毕的时间5在操作系统中，作业处于状态时，已处于进程管理之下。 A、提交 B、后备 C、运行 D

35、、完成6在作业调度中，假设采用优先级调度算法，为了尽可能使处理器和外部设备并行工作，有如下三个作业：J1以计算为主，J2计算和输入输出兼顾，J3以输入输出为主，则它们的优先级从高到低的排列顺序是。A、J1，J2，J3 B、J2，J3，J1 C、J2，J3，J1 D、J3，J1，J27一个作业被成功调度后，系统为其创立相应的进程，该进程的初始状态是。A、执行态 B、阻塞态 C、就绪态 D、等待设备态1B 2A 3A 4B 5B2填空题1作业调度是从处于后备状态的队列中选取适当的作业投入运行。从作业提交给系统到作业完成的时间间隔叫做周转时间。等待时间 是指作业从进入后备队列到被调到程序中的时间间隔

36、。假定把以下四个作业同时提交系统并进入后备队列，当使用短作业优先调度算法时，单道环境下，四个作业的平均等待时间是4.25小时，平均周转时间是8.75小时 ；当使用高优先数优先的调度算法时，作业的平均等待时间是5.75小时，平均周转时间是10.25小时。作业所需运行时间小时优先数1242593814372在一个具有分时兼批处理的系统中，总是优先调度分时作业。3简答题1什么是分层次调度.在分时系统中有作业调度的概念吗.如果没有，为什么.分层次调度：为了提高进程的利用率，在有些操作系统中把一局部在内存中处于就绪状态或阻塞状态而在短时期内又得不到执行的进程换出内存，以让其他作业的进程竞争处理器。一般地

37、，按调度的层次，可将调度分为3级：高级调度、中级调度、低级调度2作业调度和进程调度的主要功能分别是什么.作业调度：主要任务是从作业后备队列中选择作业进入内存 进程调度：决定就绪队列中哪个进程将获得处理机并实际执行将处理机分配给该进程的操作3作业调度的性能评价标准有哪些.这些性能评价标准在任何情况下都能反映调度策略的优劣吗.调度性能评价的标准有：平均周转时间、和平均响应时间 响应时间：从提交第一个请求到产生第一个响应所用的时间 周转时间：从作业提交到作业完成的时间间隔其平均值不能完全反映所有的策略有劣4为什么说多级反响队列调度算法能较好地满足各类用户的需要.5假设就绪队列中有10个进程，系统将时

38、间片设为200ms，CPU进展进程切换要花费10ms，试问系统开销所占的比率约为多少.6在批处理系统、分时系统和实时系统中一般常采用哪种调度算法.批处理系统：FCFS先来先效劳、最短作业优先、最短剩余时间优先、响应比最高者优先分时系统：轮转调度、优先级调度、多级队列调度、彩票调度实时系统：单比率调度、限期调度、最少裕度法7假设在后备作业队列中等待运行的同时有三个作业1、2、3，它们各自的运行时间为a、b、c，且满足关系abc，试证明采用短作业优先调度算法能获得最小的平均周转时间。8简述UNI* System V中进程调度算法的特点。采用动态优先数调度策略，优先数越大优先级越低。调度程序从内存就

39、绪队列中选取优先数最小的进程作为上行进程3应用题1考虑5个进程P1、P2、P3、P4、P5，它们的创立时间、运行时间及优先数如下表所示。规定进程的优先数越小，优先级越高。试描述在采用下述几种调度算法时各个进程运行过程，并计算采用每种算法时的进程平均周转时间。假设忽略进程的调度时间。1先来先效劳调度算法；2时间片轮转调度算法时间片为1ms；3非剥夺式优先级调度算法；4剥夺式优先级调度算法。进程创立时间运行时间ms优先数P1033P2265P3441P4652P58241先来先效劳调度算法作业号进入时间运行时间ms开场执行时间完成时间周转时间P103033P226397P3449139P46513

40、1812P582182012平均周转时间T / 5=2.562时间片轮转调度算法当时间片q=1时，列出下表，找出运行序列：时刻运行进程排队进程时刻运行进程排队进程01P11011P5P4 P3 P212P11112P4P3 P2 P523P2P11213P3P2 P5 P434P1P21314P2P5 P4 P345P2P31415P5P4 P3 P256P3P21516P4P3 P267P2P4 P31617P3P2 P478P4P3 P21718P2P489P3P2 P5 P41819P4910P2P5 P4 P31920P4作业号进入时间运行时间完成时间周转时间P10344P226181

41、6P3441713P4652014P582157平均周转时间T / 5=2.153非剥夺式优先级调度算法作业号进入时间运行时间优先数完成时间周转时间P103333P226597P3441139P46521812P58242012平均周转时间T / 5=2.562015138430P1P2P3P4P54剥夺式优先级调度算法作业号进入时间运行时间优先数完成时间周转时间P103333P22652018P344184P4652137P5824157平均周转时间T / 5=1.989有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为根底的剥夺式调度算法。下表所示为作

42、业序列，作业优先数即为进程优先数，优先数越小优先级越高。进程到达时间估计运行时间优先数A10：0040分5B10：2030分3C10：3050分4D10：5020分61列出所有作业进入内存时间及完毕时间。2计算平均周转时间。习题61单项选择题1以下关于死锁的必要条件的表达中错误的选项是。A、只要具备了死锁的必要条件，就一定发生死锁现象B、解决死锁问题可以从死锁的必要条件出发C、一旦出现死锁，处于死锁状态的进程一定同时具备死锁的必要条件D、死锁的四个必要条件之间不是完全独立的，但也不是等价的2以下关于死锁检测的表达中错误的选项是。A、只要检测出死锁尚未解除，则再申请该类资源的进程一定会卷入死锁B

43、、只要检测出死锁尚未解除，则使用该类资源的所有进程一定卷入了死锁C、死锁检测方法对系统资源的分配不加限制，只要有剩余资源就可以分配D、死锁检测中系统需要反复检测各进程资源申请和分配情况3以下关于死锁问题的说法中正确的选项是。A、死锁问题是无法解决的，但可以防止B、死锁的预防是通过破坏进程进入不平安状态来实现的C、通过防止死锁四个必要条件中的任何一个就可以实现死锁防止D、死锁的检测和解除是配合使用的，当系统检测到出现死锁时，就通过死锁解除方法解除死锁 4以下关于系统的平安状态的描述中正确的选项是。A、系统处于不平安状态一定会发生死锁B、系统处于不平安状态可能会发生死锁C、系统处于平安状态时也可能

44、会发生死锁D、不平安状态是死锁状态的一个特例5资源的静态分配算法在解决死锁问题中用于。A、死锁预防 B、死锁防止 C、死锁检测 D、死锁解除6有3个进程共享7个同类资源，为使系统不会发生死锁，每个进程最多可以申请个资源。A、1 B、2 C、3 D、41A 2B 3D 4B 5A2填空题1解决死锁的方法可以有多种，其中死锁的预防是通过破坏死锁的必要条件之一来实现的，死锁的防止是通过防止系统进入不平安状态来实现的。2死锁的防止，就是通过保持系统处于平安状态来防止死锁，所以每当有进程提出资源分配请求时，系统应分析 各进程已占资源数、尚需资源数和系统中可以分配的剩余资源数，然后决定是否为当前的申请者分

45、配资源。3死锁检测要解决两个问题，一是判断系统是否出现了死锁，二是当有死锁发生时怎样去解除死锁。4为了防止死锁，可以采用银行家算法进展资源平安分配。5系统出现死锁，不仅与设备分配策略有关，而且与进程执行的相对速度有关。6当检测到系统发生死锁时，可采用解除所有死锁进程、逐个撤销死锁进程和抢占死锁进程的资源供其它进程使用来解除死锁。3简答题1何谓死锁.给出只涉及一个进程的死锁例子。两个或两个以上的进程无限期地等待永远不可能发生的事件，则称这些进程处于死锁。列：系统资源缺乏2死锁预防和死锁防止。死锁预防：破坏达成死锁的必要条件。1 破坏互斥条件。2 破坏不剥夺条件。3 破坏请求与保持条件。4 破坏环

46、路条件死锁防止：1 系统处于平安状态。2 银行家算法防止死锁。3为什么说采用有序资源分配法不会产生死锁.各进程使用不同的资源，即使一个进程有误也不会影响其他进程使用资源所以不会发生死锁4平安状态和不平安状态。平安状态：系统按顺序为每个进程分配所需资源，直到满足每个进程对资源的最大需求，使每个进程都可以顺利完成。不平安状态：系统无法找到平安序列，则系统处于不平安状态4应用题+(a2-1+(ai-1+(an-1m-1 即 a1+a2+ai+anm+n-1 亦即 a1+a2+ai+anm+n 命题得证2考虑以下资源分配策略：对资源的申请和释放可以在任何时候进展。如果一个进程提出资源请求时得不到满足，

47、假设此时无由于等待资源而被阻塞的进程，则自己就被阻塞；假设此时已有等待资源而被阻塞的进程，则检查所有由于等待资源而被阻塞的进程，如果它们有申请进程所需要的资源，则将这些资源取出分配给申请进程。1这种分配策略会导致死锁吗.如果会，请举一个例子；如果不会，请说明产生死锁的哪一个必要条件不成立. 2这种分配方式会导致*些进程的无限等待吗.为什么.1不会，因为资源集中在了最后一个申请该资源而陷入等待的进程，条件成熟时，最后一个进程能够完成工作，释放资源给其它进程。它破坏了不可剥夺条件。2由于后来进程总要剥夺先到的而处于阻塞状态进程的资源，因此，先到的进程可能由于长期得不到资源而处于无限期等待状态。n和

48、mn时每个进程最多可以请求多少个这类资源，才能使系统一定不会发生死锁.当mn时，每个进程最多可以请示该类资源数为 INT(m/n+1当mn时，每个进程最多可以请示该类资源数为 1。最大资源需求量已分配资源数量R1 R2 R3R1 R2 R3P13 2 21 0 0P26 1 34 1 1P33 1 42 1 1P44 2 20 0 2问题：1将系统中各类资源总数和此刻各进程对资源的需求数目用向量或矩阵表示出来；2如果此时P1和P2均发出资源请求向量Request(1,0,1，为了保证系统的平安性，应该如何分配资源给这两个进程.说明你所采用策略的原因。3如果2中两个请求立即得到满足后，系统此刻是

49、否处于死锁状态.1系统中各类资源总数向量为时，应把资源分配给P2，因为此时如果把资源分配给P1，则需求矩阵为：而系统可用资源向量为1，1，1，显然，系统资源已缺乏以帮助任何一个进程完成任务，系统将进入不平安状态。而把资源分配给P2后，需求矩阵为：而系统可用资源向量为1，1，1，显然，存在平安序列，系统仍然处于平安状态。3如果2中两个请求立即得到满足后，系统此刻处于不平安状态，但并不是死锁状态。习题71单项选择题1要把以0”为参考地址的装配模块装入到以550为起始地址的存储空间，假设采用静态重定位，则原程序中的指令LOAD 1 455”应改为，程序才能正确运行。 A、LOAD 1 1005 B、LOAD 1 550 C、LOAD 1 95 D、LOAD 1 4552在动态重定位中，重定位存放器中装入的是。A、目标模块装入的实际起始地址B、目标模块的相对基地址C、实际起始地址加上相对地址D、实际起始地址减去目标模块的相对基地址3、在固定分区存储管理中，装入内存的所有作业的相对地址空间总和内存中除操作系统之外的所有空间。 A、可以大于 B、一定小于 C、一般小于 D、以上说法都不对4在可变分区分配方案中，*一作业完成后，系统将回收其主存空间，并与相邻