操作系統(tǒng)復(fù)習(xí)題

終于熬到了最后一科，有點(diǎn)不知道該復(fù)習(xí)什么了。。。

感覺(jué)都會(huì)，又感覺(jué)都不會(huì)，煩，想想好幾天沒(méi)寫(xiě)博客了，輪番考試搞得我也不知道該寫(xiě)什么。

再水一篇吧。

今天是痛苦的，明天會(huì)更痛苦，然而后天是美好的，但是很多人死在了明天晚上。 – 那誰(shuí)，我也不知道

文章目錄

什么是操作系統(tǒng)？操作系統(tǒng)追求的主要目標(biāo)是什么？

操作系統(tǒng)分成哪幾類(lèi)？

從資源管理觀點(diǎn)看，操作系統(tǒng)具有哪些功能？

什么是多道程序系統(tǒng)？其主要特點(diǎn)是什么？

簡(jiǎn)述操作系統(tǒng)的特征

為了支持操作系統(tǒng)，現(xiàn)代處理機(jī)一般都提供哪兩種工作狀態(tài)，以隔離操作系統(tǒng)和普通程序？?jī)煞N狀態(tài)各有什么特點(diǎn)？

什么是分級(jí)的存儲(chǔ)體系結(jié)構(gòu)？它主要解決了什么問(wèn)題？

內(nèi)存通常有哪兩種類(lèi)型？它們各自的特點(diǎn)是什么？用在哪里？

什么是進(jìn)程？它與程序有哪些異同點(diǎn)？

進(jìn)程有哪幾種基本狀態(tài)？試舉出使進(jìn)程狀態(tài)發(fā)生變化的事件并描繪它的狀態(tài)轉(zhuǎn)換圖。

什么是線程？進(jìn)程和線程的主要區(qū)別是什么？

應(yīng)用題

什么叫臨界資源？什么叫臨界區(qū)？對(duì)臨界區(qū)的應(yīng)用使用應(yīng)符合哪些規(guī)則？

當(dāng)進(jìn)程對(duì)信號(hào)量S執(zhí)行wait、signal操作時(shí)，S的值發(fā)生變化，當(dāng)S>0、S=0和S<0時(shí)，其物理含義是什么？

什么是死鎖？死鎖產(chǎn)生的四個(gè)必要條件是什么？

可變分區(qū)常用的分區(qū)算法有哪幾種？它們各自的特點(diǎn)是什么？

什么是覆蓋？什么是交換？覆蓋和交換的區(qū)別是什么？

簡(jiǎn)述段和頁(yè)的區(qū)別

什么叫虛擬存儲(chǔ)器？

應(yīng)用題

什么是文件的邏輯結(jié)構(gòu)？常用的邏輯結(jié)構(gòu)有哪幾種？有何特點(diǎn)？

文件操作有哪幾個(gè)？它們的功能是什么？

文件的保護(hù)和保密措施有哪些？

應(yīng)用題

I/O控制方式有哪幾種？

引入緩沖的主要原因是什么？

什么是設(shè)備獨(dú)立性？為什么要實(shí)現(xiàn)設(shè)備獨(dú)立性？

設(shè)備分配算法有哪些？

操作系統(tǒng)提供了哪些便于用戶(hù)使用計(jì)算機(jī)的接口？

什么是系統(tǒng)調(diào)用？系統(tǒng)調(diào)用與一般過(guò)程調(diào)用的區(qū)別是什么？

什么是操作系統(tǒng)？操作系統(tǒng)追求的主要目標(biāo)是什么？

操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)

系統(tǒng)軟件

，是能有效地

組織和管理計(jì)算機(jī)系統(tǒng)中的硬件和軟件資源

，合理地

組織計(jì)算機(jī)工作流程

，

控制程序的執(zhí)行

，并

向用戶(hù)提供各種服務(wù)功能

，使得用戶(hù)能夠靈活、方便、有效地使用計(jì)算機(jī)，并使整個(gè)計(jì)算機(jī)系統(tǒng)能高效地運(yùn)行的一組程序模塊的集合。操作系統(tǒng)追求的主要目標(biāo)包括四個(gè)方面，分別是：

方便性、有效性、可擴(kuò)充性、開(kāi)放性

。

操作系統(tǒng)分成哪幾類(lèi)？

單道批處理系統(tǒng)、多道批處理系統(tǒng)、分時(shí)系統(tǒng)、實(shí)時(shí)系統(tǒng)、微機(jī)操作統(tǒng)、多處理機(jī)操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)。

從資源管理觀點(diǎn)看，操作系統(tǒng)具有哪些功能？

