操作系统期末复习题 带答案.docx

1、操作系统期末复习题 带答案操作系统复习题（部分）单项选择题1操作系统是一种（B）。A通用软件 B系统软件 C应用软件 D软件包2操作系统是对（ C）进行管理的软件。A软件 B硬件 C计算机资源 D应用程序3下面哪个资源不是操作系统应该管理的？（ D）ACPU B内存 C外存 D源程序4操作系统的基本功能是（D ）。A提供功能强大的网络管理工具 B提供用户界面方便用户使用C提供方便的可视化编辑程序 D控制和管理系统内的各种资源5现代操作系统中最基本的两个特征是（ B）。A并发和不确定 B并发和共享 C共享和虚拟 D虚拟和不确定6【2009年计算机联考真题】单处理机系统中，可以并行的是（ D）。进

2、程与进程 II处理机与设备 III处理机与通道 IV设备与设备AI、II、III BI、II、IV CI、III、IV DII、III、IV7用户可以通过（B）两种方式来使用计算机。A命令接口和函数 B命令接口和系统调用 C命令接口和文件管理 D设备管理方式和系统调用8下列选项中，不属于多道程序设计的基本特征是（ C）。A制约性 B间断性 C顺序性 D共享性9操作系统的基本类型主要有（ B）。A批处理操作系统分时操作系统和多任务系统B批处理操作系统分式操作系统和实时性操作系统C单用户系统多用户系统和批处理操作系统D实时操作系统分式操作系统和多用户系统10一个进程是（ C ）。A由协处理器执行的

3、一个程序 B一个独立的程序+数据集CPCB结构与程序和数据的组合 D一个独立的程序11下列关于线程的叙述中，正确的是（ A ）。A线程包含CPU现场，可以独立执行程序B每个线程有自己独立的地址空间C进程只能包含一个线程D线程之间的通信必须使用系统调用函数12操作系统是根据（ B）来对并发执行的进程进行控制和管理的。A进程的基本状态 B进程控制块 C多道程序设计 D进程的优先权13在任何时刻，一个进程的状态变化（ C）引起另一个进程的状态变化。A必定 B一定不 C不一定 D不可能14在单处理器系统中，如果同时存在10个进程，则处于就绪队列中的进程最多有（C）个。A1 B8 C9 D1015一个进

4、程释放了一台打印机后，有可能改变（ C）的状态。A自身进程 B输入/输出进程C另一个等待打印机的进程 D所有等待打印机的进程16一个进程的基本状态可以从其他两种基本状态转变过去，这个基本的状态一定是（C ）。A执行状态 B阻塞状态 C就绪状态 D完成状态17用信箱实现进程间互通信息的通信机制要有两个通信原语，它们是（ C）。A原语和执行原语 B就绪原语和执行原语C发送原语和接收原语 D就绪原语和接收原语18 PCB是进程实体的一部分，下列（ D）不属于PCB。A进程ID B CPU状态 C堆栈指针 D全局变量19进程创建后，所有创建完成的PCB被链接成一个序列，这个序列称为（ C）。A阻塞队列

5、 B挂起序列 C就绪队列 D运行队列20在一个多道系中，若就绪队列到不空，就绪的进程数目越多，处理器的效率（C ）。A越高 B越低 C不变 D不确定21进程自身决定（ A）。A从运行状态到阻塞状态 B从运行状态到就绪状态C从就绪状态到运行状态 D从阻塞状态到就绪状态22对进程的管理和控制使用（ B）。A指令 B原语 C信号量 D信箱23下面的叙述中，正确的是（B ）。A线程是比进程更小的能独立运行的基本单位，可以脱离进程独立运行24引入线程可提高程序并发执行的程度，可进一步提高系统效率C线程的引入增加了程序执行时的时空开销D一个进程一定包含多个线程25两个合作进程（Cooperating Pr

