Nov 1, 2005 - system. The Linux kernel. GNU libraries and tools. Linux would not exist without GNU. â p. 6/12 .... Programming tip: Keep a shell with a higher.
The Linux Operating System Presented by Sebastian Smith CS 446: Principles of Operating Systems November 1, 2005
– p. 1/1
Overview Introduction GNU/Linux Distributions Distribution Case Studies Questions
– p. 2/1
What is Linux?
– p. 3/1
What Linux Is A kernel Originally written by Linus Torvalds Released in 1991 (Windows 3.0a) Originally written to run on the Intel 80386 Now runs on a variety of architectures
– p. 4/1
The History of *nix
– p. 5/1
GNU/Linux The Linux operating system The Linux kernel GNU libraries and tools Linux would not exist without GNU
– p. 6/1
Linux Distributions The Linux kernel packaged with operating system and other software Released by companies, communities, and individuals Quality control: software packages are assembled and tested before distribution Designed for specific audiences Currently 386 Linux distributions
– p. 7/1
Common Distributions Ubuntu
MEPIS
Mandriva
KNOPPIX
SUSE
Debian
Fedora
Damn Small
Slackware
Gentoo
– p. 8/1
Ubuntu: Linux for Human Beings Ubuntu = "humanity to others" Free of charge Based upon Debian Sid Easy to install Apt package management (DEB) LiveCD
– p. 9/1
Gentoo Source based distribution Package management based on BSD Ports Highly customizable Highly optimized Excellent community Targeted at advanced users
– p. 10/1
Review GNU/Linux Distributions Distribution Case Studies Questions
– p. 11/1
Questions?
– p. 12/1
The Linux Kernel Presented by Sebastian Smith CS 446: Principles of Operating Systems November 1, 2005
– p. 1/1
Overview Introduction Processes and threads Memory Management CPU Scheduling The Virtual File System Questions
– p. 2/1
The Linux Kernel Monolithic kernel Loadable modules (microkernel-like) Drivers can run in ring 0 or in userspace (ring 3 in x86) 10,239 lines of code at version 0.01 5,929,913 lines of code at version 2.6.0 Current stable release 2.6.14
– p. 3/1
Version Numbering Three number version scheme A.B.C[.D] A denotes the kernel version B denotes the major revision (odd = development version) C denotes the minor revision D optionally denotes the fix of a grave error
– p. 4/1
Kernel Component Examples Processes and scheduler File systems Virtual memory Network protocols Device drivers Signal handling
– p. 5/1
Kernel Diagram
– p. 6/1
Processes and Threads Supports multiple executable file formats including ELF and a.out Processes implemented as a vector of tasks Number of processes limited by size of task vector (512 by default) 2.6 kernel support up to one billion processes, 2.4 up to 32 thousand
– p. 7/1
Processes and Threads (Cont) No distinction between threads and processes ("lightweight processes") Multiple user-level threads are mapped into a single kernel-level process that share GID Process created by copying the attributes of the current process Sharing of virtual memory causes thread functionality
– p. 8/1
Memory Management Virtual Memory Addressing Three level page table Page directory Page middle directory Page table Page allocation based on the buddy system Page replacement based on the clock algorithm
– p. 9/1
Memory Management (Cont) Kernel Memory Uses virtual memory page allocation mechanism Buddy system used to allocate and deallocate memory "Slab allocation" for odd sized memory allocation
– p. 10/1
CPU Scheduling Three Linux scheduling classes SCHED_FIFO (real-time) [0–99] SCHED_RR (real-time) [0–99] SCHED_OTHER (non-real-time) [100–139] Scheduling priorities may be used within each class A lower priority number = higher priority
– p. 11/1
SCHED_FIFO Higher priority threads interrupt (Preemption) Blocking will interrupt Yield will interrupt Interrupted thread is put in a priority queue
– p. 12/1
SCHED_RR Similar to SCHED_FIFO Associates a timeslice with each thread Once time quantum expires the thread is placed at the end of its priority queue. Programming tip: Keep a shell with a higher priority open at all times to kill test applications.
– p. 13/1
SCHED_OTHER The default Linux scheduler Called the O(1) scheduler in the 2.6 kernel Selection of a process and assigning it to a processor is done in constant time Process assigned to the "active" priority queue when created Once timeslice is completed process is moved to "expired" priority queue
– p. 14/1
SCHED_OTHER (Cont) Once all processes have been run in active queue pointers are switched between active and expired queues Round robin is used to schedule processes within the active priority queue Favors I/O bound tasks over processor-bound tasks Allows for dynamic priorities [100 – 139]
– p. 15/1
The Virtual File System (VFS) Presents a single, unified file system interface to user processes Defines a common file model Assumes files are objects on local mass storage regardless of the target file system or underlying hardware Files within the VFS have properties A mapping module transforms the VFS representation to the real file system
– p. 16/1
Review Processes and threads Memory Management CPU Scheduling The Virtual File System Questions
Apr 4, 2006 - CS446: Principles of Operating Systems ... GNU/Linux. â The Linux operating system. â The Linux kernel ... SCHED_FIFO (realtime) [0â99].
Written primarily for engineers looking to program (better) at the low level, this book is ...... response would be prompting the user for a different filename or simply ...... The reverse situation is one reason for the prevalence of buffer overflow
Microsoft® Windows Vista⢠Home Premium. Architecture. Platform. Intel® Centrino® Duo Mobile technology. Chipset. Mobile Intel® 945PM Express Chipset.
Serial ATA. Hard Drive speed (rpm). 4200 ... 100. Integrated Bluetooth (Version). 2.0 + EDR. Bluetooth Range (m). 10. Wireless LAN Type. 802.11a/b/g. Ethernet ...
These are called system variables and carry names, but do not confuse them with .... Source: ZX81 BASIC Programming by Steven Vickers, (c) Sinclair Research ...
for each process; this memory management is discussed in Chapter 5. 2. ... Files reside on physical media such as disks. .... Virtually all the software in the kernel is written in the C programming language; ..... on the assumption that computer mem
The second chapter of the book, The Design and Implementation of the 4.4BSD Operating ... The rest of the bookexplores the concepts introduced in this chapter.
for an understanding of operating systems are included in Chapter 1. ..... Mike Shapiro, Bryan Cantrill, and Jim Mauro answered several Solaris- ...... Some systems allow control cards to indicate special recovery actions in case ..... 2.6.3 Implemen
Getting a DHCP Address in the Guest Operating System . ...... Cross-references and email addresses ...... Add button and select the AMD PCNET Family Ethernet Adapter from the list. ..... unregister_netdevice: waiting for eth0 to become free.
Feb 15, 2011 - operating system for real time control and resource management, but also interfaces to other ..... task into the last element of the priority queue.
Preface. This volume is an instructor's manual for the Seventh Edition of Operating- ... manual. If you have better solutions to the exercises or other items which would be of ... ence, Yale University 51 Prospect Street, New Haven, CT 06520, USA. A.
First, it can be used as a textbook for an operating systems course at either ...... term index node and is commonly used in literature on the UNIX system. Every ...... freed mode to disk, but did not write the directory element to disk before it ...
Dec 30, 2017 - The mfsBSD tool-set can be used to build a tiny FreeBSD image. .... is to allocate disk space for FreeBSD, i.e.: to create slices and partitions.
tabs may be glued at the same time. Make sure your assembly leaves holes for the wings. Apply glue to the leg joint tabs (56 &. 57) and insert them into the.
This volume is an instructor's manual for the Seventh Edition of Operating-. System Concepts, by .... Chapter 21 The Linux System. ... accounting. b. Probably not ...
Physical mail may be sent to Avi Silberschatz, Department nof Computer Sci- ence, Yale University ..... 2.2 List five services provided by an operating system that are designed to ... adherence to protection methods nor be trusted to allocate only fr
With the remaining 12 bits of the instruction format, up to. 212. 4096 (4 K) ...... IEEE Transactions on Software Engineering, March 1996. DIMI98 Dimitoglou, G.
Oct 31, 2006 - (pSOS+m only), and fatal error handling. Refer to pSOS System Calls for detailed information about each system call. pSOS+. TM. Real-Time ...
If the speed control was already at zero (fully anticlockwise) there will be a short 'beep' ... exceeded, the CS releases your loco and control is lost. .... Mike Bolton.
it continues to provide the knowledge you need up to a proficiency level sufficient to pass .... Book contents as a PDF file The entire book is available as a fully searchable ...... Another resource you may want to consult is your hardware's manufac