1.處理機(jī)管理的功能。

2.存儲(chǔ)器管理的功能。

3.文件管理的功能。

4設(shè)備管理的功能。

5.用戶(hù)接口。

什么是多道程序系統(tǒng)？其主要特點(diǎn)是什么？

多道程序設(shè)計(jì)是在計(jì)算機(jī)內(nèi)存中同時(shí)存放幾道相互獨(dú)立的程序，使它們?cè)诠芾沓绦蚩刂浦拢?/p>

相互穿插的運(yùn)行

。兩個(gè)或兩個(gè)以上程序在計(jì)算機(jī)系統(tǒng)中同處于開(kāi)始或結(jié)束之間的狀態(tài)。這就稱(chēng)為多道程序技術(shù)運(yùn)行的特征：

多道

、

宏觀上并行

、

微觀上串行

。所謂

多道程序設(shè)計(jì)指的是允許多個(gè)程序同時(shí)進(jìn)入一個(gè)計(jì)算機(jī)系統(tǒng)的主存儲(chǔ)器并啟動(dòng)進(jìn)行計(jì)算的方法

。

簡(jiǎn)述操作系統(tǒng)的特征

并發(fā)、共享、虛擬、異步性。

為了支持操作系統(tǒng)，現(xiàn)代處理機(jī)一般都提供哪兩種工作狀態(tài)，以隔離操作系統(tǒng)和普通程序？?jī)煞N狀態(tài)各有什么特點(diǎn)？

管態(tài)和目態(tài)。管態(tài)一般指操作系統(tǒng)管理程序運(yùn)行的狀態(tài)，具有較高的特權(quán)級(jí)別，能運(yùn)行一切指令；目態(tài)一般指用戶(hù)程序運(yùn)行時(shí)的狀態(tài)，具有較低的特權(quán)級(jí)別，只能運(yùn)行非特權(quán)指令。

什么是分級(jí)的存儲(chǔ)體系結(jié)構(gòu)？它主要解決了什么問(wèn)題？

分級(jí)的存儲(chǔ)體系結(jié)構(gòu)依次是：寄存器，高速緩存，主存儲(chǔ)器，硬盤(pán)存儲(chǔ)器、磁帶機(jī)和光盤(pán)存儲(chǔ)器。

當(dāng)沿著層次下降時(shí)，每比特的價(jià)格將下降，容量將增大，速度將變慢而處理器的訪問(wèn)頻率也將下降。從整個(gè)系統(tǒng)來(lái)看，在計(jì)算機(jī)系統(tǒng)中的存儲(chǔ)設(shè)備是由寄存器，高速緩存，主存儲(chǔ)器，硬盤(pán)存儲(chǔ)器、磁帶機(jī)和光盤(pán)存儲(chǔ)器等設(shè)備構(gòu)成的，

較小、較貴而快速的存儲(chǔ)設(shè)備有較大、較便宜而慢速的存儲(chǔ)設(shè)備作后盾，它們通過(guò)訪問(wèn)頻率的控制來(lái)提高存儲(chǔ)系統(tǒng)的效能

。

內(nèi)存通常有哪兩種類(lèi)型？它們各自的特點(diǎn)是什么？用在哪里？

1、隨機(jī)存取存儲(chǔ)器RAM，它即可讀也可寫(xiě)。

2、只讀存儲(chǔ)內(nèi)器ROM，只能被讀取容而不能被寫(xiě)入。

所謂讀寫(xiě)型存儲(chǔ)器，是指可以把數(shù)據(jù)存入其中任一地址單元，并且可在以后的任何時(shí)候把數(shù)據(jù)讀出來(lái)，或者重新存入別的數(shù)據(jù)的一種存儲(chǔ)器，這種類(lèi)型存儲(chǔ)器常被稱(chēng)為隨機(jī)訪問(wèn)存儲(chǔ)器（RAM：Random Access Memory）。RAM主要用作存放隨機(jī)存取的程序和數(shù)據(jù)。

只讀型的存儲(chǔ)器是指只能從其中讀取數(shù)據(jù)，但不能隨意地用普通的方法向其中寫(xiě)入數(shù)據(jù)（向其中寫(xiě)入數(shù)據(jù)只能用特殊方法進(jìn)行），這種類(lèi)型的存儲(chǔ)器常被稱(chēng)為只讀存儲(chǔ)器（ROM：Read-Only Memory）。作為其變型，還有PROM和EPROM。PROM是一種可編程的只讀存儲(chǔ)器，它可由用戶(hù)使用特殊的PROM寫(xiě)入器向其中寫(xiě)入數(shù)據(jù)，EPROM可用特殊的紫外線光照射此芯片，以“擦去”其中的信息體，使之恢復(fù)原來(lái)的狀態(tài)，然后使用特殊EPROM寫(xiě)入器寫(xiě)入數(shù)據(jù)。

