操作系统课程设计六种算法.docxVIP

《计算机操作系统》课程设计报告 学号：1367003270班级：软技4班 姓名: 张靖伟 r= 1实验：进程调度算法一一时间片轮转算法 2实验：银行家算法 4实验：页面置换算法——FIFO和LRU 3实验:分区分配算法1! 3实验: 分区分配算法 1! BF 禾口 FF 1实验：进程调度算法一一时间片轮转算法 实验设计说明 用时间片轮转算法模拟单处理机调度。 建立一个进程控制块PCB来代表。PCB包括：进程名、到达时间、运行时 间和进程后的状态。 进程状态分为就绪(R)和删除(C)o 为每个进程任意确定一个要求运行吋间和到达吋间。 按照进程到达的先后顺序排成一个队列。再设一个指针指向队首和队尾。 执行处理机调度时，开始选择对首的第一个进程运行。 执行：Q输出当前运行进程的名字； b)运行时间减去时间片的大小。 进程执行一次后，若该进程的剩余运行时间为零，则删除队首，并将该进 程的状态置为C；若不为空，则将向后找位置插入。继续在运行队首的进 程。 若进程队列不空，则重复上述的(5)和(6)步骤直到所有进程都运行完 为止。 实验代码 /*****************时间片轮转调度算法 *******************/ #include stdio.h #include stdlib.h #inelude string.h #define N 10 int time=0; bool spe=false; typedefstruct peb /*进程控制块定义*/ { char pname[N]; /* 进程名*/ int runtime; /*服务时间*/ int arrivetime; /*到达时间*/ struct pcb*next;/*连接指针*/ }PCB; typedef struct back_team/* 后备队列定义 */ { PCB*first,*tail; }BACK_TEAM; typedef struct pre_team/*就绪队列定义*/ { PCB*first,*tail; }PRE_TEAM; PCB*creat()/*创建 PCB*/ { char s[N]; print”请输入进程名:\nH); scanf(%s,s); printf(谓输入进程服务时间(/秒)：\nH); int t; scanf(%d,t); PCB*p=(PCB*)malloc(sizeof(PCB)); strcpy(p-pname,s); p-runtime=t; printfC请输入进程到达吋间(/秒)：\nH); scanf(%d,t); p-arrivetime=t; p-state=fR,; p-next=NULL; getchar(); return p; PCB?opy(PCB 关 p)3M*_uffias逹 iap) return NULL- PCB%sAPCB*)maloc(sizeof(PCB))_ swcpy(s,vpnamGP—vpname)- sfvnextHNULr s,vas.veJme=p,vaiTivetimz sorumimeuporunHW s—vstateHP—vs(B2 return s- 一 PCB*getnex〔(PCB%pwACK—TEAM*@d)M^^IUJ=-ETI-s^w PCB 叹 SHhead—vfirst- ifw) SH3 NULL- whiAsu?cmp(s—vpnampp—vpname)) SHS—vnex= SC3 s—vnexr 一 void de 一(BACKITEAM 沃 heap-PRE—TEAM 沃 s)、沃報淒丑 isgH:-_aJ芒 PCB 沃 PHhead—vfirsTvnexrr whi 一 e(p) freAhead—vfirso八 head—vfiwHP- PHP—vnexrr 一 head’vfirstHhead.viaillNULr free(head)- free(s)； 一 BACK—TEAM?rea〔b〔(BACKITEAM 沃 head)d?J?￡rl恥耳 一 PCB 兴 PHCreaio; if(一 head—v?st) head—vfirs〒p- e-se headogi「vnexiHP; head—vgillp; return head- 一 bool recognize(PREITEAM 关sl)、4=g应^池^鉴^逹 { 5匹三 sTvmo re〔um fE-se 八 if(sTvfirs〔HHSrvuliD if(sTvmsTVSEell?c?) return true; else return false- PCBaestHS 1 —vfirst 八 whiAtestns 1 —vi