操作系统第四章习题课
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第五章 设 备 管 理
第四章 存储器管理
第五章 设 备 管 理
例1：对一个将页表放在内存中的分页系统： （1）如果访问内存需要0.2µs，有效访问时间为多少？ （2）如果增加一个快表，且假定在快表中找到页表项的几率 高达90％，则有效访问时间又是多少（假定查找快报需花的 时间为0）？
第五章 设 备 管 理
第五章 设 备 管Leabharlann Baidu理
逻辑地址2F6AH的二进制表示如下： 0010 111101101010 页号 页内位移 由此可知逻辑地址2F6AH的页号为2，小于页表长度3，没 有越界，该页存放在第11个物理块中，用十六进制表示块号 为B，所以物理地址为BF6AH。
第五章 设 备 管 理
例2：在分页存储管理系统中，逻辑地址的长度为16 位 ， 页 面 大 小 为 4096 字 节 ， 现 有 一 逻 辑 地 址 为 2F6AH，且第0、1、2页依次存放在物理块5、10、 11中，问相应的物理地址是多少？
第五章 设 备 管 理
答：在分页存储管理系统中进行地址转换时，地址变换机构 将自动把逻辑地址转化为页号和页内地址，如果页号不小于 页表长度，则产生越界中断；否则便以页号为索引去检索页 表，从中得到对应的块号，并把块号和页内位移分别送入物 理地址寄存器的块号和块内位移字段中，形成物理地址。 由题目所给条件可知，可求出分页存储管理系统的逻辑 地址结构。
答：每次访问数据时，若不使用快表，则需要两次访问 内存，即先从内存的页表中读出页对应的块号，然后再根据 形成的物理地址去存取数据；使用快表时，若能从快表中直 接找到对应的页表项，则可立即形成物理地址去访问相应的 数据，否则，仍需两次访问内存。 （1）有效访问时间为：2×0.2=0.4µs （ 2 ） 有 效 访 问 时 间 为 ： 0.9×0.02+ （ 1 － 0.9 ） ×2×0.2=0.22µs
第四章 存储器管理
第五章 设 备 管 理
例1：对一个将页表放在内存中的分页系统： （1）如果访问内存需要0.2µs，有效访问时间为多少？ （2）如果增加一个快表，且假定在快表中找到页表项的几率 高达90％，则有效访问时间又是多少（假定查找快报需花的 时间为0）？
第五章 设 备 管 理
第五章 设 备 管Leabharlann Baidu理
逻辑地址2F6AH的二进制表示如下： 0010 111101101010 页号 页内位移 由此可知逻辑地址2F6AH的页号为2，小于页表长度3，没 有越界，该页存放在第11个物理块中，用十六进制表示块号 为B，所以物理地址为BF6AH。
第五章 设 备 管 理
例2：在分页存储管理系统中，逻辑地址的长度为16 位 ， 页 面 大 小 为 4096 字 节 ， 现 有 一 逻 辑 地 址 为 2F6AH，且第0、1、2页依次存放在物理块5、10、 11中，问相应的物理地址是多少？
第五章 设 备 管 理
答：在分页存储管理系统中进行地址转换时，地址变换机构 将自动把逻辑地址转化为页号和页内地址，如果页号不小于 页表长度，则产生越界中断；否则便以页号为索引去检索页 表，从中得到对应的块号，并把块号和页内位移分别送入物 理地址寄存器的块号和块内位移字段中，形成物理地址。 由题目所给条件可知，可求出分页存储管理系统的逻辑 地址结构。
答：每次访问数据时，若不使用快表，则需要两次访问 内存，即先从内存的页表中读出页对应的块号，然后再根据 形成的物理地址去存取数据；使用快表时，若能从快表中直 接找到对应的页表项，则可立即形成物理地址去访问相应的 数据，否则，仍需两次访问内存。 （1）有效访问时间为：2×0.2=0.4µs （ 2 ） 有 效 访 问 时 间 为 ： 0.9×0.02+ （ 1 － 0.9 ） ×2×0.2=0.22µs