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

精选学习资料 - - - - - - - - - 其次章1. 安排到必要的资源并获得处理机时的进程状态是 _执行状态 _ A 就绪状态 B 执行状态 C 堵塞状态 D 撤消状态2. 假设进程信号量 S 的初值为 2,当前值为 -1肯定值 就表示有 _个等待进程 . A 0 B1 C2 3. 程序的次序执行通常在现性 _,程序的并发执行在_. D3 _单道程序 _的工作环境中 ,具有以下特点 _程序的可再 _多道程序 _的工作环境中 ,具有如下特点 _资源共享A 单道程序B 多道程序C 程序的可再现性D 资源共享4. 以下进程变化中 , _等待 -运行 _变化是不行能发生的 . A 运行- 就绪B 运行 -等待C 等待-运行D 等待-就绪5. 当_时,进程从执行状态转变为就绪状态；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 D1 ,各进程应互斥进入临界区.所9. 在多进程的系统中 ,为了保证公共变量的完整性谓临界区是指 _ 一段程序 _ A 一个缓冲区 B 一段数据区 C 同步机制 D 一段程序10. 假如系统中有 n 个进程 ,就在等待队列中进程的最多个数为 _n_个. 等待队列中的进程仍缺少除了 得不了就始终在等待队列CPU 以外,仍缺少其他资源,假如其他资源获11. 假如信号量的当前值为-4肯定值 就表示系统中在该信号量上有 _4_个等待进程；12判定正误： 进程的并发执行是指同一时刻有两个以上的程序,它们的指令在同一处理器上执行；错误 13判定正误：并发是并行的不同表述,其原理相同；错误 14进程的基本状态有 _就绪状态 _、_执行状态 _、堵塞状态 _；15进程由 _程序段 _、_数据段 _、_PCB进程掌握块 _三部分组成, 其中 _PCB_是进程存在的唯独标志； 而_程序段 _部分也可以为其他进程共享；名师归纳总结 16设系统中有nn>2进程,且当前不在执行进程调度程序,试考虑下述4第 1 页,共 9 页- - - - - - -精选学习资料 - - - - - - - - - 种情形：A 没有运行进程,有 2 个就绪进程, n 个进程处于等待状态；B 有 1 个运行进程,没有就绪进程,n-1 个进程处于等待状态C 有 1 个运行进程,有 1 个就绪进程, n-2 个进程处于等待状态 D 有 1 个运行进程,有 n-1 个就绪进程,没有进程处于等待状态 上述情形中,不行能发生的情形是 _；17在一个处理机当中 ,假设有 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. 操作系统是电脑系统中的一个大型系统软件,它治理和掌握电脑系统中的_软硬件资源 _；23. 判定正误 : 进程是一个程序在某数据集上的一次执行,所以不同进程对应不同的程序；错误24. 进程的属性包括 _ A 进程就是程序 . 或者说 , 进程是程序的另一种叫法 B 一个被创建了的进程 , 在它消亡之前 , 在任何时刻总是处于 3 种基本状态之一 . C 多个不同的进程可以包含相同的程序 D 两个进程可以同时处于运行状态 25. 下面对进程的描述中 , 错误的选项是 _ A 进程是动态的概念 B D 进程是指令的集合进程执行需要处理机 C 进程是有生命期的26. 一个进程是 _ A 由协处理机执行的一个程序 B 一个独立的程序和数据集. 进程的优先权C PCB结构与程序和数据的组合 D 一个独立的程序27. 操作系统依据 _来对并发执行的进程进行掌握和治理A 进程的基本状态 B 进程掌握块 C 多道程序设计 D 28. 下面所述步骤中 ,_不是创建过程所必需的 . A 由调度程序为进程过程安排CPU B 建立一个过程掌握块C 为进程安排内存 D 将进程块链入就绪队列29. 进程掌握就是对系统中的进程实施有效的治理 , 通过使用 _、进程撤消、进程堵塞、进程唤醒等进程掌握原语实现；A 过程运行 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个进程共享同一临界资源, 假设使用信号量机制实现对资源的互斥拜访,就信号量值的变化范畴是 _ - m-1 1 _；35进程的定义是什么？它有哪三种基本状态？进程是一个具有肯定功能的程序关于某个数据集合的一次运行活动；三种基本状态：就绪状态,执行状态,堵塞状态 36设公共汽车上,司机和售票员的活动分别是司机活动：启动车辆；正常运行；到站停车；用信号量和 P、V 操作实现它们的关系；解： 两个进程关系 两个互斥信号量 s1 和 s2,售票员活动：关门；售票；开门；s1 表示是否答应司机启动汽车,semaphore s1=0; s2 表示是否答应售票员开门semaphore s2=0; main cobegin driver; busman; end driver whiletrue Ps1; 启动车辆；正常行驶；到站停车；Vs2; busman whiletrue 关车门；Vs1；名师归纳总结 - - - - - - -第 3 页,共 9 页精选学习资料 - - - - - - - - - 售票；Ps2; 开车门；上下乘客； 37. 用 P、V 操作实现下述问题；桌子上有一个盘子,可以存放一个水果,父亲 总是放苹果到盘子中, 而母亲总是放香蕉到盘子中； 一个儿子专等吃盘中的香蕉,而一个女专等吃盘中的苹果；解： 四个进程关系三个信号量：互斥信号量 dish 盘子 资源信号量 apple 苹果 和 banana香蕉semaphore dish=1; semaphore apple=0; semaphore banana=0; main cobegin father; mother; son; daughter; end father whiletrue Pdish; 将苹果放入盘中；Vapple; mother whiletrue Pdish; 将香蕉放入盘中；Vbanana; 名师归纳总结 - - - - - - -第 4 页,共 9 页精选学习资料 - - - - - - - - - son whiletrue Pbanana; 从盘中取出香蕉；Vdish; 吃香蕉； daughter whiletrue Papple; 从盘中取出苹果；Vdish; 吃苹果； 38设有一个作业由四个进程组成,这四个进程在运行时必需按图所示的次序,用 P、V 原语操作表达四个进程的同步关系；解：四个进程关系三个资源信号量： s2T2 执行 ,s3T3 执行 ,s4T4 执行semaphore s2=0；semaphore s3=0；semaphore s4=0；T1 main Cobegin T2 T3 T1; T2; T3; T4; T4 end 38 题 T1 T1; Vs2; 名师归纳总结 - - - - - - -第 5 页,共 9 页精选学习资料 - - - - - - - - - Vs3; T2 Ps2; T2; Vs4; T3 Ps3; T3; Vs4; T4 Ps4; Ps4; T4; 名师归纳总结 - - - - - - -第 6 页,共 9 页精选学习资料 - - - - - - - - - 39设有一个发送者进程和一个接受者进程,其流程图如下图；S是用于实现进 程同步的信号量, mutex 是用于实现进程互斥的信号量；发送者进程 申请缓冲区接受者进程 申请 3P s加锁把消息写入缓冲区中 加锁 4P mutex从消息链首取一个缓冲1 P mutex解锁将缓冲区放到消息链尾V mutex解锁2 V mutex从缓冲区中取出消息消息个数加 1V s释放缓冲区39 题名师归纳总结 - - - - - - -第 7 页,共 9 页精选学习资料 - - - - - - - - - 40某寺庙,有小、老和尚假设干, 有一水缸, 有小和尚提水入缸供老和尚饮用；水缸可容 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 小和尚 While Pempty; Pcount; Pmutex1; 从井中取水；Vmutex1; Pmutex2; 倒水入缸；Vmutex2; Vcount; Vfull; 老和尚 While Pfull; Pcount; Pmutex2; 名师归纳总结 - - - - - - -第 8 页,共 9 页精选学习资料 - - - - - - - - - 从缸中取水；Vmutex2; Vcount; Vempty; 41下述哪个选项不是管程的组成部分 _ A 局部于管程的共享数据结构 B 对管程内数据结构进行操作的一组过程 C 管程外过程调用管程内数据结构的说明 D 对局部于管程的数据结构设置初始值的语句42在操作系统中引入线程概念的主要目的是_削减程序在并发执行时所付出的时空开销,提高程序执行的并发度 , 使 OS具有更好的并发性 _. 43. 信箱通信是一种 _通信方式；A 直接 B 间接 C 低级 D 信号量44用信箱实现通信时, 应有_发送_和_接收_两条基本语句；45进程和线程的主要区分是什么？1 调度方面 : 线程是独立调度的基本单位, 进程是资源拥有的基本单位. 2 拥有资源 : 进程拥有系统资源 , 线程不拥有系统资源 , 只有一点必不行少的 资源 . 3 并发性 : 进程之间可以并发执行 , 同一进程内的线程也可以并发执行 . 4 系统开销 : 进程开销大 , 线程开销少 . 名师归纳总结 - - - - - - -第 9 页,共 9 页