計(jì)算機(jī)考研復(fù)試題

計(jì)算機(jī)考研復(fù)試題

目錄

刖S

前沿知識(shí)

操作系統(tǒng)

操作系統(tǒng)

1.什么是操作系統(tǒng)，目標(biāo)和功能是什么，特征是什么？

2.何謂批處理操作系統(tǒng)？

3.什么是單道批處理系統(tǒng)，主要特征是什么？

4.什么是多道程序設(shè)計(jì)技術(shù)？基本特征是什么？引入技術(shù)哪些好處？

需要解決什么問(wèn)題？

5.什么是分時(shí)技術(shù)？什么是分時(shí)系統(tǒng)？最關(guān)鍵的問(wèn)題？基本特征？

批處理系統(tǒng)和分時(shí)系統(tǒng)和實(shí)時(shí)操作系統(tǒng)各有什么特點(diǎn)？

為什么要處理器為什么要區(qū)分核心態(tài)和用戶(hù)態(tài)兩種操作方式？在什

么情況下進(jìn)行兩種方式的切換？用戶(hù)態(tài)轉(zhuǎn)向核心態(tài)的例子？

8.試說(shuō)明訪(fǎng)管指令、特權(quán)指令和原語(yǔ)

9.什么是系統(tǒng)調(diào)用？執(zhí)行過(guò)程？與一般調(diào)用有什么區(qū)別？

9.什么是中斷？中斷處理的一般過(guò)程分為哪幾個(gè)階段？用哪幾種？

10.為什么說(shuō)直到出現(xiàn)中斷和通道技術(shù)后，多道程序概念才變?yōu)橛杏?/p>

的？

進(jìn)程管理

11.什么是進(jìn)程？為什么引入進(jìn)程？進(jìn)程和程序的區(qū)別？

12.進(jìn)程的最主要的特征有哪些？

13.什么是進(jìn)程實(shí)體？什么是PCB?為什么要引入PCB?為什么說(shuō)PCB

是進(jìn)程唯一存在的標(biāo)志？PCB包含哪些內(nèi)容？

14.說(shuō)明進(jìn)程在三個(gè)基本狀態(tài)之間轉(zhuǎn)換的典型原因。

15.什么是進(jìn)程控制？什么是原語(yǔ)？進(jìn)程控制原語(yǔ)主要有哪些？

16.創(chuàng)建原語(yǔ)過(guò)程？終止原語(yǔ)過(guò)程？

17.進(jìn)程的切換是什么？過(guò)程是怎么樣的？

18.為什么需要系統(tǒng)調(diào)用來(lái)實(shí)現(xiàn)通信？什么是進(jìn)程的通信？進(jìn)程通信

有哪些？

19.什么是線(xiàn)程？為什么引入線(xiàn)程？線(xiàn)程和進(jìn)程的比較？

10.什么是作業(yè)調(diào)度，進(jìn)程調(diào)度，內(nèi)存調(diào)度？什么是作業(yè)？

典型的調(diào)度算法優(yōu)缺點(diǎn)？

13.為什么說(shuō)多級(jí)反饋隊(duì)列能夠較好的滿(mǎn)足要求？

L什么是進(jìn)程的同步與互斥？什么是臨界資源？什么是臨界區(qū)？臨

界資源的訪(fǎng)問(wèn)過(guò)程有哪些？

2.簡(jiǎn)述信號(hào)量S的物理含義。

3.什么是管程？管程的組成部分？基本特性？為什么引入？

什么是死鎖？死鎖的四個(gè)必要條件是什么？以及原因？

7.死鎖的解除有幾種方法？

8.同步機(jī)制應(yīng)遵循哪些準(zhǔn)則？

存儲(chǔ)管理

L在虛擬段式存儲(chǔ)系統(tǒng)中，引入了段的動(dòng)態(tài)連接。

2.何為靜態(tài)鏈接？何謂裝入時(shí)動(dòng)態(tài)鏈接和運(yùn)行時(shí)動(dòng)態(tài)鏈接？

3.絕對(duì)裝入方式？

4.為什么要引入動(dòng)態(tài)重定位？如何實(shí)現(xiàn)？

5.什么是邏輯地址？什么是物理地址？邏輯地址空間與物理地址空

間？什么是地址重定位？什么是碎片？

6.什么是覆蓋技術(shù)？什么是交換？什么是換入和換出？

7.覆蓋技術(shù)與虛擬存儲(chǔ)技術(shù)有何本質(zhì)不同？交換技術(shù)與虛存中使用

的調(diào)入/調(diào)出技術(shù)有何相同

8.什么是虛擬存儲(chǔ)器？虛擬存儲(chǔ)器基本特征是什么？虛擬存儲(chǔ)器的

容量主要受到什么限制？試著舉一例子？

7.簡(jiǎn)述固定分區(qū)和可變分區(qū)在管理方式上的區(qū)別？和優(yōu)缺點(diǎn)？

9.分區(qū)存儲(chǔ)管理中常采用哪些分配策略？比較它們的優(yōu)缺點(diǎn)

10.分段和分頁(yè)的主要區(qū)別是什么？

11.為什么說(shuō)分段系統(tǒng)較之分頁(yè)系統(tǒng)更易于實(shí)現(xiàn)信息共享和保護(hù)？

12.何為頁(yè)表和快表？它們各起什么作用？

13.在有快表的情況下地址轉(zhuǎn)換過(guò)程？

13.虛擬存儲(chǔ)器的基本特征是什么？虛擬存儲(chǔ)器的容量主要受到什么

限制？

14.請(qǐng)求頁(yè)式存儲(chǔ)管理的優(yōu)缺點(diǎn)

15.什么是缺頁(yè)中斷？缺頁(yè)中斷之后需要怎么處理？與一般的中斷有

什么區(qū)別？

16試說(shuō)明改進(jìn)型Clock置換算法的基本原理。

17.什么是抖動(dòng)？引起抖動(dòng)的原因有哪些？

什么是固定分配局部置換，可變分配全局置換，可變分配局部置換？

19.什么是預(yù)調(diào)頁(yè)策略，請(qǐng)求調(diào)頁(yè)策略？

20.什么是分段的共享和保護(hù)？

文件管理

L對(duì)目錄管理的主要要求是什么？

3.什么是絕對(duì)路徑和相對(duì)路徑名和索引節(jié)點(diǎn)

4.什么是文件？什么是文件系統(tǒng)？基本操作有哪些？

為什么在大多數(shù)OS中都引入”打開(kāi)“這一文件系統(tǒng)調(diào)用？打開(kāi)的含

義是什么？

什么是文件的邏輯組織和物理組織？文件的邏輯結(jié)構(gòu)有幾種形式？

7.什么是FCB?為什么引入FCB?

8.簡(jiǎn)述文件的二級(jí)目錄組織形式。欲實(shí)現(xiàn)文件共享如何處理？

9.文件目錄和目錄文件各起什麼作用？目前廣泛采用的目錄結(jié)構(gòu)形

式是哪種？它有什麼優(yōu)點(diǎn)？

10.文件物理結(jié)構(gòu)中的順序結(jié)構(gòu)、鏈接結(jié)構(gòu)與索引結(jié)構(gòu)三者之間相比

各有什么優(yōu)缺點(diǎn)？

1L在磁盤(pán)上進(jìn)行一次讀寫(xiě)操作需要那幾部分時(shí)間？其中哪部分時(shí)間

最長(zhǎng)？

12.FCFS,SSTF,SCAN,C-SCAN算法的優(yōu)缺點(diǎn)

13.文件保護(hù)？

設(shè)備管理

L設(shè)備管理的目標(biāo)和功能是什么？

2.什么是塊設(shè)備？什么是字符設(shè)備？

3.程序直接控制方式、I/O中斷方式

4.什么是通道？與DMA方式有什么區(qū)別？

5.什么是DMA方式？它與中斷控制方式的主要區(qū)別是什么？

6.設(shè)備驅(qū)動(dòng)程序是什么？為什么要有設(shè)備驅(qū)動(dòng)程序？寫(xiě)出設(shè)備驅(qū)動(dòng)

程序的處理過(guò)程？

7.什么是設(shè)備獨(dú)立性？為什么引入？如何實(shí)現(xiàn)？

8.引入緩沖技術(shù)（緩沖區(qū)）的主要目的？有哪幾種？

9.設(shè)備分配的總原則是什么？設(shè)備分配時(shí)應(yīng)考慮的因素有哪些？分

配方式有哪兩種？

10.用于設(shè)備分配的數(shù)據(jù)結(jié)構(gòu)有哪些？他們之間的關(guān)系是什么？

11.為什么引入SPOOLing技術(shù)？什么是SPOOLing技術(shù)？什么是

SPOOLing系統(tǒng)？其系統(tǒng)由什么組成？它的功能與特點(diǎn)是什么？

12.SPOOLing技術(shù)如何使一臺(tái)打印機(jī)虛擬成多臺(tái)打印機(jī)？?jī)?yōu)點(diǎn)是？

（對(duì)用戶(hù)）

13.什么是獨(dú)享設(shè)備？共享設(shè)備？設(shè)備分配技術(shù)？設(shè)備管理的主要功

能？

數(shù)據(jù)結(jié)構(gòu)

L邏輯結(jié)構(gòu)和物理結(jié)構(gòu)

2.什么是算法？有幾個(gè)特性？目標(biāo)是什么？

Linux常用命令

進(jìn)程管理

內(nèi)存管理

文件管理

計(jì)算機(jī)網(wǎng)絡(luò)

物理層

數(shù)據(jù)鏈路層

傳輸層

應(yīng)用層

數(shù)據(jù)結(jié)構(gòu)

樹(shù)

前序、中序構(gòu)造二叉樹(shù)

中序、后序構(gòu)造二叉樹(shù)

哈夫曼樹(shù)

波蘭式和逆波蘭式

樹(shù)的非遞歸遍歷

完全二叉樹(shù)節(jié)點(diǎn)的個(gè)數(shù)

線(xiàn)索二叉樹(shù)

打印值為X節(jié)點(diǎn)的所有祖先

找指針p和q最近祖先

二叉樹(shù)轉(zhuǎn)化為等價(jià)的中綴表達(dá)式（自己再推廣下）

二叉排序樹(shù)

判斷是不是二叉排序樹(shù)

圖

存儲(chǔ)結(jié)構(gòu)

廣度優(yōu)先搜索

廣搜求單源最短路徑

深度優(yōu)先搜索

U到V的所有最短路徑

拓?fù)渑判?/p>

迪杰斯特拉

弗洛伊德

鏈表

復(fù)制帶隨機(jī)指針的鏈表

排序

TOP-K問(wèn)題

堆排序

判斷是否是小頂堆

歸并排序

快排

希爾排序

其他

背包問(wèn)題

并查集

線(xiàn)性表

串

樹(shù)

圖

查找

排序

組成原理

第1章：計(jì)算機(jī)系統(tǒng)概論

**第三章系統(tǒng)總線(xiàn)**

第四章存儲(chǔ)器

第五章輸入輸出系統(tǒng)

第六章計(jì)算機(jī)的運(yùn)算方法

第七章指令系統(tǒng)

系統(tǒng)概述

數(shù)據(jù)的表示和運(yùn)算

存儲(chǔ)系統(tǒng)

指令系統(tǒng)

中央處理器

數(shù)據(jù)庫(kù)

數(shù)據(jù)庫(kù)技術(shù)發(fā)展

大數(shù)據(jù)管理

內(nèi)存數(shù)據(jù)庫(kù)系統(tǒng)

數(shù)據(jù)倉(cāng)庫(kù)與聯(lián)機(jī)分析處理技術(shù)

InnoDB

InnoDB存儲(chǔ)引擎

索引與算法

聚焦索引

非聚焦索引（輔助索引）

B+樹(shù)索引的管理

軟件工程

編譯原理

編譯器概述

詞法分析

語(yǔ)法分析

系統(tǒng)結(jié)構(gòu)

基礎(chǔ)+并行性開(kāi)發(fā)

數(shù)據(jù)表示、尋址方式和指令系統(tǒng)

標(biāo)量處理機(jī)

語(yǔ)言和算法基礎(chǔ)

基本認(rèn)知

預(yù)處理和頭文件

C++11

變量

表達(dá)式和語(yǔ)句

函數(shù)

面試題

類(lèi)

關(guān)鍵字

auto

decltype

using

C++標(biāo)準(zhǔn)庫(kù)

其他

算法

專(zhuān)業(yè)性問(wèn)題

大數(shù)據(jù)及數(shù)據(jù)挖掘

圖像算法相關(guān)

區(qū)塊鏈

硬件相關(guān)

AI

NLP

決策樹(shù)

隨機(jī)森林

數(shù)學(xué)

線(xiàn)代

向量

線(xiàn)性變換以及它和矩陣的關(guān)系

矩陣乘法和線(xiàn)性變換符合

行列式

特征值和特征向量

微積分

概率論

貝葉斯

拉普拉斯方程

傅里葉級(jí)數(shù)

邏輯思維

二進(jìn)制問(wèn)題

先手必勝問(wèn)題

推理題

概率問(wèn)題

燒蠟燭問(wèn)題

賽馬問(wèn)題

過(guò)河/過(guò)橋問(wèn)題

最優(yōu)解問(wèn)題

數(shù)字問(wèn)題

重量問(wèn)題

燈泡開(kāi)關(guān)問(wèn)題

藍(lán)眼/瘋狗/耳光問(wèn)題

三杯水ABC

項(xiàng)目

服務(wù)端

客戶(hù)端

線(xiàn)程池

遇見(jiàn)問(wèn)題

論文

人工智能入門(mén)

附錄問(wèn)題

二氧化碳合成淀粉

前5

