第一篇：《操作系統(tǒng)B》第4章作業(yè)題

《操作系統(tǒng)B》第四章作業(yè)題

1、某分頁系統(tǒng)的邏輯地址結(jié)構(gòu)采用16位，其中高6位用于頁號，低10位用于頁內(nèi)地址，問：這樣的地址結(jié)構(gòu)下一頁有多少字節(jié)？邏輯地址空間可有多少頁？一個作業(yè)最大空間是多少？有一個程序，訪問的邏輯地址分別是2058，3072，和1023，請問它們的頁號是多少，頁內(nèi)地址是多少？

2、采用可變分區(qū)管理存儲空間時，若主存中按地址順序依次有五個空閑區(qū)，大小分別為15K、28K、10K、226K、110K?，F(xiàn)有五個作業(yè)J1到J5，它們所需的主存空間依次是10K、15K、102K、26K、180K。問如果采用最先適應(yīng)分配算法，能否把這五個作業(yè)按J1到J5的次序全部裝入主存。使用哪種分配算法裝入這五個作業(yè)，可使主存的利用率最高？

3、在一個支持虛擬分頁并采用請求頁式存儲管理的系統(tǒng)中，有一用戶程序，它訪問其地址空間的字地址序列是：70，74，135，276，400，300，700，266，148，560，284，172 若分配給該作業(yè)的內(nèi)存大小為384字，初始為空，頁大小為128字，試按FIFO、LRU頁面淘汰算法分別計算頁面訪問的缺頁中斷率。

4、在一頁式系統(tǒng)中，頁面的大小為1KB，地址寄存器的字長為20位?，F(xiàn)有一長度為4KB的用戶程序，其4個頁面分別被分配在內(nèi)存的10，14，15和18塊中。當(dāng)程序中的訪問地址為2058時，用圖畫出地址變換的過程。

5、某虛擬存貯器的用戶空間有32個頁面，每頁長1KB，主存16KB。假定某時刻，系統(tǒng)為用戶的第0，1，2，3頁分別分配的物理塊號為5，10，4，7，試將虛擬地址（16進制）0AFC（H）和0E7B（H）變換為物理地址（仍用16進制數(shù)表示），并要給出簡要的變換步驟。

第二篇：ibm服務(wù)器安裝操作系統(tǒng)b

ServerGuide 引導(dǎo)安裝指南（不配置陣列）

適用于當(dāng)前System X 大部分機型

設(shè)置和配置概述：

使用ServerGuide 設(shè)置和安裝CD 時，您不需要安裝軟盤?？梢允褂肅D 配置任何支持的IBM 服務(wù)器型號。安裝程序提供了安裝服務(wù)器型號所需要的任務(wù)列表。在裝有ServeRAID 適配器或具有RAID 能力的集成SCSI 控制器的服務(wù)器上，您可以運行SCSIRAID 配置程序來創(chuàng)建邏輯驅(qū)動器。

注：ServerGuide 程序的特征和功能可能隨版本的不同而略有不同。要了解您現(xiàn)有版本的更多信息，請啟動ServerGuide 設(shè)置和安裝CD 并查看聯(lián)機概述。并非所有的服務(wù)器型號都支持所有特點。ServerGuide 程序需要一臺具有已啟用的可啟動（可引導(dǎo)）CD-ROM 驅(qū)動器的、受支持的IBM 服務(wù)器。除ServerGuide 設(shè)置和安裝CD 外，您還必須準(zhǔn)備好操作系統(tǒng)CD 以安裝操作系統(tǒng)。

當(dāng)您啟動ServerGuide 設(shè)置和安裝CD 時，此程序?qū)⑻崾灸瓿梢韵氯蝿?wù)：

選擇語言。

選擇鍵盤布局以及國家或地區(qū)。

查看概述以了解ServerGuide 功能。查看自述文件以了解您的操作系統(tǒng)和適配器的安裝提示。

開始安裝操作系統(tǒng)。您將需要操作系統(tǒng)CD。

下面以通過ServerGuide引導(dǎo)安裝光盤安裝Microsoft Windows Server 2003 Enterprise 版本操作系統(tǒng)為例： 1．用ServerGuide CD啟動服務(wù)器,顯示如下畫面

系統(tǒng)無關(guān)），出現(xiàn)如下畫面，選擇“English”

選擇使用本引導(dǎo)盤的語言（注意：此時語言為ServerGuide引導(dǎo)程序語言，與所要安裝操作

2.選擇鍵盤布局以及國家或地區(qū)畫面，在這里全部選擇“United States”，然后點擊”NEXT”:

3.出現(xiàn)許可協(xié)議界面，閱讀許可協(xié)議內(nèi)容，點擊“I accept”繼續(xù)即可：

4.查看概述以了解ServerGuide 功能，請在使用前仔細查看相關(guān)使用說明，點擊“NEXT”繼續(xù)：

5.在這里可以選擇您要安裝的操作系統(tǒng)，選擇后點擊”NEXT”：

6.列表顯示了下來將要做的配置，目前提示要設(shè)置日期和時間，點擊”NEXT”：

7.設(shè)置正確的日期和時間后點擊”NEXT”：

8．當(dāng)出現(xiàn)清除硬盤信息界面時，請根據(jù)情況選擇選擇跳過或者清除，點擊“NEXT”（注：如果有需要保留已有的陣列信息，請選擇“Skip this task”，但硬盤上的數(shù)據(jù)和分區(qū)仍然會被清除掉）；

9．”NEXT”創(chuàng)建操作系統(tǒng)的分區(qū)

此時提示做為啟動的驅(qū)動器磁盤的所有分區(qū)會被刪除

點擊“NEXT”繼續(xù)

10．進入如下界面進行分區(qū)和文件系統(tǒng)類型選擇，在分區(qū)時注意不要小于3G的容量：（此時所輸入的數(shù)值為系統(tǒng)分區(qū)的容量，即C盤容量；剩余空間在系統(tǒng)磁盤管理中以未劃分狀態(tài)出現(xiàn)）

11．完成分區(qū)格式化后，Server Guide程序會重啟，提示操作系統(tǒng)分區(qū)任務(wù)完成:

12.檢查服務(wù)器所配置的信息有無錯誤，然后點擊”NEXT”：

13.下面開始設(shè)置win2003安裝的相關(guān)配置：

在下面界面上輸入用戶名，計算機名和序列號，注意”Product ID*” 要輸入WIN2003操作系統(tǒng)光盤的序列號：（注：帶*號的為必填項目）；

14．選擇服務(wù)器的網(wǎng)絡(luò)設(shè)置：

15．選擇網(wǎng)卡的設(shè)置，可以按系統(tǒng)默認的網(wǎng)卡類型先進行安裝，待操作系統(tǒng)安裝好后可以進行更改：

16.選擇WIN2003系統(tǒng)的license數(shù)量：

17.進入操作系統(tǒng)語言和國家設(shè)置界面，在時區(qū)項選擇“（GMT+08:00）Beijing, Chongqing, Hong Kong, Urumqi”

在主要語言項選擇“Chinese(PRC)” ；

在第二語言項選擇“Simplified Chinese”項

（注：如果所安裝的win2003是中文簡體版，必須安照如上的選項更改，否則系統(tǒng)安裝完畢

后會出現(xiàn)亂碼）；

18．在以下界面選擇您要安裝的windows組件，點擊”NEXT”確認：

19.ServerGuide 會顯示windows的相關(guān)安裝路徑，查看無誤后點擊”NEXT”：

20.Windows開始copy安裝所需要的文件：

21.數(shù)據(jù)copy完成后，提示如下信息，ServerGuide光盤會自動彈出，您需要更換Windows Server 2003 Enterprise Edition 光盤, 點擊”NEXT”確認：

22.插入win2003 光盤后回車確認，認真閱讀微軟最終用戶License使用手冊后選擇“I agree”(注意：這里有可能看到的是亂碼，但系統(tǒng)安裝好后不會有亂碼出現(xiàn))

23.開始copy windows2003 安裝文件：

24.按照屏幕要求移除WINDOWS 2003 光盤后重啟服務(wù)器，點擊”NEXT”確認，服務(wù)器將進入無人職守安裝，自此ServerGuide光盤配置完成。

通過此方法安裝好的windows 2003 操作系統(tǒng)所有設(shè)備驅(qū)動都會安裝好。

第三篇：《操作系統(tǒng)B》教學(xué)大綱計算機金虎]

【操作系統(tǒng)B】課程教學(xué)大綱 第一部分課程基本信息 【課程代碼】 【學(xué)分】【總學(xué)時】 56學(xué)時，其中講授：40學(xué)時；實驗：16學(xué)時； 【課程性質(zhì)】專業(yè)必修課

