计算机操作系统实验程序仅供参考scan

1、#pragmawarning(disable:4786) #include #include #include #include#pragmawarning(disable:4786) #include #include #include #include #include #include #include basic.husingnamespacevoidInitRequest(); / voidChangeRequest(boolbinit); / 修改请求的到达时间与磁道voidscan(boolbinit); / voiddisplay(); / maprequest; / mult

2、imap/ scanres 调度结typedefmap:iteratortypedefmultimap:value_typevalType; typedef multimap:iterator muliter;typedefmultimap:reverse_iteratortypedefvector:iteratorintgcurrdiscnum; / int intboolbinit= whilescanf(%d,&choose); casereturncase1: 自动生成请求序binittrue; / case2: case2: 动态修改请求序列 case3: 执行调度算binitfal

3、se; / return/ voidint arrtime, discnum; srand(unsignedint)time(0);for(inti=0;iMAXREQUESTNUM;arrtime = i + 1; / 请求到达时间:1-MAXREQUESTNUM discnum(int)(200*rand()/(RAND_MAX1.0)1 request.insert(make_pair(arrtime, discnum);display(); / / voidChangeRequest(boolifprintf(notinityet!n); return ;intarrtime,disc

4、num; mapiter iter;printf(inputwantedscanf(%d,scanf(%d,/ if(iter=request.find(arrtime)!=discnum=iter-printf(thediscnumis%dndiscnum); / while(1) 输入要修改的到达时printf(inputnewarrtime:); scanf(%d,&arrtime); if (arrtime 1)printf(badinput!ttryagain!n); / iter=(request.insert(make_pair(arrtime,discnum).first; w

5、hile1) 输入将要修改的磁道printf(inputnewdiscnum:); scanf(%d,if(discnumprintf(badinput!ttryagain!n); iter-seconddiscnum 修改相应请求的磁道display(); / printf(Thewantedarrtimeisntexit!npleasetryboolgreatercurrdiscnum(pairreturniter.first=returniter.first=boollesscurrdiscnum(pairreturniter.first=/ scanvoidscan(boolifpri

6、ntf(notinityet!n); return ;intcurrtime0; / 当前调度时间为第一个请求到达的时间 int currdiscnum = 100; / 100 gcurrdiscnum = currdiscnum;/ DISC/ 1:向外;0:向内 bool direct = 1;mapiteritfirst; / mapitermuliteritbeg; / muliter itend; muliter iter; mulre_iter itrbeg; mulre_iter itrend; mulre_iter/ pairitfirst=request.begin();

7、itlast = request.end(); while (itfirst != itlast)if(itfirst-firstif(itfirst-firstcurrtime+; 调度时间1 / scanvec scanen.insert(valType(itfirst-second, itfirst-/ request/ 对可调度请求进行调度 itbeg = scanen.begin(); itend = scanen.end();itrbeg=itrend=if(direct=/ gcurrdiscnumiter=find_if(itbeg,itend,greatercurrdiscn

8、um); if (iter != itend)/ pos=scanen.equal_range(iter-/ for(;pos.first!=pos.second;/ currtime+=(int)(pos.first-first-currdiscnum)*/ 修改调度磁道号 currdiscnumpos.first-first; gcurrdiscnum = currdiscnum;/ 放入调度完成的队列 disc.arr_time=pos.first-second; = pos.first-first;/ scanen.erase(iter-direct=elseif(direct=/ e

9、lseif(direct=/ gcurrdiscnum的请求磁道号 re_iter = find_if(itrbeg, itrend, lesscurrdiscnum); if (re_iter != itrend)/ pos=scanen.equal_range(re_iter-/ for(;pos.first!=pos.second;/ currtime+=(int)(currdiscnum-pos.first-first)*/ currdiscnum=pos.first-first; gcurrdiscnum = currdiscnum;/ 放入调度完成的队列 disc.arr_time=pos.first-second; = pos.first-first;scanen.erase(re_iter-direct=if(scanres.size()=/ / voidmapitermapiteritfirst=request.begin(); mapiter itlast = request.end();if(itfirst!=while (itfirst != itlast)printf(请求时间：%dt磁道号：%dnitfirst-first,itfirst-second); return 打印当前请求队列后返discit