操作系统第四章作业答案

2023-01-13 13:09:15   文档大全网     [ 字体: ] [ 阅读: ]

#文档大全网# 导语】以下是®文档大全网的小编为您整理的《操作系统第四章作业答案》,欢迎阅读!
第四章,操作系统,作业,答案
操作系统第四章作业答案

3某请求分页系统,用户空间为32KB,每个页面1KB,主存16KB。某用户程序有7页长,某时刻该用户进程的页表如下:

页号物理块号是否在TLB 0 8 1 7 2 4 3 10 4 5 5 3 6 2

1)计算两个逻辑地址:0AC5H1AC5H对应的物理地址。 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页,作业执行时一次访问如下页面:143

125142145,若分配给该作业的主存块数为3分别采用FIFOLRUClock页面置换算法,试求出缺页中断的次数


及缺页率。

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法置换页面。假设1TLB初始为空;2)地址转换时,先访问TLB,若TLB未命中时再访问页表(忽略TLB更新时间);3)有效位为0表示页面不在内存中。

请问:

1)该系统中,一次访存的时间下限和上限各是多少?(给出计算过程)

2)若已经先后访问过02号页面,则虚地址1565H物理址是多少?(给出计算过程)

1访10ns+100ns+100ns10ns+100ns+100ms+100ns

2)基于上述访问序列,当访问虚地址1565H时产生缺页中断,合法驻留集为2,必须从表中淘汰一个页面,根据题目的置换算法,应淘汰0号页面,因此1565H的对应页框号为101H。由此可得1565H物理地址为101565H

3、设某计算机的逻辑地址空间和物理地址空间均为128KB,按字节编址。若某进程最多需要6页数据存储空间,页面大小为1KB,操作系统采用固定分配局部置换策略为该进程分配4个页框(物理块)。


本文来源:https://www.wddqxz.cn/378a61145427a5e9856a561252d380eb629423a0.html

相关推荐