【課程基礎(chǔ)】在學(xué)這門課之前，學(xué)生必須預(yù)修過離散數(shù)學(xué)、程序設(shè)計、算法和數(shù)據(jù)結(jié)構(gòu)、匯編語言和計算機組成原理的基本知識?！具m應(yīng)專業(yè)】計算機科學(xué)技術(shù)-物聯(lián)網(wǎng)工程

【教學(xué)目標(biāo)】該課程的主要目的是使學(xué)生熟練掌握計算機操作系統(tǒng)基本概念、基本原理，內(nèi)部結(jié)構(gòu)以及設(shè)計與實現(xiàn)方法。掌握主流操作系統(tǒng)的技術(shù)特點，了解研究與發(fā)展動向。重點培養(yǎng)學(xué)生系統(tǒng)軟件方案設(shè)計、開發(fā)能力，以及系統(tǒng)程序的設(shè)計開發(fā)能力?！菊n程簡介】操作系統(tǒng)（Operating System，簡稱OS），是計算機系統(tǒng)中負責(zé)支撐應(yīng)用程序運行環(huán)境以及用戶操作環(huán)境的系統(tǒng)軟件。它的職責(zé)常包括對硬件的直接監(jiān)管、對各種計算資源（如內(nèi)存、處理器時間等）的管理、以及提供諸如作業(yè)管理之類的面向應(yīng)用程序的服務(wù)等等。操作系統(tǒng)是配置在計算機硬件上的第一層軟件，是對硬件的第一次擴充，其它所有的系統(tǒng)軟件和應(yīng)用軟件都必須依賴于操作系統(tǒng)的支持。因此操作系統(tǒng)是計算機系統(tǒng)的核心與基石。操作系統(tǒng)及其抽象機制相對于應(yīng)用軟件變得更加復(fù)雜。操作系統(tǒng)不僅強調(diào)了操作系統(tǒng)的使用（外部特性），更強調(diào)了它的設(shè)計與實現(xiàn)（內(nèi)部特性）?！恫僮飨到y(tǒng)》是本學(xué)科最重要的專業(yè)核心課程。主要介紹操作系統(tǒng)的基本原理和實現(xiàn)技術(shù)，是理解計算機系統(tǒng)工作、用戶與計算機系統(tǒng)交互和設(shè)計開發(fā)應(yīng)用系統(tǒng)等基本知識結(jié)構(gòu)的重要途徑。《操作系統(tǒng)》是一門理論性、實踐性并重的基礎(chǔ)核心課程，內(nèi)容抽象、課程教學(xué)難度大。課程內(nèi)容主要介紹系統(tǒng)原理、設(shè)計方法和實現(xiàn)技術(shù)，這是眾多操作系統(tǒng)的設(shè)計精髓，并非針對某一特定的操作系統(tǒng)產(chǎn)品?！具x用教材】湯小丹,哲鳳屏, 湯子瀛.計算機操作系統(tǒng).西安:西安電子科技大學(xué)出版社,2007 【參考書】張堯?qū)W.計算機操作系統(tǒng)教程.北京:清華大學(xué)出版社,2006 第二部分主要教學(xué)內(nèi)容和基本要求 【主要教學(xué)內(nèi)容】 第一章操作系統(tǒng)引論 第一節(jié)操作系統(tǒng)概觀

一、操作系統(tǒng)的目標(biāo)

二、操作系統(tǒng)作用

三、操作系統(tǒng)層次結(jié)構(gòu)

第二節(jié)操作系統(tǒng)的形成和發(fā)展

一、無操作系統(tǒng)

二、批處理系統(tǒng)

三、分時系統(tǒng)

四、實時系統(tǒng)

第三節(jié)操作系統(tǒng)特征和功能

一、操作系統(tǒng)特征

二、操作系統(tǒng)服務(wù)

三、操作系統(tǒng)功能 第四節(jié)操作系統(tǒng)的發(fā)展

一、微機操作系統(tǒng)

二、多處理機操作系統(tǒng)

三、網(wǎng)絡(luò)操作系統(tǒng)

四、分布式操作系統(tǒng) 【基本要求】

一、掌握操作系統(tǒng)的分類、特征和功能。

二、熟悉什么是操作系統(tǒng)。

三、了解操作系統(tǒng)的作用和進一步發(fā)展過程?！緟⒖紝W(xué)時】4學(xué)時

第二章進程的描述和控制

第一節(jié)前驅(qū)圖和程序并發(fā)執(zhí)行的條件

一、前驅(qū)圖

二、程序的順序執(zhí)行

三、程序的并發(fā)執(zhí)行 第二節(jié)進程的描述

一、進程的概念

二、進程和程序的區(qū)別

三、進程的狀態(tài)及其轉(zhuǎn)換

四、進程控制塊 第三節(jié)進程的控制

一、操作系統(tǒng)的支撐功能

二、進程的創(chuàng)建和終止

三、進程的阻塞和喚醒

四、進程的掛起和激活 第四節(jié)線程的基本概念

一、線程的引入和定義

二、超線程、線程、進程、雙核、雙處理機的關(guān)系 【基本要求】

一、掌握進程的定義、狀態(tài)及其轉(zhuǎn)換的基本概念。

二、熟悉進程的控制的相關(guān)原語。

三、了解程序的順序和并發(fā)執(zhí)行的區(qū)別。

四、實踐教學(xué)要求：利用簡單的結(jié)構(gòu)和控制方法模擬進程結(jié)構(gòu)、進程狀態(tài)和進程控制，使學(xué)生掌握作為操作系統(tǒng)分配資源的基本單位的進程相關(guān)的概念?！緟⒖紝W(xué)時】4學(xué)時

第三章進程的同步和通信 第一節(jié)進程的同步的概念

一、進程的同步和臨界區(qū)

二、臨界資源和臨界區(qū)的管理

三、利用硬件和軟件實現(xiàn)進程的互斥 第二節(jié)信號量機制

一、整型信號量、記錄型信號量

二、利用原語（wait、signal）在信號量上的操作實現(xiàn)前驅(qū)圖

三、利用原語（wait、signal）在信號量上的操作實現(xiàn)進程的互斥

四、利用原語（wait、signal）在信號量上的操作實現(xiàn)進程的同步 第三節(jié)經(jīng)典的同步問題

一、生產(chǎn)者和消費者

二、讀者和寫者

三、哲學(xué)家就餐

四、管程的實現(xiàn) 第四節(jié)進程通信

一、進程通信類型

二、直接通信和間接通信 【基本要求】

一、掌握利用信號量機制完成進程間的同步。

二、熟悉臨界區(qū)的定義和進程的通信機制。

三、了解利用硬件和軟件實現(xiàn)進程的互斥?！緟⒖紝W(xué)時】5學(xué)時 第四章調(diào)度和死鎖

第一節(jié)調(diào)度的類型和模型 一、三級調(diào)度的劃分成作業(yè)調(diào)度、中級調(diào)度和進程調(diào)度

二、評價調(diào)度算法的若干準(zhǔn)則：周轉(zhuǎn)時間、響應(yīng)時間、截止時間 第二節(jié)調(diào)度算法

一、先來先服務(wù)(FCFS)

二、短作業(yè)優(yōu)先(SJF)

三、時間片輪轉(zhuǎn)(RR)

四、優(yōu)先級（動態(tài)搶占算法）

五、高響應(yīng)比優(yōu)先調(diào)度算法(HRN)

六、多級隊列和多級反饋隊列等調(diào)度算法 第三節(jié)死鎖的基本概念

一、產(chǎn)生死鎖的原因

二、死鎖的定義

三、產(chǎn)生的必要條件 第四節(jié)死鎖的預(yù)防和避免

一、死鎖的預(yù)防

二、安全序列、安全狀態(tài)

三、銀行家算法

第五節(jié)死鎖的檢測和解除

一、死鎖的檢測

二、死鎖的解除 【基本要求】

一、掌握調(diào)度算法和死鎖的基本定義和銀行家算法。

二、熟悉調(diào)度算法的準(zhǔn)則。

三、了解調(diào)度的類型和模型。

四、實踐教學(xué)要求：在進程控制的基礎(chǔ)上增加調(diào)度算法實現(xiàn)先來先服務(wù)、短作業(yè)優(yōu)先以及時間片調(diào)度算法，使學(xué)生掌握低級調(diào)度的CPU分配的基本算法?！緟⒖紝W(xué)時】5學(xué)時 第五章存儲器管理 第一節(jié)程序的裝入和鏈接

一、靜態(tài)和動態(tài)重定位

二、鏈接方式

第二節(jié)連續(xù)存儲空間管理

一、單一連續(xù)和分區(qū)分配（固定分區(qū)和可變分區(qū)）

