《操作系統(tǒng)》實(shí)驗(yàn)實(shí)施計(jì)劃

自考“通信工程”專業(yè)連接考試《操作系統(tǒng)》課程實(shí)驗(yàn)環(huán)節(jié)實(shí)施方案實(shí)驗(yàn)要求依據(jù)《操作系統(tǒng)》課程教學(xué)要求,實(shí)驗(yàn)環(huán)節(jié)應(yīng)要求完成五個(gè)實(shí)驗(yàn)項(xiàng)目?？紤]到自考課程教學(xué)實(shí)際情況,結(jié)合我院實(shí)驗(yàn)室的條件,經(jīng)任課老師、實(shí)驗(yàn)指導(dǎo)老師、教研室主任和我院學(xué)術(shù)委員會(huì)認(rèn)真商量,確定開(kāi)設(shè)二個(gè)實(shí)驗(yàn)項(xiàng)目。實(shí)驗(yàn)項(xiàng)目、內(nèi)容及要求詳見(jiàn)我院編制的《操作系統(tǒng)》課程實(shí)驗(yàn)大綱。實(shí)驗(yàn)環(huán)境目前，我院依據(jù)編制的《操作系統(tǒng)》課程實(shí)驗(yàn)大綱,實(shí)驗(yàn)環(huán)境基本能滿意開(kāi)設(shè)的實(shí)驗(yàn)項(xiàng)目。實(shí)驗(yàn)環(huán)境主要設(shè)備為：硬件：一臺(tái)能正常啟動(dòng)的計(jì)算機(jī)軟件:VisｕａlC++６.0，Ｗindｏwｓ20０3等實(shí)驗(yàn)報(bào)告要求與成果評(píng)定同學(xué)每完成一個(gè)實(shí)驗(yàn)項(xiàng)目，要求獨(dú)立認(rèn)真的填寫(xiě)實(shí)驗(yàn)報(bào)告。實(shí)驗(yàn)指導(dǎo)老師將依據(jù)同學(xué)完成實(shí)驗(yàn)的態(tài)度和表現(xiàn),結(jié)合填寫(xiě)的實(shí)驗(yàn)報(bào)告評(píng)定實(shí)驗(yàn)成果.成果的評(píng)定按百分制評(píng)分。實(shí)驗(yàn)考試同學(xué)在完成全部實(shí)驗(yàn)項(xiàng)目后，再進(jìn)行一次綜合性考試。老師可以依據(jù)同學(xué)完成的實(shí)驗(yàn)項(xiàng)目，綜合出3套與實(shí)驗(yàn)相像的考試題,由同學(xué)任選一套獨(dú)立完成。老師給出同學(xué)實(shí)驗(yàn)考試成果作為最終實(shí)驗(yàn)成果上報(bào)。附件附件1《操作系統(tǒng)》課程實(shí)驗(yàn)大綱附件2實(shí)驗(yàn)報(bào)告冊(cè)樣式以上對(duì)《計(jì)操作系統(tǒng)》課程實(shí)驗(yàn)的實(shí)施方案,妥否,請(qǐng)貴校批示。重慶信息工程專修學(xué)院２０0８年3月２0日附件１《操作系統(tǒng)》課程實(shí)驗(yàn)教學(xué)大綱實(shí)驗(yàn)課程負(fù)責(zé)人：盧朝江開(kāi)課學(xué)期：第四學(xué)期實(shí)驗(yàn)類別：專業(yè)基礎(chǔ)課程實(shí)驗(yàn)類型:應(yīng)用性實(shí)驗(yàn)實(shí)驗(yàn)要求：必修適用專業(yè)：通信工程課程總學(xué)時(shí)：１２學(xué)時(shí)課程總學(xué)分:1分《操作系統(tǒng)》課程實(shí)驗(yàn)項(xiàng)目及學(xué)時(shí)安排序號(hào)實(shí)驗(yàn)項(xiàng)目實(shí)驗(yàn)內(nèi)容及要求學(xué)時(shí)實(shí)驗(yàn)類型備注1實(shí)驗(yàn)一:頁(yè)式存儲(chǔ)管理方案頁(yè)式內(nèi)存管理系統(tǒng)模擬程序模擬頁(yè)式存儲(chǔ)管理，頁(yè)面的安排與回收，能顯示位視圖和頁(yè)表４應(yīng)用型實(shí)驗(yàn)2實(shí)驗(yàn)二文件管理文件管理模擬程序模擬操作系統(tǒng)中的建立文件、打開(kāi)文件、讀文件、寫(xiě)文件、關(guān)閉文件、刪除文件、建立名目、顯示名目?jī)?nèi)容、顯示文件內(nèi)容、轉(zhuǎn)變文件屬性等操作.8應(yīng)用型實(shí)驗(yàn)?實(shí)驗(yàn)一頁(yè)式存儲(chǔ)管理一、實(shí)驗(yàn)?zāi)康恼莆枕?yè)面存儲(chǔ)管理的內(nèi)存安排方法，位視圖的表示。二、實(shí)驗(yàn)內(nèi)容1、運(yùn)行程序，由檢查老師給出文件名,該文件中存有內(nèi)存目前狀況的位示圖的數(shù)據(jù)（0和1的文件）.(程序應(yīng)做提示,界面友好)。2、你所編制的程序應(yīng)讀入數(shù)據(jù)，存放在相應(yīng)的數(shù)據(jù)結(jié)構(gòu)中。3、顯示友好的用戶界面，由檢查老師輸入內(nèi)存申請(qǐng)（總塊數(shù))。４、依據(jù)申請(qǐng)和位示圖狀態(tài)，為用戶安排內(nèi)存，并建立頁(yè)表。5、輸出位示圖和頁(yè)表.三、實(shí)驗(yàn)環(huán)境１、一臺(tái)能正常啟動(dòng)的Ｐ4１。5ＧＨZ以上個(gè)人計(jì)算機(jī)2、安裝有VｉsuａlC+＋6.０軟件四、實(shí)驗(yàn)原理與方法內(nèi)存被劃分成２０４8塊（頁(yè)）.用3２位字長(zhǎng)的字存放位示圖，為0的位表示該塊尚未安排，為１的位表示該塊已安排。五、實(shí)驗(yàn)步驟１、啟動(dòng)VｉsuａｌC＋+6。0，創(chuàng)建一個(gè)新的Ｃ+＋源程序2、輸入相應(yīng)的代碼。３、保存程序4、運(yùn)行程序主要的程序代碼如下:＃incｌuｄｅ〈stdｉｏ。h>＃ｉnｃlｕdｅ〈ｉｏstｒeam．h〉＃ｉnclｕｄe〈strｉng．h>conｓｔintPAGES=256;//定義總塊數(shù)ｃＷORD＝3２；//定義字長(zhǎng)coｎsｔintWORDＮUＭ=ＰAGＥS/WＯRＤ；／/定義總字?jǐn)?shù)tyｐedefstｒuctｎoｄe{charjobｎame［20]；ｉntnuｍ;intnｕms［PＡGES]；ｓｔruｃｔｎｏｄｅ*nｅxt；｝joｂs;intｔaｂle[WORDNUM］[WORＤ］；intfrｅe(cuò)ｎum=0；jobs*head；／/初始化函數(shù)ｖｏｉdiｎitｉal（){iｎti，ｊ;ｊｏｂｓ＊p；/／初始化位示圖fｏr(i=0；i〈WORＤＮUＭ;i+＋){for(j=０；ｊ＜ＷＯRD;ｊ++){tａblｅ［i］［j］=0；｝｝/／初始化作業(yè)表頭p=neｗｊｏbs;strｃｐｙ(ｐ—〉joｂｎame，＂nuｌｌ")；ｐ->nｕm=0；p－〉ｎext=NULＬ;hｅａd=ｐ；｝//讀入位示圖初始數(shù)據(jù)voidｒｅaｄData（）｛iｎti,ｊ；FILE＊ｆｐ；charｆｎamｅ［２0]；cｏｕｔ〈<"請(qǐng)輸入初始位示圖數(shù)據(jù)文件名：＂<<eｎdｌ；cin>〉ｆnamｅ;ｉf（(ｆp=ｆopｅn（ｆｎame,"ｒ＂））！=NULL）{fｏr(i＝0；ｉ〈WORＤNUM；i++）{ｆoｒ(j=0;ｊ＜WORD；j++)｛fscaｎf（fｐ，"%ｄ”，＆taｂｌe［i］［j]);if（ｔａble[i］[j］＝=1）frｅe(cuò)nｕm++;}}cｏuｔ〈<”初始位示圖"〈<enｄl;foｒ（i=0；i<WORＤNUＭ;ｉ++)｛for（j＝0；j〈ＷOＲD；ｊ++){cout〈〈table[i］［ｊ］<〈”＂；｝cｏut〈〈enｄｌ；｝cｏut〈〈"總空閑塊數(shù):＂＜〈fｒeenuｍ；}else｛cｏuｔ<〈”文件不能打開(kāi)”＜〈eｎdl；}}/／新加入作業(yè)函數(shù)voｉdadd(）{chａrjobnａmｅ[2０]；inｔｎum；joｂs*p；iｎti,j,k=0；ｃｏut<<”請(qǐng)輸入新增的作業(yè)名：＂;ｃiｎ>＞jobｎame；ｃｏｕｔ＜〈”新增作業(yè)所需頁(yè)數(shù)：";ｃin>〉ｎuｍ；if（ｎum＜=frｅｅｎｕm）｛frｅe(cuò)nｕm—=nuｍ;p=nｅwｊobs；strcｐy（p-〉jobnａme,joｂnａme）;p－〉nｕｍ=ｎｕm;for(k=0；k<num;ｋ+＋){i＝０;j=0;ｗｈilｅ（ｔａｂle［i][ｊ]=＝1)｛ｊ=0;ｗhｉlｅ（tablｅ［ｉ］［j］=＝1）j＋＋；iｆ（ｔaｂle[i][ｊ］=＝1)i＋+；}ｐ-＞nuｍｓ[k］=i＊WＯＲD+j;tabｌe［ｉ］［j］＝1；}p—〉ｎext=head－＞ｎeｘt;heａd—＞next＝p；}elｓe｛coｕｔ＜＜＂錯(cuò)誤，當(dāng)前剩余頁(yè)數(shù)小于所需頁(yè)數(shù)，請(qǐng)稍候再試:)"＜＜eｎｄl；｝｝//完成作業(yè)函數(shù)vｏidｆｉｎiｓh（）{ｃｈarjobｎamｅ［20]；jｏbs＊p,*q；inｔn,ｉ，j，ｎuｍ,k；ｃoｕt＜＜"請(qǐng)輸入完成的作業(yè)名：";ｃｉn＞>jｏbnａｍｅ；p＝ｈｅad－〉next；ｑ=heaｄ；ｗhiｌe（ｐ！=NＵLL）{if（ｓtrｃmp(p－>jｏbｎａｍｅ,joｂnamｅ)）｛q=q－>neｘt；}p=p—＞nｅxｔ；｝p=q—＞ｎexｔ;ｎｕｍ=p—〉nｕm;for(k=０；ｋ＜nuｍ；k++)｛n=ｐ－〉nuｍs［k]；ｉ=ｎ/ＷＯRD;ｊ=n％ＷORD;table[i]［j]=0；｝freenum+=ｎum；q－＞nexｔ＝p->nｅxt；delｅtep；｝//顯示當(dāng)前位示圖函數(shù)vｏｉdviｅw_ｔａbｌｅ（）｛iｎti,j;coｕt<<”當(dāng)前位示圖"<〈enｄl;ｆor（i=0；i＜ＷOＲＤNUM;i+＋){foｒ（ｊ=0；j＜WOＲD；ｊ++）｛ｃout<〈taｂle[i］［ｊ]＜〈"＂;｝cout<〈endl；｝cout<〈”總空閑塊數(shù)：”〈＜ｆreeｎuｍ<〈eｎdl；｝/／顯示全部頁(yè)表函數(shù)voiｄvｉeｗ_pages（）{ｊｏbs＊p；iｎti；p=head－>nｅｘt；iｆ(p＝=NＵLL)couｔ<＜"當(dāng)前沒(méi)有用戶作業(yè)”＜〈ｅndl;ｅlｓeｃoｕt＜<＂當(dāng)前全部的用戶作業(yè)頁(yè)表情況＂<＜ｅｎｄl；ｗhｉｌe（p！=ＮＵLL）{cout〈<"作業(yè)名："〈＜p->ｊｏｂname<<"所用塊數(shù)："＜〈ｐ—〉ｎum<〈ｅｎdl;coｕt〈<"本作業(yè)所點(diǎn)塊的序列是:”〈〈endｌ；for（i＝０;ｉ<p－＞ｎum；i+＋）{ｃｏut〈<p—＞ｎums[i］<＜""；｝cｏｕt<〈endl;p=ｐ—〉nexｔ；｝｝／／顯示版權(quán)信息函數(shù)voｉｄversｉｏn（）｛cｏut＜〈enｄl〈＜eｎdl;cｏut〈＜"┏━━━━━━━━━━━━━━━━━━━━━━━┓"〈＜eｎdｌ;cout〈<"┃頁(yè)式內(nèi)存管理系統(tǒng)模擬程序┃"＜<endl；ｃｏut<〈”┠───────────────────────┨"＜<ｅｎｄl；cout〈＜＂┃重慶信息工程專修學(xué)院┃＂〈＜ｅndl；cｏut<<＂┃1．0版┃"<<ｅndl；cｏut<<＂┃2０08年3月19日┃”〈＜ｅｎｄl;cｏｕｔ＜＜"┗━━━━━━━━━━━━━━━━━━━━━━━┛＂<〈ｅｎdｌ；ｃｏut〈〈ｅndｌ〈<enｄl；｝vｏiｄmain（)｛intt＝1，chioce;version(）；inｉtial(）；reaｄData(）；ｗhｉle(ｔ==1）{couｔ<＜eｎdl<〈”＝==========＝=＝===＝======＝＝=＝＝==＝====＝=====＝＂〈＜ｅｎdｌ；ｃoｕｔ〈<"頁(yè)式內(nèi)存管理系統(tǒng)模擬程序”＜＜enｄl；cout〈＜”=====＝=＝======＝＝======＝＝=＝＝=＝=======＝==＝=＝="<〈eｎdl;cout〈<”1。加入新作業(yè)2。完成作業(yè)3。顯示當(dāng)前內(nèi)存位示圖4.顯示全部作業(yè)頁(yè)表0．退出”〈＜eｎdｌ；coｕt＜＜”請(qǐng)選擇：";ｃin〉〉chiocｅ;sｗｉtｃh(chｉoｃe）{case1:aｄｄ（）；brｅak；ｃaｓｅ2：ｆinｉｓh（）；brｅak;caｓe3：vieｗ＿tablｅ();ｂreａk；case４：vｉew_ｐaｇｅs();breaｋ;cａse０:ｔ=０；ｂrｅak;defaｕｌt:couｔ〈＜＂選擇錯(cuò)誤＂<<endl；}｝｝六、思考題1。頁(yè)面的安排和回收是如何操作的．七、實(shí)驗(yàn)報(bào)告要求認(rèn)真填寫(xiě)試驗(yàn)報(bào)告，程序代碼清單要完整,精準(zhǔn)。?實(shí)驗(yàn)二文件管理一、實(shí)驗(yàn)?zāi)康恼莆詹僮飨到y(tǒng)文件管理的基本方法。二、實(shí)驗(yàn)內(nèi)容編寫(xiě)程序代碼,模擬操作系統(tǒng)對(duì)文件的操作。1、運(yùn)行程序，由檢查老師給出文件名，該文件中存有相應(yīng)的若干命令.（程序應(yīng)做提示，界面友好)。２、要求實(shí)現(xiàn)兩個(gè)命令:ｍkdiｒ名目名(名目已存在,應(yīng)給出錯(cuò)誤信息。)cｄ名目名(名目不存在，應(yīng)給出錯(cuò)誤信息。）3、你所編制的程序應(yīng)讀入文件,并執(zhí)行其中的每一條命令。４、在屏幕上顯示文件名目的結(jié)構(gòu)。(界面自己設(shè)計(jì),但要清楚明白。）三、實(shí)驗(yàn)環(huán)境（宋體小四加粗）1、一臺(tái)能正常啟動(dòng)的P41.５GHZ以上個(gè)人計(jì)算機(jī)2、安裝有VｉｓuａlC++6.０軟件四、實(shí)驗(yàn)原理與方法模擬一個(gè)文件系統(tǒng),包括名目文件，一般文件,并實(shí)現(xiàn)對(duì)它們的一些基本操作。假定每個(gè)名目文件最多只能占用一個(gè)塊；一個(gè)名目項(xiàng)包括文件名（下一級(jí)名目名），文件類型,文件長(zhǎng)度,指向文件內(nèi)容(下一級(jí)名目)的指針內(nèi)容。一般文件可以只用名目項(xiàng)(FＣB)代表。(簡(jiǎn)略的數(shù)據(jù)結(jié)構(gòu)見(jiàn)后面的說(shuō)明）程序功能方面的要求：需要實(shí)現(xiàn)一個(gè)命令行操作界面,包含如下命令:1轉(zhuǎn)變名目格式:CD〈名目名〉功能:工作名目轉(zhuǎn)移到指定的名目下,只要求完成轉(zhuǎn)變到當(dāng)前名目的某一個(gè)子名目下的功能，不要求實(shí)現(xiàn)相對(duì)名目以及肯定名目。2創(chuàng)建文件格式:CRＥＡTE〈文件名〉〈文件長(zhǎng)度〉功能：創(chuàng)立一個(gè)指定名字的新文件,即在名目中增加一項(xiàng)，不考慮文件內(nèi)容，但必須能輸入文件長(zhǎng)度.3刪除文件格式:DEL〈盼望刪除的文件名〉功能:刪除指定的文件４顯示名目格式：LＳALL功能：顯示全部名目以及文件,輸出時(shí)要求先輸出接近根的名目，再輸出子名目。圖示如圖。５創(chuàng)建名目格式:ＭD〈名目名〉功能：在當(dāng)前路徑下創(chuàng)建指定的名目6刪除名目格式:RD〈名目名>功能:刪除當(dāng)前名目下的指定名目，如果該名目為空，則可刪除，否則應(yīng)提示是否作刪除，刪除操作將該名目下的全部文件和子名目都刪除。對(duì)于上述功能要求,完成1—4為及格，完成1—５為良，完成1－６為優(yōu)。程序?qū)崿F(xiàn)方面的要求：１對(duì)于重名（創(chuàng)建時(shí)),文件不存在（刪除時(shí)）,名目不存在(轉(zhuǎn)變名目時(shí)）等錯(cuò)誤*作情況,程序應(yīng)該作出相應(yīng)處理并給出錯(cuò)誤信息，但是程序不得因此而退出。2界面友好，程序強(qiáng)壯。3界面的提示符為#，提示的命令以及調(diào)試的方法應(yīng)和前面的要求全都。不要自己設(shè)計(jì)命令或者附加不要求的功能.4在考卷的說(shuō)明部分(背面)有一段程序的源代碼以及對(duì)源代碼的說(shuō)明,考試的編碼應(yīng)在這個(gè)程序的基礎(chǔ)上修改而成.這段源代碼中規(guī)定了文件系統(tǒng)使用的數(shù)據(jù)結(jié)構(gòu)和需要實(shí)現(xiàn)的函數(shù)框架,請(qǐng)將你的實(shí)現(xiàn)代碼填寫(xiě)到合適的位置中去，可以自己添加幫助數(shù)據(jù)結(jié)構(gòu)、變量、常量以及函數(shù),但是不得轉(zhuǎn)變已有的代碼（如數(shù)據(jù)結(jié)構(gòu)的定義以及函數(shù)的名稱以及參數(shù)說(shuō)明）。5考試提交的源程序請(qǐng)命名為ｆilesyｓ。c.6程序設(shè)計(jì)環(huán)境使用TC２。0，在DOS操作系統(tǒng)下完成全部程序代碼。本程序包括實(shí)現(xiàn):１轉(zhuǎn)變名目格式：CＤ〈名目名〉功能：工作名目轉(zhuǎn)移到指定的名目下,只要求完成轉(zhuǎn)變到當(dāng)前名目的某一個(gè)子名目下的功能,不要求實(shí)現(xiàn)相對(duì)名目以及肯定名目.2創(chuàng)建文件格式：CREＡＴE〈文件名〉〈文件長(zhǎng)度〉功能:創(chuàng)立一個(gè)指定名字的新文件,即在名目中增加一項(xiàng)，不考慮文件內(nèi)容,但必須能輸入文件長(zhǎng)度.3刪除文件格式:ＤEL〈盼望刪除的文件名〉功能：刪除指定的文件４顯示名目格式:ＬSＡLL功能：顯示全部名目以及文件，輸出時(shí)要求先輸出接近根的名目,再輸出子名目。圖示如圖.５創(chuàng)建名目格式:ＭＤ<名目名〉功能：在當(dāng)前路徑下創(chuàng)建指定的名目6刪除名目格式:ＲＤ<名目名>五、實(shí)驗(yàn)步驟1、啟動(dòng)VｉｓualC+＋6.0，創(chuàng)建一個(gè)新的Ｃ+＋程序2、輸入相應(yīng)的代碼。3、保存程序4、運(yùn)行程序主要的代碼如下：incｌude<stｄio.h＞＃iｎclｕde<string.h＞＃ｉnclude〈iostｒeａm。ｈ〉＃ｉｎｃlｕde＜mａt(yī)h.h>＃inｃlude＜sｔdlib.h＞＃inｃluｄｅ＜iomanｉp。h＞//**＊＊＊＊*＊＊＊＊＊＊*＊*＊＊名目和文件的結(jié)構(gòu)定義**＊＊＊*tｙpedeｆsｔruｃｔｎｏｄe｛chaｒname［5０］;/＊名目或文件的名字＊/iｎttypｅ；/*0代表名目，1代表一般文件＊／struｃｔnｏde＊nｅｘt;／＊指向下一個(gè)兄弟結(jié)點(diǎn)的指針＊/stｒｕcｔnode＊sub;／＊指向第一個(gè)子結(jié)點(diǎn)的指針*／ｓtruｃtｎodｅ*ｆather；/*指向父結(jié)點(diǎn)的指針*/ｉntｓｉzｅ;/*如果是文件則表示文件的大小*/}dｉrNoｄｅ；ｄirＮodｅ＊workDir;//定義當(dāng)前工作名目diｒNoderoot;/／定義根名目charpaｔh[10０];//定義路徑信息//初始化函數(shù)ｖoidｉnｉtiａl(）｛strcｐy（root．naｍｅ,"ｒoot”）;rｏot。ｔype＝０;ｒoｏt.ｎext=NUＬL;ｒoot.sub=NＵＬＬ；roｏt.father＝NUＬL；root．size=0；workDｉr=&roｏt;ｓtrｃpｙ（patｈ,"rｏｏｔ＂)；}//初始化新結(jié)點(diǎn)函數(shù)dirＮode＊ｉnｉt()｛dirＮｏｄe＊p；p=nｅwｄｉrNodｅ；ｓtｒcpｙ(roｏ,"＂）；root.ｔｙpｅ＝0；ｒｏoｔ.neｘt=ＮULL；ｒoot.sｕb=NUＬＬ;rooｔ．father=NＵLL;roｏｔ。siｚe=０;retuｒnp；｝//1轉(zhuǎn)變名目ｖｏidCＤ(charｄｉrＮａｍe［］）{ｄｉrＮodｅ＊p;iｎtflａg＝0;ｐ=workDｉr-〉ｓuｂ;ｉｆ(p=＝NULL）{cｏut〈<＂錯(cuò)誤,＼＂”<<dirName＜〈＂\"子名目不存在"＜＜eｎdl；}else｛while(p)｛if（p->tｙpｅ==0)｛if(！strｃmp（p-〉ｎame，dirName)）{ｆlag=1；bｒｅak；}｝p＝p-＞next；}if(fｌag＝=1）｛woｒｋDir＝p；stｒcaｔ（ｐａｔｈ，＂\\"）；strcaｔ（paｔh,ｐ-〉nａme）；ｃｏut<〈"工作名目已進(jìn)入\”＂〈＜ｄirNａｍe〈<”\”"〈<endｌ;｝elｓe｛coｕt<<"錯(cuò)誤，\”"〈〈diｒName<〈”\"子名目不存在"<<endｌ;｝｝｝/／2創(chuàng)建文件voidCRＥATE(chaｒｆileName［］，iｎｔｆｉleSiｚe){intflag;dｉrNoｄe＊p,＊q;q＝neｗdiｒNoｄｅ；stｒｃpy(ｑ—>ｎａme,fｉｌeNamｅ)；q—＞ｓｕｂ＝ＮUＬL；q—＞type=1;ｑ-＞next=NULＬ；q—>ｆａｔhｅr=wｏrkDir；q—〉sizｅ=fileSizｅ;p＝woｒkDiｒ—>suｂ；if（ｐ=＝NUＬＬ)｛worｋＤｉr－〉ｓub＝ｑ；coｕt<＜”＼””＜＜fｉlｅNａｍe〈〈"＼"文件創(chuàng)建成功＂〈<endｌ;｝elｓe{ｆlａg=０；ｗｈiｌe（p)｛if（p->tｙｐe==1）｛iｆ（!stｒcmp（ｐ—>nａｍe，ｆiｌeNａmｅ）){ｆｌag=1；cout<〈＂錯(cuò)誤，\＂”＜<ｆｉleNａme〈〈”\＂文件已存在"<＜eｎdl;}}p＝p－〉ｎeｘｔ；}if（flag=＝０)｛p=wｏrｋDir—〉sub；while(p->next){p=p－>next;}p-〉next＝ｑ；ｃｏut＜<”＼"”<〈ｆiｌｅName<<＂\"文件創(chuàng)建成功”〈〈endl；}}｝／/3刪除文件ｖoidDEL（chａrｆileName［]){dirNode*ｐ，＊q；iｎｔfｌag=０；p=workDiｒ—＞ｓｕb；if(p=＝NULＬ){cｏuｔ<<＂錯(cuò)誤,\””＜〈filｅName＜<"\＂文件不存在”〈<eｎdl；｝elｓｅ{wｈiｌe（p）{iｆ(ｐ-＞ｔyｐe=＝1）{ｉf(!ｓｔｒcmp（ｐ-＞name,fiｌeName）){flａg=1;ｂreaｋ;｝｝p=p－>ｎexｔ；｝if（flａｇ==1）｛if（ｐ==woｒｋＤir-〉suｂ）｛workDir—>sｕb=ｐ－>next；}eｌｓe｛q=woｒkDir—>sub;while（q－〉nｅxｔ！=p）{q＝q-〉ｎｅxｔ；｝q-〉nｅxt＝p－〉ｎext；deleteｐ；}coｕt＜〈"＼＂"＜<ｆilｅＮame＜<＂＼"文件已刪除”＜〈ｅndｌ；}elｓe{coｕt〈<"錯(cuò)誤，\＂"〈〈fileName＜＜”\＂文件不存在”〈〈ｅnｄl；｝｝｝/／4顯示全部名目//顯示本名目下全部兄弟名目和文件voidｄir（ｄｉｒNｏｄe*p）{wｈiｌｅ(ｐ)｛if（p－〉tｙpe=＝０）{ｃouｔ.sｅtｆ(２);cｏut〈〈setｗ(1４)〈〈p－＞ｎame〈〈sｅｔw(１2)〈〈"<ＤIR〉"＜〈eｎｄｌ；｝else{ｃout.seｔf(2)；ｃout<＜setｗ(14)〈<p-〉naｍｅ<<setw(１2)<〈＂＜FILE〉＂〈<setw(10)＜<p—>ｓize〈〈endl；｝p=p-〉nｅｘt;}｝／/vｏｉｄｄｉrs（diｒNode*p，ｃharｓtr［］){charｎewｓtr[１00]；diｒNode＊q；couｔ<<ｓtr<<”下子名目及文件：”＜<ｅnｄl；diｒ(p);ｑ=p;ｉf（q－＞ｓｕb）{stｒcｐy（newstr，"＂）；sｔrcat（newｓtr,sｔr）;strｃａt(yī)(ｎewsｔｒ，＂\＼”)；sｔrｃat(neｗstr，q－＞ｎaｍe)；dirｓ(q—＞sｕb,ｎewsｔｒ）；｝q=p；whｉｌe(q—〉nexｔ）｛if(q－>ｎexｔ—＞sｕb）{stｒcｐy（neｗstr，＂＂)；ｓtｒcaｔ(nｅwstr，ｓtr)；sｔrcat（newstｒ，＂\＼"）;ｓtｒcａt(yī)(nｅｗstr,q-＞ｎｅxt－〉namｅ）;dirs(ｑ—>nexｔ－〉ｓub，ｎｅwsｔｒ）；｝ｑ=ｑ—＞next；}}//顯示全部名目vｏidＬSＡＬＬ（）｛dirNｏde*ｐ;ｃｏut＜〈"顯示全部名目結(jié)構(gòu)”＜<eｎdl〈〈"—--—－-－——--－——-－－—－——－-－-－——--－-－——－－－—-－—－-＂<<ｅｎdl；p=ｒoot.sｕｂ;dｉrs（ｐ，"rooｔ”);}／/5創(chuàng)建名目vｏiｄMD(chardirＮａme［］)｛intflａｇ；diｒNｏde＊p，＊q；q=neｗdｉrNode；strcpy（ｑ-〉name,diｒName）；q—>sｕｂ=NULＬ;ｑ—>ｔyｐe=0;ｑ-〉ｎexｔ=ＮＵLＬ;ｑ-＞father=wｏｒｋＤir;q－>sｉzｅ=0;p＝worｋＤir—>ｓuｂ;iｆ（p==ＮUＬＬ){worｋDir—>ｓｕb=ｑ；ｃoｕt<〈"\＂”＜<dｉｒName＜〈”\”子名目創(chuàng)建成功”＜＜ｅnｄl；}ｅlｓe｛flaｇ=０；whｉle(p){if(p—〉tｙpe＝=０）{if（!stｒｃmp（p—>ｎａme，ｄirNａｍｅ）)｛ｆlag=1;ｃｏut＜<＂錯(cuò)誤,\"”〈〈ｄirName<<"\＂子名目已存在"〈＜ｅndｌ；}}p=p-〉ｎext；}if（flag=＝0）{p=ｗorkDir—＞sｕｂ;wｈiｌe（p—＞nexｔ）｛p=p－>nexｔ;｝ｐ－＞nｅxt＝ｑ;ｃoｕt<〈”\””＜<dirＮame＜〈”\＂子名目創(chuàng)建成功"〈＜ｅndl;}｝｝/／6刪除名目voｉdRＤ（ｃｈaｒdiｒNaｍｅ[]）{/＊?jiǎng)h除當(dāng)前名目下的指定名目，如果該名目為空，則可刪除，否則應(yīng)提示是否作刪除，刪除操作將該名目下的全部文件和子名目都刪除*/diｒNode*ｐ，＊q；inｔｆｌag=０；p＝ｗorkＤir-〉sub；if(ｐ＝＝NUＬL）{cｏut＜<＂錯(cuò)誤，＼""〈<ｄirNaｍe＜〈＂\＂子名目不存在"<＜enｄl;｝eｌse{wｈilｅ（p）{if（p－>ｔｙpe==０）｛iｆ（！strcmp（p-〉ｎame，dirNａmｅ)）｛flag=１;brｅaｋ;｝｝p＝p—＞next；｝iｆ(fｌag==1){if(ｐ=＝wｏrkDｉｒ-＞sｕb){ｗoｒｋDiｒ－〉sub=p-〉nexｔ；｝ｅlse{q=ｗｏrkDir-〉sｕｂ；ｗhｉｌｅ(ｑ—〉ｎexｔ?。絧){q＝ｑ－＞nexｔ;｝q—＞neｘｔ=p-〉nｅxt；deletep;}coｕt〈<＂＼＂"＜<ｄirＮａｍe<<"\”子名目已刪除"<＜endｌ；｝elsｅ｛cｏｕｔ〈＜＂錯(cuò)誤，\”＂＜＜ｄirＮａme<<＂＼＂子名目不存在”<＜ｅnｄｌ;}}｝//顯示版權(quán)信息函數(shù)voidversion(){ｃout〈〈endl＜＜enｄl;couｔ＜＜"┏━━━━━━━━━━━━━━━━━━━━━━━┓＂＜<endｌ;ｃoｕt＜＜＂┃模擬文件管理模擬系統(tǒng)┃＂＜〈eｎdｌ；cout<＜"┠───────────────────────┨＂＜<eｎｄｌ；coｕt<＜＂┃重慶信息工程專修學(xué)院┃”<〈enｄl；coｕｔ〈〈"┃┃＂＜＜enｄl；ｃout＜〈"┃２０08年3月19日┃＂<<endｌ;cｏut<〈"┗━━━━━━━━━━━━━━━━━━━━━━━┛”＜〈ｅndl；ｃoｕt<〈enｄl＜〈endl;｝ｖoｉｄｍａin()｛intleｎ,ｆilｅSize，ｆlag，ｃoｍm；ｃhａｒstrｉｎg[50］；charcｏmmand[10]；ｃｈaｒｎamｅ［４０］;chａｒ＊s,＊s1；versiｏn（);ｉｎitｉal（）；ｆlａｇ=1;ｗhile(fｌaｇ）｛ｃouｔ〈〈enｄｌ〈〈”模擬文件管理模擬系統(tǒng)＂<<ｅｎdl;couｔ〈〈eｎdｌ〈<"CＤ轉(zhuǎn)變名目ＣRＥＡTE創(chuàng)建文件DＥＬ刪除文件”＜＜enｄl〈＜"ＬＳＡＬＬ顯示名目MD創(chuàng)建名目ＲD刪除名目＂＜＜eｎdl＜＜＂exｉt退出"〈<endl;cｏut〈〈endｌ<〈"--—--－———-－—-—－——-—-－—－-——-—－－—－——－—－－－—－－＂<<eｎdｌ;ｐrｉnｔｆ（”%s：〉＃＂，path）;gｅｔs（ｓtｒing);len=ｓtｒｌen(strinｇ）；ｉf（leｎ＝=０）{sｔｒｃpy（command,＂erreｒ”）;｝elｓe{//獲得命令s=ＮULＬ;s=ｓｔｒchr(ｓtring,＇’）；if(s！=NＵＬL）{*s='＼0'；｝strcpy（ｃoｍｍaｎd，ｓｔrｉng）;／／測(cè)試命令類型if(（!ｓtrｃmp（cｏｍmand，”ＣD"))||!sｔrｃmp（command,＂ｃｄ”））｛ｃomｍ＝1；｝ｅlｓe{ｉf（(！ｓtrcmｐ（ｃommanｄ,＂CREAＴE”）)｜｜?。螅簦騝ｍp(ｃomｍand,＂crｅａt(yī)ｅ”））{ｃｏmm=2;｝else{if（(！stｒcmｐ（commaｎd,＂ＤＥＬ”）)||！strcｍp（ｃｏｍmand,"ｄeｌ”）)｛comm=３；｝else｛if（(！stｒｃmp(command,”LSＡLL＂)）｜｜！strcmp(coｍｍａｎd，”lsall”））{cｏｍm＝4；｝ｅｌse{if(（!strｃｍp（ｃommanｄ，"MD”)）||！strcmｐ(commａｎd，"md"））{comm=５；}eｌｓe｛if(（!ｓtrcｍp（ｃommand，＂RＤ＂)）｜｜!strｃmp（cｏmmanｄ，”rd")）｛coｍm=6；｝else｛iｆ（(!sｔrcｍp(cｏｍmand，"EXIＴ＂））｜｜!strcmｐ（ｃｏmmand，＂ｅxit＂））{ｃoｍm=０；}else｛cｏｍm＝１００；｝}｝｝｝｝｝swｉtｃｈ（ｃｏmm）｛cａsｅ1：//１轉(zhuǎn)變名目ｓｔrｃpy（nａmｅ，s+1）;ＣD(namｅ）;ｂｒｅak；cａｓe2：／/2創(chuàng)建文件s1=strchr(s+１，’’)；＊ｓ1＝＇＼0';ｓtrcpy(ｎａmｅ，s＋1）；fileＳize＝ａt(yī)oi（s１+1)；CRＥATE（name,fileSｉzｅ）；breａｋ；caｓe3：／/3刪除文件strcｐy（namｅ，s+１）;DＥＬ(namｅ）；ｂｒｅak;cａｓe４：／/4顯示名目ＬSALL（)；bｒeak；case5://5創(chuàng)建名目ｓｔrcpy（ｎame,s＋1）；MＤ（naｍe）；breaｋ；caｓｅ6：/／６刪除名目sｔrcｐy（nａmｅ，s+1）；RD（ｎaｍｅ)；ｂrｅak;ｃａsｅ０:/／０退出系統(tǒng)flag＝0；bｒｅak;ｄefault:ｃout<＜”命令錯(cuò)誤＂〈＜ｅndｌ；｝}｝｝六、思考題1、新建文件是如何實(shí)現(xiàn)的。2、程序是如何對(duì)文件進(jìn)行修改并保存的。七、實(shí)驗(yàn)報(bào)告要求認(rèn)真填寫(xiě)試驗(yàn)報(bào)告，程序代碼清單要完整，精準(zhǔn)。實(shí)驗(yàn)三實(shí)現(xiàn)一個(gè)簡(jiǎn)潔的ｓhｅlｌ任務(wù)目的：學(xué)會(huì)如何在Unix系統(tǒng)下創(chuàng)建進(jìn)程和管理進(jìn)程,了解sｈell工作的基本原理.任務(wù)要求：實(shí)現(xiàn)一個(gè)簡(jiǎn)潔的命令行解釋器，支持下列內(nèi)部命令以及各種外部命令.Cd<名目〉更改當(dāng)前的工作名目。Environ列出全部的環(huán)境變量的字符串設(shè)置。Ｅｃho＜內(nèi)容〉顯示ecｈｏ后的內(nèi)容并換行。Ｈelｐ簡(jiǎn)短概要的輸出你的ｓｈeｌl的使用方法和基本功能.Ｊoｂｓ輸出ｓhell當(dāng)前的一系列子進(jìn)程。Qｕiteｅxiｔｂyｅ退出ｓhｅｌl。同時(shí)sｈell應(yīng)具有ｂａt(yī)ｃhｐrｏｃｅｓsinｇ、ｄｅｂuｇgｉnｇ、proｍｐt、bａｃkgroundｐrｏｃｅssinｇ等特征。設(shè)計(jì)方案：任務(wù)要求模擬shｅll實(shí)現(xiàn)簡(jiǎn)潔的屬于自己的shｅｌl,所以要求從系統(tǒng)終端進(jìn)入自己的sｈｅll,退出自己的shｅｌｌ后仍舊能在系統(tǒng)的shell中，同時(shí)執(zhí)行sｈｅlｌ時(shí)可以循環(huán)接受命令,執(zhí)行完命令后等待鍵入命令.Shｅｌl的主體就是反復(fù)下面的循環(huán)過(guò)程：While（１）{接收用戶輸入的命令行；解析命令行；Ｉf(用戶命令為內(nèi)部命令)直接處理Ｅlｓｅｉf(用戶命令為外部命令）創(chuàng)建子進(jìn)程執(zhí)行命令Eｌｓe提示錯(cuò)誤的命令｝轉(zhuǎn)變名目：cd命令實(shí)現(xiàn)名目的轉(zhuǎn)變，體現(xiàn)在命令顯示的時(shí)候以及使用ｌｓ命令的時(shí)候，所以進(jìn)行cd操作，只要求將轉(zhuǎn)變之后的名目存下來(lái)即可，同時(shí)完善地調(diào)用cddｉｒ（）函數(shù)，實(shí)現(xiàn)名目的更改。文件名目的更改只在ｃd操作中進(jìn)行了更改，所以只需記錄路徑的更改，采納字符數(shù)組存儲(chǔ)路徑變化。環(huán)境變量顯示:運(yùn)行Eｎｖirｏn要求列出全部的環(huán)境變量的字符串設(shè)置,實(shí)行定義一個(gè)ｅxｔerｎchaｒ＊*envｉron的變量，對(duì)字符型的指針進(jìn)行移動(dòng)，將環(huán)境變量打印出來(lái)。Ｅｃhｏ命令：只需接受命令,對(duì)命令進(jìn)行解析,將打印的內(nèi)容隔離出來(lái)打印即可。Ｊoｂs輸出子進(jìn)程：調(diào)用系統(tǒng)函數(shù)，可以獵取當(dāng)前進(jìn)程，通過(guò)獵取操作，打印出屏幕。退出：凡接收到有ｑuiteeｘiｔbｙｅ命令,即執(zhí)行退出shｅll,簡(jiǎn)潔地來(lái)說(shuō)就是跳出循環(huán),結(jié)束程序。外部命令:對(duì)于外部命令,則創(chuàng)建子進(jìn)程，讓子進(jìn)程執(zhí)行相關(guān)的程序.主要調(diào)用execｖ(）函數(shù)，實(shí)現(xiàn)外部命令的執(zhí)行。任務(wù)內(nèi)容：1．接收命令定義足夠大小的字符串?dāng)?shù)組，從鍵盤(pán)接收字符串輸入,接收到換行符則停止接受，此處采納ｇeｔlｉne（）函數(shù),從ｓtdｉn接收一行的數(shù)據(jù).若輸入為空，則進(jìn)入下一個(gè)循環(huán)，即再次打印提示字符串.2。解析命令使用strtｏk（)函數(shù)實(shí)現(xiàn)對(duì)命令字符串進(jìn)行分割，以空格為分割符，得到若干字符串,定義指針數(shù)組,分別指向各字符串.此處得到的字符串,將用于命令的比較，以及各參數(shù)的獲得.程序可以比較第一個(gè)字符串?dāng)?shù)組決定進(jìn)行何種操作,而后面的參數(shù)將送入相應(yīng)的執(zhí)行模塊，參加程序的執(zhí)行。此處不太完善的地方是對(duì)接收的字符串進(jìn)行處理，將破環(huán)字符串的完整性,即程序不能再次使用命令字符串,所以需要做好備份。分割字符串?dāng)?shù)組并讓指針指向生成的數(shù)組的核心代碼如下:whiｌｅ(（p[arｇc］=stｒtok(str,＂”））！=NULL)//分割字符串{aｒｇｃ+＋;stｒ＝NUＬL;}3。內(nèi)部命令和外部的命令的比較。利用ｓtrcmｐ（）函數(shù),比較指針數(shù)組指向的第一個(gè)字符串與各內(nèi)部命令,若相同則跳入內(nèi)部命令的執(zhí)行，否則跳入外部命令。４.外部命令執(zhí)行。內(nèi)部命令可以直接處理，而外部命令需要