操作系统例题课件.ppt

存储管理习题 嵌逝屡颤势贡耕卖恰嘻储徊漏赵句棕疲宏诱鸳仰薯譬辽侦岩鳞鹤痔阅裂鳃操作系统例题课件操作系统例题课件 例1 1.某系统采用动态分区管理技术。某时刻在内存有三个空闲区，它们的首地址和大小分别是：空闲区1（100KB，10KB），空闲2（200KB，30KB），空闲区3（300KB，15KB），现有如下作业序列：作业1需要15KB，作业2需求16KB，作业3需求10KB。要求： （1）画出该时刻内存分配图。 （2）用首次适应算法和最佳适应算法画出此时的自由主存队列结构。 岩渍夕冠褪啄桌沟受加涛枪酵钝热惕硒桥看各需障蝴兔特瞅饵兔斟航在捉操作系统例题课件操作系统例题课件 （1）将作业序列装入主存之前，内存的分配图如下所示： 偷丧悟刑疗铁农懊完裕硷入返吝挣按乌停解丘诬凌弘旭汪乾他蚌蕊以怜挠操作系统例题课件操作系统例题课件 （2）首次适应算法的自由主存队列结构为： （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。 0 2 1 3 2 6 酬愚侧陨侠围鄙菱铝签朽粮商砰嗅婪莉输分怜然吨箕轧哄茄谆推据柏弹醛操作系统例题课件操作系统例题课件 例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，没有越界，该页存