2010年自考工学类操作系统原理复习资料汇总.docxVIP

2010年自考工学类“操作系统原理”复习资料(4)　本章考核知识点：1、重定位 2、固定分区存储管理 3、可变分区存储管理 4、页式存储管理 5、段式存储管理 6、虚拟存储器　　自学要求 ：明确存储管理的职能是对主存储器中的用户区域进行管理;理解在不同的管理方式下如何实现存储保护、地址转换、以及主存空间的分配和回收;比较各种管理方式的特点;掌握虚拟存储器的实现原理和方法。　　重点是：各种管理方式的特点;可变分区方式的主存分配算法以及移动技术;分页式虚拟存储管理的实现以及页面调度算法;分段式虚拟存储管理的实现。　　操作系统的存储管理如同一个大地主，管着一个大庄园，当有农户需要租用田地时，地主就给分配一块地让他种(用户区分配)。等到地里长出了果实(结果出来后，地主还得来收回这块地(去配)。　　为了管好这片田地，地主还要管好庄园的门，凡是要进去种地的，都得由地主根据他的需要让他到位置确定实际的田地上去干活。(把逻辑地址转换成物理地址)　　庄园里还有一些大家共同可以使用的地方，比如地主的花园，工具房等，大家可以进去，也可以使用，但是不许改变任何现有的东东，还有，每个农户只能在自己的地里刨食吃，如果有人胆敢到别人地里或地主的花园里摘花偷食，可要当心他们养的狼狗跳出来哦。(共享和保护)　　当然，再大的地也是不够多的，地主为了多赚些钱，当所有的地都租出去的时候，他想办法把有些种田人暂时不种的那块地里的东东连地皮一起挖出来放到仓库里先堆着。把地腾出来租给别人种(这一招可够绝的，不过地主说啦，这就是“虚拟存储”。)　　你说这个地主是好是坏??　　概述：本章讨论的是主存储器空间的管理。主存储空间分成系统区和用户区两部分。存储管理的功能包括：主存空间的分配和去配、实现地址转换、主存空间的区享和保护和主存空间扩充。　　一、重定位( 领会 )　　1、区分逻辑地址与绝对地址。　　绝对地址 ：主存储器以字节为编址单位，容量为n的主存储器中，每个单元有唯一的编号，从0到n-1，这个唯一的编号就是主存储器的 物理地址 .　　比如我们现在用的128MB内存条中就有128×1024×1024=134217728 字节，所以它的内存绝对地址就是从0到134217727.　　注意啦，庄园的大地主就是这么给自己的地做上标记的。　　逻辑地址 ：在多道程序设计的系统中，操作系统为了方便用户，就允许每个用户都认为自己的作业的程序和数据存放在地址是0开始的连续空间中。这样用户程序中使用的地址就是 逻辑地址 .　　种田人不管地主庄园有多少块地，标了什么号，只要记住自己需要多少地，给自己种的地打上标记就是了。地主想，只要你们能干活，不需要知道了我的底细了吧(家财不可外扬哦)。　　2 、重定位(地址转换的方式)　　为了保证作业的正确执行，必须根据分配给作业的主存区域对作业中指令和数据的存放进行重定位，这种 把逻辑地址转换成绝对地址 的工作称为“ 重定位 ”或“地址转换”。重定位的方式有“ 静态重定位 ”和“ 动态重定位 ”两种。　　庄园主道：静态重定位比较简单，想当初张三来这儿， 说要租一百块地，青菜种在第1块地，萝卜种2块地里，土豆得重在第3块地里……然后得在第28块地里养鸭，完了要把28块地里的鸭粪拉到第49块地的鱼塘里喂鱼…… 我就说，行啦行啦，你进去，庄园的左边101到200号那100块地就分给你吧，以后你要找哪块地养鸭养鱼的，就得按我给你编的号来找。每个地址都已经加上100了，不会找错吧。别说我没讲清楚哦。　　至于动态重定位，庄主笑道：这个我也能做到，这么实现的：李四来租地时，我也不问他，直接把他带到空闲的一片地方。派人记着这那片地的第一个地址。比如说是100号吧。李四这个笨小子干着干着会叫起来说：“老板，现在我要到32号地里抓鱼!”旁边人一听，马上告诉他“哎呀，你现在已经分了地啦，起始地块是100号，那你就得到132号地去才对!”就这样，李四每一次要找地方时，都叫别人给他重新算一下。这样他才不会找错位置。这样也有一个好处，就是如果有人出价更好，我可以让他搬到别处去干活，反正都是叫别人给他重新算位置，所以他就不用记住搬地方后的物理地址啦。　(1)静态重定位　　在装入一个作业时，把作业中的指令地址和数据地址全部转换成绝对地址。这种转换工作是在 作业开始前集中完成 的，在作业执行过程中无需再进行地址转换。所以称为“静态重定位”。　　(2)动态重定位　　在装入一个作业时，不进行地址转换，而是直接把作业装到分配的主区域中。在作业执行过程中，每当执行一条指令时都由硬件的地址转换机构转换成绝对地址。这种方式的地址转换是在 作业执行时动态完成 的，所以称为动态重定位。　　动态重定位由软件(操作系统)和硬件(地址转换机构)相互配合来实现。动态重定位的系统支持“程序浮动”，而静态重定位则不能