会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lls101
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2018年12月4日
处理机调度与死锁
摘要: 处理机调度与死锁 1.处理机调度相关基本概念 2.常用调度算法 3.实时调度 4.产生死锁的原因和必要条件 5.预防死锁的方法 6.死锁的检测与解除 1.处理机调度相关基本概念 处理机调度:多道程序环境下,动态的把处理机分配给就绪队列中的一个进程使之执行。 提高处理机的利用率、改善系统性能,很大程度
阅读全文
posted @ 2018-12-04 17:08 lls101
阅读(375)
评论(0)
推荐(0)
编辑
进程通信
摘要: 进程通信 定义:进程通信是指进程之间的信息交换。 一、低级通信——进程之间的互斥和同步 信号量机制是有效的同步工具,但作为通信工具缺点如下:(1)效率低(通信量少)(2)通信对用户不透明(程序员实现,操作系统只提供共享存储器供代码操作)二、高级进程通信 用户直接利用操作系统提供的一组通信命令,高效地
阅读全文
posted @ 2018-12-04 11:03 lls101
阅读(364)
评论(0)
推荐(0)
编辑
管程
摘要: 信号量机制的不足: 信号量的控制分布在多个进程中 正确性分析困难; 分散的P、V操作:易出错,使用不当可能导致死锁。 修改、维护困难:易读性差,任一修改都可能影响全局;测试期间发现错误困难,即使发现错误也不容易定位出错位置。 管程(monitor)机制 1973年,Hoare和Hanson提出管程思
阅读全文
posted @ 2018-12-04 10:52 lls101
阅读(291)
评论(0)
推荐(0)
编辑
经典同步问题
摘要: v 互斥、同步 v 互斥 v 有条件的互斥 1. 生产者—消费者问题 ¡ The proceducer – consumer problem:多个生产者和消费者对n个缓冲区的使用。 ¡ 不考虑互斥、同步问题会导致counter计数错误 ¡ 如何设置信号量?从资源、顺序两个角度分析: l 有序的控制最
阅读全文
posted @ 2018-12-04 10:43 lls101
阅读(351)
评论(0)
推荐(0)
编辑