編譯原理實(shí)驗(yàn)指導(dǎo)書

《編譯原理實(shí)驗(yàn)指導(dǎo)書》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、2010-2011學(xué)年第一學(xué)期《操作系統(tǒng)原理》實(shí)驗(yàn)指導(dǎo)書授課教師：屠菁計(jì)算機(jī)科學(xué)與技術(shù)系2010年9月目錄《操作系統(tǒng)原理》實(shí)驗(yàn)教學(xué)大綱（修訂）1實(shí)驗(yàn)考核方式與基本要求3實(shí)驗(yàn)一進(jìn)程控制描述與控制12實(shí)驗(yàn)二并發(fā)與調(diào)度24實(shí)驗(yàn)三存儲(chǔ)管理31實(shí)驗(yàn)四設(shè)備管理40實(shí)驗(yàn)五文件管理與系統(tǒng)安全44附錄實(shí)驗(yàn)報(bào)告參考規(guī)范64《操作系統(tǒng)管理》實(shí)驗(yàn)指導(dǎo)書《操作系統(tǒng)原理》實(shí)驗(yàn)教學(xué)大綱（修訂）課程編號(hào)：0433314課程名稱：操作系統(tǒng)原理實(shí)驗(yàn)學(xué)時(shí)：14一、本實(shí)驗(yàn)課的性質(zhì)、任務(wù)與目的操作系統(tǒng)作為計(jì)算機(jī)專業(yè)的一門專業(yè)基礎(chǔ)課，是計(jì)算機(jī)專業(yè)的核心課程之一，學(xué)

2、好與否直接關(guān)系到學(xué)生是否能更好地學(xué)習(xí)后續(xù)課程。通過本實(shí)驗(yàn)課程的學(xué)習(xí)，使學(xué)生理解與掌握操作系統(tǒng)設(shè)計(jì)所遵循的基本原理，基本方法，建立多道程序設(shè)計(jì)環(huán)境下的并行程序設(shè)計(jì)的思維方式。此外，操作系統(tǒng)用到的各種算法也是學(xué)生加強(qiáng)算法鍛煉的好機(jī)會(huì)，對(duì)日后從事系統(tǒng)開發(fā)方面的工作有直接的借鑒作用。本實(shí)驗(yàn)課程在操作系統(tǒng)原理課程教學(xué)中占有重要地位，目的是讓學(xué)生及時(shí)掌握和鞏固所學(xué)的基本原理和基礎(chǔ)理論，加深理解。提高學(xué)生自適應(yīng)能力，為將來使用和設(shè)計(jì)各類新的操作系統(tǒng)打下良好的基礎(chǔ)。二、本實(shí)驗(yàn)課所依據(jù)的課程基本理論計(jì)算機(jī)操作系統(tǒng)，操作系統(tǒng)中所介紹的重要算

3、法。三、實(shí)驗(yàn)類型與要求序號(hào)實(shí)驗(yàn)內(nèi)容內(nèi)容提要實(shí)驗(yàn)要求實(shí)驗(yàn)時(shí)數(shù)實(shí)驗(yàn)類型每組人數(shù)所在實(shí)驗(yàn)室名稱備注一進(jìn)程控制描述與控制操作系統(tǒng)界面、進(jìn)程管理必修2驗(yàn)證2系機(jī)房二并發(fā)與調(diào)度進(jìn)程并發(fā)、進(jìn)程狀態(tài)轉(zhuǎn)換必修2驗(yàn)證2系機(jī)房三存儲(chǔ)管理內(nèi)存空間分配及虛擬存儲(chǔ)器必修2驗(yàn)證2系機(jī)房四設(shè)備管理設(shè)備分配與回收必修2驗(yàn)證2系機(jī)房五文件管理與系統(tǒng)安全文件系統(tǒng)目錄結(jié)構(gòu)，文件操作及操作系統(tǒng)安全任選2驗(yàn)證2系機(jī)房六操作系統(tǒng)功能模擬設(shè)計(jì)實(shí)驗(yàn)操作系統(tǒng)功能模擬設(shè)計(jì)并實(shí)現(xiàn)必修4設(shè)計(jì)3-4系機(jī)房65《操作系統(tǒng)管理》實(shí)驗(yàn)指導(dǎo)書四、每組人數(shù)與實(shí)驗(yàn)學(xué)時(shí)數(shù)序號(hào)實(shí)驗(yàn)內(nèi)容實(shí)驗(yàn)時(shí)數(shù)每

