操作系统进程管理习题.docx
- 文档编号:9759713
- 上传时间:2023-02-06
- 格式:DOCX
- 页数:9
- 大小:19.36KB
操作系统进程管理习题.docx
《操作系统进程管理习题.docx》由会员分享,可在线阅读,更多相关《操作系统进程管理习题.docx(9页珍藏版)》请在冰豆网上搜索。
操作系统进程管理习题
进程管理习题
一、单项选择题
1.在进程管理中,当________时,进程从阻塞状态变为就绪状态。
A进程被进程调度程序选中B.等待某一事件
C.等待的事件发生D.时间片用完
2.建立进程就是____。
A.建立进程的目标程序B.为其建立进程控制块C.建立进程及其子的进程控制块D.将进程挂起
3.分配到必要的资源并获得处理机时的进程状态是______。
A.就绪状态B.执行状态C.阻塞状态D.撤消状态
4.在操作系统中,P、V操作是一种_______。
A.机器指令B.系统调用命令C.作业控制命令D.低级进程通讯原语
5.在消息缓冲通信中,消息队列属于_________资源。
A.临界B.共享C.永久D.可剥夺
6.对进程的管理和控制使用__________。
A.指令B.原语C.信号量D.信箱通信
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.2D.0
11.下列的进程状态变化中,____________变化是不可能发生的。
A.运行→就绪B.运行→等待
C.等待→运行D.等待→就绪
12.一个运行的进程用完了分配给它的时间片后,它的状态变为__________。
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.进程启动程序D.进程控制区
19.下面所述步骤中,__________不是创建进程所必需的。
A.由调度程序为进程分配CPUB.建立一个进程控制块
C.为进程分配存D.将进程控制块链入就绪队列
20.多道程序环境下,操作系统分配资源以__________为基本单位。
A.程序B.指令C.进程D.作业
二.多项选择(在每小题的五个备选答案中选出二至五个正确答案,并将其代码写在题干后面的括号。
不选、错选、多选或少选者,该题无分)。
1.进程的特征有___________。
A.动态性B.静态性C.并发性D.独立性E.异步性F.结构特性
2.有关进程的描述中正确描述是______________。
A.进程执行的相对速度不能由进程自己来控制
B.P、V操作都是原语操作
C.利用信号量的P、V操作可以交换大量信息
D.同步是指并发进程之间存在的一种制约关系
E.并发进程在访问共享资源时,不可能出现与时间有关的错误
4.用于解决进程间互斥的方法是_________。
A.信号量及P、V操作B.加锁与开锁C.信箱方式D.消息缓冲方式E.特权指令方式
5.进程主要由_________组成.
A.程序段B.JCBC.数据段D.PCBE.消息
6.对临界区的正确论述是__________。
A.临界区是指进程中用于实现进程互斥的那段代码
B.临界区是指进程中用于实现进程同步的那段代码
C.临界区是指进程中用于实现进程通信的那段代码
D.临界区是指进程中用于访问共享资源的那段代码
E.临界区是指进程中访问临界资源的那段代码
F.若进程A与进程B必须互斥地进入自己的临界区,则进程A处于对应的临界区时,仍有可能被进程B中断
7.正确的叙述是____________。
A.操作系统的一个重要概念是进程,不同进程所执行的代码也不同B.操作系统通过PCB来控制和管理进程,用户进程可从PCB中读出与本身运行状态相关的信息
C.当进程由执行状态变为就绪状态时,CPU现场信息必须被保存在PCB中
D.当进程申请CPU得不到满足时,它将处于阻塞状态
E.进程是可与其他程序并发执行的程序,在一个数据集合上的运行过程,所以程序段是进程存在的惟一标志
8.正确的叙述是________________。
A.一个进程的状态发生变化总会引起其他一些进程的状态发生变化B.进程被挂起(suspend)后,状态变为阻塞状态
C.信号量的初值不能为负数
D.线程是CPU调度的基本单位,但不是资源分配的基本单位
E.在进程对应的代码中使用wait、signal操作后,可以防止系统发生死锁
G.wait、signal操作可以解决一切互斥问题
H.程序的顺序执行具有不可再现性
四、填空题
1.进程通常包括______、______、______。
其中,______含有进程的描述信息和控制信息,是进程中最关键的部分.
2.信号量的物理意义是当信号量值大于零时表示_____;当信号量值小于零时,其绝对值为__________。
3.临界资源的概念是________,而临界区是指______________。
4.系统中各进程之间逻辑上的相互制约关系称为________。
5.若一个进程已进入临界区,其他欲进入临界区的进程必须______。
7.用P、V操作管理临界区时,任何一个进程在进入临界区之前应调用________操作,退出临界区时应调用____________操作。
9.在多道程序系统中,进程之间存在着的不同制约关系可以划分为两类:
_____与_________。
___________指进程间具有的一定逻辑关系:
__________是指进程间在使用方面的约束关系。
10.程序顺序执行时有顺序性、__________和可再现性的特点。
11.进程是一个__________态概念,而程序是一个__________态概念。
12.在一个单处理机系统中,若有5个用户进程,且假设当前时刻为用户态就绪状态的用户进程最多有________个,最少有________个。
13.操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队;条件是_____。
14.当处理机空闲时,进程调度程序从_____________中选出一个进程执行。
三、简答题
1、在操作系统中为什么要引入进程的概念?
它与程序的区别和联系是怎样的?
2、什么是进程的互斥与同步?
3、一个进程进入临界区的调度原则是什么?
四、应用题
1、四个进程A、B、C、D都要读一个共享文件F,系统允许多个进程同时读文件F。
但限制是进程A和进程C不能同时读文件F,进程B和进程D也不能同时读文件F。
为了使这四个进程并发执行时能按系统要求使用文件,现用PV操作进行管理,请回答下面的问题:
(1)如何定义信号量及初值;
(2)在下列的程序中填上适当的P、V操作,以保证它们能正确并发工作:
进程A进程B进程C进程D
…………
[1];[3];[5];[7];
readF;readF;readF;readF;
[2];[4];[6];[8];
…………
2、设有一台计算机,有两条I/O通道,分别接一台卡片输入机和一台打印机。
卡片机把一叠卡片逐一输入到缓冲区B1中,加工处理后再搬到缓冲区B2中,并在打印机上打印,问:
①系统要设几个进程来完成这个任务?
各自的工作是什么?
②这些进程间有什么样的相互制约关系?
③用P、V操作写出这些进程的同步算法。
①系统可设三个进程来完成这个任务:
R进程负责从卡片输入机上读入卡片信息,输入到缓冲区B1中;C进程负责从缓冲区B1中取出信息,进行加工处理,之后将结果送到缓冲区B2中;P进程负责从缓冲区B2中取出信息,并在打印机上印出。
②R进程受C进程影响,B1放满信息后R进程要等待——等C进程将其息全部取走,才能继续读入信息;C进程受R进程和P进程的约束:
B1息放满后C进程才可从中取出它们,且B2被取空后C进程才可将加工结果送入其中;P进程受C进程的约束:
B2息放满后P进程才可从中取出它们,进行打印。
③信号量含义及初值:
B1full——缓冲区B1满,初值为0;
B1empty——缓冲区B1空,初值为0;
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:
30、9:
00,它们需计算的时间分别为2小时,1小时和0.5小时。
系统采用响应比高者优先调度算法在10:
00开始选择作业,作业被选中的次序应该是()。
A.J1、J2、J3
B.J1、J3、J2
C.J2、J1、J3
D.J3、J2、J1
6.用户通过终端使用计算机系统控制作业执行的方式称为()方式。
A.自动
B.联机
C.脱机
D.假脱机
7.当一进程运行时,系统强行将其撤下,让另一个更高优先数的进程占用处理器,这种调度方式是()
A.非抢占方式
B.抢占方式
C.中断方式
D.查询方式
8.采用优先数调度算法时,对那些具有相同优先数的进程再按()的次序分配处理器。
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.程序设计语言
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 进程 管理 习题