摘要
操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)配置的系統(tǒng)軟件之一。它在整個(gè)計(jì)算機(jī)系統(tǒng)軟件中占有核心地位。操作系統(tǒng)質(zhì)量的好壞，直接影響整個(gè)計(jì)算機(jī)系統(tǒng)的性能和用戶對(duì)計(jì)算機(jī)的使用。一個(gè)精心設(shè)計(jì)的操作系統(tǒng)能極大地?cái)U(kuò)充計(jì)算機(jī)系統(tǒng)的功能，充分發(fā)揮系統(tǒng)中各種設(shè)備的使用效率，提高系統(tǒng)工作的可靠性。操作系統(tǒng)的作用是對(duì)計(jì)算機(jī)系統(tǒng)資源進(jìn)行統(tǒng)一的調(diào)度和管理，提供各種強(qiáng)有力的系統(tǒng)服務(wù)，為用戶創(chuàng)造既靈活又方便的使用環(huán)境。操作系統(tǒng)是所有其他軟件與計(jì)算機(jī)硬件的唯一接口，所有用戶在使用計(jì)算機(jī)時(shí)都要得到操作系統(tǒng)提供的服務(wù)。
在現(xiàn)代計(jì)算機(jī)系統(tǒng)中，存儲(chǔ)器是信息處理的來源與歸宿，占據(jù)重要地位。本系統(tǒng)是對(duì)請(qǐng)求式分頁存儲(chǔ)管理的模擬，其中包括作業(yè)調(diào)度和內(nèi)存管理。主要解決以下三個(gè)問題：
1．系統(tǒng)如何獲知進(jìn)程當(dāng)前所需頁面不在主存。
2．當(dāng)發(fā)現(xiàn)缺頁時(shí)，如何把所缺頁面調(diào)入主存。
3．當(dāng)主存中沒有空閑的頁框時(shí)，為了要接受一個(gè)新頁，需要把老的一頁淘汰出去，根據(jù)什么策略選擇欲淘汰的頁面。


關(guān)鍵詞：請(qǐng)求式分頁存儲(chǔ)管理 作業(yè)調(diào)度 內(nèi)存管理













Abstract
Computer operating system is the basic system configuration software one. Its entire computer system software occupies a central place. Quality of the operating system will directly affect the entire computer system performance and user of computer use. A well-designed system will be able to greatly expand the functions of the computer system. give full play to various systems efficiency in the use of equipment and improve system reliability. The role of the operating system for computer systems integrated scheduling and management, providing a powerful system services. for users to create flexible and convenient use of the environment. In all other operating system software and computer hardware, the only interface, all users in the use of computers should be the operating system of services provided.
In modern computer systems, memory is the information source and destination, occupy an important position. The system of the paging request storage management simulation, which includes job scheduling, process scheduling and memory management. Address the following three main issues :
1．how the system informed of the current process is not required pages of main memory.
2．When it is discovered that the lack page, how to bring the missing pages transferred to main memory.
3．When the main memory does not spare the page frame, in order to accept a new page, the need to eliminate the old one away, According to the strategy wishes to choose out of the pages.


Key Words:on-demand paging memory management, job scheduling,memory managemen





目錄
第1章 緒論 1
1.1 操作系統(tǒng)的概念及功能 1
1.2 研究現(xiàn)狀 1
1.2.1 處理機(jī)調(diào)度的研究 1
1.2.2 存儲(chǔ)器管理的研究 2
1.3 論文研究的內(nèi)容 2
第2章 作業(yè)調(diào)度算法 4
2.1 先來先服務(wù)(FIFO)調(diào)度算法 4
2.2 短作業(yè)優(yōu)先調(diào)度算法 4
2.3 響應(yīng)比高者優(yōu)先調(diào)度算法 5
2.4 優(yōu)先調(diào)度算法 5
第3章 淘汰策略 7
3.1 置換算法概念 7
3.2 幾種置換算法 7
3.2.1 最佳算法(OPT) 7
3.2.2 先進(jìn)先出頁面淘汰算法(FIFO) 7
3.2.4 最不經(jīng)常使用淘汰算法(LFU) 9
第4章 虛擬存儲(chǔ)器 10
4.1虛擬存儲(chǔ)器的引入 10
4.1.1 常規(guī)存儲(chǔ)器管理方式的特征 10
4.1.2 局部性原理 10
4.2 虛擬存儲(chǔ)器的定義 11
4.3 虛擬存儲(chǔ)器的實(shí)現(xiàn)方法 11
第5章 系統(tǒng)的實(shí)現(xiàn) 13
5.1 開發(fā)環(huán)境和語言 13
5.2 系統(tǒng)的研究 13
5.2.1 研究目的 13
5.2.2 問題的提出 13
5.2.3 問題的解決 14

5.2.4 系統(tǒng)流程圖 16
5.3 詳細(xì)設(shè)計(jì) 17
5.3.1 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì) 17
5.3.2 基本模塊設(shè)計(jì) 17
5.3.3 系統(tǒng)結(jié)構(gòu)模塊圖 26
5.4 用戶手冊(cè) 26
5.5 測(cè)試結(jié)果 27
第6章 結(jié)論 32
參考文獻(xiàn) 33
致謝 34
附錄A 35
附錄B 50




[6] 嚴(yán)蔚敏，吳偉民 編著.數(shù)據(jù)結(jié)構(gòu)(C語言版).清華大學(xué)出版社,1997.4
[7] 劉斌，王忠 編著.面向?qū)ο蟪绦蛟O(shè)計(jì)——Visual C++.清華大學(xué)出版社，2003.2
[8] 楊正甫 編著.面向?qū)ο蠓治雠c設(shè)計(jì).中國鐵道出版社，2001
[9] 王燕 編著.面向?qū)ο蟮睦碚撆cC++實(shí)踐.清華大學(xué)出版社，1997
[10] 麥中凡 編著.C++程序設(shè)計(jì)語言教程(語言基礎(chǔ)).北京航空航天大學(xué)出版社，1995
[11] 王博，曉龍.面向?qū)ο蟮慕ㄔO(shè)、設(shè)計(jì)技術(shù)與方法.北京希望電腦公司，1996
[12] New Man P.ATM Local Area Networks,IEEE Communication Magazine,Vol 32 March 1994
[13] Alanson philippe.Operating System Struture and Mechanisms.Academic press Inc.,1985
[14] Massie Maul.Operating System:Theory and practice,Macmillan Publishing Company,1986