操作系统复习参考题.doc

《操作系统复习参考题.doc》由会员分享，可在线阅读，更多相关《操作系统复习参考题.doc（36页珍藏版）》请在沃文网上搜索。

1、第一二章1. 用户指令是在（ ）下执行的指令。A系统态 B任何状态 C用户态 D运行态2. SPOOL技术用于（ ）。A内存管理 B设备管理 C作业管理 DCPU管理 3. 分时系统的特点不包括（ ）。A多路性 B交互性 C独立性 D同时性1 进程主要分为 系统进程 和 用户进程 两种 。2 三种基本的操作系统是 、 和 。1. 操作系统管理的资源有 和 。4. 何谓并发和并行？两者有何区别？（8分）答：并发是指两个或多个事件在同一时间间隔内发生。并行是指两个或多个事件在同一时刻同时发生。在多道程序环境下，并发性是指在一段时间内，宏观上有多个程序在同时运行；对于单处理器系统而言每一时刻只能有一

2、道程序在运行，微观上多道程序只能分时地交替执行几串行执行；对于多处理器系统而言每一时刻可以有多道程序同时在不同的处理器上运行。并发通常是指在同一个环境中发生的行为；并行即可以指在同一个环境中发生的行为，也可以指在不同环境中发生的行为。引入多道程序设计的主要目的在于（ ） A、充分利用处理机，减少处理机空闲时间 B、提高实时响应速度C、充分利用外围设备 D、 A和C 1 研究操作系统的主要观点有用户观点、进程观点和资源管理观点。2 输入作业的主要方式有脱机、联机和SPOOL系统三种。3 解释操作系统并简述其功能。操作系统是一种系统软件，是由若干程序所组成的集合，它负责计算机系统的全部软、硬件资源

3、的分配、调度和管理，使系统高效、安全地运行，并为用户提供简单、直观、灵活的接口，以方便用户对计算机系统的使用。（3分）操作系统主要功能有：处理机管理、存储器管理、设备管理、文件管理和用户管理。1、操作系统有多种类型：（1）允许多用户将若干个作业提交给计算机系统集中处理的操作系统称为（ ）；（2）在（ ）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。（A）批处理操作系统； （B）分时操作系统；（C）实时操作系统；（D）微机操作系统； （E）多处理机操作系统。 5、 当中央处理机处于管态时，它可以执行的指令是（ ） A、计算机系统中的全部指令 B、仅限于非特权指令C、仅限于访管指

4、令 D、仅限于特权指令1、作业输入方式有： 、 、 、 和 2、工作缓冲区分为 、 、 和 四种。4、系统利用 SPOOLING技术实现（ ） A.对换手段 B.虚拟设备 C.系统调用 D.虚拟存储8、 若把操作系统看作计算机资源的管理者，下列的（ ）不属于操作系统所管理的资源。A、磁盘 B、内存 C、CPU D、中断9、允许多用户将若干个作业提交给计算机系统集中处理的操作系统称为（ ）；A、批处理操作系统； B、分时操作系统；C、实时操作系统；D、微机操作系统； 1、操作系统为用户提供了两个接口界面，它们是 命令接口界面 , 系统调用 。2、外围设备与内存之间的数据传送方式有四种，分别是 程

5、序直接控制方式 、中断控制方式 、DMA方式 和 通道方式 。3 用户接口有两种类型表现为三种形式 文本方式 、 图形方式 和 编程方式 。4. 分时系统的特点不包括（ ）。A交互性 B延时性 C独立性 D同时性5. 操作系统的结构设计目标不包括（ ）。A高效性 B维护性 C移植性 D同时性6. 有关CPU的陈述，不正确的是（ ）。ACPU有两种工作状态B当CPU处于用户态时可以执行一切指令C当系统启动时，硬件置CPU初态为系统态D操作系统占用CPU时，就让其在系统态下工作7. 分时系统的特点不包括（ ）。A交互性 B独立性 C延时性 D同时性8. 下列是选择调度方式和算法的四个面向用户的准则

