计算机操作系统基础笔记操作系统有哪些状态(14) _生活百科

循环扫描算法CSCAN
? 电梯算法杜绝了饥饿，但当请求对磁道的分布是均匀时，磁头回头，近磁头端的请求很少（因为磁头刚经过），而远端请求较多，这些请求等待时间要长一些。? 总是自里向外移动。移动臂到达最后个一个柱面后，立即带动读写磁头快速返回到最里的欲访问磁道。返回时不为任何的等待访问者服务。返回后可再次进行扫描

有一个或几个进程对某一磁道有较高的访问频率，即这个(些)进程反复请求对某一磁道的I/O操作，从而垄断了整个磁盘设备。我们把这一现象称为“磁臂粘着”(Armstickiness) 。
实际系统相当普遍采用最短寻道时间优先算法，因为它简单有效，性价比好。
磁盘高速缓存…
文件管理文件系统的功能：
有效地管理文件的存储空间；
管理文件目录；
完成文件的读/写操作；
实现文件共享与保护；
为用户提供交互式命令接口和程序调用接口。
文件系统定义：
操作系统中的各类文件、管理文件的软件，以及管理文件所涉及到的数据结构等信息的集合
文件系统模型分为三个层次：
1. 文件系统接口
2. 对对象操纵和管理的软件集合
3. 对象及其属性
文件类型

用途
系统文件用户文件库文件
文件中的数据形式
源文件目标文件可执行文件
存取控制属性
只执行文件只读文件读写文件
组织形式和处理方式
普通文件目录文件特殊文件

文件的逻辑结构与访问对于任何一个文件，都存在着以下两种形式的结构：
文件的逻辑结构(File Logical Structure),又称为文件组织，是用户可以直接处理的数据及其结构。
文件的物理结构，又称为文件的存储结构，是指文件在外存上的存储组织形式。
文件逻辑结构的类型

有结构文件记录有定长和不定长两种
1）顺序文件：按某种顺序排列的定长纪录文件
2）索引文件：按索引表查询的不定长纪录文件
3）索引顺序文件：以上两者的结合
无结构文件
其长度以字节为单位。可以把流式文件看作是记录式文件的一个特例。

顺序文件第一种是串结构，各记录之间的顺序与关键字无关。通常的办法是由时间来决定，即按存入时间的先后排列。
第二种情况是顺序结构，指文件中的所有记录按关键字 (词)排列。是最常用的文件组织方式。
顺序文件的优缺点
常用于批量数据处理，这时文件的访问效率最高。
是唯一、同时适合在磁盘和磁带中存储的文件。
访问效率比堆文件高。当文件较小，可以将文件全部装入内存，利用某种快速的查找算法，如折半查找法、插值查找法等快速查找指定的记录。
索引文件可为变长记录文件建立一张索引表，对主文件中的每个记录，在索引表中设有一个相应的表项，用于记录该记录的长度L及指向该记录的指针(指向该记录在逻辑地址空间的首址) 。
由于索引表是按记录键排序的，因此，索引表本身是一个定长记录的顺序文件，从而也就可以方便地实现直接存取。
索引顺序文件将顺序文件中的所有记录分为若干个组(例如，50 个记录为一个组)；
为顺序文件建立一张索引表.
在索引表中为每组中的第一个记录建立一个索引项，其中含有该记录的键值和指向该记录的指针。
直接和哈希文件直接文件
对于直接文件，则可根据给定的关键字值，直接获得指定记录的物理地址。
关键字值本身就决定了记录的物理地址。
这种由关键字值到记录物理地址的转换被称为键值转换。
文件目录文件目录也是一种数据结构，用于标识系统中的文件及其物理地址，供检索时使用。
文件控制块（FCB）文件控制块是操作系统为管理文件而设置的数据结构，存放了管理文件所需的所有信息（文件属性）
1）基本信息类
文件名：文件标识符；
物理位置：存放文件的设备名起始盘块号文件长度（盘块数或字节数）
逻辑结构：有结构文件、无结构文件
物理结构：顺序文件、链式文件、索引文件