Placement papers on Operating System - Set 9

Placement papers on Operating System - Set 9

For Q1 and Q2 refer to the data given below:

The specifications of computer are as follows:
46 bit virtual address,
32 bit physical address,
3 level paged page table organization.
T1, T2 and T3 are first level, second level and third level of the paged organization respectively.
The page table base register stores the base address of T1 which occupies exactly one page. Each entry of T1 stores the base address of a page of T2 and each entry of T2 stores the base

address of a page of T3.
Each entry of T3 stores a page table entry (PTE).
The size of PTE is 32 bit.
The cache block size is 64 bytes.
The processor used is 1MB 16-way-set associative virtually indexed physical tagged cache.

Q1. The size of the page is

1. 16KB
2. 8KB
3. 1KB
4. Cannot be found.
View Answer / Hide Answer


Q2. In order to guarantee that no two synonyms map to different sets in the processor cache, the minimum number of page colors needed is

1. 16
2. 8
3. 1
4. 0
View Answer / Hide Answer


Q3. A memory whose size is 1000Kbyte is managed using variable partition but to compaction. It has two partitions whose size is 200 Kbyte and 260 Kbyte respectively. What is the smallest

allocation request that could be denied?

1. 120Kbyte
2. 220Kbyte
3. 541Kbyte
4. 600Kbyte
View Answer / Hide Answer


Q4. Object modules for a set of programs that were compiled separately are given to a linker. The information that needs to be included in an object module is

1. Names and locations of all external symbols defined in the object module.
2. Absolute address of internal symbols
3. Object code
4. Relocation bits
View Answer / Hide Answer


Q5. In case of virtual memory system the address space specified by the address lines of the CPU must be _____________ the physical memory size.

1. Smaller than
2. Larger than
3. Equal to
4. Smaller than or equal to
View Answer / Hide Answer