6、ocesses）无法利用（ C）交换数据。A文件系统 B共享内存C高级语言程序设计中的全局变量 D消息传递系统26时间片轮转调度算法是为了（A ）。A多个终端能够得到系统及时响应 B使系统变得高效C优先级较高的进程得到及时响应 D需要CPU时间最少的进程最先做27（ B）有利于CPU繁忙型的作业，而不利于I/0繁忙型的作业。A时间片轮转调度算法 B先来先服务调度算法C短作业（进程）优先算法 D优先权调度算法28设有4个作业同时到达，每个作业的执行时间均为2h，它们在一台处理器上按单道运行，则平均周转时间为（B ）。A1h B5h C2.5h D8h29若每个作业只能建立一个进程，为了照顾短作业

7、用户，应采用（ B）；为了照顾紧急作业用户，应采用（ E）；为了能实现人机交互，应采用（ C）；而能使短作业长作和交互作业用户都满意，应采用（D ）。AFCFS调度算法 B短作业优先调度算法C时间片轮转调度算法 D多级反馈队列调度算法E剥夺式优先级调度算法30设有三个作业，其运行时间分别是2h， 5h， 3h，假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是（ D）。A J1，J2，J3 B J3，J2，J1 C J2，J1，J3 D J1，J3，J231一个作业8:00到达系统，估计运行时间为1h。若10:00开始执行该作业，其响应比是（ C）。A2 B1

8、C3 D0.532下列调度算法中，（ B）调度算法是绝对可抢占的。A先来先服务 B时间片轮转C优先级 D短进程优先33有5个批处理作业A、B、C、D、E几乎同时到达，其预计运行时间分别为10、6、2、4、8，其优先级（由外部设定）分别为3、5、2、1、4，这里5为最高优先级。以下调度算法中，平均周转时问为14的是（ D）调度算法。A时间片轮转（时间片为1）B优先级调度C先来先服务（按照顺序10、6、2、4、8）D短作业优先34下列对临界区的论述中，正确的是（ D）。A临界区是指进程中用于实现进程互斥的那段代码B临界区是指进程中用于实现进程同步的那段代码C临界区是指进程中用于实现进程通信的那段代

9、码D临界区是指进程中用于访问共享资源的那段代码35不需要信号量就能实现的功能是（ D）。A进程同步 B进程互斥C执行的前驱关系 D进程的并发执行36若一个信号量的初值为3， 经过多次PV操作以后当前值为-1，此表示等待进入临界区的进程数是（ A）。A1 B2 C3 D437【2010年计算机联考真题】设与某资源关联的信号量（K）初值为3，当前值为1。若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是（B ）。A0.1 B1.0 C1.2 D2.038用V操作唤醒一个等待进程时，被唤醒进程的变为（C ）状态。A运行 B等待 C就绪 D完成39在用信号量机制实现互斥时，互斥信号量的

10、初值为（ B）。A0 B1 C2 D340用P、V操作实现进程同步，信号量的初值为（ D）。A 1 B0 C1 D由用户确定41有三个进程共享同一程序段，而每次只允许两个进程进入该程序段，若用PV操作同步机制，则信号量s的取值范围是（A ）。A2，1，0，-1 B3，2，1，0 C2，1，0，-1，-2 D1，0，-1，-242对于两个并发进程，设互斥信号量为mutex（初值为1），若mutex=0，则（ B）。A表示没有进程进入临界区B表示有一个进程进入临界区C表示有一个进程进入临界区，另一个进程等待进入D表示有两个进程进入临界区43对于两个并发进程，设互斥信号量为mutex（初值为1），若

11、mutex=-10，则（ C）。A表示没有进程进入临界区B表示有一个进程进入临界区C表示有一个进程进入临界区，另一个进程等待进入D表示有两个进程进入临界区44当一个进程因在互斥信号量mutex上执行V（ mutex ）操作而导致唤醒另一个进程时，则执行V操作后mutex的值为（D ）。A大于0 B小于0C大于等于0 D，小于等于045若一个系统中共有5个并发进程涉及某个相同的变量A， 则变量A的相关临界区是由（ C）个临界区构成的。A1 B3 C5 D646下述哪个选项不是管程的组成部分（C ）。A局限于管程的共享数据结构B对管程内数据结构进行操作的一组过程C管程外过程调用管程内数据结构的说明

