操作系统课内上机指导书.doc

“操作系统原理”课内上机实验指导书 适用专业：计算机科学与技术 计算机软件技术 电子与信息工程学院计算机系 2012年6月 前 言 操作系统原理是计算机专业本科学生的必修课程，它具有较强的理论性和实践性。为了强化实践教学环节，培养学生的实践能力，促进理论与实践的结合，在30学时独立开设的操作系统原理上机实验的基础上，我们又增加了8学时的课内实验。本实验指导通过Windows API提供一些编程实例，使学生熟悉对Windows操作系统编程接口的使用，并了解如何模拟操作系统原理的实现，加深对操作系统设计原理和实现方法的理解，使学生在程序设计和团队合作方面得到基本的训练。 本上机实验指导从操作系统基本原理出发，提供了不同类型的上机实验题，每个实验题都有参考源程序代码，同时对实验题的设计进行了必要的讲解和指导。在这些上机实验中，重点放在对Windows的应用程序接口API的使用上。利用这些与操作系统直接相关的API，编写一些实践操作系统基本概念和基本原理的实例，便于学生对抽象概念的理解和感性化；通过阅读本实验指导书提供的实例程序代码，能使学生得到编程方面的体验和训练。 为了能比较全面覆盖操作系统课程的知识点，本实验指导书提供了九个上机实验，具体包括如下五个方面的内容： 进程管理：包括“上机实验一 进程的创建”、“上机实验二 线程的创建和并发执行”、“上机实验三 进程同步”和“上机实验四 进程通信”。受课内实验时间的限制，对上述四个题目，每个学生一般可选一个实验题目进行上机实验。 进程调度和死锁：包括“上机实验五 进程调度”和“上机实验六 演示银行家算法”。每个学生可任选一题，建议选做进程调度的题目。 存储器管理：包括“上机实验七 模拟页面置换算法”。参考程序提供的是FIFO页面置换算法，有兴趣的学生可以编程实现LRU或Clock算法。 设备管理：包括“上机实验八 磁盘I/O”。 用户操作接口：包括“上机实验九 命令解释程序”。 以上5种类型的九个实验题目共22学时(包括每个实验项目的基本要求各2学时，共18学时；“进程调度”和“页面置换算法”的进阶要求各2学时)，每个学生可任选4题(每种类型限选1题)，共完成8学时的课内实验计划。由于操作系统原理课程独立开设的30学时的实验内容是文件系统的设计，故文件系统的实验没有包含在本上机实验指导书中。 本上机实验指导的“进程调度”、“磁盘I/O”和“命令解释程序”等实验，主要参考了任爱华等编著的《操作系统实用教程（第三版）实验指导》，但都作了重大修改或重新设计。“进程的创建”、“线程的创建和并发执行”利用MSDN(Microsoft Developet Network)提供的函数CreateProcess和CreateThread实现的；“进程同步”、“进程通信”、“银行家算法”、“页面置换算法”等实验是编者独立设计的，其中“进程同步”所用的信号量对象和“进程通信”所用的Pipe(管道)技术参阅了MSDN的相关资料。 本上机实验指导涉及的Win32 API函数、数据结构和数据类型，可参阅配套的Word文档“OS课内上机实验使用的相关API函数介绍.doc”、“OS实验涉及的API函数中使用的几个数据结构介绍.doc”和“Win32 Simple Data Types.doc”。 限于编者的水平和编写时间仓促，本实验指导一定有许多错误和不妥之处，恳请读者批评指正。 编者 2012年6月 目 录 上机实验一 进程的创建 (2学时) 1 1.1 上机实验要求 1 1.2 设计方案介绍 1 1.2.1 程序的总体框架 1 1.2.2 程序所用Win32 API函数介绍 2 1.3 源程序代码与运行结果分析 5 1.3.1 程序参考源代码 5 1.3.2 程序运行结果与分析 7 上机实验二 线程的创建和并发执行 (2学时) 9 2.1 上机实验要求 9 2.2 设计方案介绍 9 2.2.1 程序总体框架 9 2.2.2 程序所用API函数介绍 9 2.3 程序源代码和运行结果 11 2.3.1 程序源代码 11 2.3.2 运行结果和分析 14 2.4 进一步要求 17 上机实验三 进程同步（2学时） 19 3.1 上机实验要求和目的 19 3.2 Windows2000/XP的同步和互斥机制 19 3.3 设计方案介绍 20 3.3.1 数据结构 20 3.3.2 程序的总体设计思想 21 3.3.3 程序中所用API函数介绍