《操作系统教程》第2章 处理器

合集下载

操作系统教程(第三版)西祠胡同(精)

操作系统教程(第三版)西祠胡同(精)
2018年9月17日6时55分 10
2.1.5 处理器的状态(1)
中央处理器怎么知道当前是操作系 统还是一般用户程序在运行呢? 处理器状态标志属于程序状态字PSW 的一位,可设置处理器成不同状态。 大多数计算机系统将CPU执行状态分为 管态和目态。
2018年9月17日6时55分 11
处理器的状态(2)
CH2 处理器管理
2.1 中央处理器 2.2 中断技术 2.3 进程的描述与控制
2018年9月17日6时55分
1
2.1 中央处理器
2.1.1 2.1.2 2.1.3 2.1.4 2.1.5 2.1.6 中央处理器的含义 单处理器系统和多处理器系统 处理器的组成 特权指令与非特权指令 处理器状态 程序状态字寄存器
15

2018年9月17日6时55分
2.2中断技术(1)
2.2.1 2.2.2 2.2.3 2.2.4 2.2.5 2.2.6
2018年9月17日6时55分
中断的概念 中断源分类 中断处理程序 中断响应 中断事件的具体处理方法 中断的优先级和多重中断
16
2.2.1中断的概念(1)
中断是指程序执行过程中, 当发生某个事件时,中止 CPU 上现行程序的运行,引出处 理该事件的程序执行的过程。
2
2018年9月17日6时55分
2.1.1 中央处理器
中央处理器是电子计算机内部完成 指令读出、解释和执行的重要部件, 简称CPU。由运算器和控制器组成,有 时还包含了高速缓冲存储器。它是现 代电子计算机的心脏。
2018年9月17日6时55分
3
2.1.2 单处理器和多处理器系统
单处理器系统:一个计算机系统只 包括一个中央处理器; 多处理器系统:一个计算机系统有 多个中央处理器;

操作系统教程-第2章(3)

操作系统教程-第2章(3)
结果可再现性:只要程序执行的环境与初始状态不变, 当重复 执行时, 所获得的结果相同, 与执行速度无关。
5
3.程序的并发执行(多道程序)
什么是并行操作? 什么是并发执行?
多个程序段在计算机系统中“一起”执行。例如,在一个 时间段内,一个CPU在为多道程序工作,而在某一个瞬间,一 个CPU只能运行一道程序,它只是在多道程序中快速切换,给 人以CPU“同时”运行几道程序的感觉。每个程序内部仍是按 顺序执行,但是多个程序的执行过程是可以交叉的,这是一 种伪并行,称之为并发执行。
1) 并发执行
若干程序段在执行时间上有重叠, 即一个程序段的执行过程 中插入了其它程序的操作,称为并发执行
R
Q
P
T
t1 t2
t3 t4 t5
t6
6
2) 程序并发执行的特征
若干个程序段的并发执行,产生了一些与程序顺序执行时不同 的特征: 顺序性:多个程序段并发执行时,每个程序段中语句的顺序执 行仍然保持,但是多个程序段之间不再保持顺序执行的关系。 间断性:多个程序段并发执行时,由于共享资源或由于相互合 作而形成执行时的相互制约关系,使得每个程序段执行时产生 了间断性。 非封闭性:多个程序段并发执行时,每个程序段不再独占系统 资源, 执行时受外界因素影响。例如,当一个用户的程序段执 行中使用某个I/O设备时,其他用户的程序段申请使用该设备, 就必须等待。 不可再现性:多个程序段并发执行时,产生了非封闭性,不再 独占系统资源,此时,即使程序执行的环境与初始状态不变, 重复执行时运算速度通常也不可再现,若运算结果与执行速度 有关,则可能会被改变。
5.进程定义与特征
1961年,进程的概念首先由美国麻省理工学院在MULTICS系统中引入,得到 人们的普遍重视并广为采用。随后,许多人都对进程下过定义,如:

操作系统教程第四版(孙钟秀)全部课件

