江漢大學(xué)計算機操作系統(tǒng)題庫（2024年）

1.1通用操作系統(tǒng)特點：（1）操作系統(tǒng)是程序的J集合（2）操作系統(tǒng)管理和控制系統(tǒng)資源（3）

操作系統(tǒng)提供了以便顧客使用計算機口勺顧客界面（4）操作系統(tǒng)優(yōu)化系統(tǒng)功能（5）操作系統(tǒng)

協(xié)調(diào)計算機日勺多種動作

1.2分時系統(tǒng)定義及特性：定義：分時系統(tǒng)指多種顧客分享使用同一臺計算機；特性：多路

性；獨立性；及時性；交互性

1.3多道批處理系統(tǒng)定義及特性：定義：按顧客作業(yè)類型不一樣提成若干批次，將不一樣批

次的作業(yè)都寄存于存儲器中，每一批次作業(yè)次序處理。特點：提高系統(tǒng)運行性能和效率，運

行時間長。

1.4操作系統(tǒng)定義：是控制和管理計算機系統(tǒng)內(nèi)多種硬傷和軟件資源、有效地組織多道程序

運行的系統(tǒng)軟件（或程序集合），是顧客與計算機之間H勺接口。

1.5API定義：API（ApplicationProgrammingInterface,應(yīng)用程序:編程接［I）是某些預(yù)

先定義的］函數(shù),目曰勺是提供應(yīng)用程序與開發(fā)人員基于某軟件或硬件得以訪問一組例程日勺能

力，而又無需訪問源碼，或理解內(nèi)部工作機制叫細節(jié)。

2.1程序定義，并發(fā)程序定義和特性，及程序與并發(fā)程序的區(qū)別：程序定義：程序是適合于

計算機處理的一系列指令，按照一定的邏輯規(guī)定被劃提成多種有關(guān)模塊，這些模塊必須次序

的執(zhí)行。并發(fā)程序定義：多顧客存在的是宏觀上H勺并行程序，及并發(fā)程序。并發(fā)程序特性：

動態(tài)性，制約性，并發(fā)性

2.2進程定義，基本狀態(tài)及轉(zhuǎn)換條件：進程的定義：進程是并發(fā)程序口勺一次執(zhí)行過程，進程

是一種具有?定獨立功能的程序有關(guān)某個數(shù)據(jù)集合的一次運行活動。進程的基本狀態(tài)：運行

狀態(tài)，就緒狀態(tài)，等待狀態(tài)。轉(zhuǎn)換條件:

2.3信號量和p,v操作的基本工作流程：信號量是一種數(shù)據(jù)構(gòu)造，它有兩個變量構(gòu)成：整

型變量V,指針變量S。P、V操作原語:

2.4臨界段定義及設(shè)訂原則，進程互斥控制的一般措施，經(jīng)典算法：臨界段是使用臨界資源

的I程序段。設(shè)計原則：（1）每次至多容許一種進程處在臨界段中；（2）對于祈求進入臨界

段的多種進程，在有限時間內(nèi)只讓一種進入；（3）進程只應(yīng)在臨界段中停留有限時間；進

程互斥控制的一般措施：（1）最簡樸軟件算法（2）Dekker算法（3）Peterson算法（4）

硬件指令“測試并設(shè)置（TS）”

2.5進程同步控制的一般措施，經(jīng)典算法（生產(chǎn)者-消費者模型，讀者-寫者問題）

進程通信概念及基本措施：進程之間的消息互換稱為進程通信，通信措施有消息通信和管道

2.6死鎖定義，死鎖產(chǎn)生的原因，死鎖產(chǎn)生口勺必要條件，死鎖判斷，死鎖防止經(jīng)典方/.算法

（銀行家算:法）：當(dāng)進程提出資源祈求時，系統(tǒng)檢查可運用資源數(shù)、進程最大資源需求數(shù)、

已分派給進程H勺資源數(shù)和進程還將需要口勺資源數(shù)，來鑒定系統(tǒng)與否可以保證總有進程可以滿

足其所有資源需求，能滿足則系統(tǒng)目前是安全及J,可以分派資源，否則系統(tǒng)不安全，拒絕分

派資源。

2.7線程定義，進程和線程之間的區(qū)別和聯(lián)絡(luò)：線程定義：表達進程中可以并發(fā)執(zhí)行的程序

段，它是可執(zhí)行代碼的不可拆散的單位。進程和線程口勺重要區(qū)別：調(diào)度方面，擁有資源，并

