操作系统教案_操作系统教案设计

操作系统教案由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“操作系统教案设计”。

操作系统

教案

操作系统课程简介

（一）课程性质

本课程是计算机科学与技术专业的核心课程之一，属于必修课程。

“操作系统”是计算机系统不可缺少的软件组成部分，负责对系统中各种资源进行有效的管理和对各种活动进行正确的组织，使整个计算机系统协调一致且高效地工作，指挥计算机系统正常运行。操作系统基于硬件，并对硬件实施管理，并构成对所有软件运行的支持平台，给用户使用计算机提供方便灵活友好的接口。

本课程的先修课为计算机组成原理、微机原理、数据结构、高级语言程序设计；后续课程为数据库系统原理、计算机网络、分布式系统等。

（二）教学目的通过本课程的学习，使学生在深刻理解计算机系统整体概念的基础之上，掌握操作系统的基本原理及实现方法，掌握操作系统对计算机系统中各种资源的管理和控制功能，从而使学生具备一定的系统软件开发技能，为以后从事的研究、开发工作提供必要的软件基础和基本技能。

（三）教学内容

本课程内容包括：绪论，是对操作系统的一般性描述，包括什么是操作系统，操作系统在整个计算机系统的地位及其发展历史，它的功能、分类等；作业管理和Unix用户接口，介绍作业和操作系统用户接口，包括作业的基本概念和作业的建立过程、Unix介绍和它所提供的用户接口等；进程管理，主要介绍进程和线程的概念、进程控制、进程同步/互斥、死锁、进程间通信、线程等；处理机调度，主要介绍作业调度、进程调度、各种调度算法及其评价等；存储管理，介绍常见存储管理的方法，虚拟存储管理的实现等；Unix进程和存储管理；文件系统，包括文件系统的概念、文件结构和文件存取、文件目录管理、Unix文件管理等；设备管理；面向对象的操作系统。

（四）教学时数 课时:72学时

（五）教材（统编）

张尧学、史美林编著《计算机操作系统教程》，清华大学出版社，2003.2

（六）课程参考书

1.刘振鹏、李亚平、张明编著《操作系统》21世纪高等院校计算机教材 中国铁道出版社 2003.9 2 2.陆松年主编《操作系统教程》原理.应用.系统.网络管理 电子工业出版社

2000.10 3.何炎祥，李飞，李宁《计算机操作系统》，清华大学出版社，2004。4.Tanenbaum AS, Operating System Design and Implementation, Prentice-Hall, 1987。

5.郭玉东，《Unix操作系统结构分析》，西安电子科技大学出版社，2002。6.汤子赢，《计算机操作系统》，西安电子科技出版社，2000。

7.孟静编著《操作系统教程—原理和实例分析》面向21世纪课程教材，高等教育出版社，2001.5 8.蒋静、徐志伟著《操作系统原理.技术与编程》机械工业出版社，2004.7 9.孙钟秀主编《操作系统教程》21世纪课程教材，高等教育出版社，2003.8第三版

10.胡元义、余健明、徐睿琳编著《操作系统课程辅导与习题解析》，人民邮电出版社，2002.10 11.《全国第八届计算机操作系统课程教学研讨暨学术交流会论文集》，2005.10 3

第一讲 操作系统的概念、历史和基本类型

【教学章节】第1章 绪论 1.1 操作系统概念 1.2 操作系统的历史 1.3操作系统的基本类型。【教学时数】2学时

【教学目的】掌握操作系统的概念及其在计算机系统中的作用,了解操作系统的发展历史, 理解批处理系统、分时操作系统、实时操作系统、个人计算机操作系统、网络和分布式操作系统的特点。【教学重点】操作系统的概念，基本类型。

【教学难点】联机批处理，脱机批处理，多道程序系统的特点和引发出的问题。【教学方法与手段】课堂讲授（多媒体形式）【教学过程】

课堂考勤 导入新课

从Windows 2000引入操作系统的概念。

讲授新课

第1章 绪论 1.1 操作系统概念 1.1.1 什么是操作系统

