SP00LING假脱机输入输出技术模拟.doc

课 程 设 计 报 告 ( 2011--2012年度第二学期) 课程名称: 操作系统课程设计 课设题目: Spooling假脱机技术模拟 院 系: 控制与计算机工程学院 班 级: 计算0901 姓 名: 田大鑫 指导教师: 李为 设计周数: 一周 成 绩: 2012年6月28 日 需求分析 1．设计一个实现SP001ING技术的进程 要求设计一个SP00LING输出进程和两个请求输出的用户进程，以及一个SP00LING输出服务程序。当请求输出的用户进程希望输出一系列信息时，调用输出服务程序，由输出服务程序将该信息送入输出井。待遇到一个输出结束标志时，表示进程该次的输出文件输出结束。之后，申请一个输出请求块(用来记录请求输出的用户进程的名字、信息在输出井中的位置、要输出信息的长度等)，等待SP00LING进程进行输出。 SP00LING输出进程工作时，根据请求块记录的各进程要输出的信息，将其实际输出到打印机或显示器。这里，SP00LING输出进程与请求输出的用户进程可并发运行。 2．设计进程调度算法 进程调度采用随机算法，这与进程输出信息的随机性相一致。两个请求输出的用户进程的调度概率各为45％，SP00LING输出进程为10％，这由随机数发生器产生的随机数来模拟决定。 3．进程状态 进程有5种状态： 0为可执行态； 1为等待状态1，表示输出井满，请求输出的用户进程等待； 2为等待状态2，表示请求输出井空，SP00LING输出进程等待； 3为等待状态3，表示请求输出井满，请求输出的用户进程等待； 4为结束态，进程执行完成。进程基本状态有3种，分别为可执行、等待和结束。可执行态就是进程正在运行或等待调度的状态；等待状态又分为等待状态1、等待状态2和等待状态3。 状态变化的条件为： ①进程执行完成时，置为“结束”态。 ②服务程序在将输出信息送输出井时，如发现输出井已满，将调用进程置为“等待状态1”。 ③SP00LING进程在进行输出时，若输出井空，则进入“等待状态2”。 ④SP00LING进程输出一个信息块后，应立即释放该信息块所占的输出井空间，并将正在等待输出的进程置为“可执行状态”。 ⑤服务程序在输出信息到输出井并形成输出请求信息块后，若SP00LING进程处于等待态，则将其置为“可执行状态”。 ⑥当用户进程申请请求输出块时，若没有可用请求块时，调用进程进人“等待状态3”。 整体功能及设计（功能划分及流程图） 1、程序设计说明 为两个请求输出的用户进程设计两个输出井。每个井可存放100个信息，即buffer[3][100]。为此，设计两个计数器，使用数组C1[2]，分别表示两个用户进程可使用的输出井的空间。其初值c1[0]，c1[1]都为100。用C2[2][2]二维指针数组表示输出井使用情况。C2[0][0]代表buffer[1]的第一个可用空缓冲指针，C2[0][1]代表buffer[1]的第一个满缓冲指针；C2[1][0]代表buffer[2]的第一个可用空缓冲指针，C2[1][1]代表buffer [2]的第一个满缓冲指针。 每个用户进程请求输出文件的个数由用户从键盘输入而定。当用户进程将其所有文件输出完时，终止运行。 为简单起见，用户进程简单地设计成：每运行一次，随机输出数字0～9之间的一个数，且用0作为文件结束标志。当输出值为零时，就形成一个请求信息块，填入请求输出信息块reqblock结构中。这个输出请求块结构也有一个计数器C3，表示当前系统剩余的请求输出信息块个数，初值为10。 另外，再设两个指针Pt1和Ptr2表示请求输出块使用情况。Ptr1是要输出的第一个请求输出块指针，初值为0；Ptr2是空闲请求输出块指针，初值也为0。两个指针按模10进行变化，即把请求输出块结构数组看成是一个环型数组。根据Ptr1和Ptr2的变化，确定请求输出块的使用情况。 主程序中包括(或调用)调度程序。调度程序中包括一个随机数函数，以该函数值为依据，按照如图1所示框图调度3个进程。完成对各数据结构的初始化。 2、数据结构 （1）进程控制块PCB struct pcb { int id； //进程标识数 Int status；