王道考研-操作系統(tǒng)整理筆記

1、Chapter One 操作系統(tǒng)概述 操作系統(tǒng) 概念：操作系統(tǒng)是指控制和管理理整個(gè)計(jì)算機(jī)系統(tǒng)的硬件和軟件資源，并合理理組織和調(diào)度計(jì)算機(jī)的?工作和資源分配，是最基本的系統(tǒng)軟件。特征：并發(fā)、共享（兩個(gè)最基本的特征）、虛擬、異步。并發(fā)：指同?一時(shí)間間隔內(nèi)發(fā)?生，區(qū)別于并?行行。微觀上分時(shí)地交替執(zhí)?行行。功能：是計(jì)算機(jī)系統(tǒng)資源（處理理機(jī)、存儲(chǔ)器?、?文件、設(shè)備）的管理理者 ?用戶與計(jì)算機(jī)硬件系統(tǒng)之間的接?口：①命令接?口（允許?用戶直接使?用）

2、（1）聯(lián)機(jī)（交互式）命令接?口（適?用于分時(shí)or實(shí)時(shí)） （2）脫機(jī)（批處理理）命令接?口②程序接?口（=系統(tǒng)調(diào)?用命令）③GUI（圖形接?口調(diào)?用系統(tǒng)命令）注：在多道程序環(huán)境下，處理理機(jī)的分配和運(yùn)?行行都以進(jìn)程（或線程）為單位。系統(tǒng)調(diào)?用是由操作系統(tǒng)提供給?用戶的，它只能通過?用戶程序間接使?用。操作系統(tǒng)的發(fā)展：批處理—>分時(shí)—>實(shí)時(shí)—>網(wǎng)絡(luò)和分布式 ①批處理理（缺點(diǎn)：沒有交互能?力力）單道批處理理—>順序性（C

3、PU?大量量時(shí)間在空閑等待I/O）多道批處理理（失去封閉性）—> 制約性、間斷性、共享性特點(diǎn)：多道、宏觀上并?行行，微觀上串串?行行。②分時(shí)系統(tǒng)：（以時(shí)間?片為單位）允許多個(gè)?用戶以交互的?方式使?用計(jì)算機(jī)特點(diǎn)：同時(shí)性、交互性、獨(dú)?立性、及時(shí)性分時(shí)系統(tǒng)能較快、及時(shí)接收并處理理命令，快速響應(yīng)?用戶。（通常采?用優(yōu)先級(jí)+?非搶占式調(diào)度算法）分時(shí)系統(tǒng)中，時(shí)間?片?一定時(shí)，?用戶數(shù)越多，響應(yīng)時(shí)間越?長。③實(shí)時(shí)系統(tǒng)：在某個(gè)時(shí)間限制內(nèi)完成某些

4、緊急任務(wù)?而不不需時(shí)間?片排隊(duì)特點(diǎn)：及時(shí)性、可靠性（通常采?用搶占式優(yōu)先級(jí)?高者優(yōu)先算法）④?網(wǎng)絡(luò)（?網(wǎng)絡(luò)資源共享）和分布式：區(qū)別是在分布式中，若?干計(jì)算機(jī)相互協(xié)同完成同?一任務(wù)系統(tǒng)調(diào)用（運(yùn)行在核心態(tài)）（涉及設(shè)備、文件、進(jìn)程、內(nèi)存） ?用戶程序凡是與資源有關(guān)的操作（存儲(chǔ)分配、I/O、管理理?文件）都必須通過系統(tǒng)調(diào)?用。過程：傳遞系統(tǒng)調(diào)?用參數(shù)—>執(zhí)?行行陷?入（trap）指令（?用戶態(tài)）—>執(zhí)?行行系統(tǒng)調(diào)?用相應(yīng)服務(wù)程序（核

5、?心態(tài)）—>返回?用戶程序系統(tǒng)調(diào)?用功能是操作系統(tǒng)向?用戶程序提供的接?口注：系統(tǒng)調(diào)?用是?一種特殊公共?子程序Chapter Two 進(jìn)程管理理 進(jìn)程概念： 進(jìn)程（動(dòng)態(tài)）是資源分配的?一個(gè)獨(dú)?立單位。程序：靜態(tài)進(jìn)程的特征：動(dòng)態(tài)性（最基本）、并發(fā)性（重要特征）、獨(dú)?立性、異步性、結(jié)構(gòu)性（進(jìn)程實(shí)體（進(jìn)程映像）由程序段、數(shù)據(jù)段、PCB三部分組成）注：進(jìn)程的組織（結(jié)構(gòu)性）：PCB、程序段（多個(gè)進(jìn)程可運(yùn)?行行同?一程序）、數(shù)據(jù)段PCB是進(jìn)

6、程存在的唯?一標(biāo)志。主要包括了了：進(jìn)程描述信息（ID）、進(jìn)程控制（優(yōu)先級(jí)）和管理理信息、資源分配和處理理機(jī)相關(guān)（不不重要）。?二進(jìn)制代碼和常量量放在正?文段；動(dòng)態(tài)分配的存儲(chǔ)區(qū)在數(shù)據(jù)堆段；臨時(shí)?用的變量量在數(shù)據(jù)棧段。進(jìn)程的狀態(tài)：運(yùn)行、就緒、阻塞、創(chuàng)建、結(jié)束 運(yùn)?行行—>阻塞（等待）主動(dòng)阻塞阻塞—>就緒 被動(dòng)喚醒注：在可剝奪OS中，當(dāng)有更更?高優(yōu)先級(jí)的進(jìn)程就緒時(shí)，調(diào)度程序?qū)⒄趫?zhí)?行行的進(jìn)程—>就緒態(tài)，讓更更?高優(yōu)先級(jí)的