SlideShare a Scribd company logo
1 of 21
22
First things first
I know nothing about my talk. And I am not intended to offend any one of you.
Talking with others is always tough. 1. Different minds. 2. Terminology.
33
Matter,
energy,
space, time,
force,
motion
A physical world
44
Mental Consciousness is our ultimate eyes to see
the Invisible world.
What could human do? Observation via senses
Albert Buddh
55
Steam
What could human do? Change or Creation via causality
Dr. Manhattan can control atom
Programmer can
control bits
66
What could human do? Think for yourself.
What I cannot create, I do not understand. - Feynman
The acts of mind … are chiefly these three: 1. composition. 2. Comparing. 3
Abstraction. - John Locke (Firo: there are more than these three)
77
The physical world
The abstract world
88
Read
Write
Compute
Spac
e
So what is
computation?
99
Turing machine
1010
Von Neumann
architecture
1111
CPU Memory
Secondary
storage
Think them in physical material
level
Energy transfers through
same matter or
different matters.
The motion of energy transferring
though different matters/medium is
so-called I/O
1212
Instruction
s
Function
s
Sequential
Processe
Concurrenc
y
1965, Cooperating Sequential Processes, E.W.Dijkstra
What is concurrency? - from Rob Pike
Concurrency is the composition of independently executing computations. **
Concureency is a way to structure software, particularly as a way to write clean
That interacts well with the real world.
**: Firo: Too abstracted. Hard to grasp it.
1313
Interrupt handler vs
exception handler
vs
Thread/Process vs
Signal
1414
1515
Scheduling
RR vs FIFO vs CFS
1616
What is VM?
Why VM?
1717
1956 Fritz Rudolf Güntsch’s doctoral dissertation
Logical Design of a Digital Computer with Multiple Asynchronous Rotating Drums and Automatic High Speed Memory O
[Origin of the virtual memory concept](https://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=1369143)
1959 Atlas prototype
[Working prototypes of paging had been developed by
1959.](http://160592857366.free.fr/joe/ebooks/ShareData/Before%20Memory%20was%20Virtual%20By%20Peter%20J
m%20George%20Mason%20University.pdf)
1962 Paged VM on Atlas
[A Must-read on paging: One-Level Storage System](http://www.dcs.gla.ac.uk/~wpc/grcs/kilburn.pdf)
[A Must-read on virtual address space decoupling address and memory location: Dynamic Storage Allocation in the Atla
an Automatic Use of a Backing Store](https://users.soe.ucsc.edu/~sbrandt/221/Papers/History/fotheringham-cacm61.pd
1978 Mark1 and Atals
[The Manchester Mark I and Atlas: A Historical Perspective](https://dl.acm.org/citation.cfm?id=359331)
1979 Paged VM on Unix.
[Design and Implementation of the Berkeley Virtual Memory Extensions to the UNIX Operating
System](http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.107.9119&rep=rep1&type=pdf)
1987 SunOS implementation
[Virtual Memory Architecture in SunOS](http://kos.enix.org/pub/gingell8.pdf)
History of Virtual memory(VM)
1818
Pag
e
1959 paging
[Paging](https://en.wikipedia.org/wiki/Paging) according to [History of
VM](https://en.wikipedia.org/wiki/Virtual_memory) is developed at
1959.
Fixed memory partitioning
[buddy system 1965 a fast storage allocator.](http://sci-hub.tw/https://dl.acm.org/citat
Principle of Page fault: COW
Page frame reclamation: rmap, workingset
1919
Put it all together.
2. Memory consistency model.
1.
Stack
3. Synchronization
Dijkstra, E. W. (1960). "Recursive
Programming"](https://link.springer.com/article/10.10
Locking,
atomic
Thank you for your time and attention.
21
Reference
Rob Pike:
https://talks.golang.org/2012/waza.slide#1
2222
Unpublished Work of SUSE LLC. All Rights Reserved.
This work is an unpublished work and contains confidential, proprietary and trade secret information of SUSE LLC.
Access to this work is restricted to SUSE employees who have a need to know to perform tasks within the scope of their
assignments. No part of this work may be practiced, performed, copied, distributed, revised, modified, translated,
abridged, condensed, expanded, collected, or adapted without the prior written consent of SUSE.
Any use or exploitation of this work without authorization could subject the perpetrator to criminal and civil liability.
General Disclaimer
This document is not to be construed as a promise by any participating company to develop, deliver, or market a
product. It is not a commitment to deliver any material, code, or functionality, and should not be relied upon in making
purchasing decisions. SUSE makes no representations or warranties with respect to the contents of this document, and
specifically disclaims any express or implied warranties of merchantability or fitness for any particular purpose. The
development, release, and timing of features or functionality described for SUSE products remains at the sole discretion
of SUSE. Further, SUSE reserves the right to revise this document and to make changes to its content, at any time,
without obligation to notify any person or entity of such revisions or changes. All SUSE marks referenced in this
presentation are trademarks or registered trademarks of Novell, Inc. in the United States and other countries. All third-
party trademarks are the property of their respective owners.

More Related Content

Similar to Linux kernel introduction

Virtual Machines and the Metaphysics of Science
 Virtual Machines and the Metaphysics of Science  Virtual Machines and the Metaphysics of Science
Virtual Machines and the Metaphysics of Science
Aaron Sloman
 
Artificial intelligence
Artificial intelligenceArtificial intelligence
Artificial intelligence
Nitesh Kumar
 
Rzevsky agent models of large systems
Rzevsky  agent models of large systemsRzevsky  agent models of large systems
Rzevsky agent models of large systems
Masha Rudnichenko
 
Incentives to Encourage Sharing Ideas
Incentives to Encourage Sharing IdeasIncentives to Encourage Sharing Ideas
Incentives to Encourage Sharing Ideas
Arne Krueger
 
Favoring the Emergence through Agile Scaffolding
Favoring the Emergence through Agile ScaffoldingFavoring the Emergence through Agile Scaffolding
Favoring the Emergence through Agile Scaffolding
Emiliano Soldi
 

Similar to Linux kernel introduction (20)

Virtual Machines and the Metaphysics of Science
 Virtual Machines and the Metaphysics of Science  Virtual Machines and the Metaphysics of Science
Virtual Machines and the Metaphysics of Science
 
HUMAN MACHINE INTERACTION
HUMAN MACHINE INTERACTIONHUMAN MACHINE INTERACTION
HUMAN MACHINE INTERACTION
 
Architecting a Post Mortem - Velocity 2018 San Jose Tutorial
Architecting a Post Mortem - Velocity 2018 San Jose TutorialArchitecting a Post Mortem - Velocity 2018 San Jose Tutorial
Architecting a Post Mortem - Velocity 2018 San Jose Tutorial
 
What are we - A Pragmatic Anwer
What are we - A Pragmatic AnwerWhat are we - A Pragmatic Anwer
What are we - A Pragmatic Anwer
 
Agile leadership practices for PIONEERS
 Agile leadership practices for PIONEERS Agile leadership practices for PIONEERS
Agile leadership practices for PIONEERS
 
Matter and Memory and Deep Learning
Matter and Memory and Deep LearningMatter and Memory and Deep Learning
Matter and Memory and Deep Learning
 
Lesson 1 - Introduction to Computer System
Lesson 1 - Introduction to Computer SystemLesson 1 - Introduction to Computer System
Lesson 1 - Introduction to Computer System
 
What Should I Do? Choosing SQL, NoSQL or Both for Scalable Web Applications
What Should I Do? Choosing SQL, NoSQL or Both for Scalable Web ApplicationsWhat Should I Do? Choosing SQL, NoSQL or Both for Scalable Web Applications
What Should I Do? Choosing SQL, NoSQL or Both for Scalable Web Applications
 
Extending the Mind with Cognitive Prosthetics?
Extending the Mind with Cognitive Prosthetics? Extending the Mind with Cognitive Prosthetics?
Extending the Mind with Cognitive Prosthetics?
 
Artificial intelligence
Artificial intelligenceArtificial intelligence
Artificial intelligence
 
Resilience Engineering & Human Error... in IT
Resilience Engineering & Human Error... in ITResilience Engineering & Human Error... in IT
Resilience Engineering & Human Error... in IT
 
BCII 2016 - Visualizing Complexity
BCII 2016 - Visualizing ComplexityBCII 2016 - Visualizing Complexity
BCII 2016 - Visualizing Complexity
 
2022 Resources to Create Space and Build Resilience
2022 Resources to Create Space and Build Resilience2022 Resources to Create Space and Build Resilience
2022 Resources to Create Space and Build Resilience
 
Rzevsky agent models of large systems
Rzevsky  agent models of large systemsRzevsky  agent models of large systems
Rzevsky agent models of large systems
 
Incentives to Encourage Sharing Ideas
Incentives to Encourage Sharing IdeasIncentives to Encourage Sharing Ideas
Incentives to Encourage Sharing Ideas
 
EPQ Main
EPQ MainEPQ Main
EPQ Main
 
Debate on whether robots will have freewill
Debate on whether robots will have freewillDebate on whether robots will have freewill
Debate on whether robots will have freewill
 
Artificial intelligence introduction
Artificial intelligence  introduction Artificial intelligence  introduction
Artificial intelligence introduction
 
Favoring the Emergence through Agile Scaffolding
Favoring the Emergence through Agile ScaffoldingFavoring the Emergence through Agile Scaffolding
Favoring the Emergence through Agile Scaffolding
 
Hpai class 15 - genes, mini-modules, and learning
Hpai   class 15 - genes, mini-modules, and learningHpai   class 15 - genes, mini-modules, and learning
Hpai class 15 - genes, mini-modules, and learning
 

Recently uploaded

Reboulia: features, anatomy, morphology etc.
Reboulia: features, anatomy, morphology etc.Reboulia: features, anatomy, morphology etc.
Reboulia: features, anatomy, morphology etc.
Cherry
 
Pteris : features, anatomy, morphology and lifecycle
Pteris : features, anatomy, morphology and lifecyclePteris : features, anatomy, morphology and lifecycle
Pteris : features, anatomy, morphology and lifecycle
Cherry
 
development of diagnostic enzyme assay to detect leuser virus
development of diagnostic enzyme assay to detect leuser virusdevelopment of diagnostic enzyme assay to detect leuser virus
development of diagnostic enzyme assay to detect leuser virus
NazaninKarimi6
 
ONLINE VOTING SYSTEM SE Project for vote
ONLINE VOTING SYSTEM SE Project for voteONLINE VOTING SYSTEM SE Project for vote
ONLINE VOTING SYSTEM SE Project for vote
RaunakRastogi4
 
CYTOGENETIC MAP................ ppt.pptx
CYTOGENETIC MAP................ ppt.pptxCYTOGENETIC MAP................ ppt.pptx
CYTOGENETIC MAP................ ppt.pptx
Cherry
 
Digital Dentistry.Digital Dentistryvv.pptx
Digital Dentistry.Digital Dentistryvv.pptxDigital Dentistry.Digital Dentistryvv.pptx
Digital Dentistry.Digital Dentistryvv.pptx
MohamedFarag457087
 
Module for Grade 9 for Asynchronous/Distance learning
Module for Grade 9 for Asynchronous/Distance learningModule for Grade 9 for Asynchronous/Distance learning
Module for Grade 9 for Asynchronous/Distance learning
levieagacer
 

Recently uploaded (20)

Energy is the beat of life irrespective of the domains. ATP- the energy curre...
Energy is the beat of life irrespective of the domains. ATP- the energy curre...Energy is the beat of life irrespective of the domains. ATP- the energy curre...
Energy is the beat of life irrespective of the domains. ATP- the energy curre...
 
Reboulia: features, anatomy, morphology etc.
Reboulia: features, anatomy, morphology etc.Reboulia: features, anatomy, morphology etc.
Reboulia: features, anatomy, morphology etc.
 
Pteris : features, anatomy, morphology and lifecycle
Pteris : features, anatomy, morphology and lifecyclePteris : features, anatomy, morphology and lifecycle
Pteris : features, anatomy, morphology and lifecycle
 
Climate Change Impacts on Terrestrial and Aquatic Ecosystems.pptx
Climate Change Impacts on Terrestrial and Aquatic Ecosystems.pptxClimate Change Impacts on Terrestrial and Aquatic Ecosystems.pptx
Climate Change Impacts on Terrestrial and Aquatic Ecosystems.pptx
 
development of diagnostic enzyme assay to detect leuser virus
development of diagnostic enzyme assay to detect leuser virusdevelopment of diagnostic enzyme assay to detect leuser virus
development of diagnostic enzyme assay to detect leuser virus
 
Taphonomy and Quality of the Fossil Record
Taphonomy and Quality of the  Fossil RecordTaphonomy and Quality of the  Fossil Record
Taphonomy and Quality of the Fossil Record
 
ONLINE VOTING SYSTEM SE Project for vote
ONLINE VOTING SYSTEM SE Project for voteONLINE VOTING SYSTEM SE Project for vote
ONLINE VOTING SYSTEM SE Project for vote
 
FAIRSpectra - Enabling the FAIRification of Spectroscopy and Spectrometry
FAIRSpectra - Enabling the FAIRification of Spectroscopy and SpectrometryFAIRSpectra - Enabling the FAIRification of Spectroscopy and Spectrometry
FAIRSpectra - Enabling the FAIRification of Spectroscopy and Spectrometry
 
CYTOGENETIC MAP................ ppt.pptx
CYTOGENETIC MAP................ ppt.pptxCYTOGENETIC MAP................ ppt.pptx
CYTOGENETIC MAP................ ppt.pptx
 
ABHISHEK ANTIBIOTICS PPT MICROBIOLOGY // USES OF ANTIOBIOTICS TYPES OF ANTIB...
ABHISHEK ANTIBIOTICS PPT MICROBIOLOGY  // USES OF ANTIOBIOTICS TYPES OF ANTIB...ABHISHEK ANTIBIOTICS PPT MICROBIOLOGY  // USES OF ANTIOBIOTICS TYPES OF ANTIB...
ABHISHEK ANTIBIOTICS PPT MICROBIOLOGY // USES OF ANTIOBIOTICS TYPES OF ANTIB...
 
Digital Dentistry.Digital Dentistryvv.pptx
Digital Dentistry.Digital Dentistryvv.pptxDigital Dentistry.Digital Dentistryvv.pptx
Digital Dentistry.Digital Dentistryvv.pptx
 
Terpineol and it's characterization pptx
Terpineol and it's characterization pptxTerpineol and it's characterization pptx
Terpineol and it's characterization pptx
 
Human & Veterinary Respiratory Physilogy_DR.E.Muralinath_Associate Professor....
Human & Veterinary Respiratory Physilogy_DR.E.Muralinath_Associate Professor....Human & Veterinary Respiratory Physilogy_DR.E.Muralinath_Associate Professor....
Human & Veterinary Respiratory Physilogy_DR.E.Muralinath_Associate Professor....
 
Module for Grade 9 for Asynchronous/Distance learning
Module for Grade 9 for Asynchronous/Distance learningModule for Grade 9 for Asynchronous/Distance learning
Module for Grade 9 for Asynchronous/Distance learning
 
GBSN - Biochemistry (Unit 3) Metabolism
GBSN - Biochemistry (Unit 3) MetabolismGBSN - Biochemistry (Unit 3) Metabolism
GBSN - Biochemistry (Unit 3) Metabolism
 
Daily Lesson Log in Science 9 Fourth Quarter Physics
Daily Lesson Log in Science 9 Fourth Quarter PhysicsDaily Lesson Log in Science 9 Fourth Quarter Physics
Daily Lesson Log in Science 9 Fourth Quarter Physics
 
Plasmid: types, structure and functions.
Plasmid: types, structure and functions.Plasmid: types, structure and functions.
Plasmid: types, structure and functions.
 
Concept of gene and Complementation test.pdf
Concept of gene and Complementation test.pdfConcept of gene and Complementation test.pdf
Concept of gene and Complementation test.pdf
 
Use of mutants in understanding seedling development.pptx
Use of mutants in understanding seedling development.pptxUse of mutants in understanding seedling development.pptx
Use of mutants in understanding seedling development.pptx
 
GBSN - Microbiology (Unit 3)Defense Mechanism of the body
GBSN - Microbiology (Unit 3)Defense Mechanism of the body GBSN - Microbiology (Unit 3)Defense Mechanism of the body
GBSN - Microbiology (Unit 3)Defense Mechanism of the body
 

Linux kernel introduction

  • 1. 22 First things first I know nothing about my talk. And I am not intended to offend any one of you. Talking with others is always tough. 1. Different minds. 2. Terminology.
  • 3. 44 Mental Consciousness is our ultimate eyes to see the Invisible world. What could human do? Observation via senses Albert Buddh
  • 4. 55 Steam What could human do? Change or Creation via causality Dr. Manhattan can control atom Programmer can control bits
  • 5. 66 What could human do? Think for yourself. What I cannot create, I do not understand. - Feynman The acts of mind … are chiefly these three: 1. composition. 2. Comparing. 3 Abstraction. - John Locke (Firo: there are more than these three)
  • 6. 77 The physical world The abstract world
  • 10. 1111 CPU Memory Secondary storage Think them in physical material level Energy transfers through same matter or different matters. The motion of energy transferring though different matters/medium is so-called I/O
  • 11. 1212 Instruction s Function s Sequential Processe Concurrenc y 1965, Cooperating Sequential Processes, E.W.Dijkstra What is concurrency? - from Rob Pike Concurrency is the composition of independently executing computations. ** Concureency is a way to structure software, particularly as a way to write clean That interacts well with the real world. **: Firo: Too abstracted. Hard to grasp it.
  • 12. 1313 Interrupt handler vs exception handler vs Thread/Process vs Signal
  • 13. 1414
  • 16. 1717 1956 Fritz Rudolf Güntsch’s doctoral dissertation Logical Design of a Digital Computer with Multiple Asynchronous Rotating Drums and Automatic High Speed Memory O [Origin of the virtual memory concept](https://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=1369143) 1959 Atlas prototype [Working prototypes of paging had been developed by 1959.](http://160592857366.free.fr/joe/ebooks/ShareData/Before%20Memory%20was%20Virtual%20By%20Peter%20J m%20George%20Mason%20University.pdf) 1962 Paged VM on Atlas [A Must-read on paging: One-Level Storage System](http://www.dcs.gla.ac.uk/~wpc/grcs/kilburn.pdf) [A Must-read on virtual address space decoupling address and memory location: Dynamic Storage Allocation in the Atla an Automatic Use of a Backing Store](https://users.soe.ucsc.edu/~sbrandt/221/Papers/History/fotheringham-cacm61.pd 1978 Mark1 and Atals [The Manchester Mark I and Atlas: A Historical Perspective](https://dl.acm.org/citation.cfm?id=359331) 1979 Paged VM on Unix. [Design and Implementation of the Berkeley Virtual Memory Extensions to the UNIX Operating System](http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.107.9119&rep=rep1&type=pdf) 1987 SunOS implementation [Virtual Memory Architecture in SunOS](http://kos.enix.org/pub/gingell8.pdf) History of Virtual memory(VM)
  • 17. 1818 Pag e 1959 paging [Paging](https://en.wikipedia.org/wiki/Paging) according to [History of VM](https://en.wikipedia.org/wiki/Virtual_memory) is developed at 1959. Fixed memory partitioning [buddy system 1965 a fast storage allocator.](http://sci-hub.tw/https://dl.acm.org/citat Principle of Page fault: COW Page frame reclamation: rmap, workingset
  • 18. 1919 Put it all together. 2. Memory consistency model. 1. Stack 3. Synchronization Dijkstra, E. W. (1960). "Recursive Programming"](https://link.springer.com/article/10.10 Locking, atomic
  • 19. Thank you for your time and attention.
  • 21. 2222 Unpublished Work of SUSE LLC. All Rights Reserved. This work is an unpublished work and contains confidential, proprietary and trade secret information of SUSE LLC. Access to this work is restricted to SUSE employees who have a need to know to perform tasks within the scope of their assignments. No part of this work may be practiced, performed, copied, distributed, revised, modified, translated, abridged, condensed, expanded, collected, or adapted without the prior written consent of SUSE. Any use or exploitation of this work without authorization could subject the perpetrator to criminal and civil liability. General Disclaimer This document is not to be construed as a promise by any participating company to develop, deliver, or market a product. It is not a commitment to deliver any material, code, or functionality, and should not be relied upon in making purchasing decisions. SUSE makes no representations or warranties with respect to the contents of this document, and specifically disclaims any express or implied warranties of merchantability or fitness for any particular purpose. The development, release, and timing of features or functionality described for SUSE products remains at the sole discretion of SUSE. Further, SUSE reserves the right to revise this document and to make changes to its content, at any time, without obligation to notify any person or entity of such revisions or changes. All SUSE marks referenced in this presentation are trademarks or registered trademarks of Novell, Inc. in the United States and other countries. All third- party trademarks are the property of their respective owners.