套计算机操作系统试题及标准答案

1、57计算机操作系统试题 1、单项选择题（每小题 1分，共 40 分）不属于操作系统所管理的资、中断1. 若把操作系统看作是计算机资源的管理者， 下列（ 源。A、磁盘B 、内存 C 、CPUD2. . 处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ ）使用。A、操作员B、联机用户C 、操作系统D、目标程序3. . 操作系统是一种（）。A、系统硬件B、系统软件C 、应用软件D、支援软件4. . 采用动态重定位方式装入的作业，在执行中允许（）将其移动。A、用户有条件地B、操作系统有条件地C、用户无条件地D、操作系统无条件地5. . 位示图方法可用于（ ）。A、磁盘的驱动调度B、文件目

2、录的查找C、磁盘空间管理D、页式虚拟存贮管理中的页面调度6. . 操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存中信息进行高效调度， 尽可能地避免（ ）。A、碎片 B 、CPU空闲C、多重中断D 、抖动7. . 存储管理主要管理的是A、外存存储器用户区C、主存储器用户区）。B、外存存储器系统区D、主存储器系统区8. . 在固定分区分配中，每个分区的大小是（）。A、随作业长度变化B 、相同C、可以不同但预先固定D、可以不同但根据作业长度固定9. . 下列算法中用于磁盘移臂调度的是（）。A、时间片轮转法B、最短寻找时间优先算法C、LRU算法D、优先级高者优先算法10. 在采用 Spool

3、ing 技术的系统中，用户的打印数据首先被送到（）。A、磁盘的输出井 B、磁盘的输入井C、打印机 D 、终端11. 主存与外存进行信息交换的物理单位是（）。A、数据项B 、卷C、字节 D 、块12. 下面有关进程的描述中，错误的是（ ）。A、进程是动态的概念B、进程是指令的集合C、进程是有生命周期的D、进程执行需要处理机13.地址转换工作是由（A、硬件分页式存储管理中，、地址转换程序 C 、用户程序 D）完成的。、装入程序14.A、下面设备中，磁盘机 B一次只能让一个作业独占使用的设备是（、打印机 C 、光驱）。、硬盘驱动器15.如果允许不同用户的文件可以具有相同的文件名，通常采用 （ ）来保

4、证按名存取的安全。A、重名翻译机构 B 、建立索引表 C 、建立指针D 、多级目录结构16.A、临界段是指并发进程中访问临界资源的（ 管理信息B 、信息存储 C 、数据段。、程序17.A、（分段存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。、分页、段页式、可变分区方式18.A、（寻找时间是由硬件设计时固定的。B 、延迟时间 C 、传送时间、优化时间19.A、（缓冲技术是操作系统中采用的以空间换时间的技术。B 、并行技术 C 、通道技术、虚拟存储技术20. 两个进程合作完成一个任务，在并发执行中，一个进程要等待合作伙伴发来消息，或者建立某个条件后再向前执行，这种关系是进程间的（）。

5、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、若干不连续的帧A、25.A、26.A、27.A、28.A、29.A、B、C、D、30.A、B、C、D、31.A、C、

6、32.A、33.A、B、C、D、34.A、24.所谓（ ）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业 共享处理机和外围设备等其他资源。多重处理 B 、多道程序设计 C 、实时处理 D 、共同执行进程的组成部分中（PCB B 、数据集合 C）是进程存在的惟一标志。、共享数据 D 、非共享数据下列进程变化状态中，运行t就绪B 、运行t阻塞）变化是不可能发生的。C 、阻塞T运行D、阻塞T就绪周转时间）是指从作业提交给系统到作业完成时间间隔。 B 、响应时间 C 、等待时间、执行时间树型目录结构中的第一级目录常被称作（主文件目录 B 、叶目录 C 、根目录）。、结点目录在（ ）的情况

