操作系统期末实践之储系统的实现.docVIP

课程设计题目：操作系统课程设计 一、设计目的 操作系统课程设计是本课程重要的实践教学环节。课程设计的目的，一方面使学生更透彻地理解操作系统的基本概念和原理，使之由抽象到具体；另一方面，通过课程设计加强学生的实验手段与实践技能，培养学生独立分析问题、解决问题、应用知识的能力和创新精神。与本课程的实验教学相比，课程设计独立设课，具有更多的学时，给学生更多自行设计、自主实验的机会，充分放手让学生真正培养学生的实践动手能力，全面提高学生的综合素质。 二、设计内容 在下列内容中任选其一： 1、存储管理系统的实现，主要包括虚拟存储管理调页、缺页统计等； 2、进程管理系统的实现，包括进程的创建、调度、通信、撤消等功能； 3、自选一个感兴趣的与操作系统有关的问题加以实现，要求难度相当。 三、设计要求 1、在深入理解操作系统基本原理的基础上，对于选定的题目，以小组为单位，先确定设计方案； 2、设计系统的数据结构和程序结构，设计每个模块的处理流程。要求设计合理； 3、编程序实现系统，要求实现可视化的运行界面，界面应清楚地反映出系统的运行结果； 4、确定测试方案，选择测试用例，对系统进行测试； 5、运行系统并要通过验收，讲解运行结果，说明系统的特色和创新之处，并回答指导教师的提问； 6、提交课程设计报告。 报告应包括以下内容： 摘要（300~400字） 目录 1. 概述 2. 课程设计任务及要求 2.1 设计任务 2.2 设计要求 3. 算法及数据结构 3.1算法的总体思想（流程） 3.2 XXX模块 3.2.1 功能 3.2.2 数据结构 3.2.3 算法 3.3 YYY模块 3.3.1功能 3.3.2 数据结构 3.3.3算法 4. 程序设计与实现 4.1 程序流程图 4.2 程序说明 4.3 实验结果 5. 结论 6. 参考文献。 7. 收获、体会和建议。 四、参考文献 1、汤子瀛，计算机操作系统，西安电子科技大学出版社，修订版 2、张丽芬，操作系统实验教程，清华大学出版社，第一版 3、邹鹏 编著，操作系统原理与实践，高等教育出版社，2008年9月版 4、张尧学编著. 计算机操作系统教程习题解答与实验指导. 北京: 清华大学出版社.2000. /* 操作系统实验报告四 【实验题目】 虚拟内存页面置换算法 【实验目的】 通过这次实验，加深对虚拟内存页面置换概念的理解，进一步掌握先进先出FIFO，最佳置换OPI和最近最久未使用LRU页面置换算法的实现方法。 【实验内容】 问题描述： 设计程序模拟先进先出FIFO，最佳置换OPI和最近最久未使用LRU页面置换算法的工作过程。假设内存中分配给每个进程的最小物理块数为m，在进程运行过程中要访问的页面个数为n，页面访问序列为P1, … ,Pn，分别利用不同的页面置换算法调度进程的页面访问序列，给出页面访问序列的置换过程，计算每种算法缺页次数和缺页率。 程序要求如下： 1）利用先进先出FIFO，最佳置换OPI和最近最久未使用LRU三种页面置换算法模拟页面访问过程。 2）模拟三种算法的页面置换过程，给出每个页面访问时的内存分配情况。 3）输入：最小物理块数m，页面个数n，页面访问序列P1, … ,Pn，算法选择1-FIFO，2-OPI，3-LRU。 4）输出：每种算法的缺页次数和缺页率。 【实验要求】 1) 上机前认真复习页面置换算法，熟悉FIFO，OPI，LRU三种页面分配和置换算法的过程； 2) 上机时独立编程、调试程序； 3) 根据具体实验要求，完成好实验报告（包括实验的目的、内容、要求、源程序、实例运行结果截图）。 【源代码】 //--------------- YeMianZhiHuan.cpp -----------------*/ #include iostream.h const int DataMax=100; const int BlockNum = 10; int DataShow[BlockNum][DataMax]; // 用于存储要显示的数组 bool DataShowEnable[BlockNum][DataMax]; // 用于存储数组中的数据是否需要显示 //int Data[DataMax]={4,3,2,1,4,3,5,4,3,2,1,5,6,2,3,7,1,2,6,1}; // 测试数据 //int N = 20; // 输入页面个数 int Data[DataMax]; // 保存数据 int Block[BlockNum];