6、，通常只适用于实时操作系统的准则是（ ）。A截止时间的保证 B优先权准则 C响应时间快 D周转时间短9. 任何一个作业都要经过若干步骤才能得到结果，每一加工步骤称为（ ）。A子进程 B子作业 C子程序 D作业步10. 在批处理兼分时系统中，对（ ）应该及时响应，使用户满意。A前台作业 B后台作业 C批量作业 D单个作业11. 有关分布式计算机的陈述，不正确的是（ ）。A网络中的资源共各用户共享B网络中任意两台计算机可通过通信交换信息C网络中各台计算机均有主次之分D它是由多台计算机组成的一种特殊的计算机网络4 编程人员使用的接口为 编程接口 。操作人员使用的接口为 操作接口 。5 作业的概念用在

7、所有的系统中。（错）6 通道指的是CPU与外设之间的数据通路。（错）7 分布式操作系统与网络操作系统有什么区别？答：分布式操作系统通过通信网络将物理上分散的具有自治功能的计算机系统连接起来，实现全系统的资源分配、任务划分和调度、信息传递和通信以及资源共享等功能，使系统内的多台计算机用分工协作的方法高效地完成各种不同的任务。分布式操作系统侧重于任务的分布性和各节点间的协作性，即将一个大任务按照一定的算法划分为若干个子任务，并将之分派到不同的处理节点上进行处理；它具有强健的任务分解分派算法和节点间动态负载的平衡能力；它具有处理能力强、可靠性高等特点。目前，分布式操作系统尚处于研究实验阶段。网络操作

8、系统不侧重于任务的分布性和各节点间的协作性，各节点间可不进行任务的协作，各节点执行各自的任务，它侧重于资源共享和网络通信。1 简述SPOOL系统的工作原理。答：SPOOL的含义是联机的外围设备同时操作。SPOOL系统的工作原理如下：为了实现SPOOL系统必须在磁盘上划出称为“井”的专用存储空间， “井”又分成两部分“输入井”和“输出井”。“输入井”中存放作业的初始信息，“输出井”中存放作业的执行结果。SPOOL系统由预输入程序、井管理程序（又分为井管理读程序和井管理写程序）、缓输出程序三部分程序组成，并使用了作业表、预输入表和缓输出表三种数据结构。当把一批作业组织在一起形成作业流，预输入程序把

9、作业流中的每个作业的初始信息传送到“输入井”保存以备作业执行时使用。作业在执行过程中请求从输入机上读文件信息时，就由“井管理读程序”，从“输入井”读出信息供用户使用。当作业请求从打印机上输出结果时，就由“井管理写程序”，把产生的结果保存到“输出井”中。当作业执行结果全部放入输出井，由缓输出程序查看“输出井”中是否有待输出的结果信息，若有，则启动打印机把作业的结果打印输出。12. 规定进程一次使用处理器的（ ）称为“时间片”。A最长时间 B最短时间 C平均时间 D最优时间8 SPOOL系统中使用的数据结构有 作业表、预输入表和缓输出表 。9 一般情况下，进程控制块不包括（ ）。A标识信息 B控制

10、信息 C现场信息 D作业信息名词解释1微内核技术：微内核技术是指精心设计的、能实现现代操作系统核心功能的小型内核，它短小精炼，不仅运行在核心态，而且开机后常驻内存。微内核中仅包括操作系统中最主要、最基本、最底层的功能，它不是一个完整的操作系统，它为通用操作系统的开发提供底层支持，在此内核的基础上结合模块化、层次化设计方法以及面向对象技术可以非常方便地开发出具有各种特点的操作系统。2中断：中断是指计算机在执行期间，系统内发生非寻常的急需处理事件，使得CPU暂时中断当前正在执行的程序而转去执行相应的事件处理程序，待处理完毕后又返回原来被中断处继续执行或优先级高的新的进程执行的过程。13. 当作业的

11、信息已经存放在输入井中，但尚未被选种时，该作业处于（ ）。A输入状态 B后备状态 C执行状态 D完成状态14. 在下面的I/O控制方式中，需要CPU干预最少的方式是（ ）。AI/O通道方式 BDMA控制方式C中断驱动方式 D程序I/O方式15. 操作系统是一种（ ）管理程序。A信息 B资源 C软件 D硬件10 操作系统的基本特征有四个，它们分别是 动态性、并发性、独立性和异步性 。1批处理：批处理是指各用户将其程序和数据交给操作员组成一批作业，并由操作员装到输入设备上，然后由管理程序依次调入内存并启动处理，打印输出结果后监督程序再自动选择下一个作业并启动运行，直到处理完这批作业。16. 可以充

