没有合适的资源?快使用搜索试试~ 我知道了~
SPOOLING技术模拟实现设计
4星 · 超过85%的资源 需积分: 31 18 下载量 63 浏览量
2009-07-08
19:33:34
上传
评论
收藏 470KB DOC 举报
温馨提示
试读
25页
Spooling技术是用一类物理设备模拟另一类物理技术的设备的技术,是使独占使用的设备变成可共享设备的技术,也是一种速度匹配技术。操作系统中实现这种技术的功能模块称做斯普林系统。了存放从输入设备输出的信息以及作业执行的结果,系统在辅助存储器上开辟了输入井和输出井。“井”是用作缓冲的存储区域,采用井的技术能调节供求之间的矛盾,消除人工干预带来的损失。
资源推荐
资源详情
资源评论
前 言
技术是用一类物理设备模拟另一类物理技术的设备的技术是使独
占使用的设备变成可共享设备的技术也是一种速度匹配技术。操作系统中实现
这种技术的功能模块称做斯普林系统。了存放从输入设备输出的信息以及作业
执行的结果,系统在辅助存储器上开辟了输入井和输出井。“井”是用作缓冲的
存储区域,采用井的技术能调节供求之间的矛盾,消除人工干预带来的损失。
为了实现联机同时外围设备操作功能,必须具有能将信息输入设备输入到存储
器缓冲区域的“预输入程序”;能将信息从辅助存储器输出缓冲区域输出到输出
设备的“缓输出程序”以及控制作业和辅助存储器缓冲区域之间交换信息的“井管
序”
预输入程序的主要任务是控制信息从输入设备输入到输入井存放,并填写
好输入表以便在作业执行中要求输入信息时,可以随时找到它们的存放位置。
系统拥有一张作业表用来登记进入系统的所用作业的作业名、状态、预输入表
位置等信息。每个用户作业拥有一张预输入表来登记该作业的各个文件的情况,
包括设备类、信息长度及存放位置等。
是在多道程序系统中处理独占设备的一种方法,例如打印机
守护进程,对于打印机,尽管可以让用户进程采用打开其设备文件来
进行申请和使用,但往往一个进程打开它后可能长达几个小时不用,这期间其
它进程又都无法打印。为解决这个问题,可创建一个特殊的进程叫守护进程
()以及一个特殊的目录,称 打印目录。在打印一个文件
之前,进程首先产生完整的待打印文件并将其放在 打印目录下。规定
系统中该守护进程是唯一有特权能够使用打印机设备文件的进程,当打印空闲
时,守护进程便启动,打印待输出的文件。通过禁止用户直接使用打印设备文
件便解决了上述打印机空占的问题。
目 录
摘 要................................................................................. ...1
正 文................................................................................. ...2
1. 设计思想 2
2. 各模块的伪码算法 3
3. 函数的调用关系图 5
4. 测试 6
总 结............................................................................... ...15
参考文献........................................................ ..... ..... ..... ....16
致 谢............................................................................... ...17
摘 要
假脱机输入输出技术广泛应用于各种计算机的 。该技
术通过采用预输入和缓输出的方法,使用共享设备的一部分空间来模拟独
占设备,以提供独占设备的利用率。
本设计程序就是一个能实现 技术的进程,并采用随机调度
算法模拟 进程的调度过程。在设计过程中,我们不仅要理解
技术原理,学会利用数据结构算法,学会利用调用函数的方法,
还要巧妙地利用随机函数,才能更好地设计出本程序 假脱机
输入输出技术广泛应用于各种计算机的 。该技术通过采用预输入和缓
输出的方法,使用共享设备的一部分空间来模拟独占设备,以提供独占设
备的利用率。
关键字: 假脱机 共享设备 模拟独占设备 随机函数
1
正 文
1. 设计思想
本课题是设计了一个 输出进程和两个请求输出的用户进程,以
及一个 输出服务程序。 输出进程工作时,根据请求块
记 录 的 各 进 程 要 输 出 的 信 息 , 将 其 实 际 输 出 到 打 印 机 或 显 示 器 。 这 里
进程与请求输出的用户进程可并发运行。
进程调度采用随机算法,这与进程输出信息的随机性相一致。两个请求输
出的用户进程的调度概率各为 , 输出进程为 ,这由随机
数发生器产生的随机数模拟决定。进程基本状态有 种,分别为可执行,等待
和结束。可执行态就是进程正在运行或等待调度的状态;等待状态又分为等待
状态 ,等待状态 ,等待状态 。
状态变化的条件为:
进程执行完成时,置为“结束”态。
服务程序在将输出信息送输出井时,如发现输出井已满,将调用进程置
为“等待状态 。
进程在进行输出时,若输出井空,则进入“等待状态 。
进程输出一个信息快后,应立即释放该信息快所占的输出
井空间,并将正在等待输出的进程置为“可执行状态”。
服 务 程 序 在 输 出 信 息 到 输 出 井 并 形 成 输 出 请 求 信 息 快 后 , 若
进程处于等待态则将其置为“可执行状态”。
当用户进程声请请求输出快时,若没有可用请求快时,调用进程进入“等
待状态 。程序为两个请求输出的用户进程设计两个输出井。每个可存放
个信息,即 !"#$%&%&。 当用户进程将其所有文件输出完时,终止运行。
2
为简单起见,用户进程简单地设计成:每运行一次,随机输出数字 ~' 之间的
一个数,当输入 个数时形成一个请求信息块,填入请求输出信息块 $!()
结构中。
2. 各模块的伪码算法
1.包含几个函数的头文件
*("+,!-./调用随机函数的头文件/
*("+,-./调用时间函数的头文件/
*("+,-./标准输入输出的头文件/
2.定义结构体
,$"(,(!0 /进程状态/
,,,"1
,,.1
2/34%&1
,$"(,$50 /定义请求输出快结构体/
,$51
,,.1
,$1
2$5!()%&1/申请 个输出请求块/
3.定义指针
(!/,(!67,$"(,(!/8(79:7,$"(,(!881/ 为 (! 申请空
间/
,(!;,,"61
,(!;,.61
34%&6,(!1 /初始化 (!/
$5/$"1/给 $5 定义一个指针 $"/
$"6<$5!()%,&1
$";$561
3
剩余24页未读,继续阅读
资源评论
- 花信风2013-12-29还行,但不是我想要的那种,过于复杂了点,也没有C语言写的程序
lgdee
- 粉丝: 8
- 资源: 21
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功