fFee-ops's Blog
基本分页存储管理的基本概念 基本分页存储管理的基本概念
基本分页存储管理的基本概念 基本概念 如何实现地址转换 逻辑地址结构 页表 总结 基本分页存储管理的思想——把内存分为一个个相等的小分区,再按照分区大小把进程拆分成一个个小部分 基本概念将内存空间分为一个个大小相等的分区(比如:每
2020-11-19
动态分区分配算法 动态分区分配算法
动态分区分配算法 首次适应算法 最佳适应算法 最坏适应算法 邻近适应算法 总结 首次适应算法算法思想: 每次都从低地址开始査找,找到第一个能满足大小的空闲分区。 如何实现: 空闲分区以地址递増的次序排列。每次分配内存时顺序查找空闲分
2020-11-19
连续分配管理方式 连续分配管理方式
连续分配管理方式 单一连续分配 固定分区分配 动态分区分配 总结 单一连续分配在单一连续分配方式中,内存被分为系统区和用户区。 系统区通常位于内存的低地址部分,用于存放操作系统相关数据;用户区用于存放用户进程相关数据。内存中只能有一
2020-11-18
覆盖与交换 覆盖与交换
覆盖与交换 覆盖技术 交换技术 总结 覆盖技术早期的计算机内存很小,比如BM推出的第一台PC机最大只支持1MB大小的内存。因此经常会出现内存大小不够的情况。后来人们引入了覆盖技术,用来解决“程序大小超过物理内存总和”的问题 覆盖技术
2020-11-18
内存管理的概念 内存管理的概念
内存管理的概念 内存空间的分配和回收 内存空间的扩展 地址转换 存储保护 总结 内存空间的分配和回收 内存空间的扩展 地址转换操作系统需要提供地址转换功能,负责程序的逻辑地址与物理地址的转换 存储保护操作系统需要提供內存保护功能。
2020-11-18
内存的基础知识 内存的基础知识
内存的基础知识 什么是内存 进程运行的基本原理 指令的工作原理 逻辑地址&物理地址 从写程序到程序运行 三种链接方式 三种装入方式 绝对装入 静态重定位 动态重定位 总结 什么是内存内存是用于存放数据的硬件。程序
2020-11-18
死锁的处理策略:检测和解除 死锁的处理策略:检测和解除
死锁的处理策略:检测和解除 死锁的检测 死锁的解除 总结 如果系统中既不采取预防死锁的措施,也不采取避免死锁的措施,系统就很可能发生死锁。在这种情况下,系统应当提供两个算法: ①死锁检测算法:用于检测系统状态,以确定系统中是否发生了死
2020-11-18
死锁的处理策略:避免死锁 死锁的处理策略:避免死锁
死锁的处理策略:避免死锁 什么是安全序列 银行家算法 总结 什么是安全序列 如果B还要借30亿: 但是如果A要借20亿 所谓安全序列,就是指如果系统按照这种序列分配资源,则每个进程都能顺利完成。只要能找出一个安全序列,系统就
2020-11-18
死锁的处理策略:预防死锁 死锁的处理策略:预防死锁
死锁的处理策略:预防死锁 破坏互斥条件 破坏不剥夺条件 破坏请求和保持条件 破坏循环等待条件 总结 破坏互斥条件互斥条件: 只有对必须互斥使用的资源的争抢才会导致死锁。 如果把只能互斥使用的资源改造为允许共享使用,则系统不会进入死锁状
2020-11-17
死锁的概念 死锁的概念
死锁的概念 什么是死锁 死锁、饥饿、死循环的区别 死锁产生的必要条件 死锁的处理策略 总结 什么是死锁 死锁、饥饿、死循环的区别 死锁: 各进程互相等待对方手里的资源,导致各进程都阻塞,无法向前推进的现象。 饥饿: 由于长期
2020-11-17
管程 管程
管程 为什么要引入管程 简介 拓展1:用管程解决生产者、消费者问题 拓展2:Java中类似于管程的机制 总结 为什么要引入管程1、信号量机制存在的问题:编写程序困难、易出错2、能不能设计一种机制,让程序员写程序时不需要再关注复杂
2020-11-17
哲学家进餐问题 哲学家进餐问题
哲学家进餐问题 问题描述 问题分析 总结 问题描述张圆桌上坐着5名哲学家,每两个哲学家之间的桌上摆一根筷子,桌子的中间是一碗米饭。哲学家们倾注毕生的精力用于思考和进餐,哲学家在思考时,并不影响他人。只有当哲学家饥饿时才试图拿起左、右两
2020-11-17
3 / 5