操作系统原理习题及答案(全书免费版)

（完整版）操作系统原理复习试题（带答案）1操作系统原理试题⼀. 名词解释题1. 中断2. 进程控制块(PCB)3. 虚时钟4. 段式管理5. ⽂件控制块(FCB)6. 对换(SWAPPING)7. 系统调⽤8. 绝对路径名9. 特别⽂件10. 虚设备技术11. 管道 12. 中断接收 13. 恢复现场 14. 页式管理 15. 作业步16. 字符流⽂件 17. 通道 18. 页⾯淘汰 19. 多道程序设计 20. 死锁21. 当前⽬录 22. 快表 23. 作业调度 24. 原语 25. 中断屏蔽 26. 地址映射27. ⽂件⽬录 28. 死锁避免 29. 原语 30. 作业控制块 31. CPU状态32. 虚存 33. 磁盘调度 34. 缓冲技术 35. 中断 36. 进程调度 37. 虚设备39. 死锁预防 40. ⽂件⽬录 41. 原语 42. 交换技术 43. 互斥区⼆. 填空题1. 分时系统追求的⽬标是_____.2. ⽤户进程从⽬态(常态)转换为管态(特态)的唯⼀途径是____.3. 从静态的观点看, 操作系统中的进程是由程序段、数据和____三部分组成.4. 在系统内核中必须包括的处理模块有进程调度、原语管理和____.5. 批处理操作系统中, 作业存在的唯⼀标志是____.6. 操作系统中的⼀种同步机制, 由共享资源的数据及其在该数据上的⼀组操作组成, 该同步机制称为________.7. 在可变分区存储管理中, 为实现地址映射, ⼀般由硬件提供两个寄存器, ⼀个是基址寄存器, 另⼀个是____.8. 联想寄存器(相联存储器)的最重要、最独到的特点是____.9. 在虚拟段式存储管理中, 若逻辑地址的段内地址⼤于段表中该段的段长, 则发⽣____中断.10. ⽂件系统中若⽂件的物理结构采⽤顺序结构, 则⽂件控制快FCB 中关于⽂件的物理位置应包括____.11. 在操作系统设计时确定资源分配算法, 以消除发⽣死锁的任何可能性, 这种解决死锁的⽅法是____.12. 选择对资源需求不同的作业进⾏合理搭配, 并投⼊运⾏是由____来完成的.13. 实时系统应具有两个基本特征: 及时性和______.14. 磁带上的⽂件只能采⽤_____存取⽅式.15. 不让死锁发⽣的策略可以分成静态和动态的两种, 死锁避免属于_____.16. 在UNIX系统中, ⽂件分成三类, 即普通⽂件, ⽬录⽂件和_____.17. 在磁盘调度策略中有可能使I/O请求⽆限期等待的调度算法是_____.18. 进程获得了除CPU外的所有资源, ⼀旦获得CPU即可执⾏, 这时进程处于_____状态.19. 为实现CPU与外部设备的并⾏⼯作, 系统必须引⼊_____硬件基础.20. 操作系统为保证不经⽂件拥有者授权, 任何其它⽤户不能使⽤该⽂件所提出的解决措施是_____.21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称为_____.22. 在操作系统的存储管理中, 存储共享的两个⽬的是_____和实现进程通信.23. 在存储管理中, 为进程分配内存时, 取满⾜申请要求且长度最⼤的空闲区域, 这⼀算法称为_____.24. 两个或两个以上进程均需要访问的变量成为_____.25. 实时系统应具有两个基本特征：_____和可靠性.26. 磁盘上的⽂件可以采⽤_____存取⽅式.27. 在UNIX⽂件系统中⽂件分成三类，即普通⽂件、_____和特殊⽂件.28. ⽤户程序通过_____向操作系统提出各种资源要求和服务请求.29. SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息的⼀种典型的_____技术.30. 在页式存储管理中，由_____将⽤户程序划分为若⼲相等的页.31. 为防⽌⽤户对⽂件进⾏⾮法的或不适宜的访问所采取的措施称为_____.32. ⽂件的安全性是指抵抗和预防各种物理性破坏及⼈为性破坏的能⼒，保证⽂件安全性常⽤的措施是_____.33. 在操作系统的存储管理中，由于进⾏动态不等长存储分配，在内存中形成⼀些很⼩的空闲区域，称之为_____.34. 在选择作业调度算法时应该考虑公平性和_____.35. 两个或两个以上的进程不能同时进⼊关于同⼀组共享变量的临界区域，否则可能发⽣与_____有关的错误.36. ⽤户在⼀次解题或⼀个事务处理过程中要求计算机系统所做⼯作的集合称为_____.37. 缓冲技术中的缓冲池是放在_____中.38. 在存储管理中，引⼊快表的⽬的是_____.39. 等待输⼊输出⼯作完成的进程，⼀旦I/O 完成，其状态变为_____.40. 清内存指令只能在_____状态下执⾏.41. 在虚存系统中不能实现但可以作为衡量其它页⾯淘汰算法标准的页⾯淘汰算法是_____.42. 完成发现中断、响应中断任务的是_____.43. 产⽣死锁的四个必要条件是_____、_____、_____和_____.44. 采⽤链接结构的⽂件适合于_____存取.45. 从资源分配的⾓度可将设备分类为_____、共享设备和_____.47. 进程获得CPU⽽运⾏是通过_____得到的.48. 设系统中有N 个进程，则系统中处于等待状态的进程最多为_____个.50. 活动头磁盘的访问时间包括_____、_____和_____.51. 如果信号量S<0，则表⽰有_____个进程等在S信号量的等待队列上.52. 根据引起中断事件的重要性和紧迫程度，由硬件将中断源划分为若⼲个级别，称为_____.53. 采⽤链接结构的⽂件适合于_____存取⽅式.54. 在各类通道中⽀持通道程序并发执⾏的通道是_____.55. 在虚拟页式存储管理中设置了快表，⽤于保存正在运⾏进程页表的⼦集，通常快表存放在_____中.56. 在虚拟段式存储管理中，若所需页⾯不在内存则发_____中断.57. 创建进程的主要任务是建⽴_____.58. 程序中⼀旦某个位置或数据被访问到，它常常很快⼜要再次被访问，这⼀现象称之为程序的_____.59. 在计算机系统中，允许多个程序同时进⼊内存并运⾏的技术是_____.60. _____作业调度算法有最短的作业平均周转时间.61. 在操作系统中，不可中断执⾏的操作称为_____操作.62. 当有⼀个进程从运⾏态到等待态，则⼀定有⼀个进程_____.63. 活动头磁盘的访问时间包括_____、_____和_____.64. _____存储管理⽅案解决了外碎⽚问题.三. 判断题1. 操作系统的所有程序都必须常驻内存.2. 进程获得处理机⽽运⾏是通过申请⽽得到的.3. 通过任何⼿段都⽆法实现计算机系统资源之间的互换.4. 进程控制块中的所有信息必须常驻内存.5. ⼀旦出现死锁, 所有进程都不能运⾏.6. 所有进程都挂起时, 系统陷⼊死锁.7. 优先数是进程调度的重要依据, ⼀旦确定不能改变.8. 同⼀⽂件系统中不允许⽂件同名, 否则会引起混乱.9. ⽤户程序有时也可以在核⼼态下运⾏.10. 虚拟存储系统可以在每⼀台计算机上实现.11. 进程在运⾏中, 可以⾃⾏修改⾃⼰的进程控制块.12. 进程申请CPU得不到满⾜时, 其状态变为等待态.13. 在虚存系统中, 只要磁盘空间⽆限⼤, 作业就能拥有任意⼤的编址空间.14. 在内存为M的分时系统中, 当注册的⽤户有N个时,每个⽤户拥有M/N的内存空间.15. 特殊⽂件是指其⽤途由⽤户特殊规定的⽂件.16. 由于P、V操作描述同步、互斥等问题的能⼒不⾜, 所以有必要引⼊其它的通讯原语或机制, 如send, receive或Monitor等.17. ⼤多数虚拟系统采⽤OPT(优化)淘汰算法是因为它确实可以得到最⼩的缺页率.18. 实时系统中的作业周转时间有严格的限制.19. ⽂件的索引表全部存放在⽂件控制块中.20. 打印机是⼀类典型的块设备.21. 当⼀个进程从等待态变成就绪态, 则⼀定有⼀个进程从就绪态变成运⾏态.22. 执⾏系统调⽤时可以被中断.23. 在作业调度时, 采⽤最⾼响应⽐优先的作业调度算法可以得到最短的作业平均周转时间.24. 在请求页式存储管理中, 页⾯淘汰所花费的时间不属于系统开销.25. 进程优先数是进程调度的重要依据, 必须根据进程运⾏情况动态改变.26. 流式⽂件是指⽆结构的⽂件.27. 参与死锁的所有进程都占有资源.28. 页式存储管理中, ⽤户应将⾃⼰的程序划分成若⼲相等的页.29. 引⼊当前⽬录是为了减少启动磁盘的次数.30. ⽂件⽬录必须常驻内存.31. 固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间.32. 在⽂件系统中, 打开⽂件是指创建⼀个⽂件控制块.33. 存储保护的⽬的是限制内存的分配.34. 原语和系统调⽤的主要区别在于两者的实现⽅法不同.35. 清内存指令只能在管态下执⾏.36. 在⼤型多道程序设计系统中, 为充分利⽤外部设备, 应使运⾏的若⼲程序都是I/O 型的.37. 在页式虚拟存储系统中, 页⾯长度是根据程序长度动态地分配的.38. 如果信号量S的当前值为-5, 则表⽰系统中共有5个等待进程.39. 磁盘上物理结构为链接结构的⽂件只能顺序存取.40. 系统处于不安全状态不⼀定是死锁状态.41. 有m个进程的操作系统出现死锁时, 死锁进程的个数为142. 进程状态的转换是由操作系统完成的, 对⽤户是透明的.43. 优先数是进程调度的重要依据, 优先数⼤的进程⾸先被调度运⾏.44. ⽂件系统的主要⽬的是存储系统⽂档.45. 对⽂件进⾏读写前，要先打开⽂件.46. 所谓最近最少使⽤（LRU）页⾯调度算法是指将驻留在内存中使⽤次数最少的页⾯淘汰掉.47. 由于现代操作系统提供了程序共享的功能，所以要求被共享的程序必须是可再⼊程序.48. 参与死锁的进程⾄少有两个已经占有资源.49. 在页式虚拟存储系统中，页⾯长度固定并且是硬件的设计特性.50. 不可抢占式动态优先数法⼀定会引起进程长时间得不到运⾏.51. 设置中断屏蔽指令可以在⽬态下执⾏.52. 选择通道主要⽤于连接低速设备.53. 存储保护的功能是限制内存存取.54. 如果输⼊输出所⽤的时间⽐处理时间短得多，则缓冲区最有效.55. 进程间的互斥是⼀种特殊的同步关系.56. 所有进程都进⼊等待状态时，系统陷⼊死锁.57. 引⼊缓冲的主要⽬的是提⾼I/O设备的利⽤率.58. 进程从运⾏状态变为等待状态是由于时间⽚中断发⽣.59. ⽂件⽬录⼀般存放在外存.四. 回答下列问题1. (1) 什么是先来先服务的作业调度算法?(2) 什么是短作业优先的作业调度算法?(3) 什么是最⾼响应⽐优先的作业调度算法?(4) 试评述以上三者之间的关系.2. (1) 什么是⽂件的逻辑结构?(2) 什么是⽂件的物理结构?(3) 什么是⽂件的存取⽅式?(4) 试叙述⽂件的结构与⽂件存储设备、存取⽅式之间的关系.3. 试叙述在⽹络操作系统中, ⽂件管理应提供哪些功能?4. 死锁的预防, 避免和检测三者有什么不同之处?5. (1) 什么是⽤户态? (2) 什么是核⼼态?(3) 通过什么途径可以实现由⽤户态到核⼼态的转换?6. 在许多操作系统中, 都⽀持⽤户设⽴当前⽬录. 问:(1) 什么是当前⽬录? (2) 设⽴当前⽬录的主要好处是什么?7. 多道程序在单CPU上并发运⾏和多道程序在多CPU上并⾏执⾏，这两者在本质上是否相同？为什么？8. 系统产⽣颠簸（抖动）的原因是什么？系统如何检测颠簸？9. (1) 什么是先来先服务磁盘调度调度算法?(2) 什么是最短寻道时间优先磁盘调度算法?(3) 什么是扫描磁盘调度算法?(4) 试评述以上三者之间的关系.10．请叙述页式存储管理⽅案的基本⼯作原理；硬件的⽀持及其作⽤；地址映射过程；该存储管理⽅案的优缺点.11．请叙述虚拟存储管理⽅案的基本⼯作原理；页表的内容；缺页中断处理；及可能遇到的性能问题和解决⽅法.五. 简答题1. 简述SPOOLing(斯普林)系统的⼯作原理.2.请论述操作系统的发展⽅向及新技术.3. 为什么在操作系统中引⼊信号量及P、V操作？4. 在信号量S上执⾏P、V操作时，S的值发⽣变化，当S>0，S=0，S<0时，它们的物理意义是什么？P（S）、V（S）的物理意义⼜是什么？5. 试列举⼀个⽇常⽣活中进程的实例，说明进程间的同步关系.6. 试列举⼀个⽇常⽣活中进程的实例，说明进程间的互斥关系.7.⼀些操作系统提供了COPY系统调⽤，⽤于复制⽂件(COPY file1 file2).试设计⼀种实现COPY系统调⽤的⽅案（请给出具体设计细节）.8.试列举⾄少8项进程控制块的项⽬.9.试叙述操作系统中⼀种⽤时间换取空间的技术.10.计算机系统采⽤通道部件后，已能实现CPU与外部设备的并⾏⼯作，为什么还要引⼊多道程序设计？六. 计算题1. 假设⼀个活动头磁盘有200道, 编号从0-199. 当前磁头正在143道上服务, 并且刚刚完成了125道的请求. 现有如下访盘请求序列(磁道号):86, 147, 91, 177, 94, 150, 102, 175, 130试给出采⽤下列算法后磁头移动的顺序和移动总量(总磁道数).(1). 先来先服务(FCFS)磁盘调度算法.(2). 最短寻道时间优先(SSTF)磁盘调度算法.(3). 扫描法(SCAN)磁盘调度算法.(假设沿磁头移动⽅向不再有访问请求时, 磁头沿相反⽅向移动.)2.有⼀个虚拟存储系统, 每个进程在内存占有3页数据区、1页程序区. 刚开始时数据区为空. 有以下访页序列:1、5、4、1、2、3、2、1、5、4、2、4、6、5、1试给出下列情形下的缺页次数:(1)系统采⽤先进先出(FIFO)淘汰算法.(2)系统采⽤最近最少使⽤(LRU)淘汰算法.(3)若采⽤优化(OPT)淘汰算法呢?3. 有个⼀虚拟存储系统, 每个进程在内存占有3页数据区, 刚开始时数据区为空. 有以下访页序列:2、3、4、5、3、4、1、2、3、5、1、4、2、4、5、1、3、2、1、3试给出下列情形下的缺页次数:(1) 系统采⽤先进先出(FIFO)淘汰算法.(2) 系统采⽤最近最少使⽤(LRU)淘汰算法.(3) 系统采⽤优化(OPT)淘汰算法.4. 有⼀个⽂件系统, 根⽬录长驻内存, 如图所⽰:⽬录⽂件采⽤拉链式, 每个磁盘块存放10个下级⽂件的描述, 最多存放40个下级⽂件. 若下级⽂件为⽬录⽂件, 上级⽬录指向该⽬录⽂件的第⼀块, 否则指向普通⽂件的⽂件控制块. 普通⽂件采⽤三级索引形式, ⽂件控制块中给出13个磁盘地址, 前10个磁盘地址指出前10页的物理地址, 第11个磁盘地址指向⼀级索引表, ⼀级索引表给出256个磁盘地址, 即指出该⽂件第11页⾄第266页的地址; 第12个磁盘地址指向⼆级索引表, ⼆级索引表中指出256个⼀级索引表的地址; 第13个磁盘地址指向三级索引表,三级索引表中指出256个⼆级索引表的地址.(1) 该⽂件系统中的普通⽂件最⼤可有多少页?(2) 若要读⽂件/A/D/K/Q中的某⼀页, 最少要启动磁盘⼏次? 最多要启动磁盘⼏次?(3) 若想减少启动磁盘的次数, 可采⽤什么办法?5. 设系统中有三类资源A、B和C，⼜设系统中有5个进程P1，P2，P3，P4和P5.在T0时刻系统状态如下：最⼤需求量已分配资源量剩余资源量A B C A B C A B CP1 8 6 4 1 2 1 2 1 1P2 4 3 3 3 1 1P3 10 1 3 4 1 3P4 3 3 3 3 2 2P5 5 4 6 1 1 3(1) 系统是否处于安全状态？如是，则给出进程安全序列.(2) 如果进程P5申请1个资源类A、1个资源类B和1个资源类C，能否实施分配？为什么？6. 在⼀个两道的批处理操作系统中，有6个作业进⼊系统，它们的进⼊时刻、估计运⾏时间和优先级如下表所⽰.作业号进⼊时刻估计运⾏时间优先级JOB1 8：00 90分钟 5JOB2 8：10 30分钟 6JOB3 8：30 20分钟 3JOB4 8：50 15分钟 8JOB5 9：20 10分钟 2JOB6 9：40 5分钟 4系统采⽤短作业优先作业调度算法，作业⼀旦被调度运⾏就不再退出.但当有新的作业投⼊运⾏时，可以按照优先级进⾏进程调度.（1）试给出各个作业的运⾏时间序列.（例如：JOB1：8：00-8：30，9：10-9：20，…）（2）试计算出作业的平均周转时间.7. 有⼀个⽂件系统, 根⽬录长驻内存, 如图所⽰:⽬录⽂件采⽤链接式, 每个磁盘块存放10个下级⽂件的描述, 最多存放50个下级⽂件. 若下级⽂件为⽬录⽂件, 上级⽬录指向该⽬录⽂件的第⼀块, 否则指向普通⽂件的⽂件控制块.(1) 普通⽂件采⽤顺序结构，若要读⽂件\A\D\G\H\K中的第375页，最少要启动磁盘⼏次? 最多要启动磁盘⼏次?(2) 普通⽂件采⽤链接结构，若要读⽂件\A\D\G\H\K中的第100页, 最少要启动磁盘⼏次? 最多要启动磁盘⼏次?8. 有⼀个虚拟存储系统采⽤最近最少使⽤（LRU）页⾯淘汰算法，每个作业占3页主存，其中⼀页⽤来存放程序和变量i,j（不作他⽤）.每⼀页可存放150个整数变量. 某作业程序如下：VAR A:ARRAY[1..150,1..100] OF integer;i,j:integer;FOR i:=1 to 150 DOFOR j:=1 to 100 DOA[i,j]:=0;设变量i,j放在程序页中，初始时，程序及变量i,j已在内存，其余两页为空.矩阵A 按⾏序存放.（1）试问当程序执⾏完后，共缺页多少次？（2）最后留在内存中的是矩阵A的哪⼀部分？9. 设系统中有4个进程P1，P2，P3和P4.在某⼀时刻系统状态如下：最⼤需求量已分配资源量P1 6 2P2 7 4P3 3 2P4 2 0剩余资源量 1(1) 系统是否处于安全状态？如是，则给出所有的进程安全序列.(2) 如果进程P4申请2个资源，能否实施分配？为什么？七. 关于P、V操作:1. 为什么说P、V操作必须设计成原语(即同⼀信号量上的P、V操作必须互斥)?2. 有四个进程A、B、C、D(1) 进程A通过⼀个缓冲区不断地向进程B、C、D发送信息, A 每向缓冲区送⼊⼀个信息后, 必须等进程B、C、D都取⾛后才可以发送下⼀个信息, B、C、D对A 送⼊的每⼀信息各取⼀次, 试⽤P、V操作实现它们之间的正确通讯.(2) 试⽤最少个数的信号量实现进程A、B、C、D间的正确通讯.3. 写出P、V操作的定义.4. 有n+1个进程A1, A2, ...An 和 B:(1) A1,...An通过同⼀个缓冲区各⾃不断地向B发送消息, B不断地取消息, 它必须取⾛发来的每⼀个消息. 刚开始时缓冲区为空.试⽤P、V操作正确实现之.(2) 若缓冲区个数增⾄m个, 试⽤P、V操作实现正确的通讯.5. 请给出V操作的定义.6. ⽤P、V操作实现PA, PB两个进程的同步问题如下所⽰:其中, 信号S1, S2的初值均为1. 试问该解法正确吗? 请说明理由.7. 把学⽣和监考⽼师都看作进程, 学⽣有N⼈, 教师1⼈. 考场门⼝每次只能进出⼀个⼈, 进考场原则是先来先进. 当N个学⽣都进⼊考场后, 教师才能发卷⼦. 学⽣交卷后可以离开考场. 教师要等收上来全部卷⼦并封装卷⼦后才能离开考场.(1) 问共需设置⼏个进程?(2) 试⽤P、V操作解决上述问题中的同步和互斥关系.8. 某商店有两种⾷品A和B, 最⼤数量各为m个. 该商店将A,B两种⾷品搭配出售, 每次各取⼀个. 为避免⾷品变质, 遵循先到⾷品先出售的原则, 有两个⾷品公司分别不断地供应A,B两种⾷品(每次⼀个). 为保证正常销售, 当某种⾷品的数量⽐另⼀种的数量超过k(k(1) 问共需设置⼏个进程?(2) 试⽤P,V操作解决上述问题中的同步和互斥关系.9. 两个进程P A、P B通过两个FIFO（先进先出）缓冲区队列连接（如图）.P A从Q2取消息，处理后往Q1发消息，P B从Q1取消息，处理后往Q2发消息，每个缓冲区长度等于传送消息长度. Q1队列长度为n，Q2队列长度为m. 假设开始时Q1中装满了消息，试⽤P、V操作解决上述进程间通讯问题.1.（及时响应）2.（中断）3. 进程控制块PCB）4.（中断处理）5.（作业控制块JCB）6.（管程）7.（限长寄存器或长度寄存器）8.（按内容并⾏查找）9.（地址越界）10.（⾸块地址和⽂件长度）11.（死锁预防）12.（作业调度算法）13.（可靠性）14.（顺序）15.（动态的）16.（特殊⽂件）17. （最短寻道时间优先）18.（就绪）19.（通道）20.（⽂件保密）21.（并发）22.（节省内存）23.（最坏适配算法）24.（共享变量）25. 实时系统应具有两个基本特征：_____和可靠性.（及时性）26. 磁盘上的⽂件可以采⽤_____存取⽅式.（随机）27.（⽬录⽂件）28.（系统调⽤）29.（虚设备）30.（系统）31. （⽂件保密）32.（⽂件备份，⽂件转储）33.（碎⽚）34.（⾼效性）36.（作业）37.（内存）38.（加快地址映射速度）三. 判断题1. 操作系统的所有程序都必须常驻内存.╳2. 进程获得处理机⽽运⾏是通过申请⽽得到的. ╳3. 通过任何⼿段都⽆法实现计算机系统资源之间的互换. ╳4. 进程控制块中的所有信息必须常驻内存. ╳5. ⼀旦出现死锁, 所有进程都不能运⾏. ╳6. 所有进程都挂起时, 系统陷⼊死锁. ╳7. 优先数是进程调度的重要依据, ⼀旦确定不能改变. ╳8. 同⼀⽂件系统中不允许⽂件同名, 否则会引起混乱. ╳9. ⽤户程序有时也可以在核⼼态下运⾏. ╳10. 虚拟存储系统可以在每⼀台计算机上实现. ╳11. 进程在运⾏中, 可以⾃⾏修改⾃⼰的进程控制块. ╳12. 进程申请CPU得不到满⾜时, 其状态变为等待态. ╳13. 在虚存系统中, 只要磁盘空间⽆限⼤, 作业就能拥有任意⼤的编址空间. ╳14. 在内存为M的分时系统中, 当注册的⽤户有N个时,每个⽤户拥有M/N的内存空间.15. 特殊⽂件是指其⽤途由⽤户特殊规定的⽂件. ╳16. 由于P、V操作描述同步、互斥等问题的能⼒不⾜, 所以有必要引⼊其它的通讯原语或机制, 如send, receive或Monitor等. ╳17. ⼤多数虚拟系统采⽤OPT(优化)淘汰算法是因为它确实可以得到最⼩的缺页率. ╳18. 实时系统中的作业周转时间有严格的限制. ╳19. ⽂件的索引表全部存放在⽂件控制块中. ╳20. 打印机是⼀类典型的块设备. ╳21. 当⼀个进程从等待态变成就绪态, 则⼀定有⼀个进程从就绪态变成运⾏态. ╳22. 执⾏系统调⽤时可以被中断. √23. 在作业调度时, 采⽤最⾼响应⽐优先的作业调度算法可以得到最短的作业平均周转时间. ╳24. 在请求页式存储管理中, 页⾯淘汰所花费的时间不属于系统开销. ╳25. 进程优先数是进程调度的重要依据, 必须根据进程运⾏情况动态改变. ╳26. 流式⽂件是指⽆结构的⽂件. √27. 参与死锁的所有进程都占有资源. ╳28. 页式存储管理中, ⽤户应将⾃⼰的程序划分成若⼲相等的页. ╳29. 引⼊当前⽬录是为了减少启动磁盘的次数. √30. ⽂件⽬录必须常驻内存. ╳31. 固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间. ╳32. 在⽂件系统中, 打开⽂件是指创建⼀个⽂件控制块. ╳33. 存储保护的⽬的是限制内存的分配. ╳34. 原语和系统调⽤的主要区别在于两者的实现⽅法不同. ╳35. 清内存指令只能在管态下执⾏. √36. 在⼤型多道程序设计系统中, 为充分利⽤外部设备, 应使运⾏的若⼲程序都是I/O 型的. √37. 在页式虚拟存储系统中, 页⾯长度是根据程序长度动态地分配的. ╳38. 如果信号量S的当前值为-5, 则表⽰系统中共有5个等待进程. ╳39. 磁盘上物理结构为链接结构的⽂件只能顺序存取. √40. 系统处于不安全状态不⼀定是死锁状态. √41. 有m个进程的操作系统出现死锁时, 死锁进程的个数为142. 进程状态的转换是由操作系统完成的, 对⽤户是透明的. √43. 优先数是进程调度的重要依据, 优先数⼤的进程⾸先被调度运⾏. ╳44. ⽂件系统的主要⽬的是存储系统⽂档. ╳45. 对⽂件进⾏读写前，要先打开⽂件. √46. 所谓最近最少使⽤（LRU）页⾯调度算法是指将驻留在内存中使⽤次数最少的页⾯淘汰掉. ╳47. 由于现代操作系统提供了程序共享的功能，所以要求被共享的程序必须是可再⼊程序. √48. 参与死锁的进程⾄少有两个已经占有资源. √49. 在页式虚拟存储系统中，页⾯长度固定并且是硬件的设计特性. √50. 不可抢占式动态优先数法⼀定会引起进程长时间得不到运⾏. ╳51. 设置中断屏蔽指令可以在⽬态下执⾏. ╳52. 选择通道主要⽤于连接低速设备. ╳53. 存储保护的功能是限制内存存取. √54. 如果输⼊输出所⽤的时间⽐处理时间短得多，则缓冲区最有效. ╳55. 进程间的互斥是⼀种特殊的同步关系. √56. 所有进程都进⼊等待状态时，系统陷⼊死锁. ╳57. 引⼊缓冲的主要⽬的是提⾼I/O设备的利⽤率. ╳58. 进程从运⾏状态变为等待状态是由于时间⽚中断发⽣. ╳59. ⽂件⽬录⼀般存放在外存. √答案：（1）86，147，91，177，94，150，102，175，130（2）当前磁头在143道上：147，150，130，102，94，91，86，175，177（3）当前磁头在143道上，并且刚刚完成125道的请求147，150，175，177，130，102，94，91，86计算移动总量略六．5答案：（1）最⼤需求量已分配资源量剩余资源量尚需要量A B C A B C A B C A B CP1 8 6 4 1 2 1 2 1 1 7 4 3 P2 4 3 3 3 1 1 1 2 2 P3 10 1 3 4 1 3 6 0 0 P4 3 3 3 3 2 2 0 1 1 P5 5 4 6 1 1 3 4 3 3 系统是处于安全状态，安全序列为：P4，P2，P1，P3，P5（2）P5申请（1，1，1）最⼤需求量已分配资源量剩余资源量尚需要量A B C A B C A B C A B CP1 8 6 4 1 2 1 1 0 0 7 4 3 P2 4 3 3 3 1 1 1 2 2 P3 10 1 3 4 1 3 6 0 0 P4 3 3 3 3 2 2 0 1 1 P5 5 4 6 2 2 4 3 2 2 不能实施分配，因为分配后找不到安全序列，系统将处于不安全状态. 六．6 （1）各个作业的运⾏时间序列为：JOB1 8：00-8：10，8：40-10：00JOB2 8：10-8：40JOB3 10：05-10：25JOB4 10：25-10：50JOB5 10：50-11：00JOB6 10：00-10：05（2）根据公式计算（略）.答案：（1）普通⽂件最⼤可有10+256+2562+2563个页（2）读\A\D\K\Q的某⼀页因为⽬录⽂件采⽤链接形式, 每个磁盘块存放10个下级⽂件的描述, ⼀个⽬录下最多存放40个下级⽂件，故⼀个⽬录⽂件最多占4个物理块.根⽬录⽂件已在内存，故不必启动硬盘读⼊它.最少最多根⽬录⽂件A⽬录⽂件 1次 1次D⽬录⽂件 1次 4次K⽬录⽂件 1次 4次Q⽂件控制块 1次 1次Q⽂件某⼀页 1次 4次共 5次 14次（3）可采⽤引⼊当前⽬录⽅法.七．2 (1)A: Repeat⽣产消息；P(S ab );P(S ac );P(S ad );向缓冲区送消息；V(S b );V(S c );V(S d )Until FalseB: RepeatP(S b );从缓冲区取消息；V(S ab )Until FalseC: Repeat P(S c ); 从缓冲区取消息； V(S ac ) Until False D: Repeat P(S d ); 从缓冲区取消息； V(S ad ) Until False 12k ......Q P 12n Q Q七．4(1) n+1个进程P1, P2, ...,Pn 和 Q ，⼀个缓冲区Pi ( i=1,..,n):Repeat⽣产消息；P(S1);向缓冲区送消息； V(S2)Until False Q: RepeatP(S2);从缓冲区取消息； V(S1)；处理消息；Until FalseS1=1, S2=0(2) k个缓冲区Pi ( i=1,..,n):Repeat⽣产消息；P(S1);P(mutex);向BUFFER[l]中送消息； l:=(l+1) mod k;V(mutex);V(S2)Until False Q: RepeatP(S2);P(mutex);从BUFFER[ll]取消息； ll:=(ll+1) mod k;V(mutex);V(S1)Until FalseS1=k;S2=0;mutex=1;l=0;ll=0P1,P2,...,Pn往⼀个缓冲区中送，Q1,Q2,...,Qn从该缓冲区取. Pi：（i=1,2,...,n）P(s1)；往缓冲区送；V(s2)；Qi：（i=1,2,...,n）P(s2)；从缓冲区取；V(s1)；s1=1, s2=0;。

操作系统原理(1)1、现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T1A、 T1+T2+T3B、 (3T1+2T2+T3)/3C、 (T1+2T2+3T3)/3D、 (T1+T2+T3)/3正确答案： B2、我们如果为每一个作业只建立一个进程,为照顾紧急作业的用户,应采用( )。

A、 FCFS调度算法B、基于优先权的剥夺调度算法C、时间片轮转法D、多级反馈队列调度算法正确答案： B3、用于控制生产流水线,进行工业处理控制的操作系统是( ).A、分时系统B、网络操作系统C、实时系统D、批处理系统正确答案： C4、进程A在运行中被高优先级进程B抢占,进程A的状态变化是( )。

A、就绪→运行B、阻塞→运行C、运行→就绪D、运行→阻塞正确答案： C5、用V操作唤醒一个等待进程时,被唤醒进程的状态变为( )。

A、等待B、就绪C、运行D、完成正确答案： B6、哪个属于抢占式调度___A、时间片轮转法;B、短作业优先调度;C、先来先服务;D、高响应比优先调度;正确答案： A7、进程的基本属性是( )。

A、进程是动态的、多个进程可以含有相同的程序和多个进程可以并发运行B、进程是动态的、多个进程对应的程序必须是不同的和多个进程可以并发运行C、进程是动态的、多个进程可以含有相同的程序和多个进程不能并发运行D、进程是静态的、多个进程可以含有相同的程序和多个进程可以并发运行正确答案： A8、某文件中共有3个记录。

每个记录占用一个磁盘块,在一次读文件的操作中,为了读出最后一个记录,不得不读出了其他的2个记录。

根据这个情况,可知这个文件所采用的存储结构是____。

A、隐式链接结构B、顺序文件结构C、显式链接结构D、索引结构正确答案： A9、进程从阻塞状态变为就绪状态的原因是___________。

A、进程运行条件满足B、修改了进程的优先级C、进程运行条件不够D、时间片到正确答案： A10、下面六个系统中,必须是实时操作系统的有____个。

第一章操作系统引论1．设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性2．OS的作用可表现在哪几个方面？答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象3．为什么说OS实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。

OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。

4．试说明推动多道批处理系统形成和发展的主要动力是什么？答：主要动力来源于四个方面的社会需求与技术发展：（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。

5．何谓脱机I/O和联机I/O？答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。

该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。

而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。

6．试说明推动分时系统形成和发展的主要动力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。

主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。

7．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。

解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。

第一章习题及答案一、填空题1．用户与操作系统的接口有，两种。

【答案】命令接口，系统调用【解析】按用户界面的观点，操作系统是用户与计算机之间的接口。

用户通过操作系统提供的服务来有效地使用计算机。

一般操作系统提供了两类接口为用户服务，一种是程序一级的接口，即通过一组广义指令（或称系统调用）供用户程序和其他系统程序调用；另一种是作业一级的接口，提供一组控制命令供用户去组织和控制自己的作业。

2．用户程序调用操作系统有关功能的途径是。

【答案】利用系统调用命令【解析】系统调用命令是操作系统专门给编程人员提供的调用操作系统有关功能的途径，一般在汇编语言和C语言中都提供了使用系统调用命令的方法。

编程人员可以在这些语言中利用系统调用命令动态请求和释放系统资源。

3．UNIX系统是①操作系统，DOS系统是②操作系统。

【答案】①分时（或多用户、多任务），②单用户（或单用户、单任务）【解析】 UNIX系统是一个可供多个用户同时操作的会话式的分时操作系统，DOS系统是为个人计算机设计的一个单用户操作系统。

4．现代计算机中，CPU工作方式有目态和管态两种。

目态是指运行①程序，管态是指运行②程序。

执行编译程序时，CPU处于③。

【答案】①用户，②操作系统，③目态【解析】 CPU工作方式分为目态和管态，主要是为了把用户程序和操作系统程序区分开，以利于程序的共享和保护。

5．从资源分配的角度讲，计算机系统中的资源分为处理机、、和。

操作系统相应的组成部分是、、和。

【答案】处理机、存储器、输入／输出设备和文件资源；处理机管理、存储器管理、设备管理和文件系统【解析】计算机系统中的资源分为硬件资源和软件资源。

硬件资源有处理机、内／外存储器及输入／输出设备。

而软件资源指的是程序、数据和相应的文档。

从资源管理的观点，操作系统是计算机资源系统的管理系统，它提供了处理机管理、存储器管理、输入／输出设备管理和信息文件管理的功能。

对每种资源的管理都可从提供资源情况的记录、资源分配策略、资源分配和回收等几个方面来加以讨论。

操作系统原理课后习题答案操作系统原理作业第1章1-2 批处理系统和分时系统各有什么特点？为什么分时系统的响应比较快？答：在批处理系统中操作人员将作业成批装入计算机并计算机管理运行，在程序的运行期间用户不能干预，因此批处理系统的特点是：用户脱机使用计算机，作业成批处理，系统内多道程序并发执行以及交互能力差。

在分时系统中不同用户通过各自的终端以交互方式共同使用一台计算机，计算机以“分时”的方法轮流为每个用户服务。

分时系统的主要特点是：多个用户同时使用计算机的同时性，人机问答方式的交互性，每个用户独立使用计算机的独占性以及系统响应的及时性。

分时系统一般采用时间片轮转的方法使一台计算机同时为多个终端用户服务，因此分时系统的响应比较快。

1-4什么是多道程序设计技术？试述多道程序运行的特征。

答：多道程序设计技术是指同时把多个作业放入内存并允许它们交替执行和共享系统中的各类资源；当一道程序因某种原因而暂停执行时，CPU 立即转去执行另一道程序。

多道程序运行具有如下特征：多道计算机内存中同时存放几道相互独立的程序。

宏观上并行：同时进入系统的几道程序都处于运行过程中，它们先后开始了各自的运行但都未运行完毕。

微观上串行：从微观上看内存中的多道程序轮流或分时地占有处理机，交替执行。

1-6操作系统的主要特性是什么？为什么会有这样的特性？答：并发性，共享性，异步性，虚拟性，这些特性保证了计算机能准确的运行，得出想要的结果。

1-7 工作情况如图。

CPU有空闲等待，它发生在100 ms与程序B都在进行I/O操作。

程序A无等待现象，程序B在0 ms间段内有等待现象。

150 ms时间段内，此时间段内程序A50 ms时间段与180 ms200 ms时第2章2-1 什么是操作系统虚拟机？答：在裸机上配置了操作系统程序后就构成了操作系统虚拟机2-3 什么是处理机的态？为什么要区分处理机的态？答：处理机的态，就是处理机当前处于何种状态，正在执行哪类程序。

一、单选题1、操作系统是一种（）。

A.软件包B.通用软件C.系统软件D.应用软件正确答案：C2、下列选项中，不属于多道程序设计的基本特征是（）A.多道性B.顺序性C.间断性D.无序性正确答案：B解析：顺序性是单道批处理的特征3、分时系统追求的目标是（）A.提高系统吞吐率B.充分利用内存C.快速响应用户D.充分利用I/O设备正确答案：C4、批处理系统的主要缺点是（）A.无交互能力B.系统吞吐量小C.资源利用率低D.CPU利用率不高正确答案：A5、现代操作系統中最基本的两个特征是（）A.并发和不确定B.虚拟和不确定C.共享和虚拟D.并发和共享正确答案：D6、当CPU执行操作系统代码时，处理器处于（）A.自由态B.核心态C.用户态D.就绪态正确答案：B7、在中断发生后，进入中断处理的程序属于（）A.操作系统程序B.既不是应用程序，也不是操作系统程序C.用户程序D.可能是应用程序，也可能是操作系统程序正确答案：A解析：中断处理程序在核心态执行，是操作系统程序8、下列必须在核心态下执行的指令是（）A.将运算结果装入内存B.算术运算C.从内存中取数D.I/O操作正确答案：D解析：所有I/O操作都是特权指令9、系统调用的目的是（）A.中止系统服务B.请求系统服务C.释放系统资源D.申请系统资源正确答案：B10、下列选项中，在用户态执行的是（）A.命令解释程序B.时钟中断处理程序C.进程调度程序D.缺页处理程序正确答案：A11、一个进程是（）。

A.一个独立的程序B.由协处理器执行的一个程序C.一个独立的程序+数据集D.PCB结构与程序和数据的组合正确答案：D解析：进程由PCB、程序和数据三部分构成12、进程与程序的根本区别是（）。

A.是不是占有处理器B.是不是具有就绪、运行和等待三种状态C.是不是被调入到内存D.静态和动态的区别正确答案：D13、操作系统是根据（）来对并发执行的进程进行控制和管理的。

A.进程的基本状态B.进程的优先权C.进程控制块D.多道程序设计正确答案：C解析：PCB是操作系统管理进程的数据结构14、下列几种关于进程的叙述，（）是最不符合操作系统对进程的理解。

《操作系统原理》期末考试题班级学号一、单项选择题（每题2分，共26分）1.操作系统是一种( )。

A. 系统软件B. 系统硬件C. 应用软件D. 支援软件2.分布式操作系统与网络操作系统本质上的不同在于（）。

A.实现各台计算机这间的通信B.共享网络中的资源C.满足较在规模的应用D.系统中多台计算机协作完成同一任务3.下面对进程的描述中，错误的是（）。

A.进程是动态的概念B. 进程执行需要处理机C.进程是指令的集合D. 进程是有生命期的4.临界区是指并发进程中访问共享变量的（）段。

A.管理信息B.信息存储C.数据D.程序5.要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条（）。

A.互斥B.请求与保持C.不剥夺D.循环等待6.以下哪种存储管理不可用于多道程序系统中（）。

A.单一连续区存储管理B.固定式区存储管理C.可变分区存储管理D.段式存储管理7.在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是（）。

A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区8.系统“抖动”现象的发生不是由（）引起的。

A.置换算法选择不当B.交换的信息量过大C.主存容量不足D.请求页式管理方案9.在进程获得所需全部资源，唯却CPU时，进程处于（）状态。

A.运行B.阻塞C.就绪D.新建10.要页式存储管理系统中，将主存等分成（）。

A.块B.页C.段长D.段.资11.系统利用SPOOLING技术实现（）。

A.对换手段B.虚拟设备C.系统调用D.虚拟存储12.设备从磁盘驱动器中读出一块数据的总时间为（）。

A.等待时间+ 传输时间B.传输时间C.查找时间+ 传输时间D.延迟时间+ 查找时间+ 传输时间13.如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。

操作系统原理课后习题答案操作系统原理课后习题答案操作系统原理作业第1章1-2 批处理系统和分时系统各有什么特点？为什么分时系统的响应比较快？答：在批处理系统中操作人员将作业成批装入计算机并计算机管理运行，在程序的运行期间用户不能干预，因此批处理系统的特点是：用户脱机使用计算机，作业成批处理，系统内多道程序并发执行以及交互能力差。

在分时系统中不同用户通过各自的终端以交互方式共同使用一台计算机，计算机以“分时”的方法轮流为每个用户服务。

分时系统的主要特点是：多个用户同时使用计算机的同时性，人机问答方式的交互性，每个用户独立使用计算机的独占性以及系统响应的及时性。

分时系统一般采用时间片轮转的方法使一台计算机同时为多个终端用户服务，因此分时系统的响应比较快。

1-4什么是多道程序设计技术？试述多道程序运行的特征。

答：多道程序设计技术是指同时把多个作业放入内存并允许它们交替执行和共享系统中的各类资源；当一道程序因某种原因而暂停执行时，CPU 立即转去执行另一道程序。

多道程序运行具有如下特征：多道计算机内存中同时存放几道相互独立的程序。

宏观上并行：同时进入系统的几道程序都处于运行过程中，它们先后开始了各自的运行但都未运行完毕。

微观上串行：从微观上看内存中的多道程序轮流或分时地占有处理机，交替执行。

1-6操作系统的主要特性是什么？为什么会有这样的特性？答：并发性，共享性，异步性，虚拟性，这些特性保证了计算机能准确的运行，得出想要的结果。

1-7 工作情况如图。

CPU有空闲等待，它发生在100 ms与程序B都在进行I/O操作。

程序A无等待现象，程序B在0 ms间段内有等待现象。

150 ms时间段内，此时间段内程序A50 ms时间段与180 ms200 ms时第2章2-1 什么是操作系统虚拟机？答：在裸机上配置了操作系统程序后就构成了操作系统虚拟机2-3 什么是处理机的态？为什么要区分处理机的态？答：处理机的态，就是处理机当前处于何种状态，正在执行哪类程序。

《操作系统原理》习题库及参考答案第1章操作系统概述习题一、填空1．计算机系统由系统和系统两大部分组成。

2．按功能划分，软件可分为软件和软件两种。

3．操作系统是在上加载的第一层软件，是对计算机硬件系统功能的扩充。

4．操作系统的基本功能是管理、管理、管理和管理。

5．在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念，其目的是。

6．分时系统的主要特征为、、和。

7．实时系统与分时以及批处理系统的主要区别是和。

8．若一个操作系统具有很强的交互性，可同时供多个用户使用，则它应该是操作系统。

9．如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率、大吞吐量和作业流程的自动化，则它应该属于操作系统。

10．采用多道程序设计技术，能充分发挥和并行工作的能力。

11.计算机网络是在技术和技术高度发展基础上相结合的产物。

12. 在计算机网络中，各计算机仍使用操作系统，由它管理自身的资源。

只有各计算机间进行、以及使用网络中的时，才会涉及到网络操作系统。

13. 如果一个计算机网络系统，其处理和控制功能被分散在系统的各个计算机上，系统中的所有任务可动态地分配到各个计算机中，使它们并行执行，实现分布处理。

这样的系统被称为“”，其上配置的操作系统，被称为“”。

二、选择1．操作系统是一种。

A．通用软件B．系统软件C．应用软件D．软件包2．操作系统是对进行管理的软件。

A系统软件B．系统硬件C．计算机资源D．应用程序3．操作系统中采用多道程序设计技术，以提高CPU和外部设备的。

A．利用率B．可靠性C．稳定性D．兼容性4．计算机系统中配置操作系统的目的是提高计算机的和方便用户使用。

A．速度B．利用率C．灵活性D．兼容性5．操作系统允许多个用户在其终端上同时交互地使用计算机。

A．批处理B．实时C．分时D．多道批处理6．如果分时系统的时间片一定，那么，响应时间越长。

A．用户数越少B．内存越少C．内存越多D．用户数越多7. 不是实时系统的基本特点。

2020秋《操作系统》一、单选题1.下列选择中______不是操作系统关心的主要问题。

（D）A.管理计算机裸机B.设计、提供用户程序与计算机硬件系统的界面C.管理计算机系统资源D.高级程序设计语言的编译器2.当___B___时，进程从执行状态转为就绪状态。

A.进程被调度程序选中B.时间片到C.等待某一个事件D.等待的事件发生3.下面____B__算法适用于分时系统中的进度调度。

A.FCFSB.时间片调度C.优先级调度算法D.队列调度算法4.采用剥夺资源和___A___是两种常用的解除死锁的方法。

A.杀死进程B.修改信号量C.进程回滚D.线性分配资源5.程序的并发执行通常在____D__的工作环境中。

A.单CPUB.多CPUC.单道程序D.多道程序6.在操作系统中，____B__指的是一种硬件机制。

（）A.通道技术B.缓冲池C.SPOOLing技术D.内存覆盖技术7.文件系统中用____C__管理文件。

A.作业管理块B.外部页表C.目录D.软硬件结合的方法8.产生死锁的四个必要条件是：互斥、___B___循环等待和不剥夺。

（）A.请求与阻塞B.请求与保持C.请求与释放D.释放与阻塞9.___A___是指作业提交给系统到作业完成的时间间隔。

（）A.周转时间B.响应时间C.等待时间D.运行时间10.___A___与设备独立性密切相关。

A.设备的统一命名B.中断处理C.死锁避免D.设备驱动程序11.在___A___操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并做出响应。

A.实时B.分时C.分布式D.网络12.最佳适应分配算法的空白区一般是____B__。

A.按大小递减顺序连在一起B.按大小递增顺序连在一起C.按地址由小到大排列D.按地址由大到小排列13.下列设备中___B___属于块设备。

A.键盘B.U盘C.鼠标D.打印机网络接口14.操作系统的运行需要___D___等计算机硬件的支持。

A.处理器B.处理器和存储器C.中断机制D.处理器、存储器和中断机制15.UNIX系统把输入、输出设备看做___B___。

一、单选题1、在单处理器的多进程系统中，进程什么时候占用处理器以及决定占用时间的长短是由（）决定的。

A.进程总共需要运行的时间B.进程完成什么功能C.进程特点和进程调度策略D.进程相应的代码长度正确答案：C2、（）有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业。

A.短作业（进程）优先算法B.先来先服务调度算法C.时间片轮转调度算法D.优先权调度算法正确答案：B3、时间片轮转调度算法是为了（）。

A.优先级较高的进程得到及时响应B.需要CPU时间最少的进程最先做C.使系统变得高效D.多个终端能够得到系统及时响应正确答案：D4、（）优先级是在创建进程时确定的，确定之后在整个运行期间不再改变。

A.动态B.静态C.先来先服务D.短作业正确答案：B5、采用时间片轮转调度算法分配CPU时，当处于运行状态的进程用完一个时间片后，他的状态是（）状态。

A.阻塞B.就绪C.消亡D.运行正确答案：B6、下列调度算法中，（）调度算法是绝对可抢占的。

A.先来先服务B.短进程优先C.时间片轮转D.优先级正确答案：C7、下列选项中，降低进程优先级的合理时机是（）。

A.进程时间片用完B.进程刚完成I/O操作，进入就绪队列C.进程从就绪状态转为运行状态D.进程长期处于就绪队列正确答案：A8、设有4个作业同时到达，每个作业的执行时间均为2h，它们在一台处理器上技单道式运行，则平均周转时间为（）。

A.2.5hB.1hC.5hD.8h正确答案：C解析：（2+4+6+8）/4=5h9、假设系统中所有的进程都是同时到达，则使进程平均等待时间最短的是（）调度算法。

A.短作业优先B.先来先服务C.优先级D.时间片轮转正确答案：A解析：SJF调度算法的平均等待和平均周转时间最短。

10、下面关于选择进程调度算法的准则中不正确的是（）。

A.尽可能提高系统的吞吐量B.尽快响应交互式用户的请求C.适当增加进程在就绪队列的等待时间D.尽量提高CPU利用率正确答案：C11、下列对临界区的论述中，正确的是（）。

操作系统原理试题题库含答案(4)1、消息缓冲队列通信机制，属于什么通信方式？A、消息传递系统B、共享存储器系统C、管道通信系统正确答案： A2、资源的预先分配策略可以实现死锁的_____________。

A、预防B、避免C、检测D、恢复正确答案： A3、下面关于进程创建原语的叙述中,错误的是___。

A、原语是一条指令,该指令完成一个指定的功能B、原语是一组机器指令组成的程序段C、原语在执行过程中要屏蔽中断D、原语工作在系统核心态正确答案： A4、最近最少使用(LRU)的缺页率会随着缓存增加而___。

A、增加B、减少C、无关D、不变正确答案： B5、下列进程状态的转换中,哪一个是不正确的( )。

A、就绪→运行B、阻塞→运行C、运行→就绪D、运行→阻塞正确答案： B6、同一进程的多线程,同时在多核上都能运行。

这种性质称作线程的____________。

A、异步性B、并行性C、并发性D、动态性正确答案： B7、银行家算法是一种()算法。

A、死锁预防B、死锁避免C、死锁检测D、死锁解除正确答案： B8、下列算法中用于磁盘移臂调度的是____________。

A、电梯算法B、 LRU算法C、时间片轮转法D、优先级高者优先算法正确答案： A9、系统为某进程分配了 4 个页框,该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,3,8,4,5,若进程要访问的下一页的页号为 7,依据 LRU 算法,应淘汰页的页号是( )。

A、 2B、 3C、 4D、 8正确答案： B10、设与某资源关联的信号量(K)初值为3,当前值为1。

若M表示该资源的可用个数,N表示等待该资源的进程数,则M,N分别是( )。

A、 0,1B、 1,0C、 1,2D、 2,0正确答案： B11、等待当前磁道上的某指定扇区旋转到磁头下所需的时间称为( )。

A、寻找时间B、启动时间C、旋转延迟时间D、传送时间正确答案： C12、在采用多级目录结构的系统中,经常采用____方法来提高检索文件的速度。

《操作系统原理》课程试卷答案班级_______________ 学号_____________ 姓名______________一、选择题（本大题共40分，每小题2分）1、在现代操作系统中引入了（ D ），从而使并发和共享成为可能。

A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。

A.网络B.分布式C.分时D.实时3、从用户的观点看，操作系统是（A ）。

A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时，它可以执行的指令是（A ）。

A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（ A ）接口。

A. 系统调用B.图形用户接口C.原语D.键盘命令6、下列几种关于进程的叙述，（ A ）最不符合操作系统对进程的理解？A.进程是在多程序并行环境中的完整的程序。

B.进程可以由程序、数据和进程控制块描述。

C.线程是一种特殊的进程。

D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。

7、当一个进程处于（ B ）状态时，称其为等待（或阻塞）状态。

A. 它正等待中央处理机B. 它正等待合作进程的一个消息C. 它正等待分给它一个时间片D. 它正等待进入内存8、一个进程释放一种资源将有可能导致一个或几个进程（ D ）。

A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9、下面关于线程的叙述中，正确的是（ C ）。

A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。

B.线程是资源的分配单位，进程是调度和分配的单位。

C.不管系统中是否有线程，进程都是拥有资源的独立单位。

D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。

操作系统原理答案(总20页)本页仅作为文档封面，使用时可以删除This document is for reference only-rar21year.March第2章习题答案2-9.(1)x<=3 运行顺序为 Px，P3，P5，P6，P9T=(x+(x+3)+(x+3+5)+(x+3+5+6)+(x+3+5+6+9))/5=x+(2)3<x<=5 运行顺序为 P3，Px，P5，P6，P9T=(3+(3+x)+(3+x+5)+(3+x+5+6)+(3+x+5+6+9))/5=+(3)5<x<=6 T=+(4)6<x<=9 T=+(5)9<x T=+2-12．计算采用FCFS、SJN、RHN的平均周转时间和平均带权周转时间：各作业的周转时间Ti和平均周转时间T：T1= T2= T4=各个作业的平均带权周转时间W计算如下：W=(2/2+++=(1+++6)/4=2) SJN 作业运行顺序：1，3，4，2T1= T2==3T3= T4=各个作业的平均带权周转时间W计算如下：W=(2/2+3/+1/+/4=3) HRN 作业运行顺序：1，3，2，4先选择作业1 从。

当作业1完成时，究竟选谁运行，只有通过计算,选择响应比高者运行：作业2的响应比=( +/=作业3的响应比=(+ /=作业4还未到，只能选作业3运行。

作业3运行到结束，再计算剩余的作业2和4：作业2的响应比=（（）+）/=作业4的响应比=( /=2 选作业2运行。

作业2到完成。

最后运行作业4。

运行到,全部结束。

各个作业的周转时间计算如下：t1=2 t2== t3= t4==各个作业的平均周转时间计算如下：T==(2++1+/4=各个作业的平均带权周转时间计算如下：W=(2/2++1/+/4=2-13．已知作业A,B,C,D,E需要的运行时间分别为10,6,2,4,8分钟，优先级分别为3,5,2,1,4。

操作系统概论题库+答案一、单选题（共90题，每题1分，共90分）1、产生死锁的必要条件不包括A、不剥夺条件B、环路等待条件C、请求和保持条件D、同步条件正确答案：D2、单道批处理系统的特点不包括A、自动性B、调度性C、顺序性D、单道性正确答案：B3、设备控制器的功能不包括A、接收和识别命令B、设备状态的了解和报告C、数据交换D、地址转换正确答案：D4、下列不属于周转时间的是A、进程等待I/O操作完成的时间B、作业在外存后备队列上等调度的时间C、进程在就绪队列上等待进程调度的时间D、进程在存储器上存放的时间正确答案：D5、下列关于I/O通道的说法中,错误的是A、I/O通道是一种特殊的处理机B、I/O通道具有执行I/O指令的能力,并通过执行通道程序来控制I/O操作C、通道是中小型主机系统中专门用于I/O的专用计算机D、引入通道能够使CPU从控制I/O的任务中解脱,使CPU与I/O并行工作正确答案：C6、【】是系统为进程建立的数据结构,其作用是实现从页号到页框号的映射。

A、页内碎片B、页C、页表D、页框正确答案：C7、在进程控制块中,【】存放了CPU要访问的下一条指令的地址。

A、通用寄存器B、指令计数器C、程序状态字D、用户栈指针正确答案：B8、操作系统中的【】是为批处理作业的用户提供的。

A、程序接口B、脱机用户接口C、联机用户接口D、图形用户接口正确答案：B9、下列关于计算机系统中的时钟的说法中,正确的是A、OS时钟在关机时有效B、RTC时钟靠电池供电C、OS时钟为计算机提供计时标准D、RTC时钟产生于PC主板上的定时/计数芯片正确答案：B10、操作系统的设备管理应具有的功能不包括A、设备分配B、设备处理C、设备关联性D、缓冲管理正确答案：C11、下列关于线程概念的说法中,错误的是A、线程的实现可以分为用户级线程和内核级线程两类B、内核级线程依赖于内核C、同一进程中的多个线程可以并发执行D、用户级线程的创建、撤销和切换都与内核有关正确答案：D12、在CP/M的目录项结构中,【】字段用于存放文件名。