發(fā)性，系統(tǒng)開銷。

3.1邏輯地址與邏輯地址空間、物理地址與物理地址空間物理地址：加載到內(nèi)存地址寄存

器中的地址，內(nèi)存單元的真正地址邏輯地址：CPU所生成H勺地址。邏輯地址是內(nèi)部和編程使

用的、并不唯一由程序所生成口勺所有邏輯地址日勺集合稱為邏輯地址空間，這些邏輯地址對應(yīng)

的所有物理地址口勺集合稱為物理地址空間

3.2地址重定位：根據(jù)裝入的I起始位置來修改程序中指令要訪問的地址，將相對地址改為絕

對地址，絕對地址=(BR)+相對地址

靜態(tài)重定位：是指在裝入過程完畢后在程序運行前，一次將所有口勺指令要訪問W、J地址所有改

為絕對地址，在程序運行過程中不再修改。靜態(tài)地址重定位H勺長處是不需要硬件支持，不過

缺陷是必須占有持續(xù)的內(nèi)存空間，這就難以做到數(shù)據(jù)和程序的共享。

動態(tài)重定位：是在程序運行過程中，當(dāng)指令需要執(zhí)行時對將將要訪問的地址進行修改

動態(tài)重定位的長處有：內(nèi)存可以不持續(xù)分派、提供實現(xiàn)虛存的基礎(chǔ)、有助于程序共享。

3.3靜態(tài)分頁管理的地址轉(zhuǎn)換過程：

原理：作業(yè)地址空間劃提成持續(xù)的大小相似日勺頁面，內(nèi)存劃提成持續(xù)大小相等口勺塊，頁面日勺

大小與內(nèi)存塊口勺大小完全相似。

3.6實現(xiàn)虛擬內(nèi)存必須具有口勺條件：實際內(nèi)存空間，輔助存儲器上口勺內(nèi)存互換區(qū)，虛擬地址,

換進、換出機制

3.7動態(tài)分頁管理：

OPT（最佳淘汰算法）：該算法選擇在最遠口勺未來才被訪問的頁面淘汰。

該算法照顧了系統(tǒng)R勺穩(wěn)定性，盡量減少了淘汰次數(shù)，但由于存在于內(nèi)存中的頁面不通過運行

很難鑒定誰是最遠的，未來才被訪問

FIFO（先進先出算法）：該算法選擇最早進入內(nèi)存的頁面進行淘汰。該算法存在一種假定，

當(dāng)家頂部成立時也許碰到最先進入內(nèi)存的頁面也許是常常使用的頁面，在被淘汰出局后也許

立即就需要調(diào)入內(nèi)存，這將導(dǎo)致頻繁的調(diào)入調(diào)出，引起系統(tǒng)日勺不穩(wěn)定，這種現(xiàn)象稱為抖動。

LRU（近來至少使用算法）：該算法選擇近來一段時間內(nèi)最長時間未被使用口勺頁面淘汰。問

題是，需要確定一種比較時間段來反應(yīng)哪一種頁面長期未被使用，時間段過長時該算法將拜

你為先進先出算法，時間段過段乂會使系統(tǒng)頻繁的記錄訪問次數(shù)進行比較，從而增長系統(tǒng)開

銷。

4.1作業(yè)定義：顧客交給計算機時具有獨立功能的任務(wù)。

作業(yè)的狀態(tài)：提交狀態(tài)，后備狀態(tài)，執(zhí)行狀態(tài)，停止?fàn)顟B(tài)。

作業(yè)調(diào)度與進程調(diào)度區(qū)別：與進程調(diào)度只管理進程從就緒狀態(tài)變?yōu)檫\行狀態(tài)的狀況不一樣，

作業(yè)調(diào)度程序是對作業(yè)的整個過程進行管理的。與進程狀態(tài)變化不一樣，作業(yè)狀態(tài)的變化是

不可逆的，這也反應(yīng)了作業(yè)運行的次序特性。

4.2周轉(zhuǎn)時間:運行時間+等待時間：

平均周轉(zhuǎn)時間=平均運行時間+平均等待時間;

帶權(quán)周轉(zhuǎn)時間=周轉(zhuǎn)時間/運行時間=1+等待時間/運行時間；

平均帶權(quán)周轉(zhuǎn)時間越小，系統(tǒng)中作業(yè)的等待時間越短，同步系統(tǒng)的吞吐量越大，系統(tǒng)的資源

