操作系统(day06)-时间片轮转、优先级、多级反馈

进程调度方法

时间片轮转

在这里插入图片描述
时间片太大会造成退化为先来先服务的效果
时间片太小会造成性能消耗在进程切换调度上面
在这里插入图片描述

优先级调度算法

根据优先级是否可以动态改变,可将优先级分为静态优先级和动态优先级两种。
静态优先级:创建进程是确定,后面一直不变
动态优先级:创建进程时有一个初始值,之后会根据情况动态调整优先级

如何合理的设置各类进程的优先级呢?

通常:
	系统进程优先级 高于 用户进程
	前台进程优先级 高于 后台进程
	I/O型进程优先级 更高,因为系统要并行的运行io设备,提升资源利用率,吞吐量

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

多级反馈队列调度算法

在这里插入图片描述
相比早期的批处理操作系统来说,造价贵,因此更加注重解决作业的性能上,而没有考虑对一些作业(进程)的响应时间,公平性的问题。随着计算机造价的大幅降低后,出现了分时操作系统、实时操作系统
在这里插入图片描述

进程同步、进程互斥

进程同步

进程的异步性是进程以不可预知的速度向前推进,而在一些情况下,我们需要让进程按照我们预设想的情况前进。 因此进程同步就是讨论如何解决进程异步的问题

例如:
	读进程与写进程并发的运行,由于并发必然导致异步性,因此“写数据”与“读数据”两个操
	作的先后顺序是不确定的。而实际应用种,又必须按照“写数据->读数据的顺序来执行。

在这里插入图片描述

进程互斥

为了实现对临界资源的互斥访问,同时保证系统整体性能,,需要遵循以下原则:
1.空闲让进
2.忙则等待
3.有限等待
4.让权等待(当进程不能进入临界区时)
在这里插入图片描述
节后思维导图总结
在这里插入图片描述

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

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值