项目操作系统课程设计任务书.docVIP

操作系统课程设计设计目的：学生学习完《计算机操作系统》课程后，进行的一次全面的综合训练，加深操作系统基础理论和的理解，加强学生的动手能力。设计要求：从课程设计的目的出发，通过设计工作的各个环节，达到以下教学要求：设计完成后老师不能对自己提供的进行讲解的同学，视为抄袭；要求写出一份详细的报告。设计内容：编制银行家算法通用程序FIFO） 2、最近最久未使用算法（LRU） 3、最佳置换算法（OPT） 课题五、编程序实现下述磁盘调度算法,并求出每种算法的平均寻道长度： 要求设计主界面以灵活选择某算法，且以下算法都要实现 1、先来先服务算法（FCFS） 2、最短寻道时间优先算法（SSTF） 3、扫描算法（SCAN） 4、循环扫描算法（CSCAN） 课题六、编程模拟多进程共享临界资源： 要求产生3个进程： 1、两个进程模拟需要进入临界区的用户进程，当需要进入临界区时，显示：“进程x请求进入临界区…”，同时向管理进程提出申请；申请返回，表示进入了临界区。在临界区中等待一段随机时间，并显示：“进程x正在临界区…”；当时间结束，显示：“进程x退出临界区…”,同时向管理进程提出退出申请；当申请返回，显示：“进程x已退出临界区。” 2、一个进程作为原语的管理进程，接受其他进程的临界区进入请求：如果允许进入，则设置相应变量，然后返回；如果不允许进入，则进入循环等待，直到允许为止； 3、对临界区的访问应遵循空闲让进、忙则等待、有限等待、让权等待的准则。 4、进程间通信可以采用信号、消息传递、管道或网络通信方式。 课题七:二级文件系统模拟。要求： 假定文件采用的物理结构为连续结构，编程模拟一个简单的文件系统，采用二级目录结构，实现文件系统的管理和控制功能。提示： 采用二级目录结构时，第一级为主文件目录（MFD），第二级为用户文件目录（UFD）。 用户名 用户文件目录地址 MFD 文件名 文件保护方式 文件当前长度 文件最大长度 文件所在地址 UFD 为了加速文件的存取，系统为每个用户建立一张用户打开文件表（UOF），用以记录用户当前正在使用的文件。用户建立或打开文件时，将指定文件的说明信息登记在用户打开文件表中。 为了为创建的文件分配磁盘空间，可引入一个计数器，来模拟磁盘的使用情况，可假定一个磁盘块的大小为64字节。 要为该文件系统提供至少6条命令：创建、打开、读、写、关闭、删除。 在模拟程序中，应先模拟主文件目录、用户文件目录和用户打开的文件表，然后给出一个菜单，请求用户要执行的操作。 当用户在磁盘上建立一个文件时，首先使用如下所示的创建命令向系统提出建立文件的请求：create(文件名，文件最大长度，文件保护方式) 由文件最大长度计算出文件应占有的物理块数，之后为文件分配空间，并登记在用户文件目录表中。 课题八:存储管理存储管理地址换算分页地址换算段地址换算段页式地址换算—模拟shell功能，基本要求： 可打开提示符，并获取用户输入的指令 可解析指令 可执行基本的命令 可显示命令执行的结果 课题十一、模拟分页存储管理实现（不限要求） 课题十二、模拟分段存储管理实现（不限要求） 课题十三、多级反馈队列调度算法实现（不限要求） 课题十四、SPOOLING假脱机输入输出技术模拟 课题十五、系统信息显示与检测 Linux操作系统中存在一个特殊的文件系统proc，它不占用磁盘空间而只存在于内存中。/proc系统中的文件给我们提供了许多关于系统的信息。例如对Linux内存信息的监测主要是从meminfo文件中提取mem、buffers、cached、swap信息，然后通过命令行或图形界面的方式显示信息。对进程信息的监测是从proc文件中提取相关信息并进行显示。/proc下的一些条目还可以写入信息，这提供了在运行期间改变内核参数的一种手段。了解和使用/proc中的文件，有利于我们及时了解系统的运行状况，掌握Linux操作系统的工作原理。要求： 显示系统硬件信息 显示系统软件信息 监测系统内存信息 监测进程内存信息 课题十六、Windows的文件管理，基本要求： 建立一函数，要求采用无缓冲的方式完成文件的读写，使用该函数将源文件中的内容读出，再写到目标文件中去。 建立一函数，要求采用高速缓存方式完成文件的读写，使用该函数将源文件中的内容读出，再写到目标文件中去。 建立一函数，要求采用异步方式完成文件的读写，使用该函数将源文件中的内容读出，再写到目标文件中去。 用上面建立的3个函数分别实现无缓冲、有缓冲和异步方式实现文件读/写操作。对于同一源文件，分别调用使用3个函数各10次，最后给出三种方式的平均花费时间的对比。 课题十七：使用位示图实现主存的分配与回收 要求采用分页管理，假定系统的主存被分成大小相