操作系统课程设计-Linux下进程调度算法的模拟实现.docVIP

枣 庄 学 院 信息科学与工程学院课程设计任务书 题目： 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