2010年度自學考試操作系統概述知識(2)
瀏覽
收藏
虛擬存儲
一、虛擬存儲器
虛擬存儲器是為“擴大”主存容量而采用的一種設計技巧，就是它只裝入部分作業信息來執行，好處在于借助于大容量的輔助存儲器實現小主存空間容納大邏輯地址空間的作業。
虛擬存儲器的容量由計算機的地址結構(地址總線位數)決定。如32位的，則最大的虛存容量為2^32=4294967296B=4GB。
二、敘述頁式虛擬存儲器的基本原理轉自環 球 網 校edu24ol.com
頁式虛擬存儲器是在頁式存儲的基礎上實現虛擬存儲器的，其工作原理是：
首先把作業信息作為副本存放在磁盤上，作業執行時，把作業信息的部分頁面裝入主存，并在頁表中對相應的頁面是否裝入主存作出標志。
作業執行時若所訪問的頁面已經在主存中，則按頁式存儲管理方式進行地址轉換，得到絕對地址，否則產生“缺頁中斷”由操作系統把當前所需的頁面裝入主存。
若在裝入頁面時主存中無空閑塊，則由操作系統根據某種“頁面調度”算法選擇適當的頁面調出主存換入所需的頁面。
三、常用的頁面調度算法：FIFO、LRU、LFU
頁面調度：當主頁中無空閑塊時，為了裝入一個頁面，就必須按某種算法將主存中某個頁調出，調入所需裝入的頁面。
常用的算法有：先進先出調度算法(FIFO)、最近最少使用調度算法(LRU)和最近最不常用調度算法(LFU)。
特別要注意掌握的就是LRU(最近最少使用調度算法)的算法，如何進行調度。：
5、缺頁中斷率
f=F/A，這里的f就稱為缺頁中斷率。
A為作業執行中調入頁面的總次數，F為訪問的頁面尚未裝入主存的次數。
四、段式虛擬存儲器的實現
段式虛擬存儲管理以段式存儲管理為基礎，即在磁盤上保留作業的各個分段信息，作業執行時把需要執行的一段或幾段裝入主存。
在實際使用中，也要進行查表和地址轉換以及“缺段中斷” 和調度(包括調出、裝入、移動等)工作。
五、比較各種存儲管理方式的特征
單分區管理
除操作系統占用的一部分存儲空間外，其余的用戶區域作為一個連續的分區分配給用戶使用。
界限寄存器值+邏輯地址→絕對地址。
固定分區的管理分區數目、大小固定。
設置上、下限寄存器
邏輯地址+下限地址→絕對地址。
可變分區的管理 可變分區管理方式不是把作業裝入到已經劃分好的分區中，而是在作業要求裝入主存儲器時，根據作業需要的主存量和當時的主存情況決定是否可以裝入該作業。
分區數目大小不定
設置基址、限長寄存器
邏輯地址+基址寄存器的值→絕對地址。 基址值≤絕對地址≤基址值+限長值。
頁式存儲管理 主存儲器分為大小相等的“塊”。
程序中的邏輯地址進行分“頁”，頁的大小與塊的大小一致。
用頁表登記塊頁分配情況
邏輯地址的頁號部分→頁表中對應頁號的起始地址→與邏輯地址的頁內地址部分拼成絕對地址。 由頁表中的標志位驗證存取是否合法，根據頁表長度判斷是否越界。
段存儲管理程序分段
每一段分配一個連續的主存區域，作業的各段可被裝到不相連的幾個區域中。
設置段表記錄分配情況轉自環 球 網 校edu24ol.com
邏輯地址中的段號→查段表得到本段起始地址+段內地址→絕對地址 由段表中的標志位驗證存取是否合法，根據段表長度判斷是否越界。
頁式虛擬存儲管理 類似頁式管理將作業信息保存在磁盤上部分裝入主存。
類似頁式管理：
邏輯地址的頁號部分→頁表中對應頁號的起始地址→與邏輯地址的頁內地址部分拼成絕對地址。
若該頁對應標志為0，則硬件形成“缺頁中斷”先將該頁調入主存 類似頁式管理。
段式虛擬存儲管理 類似段式管理將作業信息保存在磁盤上部分裝入主存。：
類似段式管理
只有單分區適用于單道系統。
只有單分區和固定分區的為靜態重定位，不需要硬件轉換機構。其余為動態重定位，需要硬件轉換。
六、可變分區經常采用的主存分配算法
最先適應分配算法：簡單地說，就是在分區表中順序查找，找到夠大的空閑區就分配。
最優適應分配算法：挑選一個能滿足作業要求的最小空閑區。
最壞適應分配算法：挑一個最大的空閑區分給作業使用。
七 、I/O保護
<1>特權指令：即可能影響系統安全的指令。全文是為保護輸入輸出的完整性，把“啟動I/O”等的一類可能影響系統安全的指令定義為特權指令。
特權指令的使用權限：特權指令只允許操作系統使用，用戶程序不能使用特權指令。
用戶程序若要啟動I/O，必須請求操作系統代為啟動。優點在于：這種方式不但保證安全地使用外圍設備，正確地傳送信息，而且可減少用戶為啟動設備而必須了解外圍設備特性以及啟動等工作，大大方便了用戶。
<2> 管態和目態轉自環 球 網 校edu24ol.com
中央處理器的兩種工作方式：管態和目態。
在管態下，中央處理器可執行包含特權指令在內的一切指令;
目態次于管態，在目態下，中央處理器不準執行特權指令。
操作系統在管態下工作，用戶程序在目態下工作。
<3> 存儲保護
操作系統與硬件如何配合來實現存儲保護的?
答：硬件中設置了兩個寄存器來限定用戶程序執行時可以訪問的空間范圍。這兩個寄存器是基址寄存器和限長寄存器，用來限定用戶程序執行時可以訪問的主存空間范圍。
程序執行時，系統對每一個訪問內存的地址進行核對：
“基址寄存器值≤訪問地址≤基址寄存器值+限長寄存器值”成立，則允許訪問;否則，不允許訪問。
這樣就保護了該區域以外的存儲信息不受到破壞，一旦程序執行中出錯也不會涉及其他程序。
注：中央處理器在管態下執行程序時候，對訪問主存的地址不進行核對。
文件管理
一、存儲介質是指可用來記錄信息的磁帶、硬磁盤組、軟磁盤片、卡片等。存儲介質的物理單位定義為“卷”。
存儲設備與主存儲器之間進行信息交換的物理單位是塊。塊定義為存儲介質上存放的連續信息所組成的一塊區域。
邏輯上具有完整意義的信息集合稱為“文件”。
用戶對文件內的信息按邏輯上獨立的含義劃分的信息單位是記錄，每個單位為一個邏輯記錄。
二、文件
1、文件的目錄
(1)文件目錄是用來檢索文件的。文件目錄由若干目錄項組成。目錄項記錄文件的有關信息。
(2)文件目錄的結構
包括一級目錄結構、二級目錄結構和樹形(多級)目錄結構。
樹形目錄允許用戶在自己的文件中再建立子目錄。從根目錄到文件之間所有各級子目錄名和該文件名的順序組合稱為文件的“路徑名”，路徑分為絕對路徑，相對路徑。
2、文件的分類
文件可以按各種方法進行分類：轉自環 球 網 校edu24ol.com
按用途：系統文件、庫文件、用戶文件
按保護級別：可執行文件、只讀文件、讀寫文件
按信息流向：輸入文件、輸出文件、輸入輸出文件
按存放時限：臨時文件、永久文件、檔案文件
按設備類型：磁盤文件、磁帶文件、卡片文件、打印文件
按文件組織結構：邏輯文件、物理文件(順序文件、鏈接文件、索引文件)
3、文件的存取方式
順序存取，隨機存取。：
文件的存取方式有順序存取和隨機存取兩種。磁帶上的文件只能順序存取，磁盤上的文件既可采用順序方式也可用隨機方式存取。
4、文件的結構
1、邏輯結構
用戶構造的文件稱為文件的邏輯結構。如用戶的一篇文檔、一個數據庫記錄文件等。邏輯文件有兩種形式：流式文件和記錄式文件。
流式文件是指用戶對文件內信息不再劃分的可獨立的單位，如我們的word文件，圖片文件等。整個文件是以順序的一串信息組成。
記錄式文件：是指用戶對文件內信息按邏輯上獨立的含義再劃分信息單位，每個單位為一個邏輯記錄。記錄式文件可以存取的最小單位是記錄項。每個記錄可以獨立存取。這個在數據庫中我們學得比較多，容易理解。
2、物理結構
由文件系統在存儲介質上的文件構造方式稱為文件的物理結構。物理結構有：
1)順序結構：在磁盤上就是一塊接著一塊地放文件。邏輯記錄的順序和磁盤順序文件塊的順序一致。順序文件的最大優點是存取速度快(可以連續訪問)。
2)鏈接結構：把磁盤分塊，把文件任意存入其中，再用指針把各個塊按順序鏈接起來。這樣所有空閑塊都可以被利用，在順序讀取時效率較高但需要隨機存取時效率低下(因為要從第一個記錄開始讀取查找)。
3)索引結構：磁盤不分塊，文件的邏輯記錄任意存放在磁盤中，通過一張“索引表”指示每個邏輯記錄存放位置。這樣，訪問時根據索引表中的項來查找磁盤中的記錄，既適合順序存取記錄，也可以隨機存取記錄，并且容易實現記錄的增刪和插入，所以索引結構被廣泛應用。
5、文件的保護與保密
1)文件的保護是防止文件被破壞，。文件的保密是防止文件被竊取。
2)文件的保護措施：
防止系統故障造成的破壞，可以采建立副本和定時轉儲的方法;為了防止用戶共享文件可能造成的文件破壞，可以采用樹形目錄結構、存取控制表和規定文件使用權限的方法。
3)文件的常用保密措施：隱藏文件目錄、設置口令和使用密碼(加密)等。
三、記錄的成組與分解
1、記錄的成組與分解的原因：由于磁盤塊的大小是預先劃分好的，大小固定，而邏輯記錄的大小是用戶文件性質決定的，不一定和塊大小一致。
2、記錄的成組：把若干個邏輯記錄存入一個塊的工作稱為“記錄的成組”。每塊中邏輯記錄的個數稱“塊因子”。
3、記錄的分解：這是記錄成組的一個逆過程。經程是先從磁盤中找到記錄所在的塊，并將本塊讀入主存緩沖區，再從緩沖區取出所需要的記錄送到用戶工作區。如果用戶所需的記錄已經在緩沖區中，則不需要啟動外設讀塊信息，這也可以提高系統工作效率。
四、存儲空間的分配與回收轉自環 球 網 校edu24ol.com
1、用位示圖進行磁盤存儲空間的分配與回收。
2、用空閑塊表進行磁盤存儲空間的分配與回收：如同主存管理中的空閑區表，表每一行記錄一組連續空閑塊的首塊號和空閑塊數，空閑塊數為“0”的登記項為“空”登記項。
一、作業和作業步
1、作業：我們把用戶要求計算機系統處理的一個問題稱為一個“作業”。
2、作業步：完成作業的每一個步聚稱為“作業步”。
二、作業控制方式
1、作業控制方式，包括批處理方式和交互方式。
批處理控制方式：也稱脫機控制方式或自動控制方式。就是一下子交待任務，執行過程中不再干涉。
交互控制方式：也稱聯機控制方式。就是一步一步地交待任務。做好了一步，再做下一步。
2、批處理作業的控制(領會)
1)按用戶提交的作業控制說明書控制作業的執行。
2)一個作業步的工作往往由多個進程的合作來完成。
3)一個作業步的工作完成后，繼續下一個作業步的作業，直至作業執行結束。
3、交互式作業的管理(領會)
1)交互式作業的特點： 交互式作業的特點主要表現在交互性上，它采用人機對話的方式工作。
2)交互式作業的控制：一種是操作使用接口，另一種是命令解釋執行。
操作使用接口包括操作控制命令，菜單技術，窗口技術。
命令的解釋執行 一類是操作系統中的相應處理模塊直接解釋執行; 另一類必須創建用戶進程去解釋執行。
3、終端用戶控制終端作業的執行大致有四個階段：終端的連接、用戶注冊、控制作業執行和用戶退出。
三、批處理作業的調度及調度算法(綜合應用)
1、批處理作業：采用批處理控制方式的作業稱為“批處理作業”。
2、批處理作業進入系統時必須提交：源程序、運行時的數據、用作業控制語言書寫的作業控制說明書。
3、批處理作業的輸入：操作員只要用“預輸入命令”啟動SPOOL系統中的“預輸入程序”工作就可把作業流中的作業信息存放到“輸入井”中。等待系統的調度。轉自環 球 網 校edu24ol.com
4、什么叫作業調度?作業調度選擇作業的必要條件是什么?
答：作業調度是指按一定的策略從“輸入井”中選擇資源能得到滿足的作業裝入主存儲器，使作業能有機會占用處理器執行。作業調度選擇作業的必要條件是系統中現有的尚未分配的資源能夠滿足該作業的資源要求。
5、作業調度與進程調度
作業調度的職責是把輸入井中的作業裝入主存。
進程調度的職責就是選擇當前可占用處理器的進程。
最新資訊
- 重點！2025年10月自考《習概(15040)》常考簡答題匯總2025-09-22
- 臨考沖刺！2025年10月自考考試題型、評分標準確定，速領沖刺資料包2025-09-22
- 常考！2025年10月自考《英語二》高頻考點+必背知識點2025-09-22
- 2025年10月自考開考科目清單公布！新版教材這樣買才不會錯2025-09-21
- 倒計時！2025年10月自考考前沖刺，這些資料必須有2025-09-20
- 重點收藏！2025年10月自考《中國近代史綱要》歷史事件時間點梳理2025-09-19
- 考生必看！2025年10月自考《中國近代史綱要》必背考點2025-09-19
- 重點收藏！2025年10月自考《習概(15040)》歷年高頻簡答題匯總2025-09-19
- 2025年10月自考報名全結束！后續備考要點、資源合集、考試須知一文看全2025-09-18
- 江蘇2025年10月自考時間敲定！10月25-26日，考前真題資源整理速領2025-09-18
打卡人數
