9.01在某请求分页管理系统中，一个作业共5页，作业执行时依次访问如下页面：1，4，3，1，2，5，1，4，2，1，4，5，若分配给
该作业的主存块数为3，分别采用FIFO、LRU，试求出缺页中断的次数及缺页率。(要求画出页面置换情况表) 答：(1)采用FIFO页面置换算法，其缺页情况如表所示：
FIFO页面置换算法的缺页情况
页面走向 块1 块2 块3 1 1 4 √ 1 4 3 √ 2 4 3 √ 2 5 3 √ 2 5 1 √ 4 5 1 √ 4 2 1 √ 4 2 5 √ 1 4 3 1 2 5 1 4 2 1 4 5 缺页 √ 缺页中断次数为9，缺页率为9/12=75%。
(2)采用LRU页面置换算法，其缺页情况如表所示。
LRU页面置换算法的缺页情况 页面走向 块1 块2 块3 1 1 4 √ 1 4 3 √ 1 2 3 1 2 5 1 4 5 √ 1 4 2 √ 1 4 5 √ 1 4 3 1 2 5 1 4 2 1 4 5 缺页 √ √ √ 缺页中断次数为8，缺页率为8/12=67%。
10.1 假设有一个文件系统，它里面的文件被删除后，当连接到该文件的链接依然存在时，文件的磁盘空间会再度被利用。如果一个新的文件被创建在同一个存储区域或具有同样的绝对路径名，这会产生什么问题？如何才能避免这些问题？
答：假设F1是旧的文件，F2是新的文件。当一个用户通过已存在的链接访问F1，实际却是访问F2。这里使用的是对文件F1的存取保护而不是与文件F2相关的存储保护。
采用删除指向一个已删除文件的所有链接的方法避免该问题。可以通过几种方法实现： 1．设置一个记录指向一个文件的所有链接的链表，当这个文件被删除时，删掉这些链接。 2．保留这些链接，当试图访问一个已被删除的文件时，删掉这些链接。
3．设置一个文件的指针链表（或计数器），当指向该文件的所有指针被删除时才真正删除这个文件。
10.9 有些系统文件提供文件共享时候只保留文件的一个拷贝，而另外的一个系统则是保留多个拷贝，对共享文件的每一个用户提供一个拷贝，论述这种方法的相对优点。
答：在一个单一的复制，同时更新了一个文件可能会导致用户获得不正确的信息，文件被留在了不正确的状态. 随着多份拷贝，它会浪费存储而且各种副本可能不一致
11.6假设一个在磁盘上的文件系统，其中逻辑块和物理块大小为512字节。假定每个文件的信息已经在内存中，对于三种分配策略中的每一种（连续、链接、索引），请回答下面这些问题。
（1）说明在这个系统中是如何实现从逻辑地址到物理地址映射的？（对于索引分配，假设文件的长度总是小于512块）。 （2）如果当前位于逻辑块10（即最后一次访问的逻辑块是10），且希望访问逻辑块4，必须从磁盘上读多少个物理块？ 答：令Z是开始逻辑地址（块号）。
a. 若使用连续分配策略时。用512去除逻辑地址，则X和Y分别表示得到的整数和余数。
（1）将X加上Z得到物理块号，Y为块内的位移 （2）1
b. 若使用链接分配策略。用511去除逻辑地址，则X和Y分别表示得到的整数和余数。
（1）查找链表到第X+1块，Y+1位该块内的位移量 （2）4
c. 若使用索引分配策略。用512去除逻辑地址，则X和Y分别表示得到的整数和余数。
（1）把索引块读入内存中，则物理块地址存放在索引块在第X位置中，Y为块内的位移量 （2）2
11.01 考虑一个含有100块的文件。假如文件控制块（和索引块,当用索引分配时）已经在内存中。当使用连续、链接、单级索引分配策略时，各需要多少次磁盘I/O操作？假设在连续分配时，在开始部分没有扩张的空间，但在结尾部分有扩张空间，并且假设被增加块的信息已在内存中： （1）在开始增加一块。 （2）在中间增加一块。 （3）在末端增加一块。
（4）在开始删除一块。 （5）在中间删除一块。 （6）在末端删除一块。
答：各种策略相应的磁盘I/O操作次数如表 连续 链接 索引 a. 201 1 1 b. 101 52 1 c. 1 3 1 d. 198 1 0 e. 98 52 0 f. 0 100 0
11.02有一磁盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有16个扇区。假设分配以扇区为单位。 （1） 若使用位示图管理磁盘空间，问位示图需要占用多少空间？
（2） 若空白文件目录的每个表目占用5个字节，问什么时候空白文件目录大于位示图？
答：空白文件目录是管理磁盘空间的一种方法，该方法将文件存储设备上的每个连续空闲区看作一个空白文件，系统为所有空白文件单独建立一个目录，每个空白文件在这个目录中占一个表项；表项的内容至少包括第一个空白块的地址（物理块号）、空白块的数目。 （1）由题设所给条件可知，磁盘组扇区总数为16*100* 10=16000（个）
因此，使用位示图描述扇区状态需要的位数为16000（位）/8(位/字节）=2000（字节） （2)已知空白文件目录的每个表项占5个字节．而位示图需占2000字节．即2000字节 可存放的表项数为2000/5=400（个）．
当空白区数目大于400时，空白文件目录大于位示图。
12.2 假设一个磁盘驱动器有5000个柱面，从0到4999，驱动器正在为柱面143的一个请求提供服务，且前面的一个服务请求是在柱面125。按FIFO顺序，即将到来的请求队列是 86，1470，913，1774，948，1509，1022，1750，130
从现在磁头位置开始，按照下面的磁盘调度算法，要满足队列中即将到来的请求要求磁头总的移动距离（按柱面数计）是多少？ a. FCFS b. SSTF c. SCAN d. LOOK e. C-SCAN
答：a. FCFS的调度是143 ， 86 ， 1470 ， 913 ， 1774 ， 948 ， 1509 ， 1022 ， 1750 ， 130 。总寻求距离是7081 。
b. SSTF的调度是143 ， 130 ， 86 ， 913 ， 948 ， 1022， 1470， 1509， 1750， 1774。总寻求距离是1745。 c. SCAN的调度是143 ， 913 ， 948 ， 1022， 1470， 1509， 1750， 1774 ， 4999 ， 130 ， 86 。总寻求距离是9769 。 d. LOOK的调度是143 ， 913 ， 948 ， 1022， 1470， 1509， 1750， 1774， 130 ， 86 。总寻求距离是3319 。 e. C-SCAN的调度是143 ， 913 ， 948 ， 1022 ， 1470 ， 1509 ， 1750 ， 1774 ， 4999 ， 86 ， 130 。总寻求距离是9985 。
f. C-LOOK的调度是143 ， 913 ， 948 ， 1022 ， 1470 ， 1509 ， 1750 ， 1774 ， 86 ， 130 。总寻求距离是3363 。 12.14 MTBF（平均无故障时间）是硬盘可靠性的一个指标。虽然这个指标被称作“时间”，但实际上MTBF通常是以设备的正常工作
小时数度量的。
(1) 如果一个系统包含1000个磁盘驱动器，每个驱动器的MTBF是750000小时，下面的描述中哪一个最符合该系统发生一次磁
盘故障的时间：每1000年，每世纪，每十年，每个月，每个星期，每天，每小时，每分钟，每秒钟？
(2) 统计表明，一个20到21岁的美国公民平均死亡率为千分之一，由此推论20岁的MTBF时间（单位由小时转换为年），对于
一个20岁的人来说，MTBF给出期望的寿命是多大？
(3) 某类磁盘驱动器，生产商保证的MTBF为1百万小时 你能推算出它们的保质期是多少年吗？
答：
(1) 750000 / 1000=750(小时) 约等于31天，每个月发生一次磁盘故障。
(2) 1年是8760小时，8760小时 / 0.001 ＝ 8760000小时（1000年）也就是说对于一个20岁的人来说，MTBF给出期望的寿命是
1000年，这没有任何实际意义。
(3) 从上一小题可看出，MTBF给出期望的寿命没有任何实际意义。一般来说，磁盘驱动器设计的寿命是5年，假如真的有一个MTBF
为1百万小时的磁盘，那么在其期望的寿命内是不可能有故障的。
12.01 假设计算机系统采用CSCAN（循环扫描）磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。 （1） 请说明在上述条件下如何进行磁盘块空闲状态管理。
（2） 设某单面磁盘旋转速度为每分钟6000转。每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于
100号磁道处，并沿着磁道号增大的方向移动（如下图所示），磁道号请求队列为50、90、30、120，对请求队列中的每个磁道需读取1个随机分布的扇区，则读完这4个扇区总共需要多少时间？要求给出计算过程。
（3） 如果将磁盘替换为随机访问的Flash半导体存储器（如U盘、SSD等），是否有比CSACN更高效的磁盘调度策略？若有，给出
磁盘调度策略的名称并说明理由；若无，说明理由。
答：（1）用位图表示磁盘的空闲状态。每一位表示一个磁盘块的空闲状态，共需要16384/8=2048字节=2KB。系统提供的2KB内存能正好能表示16384个磁盘块。
（2）采用CSCAN调度算法，访问磁道的顺序为50、90、30、120，则磁头移动磁道长度为20+90+20+40=170，总的移动磁道时间为170×1ms=170ms。
由于转速为6000转/分，则平均旋转延迟为（60/6000）/2 s=5ms，要访问4个磁道，总的旋转延迟时间为=4×5ms=20ms。 由于转速为6000转/分，则读取一个磁道上的一个扇区的平均读取时间为（60/6000）/100 s =0.1ms，总的读取扇区的时间=4×0.1ms=0.4ms。
读取上述磁道上所有扇区所花的总时间=170ms+20ms+0.4ms=190.4 ms
（3）采用FCFS（先来先服务）调度策略更高效。因为Flash半导体存储器的物理结构不需要考虑寻道时间和旋转延迟，可直接按I/O请求的先后顺序服务。
13.3考虑单用户PC机上的下列I/O操作：
（1）图形用户界面下使用鼠标
（2）在多任务操作系统下的磁带驱动器（假设没有设备预分配） （3）包含用户文件的磁盘驱动器
（4）使用存储器映射I/O，直接和总线相连的图形卡
在操作系统中使用缓冲技术，假脱机技术，Cache技术，或者它们的组合来实现上述操作。实现时使用轮询I/O还是中断I/O？为什么？
答：（1）在鼠标移动时，如果有高优先级的操作产生，为了记录鼠标活动的情况，必须使用缓冲技术，另外，假脱机技术和Caching技术不是很必要，而应采用中断驱动I/O方式。
（2）由于磁带驱动器和目标或源I/O设备间的吞吐量不同，必须采用缓冲技术；为了能对储存在磁带上的数据进行快速访问，必须采用Caching技术；当有多个用户需要对磁带进行读或写的时候，假脱机技术也是必须采用的；为了取得最好的性能，应该采用中断驱动I/O方式。
（3）为了能使数据从用户作业空间传送到磁盘或从磁盘传送到用户作业空间，必须采用缓冲技术；同样道理，也必须采用Caching技术；由于磁盘是属于共享设备，故没必要采用假脱机技术；最好采用中断驱动I/O方式。
（4）为了便于多幅图形的存取及提高性能，缓冲技术是可以采用的，特别是在显示当前一幅图形时又要取得下一幅图形时，应采用双缓冲技术；基于存储器映射及直接和总线相连的图形卡是快速和共享设备，所以没必要采用假脱机技术和Caching技术；轮询I/O和中断I/O只对输入和I/O是否完成的检测有用，而对于采用存储器映射的设备不必用到上述两种I/O方式。 13.01驱动程序是什么？为什么要有设备驱动程序？用户进程怎样使用驱动程序？ 答：（1）用户进程与设备控制器之间的通信程序称为设备驱动程序。
（2）设备驱动程序是控制设备动作的核心模块，如设备的打开、关闭、读、写等，用来控制设备上数据的传输。它直接与硬件
密切相关，处理用户进程发出的I/O请求。
（3）用户进程使用设备驱动程序时，设备驱动程序的处理过程为：将用户进程抽象的I/O要求转换为具体的要求，检查I/O请求的合法性，读出和检查设备的状态，传送必要的参数，设置设备工作方式，启动I/O设备。