《操作系统》实践教学大纲

自考《操作系统》实验环节实施方案根据《操作系统》课程教学要求,实验环节应要求完成五个实验项目。

考虑到自考课程教学实际情况，结合我院实验室的条件,经任课教师、实验指导教师、教研室主任和我院学术委员会认真讨论,确定开设三个实验项目。

实验项目、内容及要求详见我院编制的《操作系统》课程实验大纲。

一、实验环境目前，我院根据编制的《操作系统》课程实验大纲,实验环境基本能满足开设的实验项目。

实验环境主要设备为:硬件：一台能正常启动的计算机软件:ＶisｕａｌＣ++ 6.０, Wｉｎdｏws200３等二、实验报告要求与成绩评定学生每完成一个实验项目，要求独立认真的填写实验报告。

实验指导教师将根据学生完成实验的态度和表现，结合填写的实验报告评定实验成绩。

成绩的评定按百分制评分。

三、实验考试学生在完成所有实验项目后，再进行一次综合性考试。

教师可以根据学生完成的实验项目,综合出3套与实验相似的考试题，由学生任选一套独立完成。

教师给出学生实验考试成绩作为最终实验成绩上报。

四、附件附件1 《操作系统》课程实验大纲附件２实验报告册样式以上对《计操作系统》课程实验的实施方案，妥否，请贵校批示。

重庆科创职业学院2009年3月20日附件1 《操作系统》课程实验教学大纲实验课程负责人：赵志斌开课学期：第四学期实验类别:专业基础课程实验类型：应用性实验实验要求：必修适用专业：通信工程课程总学时:12学时课程总学分: 1分《操作系统》课程实验项目及学时分配实验一页式存储管理一、实验目的掌握页面存储管理的内存分配方法,位视图的表示。

二、实验内容1、运行程序,由检查教师给出文件名,该文件中存有内存目前状况的位示图的数据(0和1的文件)。

（程序应做提示,界面友好)。

2、你所编制的程序应读入数据,存放在相应的数据结构中。

3、显示友好的用户界面，由检查教师输入内存申请（总块数）。

４、根据申请和位示图状态,为用户分配内存，并建立页表。

5、输出位示图和页表。

三、实验环境1、一台能正常启动的Ｐ4 １.5G ＨZ以上个人计算机２、安装有Visual Ｃ++6．０软件四、实验原理与方法内存被划分成２048块（页)。

用32位字长的字存放位示图，为0的位表示该块尚未分配,为1的位表示该块已分配。

五、实验步骤1、启动Visual C++ ６.０,创建一个新的C++源程序2、输入相应的代码。

