Skip to main content

Condition for Deadlock

Here, we want to share two conditions for a deadlock to occur.

Condition for Deadlock 

 

https://upload.wikimedia.org/wikipedia/commons/2/2f/Mutual_exclusion_example_with_linked_list.png
Mutual Exclusion Model



1. Mutual exclusion:

  • Automatically holds for printers and other non-sharables.
  • Shared entities (read only files) don't need mutual exclusion (and aren’t susceptible to deadlock).
  • Prevention not possible, since some devices are intrinsically non-sharable.

http://www.cs.fsu.edu/~baker/cop5611.S03/graphics/basicdeadlock2.gif
Hold And Wait Model

2. Hold and wait: 

  • must guarantee that whenever a process requests a resource, it does not hold any other resources.
  • Require process to request and be allocated all its resources before it begins execution, or allow process to request resources only when the process has none.
  • Low resource utilization; starvation possible.

Comments

Popular posts from this blog

3.1.1 Identify Between Resident And Transient Routines

Memory Management Memory management is concerned with managing: The computer’s available pool of memory Allocating space to application routines and making sure that they do not interfere with each other. 3.1.1 Identify between resident and transient routines The operating system is a collection of software routines. Resident routines Transient routines Routines that directly support application programs as they run Stored on disk and read into memory only when needed Example: routine that control physical I/O Example: routine that formats disks The operating system occupies low memory beginning with address 0. Key control information comes first followed by the various resident operating system routines. The remaining memory, called the transient area, is where application programs and transient operating system routines are loaded. Resident & transient routines structure

Operating Systems Definition and the Classification of OS

             OPERATING SYSTEMS ( OS ) What is an operating system? An operating system (sometimes abbreviated as "OS") is the program that, after being initially loaded into the computer by a boot program, manages all the other programs in a computer. The other programs are called applications or application programs. The application programs make use of the operating system by making requests for services through a defined application program interface (API). In addition, users can interact directly with the operating system through a user interface such as a command language or a graphical user interface (GUI). An operating system performs these services for applications:     In a multitasking operating system where multiple programs can be running at the same time, the operating system determines which applications should run in what order and how much time should be allowed for each application before giving another application a turn.     It manages the sharing of

2.1.4 Distinguish between logical I/O and physical I/O

2.1.4 Distinguish between logical I/O and physical I/O logical input relate to hard disk Logical I/O an Physical I/O Physical" I/O is an actual fetch of data from a storage device such as a disk. Logical" I/O is a programmatic request for data satisfied by a memory (block, buffer) access. A logical I/O may cause a physical I/O in the first place, or a logical I/O may retrieve a part of a block (buffer) of data from memory. 2.1.5 Distinguish between directory management and disk space management. Directory management A directory is a hierarchical collection of directories and files.  The only constraint on the number of files that can be contained in a single directory is the physical size of the disk on which the directory is located. Disk management A hard disk is a rigid disk inside a computer that stores and provides relatively quick access to large amounts of data. It is the type of storage most often used with Windows. The system also supp