反正這一大段我是沒(méi)聽(tīng)說(shuō)過(guò)。。

1

什么是進(jìn)程？它與程序有哪些異同點(diǎn)？

進(jìn)程是

具有獨(dú)立功能的

、

可并發(fā)執(zhí)行的

程序

在一個(gè)數(shù)據(jù)集合上

的

運(yùn)行過(guò)程

，是系統(tǒng)進(jìn)行資源分配和調(diào)度的獨(dú)立單位。或者說(shuō)，

進(jìn)程是進(jìn)程實(shí)體的運(yùn)行過(guò)程

。

1、進(jìn)程是程序的一次執(zhí)行，它是一個(gè)動(dòng)態(tài)的概念，程序是完成某個(gè)特定功能的指令的有序序列，它是—個(gè)靜態(tài)的概念。

2、一個(gè)進(jìn)程可以執(zhí)行一個(gè)或幾個(gè)程序，同一程序也可能由多個(gè)進(jìn)程同時(shí)執(zhí)行

3、進(jìn)程是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位；程序則不是。

4、程序可以作為一種軟件資源長(zhǎng)期保存，而進(jìn)程是程序的一次執(zhí)行過(guò)程，它是臨時(shí)的，有生命期的。表現(xiàn)在它由創(chuàng)建而產(chǎn)生，完成任務(wù)后被撤消。

5、進(jìn)程是具有結(jié)構(gòu)的。

進(jìn)程有哪幾種基本狀態(tài)？試舉出使進(jìn)程狀態(tài)發(fā)生變化的事件并描繪它的狀態(tài)轉(zhuǎn)換圖。

就緒狀態(tài)：當(dāng)進(jìn)程已分配到

除CPU以外

的

所有必要的資源

后，只要能

再獲得處理機(jī)便可立即執(zhí)行

，這時(shí)的狀態(tài)稱(chēng)為就緒狀態(tài)。

執(zhí)行狀態(tài)：指進(jìn)程已獲得處理機(jī)，其程序正在執(zhí)行。

阻塞狀態(tài)：進(jìn)程因發(fā)生某種事件（如I/O請(qǐng)求、申請(qǐng)緩沖空間等）而暫停執(zhí)行時(shí)的狀態(tài)，亦即進(jìn)程的

執(zhí)行受到阻塞

，故稱(chēng)這種狀態(tài)為阻塞狀態(tài)。

就緒→執(zhí)行：處于就緒狀態(tài)的進(jìn)程，當(dāng)進(jìn)程調(diào)度程序?yàn)橹峙淞颂幚頇C(jī)后，該進(jìn)程便由就緒狀態(tài)轉(zhuǎn)變成執(zhí)行狀態(tài)。

執(zhí)行→就緒：處于執(zhí)行狀態(tài)的進(jìn)程在其執(zhí)行過(guò)程中，因分配給它的一個(gè)時(shí)間片已用完而不得不讓出處理機(jī)，于是進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變成就緒狀態(tài)。

執(zhí)行→阻塞：正在執(zhí)行的進(jìn)程因等待某種事件發(fā)生而無(wú)法繼續(xù)執(zhí)行時(shí)，便從執(zhí)行狀態(tài)變成阻塞狀態(tài)。

阻塞→就緒：處于阻塞狀態(tài)的進(jìn)程，若其等待的事件已經(jīng)發(fā)生，于是進(jìn)程由阻塞狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。

什么是線程？進(jìn)程和線程的主要區(qū)別是什么？

線程是進(jìn)程的一個(gè)實(shí)體，是進(jìn)程的一條執(zhí)行路徑。主要區(qū)別是： 進(jìn)程是操作系統(tǒng)資源分配的基本單位，而線程是任務(wù)調(diào)度和執(zhí)行的基本單位。

應(yīng)用題

1、有5個(gè)批處理作業(yè)A、B、C、D、E在時(shí)刻0以A、B、C、D、E的順序到達(dá)。它們的估計(jì)運(yùn)行時(shí)間分別為10、6、2、4、8分鐘，優(yōu)先數(shù)（由外部設(shè)定）分別為3、5、2、1、4，設(shè)優(yōu)先數(shù)越大優(yōu)先級(jí)越高。對(duì)于下列每種調(diào)度算法，計(jì)算其平均周轉(zhuǎn)時(shí)間，可忽略進(jìn)程切換的開(kāi)銷(xiāo)。

