命令保证是正确的。如果改变未完全写入记录其中,它便未改变文件系统结构,便会被丢弃。因此,通过数据记录重播,结构是相容的或接近相容的。
11.11 设想下面的备份方法:
第一天:将所有的文件从磁盘拷贝到备份介质。
第二天:将从第一天开始变化的文件拷贝到另一介质。
第三天:将从第一天开始变化的文件拷贝到另一介质。
与11.7.2小节中的方法不同。并非将所有从第一次备份后改变的文件都拷贝。与小节中的方法相比有什么优点?有什么缺点?恢复操作是更简单还是更复杂了?为什么?
【答】还原比较容易,因为你可以去备份磁带上,而不是充分磁带。没有中间磁带需要读取。更多的磁带被用作多个文件变化。
12.1 除了FCFS,没有其他的磁盘调度算法是真正公平的(可能会出现饥饿)。
a:说明为什么这个断言是真。
b:描述一个方法,修改像SCAN这样的算法以确保公平性。
C:说明为什么在分时系统中公平性是一个重要的目标。
D:给出三个以上的例子,在这些情况下操作系统在服务I/O请求时做到“不公平”很重要。
【答】a. 人们提出了关于磁头目前具备理论上可以尽快达到这些要求的磁道新要求
b. 所有那些预定的年龄更老的要求可能是“被迫”处于队列的顶端,一个有关为每个位可定表明,没有任何新的要求可提前这些请求。对于SSTF,其余的队列将不得不根据最后的这些“旧”的要求重新组织。
c. 为了防止超长的响应时间。
d. 寻呼和交换应优先于用户的要求。
为了其他内核启动的I / O,如文件系统元数据的写入,优先于用户I / O可能是可取的。如果内核支持实时进程的优先次序,这些进程的I / O请求该是有利的。
12.2 假设一个错哦盘驱动器有5000个柱面,从0到4999,驱动器正在为柱面143的一个请求提供服务,且前面的一个服务请求是在柱面125.按FIFO顺序,即将到来的请求队列是86,1470,913,1774,948,1509,1022,1750,130
从现在磁头位置开始,按照下面的磁盘调度算法,要满足队列中即将到来的请求要求磁头总的移动距离(按柱面数计)是多少?