zdplife的专栏

最近在看《现代操作系统》这本书的第二章“进程和线程”，同时结合网上查找资料的学习，将进程和线程以及常见的一些问题整理如下：进程概念一个进程是一个正在执行程序的实例的抽象，包括程序计数器、寄存器和程序变量的当前值等操作系统的其他所有内容都是围绕着进程展开的进程是操作系统进行资源分配和调度的一个基本单位多道程序设计多道程序设计是在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制之下，相互穿插的运行，宏观上让人感觉程序是并行执行的、微观上其实是串行执行的：CPU 从一个进程切换到

进程与程序的区别和联系：（1）一个进程是一个正在执行程序的实例，包括程序计数器，变量的当前值和寄存器以及 程序，输入输出，状态。程          序是存储在磁盘上的一系列代码和数据。（2）进程是一次运行的活动，属于一种动态概念，程序是一组有序的静态指令，属于一种 静态概念。（3）进程是执行程序的动态过程，程序是进程运行的静态文本，进程不能离开程序。（4）一个进程只能执行一个程序

1、进程、线程通信概念：（1）进程用户空间是相互独立的，一般而言是不能相互访问的，唯一的例外是共享内存区、 内核空间、以及可以访问的外设，所以不管是进程和线程都是需要通信的。（2）进程通信要解决三个问题：①　既一个进程如何把消息传递给另一个。②　确保两个或者多个进程在关键活动中不会出现交叉。③　第三个问题与正确顺序有序。这三个问题的后两个问题对线程也是使用的，所以同样的问题

（1）定义：    进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位。   线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位。（2）资源的共享：  多个线程共享同一地址空间和其他资源，而多个进程共享物理内存、磁盘、打印机和其他资源。  每个进程中的内容有：地址空间、全局变量、打开的文

（1）一个运行中的进程不断改变其状态，通常进程必须具备以下三个基本状态：   ①就绪状态：   当进程已分配到除CPU以外的所有必要资源后，只要在获得CPU，便可立即执行，进程这时的状态就称为就绪状态。在一个系统中处于就绪状态的进程可能有多个，通常将他们排成一个队列，称为就绪队列。   ②运行状态：   进程已获得CPU，其程序正在执行。在单处理机系统中，只有一个进程处于运行状态；

（1）何时调度：①　在创建一个新进程时，需要决定是运行子进程还是父进程②　在一个进程退出时，必须做出调度决策③　当一个进程阻塞在I/O和信号量上或者由于其他原因阻塞时，必须选择一个进程。④　当一个I/O中断发生时，必须做出选择。前两个调度属于非抢占调度，后面两个是抢占调度。（2）调度参数说明：①　CPU使用率：要求40%到90%②　吞吐量：一个时间单元内所完成进程的

地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。常见的置换算法有：1）最佳置换算法（OPT）（理想置换算法）       这是一种理想情况下的页面置换算法，但实际上是不可能实现的。该算法的基本思想是：发生缺页时，选择内存中最后要被访问