内存管理
第一部分：重点难点
1．地址重定位
2．分区分配；（固定分区，动态分区），动态分区算法
3．分页与分段存储管理
4．段页式存储管理
5．虚拟存储器
则逻辑地址0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。

解：页式存储管理的逻辑地址分为两部分：页号和页内地址。

由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知内页地址占10位。

由“内存为16KB”，可知有16块，块号为4位。

逻辑地址0A5C（H）所对应的二进制表示形式是：
地址，编码“00010”为页号，表示该逻辑地址对应的页号为2。

查页表，得到物理块号是4（十进制），即物理
块地址为：0100，拼接块内地址125C（H）。

3．对一个将页表存放在内存中的分页系统
（1）如果访问内存需要0.2us，有效访问时间是多少？
（2）如果增加一快表，且假定在快表中找到页表项的几率为90%，则有效的访问时间又是多少？（不考虑查找快表所需时间）
解：（1）有效访问时间为2*0.2=0.4us(两次访问内存：页表+内存)
（2
4
5、2、1、5、
6、2、1）调度算法，
6
（1
（2
解（1）
7
（3
解：
（1
（2
（3
（4
（5
（6
（7
8、为什么说分段系统较之分页系统更易于实现信息共享和保护?
解：
a.对于分页系统，每个页面是分散存储的，为了实现信息共享和保护，则页面之间需要一一对应起来，故需要建立大量的页表项；
b.而对于分段系统，每个段都从0开始编址，并采用一段连续的地址空间，这样在实现共享和保护时，只需为所要共享和保护的程序设置一个段表项，将其中的基址与内存地址一一对应。