2012級(jí)：操作系統(tǒng) 第一題是用英文解釋概念 比如進(jìn)程線程等等
還有死鎖以及死鎖檢測(cè)和死鎖預(yù)防算法 就是那個(gè)銀行家算法
最后一題用信號(hào)量解決實(shí)際問題
操作系統(tǒng)還考了虛擬內(nèi)存 好像有個(gè)頁面置換
概念題（英文）5*3份
簡(jiǎn)答題、計(jì)算題、編程題：10+分／題
CPU調(diào)度；銀行家算法；磁盤調(diào)度；
分段式、分頁式的區(qū)別；
總結(jié)子系統(tǒng)共有的特點(diǎn)；
編程（利用信號(hào)量實(shí)現(xiàn)同步和互斥，用語言描述、分析有多少進(jìn)程、各干什么、使用資源哪些共享哪些互斥，幾個(gè)信號(hào)量的初值，wait和signal的位置）
Q：OS如何實(shí)現(xiàn)保護(hù)（CPU、內(nèi)存、I／O）
A：在分頁環(huán)境下，內(nèi)存保護(hù)是通過與每個(gè)幀相關(guān)聯(lián)的保護(hù)位來實(shí)現(xiàn)的，通常存在頁表中。
采用內(nèi)存保護(hù)的操作系統(tǒng)可以預(yù)防許多硬件和應(yīng)用程序的錯(cuò)誤。
I/O的保護(hù)：為了防止用戶執(zhí)行非法I/O，定義所有I/O指令為特權(quán)指令，因此用戶必須通過操作系統(tǒng)來進(jìn)行操作。操作系統(tǒng)在監(jiān)控模式下，檢查請(qǐng)求是否合法，如合法，則處理I/O請(qǐng)求，然后返回給用戶。另外，所有的內(nèi)存映射和I/O端口內(nèi)存位置都收到內(nèi)存保護(hù)系統(tǒng)的保護(hù)。
Q：進(jìn)程和線程；
A1：手抄整理部分
A2：
每個(gè)進(jìn)程由4個(gè)要素組成：控制塊，程序塊，核心塊和數(shù)據(jù)塊（*略有不同）
進(jìn)程上下文又3部分組成：用戶級(jí)上下文，寄存器上下文，系統(tǒng)級(jí)上下文
進(jìn)程控制塊包含3類信息:標(biāo)識(shí)信息，現(xiàn)場(chǎng)信息，控制信息
PCB（進(jìn)程控制塊）是操作系統(tǒng)中最為重要的數(shù)據(jù)結(jié)構(gòu)
進(jìn)程組織方式—進(jìn)程隊(duì)列
隊(duì)列：把處于同一狀態(tài)的所有進(jìn)程的PCB鏈接在一起的數(shù)據(jù)結(jié)構(gòu)成為進(jìn)程隊(duì)列?隊(duì)列的組織方式：線性方式，鏈接方式，索引方式
Q：wait和signal的內(nèi)容；
A：wait(semaphore *s)
{
s->value - -;
if (s->value<0)
{
add this process to s->list;
block();
}
}
signal(semaphore *s)
{
s->value + +;
if (s->value<=0)
{
remove a process P from s->list;
wakeup(P);
}
}
Q：進(jìn)程同步；
A：是指并發(fā)進(jìn)程之間存在一種制約關(guān)系，一個(gè)進(jìn)程的執(zhí)行依賴另一個(gè)進(jìn)程的消息，當(dāng)一個(gè)進(jìn)程沒有得到另一個(gè)進(jìn)程的消息時(shí)應(yīng)等待，直到消息到達(dá)才被喚醒。
稱為直接制約關(guān)系，這些進(jìn)程的并發(fā)是異步的，它們相互合作，共同完成一項(xiàng)任務(wù)。在操作系統(tǒng)中，要對(duì)并發(fā)進(jìn)程進(jìn)行同步。
Q：操作系統(tǒng)各個(gè)部分具有的特性；
OS有哪幾大特征？其最基本的特征是什么？
并發(fā)性、共享性、虛擬性和異步性。最基本的特征是并發(fā)性。
在微內(nèi)核OS中，為什么要采用客戶/服務(wù)器模式？－－C/S 模式具有獨(dú)特的優(yōu)點(diǎn)：⑴數(shù)據(jù)的分布處理和存儲(chǔ)。⑵便于集中管理。⑶靈活性和可擴(kuò)充性。⑷易于改編應(yīng)用軟件。
試描述什么是微內(nèi)核OS－－1）足夠小的內(nèi)核 2）基于客戶/服務(wù)器模式3）應(yīng)用機(jī)制與策略分離原理 4）采用面向?qū)ο蠹夹g(shù)
Q：分時(shí)系統(tǒng)（人機(jī)交互、多進(jìn)程并發(fā)、及時(shí)響應(yīng)）、批處理系統(tǒng)；
A：
Q：機(jī)制（信號(hào)量、進(jìn)程同步、銀行家算法、CPU調(diào)度）
Q：選擇進(jìn)程調(diào)度算法的準(zhǔn)則是什么？
由于各種調(diào)度算法都有自己的特性，因此，很難評(píng)價(jià)哪種算法是最好的。一般說來，選擇算法時(shí)可以考慮如下一些原則：
① 處理器利用率；
② 吞吐量；
③ 等待時(shí)間；
④ 響應(yīng)時(shí)間。
在選擇調(diào)度算法前，應(yīng)考慮好采用的準(zhǔn)則，當(dāng)確定準(zhǔn)則后，通過對(duì)各種算法的評(píng)估，從中選擇出最合適的算法。
