操作系统复习题及答案

操作系统复习题一、单项选择题题1、操作系统中采用多道程序设计技术提高CPU和外部设备的（A）。A、利用率B、可靠性C、稳定性D、兼容性2、如果分时操作系统的时间片一定，那么（C），则响应时间越短。A、内存越少B、内存越多C、用户数越少D、用户数越多3、若把操作系统看作资源管理者，下列的（C）不属于操作系统所管理的资源。A、CPUBB、内存C、中断D、程序4、操作系统是通过（D）感知进程存在的。A、程序名B、进程的状态C、中断D、进程控制块5、当（B）时，进程从执行状态变为就绪状态。A、进程被进程调度程序选中B、时间片用完C、等待某一事件D、等待的事件发生6、以下的进程状态变化中，不可能发生的变化是（B）。A、执行状态到就绪状态B、等待状态到就绪状态C、执行状态到等待状态D、等待状态到执行状态7、若P、V操作的信号量S初值为2，当前值为-3，则表示有（D）个等待进程。A、0个B、1个C、2个D、3个8、P、V操作是（A）A、两条低级进程通信原语B、两条高级进程通信原语C、两条系统调用命令D、两组不同的机器指令9、用V操作唤醒一个等待进程时，被唤醒的进程状态变为（B）。A、等待B、就绪C、执行D、完成10、资源的有序分配策略破坏（D）条件，是一种死锁预防策略。A、互斥条件B、保持和请求条件C、不剥夺条件D、环路等待条件11、银行家算法是一种（B）算法。A、死锁预防B、死锁避免C、死锁检测D、死锁解除12、某系统中有同类资源10个，每个进程的资源需求量为3个，则不会发生死锁的最大并发进程数为（C）A、2B、3C、4D、513、分区管理中采用首次适应分配算法时，应把空闲区按（C）次序进行管理。A、大小递增B、大小递减C、地址递增D、地址递减14、很好地解决了内存碎片问题的存储管理方案是（C）。A、固定分区管理B、可变分区管理C、页式存储管理D、段式存储管理15、虚拟存储管理系统的基础是程序的（C）理论。A、虚拟性B、动态性C、局部性D、全局性16、在请求分页存储管理系统中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（D）。A、减少B、增加C、无影响D、可能增加也可能减少17、设备管理程序对设备的管理是借助一些数据结构来进行的，下面的（B）不属于设备管理数据结构。A、DCTB、JCBC、COCTD、CHCT18、（B）是操作系统中采用的以空间换取时间的技术。A、通道技术B、SPOOLING技术C、虚拟存储技术D、覆盖与交换技术19、引入缓冲的主要目的是（A）。A、改善CPU和I/O设备速度不匹配的情况B、节省内存C、提高CPU的利用率D、提高I/O设备的利用率20、以下LINUX系统的键盘命令中，显示当前工作目录的命令是（C）。A、ls命令B、cd命令C、pwd命令D、cat命令21、批处理操作系统提高了计算机的工作效率，但（B）。A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性22、引入多道程序的目的是（D）。A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU，减少CPU的等待时间23、各进程向前推进的速度是不可预知的，体现出“走走停停”的特征，称为进程的（D）。A、动态性B、并发性C、调度性D、异步性24、两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是(A)A、飞机票B、旅行社C、航空公司D、旅行社和航空公司25、采用时间片轮转法进行进程调度是为了（A）。A、多个终端都能得到系统的及时响应B、先来先服务C、优先级较高的进程得到及时响应D、需要CPU最短的进程先做26、作业调度的关键在于（B）。A、选择恰当的进程管理程序B、选择恰当的作业调度算法C、用户作业准备充分D、有一个较好的操作环境27、操作系统内核与用户程序、应用程序之间的接口是（C）。A、SHELL命令B、图形界面C、系统调用D、C语言函数28、有三个作业同时到达，J1，J2，J3的执行时间分别为T1，T2，T3，且T1T2T3，它们在一台处理机上按单道方式运行，采用短作业优先算法，则平均周转时间是（C）。A、T1+T2+T3B、（T1+T2+T3）/3C、T1+2×T2/3+T3/3D、T1/3+2×T2/3+T329、外存（如磁盘）上存放的程序和数据（B）。A、可由CPU直接访问B、必须在CPU访问之前移入内存C、是必须由文件系统管理的D、必须由进程调度程序管理30、可变分区管理方式按作业需求量分配主存分区，所以（D）。A、分区的长度是固定的B、分区的个数是确定的C、分区的长度和个数都是确定的D、分区的长度不是预先固定的，分区的个数也不是确定的31、处理器有32位地址，则它的虚拟地址空间为（B）字节。A、2GBB、4GBC、100KBD、640KB32、最容易形成很多小碎片的可变分区算法是（B）。A、首次适应算法B、最佳适应算法C、最坏适应算法D、以上都不是33、在（A）中，不可能产生系统抖动的现象。A、固定分区管理B、请求页式管理C、段式管理D、机器中不存在病毒时34、下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是（A）。A、顺序(连续)文件B、链接文件C、索引文件D、系统文件35、用户归还文件的使用权可以调用的文件操作是（C）。A、建立B、打开C、关闭D、删除36、CPU数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C）。A、并行技术B、通道技术C、缓冲技术D、虚存技术37、通过硬件和软件的功能扩充，把原来独立的设备改造成为能为若干用户共享的设备，这种设备称为（D）。A、存储设备B、系统设备C、用户设备D、虚拟设备38、进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将（B）。A、必定产生死锁B、可能产生死锁C、会产生死锁D、无法确定是否会产生死锁39、信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（C）。A、10B、8C、6D、440、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（D）。A、增加B、减少C、不变D、可能增加也可能减少41．操作系统的发展过程是(C)A、原始操作系统，管理程序，操作系统B、原始操作系统，操作系统，管理程序C、管理程序，原始操作系统，操作系统D、管理程序，操作系统，原始操作系统42．用户程序中的输入、输出操作实际上是由(B)完成。A、程序设计语言B、操作系统C、编译系统D、标准库程序43．进程调度的对象和任务分别是(C)。A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程，从后备作业队列中按调度策略选择一个作业占用CPUC、进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业，从后备作业队列中调度策略选择一个作业占用CPU44．支持程序浮动的地址转换机制是(A)A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位45．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按(C)进行排列。A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小46．设计批处理多道系统时，首先要考虑的是(B)。A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性47．当进程因时间片用完而让出处理机时，该进程应转变为(B)状态。A、等待B、就绪C、运行D、完成48．文件的保密是指防止文件被(C)。A、篡改B、破坏C、窃取D、删除49．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由(D)临界区构成。A、2个B、3个C、4个D、5个50．按逻辑结构划分，文件主要有两类：（A）和流式文件。A、记录式文件B、网状文件C、索引文件D、流式文件51．UNIX中的文件系统采用（D）。A、网状文件B、记录式文件C、索引文件D、流式文件52．文件系统的主要目的是（A）。A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档53．文件系统中用（D）管理文件。A、堆栈结构B、指针C、页表D、目录54．为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（B）。A、重名翻译B、多级目录C、约定D、文件名55．在多进程的并发系统中，肯定不会因竞争(C)而产生死锁。A、打印机B、磁带机C、CPUD、磁盘56．一种既有利于短小作业又兼顾到长作业的作业调度算法是(C)。A、先来先服务B、轮转C、最高响应比优先D、均衡调度57．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（B）。A、互斥B、同步C、调度D、伙伴58．当每类资源只有一个个体时，下列说法中不正确的是（C）。A、有环必死锁B、死锁必有环C、有环不一定死锁D、被锁者一定全在环中59．数据文件存放在到存储介质上时，采用的逻辑组织形式是与(A)有关的。A、文件逻辑结构B、存储介质特性C、主存储器管理方式D、分配外设方式60．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于(B)。A、进程相应的程序段的长度B、进程自身和进程调度策略C、进程总共需要运行时间多少D、进程完成什么功能二、判断题1、在多道程序环境下，任意两个进程都是可以并发执行的。×2、随着进程的撤消，程序也随之消亡。×3、临界区是进程中访问临界资源的那段代码。√4、进程的同步是指进程间的相互合作关系。×5、在消息通信机制中，发送进程和接收进程都必须互斥地访问消息队列。√6、作业的调度有抢占式调度和非抢占式调度两种方式。×7、若系统的RAG不可完全化简，则可判定系统发生了死锁。√8、破坏“互斥条件”是预防死锁的手段之一。×9、可变分区管理方式不支持虚拟存储管理方案。√10、分段存储管理的目的是提高内存利用率，而分页存储管理的目的是满足用户的编程要求。×11、缺页中断处理后从产生缺页中断的指令的下一条指令继续执行。×12、最佳置换算法的性能最好，所以现代操作系统中多采用该算法。×13、磁盘是典型的独占型设备，分配不当有可能引起进程死锁。×14、SPOOLING技术是一种假脱机技术，利用它可以提高独占设备的利用率。√15、在LINUX系统中，使用系统调用fork（）创建进程，返回值为-1表示创建失败。√16、页式存储管理中,用户应将自己的程序划分成若干相等的页。×17、如果信号量S的当前值为-5,则表示系统中共有5个等待进程。√18、计算机系统产生死锁的根本原因是系统中进程太多。×19、当发生线程切换时，涉及信息的保存和地址变化问题。×20、在分页存储管理中，从页号到物理块号的地址映射是通过页表实现的。√21、优先数是进程调度的重要依据,优先数大的进程首先被调度运行。×22、主存和辅存都可存放信息，唯一的区别是主存空间小、辅存空间大。×23、引入缓冲技术的主要目的是提高CPU与设备之间的并行程度。√24、工作集是指一个作业的内存的工作区。×25、内存中进程的数量越多越能提高系统的并发度和效率。×26、缓冲区的设置并不减少中断CPU的次数。×27、在段页式存储管理中，每个段都对应一个页表。√28、若资源分配图中存在环，则一定产生了死锁。√29、一个进程的状态发生变化必引起令一个进程的状态发生变化。×30、在多级目录中，进行文件检索都需从根目录开始。√31、有m个进程的操作系统出现死锁时,死锁进程的个数为1k≤m。√32、对磁盘进行移臂调度优化的目的是为了缩短启动时间。√33、抖动是由于缺页调度算法的某些缺陷而引起的。√34、段式存储管理比页式存储管理更利于信息的共享。√35、原语是一种不可分割的操作。√三、填空题1、采用多道程序技术能充分发挥CPU与(外围设备之间)并行工作的能力。2、如果希望用户和自己的进程之间可以随时交互，应使用(分时)操作系统。3、在批处理系统中，资源分配以(进程)为基本单位。4、在