《操作系统原理》课程大纲_第1页
《操作系统原理》课程大纲_第2页
《操作系统原理》课程大纲_第3页
已阅读5页,还剩14页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、计算机各专业操作系统原理课程教学大纲19中山大学信息科学与技术学院操作系统原理课程教学大纲课程名称:操作系统原理类别:专业必修课授课对象:本科生总学时:54学时适用专业:专业名称开课学期:第5学期编写人员:凌应标审核人员:刘玉葆编写日期:2011年4月一、教学目的操作系统是计算机系统的核心,又是计算机软件这座复杂又庞大的大厦的基础。随着计算 机技术的迅猛发展,计算机的硬、软件资源越来越丰富,用户也要求能更方便、更灵活地使用 计算机系统。为了增强计算机系统的处理能力以及方便用户有效地使用计算机系统,操作系统 已成为现代计算机系统中不可缺少的重要组成部分。因此,计算机软件及其相关专业的本科学 生必

2、需修操作系统原理,才能顺利掌握基本的专业知识和技能。本课程从操作系统实现资源管理的观点出发,阐述如何对计算机系统中的硬、软件资源进 行管理,使计算机系统协调一致地、有效地为用户服务,充分发挥资源的使用效率,提高计算 机系统的服务质量,支持各种软件开发架构。一个从事计算机科学技术的工作者,必需掌握操作系统的工作原理和实现方法,才能开发 计算机系统各种应用软件和系统软件,包括从事操作系统分析、扩展和设计的知识和能力。本课程学习的基本要求包括:了解操作系统在整个计算机系统中的作用、了解操作系统的组成部分,掌握操作系统的基 本原理、基本概念,掌握操作系统对各种资源的管理方法和操作系统各部分程序之间的关

3、系, 在此基础上真正掌握操作系统的工作原理和基本设计方法,具备分析和设计操作系统的初步能 力。了解在 UNIX/LINUX/Wi ndows中,操作系统基本原理的应用和实现技术。、教材选择在确保课程教学内容的系统性和前沿性的基础上,进一步确定选择课程教材(包括其配套 书籍)及参考资料的依据,并对该教材及参考资料的内容在教学时的取舍作原则性描述,并争 取与相关院校同类课程相比有自己的一些特色。1、教学内容概述本课程的主要教学内容包括:(1)操作系统概述:介绍操作系统的发展过程和发展方向;操作系统的主要理论与成就; 操作系统的研究方法和主要观点等等;现代操作系统的特征。指导学生完成操作系统引导程序

4、 实验项目。(2)进程模型:介绍进程概念、表示和状态转换、进程控制、多线程、操作系统的代码运 行方式、内核和对称多处理、进程同步与通信号、死锁等等。说明实例操作系统中的进程模型。 指导学生完成多进程和多线程的控制与通信实验项目。(3)存储管理:介绍存储管理的基本问题、分区、分页、分段等实存管理方法;虚拟存储 概念、虚拟存储硬件和控制结构、虚拟存储的算法和工作集等理论。说明实例操作系统中的内 存管理方法。指导学生完成处理器调度的模拟实现实验项目。(4)处理器调度:调度的分层、调度的目标与原则、单处理器调的算法与评价,多处理器 调度和实时调方法。指导学生完成处理器调度的模拟实现实验项目。(5)输入

5、输出与文件系统:输入输出的模式,缓冲技术和磁盘调度、虚拟设备技术、设备 驱动程序,文件系统功能、文件的逻辑结构和物理结构、文件目录组织方法、文件操作、文件存储空间组织、FAT文件系统结构、UNIX文件系统结构和其它文件系统结构。指导学生完成 编写设备驱动程序的实验项目和文件系统的模拟实现实验项目。2. 教材分析对目前可用的教材及其优缺点做简单的分析和总结。Willian Stallings著、陈渝译,操作系统:精髓与设计原理(第五版),电子工业出版社,2006年2月这是我院计算机科学各专业已用多年的教材。这是一本世界范围的操作系统经典教材, 该书特点是:内容详实,原理透彻、精益求精、难易适中,

6、配套习题和实验项目等教学 资源较丰富。作者对计算机体系结构与操作系统关系处理比较好。Abraham Siberschatz著,操作系统概念(第六版)高等教育出版社, 2002年5月 这也是我们双语教学时已用多年的教材。这是一本世界范围的较有影响的操作系统经典教材,该书特点是:内容详实,原理透彻、组织合理、图文并茂、难易适中和教学资源 较丰富。作者对操作系统的逻辑与实现的关系处理得较好。A.S. Tanenbaum著,现代操作系统原理,机械工业出版社,1999年11月本书作者是多个操作系统的设计者,曾编写多部较有影响的操作系统教材,该书特点是:内容实用,原理与实现结合、论述深入到实现层、重视操作

