操作系统课程设计——Spooling假脱机输入输出模拟——附源程序.docVIP

一、需求分析 设计一个SP00LING输出进程和两个请求输出的用户进程，以及一个SP00LING输出服务程序。当请求输出的用户进程希望输出一系列信息时，调用输出服务程序，由输出服务程序将该信息送入输出井。待遇到一个输出结束标志时，表示进程该次的输出文件输出结束。之后，申请一个输出请求块(用来记录请求输出的用户进程的名字、信息在输出井中的位置、要输出信息的长度等)，等待SP00LING进程进行输出。SP00LING输出进程工作时，根据请求块记录的各进程要输出的信息，把信息输出到文本框里。 进程调度采用随机算法，这与进程输出信息的随机性相一致。两个请求输出的用户进程的调度概率各为45％，SP00LING输出进程为10％，这由随机数发生器产生的随机数来模拟决定。 编码实现的平台环境是JCreator4.50 Pro ，实现语言是Java。 为每个进程建立一个pcb，记录进程信息，进程有5种状态： 0为可执行态； 1为等待状态1，表示输出井满，请求输出的用户进程等待； 2为等待状态2，表示请求输出井空，SP00LING输出进程等待； 3为等待状态3，表示请求输出井满，请求输出的用户进程等待； 4为结束态，进程执行完成。 二、整体功能及设计 1、数据结构： 1）进程控制块PCB class Pcb { int id; 进程标识数 int status; 进程状态 int count; 要输出的文件数 int x; 进程输出时的临时变量 } 2）请求输出块Reqblock class Reqblock { int repname; 请求进程名 int length; 本次输出信息长度 int addr; 信息在输出井的首地址 } 3）输出井BUFFER int buffer[3][100] buffer[1][100]为用户进程1的输出井，buffer[2][100]为用户进程2的输出井 4）其他主要的控制变量和指针 int c1[3]; c1[1]为输出井buffer[1]的空间,c1[2]为输出井buffer[2]的空间 int c2[3][2]; c2[1][0]、c2[2][0]为输出井buffer[i]第一个空闲指针 c2[1][1]、c2[2][1]为输出井buffer[i]第一个满指针 int c3; reqblock的剩余个数 int pt1; 要输出的第一个reqblock指针 int pt2; 第一个空闲reqblock指针 2、主要类及其函数 1）主类public class Spooling public Spooling()：构造函数，生成界面，为按钮添加事件监听器 public void actionPerformed(ActionEvent e)： 单击事件响应函数 public void begin(): 点击重置按钮时，重新初始化界面 public void run() ： 点击运行时，转入调度函数 public static void main(String args[])： 生成Spooling类的对象 2）调度实施类class Manage public Manage(Spooling spooling1) ：构造函数，对进程的数据初始化 public void run() ：SP00LING输出模拟系统主控函数，用随机数来决定调度的进程，使得两个请求输出的用户进程的调度概率各为45％，SP00LING输出进程为10％。 public int user(int name,int out,JTextArea textarea,JTextField field)：SP00LING输出服务程序，当请求输出的用户进程希望输出一系列信息时，通过传参调用输出服务程序，由输出服务程序将该信息送入输出井。 public void spooling1() ： SPOOLING输出进程，根据请求块记录的各进程要输出的信息，把信息输出到文本框里。 3、流程图 （1）SP00LING输出模拟系统主控流程图如图1所示。 图1 SP00LING输出模拟系统主控流程图（2）SP00LING输出服务程序流程图如图2所示。 图2 输出请求服务的程序框图  （3）SPOOLING输出进程流程图如图3所示。 图3 SP00LING输出进程流程图  三、编程实现 import java.awt.*; import javax.swing.*; import java.awt.event.*; import ja