Operativni SiSTEMi 1(Drugi Kolokvijum)

The correct answer is "Moderniji su paging sistemi." This is because in a system with virtual memory, paging systems are more modern compared to swapping systems. Paging systems divide the virtual address space into fixed-size pages and map them to physical memory, allowing for more efficient memory management. Swapping systems, on the other hand, move entire processes in and out of main memory, which can be less efficient. Therefore, the statement suggests that paging systems are the more advanced option in virtual memory systems.

The correct answer is "Nepažljivo uvodjenje novih procesa u sistem" (Careless introduction of new processes into the system). This means that the trashing effect is caused by the careless or reckless introduction of new processes into the system. This can lead to an overload of processes and resources, resulting in poor system performance and excessive swapping of data between the main memory and the disk.

In order to implement a virtual memory system with the Demand Paging technique, the V bit (Valid bit) needs to be included in the page table. The V bit is used to indicate whether a particular page is currently in main memory or if it has been swapped out to secondary storage. This allows the system to efficiently manage the allocation and retrieval of pages as needed, optimizing memory usage and performance. The R bit (Referenced bit) and D bit (Dirty bit) are also important for tracking page usage and modifications, but they are not specifically required for implementing the Demand Paging technique.

The optimal page replacement algorithm cannot be implemented based on future references because it is not possible to predict future memory references. The algorithm needs to make decisions based on the current state of the system and the past memory references. Therefore, basing the algorithm on future references is not feasible.

The LRU (Least Recently Used) page replacement algorithm is commonly used in systems with virtual memory. It works by replacing the least recently used page when a new page needs to be brought into memory. This algorithm is popular because it takes advantage of the principle of locality, which states that recently accessed pages are more likely to be accessed again in the near future. By replacing the least recently used page, the LRU algorithm aims to minimize the number of page faults and improve overall system performance.

The correct answer is "Grouping." This technique refers to the modification of a schema in an image so that all pointers to free blocks that can fit into one free block are placed in that block, which contains a larger number of pointers.

The correct answer is "Hard linkovanja direktorijuma (može da dovede do pojave ciklusa!)" because the image shows a General Graph Directory with circles, which indicates that there is a cycle. This is caused by excessive use of hard-linking directories, which can create loops in the directory structure.

The structures shown in the image are mainly located in RAM. This is because the purpose of cache is to improve performance by storing frequently accessed data closer to the processor. RAM is faster than disk or flash memory, making it an ideal location for caching. Additionally, RAM is volatile memory, meaning it can be accessed and modified quickly, which is necessary for efficient caching operations.

The correct answer is "Zato što se bazira na referencama iz prošlosti" (Because it is based on past references). The First-In-First-Out (FIFO) page replacement algorithm replaces the oldest page in memory first. It assumes that the pages that have been in memory the longest are less likely to be used in the future. Therefore, it makes sense to replace the pages that have not been accessed recently, which is why it is based on past references.

Indeksno sekvencijalni pristup datoteci je pristup koji koristi indeksnu strukturu kako bi omogućio efikasno pretraživanje podataka. Ova vrsta pristupa kombinuje sekvencijalni pristup, koji omogućava čitanje i pisanje podataka u određenom redosledu, sa indeksiranjem koje olakšava pronalaženje određenih podataka. Indeksna struktura čuva informacije o lokaciji podataka u datoteci, što omogućava brzo pretraživanje i pristupanje željenim podacima.

The correct answer is "Ovo je indeksiranje u više nivoa." This means that the image depicts multilevel indexing.

not-available-via-ai

This approach to files is very good for translators and text editors as it allows easy access and manipulation of the files. Translators and text editors often need to work with various file formats and make frequent changes to the text. This approach provides the necessary flexibility and efficiency for their tasks.

This answer suggests that the typical application of this allocation is in UNIX and NTFS file systems. It implies that these file systems commonly utilize this type of allocation method.

The correct answer is "razne tehnike za ubrzavanje performanasa FS" because the question is asking for the techniques for improving the performance of the file system. The other options mentioned are not relevant to the question.

The given answer, "Srednje dobar" (Moderately good), suggests that the performance of the Scan disk scheduling algorithm is neither excellent nor very poor. It implies that the algorithm has some positive aspects in terms of performance but may also have some limitations or room for improvement.