12、D对局限于管程的数据结构设置初始值的语句47以下关于管程的叙述错误的是（ C）。A管程是进程同步工具，解决信号量机制大量同步操作分散的问题B管程每次只允许一个进程进入管程C管程中的signal操作的作用和信号量机制中的V操作相同D管程是被进程调用的，管程是语法范围，无法创建和撤销48如果有四个进程共享同一程序段，每次允许三个进程进入该程序段，若用PV操作作为同步机制，则信号量的取值范围是（C ）。A4，3，2，1，-1 B2，1，0，-1，-2C3，2，1，0，-1 D2 ，1，0，-2，-349在9个生产者6个消费者共享容量为8的缓冲区的生产者-消费者问题中，互斥使用缓冲器的信号量初始值为（

13、 A）。A1 B6 C8 D950在操作系统中，死锁出现是指（ C）。A计算机系统发生重大故障B资源个数远远小于进程数C若干进程因竞争资源而无限等待其他进程释放已占有的资源D进程同时申请的资源数超过资源总数51一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的（B ）。A互斥 B占有并请求 C非剥夺 D循环等待52系统产生死锁的可能原因是（A ）。A独占资源分配不当 B系统资源不足C进程运行太快 D CPU内核太多53死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件的是（D ）。A银行家算法 B一次性分

14、配策略 C剥夺资源法 D资源有序分配策略54某系统中有三个并发进程都需要四个同类资源，则该系统必然不会发生死锁的最少资源是（ B）。A 9 B 10 C 11 D1255某系统中共有11台磁带机，X个进程共享此磁带机设备，每个进程最多请求使用3台，则系统必然不会 死锁的最大X值是（B ）。A4 B5 C6 D756【2009年计算机联考真题】某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（ C）。A2 B 3 C4 D 557下列关于死锁的说法正确的有（D ）。I死锁状态一定是不安全状态II产生死锁的根本原因是系统资源分配不足和进

15、程推进顺序非法III资源的有序分配策略可以破坏死锁的循环等待条件IV采用资源剥夺法可以解除死锁，还可以采用撤销进程方法解除死锁AIIII BII CIV D四个说法都对58假设具有5个进程的进程集合P=P0，P1，P2，P3，P4，系统中有三类资源ABC，假设在某时刻有如下状态，见表2 -2。C请问当x、y、z取下列哪些值时，系统是处于安全状态的?I1，4，0 II0，6，2III1，1，1 IV0，4，7A II、III BI、IIC只有I DI、III59【2011年计算机联考真题】某时刻进程的资源使用情况见表2 -21，此时的安全序列是（ D ）。AP1，P2，P3，P4 B P1，P3

16、，P2，P4CP1，P4，P3，P2 D不存在60【2010年计算机联考真题】某基于动态分区存储管理的计算机，其主存容量为55 MB（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为: 分配15 MB，分配30MB，释放15 MB，分配8MB，分配6MB此时主存中最大空闲分区的大小是（ B ）。A 7MB B9MB C 10MB D 15 MB61段页式存储管理中，地址映射表是（ C ）。A每个进程一张段表，两张页表B每个进程的每个段一张段表，一张页表C每个进程一张段表，每个段一张页表D每个进程一张页表，每个段一张段表62在可变分区分配方案中，某一进程完成后，系统回收其主存