7、下，系统出现死锁。 计算机系统发生了重大故障 有多个阻塞的进程存在 若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源 资源数大大小于进程数或者进程同时申请的资源数大大超过资源总数在下列情况（ ），要进行进程调度。 某一进程正访问某一临界资源 某一进程运行时因缺乏资源进入阻塞状态 某一进程处于运行状态而另一进程处于自由状态 某一进程正在访问打印机，而另一进程处于就绪状态既考虑作业等待时间，又考虑作业执行时间的调度算法是（）。先来先服务B、优先数响应比最高者优先D 、均衡文件系统中， （）的逻辑文件中记录顺序与物理文件中占用物理块顺序一致。Hash 文件 B 、索引文件C 、顺序文件 D

8、 、串联文件下面关于传送时间的描述中，正确的是（ ）。 各个扇区中信息的传送时间是不相同的 各个扇区中信息的传送时间是无法固定的 每个扇区中信息的传送时间是相同的，但传送信息所需的时间是无法固定的 每个扇区中信息的传送时间是相同的，但传送信息所需的时间也是固定的磁带上的文件一般只能（ ）。顺序存取 B 、随机存取 C 、按键存取 D 、按字节为单位存取35. 用户请求使用一个已存在的文件时，其正确的操作次序为（）。A、读/写t关闭B、打开t读/写C、打开t读/写t关闭D、打开t关闭36. 如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（）A、中断方式B、无条件存取方

9、式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 、三者都需要二、填空题（每空

10、1分，共10分）1. 计算机操作系统由硬件子系统和 两大部分组成2. 操作系统的基本功能包括 、存储器管理、设备管理、文件管理除此之外还为用户使用操作系统提供了用户接口。3. 把用户要求计算机系统处理的一个问题称为 4. 在单一连续存贮管理中， 任何时刻在主存贮器中最多允许 用户作业装入。5. 一个刚刚被创建的进程有时是不能立即得到处理器运行（当有进程在运行时），这时它处于态6. 银行家算法是在能确保系统处于 的情况下，才把资源分配给申请者的7. 在引入线程的操作系统中，独立调度和分派的基本单位是线程，资源分配的单位8. 引入 路径可以缩短搜索路径，提高搜索效率。9. 若P、V操作的信号量S初

11、值为2,当前值为-1，则表示有 个等待进程。按设备所属关系分类，可分为系统设备和 。三、问答题（4小题，共20分）1 操作系统有哪几大特征？其最基本的特征是什么？ （5分）2 产生死锁的原因是什么？产生死锁的4个必要条件是什么？ （ 6分）3简述分页存储管理方式的基本思想和页表的作用。（5分）4 .有哪几种I/O控制方式？ （ 4分）四、应用和计算题（5题，共30分）1. 某系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器，现有供用户使用的主存空间100KB系统配有4台磁带机，有一批作业见表。该系统采用多道程序设 计技术，处理机调度算法采用先进先出算法，对磁带机采用静态分配，忽略设

12、备工作时 间和系统进行调度所花的时间，请写出采用响应比高者优先算法选中作业执行的次序， 计算作业进入主存时间、开始时间及完成时间并填入表中，再计算平均周转时间。（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中，问相应的物理地址是

13、 多少？ （ 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时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得

14、结果。（6分）5. UNIX系统采用空闲块成组连接的方法管理磁盘空闲空间，下图中是采用UNIX操作系统的某系统空闲块成组示意图，问此时若一个文件A需要5个盘块，则系统会将哪些盘块分配给它？若之后有个文件B被删除，它占用的盘块块号为 333、345、404、405、782,则依次回收这些盘块后专用块的内容如何？（7分）空闲块数450495612操作系统试题-1参考答案及评分标准一、单项选择题（每小题1分，共40分）1-5:DCBBC 6-10:DCCBA 11-15:DBABD16-20:DCCAA21-25:CBABA26-30:CACCB31-35:CCDAC36-40:CCBBD二、填空题

