操作系统模拟进程调度实验报告java_操作系统实验2进程调度实验报告.doc

操作系统实验2进程调度实验报告

佛山科学技术学院

实验报告

课程名称操作系统原理

实验项目实验二-进程调度实验讲义

专业班级姓名学号

指导教师成绩日期

一、实验目的

通过对进程调度算法的模拟，进一步理解进程的基本概念，加深对进程运行状态和进程调度过程、调度算法的理解。

(1)掌握时间片轮换的进程调度算法； (2)掌握带优先级的进程调度算法； (3)选用面向对象的编程方法。

二、实验内容；

(1)用C语言(或其它语言，如Java)实现对N个进程采用动态优先调度算法的调度。

(2)每个用来标识进程的进程控制块PCB可用结构来描述，包括以下字段：

进程标识数ID。

进程优先数PRIORITY，并规定优先数越大的进程，其优先权越高。

进程已占用CPU时间CPUTIME。

进程还需占用的CPU时间ALLTIME。当进程运行完毕时，ALLTIME变为0。

进程的阻塞时间STARTBLOCK，表示当进程再运行STARTBLOCK个时间片后，进程将进入阻塞状态。

进程被阻塞的时间BLOCKTIME，表示已阻塞的进程再等待BLOCKTIME个时间片后，将转换成就绪状态。

进程状态STATE。

队列指针NEXT，用来将PCB排成队列。

(3)优先数改变的原则：

可以采用以下方法的任一种：

(a)

进程在就绪队列中呆一个时间片，优先数增加1。

进程每运行一个时间片，优先数减3。

(b)

进程在就绪队列中呆一个时间片，优先数增加3。

进程每运行一个时间片，优先数除以2。

(4)为了清楚地观察每个进程的调度过程，程序应将每个时间片内的进程的情况显示出来，包括正在运行的进程，处于就绪队列中的进程和处于阻塞队列中的进程。

(5)用户可以干预进程的运行状态，程序应该设置可以让用户中断的入口，并可以通过以下命令查看，修改，终止进程。

A)create?随机创建进程，进程的优先级与所需要的时间片随机决定； B)ps?查看当前进程状态 C)sleep?命令将进程挂起 D)kill?命令杀死进程 E)quit命令退出

(5)分析程序运行的结果，谈一下自己的认识。

三、实验原理；无论是在批处理系统还是分时系统中，用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。另外，系统进程也同样需要使用处理机。这就要求进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。

根据进程的五个特征：(1)动态性；(2)并发性；(3)异步性；(4)独立性；(5)结构性及三种基本状态的转换，了解各进程对资源的共享和竞争。进程并发执行时，由于资源共享，带来各进程之间的相互制约。为了反映这些制约关系和资源共享关系，在创建一个进程时，应首先创建其 PCB，然后才能根据PCB 中信息对进程实施有效的管理和控制。当一个进程完成其功能之后，系统则最后释放PCB，进程也随之消亡。

最简单最直观的进程调度策略是基于优先级的调度，多数实时系统采用基于优先级的调度，每个进程根据它重要程度的不同被赋予不同的优先级，调度器在每次调度时，总选择优先级最高的进程开始执行.

四、实验步骤；

五、程序源代码及注释

六、实验结果分析

1、运行结果如下：

2、结果分析

操作系统模拟进程调度实验报告java_操作系统实验2进程调度实验报告.doc相关推荐

操作系统实验报告1-linux操作系统界面（含实验小结）
目录一.实验目的.要求二.实验内容三.实验环境四.实验过程及结果五:实验小结模板1: 模板2 一.实验目的.要求 1. 熟悉Linux字符操作界面: 2. 熟悉常用的Shell命令: 3. ...
实验2 java_《Java程序设计》实验2
1.使用java语言编程,从键盘输入N个整数存储到数组中,求数组所有元素的和.最大值和平均值. import java.util.Scanner; public class Program01{ pu ...
lwIP 操作系统模拟层
注1:除非特别说明,以下内容针对 lwIP 2.0.0 及以上版本. 注2:操作系统使用 FreeRTOS contrib 2.1.0 给出了一个 lwIP 的操作系统模拟层,使用的操作系统为 Fre ...
课程linux实验报告,Linux操作系统课程实验报告.doc
Linux操作系统课程实验报告.doc Linux操作系统课程实验报告班级姓名学号指导老师田丽华完成时间2014年7月目录一.实验目的1二.实验要求1三.实验内容1[第一题]1[第二题]2[第三题]4 ...
linux课程实验报告,Linux操作系统课程实验报告
Linux操作系统课程实验报告 Linux操作系统课程实验报告班级: 姓名: 学号: 指导老师:田丽华完成时间:2014年7月目录一.实验目的1 二.实验要求1 三.实验内容1 [第一题]1 ...
编译原理逆波兰式实验java_【实验三】—— 逆波兰式生成实验报告
实验三逆波兰式生成实验报告一.实验名称:逆波兰式生成二.仪器.设备:计算机三.参考资料:<编译原理教程>习题解析与上机指导(西安电子科技大胡元义等) 四.实验目的:将非后缀式用来 ...
操作系统第6次实验报告：使用信号
操作系统第6次实验报告:使用信号一.实验目的通过编程进一步了解信号. 二.实验内容在服务器上用Vim编写程序,完成以下两个作业: 作业1:发送SIGTERM结束子进程 int kill(pid_ ...
操作系统形考实验linux,电大操作系统网上形考任务04 实验报告.doc
电大操作系统网上形考任务04 实验报告电大教师评语教师签字日期成绩学生姓名学号班级分组项目编号OS-1项目名称Linux系统安装实验实验报告一.实验目的和实验要求 1.实验目的: 学会在 ...
linux系统shell讲解实验报告,《操作系统》课程实验报告 SHELL编程.doc
华南理工大学 <操作系统 SHELL编程姓名: 余柳红学号: 201330571011 班级: 13信息安全班合作者: 无指导教师: 贺小箭实验概述[实验目的及要求] 实验目的: 熟悉 ...
进程同步与互斥c语言实验,操作系统进程同步与互斥实验报告.doc
PAGE PAGE 1 学生实验报告姓名: 年级专业班级学号成绩课程名称操作系统实验名称实验1 进程的同步与互斥实验类型验证设计综合创新 [实验目的.要求] 1.通过 ...

操作系统模拟进程调度实验报告java_操作系统实验2进程调度实验报告.doc

操作系统模拟进程调度实验报告java_操作系统实验2进程调度实验报告.doc相关推荐

最新文章

热门文章