OSY W
OSY W
In time sharing each user has given an time slice for executing his/her job in rr fashion job continue
until the time slice end
Process State:
New : Initially a process is in new state os creates a process by call fork() system call
Ready : when a process is loaded into main memory ,it is ready for execution in this state the process
is waiting for processor allocation
Running : A process that is currently being executed os allocate all hardware and software resource to
that process for execution
Waiting : A process is waiting until a event occurs such as completion of I/o operation
Summary table is used to store information about contiguous free block when a file system need a
number of contiguous free block it can scan the summary table to find an approriate sub range and
then search that sub range
Advantages:
It is easy to find free block
It is as small as possible
Disadvantages:
The Efficiency of method reduce if the disk size is increase
It is not feasible to keep bit map in memory of large space
Link list :
In this approach the free disk block are linked together I.e free block contain a pointer to the next
free block the block number of the very first disk block is stored in a separate location on a disk an is a
cache memory In this approach link all the disk block together keeping the pointer to the free block
the block contain a pointer to another free block
Advantages:
The available space is used efficiently using this method
Dynamic allocation in linked list is easy
Disadvantages:
This method is not efficient during iteration of each block of memory
When a size of linked list increase the headache of mainiating pointer is also increase
Multiprogrammed:
It is based on the concept of context switching
It takes more time to execute the process
Principle objective is to maximize the processor use
The idea is to reduce the cpu idle time for long as possible
Multitastking :
It is based on the concept of time sharing
It takes less time to execute task allocation
The principle objective to minimize the response time
The idea is to run multiple process simultaneouly via time sharing