操作系统教程第四版(孙钟秀)全部课件
4
计算机系统的层次结构(1)
用户1
用户2
用户3
用户4
… 用户n
财务系统 航空订票 上网浏览 电子商务 … 科学计算 (应用软件)
编译程序 汇编程序 数据库 … 实用程序 (支撑软件)
操作系统 (系统软件)
计操算作机系硬统件 (系统软件)
5
计算机系统的层次结构(2)
• 硬件层
提供基本的可计算性资源,如处理器、寄存器、存储器 及各种I/O设备。
设设 备备
时分复用共享 空分复用共享
物理计算机
17
1.1.3 操作系统的作用与功能
➢ 操作系统的作用:对内是“管理员”,对外是“ 服务员”:
OS作为用户接口和服务提供者 OS作为作为扩展机或虚拟机 OS作为资源管理者和控制者
18
OS作为用户接口和服务提供者
• 操作系统提供友善的人机接口,使得用户能够方 便、可靠、安全、高效地使用硬件和运行应用程 序;
数据卡或数据带 • 产生计算结果,执行结果从打印机上或卡片机上
输出
38
人工操作阶段的缺点
• 用户上机独占全机资源,造成资源利用率不 高,系统效率低下
• 手工操作多,浪费处理机时间,也极易发生 差错
• 数据的输入,程序的执行、结果的输出均联 机进行,从上机到下机的时间拉得非常长
39
1.2.2 管理程序阶段(1)
算机系统的主存储器并启动进行计算的方法
从宏观上看是并行的 从微观上看是串行的
• 引入多道程序设计技术的目的:可以提高CPU的利 用率,充分发挥计算机硬件的并行性。
44
多道程序设计例(1)
时间
78
130 150
操作系统中,能分配给用户使用的硬件和软件设施 总称为资源,包括两类:硬件资源和信息资源。

《计算机操作系统》第2章 进程管理

《计算机操作系统》第2章  进程管理

2.1.3 进程的状态模型
新建
准许
准许
挂起
静止就绪
事件 发生
静止阻塞
激活 挂起
激活 挂起
活动就绪
事件 发生 活动 阻塞
分派 超时
运行
等待 事件
释放
退出
பைடு நூலகம்
图2-8 有挂起态的七状态模型
在新的状态模型中,比较重要的新转换如下: ►(1)活动阻塞→静止阻塞:当内存紧张而系统中又没有就绪进程时,一个阻塞
态进程就会被挂起。
分派
进入
非运行
运行
退出
暂停 图2-3 两状态模型
2.1.3 进程的状态模型
2. 三状态模型
三状态模型中进程的三种基本状态如下:
►(1)就绪状态(Ready)。一个进程获得了除处理机之外所需的一切资源,一 旦得到处理机即可运行。在系统中,将处于就绪状态的多个进程的PCB组织成一 个队列,或按照某种规则排在不同的队列中,这些队列称为就绪队列。
2.1.3 进程的状态模型
3. 五状态模型
新建态
进入就 绪队列
运行态
被调 度 时间片
用完
就绪态
事件
发生
退出态 等待事件 阻塞态
图2-6 五状态模型图
►为便于进程管理,有必要增加一种有用的状态,我们称为新建态,对应于刚刚创建 的进程,操作系统还没有把它加入到就绪队列中,通常是进程控制块已经创建但还 没有加载到内存中的新进程。
►同样,进程从系统中退出时,也增加一种有用的状态,进程被终止直到释放PCB所 处的状态,我们称为退出态。
2.1.3 进程的状态模型
五状态模型中的状态转换:
►(1)空→新建:创建一个程序的新进程。

操作系统第2章PPT课件(2024)

操作系统第2章PPT课件(2024)

02
控制I/O操作
03
提高设备利用率
04
方便用户使用
25
I/O控制方式
优点
实现简单
缺点
CPU利用率低,无法处理并发I/O请求
2024/1/28
26
I/O控制方式
2024/1/28
优点
提高了CPU利用率,可处理并发I/O 请求
缺点
每次数据传送仍需CPU介入,中断次 数多
27
I/O控制方式
优点
数据传输基本不需CPU介入,适用于块设备数据传
二级目录结构
在主目录下创建子目录, 将文件分类存放在不同的 子目录中。
多级目录结构
在二级目录结构的基础上 ,允许子目录嵌套,形成 多级目录结构。
19
文件存储空间管理
连续分配方式
为每个文件分配一块连续的存储空间 ,适用于固定大小的文件。
索引分配方式
为每个文件分配一个索引表,索引表 中记录文件所占用的各个磁盘块的地 址。
线性方式、链接方式、索引方式。
PCB的作用
作为独立运行基本单位的标志、能实现间断性运行方式、提供进程管理所需要 的信息、提供进程调度所依赖的信息、实现与其他进程的同步与通信。
2024/1/28
10
进程调度算法
先来先服务(FCFS)算法
按照进程到达的先后顺序进行调度。
短作业优先(SJF)算法
根据进程的运行时间长短进行调度,运行 时间短的优先调度。
功能
提供计算机运行的基本环境,管 理计算机资源,提供用户与计算 机之间的接口。
4
操作系统的历史与发展
第二代
批处理系统,实现内存管理、 外设管理、文件管理等。
第四代

