操作系统复习题(答案).doc

《?计算机操作系统?》期末复习题 一、填空 9. 某系统中共有10台磁带机被 m 个进程竞争，每个进程最多要求3台磁带机，那么当m的取值为_不超过4的整数__时，系统不会发生死锁。 12.系统为一个有6页的进程分配4个物理块，其页表如下所示（时间单位：滴答），页的大小为1K，请计算逻辑地址为0x17C8的物理地址。 　　页号 块号 装入时间 上次引用时间 R(读) M(修改) 　　0 7 126 279 0 0 　　1 4 230 260 1 0 　　2 2 120 272 1 1 3 9 160 280 1 1 按CLOCK算法为0x03C8；按FIFO算法为0x0BC8；按LRU算法为0x07C8。 13．有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1T2T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是(3*T1+2*T2+T3)/3 。　 14.在缓冲管理中，将数据从设备送入缓冲池称为： 收容 ；将数据从缓冲池送入设备称为： 提取 ； 17. 在信号量机制中，信号量S 0时的值表示 可用资源数目 ；若S 0，则表示等待该资源的进程数，此时进程应 阻塞 。 23. 操作系统的基本特性是 并发性、共享性、虚拟性和不确定性。 28. 虚拟存储器所具有的基本特征是虚拟扩充 虚拟性 ，部分装入 多次性 ，离散分配(离散性 和多次对换 对换性 。 31. 在存储器管理中，页面式信息的_物理_单位，分段是信息的_逻辑_单位。页面大小由系统 或硬件 确定，分段大小由用户程序确定。 40. 实现进程对换应具备 对换空间管理 、 进程换进 和 进程换出 三方面的功能。 46. 字节多路通道是按 字节交叉 方式工作的通道，它适用于连接 低速 设备。 47. 在对打印机进行I/O控制时，通常采用 中断驱动 方式。 50. 直接文件是指由 记录键值 本身直接决定了记录的 物理地址 的一种文件。 54. 用户级安全管理包括两个方面的内容：对所有用户 进行分类 ；为指定用户分配 文件访问权 。 55. 系统级安全管理的主要任务是防止 未经核准的用户进入系统 ；文件级安全管理的主要任务是控制 用户对文件的访问 。 56. 在请求调页方式中，内存分配有 固定分配 、 可变分配 两种策略。 57. 在请求调页方式中，内存物理块置换有 局部置换 、 全局置换 两种策略。 58. 引入进程的主要目的是 使程序能够正确的并发执行 ，进程存在的惟一标志是 进程控制块PCB 。 59. 在请求分页管理方式中，页表中的状态位用来指示对应页 是否已调入内存 ；而在请求分段系统中还增加了增补位，它用来指示 是否允许对应段进行动态增长 。 60 .用来实现互斥的同步机制应该遵循 空闲让进 、 忙则等待 、 有限等待 和 让权等待 四条准则。 62. OS提供给用户的接口主要有 命令方式 、 系统调用方式 、 图形窗口方式 。 64. 使用共享文件进行通信的方式被称为 管道通信 ；而发送进程利用OS提供的发送命令，直接将格式化的消息发送给目标进程的通信方式则称为 直接通信 。66. 在最佳适应算法中，空闲区应以 空闲区大小递增 的次序拉链。 66. 在最佳适应算法中，空闲区应以 空闲区大小递增 的次序拉链。 75. 在中断驱动方式中，CPU是以 字节 为单位对I/O进行干预的；DMA方式时，是以 块 为单位进行干预的；I/O通道方式是以 一组数据块 为单位进行干预的。 56、 动态重定位 是一种允许作业在运行过程中，在内存中进行移动的技术。 78. UNIX文件系统对文件存储空间采用 混合索引 分配方式，它通过 成组链接法 来管理空闲的文件存储空间；而在MS-DOS中，对文件空闲存储空间的管理，则采用的是 FAT表法 。 79. 操作系统的主要功能是 进程管理、存储管理、设备管理、文件管理和用户接口管理 。 二、选择 30、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（ B ）。 A.224 B.216 C.28 D.232 36．临界区是（ C ）