【#第一文档网# 导语】以下是®第一文档网的小编为您整理的《操作系统第四章作业答案》，欢迎阅读！
操作系统第四章作业答案 3某请求分页系统，用户空间为32KB，每个页面1KB，主存16KB。某用户程序有7页长，某时刻该用户进程的页表如下： 页号物理块号是否在TLB 0 8 是 1 7 是 2 4 否 3 10 否 4 5 否 5 3 是 6 2 是 （1）计算两个逻辑地址：0AC5H、1AC5H对应的物理地址。 （2）已知主存的一次存取为1.5us，对于TLB表（快表）的查询时间可以忽略，则访问上述两个逻辑地址共耗费多少时间？ 答（1）每页1kb代表页内偏移量为低地址10位，剩余的为页号，所以0AC5H对应的页号为2，物理块为4，说以物理地址为12C5H, 同理可得1AC5H对应的物理地址为0AC5H. （2）耗时为1×1.5us+2×1.5us=4.5us 4什么叫重定位？它有哪两种方式？这两种方式有什么区别？ 由于经过紧凑后的某些用户程序在内存中的位置发生了变化，此时若不对程序和数据的地址加以修改(变换)，则程序必将无法执行。为此，在每次“紧凑”后，都必须对移动了的程序或数据进行重定位。 5在具有快表的段页式存储管理方式中，如何实现地址变换？ 答：物理地址=该段在主存的起始地址+页框号*大小+页内地址。 第二次作业： 1、在某请求分页管理系统中，一个作业共5页，作业执行时一次访问如下页面：1，4，3， 1，2，5，1，4，2，1，4，5，若分配给该作业的主存块数为3，分别采用FIFO，LRU，Clock页面置换算法，试求出缺页中断的次数及缺页率。 答FIFO 缺页次数为9，缺页率为3/4 LRU缺页数为9，缺页率为3/4 Clock缺页数为9，缺页率为3/4 2、某请求分页管理系统，假设进程的页表如下： 页号页框号有效位装入时间 0 101H 1 2 1 —0 — 2 254H 1 4 页面大小为4KB，一次内存的访问时间为100纳秒（ns），一次快表（TLB）的访问时间 是10ns，处理一次缺页的平均时间为100毫秒（已含更新TLB和页表的时间），进程的驻留集大小固定为2个页框，采用FIFO法置换页面。假设1）TLB初始为空；2）地址转换时，先访问TLB，若TLB未命中时再访问页表（忽略TLB更新时间）；3）有效位为0表示页面不在内存中。 请问： （1）该系统中，一次访存的时间下限和上限各是多少？（给出计算过程） （2）若已经先后访问过0、2号页面，则虚地址1565H的物理地址是多少？（给出计算过程） 答（1）一次访存时间下限10ns+100ns+100ns，上限10ns+100ns+100ms+100ns （2）基于上述访问序列，当访问虚地址1565H时产生缺页中断，合法驻留集为2，必须从表中淘汰一个页面，根据题目的置换算法，应淘汰0号页面，因此1565H的对应页框号为101H。由此可得1565H的物理地址为101565H 3、设某计算机的逻辑地址空间和物理地址空间均为128KB，按字节编址。若某进程最多需要6页数据存储空间，页面大小为1KB，操作系统采用固定分配局部置换策略为该进程分配4个页框（物理块）。 本文来源：https://www.dywdw.cn/378a61145427a5e9856a561252d380eb629423a0.html
下载此文档
搜索文档
阅读：
文档下载
2023-01-13
