計算機操作系統(tǒng)知識點總結重點題型答案

計算機操作系統(tǒng)知識點總結重點題型答案計算機操作系統(tǒng)復習資料操作系統(tǒng)的定義操作系統(tǒng)(OperatingSystem，簡稱OS)是管理計算機系統(tǒng)的全部硬件資源包括軟件資源及數(shù)據(jù)資源；控制程序運行；改善人機界面；為其它應用軟件提供支持等，使計算機系統(tǒng)所有資源最大限度地發(fā)揮作用，為用戶提供方便的、有效的、友善的服務界面。操作系統(tǒng)通常是最靠近硬件的一層系統(tǒng)軟件，它把硬件裸機改造成為功能完善的一臺虛擬機，使得計算機系統(tǒng)的使用和管理更加方便，計算機資源的利用效率更高，上層的應用程序可以獲得比硬件提供的功能更多的支持。操作系統(tǒng)是一個龐大的管理控制程序，大致包括5個方面的管理功能:進程與處理機管理、作業(yè)管理、存儲管理、設備管理、文件管理。操作系統(tǒng)的作用OS作為用戶與計算機硬件系統(tǒng)之間的接口OS作為計算機系統(tǒng)資源的管理者OS實現(xiàn)了對計算機資源的抽象操作系統(tǒng)的基本特征并發(fā)共享虛擬異步分時系統(tǒng)的概念把計算機的系統(tǒng)資源（尤其是CPU時間）進行時間上的分割，每個時間段稱為一個時間片，每個用戶依次輪流使用時間片，實現(xiàn)多個用戶分享同一臺主機的操作系統(tǒng)。分時系統(tǒng)要解決的關鍵問題（2個）及時接收及時處理并發(fā)性的概念并發(fā)性是指兩個或多個事件在同一事件間隔內發(fā)生。在多道程序環(huán)境下，并發(fā)性是指在一段時間內宏觀上有多個程序在同時運行，但在單處理機系統(tǒng)中，每一時刻卻僅能有一道程序執(zhí)行，故微觀上這些程序只能是分時的交替執(zhí)行。程序順序執(zhí)行的特征和并發(fā)執(zhí)行的特征順序執(zhí)行的特點:順序性封閉性可再現(xiàn)性程序并發(fā)執(zhí)行的特點：1）、間斷性（失去程序的封閉性）2）、不可再現(xiàn)性任何并發(fā)執(zhí)行都是不可再現(xiàn)3）、進程互斥（程序并發(fā)執(zhí)行可以相互制約）進程的定義進程是指在系統(tǒng)中能獨立運行并作為資源分配的基本單位。為了使參與并發(fā)執(zhí)行的每個程序（含數(shù)據(jù)）都能獨立的運行，在操作系統(tǒng)中必須為之配置一個專門的數(shù)據(jù)結構，稱為進程控制塊（PCB）。系統(tǒng)利用PCB來描述進程的基本情況和活動過程，進而控制和管理進程。進程的組成部分進程是由一組機器指令，數(shù)據(jù)和堆棧組成的，是一個能獨立運行的活動實體。由程序段，相關的數(shù)據(jù)段和PCB三部分便構成了進程實體（又稱進程映像）。進程的狀態(tài)（狀態(tài)之間的變化）就緒狀態(tài)、執(zhí)行狀態(tài)、阻塞狀態(tài)。處于就緒狀態(tài)的進程，在調度程序為之分配了處理機之后，該進程便可以執(zhí)行，相應的，他就由就緒狀態(tài)轉變?yōu)閳?zhí)行狀態(tài)。正在執(zhí)行的進程，如果因為分配給它的時間片已經用完而被暫停執(zhí)行時，該進程便由執(zhí)行狀態(tài)又回到就緒狀態(tài)；如果因為發(fā)生某事件而使進程的執(zhí)行受阻（如進程請求訪問臨界資源，而該資源正在被其它進程訪問），使之無法繼續(xù)執(zhí)行，該進程將有執(zhí)行狀態(tài)轉變?yōu)樽枞麪顟B(tài)。處于阻塞狀態(tài)的進程，在獲得了資源后，轉變?yōu)榫途w狀態(tài)。進程同步的概念進程同步是是并發(fā)執(zhí)行的諸進程之間能有效地相互合作，從而使程序的執(zhí)行具有可再現(xiàn)性，簡單的說來就是：多個相關進程在執(zhí)行次序上的協(xié)調。當在進程調度中采用FCFS算法時，每次調度是從就緒的進程隊列中選擇一個最先進入該隊列的進程，為之分配處理機，使之投入運行。該進程一直運行到完成或發(fā)生某事件而阻塞后，進程調度程序才將處理機分配給其它進程。優(yōu)點：簡單可靠容易理解，實現(xiàn)方便非搶占式的缺點：有利于長的作業(yè)和進程，不利于短的有利于CPU繁忙型的作業(yè)或進程，不利于I/O繁忙型的短作業(yè)優(yōu)先（SJF）的調度算法SJF算法是以作業(yè)的長短來計算優(yōu)先級，作業(yè)越短，其優(yōu)先級越高。作業(yè)的長短是以作業(yè)所要求的運行時間來衡量的。SJF算法可以分別用于作業(yè)調度和進程調度。班在短作業(yè)優(yōu)先調度算法用于作業(yè)調度時，它將從外存的作業(yè)后備隊列中選擇若干個估計運行時間最短的作業(yè)，優(yōu)先將它們調入內存運行。缺點：必須預知作業(yè)的運行時間對長作業(yè)非常不利，長作業(yè)的周轉時間會明顯地增長在采用SJF算法時，人-機無法實現(xiàn)交互該調度算法完全未考慮作業(yè)的緊迫程度，故不能保證緊迫性作業(yè)能得到及時處理存儲管理的對象存儲管理的對象是主存儲器(簡稱內存或主存)

