《操作系统第4章存储器管理-习题.ppt》由会员分享,可在线阅读,更多相关《操作系统第4章存储器管理-习题.ppt(4页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第四章 存储器管理 17.分页和分段存储管理有何区别。答:(1)页是信息的物理单位,分页是为实现离散分配方式,以消减内存的外外零零头头,提高内存的利用率。或者说,分页仅仅是由于系系统统管管理理的的需需要要而而不不是是用用户户的的需需要要。段则是信息的逻辑单位,它含有一组其意义相对完整的信息。分段的目的是为了能更好地满足用户的需要为了能更好地满足用户的需要。第四章 存储器管理 (2)页页的的大大小小固固定定且由系统决定,由系统把逻辑地址划分为页号和页内地址两部分,是由机器硬件实现的,因而在系统中只能有一种大小的页面;而段段的的长长度度却却不不固固定定,决定于用户所编写的程序,通常由编译程序在对源
2、程序进行编译时,根据信息的性质来划分。(3)分页的作业地址空间是一一维维的的,即单一的线性地址空间,程序员只需利用一个记忆符,即可表示一个地址;而分段的作业地址空间则是二二维维的的,程序员在标识一个地址时,既需给出段名,又需给出段内地址。第四章 存储器管理 26.在一个请求分页系统中,采用FIFO页面置换算法时,假设一个作用的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块数M分别为3和4时,试计算在访问过程中所发生的缺页次数和缺页率,并比较结果。解:M=34 43 432132 1421435435235214 3 2 1 4 3 5 4 3 2 1 5 如果将前三页计算其中,其缺页次数为9次,缺页率为9/12=75%;如果不计入前三页,其缺页次数为6次,缺页率为6/12=50%。(6/9=66.67%)第四章 存储器管理 M=4 如果将前四页计算其中,其缺页次数为10次,缺页率为10/12=83.3%。块数多了,并没有降低缺页率,反而占内存多。但实际中,统计次数应更多,以便得出更接近实际的结果。如果不计入前四页,其缺页次数为6次,缺页率为6/12=50%(6/8=75%)。4 43 432432 5325425435431434 3 2 1 4 3 5 4 3 2 1 5 1111221532