欢迎来到天天文库
浏览记录
ID:60850879
大小:186.00 KB
页数:41页
时间:2020-12-23
《操作系统例题讲解学习.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。因第2页存储在4号块中,其基地址为: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
此文档下载收益归作者所有