HTML5的第四章作业,第四章作业

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

第一次作业：

1、对于首次适应算法，请回答下列问题：

(1)应如何将各空闲分区链接成空闲分区链？

(2)在回收内存时，可能出现哪几种情况？应怎样处理这些情况？

(3)请对该算法的内存管理性能进行分析。

2、比较页式管理与段式管理的区别？

3、某请求分页系统，用户空间为32KB，每个页面1KB，主存16KB。某用户程序有7页

长，某时刻该用户进程的页表如下：

(1)计算两个逻辑地址：0AC5H、1AC5H对应的物理地址。

(2)已知主存的一次存取为1.5us，对于TLB表(快表)的查询时间可以忽略，则访问上述两个逻辑地址共耗费多少时间？

4、什么叫重定位？它有哪两种方式？这两种方式有什么区别？

5、在具有快表的段页式存储管理方式中，如何实现地址变换？

第二次作业：

1、在某请求分页管理系统中，一个作业共5页，作业执行时一次访问如下页面：1，4，3，

1，2，5，1，4，2，1，4，5，若分配给该作业的主存块数为3，分别采用FIFO，LRU，Clock页面置换算法，试求出缺页中断的次数及缺页率。

2、

页面大小为4KB，一次内存的访问时间为100纳秒(ns)，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为100毫秒(已含更新TLB和页表的时间)，进程的驻留集大小固定为2个页框，采用FIFO法置换页面。假设1)TLB初始为空；2)地址转换时，