本文為博主考研期間準(zhǔn)備的知識(shí)點(diǎn)，涵蓋本科大部分內(nèi)容，其中大部

分在復(fù)試期間準(zhǔn)備的。復(fù)試非常非常重要，準(zhǔn)備的越充分越好，希望

大家重視。本文內(nèi)容為本人自己總結(jié)及從其他地方看到的一些資源。

格式凌亂，后續(xù)會(huì)慢慢整理，祝各位前程似錦！

前沿知識(shí)

你對(duì)人工智能有什么了解？強(qiáng)人工智能可能實(shí)現(xiàn)嗎？

人工智能的研究領(lǐng)域很寬泛，包括機(jī)器人、圖像識(shí)別、專(zhuān)家系統(tǒng)、語(yǔ)

言識(shí)別、自然語(yǔ)言處理等。

強(qiáng)人工智能：各方面和人類(lèi)一樣得心應(yīng)手，可以和人類(lèi)比擬，目前還

做不到。（人類(lèi)連自己都不了解自己，又怎么能創(chuàng)造和人類(lèi)一樣的“生

物”呢）

超人工智能：所有領(lǐng)域都比最聰明的人類(lèi)聰明的多，這也是總是出現(xiàn)

永生、滅絕危機(jī)的來(lái)源。

人工智能是什么？

什么是機(jī)器學(xué)習(xí)？講講具體的算法。

機(jī)器學(xué)習(xí)是人工智能的一個(gè)分支。它研究計(jì)算機(jī)怎么模擬和實(shí)現(xiàn)人類(lèi)

的學(xué)習(xí)行為，以獲取新的知識(shí)和技能，重新組織已有的知識(shí)結(jié)構(gòu)（不

斷完善自身的性能，或者達(dá)到操作者特定的要求）

你認(rèn)為本科學(xué)的數(shù)學(xué)有哪些會(huì)用到機(jī)器學(xué)習(xí)中？

搞清楚這些數(shù)學(xué)原理，可以幫助我們：選擇正確的算法、選擇參數(shù)設(shè)

置和驗(yàn)證策略、通過(guò)理解偏差-方差權(quán)衡，識(shí)別欠擬合和過(guò)擬合、估

算正確的置信區(qū)間和不確定性。

統(tǒng)計(jì)學(xué)是核心，微積分告訴我們?cè)鯓訉W(xué)習(xí)和優(yōu)化模型，線(xiàn)性代數(shù)使得

算法能在超大型數(shù)據(jù)集上運(yùn)行，概率論幫我們預(yù)測(cè)某個(gè)事件發(fā)生的可

能性。那么我們舉個(gè)簡(jiǎn)單的栗子來(lái)告訴大家這四塊是如何在機(jī)器學(xué)習(xí)

中起作用的。

什么是大數(shù)據(jù)？你接觸到的最大的數(shù)據(jù)有多大？

什么是數(shù)據(jù)挖掘？

大數(shù)據(jù)和機(jī)器學(xué)習(xí)之間有什么聯(lián)系？

可以認(rèn)為大數(shù)據(jù)、數(shù)據(jù)挖掘和機(jī)器學(xué)習(xí)是三個(gè)平行的概念。大數(shù)據(jù)側(cè)

重描述數(shù)據(jù)，數(shù)據(jù)挖掘側(cè)重描述應(yīng)用，機(jī)器學(xué)習(xí)側(cè)重描述方法。

（1）大數(shù)據(jù)就是許多數(shù)據(jù)的聚合；（2）數(shù)據(jù)挖掘就是把這些數(shù)據(jù)的

價(jià)值發(fā)掘出來(lái)；（3）數(shù)據(jù)挖掘就是把這些數(shù)據(jù)的價(jià)值發(fā)掘出來(lái)

什么是云計(jì)算？

云計(jì)算的道理是簡(jiǎn)單的，說(shuō)白了，就是把計(jì)算機(jī)資源集中起來(lái)，放在

網(wǎng)絡(luò)上。

阿里云、華為云、騰訊云都是。按需要資源付費(fèi)，隨時(shí)使用。

什么深度學(xué)習(xí)？

深度學(xué)習(xí)的基礎(chǔ)，叫做神經(jīng)網(wǎng)絡(luò)，這本身就是一種機(jī)器學(xué)習(xí)算法。深

度學(xué)習(xí)的強(qiáng)大是有數(shù)學(xué)原理支撐的，這個(gè)原理叫做“萬(wàn)能近似定理二

這個(gè)定理的道理很簡(jiǎn)單一一神經(jīng)網(wǎng)絡(luò)可以擬合任何函數(shù)，不管這個(gè)

函數(shù)的表達(dá)是多么的復(fù)雜。但是，哪有免費(fèi)的午餐，深度學(xué)習(xí)的強(qiáng)大

也帶來(lái)了對(duì)應(yīng)的問(wèn)題一一黑箱化。黑箱的意思是，深度學(xué)習(xí)的中間

過(guò)程不可知，深度學(xué)習(xí)產(chǎn)生的結(jié)果不可控。

操作系統(tǒng)

操作系統(tǒng)

1.什么是操作系統(tǒng)，目標(biāo)和功能是什么，特征是什么？

操作系統(tǒng)是指控制和管理整個(gè)計(jì)算機(jī)的硬件和軟件資源，合理的組織

調(diào)度計(jì)算機(jī)的工作和資源的分配，提供給用戶(hù)和其他軟件方便的接口

和環(huán)境的程序集合。他是一個(gè)系統(tǒng)軟件。

目標(biāo)：方便性，有效性，可擴(kuò)充性，開(kāi)放性。

功能：作為計(jì)算機(jī)系統(tǒng)資源的管理者（處存文設(shè)），作為用戶(hù)和硬件

系統(tǒng)之間的接口（命令接口和程序接口），用作擴(kuò)充機(jī)器。

特征：并發(fā)，共享，虛擬，異步，其中并發(fā)和共享是最兩個(gè)基本的特

征。

并發(fā)是兩個(gè)或多個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生。

共享即資源共享，是指系統(tǒng)的資源可供內(nèi)存中多個(gè)并發(fā)執(zhí)行的進(jìn)程共

同使用。

虛擬是把一個(gè)物理上的實(shí)體變?yōu)槿舾蓚€(gè)邏輯上的對(duì)應(yīng)物。

異步是指進(jìn)程的執(zhí)行不是一貫到底的，而是走走停停，以不可預(yù)知的

速度向前推進(jìn)。

2.何謂批處理操作系統(tǒng)？

批處理系統(tǒng)指用戶(hù)的作業(yè)成批的處理，作業(yè)建立、處理、完成都自動(dòng)

由系統(tǒng)成批完成。引入批處理系統(tǒng)的目的是要解決人機(jī)矛盾及CPU

與I/O設(shè)備之間速度不匹配，提高設(shè)備的利用率，提高系統(tǒng)吞吐量。

3.什么是單道批處理系統(tǒng)，主要特征是什么？

單道批處理系統(tǒng)：系統(tǒng)對(duì)作業(yè)的處理是成批進(jìn)行的，但內(nèi)存中始終保

持一道作業(yè)

自動(dòng)性：磁帶上的一批作業(yè)能自動(dòng)的逐個(gè)依次運(yùn)行，而無(wú)需人工干預(yù)。

順序性：磁道上的各道作業(yè)是順序地進(jìn)入內(nèi)存，各道作業(yè)的完成時(shí)間

與他們進(jìn)入內(nèi)存的順序基本一致

單道性：內(nèi)存中僅有一道程序運(yùn)行。

4.什么是多道程序設(shè)計(jì)技術(shù)？基本特征是什么？引入技術(shù)哪些好處？

需要解決什么問(wèn)題？

多道程序技術(shù)就是同時(shí)把多個(gè)程序放入內(nèi)存，允許它們交替在CPU

中運(yùn)行，共享系統(tǒng)資源。當(dāng)一道程序因I/O請(qǐng)求而暫停運(yùn)行時(shí)，CPU

便立即轉(zhuǎn)向運(yùn)行另一道程序。

多道程序運(yùn)行的特征（特點(diǎn)）

多道：計(jì)算機(jī)內(nèi)存中同時(shí)存放多道相互獨(dú)立的程序。

宏觀上并行：同時(shí)進(jìn)入系統(tǒng)的多道程序都處于運(yùn)行過(guò)程中，即先后開(kāi)

始了各自的運(yùn)行，但都未運(yùn)行完畢。

微觀上串行：內(nèi)存中的多道程序輪流占有CPU,交替執(zhí)行。

優(yōu)點(diǎn)是：資源利用率高（多道程序共享計(jì)算機(jī)資源，從而使各種資源

得到充分利用），系統(tǒng)吞吐量大（CPU和其他資源保持忙碌狀態(tài)）。

需要解決處理機(jī)，內(nèi)存，設(shè)備分配情況，如何組織和存放大量的程序

和數(shù)據(jù)，以便用戶(hù)使用和保證其安全性與一致性。

5.什么是分時(shí)技術(shù)？什么是分時(shí)系統(tǒng)？最關(guān)鍵的問(wèn)題？基本特征？

分時(shí)技術(shù)：處理器的運(yùn)行時(shí)間分成很短的時(shí)間片，按時(shí)間片輪流把處

理器分配給各聯(lián)機(jī)作業(yè)使用。

分時(shí)系統(tǒng)：多個(gè)用戶(hù)通過(guò)終端同時(shí)共享一臺(tái)主機(jī)，這些終端連接在主

機(jī)上，用戶(hù)可以同時(shí)與主機(jī)進(jìn)行交互操作而不互相干擾。

最關(guān)鍵的問(wèn)題：是如何使用戶(hù)能與自己的作業(yè)進(jìn)行交互，即當(dāng)用戶(hù)在

自己的終端上輸入命令時(shí)，系統(tǒng)應(yīng)能及時(shí)接收并及時(shí)處理該命令，再

將結(jié)果返回用戶(hù)。

同時(shí)性：也叫多路性，指允許多終端用戶(hù)同時(shí)使用一臺(tái)計(jì)算機(jī)。

交互性：用戶(hù)能方便地與系統(tǒng)進(jìn)行人機(jī)交互。

獨(dú)立性：系統(tǒng)中的多個(gè)用戶(hù)可以彼此獨(dú)立的進(jìn)行操作，互不干擾。

及時(shí)性：用戶(hù)請(qǐng)求能在很短時(shí)間內(nèi)獲得響應(yīng)。

批處理系統(tǒng)和分時(shí)系統(tǒng)和實(shí)時(shí)操作系統(tǒng)各有什么特點(diǎn)？

批處理操作系統(tǒng)：用戶(hù)脫機(jī)使用計(jì)算機(jī)，作業(yè)是成批處理的，系統(tǒng)內(nèi)

多道程序并發(fā)執(zhí)行，交互能力差，系統(tǒng)響應(yīng)時(shí)間長(zhǎng)。

分時(shí)操作系統(tǒng)：多個(gè)用戶(hù)同時(shí)使用計(jì)算機(jī)，人機(jī)交互能力強(qiáng)，具有每

個(gè)用戶(hù)獨(dú)立地使用計(jì)算機(jī)的獨(dú)占性，系統(tǒng)響應(yīng)時(shí)間及時(shí)，

實(shí)時(shí)操作系統(tǒng)：能對(duì)控制對(duì)象作出及時(shí)反應(yīng)，可靠性高，響應(yīng)及時(shí),

但是資源利用率低。

為什么要處理器為什么要區(qū)分核心態(tài)和用戶(hù)態(tài)兩種操作方式？在什

么情況下進(jìn)行兩種方式的切換？用戶(hù)態(tài)轉(zhuǎn)向核心態(tài)的例子？

管態(tài)：當(dāng)執(zhí)行操作系統(tǒng)程序時(shí)，處理機(jī)所處的狀態(tài)

目態(tài)：當(dāng)執(zhí)行普通用戶(hù)程序時(shí)，處理機(jī)所處的狀態(tài)

區(qū)分執(zhí)行態(tài)的主要目的是保護(hù)系統(tǒng)程序。用戶(hù)態(tài)到和核心態(tài)的轉(zhuǎn)換發(fā)

生在中斷產(chǎn)生時(shí)而核心態(tài)到用戶(hù)態(tài)的轉(zhuǎn)換則發(fā)生在中斷返回到用戶(hù)

程序時(shí)O

系統(tǒng)調(diào)用，發(fā)生一次中斷，用戶(hù)程序產(chǎn)生錯(cuò)誤狀態(tài)和企圖執(zhí)行以條特

權(quán)指令，執(zhí)行特權(quán)指令。

8.試說(shuō)明訪(fǎng)管指令、特權(quán)指令和原語(yǔ)

訪(fǎng)管指令是一類(lèi)機(jī)器指令，執(zhí)行訪(fǎng)管指令可以引起訪(fǎng)管中斷

特權(quán)指令是計(jì)算機(jī)中不允許用戶(hù)直接使用的指令。

系統(tǒng)調(diào)用是用戶(hù)在程序中調(diào)用操作系統(tǒng)所提供的一些子功能，是提供

編程人員的接口。

原語(yǔ)是指由若干條機(jī)器指令構(gòu)成，并用于完成特定功能的一段程序,

在執(zhí)行期間不可分割。主要特點(diǎn)是不可分割性。基本特點(diǎn)：最底層最

接近硬件的部分，具有原子性一一其操作只能一氣呵成，運(yùn)行時(shí)間短

和調(diào)用頻繁。

9.什么是系統(tǒng)調(diào)用？執(zhí)行過(guò)程？與一般調(diào)用有什么區(qū)別？

所謂系統(tǒng)調(diào)用是用戶(hù)在程序中調(diào)用操作系統(tǒng)所提供的一些子功能，是

提供編程人員的接口。