12、分利用计算机系统的资源，缩短作业的执行时间，提高系统的吞吐率的最基本的操作系统是（ ）。A实时操作系统 B批处理操作系统 C网络操作系统 D分布操作系统式1 多道批处理系统的主要优缺点是什么？答：多道程序批处理系统的优点是程序可以并行执行，提高了设备的利用率和作业的吞吐率，从而提高了系统的效率。多道程序批处理系统的缺点为作业周转时间长，无交互性，用户无法直接进行必要的干预。第三章17. 在操作系统中，PV操作是一种不可实现的功能是（ ）。A进程间同步 B进程间通信 C进程间互斥 D进程间创建18. 进程控制块是（ ）存在的标识。A程序 B作业 C进程 D线程19. 实际的操作系统要兼顾资源的利

13、用率、安全性，为使系统不出现死锁，对于不同资源往往采用（ ）分配策略。A动态 B静态 C预先 D不同的20. 如果系统处于安全状态则死锁（ ）。A可能发生 B一定发生 C一定不能发生 D不知道11 进程主要分为系统进程 和 用户进程 两种 。12 进程间的制约关系可分为 和 。1(6分) 某餐厅可容纳200人，当餐厅中的人数不足200时，则餐厅外的人可直接进入，否则需在外等待。如把就餐者看作一个进程，请用PV操作管理并发进程。答：设信号量SP表示餐厅尚可容纳的人数，初始值为200；就餐者进程的描述如下：eater( )beginL1：来一名就餐者P(SP)就餐V(SP)Goto L1:end3

14、(7分)假设某系统有同类资源12个，有3进程p1、p2、p3，已知p1、p2、p3所需资源总数是8、6、9，它们申请资源的次序如表1所示。系统采用银行家算法为它们分配资源。请回答：（1）哪次申请分配会使系统进入不安全状态？说明理由。（2）写出执行完序号为6的申请后，各进程的状态和各进程已占的资源数。序号进程申请量1P142P243P324P115P226P32答: (1)若序号4的申请被满足, 会使系统进入不安全状态。因为在序号1、2、3的申请被满足后，进程p1、p2、p3分别后得资源数为4、4、2，尚需资源数分别为：4、2、7，系统上可使用的资源数为2。若序号4的申请被满足，进程p1、p2、

15、p3分别后得资源数为5、4、2，尚需资源数分别为：3、2、7，系统尚可使用的资源数为1，在继续执行，三个进程所需资源都不能得到满足，使系统进入不安全状态。（2）执行完序号为6的申请后，进程p1、p2、p3的状态分别为阻塞或执行、执行或完成、阻塞。各进程已占的资源数4、6、2。因为进程p2在序号5的申请被满足时，已得到全部资源它能运行结束且归还资源，那么执行完序号为6的申请后，进程p2的状态可以是执行或完成，这样p1的状态为阻塞或执行。1. 执行状态的进程在（ ）条件下转到就绪状态。A内存不够用 B需要输入 C需要输出 D时间片到2. 可作为共享资源使用的资源是（ ）。A只读文件 B打印机 C磁

16、带机 D扫描仪3. 进程从执行态到阻塞态可能是由于（ ）。A进程调度的程序进行调度 B现运行的进程执行了V操作C现运行的进程执行了P操作 D现运行的进程的时间片用完2. 进程的状态有就绪 、 执行 和 阻塞 。1. 解释进程概念。（3分）说明为何引入进程。（3分）答：一个进程是一个程序在某个数据集上的执行过程，是分配资源的基本单位。进程概念的引入很好地刻画了程序执行的动态过程和并发行为。4. 何谓并发和并行？两者有何区别？（8分）答：并发是指两个或多个事件在同一时间间隔内发生。并行是指两个或多个事件在同一时刻同时发生。在多道程序环境下，并发性是指在一段时间内，宏观上有多个程序在同时运行；对于单

