码迷,mamicode.com
首页 > 其他好文 > 详细

操作系统-从生磁盘到文件

时间:2020-05-01 22:37:15      阅读:78      评论:0      收藏:0      [点我收藏+]

标签:ima   链式   src   str   根据   动态   结构   存储   alt   

1. 引入文件,对磁盘使用的第三层抽象

技术图片

2. 映射的作用

从文件是如何得到盘块号的,如果所示,

文件使用连续结构储存在磁盘上,文件的FCB(文件控制块)存储该文件的起始块号,和块数,根据这个就能知道对应的字符在那个盘块

用顺序存储的结构适合文件的直接读,不适合文件的动态增长,类似于数组,如果要插入的话移动的元素多,

技术图片

3. 链式结构存放

技术图片

4. 索引结构

技术图片
技术图片

例题:

技术图片

操作系统-从生磁盘到文件

标签:ima   链式   src   str   根据   动态   结构   存储   alt   

原文地址:https://www.cnblogs.com/mengd/p/12815029.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!