操作系统原理经典选择题 高分不可不做

1、一、单选题1.实时操作系统必须在（ C ）内完成来自外部的事件。A.响应时间 B.周转时间 C.规定时间 D.调度时间2.多道程序设计是指（ D ）。A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序3.当CPU执行操作系统代码时,称CPU处于（ C ）。A.执行态 B.目态 C.管态 D.就绪态4.操作系统提供给程序员的接口是（ B ）。A.进程 B.系统调用 C.库函数 D.B和C5.在下列性质中，（ D ）不是分时系统的特征。A.多路性 B.交互性 C.独占性 D.成批性6.当CPU处于管态时,它可

2、以执行的指令应该是（ D ）。A.仅限于特权指令 B.仅限于非特权指令C.仅限于访管指令 D.计算机系统的全部指令7.外部设备完成了预定的操作或在操作过程中出现错误所引起的中断是（ B ）。A.程序中断 B.I/O中断C.外中断 D.硬件故障中断8.在一个计算机系统中，特权指令（ A ）下执行。A.只能在管态 B.只能在算态C.可在管态，也可在算态 D.不能在管态，也不能在算态9.在操作系统中，P、V操作是一种（ D ）。A.机器指令 B.系统调用命令C.作业控制命令 D.低级进程通讯原语10.进程从运行状态进入就绪状态的原因可能是（ D ）。A.被选中占有处理机 B.等待某一事件C.等待的事

3、件已发生 D.时间片用完11.原语的主要特点是（ A ）。A.不可分割性 B.不可再现性 C.不可屏蔽性 D.不可访问性12.设有五个进程共享一个互斥段，如果最多允许两个进程同时进入互斥段，则所采用的互斥信号量初值应该是（B ）。A.5 B.2 C.1 D.013.进程从运行状态到阻塞状态可能是由于（ C ）。A.进程调度程序的调度 B.现运行进程的时间片用完C.现运行进程执行了P操作 D.现运行进程执行了V操作14.并发进程之间（ D ）。A.彼此无关 B.必须同步C.必须互斥 D.可能需要同步或互斥15.设有四个作业同时到达,每个作业的执行时间均为2小时，它们在仪态处理机上按单道方式运行，

4、则平均周转时间为（ B ）。A.1小时 B.5小时 C.25小时 D.8小时16.现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1、T2和T3，且T1<T2<13。系统按单道方式运行且采用短作业优先算法，则平均周转时间是（ C ）。A.T1+T2+T3 B.(T1+T2+T3)/3C.(3T1+2T2+T3)/3 D.(T1+2T2+3T3)/317.一作业8:00到达系统,估计运行时间为1小时。若10:00开始执行该作业,其响应比是（ C ）。A.2 B.1 C.3 D.0.518.下列选项中,导致创建新进程的操作是_（ C ）。I.用户登录成功 II.设备分配I

5、II.启动程序执行A.仅I和II B.仅II和III C.仅I和III D.I、II和III19.设与某资源关联的信号量初值为 3,当前值为 1。若 M 表示该资源的可用个数,N 表示等待该资源的进程数,则 M 、N 分别是（ B ）。A.0、1 B.1、0 C.1、2 D.2、020.某基于动态分区存储管理的计算机,其主存容量为 55M B(初始为空闲),采用最佳适应(BestFit)算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是（ B ）。A.7MB B.9MB C.10MB D.15MB21.某计算机采用二级页表

6、的分页存储管理方式，按字节编址，页大小为210 字节，页表项大小为2字节，逻辑地址结构为：页目录号 页号 页内偏移量。 逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（ B ）。A. 64 B. 128 C. 256 D. 51222.下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ D ）。A.时间片轮转调度算法 B.短进程优先调度算法C.先来先服务调度算法 D.高响应比优先调度算法23.某计算机系统中有 8 台打印机,由 K 个进程竞争使用,每个进程最多需要 3 台打印机。该系统可能会发生死锁的K的最小值是（ C ）。A.2 B.3 C.4 D.

7、524.一个分段存储管理系统中，地址长度为 32 位，其中段号占 8 位，则最大段长是（ C ）。A.28 字节 B.216 字节 C.224 字节 D.232 字节25.在采用SPOOLING技术的系统中,用户的打印数据首先被送到（ A ）。A.磁盘固定区域 B.内存固定区域 C.终端 D.打印机26. 下列文件物理结构中，适合随机访问且易于文件扩展的是（ B ）。A.连续结构 B.索引结构C.链式结构且磁盘块定长 D.链式结构且磁盘块变长、27.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用S

