苏州大学操作系统习题集(大学期末复习资料).docx

上传人:精*** 文档编号:868746 上传时间:2023-10-22 格式:DOCX 页数:50 大小:83.09KB
下载 相关 举报
苏州大学操作系统习题集(大学期末复习资料).docx_第1页
第1页 / 共50页
苏州大学操作系统习题集(大学期末复习资料).docx_第2页
第2页 / 共50页
苏州大学操作系统习题集(大学期末复习资料).docx_第3页
第3页 / 共50页
苏州大学操作系统习题集(大学期末复习资料).docx_第4页
第4页 / 共50页
苏州大学操作系统习题集(大学期末复习资料).docx_第5页
第5页 / 共50页
点击查看更多>>
资源描述

1、(一) 选择题 在计算机系统中配置操作系统的主要目的是(A),操作系统的主要功能是管理计算机系统中的(B),其中包括(C)、(D),以及文件和设备。这里的(C)管理主要是对进程进行管理。A:提高系统资源利用率B:资源;C:处理机;D:存储器操作系统有多种类型:允许多个用户以交互方式使用计算机的操作系统,称为(A);允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为(B);在(C)的控制下,计算机系统能及时处理由过程控制反馈的数据,并做出响应;在IBM-PC机上的操作系统称为(D)。A,B,C,D:(1)批处理操作系统;(2)分时操作系统;(3)实时操作系统;(4)微机操作系统;(5

2、)多处理机操作系统。操作系统是一种(A),它负责为用户和用户程序完成所有(B)的工作,(C)不是操作系统关心的主要问题。A:(1)应用软件;(2)系统软件;(3)通用软件;(4)软件包。B:(1)与硬件无关并与应用无关;(2)与硬件相关并与应用无关;(3)与硬件无关并与应用相关;(4)与硬件相关并与应用相关。C:(1)管理计算机裸机;(2)设计、提供用户程序与计算机硬件系统的接口;(3)管理计算机中的信息资源;(4)高级程序设计语言的编译。用户在程序设计过程中,可通过(A)获得操作系统的服务。A:(1)库函数;(2)键盘命令;(3)系统调用;(4)内部命令。在OS中采用多道程序设计技术,能有效

3、地提高CPU、内存和I/O设备的(A),为实现多道程序设计需要有(B)A:(1)灵活性;(2)可靠性;(3)兼容性;(4)利用率。B:(1)更大的内存;(2)更快的CPU;(3)更快的外部设备;(4)更先进的终端。推动批处理系统形成和发展的主要动力是(A),推动分时系统形成和发展的动力是(B),推动微机OS发展的主要动力是(C)。A:提高系统资源利用率;B:方便用户;C:计算机硬件的不断更新换代; 在设计分时操作系统时,首先要考虑的是(A);在设计批处理操作系统时,首先要考虑的是(B);在设计实时操作系统时,首先要考虑的是(C)。A:交互性和响应时间; B:周转时间和系统吞吐量;C:实时性和可

4、靠性。在多道批处理系统中,为了充分利用各种资源,系统总是优先选择(A)多个作业投入运行;为了提高吞吐量,系统总是想方设法缩短用户作业的(B)。A:(1)适应于内存容量的;(2)计算量大的;(3)I/O量大的;(4)计算型和I/O型均衡的。B:(1)周转时间;(2)运行时间;(3)提交时间;(4)阻塞时间。从下面关于操作系统的论述中,选出一条正确的论述。(3)(1)对于批处理作业必须提供相应的作业控制信息。(2)对于分时系统,不一定全部提供人机交互功能。(3)从响应角度看,分时系统与实时系统的要求相似。(4)采用分时系统的计算机系统中,用户可以独占计算机操作系统中的文件系统。(5)从交互角度看,

5、分时系统与实时系统相似。分时系统的响应时间(及时性)主要是根据(A)确定的,而实时系统的响应时间则是由(B)确定的。A:控制对象所能接受的时延;B:用户所能接受的等待时间;在分时系统中,为使多个用户能够同时与系统交互,最关键的问题是(A);当用户数目为100时,为保证响应时间不超过2s,此时的时间片最大应为(B)。A:(1)计算机具有足够高的运行速度;(2)内存容量应足够大;(3)系统能及时地接收多个用户的输入;(4)能在一较短的时间内,使所有用户程序都得到运行;(5)能快速进行内外存对换。B:(1)10ms;(2)20ms;(3)50ms;(4)100ms;(5)200ms。分时系统和实时系