任何一个计算机系统都是由两部分组成：计算机硬件和计算机软件。计算机硬件通常是由中央处理机（运算器和控制器）、存储器、输入设备和输出设备等部件组成。

计算机软件包括系统软件和应用软件。系统软件如操作系统、多种语言处理程序(汇编和编译程序等)、连接装配程序、系统实用程序、多种工具软件等;应用软件为多种应用目的而编制的程序。

没有任何软件支持的计算机称为裸机，它仅仅构成了计算机系统的物质基础，而实际呈现在用户面前的计算机系统是经过若干层软件改造的计算机。图1.1展示了这种情形。

图1.1 操作系统与硬件软件的关系

操作系统的定义

操作系统是计算机系统中的一个系统软件，它是这样一些程序模块的集合——它们管理和控制计算机系统中的硬件及软件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境，从而在计算机与其用户之间起到接口的作用。

1.2 操作系统的历史

随着计算机的发展，操作系统经历了如下的发展过程：手工操作阶段(无操作系统)、批处理、执行系统、多道程序系统、分时系统、实时系统、通用操作系统、网络操作系统、分布式操作系统等。

1.2.1 手工操作阶段

在第一代计算机时期，上机完全是手工操作：先把程序纸带(或卡片)装上输入机，然后启动输入机把程序和数据送入计算机，接着通过控制台开关启动程序运行。计算完毕，打印机输出计算结果，用户取走并卸下纸带(或卡片)。

50年代后期，计算机的运行速度有了很大提高，手工操作的慢速度和计算机的高速度之间形成矛盾。实现作业的自动过渡,出现了批处理。

1.2.2 早期批处理(batch proceing)早期的批处理的两种方式 1.联机批处理

慢速的输入输出(I/O)设备是和主机直接相连。作业的执行过程为:(1)用户提交作业：作业程序、数据，用作业控制语言编写的作业说明书;(2)作业被作成穿孔纸带或卡片;(3)操作员有选择地把若干作业合成一批，通过输入设备(纸带输入机或读卡机)把它们存入磁带;5 这种联机批处理方式解决了作业自动转接，从而减少作业建立和人工操作时间。但是在作业的输入和执行结果的输出过程中，主机CPU仍处在停止等待状态，这样慢速的输入输出设备和快速主机之间仍处于串行工作，CPU的时间仍有很大的浪费。

2.脱机批处理

增加一台不与主机直接相连而专门用于与输入输出设备打交道的卫星机。如图1.2所示。

图1.2 早期脱机批处理模型

卫星机的功能是：

(1)输入设备通过它把作业输入到输入磁带；

(2)输出磁带将作业执行结果输出到输出设备。

这样，主机不是直接与慢速的输入输出设备打交道，而是与速度相对较快的磁带机发生关系。主机与卫星机可以并行工作，二者分工明确，以充分发挥主机的高速度计算能力。因此脱机批处理和早期联机批处理相比大大提高了系统的处理能力。图1.3 监督程序管理下的解题过程

1.2.3 多道程序系统

批处理系统，每次只调用一个用户作业程序进入内存并运行，称为单道运行。图1.4(a)给出了单道程序工作示例。

而图1.4(b)给出了多道程序工作示例。在单处理机系统中，多道程序运行的特点是:(1)多道:计算机内存中同时存放几道相互独立的程序。

(2)宏观上并行：同时进入系统的几道程序都处于运行过程中，即它们先后开始了各自的运行，但都未运行完毕。

(3)微观上串行：实际上，各道程序轮流使用CPU，交替执行。

(a)单道程序工作示例(b)多道程序工作示例

图 1.4

(2)随着多道程序的增加，出现了内存不够用的问题，提高内存的使用效率也 7 成为关键。因此出现了诸如覆盖技术、对换技术和虚拟存储技术等内存管理技术。

(3)由于多道程序存在于内存，为了保证系统程序存储区和各用户程序存储区的安全可靠，提出了内存保护的要求。

多道程序系统的出现标志着在操作系统渐趋成熟的阶段先后出现了作业调度管理、处理机管理、存储器管理、外部设备管理、文件系统管理等功能。

