操作系统习题课2.pptxVIP

第一章;;画出三个作业并行工作图如下(图中着色部分为作业等待时间)：;Job1从投入到运行完成需80ms，Job2从投入到运行完成需90ms，Job3从投入到运行完成需90ms。 CPU空闲时间段为：60ms至70ms，80ms至90ms。所以CPU利用率为(90-20)/90=77.78%。 设备I1空闲时间段为：20ms至40ms，故I1的利用率为(90-20)/90=77.78%。设备I2空闲时间段为：30ms至50ms，故I2的利用率为(90-20)/90=77.78%。 ;;;;第二章;;调度算法准则的计算(P123); (1)FCFS调度算法; (2)优先级调度算法;(3)时间片轮转法;(4)SJF调度算法;20，有一个四道作业的操作系统，若在一段时间内??后到达6个作业，它们的提交和估计运行时间由下表给出： 作业 提交时间 估计运行时间(分钟) 1 8：00 60 2 8：20 35 3 8：25 20 4 8：30 25 5 8：35 5 6 8：40 10 ;系统采用剩余SJF调度算法，作业被调度进入系统后中途不会退出，但作业运行时可被剩余时间更短作业抢占。(1)分别给出6个作业的执行时间序列、即开始执行时间、作业完成时间、作业周转时间。(2)计算平均作业周转时间。 ;;;;27，某多道程序系统供用户使用的主存为100K，磁带机2台，打印机1台。采用可变分区主存管理，采用静态方式分配外围设备，忽略用户作业I/O时间。现有作业序列如下： 作业调度采用FCFS策略，优先分配为多少?主存低地址区且不准移动已在主存的作业，在主存中的各作业平分CPU时间。现求：(1)作业被调度的先后次序?(2)全部作业运行结束的时间?(3)作业平均周转时间为多少?(4)最大作业周转时间 ;参照P238的可变分区管理的定义; 本题综合测试了作业调度、进程调度、及对外设的竞争、主存的竞争。 8:00 作业1到达，占有资源并调入主存运行。 8:20 作业2和3同时到达，但作业2因分不到打印机，只能在后备队列等待。作业3资源满足，可进主存运行，并与作业1平分CPU时间。 8:30 作业1在8:30结束，释放磁带与打印机。但作业2仍不能执行，因不能移动而没有30KB的空闲区，继续等待。作业4在8:30到达，并进入主存执行，与作业3分享CPU。 8:35 作业5到达，因分不到磁带机/打印机，只能在后备队列等待。 9:00 作业3运行结束，释放磁带机。此时作业2的主存及打印机均可满足，投入运行。作业5到达时间晚，只能等待。 9:10 作业4运行结束，作业5因分不到打印机，只能在后备队列继续等待。 9:15 作业2运行结束，作业5投入运行。 9:30 作业全部执行结束。 ;答：(1)作业调度选择的作业次序为：作业1、作业3、作业4、作业2和作业5。 (2)全部作业运行结束的时间9:30。 (3)周转时间：作业1为30分钟、作业2为55分钟、作业3为40分钟、作业4为40分钟和作业5为55分钟。 (4)平均作业周转时间=44分钟。 (5) )最大作业周转时间为55分钟。 ;28， 某多道程序设计系统采用可变分区主存管理，供用户使用的主存为200K，磁带机5台。采用静态方式分配外围设备，且不能移动在主存中的作业，进程调度采用FCFS，忽略用户作业I/O时间。现有作业序列如下： 现求：(1)FIFO算法选中作业执行的次序及作业平均周转时间。(2)SJF算法选中作业执行的次序及作业平均周转时间。;几个注意问题：;1、先来先服务算法： ; 1.先来先服务算法。说明： (1) 8:30 作业A到达并投入运行。注意它所占用的资源。 (2) 8:50 作业B到达，资源满足进主存就绪队列等CPU。 (3) 9:00 作业C到达，主存和磁带机均不够，进后备作业队列等待。 (4) 9:05 作业D到达，磁带机不够，进后备作业队列等待。后备作业队列有C、D。 (5) 9:10 作业A运行结束，归还资源磁带，但注意主存不能移动(即不能紧缩)。作业B投入运行。作业C仍因主存不够而等在后备队列。这时作业E也到达了，也由于主存不够进入后备作业队列。此时作业D因资源满足(主存/磁带均满足)，进主存就绪队列等待。