操作系统实验报告感想.docVIP

精品学习资料范文 操作系统实验报告感想 篇一：操作系统实验报告 操作系统原理 实 验 报 告 学生姓名学 号 专业班级 指导教师 学 院 信息科学与工程学院 实验时间 2014年 月5 日 实验一 处理机调度 一、实验目的 多道系统中，当就绪进程数大于处理机数时，须按照某种策略决定哪些进程优先占用处理机。本实验模拟实现处理机调度，以加深了解处理机调度的工作(转载自：www.BdfQy.Com 千 叶帆 文摘:操作系统实验报告感想)。 二、实验内容 设计实现处理机调度算法。 三、实验要求 1、设计一个有几个进程并发执行的进程调度程序，每个进程由一个进程控制块(PCB)表示，进程控制块通常应包括下述信息：进程名，进程PID，进程优先数，进程状态、PCB指针等，且可按照调度算法的不同而增删。 2、调度算法包括：优先权调度算法和时间片轮转调度算法。 3、程序应能显示或打印各进程状态和参数的变化情况，便于观察。 4、可随时增加新进程。 四、实验分析与设计 时间片轮转调度是一种最古老，最简单，最公平且使用最广的算法。每个进程被分配一个时间段，称作它的时间片，即该进程允许运行的时间。如果在时间片结束时进程还在运行，则CPU将被剥夺并分配给另一个进程。如果进程在时间片结束前阻塞或结束，则CPU当即进行切换。调度程序所要做的就是维护一张就绪进程列表，当进程用完它的时间片后，它被移到队列的末尾。 优先权调度算法就是紧迫型作业进入系统后能得到优先处理的意思。当该算法用于作业调度时，系统从后备作业队列中选择若干个优先级最高的，且系统能满足资源要求的作业装入内存运行。或者当该算法用于进程调度时，将把处理机分配给就绪进程队列中优先级最高的进程。 五、实验运行结果与相关代码 代码： 时间片轮转调度算法 #include iostream #include cstdlib using namespace std; typedef struct PNode{ struct PNode *next; char name[10]; int All_Time; int Runed_Time; char state; }*Proc; int ProcNum; void InitPCB(Proc H) { cout 请输入进程数量: cin ProcNum; int Num=ProcNum; H=(Proc)malloc(sizeof(PNode)); H- next=NULL; Proc p=H; cout 请按格式输入进程信息:\n while(Num--) { p=p- next=(Proc)malloc(sizeof(PNode)); cout 进程名 所需花费总时间 已经运行时间 endl; cin p- name p- All_Time p- Runed_Time; p- state= R p- next=NULL; } p- next=H- next; } void DispInfo(Proc H) { Proc p=H- next; do{ if(p- state!= E ) { cout 进程名: p- name \t总运行时间: p- All_Time \t已运行时间: p- Runed_Time \t状态: p- state endl; p=p- next; } else p=p- next; } while (p!=H- next); } void SJP_Simulator(Proc H){ cout endl 开始:\n int flag=ProcNum; int round=0; Proc p=H- next; while(p- All_Time p- Runed_Time) { round++; cout endl 第 round 轮 p- name 进程运行中 endl;p- Runed_Time++; DispInfo(H); if(p- All_Time == p- Runed_Time) { p- state= E flag--;