6、统都具有交互性,实时系统的交互性允许用户访问(A);分时系统的交互性允许用户请求系统提供(B)。A:(1)文字编辑程序;(2)专用服务程序;(3)专用硬件;(4)数据处理程序。B:(1)数据处理服务;(2)资源共享服务;(3)数据通信服务;(4)多方面的服务;(5)数据处理和资源共享服务。实时操作系统必须在(A)内处理完来自外部的事件,(B)不是设计实时系统主要追求的目标。A:(1)响应时间;(2)周转时间;(3)规定时间;(4)调度时间。B:(1)安全可靠;(2)资源利用率;(3)及时响应;(4)快速处理。在下列系统中,(A)是实时信息系统,(B)是实时控制系统。A,B:(1)计算机激光照排

7、系统;(2)民航售票系统;(3)办公自动化系统;(4)计算机辅助设计系统;(5)火箭飞行控制系统。从下面关于并发性的论述中,选出一条正确的论述。(1)并发性是指若干事件在同一时刻发生。(2)并发性是指若干事件在不同时刻发生。(3)并发性是指若干事件在同一时间间隔内发生。(4)并发性是指若干事件在不同时间间隔内发生。从下述关于模块化程序的叙述中,选出5条正确的叙述。(1)使程序设计更为方便,但比较难维护。(2)便于由多人分工编制大型程序。(3)便于软件功能扩充。(4)在内存能够容纳的前提下,应使模块尽可能大,以减少模块的个数。(5)模块之间的接口叫数据文件。(6)只要模块接口不变,各模块内部实现

8、细节的修改,不会影响别的模块。(7)使程序易于理解,也利于排错。(8)模块间的单向调用关系,形成了模块的层次式结构。(9)模块越小,模块化的优点越明显,一般来说,一个模块的大小在10行以下。(10)一个模块实际上是一个进程。采用(A)结构时,将OS分成用于实现OS最基本功能的内核和提供各种服务的服务器两个部分;通常,下列模块中必须包含在操作系统内核中的是(B)模块。A:(1)整体化;(2)模块化;(3)层次式;(4)微内核。B:(1)内存分配;(2)中断处理;(3)文件处理;(4)命令处理。与早期的OS相比,采用微内核结构的OS具有很多优点,但这些优点不包含(A)。A:(1)提高系统的可扩展性

9、;(2)提高了OS的运行效率;(3)增强了系统的可靠性;(4)使OS的可移植性更好。在8位微机上占据统治地位的操作系统是(A),16位微机事实上的操作系统标准是(B)。A,B:(1)CP/M;(2)MS-DOS;(3)UNIX;(4)Xenix。在3.X版本以前的MS-DOS是(A)操作系统,Windows 95是(B)操作系统,Windows XP是(C),它们都是由(D)开发的。A,B,C:(1)单用户单任务;(2)单用户多任务;(3)多用户单任务;(4)多用户多任务。D:(1)IBM公司;(2)Microsoft公司;(3)Microsoft和IBM联合;(4)Bell实验室。OS/2操

10、作系统最初是由(A)开发的,它属于(B)类操作系统;UNIX操作系统最初是由(C)推出的,它属于(D)类操作系统。A,C:(1)IBM公司;(2)Microsoft公司;(3)Microsoft和IBM联合;(4)Bell实验室。B,D:(1)单用户单任务;(2)单用户多任务;(3)多处理机;(4)多用户多任务。在WINDOWS 98操作系统中,用户在用word输入文字的同时用real player看电影,那么,word和real player这两个进程是 D 执行。A.并行B.串行C.顺序D.并发一般来说,为了实现多道程序设计,计算机首先需要有 A 。A. 更大的内存B. 更快的外部设备C.

