操作系统--课程设计.docVIP

设计1 CPU调度算法的模拟实现 2、轮转法进程调度算法模拟流程 四、运行结果及分析 /*以下程序在C++环境调试通过*/ #define NULL 0 #include stdio.h #include stdlib.h #includeiostream using namespace std; /*以下仅列出动态优先权的进程调度算法模拟*/ /*进程PCB结构*/ struct Pcb { int ID;//进程标识ID，其中0为闲逛进程，用户进程的标识数为1，2，3… int priority;//进程优先级Priority，闲逛进程（idle）的优先级为0，用户进程的优先级大于0，且随机产生，标识数越大，优先级越高。 int CPUtime;//进程占用的CPU时间CPUtime，进程每运行一次，累计值等于4 int ALLtime;//进程总共需要运行时间Alltime int State;//进程状态，0－就绪态；1－运行态；2－阻塞态。 struct Pcb *next;//队列指针next，用来将多个进程控制块PCB链接为队列 }; typedef struct Pcb PCB; void init(); /*产生idle进程，输入用户进程数目，调用insert()*/ void print(PCB *pcb); /*输出进程属性信息*/ void print_init(PCB *pcb); /*输出所有PCB的初始值*/ void insert_queue(PCB *queue,PCB *item); /*动态优先权调试算法将item插入到队列中,使得插入后，队列中按照优先级从高到低有序*/ void insert_queue1(PCB *queue,PCB *item); /*轮转法将item插入到队列末尾*/ void pushback_queue(PCB *queue,PCB *item); /*将item插入到队列的尾部*/ void insert(); /*动态优先权的进程调度算法生成进程属性信息，插入进程就绪队列*/ void insert1(); /*轮转法的进程调度算法生成进程属性信息，插入进程就绪队列*/ void run(PCB *pcb); /*运行进程，随机阻塞进程、产生新进程，插入就绪队列，唤醒阻塞进程*/ void run1(PCB *pcb); /*轮转法试运行参数PCB所指的进程*/ void block(PCB *pcb); /*调用destroy()，将进程插入阻塞队列*/ void wakeup(); /*动态优先权的进程调度算法唤醒进程，插入就绪队列*/ void wakeup1(); /*轮转法的进程调度算法唤醒进程，插入就绪队列*/ void proc_priority(); /*优先权调度算法模拟*/ void proc_loop(); /*轮转法调度算法模拟*/ void update(PCB *pcb); /*更新进程信息*/ PCB *ready_queue,*block_queue,*idleprocess; /*就绪队列，阻塞队列及闲逛进程指针变量*/ /*输出所有PCB的初始值，此函数用于测试程序*/ void print_init(PCB *pcb) { PCB *temp=pcb-next; cout(\n ID priority CPUtime ALLtime State\n); while(temp!=NULL) { cout\n temp-ID temp-priority temp-CPUtime temp-ALLtime; if (temp-State==0) cout( ready); else if (temp-State==1) cout( running); else cout( blocked); temp=temp-next; } } /*输出进程属性信息*/ void print(PCB *pcb) { PCB *temp; temp=pcb; if (pcb-ID==0) cout(\n\tThe idle process is running!); else { cout\n temp-ID temp-priority temp-CPUtime temp-ALLtime; if (temp-State==0) cout( r