通過(guò)系統(tǒng)調(diào)用命令，中斷現(xiàn)行程序而轉(zhuǎn)去執(zhí)行相應(yīng)的子程序，以完成

特定的系統(tǒng)功能。完成后，又返回到發(fā)出系統(tǒng)調(diào)用命令之后的一條指

令，被中斷的程序?qū)⒗^續(xù)執(zhí)行下去。

系統(tǒng)調(diào)用與一般過(guò)程調(diào)用不同，其主要區(qū)別是：

運(yùn)行的狀態(tài)不同。在程序中的過(guò)程一般或者都是用戶(hù)程序，或者都是

系統(tǒng)程序，即都是運(yùn)行在同一個(gè)系統(tǒng)狀態(tài)的（用戶(hù)態(tài)或系統(tǒng)態(tài)）。進(jìn)

入的方式不同。一般的過(guò)程調(diào)用可以直接由調(diào)用過(guò)程轉(zhuǎn)向被調(diào)用的過(guò)

程。而執(zhí)行系統(tǒng)調(diào)用時(shí)一，由于調(diào)用過(guò)程與被調(diào)用過(guò)程是處于不同的狀

態(tài)，因而不允許由調(diào)用過(guò)程直接轉(zhuǎn)向被調(diào)用過(guò)程，通常是通過(guò)訪(fǎng)問(wèn)管

中斷（即軟中斷）進(jìn)入，先進(jìn)入操作系統(tǒng)，經(jīng)分析后，才能轉(zhuǎn)向相應(yīng)

的命令處理程序。返回方式的不同。代碼層次不同。一般過(guò)程調(diào)用中

的被調(diào)用程序是用戶(hù)級(jí)程序，而系統(tǒng)調(diào)用是操作系統(tǒng)中的代碼程序,

是系統(tǒng)級(jí)程序。

9.什么是中斷？中斷處理的一般過(guò)程分為哪幾個(gè)階段？用哪幾種？

所謂中斷是指CPU對(duì)系統(tǒng)發(fā)生的某個(gè)事件（中斷源）作出的一種反

應(yīng)：CPU暫停正在執(zhí)行的程序，保留現(xiàn)場(chǎng)后自動(dòng)地轉(zhuǎn)去執(zhí)行相應(yīng)的處

理程序，處理完該事件后再返回?cái)帱c(diǎn)繼續(xù)執(zhí)行被“打斷”的程序。中

斷處理的一般過(guò)程分為以下階段：保存現(xiàn)場(chǎng)，分析原因，處理中斷,

返回?cái)帱c(diǎn)。

中斷：也稱(chēng)外中斷，指來(lái)自于CPU執(zhí)行指令以外的事件發(fā)生，如設(shè)

備發(fā)出的I/O結(jié)束中斷。

異常：也稱(chēng)內(nèi)中斷，例外或陷入，指來(lái)自于CPU執(zhí)行指令內(nèi)部的事

件發(fā)生。

10.為什么說(shuō)直到出現(xiàn)中斷和通道技術(shù)后，多道程序概念才變?yōu)橛杏?/p>

的？

道程序并發(fā)執(zhí)行是指有的程序正在CPU上執(zhí)行，而另一些程序正在

I/O設(shè)備上進(jìn)行傳輸。在時(shí)間上的重疊必須有中斷和通道技術(shù)支持其

原因如下：1.通道是一種控制一臺(tái)或多臺(tái)外部設(shè)備的硬件機(jī)構(gòu)，它一

旦被啟動(dòng)就獨(dú)立于CPU運(yùn)行，因而做到了I/O設(shè)備與CPU并行工作。

但早期CPU通過(guò)向通道發(fā)出詢(xún)問(wèn)指令來(lái)了解通道工作是否完成。若

未完成則主機(jī)就循環(huán)詢(xún)問(wèn)直到通道工作結(jié)束為止。因此這種詢(xún)問(wèn)方式

是無(wú)法真正做到并行工作的。2）在硬件上引入了中斷技術(shù)。所謂中

斷是指CPU對(duì)系統(tǒng)發(fā)生的某個(gè)事件（中斷源）作出的一種反應(yīng)：CPU

暫停正在執(zhí)行的程序，保留現(xiàn)場(chǎng)后自動(dòng)地轉(zhuǎn)去執(zhí)行相應(yīng)的處理程序，

處理完該事件后再返回?cái)帱c(diǎn)繼續(xù)執(zhí)行被“打斷”的程序。因此通道

技術(shù)和中斷技術(shù)結(jié)合起來(lái)就可以實(shí)現(xiàn)并行工作。即CPU啟動(dòng)通道傳

輸數(shù)據(jù)后便去執(zhí)行其他程序的計(jì)算工作而通道則進(jìn)行輸入/輸出操作;

當(dāng)通道工作結(jié)束時(shí)再通過(guò)中斷機(jī)構(gòu)向CPU發(fā)出中斷請(qǐng)求CPU則暫停

正在執(zhí)行的操作對(duì)出現(xiàn)的中斷進(jìn)行處理處理完后再繼續(xù)原來(lái)的工作。

這樣就真正做到了CPU與I/O設(shè)備并行工作。此時(shí)多道程序的概念才

變?yōu)楝F(xiàn)實(shí)。

進(jìn)程管理

11.什么是進(jìn)程？為什么引入進(jìn)程？進(jìn)程和程序的區(qū)別？

答：進(jìn)程是具有獨(dú)立功能的程序在一個(gè)數(shù)據(jù)集合上運(yùn)行的過(guò)程，他是

系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位。在多道程序環(huán)境下，允許

多個(gè)程序并發(fā)執(zhí)行，此時(shí)他們將失去封閉性，并具有間斷性和不可再

現(xiàn)性的特征。為此引入了進(jìn)程的概念，以便更好地描述和控制程序的

并發(fā)執(zhí)行，實(shí)現(xiàn)操作系統(tǒng)的并發(fā)性和共享性。引入進(jìn)程的目的就是為

了是程序能與去其他進(jìn)程的程序并發(fā)執(zhí)行，以提高資源利用率。

進(jìn)程是動(dòng)態(tài)，程序是靜態(tài)的；

進(jìn)程是獨(dú)立運(yùn)行的單位，程序不能作為運(yùn)行單位；

進(jìn)程間在并發(fā)執(zhí)行過(guò)程中會(huì)產(chǎn)生相互制約關(guān)系，而程序由于是靜態(tài)的,

所以不存在異步特征。

12.進(jìn)程的最主要的特征有哪些？

動(dòng)態(tài)性：進(jìn)程是程序的一次執(zhí)行，他有著創(chuàng)建、活動(dòng)、暫停、終止

等過(guò)程，具有一定的生命周期，是動(dòng)態(tài)的產(chǎn)生、變化和消亡的。動(dòng)

態(tài)性是進(jìn)程最基本的特征

并發(fā)性：多個(gè)進(jìn)程實(shí)體，同存于內(nèi)存中，能在一段時(shí)間內(nèi)同時(shí)運(yùn)行

獨(dú)立性：指進(jìn)程實(shí)體是一個(gè)能獨(dú)立運(yùn)行、獨(dú)立獲得資源和獨(dú)立接收調(diào)

度的基本單位。

異步性：每個(gè)進(jìn)程都以其相對(duì)獨(dú)立、不可預(yù)知的速度向前推進(jìn)

結(jié)構(gòu)性：每個(gè)進(jìn)程有一個(gè)控制塊PCB

13.什么是進(jìn)程實(shí)體？什么是PCB?為什么要引入PCB?為什么說(shuō)PCB

是進(jìn)程唯一存在的標(biāo)志？PCB包含哪些內(nèi)容？

進(jìn)程實(shí)體由程序段、相關(guān)數(shù)據(jù)段和PCB三部分組成。

進(jìn)程控制塊（PCB）是記錄進(jìn)程的動(dòng)態(tài)執(zhí)行情況的一種數(shù)據(jù)結(jié)構(gòu)。為了

使參與并發(fā)執(zhí)行的程序能獨(dú)立的運(yùn)行，必須為之配置一個(gè)專(zhuān)門(mén)的數(shù)據(jù)

結(jié)構(gòu)。

每個(gè)被創(chuàng)建的進(jìn)程都由惟一的PCB來(lái)標(biāo)識(shí)，操作系統(tǒng)根據(jù)PCB對(duì)進(jìn)

程實(shí)施控制和管理；當(dāng)一個(gè)進(jìn)程完成它的工作被系統(tǒng)撤銷(xiāo)時(shí)一，它的

PCB也被撤銷(xiāo)。因此，PCB是進(jìn)程存在的惟一標(biāo)志，進(jìn)程的動(dòng)態(tài)、

并發(fā)等特征都是通過(guò)PCB表現(xiàn)出來(lái)的。

PCB主要包括：進(jìn)程描述信息、進(jìn)程控制和管理信息、資源分配清單

和處理器相關(guān)信息等。

14.說(shuō)明進(jìn)程在三個(gè)基本狀態(tài)之間轉(zhuǎn)換的典型原因。

A.處于就緒狀態(tài)的進(jìn)程，當(dāng)進(jìn)程調(diào)度程序?yàn)橹峙淞颂幚頇C(jī)后，該進(jìn)

程便由就緒狀態(tài)變?yōu)閳?zhí)行狀態(tài).

B.當(dāng)前進(jìn)程因發(fā)生某事件而無(wú)法執(zhí)行，如訪(fǎng)問(wèn)已被占用的臨界資源,

就會(huì)使進(jìn)程由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)樽枞麪顟B(tài).

C.當(dāng)前進(jìn)程因時(shí)間片用完而被暫停執(zhí)行，該進(jìn)程便由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)?/p>

就緒狀態(tài).

15.什么是進(jìn)程控制？什么是原語(yǔ)？進(jìn)程控制原語(yǔ)主要有哪些？

進(jìn)程控制的主要功能是對(duì)系統(tǒng)中所有進(jìn)程實(shí)施有效地管理，她具有創(chuàng)

建新進(jìn)程、撤銷(xiāo)已有進(jìn)程、實(shí)現(xiàn)進(jìn)程狀態(tài)轉(zhuǎn)換等功能。原語(yǔ)是指由若

干條機(jī)器指令構(gòu)成，并用于完成特定功能的一段程序，在執(zhí)行期間不

可分割。主要特點(diǎn)是不可分割性?；咎攸c(diǎn)：最底層最接近硬件的部

分，具有原子性一一其操作只能一氣呵成，運(yùn)行時(shí)間短和調(diào)用頻繁。

創(chuàng)建原語(yǔ)，撤銷(xiāo)原語(yǔ)，掛起原語(yǔ)，激活原語(yǔ)，阻塞原語(yǔ)，喚醒原語(yǔ)。

16.創(chuàng)建原語(yǔ)過(guò)程？終止原語(yǔ)過(guò)程？

創(chuàng)建原語(yǔ)：為新進(jìn)程分配一個(gè)唯一的進(jìn)程標(biāo)識(shí)號(hào)，并申請(qǐng)一個(gè)空白的

PCBo

為進(jìn)程分配資源。為新進(jìn)程的程序和數(shù)據(jù)，以及用戶(hù)棧分配必要的空

間。

初始化PCBo主要包括初始化標(biāo)志信息、初始化處理器狀態(tài)信息和初

始化處理器控制信息，以及設(shè)置進(jìn)程的優(yōu)先級(jí)。

1）如果進(jìn)程就緒隊(duì)列能夠接納新進(jìn)程，就將新進(jìn)程插入到就緒隊(duì)列，

等待被調(diào)度運(yùn)行。

終止原語(yǔ)：據(jù)被終止進(jìn)程的標(biāo)識(shí)符，檢索PCB,從中讀出該進(jìn)程的

狀態(tài)。

2）若被終止進(jìn)程處于執(zhí)行狀態(tài)，立即終止該進(jìn)程的執(zhí)行，將處理

器資源分配給其他進(jìn)程。

3）若該進(jìn)程還有子進(jìn)程，則應(yīng)將其所有子進(jìn)程終止。

4）將該進(jìn)程所擁有的資源、或歸還給父進(jìn)程或歸還給操作系統(tǒng)。

5）將該P(yáng)CB從所在隊(duì)列（鏈表）中刪除。

17.進(jìn)程的切換是什么？過(guò)程是怎么樣的？

進(jìn)程切換是指處理機(jī)從一個(gè)進(jìn)程的運(yùn)行轉(zhuǎn)到另一個(gè)進(jìn)程運(yùn)行。

保存處理器上下文，包括程序計(jì)數(shù)器和其他寄存器。更新PCB信息。

把進(jìn)程的PCB移入相應(yīng)的隊(duì)列，如就緒、在某時(shí)間阻塞等隊(duì)列。選

擇另一個(gè)進(jìn)程執(zhí)行，并更新其PCB。更新內(nèi)存管理的數(shù)據(jù)結(jié)構(gòu)?；?/p>

復(fù)處理器的上下文。

18.為什么需要系統(tǒng)調(diào)用來(lái)實(shí)現(xiàn)通信？什么是進(jìn)程的通信？進(jìn)程通信

有哪些？

每個(gè)進(jìn)程有自己相互獨(dú)立的地址空間。在操作系統(tǒng)和硬件的地址機(jī)構(gòu)

保護(hù)機(jī)制下，進(jìn)程無(wú)法訪(fǎng)問(wèn)其他進(jìn)程的地址空間，所以必須借助于操

作系統(tǒng)的系統(tǒng)調(diào)用函數(shù)實(shí)現(xiàn)進(jìn)程之間的通信。

進(jìn)程通信就是進(jìn)程之間的數(shù)據(jù)交換。低級(jí)通信方法和高級(jí)通信方法。