11、 更快的CPUD. 更先进的终端采用Microkernel结构的操作系统有 B 。A. DOS B. WINDOWS XPC. WINDOWS 98D. Linux紧耦合系统就是 D 。A. 分时操作系统B. 分布式操作系统C. 网络操作系统D. 并行操作系统以下不属于操作系统部件的是 B 。A.进程管理B. 数据库管理C.保护系统D.命令解释器系统从用户的观点看,操作系统是 A 。A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.由若干层次的程序按一定的结构组成的有机体操作系统的功能是进行处理机管理、 B 管理、设备管理及信息管理。A.进程B.存储

12、器C.硬件D.软件操作系统中采用多道程序设计技术提高CPU和外部设备的 A 。A.利用率B.可靠性C.稳定性D.兼容性操作系统是现代计算机系统不可缺少的组成部分,是为了提高计算机的 B 和方便用户使用计算机而配备的一种系统软件。A.速度B.利用率C.灵活性D.兼容性操作系统的基本类型主要有 B 。A.批处理系统、分时系统及多任务系统B.实时操作系统、批处理操作系统及分时操作系统C.单用户系统、多用户系统及批处理系统D.实时系统、分时系统和多用户系统所谓 B 是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。A多重处理B多道程序设计C实进处理D共行

13、执行多道批处理系统硬件支持是20世纪60年代初发展起来的 B 。A. RISC技术B. 通道和中断机构C. 集成电路D. 高速内存 C 操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。A.网络B.分布式C.分时D.实时如果分时操作系统的时间片一定,那么 ,则响应时间越长。A. 用户数越少B. 用户数越多C. 内存越少D. 内存越多分时操作系统通常采用 B 策略为用户服务。A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先 C 操作系统允许用户把若干个作业提交计算机系统。A.单用户B.分布式C.批处理D.监督若把操作系统看作计算机系统资源的

14、管理者,下列的 D 不属于操作系统所管理的资源。A.程序B.内存C.CPUD.中断在进程管理中,当 C 时,进程从阻塞状态变为就绪状态。A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完分配到必要的资源并获得处理机时的进程状态是 B 。A.就绪状态B.执行状态C.阻塞状态D.撤消状态P、V操作是 A 。A.两条低级进程通信原语B.两组不同的机器指令C.两条系统调用命令D.两条高级进程通信原语设系统中有n(n2)个进程,且当前不在执行进程调度程序,试考虑下述4种情况,不可能发生的情况是 A 。A没有运行进程,有2个就绪进程,n个进程处于等待状态。B有1个运行进程,没有就绪

15、进程,n-1个进程处于等待状态。C有1个运行进程,有1个就绪进程,n-2个进程处理等待状态。D有1个运行进程,n-1个就绪进程,没有进程处于等待状态。若P、V操作的信号量S初值为2,当前值为-1,则表示有 B 等待进程。A. 0个B. 1个C. 2个D. 3个进程的三个基本状态在一定条件下可以相互转化,进程由就绪状态变为运行状态的条件是 D 。A.时间片用完B.等待某事件发生C.等待的某事件已发生D.被进程调度程序选中进程的三个基本状态在一定条件下可以相互转化,进程由运行状态变为阻塞状态的条件是 B 。A.时间片用完B.等待某事件发生C.等待的某事件已发生D.被进程调度程序选中下列的进程状态变

16、化中, C 变化是不可能发生的。A运行就绪B运行就绪C等待运行D等待就绪一个运行的进程用完了分配给它的时间片后,它的状态变为 A 。A.就绪B.等待C.运行D.由用户自己确定用V操作唤醒一个等待进程时,被唤醒进程的状态变为 B 。A.等待B.就绪C.运行D.完成操作系统通过 B 对进程进行管理。A. JCBB. PCBC. DCTD. CHCT用P、V操作可以解决 A 互斥问题。A. 一切B. 某些C. 正确 D. 错误一个进程被唤醒意味着 D 。A. 该进程重新占有了CPUB. 它的优先权变为最大C. 其PCB移至等待队列队首D. 进程变为就绪状态多道程序环境下,操作系统分配资源以 C 为基

