《操作系统进程管理习题》由会员分享,可在线阅读,更多相关《操作系统进程管理习题(11页珍藏版)》请在金锄头文库上搜索。
1、进程管理习题、单项选择题1. 在进程管理中 ,当 时,进程从阻塞状态变为就绪状态。A进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完2. 建立进程就是_ 。A.建立进程的目标程序 B.为其建立进程控制块 C建立进程及其子的进程控制块D.将进程挂起3. 分配到必要的资源并获得处理机时的进程状态是 。A.就绪状态B.执行状态C.阻塞状态D.撤消状态1. 操作系统中,P、V操作是一种。A.机器指令B.系统调用命令C作业控制命令D.低级进程通讯原语5. 在消息缓冲通信中,消息队列属于 资源。A.临界B共享C永久D.可剥夺6. 对进程的管理和控制使用 。A.指令B原语C信号量D.信
2、箱通信7. 在操作系统中,进程是一个具有一定独立功能的程序在某个数据集上的一次 。A.等待活动B.运行活动C.单独操作D.关联操作8唐P、V操作的信号量S初值为2,当前值为-1,则表示有 待进A. 0 个 B.1 个 C.2 个 D.3 个9. 下面对进程的描述中,错误的是 。A.进程是动态的概念B.进程执行需要处理机C.进程是有生命期的D.进程是指令的集合10. 如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入该互斥段,则信号量的初值应设置为A. 3B.1C.2 D.011. 下列的进程状态变化中 , 变化是不可能发生的。A.运行t就绪B.运行t等待C.等待f运行D.等待t就绪12
3、. 一个运行的进程用完了分配给它的时间片后 ,它的状态变为 A.就绪B.等待C运行D.由用户自己确定13. 用 V 操作唤醒一个等待进程时 , 被唤醒进程的状态变为 。A.等待B就绪C运行D.完成14. 临界区是 。A.一段共享数据区B.一个缓冲区C. 一段互斥执行的程序段D. 一个互斥资源15. 进程间的同步是指进程间在逻辑上的相互 关系。A.联接B制约C继续D.调用16. 信箱通信是一种 通 信方式。A.直接通信B.间接通信C.低级通信D.信号量17. 一种只能进行P 操作和 V 操作的特殊变量。A.调度B进程C同步D.信号量18. 操作系统通过 对进程进行管理。A.进程B.进程控制块C.
4、进程启动程序D.进程控制区19. 下面所述步骤中 , 是创建进程所必需的。 A. 由调度程序为进程分配CPUB.建立一个进程控制块C.为进程分配存D.将进程控制块链入就绪队列20. 多道程序环境下,操作系统分配资源以 为基本单位。A.程序B指令C进程D作业二多项选择 ( 在每小题的五个备选答案中选出二至五个正确答案,并将其 代 码写在题干后面的括号。不选、错选、多选或少选者,该题无分) 。1. 进程的特征有。A.动态性B静态性C并发性D.独立性E异步性F结构特性2. 有关进程的描述中正确描述是 。A. 进程执行的相对速度不能由进程自己来控制B. P 、 V 操作都是原语操作C. 利用信号量的
5、P、 V 操作可以交换大量信息D. 同步是指并发进程之间存在的一种制约关系E. 并发进程在访问共享资源时 , 不可能出现与时间有关的错误4. 用于解决进程间互斥的方法是 。A.信号量及P、V操彳B加锁与开锁C信箱方式D.消息缓冲方式E特权指令 方5. 进程主要由 成 .A.程序段 B.JCBC 数据段 D.PCB E. 消息6. 对 临界区的正确论述是。A. 临界区是指进程中用于实现进程互斥的那段代码B. 临界区是指进程中用于实现进程同步的那段代码C. 临界区是指进程中用于实现进程通信的那段代码D. 临界区是指进程中用于访问共享资源的那段代码E. 临界区是指进程中访问临界资源的那段代码F.若进
6、程A与进程B必须互斥地进入自己的临界区,则进程A处于对应的临 界区时 , 仍有可能被进程B 中断7. 正确的叙述是 。A. 操作系统的一个重要概念是进程, 不同进程所执行的代码也不同 B 操作系统通过 PCB 来控制和管理进程, 用户进程可从PCB 中读出与本身运行状态相关的信息C. 当进程由执行状态变为就绪状态时 ,CPU 现场信息必须被保存在PCB 中D. 当进程申请 CPU 得不到满足时, 它将处于阻塞状态E. 进程是可与其他程序并发执行的程序,在一个数据集合上的运行过程, 所以程序段是进程存在的惟一标志8. 正确的叙述是。A.一个进程的状态发生变化总会引起其他一些进程的状态发生变化B.
7、进程被挂起 ( suspend 后 , 状态变为阻塞状态C 信号量的初值不能为负数D. 线程是 CPU 调度的基本单位, 但不是资源分配的基本单位E. 在进程对应的代码中使用 wait 、 signal 操作后 , 可以防止系统发生死锁G. wait 、 signal 操作可以解决一切互斥问题H. 程序的顺序执行具有不可再现性四、填空题1. .进程通常包括 、 、 。其中 , 含有进程的描述信息和控制信息 ,是进程中最关键的部分 .2. 信号量的物理意义是当信号量值大于零时表示 ;当信号量值小于零时其绝对值为 。3. 临界资源的概念是 ,而临界区是指 。4. 系统中各进程之间逻辑上的相互制约关
8、系称为 。5. 若一个进程已进入临界区 ,其他欲进入临界区的进程必须 。6. 用 P、 V 操作管理临界区时 , 任何一个进程在进入临界区之前应调用 操作,退出临界区时应调用 操作。9. 在多道程序系统中 ,进程之间存在着的不同制约关系可以划分为两类: 与 。 指进程间具有的一定逻辑关系 : 是指 进程间在使用方面的约束关系。 10. 程序顺序执行时有顺序性、 和可再现性的特点。11. 进程是一个 态概念 ,而程序是一个态概念。12. 在一个单处理机系统中 ,若有 5个用户进程,且假设当前时刻为用户态就绪状态的用户进程最多有 个 ,最少有 个。13. 操作系统中 , 对信号量 S 的 P 原语
9、操作定义中 , 使进程进入相应等待队;条 件是 。14. 当处理机空闲时,进程调度程序从 中选出一个进程执行。三、简答题1 、在操作系统中为什么要引入进程的概念?它与程序的区别和联系是怎样 的?2 、什么是进程的互斥与同步 ?3、一个进程进入临界区的调度原则是什么?四、应用题1 、四个进程A、 B 、 C、 D 都要读一个共享文件 F, 系统允许多个进程同时 读文件F。但限制是进程A和进程C不能同时读文件F,进程B和进程D也不能 同时读文 件 F 。为了使这四个进程并发执行时能按系统要求使用文件,现用 PV 操作进行管理,请回答下面的问题:( 1 )如何定义信号量及初值;(2)在下列的程序中填
10、上适当的P、 V 操作,以保证它们能正确并发工 作:进程 A 进程 B 进程 C 进程 D1 ;3 ;5;7;read F ; read F ; read F ; read F ;2 ;4 ;6;8;2、设有一台计算机,有两条I/O 通道,分别接一台卡片输入机和一台打印 机。卡片机把一叠卡片逐一输入到缓冲区 B1 中,加工处理后再搬到缓冲区 B2 中,并在 打印机上打印,问: 这些进程间 有 系统要设几个进程来完成这个任务?各自的工作是什么?什么样的相互制约关系? 用 P、 V 操作写出这些进程的同步算法。 系统可设三个进程来完成这个任务: R 进程负责从卡片输入机上读入卡片信息,输入到缓冲区
11、 B1 中; C 进 程负责从缓冲区B1 中取出信息,进行加工处理,之后将结果送到缓冲区B2 中; P 进程负责从缓冲区B2 中取出信息,并在打印机上印出。 R 进程受 C 进程影响, B1 放满信息后 R 进程要等待等 C 进程将其息 全部取走,才能继续读入信息; C 进程受 R 进程和 P 进程的约束: B1 息放满后 C 进程才可从中取出它们,且B2 被取空后 C 进程才可将加工结果送入其中; P 进程受 C 进程的约束: B2 息放满后 P 进程才可从中取出它们 , 进行打印。 信号量含义及初值:Bifull 缓冲区 B1 满,初值为 0 ;Biempty 缓冲区 B1 空,初值为 0
12、;B2full 缓冲区 B2 满,初值为 0 ;B2empty 缓冲区 B2 空,初值为 0;第三章处理机调度习题一、单项选择题1. 批处理作业是被成批存放到()中以等待作业调度选择。A. 输出井B. 输入井C. 主存缓冲区D. 设备缓冲区3 下述的作业调度算法中,()调度算法是就绪队列中的最大进程数有关的。A. 先来先服务B. 短作业优先C. 响应比优先法D. 时间片轮转4 一种既有利于短作业又兼顾长作业的作业调度算法是()算法。A. 先来先服务B. 短作业优先C. 响应比优先法D. 时间片轮转5. 在多道程序设计系统中,有三个作业 J1 、 J2、 J3 到达时间依次为 8:00 、 8:
13、30、 9:00 ,它们需计算的时间分别为 2 小时, 1 小时和 0.5 小时。系统采用响 应比高者优先调度算法在10:00 开始选择作业,作业被选中的次序应该是()。A. J1 、J2 、J3B. J1 、J3、J2C. J2、J1 、J3D. J3、J2、J16. 用户通过终端使用计算机系统控制作业执行的方式称为()方式。A. 自动B. 联机C. 脱机D. 假脱机7. 当一进程运行时,系统强行将其撤下,让另一个更高优先数的进程占用 处理 器,这种调度方式是 ( )A. 非抢占方式8. 抢占方式9. 中断方式10. 查询方式8 采用优先数调度算法时,对那些具有相同优先数的进程再按 () 的
14、次序分 配处理器。A. 先来先服务B. 时间片轮转C. 运行时间长短D. 使用外围设备多少二、多项选择题1. 一个作业往往要分几个作业步执行,对批处理作业系统总是()。A. 按用户书写的作业控制说明书的规定控制作业执行B. 按系统确定的顺序控制作业的执行C. 允许不同的作业可以有不同的作业步顺序 D. 允许用户任意变更作业步 的执 行顺序E. 在一个作业步执行结束后再取下一个作业步执行2. 作业调度算法的选择是与系统的设计目标有关的,一个理想的调度算法应该是()。A. 对用户公平且使用户满意B. 尽可能使系统资源都处于忙碌状态C. 在单位时间里尽可能为更多的作业服务D. 尽量缩短每个作业的周转时间E. 尽可能地减少作业在输入井的等待时间 3 . 在一个具有分时兼批处理的 计算 机系统中,往往同时有批处理作业和终端作业请求执行,系统总是()。A. 把批处理作业称为前台作业B. 把终端作业称为前台作业C. 让前台作业优先执行D.不允许前台作业与后台作业混合同时执行E.对后台作业采用自动控制方式4. 操 作系统为用户提供的使用接口有()。A. 系统功能调用B. 作业控制语言C. 操作控制命令D. 会话语言E. 程序设计语言