操作系统复习

OS攻略 王跃杰

索引文件

为了基于其他的属性而不是关键域搜索一条记录时，需要一种采用多索引的结构，每种可能成为搜索条件的域都有一个索引。可以使用长度可变的记录。当往主文件增加一条新记录时，索引文件必须全部更新。所以，索引文件大多用于对于信息的及时性要求比较严格并且很少会对所有数据进行处理的应用。 直接或散列文件

直接文件或散列文件开发直接访问磁盘中任何一个地址已知的块的能力。直接文件使用基于关键字的散列，常在要求快速访问时使用，并且记录的长度是固定的，通常一次只访问一条记录。文件操作（文件组织方式对应何种操作） 53. 什么是缓冲技术，为什么要使用缓冲技术

缓冲技术是为了协调吞吐速度相差很大的设备之间数据传送的工作 作用有：

改善CPU与IO设备间速度不匹配的矛盾

减少对CPU的中断频率，放宽对中断响应时间的限制 提高CPU和IO设备之间的并行性

54. 什么是寻道时间，旋转延迟、存储时间，如何计算P357.358例题

寻道时间：磁头定位到磁道所需要的时间 旋转延迟：磁头到达扇区开始位置的时间 存取时间：寻道时间和旋转延迟的总和 传送时间：传送所需的时间

T?b T表示传送时间，b表示要传送的字节数，N表示一个磁道中的字节数，r表rN1b1 Ta为总平均存取时间，Ts为平均寻道时间，为平均旋转延迟如何?2r2rrN示旋转速度

Ta?Ts?访问一个文件，其过程是什么？包括读和写

55. 有哪些磁盘调度算法（调度原则）P359..

随机调度、先进先出、进程优先级、后进先出

最短服务优先、在磁盘上往复、一条道路，快速返回、一次N个记录的SCAN、N-step-SCAN,N=SCAN循环开始处的队列大小使用率 56. 文件的物理存储方式？各需要哪些辅助信息

预分配：要求在发出创建文件的请求时声明该文件的最大大小 动态分配：只有在需要的时候才给文件分配空间

文件分配方法：

连续分配：在创建文件时，给文件分配一组连续的块

链式分配：链式分配基于单个的块。链中的每一块都包含指向下一块的指针。局部性原理不再适用，适合于顺序处理的顺序文件。

索引分配：每个文件在文件分配表中有一个一级索引。分配给该文家的每个分区都在索引中有一个表项。

57. 多道程序设计环境下，CPU和IO如何同步运行P44

OS攻略 王跃杰

由于IO操作，CPU的等待时间很长。所以引入多道程序或多任务处理。假设内存空间容得下操作系统的两个用户程序，那么当一个作业要求等待IO时，处理器可以切换到另一个可能并不在等待IO的作业。进一步还可以扩展存储器以保存三个、四个或更多的程序。

58. 什么是记录的存取与分解

记录的组块和分解

组块：固定组块、可变长度跨越式组块、可变长度非跨越式组块 考试题型

判断题 8道 8分 填空题 12道 12分 选择题 10道 10分 简答题 3道 综述题 5道