I/O设备的种类繁多,从OS观点来看,其重要的性能指标有:数据传输速率、数据的传输单位、设备的共享属性等。
磁盘设备的基本特征:
字符设备基本特征是
设备分配:指设备管理程序按照一定的算法把某一个I/O设备、及其相应的设备控制器和通道分配给某一用户(进程),对于未分配到的进程,则插入等待队列中。
缓冲区管理:为了解决CPU与I/O之间速度不匹配的矛盾,在它们之间配置了缓冲区。这样设备管理程序又要负责管理缓冲区的建立、分配和释放。
实现物理I/O设备的操作
I/O的控制方式可分为:程序I/O方式、中断方式、DMA方式和通道方式。
本文涉及两种I/O系统:
由于没有中断机构,处理机对I/O设备直接进行控制,采取程序I/O方式、 (Polling轮询)或称为忙-等待方式。
工作原理:在CPU向设备控制器发出一条I/O指令启动I/O设备进行数据传输时,要同时把状态寄存器中的忙/闲标志busy置为1,然后便不断地循环测试busy。当busy=l时,表示该I/O设备尚未输入完一个字(符),CPU应继续对该标志进行测试,直至busy=0。实现如下:
在输入时,当设备控制器收到 CPU发来的读命令后,便准备接收从相应输入设备送来的数据。一旦数据进入数据寄存器,控制器便通过控制线向CPU发送一中断信号,由CPU检查输入过程中是否出错,若无错,便向控制器发取走数据的信号,然后便通过控制器将数据写入指定内存单元。流程图如下:
为了进一步减少CPU对I/O的干预,引入了直接存储器访问DMA控制方式。
通道是通过执行通道程序,并与设备控制器来共同实现对I/O设备的控制。通道程序是由一系列的通道指令所构成。
可以把通道分成以下三种类型:
它适用于连接低速或中速设备,如打印机、终端等。
适于连接高速设备(如磁盘机、磁带机),但是这种通道的利用率较低。
这种通道既具有很高的数据传输速率,又能获得令人满意的通道利用率。
cpu在执行用户程序时遇到I/O请求后:
目前为了解决CPU与I/O设备间速度不匹配的矛盾,在所有的**I/O设备与处理机(内存)**之间,都使用了缓冲区来交换数据。
引入的主要原因是:
缓冲有硬件缓冲和软件缓冲之分。
根据缓冲区设置个数的多少,可分为单缓冲、双缓冲和多缓冲。根据缓冲区的从属关系,可以分为专用缓冲区和缓冲池。
CPU从磁盘上读一块数据进行计算要分三步:
这样处理一个数据时间为(T+M+C)
当连续读入一组数据时:
读入某数据的第一步(输入时间T)和读入它前一个数据的最后一步(计算时间C)是可以并行执行的,这样就提高了CPU和外设的利用率。连续处理一个数据时间 = max (T,C) + M。
当读入某数据的第一步(输入时间T)和读入它前一个数据的后二步(传送时间M和计算时间C)二者的并行工作:
连续处理一个数据时间= max(T,(M+C))。
由于数据I/O多数是间断的,可增加缓冲区的个数来改善CPU与I/O设备间速度不匹配的矛盾,循环原理如图:
对于同时用于输入/输出的公用缓冲池,至少含有三种类型的缓冲区:
空缓冲区、装满输入数据的缓冲区和装满输出数据的缓冲区。
为了管理上的方便,可将相同类型的缓冲区链成一个队列,于是就形成三个队列:空缓冲区队列emq、输入缓冲区队列inq和输出缓冲区队列outq。
还应有四种工作缓冲区;
缓冲池有收容输入、提取输入、收容输出和提取输出四种工作方式
UNIX系统采用缓冲池技术,来平滑和加快文件信息从内存到磁盘的传输,并充分利用以前从磁盘读入已传入用户区、但仍在缓冲区的数据。
当从磁盘上读数据时:
为了提高操作系统的可适应性和可扩展性,目前几乎所有的操作系统都实现了设备的独立性。
实现设备独立性功能,带来两个好处:
为了实现设备的独立性,必须在驱动程序之上设置一层软件,称为设备独立性软件,其主要功能有以下两个方面:
I/O软件采用分层结构,它把软件组织成为一系列的层,低层参与隔离硬件特征,使其它部分软件不依赖硬件;而高层则参与向用户提供一个友好的、清晰而统一的接口。
I/O软件一般共分4层:中断处理程序、设备驱动程序、与设备无关的操作系统软件,以及用户级软件(指用户空间的I/O软件)
现代操作系统通过使用重构设备驱动程序技术,简化了驱动程序的安装。
在使用中断的微机系统中,执行输入请求的处理步骤:
早期批处理系统中使用的虚拟技术是以脱机方式工作的。
在联机情况下实现的同时与外围设备联机操作的技术称为(SPOOLing),或称为假脱机技术。
SPOOLing系统是对脱机输入、输出工作的模拟,它必须有**高速随机外存(硬盘)**的支持。
SPOOLing系统主要有以下三部分:
独享设备通过SPOOLing技术,可以将它改造为一台可供多个用户共享的设备,共享打印机技术已被广泛地用于多用户系统和局域网络。为此,SPOOLing系统创建一个特殊进程,称为守护(daemon)进程,以及一个特殊目录,称为SPOOLing目录
主机系统的独享设备分配程序是负责向对系统提出I/O请求的进程分配设备,及其相应的控制器和通道。
数据结构有:系统设备表(SDT)、设备控制表(DCT)、控制器控制表(COCT)、通道控制表(CHCT)。
对于具有单通道的系统,则当进程提出I/O请求后,系统依次查找上图的SDT和DCT、COCT、CHCT四个表,分别从中找出设备、相连的控制器、通道,根据相应表目状态字可知它是否正忙(DCT表目还要看状态字是否等待)。若忙,便将请求I/O进程的PCB挂在它的等待队列上;否则,便将它分配给进程。
只有在设备、控制器和通道三者都分配成功时,这次的设备分配才算成功。
为了提高可靠性和灵活性,通常采用多通路的I/O系统结构,此时对多个控制器和通道的分配,必须查找所有的控制器和通道,才能决定是否将该进程挂起。
提高磁盘I/O速度,系统应选择性能好的磁盘,采用好的磁盘调度算法和设置磁盘高速缓冲区。
磁盘存储器由磁盘驱动器、磁盘控制器和磁盘(片)三个部分组成。
按磁头的工作方式,可以分为活动头磁盘和固定头磁盘。
硬盘的容量 = 每扇区的字节数(512字节)×(扇区数/道)×(柱面数)×(磁头数)
寻道时间TS:
这是把磁头从当前位置移动到指定磁道上所经历的时间。该时间是启动磁盘的时间s与磁头移动n条磁道所花费的时间之和。
即 TS = m * n + s, 式中,m是一个常数,它与磁盘驱动器的速度有关。
旋转延迟时间Tr:
Tr 是指定扇区移动到磁头下所经历的时间。
传输时间Tt:
Tt 是指把数据从磁盘读出,或向磁盘写入数据所经历的时间,它的大小与每次所读/写的字节数b及旋转速度r(/秒)有关
磁盘是可被多个进程共享的设备。
先来先服务FCFS是一种最简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。
此算法的优点是公平、简单
该算法总是为那些与当前磁头所在的磁道距离最近请求服务,也就是执行寻道时间最短的那个I/O请求。
该算法不仅考虑到欲访问的磁道与当前磁道的距离,更优先考虑的是磁头的当前移动方向。由于这种算法中磁头移动的规律象电梯的运行,所以又称为电梯调度算法。
这是SCAN算法的一种变种算法,是为了提供更均匀的等待时间而设计的。
N步SCAN算法是将磁盘请求队列分成若干个长度为N的子队列,磁盘调度将按FCFS算法依次处理这些子队列,又按SCAN算法处理队列中的每一个请求.
FSCAN算法实质上是N-Step-SCAN算法的简化。它只将磁盘请求访问队列分成两个子队列。一个是当前所有请求磁盘I/O的进程队列,由磁盘调度按SCAN算法进行处理。另一个队列则是在扫描期间,新出现的所有请求磁盘I/O的进程队列.
注:固态硬盘的闪存完全擦写一次,算一次PE
end…
文章浏览阅读2.1k次。一.新项目上传Gita.新建git仓库,复制git仓库地址,创建git仓库的时候最好别使用Readme,否则会很纠结b.点击小程序工具栏的版本管理,初始化git,双勾选直接确定c.配置git仓库地址及仓库认证名称自己取,地址为git仓库地址配置git仓库的账号密码d.拉取远程仓库e.上传代码到远程仓库,master为分支名,上传完毕二.拉Git上的小程序项目a.复制要..._gittoolbox关闭自动pull
文章浏览阅读2.5w次,点赞24次,收藏59次。之前一直对Go中的defer不太理解,所以我单独弄出来整理一下。在golang当中,defer代码块会在函数调用链表中增加一个函数调用。这个函数调用不是普通的函数调用,而是会在函数正常返回,也就是return之后添加一个函数调用。因此,defer通常用来释放函数内部变量。通过defer,我们可以在代码中优雅的关闭/清理代码中所使用的变量。defer作为golang清理变量的特性,有其独有且明确..._golang defer
文章浏览阅读275次。在处理大量数据时,MySQL的性能可能面临瓶颈。为了提升查询效率,本文将介绍三种优化SQL查询的方法:只读索引、IN方法和临时表分批查询。通过Java示例代码和讲解,帮助读者理解并应用这些优化技巧,提升MySQL查询性能。通过本文介绍的只读索引、IN方法和临时表分批查询这三种优化方法,你可以提升MySQL的查询性能。根据实际需求和场景,选择合适的优化方法,可以获得更好的查询体验。_分批查询mysql
文章浏览阅读75次。前言:什么是正则表达式?正则表达式(Regular expressions 也称为 REs,或 regexes 或 regex patterns)本质上是一个微小的且高度专业化的编程语言。正则表达式并不是Python的一部分。它被嵌入到 Python 中,并通过 re 模块提供给程序猿使用。使用正则表达式,你需要指定一些规则来描述那些你希望匹配的字...
文章浏览阅读4k次,点赞2次,收藏5次。Kernel 日志:[240894.843088] (4)[23213:dumpsys]binder: 23213:23213 ioctl 40046210 7fd1741174 returned -22[240894.989640] (5)[855:HwBinder:779_2]binder_alloc: 883: binder_alloc_buf size 213544 failed, no address space[240894.989691] (5)[855:HwBinder:77.._binder_alloc
文章浏览阅读365次,点赞10次,收藏8次。但是,由于树脂的粘性和柔韧性,可能会在清洗过程中粘附在超声波清洗槽或清洗工具上,影响清洗效果。综上所述,工业超声波设备在理论上可以用于清洗树脂,但需要注意树脂的粘性和柔韧性可能对清洗效果产生的影响。因此,对于工业超声波设备能否洗树脂的问题,需要根据具体情况进行评估和选择合适的清洗方法。如果一定要使用工业超声波设备进行树脂清洗,需要根据实际情况进行试验和调整,以确保清洗效果和树脂的安全。工业超声波设备利用超声波在液体中的振动,产生强大的冲击力和摩擦力,从而将附着在物品表面的污垢、油脂、杂质等清洗掉。
文章浏览阅读7.1k次,点赞7次,收藏7次。一对兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死,请问第1个月出生的一对兔子,至少需要繁衍到第几个月时兔子总数才可以达到N对?输入格式:输入在一行中给出一个不超过10000的正整数N。输出格式:在一行中输出兔子总数达到N最少需要的月数。输入样例:30输出样例:9思路:有一个误区就是兔子不是第三个月之后再生,而是第三个月就直接..._r7-5 兔子繁衍问题 分数 10
文章浏览阅读1.6k次,点赞5次,收藏7次。由于EXCEL表格的宏是指基于VB的一种宏语言VBA脚本,主要用于扩展Microsoft Office软件如Excel的功能。Excel宏是Excel中的一种编程功能,它可以让用户录制一系列的操作,以便在需要时自动执行这些操作。用户可以将录制的宏与Excel的单元格、图表、数据分析工具等其他功能结合使用,从而大大提高Excel的自动化程度。根据上图操作后,要注意的是,输入宏名称时,名称为任意一表格地址(例如:A1 C9 M555等)在多个工作簿之间移动数据....在工作表之间移动数据;_vba 弹窗
文章浏览阅读1.6k次,点赞22次,收藏24次。NCCloud破解,nccloud二次开发,ncc破解,ncc二次开发,用友NC Cloud大型企业数字化平台,深度应用新一代数字智能技术,完全基于云原生架构,打造开放、互联、融合、智能的一体化云平台,聚焦数智化管理、数智化经营、数智化商业等三大企业数智化转型战略方向,提供涵盖数字营销、财务共享、全球司库、智能制造、敏捷供应链、人才管理、智慧协同等18大解决方案,帮助大型企业全面落地数智化。_csdn 用友nc
文章浏览阅读1.8k次。Linux ssh命令ssh远程登录ssh讲解示例ssh登录限制_远程登录 xauth 是什么
文章浏览阅读8.8k次,点赞10次,收藏83次。UltraFastYoloV5发布!基于剪枝技术的模型压缩,3ms推理的YoloV5mAP60+_怎么看yolov5剪枝效果
文章浏览阅读440次。许多渗透测试人员和攻击者通常都会使用一种被称为“密码喷洒(Password Spraying)”的技术来进行测试和攻击。对密码进行喷洒式的攻击,这个叫法很形象,因为它属于自动化密码猜测的一种。这种针对所有用户的自动密码猜测通常是为了避免帐户被锁定,因为针对同一个用户的连续密码猜测会导致帐户被锁定。所以只有对所有用户同时执行特定的密码登录尝试,才能增加破..._事件4771 错误代码0x18