hacv131的博客

王道考研学习笔记问题分析一张圆桌上坐着5名哲学家，每两个哲学家之间的桌上摆一根筷子，桌子的中间是一碗米饭。哲学家们倾注毕生的精力用于思考和进餐，哲学家在思考时，并不影响他人。只有当哲学家饥饿时才试图拿起左、右两根筷子（一根一根地拿起）。如果筷子已在他人手上，则需等待。饥饿的哲学家只有同时拿起两根筷子才可以开始进餐，当进餐完毕后，放下筷子继续思考。问题分析1.关系分析。系统中有5个哲学家进程，5位哲学家与左右邻居对其中间筷子的访问是互斥关系。2.整理思路。这个问题中只有互斥.

王道考研学习笔记问题描述有读者和写者两组并发进程，共亨一个文件，当两个或两个以上的读进程同时访问共享数据时不会产生副作用，但若某个写进程和其他进程（读进程或写进程）同时访问共享数据时则可能导致数据不一致的错误。因此要求：①允许多个读者可以同时对文件执行读操作：②只允许一个写者往文件中写信息：③任一写者在完成写操作之前不允许其他读者或写者工作；④写者执行写操作前，应让已有的读者和写者全部退出。问题分析1.关系分析。找出题目中描述的各个进程，分析它们之间的同步、互斥关系。2...

问题描述假设一个系统有三个抽烟者进程和一个供应者进程。每个抽烟者不停地卷烟并抽掉它，但是要卷起并抽掉一支烟，抽烟者需要有三种材料：烟草、纸和胶水。三个抽烟者中，第一个拥有烟草第二个拥有纸、第三个拥有胶水。供应者进程无限地提供三种材料，供应者每次将两种材料放桌子上，拥有剩下那种材料的抽烟者卷一根烟并抽掉它，并给供应者进程一个信号告诉完成了，供应者就会放另外两种材料再桌上，这个过程一直重复（让三个抽烟者轮流地抽烟）如上图，第一个吸烟者拥有烟草，需要纸和胶水才能完成卷烟第二个吸烟者拥.

问题描述系统中有一组生产者进程和一组消费者进程，生产者进程每次生产一个产品放入缓冲区，消费者进程每次从缓冲区中取出一个产品并使用。（注：这里的“产品”理解为某种数据）生产者、消费者共享一个初始为空、大小为n的缓冲区（empty=n)。只有缓冲区没满时，生产者才能把产品放入缓冲区，否则必须等待。（同步关系。缓汁区满时，生产者要等待消费者取走产品）只有缓冲区不空时，消费者才能从中取出产品，否则必须等待。（同步关系。缓冲区空时（即没有产品时），消贵者要等行生产者放入产品）缓冲区是.

一、信号量实现互斥问题进程互斥：当一个进程访问临界资源时，另一个想要访问该临界资源的进程需要先等待，直到当前临界资源访问完成为止。参照如下措施：注意：对不同的临界资源需要设罝不同的互斥信号量，P、v操作必须成对出现。缺少P(mutex)就不能保证临界资源的互斥访问。缺少V(mutex)会导致资源永不被释放，等待进程永不被唤醒。如摄像头和打印机就是不同的临界资源，设置的信号量需要不同（如m1,m2）;semapore mutex=1;//初始化信号量p1(){..p(mut..

一、前言在处理进程互斥的方法都无法解决：“让权等待问题”，（单标志法、双标志先检查法、双标志后检查法、peterson算法都不能检查和上锁一气呵成）。1965年，荷兰学者Dijkstra提出了一种卓有成效的实现进程互斥、同步的方法一一信号量机制。信号量机制：用户进程可以通过使用操作系统提供的一对原语来对信号量进行操作，从而很方便的实现了进程互斥、进程同步信号量其实就是一个变量（可以是一个整数，也可以是更复杂的记录型变量），可以用一个信号量来表示系统中某种资源的数量，比如：系统中只有一台