1.2.4 分时操作系统 1.2.5 实时操作系统

20世纪60年代中期计算机进入第三代,计算机由于用于工业过程控制、军事实时控制等形成了各种实时处理系统。针对实时处理的实时操作系统是以在允许时间范围之内做出响应为特征的。它要求计算机对于外来信息能以足够快的速度进行处理，并在被控对象允许时间范围内作出快速响应，其响应时间要求在秒级、毫秒级甚至微秒级或更小。近年来，实时操作系统正得到越来越广泛的应用。特别是非PC机和PDA（个人数字助理）等新设备的出现，更加强了这一趋势。

1.2.6 通用操作系统

多道批处理系统和分时系统的不断改进、实时系统的出现及其应用日益广泛，致使操作系统日益完善。在此基础上，出现了通用操作系统。它可以同时兼有多道批处理、分时、实时处理的功能，或其中两种以上的功能。例如，将实时处理和批处理相结合构成实时批处理系统。在这样的系统中，它首先保证优先处理任务，插空进行批作业处理。通常把实时任务称为前台作业，批作业称为后台作业。将批处理和分时处理相结合可构成分时批处理系统。在保证分时用户的前提下，没有分时用户时可进行批量作业的处理。同样，分时用户和批处理作业可按前后台方式处理。

1.2.7 操作系统的进一步发展

进入20世纪80年代，一方面迎来了个人计算机的时代，同时又向计算机网络、分布式处理、巨型计算机和智能化方向发展。操作系统有了进一步的发展：

· 个人计算机上的操作系统，例如DOS系统。· 嵌入式操作系统。· 网络操作系统。· 分布式操作系统。· 智能化操作系统。

20世纪90年代后期，由于个人计算机硬件功能的急剧增加和用户对安全性、网络功能的要求增强，个人计算机操作系统也从DOS转向了通用操作系统Windows系列和linux系列。1.3 操作系统的基本类型

根据其使用环境和对作业处理方式，操作系统的基本类型有：(1)批处理操作系统(batch proceing operating system)(2)分时操作系统(time sharing operating system)(3)实时操作系统(real time operating system)(4)个人计算机操作系统(personal computer operating system)(5)网络操作系统(network operating system)(6)分布式操作系统(distributed operating system)

1.3.1 批处理操作系统

现代操作系统大都具有批处理功能。图1.5给出了批处理系统中作业处理步骤及状态。

批处理系统的主要特征是：

(1)用户脱机使用计算机。用户提交作业之后直到获得结果之前就不再和计算机打交道。作业提交的方式可以是直接交给计算中心的管理操作员，也可以是通过远程通讯线路提交。提交的作业由系统外存收容成为后备作业。

(2)成批处理。操作员把用户提交的作业分批进行处理。每批中的作业将由操作系统或监督程序负责作业间自动调度执行。

(3)多道程序运行。按多道程序设计的调度原则，从一批后备作业中选取多道作业调入内存并组织它们运行，成为多道批处理。

多道批处理系统的优点是由于系统资源为多个作业所共享，其工作方式是作业之间自动调度执行。并在运行过程中用户不干预自己的作业，从而大大提高了系统资源的利用率和作业吞吐量。其缺点是无交互性，用户一旦提交作业就失去了对其运行的控制能力；而且是批处理的，作业周转时间长，用户使用不方便。

多重处理系统配制多个CPU，因而能真正同时执行多道程序。

多道程序设计原则不一定要求有多重处理系统的支持。多重处理系统比起单处理系统来说，虽增加了硬件设施，却换来了提高系统吞吐量、可靠性、计算能力和并行处理能力等好处。

1.3.2 分时系统

分时系统一般采用时间片轮转的方式，使一台计算机为多个终端用户服务。对每个用户能保证足够快的响应时间，并提供交互会话能力。具有下述特点。

(1)交互性：首先，用户可以在程序动态运行情况下对其加以控制。其次，用户上机提交作业方便。第三，分时系统还为用户之间进行合作提供方便。(2)多用户同时性：多个用户同时在自己的终端上上机，共享CPU和其他资源，充分发挥系统的效率。

