第2章进程管理习题课.ppt

第2章 进程管理;2.1 基本结构图;进程管理;2.2 知识点;*; ;3．进程的概念及特征　　（1）进程的概念;（2）进程与程序的区别 ;*;*;2.2.2 进程的描述 ;1．进程的创建与终止 系统创建一个进程的步骤如下： （1）申请空白PCB。 （2）为新进程分配资源。 （3）初始化进程控制块。 （4）将新建进程插入就绪态队列。 系统中发生了要求进程终止的事件后，操作系统便调用进程终止原语，终止该进程。;2.2.4 进程的同步与互斥 ;4．信号量 信号量（Semaphore），也叫做信号灯，它是一种数据结构，用于实现进程的同步和互斥。我们可以为每类临界资源设置一个信号量。信号量有多种类型的数据结构，如：整型信号量、记录型信号量、AND型信号量及信号量集等。;2.2.5 进程通信; 1．线程的概念 2．线程的特点 ;2.3 例题解析;【例2】一个进程是 。 A．处理机一次或多次执行的一个程序。 B．一个独立的程序+数据集。 C．PCB结构与程序和数据的组合。 D．一个独立的程序。 【解答】C;【例3】为了描述进程的动态变化过程，采用了一个与进程相联系的 ，根据它而感知进程的存在及对进程进行控制。 A．进程状态字 B．进程优先数 C．进程控制块 D．进程起始地址 【解答】C;【例4】下述哪一个选项体现了原语的主要特点 。 A．并发性。 B．异步性。 C．共享性。 D．不可中断的特性 【解答】D ;【例5】一个正在访问临界资源的进程，由于申请等待I/O操作而被中断时，_____。 A．可以允许其他进程进入与该进程相关的临界区。 B．不允许其他进程进入任何临界区。 C．可以允许其他就绪进程抢占处理器，继续运行。 D．不允许任何进程抢占处理器。 【解答】C;【例6】设有5个进程共享一个互斥段，如果最多允许有3个进程同时进入互斥段，且初始情况下没有进程进入该互斥段，则所采用的互斥信号量初值应是________。 A．5 B．3 C．1 D．0 【解答】B;【例7】信箱通信是一种 通信方式。 A．直接通信 B．间接通信 C．低级通信 D．信号量 【解答】B;【例8】进程的并发性是指________。 A．多个进程在同一系统按照规定的顺序执行。 B．多个进程在同一时刻同时发生。 C．各进程依次执行。 D．多个进程在同一时间间隔内同时发生。 【解答】D;1.进程从运行状态进入就绪状态的原因可能是( 　　) A.被选中占有处理机　　B.等待某一事件　　 C.等待的事件已发生　　D.时间片用完 D 2.进程所请求的一次打印输出结束后，将使进程状态从（ ） ? A、运行态变为就绪态??? B、运行态变为等待态 ? C、就绪态变为运行态??? D、等待态变为就绪态 D 3．进程在执行中状态会发生变化，不可能出现的状态变化情况是（??? ）A．运行变为就绪 B．运行变为等待C．等待变为就绪 D．等待变为运行 D 6．若在一个单处理器的计算机系统中同时存在5个并发进程，则任何时刻允许占用处理器的进程数为（???? ）A．至少1个 B．最多1个C．至少5个 D．最多5个 B;7.当（）时，进程从执行状态转变为就绪状态。 A．进程被调度程序选中 B. 时间片到 C．等待某一事件 D. 等待的事件发生 B 8．若信号量S的初值为2，当前值为-1，则表示有（）等待进程。 A．0个 B. 1个 C. 2个 D. 3个 B 9.在操作系统中，P、V操作是一种（）。 A. 机器指令 B. 系统调用命令 C. 作业控制命令 D. 低级进程通信原语 D;2.3.2 填空题;【例2】进程的执行并不是“一气呵成”，而是走走停停的，这种操作系统的特征称为进程的 __ 性。 【解答】异步性 【例3】进程的基本特征是 、 、 、 和 。 【解答】进程的基本特征是动态性、并发性、独立性、异步性及结构特征。 【例4】信号量的的物理意义是当信号量值大于0时，表示 ；当信号量值小于0时，其绝对值表示________。 【解答】系统中当前可用该类临界资源的数目；系统中因请求该类资源而被阻塞的进程的数目。;【例5】进程是一个程序对某个数据集合的 。 【解答】一次执行过程。 【例6】系统中各并发进程之间逻辑上的相互制约