Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Use List for Kmem #468

Merged
merged 1 commit into from
Apr 1, 2021
Merged

Use List for Kmem #468

merged 1 commit into from
Apr 1, 2021

Conversation

Medowhill
Copy link
Collaborator

원래 Kmem은 자체적인 intrusive linked list를 사용하도록 구현되어 있었는데, 이를 이미 rv6가 가지고 있는 instrusive linked list 타입인 List를 사용하도록 수정했습니다. 원래 Kmem에서는 singly linked list를 사용하지만 List 타입은 doubly linked list인 것 등의 사소한 차이가 있고, 이로 인해 약간의 runtime overhead가 추가될 수는 있겠으나 무시할 수 있을 정도라고 생각합니다. 어차피 핵심은 Kmem이 intrusive linked list로 구현되어야 한다는 점이니, Kmem을 이미 존재하는 List 타입을 사용해 구현하는 것이 더 바람직한 방향인 것 같습니다.

kernel-rs/src/kalloc.rs Outdated Show resolved Hide resolved
kernel-rs/src/kalloc.rs Outdated Show resolved Hide resolved
kernel-rs/src/kalloc.rs Show resolved Hide resolved
kernel-rs/src/page.rs Outdated Show resolved Hide resolved
Copy link
Member

@jeehoonkang jeehoonkang left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

bors r+

@kaist-cp-bors
Copy link
Contributor

kaist-cp-bors bot commented Apr 1, 2021

Build succeeded:

@kaist-cp-bors kaist-cp-bors bot merged commit 15937d8 into kaist-cp:riscv Apr 1, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants