雞肋鳍咱，雞肋完疫，食之無味棄之可惜审姓。

2章進程同步、互斥信號量缅糟、進程時挺智、3個經(jīng)典同步問題、2.5節(jié)
3章調度（先來窗宦、短逃贝、時間片）谣辞、最早截止時間迫摔、計算周轉時間沐扳、畫時序圖
4章死鎖、銀行家算法
5章存儲器句占、分配算法
6章分頁管理沪摄、地址映射、多級頁表纱烘、畫表杨拐、缺表、頁變換擂啥、時序圖哄陶、段地址圖
7聲明、初值哺壶、wake屋吨、釋放（代碼補全）
8算法置換算法山宾、LRU
9文件系統(tǒng)、磁盤結構鞭盟、外存組織方式、磁盤塊有哪些、FAT文件所占磁盤
10位示圖
11磁盤調度算法

細點

1-OS的目標、作用、主要動力、特性籽慢、功能
2-進程控制（前驅圖届惋、并發(fā)執(zhí)行晨缴、比較順序執(zhí)行、進程描述）
3-進程狀態(tài)轉換 4個圖畫激活械拍、阻塞
4-PCB概念
5-進程同步：臨界區(qū) 同步機制信號量
6-通訊管層
7-緩沖
8-線程差別
9-CPU利用率、調度迄损、截止方法
10-搶占定躏、非搶占實時調度、公式
11-死鎖原因、條件痊远、定義垮抗、處理死鎖、避免
12-存儲器管理
13-程序裝載碧聪、鏈接
14-連續(xù)分區(qū)分配
15-動態(tài)重定位冒版、對換、分頁
16-地址映射矾削、塊表壤玫、斷表、段頁管理
17-共享保護概念
18-局部性原理
19-虛擬存儲器
20-缺頁率哼凯、抖動不考、缺頁中斷
21-輸入輸出
22-磁盤調度
23-IO系統(tǒng)圖
24-設備類型
25-設備控制器基本功能
26-中斷向量表
27-處理過程圖
28-提高磁盤IO速度的途徑
29-延遲讀寫

填空題

操作系統(tǒng)的特征是（并發(fā)性）,（共享性）和隨機性

（批處理系統(tǒng)）,（分時系統(tǒng)）和實時系統(tǒng).

系統(tǒng)軟件,（支撐軟件）和（應用軟件）

多數(shù)計算機系統(tǒng)將處理器的工作狀態(tài)劃分為（管態(tài)）和目態(tài).后者一般指用戶程序運行時的狀態(tài),又稱為（用戶態(tài)）.

存儲器一般分成高速緩沖器,（內存）和（外存）三個層次,其中高速緩沖器是造價最高,存取速度最快.

文件的物理結構有:順序結構,（鏈接結構）和（索引結構）.

通道是獨立于CPU的,專門負責數(shù)據(jù)（輸入輸出）傳輸工作的（處理單元）.

在單CPU系統(tǒng)中有n(n>1)個進程,在任一時刻處于就緒的進程最多是（n-1）個,最少是（ 0）個.

系統(tǒng)為每一臺設備確定一個編號,以便區(qū)分和識別,這個確定的編號稱為設備的（絕對）號.由用戶在程序中定義的設備編號稱為設備的（相對）號.

一個作業(yè)可劃分成若干個（相對獨立）的部分,

在批處理兼分時的系統(tǒng)中,往往由分時系統(tǒng)控制的作業(yè)稱為（前臺）作業(yè),而由批處理系統(tǒng)控制的作業(yè)稱為（后臺）作業(yè).

操作系統(tǒng)為用戶提供兩種類型的使用接口,它們是（用戶)接口和（程序) 接口.

操作系統(tǒng)中,進程可以分為（系統(tǒng)）進程和（用戶）進程兩類.

操作系統(tǒng)的主要功能是(進程管理)楚里、（內存管理）断部、（文件管理）、（設備管理）班缎、（用戶接口管理）蝴光。

除了新建狀態(tài)與撤銷狀態(tài)，進程的基本狀態(tài)有(運行)达址、（就緒）蔑祟、（阻塞）。

在響應比最高者優(yōu)先的作業(yè)調度算法中,當各個作業(yè)等待時間相同時,（計算時間短）的作業(yè)將得到優(yōu)先調度;當各個作業(yè)要求運行的時間相同時, （等待時間長）的作業(yè)得到優(yōu)先調度.

當一個進程獨占處理器順序執(zhí)行時,具有兩個特性: （封閉）性和（可再現(xiàn)性）.

Linux的shell有兩層含義,一是指由（shell命令）組成的Shell命令語言;二是指（該命令的解釋）程序.

操作系統(tǒng)的主要設計目標是（方便用戶使用）和（資源利用率高）

操作系統(tǒng)是核心系統(tǒng)軟件
批處理操作系統(tǒng)沉唠、分時操作系統(tǒng)疆虚、實時操作系統(tǒng)是基本的操作系統(tǒng)
同時性、獨立性满葛、交互性是分時系統(tǒng)的基本特征
操作系統(tǒng)管理資源的程序径簿、管理用戶程序執(zhí)行的程序、能使系統(tǒng)資源提高效率的程序
操作系統(tǒng)的發(fā)展過程是設備驅動程序組成的原始操作系統(tǒng),管理程序,操作系統(tǒng)

設計批處理多道系統(tǒng)時,首先要考慮的是系統(tǒng)效率和吞吐量
計算機系統(tǒng)的組成包括計算機硬件和計算機軟件
計算機軟件它是指計算機的程序及文檔
財務軟件是一種應用軟件
世界上第一個操作系統(tǒng)是單道批處理系統(tǒng)

批處理操作系統(tǒng)提高了計算機的工作效率,但在作業(yè)執(zhí)行時用戶不能直接干預
允許多個用戶以交互使用計算機的操作系統(tǒng)是分時系統(tǒng)
批處理作業(yè)必須具有作業(yè)控制信息
操作系統(tǒng)是一組資源管理程序
現(xiàn)代操作系統(tǒng)的兩個基本特征是程序的并發(fā)執(zhí)行和資源共享.

高級程序設計語言的編譯器不是操作系統(tǒng)關心的主要問題.
引入多道程序的目的是充分利用CPU,減少CPU的等待時間
在多道程序設計的計算機系統(tǒng)中,CPU 可以被多個程序交替占用
多道程序設計是指有多個程序同時進入主存并行運行
采用多道程序設計技術可以( 增加 )單位時間的算題量,但對每一個算題,從算題開始到全部完成所需的時間比單道執(zhí)行所需的時間可能要延長.

DOS 沒有多道程序設計的特點
UNIX是分時系統(tǒng)
在分時系統(tǒng)中,時間片一定,(用戶數(shù)越多),響應時間越長
批處理系統(tǒng)的主要缺點是(失去了交互性)
交互性嘀韧、多路性篇亭、獨占性是分時系統(tǒng)的特征

實時操作系統(tǒng)追求的目標是快速響應
內存管理、中斷處理锄贷、CPU調度是操作系統(tǒng)具備的主要功能
操作系統(tǒng)程序結構的主要特點是層次模塊化
操作系統(tǒng)負責為方便用戶管理計算機系統(tǒng)的資源
計算機在接受用戶請求后處理數(shù)據(jù)以及在數(shù)據(jù)處理結束時,將結果送到終端顯示器.例如,導彈控制系統(tǒng)應選擇安裝實時操作系統(tǒng)

操作系統(tǒng)的基本職能是控制和管理系統(tǒng)內各種資源,有效地組織多道程序的運行
布式操作系統(tǒng)與網(wǎng)絡操作系統(tǒng)本質上的不同在于系統(tǒng)中若干臺計算機相互協(xié)作完成同一任務
Linux操作系統(tǒng)是著名的分時系統(tǒng)
主要由于( linux小部分由匯編大部分用C語言編寫 )原因,使linux易于移植.
交互的多道分時系統(tǒng)译蒂、以全局變量為中心的模塊結構、可以分成內核和外殼谊却、提供可動態(tài)裝卸的文件系統(tǒng)柔昼、管道機制是Linux系統(tǒng)的特色

將匯編語言源程序轉換成等價的目標程序的過程稱為編譯
UNIX 不是計算機高級語言。
最基本的系統(tǒng)軟件是操作系統(tǒng)
計算機操作系統(tǒng)的作用是——管理計算機系統(tǒng)的全部軟.硬件資源因惭，合理組織計算機的工作流程岳锁，以達到充分發(fā)揮計算機資源的效率，為用戶提供使用計算機的友好界面

