一. 概念

1.1 内存管理的功能

:::info

  1. 内存管理主要为多道程序的运行提供良好的环境
  2. 内存管理基本功能 : 内存空间的分配回收, 内存保护, 对换, 内存扩充等方面; 面对外存管理的基本功能则只是读外存空间的分配和回收.

:::

image.png

1.2 缓冲的作用

:::info

  1. 缓和CPU和IO设备间速度不匹配的问题
  2. 减少对 CPU的中断频率,放宽对CPU中断响应时间的限制
  3. 解决数据粒度不匹配的问题
  4. 提高CPU和IO设备之间的并行性 :::

1.3 操作系统的作用, 为什么要有操作系统 ?

:::info 操作系统的作用 :

  1. 管理计算机系统的软件和硬件资源
  2. 作为用户与计算机硬件系统之间的接口
  3. 作为扩充机器 :::

:::info 为什么要有操作系统 :


  1. :::

二. 计算题

2.1 PV操作

2.2 银行家算法

参考 : https://blog.csdn.net/flowing_wind/article/details/82156968

2.3 内存调度算法

  1. 最佳置换算法(理想化的算法,难于实现)

:::info 淘汰的页面将是以后永不使用的,或许是最长(未来时间不再被访问的)),可以获得最低的缺页率 :::

  1. 先进先出页面置换算法(FIFO)

:::info (总是淘汰最先进入内存的页面) :::

  1. 最近最久未使用 (LRU)

:::info 比较好的算法,但要求系统中有较多的支持硬件
为了了解一个进程在内存中的各个页面各有多少时间未被进程访问,以及如何快速的直到那一页是最近最久未使用的页面。必须有两类硬件的支持:栈和寄存器。 :::

三. 选择题

3.1 第一章

image.png


image.png


image.png


image.png

答案 : P224


image.png


image.png


3.2 第二章

image.png


image.png


image.png


image.png


image.png


image.png


image.png


image.png


image.png


image.png


image.png


image.png


image.png


image.png


image.png


image.png


image.png


image.png


3.3 第三章

image.png


image.png


image.png


image.png


image.png

:::info 参考第七题 : 总共5台, 每个进程申请一台, 剩下一台分配给任意一个进程, 就可以保证不发生死锁的平衡状态, 所以, 最多有四台 :::


image.png


image.png

:::info 高级调度 : 长程调度 或 作业调度
中级调度 : 内存调度
低级调度 : 短程调度 或 进程调度 :::


image.png


image.png


image.png


image.png


image.png


image.png


3.4 第四章