操作系统习题练习.docxVIP

操作系统习题练习(三1) 二、填空题 进程的基本特征有_0)_、―②―、独立、异步及结构特征。 答：①动态②并发 信号量的物理意义是当信号量值人于零时衣示_(D_；当信号量值小于零时，其绝 对值为 答：① 可用资源的数H②因请求该资源而被阻塞的进程数H 临界资源的概念是_(D_,而临界区是指—② 答：①一次仅允许一个进程访问的资源 进程中访问临界资源的那段程序代码 进程在运行过程中有三种基本状态，它们是_0)_、—②_、_@_o 答：①运行②就绪⑧等待 进程主要由_(D_、_(?)_、_(§)_三部分内容组成，其中_(S_是进程存在的唯 -标志。而部分也可以为其他进程共享。 答：①程序段②数据段③PCB④PCB⑤程序段 系统中各进程Z间逻辑上的相互制约关系称为 。 答：进程同步 若一个进程已进入临界区，其他欲进入临界区的进程必须 。 答:等待 将进程的 链接在一起就形成了进程队列。 答：PCB 用P、V操作管理临界区时，任何一?个进程在进入临界区之前应调用_(D_操作， 退出临界区时应调用—②—操作。 答：①P②V 用信箱实现通信时，应有—①—和—②—两条基木原语。 答：①发送②接收 在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类；_(D_与 ―②―。_(§)_旨进程间貝有的一定逻辑关系；_?_是指进程间在使用共享资源 方面的约束关系。 答：①同步②互斥③同步④互斥 对于信号量可以做—①—操作和—②—操作，—③—操作用于阻塞进程，—④—操 作用于释放进程。程序中的_⑤—和_(?_操作应谨慎使用，以保证其使用的正 确性，否则执行时可能发生死锁。 答：?§)⑤P②④⑥V 程序顺序执行时冇顺序性、 和可再现性的特点。 答：封闭性 有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问， 则信号量值的变化范围是 。 答：1 至-(m-1) 设系统中有n(n2)个进程，且当前不在执行进程调度程序，试考虑下述4种情 况： 没有运行进程，有2个就绪进程，n个进程处于等待状态。 有1个运行进程，没有就绪进程，n-1进程处于等待状态。 有1个运行进程，冇1个就绪进程，n?2进程处于等待状态。 有1个运行进程，n?1个就绪进程,没有进程处于等待状态: 上述情况中，不可能发生的情况是 。 答：① 进程是一个_（D_态概念，而程序是一个_（§）_态概念。 答：①动②静 在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于 就绪状态的用户进程最多冇—①—个，最少冇—②—个。 答：①4②0 操作系统中，対信号量S的P原语操作定义中，使进程进入和应等待队列等待的 条件是 o 答：S0 下而关于进程的叙述不正确的是 。 进程申请CPU得不到满足时，其状态变为等待状态。 在单CPU系统中，任-?时刻有一个进程处于运行状态。 优先级是进行进程调度的重要依据，一旦确定不能改变。 进程获得处理机而运行是通过调度而实现的。 答：③ 信箱逻辑上分成_（D_和_（2）_两部分。_（D_中存放冇关信箱的描述? _（?）_若干格子组成，每格存放-信件，格子的数目和大小在创建信箱时确定。 答：①信箱头②信箱体 操作系统习题练习（三） 一、单项选择题 在进程管理中，当 时，进程从阻塞状态变为就绪状态。 进程被进程调度程序选中B.等待某一事件 C.等待的事件发生D.时间片用完 答：C 分配到必要的资源并获得处理机时的状态是 o 就绪状态B.执行状态 C.阻塞状态D.撒消状态 答：B P、V操作是 两条低级进程通信原语B.两组不同的机器指令 C.两条系统调用命令D.两条高级进程通信原语 答：A 对进程的管理和控制使用 。 A.指令B.原语 C.信号量D.信箱通信 答：B 进程的并发执行是指若干个进程 。 A.同时执行B.在执行的时间上是重叠的 C.在执行的时间上是不可重脊的D.共亨系统资源 答：B 若P、V操作的信号量S初值为2,当前值为一 1,则表示有 等待进程。 A. 0个B. 1个C. 2个D. 3个 答：B 程序的顺序执行通常在_(D_的工作环境中，具冇_@_特征；程序的并发执行在 的工作环境中，具有—④―特征。 A.单道程序B.多道程序 C.程序的可再现性D.资源共亨 答：①A②C③B④D 进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的 条件是_(?_；由运行状态变为阻塞状态的条件是_(2)_。 A.时间片用完B.等待某事件发生 C.等待的某事件已发生D.被进程调度程序选中 答：①D②B 9?下列的进程状态变化中， 变化是不可能发生的， A.运行一＞就绪B.运行一＞等待 C.等待-＞运行D.等待t就绪 答：C TOC \o 1-5 \h \z 一个运行的进程用完了分配给它的时间片后，它的状态变为