lucyxu107的博客

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

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

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

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

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

进程概念　　进程是表示资源分配的基本单位，又是调度运行的基本单位。例如，用户运行自己的程序，系统就创建一个进程，并为它分配资源，包括各种表格、内存空间、磁盘空间、I/O设备等。然后，把该进程放人进程的就绪队列。进程调度程序选中它，为它分配CPU以及其它有关资源，该进程才真正运行。所以，进程是系统中的并发执行的单位。在Mac、Windows NT等采用微内核结构的操作系统中，进程的功

调度性能的衡量面向用户周转时间短周转时间，指作业从提交系统开始，直到作业完成为止的时间间隔。周转时间细分包括：作业在外存后备队列中的等待时间作业调入内存后创建的相应进程在就绪队列中的等待时间进程在CPU上执行的时间进程等待某些操作完成后的时间其中2、3、4在一个作业的整个处理过程中可能会发生多次。带权周转时间是指作业周转时间与作业实际运行服务时间的比值。平均周转

进程通常分为就绪、运行和阻塞三个工作状态。三种状态在某些条件下可以转换，三者之间的转换关系如下：进程三个状态之间的转换就是靠PV操作来控制的。PV操作主要就是P操作、V操作和信号量。其中信号量起到了至关重要的作用。信号量信号量是最早出现的用来解决进程同步与互斥问题的机制。　信号量（Saphore）由一个值和一个指针组成，指针指向等待该信号