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