高級(jí)通信方法可分為共享存儲(chǔ)、消息傳遞和管道

共享存儲(chǔ)：在通信的進(jìn)程之間存在一塊可直接訪(fǎng)問(wèn)的共享空間，通過(guò)

對(duì)這片共享空間進(jìn)行讀/寫(xiě)操作實(shí)現(xiàn)進(jìn)程之間的信息交換。在對(duì)共享

空間進(jìn)行操作時(shí)，需要使用同步互斥工具(如P操作、V操作)共享

存儲(chǔ)又分為兩種：低級(jí)方式的共享是基于數(shù)據(jù)結(jié)構(gòu)的共享；高級(jí)方式

則是基于存儲(chǔ)區(qū)的共享。

消息傳遞：在消息傳遞系統(tǒng)中，進(jìn)程間的數(shù)據(jù)交換是以格式化的消息

(Message)為單位的。進(jìn)程通過(guò)系統(tǒng)提供的發(fā)送消息和接收消息兩個(gè)

原語(yǔ)進(jìn)行數(shù)據(jù)交換。

直接通信方式：發(fā)送進(jìn)程直接把消息發(fā)送給接收進(jìn)程，并將它掛在接

收進(jìn)程的消息緩沖隊(duì)列上，接收進(jìn)程從消息緩沖隊(duì)列中取得消息。

間接通信方式：發(fā)送進(jìn)程把消息發(fā)送到某個(gè)中間實(shí)體中，接收進(jìn)程從

中間實(shí)體中取得消息、。這種中間實(shí)體一般稱(chēng)為信箱。

管道：消息傳遞的一種特殊方式。所謂“管道”，是指用于連接一個(gè)

讀進(jìn)程和一個(gè)寫(xiě)進(jìn)程以實(shí)現(xiàn)它們之間通信的一個(gè)共享文件，又名pipe

文件。向管道提供輸入的寫(xiě)進(jìn)程，以字符流形式將大量的數(shù)據(jù)送入管

道；而接收管道輸出的讀進(jìn)程，則從管道中讀數(shù)據(jù)。為了協(xié)調(diào)雙方的

通信，管道機(jī)制必須提供以下三方面的協(xié)調(diào)能力：互斥、同步和確定

對(duì)方的存在。

19.什么是線(xiàn)程？為什么引入線(xiàn)程？線(xiàn)程和進(jìn)程的比較？

線(xiàn)程是進(jìn)程的一個(gè)實(shí)體，是系統(tǒng)獨(dú)立調(diào)度和分派的基本單位，線(xiàn)程自

己不擁有系統(tǒng)資源（只擁有一點(diǎn)在運(yùn)行中必不可少的資源）但線(xiàn)程可

以訪(fǎng)問(wèn)其隸屬進(jìn)程的系統(tǒng)資源。

而引入線(xiàn)程，則是為了減小程序在并發(fā)執(zhí)行時(shí)所付出的時(shí)空開(kāi)銷(xiāo)，提

高操作系統(tǒng)的并發(fā)性能。

調(diào)度性。傳統(tǒng)操作系統(tǒng)中，擁有資源和調(diào)度的基本單位是進(jìn)程。在引

入線(xiàn)程的OS中，進(jìn)程是擁有資源的基本單位，線(xiàn)程是調(diào)度的基本單

位。

并發(fā)性。引入線(xiàn)程的OS中，進(jìn)程可以并發(fā)，一個(gè)進(jìn)程的多個(gè)線(xiàn)程也

可以并發(fā)，不同進(jìn)程的線(xiàn)程也可以并發(fā)。

擁有資源。不管傳統(tǒng)操作系統(tǒng)還是有線(xiàn)程的操作系統(tǒng)進(jìn)程都是擁有資

源的基本單位，線(xiàn)程不擁有系統(tǒng)資源（只擁有一點(diǎn)在運(yùn)行中必不可

少的資源），但線(xiàn)程可以訪(fǎng)問(wèn)其隸屬進(jìn)程的系統(tǒng)資源。

開(kāi)銷(xiāo)。創(chuàng)建和撤消進(jìn)程時(shí)，必須為之分配和回收資源，因而付出的開(kāi)

銷(xiāo)要明顯大于線(xiàn)程

10.什么是作業(yè)調(diào)度，進(jìn)程調(diào)度，內(nèi)存調(diào)度？什么是作業(yè)？

作業(yè)調(diào)度：用于決定把外存上處于后備隊(duì)列中的哪些作業(yè)調(diào)入內(nèi)存,

并為它們創(chuàng)建進(jìn)程、分配必要的資源，再將新創(chuàng)建的進(jìn)程排在就緒隊(duì)

列上，準(zhǔn)備執(zhí)行

進(jìn)程調(diào)度：用來(lái)決定就緒隊(duì)列中的哪個(gè)進(jìn)程應(yīng)獲得處理機(jī)。

內(nèi)存調(diào)度：又稱(chēng)中級(jí)調(diào)度，主要任務(wù)是按照給定的原則和策略，將處

于外存對(duì)換區(qū)中的重新具備運(yùn)行條件的進(jìn)程調(diào)入內(nèi)存，或?qū)?nèi)存中暫

時(shí)不能運(yùn)行的進(jìn)程交換到外存對(duì)換區(qū)。

作業(yè)：用戶(hù)在一次上機(jī)過(guò)程中要求計(jì)算機(jī)系統(tǒng)所做工作的集合

引起進(jìn)程調(diào)度：有進(jìn)程運(yùn)行完畢，進(jìn)程調(diào)用阻塞原語(yǔ)，P操作時(shí)資源

不足，v操作激活等待隊(duì)列的進(jìn)程，時(shí)間片用完（分時(shí)系統(tǒng)），優(yōu)先

級(jí)跟高的進(jìn)程到來(lái)（搶占式調(diào)度）

非搶占式和可搶占式高優(yōu)先級(jí)調(diào)度算法的區(qū)別是什么？調(diào)度的準(zhǔn)則

是什么？

最高優(yōu)先級(jí)調(diào)度算法原則上總是調(diào)度就緒隊(duì)列中優(yōu)先級(jí)最高的那個(gè)

進(jìn)程。采用非搶占式最高優(yōu)先級(jí)調(diào)度算法，當(dāng)就緒隊(duì)列中某進(jìn)程的最

高優(yōu)先級(jí)高于正在處理器中運(yùn)行的進(jìn)程的最高優(yōu)先級(jí)時(shí)并不會(huì)讓正

在運(yùn)行的進(jìn)程退出處理器，而是將高優(yōu)先數(shù)的排在就緒隊(duì)列的首部。

而采用搶占式最高優(yōu)先級(jí)進(jìn)程調(diào)度算法，則高優(yōu)先數(shù)的進(jìn)程會(huì)搶占處

理器，讓正在處理的進(jìn)程處于就緒隊(duì)列。

CPU利用率

系統(tǒng)吞吐量（表示單位時(shí)間內(nèi)CPU完成作業(yè)的數(shù)量）

周轉(zhuǎn)時(shí)間（是指從作業(yè)提交到作業(yè)完成所經(jīng)歷的時(shí)間）

等待時(shí)間（進(jìn)程處于等處理器狀態(tài)時(shí)間之和）

響應(yīng)時(shí)間（指從用戶(hù)提交請(qǐng)求到系統(tǒng)首次產(chǎn)生響應(yīng)所需的時(shí)間）

典型的調(diào)度算法優(yōu)缺點(diǎn)？

先來(lái)先服務(wù)（FCFS）：是一種最簡(jiǎn)單的調(diào)度算法，即可用于作業(yè)調(diào)度，

也可用于進(jìn)程調(diào)度。按照作業(yè)/進(jìn)程進(jìn)入系統(tǒng)的先后次序進(jìn)行調(diào)度，

先進(jìn)入系統(tǒng)者先調(diào)度。算法簡(jiǎn)單，但效率低。比較有利于長(zhǎng)作業(yè)，而

不利于短作業(yè)。有利于CPU繁忙型作業(yè)，而不利于I/O繁忙型作業(yè)。

短作業(yè)優(yōu)先調(diào)度算法（SJF）是從隊(duì)列中選出一個(gè)估計(jì)運(yùn)行時(shí)間最短

的作業(yè)優(yōu)先調(diào)度，即可用于作業(yè)調(diào)度，也可用于進(jìn)程調(diào)度。對(duì)長(zhǎng)作業(yè)

不利。嚴(yán)重的是，若一長(zhǎng)作業(yè)進(jìn)入系統(tǒng)的后備隊(duì)列，由于調(diào)度程序總

是優(yōu)先調(diào)度那些短作業(yè)，將導(dǎo)致長(zhǎng)作業(yè)長(zhǎng)期不被調(diào)度一一饑餓。完

全未考慮作業(yè)的緊迫程度，因而不能保證緊迫性作業(yè)會(huì)被及時(shí)處理。

由于作業(yè)的長(zhǎng)短只是根據(jù)用戶(hù)所提供的估計(jì)執(zhí)行時(shí)間而定的，而用戶(hù)

又可能會(huì)有意或無(wú)意地縮短其作業(yè)的估計(jì)運(yùn)行時(shí)間，致使該算法不一

定能真正做到短作業(yè)優(yōu)先調(diào)度。

非搶占式和可搶占式高優(yōu)先級(jí)調(diào)度算法

靜態(tài)優(yōu)先權(quán)是在創(chuàng)建進(jìn)程時(shí)確定，且在進(jìn)程的整個(gè)運(yùn)行期間保持不變。

動(dòng)態(tài)優(yōu)先權(quán)是在進(jìn)程運(yùn)行過(guò)程中根據(jù)進(jìn)程的情況變化的動(dòng)態(tài)調(diào)整優(yōu)

先級(jí)。

高響應(yīng)比優(yōu)先調(diào)度算法：既考慮作業(yè)的執(zhí)行時(shí)間也考慮作業(yè)的等待時(shí)

間，綜合了先來(lái)先服務(wù)和最短作業(yè)優(yōu)先兩種算法的特點(diǎn)。優(yōu)點(diǎn)是等待

時(shí)間相同的作業(yè)，則要求服務(wù)的時(shí)間愈短，其優(yōu)先權(quán)愈高，對(duì)短作業(yè)

有利。要求服務(wù)的時(shí)間相同的作業(yè)，則等待時(shí)間愈長(zhǎng)，其優(yōu)先權(quán)愈高，

是先來(lái)先服務(wù)。長(zhǎng)作業(yè)優(yōu)先權(quán)隨等待時(shí)間的增加而提高，其等待時(shí)間

足夠長(zhǎng)時(shí)，其優(yōu)先權(quán)便可升到很高，從而也可獲得處理機(jī)，對(duì)長(zhǎng)作

業(yè)有利。是一種折中，既照顧了短作業(yè)，又考慮了作業(yè)到達(dá)的先后次

序，又不會(huì)使長(zhǎng)作業(yè)長(zhǎng)期得不到服務(wù)。缺點(diǎn)：要進(jìn)行響應(yīng)比計(jì)算，

增加了系統(tǒng)開(kāi)銷(xiāo)

簡(jiǎn)單的時(shí)間片輪轉(zhuǎn)法：系統(tǒng)將所有的就緒進(jìn)程按先來(lái)先服務(wù)的原則排

成一個(gè)隊(duì)列，每次調(diào)度時(shí)，把CPU分配給隊(duì)首進(jìn)程，并令其執(zhí)行一

個(gè)時(shí)間片；當(dāng)執(zhí)行的時(shí)間片用完時(shí)一，由一個(gè)計(jì)時(shí)器發(fā)出時(shí)鐘中斷請(qǐng)求,

調(diào)度程序便停止該進(jìn)程的執(zhí)行，并將其放就緒隊(duì)列尾；然后，再把處

理機(jī)分配給就緒隊(duì)列中新的隊(duì)首；時(shí)間片的大小從幾ms到幾百ms

缺點(diǎn)：緊迫任務(wù)響應(yīng)慢。時(shí)間片選取太小，會(huì)頻繁發(fā)生中斷、進(jìn)程

上下文切換，增加系統(tǒng)開(kāi)銷(xiāo)，但利于短作業(yè)。太大，退化成FCFSo

13.為什么說(shuō)多級(jí)反饋隊(duì)列能夠較好的滿(mǎn)足要求？

對(duì)于終端型用戶(hù)來(lái)說(shuō)，提交的大多數(shù)都是較小的交互型，通?？稍诘?/p>

一隊(duì)列規(guī)定的時(shí)間片內(nèi)讓其完成工作，使終端型用戶(hù)都感到滿(mǎn)意；對(duì)

短批處理作業(yè)用戶(hù)來(lái)說(shuō)，在第一隊(duì)列執(zhí)行一個(gè)時(shí)間片或至多只在第二

隊(duì)列和第三隊(duì)列各執(zhí)行一個(gè)時(shí)間片即可完成，周轉(zhuǎn)時(shí)間仍然很短。對(duì)

長(zhǎng)批處理作業(yè)用戶(hù)，只要將作業(yè)依次在第1,2…n隊(duì)列中運(yùn)行，然后

按輪轉(zhuǎn)方式運(yùn)行，用戶(hù)不必?fù)?dān)心作業(yè)長(zhǎng)期得不到處理。

L什么是進(jìn)程的同步與互斥？什么是臨界資源？什么是臨界區(qū)？臨

界資源的訪(fǎng)問(wèn)過(guò)程有哪些？

進(jìn)程互斥：也稱(chēng)間接制約關(guān)系。當(dāng)一個(gè)進(jìn)程進(jìn)入臨界區(qū)使用臨界資源

時(shí)，另一個(gè)進(jìn)程必須等待，當(dāng)占用臨界資源的進(jìn)程退出臨界區(qū)后，另

