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

本文格式為Word版，下載可任意編輯——操作系統(tǒng)復(fù)習(xí)3第5章設(shè)備管理

考核學(xué)生對設(shè)備管理功能、設(shè)備分派技術(shù)、緩沖技術(shù)、SPOOLing系統(tǒng)、設(shè)備驅(qū)動程序概念、磁盤調(diào)度和管理等內(nèi)容的學(xué)習(xí)狀況。

1.設(shè)備管理的功能

操作系統(tǒng)中設(shè)備管理的功能簡單地說就是：監(jiān)視設(shè)備狀態(tài)；進行設(shè)備分派；完成I/O操作；緩沖管理與地址轉(zhuǎn)換。

2.設(shè)備分派技術(shù)

設(shè)備分派技術(shù)主要有：獨占分派、共享分派和虛擬分派。獨占分派適用于獨占設(shè)備，系統(tǒng)效率低；共享分派適用于高速、大容量直接存儲的共享設(shè)備，設(shè)備的利用率較高；虛擬分派技術(shù)利用共享設(shè)備去實現(xiàn)獨占設(shè)備的功能，從而使獨占設(shè)備“感覺上〞成為可共享的、快速的I/O設(shè)備。

3.設(shè)備驅(qū)動程序概念

設(shè)備驅(qū)動程序是控制設(shè)備動作（如設(shè)備的開啟、關(guān)閉、讀、寫等）的核心模塊，用來控制設(shè)備上數(shù)據(jù)的傳輸。

4.磁盤調(diào)度算法

常用的磁盤調(diào)度算法有：先來先服務(wù)法、最短尋道時間優(yōu)先法和電梯法。重點把握前兩種磁盤調(diào)度算法。

1.設(shè)備獨立性

設(shè)備獨立性是設(shè)備管理要達到的目標(biāo)之一，就是說，用戶程序應(yīng)與實際使用的物理設(shè)備無關(guān)，由操作系統(tǒng)考慮因?qū)嶋H設(shè)備不同而需要使用不同的設(shè)備驅(qū)動程序等問題。

2.SPOOLing系統(tǒng)

實現(xiàn)虛擬分派最成功的技術(shù)是SPOOLing（外部設(shè)備聯(lián)機并行操作），也稱假脫機技術(shù)。SPOOLing系統(tǒng)用常駐內(nèi)存的進程去模擬一臺外圍機，用一臺主機就可完成脫機技術(shù)中需用三臺計算機完成的工作。系統(tǒng)一般分為存輸入、取輸入、存輸出、取輸出4個部分。

理解SPOOLing系統(tǒng)的功能和實現(xiàn)思想。3.緩沖技術(shù)

理解引入緩沖技術(shù)的主要目的和緩沖區(qū)的設(shè)置方式。

1.設(shè)備分類和標(biāo)識

了解設(shè)備的一般分類：存儲設(shè)備（塊設(shè)備），輸入/輸出設(shè)備（字符設(shè)備）。

2.處理I/O請求的步驟，了解系統(tǒng)處理用戶I/O請求的步驟。第6章文件系統(tǒng)

考核學(xué)生對文件的分類、文件系統(tǒng)的功能、文件的規(guī)律組織和物理組織、文件的目錄結(jié)構(gòu)、文件存儲空間的管理、文件的存取控制等內(nèi)容的學(xué)習(xí)狀況。

1.文件系統(tǒng)的功能

一般說來，文件系統(tǒng)應(yīng)具備以下功能：文件管理、目錄管理、文件存儲空間的管理、文件的共享和保護、提供便利的接口。

2.文件的規(guī)律組織和物理組織

把握文件的規(guī)律組織和物理組織的概念，以及相應(yīng)的組織形式。3.文件的目錄結(jié)構(gòu)

文件目錄的基本組織方式有單級目錄、二級目錄、樹形目錄和非循環(huán)圖目錄。4.文件存儲空間的管理

文件存儲空間的管理是對外存空間中空閑盤塊的管理。對空閑盤塊的管理方式主要有：空閑盤塊表、空閑塊鏈接、位示圖和空閑塊成組鏈接等。

1.文件的分類

按用途分為：系統(tǒng)文件、庫文件、用戶文件；

按文件中的數(shù)據(jù)形式分為：源文件、目標(biāo)文件、可執(zhí)行文件；

按存取權(quán)限分為：只讀文件、讀寫文件、可執(zhí)行文件；按保存時間分為：臨時文件、永久文件；

在UNIX/Linux和MS-DOS系統(tǒng)中，文件分為普通文件、目錄文件和特別文件。而普通文件又分為ASCII文件和二進制文件兩種。

2.文件的存取控制

3.為了實現(xiàn)文件系統(tǒng)的安全，文件需要保護和保密。對文件的存取控制可分別由存取

類型來設(shè)定，如讀、寫、執(zhí)行等，也可以通過命名、口令、存取權(quán)限或者加密的方法實現(xiàn)對文件的保護和保密。

5.2典型例題解析