二、可變分區(qū)分配和回收算法 第三節(jié)對換

一、對換的定義

二、對換區(qū)的管理 第四節(jié)非連續(xù)存儲管理

一、分頁式存儲管理基本原理、快表、二級頁表、多級頁表和反置頁表

二、分段式存儲管理

三、段頁式管理的原理 【基本要求】

一、熟練掌握分頁式和分段式存儲管理的基本原理、地址轉(zhuǎn)化過程。

二、掌握連續(xù)式存儲管理，分區(qū)的分配和回收。

三、了解對換空間的管理。

四、實踐教學(xué)要求：實現(xiàn)分頁式存儲地址轉(zhuǎn)換過程。【參考學(xué)時】5學(xué)時 第六章虛擬存儲器

第一節(jié)虛擬存儲器的基本概念

一、虛擬存儲器的概念

二、原理（空間局部性和時間局部性）和特征 第二節(jié)請求分頁式虛擬管理

一、請求分頁式管理的基本原理

二、頁面調(diào)度算法（先進先出FIFO、最近最少使用LRU、最佳置換OPT、最少使用LFU、時鐘算法等）

三、性能分析

第三節(jié)請求分段式存儲管理

一、請求分段式存儲管理的基本原理

二、虛擬分段的管理

三、段的連接和共享 【基本要求】

一、掌握虛擬存儲器的基本概念和分頁頁面調(diào)度算法。

二、熟悉請求分段式存儲管理。

三、了解分頁式存儲管理的性能分析。

四、實踐教學(xué)要求：實現(xiàn)請求頁式地址轉(zhuǎn)換中出現(xiàn)的缺頁現(xiàn)象中，用到的先進先出、最近最久未使用。使學(xué)生掌握內(nèi)存的分配方法和虛擬存儲器的概念和原理?！緟⒖紝W(xué)時】4學(xué)時 第七章設(shè)備管理

第一節(jié) I/O系統(tǒng)的組成 一、四級結(jié)構(gòu)和三級控制的I/O組成

二、主機、通道（概念和分類）、控制器和設(shè)備 第二節(jié) I/O控制方式

一、程序性控制（詢問）方式

二、中斷控制方式

三、DMA方式

四、通道方式 第三節(jié)緩沖技術(shù)

一、緩沖區(qū)引入

二、單緩沖、雙緩沖、循環(huán)緩沖和緩沖池 第四節(jié)設(shè)備分配

一、設(shè)備分配

二、設(shè)備獨立性

三、虛擬設(shè)備 第五節(jié)設(shè)備處理

一、設(shè)備驅(qū)動程序功能和處理過程

二、中斷程序處理過程 【基本要求】

一、掌握緩沖區(qū)的概念，輸入輸出控制方式，設(shè)備獨立性和虛擬設(shè)備。

二、熟悉輸入輸出系統(tǒng)組成和設(shè)備分配。

三、了解設(shè)備處理過程。

四、實踐教學(xué)要求：設(shè)備管理主要包括設(shè)備的添加和刪除、分配和回收，使學(xué)生掌握外圍設(shè)備的體系結(jié)構(gòu)和管理方法?！緟⒖紝W(xué)時】4學(xué)時 第八章文件管理 第一節(jié)文件系統(tǒng)概述

一、文件

二、文件系統(tǒng)

三、文件操作

第二節(jié)文件邏輯結(jié)構(gòu)

一、流式結(jié)構(gòu)

二、記錄式結(jié)構(gòu)（定長和變長）第三節(jié)目錄管理

一、文件控制塊和索引節(jié)點

二、單級目錄、兩級目錄和多級目錄

三、目錄查詢技術(shù) 第四節(jié)文件共享和保護

一、文件共享方法

二、文件保護方法 【基本要求】

一、掌握緩沖區(qū)的概念，輸入輸出控制方式，設(shè)備獨立性和虛擬設(shè)備。

二、熟悉目錄管理。

三、了解文件共享和保護。

四、實踐教學(xué)要求：利用交互式命令實現(xiàn)文件系統(tǒng)的樹型目錄結(jié)構(gòu)，使學(xué)生掌握目錄管理的常用方法。

【參考學(xué)時】4學(xué)時 第九章磁盤存儲器管理 第一節(jié)磁盤I/O

一、磁盤的性能

二、磁盤調(diào)度方法（先來先服務(wù)、最短尋道時間優(yōu)先、各種掃描算法）第二節(jié)外存分配方法

一、連續(xù)分配

二、鏈接分配（FAT表）

三、索引分配

第三節(jié)空閑存儲空間的管理

一、空閑塊法

二、空閑區(qū)表

三、位示圖

四、成組鏈接法（UNIX）【基本要求】

一、掌握外存分配方法和調(diào)度方法。

二、熟悉空閑存儲空間的管理。

三、了解磁盤的性能?！緟⒖紝W(xué)時】4學(xué)時 第十章操作系統(tǒng)接口 第一節(jié)命令接口

一、命令格式；聯(lián)機命令的類型；終端處理程序；命令解釋程序 第二節(jié)程序接口

一、系統(tǒng)調(diào)用的概念；類型和實現(xiàn) 第三節(jié)圖形用戶接口

一、圖形接口的各種元素 【基本要求】

一、熟悉操作系統(tǒng)的三種接口?！緟⒖紝W(xué)時】1學(xué)時

第四篇：操作系統(tǒng)比較

常見操作系統(tǒng)比較一、三種操作系統(tǒng)簡介

（一）Windows操作系統(tǒng)簡介

Windows是Microsoft公司在1985年11月發(fā)布的第一代窗口式多任務(wù)系統(tǒng)，它使PC機開始進入了所謂的圖形用戶界面時代。在圖形用戶界面中，每一種應(yīng)用軟件（即由Windows支持的軟件）都用一個圖標(biāo)（Icon）表示，用戶只需把鼠標(biāo)移到某圖標(biāo)上，連續(xù)兩次按下鼠標(biāo)器的拾取鍵即可進入該軟件，這種界面方式為用戶提供了很大的方便，把計算機的使用提高到了一個新的階段。

Windows1.X版是一個具有多窗口及多任務(wù)功能的版本，但由于當(dāng)時的硬件平臺為PC/XT，速度很慢，所以Windows1.X版本并未十分流行。1987年底Microsoft公司又推出了MS-Windows2.X 版，它具有窗口重疊功能，窗口大小也可以調(diào)整，并可把擴展內(nèi)存和擴充內(nèi)存作為磁盤高速緩存，從而提高了整臺計算機的性能，此外它還提供了眾多的應(yīng)用程序：文本編輯Write、記事本Notepad、計算器Calculator、日歷Calendar……等。隨后在88年、89年又先后推出了MS-Windows/286-V2.1和MS-Windows/386 V2.1這兩個版本。1990年，Microsoft公司推出了Windows3.0，它的功能進一步加強，具有強大的內(nèi)存管理，且提供了數(shù)量相當(dāng)多的Windows應(yīng)用軟件，因此成為386、486微機新的操作系統(tǒng)標(biāo)準(zhǔn)。隨后，Windows發(fā)表3.1版，而且推出了相應(yīng)的中文版。3.1版較之3.0版增加了一些新的功能，受到了用戶歡迎，是當(dāng)時最流行的Windows版本。

1995年，Microsoft公司推出了Windows95。在此之前的Windows都是由DOS引導(dǎo)的，也就是說它們還不是一個完全獨立的系統(tǒng)，而Windows95是一個完全獨立的系統(tǒng)，并在很多方面作了進一步的改進，還集成了網(wǎng)絡(luò)功能和即插即用（Plug and Play）功能，是一個全新的32位操作系統(tǒng)。

1998年，Microsoft公司推出了Windows95的改進版Windows98，Windows98的一個最大特點就是把微軟的Internet瀏覽器技術(shù)整合到了Windows里面，使得訪問Internet資源就像訪問本地硬盤一樣方便，從而更好地滿足了人們越來越多的訪問Internet資源的需要。Windows98是目前實際使用的主流操作系統(tǒng)。

在90年代初期Microsoft推出了Windows NT（NT是New Technology即新技術(shù)的縮寫）來爭奪Novell Netware的網(wǎng)絡(luò)操作系統(tǒng)市場。相繼有Windows NT 3.0，3.5，4.0等版本上市，逐漸蠶食了中小網(wǎng)絡(luò)操作系統(tǒng)的大半江山。WindowsNT是真正的32位操作系統(tǒng)，與普通的Windows系統(tǒng)不同，它主要面向商業(yè)用戶，有服務(wù)器版和工作站版之分。2000年，Microsoft公司推出了Windows 2000，它包括四個版本：Data center Server是功能最強大的服務(wù)器版本，只隨服務(wù)器捆綁銷售，不零售；Advanced Server和Server版是一般服務(wù)器使用；Professional版是工作站版本的NT和Windows98共同的升級版本。目前還有一個主要面向家庭和個人娛樂，側(cè)重于多媒體和網(wǎng)絡(luò)的Windows Me存在。

