操作系统课程设计指令(2015级)

合集下载

《操作系统原理》课程设计任务书

上海电机学院课程设计任务书
指导教师（签名）：宁建红系主任（签名）：
2015 年10 月27 日年月日
指导教师（签名）：宁建红系主任（签名）：
2015 年10 月27 日年月日
指导教师（签名）：宁建红系主任（签名）：
2015 年10 月27 日年月日
上海电机学院课程设计任务书
指导教师（签名）：宁建红系主任（签名）：
2015 年10 月27 日年月日
上海电机学院课程设计任务书
指导教师（签名）：宁建红系主任（签名）：
2015 年10 月27 日年月日
上海电机学院课程设计任务书
指导教师（签名）：宁建红系主任（签名）：
上海电机学院课程设计任务书
指导教师（签名）：宁建红系主任（签名）：
上海电机学院课程设计任务书
指导教师（签名）：宁建红系主任（签名）：
2015 年10 月27 日年月日
上海电机学院课程设计任务书
指导教师（签名）：宁建红系主任（签名）：
2015 年10 月27 日年月日
上海电机学院课程设计任务书
指导教师（签名）：宁建红系主任（签名）：
2015 年10 月27 日年月日[文档可能无法思考全面，请浏览后下载，另外祝您生活愉快，工作顺利，万事如意!]。

《操作系统》课程设计

《操作系统》课程设计一、课程目标知识目标：1. 让学生掌握操作系统的基本概念，包括进程、线程、内存管理、文件系统等核心知识；2. 了解操作系统的历史发展，掌握不同类型操作系统的特点及使用场景；3. 掌握操作系统的性能评价方法和常用的调度算法。

技能目标：1. 培养学生运用操作系统知识解决实际问题的能力，如分析系统性能瓶颈、优化系统资源分配等；2. 培养学生具备基本的操作系统编程能力，如进程创建、线程同步、文件操作等；3. 提高学生的团队协作能力和沟通能力，通过小组讨论和项目实践，学会共同解决问题。

情感态度价值观目标：1. 培养学生对操作系统学科的兴趣，激发学生的学习热情，使其形成积极向上的学习态度；2. 培养学生具备良好的信息素养，尊重知识产权，遵循法律法规；3. 培养学生的创新精神和批判性思维，敢于质疑、勇于探索，形成独立思考的能力。

课程性质：本课程为计算机科学与技术专业的核心课程，旨在让学生掌握操作系统的基本原理和实现方法，提高学生的系统分析和编程能力。

学生特点：学生具备一定的编程基础和计算机系统知识，具有较强的逻辑思维能力和动手实践能力。

教学要求：结合学生特点和课程性质，注重理论与实践相结合，通过案例分析和项目实践，帮助学生将所学知识内化为具体的学习成果。

在教学过程中，关注学生的学习进度和反馈，及时调整教学策略，确保课程目标的实现。

二、教学内容1. 操作系统概述：介绍操作系统的定义、发展历程、功能、类型及特点，对应教材第一章内容。

- 操作系统的起源与发展- 操作系统的功能与类型- 操作系统的主要特点2. 进程与线程：讲解进程与线程的概念、状态、调度算法，对应教材第二章内容。

- 进程与线程的定义与区别- 进程状态与转换- 进程调度算法3. 内存管理：分析内存管理的基本原理、策略和技术，对应教材第三章内容。

- 内存分配与回收策略- 虚拟内存技术- 页面置换算法4. 文件系统：介绍文件系统的基本概念、结构、存储原理，对应教材第四章内容。

2015广工操作系统课程设计报告之磁盘调度(附java源代码)

