操作系统原理模拟题带答案郑州大学工学院期末考试

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.设备分

5、配III.启动程序执行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，18

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

9、合理时机是（ A ）A.进程的时间片用完 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、加1C、减1D、减指定数值36、计算机系统产生死锁的根本原因是（D）。A、资源有限B、进程推进顺序不当C、系统中进程太多D、A和B37、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许( D )个进程参于竞争，而不会发生死锁。A、5B、2C、3D、4 38、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按(D)进行排列。A、地址从大到小B、地址从小到大C、尺寸从大到小 D、尺寸从小到大39、在分页存储管理系统中，从页号到物理块号的地址映射是通过（B

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

12、少C、不变D、可能增加也可能减少43、SPOOLing技术可以实现设备的（C）分配。A、独占B、共享C、虚拟D、物理44、位示图方法可用于(A)A、盘空间的管理B、盘的驱动调度C、文件目录的查找D、页式虚拟存贮管理中的页面调度45、下列算法中用于磁盘移臂调度的是(C)A、时间片轮转法B、LRU算法C、最短寻找时间优先算法D、优先级高者优先算法二、多选题1.批处理操作系统的目的是（ BCD ）。A.提高系统与用户的交互性B.提高系统资源的利用率C.降低用户作业的周转时间D.提高系统的吞吐率E.减少用户作业的等待时间2.有关进程的描述中，（ ABD ）是正确的。A.进程执行的相对速度不能由进程自己

13、来控制B.P、V操作都是原语操作C.利用信号量的P、V操作可以交换大量信息D.同步是指并发进程之间存在的一种制约关系E.并发进程在访问共享资源时,不可能出现与时间有关的错误3.用于解决进程间互斥的方法是（ ABCD ）。A.信号量及P、V操作 B.加锁与开锁 C.信箱方式D.消息缓冲方式 E.特权指令方式4.下列进程状态的转换中，（ DE ）是不可能的。A.运行态->就绪态 B.运行态->等待态C.等待态->就绪态 D.等待态->运行态E.就绪态->等待态5.在存储管理中允许作业可不占有连续主存空间的是（ BCE ）。A.单用户连续管理 B.页式存储管理C.段式存

14、储管理 D.可变分区存储管理E.段页式存储管理6.下列文件中适合于随机存取的是（ BD ）。A.连续文件 B.索引文件 C.串联文件D.索引顺序文件 E.链接文件7.在可变分区分配方案中，在空闲区表中把空闲区以长度递增或递减顺序排列，适合于（ AE ）算法。A.最坏适应算法B.最先适应算法C.最迟适应算法D.循环适应算法E.最优适应算法8.有关进程的下列提法中（ ACD ）是错误的。A.进程是静态的 B.进程是动态的过程C.进程与程序是一一对应的 D.进程与作业是一一对应的E.多个进程可以在单个CPU上同时执行9.一个正在运行的进程调用P(S)后，若S的值为（ ADE ），则该进程可继续运行。

15、A.S0 B.S0 C.S0 D.S0 E.S010.下列文件中属于物理文件的是（ ABD ）。A索引文件 B链接文件 C流式文件 D顺序文件 E记录式文件11.在下列存储管理方案中，采用动态重定位方式装人作业的是（ BCDE ）存储管理方式。A.固定分区 B.可变分区 C.页式 D.段式 E.段页式12.下列作业调度算法中，（ ACD ）算法是与作业的等待时间有关的。A.先来先服务 B.计算时间短的作业优先C.最高响应比优先 D.优先数调度 E.均衡调度13.有关并发进程的下列描述中，（ ABD ）是不正确的。A.进程执行的相对速度是由进程自己来控制的B.进程执行的相对速度与进程调度策略无关

16、C.P操作和V操作都是原语操作D.利用P、V操作可以防止死锁E.同步是指并发进程之间存在的一种制约关系14.产生死锁的基本原因是（ AC ）。A.资源分配不当 B.系统资源不足C.进程推进顺序不当 D.作业调度不当 E.进程调度不当15.有关进程的下述提法( BE )是正确的。A.进程是静态的文本 B.进程是动态的过程C.进程与程序是一一对应的 D.进程与作业是一一对应的E.多个进程可以在单个CPU上同时运行16.在移臂调度算法中( BE )算法可能会随时改变移动臂的移动方向。A.电梯调度 B.先来先服务 C.双向扫描 D.单向扫描 E.最短寻找时间优先17.文件的存储结构不必连续存放的有（ CE ）。A.流式结构   B.顺序结构 C.链接结构  D.记录式结构  E.索引结构18.设计实时操作系统必须首先考虑系统的（ CE ）。A.效率 B.使用方便 C.实时性 D.可移植性 E.可靠性19.原语是不可中断的过程，例如（ ABDE ）都是原语。A.P操作         B.V操作