Operating Systems Design and Implementation (3rd Edition)

Index

[SYMBOL] [A] [B] [C] [D] [E] [F] [G] [H] [I] [J] [K] [L] [M] [N] [O] [P] [Q] [R] [S] [T] [U] [V] [W] [X] [Z]

Mac OS X

Machine language

Magic number 2nd 3rd 4th

Mailbox

Mainframe

Major device number

Makefile

Malware

     key logger

     logic bomb

     spyware

     Trojan horse

     virus

     worm

Master boot record 2nd

Master file table 2nd 3rd

Masterboot 2nd

Mauchley, John

MBR [See Master Boot Record]

Mechanism

Mechanism versus policy 2nd

Memory compaction

Memory hierarchy

Memory management

     basic

     best-fit algorithm

     bitmaps

     design issues

     first-fit algorithm

     linked lists

     next-fit algorithm

     page replacement

     quick-fit algorithm

     segmentation

     swapping

     virtual memory

     worst-fit algorithm

Memory management unit

Memory manager

Memory scheduler

Memory-mapped input/output

Memory-mapped terminal

Message passing

     MINIX 3

Message primitive

Message-passing interface

Metadata 2nd

MFT [See Multiprogramming with Fixed Tasks] [See Multiprogramming with Fixed Tasks] [See Master File Table]

Microarchitecture level

Microcomputer

Microprocessor

Microprogram

Microsoft 2nd

Middleware

MINIX 3

     alarms and timers

     bitmaps

     block cache

     block device

     block device drivers

     boot block 2nd 3rd

     boot monitor 2nd 3rd 4th 5th 6th 7th 8th 9th 10th 11th 12th 13th 14th

     boot parameters 2nd 3rd 4th 5th 6th 7th 8th 9th

     bootstrapping

     catching a signal

     clock driver implementation

     clock interrupt handler

     clock services

     clock task

     compiling and running

     core dump 2nd 3rd 4th 5th 6th 7th 8th 9th 10th

     data structures

     deadlock handling

     debugging dump 2nd

     DEV_CANCEL request 2nd

     DEV_CLOSE request 2nd 3rd 4th

     DEV_GATHER request 2nd 3rd 4th

     DEV_IO_READY

     DEV_IOCTL request 2nd 3rd 4th 5th

     DEV_MAP

     DEV_NO_STATUS

     DEV_OPEN request 2nd 3rd 4th

     DEV_READ request 2nd 3rd 4th 5th

     DEV_REVIVE

     DEV_SCATTER request 2nd 3rd 4th

     DEV_SELECT request 2nd

     DEV_UNMAP

     DEV_WRITE request 2nd 3rd 4th

     device driver

     device-independent I/O

     device-independent terminal driver

     directories and paths

         implementation

     disks

     display driver

     driver library

     escape sequence 2nd 3rd 4th 5th 6th 7th 8th

     EXTERN definition 2nd 3rd 4th

     file descriptor 2nd

     file locking 2nd

     file operations

     file position 2nd 3rd 4th 5th 6th

     file system

         block management

         header files

         implementation

         initialization

         main program

         overview

         table management

     file system header

     file system layout

     floppy disk driver 2nd 3rd 4th 5th

     hard disk driver

     hardware-dependent kernel support

     header files

     history

     hole list

     i-node management

     i-nodes

     I/O

     I/O, overview

     implementation of process management

    implementation,

         clock driver

         file system

         hard disk driver

         memory driver

         process manager

         processes

         system task

         terminal driver

     initialization 2nd

     initialized variables 2nd

     internal structure

     interprocess communication 2nd

     interrupt handling 2nd

     keyboard driver

     keyboard input

     loadable fonts

     loadable keymaps

     magic number 2nd 3rd 4th 5th 6th 7th

     memory layout

    memory management

         implementation

         overview

     memory management utilities

     message

     message handling

     millisecond timing

     notification 2nd

    overview

         clock driver

         file system

         hard disk driver

         memory driver

         process manager

         processes

         system task

         terminal driver

     overview of processes

     path name processing 2nd

     pipes and special files 2nd

     PM data structures

     process manager

         data structures

         header files

         implementation

         initialization

         main program

         overview

     process scheduling

     processes in memory

     RAM disk

     reincarnation server

     scheduling

     shared text 2nd

     signal

     signal handling 2nd

     source code organization

     special files 2nd 3rd 4th 5th 6th 7th 8th 9th 10th 11th 12th 13th

     startup

     superblock management

     synchronous alarm 2nd 3rd 4th 5th 6th 7th

     system initialization

     system library

     system task

     tasks 2nd 3rd 4th 5th 6th 7th 8th 9th 10th 11th 12th 13th 14th 15th

     terminal data structure 2nd

     terminal driver

     terminal output

     termios structure 2nd 3rd 4th 5th 6th 7th 8th 9th 10th

     time management

     timer implementation

     user-level I/O software

     user-space timers

     utilities

     watchdog timer

     zombies 2nd 3rd 4th 5th