17、本单位。A. 程序B. 指令C. 进程D. 作业在一个单处理机系统中,存在5个进程,最多可有(A)个进程处于就绪队列;如果这5个进程中有一个系统进程IDLE(也叫空转进程,因为它只是不断循环地执行空语句),则最多可有(B)个进程处于阻塞状态。A,B:(1)5;(2)4;(3)3;(4)2;(5)1;(6)0。在分时系统中,导致进程创建的典型事件是(A);在批处理系统中,导致进程创建的典型事件是(B);由系统专门为运行中的应用进程创建新进程的事件是(C)。在创建进程时,(D)不是创建所必需的步骤。A:(1)用户注册;(2)用户登录;(3)用户记账;(4)用户通信。B:(1)作业录入;(2)作业调

18、度;(3)进程调度;(4)中级调度。C:(1)分配资源;(2)进行通信;(3)共享资源;(4)提供服务。D:(1)为进程建立PCB;(2)为进程分配内存等资源;(3)为进程分配CPU;(4)将进程插入就绪队列。从下面对临界区的论述中,选出一条正确的论述。(1)临界区是指进程中用于实现进程互斥的那段代码。(2)临界区是指进程中用于实现进程同步的那段代码。(3)临界区是指进程中用于实现进程通信的那段代码。(4)临界区是指进程中用于访问共享资源的那段代码。(5)临界区是指进程中访问临界资源的那段代码。进程A和B共享同一临界资源,并且进程A正处于对应的临界区内执行。请从下列描述中选择一条正确的描述。C

19、A. 进程A的执行不能被中断,即临界区的代码具有原子性。B. 进程A的执行能被中断,但中断A后,不能将CPU调度给进程B。C. 进程A的执行能被中断,而且只要B进程就绪,就可以将CPU调度给进程B。D. 进程A的执行能被中断,而且只要B进程就绪,就必定将CPU调度给进程B。(A)是一种只能由wait和signal操作所改变的整型变量,(A)可用于实现进程的(B)和(C),(B)是排他性访问临界资源。A:(1)控制变量;(2)锁;(3)整型信号量;(4)记录型信号量。B:(1)同步;(2)通信;(3)调度;(4)互斥。C:(1)同步;(2)通信;(3)调度;(4)互斥。对于记录型信号量,在执行一

20、次wait操作时,信号量的值应当(A),当其值为(B)时,进程阻塞。在执行signal操作时,信号量的值应当为(C),当其值为(D)时,应唤醒阻塞队列中的进程。A:(1)不变;(2)加1;(3)减1;(4)加指定数值;(5)减指定数值。B:(1)大于0;(2)小于0;(3)大于等于0;(4)小于等于0.C:(1)不变;(2)加1;(3)减1;(4)加指定数值;(5)减指定数值。D:(1)大于0;(2)小于0;(3)大于等于0;(4)小于等于0.用信号量S实现对系统中4台打印机的互斥使用,S.value的初值应设置为(A),若S.value的初值为-1,则表示S.L队列中有(B)个等待进程。A:

21、(1)1;(2)0;(3)-1;(4)4;(5)-4B:(1)1;(2)2;(3)3;(4)4;(5)5;(6)6;(7)0。设有10个进程共享一个互斥段,如果最多允许有1个进程进入互斥段,则所采用的互斥信号量初值应设置为(A),而该信号量的取值范围为(B);如果最多允许有3个进程同时进入互斥段,则所采用的互斥信号量初值应设置为(C)。A:(1)10;(2);3;(3)1;(4)0。B:(1)01;(2)-10;(3)1-9;(4)0-9。C:(1)10;(2);3;(3)1;(4)0。从下面的叙述中选出一条正确的叙述:(1)操作系统的一个重要概念是进程,不同的进程所执行的代码也不同。(2)操

