2022年操作系统习题第二章 .pdf

《2022年操作系统习题第二章 .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统习题第二章 .pdf（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第二章1. 分配到必要的资源并获得处理机时的进程状态是_执行状态_ A 就绪状态B 执行状态C 阻塞状态D 撤消状态2. 假设进程信号量 S的初值为 2,当前值为 -1绝对值 则表示有 _个等待进程 . A 0 B1 C2 D3 3. 程序的顺序执行通常在_单道程序 _的工作环境中 ,具有以下特征 _程序的可再现性 _,程序的并发执行在_多道程序 _的工作环境中 ,具有如下特征 _资源共享_. A 单道程序B 多道程序C 程序的可再现性D 资源共享4. 以下进程变化中 , _等待-运行 _变化是不可能发生的 . A 运行- 就绪B 运行 -等待C 等待-运行D 等待-就绪5. 当_时，进程从执

2、行状态转变为就绪状态。A 进程被调度程序选中B 时间片到C 等待某一事件D 等待的事件发生6用 P、V 操作管理临界区时，信号量的初值应定义为_ A -1 B 0 C 1D 任意值7对于两个并发进程，设互斥信号量为mutex，假设 mutex=0，则_ A 表示没有进程进入临界区B 表示有一个进程进入临界区C 表示有一个进程进入临界区，另一个进程等待进入D 表示有两个进程进入临界区8如果系统中有 n 个进程，则就绪队列中进程的个数最多为_ 就绪队列中的进程只要获得CPU 就能运行， CPU 中必定有一个正在运行的进程) A n+1 B n C n-1 D1 9. 在多进程的系统中 ,为了保证公

3、共变量的完整性,各进程应互斥进入临界区.所谓临界区是指 _ 一段程序 _ A 一个缓冲区B 一段数据区C 同步机制D 一段程序10. 如果系统中有 n个进程 ,则在等待队列中进程的最多个数为_n_个. 等待队列中的进程还缺少除了CPU 以外，还缺少其他资源，如果其他资源获得不了就始终在等待队列11. 如果信号量的当前值为-4绝对值 则表示系统中在该信号量上有_4_个等待进程。12判断正误： 进程的并发执行是指同一时刻有两个以上的程序，它们的指令在同一处理器上执行。错误 13判断正误：并发是并行的不同表述，其原理相同。错误 14进程的基本状态有 _就绪状态 _、_执行状态 _、阻塞状态 _。15

4、进程由 _程序段 _、_数据段 _、_PCB(进程控制块 )_三部分组成， 其中_PCB_是进程存在的唯一标志。 而_程序段_部分也可以为其他进程共享。16设系统中有nn2进程，且当前不在执行进程调度程序，试考虑下述4精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 9 页种情况：A 没有运行进程，有2 个就绪进程， n个进程处于等待状态。B 有 1 个运行进程，没有就绪进程，n-1 个进程处于等待状态C 有 1 个运行进程，有1 个就绪进程， n-2 个进程处于等待状态D 有 1 个运行进程，有n-1 个就绪进程，没有进程处于等待状态上

5、述情况中，不可能发生的情况是_。17在一个处理机当中 ,假设有 5 个用户进程 ,且假设当前时刻为用户态 ,则处于就绪状态的用户进程最多有_4_个,最少有 _0_个. 18. 在操作系统中， _ 是竞争和分配资源的基本单位。A 程序 B 进程 C 作业 D 用户19. 并发进程指的是 _ 。A 可平行执行的进程 B 可先后执行的进程C 可同时执行的进程 D 不可中断的进程20. 某进程所申请的一次打印事件结束，则该进程的状态可能发生的改变是_ 。A运行状态转变到就绪状态 B阻塞状态转变到运行状态C就绪状态转变到运行状态D阻塞状态转变到就绪状态21. 程序段 S1、S2、S3、S4之间存在下面的

6、前驱关系：S1S2,S2 S3,S1 S4,可以并发执行的程序段是_S2与 S4 ， S3 与 S4_ 。22. 操作系统是电脑系统中的一个大型系统软件，它管理和控制电脑系统中的_软硬件资源 _ 。23. 判断正误 : 进程是一个程序在某数据集上的一次执行，所以不同进程对应不同的程序。错误24. 进程的属性包括 _ A 进程就是程序 . 或者说 , 进程是程序的另一种叫法B 一个被创建了的进程 , 在它消亡之前 , 在任何时刻总是处于3 种基本状态之一 . C 多个不同的进程可以包含相同的程序D 两个进程可以同时处于运行状态25. 下面对进程的描述中 , 错误的选项是 _ A 进程是动态的概念

7、 B进程执行需要处理机 C 进程是有生命期的D 进程是指令的集合26. 一个进程是 _ A 由协处理机执行的一个程序 B 一个独立的程序和数据集C PCB结构与程序和数据的组合 D 一个独立的程序27. 操作系统根据 _来对并发执行的进程进行控制和管理. A 进程的基本状态 B 进程控制块 C 多道程序设计 D 进程的优先权28. 下面所述步骤中 ,_不是创建过程所必须的 . A 由调度程序为进程过程分配CPU B 建立一个过程控制块C 为进程分配内存 D 将进程块链入就绪队列29. 进程控制就是对系统中的进程实施有效的管理, 通过使用 _、进程撤消、进程阻塞、进程唤醒等进程控制原语实现。A

