操作系統(tǒng)章練習(xí)題

1-3章練習(xí)題1、在一個(gè)只有單處理機(jī)的操作系統(tǒng)中，進(jìn)程有運(yùn)行、就緒、等待三個(gè)基本狀態(tài)。假如某時(shí)刻系統(tǒng)中有10個(gè)進(jìn)程并發(fā)執(zhí)行，且CPU為非核心態(tài)情況下，試問：1）這時(shí)刻系統(tǒng)中處于運(yùn)行狀態(tài)的進(jìn)程數(shù)最多有幾個(gè)？最少有幾個(gè)？2）這時(shí)刻系統(tǒng)中處于就緒狀態(tài)的進(jìn)程最多有幾個(gè)？最少有幾個(gè)？3）這時(shí)刻系統(tǒng)中處于等待狀態(tài)的時(shí)程最多有幾個(gè)？最少有幾個(gè)？2、假定在一個(gè)處理機(jī)上執(zhí)行以下五個(gè)進(jìn)程當(dāng)分別采用FCFS（先來先服務(wù)）、RR（時(shí)間片=1）、SPF（非搶占短進(jìn)程優(yōu)先）和HRRN（高響應(yīng)比高者優(yōu)先）四種調(diào)度算法時(shí)1）畫出四種算法進(jìn)程執(zhí)行的次序圖2）計(jì)算每個(gè)進(jìn)程的周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間進(jìn)程P1P2P3P4P5到達(dá)時(shí)間02468運(yùn)行時(shí)間364523、下列幾種關(guān)于進(jìn)程的敘述（）最不符合操作系統(tǒng)對進(jìn)程的理解A進(jìn)程是在多程序環(huán)境中的完整程序B進(jìn)程可以由正文段、數(shù)據(jù)段和進(jìn)程控制塊描述C線程是一種特殊的進(jìn)程D進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上的進(jìn)行過程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位7、某進(jìn)程序由于需從肋上讀入數(shù)據(jù)而處于等待狀態(tài)。當(dāng)系統(tǒng)完成了所需的讀盤操作后，此時(shí)該進(jìn)程的狀態(tài)將（）A就緒到運(yùn)行B運(yùn)行到就緒C運(yùn)行到阻塞D等待到就緒9、支持多道程序設(shè)計(jì)的操作系統(tǒng)在運(yùn)行過程中，不斷地選擇新進(jìn)程運(yùn)行來實(shí)現(xiàn)CPU的共享，但其中（）不是引起操作系統(tǒng)選擇新進(jìn)程的直接原因。A運(yùn)行進(jìn)程的時(shí)間片用完B運(yùn)行程出錯(cuò)C運(yùn)行進(jìn)程要等待某一時(shí)間發(fā)生D有新進(jìn)程進(jìn)入就緒狀態(tài)10、下面關(guān)于進(jìn)程的敘述不正確的是（）A進(jìn)程申請CPU得不到滿足時(shí)，其狀態(tài)變?yōu)榫途w狀態(tài)B在單CPU系統(tǒng)中，任一時(shí)刻有一個(gè)進(jìn)程處于運(yùn)行狀態(tài)C優(yōu)先級是進(jìn)行進(jìn)程調(diào)度的重要依據(jù)，一旦確定不能改變D進(jìn)程獲得處理機(jī)而運(yùn)行是通過調(diào)度而實(shí)現(xiàn)的11、某個(gè)進(jìn)程從等待（阻塞）狀態(tài)進(jìn)入就緒狀態(tài)，可能是由于（）A正在運(yùn)行的進(jìn)程運(yùn)行結(jié)束B正在運(yùn)行的進(jìn)程執(zhí)行了P操作C正在運(yùn)行的進(jìn)程執(zhí)行了V操作D正在運(yùn)行的進(jìn)程時(shí)間和完進(jìn)程同步練習(xí)題1、操作系統(tǒng)在使用信號量解決同步與互斥問題中，若P、V操作的信號量S初值為3，當(dāng)前值為-2，則表示有（）個(gè)等待進(jìn)程A0B1C2D32、當(dāng)進(jìn)程（），進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)A被調(diào)查程序選中B時(shí)間片到時(shí)C等待某一事件D等待的事件發(fā)生了3、進(jìn)程從運(yùn)行態(tài)到等待態(tài)可能是（）A運(yùn)行進(jìn)程執(zhí)行了P操作B進(jìn)程被調(diào)度程序選中C運(yùn)行進(jìn)一把時(shí)間片用完D運(yùn)行進(jìn)程執(zhí)行了V操作1、每個(gè)管程管理（1）臨界資源，進(jìn)程要進(jìn)入管程，其方法是通過調(diào)用特定的（2）。管程內(nèi)部任何時(shí)刻（3）進(jìn)程處于活動狀態(tài)，活動進(jìn)程調(diào)用管程內(nèi)的（4），不活動的進(jìn)程處在條件變量上，條件變量類似于（5），也有wait和singnal操作。1）A一個(gè)B二個(gè)C若干D全部2）A入口程序B訪管指令C特權(quán)指令D原語3）A只允許一個(gè)B只允許一對即二個(gè)C可允許若干個(gè)D理論上可允許無窮多個(gè)4）A類程B過程C函數(shù)DP操作和V操作5）A布爾變量B普通變量C信號量D隊(duì)列結(jié)構(gòu)變量2、在消息緩沖通信方式中，臨界資源為（）A發(fā)送進(jìn)程B消息隊(duì)列C接收進(jìn)程D信箱3、執(zhí)行V操作時(shí)，當(dāng)信號量的值（），應(yīng)釋放一個(gè)等待該信號量的進(jìn)程A小于0B大于0C小于等于0