操作系统课件(第二章)

操作系统课件(第二章)

2.2.2 操作接口
根据这些命令所完成功能的不同,可把它 根据这些命令所完成功能的不同, 们分成以下几类:系统访问类, 们分成以下几类:系统访问类,磁盘操作 文件操作类,目录操作类,通信类, 类,文件操作类,目录操作类,通信类, 其他命令。 其他命令。
1.系统访问类 用户在每次开始使用某终端时, 用户在每次开始使用某终端时,都须使用 该命令,使系统能识别该用户。 该命令,使系统能识别该用户。凡要在多 用户系统的终端上上机的用户, 用户系统的终端上上机的用户,都必须先 在系统管理员处获得一合法的注册名和口 以后, 令。以后,每当用户在接通其所用终端的 电源后,便由系统直接调用, 电源后,便由系统直接调用,并在屏幕上 显示信息提示用户键入自己的注册名和口 令。
2.1.3 运行一个用户程序的过程
控制计算机工作的最简单的办法是, 控制计算机工作的最简单的办法是,由操作员通 过控制台(或用户在终端设备上) 过控制台(或用户在终端设备上)键入一条条命 令。 用户可先将源程序通过编辑建立在磁盘上, 用户可先将源程序通过编辑建立在磁盘上,接着 编译”命令,操作系统接到这条命令后, 发“编译”命令,操作系统接到这条命令后,将 编译程序调入内存并启动它工作。 编译程序调入内存并启动它工作。 然后,用户再发出“连接”命令, 然后,用户再发出“连接”命令,操作系统执行 该命令,将生成一个完整的、 该命令,将生成一个完整的、可执行的内存映像 程序。 程序。 最后发出“运行”命令, 最后发出“运行”命令,由操作系统启动内存映 像程序运行,从而计算出结果。 像程序运行,从而计算出结果。
(3)过滤命令 例如,MS-DOS中用命令 例如,MS-DOS中用命令 find/N"erase"(路径名) find/N"erase"(路径名) 可对由路径名指定的输入文件逐行检索, 可对由路径名指定的输入文件逐行检索,把含有字符串 erase”的行输出 其中,/N是选择开关 的行输出。 是选择开关, “erase”的行输出。其中,/N是选择开关,表示输出含有 指定字串的行;如果不用N而用C 指定字串的行;如果不用N而用C,则表示只输出含有指 定字串的行数;若用V 则表示输出不含指定字串的行。 定字串的行数;若用V,则表示输出不含指定字串的行。 (4)批命令 为了能连续地使用多条键盘命令, 为了能连续地使用多条键盘命令,或多次反复地执行指定 的若干条命令,而又免去每次重敲这些命令的麻烦, 的若干条命令,而又免去每次重敲这些命令的麻烦,可以 提供一特定文件。 提供一特定文件。

操作系统教程第二周

操作系统教程第二周

CH2 处理器管理教学内容:2.1中央处理器2.2中断技术教学时数:2学时教学进程:2.1中央处理器2.1.1单处理器和多处理器系统计算机系统的核心是中央处理器单处理器系统:一个计算机系统只包括一个运算处理器。

多处理器系统:一个计算机系统有多个运算处理器。

从串型到并行早期计算机系统是基于单个处理器的顺序处理机器,程序员编写串行执行的代码,让其在处理器上串行执行,每条指令的执行也是串行的。

提高计算机处理速度,首先发展起来的是联想存储器系统和流水线系统,•前者提出了数据驱动的思想,后者解决了指令并行执行问题,都是计算机并行化发展的例子。

计算机系统结构分类单指令流单数据流(SISD):一个处理器在一个存储器中的数据上执行单条指令流单指令流多数据流(SIMD):单条指令流控制多个处理单元同时执行,每个处理单元包括处理器和相关的数据存储,一条指令控制了不同的处理器对不同的数据进行操作多指令流单数据流(MISD):一个数据流被传送给一组处理器,通过处理器上不同指令操作最终得到处理结果多指令流多数据流(MIMD):多个处理器对各自不同的数据集同时执行不同的指令流。

又可分为共享内存紧密耦合系统和内存分布松散耦合系统两大类2.1.2寄存器计算机系统的处理器包括一组寄存器,其个数根据机型的不同而不同,它们构成了一级存储,比主存容量小,但访问速度快。

这组寄存器所存储的信息与程序的执行有很大关系,构成了处理器现场。

