A B C D E F G H I L M N O P R S T W

A

addProcess(PCB) - Method in class FIFOScheduler

sched.addProcess(proc) adds proc to sched's ready queue.

addProcess(PCB) - Method in interface Scheduler

sched.addProcess(proc) adds proc to sched's ready queue.

ADDRESS_BIT_COUNT - Static variable in class CPU

CPU.ADDRESS_BIT_COUNT is the number of bits in a CPU address.

assign(PCB, PTE, int) - Method in class FTE

fte.assign(proc, pte, pageNum) sets proc as the owner of fte, sets pte as its page table entry, and sets pageNum as its page number.

assignFrame(int) - Method in class PTE

pte.assignFrame(fn) sets the frame number for pte to fn and sets its present bit to 1.

B

binary(long, int) - Static method in class Formatting

Formatting.binary(n, w) returns the unsigned binary representation of n, right justified in a string field of width at least w.

binary(long, int, char) - Static method in class Formatting

Formatting.binary(n, w, fc) returns the unsigned binary representation of n, right justified in a string field of width at least w.

C

CPU - class CPU.

The CPU class simulates the central processing unit of a computer.

createPageTable(PCB) - Static method in class MemSys

MemSys.createPageTable(proc) creates a new page table with entry permissions determined by the image used by proc.

createSwapSpace(PCB) - Static method in class SwapSys

SwapSys.createSwapSpace(proc) allocates and initializes a swap space structure for proc.

D

decimal(long, int) - Static method in class Formatting

Formatting.decimal(n, w) returns the decimal representation of n, right justified in a string field of width at least w.

decimal(long, int, char) - Static method in class Formatting

Formatting.decimal(n, w, fc) returns the decimal representation of n, right justified in a string field of width at least w.

E

exec(String) - Static method in class ProcSys

exec(com) starts a process that executes the image in the file named com.

F

Field - class Field.

A Field is a contiguous group of bits in an integer.

Field(int) - Constructor for class Field

new Field(s) returns a new field with start bit number s and width 1.

Field(int, int) - Constructor for class Field

new Field(s, w) returns a new field with start bit number s and width w.

FIFOScheduler - class FIFOScheduler.

A FIFOScheduler maintains a queue of ready processes in first-in-first-out order.

FIFOScheduler() - Constructor for class FIFOScheduler

new FIFOScheduler() returns a new first-in-first-out scheduler.

FileSys - class FileSys.

The FileSys class represents the file subsystem of an operating system.

filledLeft(String, int) - Static method in class Formatting

Formatting.filledLeft(str, w) returns a copy of the string str, right justified in a string field of width at least w.

filledLeft(String, int, char) - Static method in class Formatting

Formatting.filledLeft(str, w, fc) returns a copy of the string str, right justified in a string field of width at least w.

filledRight(String, int) - Static method in class Formatting

Formatting.filledRight(str, w) returns a copy of the string str, right justified in a string field of width at least w.

filledRight(String, int, char) - Static method in class Formatting

Formatting.filledRight(str, w, fc) returns a copy of the string str, left justified in a string field of width at least w.

fillString(int) - Static method in class Formatting

Formatting.fillString(w) returns a string of length w whose characters are all spaces.

fillString(int, char) - Static method in class Formatting

Formatting.fillString(w, fc) returns a string of length w whose characters are all copies of fc.

fixedPoint(double, int, int) - Static method in class Formatting

Formatting.fixedPoint(x, w, p) returns the fixed point representation of x, right justified in a string field of width at least w, with p digits after the decimal point.

floatingPoint(double, int, int, int) - Static method in class Formatting

Formatting.floatingPoint(x, w, i, p) returns the floating point representation of x, right justified in a string field of width at least w, with i digits before the decimal point and p digits after the decimal point.

Formatting - class Formatting.

The Formatting class provides utility methods for formatting text for String and numerical data.

FRAME_COUNT - Static variable in class MMU

MMU.FRAME_COUNT is the number of page frames in physical memory.

frameNumber - Variable in class FTE

frameNumber is the frame number for this frame table entry.

freeMemory(PCB) - Static method in class MemSys

MemSys.freeMemory(proc) frees all of the memory held by proc and releases its swap space.

FTE - class FTE.

An FTE is a frame table entry.

FTE(int) - Constructor for class FTE

new FTE(fn) returns a new frame table entry for frame number fn.

G

get(int) - Method in class Field

fld.get(n) returns the bit field fld of n.