（1）FIFO；

（2）最短作業(yè)優(yōu)先；

（3）優(yōu)先級(jí)調(diào)度；

（4）時(shí)間片輪轉(zhuǎn)法（時(shí)間片為2分鐘）；

對(duì)（1）到（3），假設(shè)任一時(shí)刻只有一個(gè)作業(yè)運(yùn)行，直到結(jié)束。對(duì)（4），假設(shè)系統(tǒng)具有多道處理能力，每個(gè)作業(yè)均獲得公平的CPU時(shí)間。

解 （1）采用FIFO的調(diào)度算法，各作業(yè)在系統(tǒng)中的執(zhí)行情況如下：

作業(yè)執(zhí)行次序 執(zhí)行時(shí)間 優(yōu)先數(shù) 等待時(shí)間 周轉(zhuǎn)時(shí)間 A 10 3 0 10 B 6 5 10 16 C 2 2 16 18 D 4 1 18 22 E 8 4 22 30

1

2

3

4

5

6

平均周轉(zhuǎn)時(shí)間T=（10+16+18+22+30）/5=19.2分鐘。

（2）采用最短作業(yè)優(yōu)先的調(diào)度算法，各作業(yè)在系統(tǒng)中的執(zhí)行情況如下：

作業(yè)執(zhí)行次序 執(zhí)行時(shí)間 優(yōu)先數(shù) 等待時(shí)間 周轉(zhuǎn)時(shí)間 C 2 2 0 2 D 4 1 2 6 B 6 5 6 12 E 8 4 12 20 A 10 3 20 30

1

2

3

4

5

6

平均周轉(zhuǎn)時(shí)間T=（2+6+12+20+30）/5=14分鐘。

（3）采用優(yōu)先級(jí)調(diào)度算法，各作業(yè)在系統(tǒng)中的執(zhí)行情況如下：

作業(yè)執(zhí)行次序 執(zhí)行時(shí)間 優(yōu)先數(shù) 等待時(shí)間 周轉(zhuǎn)時(shí)間 B 6 5 0 6 E 8 4 6 14 A 10 3 14 24 C 2 2 24 26 D 4 1 26 30

1

2

3

4

5

6

平均周轉(zhuǎn)時(shí)間T=（6+14+24+26+30）/5=20分鐘。

（4）采用時(shí)間片輪轉(zhuǎn)算法，各作業(yè)的執(zhí)行情況為：（A，B，C，D，E），（A，B，D，E），（A，B，E），（A，E），（A）。五個(gè)進(jìn)程的周轉(zhuǎn)時(shí)間分別為：30、22、6、16、28分鐘，平均周轉(zhuǎn)時(shí)間T=（30+22+6+16+28）/5=20.4分鐘。

什么叫臨界資源？什么叫臨界區(qū)？對(duì)臨界區(qū)的應(yīng)用使用應(yīng)符合哪些規(guī)則？

臨界資源是指每次僅允許一個(gè)進(jìn)程訪問(wèn)的資源。

臨界區(qū)是指每個(gè)進(jìn)程中訪問(wèn)臨界資源的那段代碼。

臨界區(qū)的使用規(guī)則：①空閑讓進(jìn)②忙則等待③有限等待④讓權(quán)等待。

當(dāng)進(jìn)程對(duì)信號(hào)量S執(zhí)行wait、signal操作時(shí)，S的值發(fā)生變化，當(dāng)S>0、S=0和S<0時(shí)，其物理含義是什么？

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

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

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

什么是死鎖？死鎖產(chǎn)生的四個(gè)必要條件是什么？

死鎖是指兩個(gè)或兩個(gè)以上的進(jìn)程在執(zhí)行過(guò)程中，由于競(jìng)爭(zhēng)資源或者由于彼此通信而造成的一種阻塞的現(xiàn)象

，若無(wú)外力作用，它們都將無(wú)法推進(jìn)下去。此時(shí)稱(chēng)系統(tǒng)處于死鎖狀態(tài)或系統(tǒng)產(chǎn)生了死鎖，這些永遠(yuǎn)在互相等待的進(jìn)程稱(chēng)為死鎖進(jìn)程。

死鎖產(chǎn)生的四個(gè)必要條件是：

