操作系统课程设计题目和要求

《操作系统课程设计题目和要求》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、操作系统原理课程设计 适用专业：计算机科学与技术专业课程设计时间：1周 一、课程设计目的通过课程设计，加深学生对教材中的重要算法的理解,同时通过用C语言编程实现这些算法,并在LINUX或windows平台上实现,让学生更好地掌握操作系统的原理及实现方法,提高学生综合运用各专业课知识的能力。 二、课程设计内容以下设计课题任选一个即可:课题一:为LINUX设计一个简单的二级文件系统。要求做到以下几点：1、可以实现下列几条命令（至少4条）。Login用户登录Dir列文件目录Create创建文件Delete删除文件Op

2、en打开文件Close关闭文件Read读文件Write写文件2、列目录时要列出文件名、物理地址、保护码和文件长度。3、源文件可以进行读写保护。课题二:设计一个虚拟存储区和内存工作区,编程序演示下述算法的具体实现过程,并计算访问命中率：1、先进先出的算法（FIFO）2、最近最少使用算法（LRU）3、最佳淘汰算法（LFU）4、最少访问页面算法（NUR）5、最近最不经常使用算法（NUR）课题三:编程序实现下述磁盘调度算法,并求出每种算法的平均寻道长度：1、先来先服务算法（FCFS）2、最短寻道时间优先算法（SSTF）

3、3、扫描算法（SCAN）4、循环扫描算法（CSCAN）课题四:编程序模拟银行家算法,要求能体现算法的全过程。课题五:编程序模拟至少三种进程调度算法,要求能体现算法的全过程。课题六: 内存管理：使用Windows2000／XP的API函数，编写一个包含两个线程的进程，一个线程用于模拟内存分配活动，一个线程用于跟踪第一个线程的内存行为，而且要求两个线程之间通过信号量实现同步。模拟内存活动的线程可以从一个文件中读出要进行的内存操作，每个内存操作包括如下内容：时间：操作等待时间。块数：分配内存的粒度。操作：包括保留(r

4、eserve)一个区域、提交(commit)一个区域、释放(release)一个区域、回收(decommit)一个区域和加锁(lock)与解锁(unlock)一个区域，可以将这些操作编号存放于文件。保留是指保留进程的虚拟地址空间，而不分配物理存储空间。提交在内存中分配物理存储空间。回收是指释放物理内存空间，但在虚拟地址空间仍然保留，它与提交相对应，即可以回收已经提交的内存块。释放是指将物理存储和虚拟地址空间全部释放，它与保留(reserve)相对应，即可以释放已经保留的内存块。大小：块的大小。访问权限：共五种，

5、分别为PAGE_READONLY,PAGE_READWRITE，PAGE_EXECUTE，PAGE_EXECUTE_READ和PAGEEXETUTE_READWRITE。可以将这些权限编号存放于文件中跟踪线程将页面大小、已使用的地址范围、物理内存总量，以及虚拟内存总量等信息显示出来。三、课程设计考核方式课程设计成绩评定的依据有设计文档资料、具体实现设计方案的程序及课程设计考勤登记表，其中平时成绩占总成绩的20%。优：有完整的符合标准的文档，文档有条理、文笔通顺，格式正确，其中有总体设计思想的论述；程序完全实现设

6、计方案，设计方案先进，软件可靠性好；良：有完整的符合标准的文档，文档有条理、文笔通顺，格式正确；有完全实现设计方案的软件，设计方案较先进；中：有完整的符合标准的文档，有基本实现设计方案的软件，设计方案正确；及格：有完整的符合标准的文档，有基本实现设计方案的软件，设计方案基本正确；不及格：没有完整的符合标准的文档，软件没有基本实现设计方案，设计方案不正确。提交的电子文档和软件必须是由学生自己独立完成，雷同者教师有权视其情况扣分或记零分。 四、提交的资料1、文档有关的分析设计文档要求使用计算机打印在学校统一制定的课

7、程设计纸上，同时提交电子文档。2、软件软件需提供加注释的源程序（交软盘），并能正常运行。注：对于分析设计中未能实现的部分需要加以说明。对于软件中所参考的部分模块或代码需要加以声明，并说明出处。 五、课程设计任务课题一主要需完成以下子过程。为LINUX设计一个简单的二级文件系统。要求做到以下几点：1、可以实现下列几条命令（至少4条）Login用户登录Dir列文件目录Create创建文件Delete删除文件Open打开文件Close关闭文件Read读文件Write写文件2、列目录时要列出文件名、物理地址、保护码和文

8、件长度3、源文件可以进行读写保护实验准备1、首先应确定文件系统的数据结构：主目录、子目录及活动文件等。主目录和子目录都以文件的形式存放于磁盘，这样便于查找和修改；2、用户创建的文件，可以编号存储于磁盘上。如file0,file1,file2……并以编号作为物理地址，在目录中进行登记。实验指导一、文件管理要将文件存储在磁盘（带）上，必须为之分配相应的存储空间，这就涉及到对文件存储空间的管