- 相關(guān)推薦
全國計(jì)算機(jī)四級(jí)操作系統(tǒng)論述題
為了幫助考生們熟悉操作系統(tǒng)的論述題，以下小編特地提供了計(jì)算機(jī)四級(jí)操作系統(tǒng)歷年論述題真題，希望能給予大家一定的幫助!
全國計(jì)算機(jī)四級(jí)操作系統(tǒng)論述題 1
1.(1996年)進(jìn)程通信就是進(jìn)程之間進(jìn)行信息交換。系統(tǒng)中各進(jìn)程異步執(zhí)行,但有些進(jìn)程之間必須保持一定的聯(lián)系,以便協(xié)調(diào)一致地完成指定任務(wù)。這種聯(lián)系就是通過交換一定數(shù)量的信息來實(shí)現(xiàn)的。
消息緩沖通信技術(shù)是一種高級(jí)通信機(jī)制,由Hansen首先提出。其基本是:根據(jù)"生產(chǎn)者-消費(fèi)者關(guān)系",利用公共消息緩沖區(qū)實(shí)現(xiàn)進(jìn)程之間的信息交換。
(1)試敘述高級(jí)通信機(jī)制與低級(jí)通信機(jī)制P、V原語操作的主要區(qū)別。(5分)
(2)試敘述解釋消息緩沖通信技術(shù)的基本原理。(10分)
(3)消息緩沖通信機(jī)制中提供發(fā)送消息原語。Send(receiver,a)和接收消息原語Receive(a)。調(diào)用參數(shù)a分別表示發(fā)送消息的內(nèi)存區(qū)首地址或接收進(jìn)程的內(nèi)存消息區(qū)首地址。試設(shè)計(jì)相應(yīng)的數(shù)據(jù)結(jié)構(gòu),并用P、V操作原語實(shí)現(xiàn)Send和Receive原語。(15分)
答案:
(1)要點(diǎn)：進(jìn)程間通信時(shí)所交換的信息量可多可少。少者僅是一些狀態(tài)和數(shù)據(jù)的交換，或者僅是一個(gè)簡(jiǎn)單的喚醒信號(hào);多者可交換大量信息。前者稱為進(jìn)程同步與進(jìn)程互斥，亦稱進(jìn)程間低級(jí)通信;后者通信方式稱為進(jìn)程間高級(jí)通信。
(答出要點(diǎn)給3分，根據(jù)組織情況再給2分)
(2)要點(diǎn)：①由操作系統(tǒng)在系統(tǒng)空間維護(hù)一組緩沖區(qū);
�、谟刹僮飨到y(tǒng)提供兩個(gè)進(jìn)程高級(jí)通信原語Send和Receive;
�、郯l(fā)送進(jìn)程要發(fā)送消息時(shí)，執(zhí)行Send系統(tǒng)調(diào)用命令，產(chǎn)生自愿性中斷進(jìn)入操作系統(tǒng)
核心;
④操作系統(tǒng)為發(fā)送進(jìn)程分配一個(gè)空緩沖區(qū)，并將所發(fā)送的消息內(nèi)容從發(fā)送進(jìn)程空間拷貝到該緩沖區(qū)中;然后將此緩沖區(qū)連接到接收進(jìn)程的消息隊(duì)列尾;發(fā)送進(jìn)程就完成了發(fā)送，返回到用戶態(tài)繼續(xù)執(zhí)行;
⑤當(dāng)接收進(jìn)程執(zhí)行到receive系統(tǒng)調(diào)用命令時(shí)，也產(chǎn)生自愿性中斷，進(jìn)入操作系統(tǒng)核心;
�、薏僮飨到y(tǒng)將載有消息的緩沖區(qū)從消息隊(duì)列中取出，并將消息內(nèi)容拷貝到接收進(jìn)程空間中，然后收回空閑緩沖區(qū);接收進(jìn)程完成了消息接收，返回到用戶態(tài)繼續(xù)執(zhí)行;
(①、②、④、⑥為2分;③、⑤為1分)
(3)要點(diǎn)：①消息緩沖區(qū)的數(shù)據(jù)結(jié)構(gòu)為：
TypeMessage=Recoud
Sender(消息發(fā)送者)
Size(消息長(zhǎng)度)
text(消息正文)
pointer(消息隊(duì)列指針)
End,
�、谠O(shè)置信號(hào)如下：
*每個(gè)接收進(jìn)程有一個(gè)m-mutex：互訴對(duì)消息隊(duì)列的操作，初值為1;
*buffe：空閑緩沖區(qū)，初值為空閑緩沖區(qū)個(gè)數(shù);
*b-mutex：互訴操作空閑緩沖區(qū)，初值為為1;
*message：管理接收進(jìn)程消息，初值為0;
�、跾end(receiver,a)
Begin
根據(jù)參數(shù)R尋找接收進(jìn)程，如果未找到，則出錯(cuò)返回;
P(buffer);
P(b-mutex);
從消息緩沖區(qū)鏈上摘取一個(gè)空閑消息緩沖區(qū);
V(b-mutex);
將消息長(zhǎng)度及消息正文由a指示由發(fā)送區(qū)拷貝到消息緩沖區(qū)中;
將發(fā)送進(jìn)程的名字也記錄在該緩沖區(qū)中;
P(m-mutex);
將消息緩沖區(qū)掛到接收進(jìn)程消息鏈的尾部;
V(m-mutex);
V(mmssage)
End.
�、躌eceive(a)
Begin
P(message);
P(m-mutex);
從消息隊(duì)列中取一個(gè)載有消息的緩沖區(qū);
V(m-mutex);
將消息長(zhǎng)度及肖息正文由消息緩沖區(qū)拷貝到接收區(qū)(由a指示);
P(b-mutex);
將空閑緩沖區(qū)掛到系統(tǒng)消息緩沖區(qū)鏈尾;
V(b-mutex);
V(buffer);
End.
(①3分②4分③4分④4分③，④重點(diǎn)在P，V操作)
2.(2000年)
(1).進(jìn)程調(diào)度的主要功能。(8分)
(2).何時(shí)可進(jìn)行進(jìn)程調(diào)度?(8分)
(3).進(jìn)程調(diào)度算法解決以何種次序?qū)Ω骶途w進(jìn)程進(jìn)行處理機(jī)的分配以及按何種時(shí)間比例讓進(jìn)程占用處理機(jī)。時(shí)間片輪轉(zhuǎn)進(jìn)程調(diào)度算法的基本思想是什么?時(shí)間片的大小對(duì)系統(tǒng)有什么影響?在選取時(shí)間片時(shí)應(yīng)考慮哪些因素?(14分)
答案:(1).進(jìn)程調(diào)度的主要功能是:
①.記錄系統(tǒng)中所有進(jìn)程的執(zhí)行狀況;(2分)
�、�.根據(jù)一定的調(diào)度算法,從就緒隊(duì)列中選出一個(gè)進(jìn)程來,準(zhǔn)備把CPU分給它;(2分)
③.把CPU分配給進(jìn)程,即把選中的.進(jìn)程控制塊內(nèi)在關(guān)的現(xiàn)場(chǎng)信息,如程序狀態(tài)字,通用寄存器的內(nèi)容送入處理器相應(yīng)的寄存器中,從而讓它占用CPU運(yùn)行.(4分)
(2).進(jìn)程調(diào)度的時(shí)機(jī)是:
�、�.正在執(zhí)行的進(jìn)程運(yùn)行完畢;(1分)
�、�.正在執(zhí)行的進(jìn)程調(diào)用阻塞原語或P原語操作將自己阻塞起來進(jìn)入等待狀態(tài);(2分)
�、�.執(zhí)行中的進(jìn)程提出I/O請(qǐng)求后被阻塞;(1分)
�、�.在分時(shí)系統(tǒng)中時(shí)間片已經(jīng)用完;(2分)
以上都是在CPU為不可剝奪方式下引起進(jìn)程調(diào)度的原因.在CPU方式為可剝奪時(shí),有以下原因:
�、�.就緒隊(duì)列中的某個(gè)進(jìn)程的優(yōu)先級(jí)變得高于當(dāng)前運(yùn)行進(jìn)程的優(yōu)先級(jí),從而也將引起進(jìn)程調(diào)度.(2分)
(3).時(shí)間片輪轉(zhuǎn)法(RR):
這主要是分時(shí)系統(tǒng)中使用的一種調(diào)度算法.時(shí)間片輪轉(zhuǎn)法的基本思想是:將CPU的處理時(shí)間劃分成一個(gè)個(gè)時(shí)間片(2分),就緒隊(duì)列中的諸進(jìn)程輪流運(yùn)行一個(gè)時(shí)間片(2分).當(dāng)時(shí)間片結(jié)束時(shí),就強(qiáng)迫運(yùn)行進(jìn)程讓出CPU,該進(jìn)程進(jìn)入就緒隊(duì)列,等待下一次調(diào)度(1分).同時(shí),進(jìn)程調(diào)度又去選擇就緒隊(duì)列中的一個(gè)進(jìn)程,分配給它一個(gè)時(shí)間片,以投入運(yùn)行(1分)
在輪轉(zhuǎn)法中,時(shí)間片長(zhǎng)度的選擇非常重要,將直接影響系統(tǒng)開銷和響應(yīng)時(shí)間(1分).如果時(shí)間片長(zhǎng)度很小,則調(diào)度程序剝奪處理機(jī)的次數(shù)頻繁,加重系統(tǒng)開銷(2分);反之,如果時(shí)間片長(zhǎng)度選擇過長(zhǎng),比方說一個(gè)時(shí)間片就能保證就緒隊(duì)列中所有進(jìn)程都執(zhí)行完畢,則輪轉(zhuǎn)法就退化成先進(jìn)先出算法(2分)
影響時(shí)間片大小設(shè)置的主要因素有:系統(tǒng)響應(yīng)時(shí)間(1分),就緒進(jìn)程數(shù)目(終端數(shù)目)(1分)和計(jì)算機(jī)處理能力(1分).
全國計(jì)算機(jī)四級(jí)操作系統(tǒng)論述題 2
問題一：
�、� 什么是程序的順序執(zhí)行?程序的'順序執(zhí)行有什么特點(diǎn)?
�、� 什么是多道程序設(shè)計(jì)技術(shù)?多道程序設(shè)計(jì)應(yīng)考注意些什么問題?多道程序環(huán)境程序執(zhí)行有哪些特點(diǎn)?
�、� 什么是程序的并發(fā)執(zhí)行?程序的迸發(fā)執(zhí)行有什么特點(diǎn)?
問題二：
�、� 進(jìn)程調(diào)度的功能
�、� 何時(shí)可進(jìn)行進(jìn)程調(diào)度
�、� 時(shí)間片輪轉(zhuǎn)算法的基本思想是什么?
�、� 時(shí)間片的大小對(duì)系統(tǒng)有什么影響?在選取時(shí)間片是應(yīng)考慮哪些因素?
問題三：
�、� 進(jìn)程的概念
⑵ 進(jìn)程與程序有哪些區(qū)別和聯(lián)系?
�、� 進(jìn)程有哪些特性?
⑷ 試述進(jìn)程的三種狀態(tài)及其相互轉(zhuǎn)化
問題四：
�、� 什么是死鎖?用什么來描述?(資源分配圖)
⑵ 產(chǎn)生死鎖的原因及必要條件是什么?
�、� 如何預(yù)防死鎖?
⑷ 如何避免死鎖?
�、� 如何檢測(cè)死鎖?
⑹ 如何解除死鎖?
全國計(jì)算機(jī)四級(jí)操作系統(tǒng)論述題 3
1．論述題1：以下是某應(yīng)用程序的規(guī)格描述，請(qǐng)按要求回答問題（20分）
程序規(guī)則：實(shí)現(xiàn)某城市的電話號(hào)碼，該電話號(hào)碼由三部分組成。它的說明如下：區(qū)號(hào)：空白或3為數(shù)字；前綴：非"0"或"1"開頭的3為數(shù)字；后綴：4位數(shù)字。
請(qǐng)分析該程序的規(guī)則說明和被測(cè)程序的功能，采用等價(jià)類劃分方法設(shè)計(jì)測(cè)試用例。（10分）
2．論述題2：你認(rèn)為應(yīng)該由誰來進(jìn)行確認(rèn)測(cè)試？是軟件開發(fā)者還是軟件用戶？為什么？（12分）
3．論述題3：以下電費(fèi)計(jì)算的`幾條規(guī)則，請(qǐng)按要求回答問題（18分）
一些城市的電力公司把用戶分為兩類：?jiǎn)钨M(fèi)率用戶和復(fù)費(fèi)率用戶。對(duì)于單費(fèi)率用戶實(shí)行單一電價(jià)，即在任何時(shí)間短都是一個(gè)價(jià)；對(duì)于復(fù)費(fèi)率用戶在不同時(shí)段實(shí)行不同的電價(jià)。有4條計(jì)算電費(fèi)的規(guī)則：對(duì)于單費(fèi)率用戶，按公式A計(jì)算電費(fèi)；對(duì)于復(fù)費(fèi)率用戶，如果不在規(guī)定期間內(nèi)，同單費(fèi)率用戶，按照公式A計(jì)算電費(fèi)，否則按公式B計(jì)算；如果既不是單費(fèi)率用戶也不是復(fù)費(fèi)率用戶，則做其他處理。
�。�1）根據(jù)上述要求，設(shè)計(jì)判定表。（10分）
�。�2）根據(jù)上述判定表設(shè)計(jì)測(cè)試用例，盡量使其覆蓋所以得情況。（8分）
1．分析：首先分析程序的規(guī)則說明和被測(cè)程序的功能，將其輸入情況劃分為有效等價(jià)類和無效等價(jià)類，然后按照等價(jià)類設(shè)計(jì)測(cè)試用例的方法設(shè)計(jì)有效的測(cè)試用例和無效的測(cè)試用例。
2．分析：首先搞清楚確認(rèn)性測(cè)試的含義及整個(gè)測(cè)試過程，在確認(rèn)測(cè)試階段主要任務(wù)是確認(rèn)軟件的有效性，即確認(rèn)軟件的功能和性能及其他特性是否與用戶的要求一致。該階段需要做的工作包括功能測(cè)試和軟件配置復(fù)審。具體由誰來執(zhí)行，應(yīng)根據(jù)階段不同而不同。
3．分析：首先根據(jù)電費(fèi)計(jì)算的規(guī)則，列出相關(guān)的條件以及動(dòng)作，畫出判定表，然后再根據(jù)黑盒測(cè)試中基于判定表的測(cè)試方法設(shè)計(jì)測(cè)試用例。
全國計(jì)算機(jī)四級(jí)操作系統(tǒng)論述題 4
論述題1
按規(guī)范設(shè)計(jì)的方法將數(shù)據(jù)庫設(shè)計(jì)分為六個(gè)階段：1 需求分析。2 概念結(jié)構(gòu)設(shè)計(jì)。3 邏輯結(jié)構(gòu)設(shè)計(jì)。4 數(shù)據(jù)庫物理設(shè)計(jì)。5 數(shù)據(jù)庫實(shí)施。6 數(shù)據(jù)庫運(yùn)行和維護(hù)。針對(duì)關(guān)系數(shù)據(jù)庫設(shè)計(jì)的邏輯結(jié)構(gòu)設(shè)計(jì)，回答下述問題：
1、邏輯設(shè)計(jì)的基本任務(wù)?
2、邏輯設(shè)計(jì)過程中，如何將E—R 模型向關(guān)系數(shù)據(jù)模型轉(zhuǎn)換?
3、關(guān)系數(shù)據(jù)庫邏輯設(shè)計(jì)的步驟和內(nèi)容?
論述題2
模塊獨(dú)立性是由內(nèi)聚性和耦合性兩個(gè)定性指標(biāo)來度量的�；卮鹣铝袉栴}：
1. 什么是內(nèi)聚性?什么是耦合性?
2. 內(nèi)聚分為哪幾類?耦合分為哪幾類?
3. 什么是時(shí)間內(nèi)聚?什么是公共耦合?
論述題3
請(qǐng)說明操作系統(tǒng)作業(yè)管理的功能?作業(yè)調(diào)度算法是指按照什么樣的原則來選取作業(yè)并投入運(yùn)行，調(diào)度算法的合理性直接影響系統(tǒng)的效率，作業(yè)調(diào)度算法有哪些? 對(duì)算法的選擇需要考慮哪些問題?
論述題4
在數(shù)據(jù)鏈路層，HDLC信息幀的N(S)、N(R)域可以實(shí)現(xiàn)流量控制，滑動(dòng)窗口也可以實(shí)現(xiàn)流量控制，分別依據(jù)HDLC 信息幀及滑動(dòng)窗口，分別討論下列問題：
(1) 信息幀中如果N(S)=7，N(R)=4， 問發(fā)送方不必等待確認(rèn)可以連續(xù)發(fā)送多少幀?接收方下一預(yù)期接收的幀的.序號(hào)?
(2) 滑動(dòng)窗口中，發(fā)送窗口的大小WT=2 ，接收窗口的大小WR=1， 則發(fā)送方不必等待確認(rèn)可以連續(xù)發(fā)送多少幀?接收方同時(shí)能接收多少幀?
(3)若N(S)采用3 位二進(jìn)制編碼時(shí)，發(fā)送窗口的最大值是多少?
【全國計(jì)算機(jī)四級(jí)操作系統(tǒng)論述題】相關(guān)文章：
全國計(jì)算機(jī)一級(jí)考試操作系統(tǒng)論述題及答案01-29
2016全國計(jì)算機(jī)四級(jí)論述題（數(shù)據(jù)庫）05-22
全國計(jì)算機(jī)等級(jí)考試四級(jí)經(jīng)典論述題及寫作要點(diǎn)04-05
2015年全國計(jì)算機(jī)等級(jí)考試四級(jí)經(jīng)典論述題03-17
全國計(jì)算機(jī)四級(jí)考試網(wǎng)絡(luò)技術(shù)論述題201603-06
2014年全國計(jì)算機(jī)四級(jí)操作系統(tǒng)原理考試大綱02-14