Computer Science Engineering (CSE) Exam  >  Computer Science Engineering (CSE) Tests  >  Test: File System & Device Management- 2 - Computer Science Engineering (CSE) MCQ

Test: File System & Device Management- 2 - Computer Science Engineering (CSE) MCQ


Test Description

15 Questions MCQ Test - Test: File System & Device Management- 2

Test: File System & Device Management- 2 for Computer Science Engineering (CSE) 2024 is part of Computer Science Engineering (CSE) preparation. The Test: File System & Device Management- 2 questions and answers have been prepared according to the Computer Science Engineering (CSE) exam syllabus.The Test: File System & Device Management- 2 MCQs are made for Computer Science Engineering (CSE) 2024 Exam. Find important definitions, questions, notes, meanings, examples, exercises, MCQs and online tests for Test: File System & Device Management- 2 below.
Solutions of Test: File System & Device Management- 2 questions in English are available as part of our course for Computer Science Engineering (CSE) & Test: File System & Device Management- 2 solutions in Hindi for Computer Science Engineering (CSE) course. Download more important topics, notes, lectures and mock test series for Computer Science Engineering (CSE) Exam by signing up for free. Attempt Test: File System & Device Management- 2 | 15 questions in 45 minutes | Mock test for Computer Science Engineering (CSE) preparation | Free important questions MCQ to study for Computer Science Engineering (CSE) Exam | Download free PDF with solutions
Test: File System & Device Management- 2 - Question 1

Determine the number of page faults when references to pages occur in the order -1, 2,4, 5, 2,1,2, 4. Assume that the main memory can accommodate 3 pages and the main memory already has the pages 1 and 2, with page 1 having been brought earlier than page 2. (Assume LRU algorithm is used)

Detailed Solution for Test: File System & Device Management- 2 - Question 1

1, 2, 4, 5, 2, 1 , 2 , 4
Since 1 and 2 are already in the memory which can accomodate 3 pages

Test: File System & Device Management- 2 - Question 2

Working set (t, k) at an instant of time t, is the set of

Detailed Solution for Test: File System & Device Management- 2 - Question 2

Correct Answer :- d

Explanation : Working set (t, k) at an instant of time t, is the k set of pages that have been referenced in the last t time units.

1 Crore+ students have signed up on EduRev. Have you? Download the App
Test: File System & Device Management- 2 - Question 3

Disk scheduling involves deciding

Detailed Solution for Test: File System & Device Management- 2 - Question 3

Disk scheduling manages the disk access and order of request to be fulfilled. It does not have the bounds in determining the physical location, where actually the files are stored.

Test: File System & Device Management- 2 - Question 4

In which of the following directory systems, is it possible to have multiple complete paths for a file, starting from the root directory?

Detailed Solution for Test: File System & Device Management- 2 - Question 4

In Acyclic Graph directory file can be accessed using different paths from the same root directory this can be done with the helps of soft links.

Test: File System & Device Management- 2 - Question 5

A process refers to 5 pages, A, B, C, D and E in the order - A, B, C, D, A, B, E, A, B, C, D, E. If the page replacement algorithm is FIFO, the number of pages which transfer with an empty internal store of 3 frames is

Detailed Solution for Test: File System & Device Management- 2 - Question 5

The first 3 reference A, B, C fills the internal storage with A, B,C in 3 page transfers. Now the next reference D results in a page fault. So page A is downloaded and D takes its place after a page transfer. So, the internal store has D, Fand C. The next reference is A - results in a page fault. So, a page transfer takes place and swaps B and A. Continuing this way, we find totally 9 page transfers are necessary.

Test: File System & Device Management- 2 - Question 6

In question number 25, if the number of available page frames is increased to 4 then the number of page transfer

Detailed Solution for Test: File System & Device Management- 2 - Question 6

We find the required number of page transfer is 10. So, increasing the number of pages need not necessarily reduce the number of page faults. It is the actual sequences of references that decides.

Test: File System & Device Management- 2 - Question 7

Disk requests come to a disk driver for cylinders in the order 10,22,20,2,40,6 and 38, at a time when the disk drive is reading from cylinder 20. The seek time is 6 ms per cylinder. The total seek time, if the disk arm scheduling algorithm is first-come-first-served is

Detailed Solution for Test: File System & Device Management- 2 - Question 7

The disk drive has to traverse totally 146 cylinders (verify). So, seek time is 6 x 146 = 876 ms.

Test: File System & Device Management- 2 - Question 8

In question 29, if the scheduling algorithm is the closest cylinder next, then the total seek time will be

Detailed Solution for Test: File System & Device Management- 2 - Question 8


Total seek time:
[2 + 12 + 4 + 4 + 36 + 2] x 6 msec = 360 msec

Test: File System & Device Management- 2 - Question 9

