[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"$fUOExjN4w8JcixPRaRDB-2eqP1n8H2iObhgUOYsMYnYY":3},{"answer":4,"createTime":5,"id":6,"options":7,"origin":8,"question":12,"related":13,"source":19,"type":20},[],"2024-01-05 23:14:33",127788322,[],{"courseId":9,"courseImg":10,"courseName":11},"d9a7b59659cafcddd390117918362a20","https:\u002F\u002Ftihai-oss-cloud.itihey.com\u002Fimg\u002F8ab29ee3d440880d7ae3b9c624f24df9.png","操作系统","21.(考研真题)请求分页管理系统中,假设某进程的页表内容如表 1-6-5 所示. \u003Cimg src=\"https:\u002F\u002Ftihai-oss-cloud.itihey.com\u002Fimg\u002Fb70b3cc2e3fc33c3128a35e5a50a3efd.png\"> 页面大小为 4KB,一次内存的访问时间是 100ns,一次快表的访问时间是 10ns,处理一次缺页的平均时间是 10的8次方 ns(已含更新快表和页表的时间),进程的驻留集大小固定为 2,采用 LRU 页面置换算法和局部淘汰策略.假设 :①快表初始为空 ; ②地址转换时先访问快表,若快表未命中,则再访问页表(忽略访问页表之后的快表更新时间); ③有效位为 0 表示页面不在内存中,产生缺页中断,缺页中断被处理后,返回产生缺页中断的指令处重新执行.设有虚地址访问序列 2362H、1565H、25A5H,请问 : (1)依次访问上述 3 个虚地址,各需要多少时间?给出计算过程. (2)基于上述访问序列,虚地址 1565H 的物理地址是多少?请说明理由",[14,21,26,31,36],{"answer":15,"createTime":5,"id":16,"options":17,"question":18,"source":19,"type":20},[],127788301,[],"7.(考研真题)简述在具有快表的请求分页系统中,将逻辑地址转换为物理地址的完整过程","v1",4,{"answer":22,"createTime":5,"id":23,"options":24,"question":25,"source":19,"type":20},[],127788305,[],"13.(考研真题)某虚拟存储器的用户空间共有 32 个页面,每页 1KB,内存 16KB.假定某时刻系统为用户的第 0、1、2、3 页分配的物理块号分别为 5、10、4、7,而该用户作业的长度为 6 页,试将十六进制逻辑地址 0A5C、103C、1A5C 转换成物理地址",{"answer":27,"createTime":5,"id":28,"options":29,"question":30,"source":19,"type":20},[],127788309,[],"某分页式虚拟存储系统,用于页面交换的磁盘的平均访问与传输时间是 20ms,页表保存在内存中,访问时间为 1 µs ,即每引用一次指令或数据就需要访问内存2 次.为改善性能,可以增设一个联想寄存器,若页表项在联想寄存器中,则只要访问 1次内存.假设 80% 的访问对应的页表项在联想寄存器中,剩下的 20% 中有 10% 的访问(即 总数的 2%)会产生缺页.请计算有效访问时间",{"answer":32,"createTime":5,"id":33,"options":34,"question":35,"source":19,"type":20},[],127788317,[],"18.(考研真题)有一个请求分页式虚拟存储器系统,分配给某进程 3 个物理块,开始时内存中预装入第 1,2,3 个页面,该进程的页面访问序列为 1,2,4,2,6,2,1,5,6,1. (1)若采用 OPT(optimal,最佳)页面置换算法,则访问过程发生的缺页率为多少? (2)若采用 LRU 页面置换算法,则访问过程中的缺页率为多少",{"answer":37,"createTime":5,"id":6,"options":38,"question":12,"source":19,"type":20},[],[]]