Linux操作系统处理机管理研究与分析.docx

Linux操作系统处理机管理研究与分析小组成员：韩忠金李爱丁1Linux处理机管理概述处理机管理的基本功能―负责管理CPU的使用：1) 将CPU 交给用户程序，启动程序运行。2) 处理程序结束，从用户程序手中收回CPU 的使用权。3) 实现多个程序对CPU 的并发。2程序2.1程序就是指令的集合，它是静态的。它有以下特点：1) 程序运行的顺序性2) 程序运行的封闭性3) 程序结果的可再现性2.2程序执行的两种方式：顺序执行，其特征为：顺序性、封闭性、可再现性并发执行，其特征为：间断性、失去封闭性、不可再现性3多道程序设计为了提高CPU 的利用率，在内存中允许有多个程序存在，它们轮流地使用CPU，这就是程序的并发执行。宏观下好几个程序都在运行着，微观下每个时刻CPU 只能为一个程序服务。这种微观上串行，宏观上并行的程序称为并发程序。在多道程序设计环境下的“程序”的概念与静态程序的概念有不同的特性，因此在操作系统中引入了“进程”概念。4进程4.1进程定义：进程是并发程序的一次执行过程；进程是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的独立单位。4.2进程与程序的区别：1) 进程是动态的，程序是静态的。2) 进程是暂时的，程序是永久的。3) 进程与程序的组成不同。4) 进程与程序不是一一对应关系。4.3进程的结构 1)结构性：由程序段、数据段和PCB三部分便构成了进程实体；2)动态性进程由创建而产生，由调度而执行，由撤销而消亡，进程是有一定的生命周期是动态的；程序只是一组有序的指令集合，并存放于某些介质上，其本身不具有运动的含义，是静态的；3)并发性:这是指多个进程实体同存于内存中，且能在一段时间内同时运行；4)独立性:进程是一个能独立运行、独立分配资源和独立接受调度的基本单位；5)异步性:这是指进程按各自独立的、不可预知的速度向前推进。4.4进程的基本状态一共4种：就绪状态、执行状态、阻塞状态、挂起状态就绪状态：当前进程已分配到除CPU以外的所有必要资源；执行状态：当前进程已分配到包括CPU在内的所有必要资源；阻塞状态：正在执行的进程请求I/O，申请缓冲空间等；挂起状态：即将该进程从内存中暂时调出到外存，原因如：终端用户的请求、父进程的请求、负荷调节的需要、操作系统的需要。图1 进程基本状态及转换示意图4.5进程控制块系统将所有的PCB组织成若干个链表（或队列），存放在操作系统中专门开辟的PCB区内。PCB是进程存在的唯一标志，常驻于内存中。PCB主要包括四方面的信息：进程标识符、处理机状态、进程调度信息、进程控制信息1)标识符内部标识符，进程的序号，方便系统调用；外部标识符，由创建者提供，方便用户使用；2)理机状态处理机在运行时，许多信息都放在寄存器中。当处理机被中断时，所有这些信息都必须保存在PCB中，以便中断后重新执行。这些信息包括（通用寄存器、指令计数器、程序状态字PSW、用户栈指针）这些寄存器的数据；3)程调度信息与进程调度和进程对换的相关信息，包括：进程状态、进程优先级、进程调度的其他信息和事件（即阻塞原因）；4)程控制信息包括程序和数据的地址、进程同步和通信机制（如消息队列指针、信号量等）、资源清单（即进程所需的全部资源）、链接指针（指向下一个PCB）。PCB在内存中的组织方式有链接方式和索引方式两种。4.6进程调度算法1)先来先服务按照进程进入就绪队列的先后次序来选择。2)时间片轮转法所有就绪进程按到达先后顺序排队，每个进程被逐一分配一个时间片运行，时间片完毕时进程重新进入就绪队列。3)优先级法为进程设置优先级，按照进程的优先级来调度，优先级高的进程优先处理。Linux的进程调度算法Linux 的进程调度使用动态优先级法，系统调用renice可以改变进程的优先级。Linux 有两类进程：普通进程和实时进程。实时进程的优先级高。实时进程有两种调度算法：时间片轮转和先来先服务。4.7Linux中的进程控制Linux 中，系统引导时会自动建立一个0 进程，它是所有进程的祖先，然后0 进程创建自己的子进程1 进程，用户登录到系统，1 进程为用户创建一个SHELL 进程，用户在SHELL下创建的进程一般都是SHELL 的子进程。Linux 中进程控制的原语有：进程建立fork、进程监控ps、进程优先级nice、进程终止kill 等。4.8进程通信高级进程通信机制有五种：共享存储器系统、消息传递系统、管道通信系统信号机制、信号量机制。1)共享存储器系统（传送大量数据，锁机制）：共享内存区域是被多个进程共享的一部分物理内存。如果多个进程都把该内存区域映射到自己的虚拟地址空间，则这些进程就都可以直接访问该共享内存区域，从而可以通过该区域进行通信。共享内存是进程间共享数据的一种最快的方法，一个