For a system with virtual memory and demand paging technique, the programmer does not have to worry about the occurrence of a page fault.

The second chance clock algorithm starts with the FIFO algorithm to simulate the LRU algorithm. This means that the algorithm first uses the FIFO (First-In-First-Out) approach to determine which page to replace, but it also incorporates a second chance mechanism. When a page is accessed, it is given a "second chance" and is moved to the end of the queue. If a page has not been accessed again by the time it reaches the front of the queue, it is considered for replacement. This combination of FIFO and second chance gives the algorithm a similar behavior to the LRU (Least Recently Used) algorithm.

The V bit (Valid bit) indicates whether a page is currently in the main memory or not. When a page fault occurs in a virtual memory system with demand paging, it means that the requested page is not present in the main memory and needs to be loaded from the secondary storage. The V bit helps in determining the validity of the page and whether it needs to be fetched from the disk.

The correct answer is Write-back FS cache. This type of cache is designed to improve performance by delaying the writing of data to the main memory until it is absolutely necessary. It allows the CPU to quickly access and modify data in the cache, without immediately updating the main memory. This can result in faster processing speeds, as the CPU does not have to wait for the slower main memory to be updated. Additionally, by delaying the write operation, the cache can optimize the use of memory bandwidth and reduce the number of write operations, further improving performance.

The correct answer is Block Buffer. A block buffer is a temporary storage area in the computer's memory that holds a block of data from a storage device, such as a hard drive. It is used to improve the efficiency of reading and writing data by reducing the number of times the storage device needs to be accessed. In the context of the question, the main cache for the file system is most likely the block buffer, as it is responsible for buffering data between the storage device and the file system.

This question is asking for the translation of the given phrase "Šta je ovo?" which means "What is this?" in English. The correct answer is "Atributi jedne datoteke" which translates to "Attributes of a file" in English.

In PIO (Programmed Input/Output) mode, the resource responsible for transferring data between I/O devices and RAM memory is the CPU. The CPU acts as the intermediary between the I/O devices and the RAM, facilitating the transfer of data between them. It handles the instructions and commands necessary for the data transfer process, ensuring that the data is properly transmitted and received.

The correct answer is PF.

The Second Chance clock algorithm is a commonly used page replacement algorithm in virtual memory systems. It is designed to approximate the behavior of the optimal page replacement algorithm while being more efficient to implement. This algorithm keeps track of a reference bit for each page, which is set to 1 whenever the page is accessed. When a page needs to be replaced, the algorithm looks for a page with a reference bit of 0. If all pages have a reference bit of 1, the algorithm gives them a second chance by setting their reference bit to 0 and moving to the next page. This process continues until a page with a reference bit of 0 is found for replacement.

In systems with virtual memory, specifically in paging systems, only the pages of a process are transferred between virtual and physical memory. This means that not the entire process is moved, but rather only the necessary pages are swapped in and out of memory as needed. This allows for more efficient memory management and enables the system to handle larger processes than what can fit in physical memory at once.

The structure shown in the picture is called an I-node. An I-node, short for index node, is a data structure used in a file system to store metadata about a file, such as its permissions, size, and location on the disk. Each file in a file system has an associated I-node that contains this information. The I-node acts as a pointer to the actual data blocks on the disk where the file's contents are stored. In this way, the file system can efficiently manage and access files.

The algorithm shown in the picture is called FIFO (FCFS) which stands for First-In-First-Out (First-Come-First-Served). This scheduling algorithm processes the requests in the order they arrive, without considering the current position of the head or the direction of movement. It is a simple and straightforward algorithm where the requests are served in the order they are received, ensuring fairness but not considering efficiency or optimization.

A system with virtual memory and DP technique requires a processor that has restartable instructions. Restartable instructions allow the processor to restart or resume execution from a specific point in the program, which is essential for managing virtual memory and handling page faults efficiently. By using restartable instructions, the processor can easily handle the swapping of pages between main memory and secondary storage, ensuring smooth operation of the virtual memory system.

The second chance algorithm for page replacement in a virtual memory system can be executed without any issues.

The correct answer is "zato što se bazira na referencama iz prošlosti" (because it is based on past references). The LRU (Least Recently Used) page replacement algorithm replaces the least recently used page in the memory when a new page needs to be loaded. It assumes that the pages that have not been used for a long time are less likely to be used in the future, making it a reasonable choice for replacement.

