操作系統(tǒng)課程設(shè)計(jì)考核試卷A

精品word文檔值得下載值得擁有精品word文檔值得下載值得擁有第1頁共3頁學(xué)號(hào)：姓名：學(xué)院：專業(yè)：學(xué)號(hào)：姓名：學(xué)院：專業(yè)：班級(jí)：裝訂密封線考生答題不得出現(xiàn)紅色字跡，除畫圖外，不能使用鉛筆答題；答題留空不足時(shí)，可寫到試卷背面；請(qǐng)注意保持試卷完整。梧州學(xué)院全日制課程考核試卷（2013-2014學(xué)年第2學(xué)期）課程名稱：操作系統(tǒng)課程設(shè)計(jì)開課學(xué)院：信息與電子工程學(xué)院√任課教師：梁朝湘、代麗嫻班級(jí)：11計(jì)算機(jī)網(wǎng)絡(luò)、11計(jì)算機(jī)信息安全班、11嵌入式系統(tǒng)(本)班、11軟件工程1班、11軟件工程2班、13軟件工程專升本班√試卷類型：A卷考試時(shí)間：分鐘考核方式：□考試考查考核形式：□閉卷□開卷□面試□口試□課程論文課程設(shè)計(jì)□實(shí)驗(yàn)操作□其他題號(hào)一總分滿分100100得分得分課程設(shè)計(jì)題（本大題共4大題，每題100分，考生須從四個(gè)題中選擇其中一題作為本課程的課程設(shè)計(jì)題）1.進(jìn)程調(diào)度算法模擬。設(shè)計(jì)目的：通過動(dòng)態(tài)優(yōu)先權(quán)算法的模擬加深對(duì)進(jìn)程概念和進(jìn)程調(diào)度過程的理解。設(shè)計(jì)內(nèi)容：（1）用程序來實(shí)現(xiàn)對(duì)5個(gè)進(jìn)程采用動(dòng)態(tài)優(yōu)先權(quán)算法的進(jìn)程調(diào)度，其中5個(gè)進(jìn)程的初始狀態(tài)可以隨機(jī)產(chǎn)生也可以由程序員指定；（2）每個(gè)用來標(biāo)示進(jìn)程的進(jìn)程控制塊PCB用結(jié)構(gòu)來描述，包括以下字段：進(jìn)程標(biāo)識(shí)，進(jìn)程優(yōu)先權(quán)，進(jìn)程已占用的CPU時(shí)間，進(jìn)程還需占用的CPU時(shí)間，進(jìn)程的阻塞時(shí)間，進(jìn)程的被阻塞時(shí)間，進(jìn)程狀態(tài)，隊(duì)列指針。（3）優(yōu)先數(shù)改變的原則：進(jìn)程在就緒隊(duì)列中呆一個(gè)時(shí)間片，優(yōu)先數(shù)增加1；進(jìn)程每運(yùn)行一個(gè)時(shí)間片，優(yōu)先數(shù)減3；設(shè)計(jì)思考：在實(shí)際的進(jìn)程調(diào)度中，除了按調(diào)度算法選擇下一個(gè)執(zhí)行的進(jìn)程外，還應(yīng)處理哪些工作？2.內(nèi)存分區(qū)分配模擬。設(shè)計(jì)目的：了解動(dòng)態(tài)分區(qū)分配方式中使用的數(shù)據(jù)結(jié)構(gòu)和分配算法，進(jìn)一步加深對(duì)動(dòng)態(tài)分區(qū)存儲(chǔ)管理方式及其實(shí)現(xiàn)過程的理解。設(shè)計(jì)內(nèi)容：（1）用程序來實(shí)現(xiàn)采用首次適應(yīng)算法和最佳適應(yīng)算法的動(dòng)態(tài)分區(qū)分配過程，其中空閑分區(qū)通過空閑分區(qū)鏈來管理；在進(jìn)行內(nèi)存分配時(shí)，系統(tǒng)優(yōu)先使用空閑區(qū)低端的空間。（2）假設(shè)初始狀態(tài)下可用的內(nèi)存空間為640KB，具有下列的請(qǐng)求序列：作業(yè)1申請(qǐng)130KB空間；作業(yè)2申請(qǐng)60KB空間；作業(yè)3申請(qǐng)100KB空間；作業(yè)2釋放60KB空間；作業(yè)4申請(qǐng)200KB空間；作業(yè)3釋放100KB空間；作業(yè)1釋放130KB空間；作業(yè)5申請(qǐng)140KB空間；作業(yè)6申請(qǐng)60KB空間；作業(yè)7申請(qǐng)50KB空間；作業(yè)6釋放60KB空間；（3）分別采用首次適應(yīng)算法和最佳適應(yīng)算法進(jìn)行內(nèi)存塊的分配和回收，要求每次分配和回收后顯示空閑內(nèi)存分區(qū)鏈的情況。設(shè)計(jì)思考：如何解決因碎片而造成內(nèi)存分配速度降低的問題？3.頁面置換方式模擬。設(shè)計(jì)目的：通過對(duì)頁面、頁表、地址轉(zhuǎn)換和頁面置換過程的模擬，加深對(duì)請(qǐng)求調(diào)頁系統(tǒng)的原理和實(shí)現(xiàn)過程的理解。設(shè)計(jì)內(nèi)容：（1）假設(shè)每個(gè)頁面中可存放10條指令，分配給一作業(yè)的內(nèi)存塊數(shù)為4.（2）用程序模擬一作業(yè)的執(zhí)行過程，該作業(yè)有320條指令，即它的地址空間為32頁，目前它的所有頁都還未調(diào)入內(nèi)存。在模擬過程中，如果所訪問的指令已在內(nèi)存，則顯示其物理地址，并轉(zhuǎn)下一條指令。如果所訪問的指令還未裝入內(nèi)存，則發(fā)生缺頁，此時(shí)需記錄缺頁的次數(shù)，并將相應(yīng)頁調(diào)入內(nèi)存；如果4個(gè)內(nèi)存塊均已裝入該作業(yè)，則需進(jìn)行頁面置換；最后顯示其物理地址，并轉(zhuǎn)下一條指令。在所有320條指令執(zhí)行完畢后，請(qǐng)計(jì)算并顯示作業(yè)運(yùn)行過程中發(fā)生的缺頁率。（3）置換算法采用最佳置換、先進(jìn)先出、LRU置換算法。設(shè)計(jì)思考：為什么一般情況下LRU具有比FIFO更好的性能？4.簡單文件系統(tǒng)實(shí)現(xiàn)。設(shè)計(jì)目的：通過具體的文件存儲(chǔ)空間的管理及文件的物理結(jié)構(gòu)、目錄結(jié)構(gòu)和文件操作的實(shí)現(xiàn)，加深對(duì)文件系統(tǒng)內(nèi)部功能和實(shí)現(xiàn)過程的理解。設(shè)計(jì)內(nèi)容：（1）在內(nèi)存中開辟一個(gè)虛擬磁盤空間作為文件存儲(chǔ)器，在其上實(shí)現(xiàn)一個(gè)簡單的單用戶文件系統(tǒng)。在退出這個(gè)簡單的文件系統(tǒng)時(shí)，應(yīng)將虛擬文件系統(tǒng)保存到磁盤上，以便下次可以將它恢復(fù)到內(nèi)存的虛擬磁盤空間中。（2）文件存儲(chǔ)空間的分配采用顯式鏈接分配。（3）空閑空間的管理可選擇位示圖法。（4）文件目錄結(jié)構(gòu)采用多級(jí)目錄結(jié)構(gòu)，可以不實(shí)用索引結(jié)點(diǎn)，其中每個(gè)目錄項(xiàng)應(yīng)包含文件名、物理地址、長度等信息，可以通過目錄項(xiàng)實(shí)現(xiàn)對(duì)文件的讀和寫的保護(hù)。（5）要求提供以下操作：對(duì)文件存儲(chǔ)器進(jìn)行格式化，即按照文件系統(tǒng)的結(jié)構(gòu)對(duì)虛擬磁盤空間進(jìn)行布局，并在其上創(chuàng)建根目錄以及用于管理文件存儲(chǔ)空間的數(shù)據(jù)結(jié)構(gòu)。創(chuàng)建子目錄和刪除子目錄操作顯示目錄和更改當(dāng)前目錄操作打開文件、關(guān)閉文件、寫文件、讀文件和刪除文件操作。設(shè)計(jì)思考：如果設(shè)計(jì)的是一個(gè)多用戶文件系統(tǒng)，則需要進(jìn)行哪些擴(kuò)充？本頁為著作的封面，下載以后可以刪除本頁！本頁為著作的封面，下載以后可以刪除本頁！【最新資料Word版可自由編輯??！【最新資料Word版可自由編輯??！員工錄用管理制度為規(guī)范試用期員工的管理和輔導(dǎo)工作，創(chuàng)造良好的試用期工作環(huán)境，加速試用員工的成長和進(jìn)步，特制定目標(biāo)責(zé)任制制度。一、員工試用期規(guī)定

