离散式存储管理

沈阳工程学院操作系统课程设计设计题目：离散式存储管理系别信息学院班级计算机C132学生姓名张欢李红王硕张一晗学号09011322指导教师曲乐声吕海华职称讲师讲师起止日期：2015年7月6日起——至2015年7月10日止沈阳工程学院操作系统课程设计任务书设计题目：离散式存储管理系别班级学生姓名学号09指导教师职称讲师讲师课程设计进行地点：F606任务下达时间：2015年7月3日起止日期：2015年7月6日起——至2015年7月10日止系部主任2015年7月3日批准一、设计目的操作系统课程设计是在完成操作系统理论课程学习之后进行的实践性教学。通过课程设计，综合运用操作系统课程的理论，结合实际，加深对操作系统知识全面、深入地理解，进一步掌握操作系统的基本概念、原理和实现方法，能够模拟操作系统对计算机系统的管理和控制功能，培养学生分析和解决实际问题的能力，并使所学知识得到进一步巩固、深化和扩展。二、设计的主要内容及要求离散式存储管理设计内容：利用离散存储管理的思想实现存储管理。设计要求：(1)掌握页式和段式存储管理的原理(2)实现页式和段式存储管理方式：内存的分配和回收，地址转换等内容三、对设计说明书撰写内容、格式、字数的要求1.课程设计说明书（论文）是体现和总结课程设计成果的载体，一般不应少于3000字。2.学生应撰写的内容为：目录、正文、参考文献等。课程设计说明书（论文）的结构及各部分内容要求可参照《沈阳工程学院毕业设计（论文）撰写规范》执行。应做到文理通顺，内容正确完整，书写工整，装订整齐。3.说明书（论文）手写或打印均可。手写要用学校统一的课程设计用纸，用黑或蓝黑墨水工整书写；打印时按《沈阳工程学院毕业设计（论文）撰写规范》的要求进行打印。4.课程设计说明书（论文）装订顺序为：封面、任务书、成绩评定表、目录、正文、参考文献。四、设计完成后应提交成果的种类、数量、质量等方面的要求提交课程设计说明书一份。在说明书中要有设计原理、硬件电路接线图、设计的程序及必要注释等。五、时间进度安排序号主要内容学时备注1进行设计准备，阅读资料，分析设计任务书，明确设计要求、内容和步骤0.5天2绘制程序流程图，编写相应的程序代码2天3上机调试1.5天4整理实验数据，撰写课程设计报告0.5天5成绩评定0.5天合计5天七、主要参考文献1.《操作系统基础》，清华大学出版社，屠立德、屠祁编著。2.《计算机操作系统》，西安电子科技大学出版社，汤子瀛等编。3.《计算机操作系统教程》，清华大学出版社，张学尧编。4.《计算机操作系统》，华中理工大学出版社，庞丽萍等编。5.《操作系统教程》，高等教育出版社，孙钟秀主编。6.《Linux操作系统实验教程》，高等教育出版社，费翔林主编。7.《操作系统原理与Linux》，人民邮电出版社，马季兰，冯秀芳等。8.《操作系统习题与解析》，清华大学出版社，曾平，李春葆。沈阳工程学院操作系统课程设计成绩评定表系（部）：信息学院班级：计学生姓名：指导教师评审意见评价内容具体要求权重评分加权分调研论证能独立查阅文献,收集资料；能制定课程设计方案和日程安排。0.15432工作能力态度工作态度认真，遵守纪律，出勤情况是否良好，能够独立完成设计工作，0.25432工作量按期圆满完成规定的设计任务，工作量饱满，难度适宜。0.25432说明书的质量说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。0.55432指导教师评审成绩（加权分合计乘以12）分加权分合计指导教师签名：年月日答辩小组意见评价内容具体要求权重评分加权分报告内容思路清晰，语言表达准确，概念清楚，论点正确；分析归纳合理；结论严谨；设计具有应用价值。0.25432答辩回答问题有理论根据，基本概念清楚。主要问题回答准确、深入。0.55432说明书的质量说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。0.35432答辩小组评审成绩（加权分合计乘以8）分加权分合计评阅教师签名：年月日课程设计总评成绩分沈阳工程学院操作系统课程设计成绩评定表系（部）：信息学院班级：学生姓名：指导教师评审意见评价内容具体要求权重评分加权分调研论证能独立查阅文献,收集资料；能制定课程设计方案和日程安排。0.15432工作能力态度工作态度认真，遵守纪律，出勤情况是否良好，能够独立完成设计工作，0.25432工作量按期圆满完成规定的设计任务，工作量饱满，难度适宜。0.25432说明书的质量说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。0.55432指导教师评审成绩（加权分合计乘以12）分加权分合计指导教师签名：年月日答辩小组意见评价内容具体要求权重评分加权分报告内容思路清晰，语言表达准确，概念清楚，论点正确；分析归纳合理；结论严谨；设计具有应用价值。0.25432答辩回答问题有理论根据，基本概念清楚。主要问题回答准确、深入。0.55432说明书的质量说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。0.35432答辩小组评审成绩（加权分合计乘以8）分加权分合计评阅教师签名：年月日课程设计总评成绩分沈阳工程学院操作系统课程设计成绩评定表系（部）：信息学院班级：学生姓名：指导教师评审意见评价内容具体要求权重评分加权分调研论证能独立查阅文献,收集资料；能制定课程设计方案和日程安排。0.15432工作能力态度工作态度认真，遵守纪律，出勤情况是否良好，能够独立完成设计工作，0.25432工作量按期圆满完成规定的设计任务，工作量饱满，难度适宜。0.25432说明书的质量说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。0.55432指导教师评审成绩（加权分合计乘以12）分加权分合计指导教师签名：年月日答辩小组意见评价内容具体要求权重评分加权分报告内容思路清晰，语言表达准确，概念清楚，论点正确；分析归纳合理；结论严谨；设计具有应用价值。0.25432答辩回答问题有理论根据，基本概念清楚。主要问题回答准确、深入。0.55432说明书的质量说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。0.35432答辩小组评审成绩（加权分合计乘以8）分加权分合计评阅教师签名：年月日课程设计总评成绩分沈阳工程学院操作系统课程设计成绩评定表系（部）：信息学院班级：学生姓名：指导教师评审意见评价内容具体要求权重评分加权分调研论证能独立查阅文献,收集资料；能制定课程设计方案和日程安排。0.15432工作能力态度工作态度认真，遵守纪律，出勤情况是否良好，能够独立完成设计工作，0.25432工作量按期圆满完成规定的设计任务，工作量饱满，难度适宜。0.25432说明书的质量说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。0.55432指导教师评审成绩（加权分合计乘以12）分加权分合计指导教师签名：年月日答辩小组意见评价内容具体要求权重评分加权分报告内容思路清晰，语言表达准确，概念清楚，论点正确；分析归纳合理；结论严谨；设计具有应用价值。0.25432答辩回答问题有理论根据，基本概念清楚。主要问题回答准确、深入。0.55432说明书的质量说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。0.35432答辩小组评审成绩（加权分合计乘以8）分加权分合计评阅教师签名：年月日课程设计总评成绩分操作系统课程设计分工表姓名（学号）完成任务备注（）组长组员（）组员（）组员沈阳工程学院信息学院操作系统课程设计摘要I摘要在离散式存储管理中，可分为三大部分：页式存储管理、段式存储管理和段页式存储管理。将各进程的虚拟空间划分成若干个长度相等的页(page)，页式管理把内页的划分存空间按页的大小划分成片或者页面（pageframe），然后把页式虚拟地址与内存地址建立一一对应页表，并用相应的硬件地址变换机构，来解决离散地址变换问题。页式管理采用请求调页或预调页技术实现了内外存存储器的统一管理。段式管理（segmentation），是指把一个程序分成若干个段（segment）进行存储，每个段都是一个逻辑实体（logicalentity），程序员需要知道并使用它。它的产生是与程序的模块化直接有关的。段式管理是通过段表进行的，它包括段号或段名、段起点、装入位、段的长度等。此外还需要主存占用区域表、主存可用区域表。分配算法:首先，请求表给出进程或作业要求的页面数。然后，由存储页面表检查是否有足够的空闲页面，如果没有，则本次无法分配。如果有则首先分配设置页表，并请求表中的相应表项后，按一定的查找算法搜索出所要求的空闲页面，并将对应的页好填入页表中。地址变换:首先，需要有一个装置页表始址和页表长度用的控制寄存器。系统所调度执行的进程页表始址和长度从请求表中取出送入控制寄存器中。然后，由控制寄存器页表始址可以找到页表所在位置。静态页式管理解决了分区管理时的碎片问题。但是，由于静态页式管理要求进程或作业在执行前全部装入内存，如果可用页面数小于用户要求时，该作业或进程只好等待。而且作业和进程的大小仍受内存可用页面数的限制。关键词离散式存储管理，段式，页式，地址转换。沈阳工程学院信息学院操作系统课程设计目录目录摘要..............................................................................................................................................I第1章绪论..........................................................................................................................-1-第2章程序分析......................................................................................................................-2-2.1分页存储的原理.............................................................................................................-2-2.1.1存储步骤...................................................................................................................-2-2.1.2地址结构...................................................................................................................-2-2.1.3地址映射...................................................................................................................-2-2.1.4地址变换原理及步骤...............................................................................................-3-2.2分段存储的原理