操作系统速通学习(二)

urlyy_

已于 2022-08-05 19:18:36 修改

阅读量165

点赞数

文章标签：学习经验分享面试

于 2022-08-05 19:17:49 首次发布

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

本文链接：https://blog.csdn.net/qq_51955445/article/details/126140817

版权

调度算法的评价指标

在这里插入图片描述

在这里插入图片描述

进程调度算法

在这里插入图片描述

FCFS

在这里插入图片描述

等待时间的计算就是带权周转时间的除法改为乘法
在这里插入图片描述

SJF

在这里插入图片描述

HRRN

在这里插入图片描述

在这里插入图片描述

总结

在这里插入图片描述

RR时间片轮转算法

在这里插入图片描述

在这里插入图片描述

进程同步、进程互斥

在这里插入图片描述

进程互斥的软件实现方法

在这里插入图片描述

互斥的硬件实现

在这里插入图片描述

信号量机制

在这里插入图片描述

P(S)：① 将信号量S的值减1，即S=S-1；② 如果S>=0，则该进程继续执行；否则进程进入等待队列，置为等待状态。
V(S)：① 将信号量S的值加1，即S=S+1；② 如果S>0，则该进程继续执行；否则释放等待队列中第一个等待信号量的进程。（因为将信号量加1后仍然不大于0，则表示等待队列中有阻塞的进程。）

P通过，V释放

互斥设为1是因为初始资源个数为1

在这里插入图片描述

生产者消费者机制

在这里插入图片描述

案例一

在这里插入图片描述

案例二：吸烟者问题

在这里插入图片描述

案例三：

写出一个写锁
在这里插入图片描述

哲学家进餐问题

在这里插入图片描述

管程

在这里插入图片描述

死锁

在这里插入图片描述

预防死锁就是把导致死锁的条件破坏掉

死锁处理策略一预防死锁

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

处理死锁策略二避免死锁

在这里插入图片描述

死锁处理策略三检测死锁和解除

在这里插入图片描述

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
操作系统速通学习(二)

操作系统视频学习截图笔记
复制链接

扫一扫

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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