《操作系统》实验内容

《操作系统》实验内容实验一编程实现进程（线程）同步和互斥1．实验目的（1）通过编写程序实现进程同步和互斥，使学生掌握有关进程（线程）同步与互斥的原理，以及解决进程（线程）同步和互斥的算法，从而进一步巩固进程（线程）同步和互斥等有关的内容。（2）了解Windows2000/XP中多线程的并发执行机制，线程间的同步和互斥。（3）学习使用Windows2000/XP中基本的同步对象，掌握相应的API函数。（4）掌握进程和线程的概念，进程（线程）的控制原语或系统调用的使用。（5）掌握多道程序设计的基本理论、方法和技术，培养学生多道程序设计的能力。2．实验内容在WindowsXP、Windows2000等操作系统下，使用的VC、VB、java或C等编程语言，采用进程（线程）同步和互斥的技术编写程序实现生产者-消费者问题或哲学家进餐问题或读者-写者问题或自己设计一个简单进程（线程）同步和互斥的实际问题。3．实验要求（1）经调试后程序能够正常运行。（2）采用多进程或多线程方式运行，体现了进程（线程）同步和互斥的关系。（3）程序界面美观。4．实验步骤（1）需求分析：了解基本原理，确定程序的基本功能，查找相关资料，画出基本的数据流图；（2）概要设计：确定程序的总体结构、模块关系和总体流程；（3）详细设计：确定模块内部的流程和实现算法；（4）上机编码和调试；（5）运行测试；（6）编写实验报告。5．实验报告要求格式符合《实验报告格式》书；书写规范，排版美观，有较强的文字表达能力，能够正确地表达自己的思想，图表符合规范。6．实验说明本实验分两次进行，每次要求填写一份实验报告，报告中的实验名分别为：编程实现进程同步和互斥1和编程实现进程同步和互斥2，其他内容依据实验进度具体填写。第1页共4页实验二编程进程或作业先来先服务、高优先权、按时间片轮转调度算法1．实验目的（1）通过编写程序实现进程或作业先来先服务、高优先权、按时间片轮转调度算法，使学生进一步掌握进程调度的概念和算法，加深对处理机分配的理解。（2）了解Windows2000/XP中进程（线程）的调度机制。（3）学习使用Windows2000/XP中进程（线程）调度算法，掌握相应的与调度有关的Win32API函数。2．实验内容在WindowsXP、Windows2000等操作系统下，使用的VC、VB、java或C等编程语言，利用相应的WIN32API函数，编写程序实现进程或作业先来先服务、高优先权、按时间片轮转调度算法。3．实验要求（1）经调试后程序能够正常运行。（2）采用多进程或多线程方式运行，体现了进程或作业先来先服务、高优先权、按时间片轮转调度的关系。（3）程序界面美观。4．实验步骤（1）需求分析：了解基本原理，确定程序的基本功能，查找相关资料，画出基本的数据流图；（2）概要设计：确定程序的总体结构、模块关系和总体流程；（3）详细设计：确定模块内部的流程和实现算法；（4）上机编码和调试；（5）运行测试；（6）编写实验报告。5．实验报告要求格式符合《实验报告格式》书；书写规范，排版美观，有较强的文字表达能力，能够正确地表达自己的思想，图表符合规范。6．实验说明本实验分两次进行，每次要求填写一份实验报告，报告中的实验名分别为：编程实现进程或作业先来先服务、高优先权、按时间片轮转调度算法1和编程实现进程或作业先来先服务、高优先权、按时间片轮转调度算法2，其他内容依据实验进度具体填写。第2页共4页实验三编程实现请求分页存储管理页面Optimal、FIFO、LRU置换算法1．实验目的（1）通过编写程序实现请求分页存储管理页面OptimalFIFOLRU掌握虚拟存储管理中有关缺页处理方法等内容，巩固有关虚拟存储管理的教学内容。（2）了解Windows2000/XP中内存管理机制，掌握页式虚拟存储技术。（3）理解内存分配原理，特别是以页面为单位的虚拟内存分配方法。2．实验内容在WindowsXP、Windows2000等操作系统下，使用的VC、VB、java或C等编程语言，实现请求分页存储管理页面Optimal、FIFO、LRU调度算法。3．实验要求（1）经调试后程序能够正常运行。（2）采用多进程或多线程方式运行，体现了请求分页存储管理页面OptimalFIFOLRU调度算法的关系。（3）程序界面美观。4．实验步骤（1）需求分析：了解基本原理，确定程序的基本功能，查找相关资料，画出基本的数据流图；（2）概要设计：确定程序的总体结构、模块关系和总体流程；（3）详细设计：确定模块内部的流程和实现算法；（4）上机编码和调试；（5）运行测试；（6）编写实验报告。5．实验报告要求格式符合《实验报告格式》书；书写规范，排版美观，有较强的文字表达能力，能够正确地表达自己的思想，图表符合规范。6．实验说明本实验分两次进行，每次要求填写一份实验报告，报告中的实验名分别为：编程实现请求分页存储管理页面Optimal、FIFO、LRU调度算法1和编程实现请求分页存储管理页面Optimal、FIFO、LRU调度算法2，其他内容依据实验进度具体填写。第3页共4页实验教材及主要参考资料[1]顾宝根,王立松,顾喜梅.操作系统实验教程——核心技术与编程实例.北京:科学出版社.2003,2