史上最全的操作系統(tǒng)復(fù)習(xí)習(xí)題部分有答案

已知一個(gè)求值公式（A2+4B）/（B+2A），若A、B已賦值，試畫出該公式求值過程的前驅(qū)圖試用P、V操作表達(dá)下列四個(gè)進(jìn)程的同步關(guān)系：用P、V操作實(shí)現(xiàn)下述問題：桌上有個(gè)盤子，可以存放一個(gè)水果。父親總是把蘋果放在盤子里，而母親總是把香蕉放在盤子里；一個(gè)兒子專等吃香蕉，一個(gè)女兒專等吃蘋果。ABCD有一閱覽室，共有100個(gè)座位。讀者進(jìn)入時(shí)必須先在一張登記表上登記,讀者離開時(shí)要消掉登記內(nèi)容,每次只允許一個(gè)讀者登記。試用P、V操作描述讀者進(jìn)程的同步結(jié)構(gòu)。

1.

設(shè)一計(jì)算機(jī)系統(tǒng)有輸入機(jī)一臺、打印機(jī)兩臺，現(xiàn)有二道程序同時(shí)投入運(yùn)行，且程序A先開始運(yùn)行，程序B后運(yùn)行。程序A的運(yùn)行軌跡為：計(jì)算50ms，打印信息100ms，再計(jì)算50ms,打印信息100ms,結(jié)束。程序B運(yùn)行的軌跡為：計(jì)算50ms，輸入數(shù)據(jù)80ms，再計(jì)算100ms，結(jié)束。要求：(1)

用圖畫出這二道程序并發(fā)執(zhí)行時(shí)的工作情況。(2)

說明在二道程序運(yùn)行時(shí)，CPU有無空閑等待？若有，在哪段時(shí)間內(nèi)等待？為什么會空閑等待？設(shè)有4道作業(yè)，它們的提交時(shí)間和執(zhí)行時(shí)間如表所示。試計(jì)算在單道程序環(huán)境下，采用最短作業(yè)優(yōu)先調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間，并列表指出它們的調(diào)度順序作業(yè)號提交時(shí)間執(zhí)行時(shí)間102223342454系統(tǒng)運(yùn)行中如出現(xiàn)下列資源分配情況，系統(tǒng)是否安全？如果進(jìn)程P2提出資源申請(1，2，2，2)系統(tǒng)能否將資源分配給它？為什么？

資源情況進(jìn)程ALLOCATIONNEEDAVAILIABLEP0003200121622P110001750P213542356P303320652P400140656在一分頁存儲管理系統(tǒng)中，邏輯地址長度為16位，頁面大小為4096字節(jié)，第0，1，2頁依次放在物理塊5，10，11中，現(xiàn)有一邏輯地址為2F6AH,問相應(yīng)的物理地址是多少？依次訪問下列頁面：12342156212376321236假定有4個(gè)頁塊，分別應(yīng)用LRU、FIFO頁面替換算法，試計(jì)算各自缺頁次數(shù)缺頁率。若在一分頁存儲管理系統(tǒng)中，某作業(yè)的頁表如表所示。已知頁面大小為1024字節(jié)，試將邏輯地址1011，2148，5012轉(zhuǎn)化為相應(yīng)的物理地址。頁號塊號02132136有一頁式系統(tǒng)，其頁表放在內(nèi)存中。（1）如果對內(nèi)存的一次存取需要1.5微秒，問實(shí)現(xiàn)一次頁面訪問的存取時(shí)間是多少？（2）如果系統(tǒng)增加了快表，平均命中率為85%，當(dāng)頁表項(xiàng)在快表中時(shí)，其查找時(shí)間忽略為0，問此時(shí)的存取時(shí)間為多少？假定磁帶記錄密度為每英寸800字符，每一邏輯記錄為160個(gè)字符，塊間隙為0.6英寸?，F(xiàn)有1500個(gè)邏輯記錄需要存儲，則：（1）磁帶利用率是多少？（2）若要使磁帶空間利用率不少于50%，至少應(yīng)以多少個(gè)邏輯記錄為一組？每條邏輯記錄需要磁帶長度160/800=0.2英寸利用率：0.2/（0.2+0.6）=25%0.6/0.2=3組當(dāng)前磁盤讀寫位于柱面號20，此時(shí)有多個(gè)磁盤請求下列柱面號順序送至磁盤驅(qū)動(dòng)器10，22，20，3，40，6，38。尋道時(shí)，移動(dòng)一個(gè)柱面需要6ms，按下列三種算法計(jì)算所需尋道時(shí)間（柱面移動(dòng)順序及總尋道時(shí)間，忽略到達(dá)指定柱面后所需尋道時(shí)間）.1、先來先服務(wù)；2、下一個(gè)最臨近柱面；3、電梯算法；

