操作系统期末试题解析与复习指南

"2018级操作系统期末试题_WuuTang1" 这是一份操作系统期末考试的复习资料，主要由王道考研系列书籍中的题目和统考真题组成。出题人刘川意建议考生通过刷王道考研系列的《操作系统考研复习指导》，因为大部分考试题目来源于此书，甚至可能出现原题。复习时可以不依赖Slides，重点放在王道的练习册上。 试题结构包括选择题、分析程序题和王道题。其中，有一道大题不是来自王道题库，而是与作业题同类型的题目，涉及fork()、wait()和waitpid()等进程控制函数的应用，需要考生对这些函数的用法有深入理解，可参考《深入理解计算机系统》第八章“异常控制流”。 具体题目示例为一道分析程序题，程序名为homework_wait.c。该程序创建N个子进程，每个子进程退出时返回一个不同的状态值。题目要求分析并回答以下问题： 1. 注释掉第7行代码（子进程退出）后，父进程将打印"hello!"，因为所有子进程都不会立即退出，而是在等待打印后才结束。因此，输出的"hello!"数量等于N，可以通过函数`N`表示。 2. 当N等于某个值时，程序正常运行两次，结果可能不相同。这是因为每次运行时，由于操作系统的调度不确定性，子进程的执行顺序可能会变化，导致退出顺序和状态值的打印顺序不同。 3. 若要使子进程按照创建顺序退出，可以修改子进程的逻辑，使其在退出前等待所有比它编号小的子进程完成。这可以通过使用waitpid()函数实现，指定等待特定子进程的结束。 此外，试题还包括了“王道题改数字”部分，这部分可能涉及到操作系统中的资源分配问题，比如如何根据给定的资源分配表（Allocation, Max, Avail）来分析系统的状态和资源管理策略，例如银行家算法或安全性检查。 这份期末试题涵盖了操作系统中的核心概念，如进程管理、同步与通信、资源分配等，考生需要对这些知识点有扎实的理解和实践能力。在复习时，除了王道系列书籍外，还应结合《深入理解计算机系统》等相关教材进行深入学习，以确保对各种可能出现的题目类型都有充分准备。