20151602清考OS银行家算法-操作系统原理考试题
操作系统原理试题题库含答案 7
操作系统原理试题题库含答案(7)1、在I/O子系统中,I/O请求的排队时间为10ms,而请求的服务时间为40ms,则I/O请求的总响应时间为（）A、 10msB、 50msC、 30msD、 40ms正确答案： B2、下列哪项不是进行存储管理的目的( )。
A、提高存储利用率B、防止用户破坏操作系统C、防止用户相互干扰D、为了使用Spooling正确答案： D3、进程的基本状态转换中，哪一种是不可能发生。
A、就绪态变为阻塞态B、就绪态变为执行态C、阻塞态变为就绪态D、执行态变为阻塞态正确答案： A4、进程的动态、并发等特征是利用____________表现出来的。
A、程序B、数据C、程序和数据D、进程控制块正确答案： D5、要求进程一次性申请所需的全部资源,是破坏了死锁必要条件中的____条件。
A、不可剥夺B、互斥C、请求与保持D、环路等待正确答案： C6、在下面的I/O控制方式中，需要CPU干预最少的方式是（）A、程序I/O控制方式B、中断驱动I/O控制方式C、直接存储器访问(DMA)控制方式D、 I/O通道控制方式正确答案： D7、在操作系统中,只能在系统态下运行的指令是（）。
A、读时钟指令B、置时钟指令C、取数指令D、寄存器清零指令正确答案： D8、下列选项中,导致创建新进程的操作是（）I.用户登录成功 II.设备分配 III.启动程序执行A、仅I和IIB、仅II和IIIC、仅I和IIID、 I、II和III正确答案： B9、某一作业8:00到达系统,估计运行时间为2小时,若11:00开始执行该作业,其响应比是（）。
A、 3.5B、 3C、 2.5D、 2正确答案： C10、在外围设备和内存之间开辟直接的数据通道的是（）。
A、程序直接控制B、 DMAC、通道控制D、中断正确答案： B11、在请求分页存储管理中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,缺页中断的次数( )。
A、减少B、增加C、无影响D、可能增加也可能减少正确答案： D12、哪个属于抢占式调度___A、时间片轮转法;B、短作业优先调度;C、先来先服务;D、高响应比优先调度;正确答案： A13、在存储管理中,采用地址变换机构的目的是()A、加快进程空间寻址B、提高CPU效率C、进程空间保护和内存共享D、便于有效分配内存正确答案： A14、MS-DOS中的文件物理结构采用_________。
银行家算法习题1
银行家算法流程安全性算法流程图银行家算法例题 1.假定系统中有4个进程1P ，2P ，3P ，4P ， 3种类型的资源1R ，2R ，3R ，数量分别为9,3,6， 0T 时刻的资源分配情况如表2-1所示。
表2-1 T 0时刻的资源分配情况试问:(1) T 0时刻是否安全？(2) T 0时刻以后，若进程P 2发出资源请求Request 2(1,0,1), 系统能否将资源分配给它？ (3) 在进程P 2申请资源后，若P1发出资源请求Request 1(1,0,1), 系统能否将资源分配给它？(4) 在进程P 1申请资源后，若P3发出资源请求Request 3(0,0,1), 系统能否将资源分配给它？2. 在银行家算法中，出现以下资源分配情况（见表2-2）系统剩余资源数量=(3,3,2)(1) 该状态是否安全（给出详细的检查过程） (2) 如果进程依次有如下资源请求：P1：资源请求request （1,0,2） P2：资源请求request （3,3,0） P3：资源请求request （0,1,0）则系统该如何进行资源分配才能避免死锁？3.设系统中有3种类型的资源（A、B、C）和5个进程P1、P2、P3、P4、P5，A资源的数量为17，B资源的数量为5，C资源的数量为20。
在T0时刻，系统状态见表2-3。
系统采用银行家算法实现死锁避免。
(1)T0时刻是否为安全状态？若是，请给出安全序列(2)在T0时刻，若进程P2请求资源（0,3,4），是否能实施资源分配？为什么？(3)在（2）的基础上，若进程P4请求资源（2,0,1），是否能实施资源分配？(4)在（3）的基础上，若进程P1请求资源（0,2,0），是否能实施资源分配？4．某系统有R1、R2、R3共三种资源，在T0时刻P1、P2、P3、P4这四个进程对资源的占用和需求情况见表2-24，此时系统的可用资源矢量为（2，1，2）。
试问：1）将系统中各种资源总数和此刻各进程对各资源的需求数目用矢量或矩阵表示出来。
（完整版）操作系统原理复习试题（带答案）1
（完整版）操作系统原理复习试题（带答案）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. 操作系统的作用是：A. 管理计算机硬件和软件资源B. 提供用户接口C. 控制程序运行D. 执行输入输出操作答案：A2. 操作系统中负责调度进程的是：A. 进程管理器B. 文件管理器C. 内存管理器D. 网络管理器答案：A3. 以下哪个不是操作系统的核心功能：A. 处理器管理B. 文件管理C. 网络管理D. 内存管理答案：C4. 操作系统调度算法中，最短作业优先算法适用于：A. 短作业B. 长作业C. 实时作业D. 批处理作业答案：A5. 在分页系统中，页面置换算法中最优算法的缺点是： A：实现复杂B：无法实时进行C：产生大量的页面失效D：存在局部性原理答案：C第二部分：简答题1. 解释进程和线程的区别。
答：进程是资源分配的最小单位，拥有独立的内存空间和上下文，而线程是CPU调度的最小单位，存在于进程内部，共享相同的内存空间和上下文。
2. 什么是死锁？如何避免死锁的发生？答：死锁是指多个进程或线程因相互请求对方占用的资源而陷入无限等待的状态。
避免死锁的方法包括破坏死锁产生的四个必要条件：互斥条件、请求与保持条件、不剥夺条件和环路等待条件。
3. 请简要解释分页系统和分段系统的原理。
答：分页系统将物理内存和逻辑内存划分为固定大小的页和页面框，通过页表实现页的映射和置换；分段系统根据程序的逻辑结构将程序的地址空间划分为若干段，通过段表实现段的映射和保护。
4. 请简要解释页面置换算法中的FIFO算法和LRU算法。
答：FIFO算法是最简单的页面置换算法，选择最早进入内存的页面进行置换；LRU算法则选择最近最久未使用的页面进行置换。
第三部分：计算题1. 假设一个操作系统具有3个可执行程序，分别需要占用400KB、600KB和800KB的内存空间。
系统的物理内存有1.5MB。
若系统采用固定分区分配方式，分区大小为500KB、800KB和1MB。
请计算内存碎片大小。
银行家算法习题
假设一家银行拥有资金20**万，现有10家公司向其贷款进行筹建，每家均需300万才能建成。
如果这家银行将20**万的资金平均贷给这10家公司，则每家公司将得到200万的贷款，都不能筹建成功，也就不能还贷，那么这10家公司都将“死锁”。
若这家银行给其中的4家各贷300万，另4家各贷200万，这样将还有2家公司得不到贷款，不能开工建设，但有4家可筹建完成，这4家公司运营所得利润可向该银行还贷，银行可以利用还贷的资金继续向其他的公司贷款，从而保证所有公司筹建成功投入运营。
银行家算法是为了把一定数量的资金供多个用户周转，并保证资金的安全。
银行家算法可归纳为：（1）当一个用户对资金的最大需求量不超过银行家现有的资金时，就可接纳该用户。
（2）用户可以分期贷款，但贷款总数不能超过最大需求量。
（3）当银行家现有的资金不能满足用户的尚需贷款数时，可以推迟支付，但总能使用户在有限的时间里得到贷款。
（4）当用户得到所需的全部资金后，一定能在有限时间里归还所有的资金。
我们可以把操作系统看作银行家，把进程看作用户，把操作系统管理的资源看作银行家管理的资金，把进程向操作系统请求资源看作用户向银行家贷款。
操作系统按照银行家规定的规则为进程分配资源。
当进程首次申请资源时，要测试该进程对资源的最大需求量。
如果系统现存的资源可以满足它的最大需求量，则按当前的申请量分配资源，否则推后分配。
当进程在执行中继续申请资源时，先测试该进程已占有的资源数与本次申请的资源数之和是否超过该进程对资源的最大需求量。
如果超过，则拒绝分配资源，否则再测试系统现存的资源能否满足该进程尚需的最大资源量。
若能满足，则按当前的申请量分配资源，否则也要推迟分配。
这样做，能保证在任何时刻至少有一个进程可以得到所需要的全部资源而执行到结束，执行结束后归还资源，并把这些资源加入到系统的剩余资源中，用同样的方法为其他的进程分配资源。
银行家算法的数据结构包括：（1）可用资源向量Available。
操作系统原理试题题库含答案 6
操作系统原理试题题库含答案(6)1、在实行分页式存储管理系统中,分页是由( )完成的。
A、程序员B、用户C、操作员D、系统正确答案： D2、银行家算法是一种()算法。
A、死锁预防B、死锁避免C、死锁检测D、死锁解除正确答案： B3、设在内存中有P1、P2、P3三道程序,并按照P1、P2、P3的优先次序运行,其内部计算和I/O 操作时间由下图给出:P1:计算 60ms----------------I/O 80ms-----------------计算 20msP2:计算 120ms--------------I/O 40ms-----------------计算 40msP3:计算 40ms----------------I/O 80ms-----------------计算 40ms调度程序的执行时间忽略不计,完成这三道程序比单道运行节省的时间是____。
A、 80msB、 120msC、 160msD、 200ms正确答案： C4、磁盘调度主要是为了优化( )(1.0)A、寻道时间B、旋转延迟时间C、传输时间D、寻找磁盘的时间正确答案： A5、设读写磁盘时采用双缓冲技术,缓冲区由缓冲区1和缓冲区2组成。
若总共读盘2次,每次读盘的数据放入双缓冲区之一,每次读盘需时4ms。
读盘前缓冲区是空的。
从每个缓冲区把读入的数据送到用户区需0.5ms。
用户程序处理一次缓冲区送来的数据需5ms。
则从启动读盘到用户程序处理结束,需时____。
A、 17msB、 16msC、 15msD、 14ms正确答案： C6、为了对紧急进程或重要进程进行调度,调度算法应采用____。
A、最短作业优先调度算法B、优先数调度算法C、简单轮转调度算法D、先来先服务调度算法正确答案： B7、指令在内存中的地址是（）A、逻辑地址B、物理地址C、虚拟地址正确答案： B8、设文件索引节点中有7个地址项,其中4个地址项为直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4字节,若磁盘索引块和磁盘数据块大小均为256字节,则可表示的单个文件的最大长度是____。
操作系统原理复习题及答案
操作系统原理复习题一及答案一、单选题1.软件的分类中下列哪个不是包含？（）A系统软件 B应用软件 C程序软件 D工具软件2.多道程序执行的特征是：（）A多道 B宏观上并行 C微观上串行 D都正确3.下面哪种不是缓冲技术？（）A双缓冲 B多重缓冲 C环形缓冲 D缓冲池4.I/O控制的主要功能中不包括哪个方面的功能? （）A中断处理 B设备驱动 C优化传送数据 D解释用户的I/O系统调用命令5.下列哪些是文件逻辑结构的两种形式？（）A流式文件 B记录式文件 C两者都是 D两者都不是6.下列哪些是设备管理器所具备的功能？（）A状态跟踪 B设备存取 C设备分配 D以上都是7.下面哪个不是顺序存储器的特点？（）A灵活性 B封密性 C可再现性 D顺序性8.下列哪些不属于外部设备中断的是哪一项？（）A传输结束中断 B传输进程中断 C设备故障中断 D传输错误中断9.下列哪个不是分时系统所具备的特点？（）A多路调制性 B独占性 C交互性 D完整性10.CORBA(通用对象请求代理体系结构)规范的主要技术特点有哪些？（）A引入了代理的概念 B客户端与服务器完全分离 C提供了软件总线规则 D都是11.磁盘的结构允许文件管理系统按哪几种不同的方法组织文件？（）A应用文件 B连续文件 C串联文件 D随即文件12.一般情况下，页式系统需要解决的问题有哪些？（）A调入策略 B淘汰策略 C放置策略 D都是的二、多选题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筛选策略三、填空题1.操作系统式一个大型的；2.进程可以分为和；3.同硬件接口的是部分；它是由、和部分程序构成。
操作系统考试题解答、算法题
题型：填空，选择，简答，算法（进程同步，银行家，调度，页面置换算法，动态分区分配回收算法）第一章1．什么是操作系统？操作系统在计算机系统中的位置、作用。
2．操作系统的类型，各自的特点及区别。
3．操作系统的特征：并发、共享、虚拟、异步4．操作系统发展过程脱机输入输出技术批处理多道程序设计技术，概念、特点，好处分时系统第二章1．程序及其执行：程序并发执行的条件2．进程定义、进程的组成，为什么说PCB是进程存在的唯一标志？进程和程序的区别与联系。
PCB的组织方式。
3．进程的三种基本状态及转换4．什么是挂起？为什么引入挂起？具有挂起状态的进程状态及转换原因5．进程的控制：概念，实现，基本的进程控制的功能第三章1．同步、互斥概念2．临界资源、临界区：概念，如何实现临界区的互斥访问。
临界区互斥四条准则：空闲让进、忙则等待、有限等待、让权等待。
3. 互斥的加锁实现4．信号量概念信号量的P、V操作：功能，定义信号量的应用：描述前趋图、实现互斥、同步、生产者—消费者问题，读者—写者问题。
5．进程通信：直接通信方式的基本思想、过程----消息缓冲通信第四章调度与死锁1．调度类型及模型；进程调度的方式、时机2．调度算法3．死锁问题概念，原因，必要条件，预防及避免方法第五章1．编译、链接、装入、重定位（概念及如何实现）2．连续分配单一连续、固定、动态分区分配各自的实现方式。
内存的分配、回收算法3．分页分页式系统的基本原理、地址变换过程（基本的和具有快表的）4．分段引入的原因。
分段的原理。
分段共享的实现方法。
5．分段与分页区别与联系6．段页式存储的基本原理第六章虚拟存储器概念1．虚拟存储器的概念、实现原理、特征2．请求式分页式系统页表的变化地址变换过程页面置换算法填空题：1．进程从就绪到运行状态的转换由程序完成；从运行到就绪状态的转换的主要原因是。
2．操作系统的三种基本类型是、和。
3．程序可并发执行的条件是。
4．从结构上讲，进程由、和组成。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
●按照银行家算法，假设系统当前资源A，B，C，D的可用数量分别是1，6，2，2，求进程的安全执
行序列，并写出详细步骤。
●页面访问次序：8, 0, 1, 2, 0, 3, 0, 5, 2, 3, 0, 3, 6, 1, 4, 0, 1, 7, 0, 1; 假设分配3个物理页，计算OPT
和LRU两种算法的缺页次数和缺页率。
●假定磁盘块的大小为1KB，a. 硬盘容量为80GB时，FAT32表需要占用多少空间？b. FAT32格式的
文件系统, 可以管理的最大磁盘容量是多少?
进程的三种基本状态及转换关系。
操作系统的特性是什么？
何谓虚拟存储器? 有何特征?
使用类C语言描述down( )和up( )操作的步骤。
死锁的四个必要条件。
描述哲学家就餐问题的避免死锁的简要解法。
可变分区内存管理方式中，内存的分配过程需要注意什么。
设备无关性：
工作集：
操作系统：
文件：
安全状态：
段表：
内核态与用户态的一个主要区别在于能不能执行( )操作。
a. 特权指令
b. 逻辑运算
c. 算术运算
d. 字位操作
银行家算法采用( )策略解决死锁。
a. 预防 b. 检测修复 c. 避免 d. 鸵鸟算法所谓临界区是指( )。
a. 一段数据区 b. 一个缓冲区 c. 同步机制 d. 一段程序
发生缺页中断，系统将该缺页调入内存后，应继续执行( ) 指令。
a.前一条
b.被中断的
c.后一条
d.第一条
最佳适应算法的空闲区是按( ) 顺序排列。
a. 大小递减
b. 地址由大到小
c. 地址由小到大
d. 大小递增
实现进程之间同步与互斥的通信工具为( )。
a. P、V操作
b. 信箱通信
c. 消息缓冲
d. 高级通信
并发进程之间( )。
a. 彼此无关 b. 必须同步 c. 必须互斥 d.需要同步及互斥存储管理方案中，( ) 存储管理可采用对换技术。
a.连续区
b.可变分区
c.段式
d. 段页式
一个进程是由( )组成。
a.PCB+程序 b.程序+数据 c. PCB+程序+数据 d.PCB+数据
采用( ) 存储管理不会产生内部碎片。
a.页式 b.段式 c.固定分区 d.段页式TLB在计算机系统中是用于( )数据的。
a. 存储文件
b.与主存交换
c. 地址变换
d. 存储通道
在可变式分区方案中，空闲区按地址递增次序排列是( ) 算法。
a. 最佳适应
b. 最差适应
c. 最先适应
d. 最坏适应
在下列存储管理方案中，不适应于多道程序设计的是( )分区。
a. 单一连续
b. 固定式
c. 可变
d.段页式
在下列性质中，( )不是分时系统的特征。
a.独占性
b.交互性
c.高可靠性
d.及时性
读者写者与生产者消费者问题的区别在于( )。
a. 生产者之间不能同时进行
b. 消费者之间不能同进行
c. 生产者之间能同时进行
d. 都不对生产者消费者问题中, 设置( )个描述合作关系的信号量。
a. 1 b. 2 c. 3 d. 4
文件系统的主要目的是实现( )。
a.外存速度提高
b.虚拟存储
c.文件按名存取
d.文件存储
为了允许文件重名，通常采用( )的方法。
a.重名翻译
b.多级目录
c. 文件名到物理地址映射
d. 索引表
存放在磁盘上的文件( ) 访问。
a. 随机+顺序
b.只能随机
c.只能顺序
d.按地址
在下列文件结构中，不便于文件增、删操作的是( )结构。
a. 索引
b. 链接
c. Hash
d. 顺序
磁盘分区的主要目的( )
A扩充容量B地址独立C分区D格式化E空间的分配与回收
保证文件系统一致性的方法是( )。
A事务B备份C日志D影射E保护域
进程具有的特性有( )。
A动态性B共享性C静态性D异步性E独立性F并发性
磁盘存储器是由( )组成的。
A通道B盘片C驱动器结构D控制器E缓冲区
虚拟存储器的物质基础是( )。
A联想存储器B大容量辅存C地址变换机构D高速缓存E一定容量主存
在下列算法中，用于磁盘驱动调度的是( ) 调度算法。
A先来先服务B扫描C优先级D电梯E响应比高者优先
文件的物理结构一般有( ) 结构。
A连续B流式C记录式D链表E索引操作系统的三种基本类型是( )系统
A实时B多道批处理C分时D个人机E网络
IO软件主要实现设备( )。
A独立性B统一命名C错误处理D数据传输E缓冲解决哲学家就餐问题时, 设置的哲学家状态( )。
A就绪B就餐C睡眠D思考E饥饿。