Virtualna memorija se odnosi na mehanizam koji omogućava operativnom sistemu da koristi deo hard diska kao privremenu memoriju kada fizička memorija (RAM) nije dovoljna za izvršavanje svih aktivnih procesa. Kada je virtualna memorija dostupna, programeri mogu programirati aplikacije bez potrebe za brinući o ograničenjima fizičke memorije. Ovo može značajno uticati na način programiranja jer programeri mogu koristiti više memorije nego što je fizički dostupno, ali to takođe može dovesti do sporijeg izvršavanja programa zbog pristupa disku umesto brže RAM memorije. Dakle, virtualna memorija može imati veliki uticaj na način programiranja, ali ovo zavisi od operativnog sistema koji podržava tu funkcionalnost.

The LOOK (isto što i SCAN) algorithm for Disk Scheduling is considered to be "srednje dobar" or moderately good in terms of performance. This algorithm works by moving the disk arm only in one direction until it reaches the end of the disk, and then it reverses its direction. It serves the requests in a similar manner as the SCAN algorithm but does not go all the way to the end of the disk before reversing. This helps in reducing the average seek time and improving the performance compared to the SCAN algorithm. However, there are other more efficient disk scheduling algorithms available, which is why LOOK is considered moderately good.

In a system with virtual memory, page faults (PF) occur when a process requests a page that is not currently in the main memory. These page faults are not typically shown on the screen as they are handled by the operating system internally. Therefore, the answer "Ne" (No) is correct as page faults are not directly displayed on the screen.

To implement the Second chance clock algorithm for page replacement in a virtual memory system, the pages in the page table need to have a "R bit" (Referenced bit). The R bit is used to track whether a page has been recently accessed or not. When a page needs to be replaced, the algorithm checks the R bit of each page in a circular manner. If the R bit is set, indicating that the page has been recently accessed, it is given a second chance and the R bit is cleared. If the R bit is not set, the page is chosen for replacement. Therefore, the R bit is necessary for the functioning of the Second chance clock algorithm.

The correct answer is "Sekvencijalni." This refers to the sequential access method of file processing, where data is read or written in a sequential order, one after another. In this approach, the data can only be accessed in the order they were stored, and random access is not possible. This method is commonly used for tasks such as reading or writing large amounts of data sequentially, such as in batch processing or working with log files.

The correct answer is "Simulacija sekvencijalnog pristupa preko random pristupa". This means that the simulation is mimicking sequential access through random access. In other words, the simulation is designed to simulate a scenario where data is accessed sequentially, but in reality, it is accessed randomly. This can be useful in testing and analyzing the performance of systems or algorithms that are designed for sequential access but may encounter random access patterns in real-world scenarios.

The correct answer is "Strukture na slici nisu na disku nego u memoriji" because the statement indicates that the structures on the image are not stored on the disk but in the memory. This suggests that the image is being processed or displayed from the memory rather than being accessed directly from the disk.

The given answer states that the allocation has poor random performance but good sequential performance, indicating that it is a linked allocation. This means that accessing data randomly within the allocation is slow, but accessing data sequentially is efficient. Therefore, the correct answer is that the allocation in question is a linked allocation.

In DMA mode, the programmable parameters for DMA are the address of the buffer where the data will be transferred and the number of bytes to be transferred. This means that the DMA controller will use these parameters to transfer the specified number of bytes from the source device to the specified buffer address in the memory. The other options mentioned, such as only the number of bytes or only the buffer address, do not provide enough information for the DMA controller to perform the data transfer accurately. Additionally, the option mentioning the address of the I/O device is not necessary as the DMA controller does not need this information to perform the transfer.

The correct answer states that the optimal page replacement algorithm cannot be implemented and is used to evaluate the quality of other real algorithms. This suggests that the optimal algorithm is not practical or feasible to use in real systems, but it serves as a benchmark to compare the performance of other algorithms.

The correct answer is "Najmanjeg rastojanja u odnosu na tekući cilindar, ali u smeru u kome je krenula glava." This means that the scan algorithm for Disk Scheduling selects the next request to be serviced based on the smallest distance from the current cylinder, but in the direction that the head is currently moving. This ensures that the head continues moving in the same direction, reducing the overall seek time and improving efficiency in accessing the data on the disk.

