操作系统 课程设计 C++ SPOOLing技术 源代码，写实验报告必备良品，代码无错，直接运行VC
2020-01-03 11:20:48
3KB
1
SPOOLING技术
一、实验目的
理解和掌握SPOOLING技术。
二、实验内容
编写程序实现SPOOLING技术的模拟。
三、实验要求
1、设计一个实现SPOOLING技术的进程
设计一个SPOOLING输出进程和两个请求输出的用户进程及一个SPOOLING输出服务程序。
SPOOLING输出进程工作时，根据请求块记录的各进程要输出的信息，将其实际输出到打印机或显示器。这里，SPOOLING进程与请求输出的用户进程可并发运行。
2、设计进程调度算法
进程调度采用随机算法，这与进程输出信息的随机性相一致。两个请求输出的用户进程的调度概率各为45%，SPOOLING输出进程为10%，这由随机数发生器产生的随机数模拟决定。
3、进程状态
进程基本状态有3种，分别为可执行、等待和结束。可执行状态就是进程正在运行或等待调度的状态；等待状态又分为等待状态1、等待状态2、等待状态3。
状态变化的条件为：
（1）进程执行完成时，置为“结束”状态。
（2）服务程序在将输出信息送至输出井时，如发现输出井已满，将调用进程置为“等待状态1”。
（3）SPOOLING进程在进行输出时，若输出井空，则进入“等待状态2”。
（4）SPOOLING进程输出一个信息块后，应立即释放该信息块所占的输出井空间，并将正在等待输出的进程置为“可执行状态”。
（5）服务程序在输出信息到输出井并形成输出请求信息块后，若SPOOLING进程处于等待状态则将其置为“可执行状态”。
（6）当用户进程申请请求输出块时，若没有可用请求块时，调用进程进入“等待状态3”。
4、数据结构
1）进程控制块PCB
struct pcb
{
int status;
int length;
}pcb[3];
其中status表示进程状态，其取值：
0 表示可执行状态；
1 表示等待状态1；
2 表示等待状态2；
3 表示等待状态3
2）请求输出块reqblock
struct{
int reqname;//请求进程名
int length;// 本次输出信息长度
int addr;// 信息在输出井的首地址
}reqblock[10];
3)输出井BUFFER
SPOOLING系统为每个请求输出的进程在输出井中分别开辟一个区。本实验可设计一个二维数组（int buffer[2][10]）作为输出井。每个进程在输出井最多可占用10个位置。
5、编程说明
为两个请求输出的用户进程设计两个输出井。每个可存放10个信息，即buffer[2][10]。当用户进程将其所有文件输出完时，终止运行。
为简单起见，用户进程简单的设计成：每运行一次，随机输出数字0~9之间的一个数，当输入10个数时形成一个请求信息块，填入请求输出信息块reqblock结构中。
2019-12-21 20:59:34
2KB
1
操作系统SPOOLING技术模拟实现、C++语言，面向过程，VS下成功运行，注释详细。
2019-12-21 20:43:34
6KB
1
设计并实现一个spooling输出的模拟系统
①进程控制块（PCB）
对于输出进程和spooling进程两种不同的进程，采用相同的结构处理，包括进程标识、进程状态、输出缓冲、输出指针、信息块首地址、输出长度等内容。需要支持在不同状态之间的转换，输出缓冲清空等操作。
②输出请求块
包括要求输出的进程标识、输出长度、输出首地址等内容。
③输出井
使用队列结构模拟，需要支持队列重整，取队首元素，删除队首元素，在队尾插入等操作，需要使用两个指针协助操作。
2019-12-21 20:02:52
72KB
1
设计一个SPOOLING输出服务进程、一个SPOOLING输出进程、两个用户请求进程。用户进程请求输出一系列信息，调用输出服务进程，由输出服务进程将该信息送入输出井。等待SPOOLING进程进行输出。SPOOLING输出进程工作时，根据请求块记录的各进程要输出的信息将其输出。
进程调度采用随机算法，两个请求输出的用户进程的调度概率各为45%，SPOOLING输出进程为10%，这由随机数发生器产生的随机数来模拟决定。
2） 进程状态
3） 进程基本状态有可执行、等待、结束三种。可执行状态就是进程正在运行或等待调度的状态；等待状态又分为等待状态1、等待状态2、等待状态3。
状态变化的条件为:
① 进程执行完成时，置为“结束”态。
② 服务程序在将输出信息送输出井时，如发现输出井已满，将调用进程置为“等待状态1”。
③ SPOOLING进程在进行输出时，若输出井空，则进入“等待状态2”。
④ SPOOLING进程输出一个信息块后，应立即释放该信息块所占的输出井空间，并将正在等待输出的进程置为“可执行状态”。
⑤ 服务程序在输出信息到输出井并形成输出请求信息块后，若SPOOLING进程处于等待态，则将其置为“可执行态”。
⑥ 当用户进程申请请求输出块时，若没有可用请求时，调用进程进入“等待状态3”。
另外有三个用户的情况 基本要求与功能同上，但随机概率分配为平均每个30%
2019-12-21 19:37:25
349KB
1