17、空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（ D ）。A无上邻空闲区也无下邻空闲区B有上邻空闲区但无下邻空闲区C有下邻空闲区但无上邻空闲区D有上邻空闲区也有下邻空闲区63设内存的分配情况如图3 -19所示。若要申请一块40K的内存空间，采用最佳适应算法，则所得到的分区首址为（ C ）。A100K B190K C330K D410K64某段表的内容见表3 -3，一逻辑地址为（2，154），它对应的物理地址为（ B）。A120K+2 B480 K+154 C30K+154 D480K+2 65首次适应算法的空闲分区是（ C ）。A按大小递减顺序连在一起 B按大小递增顺序连

18、在一起C按地址由小到大排列 D按地址由大到小排列66引入段式存储管理方式，主要是为了更好地满足用户的一系列要求，下面哪个选项不属于这一系列的要求（ A ）。A方便操作 B方便编程 C共享和保护 D动态链接和增长67存储管理的目的是（ C ）。A方便用户 B提高内存利用率C方便用户和提高内存利用率 D增加内存实际容量68在段式分配中，CPU每次从内存中取一次数据需要（ C）次访问内存。A 1 B 3 C 2 D 469在段页式分配中，CPU每次从内存中取一次数据需要（ B ）次访问内存。A 1 B 3 C 2 D 470【2009年计算机联考真题】一个分段存储管理系统中，地址长度为32位，其中段

19、号8位，则最大段长是（ C ）。A28字节 B216字节 C224字节 D232字节71在分段存储管理方式中，（ A）。A以段为单位，每段是一个连续存储区B段与段之间必定不连续C段与段之间必定连续D每段是等长的72【2010年计算机联考真题】某计算机采用二级页表的分页存储管理方式，按字节编编址，页大小为210字节，页表项大小为2字节，逻辑地址结构为逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（ B ）。A64 B128 C256 D51273下面关于请求页式系统的页面调度算法中，说法错误的是（ D ）。A一个好的页面调度算法应减少和避免抖动现象B FIFO

20、算法实现简单，选择最先进入主存储器的页面调出C LRU算法基于局部性原理，首先调出最近一段时间内最长时间未被访问过的页面D CLOCK算法首先调出一段时间内被访问次数多的页面74在请求分页存储管理中，若采用FIFO页面淘汰算法，则当可供分配的页帧数据增加时，缺页中断的次数（ D ）。A减少 B增加 C无影响 D可能增加也可能减少75虚拟存储器的最大容量（ B ），A为内外存容量之和 B由计算机的地址结构决定C是任意的 D由作业的地址空间决定76某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址序列:1 8 1 7 8 2 7 2 1 8 3 8 2 1 3 1 7

21、 1 3 7假定内存容量为4个页面，开始时是空的，则页面失效次数是（ C ）。A4 B5 C6 D777【2010年计算机联考真题】设当前工作目录的主要目的是（ C ）。A外存空间 B节省内存空间C加快文件的检索速度 D加快文件的读/写速度78【2009年计算机联考真题】文件系统中，文件访问控制信息存储的合理位置是（ A ）。A文件控制块 B文件分配表C口令表 D系统注册表79从用户的观点看，操作系统中引入文件系统的目的是（ B ）。A保护用户数据 B实现对文件的按名存取C实现虚拟存储 D保存用户和系统文档及数据80文件系统在创建一个文件时，为它建立一个（ A ）。A文件目录项 B目录文件 C

22、逻辑结构 D逻辑空间81下列文件中属于逻辑结构的文件是 （ D ）。A连续文件 B系统文件 C链接文件 D流式文件82索引文件由逻辑文件和（ B ）组成。A符号表 B索引表 C交叉访问表 D链接表83下列关于索引表的叙述中，（ B ）是正确的。A索引表中每个记录的索引项可以有多个B对索引文件存取时，必须先查找索引表C索引表中含有索引文件的数据及其物理地址D建立索引的目的之一是为了减少存储空间84位示图可用于（ B ）。A文件目录的查找 B磁盘空间的管理C主存空间的管理 D文件的保密85文件系统采用两级索引分配方式。如果每个磁盘块的大小为1KB， 每个盘块号占4B，则该系统中，单个文件的最大长度

