linux进程调度模拟算法的设计与实现

《linux进程调度模拟算法的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Xx学院信息科学与工程学院课程设计任务书题目：Linux进程调度模拟算法的设计与实现学号：姓名：专业：课程：操作系统指导教师：职称：讲师完成时间：2012年5月----2012年6月xx学院信息科学与工程学院制2012年06月20日11课程设计任务书及成绩评定课程设计的任务和具体要求观察、体会操作系统的进程调度方法，并通过一个简单的进程调度模拟程序的实现，加深对进程调度算法，进程切换的理解。采用动态优先数的方法，编写一进程调度程序模拟程序。模拟程序只进行相应的调度设计。指导教师签字：日期：指导教师评语成绩：指导教师签字：日期：11课程设计

2、所需软件、硬件等系统：WindowsXP上的虚拟机上运行的RedHatLinux软件：VC++6.0课程设计进度计划起至日期工作内容备注5月30日至6月17日收集资料程序设计参考文献、资料索引序号文献、资料名称编著者出版单位01.Linux操作系统项目化教程王艳青北京大学出版社02.数据结构栾晓春燕孝飞中国石油大学出版社11目录目录3引言41.Linux概述42.Linux系统特点及主要功能41、常用基本命的基本介绍：52、进程调度程序的设计52.1进程调度52.2介绍优先权调度算法53、调试结果64、附录85、实验总结1111引言1.L

3、inux概述Linux是一种免费的、开放源代码的、交互式、多用户和多任务的、类Unix的网络操作系统一，它包括系统内核、系统工具、应用程序以及一个完整的的开发环境。实际上，准确点说，Linux指的是：一个类似UNIX的开放的操作系统内核。2.Linux系统特点及主要功能Linux系统的特点如下。±Linux系统是真正的多用户、多任务、多平台操作系统。±Linux系统提供具有内置安全措施的分层的文件系统，支持多达32种文件系统。±Linux系统提供Shell命令解释程序和编程语言。±Linux系统提供强大的管理功能。±Linux系统具有内核

4、的编程接口。±Linux系统具有图形用户接口。±Linux系统具有大量有用的实用程序和通信、联网工具。±Linux系统具有面向屏幕的编辑软件。±Linux系统组成部分的源代码是开放的，任何人都能修改和重新发布它。±Linux系统不仅可以运行自由发布的应用软件，还可以运行许多商业化的应用软件。111、常用基本命的基本介绍：1.pwd---显示当前工作目录的绝对路径格式:pwd2.cd---改变当前工作目录命令格式：cd[目录名]3．Ls---列出文件目录的信息命令格式：ls[可选项][子目录名][文件名]4．mkdir---建立目录命令格式

5、：mkdir[可选项][目录名]5．rmdir---删除目录本命令用于删除指定的一个或多个目录，必须保证要删除的目录中没有任何文件。命令格式：rmdir[可选项][目录名]6.cat----显示，新建，连接文件7.cp---功能：文件或目录的拷贝，如同dos的copy命令格式：cp[选项]源文件或目录目标文件或目录8.mv---功能：为文件或目录改名或将文件由一个目录移入另一个目录中命令格式：mv[选项]源文件或目录目标文件或目录9.rm---功能：删除一个目录中的一个或多个文件或目录，它也可以将某个目录及其下的所有文件及子目录均删除命令

6、格式：rm[选项]文件……2、进程调度程序的设计2.1进程调度无论是在批处理系统还是分时系统中，用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。另外，系统进程也同样需要使用处理机。这就要求进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。2.2介绍优先权调度算法优先数法的基本思想是：对就绪队列中的每个进程，首先安某种原则定义一个优先数来表示它，处理机调度时，每次选择就绪队列中优先数最大者（也可规定优先数愈小，其优先权愈高），让它占用处理机运行。　　确定优先数一般可以又一下集中考虑：　　（1）频

7、繁使用外部舒服输出设备的进程优先数大。这样有利于提高CPU使用效率。　　（2）重要程序的进程优先数大，怎样有利于用户灵活操作。　　（3）进入计算机系统时间长的进程优先数大，这样有利于缩短作业的完成时间。　　（4）交互式用户作业进程优先数大，这样有利于提高中断相应时间。11优先数的设置可以采用静态和动态两种方式。静态设置方式就是指系统在建立一个进程时，就按照某种原则为进程制定一个优先数，这个优先数在进程存在期间一直保持不便。而动态设置方式是指系统在进程存在期间经常改变进程的优先数，如何动态的改变进程的优先数，依赖于具体操作系统的设计目标。3

8、、调试结果11114、附录#include;#definegetpch(type)(type*)malloc(sizeof(type))structpcb{/*定义进程控制