WINDOWS 操作系統(tǒng)是工作站上的主流系統(tǒng)
操作系統(tǒng)的主要功能是對計算機系統(tǒng)的所有資源進行控制和管理
操作系統(tǒng)核心部分的主要特點是常駐內存

操作系統(tǒng)分為[批處理系統(tǒng)]蹦魔、[分時系統(tǒng)]激率、[實時系統(tǒng)]咳燕、網(wǎng)絡操作系統(tǒng)和分布式操作系統(tǒng)基本類型
批處理系統(tǒng)：提高系統(tǒng)的吞吐率和效率，允許多用戶將若干個作業(yè)提交給計算機系統(tǒng)集中處理的操作系統(tǒng)
實時系統(tǒng)：一旦有處理請求和要求處理的數(shù)據(jù)時乒躺，CPU就應該立即處理該數(shù)據(jù)并將結果及時送回
例如[航空訂票系統(tǒng)]等招盲。
分時操作系統(tǒng)：允許多個用戶以交互方式使用計算機

判斷題

進程由PCB和其執(zhí)行的程序,數(shù)據(jù)所組成.( 對)

一個進程在執(zhí)行過程中可以被中斷事件打斷,當相應的中斷處理完成后,就一定恢復該進程被中斷時的現(xiàn)場,使它繼續(xù)執(zhí)行.( 錯，如果當時該進程的優(yōu)先級最高

虛擬存儲器是利用操作系統(tǒng)產(chǎn)生的一個假想的特大存儲器,是邏輯上擴充了內存容量,而物理內存的容量并未增加.( 對)

用信號量和P,V原語操作可解決互斥問題,互斥信號量的初值一定為1 ( 錯不一定）
系統(tǒng)發(fā)生死鎖時,其資源分配圖中必然存在環(huán)路.然而,資源分配圖中存在環(huán)路, 系統(tǒng)中不一定出現(xiàn)死鎖

進程控制塊(PCB)是專為用戶進程設置的私有數(shù)據(jù)結構,每個進程僅有一個PCB (錯所有進程）
產(chǎn)生死鎖的根本原因是供使用的資源數(shù)少于需求資源的進程數(shù).( 對)
在采用樹型目錄結構的文件系統(tǒng)中,各用戶的文件名可以互不相同.( 對.)
平均周轉時間和周轉時間與選用的調度算法有關.( 正確)

利用交換技術擴充內存時,設計時必須考慮的問題是:如何減少信息交換量,降低交換所用的時間正確)

在Linux系統(tǒng)中,常采用單空閑塊鏈接法來實施存儲空間的分配與回收.( (×) 位示圖法
P,V操作不僅可以實現(xiàn)并發(fā)進程之間的同步和互斥,而且能夠防止系統(tǒng)進入死鎖狀態(tài) (×)P,V操作使用不當,將使系統(tǒng)進入死鎖狀態(tài). )

程序在運行時需要很多系統(tǒng)資源嘉冒，如內存曹货、文件、設備等讳推，因此操作系統(tǒng)以程序為單位分配系統(tǒng)資源顶籽。（錯，以進程為單位

由于資源數(shù)少于進程對資源的需求數(shù)银觅，因而產(chǎn)生資源的競爭礼饱，所以這種資源的競爭必然會引起死鎖。（錯究驴，資源競爭是引起死鎖的根本原因镊绪，但是并非必然引起死鎖，而是在操作不當?shù)那闆r可能引起死鎖)

分頁存儲管理中洒忧，由于地址是由頁號p和頁內地址d兩部分組成蝴韭，所以作業(yè)的邏輯地址空間是二維的。（錯熙侍，在分頁存儲管理中榄鉴，邏輯地址是一維的）

多級目錄的作用之一是解決了用戶的文件名重名問題。（對

操作系統(tǒng)是系統(tǒng)軟件中的一種核行，在進行系統(tǒng)安裝時可以先安裝其它軟件牢硅，然后再裝操作系統(tǒng)。（錯必須先安裝操作系統(tǒng)芝雪，然后再裝其它軟件)

一個正在運行的進程可以阻塞其他進程减余。但一個被阻塞的進程不能喚醒自己，它只能等待別的進程喚醒它惩系。（錯位岔，一個正在運行的進程只可以阻塞自己，不能阻塞別的進程堡牡。）

引入緩沖技術的主要目的是平滑數(shù)據(jù)的I/O速率抒抬。（對）

在分段存儲管理中，分配給用戶的地址空間大小由系統(tǒng)（或硬件）決定晤柄。（錯由用戶程序決定的

與分時系統(tǒng)相比擦剑，實時操作系統(tǒng)對響應時間的緊迫性要求高的多。（對）

可重定位分區(qū)管理可以對作業(yè)分配不連續(xù)的內存單元。（錯不可以)

利用置換技術擴充內存時惠勒，設計時必須考慮的問題是：如何減少信息交換量赚抡、降低交換所用的時間。（對）

死鎖是指因相互競爭資源使得系統(tǒng)中有多個阻塞進程的情況纠屋。（錯涂臣。死鎖是指因相互競爭資源并且各進程推進不當使得系統(tǒng)中有多個阻塞進程相互等待的情況。）

采用動態(tài)重定位技術的系統(tǒng)售担，目標程序可以不經(jīng)任何改動赁遗，而裝入物理內存。（對）

死鎖是指兩個或多個進程都處于互等狀態(tài)而無法繼續(xù)工作. （對）

若系統(tǒng)中并發(fā)運行的進程和資源之間滿足互斥使用族铆、保持和等待岩四、非剝奪性和循環(huán)等待，則可判定系統(tǒng)中發(fā)生了死鎖（錯可能

多用戶操作系統(tǒng)一定是具有多道功能的操作系統(tǒng).（對）

進程的相對速度不能由自己來控制.（對）

實時系統(tǒng)中的作業(yè)周轉時間有嚴格的限制.（錯

多用戶操作系統(tǒng)在單一硬件終端硬件支持下仍然可以工作.（對）

進程在運行中骑素，可以自行修改自己的進程控制塊. （錯炫乓，不可以由操作系統(tǒng)修改

統(tǒng)調用是操作系統(tǒng)與外界程序之間的接口，它屬于核心程序献丑。在層次結構設計中，它最靠近硬件侠姑。（錯，它最靠近用戶

作業(yè)同步面向用戶而進程同步面向計算機內部資源管理控制. （對）

特殊文件是指其用途由用戶特殊規(guī)定的文件（錯妥畏，特殊文件是指其用途由系統(tǒng)特殊規(guī)定的文件）

P操作和V操作都是原語操作. （對）

SPOOLing系統(tǒng)實現(xiàn)設備管理的虛擬技術，即：將獨占設備改造為共享設備，它由專門負責I/O的常駐內存的進程以及輸入、輸出井組成惑畴。（對）

信號量機制是一種有效的實現(xiàn)進程同步與互斥的工具.信號量只能由PV操作來改變. （對）

rmdir命令用于刪除指定的子目錄文件，但不能刪除普通文件尚猿∫曷罚可用于刪除當前目錄，但不能刪除根目錄。它可同時刪除多個目錄。( 錯锉罐，一個险领，不能刪除根及當前目錄挨下。)

同步反映了進程間的合作關系，互斥反映了進程間的競爭關系。(對)

CPU的二級調度是指作業(yè)調度和進程調度帜讲。(對)

環(huán)路既是死鎖的必要條件获黔，又是死鎖的充分條件腋舌。(錯块饺，環(huán)路條件等四個條件只是死鎖的必要條件，不是死鎖的充分條件糟需。)

分布式系統(tǒng)具有高可靠性和健壯性圆凰，就是因為采用了冗余技術。(對)

進程的互斥和同步總是因相互制約而同時引起(錯，不總是同時引起，有時只有同步或只有互斥)

操作系統(tǒng)“生成”是可以按用戶要求任意裝配成各種應用核心（錯，統(tǒng)一核心，裝配不同應用程序）

多用戶操作系統(tǒng)離開了多終端硬件支持無法使用壁涎。(對)

一般的分時操作系統(tǒng)無法作實時控制用浮还。(對)

具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。 (錯，也可能是單用戶多任務操作系統(tǒng)普泡，如win98)

PC機一個邏輯驅動器號能管理兩個以上物理硬盤撼班。(對)

文件管理

如果允許不同用戶的文件可以具有相同的文件名歧匈，通常采用多級目錄結構來保證按名存取的安全
為了對文件系統(tǒng)中的文件進行安全管理，任何一個用戶在進入系統(tǒng)時都必須進行注冊,這一級管理是系統(tǒng)級安全管理
文件的存儲方法依賴于文件的物理結構存放文件的存儲設備的特性
使用絕對路徑名訪問文件是從（根目錄）開始按目錄結構訪問某個文件
目錄文件所存放的信息是該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄

