连续式与分页式主存管理的模拟实现.doc

《连续式与分页式主存管理的模拟实现.doc》由会员分享，可在线阅读，更多相关《连续式与分页式主存管理的模拟实现.doc（15页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、操作系统实验三：连续式与分页式主存管理的模拟实现1. 实验目的模拟在连续分配与分页管理两种方式下，主存空间的分配与回收，帮助学生加深了解存储器管理的工作过程。注意，该实验为模拟实验，并不要求进行真正的内存分配与回收，主要是编写程序模拟其中过程即可。2. 实验内容 l 连续式分配1、 在连续分配方式下，设计一个动态分区分配与回收的内存管理程序。2、 动态分区分配按作业需要的主存大小来分割分区。当要装入一个作业时，根据作业需要的主存量查看是否有足够的空闲空间，若有，则按需要量分割一个分区分配给该作业；若无，则作业不能装入。3、 设置一张全局分区状态表说明当前内存分配状态，例如下所示：05k10k1

2、4k26k32k640k操作系统区作业1作业3空闲区作业2空闲区4、 设置一张空闲分区表描述当前空闲分区分布状况，可采用数组或链表来实现，链表请参考课本P108的数据结构设计。数组可参考以下格式：起 址长 度状 态第一栏14 K12 K未 分 配第二栏32 K96 K未 分 配MM空 表 目空 表 目M起址指出一个空闲区的主存起始地址。长度指出从起始地址开始的一个连续空闲的长度。状态有两种状态，一种是“未分配”状态，指出对应的由起址指出的某个长度的区域是空闲区；另一种是“空表目”状态，表示表中对应的登记项目是空白（无效），可用来登记新的空闲区， 5、 尝试采用首次适应算法、循环首次适应算法、最

3、佳适应算法其中的一种或多种算法实现动态分区分配。算法思想请参考课本P108-109的分区分配算法。6、 在作业撤销后，系统需要回收分区。在空闲分区表中找到一个空表目登记回收分区的起址和长度，并且修改表目状态为未分配。注意：由于分区的个数不定，所以空闲分区表中应有适量的状态为“空表目”的登记栏目，否则造成表格“溢出”无法登记。7、 在回收分区时，应考虑相邻空闲分区合并，具体请参考课本P109的回收内存四种情况。8、 在完成一次作业装入后，都需要输出：本次分配的分区起址与长度，全局分区状态表，空闲分区表的内容。若在分配中发生分割，需要说明分割后新空白分区的起址与长度。9、 在完成一次作业撤销后，都

4、需要输出：本次回收的分区起址与长度，全局分区状态表，空闲分区表的内容。若发生相邻空闲分区合并，需要说明哪几个分区合并在一起，合并后的起址与长度l 分页式管理1、 设计一个基本分页存储管理程序2、 分页式存储器把主存分成大小相等的若干块，作业的信息也按块的大小分页，作业装入主存时按页分散存放在主存的空闲块中。3、 系统用一张块表记录物理块分配的情况，如下图所示，其中状态0表示未分配，1表示已分配。另外增加一个空闲块数，记录当前可用的物理块总数。状态第0块1第1块1第2块0第3块1第4块0MM4、 需要为每个作业设置一张页表，记录页号与块号的对应关系。页 号块 号0168172256MM5、 作业

5、装入内存时，分配过程如下：a) 将空闲块数乘上每块空间，计算出可用空间总数，然后与作业需要空间比较，若不能满足需要，提示不能装入。b) 若能满足需要，为作业创建页表，在块表中寻找足够的空白块，将页号与块号一一对应，并填入页表。同时修改块表中各个块的状态c) 修改空闲块数，记录剩下空白块总数。6、 作业撤销后，需要回收物理块，回收过程如下：a) 根据页表，修改块表中对应各个物理块的状态b) 修改空闲块数，记录回收后空白块总数。c) 撤销页表7、 每次作业装入或回收，都需要输出块表、页表的内容，发生变化的块号，以及空闲块数。若块表太大，可以用二维表格的方式输出，或只输出发生变化的块号。3. 实验要