15、（每空1. 软件子系统23. 作业45.就绪67进程89. 1101分，共10分）处理机管理.一个（或一道）.安全状态.相对.用户设备三、问答题（4小题，共20 分）1. 操作系统有哪几大特征？其最基本的特征是什么？ （5分）答：操作系统具有并发、 共享、虚拟和异步这四个基本特征。各1分其最基本的特征是并发性。1分并发指两个或多个事件在同一时间间隔内发生；共享指系统中的资源可供内存中多个并发执行的进程（线程）共同使用；虚拟指通过某种技术把一个物理实体变为若干个逻辑上的对应物；异步性指进程是以不可欲知的速度向前推进。2. 产生死锁的原因是什么？产生死锁的4个必要条件是什么？ （ 6分）答：产生死

16、锁的原因是 1）竞争资源；2）进程推进顺序不当。2分死锁产生的4个必要条 件是：1）互斥条件；2）请求和保持条件；3）不剥夺条件；4）环路等待条件。各1分3. 简述分页存储管理方式的基本思想和页表的作用。（5分）答：将作业地址空间和存储空间按相同长度为单位进行等划分。把每个作业的地址空间（逻辑空间）分成一些大小相同的片段，叫做页面或页。把内存的存储空间也分成大小与页面相 同的片段，叫做物理块或页框。 在分配存储空间时，总是以块为单位，按照作业的页数分配物理块。分配的物理块可以连续也可以不连续。4分页表的作用是实现从页号到物理块号的映射。1分4. 有哪几种I/O控制方式？ （ 4分）答：有四种I

17、/O控制方式，分别是1）程序I/O控制方式；2）中断驱动I/O方式；3）直接 存储器访问DMA I/O控制方式；4）1/0通道控制方式。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答：

18、采用响应比高者优先算法时选中作业执行的次序为1 , 2, 4, 5, 3； 1分平均周转时间为（25+35+70+40+50） /5= 44分钟1分。表中每行各1分,共5分2. 4分答：由题目所给条件可知，分页存储管理系统的逻辑地址结构为：逻辑地址2F6AH的二进制表示如下：能够说明页号为4位，页内位移为12位，给2分0010 11101101010页号页内位移1 分由此可知逻辑地址 2F6AH的页号为2,得出正确页号，1分小于页表长度3，没有越界, 该页存放在第11个物理块中，用十六进制表示块号为 B,所以物理地址为 BF6AH 1分3. 6 分 (1) 由题意可知：甲,乙要互斥使用盒子,甲

19、,丙要同步,乙,丁要同步(2)应设如下信号量：初值为 1 ,表示盒子的容量。S1：甲，丙同步信号量S2：乙，丁同步信号量 1 分 (3)beginS ， S1，S2：semaphoreS ： =1 ；S1=S2：=0cobegin进程甲进程乙进程丙进程丁beginbeginbeginbeginL1 ： P(S) L2：P(S)L3：P(S1)L4 ： P(S2)放一个苹果放一个桔子拿苹果拿桔于V(S1)V(S2)V(S)V(S)GOTO LlGOTO L2GOTO L3GOTO L4END ；( 甲) END；( 乙)END；(丙)END ；( 丁 )COEND ；END.1 个 1 分4.

20、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、

