问题
问答题
Demand paging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨称之为dernand segmentation。
| 请给出相应算法，并简要说明。 |
答案
参考答案：
解析：一个作业的所有分段的副本都保存在辅存上。当其执行时，首先把需要的段装入主存，其他段在调用到时才装入。 假设访问段s中的b单元，首先访问段表，如果段不存在，则进入缺段中断从辅存中调入该段，如果主存中没有空间，还要采取一定置换算法进行置换。如果b在段容量之内，且对段有访问权限，则访问位置1，根据段地址和段内偏移，算出真正主存地址，最终返回访问地址。(类似于分区分配)