4、組人數(shù)一進(jìn)程控制描述與控制22二并發(fā)與調(diào)度22三存儲(chǔ)管理22四設(shè)備管理22五文件管理與系統(tǒng)安全22六操作系統(tǒng)功能模擬設(shè)計(jì)實(shí)驗(yàn)43-4五、考核方式與評(píng)分辦法考核方式：在規(guī)定時(shí)間內(nèi)，按要求設(shè)計(jì)相應(yīng)的模擬系統(tǒng)并上機(jī)調(diào)試運(yùn)行，寫出詳細(xì)的實(shí)驗(yàn)報(bào)告，在機(jī)上向教師演示自己設(shè)計(jì)的模擬系統(tǒng)。評(píng)分辦法：視程序的質(zhì)量、完成速度及實(shí)驗(yàn)報(bào)告分別給予優(yōu)、良、中、及格、不及格等成績。六、本實(shí)驗(yàn)課配套教材或?qū)嶒?yàn)指導(dǎo)書[1]周蘇，金海溶等編著，操作系統(tǒng)原理實(shí)驗(yàn)，北京：科學(xué)出版社，2003七、實(shí)驗(yàn)報(bào)告要求實(shí)驗(yàn)題目、問題描述、算法說明、算法框圖、數(shù)據(jù)結(jié)構(gòu)及符

5、號(hào)說明、程序清單及運(yùn)行結(jié)果。八、其它教研室：計(jì)算機(jī)網(wǎng)絡(luò)執(zhí)筆人：鐘伯成系主任審核簽名：65《操作系統(tǒng)管理》實(shí)驗(yàn)指導(dǎo)書實(shí)驗(yàn)考核方式與基本要求1）按要求設(shè)計(jì)相應(yīng)的模擬系統(tǒng)并上機(jī)調(diào)試運(yùn)行2）寫出詳細(xì)的實(shí)驗(yàn)報(bào)告，實(shí)驗(yàn)報(bào)告要求如下：（1）實(shí)驗(yàn)題目。（2）程序中使用的數(shù)據(jù)結(jié)構(gòu)及符號(hào)說明。（3）流程圖。（4）打印一份源程序并附上注釋。（5）打印程序運(yùn)行時(shí)的初值和運(yùn)行結(jié)果?；疽螅?或4人為一小組，采取課內(nèi)上機(jī)和業(yè)余上機(jī)相結(jié)合的方式進(jìn)行，在規(guī)定時(shí)間內(nèi)每個(gè)小組以論文形式上交實(shí)驗(yàn)（設(shè)計(jì)）結(jié)果并上機(jī)演示說明。實(shí)驗(yàn)考核題目㈠進(jìn)程管理㈡模擬PV操

6、作同步機(jī)構(gòu)，且用PV操作解決生產(chǎn)者——消費(fèi)者問題。㈢銀行家算法㈣模擬分頁式存儲(chǔ)管理中硬件的地址轉(zhuǎn)換和產(chǎn)生缺頁中斷。㈤用先進(jìn)先出（FIFO）頁面調(diào)度算法處理缺頁中斷。㈥用最近最少用（LRU）頁面調(diào)度算法處理缺頁中斷。㈦設(shè)計(jì)一個(gè)按優(yōu)先數(shù)調(diào)度算法實(shí)現(xiàn)處理器調(diào)度的進(jìn)程。㈧設(shè)計(jì)一個(gè)按時(shí)間片輪轉(zhuǎn)法實(shí)現(xiàn)處理器調(diào)度的程序。㈨模擬實(shí)現(xiàn)一個(gè)簡單的固定（或可變）分區(qū)存儲(chǔ)管理系統(tǒng)㈩模擬實(shí)現(xiàn)單通路I/O系統(tǒng)中的設(shè)備分配程序。{十一}模擬實(shí)現(xiàn)用位示圖法管理文件存儲(chǔ)空間的分配與回收。實(shí)驗(yàn)提示㈠進(jìn)程管理1．實(shí)驗(yàn)內(nèi)容至少要有：創(chuàng)建新的進(jìn)程；查看運(yùn)行進(jìn)程；

7、換出某個(gè)進(jìn)程；殺死運(yùn)行進(jìn)程以及進(jìn)程之間通信等功能。2．實(shí)驗(yàn)提示PCB結(jié)構(gòu)通常包括以下信息：進(jìn)程名，進(jìn)程優(yōu)先數(shù)，輪轉(zhuǎn)時(shí)間片，進(jìn)程所占用的CPU時(shí)間，進(jìn)程的狀態(tài)，當(dāng)前隊(duì)列指針等?？筛鶕?jù)實(shí)驗(yàn)的不同，PCB結(jié)構(gòu)的內(nèi)容可以作適當(dāng)?shù)脑鰟h。65《操作系統(tǒng)管理》實(shí)驗(yàn)指導(dǎo)書例：實(shí)驗(yàn)運(yùn)行結(jié)果*********************************************進(jìn)程演示系統(tǒng)*********************************************1.創(chuàng)建新的進(jìn)程2.查看運(yùn)行進(jìn)程3.換出某個(gè)進(jìn)程4.殺死運(yùn)行進(jìn)

8、程5.進(jìn)程之間通信6.退出系統(tǒng)********************************************請(qǐng)選擇（1～6）然后根據(jù)你選擇的不同，出現(xiàn)不同的結(jié)果。㈡第一題：模擬PV操作同步機(jī)構(gòu)，且用PV操作解決生產(chǎn)者——消費(fèi)者問題。㈢第二題：銀行家算法實(shí)驗(yàn)提示[第一題]：在系統(tǒng)初始化時(shí)應(yīng)把信號(hào)量semaph