21、系统软C、 应 用软件D、支援软件43.实时系统的主要特征是（同时性D、响应时间快A、B、交互性C、独立性44. (）不是操作系统关心的主要问题。A 、管理计算机裸机 计算机硬件系统的界面B、设计、提供用户程序与C、管理计算机系统资源译器D 、高级程序设计语言的编45. 进程的组成部分中（）是进程存在的唯一标志A 、 PCBB、 数据集合C、 共享程序D 、非共享程序46. 原语是（）。A、一条机器指令B、由若干条机器指令组成，执行时中途不能打断。C、一条特定指令D、中途能打断的指令组47. 分配给进程占用处理器的时间到而强迫进程让出处理 器，或有更高优先数的进程要运行，迫使正在运行的进程 让

22、出处理器，则进程状态变化的情况为（ ）。A、运行态- 就绪态B、运行态-等待态C、就绪态-运行态D、等待态-就绪态48. 已经获得了除（ ）以外的所有运行所需资源的进程 处于就绪状态。A、存储器B、打印机C、CPUD、磁盘空间49. 某系统中有 3 个并发的进程，都需要同类资源 4 个， 试问该系统肯定不会发生死锁的最少资源数是（ ）。A、9B、 10C、 11D 、 1250.列进程变化状态中， （ ）变化是不可能发生的A、运行- 就绪 B、运行- 就绪 C、阻塞- 运行D、阻塞-就绪51. 采用时间片轮转调度算法是为了（ ）。A、多个终端用户能得到系统的及时响应B、先来先服务C、需CPU最

23、短的进程先执行D、优先级高的进程能得到及时调度52. 一作业 8：00 到达系统，估计运行时间为 1 小时。若 10：00 开始执行该作业，其响应比是 （）。A、2、0.553. 在各种作业调度算法中，若所有作业同时到达，则平 均等持时间最短的算法是（ ）A、先来先服务B 、优先数 C 、最高响应比优先 D 、短作业优先54. 某系统采用静态优先级抢先式进程调度。 A 进程 0 秒时刻到达，优先数85,需耗时10秒；B进程3秒时刻到达， 优先数65,需耗时5秒；C进程5秒时刻到达，优先数60， 需耗时 3 秒，则 CPU 的服务顺序是（设优先数小，优先级 高）（）A、A f B f Ct AB

24、、 AfBfCfBfAC、A f B f A f CD、Af Bf Cf A f B55. 下述作业调度算法中， （ 计运行时间有关。）调度算法与作业的估A、先来先服务B、短作业优先C 、均衡D 、时间片轮转56. 除了可以采用资源剥夺法解除死锁， 方法解除死锁。A 、修改信号量B 、撤消进程资源 D 、执行并行操作还可以采用 （ ）c、拒绝分配新的57. 一次中断后可能引起若干个进程状态的变化，因此中 断处理后，由（ ）来决定哪个进程可占用处理器。A、进程调度B 、页面调度C 、移臂调度D 、作业调度58. 资源的按序分配策略可以破坏（）条件。A 、互斥B 、请求和保持C 、不剥夺D 、环路

25、等待59. 分页式存储管理的主要特点是（）A、要求缺页中断B、要求扩充主存容量C、不要求作业装入到主存的连续区域D、不要求作业全部同时装入主存60. 在存储管理的分区法中，为了便于内存分配，系统会建立一张（ ）A、页表B、快表C、空闲分区表D 、段表61. 在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲表使空闲区始址改变且空闲区数不变的是（）情况A、有上邻空闲区也有下邻空闲区B、有上邻空闲区但无下邻空闲区C、无上邻空闲区但有下邻空闲区D 、无上邻空闲区且也无下邻空闲区62. 存储管理主要管理的是（）A、外存储器用户区B、外存存储器系统区C、主存储器用户

26、区D 、主存储器系统区63. 主存与外存进行信息交换的物理单位是（）。A 、 数据 项B 、 卷C 、 字节D、块64. 虚拟存储管理策略可以（A 、扩大逻辑内存容量 量C、扩大逻辑外存容量量）B 、扩大物理内存容D 、扩大物理外存容65. 下述（ ）页面置换算法会产生 BELADY 现象A、最佳转换算法B、先进先出算法C.、 LRU 算法D、 CLOCK 算法66. 下面的存储器管理方案中，只有（）会使系统产生抖动。A 、固定分区C、单纯分区67. 虚拟存储器实际容量受（A 、物理主存的大小C、磁盘容量68. 下列算法中用于磁盘移臂调度的是（B 、可变分区D 、请求分页）限制B 、计算机的地

27、址结构D 、数据存放的绝对地）。A、时间片轮转法B、最短寻找时间优先算法址C、 LRU 算法D、优先级咼者优先算法69. 如果 I/O 设备与存储设备进行数据交换不经过 cpu 来完 成，这种数据交换方式（）。A 、中断方式B 、无条件存取方式C、DMA方式D、程序查询方式70. CPU 对通道的请求形式是（ ）。A、自陷B、中断C、 通道命令D、转移指令71. 磁盘上的某个磁道被划分成四块，磁盘的转速为20 毫秒 /转，当前磁头在第二块的开始位置，则花费 （）毫秒的时间可把第一块的信息读到主存。 （假设旋转是按由块号 从小到大方向的 ）A 、 40B 、 20C 、 10D、572. 缓冲技

28、术的缓冲池在（）中。A、外存B、内存C、ROMD 、寄存器73. 下面关于设备独立性的论述中正确的是（） 。A 、设备独立性是指 I/O 设备具有独立执行 I/O 功能的一种特性B、设备独立性是指用户程序独立于具体使用的物理设备的一种特性C、设备独立性是指能独立实现设备共享的一种特性D、设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性74. 对于磁盘来说，输入输出操作的信息传送单位为（）A 、字节B 、字C 、文件D、块75. 下面关于传送时间的描述中，正确的是（）。A、各个扇区中信息的传送时间是不相同的B、各个扇区中信息的传送时间是无法固定的C、 每个扇区中信息的传送时间是相同的

29、，但传送信息所需 的时间是无法固定的D、 每个扇区中信息的传送时间是相同的，但传送信息所需 的时间也是固定的76. 任何 一个对磁盘的 访问请求，应 该给出如下参 数（ ）。A 、柱面号B 、扇区号C 、磁头号D 、三者都需要77. 如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证按名存取的安全。A、重名翻译机构B、建立索引表C、建立指针D 、多级目录结构78. 根据文件的逻辑结构，文件可以分为（）和（ ）两类。A 、字符串文件 /页面文件C、索引文件/串联文件79. 位示图可用于 （ ）.A、从磁盘空间的分配和回收换C、固定分区的存储管理 中空闲区的分配回收80. 在文件系统

30、中，用户以A 、逻辑地址C、名字空间B 、记录式文件 /流式文件D、顺序文件/索引文件B、页式虚存中的页面置D、动态分区存储管理方式直接使用外存。B 、物理地址D 、虚拟地址二、填空题（每空 1 分，共 10分）10. 一次仅允许一个进程使用的资源称为11. 在引入线程的操作系统中，独立调度和分派的基本单位是线程，资源分配的单位是 。12. 设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理机上按单道方式运行，则平均周转时间为小时。13. 内存中各存储单元的地址是从统一的基地址顺序编址，这种地址称为。14. 某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。

31、假定某时刻一用户页表中已调入 内存的页面的页号和物理块号的对照表如下表，则逻 辑地址357所对应的物理地址为 ,2456所对应的物理地址为 。页号物理块 号051102415. 磁盘访问时间分为三部分： 、旋转延迟时间和传输时间16. 在 多级目录结构的文件系统中，可以通过 和文件名进行文件访问。17. 面 对一般用户，通过 形式使用操作系统；面对编程人员，通过 使用操作系统三、简答题（ 4 小题，共 20分）1操作系统有哪几大特征？其最基本的特征是什么？（5 分）2处理死锁的四种基本方法是什么？（ 4 分）3在请求分页系统中，页表应包括哪些数据项？（5 分）4 试说明 SPOOLing 系统

32、的组成。 （ 6 分）四、应用和计算题（ 5 题，共 30分）1在银行家算法的例子中，若出现下述资源分配情况：AvailableP000320012P110001750P213542356P303320652P400140656试问：ProcessAllocationNeed1）该状态是否安全？安全给出安全序列，不安全给出理由。（3 分）1622（2）若进程P2提出请求Request。，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

33、、FIFO 这两种置换算法 的页面置换图，并计算出它们的缺页率。 （ 6 分）3.设有A、B两人向一个篮球框投篮 N次，规定如下：A先投篮，一人投篮时另一人不可 投篮，一人投篮一次完毕必须让另一人投篮一次。请用 wait 和 signal 操作实现正确的 管理，写出A、B两个进程的程序。（7分）4假设一个分页存储系统具有快表，多数活动页表项都可以存在其中。如果页表放在内存中，内存访问时间是1卩S,快表访问时间为0.2卩s,若快表的命中率是85%，则有效存取时间为多少？（ 4 分）5. 图 3-3 给出了四个进程合作完成某一任务的前驱图，试 说明这四个进程的同步关系，并用信号量描述它。操作系统试

34、题 -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进程354物理地址55744、45046寻道时间7路径8联机命令、系统调用三、简答题（ 4小题，共 20分）5. 操作系统有哪几大特征？其最基本的特征是什么？（ 5 分）答：操作系统具有并发、 共享、虚拟和异步这四个基本特征。 各 1分其最基本的特征是并 发性。1 分 并发指两个或多个事件在同一时

35、间间隔内发生；共享指系统中的资源可供内存 中多个并发执行的进程 （线程） 共同使用； 虚拟指通过某种技术把一个物理实体变为若干个 逻辑上的对应物；异步性指进程是以不可欲知的速度向前推进。6. 处理死锁的四种基本方法是什么？（ 4 分） 答：预防死锁；避免死锁；检测死锁；解除死锁7. 在请求分页系统中，页表应包括哪些数据项？ （5分）答：页号1分、物理块号1分、状态位1分、访问字段0.5分、修改位0.5分、外存地址1分8. 试说明SPOOLing系统的组成。（6分）答：输入井、输出井、输入缓冲区、输出缓冲区、输入进程、输出进程各1分四、应用和计算题（5题，共30 分）1. 1 ）安全（1分）存在

36、一个安全序列：p0,p3,p4,p1,p2（2分）注：安全序列不只一种2 ）不能分配给它（1分）理由（略，2分）2. 6 分LRU（图2分，求出缺页率1分)FIFO2分，求出缺页率3.由于A先B后，应设两个同步信号量s1=1,s2=01分)A ()B() int i=0; int j;dodo投篮；投篮；i=i+1;j=j+1;signal(s2);signal(s1);while(iN);while(jN); wait(s1); wait(s2);评分细则：( 1)设出两个同步信号量，并给出正确初始值2 分；(2)设出循环条件给 2 分；(3)两个函数体部分 3 分。44 分 (1+0.2)

