假脱机技术实验报告.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

4、int id; long len; long 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

5、 namespace std;#define 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

6、pcbs4;typedef struct block 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,

7、sizeof(pcbs); for (int i = 1; i 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 =

8、1; i = pcbsr.po; i+) wallsr.num+wallsr.ed = 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

9、= temp; blocksblocks_num.len = wallsr.ed - temp + 1; 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;

10、if (pcbs3.po = blocks_num) pcbs3.status = WAIT2; if (pcbs1.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;八、运行结果 九、结果分析运行结果信息比较简洁，不够详细，同时需要考虑到数据达到上限时的情况。可以进一步丰富输出，同时可以给出更多数据进行测试。十、本次实验体会通过模拟假脱机技术的输入输出过程，熟悉了假脱机技术的基本内容，加深了对假脱机技术的理解。