運用率越高。

先來先服務(wù)：根據(jù)作業(yè)抵達的先后次序安排作業(yè)的執(zhí)行次序，最先抵達H勺作業(yè)最先執(zhí)行；

短作業(yè)優(yōu)先：根據(jù)作業(yè)提出的運行時間的長度來安排調(diào)度次序，最短H勺作業(yè)最先被調(diào)度進入

執(zhí)行狀態(tài)

最高響應(yīng)比：帶權(quán)周轉(zhuǎn)時間又稱為響應(yīng)比。最高響應(yīng)比優(yōu)先是按作業(yè)U勺響應(yīng)比來安排調(diào)度次

序，響應(yīng)比高的作業(yè)優(yōu)先調(diào)度

響應(yīng)比=周轉(zhuǎn)時間/運行時訶二（運行時間+等待時間）/運行時間=1+等待時間/運行時間.

4.3調(diào)度算法基本原則：公平，高資源運用率、對資源H勺均衡使用、吞吐量、響應(yīng)時間。

時間片輪轉(zhuǎn)法：將所有的就緒進程按抵達的先后次序排隊，每個進程被逐一分派一種時間片

運行，時間片完畢時運行態(tài)進程重新進入就緒隊列。

系統(tǒng)的設(shè)計目的決定了系統(tǒng)中運行的進程類型，計算機自身的性能也對時間片大小確實定產(chǎn)

生影響

優(yōu)先級法：a.靜態(tài)優(yōu)先級是在進程被創(chuàng)立是設(shè)定口勺優(yōu)先級，靜態(tài)優(yōu)先級確實定一般根據(jù)進程

的性質(zhì)來決定。b.動態(tài)優(yōu)先級：在進程存在過程中不停發(fā)生變化，變化原則取決于進程口勺等

待時間、進程的運行時間、進程使用資源的類型。

4.4多級反饋隊列：進程的組織：就緒進程被組織成N條隊列，優(yōu)先級由高向低排列，時間

片由短向長排列：調(diào)度算法選擇優(yōu)先級最高的隊列。特點：短作業(yè)優(yōu)先，輸入輸出進程優(yōu)先，

運算型進程有較長時間片，采用動態(tài)優(yōu)先級，使用寶貴資源CPU的進程其優(yōu)先級不停減少。

文獻定義：文獻是一組具有符號名口勺有關(guān)聯(lián)字符小J集合，是一組具有符號名的有關(guān)聯(lián)記錄口勺

集合

5.1文獻系統(tǒng)H勺定義:對顧客提供友好H勺接口讓顧客實現(xiàn)按名存??；能提供對文獻歐I多種操

作；可以實現(xiàn)文獻共享與保護；對外存存儲空間的管理；文獻系統(tǒng)應(yīng)提供多種安全措施。

5.2顧客可見H勺文獻構(gòu)造稱為文獻FI勺邏輯構(gòu)造：a.流式無構(gòu)造文獻是由有關(guān)聯(lián)的字符流構(gòu)成

的文獻，文獻的長度為所含字符數(shù)，字符為基本管理單位，空間運用節(jié)省。b.記錄式構(gòu)造文

獻是有構(gòu)造的文獻，由有關(guān)聯(lián)的若干記錄構(gòu)成的，以便顧客對文獻中的記錄進行修改、追加、

查找等操作。

文獻的存取措施有次序存取和隨機存取。

5.3文獻的I物理構(gòu)造代表了數(shù)據(jù)的）存儲方式：a.持續(xù)文獻，是指把邏輯上持續(xù)的文獻信息依

次寄存到持續(xù)H勺物理塊中，持續(xù)文獻構(gòu)造簡樸，實現(xiàn)輕易。b.串聯(lián)文獻，又稱為鏈接文獻,

把邏輯上持續(xù)H勺文獻信息分散寄存到不持續(xù)的塊中，串聯(lián)文獻提高了存儲空間運用率，消除

了外部碎片。c.文獻映照，在系統(tǒng)中建立.一張文獻映照表，把所有盤塊日勺指針都寄存到該表

中，每個指針占一種表項，文獻映照表增長了存儲開銷，提高了訪問速度。&索引文獻系統(tǒng)

為每個文獻建立一張索引表，給出邏輯塊號和分派給它H勺物理塊號的對應(yīng)信息。