37、*0.85+(1+1)*0.15=1.32 (公式对 3 分，结果 1 分)5.答：设a,b,c,d分别表示S1tS2, 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 分）)CPU81. 若把操作系统看作是计算机资源的管理者， 下列 不属于操作系统所管理的资源。A、

38、磁盘B、内存C、D 、中断82. 进程所请求的一次打印输出结束后，将使进程状态从（）A 、运行态变为就绪态B 、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态83. 操作系统是一种（ ）。A、系统硬件B、系统软件C、应用软件D 、支援软件84. 下面关于操作系统的叙述中正确的是（）。A、批处理作业必须具有作业控制信息B、分时系统不一定都具有人机交互能力C、从响应时间的角度来看，实时系统和分时系统差不多D、由于采用了分时技术，用户可以独占计算机资源85. 位示图方法可用于（ ）。A、磁盘的驱动调度B、磁盘空间管理C、文件目录的查找D、页式虚拟存贮管理中的页面调度86. 操作系统处理缺页

39、中断时，选择一种好的调度算法对主存和辅存中信息进行高效调度尽可能地避免（）。A、碎片B、CPU空闲C、多重中断D 、抖动87. 在下面作业调度算法中（）调度算法最有利于小作业，从而提高系统吞吐能力。B、计算时间短的作业优A、先来先服务先C、优先数D、响应比最高者优先88. 既考虑作业等待时间，又考虑作业执行时间的调度算法是（）。A、先来先服务B、优先数C、响应比最高者优先D 、均衡89. 下列算法中用于磁盘移臂调度的是（）。A、时间片轮转法B 、 LRU 算法C、最短寻找时间优先算法D、优先级高者优先算法90. 在采用 Spooling 技术的系统中，用户的打印数据首先 被送到（ ）。A、磁盘

