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

ls07

于 2023-05-30 10:37:33 发布

阅读量141

点赞数

CC 4.0 BY-SA版权

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

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

本文链接：https://blog.youkuaiyun.com/ls199848/article/details/130922010

操作系统专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了操作系统中的进程概念，包括进程的定义、组成、状态转换以及进程控制和通信。同时，探讨了线程模型，处理机调度的原理和各种调度算法，如FCFS、SJF、多级反馈队列等。此外，还涵盖了进程同步与互斥的机制，如信号量和管程，并讨论了死锁的预防、避免及检测策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

进程与线程

程序：就是一个指令序列。早期的计算机只支持单道程序。

引入多道程序技术之后，为例方便操作系统管理，完成各程序并发执行，引入了进程、进程实体的概念。PCB、程序段、数据段三部分构成了进程实体（进程映像）。

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

进程的定义

在这里插入图片描述

进程的组成

在这里插入图片描述

在这里插入图片描述

进程的组织

在这里插入图片描述
链接方式

索引方式

进程的特征

在这里插入图片描述

进程的状态与转换

三种基本状态
在这里插入图片描述

另外两种状态
在这里插入图片描述

进程状态的转换

进程控制

什么是进程控制？
在这里插入图片描述

如何实现？
在这里插入图片描述

进程控制相关的原语

进程通信

什么是进程通信
在这里插入图片描述
共享存储

管道通信

消息传递

线程概念与多线程模型

什么是线程
在这里插入图片描述
引入线程机制后，带来的变化

线程的属性
在这里插入图片描述
线程的实现方式

多线程模型

处理机调度

调度的基本概念

在这里插入图片描述

调度的三个层次

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

低级调度

三层调度的联系、对比
在这里插入图片描述

补充：进程的挂起状态与七种状态模型
在这里插入图片描述

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

进程调度的时机
在这里插入图片描述

进程调度的方式

进程的切换与过程

调度算法的评价指标

CPU利用率
在这里插入图片描述

系统吞吐量
在这里插入图片描述
周转时间

等待时间

响应时间
在这里插入图片描述
小结

调度算法

先来先服务

在这里插入图片描述

在这里插入图片描述

短作业优先

在这里插入图片描述

高响应比优先

在这里插入图片描述

小结

时间片轮转

在这里插入图片描述

优先调度算法

在这里插入图片描述

多级反馈队列调度算法

在这里插入图片描述

小结

进程同步与互斥

进程同步

在这里插入图片描述

进程互斥

在这里插入图片描述

小结

软件实现方法

单标志法
在这里插入图片描述

双标志先检查法

Peterson算法

小结

硬件实现方法

中断屏蔽算法
在这里插入图片描述
TestAndSet指令

Swap指令

小结

信号量机制

在这里插入图片描述
整型信号量

记录型信号量

小结

管程

管程的定义和基本特征
在这里插入图片描述
拓展1：用管程解决生产者消费者问题

拓展2：Java中类似于管程的机制

在这里插入图片描述

死锁

什么是死锁
在这里插入图片描述

死锁、饥饿、死循环的区别

死锁产生的必要条件

什么时候会发生死锁

死锁的处理策略

小结

死锁处理-预防死锁

破坏互斥条件
在这里插入图片描述
破坏不剥夺条件

破坏请求和保持条件

破坏循环等待条件

死锁处理-避免死锁

在这里插入图片描述
银行家算法

死锁处理-检测和解除

在这里插入图片描述

在这里插入图片描述
死锁的接触

小结

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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