Skip to content
This repository has been archived by the owner on Jan 31, 2024. It is now read-only.

oscomp/proj29-linux-page-replacement

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 

Repository files navigation

proj29-linux-page-replacement

项目名称

Linux 内核页平衡优化。

项目描述

内存页更新算法一直是操作系统的热门话题,在现代计算机内存的飞速增长,和更多的速度/大小分级下,页分配与回收, 页管理的算法,工作集的判断与处理都有继续探讨的必要。 Linux内核也在这个领域不断进化, 但是仍然有一些可以继续探索的机会。

所属赛道

2021全国大学生操作系统比赛的“OS功能设计”赛道

参赛要求

  • 以小组为单位参赛,最多三人一个小组,且小组成员是来自同一所高校的本科生(2021年春季学期或之后本科毕业的大一~大四的学生)
  • 如学生参加了多个项目,参赛学生选择一个自己参加的项目参与评奖
  • 请遵循“2021全国大学生操作系统比赛”的章程和技术方案要求

项目导师

时奎亮

难度

中等

特征

文档

License

预期目标

注意:下面的内容是建议内容,不要求必须全部完成。选择本项目的同学也可与导师联系,提出自己的新想法,如导师认可,可加入预期目标

第一题

Linux 内核使用lru 来管理页,目前系统内存5个lru lists 还在共享一把锁来管理,这造成了不必要的锁冲突,是否可以对不同的lru list使用不同的锁来管理,来降低锁冲突,提高页使用的性能。

第二题

Linux 内核使用lru 算法来管理页,lru本身的特点使其并不合适超大的页管理, 对于媒体播放,垃圾收集和其他大地址范围的应用并不合适。 尝试使用现代页管理算法 CAR Clock with Adaptive Replacement在内核中代替LRU算法,并比较与LRU 算法的优劣。

About

Linux 内核页平衡优化。

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published