getAdjustedSize(int) - Static method in class MMU

MMU.getAdjustedSize(sz) returns the smallest integer multiple of MMU.PAGE_SIZE that is greater than or equal to sz.

getCurrentProcess() - Static method in class ProcSys

getCurrentProcess() returns the process that is currently executing on the CPU.

getCurrentTime() - Static method in class CPU

CPU.getCurrentTime() returns the amount of time that the CPU has been running.

getDescription() - Method in class Image

im.getDescription() returns a description of im.

getDescription() - Method in class PCB

proc.getDescription() returns a description of proc.

getExecutionTime() - Method in class Image

im.getExecutionTime() returns the CPU time needed to execute im.

getFile(String) - Static method in class FileSys

FileSys.getFile(nm) returns the file named nm.

getFileNames() - Static method in class FileSys

FileSys.getFileNames() returns an enumeration of the names of all files in the file system.

getFrameNumber() - Method in class PTE

pte.getFrameNumber() returns the frame number currently assigned to the page that is controlled by pte or -1 if if there is no frame assigned to the page.

getImage() - Method in class PCB

proc.getImage() returns the executable image for proc.

getOwner() - Method in class FTE

fte.getOwner() returns the process that owns fte, or null if fte is free.

getOwner() - Method in class Page

pg.getOwner() returns the process that owns pg.

getOwner() - Method in class PageTable

pt.getOwner() returns the the process that owns pt.

getPage(int) - Static method in class MMU

MMU.getPage(frameNum) returns the contents of the frame numbered frameNum.

getPageNumber() - Method in class FTE

fte.getPageNumber() returns the page number for the page that is assigned to fte, or -1 if fte is free.

getPageNumber() - Method in class Page

pg.getPageNumber() returns the page number for pg.

getPageTable() - Method in class PCB

proc.getPageTable() returns the page table for proc.

getPermissions() - Method in class Page

pg.getPermissions() returns the read, write, and execute permissions for pg.

getPermissions() - Method in class PTE

pte.getPermissions() returns the permission bits of pte.

getPID() - Method in class PCB

proc.getPID() returns the process identifier for proc.

getPTE() - Method in class FTE

fte.getPTE() returns the page table entry for the page that is assigned to fte, or null if fte is free.

getPTE(int) - Method in class PageTable

pt.getPTE(pageNum) returns the page table entry in pt for page number pageNum.

getPTEByAddress(int) - Method in class PageTable

pt.getPTEByAddress(addr) returns the page table entry in pt for the page that contains address addr.

getRefClass() - Method in class PTE

pte.getRefClass() returns the reference class bits of pte.

getROBase() - Method in class Image

im.getROBase() returns the base address of the read-only segment of memory for im.

getROSize() - Method in class Image

im.getROSize() returns the size of the read-only segment of memory for im.

getRWBase() - Method in class Image

im.getRWBase() returns the base address of the read-write segment of memory for im.

getRWSize() - Method in class Image

im.getRWSize() returns the size of the read-write segment of memory for im.

getSelectedProcess() - Method in class FIFOScheduler

sched.getSelectedProcess() removes and returns a process selected from sched's ready queue.

getSelectedProcess() - Method in interface Scheduler

sched.getSelectedProcess() removes and returns a process selected from sched's ready queue.

getTimeLeft() - Method in class PCB

proc.getTimeLeft() returns the CPU time remaining until proc has completed execution.

getTotalSize() - Method in class Image

im.getTotalSize() returns the total memory size of im.

H

handlePageFault(int) - Static method in class MemSys

MemSys.handlePageFault(pageNum) deals with a page fault at page pageNum in the currently executing process.

hexadecimal(long, int) - Static method in class Formatting

Formatting.hexadecimal(n, w) returns the unsigned hexadecimal representation of n, right justified in a string field of width at least w.

hexadecimal(long, int, char) - Static method in class Formatting

Formatting.hexadecimal(n, w, fc) returns the unsigned hexadecimal representation of n, right justified in a string field of width at least w.

I

Image - class Image.

An Image represents the executable image for a task.

Image(String, int, int, int) - Constructor for class Image

new Image(nm, ros, rws, t) returns a new image for a program named nm.

isDirty() - Method in class PTE

pte.isDirty() returns true if the page controlled by pte has been recently written.

isFree() - Method in class FTE

fte.isFree() returns true if fte is not assigned to any process.

isPresent() - Method in class PTE

pte.isPresent() returns the present bit of pte.

isReferenced() - Method in class FTE