40、的输出井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 、重名翻译机构

41、B 、建立索引表C 、建立指针D 、多级目录结构96. 临界段是指并发进程中访问临界资源的（）段。A 、 管理 信息B 、 信息存储C、 数 据D、程序97. （ ）存储管理兼顾了段式在逻辑上清晰和页式在 存储管理上方便的优点。A 、分段B 、分页C 、段页式D 、可变分区方式98. （）是由硬件设计时固定的。A 、寻找时间B 、延迟时间C 、传送时间D、优化时间99. 用户请求使用一个已存在的文件时，其正确的操作次 序为（ ）。A、读/写-关闭B、打开-读/写C、打开-读/写-关闭D、打开-关闭100. 两个进程合作完成一个任务，在并发执行中，一个进程要等待合作伙伴发来消息，或者建立某个条件

42、后再向前 执行，这种关系是进程间的（）。A 、 同步B、 互斥C、 竞争D 、合作101. 操作系统的基本类型主要有（ ）。A 、批处理系统、分时系统和多任务系统B 、单用户系统、多用户系统和批处理系统C、批处理操作系统、分时操作系统及实时操作系统D 、实时系统、分时系统和多用户系统102. 若信号量 S 的初值为 2，且有三个进程共享此信号量，则 S 的取值范围是（）。A、2，2B、1，2C 、 0，2D、3，2103. 分区管理要求对每一个作业都分配 （ ）主存单元。A 、地址连续C、若干连续的页B、若干地址不连续的D、若干不连续的帧104. 所谓（ ）是指将一个以上的作业放入主存，并且