17、处理器系统而言每一时刻只能有一道程序在运行，微观上多道程序只能分时地交替执行几串行执行；对于多处理器系统而言每一时刻可以有多道程序同时在不同的处理器上运行。并发通常是指在同一个环境中发生的行为；并行即可以指在同一个环境中发生的行为，也可以指在不同环境中发生的行为。5. 简述解决死锁的主要方法。（6分）答：死锁的解决方法一般分为死锁的预防、死锁的避免、死锁的检测与恢复等三种。死锁的预防一般是从破坏导致死锁发生的必要条件着手，采用某种策略，限制并发进程对资源的请求，使得死锁的必要条件在系统运行期间得不到满足，从而避免死锁现象的发生。死锁的避免是指系统在为进程动态分配资源时，根据系统资源的使用情况，

18、通过一定的算法提前对系统状态做出预测，从而避免死锁的发生，即在资源的动态分配过程中预测出死锁发生的可能性并加以避免。死锁的检测与恢复是死锁发生后的事后处理技术。它是指系统设有专门的机构，当死锁发生时该机构能够检测到死锁发生的位置和原因，并能通过外力破坏死锁发生的必要条件，使得并发进程从死锁状态中恢复出来。3（7分）假设某系统有同类资源10个，进程p、q、r所需资源总数是8、4、9，它们申请资源的次序如表1所示。系统采用银行家算法为它们分配资源。请回答：（1）写出执行完序号为6的申请后，各进程的状态和各进程已占的资源数。（2）在以后的各次申请中，哪次申请要求可先得到满足？说明理由。 表1 进程申

19、请资源情况序号进程申请量1r22p43q24p25r16q27r38p29r3答：（1） 执行完序号为6的申请后，进程p、q、r的状态分别为阻塞、就绪或执行、阻塞。各进程已占的资源数4、4、2。其中q进程已得到全部资源它能运行结束且归还资源。（2）在以后的各次申请中，序号为8的申请要求可先得到满足。因为若进程q 已归还了所占资源，则系统目前有4各资源，可以满足进程p的尚需资源数，但不能满足进程r的尚需资源数。4（7分）进程PA用于向缓存区A存放数据，进程PB从缓存区A中取数据加工,加工后放入缓存区B中，进程PC把缓存区B中的数据取出输出，用P、V操作实现进程PA、PB、PC间的同步。答：设信号

20、量Sab表示缓冲区A是否允许放数据，值为1时表示允许，初值为1；信号量Sba表示缓冲区S是否允许取数据，值为1时表示允许，初值为0；信号量Sbc表示缓冲区B是否允许放数据，值为1时表示允许，初值为1；信号量Scb表示缓冲区B是否允许取数据，值为1时表示允许，初值为0。进程PA、PB、和PC描述如下：PA（）begin L1：取存入缓冲区A的数据x P（Sab） 把数据x存入缓冲区A中 V（Sba） goto L1endPB（）begin L2： P（Sba） 把缓冲区A的数据存入x中 V（Sab） 对x进行加工 P（Sbc） 把加工后的x存入缓冲区B中 V（Scb） goto L2endPC（

21、）begin L3：P（Scb）把缓冲区B的数据存入x中V（Sbc）打印数据x goto L3end在分时系统中由于时间片到让出CPU的进程将进入（ ）队列。A等待 B就绪 C运行 D阻塞在多进程的并发系统中，肯定不会因竞争( )而产生死锁。 A. CPU B.磁带机 C. 打印机 D. 磁盘 进程被创建后将进入（ ）队列。A等待 B就绪 C运行 D阻塞4 PV原语可实现进程间的_同步_、_互斥_和_通信_三种操作。5 进程是由_进程控制块_、_数据区_、_程序_和_工作区_四部分组成。6 解释死锁这一概念并说明死锁产生的必要条件。死锁：一个进程集合中的进程处于永久阻塞状态，它们正在竞争有限的

22、系统资源或正在进行相互通信。集合中的所有进程都处于永远相互等待状态。（每个条件各1分）(1) 互斥使用(资源独占)：进程对其申请的资源进行排他控制，其他申请资源的进程必须等待。(2) 非剥夺控制(不可强占)：占用资源的进程只能自己释放资源，不能被其他进程强迫释放，即使该进程处于阻塞状态，它所占有的资源也不能被其他进程使用，其他进程只能等待该资源的释放。(3) 零散请求：进程可以按需要逐次申请资源，而不是集中性一次请求所有资源。这样，进程在已经占有资源的情况下，又申请其他资源而得不到满足时，并不释放已占有的资源。(4) 循环等待：等待资源的进程形成了一个封闭的链，链上的进程都在等待下一个进程占有

