操作系统呈文选题.docVIP

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