操作系统(进程与线程,复习自用)

本文探讨了操作系统中的核心概念,包括进程的定义、状态转换、控制与通信;线程的模型和实现;CPU调度的原理与各种调度算法;上下文切换的过程;同步与互斥机制,如信号量和死锁的预防、检测及解除策略。

进程与线程

进程的概念、组成、特征

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

进程的状态与转换

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

进程控制

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

进程通信(IPC)

在这里插入图片描述
进程间通信(Inter-Process Communication, IPC)是指两个进程之间产生数据交互。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

线程概念 多线程模型

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

线程的实现方式 多线程模型

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

线程的状态与转换

在这里插入图片描述
在这里插入图片描述

CPU调度与上下文切换

调度的概念、层次

在这里插入图片描述
当有一堆任务要处理,但由于资源有限,这些事情没法同时处理。这就需要确定某种规则来决定处理
这些任务的顺序,这就是“调度”研究的问题。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

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

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

调度器 闲逛进程

在这里插入图片描述
在这里插入图片描述

调度算法的评价指标

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

调度算法

在这里插入图片描述

先来先服务

在这里插入图片描述
在这里插入图片描述

最短作业优先

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

最高响应比优先

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

时间片轮转

在这里插入图片描述

优先级调度

在这里插入图片描述
在这里插入图片描述

多级反馈队列

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

多级队列调度

在这里插入图片描述

同步与互斥

进程同步 进程互斥

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

进程互斥的软件实现方法

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

进程互斥的硬件实现方法

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

互斥锁

在这里插入图片描述
在这里插入图片描述

信号量机制

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

用信号量机制实现进程互斥、同步、前驱关系

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

生产者消费者问题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

多生产者-多消费者

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

吸烟者问题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

读者-写者问题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

哲学家进餐问题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

管程

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

死锁

死锁的概念

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

死锁的处理策略

预防死锁

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

避免死锁

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

检测和解除

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值