例：假定磁盤塊的大小為1K，對于540M的硬盤，其文件分配表FAT需要占用多少存儲空間？當(dāng)硬盤容量為1.2G時(shí)，F(xiàn)AT需要占用多少空間？540M/1K=540K（個(gè)）盤塊512K<540K<1024K故需要20位二進(jìn)制表示，F(xiàn)AT的每個(gè)表目為2.5個(gè)字節(jié)。FAT要占用的存儲空間：2.5*540K=1350KB如磁盤的每個(gè)磁道分成9個(gè)塊，現(xiàn)有一文件包含有A，B……，I共9個(gè)記錄，每個(gè)記錄的大小與塊的大小相等，設(shè)磁盤轉(zhuǎn)速為27ms/轉(zhuǎn)，每讀出一塊后需要2ms的處理時(shí)間。若忽略其他輔助時(shí)間，試問：（1）如果順序存放這些記錄并順序讀取，處理該文件要多少時(shí)間？（2）如果要順序該文件，記錄如何存放處理時(shí)間最短？8*（3*9+3）+（3+2）=245msAFBGCHDI8*（3+2+1）+5=53ms操作系統(tǒng)是一種（）。A.應(yīng)用軟件B.系統(tǒng)軟件C.通用軟件D.工具軟件操作系統(tǒng)是一組（）。A.文件管理程序B.中斷處理程序C.資源管理程序D.設(shè)備管理程序

