OS的学习笔记(一)

1.互斥访问临界区问题
拿到互斥访问临界区的题目；首先把代码分成进入区临界区 ，然后尝试当异步访问时候判断能否都通过进入区 到达临界区；其次，判断某个进程如果通过进入区但是他不访问临界区代码，另一个进程是否就没法通过进入区 来检查是否会发生饥饿。

2.关于进程唤醒
运行态进程需要等待事件或者IO时，该进程主动调用阻塞原语变为阻塞态；当发现者进程检测等待的事件结束时，调用唤醒原语把阻塞队列中第一个进程唤醒。V操作就是典型的发现者进程，把信号量加一后 检测该信号量是否大于零 如果小于等于零，就从阻塞队列中把第一个进程唤醒。

3.关于异步执行的程序问题

把所有可能的异步情况列出来，逐一判断结果。 注意语句二，当Y没有赋值，也就是没有执行语句三的时候，该条语句是作废的！！

4.FCFS算法有利于长作业有利于cpu繁忙型
有利于长作业的理解：假设长作业需要10秒短作业需要1秒，如果长作业先到，短作业晚一秒到，短作业的带权周转时间为10秒；而如果短作业先到，长作业晚一秒到，长作业的带权周转时间为1秒，所以有利于长作业。假设CPU繁忙型的需要8秒cpu，两秒IO；IO繁忙型则恰恰相反。如果IO繁忙型晚到一秒，带权周转时间为1.7秒 ，而如果cpu繁忙型晚到一秒，带权周转时间为1.1秒， 所以有利于cpu繁忙型。

5.sjf的平均周转时间一定是最短的