Recent questions tagged file-system / GATE Overflow for GATE CSE

0 votes

0 answers

1

File organisation and indexing (DBMS)

Suryadip

99 views

Suryadip asked Mar 9

5 votes

1 answer

2

GO Classes Test Series 2024 | Mock GATE | Test 13 | Question: 20
Suppose we have a multi-level index file system, and this file system has $512$ Bytes blocks, inodes with $3$ direct, $1$ single-indirect, $2$ double-indirect, and $1$ triple-indirect pointer, and $64$-bit block ... inode requires the first single-indirect block number be used? $1536$ Bytes $1537$ Bytes $512$ Bytes $1500$ Bytes

Suppose we have a multi-level index file system, and this file system has $512$ Bytes blocks, inodes with $3$ direct, $1$ single-indirect, $2$ double-indirect, and $1$ tr...

GO Classes

569 views

GO Classes asked Jan 28

1 votes

1 answer

3

Made Easy
Amy and Bob are working on a project vehicle rental system, they have a file consisting of 10000 records, having block size 1024 bytes, record size 100 bytes. Search key size 9 bytes, pointer 7 bytes. They want to implement single level indexing. ... dense index, however Amy suggested to implement sparse index. How many blocks are saved by Amy considering only 1st level index ________?

Amy and Bob are working on a project vehicle rental system, they have a file consisting of 10000 records, having block size 1024 bytes, record size 100 bytes. Search key ...

suvasish114

460 views

suvasish114 asked Dec 9, 2023

13 votes

2 answers

4

GATE CSE 2023 | Question: 52
Consider a database of fixed-length records, stored as an ordered file. The database has $25,000$ records, with each record being $100$ bytes, of which the primary key occupies $15$ bytes. The data file is block-aligned in that each data ... required to identify the block in the data file that may contain a record with the key, in the worst case, is _____________.

Consider a database of fixed-length records, stored as an ordered file. The database has $25,000$ records, with each record being $100$ bytes, of which the primary key oc...

admin

11.8k views

admin asked Feb 15, 2023

0 votes

0 answers

5

Operating System
Which of the following is correct? 1)In acyclic-graph directory, a file can have two different relative path name, but not two different absolute path name. 2)A dangling pointer possible for a file in tree-structured directories. 3)If Access Control List (ACL) ... directory, then size of a directory entry (with attributes) will be variable. 4)None of the above Answer given is 3

Which of the following is correct?1)In acyclic-graph directory, a file can have two different relative path name, but not two different absolute path name.2)A dangling po...

Overflow04

479 views

Overflow04 asked Dec 16, 2022

2 votes

1 answer

6

