计算机四级网络工程师-操作系统原理-第5章内存管理.pdfVIP

计算机四级网络工程师-操作系统原理-第5章内

存管理

计算机四级网络工程师-操作系统原理-第5章内存管理

单选题

可变分区管理方案，看内存分配表

各类适应算法

下次适应算法

最优适应算法

最坏适应算法

首次适应算法，系统中剩余的最大空闲分区

静态重定位中，从哪个单元获取操作数

各类置换算法

各类置换算法看内存分配情况表——实战

最近最少使用页面置换算法（LRU）

先进先出页面置换算法（FIFO）

最近最不常用页面置换算法（LFU）

最近未使用页面置换算法（NRU）

涉及计算【真题讲解】

页式管理存储

第66题快表命中率花费us计算

简单页式存储管理

问最大有多少个页面

问最大有多少字节

问页表长度（页表项个数）

写保护中断

各个置换算法的缺页率（建议放弃这一题分，比较容易搞混，需要理解各个置换算法并画图表）

LRU页面置换算法

OPT最佳页面置换算法

八进制的计算（先八进制转换成二进制再计算）

虚拟页式存储管理（求偏移量题目）

题目直接给二进制，直接进行数位数偏移

题目直接给16进制，转换为二进制后进行数位数偏移

虚拟页式的有效位、修改位、访问位、保护位、禁止位

单页存放整数变量个数和循环代码计算缺页次数

一般情况通解：两个循环次数相乘，除单页个数

答案有整数×整数形式

使用快表和不使用快表相比较，求平均访问时间降低x%

需要直接记忆单选

多选题

需要直接记忆多选

单选题

可变分区管理方案，看内存分配表

各类适应算法

下次适应算法

最优适应算法

最坏适应算法

首次适应算法，系统中剩余的最大空闲分区

这种题目一定要学习画图，画出变化趋势和具体数值

静态重定位中，从哪个单元获取操作数

第28题：在操作系统的存储系统中，程序装入时采用静态重定位方法。已知：第18号单元外有一条加法

指令，该指令要求处第066号单外取得操作数1234。假设存储管理为程学分配的内存区域是众第800号

开始，则加法指令将从哪一个单元获取操作数：答案——866

各类置换算法

置换算法策略

先进先出页面

将驻留在内存中时间最长的一页调出

置换算法

最先装入内存的一页调出

（FIFO）

最近最少使用

最长时间未被使用过的页面

页面置换算法

距离现在最长时间没有被访问的页面

（LRU）

最近最不常用

一段时间单页面被使用的次数多少选择

页面置换算法

一段确定的周期T内，使用次数最少

（LFU）

最近未使用页

面置换算法在最近的一个【时钟滴答】中尽量置换一个没有被访问的和没有被修改过的页面

（NRU）

理想页面置换

以后不再需要的、或者在最长时间以后才会用到的页面

算法(OPT）

检查进入内存时间最久页面的R位，如果是0，则置换该页；如果是1，就将R位

第二次机会页

清0，并把该页面放到链表的尾端，修改其进入时间【重点就是会放到链表尾

面置换算法

端，画图表时注意】

各类置换算法看内存分配情况表——实战

最近最少使用页面置换算法（LRU）