还剩33页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
操作系统习题集目录TOC\o1-3\h\z\u第一章操作系统引论11.选择题1第二章进程管理61.选择题6第三章处理机调度与死锁131.选择题13第四章存储器管理181.选择题18第五章设备管理231.选择题23第六章文件管理271.选择题27(*所标的题目超出范围,可不看)第一章操作系统引论1.选择题1.计算机操作系统的功能是DA把源程序代码转换为目标代码B实现计算机用户之间的相互交流C完成计算机硬件与软件之间的转换D控制、管理计算机系统的资源和程序的执行2.操作系统是一组CA文件管理程序B中断处理程序C资源管理程序D设备管理程序3.操作系统的功能是进行处理机管理、B管理、设备管理、文件管理和作业管理等A进程B存储器C硬件D软件4.__A_____不是分时系统的特点A多个用户是经过网络连接,同时使用计算机系统B各用户可同时请求系统服务C各用户的请求彼此独立,互不干扰D用户以会话方式控制自己的程序运行5*. D 指令是非特权指令A启动I/OB设置中断屏敝C传送PSWDtrap6.“中断”的概念是指 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.WindowsNTServer是一种A单用户多进程系统B多用户多进程系统C单用户单进程系统D多用户单进程系统12*.用户程序在目态下使用特权指令将引起的中断是属于A硬件故障中断B程序中断C外部中断D访管中断13.分时操作系统的主要目的是A计算机系统的交互性B计算机系统的实时性C计算机系统的可靠性D提高软件的运行速度14.在操作系统中,用户界面指的是A硬件接口、软件接口和操作环境B命令接口、程序接口和操作环境C硬件接口、命令接口和操作环境D硬件接口、命令接口和程序接口15*.特权指令执行A只能在目态下B只能在管态下C在目态或管态下均能D在目态或管态下均不能16.下列管理功能中,不属于操作系统的功能A处理器管理B软件管理C作业管理D设备管理17*.当CPU执行操作系统代码时,称处理机处于A执行态B目态C管态D就绪态18.以下描述与操作系统无关的是A方便用户的程序集合B控制和管理计算机系统的硬件和软件资源C计算机系统的硬件和软件资源的集合D合理地组织计算机工作流程19.分时操作系统的特点是A交互性、同时性多路性、独立性、及时性B可靠性、交互性、独立性、及时性C可靠性、交互性、独立性、及时性D交互性、同时性多路性、独立性、动态性20.下列各项中,不是现代操作系统的主要特征A并发性B共享性C确定性D虚拟性21.以下关于操作系统作用的叙述中,不正确的是A管理系统资源B控制程序执行C改善人机界面D提高用户软件运行速度22.从用户的观点看,操作系统是A用户与计算机之间的接口B控制和管理计算机资源的软件C合理地组织计算机工作流程的软件D由若干层次的程序按一定的结构组成的有机体23.操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机A网络B分布式C分时D实时24.若把操作系统看作计算机系统资源的管理者,下列的不属于操作系统管理的资源A程序B内存CCPUD中断25.在下列操作系统的各个功能组成部分中,不需要硬件的支持A进程调度B时钟管理C地址影射D中断系统26.在下列操作系统中,对响应时间要求最高的是A批处理系统B分时系统C实时系统D网络操作系统27.对出现的中断事件是由进行处理的A硬件B操作系统C用户程序D解释程序28*.命令应该只在核心态下执行A.读时钟日期B.计算圆周率πC.屏蔽所有中断D.调用过程procedure29.有关原语的说法中,是正确的A原语是不可中断执行的用户过程B原语是不可中断执行的操作系统过程C原语是可中断执行的用户过程D原语是可中断执行的操作系统过程30.原语应是A操作系统中的一个函数B操作系统中的一个过程C操作系统中的一个执行不可中断的过程D操作系统中的一个执行可中断的函数31.下面哪一项不是引入操作系统的主要目的是A方便用户使用B更有效地利用软、硬件资源C及时响应用户请求D改善系统性能32*.只能在核心态下执行的指令是A读时钟日期B屏蔽所有中断C改变文件内容D调用库函数33*.Windows
3.1是一个位的操作系统A16B32C48D6434.多道批处理系统的主要缺点是ACPU利用率低B不能并发执行C缺少交互性D以上都不是35*.分布式计算机系统具备的基本功能是A通信、并行计算、资源管理B通信、并行计算、资源共享C并行计算、资源共享、存储器共享D通信、并行计算、存储器共享36*.在下列4个操作系统中,具有多道程序设计特点,但不是分时系统多用户系统AOS/2BWindows
3.1CUNIXDWindowsNT37*.下列关于WindowsNT的说法中,是错误的AWindowsNT中的每一个进程都是对象,有些进程也是可以共享的资源BWindowsNT中,进程是资源分配和处理机调度的基本单位CWindowsNT
5.0就是Windows2000DWindowsNT的内核采用微内核的形式38.多道程序设计是指A在多台处理机上同时执行多道程序B在多台处理机上同一时刻执行多道程序C在一台处理机上同时执行多道程序D在一台处理机上同一时刻执行多道程序39.从用户的观点看,操作系统是A用户与计算机之间的接口B控制和管理计算机系统的资源C合理组织计算机工作流程D一个大型的工具软件40.配置了操作系统的计算机是一台比原来的物理计算机功能更强大的计算机,这样的计算机只是一台逻辑上的计算机.称为计算机A虚拟B物理C并行D共享41.操作系统是对进行管理的软件A系统软件B系统硬件C计算机资源D计算机程序42*.多道批处理的发展是建立在硬件支持上的A集成电路B高速缓存C通道和中断机构D大容量硬盘43.批处理系统的主要缺点是ACPU利用率低B不能并发执行C缺少交互性D以上都不是44.如果分时系统的时间片一定,那么,则响应时间越长A内存越大B内存越少C用户数越少D用户数越多45分时操作系统通常采用策略为用户服务A先来先服务B短作业优先C时间片轮转D最高响应比46.在下列性质中,哪一个不是分时系统的特征A多路性B交互性C独占性D成批性47.在操作系统的控制下,计算机系统能及时处理由过程控制反馈的数据并作出响应A批处理B分时C实时D网络48.设计实时操作系统时,首先要考虑系统的A实时性和可靠性B实时性和灵活性C灵活性和可靠性D灵活性和可移植性49.UNIX操作系统是一种多用户的、人机交互的A多道批处理系统B实时系统C分时系统D分布式系统50*.主要由于原因,使UNIX易于移植A、UNIX是由机器指令书写的B、UNIX大部分由汇编少部分用C语言编写C、UNIX是用汇编语言编写的D、UNIX小部分由汇编大部分用C语言编写51.操作系统在计算机系统中处于之间的位置A计算机硬件和软件B计算机硬件和用户C处理机和用户D外部设备和处理机52.实时操作系统必须在的时间内响应一个新任务A一个机器周期B被控对象规定C任意周期D时间片53.在操作系统中,部分属于微内核A作业调度软件B用户命令解释程序C磁盘文件目录管理软件D进程通信服务例程54.批处理系统的主要缺点是ACPU利用率低B外部设备利用率低C不能并发执行D缺少交互性55.操作系统提供给用户程序的接口是A命令解释程序B系统调用CP、V操作D对话框56.分时系统响应时间与有关A每个应用进程分配的时间片长度B进程大小C就绪进程数目D就绪进程数目和时间片长度57.下列选项中,不属于操作系统提供给用户的可使用资源A中断机制B处理机C存储器DI/O设备58.操作系统的最主要设计目标是___________A方便性和有效性B方便性和可扩展性C有效性和可扩展性D有效性和开放性59.操作系统的两个最主要的特征是A并发性和虚拟性B并发性和共享性C共享性和异步性D共享性和虚拟性60.下面各项中,不是操作系统的基本特征A并发和共享B虚拟C交互性D异步61.下列选项中,在用户态执行的是A命令解释程序B缺页处理程序C进程调度程序D时钟中断处理程序62.下列选项中,不可能在用户态发生的事件是A系统调用B外部中断C进程切换D缺页63.中断处理和子程序调用都需要压栈以保护现场,中断处理一定要保存而子程序调用不需要保存其内容的是A程序计数器B程序状态字寄存器C通用数据寄存器D通用地址寄存器第二章进程管理1.选择题1.有关进程的下列叙述中,是正确的A进程是静态的文本B进程与程序是一一对应的C进程与作业是一一对应的D多个进程可以在单个CPU上同时执行2.进程之间的制约关系可以归结为A同步与互斥B并发与异步C同步与并发D同步与异步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.已获得除CPU以外的所有所需资源的进程处于状态A运行B就绪C自由D等待9.进程具有并发性和两大重要属性A动态性B静态性C易用性D封闭性10.两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种关系称为进程间的A同步B互斥C竞争D合作11.在多道程序系统中,为了保证公共变量的完整性,各进程应互斥进入相关临界区所谓临界区是指A一个缓冲区B一段数据区C同步机制D一段程序12.一个进程是A由协处理器执行的一个程序B一个独立的程序+数据集CPCB结构、程序和数据的集合D一个独立的程序13.多道程序系统中的操作系统分配资源以为基本单位A程序B进程C作业D用户14.进程从等待状态转到就绪状态的原因可能是A请求I/OBI/O完成C被进程调度程序选中D另一个进程运行结束15.采用多道程序设计能A增加平均周转时间B发挥并提高并行工作能力C缩短每道程序的执行时间D降低对处理器调度的要求16.某个进程从等待状态进入就绪状态可能是由于A现运行进程执行了启动I/O指令B现运行进程执行了P操作C现运行进程执行了V操作D现运行进程时间片用完17.在计算机系统中,允许多个程序同时进入内存并运行,这种方法称为ASPOOLing技术B虚拟存储技术C缓冲技术D多道程序设计技术18.多道程序的引入主要是为了A提高CPU的速度B提高内存的存取速度C提高计算机的使用效率D减少CPU处理作业时间19.多道程序系统中,当时,进程从执行状态转变为就绪状态A进程被进程调度程序选中B时间片到C等待某一事件D等待的事件发生20.并发进程相互之间A必须通信B可以有交往也可无关C一定会竞争共享资源D相互间一定要同步21.下列选项中,导致创建新进程的操作是I.用户登录成功II.设备分配III.启动程序执行A仅I和IIB仅II和IIIC仅I和IIIDI、II和III22.若信号量S的初值为2,当前值为-1,则表示有个等待进程A0B1C2D323.设与某资源关联的信号量初值为3,当前值为1若M表示该资源的可用个数,N表示等待该资源的进程数,则M、N分别是A
0、1B
1、0C
1、2D
2、024.操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列的条件是AS≠0BS0CS=0DS025.为了使两个进程能同步运行,最少需要个信号量A1B2C3D426.下面叙述中正确的是A操作系统的一个重要概念是进程,因此不同进程所执行的代码也一定不同B为了避免发生死锁,各进程只能逐个申请资源C操作系统用PCB管理进程,用户进程可以从PCB中读出与本身运行状态有关的信息D进程同步是指某些进程之间在逻辑上的相互制约关系27.信箱通信是一种通信方式A直接B间接C低级D信号量28.进程控制块记录了进程执行时的情况,它的内容可由进行修改A操作系统B进程自己C中断装置D用户29.支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共享,下列选项中,不是引起操作系统选择新进程的直接原因A运行进程的时间片用完B运行进程出错C运行进程要等待某一时件发生D有新进程进入就绪状态30.并发性是指若干事件在发生A同一时刻B同一时间间隔内C不同时刻D不同时间间隔内31.有关PV操作的说法中是错误的A.“PV操作不仅是进程互斥的有效工具,而且是简单方便的同步工具”B.“PV操作不能实现进程间通信”C.“进程调用P操作测试自己所需的消息是否到达”D.“进程调用V操作向其它进程发送消息”32.使若干并发进程共享一临界资源而不发生与进程推进速度有关错误,涉及相关临界区的错误说法是A.“一次最多让一个进程在临界区执行”B.“任何一个进入临界区执行的进程必须在有限时间内退出临界区”C.“可以强迫一个进程无限地等待进入它的临界区”D.“可能没有任何进程在临界区执行”33.通常,用户进程被建立后,A便一直存在于系统中,直到被操作人员撤消B随着程序运行正常或异常结束而撤消C随着时间片轮转而撤消与建立D随着进程的阻塞或唤醒而撤消与建立34.有关并发进程相互之间的关系,正确的说法是A肯定是无关的B肯定是有交往的C可能是无关的,也可能是有交往的D一定要互斥执行35.当一个进程就要退出等待队列而进入就绪队列A启动了外设B用完了规定的时间片C获得了所等待的资源D能得到所等待的处理器36.有n个并发进程竞争必须互斥使用的共享资源时,若某进程调用P操作后成为第一个等待使用该资源者,则这时信号量的值为A0B1C-1Dn-137.在同一系统中,假设同时存在为两个相互独立的C++源程序进行编译的两个进程它们使用同一个编译程序,它们之间的关系正确的是 A它们可以并发执行,两者逻辑上有依赖关系B它们可以并发执行,两者逻辑上无依赖关系C它们不可以并发执行,但两者逻辑上有依赖关系D它们不可以并发执行,因为两个进程运行的是同一个编译程序38.S.queue、S.value是信号量S的两个组成部分,当S.queue为空时,S.value的值是A、S.value≤0B、S.value=0C、S.value=1D、Svalue≥039.设有三个进程共享一个资源,如果每次只允许一个进程使用该资源,则用PV操作管理时信号量S的可能取值是A、10-1-2B、20-1-2C、10-1D、321040.临界区是指并发进程中访问共享变量的段A、管理信息B、信息存储C、数据D、程序41.如下参数中,不能用于进程间通信的是A消息B信件C信号量D口令42.当输入输出操作正常结束时,操作系统将请求该操作的进程的状态设置成A等待状态B运行状态C就绪状态D挂起状态43.对具有相关临界区的n个并发进程采用P、V操作实现进程互斥时,信号量的初值应定义为A0 B1CnDn-144.多个进程间可通过P、V操作交换信息实现进程同步和互斥,因此信号量机制是进程间的一种_________通信方式A高级B低级C消息缓冲D间接45.属于进程通信原语的有AP操作原语BV操作原语C创建进程原语Dsend原语46.涉及PV操作的正确说法是APV操作只能解决进程互斥问题BPV操作只能解决进程同步问题CPV操作能用于解决进程互斥问题,也能解决进程同步问题DPV操作是一种高级通信方式47.并发进程执行时可能会出现与时间有关的错误,这种错误是与无关的A使用共享资源B进程被打断的时间C进程占用处理器的总时间D进程交替执行的次序48.设有12个同类资源可供4个进程共享,资源分配情况如下表所示进程已占用资源数最大需求数P124P236P347P414当进程P1,P2,P3,P4又都相继提出申请要求,为使系统不致死锁,应满足的要求AP1BP2CP3DP449.进程控制块中的现场信息是在保存的A创建进程时B处理器执行指令时C中断源申请中断时D中断处理程序处理中断前50.采用的手段可以防止系统出现死锁APV操作管理临界资源B限制进程互斥使用临界资源C资源静态分配策略D定时运行死锁检测程序51.进程所请求的一次打印输出结束后,将使该进程状态从A运行态变为就绪态B运行态变为等待态C就绪态变为运行态D等待态变为就绪态52*.线程是操作系统的重要概念,不具有线程管理的操作系统有AWindows
3.2BLinuxCWindowsNTDWindowsXP53.进程从就绪状态进入运行状态的原因可能是A等待某一事件B被选中占有处理器C时间片用完D等待的事件已发生54.操作系统中,资源分配的基本单位是A进程B线程C作业D程序55*.构成网络操作系统通信机制的是A进程B线程C通信原语D对象56.某计算机系统中若同时存在5个进程,则处于等待状态的进程最多可有个A0B1C4D557.若系统中有5个并发进程涉及某个相同的变量A,则变量A的相关临界区是由临界区构成A2个B3个C4个D5个58.在下述进程状态的转换中,是不可能的A运行态→就绪态B运行态→等待态C等待态→就绪态D就绪态→等待态59.若P、V操作的信号量S的初值为3,当前值为-1,则表示在S上有个等待进程A0B1C2D360.以下叙述中,正确的是A进程调度原语主要是按一定的算法,从阻塞队列中选择一个进程,将处理机分配给它B预防死锁发生可通过破坏死锁的四个必要条件之一来实现,但破坏互斥条件的可能性不大C采用信号量同步机制的系统,进程进入临界区时要执行V原语D既考虑作业的等待时间,又考虑作业执行时间的调度算法称为电梯调度算法61.设有n个进程使用同一个共享变量,如果最多允许m(mn)个进程同时进入相关临界区,则信号量的变化范围是Ann-
1...n-mBmm-
1...10-
1...m-nCmm-
1...10-
1...m-n-1Dmm-
1...10-
1...m-n+162.对于有两个并发进程的系统,设互斥信号量为mutex,若mutex=0,则A表示没有进程进入与mutex相关的临界区B表示有一个进程进入与mutex相关的临界区C表示有一个进程进入与mutex相关的临界区,另一个进程等待进入D表示有两个进程进入与mutex相关的临界区63.在进程管理中,当时,进程从运行状态变为就绪状态A时间片用完B被进程调度程序选中C等待某一事件发生D等待的事件发生64.下列因素中,不一定是引起进程调度的因素A一个进程运行完毕B运行进程被阻塞C一个高优先级进程被创建D实时调度中,一个紧迫的任务到来65.当一个进程正等待着时,称其为等待状态A合作进程的一个消息B分配给它一个时间片C调度程序选中它D进入内存66.若进程P一旦被唤醒就能投入运行,则系统可能是A非抢占式调度方式,进程P的优先级最高B抢占式调度方式,就绪队列上的所有进程的优先级皆比P低C就绪队列为空队列D抢占式调度方式,P的优先级高于当前运行的进程67.单CPU系统中,关于进程的叙述正确的是A一个处于等待状态的进程一旦分配了CPU,即进入运行状态B只能有一个进程处于就绪状态C一个进程可以同时处于就绪状态和等待状态D最多只有一个进程处于运行状态68.下列有关PV操作和死锁的叙述中,正确的是AV操作可能引起死锁BP操作不会引起死锁C使用PV操作不会引起死锁D以上说法均不正确69.在分时系统中,下列描述中,不属于相应时间的一部分A处理机对请求信息进行处理的时间B从键盘输入的请求信息传送到处理机的时间C请求信息在外存队列上排队等待的时间D所形成的响应回送到终端显示器的时间70.在具有挂起状态的系统中,若当前内存空间高度吃紧,系统将使一个正在等待I/O的进程进入__________状态A活动就绪B静止就绪C活动阻塞D静止阻塞71.下列说法中,正确的是A一般来说,用户进程的PCB存放在用户区,系统进程的PCB存放在系统区B某进程的一个线程处于阻塞状态,则该进程必然处于阻塞状态C在多道程序设计环境中,为了提高CPU效率,内存中的进程越多越好D同步是指并发进程之间存在的一种制约关系72.在下述关于父进程和子进程的叙述中,正确的是A父进程创建了子进程,因此父进程执行完了,子进程才能运行B子进程执行完了,父进程才能运行C撤消子进程时,应该同时撤消父进程D撤消父进程时,应该同时撤消子进程73.多道程序设计能充分发挥之间的并行工作能力ACPU与外设B进程与进程C内存与进程D内存与外设74.在有m个进程的系统中出现死锁时,死锁进程的个数k应满足的条件是Ak≥2B1<k<mC1<k≤mDk≥175.在一个单处理机系统中,若有4个用户进程,且假设当前时刻为用户态,则处于就绪状态的用户进程至少有个A0B1C2D376.有甲、乙两道算题,每道需执行1小时(其中处理器的工作时间为12分钟)若它们在多道系统中执行,甲、乙两道题总共需执行80分钟,则处理器的利用率为A50%B40%C30%D20%77.下面的描述中,是错误的A进程执行的相对速度不能有进程自己来控制BP、V操作是原语操作C利用信号量的P、V操作可以交换大量信息D同步是指并发进程之间次年在的一种制约关系78.当输入输出操作正常结束时,操作系统将请求该操作的进程的状态设置成A等待状态B运行状态C就绪状态D挂起状态79.如果单CPU系统中有n个并发进程,则就绪队列中进程个数最多可达个AnBn-1Cn-2D180.一个进程的基本状态可以从其它两种基本状态转变过去,这个基本状态一定是A执行状态B阻塞状态C就绪状态D完成状态81.当进程A使用磁带机时,进程B又申请磁带机,这种情况A是不可能出现的B是没法解决的C就是死锁D以上均不正确82.进程具有的特性包括
①动态性
②共享性
③并发性
④相互制约性
⑤独立性
⑥静态性A
①③④⑤B
①②④⑤C
②④⑤⑥D
①②④⑥83.在引入线程的操作系统中,把作为调度和分派的基本单位,而把作为资源拥有的基本单位A进程线程B程序线程C程序进程D线程进程84.S为死锁状态的充要条件是,该充要条件称为死锁定理A当且仅当S状态的资源分配图是可完全简化的B当且仅当S状态的资源转换图是不可完全简化的C当且仅当S状态的资源分配图是不可完全简化的D当且仅当S状态的资源转换图是可完全简化的85.现有3个同时到达的作业J
1、J
2、J3,它们的执行时间分别为T
1、T2和T3,且T1T2T3系统按单道方式运行且采用短作业优先算法,则平均周转时间为AT1+T2+T3BT1+T2+T3/3C3T1+2T2+T3/3DT1+2T2+3T3/386.进程P0和P1的共享变量定义及其初值为booleanflag
[2];intturn=0;flag
[0]=FALASE;flag
[1]=FALSE;若进程P0和P1访问临界资源的类C伪代码实现如下voidP0//进程P0{whileTRUE{flag
[0]=TRUE;turn=1;whileflag
[1]turn==1;临界区;flag
[0]=FALSE;}}voidP1//进程P1{whileTRUE{flag
[1]=TRUE;turn=0;whileflag
[0]turn==0;临界区;flag
[1]=FALSE;}}则并发执行进程P0和P1时产生的情形是A不能保证进程互斥进入临界区,会出现“饿死”现象B不能保证进程互斥进入临界区,不会出现“饿死”现象C能保证进程互斥进入临界区,会出现“饿死”现象D能保证进程互斥进入临界区,不会出现“饿死”现象87.在支持多线程的系统中,进程P创建的若干线程不能共享的是A进程P的代码段B进程P中打开的文件C进程P的全局变量D进程P中某线程的栈指针88.有两个并发进程P1和P2,共享初值为1的变量xP1对x加1,P2对x减1加1和减1操作的指令序列分别如下所示//加1操作loadR1x//取x到寄存器R1中incR1storexR1//将R1的内容存入x//减1操作loadR2xdecR2storexR2两个操作完成后,x的值A可能为-1或3B只能为1C可能为
0、1或2D可能为-
1、
0、1或289.下列关于进程和线程的叙述中,正确的是A不管系统是否支持线程,进程都是资源分配的基本单位B线程是资源分配的基本单位,进程是调度的基本单位C系统级线程和用户级线程的切换都需要内核的支持D同一进程的各个线程拥有各自不同的地址空间第三章处理机调度与死锁1.选择题1.下列算法中,操作系统用于作业调度的算法是A先来先服务算法B先进先出算法C最先适应算法D时间片轮转算法2.在批处理系统中,周转时间是指A作业运行时间B作业等待时间和运行时间之和C作业的相对等待时间D作业被调度进入内存到运行完毕的时间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需要CPU时间最短的进程先做11.下面关于优先权大小的论述中,不正确的论述是A计算型作业的优先权,应低于I/O型作业的优先权B系统进程的优先权应高于用户进程的优先权C资源要求多的作业,其优先权应高于资源要求少的作业D在动态优先权时,随着进程运行时间的增加,其优先权降低12.产生死锁的原因是有关A与多个进程竞争CPUB与多个进程释放资源C仅由于并发进程的执行速度不当D除资源分配策略不当外,也与并发进程执行速度不当13.有关产生死锁的叙述中,正确的是AV操作可能引起死锁BP操作不会引起死锁CPV操作使用得当不会引起死锁D以上说法均不正确14.有关死锁的论述中,是正确的A“系统中仅有一个进程进入了死锁状态”B“多个进程由于竞争CPU而进入死锁”C“多个进程由于竞争互斥使用的资源又互不相让而进入死锁”D“由于进程调用V操作而造成死锁”15.有关资源分配图中存在环路和死锁关系,正确的说法是A图中无环路则系统可能存在死锁B图中无环路则系统可能存在死锁,也可能不存在死锁C图中有环路则系统肯定存在死锁D图中有环路则系统可能存在死锁,也可能不存在死锁16.“死锁”问题的讨论是针对 的A某个进程申请系统中不存在的资源B某个进程申请资源数超过了系统拥有的最大资源数C硬件故障D多个并发进程竞争独占型资源17.考虑到公平对待进程和提高系统资源工作的并行度,操作系统会经常调整进程的优先级,通常应提高的进程优先级A需计算时间长B很少使用外设C使用CPU时间长D启动外设次数多18.实时系统中的进程调度,通常采用算法A响应比高者优先B短作业优先C时间片轮转D抢占式的优先数高者优先19.UNIX操作系统采用的进程调度算法为A、不可强占处理机的动态化先数调度算法B、可强占处理机的动态化先数调度算法C、不可强占处理机的静态优先数调度算法D、可强占处理机的静态化先数调度算法20.当进程调度采用最高优先级调度算法时,从保证系统效率的角度来看,应提高进程的优先级A连续占用处理器时间长的B在就绪队列中等待时间长的C以计算为主的D用户21.产生系统死锁的原因可能是由于A进程释放资源B一个进程进入死循环C多个进程竞争资源出现了循环等待D多个进程竞争共享型设备22.采用时间片轮转调度算法时,对不同的进程可以规定不同的时间片一般来说,对进程给一个较小的时间片比较合适A需运算时间长的B需经常启动外设的C不需使用外设的D排在就绪队列末尾的23.对资源采用按序分配策略能达到的目的A防止死锁B避免死锁C检测死锁D解除死锁24.一种既有利于短小作业又兼顾到长作业的作业调度算法是A先来先服务B轮转C最高响应比优先D均衡调度25.在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于A进程相应的程序段的长度B进程总共需要运行时间多少C进程自身和进程调度策略D进程完成什么功能26.在解决死锁问题的方法中,属于“死锁避免”策略的是A银行家算法B死锁检测算法C资源有序分配法D资源分配图化简法27.系统出现死锁的原因是A计算机系统出现了重大故障B有多个等待态的进程同时存在C若干进程因竞争资源而无休止地等待着它方释放已占有的资源D资源数大大少于进程数或进程同时申请的资源数大大超过资源总数28.在操作系统中,所谓“死锁”是指A程序死循环B多个进程彼此等待资源而不能前进的状态C硬件故障D时间片太短,进程的调进调出太频繁而效率太低29.假设有三个进程竞争同类资源,如果每个进程需要2个该类资源,则至少需要提供该类资源_个,才能保证不会发生死锁A3B4C5D630.以下不属于死锁的必要条件A互斥使用资源B占有并等待资源C不可抢夺资源D静态分配资源31.在为多个进程所提供的可共享的系统资源不足时,可能出现死锁但是,不适当的也可能产生死锁A进程优先权B资源的静态分配C进程的推进顺序D分配队列优先权32.采用资源剥夺法可以解除死锁,还可以采用方法解除死锁A执行并行操作B撤消进程C拒绝分配新资源D修改信号量33.系统中有4个并发进程,都需要某类资源3个试问该类资源最少为个时,不会因竞争该资源而发生死锁A9B10C11D1234.在下列解决死锁的方法中,不属于死锁预防策略的是A资源的有序分配法B资源的静态分配法C分配的资源可剥夺法D银行家算法35.分时系统中进程调度算法通常采用A响应比高者优先B时间片轮转法C先来先服务D短作业优先36.设有三个作业J
1、J
2、J3,它们的到达时间和执行时间如下表作业名到达时间执行时间J18:002小时J28:451小时J39:
300.25小时它们在一台处理器上按单道运行,若采用短作业优先调度算法,则此三作业的执行次序是AJ3J2J1BJ1J2J3CJ1J3J2DJ3J1J237.在下列作业调度算法中,可能引起作业长时间不能被装入执行的算法是AFCFS算法B计算时间短的作业优先算法C最高响应比优先算法D动态优先数调度算法38.windows98提供了多任务运行环境,允许占用处理器的进程运行一个规定的时间片,对处理器的分配采用了算法A先来先服务B时间片轮转C优先数D动态调整优先数39.在非抢占调度方式下,运行进程执行V原语后,其状态A不变B要变C可能要变D可能不变40.在多进程的并发系统中,肯定不会因竞争而产生死锁A打印机 B磁带机C磁盘DCPU41.通常不采用方法来解除死锁蓝色选项与教科书不同,但更合理A终止一个死锁进程B终止所有死锁进程C从死锁进程处抢夺资源D从非死锁进程处抢夺资源42*.UNIXSystemV的进程调度原理基于算法A先来先服务B短作业优先C时间片轮转D时间片+优先级43.设系统中有P
1、P
2、P3三个进程,并按P
1、P
2、P3的优先次序调度运行,它们的内部计算和I/O操作时间如下P1计算60ms—I/O80ms—计算20msP2计算120ms—I/O40ms—计算40msP3计算40ms—I/O80ms—计算40ms设调度程序执行时间忽略不计,完成这三个进程比单道运行节省的时间是A140msB160msC170msD180ms44.有三个作业A、B、C,它们的到达时间和执行时间依次为8:50和
1.5小时、9:00和
0.4小时、9:30和1小时当作业全部到达后,批处理单道系统按响应比高者优先算法进行调度,则作业被选中的次序为AABCBBACCBCADCAB45.设系统中有n个并发进程,竞争资源R,且每个进程都需要m个R类资源,为使该系统不会因竞争该类资源而死锁,资源R至少要有个An*m+1Bn*m+nCn*m+1-nD无法预计46.下列选项中,降低进程优先级的合理时机是A进程的时间片用完B进程刚完成I/O,进入就绪队列C进程长期处于就绪队列中D进程从就绪队列转为运行状态47.下列进程调度算法中,综合考虑进程等待时间和执行时间的是__________A时间片轮转调度算法B短进程优先调度算法C先来先服务调度算法D高响应比优先调度算法48.某计算机系统中有8台打印机,有k个进程竞争使用,每个进程最多需要3台打印机该系统可能会发生死锁的k的最小值是__________A2B3C4D549.进程调度的关键问题是A内存的分配B时间片的确定C调度算法的确定DI/O设备的分配50.下列选项中,满足短任务优先且不会发生饥饿现象的调度算法是A先来先服务B高响应比优先C时间片轮转D非抢占式短任务优先51.某时刻进程的资源使用情况如下表所示进程已分配资源尚需资源可用资源R1R2R3R1R2R3R1R2R3P1200001021P2120132P3011131P4001200此时的安全序列是AP1,P2,P3,P4BP1,P3,P2,P4CP1,P4,P3,P2D不存在52.设有五个进程P
0、P
1、P
2、P
3、P4共享三类资源R
1、R
2、R3,这些资源总数分别为
18、
6、22,T0时刻的资源分配情况如下表所示,此时存在的一个安全序列是进程已分配资源资源最大需求R1R2R3R1R2R3P03235510P1403536P24054011P3204425P4314424AP0,P2,P4,P1,P3BP1,P0,P3,P4,P2CP2,P3,P4,P1,P0DP3,P4,P2,P1,P053.一个多道批处理系统中仅有P1和P2两个作业,P2比P1晚5ms到达,它们的计算和I/O操作顺序如下P1计算60ms,I/O80ms,计算20msP2计算120ms,I/O40ms,计算40ms若不考虑调度和切换时间,则完成两个作业需要的时间最少是A240msB260msC340msD360ms54.某单处理器多进程系统中有多个就绪进程,则下列关于处理机调度的叙述中,错误的是A在进程结束时能进行处理机调度B创建新进程后能进行处理机调度C在进程处于临界区时不能进行处理机调度D在系统调用完成并返回用户态时能进行处理机调度第四章存储器管理1.选择题1*.固定分区存储管理中,处理器设置的地址转换机构是A界限寄存器B上限寄存器C下限寄存器D上限寄存器和下限寄存器2.存储保护的工作通常由实现A软件B硬件C文件D硬件和软件配合3.段页式存储管理中,访问快表失败时,每访问一条指令或存取一个操作数都要次访问主存A1B2C3D44.在虚拟存储系统中,若进程在内存中占3块(开始时为空)采用先进先出页面淘汰算法,当执行访问页号序列为
1、
2、
3、
4、
1、
2、
5、
1、
2、
3、
4、
5、6时,将产生次缺页中断A7B8C9D105.采用段页式存储管理,在CPU中应设置寄存器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.在可变分区分配方案中,在空闲区表中以空闲区长度按递减顺序排列适合于________算法A最坏适应算法B最先适应算法C最优适应算法D首次循环适应算法12.在存储管理中,提高内存利用率主要是通过功能实现的A存储分配B存储保护C存储扩充D存储共享13.在页式虚拟存储管理中,为实现地址变换,应建立A空闲区表B分区分配表C页表D段表14.在下述存储管理方案中,管理方式要求作业的逻辑地址与占有主存的存储区域都是连续的A段页式B页式C段式D可变分区15.将主存空闲区按地址顺序从小到大登记在空闲区表中,每次分配时总是顺序查找空闲区表,此种分配算法称为分配算法A最先适应B最优适应C最坏适应D随机适应16.页式存储管理中,每次从主存中取指令或取操作数,当读快表失败时,要读次主存A1B2C3D417.采用动态重定位方式装入的作业,在执行中允许将其移动A用户有条件地B用户无条件地C操作系统有条件地D操作系统无条件地18.段式和页式存储管理的地址结构很类似,但是它们之间有实质上的不同以下说法中,错误的是A页式的逻辑地址是连续的,段式的逻辑地址可以不连续B页式的地址是一维的,段式的地址是二维的C分页是操作系统进行的,分段是用户确定的D页式采用动态重定位方式,段式采用静态重定位方式19.主存的地址空间常称为A逻辑地址空间B程序地址空间C物理地址空间D相对地址空间20.段页式存储管理中,每次从主存中取指令或取操作数,当读快表失败时,至少要次访问主存A0B1C2 D321.支持程序浮动的地址转换机制是A页式地址转换B段式地址转换C静态重定位D动态重定位22.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按进行排列A地址从大到小B地址从小到大C尺寸从大到小D尺寸从小到大23.在请求页式存储管理中,当查找的页不在中时,要产生缺页中断A外存B虚存C内存D地址空间24.在段页式系统中(无快表),为获得一条指令或数据,必须访问内存A1次B2次C3次D4次25.在一虚拟存储系统中,设主存的容量为32MB,辅存(硬盘)的容量为2GB,而地址寄存器的位数是32位,在这样的系统中,虚存的最大容量是A1GBB16MBC1GB+16MBD4GB26.在段式存储管理的地址转换时,若段内地址大于段表中该段的长度,则发生A缺页中断B溢出中断C硬件故障中断D地址越界中断27.在下列存储管理方式中,不要求将作业全部装入并不要求一个连续存储空间的管理方式是A固定分区存储管理B可变分区存储管理C页式存储管理D请求页式存储管理28.采用页式存储管理使处理器执行指令的速度A提高B降低C有时提高有时降低D不受影响29.在段式存储管理中,A以段为单位分配,每一段是一个连续存储区B段与段之间必定不连续C段与段之间必定连续D每段是等长的30.页式虚拟存储管理中,当访问的页不在时,产生缺页中断A内存B外存C虚存D缓存31.在虚拟存储的实现中,需要页面淘汰的原因是A产生缺页中断时内存中没有空闲块B内存空间太大C页面换出、换入太频繁D进程要被封锁32.以下说法中,是错误的A可变分区存储管理采用静态重定位B分页存储管理采用动态重定位C动态重定位支持程序浮动D段式存储管理静态重定位33.以下不是影响缺页中断率的因素A页面调度算法B分配给作业的主存块数C程序的编制方法D存储管理方式34.分页式存储管理中,地址转换工作是由完成的A硬件B操作系统C用户程序D装入程序35.把目标程序中的逻辑地址转换成主存空间的物理地址称为A存储分配B地址重定位C地址保护D程序移动36.在操作系统的存储管理中,页式分配(分页)是A把程序的逻辑空间和内存的物理空间按同样的尺寸分成若干页B把作业按其所需空间分成若干页C将内存的空闲空间分成若干页D随机地将每个作业的地址空间分成大小相同的若干页37.在系统运行时,对于固定分区的存储管理方式,内存中能并发执行的作业的最大数量是_A用户确定的B可变的C不受限制的D固定的38.在以下的存储管理方案中,允许动态扩充主存容量的是方式A固定分区分配B可变分区分配C页式存储管理D请求分页存储管理39.在分页虚拟存储管理中,对缺页中断率没有影响的因素是A作业在输入井的等待时间B页面调度算法C作业得到的主存块数D程序的编制质量40.某系统采用页式存储管理,页的大小为512B,设内存容量为16MB,内存的分配使用情况采用“位示图”表示,则位示图需要字节A4KB8KC16KD32K41.内存分配的最佳适应算法的空闲区表是A按大小递减顺序排列B按大小递增顺序排列C按地址由小到大排列D按地址由大到小排列42.虚拟存储器的最大容量A为内外存容量之和B由计算机的地址结构决定C是任意的D由作业的地址空间决定43.很好地解决了“零头”(碎片)问题的存储管理方法是A页式存储管理B段式存储管理C可变分区存储管理D可重定位分区存储管理44.系统“抖动”现象的发生是由引起的A页面置换算法选择不当B交换的信息量过大C内存容量不足D请求页式管理方案45.采用段页式存储管理的系统中,若地址用32位表示,其中10位表示段号,页的大小为4KB,则允许每段的最大页号是A1024B1023C4096D409546.进程在执行中发生了缺页中断,经操作系统处理后,应让其执行指令A被中断的前一条B被中断的C被中断的后一条D启动时的第一条指令47.虚拟存储管理系统的理论基础是程序的原理A局部性B全局性C动态性D虚拟性48.在操作系统中,是以时间换取空间的技术A假脱机技术B虚拟存储器C中断技术D通道技术49.设有3个起始地址都是0的目标模块A、B、C,长度依次为L、M、N,这3个模块按A、B、C顺序采用静态连接方式连接在一起后,模块C的起始地址变为AL+M+NBL+MCL+M-1DL+M+150.下列页面置换算法中,会产生所谓Belady异常现象的是A最佳页面置换算法(OPT)B先进先出页面置换算法(FIFO)C最近最久未使用算法(LRU)D时钟页面置换算法(Clock)51.操作系统中,具有虚拟存储管理功能的管理方法包括存储管理A动态分区B分页式C请求分段D段页式52.Windows2000采用二级页表,其逻辑地址结构如下页目录索引dir10位页表页索引page10位页内偏移offset12位则其页目录的表项数和页的大小分别是A10和12B20和12C1M(1兆)和4KD1024和409653.下列对重定位的叙述中,正确的选项是A经过静态重定位后,指令代码并不发生变化B经过静态重定位后,数据地址和指令地址发生了变化C经过动态重定位后,数据地址和指令地址都发生了变化D经过动态重定位后,数据地址发生了变化而指令地址没有发生变化54.假设某计算机系统的内存大小为2560KB,采用可变分区管理内存,在某一时刻内存的使用情况如下表所示始址0K200K500K1000K1050K1350K1600K1750K1950K2350K状态已用未用已用未用已用未用已用未用已用未用容量200K300K500K50K300K250K150K200K400K210K此时若进程顺序请求200K、100K和50K的存储空间,系统采用某种内存分配算法为进程依次分配内存,分配后的内存使用情况如下表所示始址0K400K500K1000K1050K1450K1600K1750K1950K2400K状态已用未用已用未用已用未用已用未用已用未用容量400K100K500K50K400K150K150K200K450K160K则该系统采用的内存分配算法是适应算法A首次B循环首次C最佳D最坏55.某动态分区分配存储管理系统,系统刚把始址为230K的的一小块内存分配出去后,内存中的空闲分区情况如下表所示序号分区大小KB分区始址K18050275250355450490550有一个作业申请50KB内存,系统把第2个空闲区分配给了该作业50KB,则该系统采用的分区分配算法是适应算法A首次B最佳C循环首次D最坏56.下列选项中,对分段存储管理叙述正确的是A每个段必须是大小相等的B每一段必须是连续的存储区C每一段不必是连续的存储区D段之间的存储区必须是连续的57.在一个分页虚存系统中,设页长2KB,某用户程序有30页若该程序的虚页
0、
1、
2、
3、
4、
5、
6、7已分别装入内存块
4、
17、
18、
20、
25、
26、
30、32中,则该程序中的虚地址0AC5H和3AC5H对应的物理地址分别是A4AC5H和14AC5HB4AC5H和20AC5HC8AC5H和20AC5HD8AC5H和102C5H58.某进程页面访问序列为432143543215,且开始执行时,内存中没有页面,分配给该进程的物理块数是3,则采用FIFO页面置换算法和LRU页面置换算法时缺页率分别是A83%和75%B85%和70%C75%和83%D84%和75%59.在请求分页系统中,假如一个作业的页面走向是12131242134,分配给该作业的该作业的物理块数M为2(初始为空),当用FIFO页面置换算法时,所发生的缺页次数是次A10B9C8D760.在请求分页系统中,假如一个作业的页面走向是12131242134,分配给该作业的该作业的物理块数M为2(初始为空),当用LRU页面置换算法时,所发生的缺页次数是次A10B9C8D761.某基于动态分区存储管理的计算机,其主存容量为55MB初始为空闲,采用最佳适配BestFit算法,分配和释放的顺序为分配15MB、分配30MB、释放15MB、分配8MB、分配6MB,此时主存中最大空闲分区的大小是A7MBB9MBC10MBD15MB62.某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为210字节,页表项大小为2字节,逻辑地址结构为,逻辑地址空间大小为216页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是A64B128C256D51263.分区分配内存管理方式的主要保护措施是__________A界地址保护B程序代码保护C数据保护D栈保护64.一个分段存储管理系统中,地址长度32位,其中段号占8位,则最大段长是________A2的8次方字节B2的16次方字节C2的24次方字节D2的32次方字节65.在缺页处理过程中,操作系统执行的操作可能是Ⅰ.修改页表Ⅱ.磁盘I/OⅢ.分配页框A仅Ⅰ、ⅡB仅ⅡC仅ⅢDⅠ、Ⅱ和Ⅲ66.当系统发生抖动thrashing时,可以采取的有效措施是Ⅰ.撤销部分进程Ⅱ.增加磁盘交换区的容量Ⅲ.提高用户进程的优先级A仅ⅠB仅ⅡC仅ⅢD仅Ⅰ、Ⅱ67.在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是________A编辑B编译C连接D装载68.下列关于虚拟存储器的叙述中,正确的是A虚拟存储器只能基于连续分配技术B虚拟存储器只能基于非连续分配技术C虚拟存储器容量只受外存容量的限制D虚拟存储器容量只受内存容量的限制第五章设备管理1.选择题1.下述关于设备绝对号和相对号的说法中,正确的是A操作系统为每台设备确定一个绝对号和一个相对号B用户进程申请设备时应该指定绝对号和相对号C申请设备时指定绝对号可提高设备的利用率D申请设备时指定设备类、相对号使设备分配的灵活性强2.虚拟设备技术是指用的技术A共享设备代替独占设备B独占设备代替共享设备C共享设备模拟独占设备D独占设备模拟共享设备3.SPOOL系统克服了______利用率低的缺点A共享设备B独占设备C主存储器D虚拟设备4.下列算法中可用于磁盘移臂调度的是A最短计算时间优先B电梯算法C时间片轮转D响应比高者优先5.用户编写程序时使用的设备与实际使用的设备无关,这种特性称为A设备一致性B设备独立性C设备虚拟性D设备共享性6.指定扇区旋转到磁头位置所需的时间称为时间A寻找B延迟C传送D旋转7.磁盘是共享设备,每一时刻 进程与它交换信息A可有任意多个B限定n个C至少有一个D最多有一个8.硬件采用了中断和通道技术,使得 ACPU与外设能紧密结合BCPU与外设能并行工作CCPU速度提高D外设速度提高9.通道在输入输出操作完成或出错时,就形成,等候CPU来处理A硬件故障中断B程序中断C外部中断DI/O中断10.磁盘是可共享的设备,每一时刻进程与它交换信息A允许有两个B可以有任意多个C最多有1个D至少有1个11.对磁盘进行移臂调度时,既考虑了减少寻找时间,又不频繁改变移动臂的移动方向的调度算法是A先来先服务B最短寻找时间优先C电梯调度D优先级高者优先12.为了提高设备分配的灵活性,用户申请设备时应指定号A设备类相对B设备类绝对C相对D绝对13.对磁盘进行移臂调度的目的是为了缩短时间A寻道B延迟C传送D启动14.操作系统采用SPOOLing技术提高了利用率A独占设备B文件C主存储器D共享设备15.从磁盘读取数据的下列时间中对系统效率的影响最大A处理时间B传输时间C延迟时间D寻道时间16.通道是一种A存储器B控制器CI/O处理器DI/O设备17.在采用SPOOLing技术的系统中,用户作业的打印结果首先被送到A硬盘固定区域B终端C内存固定区D打印机18.对磁盘进行移臂调度的目的是为了缩短A查找定位时间B搜索延迟时间C数据传递时间D启动时间19.通道在输入输出操作完成或出错时,就形成,等候CPU来处理A硬盘故障中断B程序中断C外部中断DI/O中断20.下列算法可用于磁盘移臂调度的是ALRU算法B电梯调度算法C时间片轮转法D响应比高者优先算法21.以下不属于磁盘的驱动调度A最高响应比优先调度算法B先来先服务调度算法C电梯调度算法D单向扫描调度算法22.操作系统中的SPOOLing技术,实质上是将“转化”为共享设备的技术A临界设备B虚拟设备C脱机设备D块设备23.关于SPOOLing的叙述中,是错误的ASPOOLing系统中不需要独占设备BSPOOLing系统加快了作业的执行速度CSPOOLing系统使独占设备变成了共享设备DSPOOLing利用了处理器与通道的并行工作能力24.为了使多个进程能有效地同时处理输入和输出,最好使用结构的缓冲技术A单缓冲区B双缓冲区C多缓冲区环D缓冲池25.通过硬件和软件的功能扩充,把原来的独占设备“改造”成能为若干用户共享的设备,这种设备称为设备A用户B系统C虚拟D临界26.以下叙述中,正确的是A在现代计算机系统中,只有I/O设备才是有效的中断源B在中断处理过程中必须屏蔽中断C同一用户所使用的I/O设备也可能并行工作DSPOOLing是脱机I/O系统27.在操作系统中,指的是一种硬件机制A缓冲池B通道技术CSPOOLing技术D内存覆盖技术28.在操作系统中,用户在使用I/O设备时,通常采用A物理设备名B虚拟设备名C逻辑设备名D绝对设备号29.SPOOLing技术提高了的利用率A独占设备B共享设备C文件D主存储器30.下列有关设备管理的叙述中,是错误的A所有外围设备的启动工作由系统同一来做B来自通道的I/O中断事件由设备管理负责处理C编制好的通道程序是放在主存储器中的D由用户给出的设备号是设备的绝对号31.某操作系统中,采用中断驱动I/O控制方式,设中断时,CPU用1ms来处理I/O中断请求,其他CPU时间全部用来计算若系统时钟中断频率为100Hz,则CPU的利用率为%A60B70C80D9032.基本的I/O设备处理程序一般处于状态A就绪B执行C阻塞D挂起33.下述各项中,不是SPOOLing技术的特点A提高了I/O速度B将独占设备模拟成共享设备C采用高速缓存cacheD实现了虚拟设备功能34.下述有关设备管理的叙述中,错误的是A通道是处理I/O的软件B所有外围设备的启动工作由系统统一来做C由用户给出的设备号是设备的相对号(逻辑设备名)D编制好的通道程序是存放在主存储器中的35.I/O软件一般分为4个层次用户层、与设备无关软件层、设备驱动程序、中断处理程序以下工作中,不是由设备驱动程序完成的是A向设备寄存器写命令B检查用户是否有权使用设备C将二进制整数转换成ASCII码以便打印D解释用户的I/O请求,并将该请求转化为具体的I/O操作36.I/O系统硬件结构分为4级
①设备控制器;
②I/O设备;
③计算机;
④I/O通道按级别由高到低的顺序是A
②-
④-
①-
③B
③-
①-
④-
②C
②-
①-
④-
③D
③-
④-
①-
②37.本地用户通过键盘登录系统时,首先获得键盘输入信息的程序是A命令解释程序B中断处理程序C系统调用服务程序D用户登录程序38.单处理机系统中,能并行的是__________I.进程与进程II.处理机与设备III.处理机与通道IV.设备与设备AI、II和IIIBI、II和IVCI、III和IVDII、III和IV39.假设磁头当前位于105道,正在向磁道号增加的方向移动现有一个磁道访问请求序列为35451268110180170195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是________A11017018019568453512B11068453512170180195C11017018019512354568D1235456811017018019540.程序员利用系统调用打开I/O设备时,通常使用的设备标识符是__________A逻辑设备名B物理设备名C主设备号D从设备号41.用户程序发出磁盘I/O请求后,系统的正确处理流程是A用户程序→系统调用处理程序→中断处理程序→设备驱动程序B用户程序→系统调用处理程序→设备驱动程序→中断处理程序C用户程序→设备驱动程序→系统调用处理程序→中断处理程序D用户程序→设备驱动程序→中断处理程序→系统调用处理程序42.某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析假设一个缓冲区与一个磁盘块大小形同,把一个磁盘块读入缓冲区的时间为100µs,将缓冲区的数据传送到用户区的时间是50µs,CPU对一块数据进行分析的时间为50µs在单缓冲区和双缓冲区结构下,读入并分析万该文件的时间分别是A1500µs、1000µsB1550µs、1100µsC1550µs、1550µsD2000µs、2000µs43.操作系统的I/O子系统通常由四个层次组成,每一层明确定义了与邻层的接口,其合理的层次组织排列次序是A用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序44.下列选项中,不能改善磁盘I/O性能的是A重排I/O请求次序B在一个磁盘设置多个分区C预读和滞后写D优化文件物理的分布第六章文件管理1.选择题1.逻辑文件的组织结构是由确定的A操作系统B存储容量C用户D文件长度2.采用树形目录结构后,不同用户对同一个文件定义的文件名A应该相同B不能相同C可以不同D应该不同3.UNIX文件系统对盘空间的管理采用AFAT表法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.如果允许不同用户的文件可以具有相同的文件名,通常采用来保证按名存取的安全A重名翻译机构B建立索引表C建立指针D多级目录结构12.对记录式文件,操作系统为用户存取文件信息的最小单位是A字符B数据项C记录D文件13.对一个文件的访问,常由共同限制A用户访问权限和文件属性B用户访问权限和用户优先级C用户优先级和文件属性D文件属性和口令14.UNIX系统中,文件存贮器的管理采用的是A位图法B空闲块表法C成组连接法D单块连接法15.逻辑文件存放在到存储介质上时,采用的组织形式是与有关的A逻辑文件结构B存储介质特性C主存储器管理方式D分配外设方式16.采用直接存取(随机存取)方法来读写磁盘上的物理记录时,效率最低的是A连续结构文件B索引结构文件C隐式链接结构文件D显式链接结构文件17.为解决文件重名问题,操作系统的文件系统必须采用目录A分段B二级或多级C分块存取D标识名18.文件系统中,索引文件结构中的索引表是用来A.指示逻辑记录逻辑地址的B.存放部分数据信息的C.存放查找关键字项内容的D.指示逻辑记录和物理块之间对应关系的19.为了保证文件未经文件主授权,任何其他用户均不得使用该文件,操作系统提供的解决方法为A文件复制B文件共享C文件保密D文件保护即文件访问控制20.Windows98的文件目录(文件夹)采用结构A单级目录B二级目录C三级目录D树型目录21.按文件的物理组织结构可将文件分成等A数据文件,命令文件,文本文件B命令文件,库文件,索引文件C连续文件,链式文件,索引文件D输入文件,输出文件,随机文件22.在UNIX中文件的物理结构是分配方式A顺序B链接C索引D索引顺序23.从用户观点看,文件系统的主要目的是A实现对文件的按名存取B实现虚拟存储C提高外存的读写速度D用于存储系统文件24.UNIX文件系统对磁盘空间的管理采用AFAT表法B位示图法C空闲块链接法D空闲块成组链接法25.逻辑文件必须存放在连续存储空间中的存储结构有结构A链接B顺序C索引D流式26.以下不是磁盘存储空间的常用管理方法A位示图B记录的成组操作C空闲块表D空闲块链27.UNIX系统磁盘存储空间的管理采用的管理方法A位示图B记录的成组操作C空闲块表D空闲块成组链接28.某操作系统的文件系统中,采用3个字节表示磁盘块号,每个磁盘块大小为512字节该系统中每个(逻辑)磁盘允许的最大容量是字节A2GB4GC8GD16G29.若采用位示图(100行,32列)表示磁盘块的使用状态当分配一个盘块号133号时,其在位示图中的行、列数为(注行号0~99,列为0~31,首盘块号为0)A4和5B5和3C4和3D5和430.下列文件中属于逻辑结构的文件是A连续文件B系统文件C目录文件D流式文件31.不包含在文件控制块(又称文件目录项)中的信息是A存储介质B文件名C存取控制信息D文件的物理结构32.为了对文件系统中的文件进行安全管理,任何一个用户在进入系统时都必须进行注册,这一级安全管理是级安全管理A系统B目录C用户D文件33.位示图可用于A文件目录的查找B磁盘空间的管理C主存空间的共享D实现文件的保护和保密34.在文件的物理结构中,结构不利于文件长度的动态增长A顺序B链接C索引DHash35.UNIX系统中,文件用于把一个进程的输出连接到另一个进程的输入A普通B特殊C目录D管道36.UNIX系统的多用户环境下,对每个文件设置了三种权限,从而加强了文件的保密性和安全性A文件的系统、隐含和私有B文件的所有者、同组用户及其他人C读、写及执行D读、写、执行及复制37.下列关于UNIX的叙述中,是不正确的AUNIX是一个多道的分时系统BPIPE机制是UNIX的贡献之一C提供可动态装卸的文件卷是UNIX的特色之一D路径名是UNIX独有的实现文件共享的机制38.位示图方法可用于A进程的调度B盘空间的管理C文件的共享D进程间通讯39.下列选项中,不是删除文件所需要完成的工作A释放文件所占用的存储空间B对文件原占用的存储单元全部清零C删除该文件的目录项,即文件控制块FCBD若文件为共享文件,还要对共享设置进行处理40.在有随机直接存取需求和允许文件动态增长的情况下,宜选择文件形式A顺序B链接C索引D记录式41.下列对于索引文件的描述中,错误的是A索引文件和主文件配合使用B使用索引文件是为了加快对主文件的检索速度C索引文件和顺序文件没有什么联系D可以说利用索引文件,是空间换取时间42.操作系统中对目录管理的主要要求,不包括A对文件实现按名存取B节省文件存储空间C提高对目录的检索速度D允许文件重名43.以下关于文件组织结构的说法中,错误的是A文件组织从用户和文件系统的不同角度出发分为逻辑文件和物理文件B逻辑文件是用户概念中的文件,分为流式文件和记录式文件C磁带文件的物理组织方式一般可以采用顺序结构或链接结构D磁盘文件的物理组织方式一般可以采用顺序结构、链接结构或索引结构等44.某系统中,一个FCB占用32B,盘块大小为1KB,文件目录中共有3200个FCB,查找该目录中的一个文件,平均启动磁盘次数为A50B64C100D20045.下列各项描述中,不是树型目录优点的是A解决了文件重名问题B提高了文件检索速度C根目录到指定文件有多条路径D便于进行存储权限控制46.在UNIX系统V中,如果一个盘块的大小为1KB,每个盘号占4个字节,那么,一个进程要访问某文件中偏移量为23456789字节处的数据时,需要经过A直接寻址(相当于一级索引)B一次间址(相当于二级索引)C二次间址(相当于三级索引)D三次间址(相当于四级索引)47.文件系统采用多级目录结构可以A节省存储空间B解决命名冲突C缩短文件传送时间D减少系统开销48.在有关文件管理的下述叙述中,是正确的A“在一级目录结构中,不同用户可以用相同的文件名”B“在二级目录结构中,不同用户不能用相同的文件名”C“逻辑记录的大小与存储介质分块的大小必须一致”D“从用户的观点看,文件系统主要功能是实现按名存取”49.在下述存储管理方案中,管理方式要求作业的逻辑地址与占有主存的存储区域都是连续的A段页式B页式C段式D可变分区50.设文件F1当前引用计数值为1,先建立F1的符号链接软链接文件F2,再建立F1的硬软链接文件F3,然后删除F1此时,F2和F3的引用计数值分别是__________A0.1B1.1C1.2D2.151.下面是关于文件的一些操作若需要读一个文件,那么描述次序正确的是D
①将文件的目录信息读入内存
②向设备管理程序发出I/O请求,完成数据读入操作
③指出文件在外存上的存储位置,并进行文件逻辑块号到屋里块号的转换
④按存取控制说明检查访问的合法性
⑤按文件名从用户打开文件表找到该文件的文件目录项A
⑤③②④①B
①⑤④③②C
④①⑤③②D
⑤①④③②52.在UNIXSystemV中,如果一个盘块的大小为1KB,每个盘块号占4B,那么,一个进程要读取某文件中偏移量为12345678B处的数据时,需要启动次磁盘(执行读文件操作时,假设该文件的索引结点已经在内存中)A1B2C3D453.在UNIXSystemV中,如果一个盘块的大小为1KB,每个盘块号占4B,那么,该系统中允许的文件最大长度约为A1GBB16GBC256GBD4TB54.如果利用200行,30列的位示图来标志盘块的使用情况,在进行盘块分配时,当第一次找到的空闲盘块(即该位为0)处于11行,18列,则相应的盘块号为假设行号、列号、盘块号皆从0开始编号A330B348C318D30055.设文件索引节点中有7个地址项,其中4个地址项是直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4字节若磁盘索引块和磁盘数据块大小均为256字节,则可表示的单个文件最大长度是A33KBB519KBC1057KBD16513KB56.设置当前工作目录的主要目的是A节省外存空间B节省内存空间C加快文件的检索速度D加快文件的读/写速度57.下列文件物理结构中,适合随机访问且易于文件扩展的是__________A连续结构B索引结构C链式结构且磁盘块定长D链式结构且磁盘块变长58.文件系统中,文件访问控制信息存储的合理位置是__________A文件控制块B文件分配表C用户口令表D系统注册表59.若一个用户进程通过read系统调用读某个文件,则下列关于read系统调用过程的叙述中,正确的是Ⅰ.若该文件的数据不在内存,则该进程进入睡眠等待状态Ⅱ.请求read系统调用会导致CPU从用户态切换到核心态Ⅲ.read系统调用的参数应包含文件的名称A仅Ⅰ、ⅡB仅Ⅰ、ⅢC仅Ⅱ、ⅢDⅠ、Ⅱ和Ⅲ
1、临界区在每个进程中,访问临界资源的那段程序称为临界区
2、进程的互斥两个进程由于不能同时使用同一临界资源,只能在一个进程使用完了,另一进程才能使用,这种现象称为进程间的互斥
3、进程的同步相互合作的两个进程之间需要在某个(些)确定点协调它们的工作,一个进程到达了该点后,除非另一进程已经完成了某些操作,否则就不得不停下来,等待这些操作的完成这就是进程间的同步
4、虚拟存储器虚拟存储技术是非常重要的存储管理技术,它的核心思想是利用巨大的硬盘空间来弥补不足的实际内存空间在虚拟内存管理下,应用程序可以使用的存储空间远远大于实际的内存大小
5、前趋图是一个有向无循环图,记为DAGDiredtedAcyclicGraph,用于描述进程之间执行的前后关系图中的每个结点可用于描述一个程序段或者进程,及至一条语句,结点间的有向边则用于表示两个结点之间存在的偏序或前趋关系
6、系统吞吐量是指系统在单位时间内所完成的总工作量
7、SPOOLing技术即外部设备联机并行操作,实现低速输入输出设备与高速的主机之间的高效率数据交换
8、调度算法根据系统的资源分配策略所规定的资源分配算法
9、临界资源每次仅允许一个进程访问的资源
10、进程进程进进程实体的运行过程,是系统进行资源分配和调度的一个独立单位
11、死锁多个进程在争夺一个临界资源所造成的一种僵局
12、RAID
13、信号量
14、调度算法
15、作业第一章操作系统引论选择题参考答案1.D2.C3.B4.A5.D6.B7.B8.C9.C10.B11.B12.B13.A14.B15.B16.B17.C18.C19.A20.C21.D22.A23.C24.D25.A26.C27.B28.C29.B30.C31.C32.AB33.A34.C35.AB36.B37.B38.C39.A40.A41.C42.C43.C44.D45.C46.D47.C48.A49.C50.D51.B52.B53.D54.D55.B56.D57.A58.A59.B60.C61.A62.C63.B第二章进程管理选择题参考答案1.D2.A3.C4.D5.B6.A7.B8.B9.A10.A11.D12.C13.B14.B15.B16.C17.D18.C19.B20.B21.C22.B23.B24.B25.B26.D27.B28.A29.D30.B31.B32.C33.B34.C35.C36.C37.B38.D39.A40.D41.D42.C43.B44.B45.C46.C47.C48.A49.D50.C51.D52.A53.B54.A55.C56.C57.D58.D59.B60.B61.B62.B63.A64.C65.A66.D67.D68.D69.C70.D71.D72.D73.A74.B75.A76.C77.C78.C79.B80.C81.D82.A83.D84.C85.C86.D87.D88.C89.A第三章处理机调度与死锁选择题参考答案1.A2.B3.A4.D5.B6.D7.B8.D9.D10.A11.C12.D13.D14.C15.D16.D17.D18.D19.A20.B21.C22.B23.A24.C25.C26.A27.C28.B29.B30.D31.C32.B33.A34.D35.B36.C37.B38.B39.A40.D41.C42.D43.B44.B45.C46.A47.D48.C49.C50.B51.D52.D53.B54.C第四章存储器管理选择题参考答案1.D2.D3.C4.D5.B6.B7.D8.D9.C10.D11.A12.C13.C14.D15.A16.B17.C18.D19.C20.D21.D22.C23.C24.C25.D26.D27.D28.B29.A30.A31.A32.D33.D34.A35.B36.A37.D38.D39.A40.A41.B42.B43.A44.B45.B46.B47.A48.B49.B50.B51.C52.D53.B54.D55.C56.B57.D58.C59.A60.C61.B62.B63.A64.C65.D66.A67.C68.C第五章设备管理选择题参考答案1.D2.C3.B4.B5.B6.B7.D8.B9.D10.C11.C12.A13.A14.A15.D16.C17.A18.A19.D20.B21.A22.A23.B24.D25.C26.D27.B28.C29.A30.D31.D32.C33.C34.A35.C36.D37.B38.D39.A40.A41.B42.B43.A44.B第六章文件管理选择题参考答案1.C2.C3.D4.C5.B6.C7.D8.B9.A10.C11.D12.C13.A14.C15.B16.C17.B18.D19.D20.D21.C22.C23.A24.D25.B26.B27.D28.C29.A30.D31.A32.A33.B34.A35.D36.C37.D38.B39.B40.C41.C42.B43.C44.A45.C46.C47.B48.D49.D50.B51.C52.C53.B54.B55.C56.C57.B58.A59.C页目录号页号页内偏移量。