- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
华北科技学院计算机学院综合性实验
实 验 报 告
课程名称 计算机操作系统
实验学期 2014 至 2015 学年 第 一 学期
学生所在系部 计算机学院
年级 2012 专业班级 计科B121
学生姓名 张传辉 学号 201207014117
任课教师 王祥仲
实验成绩
计算机学院制
《操作系统》课程综合性实验报告
开课实验室: 基础六 2014 年 11月30日
实验题目 进程调度算法模拟程序设计 一、实验目的
通过对进程调度算法的模拟,进一步理解进程的基本概念,加深对进程运行状态和进程调度过程、调度算法的理解。
二、设备与环境
1. 硬件设备:PC机一台
2. 软件环境:安装Windows操作系统或者Linux操作系统,并安装相关的程序开发环境,如C \C++\Java 等编程语言环境。
三、实验内容
用C语言(或其它语言,如Java)编程实现对N个进程采用某种进程调度算法(如动态优先权调度算法、先来先服务算法、短进程优先算法、时间片轮转调度算法)调度执行的模拟。
(2)每个用来标识进程的进程控制块PCB可用结构来描述,包括以下字段:
进程标识数ID。
进程优先数PRIORITY,并规定优先数越大的进程,其优先权越高。
进程已占用CPU时间CPUTIME。
进程还需占用的CPU时间ALLTIME。当进程运行完毕时,ALLTIME变为0。
进程的阻塞时间STARTBLOCK,表示当进程再运行STARTBLOCK个时间片后,进程将进入阻塞状态。
进程被阻塞的时间BLOCKTIME,表示已阻塞的进程再等待BLOCKTIME个时间片后,将转换成就绪状态。
进程状态STATE。
队列指针NEXT,用来将PCB排成队列。
(3)优先数改变的原则:
进程在就绪队列中呆一个时间片,优先数增加1。
进程每运行一个时间片,优先数减3。
(4)为了清楚地观察每个进程的调度过程,程序应将每个时间片内的进程的情况显示出来,包括正在运行的进程,处于就绪队列中的进程和处于阻塞队列中的进程。
(5)分析程序运行的结果,谈一下自己的认识。
代码:
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class FCFSANDSJF {
private static int i;
private int j;
private int temp;
private int m[];
private int n[];
private int process_number;
private int arrival_time[];
private int services_time[];
private int start_time[];
private int completion_time[];
private int turn_around_time[];
private double add1;
private double add2;
private double add3;
private double add4;
private double right_turn_around_time[];
private void FCFS(){
System.out.println(\n===FCFS先来先服务算法===);
System.out.println(\n到达时间是:);
for(i=0;iprocess_number;i++){
System.out.print(arrival_time[i]+\t);
}
System.out.println(\n服务时间是:);
for(i=0;iprocess_number;i++){
System.out.print(services_time[i]+\t);
}
System.out.println(\n开始时间是:);
for(i=0;iprocess_number;i++){
n[i]=arrival_time[i];
m[i]=i;
}
for(i=0;iprocess_number-1;i++){
您可能关注的文档
- 高三物理专题复习试题_机械波(含答案).doc
- 高速公路下穿铁路施工专项方案.doc
- 高校奖学金评定系统与设计优秀毕业论文_信息系统与信息管理.doc
- 高一数学三角函数的图象和性质经典例题.doc
- 高一政治下学期期中考试题和答案.doc
- 高支模专项工程施工设计方案(最终).doc
- 高中语文名著阅读教学策略分析.doc
- 高中语文阅读教学课内外结合策略的实践研究.doc
- 给排水处理监控系统监控程序设计说明书.doc
- 给排水规范考试题(含答案).doc
- 人教版九年级英语全一册单元速记•巧练Unit13【速记清单】(原卷版+解析).docx
- 人教版九年级英语全一册单元速记•巧练Unit9【速记清单】(原卷版+解析).docx
- 人教版九年级英语全一册单元速记•巧练Unit11【速记清单】(原卷版+解析).docx
- 人教版九年级英语全一册单元速记•巧练Unit14【单元测试·提升卷】(原卷版+解析).docx
- 人教版九年级英语全一册单元速记•巧练Unit8【速记清单】(原卷版+解析).docx
- 人教版九年级英语全一册单元速记•巧练Unit4【单元测试·提升卷】(原卷版+解析).docx
- 人教版九年级英语全一册单元速记•巧练Unit13【单元测试·基础卷】(原卷版+解析).docx
- 人教版九年级英语全一册单元速记•巧练Unit7【速记清单】(原卷版+解析).docx
- 苏教版五年级上册数学分层作业设计 2.2 三角形的面积(附答案).docx
- 人教版九年级英语全一册单元速记•巧练Unit12【单元测试·基础卷】(原卷版+解析).docx
文档评论(0)