资源简介
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结构中。
代码片段和文件信息
#include
#include
#include
#include
using namespace std;
struct pcb
{
int status; //进程状态
int length;//输出长度
}*PCB[3];
/*
进程状态status的可能取值:
0:可执行
1:输出井满等待
2:输出井空等待
3:请求输出块用完时等待
4:进程结束
*/
struct req
{
int reqname;
int length;
int addr;
}reqblock[10];
int buffer[2][100];
int head=0tail=0;
int t1=5t2=5;
void request(int i);//i=1 表示用户进程1;i=2 表示用户进程2
void spooling();
int main()
{
for(int l=0;l<2;l++)
for(int j=0;j<100;j++)
buffer[l][j]=0;
for(int n=0;n<3;n++)
{
struct pcb * tmpPcb = (struct pcb*)malloc(sizeof(struct pcb));
tmpPcb->status =0;
tmpPcb->length = 0;
PCB[n]=tmpPcb;
}
// cout<<“两个用户进程的请求分别为55“< cout<<“输入第一个用户的请求:“;cin>>t1;
cout<<“输入第二个用户的请求:“;cin>>t2;
srand((unsigned)time(NULL));
while(1)
{
int k;
k=rand()%100;
if(k<=45)
{
if((PCB[0]->status==0)&&(t1>0))
{request(1);}
}
else if((k<=90)&&(t2>0))
{
if(PCB[1]->status==0)
{request(2);}
}
else
{spooling();}
if((t1==0)&&(t2==0)&&(head==tail))
break;
}
for(int m=0;m<3;m++)
{
- 上一篇:凌阳单片机61板录音程序
- 下一篇:学生学籍管理系统c语言实现
相关资源
- C++五子棋程序实验报告
- STM32 LCD12864并口驱动实验 完整C语言代
- 华中科技大学C++实验
- aloha算法仿真实验
- 天津理工C++实验报告齐全
- 操作系统使用C语言链表实现进程管理
- 计算机网络滑动窗口实验
- 哲学家进餐实验报告
- 实验五常用开发工具
- 《基于Linux的设备分配及磁盘调度》
- 山东大学图像学实验openGL读取off文件
- 操作系统生产者与消费者综合性实验
- 八皇后问题加实验报告
- C语言实现调度算法源代码-山东大学操
- 编译原理PL0实验报告
- 大学物理实验——密立根实验计算器
- c++语言程序设计教程习题解答与实验
- 操作系统文件管理系统c++
- 基于FCFS和SPF的进程管理系统可用资源
- C++继承与派生类实验报告
- 用DEVC++实现的小型通信录程序带实验
- 软件测试实验报告——三角形问题
- 操作系统课程设计 linux文件系统
- 东北大学C++实验报告
- 人工智能实验报告以及C语言源程序
- 算法实验:DAG图的最长路径
- c++写的操作系统课程设计:模拟文件
- 操作系统文件管理系统模拟实现
- 人工智能旅行商问题实验报告及C++源
- 数据结构课程设计————简易文本
评论
共有 条评论