《操作系统》课程设计磁盘调度算法学院计算机学院专业计算机科学与技术学号姓名指导教师孙为军日期2016年1月2日操作系统课程设计任务书说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页一、设计思想说明1.1 设计环境开发平台：eclipse Version: Luna Service Release 1 (4.4.1) Build id: 20140925-1800开发环境：Windows10 操作系统Java版本：java version “1.8.0_25”java<TM> SE Runtime Environment <build 1.8.0_25-b18>java HotSpot(TM) 64-Bit Server Vm <Build 25.25-b02,mixed mode>1.2 设计思想1.先到先服务算法（FCFS）这是一种比较简单的磁盘调度算法。

它根据进程请求访问磁盘的先后次序进行调度。

此算法的优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。

此算法由于未对寻道进行优化，在对磁盘的访问请求比较多的情况下，此算法将降低设备服务的吞吐量，致使平均寻道时间可能较长，但各进程得到服务的响应时间的变化幅度较小。

2.最短寻道时间优先调度算法（SSTF）该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，该算法可以得到比较好的吞吐量，但却不能保证平均寻道时间最短。

其缺点是对用户的服务请求的响应机会不是均等的，因而导致响应时间的变化幅度很大。

在服务请求很多的情况下，对内外边缘磁道的请求将会无限期的被延迟，有些请求的响应时间将不可预期。

3.扫描算法（SCAN）扫描算法不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁头的当前移动方向。

