《操作系统原理》习题及参考答案.pdf

《操作系统原理》 习题及参考答案 １．操作系统的定义。操作系统的五大基本功能。网络操作系统相对单机操作系统还应具备 什么功能？ 解：操作系统是计算机系统的一种系统软件，由它统一管理计算机系统中的软硬件资源， 合理地组织工作流程，以便有效地为用户提供一个功能强大、使用方便的工作环境，从而 在计算机与用户之间起到接口的作用。操作系统的五大基本功能是：处理机管理、存储器 管理、设备管理、文件系统管理和用户接口。网络操作系统还应具备的功能：网络通信、 资源共享、网络服务、网络用户接口。 ２．设有三个进程A 、B 、C，进程A 需 8 毫秒处理时间，B 需 2 毫秒处理时间，C 需 24 毫 秒处理时间，分别考虑在就绪队列中的顺序为 ABC 时及 CBA 时，用先来先服务算法 进行调度时的平均等待时间。 解：当顺序为 ABC 时： Wa=0 Wb=8 Wc=10 Mw=(0+8+10)/3=6 ms 当顺序为 CBA 时： Wc=0 Wb=24 Wc=26 Mw=(0+24+26)/3=17 ms ３．设在内存中有三道程序：A 、B 、C，并按照A 、B 、C 的优先次序运行，其内部计算和 I/O 操作时间由下图给出。 程序 A 程序 B 程序 C 计算 30ms 计算 60ms 计算 20ms I/O 40ms I/O 30ms I/O 40ms 计算 10ms 计算 10ms 计算 20ms 要求： （1）试画出按多道程序运行的时间关系图（调度程序的执行时间忽略不计）。完成这三道 程序共花多少时间？比单道运行节省多少时间？ （2 ）若处理机调度程序每次进行程序状态转换的时间为 1ms，试画出在处理机调度程序管 理下各程序状态转换的时间关系图。完成这三道程序共花多少时间？ 解： (1)在调度程序执行时间忽略不计的情况下，这三道程序的执行时间如下图所示： 1 总的执行时间为 180ms.如果单道执行这三个程序共需 80+100+80=260ms.所以节约 260 － 180ms. (2) 若处理机调度程序每次进行程序状态转换的时间为 1ms，这三道程序的执行时间如下 图所示： 总共花费 180+6=186ms. ４．系统调用（陷入）处理过程。 解：系统调用（陷入）处理过程和中断处理过程是一样的，只是中断源是执行了访管指令 （MS DOS 的INT 或 UNIX 的trap ）。 ① CPU 检查响应中断的条件是否满足。 ② 如果 CPU 响应中断，则 CPU 关中断，使其进入不可再次响应中断的状态。 ③ 保存被中断的现场。 ④ 分析中断原因，调用中断处理子程序。 ⑤ 执行中断处理子程序。 ⑥ 退出中断，恢复被中断进程的现场或调度新进程占据处理器。 ⑦ 开中断，CPU继续执行。 ５．有5 个中断源 D1 、D2 、D3 、D4 和 D5 ，它们的中断优先级从高到低依次是 1-5 级别。 这些中断源的中断优先级、正常情况下的中断屏蔽码和改变后的中断屏蔽码如下表所 示。每个中断源有 5 位中断屏蔽码，其中 0 表示该中断源开放，1 表示该中断源被屏蔽。 2 中 中断 正常的中断屏蔽码 改变后的中断屏蔽码 断 优先 源 级 D1 D2 D3 D4 D5 D1 D2 D3 D4 D5 D1 1 1 1 1 1 1