spooling技术课程设计 linux环境,SPOOLING技术模拟实现 操作系统原理课程设计.doc

本文介绍了SPOOLING技术在操作系统原理课程设计中的模拟实现,通过预输入和缓输出,模拟独占设备提高利用率。设计包括一个SPOOLING输出进程、两个请求输出用户进程和服务程序,采用随机调度算法。状态变化涉及可执行、等待和结束三种状态,以及不同状态间的转换条件。
摘要由CSDN通过智能技术生成

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

*******************

实践教学

*******************

兰州理工大学

计算机与通信学院

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输出服务进程、一个SPOOLING输出进程、两个用户请求进程。用户进程请求输出一系列信息,调用输出服务进程,由输出服务进程将该信息送入输出井。等待SPOOLING进程进行输出。SPOOLING输出进程工作时,根据请求块记录的各进程要输出的信息将其输出。 进程调度采用随机算法,两个请求输出的用户进程的调度概率各为45%,SPOOLING输出进程为10%,这由随机数发生器产生的随机数来模拟决定。 2) 进程状态 3) 进程基本状态有可执行、等待、结束三种。可执行状态就是进程正在运行或等待调度的状态;等待状态又分为等待状态1、等待状态2、等待状态3。 状态变化的条件为: ① 进程执行完成时,置为“结束”态。 ② 服务程序在将输出信息送输出井时,如发现输出井已满,将调用进程置为“等待状态1”。 ③ SPOOLING进程在进行输出时,若输出井空,则进入“等待状态2”。 ④ SPOOLING进程输出一个信息块后,应立即释放该信息块所占的输出井空间,并将正在等待输出的进程置为“可执行状态”。 ⑤ 服务程序在输出信息到输出井并形成输出请求信息块后,若SPOOLING进程处于等待态,则将其置为“可执行态”。 ⑥ 当用户进程申请请求输出块时,若没有可用请求时,调用进程进入“等待状态3”。 另外有三个用户的情况 基本要求与功能同上,但随机概率分配为平均每个30%
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值