2001年10月25日，Microsoft發(fā)布了功能及其強大的Windows XP，該系統(tǒng)采用Windows 2000/NT內(nèi)核，運行非?？煽?、穩(wěn)定，用戶界面煥然一新，使用起來得心應(yīng)手，這次微軟終于可以和蘋果的Macintosh軟件一爭高下了，優(yōu)化了與多媒體應(yīng)用有關(guān)的功能，內(nèi)建了極其嚴格的安全機制，每個用戶都可以擁有高度保密的個人特別區(qū)域，尤其是增加了具有防盜版作用的激活功能。

（二）Unix操作系統(tǒng)簡介

Unix系統(tǒng)是1969年在貝爾實驗室誕生，最初是在中小型計算機上運用。最早移植到80286微機上的Unix系統(tǒng)，稱為Xenix。Xenix系統(tǒng)的特點是短小精干，系統(tǒng)開銷小，運行速度快。

UNIX為用戶提供了一個分時的系統(tǒng)以控制計算機的活動和資源，并且提供一個交互，靈活的操作界。UNIX被設(shè)計成為能夠同時運行多進程，支持用戶之間共享數(shù)據(jù)。同時，UNIX支持模塊化結(jié)構(gòu)，當(dāng)你安裝UNIX操作系統(tǒng)時，你只需要安裝你工作需要的部分，例如：UNIX支持許多編程開發(fā)工具，但是如果你并不從事開發(fā)工作，你只需要安裝最少的編譯器。用戶界面同樣支持模塊化原則，互不相關(guān)的命令能夠通過管道相連接用于執(zhí)行非常復(fù)雜的操作。UNIX 有很多種，許多公司都有自己的版本，如 AT&T、Sun、HP等。最初的Unix是用匯編語言編寫的，一些應(yīng)用是由叫做B語言的解釋型語言和匯編語言混合編寫的。B語言在進行系統(tǒng)編程時不夠強大，所以湯普遜和里奇對其進行了改造，并與1971年共同發(fā)明了C語言。

1973年湯普遜和里奇用C語言重寫了Unix。在當(dāng)時，為了實現(xiàn)最高效率，系統(tǒng)程序都是由匯編語言編寫，所以湯普遜和里奇此舉是極具大膽創(chuàng)新和革命意義的。用C語言編寫的Unix代碼簡潔緊湊、易移植、易讀、易修改，為此后Unix的發(fā)展奠定了堅實基礎(chǔ)。

（三）linux操作系統(tǒng)簡介

簡單地說，Linux是一套免費使用和自由傳播的類 Unix操作系統(tǒng)，它主要用于基于 Intel x86系列 CPU的計算機上。這個系統(tǒng)是由世界各地的成千上萬的程序員 設(shè)計和實現(xiàn)的。其目的是建立不受任何商品化軟件的版權(quán)制約的、全世界都能自由使用的 Unix兼容產(chǎn)品。Linux的出現(xiàn)，最早開始于一位名叫 Linus Torvalds 的計算機業(yè)余愛好者，當(dāng)時他是芬蘭赫爾辛基大學(xué)的學(xué)生。他的目的是想設(shè)計一個代替 Minix（是由一位名叫 Andrew Tannebaum的計算機教授編寫的一個操作系統(tǒng)示教程序）的操作系統(tǒng)，這個操作系統(tǒng)可用于 386、486或奔騰處理器的個人計算機上，并且具有 Unix操作系統(tǒng)的全部功能，因而開始了 Linux雛形的設(shè)計。Linux以它的高效性和靈活性著稱。它能夠在 PC計算機上實現(xiàn)全部的 Unix特性，具有多任務(wù)、多用戶的能力。Linux是在 GNU公共許可權(quán)限下免費獲得的，是一個符合 POSIX標(biāo)準(zhǔn)的操作系統(tǒng)。Linux操作系統(tǒng)軟件包不僅包括完整的 Linux操作系統(tǒng)，而且還包括了文本編輯器、高級語言編譯器等應(yīng)用軟件。它還包括帶有多個窗口管理器的 X-Windows圖形用戶界面，如同我們使用 Windows NT一樣，允許我們使用窗口、圖標(biāo)和菜單對系統(tǒng)進行操作。Linux是當(dāng)今電腦界一個耀眼的名字，它是目前全球最大的一個自由免費軟件，其本身是一個功能可與Unix和Windows相媲美的操作系統(tǒng)，具有完備的網(wǎng)絡(luò)功能，它的用法與UNIX非常相似，因此許多用戶不再購買昂貴的UNIX，轉(zhuǎn)而投入Linux等免費系統(tǒng)的懷抱。

二、各操作系統(tǒng)特點

（一）Windows操作系統(tǒng)特點

從某種意義上說，Windows用戶界面和開發(fā)環(huán)境都是面向?qū)ο蟮?。用戶采用“選擇對象-操作對象”這種方式進行工作。比如要打開一個文檔，我們首先用鼠標(biāo)或鍵盤選擇該文檔，然后從右鍵菜單中選擇“打開”操作，打開該文檔。這種操作方式模擬了現(xiàn)實世界的行為，易于理解、學(xué)習(xí)和使用。

1.用戶界面統(tǒng)一、友好、漂亮：

Windows應(yīng)用程序大多符合IBM公司提出的CUA(Common User Acess)標(biāo)準(zhǔn)，所有的程序擁有相同的或相似的基本外觀，包括窗口、菜單、工具條等。用戶只要掌握其中一個，就不難學(xué)會其他軟件，從而降低了用戶培訓(xùn)學(xué)習(xí)的費用。

2.豐富的設(shè)備無關(guān)的圖形操作：

Windows的圖形設(shè)備接口(GDI)提供了豐富的圖形操作函數(shù)，可以繪制出諸如線、圓、框等的幾何圖形，并支持各種輸出設(shè)備。設(shè)備無關(guān)意味著在針式打印機上和高分辨率的顯示器上都能顯示出相同效果的圖形。

3.多任務(wù)：

Windows是一個多任務(wù)的操作環(huán)境，它允許用戶同時運行多個應(yīng)用程序，或在一個程序中同時做幾件事情。每個程序在屏幕上占據(jù)一塊矩形區(qū)域，這個區(qū)域稱為窗口，窗口是可以重疊的。用戶可以移動這些窗口，或在不同的應(yīng)用程序之間進行切換，并可以在程序之間進行手工和自動的數(shù)據(jù)交換和通信。

（二）Unix操作系統(tǒng)特點

早期UNIX的主要特色是結(jié)構(gòu)簡煉、便于移植和功能相對強大，經(jīng)過30來年的發(fā)展和進化，形成了一些極為重要并穩(wěn)定的特色，其中主要包括：

1.技術(shù)成熟，可靠性高

經(jīng)過30來年開放式道路的發(fā)展，UNIX的一些基本技術(shù)已變得十分成熟，有的已成為各類操作系統(tǒng)的常用技術(shù)。實踐表明，UNIX是能達到大型主機（mainframe）可靠性要求的少數(shù)操作系統(tǒng)之一。目前許多UNIX大型主機和服務(wù)器在國外的大型企業(yè)中每天24小時，每年365天不間斷地運行。例如，不少大企業(yè)或政府部門，即所謂肩負關(guān)鍵使命的場合/部門將其整個企業(yè)/部門信息系統(tǒng)建立并運行在以UNIX為主服務(wù)器的Client/Server結(jié)構(gòu)上。但到目前為止，世界上還沒有一家大型企業(yè)將其重要的信息系統(tǒng)完全建立在NT上。

2.極強的可伸縮性

UNIX系統(tǒng)是世界上唯一能在筆記本電腦、PC、工作站，直至巨型機上運行的操作系統(tǒng)，而且能在所有主要CPU芯片搭建的體系結(jié)構(gòu)上運行（包括Intel/AMD及HP-PA、MIPS、PowerPC、UltraSPARC、ALPHA等RISC芯片）。至今為止，世界上沒有第二個操作系統(tǒng)能達到這一點。此外，由于UNIX系統(tǒng)能很好地支持SMP、MPP和Cluster等技術(shù)，使其可伸縮性又有了很大的增強。目前，商品化UNIX系統(tǒng)能支持的SMP，CPU數(shù)已達到幾百甚至更多個，MPP系統(tǒng)中的節(jié)點甚至已超過1024個UNIX支持的異種平臺Cluster技術(shù)也已投入使用。UNIX的伸縮性遠遠超過了NT操作系統(tǒng)目前所能達到的水平

