1. 程式人生 > >作業系統複習4

作業系統複習4

1、儲存管理的主要任務;

記憶體分配和回收、記憶體保護、地址對映、記憶體共享、記憶體擴充

2、為什麼要用緩衝區技術?常用的軟體緩衝技術有哪些?

1、協調CPU與I/O裝置之間速率不匹配

2、協調邏輯記錄與物理記錄(物理塊)大小不一致

3、解決DMA控制方式或通道方式下可能出現的程序長時間等待問題

常用的緩衝技術:單緩衝、雙緩衝、多緩衝以及在多緩衝基礎上組織的成的緩衝池。

3、為什麼要做記錄的成組和分解?有什麼優點和缺點?

原因:磁碟塊的大小是預先劃分好的,大小固定,而邏輯記錄的大小是使用者檔案性質決定的,不一定和塊的大小一致。

4、使用快表與否對存取時間的影響,會計算; P96、97相關內容及例題

5、磁碟物理塊與邏輯塊之間的換算,會計算;

6、FIFO和LRU演算法;

7、作業排程中,先來先服務、短作業優先策略和最高響應比排程策略,會列表計算;但注意題目,以往我們都說是多道系統下,因為採用的不可搶佔方式,一道作業被排程就必須執行結束下一個作業才能排程,所以也可以說成是在單道序列方式下采用這些排程策略,具體做題方法和步驟與作業一樣;

8、移動臂排程演算法,先來先服務、最短尋道時間優先和電梯排程演算法;

9、P、v操作解決同步與互斥問題,看例題和作業題。

10、程序與執行緒的比較;P34

執行緒是從傳統程序發展起來的,是對傳統程序的排程和分派執行功能的獨立和發展。執行緒具有傳統程序的很多特徵,因此執行緒也稱為輕量級程序,而傳統的程序也稱為重量級程序。在多執行緒環境下,執行緒離不開程序,一個程序可以有多個執行緒,並且至少有一個執行緒(主執行緒)。

從4個方面進行比較:

1、併發性:系統中程序可以併發執行,執行緒也可以;

2、資源分配與佔有:在系統中,程序是資源分配和保護的基本單位,執行緒幾乎不擁有資源,但執行緒可以訪問本程序的資源;

3、系統開銷與效率:程序在建立或撤銷時,系統需要對程序進行資源分配和回收,而執行緒的建立和回收的開銷要小得多。

4、排程效率與靈活性:作業系統中,程序主要是資源分配和保護的基本單位,程序擁有資源;而執行緒是系統排程和分派的基本單位,執行緒不擁有資源,但可以訪問該程序的資源。這樣,執行緒的排程和切換簡單易行,並且在同一程序中的執行緒的切換不會導致程序切換,因此,系統效率很高,並且併發程度也大大提高。

11、檔案的邏輯結構有哪些?

無結構的字元流式檔案和有結構的記錄式檔案

12、I/O控制方式

程式查詢方式、中斷方式、DMA(直接記憶體存取)方式、I/O通道控制方式

相關推薦

作業系統複習-4.3 磁碟組織與管理

4.3.1 磁碟的結構 磁碟(Disk)是由表面塗有磁性物質的金屬或塑料構成的圓形碟片,通常一個稱為磁頭的導體線圈從磁碟中存取資料。在讀/寫操作期間,磁頭固定,磁碟在下面高速旋轉。磁碟的盤面上的資料儲存在一組同心圓中,稱為磁軌。每個磁軌與磁頭一樣寬,一個盤面上有上千個磁

作業系統複習4

1、儲存管理的主要任務; 記憶體分配和回收、記憶體保護、地址對映、記憶體共享、記憶體擴充 2、為什麼要用緩衝區技術?常用的軟體緩衝技術有哪些? 1、協調CPU與I/O裝置之間速率不匹配 2、協調邏輯記錄與物理記錄(物理塊)大小不一致 3、解決DMA控制方式或通道方式下可能出

作業系統複習第二章 程序的描述與控制

1. 程式併發執行時的特徵    間斷性(需要等待其他程式的執行),失去封閉性(執行環境受其他程式影響),不可再現性 2. 由程式段,資料段和PCB構成了程序實體(程序映像) 3. 程序的定義   程序是程式的一次執行,程序是程式及其資料在CPU下順序執

作業系統複習 第三章

第三章 處理機排程與死鎖 3.1 處理機的排程層次 高階排程:又稱長排程或作業排程,用於排程作業。主要功能是將外存上處於後備佇列的作業調入記憶體,為他們建立程序,分配資源,並將他們放入就行佇列中。高階排程主要用於多道批處理系統中,在分時和實時系統中不設定高

作業系統複習第一章

1. 作業系統的定義和組成部分 作業系統是配置在計算機硬體上的第一層軟體,是對硬體的首次擴充。 作業系統是一組能有效地組織和管理計算機硬體和軟體資源,合理地對各類作業進行排程,以及方便使用者使用的程式的集合。 2.作業系統的地位和作用 作用:OS作為使用者與計算機硬體系統之間的介面(

挑戰408——作業系統4)——程序狀態轉換

前面我們提到了程序的引入背景,現在就深入瞭解一下。 程序與程式 為了從變化的角度,動態地研究可以併發執行的程式,真實反映系統的獨立性併發性和動態性,作業系統中不得不引入“程序”這一概念。 程序(process),即執行著的程式。直觀翻譯其英文,就是過程的意思。它表示程式的執行過程

