1. 首页首页
  2. 科技前沿科技前沿

操作系统题目和答案（操作系统题目和答案汤小丹）

科技前沿 • • 阅读 53

操作系统题目和答案（操作系统题目和答案汤小丹）svg xmlns http www w3 org 2000 svg style display none svg

大家好，我是讯享网，很高兴认识大家。



 <svg xmlns="http://www.w3.org/2000/svg" style="display: none;"> <path stroke-linecap="round" d="M5,0 0,2.5 5,5z" id="raphael-marker-block" style="-webkit-tap-highlight-color: rgba(0, 0, 0, 0);"></path> </svg>

讯享网

在这里插入图片描述
讯享网

要求为每一个文件分配一组相邻接的盘块
如：第一个是盘块是b，第二个就是b+1……
优点：
image.png

image.png

缺点：
image.png

采用链接组织方式时，可为文件分配多个不连续的盘块，再通过每个盘块上的链接指针，将同属于个文件的多个离散的盘块链接成一个链表

优点：
image.png

隐式链接

每一个目录项包含指向链接文件的第一个盘块和最后一个盘块
image.png

然后每一个盘块包含指向下一个盘块的指针

缺点
image.png

改进
image.png

显式链接

把用于链接文件各物理盘块的指针，显式存放在内存的一张链接表中

单级索引组织方式

链接的问题：

  1. 不能支持高效的直接存取
  2. FAT占用较大的内存空间

没必要全部调入内存，只需要把索引调入内存即可

image.png

优缺点：
image.png

多级索引组织方式

一个文件过大，分配出去的盘块的盘块号已经装满一个索引块，就需要分配另一个索引块

image.png

增量式索引组织方式

采用多种组织方式来构成文件的物理结构

image.png

UNIX systemV的组织方式

image.png

image.png

计算
image.png

空闲表法

为每个文件分配一块连续的存储空间
为外存所有空闲区建立一张空闲表

再讲所有空闲区按其起始盘块号递增次序排列，形成空闲盘块表

系统为某新创建的文件分配空闲盘块，先顺序检索空闲表的各表项，找到一个大小满足的空闲区，分配给用户，修改空闲表

空闲链表法

将所有空闲空间拉成一条链，每一个盘块都有指向后继盘块的指针

位示图

利用二进制的一位来表示磁盘中的一个盘块的使用情况
0是空闲
1是已分配

盘块分配

image.png

盘块回收

image.png

解决表太长的问题

将空闲盘块分组

分配与回收
image.png

image.png

image.png

image.png

image.png

RAID分级

image.png

保存在多个文件中的同一数据，在任何情况下都必须保证相同

image.png

image.png

image.png

异步写数据，即先把数据写入内存，返回请求结构，再将数据异步写入截止

小讯
上一篇 2025-06-11 22:59
下一篇 2025-05-04 10:06

相关推荐

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/157923.html