操作系统第二章复习题-答案
操作系统 第二章 习题
第二章练习题及参考答案
一、单项选择题
1.用户作业可以通过()方式由用户自己按照作业来进行操作。
A.脱机
B.自动控制
C.在线处理
D.联机处理
2.()是操作系统提供的一种专门语言,它由操作系统的专门机制解释处理。
A.C语言
B.JCL语言
C.Ada语言
D.Pascal语言
3.作业调度算法中()调度算法最有利于提高资源利用率。
A.先来先服务
B.优先数
C.响应比最高优先
D.均衡
4.终端用户在终端上控制作业的执行要经历四个阶段,最初阶段是()。
A.用户注册
B.终端连接
C.作业控制
D.用户退出
5.在下面作业调度算法中()调度算法最有利于小作业,从而提高系统吞吐能力。
A.先来先服务
B.计算时间短的作业优先
C.优先数
D.响应比最高者优先
6.当中央处理器处于目态时,它可以执行的指令是()。
A.计算机系统中的全部指令
B.仅限于非特权指令
C.仅限于防管指令
D.仅限于特权指令
7.作业调度算法常考虑因素之一是使系统有最高的吞吐率,为此应()。
A.不让处理机空闲
B.能够处理尽可能多的作业
C.使各类用户满意
D.不使系统过于复杂
8. 分时操作系统环境下运行的作业通常称为()。
A.后台作业
B.长作业
C.批量型作业
D.终端型作业
9.在作业调度算法中,若所有作业同时到达,则平均等待时间最短的算法是()。
A.先来先服务
B.优先数
C.响应比最高优先
D.计算时间段的作业优先
10.作业调度程序从处于()状态的作业队列中选取适当的作业投入运行。
A.执行
B.提交
C.完成
D.后备
11.既考虑作业等待时间,又考虑作业执行时间的调度算法是()。
操作系统第二章进程和线程复习题
第二章练习题
一、单项选择题
1.某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态将( C )。
A. 从就绪变为运行; B.从运行变为就绪;
C.从运行变为阻塞; D.从阻塞变为就绪2.进程控制块是描述进程状态和特性的数据结构,一个进程( D )。
A.可以有多个进程控制块;
B.可以和其他进程共用一个进程控制块;
C.可以没有进程控制块;
D.只能有惟一的进程控制块。
3.临界区是指并发进程中访问共享变量的(D)段。
A、管理信息
B、信息存储
C、数据
D、
程序
4. 当__ B__时,进程从执行状态转变为就绪状态。
A. 进程被调度程序选中
B. 时间片到
C. 等待某一事件
D. 等待的事件发生
5. 信箱通信是一种( B )通信方式。
A. 直接通信
B. 高级通信
C. 低级通信
D. 信号量
6. 原语是(B)。
A、一条机器指令
B、若干条机器指令组成
C、一条特定指令
D、中途能打断的指令
7. 进程和程序的一个本质区别是(A)。
A.前者为动态的,后者为静态的;
B.前者存储在内存,后者存储在外存;
C.前者在一个文件中,后者在多个文件中;
D.前者分时使用CPU,后者独占CPU。
8. 任何两个并发进程之间存在着(D)的关系。
A.各自完全独立B.拥有共享变量
C.必须互斥D.可能相互制约
9. 进程从运行态变为等待态可能由于(B )。
A.执行了V操作 B.执行了P 操作
C.时间片用完 D.有高优先级进程就绪
10. 用PV操作管理互斥使用的资源时,信号量的初值应定义为(B)。
A.任意整数 B.1 C.0 D.-1
11. 现有n个具有相关临界区的并发进程,如果某进程调用P 操作后变为等待状态,则调用P操作时信号量的值必定为(A)。
(完整版)操作系统第二章习题答案3
第2章操作系统用户界面
Page 36
2.1 什么是作业?什么是作业步?
答:把在一次应用业务处理过程中,从输入开始到输出结束,用户要求计算机所做的有关该次全部工作称为一个作业,从系统的角度看,作业则是一个比程序更广的概念。它由程序、数据和作业说明书组成,系统通过作业说明书控制文件形式的程序和数据,使之执行和操作。而且,在批处理系统中,作业是抢占内存的基本单位。也就是说,批处理系统以作业为单位把程序和数据调入内存以便执行。作业由不同的顺序相连的作业步组成。
作业步是在一个作业的处理过程中,计算机所做的相对独立的工作。例如,编辑输入是一个作业步,它产生源程序文件;编译也是一个作业步,它产生目标代码文件。
2.2 作业由哪几部分组成?各有什么功能?
答:作业由三部分组成:程序、数据和作业说明书。程序和数据完成用户所要求的业务处理工作,系统通过作业说明书控制文件形式的程序和数据,使之执行和操作。
2.3 作业的输入方式有哪几种?各有什么特点?
答:作业的输入方式有5种:
(1)联机输入方式:用户和系统通过交互式会话来输入作业。
(2)脱机输入方式:利用低档个人计算机作为外围处理机进行输入处理,存储在后援存储器上,然后将此后援存储
器连接到高速外围设备上和主机相连,从而在较短的时
间内完成作业的输入工作。
(3)直接耦合方式:直接耦合方式把主机和外围低档机通过一个公用的大容量外存直接耦合起来,从而省去了在脱
机输入中那种依靠人工干预来传递后援存储器的过程。(4)SPOOLING系统:SPOOLING又可译作外围设备同时联机操作。在SPOOLING系统中,多台外围设备通过通道或DMA
计算机操作系统(习题集)第二章 答案
计算机操作系统(习题集)第二章答案计算机操作系统(习题集)第二章答案
第二章进程管理
一、单项选择题
1、在单一处理机上执行程序,多道程序的执行是在(b)进行的。
a.同一时刻
b.同一时间间隔内
c.某一紧固时刻
d.某一紧固时间间隔内
2、引入多道程序技术后,处理机的利用率(c)。
a.减少了
b.有所改善
c.大大提高
d.没变化,只是程序的继续执行便利了
3、顺序程序和并发程序的执行相比,(c)。
a.基本相同c.并发程序继续执行总体上继续执行时间慢
b.有点不同d.顺序程序执行总体上执行时间快
4、单一处理机上,将继续执行时间存有重合的几个程序称作(c)。
a.顺序程序
b.多道程序
c.并发程序
d.并行程序
5、进程和程序的本质区别就是(d)。a.存储在内存和外存b.顺序和非顺序继续执行机器指令
c.分时使用和独占使用计算机资源
d.动态和静态特征
6、进程就是程序在mammalian环境中的继续执行过程,它就是系统展开资源分配和调度的一个基本单位。进程具备[1a]、[2d]、调度性、异步性和结构性等基本特征。进程就是一次继续执行过程,具备生命期彰显了进程的[1]特征。进程由程序段、[3b]、[4c]共同组成,其中[4]就是进程在系统中存有的唯一标识。供选择的答案:[1][2]:a、动态性b、静态性c、共行性d、并发性e、可执行性f、易用性
[3]:a、过程b、数据c、进程标识符d、函数
[4]:a、fcbb、fifoc、pcbd、jcb
7、进程执行时的间断性,决定了进程可能具有多种状态。进程的基本状态有三种,在分时系统中,当一个进程拥有的时间片到时,则该进程即由[1d]进入[2a]。如果出现因某种原因使得处理机空闲时,则需要从就绪队列中选择一进程,并将处理机分配给它,此时该进程进入[3d],这个过程是由[4c]来完成。供选择的答案:
第二章:操作系统复习题(含答案)
第二章:操作系统复习题(含答案)
一、单项选择:
1.对操作系统的说法中错误的是______
A.按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统
B.分时操作系统具有多个终端
C.实时操作系统是对外来信号及时做出反应的操作系统
D.批处理操作系统指利用CPU的空余时间处理成批的作业
2.MS-DOS是基于____的操作系统.
A.多用户多任务(UNIX家族)B.单用户多任务(WINDOWS系列)
C.单用户单任务(DOS)D.多用户单任务(基本没有)
3.以下配置中,_____不是安装Windows XP硬件的最低要求。
A.Intel 80486DX、或PentiumCPU的计算机
B.至少64M以上的内存
C.至少1.5GB的硬盘空间
D.4MB显存以上的PCI、AGP显卡
4.通常情况下,Windows XP用户可以通过_______,从弹出的菜单中选取相应命令来创建快捷方式。
A.单击鼠标左键B.单击鼠标右键
C.双击鼠标左键D.双击鼠标右键
5.下列有关在Windows XP下查找文件或文件夹的说法,不正确的是______。
A.可以根据文件的位置进行查找
B.可以根据文件的只读属性进行查找
C.可以根据文件的内容进行查找
D.可以根据文件的修改日期进行查找
6.Windows XP提供了各种系统工具来帮助用户管理系统,其中的____可以检查、诊断和修复各种类型的磁盘损坏的错误。
A.磁盘扫描程序B.磁盘空间管理
C.磁盘碎片整理程序D.备份程序
7.在Windows XP资源管理器中,要查看磁盘的总容量、已用空间和可用空间等磁盘信息,通常可选择______菜单下属性功能。
操作系统第二章练习题与答案
C.DCT D.FCB
5.一个进程被唤醒,意味着该进程 D 。
A.重新占有CPU B.优先级变为最大
C.移至等待队列之首 D.变为就绪状态
6.由各作业JCB形成的队列称为 C 。
A.就绪作业队列 B.阻塞作业队列
C.后备作业队列 D.运行作业队列
7.既考虑作业等待时间,又考虑作业执行时间的作业调度算法是 A 。
A.响应比高者优先B.短作业优先
C.优先级调度D.先来先服务
8.作业调度程序从处于 D 状态的队列中选取适当的作业投入运行。
A.就绪 B.提交
C.等待 D.后备
9. A 是指从作业提交系统到作业完成的时间间隔。
A.周转时间 B.响应时间
C.等待时间 D.运行时间
10.计算机系统在执行 C 时,会自动从目态变换到管态。
A.P操作 B.V操作
C.系统调用 D.I/O指令
三、问答
1.在多道程序设计系统中,如何理解“内存中的多个程序的执行过程交织在一起,大家都在走走停停”这样一个现象?
答:在多道程序设计系统中,内存中存放多个程序,它们以交替的方式使用CPU。因此,从宏观上看,这些程序都开始了自己的工作。但由于CPU只有一个,在任何时刻CPU只能执行一个进程程序。所以这些进程程序的执行过程是交织在一起的。也就是说,从微观上看,每一个进程一会儿在向前走,一会儿又停步不前,处于一种“走走停停”的状态之中。
2.什么是“原语”、“特权指令”、“系统调用命令”和“访管指令”?它们之间有无一定的联系?
答:特权指令和访管指令都是CPU指令系统中的指令,只是前者是一些只能在管态下执行的指令,后者是一条只能在目态下执行的指令。原语和系统调用命令都是操作系统中的功能程
(完整)操作系统复习题二
操作系统复习题二
一、判断题(共39小题)
对1、如果用户把文件信息划分为一个个记录,存取时以记录为单位进行,这种文件的逻辑结构称为“记录文件”。
错2、删除一个文件所用的命令是DEL。
错3、死锁是指系统中的全部进程都处于阻塞状态。
对4、能够随机存取的文件一定能顺序存取。
错5、采用树形目录结构可以有效的利用文件的存储空间。
错6、当其中的一个进程正对该变量或资源进行操作时,不允许其他进程同时对它进行操作。进程间的这种关系称为“互斥”.
对7、用P、V操作实现的通信,称之为是进程间的一种高级通信。
对8、P、V操作既可实现进程间的同步,也可实现互斥。
对9、树型目录结构能够解决文件重名问题。
对10、文件系统最基本的功能是实现按名存取。
对11、缺页中断不一定引起页面淘汰。()
对12、树型目录结构允许每个用户可以拥有多个自己的目录。( )
对13、在实施分页式存储管理的系统中,每一个作业都有一个页表,完成各自的逻辑地址到物理地址的变换工作。()
对14、按照工作特性,鼠标应该属于字符设备之列.()
错15、并发性是指若干事件在同一时刻发生。
对16、虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。
对17、原语是一种不可分割的操作。
错18、在银行家算法中,只要当前系统剩余的资源数能够满足进程所提出的资源请求数,就应该接受这次对资源申请。()
对19、两个进程合作完成一件工作。在并发执行中,一个进程要等待合作者发来消息,
或建立某条件后才能向前执行。进程间的这种制约关系应该是同步.()
对20、如果系统死锁了,那么它肯定处于不安全状态。()
计算机操作系统课后习题答案第二章
计算机操作系统课后习题答案第二章
第二章
1. 什么是前趋图?为什么要引入前趋图?
答:前趋图(Precedence Graph)是一个有向无循环图,记为DAG(Directed Acyclic Graph),用于描述进程之间执行的前后关系。
2. 画出下面四条诧句的前趋图:
S1=a:=x+y;
S2=b:=z+1;
S3=c:=a-b;
S4=w:=c+1;
答:其前趋图为:
3. 为什么程序并发执行会产生间断性特征?
程序在并发执行时,由于它们共享系统资源,以及为完成同一项任务而相互合作,致使在这些并发执行的进程之间,形成了相互制约的关系,从而也就使得进程在执行期间出现间断性。
4. 程序并发执行时为什么会失去封闭性和可再现性?
因为程序并发执行时,是多个程序共享系统中的各种资源,因而这些资源的状态是由多个程序来改变,致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。
5. 在操作系统中为什么要引入进程概念?它会产生什么样的影响?
为了使程序在多道程序环境下能并发执行,并能对并发执行的程序加以控制和描述,从而在操作系统中引入了进程概念。影响: 使程序的并发执行得以实行。
6. 试从动态性,并发性和独立性上比较进程和程序?
a. 动态性是进程最基本的特性,可表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,以及由撤销而消亡,因而进程由一定的生命期;而程序只是一组有序指令的集合,是静态实体。
b. 并发性是进程的重要特征,同时也是OS的重要特征。引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行,而
(完整版)操作系统复习题(2)及答案
(完整版)操作系统复习题(2)及答案
名词解释
抢占式进程调度进程状态系统调用中断响应线程联想存储器死锁通道地址重定位高速缓存可再入程序抖动索引文件作业控制块目录项设备驱动程序虚存逻辑空间物理空间
二.填空题
1.现代操作系统的两个最基本的特征是(),(),()和()2.操作系统是计算机系统中的一个(),它管理和控制计算机系统中的()
3.允许多个用户以交互方式使用计算机的操作系统称为(),允许多个用
户将多个作业提交给计算机集中处理的操作系统称为(),计算机系统能及时处理过程控制数据并做出响应的操作系统称为()。
4.用户与操作系统之间的接口主要分为()和()两类。
5.进程控制块的初始化工作包括(),()和()。
6.在操作系统中引入线程概念的主要目的是()。
7.程序并发执行与顺序执行时相比产生了一些新特性,分别是:(),()和()。
8.进程是一个程序对某个数据集的()。
9?如果系统有N个进程,则在等待队列中进程的个数最多可为()个。
10.在操作系统中,不可中断执行的操作称为()。
11.如果信号量的当前值为-4,则表示()。
12. 在有M个进程的系统中出现死锁时,死锁进程的个数K应该满足的条件是()。
13. 不让死锁发生的策略可以分为静态和动态的两种,死锁避免属于()。
14. 若使当前运行进程总是优先级最高的,应选择()进程调度算法。
15.
在进程中,访问()的代码称为临界区。为保证进程()使用临界区,应在进程的临界区前设置(),在临界区后设置()。
16. 在采用请求分页式存储管理的系统中,地址变换可能会因为(),(),和()
操作系统复习题带答案
操作系统复习题带答案
第⼀章绪论复习题
1、操作系统有多种类型,允许多个⽤户将若⼲个作业提交给计算机集中处理得操作系统,称为A。
A.批处理操作系统 B.分时操作系统
C.实时操作系统D。多处理机操作系统
2、 C 操作系统允许⽤户把若⼲个作业提交给计算机系统。
A、单⽤户
B、分布式
C、批处理
D、监督
3、以下4个特征中, D 不就是分时OS得特征。
A、多路性
B、交互性
C、及时响应性
D、批量性
4、操作系统有多种类型,允许多个⽤户以交互⽅式使⽤计算机得操作系统,称为 B .
A。批处理操作系统B.分时操作系统
C。实时操作系统D。多处理机操作系统
5、⼀个完整得计算机系统就是由 C 组成得。
A、硬件
B、软件
C、硬件与软件
D、⽤户程序
6、操作系统就是⼀种 B ,它负责为⽤户与⽤户程序完成所有与硬件相关并
与应⽤⽆关得⼯作。
A.应⽤软件 B.系统软件C。通⽤软件D.软件包
7、把处理机得时间分成很短得时间⽚(如⼏百毫秒),并把这些时间⽚轮流地分配给各联机作业使⽤得技术称为 A 。A、分时技术B、实时技术 C、批处理技术 D、多道程序设计技术
8、实时操作系统追求得⽬标就是C。
A.⾼吞吐率 B。充分利⽤内存C.快速响应 D.减少系统开销
9、分时操作系统通常采⽤B策略为⽤户服务。
A、可靠性与灵活性
B、时间⽚轮转
C、时间⽚加权分配
D、短作业优先
10、操作系统就是对 C 进⾏管理得软件。
A、软件B、硬件C、计算机资源D、应⽤程序
11、现代操作系统得主要⽬标就是提⾼资源利⽤率与⽅便⽤户。
12、操作系统得基本类型主要有分时系统(或分时操作系统)、实时系统(或实时操作系统)与_批处理系统(或批处理操作系统).
操作系统复习题(选择和填空) 带答案
第一章绪论复习题
1、操作系统有多种类型,允许多个用户将若干个作业提交给计算机集中处理的
操作系统,称为__A___。
A.批处理操作系统 B.分时操作系统
C.实时操作系统 D.多处理机操作系统
2、⎽⎽⎽⎽C⎽⎽⎽⎽⎽操作系统允许用户把若干个作业提交给计算机系统。
A、单用户
B、分布式
C、批处理
D、监督
3、以下4个特征中,⎽⎽⎽⎽C⎽⎽⎽不是分时OS的特征。
A、多路性
B、交互性
C、及时响应性
D、批量性
4、操作系统有多种类型,允许多个用户以交互方式使用计算机的操作系统,称
为______B_。
A.批处理操作系统 B.分时操作系统
C.实时操作系统 D.多处理机操作系统
5、一个完整的计算机系统是由___C _组成的。
A、硬件 B.软件 C. 硬件和软件 D.用户程序
6、操作系统是一种____B__,它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。
A.应用软件 B.系统软件 C.通用软件 D.软件包
7、把处理机的时间分成很短的时间片(如几百毫秒),并把这些时间片轮流地分配给各联机作业使用的技术称为_________A_。
A. 分时技术
B. 实时技术
C. 批处理技术
D. 多道程序设计技术
8、实时操作系统追求的目标是 C 。
A.高吞吐率 B.充分利用内存 C.快速响应 D.减少系统开销
9、分时操作系统通常采用⎽⎽⎽⎽⎽⎽⎽B⎽⎽⎽⎽⎽策略为用户服务。
A、可靠性和灵活性
B、时间片轮转
C、时间片加权分配
D、短作业优先
10、操作系统是对⎽⎽⎽⎽⎽C⎽⎽⎽⎽⎽⎽进行管理的软件。
A、软件
B、硬件
C、计算机资源
操作系统-第2章复习题答案
操作系统第二章复习题
一、选择题
1、下列步骤中,( C )不是创建进程所必须的。
A 建立一个进程控制块
B 为进程分配内存
C 为进程分配CPU
D 将其控制块放入就绪队列
2、在进程管理中,当(BC )时,进程从运行状态变为就绪状态。
A 进程被调度程序选中
B 时间片用完
C 等待某一个事件发生
D 等待的事件发生
3、进程和程序的最根本区别在于( B )。
A 对资源的占有类型和数量。
B 进程是动态的,而程序是静态的。
C 看它们是否能够并发地在处理机上运行
D 进程规模较小,程序规模较大
4、一个进程被唤醒意味着( C )。
A 该进程的优先数变大
B 该进程获得了CPU
C 该进程从阻塞状态变为就绪状态
D 该进程排在了就绪队列的队首
5、进程的3种状态之间,下列( C )转换是不能进行的。
A 就绪状态到运行状态
B 运行状态到阻塞状态
C 阻塞状态到运行状态
D 阻塞状态到就绪状态
6、下列情况下,在( A )时,进程从阻塞状态转换到就绪状态。
A 等待的某事件已经发生了。
B 时间片用完了
C 分配到必要的资源并获得了处理机
D 等待某事件
7、下面对父进程和子进程的叙述中,正确的是(BD )。
A 父进程创建子进程,因此父进程执行完了,子进程才能运行。
B 父进程和子进程之间可以并发执行
C 撤消子进程时,应同时撤消其父进程
D 撤消父进程时,应同时撤消其子进程
8、某进程所申请一次打印事件结束,则该进程的状态可能发生改变是( D )
A 运行状态转变到就绪状态
B 阻塞状态转变到运行状态
C 就绪状态转变到运行状态
D 阻塞状态转变到就绪状态
操作系统第二章习题答案3
第2章操作系统用户界面
Page 36
2.1 什么是作业?什么是作业步?
答:把在一次应用业务处理过程中,从输入开始到输出结束,用户要求计算机所做的有关该次全部工作称为一个作业,从系统的角度看,作业则是一个比程序更广的概念。它由程序、数据和作业说明书组成,系统通过作业说明书控制文件形式的程序和数据,使之执行和操作。而且,在批处理系统中,作业是抢占内存的基本单位。也就是说,批处理系统以作业为单位把程序和数据调入内存以便执行。作业由不同的顺序相连的作业步组成。
作业步是在一个作业的处理过程中,计算机所做的相对独立的工作。例如,编辑输入是一个作业步,它产生源程序文件;编译也是一个作业步,它产生目标代码文件。
2.2 作业由哪几部分组成?各有什么功能?
答:作业由三部分组成:程序、数据和作业说明书。程序和数据完成用户所要求的业务处理工作,系统通过作业说明书控制文件形式的程序和数据,使之执行和操作。
2.3 作业的输入方式有哪几种?各有什么特点?
答:作业的输入方式有5种:
(1)联机输入方式:用户和系统通过交互式会话来输入作业。
(2)脱机输入方式:利用低档个人计算机作为外围处理机进行输入处理,存储在后援存储器上,然后将此后援存储
器连接到高速外围设备上和主机相连,从而在较短的时
间内完成作业的输入工作。
(3)直接耦合方式:直接耦合方式把主机和外围低档机通过一个公用的大容量外存直接耦合起来,从而省去了在脱
机输入中那种依靠人工干预来传递后援存储器的过程。(4)SPOOLING系统:SPOOLING又可译作外围设备同时联机操作。在SPOOLING系统中,多台外围设备通过通道或DMA
计算机操作系统课后习题答案第二章
第二章
1. 什么是前趋图?为什么要引入前趋图?
答:前趋图(Precedence Graph)是一个有向无循环图,记为DAG(Directed Acyclic Graph),用于描述进程之间执行的前后关系。
2. 画出下面四条诧句的前趋图:
S1=a:=x+y;
S2=b:=z+1;
S3=c:=a-b;
S4=w:=c+1;
答:其前趋图为:
3. 为什么程序并发执行会产生间断性特征?
程序在并发执行时,由于它们共享系统资源,以及为完成同一项任务而相互合作,致使在这些并发执行的进程之间,形成了相互制约的关系,从而也就使得进程在执行期间出现间断性。
4. 程序并发执行时为什么会失去封闭性和可再现性?
因为程序并发执行时,是多个程序共享系统中的各种资源,因而这些资源的状态是由多个程序来改变,致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。
5. 在操作系统中为什么要引入进程概念?它会产生什么样的影响?
为了使程序在多道程序环境下能并发执行,并能对并发执行的程序加以控制和描述,从而在操作系统中引入了进程概念。影响: 使程序的并发执行得以实行。
6. 试从动态性,并发性和独立性上比较进程和程序?
a. 动态性是进程最基本的特性,可表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,以及由撤销而消亡,因而进程由一定的生命期;而程序只是一组有序指令的集合,是静态实体。
b. 并发性是进程的重要特征,同时也是OS的重要特征。引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行,而程序本身是不能并发执行的。
操作系统复习题(2)及答案
一.名词解释
抢占式进程调度进程状态系统调用中断响应线程联想存储器死锁通道地址重定位高速缓存可再入程序
抖动索引文件作业控制块目录项设备驱动程序虚存逻辑空间物理空间
二.填空题
1.现代操作系统的两个最基本的特征是(),(),()和()2.操作系统是计算机系统中的一个(),它管理和控制计算机系统中的()3.允许多个用户以交互方式使用计算机的操作系统称为(),允许多个用户将多个作业提交给计算机集中处理的操作系统称为(),计算机系统能及时处理过程控制数据并做出响应的操作系统称为()。
4.用户与操作系统之间的接口主要分为()和()两类。
5.进程控制块的初始化工作包括(),()和()。
6.在操作系统中引入线程概念的主要目的是()。
7.程序并发执行与顺序执行时相比产生了一些新特性,分别是:(),()和()。
8.进程是一个程序对某个数据集的()。
9.如果系统有N个进程,则在等待队列中进程的个数最多可为()个。
10.在操作系统中,不可中断执行的操作称为()。
11.如果信号量的当前值为-4,则表示()。
12.在有M个进程的系统中出现死锁时,死锁进程的个数K应该满足的条件是()。
13.不让死锁发生的策略可以分为静态和动态的两种,死锁避免属于()。
14.若使当前运行进程总是优先级最高的,应选择()进程调度算法。
15.在进程中,访问()的代码称为临界区。为保证进程()使用临界区,应在进程的临界区前设置(),在临界区后设置()。
16.在采用请求分页式存储管理的系统中,地址变换可能会因为(),(),和()
等原因而产生中断。
操作系统第二章 进程管理 期末测试复习题及答案
1、当一个进程处于()状态时,称为就绪状态。
A.等待输入数据
B.等待调度
C.等待分配进程控制块
D.等待进入内存
正确答案:B
2、当一个进程处于下述()状态时,属于阻塞状态。
A.进程被交换到外存
B.不再有执行资格
C.等待进程调度
D.在内存中等待输入
正确答案:D
3、以下关于进程和线程的描述,错误的是()。
A.同一进程内的线程共享进程的资源
B.线程是独立调度和分派的基本单位
C.不同进程中的线程可以并发
D.应用级线程因系统调用而阻塞,不会引起所在进程的阻塞
正确答案:D
4、( )的切换、同步和通信无需操作系统内核的干预,可以运行在任何操作系统上。
A.进程
B.用户级线程
C.内核级线程
D.混合线程
5、PCB是进程存在的唯一标志,下列不属于PCB内容的是()。
A. CPU控制寄存器内容
B.栈指针
C.进程优先级
D.全局变量
正确答案:D
6、下列选项,导致进程从执行变为就绪状态的事件是()。
A.等待数据输入
B.访问文件失败
C.启动I/O设备
D.CPU被抢占
正确答案:D
7、进程映像是指()。
A.一个独立的程序
B.一个独立的程序所对应的数据
C.PCB结构
D.PCB结构、程序、数据以及栈的组合
正确答案:D
8、( )调度决定哪个进程可以进入系统中处理,因此它控制了并发的度。
A.长程调度
B.中程调度
C.短程调度
D.磁盘调度
9、为了更好的实现人机交互,应采用()调度算法。
A.响应比高者优先
B.短作业优先
C.时间片轮转
D.先来先服务
正确答案:C
10、现在有三个同时到达的作业J1, J2和J3,它们的执行时间分别是T1, T2和T3,且T1>T2>T3。系统采用单道方式运行且采用短作业优先调度算法,则平均周转时间是()。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
操作系统第二章复习题
一、选择最合适的答案
1. 用P、V 操作管理临界区时,信号量的初值一般应定义为( C )。
A.–1
B.0
C.1
D.任意值
2. 有m 个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥访问,则信号量的变化范围是( A )。
A.1 至–(m-1)
B.1 至m-1
C.1 至–m
D.1 至m
3.在下面的叙述中,正确的是( C )。
A.临界资源是非共享资源
B.临界资源是任意共享资源
C.临界资源是互斥共享资源
D.临界资源是同时共享资源
4.对进程间互斥地使用临界资源,进程可以( D )
A.互斥地进入临界区
B.互斥地进入各自的临界区
C.互斥地进入同一临界区
D.互斥地进入各自的同类资源的临界区
5.设两个进程共用一个临界资源的互斥信号量mutex,当mutex=1 时表示( B )。
A.一个进程进入了临界区,另一个进程等待
B.没有一个进程进入临界区
C.两个进程都进入了临界区
D.两个进程都在等待
6.设两个进程共用一个临界资源的互斥信号量mutex,当mutex=-1 时表示( A )。
A.一个进程进入了临界区,另一个进程等待
B.没有一个进程进入临界区
C.两个进程都进入了临界区
D.两个进程都在等待
7.当一进程因在记录型信号量S 上执行P(S)操作而被阻塞后,S 的值为( B )。
A.>0
B.<0
C.≥0
D.≤0
8.当一进程因在记录型信号量S 上执行V(S)操作而导致唤醒另一进程后,S 的值为( D )。
A.>0
B.<0
C.≥0
D.≤0
9.如果信号量的当前值为-4,则表示系统中在该信号量上有( A )个进程等待。
A.4
B.3
C.5
D.0
10.若有 4 个进程共享同一程序段,而且每次最多允许 3 个进程进入该程序段,则信号量的变化范围是
( B )。
A. 3,2,1,0
B. 3,2,1,0,-1
C. 4,3,2,1,0
D. 2,1,0,-1,-2
11.若信号S 的初值为2,当前值为-1,则表示有( B )个等待进程?
A.0
B.1
C.2
D.3
12.如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入该互斥段,则信号量的初值应设置为( C )。
A. 3
B. 1
C. 2
D. 0
13.并发进程之间( D )
A.彼此无关
B.必须同步
C.必须互斥
D.可能需要同步或互斥
14.在操作系统中,有一组进程,进程之间具有直接相互制约性。这组并发进程之间( B )。
A.必定无关
B.必定相关
C.可能相关
D.相关程度相同
15.( A )操作不是P 操作可完成的。
A.为进程分配处理机
B.使信号量的值变小
C.可用于进程的同步
D.使进程进入阻塞状态
16.下列步骤中,( C )不是创建进程所必须的。
A 建立一个进程控制块
B 为进程分配内存
C 为进程分配CPU
D 将其控制块放入就绪队列
17.在进程管理中,当( B )时,进程从运行状态变为就绪状态。
A 进程被调度程序选中
B 时间片用完
C 等待某一个事件发生
D 等待的事件发生
18.进程和程序的最根本区别在于( B )。
A 对资源的占有类型和数量。
B 进程是动态的,而程序是静态的。
C 看它们是否能够并发地在处理机上运行
D 进程规模较小,程序规模较大
19.一个进程被唤醒意味着( C )。
A 该进程的优先数变大
B 该进程获得了CPU
C 该进程从阻塞状态变为就绪状态
D 该进程排在了就绪队列的队首
20.进程的3 种状态之间,下列( C )转换是不能进行的。
A 就绪状态到运行状态
B 运行状态到阻塞状态
C 阻塞状态到运行状态
D 阻塞状态到就绪状态
21.下列情况下,在( A )时,进程从阻塞状态转换到就绪状态。
A 等待的某事件已经发生了。
B 时间片用完了
C 分配到必要的资源并获得了处理机
D 等待某事件
22.下面对父进程和子进程的叙述中,正确的是( BD )。
A 父进程创建子进程,因此父进程执行完了,子进程才能运行。
B 父进程和子进程之间可以并发执行
C 撤消子进程时,应同时撤消其父进程
D 撤消父进程时,应同时撤消其子进程
23.某进程所申请一次打印事件结束,则该进程的状态可能发生改变是( D )
A 运行状态转变到就绪状态
B 阻塞状态转变到运行状态
C 就绪状态转变到运行状态
D 阻塞状态转变到就绪状态
24. 下列哪一个体现了原语的主要特点?( D )
A 并发性
B 异步性
C 共享性
D 不可分割性
25.在具有挂起状态的系统中,若当前内存空间高度吃紧,系统将使请求I/O 的一个执行状态的进程进入( D )状态。
A 活动就绪
B 静止就绪
C 活动阻塞
D 静止阻塞
26.如果单CPU 系统中有n 个进程,则就绪队列中进程的个数最多可达到( C )个。
A n+1
B n
C n-1
D 1
27. 在分时系统中,下列描述中,( C )不属于响应时间的一部分。
A 处理机对请求信息进行处理的时间
B 从键盘输入的请求信息传送到处理机的时间
C 请求信息在外存队列上排队等待的时间