3.網(wǎng)絡(luò)功能強

網(wǎng)絡(luò)功能是UNIX系統(tǒng)的一又一重要特色，作為Internet網(wǎng)技術(shù)和異種機連接重要手段的TCP/IP協(xié)議就是在UNIX上開發(fā)和發(fā)展起來的。TCP/IP是所有UNIX系統(tǒng)不可分割的組成部分。因此，UNIX服務(wù)器在Internet服務(wù)器中占80％以上，占絕對優(yōu)勢。此外，UNIX還支持所有常用的網(wǎng)絡(luò)通信協(xié)議，包括NFS、DCE、IPX/SPX、SLIP、PPP等，使得UNIX系統(tǒng)能方便地與已有的主機系統(tǒng)，以及各種廣域網(wǎng)和局域網(wǎng)相連接，這也是UNIX具有出色的互操

作性（Interoperability）的根本原因。

4.強大的數(shù)據(jù)庫支持能力

由于UNIX具有強大的支持數(shù)據(jù)庫的能力和良好的開發(fā)環(huán)境，因此多年來，所有主要數(shù)據(jù)庫廠商，包括Oracle、Informix、Sybase、Progress等，都把UNIX作為主要的數(shù)據(jù)庫開發(fā)和運行平臺，并創(chuàng)造出一個又一個性價比的新記錄。UNIX服務(wù)器正在成為大型企業(yè)數(shù)據(jù)中心替代大型主機的主要平臺。

5.開發(fā)功能強

UNIX系統(tǒng)從一開始就為軟件開發(fā)人員提供了豐富的開發(fā)工具。成為工程工作站的首選和主要的操作系統(tǒng)和開發(fā)環(huán)境?？梢哉f，工程工作站的出現(xiàn)和成長與UNIX是分不開的。至今為止，UNIX工作站仍是軟件開發(fā)廠商和工程研究設(shè)計部門的主要工作平臺。有重大意義的軟件新技術(shù)的出現(xiàn)幾乎都在UNIX上，如TCP/IP、WWW、OODBMS等。

6.開放性好

開放性是UNIX最重要的本質(zhì)特性。開放系統(tǒng)概念的形成與UNIX是密不可分的。UNIX是開放系統(tǒng)的先驅(qū)和代表。由于開放系統(tǒng)深入人心，幾乎所廠商都宣稱自己的產(chǎn)品是開放系統(tǒng)，確實每一種系統(tǒng)都能滿足某種開放的特性，如可移植性、可兼容性、可伸縮性、互操作性等。但所有這些系統(tǒng)與開放系統(tǒng)的本質(zhì)特征—不受某些廠商的壟斷和控制相去甚遠，只有UNIX完全符合這一條件。

7.標(biāo)準(zhǔn)化

過去，Unix界被分析家和用戶批判，因為沒有為所有Unix操作系統(tǒng)提供統(tǒng)一的標(biāo)準(zhǔn)。其實，到目前為止，國際標(biāo)準(zhǔn)化組織（ISO）、工業(yè)團體恰恰是以UNIX基礎(chǔ)制訂了一系列標(biāo)準(zhǔn)化，如ISO/IEC的POSIX標(biāo)準(zhǔn)、IEEE POSIX標(biāo)準(zhǔn)、X/Open組織的XPG3/4工業(yè)標(biāo)準(zhǔn)以及后來的Spec 1170(因為它包含了1170個應(yīng)用編程接口，后來改名為UNIX’95)標(biāo)準(zhǔn)。不少人對標(biāo)準(zhǔn)及標(biāo)準(zhǔn)化組織的作用及職權(quán)產(chǎn)生了誤解。事實上，當(dāng)標(biāo)準(zhǔn)化組織企圖駕馭互相競爭的力量，和企圖為用戶規(guī)定他們的要求時是注定要失敗的。比方說，標(biāo)準(zhǔn)只能用于給出道路的規(guī)則，而不應(yīng)用于制造汽車。如果廠家被強迫完全遵從單一的標(biāo)準(zhǔn)，而不允許他們產(chǎn)品有特色，則用戶將受害，Unix將變成象任何單一廠家的產(chǎn)品一樣，沒有任何特色。

（三）Linux操作系統(tǒng)特點

Linux作為自由軟件有兩個特點：一是它免費提供源碼，二是愛好者可以按照自己的需要自由修改、復(fù)制和發(fā)布程序的源碼，并公布在Internet上。這就吸引了世界各地的操作系統(tǒng)高手為Linux編寫各種各樣的驅(qū)動程序和應(yīng)用軟件，使得Linux成為一種不僅只是一個內(nèi)核，而且包括系統(tǒng)管理工具、完整的開發(fā)環(huán)境和開發(fā)工具、應(yīng)用軟件在內(nèi)，用戶很容易獲得的操作系統(tǒng)。

Linux是一個UNIX系統(tǒng)變種，因此也就具有了Unix系統(tǒng)的一系列優(yōu)良特性，Unix上的應(yīng)用可以很方便地移植到Linux平臺上，這使得Unix用戶很容易掌握Linux。

三、三種操作系統(tǒng)比較

（一）Linux操作系統(tǒng)和Windows操作系統(tǒng)比較

1.可完全免費得到

Linux操作系統(tǒng)可以從互聯(lián)網(wǎng)上免費下載使用，只要您有快速的網(wǎng)絡(luò)連接就行；而且，Linux上跑的絕大多數(shù)應(yīng)用程序也是免費可得的。用了Linux就再也不用背”使用盜版軟件”的黑鍋了。

2.可以運行在386以上及各種RISC體系結(jié)構(gòu)機器上

Linux最早誕生于微機環(huán)境，一系列版本都充分利用了X86CPU的任務(wù)切換能力，使X86CPU的效能發(fā)揮得淋淋盡致，而這一點連Windows都沒有做到。此外，它可以很好地運行在由各種主流RISC芯片（ALPHA、MIPS、PowerPC、UltraSPARC、HP-PA等）搭建的機器上。

3.Linux是UNIX的完整實現(xiàn)

從發(fā)展的背景看，Linux與其他操作系統(tǒng)的區(qū)別是，Linux是從一個比較成熟的操作系統(tǒng)發(fā)展而來的，而其他操作系統(tǒng)，如WindowsNT等，都是自成體系，無對應(yīng)的相依托的操作系統(tǒng)。這一區(qū)別使得Linux的用戶能大大地從Unix團體貢獻中獲利。無論是Unix的作者還是Unix的用戶，都認為只有Unix才是一個真正的操作系統(tǒng)，許多計算機系統(tǒng)（從個人計算機到超級計算機）都存在Unix版本，Unix的用戶可以從很多方面得到支持和幫助。因此，Linux作為Unix的一個克隆，同樣會得到相應(yīng)的支持和幫助，直接擁有Unix在用戶中建立的牢固的地位。UNIX上的絕大多數(shù)命令都可以在Linux里找到并有所加強。UNIX的可靠性、穩(wěn)定性以及強大的網(wǎng)絡(luò)功能也在Linux身上一一體現(xiàn)。

4.真正的多任務(wù)多用戶

只有很少的操作系統(tǒng)能提供真正的多任務(wù)能力，盡管許多操作系統(tǒng)聲明支持多任務(wù)，但并不完全準(zhǔn)確，如Windows。而Linux則充分利用了X86CPU的任務(wù)切換機制，實現(xiàn)了真正多任務(wù)、多用戶環(huán)境，允許多個用戶同時執(zhí)行不同的程序，并且可以給緊急任務(wù)以較高的優(yōu)先級。

5.完全符合POSIX標(biāo)準(zhǔn)

POSIX是基于UNIX的第一個操作系統(tǒng)簇國際標(biāo)準(zhǔn)，Linux遵循這一標(biāo)準(zhǔn)這使UNIX下許多應(yīng)用程序可以很容易地移植到Linux下，相反也是這樣。

6.具有圖形用戶界面

Linux的圖形用戶界面是Xwindow系統(tǒng)。Xwindow可以做MSWindows下的所有事情，而且更有趣、更豐富，用戶甚至可以在幾種不同風(fēng)格的窗口之間來回切換。

7.具有強大的網(wǎng)絡(luò)功能

實際上，Linux就是依靠互聯(lián)網(wǎng)才迅速發(fā)展了起來，Linux具有強大的網(wǎng)絡(luò)功能也是自然而然的事情。它可以輕松地與TCP/IP、LANManager、Windows for Workgroups、Novell Netware或Windows NT網(wǎng)絡(luò)集成在一起，還可以通過以太網(wǎng)或調(diào)制解調(diào)器連接到Internet上。Linux不僅能夠作為網(wǎng)絡(luò)工作站使用，更可以勝任各類服務(wù)器，如X應(yīng)用服務(wù)器、文件服務(wù)器、打印服務(wù)器、郵件服務(wù)器、新聞服務(wù)器等等。

