假脱机技术实验报告.docxVIP

假脱机技术实验报告实验名称假脱机技术实现实验二、实验目标假脱机（SPOOLING）技术是广泛应用于各种计算机系统的一种行之有效的输入输出手段。这种技术使用比较简单的方法，缓和了高速处理机与低速输入输出设备速度不匹配的矛盾，提高了设备的利用率。为了更好地掌握这种技术，使用高级语言编写一个SPOOLING程序模拟假脱机输入输出过程，三、实验环境要求：1.PC机。2.Windows。3.Visual Studio 2017。四、实验基本原理1本实验编制一个SPOOLING输出进程，与另外两个要求输出的进程并发执行。输出进程每运行一次只输出一项信息到输出井，待输出到一个结束标志时，表示一批信息输出完成，在输出井中形成一输出信息块，再由SPOOLING进程把整个信息块实际输出到打印机或CRT。因此，进程运行考虑到了同步问题。采用进程的随机调度法模拟SPOOLING输出，因为各进程的输出是随机的。2.进程调度采用随机调度法，假设两个要求输出进程的调度概率各为45%，SPOOLING进程的调度概率为10%。3.进程设置三种工作状态：可运行状态、不可运行状态和结束状态。为了区分要求输出的进程和SPOOLING进程处于不可运行状态的不同原因，又把不可运行状态分称不可运行状态1和2，分别叙述如下：1）进程执行完毕后应设置成“结束状态”。2）要求输出进程在输出信息时，如果发现输出井已满，应设置成“不可运行状态1”。3）SPOOLING进程在输出井空时应设置成“不可运行状态2”。4）SPOOLING进程输出一个信息块后，应释放该信息块所占的输出井位置，并将正在等待输出的进程置成“可运行状态”。5）要求输出进程把信息输出到输出井并形成信息块后，应将SPOOLING进程置成“可运行状态”。五、数据结构设计1.进程控制块typedefstructpcb {int id;long status;long po;long head;long length;long buffer[1000];}PCB;2.输出请求块typedefstructblock {int id;long len;long head;}BLOCK;3.输出井typedefstructwall {long num[10000];long st, ed;}WALL;六、流程图 1）假脱机输出系统如图1，该进程由函数init和scheduler实现。2）请求输出进程如图2，该进程由函数userproc实现。3）SPOOLING进程，该进程由函数SPOOLING实现。七、源代码// 假脱机技术.cpp: 定义控制台应用程序的入口点。//#includestdafx.h#includestdafx.h#includestdio.h#includeiostreamusingnamespace std;#defineREADY 0 /*CAN RUNING STATE*/#defineWAIT1 1 /*CAN NOT RUNNING STATE,OUTPUTPOOL IS FULL;*/#defineWAIT2 2 /*CAN NOT RUNNING STATE;NO FREE IOBLOK;*/#defineFINISH 3 /*FINISH STATE */typedefstructpcb {int id;long status;long po;long head;long length;long buffer[1000];}PCB;PCB pcbs[4];typedefstructblock {int id;long len;long head;}BLOCK;BLOCK blocks[100];typedefstructwall {long num[10000];long st, ed;}WALL;WALL walls[3];int L1;//空闲输出(freeioblkunm)int L2[3];//两个输出井的计数器(freeollen)int count[2];int K[3];//totaliotimesint blocks_num = 0;void init() {L1 = 10;L2[1] = L2[2] = 100;memset(pcbs, 0, sizeof(pcbs));for (int i = 1; i 4; i++) {pcbs[i].id = i;}pcbs[3].status = WAIT2;memset(walls, 0, sizeof(walls));cout input the times of user1s output file:;cin K[1];cout input the times of user2s output f