下载文档原格式
操作系统教程第5版课后答案费祥林、骆斌编著第一章操作系统概论习题一一、思考题1.简述现代计算机系统的组成及层次结构。
答：现代计算机系统由硬件和软件两个部分组成。
是硬件和软件相互交织形成的集合体，构成一个解决计算问题的工具。
硬件层提供基本可计算的资源，包括处理器、寄存器、内存、外存及I/O设备。
软件层由包括系统软件、支撑软件和应用软件。
其中系统软件是最靠近硬件的。
2、计算机系统的资源可分成哪几类？试举例说明。
答：包括两大类，硬件资源和信息资源。
硬件资源分为处理器、I/O设备、存储器等；信息资源分为程序和数据等。
3.什么是操作系统？操作系统在计算机系统中的主要作用是什么？答：操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。
操作系统在计算机系统中主要起4个方面的作用。
（1）服务用户观点——操作系统提供用户接口和公共服务程序（2）进程交互观点——操作系统是进程执行的控制者和协调者（3）系统实现观点——操作系统作为扩展机或虚拟机（4）资源管理观点——操作系统作为资源的管理者和控制者4.操作系统如何实现计算与操作过程的自动化？答：大致可以把操作系统分为以下几类：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
其中批处理操作系统能按照用户预先规定好的步骤控制作业的执行，实现计算机操作的自动化。
又可分为批处理单道系统和批处理多道系统。
单道系统每次只有一个作业装入计算机系统的主存储器运行，多个作业可自动、顺序地被装入运行。
批处理多道系统则允许多个作业同时装入主存储器，中央处理器轮流地执行各个作业，各个作业可以同时使用各自所需的外围设备，这样可以充分利用计算机系统的资源，缩短作业时间，提高系统的吞吐率5．操作系统要为用户提供哪些基本的和共性的服务？答：（1）创建程序和执行程序；（2）数据I/O和信息存取；（3）通信服务；（4）差错检测和处理。
操作系统第五版费祥林-课后习题答案参考第二章处理器管理1.下列指令中哪些只能在核心态运行？(l）读时钟日期；(2）访管指令；(3）设时钟日期；(4）加载PSW; (5）置特殊寄存器：(6）改变存储器映象图；(7）启动I/O指令。
答：( 3 ) , ( 4 ) , ( 5 ) , ( 6 ) , ( 7 ) .2 假设有一种低级调度算法是让“最近使用处理器较少的进程”运行，试解释这种算法对“I/O 繁重”型作业有利，但并不是永远不受理“处理器繁重”型作业。
答：因为I/O繁忙型作业忙于I/O，所以它CPU 用得少，按调度策略能优先执行。
同样原因一个进程等待CPU 足够久时，由于它是“最近使用处理器较少的进程”，就能被优先调度，故不会饥饿。
3 并发进程之间有什么样的相互制约关系？下列日常生活中的活动是属哪种制约关系：(1）踢足球，(2）吃自助餐，(3）图书馆借书，(4）电视机生产流水线工序。
答：并发进程之间的基本相互制约关系有互斥和同步两种。
其中（1）、（3）为互斥问题．(2）、(4）为同步问题。
4 在按动态优先数调度进程的系统中，每个进程的优先数需定时重新计算。
在处理器不断地在进程之间交替的情况下，重新计算进程优先数的时间从何而来？答：许多操作系统重新计算进程的优先数在时钟中断处理例程中进行，由于中断是随机碰到哪个进程，就插入哪个进程中运行处理程序，并把处理时间记在这个进程的账上。
5 若后备作业队列中等待运行的同时有三个作业J1 、J2、J3 ，已知它们各自的运行时间为a 、b 、c，且满足a < b ＜c，试证明采用短作业优先算法调度能获得最小平均作业周转时间。
答：采用短作业优先算法调度时，三个作业的总周转时间为：Tl = = a + ( a +b ) + ( a + b + c ) = 3a + 2b + c ①若不按短作业优先算法调度，不失一般性，设调度次序为：J2 、J1 、J3 。
则三个作业的总周转时间为：T2=b＋(b＋a ) ＋(b＋a + c ) = 3b + 2a + c ②令②-①式得到：T2 - Tl = b- a> 0可见，采用短作业优先算法调度才能获得最小平均作业周转时间。
《操作系统精髓与设计原理·第五版》练习题及答案第1章计算机系统概述1.1、图1.3中的理想机器还有两条I/O指令：0011 = 从I/O中载⼊AC0111 = 把AC保存到I/O中在这种情况下，12位地址标识⼀个特殊的外部设备。
请给出以下程序的执⾏过程（按照图1.4的格式）：1.从设备5中载⼊AC。
2.加上存储器单元940的内容。
3.把AC保存到设备6中。
假设从设备5中取到的下⼀个值为3940单元中的值为2。
答案：存储器（16进制内容）：300：3005；301：5940；302：7006步骤1：3005－>IR；步骤2：3－>AC步骤3：5940－>IR；步骤4：3＋2＝5－>AC步骤5：7006－>IR：步骤6：AC－>设备 61.2、本章中⽤6步来描述图1.4中的程序执⾏情况，请使⽤MAR和MBR扩充这个描述。
答案：1. a. PC中包含第⼀条指令的地址300，该指令的内容被送⼊MAR中。
b. 地址为300的指令的内容（值为⼗六进制数1940）被送⼊MBR，并且PC增1。
这两个步骤是并⾏完成的。
c. MBR中的值被送⼊指令寄存器IR中。
2. a. 指令寄存器IR中的地址部分（940）被送⼊MAR中。
b. 地址940中的值被送⼊MBR中。
c. MBR中的值被送⼊AC中。
3. a. PC中的值（301）被送⼊MAR中。
b. 地址为301的指令的内容（值为⼗六进制数5941）被送⼊MBR，并且PC增1。
c. MBR中的值被送⼊指令寄存器IR中。
4. a. 指令寄存器IR中的地址部分（941）被送⼊MAR中。
b. 地址941中的值被送⼊MBR中。
c. AC中以前的内容和地址为941的存储单元中的内容相加，结果保存到AC中。
5. a. PC中的值（302）被送⼊MAR中。
b. 地址为302的指令的内容（值为⼗六进制数2941）被送⼊MBR，并且PC增1。
操作系统教程第五版答案【篇一：华科操作系统教程(第五版)费祥林部分习题答案】>应用题t2、t4、第二章处理器管理应用题t1：只能在内核态运行的指令：（3）、（4）、（5）、（6）、（7）。
t11：（4）sjf调度算法t15：hrrf性能较好。
第三章同步、通信与死锁应用题：2、5(1)、38（1），t2、t5、t38（1）第四章存储管理二、应用题：3(3)、5、20、30t3(3)答：作业的物理块数为3时，fifo为9次，75%；lru为10次，83%；opt为7次，58%；作业的物理块数为4时，fifo为10次,83%，lru为8次，66%，opt为6次，50%。
其中fifo出现belady现象。
t5、【篇二：操作系统原理习题及答案(全书免费版)】、填空题1．用户与操作系统的接口有，两种。
【答案】命令接口，系统调用【解析】按用户界面的观点，操作系统是用户与计算机之间的接口。
用户通过操作系统提供的服务来有效地使用计算机。
一般操作系统提供了两类接口为用户服务，一种是程序一级的接口，即通过一组广义指令（或称系统调用）供用户程序和其他系统程序调用；另一种是作业一级的接口，提供一组控制命令供用户去组织和控制自己的作业。
2．用户程序调用操作系统有关功能的途径是。
【答案】利用系统调用命令【解析】系统调用命令是操作系统专门给编程人员提供的调用操作系统有关功能的途径，一般在汇编语言和c语言中都提供了使用系统调用命令的方法。
编程人员可以在这些语言中利用系统调用命令动态请求和释放系统资源。
3．unix系统是①操作系统，dos系统是②操作系统。
【答案】①分时（或多用户、多任务），②单用户（或单用户、单任务）【解析】 unix系统是一个可供多个用户同时操作的会话式的分时操作系统，dos系统是为个人计算机设计的一个单用户操作系统。
4．现代计算机中，cpu工作方式有目态和管态两种。
目态是指运行①程序，管态是指运行②程序。
第1章计算机系统概述1。
1、图1.3中的理想机器还有两条I/O指令：0011 = 从I/O中载入AC0111 = 把AC保存到I/O中在这种情况下，12位地址标识一个特殊的外部设备。
请给出以下程序的执行过程（按照图1.4的格式)：1.从设备5中载入AC。
2.加上存储器单元940的内容.3.把AC保存到设备6中。
假设从设备5中取到的下一个值为3940单元中的值为2。
答案：存储器（16进制内容）：300:3005；301：5940；302：7006步骤1：3005－〉IR；步骤2：3－>AC步骤3：5940－〉IR；步骤4：3＋2＝5－〉AC步骤5：7006－〉IR:步骤6：AC－〉设备 61。
2、本章中用6步来描述图1。
4中的程序执行情况，请使用MAR和MBR扩充这个描述。
答案：1。
a。
PC中包含第一条指令的地址300，该指令的内容被送入MAR中。
b。
地址为300的指令的内容（值为十六进制数1940）被送入MBR，并且PC增1。
这两个步骤是并行完成的。
c。
MBR中的值被送入指令寄存器IR中。
2。
a。
指令寄存器IR中的地址部分（940）被送入MAR中。
b. 地址940中的值被送入MBR中。
c。
MBR中的值被送入AC中。
3. a. PC中的值（301）被送入MAR中.b. 地址为301的指令的内容(值为十六进制数5941）被送入MBR，并且PC增1。
c. MBR中的值被送入指令寄存器IR中。
4. a。
指令寄存器IR中的地址部分（941）被送入MAR中。
b. 地址941中的值被送入MBR中。
c。
AC中以前的内容和地址为941的存储单元中的内容相加，结果保存到AC中。
5. a。
PC中的值(302）被送入MAR中。
b. 地址为302的指令的内容（值为十六进制数2941)被送入MBR，并且PC增1。
c. MBR中的值被送入指令寄存器IR中。
6。
a。
指令寄存器IR中的地址部分（941）被送入MAR中。
操作系统教程第 5 版部分习题答案第一章：一、3、10、15、23、27、353. 什么是操作系统？操作系统在计算机系统中的主要作用是什么？操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户有效地使用计算机提供良好运行环境的一种系统软件.主要作用(1)服务用户—操作系统作为用户接口和公共服务程序(2)进程交互—操作系统作为进程执行的控制者和协调者(3)系统实现—操作系统作为扩展机或虚拟机(4)资源管理—操作系统作为资源的管理者和控制者10. 试述系统调用与函数(过程)调用之间的区别。
1)调用形式和实现方式不同；操作系统教程第 5 版部分习题答案(2)被调用的代码位置不同；(3)提供方式不同15. 什么是多道程序设计？多道程序设计有什么特点？多道程序设计是指允许多个作业 (程序)同时进入计算机系统内存并执行交替计算的方法。
从宏观上看是并行的，从微观上看是串行的。
(1)可以提高CPU内存和设备的利用率；( 2) 可以提高系统的吞吐率，使单位时间内完成的作业数目增加；( 3) 可以充分发挥系统的并行性，使设备和设备之间，设备和CPU 之间均可并行工作。
23. 现代操作系统具有哪些基本功能？请简单叙述之。
( 1 )处理器管理；( 2)存储管理；( 3)设备管理；操作系统教程第 5 版部分习题答案（4）文件管理；（5）联网与通信管理。
27. 什么是操作系统的内核？内核是一组程序模块，作为可信软件来提供支持进程并发执行的基本功能和基本操作，通常驻留在内核空间，运行于内核态，具有直接访问计算机系统硬件设备和所有内存空间的权限，是仅有的能够执行特权指令的程序。
35. 简述操作系统资源管理的资源复用技术。
系统中相应地有多个进程竞争使用资源，由于计算机系统的物理资源是xx 和稀有的，操作系统让众多进程共享物理资源，这种共享称为资源复用。
（1）时分复用共享资源从时间上分割成更小的单位供进程使用；（2）空分复用共享资源从空间上分割成更小的单位供进程使用。
第1章计算机系统概述1.1 列出并简要地定义计算机的四个主要组成部分。
主存储器，存储数据和程序；算术逻辑单元，能处理二进制数据；控制单元，解读存储器中的指令并且使他们得到执行；输入/输出设备，由控制单元管理。
1.2 定义处理器寄存器的两种主要类别。
用户可见寄存器：优先使用这些寄存器，可以使机器语言或者汇编语言的程序员减少对主存储器的访问次数。
对高级语言而言，由优化编译器负责决定把哪些变量应该分配给主存储器。
一些高级语言，如C语言，允许程序言建议编译器把哪些变量保存在寄存器中。
控制和状态寄存器：用以控制处理器的操作，且主要被具有特权的操作系统例程使用，以控制程序的执行。
1.3 一般而言，一条机器指令能指定的四种不同操作是什么？处理器－寄存器：数据可以从处理器传送到存储器，或者从存储器传送到处理器。
处理器－I/O：通过处理器和I/O模块间的数据传送，数据可以输出到外部设备，或者从外部设备输入数据。
数据处理：处理器可以执行很多关于数据的算术操作或逻辑操作。
控制：某些指令可以改变执行顺序。
1.4 什么是中断？中断：其他模块（I/O，存储器）中断处理器正常处理过程的机制。
1.5 多中断的处理方式是什么？处理多中断有两种方法。
第一种方法是当正在处理一个中断时，禁止再发生中断。
第二种方法是定义中断优先级，允许高优先级的中断打断低优先级的中断处理器的运行。
1.6 内存层次的各个元素间的特征是什么？存储器的三个重要特性是：价格，容量和访问时间。
1.7 什么是高速缓冲存储器？高速缓冲存储器是比主存小而快的存储器，用以协调主存跟处理器，作为最近储存地址的缓冲区。
1.8 列出并简要地定义I/O操作的三种技术。
可编程I/O：当处理器正在执行程序并遇到与I/O相关的指令时，它给相应的I/O模块发布命令（用以执行这个指令）；在进一步的动作之前，处理器处于繁忙的等待中，直到该操作已经完成。
中断驱动I/O：当处理器正在执行程序并遇到与I/O相关的指令时，它给相应的I/O模块发布命令，并继续执行后续指令，直到后者完成，它将被I/O模块中断。
操作系统精髓与设计原理（第5版）课后习题答案第1章计算机系统概述1.1、图1.3中的理想机器还有两条I/O指令：0011 = 从I/O中载入AC0111 = 把AC保存到I/O中在这种情况下，12位地址标识一个特殊的外部设备。
请给出以下程序的执行过程（按照图1.4的格式）：1.从设备5中载入AC。
2.加上存储器单元940的内容。
3.把AC保存到设备6中。
假设从设备5中取到的下一个值为3940单元中的值为2。
答案：存储器（16进制内容）：300：3005；301：5940；302：7006步骤1：3005－>IR；步骤2：3－>AC步骤3：5940－>IR；步骤4：3＋2＝5－>AC步骤5：7006－>IR：步骤6：AC－>设备61.2、本章中用6步来描述图1.4中的程序执行情况，请使用MAR 和MBR扩充这个描述。
答案：1. a. PC中包含第一条指令的地址300，该指令的内容被送入MAR中。
b. 地址为300的指令的内容（值为十六进制数1940）被送入MBR，并且PC增1。
这两个步骤是并行完成的。
c. MBR中的值被送入指令寄存器IR中。
2. a. 指令寄存器IR中的地址部分（940）被送入MAR中。
b. 地址940中的值被送入MBR中。
c. MBR中的值被送入AC中。
3. a. PC中的值（301）被送入MAR中。
b. 地址为301的指令的内容（值为十六进制数5941）被送入MBR，并且PC增1。
c. MBR中的值被送入指令寄存器IR中。
4. a. 指令寄存器IR中的地址部分（941）被送入MAR中。
b. 地址941中的值被送入MBR中。
c. AC中以前的内容和地址为941的存储单元中的内容相加，结果保存到AC中。
5. a. PC中的值（302）被送入MAR中。
b. 地址为302的指令的内容（值为十六进制数2941）被送入MBR，并且PC增1。
c. MBR中的值被送入指令寄存器IR中。
《操作系统精髓与设计原理·第五版》练习题及答案（DOC）第1章计算机系统概述1.1、图1.3中的理想机器还有两条I/O指令：0011 = 从I/O中载入AC0111 = 把AC保存到I/O中在这种情况下，12位地址标识一个特殊的外部设备。
请给出以下程序的执行过程（按照图1.4的格式）：1.从设备5中载入AC。
2.加上存储器单元940的内容。
3.把AC保存到设备6中。
假设从设备5中取到的下一个值为3940单元中的值为2。
答案：存储器（16进制内容）：300：3005；301：5940；302：7006 步骤1：3005－>IR；步骤2：3－>AC步骤3：5940－>IR；步骤4：3＋2＝5－>AC步骤5：7006－>IR：步骤6：AC－>设备 61.2、本章中用6步来描述图1.4中的程序执行情况，请使用MAR 和MBR扩充这个描述。
答案：1. a. PC中包含第一条指令的地址300，该指令的内容被送入MAR中。
b. 地址为300的指令的内容（值为十六进制数1940）被送入MBR，并且PC增1。
这两个步骤是并行完成的。
c. MBR中的值被送入指令寄存器IR中。
2. a. 指令寄存器IR中的地址部分（940）被送入MAR中。
b. 地址940中的值被送入MBR中。
c. MBR中的值被送入AC中。
3. a. PC中的值（301）被送入MAR中。
b. 地址为301的指令的内容（值为十六进制数5941）被送入MBR，并且PC增1。
c. MBR中的值被送入指令寄存器IR中。
4. a. 指令寄存器IR中的地址部分（941）被送入MAR中。
b. 地址941中的值被送入MBR中。
c. AC中以前的内容和地址为941的存储单元中的内容相加，结果保存到AC中。
5. a. PC中的值（302）被送入MAR中。
b. 地址为302的指令的内容（值为十六进制数2941）被送入MBR，并且PC增1。
第一章1．设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性2．OS的作用可表现在哪几个方面？答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象3．为什么说OS实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。
OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。
4．试说明推动多道批处理系统形成和发展的主要动力是什么？答：主要动力来源于四个方面的社会需求与技术发展：（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。
5．何谓脱机I/O和联机I/O？答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。
该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。
而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。
6．试说明推动分时系统形成和发展的主要动力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。
主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。
7．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。
解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。
第一章：一、3、10、15、23、27、353.什么是操作系统？操作系统在计算机系统中的主要作用是什么？操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户有效地使用计算机提供良好运行环境的一种系统软件.主要作用(1)服务用户—操作系统作为用户接口和公共服务程序(2)进程交互—操作系统作为进程执行的控制者和协调者(3)系统实现—操作系统作为扩展机或虚拟机(4)资源管理—操作系统作为资源的管理者和控制者10.试述系统调用与函数（过程）调用之间的区别。
（1）调用形式和实现方式不同；（2）被调用的代码位置不同；（3）提供方式不同15.什么是多道程序设计？多道程序设计有什么特点？多道程序设计是指允许多个作业（程序）同时进入计算机系统内存并执行交替计算的方法。
从宏观上看是并行的，从微观上看是串行的。
（1）可以提高CPU、内存和设备的利用率；（2）可以提高系统的吞吐率，使单位时间内完成的作业数目增加；（3）可以充分发挥系统的并行性，使设备和设备之间，设备和CPU之间均可并行工作。
23.现代操作系统具有哪些基本功能？请简单叙述之。
（1）处理器管理；（2）存储管理；（3）设备管理；（4）文件管理；（5）联网与通信管理。
27.什么是操作系统的内核？内核是一组程序模块，作为可信软件来提供支持进程并发执行的基本功能和基本操作，通常驻留在内核空间，运行于内核态，具有直接访问计算机系统硬件设备和所有内存空间的权限，是仅有的能够执行特权指令的程序。
35.简述操作系统资源管理的资源复用技术。
系统中相应地有多个进程竞争使用资源，由于计算机系统的物理资源是宝贵和稀有的，操作系统让众多进程共享物理资源，这种共享称为资源复用。
（1）时分复用共享资源从时间上分割成更小的单位供进程使用；（2）空分复用共享资源从空间上分割成更小的单位供进程使用。
.二、2、52、答：画出两道程序并发执行图如下：(1)两道程序运行期间，CPU存在空闲等待，时间为100至150ms之间(见图中有色部分)。
(2)程序A无等待现象，但程序B有等待。
程序B有等待时间段为180ms至200ms间(见图中有色部分)。
5、答：画出三个作业并行工作图如下(图中着色部分为作业等待时间)：(1)Job1从投入到运行完成需80ms，Job2从投入到运行完成需90ms，Job3从投入到运行完成需90ms。
(2)CPU空闲时间段为：60ms至70ms，80ms至90ms。
所以CPU利用率为(90-20)/90=77.78%。
(3)设备I1空闲时间段为：20ms至40ms，故I1的利用率为(90-20)/90=77.78%。
设备I2空闲时间段为：30ms至50ms，故I2的利用率为(90-20)/90=77.78%。
第二章：一、9、18、20、26、489.什么是系统调用？试述API、库函数和系统调用之间的关系.叙述系统调用执行流程. 18.什么是进程?计算机操作系统为什么要引入进程?进程是具有独立功能的程序在某个数据集合上的一次运行活动,是计算机操作系统进行资源分配和保护的基本单位.(1)刻画程序的并发性;(2)解决资源的共享性.20.进程的最基本状态有哪些?哪些事件可以引起不同状态间的转换?运行态就绪态阻塞态26.何谓进程控制块（PCB）？它包含哪些基本信息？进程控制块是进程存在的唯一标识，是操作系统用来记录和刻画进程状态及环境信息的数据结构，是进程动态特征的汇集，也是操作系统掌握进程的唯一资料结构和管理进程的主要依据。
（1）标识信息；（2）现场信息；（3）控制信息。
48.处理器调度分为哪几种类型？简述各类调度的主要任务。
高级调度，中级调度，低级调度。
高级调度，创建就绪进程和做进程完成后的善后工作。
中级调度，根据内存资源情况决定内存中所能容纳进程的数目，并完成内存和外存中进程的对换。
低级调度，根据某种原则决定就绪队列中哪个进程/线程获得处理器，并将处理器出让给它使用。
二、5、10、12、16、20、21、25、285、答：采用短作业优先算法调度时，三个作业的总周转时间为：T1=a+(a+b)+(a+b+c)=3a+2b+c ①若不按短作业优先算法调度，不失一般性，设调度次序为：J2、J1、J3。
则三个作业的总周转时间为：T2=b+(b+a)+(b+a+c)=3b+2a+c ②令②-①式得到：T2-T1=b-a>0可见，采用短作业优先算法调度才能获得最小平均作业周转时间。
10、答：5个待运行的作业同时到达，按照最短作业优先的算法可以使平均响应时间最短。
X取值不定，按照以下情况讨论：1）x≤3 次序为：x，3，5，6，92）3<x≤5 次序为：3，x，5，6，93）5<x≤6 次序为：3，5，x，6，94）6<x≤9 次序为：3，5，6，x，95）9<x 次序为：3，5，6，9，x12、答：(1)FCFS 调度算法(2)优先级调度算法(3)16、 答：20、答：注意，J1被调度运行后，直到它执行结束，才会引出作业调度程序工作。
所以，J2至J6虽在J1执行期间进入，但未被调度，均在等待。
当J1撤离后，作业调度程序工作，按SJF算法，显然有执行次序：J5、J6、J3、J4、和J2。
21答：如下表所示平均周转时间=(160+30+80+130+80+50)/6=88.88平均带权周转时间=(4+1+4/3+13/2+4+5)/6=3.6425、答：每个作业运行将经过两个阶段：作业调度(SJF算法)和进程调度(优先数抢占式)。
另外，批处理最多容纳2道作业，更多的作业将在后备队列等待。
(1)10:00，作业A到达并投入运行。
(2)10:20，作业B到达且优先权高于作业A，故作业B投入运行而作业A在就绪队列等待。
(3)10:30，作业C到达，因内存中已有两道作业，故作业C进入作业后备队列等待。
(4)10:50，作业B运行结束，作业D到达，按SJF短作业优先算法，作业D被装入内存进入就绪队列。
而由于作业A的优先级高于作业D，故作业A投入运行。
(5)11:10，作业A运行结束，作业C被调入内存，且作业C的优先级高于作业D，故作业C投入运行。
(6)12:00，作业C运行结束，作业D投入运行。
(7)12:20，作业D运行结束。
各作业周转时间为：作业A 70，作业B 30，作业C 90，作业D 90。
平均作业周转时间为70分钟。
28、答：(1) FIFO算法选中作业执行的次序为：A、B、D、C和E。
作业平均周转时间为63分钟。
(2) SJF算法选中作业执行的次序为：A、B、D、E和C。
作业平均周转时间为58分钟。
第三章：一、9、13、15、259.什么是临界区和临界资源？临界区管理的基本原则是什么？并发进程中与共享变量有关的程序段称为临界区。
共享变量所代表的资源叫做临界资源，即一次仅供一个进程使用的资源。
（1）一次至多有一个进程进入临界区内执行；（2）如果已有进程在临界区内，试图进入此临界区的其它进程应等待；（3）进入临界区的进程应在有限时间内退出，以便让进程等待队列中的一个进程进入。
13.什么是信号量？如何对其进行分类？信号量是物理资源的实体，它是一个与队列有关的整型变量。
按用途分（1）公用信号量；（2）私有信号量。
按取值分（1）二值信号量；（2）一般信号量。
15.何谓管程？它有哪些属性？管程是由局部于自己的若干公共变量及其声明和所有访问这些公共变量的过程所组成的软件模块，它提供一种互斥机制，进程可以互斥地调用管程的过程。
（1）共享性；（2）安全性；（3）互斥性。
25.试述产生死锁的必要条件、死锁产生的原因及预防死锁的方法。
(1)互斥条件；(2)占有和等待条件；(3)不剥夺条件；(4)循环等待条件。
进程推进顺序不当、PV操作使用不妥、同类资源分配不均或对某些资源的使用未加限制等，不仅与系统拥有的资源数量有关，而且与资源分配策略、进程对资源的使用要求以及并发进程的推进顺序有关。
（1）破坏条件1（互斥条件）；（2）破坏条件2（占有和等待条件）；（3）破坏条件3（不剥夺条件）；（4）破坏条件4（循环等待条件）。
二、2、答：不同（1）:初值为1，范围为[-n+1,1]；（2）：初值为m，范围为[-n+m,m]。
5、答：1)使用信号量和P、V操作：var name: array[1..100] of A;A=recordnumber:integer;name:string;endfor i:=1 to 100 do {A[i].number:=i; A[i].name:=null;}mutex,seatcount:semaphore;i:integer;mutex:=1;seatcount:=100;cobegin{process readeri(var readername:string)(i=1,2,…){P(seatcount);P(mutex);for i:=1 to 100 do i++if A[i].name=null then A[i].name:=readername;reader get the seat number =i; /*A[i].numberV(mutex)进入阅览室，座位号i，座下读书;.P(mutex);A[i] name:=null;V(mutex);V(seatcount);离开阅览室;}}coend.2) 使用管程操作：TYPE readbook=monitorVAR R:condition;Interface Module IM;i,seatcount:integer;name:array[1..100] of string;DEFINE readercome,readerleave;USE check,wait,signal,release; procedure readercome(readername) begincheck(IM);if seatcount≥100 wait(R,IM)seatcount:=seatcount+1;for i=1 to 100 do i++if name[i]==null then name[i]:=readername;get the seat number=i;release(IM);endprocedure readerleave(readername)begincheck(IM);seatcount--;for i=1 to 100 do i++if name[i]==readername then name[i]:=null; release(IM);endbeginseatcount:=100;name:=null;endcobeginprocess readeri(i=1,2.…)beginreadercome(readername);read the book;readerleave(readername);leave the readroom;endcoend.6、答：实质上是两个进程的同步问题，设信号量S1和S2分别表示可拣白子和黑子，不失一般性，若令先拣白子。
