操作系统必须掌握的计算题考点(2)

（1）依次访问上述三个地址，所需时间依次为 ① ， ② ， ③ 。 （2）基于上述访问序列，虚地址2362H的物理地址是 ④ ，虚地址1565H的物理地址是 ⑤ 。

答案：

（1）依次访问上述三个地址，所需时间依次为 210ns ， 100000220ns ， 110ns 。

（2）基于上述访问序列，虚地址2362H的物理地址是 254362H ，虚地址1565H的物理地址是 101565H

【PPT案例】某虚拟存储器的逻辑空间共32页，每页1KB，内存为8MB。假定某时刻进程页表如下：

假设访问内存的时间是10ms，缺页中断处理的时间是100s。分配给进程的内存块固定为3，采用LRU置换算法和局部淘汰策略。 （1）访问逻辑地址(087B)H和(0CB6)H 分别需要多长时间？ （2）依照0、1、2、0、3、4??的顺序访问页面，问逻辑地址(087B)H和(0CB6)H的物理地址分别是多少？

（3）如果页表中只保存块号，请问该进程的页表大小是多少？ （4）如果内存空间减少一半，页表结构作怎样的调整？

【PPT案例】在一个请求分页管理系统中，内存容量为1MB，被划分为256块，每块为4KB。 作业的页表如图。（假设状态为0表示页面在内存，为1表示不在内存）

试计算与以下逻辑地址对应的物理地址： 1) 9016； 2) 12300 给出计算过程。

6

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库操作系统必须掌握的计算题考点(2)在线全文阅读。