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

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

1.

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

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

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

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

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

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