上篇博客中 进程管理之死锁 我们讲到了进程管理中死锁的各种问题，其中留下了死锁避免算法中著名的银行家算法没讲，下面就为大家详细解读。1.安全序列讲银行家算法之前，我们首先引入安全序列的定义：所谓系统是安全的，是指系统中的所有进程能够按照某一种次序分配资源，并且依次地运行完毕，这种进程序列{P1，P2，...，Pn}就是安全序列。如果存在这样一个安全序列，则系统是安全的；如果系统不存在这样一

在地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法考虑下述页面走向：          1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6     当内存块数量分别为3时，试问FIFO、LRU、O

上篇博客中（进程同步之临界区域问题及Peterson算法），我们对临界区，临界资源，锁机制详细解读了下，留下了一个问题，就是锁机制只能判断临界资源是否被占用，所以他解决了互斥问题，但是他不能确定前面的进程是否完成，所以他不能用于同步问题中。下面就为你讲解信号量机制是如何解决这一问题的。1.信号量机制信号量机制即利用pv操作来对信号量进行处理。什么是信号量？信号量（semap

前面两篇博客1.进程同步之临界区域问题及Peterson算法2.进程同步之信号量机制（pv操作）及三个经典同步问题介绍了进程管理中进程同步的诸多问题，下面为大家详细解读进程管理中死锁的问题及其解决方案。什么是死锁？在多道程序设计环境下，多个进程可能竞争一定数量的资源。一个进程申请资源，如果资源不可用，那么进入等待状态。如果所申请的资源被其他等待进程占有，那么该等

我们都知道数据结构中也有堆栈的概念，但他们与操作系统中的不同。栈（操作系统）：由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈，栈使用的是一级缓存， 他们通常都是被调用时处于存储空间中，调用完毕立即释放堆（操作系统）： 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。堆则是存放在二级缓存中，生命周期由虚拟

1.背景         首先，看个例子，进程P1，P2公用一个变量COUNT，初始值为0                                             因为P1，P2两个进程的执行顺序是随机的，可能顺序执行也可能是并发的，由图可见，不同的执行顺序，COUNT的值会不同，这是不允许的。     像这种情况，及多个进程并发访问和操

学习中我们需要不少，高质量的面向程序员的网站，比如一些工具的，形式学习形式的，论坛形式的，教育形式的网站。这篇文章中我主要介绍一些我平时用的非常多的网站，希望能帮到大家，也希望大家也一起来补充，我会长期更新，谢谢了。