《第二章复习题(2)》由会员分享，可在线阅读，更多相关《第二章复习题(2)（16页珍藏版）》请在金锄头文库上搜索。
1、 第二章复习题(2) 第二章、进程管理 一、选择题： 1、下列的进程状态变化中，C的变化是不可能发生的。 A运行就绪 B运行等待 C等待运行 D等待就绪 2、有两个并发进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。 加1和减1操作的指令序列分别如下所示。 /加1操作 /减1操作 load R1, x/取x到寄存器R1load R2, x 中 inc R1 store x, R1/将R1的内容存入x 两个操作完成后，x的值 C。 A可能为-1或3 B只能为1 D可能为-1、0、1或2 dec R2 store x, R2 C可能为0、1或2 3、下列关于进程和线程的叙述中，正
2、确的是A。 A不管系统是否支持线程，进程都是资源分配的基本单位 B线程是资源分配的基本单位，进程是调度的基本单位 C系统级线程和用户级线程的切换都需要内核的支持 D同一进程的各个线程拥有各自不同的地址空间 4、在引入线程的操作系统中，把D作为调度和分派的基本单位，而 把 作为资源拥有的基本单位。 A进程 线程 程 5、有甲、乙两道算题，每道需执行1小时。 若它们在多道系统中执行，甲、乙两道题总共需执行80分钟，则处理器的利用率为C。 A50% B40% C30% D20% B程序 线程 C程序 进程 D线程 进 6、在具有挂起状态的系统中，若当前内存空间高度吃紧，系统将使一个正在等 待I/O的
3、进程进_D_状态。 A活动就绪 B静止就绪 C活动阻塞 D静止阻塞 7、设与某资源关联的信号量初值为3，当前值为1。若M表示该资源的可用个数， N表示等待该资源的进程数，则M、N分别是B。 A0、1 B1、0 C1、2 D2、0 8、下列选项中，导致创建新进程的操作是C。 I用户登录成功 A仅I和II III 9、并发性是指若干事件在B发生。 A同一时刻 内 10、进程P0和P1的共享变量定义及其初值为： boolean flag2; int turn=0; flag0=FALASE; flag1=FALSE; 若进程P0和P1访问临界资源的类C伪代码实现如下： void P0( ) /进程P
4、0 while(TRUE) flag0=TRUE; turn=1;while(flag1 (turn=1) ;临界区;flag0=FALSE; & void P1( ) /进程P1 while(TRUE) flag1=TRUE; turn=0;while(flag0 (turn=0) ;临界区;flag1=FALSE; & B同一时间间隔内 C不同时刻 D不同时间间隔 II设备分配 III启动程序执行 DI、II和 B仅II和III C仅I和III 则并发执行进程P0和P1时产生的情形是D。 A不能保证进程互斥进入临界区，会出现“饿死”现象 B不能保证进程互斥进入临界区，不会出现“饿死”现象
5、C能保证进程互斥进入临界区，会出现“饿死”现象 D能保证进程互斥进入临界区，不会出现“饿死”现象 11、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发 来消息，或者建立某个条件后再向前执行，这种关系称为进程间的A。 A同步 B互斥 C竞争 D合作 12、进程和程序的本质区别是D。 A存储在内存和外存 B顺序和非顺序执行机器指令 C分时使用和独占使用计算机资源 D动态和静态特征 13、多道程序设计能充分发挥 A之间的并行工作能力。 ACPU与外设 设 14、在进程管理中，当 A时，进程从运行状态变为就绪状态。 A时间片用完 B进程与进程 C内存与进程 D内存与外 B被进程调度
6、程序选中 C等待某一事件发生 D等待的事件发生 二、填空题： 1、进程是程序、数据和组成的。 三、判断题： 1. 进程的并发性是多个进程同时运行。 2. 实时系统中的进程调度，通常采用抢占式的优先数高者优先调度算法。 3. 因为临界资源一次只能允许一个进程使用，所以临界资源不能共享。 4、引入缓冲的主要目的是提高I/O设备的利用率。 5、进程间的互斥是一种特殊的同步关系。 6、如果系统中没有运行的进程，系统中一定没有进程 四、综合应用题： 1、若进程Pa、Pb和Pc单独执行时间分别是1小时、小时和2小时，其中处理机工作时间分别为10分钟、15分钟和35分钟。如果采用多道程序设计方法，让Pa、P
7、b和Pc并行工作，假定处理机利用率达到50%，请问系统效率能提高百分之几？ 答：Ta、Tb和Tc并行工作共用CPU时间为： (10+15+35)/50%=120 (分钟) 单道方式执行时总时间为60+90+120=270分钟故系统效率提高：(270-120)/270*100%=% 2、假定有一个成品仓库，总共能存放8台成品，生产者进程把生产成品放入仓库，消费者 进程从仓库中取出成品消费。为了防止积压，仓库满时就停止生产。于仓库搬运设备只有一套，故成品的存入和取出只能分别进行，试用P、V操作来实现该方案。 解：semaphore mutex, empty, full ; mutex=1; emp
8、ty=8; full=0; parbegin process Pi /生产者进程 while (1) 生产一个成品x; P(empty) P(mutex); /看看仓库是否还有空间可放成品 /互斥使用搬运设备 /互斥信号量 /生产者进程的同步信号量 /消费者进程的同步信号量 用搬运设备将成品放入仓库; V(full); V(mutex); process Cj /消费者进程 /仓库中成品数增1(可能唤醒一个消费者) while (1) P(full) P(mutex); /看看仓库是否有成品 /互斥使用搬运设备 用搬运设备将成品从仓库取出; V(emtpy); /仓库中可放成品数增1(可能唤醒
9、一个生产者) V(mutex); parend 3、某银行提供1个服务窗口和10个顾客等待座位。顾客到达银行时，若有空座位，则到 取号机领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下： cobegin process 顾客i 从取号机获得一个号码; 等待叫号; 获得服务; process 营业员 while (TRUE) 叫号; 为顾客服务; coend 请添加必要的信号量和P、V操作实现上述过程的互斥和同步。要求写出完整的过程，说明信号量的含义并赋初值。 解： begin semaphore mutex=1
10、; semaphore seat=10; semaphore S1=0; semaphore S2=0; cobegin process 顾客i P(seat); P(mutex); /若没有空座位，顾客等待 /取号互斥 /用于顾客取号的互斥信号量 /顾客等待座位的资源信号量，当没有空座位时顾客在其上阻塞 /营业员与顾客的同步信号量，当没有顾客时营业员在其上阻塞 /顾客与营业员的同步信号量，等待叫号时顾客在其上阻塞 从取号机获得一个号码; V(mutex); V(S1); P(S2); 等待叫号; 获得服务; process 营业员 while (TRUE) P(S1); V(S2); 叫号;
11、 V(seat); /空出一个座位(此行放在顾客进程的等待叫号后面也可) /若无顾客则等待 /唤醒等待叫号的顾客 /通知营业员，已有顾客 为顾客服务; coend end 第二章、进程管理 一、选择题： 1、下列的进程状态变化中，C的变化是不可能发生的。 A运行就绪 B运行等待 C等待运行 D等待就绪 2、有两个并发进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。 加1和减1操作的指令序列分别如下所示。 /加1操作 /减1操作 load R1, x/取x到寄存器R1load R2, x 中 inc R1 store x, R1/将R1的内容存入x 两个操作完成后，x的值 C。
12、 A可能为-1或3 B只能为1 D可能为-1、0、1或2 dec R2 store x, R2 C可能为0、1或2 3、下列关于进程和线程的叙述中，正确的是A。 A不管系统是否支持线程，进程都是资源分配的基本单位 B线程是资源分配的基本单位，进程是调度的基本单位 C系统级线程和用户级线程的切换都需要内核的支持 D同一进程的各个线程拥有各自不同的地址空间 4、在引入线程的操作系统中，把D作为调度和分派的基本单位，而 把 作为资源拥有的基本单位。 A进程 线程 程 5、有甲、乙两道算题，每道需执行1小时。 若它们在多道系统中执行，甲、乙两道题总共需执行80分钟，则处理器的利用率为C。 A50% B40% C
