[计算机软件及应用]操作系统期末复习.ppt

３位示图法 特点 从位示图中很容易找到一个或一组邻接的空闲盘块； 位示图占用空间小，可常驻内存。 ４成组链接法 空闲盘块的组织 空闲盘块号栈 课程结束，谢谢大家！ １数据存储在磁盘上的会影响I／O服务的总时间。假设每磁道划分成10个物理块，每块存放1个逻辑记录。逻辑记录R1，R2，…，R10存放在同一个磁道上，记录的安排顺序如下表所示：逻辑块 R1 R2 R3 R4 R5 R6 R7 R8 R9 R10 假定磁盘的旋转速度为20ms／周，磁头当前处在R1的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为4ms，则处理这10个记录的最长时间为 （1） ；若对信息存储进行优化分布后，处理10个记录的最少时间为 （2） 。（1）A．180ms B．200ms C．204ms D．220ms （2）A．40ms B．60ms C．100ms D．160ms 解 从磁盘的转速：20ms/圈，可知：读取一条记录需要2ms。处理一条记录的前提，须将其读出来。所以处理第一条记录时，先将其读取出来，再进行处理，所以处理R1所需时间为2ms+4ms。当R1处理完时，磁头已经转到了R4的位置，此时要将其调整到R2的位置，需要经过R5，R6，R7，R8，R9，R10，R1，这样要耗16ms的时间，再加上读取R2需要2ms以及处理数据的4ms，R2的总处理时间应为22ms。所以2+4+(16+2+4)*9=204ms。优化后的排列顺序应为：R1，R8，R5，R2，R9，R6，R3，R10，R7，R4，这样的排列顺序刚好是处理完R1，磁头就到了R2的位置，直接读取R2，处理R2，处理完R2，磁头又到了R3的位置，依此类推，每条记录的读取及处理时间为：2ms+4ms=6ms，所以总时间为：(2+4)*10=60ms。 2 磁盘调度 ?先来先服务FCFS 根据进程请求访问磁盘的先后次序进行调度。 优点：公平、简单 缺点：没有对寻道做优化，平均寻道时间可能较长。 ?最短寻道时间优先SSTF 选择要求访问的磁道与当前磁头所在的磁道距离最近的进程请求，使每次的寻道时间最短。 特点 不能保证平均寻道时间最短，可能导致“饥饿”现象。 ?扫描算法 磁头每次做单向移动，直到达边缘为止，再做反向移动。 待访问的磁道只能在此次移动的前方，且距离最近的请求。 又称为“电梯调度算法”。 特点 消除了饥饿现象。 ?循环扫描算法 规定磁头只做单方向移动，不再反向移动扫描。 特点 改进了对于边缘区磁道访问的不公平。 ?N-STEP-SCAN 磁臂粘着 一个或几个进程对某一磁道有较高的访问频率时，造成磁头的“不移动”现象。 解决方法 把磁盘访问请求排成长度为N的多个队列。 多个队列之间按FCFS处理，一个队列之间按SCAN处理。 ?FSCAN 对N步扫描的简化。 只排成两个队列：当前队列、等待队列。 第六章　文件管理 基本知识点 文件系统的基本概念 文件的逻辑结构 文件的物理结构 目录管理 文件存储空间的管理 6.1 文件和文件系统 １文件类型 有结构文件 记录为单位，定长记录、变长记录 无结构文件 大量的源程序、可执行文件、库函数等，以字节为基本访问单位。 6.1 文件和文件系统 ２文件操作 打开文件：填写打开文件表中的表目、编号。 关闭文件：释放打开文件表的空间。 6.2 文件的逻辑结构 类型 顺序文件 索引文件 索引顺序文件 直接文件和哈希文件 １顺序文件 特点 适用于批量存取、能适用于磁带存储。 单个或少量数据查找效率低。 ２索引文件 利用定长记录的顺序文件访问变长记录文件。 　索引表本身是一个定长记录的顺序文件，记录键值、长度、指针。 　 ３索引顺序文件 顺序文件和索引文件的结合，最常见的一种逻辑文件形式。 主顺序文件的所有记录分组； 索引文件只记录每个分组的第一个记录指针。 ４直接文件和哈希文件 直接文件 记录键值?记录物理地址 哈希文件 利用哈希函数实现地址转换。 6.3 外存分配方式 类型 连续分配 链接分配 索引分配 １连续分配 为每一个文件分配一组相邻接的盘块，物理上形成顺序文件结构。 　外存上容易出现“碎片”，用“紧凑”方法解决。 ?特点 顺序访问容易、速度快。 要求有连续的存储空间，必须事先知道文件的长度。 ２链接分配 离散分配方式，消除了“碎片”，有利于文件的增删改。 分类 隐式链接 显式链接 隐式链接 在文件的每个目录项中，都含有指向链接文件第一个盘块和最后一个盘块的指针。 　 　只适合于顺序访问。 显示链接 把用于链接文件各物理块的指针，显式地存放在内存的一张“文件分配表”FAT中。 　在文件目录中记录第一个盘块号。 FCB-FAT ３索引分配 单级索引分配 每个文件分配一个索