问答题
案例分析题
某多道程序设计系统采用可变分区内存管理，供用户使用的主存为200K，磁带机5台。采用静态方式分配外围设备，且不能移动在主存中的作业，忽略用户作业I/O时间。现有作业序列如下：
FIFO算法选中作业执行的次序及作业平均周转时间？
【参考答案】
FIFO算法选中作业执行的次序为：A、B、D、C和E。作业平均周转时间为63分钟。
点击查看答案
相关考题
- 问答题 最大作业周转时间为多少？
- 问答题 作业平均周转时间为多少？
- 问答题 全部作业运行结束的时间？
- 问答题 作业被调度的先后次序？
- 问答题 有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，在下表所示的作业序列，作业优先数即为进程优先数，优先数越小优先级越高。 （1）列出所有作业进入内存时间及结束时间。 （2）计算平均周转时间。
- 问答题 有一个四道作业的操作系统，若在一段时间内先后到达6个作业，它们的提交和估计运行时间由下表给出： 系统采用SJF调度算法，作业被调度进入系统后中途不会退出，但作业运行时可被更短作业抢占。 （1）分别给出6个作业的执行时间序列、即开始执行时间、作业完成时间、作业周转时间。 （2）计算平均作业周转时间。
- 问答题 若α<β<0是什么算法？
- 问答题 若α>β>0是什么算法？
- 问答题 若有如表所示四个作业进入系统，分别计算在FCFS、SJF和HRRF算法下的平均周转时间与带权平均周转时间。（时间以十进制表示）
- 问答题 单道批处理系统中，下列三个作业采用先来先服务调度算法和最高响应比优先算法进行调度，哪一种算法性能较好？请完成下表：
- 问答题 请你设计一种先进的计算机体系结构，它使用硬件而不是中断来完成进程切换，则CPU需要哪些信息？请描述用硬件完成进程切换的工作过程。
- 问答题 （1）假定一个处理器正在执行两道作业，一道以计算为主，另一道以输入输出为主，你将怎样赋予它们占有处理器的优先级？为什么？ （2）假定一个处理器正在执行三道作业，一道以计算为主，第二道以输入输出为主，第三道为计算与输入输出均匀。应该如何赋予它们占有处理器的优先级使得系统效率较高？
- 问答题 有5个批处理作业A到E均已到达计算中心，其运行时间分别10、6、2、4和8分钟；各自的优先级分别被规定为3、5、2、1和4，这里5为最高级。若不考虑系统切换开销，计算出平均作业周转时间。 （1）FCFS（按A、B、C、D、E）； （2）优先级调度算法； （3）时间片轮转法（每个作业获得相同的2分钟长的时间片）。
- 问答题 有5个批处理作业A到E均已到达计算中心，其运行时间分别2、4、6、8和10分钟；各自的优先级分别被规定为1、2、3、4和5，这里5为最高级。对于1）时间片轮转算法、2）优先数法、3）短作业优先算法、4）先来先服务调度算法（按到达次序C、D、B、E、A），在忽略进程切换时间的前提下，计算出平均作业周转时间。（对1）每个作业获得相同的2分钟长的时间片；对2）到4）采用单道运行，直到结束。）
- 问答题 有5个待运行的作业，各自预计运行时间分别是：9、6、3、5和x，采用哪种运行次序使得平均响应时间最短？
- 问答题 假定执行表中所列作业，作业号即为到达顺序，依次在时刻0按次序1、2、3、4、5进入单处理器系统。 1）分别用先来先服务调度算法、时间片轮转算法、短作业优先算法及非强占优先权调度算法算出各作业的执行先后次序（注意优先权高的数值小）； 2）计算每种情况下作业的平均周转时间和平均带权周转时间。
- 问答题 对某系统进行监测后表明平均每个进程在I/O阻塞之前的运行时间为T。一次进程切换的系统开销时间为S。若采用时间片长度为Q的时向片轮转法，对下列各种情况算出CPU利用率。 1）Q＝∞ 2）Q＞T 3）S＜Q＜T 4）Q＝S 5）Q接近于0
- 问答题 若后备作业队列中等待运行的同时有三个作业J1、J2、J3，已知它们各自的运行时间为a、b、c，且满足a<b<c，试证明采用短作业优先算法调度能获得最小平均作业周转时间。
- 问答题 在按动态优先数调度进程的系统中，每个进程的优先数需定时重新计算。在处理器不断地在进程之间交替的情况下，重新计算进程优先数的时间从何而来？
- 问答题 并发进程之间有什么样的相互制约关系？下列日常生活中的活动是属哪种制约关系： （1）踢足球 （2）吃自助餐 （3）图书馆借书 （4）电视机生产流水线工序