由字符序列組成砰嘁，文件內的信息不再劃分結構件炉，這是指流式文件
數(shù)據(jù)庫文件的邏輯結構形式是記錄式文件
按邏輯結構可把文件分為記錄式文件流式文件
邏輯文件是從用戶觀點看的文件組織形式
利用基本文件目錄法實現(xiàn)文件共享，文件系統(tǒng)必須設置一個基本文件目錄
每個用戶都應具有一個符號目錄

對于一個文件的訪問矮湘，常由用戶訪問權限和文件屬性共同限制
在樹型目錄結構中斟冕，對某文件的首次訪問通常都采用從當前目錄開始的路徑名文件被打開后，對文件的訪問采用用戶文件描述符
使用文件之前必須先打開文件
文件系統(tǒng)最基本的目標是按名存取它主要是通過目錄管理功能實現(xiàn)的缅阳，文件系統(tǒng)所追求的最重要目標是提高對文件的存取速度

如果文件系統(tǒng)中有兩個文件重名磕蛇，不應采用一級目錄結構

在存取文件時，如果是利用給定的記錄鍵值對鏈表或線性表進行檢索十办，以找到指定記錄的物理地址秀撇，則上述文件分別稱為串聯(lián)文件索引文件如果可根據(jù)給定的記錄健值直接獲得指定記錄物理地址愉择，則把這種文件稱為直接文件

樹型目錄結構的第一級稱為目錄樹的根節(jié)點
外存（如磁盤）上存放的程序和數(shù)據(jù) 必須在CPU訪問之前移入內存
磁帶適用于存放順序文件
磁盤屬于順序存取設備
在Linux中,通常把設備作為特殊文件來處理.

對記錄式文件,操作系統(tǒng)為用戶存取文件信息的最小單位是記錄
linux系統(tǒng)中,文件存儲空間的管理采用的是: 位圖法
邏輯文件存放在到存儲介質上時,采用的組織形式是與(存儲介質特性)有關的
文件的保密是指防止文件被竊取
Linux文件系統(tǒng)中采用的目錄結構是帶鏈接的樹型目錄結構

索引式文件組織的一個主要優(yōu)點是用戶存取方便
用ls命令以長格式列目錄信息時,若某一文件的特征在文件列表中按如下順序顯示在屏幕上:
drwxrw-r-- 2 user gk 3564 Oct 28 10:30 /user/asD.h 則同組人的訪問權限是讀和寫

目錄文件所存放的信息是該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄
在文件系統(tǒng)中大溜，用戶通過（文件名）來訪問文件
通過存取控制機制來防止由（人為因素）所造成的文件不安全性。
文件目錄的主要作用是按名存取

用戶接口

關于Linux的用戶標識一為實際的UID,一為有效的SUID
UID與SUID可能不同
SUID表示用戶臨時具有執(zhí)行某個程序的權力

Linux命令的一般格式是命令名 [選項] [參數(shù)]
系統(tǒng)調用的目的是請求系統(tǒng)服務
系統(tǒng)調用是提供編程人員訪問操作系統(tǒng)的接口
系統(tǒng)調用是由操作系統(tǒng)提供的內部調用,它只能通過用戶程序間接使用

用戶要在程序一級獲得系統(tǒng)幫助,必須通過系統(tǒng)調用
內核與用戶程序翠语、應用程序之間的接口是系統(tǒng)調用
鍵盤上F1的功能是顯示當前程序或者Windows的幫助內容
聯(lián)機命令接口是分時系統(tǒng)中的接口
在圖形用戶接口中炸枣，用于查看和操縱應用程序或文檔的是對話框

操作系統(tǒng)中用得最多的數(shù)據(jù)結構是隊列
在 Linux 系統(tǒng)中獲取幫助信息的命令為 man
在 Linux 系統(tǒng)中的 mv 命令表示移動文件或對文件換ming

設備管理

為了提高設備分配的靈活性,用戶申請設備時應指定(設備類相對)號
在操作系統(tǒng)中虏等，用戶在使用I/O設備時弄唧，通常采用邏輯設備名
通常把通道程序的執(zhí)行情況記錄在通道狀態(tài)字
啟動外設前必須組織好通道程序,通道程序是由若干(通道控制字)組成.
用戶程序中的輸入,輸出操作實際上是由(操作系統(tǒng))完成

