OS Hoofdstuk 11

Question 1

Wat wordt er gedaan bij een erase op NAND-Flash?

Answer 1

alle bits worden op 1 gezet

Question 2

Wat doet de flash translation layer (FTL) bij een NAND Flash controller?

Answer 2

Dit is een table die bij houdt welke fysieke pages, valid logical blocks bevatten

Question 3

Wat is low-level formatting?

Answer 3

Het apparaat wordt dan gevuld met speciale data: header, data area en een trailer.
In de header staat informatie voor de controller.

Question 4

wat is logical formatting?

Answer 4

het maken van een file system. het eerste file-system data structuur wordt hier op een apparaat opgeslagen.
deze data structuren kunnen maps van vrij en niet vrij geheugen zijn.
Partities maken van disk

Question 5

Wat staat er in de partition table, volume control block, superblock, master file table?

Answer 5

eigenschappen van file system
numbers of blocks in partition, block size
free block count + free block pointers

Question 6

Waar kan swap space gemaakt worden?

Answer 6

in een raw partition, dit is een partition die niet is toegewezen aan een file system of directory structure

Question 7

Wat is een file?

Answer 7

Sequentie van logische records
ADT
implementatie door filesystem
physical blocks
file system block

Question 8

Welke 2 file locks zijn er?

Answer 8

read or shared lock

write or exclusive lock

Question 9

Wat is het moeilijkste gedeelte van een OS?

Answer 9

de file system

Question 10

waarom wil je logische blocken op fysieke disk blocken mappen?

Answer 10

complexiteit van storage devices wordt verborgen

file sharing is supported

Question 11

noem 4 taken van de file system:

Answer 11

1: logische records mappen op physical disk
2: UI abstract view geven van file and directories
3: garanderen dat opslag niet verdwijnt
4: file systems implementeren over een netwerk

Question 12

wat is de File Control Block? (FCB)

Answer 12

een data structuur van alle attributen van een file en verwijst naar alle addressen op de disk blocks die bij een file horen.

Question 13

wat is een soft link?

Answer 13

file die wijst naar een andere file
wordt dead link wanneer file wordt removed
target weet niet van de soft link

Question 14

wat is een hard link?

Answer 14

een pointer naar een i-node
de i-node heeft een reference counter, wanneer je een hardlink verwijderd, wordt de counter–
wanneer counter == 0, wordt de i-node verwijderd.

Question 15

welke 2 directory structures zijn er?

Answer 15

linear list, makkelijk om te programmeren maar trage execution
hash table, kortere search time, collisions, vaste grootte

Question 16

Op welke 4 dingen moet je letten bij het designen van een file structure?

Answer 16

• meeste files zijn klein
• groot deel van disk is allocated voor grote files
• veel I/O operaties worden gedaan op grote files
• je wilt goede sequential en goede random access

Question 17

welke 3 disk allocation methods zijn er?

Answer 17

• contiguous
• linked
• indexed

Question 18

Voordelen contiguous allocation:

Answer 18

• simpel
• random access mogelijk
• goede read performance

Question 19

nadelen contiguous allocation:

Answer 19

• external fragmentation

- slechte write performance

Question 20

Wat is linked allocation?

Answer 20

elke file is een linked list van disk blocks

blocks kunnen overal over de disk verspreid zijn

Question 21

voordelen linked allocation:

Answer 21

• geen external fragmentation

- files kunnen groeien

Question 22

nadelen linked allocation:

Answer 22

• slechte performance, geen random access, disk locaten kan veel read operation kosten
• disk space nodig om pointers op te slaan
• als een pointer beschadigd raakt, file is lost, dus onbetrouwbaar

Question 23

Wat is indexed allocation?

Answer 23

alle pointers komen in een index block
elke file heeft een eigen index block
array van disk-block addresses

Question 24

voordelen indexed block:

Answer 24

random access is efficient

geen external fragmentation

Question 25

nadelen indexed block:

Answer 25

blocks zijn verspreid over disk

altijd een hele index block nodig, ook als file klein is, hoe groot moet de index block zijn?

Question 26

Wat is linked allocation met File Allocation Table? (FAT)

Answer 26

alle verwijzingen staan in een table en deze table staat in memory.
hierdoor kan je basically heel snel een index opzoeken want memory is snel.

Question 27

Wat zijn voordelen van een bitmap?

Answer 27

makkelijk om te implementeren

hardware is er al

Question 28

Nadelen bitmap

Answer 28

ruimte nodig

moet in memory zijn anders niet effectief

Question 29

nadelen van een linked list van free blocks?

Answer 29

pointer overhead
betrouwbaarheid
terug kijken is niet effectief

Question 30

voordelen van een linked list van free blocks?

Answer 30

makkelijk adden/removen

easy implementatie

Question 31

Hoe wordt een OS geladen van een partition?

Answer 31

bootloader is in filmware, bios of uefi.

Question 32

wat doet de BIOS?

Answer 32

Basic Input Output System gaat door de storage en zoekt bootloader
MBR start een first stage bootloader en een disk partition table
in boot partition zit een second stage bootloader die OS in geheugen laad

Question 33

wat is GPT?

Answer 33

een universeel standaard voor de layout van partition tables

Question 34

Hoe zijn de meeste moderne storage gestructereerd?

Answer 34

grote een-dimensionale array van logische blocks

Question 35

Op welke 3 manieren kan een drive met een computer worden verbonden?

Answer 35

1: I/O ports
2: direct met moederbord
3: via communications / storage network connection