22、作系统通过PCB来控制和管理进程,用户进程可从PCB中读出与本身运行状态相关的信息。(3)当进程由执行状态变为就绪状态时,CPU现场信息必须被保存在PCB中。(4)当进程申请CPU得不到满足时,它将处于阻塞状态。(5)进程是可与其他程序并发执行的程序在一个数据集合上的运行过程,所以程序段是进程存在的唯一标志。从下面的叙述中选出4条正确的叙述:(1)一个进程的状态发生变化总会引起其它一些进程的状态发生变化。(2)进程被挂起(suspend)后,状态变为阻塞状态。(3)信号量的初值不能为负数。(4)线程是CPU调度的基本单位,但不是资源分配的基本单位。(5)在进程对应的代码中使用wait、sign

23、al操作后,可以防止系统发生死锁。(6)管程每次只允许一个进程进入。(7)wait、signal操作可以解决一切互斥问题。(8)程序的顺序执行具有不可再现性。在引入线程的操作系统中,资源分配和调度的基本单位是(A),CPU调度和分配的基本单位是(B)。A:(1)程序;(2)进程;(3)线程;(4)作业。B:(1)程序;(2)进程;(3)线程;(4)作业。一般情况下,互斥信号量的初值为 B 。A. 0 B. 1C. 2D. 4作业调度是从处于(A)状态的队列中选取作业投入运行,(B)是指作业进入系统到作业完成所经过的时间间隔,(C)算法不适合作业调度。A:(1)运行;(2)提交;(3)后备;(4

24、)完成;(5)阻塞;(6)就绪。B:(1)响应时间;(2)周转时间;(3)运行时间;(4)等待时间;(5)触发时间。C:(1)先来先服务;(2)短作业优先;(3)最高优先权优先;(4)时间片轮转。下列算法中,(A)只能采用非抢占调度方式,(B)只能采用抢占调度方式,而其余的算法既可采用抢占方式,也可采用非抢占方式。A:(1)高优先权优先法;(2)时间片轮转法;(3)FCFS调度算法;(4)短作业优先算法。B:(1)高优先权优先法;(2)时间片轮转法;(3)FCFS调度算法;(4)短作业优先算法。如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用(A);为照顾紧急作业的用户,应采用(B

25、);为能实现人机交互作用应采用(C);为了兼顾短作业和长时间等待的作业,应采用(D);为了使短作业、长作业及交互作业用户都比较满意,应采用(E);为了使作业的平均周转时间最短,应采用(F)算法。A:(1)FCFS调度算法;(2)短作业优先;(3)时间片轮转法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法;(6)高响应比优先。B:(1)FCFS调度算法;(2)短作业优先;(3)时间片轮转法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法;(6)高响应比优先。C:(1)FCFS调度算法;(2)短作业优先;(3)时间片轮转法;(4)多级反馈队列调度算法;(5)基于优先权的剥

26、夺调度算法;(6)高响应比优先。D:(1)FCFS调度算法;(2)短作业优先;(3)时间片轮转法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法;(6)高响应比优先。E:(1)FCFS调度算法;(2)短作业优先;(3)时间片轮转法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法;(6)高响应比优先。F:(1)FCFS调度算法;(2)短作业优先;(3)时间片轮转法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法;(6)高响应比优先。从下面关于优先权大小的论述中,选择一条正确的论述。(1)计算型作业的优先权,应高于I/O型作业的优先权。(2)用户进程的优先权,应

27、高于系统进程的优先权。(3)长作业的优先权,应高于短作业的优先权。(4)资源要求多的作业,其优先权应高于资源要求少的作业。(5)在动态优先权中,随着作业等待时间的增加,其优先权将随之下降。(6)在动态优先权中,随着进程执行时间的增加,其优先权降低。从下面关于安全状态和非安全状态的论述中,选出一条正确的论述。(1)安全状态是没有死锁的状态,非安全状态是有死锁的状态。(2)安全状态是可能有死锁的状态,非安全状态也可能有死锁的状态。(3)安全状态是可能没有死锁的状态,非安全状态是有死锁的状态。(4)安全状态是没有死锁的状态,非安全状态是有可能死锁的状态。银行家算法是一种 2 算法。(1)死锁解除(2

28、)死锁避免(3)死锁检测(4)死锁预防作业调度又称为 3 。(1)进程调度 (2)短程(short-term)调度(3)长程(long-term)调度 (4)中程(medium-term)调度单处理机系统中,不可并行的是()AA进程与进程 B.处理机与设备 C.处理机与通道 D.设备与设备 操作系统负责为方便用户管理计算机系统的()CA程序 B.文档资料 C.资源 D.进程 下列进程调度算法中,综合考虑进程等待时间和执行时间的是()DA.时间片轮转调度算法 B.短进程优先调度算法 C.先来先服务调度算法 D.高响应比优先调度算法 设有四个作业同时到达,每个作业的执行时间均为2小时,它们在一台处