fte.isReferenced() returns true if fte is assigned to a process and it has been referenced recently.

isReferenced() - Method in class PTE

pte.isReferenced() returns true if the page controlled by pte has been recently referenced.

isTerminated() - Method in class PCB

proc.isTerminated() returns true if proc has terminated execution.

L

LOGICAL_SIZE - Static variable in class CPU

CPU.LOGICAL_SIZE is the number of bytes in the logical address space of the CPU.

M

main(String[]) - Static method in class Simulation

The main program runs each scheduler on the set of tasks.

MEMORY_SIZE - Static variable in class MMU

MMU.MEMORY_SIZE is the number of bytes in physical memory.

MemoryError - error MemoryError.

A MemoryError represents a run time memory access error for a user task.

MemoryError() - Constructor for class MemoryError

new MemoryError() returns a new memory access error with an empty message string.

MemoryError(String) - Constructor for class MemoryError

new MemoryError(msg) returns a new memory access error with message string msg.

MemSys - class MemSys.

The MemSys class represents the memory subsystem of an operating system.

MMU - class MMU.

The MMU class represents the memory management unit hardware in a computer system.

N

NONE - Static variable in class MMU

MMU.NONE is the int code for disallowing all access.

NUM_CLASSES - Static variable in class PTE

PTE.NUM_CLASSES is the number of reference classes used in the reference class field of a page table entry.

O

octal(long, int) - Static method in class Formatting

Formatting.octal(n, w) returns the unsigned octal representation of n, right justified in a string field of width at least w.

octal(long, int, char) - Static method in class Formatting

Formatting.octal(n, w, fc) returns the unsigned octal representation of n, right justified in a string field of width at least w.

OFFSET_BITS - Static variable in class MMU

MMU.OFFSET_BITS is the number of page offset bits in a memory address.

owner - Variable in class FTE

owner is the process that owns the frame that is described by this frame table entry.

P

Page - class Page.

A Page represents a memory page.

PAGE_COUNT - Static variable in class CPU

CPU.PAGE_COUNT is the number of pages in a task's logical address space.

PAGE_SIZE - Static variable in class MMU

MMU.PAGE_SIZE is the size of a memory page.

Page(PCB, int, int) - Constructor for class Page

new Page(proc, pageNum, perm) returns a new page owned by process proc.

pageNumber - Variable in class FTE

pageNumber is the page number that is assigned to the frame that is described by this frame table entry.

PageTable - class PageTable.

A PageTable represents a virtual memory page table for a process.

PageTable(PCB) - Constructor for class PageTable

new PageTable(proc) returns a page table for proc.

Panic - error Panic.

A Panic represents an error detected in the operating system code.

Panic() - Constructor for class Panic

new Panic() returns a new memory access error with an empty message string.

Panic(String) - Constructor for class Panic

new Panic(msg) returns a new memory access error with message string msg.

PCB - class PCB.

A PCB represents a user process.

PCB(int, Image) - Constructor for class PCB

new PCB(tid, im) returns a new PCB with process identifier tid and executable image im.

PERMISSION_BITS - Static variable in class PTE

PTE.PERMISSION_BITS is the number of permission bits and the number of reference class bits in a page table entry.

print() - Method in class PTE

pte.print() writes pte to System.out in tabular form.

print(int) - Method in class FTE

fte.print(frameNum) writes fte to System.out in tabular form.

printFrameTable() - Static method in class MemSys

MemSys.printFrameTable() prints the frame table in tabular form.

printHeader() - Static method in class FTE

FTE.printHeader() writes a header for tables containing fte entries printed with the print() method.

printHeader() - Static method in class PTE

PTE.printHeader() writes a header for tables containing pte entries printed with the print() method.

printProcesses() - Method in class FIFOScheduler

sched.printProcesses() prints the processes in sched's ready queue.

printProcesses() - Method in interface Scheduler

sched.printProcesses() prints the processes in sched's ready queue.

printTable() - Method in class PageTable

pt.printTable() prints pt in tabular form to System.out.

ProcSys - class ProcSys.

The ProcSys class represents the process subsystem of an operating system.

pte - Variable in class FTE

pte is the page table entry that uses the frame that is described by this frame table entry.

PTE - class PTE.

A PTE represents a memory page table entry.

PTE(int) - Constructor for class PTE

new PTE(pn) returns a new page table entry with page number pn.

putFile(String, Image) - Static method in class FileSys

FileSys.putFile(nm, im) creates a file named nm with contents im.

