操作系统课程设计spooling课程设计报告.docxVIP

1 需求分析 SPOOLING 是 Simultaneous Peripheral Operation On-Line （即外部设备 联机并行操作）的缩写，它是关于慢速字符设备如何与计算机主机交换信息的 一种技术，通常称为“假脱机技术”。SPOOLING 技术实际上是一种外围设备同 时联机操作技术,又称为排队转储技术。它在输入和输出之间增加了“输入井” 和“输出井”的排队转储环节。 进程基本状态有 3 种，分别为可执行，等待和结束。可执行态就是进程正 在运行或等待调度的状态；等待状态又分为等待状态 1，等待状态 2，等待状态 3。 状态变化的条件为： 进程执行完成时，置为“结束”态。 服务程序在将输出信息送输出井时，如发现输出井已满，将调用进程置 为“等待状态 1”。 SPOOLING 进程在进行输出时，若输出井空，则进入“等待状态 2”。 4SPOOLING 进程输出一个信息快后，应立即释放该信息快所占的输出井空 间，并将正在等待输出的进程置为“可执行状态”。 服务程序在输出信息到输出井并形成输出请求信息快后，若 SPOOLING 进 程处于等待态则将其置为“可执行状态”。 当用户进程声请请求输出快时，若没有可用请求快时，调用进程进入 “等待状态 3”。 满足条件： 1)设计一个实现 SPOOLING 技术的进程 设计一个 SPOOLING 输出服务进程、一个 SPOOLING 输出进程、两个用户请 求进程。用户进程请求输出一系列信息，调用输出服务进程，由输出服务进程 将该信息送入输出井。等待 SPOOLING 进程进行输出。SPOOLING 输出进程工作 时，根据请求块记录的各进程要输出的信息将其输出。 2）设计进程调度算法 进程调度采用随机算法，两个请求输出的用户进程的调度概率各为 45%，SPOOLING 输出进程为 10%，这由随机数发生器产生的随机数来模拟决定。 2 概要设计 数据结构： (1)进程控制块（PCB） Struct pcb { int id;//进程标示 int status; //进程状态 int firstaddr; int length;//输出长度 int outbufword; }*PCB[3]; PCB（Process Control Block），进程控制块是操作系统用于记录和刻画 进程状态及有关信息的数据结构，也是操作系统掌握进程的唯一资料结构，是 操作系统控制和管理进程的主要依据。它包括了进程执行时的情况，以及进程 让出处理器所处的状态、断点等信息。对于输出进程和spooling 进程两种不同 的进程，采用相同的结构处理，包括进程标识，进程状态，输出缓冲，输出指 针，信息块首地址，输出长度等内容。需要支持在不同状态之间的转换，输出 缓冲晴空等操作。 （2）请求输出快 reqblock struct{ int reqname; //请求进程名 int length; //输出长度 int addr; //信息在输出井的首地址 }reqblock[10]; 输出请求块的作用是定义标识要求输出进程的变量和相关信息并且定义输 出首地址。要求输出的进程标识，输出长度，输出首地址等内容。 (3) 输出井 BUFFER SPOOLING 系统为每个请求输出的进程在输出井中分别开辟一个区。本实验 可设计一个二维数组(int buffer[2][10])作为输出井。每个进程在输出井最多 可占用 10 个位置。 函数调用关系图： 入口PCB、输出请求块 入口 PCB、输出请求块、输出井等初始化 输出请求完 成全部 结束 生成随机数 x（0- 判 x 及进程状态 执行请求输出进 程 1（r=1） 执行请求输出进 程 2 int reqname; 执行请求输出进 程 3（r=3） x0.9 且 SPOOLING 进程 为可执行状态 程序框图如下： 1） 90 均不满足 x=0.45 且进程 1 为可执行状 态  0.45x=9 且进 程 1 为可执行 状态 //请求进程名 int length; //输出 长度 int addr; //信息在输 出井的首地址 （r=2） SPOOLING 模拟系统主控图 3 运行环境 Windows xp 系统下 vc++6.0 4 开发工具和编程语言 Vc++6.0  开发工具 c 语言编程 5 详细设计 请求函数： void request(int i) //定义请求函数 { int j,m,length=0; struct req*run; if(i==1) t1--; else t2--; printf(用户%d 请求数据:\n,i);//输出标注 run=reqblock[tail%10];//定义输出块 run-reqname=i; run-length=