操作系統(tǒng)考試復(fù)習(xí)題-資料下載頁(yè)
2025-06-10 00:46本頁(yè)面
【正文】 量）在申請(qǐng)公用信號(hào)量（互斥信號(hào)量），避免在準(zhǔn)備私有資源之前申請(qǐng)和占用公用信號(hào)量，否則就可能發(fā)生死鎖。例如，在生產(chǎn)者進(jìn)程當(dāng)中當(dāng)信號(hào)量empty為0，mutex為1時(shí)，顛倒就會(huì)發(fā)生死鎖。2．簡(jiǎn)述死鎖的防止與死鎖的避免的區(qū)別。 答：死鎖的避免是在每次資源分配的時(shí)候采取措施避免死鎖，死鎖的防治是利用打破死鎖的三個(gè)必要條件（請(qǐng)求和保持、不剝奪、環(huán)路等待）來提前采取相應(yīng)的預(yù)防，條件較苛刻且不易實(shí)現(xiàn)。1. 試述缺頁(yè)中斷與一般中斷的主要區(qū)別。答：缺頁(yè)中斷作為中斷，它同樣需要經(jīng)歷諸如CPU現(xiàn)場(chǎng)環(huán)境、分析中斷原因、轉(zhuǎn)入缺頁(yè)中斷處理程序進(jìn)行處理和恢復(fù)CPU環(huán)境等幾個(gè)步驟。但缺頁(yè)中斷又是一種特殊的中斷，它與一般的中斷相比有著明顯的區(qū)別，主要表現(xiàn)如下：（1）、在指令執(zhí)行期間產(chǎn)生和處理中斷信號(hào)。通常，都是在一條指令執(zhí)行完成后去檢查是否有中斷產(chǎn)生。若有，便去響應(yīng)處理中斷；否則，繼續(xù)執(zhí)行下一條指令。然而，缺頁(yè)中斷是在指令執(zhí)行期間，發(fā)現(xiàn)所要訪問的指令或數(shù)據(jù)不在內(nèi)存時(shí)產(chǎn)生和處理的。（2）、一條指令在執(zhí)行期間，可能產(chǎn)生多次缺頁(yè)中斷。2. 交換擴(kuò)充了內(nèi)存，因此，交換也實(shí)現(xiàn)了虛擬存儲(chǔ)器，這句話對(duì)嗎？答：不對(duì)。交換是把各個(gè)進(jìn)程完整地調(diào)入內(nèi)存，運(yùn)行一段時(shí)間，再放回磁盤上。虛擬存儲(chǔ)器是使進(jìn)程在只有一部分在內(nèi)存的情況下也能運(yùn)行。交換是把整個(gè)進(jìn)程換入換出內(nèi)存。而虛擬存儲(chǔ)器的基本思想是程序的大小可以超過物理內(nèi)存的大小，操作系統(tǒng)把程序的一部分調(diào)入內(nèi)存來運(yùn)行，而把其他部分保留在磁盤上。故交換并未實(shí)現(xiàn)虛擬存儲(chǔ)器。設(shè)有一分頁(yè)存儲(chǔ)管理系統(tǒng)，向用戶提供的邏輯地址空間最大為16頁(yè)，每頁(yè)2048字節(jié)，內(nèi)存總共有8個(gè)存儲(chǔ)塊，試問邏輯地址至少應(yīng)為多少位？?jī)?nèi)存空間多大？答：每頁(yè)2048字節(jié)，所以也內(nèi)位移部分地址需要占11個(gè)二進(jìn)制位，邏輯地址空間最大為16頁(yè)，所以頁(yè)號(hào)部分地址需要占4個(gè)二進(jìn)制位。故邏輯地址至少應(yīng)為15位。由于內(nèi)存共有8個(gè)存儲(chǔ)塊，在分頁(yè)存儲(chǔ)管理系統(tǒng)中，存儲(chǔ)塊大小與頁(yè)面的大小相等，因此內(nèi)存空間為16KB。某采用分頁(yè)存儲(chǔ)管理的系統(tǒng)中，物理地址占20位，邏輯地址中頁(yè)號(hào)占6位，頁(yè)大少為1KB，問：該系統(tǒng)的內(nèi)存空間大少為多少？每塊的大少為多少？邏輯地址共幾位，每個(gè)作業(yè)最大長(zhǎng)度為多少？若0頁(yè)放在3塊中，1頁(yè)放在7塊中，2頁(yè)放在9塊中，邏輯地址0420H對(duì)應(yīng)物理地址是多少？答：內(nèi)存空間大小為1MB，每塊的大小為1KB，邏輯地址16位，每個(gè)作業(yè)最大長(zhǎng)度為64KB，邏輯地址0420H對(duì)應(yīng)的物理地址1C20H。3．假定某文件系統(tǒng)把交件存儲(chǔ)到磁盤上時(shí)采用鏈接結(jié)構(gòu)，磁盤的塊大小為512字節(jié)，而邏輯記錄的大小為250個(gè)字節(jié)?，F(xiàn)有一個(gè)名為ABC的文件，共10個(gè)邏輯記錄，回答下列問題：（1）怎樣才能有效地利用磁盤空間？答：采用記錄成組方式，才能有效地利用磁盤空間，采用不跨塊記錄方式，每個(gè)盆塊中存放2個(gè)邏輯記錄。共10個(gè)邏輯記錄，需要5個(gè)盤塊。（2）畫出文件ABC在磁盤上的鏈接結(jié)構(gòu)（磁盤塊號(hào)自定）。答：文件ABC在磁盤上的鏈接結(jié)構(gòu)，如圖166: （3）若用戶要求訪問包含第1452個(gè)字節(jié)的邏輯記錄，情寫出完成用戶要求的主要步驟。答：:計(jì)算出在第幾個(gè)盤塊中。6/2=3:從目錄中讀出第一個(gè)盤塊號(hào)9。讀出第一個(gè)盤塊9，得到下一個(gè)塊號(hào)7。讀出第二個(gè)盤塊，得到下一個(gè)塊號(hào)17。讀出第三個(gè)盤塊17，從中分離出第6個(gè)〔該盤塊中第2個(gè))記錄。13．假定某磁盤的旋轉(zhuǎn)速度是每圈20毫秒，格式化時(shí)每個(gè)盤面被分成10個(gè)扇區(qū)，現(xiàn)有個(gè)邏輯記錄存放在同一磁道上，安排如表1—6—2所示。表1—6—2扇區(qū)號(hào)邏輯記錄1A2B3C4D5E6F7G8H9I10J處理程序要順序處理這些紀(jì)錄，沒讀出一個(gè)紀(jì)錄后處理程序要花4毫秒的時(shí)間進(jìn)行處理，然后再順序讀下一個(gè)紀(jì)錄并處理，知道處理完這些紀(jì)錄，回答：、（1） 順序處理完著10個(gè)紀(jì)錄總共花費(fèi)的了多少時(shí)間？答：因?yàn)槊總€(gè)讓錄讀出后，需等待上一個(gè)記錄處理后，才能讀下一個(gè)記錄，所以順序處理一個(gè)記錄時(shí)，讀一個(gè)記錄后，下一個(gè)記錄已經(jīng)走過，因此只好再等磁盤旋轉(zhuǎn)下一周時(shí)才能讀出，進(jìn)行處理，所以共花費(fèi)了時(shí)間= 20*10+4=204毫秒（2） 請(qǐng)給出一種紀(jì)錄優(yōu)化分布的方案，是處理的陳旭能在最短時(shí)間內(nèi)處理完這10個(gè)紀(jì)錄，并計(jì)算優(yōu)化分布是需要花費(fèi)的時(shí)間。答：優(yōu)化方案 因?yàn)槊總€(gè)記錄讀出需20/10=2毫秒，處理需4毫秒，按上述分布，處理完一個(gè)記錄磁頭轉(zhuǎn)到下一個(gè)記錄，所處理時(shí)間需要：(2+4)xlO=60毫秒。3． 設(shè)備分配策略與下列因素有關(guān)。（1）I/O設(shè)備的固有屬性。對(duì)于獨(dú)占設(shè)備. 。通常采用相應(yīng)的分配算法。（2）設(shè)備分配算法。常見的有先來先服務(wù)算法和優(yōu)先級(jí)高者優(yōu)先算法。（3）設(shè)備分配的安全性，既避免死鎖的產(chǎn)生。
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1