8、CAN调度（电梯调度）算法得到的磁道访问序列是（ 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，19528.文件系统中，文件访问控制信息存储的合理位置是（ A ）。A.文件控制块 B.文件分配表 C.用户口令表 D.系统注册表29.设置当前工作目录的主要目的是（ C ）。A.节省外存空间 B.节省内容空间C.加快文件的检索速度 D.加快文件的读写速30.下列选项中，降低进程优先权级的合理时机是（ A ）A.进

9、程的时间片用完 B.进程刚完成Z/O，进入就绪队列C.进程长期处于就绪队列中 D.就绪从就绪状态转为运行态31、设计批处理多道系统时，首先要考虑的是(B )A、灵活性和可适应性 B、系统效率和吞吐量C、交互性和响应时间 D、实时性和可靠性32、处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许( C )使用。A、操作员 B、联机用户 C、操作系统 D、目标程序33、下列进程状态的转换中，哪一个是不正确的（C ）。A、就绪(运行 B、运行(就绪 C、就绪(阻塞 D、阻塞(就绪34、一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )。A、先来先服务 B、时间片轮转 C、最高响应

10、比优先 D、短作业优先35、对于整形信号量，在执行一次P操作时，信号量的值应( C )。A、 不变 B、加1 C、减1 D、减指定数值36、计算机系统产生死锁的根本原因是（D）。A、资源有限 B、进程推进顺序不当 C、系统中进程太多 D、A和B37、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许( D )个进程参于竞争，而不会发生死锁。A、5 B、2 C、3 D、438、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按(D)进行排列。A、地址从大到小 B、地址从小到大C、尺寸从大到小 D、尺寸从小到大39、在分页存储管理系统中，从页号到物理块

11、号的地址映射是通过（B）实现的。A、段 B、页表 C、PCB D、JCB40、有一个磁盘请求序列，其磁道号为10，22，20，2，40，6，38。假定磁头当前位于磁道20处，且磁头正向移动。按照电梯调度算法下列哪个是磁头的正确移动顺序(C)。A、20，22，10，6，2，38，40 B、 10，22，20，2，40，6，38C、20，22，38，40，10，6，2 D、20，22，38，40，2，6，1041、虚拟存储管理策略可以（C）。A、扩大物理内存容量 B、扩大物理外存容量C、扩大逻辑内存容量 D、扩大逻辑外存容量42、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺

12、页中断次数会（B）。A、增加 B、减少 C、不变 D、可能增加也可能减少43、SPOOLing技术可以实现设备的（C）分配。A、独占 B、共享 C、虚拟 D、物理44、位示图方法可用于( A)A、盘空间的管理 B、盘的驱动调度C、文件目录的查找 D、页式虚拟存贮管理中的页面调度45、下列算法中用于磁盘移臂调度的是( C)A、时间片轮转法 B、LRU算法C、最短寻找时间优先算法 D、优先级高者优先算法1从用户的观点看，操作系统是（ A ）。A、用户与计算机之间的接口 B、控制和管理计算机资源的软件C、合理地组织计算机工作流程的软件 D、由若干层次的程序按一定的结构组成的有机体2用V操作唤醒一个等

13、待进程时，被唤醒进程的状态变为（ B ）。A、等待 B、就绪 C、运行 D、完成3信箱通信是一种（ B）通信方式。1、A 2、B 3、B 4、B 5、A6、C 7、D 8、B 9、B 10、BA、直接通信 B、间接通信 C、低级通信 D、信号量4某系统中有3个并发进程，都需要同类资源4个，则该系统不会发生死锁的最少资源数是（ B ）个。A、9 B、10 C、11 D、125既考虑作业等待时间，又考虑作业执行时间的调度算法是（ A ）.A、响应比高者优先 B、短作业优先 C、优先级调度 D、先来先服务6系统在（ C ），发生从目态到管态的转换。A、发出P操作时 B、发出V操作时C、执行系统调用时

14、 D、执行置程序状态字时7在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为：1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（ D ）次缺页中断。A、7 B、8 C、9 D、108作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（ B ）指令。A、 被中断的前一条 B、 被中断的C、 被中断的后一条 D、 启动时的第一条9（ B ）用作连接大量的低速和中速I/O设备。A、选择通道 B、字节多路通道 C、数组多路通道 D、以上都不是10一个文件的绝对路径名是从（ B ）开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个

15、通路上所有子目录名组成的一个字符串。A、当前目录 B、根目录 C、多极目录 D、二级目录1试比较进程和程序的区别（6分）2产生死锁的必要条件是什么？（4分）3什么是虚拟存储器，其特点是什么？（5分）4什么是文件目录？文件目录中包含哪些信息？（5分）1操作系统的基本功能不包括（ ）。A、处理器管理 B、存储管理 C、用户管理 D、设备管理2中央处理器处于目态时，执行（ ）将产生“非法操作”事件。A、特权指令 B、非特权指令 C、用户程序 D、访管指令3一个作业被调度进入内存后其进程被调度进入CPU运行，在执行一段指令后，进程请求打印输出，此间该进程的状态变化是（ ）。A、运行态就绪态等待态 B、

16、等待态就绪态运行态C、就绪态运行态等待态 D、就绪态等待态运行态4在单处理器系统中，如果同时存在有个进程，则处于就绪队列中的进程最多为（ ）个。A、 B、 C、 D、 5操作系统为用户提供按名存取的功能，在以下目录结构中，不能解决文件重名问题的是（ ）.A、一级目录结构 B、二级目录结构C、树形目录结构 D、以上三个答案都不对6在磁盘文件的物理结构中，（ ）既适合顺序存取，又方便随机存取。A、顺序结构 B、链式结构 C、索引结构 D、文件的目录结构7. Windows内核使用（ ）个优先级表示线程要求执行的紧迫性。A、16 B、30 C、32 D、368现有3个作业同时到达，每个作业的计算时间

17、都是1小时，它们在一台处理机上按单道方式运行，则平均周转时间为（ ）。A、 1小时 B、 2小时C、 3小时 D、 6小时9通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为（ ）。A、存储设备 B、系统设备 C、虚拟设备 D、并行设备10对磁盘而言，输入输出操作的信息传送单位为（ ）。A、字符 B、字 C、块 D、文件1、C 2、A 3、C 4、C 5、A 6、C 7、C 8、B 9、C 10、C2、有一只最多能装2只兔子的铁笼子，猎人仅能向笼子中放入兔子（每次只能放入1只），若笼子是满的，则猎人必须等待；饭店老板仅能从笼子中取兔子（每次只能取出1只），若笼子是

18、空的则他也必须等待。假设初始时笼子是空的。定义信号量并初始化，使用P、V操作模拟猎人和饭店老板进程之间的同步与互斥。 mutex,empty,fullsemaphore; 1分mutex=1,empty=2;full=0; 2分以下内容7分cobeginpcocedure Hunter(x)begin：P（empty）；P（mutex）；/放兔子；V（mutex）；V（full）；Goto begin；pcocedure Boss(x)begin：P（full）；P（mutex）；/放兔子；V（mutex）；V（empty）；Goto begin；coend;五综合分析题（每题10分

19、，共20分）1、设系统中有五个并发进程（P1，P2，P3，P4，P5）共享系统中的三类资源（R1，R2，R3），它们的资源总数量分别为（16，5，19），在T0时刻系统状态如下图所示，系统采用银行家算法实施死锁避免策略。问题1问题2：在T0时刻若进程P2提出（1，0，1）的资源请求，是否实施分配？为什么？1.（1）A(1,3,2)；N5=(0,1,0)<A,假分配P5，A(4,4,6)；N2=(1,3,4)<A，假分配P2，A(8,4,8)；N1=(3,4,7)<A，假分配P1，A(10,5,10)；N3=(0,0,6)<A，假分配P3，A(14,5,15)；N4=(2

20、,2,1)<A，假分配P4，A(16,5,19).故T0状态是安全状态。（2）A(1,3,2)；R2=(1,0,1)<A，假分配，A(0,3,1)，U2=(5,0,3)；N5=(0,1,0)<A，假分配P5，A(3,4,5)；N2=(0,3,3)<A，假分配P2，A(8,4,8)；N1=(3,4,7)<A，假分配P1，A(10,5,10)；N3=(0,0,6)<A，假分配P3，A(14,5,15)；N4=(2,2,1)<A，假分配P4，A(16,5,19).实施分配，因为是安全的。1（ D ）不是基本的操作系统。A、批处理操作系统 B、分时操作系统C、

21、实时操作系统 D、网络操作系统2（ A ）不是分时系统的基本特征：A、同时性 B、独立性C、实时性 D、交互性3进程所请求的一次打印输出结束后，将使进程状态从（ A ）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态4采用动态重定位方式装入的作业，在执行中允许（ A ）将其移动。A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地5分页式存储管理中，地址转换工作是由（ A ）完成的。A、硬件 B、地址转换程序C、用户程序 D、装入程序6如果允许不同用户的文件可以具有相同的文件名，通常采用（ D ）来保证按名存取的安全。A、重名翻译机构 B、建

22、立索引表C、建立指针 D、多级目录结构7对记录式文件，操作系统为用户存取文件信息的最小单位是（ B ）。A、字符C、记录 B、数据项 D、文件8为了提高设备分配的灵活性，用户申请设备时应指定（ A ）号。A、设备类相对 B、设备类绝对C、相对9一作业进入内存后，则所属该作业的进程初始时处于（ C ）状态。A、运行C、就绪 B、等待 D、收容 D、绝对10共享变量是指（ D ）访问的变量。A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程11临界区是指并发进程中访问共享变量的（ D ）段。A、管理信息C、数据 B、信息存储 D、程序12若系统中有五台绘图仪，有多个进程均需

23、要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D ）个进程参于竞争，而不会发生死锁。A、5C、3 B、2 D、413产生系统死锁的原因可能是由于（ C ）。A、进程释放资源 B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备14地址重定位的结果是得到（C ）A 源程序B 编译程序C 目标程序D 执行程序15为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册， 这一级管理是安全管理。（ A）A 系统级B 用户级C 目录级D 文件级16运行时间最短的作业被优先调度，这种企业调度算法是（ C）A 优先级调度B 响应比高者优先C

24、短作业优先D 先来先服务17产生死锁的主要原因是进程运行推进的顺序不合适（D ）A 系统资源不足和系统中的进程太多B 资源的独占性和系统中的进程太多C 进程调度不当和资源的独占性D 资源分配不当和系统资源不足20.批处理系统的主要缺点是（ B ）。A.CPU的利用率不高 B.失去了交互性C.不具备并行性 D.以上都不是21.如果文件系统中有两个文件重名，不应采用（ A ）。A.一级目录结构 B.树型目录结构C.二级目录结构 D.A和C22. 树型目录结构的第一级称为目录树的（ B）。A.分支节点 B.根节点 C.叶节点 D.终节点23、虚拟内存的容量只受（D）的限制。A.物理内存的大小 B.磁

25、盘空间的大小C.数据存放的实际地址 D.计算机地址位数24、分段管理提供（ B）维的地址结构。A.1 B.2 C.3 D.425、（D）实现了段式、页式两种存储方式的优势互补。A.请求分页管理 B.可变式分区管理C.段式管理 D.段页式管理26、以下存储管理技术中，支持虚拟存储器的技术是（C）。A动态分区法 B可重定位分区法C请求分页技术 D对换技术27、下列（ D ）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。A.固定分区 B.可变分区C.分页管理 D.段页式管理28、操作系统中采用缓冲技术的目的是为了增强系统（D）的能力。A.串行操作 B. 控制操作C.重执操作 D.并行操作4

26、0.现代操作系统的两个基本特征是（ C ） 和资源共享。A.多道程序设计 B. 中断处理C.程序的并发执行D. 实现分时与实时处理41.以下（ C ）项功能不是操作系统具备的主要功能。A内存管理 B中断处理C文档编辑 DCPU调度42. 批处理系统的主要缺点是（ B ）。A.CPU的利用率不高 B.失去了交互性C.不具备并行性 D.以上都不是43.引入多道程序的目的在于（ A ）。A.充分利用CPU，减少CPU等待时间B.提高实时响应速度C.有利于代码共享，减少主、辅存信息交换量 充分利用存储器44.在分时系统中，时间片一定，（ B ），响应时间越长。A.内存越多 B.用户数越多 C.后备队列

27、 D.用户数越少45.系统调用是由操作系统提供的内部调用，它（ B ）。A.直接通过键盘交互方式使用B. 只能通过用户程序间接使用C.是命令接口中的命令使用D. 与系统的命令一样46.为了对紧急进程或重要进程进行调度，调度算法应采用（ B ）。A.先进先出调度算法 B. 优先数法C.最短作业优先调度 D. 定时轮转法47、若一个系统内存有64MB，处理器是32位地址，则它的虚拟地址空间为（A.2GB B.4GB C.100KB D.64MB48外存（如磁盘）上存放的程序和数据（ B ）。A可由CPUB必须在CPU访问之前移入内存C是必须由文件系统管理的D必须由进程调度程序管理49、一个40G的

28、硬盘，块的大小为，其FAT要占（ C ）空间。A.100M B.120M C.140M D.160M50.文件系统在创建一个文件时，为它建立一个（ A ）。A.文件目录 B.目录文件C.逻辑结构 D.逻辑空间 ）字节。51.文件的存储方法依赖于（ C ）。A.文件的物理结构B.存放文件的存储设备的特性C.A和B D.文件的逻辑52.使用绝对路径名访问文件是从（C ）开始按目录结构访问某个文件。A.当前目录 B.用户主目录C.根目录 D.父目录53.目录文件所存放的信息是（ D ）。A.某一文件存放的数据信息B. 某一文件的文件目录C.该目录中所有数据文件目录D. 该目录中所有子目录文件和数据文

29、件的目录54.由字符序列组成，文件内的信息不再划分结构，这是指（ A ）。A.流式文件 B. 记录式文件C.顺序文件 D.有序文件55.数据库文件的逻辑结构形式是（ C ）。A.字符流式文件 B. 档案文件C.记录式文件 D.只读文件56. 逻辑文件是（ B ）的文件组织形式。A.在外部设备上 B.从用户观点看C.虚拟存储 D.目录57、存储管理的目的是（ C ）。A.方便用户 B.提高内存利用率C.方便用户和提高内存利用率 D.增加内存实际容量61、虚拟存储技术是（ B ）。A.补充内存物理空间的技术B.补充相对地址空间的技术C.扩充外存空间的技术D.扩充输入输出缓冲区的技术62、外存（如磁

30、盘）上存放的程序和数据（ B ）。A可由CPUB必须在CPU访问之前移入内存C是必须由文件系统管理的D必须由进程调度程序管理63、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（ B）。A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。64、（ C）存储管理支持多道程序设计，算法简单，但存储碎片多。A.段式 B.页式 C.固定分区 D.段页

31、式65、（C）存储管理方式提供一维地址结构。A.固定分区B.分段C.分页D.分段和段页式66、在请求分页系统中，LRU算法是指（ B ）。A、最早进入内存的页先淘汰B、近期最长时间以来没被访问的页先淘汰C、近期被访问次数最少的页先淘汰D、以后再也不用的也先淘汰67、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（ B ）。A增加 B减少C不变 D可能增加也可能减少68、 碎片现象的存在使得（ A ）A.内存空间利用率降低B. 内存空间利用率提高C.内存空间利用率得以改善D. 内存空间利用率不影响69、当内存碎片容量大于某一作业所申请的内存容量时，（ D ）。A

32、、可以为这一作业分配内存B、不可以为这一作业分配内存C、拼接后，可以为这一作业分配内存D、一定能够为这一作业分配内存70、设备管理的目的是为了合理地利用外部设备和1，设备按照信息的传递特性可分为2和3。设备管理的主要程序之一是设备分配程序，当进程请求在内存和外设之间传送信息时，设备分配程序分配设备的过程通常是4。供选择的答案：1:CA、提高CPU利用率 B、提供接口 C、方便用户D、实现虚拟设备2：AA、块设备 B、存储设备 C、独立设备 D、虚拟设备3： DA、共享设备 B、输入输出设备 C、系统设备 D、字符设备4： AA、先分配设备，再分配控制器，最后分配通道B、先分配控制器，再分配设备

33、，最后分配通道C、先分配通道，再分配设备，最后分配控制器D、先分配通道，再分配控制器，最后分配设少的页先淘汰71、通道是一种（ C ）。A.I/O端口 B.数据通道C.I/O专用处理机 D.软件工具72、缓冲技术用于（ A ）。A、提高主机和设备交换信息的速度B、提供主、辅存接口C、提高设备利用率D、扩充相对地址空间73、采用SPOOLing技术的目的是（ A ）。A.提高独占设备的利用率 B.提高主机效率C.减轻用户编程负担 D.提高程序的运行速度74、采用假脱机技术的目的是1。假脱机技术是将输入输出控制工作大部分交由相应的通道来承担，利用磁盘作为后援存储器，实现了外设同时联机操作，使得2成为3，减少了对频繁使用外设的压力，但假脱机技术一般不适用于4。供选择的答案：1：AA、提高外设和主机的利用率B、提高内存和主机效率C、减轻用户编程负担D、提高程序的运行速度2C 3D：A、块设备 B、字符设备 C、独占设备 D、虚拟设备4：AA、分时系统 B、多道批处理系统C、网络操作系统 D、多处理机系统75、在操作系统中，用户在使用I/O设备时，通常采用（B）。A.物理设备名 B.逻辑设备名C.虚拟设备名 D.设备牌号80. 静态重定位是在作业的 B 中进行的，动态重定位是在作业的 D 中进行的。A：编译过程；B：装入过程