操作系统
文章平均质量分 63
常见操作系统算法
Rkun18
脚踏实地
展开
-
银行家算法(死锁避免)
计算机系统中有许多互斥的临界资源(如打印机)或者软件资源(如进程表,临界区),如果两个或多个进程同时争取一个资源,或者同时进入临界区必然会出现问题。银行家算法对于进程发出的每一个系统可以满足的资源请求命令并检测,如果发现分配资源后系统进入不安全状态(系统能按照某种顺序对每个进程分配资源,直到达到最大需求,可使每个进程都顺序完成),则不分配;解决死锁的另一条途径是死锁检测,这种方法对资源分配不限制,允许死锁产生,但系统会定时地运行一个死锁检测程序,判断系统是否发生死锁,若检测有死锁,则设法加以解除。原创 2022-11-06 16:45:26 · 866 阅读 · 0 评论 -
分区存储管理及其算法
可重定义分区是解决碎片问题的简单并有效的方法。基本思想是移动所有已分配好的分区,使之成为连续区域。由于移动需要代价,所以通常是用户请求空间得不到满足时进行。注意,分区靠拢移动会导致地址变化,所以有地址重定位问题。原创 2022-09-07 11:00:50 · 1191 阅读 · 0 评论