海小皮hxp

《现代操作系统》03章 存储管理（四）0 前文5 分页系统中的设计问题5.1 局部分配策略与全局分配策略5.2 负载控制5.3 页面大小X 往期文章0 前文《现代操作系统》03章 存储管理（一）《现代操作系统》03章 存储管理（二）《现代操作系统》03章 存储管理（三）5 分页系统中的设计问题5.1 局部分配策略与全局分配策略主要问题怎样在相互竞争的可运行进程之间分配内存局部置换算法(局部分配)：缺页中断发生时仅在本进程内使用置换算法分配固定大小内存 一种是平均分配页框并留有一些页

《现代操作系统》03章 存储管理（三）0 前文4 页面置换算法4.1 最优页面置换算法4.2 最近未使用页面置换法（NRU）4.3 先进先出页面置换算法（FIFO）4.4 第二机会页面置换算法4.5 时钟页面置换算法4.6 最近最少使用页面置换算法X 往期文章0 前文《现代操作系统》03章 存储管理（一）《现代操作系统》03章 存储管理（二）4 页面置换算法前面讲到，当访问的内容不在内存中时会产生缺页中断，在缺页中断的处理中要完成页面置换。当然并不是只有在虚拟内存管理中才需要页面置换算法，在高速缓

《现代操作系统》03章 存储管理（二）0 前文3 虚拟内存3.1 简介3.2 分页3.2.1 page & page frame3.2.2 MMU的工作机制3.3 页表3.4 加速分页过程3.4.1 转换检测缓冲区（TLB）3.4.2 软件TLB管理3.5 针对大内存的页表3.5.1 多级页表X 往期文章0 前文《现代操作系统》03章 存储管理（一）3 虚拟内存为什么需要虚拟内存呢？这是软件发展带来的需求，软件功能越来越丰富导致体积越来越大，即使内存的空间也在不断增大但依然无法赶上软件的

《现代操作系统》03章 存储管理（一）0 前导1 无存储器抽象2 地址空间2.1 何为地址空间2.2 交换技术2.3 空闲内存管理2.3.1 位图与存储管理2.3.1 使用链表的存储管理X 往期文章又是周末到来时，学习成果分享之！0 前导帕金森定律：不管存储器有多大，程序都可以把它填满（我的理解：即使你的手机存储空间有128G甚至256G，你也会把它装满或是出现运行卡顿，有些信息的使用频率过低但任然会占用存储资源）程序员的梦想：廉价、私有、无限、高速、永久（掉电不丢失）的存储器但愿程序员的梦想能由

《现代操作系统》02章 进程与线程（三）5 经典的IPC问题5.1 哲学家就餐问题5.2 读者-写者问题6 有关进程和线程的研究第二章做一个收尾，即将进入第三章的学习！！5 经典的IPC问题5.1 哲学家就餐问题单独写了一篇，戳链接哲学家不会吃饭了，我们快来帮帮他们（C语言、进程通信）5.2 读者-写者问题单独写了一篇，戳链接今天，我是数据库的BOS(读者-写者问题)6 有关进程和线程的研究对于进程和线程的研究已经较为成熟了，已经不是当下研究的重点，接下来我们要研究一些更新颖的课题。如果

读者-写者问题概述读者优先写者优先概述数据库的管理通常涉及到数据的读取与写入，为数据库访问建立模型，可以允许同时读，但凡有一个在写其他的都不能读取，那么该如何实现呢？注意：本文涉及到进程通信的信号量、临界区、互斥等知识，如有困惑请移步下方文章，目录中即可查找到相关概念的索引。《现代操作系统》02章 进程与线程（一）读者优先我们用一个场景来模拟：数据库大厅有一个柜台，柜台内仅有一位柜员，这个柜员只上过小学一年级，只会加减法，有读者来了就加一、有读者走了就减一，如果柜台空闲他随机叫醒一位等待使用柜

哲学家不会吃饭了，我们快来帮帮他们皮老师课堂开课啦皮老师：同学们，今天我们来讨论讨论哲学家吃饭问题，哲学家吃法问题是由大名鼎鼎的Dijkstra提出的，大家看黑板，看看什么是哲学家吃饭问题。每个哲学家面前一碗面条子，每碗面间有一根筷子哲学家就会干两件事，吃饭、思考哲学家吃饭的时候要依次把左右两侧的筷子拿起来(不分次序)才能吃面吃完了把筷子放回去继续思考皮老师：如何才能不发生死锁呢？张三同学抢答：拿不到筷子就等着呗，等别旁边的吃完了不就拿到了么？皮老师：假如五个人都同

《现代操作系统》02章 进程与线程（二）4 调度4.1 调度介绍4.2 批处理系统调度4.3 交互式系统调度4.3.1 轮转调度4.3.2 优先级调度4.3.3 多级队列4.3.4 最短进程优先4.3.5 保证调度4.3.6 彩票调度4.3.7 公平分享调度4.4 实时系统中的调度4.5 策略和机制4.6 线程调度4 调度调度进程——需要决定多个就绪的进程或线程哪个可以运行调度算法——调度进程使用的算法4.1 调度介绍进程行为CPU运算——CPU密集型IO活动——IO密集型何时

《现代操作系统》02章 进程与线程（一）1 进程1.1 进程模型1.2 创建进程1.2.1 触发进程创1.2.2 创建过程1.3 进程终止1.3.1 触发进程终止1.3.2 注意1.4 进程层次结构1.5 进程状态与转换1 进程1.1 进程模型多道程序设计：（单核CPU）CPU在各进程间来回切换任意时刻只有一个进程在运行进程运行时将其内存中的逻辑PC放入硬件PC进程结束或暂停时将硬件PC存入逻辑PC每个进程执行其运算的速度不可确定，当再次运行时其运算速度也不可再现，进程编程不能对时序做确定

《现代操作系统》01章 基本概念1 操作系统概念1.1 概述1.2 任务2 操作系统历史（简述）3 计算机硬件简介3.1 处理器3.1.1 执行过程3.1.2 寄存器3.1.3 其他的概念3.2 多线程、多核芯片3.2.1 多线程3.2.2 多核芯片3.3 存储器3.3.1 分层存储3.3.2 寄存器3.3.3 高速缓存3.3.4 主存3.3.5 磁盘3.3.6 磁带4 IO设备4.1 设备控制器4.2 IO设备调用方式5 总线6 启动6.1 **BIOS**（basic I/O system）：6.2 启