The C-SCAN algorithm for Disk Scheduling selects the next request based on the smallest distance relative to the current cylinder, but in the direction the head is moving. This means that it prioritizes servicing requests that are closest to the current position of the head, but in the direction the head is already moving. This ensures that the head continues moving in the same direction and avoids unnecessary backtracking, leading to more efficient disk access.

The correct answer is "najmanjeg rastojanja u odnosu na tekući cilindar, ali u smeru u kome je krenula glava." This means that the LOOK algorithm for Disk Scheduling selects the next request based on the smallest distance in relation to the current cylinder, but in the direction that the head is moving. This ensures that the head continues moving in the same direction, reducing the amount of time it takes to service requests.

The correct answer is "Jako složen za realizaciju" which translates to "Very complex to implement". This means that the LRU (Least Recently Used) page replacement algorithm in a system with virtual memory is difficult to implement. This algorithm requires keeping track of the order in which pages are accessed and replacing the least recently used page when the memory is full. Implementing this algorithm involves maintaining a data structure such as a queue or a linked list to track the page usage, which adds complexity to the system.

The statement is saying that for virtual memory, the process does not need to be directly in memory. This means that the process can be stored in secondary storage, such as a hard drive, and only portions of it that are actively being used are loaded into memory. This allows for efficient memory management and the ability to run larger programs than the available physical memory would allow.

The given correct answer suggests that the performance of the disk scheduling algorithm is "Srednje dobar" which translates to "Moderately good" in English. This implies that the algorithm is not excellent but also not very poor in terms of performance. It may have some room for improvement, but overall it is satisfactory and can provide decent results in disk scheduling operations.

The correct answer is "Indeksna alokacija." This means that the allocation being referred to in the picture is an index allocation. Index allocation is a method of allocating disk space where a table, known as an index table, is used to keep track of the allocation status of each block on the disk. Each entry in the index table corresponds to a block on the disk and contains information about whether the block is allocated or free. This allows for efficient management of disk space and quick access to allocated blocks.

The correct answer is "metadata se osetno smanjuje, a performanse neznatno padaju" which translates to "metadata is significantly reduced, and performance slightly decreases". This is the most accurate explanation as it states that the metadata is reduced significantly, leading to a decrease in performance, although the decrease is only slight.

The correct answer is "odličan" (excellent). This means that the SSTF algorithm for disk scheduling performs exceptionally well in terms of performance. It is able to minimize the seek time and improve the overall efficiency of the disk system.

The correct answer is "Vreme poslednjeg pristupa stanice" which translates to "Time of the last access to the station" in English. This means that the LRU (Least Recently Used) algorithm uses the timestamp of the most recent access to determine which data should be replaced in the cache. It prioritizes evicting the least recently used data to optimize cache performance.

The basic criterion for the FIFO algorithm is the time at which a page enters the system. This means that the page that has been in the system for the longest time will be selected for replacement when a page fault occurs. The FIFO algorithm does not consider the number of accesses to the page or the time of the last access. It simply follows a first-in-first-out approach, where the oldest page is replaced first.

The correct answer is mapiranjem virtuelnog prostora procesa u datoteku, a ne u swap prostor. This means that virtual memory allows the mapping of the virtual address space of a process directly to a file, rather than copying the files into the swap space on the disk or copying them into physical memory. This allows for efficient sharing of files between processes and reduces the need for excessive disk I/O.

The correct answer is "Globalno rešenje za Trashing efekat" because the image shows a solution that is applicable to the entire system or process of Trashing effect, rather than just a specific part or component.

The given answer states that the sequential performance for this file access approach is "Jako dobre" which translates to "Very good" in English. This suggests that the performance of accessing the file in a sequential manner is highly efficient and effective.

The given answer "Kontinualna alokacija" is the most appropriate because it means "Continuous allocation" in English. This suggests that the allocation shown in the picture is continuous, meaning that the memory is allocated in a contiguous manner without any fragmentation.

The given correct answer is "Character device drivers." The structure in the image is specifically designed for character device drivers. Character device drivers are responsible for transferring data between the kernel and the character devices, such as keyboards, printers, and serial ports, which transfer data character by character. The structure shown in the image likely contains the necessary functions and data structures required for the implementation and management of character device drivers.

