进程管理分析.docVIP

关于进程管理的讨论 实验四班 况建炜 2801309008 关键词：进程管理 Windows Unix Linux 摘要： 进程管理在并发式操作系统中是非常重要的一个部分，好的进程调度算法能够大大提高系统运行的效率。本文结合操作系统课上所学的知识，通过对三种操作系统进程管理部分的比较，加深对进程管理的理解。 引言 随着硬件的不断发展，处理器的运算能力越来越强大，当今的操作系统中，并发式系统占主流地位。为了描述程序在并发执行时对系统资源的共享，我们需要一个描述执行时动态特征的概念，这就是进程。进程管理在一个操作系统中占据非常重要的位置，一个好的系统必须有一个优秀的进程管理机制，包括进程创建，挂起，状态转换，调度算法等。本文主要对调度策略进行研究，通过对三种系统调度策略的比较加深对进程管理的理解。 进程相关简介 2.1进程的定义和描述 进程是一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。进程与处理机、存储器和外设等资源的分配和回收相对应，进程是计算机系统资源的使用主体。在操作系统中引入进程的并发执行，是指多个进程在同一计算机操作系统中的并发执行。引入进程并发执行可提高对硬件资源的利用率，但又会带来额外的空间和时间开销，增加了操作系统的复杂性。 2.2线程 在操作系统中，进程的引入提高了计算机资源的利用率。但在进一步提高进程的并发性时，人们发现进程切换开销占的比重越来越大，同时进程间通信的效率也收到限制。线程的引入正式为了简化进程间的通信，以小的开销来提高进程内的并发程度。 在只有进程概念的操作系统中，进程是存储器、外设等资源的分配单位，同时也是处理机调度的对象。为了提高进程内的并发性，在引入线程的操作系统中，把线程作为处理机调度的对象，而把进程作为资源分配单位，一个进程内可同时有多个并发执行的线程。 线程是一个动态的对象，是处理机调度的基本单位，表示进程中的一个控制点，执行一系列的指令。由于同一进程内的各线程都可访问整个进程的所有资源，所以它们之间的通信比进程间通信要方便；而同一进程内的线程间切换也由于许多上下文相同的简化。 2.3处理机调度 在多道程序设计系统中，内存中有多道程序运行，他们相互争夺处理机这一重要的资源。处理机调度就是从就绪队列中，按照一定的算法选择一个进程并将处理机分配给它运行，以实现进程并发地执行。一般情况下，当占用处理机的进程因为某种请求得不到满足而不得不放弃CPU进入等待状态时，或者当时间片到，系统不得不将CPU分配给就绪队列中另一进程的时候，都要引起处理机调度。除此之外，进程正常结束、中断处理等也可能引起处理机的调度。因此，处理机调度是操作系统核心的重要组成部分，它的主要功能如下： 　（1）记住进程的状态，如进程名称、指令计数器、程序状态寄存器以及所有通用寄存器等现场信息，将这些信息记录在相应的进程控制块中。 　（2）根据一定的算法，决定哪个进程能获得处理机，以及占用多长时间。 　（3）收回处理机，即正在执行的进程因为时间片用完或因为某种原因不能再执行的时候，保存该进程的现场，并收回处理机。 处理机调度的功能中，很重要的一项就是根据一定算法，从就绪队列中选出一个进程占用CPU运行。可见，算法是处理机调度的关键。1）先来先服调度算法（FIFO） 　　这是最简单的处理机调度算法，其基本思想是按照进程进入就绪队列的先后顺序调度并分配处理机执行。先来先服务调度算法是一种不可抢占的算法，先进入就绪队列的进程，先分配处理机运行。一旦一个进程占有了处理机，它就一直运行下去，直到该进程完成工作或者因为等待某事件发生而不能继续运行时才释放处理机。 　　从表面上看，FIFO算法对所有作业都是公平的，并且一个作业的等待时间是可能预先估计的。但实际上这种算法是不利于小作业的，因为当一个大作业先进入就绪队列时，就会使其后的许多小作业等待很长的时间。这对小作业来说，等待时间可能要远远超出它运行的时间。 　　先来先服算法简单，易于程序实现，但它性能较差，在实际运行的操作系统中，很少单独使用，它常常配合其他调度算法一起使用。 　　2）时间片轮转调度算法（RR） 　　时间片轮转调度算法的基本思想是：对就绪队列中的每一进程分配一个时间片，时间片的长度q一般从10ms-1100ms不等。把就绪队列看成是一个环状结构，调度程序按时间片长度q轮流调度就绪队列中的每一进程，使每一进程都有机会获得相同长度的时间占用处理机运行。 　　时间片轮转调度算法在分时系统中，是一种既简单又有效的调度策略。一个分时系统有许多终端。终端用户在各自的终端设备上同时使用计算机。如果某个终端用户的程序长时间地占用处理机，那么其他终端用户的请求就不能得到即时相应。一般说来，终端用户提出请求后，能在几秒钟内得到响应也就感到满意了。采用时间片轮转算法，可以使系统