操作系统第三章作业2
计算机操作系统(第四版)课后习题答案第三章,精品资料
第三章处理机调度与死锁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．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。
(完整版)第3章参考答案
、选择题1-5 BCCAA 6- 10 DDBCB 11-15 BCACD 16-20 BBADD 21 - 25 DDCBA 26 - 30 BBCDA31 - 35 DDCDD 36 - 40 ACCDD 41 - 45 DABBD 46 - 50 DCBDC 51 - 55 BCDBC 56 - 60 BACAA 61 - 65 DCBBA 66 - 70 CABAD 71 - 75 DDADC 76 - 80 ABDCA 81 - 85 BBABC 86 - 90 BDCBD91 - 95 CCADA96 - 100 CDBAC 101- 105 BCADD 106- 110 CDACC 111- 115 ABDBB 116- 120 ADDCB 121 - 125 DCADD 126- 130 BCDDB131- 135 .ADBCD136- 140 DDBBA 141 - 145 BABAA146 - 150 DDABB四、简答题3.241怎样理解“由于计算机上装有操作系统，从而扩展了原计算机的功能”。
答：操作系统把硬件全部隐藏起来，给用户提供了一个友好的、易于操作的界面。
此外，操作系统还要进行大量 的系统事务处理。
如响应中断的发生、处理定时操作、管理存储器及其他低级操作。
所以，可以说操作系统是硬件系 统的扩展，从而扩展了原计算机的功能，它比直接对计算机硬件系统进行操作要容易得多。
3.242某系统的进程状态转换图如图所示，请说明： 1）引起各种状态转换的典型事件有哪些 ？2） 当我们观察系统中某些进程时，能够看到某一进程产生的一次状态转换能引起另一进程作一次状态转换。
在什么情 况下，当一个进程发生转换3时能立即引起另一个进程发生转换l?（1）在本题所给的进程状态转换图中，存在四种状态转换。
当进程调度程序从就绪队列中选取一个进程投入运行时引起 转换I ;正在执行的进程如因时间片用完而被暂停执行就会引起转换 2;正在执行的进程因等待的事件尚未发生而无法 执行（如进程请求完成I/O ）则会引起转换3;当进程等待的事件发生时 （如I/O 完成）则会引起转换4。
《现代操作系统第四版本》第三章含答案
第三章内存管理习题有一个设计，为了对2KB 大小的块进行加锁，会对每个块分配一个4bit 的密钥，这个密钥存在PSW（程序状态字）中，每次内存引用时，CPU 都会进行密钥比较。
但该设计有诸多弊端，除了描述中所言，请其他提出最少两条弊端。
A：密钥只有四位，故内存只能同时容纳最多十六个进度；需要用特别硬件进行比较，同时保证操作迅速。
2.在图 3-3 中基址和界线寄存器含有相同的值 16384 ，这是巧合，还是它们总是相等？若是这可是巧合，为什么在这个例子里它们是相等的？A：巧合。
基地址寄存器的值是进度在内存上加载的地址；界线寄存器指示储藏区的长度。
3.交换系统经过缩短来除掉悠闲区。
假设有很多悠闲区和数据段随机分布，而且读或写 32 位长的字需要 10ns 的时间，缩短 128MB 大概需要多长时间？为了简单起见，假设悠闲区中含有字0，内存中最高地址处含有有效数据。
A：32bit=4Byte===>每字节10/4=2.5ns 128MB=1282^20=2^27Byte对每个字节既要读又要写， 22.5*2^27=671ms4.在一个交换系统中，按内存地址排列的悠闲区大小是10MB ，4MB ，20MB ，18MB ，7MB ，9MB ，12MB ，和 15MB 。
对于连续的段央求：(a)12MB(b)10MB(c) 9MB使用首次适配算法，将找出哪个悠闲区？使用最正确适配、最差适配、下次适配算法呢？A：首次适配算法： 20MB ，10MB ，18MB ；最正确适配算法： 12MB ， 10MB ，9MB ；最差适配算法： 20MB ；18MB ；15MB ；下次适配算法： 20MB ；18MB ；9MB ；5.物理地址和虚假地址有什么差异？A：本质内存使用物理地址。
这些是储藏器芯片在总线上反应的数字。
虚假地址是指一个进度的地址空间的逻辑地址。
因此，拥有32 位字的机器能够生成高达4GB 的虚假地址，而无论机器的内存可否多于或少于4GB。
操作系统第二版第三章课后习题答案
第三章死锁作业答案1，3，9，11，13，14, 161.什么是死锁？试举出一个生活中发生死锁的例子。
参考答案：所谓死锁，是指在一个进程集合中的每个进程都在等待仅由该集合中的另一个进程才能引发的事件而无限期地僵持下去的局面。
（也可以是：多个进程因竞争资源而造成的一种僵局，若无外力作用这些进程都将永远不能再向前推进。
）举例：1）书中例子“两辆汽车过窄桥发生冲突”2）公共汽车到站，车上的人要下车，车下的人要上车，挤在车门口。
结果是车上的人下不来，车下的人上不去。
3. 发生死锁的四个必要条件是什么？参考答案：发生死锁的四个必要条件是：互斥条件、占有且等待条件、不可抢占条件和循环等待条件。
9. 设想有一条带闸门的运河，其上有两座吊桥，它们在一条公路上，运河和公路的交通都是单方向的。
河上的交通工具是轮船。
当轮船距A桥100m时就鸣笛警告，若桥上无车辆，吊桥就吊起，直至轮船尾部过桥为止。
对吊桥B也做同样处理。
设轮船的长度为200m。
车辆和轮船任意前进时，是否会发生死锁？若会，说明理由。
怎样发现？并请提出一种防止死锁的办法。
参考答案：会产生死锁。
当轮船距A桥100m时鸣笛警告，此时若桥上无车辆，吊桥就吊起，但是B桥上有车辆，而且由于A桥吊起，车辆无法前进，B桥上的车辆无法下桥。
于是，轮船和车辆都不能前进，造成死锁现象。
一种防止死锁的办法是：当轮船距A桥100m时就鸣笛警告，车辆不能再上B桥。
当B桥上无车辆时，就吊起B 桥；然后，当A桥上无车辆，则吊起A桥。
轮船通过A桥和B桥后，两个吊桥放下，车辆可以通行。
（该方法相当于资源有序分配，也可以采用资源预分配策略，即同时吊起A、B两桥的方法，资源利用率相对较低。
）11. 死锁和“饥饿”之间的主要差别是什么？参考答案：①处于死锁状态的进程都占有一定的资源，而处于饥饿状态的进程永远都得不到所申请的资源②死锁是一种僵局，在无外力干预下，处于死锁状态的全部进程都不能前进，即它们都处于阻塞态，可能造成整个系统瘫痪；而出现饥饿时系统照常运行，只是某个或某几个进程永远也不能得到所需的全部服务③造成死锁的根本原因是资源有限且使用不当；而造成饥饿的原因是资源分配策略或调度策略不合适，如果采用先来先服务的资源分配策略就可以避免饥饿。
操作系统第3章参考答案
第3章作业参考答案1、高级调度的任务是：将外存上处于后备队列的作业调入内存，并为他们创建必要的进程与分配资源。
然后将进程插入就绪队列中。
高级调度主要涉及两个问题：（1）每次调度多少个作业进入内存，（2）怎样选择作业（怎样调度）。
低级调度的任务是：指决定就绪队列中哪些进程应获得处理机。
这是OS的核心调度，所有操作系统都必须有这种调度。
通常采用两方式—非强占方式与强占方式。
在一个OS中如何选择方式与调度算法，在很大程度上取决于OS的目标。
但总体而言可分为两类—面向用户与面向系统的原则面向用户的原则：主要考虑用户的需求，如周转时间、响应时间、截止时间、优先权原则。
面向系统的原则：主要考虑系统的需求，如系统的吞吐量、处理机利用率、各类资源的平均利用率等注（周转时间：周转时间是衡量批处理系统的调度算法的重要指标。
周转时间：指作业从提交开始到完成所需要的时间。
包括：作业在外存后备队列上等待调度的时间、进程在就绪队列上等待进程调度的时间、进程在CPU上的执行时间、进程等待I/O操作完成的时间。
•注意：我们所讲的周转时间是指系统的平均周转时间，而不是单个作业的周转时间。
•平均周转时间：T=（T1+T2+…Tn）/n。
•带权平均周转时间：•响应时间：响应时间是衡量分时系统的重要指标。
响应时间—从用户通过键盘提交一个请求开始，到屏幕上显示结果为止的这段时间。
包括：从键盘输入的请求信息到CPU的时间，CPU对请求的处理时间、以及信息回送到显示器的时间。
•截止时间：是评价实时系统的重要指标。
截止时间：是指某任务必须开始执行的最迟时间必须完成的最迟时间。
•优先权原则：在所有的OS中，都应有一定的优先权原则，--强占式调度。
系统的吞吐量：是衡量批处理系统的重要指标。
系统的吞吐量—单位时间内系统完成的作业数。
处理机利用率：这对大中型多用户系统很重要，因此CPU价格昂贵（特别是大型计算机），因此这也是衡量大型机与系统的重要指标。
(完整版)操作系统第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、简述进程的阻塞过程。
910、进程控制块的作用是什么？它主要包括哪几部分内容？11、简述操作系统的三级调度。
12、为什么要了解进程间的家族关系？因为父进程和子进程之间是隶属关系，子进程可以继承使用父进程的资源；如果父进程被撤销，还应撤销其所有的子孙进程。
13、什么是进程？。
14、试比较进程和线程的区别。
15、简述进程的基本状态，画出其状态转换图。
(完整版)计算机操作系统(第四版)课后习题答案第三章
第三章处理机调度与死锁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．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。
操作系统第三章,第四章,第九章课后习题整理
操作系统第三章,第四章,第九章课后习题整理第3章进程描述和控制复习题：什么是指令跟踪？答：指令跟踪是指为该进程而执行的指令序列。
通常那些事件会导致创建一个进程？答：新的批处理作业；交互登录；操作系统因为提供一项服务而创建；由现有的进程派生。
（详情请参考表3.1）对于图3.6中的进程模型，请简单定义每个状态。
答：运行态：该进程正在执行。
就绪态：进程做好了准备，只要有机会就开始执行。
阻塞态：进程在某些事件发生前不能执行，如I/O 操作完成。
新建态：刚刚创建的进程，操作系统还没有把它加入到可执行进程组中。
退出态：操作系统从可执行进程组中释放出的进程，或者是因为它自身停止了，或者是因为某种原因被取消。
抢占一个进程是什么意思？答：处理器为了执行另外的进程而终止当前正在执行的进程，这就叫进程抢占。
什么是交换，其目的是什么？答：交换是指把主存中某个进程的一部分或者全部内容转移到磁盘。
当主存中没有处于就绪态的进程时，操作系统就把一个阻塞的进程换出到磁盘中的挂起队列，从而使另一个进程可以进入主存执行。
为什么图3.9（b）中有两个阻塞态？答：有两个独立的概念：进程是否在等待一个事件（阻塞与否）以及进程是否已经被换出主存（挂起与否）。
为适应这种2*2的组合，需要两个阻塞态和两个挂起态。
列出挂起态进程的4个特点。
答：1.进程不能立即执行。
2.进程可能是或不是正在等待一个事件。
如果是，阻塞条件不依赖于挂起条件，阻塞事件的发生不会使进程立即被执行。
3.为了阻止进程执行，可以通过代理把这个进程置于挂起态，代理可以是进程自己，也可以是父进程或操作系统。
4.除非代理显式地命令系统进行状态转换，否则进程无法从这个状态中转移。
对于哪类实体，操作系统为了管理它而维护其信息表？答：内存、I/O、文件和进程。
列出进程控制块中的三类信息。
答：进程标识，处理器状态信息，进程控制信息。
为什么需要两种模式（用户模式和内核模式）？答：用户模式下可以执行的指令和访问的内存区域都受到限制。
操作系统第三章部分习题答案
操作系统第三章部分习题答案一、3.5测验题金鱼问题的代码3#，解决了喂鱼的问题Peter:(1)leave notePeter(2)while (noteTracy) {do nothing}(3)if (noFeed) { feeDfish }(4) remove notePeterTRACY：(5)leave noteTracy(6)if (no notePeter) {if (noFeed) {feed fish}}(7)remove noteTracy请结合这段代码和给出的语句标号，回答一下问题：（1）在什么语句执行顺序下，TRACY可以喂鱼？（2）如果PETER先贴纸条，是否鱼只能由PETER来喂?(3) 如果TRACY先贴纸条，是否鱼只能由TRACY来喂？（4）给出一种PETER喂鱼的语句执行顺序。
解答：（1）题目要求的语序，所以给出一种语句执行顺序即可。
根据对题目的分析，5671234满足题意（2）是的。
原因在于，题目关键是语句1和语句6之间的顺序关系。
如果1在6前，那么PETER喂，反之，TRACY喂。
PETER先贴纸条，语句1肯定在5之前，同一个人的语句是顺序执行，那么1肯定也在6之前，所以必然是PETER喂。
（3）否。
TRACY先贴纸条，只能说语句5在语句1之前，但不能保证6在1之前。
比如5167234这种语序，TRACY先贴，但还是PETER喂。
（4）1234567二、3.8测试第一题现有一座独木桥，一次只允许一个人通过，请用信号量实现：）答案：根据题意，相当于两侧进程互斥的访问独木桥，故设置整型信号量MUTEX=1代码如下：P左：WAIT(MUTEX);过桥；SIGNAL(MUTEX)P右：WAIT(MUTEX);过桥；SIGNAL(MUTEX)注意：不能只写一侧的代码，必须两侧都写，虽然代码一样三、3.8测试第二题现有一座独木桥，在有人过桥的情况下，允许同方向的N个人（包含在桥上的人）过桥，不同方向的人只能等待。
计算机操作系统第三章作业及答案
5、在作业调度中应如何确定接纳多少个作业和接纳哪些作业？作业调度每次要接纳多少个作业进入内存，取决于多道程序度，即允许多少个作业同时在内存中运行。
多道程序度的确定应根据系统的规模和运行速度等情况做适当的折衷。
而应接纳哪些作业从外存入内存，这取决于所采用的作业调度算法。
不同的算法满足用户对OS不同的需求。
8、在抢占调度方式中，抢占的原则是什么？抢占的原则有：优先权原则；短作业（进程）优先原则；时间片原则。
15、为什么说多级反馈队列调度算法能较好满足各方面用户的需要？(1) 所有类型的作业都会在很短的时间内启动，用户会获得响应；(2) 终端型用户作业、短批处理作业用户，能在较短的时间内完成；(3) 系统吞吐率高；(4) 长批处理作业，能够最终得到处理。
23、何谓“优先级倒置”现象？可采用什么方法来解决？低优先级进程由于先占用了高优先级进程所需的临界资源，而阻塞高优先级进程，这样就会出现“优先级倒置”现象。
如果阻塞时间延长，实时进程可能会错过其实时规定的期限，有较大的危害。
解决的办法：(1) 当进程进入临界区后，CPU就不能被剥夺；(2) 优先级继承：当优先级高的进程A被阻塞在资源X的临界区外时，已分配到资源X、优先级低的进程B自动继承A的高优先级，能尽早运行完毕，释放资源X，使得A尽快有机会运行。
28、在解决死锁问题的几个方法中，哪种方法最易于实现？哪种方法资源利用率最高？“预防死锁”最容易实现；“避免死锁”资源利用率最高。
31、在银行家算法中，若出现下列资源分配情况：Process allocation need availableP0 0032 0012 1622P1 1000 1750P2 1354 2356P3 0332 0652P4 0014 0656试问：1)该状态是否安全？2）若进程P2提出请求request（1，2，2，2）后，系统是否将资源分配给它？(1) 该状态是安全的，这时可以找到一个安全序列：P0、P3、P4、P1、P2设置两个向量①工作向量work，它表示系统可提供给进程继续运行所需的各类资源数目，在执行算法开始时，work：= Available，②finish，它表示系统是否有足够的资源分配给进程，使其运行完成。
操作系统第3章-2
第 3 章 进程管理
信号量机制是解决进程同步的有力手段。生产者与消费者模型的一具体问题 如下： Write(V) Read(V) Pa Pb 共享变量V 设置Pa和Pb共享的信号量S1=1，S2=0。 Pa： A: <a1> P(S1) write(V) V(S2) goto A
黄志华制作 版权所有
Pb： A: <b1> P(S2) read(V) V(S1) goto A 从执行过程的角度 分析信号量机制如 何解决该问题。
§3.6 进程同步
第 3 章 进程管理
信号量机制是解决进程同步的有力手段。生产者与消费者模型的一具体问题 如下： Write(V) 共享变量 Read(V) Pa Pb 数组V(n) 设置Pa和Pb共享的信号量S1=n，S2=0。 增设共享信 号量S=1 Pb： <a1> P(S1) write(V) V(S2) goto A
BUF1 BUF2
PRO
PUT
黄志华制作 版权所有
§3.6 进程同步
第 3 章 进程管理
习题： 5.一组合作进程，执行顺序如图所示。请用P、V、操作实现各进程之间的同 步操作。 P1 P2 P4 P1 P3 P5
黄志华制作 版权所有
§3.6 进程同步
第 3 章 进程管理
习题： 6.在公共汽车上，司机和售票员各司其职，假定他们的工作流程如下图所示， 则司机和售票员应密切配合，协调一致，以确保行车安全。请用P、V操作实现 司机和售票员之间的协调。
黄志华制作 版权所有
§3.6 进程同步
第 3 章 进程管理
习题： 4.如图所示，系统中有三个进程GET、PRO和PUT，共用两个缓冲区BUF1和 BUF2。假设BUF1中最多可放11个信息，现已放入了两个信息；BUF2最多可放 5个信息。GET进程负责不断地将输入信息送入BUF1中，PRO进程负责从BUF1 中取出信息进行处理，并将处理结果送到BUF2中，PUT进程负责从BUF2中读 取结果并输出。试用P-V操作正确实现GET、PRO、PUT的同步与互斥（用流程 图或类PASCAL/C描述均可）。 GET
计算机操作系统3章作业
该系统采用多道程序设计技术，对磁带机 采用静态分配，忽略设备工作时间和系统 进行调度所共花的时，请分别写出采用 “先来先服务调度算法”和“最短作业优 先算法”选中作业执行的次序以及作业平 均周转时
3.6解
1.FIFO：
10:25以前
15K（JOB1） 60K（JOB2） 25K（空）
2台 1台
3.5解
作 业 号
JOB1 JOB2 JOB3 JOB4
估计 运行 时间 10:00 40 10:20 10:30 10:50 30 50 20
进入 时间
优 先 数 5 3 4 6
进入 开始运 结束运 周转 带权 内存 行时间 行时间 时间 周转 时间 时间 10:00 10:00 11:10 70 7/4 10:20 10:20 11:10 11:10 10:50 12:00 12:20 30 90 90 1 9/5 9/2
磁带机剩余＝2台
SJF结论
调度执行顺序： JOB1 10:00 10:00－10 : 25 T1=25 JOB2 10:20 10:25－10 : 35 10:55－11:15 T2=55 JOB4 10:35 10:35－10 : 55 T4=20 JOB3 10:30 11:15－11 : 25 T3=55 JOB5 10:40 11:25－11 : 40 T5= 60 T=(25+55+20+55+60)/5=215/5= 43
10K （JOB4） 30K（JOB5）
2台
JOB4
2台
运行
60K （空）
磁带机剩余＝0台
11:15
10K （空） 30K（JOB5）
2台
11:15时 JOB4运 行完成
(完整版)操作系统第三章课后答案
第三章处理机调度与死锁1. 高级调度与低级调度的主要任务是什么？为什么要引入中级调度？高级调度的主要任务：用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程，分配必要的资源，然后，再将新创建的进程插入就绪队列上，准备执行。
低级调度的主要任务：用于决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行将处理机分配给该进程的具体操作。
引入中级调度的主要目的：是为了提高系统资源的利用率和系统吞吐量。
10. 试比较FCFS和SPF两种进程调度算法相同点：两种调度算法都是既可用于作业调度，也可用于进程调度；不同点：FCFS调度算法每次调度都是从后备队列中选择一个或是多个最先进入该队列的作业，将它们调入内存，为它们分配资源，创建进程，然后插入到就绪队列中。
该算法有利于长作业/进程，不利于短作业/进程。
SPF调度算法每次调度都是从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存中运行。
该算法有利于短作业/进程，不利于长作业/进程。
15. 按调度方式可将实时调度算法分为哪几种？按调度方式不同，可分为非抢占调度算法和抢占调度算法两种。
18. 何谓死锁？产生死锁的原因和必要条件是什么？a.死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进；b.产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法；c.必要条件是: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件。
19．在解决死锁问题的几个方法中，哪种方法最易于实现？哪种方法是资源利用率最高？解决/处理死锁的方法有预防死锁、避免死锁、检测和解除死锁，其中预防死锁方法最容易实现，但由于所施加的限制条件过于严格，会导致系统资源利用率和系统吞吐量降低；而检测和解除死锁方法可是系统获得较好的资源利用率和系统吞吐量。
20. 请详细说明可通过哪些途径预防死锁?a.摒弃"请求和保持"条件：系统规定所有进程开始运行之前，都必须一次性地申请其在整个运行过程所需的全部资源，但在分配资源时，只要有一种资源不能满足某进程的要求，即使其它所需的各资源都空闲，也不分配给该进程，而让该进程等待；b.摒弃"不剥夺"条件：系统规定，进程是逐个地提出对资源的要求的。
电大操作系统课后习题解答-第3章
第3章处理机调度“练习与思考”解答1．基本概念和术语调度、作业调度、进程调度、吞吐量、周转时间、带权周转时间、中断调度就是选出待分派的作业或进程。
作业调度就是根据一定的算法，从输入的一批作业中选出若干个作业，分配必要的资源，如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输入、输出进程），最后把它们的程序和数据调入内存，等待进程调度程序对其执行调度，并在作业完成后作善后处理工作。
进程调度就是根据一定的算法将CPU分派给就绪队列中的一个进程。
吞吐量：单位时间内CPU完成作业的数量。
周转时间：从作业提交到作业完成的时间间隔。
带权周转时间：定义为作业的周转时间除以其实际运行时间。
中断是指CPU对系统发生的某个事件做出的一种反应，它使CPU暂停正在执行的程序，保留现场后自动执行相应的处理程序，处理该事件后，如被中断进程的优先级最高，则返回断点继续执行被“打断”的程序。
2．基本原理和技术（1）处理机调度的主要目的是什么？处理机调度的主要目的就是为了分配处理机。
（2）高级调度与低级调度的主要功能是什么？为什么要引入中级调度？高级调度的主要功能是根据一定的算法，从输入的一批作业中选出若干个作业，分配必要的资源，如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输入、输出进程），最后把它们的程序和数据调入内存，等待进程调度程序对其执行调度，并在作业完成后作善后处理工作。
低级调度的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。
为了使内存中同时存放的进程数目不至于太多，有时就需要把某些进程从内存中移到外存上，以减少多道程序的数目，为此设立了中级调度。
（3）作业在其存在过程中分为哪四种状态？作业在其存在过程中分为提交、后备、执行和完成四种状态。
（4）在操作系统中，引起进程调度的主要因素有哪些？在操作系统中，引起进程调度的主要因素有：正在运行的进程完成任务，或等待资源，或运行到时；核心处理完中断或陷入事件后，发现系统中“重新调度”标志被置上。
操作系统原理在线作业二第3章选择题
操作系统原理在线作业二第3章选择题(总7页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--您的本次作业分数为：74分单选题1.分页系统中信息的逻辑地址到物理地址的变换是由﹎﹎﹎决定。
A 段表B 页表C 物理结构D 重定位寄存器正确答案:B单选题2.在首次适应算法中，要求空闲分区按﹎﹎﹎﹎顺序链接成空闲分区链。
A 空闲区首址递增B 空闲区首址递减C 空闲区大小递增D 空闲区大小递减正确答案:A单选题3.动态重定位是在作业的﹎﹎﹎﹎中进行的。
A 编译过程B 装入过程C 修改过程D 执行过程正确答案:D单选题4.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数增1的情况是﹎﹎﹎﹎。
A 无上邻（前邻、低址）空闲区，也无下邻（后邻、高址）空闲区B 有上邻（前邻、低址）空闲区，但无下邻（后邻、高址）空闲区C 有下邻（后邻、高址）空闲区，但无上邻（前邻、低址）空闲区D 有上邻（前邻、低址）空闲区，也有下邻（后邻、高址）空闲区E 不可能的正确答案:A单选题5.当存储器采用段页式管理时，主存被划分为定长的﹎﹎﹎﹎。
A 段B 页C 区域D 块正确答案:D单选题6.在存储器采用段页式管理的多道程序环境下，每道程序都有对应的﹎﹎﹎﹎。
A 一个段表和一个页表B 一个段表和一组页表C 一组段表和一个页表D 一组段表和一组页表正确答案:B单选题7.在段页式存储管理系统中时，每次从主存中取指令或取操作数，至少要访问﹎﹎﹎﹎主存。
A 1次B 2次C 3次D 4次E 0次正确答案:C单选题8.在可变分区存储管理方案中需要一对界地址寄存器，其中﹎﹎﹎是作为存贮保护使用。
A 逻辑地址寄存器B 长度寄存器C 物理地址寄存器D 基址寄存器正确答案:B单选题9.用外存换内存是以牺牲程序运行时间为代价的。
为提高CPU有效利用率，避免内外存的频繁交换，虚拟存储技术常用某种页面淘汰策略来选择换出内存的页面，它的基础是程序的﹎﹎。
操作系统第三章作业
第三章练习1一、选择1、作业调度又称为（ A ），它决定将哪些在外存储器上的处于（ D ）状态的作业调入主机内存。
系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。
供选择的答案：[1]： A、高级调度 B、低级调度 C、中级调度 D、进程调度[2]： A、就绪 B、阻塞 C、提交 D、后备2、处于后备状态的作业存放在（ A ）中。
A.外存B.内存C.A和BD.扩展内存3、在操作系统中，JCB是指（A）。
A.作业控制块B.进程控制块C.文件控制块D.程序控制块4、作业在系统中存在与否的唯一标志是（ C ）。
A.源程序B.作业说明书C.作业控制块D.目的程序5、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法A.先来先服务法B. 短作业优先法C.时间片轮转法D. 优先级法6、在批处理系统中，周转时间是（ D）。
A.作业运行时间B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间7、为了对紧急进程或重要进程进行调度，调度算法应采用（ B ）。
A.先来先服务法B. 优先级法C.短作业优先法D. 时间片轮转法二、填空1、作业从进入系统到最后完成，可能要经历三级调度：_低级调度_ 、中级调度和_高级调度__。
2、利用优先级调度算法进行进程调度时，即从就绪队列中选择优先级高的进程，有两种不同的处理方式：抢占式优先权算法和非抢占式优先权算法。
3、作业调度又称_高级调度_其主要功能是把外存上后备队列中的那些作业调入内存，并为作业做好运行前的准备工作和作业完成后的善后处理工作。
4、设有一组作业，它们的提交时间及运行时间如下：作业号提交时间运行时间(分钟)1 9:00 702 9:40 303 9:50 104 10:10 5在单道方式下，采用短作业优先调度算法，作业的执行顺序是4、3、2、1三、计算题1、设有三个批作业JOB1、JOB2、JOB3，其到达时间、处理时间及完成时间如下：作业到达时间（时）开始处理时间（时）处理完成时间（时）服务时间（完成时间-处理时间）JOB1 15 18 22 4JOB2 18 21 23 2JOB3 17 19 21 2试计算：（1）各个作业的周转时间；7 5 4（2）所有作业的平均周转时间；16/3（3）各个作业的带权周转时间7/4 5/2 2（4）所有作业的平均带权周转时间(7/4+5/2+2)/32、作业提交时间运行时间完成时间周转时间1 8.00 2.50 10.50 2.502 8.20 1.203 8.30 0.304 9.00 0.50用先来先服务和短作业优先调度算法进行调度，计算在每一种调度算法下的平均周转时间和平均带权周转时间。
操作系统第三章作业2
1：有如下三道作业。
系统为它们服务的顺序是：1、2、3。
求平均周转时间和平均带权周转时间。
平均周转时间：（2+2.9+3）/3=2.63平均带权周转时间：（1+2.9+12）/3=5.32：有利于CPU繁忙型的作业（或进程），而不利于I/O繁忙型的作业（或进程）的调度算法是（B）A、时间片轮转法B、先来先服务C、最短剩余时间优先D、高优先级优先3：三个作业J1、J2和J3同时到达系统，它们的估计运行时间分别是T1、T2和T3，且T1<T2<T3。
若按单道方式运行且采用短作业优先算法，则平均周转时间是（C）A、T1+T2+T3B、（T1+T2+T3）/3C、（3T1+2T2+T3）/3D、（T1+2T2+3T3）/34：有三个作业：A（到达时间8:50，执行时间1.5小时）B（到达时间9:00，执行时间0.4小时）C（到达时间9:30，执行时间1小时）当作业全部到达后，单道批处理系统按照响应比高者优先算法进行调度，则作业被选中的次序是（B ）A、(ABC)B、(BAC)C、(BCA)D、(CBA)5：一个估计运行时间为2小时的作业8:00到达系统，12:00开始调度执行，则其响应比是（C ）A、1B、2C、3D、46：三个作业J1、J2和J3同时进入系统，其估计运行时间为10min、40min和25min，各自的优先级分别为5、9和13，如果三个作业均为CPU繁忙型，系统单道运行，作业调度采用高优先级优先算法，数值大为优先级高，那么作业J1从提交到完成的时间是（C）。
A、25B、65C、75D、107：下表表明了在一个系统中的五个进程的运行时间和优先级，规定，优先级数值越小优先级越高。
在某一时刻，这五个进程同时到达系统，顺序为P0、P1、P2、P3和P4，请按下列算法计算进程平均周转时间和平均带权周转时间（忽略系统开销）。
（1）先来先服务；（2）短进程优先；（3）时间片轮转（时间配额5ms）；（4）高优先级优先8：下列作业调度算法中，具有最短的作业平均周转时间的是（B ）A、短作业优先B、先来先服务C、高优先级优先D、时间片轮转9：分时系统中的当前运行进程连续获得了两个时间片，原因可能是（B）A、该进程的优先级最高B、就绪队列为空C、该进程最早进入就绪队列D、该进程是一个短进程10：若进程P一旦被唤醒就能够投入运行，系统可能为（D）A、在分时系统中，进程P的优先级最高B、抢占调度方式，就绪队列上的所有进程的优先级皆比P的低C、就绪队列为空队列D、抢占调度方式，P的优先级高于当前运行的进程11：下列选项中，降低进程优先级的合理时机是（A）A、进程时间片用完B、进程刚完成I/O，进入就绪队列C、进程长期处于就绪队列D、进程从就绪状态转换为运行状态12：下列进程调度算法中，（A）可能会引起进程饥饿。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1：有如下三道作业。
系统为它们服务的顺序是：1、2、3。
求平均周转时间和平均带权周转时间。
平均周转时间：（2++3）/3=
平均带权周转时间：（1++12）/3=
2：有利于CPU繁忙型的作业（或进程），而不利于I/O繁忙型的作业（或进程）的调度算法是（B）
A、时间片轮转法
B、先来先服务
C、最短剩余时间优先
D、高优先级优先
3：三个作业J1、J2和J3同时到达系统，它们的估计运行时间分别是T1、T2和T3，且T1<T2<T3。
若按单道方式运行且采用短作业优先算法，则平均周转时间是（C）
A、T1+T2+T3
B、（T1+T2+T3）/3
C、（3T1+2T2+T3）/3
D、（T1+2T2+3T3）/3
4：有三个作业：
A（到达时间8:50，执行时间小时）
B（到达时间9:00，执行时间小时）
C（到达时间9:30，执行时间1小时）
当作业全部到达后，单道批处理系统按照响应比高者优先算法进行调度，则作业被选中的次序是（ B ）
A、(ABC)
B、(BAC)
C、(BCA)
D、(CBA)
5：一个估计运行时间为2小时的作业8:00到达系统，12:00开始调度执行，则其响应比是（ C ）
A、1
B、2
C、3
D、4
6：三个作业J1、J2和J3同时进入系统，其估计运行时间为10min、40min和25min，各自的优先级分别为5、9和13，如果三个作业均为CPU繁忙型，系统单道运行，作业调度采用高优先级优先算法，数值大为优先级高，那么作业J1从提交到完成的时间是（C）。
A、25
B、65
C、75
D、10
7：下表表明了在一个系统中的五个进程的运行时间和优先级，规定，优先级数值越小优先级越高。
在某一时刻，这五个进程同时到达系统，顺序为P0、P1、P2、P3和P4，请按下列算法计算进程平均周转时间和平均带权周转时间（忽略系统开销）。
（1）先来先服务；（2）短进程优先；
（3）时间片轮转（时间配额5ms）；（4）高优先级优先
8：下列作业调度算法中，具有最短的作业平均周转时间的是（B ）
A、短作业优先
B、先来先服务
C、高优先级优先
D、时间片轮转
9：分时系统中的当前运行进程连续获得了两个时间片，原因可能是（B）
A、该进程的优先级最高
B、就绪队列为空
C、该进程最早进入就绪队列
D、该进程是一个短进程
10：若进程P一旦被唤醒就能够投入运行，系统可能为（D）
A、在分时系统中，进程P的优先级最高
B、抢占调度方式，就绪队列上的所有进程的优先级皆比P的低
C、就绪队列为空队列
D、抢占调度方式，P的优先级高于当前运行的进程
11：下列选项中，降低进程优先级的合理时机是（A）
A、进程时间片用完
B、进程刚完成I/O，进入就绪队列
C、进程长期处于就绪队列
D、进程从就绪状态转换为运行状态
12：下列进程调度算法中，（A）可能会引起进程饥饿。
A、先来先服务调度算法
B、时间片轮转调度算法
C、多级反馈队列调度算法
D、短进程优先调度算法
13：下列调度算法中，综合考虑进程等待时间和执行时间的是（C）
A、先来先服务调度算法
B、时间片轮转调度算法
C、高响应比优先调度算法
D、短进程优先调度算法
14：下列进程调度算法中，对短进程不利的是（A）
A、先来先服务调度算法
B、时间片轮转调度算法
C、高响应比优先调度算法
D、短进程优先调度算法
15：下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（C）
A、先来先服务
B、时间片轮转
C、高响应比优先
D、非抢占式短进程优先
16：一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达。
它们的计算和I/O操作顺序如下：
P1: 计算60ms, I/O80ms，计算20ms;
P2: 计算120ms, I/O40ms，计算40ms;
若不考虑调度和切换时间，则完成两个作业需要的时间最少是（）
A、240ms
B、260ms
C、340ms
D、360ms。