（1）互斥條件 進(jìn)程要求對(duì)所分配的資源進(jìn)行排它性控制，即在一段時(shí)間內(nèi)某資源僅為一進(jìn)程所占有。 （2）請(qǐng)求和保持條件 當(dāng)進(jìn)程因請(qǐng)求資源而阻塞時(shí)，對(duì)已獲得的資源保持不放。 （3）不剝奪條件 進(jìn)程已獲得的資源，在未使用完之前，不能被剝奪，只能在使用完時(shí)由自己釋放。 （4）環(huán)路等待條件 在發(fā)生死鎖時(shí)，必然存在一個(gè)進(jìn)程——資源的環(huán)形鏈。

1

2

3

4

5

6

7

8

可變分區(qū)常用的分區(qū)算法有哪幾種？它們各自的特點(diǎn)是什么？

1、首次適應(yīng)算法 要求空閑分區(qū)鏈以地址遞增的次序鏈接，==在進(jìn)行內(nèi)存分配時(shí)，從鏈?zhǔn)组_(kāi)始順序查找==，直至找到一個(gè)能滿足其大小要求的空閑分區(qū)為止 2、循環(huán)首次適應(yīng)算法 在為程序分配內(nèi)存空間時(shí)，不再每次從鏈?zhǔn)组_(kāi)始查找，而是==從上次找到的空閑分區(qū)的下一個(gè)空閑分區(qū)開(kāi)始查找==。直至找到第一個(gè)能滿足要求的空閑分區(qū) 3、最佳適應(yīng)算法 ==把既能滿足要求、又是最小的空閑分區(qū)分配給程序== 4、最差適應(yīng)算法 每次為程序分配內(nèi)存時(shí)，==總是找到一個(gè)滿足程序長(zhǎng)度要求的最大空閑分區(qū)進(jìn)行分配==

1

2

3

4

5

6

7

8

什么是覆蓋？什么是交換？覆蓋和交換的區(qū)別是什么？

覆蓋：將程序劃分為若干個(gè)

功能上相對(duì)獨(dú)立的程序段

，按照程序的

邏輯結(jié)構(gòu)

讓那些

不會(huì)同時(shí)執(zhí)行

的程序段

共享同一塊內(nèi)存區(qū)

的內(nèi)存擴(kuò)充技術(shù)。

交換：

先將內(nèi)存某部分的程序或數(shù)據(jù)寫(xiě)入外存交換區(qū)

，

再?gòu)耐獯娼粨Q區(qū)中調(diào)入指定的程序或數(shù)據(jù)到內(nèi)存中來(lái)

，并讓其執(zhí)行的一種內(nèi)存擴(kuò)充技術(shù)。

覆蓋、交換區(qū)別為：

結(jié)構(gòu)不同、進(jìn)行不同、程序段不同

。

簡(jiǎn)述段和頁(yè)的區(qū)別

分頁(yè)和分段有許多相似之處，但是在概念上兩者完全不通，主要表現(xiàn)在：

①

頁(yè)是信息的物理單位

，

分頁(yè)是為了系統(tǒng)管理內(nèi)存的方便而進(jìn)行的

，故

對(duì)用戶(hù)而言，分頁(yè)是不可見(jiàn)的，是透明的

；

段是信息的邏輯單位

，

分段是作業(yè)邏輯上的要求

，

對(duì)用戶(hù)而言，分段是可見(jiàn)的

。

②

頁(yè)的大小是固定的

，

由系統(tǒng)決定

；

段的大小是不固定的

，

由用戶(hù)作業(yè)本身決定

。

③從用戶(hù)角度看，

分頁(yè)的地址空間是一維的

，

而段的地址空間是二維的

。

什么叫虛擬存儲(chǔ)器？

虛擬存儲(chǔ)器是指

具有請(qǐng)求調(diào)入功能和置換功能

，

能從邏輯上對(duì)內(nèi)存容量加以擴(kuò)充

的一種

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

。

應(yīng)用題

2、某虛擬存儲(chǔ)區(qū)的用戶(hù)空間共40個(gè)頁(yè)面，每頁(yè)1KB，內(nèi)存16K。假定某時(shí)刻系統(tǒng)為用戶(hù)的第0、3、7、8頁(yè)分別分配的物理塊號(hào)為5、12、8、17，求邏輯地址0E5CH、2F1CH分別對(duì)應(yīng)的物理地址。

解：0E5CH =3676=3×1K+025CH，所以該地址的頁(yè)號(hào)是3，頁(yè)內(nèi)偏移地址為025C H，對(duì)應(yīng)的物理塊號(hào)是12，轉(zhuǎn)化為物理地址為 12×1K+025CH =12892 = 325CH。 2F1CH=11×1K+031CH，頁(yè)號(hào)是11，該頁(yè)未裝入內(nèi)存，故產(chǎn)生缺頁(yè)中斷

1

2

3

