4 某页式存储管理系统划分为32个页面,每页为2KB,物理空间1MB。试回答: (1)写出逻辑地址格式(16:5+11);
(2)进程的最大页表有多少项(32)?每项至少有多少位(9bit)? (3)如果物理空间减少一半,页表结构相应的做怎样的改变(8bit)?
5 设某计算机系统的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6个页面,页的大小为1KB。采用固定分配和局部置换策略为此进程分配4个内存块。当进程执行到260时刻时,要访问逻辑地址为17CAH的数据,请回答以下问题:
页号 0 1 2 3 块号 7 4 2 9 装入时刻 130 230 200 160 访问位 1 1 1 1 Procedure customer begin P(mutex); //进程互斥 if (waiting (2)若采用FIFO置换算法,该逻辑地址对应的物理地址是多少(1FCAH)? (3)若采用CLOCK置换算法,该逻辑地址对应的物理地址是多少(0BCAH)?(设搜索下一 页的指针沿顺时针方向移动,且当前指向2号块) 6 某虚拟存储器的逻辑空间共32页,每页1KB,内存为16KB。假定某时刻进程页表如下: 页号 0 1 2 3 4 块号 5 12 8 -- -- 中断位 1 1 1 0 0 假设访问内存的时间是10ms,缺页中断处理的时间是100s。分配给进程的内存块固定为3,采用LRU置换算法和局部淘汰策略。回答以下问题: (1)访问逻辑地址(087B)H和(0CB6)H 分别需要多长时间?(20ms, 100020ms) (2)依照0、1、2、0、3、4……的顺序访问页面,问逻辑地址(087B)H和(0CB6)H的物理地址分别是多少?(207BH, 30B6H) (3)如果页表中只保存块号,请问该进程的页表大小是多少(2.5B)? 7 某请求分页管理系统的内存大小为1MB,假设某进程的页表内容如下表所示: 页号 0 1 2 3 块号 A6H --- 2B5H --- 状态位 1 0 1 0 页面大小为4KB,一次内存访问的时间是100ns,处理一次缺页的平均时间是10ms(已包含更新页表的时间),进程的驻留集大小固定为2,采用LRU置换算法和局部淘汰策略。 (1)依次访问虚地址(246A)H、(326B)H,所需时间分别为多少(200ns, 10200ns)? (2)基于上述访问序列,虚地址(246A)H和(326B)H的物理地址分别是多少(2B5 46AH, A6 26BH)? (3)如果页表中只保存块号,请问该进程的页表大小是多少(4B)?