fFee-ops's Blog
文件存储空间管理 文件存储空间管理
文件存储空间管理 存储空间的初始化与划分 几种管理方法 空闲表法(适用于“连续分配方式”) 空闲链表法 空闲盘块链 空闲盘区链 位示图法 成组链接法 总结 存储空间的初始化与划分 几种管理方法空闲表法(适用于“连续分配方
2020-11-22
文件的物理结构 文件的物理结构
文件的物理结构 文件快、磁盘块 文件分配方式 连续分配 总结 链接分配 隐式链接 显示链接 总结 索引分配 ①链接方案 ②多层索引 ③混合索引 总结 难点 文件快、磁盘块 文件分配方式连续分配连续
2020-11-22
文件的逻辑结构、文件目录 文件的逻辑结构、文件目录
文件的逻辑结构、文件目录 文件的逻辑结构 无结构文件 有结构文件 有结构文件的逻辑结构 顺序文件 索引文件 索引顺序文件 总结 文件目录 文件控制块 目录结构 单级目录结构 两级目录结构 多级目录结构(树形目录结构
2020-11-21
初识文件管理 初识文件管理
初识文件管理 有结构文件、无结构文件 操作系统应该向上提供的功能 总结 有结构文件、无结构文件 无结构文件(如文本文件)一一由一些二进制或字符流组成,又称“流式文件”有结构文件(如数据库表)一一由一组相似的记录组成,又称“
2020-11-21
页面分配策略 页面分配策略
页面分配策略 页面分配、置换策略 何时调入页面 从何处调入页面 抖动(颠簸)现象 工作集 总结 页面分配、置换策略驻留集: 指请求分页存储管理中给进程分配的物理块的集合。在采用了虚拟存储技术的系统中,驻留集大小一般小于进程的总
2020-11-21
页面置换算法 页面置换算法
页面置换算法 最佳置换算法(OPT) 先进先出置换算法(FIFO) 最近最久未使用置换算法(LRU) 时钟置换算法(CLOCK) 改进型的时钟置换算法 总结 最佳置换算法(OPT)最佳置换算法(OPT, Optimal):每次选择淘
2020-11-21
请求分页管理方式 请求分页管理方式
请求分页管理方式 页表机制 缺页中断机构 地址变换机构 总结 页表机制与基本分页管理相比,请求分页管理中,为了实现“请求调页”,操作系统需要知道每个页面是否已经调入内存;如果还没调入,那么也需要知道该页面在外存中存放的位置 当内存空
2020-11-21
虚拟内存的基本概念 虚拟内存的基本概念
虚拟内存的基本概念 传统存储管理方式的特征、缺点 局部性原理 虚拟内存的定义和特征 如何实现虚拟内存技术 总结 传统存储管理方式的特征、缺点可用虚拟存储技术解决问题一次性: 作业必须一次性全部装入内存后才能开始运行。这会造成两个问题
2020-11-21
段页式管理方式 段页式管理方式
段页式管理方式 分页、分段的优缺点分析 分段+分页=段页式管理 段页式管理的逻辑地址结构 段表、页表 实现地址变换 总结 分页、分段的优缺点分析分段管理中产生的外部碎片也可以用“紧凑”来解决,只是需要付出较大的时间代价。 分段
2020-11-21
基本分段存储管理方式 基本分段存储管理方式
基本分段存储管理方式 什么是分段 段表 地址变换 分段、分页管理的对比 总结 什么是分段进程的地址空间:按照程序自身的逻辑关系划分为若干个段,每个段都有一个段名(在低级语言中,程序员使用段名来编程),每段从0开始编址。 内存分
2020-11-21
两级页表 两级页表
两级页表 单级页表存在的问题 两级页表原理、地址结构 如何实现地址变换 几个要注意的细节 总结 单级页表存在的问题问题一: 页表必须连续存放,因此当页表很大时,需要占用很多个连续的页框 解决:可将长长的页表进行分组,使每个内存
2020-11-21
具有快表的地址变换机构 具有快表的地址变换机构
具有快表的地址变换机构 局部性原理 什么是快表(TLB) 引入快表后,地址的变换过程 总结 局部性原理 时间局部性: 如果执行了程序中的某条指令,那么不久后这条指令很有可能再次执行;如果某个数据被访问过,不久之后该数据很可能再
2020-11-19
2 / 5