bir-biriga boglik holda xotiradan joy ajratish

|
bir-biriga boglik holda xotiradan joy ajratish
|
bet | 4/4 | Sana | 20.05.2024 | Hajmi | 0,92 Mb. | | #245215 |
Bog'liq Fayl tizimlariМаълумотларни саклаш учун
хотирада кетма-кет жой ажратиш
bir-biriga boglik holda xotiradan joy ajratish FAT
FAT va bir-biriga boglik holda xotiradan joy ajratish
Indeksli bir-biriga boglik holda xotiradan joy ajratish Каталогни дарахт кўринишида тасвирлаш (LINUX OT misolida)
home
/ (root)
bin
tmp
python
cbw
amislove
cs5600
2
3
4
5
6
7
8
9
Super Block
Disk
C:\
Windows
Users
2
3
4
5
6
7
8
9
Root directory index = 2
C:\
Name
|
Index
|
Dir?
|
Perms
|
.
|
2
|
Y
|
rwx
|
Windows
|
3
|
Y
|
rwx
|
Users
|
4
|
Y
|
rwx
|
pagefile.sys
|
5
|
N
|
r
| Fragmentasiyalash - Fayl yacheykalarilari chegaradosh bo'lishi shart emas
68
67
65
64
63
62
61
60
59
58
57
56
0
61
67
0
58
0
0xFFFF
0
0
65
0
0
68
67
65
64
63
62
61
60
59
58
57
56
FAT
yacheykalar
Start
End
FAT fayl tizimi elementlari
- 0 – bo’sh blok
- 1 < N < 0xFFFF – zanjirdagi keyingi blok
- 0xFFFF – zanjirning oxiri
Lots of Seeking - Consider the following code:
int fd = open(“my_file.txt”, “r”); int r = read(fd, buffer, 1024 * 4 * 4); // 4 4KB blocks
68
67
65
64
63
62
61
60
59
58
57
56
60
59
0
0
57
56
0
63
0xFFFF
0
0xFFFF
67
68
67
65
64
63
62
61
60
59
58
57
56
FAT
Blocks
FAT may have very low spatial locality, thus a lot of random seeking
SB
/
bin
home
cbw
Inode
Bitmap
Data
Bitmap
Inodes
Data Blocks
Root inode = 0
- Directories are files
- Contains the list of entries in the directory
Name
|
inode
|
.
|
0
|
bin
|
1
|
home
|
2
|
initrd.img
|
3
| - Each inode can directly point to 12 blocks
- Can also indirectly point to blocks at 1, 2, and 3 levels of depth
faT va NTFSni solishtirish
Disk o’lchami
|
FAT 16
klaster o’lchami
|
FAT 32
klaster o’lchami
|
NTFS
klaster o’lchami
|
260 to 511 MB
|
8 KB (16 sectors)
|
Not Supported
(Не поддерживается)
|
512 bytes (1 sector)
|
512 to 1023 MB
|
16 KB (32 sectors)
|
4 KB (8 sectors)
|
1KB (2 sectors)
|
1024 MB to 2 GB
|
32 KB (64 sectors)
|
4 KB (8 sectors)
|
2 KB (4 sectors)
|
2 to 4 GB
|
64 KB (128 sectors)
|
4 KB (8 sectors)
|
4 KB (8 sectors)
|
4 to 8 GB
|
Не поддерживается
|
4 KB (8 sectors)
|
8 KB (16 sectors)
|
8 to 16 GB
|
Не поддерживается
|
8 KB (16 sectors)
|
16 KB (32 sectors)
|
16 to 32 GB
|
Не поддерживается
|
16 KB (32 sectors)
|
32 KB ( 64 sectors)
|
>32 GB (gacha 2 TB)
|
Не поддерживается
|
32 KB (64 sectors)
|
64 KB (128 sectors)
| misol uchun – fayl o’lchami = 2KB - misol uchun – fayl o’lchami = 2KB
- Qattiq disk= 2GB
- FAT 16 – 64 sektordan iborat 1 klaster
- FAT 32 – 8 sektordan iborat 1 klaster, shuning uchun
- NTFS – 4 sektordan iborat 1 klasters
Nazorat savollari - 1. fayl tizimi nima?
- 2. Jarayon komponentalari nimalar va ularga izoh bering?
- 3. Jarayon holatlari qaysilar?
- 4. Jarayonlarni yaratish uchun UNIX tizimida qanday operatordan foydalaniladi
- 5. Jarayonlarni yaratishda qanday ketma-ketlik amalga oshiriladi
Foydalanilgan adabiyotlar - 1. Andrew S. Tanenbaum, Albert S. Woodhull. Modern Operating Systems: Third Edition, Chapter 2, Procces and Streams, 2.1. Proccesses
- 2. Гордеев А.В. Операционные системы, Глава 2
- 3.http://www.tutorialspoint.com/operating_system/os_processes.htm
- 4.http://www.tutorialspoint.com/operating_system/os_process_scheduling.htm
|
| |