【思维导图】第一章 操作系统引论-
合集下载
第1章_操作系统_引论
应管理策略（包括用户权限）。
5
操作系统的作用(2) OS是用户使用系统硬件、软件的接口。 • 系统命令（命令行、菜单式、命令脚本式、图形用户接口GUI）；
字符形式：较灵活但因繁琐而难记 命令的表示形式： 菜单形式: 字符方式提供友好界面
图形形式：因直观而易记但不灵活 • 系统调用（形式上类似于过程调用，在应用编程中使用）。
9
1.2.1 推动操作系统发展的主要动力 需求推动发展 (1) 提高资源的利用率和系统性能：计算机发展的初期，计算机系统昂贵，用作集中计算 (2) 方便用户：用户上机、调试程序，分散计算时的事务处理和非专业用户（商业和办公、 家庭） (3) 器件的发展：CPU的位宽度（指令和数据）、快速外存 (4) 计算机体系结构的不断发展
29
多道批处理系统需要解决的问题 (1)处理机管理问题。 (2) 内存管理问题。 (3) I/O设备管理问题。 (4) 文件管理问题。 (5) 作业管理问题。
30
1.2.5 分时系统 (time-sharing system) 70年代中期至今 • “分时”的含义:指在一台主机上，连接了多个带显示器和键盘的终端，同时允许多个用户共 享主机中的资源，每个用户都可以使用自己的终端和主机交互。
再比如，如果有甲、乙两道程序，如果一道程序独占CPU运行时每道程序要1小时，若此 时CPU利用率是30%。粗略的说，甲（或乙）执行时，所需CPU处理时间为：1小时 *30%=18分钟
假定甲、乙两道程序按多道程序设计方法同时运行，CPU利用率达50%，那么要提供36分 钟的CPU时间，大约需要72分钟就可以把甲、乙两道程序计算完毕。当然，操作系统本 身要花费处理器的时间，所以实际花费的时间要略长一些，例如要80分钟，而单道运行 时，要花费120分钟。因而，采用多道程序设计方法后，可以提高效率：
5
操作系统的作用(2) OS是用户使用系统硬件、软件的接口。 • 系统命令（命令行、菜单式、命令脚本式、图形用户接口GUI）；
字符形式：较灵活但因繁琐而难记 命令的表示形式： 菜单形式: 字符方式提供友好界面
图形形式：因直观而易记但不灵活 • 系统调用（形式上类似于过程调用，在应用编程中使用）。
9
1.2.1 推动操作系统发展的主要动力 需求推动发展 (1) 提高资源的利用率和系统性能：计算机发展的初期，计算机系统昂贵，用作集中计算 (2) 方便用户：用户上机、调试程序，分散计算时的事务处理和非专业用户（商业和办公、 家庭） (3) 器件的发展：CPU的位宽度（指令和数据）、快速外存 (4) 计算机体系结构的不断发展
29
多道批处理系统需要解决的问题 (1)处理机管理问题。 (2) 内存管理问题。 (3) I/O设备管理问题。 (4) 文件管理问题。 (5) 作业管理问题。
30
1.2.5 分时系统 (time-sharing system) 70年代中期至今 • “分时”的含义:指在一台主机上，连接了多个带显示器和键盘的终端，同时允许多个用户共 享主机中的资源，每个用户都可以使用自己的终端和主机交互。
再比如，如果有甲、乙两道程序，如果一道程序独占CPU运行时每道程序要1小时，若此 时CPU利用率是30%。粗略的说，甲（或乙）执行时，所需CPU处理时间为：1小时 *30%=18分钟
假定甲、乙两道程序按多道程序设计方法同时运行，CPU利用率达50%，那么要提供36分 钟的CPU时间，大约需要72分钟就可以把甲、乙两道程序计算完毕。当然，操作系统本 身要花费处理器的时间，所以实际花费的时间要略长一些，例如要80分钟，而单道运行 时，要花费120分钟。因而，采用多道程序设计方法后，可以提高效率：
新版第一章-操作系统引论课件.ppt
精选
11
第一章 操作系统引论
用户
应用程序 系统调用 命令 图标、窗口
操作系统 计算机硬件
图1-1 OS作为接口的示意图
精选
12
第一章 操作系统引论
(1) 命令方式。这是指由OS提供了一组联机命令接口， 以允许用户通过键盘输入有关命令来取得操作系统的服务， 并控制用户程序的运行。
(2) 系统调用方式。OS提供了一组系统调用，用户可在 自己的应用程序中通过相应的系统调用，来实现与操作系统 的通信，并取得它的服务。
• 1.1.1 操作系统的目标 • 1.1.2 操作系统的作用 • 1.1.3 推动操作系统发展的主要动力
精选
10
第一章 操作系统引论
1.1.2 操作系统的作用
1．OS作为用户与计算机硬件系统之间的接口
OS作为用户与计算机硬件系统之间接口的含义是：OS处 于用户与计算机硬件系统之间，用户通过OS来使用计算机系统。 或者说，用户在OS帮助下，能够方便、快捷、安全、可靠地操 纵计算机硬件和运行自己的程序。应注意，OS是一个系统软件， 因而这种接口是软件接口。图1-1是OS作为接口的示意图。由 图可看出，用户可通过以下三种方式使用计算机。
1．人工操作方式
从第一台计算机诞生(1945年)到20世纪50年代中期的计算
机，属于第一代计算机。此时的计算机是利用成千上万个真
空管做成的，它的运行速度仅为每秒数千次，但体积却十分
庞大，且功耗也非常高。这时还未出现OS。计算机操作是由
用户(即程序员)采用人工操作方式直接使用计算机硬件系统，
精选
7
第一章 操作系统引论
3．可扩充性
随着VLSI技术和计算机技术的迅速发展，计算机硬件 和体系结构也随之得到迅速发展，相应地，它们也对OS提 出了更高的功能和性能要求。此外，多处理机系统、计算机 网络，特别是Internet的发展，又对OS提出了一系列更新的 要求。因此，OS必须具有很好的可扩充性，方能适应计算 机硬件、体系结构以及应用发展的要求。这就是说，现代 OS应采用新的OS结构，如微内核结构和客户服务器模式， 以便于方便地增加新的功能和模块，并能修改老的功能和模 块。关于新的OS结构将在本章最后一节中介绍。
第01章 计算机操作系统 操作系统引论
第一章 操作系统引论
1.3 操作系统的基本特性
OS特性一：并发性 并行与并发
并行性（Parallelism）是指两个或多个事件在 同一时刻发生。如T3时刻
并发性(Concurrence) 是指两个或多个事件在 同一时间间隔内发生。如T3—T4时刻 并发性是OS最重要的特征，OS所有的内容都围绕 它展开！！
第一章 操作系统引论
操作系统的进一步发展
操作系统发展的主要动力
器件快速更新换代。 计算体系结构不断发展。 提高计算机系统资源利用率的需要。 让用户使用计算机越来越方便的需要。 满足用户新要求，提供给用户新服务。
操作系统发展的方向
从大中型计算机来看，主要是分布式和网络化。 微机操作系统主要向多用户多功能、虚存、图形、 数据库等方向发展。 操作系统的智能化。
第一章 操作系统引论
分时系统实现中的关键问题 (1) 及时接收。多路卡、输入缓冲区 (2) 及时处理。交互作业应在内存、响应时间应短 采用时间片轮转 分时系统的特征 多路性（同时性） 独立性（独占性） 及时性 （1—3sec） 交互性： “会话”
第一章 操作系统引论
1.2.5 实时系统
第一章 操作系统引论
开始
还有下一 个作业？ 否 停止
是
把下一个作业 的源程序转换 为目标程序
是
源程序 有错吗？ 否
运行目标程序
装配目标程序
图 1-4 单道批处理系统的处理流程
第一章 操作系统引论
1.2.3 多道批处理系统（Multiprogrammed Batch Processing System）（第三代计算机）
导致人机矛盾、CPU和I/O设备速度不匹配
王道操作系统第一章操作系统概述思维导图脑图
与当前执行的指令无关，中断信号来源于CPU外部
外中断（狭义的中断）
时钟中断
I/O中断请求
中断机制的基本原理
检查中断信号
内中断：CPU在执行指令时会检查是否有异常发生 外中断：每个指令周期末尾CPU都会查是否有外中断信号需要处理
找到相应的中断处理程序
通过“中断向量表”实现
操作系统内核
时钟管理
实时计时功能
中断处理
负责实现中断机制
是—种特殊的程序
层次结构
原语
处于操作系统最底层，是最接近硬件的部分 这种程序的运行具有原子性——其运行只能一气呵成，不可中断
运行时间较短、调用频繁
进程管理
对系统资源进行管理的功能
存储器管理
设备管理
内核是操作系统最基本，最核心的部分
实现操作系统内核功能的那些部分就是内核程序
操作系统内核需要运行在内核态
两种指令
特权指令
只允许“管理者”，即操作系统内核来使用的指令 Eg：内存清零指令
非特权指令
Eg：加法指令，减法指令
内核态/核心态/管态
处于内核态时，说明此时正在运行的是内核程序，此时可以执行特权指令
用户态/目态
处于用户态时，说明此时正在运行的是应用程序，此时只能执行非特权指令
两种处理器状态
CPU中有一个寄存器叫程序状态字寄存器（PSW），其中有一个二进制位，1表 示“内核态”，0表示“用户态”
实现操作系统所写的程序
两种程序
内核程序
很多内核程序组成了“操作系统内核”，或简称“内核” 内核是操作系统最重要最核心的部分，也是最接近硬件的部分 操作系统内核作为“管理者”，有时会让CPU执行一些“特权指令”
应用程序
第一章操作系统引论
第一章操作系统引论在我们日常使用电脑、手机等电子设备时，操作系统是那个默默在背后工作，却对我们的体验起着至关重要作用的“幕后英雄”。
那么，操作系统到底是什么？它又是如何影响我们的生活和工作的呢？让我们一起来揭开操作系统的神秘面纱。
操作系统，简单来说，就是管理计算机硬件与软件资源的程序，是计算机系统的内核与基石。
它负责协调和控制计算机系统中各种硬件和软件组件的运行，为用户和应用程序提供一个方便、高效、稳定和安全的工作环境。
想象一下，如果我们的电脑没有操作系统，那会是怎样一番混乱的景象？每次我们想要运行一个程序，都需要自己去了解硬件的各种细节，手动配置各种参数，这简直是不可想象的。
而有了操作系统，这一切都变得简单起来。
它就像是一个尽职尽责的管家，把计算机系统中的各种资源管理得井井有条。
操作系统的主要功能可以概括为以下几个方面：首先是处理器管理。
计算机的中央处理器（CPU）是其核心部件，但在同一时间内，只能执行一个程序。
操作系统通过合理地分配 CPU时间，让多个程序能够并发执行，从而提高了 CPU 的利用率和系统的效率。
这就好比在一个繁忙的餐厅里，服务员合理地安排客人的座位，让更多的人能够享受到服务。
其次是内存管理。
内存是计算机用于存储正在运行的程序和数据的地方。
操作系统需要确保不同的程序能够安全、有效地共享内存资源，避免出现内存泄漏和冲突等问题。
它就像一个精明的仓库管理员，合理地安排货物的存放位置，确保仓库的空间得到充分利用，同时货物也能被快速找到和取出。
然后是设备管理。
计算机系统中有各种各样的外部设备，如键盘、鼠标、显示器、打印机等。
操作系统要负责管理这些设备的驱动程序，协调它们与 CPU 的工作，使得用户能够方便地使用这些设备。
这就像是一个交通警察，指挥着不同的车辆有序地行驶，确保道路的畅通。
再就是文件管理。
我们在计算机中存储了大量的文件和数据，操作系统需要提供一个有效的文件系统，方便我们对文件进行创建、删除、读取、写入和搜索等操作。
第一章 操作系统引论
四、异步性(Asynchronism) 或不确定性 1.程序执行的速度不确定。 2.程序执行的结果不确定。 1.4 操作系统的类型 1.4.1 操作系统的基本类型 一、批处理操作系统 采用批量化处理作业运行技术的操作系统就称为批处 理操作系统。批处理操作系统确保作业不断地流入系 统，经过处理后又撤离系统，使整批作业能够自动、 顺利地进行，节省了人工操作时间，从而加大了系统 对作业的吞吐量(也就是计算机一天能够处理作业的数 量)，提高了系统的运行效率。
第一章 操作系统引论
1.1 什么是操作系统 1.1.1 操作系统（Operating System）是硬件的延伸 OS作为用户与计算机硬件系统之间的接口OS处于用 户与计算机硬件系统之间，用户通过OS来使用计算机系 统。或者说，用户在OS的帮助下能够方便、快捷、安全、 可靠地操纵计算机硬件和运行自己的程序。应当注意， OS是一个系统软件，这种接口是软件接口用户可以通过 以下两种方式来使用计算机。 (1)命令方式。这是指由OS提供了一组联机命令(语 言)，用户可通过键盘键入有关的命令，来直接操纵计 算机系统。
三、虚拟(Virtual) 在操作系统中的所谓“虚拟”，是指通过某种技 术把一个物理实体变成若干个逻辑上的对应物。物理 实体(前者)是实的，即实际存在的，而后者是虚的，是 用户感觉上的东西。例如，在多道分时系统中，虽然 只有一个CPU，但每个终端用户却都认为是有一个 CPU在专门为他服务，亦即，利用多道程序技术可以 把一台物理上的CPU虚拟为多台逻辑上的CPU，也称 为虚处理机。类似地，也可以把一台物理I／O设备虚 拟为多台逻辑上的I／0设备。此外，也可以把一条物 理信道虚拟为多条逻辑信道(虚信道)。在操作系统中虚 拟的实现，主要是通过分时使用的方法。显然，如果n 是某一物理设备所对应的虚拟的逻辑设备数，则虚拟 设备的速度必然是物理设备速度的1／n。
操作系统思维导图版
1.7. 处理机调度.........................................................................................................13 1.7.1. 调度算法 .....................................................................................................13 1.7.2. 调度时机 .....................................................................................................17 1.7.3. 调度过程 .....................................................................................................18 1.7.4. 调度级别 .....................................................................................................18 1.7.5. 实时调度 .....................................................................................................20
1.3. 线程.....................................................................................................................10 1.3.1. 引入 .............................................................................................................10 1.3.2. 概念 .............................................................................................................10 1.3.3. 实现 .............................................................................................................11
1.3. 线程.....................................................................................................................10 1.3.1. 引入 .............................................................................................................10 1.3.2. 概念 .............................................................................................................10 1.3.3. 实现 .............................................................................................................11
第1章 操作系统引论
2.进程同步 1）进程同步的任务 主要任务是为多个进程(含线程)的运行进行协调。 2）进程同步协调方式： ①进程互斥方式 ②进程同步方式
24
操作系统的主要功能 3.进程通信 主要是指进程之间的信息交换。 4.调度 1）作业调度 作业调度的基本任务，是从后备队列中按照一定的算法， 选择出若干个作业，为它们分配其必需的资源。 2）进程调度 进程调度的任务，是从就绪队列中选出一新进程，把处 理机分配给它，并为它设置运行现场使进程投入执行。
25
操作系统的主要功能 二、存储器管理功能 1.内存分配 1）内存分配的主要任务 为每道程序分配内存空间；提高存储器的利用率；允许正 在运行的程序申请附加的内存空间。 2）内存分配方式 ①静态分配方式 ②动态分配方式
26
操作系统的主要功能 3）内存分配机制中的结构和功能 ①内存分配数据结构 ②内存分配功能 ③内存回收功能 2.内存保护 1）内存保护的主要任务 确保每道用户程序都只在自己的内存空间内运行，彼此互 不干扰。 2）内存保护机制 一种比较简单的内存保护机制，是设置两个界限寄存器， 分别用于存放正在执行程序的上界和下界。
1
操作系统的目标和作用 一、 操作系统的目标 1.方便性 配置OS后可使计算机系统更容易使用。一个未配置OS 的计算机系统是极难使用的，因为计算机硬件只能识别0和1 这样的机器代码。 2.有效性 配置了OS后，可使CPU和I/O设备由于能保持忙碌状态而 得到有效的利用，且由于可使内存和外存中存放的数据有序而 节省了存储空间。此外，OS还可以通过合理地组织计算机的 工作流程，而进一步改善资源的利用率及提高系统的吞吐 量。
1.多道程序设计的基本概念
1）概念：让多个作业（算题）同时进入一个计算机系统 的主存储器并行执行，这种程序设计方法称为多道程序设计。 2）多道程序设计技术可带来以下好处: (1)提高CPU的利用率。 (2)可提高内存和I/O设备利用率。 (3)增加系统吞吐量。
24
操作系统的主要功能 3.进程通信 主要是指进程之间的信息交换。 4.调度 1）作业调度 作业调度的基本任务，是从后备队列中按照一定的算法， 选择出若干个作业，为它们分配其必需的资源。 2）进程调度 进程调度的任务，是从就绪队列中选出一新进程，把处 理机分配给它，并为它设置运行现场使进程投入执行。
25
操作系统的主要功能 二、存储器管理功能 1.内存分配 1）内存分配的主要任务 为每道程序分配内存空间；提高存储器的利用率；允许正 在运行的程序申请附加的内存空间。 2）内存分配方式 ①静态分配方式 ②动态分配方式
26
操作系统的主要功能 3）内存分配机制中的结构和功能 ①内存分配数据结构 ②内存分配功能 ③内存回收功能 2.内存保护 1）内存保护的主要任务 确保每道用户程序都只在自己的内存空间内运行，彼此互 不干扰。 2）内存保护机制 一种比较简单的内存保护机制，是设置两个界限寄存器， 分别用于存放正在执行程序的上界和下界。
1
操作系统的目标和作用 一、 操作系统的目标 1.方便性 配置OS后可使计算机系统更容易使用。一个未配置OS 的计算机系统是极难使用的，因为计算机硬件只能识别0和1 这样的机器代码。 2.有效性 配置了OS后，可使CPU和I/O设备由于能保持忙碌状态而 得到有效的利用，且由于可使内存和外存中存放的数据有序而 节省了存储空间。此外，OS还可以通过合理地组织计算机的 工作流程，而进一步改善资源的利用率及提高系统的吞吐 量。
1.多道程序设计的基本概念
1）概念：让多个作业（算题）同时进入一个计算机系统 的主存储器并行执行，这种程序设计方法称为多道程序设计。 2）多道程序设计技术可带来以下好处: (1)提高CPU的利用率。 (2)可提高内存和I/O设备利用率。 (3)增加系统吞吐量。
第一章 操作系统引论
第一章操作系统引论在我们日常使用电脑、手机等电子设备时，操作系统就像是一个默默工作的幕后英雄，为我们的各种操作提供了稳定、高效的支持。
但你是否真正了解它是什么，又是如何发挥作用的呢？操作系统，简单来说，是管理计算机硬件与软件资源的程序，是计算机系统的内核与基石。
它就像是一个大管家，负责协调和分配计算机的各种资源，让计算机的各个部件能够有条不紊地协同工作，以满足用户的需求。
想象一下，如果计算机没有操作系统，那将会是怎样的混乱场景？每次我们要使用某个硬件设备，比如打印机，都需要自己去编写复杂的控制程序；每运行一个新的软件，都要从头开始了解计算机的硬件配置和底层工作原理。
这几乎是不可能完成的任务，而且效率极其低下。
而有了操作系统，这一切都变得简单和便捷。
操作系统的主要功能可以概括为几个方面。
首先是进程管理。
进程就像是计算机里的一个个任务，操作系统要负责合理地安排这些任务的执行顺序和时间，确保它们能够高效地运行，不会出现互相冲突或者抢占资源的情况。
比如，当你同时打开多个程序时，操作系统会根据它们的优先级和资源需求，合理地分配 CPU 时间，让每个程序都能得到及时的处理。
其次是内存管理。
内存是计算机存储数据和程序的地方，操作系统要确保内存的合理分配和使用，防止某个程序占用过多的内存导致其他程序无法正常运行。
它就像一个精明的仓库管理员，知道如何把有限的内存空间分配给不同的需求，并且在程序不再需要时及时回收内存，以便给其他程序使用。
然后是文件管理。
我们在计算机中存储的各种文档、图片、视频等都以文件的形式存在，操作系统要负责对这些文件进行组织、存储和检索。
它为我们提供了一个清晰的文件目录结构，让我们能够方便地找到和操作自己需要的文件。
还有设备管理。
计算机连接着各种各样的外部设备，如键盘、鼠标、显示器、打印机等，操作系统要负责管理这些设备的驱动程序，确保它们能够正常工作，并且在多个设备同时请求服务时进行协调。
操作系统还提供了用户接口，让我们能够与计算机进行交互。
第一章 操作系统引论
5. 操作系统的作用
2. OS作为计算机系统资源的管理者 作为计算机系统资源的管理者 作为计算机系统资源的管理者 在一个计算机系统中，通常都含有各种各样的硬件和 软件资源。归纳起来可将资源分为四类： •处理器 •存储器 • I/O设备 • 文件(数据和程序)。 事实上，当今世界上广为流行的一个关于OS作用的观 点，正是把OS作为计算机系统的资源管理者。
图 1-6 单道和多道程序运行情况
2.多道批处理系统的特点
• 多道性
–内存中驻留多道程序，并允许它们并发执行，从而 提高资源利用率和系统吞吐量。即某个作业占用 CPU，若由于某种原因暂时不用CPU 则系统让第二 个作业占用CPU
• 无序性 • 调度性
–作业调度：外存后备作业队列-->内存 –进程调度：内存的作业-->CPU
50年代早期 出现了穿孔卡片 程序写在卡片上然后读入计算机
人工操作方式的特点
特点: • 用户独占全机 • CPU等待人工操作 缺点: • 计算机的有效机时严重浪费
–人机矛盾 –CPU与纸带机之间速度不匹配的矛盾
• 效率低
2. 脱机输入/输出方式
在采用脱机输入输出方式时，程序和数据的输 入输出都是在外围计算机的控制下完成的，即它们 是脱离主机进行的，故称之为脱机输入输出操作。
4.分时系统实现中的关键问题
• 及时接收
– 使用多路卡同时接收各路数据 – 每个终端配置一个缓冲区记录用户的输入
• 及时处理
– 所有的用户作业直接进入内存 – 在较短的时间内就能使每个作业运行一次， 以处理用户的输入。
5.分时操作系统特点
同时有多个用户使用一台计算机 宏观上：是多个人同时使用一个CPU 宏观上：是多个人同时使用一个CPU 微观上：多个人在不同时刻轮流使用CPU 微观上：多个人在不同时刻轮流使用CPU 用户根据系统响应结果进一步 用户感觉不到计算机为其他人服务 提出新请求(用户直接干预每一步) 提出新请求(用户直接干预每一步) OS提供虚机器 提供虚机器， （OS提供虚机器，各个用户的虚 机器互不干扰） 机器互不干扰） 系统对用户提出的请求及时响应
操作系统chapter1_引论
三、分时系统
3.分时系统的4个主要特征 ：
多路性/同时性；宏观上同时有多个用户在运行。 交互性；在终端上编辑、运行程序，或其它操作。 独占性；每个用户一个终端，独立操作，互不干扰 及时性；在很短时间内得到响应，小于2～3秒。
四、实时系统
实时操作系统（Real-Time Operating System） ：指系统 能及时（或即时）响应外部事件的请求，并控制所有实时 任务协调一致地运行。
应用软件 系统工具
操作系统 开发人员
虚
操作系统
机 器
计算机硬件
操作系统的地位：紧贴系统硬件之上，所有其他软件之下
（是其他软件的共同环境）。 1.1
二、操作系统的目标
方便性
计算机只能识别0、1；用户熟悉的是各种语言。
有效性
使计算机的各类资源在系统的管理下得到更有效的利 用，提高系统吞吐量。
可扩充性
嵌入式操作系统大多用于机电设备、仪器等专用 控制方面，因此大多采用微内核结构。
九、嵌入式操作系统
嵌入式操作系统的几个重要特征：
系统内核小；由于是应用于小型电子装置，系统资源相 对有限，所以内核较之传统的操作系统要小得多。 专用性强；个性化很强，软件系统和硬件结合非常紧密。
系统精简；一般没有系统软件和应用软件的明显区分， 以安全可靠为主。 高实时性操作系统；这是嵌入式软件的基本要求，而且 软件要求固态存储，以提高速度。
1.1
四、推动操作系统发展的主要动力
不断提高计算机资源利用率的需要 如批处理系统的出现
方便用户 如分时交互式系统的出现
器件的不断更新换代 8位－16－32－64－...
计算机体系结构的不断发展： 单机OS－多机OS－网络OS－…
第1章-引论
第一章 操作系统引论
1
本章要点
1.1 操作系统的目标和作用 1.2 操作系统的发展过程 1.3 操作系统的基本特性 1.4 操作系统的主要功能 1.5 OS结构设计
2
为什么要学习操作系统？
设计操作系统 或者 修改现有的系统 大量“操作系统”存在，如 嵌入式系统 加深对OS的理解，有利于深入编程 用户为了开发应用程序必须与操作系统打交道 编程时借鉴操作系统的设计思想和算法 OS中所用的许多概念和技巧可以推广应用 选择购买操作系统 我们并不总使用Win98/2000/XP/2003
五、实时系统 1．应用需求 -实时控制 -实时信息处理 2．实时任务
周期性实时任务 非周期性实时任务 硬实时任务 软实时任务
3．实时系统与分时系统特征的比较 ⑴多路性 ⑵独立性 ⑶及时性 ⑷交互性 ⑸可靠性
18
1.2 操作系统的发展过程
六、微机操作系统的发展
1．单用户单任务操作系统 CP/M和MS-DOS 2．单用户多任务操作系统 微软公司的Windows 3．多用户多任务操作系统 UNIX OS
16
分时系统
1．分时系统的产生 • 人－机交互 • 共享主机 • 便于上机 将一台计算机提供给多个用户同时使用 2．分时系统实现中的关键问题 ⑴及时接收-多路卡 ⑵及时处理-所有作业进入内存、作业频繁获得处理 机 3．分时系统的特征 ⑴多路性 ⑵独立性 ⑶及时性 ⑷交互性
17
1.2 操作系统的发展过程
•网络系统：用于连接所有客户机和服务器。
36
客户/服务器模式
2．客户/服务器之间的交互
(1)客户发送请求消息；（信息装配）
(2)服务器接收消息；
(3)服务器回送消息；
1
本章要点
1.1 操作系统的目标和作用 1.2 操作系统的发展过程 1.3 操作系统的基本特性 1.4 操作系统的主要功能 1.5 OS结构设计
2
为什么要学习操作系统？
设计操作系统 或者 修改现有的系统 大量“操作系统”存在，如 嵌入式系统 加深对OS的理解，有利于深入编程 用户为了开发应用程序必须与操作系统打交道 编程时借鉴操作系统的设计思想和算法 OS中所用的许多概念和技巧可以推广应用 选择购买操作系统 我们并不总使用Win98/2000/XP/2003
五、实时系统 1．应用需求 -实时控制 -实时信息处理 2．实时任务
周期性实时任务 非周期性实时任务 硬实时任务 软实时任务
3．实时系统与分时系统特征的比较 ⑴多路性 ⑵独立性 ⑶及时性 ⑷交互性 ⑸可靠性
18
1.2 操作系统的发展过程
六、微机操作系统的发展
1．单用户单任务操作系统 CP/M和MS-DOS 2．单用户多任务操作系统 微软公司的Windows 3．多用户多任务操作系统 UNIX OS
16
分时系统
1．分时系统的产生 • 人－机交互 • 共享主机 • 便于上机 将一台计算机提供给多个用户同时使用 2．分时系统实现中的关键问题 ⑴及时接收-多路卡 ⑵及时处理-所有作业进入内存、作业频繁获得处理 机 3．分时系统的特征 ⑴多路性 ⑵独立性 ⑶及时性 ⑷交互性
17
1.2 操作系统的发展过程
•网络系统：用于连接所有客户机和服务器。
36
客户/服务器模式
2．客户/服务器之间的交互
(1)客户发送请求消息；（信息装配）
(2)服务器接收消息；
(3)服务器回送消息；
计算机操作系统引论思维导图
时分复用技术 空分复用技术
4.异步a n r i
无结构操作系统
模块化 S
传统操作系统结构
分层式结构 S 客户/服务器模式
面对对象的程序设计
微内核o 结构
5. S结构设计
进程控制
进程互斥方式 进程同步方式(协同)
进程同步 进程通信
1.处理机管理功能
作业调度 进程调度
调度
静态分配 动态分配
内存分配
内存保护 地址映射
2.存储器管理功能
内存扩充
缓冲管理设备处理程序又称源自备驱动程序设备分配 设备处理
3.设备管理功能
文件存储空间的管理
目录管理 文件的读写管理和保护
4.文件管理功能
用户接口 程序接口
5.操作系统与用户之间的接口
系统安全
网络的功能和服务 支持多媒体
6.现代操作系统的新功能
4.操作系统的主要功能
一.操作系统引论
1.操作系统的目标和功能 2.操作系统的发展过程
目标 作用
实时系统
集群系统–超算~云计算
微机操作系统的发展
3.操作系统的基本特征
1.并发c n
n
区别并行和并发 引入进程
并发是进程宏观一起运行，微观上交替运行，而 并行是指同时运行
1.互斥共享方式
2.共享 h n
2.同时访问方式
并发和共享是多用户(多任务) S的两个最基本的 特征。它们又是互为存在的条件
3.虚拟 u
方便性
有效性
提高系统资源利用率 提高系统吞吐量
可扩充性
开放性
S作为用户与计算机硬件系统之间的接口
S实现了对计算机资源的抽象
命令方式 系统调用方式 图标–窗口方式
第一章操作系统引论[004]
![第一章操作系统引论[004]](https://img.taocdn.com/s3/m/ffa6feef915f804d2a16c129.png)
深度优先搜索的示例
二、广度优先搜索BFS ( Breadth First Search )
思想：从v0开始，访问后标记为真，然后访问v0的所有邻 接点，再从第一个邻接点开始递归上述步骤，再到第二个
邻接点，依次类推，逐层完成遍历。（类似于树的按层遍
历） 广度优先搜索的示例
广度优先搜索过程
广度优先生成树
7.4 图的生成树和最小生成树
一、生成树中包含了原图的所有顶点，具有不构成
回路和又具有连通的性质（生成树不唯一）。
（当然要求原图也是连通图）
0
1
2
3
0
1
2
3
4
5 树1
4
5
原图
1
0
2
3
4
5
树2
二、网的最小生成树
构造网的一棵最小生成树，即:在 e条带权的边中选取 n-1 条边（不 构回路），使“权值之和”为最小。
应用克鲁斯卡尔算法构造最小生成树的过程
克鲁斯卡尔算法练习：
a 19 b 5
18 14 12 7
c
16 e 8
3
g
d 所得生成树权值和
27
21
f
= 3+5+8+14+16+21 = 67
拓扑排序
问题:
假设以有向图表示一个工程的施工图 或程序的数据流图，则图中不允许出 现回路。
检查有向图中是否存在回路的方法 之一，是对有向图进行拓扑排序。
有向图的邻接矩阵为非对称矩阵 无向图的邻接矩阵为对称矩阵
一、图的邻接矩阵
W (i,j), 如i果 !j且 <i,jE或 (i,j)E A .Ed[i]gj[]e= , 否但 则i是 !,=j
二、广度优先搜索BFS ( Breadth First Search )
思想：从v0开始，访问后标记为真，然后访问v0的所有邻 接点，再从第一个邻接点开始递归上述步骤，再到第二个
邻接点，依次类推，逐层完成遍历。（类似于树的按层遍
历） 广度优先搜索的示例
广度优先搜索过程
广度优先生成树
7.4 图的生成树和最小生成树
一、生成树中包含了原图的所有顶点，具有不构成
回路和又具有连通的性质（生成树不唯一）。
（当然要求原图也是连通图）
0
1
2
3
0
1
2
3
4
5 树1
4
5
原图
1
0
2
3
4
5
树2
二、网的最小生成树
构造网的一棵最小生成树，即:在 e条带权的边中选取 n-1 条边（不 构回路），使“权值之和”为最小。
应用克鲁斯卡尔算法构造最小生成树的过程
克鲁斯卡尔算法练习：
a 19 b 5
18 14 12 7
c
16 e 8
3
g
d 所得生成树权值和
27
21
f
= 3+5+8+14+16+21 = 67
拓扑排序
问题:
假设以有向图表示一个工程的施工图 或程序的数据流图，则图中不允许出 现回路。
检查有向图中是否存在回路的方法 之一，是对有向图进行拓扑排序。
有向图的邻接矩阵为非对称矩阵 无向图的邻接矩阵为对称矩阵
一、图的邻接矩阵
W (i,j), 如i果 !j且 <i,jE或 (i,j)E A .Ed[i]gj[]e= , 否但 则i是 !,=j