OPT缺页中断次数为5；缺页率为5/19。

LRU缺页中断次数为10；缺页率为10/19。

9.9 若采用字长为16位的位示图管理磁盘空间，某操作系统的磁盘文件空间共有500块，问位示图需要多少个字？第i列第j行对应的块号为多少？ 答：32,i,j按照书上公式

9.10 一个链接文件由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小都为512字节，一次存放在25，70，98，83，60号磁盘上。若要存取文件的第1 769逻辑字节处的信息，问需要访问哪个磁盘块？ 答：83

9.11 在UNIX操作系统中，如果一个盘块的大小为1KB，每个盘块号占用4个字节，即每块可放256个地址，如果进程要访问偏移为143 140处的数据，问需要几次寻址？ 答：1次间址

9.12 从磁盘高速缓存读取数据需要1ms，从磁盘读取数据需要40ms，如果命中率为50%，计算出读取数据的平均时间。 答：20.5ms

9.13 一个请求磁盘I/O的磁盘队列，分别在下列柱面上阻塞： 40，90，170，38，110，20，144，48，59。

请分别按照FCFS、SSTF、SCAN、CSCAN、CLOOK调度算法计算平均寻道长度，并说明那种调度算法最优。

9.14 如果磁盘总共包括A个块，其中F个是空闲的。一个磁盘地址需要dB。位示图为每个块使用1位。空闲链表中的每个链指向一个单独的空闲块。 （a）假设空闲链表方法单独地链接了所有的块，给出两种方法开销相同时必须满足条件（用A,F,d表示）。

（b）假设空闲链表方法链接了相邻块组，而不是单独的块，重复上面的问题。每个链元素指向了组中的第一块，并包括了一个说明在该组中有多少个块的2字节数。一个组的平均大小是5个磁盘块。

答：位示图的开销：位示图的列为dByte，行为（A）/d，开销为（A） 空闲链表至少包括空闲块号、指针（A-F个）

9.15 比较使用位示图和使用空闲链表表示磁盘空闲块的情况。