Q. Let π be a full binary tree with 8 leaves. (A full binary tree has every level full.) Suppose two leaves π and π of π are chosen uniformly and independently at random. The expected value of the distance between π and π in π (i.e., the number of edges in the unique path […]
Q. A certain processor deploys a single-level cache. The cache block size is 8 words and the word size is 4 bytes. The memory system uses a 60-MHz clock. To service a cache miss, the memory controller first takes 1 cycle to accept the starting address of the block, it then takes 3 cycles to
Q. The index node (inode) of a Unix-like file system has 12 direct, one single-indirect and one double-indirect pointers. The disk block size is 4 kB, and the disk block address is 32-bits long. The maximum possible file size is (rounded off to 1 decimal place) ____________GB. Solution: No. of Disk block pointers = 4kB/32bits
Q. Consider the following four processes with arrival times (in milliseconds) and their length of CPU bursts (in milliseconds) as shown below: Process P1 P2 P3 P4 Arrival time 0 1 3 4 CPU burst time 3 1 3 Z These processes are run on a single processor using preemptive Shortest Remaining Time First scheduling
Q. Consider the following statements: Which of the above statements are TRUE? (A) I, II and III (B) I, II and IV (C) I, III and IV (D) II, III and IV Ans: I, II and III
Q. Consider the following snapshot of a system running π concurrent processes. Process π is holding ππ instances of a resource R, 1 β€ π β€ π. Assume that all instances of R are currently in use. Further, for all π, process π can place a request for at most ππ additional instances of R
Q. Let πΊ be any connected, weighted, undirected graph. Which of the above two statements is/are TRUE? (A) I only (B) II only (C) Both I and II (D) Neither I nor II Ans: Β Both I and II
Let πΊ be any connected, weighted, undirected graph. Read More Β»
New record of over 6.77 crore Income Tax Returns (ITRs) filed till 31st July, 2023: The Income-tax Department has witnessed a remarkable surge in the filing of Income Tax Returns (ITRs) for Assessment Year (AY) 2023-24. The department thanks taxpayers and tax professionals for their prompt compliance, which has resulted in a new record of
New record of over 6.77 crore Income Tax Returns (ITRs) filed till 31st July, 2023 Read More Β»
Indiaβs Manufacturing PMI Eases to 3-Month Low in July Amid Inflationary Pressure: The manufacturing sector in India saw a minor slowdown in July, with the Purchasing Managers’ Index (PMI) dipping to 57.7 from 57.8 in June and 58.7 in May. However, the figure still indicates expansion in the sector. The buoyant demand, both domestic and
Indiaβs Manufacturing PMI Eases to 3-Month Low in July Amid Inflationary Pressure Read More Β»
Q. There are n unsorted arrays: A1, A2, β¦, An. Assume that n is odd. Each of A1, A2, β¦, An contains n distinct elements. There are no common elements between any two arrays. The worst-case time complexity of computing the median of the medians of A1, A2, β¦, An is (A) O(n) (B) O(n
