随笔分类 - 程序员基本功——操作系统
摘要：进程通常分为就绪、运行和阻塞三个工作状态。三种状态在某些条件下可以转换，三者之间的转换关系如下： 进程三个状态之间的转换就是靠PV操作来控制的。PV操作主要就是P操作、V操作和信号量。其中信号量起到了至关重要的作用。 信号量信号量是最早出现的用来解决进程同步与互斥问题的机制。 信号量（Saphore）由一个值和一个指针组成，指针指向等待该信号量的进程。信号量的值表示相应资源的使用情况。信号量S>=0时，S表示可用资源的数量。执行一次P操作意味着请求分配一个资源，因此S的值减1；当S<0时，表示已经没有可用资源，S的绝对值表示当前等待该资源的进程数。请求者必须等待其他进程释放该类资源
阅读全文
摘要：页面置换、作业调度和进程调度他们之间有很多相似的地方，作业跟进程调度之间尤为相似，之前一直搞不清他们之间的区别跟联系，你是不是也跟我有一样的感受呢？看完这篇文章或许会让你对他们有更清晰的认识。 页面置换算法： 1，先进先出：淘汰最早进入cache的信息块。 2，最近最久未使用：淘汰近期使用频率最低的信息块。 3，随机替换：用随机数发生器随机产生一个信息块号，然后淘汰掉。 4：优化替换：此方法必须先执行一次程序，然后根据cache替换情况对接下来的信息块进行替换。 5：最佳置换：淘汰规则是将以后永远不会用到或者最长时间不会用到的信息块淘汰掉。此方法能够最大限度的减少缺页率，但是这是一...
阅读全文
