操作系统--设备管理

设备管理概述:

设备管理的主要功能:

  • 设备分配
  • 设备映射
  • 设备驱动
  • I/O缓冲区的管理

设备分配

多道程序系统中,设备不允许用户直接使用,而是由操作系统统一调度和控制。设备分配功能是设备管理的基本任务。设备分配程序按照一定的策略,为申请设备的用户程序分配设备,记录设备的使用情况。

设备映射

逻辑设备和物理设备概念:

设备映射概念:在软件运行期间,操作系统的设备管理程序必须将该应用软件对逻辑设备的引用和转换成对相关物理设备的引用。这种从逻辑设备到物理设备的映射功能,简称为设备映射功能。

设备驱动

概念:对物理设备进行控制,以实现真正的I/O操作。

设备驱动的主要任务:接收上层软件发来的抽象服务请求,例如读、写操作,再把它转化为具体要求,通过一系列的I/O指令,控制设备完成请求的操作;同时,设备驱动程序还将设备发来的有关信号传送给上层软件,例如设备是否已损坏等。

I/O缓冲区的管理

目的

通用设备管理分层模式

I/O子系统的组成与结构

总线型I/O系统结构


通道型I/O系统结构

具有控制器型I/O系统结构

控制器概念:就是控制设备的器件,一个控制器可以与多个设备相连,交替地或分时地控制与其相连的设备。

设备的控制

I/O控制方式

  • I/O通道方式
  • DMA方式
  • 中断I/O方式
  • 程序I/O方式

设备分配

设备分配算法:

  • 先来先服务
  • 优先级高者优先服务

独占型设备的分配:进程申请设备->系统分配设备->进程发送使用命令->系统将转到设备驱动模块完成一次I/O操作->进程释放设备->系统回收设备

共享型设备的分配:在宏观上是共享的,在微观上互斥交替使用的。

I/O缓冲技术

目的:缓解了处理机与设备之间的速度不必配的矛盾,实现了设备与处理机一定程度的并行操作。

缓冲区的类型

硬件缓冲区:配置在设备中,具有专门的用途。对处理机透明,不需要处理器直接管理,不会影响系统新能。

软件缓冲区:软件实现的缓冲区是在内存中的一部分,其目的是为了弥补硬件缓冲区的不足。因为并不是所有的外设都拥有,或者足够拥有硬件缓冲区。(操作系统中主要介绍)

缓冲区的类型

单缓冲区

双缓冲区


循环缓冲

当用户进程处理数据速度较快,外部设备处理数据速度较慢时,必须考虑增加缓冲区的数量以改善系统性能,这就是多缓冲区。多个I/O缓冲区常常被组织成一个环形队列,故,称为循环缓冲。实质上,双缓冲区可以看作是循环缓冲的一个特例。

缓冲池

虚拟设备

虚拟设备技术的实现

在独占型设备与进程之间加入一个共享型设备作为过渡。共享型设备的某一个区域是由若干个设备块构成的,对进程而言相当于真实地设备。就相当于我们需要使用打孔机,但是打孔机处理速度慢且正在被使用,我们可以在进程与打孔机之间使用一个虚拟存储设备(硬盘);这样,进程对打孔机的数据操作,先在硬盘中操作,然后再由硬盘转移到打孔机中。提高了打孔机的利用率,进程处理速度(不用等待打孔机空闲在运行进程)。

输入型虚拟设备的实现

输出型虚拟设备的实现

SPOOLing系统

 

SPOOling概念:Simultaneous Peripheral Operation On-Line,直译意思是:联机情况下同时进行的外围设备操作,通常称为假脱机操作。

思想:在快速辅助存储设备中,建立I/O缓冲区,用于缓存从慢速输入设备流入内存的数据,或缓存从内存流向慢速输出设备的数据。

实现原理图:

磁盘管理

扇区:

扇区的基本存储单位(扇区)的寻址方式为三维地址:柱面号,盘面号,扇区号。

访问时间:

寻道时间:磁盘接收到读指令后,磁头从当前位置移到目标磁道位置,所需要的时间称为寻道时间。

旋转延迟:旋转磁盘,定位数据所在的扇区,所需的时间称为旋转延迟

数据传输时间:从磁盘上读取数据,所需要的时间称为数据传输时间

访问时间 = 寻道时间 + 旋转时间 + 数据传输时间

磁盘调度算法:


 

最短寻道时间优先算法:

扫描算法(电梯算法):

类似于电梯的工作原理。

扫描算法(SCAN)是一种按照楼层顺序依次服务请求,它让电梯在最底层和最顶层之间连续往返运行,在运行过程中响应处在于电梯运行方向相同的各楼层上的请求。它进行寻找楼层的优化,效率比较高,但它是一个非实时算法。扫描算法较好地解决了电梯移动的问题,在这个算法中,每个电梯响应乘客请求使乘客获得服务的次序是由其发出请求的乘客的位置与当前电梯位置之间的距离来决定的,所有的与电梯运行方向相同的乘客的请求在一次电向上运行或向下运行的过程中完成,免去了电梯频繁的来回移动。

N步扫描算法:

时间: 2024-10-10 07:17:58

操作系统--设备管理的相关文章

计算机操作系统-设备管理