6、求1、 至少完成上述实验内容中的一个。2、 自行设定内存总空间，大小单位为KB，分页管理需要设定每个页的大小。3、 随机设置当前内存分配状态。4、 自行设计作业队列，队列中至少要有3个作业，设定各个作业空间大小，大小要适中。5、 输出结果要尽量详细清晰，如果输出内容比较多，可以考虑把输出结果保存到文件中，通过文件来查看。6、 程序代码要尽量加入注释，提高程序的清晰度与可读性。7、 在实验报告中，一方面可以对实验结果进行分析，一方面可以对两种分配方式进行比较，分析它们的优劣。附加公文一篇，不需要的朋友可以下载后编辑删除，谢谢(关于进一步加快精准扶贫工作意见)为认真贯彻落实省委、市委扶贫工作文件精

7、神，根据关于扎实推进扶贫攻坚工作的实施意见和关于进一步加快精准扶贫工作的意见文件精神，结合我乡实际情况，经乡党委、政府研究确定，特提出如下意见：一、工作目标总体目标：“立下愚公志，打好攻坚战”，从今年起决战三年，实现全乡基本消除农村绝对贫困现象，实现有劳动能力的扶贫对象全面脱贫、无劳动能力的扶贫对象全面保障，不让一个贫困群众在全面建成小康社会进程中掉队。总体要求:贫困村农村居民人均可支配收入年均增幅高于全县平均水平5个百分点以上，遏制收入差距扩大趋势和贫困代际传递；贫困村基本公共服务主要指标接近全县平均水平；实现扶贫对象“两不愁三保障”（即：不愁吃、不愁穿，保障其义务教育、基本医疗和住房）。年

8、度任务：20152017年全乡共减少农村贫困人口844人，贫困发生率降至3%以下。二、精准识别（一）核准对象。对已经建档立卡的贫困户，以收入为依据再一次进行核实，逐村逐户摸底排查和精确复核，核实后的名单要进行张榜公示，对不符合政策条件的坚决予以排除，确保扶贫对象的真实性、精准度。建立精准识别责任承诺制，上报立卡的贫困户登记表必须经村小组长、挂组村干部、挂点乡干部、乡领导签字确认，并作出承诺，如扶贫对象不符合政策条件愿承担行政和法律责任，确保贫困户识别精准。（二）分类扶持。通过精准识别建档立卡的贫困户分为黄卡户、红卡户和蓝卡户三类，第一类为黄卡户，是指有劳动能力，家庭经济收入在贫困线边缘的贫困户

9、；第二类为红卡户，是指有一定的劳动能力，家庭贫困程度比较深的贫困户；第三类为蓝卡户，是指年老体弱或因病因残丧失劳动能力的贫困户和五保户。优先扶持黄卡户，集中攻坚扶持红卡户脱贫，对蓝卡户则通过保障扶贫来保障其基本生活。（三）挂图作业。根据贫困户的实际情况，分三年制定脱贫规划。乡里将根据各村情况对每年精准脱贫任务落实到户到人，建立台账，并用图表标注清楚，挂图作业，脱贫一户销号一户，做到“贫困在库，脱贫出库”。三、精准施策针对贫困村和建档立卡贫困户的实际情况，分清类别，分类施策，强化措施，扎实推进各项扶贫政策落实到实处。在抓好贫困村公共设施和服务方面的建设同时要抓好对贫困户的帮扶，做到精准施策。（一

10、）推进基础设施扶贫1对“十三五”扶持贫困村25户以上的所有自然村，由规划所牵头负责进行村庄建设规划。2重点解决“最后一公里”的问题。着力解决贫困群众最需要、最期盼的交通、电力、水利、就医就学等方面“最后一公里”的问题，让贫困群众享受均等的基本公共服务。到2015年完成2个贫困村25户以上自然村水泥路建设，确保到2016年底新一轮贫困村中25户以上自然村全部通水泥路；在调查摸底和充分征求意见的基础上，确保到2016底全面完成农村贫困户土坯房和危旧住房的改造任务；灌溉渠系建设和小山塘除险加固改造主要倾向贫困村，提高灌溉能力，到2017底基本解决贫困村农村居民饮水安全和生产用水困难问题；每年安排贫困

