BSIT 202I
I. Enumerate and discuss the FF. State process, Transition Process, Threads,
Termination, and Scheduling Algorithm.
A. State Process
B. Transition Process
Transition 2 occurs when the scheduler decides that the running process
has run long enough and it is time to let another process have CPU time.
This state transition is:
Transition 3 occurs when all other processes have had their share and it is
time for the first process to run again
This state transition is:
C. Threads
User-Level Threads
User-level threads implement in user-level libraries, rather than via systems
calls, so thread switching does not need to call operating system and to
cause interrupt to the kernel. In fact, the kernel knows nothing about user-
level threads and manages them as if they were single-threaded processes.
Kernel-Level Threads
In this method, the kernel knows about and manages the threads. No runtime
system is needed in this case. Instead of thread table in each process, the
kernel has a thread table that keeps track of all threads in the system. In
addition, the kernel also maintains the traditional process table to keep track
of processes. Operating Systems kernel provides system call to create and
manage threads.
D. Process Termination
Normal Exist Most processes terminates because they have done their
job. This call is exist in UNIX.
Error Exist When process discovers a fatal error. For example, a user tries
to compile a program that does not exist.
E. Scheduling Algorithm
Process Transition
Diagram
Process Control
Block
III.
STATE PROCESS:
New State The process being created.
Ready State A process is said to be ready if it use a CPU if one were available.
TRANSISTION PROCESS
1. Block - occurs when process discovers that it cannot continue. If running process
initiates an I/O operation before its allotted time expires, the running process
voluntarily relinquishes the CPU.
2. Time Run Out - occurs when the scheduler decides that the running process has
run long enough and it is time to let another process have CPU time.
3. Dispatch - occurs when all other processes have had their share and it is time for
the first process to run again
4. Wakeup - occurs when the external event for which a process was waiting (such
as arrival of input)
Compute the given table below computing the AWT (Average Waiting Time) and ATT (Average Turn-around Time) of
the following CPU Scheduling Algorithm using the Gantt chart scheme.