进程调度+存储管理+磁盘调度++银行家算法+文件系统.docVIP

操作系统实验 实验一 进程调度 设计目的 在多道程序设计中，如果若干个进程同时处于就绪状态，必须依照某种策略来决定那个进程优先占有处理机。因而引起进程调度。此设计采用优先调度法处理机调度问题，以此加深对进程调度的理解。 设计任务与要求 1．用语言来实现对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）进程每运行一个时间片，优先数减3。 4．在调度前，系统中拥有的进程数PCB_number由键盘输入，经初始化后，所有的进程控制块PCB链接成就绪队列。 实验流程图 四．实验过程： （1）输入：进程流文件（1.txt），其中存储的是一系列要执行的进程， 每个作业包括四个数据项： 进程名 进程状态(1就绪 2等待 3运行) 所需时间 优先数(0级最高) 进程0 1 50 2 进程1 2 10 4 进程2 1 15 0 进程3 3 28 5 进程4 2 19 1 进程5 3 8 7 输出: 进程执行流等待时间，平均等待时间 （2）程序代码 #includestdio.h #includestring.h #includeiostream.h #includestdlib.h const int block_time=4; //定义时间片的长度为4秒 const int MAXPCB=100; //定义最大进程数 //定义进程结构体 typedef struct node { int id; int status; int alltime; int priority; int finished; int wait_time; node *next; }pcb; pcb pcbs[MAXPCB]; int count; int i; //初始化函数 void initial() { cout请输入进程数： ； cini; count=i; for(i=0;iMAXPCB;i++) { pcbs[i].id=i+1; pcbs[i].status=1; pcbs[i].time=random(20); pcbs[i]. priority=random(2); pcbs[i].finished=0; pcbs[i].wait_time=0; } } //优先数调度算法 void order() { } void pri () { if(count!=0){} int passed_time=0; int total; int queue[MAXPCB]; int current_privilege=1000; for(i=0;iquantity;i++) { current_privilege=1000; for(j=0;jquantity;j++) { if((pcbs[j].finished==0)(pcbs[j].privilegecurrent_privilege)) { p=j; current_privilege=pcbs[j].privilege; } } queue[i]=p; pcbs[p].finished=1; pcbs[p].wait_time+=passed_time; passed_time+=pcbs[p].time; } //输出优先数调度执行流 coutendl*********************************