8.是完整的UNIX開發(fā)平臺

Linux支持一系列的UNIX開發(fā)工上，幾乎所有的主流程序設(shè)計語言都已移植到Linux上并可免費得到，如C、C++、Fortran77、ADA、PASCAL、Modual2和

3、Tcl/TkScheme、SmallTalk/X等?？偠灾?，Unix就是可供各種用戶選擇的對象。一個操作系統(tǒng)已經(jīng)使分布式計算成為現(xiàn)實。一個操作系統(tǒng)正在使新形式的交互娛樂成為現(xiàn)實并正確領(lǐng)導(dǎo)通向新的工程和商業(yè)應(yīng)用的路。這就是Unix所體現(xiàn)的精神。但Unix還不止于此。主要地，Unix給用戶選擇最佳應(yīng)用、最佳開發(fā)環(huán)境、最佳網(wǎng)絡(luò)功能和最佳硬件的自由，以滿足用戶的業(yè)務(wù)要求。Unix還給用戶選擇何時升級系統(tǒng)的自由，甚至當(dāng)用戶改變主意時，用戶可以以最少的痛苦來安裝一個新系統(tǒng)，只要業(yè)務(wù)需要。Unix專門獻身于使用戶保持選擇的權(quán)力。

（二）UNIX操作系統(tǒng)WINDOWS操作系統(tǒng)比較

unix操作系統(tǒng)是主要是用于服務(wù)器類行,一些功能大多是以命令來實現(xiàn)的,大型企業(yè)大多

用這個做服務(wù)器,安全全性很好.WINDOWS一般是用于家庭,現(xiàn)在對于圖形界面是最好的選擇．

UNIX系統(tǒng)的安全性和權(quán)限分配上要比WINDOWS好的多，但是WINDOWS更適合家庭及普通辦公人員使用，有些要求安全性較高的場所，向一些服務(wù)器，重要地點機房，還是要用unix的。

windows的優(yōu)點是用戶多，一般軟件產(chǎn)商做個人桌面軟件時都會有windows版本

linux的優(yōu)點是可定制強，你安裝系統(tǒng)可以選擇不同版本內(nèi)核、桌面（GNOME、KDE 都很漂亮，很好用）、和軟件包管理軟件等等。而且都是免費的，而且現(xiàn)在的基于linux的系統(tǒng)（ubuntu、fedora）安裝軟件都比較方便，它的添加刪除程序里只要你選擇了你要安裝的軟件包，就可以自己下載自己安裝（官方的源里都有上萬個軟件包，而且免費）。unix一般用于服務(wù)器，但是很少用于桌面，（三）Linux操作系統(tǒng)與Unix操作系統(tǒng)的比較

某些PC機的Unix和Linux在實現(xiàn)方面相類似。幾乎所有的商業(yè)Unix版本都基本支持同樣的軟件、程序設(shè)計環(huán)境和網(wǎng)絡(luò)特性。然而，Linux和Unix的商業(yè)版本依然存在許多差別。Linux支持的硬件范圍和商業(yè)Unix不一樣。一般來說，商業(yè)Unix支持的硬件多一些，可是Linux支持的硬件也在不斷擴大。突出的是，Linux至少和商用Unix一樣穩(wěn)定。對許多用戶來說，最重要的因素是價格。Linux是免費軟件，用戶可以從Internet網(wǎng)上下載。如果上網(wǎng)不方便，可以很便宜地通過郵購得到Linux的磁盤或CD-ROM。當(dāng)然也可以直接從朋友那里得到。商業(yè)Unix的價值不應(yīng)被貶低。除了軟件本身的價格外，用戶還需支付文檔、售后支持和質(zhì)保費。對于較大的機構(gòu)，這些都很重要，但是PC機用戶也許從中得不到什么好處。許多商業(yè)公司和大學(xué)等單位已經(jīng)發(fā)現(xiàn)，在實驗室用廉價的PC機運行Linux比用工作站運行商業(yè)Unix還好。Linux可以在PC機上提供工作站的功能，而PC機的價格是工作站的幾分之一。也有一些針對PC機的便宜的Unix，其中最有名的是386BSD。在許多方面，386BSD軟件包和Linux兼容，但Linux更適合用戶的需求。最顯著的是，Linux的開發(fā)是開放的，任何志愿者都可以對開發(fā)過程做出貢獻。相比之下，386BSD是由封閉的團隊開發(fā)的。正是這樣，這兩種產(chǎn)品存在著嚴重的概念上和設(shè)計上的差別：Linux的目標(biāo)是從頭開始開發(fā)一個完整的Unix系統(tǒng)；386BSD的目標(biāo)則是對現(xiàn)有的BSD做些修改，以適合80386系統(tǒng)。

第五篇：操作系統(tǒng)復(fù)習(xí)資料

第一章P45 ⒉什么是操作系統(tǒng)？操作系統(tǒng)追求的主要目標(biāo)是什么？

答：操作系統(tǒng)是計算機系統(tǒng)中的一個系統(tǒng)軟件，是能有效地組織和管理計算機系統(tǒng)中的硬件和軟件資源，合理地組織計算機工作流程，控制程序的執(zhí)行，并向用戶提供各種服務(wù)功能，使得用戶能夠靈活、方便、有效地使用計算機，并使整個計算機系統(tǒng)能高效地運行的一組程序模塊的集合。操作系統(tǒng)追求的主要目標(biāo)包括四個方面，分別是：方便性、有效性、可擴充性、開放性。⒍從資源管理觀點看，操作系統(tǒng)具有哪些功能？

答：處理機管理、存儲器管理、I/O設(shè)備管理、文件管理。⒑什么叫多道程序系統(tǒng)？其主要特性是什么？

答：用戶所提交的作業(yè)都先存放在外存并排成一個隊列，該隊列被稱為“后備隊列”；然后，由作業(yè)調(diào)度程序按一定的算法從后備隊列中選擇若干個作業(yè)調(diào)入內(nèi)存，使它們共享CPU和系統(tǒng)中的各種資源，以達到提高資源利用率和系統(tǒng)吞吐量的目的，這樣的系統(tǒng)稱為多道程序系統(tǒng)。主要特征有：多道性、無序性、調(diào)度性。

⒒什么叫分時系統(tǒng)？其主要特點是什么？ 答：分時系統(tǒng)是指一臺主機上連接了多個帶有顯示器和鍵盤的終端，同時允許多個用戶共享主機中的資源，每個用戶都可通過自己的終端以交互方式使用計算機。其主要特點是：多路性、獨立性、及時性和交互性。⒓什么叫實時系統(tǒng)？主要有哪幾大類？

答：實時系統(tǒng)是指系統(tǒng)能及時（或即時）響應(yīng)外部事件的請求，在規(guī)定的時間內(nèi)完成該事件的處理，并控制所有實時任務(wù)協(xié)調(diào)一致地運行。按任務(wù)執(zhí)行時是否呈現(xiàn)周期性來劃分可分為周期性實時系統(tǒng)和非周期性實時系統(tǒng)，按對截止時間的要求來劃分可分為強實時系統(tǒng)和弱實時系統(tǒng)。

第二章P61 ⒍系統(tǒng)采用不能移動已在主存儲器中作業(yè)的可變分區(qū)方式管理主存儲器，現(xiàn)有供用戶使用的主存空間100K，系統(tǒng)配有4臺磁帶機，有一批作業(yè)見表2.6。表2.6 作業(yè)序號 進輸入井時間 要求計算時間 需要主存量 申請磁帶機數(shù) 1 l0:00 25分鐘 15K 2臺 2 10:20 30分鐘 60K 1臺 3 10:30 10分鐘 50K 3臺 4 10:35 20分鐘 10K 2臺 5 10:40 15分鐘 30K 2臺

該系統(tǒng)采用多道程序設(shè)計技術(shù)，對磁帶機采用靜態(tài)分配，忽略設(shè)備工作時間和系統(tǒng)進行調(diào)度所花的時間，請分別寫出采用“先來先服務(wù)調(diào)度算法”、“計算時間短的作業(yè)優(yōu)先算法”和選中作業(yè)執(zhí)行的次序以及各個作業(yè)的裝入主存時間、開始執(zhí)行時間、完成時間、周轉(zhuǎn)時間以及它們的平均周轉(zhuǎn)時間。

答：先來先服務(wù)調(diào)度算法”、“計算時間短的作業(yè)優(yōu)先算法”和選中作業(yè)執(zhí)行的次序以及它們的平均周轉(zhuǎn)時間的結(jié)果是一樣的：

