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

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

适用专业：计算机科学与技术、通信工程、信息管理与信息系统

课程设计时间：4周

一、课程设计目的

本课程设计是学生学习完《计算机操作系统》课程后，进行的一次全面的综合训练，通过课程

设计，让学生更好地掌握操作系统的原理及实现方法,加深对操作系统基础理论和重要算法的理解，

加强学生的动手能力。

二、课程设计要求

从课程设计的目的出发，通过设计工作的各个环节，达到以下教学要求：

每位同学从所给题目中任选一个（如自拟题目，需经教师同意），且必须独立完成课程设计，不能相

互抄袭。

设计完成后，将所完成的作品交由老师检查。

要求写出一份详细的设计报告。

三、课程设计内容：（任选其一）

课题一处理机调度模拟程序：选择一个调度算法，实现处理机调度。

设计目的：在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干个。也就

是说能运行的进程数大于处理机个数。为了使系统中的进程能有条不紊地工作，必须选用某种调度

策略，选择一进程占用处理机。要求学生设计一个模拟处理机调度算法，以巩固和加深处理机调度

的概念。

设计要求：

1）进程调度算法包括：时间片轮转法，短作业优先算法，动态优先级算法。

2）可选择进程数量

3）本程序包括三种算法，可用C语言实现，执行时在主界面选择算法（可用函数实现），进入子页

面后输入进程数及每个进程的运行时间，每个进程的优先数由随机函数产生且优先数随等待时间而

变化，执行，显示结果。

课题二用多进程同步方法解决生产者-消费者问题

设计目的:通过研究Linux的进程机制和信号量，实现生产者消费者问题的并发控制.

说明:有界缓冲区内设有20个存储单元，有界缓冲区可用数组实现，缓冲区中的内容自定。

设计要求:(1)每个生产者和消费者对有界缓冲区进行操作后,即时显示有界缓冲区的全部内容,

当前指针位置和生产者/消费者进程标识符.(2)生产者和消费者至少各有两个以上.(3)多个生产者

或多个消费者之间须有对缓冲区进行共享操作的函数代码（注意互斥与同步）.

课题三设计一个虚拟存储区和内存工作区，编程序演示下述置换算法的具体实现过程,并计算访问

命中率：

要求从主界面选择某算法，且以下算法都要实现

1、先进先出算法（FIFO）

2、最近最久未使用算法（LRU）

3、随机淘汰算法

课题四编程模拟多进程共享临界资源：

要求产生至少3个进程：

1、两个进程模拟需要进入临界区的用户进程，当需要进入临界区时，显示：“进程x请求进入临

界区…”，同时向管理进程提出申请；在临界区中等待一段随机时间，并显示：“进程x正在临界区…”；

当时间结束，显示：“进程x退出临界区…”,同时向管理进程提出退出申请。

2、一个进程作为原语级管理进程，接受其他进程的临界区进入请求：如果允许进入，则设置相

应变量，然后返回；如果不允许进入，则进入循环等待，直到允许为止；

3、对临界区的访问应遵循空闲让进、忙则等待、有限等待、让权等待的准则。

4、进程间通信可以采用信号、消息传递、管道或网络通信方式。

课题五编程演示三种存储管理方式的地址换算过程：

1、分页方式的地址换算

2、分段方式的地址换算

3、段页式的地址换算

要求演示正确、清晰，编程所用工具不限，考虑虚拟存储技术。

课题六设计并实现一个（单用户）文件系统程序

设计目的：系统了解操作系统的文件系统的作用和实现原理与技术。

设计要求：系统能够实现

1、文件创建/删除

2、目录的创建/删除

3、显示目录内容

课题七多线程编程

设计目的：学习掌握多线程编程技术。

设计要求：创建一个进程，同时该进程创建多个（至少3个以上）线程，使得线程去完成各自

的任务，在主线程中等待每个子线程的结束（注意同步与互斥）。

该进程完成的总任务、各个线程完成的任务，由同学们结合自己实际情况来确定，以解决一个

实际的问题。

四、课程设计考核方式

课程设计成绩评定的依据有设计文档资料、具体实现设计方案的程序及课程设计考勤登记表，最后

的评定成绩是由：过程评价50%，平时表现评价20%，课程设计报告评价30%。

评定成绩时考虑：

1出勤情况；

2学生在课程设计过程中表现：

（1）巩固和加深对基本知识的理解，提高