The correct answer is Streams. Streams refer to a software construct that allows data to flow between different components of a computer program. It is a way of organizing and managing data transfer between different parts of a program or between different programs. In this context, the structure depicted in the image is likely representing the concept of streams and how they facilitate data flow.

The correct answer is that the C-LOOK algorithm for Disk Scheduling follows the rule of the disk head servicing requests only in the upward direction.

The correct answer is "Belady anomaliju i ona prati FIFO algoritam" (Belady's anomaly and it follows the FIFO algorithm). Belady's anomaly refers to the phenomenon where increasing the number of page frames in a page replacement algorithm can actually lead to more page faults. This anomaly is specifically associated with the FIFO (First-In-First-Out) algorithm, where the oldest page is replaced when a new page needs to be brought into memory.

The correct answer suggests that the solution to the Trashing effect is to monitor page fault errors (PF greške) for each process individually and adjust the allocation of physical memory (fizička memorija) for each process accordingly. This approach allows for efficient memory management and helps prevent excessive swapping of pages between main memory and secondary storage, which is the main cause of the Trashing effect.

The main reason for not applying this allocation is the challenging circumstances during file growth or compression.

These structures are for the File System (FS) and are located on the disk.

The given correct answer is "odličan" which means "excellent" in English. This implies that the FCFS or FIFO algorithm for Disk Scheduling is considered to be very good or efficient in terms of minimizing head movements and improving overall disk performance.

The algorithm shown in the image is called C-look or LOOK.

The correct answer is that the C-LOOK algorithm for Disk Scheduling follows the rule of serving requests only in the upward direction. This means that the disk head will only service requests that are located ahead of its current position on the disk. It will not move in the opposite direction or serve requests in the downward direction.

In systems with virtual memory, using the Demand Paging technique, only the page that caused a page fault is transferred between the virtual and physical memory. This means that when a page fault occurs, the operating system only brings in the specific page that caused the fault from the secondary storage into the physical memory, rather than transferring the entire process or a group of pages. This helps optimize memory usage and improves overall system performance.

The LRU (Least Recently Used) page replacement algorithm in a virtual memory system performs well. It aims to minimize the number of page faults by replacing the least recently used page with a new one. By doing so, it ensures that the most recently used pages are kept in the memory, which reduces the occurrence of page faults and improves the overall performance of the system.

The FIFO (First-In-First-Out) page replacement algorithm is commonly used in systems with virtual memory. This algorithm replaces the oldest page in the memory, which was the first one to be brought in. However, it has a drawback known as the "Belady's Anomaly," where increasing the number of page frames can lead to an increase in page faults. Due to this limitation, other page replacement algorithms like LRU (Least Recently Used) are often preferred over FIFO, making it less frequently used.

The given correct answer, "Srednje dobar," suggests that the SCAN algorithm for disk scheduling is moderately good in terms of seeking time optimization. The SCAN algorithm moves the disk arm from one end of the disk to the other, serving all the requests in between. While it may not be the most efficient algorithm, it still performs reasonably well in reducing the average seek time compared to some other algorithms.

The given correct answer states that the SSTF algorithm for disk scheduling is "odličan" which means excellent in English. This suggests that the SSTF algorithm is highly efficient and effective in terms of performance. It is able to minimize the seek time by selecting the closest request from the current position of the disk head, resulting in faster disk access and improved overall performance.

The correct answer is "Globalno rešenje za trashing efekat" which translates to "Global solution for the trashing effect." This suggests that the image represents a solution that can be applied globally to address the trashing effect.

The correct answer suggests that creating a system model of the entire system's working set and comparing it with the size of physical memory is the global solution for the Trashing effect. This implies that by analyzing the system's working set and comparing it with the available physical memory, one can determine if the system is experiencing excessive page swapping, which is characteristic of the Trashing effect. By identifying this, appropriate measures can be taken to optimize memory usage and prevent the Trashing effect.

The given answer "Srednje dobar" suggests that the LOOK algorithm for Disk Scheduling performs moderately well in terms of seeking and accessing data on a disk. It may not be the best algorithm, but it is also not the worst. It strikes a balance between efficiency and simplicity, making it a decent choice for disk scheduling.

The Second Chance (clock) algorithm for page replacement in a virtual memory system has good performance. This algorithm is designed to approximate the behavior of the optimal page replacement algorithm while being more efficient to implement. It keeps track of a reference bit for each page and uses a circular queue to determine which page to replace. This algorithm performs well in terms of minimizing page faults and maximizing the number of useful pages in memory.

The performance for this file access approach is very poor. The reason for this is that it is mentioned that this is a sequential access approach. Sequential access means that the data is accessed in a linear manner, one after the other. This can be very slow and inefficient, especially for large files or when the data being accessed is not located close together in the file. Therefore, the performance is described as "very poor" in this case.

The algorithm shown in the image is called SCAN.

The correct answer is FS. FS stands for File System. In computing, a file system is a method of organizing and storing files and directories in a structured manner on a storage device, such as a hard drive or SSD. It provides a way for the operating system to access, manage, and manipulate files and folders. In the given question, the structures depicted in the image are likely related to the file system.

The correct answer states that the disk space allocation shown in the image is "very small" and only includes File Control Blocks (FCBs). This means that the allocated space on the disk is limited and is primarily used for storing information about files (FCBs) rather than actual file data.

The correct answer is "Jako slab" (Very poor). The FCFS (First-Come, First-Served) or FIFO (First-In, First-Out) algorithm for disk scheduling is considered to have very poor performance. This is because it does not prioritize requests based on their proximity to the current position of the disk head. As a result, it can lead to high seek times and poor overall efficiency, especially in scenarios with a high number of random or scattered requests. Other disk scheduling algorithms, such as SCAN or C-SCAN, are more efficient in terms of performance.

In a swapping system with virtual memory, entire processes are moved between the virtual disk and memory. This means that when a process is not actively being used, it can be moved to the virtual disk to free up memory space for other processes. When the process needs to be accessed again, it can be swapped back into memory. This swapping of entire processes allows for efficient memory management and enables the system to handle more processes than the available physical memory can accommodate.

The performance for the allocation shown in the picture is very poor.

The given correct answer states that the C-LOOK algorithm for Disk Scheduling is "Odličan" which translates to "Excellent" in English. This suggests that the C-LOOK algorithm is highly efficient and effective when it comes to handling disk requests and minimizing seek time. It likely optimizes the movement of the disk arm by only servicing requests in one direction and avoiding unnecessary backtracking. Overall, the C-LOOK algorithm is considered to be a superior choice for disk scheduling.

The correct answer is "Glava diksa opslužuje zahteve u oba smera u odnosu na trenutnu poziciju". This means that the disk head serves requests in both directions relative to its current position. This allows for more efficient disk scheduling as it can reduce the seek time by servicing requests that are closer to its current position, regardless of the direction.

The SSTF (Shortest Seek Time First) algorithm for Disk Scheduling selects the next request to be serviced based on the smallest distance from the current cylinder, regardless of the direction in which the head is moving. This means that the algorithm prioritizes servicing requests that are closest to the current position of the head, regardless of whether the head is moving towards or away from those requests. This helps to minimize the seek time and improve the overall efficiency of the disk scheduling process.

The correct answer is "Linkovanu listu za odrzavanje slobodnog prostora u FS" because the question asks what is seen in the picture, and based on the given options, it is the most appropriate answer.

The correct answer is "relativno mali i obuhvata FCBs i pointere van FCB" which means "relatively small and includes FCBs and pointers outside FCB." This suggests that the disk space allocation management depicted in the image has a small size and includes both File Control Blocks (FCBs) and pointers outside the FCB.

The correct answer is "Srednje dobar." The C-SCAN algorithm for disk scheduling is considered to be moderately good in terms of performance. This algorithm works by moving the disk arm from one end of the disk to the other, servicing requests along the way. It ensures that all requests are serviced in a fair manner and reduces the average seek time. However, it may still have some inefficiencies compared to other more advanced disk scheduling algorithms.

The given correct answer is "Odličan" which means "Excellent" in English. This suggests that the C-SCAN algorithm for Disk Scheduling is highly effective and efficient in terms of handling seek operations on the disk. It is likely that the C-SCAN algorithm minimizes the time taken to access data on the disk by efficiently organizing and optimizing the movement of the disk head.