7、系统的实现技术。作者对操 作系统的实现讲解得较透彻,能学到实在的知识。3. 教材与参考书推荐推荐教材1 Willian Stallings著、陈渝译,操作系统:精髓与设计原理(第6版),机械工业出版社,2010年9月主要参考书推荐给学生阅读的相关教材或参考书包括:2 Bruce Molay著, Unix/Linux编程实践教程,清华大学出版社,2004年10月3 Abraham Siberschatz著,操作系统概念(第七版),高等教育出版社,2010年11月4 A.S. Tanenbaum著,现代操作系统(第3版),机械工业出版社,2010年7月三、教学基本要求教学基本要求包括:(1) 任课

8、教师应具有分析实际操作系统的经验,能够将抽象的概念具体化为实际操作系统 的实现层面,不能停留在抽象空洞的文字解释层面。(2) 教学内容要合理处理原理知识的系统性与实用性,多强调当前主流操作系统中还在应用的概念和技术,但要系统介绍原理的全部内容,以便让学生掌握相关概念和技术的演化过程。(3) 建议采用启发式教学方法,讲授过程不要只读文本,要多穿插提问和实际操作系统中的相关细节。因为教学过程中信息量大,一定要用PPT课件和多媒体教学手段(4 )要配置较多的实验项目,模拟型的实验项目难度较小,学生容易完成,而且加深对原 理的理解效果不错,实验项目每章一个,进度与原理教学同步,这样效果更好。(5) 有

9、些章节的内容教学可采用自底向上的方向,比如文件系统,可以从某文件系统的盘 结构开始,向上解释文件如何组织,再向上解释文件目录如何实现,再向上解释文件操作的实 现,之后再讲文件系统的一般概念和逻辑功能就非常容易理解了。四、相关课程1、先修课程操作系统是管理计算机系统资源和控制程序执行的一种系统软件,它直接扩充裸机(不配 有任何软件的计算机)的功能,为程序的执行提供良好的环境。因此,在学习操作系统之前应 该先学习一定的计算机硬件和软件知识,在这些先行课的基础上学习本课程符合循序渐进的规 律,这样不仅容易理解课程内容,而且能正确地把操作系统的各部分程序有机地联系起来,并 动手分析和设计简单的操作系统

10、。本课程的先修课程包括:(1) .计算机组成原理:所有内容。(2) .汇编语言程序设计:所有内容。(3) .数据结构导论:线性数据类型(队列、栈和数组),树(4) .高级语言程序设计:基本控制流、模块、函数、变量、静态数据、局部变量与全局变 量、调用和返回时栈2、后续课程操作系统是计算机软件这座复杂又庞大的大厦的基础。因此操作系统原理课程是计算机软 件和相关专业的其它一些核心课程和选修课程的先修课程,本课程中的许多基本概念和方法将 在这此后课程中使用、深化或扩展。本课程的后续课程包括:(1) .计算机网络原理:互斥、同步、C/S计算体系、资源管理(2) .编译原理:逻辑地址、链接技术、可执行程

11、序文件结构(3) .数据库系统原理:互斥、同步、事务、并发控制、恢复技术(4) .软件工程学:结构化技术、模块、封装、代码重用、共享、藕合、软件可维护性。3、平行课程无五、教学内容与学时分配1、操作系统的计算机硬件基础(3学时)1.1计算机硬件系统,要求达到识记”层次。说明计算机硬件系统由哪些部分组成。以当前主流的个人计算机为例,说明其计算机硬件系统的主要特点。【基本知识点】硬件;中央处理器;存储器;输入输出设备;总线结构;【可选知识点】个人计算机硬件系统;嵌入式硬件系统;1.2 CPU寄存器,要求达到领会”层次说明CPU的各类寄存器及其作用。以In tel 80386为例,说明该 CPU寄存

12、器哪些是通用的(用户程序可使用的),哪些是专用的(不可直接操作的)?说明专用的寄存器的内容及作用。以Intel 80386为例,说明该CPU的指令分为哪几大类,寻址方式有哪几种, 哪些是特权指令。以Intel 80386为例,说明程序状态字的基本内容和作用。【基本知识点】寄存器;通用寄存器;专用寄存器;【可选知识点】In tel 80386的寄存器1.3指令执行,要求达到 领会”层次。以算术运算指令为例,说明指令执行主要的步骤。说明指令计数器寄存器在程序的执行过程中的作用和指令执行前后内容如何变化。【基本知识点】指令执行流程;地址;程序计数器;操作码;操作数;1.4中断原理,要求达到 领会”层

