操作系统课程设计报告

《操作系统课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、南通大学操作系统课程设计实验报告一、设计内容利用C++语言，实现操作系统模拟算法和windows的系统调用编程。分别设计进程调度的时间片轮转算法、银行家算法、信号量模拟超市购物算法、信号量模拟停车场算法，调试运行成功后，将它们整合起来，通过一个接口实现对它们的调用，运行时，选择不同的选项，调用执行各个功能算法。二、实现接口通过一个c++命令行的主菜单显示5项功能操作：①进程调度-时间片轮转算法②银行家算法③信号量模拟超市购物算法④信号量模拟停车场算法，选择不同的选项对应不同的操作，如下图所示：三、具体的算法和程序代码本次课程设计共有4类模拟算法，分别是进程调度的时间片轮转算法、银行家算法

2、、信号量模拟超市购物算法、信号量模拟停车场算法，设计的具体内容如下。1.进程调度的时间片轮转算法调度程序每次把cpu分配给就绪队列首进程、线程使用规定的时间间隔，称为时间片，这里是2个单位的时间，就绪队列中的每个进程、线程轮流的运行一个时间片，当时间片耗尽时，就强迫当前运行进程让出处理器，转而排列到就绪队列尾部，等候下一轮调度。此算法不是书上的，具体运行结果及代码如下：}voidsjp(){structpro*head=creatList();printf("当前时间片大小为:%d",RR);run(head);}2.银行家算法这个代码不是书上的，具体代码如下：#include

3、stream.h>//银行家算法#include#include#defineFalse0#defineTrue1intMax[100][100]={0};//各进程所需各类资源的最大需求intAvaliable[100]={0};//系统可用资源charname[100]={0};//资源的名称intAllocation[100][100]={0};//系统已分配资源intNeed[100][100]={0};//还需要资源intRequest[100]={0};//请求资源向量inttemp[100]={0};//存放安全序列intWork[10

4、0]={0};//存放系统可提供资源intM=100;//作业的最大数为100intN=100;//资源的最大数为100voidshowdata()//显示资源矩阵{inti,j;cout<<"系统目前可用的资源[Avaliable]:"<

5、;i

6、如下图所示3.信号量模拟超市购物算法这是书上17章P273-P283的程序。各个段和函数的解释如下：⑴vsm.h是基本的变量和函数的定义创建线程类classMyThread{……..}；由父类MyThread派生的子类超市线程主体classSuperMarket:publicMyThread和顾客线程主体classCustomer:publicMyThread；⑵vsm.cpp类MyThread构造函数MyThread::MyThread(stringname):myname(name),myhandle(INVALID_HANDLE_VALUE){…}；开始创建线程函数voidMyTh

7、read::start(){}；线程申请的P操作voidMyThread::WaitForCompletion(){}；析构函数MyThread::~MyThread(){}；调用windows提供的函数创建参数：DWORDWINAPIMyThread::ThreadProc(LPVOIDlpParam)得到随机数种子intMyThread::get_random()；类SuperMarket构造函数SuperMarket::Sup