chap2习题

27.对于记录型信号量，在执行一次P操作时，信号量 对于记录型信号量，在执行一次 操作时 操作时， 对于记录型信号量 的值应当为( ，当其值为( 时 进程应阻塞； 的值应当为 )，当其值为 )时，进程应阻塞；在执行 V操作时，信号量的值应当 （ ）；当其值为 )时， 操作时， ）；当其值为 时 当其值为( 操作时 应唤醒阻塞队列中的进程。 应唤醒阻塞队列中的进程。 A：不变； B：加1； C：减1； D：加指定数值； ：不变； ： ； ： ； ：加指定数值； E：减指定数值； F:大于 0 G：小于等于 0 ：减指定数值； 大于 ： H:大于等于 H:大于等于0 I:小于0 大于等于0 I:小于 小于0 28.N个进程共享某一临界资源，则互斥信号量的取值 个进程共享某一临界资源， 个进程共享某一临界资源 范围为（ 范围为（ ）。 A：0～1； B： -1～0 ； C： -（N-1）～ ； ）～1 ： ～ ； ： ～ ： （ ）～ D： -（N-1）～ ）～0 ： （ ）～
process 2: begin repeat wait(full); wait(mutex); 将计算结果从buffer取出 取出; 将计算结果从 取出 signal(mutex); signal(empty); until false; end
ቤተ መጻሕፍቲ ባይዱ
例3：桌上有一只盘子，每次只能放入一只水果； ：桌上有一只盘子，每次只能放入一只水果； 爸爸专向盘子中放苹果，妈妈专向盘子中放桔子， 爸爸专向盘子中放苹果，妈妈专向盘子中放桔子， 一个儿子专等吃盘子中的桔子， 一个儿子专等吃盘子中的桔子，一个女儿专等吃 盘子里的苹果。 盘子里的苹果。
例2：两个进程合作完成数据计算和打印工作，计 ：两个进程合作完成数据计算和打印工作， 算进程未计算完就不可打印，反之亦然， 算进程未计算完就不可打印，反之亦然，双方共用 一个缓冲区，写出此算法。 一个缓冲区，写出此算法。
计算进程
CP
写
读
打印进程
PP
Buffer
Var mutex,empty,full:semaphore:=1,1,0 process cp: begin repeat wait(empty); wait(mutex); 将计算结果写入buffer; 将计算结果写入 signal(mutex); signal(full); until false; end
13.在下面的系统调用中，不会导致进程阻塞的是（）。 在下面的系统调用中，不会导致进程阻塞的是（）。 在下面的系统调用中 A.读/写文件 读 写文件 C.申请内存 申请内存 B.获得进程 获得进程PID 获得进程 D.发送消息 发送消息
14.下面关于进程的叙述中正确的是（ ）。 下面关于进程的叙述中正确的是（ 下面关于进程的叙述中正确的是 A.进程获得 进程获得CPU运行是通过调度得到的 进程获得 运行是通过调度得到的 B.优先级是进程调度的重要依据，一旦确定就不能改变 优先级是进程调度的重要依据， 优先级是进程调度的重要依据 C.进程申请 进程申请CPU得不到满足时，其状态变为阻塞 得不到满足时， 进程申请 得不到满足时 D.在单 在单CPU的系统中，任何时刻都有一个进程处于运 的系统中， 在单 的系统中 行状态。 行状态。
8.在多进程的系统中，为了保证公共变量的完整性，各 在多进程的系统中，为了保证公共变量的完整性， 在多进程的系统中 进程应互斥地进入临界区。所谓临界区是指（ 进程应互斥地进入临界区。所谓临界区是指（ ）。 A.一个缓冲区 一个缓冲区 C.同步机制 同步机制 B.一段数据区 一段数据区 D.一段程序 一段程序
15.能转变到其他 种状态的是（ ）。 能转变到其他3种状态的是 能转变到其他 种状态的是（ A.就绪 就绪 B.阻塞 C.完成 阻塞 完成 D.执行 执行
16.若信号量的初值为 ，当前值为 ，则表示等待进 若信号量的初值为2，当前值为-3， 若信号量的初值为 程有（ 程有（ ）。 A.1个 B.2个 个 个 C.3个 个 D.5个 个 ）。 C.进程阻塞 D.新进程创建 进程阻塞 新进程创建
3. 下列几种关于进程的叙述，（ ）最不符合操作 下列几种关于进程的叙述，（ 系统对进程的理解。 系统对进程的理解。 A.进程是在多线程并行环境中的完整的程序。 进程是在多线程并行环境中的完整的程序。 进程是在多线程并行环境中的完整的程序 B.进程可以由程序、数据和进程控制块描述。 进程可以由程序、数据和进程控制块描述。 进程可以由程序 C.线程是一种特殊的进程。 C.线程是一种特殊的进程。 线程是一种特殊的进程 D.进程是程序在一个数据集合上运行的过程，是系 进程是程序在一个数据集合上运行的过程， 进程是程序在一个数据集合上运行的过程 统进行资源管理的一个独立单位。 统进行资源管理的一个独立单位。
例1：十字路口问题 ： 在一个只允许单向行驶的十字路口， 在一个只允许单向行驶的十字路口，分别有 若干由东向西， 若干由东向西，由南向北的车辆在等待通过十字 路口。为了安全，每次只允许一辆车通过。 路口。为了安全，每次只允许一辆车通过。当有 车辆通过时其它车辆必须等候， 车辆通过时其它车辆必须等候，当无车辆在路口 行驶时则允许一辆车通过。 行驶时则允许一辆车通过。
23.现代操作系统中申请资源的基本单位是 A ，在CPU 现代操作系统中申请资源的基本单位是 得到执行的基本单位是B。 是由 组成的。 得到执行的基本单位是 。A是由 C 组成的。 供选择的答案: 供选择的答案 A-B:(1)模块 (2)作业 (3)线程 (4)管程 模块 作业 线程 管程 (5)进程 (6)类程 (7)例程 进程 类程 例程 C:(1)入口 过程 出口 (2)正文 数据 堆栈 入口,过程 正文,数据 入口 过程,出口 正文 数据,堆栈 (3)正文段 数据段 正文段,数据段 正文,数据 正文段 数据段,PCB (4)正文 数据 正文 数据,JCB
6.当（ ）时，进程从执行状态转变为就绪状态。 当 进程从执行状态转变为就绪状态。 A.进程被调度程序选中 进程被调度程序选中 C.等待某一事件 等待某一事件 B.时间片到 时间片到 D.等待的事件发生 等待的事件发生
7.进程申请打印输出完成向系统发出中断后，进程的 进程申请打印输出完成向系统发出中断后， 进程申请打印输出完成向系统发出中断后 状态变化为（ 状态变化为（ ）。 A.从就绪到执行 从就绪到执行 C.从等待到就绪 从等待到就绪 B.从执行到等待 从执行到等待 D.从执行到就绪 从执行到就绪
Semaphore mutex=1; Semaphore orange=0;
Semaphore apple=0; Semaphore empty=1;
第二章 习题
1.进程是（ ）。 进程是（ 进程是 A．与程序等效的概念 ． B．并发环境中程序的执行过程 ． C．一个系统软件 ． D．存放在内存中的程序 ． 2.在下列特性中，不是进程特性的是（ 在下列特性中，不是进程特性的是（ 在下列特性中 A．异步性 B．并发性 ． ． C．静态性 D．动态性 ． ． ）。
10.下列进程状态转换中，不可能发生的转化是（ ）。 下列进程状态转换中，不可能发生的转化是（ 下列进程状态转换中 A. 运行 运行——就绪 B.运行 运行——等待 就绪 运行 等待 C.等待 等待——运行 D.等待 等待——就绪 等待 运行 等待 就绪
12.进程控制块 进程控制块PCB不包括的内容是（ ）。 不包括的内容是（ 进程控制块 不包括的内容是 A.CPU现场 B.进程优先级 现场 进程优先级 C.进程执行状态 D.文件缓冲区 进程执行状态 文件缓冲区
21.系统中有 系统中有n(n>2)个进程，并且当前没有执行进程 个进程， 系统中有 个进程 调度程序， 不可能发生。 调度程序，则（ ）不可能发生。 A)有一个运行进程，没有就绪进程，还有N-1个进程 有一个运行进程，没有就绪进程，还有 有一个运行进程 个进程 处于等待状态 B) 有一个运行进程，N-1个就绪进程，没有进程处于 有一个运行进程， 个就绪进程， 个就绪进程 等待状态 C) 有一个运行进程和一个就绪进程，还有 有一个运行进程和一个就绪进程，还有N-2个进程 个进程 处于等待状态 D) 没有运行进程 但有两个就绪进程，还有 没有运行进程,但有两个就绪进程 还有N-2个进程 但有两个就绪进程， 个进程 处于等待状态
Var mutex:semaphore:=1 process 1: process 2: begin begin repeat repeat wait(mutex); wait(mutex); 由南向北通过十字路口; 由南向北通过十字路口 由东向西通过十字路口; 由东向西通过十字路口 signal(mutex); signal(mutex); until false; until false; end end
24.我们把一段时间内，只允许一个进程访问的资源， 我们把一段时间内，只允许一个进程访问的资源， 我们把一段时间内 称为临界资源，因此，我们可以得出以下论述， 称为临界资源，因此，我们可以得出以下论述，请选 择一条正确的论述。（ 择一条正确的论述。（ ） A.对临界资源是不能实现资源共享的 对临界资源是不能实现资源共享的 B.对临界资源，应采取互斥访问方式，来实现共享 对临界资源， 对临界资源 应采取互斥访问方式， C.为临界资源配上相应的设备控制块后，便能被共享 为临界资源配上相应的设备控制块后， 为临界资源配上相应的设备控制块后 D.对临界资源应采取同时访问方式，来实现共享 对临界资源应采取同时访问方式， 对临界资源应采取同时访问方式 25.在操作系统中，P,V操作是一种（ ）。 在操作系统中， 操作是一种 操作是一种（ 在操作系统中 A.机器指令 机器指令 B.系统调用命令 系统调用命令 C.作业控制命令 D.低级进程通信原语 作业控制命令 低级进程通信原语
17.P操作可能导致（ 操作可能导致（ 操作可能导致
A.进程就绪 B.进程结束 进程就绪 进程结束
18.进程和程序的本质区别是（ ）。 进程和程序的本质区别是（ 进程和程序的本质区别是 A.内存和外存 内存和外存 B.动态和静态特征 动态和静态特征
C.共享和独占使用计算机资源 共享和独占使用计算机资源 D.顺序和非顺序执行机器指令 顺序和非顺序执行机器指令 19.进程从运行状态到等待状态可能是（ ）。 进程从运行状态到等待状态可能是（ 进程从运行状态到等待状态可能是 A.运行进程执行 操作 运行进程执行P操作 运行进程执行 B.进程调度程序的调度 进程调度程序的调度
4.操作系统的进程管理块并不负责（ ） 操作系统的进程管理块并不负责（ 操作系统的进程管理块并不负责 A.进程的创建和删除 进程的创建和删除 B.提供死锁处理机制 提供死锁处理机制 C.实现 设备的调度 实现I/O设备的调度 实现 D.通过共享内存实现进程间的通信 通过共享内存实现进程间的通信 5.进程由就绪态转为运行态是由（ ）引起的。 进程由就绪态转为运行态是由（ 引起的。 进程由就绪态转为运行态是由 A.中断事件 中断事件 C.进程调度 进程调度 B.进程状态转换 进程状态转换 D.为程序创建进程 为程序创建进程
C.运行进程的时间片用完 D.运行进程执行了 操作 运行进程的时间片用完 运行进程执行了V操作 运行进程执行了
20.支持多道程序设计的操作系统在运行过程中，不 支持多道程序设计的操作系统在运行过程中， 支持多道程序设计的操作系统在运行过程中 断地选择新进程运行来实现CPU的共享，但其中 的共享， 断地选择新进程运行来实现 的共享 不是引起操作系统选择新进程的直接原因。 （ ）不是引起操作系统选择新进程的直接原因。 A.运行进程的时间片用完 运行进程的时间片用完 C.运行进程要等待某一事件发生 运行进程要等待某一事件发生 D.有新进程进入就绪状态 有新进程进入就绪状态 B．运行进程出错 ．