Linux下进程调度算法的模拟实现
枣 庄 学 院
信息科学与工程学院课程设计任务书
题目： Linux下进程调度算法的模拟实现
学 生1：
学 生2：
学 生3：
专 业： 计算机应用技术
课 程： 操作系统
指导教师： 职称： 副教授
完成时间： 2015年 12月----2016 年 1月
枣庄学院信息科学与工程学院制
2015年12月20日
课程设计任务书及成绩评定
课程设计的任务和具体要求
操作系统课程设计是操作系统课程学习的延续。主要目的是配合操作系统课程的学习，对Linux操作系统有一定掌握，能够熟练操作，并能在Linux系统下模拟实现操作系统的功能，有助于对操作系统的理解。
本次课程设计共分两部分，其中第一部分为操作题，同学们需要对Linux的基本的命令(常用的几个，讲课的时候强调的)，这部分，任课教师实时检查，让学生用命令完成一定的功能，然后，根据完成情况评定成绩。第二部分为编程设计题，每组同学必须独立完成，可以选择进程调度，也可以根据自己的兴趣，选择模拟实现磁盘调度、银行家算法、页面置换算法等。
指导教师签字： 日期： 指导教师评语
成绩： 指导教师签字： 日期：
课程设计所需软件、硬件等
软件: VC 6.0 Windows XP上的虚拟机上运行的Red Hat Linux
硬件: CPU，主频1GHz以上；内存512M以上；硬盘30G以上；1024×768显示分辨率
课程设计进度计划起至日期工作内容备注12月1日—12月4日
12月5日—12月8日
12月9日—12月12日
12月13日—12月17日搜集课程设计资料以及整理课程设计算法思路。
在Linux环境下熟悉相关指令的功能
对两种算法程序进行设计，调试，运行。
对前面的工作进行整合，写课程设计。参考文献、资料索-引序号文献、资料名称编著者出版单位[1]严蔚敏, 吴伟民. 数据结构. 清华大学出版社, 2005.11
[2]谭浩强. C语言程序设计. 清华大学出版社, 2005.11
[3]汤小丹, 梁红兵, 哲凤屏, 汤子瀛. 计算机操作系统. 西安电子科技大学出版社, 2007.5
目 录
1. 引言3
2. 常用基本命令介绍4
2.1 Linux目录管理有关命令4
2.2 更改目录或文件访问权限的命令5
2.3 显示文件内容的命令7
2.4 文件管理命令9
3. 进程调度程序的设计9
3.1进程调度介绍9
3.2 进程调度算法10
3.3 程序的设计思路10
3.4程序代码11
3.5程序及运行情况15
4. 实验过程中出现的问题及解决方法17
5. 总结17
1. 引言
Linux是一套免费使用和自由传播的类 Unix操作系统，它主要用于基于 Intel x86系列 CPU的计算机上。这个系统是由世界各地的成千上万的程序员设计和实现的。其目的是建立不受任何商品化软件的版权制约的、全世界都能自由使用的 Unix兼容产品。 Linux的出现，最早开始于一位名叫 Linus Torvalds的计算机业余爱好者，当时他是芬兰赫尔辛基大学的学生。他的目的是想设计一个代替 Minix(是由一位名叫 Andrew Tannebaum的计算机教授编写的一个操作系统示教程序)的操作系统，这个操作系统可用于 386、 486或奔腾处理器的个人计算机上，并且具有 Unix操作系统的全部功能，因而开始了 Linux雏形的设计。 Linux以它的高效性和灵活性著称。它能够在 PC计算机上实现全部的 Unix特性，具有多任务、多用户的能力。 Linux是在 GNU公共许可权限下免费获得的，是一个符合 POSIX标准的操作系统。 Linux操作系统软件包不仅包括完整的 Linux操作系统，而且还包括了文本编辑器、高级语言编译器等应用软件。它还包括带有多个窗口管理器的 X-Windows图形用户界面，如同我们使用 Windows NT一样，允许我们使用窗口、图标和菜单对系统进行操作。
Linux相对于Windows的许多变化都是有益的。空闲的GUI的开销被归还给服务。任务可以脚本化并可以自动执行。配置文件基于文本并且人类可读。在大多数情况下不必重新引导系统,l