下列四個(gè)操作系統(tǒng)中，是分時(shí)系統(tǒng)的為CP/MB.MS-DOSC.UNIXD.WindowsNT在單一處理機(jī)上執(zhí)行程序，多道程序的執(zhí)行是在（）進(jìn)行的。A.同一時(shí)刻 B.同一時(shí)間間隔內(nèi) C.某一固定時(shí)刻 D.某一固定時(shí)間間隔內(nèi)并發(fā)性是指若干事件在（）發(fā)生。A.同一時(shí)刻B.同一時(shí)間間隔內(nèi)C.不同時(shí)刻D.不同時(shí)間間隔內(nèi)在操作系統(tǒng)中，對信號量S的P原語操作定義中，使進(jìn)程進(jìn)入相應(yīng)阻塞隊(duì)列等待的條件是（）。S>0B.S=0C.S<0D.S不等于0在操跨作系短統(tǒng)中鮮，P、緊V操作干是一既種（講）A機(jī)器溫指令B系統(tǒng)友調(diào)用稈命令C作業(yè)療控制圓命令D低級茅進(jìn)程群通信再原語分配民到必掀要的財(cái)資源走并獲責(zé)得處厘理機(jī)虹時(shí)的肝進(jìn)程寶狀態(tài)根是（跑）A就緒B執(zhí)行C阻塞D撤消一個(gè)謊進(jìn)程懂被喚釀醒意云味著呈（）A該進(jìn)躁程重例新占這用CP相U形B它的之優(yōu)先任權(quán)變住為最鴿大C其PC識B移至體等待游隊(duì)列尼隊(duì)首D進(jìn)程憶變?yōu)樾┚途w畫狀態(tài)當(dāng)（魂）時(shí)弟，進(jìn)博程從兔執(zhí)行安狀態(tài)隆轉(zhuǎn)變喇為就蝕緒狀雄態(tài)。A進(jìn)程榆被調(diào)捷度程孕序選萬中B時(shí)間罰片到C等待帽某一蝕事件D等待似的事片件發(fā)洞生進(jìn)程孫和程考序的遠(yuǎn)本質(zhì)灶區(qū)別筐是（膠）盒。A.存儲谷在內(nèi)齒存和允外存B.順序斤和非荒順序羽執(zhí)行棵機(jī)器話指令C.分時(shí)辜使用姓和獨(dú)闖占使撇用計(jì)速算機(jī)薪資源D.動(dòng)態(tài)范和靜量態(tài)特孤征下列嘗進(jìn)程適狀態(tài)排的轉(zhuǎn)劇換中黑，哪瓜一個(gè)凈是不水正確槳的（為）至。A.就緒拌->白運(yùn)行B.運(yùn)行鹿->嫂就緒C.就緒晚->雄阻塞D.阻塞縱->嚷就緒對于鋒兩個(gè)證并發(fā)抹進(jìn)程土，設(shè)涂互斥壩信號象量mu碰te貴x=0早，則（夸）A表示道沒有帽進(jìn)程戴進(jìn)入畜臨界翻區(qū)B表示國有一桑個(gè)進(jìn)撞程進(jìn)少入臨倚界區(qū)C表示鍋有進(jìn)臥程進(jìn)斜入臨石界區(qū)欺，另纏一個(gè)偶等待劣進(jìn)入D表示鞋有兩辯個(gè)進(jìn)短程進(jìn)罰入臨芽界區(qū)若信橡號量S的初私值為嚇2，豆當(dāng)前拴值為納-1盆，則備表示山有（謎）個(gè)斷等待燈進(jìn)程A0境B1藥C覆2神D改3臨界笑區(qū)是秋（）A一個(gè)鄭緩沖銜區(qū)B一段親共享賀數(shù)據(jù)數(shù)區(qū)C一段煮程序D一個(gè)溉互斥層資源3、供操作儀系統(tǒng)行提供蔥給程貓序員獻(xiàn)的接刃口是梨（）A.進(jìn)程B.庫函辮數(shù)C.系統(tǒng)桐調(diào)用D.摘B和C4、多個(gè)堵進(jìn)程劣的實(shí)沃體能座存在宮于同仍一內(nèi)繩存中詳，在房誠一段灶時(shí)間站內(nèi)都遣得到拳運(yùn)行揪。這壘種性律質(zhì)稱蹦作進(jìn)丙程的乏（滔）笨。A．動(dòng)態(tài)令性B．并發(fā)諒性C．調(diào)度古性D．異步尺性（拜）獲是最魂基本社的一診種調(diào)戚度，紡是系該統(tǒng)必利須配凱置的帶調(diào)度尚。A．作業(yè)色調(diào)度B．進(jìn)程燙調(diào)度C．中級航調(diào)度D．高級林調(diào)度系統(tǒng)仙中各務(wù)進(jìn)程應(yīng)之間飯邏輯丙上的鼠相互齒制約幼關(guān)系壇稱為，各吩進(jìn)程磚之間剃在使構(gòu)用共鼓享資察源方雨面的軟制約懼關(guān)系工稱為某系敢統(tǒng)中立有3潤個(gè)并理發(fā)進(jìn)且程，已都需戀要同與類資姐源4票個(gè)，抽使系立統(tǒng)不糠會發(fā)心生死納鎖的券最少僅資源幫數(shù)是番（）A典8俊B細(xì)9矩C芽11進(jìn)D葬12進(jìn)程毛調(diào)度運(yùn)算法獅采用怖時(shí)間蘆片輪刻轉(zhuǎn)法族時(shí)，光時(shí)間縱片過荒大，燈就會只是輪頌轉(zhuǎn)法目化為拌（）榆調(diào)度琴算法恐。A短進(jìn)框程優(yōu)傘先B優(yōu)先累權(quán)C高響篩應(yīng)比D先來狀先服確務(wù)現(xiàn)有抱3個(gè)猜同時(shí)里到達(dá)斃的作秤業(yè)J1悶，J梯2和J3荒，它們寒的執(zhí)密行時(shí)盟間分組別是T1料、T牧2和T3道，且T1惡<T閑2<意T3子。系統(tǒng)名按單敏道方遠(yuǎn)式運(yùn)映行且看采用已短作區(qū)業(yè)優(yōu)岸先算陳法，份則平煩均周辜轉(zhuǎn)時(shí)徒間是向（）A、糊T1榮+T槐2+驗(yàn)T3載B床、（托T1吵+T豆2+忌T3唉）/酸3C、換（3勵(lì)T1薄+2罩T2心+T沫3）金/3D、際（T漆1+姐2T徑2+點(diǎn)3T啄3）軌/3一作夜業(yè)8鹿點(diǎn)到隸達(dá)系拌統(tǒng)，疼估計(jì)吩運(yùn)行卵時(shí)間股為1庫小時(shí)海。若飽10談點(diǎn)開察始執(zhí)脂行該五作業(yè)摧，其歉響應(yīng)眉比是佳（）A、制2拌B、護(hù)1和C比、3脊4鎖、0仁.5在可六變式鄙分區(qū)嫂分配雪方案撥中，然某一斤作業(yè)貪完成升后，蜂系統(tǒng)射收回斯其主刊存空紗間，好并與斧相鄰要空閑辱區(qū)合抖并，嚇為此柳需修吐改空香閑區(qū)百表，綱造成葛空閑負(fù)區(qū)數(shù)磁減1洲的情喝況是超(嫩)A.無上珠鄰空毒閑區(qū)堡，也緒無下植鄰空槳閑區(qū)B.有上泛鄰空梳閑區(qū)姨，但鐘無下怠鄰空沸閑區(qū)C.有下防鄰空濟(jì)閑區(qū)贏，但刮無上瞞鄰空吧閑區(qū)D.有上濤鄰空砌閑區(qū)托，也烤有下索鄰空嚼閑區(qū)最佳役適應(yīng)谷算法唉的空盲白區(qū)縱是（恐）A按大馬小遞呀減順潮序連眠在一寧起B(yǎng)按大蛛小遞肚增順茫序連籮在一喚起C按地洗址由戲小到矛大D按地萍址由資大到眨小在以捏下存鴿儲管碎理方享案中炊，不罩適用賄于多場道程管序設(shè)季計(jì)系褲統(tǒng)的戶是（榴）A單用生戶連亭續(xù)分語配B固定誰式分吃區(qū)分示配C可變扯式分漂區(qū)分雪配D頁式濃存儲掀管理動(dòng)態(tài)梁重定蒜位是疏在作易業(yè)（）中進(jìn)牛行的A編譯沖過程B裝入臘過程C鏈接挽過程D執(zhí)行攝過程引入驗(yàn)動(dòng)態(tài)徑重定早位的閘主要港目的她是為兇了（）A提高罰內(nèi)存恭的利夠用率B使作景業(yè)能帥在內(nèi)僵存中叢移動(dòng)綿位置C將作別業(yè)裝時(shí)入與稱其地告址空緣瑞間不申一致翻的內(nèi)去存空邀間中D實(shí)現(xiàn)債對內(nèi)獵存的竄離散聞分配分頁授式虛奶擬存堅(jiān)儲系瘡統(tǒng)中喪，頁鹽面的蠅大小至與可蘇能產(chǎn)湖生的傾缺頁兇中斷早次數(shù)帝（）A成正找比B成反會比C無關(guān)D成固傻定比巾例有1床6頁忙的邏送輯空俯間，播每頁侮有2配04總8字犬節(jié)，志他們搜被映醒射到幕64捎塊物孟理存慢儲器姜中，技那么猾，邏酸輯地滿址的夢有效撐位為菊（）夏，物宏理地懶址至族少是主（）彼位采用匹分段跨存儲組管理瓶的系曬統(tǒng)中狼，若價(jià)地址港用2偽4位繁表示周，奴8位歇段號捆，則泛允許外每段摟的最竹大長楊度是言（）A224B216C28D232在中膏斷處慈理中踢，輸西入輸抖出中嶺斷是垮指（蹲）a.設(shè)備負(fù)出錯(cuò)b.數(shù)據(jù)腫傳輸拔結(jié)束A對a獻(xiàn)B況b爭C薪a和b千D都不少是在采簡用SP堡OO瞎Li項(xiàng)ng技術(shù)當(dāng)?shù)南祷@統(tǒng)中耽，用龍戶打且印結(jié)缺構(gòu)首掉先被衛(wèi)送到膝（A）A磁盤捷固定漂區(qū)域B內(nèi)存勢固定蛙區(qū)域C終端D打印掠機(jī)（A）是直排接存鉆取的親存儲凈設(shè)備A磁盤B磁帶C打印惹機(jī)D鍵盤埋顯示充終端（A）是操甲作系英統(tǒng)中淋采用乞的空鉗間換低取時(shí)故間的張技術(shù)A虛擬炒存儲暖技術(shù)B覆蓋除與交影換技破術(shù)CSP朋OO遍Li泊ng技術(shù)D通道嚇技術(shù)文件糠系統(tǒng)桶用（C）組織加文件A堆棧B指針C目錄D路徑常用別的文運(yùn)件存乘取兩踩種方綠法：繪順序例存取責(zé)和（C）存取A流式B串聯(lián)C隨機(jī)D指針文件柔系統(tǒng)餡是指沒（D）A文件辛的集遼合B文件百的目盈錄C實(shí)現(xiàn)梢文件嬸管理繁的一舒組軟爬件D文件芒、管