1、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.设备分配III.启动程序执行A.仅I和II B.仅II和III C.仅I和III D.I、II和III19.设与某资源关联的信号量初值为 3,当前值为 1。若 M 表示该资源的可用个数,N 表示等
2、待该资源的进程数,则 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.某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210 字节，页表项大小为2字节，逻辑地址结构为：页目录号 页号 页内偏移量。逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表
3、项的个数至少是（ 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.524.一个分段存储管理系统中，地址长度为 32 位，其中段号占 8 位，则最大段长是（ C ）。A.28 字节 B.216 字节 C.224 字节 D.232 字节25.在采用SPOOL
4、ING技术的系统中,用户的打印数据首先被送到（ A ）。A.磁盘固定区域 B.内存固定区域 C.终端 D.打印机26. 下列文件物理结构中，适合随机访问且易于文件扩展的是（ B ）。A.连续结构 B.索引结构C.链式结构且磁盘块定长 D.链式结构且磁盘块变长、27.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（ A ）。A.110，170，180，195，68，45，35，12B.110，68，45，35，12，170，180，195C.110，1
5、70，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.下列选项中，降低进程优先权级的合理时机是（ A ）A.进程的时间片用完 B.进程刚完成Z/O，进入就绪队列C.进程长期处于就绪队列中 D.就绪从就绪状态转为运行态31、设计批处理多道系统时，首先要考虑的是（B ）A、灵活性和可适应性 B、系统效
6、率和吞吐量 C、交互性和响应时间 D、实时性和可靠性32、处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ C ）使用。 A、操作员 B、联机用户 C、操作系统 D、目标程序 33、下列进程状态的转换中，哪一个是不正确的（C ）。A、就绪（运行 B、运行（就绪 C、就绪（阻塞 D、阻塞（就绪34、一种既有利于短小作业又兼顾到长作业的作业调度算法是（ C ）。A、先来先服务 B、时间片轮转 C、最高响应比优先 D、短作业优先35、对于整形信号量，在执行一次P操作时，信号量的值应（ C ）。A、 不变 B、加1 C、减1 D、减指定数值36、计算机系统产生死锁的根本原因是（D）。A、
7、资源有限 B、进程推进顺序不当 C、系统中进程太多 D、A和B37、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D ）个进程参于竞争，而不会发生死锁。A、5 B、2 C、3 D、4 38、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（D）进行排列。A、地址从大到小 B、地址从小到大C、尺寸从大到小 D、尺寸从小到大39、在分页存储管理系统中，从页号到物理块号的地址映射是通过（B）实现的。A、段 B、页表 C、PCB D、JCB40、有一个磁盘请求序列，其磁道号为10，22，20，2，40，6，38。假定磁头当前位于磁道20处，且磁头
8、正向移动。按照电梯调度算法下列哪个是磁头的正确移动顺序（C）。A、20，22，10，6，2，38，40 B、 10，22，20，2，40，6，38C、20，22，38，40，10，6，2 D、20，22，38，40，2，6，1041、虚拟存储管理策略可以（C）。A、扩大物理内存容量 B、扩大物理外存容量C、扩大逻辑内存容量 D、扩大逻辑外存容量42、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（B）。A、增加 B、减少 C、不变 D、可能增加也可能减少43、SPOOLing技术可以实现设备的（C）分配。A、独占 B、共享 C、虚拟 D、物理44、位示图方法可
9、用于（ A）A、盘空间的管理 B、盘的驱动调度C、文件目录的查找 D、页式虚拟存贮管理中的页面调度45、下列算法中用于磁盘移臂调度的是（ C）A、时间片轮转法 B、LRU算法C、最短寻找时间优先算法 D、优先级高者优先算法46.下列指令中，不能在用户态执行的是（D）。A.trap指令B.跳转指令C.压栈指令D.关中断指令47. UNIX系统中，文件存贮器的管理采用的是：（C）。A.位图法B.空闲块表法C.成组连接法D.单块连接法48.下列选项中会导致进程从执行态变为就绪态的事件是（D）。A.执行P（wait）操作 B.申请内存失败C.启动I/O 设备D.被高优先级进程抢占49.一个进程的读磁盘
10、操作完成后，操作系统针对该进程必做的是（A）。A.修改进程状态为就绪态B.降低进程优先级C.为进程分配用户内存空间D.增加进程的时间片大小50.下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（B）。A.先来先服务 B.高响应比优先C.时间片轮转D.非抢占式短任务优先51. 有9个生产者，6个消费者，共享容量为8的缓冲区。在这个生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初值应该为（AA.1B.6C.8D.952. 有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（A.1至-（m-1）B.1至m-1C.1至-mD.1至m53.文件
11、系统的主要目的是（A.实现对文件的按名存取B.实现虚拟存贮器C.提高外围设备的输入输出速度D.用于存贮系统文档54.设与某资源相关的信号量初值为3，当前值为1，若M表示（当前）该资源的可用个数，N表示（当前）等待该资源的进程数，则M、N分别是（B）。A.0，1B.1，0C.1，2D.2，055. 如果允许不同用户的文件可以具有相同的文件名，通常采用（D ）来保证按名存取的安全。A.重名翻译机构B.建立索引表C.建立指针D.多级目录结构56. 某个进程从等待（阻塞）状态进入就绪状态，可能是由于（C正在运行的进程占有了CPU正在运行的进程执行了P（wait）操作正在运行的进程执行了V（signal
12、）操作正在运行的进程时间片用完57.下列调度算法中，不可能导致饥饿现象的是（A）。A.时间片轮转B.静态优先数调度C.非抢占式短作业优先D.抢占式短作业优先58.某系统有n台互斥使用的同类设备，三个并发进程分别需要3、4、5台设备。可确保系统不发生死锁的设备数n最小为（B）。A.9 B.10C.11 D.1259.某时刻进程的资源使用情况如下表所示。进程已分配资源尚需资源可用资源R1R2R3P121P23P3P4此时的安全序列是（D）。A.P1，P2，P3，P4 B.P1，P3，P2，P4C.P1，P4，P3，P2 D.不存在60. 为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用
13、（BA.重名翻译B.多级目录C.约定D.文件名61.系统为某进程分配了4个页框，该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,3,8,4,5，若进程要访问的下一页的页号为7，依据LRU 算法，应淘汰页的页号是（C）。A.2 B.3 C.4 D.862. 某系统采用了银行家算法，则下列叙述正确的是（A.系统处于不安全状态时一定会发生死锁B.系统处于不安全状态时可能会发生死锁C.系统处于安全状态时可能会发生死锁D.系统处于安全状态时一定会发生死锁63.在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（D）。A.可变分配，全局置换B.可变分配，局部置换C.固定分配，全局置换
14、D.固定分配，局部置换64.在操作系统的虚拟内存管理中，内存地址由页目录号、页号和页内偏移三个部分组成。如果页目录号占10位、页号占10位、页内偏移占12位，那么（D）。A.页大小是1K，一个页目录最多4K页B.页大小是2K，一个页目录最多2K页C.页大小是2K，一个页目录最多1K页D.页大小是4K，一个页目录最多1K页65.下列措施中，能加快虚实地址转换的是（C）。I增大快表（TLB）容量II让页表常驻内存III增大交换区（Swap）A.仅I B.仅II C.仅I、II D.仅II、III 66.在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady 异常现象，即进程的缺页次数会
15、随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady 异常现象的是（A）。I.LRU 算法II.FIFO 算法III.OPT 算法A.仅II B.仅I、II C.仅I、III 67.下列选项中，属于多级页表优点的是（D）。A加快地址变换速度B减少缺页中断次数C减少页表项所占字节数D减少页表所占的连续内存空间68.在缺页处理过程中，操作系统执行的操作可能是（D）。I、修改页表 II、磁盘I/O III、分配页框A.仅I、II C.仅III D.I、II和III69.当系统发生抖动（thrashing）时，可以采取的有效措施是（A）。I、撤销部分进程II、增加磁盘交换区的容量I
16、II、提高用户进程的优先级A.仅IB.仅IIC.仅IIID.仅I、II70.某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（best fit）算法，分配和释放的顺序为：分配15mb，分配30mb，释放15mb，分配8mb，分配6Mb，此时主存中最大空闲分区的大小是（B）。A.7Mb B.9Mb C.10Mb D.15Mb71.在系统内存中设置磁盘缓冲区的主要目的是（A）A减少磁盘I/O 次数B减少平均寻道时间C提高磁盘数据可靠性D实现设备无关性72.下列有关I/O接口的叙述中，错误的是（D）。A.状态端口和控制端口可以合用同一个寄存器B.I/O接口中CPU可访问
17、的寄存器称为I/O端口C.采用独立编址方式时，I/O端口地址和主存地址可能相同D.采用统一编址方式时，CPU不能用访存指令访问I/O端口73.用户程序发出磁盘I/O请求后，系统的正确处理流程是（B）。A.用户程序系统调用处理程序中断处理程序设备驱动程序B.用户程序系统调用处理程序设备驱动程序中断处理程序C.用户程序设备驱动程序系统调用处理程序中断处理程序D.用户程序设备驱动程序中断处理程序系统调用处理程序74.在文件的索引节点中存放直接索引指针10 个，一级二级索引指针各1 个，磁盘块大小为1KB。每个索引指针占4 个字节。若某个文件的索引节点已在内存中，到把该文件的偏移量（按字节编址）为12
18、34 和307400 处所在的磁盘块读入内存,需访问的磁盘块个数分别是（B）。A.1，2 B.1，3 C.2，3 D.2，4解析：1234为直接地址，访问内存索引节点，得到数据所在的磁盘块，然后访问该磁盘块取数据（一次访问磁盘）。307400为二次间址，访问内存索引节点，得到一级索引表指针，然后访问一级索引表所在的磁盘块得到二级索引表指针，访问二级索引表所在的磁盘块得到数据所在磁盘块，访问该磁盘块取数据（三次访问磁盘）。75.如果一个索引式文件的索引节点有 10 个直接块，1 个一级间接块，1 个二级间接块，1个三级间接块。假设每个数据块的大小是512个字节，一个索引指针占用4个字节。假设索引
19、节点已经在内存中，那么访问该文件偏移地址在6000字节的数据需要再访问（B）次磁盘。A.1B.2C.3D.476.在一个文件被用户进程首次打开的过程中，操作系统需做的是（B）。A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程77.设文件索引节点中有7个地址项，其中4个地址为直接地址索引，2个地址项是一级间接地址项，1个地址项是二级间接地址索引，每个地址项的大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是（ C）。A.33KBB.519KBC.1057KBD.16513KB78.设当前
20、工作目录的主要目的是（C）。A.节省外存空间 B.节省内存空间C.加快文件的检索速度 D.加快文件的读写速度79.下列文件物理结构中，适合随机访问且易于文件扩展的是（ B ）A.连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长80. 设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1T2T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（DT1+T2+T3（T1+T2+T3）/3T1+T2/3+2*T3/3D.T3/3+2*T2/3+T181.文件系统中，文件访问控制信息存储的合理位置是（A）。A.文件控制块B.文件分配表C.用
21、户口令表D.系统注册表82. 对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的哪一条？（）互斥请求与保持不可剥夺循环等待83.程序员利用系统调用打开I/O设备时，通常使用的设备标识是（A）。A.逻辑设备名B.物理设备名C.主设备号D.从设备号84.下列进程调度算法中，综合考虑进程等待时间和执行时间的是（D）。A.时间片轮转调度算法 B.短进程优先调度算法C.先来先服务调度算法 D.高响应比优先调度算法85. 在下面关于虚拟存储器的叙述中，正确的是（BA.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存
22、C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存二、多选题1.批处理操作系统的目的是（ BCD ）。A.提高系统与用户的交互性B.提高系统资源的利用率C.降低用户作业的周转时间D.提高系统的吞吐率E.减少用户作业的等待时间2.有关进程的描述中，（ ABD ）是正确的。A.进程执行的相对速度不能由进程自己来控制B.P、V操作都是原语操作C.利用信号量的P、V操作可以交换大量信息D.同步是指并发进程之间存在的一种制约关系E.并发进程在访问共享资源时,不可能出现与时间有关的错误3.用于解决进程间互斥的方法是（ AB
23、CD ）。A.信号量及P、V操作 B.加锁与开锁 C.信箱方式D.消息缓冲方式 E.特权指令方式4.下列进程状态的转换中，（ DE ）是不可能的。A.运行态-就绪态 B.运行态-等待态C.等待态-D.等待态-运行态E.就绪态-5.在存储管理中允许作业可不占有连续主存空间的是（ BCE ）。A.单用户连续管理 B.页式存储管理C.段式存储管理 D.可变分区存储管理E.段页式存储管理6.下列文件中适合于随机存取的是（ BD ）。A.连续文件 B.索引文件 C.串联文件D.索引顺序文件 E.链接文件7.在可变分区分配方案中，在空闲区表中把空闲区以长度递增或递减顺序排列，适合于（ AE ）算法。A.最
24、坏适应算法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.可
25、变分区 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.进程是动态的过程E.多个进程可以在单个CPU上同时运行16.在移臂调度算法中（ BE ）算法可能会随时改变移动臂的移动方向。A.电梯调度 B.先来先服务