SPOOLing技術可以實現(xiàn)設備的(虛擬 )分配
設備的打開,關閉,讀,寫等操作是由(設備驅動程序)完成的
CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度,為了解決這一矛盾,可采用緩沖技術
用SPOOLing系統(tǒng)的目的是為了提高（I/O設備）的使用效率。

在現(xiàn)代操作系統(tǒng)中采用緩沖技術的主要目的是提高CPU和設備之間的并行程度
操作系統(tǒng)中采用緩沖技術的目的是為了增強系統(tǒng)（并行操作）的能力
操作系統(tǒng)采用緩沖技術霍衫，能夠減少對CPU的（中斷）次數(shù)候引，從而提高資源的利用率
在幾種常見的數(shù)據(jù)傳遞方式中，CPU和外圍設備只能串行工作的是程序直接控制方式

在設備分配方式敦跌，動態(tài)分配有可能造成進程死瑣
對打印機進行I/O控制時澄干，通常采用中斷驅動方式
對硬盤的I/O控制采用 DMA 方式

設備管理的目的是為了合理地利用外部設備和[方便用戶]，設備按照信息的傳遞特性可分為塊設備]和[字符設備]柠傍。設備管理的主要程序之一是設備分配程序麸俘，當進程請求在內存和外設之間傳送信息時，設備分配程序分配設備的過程通常是[先分配設備惧笛，再分配控制器从媚，最后分配通道]。

通道是一種 I/O專用處理機
緩沖技術用于提高主機和設備交換信息的速度

通道是一種特殊的處理機患整，具有執(zhí)行 I / O指令集能力
在設備管理中為了提高I/O速度和設備利用率拜效，是通過緩沖管理功能實現(xiàn)的
如果進程需要讀取磁盤上的多個連續(xù)的數(shù)據(jù)塊，通道方式數(shù)據(jù)傳送方式的效率最高各谚。

進程管理

進程和程序的一個本質區(qū)別是前者為動態(tài)的,后者為靜態(tài)的
進程在系統(tǒng)中是否存在的惟一標志是進程控制塊
處理器執(zhí)行的指令被分成兩類,其中有一類稱為特權指令,它只允許操作系統(tǒng) 使用.
當用戶程序執(zhí)行訪管指令時,中斷裝置將使中央處理器(從目態(tài)轉換到管態(tài))工作
進程所請求的一次打印輸出結束后,將使進程狀態(tài)從等待態(tài)變?yōu)榫途w態(tài)

作業(yè)調度是從輸入井中處于(收容 )狀態(tài)的作業(yè)中選取作業(yè)調入主存運行.
作業(yè)進入內存后,則所屬該作業(yè)的進程初始時處于(就緒)狀態(tài).
共享變量是指(可被多個進程)訪問的變量
臨界區(qū)是指并發(fā)進程中訪問共享變量的(程序)段
我們把在一段時間內紧憾，只允許一個進程訪問的資源，稱為臨界資源對臨界資源昌渤，應采取互斥訪問方式赴穗，來實現(xiàn)共享

產(chǎn)生系統(tǒng)死鎖的原因可能是由于多個進程競爭,資源出現(xiàn)了循環(huán)等待
產(chǎn)生死鎖的主要原因是進程運行推進的順序不合適資源分配不當和系統(tǒng)資源不足
linux系統(tǒng)中,進程調度采用的技術是動態(tài)優(yōu)先數(shù)

計算機系統(tǒng)中判別是否有中斷事件發(fā)生應是在執(zhí)行完一條指令后
若當前進程因時間片用完而讓出處理機時,該進程應轉變?yōu)? 就緒 )狀態(tài)
一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調度算法是最高響應比優(yōu)先
運行時間最短的作業(yè)被優(yōu)先調度，這種企業(yè)調度算法是短作業(yè)優(yōu)先

CPU的調度分為高級膀息、中級和低級三種般眉，其中低級調度是指進程調度
在單處理器的多進程系統(tǒng)中,進程什么時候占用處理器和能占用多長時間,取決于進程調度策略和進程自身

在多進程的并發(fā)系統(tǒng)中,肯定不會因競爭( CPU)而產(chǎn)生死鎖.
通常不采用(從非死鎖進程處搶奪資源)方法來解除死鎖.
終止一個死鎖進程、止所有死鎖進程潜支、從死鎖進程處搶奪資源解除死鎖.

