一. 概念
1.1 内存管理的功能
:::info
- 内存管理主要为多道程序的运行提供良好的环境
- 内存管理基本功能 : 内存空间的分配回收, 内存保护, 对换, 内存扩充等方面; 面对外存管理的基本功能则只是读外存空间的分配和回收.
:::
1.2 缓冲的作用
:::info
- 缓和CPU和IO设备间速度不匹配的问题
- 减少对 CPU的中断频率,放宽对CPU中断响应时间的限制
- 解决数据粒度不匹配的问题
- 提高CPU和IO设备之间的并行性 :::
1.3 操作系统的作用, 为什么要有操作系统 ?
:::info 操作系统的作用 :
- 管理计算机系统的软件和硬件资源
- 作为用户与计算机硬件系统之间的接口
- 作为扩充机器 :::
:::info 为什么要有操作系统 :
:::
二. 计算题
2.1 PV操作
2.2 银行家算法
参考 : https://blog.csdn.net/flowing_wind/article/details/82156968
2.3 内存调度算法
- 最佳置换算法(理想化的算法,难于实现)
:::info 淘汰的页面将是以后永不使用的,或许是最长(未来时间不再被访问的)),可以获得最低的缺页率 :::
- 先进先出页面置换算法(FIFO)
:::info (总是淘汰最先进入内存的页面) :::
- 最近最久未使用 (LRU)
:::info
比较好的算法,但要求系统中有较多的支持硬件
为了了解一个进程在内存中的各个页面各有多少时间未被进程访问,以及如何快速的直到那一页是最近最久未使用的页面。必须有两类硬件的支持:栈和寄存器。
:::
三. 选择题
3.1 第一章
答案 : P224
3.2 第二章
3.3 第三章
:::info 参考第七题 : 总共5台, 每个进程申请一台, 剩下一台分配给任意一个进程, 就可以保证不发生死锁的平衡状态, 所以, 最多有四台 :::
:::info
高级调度 : 长程调度 或 作业调度
中级调度 : 内存调度
低级调度 : 短程调度 或 进程调度
:::