磁盘结构 盘面(Platter):一个磁盘有多个盘面: 磁道(Track):盘面上的圆形带状区域,一个盘面可以有多个磁道: 扇区(Track Sector):磁道上的一个弧段,一个磁道可以有多个扇区,它是最小的物理储存单位,目前主要有 512 bytes 与 4 K 两种大小: 磁头(Head):与盘面非常接近,能够将盘面上的磁场转换为电信号(读),或者将电信号转换为盘面的磁场(写): 制动手臂(Actuator arm):用于在磁道之间移动磁头: 主轴(Spindle):使整个盘面转动. 磁盘

【操作系统】设备管理(五)

一.前言 学习了存储器管理后,继续学习设备管理,设备管理的主要功能有缓冲区管理.设备分配.设备处理.虚拟设备及实现设备独立性等,由于I/O设备不仅种类繁多,而且他们的特性和操作方式往往相差甚大,使得设备管理称为操作系统中最繁杂且与硬件最紧密的部分,下面开始正式的学习. 二.I/O系统 2.1 I/O设备 I/O设备类型繁多,在OS观点看,设备使用特性.数据传输速率.数据的传输单位.设备共享属性等都是重要的性能指标.可以按照不同角度对他们进行分类 ① 按设备的使用特性分类,可把设备分为两类,第一类

哈工大操作系统实验5—I/O设备管理

实验内容 本实验的基本内容是修改Linux 0.11的终端设备处理代码,对键盘输入和字符显示进行非常规的控制. 在初始状态,一切如常.用户按一次F12后,把应用程序向终端输出所有字母都替换为"*".用户再按一次F12,又恢复正常.第三次按F12,再进行输出替换.依此类推. 以ls命令为例: 正常情况: ls hello.c hello.o hello 第一次按F12,然后输入ls: ** . . * 第二次按F12,然后输入ls: ls hello.c hello.o hello 第三

Cisco的互联网络操作系统IOS和安全设备管理器SDM__路由器软、硬件知识

路由器软.硬件知识 1.路由器的组件: 组件 解释 Bootstrap 存储在ROM中的微代码,bootstrap用于在初始化阶段启动路由器.它将启动路由器然后装入IOS POST(开机自检) 存储在ROM中的微代码,POST用于检测路由器硬件的基本功能并确定哪些接口当前可用 ROM监控程序 存储在ROM中的微代码,ROM监控程序用于手动测试和故障诊断 微型IOS Cisco调 用 RXBOOT或 bootloader(引导装入程序),微型IOS是一个在ROM中可以启动接口并将Cisco IOS

操作系统基础知识

操作系统的分类: 批处理操作系统.分时操作系统.实时操作系统.网络操作系统.分布式操作系统.个人计算机操作系统. 批处理操作系统: 优:资源共享,自动调度,提高了资源利用率和系统分吞吐量. 劣:无交互,周转时间较长. 多道批处理程序要处理的问题:同步互斥,内存大小,使用效率,内存保护 分时系统:联机多用户交互式操作系统,中断技术,时间片轮转 优:人机交互性好,共享主机 ,用户独立性 实时操作系统:联机系统,对外部请求能够在规定的时间内完成. 特点:有限等待 有限响应 用户控制 可靠性高 出错处理

计算机等级考试四级嵌入式--操作系统原理(2017)

(待更新) 第1章       操作系统概论 1.    批处理操作系统的缺点是:缺少"交互性"P13 2.    操作系统的必要组成部分:进程线程管理,存储管理,文件管理,设备管理(不是资源管理),用户接口5个组成部分 3. 第2章        操作系统运行机制 1.    啊中断向量:指向中断服务程序的代码,执行后有指向的作用 中断向量地址:"指向代码"的存储空间的地址,也就是中断服务程序地址的指针. PS:一个存储了某个东西地址的存储空间的地址.地址的指针,

什么是操作系统?

我们应知道,在一个计算机系统中,硬件与软件资源可分为:处理器.存储器.I/O设备和信息(数据和程序)四类.而OS它是一个计算机系统资源的管理者,并实现了对计算机资源的抽象,连接了用户与计算机硬件系统,作为用户与计算机硬件系统之间的接口(软件接口). 一.             关于OS对计算机系统资源的管理: OS的主要功能就是: (1).处理机管理:分配和控制处理机 (2).存储器管理:内存分配与回收 (3).I/O设备管理:I/O设备分配与操作 (4).文件管理:文件的存取.共享和保护 注

操作系统(转)

1.什么是进程(Process)和线程(Thread)?有何区别? 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位.线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源.一个线程可以创建和撤销另一个线程,同一个进程中的多个线程之间可以并发执行. 进程

操作系统 汤子瀛版 读书总结

用了一周时间,看哈工大操作系统的视频,学习完操作系统前六章.这本书是2000年的版本. 主要学习操作系统五大功能:进程管理,处理机管理,存储器管理,设备管理,文件管理.还有操作系统接口. 视频和书本的内容偏概念,主要是对操作系统有宏观的了解,没有做实际的实验. 第一章引论介绍了一些整体的概念. 第二章进程管理,对进程有了概念,明白了进程是系统进行资源分配和调度的一个独立单位,进程的创建.控制.同步等在系统中活动的过程.理解了信号量机制和生产者-消费者等经典问题.线程是系统中独立运行的最小单位.