3、在一請(qǐng)求分頁(yè)系統(tǒng)中，某作業(yè)的頁(yè)面走向?yàn)椋?、2、3、6、4、7、3、2、1、4、7、5、6、5、2、1，分配給該作業(yè)的物理塊數(shù)為4，假定開(kāi)始時(shí)先把前4頁(yè)裝入內(nèi)存。分別采用先進(jìn)先出頁(yè)面置換算法和最近最久未使用頁(yè)面置換算法，寫(xiě)出依次產(chǎn)生缺頁(yè)中斷后應(yīng)淘汰的頁(yè)號(hào)和最后留駐內(nèi)存的頁(yè)號(hào)以及缺頁(yè)中斷次數(shù)。

解：（1）采用先進(jìn)先出頁(yè)面置換算法： 依次淘汰的頁(yè)號(hào)為：1，2，3，6，4，7 最后留駐內(nèi)存的頁(yè)號(hào)為：2，1，5，6 缺頁(yè)中斷次數(shù)為6。 （2）采用最近最久未使用頁(yè)面置換算法： 依次淘汰的頁(yè)號(hào)為：1，2，6，4，7，3，2，1，4，7 最后留駐內(nèi)存的頁(yè)號(hào)為：6，5，2，1 缺頁(yè)中斷次數(shù)為10。

1

2

3

4

5

6

7

8

什么是文件的邏輯結(jié)構(gòu)？常用的邏輯結(jié)構(gòu)有哪幾種？有何特點(diǎn)？

用戶(hù)按自己對(duì)信息的使用要求組織文件

，由于這種文件是獨(dú)立于物理環(huán)境而構(gòu)造的，所以，把用戶(hù)概念中的文件稱(chēng)為文件的邏輯結(jié)構(gòu)，或稱(chēng)邏輯文件。這是從用戶(hù)觀點(diǎn)出發(fā)，所觀察到的文件組織形式，

是用戶(hù)可以直接處理的數(shù)據(jù)及其結(jié)構(gòu)

。

文件的邏輯結(jié)構(gòu)一般可分為2大類(lèi)：一是有結(jié)構(gòu)文件，它是由一個(gè)以上的記錄構(gòu)成的文件，故又稱(chēng)為記錄式文件，二是無(wú)結(jié)構(gòu)文件，它是指由字符流構(gòu)成的文件，故又稱(chēng)為流式文件。

文件操作有哪幾個(gè)？它們的功能是什么？

1、文件的新增；可以增加新的文件。 2、文件的刪除；把不使用的文件直接刪除了。 3、文件的復(fù)制；把文件復(fù)制一份或者多份副本。 4、文件的粘貼；可以把文件粘貼到指定的文件或者文件夾中。 5、文件的修改：文件的修改或者是文件的編輯，可以修改文件中的內(nèi)容。 6、其他：根據(jù)不同的行業(yè)和不同的用途文件的操作還有很多操作方法，例如：文件的檔案管理、文件的分類(lèi)管理等等。

1

2

3

4

5

6

文件的保護(hù)和保密措施有哪些？

目前實(shí)現(xiàn)安全措施的辦法有，

制定用戶(hù)的訪問(wèn)權(quán)限、口令、密碼等

。

1、隱蔽文件和目錄

按照這種方法，系統(tǒng)和用戶(hù)將要保護(hù)的文件目錄隱蔽起來(lái)，在顯示文件目錄信息時(shí)由于不知道文件名而無(wú)法使用。

2、口令

口令有兩種方式，一是文件口令，一是用戶(hù)口令。對(duì)前者，系統(tǒng)要求文件的建立者為他需要保密的文件設(shè)置一個(gè)口令，這樣任何用戶(hù)在使用文件時(shí)，都應(yīng)該核對(duì)口令，只有口令相符才能使用，否則拒絕用戶(hù)訪問(wèn)，對(duì)后者，當(dāng)用戶(hù)利用計(jì)算機(jī)終端使用計(jì)算機(jī)時(shí)，首先核對(duì)用戶(hù)的口令，只有口令一致，才能使用計(jì)算機(jī)，在多用戶(hù)操作系統(tǒng)中，基本上都會(huì)為每一個(gè)用戶(hù)設(shè)置各自的目錄和口令，這樣只有擁有口令的用戶(hù)才能進(jìn)入相應(yīng)的目錄。

3、使用密碼

對(duì)于高度機(jī)密的文件，可采用加密碼的措施。文件加密碼是把文件中所有字符代碼，按某種變換規(guī)則重新編碼。文件的輸入讀出都經(jīng)過(guò)編碼程序和解碼程序處理。

