计算机操作系统——内核中断异常系统调用进程转化控制通信线程处理机挂起进程调度调度算法进程同步互斥信号量机制同步互斥模式管程死锁预防避免检测和解除

最新推荐文章于 2023-05-03 21:47:29 发布

高同学_Luka

最新推荐文章于 2023-05-03 21:47:29 发布

阅读量406

点赞数

分类专栏：计算机基础知识

本文链接：https://blog.csdn.net/weixin_46250447/article/details/113744820

版权

计算机基础知识专栏收录该内容

26 篇文章 2 订阅

订阅专栏

笔记整理来源王道考研视频

第一章

操作系统（Operating System）

负责管理协调硬件，软件等计算机资源的工作，为上层用户，应用进程提供简单易用的服务，是一种系统软件

功能和目标

资源的管理者
- 处理机管理
- 存储器管理
- 文件管理
- 设备管理
向用户提供服务
- 命令接口（用户直接使用）
  - 联机命令接口（交互式命令接口）
  - 脱机命令接口（批处理命令接口）
  区别在于说一句做一句还是说一堆做一堆
- 程序接口（系统调用，用户通过程序间接使用）
- GUI用户图形界面
对硬件机器的扩展

特征

并发

指两个或多个事件在同一时间间隔内发生，这些事件宏观上是同时发生的，但微观上是交替发生的

并发性指计算机系统中同时存在着多个运行的程序

并行：指多个事件在同一时刻同时发生

共享

即资源共享，系统中的资源可供内存中的多个并发执行的进程共同使用

互斥共享
同时共享

并发与共享的关系

并发与共享互为存在条件

如果失去并发性，共享性就失去了存在的意义
如果失去共享性，就无法实现并发

虚拟

虚拟是指把一个物理上的实体变为若干个逻辑上的对应物，物理实体是实际存在的，而逻辑对应物是用户感受到的

空分复用技术
时分复用技术

异步

在多道程序环境下，允许多个程序并发执行，但由于资源有限，进程的执行不是一贯到底的，而是走走停停，以不可预知的速度向前推进

显然，如果失去了并发性，则系统只能串行地处理各个进程，每个进程的执行会一贯到底，只有系统拥有并发性，才有可能导致异步性

没有并发和共享，就谈不上虚拟和异步

发展

阶段	特点
手工操作阶段	用户独占全机，人机速度矛盾导致资源利用率极低
单道批处理阶段	缓解了一定程度的人机速度矛盾，CPU仍然有大量时间在等待
多道批处理阶段	多道程序并发执行，共享计算机资源，利用率大幅提升（操作系统正式诞生）；没有人机交互功能
分时操作系统	以时间片为单位轮流为各个用户服务，但是不能优先处理一些紧急任务
实时操作系统	硬实时操作系统：必须在绝对严格的规定时间内完成处理软实时操作系统：能接受偶尔违反时间规定能优先响应一些紧急任务

运行机制

两种指令

特权指令：不允许用户使用
非特权指令：

如何判断当前是否可以执行特权指令？

在这里插入图片描述

两种处理器状态

用户态（目态）
核心态（管态）

在这里插入图片描述

两种程序

内核程序
应用程序

内核

内核是计算机上配置的底层软件，是操作系统最基本，最核心的部分

在这里插入图片描述

中断和异常

本质：发生中断就意味着需要操作系统介入，开展管理工作

在这里插入图片描述

中断可以使CPU从用户态切换为核心态，使操作系统获得计算机的控制权
中断是唯一使用户态–>核心态的途径（通过“特权指令”）

分类

分类标准：按照信号的来源：CPU内部叫内中断，CPU外部叫外中断

在这里插入图片描述

外中断的处理过程

在这里插入图片描述

系统调用

应用程序通过系统调用操作系统的服务。服务中的各种共享资源都由操作系统统一掌管，因此在用户程序中凡是与资源有关的操作（如存储分配，I/O操作，文件管理等），都必须通过系统调用的方式向操作系统提出服务请求，由操作系统代为完成。

系统调用需要执行一些特权指令才能完成，因此系统调用的相关处理需要在核心态下进行

在这里插入图片描述

系统调用的过程

在这里插入图片描述

陷入指令是在用户态执行的，执行陷入指令之后立即引发一个内中断，从而CPU进入核心态
发出系统调用是在用户态，而对系统调用的相应处理在核心态进行
陷入指令是唯一一个只能在用户态执行，而不可能在核心态执行的指令

第二章

进程

定义,组织,特征

进程实体（静态）

程序段，数据段，PCB（进程控制器，存放一些描述进程的信息）三部分组成了进程实体（进程映像），一般情况下，我们把进程实体就简称为进程。

所谓创建进程就是创建进程实体的PCB，撤销进程就是撤销进程实体的PCB