A certain moving arm disk storage with one head has following specifications:
Number of tracks/recording surface = 200
Disk rotation speed = 2400 rpm
Track storage capacity = 62500 bits
The average latency time (assume that the head can move from one track to another only by traversing the entire track) is

Detailed Solution for Test: File System & Device Management- 2 - Question 9

To cover 2400 x 62500 bits, 60 s are needed. Average latency time is the time needed to traverse 100 tracks i.e. 100 x 62500 bits, which is 2.5 s.

Test: File System & Device Management- 2 - Question 10

The address sequence generated by tracing a particular program executing in a pure demand paging system with 100 records per page, with 1 free main memory frame is recorded as follows. What is the number of page faults?
0100, 0200, 0430, 0499, 0510, 0530, 0560, 0120, 0220, 0240, 0260, 0320, 0370 

Detailed Solution for Test: File System & Device Management- 2 - Question 10

When it tries to access 0100, it results in a page fault as the memory is empty right now. So, it loads the second page (which has the addresses 100 - 199). Trying to access 200 will result in a page fault, as it is not in memory right now. So the third page with the addresses from 200 to 299 will replace the second page in memory. Trying to access 430 will result in another page fault. Proceeding this way, we find trying to access the addresses 0510,0120,0220 and 0320 will all result in page faults. So, altogether 7 page faults.

Test: File System & Device Management- 2 - Question 11

A memory page containing a heavily used variable that was initialized very early and is in constant use is removed, when the page replacement algorithm used is

Detailed Solution for Test: File System & Device Management- 2 - Question 11

Since the page is used heavily then it can not be removed if LFU used, since it is in constant used, hence it can’t be removed if LRU is used. Using FIFO only it can be removed effectively.

Test: File System & Device Management- 2 - Question 12

There are five virtual pages, numbered from 0 to 4. The page are referenced in the following order
0 1 2 3 0 1 4 0 1 2 3 4
If FIFO page replacement algorithm is used then find:
1. Number of page replacement faults that occur if 3 page frames are present.
2. Number of page faults that occur if 4 page frames are present.

Detailed Solution for Test: File System & Device Management- 2 - Question 12

If 3 page frames are used

Page hit : 0, 1, 4.
∴ Number of page fault = 9
If 4 pages frames are used

Page faults ; 0, 1, 2, 3, 4, 0, 1,2, 3, 4 Page hit : 0, 1
∴ Number of page faults = 10

Test: File System & Device Management- 2 - Question 13

Given references to the following pages by a program
0, 9, 0, 1,8, 1,8, 7, 8, 7, 1,2, 8, 2, 7, 8, 2, 3, 8,3 How many page faults will occur if the program has been three page frames available to it and uses an optimal replacement?

Detailed Solution for Test: File System & Device Management- 2 - Question 13

Page sequence 0, 9, 0, 1,8, 1,8, 7, 8, 7, 1,2, 3, 2, 7, 8, 2, 3, 8, 3 
Given 3 page frames are available and optimal replacement policy.

Test: File System & Device Management- 2 - Question 14

A virtual memory system uses First In First Out (FIFO) page replacement policy and allocates a fixed number of frames to a process. Consider the following statements:
P : Increasing the number of page frames allocated to a process sometimes increases the page fault rate.
Q : Some program do not exhibit locality of reference.Which one of the following is TRUE?

Detailed Solution for Test: File System & Device Management- 2 - Question 14
  • FIFO suffers from BELADY’s anomaly, in which sometimes page faults increase with increase in page frames. Hence, true.
  • Locality of reference depends on demand of process to access consecutive data and hence locality of reference may not always be satisfied. Hence, true
Test: File System & Device Management- 2 - Question 15

On a disk with 1000 cylinders, numbers 0 to 999, compute the number of tracks the disk arm must move to satisfy all the requests in the disk queue. Assume the last request serviced was at tracks 345 and the head is moving towards track 0. The queue in FIFO order contains requests for the following tracks. 123, 874, 692, 475, 105, 376. Perform the computation using C-SCAN scheduling algorithm. What is the total distance?

Detailed Solution for Test: File System & Device Management- 2 - Question 15


∴ Total distance covered by the head
= (345 -123) + (123 -105) + (105 - 0) + (999 - 0) 
+ (999-874) + (874-692) + (692-475) + (475 -376)
= 222 + 18 + 105 + 999 + 125 + 182 + 217 + 99 
= 1967

Information about Test: File System & Device Management- 2 Page
In this test you can find the Exam questions for Test: File System & Device Management- 2 solved & explained in the simplest way possible. Besides giving Questions and answers for Test: File System & Device Management- 2, EduRev gives you an ample number of Online tests for practice

Top Courses for Computer Science Engineering (CSE)

Download as PDF

Top Courses for Computer Science Engineering (CSE)