操作系统课程设计报告1操作统课程设计报告1操作系统课程设计报告1操作系统课程设计报告1.doc

东莞理工学院城市学院 《计算机操作系统》课程设计 题 目： 专 业： 软件工程 年 级： 20级 小组成员： 指导教师： 彭义春 老师 时 间： 201.12.10 —2012.12. 地 点： 东莞理工学院城市学院计算机与信息科学系制 201年 月  目录概述 2. 课程设计任务及要求设计任务设计要求 3. 算法及数据结构 3.1算法的总体思想 3.2模块 3.2.1 功能数据结构{ time = p1-arriveTime time? p1-arriveTime:time; p1-startTime=time; printf(\n时刻：%d, 当前开始运行作业%s\n\n,time,p1-name); time+=p1-serviceTime; p1-state=T; p1-endTime=time; p1-lastTime=p1-endTime-p1-arriveTime; p1-lsTime=p1-lastTime/p1-serviceTime; x+=p1-lastTime; y+=p1-lsTime; printf( arrivetime servetime startime endtime lastime lstime \n); printf(%6d %10d %10d %8d %10.1f %10.2f \n ,p1-arriveTime,p1-startTime, p1-serviceTime,p1-endTime,p1-lastTime,p1-lsTime); void FCFS() //找到当前未完成的进程 调度算法程序设计实验报告 { int i; p=head; for(i=0;in;i++) { if(p-state==F) { q=p; //标记当前未完成的进程 run_FCFS(q); } p=p-next; } } void getInfo() //获得进程信息并创建进程 { int num; printf(\n进程个数:); scanf(%d,n); for(num=0;numn;num++) { p=(pcb *)malloc(sizeof(pcb)); printf(依次输入：\n进程名 到达时间 服务时间\n); scanf(%s\t%d\t%d,p-name,p-arriveTime,p-serviceTime); 算法 3.3短作业优先算法模块 3.3.1功能3.3.2 数据结构RunTask(int nextTaskID) { taskes[nextTaskID].operation=1; taskes[nextTaskID].startTime=currenttime; taskes[nextTaskID].endTime=currenttime+taskes[nextTaskID].serveTime; taskes[nextTaskID].lastTime=taskes[nextTaskID].endTime-taskes[nextTaskID].arriveTime; taskes[nextTaskID].lsTime=taskes[nextTaskID].lastTime/(taskes[nextTaskID].serveTime*1.0); currenttime+=taskes[nextTaskID].serveTime; } 3.3.3算法 3.4高响应比优先调度模块 3..1功能 3.4.3算法 3.5静态优先权调度模块 3..1功能 3..2 数据结构priority(char algo) { while(run!=NULL) { run-cputime+=1; run-needtime-=1; run-prio-=3; if(run-needtime==0) { run-next=finish; finish=run; run-state=F; run=NULL; firstin(); } else { i