一個(gè)進(jìn)程才允許去訪(fǎng)問(wèn)此臨界資源。

進(jìn)程同步：也稱(chēng)相互制約關(guān)系，指多個(gè)相關(guān)進(jìn)程在協(xié)調(diào)他們的工作次

序上而產(chǎn)生的制約關(guān)系。

臨界資源是在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪(fǎng)問(wèn)的資源。每個(gè)進(jìn)程中

訪(fǎng)問(wèn)臨界資源的那段程序稱(chēng)為臨界區(qū)。

臨界資源的訪(fǎng)問(wèn)過(guò)程分為四個(gè)部分。進(jìn)入?yún)^(qū)，臨界區(qū)，退出區(qū)，剩余

區(qū)。

2.簡(jiǎn)述信號(hào)量S的物理含義。

S>0時(shí)-，S表示可使用的資源數(shù)；或表示可使用資源的進(jìn)程數(shù)；

S=0時(shí)-，表示無(wú)資源可供使用；或表示不允許進(jìn)程再進(jìn)入臨界區(qū)；

S<0時(shí)一，-S表示等待使用資源的進(jìn)程個(gè)數(shù)；或表示等待進(jìn)入臨界區(qū)

的進(jìn)程個(gè)數(shù);

當(dāng)S>0時(shí)，調(diào)用P(S)的進(jìn)程不會(huì)等待；調(diào)用V(S)后使可用資源

數(shù)加1或使可用資源的進(jìn)程數(shù)加1;

1

2

3

4

5

6

7

當(dāng)SVO時(shí)，調(diào)用P(S)的進(jìn)程必須等待；調(diào)用V(S)后將釋放一個(gè)

等待使用資源者或釋放一個(gè)等待進(jìn)入臨界區(qū)者。

3.什么是管程？管程的組成部分？基本特性？為什么引入？

管程是一組數(shù)據(jù)以及定義在這組數(shù)據(jù)之上的對(duì)這組數(shù)據(jù)的操作組成

的軟件模塊

1)局部與管程的共享結(jié)構(gòu)數(shù)據(jù)說(shuō)明

2)對(duì)該數(shù)據(jù)結(jié)構(gòu)進(jìn)行操作的一組過(guò)程

3)對(duì)局部于管程的共享數(shù)據(jù)設(shè)置初始值的語(yǔ)句

管程的基本特性

1）局部于管程的數(shù)據(jù)只能被局部于管程內(nèi)的過(guò)程訪(fǎng)問(wèn)。

2）一個(gè)進(jìn)程只有通過(guò)調(diào)用管程內(nèi)的過(guò)程才能進(jìn)入管程訪(fǎng)問(wèn)共享數(shù)據(jù)。

3）每次僅允許一個(gè)進(jìn)程在管程內(nèi)執(zhí)行某個(gè)內(nèi)部過(guò)程。

解決臨界區(qū)分散所帶來(lái)的管理和控制問(wèn)題。

什么是死鎖？死鎖的四個(gè)必要條件是什么？以及原因？

死鎖是指多個(gè)進(jìn)程由于競(jìng)爭(zhēng)資源而造成的一種僵局（互相等待），若

無(wú)外力作用，它們都將無(wú)法推進(jìn)下去。

原因：系統(tǒng)資源的競(jìng)爭(zhēng)和進(jìn)程推進(jìn)順序非法。

必要條件：互斥條件，不剝奪條件，請(qǐng)求和保持條件，循環(huán)等待條件。

進(jìn)程對(duì)所分配到的資源進(jìn)行排它性的使用，即在一段時(shí)間內(nèi)某資源僅

為一個(gè)進(jìn)程使用

進(jìn)程已獲得的資源在未使用完之前不能被剝奪

進(jìn)程已經(jīng)至少保持了一個(gè)資源，但又提出了新的資源請(qǐng)求，而該資源

又已被其他進(jìn)程占有

在發(fā)生死鎖時(shí)，必然存在一個(gè)進(jìn)程資源的循環(huán)等待鏈，已獲得的資源

被下一個(gè)進(jìn)程所請(qǐng)求。5.簡(jiǎn)述解決死鎖問(wèn)題的三種方法。

①死鎖的預(yù)防。系統(tǒng)按預(yù)定的策略為進(jìn)程分配資源，這些分配策略

能使死鎖的四個(gè)必要條件之一不成立，從而使系統(tǒng)不產(chǎn)生死鎖。

②死鎖的避免。系統(tǒng)動(dòng)態(tài)地測(cè)試資源分配情況，僅當(dāng)能確保系統(tǒng)安

全時(shí)才給進(jìn)程分配資源。

（安全狀態(tài)是指系統(tǒng)能按某種進(jìn)程推進(jìn)順序，為每個(gè)進(jìn)程分配其所需

的資源，直至滿(mǎn)足每個(gè)進(jìn)程對(duì)資源的最大需求，使每個(gè)進(jìn)程都可以順

序的完成）

③死鎖的檢測(cè)與解除。對(duì)資源的申請(qǐng)和分配不加限制，只要有剩余

的資源就呆把資源分配給申請(qǐng)者，操作系統(tǒng)要定時(shí)判斷系統(tǒng)是否出現(xiàn)

了死鎖，當(dāng)有死鎖發(fā)生時(shí)設(shè)法解除死鎖。

6.死鎖的預(yù)防四個(gè)方法?

破壞互斥條件：允許系統(tǒng)資源都能共享使用。

破壞不剝奪條件：當(dāng)一個(gè)以已保持了某些不可剝奪資源的進(jìn)程，請(qǐng)求

新的資源時(shí)得不到滿(mǎn)足，必須釋放已經(jīng)保持的所有資源，待以后需要

時(shí)再重新申請(qǐng)。

破壞請(qǐng)求和保持條件：使用預(yù)先靜態(tài)分配方法，即進(jìn)程在運(yùn)行前一

次申請(qǐng)完他所需要的全部資源，在他的資源未滿(mǎn)足前，不把它投入運(yùn)

行。一旦運(yùn)行后，這些資源就一直歸它所有，也不再提出其他資源請(qǐng)

求，不會(huì)發(fā)生死鎖，但是系統(tǒng)資源嚴(yán)重浪費(fèi)，而且還會(huì)導(dǎo)致“饑餓”

現(xiàn)象。

破壞循環(huán)等待條件：使用順序資源分配法。首先給系統(tǒng)中的資源編號(hào)，

規(guī)定每個(gè)進(jìn)程，必須按編號(hào)遞增的順序請(qǐng)求資源，同類(lèi)資源一次申請(qǐng)

士

7Uo

7.死鎖的解除有幾種方法？

資源剝奪法。掛起某些死鎖進(jìn)程，并搶占它的資源，將這些資源分

配給其他的死鎖進(jìn)程。但應(yīng)防止被掛起的進(jìn)程長(zhǎng)時(shí)間得不到資源時(shí)，

而處于資源匱乏的狀態(tài)。

進(jìn)程撤銷(xiāo)法。強(qiáng)制撤銷(xiāo)一個(gè)或一部分進(jìn)程并剝奪這些進(jìn)程的資源。撤

銷(xiāo)的原則可以按進(jìn)程的優(yōu)先級(jí)和撤銷(xiāo)進(jìn)程代價(jià)的高低進(jìn)行。

進(jìn)程回退法。讓一個(gè)或多個(gè)進(jìn)程回退到足以回避死鎖的地步，進(jìn)程回

退時(shí)資源釋放資源而不是被剝奪。要求系統(tǒng)保持進(jìn)程的歷史信息，設(shè)

置還原點(diǎn)。

8.同步機(jī)制應(yīng)遵循哪些準(zhǔn)則？

空閑讓進(jìn)：臨界區(qū)空閑時(shí)'，可以允許一個(gè)請(qǐng)求進(jìn)入臨界區(qū)的進(jìn)程進(jìn)入

臨界區(qū)。

忙則等待：當(dāng)已有進(jìn)程進(jìn)入臨界區(qū)，其他試圖進(jìn)入臨界區(qū)的進(jìn)程必須

等待。

有限等待：對(duì)請(qǐng)求訪(fǎng)問(wèn)的進(jìn)程，應(yīng)保證能在有限時(shí)間內(nèi)進(jìn)入臨界區(qū)。

讓權(quán)等待：當(dāng)進(jìn)程不能進(jìn)入臨界區(qū)時(shí)應(yīng)立即釋放處理機(jī)，防止進(jìn)程忙

等待。

9.何謂用戶(hù)級(jí)線(xiàn)程和內(nèi)核支持線(xiàn)程？有有什么區(qū)別？

答：（1）用戶(hù)級(jí)線(xiàn)程：僅存在于用戶(hù)空間中的線(xiàn)程，無(wú)須內(nèi)核支持。

(2)內(nèi)核支持線(xiàn)程：在內(nèi)核支持下運(yùn)行的線(xiàn)程。

系統(tǒng)型線(xiàn)程依賴(lài)內(nèi)核；用戶(hù)型線(xiàn)程不依賴(lài)內(nèi)核。

系統(tǒng)型線(xiàn)程是由操作系統(tǒng)內(nèi)核完成創(chuàng)建和撤銷(xiāo)的線(xiàn)程；用戶(hù)型線(xiàn)程是

由應(yīng)用程序利用線(xiàn)程庫(kù)提供創(chuàng)建，同步，調(diào)度和管理線(xiàn)程函數(shù)來(lái)控制

的線(xiàn)程。

當(dāng)一個(gè)系統(tǒng)型線(xiàn)程因I/O操作阻塞時(shí)，不會(huì)影響其他進(jìn)程的運(yùn)行；由

于操作系統(tǒng)不了解用戶(hù)級(jí)線(xiàn)程的存在，所以當(dāng)一個(gè)線(xiàn)程阻塞時(shí)，整個(gè)

進(jìn)程必須等待。

存儲(chǔ)管理

1.在虛擬段式存儲(chǔ)系統(tǒng)中，引入了段的動(dòng)態(tài)連接。

a試說(shuō)明為什么引入段的動(dòng)態(tài)鏈接。

b請(qǐng)給出動(dòng)態(tài)連接的一種實(shí)現(xiàn)方法。

⑴在程序運(yùn)行之前,先將各目標(biāo)模塊及它們所需的庫(kù)函數(shù)鏈接成一個(gè)

完整的可執(zhí)行程序，以后不再拆開(kāi)。稱(chēng)為靜態(tài)鏈接。靜態(tài)鏈接常常

因?yàn)槟繕?biāo)模塊個(gè)數(shù)多而花費(fèi)大量的CPU時(shí)間，而實(shí)際運(yùn)行時(shí)又常常

只用到其中的部分模塊，因而也造成了存儲(chǔ)空間的浪費(fèi)。動(dòng)態(tài)鏈接是

作業(yè)運(yùn)行時(shí)先裝入主程序，運(yùn)行過(guò)程中需要某模塊時(shí)，再將該模塊的

目標(biāo)程序調(diào)入內(nèi)存并進(jìn)行鏈接，它克服了靜態(tài)鏈接的不足。

⑵分段存儲(chǔ)管理就是最典型的動(dòng)態(tài)鏈接。分段管理允許用戶(hù)將作業(yè)

按邏輯關(guān)系進(jìn)行自然分段，各段的大小可以不同。邏輯段內(nèi)的地址是

由兩部分組成的（S：段號(hào)，d:段內(nèi)位移量），即分段地址空間是用

戶(hù)定義的二維空間。內(nèi)存分配以段為單位，段可以在作業(yè)運(yùn)行過(guò)程

中根據(jù)請(qǐng)求而動(dòng)態(tài)鏈接和裝入。

2.何為靜態(tài)鏈接？何謂裝入時(shí)動(dòng)態(tài)鏈接和運(yùn)行時(shí)動(dòng)態(tài)鏈接？

靜態(tài)鏈接：在程序運(yùn)行之前，先將各目標(biāo)模塊及它們所需的庫(kù)函數(shù)鏈

接成一個(gè)完整的可執(zhí)行程序，以后不再拆開(kāi)。

裝入時(shí)動(dòng)態(tài)鏈接：將用戶(hù)源程序編譯后所得到的一組目標(biāo)模塊，再裝

入內(nèi)存時(shí)，采用邊裝入變鏈接的方式。

運(yùn)行時(shí)動(dòng)態(tài)鏈接：對(duì)某些目標(biāo)模塊的連接，是在程序執(zhí)行中需要該

目標(biāo)模塊時(shí)，才對(duì)她進(jìn)行鏈接。其優(yōu)點(diǎn)是便于修改和更新，便于實(shí)現(xiàn)

對(duì)目標(biāo)模塊的共享。

3.絕對(duì)裝入方式?

絕對(duì)裝入：在編譯時(shí)，如果知道程序?qū)Ⅰv留在內(nèi)存的某個(gè)位置，編

譯程序?qū)a(chǎn)生絕對(duì)地址的目標(biāo)代碼。絕對(duì)裝入程序按照裝入模塊的地

址，將程序和數(shù)據(jù)裝入內(nèi)存。裝入模塊被裝入內(nèi)存后，由于程序中的

邏輯地址與實(shí)際地址完全相同，故不需對(duì)程序和數(shù)據(jù)的地址進(jìn)行修改。

絕對(duì)裝入方式只適用于單道程序環(huán)境。另外，程序中所使用的絕對(duì)地

址，可在編譯或匯編時(shí)給出，也可由程序員直接賦予。

4.為什么要引入動(dòng)態(tài)重定位？如何實(shí)現(xiàn)？

答：靜態(tài)重定位是地址變換在鏈接裝入時(shí)一次完成的，但它要求連續(xù)

的一片區(qū)域，且重定位后不能移動(dòng)，不利于內(nèi)存空間的有效使用，所