當處理器處于管態(tài)時,處理器可以執(zhí)行的指令應該是一切指令
當操作系統(tǒng)退出執(zhí)行,讓用戶執(zhí)行時,系統(tǒng)會從管態(tài)變?yōu)槟繎B(tài)
用戶在一次計算過程中,或者一次事物處理中,要求計算機完成所做的工作的集合,這是指作業(yè)
CPU狀態(tài)分為系統(tǒng)態(tài)和用戶態(tài),從用戶態(tài)轉換到系統(tǒng)態(tài)的唯一途徑是系統(tǒng)調用
如果進程PA對信號量S執(zhí)行P操作,則信號量S的值應減1

對于記錄型信號量煤篙，在執(zhí)行一次P操作時，信號量的值應當 C 減1毁腿；在執(zhí)行V操作時，信號量的值應當 B 加1
在操作系統(tǒng)中引入"進程"概念的主要目的是描述程序動態(tài)執(zhí)行過程的性質
進程的動態(tài),并發(fā)等特征是利用( 進程控制塊 )表現(xiàn)出來的
計算機系統(tǒng)產(chǎn)生死鎖的根本原因是資源有限苛茂、進程推進順序不當

操作系統(tǒng)中的作業(yè)管理是一種宏觀的高級管理
死鎖預防是保證系統(tǒng)不進入死鎖狀態(tài)的靜態(tài)策略,其解決方法是破壞產(chǎn)生死鎖的四個必要條件之一.下列方法中破壞了"循環(huán)等待"條件的是資源有序分配法
進程在運行過程中等待的事件已發(fā)生已烤，例如，打印結束妓羊，此時該進程的狀態(tài)將從運行變?yōu)樽枞?/p>

多道\宏觀上并行\(zhòng)實際上多道程序是串插運行的屬于多道程序運行的特征
引入多道程序的目的在于充分利用CPU胯究，減少CPU等待時間
某個正在運行的進程，當所分配的時間片用完后躁绸，將其掛在就緒隊列
在分時系統(tǒng)中裕循，時間片一定臣嚣，（用戶數(shù)越多），響應時間越長
為了對緊急進程或重要進程進行調度剥哑，調度算法應采用優(yōu)先數(shù)法

進程控制塊是描述進程狀態(tài)和特性的數(shù)據(jù)結構硅则，一個進程只能有惟一的進程控制塊
原語是一種特殊的系統(tǒng)調用命令，它的特點是執(zhí)行時不可中斷
原語是若干條機器指令組成
競爭計算機系統(tǒng)資源的基本單位是進程
在操作系統(tǒng)中株婴，可以并行工作的基本單位是進程

時間片輪轉法進行進程調度是為了多個終端都能得到系統(tǒng)的及時響應
一個作業(yè)從提交給系統(tǒng)到該作業(yè)完成的時間間隔稱為周轉時間
一作業(yè)8：00到達系統(tǒng)怎虫，估計運行時間為1小時，若10：00開始執(zhí)行該作業(yè)困介，其響應比是 3　
“線程”的概念是由微內核方法引入的

linux系統(tǒng)中大审，用于創(chuàng)建新進程的系統(tǒng)調用命令是 fork
當系統(tǒng)響應用戶要求，將輸入的作業(yè)存入到直接存取的外部存貯器上座哩，并等待調度執(zhí)行時徒扶，則該作業(yè)處于執(zhí)行狀態(tài)
作業(yè)調度程序的工作有分配和釋放外部設備
某進程在運行過程中需要等待從磁盤上讀入數(shù)據(jù)，此時該進程的狀態(tài)將從運行變?yōu)樽枞?br> 進程控制塊是描述進程狀態(tài)和特性的數(shù)據(jù)結構根穷，一個進程只能有惟一的進程控制塊

在一般操作系統(tǒng)中必不可少的調度是進程調度
避免死鎖的一個著名的算法銀行家算法
我們如果為每一個作業(yè)只建立一個進程姜骡，則為了照顧短作業(yè)用戶，應采用短作業(yè)優(yōu)先調度算法缠诅；為照顧緊急作業(yè)用戶溶浴，應采用基于優(yōu)先權的剝奪調度算法，為能實現(xiàn)人機交互作用應采用時間片輪轉法管引，而能使短作業(yè)士败，長作業(yè)及交互作業(yè)用戶都比較滿意時，應采用多級反饋隊列調度算法

