文档介绍：X x 学院
信息科学与工程学院课程设计任务书
题目: Linux进程调度模拟算法的设计与实现
学号:
姓名:
专业:
课程: 操作系统
指导教师: 职称: 讲师
完成时间: 2012年 5 月----2012 年 6 月
xx学院信息科学与工程学院制
2012年06 月20日
课程设计任务书及成绩评定
课程设计的任务和具体要求
观察、体会操作系统的进程调度方法,并通过一个简单的进程调度模拟程序的实现,加深对进程调度算法,进程切换的理解。
采用动态优先数的方法,编写一进程调度程序模拟程序。模拟程序只进行相应的调度设计。
指导教师签字: 日期:
指导教师评语
成绩: 指导教师签字: 日期:
课程设计所需软件、硬件等
系统:Windows XP上的虚拟机上运行的Red Hat Linux
软件:VC++
课程设计进度计划
起至日期
工作内容
备注
5月30日至6月17日
收集资料
程序设计
参考文献、资料索引
序号
文献、资料名称
编著者
出版单位
01. Linux操作系统项目化教程王艳青北京大学出版社
02. 数据结构栾晓春燕孝飞中国石油大学出版社
目录
目录 3
引言 4
1. Linux概述 4
2. Linux系统特点及主要功能 4
1、常用基本命的基本介绍: 5
2、进程调度程序的设计 5
5
5
3、调试结果 6
4、附录 8
5、实验总结 11
引言
1. Linux概述
Linux是一种免费的、开放源代码的、交互式、多用户和多任务的、类Unix的网络操作系统一,它包括系统内核、系统工具、应用程序以及一个完整的的开发环境。
实际上,准确点说,Linux指的是:一个类似UNIX的开放的操作系统内核。
2. Linux系统特点及主要功能
Linux系统的特点如下。
± Linux系统是真正的多用户、多任务、多平台操作系统。
± Linux系统提供具有内置安全措施的分层的文件系统,支持多达32种文件系统。
± Linux系统提供Shell命令解释程序和编程语言。
± Linux系统提供强大的管理功能。
± Linux系统具有内核的编程接口。
± Linux系统具有图形用户接口。
± Linux系统具有大量有用的实用程序和通信、联网工具。
± Linux系统具有面向屏幕的编辑软件。
± Linux系统组成部分的源代码是开放的,任何人都能修改和重新发布它。
± Linux系统不仅可以运行自由发布的应用软件,还可以运行许多商业化的应用软件。
1、常用基本命的基本介绍:
---显示当前工作目录的绝对路径
格式: pwd
2. cd ---改变当前工作目录
命令格式:cd [目录名]
--- 列出文件目录的信息
命令格式:ls [可选项] [子目录名] [文件名]
--- 建立目录
命令格式:mkdir [可选项] [目录名]
---删除目录
本命令用于删除指定的一个或多个目录,必须保证要删除的目录中没有任何文件。
命令格式:rmdir [可选项] [目录名]
6. cat ----显示,新建,连接文件
7. cp ---功能:文件或目录的拷贝,如同dos的copy
命令格式: cp [选项] 源文件或目录目标文件或目录
8. mv ---功能:为文件或目录改名或将文件由一个目录移入另一个目录中
命令格式: mv [选项] 源文件或目录目标文件或目录
9. rm ---功能:删除一个目录中的一个或多个文件或目录,它也可以将某个目录及其下的所有文件及子目录均删除
命令格式: rm [选项] 文件……
2、进程调度程序的设计
无论是在批处理系统还是分时系统中,用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。另外,系统进程也同样需要使用处理机。这就要求进程调度程序按一定的策略,动态地把处理机分配给处于就绪队列中的某一个进程,以使之执行。
优先数法的基本思想是:对就绪队列中的每个进程,首先安某种原则定义一个优先数来表示它,处理机调度时,每次选择就绪队列中优先数最大者(也可规定优先数愈小,其优先权愈高),让它占用处理机运行。
确定优先数一般可以又一下集中考虑:
(1)频繁使用外部舒服输出设备的进程优先数大。这样有利于提高CPU使用效率。
(2)重要程序的进程优先数大,怎样有利于用户灵活操作。
(3)进入计算机系统时间长的进程优先数大,这样有利于缩短作业的完成时间。
(4)交