滁州学院操作系统课程设计题目及要求.docVIP

附件：参考题目 1.处理机调度算法实现 要求： （1）根据处理机调度算法的基本思想，设计相关数据结构，编写程序实现先来先服务、短作业优先、高响应比以及时间片轮转调度算法，并通过数据分析比较各种算法执行效率。 （2）按照要求撰写课程设计报告。 2. Linux操作系统进程调度算法修改 要求： （1）根据Linux操作系统内核中进程调度算法的实现方法以及相关代码，并在此基础上对内核中进程调度算法相关代码进行修改，进行内核编译，运行修改后的调度算法。 （2）按照要求撰写课程设计报告。 3.银行家算法实现 要求： （1）根据银行家算法的基本思想，设计相关数据结构，编写程序实现银行家算法中各个功能模块，并通过数据验证该算法。 （2）按照要求撰写课程设计报告。 4.经典进程同步问题实现 要求： （1）根据对操作系统中进程同步的相关函数的理解，编程解决生产者和消费者、哲学家进餐以及读者写者问题。 （2）按照要求撰写课程设计报告。 5.进程通信 要求： （1）根据进程通信的方式和类型，以及进程通信的实现方法，实现一个简单的聊天程序，聊天程序包括客户端与服务器两部分。 （2）按照要求撰写课程设计报告。 6.伙伴系统模拟实现 要求： （1）根据对伙伴系统原理的理解，设计相关数据结构，编写程序实现具有分配与回收功能的伙伴系统模拟程序，能够显示所有用户申请成功后的用户名，进程号，内存大小及内存起始地址等。 （2）按照要求撰写课程设计报告。 7.页面置换算法实现 要求： （1）根据请求分页存储管理中页面置换算法的思想，设计相关数据结构，编程实现最佳置换算法、先来先服务置换算法、最近最久未使用算法，并通过数据分析比较各种算法的缺页率。 （2）按照要求撰写课程设计报告。 8.设备管理 要求： （1）根据设备管理的实现过程，设计相关数据结构，编写程序实现设备分配和回收，实现对独占设备的分配与回收的模拟。 （2）按照要求撰写课程设计报告。 9.磁盘调度算法模拟 要求： （1）根据磁盘调度算法的思想，编程实现先来先服务、最短寻道时间优先、扫描算法、循环扫描算法等，并通过数据分析比较各种算法的平均寻道长度。 （2）按照要求撰写课程设计报告。 10.Linux内核编译和裁剪 要求： （1）根据Linux系统中内核裁剪的方法，编写程序实现内核裁剪相关操作命令，实现对Linux内核进行裁剪和升级，即将内核版本从2.4升级到2.6，运行新内核。 （2）按照要求撰写课程设计报告。 11.手机操作系统应用 要求： （1）根据目前智能手机上所配操作系统，选择开发平台并进行相关配置，在此基础上实现基于智能手机操作系统的一个简单应用程序。 （2）按照要求撰写课程设计报告。 12. 模拟DOS文件管理系统 要求： （1）根据DOS操作系统中，文件管理系统的树型目录结构编写程序，实现和模拟DOS文件管理系统如cd命令，dir命令，md命令，rd命令，del命令和exit命令等。 （2）按照要求撰写课程设计报告。 13. 简单Linux任务管理器的实现 要求： （1）根据Linux系统中，任务管理器的实现方式，编写一个简单的任务管理器程序，该管理器通过读取proc文件系统中的相应文件，获取当前系统状态，显示系统的使用情况；用图形界面显示系统监控状态，可使用GTK+或QT实现。 （3）按照要求撰写课程设计报告。 14. 添加一个系统调用 要求： （1）根据red hat 9平台下系统调用的调用方式，在系统中添加一个功能为打印一句话“hello，system call”的系统调用。 （2）按照要求撰写课程设计报告。 15．读者与写者问题多个进程共享一个文件，读者可以同时读，但是写者只能独立写后续的读者都必须等待，而无论是否有读者在读文件。 （2）报告应包括带注释程序清单、输出的结果及对各种现象的分析意见。 17．模拟段页式存储管理的寻址过程 要求： （1）根据逻辑地址中的段号进行查找，先查找快表；如果找到，则形成物理地址，否则通过段表始址寄存器，查找段表在内存中的始址；通过段表并根据段号，查找页表所在位置；访问页表，根据逻辑页号查找该页所在的物理块号；将物理块号和逻辑地址中的页内地址拼接，形成访问内存单元的物理地址。 （2）按照要求撰写课程设计报告。 18．模拟内存管理中覆盖技术和交换技术 要求： （1）根据内存管理中覆盖技术和交换技术的基本思想，现将某一个程序划分成5段，并明确指出各程序段之间的执行先后关系，且各程序段共享内存中的某一内存块，平时各程序段保存在外存，只有在程序段执行的时候才调入内存并覆盖掉原来的程序段占用的共享内存块，调入时如果内存空间不够，将部分暂时不用的程序段换出内存，将需要执行的程序段换入内存。 （2）按照要求撰写课程设计报告。 19．作业调度算法模拟系统