![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机基础
计网,OS等
JingleLiA
这个作者很懒,什么都没留下…
展开
-
经典进程同步问题
经典同步问题生产者和消费者问题前面已经讨论过了。1. 哲学家进餐问题五个哲学家围着一张圆桌,每个哲学家面前放着食物。哲学家的生活有两种交替活动:吃饭以及思考。当一个哲学家吃饭时,需要先拿起自己左右两边的两根筷子,并且一次只能拿起一根筷子。下面是一种错误的解法,如果所有哲学家同时拿起左手边的筷子,那么所有哲学家都在等待其它哲学家吃完并释放自己手中的筷子,导致死锁。#define N 5void philosopher(int i) { while(TRUE) {..原创 2020-08-04 17:58:14 · 220 阅读 · 0 评论 -
进程调度算法小结
不同环境的调度算法目标不同,因此需要针对不同环境来讨论调度算法。1.批处理系统批处理系统没有太多的用户操作,在该系统中,调度算法目标是保证吞吐量和周转时间(从提交到终止的时间)。1.1 先来先服务 first-come first-serverd(FCFS)非抢占式的调度算法,按照请求的顺序进行调度。有利于长作业,但不利于短作业,因为短作业必须一直等待前面的长作业执行完毕才能执行,而长作业又需要执行很长时间,造成了短作业等待时间过长。1.2 短作业优先 shortest job fi原创 2020-08-04 17:10:24 · 885 阅读 · 0 评论