43、同时处于运行状态，这些作业共享处理机和外围设备等其 他资源。A 、多重处理B 、多道程序设计C 、实时处理D 、共同执行105. 如果 I/O 设备与存储设备进行数据交换不经过 CPU 来 完成，这种数据交换方式是（ ）。A 、中断方式 B 、无条件存取方式 C、DMA 方式 D、 程序查询方式106. 下列进程变化状态中， （ ）变化是不可能发生的。A、运行-就绪B、运行-阻塞C、阻塞-运行D、阻塞就绪107. （ ）是指从作业提交给系统到作业完成时间间隔。A 、周转时间B 、响应时间C 、等待时间D 、执行时间108. 树型目录结构中的第一级目录常被称作（）。A 、 主文件目 录 B 、

44、叶目录C 、 根目 录D 、结点目录109. 在（ ）的情况下，系统出现死锁。A 、计算机系统发生了重大故障B、有多个阻塞的进程存在C、若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源D、资源数大大小于进程数或者进程同时申请的资源数大大超过资源总数110. 在下列情况（ ），要进行进程调度。A 、某一进程正访问某一临界资源B、某一进程运行时因缺乏资源进入阻塞状态C、某一进程处于运行状态而另一进程处于自由状态D 、某一进程正在访问打印机，而另一进程处于就绪状态二、多项选择题（每小题 2分，共 20 分）（注：每题至少两个或两个以上答案， 少选或错选均不得分）1. 进程实体是由（）组成。

45、A、进程控制块B、程序模块C、程序状态字D、数据集合2. 关于线程的说法正确的是（）A、线程是处理器的独立调度单位，多个线程是可以并发执行的B、线程与进程的根本区别是把进程作为资源分配单位，而线程是调度和执行单位C、不同的线程可以执行相同的程序D、同一进程中的各个线程共享分配给进程的主存地址 空间3. 虚拟存贮器的容量由（）来决定。A、页表的长度 统的地址结构B 、计算机系C、辅存的容量D、主存的容量4. 在下列存储器管理方案中，能实现虚拟存储的是（）A、分区管理存储管理B 、基本分页C、请求分页存储管理存储管理D 、请求分段5. 在下列算法中， 可用于页面置换算法的是 （）。A、先进先出算法

