操作系统例题讲解学习.ppt

《操作系统例题讲解学习.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、操作系统例题（1）将作业序列装入主存之前，内存的分配图如下所示：10KB30KB15KB100KB110KB-1200KB230KB-1300KB315KB-1（2）首次适应算法的自由主存队列结构为：10KB30KB15KB链首指针100KB200KB300KB（2）最佳适应算法的自由主存队列结构为：10KB15KB30KB链首指针100KB300KB200KB例22.在分页系统中地址结构长度为16位,页面大小为2K,作业地址空间为6K,该作业的各页依次存放在2、3、6号物理块中，相对地址2500处有一条指令store1,4500，请给出该作业的页表和该指令的物理单元

2、以及数据存放的物理单元。答案页面大小为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。021326例33.某操作系统的存储管理采用页式管理系统，系统的物理地址空间大小为32K，页的大小是4K。假定某进程的大小为32页，请回答

3、如下问题：（1）写出逻辑地址的格式。（2）如果不考虑权限位，该进程的页表有多少项？每项至少多少位？答案页面大小是4K，即212，进程大小是32页，即25。（1）逻辑地址应有17位，其中0~11位是页内位移，12~16位是页号。（2）该进程页表有32项，每项5位。例44.对一个将页表放在内存中的分页系统：（1）如果访问内存需要（2）如果增加一个快表，且假定在快表中找到页表项的概率高达90%，则有效访问时间表又是多少（假定查找快表需花的时间为0）？答案每次访问数据时，若不使用快表，则需要两次访问内存，即先从内存的页表中读出页对应的块号，然后再根据形成的物理地址去存取数据；

4、使用快表时，若能从快表中直接找到对应的页表项，则可立即形成物理地址去访问相应的数据，否则，仍需两次访问内存。（1）有效访问时间为：（2）有效访问时间为：例55.在分页存储管理系统中，逻辑地址的长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且0、1、2页依次存放在物理块5、10、11中，问相应的物理地址是多少？答案分析：在分页存储管理系统中进行地址转换时，地址变换机构将自动把逻辑地址转化为页号和页内地址，如果页号不小于页表长度，则产生越界中断；否则便以页号为索引去检索页表，从中得到对应的块号，并把块号和页内位移分别送入物理地址寄存器的块号和块内位移字

5、段中，形成物理地址。答案：由分析所给条件可知，分页存储管理系统的逻辑地址结构如下图：逻辑地址2F6AH的二进制表示如下：0010111101101010页号页内位移由此可知逻辑地址2F6AH的页号为2，小于页表长度3，没有越界，该页存放在第11个物理块中，用十六进制表示块号为B，所以物理地址为BF6AH。页号页内位移0111215例77.某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。假定某时刻系统为用户的第0、1、2、3页分别分配的物理块号为5、10、4、7，试将虚拟地址0A5C和093C变换为物理地址。答案虚拟地址为0A5C，对应的二进制数为：00

6、00101001011100。其中，页内偏移量占10位地址码，为25C。因第２页存储在４号块中，其基地址为：0001000000000000,这样，虚拟地址为十六进制的125C。虚拟地址为093C，对应的二进制数为：0000100100111100。其中，页内偏移量占10位地址码，为13C。因第2号页存储在4号块中，其基地址为：0001000000000000，01000100111100。这样，虚拟地址为十六进制的113C。例88.在采用页式存储管理的系统中，某作业J的逻辑地址空间为4页（每页2048字节），且已知该作业的页面映像表（即页表）如下：试借助地址变换（要

7、求画出地址变换图）求出有效逻辑地址4865所对应的物理地址。页号块号02142638分析与解答逻辑地址4865指的是2号页中偏移地址为769的存储单元（4865-4096=769）。而内存6号块的起始地址是12288（2048*6），因此对应的物理地址为13057（12288+769）。地址变换图如下：页表始址页表长度页号偏移地址02142638++页表寄存器逻辑地址页表物理地址13057122882769例99.设一段表如图所示那么，逻辑地址（2，88）对应的物理地址是多少？逻辑地址（4，100）所对应的物理地址是多少？段号基地址段长0219600