11、村至少一个“一事一议”项目，以帮助解决路、桥、水等问题。（二）推进产业扶贫1培育壮大特色富民产业。大力发展高产油茶、白莲、等特色种植业和特色养殖业，鼓励支持贫困户依据当地资源禀赋发展“一村一品”富民特色产业。为贫困户发展种养业优先立项和优先提供苗木和种苗。每年通过产业扶持贫困户50户以上，到2020年有劳动能力的贫困户每户都有一个长效增收的主业。乡财政筹集资金，重点打造空坑XX扶贫产业带，带动全乡贫困群众发展扶贫产业。2筹集精准扶贫到户资金。县乡筹集精准帮扶到户资金，对贫困户发展产业给予奖补，或提供小额贷款担保、贴息、补助农业保险，以及提供信息、技术、服务等。县财政每年从产业扶贫资金中，切出一

12、半以上用于精准扶贫到户，发展了扶贫产业的贫困户，经验收合格后每户获得一次性扶持资金5000元，按规划分批实施，5年内全覆盖；另外切除部分资金，用于贫困户精准扶贫发展产业贷款贴息。3积极探索“四位一体”的产业扶贫新模式。指导贫困村选择一个适合当地发展的高效产业；组建一个支撑有力的合作组织；设立一个产业贷款风险补偿金，为条件成熟的贫困村安排20万元产业扶贫专项资金，作为贫困户产业发展贷款风险补偿金，由合作商业银行按1：8放贷；创建一个部门配合的帮扶机制，县委农工部、县农业局、县林业局、县蔬菜局等相关部门在贫困村产业选择、合作社组建、技术培训推广、市场开发等方面会给予大力支持，共同推进。4创新产业发

13、展服务体系。鼓励贫困农户以土（林）地经营权作价入股方式，参与家庭农场、农民专业合作社、合作农场和联户经营等新型农业经营体系。对贫困户创办的家庭农场和有贫困户参与的合作社，县财政将重点给予资金扶持。广泛推行“千村万户老乡工程”，力争23年覆盖黄卡、红卡贫困户，带动贫困户增收致富。（三）推进搬迁扶贫正确引导。对地处边远、生存和发展条件较差、就地扶贫难以奏效的贫困户，坚持群众自愿、规模适度、梯度安置的原则，稳步推进贫困人口向县城工业园、县城次中心、中心圩镇或中心村有序搬迁转移。2整合资源。积极整合资源支持搬迁移民集中安置点的基础设施建设，完善搬迁移民集中安置点的道路、通水、通电、学校、幼儿园、卫生所

14、、文化等公共设施。3扶持政策叠加。搬迁移民户可同时享受搬迁移民扶贫补助和农村危旧房、土坯房改造补助，对特别困难的搬迁户，进一步提高建房补助标准，动员和引导社会力量“一对一”帮扶；搬迁移民户除享受移民安置各项扶持政策外，迁出地的土地、山林、水面等承包经营权不变；帮助其解决后续发展问题，实现稳得住、奔小康能致富。（四）落实智力扶贫政策1优先支持贫困村发展教育。加强贫困村学校规划，优先立项解决贫困村薄弱学校改造，同步实现标准化和现代远程教育，新招聘的老师优先安排到贫困村小学任教，每年安排优秀小学教师到贫困村小学轮流支教，让贫困村的小学生能就近享受优质教育资源。优先支持贫困村利用闲置校舍改建公办幼儿园

