文档介绍:Linux操作系统分析
主讲:陈香兰
助教:贾永泉、毛熠璐
******@ustc.
3606864-83(西区电三421)
Autumn 2007
******@
1
Embedded Operating Systems
访问文件
******@
******@
2
Embedded Operating Systems
提纲
读写文件
内存映射
直接I/O传输
******@
3
Embedded Operating Systems
对换:释放内存的方法
目的:
为了扩展进程有效使用的地址空间
为了扩展动态RAM的数量
方法:
利用磁盘上的一些空间来扩展RAM
以降低访问速度为代价来扩大可寻址内存的数量
原理:
局部性原理的另一种解释
对程序员透明
******@
4
Embedded Operating Systems
第一个Unix系统中的对换技术
在第一个Unix系统中,内核对空闲内存的数量进行监控。
当空闲内存的数量小于某个固定的阈值时,就执行换出操作
换出操作包括将整个进程的整个地址空间拷贝到磁盘上
当调度算法选择一个已被换出的进程时,执行换入操作
换入操作将整个进程从磁盘中装入内存
******@
5
Embedded Operating Systems
缺点:
由于换入换出时,上下文切换的代价过高,不得不增加调度的复杂性:在不完全排除换出进程的情况下,优先考虑RAM中的进程
******@
6
Embedded Operating Systems
Linux中的对换技术
得益于CPU中的硬件分页单元,Linux目前不采用进程地址空间级别的对换,而采用页级别的对换技术
利用页表项中的标志位
Present
Accessed等
存放磁盘上的页的位置
缺页异常
******@
7
Embedded Operating Systems
有四个主要考虑的问题
哪种页要换出
降低复杂性、考虑必要性
如何在对换区中分布各个页
提高访问效率
如何选择被对换出的页
LRU算法,x86中的近似LRU算法
何时执行页换出操作
阈值、kswapd
******@
8
Embedded Operating Systems
Project回顾
******@
9
Embedded Operating Systems
Project 1:
******@
10
Embedded Operating Systems