第四章 存储器管理(作业补充)

六、在一请求分页系统中，一个进程已分配到4个
页框，如下表所示（所有数字都为十进制数，且以0
开始）。操作系统采用固定分配局部置换策略为此 进程分配4个页框。当进程访问第4页时，产生缺页 中断，请分别用FIFO、LRU算法，决定缺页中断处 理程序选择换出的页面。
页号 页框号 装入时间 最近访问时间 访问位 修改位
虚拟地址0A5C、103C、1A5C转换成物理地址。
五、在一个请求页式存储管理系统中，进程P共 有5页。访问串为3、2、1、0、3、2、4、3、2、
1、0、4时，试采用FIFO、LRU置换算法，计
算当分配给该进程的物理块分别为3、4时，访 问过程中发生的缺页次数和缺页率，比较所得 的结果，浅析原因。
1) 该作业的总长度是多少字节？
2) 写出该作业每一页在主存中的起始地址；
3) 对多个逻辑地址[0，100]、[1，50]、[2， 0]、[3，60]，试计算出相应的内存地址。
四、某虚拟存储器的用户空间共有32个页面，每 页1KB，主存16KB。假定某时刻系统为用户的 第0、1、2、3页分配的物理块号为5、10、4、 7，而该用户作业的长度为6页，试讲十六进制的
一、在一个分区存储管理系统中，按地址从低按高
排列的空闲分区的长度分别为：10KB，4KB， 20KB，18KB，7KB，9KB，12KB，15KB。对于 下列顺序的请求：12KB，10KB，15KB，18KB分 别使用首次适应算法、最佳适应算法、最坏适应算法 ，试说明空间的使用情况。
二、在分页存储管理系统中，逻辑地址的结构长 度为18位，其中11-17位表示页号，0-10位表示页 内偏移量。若有一个作业的各页依次放入2、3、7
号物理块中，试问：
（1）主存容量最小可为多少K？分为多少块？每块 有多大？ （2）逻辑地址1500应在几号页内？对应的物理地 址是多少？
三、假定某页式管理系统，主存为64KB，分成 16块，块号为0，1，2，3，4，…15。设某作 业有4页，其页号为0，1，2，3，被分别装入主 存的2、4、1、6块。试问：
Fra Baidu bibliotek
2
1 0 3
0
1 2 3
60
130 26 20
161
160 162 163
0
0 1 1
1
0 0 1
进程使用页框情况表