1、第二章1. 分配到必要的资源并获得处理机时的进程状态是_执行状态 _A 就绪状态 B 执行状态 C 阻塞状态 D 撤消状态2. 若进程信号量 S 的初值为 2,当前值为-1(绝对值)则表示有_个等待进程.A 0 B1 C2 D33. 程序的顺序执行通常在_单道程序_的工作环境中,具有以下特征_程序的可再现性_,程序的并发执行在_多道程序_的工作环境中,具有如下特征_资源共享_.A 单道程序 B 多道程序 C 程序的可再现性 D 资源共享4. 下列进程变化中, _等待-运行 _变化是不可能发生的.A 运行- 就绪 B 运行 -等待 C 等待-运行 D 等待-就绪5. 当_时,进程从执行状态转变为
2、就绪状态。A 进程被调度程序选中 B 时间片到 C 等待某一事件 D 等待的事件发生6用 P、V 操作管理临界区时,信号量的初值应定义为_A -1 B 0 C 1 D 任意值7对于两个并发进程,设互斥信号量为 mutex,若 mutex=0,则_A 表示没有进程进入临界区 B 表示有一个进程进入临界区C 表示有一个进程进入临界区,另一个进程等待进入D 表示有两个进程进入临界区8如果系统中有 n 个进程,则就绪队列中进程的个数最多为_(就绪队列中的进程只要获得 CPU 就能运行,CPU 中必定有一个正在运行的进程)A n+1 B n C n-1 D19. 在多进程的系统中,为了保证公共变量的完整
3、性,各进程应互斥进入临界区.所谓临界区是指_ 一段程序_A 一个缓冲区 B 一段数据区 C 同步机制 D 一段程序10. 如果系统中有 n 个进程,则在等待队列中进程的最多个数为_n_个.(等待队列中的进程还缺少除了 CPU以外,还缺少其他资源,如果其他资源获得不了就始终在等待队列)11. 如果信号量的当前值为-4(绝对值)则表示系统中在该信号量上有_4_个等待进程。12判断正误:进程的并发执行是指同一时刻有两个以上的程序,它们的指令在同一处理器上执行。 (错误 )13判断正误:并发是并行的不同表述,其原理相同。 (错误 )14进程的基本状态有_就绪状态_、_执行状态_、阻塞状态_。15进程由
4、_程序段_、_数据段_、_PCB(进程控制块)_三部分组成,其中_PCB_是进程存在的唯一标志。而_程序段_部分也可以为其他进程共享。16设系统中有 n(n2)进程,且当前不在执行进程调度程序,试考虑下述 4种情况:A 没有运行进程,有 2 个就绪进程,n 个进程处于等待状态。B 有 1 个运行进程,没有就绪进程,n-1 个进程处于等待状态C 有 1 个运行进程,有 1 个就绪进程,n-2 个进程处于等待状态D 有 1 个运行进程,有 n-1 个就绪进程,没有进程处于等待状态上述情况中,不可能发生的情况是_。17在一个处理机当中,若有 5 个用户进程,且假设当前时刻为用户态,则处于就绪状态的用
5、户进程最多有_4_个,最少有_0_个.18.在操作系统中,_ 是竞争和分配资源的基本单位。A 程序 B 进程 C 作业 D 用户19.并发进程指的是_。A 可平行执行的进程 B 可先后执行的进程 C 可同时执行的进程 D 不可中断的进程20.某进程所申请的一次打印事件结束,则该进程的状态可能发生的改变是_。A 运行状态转变到就绪状态 B 阻塞状态转变到运行状态 C 就绪状态转变到运行状态 D 阻塞状态转变到就绪状态21. 程序段 S1、S2、S3、S4 之间存在下面的前驱关系:S1S2,S2 S3,S1 S4,可以并发执行的程序段是_S2 与 S4 , S3 与 S4_。22. 操作系统是计算
6、机系统中的一个大型系统软件,它管理和控制计算机系统中的_软硬件资源_。23. 判断正误: 进程是一个程序在某数据集上的一次执行,所以不同进程对应不同的程序。 (错误)24.进程的属性包括_A 进程就是程序.或者说,进程是程序的另一种叫法B 一个被创建了的进程,在它消亡之前,在任何时刻总是处于 3 种基本状态之一.C 多个不同的进程可以包含相同的程序D 两个进程可以同时处于运行状态25. 下面对进程的描述中,错误的是_A 进程是动态的概念 B 进程执行需要处理机 C 进程是有生命期的D 进程是指令的集合26. 一个进程是_A 由协处理机执行的一个程序 B 一个独立的程序和数据集C PCB 结构与
7、程序和数据的组合 D 一个独立的程序27. 操作系统根据_来对并发执行的进程进行控制和管理.A 进程的基本状态 B 进程控制块 C 多道程序设计 D 进程的优先权28. 下面所述步骤中,_不是创建过程所必须的.A 由调度程序为进程过程分配 CPU B 建立一个过程控制块C 为进程分配内存 D 将进程块链入就绪队列29. 进程控制就是对系统中的进程实施有效的管理,通过使用_、进程撤消、进程阻塞、进程唤醒等进程控制原语实现。A 过程运行 B 进程管理 C 进程创建 D 进程同步30一个进程被唤醒意味着_。A 该进程重新占有了 CPU B 它的优先权变为最大C 其 PCB 移至等待队列首 D 进程变
8、为就绪状态31 一个运行的进程用完了分配给它的时间片后,它的状态变为_。A 就绪 B 等待 C 运行 D 由用户自己决定32_是一种只能进行 P 操作和 V 操作的特殊变量。A 调度 B 进程 C 同步 D 信号量33.在操作系统中, _进程 _是资源分配、调度和管理的最小单位。34有 m 个进程共享同一临界资源,若使用信号量机制实现对资源的互斥访问,则信号量值的变化范围是_ -(m-1) 1_。35进程的定义是什么?它有哪三种基本状态?进程是一个具有一定功能的程序关于某个数据集合的一次运行活动。三种基本状态:就绪状态,执行状态,阻塞状态36设公共汽车上,司机和售票员的活动分别是司机活动:启动
9、车辆;正常运行;到站停车。 售票员活动:关门;售票;开门。用信号量和 P、V 操作实现它们的关系。解:两个进程关系两个互斥信号量 s1 和 s2,(s1 表示是否允许司机启动汽车,s2 表示是否允许售票员开门)semaphore s1=0;semaphore s2=0;main()cobegindriver();busman();enddriver()while(true)P(s1);启动车辆;正常行驶;到站停车;V(s2);busman()while(true)关车门;V(s1);售票;P(s2);开车门;上下乘客;37. 用 P、V 操作实现下述问题。桌子上有一个盘子,可以存放一个水果,父
10、亲总是放苹果到盘子中,而母亲总是放香蕉到盘子中;一个儿子专等吃盘中的香蕉,而一个女专等吃盘中的苹果。解:四个进程关系三个信号量:互斥信号量 dish(盘子)资源信号量 apple(苹果)和 banana(香蕉)semaphore dish=1;semaphore apple=0;semaphore banana=0;main()cobeginfather();mother();son();daughter();endfather()while(true)P(dish);将苹果放入盘中;V(apple);mother()while(true)P(dish);将香蕉放入盘中;V(banana);s
11、on()while(true)P(banana);从盘中取出香蕉;V(dish);吃香蕉;daughter()while(true)P(apple);从盘中取出苹果;V(dish);吃苹果;38设有一个作业由四个进程组成,这四个进程在运行时必须按图所示的顺序,用 P、V 原语操作表达四个进程的同步关系。解:四个进程关系三个资源信号量:s2(T2 执行),s3(T3 执行),s4(T4 执行)semaphore s2=0;semaphore s3=0;semaphore s4=0;main()CobeginT1();T2();T3();T4();end (38 题)T1()T1;V(s2);T1
12、T3T2T4V(s3);T2()P(s2);T2;V(s4); T3()P(s3);T3;V(s4);T4()P(s4);P(s4);T4;39设有一个发送者进程和一个接受者进程,其流程图如图所示。S 是用于实现进程同步的信号量,mutex 是用于实现进程互斥的信号量。发送者进程 接受者进程申请加锁加锁解锁解锁消息个数加 1(39 题)(1) P (mutex)把消息写入缓冲区中申请缓冲区(2) V (mutex)V(s)将缓冲区放到消息链尾(3)P (s)从消息链首取一个缓冲区(4)P (mutex)V(mutex )释放缓冲区从缓冲区中取出消息40某寺庙,有小、老和尚若干,有一水缸,有小和
13、尚提水入缸供老和尚饮用。水缸可容 10 桶水,水取自同一井中。水井径窄,每次只能容一个桶取水。水桶总数为 3 个。每次入、取缸水仅为 1 桶,且不可同时进行。试给出取水、入水的算法描述。解:两个进程关系五个信号量:互斥信号量 mutex1(水井) 和 mutex2(水缸)资源信号量 count(水桶个数),empty(水缸满)和 full(水缸空)semaphore mutex1=1;semaphore mutex2=0;semaphore count=3;semaphore empty=10;semaphore full=0;main()cobegin小和尚();老和尚();end小和尚()
14、While()P(empty);P(count);P(mutex1);从井中取水;V(mutex1);P(mutex2);倒水入缸;V(mutex2);V(count);V(full);老和尚()While()P(full);P(count);P(mutex2);从缸中取水;V(mutex2);V(count);V(empty);41下述哪个选项不是管程的组成部分_A 局部于管程的共享数据结构B 对管程内数据结构进行操作的一组过程C 管程外过程调用管程内数据结构的说明D 对局部于管程的数据结构设置初始值的语句42在操作系统中引入线程概念的主要目的是_减少程序在并发执行时所付出的时空开销,提高程序执行的并发度,使 OS 具有更好的并发性_.43.信箱通信是一种_通信方式。A 直接 B 间接 C 低级 D 信号量44用信箱实现通信时,应有_发送_和_接收_两条基本语句。45进程和线程的主要区别是什么?(1) 调度方面:线程是独立调度的基本单位,进程是资源拥有的基本单位.(2)拥有资源:进程拥有系统资源,线程不拥有系统资源,只有一点必不可少的资源.(3)并发性:进程之间可以并发执行,同一进程内的线程也可以并发执行.(4)系统开销:进程开销大,线程开销少.
Copyright © 2018-2021 Wenke99.com All rights reserved
工信部备案号:浙ICP备20026746号-2
公安局备案号:浙公网安备33038302330469号
本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。