A file is organized so that the ordering of data records is the same as or close to the ordering of data entries in some index. Then that index is called

Consider a system with byte-addressable memory, 32-bit logical addresses, 4 kilobyte page size and page table entries of 4 bytes each. The size of the page table in the system in megabytes is ________.

The following two functions P1 and P2 that share a variable B with an initial value of 2 execute concurrently.

P1( ) {
  C = B – 1;
  B = 2 * C;
}


P2( ) {
  D = 2 * B;
  B = D - 1;
}

The number of distinct values that B can possibly take after the execution is___________.

Consider a uniprocessor system executing three tasks T₁, T₂ and T₃, each of which is composed of an infinite sequence of jobs (or instances) which arrive periodically at intervals of 3, 7 and 20 milliseconds, respectively. The priority of each task is the inverse of its period, and the available tasks are scheduled in order of priority, with the highest priority task scheduled first. Each instance of T₁, T₂ and T₃ requires an execution time of 1, 2 and 4 milliseconds, respectively. Given that all tasks initially arrive at the beginning of the 1^st millisecond and task preemptions are allowed, the first instance of T₃ completes its execution at the end of _____________ milliseconds.