[必威体育精装版]操纵系统课程设计spooling课程设计申报.docVIP

安徽大学江淮学院 课程设计 操作系统 班级 10级网络工程 姓名 司守健 学号 jw104010 2012年6月11日 课程名称 SPOOLING技术模拟实现 编译环境vc++6.0 1 需求分析 SPOOLING是Simultaneous Peripheral Operation On-Line （即外部设备联机并行操作）的缩写，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术”。SPOOLING技术实际上是一种外围设备同时联机操作技术,又称为排队转储技术。它在输入和输出之间增加了“输入井”和“输出井”的排队转储环节。 进程基本状态有3种，分别为可执行，等待和结束。可执行态就是进程正在运行或等待调度的状态；等待状态又分为等待状态1，等待状态2，等待状态3。 状态变化的条件为： 1进程执行完成时，置为“结束”态。 2服务程序在将输出信息送输出井时，如发现输出井已满，将调用进程置为“等待状态1”。 3SPOOLING进程在进行输出时，若输出井空，则进入“等待状态2”。 4SPOOLING进程输出一个信息快后，应立即释放该信息快所占的输出井空间，并将正在等待输出的进程置为“可执行状态”。 5服务程序在输出信息到输出井并形成输出请求信息快后，若SPOOLING进程处于等待态则将其置为“可执行状态”。 6当用户进程声请请求输出快时，若没有可用请求快时，调用进程进入“等待状态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-1）90 生成随机数x（0-1） 90 判x及进程状态 判x及进程状态 均不满足 均不满足 x0.9且SPOOLING进程为可执行状态x=0.45且进程1为可执行状态0.45x=9且进程1为可执行状态 x0.9且SPOOLING进程为可执行状态 x=0.45且进程1为可执行状态 0.45x=9且进程1为可执行状态 执行请求输出进程1（r=1）执行请求输出进程3（r=3）执行请求输出进程2 int reqname; //请求进程名 int length; //输出长度 执行请求输出进程1（r=1） 执行请求输出进程3（r=3） 执行请求输出进程2 int reqname; //请求进程名 int length; //输出长度 int addr; //信息在输