调度与存储管理模拟系统(论文+源代码+外文翻译).rar
调度与存储管理模拟系统(论文+源代码+外文翻译),摘要操作系统是计算机系统配置的系统软件之一。它在整个计算机系统软件中占有核心地位。操作系统质量的好坏,直接影响整个计算机系统的性能和用户对计算机的使用。一个精心设计的操作系统能极大地扩充计算机系统的功能,充分发挥系统中各种设备的使用效率,提高系统工作的可靠性。操作系统的作用是对计算机系统资源进行统一的调度和管理,提供各...
该文档为压缩文件,包含的文件列表如下:
内容介绍
原文档由会员 wanli1988go 发布
摘要
操作系统是计算机系统配置的系统软件之一。它在整个计算机系统软件中占有核心地位。操作系统质量的好坏,直接影响整个计算机系统的性能和用户对计算机的使用。一个精心设计的操作系统能极大地扩充计算机系统的功能,充分发挥系统中各种设备的使用效率,提高系统工作的可靠性。操作系统的作用是对计算机系统资源进行统一的调度和管理,提供各种强有力的系统服务,为用户创造既灵活又方便的使用环境。操作系统是所有其他软件与计算机硬件的唯一接口,所有用户在使用计算机时都要得到操作系统提供的服务。
在现代计算机系统中,存储器是信息处理的来源与归宿,占据重要地位。本系统是对请求式分页存储管理的模拟,其中包括作业调度和内存管理。主要解决以下三个问题:
1.系统如何获知进程当前所需页面不在主存。
2.当发现缺页时,如何把所缺页面调入主存。
3.当主存中没有空闲的页框时,为了要接受一个新页,需要把老的一页淘汰出去,根据什么策略选择欲淘汰的页面。
关键词:请求式分页存储管理 作业调度 内存管理
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 操作系统的概念及功能 1
1.2 研究现状 1
1.2.1 处理机调度的研究 1
1.2.2 存储器管理的研究 2
1.3 论文研究的内容 2
第2章 作业调度算法 4
2.1 先来先服务(FIFO)调度算法 4
2.2 短作业优先调度算法 4
2.3 响应比高者优先调度算法 5
2.4 优先调度算法 5
第3章 淘汰策略 7
3.1 置换算法概念 7
3.2 几种置换算法 7
3.2.1 最佳算法(OPT) 7
3.2.2 先进先出页面淘汰算法(FIFO) 7
3.2.4 最不经常使用淘汰算法(LFU) 9
第4章 虚拟存储器 10
4.1虚拟存储器的引入 10
4.1.1 常规存储器管理方式的特征 10
4.1.2 局部性原理 10
4.2 虚拟存储器的定义 11
4.3 虚拟存储器的实现方法 11
第5章 系统的实现 13
5.1 开发环境和语言 13
5.2 系统的研究 13
5.2.1 研究目的 13
5.2.2 问题的提出 13
5.2.3 问题的解决 14
5.2.4 系统流程图 16
5.3 详细设计 17
5.3.1 数据结构设计 17
5.3.2 基本模块设计 17
5.3.3 系统结构模块图 26
5.4 用户手册 26
5.5 测试结果 27
第6章 结论 32
参考文献 33
致谢 34
附录A 35
附录B 50
[6] 严蔚敏,吴伟民 编著.数据结构(C语言版).清华大学出版社,1997.4
[7] 刘斌,王忠 编著.面向对象程序设计——Visual C++.清华大学出版社,2003.2
[8] 杨正甫 编著.面向对象分析与设计.中国铁道出版社,2001
[9] 王燕 编著.面向对象的理论与C++实践.清华大学出版社,1997
[10] 麦中凡 编著.C++程序设计语言教程(语言基础).北京航空航天大学出版社,1995
[11] 王博,晓龙.面向对象的建设、设计技术与方法.北京希望电脑公司,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
操作系统是计算机系统配置的系统软件之一。它在整个计算机系统软件中占有核心地位。操作系统质量的好坏,直接影响整个计算机系统的性能和用户对计算机的使用。一个精心设计的操作系统能极大地扩充计算机系统的功能,充分发挥系统中各种设备的使用效率,提高系统工作的可靠性。操作系统的作用是对计算机系统资源进行统一的调度和管理,提供各种强有力的系统服务,为用户创造既灵活又方便的使用环境。操作系统是所有其他软件与计算机硬件的唯一接口,所有用户在使用计算机时都要得到操作系统提供的服务。
在现代计算机系统中,存储器是信息处理的来源与归宿,占据重要地位。本系统是对请求式分页存储管理的模拟,其中包括作业调度和内存管理。主要解决以下三个问题:
1.系统如何获知进程当前所需页面不在主存。
2.当发现缺页时,如何把所缺页面调入主存。
3.当主存中没有空闲的页框时,为了要接受一个新页,需要把老的一页淘汰出去,根据什么策略选择欲淘汰的页面。
关键词:请求式分页存储管理 作业调度 内存管理
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 操作系统的概念及功能 1
1.2 研究现状 1
1.2.1 处理机调度的研究 1
1.2.2 存储器管理的研究 2
1.3 论文研究的内容 2
第2章 作业调度算法 4
2.1 先来先服务(FIFO)调度算法 4
2.2 短作业优先调度算法 4
2.3 响应比高者优先调度算法 5
2.4 优先调度算法 5
第3章 淘汰策略 7
3.1 置换算法概念 7
3.2 几种置换算法 7
3.2.1 最佳算法(OPT) 7
3.2.2 先进先出页面淘汰算法(FIFO) 7
3.2.4 最不经常使用淘汰算法(LFU) 9
第4章 虚拟存储器 10
4.1虚拟存储器的引入 10
4.1.1 常规存储器管理方式的特征 10
4.1.2 局部性原理 10
4.2 虚拟存储器的定义 11
4.3 虚拟存储器的实现方法 11
第5章 系统的实现 13
5.1 开发环境和语言 13
5.2 系统的研究 13
5.2.1 研究目的 13
5.2.2 问题的提出 13
5.2.3 问题的解决 14
5.2.4 系统流程图 16
5.3 详细设计 17
5.3.1 数据结构设计 17
5.3.2 基本模块设计 17
5.3.3 系统结构模块图 26
5.4 用户手册 26
5.5 测试结果 27
第6章 结论 32
参考文献 33
致谢 34
附录A 35
附录B 50
[6] 严蔚敏,吴伟民 编著.数据结构(C语言版).清华大学出版社,1997.4
[7] 刘斌,王忠 编著.面向对象程序设计——Visual C++.清华大学出版社,2003.2
[8] 杨正甫 编著.面向对象分析与设计.中国铁道出版社,2001
[9] 王燕 编著.面向对象的理论与C++实践.清华大学出版社,1997
[10] 麦中凡 编著.C++程序设计语言教程(语言基础).北京航空航天大学出版社,1995
[11] 王博,晓龙.面向对象的建设、设计技术与方法.北京希望电脑公司,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