29、理器上单道运行,则平均周转时间为 ,平均带权周转时间为 。AA5 2.5 B.2.5 7.5 C.2 2 D.2 8 某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是() CA2 B.3 C.4 D.5 下列选项中,操作系统提供给应用程序的接口是()AA.系统调用 B.中断C.库函数 D.原语解析:本题考查OS提供的服务。OS提供两类接口,一类是命令接口,比如用户通过键盘命令和鼠标命令来操作计算机;另一类是程序接口,它提供一组系统调用,用户可以通过运行一些应用程序来访问OS的资源。在一般OS中必不可少的调度是_。DA. 高级调度B.

30、 中级调度C. 作业调度D. 进程调度解析:高级调度也就是作业调度,用于决定把外存上处于后备队列中的哪些作业调入内存,并为它们创建进程、分配必要的资源,然后,再将新创建的进程排在就绪队列上,准备执行。在批处理系统中,需要有高级调度,但在分时系统和实时系统中通常不需要作业调度。所以不是必不可少的调度。中级调度它按照一定的算法将外存中已具备运行条件的进程换入内存,将内存中处于阻塞状态的某些进程换出到外存。中级调度的目的是为了解决内存紧张问题,它常用于分时系统及具有虚拟存储器的系统中,也不是必不可少的调度。低级调度也称进程调度,用来决定就绪队列中哪个进程应先获得处理机,并将处理机分配给选中的进程。进

31、程调度是最基本的调度,一般的OS中都必须配置它。下列选项中,导致创建新进程的操作是()CI用户成功登陆 II设备分配 III启动程序执行A:仅I和II B:仅II和IIIC:仅I和III D:I,II,III解析:用户登录成功后需要为这个用户创建进程来解释用户的各种命令操作;设备分配由内核自动完成,不需要创建新进程;启动程序执行的目的就是创建一个新进程来执行程序。进程的基本状态:进程执行时的间断性,决定了进程可能具有多种状态。运行中的进程可能具有以下三种基本状态。(1)就绪状态:进程已获得除处理机外的所需资源,等待分配处理机资源,只要分配到CPU就可执行。在某一时刻,可能有若干个进程处于该状态

32、。(2)运行状态:占用处理机资源运行,处于此状态的进程的数目小于等于CPU的数目。(3)阻塞状态:由于进程等待某种条件(如IO操作或进程同步),在条件满足之前无法继续执行。该事件发生前即使把处理机分配给该进程,也无法运行。当用户程序需要使用OS功能从磁盘读取执行的程序和数据时,首先要通过专门的指令完成()。AA. 从运行态到阻塞态的转换B. 进程从活动态到挂起态的转换C. 进程从用户态到系统态的转换D. 进程从系统态到用户态的转换解析:用户程序需要通过系统调用OS的功能,在进行系统调用时,CPU从用户态转换到系统态,调用内核中的代码来完成读取操作,用户进程则由运行态转到阻塞态,等待OS从磁盘读

33、取完成。设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N表示等待该资源的进程数,则M,N分别是()BA0,1 B1,0C1,2 D2,0 【解析】 本题考查信号量机制。信号量用来表示某资源的当前可用数量。当信号量K0时,表示此资源还有K个相关资源可用,没有等待该资源的进程。而当信号量KM),假设每台打印机为临界资源,必须独占使用,则打印机的互斥信号量的取值范围为()。BA.-(N-1)MB. (N-M)MC.-(N-M)1D. (N-1)1解析:本题考查的是进程同步机制中的信号量机制。具有多个临界资源的系统中将能够为多个进程服务。信号量的取值范围是:一阻塞队列中的进程