選中作業(yè)的次序：選中作業(yè)執(zhí)行的次序均為1，2，4，5，3。

作業(yè)1的周轉(zhuǎn)時間：25分鐘；

作業(yè)2的周轉(zhuǎn)時間：35分鐘；

作業(yè)3的周轉(zhuǎn)時間：70分鐘；

作業(yè)4的周轉(zhuǎn)時間：40分鐘；

作業(yè)5的周轉(zhuǎn)時間：50分鐘；

平均周轉(zhuǎn)時間：（25+35+70+50+40）/5=44分鐘

7、在一個批處理單道系統(tǒng)中，采用響應(yīng)比高者優(yōu)先的作業(yè)調(diào)度算法。當(dāng)一個作業(yè)進入系統(tǒng)后就可以開始調(diào)度，假定作業(yè)都僅是計算，忽略調(diào)度花費的時間。現(xiàn)有3個作業(yè)，進入系統(tǒng)的時間和需要計算的時間如表2-2所示。

表2-2 進入系統(tǒng)的時間和需要計算的時間表

作業(yè) 進入系統(tǒng)時間 需要計算時間 開始時間 完成時間 周轉(zhuǎn)時間 1 9:00 60分鐘 — — — 2 9:10 45分鐘 — — — 3 9:15 25分鐘 — — —

（1）求出每個作業(yè)的開始時間、完成時間及周轉(zhuǎn)時間。（2）解答： 先來先服務(wù)：

作業(yè) 進入系統(tǒng)時間 需要計算時間 開始時間 完成時間 周轉(zhuǎn)時間 1 9:00 60分鐘 9:00 10:00 60分鐘 2 9:10 45分鐘 10:00 10:45 95分鐘 3 9:15 25分鐘 10:45 11:10 115分鐘 響應(yīng)比高者優(yōu)先：

作業(yè) 進入系統(tǒng)時間 需要計算時間 開始時間 完成時間 周轉(zhuǎn)時間 1 9:00 60分鐘 9:00 10:00 60分鐘 2 9:10 45分鐘 10:25 11:10 120分鐘 3 9:15 25分鐘 10:00 10:25 70分鐘 短作業(yè)優(yōu)先：

作業(yè) 進入系統(tǒng)時間 需要計算時間 開始時間 完成時間 周轉(zhuǎn)時間 1 9:00 60分鐘 9:00 10:00 60分鐘 2 9:10 45分鐘 10:25 11:10 120分鐘 3 9:15 25分鐘 10:00 10:25 70分鐘

（2）計算三個作業(yè)的平均周轉(zhuǎn)時間應(yīng)為多少？

解答：

先來先服務(wù)：

（60+95+115）/3=90(分鐘)響應(yīng)比高者優(yōu)先：（60+120+70）/3=83.33(分鐘)短作業(yè)優(yōu)先：（60+120+70）/3=83.33(分鐘)

第三章P95 ⒈何謂進程，它與程序有哪些異同點？

答：進程是具有獨立功能的可并發(fā)執(zhí)行的程序在一個數(shù)據(jù)集合上的運行過程，是系統(tǒng)進行資源分配和調(diào)度的獨立單位?；蛘哒f，進程是進程實體的運行過程。

①進程是程序的一次執(zhí)行，它是一個動態(tài)的概念，程序是完成某個特定功能的指令的有序序列，它是—個靜態(tài)的概念。但進程是把程序作為它的運行實體，沒有程序，也就沒有進程。進程和程序的區(qū)別還在于：一個進程可以執(zhí)行一個或幾個程序。反之，同一程序也可能由多個進程同時執(zhí)行。②進程是系統(tǒng)進行資源分配和調(diào)度的一個獨立單位；程序則不是。

③程序可以作為一種軟件資源長期保存，而進程是程序的一次執(zhí)行過程，它是臨時的，有生命期的。表現(xiàn)在它由創(chuàng)建而產(chǎn)生，完成任務(wù)后被撤消。

④進程是具有結(jié)構(gòu)的。為了描述進程的運行變化過程，應(yīng)為每個進程建立一個結(jié)構(gòu)——進程控制塊。從結(jié)構(gòu)上看，進程是由程序、數(shù)據(jù)和進程控制塊三部分組成。⒉進程控制塊的作用是什么？它主要包括哪幾部分內(nèi)容？

答：進程控制塊的作用是使一個在多道程序環(huán)境下不能獨立運行的程序（含數(shù)據(jù)）成為一個能獨立運行的基本單位，一個能與其它進程并發(fā)執(zhí)行的進程。也就是說，操作系統(tǒng)是根據(jù)進程控制塊PCB來對并發(fā)執(zhí)行的進程進行控制和管理的。PCB是進程存在的惟一標(biāo)志。在進程控制塊中，主要包括下述四個方面用于描述和控制進程運行的信息：

⑴ 程表示符信息 ⑵處理機狀態(tài)信息 ⑶進程調(diào)度信息 ⑷進程控制信息

3． 進程有哪幾種基本狀態(tài)？試舉出使進程狀態(tài)發(fā)生變化的事件并描繪它的狀態(tài)轉(zhuǎn)換圖。

進程有以下三種基本狀態(tài)：

① 就緒狀態(tài)。當(dāng)進程已分配到除CPU以外所有必要的資源后，只要能再獲得處理機便可立即執(zhí)行，這時的狀態(tài)稱為就緒狀態(tài)。

② 執(zhí)行狀態(tài)。進程已獲得處理機，程序正在執(zhí)行。

③ 阻塞狀態(tài)。進程因發(fā)生某種等待事件（如I/O請求、申請緩沖空間等）而暫停執(zhí)行時的狀態(tài)，亦即進程的執(zhí)行受到阻塞，故稱這種狀態(tài)為阻塞狀態(tài)，有時也稱為“等待”狀態(tài)或“睡眠”狀態(tài)。（2）進程狀態(tài)的轉(zhuǎn)換

進程在運行期間不斷地從一個狀態(tài)轉(zhuǎn)換到另一個狀態(tài)，進程的各種調(diào)度狀態(tài)依據(jù)一定的條件而發(fā)生變化，它可以多次處于就緒狀態(tài)和執(zhí)行狀態(tài)，也可多次處于阻塞狀態(tài)，但可能排在不同的阻塞隊列中。進程的三種基本狀態(tài)及其轉(zhuǎn)換如圖3-1所示。

6．有5個進程（A～E）幾乎同時到達一計算中心。它們的估計運行時間分別為10、6、2、4和8分鐘。其優(yōu)先數(shù)（由外部設(shè)定）分別為3、5、2、1和4，其中5設(shè)為最高優(yōu)先級。對于下列每種調(diào)度算法，計算其平均進程周轉(zhuǎn)時間，可忽略進程切換的開銷。

（1）時間片輪轉(zhuǎn)調(diào)度算法（時間片為4）。（2）優(yōu)先級調(diào)度算法。

（3）先來先服務(wù)調(diào)度算法（按照次序10、6、2、4、8運行）調(diào)度算法。（4）最短進程優(yōu)先調(diào)度算法。對（1），假設(shè)系統(tǒng)具有多道處理能力，每個進程均獲得公平的處理機時間，對（2）～（4）假設(shè)任—時刻只有一個作業(yè)運行，直到結(jié)束。

時間片輪轉(zhuǎn)法的平均周轉(zhuǎn)時間是21 優(yōu)先級調(diào)度的平均周轉(zhuǎn)時間是20 先來先服務(wù)的平均周轉(zhuǎn)時間是19 最短作業(yè)優(yōu)先的平均周轉(zhuǎn)時間是14 第四章P148 2什么叫臨界資源？什么叫臨界區(qū)？對臨界區(qū)的使用應(yīng)符合哪些規(guī)則？ 答：臨界資源是一種多個進程共享的資源。其屬性是：共享臨界資源的進程必須互斥得訪問它，也就是說，同一時刻只允許一個進程訪問的共享資源叫臨界資源 在每個進程中訪問臨界資源的那段代碼稱為臨界區(qū)。

每個進程在進入臨界區(qū)之前應(yīng)先對欲訪問的臨界資源進行檢查，看它是否正被訪問。如果此時臨界資源未被訪問，該進程便可進入臨界區(qū)對該資源進行訪問，并設(shè)置它正被訪問的標(biāo)志；如果此刻該臨界資源正被某進程訪問，則本進程不能進入臨界區(qū)。因此，必須在臨界區(qū)前面增加一段用于進行上述檢查的代碼。相應(yīng)地，在臨界區(qū)后面也要加上一段代碼，用于將臨界區(qū)正被訪問的標(biāo)志恢復(fù)為未被訪問標(biāo)志。