在操作系統(tǒng)中，用戶在使用I/O設(shè)備時，尋常采用（）。A．設(shè)備的絕對號B．設(shè)備的相對號C．虛擬設(shè)備號D．設(shè)備名

設(shè)備管理的主要程序之一是設(shè)備分派程序，當(dāng)進程請求在主存和外設(shè)之間傳送信息時，設(shè)備分派程序分派設(shè)備的過程尋常是（）。A．先分派設(shè)備，再分派控制器，最終分派通道B．先分派控制器，再分派設(shè)備，最終分派通道C．先分派通道，再分派設(shè)備，最終分派控制器D．先分派通道，再分派控制器，最終分派設(shè)備

用戶編制的程序與實際使用的物理設(shè)備無關(guān)是由（）功能實現(xiàn)的。A．設(shè)備分派B．設(shè)備驅(qū)動C．虛擬設(shè)備D．設(shè)備獨立性

SPOOLing技術(shù)可以實現(xiàn)設(shè)備的（）分派。

A．獨占B．共享C．虛擬D．物理

假設(shè)一個磁盤有200個磁道，編號從0～199。當(dāng)前磁頭正在143道上服務(wù)，并且剛剛完成了125道的請求。假使尋道請求隊列的順序是：

86,147,91,177,94,150,102,175,130

問：為完成上述請求，以下算法各自磁頭移動的總量是多少？①FCFS②SSTF③電梯法5.3練習(xí)題

一、選擇題（選擇一個正確答案的代碼填入括號中）1.以下設(shè)備中，不屬于獨占設(shè)備的是（）。A．打印機B．磁盤C．終端D．磁帶2.大多數(shù)低速設(shè)備都屬于（）設(shè)備。

A．獨占B．共享C．虛擬D．SPOOLing

3.通過硬件和軟件的功能擴展，把原來獨占的設(shè)備改造成為能為若干用戶共享的設(shè)備，這種設(shè)備稱為（）。

A．存儲設(shè)備B．塊設(shè)備C．共享設(shè)備D．虛擬設(shè)備

4.計算機系統(tǒng)啟動外圍設(shè)備是按（）啟動的。A．設(shè)備的絕對號B．設(shè)備的相對號C．通道號D．設(shè)備名5.通道是一種（）。

A．I/O端口B．?dāng)?shù)據(jù)通道C．I/O專用處理機D．軟件工具

6.以下操作系統(tǒng)常用的技術(shù)中，（）是一種硬件機制。A．交換技術(shù)B．SPOOLing技術(shù)C．通道技術(shù)D．緩沖區(qū)技術(shù)

7.CPU啟動通道后，設(shè)備的控制工作由（）。A．CPU執(zhí)行程序來控制B．CPU執(zhí)行通道程序來控制

C．通道獨立執(zhí)行預(yù)先編好的通道程序來控制D．通道執(zhí)行用戶程序來控制

8.以下有關(guān)通道的表達中，不正確的是（）。A．所有外圍設(shè)備的啟動工作都由系統(tǒng)統(tǒng)一來做B．編制好的通道程序是存放在主存中的C．通道是處理輸入、輸出的軟件

D．來自通道的I/O中斷事件由設(shè)備管理負(fù)責(zé)處理9.以下描述中，不是設(shè)備管理的功能的是（）。A．實現(xiàn)對緩沖區(qū)進行管理B．實現(xiàn)虛擬設(shè)備C．實現(xiàn)地址空間管理D．實現(xiàn)對磁盤的驅(qū)動調(diào)度10.設(shè)備獨立性是指（）。

A．設(shè)備具有獨立執(zhí)行I/O功能的一種特性

B．設(shè)備驅(qū)動程序獨立于具體使用的物理設(shè)備的一種特性C．能獨立實現(xiàn)設(shè)備共享的一種特性

D．用戶程序使用的設(shè)備與實際使用哪臺設(shè)備無關(guān)的一種特性13.采用SPOOLING技術(shù)的目的是（）。A．提高獨占設(shè)備的利用率B．提高主機效率C．減輕用戶編程負(fù)擔(dān)D．提高程序的運行速度15.操作系統(tǒng)中采用的以空間換取時間技術(shù)的是（）。A．SPOOLing技術(shù)B．虛擬存儲技術(shù)C．覆蓋與交換技術(shù)D．通道技術(shù)

17.引入緩沖技術(shù)的主要目的是（）。

A．改善用戶編程環(huán)境B．提高CPU的處理速度C．提高CPU與設(shè)備之間的并行程度D．降低計算機的硬件成本

18.CPU數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機的打印速度，為了解決這一矛盾，可采用（）。A．并行技術(shù)B．通道技術(shù)C．緩沖技術(shù)D．虛存技術(shù)

19.以下通用緩沖技術(shù)中，對于一個具有信息的輸入和輸出速率相差不大的I/O系統(tǒng)比較有效的是（）。

A．雙緩沖技術(shù)B．環(huán)形緩沖技術(shù)C．多緩沖技術(shù)D．單緩沖技術(shù)

6.2典型例題解析