(3)独立性：客观效果上用户彼此间感觉不到有别人也在使用该台计算机，如同自己独占计算机一样。

分时操作系统是一个联机的多用户交互式的操作系统。UNIX是最流行的一种多用户分时操作系统。

1.3.3 实时系统

实时系统主要随着计算机应用于实时控制和实时信息处理领域中而发展起来。实时系统的主要特点是提供即时响应和高可靠性。系统必须保证对实时信息的分析和处理的速度比其进入系统的速度要快，而且系统本身要安全可靠。实时系统往往具有一定的专用性。与批处理系统、分时系统相比，实时系统的资源利用率可能较低。

设计实时操作系统要考虑这样一些因素：(1)实时时钟管理(定时处理和延时处理)。

(2)连续的人-机对话，这对实时控制往往是必须的。

(3)要求采取过载保护措施。例如对于短期过载，把输入任务按一定的策略在缓冲区排队，等待调度;对于持续性过载，可能要拒绝某些任务的输入;在实时控制系统中，则及时处理某些任务，放弃某些任务或降低对某些任务的服务频率。

(4)高度可靠性和安全性需采取冗余措施。双机系统前后台工作，包括必要的保密措施等。1.3.4 通用操作系统

批处理系统、分时系统和实时系统是操作系统的三种基本类型，在此基础上又发展了具有多种类型操作特征的操作系统，称为通用操作系统。它可以同时兼有批处理、分时、实时处理和多重处理的功能，或其中两种以上的功能。

1.3.5 个人计算机上的操作系统

个人计算机上的操作系统是一联机的交互式的单用户操作系统，它提供的联机交互功能与通用分时系统所提供的很相似。由于是个人专用，因此在多用户和分时所要求的对处理机调度、存储保护方面将会简单得多。

多媒体技术已迅速进入微型计算机系统，它要求计算机具有高速信号处理、大容量的内存和外存、大数据量宽频带传输等能力，能同时处理多个实时事件。要求有一个具有高速数据处理能力的实时多任务操作系统。1.3.6 网络操作系统

计算机网络是通过通信设施将物理上分散的具有自治功能的多个计算机系统互连起来的，实现信息交换、资源共享、可互操作和协作处理的系统。它具有这样的特征：

(1)计算机网络是一个互连的计算机系统的群体。

(2)这些计算机是自治的，每台计算机有自己的操作系统，各自独立工作，它们在网络协议控制下协同工作。

(3)系统互连要通过通信设施(硬件、软件)来实现。

(4)系统通过通信设施执行信息交换、资源共享、互操作和协作处理，实现多种应用要求。

网络操作系统的研制开发是在原来各自计算机操作系统的基础上进行的。按照网络体系结构的各个协议标准进行开发，包括网络管理、通信、资源共享、系统安全和多种网络应用服务等达到上述诸方面的要求。

由于网络计算的出现和发展，现代操作系统的主要特征之一就是具有上网功能，因此，除了在20世纪90年代初期时，Novell公司的Netware等系统被称为网络操作系统之外，人们一般不再特指某个操作系统为网络操作系统。

1.3.7 分布式操作系统

分布系统也可以定义为通过通信网络将物理上分布的具有自治功能的数据处理系统或计算机系统互连起来，实现信息交换和资源共享，协作完成任务。但是有这样一些明显的区别应予考虑：

(1)计算机网络的开发都遵循协议，而对于各种分布式系统并没有制定标准的协议。当然，计算机网络也可认为是一种分布式系统。

(2)分布式系统要求一个统一的操作系统，实现系统操作的统一性。(3)分布式操作系统对用户是透明的。但对计算机网络，若一个计算机上的用户希望使用另一台计算机上的资源，则必须明确指明是哪台计算机。

(4)分布式系统的基础是网络。分布式系统已不仅是一个物理上的松散耦合系统，同时还是一个逻辑上紧密耦合的系统。

(5)分布式系统还处在研究阶段。而计算机网络已经在各个领域得到广泛的应用。