putPage(int, Page) - Static method in class MMU

MMU.putPage(frameNum, pg) puts the contents of pg into the frame numbered frameNum.

R

READ - Static variable in class MMU

MMU.READ is the int code for read access.

read(int) - Static method in class MMU

MMU.read(addr) simulates a memory read at address addr.

read(PCB, int) - Static method in class SwapSys

SwapSys.read(proc, pgNum) returns page number pgNum from the swap space structure for proc.

releaseFrame() - Method in class PTE

pte.releaseFrame() clears the frame number and present bit of pte.

releaseSwapSpace(PCB) - Static method in class SwapSys

SwapSys.releaseSwapSpace(pid) deallocates the swap space structure for proc.

report(String) - Static method in class CPU

CPU.report(msg) issues a report with content msg.

resetDirtyBit() - Method in class PTE

pte.resetDirtyBit() resets the reference bit in pte.

resetReferenceBit() - Method in class FTE

fte.resetReferenceBit() resets the reference bit in the PTE that uses fte.

resetReferenceBit() - Method in class PTE

pte.resetReferenceBit() resets the reference bit in pte.

RO - Static variable in class MMU

MMU.RO is the int code for allowing read-only access.

run(int) - Method in class PCB

proc.run(t) runs proc for t clock ticks.

RW - Static variable in class MMU

MMU.RW is the int code for allowing read-write access.

S

Scheduler - interface Scheduler.

A Scheduler maintains a queue of ready processes.

set(int, int) - Method in class Field

fld.set(n, v) returns n with its bit field fld set to v.

setFrameNumber(int) - Method in class PTE

pte.setFrameNumber(n) sets the frame number for the page that is controlled by pte to n.

setFree() - Method in class FTE

fte.setFree() makes fte free.

setPageTable(PageTable) - Method in class PCB

proc.setPageTable(pt) sets the page table for proc to pt.

setPageTable(PCB) - Static method in class MemSys

MemSys.setPageTable(proc) sets the PTBR to proc's page table and does any necessary local bookkeeping for a process switch.

setPermissions(int) - Method in class PTE

pte.setPermissions(p) sets the permission bits of pte from p.

setPresent(boolean) - Method in class PTE

pte.setPresent(b) sets the present bit of pte to b.

setPTBR(PageTable) - Static method in class MMU

MMU.setPTBR(pt) sets the page table base register to point to pt.

setPTE(int, PTE) - Method in class PageTable

pt.setPTE(pageNum, pte) sets the page table entry in pt for page number pageNum to pte.

setRefClass(int) - Method in class PTE

pte.setRefClass(c) sets the reference class bits of pte from c.

Simulation - class Simulation.

Class Simulation defines a main method for testing memory management.

Simulation() - Constructor for class Simulation

startScheduling() - Static method in class ProcSys

startScheduling() starts scheduling the processes that are scheduled in the scheduler.

SwapSys - class SwapSys.

The SwapSys class represents the swap subsystem of an operating system.

T

tick() - Static method in class CPU

CPU.tick() simulates a CPU clock cycle, adding 1 to the current time.

toString() - Method in class Image

im.toString() returns the class name and image name of im as a string.

toString() - Method in class PageTable

pt.toString() returns a string describing the type and owner of pt.

toString() - Method in class PCB

proc.toString() returns the class name and process identifier of proc as a string.

trimmedLeft(String, int) - Static method in class Formatting

Formatting.trimmedLeft(str, w) returns a copy of the string str, trimmed on the left if necessary to fit in a string field of width w.

trimmedRight(String, int) - Static method in class Formatting

Formatting.trimmedRight(str, w) returns a copy of the string str, trimmed on the right if necessary to fit in a string field of width w.

W

whiteEquivalent(String) - Static method in class Formatting

Formatting.whiteEquivalent(str) returns a string that displays in the same space as str, but contains space characters replacing the non-white characters of str.

whiteEquivalent(String, char) - Static method in class Formatting

Formatting.whiteEquivalent(str, ch) returns a string that displays in the same space as str, but contains copies of ch replacing the non-white characters of str.

WRITE - Static variable in class MMU

MMU.WRITE is the int code for write access.

write(int) - Static method in class MMU

MMU.write(addr) simulates a memory write at address addr.

write(PCB, int, Page) - Static method in class SwapSys

SwapSys.write(proc, pgNum, pg) writes pg into page number pgNum of the swap space structure for proc.

A B C D E F G H I L M N O P R S T W