操作系统概念复习资料【1-7章】课件.ppt

第3章 进程 3进程控制块（PCB）的作用 答：进程控制块是操作系统用于控制和管理进程的一种数据结构，是进程存在的唯一标志。因此，只有操作系统可以访问，而用户是无法感知的，也是无法访问的，它属于系统空间。 进程控制块是进程组成中最关键的部分。每个进程有惟一的进程控制块。操作系统根据PCB对进程实施控制和管理。进程的动态、并发等特征是利用PCB表现出来的。PCB是进程存在的惟一标志。 PCB中包括进程标识符，处理机状态，进程调度信息，进程控制信息。因此，进程控制块是操作系统最重要的数据结构。 * 18年 多道程序设计的目的是使CPU无论何时都有进程在其上运行，从而使CPU利用率达到最大化。分时系统的目的是在进程之间快速切换CPU以便用户在程序运行时能与其进行交互。为达到此目的，进程调度选择一个可用的进程到CPU上执行。单处理器系统从不会有超过一个进程在运行。如果有多个进程，那么余下的则需要等待CPU空闲并重新调度。 * 18年 4进程调度的类型（长，中，短）及调度的过程（上下文切换）； （1）高级调度：又称为作业调度或者长程调度,其主要功能是把外存上处于那些后备作业调入内存，它调度对象是作业。 （2）低级调度：称为进程调度或短程调度,它所调度的对象是进程（或内核级线程） 。它决定把就绪队列的某进程获得CPU；进程调度是最基本的一种调度，在多道批处理、分时和实时三种类型的OS中，都必须配置这级调度。 （3）中级调度又称中程调度.通过中级调度在内、外存对换区进行进程转移，以提高内存利用率和系统吞吐量。中级调度实际上就是存储器管理中的转移功能。 * 18年 作业（程序）是用户需要计算机完成的某项任务，是要求计算机所做工作的集合。一个作业的完成要经过作业提交、作业收容、作业执行和作业完成4个阶段。而进程是对已提交完毕的程序所执行过程的描述，是资源分配的基本单位。其主要区别如下。  （1）作业是用户向计算机提交任务的任务实体。在用户向计算机提交作业后，系统将它放入外存中的作业等待队列中等待执行。而进程则是完成用户任务的执行实体，是向系统申请分配资源的基本单位。任一进程，只要它被创建，总有相应的部分存在于内存中。(2)一个作业可由多个进程组成，且必须至少由一个进程组成，反过来则不成立。 * 18年 第3章 进程 5进程的操作有哪些。 答：包括进程的创建和进程的终止 6进程间通信的机制有哪些。 答：共享内存系统和消息传递系统。 消息传递系统：通过1命名2同步3缓冲这三个机制来实现 命名：包括直接通信和间接通信，前者明确给出通信的发出者和接受者，后者则通过邮箱和端口来收发信息； 同步：消息传递的同步和异步（阻塞和非阻塞） 缓冲：交换的信息放在缓冲区中 * 18年 问答题： 1.试比较进程和程序的区别 答：进程和程序是既有联系又有区别的两个概念，它们的主要区别如下： （1）进程是程序在处理机上的一次执行过程，是一个动态概念；而程序是代码的有序集合，其本身没有任何运行的含义，是一个静态的概念。 （2）进程是一个状态变化的过程，是有生命期的，表现在它因创建而产生，因调度而执行，因得不到资源而暂停，因执行完毕而消失；而程序是永久的，可以长久保存。 （3）进程和程序的组成不同。进程由进程控制块，进程描述表，有关程序段和数据集合组成，而程序仅是代码的有序集合。 （4）进程与程序之间不是一一对应的。一个程序可以构成多个进程，一个进程可以包含多个程序。 * 18年 2.并行与并发的概念 并发（Concurrent）：多个事件在同一时间段内发生。操作系统是一个并发系统，各进程间的并发，系统与应用间的并发。操作系统要完成这些并发过程的管理。 并行(parallel)是指在同一时刻发生。 * 18年 选择题： 1. 当前运行的进程（ ），将引发系统进行进程调度。 A.执行了一条转移指令 B.要求增加主存空间，经系统调用银行家算法进行测算认为是安全的 C.执行了一条I/O指令（阻塞） D.执行程序期间发生了I/O完成中断 C * 18年 2.下面所述步骤中， 不是创建进程所必需的。 A．由调度程序为进程分配CPU B．建立一个进程控制块 C．为进程分配内存 D．将进程控制块链入就绪队列 ?A 3.分配到必要的资源并获得处理机时的进程状态是 。 A．就绪状态 B．执行状态 C．阻塞状态 D．撤销状态 B * 18年 4.下面对进程的描述中，错误的是 。 A．进程是动态的概念 B．进程执行需要处理机 C．进程是有生命期的 D．进程是指令的集合 ?D 5.操作系统中，若进程从执行状态