有一个四道作业的操作系统，若在一段时间内先后到达6个作业，它们的提交和估计运行时间由下表给出：
系统采用SJF调度算法，作业被调度进入系统后中途不会退出，但作业运行时可被更短作业抢占。
（1）分别给出6个作业的执行时间序列、即开始执行时间、作业完成时间、作业周转时间。
（2）计算平均作业周转时间。
您可能感兴趣的试卷
最新试题
一个存储设备上的存储碎片可以通过信息再压缩来消除，典型的磁盘设备没有重新定位或基址寄存器（像内存被压缩时用的一样），怎样才能重定位文件呢？
假设使用参数Δ定义工作集合模型下的工作集合窗口。设置Δ为一个较小值，其表示页错误频率和系统中当前正在执行的活动页（非暂停的）进程数量，则影响如何？当设置Δ为一个非常大的值呢？
为什么操作系统要知道块存储到磁盘的详细信息。操作系统这样通过这些来提高文件系统的性能？
打开文件表被用以保持当前打开文件的信息，操作系统应该为每个用户保持一个单独的表吗？或者只是保持一个包含当前所有用户访问文件的引用的表？如果两个不同程序或用户访问同样的文件，在打开文件表中应包含单独的条目吗？
slab分配算法为每个不同的对象类型使用一个单独的缓存。假设每一个对象类型都有一个缓存，试解释，为什么这不与多个CPU较好地协调。怎么做才能解决这个可扩展性问题？
讨论交往远程文件系统（存储在文件服务器）从一套不同的失败语义相关的本地文件系统的优点和缺点。
讨论支持联系档案，两岸装入点的优点和缺点（即链接文件指的是文件在不同体积存储）。
使用FAT链合作区块的档案来进行变化相联系的分配有哪些优势？
在文件的属性中记录下创建程序的名字，其优点和缺点是什么？
除了FCFS，没有其他的磁盘调度算法是真正公平的（可能会出现饥饿）。a.说明为什么这个断言是真。b.描述一个方法，修改像SCAN这样的算法以确保公平性。c.说明为什么在分时系统中公平性是一个重要的目标。d.给出三个以上的例子，在这些情况下操作系统在服务I/O请求时做到“不公平”很重要。