操作系統(tǒng)復(fù)習(xí)課_第1頁
操作系統(tǒng)復(fù)習(xí)課_第2頁
操作系統(tǒng)復(fù)習(xí)課_第3頁
操作系統(tǒng)復(fù)習(xí)課_第4頁
操作系統(tǒng)復(fù)習(xí)課_第5頁
已閱讀5頁,還剩34頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、復(fù)習(xí)課(1,2章)概述進(jìn)程管理第一章 概述 內(nèi)容提要操作系統(tǒng)的定義操作系統(tǒng)的發(fā)展3種基本的操作系統(tǒng)操作系統(tǒng)4個(gè)基本特征操作系統(tǒng)5種功能 操作系統(tǒng)結(jié)構(gòu)選擇題操作系統(tǒng)是對(duì)( )進(jìn)行管理的軟件A軟件B硬件C計(jì)算機(jī)資源D應(yīng)用程序允許多個(gè)用戶以交互方式使用計(jì)算機(jī)的操作系統(tǒng)稱為( );允許多個(gè)用戶將多個(gè)作業(yè)提交給計(jì)算機(jī)集中處理的操作系統(tǒng)稱為( );計(jì)算機(jī)系統(tǒng)能及時(shí)處理過程控制數(shù)據(jù)并做出響應(yīng)的操作系統(tǒng)稱為( )。A批處理操作系統(tǒng)B分時(shí)操作系統(tǒng)C多處理機(jī)操作系統(tǒng)D實(shí)時(shí)操作系統(tǒng)E網(wǎng)絡(luò)操作系統(tǒng) 配置os后計(jì)算機(jī)的功能比原來更強(qiáng),這種邏輯上的計(jì)算機(jī)被稱為( )計(jì)算機(jī)A并行B真實(shí)C虛擬D共享多道程序設(shè)計(jì)是指( )A在

2、分布式系統(tǒng)中同一時(shí)刻運(yùn)行多個(gè)程序B在實(shí)時(shí)系統(tǒng)中并發(fā)運(yùn)行多個(gè)程序 C在一臺(tái)處理機(jī)上同一時(shí)刻運(yùn)行多個(gè)程序D在一臺(tái)處理機(jī)上并發(fā)運(yùn)行多個(gè)程序 (2010考研)下列選項(xiàng)中,操作系統(tǒng)提供給應(yīng)用程序的接口是A系統(tǒng)調(diào)用B中斷C庫函數(shù)D原語填空題操作系統(tǒng)的4大資源管理功能是( )( )( )( )?,F(xiàn)代操作系統(tǒng)的兩個(gè)最基本特征是( )( )。用戶與os的接口主要分為( )( )( )。 論述題敘述操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的位置。 對(duì)分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)進(jìn)行比較。(多路性,獨(dú)立性,及時(shí)性,交互性,可靠性) 什么是操作系統(tǒng),它有什么基本特征? 什么是多道程序設(shè)計(jì)技術(shù)?它的特點(diǎn)是什么? 設(shè)內(nèi)存中有3道程序a、b、c,無論

3、使用CPU還是I/O設(shè)備,優(yōu)先次序均為a、b、c。已知計(jì)算和I/O的時(shí)間如表所示,試畫出多道運(yùn)行的時(shí)間關(guān)系圖(忽略調(diào)度時(shí)間)。 ABC計(jì)算306020I/O403040計(jì)算101020第二章 進(jìn)程管理 內(nèi)容提要進(jìn)程的定義及特征進(jìn)程狀態(tài)及引起狀態(tài)變化的典型原因進(jìn)程控制進(jìn)程同步與互斥進(jìn)程通信死鎖線程 調(diào)度的類型與方式常用的進(jìn)程調(diào)度算法及其特點(diǎn)死鎖的概念、死鎖產(chǎn)生的原因及必要條件死鎖的處理銀行家算法選擇題分配到足夠的資源并獲得處理機(jī)的進(jìn)程狀態(tài)是( )A 就緒 B執(zhí)行 C 阻塞 D 撤銷 對(duì)進(jìn)程的管理和控制使用( )A 指令 B 原語 C 信號(hào)量 D 信箱 若信號(hào)量S的初值為2,當(dāng)前值為1,則表示有(

4、 )個(gè)等待進(jìn)程。A 0 B 1 C 2 D 3 下列進(jìn)程狀態(tài)變化,( )是不可能發(fā)生的。A 運(yùn)行就緒 B 運(yùn)行等待 C 等待運(yùn)行 D 等待就緒 用P、V操作管理臨界區(qū)時(shí),信號(hào)量的初值應(yīng)定義為( )。A 1 B 0 C 1 D 任意值 臨界區(qū)是( )。A 一個(gè)緩沖區(qū) B 一段共享數(shù)據(jù)區(qū) C 一段程序D 一個(gè)互斥資源 (2010考研)下列選項(xiàng)中,導(dǎo)致創(chuàng)建新進(jìn)程的操作是1用戶登錄成功 2設(shè)備分配 3啟動(dòng)程序執(zhí)行A 僅1和2B 僅2和3 C 僅1和3D 1、2和3下列步驟,( )不是創(chuàng)建進(jìn)程所必須的。A 調(diào)度程序?yàn)檫M(jìn)程分配cpu B 建立pcb C 為進(jìn)程分配內(nèi)存 D 將pcb鏈入就緒隊(duì)列 如果系統(tǒng)中

