某个OS采用可变分区分配方法管理，用户主存512KB，自由区由可用空区表管理。若分配时采用分配自由区的低地址部分的方案，假设初始时全为空。对于下列申请顺序: 申请(300KB), 申请(100KB), 释放(300KB), 申请(150KB),申请 (30KB),申请(40KB),申请(60KB),释放(30KB)。回答下列问题: (1)采用首次适应(FF)，自由空区中有哪些空块(给出地址和大小)? (2)若采用最佳适应(BF)，回答(1)中的问题。 (3)如果再申请100KB，针对(1)和(2)各有什么结果?

考虑下面的页访问串:1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6 假定有4,5,6个页块，应用下面的页面替换算法，计算各会出现多少次缺页中断。注意，所给定的页块初始均为空，因此，首次访问一页时就会发生缺页中断。 (1)LRU (2)FIFO (3)Optimal

一台计算机有4个页块，装入时间、上次引用时间、它们的R(读)与M(修改) 位如下表所示(时间:滴答)，请问NRU、FIFO、LRU和第二次机会算法将替换那一页?

有一页式系统，其页表存放在主存中。
(1)如果对主存的一次存取需要1.5微秒，试问实现一次页面访问时的存取时间是多少?
(2)如果系统加有快表且平均命中率为85%，而页表项在快表中的查找时间忽略为0，试问此时的存取时间为多少?

已知某系统页面长4KB，页表项4B，采用多层分页策略映射64位虚拟地址空间。 若限定最高层页表占1页，问它可以采用几层分页策略。

在一个段式存储管理系统中，其段表如表1所示。试求表2所示中的逻辑地址所对应的物理地址。

请求分页管理系统中,假设某进程的页表内容如下表所示:
页面大小为 4KB,一次内存的访问时间是 100ns,一次快表(TLB)的访问时间是10ns, 处理一次缺页的平均时间 10^8 ns(已含更新 TLB 和页表的时间),进程的驻留集大 小固定为 2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设(1)TLB 初始 为空;(2)地址转换时先访问 TLB,若 TLB 未命中,再访问页表(忽略访问页表之后 的 TLB 更新时间);(3)有效位为 0 表示页面不在内存,产生缺页中断,缺页中断处 理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、 25A5H,请问: (1)依次访问上述三个虚地址,各需多少时间?给出计算过程。 (2)基于上述访问序列,虚地址 1565H 的物理地址是多少?请说明理由。

设某计算机的逻辑地址空间和物理地址空间均为 64KB,按字节编址。若某进程 最多需要 6 页(Page)数据存储空间,页的大小为 1KB,操作系统采用固定分配 局部置换策略为此进程分配 4 个页框(Page Frame)。在时刻 260 前的该进程 访问情况如下表所示(访问位即使用位)。
当该进程执行到时刻 260 时,要访问逻辑地址为 17CAH 的数据。请回答下列问题: (1) 该逻辑地址对应的页号是多少? (2) 若采用先进先出(FIFO)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程。 (3) 若采用时钟(CLOCK)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程 (设搜索下一页的指针沿顺时针方向移动,且当前指向 2 号页框,示意图如下) 。