From 7d648beede1823b076686de9570d1af858056f04 Mon Sep 17 00:00:00 2001 From: KimYangOfCat Date: Thu, 26 Aug 2021 03:59:19 +0800 Subject: [PATCH] :memo: update OS_3_3 --- .../操作系统/OS_3_内存管理/OS_3_3_对比.md | 38 ++++++++++++++++++- 1 file changed, 36 insertions(+), 2 deletions(-) diff --git a/408Notes/操作系统/OS_3_内存管理/OS_3_3_对比.md b/408Notes/操作系统/OS_3_内存管理/OS_3_3_对比.md index 71a0ce9..abaae6e 100644 --- a/408Notes/操作系统/OS_3_内存管理/OS_3_3_对比.md +++ b/408Notes/操作系统/OS_3_内存管理/OS_3_3_对比.md @@ -1,6 +1,40 @@ --- title: 内存管理方法对比及相关计算 --- - -一片荒芜，期待你贡献出你的笔记～ 🥰 +## 1、内存管理方式之间的对比 + +### 1.1、离散分配方式的对比 + +![](https://picbed.kimyang.cn/202108260331133.png) + +### 1.2、内存管理方式之间的对比 + +![](https://picbed.kimyang.cn/202108260332771.png) + +## 2、内存管理计算中地址的处理（逻辑地址转物理地址） + +十六进制、八进制与二进制的后缀分别为：H、O、B。 + +在**请求分页系统**中，逻辑地址转化为物理地址，处理过程如下： + ++ 将其他进制转化为二进制，方便处理 ++ 求出页号，页号为逻辑地址与页面大小的商，二进制下为地址高位。 ++ 求出页内位移，页内位移为逻辑地址和页面大小的余数，二进制下为地址低位。 ++ 根据题意产生也变通过查找页表得到对应页的内存块号或页框号 ++ 若给出的是**内存块号**，则用**内存块号乘以块大小，加上基址，再加上页内位移得到物理地址。** ++ 若给出的是**页框号**，则用**页框号与页内位移进行拼接**（页框号依然是高位，页内位移是低位），得到物理地址。 ++ 将二进制表示的物理地址根据题目要求转为十六进制或者十进制。 + +## 3、基本分页管理方式中有效访问时间的计算 + +有效访问时间（EAT）是指给定逻辑地址找到内存中对应物理地址单元中的数据所用的总时间。 + +假设访问存一次所用时间为 t + +1. 没有快表：EAT=2t +2. 存在快表：假设访问快表的时间为 a，快表命中率为 b，则 EAT=a*b+(t+a)(1-b)+t， + 由于访问快表的时间很快，有时题目会说明快表访问时间忽略不计或者不给出访问快表所需时间，这时认为 a=0。 + +## 4、请求分页管理方式中有效访问时间的计算 +