操作系统课程设计代码

} CurrentStatus;
SuperBlock FS; //一个全局文件系统的变量
CurrentStatus CS; //当前系统状态
FSElement *base; //文件元素的根
bool InitFileSys();
/*
* 函数介绍：寻找第一个空白的文件块ID
* 输入参数：无
if (c == 0x7F)
{
return i * 8; //一个字节左边第一位为0，表示该区域未使用
}
c = FS.bm.BMStart[i] | 0xBF;
if (c == 0xBF)
{
return i * 8 + 1;
}
c = FS.bm.BMStart[i] | 0xDF;
typedef struct
{
unsigned Index; //文件元素索引编号
char FileName[NAME_LEN]; //文件元素名
char ParentName[NAME_LEN]; //父节点名
unsigned FileBlockId; //文件元素所在物理块编号
if (c == 0xF7)
{
return i * 8 + 4;
}
c = FS.bm.BMStart[i] | 0xFB;
if (c == 0xFB)
{
return i * 8 + 5;
}
c = FS.bm.BMStart[i] | 0xFD;
char *FileBlockAddr; //文件块地址
struct fb *next; //下一个文件块的地址

课程设计操作系统

课程设计操作系统一、教学目标本课程旨在让学生掌握操作系统的基本原理和概念，了解操作系统的运行机制和功能，培养学生运用操作系统知识解决实际问题的能力。

具体目标如下：1.知识目标：（1）理解操作系统的基本概念、功能和作用；（2）掌握操作系统的运行机制，包括进程管理、内存管理、文件管理和设备管理；（3）了解操作系统的发展历程和主流操作系统的基本特点。

2.技能目标：（1）能够运用操作系统知识分析和解决实际问题；（2）具备基本的操作系统使用和维护能力；（3）掌握操作系统的基本配置和优化方法。

3.情感态度价值观目标：（1）培养学生对操作系统知识的兴趣和好奇心；（2）树立正确的计算机使用观念，提高信息素养；（3）培养学生团队协作、创新思考和持续学习的能力。

二、教学内容本课程的教学内容主要包括以下几个部分：1.操作系统概述：介绍操作系统的定义、功能、作用和分类；2.进程管理：讲解进程的概念、进程控制、进程同步与互斥、死锁等问题；3.内存管理：讲解内存分配与回收策略、虚拟内存、页面置换算法等；4.文件管理：讲解文件和目录的概念、文件存储结构、文件访问控制、磁盘空间分配等；5.设备管理：讲解设备驱动程序、I/O调度策略、中断处理和DMA传输等；6.操作系统实例分析：分析主流操作系统（如Windows、Linux）的基本特点和运行机制。

三、教学方法本课程采用多种教学方法相结合，以提高学生的学习兴趣和主动性：1.讲授法：讲解操作系统的基本概念、原理和知识点；2.讨论法：学生针对操作系统相关问题进行讨论，培养学生的思维能力和团队协作精神；3.案例分析法：分析实际案例，让学生了解操作系统在实际应用中的作用和意义；4.实验法：安排实验课程，让学生动手实践，巩固所学知识。

四、教学资源为实现课程目标，我们将采用以下教学资源：1.教材：选用权威、实用的操作系统教材，为学生提供系统、全面的知识体系；2.参考书：提供相关领域的参考书籍，拓展学生的知识视野；3.多媒体资料：制作精美的PPT课件，辅助讲解和展示操作系统的相关概念和实例；4.实验设备：配置相应的实验设备，让学生动手实践，提高操作能力。

操作系统课程设计

操作系统课程设计
一、设计背景
操作系统是计算机科学与技术专业中一门重要的基础课程。通过操作系统课程的学习与设计，可以让学生综合运用所学的计算机基础知识与技术，深入理解操作系统的原理与设计，培养学生的系统分析与设计能力，提高其对计算机系统的理解和掌握。
二、设计目标
本次操作系统课程设计的目标是设计一个简单的操作系统，使学生能够通过该项目的实践，加深对操作系统原理的理解，掌握操作系统的设计与实现方法，培养学生的系统编程能力。
•进程管理模块：负责进程的创建、终止、调度等操作；
•内存管理模块：负责内存的分配与回收，实现虚拟内存管理；
•文件系统模块：负责文件的创建、打开、读写等操作；
•输入输出模块：负责处理输入输出设备的控制与数据传输。
2.
学生需要选择一种合适的进程调度算法，结合自己设计的操作系统，实现进程的调度与管理。可以选择的调度算法包括FCFS、SJF、RR、优先级调度等。
五、完成时间
学生需要根据教师的要求，按时完成操作系统课程设计的所有任务。完成时间一般为一个学期，具体时间安排由教师决定。
六、评价方法
学生的操作系统课程设计将进行评价，根据以下几个方面进行评分：
•设计报告质量：包括设计思路、实现方法和测试结果的描述与分析；
•系统功能完整性：系统的各个功能是否齐全并能正常运行；
•系统性能优化：是否进行了系统性能的优化，提高了系统的性能；
•代码质量：代码的规范性、可读性和可维护性；
•团队合作能力：学生在项目中的团队合作表现等。
七、ቤተ መጻሕፍቲ ባይዱ结
操作系统课程设计是一项重要的实践性项目，通过对操作系统的实际设计与实现，学生既可以提高对操作系统原理的理解，又可以培养系统编程与分析问题的能力。通过本次设计，学生可以更加深入地掌握操作系统的各个方面，为以后从事相关工作打下坚实的基础。

《操作系统》课程设计中的程序设计

维普资讯
２００６年１０月
宁波职业技术学院学报
ＪｕｎｌｆｏｒａｏＮｉｇｏｏｙｅｈｉｎｂＰｌｔｃｎｃ
ＯＣ，２０６ｔ０Ｖ１１ｂ．０ＮＯ５．
第ｌ卷第５０期
业技术学院计算机工程系教师。
维普资讯
陈振东：操作系统课程设计中的程序设计《
时间数；优先数是指赋予进程执行的优先数，调度时选取优先数最大的进程占有处理机；状态是指进程所
处的状态，可假设有３种状态， “ 即就绪 ” 状态、执 “ 行” 状态和 “ 结束” 状态。５个进程的初始状态都是就绪状态，用 “ ＡＤＲＥＹ”表示；当一个进程占有处理机时，则处于 “ 执行”状态，用 “ ＲＵＮ”表示；当一个进程运行结束后，它的状态为 “ 束” 结状态，用 “ＩＳＦＮＩＨ”表示。（）为了调度方便，５２把个进程按给定的优先数
ｉｒｎｐｔｍｅｆｕ￣．ｉ＝Ｏ
ｔｅｅｉｄｒｃ｛ｈｎｒｓｐｏ撤消进程｝ｎ
ｅｅｉｓｒｐｏ（ｎｃ）｛ｌｎｔｒｃｒｐｂ；重新插入ｓｅｕ进程队列｝
ｅｄｎＥＮＤ．
的等待时间而变化）若进程的 “ ，要求运行时间”等于０，则把它的状态修改成 “ 结束 ” ，且退出队列。（）若 “ ６就绪 ”状态的进程队列不为零，则重复上面（）５的步骤，直到所有进程都成 “ ４和（）结束”
间”不等于０，则再将它插入进程队列（按优先数插入，若与同队列中其他进程优先数相同，则插入到相同优先数进程的后面，现进程的优先级随进程体

2015广工操作系统课程设计报告(文档最后含源码下载地址)

操作系统课程设计学生学院____ 计算机学院______ 专业班级 13级计科9 学号学生姓名指导教师李敏2015 年12 月29 日成绩一、课程设计介绍设计模拟一个实现多道批处理系统的两级调度。

通过具体的作业调度、进程调度、内存分配等功能的实现，加深对多道批处理系统的两级调度模型和实现过程的理解。

作业从进入系统到最后完成，要经历两级调度：作业调度和进程调度。

作业调度是高级调度，它的主要功能是根据一定的算法，从输入井中选中若干个作业，分配必要的资源，如主存、外设等，为它们建立初始状态为就绪的作业进程。

进程调度是低级调度，它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。

在本次课程设计中假定系统可供用户使用的主存空间共100KB，并有4台磁带机。

主存分配采用可变分区分配方式且主存中信息不允许移动，对磁带机采用静态分配策略，作业调度分别采用先来先服务算法和最小作业优先算法，进程调度则采用先来先服务和最短进程优先算法。

二、课程设计环境1.计算机及操作系统：PC机，WindowsXP系统2.程序设计使用工具：Microsoft VisualC++ 6.03.程序设计语言：C语言三、课程设计思想假定“预输入”程序已经把一批作业的信息存放在输入井了，并为它们建立了相应作业表。

测试数据如下：作业到达时间估计运行时间内存需要磁带机需要JOB1 10：00 25分钟15K 2台JOB2 10：20 30分钟60K 1台JOB3 10：30 10分钟50K 3台JOB4 10：35 20分钟10K 2台JOB5 10：40 15分钟30K 2台本次课程设计采用的是两个作业调度算法：先来先服务算法和短作业优先算法，两个进程调度算法：先来先服务算法，短进程优先算法。

系统根据所选算法组合对输入系统的作业进行两级调度(作业调度，进程调度)。

分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲区和磁带机的情况，输出不同算法作业的选中次序及作业平均周转时间。

操作系统课程设计(完整规范版)

操作系统课程设计（完整规范版）一、设计目的操作系统课程设计旨在让学生深入了解操作系统的基本原理，掌握操作系统设计与实现的基本方法，培养学生在操作系统领域的实际动手能力和创新思维。

通过本次课程设计，学生应能够：1. 理解操作系统的功能、结构和关键技术；2. 学会分析实际操作系统的性能和特点；3. 设计并实现一个简单的操作系统模块或功能；4. 提高团队协作和沟通能力。

二、设计要求1. 设计内容：根据课程所学，选择一个具有实际意义的操作系统模块进行设计与实现。

模块可包括：进程管理、内存管理、文件系统、设备管理等。

2. 设计规范：遵循软件工程的基本原则，确保代码的可读性、可维护性和可扩展性。

3. 团队协作：本次课程设计以小组为单位进行，每组35人。

小组成员需明确分工，共同完成设计任务。

（2）：包括所有设计文件、代码及相关文档；（3）演示PPT：汇报课程设计成果，阐述设计思路、实现过程及创新点。

三、设计流程1. 需求分析：分析所选操作系统模块的功能需求，明确设计目标。

2. 系统设计：根据需求分析，设计系统架构，划分模块，确定各模块的功能和接口。

3. 编码实现：按照系统设计，编写代码，实现各模块功能。

4. 测试与调试：对实现的系统模块进行功能测试、性能测试和兼容性测试，确保系统稳定可靠。

5. 优化与改进：根据测试结果，对系统进行优化和改进。

7. 演示与答辩：制作演示PPT，汇报课程设计成果，回答评委提问。

四、评分标准1. 设计报告（30%）：内容完整、结构清晰、表述准确、格式规范。

2. 代码质量（40%）：代码可读性、可维护性、可扩展性、创新性。

3. 演示与答辩（20%）：PPT制作、汇报效果、回答问题。

4. 团队协作（10%）：分工明确、协作高效、沟通交流。

五、预期成果1. 理论与实践相结合：将课堂上所学的操作系统理论知识运用到实际设计中，加深对操作系统的理解。

2. 技能提升：提高编程能力，掌握操作系统核心模块的设计与实现技巧。

2015年操作系统课程设计题目及要求概论

《操作系统课程设计》教学大纲一、课程设计基本信息课程设计环节代码：230027课程设计环节名称：操作系统课程设计英文名称：Course Design of Operating System课程设计周数：2周学分：2.0适用对象：计算机科学与技术专业、网络工程专业先修课程与环节：高级语言程序设计、数据结构和操作系统二、课程设计目的和任务本课程是计算机专业的学生在学习了《操作系统》课程之后，为了加深和巩固学生对所学操作系统各个理论和算法知识的理解，同时提高学生利用操作系统知识综合运用的能力和分析问题、解决的问题的能力而开设的一门实践课程。

通过本环节学生能够充分把学到的知识应用到实际的编程实践中，有可以进一步巩固操作系统中学习的理论。

通过算法实现各种控制应用进一步体会操作系统中基本功能模块的结构和实现方法的实质，建立深入了解现有操作系统的评价和比较的方法，加深体会利用操作系统的原理能够解决实际问题的在计算机系统编程和普通编程中解决实际问题的思路；通过对程序编写规范，可以培养学生良好的编程风格，包括程序结构形式，行文格式和程序正文格式等；并培养学生的上机调试能力。

三、课程设计方式1、课程设计题目的选定采用指导教师提供参考题目与学生自主命题相结合的办法选定课程设计题目。

一人一题，不得重复。

其中学生自主命题需要指导教师严格的审核，看是否满足课程要求，检查是否为重复课题。

2、课程设计任务的完成在指导教师的指导下，各个学生独立完成课题分析、设计、代码编写和调试，独立撰写课程设计报告。

所有工作任务主要在微机实验室完成。

四、课程设计教学方法与要求课程设计教学方法：主要以学生上机操作为主，教师指导为辅课程设计要求：1、对系统进行功能分解、模块分析、控制模块分析正确2、选择合适的操作系统原理所需要数据结构以及相应的算法3、程序规模适中，着重于内核修订功能，也可以编写外围的程序驱动、文件系统的辅助工具和网络工具等。

尽可能的使系统的功能更加完善和全面4、掌握程序调试的方法5、说明书、流程图要清楚，阐明设计思路。

《计算机操作系统》课程设计

计算机操作系统课程设计1. 引言计算机操作系统是计算机科学与技术专业中一门重要的课程，它介绍了操作系统的基本概念、原理和设计方法，培养学生对计算机操作系统的理解和应用能力。

本文将介绍《计算机操作系统》课程设计的目标、内容和方法，并提供一些实用的学习资源和建议。

2. 课程设计目标《计算机操作系统》课程设计的主要目标是通过实践，帮助学生加深对操作系统概念和原理的理解，培养学生编写和调试操作系统的能力，提高解决实际问题的能力。

具体目标如下：- 理解操作系统的基本概念和原理； - 掌握操作系统的设计与实现方法； - 学会使用工具和技术进行操作系统的调试和测试；- 培养团队合作和解决问题的能力。

3. 课程设计内容《计算机操作系统》课程设计的内容包括以下几个方面：1. 进程管理：学生需要设计和实现一个简单的进程管理系统，包括进程的创建、调度和终止等功能，并实现进程间的通信和同步。

2. 文件系统：学生需要设计和实现一个简单的文件系统，包括文件的存储和管理、文件的读写等功能，并实现文件的保护和共享。

3. 内存管理：学生需要设计和实现一个简单的内存管理系统，包括内存的分配和释放、页面置换等功能，并实现进程的虚拟内存。

4. 设备管理：学生需要设计和实现一个简单的设备管理系统，包括设备的分配和释放、设备的控制和调度等功能，并实现设备的并发和互斥。

4. 课程设计方法《计算机操作系统》课程设计采用项目驱动的方法，学生将组成小组，每个小组负责完成一个操作系统的设计和实现。

具体方法如下： 1. 项目选择：学生可以自由选择他们感兴趣的项目，也可以从老师提供的项目中选择。

2. 项目计划：学生需要制定项目计划，包括项目的目标、任务和时间安排等。

3. 项目开发：学生按照项目计划开展项目开发工作，包括需求分析、系统设计、编码和测试等环节。

4. 项目评审：学生需要定期进行项目评审，包括项目进展、问题解决和改进措施等。

5. 项目展示：学生需要最后展示他们的项目成果，包括设计文档、源代码和演示等。

计算机操作系统课程设计

《计算机操作系统》课程设计设计目的1、增强学生对计算机操作系统基本原理、基本理论、基本算法的理解2、提高和培养学生的动手能力设计要求1、每人至少选作1题，多做不限。

2、每人单独完成，可以讨论，但每人的设计内容不得完全相同，抄袭或有2人/多人设计完全一样者，不能通过。

3、设计完成后，应上交课程设计文档，文档格式应是学校课程设计的标准格式，所有学生的封面大小、格式也必须一样4、同时上交设计的软盘(或以班刻录光盘)设计题目设计类✧在i386下写一个程序，从实地址模式进入保护虚地址模式，进而启动分页机制平台：语言：汇编、C✧DOS下中断程序设计设计热键、中断接管程序等平台：DOS语言：ASM、Turbo C、Pascal等✧DOS下的菜单、图形界面程序设计同1✧DOS、下的I/O设备处理程序，如打印机驱动程序、字符设备、块设备、网络设备、USB设备驱动程序平台：DOS语言：ASM TC✧多进程处理程序,进程创建、通信(管道、信号量、共享内存、消息队列等、mmap)、互斥平台：Windows、Linux语言：同上✧多线程程序线程创建、同步、互斥平台：Windows、Linux语言：VC LINUX-GCC JA V A✧Windows下设备驱动程序设计（块设备、字符设备、网络设备、USB设备）✧Linux下设备驱动程序设计（块设备、字符设备、网络设备、USB设备）✧Linux调度实验与参数调整如改变时间片、优先级等✧Linux操作系统内存管理机制实验✧Linux文件管理实验，并增加一个系统调用✧Linux系统调用过程实验，并增加一个系统调用如跟综一个系统调用算法模拟类✧调度算法的模拟模拟各种调度算法，并进行调度性能分析✧银行家算法模拟✧内存管理算法模拟✧页面置换算法模拟✧模拟分段、分页情况下的地址变换逻辑地址-线性地址-物理地址。

2015操作系统课程设计指导书

操作系统课程设计指导书(2013级)计算机科学与工程学院内部使用湖南科技大学2015年6月一、课程设计目的通过课程设计，加深学生对教材中的重要算法的理解，同时通过用C语言编程实现这些算法，并在Linux或Windows平台上实现，让学生更好地掌握操作系统的原理及实现方法，提高学生综合运用各专业课知识的能力。

二、课程设计要求1.每位同学准备实验本，上机前作好充分的准备工作，预习本次实验的内容，事先熟悉与实验有关的软硬件环境。

2.实验时遵守实验室的规章制度，爱护实验设备，不得在实验室做与实验无关的事情，影响其他同学的上机。

对于实验设备出现的问题，要及时向指导老师汇报。

3.最终的实验报告要求格式规范，语言通顺，仔细记录实验中的数据、源程序、实验结果，对于实验过程中出现的问题或疑惑要一并书写，并作为重点加以思考。

4.课程设计程序、实验报告要求独立完成、不允许抄袭。

5.及时提交课程设计报告（主要包含课程设计目的、内容、步骤、结果及其分析，请参见最末的课程设计格式要求）和程序文件。

三、课程设计考核1. 建议实验一、二、三、四、六必做，其它实验选做。

指导老师也可以根据实际情况进行调整。

2. 课程设计成绩主要由以下几部分组成：实验期间的表现情况、程序测试情况、实验报告质量。

目录实验一 Windows进程管理 (1)实验二 Linux进程管理 (8)实验三进程同步的经典算法 (11)实验四银行家算法的模拟与实现 (15)实验五存储管理 (16)实验六进程间通信 (26)实验七简单二级文件系统设计 (33)附录1：Linux编程基础 (40)附录2：课程设计报告参考格式 (42)实验一 Windows进程管理1、实验目的（1）学会使用VC编写基本的Win32 Consol Application（控制台应用程序)。

（2）通过创建进程、观察正在运行的进程和终止进程的程序设计和调试操作，进一步熟悉操作系统的进程概念，理解Windows进程的“一生”。

操作系统课程设计计算机15级

计算机2015级《操作系统课程设计》任务书一、课程设计的性质和目的操作系统课程设计是计算机专业的专业课程，通过课程设计使学生进一步巩固课堂所学知识，全面熟悉、掌握操作系统的基本设计方法和技巧，进一步提高分析问题、解决问题及上机操作能力，为将来从事计算机工作打下一定的专业基础。

二、设计课题课题一：模拟实现单级目录的FAT文件系统基本思路：用二进制文件空间模拟磁盘空间，用文件块操作模拟磁盘块操作。

基本设计要求：1、实现如下文件系统功能（过程或函数）：a、挂载文件系统FILE *OPENSYS(char *filename);b、卸载文件系统int CLOSESYS(FILE *stream);c、显示目录void LISTDIR(void);d、建立文件int FCREA TE(char *filename);e、删除文件int FDELETE(char *filename);f、打开文件int FOPEN(char *filename);g、关闭文件int FCLOSE(int fileid);h、文件块读int FREAD(void *ptr, int n, int fileid);i、文件块写int FWRITE(void *ptr, int n, int fileid);j、判断文件结束int FEOF(int fileid);k、获取文件指针long FGETPOS(int fileid);l、设置文件指针int FSETPOS(int fileid, long offset);m、取得文件长度long FGETLEN(char *filename);2、提供文件系统创建程序3、有功能检测模块4、为简化程序设计，假定目录区域大小固定。

文件系统空间划分：本课题限制C语言文件操纵函数的使用，只能使用下列C语言文件操纵函数：FILE *fopen(const char *filename, const char *mode);int fclose(FILE *stream);int fseek(FILE *stream, long offset, int whence);long ftell(FILE *stream);size_t fread(void *ptr, size_t size, size_t n, FILE *stream);size_t fwrite(const void *ptr, size_t size, size_t n, FILE *stream);课题二：模拟实现单级目录、单级索引的索引文件系统使用链接域将同一文件的各索引块按顺序连接起来；其余各项同课题一。

操作系统实验指导书[2015春季学期]

操作系统实验指导书计算机科学与软件学院2015年实验一进程控制与描述一、实验目的通过对Windows XP编程，进一步熟悉操作系统的基本概念，较好地理解Windows XP的结构。

通过创建进程、观察正在运行的进程和终止进程的程序设计和调试操作，进一步熟悉操作系统的进程概念，理解Windows XP进程的“一生”。

二、实验环境硬件环境：计算机一台，局域网环境；软件环境：Windows XP，Visual C++ 6.0专业版或企业版。

三、实验内容和步骤第一部分Windows 编程Windows XP可以识别的程序包括控制台应用程序、GUI应用程序和服务应用程序。

本实验中主要用到的是控制台应用程序和GUI应用程序。

1、简单的控制台应用程序创建一个名为“Hello”的应用程序, 在“开始”菜单中单击“程序”-“附件”-“记事本”命令，将程序键入记事本中，并把代码保存为1-1.cpp。

程序1-1 Windows XP的GUI应用程序#include <iostream>void main(){Std::cout<<”Hello, Windows XP”<<std::endl;}在“命令提示符”窗口运行CL.EXE，产生1-1.EXE文件：C:\> CL 1-1.cpp运行1-1.EXE程序，运行结果是：（如果运行不成功，则可能的原因是什么？）________________________________________________________________________________________________________________________________________2、GUI应用程序Windows XP Professional下的GUI应用程序，使用Visual C++编译器创建一个GUI应用程序，代码中包括了WinMain()方法，该方法GUI类型的应用程序的标准入口点。

操作系统课程设计LRU算法完整版内含代码

操作系统课程设计LRU页面调度算法学号：姓名：学院：专业：班级：指导老师：日期：目录一、实验题目 (1)二、课程设计的目的 (1)三、设计内容 (1)四、设计要求 (1)五、设计思想 (1)六、主要数据结构及其说明 (2)七、硬件支持 (3)八、源程序文件 (3)九、程序运行结果 (7)十、实验体会 (8)一实验题目LRU页面调度算法二课程设计的目的操作系统课程设计是计算机专业重要的教学环节，它为学生提供了一个既动手又动脑，将课本上的理论知识和实际有机的结合一起，独立分析和解决实际问题的机会。

1.进一步巩固和复习操作系统的基础知识。

2. 培养学生结构化程序、模块化程序设计的方法和能力。

3.提高学生调试程序的技巧和软件设计的能力。

4.提高学生分析问题、解决问题以及综合利用C语言进行程序设计的能力。

三设计内容程序应模拟实现LRU算法思想，对n个页面实现模拟调度。

四设计要求1．不同的功能使用不同的函数实现（模块化），对每个函数的功能和调用接口要注释清楚。

对程序其它部分也进行必要的注释。

2．对系统进行功能模块分析、画出总流程图和各模块流程图。

3．用户界面要求使用方便、简洁明了、美观大方、格式统一。

所有功能可以反复使用，最好使用菜单。

4．通过命令行相应选项能直接进入某个相应菜单选项的功能模块。

5．所有程序需调试通过。

五设计思想最近最久未使用（LRU）页调度算法是选择最近最久未使用的页面予以淘汰。

算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间，当所要访问的页面在内存块中时，就不淘汰页面，否则，淘汰页面中时间最长的，即淘汰最近最久未使用的页面。

算法流程图六主要数据结构及其说明程序执行是稳定的，高效的。

在LRU算法中，要找出最近最久未使用的页面的话，就必须设置有关的访问记录项，且每一次访问这些记录项，叶面都必须更新这些记录项。

这个记录项在此程序中为：typedef struct page{int num;/*记录页面号*/int time;/*记录调入内存时间*/}Page;//页面逻辑结构，结构为方便算法实现设计如此，显然要花费较大的系统开销（包括时间和空间上的），这也是实际系统中不采用LRU算法的直接原因，但由于其页面置换的优越性，实际系统中常使用LRU的近似算法。