[操作系统课程设计]Spooling假脱机输入输出模拟

题目要求

使用说明

  按提示输入用户进程需要输出文件的数量pcb[0].count和pcb[1].count,程序就能按要求输出pcb[0].count+pcb[1].count行,每行表示一个文件,以0结尾。
 代码第16行outputhelp变量表示是否输出详细过程,默认为false不输出,将其改为true后,程序可以输出调度的细节。
 代码第51行定义的Seed变量是随机种子,修改它的初值可以影响随机数的生成,从而影响程序运行结果。
 以pcb[0].count=21,pcb[1].count=2为例,运行结果为:
在这里插入图片描述

#include <cstdio>
#include <time.h>
#include <iostream>
#include <thread>
#include <mutex>
#include <atomic>
using namespace std;

#define READY_STATUS                0//就绪状态
#define WAIT_BUFFER_STATUS          1//等待状态1,表示输出井满,请求输出的用户进程等待;
#define WAIT_REQUEST_STATUS         2//等待状态2,表示请求输出井空,SP00LING输出进程等待;
#define WAIT_REQBLOCK_STATUS        3//等待状态3,表示请求输出井满,请求输出的用户进程等待;
#define FINISH_STATUS               4//结束态,进程执行完成。
#define RUN_STATUS                  5//运行态,表示正在运行

const bool outputhelp = false;

struct PCB {
   
    int id;         //进程标识数
    int status;     //进程状态
    int count;      //要输出的文件数
    int tmp_x;      //进程输出时的临时变量
}pcb[3];

int FINISH_STATUS_PCB_CNT;//处于结束态的进程个数

//请求输出块reqblock
struct Reqblock{
   
    int reqname;//请求进程名
    int length; //本次输出信息长度
    int addr;   //信息在输出井的首地址
}reqblock[10];

int buffer[2][100]; //两个输出井
int EMPTY_BUF_COUNT[2];  //分别表示两个用户进程可使用的输出井的空间

int BUF_BEGIN[2];//buffer[i]的第一个满缓冲指针
int BUF_END[2];//buffer[i]的第一个空缓冲指针

int REQBLOCK_COUNT;//请求块结构也有一个计数器
int ptr_begin,ptr_end;//表示请求输出块使用情况

void user_thread0();//用户进程0
void user_thread1();//用户进程1
void request(int pid);//将用户进程输出送入输出井
void spooling();//将输出井数据输出到显示器
int schedule();//调度进程


double random() {
    //生成0~1随机数
    static double Seed = 233;  //随机种子,在此处可改变初值
    Seed = 125.0 * (Seed + 1.0);
    Seed = Seed - 8192.0 * (int)(Seed/8192);
    return (Seed+0.5)/8192;
}


void init() {
   
    //对各进程的PCB、输出请求快、输出井初始化
    for (int i 
  • 2
    点赞
  • 25
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
设计一个SP00LING输出进程和两个请求输出的用户进程,以及一个SP00LING输出服务程序。当请求输出的用户进程希望输出一系列信息时,调用输出服务程序,由输出服务程序将该信息送入输出井。待遇到一个输出结束标志时,表示进程该次的输出文件输出结束。之后,申请一个输出请求块(用来记录请求输出的用户进程的名字、信息在输出井中的位置、要输出信息的长度等),等待SP00LING进程进行输出。 SP00LING输出进程工作时,根据请求块记录的各进程要输出的信息,将其实际输出到打印机或显示器。这里,SP00LING输出进程与请求输出的用户进程可并发运行。 (1)功能分析 当输入“第一个用户进程的请求为:”,“第二个用户进程的请求为:”后,按下“确定”键,再右侧文本区中将显示两个请求输出的用户进程请求的数据,以及SPOOLING输出进程输出的数据。其中两个请求输出的用户进程的调度的概率各为0.45,SPOOLING输出进程的调度为0.10,该调度以随机数发生器产生的随机数来模拟。 (2)进程状态 进程基本状态有3种,分别为可执行、等待和结束。可执行态就是进程正在运行或等待调度的状态;等待状态又分为等待状态1、等待状态2和等待状态3。 状态变化的条件为: ①进程执行完成时,置为“结束”态。 ②服务程序在将输出信息送输出井时,如发现输出井已满,将调用进程置为“等待状态1”。 ③SP00LING进程在进行输出时,若输出井空,则进入“等待状态2”。 ④SP00LING进程输出一个信息块后,应立即释放该信息块所占的输出井空间,并将正在等待输出的进程置为“可执行状态”。 ⑤服务程序在输出信息到输出井并形成输出请求信息块后,若SP00LING进程处于等待态,则将其置为“可执行状态”。 ⑥当用户进程申请请求输出块时,若没有可用请求块时,调用进程进人“等待状态3”。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值