34、个数到临界资源个数。下列选项中,降低进程优先权级的合理时机是()AA进程的时间片用完 B进程刚完成I/O,进入就绪列队 C进程长期处于就绪队列 D进程从就绪状态转为运行状态 【解析】 本题考查的是进程调度中的优先级算法,具体来说,操作系统会优先照顾哪一类进程。从提高系统性能和资源使用效率的角度出发,操作系统会倾向于照顾I/O繁忙的进程,因为这类进程的特点是只需要少量的CPU时间,把I/O设备启动起来,然后当I/O设备在工作的时候,CPU就可以腾出来去运行别的进程,所以操作系统会优先照顾这类进程,以提高系统的性能,所以B是错误的,对于I/O进程,不仅不会降低其优先级,反而会提高其优先级。而对于C

35、PU繁忙的进程,由于它会一直占用CPU,这样就无法提高系统的吞吐率,所以操作系统并不会优先照顾这种进程,所以A是正确的,当进程的时间片用完却仍然没有结束的时候,可能会降低它的优先级。 对于C,这里考察的是“饥饿”的概念,如果一个进程长期处于就绪队列,无法得到CPU去运行,就称为“饥饿”,为了防止这种现象,操作系统会提高这类进程的优先级,因此C是错误的。 对于D,当一个进程刚从就绪状态转为运行状态时,这说明操作系统刚刚调度它去运行,在它刚开始运行的时候,不会立即去调整它的优先级,因为此时操作系统并不知道它属于什么类型。它可能马上就启动I/O操作,从而把自己阻塞起来,也可能长时间使用CPU。本题考

36、查处理机调度。B中,进程完成IO后,进入就绪队列时,已经是优先级最低的了,不能再降低其优先级,为了让其及时处理IO,也应该提高优先级。C中,进程长期处于就绪队列,也需要增加优先级,使其不至于产生饥饿,所谓饥饿就是进程长期得不到CPU的状态,就好像好久没吃饭。D中,当进程处于运行状态时,不可提高也不可降低其优先级。A中,采用时间片算法处理进程调度时,如果进程运行完,需要排到就绪队列的末尾,也就是优先级最低,所以降低优先级的合理时机是时间片用完时。等待态:等待某个事件的完成;就绪态:等待系统分配处理机以便运行;运行态:占有处理机正在运行。运行态等待态:往往是由于等待外设,等待主存等资源分配或等待人

37、工干预而引起的。等待态就绪态:等待的条件已满足,只需分配到处理器后就能运行。运行态就绪态:不是由于自身原因,而是由外界原因使运行状态的进程让出处理器,这时候就变成就绪态。例如时间片用完,或有更高优先级的进程来抢占处理器等。就绪态运行态:系统按某种策略选中就绪队列中的一个进程占用处理器,此时就变成运行态。引起创建进程的事件:(1)用户登录(2)作业调度(3)提供服务(4)应用请求。引起进程阻塞和唤醒的事件:(1)请求系统服务(2)启动某种操作(3)新数据尚未到达(4)无新工作可做引起进程终止的事件:(1)正常结束(2)异常结束(3)启动某种操作(4)新数据尚未到达(5)无新工作可做下列选项中,满

38、足短任务优先且不会发生饥饿现象的调度算法是_。CA. 先来先服务 B. 时间片轮转C.高响应比优先 D. 非抢占式短任务优先解析:本题是对典型进程调度算法的考察,响应比=作业响应时间/作业执行时间=(作业执行时间+作业等待时间)/作业执行时间。高响应比算法,在等待时间相同情况下,作业执行时间越少,响应比越高,优先执行,满足短任务优先。随着等待时间增加,响应比也会变大,执行机会就增大,所以不会产生饥饿现象。先来先服务和时间片轮转不符合短任务优先,非抢占式短任务优先会产生饥饿现象。以下哪一些是基于时间片的调度算法_。ABA. 时间片轮转 B. 多级反馈队列调度算法C.抢占式调度算法 D. 先来先服