46、B、LRU算法C、时间片轮转算法D、Clock算6. 在 对 磁 盘 的 访 问 请 求 中 ， 应 给 出 访 问 磁 盘 的）A 、磁道号B 、磁头号D 、柱面号C、扇区号7. 关于一级目录结构说法正确的是（A、一级目录结构是最简单的目录结构）。B、所有的文件都登记在同一个文件目录中C、一级目录结构简单，管理复杂D、一级目录不支持文件重名8. 树形目录的优点有（）。A、解决了重名问题件的分类B 、有利于文C、提高检索文件的速度取权限的控制D 、能进行存9. 设备管理程序对设备的管理是借助一些数据结构来进 行的， 下面的 （）属于设备管理的数据结构。A、 DCTB、 JCBC、 COCTD

47、、 CHCT10.操作系统提供给用户的接口有（）。A、联机命令接口B、程序接口户接口D、 USB 接口C、图形用三、填空题（每空1分，共10分）18. 计算机操作系统由硬件子系统和 两大部分组成。19. 操作系统的基本功能包括处理机管理、 管理、设备管理、文件管理。除此之外还为用户使用 操作系统提供了用户接口。20. 把用户要求计算机系统处理的一个问题称为。21. 把一个程序在某个数据集合上的一次执行称为一个。22. 一个刚刚被创建的进程有时是不能立即得到处理器运行（当有进程在运行时），这时它处于23. 进程完成任务后，系统回收进程占用的资源和取消 后就撤销了该进程。24. 将作业地址空间中的

48、逻辑地址转换为主存中物理地址的过程称为 。25. 引入 路径可以缩短搜索路径，提高搜索效率。26. 银行家算法中，当一个进程提出的资源请求将导致系统从安全状态进入时，系统就拒绝它的资源请求。27. 按设备所属关系分类，可分为系统设备 和。四、问答题（4小题，各5分，共20分）9.操作系统有哪几大特征？其最基本的特征是什么？10. 产生死锁的原因是什么？产生死锁的4个必要条件是什么？11. 简述分页存储管理方式的基本思想和页表的作用。12. 有哪几种I/O控制方式？五、应用和计算题（本大题有 2题，共20分）1. 某系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器，现有供用户使用的主

49、存空间100KB，系统配有4台磁带机，有一批作业见表。该系统采用多道程 序设计技术，处理机调度算法采用先进先出算法，对磁带机采用静态分配，忽略设备工作时间和系统进行调度所花 的时间，请写出采用响应比高者优先算法选中作业执行的 次序，计算作业进入主存时间、 开始时间及完成时间并填 入表中，再计算平均周转时间。10分作业序号进输入井时间要求计算时间需要主存量申请磁带机数进入主存时间开始时间完成时间110:0025分钟15KB2台210:2030分钟60KB1台310:3010分钟50KB3台410:3520分钟10KB2台510:4015分钟30KB2台2. 在公共汽车上，司机和售票员的工作流程如

50、图 3-4 所示 为保证乘客的安全，司机和售票员应密切配合协调工作。 请用信号量来实现司机与售票员之间的同步。司机售票员启动车辆关车门正常行车售票到站停车开车门操作系统试题 -3 参考答案及评分标准一、单项选择题（每小题 1分，共 30 分）1-5:DDBAB 6-10:DBCCA 11-15:DBABD 16-20:DCCCA21-25:CBABC 26-30:CACCB二、多项选择题（每小题 2分，共 20 分）1ABD 2 ABCD 3 BC 4 CD 5 ABD6BCD 7 ABD 8 ABCD 9 ACD 10 ABC三、填空题（每空1 分，共 10 分）1软件子系统存储器3作业进程5就绪进程控制块（或 PCB）7地址转换相对9不安全状态10用户设备四、问答题（ 4 小题，各 5分，共 20分）13. 操作系统有哪几大特征？其最基本的特征是什么？答：操作系统具有