操作系统教程 ——第二章

是榛子耶～

于 2021-12-14 00:54:21 发布

阅读量899

点赞数 1

分类专栏：操作系统文章标签：操作系统

本文链接：https://blog.csdn.net/weixin_51153624/article/details/121916960

版权

3 篇文章 0 订阅

订阅专栏

操作系统

参考书：操作系统教程（第五版）

提示：这里大概就是学习信息安全的课程内容了，部分图片来源于老师上课的课件。这一章的重点在于进程状态和转换（三态模型）、主要调度算法

提示：以下是本篇文章正文内容，下面案例可供参考

什么是处理器管理？
-是操作系统的重要组成部分，负责管理、调度和分派计算机系统的重要资源——处理器，并控制程序执行。
寄存器
（1）处理器包括一组寄存器，其个数根据机型的不同而不同，它们构成了一级存储，比主存容量小，但访问速度快；
（2）这组寄存器所存储的信息与程序的执行有很大关系，构成了处理器现场。
（3）进程是在其处理器现场环境中执行的。
指令系统(按功能划分)
(1)数据处理类指令；
(2)转移类指令；
(3)数据传送类指令；
(4)移位与字符串指令；
(5)I/O类指令
（按使用者分：特权指令和非特权指令）
特权指令：特权指令是指仅提供给操作系统核心程序使用的指令(仅在内核态下执行)，这些指令设计改变机器状态、修改寄存器内容、启动I/O设备等。
非特权指令：普通应用程序可以使用的指令。若执行特权指令会导致非法执行而产生保护中断。
处理器状态（模式）：
-内核态和用户态
-管理状态（特权状态、系统状态、特态、管态，核心态），能执行所有机器指令
-用户状态（目标状态、用户模式、常态、目态），只能执行非特权指令
中断和异常时用户态到内核态转换的仅有途径。

中断定义：是指程序执行过程中，遇到急需处理的事件时，暂时中止CPU上现行程序的运行，转去执行相应的事件处理程序，待处理完成后再返回原程序被中断处或调度其他程序执行的过程。

在这里插入图片描述

能够反映进程实质的定义有：
(1)进程是程序的一次执行。
(2)进程是可以和别的计算并发执行的计算。
(3)进程是定义在一个数据结构上并能在其上进行操作的一个程序。
(4)进程(process)是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和保护的基本单位。
进程具有一下属性：
动态性、共享性、独立性、制约性、并发性

先来先服务算法 FCFS 都适用
-按照作业进入系统的作业后备队列的先后次序挑选作业，先进入系统的作业优先
-优点：实现简单
-缺点：不利于短作业而优待长作业
最短作业/进程优先算法 SJF/SPF
-以进入系统的作业所要求的CPU时间长短为标准，总是选取时间最短的作业投入运行
-缺点：实际系统中，往往很难预测作业的运行时间；导致长作业等待时间过长，甚至出现“饥饿”现象
最短剩余时间优先算法 SRTF
-每次调度时，总选择预测剩余运行时间最短的作业优先运行
-优点：效率相对较高
-缺点：调度频繁；与最短作业优先类似
最高响应比优先算法 HRRF
-在FCFS和SJF之间的折中，既考虑作业的等待时间，而考虑作业的运行时间
-响应比=（作业等待时间+作业估计计算时间）/作业估计计算时间
-周转时间 = 作业结束时间 – 作业到达时间
-优点：防止了饥饿发生
高优先权优先算法 HPF
时间片轮转 RR
-抢占调度方式
-实现：中断、时钟
-分类：
（1）基本时间片轮转法，时间片相同
（2）动态时间片轮转法，时间片不同
-时间片的选取
（1）时间片太长 = FCFS
（2）时间片太短，调度频繁
彩票调度算法
多级反馈队列调度算法 MLFQ