39、务调度算法解析:本题考察进程调度算法中的时间片调度算法。其中的时间片轮转法以及多级反馈队列调度算法是基于时间片的调度算法。至于其他的算法均不是基于时间片的调度算法。下列选项中,在用户态执行的是_。AA. 命令解释程序 B. 缺页处理程序C. 进程调度程序 D. 时钟中断处理程序解析:本题涉及的考点是OS的概念、特征、功能和提供的服务,具体考查的是处理机的状态,以及在不同的状态下执行的程序。缺页处理程序和时钟中断都属于中断,在核心态执行。进程调度属于系统调用在核心态执行,命令解释程序属于命令接口,它在用户态执行。在一般OS中必不可少的调度是_。DA. 高级调度B. 中级调度C. 作业调度D. 进

40、程调度解析:高级调度也就是作业调度,用于决定把外存上处于后备队列中的哪些作业调入内存,并为它们创建进程、分配必要的资源,然后,再将新创建的进程排在就绪队列上,准备执行。在批处理系统中,需要有高级调度,但在分时系统和实时系统中通常不需要作业调度。所以不是必不可少的调度。中级调度它按照一定的算法将外存中已具备运行条件的进程换入内存,将内存中处于阻塞状态的某些进程换出到外存。中级调度的目的是为了解决内存紧张问题,它常用于分时系统及具有虚拟存储器的系统中,也不是必不可少的调度。低级调度也称进程调度,用来决定就绪队列中哪个进程应先获得处理机,并将处理机分配给选中的进程。进程调度是最基本的调度,一般的OS

41、中都必须配置它。在支持多线程的系统中,进程P创建的若干个线程不能共享的是_。DA. 进程P的代码段B. 进程P中打开的文件C. 进程P的全局变量D. 进程P中某线程的栈指针解析:本题考查的是多线程模型中的特点,进程中某线程的栈指针,对其他线程透明,不能与其他线程共享。线程是进程中某个单一顺序的控制流,也被称为轻量进程,它是进程中的一个实体,是被系统独立调度和分派的基本单位。线程的属性:(1)轻型实体。线程除了拥有运行中必不可少的资源(如线程控制块TCB、程序计算器、寄存器组、堆栈等)外基本上不拥有系统资源。(2)独立调度和分派的基本单位。(3)可并发执行。(4)共享进程资源。多线程模型包括多对

42、一模型,即多个用户级线程映射到一个内核级线程;一对一模型将每个用户级线程映射到一个内核级线程;多对多模型将n个用户级线程映射到m个内核级线程上(要求m=n)进程与线程可以从四个方面来考查区别:(1)调度方面:线程是调度和分派的基本单位;(2)并发性方面:进程之间可以并发执行,一个进程中的若干线程也可以并发执行;(3)拥有资源方面:进程作为拥有资源的基本单位,线程除少量必不可少的资源外,基本上不拥有资源,但它可以访问其隶属进程的资源;(4)系统开销:进程间切换时,要涉及进程环境的切换,开销比较大。而线程间切换只需保存和设置少量的寄存器内容,因此进程切换的系统开销远大于线程间切换的开销。某时刻进程的资源使用情况如下表所示:此时的安全序列是_。D进 程已分配资源尚需资源可用资源R1 R2 R3R1 R2 R3R1 R2 R3P12 0 00 0 10 2 1P21 2 01 3 2P30 1 11 3 1P40 0 12 0 0A. P1,P2,P3,P4B. P1,P3,P2,P4C. P1,P4,P3,P2D. 不存在解析:在避免死锁的方法中,所施加的限制条件较弱,有可能获得令人满意的系统性能。在该方法中把系统的状态分为安全状态和不安全状态,只要能使系统始终都处于安全状态,便可以避免发生

展开阅读全文
相关资源
相关搜索
资源标签

当前位置:首页 > 技术资料 > 其他资料

版权声明:以上文章中所选用的图片及文字来源于网络以及用户投稿,由于未联系到知识产权人或未发现有关知识产权的登记,如有知识产权人并不愿意我们使用,如有侵权请立即联系:2622162128@qq.com ,我们立即下架或删除。

Copyright© 2022-2024 www.wodocx.com ,All Rights Reserved |陕ICP备19002583号-1 

陕公网安备 61072602000132号     违法和不良信息举报:0916-4228922