MINIX 3 files

     /boot/image 2nd

     /dev/boot 2nd 3rd

     /dev/console 2nd 3rd

     /dev/fd0 2nd

     /dev/klog

     /dev/kmem 2nd 3rd

     /dev/log

     /dev/mem 2nd 3rd 4th 5th

     /dev/null 2nd 3rd 4th 5th 6th

     /dev/pc0

     /dev/ram 2nd 3rd 4th 5th 6th

     /dev/tty

     /dev/ttyc1

     /dev/zero 2nd 3rd 4th 5th

     /etc/passwd

     /etc/rc 2nd 3rd 4th 5th

     /etc/termcap

     /etc/ttytab 2nd

     /sbin/floppy

     /usr/adm/wtmp

     /usr/bin/getty

     /usr/bin/login

     /usr/bin/stty

     /usr/lib/i386/libsysutil.a

     /usr/spool/locks/

     drivers/tty/vidcopy.s

     init 2nd 3rd 4th 5th

     keymap.src

     src/drivers/log/

     src/servers/inet/

     src/servers/is/

     src/servers/rs/

     std.src

     us-std.src

MINIX 3 kernel calls

     notify 2nd 3rd 4th 5th 6th 7th

     receive 2nd 3rd

     revive

     send 2nd 3rd 4th 5th 6th 7th 8th 9th 10th 11th 12th 13th 14th

     sendrec 2nd 3rd 4th 5th 6th

     sys_abort

     sys_copy

     sys_datacopy 2nd 3rd

     sys_exit 2nd

     sys_fork

     sys_getimage

     sys_getinfo 2nd 3rd

     sys_getkinfo

     sys_getkmessages

     sys_getmachine 2nd

     sys_insw

     sys_irqctl

     sys_irqenable 2nd 3rd

     sys_irqsetpolicy 2nd

     sys_kill 2nd

     sys_memset

     sys_newmap

     sys_physcopy

     sys_privctl

     sys_segctl

     sys_setalarm 2nd 3rd 4th

     sys_sigsend

     sys_times

     sys_vircopy 2nd

     sys_voutb 2nd

MINIX 3 POSIX system calls

     access 2nd

     alarm 2nd 3rd 4th 5th 6th 7th

     brk 2nd 3rd 4th 5th 6th 7th 8th 9th 10th 11th

     chdir 2nd 3rd

     chmod

     chown

     chroot 2nd 3rd

     close 2nd 3rd 4th 5th

     closedir

     creat 2nd 3rd 4th 5th

     dup

     dup2

     exec 2nd 3rd 4th 5th 6th 7th 8th 9th 10th 11th 12th 13th 14th

     execve

     exit 2nd 3rd 4th 5th 6th 7th

     fchdir

     fcntl 2nd 3rd

     fork 2nd 3rd 4th 5th 6th 7th 8th 9th 10th 11th 12th 13th 14th 15th 16th 17th 18th

     fstat 2nd 3rd 4th

     get_time

     getgid 2nd 3rd

     getpgrp 2nd

     getpid 2nd 3rd

     getprocnr

     getsetpriority

     getsysinfo

     getuid 2nd 3rd

     ioctl 2nd 3rd 4th 5th 6th 7th 8th 9th 10th 11th 12th 13th 14th 15th 16th

     kill 2nd 3rd 4th 5th 6th

     link

     lock

     lseek 2nd 3rd

     mkdir

     mknod

     mount 2nd 3rd 4th 5th

     open 2nd 3rd 4th 5th 6th 7th 8th 9th 10th 11th 12th 13th 14th 15th

     opendir

     pause 2nd 3rd 4th 5th

     pipe

     ptrace 2nd 3rd 4th

     read 2nd 3rd 4th 5th 6th 7th 8th 9th 10th 11th 12th 13th 14th 15th 16th 17th 18th 19th 20th 21st 22nd

     readdir

     reboot 2nd 3rd

     rename 2nd 3rd 4th

     rmdir

     sbrk 2nd

     seek 2nd

     select 2nd 3rd 4th 5th 6th 7th 8th

     setgid 2nd

     setpriority

     setsid 2nd 3rd

     setuid 2nd

     sigaction 2nd 3rd 4th 5th

     sigalrm

     sigint

     sigkill

     signal 2nd

     sigpending 2nd

     sigpipe

     sigprocmask 2nd 3rd

     sigreturn 2nd 3rd 4th 5th 6th 7th

     sigsuspend 2nd 3rd 4th

     sleep 2nd

     stat 2nd 3rd 4th

     stime 2nd 3rd 4th

     sync 2nd 3rd 4th 5th 6th

     time 2nd 3rd

     times 2nd 3rd 4th

     umask

     umount 2nd

     unlink 2nd 3rd 4th

     unpause

     utime 2nd

     wait 2nd 3rd 4th 5th 6th 7th

     waitpid 2nd 3rd

     wakeup 2nd

     write 2nd 3rd 4th 5th 6th 7th 8th 9th 10th 11th 12th 13th 14th 15th