３、保存程序4、运行程序主要的程序代码如下:#include<stdｉｏ.h>#iｎclude<ioｓｔrｅam．h＞#incｌude<ｓtriｎg.h＞coｎsｔint PAGES=２５6; /／定义总块数coｎst iｎt WORD=３2; //定义字长ｃｏnst int WＯRDNUＭ=PＡＧＥＳ/ＷORD；／/定义总字数ｔypedef sｔruct noｄe{char jobnａｍe[20］；inｔnuｍ;int nｕmｓ［PAGES];struct node *ｎext；｝jobs;int ｔaｂle［ＷOＲDNＵＭ][WORD]; ｉｎt freenｕm=0;jobs ＊head;//初始化函数voｉd ｉnitial(){int i,ｊ;ｊobs ＊p；／/初始化位示图ｆｏr（i＝0;i<WORDNUＭ;i++)｛foｒ(ｊ=0;j<WＯRＤ;j++){table［i][j]=0;｝}/／初始化作业表头p=new jｏbs；strcpy（p->jｏｂnaｍe,"ｎull"）; ｐ->ｎum=０；p-＞next＝NＵLL；ｈead=p;}/／读入位示图初始数据void ｒeaｄDaｔa(){iｎt i,ｊ;FIＬE ＊fp；cｈar fnamｅ[20];cｏut<<"请输入初始位示图数据文件名:"<<endｌ; ciｎ>＞fname；ｉf((fp＝fopeｎ（fｎaｍe,＂r＂））!=NULL)｛fｏr(i=0;i<WOＲDＮUM;i++){ｆor（j=0;j＜WORD；j+＋){fscａnf(fp，"%d＂,&tabｌe[i][j])；if(tablｅ[i]［j]==１)fｒeenum++;}}ｃout＜＜"初始位示图"<＜ｅndl; for(i=0;i＜ＷORDNUＭ;i+＋){foｒ(ｊ=0;j<WORD;ｊ＋＋){coｕｔ<<table[i][j]<<" ＂;｝cｏｕt<＜ｅndl；}cout<<＂总空闲块数:＂<<freenuｍ；}ｅlse{ｃｏut<<"文件不能打开"＜<ｅndl;｝｝／/新加入作业函数voｉd ａdd(){chａr joｂｎａme[2０];ｉｎt nｕm;jobs *p;ｉnt i,j，k=0；cout<<＂请输入新增的作业名:"；ｃiｎ＞>jｏbnaｍe;cｏｕｔ＜<＂新增作业所需页数:";cin＞>num;if（ｎuｍ<=freｅｎｕm）{fｒeeｎum-=ｎum；p＝nｅｗｊoｂs;strcpy(ｐ->jobname，jobnａme);p－＞num=ｎum;ｆor(k=0;k<num;k+＋){ｉ=０;j=0；wｈｉle(tａble［i][ｊ]=＝1）{ j=0；wｈile(ｔabｌe[i][j]==1)ｊ＋＋；if（taｂｌｅ［i][j]==1)i++;}p->nums[k]＝i*ＷＯＲD+ｊ;tablｅ［i][j]=1;}ｐ->neｘt＝head－>next；head->nexｔ=p;｝eｌse{ｃoｕｔ<＜"错误，当前剩余页数小于所需页数,请稍候再试:)＂<<endｌ；}}/／完成作业函数voｉd ｆinish(){char ｊobｎamｅ[20];jobs *p,*q;iｎｔｎ,i，ｊ，num，k；cout<<"请输入完成的作业名:";cｉn>＞jｏbnaｍe;p=head->neｘt;q=ｈｅad;wｈｉle(p!＝NULL){if(stｒｃｍp（ｐ->ｊｏｂｎame,joｂname)){ ｑ=q－>nｅｘｔ;}ｐ＝p->ｎext；}p=q->ｎext；num=p->num；for(k=0;k<nｕｍ;k+＋){n＝p-＞numｓ[k];i＝n/WOＲD;j＝ｎ%WORD;table[i]［j］＝０;}freenum＋＝num;q->next=p->neｘt；deｌete p；}//显示当前位示图函数void ｖiew_table(）{ｉnt i,j；couｔ<＜"当前位示图"<＜ｅndl;for(ｉ=０;ｉ＜WORDＮＵM;i＋+){ for(j=0；j<WOＲＤ;j＋+){couｔ<<tabｌe[i]［j]＜<" "; }ｃout<＜ｅndl;}coｕt＜<"总空闲块数:"＜＜freenum＜<ｅnｄl;｝//显示所有页表函数ｖｏｉd view_pages(）{jobｓ＊p;ｉnｔｉ;p=head->next;if(p＝=NULL)couｔ<<"当前没有用户作业"<＜eｎｄl;eｌsｅcｏuｔ<<＂当前所有的用户作业页表情况"<＜endl；whiｌe(p！=NＵLL）{cout<<"作业名:"＜<p-＞ｊobnaｍｅ<<＂所用块数:"<＜p->nｕm<<endl；ｃｏut＜＜"本作业所点块的序列是:"<<ｅｎdl；fｏｒ（ｉ=0;ｉ<p->nuｍ；i＋+){cｏuｔ＜<p-＞numｓ[i]＜<" ";｝couｔ＜<eｎdl;ｐ=ｐ->ｎexｔ;}}//显示版权信息函数void versｉon()｛cout<＜endl<＜eｎdl；cｏut＜<" ┏━━━━━━━━━━━━━━━━━━━━━━━┓＂＜<ｅndｌ;couｔ<<" ┃页式内存管理系统模拟程序┃＂＜<eｎｄｌ;ｃout＜<" ┠───────────────────────┨"<<endｌ;cout<<" ┃重庆科创职业学院┃"＜<endl；cout<<＂┃１.0版┃＂<<endｌ;coｕt<<" ┃20０9年3月１9日┃"<<endl；coｕt<＜" ┗━━━━━━━━━━━━━━━━━━━━━━━┛"<<ｅnｄｌ;couｔ＜<endl<<eｎdｌ;}vｏiｄ main(){ｉｎｔｔ＝1,cｈioｃｅ;ｖersion();iniｔiａl();ｒeadDaｔa(）;wｈile(ｔ==1){cout<<eｎdｌ<<"=＝===＝＝==＝======＝============＝=＝＝==＝======="<<eｎdl;coｕt<<" 页式内存管理系统模拟程序"＜<endｌ; cout<<"=======＝===＝=======＝＝=＝＝＝＝===＝＝＝＝=＝＝======="<<endl;ｃout<<"1．加入新作业 2.完成作业 3.显示当前内存位示图 4.显示所有作业页表０.退出"<<eｎdl；ｃｏut<<"请选择:";cｉｎ>>ｃhioｃe;ｓｗitｃｈ(ｃhioce){caｓｅ 1:aｄｄ（)；ｂreａk；caｓｅ2：ｆinｉsh(）;break;caｓｅ 3:vｉew_tablｅ()；breaｋ;caｓe 4:vｉew_ｐageｓ();ｂreak;cａsｅ 0:t=0;breaｋ;defauｌt:cout<<"选择错误＂<<endｌ；}}}六、思考题1.页面的分配和回收是如何操作的.七、实验报告要求认真填写试验报告，程序代码清单要完整,准确。