PCB是进程存在的唯一标志！

进程（动态）

进程是进程实体的运行过程

在这里插入图片描述

组织

链接方式

在这里插入图片描述

索引方式

在这里插入图片描述

特征

动态性（最基本的特征）
并发性
独立性（是资源分配，接受调度的基本单位）
异步性
结构性

在这里插入图片描述

进程的状态与转化

三种状态

运行态
就绪态（拥有了除处理机之外的所有需要的资源）
阻塞态/等待态

在这里插入图片描述

另外两种状态

创建态：进程正在被创建，操作系统为进程分配资源，初始化PCB
进程正在从系统中撤销，操作系统会回收进程拥有的资源，撤销PCB

状态的转化（重点）

在这里插入图片描述

运行态–>阻塞态是进程自身的主动行为
阻塞态–>就绪态是被动的
不能由阻塞态直接转化为运行态
也不能由就绪态直接转化为阻塞态

在这里插入图片描述

进程控制

在这里插入图片描述

原语

在这里插入图片描述

原语执行不可中断

在这里插入图片描述

进程通信

进程之间的信息交换

共享存储

基于数据结构的共享
基于存储区的共享

在这里插入图片描述

管道通信

在这里插入图片描述

消息传递

在这里插入图片描述

线程

线程是一个基本的CPU执行单元，也是程序执行流的最小单位，引入线程之后，不仅是进程之间可以并发，进程内的线程也可以并发

引入线程之后，进程只作为除CPU之外的系统资源的分配单元

引入线程带来的变化

在这里插入图片描述

线程是处理机调度的单位，进程是资源分配的单位

线程的属性

在这里插入图片描述

线程的实现方式

用户级线程(用户态)

在这里插入图片描述

内核级线程(核心态)

在这里插入图片描述

组合

重点：操作系统只看得见内核级线程，因此只有内核级线程才是处理机分配的单位

在这里插入图片描述

多线程

多对一：一个线程阻塞会导致整个进程都阻塞

在这里插入图片描述

一对一

在这里插入图片描述

多对多

在这里插入图片描述

处理机调度

高级调度/作业调度

在这里插入图片描述

中级调度/内存调度

在这里插入图片描述

低级调度/进程调度

在这里插入图片描述

总结

在这里插入图片描述

挂起

在这里插入图片描述

进程调度

时机

在这里插入图片描述

例题

在这里插入图片描述

方式

在这里插入图片描述

进程切换

在这里插入图片描述

调度算法

评价指标

CPU利用率
$利用率 = 忙碌的时间 / 总时间$
系统吞吐量
$吞吐量 = 单位时间内完成作业的数量$
周转时间
$周转时间 = 作业被提交到作业完成的时间间隔$

带权周转时间
$带权周转时间 = 作业周转时间 / 作业实际运行的时间$
等待时间
响应时间

指用户提交请求到首次产生响应所用的时间

先来先服务（FCFS）

在这里插入图片描述

短作业优先（SJF）

在这里插入图片描述

非抢占式

在这里插入图片描述

抢占式（最短剩余时间优先算法）

在这里插入图片描述

注意

在这里插入图片描述

高响应比优先（HRRN）

在这里插入图片描述

时间片轮转调度算法

在这里插入图片描述

时间片不能太大，会退化为先来先服务算法，会增大进程响应时间

时间片不能太小，进程切换过于频繁

优先级调度算法

在这里插入图片描述

非抢占式

在这里插入图片描述

抢占式

在这里插入图片描述

多级反馈队列调度算法

在这里插入图片描述

进程同步，互斥

在这里插入图片描述

进程互斥的软件实现方法

单标志法

在这里插入图片描述

单标志法可以实现同一时刻最多允许一个进程访问临界区

违背“空闲让进”原则

双标志先检查法

在这里插入图片描述

双标志后检查法

在这里插入图片描述

Peterson算法

在这里插入图片描述

解决了进程互斥问题，遵循了空闲让进，忙则等待，有限等待三个原则，但是依然没有遵循让权等待原则

进程互斥硬件实现方法

中断屏蔽

在这里插入图片描述

TestAndSet指令

在这里插入图片描述

Swap指令

在这里插入图片描述

信号量机制

整型信号量

在这里插入图片描述

记录型信号量（重点）

S->value的初值表示系统中某类资源的数目
每次wait操作，意味着进程请求一个单位的该类资源，使系统中可供分配的该类资源的数量减少一个
S->value<0时，表示该类资源分配完毕，因此进程调用block原语进行自我阻塞，放弃处理机（可见该机制遵循了“让权等待”准则），此时S->value表示已经阻塞的进程数量
每次signal操作表示执行进程释放一个单位的该类资源，调用wakeup原语唤醒等待的进程

在这里插入图片描述