1、自員工報(bào)到之日起至人力資源部確認(rèn)轉(zhuǎn)正之日起。

2、員工試用期限為3個(gè)月，公司根據(jù)試用期員工具體表現(xiàn)提前或推遲轉(zhuǎn)正。（一）、福利待遇

1、試用期員工工資根據(jù)所聘的崗位確定，核算時(shí)間從到崗工作之日起計(jì)算，日工資為：月工資÷（本月天數(shù)-休假天數(shù)）2、過節(jié)費(fèi)按正式員工的1/2發(fā)放。3、按正式員工標(biāo)準(zhǔn)發(fā)放勞動(dòng)保護(hù)用品。（二）、休假

1、試用期內(nèi)累計(jì)事假不能超過3天，如果特殊情況超過3天需報(bào)董事長批準(zhǔn)。

2、可持相關(guān)證明請(qǐng)病假，請(qǐng)病假程序和天數(shù)與正式員工要樣。3、可請(qǐng)喪假，請(qǐng)假程序和天數(shù)與正式員工要樣。4、不享受探親假、婚假。

二、員工入職準(zhǔn)備

1、身份證復(fù)印件一份，原件待查。2、學(xué)歷證明復(fù)印件一份，原件待查。

3、縣級(jí)以上人民醫(yī)院的體檢報(bào)告。4、4張一寸照片

5、部分職位（如出納、收銀員、司機(jī)、倉管）試用期員工還須須準(zhǔn)備房產(chǎn)證明、戶口本、直系親屬身份證復(fù)印件等。三、行政手續(xù)

1、試用人員手續(xù)辦理完畢后，由行政部向試用期人員發(fā)放辦公相關(guān)用品。

2、發(fā)放工作牌，辦理考勤卡。

3、試用期人員需要食宿的、由行政部安排住宿和就餐。

4、將試用期人員帶入用人部門。四、用人部門指引1、試用員工的直接上級(jí)是“入職指引人”。2、帶領(lǐng)試用期員工熟悉本部門及其他部門，向其介紹今后工作中要緊密配合的部門及員工，同時(shí)介紹公司內(nèi)公共場所的位置，包括會(huì)議室、停車場、洗手間等。3、與試用期員工進(jìn)入面談，商討入職后的工作安