操作系统4课程设计.docVIP

《操作系统》课程设计 学习完《操作系统》课程，通过一个具体的课程设计实践，可使学生对操作系统原理有更进一步的理解与应用，通过设计对操作系统有一个实现的尝试和创新的思维，同时发挥团队协作精神和个人创造能力。 选题：以下四题可任选一个或两个，选一，二题的可以选一个，选三，四的要选两个。还可以自由选择其他操作系统相关的内容做课程设计，难度不能与所出题目差别太大。 分组：每组不可超过两人，一人也可以。每人设计系统中的一部分。 要求：界面自行设计，语言自行选择。每组需写一份课程设计报告，内容包括：小组成员及分工，系统采用的语言、支撑平台、程序的模块功能分析、程序的流程图、程序功能段的说明及代码解释；实验体会与软件评价。报告提交后，将系统代码及说明压缩成文件以所有组员学号组合命名发于指定邮箱（xchliu@chd.edu.cn）。（如：2011240203＋0102（班号＋四个组员学号）。 题目一：支持多个进程（线程）并发运行的简单进程（线程）管理模拟系统 1．实验内容 学习进程管理的设计与实现，学习和运用操作系统原理，设计一个操作系统子系统的模拟系统。通过该系统的设计调试可增加对操作系统实现的感知性。设计一个允许n个进程并发运行的进程管理的模拟系统。该系统包括简单的进程控制、同步及通信机构，其进程调度算法可任意选择。分析系统所需的数据结构、算法的流程以及划分各个功能模块。 2．实验原理 进程管理包括进程的控制、阻塞、唤醒与撤消。进程在运行过程中状态在不断的变化。进程运行过程中，因为竞争资源而需对它们进行同步控制。所有这些在操作系统中用数据结构PCB来记录，系统通过PCB控制进程的运行。 在单处理机系统中，多道程序的引入，需要进程的调度程序来选择一个进程进行运行。比如常用的先来先服务、短进程优先和优先级优先等等，也可以选择它们的结合调度算法。 题目二：文件系统设计 实验内容 通过一个简单的设计，加深对文件系统的内部功能以及内部实现的理解。模拟采用二级目录结构的磁盘文件系统的文件操作用输入命令来模拟用户程序中调用的文件操作Login 用户登录 Dir 列文件目录（列出文件名、物理地址、保护码和文件长度） Create 创建文件 Delete 删除文件 Open 打开文件 Close 关闭文件 Read 读文件 Write 写文件 源文件可以进行读写保护 2．实验原理 文件系统管理中用到的数据结构有： ①首先应确定文件系统的数据结构：主目录、子目录及活动文件等。主目录和子目录都以文件的形式存放于磁盘，这样便于查找和修改。 ②用户创建的文件，可以编号存储于磁盘上。如：file0,file1,file2…并以编号作为物理地址，在目录中进行登记。 题目三：磁盘调度模拟系统 1．实验内容 设计一个磁盘调度模拟系统，从而使磁盘调度算法更加形象化，容易使人理解，使磁盘调度的特点更简单明了，能使使用者加深对先来先服务算法、最短寻道时间优先算法、扫描算法以及循环扫描算法等磁盘调度算法的理解。系统主界面可以灵活选择某种算法，算法包括：先来先服务算法（FCFS）、最短寻道时间优先算法（SSTF）、扫描算法（SCAN）、循环扫描算法（CSCAN）。 2．实验原理 （1）先来先服务算法（FCFS） 这是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化，在对磁盘的访问请求比较多的情况下，此算法将降低设备服务的吞吐量，致使平均寻道时间可能较长，但各进程得到服务的响应时间的变化幅度较小。 （2）最短寻道时间优先算法（SSTF） 该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，该算法可以得到比较好的吞吐量，但却不能保证平均寻道时间最短。其缺点是对用户的服务请求的响应机会不是均等的，因而导致响应时间的变化幅度很大。在服务请求很多的情况下，对内外边缘磁道的请求将会无限期的被延迟，有些请求的响应时间将不可预期。 （3）扫描算法（SCAN） 扫描算法不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁头的当前移动方向。例如，当磁头正在自里向外移动时，扫描算法所选择的下一个访问对象应是其欲访问的磁道既在当前磁道之外，又是距离最近的。这样自里向外地访问，直到再无更外的磁道需要访问才将磁臂换向，自外向里移动。这时，同样也是每次选择这样的进程来调度，即其要访问的磁道，在当前磁道之内，从而避免了饥饿现象的出现。由于这种算法中磁头移动的规律颇似电梯的运行，故又称为电梯调度算法。此算法基本上克服了最短寻道时间优先算法的服务集中于中间磁道和响应时间变化比较大的缺点，而具有最短寻道时间优先算法的优