操作系统例题的.pptVIP

存储管理习题 例1 1.某系统采用动态分区管理技术。某时刻在内存有三个空闲区，它们的首地址和大小分别是：空闲区1（100KB，10KB），空闲2（200KB，30KB），空闲区3（300KB，15KB），现有如下作业序列：作业1需要15KB，作业2需求16KB，作业3需求10KB。要求： （1）画出该时刻内存分配图。 （2）用首次适应算法和最佳适应算法画出此时的自由主存队列结构。 例2 2.在分页系统中地址结构长度为16位,页面大小为2K,作业地址空间为6K,该作业的各页依次存放在2、3、6号物理块中，相对地址2500处有一条指令store 1,4500，请给出该作业的页表和该指令的物理单元以及数据存放的物理单元。 答案 页面大小为2K，即2048字节；作业地址空间6K，则占用页数为3，编号为0、1、2，依次存放在2、3、6号物理块中，作业页表如下： 相对地址为2500字节，应在第2500/2048=1号页面，余数452即为页内位移，所以对应的物理块号为3，得到物理地址为2048*3+452=6596；相对地址4500/2048=2号页面，页内位移为404，对应的物理块号为6，得到物理地址为2048*6+404=12692。 例3 3.某操作系统的存储管理采用页式管理系统，系统的物理地址空间大小为32K，页的大小是4K。假定某进程的大小为32页，请回答如下问题： （1）写出逻辑地址的格式。 （2）如果不考虑权限位，该进程的页表有多少项？每项至少多少位？ 答案 页面大小是4K，即212，进程大小是32页，即25。 （1）逻辑地址应有17位，其中0~11位是页内位移，12~16位是页号。 （2）该进程页表有32项，每项5位。 例4 4.对一个将页表放在内存中的分页系统： （1）如果访问内存需要 （2）如果增加一个快表，且假定在快表中找到页表项的概率高达90%，则有效访问时间表又是多少（假定查找快表需花的时间为0）？ 答案 每次访问数据时，若不使用快表，则需要两次访问内存，即先从内存的页表中读出页对应的块号，然后再根据形成的物理地址去存取数据；使用快表时，若能从快表中直接找到对应的页表项，则可立即形成物理地址去访问相应的数据，否则，仍需两次访问内存。 （1）有效访问时间为： （2）有效访问时间为： 例5 5.在分页存储管理系统中，逻辑地址的长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且0、1、2页依次存放在物理块5、10、11中，问相应的物理地址是多少？ 答案 分析：在分页存储管理系统中进行地址转换时，地址变换机构将自动把逻辑地址转化为页号和页内地址，如果页号不小于页表长度，则产生越界中断；否则便以页号为索引去检索页表，从中得到对应的块号，并把块号和页内位移分别送入物理地址寄存器的块号和块内位移字段中，形成物理地址。 答案：由分析所给条件可知，分页存储管理系统的逻辑地址结构如下图： 逻辑地址2F6AH的二进制表示如下： 0010 111101101010 页号 页内位移 由此可知逻辑地址2F6AH的页号为2，小于页表长度3，没有越界，该页存放在第11个物理块中，用十六进制表示块号为B，所以物理地址为BF6AH。 例7 7.某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。假定某时刻系统为用户的第0、1、2、3页分别分配的物理块号为5、10、4、7，试将虚拟地址0A5C和093C变换为物理地址。 答案 虚拟地址为0A5C，对应的二进制数为：0000 1010 0101 1100。其中，页内偏移量占10位地址码，为25C。因第２页存储在４号块中，其基地址为：0001 0000 0000 0000,这样，虚拟地址为十六进制的125C。 虚拟地址为093C，对应的二进制数为：0000 1001 0011 1100。其中，页内偏移量占10位地址码，为13C。因第2号页存储在4号块中，其基地址为：0001 0000 0000 0000， 010001 0011 1100。这样，虚拟地址为十六进制的113C。 例8 8.在采用页式存储管理的系统中，某作业J的逻辑地址空间为4页（每页2048字节），且已知该作业的页面映像表（即页表）如下： 试借助地址变换（要求画出地址变换图）求出有效逻辑地址4865所对应的物理地址。 分析与解答 逻辑地址4865指的是2号页中偏移地址为769的存储单元（4865-4096=769）。而内存6号块的起始地址是12288（2048*6），因此对应的物理地址为13057（12288+769）。地址变换图