D大于等于04、有9個(gè)生產(chǎn)者，6個(gè)消費(fèi)者，共從量為8的緩沖區(qū)。在這個(gè)生產(chǎn)者-消費(fèi)者問題中，互斥使用緩沖區(qū)的信號量mutex的初始值應(yīng)該為（）A1B6C8D92、操作系統(tǒng)中，信號量表示資源，其值（）A只能進(jìn)行加減乘除運(yùn)算來改變B進(jìn)行任意的算術(shù)運(yùn)算來改變C只能進(jìn)行布爾型運(yùn)算來改變D僅能用初始化和P、V操作來改變3、在解決進(jìn)程間同步和互斥機(jī)制中，在一種機(jī)制是用一個(gè)標(biāo)志來代表某種資源的狀態(tài)，該標(biāo)志稱為（）A共享變量BflagC信號量D共享內(nèi)存1、下列正確的論述是（）A對臨界資源是不能實(shí)現(xiàn)資源共享的B對臨界資源，采采取互斥訪問，來實(shí)現(xiàn)共享C為臨界資源配上相應(yīng)的設(shè)備控制塊后，便能被共享D對臨界資源應(yīng)采取同時(shí)訪問方式，來實(shí)現(xiàn)共享1、進(jìn)程中（）是臨界區(qū)A用于實(shí)現(xiàn)進(jìn)程同步的那段程序B用于實(shí)現(xiàn)進(jìn)程通信的那段程序C用于訪問共享資源的那段程序D用于更改共享數(shù)據(jù)的那段程序2、對信號量S執(zhí)行P操作后，使進(jìn)程進(jìn)入等待隊(duì)列的條件是（）AS.value<0BS.value<=0CS.value>0DS.value>=03、假設(shè)一個(gè)正在運(yùn)行的進(jìn)程對信號量S進(jìn)行了P操作，信號量S的值變?yōu)?1，此時(shí)該進(jìn)程將（）A轉(zhuǎn)為等待狀態(tài)B轉(zhuǎn)為就緒狀態(tài)C繼續(xù)運(yùn)行D終止1、兩個(gè)或多個(gè)活動在同一給定的時(shí)間間隔中進(jìn)行稱為（）A并行B共享C并發(fā)D異步2、任何兩個(gè)并發(fā)進(jìn)程之間（）A一定存在互斥關(guān)系B一定存在同步關(guān)系C一定彼此獨(dú)立無關(guān)D可能存在同步或互斥關(guān)系1、實(shí)現(xiàn)喜進(jìn)程垃之間胃同步展與互場斥的類通信懶工具規(guī)為（渠）A握P、本V操作B信箱灣通信C消息活緩沖D高級璃通信1、分時(shí)勸操作疼，進(jìn)負(fù)程調(diào)鋤度經(jīng)績常采點(diǎn)用（純）脖算法A先來狗先服正務(wù)B最大直優(yōu)先楊權(quán)C時(shí)間規(guī)片輪剝轉(zhuǎn)D隨機(jī)2、下楚列進(jìn)臘程調(diào)錯(cuò)算算裳法中鏈，綜纏合考錄慮進(jìn)冠程等反待時(shí)廢間和蜜執(zhí)行閱時(shí)間賴的是杰（寇）A時(shí)間需片輪詞轉(zhuǎn)B短進(jìn)日程優(yōu)蓬先C先來色先服甩務(wù)D高響皆應(yīng)比3、在批桌處理彼系統(tǒng)篇中，海周轉(zhuǎn)天時(shí)間甩是（航）A作業(yè)萍運(yùn)行刪時(shí)間B作業(yè)憶等待質(zhì)時(shí)間革和運(yùn)社行時(shí)亦間之較和C作業(yè)目的相屑對等喚待時(shí)鞋間D作業(yè)岸被調(diào)欲度進(jìn)烏入主臂存到違運(yùn)行句完畢兩業(yè)的洪時(shí)間4、最有砌利于春提高停資源虧的利紛用率塘、能享使短付作業(yè)耐、長胞作業(yè)梨及交魯互作沉業(yè)用壯戶都看比較濫滿意搜的調(diào)蔑度算獅法是夠（蓮）A先來煎先服問務(wù)B短作您業(yè)優(yōu)弓先C時(shí)間樂片輪蛋轉(zhuǎn)D多級夠反饋森隊(duì)列2、采用襖時(shí)間尸片輪汁轉(zhuǎn)法落分配CP默U時(shí)，偉當(dāng)處詳于運(yùn)睜行狀滴態(tài)的籍進(jìn)程企用完筍一個(gè)非時(shí)間萌片后糞，它產(chǎn)的狀莫態(tài)是擴(kuò)（樹）A阻塞B運(yùn)行C就緒D消亡1、一作顏業(yè)8:仗00到達(dá)細(xì)系統(tǒng)兄，估托計(jì)運(yùn)羅行時(shí)純間為1小時(shí)餐，若10帥:0六0開始戒執(zhí)行昂，其灰響應(yīng)彼比是右（梢）A2研B缺1珍C3金D斬0.墳52、有利灰于提嘩高系瞧統(tǒng)吞酸吐量種的作儲業(yè)調(diào)斷度算刪法是漁（婆）A先來叼先服顫務(wù)B短作舊業(yè)優(yōu)鋒先C時(shí)間催片輪各轉(zhuǎn)D多級衛(wèi)反饋唐隊(duì)列1、設(shè)拌有一喊組進(jìn)陷程，灘它們質(zhì)需占吵用CP更U時(shí)間養(yǎng)和優(yōu)磁先級閣如下1）當(dāng)分鳴別采鏈用FC礎(chǔ)FS故（先來獵先服雙務(wù)）仿、RR岸（時(shí)間餓片=2嘆）、倡SP耀F（非搶殘占短討進(jìn)程效優(yōu)先磨）和HR謝RN泊（高響?yīng)q應(yīng)比叮高者掘優(yōu)先務(wù)）、罰非搶凝占式充優(yōu)先血級（雅數(shù)值緩大的都優(yōu)先崖級大陰）五疏種調(diào)且度算浴法時(shí)燒的調(diào)宵度順勿序甘蒼特圖2）計(jì)算認(rèn)各種塞調(diào)度定算法鋒下各袋進(jìn)程馬的等茫待時(shí)民間、產(chǎn)周轉(zhuǎn)泡時(shí)間盞、帶植權(quán)周釣轉(zhuǎn)時(shí)念間3）計(jì)算捏各種房誠算法下的平受均帶舉權(quán)周皂轉(zhuǎn)時(shí)神間和正平均賭周轉(zhuǎn)桑時(shí)間進(jìn)程P1P2P3P4P5到達(dá)時(shí)間02468運(yùn)行時(shí)間36452優(yōu)先級313421、設(shè)有4個(gè)作為業(yè)同簡時(shí)到旅達(dá)，祝每個(gè)珠作業(yè)循的執(zhí)脹行時(shí)蠻間均酸為2小時(shí)驅(qū)，它粉們在幻玉一臺級處理旺機(jī)上飼按單峰道方法式運(yùn)遣行，甲則平疫均周院轉(zhuǎn)時(shí)貸間為靠（思）A1小時(shí)B5小時(shí)C2皂.5小時(shí)D8小時(shí)2、調(diào)度襖算法我與作狠業(yè)的唇估算到運(yùn)行減時(shí)間國有關(guān)迅的是叨（梁）算冰法A先來喝先服倍務(wù)B優(yōu)先厲權(quán)C短作搜業(yè)優(yōu)轟先D時(shí)間匆片輪稀轉(zhuǎn)3、（穩(wěn)）優(yōu)津先級稅是在籮創(chuàng)建固進(jìn)程甩時(shí)確奔定的域，確盜定之結(jié)后在協(xié)整個(gè)屯進(jìn)程復(fù)運(yùn)行限基本虎不再便改變A先來團(tuán)先服跑務(wù)B靜態(tài)C動態(tài)D短作亞業(yè)4、操作膜系統(tǒng)蘿中必孟不可幕少的飛調(diào)度螞是（遞）A高級麗調(diào)度B中級羞調(diào)度C作業(yè)注調(diào)度D進(jìn)程?。ň€掌程）喉調(diào)度1、系統(tǒng)示出現(xiàn)庫死鎖朽的原淡因是趟（最）A計(jì)算衰機(jī)系潤統(tǒng)發(fā)翅生了顏重在意故障B有多纏個(gè)封絨鎖的備進(jìn)程烤同時(shí)管存在C若干義進(jìn)程廁因競潮爭資掩源而糕無休洽止地債等待停著他館方釋芝放已引占有構(gòu)的資凳源D資源鐵數(shù)大垮大少芒于進(jìn)羅程數(shù)2、系統(tǒng)伐死鎖程可利雪用（闖）漲來描罪述A進(jìn)程B程序C系統(tǒng)芹流程譯圖D資源纏分配屈圖3、設(shè)M為同綁類資軋?jiān)磾?shù)醬，N為系浩統(tǒng)中環(huán)并發(fā)蘭進(jìn)程葉數(shù)，號當(dāng)N個(gè)進(jìn)滅程共掉享M個(gè)互蹤蝶斥資面源時(shí)脖，每墓個(gè)進(jìn)揉程的灘最大腔需求惜是W，則會獅出現(xiàn)甜死鎖佳的情喉況是榆（漆）A藝M=璃2，予N=奏1，椅W=儉2費(fèi)B扔M穗=2瓶，N超=2黎，W釣=1C幅M=駁4，稈N=申3，城W=賞2忌D貸M=探4，牢N=盾2，孤W=混31、死鎖煎與安至全狀喚態(tài)的幟關(guān)系伯是（套）A死鎖知狀態(tài)溉可能陰是安照全狀印態(tài)B安全重狀態(tài)浪也可智能是擴(kuò)死鎖會狀態(tài)C不安昨全狀楚態(tài)必廟定產(chǎn)登生死企鎖D死鎖匪狀態(tài)隸一定攻是不忌安全限狀態(tài)2、為多秤道程拐序提否供的懸共享?xiàng)澷Y源哀不足道時(shí)，播可能限會出饞現(xiàn)死叫鎖，火但是烤，不令適當(dāng)弦的（備）邪也可鞠能產(chǎn)設(shè)生死叛鎖A進(jìn)程槳調(diào)度嘩順序B進(jìn)程炎的優(yōu)揀先級C資源剃分配盈方法D進(jìn)程鑄推進(jìn)狠順序3、采用備資源棵錄奪豆可解猶除死暑鎖，訂還可柔以采孟用（接）導(dǎo)方法埋解除作死鎖A執(zhí)行籠并行摧操作B終止粥進(jìn)程C拒絕鄙分配撐新資撞源D修改畝信號察量1、發(fā)生夢死鎖聾的必盾要條皇件有4個(gè)，澡要預(yù)集防死啞鎖的典發(fā)生肌，可緒以破螞壞這4個(gè)必舊要條宏件，鄰但破餓壞（怨）嚷條件哈是不東太實(shí)趁際的A互斥B不可復(fù)搶占C占有捆并等源待D循環(huán)心等待2、對資賭源采己用按藥序分訓(xùn)配策梯略能金達(dá)到不（吳）的卡目的A死鎖拍預(yù)防B避免藍(lán)死鎖C檢測炭死鎖D解除罩死鎖1、進(jìn)程廁所獲蹦得的獅資源堅(jiān)在未隔使用次完之戀前，活資源返申請雹者不急能強(qiáng)泊行地?fù)鞆馁Y仔源占吹有者叫手中員奪取怒資源獎(jiǎng)，而疼只能墾由該程資源拒的占處有者酸進(jìn)程如自行梁釋放葛，此捉指（駁）A強(qiáng)行西占有B等待午占有C不可秒搶占鬼?xiàng)l件D互斥2、破壞膏了“循環(huán)惱等待”條件考的是占（晴）A銀行課家算蠢法B一次易性分彩配策掉略C剝奪塑資源蜓法D資源水有序補(bǔ)分配隆策略3、銀行花家算張法是隱一種穴（喉）算麗法A死鎖脫解除B死鎖銳避免C死鎖秤預(yù)防D死鎖亦檢測4、屬于部死鎖妖預(yù)防把策略夾的是撇（尖）A銀行汗家算桂法B資源仁有序蘇分配鋸法C死鎖斯檢測煤法D資源透分配紛圖化獲簡法2、系統(tǒng)歐僅有四一類黨數(shù)量書為M的獨(dú)縮慧占資莖源，爛系統(tǒng)拼中有N個(gè)進(jìn)崇程競瘡爭該睬類資粱源，收其中底各進(jìn)盆程對渾該資識源的蒸最大繡需求仙為W，判斷挺以下笛情況匙會否幣發(fā)生列死鎖1）榆M=哪2，緒N=脈2，霜W=算22）墨M=舉3，緊N=傍2，偵W=限23）苦M=爪3，捐N=近2，塊W=狐34）屆M=納5，衫N=廢3，倆W=句25）雕M=緩6，抵N=但3，各W=任31、存飯?jiān)谝粨]進(jìn)程邪等待匠序列{P竭1，竭P2朋，。裁。，噴Pn脹}，其中P1等待P2所占吐有的唉某一海資源跡，P2等待P3所占銳有的墨資源叉，。受。，鹿而Pn等待P1所占近有的郊資源牢形成媽一個(gè)樹（鋼）。A進(jìn)程尊順序稠推進(jìn)B進(jìn)程桂循環(huán)由等待恨環(huán)C資源流有序灰分配D資源毅強(qiáng)占2、互斥即條件鮮是指推（寄）。A某資誤源在暖一段閘時(shí)間佳內(nèi)只磚能由椒一個(gè)薪進(jìn)程喇占有挑，不角能同鳴時(shí)被踏二個(gè)陵或二獸個(gè)以延上的適進(jìn)程紀(jì)占有親。B一個(gè)素進(jìn)程色在一菊段時(shí)演間內(nèi)冬只能治占用瞞一個(gè)凳資源備。C多個(gè)奮資源籠只能膚由一晨個(gè)進(jìn)陵程占踐有。D多個(gè)斗資源糖進(jìn)程典分別加占有3、某計(jì)參算機(jī)壘系統(tǒng)溫中有8臺打名印機(jī)厚，由K個(gè)進(jìn)遺程競避爭使卡用，諸每個(gè)孩進(jìn)程跌最多床需要3臺打踏印機(jī)憂，該弟系統(tǒng)扛可能蹦發(fā)生唇死鎖生的K的最偶小值曠是（經(jīng)）A2葛B(yǎng)3磚C4敗D51、假設(shè)梁系統(tǒng)乓有相沸同類號型的9個(gè)資質(zhì)源被4個(gè)進(jìn)伐程共影享，紅試分隱析每倒個(gè)進(jìn)臭程最勾多可閑以請禽求多糞少個(gè)摸資源冠數(shù)量帖該系欲統(tǒng)仍幻玉無死啞鎖？尚（捆）A1龜B2肯C菌3稼D41、以上己敘述較中正艱確的閱是（穗）A進(jìn)程拜調(diào)度許程序足主要鋒是按屬一定涉算法灰從阻毫塞隊(duì)璃列中栗選擇柜一個(gè)犯進(jìn)程洞，將膠處理歪機(jī)分項(xiàng)配給候它B預(yù)防情死鎖劑的發(fā)林生可腎以通聰過破裂壞產(chǎn)箱生死話鎖的4個(gè)必值