操作系统

最新推荐文章于 2021-09-01 21:35:22 发布

WhyteHighmore

最新推荐文章于 2021-09-01 21:35:22 发布

阅读量175

点赞数

分类专栏：软考

本文链接：https://blog.csdn.net/weixin_45320238/article/details/102406688

版权

软考专栏收录该内容

10 篇文章 6 订阅

订阅专栏

绪论

概念

裸机：没有任何软件支持的计算机系统。

虚拟机：通过软件模拟的具有完整硬件系统功能的、运行在一个完全隔离环境中的完整计算机系统。

操作系统：一个管理和控制计算机系统中的硬件与软件资源，

合理地组织计算机工作流程的系统软件，为用户提供一个功能强大、使用方便、可扩展、安全的工作环境，是用户和计算机之间的一个接口

操作系统历史

手工操作阶段：输入输出纸带或卡片，CPU利用率低

单道批处理阶段：供一次加载的磁带或磁盘，通常由若干作业来组成，外设设备忙闲取决于工作特性

联机批处理：纸带提交，磁带输出，CPU等待

脱机批处理：卫星机负责暂存磁带，与主机并行

通道：一种专用于控制I/O设备和内存之间数据传输的处理部件。通道内有专用指令i/o指令与CPU实现并行工作

多道批处理：多道（内存同时存放多个作业）并发，

优点：CPU与内存利用率高，单位时间内工作量大

缺点：但交互性差（整个系统出错时才中断）

分时系统：多个用户共享同一台计算机，多个程序共享资源，时间片超短分配，使每个用户因为都在占用主机

实时系统：响应时间短，资源利用率低

通用操作系统：提高处理能力

常见模式：分时/实时（前台）+批处理（后台）

并发：宏观上并行（都在运行，都没运行完），微观上串行

两个或多个事件同一时间间隔内发生，并行：同一时刻

同步：异步环境下，一组并发进程相互合作，相互等待的执行过程

操作系统类型

•多道批处理操作系统(batch processing system)
•分时操作系统(time-sharing system)
•实时操作系统(real time system)
•通用操作系统(multi-purpose system)
•单用户操作系统(single user system)
•网络操作系统(network operating system) ：目标相互通讯，资源共享，提供网络服务
•分布式操作系统(distributed operating system)：紧耦合（内存+多个CPU）、松散（1内存+1CPU）
•多处理机操作系统(multi-processor system)

作业组成：

作业由程序、数据和作业说明书
生成作业控制块JCB

操作系统特性

并发性

共享性：多个程序共用系统中的各种软硬件资源，在操作系统的协调和控制下。

虚拟性 :物理上一台设备变成逻辑上多台设备。

不确定性

程序顺序执行的特征

﹡顺序性
﹡封闭性
﹡可再现性

输入输出方式：

联机输入输出方式：一条完成，在输入另一条

脱机输入输出方式：缓存储器（优盘）+I/O+主机；人工无法干预

直接耦合方式：主机+公用存储器+I/O，可人工干预

Spooling系统:DMA或通道+缓冲区输入井、实现虚拟存储

网络联机系统：以上方法联合

进程管理

程序：用来描述计算机所要完成的独立功能，并在时间上严格地按前后次序相继地进行计算机操作序列集合，是一个静态的概念。

进程：并发执行的程序在执行过程中分配和管理资源的基本单位。

特点：动态、并发

进程控制块PCB：标志进程存在的数据结构，其中保存系统管理进程所需的全部信息。

内容描述信息、控制信息、资源管理信息、CPU保护现场结构

进程上下文进程的物理实体与支持进程运行的物理环境统称为进程上下文。

系统开销：运行操作系统程序完成系统管理工作所花费的时间和空间。

初始

就绪Þ运行：因优先级、时间片获得处理机

运行Þ就绪：剥夺处理机

运行Þ等待：申请资源未得到，启动I/O

等待Þ就绪：得到资源，I/O中断

终止

死锁

多个进程因竞争资源而造成的僵局，若无外力，进程不能在推进

死锁必要条件：资源独占、不可抢占、保持申请、环路等待

**处理方法：**发生：死锁预防–静态策略（破坏四个条件中某一个，例资源共享）、死锁避免 --动态策略（分配时，动态预测）

不发生：死锁检验与恢复

死锁恢复：重新启动、终止线程、剥夺资源+进程回退

有环路一定死锁（当每类资源实例个数唯一时）

PV语句

P申请，V释放资源，当值>0的时候执行，否则等待另一个语句执行

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-OYbSzKNO-1570878445716)(F:\TyporaWorkplace\文件\图片\互斥与同步.png)]

银行家算法

work运行中资源

max使用最大资源限制=need尚需要资源+allocation已分配资源

request请求数量

available可使用资源

线程

（高级）作业调度

记录系统中各作业的状况。
从后备队列中挑选出一部分作业投入执行。
为被选中作业做好执行前的准备工作。
执行后的善后，回收资源

（中级）交换调度

态势转换

（低级）进程调度

含义

记录系统中所有进程的执行情况
选择占有处理机的进程
进行进程上下文切换

时机

1）运行的进程执行结束或因某种事件不能再执行
2）运行的进程调用阻塞原语（主动等待）、P、V原语
4）运行的进程提出I/O请求（资源等待）
5）分时系统中时间片已经用完
7）就绪队列中的某个进程的优先级别高于当前执行进程的

处理机调度

调度算法

FCFS先来先服务
轮转（分相同时间）
多级反馈轮转法（分不同时间）
SJF优先级法（动态、静态优先数（优先数是否改变））
1. 非剥夺式静态优先数，获得处理机的进程运行，直至终止
2. 剥夺式动(静)态优先数获得处理机的进程运行，直至终止或更高优先级
短作业优先法
HRN高响应比优先法（FCFS和SJF折中）