计算机操作系统教程 第三版 期末考试重点

1 页式存储管理中 当 CPU 形成一个有效地址 要查页表 是由硬件自动实现 2 进程创建中与进程调度无关 3 分区 分页 分段哪个是虚拟存储 动态分页 分段 段页 虚拟存储必须是同什么技术实现的 分页请求 分段请求 spooling 技术 4 可用 CPU 调用执行 物理地址 5 最近最少使用 最不经常使用 先进先出算法等哪种会出现抖动 先进先 出 6 进程描述那些正确 同步又先后 互斥无先后 7 死锁的 4 个必要条件 按需分配可破坏什么条件 循环等待 环路条件 8 固定分区 程序会由什么来完成 链接装入程序 9 不属于段式存储优点的是 消除内在的外部碎片 属于页式 10 作业调度算法中 批处理方式进入的作业 平均周转时间短 处理时间短 11 spooling 技术是实现 虚拟设备 的技术 12 长短作业兼顾 最高响应比算法 13 采用短是管理 地址 32 位 10 段号 允许最大长度 4M 14 文件分类 按物理结构 连续文件 串联文件 索引文件 15 短时管理最大容量由 指定地址结构和辅存容量 共同决定 16 逻辑文件存放到存储介质上 采用的组织形式是与 存储介质特性 有关的 17 逻辑结构可以按照任意次序放在不相邻的文件上 流式文件 18 文件存储控制和文件的 共享 保密 保护 相关的 19 对磁盘上物理块访问三个参数 磁道 磁头 扇区 20 通道特性 选择通道 执行一个程序 字节 数组多路通道 执行多个程序 22 文件系统利用 目录文件 完成对系统保护共享 23 进程被唤醒表明 进程从等待状态到就绪状态 24 不剥夺条件 进程已获得的资源 在末使用完之前 不能强行剥夺 25 选择题 阻塞状态唤醒 运行 X 页式 FIFO 利用率不高 随机存储 地址结构和外存容量决定虚拟作业地址空间 26 动态重定位由 硬件地址变换 实现 27 请求调入方式 cpu20 外存 98 7 其他 95 不正常 28 怎样提高利用率 增加物理控制文件 29 文件存储方法依赖 文件物理结构 存储设备特性 30 一个作业需要占用内存中连续存储空间方式 分区管理 31 也是存储管理主要特点 不要求作业同时全部装入到主存的连续区域 32 不适宜用多道程序设计的存储管理是 单一连续分区 33 采用 非抢占式 进程调度不会引起进程切换 更高优先级进程就绪 34 对紧急 优先权调度法 21 目录文件由 FCB 组成 35 文件存取方式 顺序和随机 36 磁盘 直接存储设备 37 系统若干资源 5 个进程 每个需 6 个资源 R 使不发生死锁至少要 26 个 资源 R 注 每个先 5 个 再加 1 个 38 设基地址 1000 200 实际地址 3000 41 与 存储控制 相关 39 虚拟 spooling 技术是将作业信息输入到 外存输入井中 40 打开文件操作 将目录信息复制到文件内存中 是文件可被访问 42 请求页式中断位由什么引起 内存缺页 43 改变位的作业 判断该页是否被修改过 44 程序直接控制方式只适用 外设比较少 CPU 慢 外存与 CPU 串行 45 案处理积分是系统调来调去是本身 只有一个进 进程优先级仍最高 46 最先适应法最先适应法 可用表或自由链按起始地址递增方法排列 最佳适应算法最佳适应算法 从 小到大次序组成空闲区可用表或自由链 最坏适应法最坏适应法 空闲区按其大小递 减 4 7 段长可否大于内存 段式 不可以 段页 可以 1 文件的物理结构文件的物理结构 文件在存储设备上的存储方法 常用的物理文件结构有 连续文件 串联文件 索引文件索引文件 满足动态增长 可随机存取和顺序存取 2 链式文件存储优缺 优点是链式文件存储优缺 优点是在使用是不必在文件说明信息中指明文件的长度 秩序指明该文件的第一个快好 文件长度可以动态地增长 缺点是缺点是只能按队 列中的串联指针顺序搜索 搜索效率低 一般只适用于逻辑上的连续文件且 是顺序存取的 不适宜随机存取 3 中断方式传送数据缺点中断方式传送数据缺点 1 数据缓冲寄存器比较小 如果中断次数较多 仍占 用大量 CPU 时间 2 外围设备较多时 由于中断次数的急剧增加 可能造成 CPU 无法响应中断而出现中断丢失 3 如果外围设备速度较快 可能会出现 CPU 来不及从数据缓冲寄存器中取走数据而丢失数据的情况 4 为何用缓冲技术 有哪些类型 为何用缓冲技术 有哪些类型 缓冲是在内从中划出一个区域用来暂时存 放输入输出数据的器件 为了匹配外设和 CPU 之间的处理速度 减少中断次 数和 CPU 的中断处理时间 同时解决 DMA 或通道方式时的数据传输瓶颈问 题 单缓冲 双缓冲 多缓冲 缓冲池 5 程序直接控制方式和中断控制方式都只适用于简单的 外设很少的系统程序直接控制方式和中断控制方式都只适用于简单的 外设很少的系统 因 为程序直接控制方式耗费大量的 CPU 时间 而且无法检测发现设备或其他硬 件产生的错误 设备和 CPU 设备和设备只能串行工作 中断控制方式虽然 在某种程度上解决了上述问题 但由于中断次数多 因而 CPU 仍需要花较多 的时间处理中断 而且能够并行操作的设备台数也受到中断处理时间的限制 中断次数增多导致数据丢失 A 释放区与上下两空闲区合并一个空闲区 新空闲区起始地址为上空闲区的起 始地址 大小为三个空闲区之和 空闲区合并后 取消可用表或自由链中下空 闲区的表目项或链指针 修改上空闲对应项 B 释放区与上空闲区合并 上空闲区起始地址 大小为上空闲区和释放区之和 合并后 修改上空间区对 应的可用表的表项目或链指针 C 释放区与下空闲区合并 释放区起始 地址 大小为下空闲区和释放区之和 合并后 修改可用表或自由链中相应的 表项目或链指针 D 释放区不与任何空闲区相邻 释放区作为一个新可 用区插入可用表或自由链 6 一个进程运行时由于自身或外界的原因而可能被中断 且断点是不固定的 一个进程被 中断后 哪个进程可以运行呢 被中断的进程什么时候能再去占用处理器呢 这是与进程 调度策略有关的 所以 进程执行的相对速度不能由进程自己来控制 于是 就可能使并 发进程在共享资源时出现与时间有关的错误与时间有关的错误 售票员问题 设一个飞机航班售票系统有 n 个售票处 每个售票处通过终端访问系统的公 共数据区 假定公共数据区中的一些单元 Aj j 1 2 3 分别存放某月某日某次航班的余票 数 设 P1 P2 Pn 表示各个售票处的处理进程 R1 R2 Rn 表示各进程执行时所用的工 作单元 当各售票处有旅客买票时 进程如下工作 Process Pi I 1 2 n Begin 按旅客订票要求找到 Aj Ri Aj if Ri 1 then begin Ri Ri 1 Aj Ri 输出一张票 end else 输出 票已售完 end 由于各售票处旅客订票 的时间以及要订 票的日期和航班是随机的 因此可能有若干 个旅客在几乎相同的时间里到不同的售票处要求购买同一天同一航班的机票 于是若干个 进程都要访问同一个 Aj 进程并发执行时可能出现 t 1t 2t 3t 4t 5 PiRi Aj Ri Ri 1Aj Ri PkRk Aj Rk Rk 1Aj Rk 每一个在不同的时