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