二进程调度算法演示.docVIP

实验二 进程调度算法演示实验 一、 实验目的 理解进程调度的基本概念，掌握几种常见的进程调度算法，如：先来先服务（FCFS）调度算法、短作业优先（SJF/SPF）调度算法、高优先权（HPF）调度算法、高响应比（HRRN）调度算法、时间片轮转（RR）调度算法、多极反馈队列（FB）调度算法，还有实时系统中的最早截止时间优先（EDF）调度算法和最低松弛度（LIF）调度算法。 二、实验内容 （1）首先对上述所涉及的算法原理进行深刻的理解和掌握； （2）选择一种熟悉的编程语言来实现对N个进程采取上述之中任一种调度算法的进程调度。 （3）根据选定的算法，设计相应的数据结构，其中进程的个数、到达时间、要去服务时间、优先权的初始条件可以交互输入 （4）进程调度结束，需要显示每个进程的完成时间、周转时间、带权周转时间、以及该算法所有进程的平均周转时间和平均带权周转时间 实验要求 （5）模拟算法的程序不少于150行代码，实验结束后需要交实验报告，实验报告格式应符合学院的统一要求 （6）每位学生保证所交代码的原创性，发现雷同和抄袭网上作品或者同学作品的，本次实验以0分计算 （7）实验报告的末尾部分，应认真撰写自己的实验体会以及对实验的建议和意见 三、程序设计与算法实现 1、结构体设计： Type ProType name As String 进程名称 rtime As Integer 到达时间 stime As Integer 要求服务时间 ftime As Integer 完成时间 ttime As Integer 周转时间 btime As Integer 开始执行时间 wtime As Single 带权周转时间 flag As Boolean 进程标志 End Type 2、变量（数组）定义：Dim rtime(5) As Single 到达时间, stime(5) As Single 要求服务时间, ftime(5) As Single 完成时间, btime(5) As Single 开始作业时间, ttime(5) As Single 周转时间, wtime(5) As Single 带权周转时间 ftsum As Single 服务总时间 ttsum As Single 总周转时间 3、控件数组：用于接收变量、实现变量传递 reach(i) 接收各进程的到达时间 service(i) 接收各进程的要求服务时间 4、算法设计： 算法选择：先来先服务（FCFS）、短作业优先（SJF非抢占）调度算法 语言选择：VB6.0 5、算法实现： 5.1、先来先服务（FCFS）调度算法 （1）、假设：假设所有进程均依次到达。 （2）、执行过程： 参数传递： For i = 0 To work - 1 rtime(i) = MDIForm1.reach(i).Text stime(i) = MDIForm1.service(i).Text Next i 算法实现： If MDIForm1.title.Caption = ——FCFS方式 Then btime(0) = rtime(0) btime()开始时间 ftime(0) = btime(0) + stime(0) ftime()完成时间 ttime(0) = ftime(0) - rtime(0) ttime()周转时间 wtime(0) = ttime(0) / stime(0) wtime()带权周转时间 For i = 1 To work - 1 If rtime(i) ftime(i - 1) Then btime(i) = ftime(i - 1) ftime(i) = btime(