20世纪90年代出现的网络计算的趋势和高速网络的出现已使分布式系统变得越来越现实。

【答疑】 【本节小结】本节主要介绍了操作系统的深层概念，操作系统的发展历史、分类，要求深刻理解操作系统的定义，熟悉批处理系统、分时系统、实时系统、网络操作系统、分布式操作系统的基本特征。

【作业】

1.1 什么是操作系统的基本功能? 1.2 什么是批处理、分时和实时系统?各有什么特征? 1.3 多道程序设计(multiprogramming)和多重处理(multi-proceing)有何区别? 【下课】第二讲 操作系统的功能、相关硬件和研究观点

【教学章节】第1章 绪论 1.4 操作系统的功能 1.5计算机硬件简介 1.6算法的描述 1.7研究操作系统的几种观点 【教学时数】2学时

【教学目的】初步掌握操作系统的处理机管理、存储管理、文件管理、设备管理、用接通接口；掌握计算机的处理器、存储器、输入输出设备、输入输出控制器、总线、各种相关的寄存器等；了解操作系统是计算机资源的管理者观点，用户界面观点，进程管理观点。

【教学重点】操作系统的五大功能。

【教学难点】操作系统的处理机管理、存储管理、文件管理、设备管理、用接通接口，进程管理观点。

【教学方法与手段】课堂教授（多媒体形式）【教学过程】

课堂考勤 导入新课

复习操作系统的定义和基本分类(引入新课)。

讲授新课

1.4 操作系统功能 1.4.1 处理机管理

在多道程序或多用户的情况下，要组织多个作业同时运行，就要解决对处理机分配调度策略、分配实施和资源回收等问题。这就是处理机管理功能。正是由于操作系统对处理机管理策略的不同，其提供的作业处理方式也就不同，例如成批处理方式、分时处理方式和实时处理方式。从而呈现在用户面前，成为具有不同性质功能的操作系统。

1.4.2 存储管理

(1)内存分配。如何分配内存，以保证系统及各用户程序的存储区互不冲突。(2)存储保护。保证一道程序在执行过程中不会有意或无意地破坏另一道程序，保证用户程序不会破坏系统程序。

(3)内存扩充。当用户作业所需要的内存量超过计算机系统所提供的内存容量时，把内部存储器和外部存储器结合起来管理，为用户提供一个容量比实际内存大得多的虚拟存储器。1.4.3 设备管理

(1)通道、控制器、输入输出设备的分配和管理。设备管理的任务就是根据一定的分配策略，把通道、控制器和输入输出设备分配给请求输入输出操作的程序，并启动设备完成实际的输入输出操作。

(2)设备独立性。输入输出设备种类很多，使用方法各不相同。设备管理应为用户提供一个良好的界面，而不必去涉及具体的设备特性，以使用户能方便、灵活地使用这些设备。

1.4.4 信息管理(文件系统管理)信息管理(文件系统管理)是对系统的软件资源的管理。文件如不能很好管理，就会引起混乱，甚至遭受破坏。这就是管理信息文件需要解决的问题。

信息的共享、保密和保护，也是文件系统所要解决的。如果系统允许多个 用户协同工作，那么就应该允许用户共享信息文件。但这种共享应该是受控制的，应该有授权和保密机制。还要有一定的保护机制以免文件被非授权用户调用和修改，即使在意外情况下，如系统失效、用户对文件使用不当，也能尽量保护信息免遭破坏。也就是说，系统是安全可靠的。

1.4.5 用户接口

操作系统还为用户提供一个友好的用户接口。一般来说，操作系统提供两种方式的接口来为用户服务。

一种用户接口是程序一级的接口，即提供一组广义指令(或称系统调用、程序请求)供用户程序和其他系统程序调用。

另一种接口是作业一级的接口，提供一组控制操作命令(或称作业控制语言，或像UNIX中的Shell命令语言)供用户去组织和控制自己作业的运行。作业控制方式分两大类：脱机控制和联机控制。