23、的资源，造成了无止境的等待状态。3、 能从一种状态转变为二种状态的进程状态是（ ）。 A、就绪状态 B、阻塞状态 C、完成状态 D、执行状态4、若P、V操作的信号量S初值为2，当前值为-1，则表示有（ ）等待进程。 A、0个 B、1个 C、2个 D、3个 2（9分）假设系统中有5个进程P1、P2、P3、P4和P5，4种类型的资源R1、R2、R3和R4。某时刻系统资源分配情况如下表所示。已分配资源尚需资源剩余资源R1R2R3R4R1R2R3R4R1R2R3R4P1003200121622P210001750P313542356P403320652P500140656试回答下列问题：（1）此时系统

24、是否安全？为什么？（2）如安全，P2申请资源（1、2、2、2），系统能否分配给它？为什么？（1）此时系统剩余资源（ 1 6 2 2 ），可以满足P1的要求，分配给P1所需资源，P1在有限时间内可以执行完，P1执行完释放所占资源，系统可用资源（1 6 5 4）；可以满足P4的要求，分配给P4所需资源，P4在有限时间内可以执行完，P4执行完释放所占资源，系统可用资源（1 9 8 6）；可以满足P2的要求，分配给P2所需资源，P2在有限时间内可以执行完，P2执行完释放所占资源，系统可用资源（2 9 8 6）；可以满足P3的要求，分配给P3所需资源，P3在有限时间内可以执行完，P3执行完释放所占资源，

25、系统可用资源（3 12 13 10）；可以满足P5的要求，分配给P5所需资源，P5在有限时间内可以执行完。故系统是安全的。（2）假设满足P2的请求，系统状态为：已分配资源尚需资源剩余资源R1R2R3R4R1R2R3R4R1R2R3R4P1003200120400P222220530P313542356P403320652P500140656此时系统剩余资源（ 0 4 0 0），任何一个进程的需求都不能满足，因此系统是不安全的。不能满足P2的请求。2、发生死锁的必要条件有4个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（ ）条件是不太实际的。A、互斥 B、请求和保持 C、不剥夺 D、环路等

26、待5、 进程从执行态到阻塞状态可能是由于（ ）。A.请求某种资源 B.现运行进程时间片用完 C.释放某种资源 D.进程调度程序的调度3、在引入线程的操作系统中，独立调度和分派的基本单位是 线程 ， 资源分配的基本单位是 。有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量（初值为1）值的变化范围是 1 到 1-m 。5（9分）设有三个进程R、M、P，它们共享一个缓冲区。R负责从输入设备读信息，每读一纪录后，把它存放在缓冲区；M负责对缓冲区中的纪录进行加工；P把加工后的纪录打印输出。读入的纪录加工输出后，缓冲区中又可存放下一个纪录。请用PV操作写出它们能正确执行的程序

27、。R()Begin L1:得到一个数据X； P(SR); 数据X放入缓冲区； V(SM)； Goto l1;EndM()Begin L2: P(SM); 取缓冲区中数据进行加工； 把加工后的数据存入缓冲区 V(SP)； Goto l2;EndM()Begin L3: P(SP); 取缓冲区中数据存入Y中； V(SR)； 输出Y； Goto l3;End21. （ ）对资源的申请和分配不加限制，只要有剩余资源就可把资源分配给申请者。A死锁的预防 B死锁的避免 C死锁的检测 D死锁的解决22. 信号量S的初值定义为6，在S上调用了10次P操作和8次V操作后，S的值应为（ ）。A2 B14 C7 D

28、423. 若系统中有一些资源类中的资源不止一个，则应根据（ ）来考虑系统是否处于安全状态。A各类资源的剩余量 B各类资源的占有量 C各类资源的尚需量 D以上所有24. 出现死锁时不一定出现的情况是（ ）。A互斥使用资源 B占有并等待资源 C申请不存在的资源 D循环等待资源 13 进程调度的方式有 抢占式 和 非抢占式 。14 （ ）系统处于不安全状态即发生了死锁。 15 （ ）某进程的一个线程处于阻塞状态，则该进程必然处于阻塞状态。 4(6分)假设有一个成品仓库，总共能存放n台成品，生产者进程生产产品放入仓库，消费者进程从仓库中取出成品。为了防止积压，仓库满时停止生产。由于仓库搬运设备只有一套

