计算机操作系统原理复习

操作系统原理 一 选择型 1 在计算机系统中配置操作系统的主要目的是 A 增强计算机系统的功能 B 提高系统资源的利用率 C 提高系统的运行速度 D 合理地组织系统的工作流程 以提高系统吞吐量 2 操作系统有多种类型 允许多个用户以交互方式使用计算机的操作系统是 允许多用户将若干个作业提交给计算机集中处理的操作系统是 在 的控制下 计算机系统能及时响应和处理外部事件 A 批处理系统 B 分时系统 C 时实系统 D 多处理机系统 3 进程是由 PCB 程序段 数据区和工作区几个部分组成 其中 是系统感 知进程存在的唯一实体 A PCB B 程序段 C 数据区 D 工作区 4 在生产者 消费者问题中 应设置公用信号量 mutex 私用信号量 full 和 empty 它们的初始值分别是 A 0 B 1 C 1 D n E n 5 用户作业通过 Spooling 系统输入到外存时 称此作业处于 若一个作业 的全部信息已输入井 但还未被调度执行前 称此作业处于 作业被选中调 入内存到执行结束前 称此作业处于 作业执行完毕 但尚未撤消 称此作业 处于 A 提交状态 B 就绪状态 C 收容状态 D 完成状态 E 执行状态 F 阻塞状态 6 下列关于优先级大小的论述中 正确的论述是 A 用户进程优先权高于系统进程优先权 B 长作业优先权高于短作业优先权 C 随着进程执行时间的增加 应动态地将其优先权降低 D 随着进程等待时间的增加 应动态地将其优先权降低 7 临界区是由属于不同并发进程的程序段共享公用数据或公用数据变量而引起 的 所以说临界区就是 A 一个缓冲区 B 一段程序 C 一段共享数据区 D 一个设备 8 计算机系统是由计算机硬件和软件两部分组成的 其中计算机软件是由 组成的 A 各种应用软件 B 各种类型的操作系统 C 系统软件和应用软件D 操作系统和应用软件 9 虚拟存储器是 A 容量无限大的存储器B 逻辑上已达到最大容量的存储器 C 从逻辑上扩充内存的容量 D 辅助存储器 10 称为互斥 A 一组并发过程中的一个或多个程序 因共享某一公有资源而导致它们必 须以一个不允许交叉执行的单位执行 B 一组并发进程因相互制约而互相发送消息而互相合作 互相等待 使得 各进程按一定的速度执行的过程 C 系统态下执行一组具有特定功能的程序 D 用户态下执行一组具有特定功能的程序 11 硬盘是 设备 A 字符B 块C 顺序存取D 输入输出 12 通道是一种特殊的 它控制设备与内存直接进行数据交换 A 处理机 B 终端 C 输入输出设备 D 辅助存储器 13 操作系统为编程人员和一般用户提供的接口分别是 A 系统调用和操作命令B 系统调用和中断 C 内部中断和外部中断D 程序编译器和文件编辑器 14 在存储管理的动态分区管理中 有三种常用的分配算法 当采用最佳适应 算法时 要求把空闲区按 的次序登记在空闲区表中 A 地址递减 B 地址递增 C 长度递减 D 长度递增 15 正是由于存在 才使虚拟存储器的实现成为可能 A Belady 现象B 局部性原理现象 C 抖动现象D 存储器容量不断扩大 16 下列关于 SPOOLING 系统的论述 正确的论述是 A 只要操作系统中采用多道程序设计技术 就可以构成 SPOOLING 系统 B SPOOLING 系统是虚拟存储器的具体体现 C 利用 SPOOLING 系统可以采用同时访问方式实现对打印机这种临界资源 的共享 D 在 SPOOLING 系统中 多台外围设备通过通道或 DMA 器件和主机与磁 盘机连接起来 二 填空型 1 多道程序环境下的各道程序 宏观上 运行 微观上 运行 2 若各干个事件在同一时刻发生称为 若各干个事件在同一时间间隔 内发生称为 3 在多用户环境下 由于多个程序共享一台计算机 机内资源的状态将由多个程 序来改变 因此 使程序失去了在顺序执行时具有的 和 特性 4 进程调度程序选中就绪队列中的某个进程后 该进程应从 状态转变为 状态 对于处于 状态的进程 调用阻塞原语后其状态应转变为 状态 对于处于 状态的进程 调用唤醒原语后其状态应应转变为 状态 5 处理机调度分为 和 三级 6 为实现消息缓冲机制 在 PCB 中应增加 和 三项内容 7 产生死锁的四个必要条件是 和 8 最有利于提高系统吞吐量的作业调度算法是 既能较好地满足短 作业用户要求 又能适当照顾长作业以及照顾作业到达次序的调度算法是 9 动态优先权调度算法确定优先权的基本原则是 和 10 按文件的逻辑结构可以把文件分为和 11 常用的数据传送控制方式有 和通道方式 12 在下面的页面走向表中 指出其缺页的情况 页面走向12131242134 物理块11133222114 物理块2221144433 缺页情况 13 页面置换采用 FIFO 算法时 在未给进程或作业分配足它所要求的页面数时 有时会出现分配的 缺页次数反而的奇怪现象 这种现象称为 Belady 现象 14 在没有快表的段页式存储管理系统中 为获得一条指令或数据需要访问内 存的次数至少在次以上 15 调度程序主要完成从作业收容状态 也称后备状态 到执行状态 的转变 以及从执行状态到状态的转变 16 文件目录可以分为单级目录 二级目录和多级目录 其中 目录是 不允许文件重名的 17 一个具有独立功能的程序对某个数据集在处理机上的执行过程和分配资源 的基本单位就是 18 为银行取款机系统配备的操作系统应归类于系统 19 从静态的角度上看 进程由 和三部分 组成 其中是系统感知进程的唯一实体 20 操作系统的基本功能包括 1 管理 2 管理 3 管理 4 管理和 5 接口等 21 引起中断发生的事件被称为源 它向 CPU 发出的请求中断信号称为 而 CPU 收到该信号后转相应的事件处理程序称为 22 处理机调度可以分为 和 四级 23 页式管理中虚地址结构可分为 和 两部分 段式管 理中虚地址结构可分为 和 两部分 24 最有利于提高系统吞吐量的作业调度算法是 能对紧急作业进 行及时处理的调度算法是 能较好地满足短作业用户要求 又能适当照 顾长作业以及作业到达先后次序的调度算法是 25 在引入线程概念以后 抢占处理机和分配资源的基本单位都发生了变化 这时 线程是的基本单位 进程是的基本单位 26 地址变换机构在页式管理 段式管理和段页式管理中 自动地将虚拟存储 器中的 地址变换为内存中的 地址 27 由模拟实验知道 在几乎所有的程序执行中 在一段时间内 CPU 总是集中 地访问程序中的某一部分而不是随机地对程序的所有部分具有平均访问的概率 人 们把这种现象称为原理 28 为实现设备分配 系统中应当设置表和控制表的数 据结构 其中前表整个系统一张 后者每个设备一张 29 正在执行的进程由于其时间片完而被暂停执行 此时进程应从执行状态变 为状态 处于等待状态的进程 在进程所等待的事件发生后 应从等待状 态转变为状态 30 在 Linux 系统中使用系统调用 n fork 来创建进程 当该系统调用的返回值 n 1 时表示 当 n 0 时表示 当 n 0 时表示 三 问答型 1 在批处理系统中 一个作业从提交到运行结束 通常要经历哪几个阶段或状 态 由哪几个程序来负责这些状态的转换 2 描述进程上下文的内容 3 根据 P22 图 2 5 系统调用的处理过程示意图 描述系统调用的处理过程 并 指出各步骤处理机的状态以及相应处理机状态字 PSW 的变化 4 描述进程的消息缓冲通信机制 5 试述存储管理中段式管理的虚存实现方法 6 描述中断控制方式的 CPU 动作过程 7 动态分区管理的常用内存分配有哪几种算法 比较它们的优缺点 8 进程与程序的区别与联系 进程 PCB 的作用与特点 9 简述进程调度性能的定性与定量评价方法 10 为什么在 FCFS 系统中对短作业是不利的 11 存储管理的主要功能有哪些 并阐述支持这些功能的技术方法 12 在分时操作系统中 进程可能出现就绪 执行 等待几种状态的变化情况 请分析每一种状态变化的具体原因 13 文件的物理结构有哪几种 为什么说串联文件结构不适于随机存取 14 试从调度性能的角度 说明对于短作业来说轮转法调度策略优于 FCFS 四 判断型 正确者打 错误者打 错误者打 1 MICROSOFT 公司的 Office 系统和 LINUX UNIX 都是操作系统 2 在多道程序环境下的各道程序 不论从宏观上还是微观上 都可看作是交替 运行 3 实时操作系统是指在允许的时间范围内能做出响应并及时给予处理的操作系 统 4 周转时间是指从用户向计算机发出一条命令到计算机把相应的执行结果返回 给用户所需要的时间 5 CPU 响应中断的条件是 被中断进程的现场已保存完毕并且 CPU 允许中断 6 在页式管理中 页的大小和页面的大小是一样的 并且大小是固定的 在段 式管理中 段的大小是不固定的 7 当一个进程由执行态转为等待态 是该进程自己调用阻塞原语完成的 而进 程由等待态转到就绪态 则是另一个 发现者 进程调用唤醒原语实现的 8 在最高响应比优先调度算法中 当各个作业的等待时间相同时 最短作业将 优先得到调度 当各个作业要求的运行时间相同时 最先到达的作业将优先得到调 度 9 文件的物理结构是指逻辑文件在存储设备上的存放方法 当按物理结构划分 时 文件就主要有顺序文件 串联文件和索引文件三种类型 10 一个进程从提交给计算机到执行结束退出系统 一般都要经历提交 收容 或称后备 执行和完成等四个基本状态 11 在系统调用中 当用陷阱指令传递参数时 采用的是形式参数 五 分析下面的源程序 写出在 Linux 系统下该程序运行时的输出 include main int pid1 pid2 printf Before system call n while pid1 fork 1 if pid1 0 sleep 10 printf Child process 1 is processing n exit 0 else while pid2 fork