空白文件目录.pptVIP

磁头当前位置为100道，磁头向着磁盘内侧移动，磁盘访问序列：23、376、205、132、19、61、190、398、29、4、18、40，采用CSCAN的寻道次数 CSCAN： 100 61 40 29 23 19 18 4 398 376 205 190 132 39 + 21 + 11 + 6 + 4 + 1 + 14 + 394 + 22 + 171 + 15 + 58 = 746 R 7．10 小结 文件 文件的分类：按结构、性质和用途、保护级别、信息流向、文件组织、逻辑、物理 文件系统：系统、用户 文件系统的功能：按名存取、统一性、共享和保护 文件系统的任务：分配空间、提供逻辑结构、物理结构、存取方式、逻辑结构和物理结构转换、共享、存取控制、操作界面 文件组织：逻辑结构（连续、多重、转置）、流式 存取方式：顺序、随机、按键 物理结构：顺序、链接、索引 文件存储器的管理：位示图、空白文件目录、空白块链 文件目录：目录结构、单级、二级、多级 存取控制：存取控制矩阵、存取控制表、口令 文件的使用： 磁盘调度：FCFS、SSFT、SCAN、CSCAN 作业 1.当前磁头在100号磁道的位置上，磁头正向着磁道号增加的方向移动。现有一磁盘读写请求对列：23、376、205、132、19、61、190、398、29、4、18、40，若采用先到先服务、最短寻道时间优先和SCAN算法，寻道时间分别是多少？ 2. 如果磁盘的每个磁道分成9个块，现有一个文件共有9个记录A、B、…、I，每个记录的大小与块的大小相同，设磁盘的转速为27ms/转，读出一块后需要2ms的时间做处理，其他时间忽略，问： （1）如果顺序存放这些记录并顺序读取，处理文件要多少时间？ （2）如果要顺序读取文件，记录如何存放可以使得总的处理时间最短？最短时间是多少？ 1.顺序存取 R0 R1 R2 … Ri Ri+1 … Rn R0 R1 R2 … Ri Ri+1 … Rn m 0 2m im (i+1)m nm m0 m0+ m1 按照文件的逻辑地址进行读写操作 Rptr:读指针 Rptr← Rptr+m Rptr← Rptr+mi 由于顺序文件是顺序存取的，可以采用预先缓冲技术，加速文件的输入/输出。 2.直接存取 如果文件是定长时 ，LA=l xm 如果是变长记录，只能采用索引结构来实现直接存取 对直接存取的文件 用户除了要给出文件名外，还要给出记录号l 索引项 长度 指针 0 m0 1 m1 n mn R0 R1 Rn 3.按键存取 对文件的搜索包括：键的搜索和记录的搜索 文件的存取根据给定的键或记录进行 先找到记录的逻辑位置，然后转换成物理位置。 搜索方法： （1）线性搜索法：依次比较进行搜索。 （2）散列法：定义散列函数，将对应的键变换成逻辑地址。 （3）二分法：将键排序，采用折半法。 7.4文件的物理组织（文件在外存上的存贮方式） 一、顺序结构（顺序文件、连续文件） 把一个文件按文件的逻辑顺序存放在外存的一片的物理块中的结构。OS只要知道第一块的块号和块数就可以了 特点：利用率低、有碎片、修改困难、存取速度快、顺序访问、不能动态增加文件长度。 文件说明信息 文件A 第一物理块号（10） 文件长度（4） 物理存储设备 10 11 12 13 … 物理块号 1 2 3 4 逻辑块号 二、链接结构（串联文件） 是一种非连续结构，存放文件信息的每一物理块中有一个指针，指向逻辑上连续的下一个物理块，这个指针的长度由物理设备的容量决定。 特点：利用率高、不会有碎片、访问速度慢、不能进行随机访问、修改容易 文件说明信息 文件A 第一物理块号（10） 物理存储设备 物理块号 逻辑块号 10 15 15 22 22 13 13 0 1 2 3 4 三、索引结构 按这种结构存放的文件叫索引文件。 块与块可以不连续，为一个文件的所有块建立一张表，叫索引表，在内存中存放索引表的首地址，实现由逻辑块号到物理块号的映射。 文件说明信息 索引表指针 索引表 特点：利用率高、没有碎片、可以顺序访问、修改容易但索引也要有开销（时间、空间）（即开销大）。 逻辑 物理 块号 块号 0 15 20 22 25 多级索引 0 1 2 3 4 5 6 7 8 9 10 11 12 Data Data Data Data Data Data Data Data Data Data 1Index index index 2Index index index data data