內存管理

虛擬存儲器的最大容量是由(計算機系統(tǒng)的地址結構和外存空間)決定的
分段管理提供 2 維的地址結構
段頁式管理實現(xiàn)了段式褥伴、頁式兩種存儲方式的優(yōu)勢互補谅将。
存儲管理的目的是方便用戶和提高內存利用率

在請求頁式存儲管理中，若所需頁面不在內存中重慢，則會引起缺頁中斷
虛擬存儲技術是補充相對地址空間的技術
段頁式存儲管理汲取了頁式管理和段式管理的長處饥臂，其實現(xiàn)原理結合了頁式和段式管理的基本思想，即用分段方法來分配和管理用戶地址空間似踱，用分頁方法來管理物理存儲空間

固定分區(qū) 存儲管理支持多道程序設計隅熙，算法簡單，但存儲碎片多
在請求分頁系統(tǒng)中核芽，LRU算法是指近期最長時間以來沒被訪問的頁先淘汰
碎片現(xiàn)象的存在使得內存空間利用率降低
分區(qū)管理方式中囚戚，當內存碎片容量大于某一作業(yè)所申請的內存容量時拼接后，可以為這一作業(yè)分配內存
實現(xiàn)虛擬存儲器最關鍵的技術是請求調頁(段)

在動態(tài)分區(qū)式內存管理中轧简，傾向于優(yōu)先使用低地址部分空閑區(qū)的算法是首次適應算法
能使內存空間中空閑區(qū)分布較均勻的算法是循環(huán)適應算法
每次分配時把既能滿足要求驰坊，又是最小的空閑區(qū)分配給進程的算法是最佳適應算法

在回收內存時可能出現(xiàn)下述四種情況
(1) 釋放區(qū)與插入點前一分區(qū)F1相鄰接，此時應以F1分區(qū)的表項作為新表項哮独，修改新表項的大小
(2) 釋放區(qū)與插入點的后一分區(qū)F2相鄰接拳芙，此時應以F2分區(qū)的表項作為新表項察藐，同時修改新表項的大小和始址
(3) 釋放區(qū)不與F1和F2相鄰接，此時應為回收區(qū)建立一分區(qū)表項舟扎，填上分區(qū)的大下和始址分飞；

在循環(huán)首次適應算法中，要求空閑分區(qū)按空閑區(qū)首址遞增順序鏈接成空閑分區(qū)鏈
在最佳適應算法中是按空閑區(qū)大小遞增順序形成空閑分區(qū)鏈

靜態(tài)重定位是在作業(yè)的裝入過程中進行的浆竭，動態(tài)重定位是在作業(yè)的執(zhí)行過程中進行的
以下支持虛擬存儲器的存儲管理技術是請求分頁技術
.段頁式管理存儲管理方式能使存儲碎片盡可能少浸须，而且使內存利用率較高
在請求調頁中可采用多種置換算法，其中LRU是最近最久未用置換算法

在段式存儲管理中,一個段是一個(不定長的連續(xù))區(qū)域
外存上存放的數(shù)據(jù) 必須在訪問前先裝入內存

在下述存儲管理技術中,( D)處理不當會產(chǎn)生抖動.
A.固定分區(qū) B.可變分區(qū)
C.簡單分頁 D.請求分頁

采用動態(tài)重定位方式裝入的作業(yè),在執(zhí)行中允許操作系統(tǒng)有條件地將其移動
分頁式存儲管理中,地址轉換工作是由(硬件)完成的
支持程序浮動的地址轉換機制是動態(tài)重定位
可變分區(qū)存儲管理中,最優(yōu)適應分配算法要求對空閑區(qū)表項按( 尺寸從小到大)進行排列

通常,采用緊縮法消除內存碎片的存儲管理技術是可重定位分區(qū)法
把邏輯地址轉變?yōu)閮却娴奈锢淼刂返倪^程稱作重定位
分區(qū) 存儲管理支持多道程序設計邦泄，算法簡單删窒，但存儲碎片多
重定位或地址映射邏輯地址轉變?yōu)閮却娴奈锢淼刂返倪^程
用可重定位分區(qū)分配方式為用戶編寫程序提供方便
可重定位內存的分區(qū)分配目的為回收空白區(qū)方便
邏輯地址就是相對地址

喝著黑咖啡做操作系統(tǒng)期末考試試卷