死锁的概念 什么是死锁 死锁、饥饿、死循环的区别 死锁产生的必要条件 死锁的处理策略 总结 什么是死锁 死锁、饥饿、死循环的区别 死锁: 各进程互相等待对方手里的资源,导致各进程都阻塞,无法向前推进的现象。 饥饿: 由于长期

管程 为什么要引入管程 简介 拓展1：用管程解决生产者、消费者问题 拓展2：Java中类似于管程的机制 总结 为什么要引入管程1、信号量机制存在的问题:编写程序困难、易出错2、能不能设计一种机制,让程序员写程序时不需要再关注复杂

哲学家进餐问题 问题描述 问题分析 总结 问题描述张圆桌上坐着5名哲学家,每两个哲学家之间的桌上摆一根筷子,桌子的中间是一碗米饭。哲学家们倾注毕生的精力用于思考和进餐,哲学家在思考时,并不影响他人。只有当哲学家饥饿时才试图拿起左、右两

读者–写者问题 问题描述 问题分析 如何实现 总结 问题描述有读者和写者两组并发进程,共享一个文件,当两个或两个以上的读进程同时访问共享数据时不会产生副作用,但若某个写进程和其他进程(读进程或写进程)同时访问共享数据时则可能导致数据不

吸烟者问题 问题描述 问题分析 如何实现 总结 问题描述假设一个系统有三个抽烟者进程和一个供应者进程。每个抽烟者不停地卷烟并抽掉它,但是要卷起并抽掉一支烟,抽烟者需要有三种材料:烟草、纸和胶水。三个抽烟者中,第一个拥有烟草第二个拥有纸

多生产者-多消费者 问题描述 问题分析 如何实现 总结 问题描述桌子上有一只盘子,每次只能向其中放入一个水果。爸爸专向盘子中放苹果,妈妈专向盘子中放橘子,儿子专等着吃盘子中的橘子,女儿专等着吃盘子中的苹果。只有盘子空时,爸爸或妈妈才可

生产者消费者问题 问题描述 问题分析 问题解决 拓展思考 总结 问题描述系统中有一组生产者进程和一组消费者进程,生产者进程每次生产一个产品放入缓冲区,消费者进程每次从缓冲区中取出一个产品并使用。(注:这里的“产品”理解为某种数据

用信号量机制实现 进程互斥、同 步、前驱关系 实现进程互斥 ⭐实现进程同步 实现前驱关系 总结 实现进程互斥1.分析并发进程的关键活动,划定临界区(如:对临界资源打印机的访问就应放在临界区)2.设置互斥信号量 mutex,初值为13.

信号量机制 简介 整形信号量 记录型信号量 总结 之前学习的这些进程互斥的解决方案分别存在哪些问题? 进程互斥的三种硬件实现方式(中断屏蔽方法、TS/TSL指令、Swap/XCHG指 ) 进程互斥的四种软件实现方式(单标志法、双标志

进程互斥的硬件实现方法 中断屏蔽方法 TestAndSet指令 Swap指令 总结 中断屏蔽方法利用“开/关中断指令”实现(与原语的实现思想相同,即在某进程开始访问临界区到结束访问为止都不允许被中断,也就不能发生进程切换,因此也不可能

进程互斥的软件实现方法 单标志法 双标志先检查法 双标志后检查法 Peterson算法 总结 单标志法算法思想: 两个进程在访冋完临界区后会把使用临界区的权限转交给另一个进程。也就是说每个进程进入临界区的权限只能被另一个进程赋予 t

进程同步、互斥问题 什么是进程同步 什么是进程互斥 总结 什么是进程同步知识点回顾: 进程具有异步性的特征。异步性是指,各并发执行的进程以各自独立的、不可预知的速度向前推进。 但是有时候操作系统需要有一些进程按照特定的顺序来执行。比如