2若信號量s表示某一類資源，則對s執(zhí)行P、v操作的直觀含意是什么？ p操作（wait）v操作（signal）答：P操作相當(dāng)于申請一個資源，得不到阻塞；V操作相當(dāng)于歸還一個資源，如有等待該資源的進程，則喚醒。

5當(dāng)進程對信號量s執(zhí)行P、V操作時，s的值發(fā)生變化，當(dāng)s>0、s=0和s<0時，其物理意義是什么？ 答：S>0時 S表示可使用的資源數(shù)或表示可使用資源的進程數(shù)； S=0時 S表示無資源可供使用或表示不允許進程再進入臨界區(qū)；

S<0時 S表示等待使用資源的進程個數(shù)或表示等待進入臨界區(qū)的進程個數(shù)。

7．有一個閱覽室，共有100個座位，讀者進入時必須先在一張登記表上登記，該表為每一座位列一表目，包括座號和讀者姓名等，讀者離開時要消掉登記的信息，試問：（1）為描述讀者的動作，應(yīng)編寫幾個程序，設(shè)置幾個進程？（2）試用PV操作描述讀者進程之間的同步關(guān)系。

答：讀者的動作有兩個，一是填表進入閱覽室，這時要考慮閱覽室里是否有座位；一是讀者閱讀完畢，離開閱覽室，這時的操作要考慮閱覽室里是否有讀者。讀者在閱覽室讀書時，由于沒有引起資源的變動，不算動作變化。

算法的信號量有三個：seats——表示閱覽室是否有座位（初值為100，代表閱覽室的空座位數(shù)）；readers——表示閱覽室里的讀者數(shù)，初值為0；用于互斥的mutex，初值為1。讀者進入閱覽室的動作描述getin：

while(TRUE){P(seats);/*沒有座位則離開*/ P（mutex）/*進入臨界區(qū)*/ 填寫登記表;進入閱覽室讀書;V（mutex）/*離開臨界區(qū)*/ V（readers）

} 讀者離開閱覽室的動作描述getout：

while(TRUE){P（readers）/*閱覽室是否有人讀書*/ P（mutex）/*進入臨界區(qū) */消掉登記； 離開閱覽室；

V（mutex）/*離開臨界區(qū)*/ V（seats）/*釋放一個座位資源*/ }

8、復(fù)印室里有一個操作員為顧客復(fù)印資料，有5把椅子供顧客休息等待復(fù)印。如果沒有顧客，則操作員休息。當(dāng)顧客來到復(fù)印室時，如果有空椅子則坐下來，并喚醒復(fù)印操作員；如果沒有空椅子則必須離開復(fù)印室。利用信號量機制解決該同步互斥問題。

設(shè)置3個信號量：customers表示正在等待復(fù)印的顧客數(shù)量（不包括正在復(fù)印的顧客）；operator記錄正在等候顧客的操作員數(shù)，只有1和0；mutex用于對變量waiting的互斥訪問。1個變量：waiting表示等待的顧客數(shù)量。

semaphore customers=0,operator=0,mutex=1;waiting=0；

process operator()//操作員進程 { while(1){ wait(customers);//等待顧客到來 復(fù)?。? signal(operator);//通知顧客已經(jīng)完成復(fù)印 } } process cusotmeri()//顧客進程i { wait(mutex);if(waiting<5){ waiting++;signal(customers);signal(mutex);

wait(operator);

wait(mutex);waiting--;signal(mutex);} Else { signal(mutex);離開復(fù)印室； } } main(){ cobegin { operator();customeri();} }

12什么是死鎖？

答：死鎖是指在多道程序系統(tǒng)中，一組進程中的每一個進程均無限期地等待被該組進程中的另一個進程所占有且永遠不會釋放的資源；這種現(xiàn)象稱系統(tǒng)處于死鎖狀態(tài)，簡稱死鎖。13死鎖產(chǎn)生的四個必要條件是什么？

答：產(chǎn)生死鎖的四個必要條件是：⑴互斥條件 ⑵請求和保持條件 ⑶不剝奪條件 ⑷環(huán)路等待條件

16假定系統(tǒng)有4個同類資源和3個進程，進程每次只申請或釋放1個資源。每個進程最大資源需求量為2。請問這個系統(tǒng)為什么不會發(fā)生死鎖？

解：由于每個進程最多需要2個資源，最壞情況下，每個進程獲得1個，系統(tǒng)還剩1個。這1個資源，無論分給誰，都能完成。完成進程釋放資源后，使剩余進程也完成。故系統(tǒng)不會發(fā)生死鎖

19一個計算機系統(tǒng)有6個磁帶驅(qū)動器n個進程。每個進程最多需要兩個磁帶驅(qū)動器。問當(dāng)n為什么值時，系統(tǒng)不會發(fā)生死鎖？

方法一：對于3個進程，每個進程能夠有兩個驅(qū)動器。對于4個進程，驅(qū)動器可以按照（2,2,1,1）的方法進行分配，使前面兩個進程先結(jié)束。對于5個進程，可以按照（2,1,1,1,1）的方式進行分發(fā)，使一個進程先結(jié)束。對于6個進程，每個進程都擁有一個磁帶驅(qū)動器同時需要另外一個驅(qū)動器，產(chǎn)生了死鎖。因此，對于n〈6的系統(tǒng)來說是無鎖的。

方法二：已知系統(tǒng)中的每個進程需要2個驅(qū)動器。那么在最壞的情況下，各進程都占用了其中的一個，而且都在請求自己所需要的另一個。如果此時系統(tǒng)尚有多于一個，那么就可以滿足其中一個進程運行完畢。當(dāng)該進程運行完畢釋放出它所有占有的驅(qū)動器后，又可進一步滿足其他進程。系統(tǒng)不會出現(xiàn)死鎖。因此，如果將（6-1）個驅(qū)動器機分配給n個進程，滿足每個進程一個的話，進程數(shù)量n必然小于等于5，此時系統(tǒng)中不會發(fā)生死鎖。

第五章P192 ⒌可變分區(qū)常用的分區(qū)算法有哪幾種？它們各自的特點是什么？

答：首次適應(yīng)算法、循環(huán)首次適應(yīng)算法、最佳適應(yīng)算法、最差適應(yīng)算法（第二問 略）

⒐簡述分頁存儲管理方式的基本思想和頁表的作用。

答：基本思想：在分頁存儲管理中將作業(yè)地址空間和存儲空間按相同長度為單位進行等劃分。把每個作業(yè)的地址空間(邏輯空間)分成一些大小相同的片段，叫做頁面或頁(Page)。把內(nèi)存的存儲空間也分成大小與頁面相同的片段，叫做物理塊或頁框(Frame)。在分配存儲空間時，總是以塊為單位，按照作業(yè)的頁數(shù)分配物理塊。分配的物理塊可以連續(xù)也可以不連續(xù) 頁表的作用：實現(xiàn)從頁號到物理塊號的地址映射

⒒簡述快表的作用。

答：提高了存取速度，使得指令執(zhí)行速度大大加快

⒓簡述段和頁的區(qū)別。

答：分頁和分段有許多相似之處，但是在概念上兩者完全不通，主要表現(xiàn)在： ①頁是信息的物理單位，分頁是為了系統(tǒng)管理內(nèi)存的方便而進行的，故對用戶而言，分頁是不可見的，是透明的；段是信息的邏輯單位，分段是作業(yè)邏輯上的要求，對用戶而言，分段是可見的。②頁的大小是固定的，由系統(tǒng)決定；段的大小是不固定的，由用戶作業(yè)本身決定。

③從用戶角度看，分頁的地址空間是一維的，而段的地址空間是二維的。

⒔什么叫虛擬存儲器？

答：所謂虛擬存儲器，是指僅把作業(yè)的一部分裝入內(nèi)存便可運行作業(yè)的存儲器系統(tǒng)。具體地說，所謂虛擬存儲器是指具有請求調(diào)入功能和置換功能，能從邏輯上對內(nèi)存容量進行擴充的一種存儲器系統(tǒng)。

⒗某虛擬存儲區(qū)的用戶空間共32個頁面，每頁1KB，主存16KB。假定某時刻系統(tǒng)為用戶的第0、1、2、3頁分別分配的物理塊號為5、10、4、7，將邏輯地址0A5CH和093CH變換為物理地址。答：125CH、113CH

⒘在一個分頁虛擬存儲管理方式中，采用LRU頁面置換算法時，假如一個作業(yè)的頁面走向為1、3、2、1、1、3、5、1、3、2、1、5，當(dāng)分配給該作業(yè)的物理塊數(shù)M分別是3和4時，試計算在訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率，并比較所得結(jié)果。

答：M是3時，缺頁次數(shù)是6，缺頁率是50％ M是4時，缺頁次數(shù)是3，缺頁率是25％