1.5 计算机硬件简介 1.5.1 计算机的基本硬件元素 1.5 计算机硬件简介

操作系统管理和控制计算机系统中所有软硬件资源。同时，因操作系统是一个运行于硬件之上的系统软件，我们还必须对操作系统运行的硬件环境有所了解。

1.5.1 计算机的基本硬件元素

构成计算机的基本硬件元素有以下4种：处理器、存储器、输入输出控制与总线、外部设备等。

计算机的基本硬件元素

处理器控制和执行计算机的指令操作。单处理器也称CPU。存储器用来储存数据和程序。存储器可分为内存与外存，以及用于数据和程序暂时存储用的缓冲器与高速缓存（cache）等。

输入输出控制器与缓冲主要用来控制和暂时存储外部设备与计算机内存之间交换的数据和程序。

外部设备是获取和输出数据与程序的基本单位，包括数字式设备和模拟式设备。计算机系统的各种设备通过总线互相连接。总线是连接计算机各部件的通信线路。计算机系统的总线有单总线和多总线之分。

单总线是指处理机、外部设备、存储器等都连接在一起的总线结构，而多总线则指把系统的CPU和内存分开连接，外部设备和外存等也用其他总线分开连接进行管理和数据传送的总线结构。

不同的总线结构对操作系统的设计和性能有不同的影响。1.5.2 与操作系统相关的几种主要寄存器

寄存器是在处理机中交换数据的速度比内存更快、体积也更小，而价格又更贵的暂存器件。

处理机中寄存的功能分为二类，即用户可编程的寄存器以及控制与状态寄存器。机器语言或汇编语言的程序员可对用户可编程寄存器进行操作，以获得更高的执行效率等。而控制与状态寄存器则被用来对处理机的优先级、保护模式或用户程序执行时的调用关系等进行控制和操作。

典型的用户可编程寄存器包括以下几种： 1.数据寄存器

对数据进行操作的任何机器指令都被允许访问数据寄存器。

根据硬件设置的规定，这些寄存器也可能只被允许进行浮点运算或被其他某些规定所限制。

2.地址寄存器

地址寄存器一般用来存放内存中某个数据或指令的地址，或者存放某段数据与指令的入口地址以及被用来进行更复杂的地址计算。

