2018年11月18日

读者写者问题

摘要： 1. 读者写者问题读者优先: 只要有一个Reader处于活动状态, 那么后面来的Reader都会被接纳. 若Reader源源不断, 那么Writer就会一直处于阻塞状态, 即写者被饿死. 写者优先: 一旦Writer就绪, 就会先执行Writer, 写者优先级高于读者, 若Writer源源不断, 那 阅读全文

posted @ 2018-11-18 13:34 ert999 阅读(375) 评论(0) 推荐(0) 编辑

哲学家就餐问题

摘要： 1. 使用PV信号量使就餐互斥方案的缺点 将就餐看成必须互斥访问的临界资源, 这样会造成资源(叉子)的浪费.五把叉子, 一次应该有两个不相邻的哲学家同时进餐. 2. 算法实现 数据结构 主函数 功能: 尝试获取两把叉子, 获取不到便阻塞 功能: 放下两把叉子, 并尝试唤醒邻居 拿叉子策略 阅读全文

posted @ 2018-11-18 13:14 ert999 阅读(319) 评论(0) 推荐(0) 编辑

理解中断

摘要： 一. 三种中断 1. 外中断 2. 异常 3. 系统调用 二 . 比较三种中断 三. 外中断 中断使能标志 -> CPU处理中断(CPU初始化时设置)中断向量表 -> 中断源编号中断嵌套 四. 系统调用和库函数调用 系统调用 int 和 iret 存在堆栈切换函数调用 call 和 ret 没有堆栈 阅读全文

posted @ 2018-11-18 13:10 ert999 阅读(168) 评论(0) 推荐(0) 编辑

理解处理机调度

摘要： 一. 进程上下文切换 进程切换 -> 处理机调度(挑选就绪队列中的一个PCB) -> 调度程序 -包含-> 1) 调度时机(什么时候挑?) -> 可抢占(时钟中断和优先级) 和 非抢占(退出和转等待)2) 调度策略(如何挑?) -> 调度准则 调度算法 二. 调度准则 1. CPU使用率2. 吞吐量 阅读全文

posted @ 2018-11-18 13:04 ert999 阅读(235) 评论(0) 推荐(0) 编辑

理解死锁

摘要： 一. 死锁 理解模型: 单向桥模型, 单身狗模型 二. 死锁的4个必要条件 1. 互斥 2. 非持有并等待 3. 非强占 4. 循环等待 三. 资源 1. 可重用资源 CPU, 数据库, 信号等 2. 消耗资源 中断, 信号等 四. 处理死锁的三种方法 由应用程序处理死锁, 操作系统忽视死锁. 1. 阅读全文

posted @ 2018-11-18 12:58 ert999 阅读(101) 评论(0) 推荐(0) 编辑

导航