《操作系统》课程设计

《计算机操作系统》课程设计指导书陶涛，夏宇合肥工业大学计算机与信息学院2023年5月11日目录\l“_TOC_250003“第1章 课程设计预备学问 3\l“_TOC_250002“操作系统环境 3\l“_TOC_250001“程序开发环境 3课程设计任务书 错误！未定义书签。课程设计报告 5\l“_TOC_250000“第2章 课程设计题目 6第1章课程设计预备学问《操作系统》是计算机专业重要的专业根底课程之一，以操作系统的根本概念、技术、原理和重要算法为主要表达内容。课程侧重于从理论的角度来介绍现代操作系统的核心技术内容，长篇论述较多，课程内容深，难度大。操作系统课程设计是计算机与信息类专业的重要实践性教学环节。课程设计的主要任务是，在把握程序的设计技能、专业根底课程和《操作系统》课程的理论学问的根底上，设计和实现操作系统的根本算法、模块与相关的资源治理功能，旨在加深对计算机硬件构造和系统软件的生疏，初步把握操作系统组成模块和应用接口的使用方法，提高进展工程设计和系统分析的力气，为毕业设计和以后的工程实践打下良好的根底。本课程设计指导书内容分预备、设计题目安排两局部。预备介绍进入课程设计之前的预备学问和有关课程设计的总体概况，设计题目具体规定每个设计任务的内容和要求。操作系统环境本课程设计开头前必需预备好相应的操作系统软件。由于操作系统软件的特别性，无法象其它软件一样随时卸载和重装，从操作系统的应用范围、性能、价格和可获得性等因素动身，本指导书选择流行的Windows作为试验操作系统。有条件的读者还可以选用UNIX/LINUX或其它主机系统作为设计环境。程序开发环境本书所涉及的课程设计都需要编程，建议使用C/C++作为编程语言，假设课程的设计环境为Windows操作系统，请选用MicrosoftVisualC/C++5.0/6.0/7.0或C++Builder，一般不允许使用Java、VisualBasic等解释执行的语言。(一)MicrosoftVisualC/C++5.0MicrosoftC/C++是美国Microsoft公司推出的系列编程环境，是目前Windows平台上使用最为广泛的C/C++开发环境。MicrosoftC/C++带有一个具有GUI界面的集成环境，操作格外便利。MicrosoftVisualC/C++支持多种类型程序的开发，读者可依据自己的实际状况选择。假设生疏Windows编程技术，可以使用MFC型应用程序，否则可使用Win32ConsoleApplication型程序。MicrosoftVisualC/C++的使用较简洁，具体的使用方法请参见相关书籍和联机帮助MicrosoftVisualC/C++5.0Win32ConsoleApplication应用程序的过程。启动MicrosoftVisualC/C++5.0双击图标：MicrosoftVisualC/C++5.0或选择菜单：MicrosoftVisualC/C++5.0建立工程Exp1选择菜单：File->New选择页面标签：Project。选择应用程序类型：Win32ConsoleApplication选择工程位置：C:\TEMP输入应用程序名称：Exp1点击OK按钮，VC系统自动产生一个工程Exp1；建立源程序maic.cpp：选择菜单：File->New弹出对话框见上图。选择页面标签：Files。选择文件类型：C/C++SourceFile选择工程位置：C:\TEMP输入文件名：main留意选择AddToProject标签，在其前面添加“”符号。点击OK按钮，VC系统自动产生一个文件main.cpp，并将其参与工程Exp1中；编辑源程序在窗口main.cpp中，键入如下程序代码：#include“iostream.h“main{ inti,j;cout<<“输入数i：“;cin>>i;cout<<“输入数j：“;cin>>j;cout<<“输入结果为：“;cout<<i<<“,“<<j }选择菜单File->SaveAll存盘。编译、链接选择菜单Build->RebuildAll强迫编译链接本工程全部的源程序。运行按Ctrl-F5或选择相应菜单运行应用程序。调试程序执行假设消灭错误，可以进展调试，方法如下。设置程序断点移动光标到疑心出错的位置，单击鼠标右键，从弹出的菜单上选择Insert/RemoveBreakpoint。进入调试状态按F5执行程序，程序将在设置了断点的语句前停下来。查看变量的值移动鼠标到要查看的变量上方，略停一会，该变量的值会自动显示出来。连续执行程序按F10/F11/F5连续执行程序。课程设计报告下面是课程设计报告的要求：〔一〕课程设计任务、要求、目的；〔二〕原理及算法描述；〔三〕开发环境；〔四〕重要算法和设计思路描述；〔五〕程序实现---数据构造；〔六〕程序实现---程序清单；〔七〕总结；第2章课程设计题目进程/作业调度：先来先效劳。〔1人〕建立作业的数据构造描述；手动来输入作业；在屏幕上显示每个作业的执行状况；时间的消逝按如下方法模拟：按键盘，每按一次可认为过一个时间单位；计算并显示一批作业的周转时间、平均周转时间、带权周转时间、平均带权周转时间。将一批作业的执行状况存入磁盘文件，以后可以读出并重放；进程/作业调度：短作业/进程优先。〔1人〕建立作业的数据构造描述；手动来输入作业；在屏幕上显示每个作业的执行状况；时间的消逝按如下方法模拟：按键盘，每按一次可认为过一个时间单位；计算并显示一批作业的周转时间、平均周转时间、带权周转时间、平均带权周转时间。将一批作业的执行状况存入磁盘文件，以后可以读出并重放；进程/作业调度：时间片轮转调度算法。〔1人〕建立作业的数据构造描述；手动来输入作业；在屏幕上显示每个作业的执行状况；时间的消逝按如下方法模拟：按键盘，每按一次可认为过一个时间单位；计算并显示一批作业的周转时间、平均周转时间、带权周转时间、平均带权周转时间。将一批作业的执行状况存入磁盘文件，以后可以读出并重放；动态分区安排算法：首次适应算法。〔1人〕建立描述内存安排状况的数据构造；建立描述进程的数据构造；使用两种方式产生进程：手工输入；在屏幕上显示内存的安排状况、每个进程的执行状况；时间的消逝可用下面的方法模拟：按键盘，每按一次可认为过一个时间单位；将一批进程的执行状况存入磁盘文件，以后可以读出并重放；动态分区安排算法：循环首次适应算法。〔1人〕建立描述内存安排状况的数据构造；建立描述进程的数据构造；使用两种方式产生进程：手工输入；在屏幕上显示内存的安排状况、每个进程的执行状况；时间的消逝可用下面的方法模拟：按键盘，每按一次可认为过一个时间单位；将一批进程的执行状况存入磁盘文件，以后可以读出并重放；动态分区安排算法：最正确适应算法。〔1人〕建立描述内存安排状况的数据构造；建立描述进程的数据构造；使用两种方式产生进程：手工输入；在屏幕上显示内存的安排状况、每个进程的执行状况；时间的消逝可用下面的方法模拟：按键盘，每按一次可认为过一个时间单位；将一批进程的执行状况存入磁盘文件，以后可以读出并重放；页面置换算法：最正确置换算法。〔1人〕建立相应的数据构造；在屏幕上显示页面的状况；时间的消逝可用下面的方法模拟：按键盘，每按一次可认为过一个时间单位；将一批页的置换状况存入磁盘文件，以后可以读出并重放；计算页面的缺页次数、缺页后的页面置换次数；页面置换算法：FIFO算法。〔1人〕建立相应的数据构造；在屏幕上显示页面的状况；时间的消逝可用下面的方法模拟：按键盘，每按一次可认为过一个时间单位；将一批页的置换状况存入磁盘文件，以后可以读出并重放；计算页面的缺页次数、缺页后的页面置换次数；页面置换算法：LRU算法。〔1人〕建立相应的数据构造；在屏幕上显示页面的状况；时间的消逝可用下面的方法模拟：按键盘，每按一次可认为过一个时间单位；将一批页的置换状况存入磁盘文件，以后可以读出并重放；计算页面的缺页次数、缺页后的页面置换次数；磁盘调度算法：先来先效劳算法。〔1人〕建立相应的数据构造；在屏幕上显示磁盘恳求的效劳状况；时间的消逝可用下面的方法模拟：按键盘，每按一次可认为过一个时间单位；将一批磁盘恳求的状况存磁盘文件，以后可以读出并重放；计算磁头移动的总距离及平均移动距离；磁盘调度算法：SSTF算法。〔1人〕建立相应的数据构造；在屏幕上显示磁盘恳求的效劳状况；时间的消逝可用下面的方法模拟：按键盘，每按一次可认为过一个时间单位；将一批磁盘恳求的状况存磁盘文件，以后可以读出并重放；计算磁头移动的总距离及平均移动距离；磁盘调度算法：SCAN算法。〔1人〕建立相应的数据构造；在屏幕上显示磁盘恳求的效劳状况；时间的消逝可用下面的方法模拟：按键盘，每按一次可认为过一个时间单位；将一批磁盘恳求的状况存磁盘文件，以后可以读出并重放；计算磁头移动的总距离及平均移动距离；磁盘调度算法：CSCAN算法。〔1人〕建立相应的数据构造；在屏幕上显示磁盘恳求的效劳状况；时间的消逝可用下面的方法模拟：按键盘，每按一次可认为过一个时间单位；将一批磁盘恳求的状况存磁盘文件，以后可以读出并重放；计算磁头移动的总距离及平均移动距离；磁盘调度算法：FSCAN算法。〔1人〕建立相应的数据构造；在屏幕上显示磁盘恳求的效劳状况；