。分區(qū)管理的分配算法基于順序搜索的的動態(tài)分配算法：1首次適應算法2循環(huán)首次適應算法3最佳適應算法4最壞適應算法基于索引搜索的動態(tài)分配算法1快速適應算法2伙伴系統(tǒng)3哈希算法分頁存儲管理的基本思想和頁表的作用將用戶程序的地址空間分為若干個固定大小的區(qū)域，稱為“頁”或“頁面”。典型的頁面大小為1KB。相應的，也將內存空間分為若干個物理塊或頁框，頁和塊的大小相同。這樣可將用戶的程序的任一頁放入任一物理塊中，實現(xiàn)了離散分配。頁表的作用：能在內存中找到每一個頁面所對應的物理塊。段式存儲的基本思想把用戶程序的地址空間分為若干個大小不同的段，每段可定義一組相對完整的信息。在存儲器分配時，以段為單位，這些段在內存中可以不相鄰接，所以也同樣實現(xiàn)了離散分配。分頁與分段的區(qū)別分頁和分段系統(tǒng)有許多相似之處，但在概念上兩者完全不同，主要表現(xiàn)在：1、頁是信息的物理單位，分頁是為實現(xiàn)離散分配方式，以消減內存的外零頭，提高內存的利用率；或者說，分頁僅僅是由于系統(tǒng)管理的需要，而不是用戶的需要。段是信息的邏輯單位，它含有一組其意義相對完整的信息。分段的目的是為了能更好的滿足用戶的需要。2、頁的大小固定且由系統(tǒng)確定，把邏輯地址劃分為頁號和頁內地址兩部分，是由機器硬件實現(xiàn)的，因而一個系統(tǒng)只能有一種大小的頁面。段的長度卻不固定，決定于用戶所編寫的程序，通常由編輯程序在對源程序進行編輯時，根據(jù)信息的性質來劃分。3、分頁的作業(yè)地址空間是維一的，即單一的線性空間，程序員只須利用一個記憶符，即可表示一地址。分段的作業(yè)地址空間是二維的，程序員在標識一個地址時，既需給出段名，又需給出段內地址。頁面置換的算法，F(xiàn)IFO,LRUFIFO：LRU：輸入輸出四種控制方式程序直接控制方式中斷驅動方式DMA（直接存儲器存?。┓绞酵ǖ揽刂品绞捷斎胼敵鯥/O重定向的概念I/O重定向是一個過程，這個過程捕捉一個文件、或命令、或程序、或腳本、甚至代碼塊（codeblock）的輸出，然后把捕捉到的輸出，作為輸入發(fā)送給另外一個文件、或命令、或程序、或腳本。I/O重定向最常用的方法是管道（管道符"|"）。設備獨立性設備獨立性，即應用程序獨立于具體使用的物理設備。為了實現(xiàn)設備獨立性而引入了邏輯設備和物理設備這兩個概念。在應用程序中，使用邏輯設備名稱來請求使用某類設備;而系統(tǒng)在實際執(zhí)行時，還必須使用物理設備名稱。因此，系統(tǒng)須具有將邏輯設備名稱轉換為某物理設備名稱的功能，這非常類似于存儲器管理中所介紹的邏輯地址和物理地址的概念。中斷的定義中斷是指CPU對I/O發(fā)來的中斷信號的一中響應。CPU暫停正在執(zhí)行的程序，保留CPU環(huán)境后，自動地轉去執(zhí)行該I/O設備的中斷處理程序。執(zhí)行完后，在回到斷點，繼續(xù)執(zhí)行原來的程序。I/O設備可以是字符設備，也可以是塊設備，通信設備等。由于中斷是由外部設備引起的，故又稱為外中斷。中斷處理程序的處理過程測定是否有未響應的中斷信號保護被中斷進程的CPU環(huán)境轉入相應的設備處理程序中斷處理恢復CPU的現(xiàn)場并退出中斷假脫機（Spooling）系統(tǒng)的作用1)提高了I/O速度.從對低速I/O設備進行的I/O操作變?yōu)閷斎刖蜉敵鼍牟僮?如同脫機操作一樣,提高了I/O速度,緩和了CPU與低速I/O設備速度不匹配的矛盾.2)設備并沒有分配給任何進程.在輸入井或輸出井中,分配給進程的是一存儲區(qū)和建立一張I/O請求表.3)實現(xiàn)了虛擬設備功能.多個進程同時使用一獨享設備,而對每一進程而言,都認為自己獨占這一設備,不過,該設備是邏輯上的設備.磁盤調度的算法早期的磁盤調度算法先來先服務（FCFS）最短尋道時間優(yōu)先（SSTF）基于掃描的磁盤調度算法掃描（SCAN）算法循環(huán)掃描（CSCAN）算法NStepSCAN和FSCAN調度算法文件邏輯結構，物理結構的定義文件的邏輯結構。這是從用戶觀點出發(fā)所觀察到的文件組織形式，即文件是由一系列的邏輯記錄組成的，是用戶可以直接處理的數(shù)據(jù)及其結構，它獨立于文件的物理特性，又稱為文件組織。文件的物理結構，又稱為文件的存儲結構。這是指系統(tǒng)將文件存儲在外存上所形成的一種存儲組織形式，是用戶不能看見的。文件的物理結構不僅與存儲介質的存儲性能有關，而且與所采用的外存分配方式有關。無論是文件的邏輯結構，還是其物理結構，都會影響對文件的檢索速度。目錄文件存放的信息該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄文件多級目錄結構的特點多級（樹形）目錄結構的優(yōu)點是便于文件分類，可為每類文件建立一個子目錄；查找速度快，因為每個目錄下的文件數(shù)目較少；可以實現(xiàn)文件共享；缺點是比較復雜。保護域的定義為了對系統(tǒng)中的資源進行保護而引入了保護域的概念，保護域簡稱“域”?！坝颉笔沁M程對一組對象訪問權的集合，進程只能在制定域內執(zhí)行操作。這樣，“域”也就規(guī)定了進程所能訪問的對象和能執(zhí)行的操作。訪問權的定義為了對系統(tǒng)中的對象加以保護，應由系統(tǒng)來控制進程對對象的訪問。對象可以是硬件對象，如磁盤驅動器，打印機；也可以是軟件對象，如文件，程序。對對象所施加的操作也有所不同，如對文件可以是讀，也可以是寫或執(zhí)行操作。我們把一個進程能對某對象執(zhí)行操作的權力，稱為訪問權。每個訪問權可以用一個有序對（對象名，權集）來表示。例如，某進程有對文件F1執(zhí)行讀和寫操作的權力，則可將該進程的訪問權表示成（F1，{R/W}）。位示圖進行盤塊，回收的過程位示圖是利用二進制的一位來表示磁盤中的一個盤塊的使用情況。當其值為"0"時，表示對應的盤塊空閑;為"1"時，表示已經分配。有的系統(tǒng)把"0"作為盤塊已分配的標記，把"1"作為空閑標志。(它們的本質上是相同的，都是用一位的兩種狀態(tài)標志空閑和已分配兩種情況。)磁盤上的所有盤塊都有一個二進制位與之對應，這樣，由所有盤塊所對應的位構成一個集合，稱為位示圖。通常可用m*n個位數(shù)來構成位示圖，并使m*n等于磁盤的總塊數(shù)。位示圖也可描述為一個二維數(shù)組map[m,n]。盤塊的分配根據(jù)位示圖進行盤塊分配時，可分三步進行：順序掃描位示圖，從中找出一個或一組其值為“0”的二進制位（“0”表示空閑時）。將所找到的一個或一組二進制位轉換為與之對應的盤塊號。假定找到的其值為“0”的二進制位位于位示圖的第i行，第j列，則其相應的盤塊號應按下式計算：b=n(i-1)+j，式中，n代表每行的位數(shù)。修改位示圖，令map[I,j]=1。盤塊的回收將回收盤塊的盤塊號轉換為位示圖中的行號和列號。轉換公式為：I=(b-1)DIVn+1J=(b-1)MODn+1修改位示圖。令map[I,j]=0.。CPU指令的分類常見的特權指令有以下幾種:（1）有關對I/O設備使用的指令如啟動I/O設備指令、測試I/O設備工作狀態(tài)和控制I/O設備動作的指令等。（2）有關訪問程序狀態(tài)的指令如對程序狀態(tài)字（PSW）的指令等。（3）存取特殊寄存器指令如存取中斷寄存器、時鐘寄存器等指令。（4）其他指令CPU運行狀態(tài)的分類網絡操作系統(tǒng)的互操作功能為了了實現(xiàn)多個網絡之間的通信和資源共享，不僅需要將他們從物理上連接在一起，而且還應使不同網絡的計算機系統(tǒng)之間能進行通信（信息互通）和實現(xiàn)資源共享（信息互用）。為此網絡OS中必須提供應用互操作功能，以實現(xiàn)“信息互通性”及“信息互用性”。信息互通性。為了避免在不同網絡中，因采用了不同的協(xié)議而不能識別和通信，在互連網絡的每一個網絡中都應配置同一類型的傳輸協(xié)議，以實現(xiàn)各個網絡之間的通信。信息的互用性。所謂信息的互用性，是指在不同的網絡中的站點之間能實現(xiàn)信息的互用，亦即一個網絡中的用戶能夠訪問另一個網絡文件系統(tǒng)（或數(shù)據(jù)庫系統(tǒng)）中的文件（數(shù)據(jù)）。不能實現(xiàn)信息的互用性的原因是在不同網絡中所配置的網絡文件系統(tǒng)（或數(shù)據(jù)庫系統(tǒng)），通常使用了各不相同的結構、各不相同的文件命名方式和存取文件的命令，于是便發(fā)生了有一個源網絡中的用戶發(fā)往一個目標網絡的文件訪問命令不能被目標網絡的節(jié)點所識別的情況。對此，一個當前相對比較流行的解決方案是由SUN公司推出的網絡文件系統(tǒng)協(xié)議NFS網絡協(xié)議的三要素語義語法時序加密算法的分類對稱加密算法非對稱加密算法身份認證的依據(jù)當前身份驗證主要依據(jù)下述三個方面的信息來確認：所知，即基于用戶所知道的信息，如系統(tǒng)的登錄名，口令等。所有，指用戶所具有的東西，如身份證，信用卡等。用戶特征，指用戶所具有的特征，特別是生理特征，如指紋，聲紋，DN等。某雜技團進行走鋼絲表演。在鋼絲的A、B兩端各有n名演員（n>1）在等待表演。只要鋼絲上無人時便允許一名演員從鋼絲的一端走到另一端?，F(xiàn)要求兩端的演員交替地走鋼絲，且從A端的一名演員先開始。請問，把一名演員看作一個進程時，怎樣用WAIT,SIGNAL操作來進行控制？請寫出能進行正確管理的程序。有—閱覽室，讀者進入時必須先在一張登記表中進行登記，該表為每一座位列一表目，包括座號和讀者姓名，讀者離開時要消掉登記信息，閱覽室中共有100個座位，試問：試用信號量和wait，signal原語寫出這些進程間的同步算法。請用信號量解決以下的“過獨木橋”問題：同一方向的行人可連續(xù)過橋，當某一方向有人過橋時，另一方向的行人必須等待；當某一方向無人過橋時，另一方向的行人可以過橋。4.假定系統(tǒng)有三個并發(fā)進程read,move和print共享緩沖器B1和B2。進程read負責從輸入設備上讀信息，每讀出一個記錄后把它存放到緩沖器B1中。進程move從緩沖器B1中取出一記錄，加工后存入緩沖器B2。進程print將B2中的記錄取出打印輸出。緩沖器B1和B2每次只能存放一個記錄。要求三個進程協(xié)調完成任務，使打印出來的與讀入的記錄的個數(shù)，次序完全一樣。請用WAIT()和SIGNAL()原語操作，寫出它們的并發(fā)程序。1、某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB，內存為16KB。假定某時刻一用戶頁表中已調入內存的頁面的頁號和物理塊號的對照表如下：頁號 物理塊號0 51 102 43 7則邏輯地址0A5C（H）所對應的物理地址是什么？解：程序空間的大小為32KB，因此邏輯地址的有效位數(shù)是15位。內存儲空間的大小是16KB，因此物理地址至少需要14位。當頁面為1KB時，虛地址0A5C表示頁號為00010，頁內地址是1001011100.該頁在內存的第4塊，即塊號為0100，因此0A5C的物理地址是01001001011100，即123CH。2、某段表內容如下：段號 段首地址 段長度0 120K 40K1 760K 30K2 480K 20K3 370K 20K一邏輯地址為（2，154）的實際物理地址為多少？答：邏輯地址（2,154）表示段號為2，即段手地址為480K，154為單元號，則實際物理地址為480K+154。3、考慮下述頁面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6當內存塊數(shù)量分別為3時，試問FIFO、LRU、OPT這三種置換算法的缺頁次數(shù)各是多少？答：缺頁定義為所有內存塊最初都是空的，所以第一次用到的頁面都產生一次缺頁。當內存塊數(shù)量為3時：發(fā)生缺頁中斷的次數(shù)為16。在FIFO算法中，先進入內存的頁面被先換出。當頁6要調入時，內存的狀態(tài)為4、1、5，考查頁6之前調入的頁面，分別為5、1、2、4，可見4為最先進入內存的，本次應換出，然后把頁6調入內存。發(fā)生缺頁中斷的次數(shù)為15。在LRU算法中，最近最少使用的頁面被先換出。當頁6要調入時，內存的狀態(tài)為5、2、1，考查頁6之前調入的頁面，分別為5、1、2，可見2為最近一段時間內使用最少的，本次應換出，然后把頁6調入內存。發(fā)生缺頁中斷的次數(shù)為11。在OPT算法中，在最遠的將來才被訪問的頁面被先換出。當頁6要調入時，內存的狀態(tài)為1、2、5，考查頁6后面要調入的頁面，分別為2、1、2、…，可見5為最近一段時間內使用最少的，本次應換出，然后把頁6調入內存。OPT算法因為要知道后面請求的頁框，因此我覺得這個算法有個小小的bug,如果在某個請求中，若在該請求的頁框之后的頁框序列中至少存在一個和當前內存塊中不匹配的頁框，則按照內存塊的順序（從上往下）替換沒有出現(xiàn)的頁框。比如上面那個OPT例子。對于最后一個頁框請求，因為6未命中，且6之后沒有請求的序列，因此應該替換3，所以替換后的序列為6，2，1。．假設一個磁盤有200個磁道，編號從O～199。當前磁頭正在143道上服務，并且剛剛完成了125道的請求。如果尋道請求隊列的順序