操作系统课程实验教学大纲2011.pdfVIP

操作系统课程设计教学大纲 操作系统课程实验大纲 课 程 中 文 名 称 ： 操作系统课程实验 课 程 英 文 名 称 ： Curriculum Experiment of Operating System 实验项目数：4 适用专业： 计算机学院所有专业 实验总学时： 16 课程总学分： 3 一、实验教学目的和任务 通过实验教学所要达到的目的是： 1、 加深学生对操作系统基本原理理论知识的理解和掌握。 2、 培养学生理论联系实际的设计思想，训练学生利用课程中的理论知识，结 合程序开发技术，实现操作系统内核部分功能的模拟。 3、 强化程序设计思想，加强学生的编码实现能力。 本课程实验教学的任务是： 学生应该完成实验教学主要内容中的所规定的要求，即实现程序代码的编写 和实验报告的书写。 二、课程实验的主要内容 实验名称 实 验 内 容 编码平台 不限 1 ）实现进程相关数据结构的创建和查看功能。 2 ）实现多种进程调度算法：先来先服务算法、优 进程调度功 先级调度算法、时间片轮转法、多级反馈轮转法等。 能的设计与 3 ）实现对执行进程的阻塞，对等待进程的唤醒等 实现 功能。 4 ）实现相关队列在进程调度中的动态变化过 程。 三、课程实验的基本教学要求 该课程实验的基本要求如下： 1 （ ） 要求有相关编程环境的机房（至少安装 C++或者 java 语言编译器）。 2 （ ） 学生需要具备基本的程序设计能力，即完成程序设计的前驱课程。 3 （ ）要求学生掌握《数据结构课程》的基础知识。 操作系统课程设计教学大纲 四、参考资料 [1]计算机操作系统教程（第 3 版），张尧学，史美林，张高编著，清华大学出版 社。 [2]Linux 操作系统教程，刘胤杰，岳浩等编著，机械工业出版社。 [3]UNIX 操作系统教程，张红光，李福才等编著，机械工业出版社。 [4]操作系统，谭耀铭主编，中国人民大学出版社。 五、成绩评定标准 （1 ）、实验报告情况； （2 ）、运行演示情况； （3 ）、教师质疑回答情况； （4 ）、算法难易程度。 2009 4 28 大纲执笔人： 何静媛 大纲审定人：郭平 时间： 年 月 日 补充： 实验原理、方法和手段 实验原理： 现代操作系统的重要特点是程序的并发执行，无论是在批处理系统还是在分时 系统中，用户进程数一般都多于处理机数，这将导致进程互相争夺处理机。另外，系 统进程也需要使用处理机。这就要求进程调度程序按一定的策略，动态地把处理机分 配给处于就绪队列中的某一个进程， 以使之执行。实验中要求实现 下常见的进程调 度策略： (1) 先来先服务法 进程产生获得所需资源后进入就绪队列，排在队首的进程获得CPU资源，排在 就绪队列后面的进程必须等到前面的进程全部都执行完毕后才能被执行。 单独使用先 来先服务法 CPU效率较低。 图1.1 先来先服务调度算法 操作系统课程设计教学大纲 (2)时间片轮转法