《操作系统实习报告》.doc

操作系统实习报告 实习一 处理器调度 一、实习内容 选择一个调度算法，实现处理器调度。 二、实习目的 在采用多道程序设计的系统中，往往若干个进程同时处于就绪状态。当就绪进程个数大于处理器数时，就必须依照某种策略来决定哪些进程优先占有处理器。本实习模拟在单处理器情况下的处理器调度，加深了解处理器调度的工作。 三、实习题目 设计一个按优先数调度算法实现处理器调度的程序。 [提示]： 假定系统有5个进程，每个进程用一个PCB来代表。PCB的格式为： 进程名、指针、要求运行时间、优先数、状态。 进程名——P1~P5。 指针——按优先数的大小把5个进程连成队列，用指针指出下一个进程PCB的首地址。 要求运行时间——假设进程需要运行的单位时间数。 优先数——赋予进程的优先数，调度时总是选取优先数大的进程先执行。 状态——假设两种状态，就绪，用R表示，和结束，用E表示。初始状态都为就绪状态。 (2) 每次运行之前，为每个进程任意确定它的“优先数”和“要求运行时间”。 (3) 处理器总是选队首进程运行。采用动态改变优先数的办法，进程每运行1次，优先数减1，要求运行时间减1。 (4) 进程运行一次后，若要求运行时间不等于0，则将它加入队列，否则，将状态改为“结束”，退出队列。 (5) 若就绪队列为空，结束，否则，重复(3)。 四、数据结构及符号说明 进程的定义： struct pcb { /* 定义进程控制块PCB */ char name[10]; /*进程名*/ char state; /*进程状态，就绪或者完成*/ int super; /*进程优先级*/ int needtime; /*进程所需时间*/ int runtime; /*进程已完成时间*/ struct pcb* link; /*指向下一进程*/ } 函数说明： 1.void insert() 功能：进程优先级排列函数，比较进程优先级，将其插入适当的位置。 参数：super,依据进程优先级super来确定进程的插入位置。 调用：被进程控制块函数和进程就绪函数调用。 2.void input() 功能：进程控制块函数 参数：num,i,name,super,needtime 调用：主函数main（）调用 3. void disp(PCB * pr) 功能：进程显示函数，用于显示当前进程。 参数：name,state,super,needtime,runtime 调用：被进程查看函数check（）调用 4. void check() 功能：进程查看函数，用于显示当前运行进程和就绪队列状态。 参数：PCB* pr pr=ready 调用：被主函数main（）调用 5. void destroy() 功能：进程撤消函数，用于当进程运行结束时，撤消进程。 参数：p-name 调用：被进程就绪函数running（）调用 6. void running() 功能：进程就绪函数，当进程运行时间到，置进程就绪状态。 参数：p-runtime 调用：被主函数main（）调用 7. main() 功能：主函数 五、程序流程图 六、实验源程序 #include stdio.h #include stdlib.h #include conio.h #define getpch(type) (type*)malloc(sizeof(type)) struct pcb { /* 定义进程控制块PCB */ char name[10]; char state; int super; int needtime; int runtime; struct pcb* link; } *ready=NULL,*p; typedef struct pcb PCB; void sort() /* 建立对进程进行优先级排列函数*/ { PCB *first, *second; int insert=0; if((ready==NULL)||((p-super)(ready-super))) /*优先级最大者,插入队首*/ { p-link=ready; ready=p; } else /* 进程比较优先级,插入适当的位置中*/ { first=ready; second=first-link; while(second!=NULL) { if((p-super)(second-super)) /*若插入进程比当前进程优先数大,*/ { /*插入到当前进程前面*/ p-link=second; first-link=p; second=NULL; insert