操作系统报告选题

1、以下10个课题为供同学们选择的报告题目，每个同学完成与自己学号的尾数相同的题目，例如：学号为最后一位为1的同学则需完成1号题目；学号为0的同学则需要完成10号题目。实现语言：要求用C、C+、java等语言来实现上交时间:先由各班课代表统一收齐打印稿,6月7日上交电子楼404办公室1、题目一 进程调度系统设计目的与要求：本题目的目的是加深对进程概念及进程管理各部分内容的理解；熟悉进程管理中主要数据结构的设计及进程调度算法、进程控制机构的实施。要求设计一个允许n个进程并发运行的进程管理模拟系统。该系统包括有简单的进程控制，其进程调度算法可任意选择。每个进程用一个PCB表示，其内容根据具体情况设置。

2、具体要求如下：设计一个模拟进程调度的系统；采用FIFO、SPF或优先级调度算法；自己根据算法需要确定PCB中的数据结构；能够显示进程的运行状态包括进程状态、占用CPU时间、要求服务时间等信息。2、题目二 存储器管理系统设计(一)目的与要求：本题目的目的是使学生熟悉存储器管理系统的设计方法；加深对所学各种存储器管理方案的了解；要求采用一些常用的存储器分配算法，设计一个存储器管理模拟系统并调试运行。具体要求如下：设计一个模拟内存分配的系统；采用可变分区内存管理策略；输入数据为进程号，需要的内存量，并根据这些信息进行内存分配；输入数据为进程号，则将该进程占用的内存释放，释放时要求与相邻的空闲分区合并

3、；动态显示分配结果，即内存占用表和内存空闲表。3、题目三 存储器管理系统设计(二)目的与要求：本题目的目的是使学生熟悉存储器管理系统的设计方法；加深对所学各种存储器管理方案的了解；要求采用一些常用的存储器分配算法，设计一个存储器管理模拟系统并调试运行。具体要求如下：设计一个模拟内存分配的系统；采用分页内存管理策略；输入数据为进程号，需要的内存量，并根据这些信息进行内存分配；输入数据为进程号，则将该进程占用的内存释放；动态显示分配结果，用位示图来表示内存的使用情况。4、题目四 文件管理系统设计目的与要求：本题目的目的是通过设计和调试一个简单的文件系统，通过模拟文件操作命令的执行，来模拟文件管理，

4、使学生对主要文件操作命令的实质和执行过程有比较深入的了解，掌握它们的基本实施方法。具体要求如下：设计一个支持n个用户的文件系统，每个用户可拥有多个文件；采用二级或二级以上的多级文件目录管理；对文件应设置存取控制保护方式，如“只能执行”、“允许读”、“允许写”等；系统的外部特征应接近于真实系统，可设置下述文件操作命令：建立文件、打开文件、关闭文件、删除文件、读文件、写文件、复制文件、查询目录；通过键盘使用该文件系统，系统应显示操作命令的执行结果。5、题目五 虚拟存储管理系统设计目的与要求：本题目的目的是通过设计和调试一个简单请求分页式系统，加深对虚拟存储管理中页面调度算法FIFO、LRU等的理解

5、。具体要求如下：设计一个模拟请求分页式的系统；采用FIFO和LRU页面置换算法；根据输入的页面访问次序，及初始分配的块数，进行模拟；如果发生页面置换则将置换出的页面显示出来，并显示该页面是否被修改等信息。6、题目六 基于消息的通讯系统设计目的与要求：本题目的目的是通过设计和调试一个基于消息的通讯系统，来实现进程之间的间接通讯，使学生对进程间的通讯机制、进程间的同步机制有一个深入的理解。具体要求如下：设计一个消息传递系统，使两进程以消息为单位进行数据交换；以间接方式进行这种传递，发送进程把消息发送到中间实体，接收进程从中取得消息；中间实体应能保留一定数量的消息（如，保留10条消息）；两进程应保证

6、同步与互斥。7、题目七 动态资源分配系统的设计目的与要求：本题目的目的是通过编写和调试一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并采用适当的算法，有效地防止和避免死锁的发生。具体要求如下：模拟一个银行家算法；初始化时让系统拥有一定的资源；用键盘输入的方式申请资源；如果预分配后，系统处于安全状态，则修改系统的资源分配情况；如果预分配后，系统处于不安全状态，则提示不能满足请求。8、题目八 模拟磁盘调度算法系统的设计目的与要求：本题目的目的是通过设计一个磁盘调度模拟系统，以加深对FCFS、最短寻道时间以及电梯等磁盘调度算法的理解。具体要求如下：模拟一个磁盘调度算法；要求能够模拟FCFS

7、、最短寻道时间、电梯算法三个磁盘调度算法；输入为一组作业的磁道请求；输出为按选择的算法执行时的磁头移动轨迹。9、设计九 设备分配模拟系统的设计目的与要求：本题目的目的是通过设计一个作业调度模拟系统，以加深对FIFO、短作业优先、优先级优先等作业调度算法的理解。具体要求如下：模拟一个作业调度算法；要求能够模拟FIFO、短作业优先、优先级三个作业调度算法；输入为一组作业到达的时间、服务时间以及优先级；输出为按选择的算法执行的调度次序。10、设计十 死锁的检测与分析系统的设计目的与要求：本题目的目的是通过对死锁检测算法的模拟，来了解死锁检测中的数据结构的设计和使用以及资源分配图在死锁检测中的应用。具

8、体要求如下：模拟一个死锁检测算法；该算法能通过简化资源分配图来检测死锁；资源分配图可以用矩阵的形式表示；输出结果为有死锁或无死锁。报告格式说明:1、 模板如下页所示2、 报告内容如下：（1） 本题目研究的背景和意义（2） 本题目研究的内容（3） 本题目研究的关键技术（a） 数据结构（b） 算法分析（c） 算法实现（4） 总结（5） 参考文献（不少于5篇）操作系统课程报告题 目： 动态资源分配系统的设计 学 院 名 称： 电子与信息工程学院 专 业： 计算机科学与技术 班 级： 计科102 姓 名： 孙宇波 学 号 10401010217 进程调度系统设计一.研究背景和意义写出该算法的应用背景和作用二. 研究内容对该算法做较为详细的文字描述，其描述要求与后面实现部分相对应三.关键技术1、数据结构（写出实现算法所需要用到的数据结构，包括全局变量的说明）2、算法分析 对题目中需要实现的算法进行分析，写出设计流程图3、算法实现 写出算法实现的核心代码四.总结对本题目所做的事情做一个简短的总结参考文献：1 封超，晁阳.Tomcat与Java Web开发技术详解M.北京：清华大学出版社，2008.62 黄志明.基于J2EE与J2ME的企业管理系统的设计研究D.广州：暨南大学计算机软件与理论，20063 陈晓苏，陈小霞，吴永英，等. 基于J2EE 的B