以要引入動(dòng)態(tài)重定位。動(dòng)態(tài)重定位是在程序運(yùn)行過(guò)程中要訪(fǎng)問(wèn)數(shù)據(jù)時(shí)

再進(jìn)行邏輯地址與物理地址的變換它是靠硬件地址變換部分實(shí)現(xiàn)的，

通常采用重定位寄存器等實(shí)現(xiàn)

5.什么是邏輯地址？什么是物理地址？邏輯地址空間與物理地址空

間？什么是地址重定位？什么是碎片？

邏輯地址指由程序產(chǎn)生的與段相關(guān)的偏移地址部分。

物理地址是在存儲(chǔ)器里以字節(jié)為單位存儲(chǔ)信息，為正確地存放或取得

信息，每一個(gè)字節(jié)

地址重定位：把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過(guò)程。在裝入時(shí)對(duì)

目標(biāo)程序中指令和數(shù)據(jù)的修改過(guò)程O(píng)

邏輯地址空間：一個(gè)目標(biāo)程序所限定的地址范圍。

物理地址空間實(shí)質(zhì)內(nèi)存中物理單位的集合，它是地址轉(zhuǎn)換的最終地址。

碎片是指內(nèi)存中很多容量太小、無(wú)法被利用的空閑塊。

6.什么是覆蓋技術(shù)？什么是交換？什么是換入和換出？

覆蓋技術(shù)是指一個(gè)程序的若干程序段或幾個(gè)程序的某些部分共享某

一個(gè)存儲(chǔ)空間。

交換的基本思想是：把處于等待狀態(tài)的進(jìn)程從內(nèi)存移到輔存，把內(nèi)存

空間騰出來(lái)，這一過(guò)程又叫換出；把準(zhǔn)備好競(jìng)爭(zhēng)CPU運(yùn)行的進(jìn)程從

輔存移到內(nèi)存，這一過(guò)程又稱(chēng)為換入。

交換技術(shù)主要是在不同進(jìn)程之間進(jìn)行，而覆蓋則用于同一個(gè)程序中。

7.覆蓋技術(shù)與虛擬存儲(chǔ)技術(shù)有何本質(zhì)不同？交換技術(shù)與虛存中使用

的調(diào)入/調(diào)出技術(shù)有何相同

覆蓋技術(shù)與虛擬存儲(chǔ)技術(shù)最本質(zhì)的不同在于覆蓋的程序段的最大長(zhǎng)

度要受到物理內(nèi)存容量的限制，而虛擬存儲(chǔ)器的最大長(zhǎng)度不受物理

內(nèi)存容量的限制，只受計(jì)算機(jī)地址結(jié)構(gòu)的限制。交換技術(shù)與虛存中

使用的調(diào)入/調(diào)出技術(shù)的主要區(qū)別在于：交換技術(shù)換進(jìn)換出整個(gè)進(jìn)程,

因此一個(gè)進(jìn)程的大小受物理存儲(chǔ)器的限制：而虛存中使用的調(diào)入/調(diào)

出技術(shù)在內(nèi)存和外存之間來(lái)回傳遞的是存儲(chǔ)頁(yè)或存儲(chǔ)段，而不是整

個(gè)進(jìn)程，從而使得進(jìn)程的地址映射具有了更大的靈活性，且允許進(jìn)

程的大小比可用的物理存儲(chǔ)空間大得多。

8.什么是虛擬存儲(chǔ)器？虛擬存儲(chǔ)器基本特征是什么？虛擬存儲(chǔ)器的

容量主要受到什么限制？試著舉一例子？

虛擬存儲(chǔ)器是指具有請(qǐng)求調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容

量加以擴(kuò)充的一種存儲(chǔ)器系統(tǒng)。

基本特征：多次性（作業(yè)無(wú)需一次裝入內(nèi)存，分為多次調(diào)入內(nèi)存運(yùn)行），

對(duì)換性（作業(yè)運(yùn)行時(shí)不必一直常駐內(nèi)存，允許換入和換出。），

虛擬性（邏輯上擴(kuò)充了容量，使用戶(hù)看到的內(nèi)存容量，遠(yuǎn)大于實(shí)際的

內(nèi)存容量。）

虛擬存儲(chǔ)器的容量與物理主存大小無(wú)關(guān)，而受限于計(jì)算機(jī)的地址結(jié)構(gòu)。

例如在請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中，用戶(hù)作業(yè)的所有頁(yè)面并不一定都在

實(shí)存，在作業(yè)運(yùn)行過(guò)程中再請(qǐng)求調(diào)入所用的虛頁(yè)。為了實(shí)現(xiàn)從邏輯地

址空間到物理地址空間的變換，在硬件上必須提供一套地址變換機(jī)

構(gòu)，動(dòng)態(tài)地址變換機(jī)構(gòu)自動(dòng)地將所有的邏輯地址劃分為頁(yè)號(hào)和頁(yè)內(nèi)

地址兩部分，并利用頁(yè)表將頁(yè)號(hào)代之以塊號(hào)，把塊號(hào)和頁(yè)內(nèi)地址拼接

就得到了內(nèi)存的物理地址，從而實(shí)現(xiàn)了虛擬存儲(chǔ)器。

7.簡(jiǎn)述固定分區(qū)和可變分區(qū)在管理方式上的區(qū)別？和優(yōu)缺點(diǎn)？

答：?jiǎn)我贿B續(xù)分配方式:將內(nèi)存分為系統(tǒng)區(qū)和用戶(hù)區(qū)，系統(tǒng)區(qū)供操作

系統(tǒng)使用，用戶(hù)區(qū)供用戶(hù)使用，是最簡(jiǎn)單的一種存儲(chǔ)方式，但只能用

于單用戶(hù)單任務(wù)的操作系統(tǒng)中

固定分區(qū)是一種最簡(jiǎn)單的多道程序存儲(chǔ)管理方式，它將用戶(hù)內(nèi)存空間

劃分為若干個(gè)固定大小的區(qū)域，每個(gè)分區(qū)只裝入一道作業(yè)。程序可能

太大而放不進(jìn)任何一個(gè)分區(qū)中，這時(shí)用戶(hù)不得不使用覆蓋技術(shù)使用內(nèi)

存空間。主存利用率低，當(dāng)程序小于固定分區(qū)大小時(shí)，也占用了一個(gè)

完整的內(nèi)存空間，會(huì)有內(nèi)部碎片。

可變分區(qū)是一種動(dòng)態(tài)劃分內(nèi)存的分區(qū)方法。不預(yù)先將內(nèi)存劃分，而是

在作業(yè)裝入內(nèi)存時(shí)，根據(jù)作業(yè)的大小動(dòng)態(tài)的建立分區(qū)，并使分區(qū)的大

小正好適合作業(yè)的需要。分區(qū)的大小數(shù)目可變

引入可變分區(qū)方法，使內(nèi)存分配有較大的靈活性，也提高了內(nèi)存利用

率。但是可變分區(qū)會(huì)引起碎片的產(chǎn)生。

9.分區(qū)存儲(chǔ)管理中常采用哪些分配策略？比較它們的優(yōu)缺點(diǎn)

分區(qū)存儲(chǔ)管理中常采用的分配策略有：首次適應(yīng)算法、循環(huán)首次適應(yīng)

算法、最佳適應(yīng)算法、最壞適應(yīng)算法。

首次適應(yīng)算法的優(yōu)缺點(diǎn)：保留了高址部分的大空閑區(qū)，有利于后到來(lái)

的大型作業(yè)的分配；低址部分不斷被劃分，留下許多難以利用的、小

的空閑區(qū)，且每次分區(qū)分配查找時(shí)都是從低址部分開(kāi)始，會(huì)增加查找

時(shí)的系統(tǒng)開(kāi)銷(xiāo)。

循環(huán)首次適應(yīng)算法的優(yōu)缺點(diǎn)：使內(nèi)存中的空閑分區(qū)分布得更為均勻,

減少了查找時(shí)的系統(tǒng)開(kāi)銷(xiāo)；缺乏大的空閑分區(qū)，從而導(dǎo)致不能裝入大

型作業(yè)。

最佳適應(yīng)算法的優(yōu)缺點(diǎn)：每次分配給文件的都是最適合該文件大小的

分區(qū)；內(nèi)存中留下許多難以利用的小的空閑區(qū)。

最壞適應(yīng)算法的優(yōu)缺點(diǎn)：給文件分配分區(qū)后剩下的的空閑區(qū)不至于太

小，產(chǎn)生碎片的幾率最小，對(duì)中小型文件分配分區(qū)操作有利；使存儲(chǔ)

器中缺乏大的空閑區(qū)，對(duì)大型文件的分區(qū)分配不利。

10.分段和分頁(yè)的主要區(qū)別是什么？

頁(yè)是信息的物理單位；而段是信息的邏輯單位；

頁(yè)的大小固定且由系統(tǒng)決定；而段的長(zhǎng)度卻不固定，段含有一組意義

相對(duì)完整的信息，決定于用戶(hù)所編寫(xiě)的程序。

分頁(yè)的作業(yè)地址空間是一維的；而分段的作業(yè)地址空間是二維的。

分頁(yè)是出于系統(tǒng)管理的需要，分段是為了滿(mǎn)足用戶(hù)的需要

分頁(yè)中有內(nèi)碎片，無(wú)外碎片。分段無(wú)內(nèi)碎片，有外碎片。

1L為什么說(shuō)分段系統(tǒng)較之分頁(yè)系統(tǒng)更易于實(shí)現(xiàn)信息共享和保護(hù)？

a.對(duì)于分頁(yè)系統(tǒng)，每個(gè)頁(yè)面是分散存儲(chǔ)的，為了實(shí)現(xiàn)信息共享和保護(hù),

則頁(yè)面之間需要對(duì)應(yīng)起來(lái)，為此需要建立大量的頁(yè)表項(xiàng)；

b.而對(duì)于分段系統(tǒng)，每個(gè)段都從。開(kāi)始編址，并采用一段連續(xù)的地址

空間，這樣在實(shí)現(xiàn)共享和保護(hù)時(shí)，只需為所要共享和保護(hù)的程序設(shè)置

一個(gè)段表項(xiàng)，將其中的基址與內(nèi)存地址一一對(duì)應(yīng)起來(lái)即可。

12.何為頁(yè)表和快表？它們各起什么作用？

頁(yè)表指出邏輯地址中的頁(yè)號(hào)與所占主存塊號(hào)的對(duì)應(yīng)關(guān)系?？毂硎蔷哂?/p>

并行查找能力的高速緩沖存儲(chǔ)器，又稱(chēng)聯(lián)想寄存器TLB,用以存放

當(dāng)前訪(fǎng)問(wèn)的若干頁(yè)表項(xiàng)。

作用：頁(yè)式存儲(chǔ)管理在用動(dòng)態(tài)重定位方式裝入作業(yè)時(shí)，要利用頁(yè)表做

地址轉(zhuǎn)換工作。

由于采用頁(yè)表做地址轉(zhuǎn)換，讀寫(xiě)內(nèi)存數(shù)據(jù)時(shí)CPU要訪(fǎng)問(wèn)兩次主存。

有了快表，有時(shí)只要訪(fǎng)問(wèn)一次高速緩沖存儲(chǔ)器，一次主存，這樣可加

速查找并提高指令執(zhí)行速度。

補(bǔ)充：段頁(yè)式存儲(chǔ)器管理存取一次數(shù)據(jù)須經(jīng)過(guò)3次對(duì)內(nèi)存的訪(fǎng)問(wèn)？

首先通過(guò)段表查到頁(yè)表起始地址，然后通過(guò)頁(yè)表找到幀號(hào)，最后形成

物理地址。

13.在有快表的情況下地址轉(zhuǎn)換過(guò)程？

在具有快表的分頁(yè)機(jī)制中，地址的變換過(guò)程：CPU給出有效地址后，

由硬件進(jìn)行地址轉(zhuǎn)換，并將頁(yè)號(hào)送入高速緩存寄存器，并將此頁(yè)號(hào)與

快表中的所有頁(yè)號(hào)同時(shí)進(jìn)行比較。

如果有找到匹配的頁(yè)號(hào)，說(shuō)明索要訪(fǎng)問(wèn)的頁(yè)表項(xiàng)在快表中，則可以直

接從中讀出該頁(yè)對(duì)應(yīng)的頁(yè)框號(hào)，送到屋里地址寄存器。這樣存取數(shù)據(jù)

可以直接一次訪(fǎng)存實(shí)現(xiàn)。

如果沒(méi)有找到，則需要訪(fǎng)問(wèn)主存中的頁(yè)表，在讀出頁(yè)表項(xiàng)后，應(yīng)同時(shí)

將其存入快表中，以供后面可能的再次訪(fǎng)問(wèn)。但是如果快表已滿(mǎn)，

就必須按照一定的算法對(duì)其中舊的頁(yè)表項(xiàng)進(jìn)行替換。注意，有些處

理器設(shè)計(jì)為快表和主存同時(shí)查找，如果在快表中匹配成功則終止主存

中的查找

13.虛擬存儲(chǔ)器的基本特征是什么？虛擬存儲(chǔ)器的容量主要受到什么

限制？

虛擬存儲(chǔ)器是指具有請(qǐng)求調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容

量加以擴(kuò)充的一種存儲(chǔ)器系統(tǒng)。

基本特征：多次性（作業(yè)無(wú)需一次裝入內(nèi)存，分為多次調(diào)入內(nèi)存運(yùn)行）,

對(duì)換性（作業(yè)運(yùn)行時(shí)不必一直常駐內(nèi)存，允許換入和換出。），

虛擬性（邏輯上擴(kuò)充了容量，使用戶(hù)看到的內(nèi)存容量，遠(yuǎn)大于實(shí)際的

