假脱机技术实验报告.docx

1、 假脱机技术实验报告一、 实验名称假脱机技术实现实验二、实验目标假脱机（SPOOLING）技术是广泛应用于各种计算机系统的一种行之有效的输入输出手段。这种技术使用比较简单的方法，缓和了高速处理机与低速输入输出设备速度不匹配的矛盾，提高了设备的利用率。为了更好地掌握这种技术，使用高级语言编写一个SPOOLING程序模拟假脱机输入输出过程，三、实验环境要求：1.PC机。2.Windows。3.Visual Studio 2017。四、实验基本原理1本实验编制一个SPOOLING输出进程，与另外两个要求输出的进程并发执行。输出进程每运行一次只输出一项信息到输出井，待输出到一个结束标志时，表示一批信息

2、输出完成，在输出井中形成一输出信息块，再由SPOOLING进程把整个信息块实际输出到打印机或CRT。因此，进程运行考虑到了同步问题。采用进程的随机调度法模拟SPOOLING输出，因为各进程的输出是随机的。 2. 进程调度采用随机调度法，假设两个要求输出进程的调度概率各为45%，SPOOLING进程的调度概率为10%。 3. 进程设置三种工作状态：可运行状态、不可运行状态和结束状态。为了区分要求输出的进程和SPOOLING进程处于不可运行状态的不同原因，又把不可运行状态分称不可运行状态1和2，分别叙述如下：1）进程执行完毕后应设置成“结束状态”。2）要求输出进程在输出信息时，如果发现输出井已满，

3、应设置成“不可运行状态1”。3）SPOOLING进程在输出井空时应设置成“不可运行状态2”。4）SPOOLING进程输出一个信息块后，应释放该信息块所占的输出井位置，并将正在等待输出的进程置成“可运行状态”。5）要求输出进程把信息输出到输出井并形成信息块后，应将SPOOLING进程置成“可运行状态”。五、数据结构设计1.进程控制块typedef struct pcb int id;long status;long po;long head;long length;long buffer1000;PCB;2.输出请求块typedef struct block int id;long len;lo

4、ng head;BLOCK; 3.输出井typedef struct wall long num10000;long st, ed;WALL; 六、流程图 1）假脱机输出系统如图1，该进程由函数init和scheduler实现。 2）请求输出进程如图2，该进程由函数userproc实现。3）SPOOLING进程，该进程由函数SPOOLING实现。七、源代码/ 假脱机技术.cpp: 定义控制台应用程序的入口点。/#include stdafx.h#include stdafx.h#include stdio.h#include iostreamusing namespace std;#defin

5、e READY 0 /*CAN RUNING STATE*/#define WAIT1 1 /*CAN NOT RUNNING STATE,OUTPUTPOOL IS FULL;*/#define WAIT2 2 /*CAN NOT RUNNING STATE;NO FREE IOBLOK;*/#define FINISH 3 /*FINISH STATE */typedef struct pcb int id;long status;long po;long head;long length;long buffer1000;PCB;PCB pcbs4;typedef struct block

6、 int id;long len;long head;BLOCK;BLOCK blocks100;typedef struct wall long num10000;long st, ed;WALL;WALL walls3;int L1;/空闲输出(freeioblkunm)int L23;/两个输出井的计数器(freeollen)int count2;int K3;/totaliotimesint blocks_num = 0;void init() L1 = 10;L21 = L22 = 100;memset(pcbs, 0, sizeof(pcbs);for (int i = 1; i

7、4; i+) pcbsi.id = i;pcbs3.status = WAIT2;memset(walls, 0, sizeof(walls);cout K1;cout K2;void userproc(int r) int value = rand() % 10;/cout r:value: value endl;int temp=1;pcbsr.po+;pcbsr.bufferpcbsr.po = value;if (value = 0) temp = wallsr.ed + 1;for (int i = 1; i = pcbsr.po; i+) wallsr.num+wallsr.ed

8、= pcbsr.bufferi;pcbsr.po = 0;pcbsr.length+;if (pcbsr.length = Kr) pcbsr.status = FINISH;if (pcbs3.status = WAIT2) pcbs3.status = READY;if (L2r = 0 & pcbsr.status = READY) pcbsr.status = WAIT1;blocks_num+;blocksblocks_num.id = r;blocksblocks_num.head = temp;blocksblocks_num.len = wallsr.ed - temp + 1

9、;cout Process r producess a block : blocks_num endl;void spooling() pcbs3.po+;int temp = pcbs3.po;cout block temp (ID= blockstemp.id ) endl;for (int i = 1; i = blockstemp.len; i+) cout wallsblockstemp.id.numi + blockstemp.head - 1 ;cout endl;if (pcbs3.po = blocks_num) pcbs3.status = WAIT2;if (pcbs1.

10、status = FINISH&pcbs2.status = FINISH) pcbs3.status = FINISH;void scheduler() int again = 1;int temp ;while (again) temp = rand() % 100+1;/cout temp: temp endl;if (temp 45 & temp 90 & pcbs3.status = READY)printf(enter in here!n);spooling();if (pcbs1.status = FINISH&pcbs2.status = FINISH&pcbs3.status = FINISH) break;/cout temp pcbs1.status pcbs2.status pcbs3.status i;return 0;八、运行结果 九、结果分析运行结果信息比较简洁，不够详细，同时需要考虑到数据达到上限时的情况。可以进一步丰富输出，同时可以给出更多数据进行测试。十、本次实验体会通过模拟假脱机技术的输入输出过程，熟悉了假脱机技术的基本内容，加深了对假脱机技术的理解。