天津理工大学操作系统期末复习试卷.pdf

操作系统操作系统 期末考试复习试卷 期末考试复习试卷 一一 单项选择题单项选择题 每题每题 2 2 分 共分 共 1 10 0 分分 1 设计多道批处理系统时 首先要考虑的是 A 灵活性和可适应性 B 交互性和响应时间 C 系统效率和吞吐量 D 实时性和可靠性 2 一作业进入内存后 则所属该作业的进程初始时处于 状态 A 就绪 B 运行 C 挂起 D 阻塞 3 在动态分区分配管理中 首次适应分配算法要求对空闲区表项按 进行排列 A 地址从大到小 B 地址从小到大 C 尺寸从大到小 D 尺寸从小到大 4 对磁盘进行移臂调度时 既考虑了减少寻找时间 又不频繁改变移动臂的移动方向的调度 算法是 A 先来先服务 B 最短寻找时间优先 C 电梯调度 D 优先级高者优先 5 在单 CPU 系统中实现并发技术后 A 进程在一个时间段内并行执行 CPU 与外设并行工作 B 进程在一个时刻并行执行 CPU 与外设并行工作 C 进程在一个时间段内并行执行 CPU 与外设串行工作 D 进程在一个时刻并行执行 CPU 与外设串行工作 二二 填空题填空题 每空每空 1 1 分 共分 共 1 15 5 分分 1 操作系统的基本特性 共享性 异步性 2 产生死锁的原因是 3 虚拟设备的功能是使 变成能被多个进程同时使用的 4 在高响应比优先的调度算法中 当各个作业的等待时间相同时 将得到优先调 度 当各个作业要求的运行时间相同时 将得到优先调度 5 按用途可以把文件分为系统文件 和 三类 6 对记录式文件 操作系统为用户存取文件信息的最小单位是 7 与 设 备 分 配 策 略 有 关 的 因 素 有 设 备 固 有 属 性 和 8 对于分时系统和实时系统 若从交互性来看 系统更强 三 简答题三 简答题 每题每题 1010 分分 共共 4040 分分 1 简述操作系统的主要功能 10 分 2 简述虚拟存储器的主要特征 10 分 3 简述 DMA 方式的工作原理及特点 10 分 4 简述分页和分段的主要区别 10 分 四四 计算分析题计算分析题 共共 2 25 5 分 分 1 5 分 在一个请求分页系统中 假如一个作业的页面走向为 1 2 3 6 4 7 3 2 1 4 7 5 6 5 2 1 当分配给该作业的物理块数为 4 时 采用 FIFO 置换算法 计算访问过 程中所发生的缺页次数和缺页率 2 10 分 假设某系统中有 4 种资源 在某时刻系统中共有 5 个进程 进程 P0 P1 P2 P3 P4 的 最大资源需求数向量和此时已分配的资源数向量分别为 系统中当前可用资源向量为 2 1 0 0 1 计算进程还需要请求的资源向量 2 分 2 系统当前是处于安全状态么 3 分 3 当进程 P2 申请 0 1 0 0 时 系统能立即满足么 5 分 3 10分 某虚拟存储器的用户编程空间共32个页面 每页为1KB 内存为16KB 假定某时 刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下 页号 物理块号 0 5 1 10 2 4 3 7 计算逻辑地址0A5C H 所对应的物理地址 写出具体的分析过程 五五 P V操作操作题题 共 共 1 10 0 分 分 1 桌上有一空盘 允许存放一只水果 爸爸可向盘中放苹果 也可向盘中放桔子