操作系统假脱机技术

假脱机技术:

  1. 什么是脱机技术,脱机技术可以解决什么问题?
    “脱机”——脱离主机的控制进行的输入/输出操作。
    引入脱机技术主要是缓解高速CPU与慢速I/O设备的速度不匹配问题。即便CPU在忙绿,也可以提前把数据输入到磁带中,即便I/O设备在忙碌,也可以提前把数据输出到磁带上。在外围控制机的作用下,慢速设备输入的数据先存入磁带,然后在主机需要数据的时候可以从磁带中快速获得所需要的数据,从而缓解了速度矛盾。
    在这里插入图片描述

  2. 假脱机技术(SPOOling技术)的实现原理:
    (1)输入井和输出井:
    在这里插入图片描述输入井和输出井是磁盘,分别模拟的是输入时的磁带和输出时的磁带;输入进程和输出进程模拟的是外围控制机

(2)输入进程和输出进程
(3)输入缓冲区和输出缓冲区

  1. 共享打印机的原理分析

大题:假设磁头的初始位置是100号磁道,有多个进程先后陆续地请求访问55、58、39、18、90、160、150、38、184号磁道,求磁道数和平均移动磁道数。
(1)先来先服务算法
(2)最短寻找时间算法
假设某磁盘的磁道号为0-200号,磁头的初始位置是100号磁道,且此时磁头正在往磁道号增大的方向移动,有多个进程先后陆续地请求访问55、58、39、18、90、160、150、38、184号磁道,求磁道数和平均移动磁道数。
(3)扫描算法
(4)LOOK调度算法
(5)循环扫描算法
(6)C-LOOK调度算法

  • 1
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值