《操作系统》往年试卷及答案例.pdf
12页
1 装订线华南农业大学期末考试试卷（华南农业大学期末考试试卷（A 卷）卷） 201X 学年第学年第一一学期学期 考试科目：考试科目： 操作系统操作系统 考试类型： （闭卷）考试考试类型： （闭卷）考试 考试时间：考试时间： 120 分钟分钟 学号 姓名 年级专业 题号题号 一一 二二 三三 总分总分 得分得分 评阅人评阅人 （答案直接写在试卷上，卷面书写必须工整、清晰、规范） 一一、、选择及填空选择及填空题题（本大题共25个空，每空1分，共25分） 1. _________操作系统能及时处理由过程控制反馈的数据并响应 A. 分布式 B. 实时 C. 分时 D. 嵌入式 2. 当 CPU 处于系统态时，它可以执行的指令是计算机系统的________ A. 只有访管指令 B. 只有特权指令 C. 所有指令 D. 只有非特权指令 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. 进程创建时，操作系统不需要给新进程执行下面的________工作 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.请求页式管理 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. 在多核系统中， 一般采用__________________和____________________进程调度算法 17. 线程分为用户级线程和___________________________两种。
18. 将逻辑地址转换为内存物理地址的过程称为__________________________________ 19. 处理器工作状态分为两种模式当fork( )执行时CPU处于______________________ 20. 访问内存时间为150ns，访问TLB的时间为30ns，TLB命中率为90％，则进行内存访问时的有效访问时间为___________________________________ 21. 为实现CPU和I/O设备的并行工作，操作系统引入了____________________硬件机制 22. 从文件管理角度看，文件由_________________________和文件体两部分组成 23. 在存储系统的层次结构中， 速度最快但容量最小的存储介质是____________________ 24. 虚拟内存之所以有效，是因为程序运行时的_______________________________原理 二二、、简答与计算简答与计算题题（所有计算结果必须写成十进制整数或小数所有计算结果必须写成十进制整数或小数形式本大题共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、在采用页式存储管理的系统中，若逻辑地址用 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 种资源，在某时刻 P0~P4 对资源的占有和需求情况如下表。
进程 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、 在一个请求分页系统中， 假定系统分配给一个进程的物理帧数为 3， 所有帧初始均为空此进程的页面访问顺序为 4、3、2、1、4、3、5、4、3、2、1、5试用 OPT 和 LRU 页面置换算法给出页面置换情况，并计算所发生的缺页总次数 10、在一页式存储管理系统中，某作业页表如下已知页面大小为 1024 字节，问逻辑地址1068，2566，5699 所对应的物理地址各是多少？如果需要置换一页，应该选择哪一页？置换后所对应的物理地址是多少？ 页号 帧号 有效位 访问位 修改位 0 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 为最高优先级） 假设它们都是纯计算型作业，系统开销时间忽略不计对下面的调度算法，计算平均周转时间 1）优先级调度 2）短作业优先 3）时间片为 1 分钟的轮转法 得分得分 7 装订线华南农业大学期末考试试卷（华南农业大学期末考试试卷（A 卷）答案卷）答案 201X 学年第学年第一一学期学期 考试科目：考试科目： 操作系统操作系统 考试类型： （闭卷）考试考试类型： （闭卷）考试 考试时间：考试时间： 120 分钟分钟 学号 姓名 年级专业 题号题号 一一 二二 三三 总分总分 得分得分 评阅人评阅人 （答案直接写在试卷上，卷面书写必须工整、清晰、规范） 一一、、选择及填空选择及填空题题（本大题共25个空，每空1分，共25分） 1. ____B_____操作系统能及时处理由过程控制反馈的数据并响应。
A. 分布式 B. 实时 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. 文件保护 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. 置换算法 B. 磁盘容量 C.请求页式管理 D. 交换数据量 得分得分 8 12. 进程在执行中发生缺页中断，经操作系统处理后，进程应执行____D____指令 A. 进程第一条 B. 被中断的前一条 C. 被中断的后一条 D. 被中断的那一条 13. 在死锁的四个必要条件中，破坏____A_____条件是不太实际的 A. 互斥 B. 不可抢占 C. 占有并等待 D. 循环等待 14. 分页方案中，若使用 16 位逻辑地址，页大小为 1KB，则一个进程最多有___D___。
