c语言实现页面调度算法实验报告,c语言实现调度算法程序设计实验报告-先来先服务fcfs.docx...
c语言实现调度算法程序设计实验报告-先来先服务fcfs
实验报告 《操作系统》课程综合性实验报告 课程设计报告 课程设计题目:先来先服务(FCFS)调度算法模拟 专业:计算机科学与技术班级姓名:学号:指导教师:辉 XX年1月10日 一、实验目的 通过对先来先服务进程调度算法的模拟,进一步理解进程的基本概念,加深对进 程运行状态和进程调度过程、调度算法的理解。 二、设备与环境 1.硬件设备:PC机一台 2.软件环境:安装Windows操作系统,并安装相关的程序开发环境,如C\C++\Java等编程语言环境。 三、实验内容 用C语言实现对N个进程采用某种进程调度算法的调度。 每个用来标识进程的进程控制块PCB可用结构来描述,包括以下字段:1)进程标识数ID。 2)进程优先数PRIORITY,并规定优先数越大的进程,其优先权越高。3)进程已占用CPU时间CPUTIME。 4)进程还需占用的CPU时间ALLTIME。当进程运行完毕时,ALLTIME变为0。5)进程的阻塞时间STARTBLOCK,表示当进程再运行STARTBLOCK个时间片后,进程将进入阻塞状态. 6)进程被阻塞的时间BLOCKTIME,表示已阻塞的进程再等待BLOCKTIME个后,将转换成就绪状态。7)进程状态STATE。 8)队列指针NEXT,用来将PCB排成队列。优先数改变的原则: 进程在就绪队列中呆一个时间片,优先数增加1。进程每运行一个时间片,优先数减3。 为了清楚地观察每个进程的调度过程,程序应将每个时间片内的进程的情况显示出来,包括正在运行的进程,处于就绪队列中的进程和处于阻塞队列中的进程。分析程序运行的结果,谈一下自己的认识。 四、实验结果及分析 1.实验设计说明 本次实验采用C语言模拟对N个进程采用先来先服务进程调度算法调度。每个用来标识进程的进程控制块PCB用结构来描述,包括以下字段: 进程标识数ID[3]、进程名name[10]、进程状态state、进程到达时间arrivetime、进程开始执行时间starttime、进程执行结束时间finishtime、服务时间servicetime、周转时间turnaroundtime、带权周转时间weightedturnaroundtime、队列指针next用来将PCB排成队列。 主要程序流程图(进程的执行过程): 2.实验代码#include""#include"" typedefstructPCB//定义进程控制块{ charID[3];//进程号charname[10];//进程名charstate;//运行状态intarrivetime;//到达时间intstarttime;//进程开始时间intfinishtime;//进程结束时间intservicetime;//服务时间floatturnaroundtime;//周转时间 floatweightedturnaroundtime;//带权周转时间structPCB*next;//指向下个进程}pcb; inttime;//计时器intn;//进程个数 pcb*head=NULL,*p,*q;//进程链表指针 voidrun_fcfs(pcb*p1)//运行未完成的进程{ time=p1->arrivetime>time?p1->arrivetime:time; p1->starttime=time; printf("\n现在时间是%d,开始运行作业%s\n",time,p1->name);time+=p1->servicetime;p1->state='T'; p1->finishtime=time; p1->turnaroundtime=p1->finishtime-(转载于:写论文网:c语言实现调度算法程序设计实验报告-先来先服务fcfs)p1->arrivetime; p1->weightedturnaroundtime=p1->turnaroundtime/p1->servicetime; printf("ID到达时间开始时间服务时间完成时间周转时间带权周转时间\n"); printf("%s%6d%10d%10d%8d%%\n",p1->ID,p1->arrivetime,p1->starttime,p1->servicetime,p1->finishtime,p1->turnaroundtime,p1->weightedturnaroundtime);} voidfcfs()//找到当前未完成的进程{ inti,j; p=head; for(i=0;ist
c语言实现页面调度算法实验报告,c语言实现调度算法程序设计实验报告-先来先服务fcfs.docx...相关推荐
- 交叉编译及linux简单程序设计,嵌入式实验6交叉编译及Linux简单程序设计实验
实验六交叉编译及Linux简单程序设计实验的实验报告 一实验目的 1.了解和掌握交叉编译模式和方法: 2.熟悉和掌握Linux简单程序设计. 二实验环境 预装Fedora10_A8_Linux的pc机 ...
- Linux编译和下载嵌入式实验,嵌入式实验6交叉编译及Linux简单程序设计实验
<嵌入式实验6交叉编译及Linux简单程序设计实验>由会员分享,可在线阅读,更多相关<嵌入式实验6交叉编译及Linux简单程序设计实验(7页珍藏版)>请在人人文库网上搜索. 1 ...
- c语言猜拳游戏实训报告,Java猜拳小游戏程序设计实验报告.doc
Java程序设计实验报告 班级: 学号: 姓名: 实验题目:猜拳小游戏 实验要求: 用java编写一个人机对战的猜拳小游戏.人选择性出拳,电脑随机出拳,判断输赢,记录输赢情况.有简单的操作界面. 实验 ...
- c语言张振国实验报告,基于VisualC的黄金分割法程序设计实验报告.doc
基于VisualC的黄金分割法程序设计实验报告 新疆农业大学机械交通学院 实验报告 基于Visual C 的黄金分割法程序设计 一 .实验目的 1. 加深对机械优化设计方法的基本理论和算法步骤的理解: ...
- java象棋实验报告_中国象棋java程序设计实验报告
中国象棋java程序设计实验报告 东北大学秦皇岛分校信息与计算科学系Java 程序设计实验报告专业名称 信 息 与 计 算 科 学班级学号 7080206学生姓名 彭 军指导教师 王 薇完成时间 20 ...
- java象棋实验报告_中国象棋java程序设计实验报告.doc
中国象棋java程序设计实验报告.doc 东北大学秦皇岛分校 信息与计算科学系 Java 程序设计实验报告 专业名称 信息与计算科学 班级学号 7080206 学生姓名 彭 军 指导教师 王薇 完成时 ...
- java实验四云南大学_云南大学JAVA程序设计实验四
云南大学JAVA程序设计实验 云南大学软件学院 实 验 报 告 序 号: 实验老师: 陆歌皓 课程名称: JAVA程序设计实验 实验名称: lab4 学 号: 20111120279 姓 名: 李张昱 ...
- 作业调度算法【平均周转时间、平均带权周转时间、先来先服务FCFS、短作业优先SJF、高优先权(级)算法FPF、高响应比优先算法HRRN】
文章目录 先来先服务算法(FCFS) 短作业优先算法(SJF).短进程优先算法(SPF) 周转时间和带权周转时间 高优先权(级)调度算法FPF 高响应比优先调度算法HRRN 先来先服务算法(FCFS) ...
- 南邮java实验一报告_南邮JAVA程序设计实验1 综合图形界面程序设计
实验目的: 学习和理解JAVA SWING中的容器,部件,布局管理器和部件事件处理方法.通过编写和调试程序,掌握JAVA图形界面程序设计的基本方法. 实验内容: 设计和编写一个用于将人民币转换为等值的 ...
最新文章
- 一种PacBio测序数据组装得到的基因组序列的纠错方法
- mysql中concat函数的使用相关总结
- 算法提高课-搜索-Flood fill算法-AcWing 1098. 城堡问题:flood fill、bfs
- gitee markdown 笔记_使用Gitee作为Markdown的图床
- 32命令模式(Command Pattern)
- Nodejs windows的安装
- 波士顿动力又有新视频:机器狗要开门,人类真是拽不回来
- Code-NFine:jqgrid 数据绑定
- Python math.erf() 方法
- 一键导出微信所有聊天记录的小工具
- vim End Home失效
- 亚马逊跨境电商开店注册流程之日本,澳洲,印度,中东,新加坡,巴西,土耳其
- steam好友网络无法连接
- 看《江山美人》,让我三次笑场
- Linux效劳器装机安全疾速进阶指南(2)
- vba字符串函数汇总
- GD32450i-EVAL学习笔记 18 - USB FS
- 如何在线批量将XPS转PDF
- Client/Server 和 Browser/Server 模式的区别
- 微博什么技术啊……还说支持八个明星并发出轨,结果…