13、次。说明中断机制的作用。根据指令执行周期说明中断响应发生时机。以PC为例,说明其中断机制的主要组成部件及其在中断过程中的作用。以PC为例,说明其中断响应的过程, 特别要求说明在 CPU控制权转移给中断处理程序前, 程序状态字和程序计数器保存在何处。说明中断向量的作用。以PC为例,说明其中断向量的组织方式和保存位置。以PC为例,说明其中断响应时,CPU控制权怎样转移给中断处理程序。说明中断处理程序的一般结构。说明多重嵌套中断中处理器的控制流转移过程。【基本知识点】中断机制;中断处理过程;中断优先级;多重中断【可选知识点】个人计算机的中断机制1.5存储器层次,要求达到 领会”层次。说明存储器基本层

14、次结构有哪几层。从容量、速度、价格和 CPU访问其内容的频率这几个方面,说明存储器层次从上到下的变 化规律。说明存储器层次化的动机。1.6 CACHING,要求达到 领会”层次。说明什么是CACHE ;说明存储器分层化是 CACHING技术的一种形式。列举CACHING技术在计算机硬件系统和软件系统中的一些典型应用说明缓存效率分析方法:即设CPU从高速缓存中存取一个字的时间为 t1,而CPU从内存中存取一个字的时间为 t2, CPU从高速缓存中存取命中率为r,如果数据没有命中,则数据从内存复制到高速缓存的时间为t3,说明该CACHING技术的效率。1.7 I/O方式,要求达到 领会”层次。说明

15、CPU同步程序控制I/O方式过程说明中断控制I/O方式过程说明DMA控制I/O方式过程说明通道控制I/O方式过程从CPU利用率、CPU与设备通信方式和 CPU与设备的并行程度这三个方面说明四种I/O方式各自的特点2、操作系统概述(3学时)2.1操作系统目的与功能,要求达到识记”层次。说明计算机系统由哪些部分组成。说明计算机系统有哪些硬件资源和软件资源。说明设置操作系统的动机。说明操作系统的有哪些主要功能。说明操作系统为什么要具有易扩展性2.2操作系统的发展,要求达到领会”层次。说明裸机时代使用计算机的操作特点解释联机操作的含义。说明监控程序的主要功能。说明多道批处理系统为什么能提高计算机系统的

16、利用率,并说明其硬件要求。说明脱机操作的含义。说明分时系统的特点,及它的硬件环境和应用环境具有的特点。说明实时系统的特点,及它的硬件环境和应用环境具有的特点。2.3操作系统的理论与模型,要求达到领会”层次。说明进程模型在操作系统理论的核心地位。说明进程的存储空间为什么要隔离。说明进程不能直接使用计算机物理地址空间的原因。说明进程模型中操作系统要面的安全威协和要提供安全义务。说明资源调度和管理的主要考虑动因素。2.4现代系统系统的特征,要求达到领会”层次。说明现代操作系统的主要特征。说明操作系统以 系统功能调用”形式这用户程序提供服务的原因。说明库过程子程序调用与系统调用的差别,从效率、安全和可

17、扩展性三个方面评价各自的 好坏。2.5 UNIX/LINUX/WINDOWS的结构特点说明UNIX属于哪一种操作系统及传统UNIX的结构特征。说明LINUX属于哪一种操作系统及 LINUX的结构特征。说明WINDOWS属于哪一种操作系统及 WINDOWS的结构特征。操作系统。从效率、安全和可扩展性三个方面评价UNIX/LINUX/WINDOWS3进程模型(6学时)3.1什么是进程,要求达到领会”层次。说明什么是多道程序设计。说明多道程序设计提高处理器的工作效率的原理。说明多道程序设计对算题量和算题时间的影响。3.2进程与进程控制块,要求达到领会”层次。说明进程的定义。说明操作系统为什么要关注程

