操作系统习题第二章 .docx

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

1、精品名师归纳总结其次章1. 安排到必要的资源并获得处理机时的进程状态是 执行状态 可编辑资料 - - - 欢迎下载精品名师归纳总结A 就绪状态B 执行状态C 堵塞状态D 撤消状态2. 假设进程信号量 S 的初值为 2,当前值为 -1肯定值 就表示有个等待进程.A 0B1C2D33. 程序的次序执行通常在 _单道程序 _的工作环境中 ,具有以下特点 _程序的可再现性 _,程序的并发执行在 _多道程序 _的工作环境中 ,具有如下特点 资源共享 .A 单道程序B 多道程序C 程序的可再现性D 资源共享4. 以下进程变化中 ,等待-运行变化是不行能发生的 .A 运行- 就绪B 运行 -等待C 等待-

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

3、在多进程的系统中 ,为了保证公共变量的完整性 ,各进程应互斥进入临界区 .所谓临界区是指 一段程序 A 一个缓冲区B 一段数据区C 同步机制D 一段程序10. 假如系统中有 n 个进程,就在等待队列中进程的最多个数为 _n个.等待队列中的进程仍缺少除了 CPU 以外，仍缺少其他资源，假如其他资源获可编辑资料 - - - 欢迎下载精品名师归纳总结得不了就始终在等待队列 11. 假如信号量的当前值为 -4肯定值 就表示系统中在该信号量上有个等待进程。 4 可编辑资料 - - - 欢迎下载精品名师归纳总结12. 判定正误： 进程的并发执行是指同一时刻有两个以上的程序，它们的指令在同一处理器上执行。错

4、误 13判定正误：并发是并行的不同表述，其原理相同。 错误 14. 进程的基本状态有 _就绪状态 、 执行状态 、堵塞状态。15. 进程由 程序段、 数据段、_PCB进程掌握块 三部分组成， 其中_PCB是进程存在的唯独标志。 而_程序段部分也可以为其他进程共享。16. 设系统中有 nn2进程，且当前不在执行进程调度程序，试考虑下述4可编辑资料 - - - 欢迎下载精品名师归纳总结种情形：A 没有运行进程，有 2 个就绪进程， n 个进程处于等待状态。B 有 1 个运行进程，没有就绪进程， n-1 个进程处于等待状态C 有 1 个运行进程，有 1 个就绪进程， n-2 个进程处于等待状态D 有

5、 1 个运行进程，有 n-1 个就绪进程，没有进程处于等待状态上述情形中，不行能发生的情形是。17. 在一个处理机当中 ,假设有 5 个用户进程 ,且假设当前时刻为用户态 ,就处于就绪状态的用户进程最多有4 个,最少有 0个.18. 在操作系统中，是竞争和安排资源的基本单位。A 程序 B 进程 C 作业 D 用户19. 并发进程指的是。A 可平行执行的进程 B 可先后执行的进程C 可同时执行的进程 D 不行中断的进程20. 某进程所申请的一次打印大事终止，就该进程的状态可能发生的转变是 。A运行状态转变到就绪状态B堵塞状态转变到运行状态C就绪状态转变到运行状态D堵塞状态转变到就绪状态21. 程

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

7、 错误的选项是 A 进程是动态的概念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 该进程重新占有了 CPUB它的优先权变为最大可编辑资料 - - - 欢迎下载精品名师归纳总结C 其 PCB移至等待队列首D 进程变为就绪状态31. 一个运行的进程用完了安排给它的时间片后，它的状态变为 。A 就绪B等待C运行D由用户自己打算32. 是一种只能进行 P 操作和 V 操作的特别变量。A 调度B进程C同步D 信号量33. 在操作系统中 ,进程 是资源安排、调度和治理的最小单位。34. 有 m个进程共享同一临界资源， 假设使用信号量机制实现对资源的互斥拜访，就信号量值的变化范畴是 _ -m-1 1。35. 进程的定义是

