深圳大学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