18、序的执行过程。说明进程与程序的区别与联系。说明进程的基本状态及其转换。根据进程状态变化基本模型图,说明一个进程生命周期的典型经历。根据有进程交换(挂起状态)的模型,说明一个进程生命周期的典型经历。一个进程生命周期的状态变化时,说明操作系统所做的工作。3.3进程描述,要求达到 领会”层次。说明进程控制块典型元素。说明一个进程生命周期的典型经历与进程控制块的内容的联系。说明进程控制块的作用说明进程映像的内容。3.4进程控制,要求达到 领会”层次。说明CPU的多种执行模式。说明操作系统内核的典型功能。以一个80386CPU为例,说明执行模式反映在什么位置及硬件实现执行模式切换的时机。说明进程创建的主

19、要工作。说明模式切换过程大致。说明进程切换过程大致。说明进程切换与模式切换的异同。说明各种进程队列。结合进程生命周期的典型经历,说明进程在队列的进出情况。说明进程撤销的主要工作。说明操作系统自身功能代码的有几种执行方式及相应操作系统的结构特征。说明内核方式执行的特点。说明用户空间子程序调用方式的特点。说明用户空间进程方式执行的特点。【教学提示】此部分的难点在于。的介绍。教师可根据情况从对。的介绍。如果学生基础不好,或讲课进度紧,可只介绍。为止。【作业安排】此部分应布置一次至少三道题的课后习题,内容可覆盖集合的。、。、。等。4、线程、微内核和对称多处理(3学时)4.1进程和线程概念,要求达到领会

20、”层次。说明传统进程模型的双重作用。说明多线程环境中进程的作用。说明线程的实体的组成。为什么多线程比多进程更有效率?列举几种更适用多线程技术的单用户多任务系统例子线程状态主要有哪些?如果一个程序中包含了多个远程过程调用,说明单处理器的环境中,用线程进行远程过程 调用可以加快程序的执行。用户级线程有哪些特点?内核级线程有哪些特点?4.2对称多处理,要求达到 领会”层次。对称多处理结构有哪些特点?4.3微内核,要求达到 领会”层次。什么叫内核?微内核的操作系统结构有什么特点?操作系统结构发展主要分为几种结构?试从效率、安全和可扩展性三个方面评价各种结构 的好坏。5、并发:互斥与同步(6学时)5.1

21、并发原理,要求达到 领会”层次。进程的顺序性指什么?进程的并发性指什么?竞态是怎样的一种现象?产生的原因是什么?能够分析两个程序并发执行中产生竞态(与时间有关的错误)的时序。临界区是什么?说明临界区互斥模型基本结构。说明解决相关临界区互斥方案的要求。说明软件实现临界区互斥各种方案,分析各种方案的可行性及局限性5.2互斥硬件支持,要求达到领会”层次。说明关中断为什么能实现临界区互斥及这种方案的局限性说明TS指令的功能,描述利用 TS指令实现临界区互斥方案,分析这种方案的可行性及局 限性说明EXCH指令的功能,描述利用EXCH指令实现临界区互斥方案,分析这种方案的可行性及局限性“忙等待”方式是指什

22、么?对CPU利用率有何影响?5.3信号量原语”是怎样的一种过程说明信号量的基本结构,描述P、V操作的流程说明信号量的值的取值范围及相应的阻塞队列状态,描述P、V操作各自在资源管理中的含义。说明信号量实现临界区互斥的方案,分析方案的可行性,说明信号量方案的优点什么叫进程同步?说明信号量实现进程同步的方案。说明生产者-消费者问题的基本模型,说明用信号量实现有限缓冲模型的方案。如果生产者-消费者问题的信号量实现有限缓冲模型的方案中交换了信号量P操作的顺序,是否产生死锁,分析发生死锁所要求的进行并发时序。5.4管程说明引进管程的主要原因说明管程的基本性质说明Hore管程的实现方案,分析方案的可行性,说

23、明其比信号量方案更优越之处说明条件变量与信号量的异同5.5消息传递。说明进程同步和互斥的本质是进程之间传递信息说明消息传递过程中,消息在不同的存储空间的位置变化描述实现进程通信的基本原语发送(send)和接收(receive)的流程。说明消息传递过程中 send操作和receive操作的作用说明消息传递中发送进程与接收进程同步的几种组合方式。说明可以用消息传递实现发送进程与接收进程的协作同步。说明可以用消息传递实现发送进程与接收进程的实现临界区互斥。6读者-写者问题。说明读者-写者问题的基本要求,描述用信号量实现的读者优方案,说明方案为什么是读者 优先的。说明写者优先的具体含义,描述用信号量实

