短视频seo获客,运城seo招聘,网站统计工具有哪些,注册餐饮公司需要什么条件目录 一、文件块#xff0c;磁盘块
二、连续分配
1、定义#xff1a;
2、计算方式#xff1a;
3、注意#xff1a;
4、优点#xff1a;
5、缺点#xff1a;
6、总结
三、链接分配----隐式链接
1、定义#xff1a;
2、如何实现逻辑块号转物理块号
3、优点磁盘块
二、连续分配
1、定义
2、计算方式
3、注意
4、优点
5、缺点
6、总结
三、链接分配----隐式链接
1、定义
2、如何实现逻辑块号转物理块号
3、优点
4、总结
四、链接分配----显式链接
1、定义
2、如何实现逻辑块号转物理块号
3、优点
4、总结
五、索引分配
1、定义
2、例子
3、注意
4、优点
5、缺点
6、一个磁盘块不够装怎么办
1链接方案
1.定义
2.缺点
2多层索引
1.定义
2.文件最大长度
3、如何实现逻辑块号转物理块号
4、注意
3混合索引
1.定义
2.优点
4总结
六、总结 一、文件块磁盘块
1、类似于内存分页磁盘中的存储单元也会被分为一个个“块/磁盘块/物理块”。很多操作系统中磁盘块的大小与内存块、页面的大小相同.
2、优点方便内存的交换。
3、同样的在外存管理中为了方便对文件数据的管理文件的逻辑地址空间也被分为了一个一个的文件“块”。
二、连续分配
1、定义
连续分配方式要求每个文件在磁盘上占有一组连续的块。 2、计算方式
物理块号起始块号逻辑块号
3、注意
1逻辑块号 ≥ 长度 就不合法.
4、优点
1可以直接算出逻辑块号对应的物理块号因此连续分配支持顺序访问和直接访问即随机访问)
2因为读取某个磁盘块时需要移动磁头。访问的两个磁盘块相隔越远移动磁头所需时间就越长所以连续分配的文件在顺序读/写时速度最快.
5、缺点 1当黄色区域想要扩展的时候发现后面的磁盘块已经被占用了所以就必须整体将黄色块迁移到绿色块才能拓展因为只有绿色块才有连续的4个块。连续分配的文件不方便拓展。 2当有文件想要存储进绿色块时却发现没有连续的块所以无法存储造成了空间的浪费。
结论:物理上采用连续分配存储空间利用率低会产生难以利用的磁盘碎片可以用紧凑来处理碎片但是需要耗费很大的时间代价。
6、总结 三、链接分配----隐式链接
1、定义 2、如何实现逻辑块号转物理块号
1类似于链表每个物理块号只知道它的前驱和后继若要访问第i个物理块号只有先把前面i-1个都访问了才行.
结论:
采用链式分配隐式链接)方式的文件只支持顺序访问不支持随机访问查找效率低。另外指向下一个盘块的指针也需要耗费少量的存储空间。
3、优点
1方便拓展
结论:
采用隐式链接的链接分配方式很方便文件拓展。另外所有的空闲磁盘块都可以被利用不会有碎片问题外存利用率高。
4、总结 四、链接分配----显式链接
1、定义
注意物理块号可以是隐含的。 2、如何实现逻辑块号转物理块号
1一个用户要找aaa的2号逻辑块。
2我们首先在FCB中找到aaa的起始块号为2 3根据FAT表可知
物理块号2是aaa的0号块
物理块号5是aaa的1号块;
物理块号0是aaa的2号块; 4所以aaa的2号块为存放在物理块号为0的磁盘块中。
3、优点
1采用链式分配显式链接方式的文件支持顺序访问也支持随机访问想访问i号逻辑块时并不需要依次访问之前的0~ i-1号逻辑块)由于块号转换的过程不需要访问磁盘因此相比于隐式链接来说访问速度快很多。
2显式链接也不会产生外部碎片也可以很方便地对文件进行拓展。
4、总结 五、索引分配
1、定义
索引分配允许文件离散地分配在各个磁盘块中系统会为每个文件建立一张索引表索引表中记录了文件的各个逻辑块对应的物理块索引表的功能类似于内存管理中的页表――建立逻辑页面到物理页之间的映射关系。
索引表存放的磁盘块称为索引块。文件数据存放的磁盘块称为数据块。
2、例子
假设我们有一个文件“aaa”,它的数据依次存放在25139四个物理块内。
而7号物理块作为它的索引块里面存的是索引表。
1若我们要找aaa的0号逻辑块首先就得根据FCB目录中的索引块找到索引表。 27号块中存的就是这个索引表 3根据逻辑块号0找到物理块号2中的数据。 3、注意 4、优点
1索引分配方式可以支持随机访问。文件拓展也很容易实现只需要给文件分配一个空闲块并增加一个索引表项即可)
5、缺点
1索引表要占据一定的存储空间。
6、一个磁盘块不够装怎么办 1链接方案
1.定义
如果索引表太大一个索引块装不下那么可以将多个索引块链接起来存放。 2.缺点 2多层索引
1.定义
使第一层索引块指向第二层的索引块。还可根据文件大小的要求再建立第三层、第四层索引块。
2.文件最大长度 3、如何实现逻辑块号转物理块号 4、注意 采用K层索引结构且顶级索引表未调入内存则访问一个数据块只需要K1次读磁盘操作
3混合索引
1.定义
多种索引分配方式的结合。例如一个文件的顶级索引表中既包含直接地址索引直接指向数据块又包含一级间接索引指向单层索引表)、还包含两级间接索引指向两层索引表)。 若顶级索引表还没读入内存访问0~7号逻辑块:两次读磁盘访问8~263:三次读磁盘访问264~65799:四次读磁盘
2.优点
对于小文件只需较少的读磁盘次数就可以访问目标数据块。(一般计算机中小文件更多)
4总结 六、总结
