操作系统课程设计题目和请求.docVIP

操作系统原理课程设计 ? 适用专业：计算机科学与技术专业 课程设计时间：1周 ? 通过课程设计，加深学生对教材中的重要算法的理解,同时通过用C语言编程实现这些算法,并在LINUX或windows平台上实现,让学生更好地掌握操作系统的原理及实现方法,提高学生综合运用各专业课知识的能力。 ?二、课程设计内容 以下设计课题任选一个即可: 课题一:为LINUX 设计一个简单的二级文件系统。要求做到以下几点： 1、可以实现下列几条命令（至少4条）。 Login 用户登录 Dir 列文件目录 Create 创建文件 Delete 删除文件 Open 打开文件 Close 关闭文件 Read 读文件 Write 写文件 2、列目录时要列出文件名、物理地址、保护码和文件长度。 3、源文件可以进行读写保护。 课题二: 设计一个虚拟存储区和内存工作区,编程序演示下述算法的具体实现过程,并计算访问命中率： 1、先进先出的算法（FIFO） 2、最近最少使用算法（LRU） 3、最佳淘汰算法（LFU） 4、最少访问页面算法（NUR） 5、最近最不经常使用算法（NUR） 课题三:编程序实现下述磁盘调度算法,并求出每种算法的平均寻道长度： 1、先来先服务算法（FCFS） 2、最短寻道时间优先算法（SSTF） 3、扫描算法（SCAN） 4、循环扫描算法（CSCAN） 课题四:编程序模拟银行家算法,要求能体现算法的全过程。 课题五:编程序模拟至少三种进程调度算法,要求能体现算法的全过程。 课题六:?内存管理：使用 Windows 2000／XP 的 API 函数，编写一个包含两个线程的进程，一个线程用于模拟内存分配活动，一个线程用于跟踪第一个线程的内存行为，而且要求两个线程之间通过信号量实现同步。模拟内存活动的线程可以从一个文件中读出要进行的内存操作，每个内存操作包括如下内容： 时间：操作等待时间。 块数：分配内存的粒度。 操作：包括保留(reserve)一个区域、提交(commit)一个区域、释放(release)一个区域、回收(decommit)一个区域和加锁(lock)与解锁(unlock)一个区域，可以将这些操作编号存放于文件。保留是指保留进程的虚拟地址空间，而不分配物理存储空间。提交在内存中分配物理存储空间。回收是指释放物理内存空间，但在虚拟地址空间仍然保留，它与提交相对应，即可以回收已经提交的内存块。释放是指将物理存储和虚拟地址空间全部释放，它与保留(reserve)相对应，即可以释放已经保留的内存块。 大小：块的大小。 访 问 权 限 ： 共 五 种 ， 分 别 为 PAGE_READONLY,PAGE_READWRITE ，PAGE_EXECUTE，PAGE_EXECUTE_READ 和 PAGE EXETUTE_READWRITE。可以将这些权限编号存放于文件中跟踪线程将页面大小、已使用的地址范围、物理内存总量，以及虚拟内存总量等信息显示出来。 三、课程设计考核方式 课程设计成绩评定的依据有设计文档资料、具体实现设计方案的程序及课程设计考勤登记表，其中平时成绩占总成绩的20%。 优：有完整的符合标准的文档，文档有条理、文笔通顺，格式正确，其中有总体设计思想的论述；程序完全实现设计方案，设计方案先进，软件可靠性好； 良：有完整的符合标准的文档，文档有条理、文笔通顺，格式正确；有完全实现设计方案的软件，设计方案较先进； 中：有完整的符合标准的文档，有基本实现设计方案的软件，设计方案正确； 及格：有完整的符合标准的文档，有基本实现设计方案的软件，设计方案基本正确； 不及格：没有完整的符合标准的文档，软件没有基本实现设计方案，设计方案不正确。 提交的电子文档和软件必须是由学生自己独立完成，雷同者教师有权视其情况扣分或记零分。 ? 四、提交的资料 1、文档 有关的分析设计文档要求使用计算机打印在学校统一制定的课程设计纸上，同时提交电子文档。 2、软件 软件需提供加注释的源程序（交软盘），并能正常运行。 注：对于分析设计中未能实现的部分需要加以说明。对于软件中所参考的部分模块或代码需要加以声明，并说明出处。 ? 五、课程设计任务 课题一主要需完成以下子过程。 为LINUX 设计一个简单的二级文件系统。要求做到以下几点： 1、可以实现下列几条命令（至少4条） Login 用户登录 Dir 列文件目录 Create 创建文件 Delete 删除文件 Open 打开文件 Close 关闭文件 Read 读文件 Write 写文件 2、列目录时要列出文件名、物理地址、保护码和文件长度