操作系统实训（Linux）——习题解答、例题解析、实验指导王红电子教案 第2章 进程管理.pptVIP

第2章 进程管理 2.1 基本结构图 2.2 知识点 3．进程的概念及特征　　（1）进程的概念 （2）进程与程序的区别 2.2.2 进程的描述 2.2.4 进程的同步与互斥 2.2.5 进程通信 2.3 例题解析 2.3.2 填空题 【例2】现代操作系统一般都提供多进程（或称多任务）运行环境，回答以下问题： （1）为支持多进程的并发执行,系统必须建立哪些关于进程的数据结构？ （2）为支持进程状态的变迁，系统至少应提供哪些进程控制原语？ （3）执行每一个进程控制原语时，进程状态发生什么变化？相应的数据结构发生什么变化？ 【解答】 略 【例3】进程之间存在哪几种相互制约关系？各是什么原因引起的？下列活动分别属于哪种制约关系？ （1）若干同学都要借同一本书； （2）两队举行篮球比赛，两队员争抢球时； （3）流水线生产的各道工序； （4）商品生产和社会消费。 【解答】略 【例4】说明使用管道文件Pipe进行通信的优、缺点。 【解答】略 【例5】某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则售票厅外的购票者可随时进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题： （1）用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。 （2）根据所定义的信号量，写出进程所执行的程序段，以保证进程能够正确地并发执行。 （3）若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小值)。 【解答】(略) 【例6】假定系统有三个并发进程PA、PB和PC共享缓冲池B1和B2。进程PA负责从输入设备上读信息，每读出一次数据后把它存放到缓冲池B1的缓冲区中。进程PB从缓冲池B1中取出一缓冲区的内容，经加工处理后存入缓冲池B2。进程PC将B2中的数据取出并打印。设缓冲池B1和B2中缓冲区的个数分别为m和n。要求三个进程协调完成任务，使打印出来的信息与读入记录的个数、次序完全一样。请用P、V操作，写出这三个进程的并发程序。 【例10】用信号量管理临界区时，任何一个进程在进入临界区之前调用 操作，退出临界区时应调用 操作。 【解答】wait操作、 signal操作。或P、V操作。 * 第2章 进程管理 2.3.3 综合题 * 【例1】为什么要引入进程的挂起状态？ 【解答】略 第2章 进程管理 * 第2章 进程管理 * 第2章 进程管理 * 第2章 进程管理 * 第2章 进程管理 PA PC PB B1 m B2 n * 第2章 进程管理 2.4.2 填空题 1．将多个计算问题同时装入一个计算机系统的主存储器并行执行，这种程序设计技术称为 。 【解答】多道程序设计 2．在层次结构的计算机操作系统中， 是资源分配、调度和管理的最小单位。 【解答】进程 3． 是保存进程状态，控制进程转换的标志，也是进程存在的唯一标志。 【解答】进程控制块（PCB） 4．正在运行的进程，因等待某个事件的发生而暂停运行，此时处于 状态。 【解答】等待 * 第2章 进程管理 5．如果信号量的当前值为-4，则表示系统中在该信号量上有 个等待进程。 【解答】4 6．作业调度程序从处于 状态的队列中选取适当的作业调入内存运行。 【解答】后备 7．进程主要由 、 、 部分内容组成。而 部分也可以为其他进程共享。 【解答】程序段、数据段、PCB。程序段 8．在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有 个，最少有 个。 【解答】4，0 * 第2章 进程管理 9．将进程的 链接在一起就形成了进程队列。 【解答】PCB 10．在多道程序系统中，进程之间存在着不同的制约关系，可以划分为两类： 与 。 指进程间具有的一定逻辑及协作关系； 指进程间在使用共享资源方面的约束关系。 【解答】同步、互斥、同步、互斥 11．若一个进程已进入临界区，其它欲进入临界区的进程必须 。 【解答】等待 12．有M个进程共享同一临界资源，若使用信号量机制实现对资源的互斥访问，则该临界资源的信号量值的变化范围是 。 【解答】[-M+1,1] * 第2