北京大学操作系统期末试题(有答案).docx

本文格式为Word版，下载可任意编辑北京大学操作系统期末试题(有答案) 操作系统原理试题 一. 名词解释题 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. 原语 31. CPU状态 32. 虚存 1 33. 磁盘调度 34. 缓冲技术 36. 进程调度 37. 虚设备 39. 死锁预防 40.临界资源——一段时间内只允许一个进程访问的资源，也称为独立资源 42. 交换技术 43. 互斥区 二. 填空题 1. 分时系统追求的目标是__实时响应___. 2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是_____中断________. 3. 从静态的观点看, 操作系统中的进程是由程序段、数据和__作业操纵块PCB __三片面组成. 4. 在系统内核中务必包括的处理模块有进程调度、原语管理和__中断处理__. 5. 批处理操作系统中, 作业存在的唯一标志是_作业操纵块PCB ___. 6. 操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为_管程_______. 7. 在可变分区存储管理中, 为实现地址映射, 一般由硬件供给两个寄放器, 一个是基址寄放器, 另一个是_限长寄放器___. 8. 联想寄放器(相联存储器)的最重要、最独到的特点是_按内容并行查找___. 9. 在虚拟段式存储管理中, 若规律地址的段内地址大于段表中该段的段长, 那么发生__地址越界__中断. 10. 文件系统中若文件的物理布局采用依次布局, 那么文件操纵快FCB 中关于文件的物理位置应包括___首块地址和文件长度_. 11. 在操作系统设计时确定资源调配算法, 以消释发生死锁的任何可能性, 这种解决死锁的方法是__死锁预防__. 12. 选择对资源需求不同的作业举行合理搭配, 并投入运行是由_作业调度算法___来完成的. 13. 实时系统应具有两个根本特征: 实时性和___稳当性___. 14. 磁带上的文件只能采用_依次____存取方式. 15. 不让死锁发生的策略可以分成静态和动态的两种, 死锁制止属于__动态的___. 16. 在UNIX系统中, 文件分成三类, 即普遍文件, 目次文件和___特殊文件__. 17. 在磁盘调度策略中有可能使I/O苦求无限期等待的调度算法是__最短寻道时间优先___. 18. 进程获得了除CPU外的全体资源, 一旦获得CPU即可执行, 这时进程处于_就绪____状态. 19. 为实现CPU与外部设备的并行工作, 系统务必引入_通道____硬件根基. 2 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. 活动头磁盘的访问时间包括_____、_____和_____. 3 51. 假设信号量S<0，那么表示有_____个进程等在S信号量的等待队列上. 52. 根据引起中断事情的重要性和紧迫程度，由硬件将中断源划分为若干个级别，称为_____. 53. 采用链接布局的文件适合于_____存取方式. 54. 在各类通道中支持通道程序并发执行的通道是_____. 55. 在虚拟页式存储管理中设置了快表，用于保存正在运行进程页表的子集，通常快表存放在_____中. 56. 在虚拟段式存储管理中，若所需页面不在内存那么发_____中断. 57. 创造进程的主要任务是建立__作业操纵块PCB___. 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(优化)淘汰算法是由于它切实可以得到最小的缺页率. 4 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