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

精品文档 精品文档 PAGE PAGE13 精品文档 PAGE 操作系统原理试题 .名词解释题 中断—— 进程控制块(PCB)——它是进程实体的一部分，是操作系统最重要的记录型数据结构，是进程存在的唯一标识 虚时钟 段式管理 文件控制块(FCB) 对换(SWAPPING) 系统调用 绝对路径名 特别文件 虚设备技术 管道 中断接收 恢复现场 页式管理 作业步 字符流文件 通道 页面淘汰 多道程序设计 死锁 当前目录 快表 作业调度 原语 中断屏蔽 地址映射 文件目录 死锁避免 原语 CPU状态 虚存 1 磁盘调度 缓冲技术 进程调度 虚设备 死锁预防 临界资源——一段时间内只允许一个进程访问的资源，也称为独立资源 交换技术 互斥区 .填空题 分时系统追求的目标是__及时响应___. 用户进程从目态(常态)转换为管态(特态)的唯一途径是_____中断________. 3. 从静态的观点看, 操作系统中的进程是由程序段、数据和 __作业控制块PCB__三 部分组成. 4. 在系统内核中必须包括的处理模块有进程调度、原语管理和 __中断处理__. 5. 批处理操作系统中 ,作业存在的唯一标志是_作业控制块PCB___. 6. 操作系统中的一种同步机制 ,由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为 _管程_______. 在可变分区存储管理中,为实现地址映射,一般由硬件提供两个寄存器,一个是基址寄存器,另一个是_限长寄存器___. 联想寄存器(相联存储器)的最重要、最独到的特点是_按内容并行查找___. 9. 在虚拟段式存储管理中 ,若逻辑地址的段内地址大于段表中该段的段长 ,则发生__ 地址越界__中断. 10. 文件系统中若文件的物理结构采用顺序结构 , 则文件控制快 FCB中关于文件的物 理位置应包括___首块地址和文件长度 _. 在操作系统设计时确定资源分配算法,以消除发生死锁的任何可能性,这种解决死锁的方法是__死锁预防__. 选择对资源需求不同的作业进行合理搭配,并投入运行是由_作业调度算法___来完 成的. 13. 实时系统应具有两个基本特征 : 及时性和___可靠性___. 磁带上的文件只能采用_顺序____存取方式. 15. 不让死锁发生的策略可以分成静态和动态的两种 , 死锁避免属于__动态的___. 在UNIX系统中,文件分成三类,即普通文件,目录文件和___特殊文件__. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是__最短寻道时间优先 ___. 进程获得了除CPU外的所有资源,一旦获得CPU即可执行,这时进程处于_就绪____ 状态. 19. 为实现CPU与外部设备的并行工作 , 系统必须引入 _通道____硬件基础. 2 操作系统为保证不经文件拥有者授权,任何其它用户不能使用该文件所提出的解决措施是___文件保密__. 21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态 , 这就称为__ 并发___. 在操作系统的存储管理中,存储共享的两个目的是__节省内存___和实现进程通信. 23. 在存储管理中,为进程分配内存时, 取满足申请要求且长度最大的空闲区域 , 这一算法称为__最坏适配算法___. 24. 两个或两个以上进程均需要访问的变量成为 ___共享变量__. 实时系统应具有两个基本特征：__及时性___和可靠性. 磁盘上的文件可以采用_随机___存取方式. 27. 在UNIX文件系统中文件分成三类，即普通文件、 _目录文件____和特殊文件. 28. 用户程序通过_系统调用____向操作系统提出各种资源要求和服务请求. 29.SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的__虚设备___技术. 30. 在页式存储管理中，由__系统___将用户程序划分为若干相等的页. 31. 为防止用户对文件进行非法的或不适宜的访问所采取的措施称为 ___文件保密__. 32. 文件的安全性是指抵抗和预防各种物理性破坏及人为性破坏的能力， 保证文件安全 性常用的措施是 __文件备份、文件转储___. 在操作系统的存储管理中，由于进行动态不等长存储分配，在内存中形成一些很小的空闲区域，称之为___碎片__. 34. 在选择作业调度算法时应该考虑公平性和 ___高效性__. 35. 两个或两个以上的进程不能同时进入关于同一组共享变量的临界区域， 否则可能发 生与___时间__有关的错误. 36. 用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合称为 __内 存___. 缓冲技术中的缓冲池是放在__内存___中. 在存储管理中，引入快表的目的是__加快地址映射速度___. 等待输入输出工作完成的进程，一旦I