9、什么？它有哪三种基本状态？进程是一个具有肯定功能的程序关于某个数据集合的一次运行活动。三种基本状态：就绪状态，执行状态，堵塞状态 36设公共汽车上，司机和售票员的活动分别是司机活动：启动车辆。正常运行。到站停车。售票员活动：关门。售票。开门。用信号量和 P、V 操作实现它们的关系。解： 两个进程关系两个互斥信号量 s1 和 s2，s1 表示是否答应司机启动汽车， s2 表示是否答应售票员开门semaphore s1=0;semaphore s2=0; maincobegindriver;busman; enddriverwhiletruePs1;启动车辆。 正常行驶。 到站停车。 Vs2;bu

10、smanwhiletrue关车门。Vs1。可编辑资料 - - - 欢迎下载精品名师归纳总结售票。Ps2;开车门。 上下乘客。37. 用 P、V 操作实现下述问题。桌子上有一个盘子，可以存放一个水果，父亲总是放苹果到盘子中， 而母亲总是放香蕉到盘子中。 一个儿子专等吃盘中的香蕉， 而一个女专等吃盘中的苹果。解： 四个进程关系三个信号量：互斥信号量 dish 盘子资源信号量 apple 苹果 和 banana香蕉semaphore dish=1;semaphore apple=0; semaphore banana=0; maincobeginfather;mother;son; daughter

11、; endfatherwhiletruePdish;将苹果放入盘中。Vapple;motherwhiletruePdish;将香蕉放入盘中。Vbanana;可编辑资料 - - - 欢迎下载精品名师归纳总结sonwhiletruePbanana;从盘中取出香蕉。Vdish;吃香蕉。daughter whiletruePapple;从盘中取出苹果。Vdish;吃苹果。38. 设有一个作业由四个进程组成，这四个进程在运行时必需按图所示的次序， 用 P、V 原语操作表达四个进程的同步关系。解：四个进程关系三个资源信号量： s2T2 执行， s3T3 执行，s4T4 执行semaphore s2=0。s

12、emaphore s3=0。 semaphore s4=0。 mainCobegin T1;T2;T3;T4;end38 题可编辑资料 - - - 欢迎下载精品名师归纳总结T1T2T3T4T1T1;Vs2;可编辑资料 - - - 欢迎下载精品名师归纳总结 T2 T3 T4Vs3;Ps2;T2;Vs4;Ps3;T3;Vs4;Ps4;Ps4;T4;可编辑资料 - - - 欢迎下载精品名师归纳总结39. 设有一个发送者进程和一个接受者进程，其流程图如下图。S是用于实现进程同步的信号量， mutex 是用于实现进程互斥的信号量。发送者进程接受者进程可编辑资料 - - - 欢迎下载精品名师归纳总结申请缓

13、冲区把消息写入缓冲区中加锁(1) P mutex将缓冲区放到消息链尾解锁(2) V mutex消息个数加 1V s申请 3P s加锁 4P mutex从消息链首取一个缓冲解锁V mutex 从缓冲区中取出消息释放缓冲区可编辑资料 - - - 欢迎下载精品名师归纳总结39 题可编辑资料 - - - 欢迎下载精品名师归纳总结40. 某寺庙， 有小、老和尚假设干， 有一水缸， 有小和尚提水入缸供老和尚饮用。水缸可容 10 桶水，水取自同一井中。水井径窄，每次只能容一个桶取水。水桶总数为 3 个。每次入、取缸水仅为 1 桶，且不行同时进行。试给出取水、入水的算法描述。解： 两个进程关系五个信号量：互斥

14、信号量 mutex1水井 和 mutex2 水缸资源信号量 count水桶个数 ，empty水缸满 和 full水缸空semaphore mutex1=1; semaphore mutex2=0; semaphore count=3; semaphore empty=10; semaphore full=0; maincobegin小和尚。 老和尚。 end小和尚 WhilePempty;Pcount; Pmutex1; 从井中取水。 Vmutex1; Pmutex2; 倒水入缸。 Vmutex2; Vcount;Vfull;老和尚 WhilePfull;Pcount;Pmutex2;可编辑资

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