資源簡介

第一章 計算機基礎(chǔ)知識
項選擇題
1、上第一臺電子計算機誕生于（B、1946年）　
2、馮·諾依曼理論的核心是存儲程序和（B、程序控制）　
3、計算機將程序和數(shù)據(jù)同時存放在機器的（B、存儲器）
4、微型計算機按（D、CPU）劃分為六代。
5、世界上第一臺電子計算機誕生在（B、美國）
6、關(guān)于電子計算機的特點，以下論述錯誤的是（A、運行過程不能自動、連貫進行，需人工干預(yù)）
7、計算機發(fā)展過程按使用的電子器件可劃分為四代，微型計算機出現(xiàn)在第（D、4）代。
8、關(guān)于計算機的發(fā)展過程及基本知識，正確的是（D、巨型計算機的研制水平往往是一個國家現(xiàn)代科技水平的標志）
9、下面（B、Athlon）不是Intel公司的產(chǎn)品。
10、（C、銀河－Ⅰ）是我國自行研制的第一臺億次巨型計算機。
11、微機中MHZ是描述（C、主頻）的單位。
12、計算機最早的應(yīng)用領(lǐng)域是（A、科學(xué)計算）
13、計算機應(yīng)用最廣泛的領(lǐng)域是（B、信息處理）
14、CAM的中文含義是（D、計算機輔助制造）
15、CAD的中文含義是（A、計算機輔助設(shè)計）
16、醫(yī)療診斷屬于計算機在（A、人工智能）方面的應(yīng)用。
17、根據(jù)軟件的功能和特點，計算機軟件一般可分為（D、系統(tǒng)軟件和應(yīng)用軟件）
18、計算機軟件系統(tǒng)中最基礎(chǔ)的部分是（B、操作系統(tǒng)）
19、（A、存儲器容量）表示計算機存儲信息的能力，以字節(jié)為單位。
20、輸入/輸出設(shè)備和外接的輔助存儲器，統(tǒng)稱為（D、外部設(shè)備）
21、CPU是計算機的核心，它是由控制器和（A、運算器）組成的。
22、電子計算機存儲器可以分為（D、主存儲器）和輔助存儲器。
23、計算機的硬件系統(tǒng)由五大部分組成，其中（B、控制器）是整個計算機的指揮中心。
24、能將文字、數(shù)據(jù)、聲音、圖形圖像和視頻等信息集為一體運行處理的計算機稱為（B、多媒體計算機）
25、顯示器是（D、輸出設(shè)備）
26、計算機軟件指（C、程序連同有關(guān)的說明資料）
27、關(guān)于計算機軟件系統(tǒng)，正確的說法是（B、文字處理軟件、信息管理軟件、輔助設(shè)計軟件等都屬于應(yīng)用軟件）
28、關(guān)于軟件系統(tǒng)的知識，正確的說法是（C、高級語言是一種于機器的語言）
29、編譯程序是（B、將高級語言程序翻譯成等價的機器語言程序）
30、以下不屬于數(shù)據(jù)庫管理系統(tǒng)的是（D、Outlook）
31、程序?qū)⒏呒壵Z言程序翻譯成與之等價的機器語言程序，編譯前的程序叫（A、源程序）
32、下面（D、EXCEL）不屬于系統(tǒng)軟件。
33、微機中常用的輸入設(shè)備有許多，其中（C、鍵盤）是必備的輸入設(shè)備。
34、CPU是計算機的信心部件，它由（A、控制器、運算器）組成。
35、衡量計算機存儲容量的基本單位是字節(jié)（B），KB與字節(jié)及MB與KB之間的換算關(guān)系是（B、1024）
36、微機中常用的輸入設(shè)備有許多，其中（B、鼠標）具有便于圖形界面的操作、使用方便靈活的特點。
37、CPU與輸入輸出設(shè)備之間的數(shù)據(jù)交換必須通過（D、接口電路）來完成。
38、微機中常用的輸出設(shè)備有許多，其中（C、顯示器）是必備的輸出設(shè)備，但其中輸出結(jié)果不能保留。
39、以下外設(shè)中，既可作為輸入設(shè)備又可作為輸出設(shè)備的是（B、磁盤驅(qū)動器）
40、下列不是系統(tǒng)總線的是（C、VB）
41、微型計算機的CPU是包含運算器、控制器的（A、一塊大規(guī)模集成電路芯片）
42、微型計算機中的主存儲器是（C、存儲各種信息）
43、微機計算機中，（A、主存儲器）用來存放正在執(zhí)行的程序和有關(guān)數(shù)據(jù)。
44、關(guān)于微機中的存儲器，不正確的說法是（D、一般所稱的微機內(nèi)在容量是以ROM的容量為準）
45、通常所說的聲卡、顯卡等適配器稱為微型計算機的（B、I/O接口電路）
46、微型計算機中的586或486指的是（D、CPU的類型）
47、工作中電源突然中斷，則計算機中（C、RAM）的信息全部丟失，再次通電也不能恢復(fù)。
48、RAM的中文名稱是（D、隨機存儲器）。
49、通常所說的1.44MB軟盤，這1.44指的是（D、磁盤容量）
50、在3.5寸軟盤下方有小方孔，移動小滑塊將其封住后，該軟盤在使用中可以（A、既能讀又能寫）
51、下列存儲設(shè)備中，訪問速度最慢的存儲器是（B、軟盤）
52、磁盤連同磁盤驅(qū)動器和接口電路組成（B、磁盤存儲器）
53、常用的CD－ROM光盤是（A、只讀）的。
54、鍵盤上的控制鍵是（D、Ctrl）
55、關(guān)于顯示器和顯示卡，正確的說法是（B顯示卜是連接CPU與顯示器的接口電路，與監(jiān)視器共同構(gòu)成顯示系統(tǒng)）
56、關(guān)于計算機病毒的知識，不正確的是（B、所有計算機病毒都能破壞磁盤上的數(shù)據(jù)和程序）
57、計算機病毒是一種（C、程序）
58、下列（D、磁盤清理程序）軟件不是殺毒軟件。
59、下列病毒不屬于文件型病毒的是（C、宏病毒）
60、通常所說的“宏病毒”，主要是一種感染（B、DOC）類型文件的病毒。
二、多項選擇題
1、計算機發(fā)展過程按使用的電子器件可劃分為四代，其中第二代和第四代計算機使用的器件分別為（A、晶體管　B、超大規(guī)模集成電路）
2、關(guān)于馮·諾依曼體系結(jié)構(gòu)，正確的是（B、將指令和數(shù)據(jù)同時存放在存儲器中，是馮·諾依曼計算機方案的特點之一　C、計算機由控制器、運算器、存儲器、輸入設(shè)備、輸出設(shè)備五部分組成　D、馮·諾依曼提出的計算機體系結(jié)構(gòu)，奠定了現(xiàn)代計算機的結(jié)構(gòu)理念）
3、計算機的特點是（B、具有記憶和邏輯判斷能力　C、能自動運行、支持人機交互）
4、關(guān)于計算機的特點、分類和應(yīng)用，正確的是（A、當發(fā)出運行指令后，計算機便逐條執(zhí)行程序，不需人的干預(yù)　C、計算機應(yīng)用領(lǐng)域有：信息處理、科學(xué)計算、過程控制、人工智能、輔助工程等）
5、現(xiàn)在計算機正朝兩極方向發(fā)展，這兩極是（B、微型機　C、巨型機）
6、計算機的應(yīng)用領(lǐng)域包括（A、科學(xué)計算　B、數(shù)據(jù)處理　C、過程控制）
7、關(guān)于計算機硬件系統(tǒng)的組成，正確的說法是（A、計算機硬件系統(tǒng)由控制器、運算器、存儲器、輸入設(shè)備、輸出設(shè)備五部分組成　B、CPU是計算機的核心部件，它由控制器、運算器組成　C、RAM為隨機存儲器，其中的信息不能長期保存，關(guān)機即失）
8、關(guān)于計算機系統(tǒng)的技術(shù)指標，正確的說法是（B、系統(tǒng)時鐘的快慢在很大程度上決定了計算機的運算速度　D、存儲容量單位的換算關(guān)系是1024，例如1MB＝1024KB）
9、（A、通用性　D、基礎(chǔ)性）是計算機系統(tǒng)軟件的兩個重要特點。
10、關(guān)于計算機系統(tǒng)組成的知識，正確的說法是（B、鍵盤和顯示器屬于主機，軟盤屬于外設(shè)　C、鍵盤和鼠標均為輸入設(shè)備　D、軟盤存儲器由軟盤、軟盤驅(qū)動器和軟盤驅(qū)動卡三部分組成）
11、計算機的輸入設(shè)備有（B、鍵盤　C、鼠標　D、掃描儀）
12、下列中具有通用性的是（A、語文處理系統(tǒng)　B、操作系統(tǒng)）
13、以下語言中屬于高級語言的是（A、Delphl　D、C＋＋）
14、下面屬于操作系統(tǒng)的有（A、Linux 　B、UMIX　C、Mac OS X ）
15、以下屬于文字處理軟件的有（A、Word B、WPS ）
16、關(guān)于程序設(shè)計語言，正確的說法是（A、機器語言和匯編語言都是“面向機器”的語言　C、機器語言的效率最高，執(zhí)行速度最快）
17、關(guān)于軟磁盤的描述，正確的是（B、3.5英寸軟磁盤的寫保護缺口封閉時，可以對軟盤進行格式化操作　C、軟盤存儲器由軟盤、軟盤驅(qū)動器和軟盤控制適配器三部分組成　D、通常扇區(qū)是磁盤最基本的存儲單位）
18、操作系統(tǒng)（A、是一種大型程序　B、是計算機硬件的每一級擴充　C、具有一系列功能模塊）
19、微型機的軟盤與硬盤相比較，硬盤的特點是（A、存儲容量大　C、存取速度快）
20、關(guān)于微型計算機的知識，正確的說法是（A、外存儲器中的信息不能直接進入CPU進行處理　B、系統(tǒng)總線是CPU與各部件之間傳送各種信息的公共通道　C、微型計算機是以微處理器為核心的計算機）
21、微型計算機中運算器的主要功能是進行（A、算術(shù)運算　B、邏輯運算）
22、關(guān)于計算機的組成，正確的說法是（A、鍵盤是輸入設(shè)備，打印機是輸出設(shè)備，它們都是計算機的外部設(shè)備　C、ROM　BIOS芯片的程序都是計算機制造商寫入的）
23、微型計算機的系統(tǒng)總線是CPU與其他部件傳送（A、數(shù)據(jù)　B、控制　D、地址）信息的公共通道。
24、關(guān)于內(nèi)存儲器，正確的說法是（A、衡量內(nèi)存儲器的指標主要是內(nèi)存儲器的容量和存取速度　B、斷電后內(nèi)存儲器中的信息丟失是指RAM中的信息丟失，而ROM中的信息不丟失）
25、關(guān)于外存儲器，正確的說法是（A、硬盤、軟盤、光盤存儲器都要通過接口電路接入主機　C、軟盤和光盤都便于攜帶，但光盤的存儲容量更大）
26、鍵盤可用于直接輸入（A、數(shù)據(jù)　B、文本　C、程序和命令）
27、在鍵盤中屬于專用鍵的有（B、Shift鍵　　C、Ctrl鍵　　D、Alt鍵）
28、常用類型有（A、光電式　C、機械式）
29、下列關(guān)于針式打印機的特點正確的有（A、可以多層復(fù)寫打印　B、等價低廉）
30、顯示器的主要參數(shù)有（B、點距　C、屏幕尺寸　D、分辨率）
31、目前光盤存儲器有（A、CD－ROM　C、WORM）多種。
32、激光打印機的特點有（A、打印速度快　D、工作噪聲小）
33、關(guān)于計算機病毒的特征，正確的說法是（B、計算機病毒具有自身復(fù)制到其他程序中的特性　D、當外界條件滿足計算機病毒發(fā)作要求時，計算機病毒程序中攻擊能發(fā)作）
34、計算機病毒通常容易感染帶有（C、EXE　D、COM）擴展名的文件。
35、的神女寄生方式分類，計算機病毒的類型有（A、文件型　B、引導(dǎo)型　D、混合型）
36、關(guān)于計算機病毒的知識，正確的是（A、計算機病毒是人為制造的具有破壞性的程序　B、通過殺毒軟件可以將計算機中的病毒清除掉　C、盡量不使用來歷不明的軟盤光盤可以對病毒起到一定的預(yù)防作用）
37、關(guān)于計算機病毒的知識，正確的是（B、一張尚未感染病毒的軟盤，只要設(shè)置寫保護，就不會被病毒感染　D、一旦病毒發(fā)作時，系統(tǒng)已經(jīng)受到了不同程度的破壞）
38、關(guān)于計算機病毒的知識，正確的是（C、磁盤、光盤和計算機網(wǎng)絡(luò)都可以傳染計算機病毒　D、不使用來歷不明的程序和軟件，是防范計算機病毒的有效方法）
39、計算機病毒具有（A、可觸發(fā)性和傳染性　B、潛伏性和隱蔽性　C、傳染性和破壞性）
40、防病毒軟件（A、是有時間性的，不能消除　C、有的功能很強，但不能保證消除）所有病毒。
操作系統(tǒng)基礎(chǔ)部分
32. 操作系統(tǒng)是一個系統(tǒng)軟件，它的任務(wù)是統(tǒng)一和有效地管理計算機各種資源，控制和組織和諧的執(zhí)行。
33. 認識計算機操作系統(tǒng)有兩個觀點：資源管理觀點和用戶觀點。
34. 操作系統(tǒng)的特點是并發(fā)性和共享性。
35. 操作系統(tǒng)的主要功能有：進程管理（也稱處理機管理），其任務(wù)是合理、有效地對進程進行調(diào)度，使得系統(tǒng)高效、安全地運行；存儲管理，主要是指對內(nèi)存的管理；設(shè)備管理，其任務(wù)是為各種設(shè)備提供良好的用戶接口，使用各種調(diào)度策略以用緩沖和虛擬設(shè)備等技術(shù)，協(xié)調(diào)系統(tǒng)中各部分的工作，提高設(shè)備效率和利用率；文件管理，主要是對計算機系統(tǒng)中由軟件和數(shù)據(jù)資源構(gòu)成的文件進行管理，包括文件的存儲、檢索、修改、共享、保密和保護，并為用戶使用這些文件實現(xiàn)按名存取和提供友好的用戶界面；作業(yè)管理，是操作系統(tǒng)為用戶使用計算機系統(tǒng)提供一個良好的環(huán)境和友好的界面，作業(yè)管理包括作業(yè)控制和作業(yè)調(diào)度。
36. 操作系統(tǒng)的分類：按對進程不同的處理方式可分為批處理操作系統(tǒng)、分時系統(tǒng)和實時系統(tǒng)；按用戶數(shù)目可分為單用戶系統(tǒng)（單用戶單任務(wù)、單用戶多任務(wù)）、多用戶操作系統(tǒng)；按處理機數(shù)目可分為單處理機操作系統(tǒng)和多處理機操作系統(tǒng)；按拓撲結(jié)構(gòu)可以分為單機操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)。
37. 批處理操作系統(tǒng)是將用戶群的程序按一定的順序排列，統(tǒng)一交給計算機的輸入設(shè)備，計算機系統(tǒng)自動地從輸入設(shè)備中把各個作業(yè)按照某促規(guī)則組織執(zhí)行，執(zhí)行完畢后將程序運行結(jié)果通過輸出設(shè)備交給用戶的操作系統(tǒng)。它能夠充分地利用處理機的高速度，比較好地協(xié)調(diào)了高速處理機和慢速輸入輸出設(shè)備之間的矛盾，提高了計算機系統(tǒng)的使用效率。
38. 分時系統(tǒng)是以分時（時間片）方式向多個用戶進程提供服務(wù)的一個操作系統(tǒng)；它的特點是既可以支持人機交互、又使得計算機系統(tǒng)可以高效地使用處理機以保證計算機系統(tǒng)高效率。
39. 實時系統(tǒng)就是計算機系統(tǒng)可以立即對用戶程序要求或者外部信號作出反應(yīng)的系統(tǒng)，它可以分為硬實時系統(tǒng)和軟實時系統(tǒng)。
40. 網(wǎng)絡(luò)操作系統(tǒng)是服務(wù)于計算機網(wǎng)絡(luò)，按照網(wǎng)絡(luò)體系結(jié)構(gòu)的各種協(xié)議來完成網(wǎng)絡(luò)的通信、資源共享、網(wǎng)絡(luò)管理和安全管理的系統(tǒng)軟件。
41. 分布式操作系統(tǒng)是建立在網(wǎng)絡(luò)操作系統(tǒng)之上，對用戶屏蔽了系統(tǒng)資源的分布而形成的一個邏輯整體系統(tǒng)的操作系統(tǒng)。
42. 進程是程序（或一部分程序）、相關(guān)的數(shù)據(jù)處理在處理機上的一次運行，是操作系統(tǒng)進行資源分配和調(diào)度的一個基本單位，它具有運動特性、并行特性、獨立特性、異步特性、結(jié)構(gòu)特性等五大特性。進程由操作系統(tǒng)依據(jù)程序創(chuàng)建而產(chǎn)生，因調(diào)度而執(zhí)行、因運行條件不滿足而暫時停止，因任務(wù)完成而撤銷。
43. 程序中指令的集合，是靜態(tài)的；處理是為完成某一任務(wù)而按規(guī)定的程序執(zhí)行的操作過程，是動態(tài)的。
44. 進程的三種基本狀態(tài)：運行態(tài)（是進程正在占用處理機時所處的狀態(tài)），在單CPU系統(tǒng)，最多只能有一個進程處于運行狀態(tài)）；就緒態(tài)（如果一個進程經(jīng)過等待以后已經(jīng)具備了運行的條件或者一個進程在運行過程中用完了自己的時間片，都要進入就緒狀態(tài)，進程調(diào)度程序根據(jù)系統(tǒng)運行情況，按照調(diào)度策略，可以使某個進程從就緒狀態(tài)進入到運行狀態(tài)）；等待態(tài)（進程由于某種原因不具備運行條件時，就進入到等待狀態(tài)。當某個事件發(fā)生使得該進程的運行條件具備時，進程就轉(zhuǎn)入就緒狀態(tài)）
45. 任何一個時刻，沒有結(jié)束的進程均處于運行、等待、就緒三種狀態(tài)之一，在以上的三種狀態(tài)中，運行狀態(tài)和就緒狀態(tài)可以互相轉(zhuǎn)化，運行狀態(tài)也可以轉(zhuǎn)化為等待狀態(tài)，但等待狀態(tài)只能轉(zhuǎn)化為就緒狀態(tài)。
46. 進程控制塊（Press Control Block）：是進程存在的唯一標志。它描述進程的基本情況，是系統(tǒng)調(diào)度進程的依據(jù)。它包括進程標識、優(yōu)先級、狀態(tài)、隊列指針、資源清單、運行現(xiàn)場信息等項目。
47. 根據(jù)進行的三種不同的狀態(tài)，操作系統(tǒng)設(shè)置了三個隊列，它們分別是運行隊列、就緒隊列、等待隊列，每一個隊列都有一個隊列指針，指向該隊列的首進程PCB，隊列中的每一個PCB指針，指向下一個PCB。
48. 信號量：表明資源可以提供給進程使用的量，它是一個整型值。
49. 對信號量的操作可以分為P（減）操作和V（加）操作，我們把這些操作叫做原語。原語是不可再分的操作，在對信號量的操作中，與每個信號量相對應(yīng)的是一個隊列，隊列中存儲的是排隊等待使用這個資源的進程。
50. 引入信號量、隊列以及P、V操作的目的是為了解決進程間互斥和同步問題。
51. 并發(fā)的進程之間在運行時可能需要交換信息，這些信息的交換就構(gòu)成了進程間的通信。進程間的通信使用通信原語來完成。
52. 對進程的控制包括使用創(chuàng)建原語創(chuàng)建一個進程、使用撤銷原語撤銷完成任務(wù)的進程、使用阻塞原語使一個因得不到資源的進程由運行狀態(tài)轉(zhuǎn)入等待狀態(tài)，使用喚醒原語使一個進程由等待狀態(tài)轉(zhuǎn)入就緒狀態(tài)。
53. 對進程的調(diào)度主要是控制和協(xié)調(diào)各個進程對處理器的競爭，通過某種算法使得適合的進程由就緒狀態(tài)轉(zhuǎn)入運行狀態(tài)。
54. 執(zhí)行進程調(diào)度通常是發(fā)生某個正在運行的進程或者已經(jīng)運行完畢、或者因某種原因進入了等待隊列時，CPU可以為下一個進程提供服務(wù)，另外，有較高優(yōu)先級的進程進入了就緒狀態(tài)，也可能剝奪正在運行的進程的運行權(quán)力，使得高優(yōu)先級進行進入運行狀態(tài)，這種方式稱為可剝奪方式。
55. 進程的調(diào)度算法包括：FIFO（First Input First Output 先進先出法）、RR（時間片輪轉(zhuǎn)算法）、（HPF）最高優(yōu)先級算法。
56. 死鎖是指在一組進程中的各個進程均占有不會釋放的資源，但因互相申請被其它進程所占用不會釋放的資源而處于的一種永久等待狀態(tài)。
57. 死鎖產(chǎn)生的四個必要條件為：互斥條件、不可剝奪條件、部分分配、循環(huán)等待。應(yīng)注意，這四個條件不是充分條件，即使這四個條件同時存在，系統(tǒng)也不一定發(fā)生死鎖，但系統(tǒng)一旦發(fā)生死鎖，這四個條件一定是滿足的。
58. 死鎖的處理包括死鎖的預(yù)防、避免和解除。
59. 死鎖的預(yù)防是指破壞死鎖的四個條件之一，具體方法為：資源靜態(tài)分配策略（資源有序分配法），死鎖預(yù)防的方法使得系統(tǒng)資源的利用率降低。
60. 死鎖避免是在系統(tǒng)運行過程中避免死鎖的最終發(fā)生，死鎖避免方法就是使系統(tǒng)總是處于安全狀態(tài)，死銷避免采用銀行家算法，就是當需要給進程分配資源時，如果分配以后系統(tǒng)是安全的則給予分配，否則不予以分配，死鎖避免方法使系統(tǒng)開銷增大。
61. 死鎖的解除：由于死鎖的預(yù)防和避免都要付出很大的代價，而死鎖并不一定發(fā)生，所以，為了提高系統(tǒng)效率，可以采取死鎖解除的方法；一旦發(fā)生死鎖，就利用資源剝奪法或進程撤銷法解除死鎖，實現(xiàn)死鎖解除的關(guān)鍵是死鎖的檢測，檢測方法包括定時檢測、效率低時檢測、進程等待時檢測等。
62. 存儲管理主要是指內(nèi)存的管理，計算機內(nèi)存空間包括系統(tǒng)區(qū)和用戶區(qū)，操作系統(tǒng)的內(nèi)存管理主要是對用戶區(qū)的管理，它包括內(nèi)存空間的分配和回收、存儲保護兩大方面的內(nèi)容。
63. 分區(qū)存儲管理主要包括固定分區(qū)管理和可變分區(qū)管理兩大類。
64. 頁式存儲管理：頁式存儲管理使用靜態(tài)定長劃分內(nèi)存的方法，所有頁面統(tǒng)一編號，稱為頁號，也叫邏輯頁號；每個頁面內(nèi)的內(nèi)存單元也統(tǒng)一編號，稱為頁內(nèi)地址。所以，在頁式存儲管理中，物理地址＝頁面大小×頁號＋頁內(nèi)地址。
65. 頁表：是在頁式存儲管理中記錄頁面使用情況的表，它包括用戶表和空閑表。其中用戶表中記錄了每一個用戶進程所使用的頁面及其對應(yīng)的物理地址，而空閑表記錄了空閑頁面。在實際使用中，首先從頁表起始地址寄存器中查出進程所在的頁表的物理起始地址，進而由這個頁表中的邏輯頁號查出該頁面的物理起始地址，再加上頁面內(nèi)地址則成為所需的實際物理地址。
66. 越界是指程序的邏輯頁號大于進程在頁表長度寄存器中保存的頁表長度值。
67. 段式存儲管理是對內(nèi)存的每一個邏輯塊使用不同大小的方式，也就是不定長的可變分區(qū)，每個邏輯段在內(nèi)存中有一個起始地址，叫段首址，另外還需要一個段長度來描述這個邏輯段的范圍。
68. 段頁式存儲管理：指將內(nèi)存空間劃分為若干個大小相等的頁面，對用戶程序依照段式存儲的方法劃分成若干個邏輯段，每個邏輯段包含若干個頁面。其物理地址由邏輯段號、邏輯頁面號和頁內(nèi)地址構(gòu)成。
69. 內(nèi)碎片是指在頁面內(nèi)部沒有被使用的存儲區(qū)域，在頁式存儲方式中，會出現(xiàn)內(nèi)碎片。處碎片是指沒有得到分配權(quán)的存儲區(qū)域，在段式存儲方式中，會產(chǎn)生外碎片。
70. 虛擬存儲技術(shù)：利用實際內(nèi)存空間和相對大得多的外部存儲器存儲空間相結(jié)合，構(gòu)成一個遠遠大于實際內(nèi)存空間的虛擬存儲空間，程序可以運行在這個虛擬存儲空間中。
71. 能夠?qū)崿F(xiàn)虛擬存儲依據(jù)是程序的局部性原理，即程序的時間局部性和空間局部性。
72. 虛擬存儲管理把一個程序所需要的存儲空間分成若干頁或段，程序運行用到的頁就放在內(nèi)存里，暫時不用的頁就放在外存中。當系統(tǒng)需要用到外存中的段或頁時，再把它們調(diào)入內(nèi)存，反之則送到外存中，裝入內(nèi)存中的段或頁可以分散存放。
73. 虛擬頁式存儲管理與一般頁式存儲管理有相似之處，只不過各進程頁表中要增加指明每個頁面所在的位置，也就是這個頁面是在內(nèi)存中還是在外存中的具體物理地址。
74. 頁面淘汰算法包括：最佳淘汰算法OPT（這是一個理想的但是不可能實現(xiàn)的算法，它可以做為評價其它算法的標準）、先進先出淘汰算法FIFO（淘汰調(diào)入內(nèi)存時間最久的頁面）、最近最久未使用淘汰法LRU（記錄各個頁面最后一次被使用的時間，查看和當前時間的距離，淘汰時間距離最長的頁面）、最近最少使用淘汰法LFU（記錄各個頁面在最近一段時間內(nèi)被使用的次數(shù)，淘汰使用次數(shù)最少的頁面。
75. 抖動是指頁面在內(nèi)存和外存之間頻繁地調(diào)入調(diào)出，以至于占用了過多的系統(tǒng)時間，導(dǎo)致系統(tǒng)效率急劇下降的現(xiàn)象。它是由進程發(fā)生的缺頁率過高而引起的。
76. 文件是具有標識的一組有完整邏輯意義的信息的集合。
77. 文件系統(tǒng)是由被管理的文件、操作系統(tǒng)中管理文件的軟件和相應(yīng)的數(shù)據(jù)結(jié)構(gòu)組成的一個系統(tǒng)。
78. 文件系統(tǒng)的功能包括：管理和調(diào)度文件的存儲空間，提供文件的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)和存儲方法；實現(xiàn)文件從標識到實際地址的映射（即按名存取），實現(xiàn)文件的控制操作和存取操作（包括文件的建立、撤銷、打開、關(guān)閉，對文件的讀、寫、修改、復(fù)制、轉(zhuǎn)儲等），實現(xiàn)文件信息的共享并提供可靠的文件保密和保護措施，提供文件的安全措施（文件的轉(zhuǎn)儲和恢復(fù)能力）。
79. 文件的邏輯結(jié)構(gòu)是依照文件的內(nèi)容的邏輯關(guān)系組織文件結(jié)構(gòu)。文件的邏輯結(jié)構(gòu)可以分為流式文件和記錄式文件。
80. 流式文件：文件中的數(shù)據(jù)是一串字符流，沒有結(jié)構(gòu)。
81. 記錄文件：由若干邏輯記錄組成，每條記錄又由相同的數(shù)據(jù)項組成，數(shù)據(jù)項的長度可以是確定的，也可以是不確定的。
82. 文件的存儲設(shè)備和相應(yīng)的存取方式：順序存取方式，典型設(shè)備為磁帶。直接存取方式，典型設(shè)備為磁盤。
83. 文件的組織包括順序結(jié)構(gòu)、鏈接結(jié)構(gòu)、索引結(jié)構(gòu)、Hash結(jié)構(gòu)、索引順序結(jié)構(gòu)等。
84. 順序結(jié)構(gòu)文件：文件中的數(shù)據(jù)依次存放在連續(xù)的存儲空間中。
85. 鏈接結(jié)構(gòu)文件：一個文件在邏輯中連續(xù)的數(shù)據(jù)分別存在不同的存儲塊中。每一個存儲塊有一個指向下一個存儲塊首地址的指針，在最后一個存儲塊的指針中保存著文件結(jié)束標識。
86. 索引結(jié)構(gòu)文件，也稱索引文件或隨機文件：在這種文件結(jié)構(gòu)中，系統(tǒng)為每一個文件建立一張索引表。每個文件所用的各個存儲塊都有邏輯塊號，在索引表上記錄著邏輯塊號對應(yīng)的存儲塊物理地址。系統(tǒng)在使用文件時首先查找索引表，根據(jù)索引表中邏輯塊號所對應(yīng)的存儲塊的物理地址找到該存儲塊進行文件操作。
87. Hash結(jié)構(gòu)：在數(shù)據(jù)庫系統(tǒng)這樣的數(shù)據(jù)管理系統(tǒng)中，數(shù)據(jù)存取的單位是有固定長度的記錄，存取的依據(jù)是該記錄的鍵值，對于這類文件可以采用Hash函數(shù)為每一個鍵值計算出一個對應(yīng)于邏輯位置的數(shù)值，再把這個邏輯位置值對應(yīng)成相應(yīng)的物理空間位置。
88. 索引順序結(jié)構(gòu)：在這種索引結(jié)構(gòu)中按塊進行索引，每個存儲塊內(nèi)部仍然是順序結(jié)構(gòu)。
89. 文件的順序存取方式和直接存取方式是針對外存而言，側(cè)重于砘取方式，考慮的是數(shù)據(jù)在存儲介質(zhì)上的分布情況以及相對應(yīng)的存取方法。
90. 文件的組織主要是針對文件的邏輯結(jié)構(gòu)，文件的邏輯結(jié)構(gòu)影響到用戶的程序結(jié)構(gòu)，也涉及文件的存儲。
91. 文件的存儲既可以是在外存中，也可以在內(nèi)存中。
92. 文件目錄：操作系統(tǒng)要求對文件能夠?qū)崿F(xiàn)“按名存取”，這就需要把文件名到文件的物理地址的映射關(guān)系存在于文件目錄中。為此，系統(tǒng)為每一個文件設(shè)置了一個文件控制塊（FCB File Control Block）。文件目錄就是這些FCB的有效集合。
93. 目錄文件結(jié)構(gòu)：一般情況下，操作系統(tǒng)以樹形結(jié)構(gòu)方式管理目錄文件。
94. 文件的共享：如果一個文件可以被多個用戶使用，則稱這個文件是可以共享的。要達到文件的共享，主要是解決用戶文件和共享文件的連接問題。比較常用的方法是允許對單個普通文件進行聯(lián)接，一個普通文件可以有幾個了同的別名，連接到不同的用戶文件上。
95. 文件的保護是防止誤操作對文件造成破壞以及未經(jīng)授權(quán)用戶對文件的寫入和更新。可以通過設(shè)置文件的性質(zhì)來對文件進行保護。
96. 文件的保密是防止未經(jīng)授權(quán)的用戶對文件進入操作訪問。可以通過設(shè)置文件的訪問權(quán)限來對文件實施保密。
97. 設(shè)備管理的主要目標是為用戶提供方便的用戶接口和盡可能地提高設(shè)備的使用效率。
98. 設(shè)備管理的功能包括設(shè)備的分配和回收、緩沖區(qū)管理、控制設(shè)備的I/O操作、外部設(shè)備中斷處理、虛擬設(shè)備及其實現(xiàn)。
99. 設(shè)備的分配和回收：在多個進程競爭奪取同一類或同一臺設(shè)備時，設(shè)備管理程序按照設(shè)備類型及分配調(diào)度策略為進程分配設(shè)備及相關(guān)資源，當進程使用結(jié)束后將設(shè)備使用權(quán)回收以供其它設(shè)備使用。
100. 緩沖區(qū)管理：緩沖區(qū)是為了協(xié)調(diào)處理機的高速度和外部設(shè)備的低速度之間的區(qū)大差距而在內(nèi)存中開辟的一個區(qū)域。
101. 控制設(shè)備I/O操作：每種外部設(shè)備都有它相應(yīng)的驅(qū)動程序，設(shè)備管理程序調(diào)用設(shè)備驅(qū)動程序和設(shè)備中斷處理程序控制具體的設(shè)備進行I/O操作。
102. 外部設(shè)備的中斷處理：分為查詢方式和中斷響應(yīng)控制方式。查詢方式下CPU的利用率較低。
103. DMA方式：是對存儲器直接存取，在DMA硬件控制下，數(shù)據(jù)直接在內(nèi)存和外部設(shè)備之間進行傳輸，不再占用CPU時間，提高了CPU利用率，這種方式適合于成批數(shù)據(jù)的傳輸，功能較為簡單，但不適合于復(fù)雜的I/O操作。
104. 通道方式：通道是一個統(tǒng)一管理、專門負責數(shù)據(jù)輸入輸出設(shè)備控制的硬件設(shè)備，其任務(wù)是通過通道程序控制內(nèi)存和外部設(shè)備之間的數(shù)據(jù)傳輸，使得CPU和外部設(shè)備并行地工作。
105. 通道分類：字節(jié)多路通道、選擇通道和成組多路通道。
106. 緩沖技術(shù)：緩沖技術(shù)是為了協(xié)調(diào)吞吐速度相差很大的設(shè)備之間數(shù)據(jù)傳送的工作，在這兩種設(shè)備之間不直接進行數(shù)據(jù)傳遞，而是在內(nèi)存中專門開辟的一個存儲區(qū)域作為中間環(huán)節(jié)，這種技術(shù)叫做緩沖技術(shù)。
107. 作業(yè)：指用戶為程序在計算機上的執(zhí)行而要求計算機系統(tǒng)所做的工作的總稱。如果認為操作系統(tǒng)是計算機硬件和用戶間的接口，作業(yè)管理則是操作系統(tǒng)和用戶間的接口。
108. 操作系統(tǒng)和用戶之間的接口分為兩種類型，一是脫機接口，二是聯(lián)接接口。
109. 作業(yè)由程序、數(shù)據(jù)和作業(yè)說明書三部分組成。操作系統(tǒng)根據(jù)作業(yè)說明書為每一個作業(yè)建立一個作業(yè)控制塊JCB（Job Control Block）。
110. 作業(yè)的調(diào)度算法包括：先來先服務(wù)法、短作業(yè)優(yōu)先法、最高響應(yīng)比作業(yè)優(yōu)先法。其中：響應(yīng)比R＝（作業(yè)等待時間＋作業(yè)估計運行時間）/作業(yè)估計運行時間。

展開更多......

收起↑