內(nèi)存容量。）

虛擬存儲(chǔ)器的容量與物理主存大小無(wú)關(guān)，而受限于計(jì)算機(jī)的地址結(jié)構(gòu)

和可用磁盤(pán)容量。

14.請(qǐng)求頁(yè)式存儲(chǔ)管理的優(yōu)缺點(diǎn)

答：優(yōu)點(diǎn)：

⑴虛存量大，適合多道程序運(yùn)行，用戶(hù)不必?fù)?dān)心內(nèi)存不夠的調(diào)度操作。

動(dòng)態(tài)頁(yè)式管理提供了內(nèi)存與外存統(tǒng)一管理的虛存實(shí)現(xiàn)方式。

⑵內(nèi)存利用率高，不常用的頁(yè)面盡量不留在內(nèi)存。

⑶不要求作業(yè)連續(xù)存放，有效地解決了“碎片”問(wèn)題。與分區(qū)式比,

不需移動(dòng)作業(yè)；與多重分區(qū)比，無(wú)零星碎片產(chǎn)生。注：分區(qū)式分配包

括:固定式分配,可變分區(qū)分配，可重定位分區(qū)分配和多重分區(qū)分配四

種。

缺點(diǎn)：

⑴要處理頁(yè)面中斷、缺頁(yè)中斷處理等，系統(tǒng)開(kāi)銷(xiāo)較大。

⑵有可能產(chǎn)生“抖動(dòng)二注：剛剛換出的頁(yè)面馬上又換入內(nèi)存，剛剛

換入的頁(yè)面馬上又換出內(nèi)存，這種頻繁的調(diào)度行為叫做抖動(dòng)

⑶地址變換機(jī)構(gòu)復(fù)雜，為提高速度采用硬件實(shí)現(xiàn)，增加了機(jī)器成本。

15.什么是缺頁(yè)中斷？缺頁(yè)中斷之后需要怎么處理？與一般的中斷有

什么區(qū)別？

在請(qǐng)求分頁(yè)系統(tǒng)中，每當(dāng)所要訪(fǎng)問(wèn)的頁(yè)面不在內(nèi)存時(shí);便產(chǎn)生一個(gè)缺

頁(yè)中斷，請(qǐng)求操作系統(tǒng)將所缺的頁(yè)調(diào)入內(nèi)存。

過(guò)程：缺頁(yè)中斷處理程序根據(jù)頁(yè)面在外存的位置將其調(diào)入內(nèi)存。在此

過(guò)程中，內(nèi)存中如果有空閑空間，則缺頁(yè)中斷處理程序會(huì)將該頁(yè)面調(diào)

入任一空閑存儲(chǔ)快，還需對(duì)頁(yè)表的其他表項(xiàng)做修改，如物理塊號(hào)等。

如果沒(méi)有空閑空間，必須淘汰某些頁(yè)面，如果被淘汰的頁(yè)面之前被修

改過(guò)，要將其寫(xiě)回內(nèi)存。

區(qū)別：在指令執(zhí)行期間產(chǎn)生和處理中斷信號(hào)，而非一條指令執(zhí)行完后。

一條指令在執(zhí)行期間，可能產(chǎn)生多次缺頁(yè)中斷。

16試說(shuō)明改進(jìn)型Clock置換算法的基本原理。

基本原理：在將一個(gè)頁(yè)面換出時(shí)、如果該頁(yè)已被修改過(guò)，便須將該頁(yè)

重新寫(xiě)回到磁盤(pán)上；但如果該頁(yè)未被修改過(guò)，則不必將它寫(xiě)回磁盤(pán)上。

在改進(jìn)型算法中，除需考慮頁(yè)面的使用情況外，還須再增加一個(gè)因素,

即置換代價(jià)，這樣，選擇頁(yè)面換出時(shí)一，既要是未使用過(guò)的頁(yè)面，又要

是未被修改過(guò)的頁(yè)面。

17.什么是抖動(dòng)？引起抖動(dòng)的原因有哪些？

剛剛換出的頁(yè)面馬上又換入內(nèi)存，剛剛換入的頁(yè)面馬上又換出內(nèi)存,

這種頻繁的調(diào)度行為叫做抖動(dòng)。產(chǎn)生抖動(dòng)的原因是由于CPU的利用

率和多道程序度的對(duì)立統(tǒng)一矛盾關(guān)系引起的，為了提高CPU利用率，

可提高多道程序度，但單純提高多道程序度又會(huì)造成缺頁(yè)率的急劇上

升，導(dǎo)致CPU的利用率下降，而系統(tǒng)的調(diào)度程序又會(huì)為了提高CPU

利用率而繼續(xù)提高多道程序度，形成惡性循環(huán)，我們稱(chēng)這時(shí)的進(jìn)程是

處于"抖動(dòng)"狀態(tài)。

什么是固定分配局部置換，可變分配全局置換，可變分配局部置換？

固定分配局部置換它為每個(gè)進(jìn)程分配一定數(shù)量的物理塊，在整個(gè)運(yùn)行

期間都不改變。若進(jìn)程在運(yùn)行中發(fā)現(xiàn)缺頁(yè)，則只能從該進(jìn)程在內(nèi)存的

頁(yè)面中選出一個(gè)換出，然后再調(diào)入需要的頁(yè)面。實(shí)現(xiàn)這種策略難以確

定為每個(gè)進(jìn)程應(yīng)分配的物理塊數(shù)量：太少會(huì)頻繁出現(xiàn)缺頁(yè)中斷，太

多又會(huì)使CPU和其他資源利用率下降。

可變分配全局置換。這是最易于實(shí)現(xiàn)的物理塊分配和置換策略，為

系統(tǒng)中的每個(gè)進(jìn)程分配一定數(shù)量的物理塊，操作系統(tǒng)自身也保持一個(gè)

空閑物理塊隊(duì)列。當(dāng)某進(jìn)程發(fā)現(xiàn)缺頁(yè)時(shí)一，系統(tǒng)從空閑物理塊隊(duì)列中取

出物理塊分配給該進(jìn)程，并將于調(diào)入的頁(yè)裝入其中。

可變分配局部置換。它為每個(gè)進(jìn)程分配一定數(shù)目的物理塊，當(dāng)某進(jìn)

程發(fā)現(xiàn)缺頁(yè)時(shí)一，只允許從該進(jìn)程在內(nèi)存的頁(yè)面中選出一頁(yè)換出，這樣

就不會(huì)影響其他進(jìn)程的運(yùn)行。如果進(jìn)程在運(yùn)行中頻繁的換頁(yè)，系統(tǒng)需

再為該進(jìn)程分配若干附加物理塊，直至該進(jìn)程缺頁(yè)率趨于適當(dāng)程度為

止；反之，若一個(gè)進(jìn)程在運(yùn)行過(guò)程中缺頁(yè)率特別低，則此時(shí)可適當(dāng)減

少該進(jìn)程的物理塊。

19.什么是預(yù)調(diào)頁(yè)策略，請(qǐng)求調(diào)頁(yè)策略？

預(yù)調(diào)頁(yè)策略。根據(jù)局部性原理，一次調(diào)入若干個(gè)相鄰的頁(yè)可能比一次

調(diào)入一頁(yè)更高效。但如果調(diào)入的一批頁(yè)面中大廈多數(shù)都未被訪(fǎng)問(wèn)，則

又是低效的。所以就需要采用以預(yù)測(cè)為基礎(chǔ)的預(yù)調(diào)頁(yè)策略，將預(yù)計(jì)在

不久之后便會(huì)被訪(fǎng)問(wèn)的頁(yè)面預(yù)先調(diào)入內(nèi)存。但目前預(yù)調(diào)頁(yè)的成功率

僅約50%o股這種策略主要用于進(jìn)程的首次調(diào)入時(shí)，有程序員指出

應(yīng)該先調(diào)入哪些頁(yè)。

請(qǐng)求調(diào)頁(yè)策略。進(jìn)程在運(yùn)行中需要訪(fǎng)問(wèn)的頁(yè)面不在內(nèi)存而提出的請(qǐng)求,

由系統(tǒng)將所需頁(yè)面調(diào)入內(nèi)存。這種策略調(diào)入的頁(yè)一定會(huì)被訪(fǎng)問(wèn)，且這

種策略比較易于實(shí)現(xiàn)，故在目前的虛擬存儲(chǔ)器中大多采用此策略。它

的缺點(diǎn)在于每次調(diào)入一頁(yè)，會(huì)花費(fèi)過(guò)多的10開(kāi)銷(xiāo)。

20.什么是分段的共享和保護(hù)？

分段的共享通過(guò)共享段來(lái)實(shí)現(xiàn)，每一個(gè)表項(xiàng)都是共享段的信息，記錄

了共享此段的每個(gè)進(jìn)程情況。

分段的保護(hù)越界檢查：短號(hào)超過(guò)段表長(zhǎng)度或段內(nèi)偏移超過(guò)段長(zhǎng)時(shí)越界

中斷處理。存取控制檢查：段表項(xiàng)中存取控制字段規(guī)定了對(duì)該段的訪(fǎng)

問(wèn)方式，比如只讀、讀寫(xiě)等。環(huán)保護(hù)機(jī)構(gòu)：一個(gè)程序可以訪(fǎng)問(wèn)駐留在

相同環(huán)或較高特權(quán)環(huán)中的數(shù)據(jù)；一個(gè)程序可以調(diào)用駐留在相同環(huán)或較

高特權(quán)環(huán)中的服務(wù)。

文件管理

1.對(duì)目錄管理的主要要求是什么？

實(shí)現(xiàn)“按名存取”；提高對(duì)目錄的檢索速度；文件共享；允許文件重

名。

2.什么是按名存??？

按名存取即用戶(hù)不必考慮文件存儲(chǔ)在哪里，怎樣組織輸入、輸出等工

作，只要使用文件名，操作系統(tǒng)通過(guò)查找目錄，就能對(duì)存儲(chǔ)介質(zhì)上的

信息進(jìn)行相應(yīng)的操作。

3.什么是絕對(duì)路徑和相對(duì)路徑名和索引節(jié)點(diǎn)

絕對(duì)路徑：從根目錄出發(fā)的路徑。

相對(duì)路徑：進(jìn)程對(duì)各文件的訪(fǎng)問(wèn)都是相對(duì)于當(dāng)前目錄進(jìn)行的。

索引節(jié)點(diǎn)：在檢索文件時(shí)只用到文件名，也就是說(shuō)，在檢索目錄的時(shí)，

文件的其他信息時(shí)不會(huì)被用到的，也不會(huì)被調(diào)入內(nèi)存。因此有些系統(tǒng)

采用了文件名和文件描述信息分開(kāi)的方法，將文件的描述信息單獨(dú)形

成一個(gè)索引節(jié)點(diǎn)。

磁盤(pán)高速緩存是利用內(nèi)存中的部分存儲(chǔ)空間來(lái)暫存從磁盤(pán)中讀出的

盤(pán)快內(nèi)容。物理上是駐留在內(nèi)存的盤(pán)快，邏輯上屬于磁盤(pán)。

4.什么是文件？什么是文件系統(tǒng)？基本操作有哪些？

文件是以計(jì)算機(jī)硬盤(pán)為載體存儲(chǔ)在計(jì)算機(jī)的信息的集合，文件可以是

文本文檔，圖片，程序等等。操作系統(tǒng)負(fù)責(zé)管理和存儲(chǔ)文件信息的軟

件機(jī)構(gòu)成為文件管理系統(tǒng)，簡(jiǎn)稱(chēng)文件系統(tǒng)。文件系統(tǒng)由三部分組成：

與文件管理有關(guān)軟件，被管理文件以及實(shí)施文件管理所需的數(shù)據(jù)結(jié)構(gòu)。

最基本的文件操作包括創(chuàng)建文件，刪除文件，讀文件，寫(xiě)文件，截?cái)?/p>

文件，文件重定位

文件重定位：按某條件搜索目錄，將當(dāng)前文件位置設(shè)為給定值，并且

不會(huì)讀寫(xiě)文件。

截?cái)辔募涸试S文件所有屬性不變，并刪除文件內(nèi)容，即將長(zhǎng)度設(shè)為

0并釋放空間。

補(bǔ)充：記錄是一組相關(guān)的數(shù)據(jù)項(xiàng)集合，用于描述一個(gè)對(duì)象在某方面的

屬性，如一個(gè)考生報(bào)名記錄包括考生姓名、出生日期、報(bào)考學(xué)校代

號(hào)、身份證號(hào)等一系列域。

為什么在大多數(shù)OS中都引入”打開(kāi)“這一文件系統(tǒng)調(diào)用？打開(kāi)的含

義是什么？

當(dāng)用戶(hù)要求對(duì)一個(gè)文件實(shí)施多次讀/寫(xiě)或者其他操作時(shí)，每次都要從

檢索目錄開(kāi)始。為了避免多次重復(fù)檢索目錄，在大多數(shù)OS中都引入

了”打開(kāi)“這一文件系統(tǒng)調(diào)用，當(dāng)用戶(hù)第一次請(qǐng)求對(duì)某文件進(jìn)行操作

時(shí)，須先利用。pen系統(tǒng)調(diào)用將該文件打開(kāi)。所謂”打開(kāi)“，是指系

統(tǒng)將指名文件的屬性（包括該文件在外存上的物理位置），從外存拷

貝到內(nèi)存打開(kāi)文件表的一個(gè)表目中，并將該表目的編號(hào)（或稱(chēng)索引號(hào)）

返回給用戶(hù)。換而言之，”打開(kāi)“，就是在用戶(hù)和指定文件之間建立

起一個(gè)連接。此后，用戶(hù)通過(guò)該連接直接得到文件信息，從而避免了