2.1.3特权指令与非特权指令计算机的基本功能是执行程序,最终被执行的程序是存储在内存中的机器指令程序。

处理器根据程序计数器(PC)从内存中取指令到指令寄存器并执行它,PC将自动增长或改变为转移地址指明下条执行的指令。

特权指令与非特权指令机器指令的集合称指令系统,反映了一台机器的功能和处理能力。

指令分为以下五类:(1)数据处理类指令;(2)转移类指令;(3)数据传送类指令;(4)移位与字符串指令;(5)I/O类指令。

操作系统教程第三版

操作系统教程第三版

二○一八年十月四日
2
2.1.2 单处理器和多处理器系统
• 单处理器系统: 一个计算机系统只 包括一个中央处理器ห้องสมุดไป่ตู้ • 多处理器系统: 一个计算机系统有 多个中央处理器;
二○一八年十月四日
3
从串行到并行
• 早期计算机系统是基于单个处理 器的 顺序处理机器 ,程序员编写 串行执行的代码,让其在处理器 上串行执行。 • 为了提高计算机处理速度,想到 将多处理器引入计算机, 并行处 理指令的方法。
二○一八年十月四日
8
2.1.4 特权指令与非特权指令
从资源管理和控制程序执行的角度 出发,必须把指令寄存器中的指令分 作两部分:特权指令、非特权指令 特权指令:只允许操作系统使用,不 允许一般用户使用的指令。如启动 I/O设备、设置时钟、加载PSW等; 非特权指令 :除特权指令之外的指令 称为非特权指令;
二○一八年十月四日 18
中断的概念(4)
中断系统: 中断的实现实行软件和 硬件综合完成,硬件部分叫做 中断 装置,软件部分即中断处理程序 。中 断装置和中断处理程序统称为中断 系统。
二○一八年十月四日
19
中断的概念(5)
中断装置: 是发现中断源并产生中 断的硬件,由 中断逻辑线路 和 中断 寄存器组成;其职能主要有两点:
二○一八年十月四日 9
2.1.5 处理器的状态(1)
中央处理器怎么知道当前是操作系 统还是一般用户程序在运行呢? 处理器状态标志属于程序状态字 PSW的一位,可设置处理器成不同状 态。大多数计算机系统将CPU执行状 态分为管态和目态。
二○一八年十月四日 10
处理器的状态(2)
管态:又叫特权态,系统态或核心态。CPU 在管态下可以执行指令系统的全集,使用全 部资源。通常,操作系统程序在管态下运行 目态 :又叫常态或用户态。 CPU 处于目态时, 只能执行非特权指令。用户程序只能在目态 下运行
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
9
2.1.2 程序状态字
• 问题:当程序被中断执行时,如何记录程序的当前状态? 当再次执行时又如何保证能从断点处执行呢? • 操作系统将程序运行时的一组动态信息汇集在一起, 称为程序状态字PSW(Program Status Word),并存 放在处理器的一组特殊寄存器中,以方便系统的控制 和管理。 • PSW用来控制指令执行顺序并保留和指示与程序有关的 系统状态,主要作用是实现程序状态的保护和恢复。 • 每个程序都有一个与其执行相关的PSW数据结构,每个 处理器都设置一个PSW寄存器。程序占有处理器执行, 它的PSW将占有PSW寄存器。
第2章 处理器管理
主要内容
处理器状态 中断技术 进程及其实现 线程及其实现 Linux进程与线程(自学) Windows2003进程与线程(自学) 处理器调度 处理器调度算法 Linux调度算法(自学) Windows 2003调度算法(自学)
1
2.1 处理器状态
2.1.1 处理器 2.1.2 程序状态字寄存器
2
2.1.1 处理器
1.指令系统和寄存器
每台计算机的机器指令集合称为指令系统,反映 计算机的功能和处理能力。指令系统一般包括数 据处理、转移、传送、移位、字符串和I/O等6大 类。
3
2.1.1 处理器
1.指令系统和寄存器
为了实现指令功能,处理器中设置了一组称为寄 存器的硬件结构,用作寻址或存放数据、变量和 中间结果。寄存器比主存容量小,但访问速度快。 寄存器所存储的信息与程序的执行有很大关系, 构成了处理器现场。
7
2.1.1 处理器
4.处理器状态的转换
用户态 核心态
程序请求操作系统服务,执行系统调用; 在程序运行时,产生中断,运行程序被中断,转向中断 处理程序。 在程序运行时,产生异常事件,转向异常处理程序工作
核心态
用户态
执行加载程序状态字特权指令时,将控制权转交给应用 程序。
8
2.1.1 处理器2Fra bibliotek按事件来源和实现手段分类
外中断(中断、异步中断) 硬中断 按事件来 源和实现 手段分类 软中断 软件中断 内中断(异常、同步中断)
信号
16
硬中断
硬中断:通过硬件设施来产生中断。分为:

