Podcast
Questions and Answers
Ulaz u hash funkciju je _________, a izlaz je ____________
Ulaz u hash funkciju je _________, a izlaz je ____________
Hash funkcija je reverzibilna (može na osnovu datog izlaza proizvesti originalni ulaz).
Hash funkcija je reverzibilna (može na osnovu datog izlaza proizvesti originalni ulaz).
False
Na kojem glavnom principu se zasniva binarno pretraživanje?
Na kojem glavnom principu se zasniva binarno pretraživanje?
Prednost indeksiranja datoteke je ____________ podataka
Prednost indeksiranja datoteke je ____________ podataka
Signup and view all the answers
Raspršeno adresiranje (eng. hashing) je
Raspršeno adresiranje (eng. hashing) je
Signup and view all the answers
Za dati kapacitet bloka C i broj blokova M, gustoća pakiranja G za N zapisa prilikom raspršenog
adresiranja računa se kao
Za dati kapacitet bloka C i broj blokova M, gustoća pakiranja G za N zapisa prilikom raspršenog adresiranja računa se kao
Signup and view all the answers
Šta se koristi u slučaju da raspršeno adresiranje popuni određeni blok?
Šta se koristi u slučaju da raspršeno adresiranje popuni određeni blok?
Signup and view all the answers
Idealnom transformacijom u hash funkciji za M zapisa vjerovatnoća da će se pojaviti 2 različita ključa sa
istom adresom je
Idealnom transformacijom u hash funkciji za M zapisa vjerovatnoća da će se pojaviti 2 različita ključa sa istom adresom je
Signup and view all the answers
Navedi 4 karakteristike dobre transformacije ulaza u izlaz hash funkcije
Navedi 4 karakteristike dobre transformacije ulaza u izlaz hash funkcije
Signup and view all the answers
Raspršeno adresiranje je pogodno za brzo i često pretraživanje podataka
Raspršeno adresiranje je pogodno za brzo i često pretraživanje podataka
Signup and view all the answers
Raspršeno adresiranje nije pogodno za
Raspršeno adresiranje nije pogodno za
Signup and view all the answers
Navedi tri prednosti korištenja virtuelne memorije
Navedi tri prednosti korištenja virtuelne memorije
Signup and view all the answers
Mana korištenja virtuelne memorije je
Mana korištenja virtuelne memorije je
Signup and view all the answers
Proces je pokrenuta instanca programa učitana u radnu memoriju računara
Proces je pokrenuta instanca programa učitana u radnu memoriju računara
Signup and view all the answers
. Ako se procesu dodijeli radna memorija na adresama [300,1000], onda su adrese dostupne procesu u
opsegu
. Ako se procesu dodijeli radna memorija na adresama [300,1000], onda su adrese dostupne procesu u opsegu
Signup and view all the answers
. Pokrenuti program je zadužen za preslikavanje adresa iz virtuelne u fizičku memoriju
. Pokrenuti program je zadužen za preslikavanje adresa iz virtuelne u fizičku memoriju
Signup and view all the answers
Virtuelna memorija se
Virtuelna memorija se
Signup and view all the answers
Nabroj segmente virtuelne memorije u Windows OS-u
Nabroj segmente virtuelne memorije u Windows OS-u
Signup and view all the answers
DATA segment virtuelne memorije služi za
DATA segment virtuelne memorije služi za
Signup and view all the answers
HEAP segment virtuelne memorije služi za
HEAP segment virtuelne memorije služi za
Signup and view all the answers
Na kojem glavnom principu se zasniva binarno pretraživanje?
Na kojem glavnom principu se zasniva binarno pretraživanje?
Signup and view all the answers
Prednost indeksiranja datoteke je ____________ podataka
Prednost indeksiranja datoteke je ____________ podataka
Signup and view all the answers
Raspršeno adresiranje (eng. hashing) je
Raspršeno adresiranje (eng. hashing) je
Signup and view all the answers
Hash funkcija je reverzibilna (može na osnovu datog izlaza proizvesti originalni ulaz).
Hash funkcija je reverzibilna (može na osnovu datog izlaza proizvesti originalni ulaz).
Signup and view all the answers
Ulaz u hash funkciju je _________, a izlaz je ____________
Ulaz u hash funkciju je _________, a izlaz je ____________
Signup and view all the answers
Za dati kapacitet bloka C i broj blokova M, gustoća pakiranja G za N zapisa prilikom raspršenog
adresiranja računa se kao
Za dati kapacitet bloka C i broj blokova M, gustoća pakiranja G za N zapisa prilikom raspršenog adresiranja računa se kao
Signup and view all the answers
Šta se koristi u slučaju da raspršeno adresiranje popuni određeni blok?
Šta se koristi u slučaju da raspršeno adresiranje popuni određeni blok?
Signup and view all the answers
Idealnom transformacijom u hash funkciji za M zapisa vjerovatnoća da će se pojaviti 2 različita ključa sa
istom adresom je
Idealnom transformacijom u hash funkciji za M zapisa vjerovatnoća da će se pojaviti 2 različita ključa sa istom adresom je
Signup and view all the answers
Navedi 4 karakteristike dobre transformacije ulaza u izlaz hash funkcije
Navedi 4 karakteristike dobre transformacije ulaza u izlaz hash funkcije
Signup and view all the answers
Raspršeno adresiranje je pogodno za brzo i često pretraživanje podataka
Raspršeno adresiranje je pogodno za brzo i često pretraživanje podataka
Signup and view all the answers
Raspršeno adresiranje nije pogodno za
Raspršeno adresiranje nije pogodno za
Signup and view all the answers
Navedi tri prednosti korištenja virtuelne memorije
Navedi tri prednosti korištenja virtuelne memorije
Signup and view all the answers
Mana korištenja virtuelne memorije je
Mana korištenja virtuelne memorije je
Signup and view all the answers
Proces je pokrenuta instanca programa učitana u radnu memoriju računara
Proces je pokrenuta instanca programa učitana u radnu memoriju računara
Signup and view all the answers
. Ako se procesu dodijeli radna memorija na adresama [300,1000], onda su adrese dostupne procesu u
opsegu
. Ako se procesu dodijeli radna memorija na adresama [300,1000], onda su adrese dostupne procesu u opsegu
Signup and view all the answers
. Pokrenuti program je zadužen za preslikavanje adresa iz virtuelne u fizičku memoriju
. Pokrenuti program je zadužen za preslikavanje adresa iz virtuelne u fizičku memoriju
Signup and view all the answers
Virtuelna memorija se
Virtuelna memorija se
Signup and view all the answers
Nabroj segmente virtuelne memorije u Windows OS-u
Nabroj segmente virtuelne memorije u Windows OS-u
Signup and view all the answers
DATA segment virtuelne memorije služi za
DATA segment virtuelne memorije služi za
Signup and view all the answers
HEAP segment virtuelne memorije služi za
HEAP segment virtuelne memorije služi za
Signup and view all the answers
Study Notes
Hash Functions
- Input to a hash function is data, and output is a fixed-size hash value.
- A hash function is not reversible; it cannot reconstruct the original input from the output.
- Ideal transformation in a hash function leads to a low probability of different keys producing the same address.
Hashing and Addressing
- Hashing is a technique that utilizes a hash function to convert input data into a fixed-size string of characters, which is typically a hash code.
- When a block of dispersed addressing is full, open addressing or chaining might be used to resolve collisions.
Packing Density
- Packing density G for N records in dispersed addressing is computed based on given capacity of block C and number of blocks M.
Binary Search Principle
- The main principle of binary search is divide-and-conquer, where the search space is halved with each comparison.
Advantages and Disadvantages
- Key advantages of indexing files include faster data retrieval and efficient search operations.
- Dispersed addressing is suitable for fast and frequent data searching but is not appropriate for scenarios involving complex data retrieval.
Virtual Memory
- Virtual memory enables processes to utilize more memory than is physically available by paging memory contents from disk to RAM.
- Advantages of using virtual memory include increased application capacity, efficient multitasking, and simplified memory management.
- Disadvantage of virtual memory includes potential performance degradation due to increased paging activity.
Process and Address Ranges
- A process is a running instance of a program loaded into a computer's RAM.
- If a process is assigned memory addresses within the range of [300,1000], these addresses are considered accessible within that range.
- The currently running program is responsible for mapping virtual addresses to physical memory.
Segments of Virtual Memory in Windows
- Segments of virtual memory in Windows include the DATA segment (for static data storage) and the HEAP segment (for dynamic memory allocation).
Studying That Suits You
Use AI to generate personalized quizzes and flashcards to suit your learning preferences.
Description
Test your knowledge of string manipulation with this quiz focused on the concept of dividing a string for searching. Learn about the different techniques used to split a string and improve your programming skills. Get ready to use keywords such as string manipulation, divide, and search.