24、现的写者优方案。6、并发:死锁与饥饿(3学时)6.1死锁原理。死锁是怎样产生的说明二个进程的联合进程图与死锁的关系说明资源分配图与死锁的关系6.2死锁预防说明破坏互斥条件的可能性说明破坏占有且等待条件的如何实现说明破坏不可剥夺条件的可能性说明资源按序分配方法的要点,证明该方法能破坏环路条件6.3死锁避免说明进程启动拒绝的要点安全状态是怎样的资源分配状态?说明银行家算法的主要数据结构。描述银行家算法的基本流程。说明银行家算法的局限性。6.4死锁检测说明死锁检测与银行家算法的异同,这种方法有什么局限性?6.5综合的死锁策略说明现代操作系统中如何对待死锁问题?为什么现代操作系统并不常发生死锁的现象?

25、6.6哲学家就餐问题。说明哲学家就餐问题的基本约束条件用信号量解决哲学家就餐问题时,每个哲学家都统一先左后右拿筷子,分析死锁是怎样发 生的。6.7 UNIX/LINUX/WINDOWS操作系统的并发机制说明UNIX操作系统的并发机制有哪些?说明相关的系统调用如何使用?说明LINUX操作系统的并发机制有哪些?说明相关的系统调用如何使用?说明WINDOWS操作系统的并发机制有哪些?说明相关的系统调用如何使用?7、内存管理(6学时)7.1. 内存管理的需求,要求达到领会”层次。说明内存管理的基本功能说明程序加载与链接的各种方式工作原理。进程映像的内存地址信息保存在何处进程为什么要重定位,这项工作有几

26、种做法?以80386为例,说明地址重定位各种方式及相应部件工作流程。为什么保护工作难于在编译期间解决,而应该由硬件完成?说明存储保护工作的基本要求说明存储共享的含义及意义。说明物理主存地址空间的一般结构。说明怎样的逻辑地址空间更有利于软件开发和程序运行时刻的共享。7.2 内存分区。分区方法着重解决内存管理中的哪个问题?从对多道程序支持的灵活性、内存利用率、重定位方式等几个方面,说明固定分区方法的 特点从对多道程序支持的灵活性、内存利用率、重定位方式等几个方面,说明可变分区方法的 特点解释碎片、压缩、内碎片和外碎片的含义从空闲块数据结构组织方式、内存块选择方式和算法时间效率三个方面、说明首次适应

27、、 邻近适应、最坏适应和最佳适应放置算法的特点说明静态重定位是何时进行、怎样完成的?结合硬件原理图,说明动态重定位何时进行、怎样完成的?7.3 分页分页方法着重解决分区方法中存在的哪个问题?解释页和页框的含义,两者的大小有何关系?说明页表的结构及作用。结合页表说明进程存储空间的分配与回收工作。说明页的大小为什么必须是 2的整数幕及逻辑地址如何分解为页号和页内偏移量结合页表和硬件原理图,用一些具体的数值说明逻辑地址转换为物理地址(重定位)何时进行、怎样完成的?并说明对程序执行速度的影响。说明页式方法中如何实现存储保护。说明页式方法中如何实现存储共享的理论可能性与现实困难。7.4分段分段方法着重解

28、决分页方法中存在的哪个问题?解释段,段号和段内偏移量的含义说明段表的结构与作用。结合段表说明进程存储空间的分配与回收工作。说明段式方法中逻辑地址空间的结构及优点结合段表和硬件原理图,用一些具体的数值说明逻辑地址转换为物理地址(重定位)何时进行、怎样完成的?并说明对程序执行速度的影响。说明段式方法中如何实现存储保护。说明段式方法中如何实现存储共享的。&虚拟存储器(6学时)8.1. 硬件和控制结构,达到 综合应用”层次。说明虚拟存储需要的两个前提技术说明动态加载的思想及优点说明虚拟存储概念说明程序局部性原理说明虚拟分页在页式管理的数据结构所做的扩展项目及用途结合页表和硬件原理图,说明逻辑地

29、址转换为物理地址的原理。结合MMU中多级页表的硬件原理图,说明逻辑地址转换为物理地址的原理及多级页表的 优点。说明TLB加速的原理及效率分析说明虚拟分段在段式管理的数据结构上所做的扩展项目及用途结合段表和硬件原理图,说明逻辑地址转换为物理地址的原理。说明虚拟分段加分页在页和段式管理的数据结构上所做的扩展项目及用途结合段表、页表和硬件原理图,说明虚拟分段加分页中逻辑地址转换为物理地址的原理。说明虚拟分段加分页的优点8.2操作系统软件,达到 综合应用”层次。说明OPT、LRU、FIFO和时钟算法的原理解释工作集概念说明利用工作集模型理论管理进程驻留集的策略操作系统的内存管理虚拟地址空间结构进程的内

