两级页表 单级页表存在的问题 两级页表原理、地址结构 如何实现地址变换 几个要注意的细节 总结 单级页表存在的问题问题一: 页表必须连续存放,因此当页表很大时,需要占用很多个连续的页框 解决：可将长长的页表进行分组,使每个内存

具有快表的地址变换机构 局部性原理 什么是快表（TLB） 引入快表后,地址的变换过程 总结 局部性原理 时间局部性: 如果执行了程序中的某条指令,那么不久后这条指令很有可能再次执行;如果某个数据被访问过,不久之后该数据很可能再

基本地址变换机构 基本地址变换机构 对页表项大小的进一步探讨 总结 基本地址变换机构基本地址变换机构可以借助进程的页表将逻辑地址转换为物理地址。通常会在系统中设置一个页表寄存器(PTR),存放页表在内存中的起始地址F和页表长度M。进

基本分页存储管理的基本概念 基本概念 如何实现地址转换 逻辑地址结构 页表 总结 基本分页存储管理的思想——把内存分为一个个相等的小分区,再按照分区大小把进程拆分成一个个小部分 基本概念将内存空间分为一个个大小相等的分区(比如:每

动态分区分配算法 首次适应算法 最佳适应算法 最坏适应算法 邻近适应算法 总结 首次适应算法算法思想: 每次都从低地址开始査找,找到第一个能满足大小的空闲分区。 如何实现: 空闲分区以地址递増的次序排列。每次分配内存时顺序查找空闲分

连续分配管理方式 单一连续分配 固定分区分配 动态分区分配 总结 单一连续分配在单一连续分配方式中,内存被分为系统区和用户区。 系统区通常位于内存的低地址部分,用于存放操作系统相关数据;用户区用于存放用户进程相关数据。内存中只能有一

覆盖与交换 覆盖技术 交换技术 总结 覆盖技术早期的计算机内存很小,比如BM推出的第一台PC机最大只支持1MB大小的内存。因此经常会出现内存大小不够的情况。后来人们引入了覆盖技术,用来解决“程序大小超过物理内存总和”的问题 覆盖技术

内存管理的概念 内存空间的分配和回收 内存空间的扩展 地址转换 存储保护 总结 内存空间的分配和回收 内存空间的扩展 地址转换操作系统需要提供地址转换功能,负责程序的逻辑地址与物理地址的转换 存储保护操作系统需要提供內存保护功能。

内存的基础知识 什么是内存 进程运行的基本原理 指令的工作原理 逻辑地址&物理地址 从写程序到程序运行 三种链接方式 三种装入方式 绝对装入 静态重定位 动态重定位 总结 什么是内存内存是用于存放数据的硬件。程序

死锁的处理策略：检测和解除 死锁的检测 死锁的解除 总结 如果系统中既不采取预防死锁的措施,也不采取避免死锁的措施,系统就很可能发生死锁。在这种情况下,系统应当提供两个算法: ①死锁检测算法:用于检测系统状态,以确定系统中是否发生了死

死锁的处理策略：避免死锁 什么是安全序列 银行家算法 总结 什么是安全序列 如果B还要借30亿： 但是如果A要借20亿 所谓安全序列,就是指如果系统按照这种序列分配资源,则每个进程都能顺利完成。只要能找出一个安全序列,系统就

死锁的处理策略：预防死锁 破坏互斥条件 破坏不剥夺条件 破坏请求和保持条件 破坏循环等待条件 总结 破坏互斥条件互斥条件: 只有对必须互斥使用的资源的争抢才会导致死锁。 如果把只能互斥使用的资源改造为允许共享使用,则系统不会进入死锁状