1、 谋学网 一、单选题（共 30 道试题，共 60 分。 ）V1.在下列文件的物理结构中，不利于文件长度动态增长的是（） 、A.连续结构B.链接结构C.索引结构D.Hash 结构2.通道是一种（） 。A.I/O 设备B.设备控制器C.I/O 处理机D.I/O 控制器3.一个进程是（） 。 、A.由协处理机执行的一个程序B.一个独立的程序+数据集C.PCB 结构与程序和数据的组合D.一个独立的程序4.以下叙述中，不正确的是（） 、A.采用动态重定位，在必要时可以改变装入的作业在主存中的存放区域B.采用动态重定位的系统支持“程序浮动”C.采用静态重定位的系统不支持“程序浮动”D.采用动态和静态重定位
2、的系统都支持“程序浮动”5.联想存储器在计算机系统中是用于（） 、A.存储文件信息B.与主存交换信息C.地址变换D.存储通道程序6.在页式存储管理中，假定地址用 m 个二进制位表示，其中页内地址部分占用了 n 个二进制位，那么最大的作业允许有（）个页面。 、A.2nB.2(m-n)C.2mD.2(m+n)7.以下有关可变分区管理中采用的主存分配算法说法中错误的是（） 、A.可变分区管理采用的主存分配算法包括最先适应、最佳适应、最坏适应等算法B.最先适应算法实现简单，但碎片过多使主存空间利用率低C.最佳适应算法是最好的算法，但后过的较大作业很难得到满足D.最差适应算法总是选择最大的空闲区用于分割
3、，使得余下的分区仍可使用8.银行家算法是一种（）算法。 、A.死锁预防B.死锁避免C.死锁解除D.死锁检测9.下面关于索引文件的论述中，第（）条是正确的论述。谋学网 A.索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址。B.对顺序文件进行检索时，首先从 FCB 中读出文件的第一个盘块号；而对索引文件进行检索时，应先从 FCB 中读出文件索引表始址。C.对于一个具有三级索引表的文件，存取一个记录通常要访问三次磁盘。D.在文件较大时，无论是进行顺序存取还是随机存取，通常都是以索引文件方式为最快。10.在虚拟存储器系统中常使用联想存储器进行管理，它是（）寻址的。A.按地址B.
4、按内容C.寄存器D.计算11.在一单处理机系统中，若有 5 个用户进程，在非管态的某一时刻，处于就绪态的用户进程最多有（）个。A.1B.2C.3D.412.在一单处理机系统中，若有 5 个用户进程，在非管态的某一时刻，处于阻塞态的用户进程最多有（）个。A.1B.2C.3D.513.（）是一种只能进行 P、V 操作的特殊变量。 、A.同步B.互斥C.信号量D.管程14.设有三个作业 J1，J2，J3 同时到达，运行时间分别为 T1，T2，T3，且 T1T2T3。若它们在一台处理机上按单道运行，采用短作业优先算法，则平均周转时间为（） 。 、A.T1+T2+T3B.1/3（T1+T2+T3C.T1
5、+2/3T2+1/3T3D.T1+1/3T2+2/3T315.很好地解决了“零头”问题的存储管理方法是（） 、A.页式存储管理B.段式存储管理C.多重分区管理D.可变式分区管理16.缺页中断率与哪个因素无关（） 、A.分配给作业的主存块数B.页面的大小和调度算法C.程序编制方法D.作业的逻辑地址谋学网 17.下面关于重定位的有关描述，错误的是（） 、A.绝对地址是主存空间的地址编号B.用户程序中使用的从 0 开始的地址编号是逻辑地址C.动态重定位中装入主存的作业仍然保持原来的逻辑地址D.静态重定位中装入主存的作业仍然保持原来的逻辑地址18.在一单处理机系统中，若有 5 个用户进程，在非管态的某
6、一时刻，处于阻塞态的用户进程最多有（）个。A.1；B.2；C.3；D.5；19.实现 CPU 和外部设备并行工作的硬件支持是：（） 。A.中断机构B.外部设备接口（通道、控制器等）C.通道和中断D.多总线20.从静态角度看，进程由程序、数据和（）三部分组成。A.JCBB.DCBC.PCBD.PMT21.按逻辑结构划分，文件主要有两类，UNIX 中的文件系统采用（） 。A.网状文件B.只读文件C.读写文件D.流式文件22.关于一个分区的存储管理，以下叙述不正确的是（） 、A.一个分区的存储管理每次只允许一个作业装入主存储器B.一个分区的存储管理中，必须采用动态重定位的方式进行地址转换C.一个分区
7、的存储管理适用于单道程序的系统D.要将一个分区的存储管理运用到分时系统中，需采用与对换技术相结合的方式23.下面关于设备属性的论述中，正确的是（） 。A.字符设备的基本特征是可寻址到字节，即能指定输入的源地址或输出的目标地址B.共享设备必须是可寻址的和可随机访问的设备C.共享设备是指同一时间内允许多个进程同时访问的设备D.在分配共享设备和独占设备时都可能引起进程死锁24.下述（）页面淘汰算法会产生 BELADY 现象、A.先进先出B.最近最少使用C.最不经常使用D.最佳25.在请求调页系统中有着多种置换算法：选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为（） 。谋学网 A.FIFO
8、 算法B.OPT 算法C.LRU 算法D.LFU 算法26.在操作系统中，进程是一个（）概念，而程序是一个静态的概念。A.组合态B.关联态C.运行态D.动态27.文件系统的主要目的是（） 。A.实现对文件的按名存取B.实现虚拟存贮器C.提高外围设备的输入输出速度D.用于存贮系统文档28.下面哪种算法不属于页式虚拟存储管理中的页面调度算法（） 、A.先进先出调度算法B.最近最少用调度算法C.优先数调度算法D.最近最不常用调度算法29.下面（）种页面置换算法会产生 Belady 异常现象？A.先进先出页面置换算法（FIFO）B.最近最久未使用页面置换算法（LRU）C.最不经常使用页面置换算法（LF
9、U）D.最佳页面置换算法（OPT）30.预防死锁的论述中， （）条是正确的论述。 、A.由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。B.由于产生死锁的另一种基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法。C.因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。D.可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。二、判断题（共 20 道试题，共 40 分。 ）V1.一旦出现死锁,所有进程都不能运行.A.错误B.正确2.在大型多道程序设计系统中,为充分
10、利用外部设备,应使运行的若干程序都是 I/O 型的.A.错误B.正确3.固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间.A.错误B.正确4.分页、请求分页存储管理技术的逻辑地址由页号 p 和页内地址 d 组成，因此是一个二维地址空间。 （） 、谋学网 A.错误B.正确5.紧缩法是唯一的解决碎片问题的方法。 （） 、A.错误B.正确6.清内存指令只能在管态下执行.（）A.错误B.正确7.进程是独立的，能够并发执行，程序也一样。 （） 、A.错误B.正确8.实时系统中的作业周转时间有严格的限制.A.错误B.正确9.导致死锁的四个必要条件在死锁时会同时发生。 （） 、A.错误B.正确10.
11、原语和系统调用的主要区别在于两者的实现方法不同.（）A.错误B.正确11.固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间.（）A.错误B.正确12.清内存指令只能在管态下执行.A.错误B.正确13.系统处于不安全状态不一定是死锁状态.A.错误B.正确14.打印机是一类典型的块设备.（）A.错误B.正确15.由于 P、V 操作描述同步、互斥等问题的能力不足,所以有必要引入其它的通讯原语或机制,如 send,receive 或 Monitor 等.A.错误B.正确16.设备中的缓冲区只能是硬件寄存器。 （） 、A.错误B.正确17.文件的索引表全部存放在文件控制块中.（）A.错误B.正确18.在大型多道程序设计系统中,为充分利用外部设备,应使运行的若干程序都是 I/O 型的.谋学网 （）A.错误B.正确19.如果信号量 S 的当前值为-5,则表示系统中共有 5 个等待进程.（）A.错误B.正确20.当条件满足时，进程可以由阻塞状态转换为就绪状态。 （） 、A.错误B.正确
