操作系统 —— 第二章

进程的定义

在这里插入图片描述

进程的状态和转换

在这里插入图片描述

进程控制

在这里插入图片描述

进程通信

在这里插入图片描述

线程概念与多线程模型

在这里插入图片描述

处理机调度的概念、层次

三个层次

高级调度(作业调度)——外存和内存之间的调度

决定以什么顺序从外存中调度作业向内存
在这里插入图片描述

中级调度(内存调度) ——针对挂起状态进程的调度

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

低级调度(进程调度)

在这里插入图片描述

三种调度的区别

在这里插入图片描述

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

进程调度的时机?——什么时候进行进程调度

在这里插入图片描述

什么时候不能进行进程调度?在这里插入图片描述

1、中断过程
2、原语
3、进程在内核程序临界区内——忘记为啥不行了?
在这里插入图片描述

进程调度的方式

在这里插入图片描述

进程切换的过程

在这里插入图片描述

调度算法的评价指标

在这里插入图片描述

CPU利用率

在这里插入图片描述

系统吞吐量

在这里插入图片描述

周转时间、平均周转时间

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

调度算法

在这里插入图片描述

先来先服务

在这里插入图片描述

短作业优先

短作业优先——非抢占的

在这里插入图片描述

最短剩余时间优先——抢占式

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

关键:追求最短的平均等待时间,缺点:会引起饥饿

高响应比优先

在这里插入图片描述

时间片轮转

在这里插入图片描述

在这里插入图片描述
时间片太大——每个进程都可以再一个时间片完成,变成先进先出了
时间片太小——频繁的进程切换

优先级算法

在这里插入图片描述

多级反馈队列算法

优先级+ 时间片的综合
在这里插入图片描述
在这里插入图片描述

进程同步、进程互斥

进程同步

进程的异步性在这里插入图片描述
同步性——希望满足某种顺序去执行
在这里插入图片描述
在这里插入图片描述

进程互斥——对于临界资源一次只能有一个进程使用

在这里插入图片描述

实现进程互斥需要遵循的原则

在这里插入图片描述

进程互斥的软件实现方法

在这里插入图片描述

进程互斥的硬件实现方法

在这里插入图片描述

信号量实现进程互斥和同步

在这里插入图片描述

进程互斥

在这里插入图片描述

进程同步

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

前驱关系

在这里插入图片描述

管程

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

死锁

概念

在这里插入图片描述

死锁产生的必要条件

在这里插入图片描述

什么时候会发生死锁

对不可剥夺资源的不合理分配

死锁的处理策略

在这里插入图片描述

预防死锁

破坏那四个条件中的其中之一
在这里插入图片描述

避免死锁

银行家算法、安全序列、不安全状态

在这里插入图片描述
在这里插入图片描述
算法步骤
在这里插入图片描述

死锁的检测和解除

利用某种算法来检测死锁
死锁的解除
在这里插入图片描述

在这里插入图片描述

死锁检测?

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值