15、、村小增设附属幼儿班、学前教育巡回支教点项目。2加大贫困生资助力度。落实好现有国家济困助学政策，逐步提高贫困生资助标准。公办幼儿园、村小附属幼儿班对建档立卡贫困户子女学前教育的保教费减半；对义务教育阶段建档立卡的贫困家庭寄宿生生活补助标准，在上级规定的基础上每人每年增加500元；择优录取建档立卡贫困户子女到县属中学上学，除享受国家规定的贫困家庭寄宿生生活补助和普通高中国家助学金外，每人每学年再给予1000元的生活补助，并免除学杂费、住宿费；对考取全日制普通高等学校的建档立卡贫困户子女每人一次性补助8000元；为当年被全日制大专以上院校录取的贫困家庭大学生办理国家生源地信用助学贷款。3大力实施职

16、业教育和就业培训。继续实施“雨露计划”，支持职业学历教育，对建档立卡贫困户子女参加中、高等职业学历教育的，在校期间每人每年给予2000元的补助；大力开展职业技能培训，对参加转移就业技能培训并取得有关部门颁发职业技能证书的扶贫对象，给予每人1000元培训补助；为贫困户免费开展农村实用技术培训，此项工作由县扶贫和移民办组织实施。面向农村贫困家庭定向培养人才，今年对建档立卡贫困户子女报考“三定向”的加20分录取；从2016年起，县里将切出20%的“三定向”招生指标，专门用于招收建档立卡贫困户子女，并根据当年招生考试情况确定具体加分标准。（五）推进劳务扶贫1公益性岗位安置贫困户就业。2鼓励能人创业扶贫

17、。凡通过创业带领贫困户家庭成员就业，经当地就业部门审核符合相关规定的，优先给予小额担保贷款政策扶持。3解决贫困户进企业务工。积极帮扶有劳动能力的贫困户农民工进企业务工，解决贫困家庭收入来源问题。（六）推进保障扶贫1落实完善最低生活保障制度。逐步提高低保、“五保”补助标准，扩大低保覆盖面，对符合农村低保条件的做到“应保尽保”。完善农村居民基本养老保险制度。全面推进农村居民基本养老保险，让其享受基本养老金保障。健全医疗保障制度。对所有建档立卡的贫困户县内住院给予特殊政策倾斜。完善临时救助制度。对遭遇突发事件、意外伤害、重大疾病等特殊原因导致基本生活困难，其他社会救助制度暂时无法覆盖或救助之后基本生

18、活暂时仍有严重困难的家庭或个人给予临时救助，帮助他们渡过难关。（七）推进社会扶贫县工业园管委会将牵头联合县工信委、县扶贫和移民办在企业界开展主题为“全民扶贫，邀您同行”结对帮扶活动，积极组织工业企业自愿参与到贫困村开展结对帮扶活动。激励和引导“爱心协会”等社会力量参与扶贫，争取社会各界参与结对帮扶等扶贫攻坚工作。四、精准帮扶进一步完善精准扶贫机制，搭好精准扶贫的平台，实现扶贫方式由过去大水“漫灌式”向精准“滴灌式”转变，真正扶到点上、扶到根上。突出抓好“七个到村到户”：（一）产业到村到户。每个贫困村都要根据当地的资源禀赋围绕富民产业，选择一个符合当地实际的特色产业，引导贫困户通过参与产业发展，

19、实现增收致富。（二）项目到村到户。根据建档立卡贫困户的实际情况，有针对性地选择脱贫项目，找准脱贫路子，做到能种则种，能养则养，能外出务工则外出务工。贫困村要根据当地产业特色，成立农民专业合作社，为贫困户发展产业提供服务。（三）柚苗到村到户。县委农工部将安排专项资金、县农业局负责购买调运柚苗，给每户贫困户免费发放20株以上柚苗，扶持贫困户种好“摇钱树”。（四）资金到村到户。对建档立卡的贫困户逐户制定发展目标、落实脱贫项目和帮扶资金，做到专项扶贫与行业扶贫、社会扶贫并举，专项扶贫资金要全部落实到贫困村、贫困户，行业扶贫资金、涉农部门项目资金要向贫困村、贫困户倾斜，与扶贫资金捆绑使用，实现贫困户精准

