click below
click below
Normal Size Small Size show me how
csc306 final
| Question | Answer |
|---|---|
| ________ is the dynamic storage-allocation algorithm which results in the largest leftover hole in memory. | Best fit |
| Consider a logical address with a page size of 8 KB. How many bits must be used to represent the page offset in the logical address? | 13 |
| Consider a logical address with 18 bits used to represent an entry in a conventional page table. How many entries are in the conventional page table? | 262144 |
| Given the logical address 0xAEF9 (in hexadecimal) with a page size of 256 bytes, what is the page number? | 0xAE |
| Consider a 32-bit address for a two-level paging system with an 8 KB page size. The outer page table has 1024 entries. How many bits are used to represent the second-level page table? | 9 |
| In systems that support virtual memory, ____. | physical memory is separated from logical memory. |
| Suppose we have the following page accesses: 1 2 3 4 2 3 4 1 2 1 1 3 1 4 and that there are three frames within our system. Using the FIFO replacement algorithm, what is the number of page faults for the given reference string? | 8 |
| 1 2 3 4 2 3 4 1 2 1 1 3 1 4 and that there are three frames within our system. Using the FIFO replacement algorithm, what will be the final configuration of the three frames following the execution of the given reference string? | 3,4,2 |
| A mount point is _____. | the location within the file structure where the file system is to be attached. |
| The surface of a magnetic disk platter is divided into ____. | tracks |
| The SSTF scheduling algorithm ____. | services the request with the minimum seek time |
| 116, 22, 3, 11, 75, 185, 100, 87. Using the SCAN scheduling algorithm, what is the order that the requests are serviced, assuming the disk head is at cylinder 88 and moving upward through the cylinders? | 100 - 116 - 185 - 87 - 75 - 22 - 11 - 3 |
| 116, 22, 3, 11, 75, 185, 100, 87. Using the FCFS scheduling algorithm, what is the order that the requests are serviced, assuming the disk head is at cylinder 88 and moving upward through the cylinders? | 116 - 22 - 3 - 11 - 75 - 185 - 100 - 87 |
| 116, 22, 3, 11, 75, 185, 100, 87. Using the SSTF scheduling algorithm, what is the order that the requests are serviced, assuming the disk head is at cylinder 88 and moving upward through the cylinders? | 87 - 75 - 100 - 116 - 185 - 22 - 11 - 3 |
| 116, 22, 3, 11, 75, 185, 100, 87. Using the C-SCAN scheduling algorithm, what is the order that the requests are serviced, assuming the disk head is at cylinder 88 and moving upward through the cylinders? | 100 - 116 - 185 - 3 - 11 - 22 - 75 - 87 |
| Low-level formatting ____. | divides a disk into sections that the disk controller can read and write |
| Host-attached storage is ____. | accessed via local I/O ports |
| Which of the following disk head scheduling algorithms does not take into account the current position of the disk head? | FCFS |
| What are the two components of positioning time? | seek time + rotational latency |
| A RAID structure ____. | is primarily used to ensure higher data reliability |