4、制定訪問(wèn)權(quán)限

（1）存取控制矩陣

（2）存取控制表和用戶(hù)權(quán)限表

應(yīng)用題

4、一個(gè)磁盤(pán)組有199個(gè)柱面，每個(gè)柱面上有16個(gè)磁道，每個(gè)盤(pán)面被劃分成8個(gè)扇區(qū)。現(xiàn)有一個(gè)含有12800個(gè)邏輯記錄的文件，邏輯記錄的大小與扇區(qū)大小一致，該文件以順序結(jié)構(gòu)的形式被存放到磁盤(pán)上。柱面、磁道、扇區(qū)的編號(hào)均從“0”開(kāi)始，邏輯記錄的編號(hào)也從“0”開(kāi)始。文件信息從0柱面、0磁道、0扇區(qū)開(kāi)始存放。試問(wèn)：

（1）第65柱面的第9磁道的第3扇區(qū)存放了該文件的第幾個(gè)邏輯記錄？

（2）該文件的第7832個(gè)邏輯記錄應(yīng)存放在哪個(gè)柱面的第幾磁道的第幾號(hào)扇區(qū)？

解：（1）由于邏輯記錄的大小與扇區(qū)大小一致，所以第65柱面的第9磁道的第3扇區(qū)存放了該文件的第3+8×（9+65×16）=8395號(hào)邏輯記錄。 （2）每個(gè)柱面上有8×16=128個(gè)磁盤(pán)塊，M=[7832/128]=61；N=8925％128=24；故第7832個(gè)邏輯記錄應(yīng)存放在第61柱面的第[24/8]=3磁道的第24％8=0扇區(qū)。

1

2

5、假設(shè)磁盤(pán)共有150個(gè)柱面，編號(hào)為0~149。剛剛處理訪問(wèn)了78號(hào)柱面的請(qǐng)求，當(dāng)前存取臀正在80號(hào)柱面上服務(wù)。現(xiàn)有若干請(qǐng)求者要訪問(wèn)的柱面號(hào)分別為：50、92、120、30、60、100、130。按下列三種算法調(diào)度時(shí)，實(shí)際服務(wù)的次序是什么？存取臀移動(dòng)總量為多少？（1）先來(lái)先服務(wù)；（2）最短查找時(shí)間優(yōu)先；（3）電梯調(diào)度算法。

解：（1）先來(lái)先服務(wù)算法： 次序是80→50→92→120→30→60→100→130。 存取臀移動(dòng)總量為：290。 （2）最短查找時(shí)間優(yōu)先： 次序是80→92→100→120→130→60→50→30。 存取臀移動(dòng)總量為：150。 （3）電梯調(diào)度算法： 次序是80→92→100→120→130→60→50→30。 存取臀移動(dòng)總量為：150。

1

2

3

4

5

6

7

8

9

6、文件系統(tǒng)采用混合索引方式。設(shè)存放文件物理地址的地方共有13個(gè)地址項(xiàng)，其中10項(xiàng)登記直接地址，這10項(xiàng)中所存放的是存放該文件的盤(pán)塊的盤(pán)塊號(hào)；一級(jí)索引地址2項(xiàng)；二級(jí)索引地址1項(xiàng)。若塊長(zhǎng)2KB，每個(gè)塊號(hào)長(zhǎng)2字節(jié)，求允許的文件最大長(zhǎng)度為多少？

解：最大長(zhǎng)度為10×2K+2×1K×2K+1K×1K×2K。

1

I/O控制方式有哪幾種？

I/O控制方式的發(fā)展經(jīng)歷了4個(gè)階段：程序查詢(xún)方式，l/O中斷方式，DMA方式和I/O通道方式。

引入緩沖的主要原因是什么？

①緩和CPU與I/O設(shè)備間速度不匹配的矛盾。 ②減少對(duì)CPU的中斷頻率，放寬對(duì)中斷響應(yīng)時(shí)間的限制。 ③提高CPU和I/O設(shè)備的并行性。

1

2

3

什么是設(shè)備獨(dú)立性？為什么要實(shí)現(xiàn)設(shè)備獨(dú)立性？

設(shè)備獨(dú)立性：

應(yīng)用程序獨(dú)立于具體使用的物理設(shè)備

。

這種獨(dú)立性不僅能提高用戶(hù)程序的可適應(yīng)性，使程序不局限于某具體的物理設(shè)備，而且易于實(shí)現(xiàn)輸入、輸出的重定向。即在I/O操作中所使用的設(shè)備可方便地重新指定，而無(wú)須改變?cè)谐绦颉?/p>

設(shè)備分配算法有哪些？