再次通過(guò)目錄檢索文件，即當(dāng)用戶(hù)再次向系統(tǒng)發(fā)出文件操作請(qǐng)求時(shí),

系統(tǒng)根據(jù)用戶(hù)提供的索引號(hào)可以直接在打開(kāi)文件表中查找到文件信

息。這樣不僅節(jié)省了大量的檢索開(kāi)銷(xiāo)，也顯著提高了對(duì)文件的操作速

度。如果用戶(hù)已不再想要對(duì)該文件實(shí)施相應(yīng)的操作，可利用”關(guān)閉“系

統(tǒng)調(diào)用來(lái)關(guān)閉此文件，即斷開(kāi)此連接，OS將會(huì)把該文件從打開(kāi)文件

表中的表目上刪除掉。

什么是文件的邏輯組織和物理組織？文件的邏輯結(jié)構(gòu)有幾種形式？

文件的邏輯結(jié)構(gòu)是從用戶(hù)的觀點(diǎn)出發(fā)，所觀察到的文件組織形式，是

用戶(hù)可以直接處理的數(shù)據(jù)及其結(jié)構(gòu)，它獨(dú)立于物理特性。文件的物理

結(jié)構(gòu)，又稱(chēng)為文件的存儲(chǔ)結(jié)構(gòu)，是指文件在外存上的存儲(chǔ)組織形式。

這不僅與存儲(chǔ)介質(zhì)的存儲(chǔ)性能有關(guān)，而且與所在外存的分配方式有關(guān)。

按邏輯結(jié)構(gòu)，文件有無(wú)結(jié)構(gòu)文件和有結(jié)構(gòu)文件兩種類(lèi)型，文件的有結(jié)

構(gòu)文件有順序文件、索引文件、索引順序文件，散列文件。

7.什么是FCB?為什么引入FCB?

為了能對(duì)一個(gè)文件進(jìn)行正確的存取，操作系統(tǒng)必須為文件設(shè)置用于描

述和控制文件的數(shù)據(jù)結(jié)構(gòu)，稱(chēng)之為“文件控制塊（FCB）”。為實(shí)現(xiàn)目

錄管理，操作系統(tǒng)中引入了文件控制塊的數(shù)據(jù)結(jié)構(gòu)。

8.簡(jiǎn)述文件的二級(jí)目錄組織形式。欲實(shí)現(xiàn)文件共享如何處理？

把記錄文件的目錄分成主文件目錄和由其主管的若干個(gè)子目錄，各子

目錄的位置由主目錄中的一項(xiàng)指出。應(yīng)用中常設(shè)一個(gè)主文件目錄，而

為系統(tǒng)中每一個(gè)用戶(hù)設(shè)立一張主文件目錄MFD,每個(gè)用戶(hù)的所有文

件均設(shè)立一個(gè)用戶(hù)文件目錄UFD,作為MFD中的一項(xiàng)。用以描述UFD

的文件名和物理位置，即UFD是用戶(hù)全部文件的文件控制塊的全體。

在二級(jí)文件目錄中，欲共享文件需給出一個(gè)文件的全路徑名。由系統(tǒng)

從根目錄開(kāi)始檢索；或者用戶(hù)將其當(dāng)前目錄指向另一用戶(hù)的子目錄上,

以實(shí)現(xiàn)共享訪(fǎng)問(wèn)。

9.文件目錄和目錄文件各起什麼作用？目前廣泛采用的目錄結(jié)構(gòu)形

式是哪種？它有什麼優(yōu)點(diǎn)？

文件目錄記錄文件的名字、文件長(zhǎng)度、文件存放在外存上的物理地址,

以及文件屬性和文件建立時(shí)間、日期等信息也稱(chēng)之為文件控制塊。目

錄文件是文件系統(tǒng)把同一卷上的若干文件的文件目錄組成一個(gè)獨(dú)立

的文件，這個(gè)全部由文件目錄組成的文件稱(chēng)目錄文件。文件目錄和目

錄文件是兩個(gè)不同的概念，文件目錄記錄文件的管理信息，它用于對(duì)

單個(gè)文件的控制；目錄文件是由全部文件目錄組成的文件，它用于整

個(gè)文件系統(tǒng)的管理。目前廣泛采用的目錄結(jié)構(gòu)是樹(shù)形目錄結(jié)構(gòu)，它的

主要優(yōu)點(diǎn)是：檢索效率高，允許文件重名，確切反映了信息的層次結(jié)

構(gòu)，并且可以利用層次結(jié)構(gòu)實(shí)現(xiàn)文件共享和保護(hù)

10.文件物理結(jié)構(gòu)中的順序結(jié)構(gòu)、鏈接結(jié)構(gòu)與索引結(jié)構(gòu)三者之間相比

各有什么優(yōu)缺點(diǎn)？

順序結(jié)構(gòu)優(yōu)點(diǎn)：存儲(chǔ)管理簡(jiǎn)單，且容易實(shí)現(xiàn)。支持順序存取和隨機(jī)存

取。順序存取速度快。所需的磁盤(pán)尋道次數(shù)和尋道時(shí)間最少。缺點(diǎn)不

利于文件的動(dòng)態(tài)增長(zhǎng)，需要為每個(gè)文件預(yù)留連續(xù)的空間以滿(mǎn)足文件動(dòng)

態(tài)增長(zhǎng)。

鏈?zhǔn)浇Y(jié)構(gòu)優(yōu)點(diǎn)是提高了磁盤(pán)利用率，不需要為每個(gè)文件預(yù)留物理塊。

有利于文件插入和刪除。有利于文件動(dòng)態(tài)增長(zhǎng)。缺點(diǎn)存取速度慢，不

適于隨機(jī)存取，當(dāng)物理塊間的連接指針出錯(cuò)時(shí)，數(shù)據(jù)丟失。更多的尋

道次數(shù)和尋道時(shí)間。鏈接指針占用一定的空間，降低了空間利用率。

索引結(jié)構(gòu)優(yōu)點(diǎn)是不需要為每個(gè)文件預(yù)留物理塊。既能順序存取，又能

隨機(jī)存取。滿(mǎn)足了文件動(dòng)態(tài)增長(zhǎng)需要。

缺點(diǎn)較多的尋道次數(shù)和尋道時(shí)間。索引表本身帶來(lái)了系統(tǒng)開(kāi)銷(xiāo)。如內(nèi)

存空間，存取時(shí)間等

1L在磁盤(pán)上進(jìn)行一次讀寫(xiě)操作需要那幾部分時(shí)間？其中哪部分時(shí)間

最長(zhǎng)？

尋道時(shí)間：磁頭移動(dòng)到指定磁道所需要的時(shí)間

延遲時(shí)間：磁頭定位到某磁道的扇區(qū)（塊號(hào)）所需要的時(shí)間

傳輸時(shí)間：從磁盤(pán)讀出或向磁盤(pán)寫(xiě)入數(shù)據(jù)所需要的時(shí)間。

一般來(lái)說(shuō)，尋道時(shí)間因?yàn)橐苿?dòng)磁臂，所以占用時(shí)間最長(zhǎng)。

12.FCFS,SSTF,SCAN,C-SCAN算法的優(yōu)缺點(diǎn)

FCFS-優(yōu)點(diǎn)：公平，簡(jiǎn)單缺點(diǎn)：平均尋道時(shí)間長(zhǎng)，僅應(yīng)用在磁盤(pán)I/O

較少的場(chǎng)合

SSTF一優(yōu)點(diǎn)：性能比“先來(lái)先服務(wù)”好，減少了平均尋道時(shí)間缺點(diǎn):

不能保證平均尋道時(shí)間最短，可能會(huì)出現(xiàn)“饑餓”現(xiàn)象

SCAN一優(yōu)點(diǎn)：尋道性能較好，可避免“饑餓”現(xiàn)象。缺點(diǎn)：不利于

遠(yuǎn)離磁頭一端的訪(fǎng)問(wèn)請(qǐng)求

C-SCAN-優(yōu)點(diǎn)：消除了兩端磁道請(qǐng)求的不公平。缺點(diǎn)：無(wú)

13.文件保護(hù)？

文件保護(hù)通過(guò)口令保護(hù)、加密保護(hù)和訪(fǎng)問(wèn)控制等方式實(shí)現(xiàn)。其中，口

令保護(hù)和加密保護(hù)是為了方式用戶(hù)文件被他人存取或盜取，而訪(fǎng)問(wèn)控

制則用于控制用戶(hù)對(duì)文件的訪(fǎng)問(wèn)方式

解決訪(fǎng)問(wèn)控制最常用的方法是根據(jù)用戶(hù)身份進(jìn)行控制。最普通的方法

是為每個(gè)文件和目錄增加一個(gè)訪(fǎng)問(wèn)控制列表，以規(guī)定每個(gè)用戶(hù)名及其

所允許訪(fǎng)問(wèn)的類(lèi)型。這種方法的優(yōu)點(diǎn)是可以使用復(fù)雜的訪(fǎng)問(wèn)方法。其

缺點(diǎn)是長(zhǎng)度無(wú)法預(yù)期并且可能導(dǎo)致復(fù)雜的空間管理，使用精簡(jiǎn)的訪(fǎng)問(wèn)

列表可以解決這個(gè)問(wèn)題。

精簡(jiǎn)的訪(fǎng)問(wèn)列表采用擁有者、組合其他三種用戶(hù)類(lèi)型。

1）擁有者：創(chuàng)建文件的用戶(hù)。

2）組：一組需要共享文件且具有類(lèi)似訪(fǎng)問(wèn)的用戶(hù)。

3)其他：系統(tǒng)內(nèi)的所有其他用戶(hù)。

設(shè)備管理

1.設(shè)備管理的目標(biāo)和功能是什么？

設(shè)備管理的目標(biāo)：

⑴向用戶(hù)提供外部設(shè)備的方便、統(tǒng)一的接口，控制設(shè)備工作，完成

用戶(hù)的輸入輸出請(qǐng)求；

(2)充分利用中斷技術(shù)、通道技術(shù)和緩沖技術(shù)，提高CPU與設(shè)備、設(shè)

備與設(shè)備之間的并行工作能力，以充分利用設(shè)備資源，提高外部設(shè)備

的使用效率；

⑶設(shè)備管理就是要保證在多道程序環(huán)境下，當(dāng)多個(gè)進(jìn)程競(jìng)爭(zhēng)使用設(shè)

備時(shí)，按照一定的策略分配和管理設(shè)備，以使系統(tǒng)能有條不紊地工作。

設(shè)備管理的功能：

⑴設(shè)備分配和回收；

(2)管理輸入/輸出緩沖區(qū)；

(3)設(shè)備驅(qū)動(dòng)，實(shí)現(xiàn)物理I/O操作；

(4)外部設(shè)備中斷處理；

⑸虛擬設(shè)備及其實(shí)現(xiàn)。

2.什么是塊設(shè)備？什么是字符設(shè)備？

塊設(shè)備由于信息的存取總是以數(shù)據(jù)塊為單位，所以存儲(chǔ)信息的設(shè)備稱(chēng)

為塊設(shè)備。它屬于有結(jié)構(gòu)設(shè)備，如磁盤(pán)等。磁盤(pán)設(shè)備的基本特征是傳

輸速率高，以及可尋址，即對(duì)它可隨機(jī)地讀寫(xiě)任意塊。

用于數(shù)據(jù)輸入輸出的設(shè)備為字符設(shè)備，因?yàn)槠鋫鬏數(shù)幕締挝皇亲址?/p>

它屬于無(wú)結(jié)構(gòu)類(lèi)型，如打印機(jī)等。他們的傳輸速率低、不可尋址、并

且在輸入輸出時(shí)常采用中斷驅(qū)動(dòng)方式。

3.程序直接控制方式、I/O中斷方式

(1)程序直接控制方式。其特點(diǎn)是主機(jī)與I/O串行工作。CPU啟動(dòng)

I/O后，時(shí)刻查詢(xún)I/O是否準(zhǔn)備好，若設(shè)備準(zhǔn)備就緒，CPU便轉(zhuǎn)入處

理I/O與主機(jī)間傳送信息的程序；若設(shè)備未做好準(zhǔn)備，則CPU反復(fù)查

詢(xún)，“踏步”等待直到I/O準(zhǔn)備就緒為止?？梢?jiàn)這種方式CPU效率很

低

(2)程序中斷方式。其特點(diǎn)是主機(jī)與I/O并行工作。CPU啟動(dòng)I/O后，

不必時(shí)刻查詢(xún)I/O是否準(zhǔn)備好，而是繼續(xù)執(zhí)行程序，當(dāng)I/O準(zhǔn)備就緒

時(shí)。向CPU發(fā)中斷請(qǐng)求信號(hào)，CPU在適當(dāng)時(shí)候響應(yīng)I/O的中斷請(qǐng)求，

暫?，F(xiàn)行程序?yàn)镮/O服務(wù)。這種方式消除了“踏步”現(xiàn)象，提高了CPU

效率

4.什么是通道？與DMA方式有什么區(qū)別？

通道是專(zhuān)門(mén)負(fù)責(zé)輸入/輸出的處理機(jī)。進(jìn)一步減少對(duì)CPU的干預(yù)，即

把對(duì)一個(gè)數(shù)據(jù)塊的讀或?qū)憺閱挝坏母深A(yù)，減少為對(duì)一組數(shù)據(jù)塊的讀或

寫(xiě)及有關(guān)的控制和管理為單位的干預(yù)。同時(shí)一，又可以實(shí)現(xiàn)CPU、通

道和10設(shè)備三者的并行操作，從而更有效的提高整個(gè)系統(tǒng)的資源利

用率。

10通道和一般處理器的區(qū)別是：通道指令的類(lèi)型單一，沒(méi)有自己的

內(nèi)存，通道所執(zhí)行的通道程