操作系统习题6—存储管理2

在请求分页虚存管理系统中：页面的大小为 2122^{12}212 B，主存的访问时间是 100 ns，快表的访问时间是 10 ns，换入页面的平均时间为 100 000 000 ns，(该时间已经包含页表修改及将页表项加入快表)，当进程执行时，依次访问虚地址：0x236B、0x1A65，0x2575，问各需要多少访问时间？0x1A65 的物理地址是多少(若采用固定页数 LRU 算法，驻留集页数为 2)？(假设快表初始为空，变址先访问快表)

页面大小为 2122^{12}212 B，得到页内位移占虚地址的低 12 位，页号占剩余高位。

① 虚地址 Ox236B
页号 P=2，页内地址 Ox36B。有效位为 1，存在内存中。
先访问快表 10ns，快表为空，未命中。接着访问页表 100ns 得到页帧号，合成物理地址后访问主存 100ns，共计访问时间为 10ns + 100ns + 100ns = 210ns。

② 虚地址 Ox1A65
页号 P=1，页内地址 OxA65。有效位为 0，不存在内存中。
先访问快表 10ns，未命中。接着访问页表 100ns，未命中，进行缺页中断处理 100,000,000ns，再次访问快表 10ns，命中。合成物理地址后访问主存 100ns，共计访问时间为 10ns + 100ns + 100,000,000ns + 10ns + 100ns = 100,000,220ns。

③ 虚地址 Ox2575
页号 P=2，页内地址 Ox575。有效位为 1，存在内存中。
因为第一次访问已将该页号放入快表，所以本次访问快表 10ns，命中。合成物理地址，接着访问主存 100ns，共计访问时间为 10ns + 100ns = 110ns。

Ox1A65 的物理地址
页号 P=1，页内地址为 OxA65，有效位为 0，不在内存中。
采用 LRU 算法，对 1 页进行缺页中断处理，0 页被淘汰。1 页对应的页帧号为 Ox101，所以物理地址为 Ox101A65。

操作系统习题6—存储管理2相关推荐

操作系统习题5—存储管理
操作系统习题5-存储管理 1.采用可变分区管理存储空间时,若主存中按地址顺序依次有五个空闲区,大小分别为 15K.28K.10K.226K.110K.现有五个作业 J1 到 J5,它们所需的主存空间依 ...
操作系统习题8—设备管理
操作系统习题8-设备管理 1.缓冲技术中的缓冲池在_____________________中. A. 主存 B. 外存 C. ROM D. 寄存器组答案选择 A,缓冲技术中的缓冲池是在内存中开辟一 ...
操作系统习题7—文件系统
操作系统习题7-文件系统 1.Unix 系统是如何实现文件共享的? UNIX 系统支持在不同的进程间共享打开的文件.内核使用 3 种数据结构表示打开的文件,它们之间的关系决定了在文件共享方面一个进程对 ...
操作系统习题4—进程死锁
操作系统习题4-进程死锁 1.试解释在十字路口产生的交通死锁现象中包括了死锁产生的 4 个必要条件,并给出避免产生交通死锁的简要规则. 四个必要条件: ① 互斥:同一时刻只能有一辆车占据道路上的同一个 ...
操作系统习题3—进程的互斥与同步
操作系统习题3-进程的互斥与同步 1.例举两个现实生活中需要同步与互斥的例子. 我们去吃自助餐时,店里的厨师会在后台厨房制作食物,然后将食物运送到公共饮食区域,让顾客自行挑选.如果公共饮食区域的食物都 ...
操作系统习题2—进程调度
操作系统习题2-进程调度 1. 假定有一个进程 A,其工作流程如图 1 所示.如果系统中进程只有三种状态(就绪.运行.阻塞),并且进程被调度程序选中后就可以投入运行,且时间片为 200ms,请顺序列出 ...
操作系统习题——（习题二）
操作系统习题--第一章 1． OS 有哪几大特征?其最基本的特征是什么? 答:并发性.共享性.虚拟性和异步性四个基本特征:最基本的特征是并发性和共享性. 2.处理机管理有哪些主要功能? 答:处理机管理 ...
操作系统习题——第一章
操作系统习题--第一章 1．设计现代OS的主要目标是什么? 答:(1)有效性 ( 2)方便性 ( 3)可扩充性 ( 4)开放性 2． OS 的作用可表现在哪几个方面? 答:(1) OS 作为用户与计算 ...
计算机系统中存储管理是,《计算机操作系统5、存储管理.doc
<计算机操作系统5.存储管理一.选择题 1．存储器管理的主要功能是内存分配.地址映射.内存保护和( ). A． 2．把逻辑地址转变为内存的物理地址的过程称作( ) A． D．重定位 3．物理地 ...

操作系统习题6—存储管理2

操作系统习题6—存储管理2

操作系统习题6—存储管理2相关推荐

最新文章

热门文章