MINIX 3 source files

     8259.c

     a.out.h

     alloc.c 2nd

     ansi.h 2nd

     at_wini.c 2nd 3rd

     bios.h 2nd

     bitmap.h

     break.c

     brksize.s

     buf.h

     cache.c

     callnr.h

     cdprobe.c 2nd

     chmem

     clock.c

     cmos.h

     com.h 2nd

     config.h 2nd 3rd 4th 5th 6th 7th 8th 9th 10th 11th 12th 13th 14th 15th

     console.c 2nd 3rd

     const.h 2nd 3rd 4th 5th 6th 7th 8th 9th 10th

     cpu.h

     crtso.s

     device.c 2nd 3rd

     devio.h 2nd

     dir.h 2nd

     diskparm.h

     dmap.c 2nd

     dmap.h 2nd

     do_exec.c 2nd 3rd

     do_irqctl.c

     do_setalarm.c

     driver.c 2nd 3rd 4th 5th

     driver.h 2nd

     drvlib.c 2nd 3rd

     drvlib.h

     errno.h

     exception.c 2nd

     exec.c

     fcntl.h 2nd 3rd

     file.c

     file.h

     filedes.c

     forkexit.c

     fproc.h

     fs.h 2nd

     getset.c

     glo.h 2nd 3rd 4th 5th 6th 7th 8th 9th 10th 11th

     i8259.c 2nd

     inode.h

     installboot 2nd

     int86.h

     interrupt.h

     ioc_disk.h

     ioctl.h

     ipc.h 2nd 3rd

     is

     kernel.h 2nd 3rd 4th 5th 6th

     keyboard.c 2nd 3rd 4th 5th

     keymap.h 2nd 3rd

     klib.s

     klib386.s 2nd 3rd

     limits.h 2nd

     link.c

     lock.c

     lock.h

     log 2nd

     main.c 2nd 3rd 4th 5th 6th 7th

     memory.c 2nd

     memory.h

     misc.c 2nd 3rd 4th

     mount.c

     mproc.h 2nd

     mpx.s 2nd

     mpx386.s 2nd 3rd 4th 5th 6th 7th 8th 9th 10th

     mpx88.s

     open.c 2nd

     param.h 2nd

     partition.h 2nd

     path.c 2nd

     pipe.c 2nd

     pm.h 2nd 3rd

     portio.h

     ports.h

     priv.h 2nd

     proc.c 2nd 3rd

     proc.h 2nd 3rd 4th

     prog.c

     protect.c 2nd 3rd

     protect.h 2nd

     proto.h 2nd 3rd 4th

     ptrace.h

     pty.c

     read.c 2nd 3rd

     resource.h

     sconst.h 2nd

     select.c

     select.h 2nd

     setalarm.c

     sigcontext.h

     signal.c

     signal.h 2nd 3rd

     stadir.c

     start.c 2nd 3rd 4th

     stat.h 2nd

     statfs.h

     stddef.h

     stdio.h

     stdlib.h

     string.h

     super.c

     super.h

     svrctl.h

     sys_config.h 2nd 3rd

     syslib.h 2nd 3rd

     system.c 2nd

     system.h 2nd 3rd

     sysutil.h

     table.c 2nd 3rd 4th 5th 6th 7th 8th 9th 10th 11th

     termios.h 2nd 3rd 4th 5th

     time.c 2nd

     timers.c 2nd

     timers.h 2nd

     trace.c

     tty.c 2nd 3rd

     tty.h 2nd

     ttytab

     type.h 2nd 3rd 4th 5th 6th 7th 8th 9th

     types.h

     u64.h

     unistd.h 2nd

     utility.c 2nd 3rd

     wait.h

     write.c

Minor device 2nd

Missing block

Mkfs command 2nd

MMU [See Memory Management Unit]

Mode 2nd 3rd 4th 5th 6th 7th 8th

Modified bit 2nd

Monitor 2nd

Monolithic operating system

Monoprogramming

MOSTEK 6502

Motherboard [See Parentboard]

Motif

Motorola 68000 2nd

Mounted file system

MPI [See Message Passing Interface]

MS-DOS

MULTICS

Multilevel page table

Multiple queue scheduling

Multiprocessor

Multiprogramming 2nd 3rd

Multiprogramming with fixed tasks

Murphy's law

Mutex

Mutual exclusion 2nd 3rd