操作系统作业(1-4)答案(3)

2018-12-08 19:30

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)?


操作系统作业(1-4)答案(3).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:三年级上册语文群文阅读材料

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: