计算机操作系统题库

大家着重关注一下题型，至于具体的题目仅供复习时演练，否则你会抓瞎的，呵呵！一、单选题1.实时操作系统必须在（C）内完成来自外部的事件。响应时间周转时间C.规定时间调度时间2.多道程序设计是指（D在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序3.当CPU执行操作系统代码时称CPU处于（C执行态目态管态就绪态4.操作系统提供给程序员的接口是（B进程系统调用库函数D.B和C5.D）不是分时系统的特征。多路性交互性独占性成批性6.当CPU处于管态时它可以执行的指令应该是（D仅限于特权指令C.仅限于访管指令仅限于非特权指令计算机系统的全部指令7.外部设备完成了预定的操作或在操作过程中出现错误所引起的中断是（B程序中断C.外中断B.I/O中断硬件故障中断8.在一个计算机系统中，特权指令（A）下执行。只能在管态只能在算态C.可在管态，也可在算态不能在管态，也不能在算态9.在操作系统中，P、V操作是一种（D机器指令系统调用命令C.作业控制命令低级进程通讯原语10.进程从运行状态进入就绪状态的原因可能是（D被选中占有处理机C.等待的事件已发生等待某一事件时间片用完原语的主要特点是（A不可分割性不可再现性不可屏蔽性不可访问性12.设有五个进程共享一个互斥段，如果最多允许两个进程同时进入互斥段，则所采用的互斥信号量初值应该是（BA.513.进程从运行状态到阻塞状态可能是由于（C进程调度程序的调度现运行进程的时间片用完B.2C.1D.0C.现运行进程执行了P操作现运行进程执行了V操作14.并发进程之间（D彼此无关C.必须互斥必须同步可能需要同步或互斥15.设有四个作业同时到达每个作业的执行时间均为2周转时间为（BA.1小时B.5小时C.25小时D.8小时16.现有三个同时到达的作业J1,J2和它们的执行时间分别是、T2和，且T1<T2<13。系统按单道方式运行且采用短作业优先算法，则平均周转时间是（CA.T1+T2+T3B.(T1+T2+T3)/3C.(3T1+2T2+T3)/3D.(T1+2T2+3T3)/317.一作业8:00到达系统估计运行时间为1小时。若10:00开始执行该作业其响应比是（CA.2B.1C.3D.0.518.下列选项中导致创建新进程的操作是（CI.用户登录成功设备分配启动程序执行仅I和II仅II和IIIC.仅I和III、II和III19.设与某资源关联的信号量初值为3,当前值为1。若M表示该资源的可用个数,N表示等待该资源的进程数则M、N分别是（B、1B.1、0、2D.2、020.某基于动态分区存储管理的计算机其主存容量为55M初始为空闲采用最佳适应和释放的顺序为：分配15MB，分配，释放，分配8MB，分配，此时主存中最大空闲分区的大小是（BA.7MB21.2^102字节，逻辑地址结构为：页目录号页号页内偏移量。逻辑地址空间大小为2^16页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（BA.64B.128C.256D.512B.9MBC.10MBD.15MB22.下列进程调度算法中，综合考虑进程等待时间和执行时间的是（D时间片轮转调度算法短进程优先调度算法C.先来先服务调度算法高响应比优先调度算法23.某计算机系统中有8台打印机由K个进程竞争使用每个进程最多需要3生死锁的K的最小值是（CA.224.一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（CA.2^8字节B.2^16字节C.2^24字节D.2^32字节B.3C.4D.525.在采用SPOOLING技术的系统中用户的打印数据首先被送到（A磁盘固定区域内存固定区域终端打印机26.下列文件物理结构中，适合随机访问且易于文件扩展的是（B连续结构索引结构C.链式结构且磁盘块定长链式结构且磁盘块变长、27.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为，45，12，，，，，，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（A，，，，，45，35，12，68，45，35，12，，，195，，，，，35，45，68D.12，35，45，68，，，，19528.文件系统中，文件访问控制信息存储的合理位置是（A文件控制块文件分配表用户口令表系统注册表29.设置当前工作目录的主要目的是（C节省外存空间节省内容空间C.加快文件的检索速度加快文件的读写速30.下列选项中，降低进程优先权级的合理时机是（A）进程的时间片用完进程刚完成，进入就绪队列C.进程长期处于就绪队列中就绪从就绪状态转为运行态31、设计批处理多道系统时，首先要考虑的是(B)、灵活性和可适应性C、交互性和响应时间B、系统效率和吞吐量、实时性和可靠性32、处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许(C使用。、操作员B、联机用户C、操作系统D、目标程序33、下列进程状态的转换中，哪一个是不正确的（C、就绪运行B、运行就绪C、就绪阻塞、阻塞就绪34、一种既有利于短小作业又兼顾到长作业的作业调度算法是(C、先来先服务B、时间片轮转C、最高响应比优先、短作业优先)。)。35、对于整形信号量，在执行一次P操作时，信号量的值应(、不变B、加1C、减136、计算机系统产生死锁的根本原因是（、资源有限B、进程推进顺序不当C、系统中进程太多D、A和BC、减指定数值37、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许(D个进程参于竞争，而不会发生死锁。、5B、2C、3、438、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按进行排列。、地址从大到小C、尺寸从大到小B、地址从小到大、尺寸从小到大39、在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。、段B、页表C、PCBD、JCB40、有一个磁盘请求序列，其磁道号为10，22，20，，，，38。假定磁头当前位于磁道20处，且磁头正向移动。按照电梯调度算法下列哪个是磁头的正确移动顺序。、20，，，，，，40B、10，22，20，，，，38C、，，，，，，2D、，，，，，，1041、虚拟存储管理策略可以（C、扩大物理内存容量C、扩大逻辑内存容量B、扩大物理外存容量、扩大逻辑外存容量42、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（B、增加43、SPOOLing技术可以实现设备的（）分配。、独占B、共享C、虚拟B、减少C、不变、可能增加也可能减少、物理44、位示图方法可用于(A)、盘空间的管理B、盘的驱动调度、页式虚拟存贮管理中的页面调度C、文件目录的查找45、下列算法中用于磁盘移臂调度的是(C)、时间片轮转法B、LRU算法、优先级高者优先算法C、最短寻找时间优先算法46.下列指令中，不能在用户态执行的是（）。A.trap指令B.跳转指令C.压栈指令D.关中断指令47.UNIX系统中，文件存贮器的管理采用的是：（C）。位图法B.空闲块表法C.成组连接法D.单块连接法48.下列选项中会导致进程从执行态变为就绪态的事件是（）。执行P(wait)操作B.申请内存失败C.启动I/O设备D.被高优先级进程抢占49.一个进程的读磁盘操作完成后，操作系统针对该进程必做的是（）。修改进程状态为就绪态B.降低进程优先级C.为进程分配用户内存空间D.增加进程的时间片大小50.下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（）。先来先服务B.高响应比优先C.时间片轮转D.非抢占式短任务优先51.有9个生产者，6个消费者，共享容量为8的缓冲区。在这个生产者消费者问题中，互斥使用缓冲区的信号量mutex的初值应该为（A）。A.1B.6C.8D.952.有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（A）。A.1至-(m-1)B.1至m-1C.1至-mD.1至m53.文件系统的主要目的是（A）。实现对文件的按名存取B.实现虚拟存贮器C.提高外围设备的输入输出速度D.用于存贮系统文档54.设与某资源相关的信号量初值为MN等待该资源的进程数，则、N分别是（）。，1B.1，0C.1，2，055.如果允许不同用户的文件可以具有相同的文件名，通常采用（D）来保证按名存取的安全。重名翻译机构B.建立索引表C.建立指针D.多级目录结构56.某个进程从等待（阻塞）状态进入就绪状态，可能是由于（CA.正在运行的进程占有了CPUB.正在运行的进程执行了P）操作C.正在运行的进程执行了（）操作D.正在运行的进程时间片用完57.下列调度算法中，不可能导致饥饿现象的是（）。时间片轮转B.静态优先数调度C.非抢占式短作业优先D.抢占式短作业优先58.某系统有n台互斥使用的同类设备，三个并发进程分别需要5台设备。可确保系统不发生死锁的设备数n最小为（）。A.9B.10C.11D.1259.某时刻进程的资源使用情况如下表所示。R12R20R30R10R20R31R1R2R31P1P2P3P412013202011131001200此时的安全序列是（）。A.P1，P2，P3，P4B.P1，P3，P2，P4C.P1，P4，P3，P2D.不存在60.为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（B）。重名翻译B.多级目录C.约定D.文件名61.系统为某进程分配了4个页框，该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,3,8,4,5，若进程要访问的下一页的页号为，依据LRU算法，应淘汰页的页号是（）。A.2B.3C.4D.862.某系统采用了银行家算法，则下列叙述正确的是（B）。系统处于不安全状态时一定会发生死锁B.系统处于不安全状态时可能会发生死锁C.系统处于安全状态时可能会发生死锁D.系统处于安全状态时一定会发生死锁63.在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）。可变分配，全局置换B.可变分配，局部置换C.固定分配，全局置换D.固定分配，局部置换64.在操作系统的虚拟内存管理中，内存地址由页目录号、页号和页内偏移三个部分组成。如果页目录号占10位、页号占10位、页内偏移占12位，那么（）。页大小是，一个页目录最多4K页B.页大小是，一个页目录最多2K页C.页大小是，一个页目录最多1K页D.页大小是，一个页目录最多1K页65.下列措施中，能加快虚实地址转换的是（）。I．增大快表（）容量II．让页表常驻内存III．增大交换区（）仅IB.仅IIC.仅、IID.仅、III66.在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady异常现象的是（）。I.LRU算法II.FIFO算法III.OPT算法仅IIB.仅、IIC.仅、IIID.仅、III67.下列选项中，属于多级页表优点的是（）。．加快地址变换速度B．减少缺页中断次数C．减少页表项所占字节数．减少页表所占的连续内存空间68.在缺页处理过程中，操作系统执行的操作可能是（）。I、修改页表仅I、II、磁盘I/OIII、分配页框B.仅IIC.仅IIID.I、II和III69.当系统发生抖动（thrashing）时，可以采取的有效措施是（）。I、撤销部分进程II、增加磁盘交换区的容量III、提高用户进程的优先级仅IB.仅IIC.仅IIID.仅、II70.某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（bestfit)算法，分配和释放的顺序为：分配，分配，释放，分配8mb，分配，此时主存中最大空闲分区的大小是（）。A.7MbB.9MbC.10MbD.15Mb71.在系统内存中设置磁盘缓冲区的主要目的是（）．减少磁盘I/O次数B．减少平均寻道时间C．提高磁盘数据可靠性．实现设备无关性72.下列有关I/O接口的叙述中，错误的是（）。状态端口和控制端口可以合用同一个寄存器B.I/O接口中CPU可访问的寄存器称为I/O端口C.采用独立编址方式时，I/O端口地址和主存地址可能相同D.采用统一编址方式时，CPU不能用访存指令访问I/O端口73.用户程序发出磁盘I/O请求后，系统的正确处理流程是（B）。用户程序系统调用处理程序中断处理程序设备驱动程序B.用户程序系统调用处理程序设备驱动程序中断处理程序C.用户程序设备驱动程序系统调用处理程序中断处理程序D.用户程序设备驱动程序中断处理程序系统调用处理程序74.在文件的索引节点中存放直接索引指针10个，一级二级索引指针各1个，磁盘块大小为。每个索引指针占4个字节。若某个文件的索引节点已在内存中，到把该文件的偏移量（按字节编址）为1234和307400处所在的磁盘块读入内存需访问的磁盘块个数分别是（）。，2B.1，3C.2，3，41234为直接地址，访问内存索引节点，得到数据所在的磁盘块，然后访问该磁盘块取数据（一次访问磁盘）。307400为二次间址，访问内存索引节点，得到一级索引表指针，然后访问一级索引表所在的磁盘块得到二75.如果一个索引式文件的索引节点有10个直接块，1个一级间接块，1个二级间接块，1个三级间接块。假设每个数据块的大小是512个字节，一个索引指针占用4个字节。假设索引节点已经在内存中，那么访问该文件偏移地址在6000字节的数据需要再访问（）次磁盘。A.1B.2C.3D.476.在一个文件被用户进程首次打开的过程中，操作系统需做的是（）。将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程77.设文件索引节点中有7个地址项，其中4个地址为直接地址索引，2个地址项是一级间接地址项，1个4256字节，则可表示的单个文件最大长度是(。A.33KBB.519KBC.1057KBD.16513KB78.设当前工作目录的主要目的是。节省外存空间B.节省内存空间C.加快文件的检索速度D.加快文件的读写速度79.下列文件物理结构中，适合随机访问且易于文件扩展的是（B）连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长80.设有3个作业，它们同时到达，运行时间分别为、T2和且3若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（D）。A.T1+T2+T3B.(T1+T2+T3)/3C.T1+T2/3+2*T3/3D.T3/3+2*T2/3+T181.文件系统中，文件访问控制信息存储的合理位置是（）。文件控制块B.文件分配表C.用户口令表D.系统注册表82.对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的哪一条？（D）A.互斥B.请求与保持C.不可剥夺D.循环等待83.程序员利用系统调用打开I/O设备时，通常使用的设备标识是（）。逻辑设备名B.物理设备名C.主设备号D.从设备号84.下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）。时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法85.在下面关于虚拟存储器的叙述中，正确的是（B）。要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存二、多选题1.批处理操作系统的目的是（BCD提高系统与用户的交互性B.提高系统资源的利用率C.降低用户作业的周转时间D.提高系统的吞吐率E.减少用户作业的等待时间2.ABD）是正确的。进程执行的相对速度不能由进程自己来控制B.P、V操作都是原语操作C.利用信号量的P、V操作可以交换大量信息D.同步是指并发进程之间存在的一种制约关系E.并发进程在访问共享资源时不可能出现与时间有关的错误3.用于解决进程间互斥的方法是（ABCD信号量及P、V操作D.消息缓冲方式加锁与开锁信箱方式特权指令方式4.DE）是不可能的。运行态就绪态B.运行态等待态C.等待态就绪态D.等待态运行态E.就绪态等待态5.在存储管理中允许作业可不占有连续主存空间的是（BCE单用户连续管理B.页式存储管理C.段式存储管理D.可变分区存储管理E.段页式存储管理6.下列文件中适合于随机存取的是（BD连续文件B.索引文件C.串联文件D.索引顺序文件E.链接文件7.在可变分区分配方案中，在空闲区表中把空闲区以长度递增或递减顺序排列，适合于（AE）算法。最坏适应算法B.最先适应算法C.最迟适应算法D.循环适应算法E.最优适应算法8.有关进程的下列提法中（ACD）是错误的。进程是静态的进程是动态的过程C.进程与程序是一一对应的D.进程与作业是一一对应的E.多个进程可以在单个CPU上同时执行9.一个正在运行的进程调用P(S)后，若S的值为（ADE＞010.下列文件中属于物理文件的是（ABD．索引文件．链接文件．流式文件B.S＜0C.S≠0D.S＝0E.S≤0．顺序文件．记录式文件在下列存储管理方案中，采用动态重定位方式装人作业的是（BCDE）存储管理方式。固定分区可变分区页式段式段页式12.ACD）算法是与作业的等待时间有关的。先来先服务计算时间短的作业优先优先数调度均衡调度C.最高响应比优先13.ABD）是不正确的。进程执行的相对速度是由进程自己来控制的B.进程执行的相对速度与进程调度策略无关C.P操作和V操作都是原语操作D.利用P、V操作可以防止死锁E.同步是指并发进程之间存在的一种制约关系14.产生死锁的基本原因是（AC资源分配不当系统资源不足作业调度不当C.进程推进顺序不当进程调度不当15.有关进程的下述提法(BE是正确的。进程是静态的文本进程是动态的过程C.进程与程序是一一对应的进程与作业是一一对应的E.多个进程可以在单个CPU上同时运行16.在移臂调度算法中(BE算法可能会随时改变移动臂的移动方向。电梯调度先来先服务双向扫描单向扫描最短寻找时间优先17.文件的存储结构不必连续存放的有（CE流式结构顺序结构链接结构记录式结构索引结构18.设计实时操作系统必须首先考虑系统的（CE效率19.原语是不可中断的过程，例如（ABDE）都是原语。A.P操作B.V操作C.Spool操作D.send使用方便实时性可移植性可靠性E．Receive20.有关设备的管理中，(ADE)是正确的。A.计算机系统为每台设备确定一个绝对号”B.“每台设备都应该有一个惟一的相对号”C.“申请设备时指定绝对号可提高设备的使用率”D.“申请设备时指定设备相对号使设备分配的灵活性强”E.“启动设备时应指出设备的绝对号”21.现有3个作业分别被装到地址以a,b,IK的空闲区。当J2要求扩充2K主存量时可以采用的移动方法有（CDA.J1下移1KB.J2下移1KC.J3下移1KD.J2上移1KE.J3上移1K22.(CDE)。用户编程都使用连续的逻辑地址B.都由系统预先对主存空间分区块)C.作业信息均可被存放在不一定相邻的主存区域中D.都需要硬件进行动态重定位E.均需要操作系统与硬件相互配合来实现存储保护23.在UNIX操作系统中，对磁盘文件采用索引结构，其特点是(。逻辑上连续的文件信息可存放在不必相邻的磁盘块中B.把指向存放文件信息的磁盘块的指针按逻辑顺序登录在索引表中C.对文件既适合顺序存取又能方便地随机存取D.能方便地实现文件的扩展E.采用多级索引来登录大型文件24.位示图可用于(。指示索引表的存放位置B.指示树形目录的层次结构C.管理页式存储管理中的主存空间D.建立文件结构的映象E.磁盘空间的分配和回收25.进程互斥地进入相关临界区可避免与时间有关的错误因而对相关临界区的管理原则是(。一次只允许一个进程在临界区执行B.一个进程在临界区执行时由于发生了某个事件而使它暂停执行这时可允许另一个进程进入临界区执行C.当有进程在临界区时其它想进入临界区执行的进程必须等待D.任何一个进入临界区执行的进程必须在有限时间内退出临界区E.有进程退出临界区执行的进程必须在有限时间内退出临界区26.用PV操作实现进程互斥进入相关临界区时要求(。用一个信号量S与一组相关临界区联系起来B.任何进程在进入临界区前应调用P操作C.进程退出临界区进调用V操作来释放一个等待信号量S的进程D.一个等待信号量S的进程被释放后便可以进入它的临界区E.一个等待信号量S的进程被释放后应再调用P操作后才能进入它的临界区.27.进程间用信件来交换信息时必须要有send和teceive两条基本的通信原语，它们的功能是(。可调用send原语请求把信件发送给指定的进程或指定的信箱B.可调用teceive原语请求从指定的进程或指定的信箱中索取一封信件C.若指定的信箱已存满了信件则把调用send原语的进程置成等信箱状态D.若指定的信箱中无信则把调用teceive原语的进程置于等信件状态E.当把一封信存入了信箱或从信箱中取出一封信后应释放等信件者或等信箱者28.采用银行家算法能避免死锁，这是因为(AB。能时刻保持系统处于安全状态B.时刻保持至少有一个进程能得到所需的全部资源C.能保证各进程所需的资源总量不超过系统拥有资源量D.当系统现有的资源不能满足某进程的尚需量时就可抢夺该进程已占的资源E.若某进程申请的资源量超过了该进程的尚需量则可推迟为其分配资源29.如果3个进程共享某类资源时每个进程最多申请2个资源，则系统能提供的资源数为(CDE时就一定不会死锁。A.2B.3C.4D.5E.630.进程由(BDE组成。程序状态字B.程序模块C.就绪队列D.数据集合E.进程控制块判断题：1.在分页存储管理中，从页号到物理块号的地址映射是通过页表实现的。答案正确2.段式存储管理比页式存储管理更利于信息的共享。答案正确3.Belady现象是指内存和外存发生频繁的页面交换。答案正确4.进程控制块是描述进程状态和特性的数据结构，一个进程可以和其它进程共用一个进程控制块。答案错误5.对磁盘进行移臂调度优化的目的是为了缩短启动时间。答案正确6.单级目录结构能够解决文件重名问题。答案错误7.引入缓冲技术的主要目的是提高CPU与设备之间的并行程度。答案正确8.如果信号量S的当前值为，则表示系统中共有5个等待进程。答案正确9.工作集是指一个作业的内存的工作区。答案错误10.进程从运行状态进入就绪状态的原因可能是等待某一事件的发生。答案错误11.SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备，它由专门负责I/O的常驻内存的进程以及输入、输出井组成。答案正确填空题：1.Spooling系统中，作业执行时，从磁盘上的(中读取信息，并把作业的执行结果暂时存放在磁盘上的()中。答案:输入井、输出井2.设访问串为：，，，，1，，驻留集大小为，按LRU策略控制上述访问串，应发生