判斷正誤：文件系統(tǒng)中文件的內(nèi)容只能是源代碼。（）文件系統(tǒng)的主要目的是（）。A．實現(xiàn)對文件的按名存取B．實現(xiàn)虛擬存儲C．提供外存的讀寫速度D．用于存儲系統(tǒng)文件

以下文件的物理結(jié)構(gòu)中，不利于文件長度動態(tài)增長的文件物理組織形式是（）。A．連續(xù)文件B．鏈接文件C．索引文件D．系統(tǒng)文件

文件系統(tǒng)采用樹形目錄結(jié)構(gòu)后，對于不同用戶的文件，其文件名（）。A．應(yīng)當(dāng)一致B．應(yīng)當(dāng)不同C．可以不同，也可以一致D．受系統(tǒng)約束文件的存儲空間管理實質(zhì)上是組織和管理（）。A．文件目錄B．輔存已占用區(qū)域C．輔存空閑塊D．進程控制塊

在UNIX系統(tǒng)中，某文件的使用權(quán)限設(shè)置為754，則表示（）。A．文件主可讀、寫、執(zhí)行B．同組用戶僅能讀C．其他用戶可讀、寫、執(zhí)行D．同組用戶僅能寫一、選擇題（選擇一個正確答案的代碼填入括號中）1.文件管理實際上是管理（）。A．主存空間B．輔助存儲空間

C．規(guī)律地址空間D．物理地址空間

2.用ls命令以長格式列目錄信息時，若某一文件的特征在文件列表中按如下順序顯示在屏幕上：

drwxrw-r--2usergk3564Oct2810:30/user/asD.h則同組用戶的訪問權(quán)限是（）。A．讀和執(zhí)行B．讀、寫、執(zhí)行

C．寫和執(zhí)行D．讀和寫3.按文件用途來分，編譯程序是（）。A．用戶文件B．檔案文件C．系統(tǒng)文件D．庫文件

4.在UNIX/Linux系統(tǒng)中，用戶程序經(jīng)過編譯之后得到的可執(zhí)行文件屬于（）。A．ASCII文件B．普通文件C．目錄文件D．特別文件5.特別文件是與（）有關(guān)的文件。A．文本B．圖像C．硬件設(shè)備D．二進制數(shù)據(jù)

6.以下描述不是文件系統(tǒng)功能的是（）。A．建立文件目錄B．提供一組文件操作

C．實現(xiàn)對磁盤的驅(qū)動調(diào)度D．管理文件存儲空間

7.文件的規(guī)律組織是（）的文件組織形式。A．在外部設(shè)備上B．從用戶觀點看C．虛擬存儲D．目錄

8.由一串字符序列組成，文件內(nèi)的信息不再劃分可獨立的單位，這是指（）。A．流式文件B．記錄式文件C．順序文件D．鏈接文件9.數(shù)據(jù)庫文件的規(guī)律結(jié)構(gòu)形式是（）。A．流式文件B．檔案文件C．記錄式文件D．只讀文件10.與文件物理組織形式有關(guān)的是（）。A．文件長度B．記錄的個數(shù)

C．文件目錄結(jié)構(gòu)D．用戶對文件的存取方法

11.在以下的文件物理存儲組織形式中，常用于存放大型系統(tǒng)文件的是（）。A．連續(xù)文件B．鏈接文件C．索引文件D．多重索引文件

12.鏈接文件解決了連續(xù)文件存在的問題，它（）。A．使用指針存入主存，速度快B．適合于隨機存取方式C．不適用于順序存取D．提高了存儲空間的利用率

13.文件系統(tǒng)為每個文件另建立一張指示規(guī)律記錄和物理記錄之間的對應(yīng)關(guān)系表，由此表和文件本身構(gòu)成的文件是（）。A．連續(xù)文件B．鏈接文件C．索引文件D．規(guī)律文件

14.若用戶總是要求用隨機存取方式查找文件記錄，則使用索引文件比使用鏈接文件（）。

A．麻煩B．便利C．一樣D．有時便利有時麻煩15.文件名與（）的轉(zhuǎn)化是通過文件目錄來實現(xiàn)的。A．規(guī)律地址B．物理地址C．文件內(nèi)部名D．文件記錄

16.假使文件系統(tǒng)中有兩個文件重名，不應(yīng)采用（）結(jié)構(gòu)。A．單級目錄B．樹形目錄C．二級目錄D．非循環(huán)圖目錄17.文件系統(tǒng)采用二級文件目錄可以（）。

A．縮短訪問存儲器的時間B．解決同一用戶間的文件命名沖突C．節(jié)省內(nèi)存空間D．解決不同用戶間的文件命名沖突18.在二級目錄結(jié)構(gòu)中，同一個用戶不同文件的文件名（）。A．可以一致B．可以不同C．一定不同D．應(yīng)當(dāng)一致19.樹形目錄結(jié)構(gòu)的主文件目錄稱為（）。

A．父目錄B．根目錄C．子目錄D．用戶文件目錄20.當(dāng)前目錄是/usr/meng，其下屬文件prog/file.c的絕對路徑名是（）。A．/usr/m