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

《操作系统课程设计》 指导书 上海建桥学院 信息技术学院 二0一四年六月 《操作系统课程设计》指导书 目录 课程设计任务（一）：进程调度 3 一、目的与要求 3 二、示例 4 三、设计题 6 四、思考题 7 课程设计任务（二）：请求页式存储管理 8 一、目的与要求 8 二、示例 8 三、设计题 12 四、思考题 13 程设计任务（三）：文件操作与管理 13 一、目的与要求 13 二、示例 14 三、设计题 18 四、思考题 18 课程设计任务（四）：死锁观察与避免 20 一、目的与要求 20 二、示例 20 三、设计题 26 四、思考题 26 课程设计任务（五）：开放性课程设计题（学生自拟） 27 一、目的与要求 27 二、设计题 27 三、思考题 27 课程设计任务（一）：进程调度 一、目的与要求 1、目的 进程是操作系统最重要的概念之一，进程调度又是操作系统核心的主要内容。本任务要求学生独立地用C语言（或其它程序设计语言）编写和调试一个简单的进程调度程序。调度算法（如，简单轮转法和优先数法等）可任意选择或自行设计。以加深对进程调度和各种调度算法的理解。 要求 设计一个有n个进程并行的进程调度程序。每个进程由一个进程控制块（PCB）表示。进程控制块通常应包含下述信息：进程名、进程优先数、进程需要运行的时间、占用CPU的时间以及进程的状态等，且可按调度算法的不同而增删。 调度程序可包含4～5种不同的调度算法，运行时可任意选一种，以利于各种算法的分析比较。完成1种调度算法得基本分即60分，每增加1种加10分，满分100分。 系统应能显示各进程状态和参数的变化情况，便于观察诸进程的调度过程 二、示例 1、题目 本程序可选用优先数法或简单轮转法对五个进程进行调度。每个进程处于运行R(run)、就绪W(wait)和完成F(finish)三种状态之一，并假设起始状态都是就绪状态W。为了便于处理，程序进程的运行时间以时间片为单位计算。各进程的优先数或轮转时间片数、以及进程需要运行的时间片数，均由伪随机数发生器产生。 进程控制块结构如下： PCB 进程标识数 链指针 优先数/轮转时间片数 占用CPU时间片数 进程所需时间片数 进程状态 进程控制块链结构如下： 其中：RUN—当前运行进程指针； HEAD—进程就绪链链首指针； TAID—进程就绪链链尾指针。 算法与框图 优先数法。进程就绪链按优先数大小从高到低排列，链首进程首先投入运行。每过一个时间片，运行进程所需运行的时间片数减1，说明它已运行了一个时间片，优先数也减3，理由是该进程如果在一个时间片中完成不了，优先级应该降低一级。接着比较现行进程和就绪链链首进程的优先数，如果仍是现行进程高或者相同，就让现行进程继续进行，否则，调度就绪链链首进程投入运行。原运行进程再按其优先数大小插入就绪链，且改变它们对应的进程状态，直至所有进程都运行完各自的时间片数。 简单轮转法。进程就绪链按各进程进入的先后次序排列，进程每次占用处理机的轮转时间按其重要程度登入进程控制块中的轮转时间片数记录项（相当于优先数法的优先数记录项位置）。每过一个时间片，运行进程占用处理机的时间片数加1，然后比较占用处理机的时间片数是否与该进程的轮转时间片数相等，若相等说明已到达轮转时间，应将现运行进程排到就绪链末尾，调度链首进程占用处理机，且改变它们的进程状态，直至所有进程完成各自的时间片。 程序框图如下图1所示。 图1 进程调度框图 程序运行结果格式 （1）程序运行结果格式 TYPE THE ALGORITHM:PRIORITY OUTPUT OF PRIORITY = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = RUNNING PROC. WAITING QUEUE 3 4 1 5 = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = ID 1 2 3 4 5 PRIORITY 9 38 30 29 0 CPUTIME 0 0 0 0 0 ALLTIME 3 3 6 3 4 STATE W R W W W NEXT 5 3 4