Question
a.
Topological order
b.
Depth - first order
c.
Breadth - first order
d.
Ascending order of transaction indices
Posted under UGC NET computer science question paper Operating System
Engage with the Community - Add Your Comment
Confused About the Answer? Ask for Details Here.
Know the Explanation? Add it Here.
Q. Suppose a database schedule S involves transactions T1, T2, .............,Tn. Consider the precedence graph of S with vertices representing the transactions and edges representing...
Similar Questions
Discover Related MCQs
Q. Interrupts which are initiated by an instruction are
View solution
Q. Resources are allocated to the process on non-sharable basis is
View solution
Q. If the disk head is located initially at 32, find the number of disk moves required with FCFS if the disk queue of I/O blocks requests are 98, 37, 14, 124, 65, 67.
View solution
Q. Given memory partitions of 100 K, 500 K, 200 K, 300 K and 600 K (in order) and processes of 212 K, 417 K, 112 K, and 426 K (in order), using the first-fit algorithm, in which partition would the process requiring 426 K be placed ?
View solution
Q. The problem of indefinite blockage of low-priority jobs in general priority scheduling algorithm can be solved using :
View solution
Q. Which of the following memory allocation scheme suffers from external fragmentation ?
View solution
Q. Match the following :
List – I List – II
a. Critical region 1. Hoares Monitor
b. Wait/signal 2. Mutual exclusion
c. Working set 3. Principal of locality
d. Dead lock 4. Circular wait
Codes : a b c d
View solution
Q. Which of the following features will characterize an OS as multiprogrammed OS ?
(a) More than one program may be loaded into main memory at the same time.
(b) If a program waits for certain event another program is immediately scheduled.
(c) If the execution of a program terminates, another program is immediately scheduled.
View solution
Q. A thread is a light weight process. In the above statement, weight refers to
View solution
Q. Consider a system having m resources of the same type. These resources are shared by 3 processes A, B and C which have peak demands of 3, 4 and 6 respectively. For what value of m deadlock will not occur ?
View solution
Q. Consider n processes sharing the CPU in round robin fashion. Assuming that each process switch takes s seconds. What must be the quantum size q such that the overhead resulting from process switching is minimized but, at the same time each process is guaranteed to get its turn at the CPU at least every t seconds ?
View solution
Q. The virtual address generated by a CPU is 32 bits. The Translation Look-aside Buffer (TLB) can hold total 64 page table entries and 4-way set associative (i.e.with4-cache lines in the set). The page Sill' is 4 KB. The minimum size of TLB tag is
View solution
Q. Consider a disk queue with request for input/output to block on cylinders
98,183,37,122,14, 124, 65, 67 in that order
Assume that disk head is initially positioned at cylinder 53 and moving towards cylinder number 0. The total number of head movements using Shortest Seek lime First (SSTF) and SCAN algorithms are respectively
View solution
Q. How much space will be required to store the bit map of a 1.3 GB disk with 512 bytes block size
View solution
Q. Translation Look-aside Buffer (TLB) is
View solution
Q. Simplest way of deadlock recovery is
View solution
Q. Possible thread states in Windows 2000 operating system include
View solution
Q. Which of the following conditions does not hold good for a solution to a critical section problem?
View solution
Q. In a demand paging memory system, page table is held in registers. The time taken to service a page fault is 8 m.sec. If an empty frame is available or if the replaced page is not modified, and it takes 20 m.sec., if the replaced page is modified. What is the average access time to service a page fault assuming that the page to be replaced is modified 70% of the time?
View solution
Q. The directory can be viewed as _______ that translates filenames into their directory entries.
View solution
Suggested Topics
Are you eager to expand your knowledge beyond Operating System? We've curated a selection of related categories that you might find intriguing.
Click on the categories below to discover a wealth of MCQs and enrich your understanding of Computer Science. Happy exploring!
Microprocessor
Understand the heart of your computer with our Microprocessor MCQs. Topics include...
Cyber Security
Understand the fundamentals of safeguarding digital assets with our Cyber Security...