module a: the freebsd system · 2003. 1. 24. · operating system concepts a.1 silberschatz, galvin...
TRANSCRIPT
![Page 1: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/1.jpg)
Silberschatz, Galvin and Gagne 2002A.1Operating System Concepts
Module A: The FreeBSD System
� History� Design Principles� Programmer Interface� User Interface� Process Management� Memory Management� File System� I/O System� Interprocess Communication
![Page 2: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/2.jpg)
Silberschatz, Galvin and Gagne 2002A.2Operating System Concepts
History
� First developed in 1969 by Ken Thompson and Dennis Ritchieof the Research Group at Bell Laboratories; incorporatedfeatures of other operating systems, especially MULTICS.
� The third version was written in C, which was developed atBell Labs specifically to support UNIX.
� The most influential of the non-Bell Labs and non-AT&T UNIXdevelopment groups — University of California at Berkeley(Berkeley Software Distributions).
✦ 4BSD UNIX resulted from DARPA funding to develop a standardUNIX system for government use.
✦ Developed for the VAX, 4.3BSD is one of the most influentialversions, and has been ported to many other platforms.
� Several standardization projects seek to consolidate thevariant flavors of UNIX leading to one programming interfaceto UNIX.
![Page 3: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/3.jpg)
Silberschatz, Galvin and Gagne 2002A.3Operating System Concepts
History of UNIX Versions
![Page 4: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/4.jpg)
Silberschatz, Galvin and Gagne 2002A.4Operating System Concepts
Early Advantages of UNIX
� Written in a high-level language.� Distributed in source form.� Provided powerful operating-system primitives on an
inexpensive platform.� Small size, modular, clean design.
![Page 5: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/5.jpg)
Silberschatz, Galvin and Gagne 2002A.5Operating System Concepts
UNIX Design Principles
� Designed to be a time-sharing system.� Has a simple standard user interface (shell) that can be
replaced.� File system with multilevel tree-structured directories.� Files are supported by the kernel as unstructured
sequences of bytes.� Supports multiple processes; a process can easily create
new processes.� High priority given to making system interactive, and
providing facilities for program development.
![Page 6: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/6.jpg)
Silberschatz, Galvin and Gagne 2002A.6Operating System Concepts
Programmer Interface
� Kernel: everything below the system-call interface andabove the physical hardware.
✦ Provides file system, CPU scheduling, memorymanagement, and other OS functions through system calls.
� Systems programs: use the kernel-supported systemcalls to provide useful functions, such as compilation andfile manipulation.
Like most computer systems, UNIX consists of two separable parts:
![Page 7: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/7.jpg)
Silberschatz, Galvin and Gagne 2002A.7Operating System Concepts
4.4BSD Layer Structure
![Page 8: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/8.jpg)
Silberschatz, Galvin and Gagne 2002A.8Operating System Concepts
System Calls
� System calls define the programmer interface to UNIX� The set of systems programs commonly available defines
the user interface.� The programmer and user interface define the context
that the kernel must support.� Roughly three categories of system calls in UNIX.
✦ File manipulation (same system calls also support devicemanipulation)
✦ Process control✦ Information manipulation.
![Page 9: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/9.jpg)
Silberschatz, Galvin and Gagne 2002A.9Operating System Concepts
File Manipulation
� A file is a sequence of bytes; the kernel does not imposea structure on files.
� Files are organized in tree-structured directories.� Directories are files that contain information on how to
find other files.� Path name: identifies a file by specifying a path through
the directory structure to the file.✦ Absolute path names start at root of file system✦ Relative path names start at the current directory
� System calls for basic file manipulation: create, open,read, write, close, unlink, trunc.
![Page 10: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/10.jpg)
Silberschatz, Galvin and Gagne 2002A.10Operating System Concepts
Typical UNIX Directory Structure
![Page 11: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/11.jpg)
Silberschatz, Galvin and Gagne 2002A.11Operating System Concepts
Process Control
� A process is a program in execution.� Processes are identified by their process identifier, an
integer.� Process control system calls
✦ fork creates a new process✦ execve is used after a fork to replace on of the two
processes’s virtual memory space with a new program✦ exit terminates a process
✦ A parent may wait for a child process to terminate; waitprovides the process id of a terminated child so that theparent can tell which child terminated.
✦ wait3 allows the parent to collect performance statisticsabout the child
� A zombie process results when the parent of a defunctchild process exits before the terminated child.
![Page 12: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/12.jpg)
Silberschatz, Galvin and Gagne 2002A.12Operating System Concepts
Illustration of Process Control Calls
![Page 13: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/13.jpg)
Silberschatz, Galvin and Gagne 2002A.13Operating System Concepts
Process Control (Cont.)
� Processes communicate via pipes; queues of bytesbetween two processes that are accessed by a filedescriptor.
� All user processes are descendants of one originalprocess, init.
� init forks a getty process: initializes terminal lineparameters and passes the user’s login name to login.
✦ login sets the numeric user identifier of the process to thatof the user
✦ executes a shell which forks subprocesses for usercommands.
![Page 14: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/14.jpg)
Silberschatz, Galvin and Gagne 2002A.14Operating System Concepts
Process Control (Cont.)
� setuid bit sets the effective user identifier of the processto the user identifier of the owner of the file, and leavesthe real user identifier as it was.
� setuid scheme allows certain processes to have morethan ordinary privileges while still being executable byordinary users.
![Page 15: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/15.jpg)
Silberschatz, Galvin and Gagne 2002A.15Operating System Concepts
Signals
� Facility for handling exceptional conditions similar tosoftware interrupts.
� The interrupt signal, SIGINT, is used to stop a commandbefore that command completes (usually produced by ^C).
� Signal use has expanded beyond dealing with exceptionalevents.
✦ Start and stop subprocesses on demand
✦ SIGWINCH informs a process that the window in which outputis being displayed has changed size.
✦ Deliver urgent data from network connections.
![Page 16: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/16.jpg)
Silberschatz, Galvin and Gagne 2002A.16Operating System Concepts
Process Groups
� Set of related processes that cooperate to accomplish acommon task.
� Only one process group may use a terminal device for I/Oat any time.
✦ The foreground job has the attention of the user on theterminal.
✦ Background jobs – nonattached jobs that perform theirfunction without user interaction.
� Access to the terminal is controlled by process groupsignals.
![Page 17: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/17.jpg)
Silberschatz, Galvin and Gagne 2002A.17Operating System Concepts
Process Groups (Cont.)
� Each job inherits a controlling terminal from its parent.✦ If the process group of the controlling terminal matches the
group of a process, that process is in the foreground.
✦ SIGTTIN or SIGTTOU freezes a background process thatattempts to perform I/O; if the user foregrounds thatprocess, SIGCONT indicates that the process can nowperform I/O.
✦ SIGSTOP freezes a foreground process.
![Page 18: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/18.jpg)
Silberschatz, Galvin and Gagne 2002A.18Operating System Concepts
Information Manipulation
� System calls to set and return an interval timer:getitmer/setitmer.
� Calls to set and return the current time:gettimeofday/settimeofday.
� Processes can ask for✦ their process identifier: getpid✦ their group identifier: getgid✦ the name of the machine on which they are executing:
gethostname
![Page 19: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/19.jpg)
Silberschatz, Galvin and Gagne 2002A.19Operating System Concepts
Library Routines
� The system-call interface to UNIX is supported andaugmented by a large collection of library routines
� Header files provide the definition of complex datastructures used in system calls.
� Additional library support is provided for mathematicalfunctions, network access, data conversion, etc.
![Page 20: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/20.jpg)
Silberschatz, Galvin and Gagne 2002A.20Operating System Concepts
User Interface
� Programmers and users mainly deal with already existingsystems programs: the needed system calls areembedded within the program and do not need to beobvious to the user.
� The most common systems programs are file or directoryoriented.
✦ Directory: mkdir, rmdir, cd, pwd✦ File: ls, cp, mv, rm
� Other programs relate to editors (e.g., emacs, vi) textformatters (e.g., troff, TEX), and other activities.
![Page 21: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/21.jpg)
Silberschatz, Galvin and Gagne 2002A.21Operating System Concepts
Shells and Commands
� Shell – the user process which executes programs (alsocalled command interpreter).
� Called a shell, because it surrounds the kernel.� The shell indicates its readiness to accept another
command by typing a prompt, and the user types acommand on a single line.
� A typical command is an executable binary object file.� The shell travels through the search path to find the
command file, which is then loaded and executed.� The directories /bin and /usr/bin are almost always in the
search path.
![Page 22: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/22.jpg)
Silberschatz, Galvin and Gagne 2002A.22Operating System Concepts
Shells and Commands (Cont.)
� Typical search path on a BSD system:
( ./home/prof/avi/bin /usr/local/bin/usr/ucb/bin/usr/bin )
� The shell usually suspends its own execution until thecommand completes.
![Page 23: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/23.jpg)
Silberschatz, Galvin and Gagne 2002A.23Operating System Concepts
Standard I/O
� Most processes expect three file descriptors to be openwhen they start:
✦ standard input – program can read what the user types
✦ standard output – program can send output to user’s screen✦ standard error – error output
� Most programs can also accept a file (rather than aterminal) for standard input and standard output.
� The common shells have a simple syntax for changingwhat files are open for the standard I/O streams of aprocess — I/O redirection.
![Page 24: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/24.jpg)
Silberschatz, Galvin and Gagne 2002A.24Operating System Concepts
Standard I/O Redirection
Command Meaning of command% ls > filea direct output of ls to file filea% pr < filea > fileb input from filea and output to fileb% lpr < fileb input from fileb%% make program > & errs save both standard output and
standard error in a file
![Page 25: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/25.jpg)
Silberschatz, Galvin and Gagne 2002A.25Operating System Concepts
Pipelines, Filters, and Shell Scripts
� Can coalesce individual commands via a vertical bar thattells the shell to pass the previous command’s output asinput to the following command
% ls | pr | lpr� Filter – a command such as pr that passes its standard
input to its standard output, performing some processingon it.
� Writing a new shell with a different syntax and semanticswould change the user view, but not change the kernel orprogrammer interface.
� X Window System is a widely accepted iconic interfacefor UNIX.
![Page 26: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/26.jpg)
Silberschatz, Galvin and Gagne 2002A.26Operating System Concepts
Process Management
� Representation of processes is a major design problemfor operating system.
� UNIX is distinct from other systems in that multipleprocesses can be created and manipulated with ease.
� These processes are represented in UNIX by variouscontrol blocks.
✦ Control blocks associated with a process are stored in thekernel.
✦ Information in these control blocks is used by the kernel forprocess control and CPU scheduling.
![Page 27: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/27.jpg)
Silberschatz, Galvin and Gagne 2002A.27Operating System Concepts
Process Control Blocks
� The most basic data structure associated with processesis the process structure.
✦ unique process identifier
✦ scheduling information (e.g., priority)✦ pointers to other control blocks
� The virtual address space of a user process is dividedinto text (program code), data, and stack segments.
� Every process with sharable text has a pointer form itsprocess structure to a text structure.
✦ always resident in main memory.
✦ records how many processes are using the text segment
✦ records were the page table for the text segment can befound on disk when it is swapped.
![Page 28: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/28.jpg)
Silberschatz, Galvin and Gagne 2002A.28Operating System Concepts
System Data Segment
� Most ordinary work is done in user mode; system callsare performed in system mode.
� The system and user phases of a process never executesimultaneously.
� a kernel stack (rather than the user stack) is used for aprocess executing in system mode.
� The kernel stack and the user structure together composethe system data segment for the process.
![Page 29: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/29.jpg)
Silberschatz, Galvin and Gagne 2002A.29Operating System Concepts
Finding parts of a process using process structure
![Page 30: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/30.jpg)
Silberschatz, Galvin and Gagne 2002A.30Operating System Concepts
Allocating a New Process Structure
� fork allocates a new process structure for the childprocess, and copies the user structure.
✦ new page table is constructed
✦ new main memory is allocated for the data and stacksegments of the child process
✦ copying the user structure preserves open file descriptors,user and group identifiers, signal handling, etc.
![Page 31: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/31.jpg)
Silberschatz, Galvin and Gagne 2002A.31Operating System Concepts
Allocating a New Process Structure (Cont.)
� vfork does not copy the data and stack to t he newprocess; the new process simply shares the page table ofthe old one.
✦ new user structure and a new process structure are stillcreated
✦ commonly used by a shell to execute a command and towait for its completion
� A parent process uses vfork to produce a child process;the child uses execve to change its virtual addressspace, so there is no need for a copy of the parent.
� Using vfork with a large parent process saves CPU time,but can be dangerous since any memory change occursin both processes until execve occurs.
� execve creates no new process or user structure; ratherthe text and data of the process are replaced.
![Page 32: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/32.jpg)
Silberschatz, Galvin and Gagne 2002A.32Operating System Concepts
CPU Scheduling
� Every process has a scheduling priority associated with it;larger numbers indicate lower priority.
� Negative feedback in CPU scheduling makes it difficultfor a single process to take all the CPU time.
� Process aging is employed to prevent starvation.� When a process chooses to relinquish the CPU, it goes to
sleep on an event.� When that event occurs, the system process that knows
about it calls wakeup with the address corresponding tothe event, and all processes that had done a sleep on thesame address are put in the ready queue to be run.
![Page 33: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/33.jpg)
Silberschatz, Galvin and Gagne 2002A.33Operating System Concepts
Memory Management
� The initial memory management schemes wereconstrained in size by the relatively small memoryresources of the PDP machines on which UNIX wasdeveloped.
� Pre 3BSD system use swapping exclusively to handlememory contention among processes: If there is toomuch contention, processes are swapped out untilenough memory is available.
� Allocation of both main memory and swap space is donefirst-fit.
![Page 34: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/34.jpg)
Silberschatz, Galvin and Gagne 2002A.34Operating System Concepts
Memory Management (Cont.)
� Sharable text segments do not need to be swapped;results in less swap traffic and reduces the amount ofmain memory required for multiple processes using thesame text segment.
� The scheduler process (or swapper) decides whichprocesses to swap in or out, considering such factors astime idle, time in or out of main memory, size, etc.
� In f.3BSD, swap space is allocated in pieces that aremultiples of power of 2 and minimum size, up to amaximum size determined by the size or the swap-spacepartition on the disk.
![Page 35: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/35.jpg)
Silberschatz, Galvin and Gagne 2002A.35Operating System Concepts
Paging
� Berkeley UNIX systems depend primarily on paging formemory-contention management, and depend onlysecondarily on swapping.
� Demand paging – When a process needs a page and thepage is not there, a page fault tot he kernel occurs, aframe of main memory is allocated, and the proper diskpage is read into the frame.
� A pagedaemon process uses a modified second-chancepage-replacement algorithm to keep enough free framesto support the executing processes.
� If the scheduler decides that the paging system isoverloaded, processes will be swapped out whole untilthe overload is relieved.
![Page 36: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/36.jpg)
Silberschatz, Galvin and Gagne 2002A.36Operating System Concepts
File System
� The UNIX file system supports two main objects: files anddirectories.
� Directories are just files with a special format, so therepresentation of a file is the basic UNIX concept.
![Page 37: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/37.jpg)
Silberschatz, Galvin and Gagne 2002A.37Operating System Concepts
Blocks and Fragments
� Most of the file system is taken up by data blocks.� 4.2BSD uses two block sized for files which have no
indirect blocks:✦ All the blocks of a file are of a large block size (such as 8K),
except the last.✦ The last block is an appropriate multiple of a smaller
fragment size (i.e., 1024) to fill out the file.✦ Thus, a file of size 18,000 bytes would have two 8K blocks
and one 2K fragment (which would not be filled completely).
![Page 38: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/38.jpg)
Silberschatz, Galvin and Gagne 2002A.38Operating System Concepts
Blocks and Fragments (Cont.)
� The block and fragment sizes are set during file-systemcreation according to the intended use of the file system:
✦ If many small files are expected, the fragment size shouldbe small.
✦ If repeated transfers of large files are expected, the basicblock size should be large.
� The maximum block-to-fragment ratio is 8 : 1; theminimum block size is 4K (typical choices are 4096 : 512and 8192 : 1024).
![Page 39: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/39.jpg)
Silberschatz, Galvin and Gagne 2002A.39Operating System Concepts
Inodes
� A file is represented by an inode — a record that storesinformation about a specific file on the disk.
� The inode also contains 15 pointer to the disk blockscontaining the file’s data contents.
✦ First 12 point to direct blocks.✦ Next three point to indirect blocks
✔ First indirect block pointer is the address of a singleindirect block — an index block containing theaddresses of blocks that do contain data.
✔ Second is a double-indirect-block pointer, the address ofa block that contains the addresses of blocks thatcontain pointer to the actual data blocks.
✔ A triple indirect pointer is not needed; files with as manyas 232 bytes will use only double indirection.
![Page 40: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/40.jpg)
Silberschatz, Galvin and Gagne 2002A.40Operating System Concepts
Directories
� The inode type field distinguishes between plain files anddirectories.
� Directory entries are of variable length; each entrycontains first the length of the entry, then the file nameand the inode number.
� The user refers to a file by a path name,whereas the filesystem uses the inode as its definition of a file.
✦ The kernel has to map the supplied user path name to aninode
✦ Directories are used for this mapping.
![Page 41: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/41.jpg)
Silberschatz, Galvin and Gagne 2002A.41Operating System Concepts
Directories (Cont.)
� First determine the starting directory:✦ If the first character is “/”, the starting directory is the root
directory.
✦ For any other starting character, the starting directory is thecurrent directory.
� The search process continues until the end of the pathname is reached and the desired inode is returned.
� Once the inode is found, a file structure is allocated topoint to the inode.
� 4.3BSD improved file system performance by adding adirectory name cache to hold recent directory-to-inodetranslations.
![Page 42: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/42.jpg)
Silberschatz, Galvin and Gagne 2002A.42Operating System Concepts
Mapping of a File Descriptor to an Inode
� System calls that refer to open files indicate the file ispassing a file descriptor as an argument.
� The file descriptor is used by the kernel to index a table ofopen files for the current process.
� Each entry of the table contains a pointer to a filestructure.
� This file structure in turn points to the inode.� Since the open file table has a fixed length which is only
setable at boot time, there is a fixed limit on the numberof concurrently open files in a system.
![Page 43: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/43.jpg)
Silberschatz, Galvin and Gagne 2002A.43Operating System Concepts
File-System Control Blocks
![Page 44: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/44.jpg)
Silberschatz, Galvin and Gagne 2002A.44Operating System Concepts
Disk Structures
� The one file system that a user ordinarily sees mayactually consist of several physical file systems, each ona different device.
� Partitioning a physical device into multiple file systemshas several benefits.
✦ Different file systems can support different uses.✦ Reliability is improved
✦ Can improve efficiency by varying file-system parameters.
✦ Prevents one program form using all available space for alarge file.
✦ Speeds up searches on backup tapes and restoringpartitions from tape.
![Page 45: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/45.jpg)
Silberschatz, Galvin and Gagne 2002A.45Operating System Concepts
Disk Structures (Cont.)
� The root file system is always available on a drive.
� Other file systems may be mounted — i.e., integrated intothe directory hierarchy of the root file system.
� The following figure illustrates how a directory structure ispartitioned into file systems, which are mapped ontological devices, which are partitions of physical devices.
![Page 46: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/46.jpg)
Silberschatz, Galvin and Gagne 2002A.46Operating System Concepts
Mapping File System to Physical Devices
![Page 47: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/47.jpg)
Silberschatz, Galvin and Gagne 2002A.47Operating System Concepts
Implementations
� The user interface to the file system is simple and welldefined, allowing the implementation of the file system itselfto be changed without significant effect on the user.
� For Version 7, the size of inodes doubled, the maximum fileand file system sized increased, and the details of free-listhandling and superblock information changed.
� In 4.0BSD, the size of blocks used in the file system wasincreased form 512 bytes to 1024 bytes — increasedinternal fragmentation, but doubled throughput.
� 4.2BSD added the Berkeley Fast File System, whichincreased speed, and included new features.
✦ New directory system calls✦ truncate calls
✦ Fast File System found in most implementations of UNIX.
![Page 48: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/48.jpg)
Silberschatz, Galvin and Gagne 2002A.48Operating System Concepts
Layout and Allocation Policy
� The kernel uses a <logical device number, inodenumber> pair to identify a file.
✦ The logical device number defines the file system involved.
✦ The inodes in the file system are numbered in sequence.
� 4.3BSD introduced the cylinder group — allowslocalization of the blocks in a file.
✦ Each cylinder group occupies one or more consecutivecylinders of the disk, so that disk accesses within thecylinder group require minimal disk head movement.
✦ Every cylinder group has a superblock, a cylinder block, anarray of inodes, and some data blocks.
![Page 49: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/49.jpg)
Silberschatz, Galvin and Gagne 2002A.49Operating System Concepts
4.3BSD Cylinder Group
![Page 50: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/50.jpg)
Silberschatz, Galvin and Gagne 2002A.50Operating System Concepts
I/O System
� The I/O system hides the peculiarities of I/O devices fromthe bulk of the kernel.
� Consists of a buffer caching system, general device drivercode, and drivers for specific hardware devices.
� Only the device driver knows the peculiarities of a specificdevice.
![Page 51: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/51.jpg)
Silberschatz, Galvin and Gagne 2002A.51Operating System Concepts
4.3 BSD Kernel I/O Structure
![Page 52: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/52.jpg)
Silberschatz, Galvin and Gagne 2002A.52Operating System Concepts
Block Buffer Cache
� Consist of buffer headers, each of which can point to apiece of physical memory, as well as to a device numberand a block number on the device.
� The buffer headers for blocks not currently in use are keptin several linked lists:
✦ Buffers recently used, linked in LRU order (LRU list).✦ Buffers not recently used, or without valid contents (AGE
list).
✦ EMPTY buffers with no associated physical memory.
� When a block is wanted from a device, the cache issearched.
� If the block is found it is used, and no I/O transfer isnecessary.
� If it is not found, a buffer is chosen from the AGE list, orthe LRU list if AGE is empty.
![Page 53: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/53.jpg)
Silberschatz, Galvin and Gagne 2002A.53Operating System Concepts
Block Buffer Cache (Cont.)
� Buffer cache size effects system performance; if it is largeenough, the percentage of cache hits can be high andthe number of actual I/O transfers low.
� Data written to a disk file are buffered in the cache, andthe disk driver sorts its output queue according to diskaddress — these actions allow the disk driver to minimizedisk head seeks and to write data at times optimized fordisk rotation.
![Page 54: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/54.jpg)
Silberschatz, Galvin and Gagne 2002A.54Operating System Concepts
Raw Device Interfaces
� Almost every block device has a character interface, orraw device interface — unlike the block interface, itbypasses the block buffer cache.
� Each disk driver maintains a queue of pending transfers.� Each record in the queue specifies:
✦ whether it is a read or a write
✦ a main memory address for the transfer✦ a device address for the transfer
✦ a transfer size
� It is simple to map the information from a block buffer towhat is required for this queue.
![Page 55: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/55.jpg)
Silberschatz, Galvin and Gagne 2002A.55Operating System Concepts
C-Lists
� Terminal drivers use a character buffering system whichinvolves keeping small blocks of characters in linked lists.
� A write system call to a terminal enqueues characters ona list for the device. An initial transfer is started, andinterrupts cause dequeueing of characters and furthertransfers.
� Input is similarly interrupt driven.� It is also possible to have the device driver bypass the
canonical queue and return characters directly form theraw queue — raw mode (used by full-screen editors andother programs that need to react to every keystroke).
![Page 56: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/56.jpg)
Silberschatz, Galvin and Gagne 2002A.56Operating System Concepts
Interprocess Communication
� The pipe is the IPC mechanism most characteristic ofUNIX.
✦ Permits a reliable unidirectional byte stream between twoprocesses.
✦ A benefit of pipes small size is that pipe data are seldomwritten to disk; they usually are kept in memory by thenormal block buffer cache.
� In 4.3BSD, pipes are implemented as a special case ofthe socket mechanism which provides a general interfacenot only to facilities such as pipes, which are local to onemachine, but also to networking facilities.
� The socket mechanism can be used by unrelatedprocesses.
![Page 57: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/57.jpg)
Silberschatz, Galvin and Gagne 2002A.57Operating System Concepts
Sockets
� A socket is an endpont of communication.� An in-use socket it usually bound with an address; the
nature of the address depends on the communicationdomain of the socket.
� A characteristic property of a domain is that processescommunication in the same domain use the sameaddress format.
� A single socket can communicate in only one domain —the three domains currently implemented in 4.3BSD are:
✦ the UNIX domain (AF_UNIX)✦ the Internet domain (AF_INET)
✦ the XEROX Network Service (NS) domain (AF_NS)
![Page 58: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/58.jpg)
Silberschatz, Galvin and Gagne 2002A.58Operating System Concepts
Socket Types
� Stream sockets provide reliable, duplex, sequenced datastreams. Supported in Internet domain by the TCPprotocol. In UNIX domain, pipes are implemented as a pairof communicating stream sockets.
� Sequenced packet sockets provide similar data streams,except that record boundaries are provided. Used inXEROX AF_NS protocol.
� Datagram sockets transfer messages of variable size ineither direction. Supported in Internet domain by UDPprotocol
� Reliably delivered message sockets transfer messagesthat are guaranteed to arrive. Currently unsupported.
� Raw sockets allow direct access by processes to theprotocols that support the other socket types; e.g., in theInternet domain, it is possible to reach TCP, IP beneaththat, or a deeper Ethernet protocol. Useful for developingnew protocols.
![Page 59: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/59.jpg)
Silberschatz, Galvin and Gagne 2002A.59Operating System Concepts
Socket System Calls
� The socket call creates a socket; takes as argumentsspecifications of the communication domain, sockettype, and protocol to be used and returns a small integercalled a socket descriptor.
� A name is bound to a socket by the bind system call.� The connect system call is used to initiate a connection.� A server process uses socket to create a socket and
bind to bind the well-known address of its service to thatsocket.
✦ Uses listen to tell the kernel that it is ready to acceptconnections from clients.
✦ Uses accept to accept individual connections.
✦ Uses fork to produce a new process after the accept toservice the client while the original server processcontinues to listen for more connections.
![Page 60: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/60.jpg)
Silberschatz, Galvin and Gagne 2002A.60Operating System Concepts
Socket System Calls (Cont.)
� The simplest way to terminate a connection and todestroy the associated socket is to use the close systemcall on its socket descriptor.
� The select system call can be used to multiplex datatransfers on several file descriptors and /or socketdescriptors
![Page 61: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/61.jpg)
Silberschatz, Galvin and Gagne 2002A.61Operating System Concepts
Network Support
� Networking support is one of the most important featuresin 4.3BSD.
� The socket concept provides the programmingmechanism to access other processes, even across anetwork.
� Sockets provide an interface to several sets of protocols.� Almost all current UNIX systems support UUCP.� 4.3BSD supports the DARPA Internet protocols UDP,
TCP, IP, and ICMP on a wide range of Ethernet, token-ring, and ARPANET interfaces.
� The 4.3BSD networking implementation, and to a certainextent the socket facility, is more oriented toward theARPANET Reference Model (ARM).
![Page 62: Module A: The FreeBSD System · 2003. 1. 24. · Operating System Concepts A.1 Silberschatz, Galvin and Gagne 2002 Module A: The FreeBSD System History Design Principles Programmer](https://reader036.vdocuments.us/reader036/viewer/2022070211/61008b019ef66d2a5a33d7d7/html5/thumbnails/62.jpg)
Silberschatz, Galvin and Gagne 2002A.62Operating System Concepts
Network Reference models and Layering