30、存描述数据结构8.3. UNIX/LINUX/WINDOWS说明 UNIX/LINUX/WINDOWS说明 UNIX/LINUX/WINDOWS9单处理器调度(3学时)9.1. 处理器调度类型,要求达到领会”层次。解释作业、脱机作业和联机作业解释CPU三种调度的内容和各自的目标说明CPU三种调度的关系9.2. 调度算法,要求达到简单应用”层次。说明FCFS调度算法的思想和特点说明SPN调度算法的思想和特点说明SPT调度算法的思想和特点说明HRRN调度算法的思想和特点说明HRRN调度算法的如何将 FCFS和SPN统一为一体中,达到了取长补短的目的。说明RR调度算法的思想和特点说明时间片长短对 R

31、R算法性能的影响,并与FCFS之间的在一定条件下可同化说明HPF调度算法的思想和特点说明优先级设置的两种方式各自的特点,并与SPN之间的在一定条件下可同化说明MP调度算法的思想和特点说明各种调度算法的对短进程的响应时间、周转时间的变化趋势9.3. UNIX/LINUX/WINDOWS操作系统的调度,要求达到领会”层次。说明LINUX操作系统的调度算法的思想和特点说明WINDOWS 操作系统的调度算法的思想和特点说明WINDOWS 操作系统的调度算法的思想和特点10多处理器和实时调度(3学时)10.1多处理器调度介绍调度的粒度、设计问题;进程调度和线程调度。10.2多处理器调度介绍实时操作系统的

32、特点、实时调度、时限调度、速率单调调度及优先逆转问题。10.3 Linux 调度10.4 Unix SVR4 调度10.5 Windows 调度11输入/输出与文件管理(6学时)11.1 I/O设备,要求达到领会”层次。说明I/O设备一般由哪两部分组成及信号/信息流说明I/O设备的CPU可访问部分的基本组成解释独占设备与共享设备。11.2 I/O功能的组织,要求达到领会”层次。控制设备和内存或 CPU之间的数据传送的方式有哪几种说明程序控制(Programmed I/O)的I/ O过程/信息流和同步时序说明中断方式(Interrupt-driven I/O)的I/ O过程/信息流和同步时序 说

33、明DMA(Direct Memory Access)的I/ O过程/信息流和同步时序 说明I/O传送控制方式的发展过程解释周期窃取技术的原理11.3操作系统设计,要求达到领会”层次。说明操作系统I/O软件设计主要考虑的目标。说明实现设备独立性”的基本方法说明操作系统I/O软件分层结构的主要优点说明操作系统I/O软件分层结构的主要功能模块说明脱机外围设备操作过程。说明实现联机同时外围设备操作( SPOOL系统)的目的。说明实现SPOOL系统的一般结构及硬件条件。说明SPOOL系统预输入程序”的功能说明SPOOL系统 井管理程序”的功能说明SPOOL系统缓输出程序”的功能。以打印机的SPOOL系统

34、为例,说明为什么能提高独占设备的利用率和缩短作业的执行时 间。11.4 I/O缓冲,要求达到 简单应用”层次。说明引进缓冲的原因。说明缓冲的一般原理。说明单向缓冲与双向缓冲的差别。说明单向单缓冲相关操作一般原理如果设备D与进程P之间采用单向单缓冲 B进行N个数据输入操作,每个数据占一个缓冲 区,设备用T1时间产生一个数据并写入 B,进程从B读入数据(时间忽略)后用 T2时间处理 这一数据,说明其效率分析模型说明单向双缓冲相关操作一般原理如果设备D与进程P之间采用单向双缓冲(B1和B2)进行N个数据输入操作,每个数据 占一个缓冲区,设备用T1时间产生一个数据并写入(B1或B2),进程从(B1或B2)读入一个数据(时间忽略)后用 T2时间处理这一数据,说明其效率分析模型说明单向多缓冲相关操作一般原理如果设备D与进程P之间采用单向多缓冲(B1Bk )进行N个数据输入操作,每个数据 占一个缓冲区,设备用T1时间产生一个数据并写入(B1Bk),进程从(B1Bk )读入一个数据(时间忽略)后用 T2时间处理这一数据,说明其效率分析模型说明缓冲池的结构11.5磁盘调度,要求达到 简单应用”层次。说明访问磁盘时如

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论