1、西安电子科技大学,计算机操作系统概论,Xd University School of Software Engineering 2009 王亚平,Email: X Tel: 88204244 主讲:王亚平,Xd University School of Software Engineering 2009 王亚平,2,主要内容,一、操作系统基本概念 二、作业与用户接口 三、进程管理 四、存储管理 五、文件管理 六、设备管理,Xd University School of Software Engineering 2009 王亚平,3,第一章基本概念,1.操作系统的概念、特征、功能和提供的服务 2
2、.操作系统的发展与分类 3.操作系统的运行环境,Xd University School of Software Engineering 2009 王亚平,4,第一章基本概念,1.操作系统的概念 操作系统(Operating System,OS)是方便用户、管理和控制计算机软硬件资源的程序与数据的集合。,Xd University School of Software Engineering 2009 王亚平,5,第一章基本概念,为屏蔽计算机硬件的异构性,发展了操作系统。,Windows / OS2 Linux / UNIX,Xd University School of Software E
3、ngineering 2009 王亚平,6,第一章基本概念,为屏蔽计算机硬件的异构性,发展了操作系统,.NET/COM,Web Services,J2EE/EJB,Windows,C/C+ 语言,支撑软件中间件,为屏蔽操作系统和编程语言的异构性,发展了支撑软件和中间件,Fortran 语言,为了弥补应用软件与开发平台之间的距离,发展了软件框架、设计模式等技术,应用系统,体系结构 软件框架 设计模式,实质上,软件技术发展是解决概念和处理逻辑之间的映射问题,软件技术的发展不断产生更新的、更复杂的异构性问题,如流程、安全、事务等方面的异构性,要求软件能够适应外部环境,从而促进软件技术的不断发展,Ja
4、va 语言,UNIX,Xd University School of Software Engineering 2009 王亚平,7,第一章基本概念,2.操作系统的发展形成了五大类型 操作系统的五大类型是批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统。 (1)多通道批处理操作系统 多道程序设计:即在系统内(内存)同时存放并运行几道相互独立的程序。 多道程序设计的基础:是将运行过程进一步细化成几个小的步骤,从而实现宏观上的并行。但从微观上看,内存中的多道程序轮流地或分时地占用处理机,交替执行。 多道批处理系统 = 批处理系统+多道程序设计技术,Xd University
5、 School of Software Engineering 2009 王亚平,8,第一章基本概念,(2)分时与实时操作系统 分时操作系统:把CPU的时间分成很短的时间片(例如,几十至几百毫秒)进行工作。 实时操作系统:是指计算机对于外来信息能够以足够快的速度进行处理,并在被控对象允许的时间范围内做出快速反应。实时系统分为两类: 实时过程控制:工业控制,军事控制,. 实时信息处理:电讯(自动交换),银行,订票,股市行情,.,Xd University School of Software Engineering 2009 王亚平,9,第一章基本概念,分时与实时操作系统区别 1)系统的设计目标
6、:分时系统的设计目标是多个用户的通用操作系统;而实时系统大多是专用系统。 2)交互性的强弱:分时系统交互性强;而实时系统交互性弱。 3)响应时间的敏感程度:分时系统对响应时间的敏感性弱,而实时系统对响应时间敏感性强。,Xd University School of Software Engineering 2009 王亚平,10,第一章基本概念,(3)网络操作系统与分布式操作系统 网络操作系统是服务于计算机网络,按照网络体系结构的各种协议来完成网络的通信、资源共享、网络管理和安全管理的系统软件。 分布式操作系统是建立在网络操作系统之上,对用户屏蔽了系统资源的分布而形成的一个逻辑整体系统的操作系
7、统。 最大的差别:网络操作系统的工作,用户必须知道网址,而分布式系统用户则不必知道计算机的确切地址。,Xd University School of Software Engineering 2009 王亚平,11,11,第一章基本概念,(4)嵌入式操作系统 嵌入式操作系统是运行在嵌入式智能芯片环境中,对整个智能芯片以及它所操作、控制的各种部件装置等等资源进行统一协调、调度、指挥和控制的系统软件。 主要特点:完成某一项或有限项功能而非通用型的在性能和实时性方面有严格的限制影响设计的重要因素:能源、成本和可靠性占有资源少、易于连接系统功能可针对需求进行裁剪,Xd University Schoo
8、l of Software Engineering 2009 王亚平,12,12,第一章基本概念,(5)智能卡操作系统 IC卡发展:从简单的 EPROM卡内带微处理器的智能卡(又称CPU卡) 智能卡操作系统发展:由于IC卡所需要的各种管理工作越来越复杂 应用于智能卡内部的操作系统。,Xd University School of Software Engineering 2009 王亚平,13,第一章基本概念,3. 操作系统的五大功能 作业管理:包括任务、界面管理、人机交互、图形界面、语音控制和虚拟现实等; 进程管理:实质上是对处理机执行“时间”的管理,即如何将CPU真正合理地分配给每个任务。
9、 存储管理:实质是对主存储“空间”的管理; 文件管理:实质是对存储在磁盘上的信息进行管理,文件管理又称为信息管理; 设备管理:实质是对硬件设备的管理,其中包括对输入输出设备的分配、启动、完成和回收; 4.表征操作系统的属性 主要有:响应系数,并发性,信息的共享、保密与保护,可扩充性、可移植性、可读性、可生成性,安全可靠性,可测试性等。,Xd University School of Software Engineering 2009 王亚平,14,第一章基本概念,5.操作系统的运行环境 主要包括: 计算机系统的硬件环境 由其它系统软件组成的软件环境 操作系统和使用它的人之间的关系。,Xd Un
10、iversity School of Software Engineering 2009 王亚平,15,举例,用连线把下面左右两列词连起来形成最恰当的五对。 左列 右列 (1) Linux (1) 面向对象 (2) Unix (2) 网络操作系统 (3) Windows NT (3) 微核 (4) Mach 3.0 (4) 自由软件 (5) OS/2 (5) C语言,Xd University School of Software Engineering 2009 王亚平,16,举例,Xd University School of Software Engineering 2009 王亚平,1
11、7,第二章作业与用户接口,1. 作业、作业步、作业流所谓作业就是用户一次请求计算机系统为它完成任务所进行的工作总和。 一般来说为了完成其任务,可以将作业细分成若干个作业步。作业步就是处理作业的各个独立的子任务,系统可以创建若干进程完成各作业步的计算,所以说一个作业是由若干作业步组成的。 作业输入计算机构成的输入流称为作业流,Xd University School of Software Engineering 2009 王亚平,18,第二章作业与用户接口,作业由程序、数据和作业控制信息(如作业说明书)三部分组成。 作业说明书:说明用户对作业控制的意图,包括: 1)作业基本情况 2)作业控制
12、3)作业资源要求的描述 作业控制块(JCB)是一个作业存在的唯一标志,是系统为管理作业所设置的一个数据结构 。,Xd University School of Software Engineering 2009 王亚平,19,第二章作业与用户接口,作业的调度状态,Xd University School of Software Engineering 2009 王亚平,20,第二章作业与用户接口,作业调度算法 1)先来先服务(FCFS)作业平均周转时间=(作业完成时刻i作业提交时刻i)/n 2)最短作业优先:在作业内容参差很不均衡时有合理性 3)最高响应比优先响应比作业响应时间(等待运行)/作
13、业运行时间 4)优先数法:急事先办的原则 5)事件驱动法:MS-Windows采用此算法,Xd University School of Software Engineering 2009 王亚平,21,调度算法的评价指标,1)CPU利用率 :一般 CPU的利用率从 40(轻负荷系统)至 90(重负荷系统)。通常,在一定的I/O等待时间的百分比之下,运行程序道数越多,CPU空闲时间的百分比越低。 2)吞吐量:它表示单位时间内CPU完成作业的数量。 3)周转时间:通常把周转时间或周转系数作为评价批处理系统的性能指标。,完成时间,提交时间,平均周转时间,周转时间,Xd University Sch
14、ool of Software Engineering 2009 王亚平,22,调度算法的评价指标,4)周转系数:周转系数周转时间/执行时间=1,假设J1周转时间=3,J2周转时间=2 。你能否确定J1 J2那个等待时间短?(即用户更满意),为什么要引入周转系数?,如果用户作业在提交后能立即执行,其作业的周转时间最短,即周转时间等于作业执行时间,运行时间,作业的周转系数,平均周转系数,Xd University School of Software Engineering 2009 王亚平,23,FCFS和SJF调度算法的性能,图 FCFS和SJF调度算法的性能,Xd University S
15、chool of Software Engineering 2009 王亚平,24,第三章进程管理,1. 进程与线程的基本概念 2. 处理机(进程)调度 3. 进程通信(同步与互斥) 4. 死锁,Xd University School of Software Engineering 2009 王亚平,25,第三章进程管理,1.进程的引入 进程:是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。 引入进程的意义是描述多道程序设计系统中程序的动态执行过程。 在一些操作系统中,一个作业从提交到完成需要经过高级、中级和低级三级调度。 进程调度属于低级调度,确定哪个进程将获得CPU; 对换调
16、度属于中级调度,确定哪个进程暂时放入对换区; 作业调度属于高级调度,确定哪些作业将有资格获得CPU。,Xd University School of Software Engineering 2009 王亚平,26,第三章进程管理,2.进程的基本特征:动态性、并发性、独立性、制约性、结构性. 3.进程与线程:传统进程的两个属性:资源的拥有者和CPU调度单位。 线程:是CPU调度单位,也称轻量级进程,进程中的一个运行实体。 进程:是资源的拥有者,Xd University School of Software Engineering 2009 王亚平,27,第三章进程管理,4、进程调度 (1)进
17、程的三个基本状态及转换 三个基本状态是等待、执行和就绪,在一定的条件下,进程的状态将发生转换。 (2)进程调度算法 先来先服务(FCFS) 时间片轮转法 优先数法 (3)进程控制块(PCB)是进程存在的唯一标志,它描述了进程的动态性。,Xd University School of Software Engineering 2009 王亚平,28,第三章进程管理,5、进程通信 (1)进程的同步与互斥 进程的同步与互斥是指进程在推进时的相互制约关系。 一般来说同步反映了进程之间的协作性质,往往指有几个进程共同完成一个任务时在时间次序上的某种限制,进程相互之间各自的存在及作用,通过交换信息完成通信
18、。如接力比赛中一组队员使用接力棒等。 进程互斥体现了进程之间对资源的竞争关系,这时进程相互之间不一定清楚其它进程情况,往往指多个任务多个进程间的通讯制约,因而使用更广泛。如打篮球时双方挣抢篮板球等。 (2)临界区 一次仅允许一个进程使用的共享资源称为临界资源,每个进程中访问临界资源的程序段称为临界区。,Xd University School of Software Engineering 2009 王亚平,29,第三章进程管理,(3)原语原语是不可中断的过程,即原语在执行期间是不可分割的。原语主要有: 加锁/开锁(LOCK/UNLOCK)原语 信号量(Semaphore)及PV操作 消息缓冲
19、通信原语 高级通信原语,用于一组信息发送(Send)与读取(Read)。,Xd University School of Software Engineering 2009 王亚平,30,第三章进程管理,6.死锁 死锁是两个或两个以上的进程中的每一个都在等待其中另一个进程释放资源而被封锁,它们都无法向前推进,称这种现象为死锁。 产生死锁的原因是共享资源有限,多个进程对共享资源的竞争,而且操作不当。 产生死锁的四个必要条件资源互斥使用、保持和等待、非剥夺性、循环等待。 解决死锁的方法 死锁的预防:即破坏产生死锁的四个必要条件中的一个或多个,使系统绝不会进入死锁状态; 死锁的避免:即在资源动态分配
20、的过程中使用某种办法防止系统进人死锁状态; 死锁的解除:允许系统产生死锁,然后使用检测算法及时地发现并解除它。,Xd University School of Software Engineering 2009 王亚平,31,试题举例,某系统的进程状态转换如下图所示,图中1、2、3和4分别表示引起状态转换时的不同原因,原因4是由于 (1) ;当一个进程由于某种原因状态转换会引起另一个进程状态转换的是 (2) 。(1)A. 就绪进程被调度 B. 运行进程执行了P操作C. 阻塞进程等待的事件发生了D. 运行进程时间片到了 (2)A. 12 B. 21 C. 32 D. 24,Xd Universi
21、ty School of Software Engineering 2009 王亚平,32,第四章存储管理,概念:存储管理目的、功能、地址重定位、覆盖与交换 知识点: 固定分区分配、动态分区分配实现原理; 可变式分区分配的数据结构和分配回收算法; 动态重定位分区分配实现原理和分配算法。 分页原理、 地址变换机构、页面置换算法、两级页表机制 分段存储管理原理,与分页的区别 段页式存储管理原理,Xd University School of Software Engineering 2009 王亚平,33,存储管理目的,充分利用内存:为多道程序并发执行提供存储基础 方便用户使用:自动装入用户程序,
22、用户程序中不必考虑硬件细节 扩充内存:系统能够解决程序空间比实际内存空间大的问题 存储保护与安全:多道程序并发执行的保护与安全 共享与通信,Xd University School of Software Engineering 2009 王亚平,34,第四章存储管理,1.存储管理的基本概念 逻辑地址(相对地址) 用户的程序经过汇编或编译后形成目标代码,目标代码通常采用相对地址的形式,其首地址为0,其余指令中的地址都相对于首地址而编址。不能用逻辑地址在内存中读取信息。 物理地址(绝对地址,实地址) 内存中存储单元的地址,可直接寻址。 地址映射:为了保证CPU执行指令时可正确访问存储单元,需将用
23、户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址,这一过程称为地址映射。 三级存储器结构辅存主存高速缓存为三级存储器结构。,Xd University School of Software Engineering 2009 王亚平,35,第四章存储管理,地址重定位 静态重定位:用户程序装入内存时已完成逻辑地址到物理地址的转换 动态重定位:在程序运行过程中实现地址变换(即在逐条指令执行时完成地址映射。一般为了提高效率,此工作由硬件地址映射机制来完成。),Xd University School of Software Engineering 2009 王亚平,36,编译 连接,静态重定位:
24、用户程序装入内存时已完成逻辑地址到物理地址的转换,1.存储管理的基本概念,Xd University School of Software Engineering 2009 王亚平,37,动态重定位:在程序运行过程中实现地址变换(即在逐条指令执行时完成地址映射。一般为了提高效率,此工作由硬件地址映射机制来完成。),Xd University School of Software Engineering 2009 王亚平,38,第四章存储管理,2.分区分配存储管理 方案:固定分区、可变分区、可重定位分区。 算法:最先、最佳、循环首次、最差适应 内存“扩充”技术有 交换:由操作系统做,用户不知道。
25、 覆盖:由用户控制,操作系统提供覆盖机制。,Xd University School of Software Engineering 2009 王亚平,39,第四章存储管理,3.请求页式存储管理 1)页式存储管理实现原理 基于程序在运行时不需要一开始都装入内存(局部性原理),更不应该把最近较长一段时间内不用的程序装入内存。 2)页表的作用是将逻辑页号转换为物理块号。 3)页面淘汰算法 先进先出算法(FIFO)、循环检测法、最近最少使用页面先淘汰(LRU)、最不经常使用的页面先淘汰(LFU)、最近没有使用页面先淘汰(NUR)、最优淘汰算法(OPT)等。,Xd University School
26、of Software Engineering 2009 王亚平,40,第四章存储管理,分页存储管理的地址变换机构,6,6,246,246,Xd University School of Software Engineering 2009 王亚平,41,第四章存储管理,4.段式存储管理 段表:它记录了段号,段的首(地)址和长度之间的关系每一个程序设置一个段表,放在内存属于进程的现场信息 空闲块管理:记录了空闲区起始地址和长度 内存的分配算法:首先适配;最佳适配;最坏适配,Xd University School of Software Engineering 2009 王亚平,42,第四章存储
27、管理,页式和段式存储管理的比较:,Xd University School of Software Engineering 2009 王亚平,43,第四章存储管理,页式和段式存储管理的比较:,Xd University School of Software Engineering 2009 王亚平,44,第四章存储管理,5.段页式存储管理 特点:作业分段,段内再分页。有段式和页式管理的优点,但系统复杂和开销增大,一般在大型机器上才使用。 管理:用分段方法分配管理作业,用分页方法分配管理内存。系统需要如下表格: 段表:每一个作业对应一张 页表:每一段对应一张 存储管理表:系统对应一张,Xd Un
28、iversity School of Software Engineering 2009 王亚平,45,第四部分 文件系统 (File System ),文件概念 文件结构 目录结构 文件共享 文件的保护,Xd University School of Software Engineering 2009 王亚平,46,第四章文件管理,1.文件管理的任务与功能 任务:把存储、检索、共享和保护文件的手段,提供给操作系统本身和用户,以达到方便用户和提高资源利用率的目的。 功能: 分配与管理外存,实现按名存取 提供合适的存储方法 文件共享、保护,解决命名冲突,控制存取权限 文件的组织结构:文件、文件元
29、素、文件系统,其中文件系统包含文件管理程序(文件和目录的集合)和所管理的全部文件。,Xd University School of Software Engineering 2009 王亚平,47,第四章文件管理,计算机为什么需要文件? 数量原因内存无法保存大量信息 时间原因内存无法永久保存信息 应用原因内存无法方便实现共享 文件系统的作用 为应用程序提供逻辑抽象(虚拟机) 为磁盘空间提供管理机制(资源管理器),Xd University School of Software Engineering 2009 王亚平,48,第四章文件管理,数据文件,磁盘空间,映 射,应用层观点:逻辑抽象,物理
30、层观点:空间管理,Xd University School of Software Engineering 2009 王亚平,49,第四章文件管理,2. 文件的分类 性质和用途:系统文件、用户文件、库文件 信息保存的期限:临时文件、永久文件、档案文件 保护方式:只读文件、读写文件、可执行文件 文件逻辑结构:流式文件、记录式文件、结构化文件 文件物理结构:顺序文件、链接文件、索引文件 Unix:普通文件、目录文件、特殊文件(设备文件),Xd University School of Software Engineering 2009 王亚平,50,第四章文件管理,3.文件结构 逻辑结构和物理结构
31、的差别 逻辑结构:内容的组织形式 物理结构:数据的存储形式 逻辑结构1字节流 最简单、最原始的逻辑结构 最大缺点:增删改查困难 逻辑结构2记录序列 结构化的文件内容组织 曾经流行一时,已经落伍 逻辑结构3树形组织 最灵活的逻辑结构 便于增量存储和各种操作,Xd University School of Software Engineering 2009 王亚平,51,4.目录结构,文件控制块FCB:也称文件目录项,是操作系统描述和控制文件的数据结构。 文件目录:是所有FCB的有序集合。 FCB包含三类信息: 基本信息:文件名、文件的物理地址 存取控制信息:文件的存取权限 使用信息:建立日期、修
32、改日期、访问日期;打开文件的进程数,等待文件的队列指针等。,Xd University School of Software Engineering 2009 王亚平,52,4.目录结构,目录结构的组织关系到文件系统的存取速度,关系到文件共享性和安全性。文件的目录结构分为: 一级目录结构 二级目录结构 多级目录结构,Xd University School of Software Engineering 2009 王亚平,53,多级目录结构,采用多级目录结构访问一个文件:路径名文件名。 MSDOS和UNIX等操作系统都采用多级目录结构。 路径名从根目录开始到该文件的通路上所有各级目录名拼起来得
33、到,各目录名之间与文件名之间可用分隔符隔开。在MS-DOS中分隔符为“”,在UNIX中分隔符为“/”。 重名问题:在多级目录中存取一个文件需要用文件全名,这就允许用户在自己的目录中使用与其它用户文件相同的文件名,由于各用户使用不同的目录,虽二者使用了相同的文件名,但它们的文件全名仍不相同,这就解决了重名问题。,Xd University School of Software Engineering 2009 王亚平,54,一、文件系统的基础,5.文件的保护 影响文件系统安全性的主要因素 系统漏洞提高设计水平进行规避 操作失误建立防护机制进行保护 恶意攻击实施安全策略进行遏制 保护域的概念 对不
34、同类型的文件,进行分类、分级管理 实现方法:保护域矩阵和存取控制表 隐藏通道 系统实现加噪信息传输,防止恶意攻击,Xd University School of Software Engineering 2009 王亚平,55,试题举例,1. 一个已经打开的连续文件,要读取该文件的第10号数据块,则需要进行_次I/O操作;对于链式文件需要进行_次I/O操作。,2次:1次读目录,得起始块号+偏移 1次读物理块,Xd University School of Software Engineering 2009 王亚平,56,试题举例,1. 一个已经打开的连续文件,要读取该文件的第10号数据块,则需
35、要进行_次I/O操作;对于链式文件需要进行_次I/O操作。,11次:1次读目录9次读物理块,得下一个地址1次读文件的第10号物理块,Xd University School of Software Engineering 2009 王亚平,57,试题举例,2. 设某个文件为链式文件,由5个逻辑记录组成,每个逻辑记录的大小与磁盘块大小相等,均为512字节,并依次存放在50、121、75、80、63号磁盘块上。若要访问文件的第1569逻辑字节处的信息,则要读取第_号磁盘块。,50盘块存放: 0 511字节 121盘块存放: 512 1023字节75盘块存放:1024 1535字节80盘块存放:15
36、36 2047字节63盘块存放:2048 2559字节,Xd University School of Software Engineering 2009 王亚平,58,试题举例,3. 某文件系统采用多级索引结构,设块长为512字节,每个块号占3字节。如果不考虑逻辑块号在物理块中所占的位置,那么根索引采用二级索引时的文件最大长度为 (1) K字节;采用三级索引时的文件最大长度为 (2) K字节。,解:一个物理块可存放512/3=170个块号,一级索引表文件最大长度为170块; (1)二级索引:17017028900(块), 289005121450K字节 (2)三级索引:17017017049
37、13000 (块) ,4913000 5122456500K字节,Xd University School of Software Engineering 2009 王亚平,59,试题举例,Xd University School of Software Engineering 2009 王亚平,60,第五章文件管理,6.磁盘调度 当多个访盘请求在等待时,采用一定的策略,对这些请求的服务顺序调整安排,旨在降低平均磁盘服务时间,达到公平、高效。 公平:一个I/O请求在有限时间内满足 高效:减少设备机械运动所带来的时间浪费 磁盘调度考虑的问题: 一次访盘时间=寻道时间+旋转延迟时间+存取时间(1)
38、 减少寻道时间(2) 减少延迟时间,Xd University School of Software Engineering 2009 王亚平,61,第五章文件管理,磁盘调度分:移臂调度和旋转调度 原则:先进行移臂调度,然后再进行旋转调度 1)常用的移臂调度算法: 先来先服务 最短寻道时间优先 扫描算法(电梯算法) 单向扫描调度算法,Xd University School of Software Engineering 2009 王亚平,62,2)旋转调度算法 根据延迟时间来决定执行次序的调度分析: 若干等待访问者请求访问同一磁道上的不同扇区若干等待访问者请求访问不同磁道上的不同编号的扇区若
39、干等待访问者请求访问不同磁道上具有相同的扇区 解决方案: 对于前两种情况:总是让首先到达读写磁头位置下的扇区先进行传送操作 对于第三种情况:这些扇区同时到达读写磁头位置下,可任意选择一个读写磁头进行传送操作,请求顺序 柱面号 磁头号 扇区号 5 4 1 5 1 5 5 4 5 5 2 8,Xd University School of Software Engineering 2009 王亚平,63,第六章设备管理,1.设备管理的任务和功能 设备管理的任务 (1)按用户需求提出的要求接入外部设备,系统按一定算法分配和管理控制,而用户不必关心设备的实际地址和控制指令; (2)尽量提高输入输出设备
40、的利用率,例如发挥主机与外设以及外设与外设之间的真正并行工作能力。 设备管理的功能 (1)分配设备 (2)控制和实现真正的输入输出操作 (3)对输入输出缓冲区进行管理 (4)在一些较大系统中实现虚拟设备技术,Xd University School of Software Engineering 2009 王亚平,64,第六章设备管理,2.外部设备分类 (1)按系统和用户分:系统设备、用户设备 (2)按输入输出传送方式分:字符型设备、块设备(UNIX或Linux操作系统) (3)按资源特点分:独享设备、共享设备、虚拟设备 (4)按设备硬件物理特性分:顺序存取设备、直接存取设备 设备I/O方式:
41、询问、中断、通道 I/O设备分配算法:先来先服务(FCFS),按优先级进行分配,Xd University School of Software Engineering 2009 王亚平,65,第六章设备管理,3.外部设备的安装 设备驱动程序的作用、分类、使用。 CPU与外部信息的交换:程序直接控制方式、中断控制方式、DMA方式和通道方式 总线与接口:PC系统总线、标准接口类型、USB接口 4.设备管理技术 1)I/O设置缓存理由 解决信息的到达率和离去率不一致的矛盾; 缓存起中转站的作用; 在通道或控制器内设置局部寄存器作为缓冲存储器,可暂存I/O信息,以减少中断CPU的次数。这种情形可进一
42、步推广,使得一次读入的信息可多次重复使用。 2)虚拟设备的技术(SPOOLing) SPOOLing,即外围设备联机并行操作,它是关于慢速字符设备如何与计算机主机交换信息的一种技术,通常也叫做“假脱机技术”。是一种预输入、缓输出和转储的管理技术.,Xd University School of Software Engineering 2009 王亚平,66,试题,(1),(2),(1),(2),(3),(3),Xd University School of Software Engineering 2009 王亚平,67,试题,(4),(5),(4),(5),Xd University Sc
43、hool of Software Engineering 2009 王亚平,68,试题,P(S),V(S),V(S),Xd University School of Software Engineering 2009 王亚平,69,试题,Xd University School of Software Engineering 2009 王亚平,70,试题,Xd University School of Software Engineering 2009 王亚平,71,试题,Xd University School of Software Engineering 2009 王亚平,72,P(Sn),V(S1),P(S2),P(S1),V(S2),试题,Xd University School of Software Engineering 2009 王亚平,73,THANK YOU VERY MUCH !,谢谢合作,再见!,