作業系統4)虛擬儲存--覆蓋與交換、區域性性原理、虛擬頁式儲存、虛擬段式儲存、缺頁異常

文章目錄 1. 虛擬儲存的需求背景 2. 覆蓋和交換技術 (過時技術) 3. 區域性性原理(虛擬儲存的可實現前提) 4. 虛擬儲存概念 4. 虛擬頁式儲存 5. 缺頁異常 1. 虛擬儲存的需

基礎複習4-網路

一、網路的集中工作模式: 1.專用伺服器結構(Server-Based) 又稱為“工作站/檔案伺服器”結構,由若干太微機工作站與一臺或多型檔案伺服器通過通訊線路連線起來組成工作站存取伺服器檔案,共享儲存裝置。 2.客戶機/伺服器模式(client/server)  &n

作業系統複習大綱

1.單道批處理系統 2.多道批處理系統:目的;提高資源利用率和系統吞吐量 3.分時系統:目的:為了滿足人機互動的需求 4.實時系統:特點就是及時性 並行和併發: 並行性是指在兩個或者多個事件在同一時刻發生 併發性是指兩個或者多個事件在同一時間間隔發生 程序:

Windows Server 2008 R2作業系統Apache2.4+Python3.6+Flask的配置

目前看Windows Server 2008 R2和Win10下配置這套系統沒有區別 我的安裝位置: Apache2.4 ---  D:\Apache24 python3.6---D:\Python36 1、配置環境變數:MOD_WSGI_APACHE_ROO

複習4

把函式作為引數傳入,這樣的函式稱為高階函式,函數語言程式設計就是指這種高度抽象的程式設計正規化。 ,Iterator 是惰性序列,因此通過 list()函式讓它把整個序列都計算出來並返回一個 list map()作為高階函式,事實上它把運算規則抽象了 Python 內建的 filter()函式用於過濾序

作業系統複習筆記1

複習內容: 1、第一章 作業系統引論 2、第二章 程序的描述與控制 3、第三章 處理機排程與死鎖 參考:計算機作業系統(第四版)  -  湯小丹、樑紅兵、哲鳳屏、湯子瀛  - 西安電子科技大學出版社出版       一、第一章 作業系

作業系統複習筆記2

1、第四章 儲存器管理 2、第五章 虛擬儲存器 3、第六章 輸入輸出系統 4、第七章 檔案管理 參考:計算機作業系統(第四版)  -  湯小丹、樑紅兵、哲鳳屏、湯子瀛  - 西安電子科技大學出版社出版       一、第四章 儲存器管

利用無引數的K近鄰分類器KNeighborsClassifier進行三類分類(複習4)

本文是個人學習筆記,內容主要涉及KNN(KNeighborsClassifier)對sklearn內建的Iris資料集進行三類分類。 K近鄰模型的大致決策方式如下圖: 尋找與某個待分類樣本在特徵空間中距離最近的K個已標記樣本作為參考,進而幫助做出分類決

作業系統複習攻略:程序排程

排程程式 當計算機系統是多道程式設計系統時,通常就會有多個程序或執行緒同時競爭 CPU。只要有兩個或更多的程序處於就緒狀態,這種情形就會發生。如果只有一個 CPU 可用,那麼就必須選擇下一個要執行的程序。在作業系統中,完成選擇工作的這一部分稱為排程程式,該程式使用的演算法稱為排程演算

作業系統複習攻略:引論

作業系統所處的位置 多數計算機由兩種執行模式:核心態和使用者態。軟體中最基礎的部分是作業系統,它執行在核心態,在這個模式中,作業系統具有對所有硬體的完全訪問權,可以執行機器能夠執行的任何指令。軟體的其餘部分執行在使用者態下,只使用機器指令中的一個子集。 使用者介面程式(shell

[作業系統]複習四 程序 同步互斥 死鎖

程序和程式的本質區別在於動態和靜態特徵 系統中感知程序的唯一實體是PCB(程序控制塊,process control block) 程序和執行緒的區別: 程序是執行中的程式,一個程序中包含若干執行緒,它們共享程序所擁有的資源。在OS中,程序是分配資源的基本單位,執行緒

作業系統4章 儲存器管理

2、連續分配方式 為一個使用者程式分配一個連續的記憶體空間 (1)單一連續分配 記憶體分為系統區和使用者區兩部分: 系統區:僅提供給OS使用,通常放在記憶體低址部分 使用者區:除系統區以外的全部記憶體空間,提供給使用者使用。 最簡單的一種儲存管理方式,只能用於單

計算機作業系統複習資料

·       第一講o  什麼叫作業系統§  計算機作業系統是指控制和管理計算機的軟、硬體資源,合理組織計算機的工作流程,方便使用者使用的程式集合。o  作業系統的三個作用  管理者  ……虛擬機器§  計算機系統軟硬體資源的管理者。§  為使用者提供一臺等價的擴充套件機器

作業系統複習之裝置管理

第五章、裝置管理 目錄:       1.概要       2.I/O系統       3.I/O控制方式       4.緩衝管理       5.裝置分配       6.裝置處理       7.磁碟儲存管理 一、概要     I/O系統由I/O裝置、裝置控制器、I