操作系统第4部分课程.pptVIP

思考练习 1、如果内存划分为100KB、500KB、200KB、300KB和600KB（按顺序），那么，首次适应、最佳适应和最差适应算法各自将如何放置大小分别为212KB、417KB、112KB和426KB(按顺序)的进程，哪一种算法的内存利用率高？ 2、某操作系统采用分区存储管理技术。操作系统占用了低地址端的100KB空间，用户区从100KB处开始共占用512KB。初始时，用户区全部空闲，分配时截取空闲区的低地址部分作为一个新分配区。在执行了如下的申请、释放序列后： 作业1申请300KB、作业2申请100KB、作业1释放300KB、作业3申请150KB、作业4申请50KB、作业5申请90KB。 分别画出采用首次适应算法、最佳适应算法进行内存分配后的内存分配图和空闲区队列； 若随后又申请80KB，针对上述两种情况会产生什么后果？ 思考练习 1、假设一个有8个1024字节页面的逻辑地址空间，映射到一个有32帧的物理内存： 逻辑地址有多少位？ 物理地址有多少位？ 思考练习 2、3个函数被链接成一个进程，并被装载到存储器中，每个函数的长度为600B。考虑下面的存储管理方案： 分页(不分段):页面大小为1024B，页表占用一页； 分段(不分页):段表大小为1024B； 段页式(每个函数作为一个单独的段):页面大小为1024B，页表和段表各占一页； 二级页表：页面的大小为1024B，页表和页目录各占一页。 假设所有这三个函数和所有表都驻留在存储器中。对这3个系统中的每一个，请确定总共战胜的存储空间，也就是不能被任何其他进程使用的空间（包括函数占用空间及页表和段表占用的空间），另外，请确定由于内部碎片而浪费的空间。 思考练习 1、假设有下面段表： 下面逻辑地址的物理地址分别是多少？ [0,430] [1,10] [2,500] [3,400] [4,122] 思考题 1、某虚拟内存的用户编程空间共32页，每页大小为1KB，内存为16KB，假设某时刻系统为用户的第0、1、2、3页分配的物理块为5、10、4、7，而该用户作业的长度为6页，试将16进制的虚拟地址0A5C、103C、1A5C转换成物理地址。 2、考虑下面存储访问序列，该程序的大小为460字（以下数字均为十进制数字）： 10、11、104、170、73、309、185、245、246、434、458、364 该页面的大小为100字，该程序的基本可用内存为200字，计算采用FIFO、LRU和OPT置换算法的缺页率。 3、有一个矩阵int a[100][100]按行存储。有一虚拟存储系统，物理内存共有3块，其中一块用于存放程序，其余两块用于存放数据。假设程序已经在内存中占用一块，其余两块空闲。 若每页可存放200个整数，则程序A和程序B在执行过程中各会发生多少次缺页？ 思考题 4、考虑下面的页面走向： 1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6 当内存块的数量分别为3和5时，试问LRU、FIFO、OPT三种置换算法的缺页次数各为多少？（注意：所有内存块最初都是空的，凡第1次用到的页面都产生一次缺页） 4.3.3 Clock置换算法 1.简单的Clock置换算法 2.改进型Clock置换算法 ★由访问位A和修改位M可以组合成下面四种类型的页面： 1类(A=0, M=0): 该页最近既未被访问，又未被修改，是最佳淘汰页。 2类(A=0, M=1)：该页最近未被访问，但已被修改，并不是很好的淘汰页。 3类(A=1, M=0)：最近已被访问，但未被修改，该页有可能再被访问。 4类(A=1, M=1): 最近已被访问且被修改， 该页可能再被访问。 ★其执行过程可分成以下三步： (1)从指针所指示的当前位置开始，扫描循环队列，寻找A=0且M=0的第一类页面，将所遇到的第一个页面作为所选中的淘汰页。在第一次扫描期间不改变访问位A。 (2)如果第一步失败，则开始第二轮扫描，寻找A=0且M=1的第二类页面，将所遇到的第一个这类页面作为淘汰页。在第二轮扫描期间，将所有扫描过的页面的访问位都置0。 (3)如果第二步也失败，则将指针返回到开始的位置，并将所有的访问位复0。然后重复第一步。 4.3.4 页面缓冲算法PBA 1.影响页面换进换出效率的若干因素 ⑴页面置换算法：影响页面换进换出效率最重要的因素，直接影响进程在运行过程中的缺页率，影响页面换进换出的开销。 ⑵写回磁盘的频率：如果是采取每个页面换出时，就将它写回磁盘的策略，这意味着每换出一个页面，便需要启动一次磁盘。但如果在系统中建立了一个已修改换出页面链表，对