第四章例题.doc

1.在一分页存储管理系统中，逻辑地址长度为16位，页面大小为2048字节，对应的页表如下表所示。现有逻辑地址为0A5CH和2F6AH，经过地址变换后所对应的物理地址各是多少？ 页表 页号 块号 0 1 2 3 5 10 4 7 答：由题设条件可知，分页存储管理系统的逻辑地址结构为： 页号P 页内位移W 逻辑地址0A5CH的二进制表示如下： 0000 1010 0101 1100 逻辑地址0A5CH的页号为1，从上表所示可知该页对应的物理块号B为10。所以，将二进制表示中的页号换为块号得： 0101 0010 0101 1100 用16进制表示即为525CH。 逻辑地址2F6AH的二进制表示如下： 0010 1111 0110 1010 即，逻辑地址2F6AH的页号为5，查上表知已超过页表长度，故产生越界中断。 2. 在某个采用页式存储管理系统中，现有J1、J2和J3共3个作业同驻内存。其中J2有4个页面，被分别装入到主存的第3、4、6、8块中。假定页面和存储块的大小均为1024字节，主存容量为10kB字节。 （1）写出J2的页面映像表； （2）当J2在CPU上运行时，执行到其地址空间第500号处遇到一条传送指令：MOV 2100， 3100 请用地址变换图计算MOV指令中的两个操作数的物理地址。 （南开大学1997年研究生试题） 答：（1）J2的页表如下表所示。 J2的页表 页号 块号 0 1 2 3 3 4 6 8 （2）本题的页面大小为1024字节，可知页内位移为10位，即逻辑地址2100的页号为2，页内位移为2100-2048=52；逻辑地址3100的页号为3，页内位移为3100-3072=28。逻辑地址2100的地址变换过程如下图所示。 页表长度 页表始址 2 52 页号 块号 0 3 1 4 2 6 3 8 6 52 页式地址变换示意图 根据上图所示可得出逻辑地址2100所对应的物理地址为6196，同理，逻辑地址3100所对应的物理地址为8220。 3、在一分页式存储管理系统中，某作业的页表如下表所示。已知页面大小为1024字节，试将逻辑地址1011，2148，3000，4000，5012转化为相应的物理地址。 页表 页号 块号 0 1 2 3 2 3 1 6 答：逻辑地址与物理地址的转换如下表。 逻辑地址转换为物理地址 逻辑地址 物理地址 1011 2148 3000 4000 5012 3059 1124 1976 7072 越界 4、在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。 （中科院软件所1999年研究生试题） 答：采用先进先出（FIFO）淘汰算法产生的缺页为9次。采用最近最少使用（LRU）淘汰算法产生的缺页次数为7次。 ＦＩＦＯ 走向 ２ 3 2 1 ５ ２ ４ ５ ３ ２ ５ ２ 块1 块2 块3 缺页 ２ 缺 ３ ２ 缺 1 3 2 缺 １ ３ ５ 缺 １ ２ ５ 缺 ４ ２ ５缺 ４ ２ ３ 缺 ４ ５ ３ 缺 ２ ５ ３ 缺 ＬＲＵ 走向 ２ 3 2 1 ５ ２ ４ ５ ３ ２ ５ ２ 块1 块2 块3 缺页 ２ 缺 ２ ３ 缺 ３ ２ ３ ２ １ 缺 ２ １ ５ 缺 １ ５ ２ ５ ２ ４ 缺 ２ ４ ５ ４ ５ ３ 缺 ５ ３ ２ 缺 ３ ２ ５ ３ ５ ２ 5、在一个分区存储管理系统中，按地址从低到高排列的空闲分区的长度分别是：10KB、4KB、 20KB、 18KB、 7KB、 9KB、 12KB、 15KB。对于下列顺序的段请求： 12KB、 10KB、 15KB、 18KB分别使用首次适应算法、最佳适应算法、最坏适应算法和下次适应算法，试说明空间的使用情况。 为描述方便起见，对空闲分区进行编号，其编号如表所示。 分区编号 分区号 分区长度 1 2 3 4 5 6 7 8 10KB 4 KB 20 KB 18 KB 7 KB 9 KB 12 KB 15 KB （1）首次适应算法要求空闲分区按地址递增的次序排列，在进行