计算机操作系统设备管理ppt,计算机操作系统设备管理.ppt

文档介绍：

计算机操作系统

制作者:张晓艳

2010年5月

第四章设备管理

设备管理程序的功能

(1)提供和进程管理系统的接口。

(2)进行设备分类。按照设备类型和相应的分配算法把设

备和其他有关的硬件分别给请求该设备的进程,并把未分配到

所请求设备或其他有关硬件的进程放入等待队列。

(3)实现设备和设备、设备和cPU等之间的并行操作。

(4)进行缓冲管理,解决低速O设备与高速cPU之间传达

据不匹配问题。

4.3缓冲管理

引入缓冲技术的目的

改善中央处理器与外围设备之间速度不配的

矛盾,凡是数据到达和离去速度不匹配的地方均

可采用缓冲技术

减少对CPU的中断频率,放宽对CPU中断响

应时间的限制,

提高CPU和/O设备的并行性。

了缓冲技术实现的基本思想

>进程执行写操作输出数据时,向系统申

请一个缓冲区,若为顺序写请求,则不断把

数据填到缓冲区,直到被装满。此后,进程

继续它的计算,系统将缓冲区内容写到O设

备上。

进程执行读操作输入数据时,向系统申请

一个缓冲区,系统将一个物理记录的内容读

到缓冲区,根据进程要求,把当前需要

辑记录从缓冲区中选出并传送给进程

在输出数据时,只有在系统还来不及腾空

缓冲而进程又要写数据时,它才需要等待

在输入数据时,仅当缓冲区空而进程又要

从

中读取数据时,它才被迫等待

根据系统对缓冲区的不同设置,可把缓冲

技

术分为以下几类

单缓冲

◆双缓冲

循环缓冲

々缓冲池

单缓冲

单缓冲是操作系统提供的最简单的一种缓冲形

式。每当一个进程发出一个O请求时,操作系统

便在主存中为之分配一缓冲区,该缓冲区用来临

时存放输入输出数据。

对于块设备,单缓冲机制如下工作:

OS为进程分配一缓冲区,块设备输入时从磁

盘把一块数据输入缓冲区的时间为T,OS将缓冲

区的数据传送给用户区的时间为M,计算时间

C,则T和C时可以并行的。数据处理时间约为

max[C, t+M

对于字符设备缓冲区用于暂存用户输入的一行数

据,输入时,进程挂起等待输入完毕;输岀时进程

将一行数据输入到缓冲区,继续执行处理。如果前

面的数据尚未提取完毕,则进程应阻塞

用户进程

处理机

工作区H度(0)单线+确入O设啬

缓冲区属于临界资源,不允许多个进

程同时对一个缓冲区操作,读、写在单缓

冲上互斥发生,因此单缓冲无法实现CPU

与设备的并行操作。

访闯的资源称为临界

资源

硬件资源如打印机、

磁带机等。

软件资源如共享变

量、表格、队列、栈

等

缓冲区属于临界资源,不允许多个进

程同时对一个缓冲区操作,读、写在单缓

冲上互斥发生,因此单缓冲无法实现CPU

与设备的并行操作。

双缓冲一一提高设备并行操作

●输入数据时,首先填满缓冲区A,操作系统可

从缓冲区A把数据送到用户进程区,用户进程便

可对数据进行加工计算;与此同时,输入设备填充

缓冲区B

●当缓冲区A空出后,输入设备再次向缓冲区1

输入。操作系统又可把缓冲区B的数据传送到

用户进程区,用户进程开始加工缓冲B的数

内容来自淘豆网www.taodocs.com转载请标明出处.