操作系统第五章15PPT..ppt

练习题: 某程序在逻辑地址100处有一条取数指令LOAD 1，500，而500单元内存放数据51888。假设程序被分配到内存起始地址5000单元时，试用图示意，采用下述各种方式下的该指令及数据地址的物理地址及相应地址的变换过程。 （1）静态重定位 （2）采用重定位寄存器实现动态重定位 （3）采用页表映象方式，假定页面大小为100单元，其页表各页映射到50，51，52，53，54，55，…,59物理页上。 3.解（1）如图 （2）如图 （3）如图所示 5.5.1.3请求分页存储管理 页式管理是将程序全部装入内存； 请求分页存储管理是可以将程序按照页全部链接后，部分装入内存，页表将进行扩充； 余下的部分如何安排呢？余下的部分是以文件的形式存入作为辅存的磁盘上。通过中断采用置换算法，将其调入。 当调入时需要建立一个辅助页表 练习： 某计算机系统采用请求页式存储管理方法，其提供给用户一个容量为221B的虚存，实存（内存）容量为218B。页面大小为210B，如果一个进程访问一个数据，其地址为（0123456）8（八进制表示的地址），请你给出该虚拟地址对应的物理地址（实地址）。假设此数据所在的虚页号对应的实页面物理块号为8页面，要求也用八进制表示。 解：页的划分为 0123456对应的2进制为 00 001 010 01 1 100 101 110 实页号为（000 010 001 100 101 110 练习: 设有一个采用请求分页存储管理的系统，其内存容量为512KB，虚存容量为2048KB,页面大小为2KB。试问（1）内存物理地址应设多少位（2）内存中有多少物理块（3）最大块号是多少 （4）虚存地址应设多少位（5）地址空间最多可有多少页（6）页内最大的位移量是多少（7）最小的位移是多少？ 解： （1）19位 219=512K （2）256块 512/2=256 （3）255 （4）21位 221=2048 （5）1024页 2048k/2k=1024 （6）1023 （7）0 练习: 分页管理，页面大小100B，下面一道程序中的逻辑地址是多少？请用页号和页内位移来表示，并用二进制数。 （1）从263中取数（2）写数到264 （3）写数到265（4）写数到901 （5）从902中区数（6）Halt 解：263=2(页号)×100+63(位移量) 63 （1）（0010。 （2）（0010。 （3）（0010。 （4）（1001。 （5）（1001。 （6）无需操作数，故无需地址。 一个由4个页面（页号为0-3）、每页由1024个字节组成的程序，把它装入一个由8个物理块（块号为0-7）组成的存储器中，装入情况如表1-7-3所示。 己知下面的逻辑地址（其中方括号中的第一个元素为页号，第二个元素为页内地址），请按页表求出对应的物理地址。 （1）[0， 100]；（2）[1，179]；（3）[2， 785]；（4）[3， 1010]。 解：因为每页有1024 B，所以内存中每块也有1024 B。故内存中每块的起始地址为（每块起始地址＝块号X块长）： 0块：0000 1块：1024 2块：2048 3块：3072 4块：4096 5块：5120 6块：6144 7块：7168 （1）的物理地址为：3072+100=3172；（2）的物理地址为：5120+179=5299；页面首址页表长（3）的物理地址为：6144+785=6929；（4）的物理地址为2048+1010=3058。 5.5.1.4 置换算法 功能：需要调入页面时，选择内存中哪个物理页面被置换。称为replacement policy。 目标：把未来不再使用的或短期内较少使用的页面调出，通常只能在局部性原理指导下依据过去的统计数据进行预测； 页面锁定(frame locking)：用于描述必须常驻内存的操作系统的关键部分或时间关键(time-critical)的应用进程。实现方法为在页表中加上锁定标志位(lock bit)。 最佳算法(OPT, optimal) 最近最久未使用算法(LRU, Least Recently Used) 先进先出算法(FIFO) 轮转算法(clock) 最不常用算法(LFU, Least Frequently Used) 页面缓冲算法(page buffering) 1. 最佳算法(OPT, optimal) 2. 最近最久未使用算法(LRU, L