DOCSLIB.ORG

Lecture 07 Typical Memory Specs Motivation Memory Management

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Lecture 07 Typical Memory Specs Motivation Memory Management Lecture 07 Virtual memory management Based on slides by Prof. George CS 50011: Introduction to Systems II Adams III Lecture 6: Memory Management and Virtual Memory Prof. Jeff Turkstra © 2017 Dr. Jeffrey A. Turkstra 1 © 2017 Dr. Jeffrey A. Turkstra 2 Typical memory specs “… a system has been devised to Level Size in bytes Typ. access time (ns) make the core and drum* Registers (64) 512 0.25 combination appear to the DRAM (4 GB) 4,294,967,296 60.00 programmer as a single level store, Hard disk (1 TB) 1,000,000,000,000 10,000,000.00 the requisite transfers taking place automatically.” Kilburn et al., “One-level storage Use of hard disk should be carefully systems”, 1962 managed for performance reasons © 2017 Dr. Jeffrey A. Turkstra 3 © 2017 Dr. Jeffrey A. Turkstra 4 Motivation Memory management Efficient and safe (correct) sharing of Suppose we have: memory among multiple programs Internet Exploder (100MB) Permit caching of hard drive data in Micro$oft Word (100MB) main memory Yahoo Messenger (30MB) Operating System (200MB) Allow programs to run even if Computer has 256MB of RAM footprint is larger than available main Have to quit programs before starting memory others Sometimes motivations change as Virtual memory allows us to load/unload technology changes portions as needed © 2017 Dr. Jeffrey A. Turkstra 5 © 2017 Dr. Jeffrey A. Turkstra 6 Programmer burden Isolation Without virtual memory, it’s the Virtual memory limits sharing to programmer’s job to make programs explicit cases fit How? Every program has its own Divide into mutually exclusive chunks address space Dynamically load/unload chunks as Virtual memory translates virtual needed addresses to physical addresses Same for libraries Also enforces protection Sounds like fun. Not. © 2017 Dr. Jeffrey A. Turkstra 7 © 2017 Dr. Jeffrey A. Turkstra 8 More efficient memory Can speed OS tasks utilization Keep in RAM only the portion of Program loading address space currently in use Demand-based, faulted in instead of Working set, Peter Denning, former head loaded all at once of Purdue CS department Fork and copy-on-write Swap space Again, no duplication of memory unless Can do deduplication to some degree needed Shared libraries Spawning new processes is fast Multiple processes of the same program Critical for fork() / exec() paradigm © 2017 Dr. Jeffrey A. Turkstra 9 © 2017 Dr. Jeffrey A. Turkstra 10 Sharing Implementations Permits simple, dynamic sharing Historic among processes Process swapping – entire memory footprint of process moved in and out (swapped) Point the virtual addresses to the same between memory and disk physical addresses Segment swapping – entire parts, “segments” (determined by programmer) are swapped Drawbacks Too much information at a time Slow, inefficient Fragmentation © 2017 Dr. Jeffrey A. Turkstra 11 © 2017 Dr. Jeffrey A. Turkstra 12 Segmentation Demand-based paging Unit of memory swapped is a fixed- size page Usually 4KiB now, can be 2MiB on x86_64 “long mode” Also supports 1GB Eliminates external fragmentation Not internal fragmentation * http://cs.bc.edu/~donaldja/362/addresstranslation.html © 2017 Dr. Jeffrey A. Turkstra 13 © 2017 Dr. Jeffrey A. Turkstra 14 Terminology Time to load page is huge, 10 7 Physical memory divided into frames nanoseconds Virtual memory into pages Main memory operates as a fully Any page can be placed in any frame associative cache Missing page? Called a page fault Try to avoid loading a page multiple CPU emits virtual addresses times Translated/mapped by a combination of Only compulsory misses and capacity hardware and software misses Memory mapping or address translation © 2017 Dr. Jeffrey A. Turkstra 15 © 2017 Dr. Jeffrey A. Turkstra 16 Pages currently residing in main memory are resident Resident set refers to all in-memory pages for a given process Ideally resident set ~= working set © 2017 Dr. Jeffrey A. Turkstra 17 © 2017 Dr. Jeffrey A. Turkstra 18 Page tables Virtual memory Page tables provide the mapping from a virtual address to a physical address Stored in main memory Managed by the OS Referenced by the MMU © 2017 Dr. Jeffrey A. Turkstra 19 © 2017 Dr. Jeffrey A. Turkstra 20 Hardware/software Translation approach Hardware handles the common case Translate virtual address for a resident page to a physical address/frame Software invoked for exceptions Page fault – moving pages between disk and memory Context switches Configuring hardware * http://cs.bc.edu/~donaldja/362/addresstranslation.html © 2017 Dr. Jeffrey A. Turkstra 21 © 2017 Dr. Jeffrey A. Turkstra 22 Control registers © 2017 Dr. Jeffrey A. Turkstra 23 © 2017 Dr. Jeffrey A. Turkstra 24 Page table Page tables Virtual address range Virtual page Mapped to Page metadata Are stored in main memory 0x00000000 to 0x00000 = (0)10 Page frame 0x024 Read only, not Dirty, 0x00000FFF Executable (Text) 0x00001000 to 0x00001 Page frame 0xF05 Read, write (Data), 0x00001FFF not Dirty 0x00002000 to 0x00002 Page frame 0xXXX Invalid 0x00002FFF 0x00003000 to 0x00003 Swap space Read, write, Swap, 0x00003FFF (via inode) not Dirty Memory management unit (MMU) … … … … 0xFFFFE000 to 0xFFFFE Page frame 0xF43 Read, write, not Historically external, newer 0xFFFFEFFF Dirty architectures include it on-chip 20 0xFFFFF000 to 0xFFFFF = (2 -1)10 Page frame 0x010 Read, write, Dirty 0xFFFFFFFF © 2017 Dr. Jeffrey A. Turkstra 25 © 2017 Dr. Jeffrey A. Turkstra 26 Virtually addressed caches CPU Data bus (bidirectional) MMU/TLB below the cache Virtual-address bus Address bus (one-way) L1, L2, Have to distinguish virtual addresses … cache from different processes Virtual-address bus Invalidate all entries on context switch Memory Page Table Translation Look- Management DRAM Register aside Buffer (TLB) Augment cache to include ASID (address Unit (MMU) space identifier) along with tag Page table 0 Still have to worry about aliasing Page table 1 … Some designs have MMU/TLB above Physical-address bus Page table n I/O devices the cache © 2017 Dr. Jeffrey A. Turkstra 2727 © 2017 Dr. Jeffrey A. Turkstra 28 Fast translation is critical Multi-level page tables Translation lookaside buffer, TLB For modern, large address spaces Caches recent translations they are necessary Invented by IBM Used even in 32-bit land MMU looks in TLB same time as page Page directory table lookup starts Or... In TLB, win! Program locality → 90% of the time or more Context switches? Tagged TLB or TLB shootdown© 2017 Dr. Jeffrey A. Turkstra 29 © 2017 Dr. Jeffrey A. Turkstra 30 PTE metadata Valid bit, dirty bit Permission bits Page replacement algorithm support LRU, etc © 2017 Dr. Jeffrey A. Turkstra 31 © 2017 Dr. Jeffrey A. Turkstra 32 Processing a page fault Program attempts read/write to non- Interrupt handler saves return resident page address and registers Fetch next instruction Jumps to appropriate handler Access non-resident data If page is invalid, SIGSEGV MMU attempts translation, finds If valid, load it from disk and establish valid bit = 0 the mapping Generates interrupt to CPU What if there are no free frames? Restore registers, resume executing instruction © 2017 Dr. Jeffrey A. Turkstra 33 © 2017 Dr. Jeffrey A. Turkstra 34 Restarting instructions Page replacement Not always easy Optimal (MIN), Belady’s Algorithm Page fault may have been in the Replace pages that won’t be used for middle of an instruction longest time Can it be skipped? Only works offline, minimal page faults though Restart from beginning? Where? FIFO Side effects (eg, autoincrementing NRU address modes) FIFO with second chance, “Clock Hardware support for tracking side Algorithm” effects and rolling back © 2017 Dr. Jeffrey A. Turkstra 35 etc © 2017 Dr. Jeffrey A. Turkstra 36 mmap() Text segment, for example Pages not read by default On-demand as accessed 0xFFFFFFFF Fast startup text Reduced memory usage mmap text 0x00020000 Physical pages for text segment and Executable File shared libraries can be shared Protections: PROT_READ|PROT_EXEC 0x00000000 Disk MAP_PRIVATE Virtual Memory © 2017 Dr. Jeffrey A. Turkstra 37 © 2017 Dr. Jeffrey A. Turkstra 3838 Shared code/library Data segment Multiple instances? Data shared until write “Copy on write” text text text Process 1 Physical Process 2 Virtual Memory Virtual Memory Memory © 2017 Dr. Jeffrey A. Turkstra 3939 © 2017 Dr. Jeffrey A. Turkstra 40 Data page A Data page A Data page A Data page A* Data page A Data page A Data page B Data page B Data page B Data page B Data page B Data page B Data page C Data page C Data page C Data page C Data page C Data page C Process 1 Process 2 Data page A* Physical Process 1 Virtual Virtual Physical Process 2 Memory Virtual Memory Memory Memory Virtual 41 Memory Memory © 2017 Dr. Jeffrey A. Turkstra 41 © 2017 Dr. Jeffrey A. Turkstra 42 Copy-on-write Happens on fork() too Critical optimization that allows fork()/exec() approach to work page A 0’s page B 0’s 0’s page C 0’s Parent’s Physical Virtual Memory Memory © 2017 Dr. Jeffrey A. Turkstra 43 © 2017 Dr. Jeffrey A. Turkstra 44 Questions? page A 0’s page B X 0’s page C 0’s page B X Parent’s Physical Virtual Memory Memory © 2017 Dr. Jeffrey A. Turkstra 45 © 2017 Dr. Jeffrey A. Turkstra 46 .
Load more