①先來(lái)先服務(wù)算法。當(dāng)有多個(gè)進(jìn)程申請(qǐng)－個(gè)設(shè)備時(shí)，該算法根據(jù)進(jìn)程申請(qǐng)?jiān)O(shè)備的先后次序，將這些進(jìn)程排列成一個(gè)設(shè)備請(qǐng)求隊(duì)列，設(shè)備分配程序總是把設(shè)備首先分配給隊(duì)首進(jìn)程。 ②優(yōu)先權(quán)高者優(yōu)先算法。這種算法中，系統(tǒng)首先把設(shè)備分配給優(yōu)先權(quán)高的進(jìn)程，使高優(yōu)先權(quán)的進(jìn)程能夠盡快完成，對(duì)于同優(yōu)先權(quán)的進(jìn)程，系統(tǒng)按照先來(lái)先服務(wù)的方法分配設(shè)備。

1

2

操作系統(tǒng)提供了哪些便于用戶(hù)使用計(jì)算機(jī)的接口？

操作系統(tǒng)提供了命令接口、程序接口、圖形接口三種類(lèi)型的用戶(hù)接口

什么是系統(tǒng)調(diào)用？系統(tǒng)調(diào)用與一般過(guò)程調(diào)用的區(qū)別是什么？

由操作系統(tǒng)提供

，

用戶(hù)程序可以調(diào)用

的

包含特權(quán)指令

的

子程序

稱(chēng)為“系統(tǒng)功能調(diào)用”程序，或簡(jiǎn)稱(chēng)為“系統(tǒng)調(diào)用”。

與－般的過(guò)程調(diào)用有以下幾方面的區(qū)別：

系統(tǒng)調(diào)用通過(guò)非特權(quán)指令——

訪管指令

調(diào)用。

1、系統(tǒng)調(diào)用通過(guò)軟中斷進(jìn)入

一般的過(guò)程調(diào)用可直接由調(diào)用過(guò)程轉(zhuǎn)向被調(diào)用過(guò)程；系統(tǒng)調(diào)用通常都是通過(guò)軟中斷機(jī)制轉(zhuǎn)向相應(yīng)的命令處理程序

2、運(yùn)行在不同的處理器狀態(tài)

一般的過(guò)程調(diào)用，其調(diào)用程序和被調(diào)用程序都運(yùn)行在相同的處理器狀態(tài) ；系統(tǒng)調(diào)用調(diào)用程序運(yùn)行在目態(tài)，而被調(diào)用程序則運(yùn)行在管態(tài)

3、處理器狀態(tài)的轉(zhuǎn)換不同

一般的過(guò)程調(diào)用不涉及系統(tǒng)狀態(tài)的轉(zhuǎn)換；系統(tǒng)調(diào)用需要系統(tǒng)狀態(tài)轉(zhuǎn)換

4、返回問(wèn)題不同

一般的過(guò)程調(diào)用在被調(diào)用過(guò)程執(zhí)行完后，將返回到調(diào)用過(guò)程繼續(xù)執(zhí)行；系統(tǒng)調(diào)用不一定返回原調(diào)用過(guò)程

5、嵌套調(diào)用

像一般過(guò)程一樣，系統(tǒng)調(diào)用也允許嵌套調(diào)用，但對(duì)嵌套調(diào)用的深度都有一定的限制

突然發(fā)現(xiàn)這篇還行，那就五天后粉絲可見(jiàn)吧

任務(wù)調(diào)度

版權(quán)聲明：本文內(nèi)容由網(wǎng)絡(luò)用戶(hù)投稿，版權(quán)歸原作者所有，本站不擁有其著作權(quán)，亦不承擔(dān)相應(yīng)法律責(zé)任。如果您發(fā)現(xiàn)本站中有涉嫌抄襲或描述失實(shí)的內(nèi)容，請(qǐng)聯(lián)系我們jiasou666@gmail.com 處理，核實(shí)后本網(wǎng)站將在24小時(shí)內(nèi)刪除侵權(quán)內(nèi)容。

版權(quán)聲明：本文內(nèi)容由網(wǎng)絡(luò)用戶(hù)投稿，版權(quán)歸原作者所有，本站不擁有其著作權(quán)，亦不承擔(dān)相應(yīng)法律責(zé)任。如果您發(fā)現(xiàn)本站中有涉嫌抄襲或描述失實(shí)的內(nèi)容，請(qǐng)聯(lián)系我們jiasou666@gmail.com 處理，核實(shí)后本網(wǎng)站將在24小時(shí)內(nèi)刪除侵權(quán)內(nèi)容。