摘要：
页面置换算法在进程运行过程中，若其所要访问的页面不在内存而需要把他们调入内存中，但内存已经无空闲空间时，为了保证该进程能够正常运行，系统必须从内存中调出一页程序或数据送磁盘的对换区中。通常，把选择换出的页面的算法成为页面置换算法。置换算法的好坏将直接影响到系统的性能。1. 最佳置换算法(OPT)一种理想化的算法，具有最好的性能，但实际上却难于实现。其所选择的被淘汰页面，将是以后永不使用的，或许是在最长（未来）时间内不再被访问的页面。采用最佳置换算法通常可以保证获得最低的缺页率。由于人们无法预知一个进程在内存的若干页面中，哪一个页面是未来最长时间不再被访问的，因而将算法无法实现。2. 先进先出页 阅读全文
摘要：
进程是程序的一次执行，线程可以理解为进程中的执行的一段程序片段。一个程序至少有一个进程,一个进程至少有一个线程。进程是操作系统资源分配的基本单位，而线程是操作系统执行的最小单位。地址空间和资源分配：进程有独立的地址空间，比如在linux下面启动一个新的进程，系统必须分配给它独立的地址空间，建立众多的数据表来维护它的代码段、堆栈段和数据段，这是一种非常昂贵的多任务工作方式。而运行一个进程中的线程，它们之间共享大部分数据，使用相同的地址空间，因此线程的创建，销毁及调度的开销一般都远小于进程。当然，线程拥有自己的局部变量和堆栈（注意不是堆）。通信：线程之间的通信比较方便。同一进程下的线程共享数据（比 阅读全文
摘要：
进程互斥、同步和通信的关系进程的同步与互斥是指进程在推进时的相互制约关系。为了保证进程的正确运行以及相互合作的进程之间交换信息，需要进程之间的通信。进程通信是指进程间的信息交换。两者有类似，但是差别很大，共通之处是，信号量和消息（事件）。PV操作作为进程的同步与互斥工具因信息交换量少，效率太低，称为低级通信。而高级通信则以较高的效率传送大批数据。Linux进程间的通信机制如下图所示：linux下进程间通信的几种主要手段简介：1. 无名管道（Pipe）及有名管道（Named pipe）：管道可用于具有亲缘关系进程间的通信，有名管道克服了管道没有名字的限制，因此，除具有管道所具有的功能外，它还允许 阅读全文