Recommended publications
  • SYSCALL, IRET ● Opportunistic SYSRET Failed, Do IRET
    entry_*.S A carefree stroll through kernel entry code Borislav Petkov SUSE Labs [email protected] Reasons for entry into the kernel ● System calls (64-bit, compat, 32-bit) ● Interrupts (NMIs, APIC, timer, IPIs... ) – software: INT 0x0-0xFF, INT3, … – external (hw-generated): CPU-ext logic, async to insn exec ● Architectural exceptions (sync vs async) – faults: precise, reported before faulting insn => restartable (#GP,#PF) – traps: precise, reported after trapping insn (#BP,#DB-both) – aborts: imprecise, not reliably restartable (#MC, unless MCG_STATUS.RIPV) 2 Intr/Ex entry ● IDT, int num index into it (256 vectors); all modes need an IDT ● If handler has a higher CPL, switch stacks ● A picture is always better: 3 45sec guide to Segmentation ● Continuous range at an arbitrary position in VA space ● Segments described by segment descriptors ● … selected by segment selectors ● … by indexing into segment descriptor tables (GDT,LDT,IDT,...) ● … and loaded by the hw into segment registers: – user: CS,DS,{E,F,G}S,SS – system: GDTR,LDTR,IDTR,TR (TSS) 4 A couple more seconds of Segmentation ● L (bit 21) new long mode attr: 1=long mode, 0=compat mode ● D (bit 22): default operand and address sizes ● legacy: D=1b – 32bit, D=0b – 16bit ● long mode: D=0b – 32-bit, L=1,D=1 reserved for future use ● G (bit 23): granularity: G=1b: seg limit scaled by 4K ● DPL: Descriptor Privilege Level of the segment 5 Legacy syscalls ● Call OS through gate descriptor (call, intr, trap or task gate) ● Overhead due to segment-based protection: – load new selector + desc into
    [Show full text]
  • X86 Memory Protection and Translation
    2/5/20 COMP 790: OS Implementation COMP 790: OS Implementation Logical Diagram Binary Memory x86 Memory Protection and Threads Formats Allocators Translation User System Calls Kernel Don Porter RCU File System Networking Sync Memory Device CPU Today’s Management Drivers Scheduler Lecture Hardware Interrupts Disk Net Consistency 1 Today’s Lecture: Focus on Hardware ABI 2 1 2 COMP 790: OS Implementation COMP 790: OS Implementation Lecture Goal Undergrad Review • Understand the hardware tools available on a • What is: modern x86 processor for manipulating and – Virtual memory? protecting memory – Segmentation? • Lab 2: You will program this hardware – Paging? • Apologies: Material can be a bit dry, but important – Plus, slides will be good reference • But, cool tech tricks: – How does thread-local storage (TLS) work? – An actual (and tough) Microsoft interview question 3 4 3 4 COMP 790: OS Implementation COMP 790: OS Implementation Memory Mapping Two System Goals 1) Provide an abstraction of contiguous, isolated virtual Process 1 Process 2 memory to a program Virtual Memory Virtual Memory 2) Prevent illegal operations // Program expects (*x) – Prevent access to other application or OS memory 0x1000 Only one physical 0x1000 address 0x1000!! // to always be at – Detect failures early (e.g., segfault on address 0) // address 0x1000 – More recently, prevent exploits that try to execute int *x = 0x1000; program data 0x1000 Physical Memory 5 6 5 6 1 2/5/20 COMP 790: OS Implementation COMP 790: OS Implementation Outline x86 Processor Modes • x86
    [Show full text]
  • Virtual Memory in X86
    Fall 2017 :: CSE 306 Virtual Memory in x86 Nima Honarmand Fall 2017 :: CSE 306 x86 Processor Modes • Real mode – walks and talks like a really old x86 chip • State at boot • 20-bit address space, direct physical memory access • 1 MB of usable memory • No paging • No user mode; processor has only one protection level • Protected mode – Standard 32-bit x86 mode • Combination of segmentation and paging • Privilege levels (separate user and kernel) • 32-bit virtual address • 32-bit physical address • 36-bit if Physical Address Extension (PAE) feature enabled Fall 2017 :: CSE 306 x86 Processor Modes • Long mode – 64-bit mode (aka amd64, x86_64, etc.) • Very similar to 32-bit mode (protected mode), but bigger address space • 48-bit virtual address space • 52-bit physical address space • Restricted segmentation use • Even more obscure modes we won’t discuss today xv6 uses protected mode w/o PAE (i.e., 32-bit virtual and physical addresses) Fall 2017 :: CSE 306 Virt. & Phys. Addr. Spaces in x86 Processor • Both RAM hand hardware devices (disk, Core NIC, etc.) connected to system bus • Mapped to different parts of the physical Virtual Addr address space by the BIOS MMU Data • You can talk to a device by performing Physical Addr read/write operations on its physical addresses Cache • Devices are free to interpret reads/writes in any way they want (driver knows) System Interconnect (Bus) : all addrs virtual DRAM Network … Disk (Memory) Card : all addrs physical Fall 2017 :: CSE 306 Virt-to-Phys Translation in x86 0xdeadbeef Segmentation 0x0eadbeef Paging 0x6eadbeef Virtual Address Linear Address Physical Address Protected/Long mode only • Segmentation cannot be disabled! • But can be made a no-op (a.k.a.
    [Show full text]
  • Protected Mode - Wikipedia
    2/12/2019 Protected mode - Wikipedia Protected mode In computing, protected mode, also called protected virtual address mode,[1] is an operational mode of x86- compatible central processing units (CPUs). It allows system software to use features such as virtual memory, paging and safe multi-tasking designed to increase an operating system's control over application software.[2][3] When a processor that supports x86 protected mode is powered on, it begins executing instructions in real mode, in order to maintain backward compatibility with earlier x86 processors.[4] Protected mode may only be entered after the system software sets up one descriptor table and enables the Protection Enable (PE) bit in the control register 0 (CR0).[5] Protected mode was first added to the x86 architecture in 1982,[6] with the release of Intel's 80286 (286) processor, and later extended with the release of the 80386 (386) in 1985.[7] Due to the enhancements added by protected mode, it has become widely adopted and has become the foundation for all subsequent enhancements to the x86 architecture,[8] although many of those enhancements, such as added instructions and new registers, also brought benefits to the real mode. Contents History The 286 The 386 386 additions to protected mode Entering and exiting protected mode Features Privilege levels Real mode application compatibility Virtual 8086 mode Segment addressing Protected mode 286 386 Structure of segment descriptor entry Paging Multitasking Operating systems See also References External links History https://en.wikipedia.org/wiki/Protected_mode
    [Show full text]
  • The Evolution of an X86 Virtual Machine Monitor
    The Evolution of an x86 Virtual Machine Monitor Ole Agesen, Alex Garthwaite, Jeffrey Sheldon, Pratap Subrahmanyam {agesen, alextg, jeffshel, pratap}@vmware.com ABSTRACT While trap-and-emulate virtualization on mainframes was Twelve years have passed since VMware engineers first virtu- well understood at the time, it was – unsurprisingly – not a alized the x86 architecture. This technological breakthrough design goal for the 4004, whose first application was in fact kicked off a transformation of an entire industry, and virtu- a Busicom calculator [7]. However, as x86 CPUs expanded alization is now (once again) a thriving business with a wide their reach, the case for virtualization gradually emerged. range of solutions being deployed, developed and proposed. There was just one problem, seemingly fundamental: the But at the base of it all, the fundamental quest is still the generally accepted wisdom held that x86 virtualization was same: running virtual machines as well as we possibly can impossible, or at best merely impractical, due to inherited on top of a virtual machine monitor. architectural quirks and a requirement to retain compatibil- ity with legacy code. We review how the x86 architecture was originally virtual- ized in the days of the Pentium II (1998), and follow the This impasse was broken twelve years ago when VMware evolution of the virtual machine monitor forward through engineers first virtualized the x86 architecture entirely in the introduction of virtual SMP, 64 bit (x64), and hard- software. By basing the virtual machine monitor (VMM) ware support for virtualization to finish with a contempo- on binary translation, the architectural features that pre- rary challenge, nested virtualization.
    [Show full text]
  • AMD 64-Bit Technology
    Preliminary Information AMD 64-Bit Technology The AMD x86-64™ Architecture Programmers Overview Publication # 24108 Rev: A Issue Date: August 2000 Preliminary Information © 2000 Advanced Micro Devices, Inc. All rights reserved. The contents of this document are provided in connection with Advanced Micro Devices, Inc. (“AMD”) products. AMD makes no representations or warranties with respect to the accuracy or completeness of the contents of this publication and reserves the right to make changes to specifications and product descriptions at any time without notice. No license, whether express, implied, arising by estoppel or otherwise, to any intellectual property rights is granted by this publication. Except as set forth in AMD’s Standard Terms and Conditions of Sale, AMD assumes no liability whatsoever, and disclaims any express or implied warranty, relating to its products including, but not limited to, the implied warranty of merchantability, fitness for a particular purpose, or infringement of any intellectual property right. AMD’s products are not designed, intended, authorized or warranted for use as components in systems intended for surgical implant into the body, or in other applications intended to support or sustain life, or in any other applica- tion in which the failure of AMD’s product could create a situation where per- sonal injury, death, or severe property or environmental damage may occur. AMD reserves the right to discontinue or make changes to its products at any time without notice. Trademarks AMD, the AMD logo, x86-64, AMD Athlon, and combinations thereof are trademarks of Advanced Micro Devices, Inc. MMX is a trademark of Intel Corporation.
    [Show full text]
  • X86 Memory Protection and Translation
    x86 Memory Protection and Translation Don Porter CSE 506 Lecture Goal ò Understand the hardware tools available on a modern x86 processor for manipulating and protecting memory ò Lab 2: You will program this hardware ò Apologies: Material can be a bit dry, but important ò Plus, slides will be good reference ò But, cool tech tricks: ò How does thread-local storage (TLS) work? ò An actual (and tough) Microsoft interview question Undergrad Review ò What is: ò Virtual memory? ò Segmentation? ò Paging? Two System Goals 1) Provide an abstraction of contiguous, isolated virtual memory to a program 2) Prevent illegal operations ò Prevent access to other application or OS memory ò Detect failures early (e.g., segfault on address 0) ò More recently, prevent exploits that try to execute program data Outline ò x86 processor modes ò x86 segmentation ò x86 page tables ò Software vs. Hardware mechanisms ò Advanced Features ò Interesting applications/problems x86 Processor Modes ò Real mode – walks and talks like a really old x86 chip ò State at boot ò 20-bit address space, direct physical memory access ò Segmentation available (no paging) ò Protected mode – Standard 32-bit x86 mode ò Segmentation and paging ò Privilege levels (separate user and kernel) x86 Processor Modes ò Long mode – 64-bit mode (aka amd64, x86_64, etc.) ò Very similar to 32-bit mode (protected mode), but bigger ò Restrict segmentation use ò Garbage collect deprecated instructions ò Chips can still run in protected mode with old instructions Translation Overview 0xdeadbeef Segmentation 0x0eadbeef Paging 0x6eadbeef Virtual Address Linear Address Physical Address Protected/Long mode only ò Segmentation cannot be disabled! ò But can be a no-op (aka flat mode) x86 Segmentation ò A segment has: ò Base address (linear address) ò Length ò Type (code, data, etc).
    [Show full text]
  • The Memory Sinkhole : an Architectural Privilege Escalation Vulnerability { Domas // Black Hat 2015  Christopher Domas
    The Memory Sinkhole : An architectural privilege escalation vulnerability { domas // black hat 2015 Christopher Domas Battelle Memorial Institute ./bio x86 architectural vulnerability Hidden for 20 years A new class of exploits Overview (demonstration) Ring 3 Ring 2 Ring 1 Ring 0 The x86 Rings Virtualization The Negative Rings… Some things are so important… Ring 0 should not have access to them The Negative Rings… Ring -1 The hypervisor The Negative Rings… CIH The Negative Rings… Some things are so important… Ring -1 should not have access to them The Negative Rings… Ring -2 System Management Mode (SMM) The Negative Rings… What if… A mode invisible to the OS SMM Power management SMM … in the beginning System safety Power button Century rollover Error logging Chipset errata Platform security SMM … evolution Cryptographically authenticated variables Signature verifications Firmware, SecureBoot Hardware locks TPM emulation and communication Platform Lock Box Interface to the Root of Trust SMM … pandora’s box Whenever we have anything … So important, we don’t want the kernel to screw it up So secret, it needs to hide from the OS and DMA So sensitive, it should never be touched … it gets tossed into SMM SMM … pandora’s box Ring 3 (Userland) Ring 0 (Kernel) Ring -1 (Hypervisor) Ring -2 (SMM) Processor If you think you own a system when you get to ring 0 … … you're wrong On modern systems, ring 0 is not in control Ring -2 has the hardware the firmware all the most critical security checks The deepest
    [Show full text]
  • CIS 3207 - Operating Systems CPU Mode
    CIS 3207 - Operating Systems CPU Mode Professor Qiang Zeng Spring 2018 CPU Modes • Two common modes – Kernel mode • The CPU has to be in this mode to execute the kernel code – User mode • The CPU has to be in this mode to execute the user code CIS 3207 – Operating Systems 2 Important questions • How are CPU modes implemented? • Why are CPU modes needed? • Difference between Kernel mode and User mode • How are system calls implemented? • Advanced topic: Virtualization CIS 3207 – Operating Systems 3 How CPU Modes are implemented • Implemented through protection rings – A modern CPU typical provides different protection rings, which represent different privilege levels • A ring with a lower number has higher privileges – Introduced by Multics in 60’s – E.g., an X86 CPU usually provides four rings, and a Linux/Unix/Windows OS uses Ring 0 for the kernel mode and Ring 3 for the user mode CIS 3207 – Operating Systems 4 Why are Protection Rings needed? • Fault isolation: a fault (e.g., divided by 0) in the code running in a less-privileged ring can be captured and handled by code in a more-privileged ring • Privileged instructions: certain instructions can only be issued in a privileged ring; thus an OS can implement resource management and isolation here • Privileged memory space: certain memory can only be accessed in a privileged ring All these are demonstrated in the difference between the kernel mode and the user mode CIS 3207 – Operating Systems 5 Kernel Mode vs. User Mode? • A fault in the user space (e.g., divided by zero, invalid access,
    [Show full text]
  • Lecture 22: Address Spaces
    Lecture 22: Address Spaces Spring 2019 Jason Tang "1 Topics • Page table entries! • Memory-mapped I/O! • Direct memory access "2 System Interconnect Processor Processor Processor MMU MMU MMU Snoop Cache Tag Snoop Cache Tag Snoop Cache Tag Tag and Data Tag and Data Tag and Data Memory-I/O Bus Disk Network DRAM I/O Bridge Controller Interface • When the processor generate an address, how does the computer know which device to access on the memory-I/O bus? "3 Intel Paging • Traditional Intel x86 (32-bit) had segmented memory; modern (64-bit) has a flat memory model with 64-bit addresses (called long mode)! • Address of the page table is set in the Page-Directory-Table Base Address! • Long mode supports multiple page sizes: Page Size Page Table Levels 4 KiB 4 2 MiB 3 1 GiB 2 AMD64 Architecture Programmer’s Manual, §5.3 "4 Intel Paging • Even though virtual addresses extend to 64 bits, current x86-64 only use the lower 48 bits (256 TiB virtual address space) "5 Intel Page Table Entries • Current x86-64 supports up to 52 bits of physical memory (4 PiB physical address space)! • Page table entries di$er slightly between the di$erent levels, but generally contain the similar information "6 Intel Page Table Entry Fields Field Meaning Present (P) If set to 1, page is loaded in physical memory If set to 1, both read and write accesses are allowed Read/Write (R/W) to page User/Supervisor% If set to 1, both user and supervisor accesses are (U/S) allowed to page Page-Level If set to 1, page has a writethrough caching policy Writethrough (PWT) Processor
    [Show full text]
  • Linux Boot Process
    Linux Boot Process Nassim Eddequiouaq LSE Summer Week 2015 Why does boot matter ? No boot… No boot ! OS uses evolving hardware features Faster and more secure please What does Linux need ? Hardware initialization Bootloader loading the kernel Initialize arch-dependent and basic features Setup interrupts, memory management, SMP… Boot logic Before the operating system Backward compatibility OS boot process is specific Setup and hooking features … Linux Boot Protocol Boot steps The bootloader Kernel setup Long mode Decompression and jump to kernel code Bootloaders Responsible for loading and transferring control to the kernel ➢ UEFI ➢ Legacy ➢ LILO ➢ GRUB2 ➢ SYSLINUX GRUB2 boot sequence x86 Architecture 4 Modes : ➢ Real mode ➢ Protected mode ➢ V8086 mode ➢ Long mode Linux Boot Protocol Build-time parameters : ➢ setup code size Bootloading-time parameters : ➢ command-line parameters and size ➢ initrd max address Linux image format The bzImage Linux boot protocol for bzImage 4 entry points : 1. Real mode (16-bit) 2. Protected mode (32-bit) 3. Long mode (64-bit) 4. Final kernel entry (vmlinux decompressed) The bootloader Implement the Linux Boot Protocol Get and load kernel modules Fill the kernel setup header at the right address Jump to the kernel entry point Kernel setup header Kernel memory map Protocol Requirements ➢ Kernel usually loaded at 1MB (any position if relocatable, fixed if not) ➢ cs (and loaded GDT) must be __BOOT_CS ➢ ds, es and ss must be __BOOT_DS ➢ esi has the struct boot_params address ➢ ebp, edi and ebx must be 0 ➢ Interrupt
    [Show full text]
  • A Comparative Study of 64 Bit Microprocessors Apple, Intel and AMD
    Special Issue - 2016 International Journal of Engineering Research & Technology (IJERT) ISSN: 2278-0181 ICACT - 2016 Conference Proceedings A Comparative Study of 64 Bit Microprocessors Apple, Intel and AMD Surakshitha S Shifa A Ameen Rekha P M Information Science and Engineering Information Science and Engineering Information Science and Engineering JSSATE JSSATE JSSATE Bangalore, India Bangalore, India Bangalore, India Abstract- In this paper, we draw a comparative study of registers, even larger .The term may also refer to the size of microprocessor, using the three major processors; Apple, low-level data types, such as 64-bit floating-point numbers. Intel and AMD. Although the philosophy of their micro Most CPUs are designed so that the contents of a architecture is the same, they differ in their approaches to single integer register can store the address of any data in implementation. We discuss architecture issues, limitations, the computer's virtual considered an appropriate size to architectures and their features .We live in a world of constant competition dating to the historical words of the work with for another important reason: 4.29 billion Charles Darwin-‘Survival of the fittest ‘. As time passed by, integers are enough to assign unique references to most applications needed more processing power and this lead to entities in applications like databases. an explosive era of research on the architecture of Some supercomputer architectures of the 1970s and microprocessors. We present a technical & comparative study 1980s used registers up to 64 bits wide. In the mid-1980s, of these smart microprocessors. We study and compare two Intel i860 development began culminating in a 1989 microprocessor families that have been at the core of the release.
    [Show full text]