- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 优先级反转问题是否可能在用户级线程中发生
此为《现代操作系统》的一道题目,个人感觉答案看的不是很懂,故写下自己的理解。下面为中 英文版的答案截图:首先明确 1.优先级反转发生在:低优先级的线程L位于临界区时,一个高优先级的线程H突然就绪要被调用,此时L被挂起,即被阻塞,无法离开临界区,但因为L仍然拥有临界区的锁,导致H无法访问临界区,所以H将永远等待。 2.用户级线程的特点:内核不知道线程的存在,一个线程处于阻塞时整个进程都会被阻塞对
2016-04-16 00:55:57 1079
原创 欧几里得算法及其应用
本文为学习算法设计与分析基础第三版的阅读笔记欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。方法:反复利用下列等式,直到a%b=0(假设a>b)gcd(a,b)=gcd(b,a%b)....=gcb(r,0)=rr即为所求的最大公约数。证:a>b 故可设: a=kb+d设最大公约数为 r则必定有 a/r b/r d/r为整数,所以可以转换成求
2016-04-01 13:12:00 640
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人