16套计算机操作系统试题及答案.docx

计算机操作系统试题1一、单项选择题（每小题1分，共40分）1. 若把操作系统看作是计算机资源的管理者，下列（ ）不属于操作系统所管理的资源。A、磁盘 B、内存 C、CPU D、中断2. 处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ ）使用。A、操作员 B、联机用户 C、操作系统 D、目标程序3. 操作系统是一种（ ）。A、系统硬件 B、系统软件 C、应用软件 D、支援软件4. 采用动态重定位方式装入的作业，在执行中允许（ ）将其移动。A、用户有条件地 B、操作系统有条件地C、用户无条件地 D、操作系统无条件地5. 位示图方法可用于（ ）。A、磁盘的驱动调度 B、文件目录的查找C、磁盘空间管理 D、页式虚拟存贮管理中的页面调度6. 操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存中信息进行高效调度，尽可能地避免（ ）。A、碎片 B、CPU空闲 C、多重中断 D、抖动7. 存储管理主要管理的是（ ）。A、外存存储器用户区 B、外存存储器系统区 C、主存储器用户区 D、主存储器系统区8. 在固定分区分配中，每个分区的大小是（ ）。A、随作业长度变化 B、相同 C、可以不同但预先固定 D、可以不同但根据作业长度固定9. 下列算法中用于磁盘移臂调度的是（ ）。A、时间片轮转法 B、最短寻找时间优先算法C、LRU算法 D、优先级高者优先算法10. 在采用Spooling技术的系统中，用户的打印数据首先被送到（ ）。A、磁盘的输出井 B、磁盘的输入井 C、打印机 D、终端11. 主存与外存进行信息交换的物理单位是（ ）。A、数据项 B、卷 C、字节 D、块12. 下面有关进程的描述中，错误的是（ ）。A、进程是动态的概念 B、进程是指令的集合C、进程是有生命周期的 D、进程执行需要处理机13. 分页式存储管理中，地址转换工作是由（ ）完成的。A、硬件 B、地址转换程序 C、用户程序 D、装入程序14. 下面设备中，一次只能让一个作业独占使用的设备是（ ）。A、磁盘机 B、打印机 C、光驱 D、硬盘驱动器15. 如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证按名存取的安全。A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构16. 临界段是指并发进程中访问临界资源的（ ）段。A、管理信息 B、信息存储 C、数据 D、程序17. （ ）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。A、分段 B、分页 C、段页式 D、可变分区方式18. （ ）是由硬件设计时固定的。A、寻找时间 B、延迟时间 C、传送时间 D、优化时间19. （ ）是操作系统中采用的以空间换时间的技术。A、缓冲技术 B、并行技术 C、通道技术 D、虚拟存储技术20. 两个进程合作完成一个任务，在并发执行中，一个进程要等待合作伙伴发来消息，或者建立某个条件后再向前执行，这种关系是进程间的（ ）。A、同步 B、互斥 C、竞争 D、合作21. 操作系统的基本类型主要有（ ）。A、批处理系统、分时系统和多任务系统B、单用户系统、多用户系统和批处理系统C、批处理操作系统、分时操作系统及实时操作系统D、实时系统、分时系统和多用户系统22. 若信号量S的初值为2，且有三个进程共享此信号量，则S的取值范围是（ ）。A、2，2 B、1，2 C、0，2 D、3，223. 分区管理要求对每一个作业都分配（ ）主存单元。A、地址连续 B、若干地址不连续的C、若干连续的页 D、若干不连续的帧24. 所谓（ ）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机和外围设备等其他资源。A、多重处理 B、多道程序设计 C、实时处理 D、共同执行25. 进程的组成部分中（ ）是进程存在的惟一标志。A、PCB B、数据集合 C、共享数据 D、非共享数据26. 下列进程变化状态中，（ ）变化是不可能发生的。A、运行就绪 B、运行阻塞 C、阻塞运行 D、阻塞就绪27. （ ）是指从作业提交给系统到作业完成时间间隔。A、周转时间 B、响应时间 C、等待时间 D、执行时间28. 树型目录结构中的第一级目录常被称作（ ）。A、主文件目录 B、叶目录 C、根目录 D、结点目录29. 在（ ）的情况下，系统出现死锁。A、计算机系统发生了重大故障B、有多个阻塞的进程存在C、若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源D、资源数大大小于进程数或者进程同时申请的资源数大大超过资源总数30. 在下列情况（ ），要进行进程调度。A、某一进程正访问某一临界资源B、某一进程运行时因缺乏资源进入阻塞状态C、某一进程处于运行状态而另一进程处于自由状态D、某一进程正在访问打印机，而另一进程处于就绪状态31. 既考虑作业等待时间，又考虑作业执行时间的调度算法是（ ）。A、先来先服务 B、优先数C、响应比最高者优先 D、均衡32. 文件系统中，（ ）的逻辑文件中记录顺序与物理文件中占用物理块顺序一致。A、Hash文件 B、索引文件 C、顺序文件 D、串联文件33. 下面关于传送时间的描述中，正确的是（ ）。A、各个扇区中信息的传送时间是不相同的B、各个扇区中信息的传送时间是无法固定的C、每个扇区中信息的传送时间是相同的，但传送信息所需的时间是无法固定的D、每个扇区中信息的传送时间是相同的，但传送信息所需的时间也是固定的34. 磁带上的文件一般只能（ ）。A、顺序存取 B、随机存取 C、按键存取 D、按字节为单位存取35. 用户请求使用一个已存在的文件时，其正确的操作次序为（ ）。A、读/写关闭 B、打开读/写C、打开读/写关闭 D、打开关闭36. 如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（ ）。A、中断方式 B、无条件存取方式 C、DMA方式 D、程序查询方式37. 时间片轮转调度算法经常用于（ ）。A、单用户操作系统 B、实时系统 C、分时操作系统 D、批处理系统38. 除了可以采用资源剥夺法解除死锁，还可以采用（ ）方法解除死锁。A、修改信号量 B、撤消进程 C、拒绝分配新的资源 D、执行并行操作39. 为了使A、B两个进程互斥地访问单个缓冲区，应为设置一个互斥信号量S，初值为1，相应的P(S)、V(S)作必须分别安排在（ ）的两端。A、该单缓冲区 B、两进程的临界区 C、两进程的程序段 D、两进程的控制块40. 任何一个对磁盘的访问请求，应该给出如下参数（ ）。A、柱面号 B、扇区号 C、磁头号 D、三者都需要二、填空题（每空1分，共10分）1. 计算机操作系统由硬件子系统和 两大部分组成。2. 操作系统的基本功能包括 、存储器管理、设备管理、文件管理。除此之外还为用户使用操作系统提供了用户接口。3. 把用户要求计算机系统处理的一个问题称为 。4. 在单一连续存贮管理中，任何时刻在主存贮器中最多允许_用户作业装入。5. 一个刚刚被创建的进程有时是不能立即得到处理器运行（当有进程在运行时），这时它处于 态。6. 银行家算法是在能确保系统处于 的情况下，才把资源分配给申请者的。7. 在引入线程的操作系统中，独立调度和分派的基本单位是线程，资源分配的单位是 。8. 引入 路径可以缩短搜索路径，提高搜索效率。9. 若P、V操作的信号量S初值为2，当前值为1，则表示有 个等待进程。 按设备所属关系分类，可分为系统设备和 。三、问答题（4小题，共20分）1操作系统有哪几大特征？其最基本的特征是什么？（5分）2产生死锁的原因是什么？产生死锁的4个必要条件是什么？（6分）3简述分页存储管理方式的基本思想和页表的作用。（5分）4有哪几种I/O控制方式？（4分）四、应用和计算题（5题，共30分）1 某系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器，现有供用户使用的主存空间100KB，系统配有4台磁带机，有一批作业见表。该系统采用多道程序设计技术，处理机调度算法采用先进先出算法，对磁带机采用静态分配，忽略设备工作时间和系统进行调度所花的时间，请写出采用响应比高者优先算法选中作业执行的次序，计算作业进入主存时间、开始时间及完成时间并填入表中，再计算平均周转时间。（7分）作业序号进输入井时间要求计算时间需要主存量申请磁带机数进入主存时间开始时间完成时间110:0025分钟15KB2台210:2030分钟60KB1台310:3010分钟50KB3台410:3520分钟10KB2台510:4015分钟30KB2台2 在分页存储管理系统中，逻辑地址的长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址是多少？（4分）3 桌上有一个空盒，盒内只允许放一个水果，甲可向盒内放苹果，乙可向盒内放桔子。丙专等吃盒中的苹果，丁专等吃盒中的桔子，若盒内已有水果，放者必须等待，若盒内没有自己要吃的水果，吃者必需等待，请回答下列问题：(1)请给出四个之间的同步互斥关系。(2)用PV操作来协调四人的关系，应设置的信号量及其初值。(3)写出用PV操作实现四人正确活动的程序。（6分）4 在一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。（6分）5 UNIX系统采用空闲块成组连接的方法管理磁盘空闲空间，下图中是采用UNIX操作系统的某系统空闲块成组示意图，问此时若一个文件A需要5个盘块，则系统会将哪些盘块分配给它？若之后有个文件B被删除，它占用的盘块块号为333、345、404、405、782，则依次回收这些盘块后专用块的内容如何？（7分） 空闲块数450495612空闲块数4 50495612空闲块数450495612 操作系统试题-1参考答案及评分标准一、 单项选择题（每小题1分，共40分）1-5:DCBBC 6-10:DCCBA 11-15:DBABD 16-20:DCCAA21-25:CBABA 26-30:CACCB 31-35:CCDAC 36-40:CCBBD二、 填空题（每空1分，共10分）1软件子系统 2处理机管理3作业 4一个（或一道）5就绪 6安全状态7进程 8相对91 10用户设备三、 问答题（4小题，共20分）1. 操作系统有哪几大特征？其最基本的特征是什么？（5分）答：操作系统具有并发、共享、虚拟和异步这四个基本特征。各1分其最基本的特征是并发性。1分并发指两个或多个事件在同一时间间隔内发生；共享指系统中的资源可供内存中多个并发执行的进程（线程）共同使用；虚拟指通过某种技术把一个物理实体变为若干个逻辑上的对应物；异步性指进程是以不可欲知的速度向前推进。2. 产生死锁的原因是什么？产生死锁的4个必要条件是什么？（6分）答：产生死锁的原因是1）竞争资源；2）进程推进顺序不当。2分死锁产生的4个必要条件是：1）互斥条件；2）请求和保持条件；3）不剥夺条件；4）环路等待条件。各1分3. 简述分页存储管理方式的基本思想和页表的作用。（5分）答：将作业地址空间和存储空间按相同长度为单位进行等划分。把每个作业的地址空间(逻辑空间)分成一些大小相同的片段，叫做页面或页。把内存的存储空间也分成大小与页面相同的片段，叫做物理块或页框。在分配存储空间时，总是以块为单位，按照作业的页数分配物理块。分配的物理块可以连续也可以不连续。4分页表的作用是实现从页号到物理块号的映射。分4. 有哪几种I/O控制方式？（4分）答：有四种I/O控制方式，分别是1）程序I/O控制方式；2）中断驱动I/O方式；3）直接存储器访问DMA I/O控制方式；4）I/O通道控制方式。1个1分四、应用和计算题（5题，共30分）1.7分作业序号进输入井时间要求计算时间需要主存量申请磁带机数进入主存时间开始时间完成时间110:0025分钟15KB2台10:0010:0010:25210:2030分钟60KB1台10:2010:2510:55310:3010分钟50KB3台11:3011:3011:40410:3520分钟10KB2台10:3510:5511:15510:4015分钟30KB2台10:5511:1511:30答：采用响应比高者优先算法时选中作业执行的次序为1，2，4，5，3；1分平均周转时间为（25+35+70+40+50）/5= 44分钟1分。表中每行各1分,共5分2.4分答：由题目所给条件可知，分页存储管理系统的逻辑地址结构为：逻辑地址2F6AH的二进制表示如下：能够说明页号为4位，页内位移为12位，给2分 0010 11101101010页号 页内位移由此可知逻辑地址2F6AH的页号为2，得出正确页号，1分小于页表长度3，没有越界，该页存放在第11个物理块中，用十六进制表示块号为B，所以物理地址为BF6AH。1分3.6分 (1)由题意可知：甲，乙要互斥使用盒子，甲，丙要同步，乙，丁要同步1分 (2)应设如下信号量： S：初值为1，表示盒子的容量。 S1：甲，丙同步信号量 S2：乙，丁同步信号量1分 (3)begin S，S1，S2：semaphore S：=1；S1=S2：=0 cobegin 进程甲 进程乙 进程丙 进程丁 begin begin begin begin L1：P(S) L2：P(S) L3：P(S1) L4：P(S2) 放一个苹果 放一个桔子 拿苹果 拿桔于 V(S1) V(S2) V(S) V(S) GOTO Ll GOTO L2 GOTO L3 GOTO L4 END；(甲) END；(乙) END；(丙) END；(丁) COEND； END.1个1分4. 6分答：当M为3时缺页次数为9，缺页率为9/12=75%;2分当M为4时缺页次数为10，缺页率为10/12=83.3%;2分比较结果为：并非所有情况下，增加物理块会降低缺页率。2分5. 7分答：文件A得到的盘块块号为：12，56，49，50，51。3分删除文件B后，专用块中内容为：空闲块数4，1分块号依次为345，404，405，782。3分计算机操作系统试题2一、单项选择题（每小题1分，共40分）41. 推动分时系统形成和发展的主要动力是（ ）A、提高资源利用率 B、提高系统吞吐量 C、用户的需求 D、器件的不断更新换代42. 操作系统是一种（ ）。A、系统硬件 B、系统软件 C、应用软件 D、支援软件43. 实时系统的主要特征是（ ）。A、同时性 B、交互性 、独立性 、响应时间快44. （ ）不是操作系统关心的主要问题。 A、管理计算机裸机 B、设计、提供用户程序与计算机硬件系统的界面 C、管理计算机系统资源 D、高级程序设计语言的编译器 45. 进程的组成部分中（ ）是进程存在的唯一标志。A、PCB B、数据集合 C、共享程序 D、非共享程序46. 原语是（ ）。、一条机器指令 、由若干条机器指令组成，执行时中途不能打断。、一条特定指令 、中途能打断的指令组47. 分配给进程占用处理器的时间到而强迫进程让出处理器，或有更高优先数的进程要运行，迫使正在运行的进程让出处理器，则进程状态变化的情况为（ ）。A、运行态-就绪态 B、运行态-等待态C、就绪态-运行态 D、等待态-就绪态48. 已经获得了除（ ）以外的所有运行所需资源的进程处于就绪状态。A、存储器 B、打印机 C、CPU D、磁盘空间49. 某系统中有3个并发的进程，都需要同类资源4个，试问该系统肯定不会发生死锁的最少资源数是（ ）。A、9 B、10 C、11 D、1250. 下列进程变化状态中，（ ）变化是不可能发生的。A、运行-就绪 B、运行-就绪 C、阻塞-运行 D、阻塞-就绪51. 采用时间片轮转调度算法是为了（ ）。A、多个终端用户能得到系统的及时响应 B、先来先服务C、需CPU最短的进程先执行 D、优先级高的进程能得到及时调度52. 一作业8：00到达系统，估计运行时间为1小时。若10：00开始执行该作业，其响应比是( )。A、2 B、1 C、3 D、0.553. 在各种作业调度算法中，若所有作业同时到达，则平均等持时间最短的算法是（ ）A、先来先服务 B、优先数 C、最高响应比优先 D、短作业优先54. 某系统采用静态优先级抢先式进程调度。A进程0秒时刻到达，优先数85，需耗时10秒；B进程3秒时刻到达，优先数65，需耗时5秒；C进程5秒时刻到达，优先数60，需耗时3秒，则CPU的服务顺序是（设优先数小，优先级高）（ ）A、ABCA B、ABCBAC、ABAC D、ABCAB 55. 下述作业调度算法中，（ ）调度算法与作业的估计运行时间有关。A、先来先服务 B、短作业优先 C、均衡 D、时间片轮转56. 除了可以采用资源剥夺法解除死锁，还可以采用（ ）方法解除死锁。A、修改信号量 B、撤消进程 C、拒绝分配新的资源 D、执行并行操作57. 一次中断后可能引起若干个进程状态的变化，因此中断处理后，由（ ）来决定哪个进程可占用处理器。A、进程调度 B、页面调度 C、移臂调度 D、作业调度58. 资源的按序分配策略可以破坏（ ）条件。A、互斥 B、请求和保持 C、不剥夺 D、环路等待59. 分页式存储管理的主要特点是（ ）A、要求缺页中断 B、要求扩充主存容量C、不要求作业装入到主存的连续区域 D、不要求作业全部同时装入主存60. 在存储管理的分区法中，为了便于内存分配，系统会建立一张（ ）A、页表 B、快表 C、空闲分区表 D、段表61. 在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲表使空闲区始址改变且空闲区数不变的是（ ）情况A、有上邻空闲区也有下邻空闲区 B、有上邻空闲区但无下邻空闲区C、无上邻空闲区但有下邻空闲区 D、无上邻空闲区且也无下邻空闲区62. 存储管理主要管理的是（ ）A、外存储器用户区 B、外存存储器系统区C、主存储器用户区 D、主存储器系统区63. 主存与外存进行信息交换的物理单位是（ ）。A、数据项 B、卷 C、字节 D、块64. 虚拟存储管理策略可以（ ） A、扩大逻辑内存容量 B、扩大物理内存容量C、扩大逻辑外存容量 D、扩大物理外存容量65. 下述（ ）页面置换算法会产生BELADY现象A、最佳转换算法 B、先进先出算法C.、LRU算法 D、 CLOCK算法66. 下面的存储器管理方案中，只有（ ）会使系统产生抖动。A、固定分区 B、可变分区C、单纯分区 D、请求分页67. 虚拟存储器实际容量受（ ）限制A、物理主存的大小 B、计算机的地址结构C、磁盘容量 D、数据存放的绝对地址68. 下列算法中用于磁盘移臂调度的是（ ）。A、时间片轮转法 B、最短寻找时间优先算法C、LRU算法 D、优先级高者优先算法69. 如果I/O设备与存储设备进行数据交换不经过cpu来完成，这种数据交换方式（ ）。A、中断方式 B、无条件存取方式C、DMA方式 D、程序查询方式70. CPU对通道的请求形式是（ ）。A、自陷 B、中断C、通道命令 D、转移指令71. 磁盘上的某个磁道被划分成四块，磁盘的转速为20毫秒/转，当前磁头在第二块的开始位置，则花费( )毫秒的时间可把第一块的信息读到主存。(假设旋转是按由块号从小到大方向的)A、40 B、20 C、10 D、572. 缓冲技术的缓冲池在（ ）中。A、外存 B、内存 C、ROM D、寄存器73. 下面关于设备独立性的论述中正确的是（）。A、设备独立性是指I/O设备具有独立执行I/O功能的一种特性B、设备独立性是指用户程序独立于具体使用的物理设备的一种特性C、设备独立性是指能独立实现设备共享的一种特性D、设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性74. 对于磁盘来说，输入输出操作的信息传送单位为（）。A、字节 B、字 C、文件D、块75. 下面关于传送时间的描述中，正确的是（ ）。A、各个扇区中信息的传送时间是不相同的B、各个扇区中信息的传送时间是无法固定的C、每个扇区中信息的传送时间是相同的，但传送信息所需的时间是无法固定的D、每个扇区中信息的传送时间是相同的，但传送信息所需的时间也是固定的76. 任何一个对磁盘的访问请求，应该给出如下参数（ ）。A、柱面号 B、扇区号 C、磁头号 D、三者都需要77. 如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证按名存取的安全。A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构78. 根据文件的逻辑结构，文件可以分为（ ）和 （ ）两类。A、字符串文件/页面文件 B、记录式文件/流式文件C、索引文件/串联文件 D、顺序文件/索引文件79. 位示图可用于( ).A、从磁盘空间的分配和回收 B、页式虚存中的页面置换C、固定分区的存储管理 D、动态分区存储管理中空闲区的分配回收80. 在文件系统中，用户以 方式直接使用外存。A、逻辑地址 B、物理地址C、名字空间 D、虚拟地址二、填空题（每空1分，共10分）10. 一次仅允许一个进程使用的资源称为_。11. 在引入线程的操作系统中，独立调度和分派的基本单位是线程，资源分配的单位是 。12. 设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理机上按单道方式运行，则平均周转时间为_小时。13. 内存中各存储单元的地址是从统一的基地址顺序编址，这种地址称为_。14. 某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下表，则逻辑地址357所对应的物理地址为_，2456所对应的物理地址为_。页号物理块号051102415. 磁盘访问时间分为三部分：_、旋转延迟时间和传输时间。16. 在多级目录结构的文件系统中，可以通过_和文件名进行文件访问。17. 面对一般用户，通过_形式使用操作系统；面对编程人员，通过 _使用操作系统三、简答题（4小题，共20分）1操作系统有哪几大特征？其最基本的特征是什么？（5分）2处理死锁的四种基本方法是什么？（4分）3在请求分页系统中，页表应包括哪些数据项？（5分）4 试说明SPOOLing系统的组成。（6分）四、应用和计算题（5题，共30分）1在银行家算法的例子中，若出现下述资源分配情况：Process AllocationNeedAvailableP0003200121622P110001750P213542356P303320652P400140656试问：（1）该状态是否安全？安全给出安全序列，不安全给出理由。（3分）（2）若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它？（要说明理由，3分）2考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6当内存块数量为5时，试画出LRU、FIFO这两种置换算法的页面置换图，并计算出它们的缺页率。（6分）3.设有A、B两人向一个篮球框投篮N次，规定如下： A先投篮，一人投篮时另一人不可投篮，一人投篮一次完毕必须让另一人投篮一次。请用wait和signal 操作实现正确的管理，写出A、B两个进程的程序。（7分）4假设一个分页存储系统具有快表，多数活动页表项都可以存在其中。如果页表放在内存中，内存访问时间是1s，快表访问时间为0.2s，若快表的命中率是85%，则有效存取时间为多少？（4分）5. 图3-3给出了四个进程合作完成某一任务的前驱图，试说明这四个进程的同步关系，并用信号量描述它。操作系统试题-2参考答案及评分标准一、 单项选择题（每小题1分，共40分）1-5:CBDDA 6-10:BACBC 11-15:ACDBB 16-20:BADCC21-25:BCDAB 26-30:BBBCC 31-35:BBBDC 36-40:DDBAC二、 填空题（每空1分，共10分）1临界资源 2进程3 5 4物理地址55744、4504 6寻道时间7路径 8联机命令、系统调用三、 简答题（4小题，共20分）5. 操作系统有哪几大特征？其最基本的特征是什么？（5分）答：操作系统具有并发、共享、虚拟和异步这四个基本特征。各1分其最基本的特征是并发性。1分并发指两个或多个事件在同一时间间隔内发生；共享指系统中的资源可供内存中多个并发执行的进程（线程）共同使用；虚拟指通过某种技术把一个物理实体变为若干个逻辑上的对应物；异步性指进程是以不可欲知的速度向前推进。6. 处理死锁的四种基本方法是什么？（4分）答：预防死锁；避免死锁；检测死锁；解除死锁 各1分7. 在请求分页系统中，页表应包括哪些数据项？（5分）答：页号1分、物理块号1分、状态位1分、访问字段0.5分、修改位0.5分、外存地址 分8. 试说明SPOOLing系统的组成。（6分）答：输入井、输出井、输入缓冲区、输出缓冲区、输入进程、输出进程各1分四、应用和计算题（5题，共30分）1. 1）安全（1分） 存在一个安全序列：p0,p3,p4,p1,p2（2分）注：安全序列不只一种 2）不能分配给它（1分） 理由（略，2分）2. 6分 LRU5555557774444444433333333366666666222222222222221111111111111115577743333666662222211111缺页次数为8次，缺页率=8/20=40%（图2分，求出缺页率1分）FIFO5555557774444444433333333333322222222222221111111111111666666667777733333222221111166666缺页次数为10次，缺页率=10/20=50%（图2分，求出缺页率1分）3由于A先B后，应设两个同步信号量s1=1,s2=0A（） B( ) int i=0; int j;do do wait(s1); wait(s2);投篮； 投篮； i=i+1; j=j+1;signal(s2); signal(s1); while(iN); while(jN); 评分细则：（1）设出两个同步信号量，并给出正确初始值2分； （2）设出循环条件给2分； （3）两个函数体部分3分。44分(1+0.2)*0.85+(1+1)*0.15=1.32（公式对3分，结果1分）5.答：设a,b,c,d分别表示S1S2，S1S3，S2S4，S3S4的同步信号量，初值均为0。4分程序如下：main() semaphore a=b=c=d=0; cobegin S1;signal(a);signal(b);wait(a);S2;signal(c);wait(b);S3;signal(d);wait(c);wait(d);S4;3分计算机操作系统试题3一、单项选择题（每小题1分，共30分）81. 若把操作系统看作是计算机资源的管理者，下列（ ）不属于操作系统所管理的资源。A、磁盘 B、内存 C、CPU D、中断82. 进程所请求的一次打印输出结束后，将使进程状态从（ ）A、运行态变为就绪态 B、运行态变为等待态C、就绪态变为运行态 D、等待态变为就绪态83. 操作系统是一种（ ）。A、系统硬件 B、系统软件 C、应用软件 D、支援软件84. 下面关于操作系统的叙述中正确的是（ ）。A、批处理作业必须具有作业控制信息B、分时系统不一定都具有人机交互能力C、从响应时间的角度来看，实时系统和分时系统差不多D、由于采用了分时技术，用户可以独占计算机资源85. 位示图方法可用于（ ）。A、磁盘的驱动调度 B、磁盘空间管理C、文件目录的查找 D、页式虚拟存贮管理中的页面调度86. 操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存中信息进行高效调度尽可能地避免（ ）。A、碎片 B、CPU空闲 C、多重中断 D、抖动87. 在下面作业调度算法中（ ）调度算法最有利于小作业，从而提高系统吞吐能力。A、先来先服务 B、计算时间短的作业优先C、优先数 D、响应比最高者优先88. 既考虑作业等待时间，又考虑作业执行时间的调度算法是（ ）。A、先来先服务 B、优先数C、响应比最高者优先 D、均衡89. 下列算法中用于磁盘移臂调度的是（ ）。A、时间片轮转法 B、LRU算法 C、最短寻找时间优先算法 D、优先级高者优先算法90. 在采用Spooling技术的系统中，用户的打印数据首先被送到（ ）。A、磁盘的输出井 B、磁盘的输入井 C、打印机 D、终端91. 主存与外存进行信息交换的物理单位是（ ）。A、数据项 B、卷 C、字节 D、块92. 下面有关进程的描述中，错误的是（ ）。A、进程是动态的概念 B、进程是指令的集合C、进程是有生命周期的 D、进程执行需要处理机93. 分页式存储管理中，地址转换工作是由（ ）完成的。A、硬件 B、地址转换程序 C、用户程序 D、装入程序94. 下面设备中，一次只能让一个作业独占使用的设备是（ ）。A、磁盘机 B、打印机 C、光驱 D、硬盘驱动器95. 如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证按名存取的安全。A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构96. 临界段是指并发进程中访问临界资源的（ ）段。A、管理信息 B、信息存储 C、数据 D、程序97. （ ）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。A、分段 B、分页 C、段页式 D