操作系統(tǒng)小學(xué)期題目

1、操作系統(tǒng)原理課程設(shè)計(jì)一、課程設(shè)計(jì)目的通過(guò)課程設(shè)計(jì)，加深學(xué)生對(duì)教材中的重要算法的理解,同時(shí)通過(guò)用C語(yǔ)言編程實(shí)現(xiàn)這些算法,并在或windows平臺(tái)上實(shí)現(xiàn),讓學(xué)生更好地掌握操作系統(tǒng)的原理及實(shí)現(xiàn)方法,提高學(xué)生綜合運(yùn)用各專業(yè)課知識(shí)的能力。二、課程設(shè)計(jì)內(nèi)容以下設(shè)計(jì)課題任選一個(gè)即可:課題一: 進(jìn)程同步有一條道路，由于很窄，只能容納一個(gè)方向的車輛通過(guò)，如果東西兩個(gè)方向的車輛都想通過(guò)該隧道，并有下面的情況。如東西兩個(gè)方向的車輛都想通過(guò)道路時(shí)，便形成了等待隊(duì)列。若一個(gè)方向沒有車輛，允許另一個(gè)方向的車輛通過(guò)。若雙方都有車輛想通過(guò)，則先到達(dá)的那個(gè)方向的車輛先通過(guò)。課題二: 睡眠理發(fā)師問(wèn)題理發(fā)店有兩位理發(fā)師，一把理發(fā)椅

2、和n把用來(lái)等候理發(fā)的椅子。如果沒有顧客，則理發(fā)師在理發(fā)椅上睡覺，顧客來(lái)時(shí)，如果理發(fā)師空閑則理發(fā)，否則如有空的等候椅子則等待，不然離開理發(fā)店。（實(shí)現(xiàn)理發(fā)師和顧客的程序，實(shí)現(xiàn)進(jìn)程的控制，不允許出現(xiàn)競(jìng)爭(zhēng)）課題三：交通燈問(wèn)題一個(gè)十字路口，共有四組紅綠燈，每個(gè)路口的車輛都遵循“紅燈停，綠燈行”的原則（對(duì)一個(gè)路口而言，只有當(dāng)一輛車通過(guò)路口（越過(guò)對(duì)面路口的交通燈后），其后續(xù)車輛才能繼續(xù)通過(guò)交通燈，車輛通過(guò)路口的時(shí)間可以固定，可以自行計(jì)算。）課題四：售票員與乘客編程模擬火車站售票大廳，售票廳內(nèi)任何時(shí)刻最多可以容納20名旅客進(jìn)入購(gòu)票，否則在售票廳外等候。（要求建立就緒等待隊(duì)列和進(jìn)程運(yùn)行隊(duì)列，售票員有一人。使用信

3、號(hào)量相關(guān)知識(shí)編程，并且就緒隊(duì)列與進(jìn)程運(yùn)行隊(duì)列要?jiǎng)討B(tài)更新。）課題五: 設(shè)計(jì)一個(gè)虛擬存儲(chǔ)區(qū)和內(nèi)存工作區(qū),編程序演示下述算法的具體實(shí)現(xiàn)過(guò)程,并計(jì)算訪問(wèn)命中率：1、先進(jìn)先出的算法（FIFO）2、最近最少使用算法（LRU）3、最佳淘汰算法（LFU）4、最少訪問(wèn)頁(yè)面算法（NUR）5、最近最不經(jīng)常使用算法（NUR）課題六:編程序?qū)崿F(xiàn)下述磁盤調(diào)度算法,并求出每種算法的平均尋道長(zhǎng)度：1、先來(lái)先服務(wù)算法（FCFS）2、最短尋道時(shí)間優(yōu)先算法（SSTF）3、掃描算法（SCAN）4、循環(huán)掃描算法（CSCAN）課題七:編程序模擬銀行家算法,要求能體現(xiàn)算法的全過(guò)程。課題八:編程序模擬至少三種進(jìn)程調(diào)度算法,要求能體現(xiàn)算法的全

4、過(guò)程。課題九：讀、寫磁盤指定位置信息了解磁盤的物理組織，要求根據(jù)磁盤D中的信息進(jìn)行讀寫。完成如下功能：（1）獲得磁盤D的信息：主要數(shù)據(jù)結(jié)構(gòu)DISK_GEOMETR。（2）將用戶輸入的數(shù)據(jù)寫入指定的扇區(qū)。（3）對(duì)給定的扇區(qū)號(hào)讀取該扇區(qū)的內(nèi)容。課題十：文件管理系統(tǒng)設(shè)計(jì)（1） 任務(wù)與目的：目的是通過(guò)設(shè)計(jì)和調(diào)試一個(gè)簡(jiǎn)單的文件系統(tǒng)，主要是模擬操作系統(tǒng)對(duì)文件操作命令的執(zhí)行，來(lái)模擬文件管理，使學(xué)生對(duì)主要文件操作命令的實(shí)質(zhì)和執(zhí)行過(guò)程有比較深入的了解，掌握它們的基本實(shí)施方法。（2） 具體要求設(shè)計(jì)一個(gè)支持n個(gè)用戶的文件系統(tǒng)，每個(gè)用戶可擁有多個(gè)文件；采用二級(jí)或二級(jí)以上的多級(jí)文件目錄管理；對(duì)文件應(yīng)設(shè)置存取控制保護(hù)方式，如“只能執(zhí)行”、“允許讀”、“允許寫”等；系統(tǒng)的外部特征應(yīng)接近于真實(shí)系統(tǒng)，可設(shè)置下述文件操作命令：建立文件、打開文件、關(guān)閉文件、刪除文件、讀文件、