操作系统课程设计报告60988new.docVIP

《网络操作系统》 课 程 设 计 报 告 书 题 目： 二：进程调度算法模拟 七：DNS协模拟实验 学 号： 081007308 学生姓名： 韩敏 指导教师： 史军勇 2010年 12月 10 日目录 进程调度算法模拟 实验目的 实验内容 设计思想 四、文件系统结构说明 五、数据结构说明 算法流程图 七、程序清单和运行结果 八、使用说明书 九、课程设计总结及建议 DNS协议模拟实现 实验要求 本程序的功能 一：程序源代码 二、运行结果 进程调度算法模拟 一、实验目的 通过优先权法与轮转调度算法的模拟加深对进程概念和进程调度过程的理解，掌握进程状态之间的切换，同时掌握进程调度算法的实现方法和技巧。 二、实验内容 1、用C语言或C++语言来实现对N个进程采用优先算法以及轮转算法的进程调度。 2、每个用来标示进程的进程控制块PCB用结果来描述，包括以下字段 （1）进程标识ID，其中0为闲逛进程，用户进程的标识数为1、2、3、、、、、、、。 （2）进程优先级Priority，闲逛进程（idle）的优先级为0，用户有进程的优先级大于0，且随机产生，标识数越大，优先级越高。 （3）进程占用的CPU时间CPUtime，进程每运一次，累积等于4. （4）进程总共需要运行时间Alltime，利用随机函数产生。 （5）进程状态，0—就绪态，1—运行态，2—阻塞态。 （6）队列指针next，用来将多个进程控制块PCB链接为队列。 3、优先数改变的原则 （1）进程在就绪队列中每呆一个时间片，优先数增加1. （2）进程每运行一个时间片，优先数增加1. 4、在调度前，系统中拥有的进程数PCB_number有键盘输入，进初始化后，所有的进程控制块PCB连接成就绪队列。 5、为了清楚的观察诸进程的调度过程，程序应将每个时间片内的进程的情况显示出来。 三、设计思想 （一）优先权调度算法说明：优先权模拟时优先权是随机产生，在实际的系 统中，系统进程的优先权高于一般用户进程的优先权。最高优先权调度算法仅照顾了优先权高的进程，当不断有优先权高的进程需调度时，而优先权低的进程将很难得到处理机的调度，所以进程在就绪队列中每呆一个时间片，优先数增加1，使优先权低的进程不总是忙等。 （二）时间轮转调度算法：系统将所有的就像进程按先来先服务的原则，排成一个队列，每次调度时，把CPU分配给首进程，并令其执行一个时间片。当执行的时间片用完时，发出中断请求，调度程序便据此信号来停止该进程的执行，并将其送到就绪队列的末尾，如此反复，就可以保证就绪队列中的所有进程在一个给定的时间内，均能获得一时间片处理机执行时间。 四、文件系统结构 main函数作为所有函数的入口， void init(); //产生idle进程，输入用户进程数目，调用insert() void print(PCB *pcb); //输出进程属性信息 void print_init(PCB *pcb); //输出所有PCB的初始值 void insert(); //生成进程属性信息，插入进程就绪队列 void Run_priority(PCB *pcb); //运行进程，随机阻塞进程、产生新进程，插入就绪队列，唤醒阻塞进程 void block(PCB *pcb); //调用destroy()将进程插入阻塞队列 void wakeup(); //唤醒进程，插入就绪队列 void proc_priority(); //优先权调度算法模拟 void proc_loop(); //轮转法调度算法模拟 void update(PCB *pcb); //更新进程信息 void pushback_queue(PCB *queue,PCB *item); //将item插入到队列的尾部 void insert_queue(PCB *queue,PCB *item); //将item插入到队列中，使得插入后，队列中按照优先级从高到低有序 void sort_queue(PCB *queue); //对queue中的结点进行排序，按照优先级从大到小 PCB *ready_queue,*block_queue,*idlepro