上一页 1 2 3 4 5 6 7 ··· 9 下一页
摘要: 文件存储空间管理 ‍ ​​ ‍ 一、存储空间的划分与初始化 概念: 划分物理磁盘为一个个文件卷/逻辑卷/逻辑盘 各个文件卷划分为目录区和文件区 ​​ ‍ 二、存储空间管理方法 类比内存空间管理,只是对象不同,这里针对磁盘。 (一)空闲表法 适用于​连续分配​。 回顾:第3.5节内存管理的动态分区分配 阅读全文
posted @ 2024-12-15 21:03 Wind_730 阅读(38) 评论(0) 推荐(0)
摘要: 文件的物理结构(文件分配方式) ‍ ​​ ‍ 类似于内存分页,磁盘中的存储单元也会被分为一个个“块/磁盘块/物理块”。很多操作系统中,磁盘块的大小与内存块、页面的大小相同。 内存与磁盘之间的数据交换(即读/写操作、磁盘 I/O )都是以“块"为单位进行的。即每次读入一块,或每次写出一块。 ​​ ‍ 阅读全文
posted @ 2024-12-15 21:02 Wind_730 阅读(113) 评论(0) 推荐(0)
摘要: 逻辑结构与物理结构 前言:本节是对前面学过的逻辑结构和物理结构的相关梳理,简单回顾理解过程即可。 理解:逻辑结构上,比如顺序文件是采用顺序存储还是链式存储,由用户决定,就好比写C语言的结构体时要不要加多一两个变量来实现不同数组元素之间的链式访问等。而物理结构上由操作系统自己一开始确定好分配方式。用户 阅读全文
posted @ 2024-12-15 21:02 Wind_730 阅读(7) 评论(0) 推荐(0)
摘要: 文件的逻辑结构 ‍ ​​ ‍ ​​ 重点:顺序表可以实现“随机访问”,而“链表”无法实现随机访问。 理解:这里的“随机”并不是平常认知中的随机,不是指访问的对象不确定,而是说“任意访问”,你想访问不论哪一个数据元素,在很短时间内都能访问到。 ‍ 有结构文件根据各条记录的长度(占用的存储空间)是否相等 阅读全文
posted @ 2024-12-15 21:00 Wind_730 阅读(51) 评论(0) 推荐(0)
摘要: 文件目录 ‍ ​​ ‍ 一、文件目录的实现 目录结构使文件之间的组织结构清晰,易于查找,使编程时也可以很方便地用文件路径找到一个文件。 目录本身是一种有结构文件,由一条条记录组成。每条记录对应一个放在该目录下的文件。 一条记录即一个文件目录项,对应一个 FCB 文件控制块 File Control 阅读全文
posted @ 2024-12-15 21:00 Wind_730 阅读(28) 评论(0) 推荐(0)
摘要: 初识文件管理 前言:本节主要作为导学,随便看看即可 ​​ ‍ 一、文件的定义 文件就是一组有意义的信息/数据集合。 ​​ ‍ 二、文件的属性 ​​ 重点理解:文件名并不能唯一区分文件,能做到的是标识符(即使在不同位置的同名文件也有不同的独特的标识符) ‍ 三、文件内部的数据组织方式 (一)无结构文件 阅读全文
posted @ 2024-12-15 20:59 Wind_730 阅读(9) 评论(0) 推荐(0)
摘要: 请求分页管理方式 ‍ ​​ ‍ 一、页表机制的不同 与基本分页存储管理的页表区别: ​​ ‍ 二、缺页中断机构 在请求分页系统中,每当要访问的页面不在内存时,便产生一个缺页中断,然后由操作系统的缺页中断处理程序处理中断。 此时缺页的进程阻塞,放入阻塞队列,调页完成后再将其唤醒,放回就绪队列。 如果内 阅读全文
posted @ 2024-11-29 10:52 Wind_730 阅读(70) 评论(0) 推荐(0)
摘要: 页面置换算法 ‍ ​​ ‍ 页面的换入、换出需要磁盘 I/O ,会有较大的开销,因此好的页面置换算法应该追求更少的缺页率。 一、OPT 最佳置换算法 Optimal 每次选择淘汰的页面将是以后永不使用,或者在最长时间内不再被访问的页面,这样可以保证最低的缺页率。 ​​ 理解:该算法虽然性能最好,需要 阅读全文
posted @ 2024-11-29 10:52 Wind_730 阅读(64) 评论(0) 推荐(0)
摘要: 页面分配策略 前言:概念多,理解即可。 ​​ ‍ 一、驻留集 指请求分页存储管理中给进程分配的物理块的集合。在采用了虚拟存储技术的系统中,驻留集大小一般小于进程的总大小。​​ 驻留集太小,会导致缺页频繁,系统要花大量的时间来处理缺页,实际用于进程推进的时间很少 驻留集太大,又会导致多道程序并发度下降 阅读全文
posted @ 2024-11-29 10:52 Wind_730 阅读(43) 评论(0) 推荐(0)
摘要: 内存映射文件 前言:理解。 ​​ ‍ 内存映射文件(Memory-Mapped Files)是指操作系统向上层程序员提供的功能(系统调用) 方便程序员访问文件数据 方便多个进程共享同一个文件 ‍ 一、访问文件数据的使用 对比: ​​ ​​ 理解:一个是访问磁盘,一个是访问内存(OS 帮你访问磁盘), 阅读全文
posted @ 2024-11-29 10:52 Wind_730 阅读(25) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 9 下一页