第2章 进程理习题课.ppt

第2章 进程管理 2.1 基本结构图 2.2 知识点 3．进程的概念及特征　　（1）进程的概念 （2）进程与程序的区别 2.2.2 进程的描述 2.2.4 进程的同步与互斥 2.2.5 进程通信 2.3 例题解析 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 填空题 1.进程是由程序、数据和（）组成的。 进程控制块 2.对信号量S的访问只能通过（）操作进行，其中（）的物理意义相当于申请资源，（）相当于释放资源。 P、V P操作 V操作 3.进程使用临界区的四个准则是（）、（）、（）、（）。 有空让进 互斥进入 有限等待 让权等待 4.某程序运行时经常需要打印中间结果。计算时，该进程处于（）态，打印时处于（）态，打印结束时进程处于（）。 运行 阻塞 就绪态 8.信号量代表某类资源的实体，当信号量大于0时，其物理意义是（）；当信号量的值小于0时，其物理意义是（）。 表示该类资源当前可用数量 它的绝对值表示因请求使用该类资源而等待的进程数 9.如果信号量的当前值为-4，则表示该系统在该信号量上有（）个等待进程。 4 如下图所示，get程序负责人输入序列f中读取字符并送到缓冲区s中；copy程序把缓冲区s中的数据复制到缓冲区t中去；put程序从缓冲区t中取出数据打印。并且，缓冲区一次只允许一个程序操作。请用PV操作来实现这三个程序之间的同步与互斥关系。  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章 进程管理 13．用信箱实现通信时，应有