5、有n個(gè)進(jìn)程,則就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多為( )。A n1 B nC n1 D 1一個(gè)進(jìn)程被喚醒,意味著( )A 該進(jìn)程重新占有了cpu B 它的優(yōu)先權(quán)最大 C 其PCB移至等待隊(duì)列隊(duì)首D 進(jìn)程變?yōu)榫途w狀態(tài) 為多道程序提供的可共享資源不足時(shí),可能出現(xiàn)死鎖。但是,不適當(dāng)?shù)模?)也可能造成死鎖。A 進(jìn)程優(yōu)先權(quán) B 資源的線性分配 C 進(jìn)程的推進(jìn)順序 D 分配隊(duì)列優(yōu)先權(quán)產(chǎn)生系統(tǒng)死鎖的四個(gè)必要條件是:互斥、( )、循環(huán)等待和不剝奪。A 請(qǐng)求與阻塞 B 請(qǐng)求與保持 C 請(qǐng)求與釋放 D 釋放與阻塞 在分時(shí)操作系統(tǒng)中,進(jìn)程調(diào)度經(jīng)常采用( )算法。A 先來先服務(wù) B 最高優(yōu)先權(quán) C 時(shí)間片輪轉(zhuǎn) D 隨機(jī) (20

6、10考研)下列選項(xiàng)中,降低進(jìn)程優(yōu)先級(jí)的合理時(shí)機(jī)是A 進(jìn)程的時(shí)間片用完B 進(jìn)程剛完成I/O,進(jìn)入就緒隊(duì)列C 進(jìn)程長期處于就緒隊(duì)列D 進(jìn)程從就緒狀態(tài)轉(zhuǎn)為運(yùn)行態(tài)設(shè)有四個(gè)作業(yè)同時(shí)到達(dá),每個(gè)作業(yè)的執(zhí)行時(shí)間為2小時(shí),他們?cè)谝慌_(tái)處理器上按單道方式運(yùn)行,則平均周轉(zhuǎn)時(shí)間為( )。A 1小時(shí) B 5小時(shí) C 2.5小時(shí) D 3小時(shí) (2009考研)既考慮作業(yè)等待時(shí)間,又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是( )。 A 響應(yīng)比高者優(yōu)先 B 短作業(yè)優(yōu)先 C 優(yōu)先級(jí)調(diào)度 D 先來先服務(wù) 一作業(yè)8:00到達(dá)系統(tǒng),估計(jì)運(yùn)行時(shí)間1小時(shí)。若10:00開始執(zhí)行該作業(yè),其響應(yīng)比是。A 2 B 1 C 3 D 0.5 銀行家算法在解決死鎖問

7、題中是用于( )的。A、預(yù)防死鎖 B、避免死鎖 C、檢測死鎖 D、解除死鎖 某系統(tǒng)有3個(gè)并發(fā)進(jìn)程,都需要同類資源4個(gè),試問該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是( )。A 9 B 10 C 11 D、12 (2009考研)8臺(tái)打印機(jī),由K個(gè)進(jìn)程競爭使用,每個(gè)進(jìn)程最多需要3臺(tái),該系統(tǒng)可能會(huì)發(fā)死鎖的K的最小值是A 2 B 3 C 4D 5 填空題進(jìn)程調(diào)度的方式有( )( )兩種。在有m個(gè)進(jìn)程的系統(tǒng)中出現(xiàn)死鎖,死鎖進(jìn)程個(gè)數(shù)k的取值范圍是( )。 填空題若一個(gè)進(jìn)程已經(jīng)進(jìn)入臨界區(qū),其他欲進(jìn)入臨界區(qū)的進(jìn)程必須( )對(duì)于信號(hào)量,( )操作用于阻塞進(jìn)程,( )操作用于釋放進(jìn)程m個(gè)進(jìn)程共享臨界資源,若使用信號(hào)量實(shí)現(xiàn)互

8、斥,則信號(hào)量的變化范圍是( )進(jìn)程由( )( )( )組成,其中( )是進(jìn)程存在的唯一標(biāo)志。 論述題進(jìn)程的定義是什么?它最少有哪幾種狀態(tài)?進(jìn)程與線程的區(qū)別是什么?(調(diào)度,擁有資源,并發(fā)性,系統(tǒng)開銷) 進(jìn)程與程序的區(qū)別是什么?(動(dòng)靜,生命期,組成,不對(duì)應(yīng)) 三個(gè)并發(fā)進(jìn)程的讀寫get進(jìn)程負(fù)責(zé)從輸入序列f中讀取字符,送到緩沖區(qū)s中;copy進(jìn)程把緩沖區(qū)s中的數(shù)據(jù)復(fù)制到緩沖區(qū)t;put進(jìn)程從緩沖區(qū)t中取出數(shù)據(jù)打印。輸入緩沖區(qū)輸出緩沖區(qū)某寺廟,有和尚若干,有一個(gè)水缸,小和尚提水供老和尚飲用。水缸可容水10桶,水取自同一水井。水井每次只能容一個(gè)桶取水。水桶總數(shù)為3個(gè)。每次入、取水缸僅限1桶,不可同時(shí)進(jìn)行。試給出取水,入水的算法描述。 設(shè)系統(tǒng)中有3種類型的資源(A,B,C)和5個(gè)進(jìn)程P1,P2,P3,P4,P5,A資源的數(shù)量為17,B資源的數(shù)量為5,C資源的數(shù)量為20。在T0時(shí)刻

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論