《操作系统教程》第2章 处理器
操作系统教程(第三版)西祠胡同(精)
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)
5
3.程序的并发执行(多道程序)
什么是并行操作? 什么是并发执行?
多个程序段在计算机系统中“一起”执行。例如,在一个 时间段内,一个CPU在为多道程序工作,而在某一个瞬间,一 个CPU只能运行一道程序,它只是在多道程序中快速切换,给 人以CPU“同时”运行几道程序的感觉。每个程序内部仍是按 顺序执行,但是多个程序的执行过程是可以交叉的,这是一 种伪并行,称之为并发执行。
1) 并发执行
若干程序段在执行时间上有重叠, 即一个程序段的执行过程 中插入了其它程序的操作,称为并发执行
R
Q
P
T
t1 t2
t3 t4 t5
t6
6
2) 程序并发执行的特征
若干个程序段的并发执行,产生了一些与程序顺序执行时不同 的特征: 顺序性:多个程序段并发执行时,每个程序段中语句的顺序执 行仍然保持,但是多个程序段之间不再保持顺序执行的关系。 间断性:多个程序段并发执行时,由于共享资源或由于相互合 作而形成执行时的相互制约关系,使得每个程序段执行时产生 了间断性。 非封闭性:多个程序段并发执行时,每个程序段不再独占系统 资源, 执行时受外界因素影响。例如,当一个用户的程序段执 行中使用某个I/O设备时,其他用户的程序段申请使用该设备, 就必须等待。 不可再现性:多个程序段并发执行时,产生了非封闭性,不再 独占系统资源,此时,即使程序执行的环境与初始状态不变, 重复执行时运算速度通常也不可再现,若运算结果与执行速度 有关,则可能会被改变。
5.进程定义与特征
1961年,进程的概念首先由美国麻省理工学院在MULTICS系统中引入,得到 人们的普遍重视并广为采用。随后,许多人都对进程下过定义,如:
操作系统教程第四版(孙钟秀)全部课件
计算机系统的层次结构(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.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)
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 处于目态时, 只能执行非特权指令。用户程序只能在目态 下运行
操作系统原理教程 第2章 处理器管理
行,进程状态也就处于执行状态。
阻塞状态
– 正在执行的进程因为发生某些事件(如请求输入/输
出、申请额外空间等)而暂停运行,这种受阻暂停 的状态称为阻塞状态,也可以称为等待状态。
进程的其它两种状态
新状态
– 当一个新进程刚刚建立,还未将其放入就绪
队列时的状态,称为新状态。
终止状态
– 当一个进程已经正常结束或异常结束,操作
系统已将其从系统队列中移出,但尚未撤消, 这时称为终止状态。
进程状态间的转换
新状态→就绪状态 就绪状态→执行状态 执行状态→阻塞状态 执行状态→就绪状态 阻塞状态→就绪状态 执行状态→终止状态 如图2-5所示
进程的挂起状态
引入挂起状态主要 原因:
– 用户的需求
引入挂起状态后的进程 状态转换
– 如果就绪队列可以接纳新进程,便将新进程加入到就绪队列中。
进程的撤消
引起进程撤消的事件
– 进程正常结束 – 在进程运行期间,由于出现某些错误和故障而使得进程被迫中止 – 进程应外界的请求而中止运行
– – – – –
动态性 并发性 独立性 异步性 结构性
进程的状态
进程的三种基本状态 进程的其它两种状态 进程状态间的转换
进程的三种基本状态
就绪状态
– 当进程以分配到除处理器(CPU)以外的所有必要
资源后,只要再获得处理器就可以立即执行,这时 进程的状态称为就绪状态。
执行状态
– 处于就绪状态的进程一旦获得了处理器,就可以运
– 前趋图是一个有向无循环图。
要求
– 每个结点可用于表示一条语句、一个程序段等 – 结点间的有向边表示在两个结点之间存在的前趋关
操作系统第二章作业答案
答:中断一般处理过程:
1,设备给处理器发了个中断信号。
2,处理器处理完处理完当前指令后响应中断,这个延迟非常短,要求处理器没有关闭
1
中断。 3,处理器发送中断应答信号。 4,处理器将 pc 和 psw 压入栈 5,根据中断设置加载新的 pc。 6,中断处理程序剩余状态信息。 7,中断处理程序处理中断。 8,回复被中断成簇的上下文。 9,恢复到老的 psw 和 pc 的值。
理程序的功能和作用可以根据系统的需要、想要处理的预定的异常事件的性质和要求,以及
输入输出设备的特点,进行安排设计。因此中断系统对于操作系统完成其管理计算机的任务
也是十分重要的。一般来说中断有以下特点:一,能充分发挥处理器的利用效率。二,提高
系统的实时能力。
10、中断的一般处理过程是什么?若多个中断同时发生呢?
通常会设置两个缓冲区。
9、什么是中断?为什么说中断对现代计算机很重要?
答:中断就是指计算机在执行期间,系统内或系统外发生异步事件,使得 cpu 暂时中止当前
正在执行的程序而转去执行相应的பைடு நூலகம்件处理程序,待处理完毕后又返回原来被中断处继续执
行或者调度新的进程执行的过程。中断能迫使处理器去处理各中断处理程序,而这个中断处
矛盾。
首先,为了方便对缓冲区的管理,缓冲区往往是和设备相联系的,而不是直接与用户联
系。再者,缓冲区信息可供多个用户共同使用,并反复使用。这样就减少了输入输出的次数,
减轻了 通道和输入输出设备的压力。每当用户要求输入数据时,先在缓冲区中去找,如果
已经在缓冲区中,即可直接从中读取,这样就减少了输入次数。还有,为了提高设备利用率,
磁盘存储器
磁带机
光盘存储器
沿着层次下降时,每比特价格将下降,容量将增大,速度将变慢,而处理器的访问频率
操作系统教程第5版第2章【处理器管理】
如:启动I/O设备、设置时钟、控制中断屏蔽位、 清主存、建立存储键,加载PSW等。
8
特权指令和非特权指令
操作系统需要两种CPU状态 (1)内核态:运行操作系统程序 (2)用户态:运行用户程序 特权指令:只能由操作系统使用,用户程序不能使用 的指令。 非特权指令:用户程序可使用的指令
允许多个程序同时进入内存并运行,其目的是为了提高系 统效率。
1个PC,程序顺序执行
虚拟,4个逻辑PC
A
D
B
C
C
B
D
A BC D A
多道程序设计
轮流执行 宏观上并发执行
time
36
并发环境与并发程序
并发环境:一段时间间隔内,单处理器上有两个或两
个以上的程序同时处于开始运行但尚未结束的状态,
并且次序不是事先确定的。
6
2.特权指令与非特权指令(1)
机器指令的集合称指令系统
(1)数据处理类指令; (2)转移类指令; (3)数据传送类指令; (4)移位与字符串指令; (5)I/O类指令。
7
特权指令与非特权指令(2)
从资源管理和控制程序执行的角度出发,必须把 指令系统中的指令分作两部分:特权指令和非特 权指令。
如算术溢出、除零、取数时的奇偶错,访存地址时越界或执 行了“陷入指令”等,这时硬件改变了CPU当前的执行流程, 转到相应的错误处理程序或异常处理程序或执行系统调用。
16
中断/异常的概念
事件的发生改变了 处理器的控制流
CPU对系统发生的某一个事件作出的一种反应。
CPU暂停正在执行程序,保留现场后自动转去执 行相应事件的处理程序,处理完成后返回断点, 继续执行被打断的程序。
参考答案 操作系统教程 (陈向群 杨芙清 著) 北京大学出版社 课后答案
3.随机性 7.试从独立性,并发性和交互性和实时性四个方面来比较批处理系统,分时系统以及实 时系统。 答: 分时系统:并发性是指同时有多个用户共同使用一个计算机,宏观上看是多个人同时 使用一个 CPU,微观上是多个人在不同时刻轮流使用 CPU.
独占性,是指用户感觉不到计算机为他们服务,就好像整个系统为他所独占。 交互性:是指用户根据系统响应结果进一步提出新要求,用户直接干预每一步。 实时性:是指系统对用户提出的请求及时响应。
《操作系统教程》课后习题答案
第一章 操作系统概论 1.什么是计算机系统?计算机系统是怎么构成的?了解 PC 的组成情况,说明:1)硬件 组织的基本结构,画出硬件配置图;2)主要系统软件和应用软件(若有的话)他们的作 用。 答:计算机系统就是按照人的要求接收和存储信息,自动进行数据处理和计算,并输出 结果信息的系统。
第二章 操作系统的硬件环境 1. 请简述处理器的组成和工作原理。你认为那些部分和操作系统的密切关系,为什么? 答: 一般的处理器由运算器,控制器,一系列的寄存器以及高速缓存构成。运算器实现 任何指令中的算术和逻辑运算,是计算机计算的核心;控制器负责控制程序运行的流程, 包括取指令,维护 CPU 状态,CPU 与内存之间的交互等等。寄存器是指令在 CPU 内部做处理 的过程中占存数据,地址一级指令信息的存储设备,在计算机的存储系统中它具有最快的 访问速度。加上高速缓存以及内存管理单元(MMU) 2. 为了支持操作系统,现代处理器一般都提供哪两种工作状态,用来隔离操作系统和 普通程序?两种状态各有什么特点? 答; 多数系统将处理器工作状态划分为管态和目态 管态:操作系统管理程序运行的状态,较高的特权级别,又称为特权态(特态)、系统态 目态:用户程序运行时的状态,较低的特权级别,又称为普通态(普态)、用户态 3.什么是分级的存储体系结构?它主要解决什么问题? 答: 容量、速度和成本 三个目标不可能同时达到最优,要作权衡 存取速度快,每比特价格高 容量大,每比特价格越低,同时存取速度也越慢 解决方案:采用层次化的存储体系结构 当沿着层次下降时 每比特的价格将下降,容量将增大 速度将变慢,处理器的访问频率也将下降 4.主存储器通常有哪两种类型?它们各自的特点是什么?用在哪里? 答:硬盘存储器,和内存存储器.
计算机操作系统(第二版)课件:处理器计算
1. 两种指令寻址方式
(2)跳跃寻址方式
当程序执行转移或者函数调用等相关指令时,需要改变顺序执行模式,那么指令的寻址 就会采取跳跃寻址方式。所谓跳跃,是指下条指令的地址码不是由程序计数器PC给出, 而是由正在处理器上执行的指令给出。程序跳跃后,按新的指令地址开始顺序执行。因 此,PC的内容也必须相应改变,以便及时跟踪新的指令地址。
当一个程序要执行时,就要决定程序代码、数据和堆栈各要用到内存的哪些位置,通过设 定段寄存器CS,DS,SS 来指向这些起始位置。通常是将DS固定,而根据需要修改CS。 所以,程序和其数据组合起来的大小,限制在DS 所指的64K内,这就是COM文件不得大 于64K的原因。
2.1.4处理机的特权级
1. 为什么要区分处理机的运行状态:保护操作系统
ADD R,Y
这条指令包含以下几个含义: 有两个源操作数,一个源操作数存储在内存中,地址是Y; 另一个操作数存储在R寄存器中; 两个操作数要进行ADD(加法操作),也即内存中的一个数加上 寄存器中的一个数;并将结果存入到目的操作数,也即寄存器R 中[1]。
2.1.2 寻址方式
寻址方式就是处理器根据指令中给出的地址信息来寻找物理地 址的方式,是确定本条指令相关的数据地址以及下一条要执行 的指令地址的方法。
(2)指令指针EIP
指令指针EIP是一个32位专用寄存器,它指向当前需要取出的指令字节,当BIU(总线接口部 件)从内存中取出一个指令字节后,EIP就自动加上所取出指令的长度,以指向下一个指令 字节,如:BIU从内存中取出的是1个字节,EIP就会自动加1;若BIU从内存中取出的字节数 长度为3,则EIP就自动加3。注意,EIP指向的是指令地址的段内地址偏移量,又称偏移地址 (Offset Address)或有效地址(EA,Effective Address)。
操作系统课件ch中央处理器ppt文档
寄存器(2)
• 通用寄存器: • 数据寄存器: • 基地址寄存器: • I/O地址寄存器: • I/O缓冲寄存器: • 控制寄存器: • 其他寄存器
2.1.3特权指令与非特权指令(1)
• 计算机的基本功能是执行程序,最 终被执行的程序是存储在内存中的 机器指令程序。
• 处理器根据程序计数器(PC)从内存 中取指令到指令寄存器并执行它, PC将自动增长或改变为转移地址指 明下条执行的指令。
特权指令与非特权指令(2)
• 机器指令的集合称指令系统,反映 了一台机器的功能和处理能力。指 令分为以下五类: (1)数据处理类指令; (2)转移类指令; (3)数据传送类指令; (4)移位与字符串指令; (5)I/O类指令。
特权指令与非特权指令(3)
• 从资源管理和控制程序执行的角度 出发,必须把指令系统中的指令分 作两部分:特权指令和非特权指令。
• 特权指令是指只能提供给操作系统 的核心程序使用的指令,如启动 I/O设备、设置时钟、控制中断屏 蔽位、清内存、建立存储键,加载 PSW等。
2.1.4处理器状态(1)
• 中央处理器怎么知道当前是操作系 统还是一般用户程序在运行呢?
• Intel Pentium的处理器状态有四种, 支持4个保护级别,0级权限最高, 3级权限最低 。
2.1.5程序状态字寄存器(1)
• 计算机如何知道当前处于何种工作 状态?这时能否执行特权指令?通 常操作系统都引入程序状态字PSW (Program Status Word)来区别 不同的处理器工作状态。
• 每个程序都有一个与其执行相关的 PSW,每个处理器都设置一个PSW 寄存器。程序占有处理器执行,它 的PSW将占有PSW寄存器。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
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