操作系统设计与实现第五章).pptVIP

操作系统设计与实现 主讲教师：徐战亚 Email ：zhanyaxu@163.com 文件控制块的内容： 文件名，文件号，用户名，文件地址，文件长度，文件类型，文件属性，共享计数，文件的建立日期，保存期限，最后修改日期，最后访问日期，口令，文件逻辑结构，文件物理结构 2. 文件目录：把所有的FCB组织在一起，就构成了文件目录，即文件控制块的有序集合 3. 目录项：构成文件目录的项目（目录项就是FCB） UNIX一致性检查工作过程： 两张表，每块对应一个表中的计数器，初值为0 表一：记录了每块在文件中出现的次数 表二：记录了每块在空闲块表中出现的次数 ****块高速缓存 系统在内存中保存一些块，逻辑上它们属于磁盘 检查所有的读请求，看所需的块是否在高速缓存中。如果在，则可直接进行读操作。否则，首先要将块读到高速缓存，再拷贝到所需的地方 如果高速缓存已满，则需要进行淘汰 **** 合理分配磁盘空间 分配块时，把有可能顺序存取的块放在一起，最好在同一柱面上，从而减少磁盘臂的移动次数。 5.7.3 磁盘调度 1. 磁盘调度 当多个访盘请求在等待时，采用一定的策略，对这些请求的服务顺序调整安排，旨在降低平均磁盘服务时间，达到公平、高效 公平：一个I/O请求在有限时间内满足 高效：减少设备机械运动所带来的时间浪费 2. 磁盘调度考虑的问题： 一次访盘时间 = 寻道时间