SPOOLING技术模拟实现 操作系统原理课程设计.docVIP

******************* 实践教学 ******************* 兰州理工大学 计算机与通信学院 2010年秋季学期 操作系统原理课程设计 题 目： SPOOLING技术模拟 专业班级： 08级计算机(5)班 姓 名： 赵永丽 学 号： 指导教师： 庞淑侠 成 绩： 目 录 摘 要 ………………………………………………… 1 正 文 ………………………………………………… 2 1.设计思想……………………………………………2 2.各模块的伪码算法…………………………………3 3.函数的调用关系图…………………………………5 4.测试…………………………………………………6 总结 ……………………………………………………14 参考文献 ………………………………………………15 致 谢 …………………………………………………16 附件I 源程序代码 …………………………………17 摘 要 SPOOLING假脱机输入\输出技术广泛应用于各种计算机的I/O。该技术通过采用预输入和缓输出的方法，使用共享设备的一部分空间来模拟独占设备，以提供独占设备的利用率。 本设计程序就是一个能实现spooling技术的进程，并采用随机调度算法模拟spooling进程的调度过程。在设计过程中，我们不仅要理解spooling技术原理，学会利用数据结构算法，学会利用调用函数的方法，还要巧妙地利用随机函数，才能更好地设计出本程序SPOOLING假脱机输入\输出技术广泛应用于各种计算机的I/O。该技术通过采用预输入和缓输出的方法，使用共享设备的一部分空间来模拟独占设备，以提供独占设备的利用率。 关键字： SPOOLING假脱机　共享设备　模拟独占设备　　随机函数 正 文 设计思想 本课题是设计了一个SPOOLING输出进程和两个请求输出的用户进程，以及一个SPOOLING输出服务程序。SPOOLING输出进程工作时，根据请求块记录的各进程要输出的信息，将其实际输出到打印机或显示器。这里，SPOOLING进程与请求输出的用户进程可并发运行。 进程调度采用随机算法，这与进程输出信息的随机性相一致。两个请求输出的用户进程的调度概率各为45%，SPOOLING输出进程为10%，这由随机数发生器产生的随机数模拟决定。进程基本状态有3种，分别为可执行，等待和结束。可执行态就是进程正在运行或等待调度的状态；等待状态又分为等待状态1，等待状态2，等待状态3。 状态变化的条件为： 1进程执行完成时，置为“结束”态。 2服务程序在将输出信息送输出井时，如发现输出井已满，将调用进程置为“等待状态1”。 3SPOOLING进程在进行输出时，若输出井空，则进入“等待状态2”。 4SPOOLING进程输出一个信息快后，应立即释放该信息快所占的输出井空间，并将正在等待输出的进程置为“可执行状态”。 5服务程序在输出信息到输出井并形成输出请求信息快后，若SPOOLING进程处于等待态则将其置为“可执行状态”。 6当用户进程声请请求输出快时，若没有可用请求快时，调用进程进入“等待状态3”。程序为两个请求输出的用户进程设计两个输出井。每个可存放10个信息，即buffer[2][10]。 当用户进程将其所有文件输出完时，终止运行。为简单起见，用户进程简单地设计成：每运行一次，随机输出数字0～9之间的一个数，当输入10个数时形成一个请求信息块，填入请求输出信息块reblock结构中。 各模块的伪码算法 1.包含几个函数的头文件 #includestdlib.h/*调用随机函数的头文件*/ #includetime.h/*调用时间函数的头文件*/ #includestdio.h/*标准输入输出的头文件*/ 2.定义结构体 struct pcb{ /*进程状态*/ int status; int length; }*PCB[3]; struct req{ /*定义请求输出快结构体*/ int reqname; int length; int addr; }reqblock[10];/*申请10个输出请求块*/ 3.定义指针 pcb *tmpPcb=(struct pcb*)malloc(sizeof(struct pcb)); /*为pcb申请空间*/ tmpPcb-status=0; tmpPcb-length=0; PCB[n]=tmpPcb; /*初始化pcb*/ req*run;/*给req定义一个指针run*/ run=reqblo