存储器管理方式的经典例题

1、某分页系统的逻辑地址结构采用16 位，其中高6位用于页号，低10位用于页内地址，问:这样的地址结构下一页有多少字节?逻辑地址空间可有多少页?一个作业最大空间是多少?有一个程序，访问的逻辑地址分别是2058， 3072， 和1023，请问它们的页号是多少，页内地址是多少? .
问题解答：
(1)地址总长是16位，其中由于页内地址用了10位，页的大小就是2的10次方B，即1024字节
(2)由于页号用了6位，所以逻辑地址可有64页。
(3)一个作业的最大空间是64*1024=65536= 64K字节
(4)对于一个逻辑地址N，将它除以页大小的商就是页号，余数就是页内地址。
对于逻辑地址2058，它的页号是2058/1024=2，页内地址是2058MOD1024=10 ;
逻辑地址3072的页号3072/1024=3，页内地址是3072MOD1024=0;
逻辑地址1023的页号为1023/1024=0;页内地址为
1023M0D1024=1023。
2.在某页式管理系统中，页面的大小为1KB，地址寄存器的字长为20位。现有一个长度为4KB的用户程序，其4个页面分别被分配在内存的10，14，15和18块中。当程序中的访问地址为2058时，用图画出地址变换的过程。
问题解答：
因为逻辑地址为2058B,页长为1024B，故:页号P= (2058/1024) int=2， 页内地址d= (2058/1024) mod=10
根据页号2查页表取得对应的块号为15，所以物理地址W=15*1024+10=15370

3、某虚拟存贮器的用户空间有32个页面，每页长1KB，主16KB。假定某时刻，系统为用户的第0，1，2，3页分别分配的物理块号为5，10，4，7,试推导出虚拟地址(16 进制) 0AFC (H)和0E7B (H)对应的物理地址(仍用16进制数表示)，并给出简要的变换步骤。
问题解答：


4、在一个请求页式存储管理的系统中,有一用户程序,它访问其地址空间的字地址序列是: 70, 74,135, 276,400, 300,700,266,148,560,284,172若分配给该作业的内存大小为384字，初始为空，页大小为128字，试按FIFO、LRU页面淘汰算法分别计算页面访问的缺页中断率。
问题解答：
因为页长为128B， 分配给作业的内存大小为384B。故:分配给作业的内存为384/123=3 (块)
因为访问的字地址序列为: 70， 74，135，276， 400， 300， 700， 266， 148， 560， 284， 172
页号P=(逻辑地址/页长) INT
故对应的页地址序列为:0,0,1,2,3,2,5,2,1,4,2,1