动态优先数进程度模拟程序操作系统课程设计.doc

题目： 动态优先数进程调度模拟程序 课程设计任务书及成绩评定 课程设计的任务和具体要求 一、实验目的 观察、体会操作系统的进程调度方法，并通过一个简单的进程调度模拟程序的实现，加深对进程调度算法，进程切换的理解。 二、实验内容 采用动态优先数的方法，编写一进程调度程序模拟程序。模拟程序只进行相应的调度模拟操作。 指导教师签字： 日期： 指导教师评语 成绩： 指导教师签字： 日期： 课程设计所需软件、硬件等 本次课程设计主要分为操作题和编程设计题，主要考查同学们对LINUX的掌握的熟练程度，以及用语言来模拟操作系统的主要功能的能力。所以，规定试验环境如下： 系统：Windows XP上的虚拟机上运行的Red Hat Linux 语言：C/C++ 开发工具：GCC 课程设计进度计划 起至日期 工作内容 备注 6.13 6.14-6.15 6.16 分析题目并查资料 开始着手写程序 调试并完成程序 明确算法所要实现的功能 编写功能函数 调试成功 参考文献、资料索引 序号 文献、资料名称 编著者 出版单位 1 《C程序设计》（第三版） 谭浩强 清华大学出版社 2 《数据结构》（C语言版） 严蔚敏 吴伟民 清华大学出版社 3 《计算机操作系统》（修订版）汤子瀛 哲风屏 汤小丹 西安电子科技大学出版社 目录 一、引言 2 Linux的出现 2 Linux内核 2 基本思想 3 二、Linux系统常用基本命令介绍 3 1. Linux目录管理有关命令 3 2.更改目录或文件访问权限的命令 3 3.显示文件内容的命令 4 4.文件管理命令 4 5.vi操作的方式（几个常用键） 4 三.进程调度程序的设计 5 1．处理机调度 5 2.优先权调度算法 5 3.程序的设计思路 5 4．程序代码 7 5.程序运行情况 10 四．实验过程中出现的问题及解决方法 12 五．总结 12 一、引言 Linux的出现 　　最早开始于一位名叫Linus Torvalds的计算机业余爱好者，当时他是芬兰赫尔辛基大学的学生。他的目的是想设计一个代替Minix（是由一位名叫Andrew Tannebaum的计算机教授编写的一个操作系统示教程序）的操作系统，这个操作系统可用于386、486或奔腾处理器的个人计算机上，并且具有Unix操作系统的全部功能，因而开始了Linux雏形的设计。 　　最初的设想中，Linux 是一种类似Minix这样的一种操作系统。1991年4月，芬兰赫尔辛基大学学生Linus Benedict Torvalds（当今世界最著名的电脑程序员、黑客）不满意Minix这个教学用的操作系统。出于爱好，他根据可在低档机上使用的MINIX设计了一个系统核心Linux 0.01，但没有使用任何MINIX或UNIX的源代码。他通过USENET（就是新闻组）宣布这是一个免费的系统，主要在x86电脑上使用，希望大家一起来将它完善，并将源代码放到了芬兰的FTP站点上任人免费下载。本来他想把这个系统称为freax，意思是自由（ free） 和奇异（freak） 的结合字，并且附上了X这个常用的字母，以配合所谓的Unix-like的系统。可是FTP的工作人员认为这是Linus的MINIX，嫌原来的命名“Freax”的名称不好听，就用Linux这个子目录来存放，于是它就成了“Linux”。 由于许多专业用户（主要是程序员）自愿地开发它的应用程序，并借助Internet拿出来让大家一起修改，所以它的周边的程序越来越多，Linux本身也逐渐发展壮大起来。 Linux内核 绝大多数基于Linux内核的操作系统使用了大量的GNU软件，包括了shell程序、工具、程序库、编译器及工具，还有许多其他程序，例如Emacs。正因为如此，GNU计划的开创者理查德·马修·斯托曼博士提议将Linux操作系统改名为GNU/Linux。但有些人只把操作系统叫做Linux。 基本思想　　Linux的基本思想有两点：第一，一切都是文件；第二，每个软件都有确定的用途。其中第一条详细来讲就是系统中的所有都归结为一个文件，包括命令、硬件和软件设备、操作系统、进程等等对于操作系统内核而言，都被视为拥有各自特性或类型的文件。至于说Linux是基于Unix的，很大程度上也是因为这两者的基本思想十分相近。 过去，Linux主要被用作服务器的操作系统，但因它的廉价、灵活性及Unix