操作系统
KRYON!
这个作者很懒,什么都没留下…
展开
-
伙伴系统二叉树可视化笔记
伙伴系统:https://www.youtube.com/watch?v=1pCC6pPAtio原创 2020-12-23 11:06:57 · 462 阅读 · 0 评论 -
生产者和消费者问题变形
题目: 进程A1、A2、…n1.通过m个缓冲区向进程B1、B…n.不断地发送 消息。发送和接收工作遵循如下规则: (1) 每个发送进程一次发送一个消息,写入一个缓冲区,缓冲区大小等于 消息长度; (2)对每一个消息,B1,B2,…,. Bn都必须接收一次,读入各自的数据区内。 m个缓冲区都满时,发送进程等待;没有可读的消息时,接收进程等待。 semaphore mutex=1; //用于所有进程互斥访问缓存区buffer,以及in,out变量 semaphore empty = m, full =原创 2020-12-15 11:17:29 · 391 阅读 · 0 评论 -
读者问题:3种解决办法伪代码
1、读者优先: semaphore rmutex = 1; semaphore resource = 1; int readcount = 0; void reader() { while(true) { wait(rmutex); if(readcount == 0) wait(resource); readcount++; signal(rmutex); ...... reading ...... wait(rmutex); readcount原创 2020-11-06 19:08:06 · 1587 阅读 · 0 评论