以下内容为个人的学习笔记整理,如有错误,请指出,谢谢~
一、设备管理
1、设备管理的目标
①提高设备利用率,提高cpu与I/O设备之间的并行操作程度。
②为用户提供方便统一的界面。其方便是指用户能独立于具体设备的复杂物理性之外而方便地使用设备;统一是指对不同的设备尽量使用统一的操作方式。
2、设备管理的分类
①交互功能分类:人机交互设备、存储设备、网络通信设备。
②信息交换的单位分类:块设备(以数据块为单位 ,如磁盘)、字符设备(以字符为单位的一类设备,如打印机)
③资源角度分类:独占设备、共享设备、虚拟设备。
3、I/O控制器
I/O设备一般由机械部件和电子部件两部分组成,电子部件通常称为I/O控制器或者设备控制机器。其I/O控制器的类型为控制字符设备的控制器、控制块设备的控制器。
功能:①接受和识别来自cpu的各种命令②标识和报告设备的状态③数据交换④地址识别
I/O控制器其要求主要是基于尽量减少主机对I/O控制的干预,把主机从繁杂的I/O控制事务中解脱。主要方式有:
①程序直接控制方式
②中断驱动方式
③DMA方式(不经过cpu)
④通道控制方式(不经过cpu)
4、I/O软件组成
①用户级软件
②独立于设备的I/O软件(建立在设备驱动程序之上,与具体设备的硬件特性无关的I/O功能集合)
注:什么是设备独立性?
用户在编制程序时使用的设备与实际使用的设备无关,用户程序中使用逻辑设备。
③设备驱动程序
④中断处理程序
5、缓冲技术
缓冲技术是两种不同速度之间传输信息时平滑传输过程的常用手段。其目的:
①缓和cpu和I/O设备之间速度不匹配的矛盾。
②减少对cpu中断频率,放宽cpu中断相应时间限制。
③解决数据粒度不匹配的问题。
④提高cpu和I/O设备之间的并行性。
其缓冲技术主要采用缓冲池实现,缓冲区分为:单缓冲、双缓冲、环缓冲、缓冲池等。
6、设备分配
①独占的设备分配:分配设备、分配控制器、分配通道
②虚拟设备:将独占设备虚拟化,通过虚拟的方式独占设备,从而实现独占设备的动态分配。SPOOLing技术可将一台独占设备改造成共享设备。
7、磁盘调度算法
①先来先服务:
②最短寻道时间优先调度(SSTF):移向下一个请求的时候,总是选择移动距离最小的磁道。
③扫描算法:磁头每次沿着一个方向移动(有移增大的,也有移减小方向的),扫过所有柱面,最后到达最后一个柱面,磁头方向反转。
④ 循环扫描算法(C-SCAN):与上面那个相似,但是到最后的时候不是方向反转,而是直接到达另一端的开始。
⑤电梯算法(LOOK算法): 当请求涉及到最大号磁道的服务结束后,停止向最大号方向磁道移动,反向继续扫描,同理涉及最小也是如此。
二、文件管理
1、文件概念
文件是具有文件名的一组有意义的/相关信息/数据的集合。其文件名是文件外部的唯一标识,文件名以字符串的形式描述。文件是一个抽象机制,提供了一种把信息保存在存储介质上,便于以后存取的方法,用户不必关系实现细节。
2、文件的属性
①基本属性②类别属性③保护属性④管理属性⑤控制属性
3、文件存取方法
①顺序存储:按照文件指针指示的位置读取文件内容,并且文件指针自动向前推进。
②直接存取(随机存取):先设置文件读写指针的位置,然后使用系统提供的专门的操作命令从该位置开始读写文件。
③索引存取
4、文件系统
文件系统是操作系统中负责管理和存取文件信息的软件机构,由管理文件所需的数据结构和相应的管理程序以及访问文件的一组操作组成。
从系统角度看:文件系统是负责存储空间的管理机构
从用户角度看:存储,使用信息的接口。文件是按名存储、共享与保护、操作和使用的。
5、文件结构
①逻辑结构:用户定义并对用户可见,分两种,一是字符流式文件(基本单位是字符,无结构)、二是记录式文件(基本单位是记录,有结构)
②物理结构:指文件在外存上的存放方式,分为连续分配、串联分配、索引分配三种。