6
votes
Accepted
Is it possible to wear-level a FAT32 file system?
The OS references blocks using a "logical block address". The SD card then maps this to a physical page of flash memory. With wear leveling, each time data in that block is changed, it ...
D.W.♦
- 169k
3
votes
Why can't we mount multiple filesystem in same mountpoint?
SunOS 4.1 supported something like what I think you're getting at, called the Translucent File System. The idea is you could stack multiple filesystems in the same location.
When searching for a file, ...
- 24.9k
3
votes
Accepted
Linked allocation in operating systems: why not use a doubly linked list?
Singly and doubly linked lists have the identical (terrible) linear access time. Using doubly linked lists would not help performance. The only benefit you'd get is that reading file backwards is more ...
- 232
3
votes
How can I prove the file on DVD is the original?
There's no value in just owning the file of an NFT, that's why there are so many memes about right clicking JPEGs and saving them. Owning the smart contract is what really matters in the NFT world, so ...
- 372
3
votes
Is it possible to wear-level a FAT32 file system?
When flash storage is exposed directly to the operating system, it's used with a file system specifically designed for flash, like JFFS2.
USB and SATA flash drives emulate Winchester hard drives, and ...
- 2,586
3
votes
Why can't un-journaled filesystems be resized?
The "file allocation table" (which gives the FAT filesystem its name) is a fixed-size array "statically allocated at the time of formatting." Its size is determined by the size of the partition, ...
- 12.2k
3
votes
What is the term for two file formats that describe the same amount of information?
I think that many programmers would look at it in terms of the conversions between the two formats, and say that each format can be converted to the other losslessly, and that it's possible to make a ...
- 419
3
votes
Accepted
What's the directory structure on disk that keeps the information of all files?
Your intuition is mostly correct. I believe the description is not really sufficient. Directory entry should at least be able to allow the OS to be able to locate some parts the file on disk for I/O ...
- 421
2
votes
File systems and writing one
OEM Parameter block
The OEM block not only stores data about the filesystem, it also contains information about the physical hard drive geometry, or about how files are laid out on your hard drive or ...
- 121
2
votes
File systems and writing one
The MBR refers to the format used by (many but not all, and slowly being replaced by GPT) disk to identity partitions. A partition is simply a contiguous range of blocks on the disk. A partition is ...
- 1,191
2
votes
Accepted
No. of disk blocks writes required for writing the file
The correct answer is: greater or equal to K/D, depending on the fact that K can be a multiple of D or not. So, the answer is actually c), which differs from the other three answers.
Note that if ...
- 857
2
votes
Accepted
How pictures and videos are usually loaded in Memory?
Just having malicious instructions loaded into memory is not a problem in itself. Instructions (code) is just binary, so it might be stored in the data segment.
Where it becomes a problem is if ...
D.W.♦
- 169k
2
votes
Accepted
Why can't un-journaled filesystems be resized?
It’s just historical.
Old file systems are not journaled, and they cannot be resized. At some point in time journaling was added, and at some point in two resizing was added. So new file systems ...
- 32.6k
2
votes
How can computers tell where the beginning and end of file/packet/frame headers are?
If you click on the link you provided you'll see that the word 802.1Q is itself a link and when you read that page you'll see that the field uses a special value, a magic number if you like for the ...
- 205
2
votes
Accepted
Would this be the correct time complexity?
Since you have $n$ word, the put(k,v) operation needs to be done at least $n$ times. Let's say you have an algorithm that process $D$ in $o(n)$. The algorithm is ...
- 316
2
votes
Meaning of "untyped bytes" in file systems
They mean that the data is an array of bytes, nothing more. It does not come with any type information to indicate how the data should be interpreted. It is up to applications to figure out how to ...
D.W.♦
- 169k
2
votes
Accepted
WAV file header: Why 2 bytes for channel?
The dry and somewhat unhelpful answer is: The creators of the WAV file specification deemed 65535 to be a reasonable maximum number of channels.
Any reasonable surround sound system (3.1, 5.1, 7.1) ...
- 1,021
2
votes
Where is File Allocation Table in FAT32 file system stored?
The first five fields of the BPB (BIOS Parameter Block) in any FAT filesystem contains are following fields:
The first three bytes are the boot jump; this contains ...
- 24.9k
1
vote
Accepted
File allocations methods
Practically any operating system will reserve whole blocks, in your case one 512 byte block for 12 bytes
Otherwise for example adding 10 bytes to the file would be very hard.
Imagine you have two ...
- 32.6k
1
vote
Accepted
Why can't we mount multiple filesystem in same mountpoint?
Perhaps your confusion comes from the fact that you're imagining the filesystem being mounted as a subdirectory of the mount point.
That's not the case.
If you mount what you call ...
- 29.8k
1
vote
Accepted
How does symlink work?
A symbolic link is simply a special file which contains a path. There is nothing special or magic about this path. The path has to be looked up in exactly the same way as any other path.
For example, ...
- 6,683
1
vote
Where to learn about filesystem file placement strategies?
Filesystems are optimized to make very slow hard disks (uneven access times, getting nearby data is much faster) perform decently. A simple way of doing this is the original Unix file system. If that ...
- 14.3k
1
vote
Accepted
Why has Windows used NTFS for 20+ years, while many different systems have trendend in the linux community over the same time?
NTFS is pretty good. From the start it had journaling (unlike ext2), size limits large enough that they would never be an issue (unlike ext2/3), and a flexible design that allowed arbitrary attributes ...
- 2,586
1
vote
Linked allocation in operating systems: why not use a doubly linked list?
The solution that is usually used is not to use a linked list. Most common is that the OS tries to allocate as many sequential blocks as possible, and record ranges of consecutive blocks. Often only ...
- 32.6k
1
vote
Accepted
Is a file a string of zeros and ones?
Yes the File has a binary representation and it can start with a leading zero.
To verify this open any file from your computer with an hex editor and modify the leading hex to 00.
You would most ...
- 125
1
vote
How does a File System handle an internal edit to a file?
Filesystems typically don't handle internal edits to files as you describe them. When you edit a program file, a text editor will pull the whole file into memory, allow you to make modifications to a ...
- 8,247
1
vote
Where are file-information like "created" or "last edited" actually stored?
Information like "creation time" is called metadata. The filesystem stores both the contents of the file and its associated metadata on the hard drive. It has to -- if you reboot the computer, we ...
D.W.♦
- 169k
1
vote
Accepted
what does the author mean by directory structure in operating system?
Step 3 of that description is indeed a bit confusing, and your comments are right. The short answer is that the OS keeps track, in memory, of the set of mounted file systems and where they are ...
D.W.♦
- 169k
1
vote
Source code for Network File System
This question is very likely to be closed because it's not on topic here.
However, there is one computer science aspect to your question, which is about the design of network file systems and NFS in ...
- 24.9k
Only top scored, non community-wiki answers of a minimum length are eligible