梧桐

知识结构磁盘结构磁盘地址结构磁盘调度算法FCFSSTFSCANC-SCANLOOKC-LOOK磁盘管理磁盘结构一般磁盘被包含在一个磁盘驱动器中，由磁头臂、用于旋转磁盘的主轴、用于数据输入输出的电子设备；扇区是磁盘可寻址的最小存储单位；磁盘地址结构（柱面，磁道、扇区）调度算法一次磁盘读写的时间由寻道时间、延迟时间、传输时间决定；寻道时间：磁头移动到指定磁道需要的时间延迟时间：磁头定位到某扇区的时间，比如读取某块扇区，读完这块扇区磁盘驱动需要处理一下，但是处理的时

知识结构目录物理实现哈希线性表文件实现文件分配方式连续分配链接分配隐式显式索引分配链接多层索引混合索引文件存储空间管理空闲表法空闲链表法位示图法成组链接法目录物理实现按名搜索，按照路径找到相应表项；线性列表一个被存储的表项包括存储文件名和数据块指针，以此组织成线性表；创建新文件需要搜索目录确定没有重名的文件，之后添加一个表项；哈希根据文件名映射到一个文件；特点线性表：实现简单，采用链表还可以减少删除文件的时间，但

文件的逻辑结构文件的逻辑结构是从用户观点出发看到的文件的组织形式；指数据逻辑上怎么组织起来的无结构文件有结构文件无结构文件（流式文件）数据以字节流或字符流的逻辑形式体现；那些对基本信息单位操作不多的文件可采用这种结构；如源文件程序、目标代码文件；有结构文件顺序文件：记录一般定长串结构：记录按存入时间先后排序顺序结构：所有记录按关键字顺序排列索引文件：由索引表指示逻辑文件可变长记录定长记录索引顺序文件：对记录分组直接文件或散列文件：给定记录的键值或通过散列函数转换