操作系統(tǒng)復習試題及答案-資料下載頁
2025-06-28 09:38本頁面
【正文】 所示。試求各個請求將分配到的內(nèi)存起始地址各是多少？ 使用未用使用使用使用使用使用未用未用未用未用未用 10K 10K 20K 30K 10K 5K 30K 20K 10K 15K20K 20K答：最佳適應(yīng)分配算法搜索大于或等于20K的最小的空閑區(qū)。第4個空閑區(qū)剛好20K,是最佳適應(yīng)。該空閑區(qū)的起始位置為10K+10K+20K+30K+10K+5K+30K=115K。此時內(nèi)存的分配情況如下：用用用用未用未未未未 10K 10K 20K 30K 10K 5K 60K 15K 20K 20K第二個請求10K將會分配在起始位置為10K的第一個空閑區(qū)，第一個空閑區(qū)消失。此時的內(nèi)存的分配的情況如下：用用用用未未未未40K 30K 10K 5K 60K 15K 20K 20K最后一個5K請求將會分配在起始位置為40K+30K+10K=80K的5K大小的空閑區(qū)上。1在某段頁式系統(tǒng)中，虛地址空間包含了8個段，段長為229字節(jié)。硬件把每個段分成大小為256字節(jié)的頁。問虛地址中有多少位可以用于指定： （1）段號（2）頁號（3）頁內(nèi)偏移量（4）整個虛地址答：（1）3 ，由于8=23，要有3位指定段號（2）21 ，頁大小為256=28字節(jié)，一個大小為229字節(jié)的段由229/28=221頁。因此，要有21位指定頁號（3）8，要指定大小為28字節(jié)的頁的偏移量，需要8位（4）32，3+21+8=321某系統(tǒng)采用首次適應(yīng)分配算法，假定在20K、10K和5K（按此順序）的請求到來之前，內(nèi)存分配情況如圖所示。試求各個請求將分配到的內(nèi)存起始地址各是多少？ 使用未用使用使用使用使用使用未用未用未用未用未用 10K 10K 20K 30K 10K 5K 30K 20K 10K 15K20K 20K答：首次適應(yīng)算法搜索第一個大于或等于20K的空閑區(qū)。第一個空閑區(qū)太?。?0K）。第二個空閑區(qū)（30K）滿足要求。因此第一個請求將分配在第二個空閑區(qū)上，位置是40K。這使得第二個空閑區(qū)將少到10K。此時內(nèi)存的分配情況如下：用用用用未用用未未未未未 10K 10K 40K 10K 10K 5K 30K 20K 10K 15K 20K 20K第二個請求10K將會分配在起始位置為10K的第一個空閑區(qū)，第一個空閑區(qū)消失。此時分配情況如下：用用用用未用未未未未 60K 10K 10K 5K 30K 20K 10K 15K 20K 20K對于最后一個請求，第一個不小于5K的空閑區(qū)在60K位置1汽車司機與售票員之間必須協(xié)同工作，一方面只有售票員把車門關(guān)好了司機才能開車，因此，售票員關(guān)好車門應(yīng)通知司機開車。另一方面，只有當汽車已經(jīng)停下，售票員才能開門上下客，故司機停車后應(yīng)通知售票員，汽車當前正在始發(fā)站停車上客，試設(shè)必要的信號燈及賦初值，寫出他們的同步過程。（用管程或信號燈機制均可）答：設(shè)置信號量close表示車門是否關(guān)好，初值為0，表示門未關(guān)好，不允許司機啟動汽車；設(shè)置信號量stop表示汽車是否停穩(wěn)，初值為0，表示未停穩(wěn)，售票員不能開車門。Semaphore stop=0,close=0。Driver(){wait(close)。//先測試車門是否關(guān)好（看是否有來自售票員的信息） 啟動汽車 正常開車 到站停車 signal(stop)。//停車了，向售票員發(fā)送信息（可以開門了）}busman(){ 關(guān)車門；signal(close)。//關(guān)門后向司機發(fā)送門已關(guān)的同步信息售車票；wait(stop)。 //開門前先測試是否停車（是否有來自司機的信息）。開車門；乘客上下車；}1進程調(diào)度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開銷更大？為什么？答：搶占方式系統(tǒng)開銷大。非搶占方式也稱非剝奪調(diào)度。采用這種調(diào)度方式時，一旦把處理機分配給某進程，便讓該進程一直執(zhí)行，直至該進程完成或因其自身的原因被阻塞，才把處理機分配給其它進程，在此之前，決不允許其他進程搶占處理機。這是一種較為簡單的調(diào)度方式，因為只有在進程自動放棄處理機時，才進行調(diào)度，因此系統(tǒng)開銷小。搶占方式也稱剝奪調(diào)度。這種調(diào)度方式，允許調(diào)度程序根據(jù)一定的原則，去停止某個正在執(zhí)行的進程，將已分配給該進程的處理機，重新分配給另一進程。每次調(diào)度都有進程切換增加了系統(tǒng)開銷。
法律信息相關(guān)推薦
鄂ICP備17016276號-1