8、过程运行 B 进程管理C 进程创建 D 进程同步30一个进程被唤醒意味着 _。A 该进程重新占有了 CPU B 它的优先权变为最大精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页，共 9 页C 其 PCB移至等待队列首D 进程变为就绪状态31 一个运行的进程用完了分配给它的时间片后，它的状态变为_。A 就绪 B 等待 C 运行 D 由用户自己决定32_是一种只能进行 P操作和 V操作的特殊变量。A 调度 B 进程 C 同步D 信号量33. 在操作系统中 , _ 进程_是资源分配、调度和管理的最小单位。34 有 m个进程共享同一临界资源， 假设

9、使用信号量机制实现对资源的互斥访问，则信号量值的变化范围是_ - m-1 1 _ 。35进程的定义是什么？它有哪三种基本状态？进程是一个具有一定功能的程序关于某个数据集合的一次运行活动。三种基本状态：就绪状态，执行状态，阻塞状态36设公共汽车上，司机和售票员的活动分别是司机活动：启动车辆；正常运行；到站停车。售票员活动：关门；售票；开门。用信号量和 P、V操作实现它们的关系。解：两个进程关系两个互斥信号量 s1 和 s2，s1 表示是否允许司机启动汽车，s2 表示是否允许售票员开门semaphore s1=0; semaphore s2=0; main() cobegin driver();

10、busman(); end driver() while(true) P(s1); 启动车辆；正常行驶；到站停车；V(s2); busman() while(true) 关车门；Vs1；精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页，共 9 页售票；P(s2); 开车门；上下乘客； 37. 用 P、V 操作实现下述问题。桌子上有一个盘子，可以存放一个水果，父亲总是放苹果到盘子中， 而母亲总是放香蕉到盘子中； 一个儿子专等吃盘中的香蕉，而一个女专等吃盘中的苹果。解：四个进程关系三个信号量：互斥信号量dish ( 盘子)资源信号量 apple

11、苹果 和 banana香蕉semaphore dish=1; semaphore apple=0; semaphore banana=0; main() cobegin father(); mother(); son(); daughter(); end father() while(true) P(dish); 将苹果放入盘中；V(apple); mother() while(true) P(dish); 将香蕉放入盘中；V(banana); 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 9 页son() while(true) P

12、(banana); 从盘中取出香蕉；V(dish); 吃香蕉； daughter while(true) P(apple); 从盘中取出苹果；V(dish); 吃苹果； 38设有一个作业由四个进程组成，这四个进程在运行时必须按图所示的顺序，用 P、V原语操作表达四个进程的同步关系。解：四个进程关系三个资源信号量： s2T2执行 ，s3T3执行 ，s4T4执行semaphore s2=0；semaphore s3=0；semaphore s4=0；main() Cobegin T1(); T2(); T3(); T4(); end (38 题) T1() T1; V(s2); T1 T3 T2

13、T4 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 9 页V(s3); T2() P(s2); T2; V(s4); T3() P(s3); T3; V(s4); T4() P(s4); P(s4); T4; 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页，共 9 页39设有一个发送者进程和一个接受者进程，其流程图如下图。S是用于实现进程同步的信号量， mutex是用于实现进程互斥的信号量。发送者进程接受者进程申请加锁加锁解锁解锁消息个数加 139 题(1) P (mutex)把消

14、息写入缓冲区中申请缓冲区(2) V (mutex)Vs将缓冲区放到消息链尾 3P (s)从消息链首取一个缓冲 4P (mutex)Vmutex释放缓冲区从缓冲区中取出消息精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 7 页，共 9 页40某寺庙，有小、老和尚假设干，有一水缸， 有小和尚提水入缸供老和尚饮用。水缸可容 10 桶水，水取自同一井中。水井径窄，每次只能容一个桶取水。水桶总数为 3 个。每次入、取缸水仅为1 桶，且不可同时进行。试给出取水、入水的算法描述。解：两个进程关系五个信号量：互斥信号量mutex1水井和 mutex2水缸资源信号量

15、 count水桶个数 ，empty 水缸满 和 full 水缸空semaphore mutex1=1; semaphore mutex2=0; semaphore count=3; semaphore empty=10; semaphore full=0; main() cobegin 小和尚；老和尚；end 小和尚 () While() P(empty); P(count); P(mutex1); 从井中取水；V(mutex1); P(mutex2); 倒水入缸；V(mutex2); V(count); V(full); 老和尚 () While() P(full); P(count); P

16、(mutex2); 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 8 页，共 9 页从缸中取水；V(mutex2); V(count); V(empty); 41下述哪个选项不是管程的组成部分_ A 局部于管程的共享数据结构B 对管程内数据结构进行操作的一组过程C 管程外过程调用管程内数据结构的说明D 对局部于管程的数据结构设置初始值的语句42在操作系统中引入线程概念的主要目的是_减少程序在并发执行时所付出的时空开销，提高程序执行的并发度, 使 OS具有更好的并发性 _. 43. 信箱通信是一种 _通信方式。A 直接 B 间接 C 低级 D 信号量44 用信箱实现通信时， 应有_发送_和_接收_两条基本语句。45进程和线程的主要区别是什么？(1) 调度方面 : 线程是独立调度的基本单位, 进程是资源拥有的基本单位. (2) 拥有资源 : 进程拥有系统资源 , 线程不拥有系统资源 , 只有一点必不可少的资源. (3) 并发性 : 进程之间可以并发执行 , 同一进程内的线程也可以并发执行. (4) 系统开销 : 进程开销大 , 线程开销少 . 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 9 页，共 9 页