《《操作系统》往年试卷及答案例》由会员分享，可在线阅读，更多相关《《操作系统》往年试卷及答案例（12页珍藏版）》请在金锄头文库上搜索。
1、 1 装订线 华南农业大学期末考试试卷（ A 卷） 201X 学年第 一 学期 考试科目： 操作系统 考试类型：（闭卷）考试 考试时间： 120 分钟 学号 姓名 年级专业 题号 一 二 三 总分 得分 评阅人 （答案直接写在试卷上，卷面书写必须工整、清晰、规范） 一 、 选择及填空 题 （本大题共 25个空 ，每 空 1分，共 25分） 1. _操作 系统能及时处理由过程控制反馈的数据并响应 。 A. 分布式 B. 实时 C. 分时 D. 嵌入式 2. 当 CPU 处于系统态时，它可以执行的指令是计算机系统的 _。 A. 只有访管指令 B. 只有特权指令 C. 所有指令 D. 只有非特权指令
2、 3. 在“基址 B+限长 L”内存保护方案中，合法的逻辑地址 A 应该满足 _条件。 A. 0 A L B. 0 A L C. B A L D. B A L 4. 分时操作系统的主要目标是提高 或改善 计算机系统的 _。 A. 实时 性 B. 资源 利用率 C. 交互性 D. 软件 运行速度 5. Linux 中的伙伴系统是用于 _。 A. 文件目录的查找 B. 磁盘空间的管理 C. 内存空间的管理 D. 文件保护 6. 在下列死锁的解决方法中，属于死锁预防策略的 是 _。 A. 银行家算法 B. 资源有序分配 C. 剥夺资源 D. 资源分配图化简 7. 进程创建 时，操作系统 不需要 给新
3、进程 执行下面 的 _工作 。 A. 分配唯一的 PID B. 分配 内存 空间 C. 初始化 PCB D. 抢占当前 进程 8. 虚拟存储器 的目的是实现 _。 A. 存储保护 B. 程序迁移 C. 动态重定位 D. 扩充主存容量 9. 某分时系统将有 50个用户同时上机，为保证 2s的响应时间，时间片最大应为 _。 A. 50ms B. 40ms C. 100ms D. 20ms 10. “选一个进程占用 CPU”是 _的功能。 A. 短程调度 B. 中程调度 C. 长程调度 D. 高级调度 11. 与系统“抖动”现象无关的原因 是 _。 A. 置换算法 B. 磁盘容量 C.请求页 式管理
4、 D. 交换数据量 得分 2 12. 进程在执行中发生缺页中断，经操作系统处理后，进程应执行 _指令。 A. 进程第一条 B. 被中断的前一条 C. 被中断的后一条 D. 被中断的那一条 13. 在死锁的四个必要条件中，破坏 _条件是不太实际的。 A. 互斥 B. 不可抢占 C. 占有并等待 D. 循环等待 14. 分页方案中， 若 使用 16 位 逻辑 地址，页大小为 1KB， 则一个进程最多 有 _页 。 A. 8 B. 16 C. 32 D. 64 15. 在段式存储管理中，若逻辑地址的 段内地址大于段表中该段的段长，则发生_。 16. 在 多 核 系统中， 一般 采用 _和 _进程 调
5、度 算法 。 17. 线程分为用户级线程和 _两种。 18. 将逻辑地址转换为内存物理地址的过程称为 _。 19. 处理器工作状态分为两种模式。当 fork( )执行时 CPU处于 _。 20. 访问 内存时间为 150ns，访问 TLB的时间为 30ns， TLB命中率为 90，则进行内存访问时的有效访问时间为 _。 21. 为实现 CPU和 I/O设备的并行工作，操作系统引入了 _硬件机制。 22. 从文件管理角度看，文件由 _和文件体两部分组成。 23. 在存储系统的层次结构中，速度最快但容量最小的存储介质是 _。 24. 虚拟内存之所以有效，是因为程序运行时的 _原理。 二 、 简答与
6、计算 题 （ 所有计算结果必须写成十进制整数或小数形式。 本大题共 11小题，每小题 6分，共 66分） 1、写出下列英文缩写词的英文或中文全名。 OS: PSW: FCFS: PCB: DMA: MMU: 2、假设在时刻 3 时，系统资源只有处理器和内存被使用，然后发生如下事件： 时刻 6： P1 执行“写磁盘”操作。 时刻 15： P2 执行“读磁盘”操作。 得分 3 装订线 时刻 23： P3 时间片结束。 时刻 28： P1“写磁盘”完成，产生中断。 时 刻 32： P4 时间片结束。 请分别写出在时刻 20 和时刻 30 时，进程 P1、 P2、 P3 是什么状态。 3、在采用页式存
7、储管理的系统中，若 逻辑 地址用 48 位表示，其中 32 位表示页号。画出 逻辑 地址的结构，并计算每页的最大长度及一个进程的 逻辑地址 空间的最大长度。 4、 在分页虚拟存储管理系统中，什么情况下发生缺页中断？简述缺页中断的处理过程。 4 5、 简述可变分区存储管理中常用的 FF、 BF、 WF 分配算法的原理。 6、 假设 磁头当前位置为 40 柱面， 现有一个磁盘读写请求队列： 20、 44、 40、 4、 80、 12、76。若 寻道时移动一个柱面需 3ms，按最短寻道时间优先 SSTF 算法 计算所需的寻道时间总量。 7、 有 A,B,C,D 共 4 种资源，在某时刻 P0P4 对
8、资源的占有和需求情况如下表。 进程 Allocation 已分配 Claim 最大需求 Available 可用 A B C D A B C D A B C D P0 0 0 3 2 0 0 4 4 1 6 2 2 P1 1 0 0 0 2 7 5 0 P2 1 3 5 4 3 6 10 10 P3 0 3 3 2 0 9 8 4 P4 0 0 1 4 0 6 6 10 问： 1）系统此时处于安全状态吗？若是，给出安全序列；若不是，说明原因。 2）若此时 P1 发出 request(1,2,2,2)， 系统能满足其请求吗？为什么？ 5 装订线 8、 系统资源分配图如下，请问现在是否已处于死锁状
9、态，如果是，撤消哪个进程可以使系统代价最小地从死锁中恢复。 9、在一个请求分页系统中，假 定系统分配给一个 进程 的物理帧数为 3， 所 有 帧初始均为空 。此 进程 的页面 访问顺序 为 4、 3、 2、 1、 4、 3、 5、 4、 3、 2、 1、 5。试用 OPT 和 LRU 页面置换 算法给出页面置换情况，并计算所发生的缺页总次数 。 10、在一页式存储管理系统中，某作业页表如下。已知页面大小为 1024 字节，问逻辑地址1068， 2566， 5699 所对应的物理地址各是多少？如果需要置换一页，应该选择哪一页？置换后所对应的物理地址是多少？ 页号 帧号 有效位 访问位 修改位 0
10、 8 1 1 0 1 3 1 1 1 2 0 0 0 3 1 1 0 0 4 0 0 0 5 2 1 0 1 R1 R2 R3 P4 P2 P1 P3 6 11、若检测到 CPU 和磁盘 利用率如下 ，请问现在可能发生了什么情况，应采取什么措施？ 1） CPU 10%，磁盘 94%。 2） CPU 55%，磁盘 3%。 三、综合 应用题 （本大题共 1小题， 9分） 1、 5 个 作业 A E 同时到达 一个单 CPU 系统 ，且以 A E 的顺序进入就绪队列 。估计运行时间分别为 10， 6， 2， 4 和 8 分钟，优先级分别为 3， 5， 2， 1 和 4（ 其中 5 为最高 优先级）。
11、假设它们都是纯计算型作业，系统开销时间忽略 不计。对下面的调度算法，计算平均 周转时间 。 1）优先级调度。 2）短作业优先。 3）时间片为 1 分钟的轮转法。 得分 7 装订线 华南农业大学期末考试试卷（ A 卷）答案 201X 学年第 一 学期 考试科目： 操作系统 考试类型：（闭卷）考试 考试时间： 120 分钟 学号 姓名 年级专业 题号 一 二 三 总分 得分 评阅人 （答案直接写在试卷上，卷面书 写必须工整、清晰、规范） 一 、 选择及填空 题 （本大题共 25个空 ，每 空 1分，共 25分） 1. _B_操作系统能及时处理由过程控制反馈的数据并响应。 A. 分布式 B. 实时
12、C. 分时 D. 嵌入式 2. 当 CPU 处于系统态时，它可以执行的指令是计算机系统的 _C_。 A. 只有访管指令 B. 只有特权指令 C. 所有指令 D. 只有非特权指令 3. 在“基址 B+限长 L”内存保护方案中，合法的逻辑地址 A 应该满足 _A_条件。 A. 0 A L B. 0 A L C. B A L D. B A L 4. 分时操作系统的主要目标是提高 或改善 计算机系统的 _C_。 A. 实时性 B. 资源 利用率 C. 交互性 D. 软件 运行速度 5. Linux 中的伙伴系统是用于 _C_。 A. 文件目录的查找 B. 磁盘空间的管理 C. 内存空间的管理 D. 文
13、件保护 6. 在下列死锁的解决方法中，属于死锁预防策略的是 _B_。 A. 银行家算法 B. 资源有序分配 C. 剥夺资源 D. 资源分配图化简 7. 进程创建 时，操作系统 不需要 给新进程 执行下面 的 _D_工作 。 A. 分配唯一的 PID B. 分配 内存 空间 C. 初始化 PCB D. 抢占当前 进程 8. 虚拟存储器的目的是实现 _D_。 A. 存储保护 B. 程序迁移 C. 动态重定位 D. 扩充主存容量 9. 某分时系统将有 50 个用户同时上机，为保证 2s 的响应时间，时间片最大应为 _B_。 A. 50ms B. 40ms C. 100ms D. 20ms 10. “选一个进程占用 CPU”是 _A_的功能。 A. 短程调度 B. 中程调度 C. 长程调度 D. 高级调度 11. 与系统“抖动”现象无关的原因是 _B_。 A. 置换算法
