深圳大学2015年操作系统复习提纲-吴少滨整理 下载本文

(1)绕弯路文件共享方式 (2)基于索引节点的共享方式

(3)利用符号链实现文件共享例如http://www.szu.edu.cn/szu2007.asp

11.磁盘容错技术目标: 磁盘某部分出现缺陷或故障时, (1)磁盘仍能正常工作

(2)不致造成数据的错误和丢失

12.磁盘块号的一致性

4、某一操作系统采用成组链接法管理磁盘空闲空间。为简单起见,假定5块一组,并在某一时刻,空闲盘块号栈的内容从S.free开始依次为3,5,3,2。问:

⑴、回收第7,8,9块,空闲盘块号栈的内容(从S.free开始)是什么?如此时有空闲盘块的内容改变,是哪块?变为什么?

⑵、分配2块,哪两块被分配出去?空闲盘块号栈的内容(从S.free开始)是什么?

解:空闲盘块号栈的内容从S.free开始依次为3,5,3,2。

⑴、回收第7块,空闲盘块号栈的内容从S.free开始依次为4,5,3,2,7 回收第8块,空闲盘块号栈的内容从S.free开始依次为5,5,3,2,7,8 回收第9块时,由于空间盘块号栈已满(规定5块为一组),因此,先将空闲盘块号栈的内

容5,5,3,2,7,8写入第9块,再将第9块作为栈底。因此:

回收第7,8,9块,空闲盘块号栈的内容(从S.free开始)为:1,9;第9空闲盘块的内容发生了改变,变为5,5,3,2,7,8

⑵、分配2块,分别是第9块和第8块被依次分配出去,空闲盘块号栈的内容(从S.free开始)为:4,5,3,2,7