发布时间 : 星期五 文章计算机操作系统第四版(2017.10重印版)课后题答案更新完毕开始阅读093cdbe2b1717fd5360cba1aa8114431b80d8e57
7.在MS-DOS中有两个文件A和B，A占用11、12、16和14四个盘块：B占用13、18和20三个盘块。试画出在文件A和B中各盘块间的链接情况及FAT的情况。
答：
11. 在UNIX 中，如果一个盘块的大小为 1KB ，每个盘块号占4个字节，即每块可放 256个地址。请转换下列文件的字节偏移量为物理地址。
⑴9999 ； ⑵18000 ；⑶ 420000
答：首先将逻辑文件的字节偏移量转换为逻辑块号和块内偏移量 ,就是将 [字节偏移量 ]/[盘块大小 ]，商为逻辑块号，余数是块内偏移量。在 FCB 中，第 0-9 个地址为直接地址，第 10个为一次间接地址，第 11 个地址为二次间
接地址，第 12 个地址为三次间接地址。再将文件的逻辑块号转换为物理块号。使用多重索引结构，在索引节点中根据逻辑块号通过直接索引或间接索引找到对应的物理块号。
（1）9999/1024=9 余 783，则逻辑块号为 9，直接索引第 9 个地址得到物理块号，块内偏移地址为 783。
（2）18000/1024=17 余 592 ，则逻辑块号为 10<17<10+256 ，通过一次间接索引在第 10个地址可得到物理块号，块内偏移地址为 592。
（3）420000/1024=410 余 160，则逻辑块号为 10+256<410 ，通过二次间接索引在第 11个地址可得到一次间址，再由此得到二次间址，再找到物理块号，其块内偏移地址 160。
15某操作系统磁盘文件空间共 500 块，若用字长为 32 位的位示图管理磁盘空间，试问：
（1）位示图需要多少字？
（2）第 i 字第 j 位对应的块号是多少？ （3）给出申请 /归还一块的工作流程。
答：（ 1）位示图需要的字数计算： INT（500/32 ）=16 个字。
（2）块号 b=(i-1)*32+j
（3）申请的过程：顺序扫描位示图、找到空闲块并分
配、修改位示图 map[i,j]=1 。归还的过程：找到回收盘块在位示图中的行和列，修改位示图 map[i,j]=0 。
17.可从哪几方面来提高对文件的访问速度？ 答：
（1） 改进文件的目录结构以及检索目录的方法来减少对目录的查找时间；
（2） 选择好的文件存储结构
（3） 提高磁盘的I/O速度，能将文件中的数据快速地传送到内存，或相反。
18. 何谓磁盘高速缓存？在设计磁盘高速缓存的时所需要考虑那些问题？
答：（1）磁盘高速缓存的定义 磁盘高速缓存是挃在内存中为磁盘盘块设置的一个缓冲区，在缓冲区中保存了某些盘块的副本。当出现一个访问磁盘的请求时，由核心先去查看磁盘高速缓冲器，看所请求的盘块内容是否已在磁盘高速缓存中，如果在，便可从磁盘高速缓存中去获叏，返样就省去了启动磁盘操作，而可使本次访问速度提高几个数量级；如果不在，才需要启动磁盘将所需要的盘块内容读入，再把所需盘块内容送给磁盘高速缓存，以便以后又需要访问磁盘块的数据时，便可直接从高速缓存中提取。 （2）在设计磁
盘高速缓存时需要考虑的问题 如何将磁盘高速缓存中的数据传送给请求过程； 采用什么样的置换策略； 已修改的盘块数据在何时被写回磁盘。
21.试说明廉价磁盘冗余阵列RAID的主要优点。 答：（1）可靠性高除了RAID 0级外，其余各级都采用了容错技术。当阵列中某一磁盘损坏时，并不会造成数据的丢失。此时可根据其它未损坏磁盘中的信息来恢复已损坏的盘中的信息。其可靠性比单台磁盘机高出一个数量级。
（2）磁盘I/O 速度高，由二采取了并行交叉存取方式，可使磁盘I/0 速度提高N-1倍
（3）性能，价格比高RAID 的体积不具有相同容量和速度的大型磁盘系统相比，只是后者的1/3,价格也只是后者 的1/3,且可靠性高。换言之，它仅以牺牲1/N的容量为代价，换取了高可靠性。
22.在第一级系统容错技术中，包括那些容错措施？什么是写后读校验？
答：一级系统容错技术包括双份目录、双份文件分配表及写后读校验等容错措施。
写后读校验是每次从内存缓冲区向磁盘写入一个数据块后，又立即从磁盘上读出该数据块，并送至另一缓冲区中，