没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![exe](https://img-home.csdnimg.cn/images/20210720083343.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/release/download_crawler_static/87585134/bg1.jpg)
基本要求
1. 掌握操作系统的基本概念、基本结构和运行机制。
2. 深入理解进程线程模型,深入理解进程同步机制,深入理解死锁概念及解决方案。
3. 掌握存储管理基本概念,掌握分区存储管理方案,深入理解虚拟页式存储管理方案。
4. 深入理解文件系统的设计、实现,以及提高文件系统性能的各种方法。
5. 了解 I/O 设备管理的基本概念、I/O 软件的组成,掌握典型的 I/O 设备管理技术。
6. 了解操作系统的演化过程、新的设计思想和实现技术。
考试内容
一、操作系统概述
1、 操作系统基本概念、特征、分类。
基本概念:是计算机系统中的一个系统软件,它是这样一些程序模块的集合——它们能有效
地组织和管理计算机系统中的硬件及软件资源,合理地组织计算机的工作流程,控制程序的
执行,并向用户提供各种服务功能,使用户能够灵活的、方便、有效地使用计算机,并使整
个计算机系统能够高效地运行(是具有各种功能的、大量程序模块的集合)。
任务: 1.组织和管理计算机系统中的硬件及软件资源
2.向用户提供各种服务功能
特征: 并发性(用户程序与用户程序之间并发执行;用户程序与操作系统程序之间并发执
行)、共享性(互斥共享和同时共享)、随机性(要充分考虑各种各样的可能性)。
分类: 1.批处理操作系统(成批处理、SPOOLing 技术)
简单/多道批处理系统
2.分时系统
(多路性、交互性、独占性、及时性)
3.实时操作系统
4.嵌入式操作系统
硬实时/软实时系统
(实时时钟管理、过载保护、高可靠性)
(高可靠性、实时
可针对需求进行裁剪、调整和生成
性、占有资源少、智能化能源管理、易于连接、低成本等)
5.个人计算机操作系统 (某一时间为单用户服务、图形界面、使用方便)
6.网络操作系统 集中式/分布式模式 (共享数据、资源及服务同运算处理能力)
7.分布式操作系统(统一/同一操作系统、资源的深度共享、透明性、自治性)集群
8.智能卡操作系统
资源管理、通信管理、安全管理、应用管理
2、 操作系统主要功能。
功能: 1.进程管理(处理器管理)
进程控制、进程同步/互斥、进程间通信、调度
2.存储管理
3.文件管理
4.设备管理
5.用户接口
内存的分配与回收、存储保护、内存扩充
文件存储空间的管理、目录管理、文件系统的安全性
需具备中断处理、错误处理等功能
3、 操作系统发展演化过程,典型操作系统。
发展: 1.手工操作 2.监控程序(早期批处理)
3.多道批处理
4.分时系统
5. UNIX 通用操作系统 6.个人计算机操作系统 (Win) 7.Android 操作系统
4、 操作系统结构设计,典型的操作系统结构。
体系结构: 1.整体式结构
2.层次式结构
(结构紧密、接口简单直接、系统效率较高)
分层原则 (同整体式、模块间结构关系清晰、增加
/替换不影响其他层次)
3.微内核(客户机/服务器)结构
运行在核心态的内核、运行在用户态的并
以客户机/服务器方式进行的进程层 (可靠、灵活、适宜于分布式处理的计算环境)
![](https://csdnimg.cn/release/download_crawler_static/87585134/bg2.jpg)
二、操作系统运行机制
操作系统的运行环境主要包括计算机系统的硬件环境和由其他的系统软件组成的软件
环境。
寄存器:1.用户可见寄存器
2.控制和状态寄存器
数据寄存器、地址寄存器、条件码寄存器
程序计数器(PC)、程序状态字(PSW)
指令类型:访问存储器指令、I/O 指令、算数逻辑指令、控制转移指令、处理器控制指令
1、 内核态和用户态。
内核态(管态): 操作系统管理程序运行的状态,具有较高的特权级别。
指令(包括特权指令),使用所有资源,并具有改变处理器状态的能力。
用户态(目态):用户程序运行时的状态,具有较低的特权级别。
指令。
可 执 行 全 部
只可执行非特权
CPU 状态的转换: 1.目态—管态的转换
2.管态—目态的转换
通过中断或异常
通过设置 PSW 指令(修改程序状态字)
2、 中断与异常。
中断:指 CPU 对系统中或系统外发生的异步事件的响应。
处理程序/中断断点/中断响应/中断返回/中断字/中断向量表)
特征:能充分发挥处理器的使用效率、提高系统的实时能力
(中断源 /中断请求 /中断
系统:硬件中断装置和软件中断处理程序
(中断请求的接收、中断响应、中断处理)
维护软件时钟、处理器调度、控制系统定时任务、实时处理
(由操作系统完成/程序自己完成)
典型: 1.I/O 中断
2.时钟中断
I/O 操作正常结束、I/O 异常
3.硬件故障中断
4.程序性中断
5.系统服务请求(访问中断) 由处理器提供的专用指令(访管指令)来激发
异常:指 CPU 对系统内正在执行的指令的响应。
分类: 1.中断
2.异常
时钟中断/输入输出(I/O)中断/控制台中断/硬件故障中断
程序性中断/访管指令异常
多级中断作用: 1.对各类中断信号依据其紧急程度和重要性划分级别。
2.解决如果有重要程度相当的多个中断信号同时到达时,如何选择首个被
处理的中断信号的问题。
多级中断方法:固定优先数、轮转法
一类不可屏蔽的中断信号:机器故障中断。
3、 系统调用接口。
访管指令把用户态切换成内核态,并启用操作系统。
系统调用:用户在程序中调用操作系统所提供的一些子功能。
区别(系统调用与一般过程调用):
1.运行在不同的系统状态
2.状态的转换
3.返回问题
4.嵌套调用
分类: 1.进程控制类系统调用
4.设备管理类系统调用
2.文件操作类系统调用
5.信息维护类系统调用
3.进程通信类系统调用
广义指令(系统调用命令)和机器指令的区别:机器指令是由硬件线路直接实现的,
而“广义指令”则是由操作系统所提供的一个或多个字程序模块,即软件实现的。
在系统中为控制系统调用服务的机构成为陷入(TRAP)或异常处理机构。
![](https://csdnimg.cn/release/download_crawler_static/87585134/bg3.jpg)
4、 存储系统。
计算机存储系统的设计主要考虑三个问题:容量、速度和成本。
容量、速度和成本的匹配问题:采用层次化的存储体系结构
存储访问局部性原理:提高存储系统性能的关键
寄存器
高速缓存
存储保护: 1.界地址寄存器(界限寄存器)
5、 I/O 系统。
2.存储键
硬盘存储器
I/O 结构:外部设备的控制器通过 I/O 硬件结构与中央处理器连接。
通道:独立于中央处理器的,专门负责数据 I/O 传输工作的处理单元。
特点:实现中央处理器和各种外部设备并行工作。
磁带机
光盘存储器
存储器的层次结构
DMA 技术(直接存储器访问):通过系统总线中的一个独立控制单元,自动地控制成块数据
在内存和 I/O 单元之间的传送。
缓冲技术:用在外部设备与其他硬件部件之间的一种数据暂存技术,它利用存储器件在外部
设备中设置了数据的一个存储区域,称为“缓存区”。
用途:1.用在外部设备与外部设备之间的通信上的。2.用在外部设备和处理器之间的。
根本原因:CPU 处理数据速度与设备传输数据速度不相匹配,需要用缓冲区缓解其间的速度
矛盾。
6、 时钟(Clock)。
分类:硬件时钟和软件时钟
用途: 1.绝对时钟
在计算机系统中不受外界干扰、独立运行的一种时钟。
2.相对时钟(间隔时钟) 只计算从某一个时间初值开始的一段时间间隔。
软件时钟与硬件时钟的同步工作,由操作系统负责维护。
三、进程线程模型
1、 并发环境与多道程序设计。
并发环境:采用并行操作技术,并发程序在各自处理机上运行。
多道程序设计:允许多个程序同时进入内存并执行。(最基本、最重要的技术)
目的:提高整个系统的效率。(系统吞吐量)
特点:独立性、随机性、资源共享性
程序的并发执行:并发程序在执行期间具有相互制约关系;程序与计算不再一一对应;并发
程序执行结果不可再现。
实现多道程序设计时,必须协调好资源使用者与被使用资源之间的关系。
2、 进程的基本概念,进程控制块(PCB)。
进程:对正在运行程序的一个抽象。
属性:可拥有资源的独立单位;可以独立调度和分派的基本单位。
特性:并发性、动态性、独立性、交往性、异步性
分类: 1.系统进程
2.用户进程
执行操作系统程序,完成操作系统的某些功能。
运行用户程序,直接为用户服务。
联系和区别(进程与程序):
1.联系:进程由程序、数据和进程控制块(PCB)组成。
2.区别:程序是静态的,进程是动态的。进程具有创建其他进程的功能。
进程控制块(PCB):用来描述进程的基本情况以及进程的运行变化过程。
内容:调度信息和组成信息。
组织:线性方式、索引方式和链接方式。
3、 进程状态及状态转换。
三态模型:运行状态、就绪状态、等待状态
![](https://csdnimg.cn/release/download_crawler_static/87585134/bg4.jpg)
五态模型:运行状态、就绪状态、阻塞状态、创建状态、结束状态
七态模型:运行状态、就绪状态、阻塞状态、创建状态、结束状态、就绪挂起、阻塞挂起
运行
状态
提交
释放
创建
就绪
运行
退出
阻塞
就绪
状态
等待
等待的事件已经发生
状态
五态转换图
三态转换图
4、 进程控制:创建、撤销、阻塞、唤醒、fork()的使用。
进程控制是通过原语来实现的。
原语:由若干条指令所组成的程序,用来实现某个特定的操作。(不可分割、不可中断;必
须在管态下执行,并且常驻内存)
控制:创建原语、撤销原语、阻塞原语、唤醒原语。
fork():父进程通过调用 fork()函数创建子进程。
新创建的子进程基本与父进程相同。
特点:只被调用一次,却会返回两次:一次是在调用进程(父进程)中,一次是在新创建的
子进程中。
5、 线程基本概念,线程的实现机制,Pthread 线程包的使用。
线程:比进程更小的能独立运行的基本单位——线程,CPU 调度和分派的基本单位。
属性: •每个线程有一个唯一的标识符和一张线程描述表,线程描述表记录了线程执行的寄
存器和栈等现场状态。
•不同的线程可以执行相同的程序,即同一个服务程序被不同用户调用时操作系统为
它们创建不同的线程。
•同一进程中的各个线程共享该进程的内存地址空间。
•线程是处理器的独立调度单位,多个线程是可以并发执行的。
•一个线程被创建后便开始了它的生命周期,直至终止,线程在生命周期内会经历等
待、就绪和运行等各种状态变化。
特点: •创建一个新线程花费时间少(结果亦如此)。创建线程不需另行分配资源,因而创
建线程的速度比创建进程的速度快,且系统的开销也少。
•两个线程的切换花费时间少。
•由于同一个进程内的进程共享内存和文件,线程之间相互通信无须调用内核,故不
需要额外的通信机制,使通信更简便,信息传送速度也快。
•线程能独立执行,能充分利用和发挥处理器与外围设备并行工作能力。
比较:调度:线程作为调度和分派的基本单位;进程作为资源拥有的基本单位。
并发性:进程之间可以并发执行,一个进程中的多个线程之间也可以并发执行。
拥有资源:进程拥有自己的资源;线程无资源,但可以访问其隶属进程的资源。
系统开销:进程切换的开销也远大于线程切换的开销。
实现机制: 1.用户级线程
定制的调度算法。
2.内核级线程
可以在不支持线程的操作系统上实现;允许每个进程有自己
线程的调用都以系统调用的形式实现。
3.混合实现方式
使用内核级线程,然后将用户级线程与某些或者全部内核线
![](https://csdnimg.cn/release/download_crawler_static/87585134/bg5.jpg)
程多路复用起来。
比较:1.线程的调度与切换速度
2.系统调用
3.线程执行时间
Pthread 线程包:基于该标准实现的线程包(都含有一个标识符、一组寄存器和一组存储在
结构中的属性)。
6、 进程的同步与互斥:信号量及 PV 操作,管程。
在逻辑上具有某种联系的进程称为相关进程;在逻辑上没有任何联系的进程称为无关
进程。
进程同步是指多个进程中发生的事件存在某种时序关系,必须协同动作,相互配合,
以共同完成一个任务。进程的互斥是指由于共享资源所要求的排他性,进程间要相互竞争,
以使用这些互斥资源。
互斥解决做法:1.由竞争各方平等协商 2.引入进程管理者,由管理者来协调竞争各方对互
斥资源的使用。
临界资源:指计算机系统中的需要互斥使用的硬件或软件资源,如外设、共享代码段、共享
数据结构等。
资源共享的程度:互斥、死锁和饥饿
进程间的相互制约关系
间接感知(双方都与第三方交
互,如共享资源)
一个进程的结果依赖于从其
他进程获得的信息
互斥、死锁、饥饿
死锁、饥饿
直接感知(双方直接交互,如
通信)
一个进程的结果依赖于从其
他进程获得的信息
通过通信进行协作
同步机制准则:1.空闲则入
2.忙则等待
3.有限等待
4.让权等待
互斥的软件方法:在进入区检查和设置一些标志,如果已有进程在临界区,则在进入区通过
循环检查进行等待;在退出区修改标志。
算法:1.单标志算法 2.双标志、先检查算法
3.双标志、后检查算法
4.先修改、后
检查、后修改者等待算法
互斥的硬件方法:用一条指令完成读和写两个操作,因而保证读操作与写操作不被打断
方法:1.TS(Test-and-Set)指令
2.Swap 指令(或 Exchange 指令)
信号量:可用资源实体的数量。
初值:非负整数值
负整数值
空闲资源总数
当前等待临界区的进程数
PV 操作:P 原语相当于进入区操作;V 原语相当于退出区操作
使用信号量进行共享资源访问控制时,必须成对使用 P 和 V 原语。遗漏 P 原语则不能
保证互斥访问,遗漏 V 原语则不能在使用临界资源之后将其释放给其他等待的进程。P、V
原语的使用不能次序错误、重复或遗漏。
管程:由过程、变量及数据结构等构成的集合,它们组成一个特殊的模块或软件包。
组成:管程名称,共享数据的说明,对数据进行操作的一组过程、对共享数据赋初值的语句。
特性:1.模块化 2.抽象数据类型 3.信息隐蔽 4.任一时刻管程中只能有一个活跃进程
7、 进程间通信。
方案:共享内存 设一个公共内存区,一组进程向该内存中写,另一组进程从该内存中读。
剩余24页未读,继续阅读
资源评论
![avatar-default](https://csdnimg.cn/release/downloadcmsfe/public/img/lazyLogo2.1882d7f4.png)
![avatar](https://profile-avatar.csdnimg.cn/06779827608847128b637bead301d722_weixin_72426331.jpg!1)
คิดถึง643
- 粉丝: 3930
- 资源: 1万+
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![voice](https://csdnimg.cn/release/downloadcmsfe/public/img/voice.245cc511.png)
![center-task](https://csdnimg.cn/release/downloadcmsfe/public/img/center-task.c2eda91a.png)
安全验证
文档复制为VIP权益,开通VIP直接复制
![dialog-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/green-success.6a4acb44.png)