操作系统实验报告.pdfVIP

以铜为镜，可以正衣冠；以古为镜，可以知兴替；以人为镜，可以明得失。——《旧唐书·魏征列传》 实 验 报 告 2 课程名称：操作系统 班级：软0601 实验成绩： 实验名称：处理及调度 学号阅教师签字： 实验编号：实验2 姓名：尤志强 实验日期：2008-9-29 指导教师：那俊 组号： 无 实验时间：6：00——9:30 一．实验目的： 通过学习课本处理机调度的有关内容，包括进程占用处理机的策略方法。掌 握优先权调度算法和时间片轮转法调度算法，以此加深对处理机调度的作用和工 作原理的理解。并编写程序实现优先权调度或时间片轮转的调度算法，以此加深 对其他调度算法如FIFO、SJR 的认识。并通过分析实验结果，了解单处理机下进 程并发运行的实质。 二．实验内容与实验步骤：  实验内容： 在此实验中我选做的是实验题目1：设计一个按优先权调度的程序。 即编写程序模拟进程调度的优先权算法，假设系统有五个进程，并设置相应 的PCB 信息，在每次运行处理器调度程序之前，为每个进程任意确定它的“优先 数”和“要求运行时间”。处理器调度总是选队首进程运行。采用动态改变优先 数的办法，进程每运行一次优先数就减 “1”。由于本实验是模拟处理器调度，所 以，对被选中的进程并不实际的启动运行，而是执行：优先数-1 和要求运行时间 -1 ，以此来模拟进程的一次运行。进程运行一次后，若要求运行时间0 ，则再将 它加入队列（按优先数大小插入，且置队首标志）；若要求运行时间=0，则把它 的状态修改成 “结束”(finish)，且退出队列。直至就绪队列中没有进程为止。  实验步骤： (1) 为程序设置整体的数据结构：进程的信息存储在进程控制块PCB 中，根据题 目要求，PCB 中应包含如下信息：  进程名——作为进程的标识，  要求运行时间——进程需要运行的单位时间数。  优先数——赋予进程的优先权，调度时总是选取优先数大的进程先执行。  状态——可令进程有三种状态，“就绪”状态（ready ）、“运行”状态 （working ）和“结束”状态（finish ）。五个进程的初始状态都为“ready” 良辰美景奈何天，便赏心乐事谁家院。则为你如花美眷，似水流年。——《汤显祖》 大丈夫处世，不能立功建业，几与草木同腐乎？——《罗贯中》 状态，随时间的进行分别设置不同的状态。 为此为PCB 设置相应的类PCB，包含如下信息： public class PCB { public String name; public int cpuTime; public int needTime ; public int priority ; public String state ; } 其次，还需要设置进程运行的就绪队列，作为动态存储进程的工具，在这里 我用了 ArrayList 数据结构，以此实现对进程的动态插入(在尾部插入)和删 除。 即： ArrayListPCB pcb=new ArrayListPCB(); (2) 程序的思路设计： 下图是该程序的流程图： 开始 初始化进程的PCB 信息 调用priorityCall()函数，进行模拟