版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、B.实时操作系统D.多处理机操作系统B.断电D.目态程序执行特权指令B.只能在管态D.在目态和管态下都不能B.硬件相关和应用无关D.硬件相关和应用相关B.多用户多进程系统D.多用户单进程系统第一章操作系统引论选择题1计算机操作系统的功能是。把源程序代码转换为目标代码实现计算机用户之间的相互交流完成计算机硬件与软件之间的转换控制、管理计算机系统的资源和程序的执行2操作系统是一组。文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序3操作系统的功能是进行处理机管理、管理、设备管理、文件管理和作业管理等。进程B.存储器C.硬件D.软件4不是分时系统的特点。多个用户是经过网络连接,同时使用计算
2、机系统各用户可同时请求系统服务各用户的请求彼此独立,互不干扰用户以会话方式控制自己的程序运行5*.指令是非特权指令。A.启动I/OB.设置中断屏敝C.传送PSWD.trap“中断”的概念是指。暂停处理机执行B.暂停处理机对现行程序的执行C.停止整个系统运行D.使处理机空转在的控制下,计算机系统能及时处理由过程控制反馈的数据,并作出响应。批处理操作系统C.分时操作系统8*.下列中断不属于强迫性中断的是。传输结束C.运行的程序请求分配一块内存9*.计算机系统中设置的访管指令,执行只能在目态C.既可在目态又可在管态10.操作系统为用户程序完成与的工作。硬件无关和应用无关C.硬件无关和应用相关11*.
3、WindowsNTServer是一种。单用户多进程系统C.单用户单进程系统12*用户程序在目态下使用特权指令将引起的中断是属于。硬件故障中断B.程序中断13分时操作系统的主要目的是。计算机系统的交互性C.计算机系统的可靠性14在操作系统中,用户界面指的是。A硬件接口、软件接口和操作环境C硬件接口、命令接口和操作环境15*特权指令执行。只能在目态下C.在目态或管态下均能外部中断D.访管中断计算机系统的实时性提高软件的运行速度B命令接口、程序接口和操作环境D硬件接口、命令接口和程序接口只能在管态下D.在目态或管态下均不能16.下列管理功能中,不属于操作系统的功能。C.作业管理D.设备管理处理器管理
4、B.软件管理17*.当CPU执行操作系统代码时,称处理机处于。D.就绪态执行态B.目态C.管态以下描述与操作系统无关的是。方便用户的程序集合控制和管理计算机系统的硬件和软件资源计算机系统的硬件和软件资源的集合合理地组织计算机工作流程分时操作系统的特点是。交互性、同时性(多路性)、独立性、及时性可靠性、交互性、独立性、及时性可靠性、交互性、独立性、及时性交互性、同时性(多路性)、独立性、动态性下列各项中,不是现代操作系统的主要特征。D.虚拟性并发性B.共享性C.确定性以下关于操作系统作用的叙述中,不正确的是。A.管理系统资源B.控制程序执行改善人机界面D.提高用户软件运行速度从用户的观点看,操作
5、系统是。用户与计算机之间的接口控制和管理计算机资源的软件合理地组织计算机工作流程的软件由若干层次的程序按一定的结构组成的有机体操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。A.网络B.分布式C.分时D.实时若把操作系统看作计算机系统资源的管理者,下列的不属于操作系统管理的资源A.程序B.内存C.CPUD.中断在下列操作系统的各个功能组成部分中,不需要硬件的支持。D.中断系统D.网络操作系进程调度B.时钟管理C.地址影射26在下列操作系统中,对响应时间要求最高的是。A.批处理系统B.分时系统C.实时系统统27.对出现的中断事件是由进行处理的。C.用户程
6、序D.解释程序屏蔽所有中断D.调用过程B.原语是不可中断执行的操作系统过原语是可中断执行的操作系统过程A.硬件B.操作系统28*.命令应该只在核心态下执行。A.读时钟日期B.计算圆周率n(procedure)有关原语的说法中,是正确的。A.原语是不可中断执行的用户过程程原语是可中断执行的用户过程原语应是。操作系统中的一个函数操作系统中的一个过程操作系统中的一个执行不可中断的过程操作系统中的一个执行可中断的函数下面哪一项不是引入操作系统的主要目的是B.更有效地利用软、硬件资源D.改善系统性能C.改变文件内容D.调用库函数C.48D.64C.缺少父互性D.以上都不是B.通信、并行计算、D.通信、并
7、行计算、资源共享存储器共享A.方便用户使用32*.只能在核心态下执行的指令是。A.读时钟日期B.屏蔽所有中断33*.Windows3.1是一个位的操作系统。A.16B.32C.及时响应用户请求34.多道批处理系统的主要缺点是。A.CPU利用率低B.不能并发执行35*.分布式计算机系统具备的基本功能是。A.通信、并行计算、资源管理C.并行计算、资源共享、存储器共享36*.在下列4个操作系统中,具有多道程序设计特点,但不是分时系统(多用户系统)。A.OS/2B.Windows3.1C.UNIXD.WindowsNT37*.下列关于WindowsNT的说法中,是错误的。WindowsNT中的每一个进
8、程都是对象,有些进程也是可以共享的资源WindowsNT中,进程是资源分配和处理机调度的基本单位WindowsNT5.0就是Windows2000WindowsNT的内核采用微内核的形式38.多道程序设计是指。A.在多台处理机上同时执行多道程序B.在多台处理机上同一时刻执行多道程序在一台处理机上同时执行多道程序在一台处理机上同一时刻执行多道程序39从用户的观点看,操作系统是。用户与计算机之间的接口C.合理组织计算机工作流程控制和管理计算机系统的资源D.个大型的工具软件40配置了操作系统的计算机是一台比原来的物理计算机功能更强大的计算机,这样的计算机只是一台逻辑上的计算机称为计算机。虚拟B.物理
9、41操作系统是对进行管理的软件。系统软件B.系统硬件42*多道批处理的发展是建立在硬件支持上的。集成电路B.高速缓存43批处理系统的主要缺点是。A.CPU利用率低D.不能并发执行44如果分时系统的时间片一定,那么,则响应A.内存越大B.内存越少45分时操作系统通常采用策略为用户服务。A.先来先服务B.短作业优先在下列性质中,哪一个不是分时系统的特征A.多路性B.交互性C.并行D共享C.计算机资源D.计算机程序C.通道和中断机构D.大容量硬盘C.缺少父互性D.以上都不是越长。C.用户数越少D.用户数越多C.时间片轮转D.最高响应比C.独占性D.成批性在操作系统的控制下,计算机系统能及时处理由过程
10、控制反馈的数据并作出响应。A.批处理B.分时设计实时操作系统时,首先要考虑系统的C.实时D.网络D.灵活性和可A.实时性和可靠性B.实时性和灵活性C.灵活性和可靠性移植性UNIX操作系统是一种多用户的、人机交互的。A.多道批处理系统B.实时系统50*.主要由于原因,使UNIX易于移植。A、UNIX是由机器指令书写的编写C、UNIX是用汇编语言编写的编写操作系统在计算机系统中处于之间的位置A.计算机硬件和软件C.处理机和用户分时系统D.分布式系统B、UNIX大部分由汇编少部分用C语言D、UNIX小部分由汇编大部分用C语言B.计算机硬件和用户D.外部设备和处理机实时操作系统必须在的时间内响应一个新
11、任务。A.个机器周期B.被控对象规定C.任意周期D.时间片在操作系统中,部分属于微内核。A.作业调度软件B.用户命令解释程序C.磁盘文件目录管理软件批处理系统的主要缺点是。D.进程通信服务例程555657585960616263646566A.CPU利用率低C.不能并发执行操作系统提供给用户程序的接口是。命令解释程序B.系统调用分时系统响应时间与有关。每个应用进程分配的时间片长度C.就绪进程数目外部设备利用率低缺少交互性P、V操作D.对话框进程大小就绪进程数目和时间片长度列选项中,不属于操作系统提供给用户的可使用资源。A.中断机制B.处理机操作系统的最主要设计目标是A.方便性和有效性有效性和可
12、扩展性操作系统的两个最主要的特征是。A.并发性和虚拟性C.共享性和异步性下面各项中,不是操作系统的基本特征A.并发和共享B.虚拟存储器D.I/O设备方便性和可扩展性有效性和开放性并发性和共享性D.共享性和虚拟性交互性D.异步下列选项中,在用户态执行的是。(2011全国试题)A.命令解释程序B.缺页处理程序进程调度程序D.时钟中断处理程序下列选项中,不可能在用户态发生的事件是。(2012全国试题)A.系统调用B.外部中断C.进程切换D.缺页中断处理和子程序调用都需要压栈以保护现场,中断处理一定要保存而子程序调用不需要保存其内容的是。(2012全国试题)A.程序计数器B.程序状态字寄存器C.通用数
13、据寄存器D.通用地址寄存器提高单机资源利用率最关键的技术是。A.Spooling技术B.虚拟存储器技术C.交换技术D.多道程序设计技术引入多道程序设计技术的前提条件之一是系统具有。A.多个CPUB.多个终端批处理操作系统的目的是。提高系统与用户的交互性能降低用户作业的周转时间减少用户作业的等待时间A.和B.和C中断功能D分时功能提高系统资源利用率提高系统的吞吐率C.和D.、和1行234567891011121314第二章进程管理选择题有关进程的下列叙述中,是正确的。进程是静态的文本C.进程与作业是一一对应的进程与程序是一一对应的多个进程可以在单个CPU上同时执进程之间的制约关系可以归结为。同步
14、与互斥B.并发与异步C.同步与并发D.同步与异步下列的进程状态变化中,的变化是不可能发生的。运行一就绪B.运行一等待C.等待一运行D.等待一就绪进程和程序的本质区别是。A存储在内存和外存B.顺序和非顺序执行机器指令分时使用和独占使用计算机资源D.动态和静态特征某进程所要求的一次打印输出结束,该进程被唤醒,其进程状态将从。就绪状态到运行状态C.运行状态到等待状态进程调度是从选择一个进程投入运行A.就绪队列B.等待队列下列叙述中,正确的叙述是。等待状态到就绪状态运行状态到就绪状态作业后备队列D.提交队列A.实现多道程序设计的目的是提高程序员编程的效率在有虚拟存储器的系统中,可以运行比主存容量还大的
15、程序操作系统的目的是为了提高计算精度操作系统必须具备分时系统已获得除CPU以外的所有所需资源的进程处于状态。A.运行B.就绪C.自由D.等待进程具有并发性和两大重要属性。A.动态性B.静态性C.易用性D.封闭性两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种关系称为进程间的。A.同步B.互斥C.竞争D.合作在多道程序系统中,为了保证公共变量的完整性,各进程应互斥进入相关临界区。所谓临界区是指。A.个缓冲区B.段数据区一个进程是。A.由协处理器执行的一个程序C.PCB结构、程序和数据的集合同步机制D.段程序一个独立的程序+数据集个独立的
16、程序D用户多道程序系统中的操作系统分配资源以为基本单位。A.程序B.进程C.作业进程从等待状态转到就绪状态的原因可能是。A.请求I/OB.I/O完成被进程调度程序选中D.另一个进程运行结束15161718192021222324252627282930采用多道程序设计能。增加平均周转时间B.发挥并提高并行工作能力C.缩短每道程序的执行时间D.降低对处理器调度的要求某个进程从等待状态进入就绪状态可能是由于。现运行进程执行了启动I/O指令B.现运行进程执行了P操作C.现运行进程执行了V操作D.现运行进程时间片用完在计算机系统中,允许多个程序同时进入内存并运行,这种方法称为。A.SPOOLing技术
17、B.虚拟存储技术C.缓冲技术D.多道程序设计技术多道程序的引入主要是为了。提高CPU的速度B.提高内存的存取速度C提高计算机的使用效率D减少CPU处理作业时间多道程序系统中,当时,进程从执行状态转变为就绪状态。进程被进程调度程序选中B.时间片到C.等待某一事件D.等待的事件发生并发进程相互之间。A.必须通信B.可以有交往也可无关C.一定会竞争共享资源D.相互间一定要同步下列选项中,导致创建新进程的操作是。(2010全国试题)I.用户登录成功II.设备分配III.启动程序执行A.仅I和IIB.仅II和IIIC.仅I和IIID.I、II和III若信号量S的初值为2,当前值为-1,则表示有个等待进程
18、。A.0B.1C.2D.3设与某资源关联的信号量初值为3,当前值为1。若M表示该资源的可用个数,N表示等待该资源的进程数,则M、N分别是。(2010全国试题)A.0、1B.1、0C.1、2D.2、0操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列的条件是。A.SM0B.S0为了使两个进程能同步运行,最少需要个信号量。A.1B.2C.3D.4下面叙述中正确的是。操作系统的一个重要概念是进程,因此不同进程所执行的代码也一定不同为了避免发生死锁,各进程只能逐个申请资源操作系统用PCB管理进程,用户进程可以从PCB中读出与本身运行状态有关的信息进程同步是指某些进程之间在逻辑上的相互制约
19、关系信箱通信是一种通信方式。A.直接B.间接C.低级D.信号量进程控制块记录了进程执行时的情况,它的内容可由进行修改。A.操作系统B.进程自己C.中断装置D.用户支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共享,下列选项中,不是引起操作系统选择新进程的直接原因。A.运行进程的时间片用完B.运行进程出错C.运行进程要等待某一时件发生D.有新进程进入就绪状态并发性是指若干事件在发生。313233343536373839404142A.同一时刻隔内B.同一时间间隔内C.不同时刻D.不同时间间有关PV操作的说法中是错误的。“PV操作不仅是进程互斥的有效工具,而且是简单方便
20、的同步工具”“PV操作不能实现进程间通信”“进程调用P操作测试自己所需的消息是否到达”“进程调用V操作向其它进程发送消息”使若干并发进程共享一临界资源而不发生与进程推进速度有关错误,涉及相关临界区的错误说法是。“一次最多让一个进程在临界区执行”“任何一个进入临界区执行的进程必须在有限时间内退出临界区”“可以强迫一个进程无限地等待进入它的临界区”“可能没有任何进程在临界区执行”通常,用户进程被建立后,。便一直存在于系统中,直到被操作人员撤消随着程序运行正常或异常结束而撤消随着时间片轮转而撤消与建立随着进程的阻塞或唤醒而撤消与建立有关并发进程相互之间的关系,正确的说法是。A.肯定是无关的B.肯定是
21、有交往的C.可能是无关的,也可能是有交往的D.定要互斥执行当一个进程就要退出等待队列而进入就绪队列。A.启动了外设B.用完了规定的时间片C.获得了所等待的资源D.能得到所等待的处理器有n个并发进程竞争必须互斥使用的共享资源时,若某进程调用P操作后成为第一个等待使用该资源者,则这时信号量的值为。A.0B.1C.-1D.n-1在同一系统中,假设同时存在为两个相互独立的C+源程序进行编译的两个进程(它们使用同一个编译程序),它们之间的关系正确的是:。它们可以并发执行,两者逻辑上有依赖关系它们可以并发执行,两者逻辑上无依赖关系它们不可以并发执行,但两者逻辑上有依赖关系它们不可以并发执行,因为两个进程运
22、行的是同一个编译程序S.queue、S.value是信号量S的两个组成部分,当S.queue为空时,S.value的值是。A、S.valueWOB、S.value=OC、S.value=lD、Svalue三0设有三个进程共享一个资源,如果每次只允许一个进程使用该资源,则用PV操作管理时信号量S的可能取值是。A、l,0,-l,-2临界区是指并B、2,0,-l,-2发进程中访问共享变量的段。C、l,0,-lD、3,2,l,0A、管理信息B、信息存储C、数据D、程序如下参数中,不能用于进程间通信的是。A.消息B信件C.信号量D.口令当输入输出操作正常结束时,操作系统将请求该操作的进程的状态设置成。A
23、.等待状态B.运行状态C.就绪状态D.挂起状态对具有相关临界区的n个并发进程采用P、V操作实现进程互斥时,信号量的初值应定义为。A0B1CnDn-1多个进程间可通过P、V操作交换信息实现进程同步和互斥,因此信号量机制是进程间的一种通信方式。高级B.低级C.消息缓冲D.间接45属于进程通信原语的有。P操作原语B.V操作原语C.创建进程原语D.send原语涉及PV操作的正确说法是。PV操作只能解决进程互斥问题PV操作只能解决进程同步问题PV操作能用于解决进程互斥问题,也能解决进程同步问题PV操作是一种高级通信方式并发进程执行时可能会出现与时间有关的错误,这种错误是与无关的。使用共享资源B.进程被打
24、断的时间C.进程占用处理器的总时间D.进程交替执行的次序设有12个同类资源可供4个进程共享,资源分配情况如下表所示。进程已占用资源数最大需求数P124P236P347P414当进程P1,P2,P3,P4又都相继提出申请要求,为使系统不致死锁,应满足的要求。P3D.P4B.处理器执行指令时中断处理程序处理中断前B.限制进程互斥使用临界资源D.定时运行死锁检测程序A.P1B.P2进程控制块中的现场信息是在保存的A.创建进程时C.中断源申请中断时采用的手段可以防止系统出现死锁。A.PV操作管理临界资源C.资源静态分配策略进程所请求的一次打印输出结束后,将使该进程状态从。A.运行态变为就绪态运行态变为
25、等待态就绪态变为运行态等待态变为就绪态52*.线程是操作系统的重要概念,不具有线程管理的操作系统有。A.Windows3.2B.LinuxC.WindowsNTD.WindowsXP被选中占有处理器D.等待的事件已发生作业D.程序C.通信原语D.对象进程从就绪状态进入运行状态的原因可能是。A.等待某一事件C.时间片用完操作系统中,资源分配的基本单位是。A.进程B.线程55*.构成网络操作系统通信机制的是。A.进程B.线程56.某计算机系统中若同时存在5个进程,则处于等待状态的进程最多可有个。575859606162636465666768A0B1C4D5若系统中有5个并发进程涉及某个相同的变量
26、A,则变量A的相关临界区是由临界区构成。A.2个B.3个C.4个D.5个在下述进程状态的转换中,是不可能的。运行态一就绪态B.运行态一等待态C.等待态一就绪态D.就绪态一等待态若P、V操作的信号量S的初值为3,当前值为-1,则表示在S上有个等待进程。A.0B.1C.2D.3以下叙述中,正确的是。进程调度原语主要是按一定的算法,从阻塞队列中选择一个进程,将处理机分配给它。预防死锁发生可通过破坏死锁的四个必要条件之一来实现,但破坏互斥条件的可能性不大。采用信号量同步机制的系统,进程进入临界区时要执行V原语既考虑作业的等待时间,又考虑作业执行时间的调度算法称为电梯调度算法。设有n个进程使用同一个共享
27、变量,如果最多允许m(mn)个进程同时进入相关临界区,则信号量的变化范围是。A.n,n-1,.,n-mB.m,m-1,.1,0,-1,.m-nC.m,m-1,.1,0,-1,.m-n-1D.m,m-1,.1,0,-1,.m-n+1对于有两个并发进程的系统,设互斥信号量为mutex,若mutex=O,贝V。表示没有进程进入与mutex相关的临界区表示有一个进程进入与mutex相关的临界区表示有一个进程进入与mutex相关的临界区,另一个进程等待进入表示有两个进程进入与mutex相关的临界区在进程管理中,当时,进程从运行状态变为就绪状态。时间片用完B.被进程调度程序选中C.等待某一事件发生D.等待
28、的事件发生下列因素中,不一定是引起进程调度的因素。A.个进程运行完毕B.运行进程被阻塞C一个高优先级进程被创建D实时调度中,一个紧迫的任务到来当一个进程正等待着时,称其为等待状态。A.合作进程的一个消息B.分配给它一个时间片C调度程序选中它D进入内存若进程P旦被唤醒就能投入运行,则系统可能是。非抢占式调度方式,进程P的优先级最高抢占式调度方式,就绪队列上的所有进程的优先级皆比P低就绪队列为空队列抢占式调度方式,P的优先级高于当前运行的进程单CPU系统中,关于进程的叙述正确的是。一个处于等待状态的进程一旦分配了CPU,即进入运行状态只能有一个进程处于就绪状态一个进程可以同时处于就绪状态和等待状态
29、最多只有一个进程处于运行状态下列有关PV操作和死锁的叙述中,正确的是。V操作可能引起死锁B.P操作不会引起死锁C.使用PV操作不会引起死锁D.以上说法均不正确69.在分时系统中,下列描述中,不属于相应时间的一部分。处理机对请求信息进行处理的时间从键盘输入的请求信息传送到处理机的时间请求信息在外存队列上排队等待的时间所形成的响应回送到终端显示器的时间70在具有挂起状态的系统中,若当前内存空间高度吃紧,系统将使一个正在等待I/O的进程进入状态。A.活动就绪B.静止就绪C.活动阻塞D.静止阻塞下列说法中,正确的是。般来说,用户进程的PCB存放在用户区,系统进程的PCB存放在系统区某进程的一个线程处于
30、阻塞状态,则该进程必然处于阻塞状态在多道程序设计环境中,为了提高CPU效率,内存中的进程越多越好同步是指并发进程之间存在的一种制约关系在下述关于父进程和子进程的叙述中,正确的是。父进程创建了子进程,因此父进程执行完了,子进程才能运行子进程执行完了,父进程才能运行撤消子进程时,应该同时撤消父进程撤消父进程时,应该同时撤消子进程多道程序设计能充分发挥之间的并行工作能力。A.CPU与外设B.进程与进程C.内存与进程D.内存与外设在有m个进程的系统中出现死锁时,死锁进程的个数k应满足的条件是。A.k2B.IVkVmC.IVkWmD.kl在一个单处理机系统中,若有4个用户进程,且假设当前时刻为用户态,则
31、处于就绪状态的用户进程至少有个。A.0B.lC.2D.3有甲、乙两道算题,每道需执行1小时(其中处理器的工作时间为12分钟)。若它们在多道系统中执行,甲、乙两道题总共需执行80分钟,则处理器的利用率为。A.50%B.40%C.30%D.20%下面的描述中,是错误的。进程执行的相对速度不能有进程自己来控制P、V操作是原语操作利用信号量的P、V操作可以交换大量信息同步是指并发进程之间次年在的一种制约关系当输入输出操作正常结束时,操作系统将请求该操作的进程的状态设置成。A.等待状态B.运行状态C.就绪状态D.挂起状态如果单CPU系统中有n个并发进程,则就绪队列中进程个数最多可达个。A.nB.n-1C
32、.n-2D.1一个进程的基本状态可以从其它两种基本状态转变过去,这个基本状态一定是。A.执行状态B.阻塞状态C.就绪状态D.完成状态当进程A使用磁带机时,进程B又申请磁带机,这种情况。A.是不可能出现的B.是没法解决的C.就是死锁D.以上均不正确82进程具有的特性包括:。动态性共享性并发性相互制约性独立性静态性A.B.C.D.83在引入线程的操作系统中,把作为调度和分派的基本单位,而把作为资源拥有的基本单位。A.进程线程B.程序线程C.程序进程D.线程进程S为死锁状态的充要条件是,该充要条件称为死锁定理。当且仅当S状态的资源分配图是可完全简化的当且仅当S状态的资源转换图是不可完全简化的当且仅当
33、S状态的资源分配图是不可完全简化的当且仅当S状态的资源转换图是可完全简化的现有3个同时到达的作业JI、J2、J3,它们的执行时间分别为Tl、T2和T3,且TlvT2vT3。系统按单道方式运行且采用短作业优先算法,则平均周转时间为。A.Tl+T2+T3B.(Tl+T2+T3)/3C.(3Tl+2T2+T3)/3D.(Tl+2T2+3T3)/3进程P0和P1的共享变量定义及其初值为:booleanflag2;intturn=0;flag0=FALASE;flag1=FALSE;若进程P0和P1访问临界资源的类C伪代码实现如下:voidP0()进程POwhile(TRUE)flagO=TRUE;tu
34、rn=1;while(flag1&(turn=1);临界区;flagO=FALSE;voidP1()进程Plwhile(TRUE)flag1=TRUE;turn=0;while(flagO&(turn=0);临界区;flag1=FALSE;贝y并发执行进程PO和Pl时产生的情形是。(2010全国试题)不能保证进程互斥进入临界区,会出现“饿死”现象不能保证进程互斥进入临界区,不会出现“饿死”现象能保证进程互斥进入临界区,会出现“饿死”现象能保证进程互斥进入临界区,不会出现“饿死”现象在支持多线程的系统中,进程P创建的若干线程不能共享的是。(2011全国试题)A.进程P的代码段B.进程P中打开的文
35、件C.进程P的全局变量D.进程P中某线程的栈指针有两个并发进程P1和P2,共享初值为1的变量x。P1对x加1,P2对x减1。加1和减1操作的指令序列分别如下所示。/加1操作/减1操作loadR1,x取x到寄存器R1中loadR2,xdecR2storex,R2incR1storex,R1将R1的内容存入x两个操作完成后,x的值。(2011全国试题)A.可能为-1或3B.只能为1C.可能为0、1或2D.可能为-1、0、1或289下列关于进程和线程的叙述中,正确的是。(2012全国试题)不管系统是否支持线程,进程都是资源分配的基本单位线程是资源分配的基本单位,进程是调度的基本单位系统级线程和用户级
36、线程的切换都需要内核的支持同一进程的各个线程拥有各自不同的地址空间90为了实现进程互斥,可以在系统中设置专门的同步机制来协调进程。同步机制应遵循的基本准则有。环路等待;空闲让进;忙则等待;有限等待不剥夺条件;忙则等待;有限等待;让权等待空闲让进;忙则等待;有限等待;让权等待信号量;管程;消息传递;互斥锁程序的并发执行具有与程序的顺序执行不同的特征,这些特征是。顺序性;封闭性;可再现性B.间断(异步)性;封闭性;不可再现性C.间断(异步)性;失去封闭性;可再现性D.间断(异步)性;失去封闭性;不可再现性在进程调度的抢占方式中,抢占的原则有优先级原则和原则等。A.先来先服务B.时间片轮转C.多级反
37、馈队列D.短作业优先在分时系统中,进程从“执行一就绪”和“就绪一执行”的状态变化分别是由于而引起。A.请求I/O和时间片用完B.时间片用完和被进程调度程序选中C.被进程调度程序选中和时间片用完D.I/O完成和被进程调度程序选中在进程通信中,消息的一般形式为四个部分组成。即。发送进程名、接收进程名、消息标识符、消息正文发送进程名、消息标识符、消息长度、消息正文发送进程名、接收进程名、消息长度、消息当前状态发送进程名、接收进程名、消息长度、消息正文进程控制块是描述进程状态和特征的数据结构,一个进程。A.可以有多个进程控制块B.可以和其它进程共用一个进程控制块C.可以没有进程控制块D.只能有唯一的进
38、程控制块对信号量S每执行一次V操作(signa1操作),S的值增1。若,贝V执行V操作的进程继续执行;否则,从该信号量对应的队列中移出一个进程并将状态赋予该进程。A.S0;等待;就绪B.S0;就绪;等待D.S0;等待;就绪下面有关系统进程和用户进程的说法中,正确的是。系统进程和用户进程是进程的两种不同的状态调用操作系统的系统调用的进程称为系统进程完成用户功能的进程称为用户进程进程和程序实质上是一个概念,包括系统进程和用户进程两大类一个进程被唤醒意味着。A.该进程重新占有了CPUB.该进程状态变为就绪C.该进程优先权变为最大D.其PCB移至就绪队列的队首计算机系统采用多道程序设计技术后。缩短了每
39、个进程的执行时间系统工作效率随并行工作道数成比例增长提咼了系统效率使用设备时间不会发生冲突利用信号量实现进程的,应为临界区设置一个信号量mutex,其初值为1,表示该资源尚未使用,临界区应置于和原语之间。A.互斥;P(mutex);V(mutex)B.共享;P(mutex);V(mutex)C.同步;P(mutex);P(mutex)D.互斥;V(mutex);V(mutex)101.下列叙述中,正确的是。进程的状态变化,一定在PCB中反映出来当进程完成I/O后,进程状态从等待变为运行中断屏蔽是不允许发生中断OS的特征之一是并发性,所谓并发性是指多个进程同时处于运行状态102.操作系统中引入进
40、程概念后并不能。提高资源利用率B.正确描述程序的执行情况C.提高用户的编程能力D.使处理机与外设之间有效地并行工作允许一个程序被多个用户调用第三章处理机调度与死锁选择题3.1.1调度下列算法中,操作系统用于作业调度的算法是。先来先服务算法C.最先适应算法在批处理系统中,周转时间是指作业运行时间C.作业的相对等待时间时间先进先出算法时间片轮转算法作业等待时间和运行时间之和作业被调度进入内存到运行完毕的B.最高响应比优先D.优先数调度B.现运行的进程从运行态进入就绪态D.有一进程从等待态进入就绪态B.最短查找时间优先调度算法在作业调度中,排队等待时间最长的作业被优先调度,这是指调度算法。A.先来先
41、服务B.短作业优先响应比高优先D.优先级下列算法中,用于进程调度的算法是。A.最先适应均衡资源调度下列各项中,不一定是进程调度时机的是A.现运行的进程正常结束或异常结束C.现运行的进程从运行态进入等待态进程调度算法有多种,不是进程调度算法A.先来先服务调度算法C.静态优先数调度算法D.时间片轮转调度算法7作业调度程序从状态的队列中选取适当的作业投入运行。A.就绪B.提交C.等待D.后备在实时操作系统中,经常采用调度算法来分配处理器。A.先来先服务B.时间片轮转C.最高优先级D.可抢占的优先级采用时间片轮转调度算法主要是为了。A.多个终端都能得到系统的及时响应B先来先服务优先权高的进程及时得到调
42、度需要CPU时间最短的进程先做下面关于优先权大小的论述中,不正确的论述是。计算型作业的优先权,应低于I/O型作业的优先权系统进程的优先权应高于用户进程的优先权资源要求多的作业,其优先权应高于资源要求少的作业在动态优先权时,随着进程运行时间的增加,其优先权降低考虑到公平对待进程和提高系统资源工作的并行度,操作系统会经常调整进程的优先级,通常应提高的进程优先级。A.需计算时间长B.很少使用外设C.使用CPU时间长D.启动外设次数多实时系统中的进程调度,通常采用算法。A.响应比高者优先B.短作业优先C.时间片轮转D.抢占式的优先数高者优先UNIX操作系统采用的进程调度算法为。A、不可强占处理机的动态
43、化先数调度算法B、可强占处理机的动态化先数调度算法C、不可强占处理机的静态优先数调度算法D、可强占处理机的静态化先数调度算法当进程调度采用最高优先级调度算法时,从保证系统效率的角度来看,应提高进程的优先级。A.连续占用处理器时间长的B.在就绪队列中等待时间长的C.以计算为主的D.用户采用时间片轮转调度算法时,对不同的进程可以规定不同的时间片。一般来说,对进程给一个较小的时间片比较合适。A.需运算时间长的B.需经常启动外设的C不需使用外设的D.排在就绪队列末尾的一种既有利于短小作业又兼顾到长作业的作业调度算法是。A.先来先服务B.轮转C.最高响应比优先D.均衡调度在单处理器的多进程系统中,进程什
44、么时候占用处理器和能占用多长时间,取决于。B.进程总共需要运行时间多少D.进程完成什么功能B.时间片轮转法D.短作业优先A.进程相应的程序段的长度C.进程自身和进程调度策略分时系统中进程调度算法通常采用A.响应比高者优先C先来先服务19设有三个作业JI、J2、J3,它们的到达时间和执行时间如下表:作业名到达时间执行时间J18:002小时J28:451小时J39:300.25小时它们在一台处理器上按单道运行,若采用短作业优先调度算法,则此三作业的执行次序是。AJ3,J2,J1BJ1,J2,J3CJ1,J3,J2DJ3,J1,J220在下列作业调度算法中,可能引起作业长时间不能被装入执行的算法是。
45、FCFS算法B.计算时间短的作业优先算法C.最高响应比优先算法D.动态优先数调度算法windows98提供了多任务运行环境,允许占用处理器的进程运行一个规定的时间片,对处理器的分配采用了算法。A.先来先服务B.时间片轮转C.优先数D.动态调整优先数在非抢占调度方式下,运行进程执行V原语后,其状态。A.不变B.要变C.可能要变D.可能不变23*.UNIXSystemV的进程调度原理基于算法。A.先来先服务B.短作业优先C.时间片轮转D.时间片+优先级设系统中有P1、P2、P3三个进程,并按P1、P2、P3的优先次序调度运行,它们的内部计算和I/O操作时间如下:P1:计算60msI/O80ms一计
46、算20msP2:计算120msI/O40ms一计算40msP3:计算40ms一I/O80ms一计算40ms设调度程序执行时间忽略不计,完成这三个进程比单道运行节省的时间是。A.140msB.160msC.170msD.180ms有三个作业A、B、C,它们的到达时间和执行时间依次为(8:50和1.5小时)、(9:00和0.4小时)、(9:30和1小时)。当作业全部到达后,批处理单道系统按响应比高者优先算法进行调度,则作业被选中的次序为。A.(ABC)B.(BAC)C.(BCA)D.(CAB)下列进程调度算法中,综合考虑进程等待时间和执行时间的是(2009全国试题)A.时间片轮转调度算法B.短进程
47、优先调度算法C.先来先服务调度算法D.高响应比优先调度算法下列选项中,降低进程优先级的合理时机是。(2010全国试题)A.进程的时间片用完B.进程刚完成I/O,进入就绪队列C.进程长期处于就绪队列中D.进程从就绪队列转为运行状态进程调度的关键问题是。A内存的分配B.时间片的确定C调度算法的确定D.I/O设备的分配下列选项中,满足短任务优先且不会发生饥饿现象的调度算法是。(2011全国试题)A.先来先服务B.高响应比优先C.时间片轮转D.非抢占式短任务优先个多道批处理系统中仅有Pl和P2两个作业,P2比P1晚5ms到达,它们的计算和I/O操作顺序如下:P1:计算60ms,I/O80ms,计算20
48、msP2:计算120ms,I/O40ms,计算40ms若不考虑调度和切换时间,则完成两个作业需要的时间最少是。(2012全国试题)A.240msB.260msC.340msD.360ms某单处理器多进程系统中有多个就绪进程,则下列关于处理机调度的叙述中,错误的是。在进程结束时能进行处理机调度创建新进程后能进行处理机调度在进程处于临界区时不能进行处理机调度在系统调用完成并返回用户态时能进行处理机调度某单道系统中有3个作业正在输入井中等待处理,每个作业估计的计算时间均为2小时,那么这3个作业的平均周转时间至少为小时。A.2B.4C.6D.8假定某作业进入输入井的时间为S,被作业调度选中的时间为T,
49、被进程调度选中的时间为t,得到计算结果的时间为E,则该作业的周转时间为。A.T-SB.t-SC.E-TD.E-S下面关于选择进程调度算法的准则的说法中,错误的是。尽可能提高处理机的利用率尽可能提咼系统的吞吐量适当增长进程在就绪队列中的等待时间尽快响应交互式用户的请求以下不可能引起进程调度的是。个进程从运行状态变成阻塞状态或就绪状态一个进程从等待状态变成了就绪状态一个进程从就绪状态变成了运行状态个进程完成工作后被撤销在一个单道执行的系统中,有3个作业Jl、J2、J3到达系统的时间依次为8:00、8:30、9:00,它们的预计服务时间依次为2小时、1小时和0.5小时。系统采用最高响应比优先算法在1
50、0:00开始调度作业,3个作业被调度的顺序为。A.J2,J3,J1B.J3,J2,J1C.J1,J3,J2D.J3,J1,J2在一个单道执行的系统中,有3个作业J1、J2、J3到达系统的时间依次为8:00、8:30、9:00,它们的预计服务时间依次为2小时、1小时和0.5小时。系统采用最高响应比优先算法在10:00开始调度作业,3个作业的平均周转时间为。A.3小时20分钟B.3小时10分钟C.3小时25分钟D.3小时15分钟进程调度算法中,可以设计成“抢占式”的算法有。A.先来先服务调度算法B.优先数调度算法C.最高响应比优先D.最短作业优先进程调度算法综合考虑了CPU密集型和I/O密集型进程
51、。A.时间片轮转B.优先数C.多重队列D.彩票【注】彩票调度算法的基本思想是:为进程发放针对系统各种资源:如CPU时间)的彩票。当调度程序需要作出决策时,随机选择一张彩票,持有该彩票的进程将获得系统资源。对于进程调度,系统可能每秒钟抽50次彩票,每次中奖者可以获得20ms的运行时间。在这种情况下,所有进程都是平等的,它们有相同的运行机会。另外,题中的多重队列调度算法,一般称为多级反馈队列调度算法。3.1.2死锁1两个进程争夺同一个资源。B.不一定死锁D.以上说法都不对定死锁C.只要互斥就不会死锁2产生死锁的原因是有关。与多个进程竞争CPU与多个进程释放资源仅由于并发进程的执行速度不当除资源分配
52、策略不当外,也与并发进程执行速度不当3有关产生死锁的叙述中,正确的是。V操作可能引起死锁B.P操作不会引起死锁C.PV操作使用得当不会引起死锁D.以上说法均不正确有关死锁的论述中,是正确的。“系统中仅有一个进程进入了死锁状态”B.“多个进程由于竞争CPU而进入死锁”“多个进程由于竞争互斥使用的资源又互不相让而进入死锁”“由于进程调用V操作而造成死锁”有关资源分配图中存在环路和死锁关系,正确的说法是。图中无环路则系统可能存在死锁图中无环路则系统可能存在死锁,也可能不存在死锁图中有环路则系统肯定存在死锁图中有环路则系统可能存在死锁,也可能不存在死锁“死锁”问题的讨论是针对的。某个进程申请系统中不存
53、在的资源某个进程申请资源数超过了系统拥有的最大资源数硬件故障多个并发进程竞争独占型资源产生系统死锁的原因可能是由于。一个进程进入死循环D.多个进程竞争共享型设备检测死锁D.解除死锁A.进程释放资源C.多个进程竞争资源出现了循环等待对资源采用按序分配策略能达到的目的A.预防死锁B.避免死锁在解决死锁问题的方法中,属于“死锁避免”策略的是。A.银行家算法死锁检测算法C.资源有序分配法10.系统出现死锁的原因是。D.资源分配图化简法计算机系统出现了重大故障有多个等待态的进程同时存在111213141516171819202122若干进程因竞争资源而无休止地等待着它方释放已占有的资源资源数大大少于进程
54、数或进程同时申请的资源数大大超过资源总数在操作系统中,所谓“死锁”是指。程序死循环B.多个进程彼此等待资源而不能前进的状态硬件故障D.时间片太短,进程的调进调出太频繁而效率太低假设有3个进程竞争同类资源,如果每个进程需要2个该类资源,则至少需要提供该类资源_个,才能保证不会发生死锁。A3B4C5D6以下不属于死锁的必要条件。互斥使用资源B.占有并等待资源C.不可抢夺资源D.静态分配资源在为多个进程所提供的可共享的系统资源不足时,可能出现死锁。但是,不适当的也可能产生死锁。A.进程优先权B.资源的静态分配C.进程的推进顺序D.分配队列优先权采用资源剥夺法可以解除死锁,还可以采用方法解除死锁。A.
55、执行并行操作B.撤消进程C.拒绝分配新资源D.修改信号量系统中有4个并发进程,都需要某类资源3个。试问该类资源最少为个时,不会因竞争该资源而发生死锁。A9B10C11D12在下列解决死锁的方法中,不属于死锁预防策略的是。A.资源的有序分配法B.资源的静态分配法C.分配的资源可剥夺法D.银行家算法在多进程的并发系统中,肯定不会因竞争而产生死锁。A.打印机B.磁带机C.磁盘D.CPU通常不采用方法来解除死锁。A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源设系统中有n个并发进程,竞争资源R,且每个进程都需要m个R类资源,为使该系统不会因竞争该类资源而死锁,
56、资源R至少要有个。A.n*m+lB.n*m+nC.n*m+l-nD.无法预计某计算机系统中有8台打印机,有k个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的k的最小值是。(2009全国试题)A.2B.3C.4D.5某时刻进程的资源使用情况如下表所示。进程已分配资源尚需资源可用资源RlR2R3RlR2R3RlR2R3Pl20000l02lP2l20l32P30lll3lP400l200此时的安全序列是。A.Pl,P2,P3,P4B.Pl,P3,P2,P4C.Pl,P4,P3,P2D.不存在23.设有五个进程PO、Pl、P2、P3、P4共享三类资源Rl、R2、R3,这些资源总数分
57、别为18、6、22,TO时刻的资源分配情况如下表所示,此时存在的一个安全序列是。(2012全国试题)进程已分配资源资源最大需求R1R2R3R1R2R3P03235510P1403536P24054011P3204425P4314424A.P0,P2,P4,P1,P3B.P1,P0,P3,P4,P2C.P2,P3,P4,P1,P0D.P3,P4,P2,P1,P0在有m个进程的系统中出现死锁时,死锁进程的个数k应满足的条件是。A.OWkWmB.OVkWmC.IVkWmD.IVkVm死锁定理描述如下:S为死锁状态的充要条件是。当且仅当S状态的资源分配图是可完全简化的当且仅当S状态的资源转换图是不可完
58、全简化的当且仅当S状态的资源分配图是不可完全简化的当且仅当S状态的资源转换图是可完全简化的下列选项中,不是产生死锁的原因。A.资源共享B.并发执行的进程数太多C.系统资源不足D.进程推进顺序非法第四章存储器管理选择题1*.固定分区存储管理中,处理器设置的地址转换机构是。A.界限寄存器B.上限寄存器C.下限寄存器D.上限寄存器和下限寄存器存储保护的工作通常由实现。A.软件B.硬件C.文件D.硬件和软件配合段页式存储管理中,访问快表失败时,每访问一条指令或存取一个操作数都要次访问主存。A.1B.2C.3D.4在虚拟存储系统中,若进程在内存中占3块(开始时为空)采用先进先出页面淘汰算法,当执行访问页
59、号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时,将产生次缺页中断。A.7B.8C.9D.10采用段页式存储管理,在CPU中应设置寄存器。678910111213141516171819A段表和页表控制B段表控制C页表控制D.界地址采用段页式存储管理时,内存地址分成段号、段内页号和页内地址三部分,地址。A.但仍是线性B.但仍是二维C.故是三维D.从而成为四维用户程序的逻辑地址可以不连续的存储管理方式是。A.固定分区B.可变分区C.页式D.段页在可变分区分配方案中,为了实现主存的空间分配,采用进行管理。A.页表B.段表C.段表+页表D.分区分配表+空闲区表动态重定位是在完成的。A.作
60、业执行前集中一次B.作业执行过程中集中一次C.作业执行过程中D.作业执行过程中由用户在以下的存储管理方案中,能扩充主存容量的是。A.固定式分区分配B.可变式分区分配C.页式存储管理D.分页虚拟存储管理在可变分区分配方案中,在空闲区表中以空闲区长度按递减顺序排列适合于算法。A.最坏适应算法B.最先适应算法C.最优适应算法D.首次循环适应算法在存储管理中,提高内存利用率主要是通过功能实现的。A存储分配B存储保护C存储扩充D存储共享在页式虚拟存储管理中,为实现地址变换,应建立。A.空闲区表B.分区分配表C.页表D.段表在下述存储管理方案中,管理方式要求作业的逻辑地址与占有主存的存储区域都是连续的。A
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026上半年四川成都市双流区卫健系统考核招聘专业技术人员14人备考题库含答案详解(满分必刷)
- 2026江苏南通市工会社会工作者招聘21人备考题库附参考答案详解【模拟题】
- 2026浙江嘉兴市平湖市教育局校园招聘教师52人备考题库(第三批)及答案详解(名校卷)
- 2026广东省清远市连南瑶族自治县带编赴高校及三甲医院专项招聘医疗卫生人才22人备考题库含答案详解(模拟题)
- 2026云南曲靖市宣威市虹桥街道社区卫生服务中心、宣威市龙场镇卫生院、宣威市热水镇中心卫生院、宣威市羊场镇中心卫生院招聘8人备考题库带答案详解(培优a卷)
- 安全生产方案
- 技术需求分析评估工具
- 相似三角形应用举例 教学设计 2025-2026学年人教版(2012)数学九年级下册
- 工业自动化控制系统集成应用指南
- 车组服务准则承诺书范文8篇
- 检验科室内质控培训课件
- 处方书写及管理办法
- 大学雄安校区第一组团项目水土保持方案报告书
- 7s标准化管理制度
- 锂电池防护用聚烯烃泡沫塑料 编制说明
- 校园VI设计案例体系解析
- 低碳-零碳产业园运行管理规范DB15-T 3993-2025
- DB35∕T 84-2020 造林技术规程
- 《基于FCFF模型的三一重工企业价值评估的案例分析报告》16000字【论文】
- 2025年驾照C1证考试科目一必考题库750题及答案
- 云南省相对集中行政处罚权事项指导目录(2024年版)
评论
0/150
提交评论