23、是（A ）。A64 MB B128 MB C32MB D以上答案都不对86磁盘是可共享设备，因此每一时刻（ D ）作业启动它。A可以由任意多个 B能限定多个C至少能由一个 D至多能由一个87存放在磁盘上的文件（ A ）。A既可随机访问也可顺序访问 B只能随机访问C只能顺序访问 D必须通过操作系统访问88用磁带做文件存储介质时，文件只能组织成（ A ）。A顺序文件 B链接文件 C索引文件 D目录文件89既可以随机访问又可顺序访问的有（ B ）。I光盘 II磁带 III U盘 IV磁盘AII、III、IV BI、III、IV CIII、IV D只有IV90磁盘的读写单位是（ B ）。A磁道 B扇区

24、 C簇 D字节91磁盘调度的目的是为了缩短（ A）时间。A找道 B延迟 C传送 D启动92磁盘上的文件以（ A ）为单位读/写。A块 B记录 C柱面 D磁道93在磁盘中读取数据的下列时间中，影响最大的是（ D ）。A处理时间 B延迟时间 C 传送时间 D寻找时间94下列算法中，用于磁盘调度的是（ C ）。A时间片轮转调度算法 BLRU算法C最短寻找时间优先算法 D优先级高者优先算法95以下算法中，（ B ）可能出现“饥饿”现象。A电梯调度 B最短寻找时间优先C循环扫描算法 D先来先服务96在以下算法中，（ B ）可能会随时改变磁头的运动方向A电梯调度 B先来先服务C循环扫描算法 D以上答案都不

25、会97【2009年计算机联考真题】假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（ A ）。A 110，170，180，195，68，45，35，12B 110，68，45，35，12，170，180，195C 110，170，180，195，12，35，45，68D 12，35，45，68，110，170，180，19598如果磁头当前正在第53号磁道，现有4个磁道访问请求序列为98，37，124，65，当下一次磁头将达到37号磁道，则只能采用的是

26、（ B）调度算法。A先来先服务 B电梯调度（扫描算法） C最短寻道时间优先 D循环扫描99设一个磁道访问请求序列为55，58，39，18，90，160，150，184，磁头的起始位置为100，若采用SSTF（最短寻道时间优先）算法，则磁头移动（D ）个磁道。A 55 B 184 C 200 D 248100虚拟设备是指（ C ）。A允许用户使用比系统中具有的物理设备更多的设备B允许用户以标准化方式来使用物理设备C把一个物理设备变换成多个对应的逻辑设备 D允许用户程序不必全部装入主存便可使用系统中的设备101如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（ C ）。A

27、程序查询 B中断方式 C DMA方式 D无条件存取方式102关于通道、设备控制器和设备之间的关系，以下叙述中正确的是（ C ）。A设备控制器和通道可以分别控制设备B对于同一组输入/输出命令，设备控制器、通道和设备可以并行工作C通道控制设备控制器、设备控制器控制设备工作D以上答案都不对103缓冲区管理着重要考虑的问题是（C ）。A选择缓冲区的大小 B决定缓冲区的数量C实现进程访问缓冲区的同步 D限制进程的数量104提高单机资源利用率的关键技术是（ D ）。ASPOOLing技术 B虚拟技术C交换技术 D多道程序设计技术105SPOOLing技术的主要目的是（ B ）。A提高CPU和设备交换信息的速度B提高独占设备的利用率D减轻用户编程负担C提供主辅存接口106采用SPOOLing技术的计算机系统，外围计算机需要（ D）。A一台 B多台 C至少一台 D0台107SPOOLing系统由下列程序组成（ A ）。A预输入程序、井管理程序和缓输出程序B预输入程序、井管理程序和井管理输出程序C输入程序、井管理程序和输出程序D预输入程序、井管理程序和输出程序108在SPOOLing系统中，用户进程实际分配到的是（