发布时间 : 星期日 文章北京大学操作系统期末试题（有答案）更新完毕开始阅读
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个进程的操作系统出现死锁时, 死锁进程的个数为1 46. 所谓最近最少使用（LRU）页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉. 47. 由于现代操作系统提供了程序共享的功能，所以要求被共享的程序必须是可再入程序. 48. 参与死锁的进程至少有两个已经占有资源. 49. 在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性. 50. 不可抢占式动态优先数法一定会引起进程长时间得不到运行. 5 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．请叙述虚拟存储管理方案的基本工作原理；页表的内容；缺页中断处理；及 可能遇到的性能问题和解决方法. 6 五. 简答题 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)淘汰算法. 7 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 1 2 1 3 1 1 4 1 3 3 2 2 1 1 3 8 剩余资源量 A B C 2 1 1 P1 8 6 4 P2 4 3 3 P3 10 1 3 P4 3 3 3 P5 5 4 6