1. 計算機考研問題
從今年開始實行全國統考，所有的考的都是一樣的，數學一，英語，政治，專業課有數據結構，計算機網路，計算機組成與結構，操作系統，你可以看一下考試大綱
2009年考研計算機大綱(一)
2008-8-5 16:32
頁面功能 【字體：大 中 小】【列印】【關閉】
Ⅰ 考查目標
計算機學科專業基礎綜合考試涵蓋數據機構、計算機組成原理、操作系統和計算機網路等學科專業基礎課程。要求考生比較系統地掌握上述專業基礎課程的概念、基本原理和方法，能夠運用所學的基本原理和基本方法分析、判斷和解決有關理論問題和實際問題。
Ⅱ 考試形式和試卷結構
一、試卷滿分及考試時間
本試卷滿分為150分，考試時間為180分鍾
二、答題方式
答題方式為閉卷、筆試
三、試卷內容結構
數據結構 45分
計算機組成原理 45分
操作系統 35分
計算機網路 25分
四、試卷題型結構
單項選擇題 80分（40小題，每小題2分）
綜合應用題 70分
Ⅲ 考查范圍
數據結構
「考查目標」
1.理解數據結構的基本概念；掌握數據的邏輯結構、存儲結構及其差異，以及各種基本操作的實現。
2.掌握基本的數據處理原理和方法的基礎上，能夠對演算法進行設計與分析。
3.能夠選擇合適的數據結構和方法進行問題求解。
一、線性表
（一）線性表的定義和基本操作
（二）線性表的實現
1.順序存儲結構
2.鏈式存儲結構
3.線性表的應用
二、棧、隊列和數組
（一）棧和隊列的基本概念
（二）棧和隊列的順序存儲結構
（三）棧和隊列的鏈式存儲結構
（四）棧和隊列的應用
（五）特殊矩陣的壓縮存儲
三、樹與二叉樹
（一）樹的概念
（二）二叉樹
1.二叉樹的定義及其主要特徵
2.二叉樹的順序存儲結構和鏈式存儲結構
3.二叉樹的遍歷
4.線索二叉樹的基本概念和構造
5.二叉排序樹
6.平衡二叉樹
（三）樹、森林
1.書的存儲結構
2.森林與二叉樹的轉換
3.樹和森林的遍歷
（四）樹的應用
1.等價類問題
2.哈夫曼（Huffman）樹和哈夫曼編碼
三、圖
（一）圖的概念
（二）圖的存儲及基本操作
1.鄰接矩陣法
2.鄰接表法
（三）圖的遍歷
1.深度優先搜索
2.廣度優先搜索
（四）圖的基本應用及其復雜度分析
1.最小（代價）生成樹
2.最短路徑
3.拓撲排序
4.關鍵路徑
四、查找
（一）查找的基本概念
（二）順序查找法
（三）折半查找法
（四）B-樹
（五）散列（Hash）表及其查找
（六）查找演算法的分析及應用
五、內部排序
（一）排序的基本概念
（二）插入排序
1.直接插入排序
2.折半插入排序
（三）氣泡排序（bubble sort）
（四）簡單選擇排序
（五）希爾排序（shell sort）
（六）快速排序
（七）堆排序
（八）二路歸並排序（merge sort）
（九）基數排序
（十）各種內部排序演算法的比較
（十一）內部排序演算法的應用
2009年考研計算機大綱(二)
2008-8-5 14:14
頁面功能 【字體：大 中 小】【列印】【關閉】
計算機組成原理
「考查目標」
1.理解單處理器計算機系統中各部件的內部工作原理、組成結構以及相互連接方式，具有完整的計算機系統的整機概念。
2.理解計算機系統層次化結構概念，熟悉硬體與軟體之間的界面，掌握指令集體系結構的基本知識和基本實現方法。
3.能夠運用計算機組成的基本原理和基本方法，對有關計算機硬體系統中的理論和實際問題進行計算、分析，並能對一些基本部件進行簡單設計。
一、計算機系統概述
（一）計算機發展歷程
（二）計算機系統層次結構
1.計算機硬體的基本組成
2.計算機軟體的分類
3.計算機的工作過程
（三）計算機性能指標
吞吐量、響應時間；CPU時鍾周期、主頻、CPI、CPU執行時間；MIPS、MFLOPS.
二、數據的表示和運算
（一）數制與編碼
1.進位計數制及其相互轉換
2.真值和機器數
3.BCD碼
4.字元與字元串
5.校驗碼
（二）定點數的表示和運算
1.定點數的表示
無符號數的表示；有符號數的表示。
2.定點數的運算
定點數的位移運算；原碼定點數的加/減運算；補碼定點數的加/減運算；定點數的乘/除運算；溢出概念和判別方法。
（三）浮點數的表示和運算
1.浮點數的表示
浮點數的表示範圍；IEEE754標准
2.浮點數的加/減運算
（四）算術邏輯單元ALU
1.串列加法器和並行加法器
2.算術邏輯單元ALU的功能和機構
三、存儲器層次機構
（一）存儲器的分類
（二）存儲器的層次化結構
（三）半導體隨機存取存儲器
1.SRAM存儲器的工作原理
2.DRAM存儲器的工作原理
（四）只讀存儲器
（五）主存儲器與CPU的連接
（六）雙口RAM和多模塊存儲器
（七）高速緩沖存儲器（Cache）
1.程序訪問的局部
2.Cache的基本工作原理
3.Cache和主存之間的映射方式
4.Cache中主存塊的替換演算法
5.Cache寫策略
（八）虛擬存儲器
1.虛擬存儲器的基本概念
2.頁式虛擬存儲器
3.段式虛擬存儲器
4.段頁式虛擬存儲器
5.TLB（快表）
四、指令系統
（一）指令格式
1.指令的基本格式
2.定長操作碼指令格式
3.擴展操作碼指令格式
（二）指令的定址方式
1.有效地址的概念
2.數據定址和指令定址
3.常見定址方式
（三）CISC和RISC的基本概念
五、中央處理器（CPU）
（一）CPU的功能和基本結構
（二）指令執行過程
（三）數據通路的功能和基本結構
（四）控制器的功能和工作原理
1.硬布線控制器
2.微程序控制器
微程序、微指令和微命令；微指令的編碼方式；微地址的形式方式。
（五）指令流水線
1.指令流水線的基本概念
2.超標量和動態流水線的基本概念
六、匯流排
（一）匯流排概述
1.匯流排的基本概念
2.匯流排的分類
3.匯流排的組成及性能指標
（二）匯流排仲裁
1.集中仲裁方式
2.分布仲裁方式
（三）匯流排操作和定時
1.同步定時方式
2.非同步定時方式
（四）匯流排標准
七、輸入輸出（I/O）系統
（一）I/O系統基本概念
（二）外部設備
1.輸入設備：鍵盤、滑鼠
2.輸出設備：顯示器、列印機
3.外存儲器：硬碟存儲器、磁碟陣列、光碟存儲器
（三）I/O介面（I/O控制器）
1.I/O介面的功能和基本結構
2.I/O埠及其編址
（四）I/O方式
1.程序查詢方式
2.程序中斷方式
中斷的基本概念；中斷響應過程；中斷處理過程；多重中斷和中斷屏蔽的概念。
3.DMA方式
DMA控制器的組成；DMA傳送過程。
4.通道方式
2009年考研計算機大綱(三)
2008-8-5 14:14
頁面功能 【字體：大 中 小】【列印】【關閉】
操作系統
「考查目標」
1.了解操作系統在計算機系統中的作用、地位、發展和特點。
2.理解操作系統的基本概念、原理，掌握操作系統設計方法與實現技術。
3.能夠運用所學的操作系統原理、方法與技術分析問題和解決問題。
一、操作系統概述
（一）操作系統的概念、特徵、功能和提供的服務
（二）操作系統的發展與分類
（三）操作系統的運行環境
二、進程管理
（一）進程與線程
1.進程概念
2.進程的狀態與轉換
3.進程式控制制
4.進程組織
5.進程通信
共享存儲系統；消息傳遞系統；管道通信。
6.線程概念與多線程模型
（二）處理機調度
1.調度的基本概念
2.調度時機、切換與過程
3.調度的基本准則
4.調度方式
5.典型調度演算法
先來先服務調度演算法；短作業（短任務、短進程、短線程）優先調度演算法；時間片輪轉調度演算法；優先順序調度演算法；高響應比優先調度演算法；多級反饋隊列調度演算法。
（三）進程同步
1.進程同步的基本概念
2.實現臨界區互斥的基本方法
軟體實現方法；硬體實現方法。
3.信號量
4.管程
5.經典同步問題
生產者-消費者問題；讀者-寫者問題；哲學家進餐問題。
（四）死鎖
1.死鎖的概念
2.死鎖處理策略
3.死鎖預防
4.死鎖避免
系統安全狀態：銀行家演算法。
5.死鎖檢測和解除
三、內存管理
（一）內存管理基礎
1.內存管理概念
程序裝入與鏈接；邏輯地址與物理地址空間；內存保護。
2.交換與覆蓋
3.連續分配管理方式
單一連續分配；分區分配。
4.非連續分配管理方式
分頁管理方式；分段管理方式；段頁式管理方式。
（二）虛擬內存管理
1.虛擬內存基本概念
2.請求分頁管理方式
3.頁面置換演算法
最佳置換演算法（OPT）；先進先出置換演算法（FIFO）；最近最少使用置換演算法（LRU）；時鍾置換演算法（CLOCK）。
4.頁面分配策略
5.抖動
抖動現象；工作集。
6.請求分段管理方式
7.請求段頁式管理方式
四、文件管理
（一）文件系統基礎
1.文件概念
2.文件結構
順序文件；索引文件；索引順序文件。
3.目錄結構
文件控制塊和索引節點；單級目錄結構和兩級目錄結構；樹形目錄結構；圖形目錄結構。
4.文件共享
共享動機；共享方式；共享語義。
5.文件保護
訪問類型；訪問控制。
（二）文件系統實現
1.文件系統層次結構
2.目錄實現
3.文件實現
（三）磁碟組織與管理
1.磁碟的結構
2.磁碟調度演算法
3.磁碟的管理
五、輸入輸出（I/O）管理
（一）I/O管理概述
1.I/O設備
2.I/O管理目標
3.I/O管理功能
4.I/O應用介面
5.I/O控制方式
（二）I/O核心子系統
1.I/O調度概念
2.高速緩存與緩沖區
3.設備分配與回收
4.假離線技術（SPOOLing）
5.出錯處理
2009年考研計算機大綱(四)
2008-8-5 14:15
頁面功能 【字體：大 中 小】【列印】【關閉】
計算機網路
「考查目標」
1.掌握計算機網路的基本概念、基本原理和基本方法。
2.掌握計算機網路的體系結構和典型網路協議，了解典型網路設備的組成和特點，理解典型網路設備的工作原理
3.能夠運用計算機網路的基本概念、基本原理和基本方法進行網路系統的分析、設計和應用
一、計算機網路體系結構
（一）計算機網路概述
1.計算機網路的概念、組成與功能
2.計算機網路的分類
3.計算機網路與互聯網的發展歷史
4.計算機網路的標准化工作及相關組織
（二）計算機網路體系結構與參考模型
1.計算機網路分層結構
2.計算機網路協議、介面、服務等概念
3.ISO/OSI參考模型和TCP/IP模型
二、物理層
（一）通信基礎
1.信道、信號、寬頻、碼元、波特、速率等基本概念
2.奈奎斯特定理與香農定理
3.信源與信宿
4.編碼與調制
5.電路交換、報文交換與分組交換
6.數據報與虛電路
（二）傳輸介質
1.雙絞線、同軸電纜、光纖與無線傳輸介質
2.物理層介面的特性
（三）物理層設備
1.中繼器
2.集線器
三、數據鏈路層
（一）數據鏈路層的功能
（二）組幀
（三）差錯控制
1.檢錯編碼
2.糾錯編碼
（四）流量控制與可靠傳輸機制
1.流量控制、可靠傳輸與滑輪窗口機制
2.單幀滑動窗口與停止-等待協議
3.多幀滑動窗口與後退N幀協議（GBN）
4.多幀滑動窗口與選擇重傳協議（SR）
（五）介質訪問控制
1.信道劃分介質訪問控制
頻分多路復用、時分多路復用、波分多路復用、碼分多路復用的概念和基本原理。
2.隨即訪問介質訪問控制
ALOHA協議；CSMA協議；CSMA/CD協議；CSMA/CA協議。
3.輪詢訪問介質訪問控制：令牌傳遞協議
（六）區域網
1.區域網的基本概念與體系結構
2.乙太網與IEEE 802.3
3.IEEE 802.11
4.令牌環網的基本原理
（七）廣域網
1.廣域網的基本概念
2.PPP協議
3.HDLC協議
4.ATM網路基本原理
（八）數據鏈路層設備
1.網橋
網橋的概念；透明網橋與生成樹算飯；源選徑網橋與源選徑演算法。
2.區域網交換機及其工作原理。
2009年考研計算機大綱(五)
2008-8-5 14:16
頁面功能 【字體：大 中 小】【列印】【關閉】
四、網路層
（一）網路層的功能
1.異構網路互聯
2.路由與轉發
3.擁塞控制
（二）路由演算法
1.靜態路由與動態路由
2.距離-向量路由演算法
3.鏈路狀態路由演算法
4.層次路由
（三）IPv4
1.IPv4分組
2.IPv4地址與NAT
3.子網劃分與子網掩碼、CIDR
4.ARP協議、DHCP協議與ICMP協議
（四）IPv6
1.IPv6的主要特點
2.IPv6地址
（五）路由協議
1.自治系統
2.域內路由與域間路由
3.RIP路由協議
4.OSPF路由協議
5.BGP路由協議
（六）IP組播
1.組播的概念
2.IP組播地址
3.組播路由演算法
（七）移動IP
1.移動IP的概念
2.移動IP的通信過程
（八）網路層設備
1.路由器的組成和功能
2.路由表與路由轉發
五、傳輸層
（一）傳輸層提供的服務
1.傳輸層的功能
2.傳輸層定址與埠
3.無連接服務與面向連接服務
（二）UDP協議
1.UDP數據報
2.UDP校驗
（三）TCP協議
1.TCP段
2.TCP連接管理
3.TCP可靠傳輸
4.TCP流量控制與擁塞控制
六、應用層
（四）網路應用模型
1.客戶/伺服器模型
2.P2P模型
（五）DNS系統
1.層次域名空間
2.域名伺服器
3.域名解析過程
（六）FTP
1.FTP協議的工作原理
2.控制連接與數據連接
（七）電子郵件
1.電子郵件系統的組成結構
2.電子郵件格式與MIME
3.SMTP協議與POP3協議
（八）WWW
1.WWW的概念與組成結構
2.HTTP協議
2. 求2011考研計算機專業課大綱！
2010年計算機考研專業課大綱（三）
操作系統
【考查目標】
1. 了解操作系統在計算機系統中的作用、地位、發展和特點。
2. 理解操作系統的基本概念、原理，掌握操作系統設計方法與實現技術。
3. 能夠運用所學的操作系統原理、方法與技術分析問題和解決問題。
一、 操作系統概述
(一) 操作系統的概念、特徵、功能和提供的服務
(二) 操作系統的發展與分類
(三) 操作系統的運行環境
二、 進程管理
(一) 進程與線程
1. 進程概念
2. 進程的狀態與轉換
3. 進程式控制制
4. 進程組織
5. 進程通信
共享存儲系統;消息傳遞系統;管道通信。
6.線程概念與多線程模型
(二)處理機調度
1.調度的基本概念
2.調度時機、切換與過程
3.調度的基本准則
4.調度方式
5.典型調度演算法
先來先服務調度演算法;短作業(短任務、短進程、短線程)優先調度演算法;時間片輪轉調度演算法;優先順序調度演算法;高響應比優先調度演算法;多級反饋隊列調度演算法。
(三)進程同步
1. 進程同步的基本概念
2. 實現臨界區互斥的基本方法
軟體實現方法;硬體實現方法
3. 信號量
4. 管程
5. 經典同步問題
生產者-消費者問題;讀者-寫者問題;哲學家進餐問題。
(四) 死鎖
1. 死鎖的概念
2. 死鎖處理策略
3. 死鎖預防
4. 死鎖避免
系統安全狀態：銀行家演算法。
5. 死鎖檢測和解除
三、 內存管理
(一) 內存管理基礎
1. 內存管理概念
程序裝入與鏈接;邏輯地址與物理地址空間;內存保護。
2. 交換與覆蓋
3. 連續分配管理方式
單一連續分配;分區分配。
4. 非連續分配管理方式
分頁管理方式;分段管理方式;段頁式管理方式。
(二) 虛擬內存管理
1. 虛擬內存基本概念
2. 請求分頁管理方式
3. 頁面置換演算法
最佳置換演算法(OPT);先進先出置換演算法(FIFO);最近最少使用置換演算法(LRU);時鍾置換演算法(CLOCK)。
4. 頁面分配策略
5. 抖動
抖動現象;工作集。
6. 請求分段管理方式
7. 請求段頁式管理方式
四、 文件管理
(一) 文件系統基礎
1. 文件概念
2. 文件結構
順序文件;索引文件;索引順序文件。
3. 目錄結構
文件控制塊和索引節點;單級目錄結構和兩級目錄結構;樹形目錄結構;圖形目錄結構。
4. 文件共享
共享動機;共享方式;共享語義。
5. 文件保護
訪問類型;訪問控制。
(二) 文件系統實現
1. 文件系統層次結構
2. 目錄實現
3. 文件實現
(三) 磁碟組織與管理
1. 磁碟的結構
2. 磁碟調度演算法
3. 磁碟的管理
五、 輸入輸出(I/O)管理
(一) I/O管理概述
1. I/O設備
2. I/O管理目標
3. I/O管理功能
4. I/O應用介面
5. I/O控制方式
(二) I/O核心子系統
1. I/O調度概念
2. 高速緩存與緩沖區
3. 設備分配與回收
4. 假離線技術(SPOOLing)
5. 出錯處理
計算機網路
【考查目標】
1. 掌握計算機網路的基本概念、基本原理和基本方法。
2. 掌握計算機網路的體系結構和典型網路協議，了解典型網路設備的組成和特點，理解典型網路設備的工作原理
3. 能夠運用計算機網路的基本概念、基本原理和基本方法進行網路系統的分析、設計和應用
一、 計算機網路體系結構
(一) 計算機網路概述
1. 計算機網路的概念、組成與功能
2. 計算機網路的分類
3. 計算機網路與互聯網的發展歷史
4. 計算機網路的標准化工作及相關組織
(二) 計算機網路體系結構與參考模型
1. 計算機網路分層結構
2. 計算機網路協議、介面、服務等概念
3. ISO/OSI參考模型和TCP/IP模型
二、 物理層
(一) 通信基礎
1. 信道、信號、寬頻、碼元、波特、速率等基本概念
2. 奈奎斯特定理與香農定理
3. 信源與信宿
4. 編碼與調制
5. 電路交換、報文交換與分組交換
6. 數據報與虛電路
(二) 傳輸介質
1. 雙絞線、同軸電纜、光纖與無線傳輸介質
2. 物理層介面的特性
(三) 物理層設備
1. 中繼器
2. 集線器
三、 數據鏈路層
(一) 數據鏈路層的功能
(二) 組幀
(三) 差錯控制
1. 檢錯編碼
2. 糾錯編碼
(四) 流量控制與可靠傳輸機制
1. 流量控制、可靠傳輸與滑輪窗口機制
2. 單幀滑動窗口與停止-等待協議
3. 多幀滑動窗口與後退N幀協議(GBN)
4. 多幀滑動窗口與選擇重傳協議(SR)
(五) 介質訪問控制
1. 信道劃分介質訪問控制
頻分多路復用、時分多路復用、波分多路復用、碼分多路復用的概念和基本原理。
2. 隨即訪問介質訪問控制
ALOHA協議;CSMA協議;CSMA/CD協議;CSMA/CA協議。
3. 輪詢訪問介質訪問控制：令牌傳遞協議
(六) 區域網
1. 區域網的基本概念與體系結構
2. 乙太網與IEEE 802.3
3. IEEE 802.11
4. 令牌環網的基本原理
(七) 廣域網
1. 廣域網的基本概念
2. PPP協議
3. HDLC協議
4. ATM網路基本原理
(八) 數據鏈路層設備
1. 網橋
網橋的概念;透明網橋與生成樹算飯;源選徑網橋與源選徑演算法。
2. 區域網交換機及其工作原理。
四、 網路層
(一) 網路層的功能
1. 異構網路互聯
2. 路由與轉發
3. 擁塞控制
(二) 路由演算法
1. 靜態路由與動態路由
2. 距離-向量路由演算法
3. 鏈路狀態路由演算法
4. 層次路由
(三) IPv4
1. IPv4分組
2. IPv4地址與NAT
3. 子網劃分與子網掩碼、CIDR
4. ARP協議、DHCP協議與ICMP協議
(四) IPv6
1. IPv6的主要特點
2. IPv6地址
(五) 路由協議
1. 自治系統
2. 域內路由與域間路由
3. RIP路由協議
4. OSPF路由協議
5. BGP路由協議
(六) IP組播
1. 組播的概念
2. IP組播地址
3. 組播路由演算法
(七) 移動IP
1. 移動IP的概念
2. 移動IP的通信過程
(八) 網路層設備
1. 路由器的組成和功能
2. 路由表與路由轉發
五、 傳輸層
(一) 傳輸層提供的服務
1. 傳輸層的功能
2. 傳輸層定址與埠
3. 無連接服務與面向連接服務
(二) UDP協議
1. UDP數據報
2. UDP校驗
(三) TCP協議
1. TCP段
2. TCP連接管理
3. TCP可靠傳輸
4. TCP流量控制與擁塞控制
六、 應用層
(一) 網路應用模型
1. 客戶/伺服器模型
2. P2P模型
(二) DNS系統
1. 層次域名空間
2. 域名伺服器
3. 域名解析過程
(三) FTP
1. FTP協議的工作原理
2. 控制連接與數據連接
(四) 電子郵件
1. 電子郵件系統的組成結構
2. 電子郵件格式與MIME
3. SMTP協議與POP3協議
(五) WWW
1. WWW的概念與組成結構
2. HTTP協議
3. 東秦的操作系統答案
一、 選擇題：（每題1分，共10分）
1、（B）的主要特點是提供即時響應和高可靠性。生產過程的控制、武器系統、
航空訂票系統、銀行業務就是這樣的系統。
A.分時系統 B.實時系統 C.批處理系統 D.分布式系統
2、下列進程狀態的轉換中，哪一個是不正確的(C)。
A.就緒一運行 B.運行一就緒 C.就緒一阻塞 D.阻塞一就緒
3、利用信號量實現進程的（B），應為臨界區設置一個信號量mutex，其初值
為1，表示該資源尚未使用，臨界區應置於P（mutex）和V（mutex）原語
之間。
A.同步 B.互斥 C.競爭 D.合作
4、作業調度的關鍵在於(B)。
A.選擇恰當的進程管理程序 B.選擇恰當的作業調度演算法
C.用戶作業准備充分 D.有一個較好的操作環境
5、下列存儲管理方案中，不採用動態重定位的是（C）。
A.頁式管理 B.可變分區 C.固定分區D.段式管理
6、關於虛擬存儲器，以下說法正確的是（D）。
A.可提高計算機運算速度的設備 B.容量擴大了的主存實際空間
C.通過SPOOLING 技術實現的 D.可以容納和超過主存容量的多個作業
同時運行的一個地址空間
7、下面幾個設備中，（C）是共享設備。
A.列印機 B.磁碟 C.讀卡機 D.掃描儀
8、文件系統採用多級目錄結構的目的,不包括是（B）
A.縮短訪問文件的尋找時間 B.節省存儲空間
C.解決文件的命名沖突 D.易於實現文件共享
9、磁碟驅動調度演算法中（B）演算法可能會隨時改變移動臂的運動方向。
A.電梯調度 B.先來先服務 C.掃描 D.循環掃描
10、正在運行的進程在信號量S上作P操作之後，當S<0的時候，進程進入信號量的
（A）。
A.等待隊列 B.提交隊列 C.後備隊列 D.就緒隊列
二、填空題：（每空1分，共15分）
1、不論是分時系統、實時系統還是批處理系統都具有四個基本特徵 並發 、
共享 、 虛擬 、 非同步 。
2、特權指令只能在__系統 _態下執行，若在用戶態下執行則被認為是非法指令。
3、__PCB______是進程存在的唯一標志。
4、設基址寄存器內容為1000，在採用動態重定位的系統中，當執行指令
「LOAD A,2000」時，操作數的實際地址是__3000_________。
5、按照調度的層次我們把調度分為 高級 、 低級 、 中級 。
6、根據文件的邏輯結構，文件可以分為 有結構文件 和__無結構文件_兩類。
7、目前常用的外存分配方法有：連續分配、_鏈接______分配、 索引 分配。
三、名詞解釋（每題3分，共12分）
1、操作系統：
操作系統是一組控制和管理計算機硬體和軟體資源、合理地對各類作業進行調度、以及方便用戶的程序的集合。
2、臨界區：
每個進程中訪問臨界資源的那段代碼稱為臨界區
3、對換：所謂對換，是指把內存中暫不能運行的進程，或暫不用的程序和數據，換出到外存上，以騰出足夠的內存空間，把已具備運行條件的進程，或進程所需的程序和數據，換入內存
4、設備獨立性：
應用程序獨立於具體的物理設備。
四、簡單題（每題6分，共24分）
1、比較程序、進程的區別。
進程是動態的，程序是靜態的，程序是有序代碼的集合；進程是程序的執行；進程是暫時的，程序的永久的，進程是一個狀態變化的過程，程序可長久保存；進程與程序的組成不同，進程的組成包括程序、數據和進程式控制制塊（即進程狀態信息）；通過多次執行，一個程序可對應多個進程；通過調用關系，一個進程可包括多個程序。
2、什麼是死鎖？死鎖預防的措施有哪些？
所謂死瑣，是指多個進程因競爭資源而造成的一種僵局，若無外力作用，這些進程都將永遠不能再向前推進。
死鎖預防的措施有：屏棄「請求和保持」條件，屏棄「不剝奪」條件，， 摒棄「環路等待」條件。
3、簡述分頁與分段的主要區別
（1）頁是信息的物理單位，已削減內存零頭，提高內存利用率為目的，而
不是用戶的需求。段是信息的邏輯單位，具有相對完整的意義，是
為了滿足用戶的需求。
（2）頁的大小固定，由系統確定。段的大小不固定，決定於用戶編寫的程序。
（3）分頁的作業地址是一維的。分段的作業地址是二維的。
4、什麼是局部性原理？什麼是抖動？你有什麼辦法減少系統的抖動現象？
局部性原理是指在幾乎所有程序的執行過程中，在一段時間內，CPU總是集中地訪問程序中的某一個部分而不是對程序的所有部分具有平均的訪問概率。
抖動是指當給進程分配的內存小於所要求的工作區時，由於內存外存之間交換頻繁，訪問外存的時間和輸入輸出處理時間大大增加,反而造成CPU因等待數據而空轉,使得整個系統性能大大下降。
在物理系統中，為了防止抖動的產生，在進行淘汰或置換時，一般總是把缺頁進程鎖住，不讓其換出，從而防止抖動的產生。
防止抖動產生的另一個辦法是設置較大的內存工作區。
五、應用與計算（共39分）
1、現有一個具有n個緩沖區的緩沖池，Proce進程把它生產的消息放入一個緩沖區，Consumer進程可從一個緩沖區中取得一個消息消費。用信號量實現生產者和消費者之間的同步與互斥。請將下面的生產者和消費者演算法補充完整。生產者和消費者對緩沖池互斥訪問的信號量為SM，緩沖池的初值SB=n，緩沖池中消息個數初值為SP=0。（本題9分）
初值設置
SM= 1 ；SB=n；sp=0
P生產者：
While(1)
{...
Procer an item
Wait( SB )
Wait(SM)
緩沖操作
Singal(SM
Singal( SB )
…
}
C消費者：
While(1)
{...
Wait(SB )
Wait(SM
緩沖操作
Singal(SM
Singal(SB )
Consume the item
…
}
2、銀行家演算法中，若出現下述的資源分配情況：
Process Allocation Need Available
P0 0 , 1 , 0 7 , 4 , 3 3 , 3 , 2
P1 2 , 0 , 0 1 , 2 , 4
P2 3 , 0 , 2 6 , 5 , 0
P3 2 , 1 , 1 0 , 1 , 1
P4 0 , 0 , 2 4 , 3 , 1
試問：（1）當前系統狀態是否安全？如果安全寫出安全序列。（7分）
（2）若進程P1 提出請求 Request ( 1 , 0 , 2 ) 後，系統能否將資源分配給它？（3分）
（1）存在如下進程序列，可使進程順利執行完畢：
進程 可用資源數
P3：執行完 5 ，4 ，3
P4：執行完 5 ，4 ，5
P1：執行完 7 ，4 ，5
P0：執行完 7 ，5 ，5
P2：執行完 10 ，5 ，7
當前系統是安全的，安全序列是：P3 , P4 , P1 , P0 , P2 . （8分）
(2) 如果將資源分配給進程P1 ,這時所有待執行的進程中就沒有滿足所需資源數
<=系統可提供資源數條件的，所以系統不可以將資源分配P1（2分）
3、假設一磁軌有200個柱面，編號為0 — 199 ，在完成了磁軌125處的請求後，當前正在磁軌143處為一請求服務，若請求隊列的先後順序為86，147，91，177，94，150，102，175，130。試分別採用FCFS（先來先服務）、SSTF（最短尋道時間優先）演算法完成上述請求，寫出磁軌移動的順序，並計算磁頭移動的總距離。（本題8分）
（1）採用FCFS演算法調度，磁頭移動順序為：
143-86-147-91-177-94-150-102-175-130
磁頭移動總量為：565（柱面）。（4分）
（2）採用SSTF演算法調度，磁頭移動順序為：
143-147-150-130-102-94-91-86-175-177
磁頭移動總量為：162（柱面）。（4分）
4、我們打開計算機中的某個word文檔，然後通過列印機列印文檔中的內容，在這個過程中，操作系統為我們做了什麼？試從操作系統功能的角度加以分析。（本題12分）
進程管理：執行時完成調度（2分）
存儲管理：為調度的進程分配內存，以及從硬碟中讀取文件。（2分）
文件管理：所調度文件的查詢與讀取（2分）
設備管理：列印機的驅動，以及列印工作的執行。（2分）
用戶介面：執行程序時的界面，以及程序進程本身所含的系統調度。（2分）
整個過程是五個功能合作完成。（2分）
菠蘿包 15:03:19
一、 選擇題：（每題1分，共10分）
1、（B）的主要特點是提供即時響應和高可靠性。生產過程的控制、武器系統、
航空訂票系統、銀行業務就是這樣的系統。
A.分時系統 B.實時系統 C.批處理系統 D.分布式系統
2、下列進程狀態的轉換中，哪一個是不正確的(C)。
A.就緒一運行 B.運行一就緒 C.就緒一阻塞 D.阻塞一就緒
3、利用信號量實現進程的（B），應為臨界區設置一個信號量mutex，其初值
為1，表示該資源尚未使用，臨界區應置於P（mutex）和V（mutex）原語
之間。
A.同步 B.互斥 C.競爭 D.合作
4、作業調度的關鍵在於(B)。
A.選擇恰當的進程管理程序 B.選擇恰當的作業調度演算法
C.用戶作業准備充分 D.有一個較好的操作環境
5、下列存儲管理方案中，不採用動態重定位的是（C）。
A.頁式管理 B.可變分區 C.固定分區D.段式管理
6、關於虛擬存儲器，以下說法正確的是（D）。
A.可提高計算機運算速度的設備 B.容量擴大了的主存實際空間
C.通過SPOOLING 技術實現的 D.可以容納和超過主存容量的多個作業
同時運行的一個地址空間
7、下面幾個設備中，（C）是共享設備。
A.列印機 B.磁碟 C.讀卡機 D.掃描儀
8、文件系統採用多級目錄結構的目的,不包括是（B）
A.縮短訪問文件的尋找時間 B.節省存儲空間
C.解決文件的命名沖突 D.易於實現文件共享
9、磁碟驅動調度演算法中（B）演算法可能會隨時改變移動臂的運動方向。
A.電梯調度 B.先來先服務 C.掃描 D.循環掃描
10、正在運行的進程在信號量S上作P操作之後，當S<0的時候，進程進入信號量的
（A）。
A.等待隊列 B.提交隊列 C.後備隊列 D.就緒隊列
二、填空題：（每空1分，共15分）
1、不論是分時系統、實時系統還是批處理系統都具有四個基本特徵 並發 、
共享 、 虛擬 、 非同步 。
2、特權指令只能在__系統 _態下執行，若在用戶態下執行則被認為是非法指令。
3、__PCB______是進程存在的唯一標志。
4、設基址寄存器內容為1000，在採用動態重定位的系統中，當執行指令
「LOAD A,2000」時，操作數的實際地址是__3000_________。
5、按照調度的層次我們把調度分為 高級 、 低級 、 中級 。
6、根據文件的邏輯結構，文件可以分為 有結構文件 和__無結構文件_兩類。
7、目前常用的外存分配方法有：連續分配、_鏈接______分配、 索引 分配。
三、名詞解釋（每題3分，共12分）
1、操作系統：
操作系統是一組控制和管理計算機硬體和軟體資源、合理地對各類作業進行調度、以及方便用戶的程序的集合。
2、臨界區：
每個進程中訪問臨界資源的那段代碼稱為臨界區
3、對換：所謂對換，是指把內存中暫不能運行的進程，或暫不用的程序和數據，換出到外存上，以騰出足夠的內存空間，把已具備運行條件的進程，或進程所需的程序和數據，換入內存
4、設備獨立性：
應用程序獨立於具體的物理設備。
四、簡單題（每題6分，共24分）
1、比較程序、進程的區別。
進程是動態的，程序是靜態的，程序是有序代碼的集合；進程是程序的執行；進程是暫時的，程序的永久的，進程是一個狀態變化的過程，程序可長久保存；進程與程序的組成不同，進程的組成包括程序、數據和進程式控制制塊（即進程狀態信息）；通過多次執行，一個程序可對應多個進程；通過調用關系，一個進程可包括多個程序。
2、什麼是死鎖？死鎖預防的措施有哪些？
所謂死瑣，是指多個進程因競爭資源而造成的一種僵局，若無外力作用，這些進程都將永遠不能再向前推進。
死鎖預防的措施有：屏棄「請求和保持」條件，屏棄「不剝奪」條件，， 摒棄「環路等待」條件。
3、簡述分頁與分段的主要區別
（1）頁是信息的物理單位，已削減內存零頭，提高內存利用率為目的，而
不是用戶的需求。段是信息的邏輯單位，具有相對完整的意義，是
為了滿足用戶的需求。
（2）頁的大小固定，由系統確定。段的大小不固定，決定於用戶編寫的程序。
（3）分頁的作業地址是一維的。分段的作業地址是二維的。
4、什麼是局部性原理？什麼是抖動？你有什麼辦法減少系統的抖動現象？
局部性原理是指在幾乎所有程序的執行過程中，在一段時間內，CPU總是集中地訪問程序中的某一個部分而不是對程序的所有部分具有平均的訪問概率。
抖動是指當給進程分配的內存小於所要求的工作區時，由於內存外存之間交換頻繁，訪問外存的時間和輸入輸出處理時間大大增加,反而造成CPU因等待數據而空轉,使得整個系統性能大大下降。
在物理系統中，為了防止抖動的產生，在進行淘汰或置換時，一般總是把缺頁進程鎖住，不讓其換出，從而防止抖動的產生。
防止抖動產生的另一個辦法是設置較大的內存工作區。
五、應用與計算（共39分）
1、現有一個具有n個緩沖區的緩沖池，Proce進程把它生產的消息放入一個緩沖區，Consumer進程可從一個緩沖區中取得一個消息消費。用信號量實現生產者和消費者之間的同步與互斥。請將下面的生產者和消費者演算法補充完整。生產者和消費者對緩沖池互斥訪問的信號量為SM，緩沖池的初值SB=n，緩沖池中消息個數初值為SP=0。（本題9分）
初值設置
SM= 1 ；SB=n；sp=0
P生產者：
While(1)
{...
Procer an item
Wait( SB )
Wait(SM)
緩沖操作
Singal(SM
Singal( SB )
…
}
C消費者：
While(1)
{...
Wait(SB )
Wait(SM
緩沖操作
Singal(SM
Singal(SB )
Consume the item
…
}
2、銀行家演算法中，若出現下述的資源分配情況：
Process Allocation Need Available
P0 0 , 1 , 0 7 , 4 , 3 3 , 3 , 2
P1 2 , 0 , 0 1 , 2 , 4
P2 3 , 0 , 2 6 , 5 , 0
P3 2 , 1 , 1 0 , 1 , 1
P4 0 , 0 , 2 4 , 3 , 1
試問：（1）當前系統狀態是否安全？如果安全寫出安全序列。（7分）
（2）若進程P1 提出請求 Request ( 1 , 0 , 2 ) 後，系統能否將資源分配給它？（3分）
（1）存在如下進程序列，可使進程順利執行完畢：
進程 可用資源數
P3：執行完 5 ，4 ，3
P4：執行完 5 ，4 ，5
P1：執行完 7 ，4 ，5
P0：執行完 7 ，5 ，5
P2：執行完 10 ，5 ，7
當前系統是安全的，安全序列是：P3 , P4 , P1 , P0 , P2 . （8分）
(2) 如果將資源分配給進程P1 ,這時所有待執行的進程中就沒有滿足所需資源數
<=系統可提供資源數條件的，所以系統不可以將資源分配P1（2分）
3、假設一磁軌有200個柱面，編號為0 — 199 ，在完成了磁軌125處的請求後，當前正在磁軌143處為一請求服務，若請求隊列的先後順序為86，147，91，177，94，150，102，175，130。試分別採用FCFS（先來先服務）、SSTF（最短尋道時間優先）演算法完成上述請求，寫出磁軌移動的順序，並計算磁頭移動的總距離。（本題8分）
（1）採用FCFS演算法調度，磁頭移動順序為：
143-86-147-91-177-94-150-102-175-130
磁頭移動總量為：565（柱面）。（4分）
（2）採用SSTF演算法調度，磁頭移動順序為：
143-147-150-130-102-94-91-86-175-177
磁頭移動總量為：162（柱面）。（4分）
4、我們打開計算機中的某個word文檔，然後通過列印機列印文檔中的內容，在這個過程中，操作系統為我們做了什麼？試從操作系統功能的角度加以分析。（本題12分）
進程管理：執行時完成調度（2分）
存儲管理：為調度的進程分配內存，以及從硬碟中讀取文件。（2分）
文件管理：所調度文件的查詢與讀取（2分）
設備管理：列印機的驅動，以及列印工作的執行。（2分）
用戶介面：執行程序時的界面，以及程序進程本身所含的系統調度。（2分）
整個過程是五個功能合作完成。（2分）
4. 高分 求計算機操作系統填空題答案~!
1. 操作系統的基本功能包括（ 存儲）管理、（處理機 ）管理、（ 文件 ）管理、（ 設備）管理以及提供用戶介面。
2. 系統調用與一般函數調用的執行方式有著明顯的不同,系統調用運行在（ 系統 ）態,一般函數調用運行在( 用戶)態。
3. 進程並發執行時有間斷性、（制約性）和（無封閉性和可再現性）的特點。
4. 進程的基本特徵有（ 9動態 ）、（ 10並發 ）、獨立、非同步及結構特徵。
5. UNIX系統的文件目錄項由兩部分構成，即文件名和（ 11 ）；
6. 臨界資源的概念是（12不允許多個進程交替、穿插、輪流進行訪問的資源），而臨界區是指（13訪問臨界資源的那段代碼）。
7. 產生死鎖的原因可以歸結為兩點：（14資源競爭）和（15不可搶占）。
8. 段頁式存儲管理中，是將作業分（ 段 ），（ 段 ）內分（ 18頁 ），內存分配以（ 19頁面 ）為單位。
9. 分頁存儲管理方式中，在不考慮使用快表的情況下，每條訪問內存的指令需要（ 20兩 ）次訪問內存；
10. 在操作系統中，不可中斷執行的操作稱為（ 21 ）操作；
11. 進程訪問臨界資源的代碼段稱為（ 22臨界區 ），為保證進程互斥，應在進程的臨界區前設置（ 23P（mutex） ），在臨界區後設置（ 24V（mutex） ）。
12.銀行家演算法中，當一個進程提出的資源請求將導致系統從（ 25安全狀態 ）進入（ 26不安全狀態 ）時，系統就拒絕它的資源請求。
13.頁面調入策略要解決（27請求頁）、（28提前頁）兩個問題。
14.最佳置換演算法是選擇（29永不使用）或（30最長時間不再使用）的頁面做為被淘汰的頁面。
15.UNIX系統中，用於創建進程的兩個常用系統調用是( 31 )和( 32 )。
16.進程調度負責（ 33處理機 ）的分配工作。
17.操作系統內核通常包含（34 ）功能和（35 ）功能。
18. 快表用來存放（36正在運行進程的、當前最常用的部分頁號及它的相應頁面號 ）。
我就知道這么多了……