20、扶贫全覆盖。（五）干部帮扶到村到户。进一步加大干部挂点帮扶贫困村和结对帮扶贫困户工作力度。实施“四个一”组合式扶贫：每个贫困村都安排有一个以上县领导、一个以上县直单位、一个以上工业企业和一笔专项扶贫资金，实行挂点帮扶。要按照“交朋友、摸实情、找路子、扶资金、促增收”的思路，继续推行科级以上领导干部“1+2”结对帮扶工作，即每位副科级以上领导干部每年扶助3户黄卡、红卡贫困户，按“一户一策”发展一项扶贫产业，增加贫困户家庭经济“造血功能”，所帮扶的贫困户每户每年增收要达到2000元以上。通过三年扶贫攻坚，使全乡所有黄卡户、红卡户真正脱贫，对蓝卡户进行最低生活保障。（六）跟踪管理到村到户。加强扶贫信

21、息监测工作，及时更新扶贫对象统计监测系统的数据信息，每年都要对贫困村、贫困户的收入变动状况、干部帮扶、项目帮扶、资金帮扶、扶贫项目实施等情况进行全面调查统计，并及时录入全国扶贫对象统计监测系统。按照“贫困在库，脱贫出库”的原则，对已经脱贫的贫困户及时销号，对有特殊情况返贫的登记入库，做到贫困户有进有出。对扶贫项目的安排及实施、扶贫资金使用、贫困户得到扶持等情况，定期在村务公开栏内进行公示，接受群众监督。（七）土坯房改造到村到户。凡居住在危旧房或土坯房的建档立卡贫困户，三年内必须全面实施危旧房、土坯房改造，严格按照省定危旧房、土坯房改造补助标准补贴到户。五、保障措施(一）落实工作责任。乡党委、政

22、府和各村党支部、村委会是实现扶贫攻坚的责任主体，各村要结合当地实际，制定具体的可操作性的实施意见，落实扶贫攻坚任务和措施。乡党委、政府的主要领导是扶贫攻坚的第一责任人，乡党政班子成员、各村书记主任是扶贫攻坚的具体责任人。各村要广泛宣传扶贫攻坚的方针政策和上级党委、政府消除农村绝对贫困的决心和措施。（二）加强队伍建设。乡组建扶贫工作站，由分管领导担任站长，同时安排4名有工作经验的干部集中办公，切实解决基层扶贫工作有人办事、有钱办事的问题。（三）夯实基层组织。加强村级基层组织建设，选好配强贫困村的领导班子，尤其要选好村党支部书记，发挥好基层党组织的战斗堡垒和党员干部的先锋模范作用。着力解决贫困村“

23、无址办事”和“无钱办事”的问题，2015年实现贫困村村级组织都有活动场所的目标；大力发展村级集体经济，到2018年底贫困村全面消除“空壳村”。（四）加大扶贫专项资金监管力度。严格把握扶贫资金的使用范围，本着“渠道不乱、用途不变、归口管理”的原则，实行扶贫资金专款、专帐、专人管理、封闭运行。确保资金跟着项目走。凡涉及扶贫和移民资金的项目，一要严格按规定采取相应招投标形式，确定建设队伍；二要将所有与扶贫资金有关的施工合同必须列入廉政承诺条款；三要项目业主和建设单位必须签订廉政责任状。（五）严格考核奖惩。一是将扶贫攻坚工作纳入年度综合考评和村书记、主任个人年度考核及述职的重要内容；二加强工作督查，每个月对各乡村的扶贫攻坚工作进行一次督查。督查结果一要作为扶贫攻坚工作考核依据；二要与评先评优相结合。对在精准扶贫工作中有实招、干实事、见实效的给予通报表扬；对工作不力、进展缓慢的给予通报批评，并要求限期整改。