29、，故成品的存放和取出只能分别进行，使用操作P、V来实现该方案。答：(2分)设信号量Sd表示搬运设备是否可用，值为1时表示可用，初值为1；信号量Sp表示仓库中允许放成品的数量，初始值为n；信号量Sv 表示仓库中有成品的数量，初始值为0。 生产者进程producer和消费者customer 进程描述如下：(2分)producerbeginl1:生产出一台成品xP(Sp)P(Sd)把成品x放入仓库V(Sd)V(Sv)goto l1end(2分)customerbeginl2:P(Sv)P(Sd)把一成品从仓库中取出放入x中V(Sd)V(Sp)消费成品xgoto l2end25. 若调用V操作之前S0

30、，则表明（ ）。A消息尚未产生且无等待的进程 B消息已存在且有等待的进程C消息尚未产生前有等待的进程 D消息已存在且无等待的进程26. 处于就绪状态的进程已获得的资源肯定不包括（ ）。A磁盘空间 B输入机 C输入设备 D处理器1 操作系统中的阻塞队列只设一个。（错）2 信号量表示进程等待资源的情况。（错）3 解决死锁的方法有 死锁预防、死锁避免和死锁检测与恢复 。4 说明程序和进程的主要区别。答：进程和程序间的主要区别：（1）程序是静态的概念；而进程是动态的概念。（2）进程具有并发特征，而程序没有。（3）程序是进程的一个组成部分。（4）同一个程序可对应多个进程，但所操作的数据集不同。1（6分）

31、有三个进程P1，P2，P3并发执行，P1进程需要使用互斥资源S3和S1，P2进程需要使用互斥资源S1和S2，P3进程需要使用互斥资源S2和S3，请问：若对资源分配不加限制，会发生什么情况？为什么？答：如对资源分配不加限制，会发生死锁。各进程占有并申请资源情况表示如图2所示。从图2中可知出现循环等待，故可出现死锁。(图中虚线表示申请资源，实现表示占有资源)S1P3S2P1S3P2图2 资源占有和申请 16 进程间的高级通信类型有 、 和 组成。(管道、共享存储器和消息传递)17 若操作系统能保证所有的进程在有限的时间内得到所需的全部资源，则称系统处于（ ）。A稳定状态 B安全状态 C同步状态 D

32、互斥状态27. 死锁产生的根本原因（ ）。A循环等待资源 B并发进程执行速度C竞争互斥资源 D共享内存5 PV原语是实现互斥的唯一方法。（ ）6 以下说法正确的是（ ）。A系统是否处于安全状态与是否发生死锁无关B没有发生死锁说明系统处于安全状态C系统一旦进入不安全状态，即发生死锁D只要能保证系统处于安全状态就可以避免死锁的发生第四章28. （ ）算法综合考虑作业的等待时间和计算时间。A先来先服务 B计算时间短的作业优先C响应比高者优先 D优先级7 （ ）FIFO调度算法是最公平的调度算法。 3(6分)假设有四个作业，它们的提交时间和需要的计算时间如表2所示。这些作业在一台处理机上按单道方式运行

33、，如采用响应比高者优先调度算法，请给出这些作业的执行顺序？表2四个作业的提交时间和需要的计算时间作业作业提交时间所需的计算时间（分钟）J17：00120J27：3060J38：0020J48：1040答：(2分)第一次调度时间是7：00，此时只有J1为后备作业，因而被调度。它执行完的时间是9：00。(2分)第二次调度时间是9：00，此时J2、J3和J4都为后备作业。J2、J3和J4作业的相关参数如表5所示。J3的响应比最高， J3被调度。它执行完的时间是9：20。(1分)第三次调度时间是9：20，此时J2和J4为后备作业。J2和J4作业的相关参数如表6所示。J2的响应比最高， J2被调度。它执

