【操作系统】存储器管理练习

12.(考研真题)假设一个分页存储系统具有快表，多数活动页表项都可以存在于其中。
若页表放在内存中，内存访问时间是1ns，快表的命中率是85%，快表的访问时间为0.1ns，
则有效存取时间为多少？

15. 已知某分页系统，内存容量为64KB，页面大小为1KB，对一个4页大的作业，其0、
1、2、3页分别被分配到内存的2、4、6、7块中。
(1)将十进制的逻辑地址 1023、2 500、3 500、4500转换为物理地址。
(2)以十进制的逻辑地址1023为例，画出地址转换过程图。
注：对上述逻辑地址，可首先计算出它们的页号和页内地址(逻辑地址除以页面大小，得
到的商为页号，余数为页内地址)，然后通过页表将其转换成对应的物理地址。

 考察：1、有无快表的有效存储空间

            2、逻辑地址转换成物理地址的过程

18.(考研真题)某系统采用动态分区分配方式管理内存，内存空间为640KB，低端40KB存放OS。系统为用户作业分配空间时，从低地址区开始。对下列作业请求序列，画图表示使用首次适应算法进行内存分配和回收后内存的最终映像。作业请求序列如下：
作业1申请200KB，作业2申请70KB；
作业3申请150KB，作业2 释放70KB；
作业4申请80KB，作业3释放150KB；
作业5申请100KB，作业6申请60KB； 
作业7申请50KB，作业6释放60KB。
注：首次适应算法的思想是把空闲分区按照地址递增的顺序组成一个链表，为进程分配内存时从链首开始查找，直至找到能容纳进程的分区。本题使用首次适应算法进行内存分配与回收后，具体过程如下。

  发现下面有错，改正了下！！！！！！！！！！！！！！！！！！！！

19.某OS采用分段存储管理方式，用户区内存为512KB，空闲块链入空闲块表，分配时截取空闲块的前半部分(低地址部分)，初始时全部空闲。执行申请、释放操作序列request(300KB)、request(100KB)、release(300KB)、request (150KB)、request(50KB)、request(90KB)后：
(1)若采用首次适应算法，则空闲块表中有哪些空闲块(指出大小及起始地址)？
(2)若采用最佳适应算法，则空闲块表中有哪些空闲块(指出大小及起始地址)？
(3)若随后又要申请80KB，则针对上述两种情况会产生什么后果？这说明了什么问题？

 20.某系统的空闲分区如表1-5-2所示，采用可变分区分配策略处理作业。现有作
业序列96KB、20KB、200KB，若采用首次适应算法和最佳适应算法来处理这些作业序列，
则哪种算法能满足该作业序列的请求？为什么？

动态分区分配内存方式的算法

---

1.  首次适应算法&最佳适应算法
2. 内存分配&回收内存

两个算法的区别在于是否有从小到大的排序：首次适应算法优先分配低地址空闲分区，而最佳适应算法优先分配小分区