![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
文章平均质量分 52
别碰我的肉丸子
爱吃酱肉包的小白码农
展开
-
[操作系统] --进程同步之哲学家就餐问题
哲学家就餐问题:五个哲学家围坐在一个桌子前,他们可以思考或者吃饭。每个哲学家的右手边都有一根筷子,只有当哲学家同时拿起左手边和右手边的筷子时,他才可以吃饭。原创 2020-11-15 10:49:50 · 260 阅读 · 0 评论 -
[操作系统] -- 进程同步之Bounded Buffer
有限缓冲问题 (Bounded Buffer)假设缓冲池有 n 个缓冲项,每个缓冲项能存一个数据项。信号量 mutex 提供了对缓冲池访 问的互斥要求。并初始化为 1。信号量 empty 和 full 分别用来表示空缓存项和满缓存项的个数。信号量 empty 初始化为 n;信号量 full 初始化为 0。下面为消费者生产者问题的pseudocode:share-data structure: 共享变量的结构体int n;semaphore mutex = 1;semaphor原创 2020-11-14 23:12:56 · 1179 阅读 · 0 评论 -
[操作系统] -- 进程同步相关问题的整理与总结
Mutex lock – 互斥锁while (ture){ **acquire lock** //获取锁 critical section **release lock** //释放锁 remainder section}acquire()若acquire调用成功,该进程可进入critical section(临界区)访问该资源,否则陷入忙等待状态 – spinlock(自旋锁),直至mutex lock被释放–(占用该资源的进程运行过critical section 进入.原创 2020-11-14 16:48:49 · 258 阅读 · 1 评论 -
[操作系统] -- 一个小白对Peterson 算法的理解
@[TOC][操作系统] – Peterson 算法的理解Peterson 算法一个小白对Peterson算法的一些理解,初次发表,如有错误,欢迎指正。介绍:当两个进程想要访问同一个资源的时候,可以用Peterson算法来解决这一冲突。伪码解释:// 0,1代表两个想要访问资源的进程// flag 用来表示该进程是否准备好访问资源了// 初始化flag[0],flag[1]都设置为false// turn参数的作用是给予哪个进程权限去访问该资源flag[0] = false;fl原创 2020-11-13 23:56:05 · 773 阅读 · 0 评论