2022年2022年计算机操作系统题库 .pdf

大家着重关注一下题型，至于具体的题目仅供复习时演练，否则你会抓瞎的，呵呵！一、单选题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 和 C 5.在下列性质中，（ D ）不是分时系统的特征。A.多路性B.交互性C.独占性D.成批性6.当 CPU 处于管态时 ,它可以执行的指令应该是（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.等待的事件已发生D.时间片用完11.原语的主要特点是（A ） 。A.不可分割性B.不可再现性C.不可屏蔽性D.不可访问性12.设有五个进程共享一个互斥段，如果最多允许两个进程同时进入互斥段，则所采用的互斥信号量初值应该是（ B ） 。A.5 B.2 C.1 D.0 13.进程从运行状态到阻塞状态可能是由于（C ） 。A.进程调度程序的调度B.现运行进程的时间片用完C.现运行进程执行了P 操作D.现运行进程执行了V 操作14.并发进程之间（D ） 。A.彼此无关B.必须同步C.必须互斥D.可能需要同步或互斥15.设有四个作业同时到达,每个作业的执行时间均为2 小时，它们在仪态处理机上按单道方式运行，则平均周转时间为（B ） 。A.1 小时B.5 小时C.25 小时D.8 小时名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 14 页 - - - - - - - - - 16.现有三个同时到达的作业J1,J2和 J3,它们的执行时间分别是T1、T2 和 T3，且 T1T2就绪态B.运行态 -等待态C.等待态 -就绪态D.等待态 -运行态E.就绪态 -等待态5.在存储管理中允许作业可不占有连续主存空间的是（BCE ） 。A.单用户连续管理B.页式存储管理C.段式存储管理D.可变分区存储管理名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 14 页 - - - - - - - - - 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 ） ，则该进程可继续运行。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.进程执行的相对速度与进程调度策略无关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 ） 。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 14 页 - - - - - - - - - A.效率B.使用方便C.实时性D.可移植性E.可靠性19.原语是不可中断的过程，例如（ABDE ）都是原语。A.P 操作B.V 操作C.Spool 操作D.send EReceive 20.有关设备的管理中，(ADE ) 是正确的。A. “计算机系统为每台设备确定一个绝对号”B. “每台设备都应该有一个惟一的相对号”C. “申请设备时指定绝对号可提高设备的使用率”D. “申请设备时指定设备相对号使设备分配的灵活性强”E. “启动设备时应指出设备的绝对号”21.现有 3 个作业 J1.J2.J3, 分别被装到地址以a,b,c(abc)开始的主存区域中，且每个作业的下均有IK 的空闲区。当 J2 要求扩充 2K 主存量时可以采用的移动方法有（CD） 。A. J1 下移 1K B. J2 下移 1K C. J3 下移 1K D. J2 上移 1K E. J3 上移 1K 22.页式存储管理与段式存储管理不仅有相位似的地址结构，而且在管理上也有许多共同点，表现为 (CDE) 。A.用户编程都使用连续的逻辑地址B.都由系统预先对主存空间分区(块) C.作业信息均可被存放在不一定相邻的主存区域中D.都需要硬件进行动态重定位E.均需要操作系统与硬件相互配合来实现存储保护23.在 UNIX 操作系统中，对磁盘文件采用索引结构，其特点是( ABCDE) 。A.逻辑上连续的文件信息可存放在不必相邻的磁盘块中B.把指向存放文件信息的磁盘块的指针按逻辑顺序登录在索引表中C.对文件既适合顺序存取又能方便地随机存取D.能方便地实现文件的扩展E.采用多级索引来登录大型文件24.位示图可用于 ( CE)。A.指示索引表的存放位臵B.指示树形目录的层次结构C.管理 “ 页式存储管理 ” 中的主存空间D.建立文件结构的映象E.磁盘空间的分配和回收25. 进程互斥地进入相关临界区可避免与时间有关的错误,因而 ,对相关临界区的管理原则是(ACDE) 。A.一次只允许一个进程在临界区执行B.一个进程在临界区执行时由于发生了某个事件而使它暂停执行,这时可允许另一个进程进入临界区执行C.当有进程在临界区时其它想进入临界区执行的进程必须等待D.任何一个进入临界区执行的进程必须在有限时间内退出临界区E.有进程退出临界区执行的进程必须在有限时间内退出临界区26. 用 PV 操作实现进程互斥进入相关临界区时,要求 ( ABCD) 。A.用一个信号量S 与一组相关临界区联系起来B.任何进程在进入临界区前应调用P 操作C.进程退出临界区进调用V 操作来释放一个等待信号量S 的进程名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 14 页 - - - - - - - - - D.一个等待信号量S的进程被释放后便可以进入它的临界区E.一个等待信号量S 的进程被释放后应再调用P 操作后才能进入它的临界区. 27. 进程间用信件来交换信息时必须要有send和 teceive 两条基本的通信原语，它们的功能是(ABCDE) 。A.可调用 send 原语请求把信件发送给指定的进程或指定的信箱B.可调用 teceive 原语请求从指定的进程或指定的信箱中索取一封信件C.若指定的信箱已存满了信件,则把调用 send原语的进程臵成等信箱状态D.若指定的信箱中无信,则把调用 teceive 原语的进程臵于等信件状态E.当把一封信存入了信箱或从信箱中取出一封信后应释放等信件者或等信箱者28. 采用银行家算法能避免死锁，这是因为(AB) 。A.能时刻保持系统处于安全状态B.时刻保持至少有一个进程能得到所需的全部资源C.能保证各进程所需的资源总量不超过系统拥有资源量D.当系统现有的资源不能满足某进程的尚需量,时就可抢夺该进程已占的资源E.若某进程申请的资源量超过了该进程的尚需量,则可推迟为其分配资源29. 如果 3 个进程共享某类资源时每个进程最多申请2 个资源，则系统能提供的资源数为(CDE )时就一定不会死锁。A.2 B. 3 C. 4 D.5 E. 6 30.进程由 (BDE ) 组成。A.程序状态字B.程序模块C.就绪队列D.数据集合E.进程控制块判断题：1.在分页存储管理中，从页号到物理块号的地址映射是通过页表实现的。答案 :正确2. 段式存储管理比页式存储管理更利于信息的共享。答案 :正确3. Belady 现象是指内存和外存发生频繁的页面交换。答案 :正确4. 进程控制块是描述进程状态和特性的数据结构，一个进程可以和其它进程共用一个进程控制块。答案 :错误5. 对磁盘进行移臂调度优化的目的是为了缩短启动时间。答案 :正确6. 单级目录结构能够解决文件重名问题。答案 :错误7. 引入缓冲技术的主要目的是提高CPU 与设备之间的并行程度。答案 :正确8. 如果信号量S的当前值为 -5，则表示系统中共有5 个等待进程。答案 :正确名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页，共 14 页 - - - - - - - - - 9. 工作集是指一个作业的内存的工作区。答案 :错误10. 进程从运行状态进入就绪状态的原因可能是等待某一事件的发生。答案 :错误11. SPOOLing 系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备，它由专门负责I/O 的常驻内存的进程以及输入、输出井组成。答案 :正确填空题：1. Spooling 系统中，作业执行时，从磁盘上的( )中读取信息，并把作业的执行结果暂时存放在磁盘上的( )中。答案 : 输入井、输出井2. 设访问串为： 1，3，2，4，1，2，驻留集大小为3，按 LRU 策略控制上述访问串，应发生( )次缺页。答案 : 5 3.某虚拟存储器的用户编程空间共32 个页面，每页为1KB ，内存为 16KB 。假定某时刻一用户表中已调入内存的页面的页号和物理块号映射关系为：0、1、2 页分别和 5、10、 4 物理块映射， 则逻辑地址0A5C（H）所对应的物理地址为( ) H 。答案 : 125C 4. 在一个具有2 个处理器的操作系统中共有n 个进程，在不考虑进程状态过渡的情况下，阻塞进程队列中最多有个进程。 某一时刻， 处于执行状态的进程为0 个，且当前处理机空闲，处于就绪状态的进程有( )个。答案 : n、n 5. 一台计算机有10 台磁带机被m 个进程竞争，每个进程最多需要三台磁带机，那么m 为 ( ) 时，系统没有死锁的危险。答案 :4 6. 一作业 8：00到达系统，估计运行时间为1 小时，若 10：00 开始执行该作业，则其响应比为( ) 。答案 :3 7. 系统有 m 个资源，有4 个进程，分别需要4，6，2，7 个资源，问m 最小是 ( )才能使得系统不会死锁。答案 :16 8. 假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4，刚开始的时候主存没有页面，如果分配给该程序的物理块为3 块，采用 LRU 方法时缺页的次数为( ) ；采用 FIFO 方式时，缺页次数为 ( )。答案 :14、13 9. 某系统页面大小为1k， 已知地址为A=4EA5h（16 进制）、页号 p 是，页内偏移地址是( ) 。 （十进制表示）答案 :19、677 10. 以下程序运行后，在内存中总共存在( )个进程。 main( ) fork( ); fork( ); n个 fork 语句有 2 的 n 次个进程。答案 :4 11. 根据 Bernstein 条件（程序能并发执行，且具有可再现性的条件），则如下四条语句中：S1： a:=x+y S2： b:=z+1 S3： c:=a-b S4： w:=c+1 S1 和 S2 两条语句 ( )并发执行， S3和 S4 两条语句 ( )并发执行。（本小题填空时考虑：是否可以并发执行）答案 :可以、不可以12. 如果系统中有n 个进程，则在就绪队列中进程的个数最多为( ) 。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 13 页，共 14 页 - - - - - - - - - 答案 : n-1 13. 设有 8 页的逻辑空间，每页有1024 字节，它们被映射32 块的物理存储区中，那么，逻辑地址的有效位是 ( ) 位，物理地址至少是( )位。答案 :13、15 14. 已知某文件采用串联结构，它由 10 个逻辑记录组成， 每个逻辑记录刚好存放于一个磁盘块上，都为 1024字节，并依次存放在10、61、32、75、87、98、46、37、33 和 11 号磁盘块上。若要存取文件相对于文件头偏移 7654 字节处的信息，则要访问的磁盘块块号为( ) ，块内的偏移量是( )。答案 :37、486 15. 在一请求分页系统中，假如一个作业的页面走向为：4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数为4 时（开始时没有装入页面） ，采用 LRU 页面淘汰算法将产生( )次缺页中断。答案 :8 16. 若信号量 S 的初值定义为10，则在 S 上调用了 16次 P 操作和 15 次 V 操作后 S 的值应该为 ( )。答案 :9 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 14 页，共 14 页 - - - - - - - - -