3-《操作系统课程设计》指导书.pdfVIP

《操作系统课程设计》 指导书 上海建桥学院 信息技术学院 二 0 一四年六月 《操作系统课程设计》指导书 目录 课程设计任务（一）：进程调度 3 一、目的与要求 3 二、示例 3 三、设计题 6 四、思考题 7 课程设计任务（二）：请求页式存储管理 8 一、目的与要求 8 二、示例 8 三、设计题 12 四、思考题 12 程设计任务（三）：文件操作与管理 12 一、目的与要求 12 二、示例 13 三、设计题 17 四、思考题 18 课程设计任务（四） ：死锁观察与避免 19 一、目的与要求 19 二、示例 19 三、设计题 25 四、思考题 25 课程设计任务（五）：开放性课程设计题（学生自拟） 26 一、目的与要求 26 二、设计题 26 三、思考题 26 课程设计任务（一）：进程调度 一、目的与要求 1、目的 进程是操作系统最重要的概念之一，进程调度又是操作系统核心的主要内容。本任务要求学生独立地 用 C 语言（或其它程序设计语言）编写和调试一个简单的进程调度程序。调度算法（如，简单轮转法和优 先数法等）可任意选择或自行设计。以加深对进程调度和各种调度算法的理解。 2 、 要求 （1） 设计一个有 n 个进程并行的进程调度程序。每个进程由一个进程控制块（ PCB ）表示。进程控制块 通常应包含下述信息：进程名、进程优先数、进程需要运行的时间、占用 CPU 的时间以及进程的 状态等，且可按调度算法的不同而增删。 （2 ） 调度程序可包含 4 ～5 种不同的调度算法，运行时可任意选一种，以利于各种算法的分析比较。 完 成 1 种调度算法得基本分即 60 分，每增加 1 种加 10 分，满分 100 分。 （3） 系统应能显示各进程状态和参数的变化情况，便于观察诸进程的调度过程 二、示例 1、题目 本程序可选用优先数法或简单轮转法对五个进程进行调度。每个进程处于运行 R(run) 、就绪 W(wait) 和完成 F(finish) 三种状态之一，并假设起始状态都是就绪状态 W 。为了便于处理，程序进程的运行时间以 时间片为单位计算。各进程的优先数或轮转时间片数、以及进程需要运行的时间片数，均由伪随机数发生 器产生。 进程控制块结构如下 ： PCB 进程标识数 链指针 优先数 /轮转时间片数 占用 CPU 时间片数