5.4文獻目錄管理：a.一級目錄構(gòu)造：建立一張目錄表來寄存所有文獻的文獻控制塊。b.二

級文獻目錄：c.樹形目錄d.基本文獻目錄和符號文獻目錄。

5.5文獻常用存儲管理措施及文獻基本操作：管理措施：位示圖，空白文獻目錄，空閑鏈表

法.

6.1設(shè)備獨立.性概念：設(shè)備獨M性也稱為設(shè)備無關(guān)性，是指顧客編程時所使用口勺設(shè)備與實際

使用的設(shè)備無關(guān)，顧客編程時使用邏輯設(shè)備名。

6.2程序控制，中斷，DMA,通道的概念，程序控制，中斷，DMA三種方式的優(yōu)缺陷：中斷H勺

概念：指某事件發(fā)生時，CPU終止現(xiàn)行程序的運行，轉(zhuǎn)去執(zhí)行對應(yīng)的事件處理程序，處理完

畢返回斷點繼續(xù)執(zhí)行。DMA概念：DMA是不波及處理器的內(nèi)存訪問，常常用于內(nèi)存和外圍設(shè)

備（如磁盤驅(qū)動器）之間的直接數(shù)據(jù)傳播。通道"勺概念：通道是一種獨立于CPU的專管輸入

/輸出控制的處理機，它控制設(shè)備與內(nèi)存直接進行數(shù)據(jù)互換

6.3緩沖概念及基本緩沖技術(shù)：緩沖，重要是用來傳播效率不一樣步或優(yōu)先級不一樣設(shè)備之

間傳播數(shù)據(jù)，一般是先將一方數(shù)據(jù)臨時寄存，然后待時機合適再將數(shù)據(jù)統(tǒng)一發(fā)送到另一方,

從而減少了系統(tǒng)H勺等待時訶。基本緩沖技術(shù)：單緩沖，雙緩沖，環(huán)形緩沖，緩沖池

6.4Spooling技術(shù)概念：Spooling又稱假脫機技術(shù)，現(xiàn)代操作系統(tǒng)都支持該技術(shù)，它重要

實現(xiàn)將獨享設(shè)備虛擬為共享設(shè)備。Spooling技術(shù)在大容量外存的支持下，由預(yù)輸入程序和

預(yù)輸出程序來進行數(shù)據(jù)傳播。

7.1操作系統(tǒng)分類：分布式操作系統(tǒng)，網(wǎng)絡(luò)操作系統(tǒng)，Windows的網(wǎng)絡(luò)操作系統(tǒng)，Linux操

作系統(tǒng)

7.2分布式操作系統(tǒng)定義及特點：分布式操作系統(tǒng)是建立于分布式系統(tǒng)基礎(chǔ)之上的，對所有

分布式資源進行管理和控制的操作系統(tǒng)。特點：資源共享，開放性，并發(fā)性，可靠性，數(shù)據(jù)

一致性，透明性。

1.UNIX操作系統(tǒng)用c語言編寫，具有可移植性，是一種良好的、通用的、多顧客、多任務(wù)、

分時的操作系統(tǒng)（安全性、可靠性、強大的計算能力）；

2.進程的定義:進程是程序的執(zhí)行，進程是可調(diào)度的實體,進程是邏輯上的一段程序和數(shù)據(jù),

進程具有動態(tài)性和并發(fā)性；

3.構(gòu)成進程口勺基本部分稱為進程H勺實體，進程實體由三部分構(gòu)成：進程控制塊、程序段、數(shù)

據(jù)段；

4.互斥：兩個進程不能同步使用同一資源；

死鎖：指多種進程互不相讓，都得不到足夠的資源；

饑餓：指一種進程一直得不到資源（其他進程也許輪番占用資源）；

臨界資源：系統(tǒng)中一次只容許一種進程訪問的資源。如I/O設(shè)備、共享文獻、共享變量

臨界段：使用臨界資源的代碼段：

5.進程通信：要實現(xiàn)進程之間某些互相制約或配合H勺關(guān)系，其實是在進程之間傳遞一定H勺數(shù)

據(jù)變量，進程之間口勺信息互換稱為進程通信，通信方式有消息通信和管道；

6.消息通信：直接通信方式，間接通信方式；

7.管道文獻：這是一種臨時文獻，輸入進程向它寫信息，輸出進程從它讀信息；

輸入進程：從進程A的J輸出區(qū)讀數(shù)據(jù)，寫入管道文獻；

輸出進程：將管道