【正文】 可讀取樣例數(shù)據(jù)要求存放在外部文件中）進(jìn)行作業(yè)數(shù)量、作業(yè)大小、進(jìn)入內(nèi)存時(shí)間、運(yùn)行時(shí)間的初始化5) 根據(jù)作業(yè)進(jìn)入內(nèi)存的時(shí)間，采用簡單的先進(jìn)先出原則進(jìn)行從外存到內(nèi)存的調(diào)度，作業(yè)具有等待從外存進(jìn)入內(nèi)存執(zhí)行）、裝入在內(nèi)存可執(zhí)行）、結(jié)束運(yùn)行結(jié)束，退出內(nèi)存）三種狀態(tài)。為了簡化，不考慮CPU的調(diào)度與切換，運(yùn)行時(shí)間為作業(yè)在內(nèi)存中駐留的時(shí)間）6) 能夠自動進(jìn)行內(nèi)存分配與回收，可根據(jù)需要自動進(jìn)行緊湊與拼接操作，所有過程均有動態(tài)圖形變化的顯示7) 采用可視化界面，可隨時(shí)暫停顯示當(dāng)前內(nèi)存分配和使用情況圖。選題十五：設(shè)計(jì)內(nèi)核同步原語設(shè)計(jì)目的：掌握操作系統(tǒng)中信號量signal）與wait）的工作原理，和在Linux內(nèi)核中增加系統(tǒng)調(diào)用函數(shù)的方法，了解對Linux內(nèi)核重新進(jìn)行編譯、連接的過程。 設(shè)計(jì)要求：1) 要求設(shè)計(jì)三個(gè)原語實(shí)現(xiàn)操作系統(tǒng)中信號量signal）與wait）功能：Request）、Release）和Broadcast）2) Request）類似wait）操作，該原語允許多個(gè)進(jìn)程因一個(gè)事件而阻塞，每次產(chǎn)生阻塞時(shí)均會發(fā)出一個(gè)消息，“有多少個(gè)進(jìn)程處于阻塞狀態(tài)?！?) Release）類似signal）操作，當(dāng)一個(gè)進(jìn)程產(chǎn)生這個(gè)事件的信號時(shí)，該原語會喚醒處于阻塞隊(duì)列中的第一個(gè)進(jìn)程，并發(fā)出一個(gè)消息“進(jìn)程XX解除了阻塞狀態(tài)，尚有XX個(gè)進(jìn)程處于阻塞狀態(tài)?！保蝗绻谛盘柈a(chǎn)生時(shí)，沒有進(jìn)程因?yàn)檫@個(gè)事件阻塞，那么這個(gè)信號無效，不產(chǎn)生任何消息。4) Broadcast）是類似一個(gè)廣播操作，當(dāng)一個(gè)進(jìn)程產(chǎn)生這個(gè)事件的信號時(shí)，該原語會喚醒處于阻塞隊(duì)列中的所有進(jìn)程，并發(fā)出一個(gè)消息“廣播，所有進(jìn)程解除了阻塞狀態(tài)?！保蝗绻谛盘柈a(chǎn)生時(shí)，沒有進(jìn)程因?yàn)檫@個(gè)事件阻塞，那么這個(gè)信號無效，不產(chǎn)生任何消息。5) 編寫一個(gè)測試程序，驗(yàn)證原語的正確性。6) 要求在實(shí)驗(yàn)報(bào)告中列出Linux內(nèi)核的版本與編譯過程選題十六：字符與塊設(shè)備驅(qū)動程序設(shè)計(jì)目的：掌握設(shè)備驅(qū)動程序的編寫、編譯和裝載、卸載方法，了解設(shè)備文件的創(chuàng)建，并知道如何編寫測試程序測試自己的驅(qū)動程序是否能夠正常工作設(shè)計(jì)要求：1) 編寫一個(gè)字符設(shè)備驅(qū)動程序與一個(gè)塊設(shè)備驅(qū)動程序，字符設(shè)備包括打開、讀、寫、IO控制與釋放五個(gè)基本操作，塊設(shè)備包括打開、IO控制與釋放三個(gè)基本操作。2) 編寫相關(guān)測試程序，測試設(shè)備驅(qū)動程序的正確性。3) 要求在實(shí)驗(yàn)報(bào)告中列出Linux內(nèi)核的版本與內(nèi)核模塊加載過程選題十七：采用“寫優(yōu)先”的策略演示“讀者寫者”問題設(shè)計(jì)目的：通過研究經(jīng)典的進(jìn)程進(jìn)步問題，實(shí)現(xiàn)對讀者寫者問題的并發(fā)控制。說明：閱覽室一次最多可以容納20個(gè)人。設(shè)計(jì)要求：1) 讀者與寫者至少包括ID、進(jìn)入內(nèi)存時(shí)間、讀寫時(shí)間三項(xiàng)內(nèi)容，可在界面上進(jìn)行輸入2) 讀者與寫者均有二個(gè)以上，可在程序運(yùn)行期間動態(tài)增加讀者與寫者3) 可讀取樣例數(shù)據(jù)要求存放在外部文件中），進(jìn)行讀者/寫者、進(jìn)入內(nèi)存時(shí)間、讀寫時(shí)間的初始化4) 要求將運(yùn)行過程用可視化界面動態(tài)顯示，可隨時(shí)暫停，查看閱覽室中讀者/寫者數(shù)目、讀者等待隊(duì)列、寫者等待隊(duì)列、讀寫時(shí)間、等待時(shí)間5) 讀寫策略為：讀寫互斥、寫寫互斥、寫優(yōu)先只要寫者到達(dá)，就阻塞后續(xù)的所有讀者，一旦閱覽室無人，寫者能最快進(jìn)入閱覽室；在寫者未出閱讀室之前，又有新的讀者與寫者到達(dá)，仍然是寫者排在前面）選題十八：采用“讀寫平等”的策略演示“讀者寫者”問題設(shè)計(jì)目的：通過研究經(jīng)典的進(jìn)程進(jìn)步問題，實(shí)現(xiàn)對讀者寫者問題的并發(fā)控制。說明：閱覽室一次最多可以容納20個(gè)人。設(shè)計(jì)要求：1) 讀者與寫者至少包括ID、進(jìn)入內(nèi)存時(shí)間、讀寫時(shí)間三項(xiàng)內(nèi)容，可在界面上進(jìn)行輸入2) 讀者與寫者均有二個(gè)以上，可在程序運(yùn)行期間動態(tài)增加讀者與寫者3) 可讀取樣例數(shù)據(jù)要求存放在外部文件中），進(jìn)行讀者/寫者、進(jìn)入內(nèi)存時(shí)間、讀寫時(shí)間的初始化4) 要求將運(yùn)行過程用可視化界面動態(tài)顯示，可隨時(shí)暫停，查看閱覽室中讀者/寫者數(shù)目、讀者等待隊(duì)列、寫者等待隊(duì)列、讀寫時(shí)間、等待時(shí)間5) 讀寫策略為：讀寫互斥、寫寫互斥、讀寫平等嚴(yán)格按照讀者與寫者到達(dá)的順序進(jìn)入閱覽室，有寫者到達(dá)，則阻塞后續(xù)到達(dá)的讀者；有讀者到達(dá)，則阻塞后續(xù)到達(dá)的寫者）選題十九：獨(dú)占設(shè)備的分配與回收設(shè)計(jì)目的：掌握獨(dú)占設(shè)備的分配流程，會使用安全性算法檢查設(shè)備分配是否安全設(shè)計(jì)要求：1) 合理設(shè)計(jì)SDT、DCT、COCT、CHCT的數(shù)據(jù)結(jié)構(gòu)2) 獨(dú)占設(shè)備、控制器與通道的數(shù)目可在界面進(jìn)行設(shè)置3) 進(jìn)程申請使用獨(dú)占設(shè)備時(shí)至少要求包括申請時(shí)間與使用時(shí)間4) 可讀取樣例數(shù)據(jù)要求存放在外部文件中）進(jìn)行獨(dú)占設(shè)備、控制器與通道數(shù)目的初始化，進(jìn)行進(jìn)程申請?jiān)O(shè)備的初始化5) 點(diǎn)擊開始運(yùn)行后，系統(tǒng)自動根據(jù)初始設(shè)定的數(shù)據(jù)進(jìn)行設(shè)備分配與回收，所有狀態(tài)信息需動態(tài)地顯示出來：設(shè)備、控制器、通道數(shù)目，阻塞隊(duì)列情況等6) 運(yùn)行中可動態(tài)增加申請?jiān)O(shè)備的進(jìn)程，可隨時(shí)暫停，查看當(dāng)前狀態(tài)7) 使用可視化界面進(jìn)行演示選題二十：模擬共享打印機(jī)的Spooling守護(hù)進(jìn)程設(shè)計(jì)目的：掌握采用Spooling技術(shù)解決獨(dú)占設(shè)備的共享問題設(shè)計(jì)要求：1) daemon進(jìn)程守護(hù)進(jìn)程）為一獨(dú)立的進(jìn)程模塊，負(fù)責(zé)從輸出井中取文件進(jìn)行打印2) 請求打印進(jìn)程的PCB至少包括：進(jìn)程標(biāo)識符、進(jìn)程狀態(tài)、信息塊首地址、信息塊長度。進(jìn)程狀態(tài)有三種，包括：等待輸出井滿，等待）、進(jìn)入打印數(shù)據(jù)已存入輸出井）、結(jié)束打印結(jié)束）3) 輸出井為一有界存儲空間，用一個(gè)一維char型數(shù)組表示，數(shù)組size為100，打印結(jié)束后，相關(guān)空間可回收可采用簡單的連續(xù)分配，需有相應(yīng)的數(shù)據(jù)結(jié)構(gòu)）4) 請求打印進(jìn)程的數(shù)目、打印內(nèi)容既可從界面設(shè)置，也可以讀取樣例數(shù)據(jù)要求存放在外部的文件中），打印順序由進(jìn)程的先后順序決定5) 運(yùn)行過程中需動態(tài)顯示出進(jìn)程的狀態(tài)與輸出井的使用情況用類似位示圖的形式顯示出來）6) 在顯示器上設(shè)定一輸出區(qū)域，運(yùn)行時(shí)實(shí)時(shí)輸出打印結(jié)果：先是輸出相應(yīng)進(jìn)程號的一條打印提示消息，如“進(jìn)程1打印結(jié)果：”，然后1秒鐘輸出一個(gè)單元的數(shù)據(jù)。打印結(jié)束后，請求進(jìn)程狀態(tài)置為結(jié)束參考書籍： [1] 操作系統(tǒng)教程與實(shí)驗(yàn)胡明慶，高巍，鐘梅 清華大學(xué)出版社 [2] 精通UNIX下C語言編程與工程實(shí)踐朱云翔，胡平 電子工業(yè)出版社 [3]visual C 高級編程范例 譚桂華等 清華大學(xué)出版社 等等