除了FCFS，没有其他的磁盘调度算法是真正公平的（可能会出现饥饿）。a.说明...

问答题 除了FCFS，没有其他的磁盘调度算法是真正公平的（可能会出现饥饿）。
a.说明为什么这个断言是真。
b.描述一个方法，修改像SCAN这样的算法以确保公平性。
c.说明为什么在分时系统中公平性是一个重要的目标。
d.给出三个以上的例子，在这些情况下操作系统在服务I/O请求时做到“不公平”很重要。

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题为什么记录元数据更新能确保文件系统从崩溃中恢复过来？

参考答案：对于档案系统崩溃后的重恢复，它必须是一致的或必须能够取得一致。因此，我们必须证明，测井数据在不断更新的档案系统中是一致的...

点击查看完整答案

2.问答题试想增加下列远程文件访问协议。每个客户端保持一个名称缓存，缓存翻译的文件名，以对应相应的文件句柄。哪些问题我们在执行名称缓存应该考虑到？

参考答案：其中的一个问题是保持一致的名称缓存。如果缓存条目变得不一致，则应该更新或应检测不一致的地方。如果发现不一致后，然后应该有...

点击查看完整答案

3.问答题在何种情况下会使用内存作为RAM磁盘更加有用而不是用它作为一个磁盘高速缓存？

参考答案：在用户（或系统）确切地知道什么样的数据情况下将是必要的。缓存的算法为基础的，而RAM磁盘是用户导向。

4.问答题一个存储设备上的存储碎片可以通过信息再压缩来消除，典型的磁盘设备没有重新定位或基址寄存器（像内存被压缩时用的一样），怎样才能重定位文件呢？

参考答案：移动文件二级存储涉及大量开销—数据块都必须读入内存，并写回了他们的新地点.此外，移动登记册只适用于连续的文件，和许多磁盘...

点击查看完整答案

5.问答题讨论一旦难以维持的一致性的系统导致计算机崩溃，如何性能优化的文件系统？

参考答案：由于延迟更新数据和元数据可能出现最主要的困难。在希望同样的数据可能被更新时候更新可能会推迟，或更新的数据可能是临时性的，...

点击查看完整答案

6.问答题有些档案系统允许磁盘存储将分配在不同级别的粒度。举例来说，一个文件系统可以分配4KB的磁盘空间作为单一的一个4字节的块或8个512字节的块。我们如何能利用这种灵活性来提高性能？对自由空间管理做出哪些修改以支持这一功能？

参考答案：此项计划将减少内部分裂。如果文件是5字节，然后可以分配4KB的区块和两个毗连的512字节的块。除了维持一个位图的自由块，...

点击查看完整答案

7.问答题 假设有一个系统，它的空闲空间保存在空闲空间链表中：
a.假设指向空闲空间链表的指针丢失了，系统能不能重建空闲空间链表，为什么？
b.试想一个文件系统类似UNIX的使用与分配索引，有多少磁盘I/O操作可能需要阅读的内容，一个小地方的档案在a/b/c？假设此时没有任何的磁盘块，目前正在缓存。
c.设计一个方案以确定发生内存错误时候总不会丢失链表指针。

参考答案：

8.问答题使用FAT链合作区块的档案来进行变化相联系的分配有哪些优势？

参考答案：它的优势是，在访问块是储存在中间的文件时候，在FAT里跟踪指针可以决定它的位置，而不是访问所有个别区块中的档案顺序的方式...

点击查看完整答案

9.问答题什么是影响一致支持共享访问这些存储在远程文件系统的文件的UNIX语义的含义？

参考答案：UNIX的一致性语义需要更新文件立即提供给其他进程。支持这种语义的共享文件远程文件系统可能会导致以下的低效率：所有更新的...

点击查看完整答案

10.问答题讨论交往远程文件系统（存储在文件服务器）从一套不同的失败语义相关的本地文件系统的优点和缺点。

参考答案：其优点是，如果在获得的文件存储在一个远程文件系统认识到它发生了一个错误，应用程序可以在处理故障状况时候提供一个更加智能化...

点击查看完整答案