外中断(中断或异步中断)--是指来自处理器之外的中断 信号,包括时钟中断、键盘中断、它机中断和设备中断 等;外中断又分可屏蔽中断和不可屏蔽中断,每个不同 中断具有不同的中断优先级,表示事件的紧急程度,在 处理高一级中断时,往往会屏蔽部分或全部低级中断。
5.用户栈和核心栈
用户栈
用户栈是用户进程在内存中开辟的一块区域,用于保存应 用程序的子程序间相互调用的参数、返回值、返回点及子程 序的局部变量。
核心栈
也叫系统栈或内核栈,是内存中属于操作系统空间的一块 区域,一方面是用于保存中断现场,另一方面是保存操作系 统程序间相互调用的参数、返回值、返回点及子程序的局部 变量。
10
2.1.2 程序状态字
程序执行时 程序中断时 程序恢复时
程序运行 标志信息
PSW寄存器
程序PSW
PSW寄存器
程序PSW
PSW寄存器
11
2.2 中断技术
2.2.1 2.2.2 2.2.3 2.2.4 2.2.5 2.2.6 2.2.7 中断概念 中断源分类 中断和异常的响应及服务 中断事件处理 中断优先级和多重中断 Linux中断处理 Windows 2003中断处理
18
2.2.3 中断和异常的响应及服务
中断/异常响应要做四件事 发现中断源 转向处理中断/异常事件的处理程序 恢复现场
12
2.2.1 中断的概念
操作系统中有很多工作,如 请求系统服务 实现并行工作 处理突发事件 满足实时要求 都需要打断处理器正常的工作,为此,提 出了中断概念。
13
中断的定义
中断是指程序执行过程中,遇到急需处理 的事件时,暂时中止CPU上现行程序的运行 ,转去执行相应的事件处理程序,待处理 完成后再返回原程序被中断处或调度其他 程序执行的过程。 把发出中断请求的事件称为中断源。
内中断(异常或同步中断)--是指来自处理器内部,通常 由于程序执行中,发现与当前指令关联的、不正常的、 或是错误的事件。 如除数为0错误

17
软中断
软中断:非硬件中断源引发的中断。 软中断是利用硬中断的概念,用软件方法 对中断机制进行模拟,实现宏观上的异步 执行效果,如信号机制。 软中断一般由内核机制的触发事件引起。
6
2.1.1 处理器
3.内核态和用户态

处理器怎么知道当前是系统程序还是一般用户程序在运行 呢? 处理器状态标志 内核态(特权状态、系统模式、特态或管态、核心态) 用户态(目标状态、用户模式、常态或目态)。 处理器处于核心态时,程序可以执行全部指令,使用所 有资源,具有改变处理器状态的能力;处理器处于用户 态时,程序只能执行非特权指令,且访问仅限于当前处 理器上执行程序所限的地址空间。
5
2.1.1 处理器
2.特权指令和非特权指令
从资源管理和控制程序执行的角度出发,必须把指令系 统中的指令分作两部分:特权指令和非特权指令。 特权指令是指仅在内核态下才能使用的指令,如启动I/O 设备、设置时钟、控制中断屏蔽位、清主存、建立存储 键,加载PSW等。 非特权指令是指由应用程序发出的指令。应用程序执行 特权指令会导致中断。
4
2.1.1 处理器
1.指令系统和寄存器
通用寄存器-- EAX,EBX,ECX和EDX 指针及变址寄存器--ESP,EBP,ESI及EDI 段寄存器--CS、DS、SS、ES 、FS、GS 指令指针寄存器和标志寄存器--EIP、EFLAGS 控制寄存器--CR0,CR1,CR2和CR3 外部设备使用的寄存器—数据寄存器或缓冲区, 状态寄存器,控制寄存器
14
2.2.2 中断源分类
1.按中断事件的性质分类:
强迫性中断事件:强迫性中断事件不是正在运 行的程序所期待的,而是由于某种事故或外部 请求信息所引起的,分为:
机器故障中断事件
程序性中断事件 外部中断事件
输入输出中断事件
自愿性中断事件:自愿性中断事件是正在运行 的程序所期待的事件。
15
相关文档
最新文档