下面几种寄存器都可被认为是地址寄存器：(1）地址标识位寄存器；

(2）内存管理用各种始地址寄存器；(3）堆栈指针；(4）设备地址寄存器等。3.条件码寄存器

条件码寄存器也称标志寄存器。条件码寄存器的比特位由处理机硬件设置。典型的控制与状态寄存器包括以下几种： 4.程序计数器PC 程序计数器内装有下一周期被执行指令的地址。5.指令寄存器IR 指令寄存器内装有待执行指令。6.程序状态字PSW 程序状态字寄存器的各个比特位代表系统中当前的各种不同状态与信息。如执行模式是否允许中断等。

7.中断现场保护寄存器

如果系统允许不同类型的中断存在，则会设置一组中断现场保护寄存器以便保存被中断程序的现场和链接中断恢复处。

8.过程调用堆栈

堆栈被用来存放过程调用时的调用名、调用参数、以及返回地址等。1.5.3 存储器的访问速度

硬件厂商提供有不同种类的存储器件，这些存储器件包括：可移动存储介质，例如光盘、磁盘和磁带等；硬盘，磁盘缓存内存，高速缓存以及寄存器等。

容量越大的存储介质，访问速度会越慢，但单位存储的成本越低;如果存储介质的访问速度越高，则它的成本也会越高。

除了上述的寄存器与存储介质之外，与操作系统设计相关的硬件器件还有中断机构、输入输出设备控制部分。

存储介质的访问速度

1.5.4 指令的执行与中断

计算机提供的最基本功能是执行指令。任何应用程序都只有通过指令的执行才能得以完成。执行指令的基本过程分为两步，即处理机从内存把指令读入的过程和执行的过程。其中，读指令是根据程序计数器PC所指的地址读入，而执行的指令则是指令寄存器IR中的指令。指令的执行涉及到处理机与内存之间的数据传输，或者是处理机与外部设备之间的数据传输等。指令的执行也涉及到数据处理，指令的执行还可以是对其他指令的控制过程。

一条指令的执行可以是上述几种情况的组合。

另外，在指令的执行过程中或一条指令执行结束时，尽管指令地址计数器中已指明了下一条被访问指令的地址，但是，外部设备或计算机内部可能会发来亟须处理的数据或其他紧急事件处理信号。这就需要处理机暂停正在执行的程序，转去处理相应的紧急事件，待处理完毕后再返回原处继续执行，这一过程称为中断，如图1.9所示。

图1.9 中断执行过程

中断给操作系统设计带来许多好处，首先使得实时处理许多紧急事件成为可能；再者，中断可以增加处理机的执行效率；另外，中断还可以简化操作系统的程序设计。

系统发生中断时，处理机收到中断信号，从而不能继续执行程序计数器中所指的原程序。这时处理机将保存当前的执行现场（也就是各寄存器中的值）并调用新的程序到处理机上执行。

1.6 算法的描述

操作系统设计和原理描述中涉及到许多算法。为了描述简单起见，本书定义下述关键词描述算法中有关过程。

begin end Repeat 操作 „ 分别表示算法的开头和结束。

Until 条件 While 条件 表示当“条件”未被满足时重复所描述的“操作”。

do

od

操作 „

表示当“条件”满足时，进行相应的“操作”。关键词“ do” 和“od”分别表示“操作”的开始和结束。

If 条件

Then Else fi 操作 操作

表示满足“if”所指的“条件”时，进行“then”后的相关“操作”，否则完成“else”后的相关操作。关键词“fi”表示条件判断的结束。

例如，图1.8所示指令执行周期可被描述为：

Repeat

IR←M［PC］;PC←PC + 1;Execute［IR］;CPU halt;Until 其中，M［PC］表示地址为PC所示内存单元中的指令内容。另一个例子是：

令p［1：n］为1到n(n>1)的整数置换，设i=1，2，3，4，5，6，7； p［i］=4，7，3，2，1，5，6；

描述p［i］的巡回置换算法。（巡回置换指k∈［1：n］时，k=p［...p［k］...］的置换。）

解：

begin

local x, k;k←1;while k

end

od repeat

until x=k;k←k+1;

print(x);x→p［x］;1.7 研究操作系统的几种观点

操作系统是计算机资源有效使用的管理者和为用户提供友好的接口。1.7.2 用户界面的观点

对于用户来说，对操作系统的内部结构并没有多大的兴趣，他们最关心的是如何利用操作系统提供的服务来有效地使用计算机。因此操作系统提供了什么样的用户界面成为关键问题，即上节中所提出的程序一级和作业一级的两种接口。

1.7.3 进程管理观点

操作系统调用当前程序运行是一个动态过程，特别是现代操作系统的一个重要特征是并发性。

并发性是指操作系统控制很多能并发执行的程序段。并发执行的程序在多处理机系统中可能是真正并行执行的，但在单处理机情况下则是宏观并行微观顺序执行的。它们可以完全独立地运行，也可能以间接或直接方式互相依赖和制约。并发的程序段不仅会受到其他程序段活动的制约，也会受到系统资源分配情况的制约。

进程是指并发程序的执行。

用进程观点来研究操作系统就是围绕进程运行过程，即并发程序执行过程来讨论操作系统，那么我们就能讨论清楚“这些资源管理程序在系统中进行活动的过程”，对操作系统功能就能获得更多的认识。

【答疑】

【本节小结】本节主要介绍了操作系统功能，研究操作系统的观点。本节是对操作系统的一般性描述。目的是对操作系统的功能有一个全面的了解。建立资源管理的初步概念。初步了解操作系统的用户管理、设备管理、处理机管理、存储管理、文件管理等五大管理。

【作业】

1.4 讨论操作系统可以从哪些角度出发，如何把它们统一起来? 1.5 写出1.6节中巡回置换算法的执行结果。1.6 设计计算机操作系统时与哪些硬件器件有关？ 【下课】