《操作系统课程设计选题说明》.docVIP

操作系统课程设计选题说明 设计名称：操作系统课程设计 一、进度安排： 本课程设计及上机实习时间安排在第18周（2005年12月25日至30日），需要根据课程设计任务书编写程序，调试程序并编写课程设计报告。 每个同学需要交一份课程设计报告的打印稿。 每班交一张光盘。光盘中应为每个同学建一个目录，目录以该生的学号命名，该生的电子版课程设计报告和调试通过的源程序置于其中。源程序包括程序的使用说明，以及测试数据。电子版课程设计报告和源程序由班长或学习委员汇总，然后刻录成一张光盘。 光盘和课程设计报告必须在2005年12月31日前交齐，送至8栋404。 二、可选课题： 以下10个课题为供同学们选择的课程设计项目，每个同学完成与自己学号的尾数相同的设计项目，例如：学号为20044440401的林伟同学则需完成1号设计；学号为20044440440的王小猜同学则需要完成10号设计。 实现语言：要求用C、C++等语言来实现 1、设计一 进程调度系统设计 目的与要求： 本设计的目的是加深对进程概念及进程管理各部分内容的理解；熟悉进程管理中主要数据结构的设计及进程调度算法、进程控制机构的实施。要求设计一个允许n个进程并发运行的进程管理模拟系统。该系统包括有简单的进程控制，其进程调度算法可任意选择。每个进程用一个PCB表示，其内容根据具体情况设置。具体要求如下： ⑴设计一个模拟进程调度的系统； ⑵采用FIFO、SPF或优先级调度算法； ⑶自己根据算法需要确定PCB中的数据结构； ⑷能够显示进程的运行状态包括进程状态、占用CPU时间、要求服务时间等信息。 2、设计二 存储器管理系统设计一 目的与要求： 本设计的目的是使学生熟悉存储器管理系统的设计方法；加深对所学各种存储器管理方案的了解；要求采用一些常用的存储器分配算法，设计一个存储器管理模拟系统并调试运行。具体要求如下： ⑴设计一个模拟内存分配的系统； ⑵采用可变分区内存管理策略； ⑶输入数据为进程号，需要的内存量，并根据这些信息进行内存分配； ⑷输入数据为进程号，则将该进程占用的内存释放，释放时要求与相邻的空闲分区合并； ⑸动态显示分配结果，即内存占用表和内存空闲表。 3、设计三 存储器管理系统设计二 目的与要求： 本设计的目的是使学生熟悉存储器管理系统的设计方法；加深对所学各种存储器管理方案的了解；要求采用一些常用的存储器分配算法，设计一个存储器管理模拟系统并调试运行。具体要求如下： ⑴设计一个模拟内存分配的系统； ⑵采用分页内存管理策略； ⑶输入数据为进程号，需要的内存量，并根据这些信息进行内存分配； ⑷输入数据为进程号，则将该进程占用的内存释放； ⑸动态显示分配结果，用位示图来表示内存的使用情况。 4、设计四 文件管理系统设计 目的与要求： 本设计的目的是通过设计和调试一个简单的文件系统，通过模拟文件操作命令的执行，来模拟文件管理，使学生对主要文件操作命令的实质和执行过程有比较深入的了解，掌握它们的基本实施方法。具体要求如下： ⑴设计一个支持n个用户的文件系统，每个用户可拥有多个文件； ⑵采用二级或二级以上的多级文件目录管理； ⑶对文件应设置存取控制保护方式，如“只能执行”、“允许读”、“允许写”等； ⑷系统的外部特征应接近于真实系统，可设置下述文件操作命令：建立文件、打开文件、关闭文件、删除文件、读文件、写文件、复制文件、查询目录； ⑸通过键盘使用该文件系统，系统应显示操作命令的执行结果。 5、设计五 虚拟存储管理系统设计 目的与要求： 本设计的目的是通过设计和调试一个简单请求分页式系统，加深对虚拟存储管理中页面调度算法FIFO、LRU等的理解。具体要求如下： ⑴设计一个模拟请求分页式的系统； ⑵采用FIFO和LRU页面置换算法； ⑶根据输入的页面访问次序，及初始分配的块数，进行模拟； ⑷如果发生页面置换则将置换出的页面显示出来，并显示该页面是否被修改等信息。 6、设计六 基于消息的通讯系统设计 目的与要求： 本设计的目的是通过设计和调试一个基于消息的通讯系统，来实现进程之间的间接通讯，使学生对进程间的通讯机制、进程间的同步机制有一个深入的理解。具体要求如下： ⑴设计一个消息传递系统，使两进程以消息为单位进行数据交换； ⑵以间接方式进行这种传递，发送进程把消息发送到中间实体，接收进程从中取得消息； ⑶中间实体应能保留一定数量的消息（如，保留10条消息）； ⑷两进程应保证同步与互斥。 7、设计七 动态资源分配系统的设计 目的与要求： 本设计的目的是通过编写和调试一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并采用适当的算法，有效地防止和避免死锁的发生。具体要求如下： ⑴模拟一个银行家算法； ⑵初始化时让系统拥有一定的资源； ⑶用键盘输入的方式申请资源； ⑷如果预分配后