操作系统实验(进程调度+存储管理+磁盘调度++银行家算法+文件系统设计文档.doc

操作系统实验 实验一 进程调度 实验目的 多道程序设计中，经常是若干个进程同时处于就绪状态，必须依照某种策略来决定那个进程优先占有处理机。因而引起进程调度。本实验模拟在单处理机情况下的处理机调度问题，加深对进程调度的理解。 实验要求 设计进程调度算法，进程数不定 包含几种调度算法，并加以实现 输出进程的调度过程——进程的状态、链表等。 参考例 题目——优先权法、轮转法 简化假设 进程为计算型的（无I/O） 进程状态：ready、running、finish 进程需要的CPU时间以时间片为单位确定 算法描述 优先权法——动态优先权 当前运行进程用完时间片后，其优先权减去一个常数。 轮转法 开始键盘输入进程数n，和调度方法的选择 开始 键盘输入进程数n，和调度方法的选择 优先权法？ 轮转法 产生n个进程，对每个进程产生一个PCB，并用随机数产生进程的优先权及进程所需的CPU时间 按优先权大小，把n个进程拉成一个就绪队列 初始化其他数据结构区 链首进程投入运行 时间片到，进程所需的CPU时间减1，优先权减3，输出个进程的运行情况 所需的CPU时间=0？ 撤销进程 就绪队列为空？ 结束 将进程插入就绪队列 N Y N Y Y B N 产生n个进程，对每个进程用随机数产生进程的轮转时间片数及进程所需的时间片数，已占用CPU 产生n个进程，对每个进程用随机数产生进程的轮转时间片数及进程所需的时间片数，已占用CPU的时间片数置为0 按进程产生的先后次序拉成就绪队列链 链首进程投入运行 时间片到，进程所需时间片数减1，已占用CPU时间片数加1 输出各进程的运行情况 进程所需时间片数=0？ 撤销该进程 就绪队列为空吗？ 占用CPU的时间片数=轮转时间片数？ 占用CPU的时间片数置为0 把该进程插入就绪队列尾 B N Y N Y Y 结束 N 产生的各种随机数的取值范围加以限制，如所需的CPU时间限制在1~20之间。 进程数n不要太大通常取4~8个 使用动态数据结构 独立编程 至少三种调度算法 若有可能请在图形方式下，将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 输出: 进程执行流等待时间，平均等待时间 本程序包括:FIFO算法，优先数调度算法，时间片轮转调度算法 （2）程序代码 #includestdio.h #includestring.h #includeiostream.h const int block_time=10; //定义时间片的长度为10秒 const int MAXPCB=100; //定义最大进程数 //定义进程结构体 typedef struct node { char name[20]; int status; int time; int privilege; int finished; int wait_time; }pcb; pcb pcbs[MAXPCB]; int quantity; //初始化函数 void initial() { int i; for(i=0;iMAXPCB;i++) { strcpy(pcbs[i].name,); pcbs[i].status=0; pcbs[i].time=0; pcbs[i].privilege=0; pcbs[i].finished=0; pcbs[i].wait_time=0; } quantity=0; } //读数据函数 int readData() { FILE *fp; char fname[20]; int i; cout请输入进程流文件名:; cinfname; if((fp=fopen(fname,r))==NULL) { cout错误,文件打不开,请检查文件名endl; } else { while(!feof(fp)) {