unacademy aimt 2023 mock 1
A floppy disk has 40 cylinders. When storing a file on the floppy disk, the operating system (probably the floppy device driver) often attempts to put the blocks of the file in cylinders that are close to one another (if this can be ... seconds per cylinder moved, the rotational latency is 20 milli-seconds on average, and the transfer time is 15 milliseconds per block?

A floppy disk has 40 cylinders. When storing a file on the floppy disk, the operating system (probably the floppy device driver) often attempts to put the blocks of the f...

sat0503

425 views

sat0503 asked Dec 4, 2022

0 votes

0 answers

7

File System, Operating System
In case of Indexed Allocation Technique in File System of OS does the last address of the index file actually points to the address of the next Index file. If so then should we remove 1 from the total number of addresses possible in ... concept where this last address of the Index file is also considered while calculating the File Size. Can someone please clarify?

In case of Indexed Allocation Technique in File System of OS does the last address of the index file actually points to the address of the next Index file. If so then sho...

royS96

340 views

royS96 asked Oct 24, 2022

0 votes

0 answers

8

Best Open Video Playlist for File Systems Topic | Operating Systems
Please list out the best free available video playlist for File Systems from Operating Systems as an answer here (only one playlist per answer). We'll then select the best playlist and add to GO classroom video lists. ... standard ones are more likely to be selected as best. For the full list of selected videos please see here

Please list out the best free available video playlist for File Systems from Operating Systems as an answer here (only one playlist per answer). We'll then select the bes...

makhdoom ghaya

242 views

makhdoom ghaya asked Aug 20, 2022

0 votes

0 answers

9

What is stream in c programming ?
What is stream in c programming ? as i read file io in c programming so thats where i read “stream” word so what stream means ? thank you

What is stream in c programming ? as i read file io in c programming so thats where i read “stream” word so what stream means ? thank you

ykrishnay

383 views

ykrishnay asked May 20, 2022

30 votes

3 answers

10

GATE CSE 2022 | Question: 53
Consider two files systems $\text{A}$ and $\text{B}$, that use contiguous allocation and linked allocation, respectively. A file of size $100$ blocks is already stored in $\text{A}$ and also in $\text{B}$. Now, consider inserting a new block in the middle of ... $\text{B}$ are $n_{A}$ and $n_{B}$, respectively, then the value of $n_{A} + n_{B}$ is__________________.

Consider two files systems $\text{A}$ and $\text{B}$, that use contiguous allocation and linked allocation, respectively. A file of size $100$ blocks is already stored in...

Arjun

9.8k views

Arjun asked Feb 15, 2022

0 votes

0 answers

11

#CSPC 2019 #OS 3rd edition
Given 1GB USB pen drive which is now formatted using i-node, assuming 32-bit addressing with 1Kbytes blocks with 4 bytes per block pointer. What is maximum file size the file system can store on the disk?

Given 1GB USB pen drive which is now formatted using i-node, assuming 32-bit addressing with 1Kbytes blocks with 4 bytes per block pointer. What is maximum file size the ...

lc1234

211 views

lc1234 asked Jan 16, 2022

2 votes

1 answer

12

Applied Test Series
A disk drive has 5000 cylinders, numbered 0 to 4999. The drive is serving a request at cylinder 143 currently and the previous request was at 125. The disk I/O queue, in FIFO order, is 86, 1470, 913, 1774, 948, 1509, 1022, 1750, 130 ... the current head position, what is the total distance (in cylinders) that the disk arm moves to satisfy all the pending requests, for SCAN?

A disk drive has 5000 cylinders, numbered 0 to 4999. The drive is serving arequest at cylinder 143 currently and the previous request was at 125. The disk I/O queue, ...

LRU

4.3k views

LRU asked Dec 28, 2021

19 votes

2 answers

13

GATE CSE 2021 Set 1 | Question: 15
Consider a linear list based directory implementation in a file system. Each directory is a list of nodes, where each node contains the file name along with the file metadata, such as the list of pointers to the data blocks. Consider a given directory ... $\textsf{foo}$ Renaming of an existing file in $\textsf{foo}$ Opening of an existing file in $\textsf{foo}$

Consider a linear list based directory implementation in a file system. Each directory is a list of nodes, where each node contains the file name along with the file meta...

Arjun

8.4k views

Arjun asked Feb 18, 2021

3 votes

1 answer

14

GATE Overflow Test Series | Mock GATE | Test 5 | Question: 34
A variation of an inode is called a linode (short for little node). Assume the size of a disk block is $4K$ bytes and a disk block can contain $2K$ disk block addresses. A linode has the following structure: entries ... double indirect block pointer The maximum size of a file (rounded to the nearest GB) using a linode will be _________

A variation of an inode is called a linode (short for little node). Assume the size of a disk block is $4K$ bytes and a disk block can contain $2K$ disk block addresses. ...

gatecse

370 views

gatecse asked Feb 8, 2021

5 votes

3 answers

15

GATE Overflow Test Series | Mock GATE | Test 5 | Question: 36
Consider a hard disk with $16$ recording surfaces $(0-15)$ having $32768$ cylinders $(0-32767)$ and each cylinder contains $32$ sectors $(0-31)$. Data storage capacity in each sector is $4096$ bytes. Data are organized ... . The cylinder number of the last sector of the file, if it is stored in a contiguous manner will be __________

Consider a hard disk with $16$ recording surfaces $(0-15)$ having $32768$ cylinders $(0-32767)$ and each cylinder contains $32$ sectors $(0-31)$. Data storage capacity in...

gatecse

675 views

gatecse asked Feb 8, 2021

5 votes

1 answer

16

GATE Overflow Test Series | Mock GATE | Test 5 | Question: 37
Cylinder a disk queue with requests for $\text{I/O}$ to blocks on cylinders $191, 18, 11, 61, 137, 41, 2.$ The C-LOOK scheduling algorithm is used. The head is initially at cylinder number $100$, moving ... numbered from $0$ to $199$. The total head movement (in number of cylinders) incurred while servicing these requests is ________

Cylinder a disk queue with requests for $\text{I/O}$ to blocks on cylinders $191, 18, 11, 61, 137, 41, 2.$ The C-LOOK scheduling algorithm is used. The head is initially ...

gatecse

379 views

gatecse asked Feb 8, 2021

2 votes

1 answer

17

GATE Overflow Test Series | Mock GATE | Test 4 | Question: 33
Consider a FAT file system where disk is divided into $M\;\text{byte}$ blocks, and every FAT entry can store an $N\;\text{bit}$ ... $2^{N} \ast 2^{M} \;\text{bytes}$ $N \ast M \;\text{bytes}$

Consider a FAT file system where disk is divided into $M\;\text{byte}$ blocks, and every FAT entry can store an $N\;\text{bit}$ block number. What is the maximum size of ...

gatecse

182 views

gatecse asked Feb 1, 2021

8 votes

1 answer

18

GATE Overflow Test Series | Mock GATE | Test 4 | Question: 55
A disk has $6$ equidistant tracks. The diameters of the innermost and outermost tracks are $1\;\text{cm}$ and $5\;\text{ cm}$ respectively. The innermost track has a storage capacity of $20\;\text{MB.}$ If the disk ... $2$ of the outer-most track will be _________ (rounded to $2$ decimal places)

A disk has $6$ equidistant tracks. The diameters of the innermost and outermost tracks are $1\;\text{cm}$ and $5\;\text{ cm}$ respectively. The innermost track has a stor...

gatecse

610 views

gatecse asked Feb 1, 2021

4 votes

2 answers

19

GATE Overflow Test Series | Mock GATE | Test 3 | Question: 47
Free disk space can be kept track of using a free list or a bitmap. Disk addresses require $\text{D bits}$. For a disk with $\text{B blocks}$ and $\text{D}$ having the value $\text{32 bits},$ the percentage of the disk space that must be free for free list to use same memory as bitmap will be _________ (up to three decimal place).

Free disk space can be kept track of using a free list or a bitmap. Disk addresses require $\text{D bits}$. For a disk with $\text{B blocks}$ and $\text{D}$ having the va...

gatecse

684 views

gatecse asked Jan 26, 2021

6 votes

2 answers

20

GATE Overflow Test Series | Mock GATE | Test 3 | Question: 53
Consider a secondary storage system of size $\text{8 TB},$ with $\text{2048-byte}$ ... the maximum file size that can be stored in such a file system in kilobytes? $327680$ $16526$ $526394$ $65536$

Consider a secondary storage system of size $\text{8 TB},$ with $\text{2048-byte}$ sized blocks. Assume that the file system uses a multilevel inode data structure to tra...

gatecse

604 views

gatecse asked Jan 26, 2021

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true