34、行完的时间是10：20。(1分)第四次调度时间是10：20，此时只有J4为后备作业， J4被调度。它执行完的时间是11：00。综上这些作业的执行顺序为J1、J3、J2、J4。表5 J2、J3和J4作业的相关参数作业作业提交时间所需的计算时间（分钟）等待时间（分钟）响应比J27：3060902.5J38：0020604J48：1040502.25表6 J2、J3和J4作业的相关参数作业作业提交时间所需的计算时间（分钟）等待时间（分钟）响应比J27：30601102.83J48：1040702.758 在分级反馈轮转调度中，分配给各就绪队列的时间片是相等的。（错）9 说明Linux系统中引起进程调

35、度的原因。答：Linux系统中进程调度的原因有如下几种：CPU执行的进程发生状态转换，如进程终止、进程睡眠等。进程在执行过程中调用sleep()、exit()或wait()等函数将引起其状态转变，这些函数的执行会调用调度程序进行进程调度。就绪队列中增加了新进程。正在执行的进程所分配的时间片用完。执行系统调用的进程返回到用户态。系统内核结束中断处理返回到用户态。2（7分）假设有四个作业，它们的提交时间和需要的计算时间如表3所示。这些作业在一台处理机上按单道方式运行，若采用下列作业调度算法：（1）先来先服务（2）短作业优先；请分别给出这些作业的执行顺序、每个作业的周转时间及平均周转时间和加权平均周

36、转时间。 表3 四个作业的情况作业作业提交时间所需的计算时间（分钟）J110：0090J210：1040J310：3020J411：0010答：（1）采用先来先服务作业调度算法，这些作业的执行顺序和每个作业的周转时间如表4所示。表4采用先来先服务作业调度算法，作业的执行顺序和每个作业的周转时间作业作业提交时间所需的计算时间（分钟）作业开始执行时间作业执行结束时间作业周转时间（分钟）作业执行次序J110：009010：0011：30901J210：104011：3012：101202J310：302012：1012：301203J411：001012：3012：401004平均周转时间=（90+

37、120+120+100）4=107.5 。带权平均周转时间=（9090+12040+12020+10010）4=5（2）采用先来先服务作业调度算法，这些作业的执行顺序和每个作业的周转时间如表5所示。表5采用短作业优先作业调度算法，作业的执行顺序和每个作业的周转时间作业作业提交时间所需的计算时间（分钟）作业开始执行时间作业执行结束时间作业周转时间（分钟）作业执行次序J110：009010：0011：30901J210：104012：0012：401504J310：302011：4012：00903J411：001011：3011：40402平均周转时间=（90+150+90+40）4=92.5

38、。带权平均周转时间=（9090+15040+9020+4010）4=3.1254(6分)有两个作业A和B，分别在8：00和9：00到达系统，它们估计得计算时间分别是04小时和06小时，系统在9：30开始以响应比高者优先算法进行调度，请计算在单道执行时该两道作业被选中时的响应比。答：在9：30开始点调度时，A的响应比=（90+24）/24=4.75B的响应比=（30+36）/36=1.83因为A的响应比，故 A在9：30被调度。A执行完的时间为9：54。在9：54开始点调度时，B的响应比=（54+36）/36=2.5B在9：54被调度。B执行完的时间为10：30。29. 下列是选择调度方式和算法

39、的四个面向用户的准则，通常只适用于实时操作系统的准则是（ ）。A周转时间短 B响应时间快 C优先权准则 D 截止时间的保证18 进程交换是由 和 两部分组成。换入和换出1（6分）假设有四个作业，它们的提交时间和需要的计算时间如下表所示。这些作业在一台处理机上按单道方式运行，采用下列两种作业调度算法：（1）短作业优先，（2）非抢占式的静态优先级调度算法（数值大者优先级最高）；请分别给出这些作业的执行顺序和每个作业的周转时间、带权周转时间，计算平均周转时间、平均带权周转时间。作业作业提交时间所需的计算时间（分钟）优先级J18：00801J28：10303J38：30202J49：00104答：（1）采用短业优先调度作业作业提交时间所需的计算时间（分钟）优先级开始运行时间运行结束时间周转时间带权周转时间执行次序J18：008018：009：208011J28：103039：5010：20130434J38：302029：309：508043J49：001049：209：303032平