【笔记】操作系统-进程管理

操作系统原理概览：进程、线程与调度算法

最新推荐文章于 2023-03-28 09:17:03 发布

原创最新推荐文章于 2023-03-28 09:17:03 发布 · 2.3k 阅读

·

1

·

CC 4.0 BY-SA版权

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

文章标签：

#计算机操作系统 #进程 #死锁 #处理机调度

本文深入探讨了操作系统中的核心概念——进程和线程，包括它们的定义、组织、特征及状态转换。详细阐述了进程控制、通信机制，并重点解析了处理机调度的层次、方式与算法，如FCFS、SJF、HRN、时间片轮转等。此外，还讨论了进程同步、互斥与死锁的处理策略，为理解操作系统内部运作提供了全面的视角。

进程和线程

程序：就是一个指令序列。

系统为每个运行的程序配置一个数据结构，称为进程控制块（PCB），用来描述进程的各种信息（如程序代码存放位置）。

进程的定义

在这里插入图片描述
进程（进程实体）由程序段、数据段、PCB三部分组成。

进程的组成

在这里插入图片描述

进程的组织

在这里插入图片描述

进程特征

在这里插入图片描述

进程的状态与转换

在这里插入图片描述

进程控制

在这里插入图片描述

在这里插入图片描述

进程通信

在这里插入图片描述

线程概念

引入线程来增加并发度，线程成为程序执行流的最小单位。

在这里插入图片描述

线程实现方式

在这里插入图片描述

多线程模型

在这里插入图片描述

小结

进程的定义、组成、组织形式、特征
在这里插入图片描述
进程的状态与转换

处理机调度

处理机调度概念

当有一堆任务要处理，但由于资源有限，这些事情没法同时处理。这就需要确定某种规则来决定处理任务的顺序。

调度的三个层次：

高级调度：
在这里插入图片描述
中级调度：

低级调度：

三种状态对比：

进程的挂起态与七状态模型：

小结：

进程调度的时机切换与过程调度方式

进程调度时机

在这里插入图片描述

进程调度方式

在这里插入图片描述

进程的切换与过程

在这里插入图片描述

小结

在这里插入图片描述

调度算法的评价指标

在这里插入图片描述

调度算法

先来先服务

在这里插入图片描述

短作业优先

在这里插入图片描述
非抢占式：

抢占式：

高响应比优先

在这里插入图片描述

时间片轮转

在这里插入图片描述
时间片大小为2：

时间片大小为5：

优先级调度算法

在这里插入图片描述
非抢占式：

抢占式：

多级反馈队列调度算法

在这里插入图片描述

小结

在这里插入图片描述

进程同步

进程同步

进程异步性：各并发执行的进程以各自独立的、不可预知的速度向前推进。

同步称直接制约关系，指的是为完成某种任务而建立的两个或多个进程，这些进程因为需要在某些位置上协调它们的工作次序而产生的制约关系。

进程互斥

一段时间内只允许一个进程使用的资源称为临界资源。对临界资源的访问必须互斥进行，亦称间接制约关系。指的是当一个进程访问临界资源时，另一个想要访问该临界资源的进程必须等待。

对临界资源的互斥访问，在逻辑上可分为以下五个部分：
在这里插入图片描述
同时，进程互斥要做到以下四个原则：

软件实现方法

在这里插入图片描述

该算法解决了进程互斥问题，遵循了空闲让进、忙则等待、有限等待三个原则，但是未遵循让权等待的原则。

硬件实现方法

在这里插入图片描述

信号量机制

在这里插入图片描述
请添加图片描述

管程

在这里插入图片描述

死锁

在这里插入图片描述

处理死锁-预防死锁

在这里插入图片描述

处理死锁-避免死锁

在这里插入图片描述

处理死锁-检测和解除

在这里插入图片描述

参考文献：王道-《计算机操作系统》

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。