[学习总结]操作系统实验报告.docVIP

操作系统实验报告 专业：2010级信息管理与信息统 班级：1班 姓名：李娜 日期：2012.05、06 一，实验目的：用高级语言编写和调试一个进程调度程序，以加深对进程的概念及对进程调度算法的理解。 二，实验要求和内容：设计一个有N人进程并发的进程调度算法。要求采用时间片轮转算法。 三，实验主要仪器设备和材料： 实验环境： 硬件环境：IBM-PC或兼容机 软件环境：C编程环境 四，实验原理及设计方案： 1，实验原理：把所有进程按FCFS排成一个队列，总是把CPU分配给队列的队首，若运行进程用完了它的时间片后还未完成，则将其插入到队尾，把CPU重新分配给队首进程，直到就绪队列为空。 2，实验设计：建立对进程排列函数，建立进程控制块函数，建立进程就绪函数，在主函数中调用进程控制块函数，建立进程的初始就绪队列，调用进程就绪函数，运行就绪队列的各个进程，直到就绪队列为空，程序结束。 3，相关数据结构说明：struct pcb { /* 定义进程控制块PCB */ char name[10]; char state; /* 状态 */ int super; /* 优先级 */ int ntime; /* 需要的运行时间 */ int rtime; /* 已执行的时间 */ struct pcb* link; /* 下一个进程控制块的地址 */ }*ready=NULL,*p; typedef struct pcb PCB; 5,源程序名：jingchendiaodu.c；可执行程序名:jingchendiaodu.exe 6,程序清单：/* Note:Your choice is C IDE */ #include stdio.h #include stdlib.h #include conio.h #define getpch(type) (type*)malloc(sizeof(type)) #define NULL 0 struct pcb {/*定义进程控制块PCB*/ char name[10]; char state;/*状态*/ int super;/*优先度*/ int ntime;/*运行时间*/ int rtime;/*已运行时间*/ struct pcb *link; }*ready = NULL, *p; typedef struct pcb PCB; init() {/*将PCB排成一列，以ready为首*/ PCB *front, *rear; if(ready == NULL) { p-link = ready; ready = p; }else { front = ready; while(front-link != NULL) { front = front-link; } rear = front-link; p-link = rear; front-link = p; } } void input() {/*创建进程PCB*/ int i, num; printf(\n 请输入进程号: ); scanf(%d,num); for(i=0;inum;i++) { printf(\n 进程号 No.%d:\n, i); p = getpch(PCB); printf(\n 输入进程名: ); scanf(%s, p-name); printf(\n 输入进程运行时间: ); scanf(%d,p-ntime); printf(\n); p-rtime = 0; p-state = W; p-link = NULL; init(); } } int space() {/*计算PCB的个数*/ int l = 0; PCB *pr = ready; while(pr != NULL) { l++; pr = pr-link; } return(l); } d