分布式操作系統(tǒng)、分布式系統(tǒng)數(shù)據(jù)庫試題

分布式操作系統(tǒng)、分布式系統(tǒng)數(shù)據(jù)庫[填空題]什么是主從式多機(jī)操作系統(tǒng)？它有什么優(yōu)缺點(diǎn)？軟件都可以在此系統(tǒng)的管理下運(yùn)行。它的主要特點(diǎn)是監(jiān)控管理程序始終由同一個(gè)主處理機(jī)執(zhí)行，從機(jī)的任務(wù)分配完全由主機(jī)負(fù)責(zé)。如果從機(jī)需要主機(jī)的服務(wù)，可向主機(jī)申請(qǐng)，等待主機(jī)執(zhí)行相應(yīng)的管理程序。主從式操作系統(tǒng)對(duì)軟硬件要求簡(jiǎn)單，適合于工作負(fù)荷較輕且比較明確的應(yīng)用場(chǎng)合，特別是從機(jī)能力小于主機(jī)的非對(duì)稱情況。許多采用服務(wù)器——工作站類型的微機(jī)網(wǎng)絡(luò)操作系統(tǒng)即屬于主從式操作系統(tǒng)。主從式系統(tǒng)要求系統(tǒng)具備一臺(tái)主處理機(jī)和多臺(tái)從機(jī)，缺乏靈活性，在控制和利用全部系統(tǒng)資源方面效率較低，而且主機(jī)故障會(huì)導(dǎo)致整個(gè)系統(tǒng)的停機(jī)。[填空題]什么是獨(dú)立式多機(jī)操作系統(tǒng)？它有什么優(yōu)缺點(diǎn)？參考答案：在這種方式下，各個(gè)處理機(jī)執(zhí)行各自的監(jiān)控程序和其它可執(zhí)行模塊，為自己的需要服務(wù)，其自治程度類似于多個(gè)單機(jī)系統(tǒng)。I/O，I/O來的工作往往是很困難的。[填空題]什么是分布式多機(jī)操作系統(tǒng)？它有什么優(yōu)缺點(diǎn)？體處理能力。在這種方式下，內(nèi)存、I/O采用這種方式容易實(shí)現(xiàn)故障狀態(tài)下的降級(jí)運(yùn)行，實(shí)現(xiàn)冗余和容錯(cuò)，提高系統(tǒng)的利用率，同時(shí)也容易做到各處理機(jī)的負(fù)載平衡，最充分地利用系統(tǒng)資源。[填空題]什么是“死鎖”？出現(xiàn)死鎖的條件有哪些？參考答案：?jiǎn)螜C(jī)系統(tǒng)當(dāng)程序出錯(cuò)或某一外部條件始終不能滿足時(shí)，就可能出現(xiàn)死循環(huán)或無休止的等待狀態(tài)，即稱為死鎖。分布式多機(jī)系統(tǒng)由于系統(tǒng)復(fù)雜，管理困難，競(jìng)用資源的情況又十分嚴(yán)重，更容易發(fā)生死鎖問題。在多機(jī)系統(tǒng)中，若兩組進(jìn)程各自占用了一部分資源，都在等待對(duì)方釋放出某些資源，或多個(gè)進(jìn)程循環(huán)占用資源，因而進(jìn)程不能進(jìn)行下去，處于無休止的等待狀態(tài)，而使系統(tǒng)癱瘓，即稱為多機(jī)系統(tǒng)的死鎖（Deadlock）。A1A2，A2A3有，…，最后，AnA1（nn≥2）。[填空題]解決死鎖問題的方法主要有幾種？參考答案：防止死鎖的方法就是從某一環(huán)節(jié)上打破其死循環(huán)，這就要使其三個(gè)條件至少有一個(gè)不能滿足?？煞謩e采取以下的措施。源，等待下一次重新申請(qǐng)。能運(yùn)行，也不占有任何資源；而一旦滿足其要求后，就在整個(gè)運(yùn)行期間保持其占有狀態(tài)。先權(quán)順序提出資源申請(qǐng)，以避免各進(jìn)程競(jìng)用資源而出現(xiàn)的死循環(huán)。各種資源數(shù)、各進(jìn)程所需的最大資源數(shù)、當(dāng)前實(shí)際分配的資源數(shù)等信息，再根據(jù)進(jìn)程對(duì)資源提出的新申請(qǐng)進(jìn)行核算，在不出現(xiàn)死鎖的前提下才能響應(yīng)其申請(qǐng)。[填空題]6“參考答案：超時(shí)裝置用來檢測(cè)判斷系統(tǒng)是否死鎖，檢測(cè)以及進(jìn)行死鎖修復(fù)，通常由當(dāng)某一進(jìn)程或進(jìn)程中某一可檢測(cè)信息被封鎖—段時(shí)間且超過規(guī)定時(shí)間后，系統(tǒng)就認(rèn)為出現(xiàn)了死鎖現(xiàn)象，隨即執(zhí)行修復(fù)操作。死鎖的修復(fù)要存貯進(jìn)程的當(dāng)前信息和某些后備信息，并將超時(shí)的進(jìn)程掛起，同時(shí)釋放其占用的資源，再排隊(duì)等待再次運(yùn)行。修復(fù)死鎖往往要花費(fèi)較多時(shí)間，并停止多個(gè)進(jìn)程的運(yùn)行，對(duì)系統(tǒng)的工作會(huì)有較大影響，但這是在死鎖發(fā)生后必須采取的對(duì)策。[填空題]什么是互斥？什么是“餓死”問題？如何處理和解決餓死問題？參考答案：互斥是指多個(gè)進(jìn)程競(jìng)用資源時(shí)的使用次序和排它性占用或封鎖資源的條件。在分布式多機(jī)系統(tǒng)中，由于互斥算法不完善或資源分配存在問題而使某一進(jìn)程總是得不到它所需的資源，始終在互斥區(qū)外等待，進(jìn)程得不到運(yùn)行的機(jī)會(huì)，這就是“餓死”（Starvation）。餓死問題的處理和解決方法與死鎖類似，但更多地是依靠在分配管理資源時(shí)的綜合協(xié)調(diào)措施。[填空題]現(xiàn)代數(shù)據(jù)庫的體系結(jié)構(gòu)可分為哪幾層？參考答案：現(xiàn)代數(shù)據(jù)庫為了實(shí)現(xiàn)數(shù)據(jù)的獨(dú)立性，通常采用三層體系結(jié)構(gòu)。如圖6—15所示，數(shù)據(jù)庫系統(tǒng)從邏輯上可分為用戶級(jí)、概念級(jí)和物理級(jí)三級(jí)。用戶級(jí)數(shù)據(jù)庫也稱為數(shù)據(jù)庫的外部模型，是從用戶觀點(diǎn)看待的數(shù)據(jù)庫。概念級(jí)數(shù)據(jù)庫也稱為數(shù)據(jù)庫的概念模式，它是數(shù)據(jù)庫管理人員所看到的數(shù)據(jù)庫，它由多種概念記錄組成、這些概念記錄可以用概念模式或簡(jiǎn)稱模式來描述，它是用戶視圖中對(duì)數(shù)據(jù)提出的概念要求即子模式，經(jīng)歸納集中后形成的DBA據(jù)庫管理系統(tǒng)操作和管理。但模式不應(yīng)涉及具體的存貯結(jié)構(gòu)和訪問策略等問題。物理級(jí)數(shù)據(jù)庫也稱為數(shù)據(jù)庫的內(nèi)部模型，它由多種類型的內(nèi)部記錄所組