Study sets
English

Fundamental Information Technology Engineer Examination (FE) | Subject A Computer Architecture, OS, and Reliability Questions 01

1 / 100.0s

Problem 1

A CPU sequentially executes 600 million instructions. Its average CPI is 1.5 and its clock frequency is 3 GHz. Ignore I/O wait and other delays.

What is the CPU execution time?

View explanation

The total is 600 million × 1.5 = 900 million clock cycles. A 3 GHz clock supplies 3 billion cycles per second, so the execution time is 900 million ÷ 3 billion = 0.3 seconds. The 0.2-second result omits CPI and divides only the instruction count by the clock frequency.

Problem 2

A five-stage instruction pipeline takes one clock cycle per stage. There are no stalls caused by hazards, branches, or interrupts, and 100 instructions enter consecutively.

How many clock cycles are required to complete all the instructions?

View explanation

The first instruction needs five cycles to pass through all stages, after which one instruction completes per cycle. The total is therefore 5 + (100 − 1) = 104 cycles. The 500-cycle result multiplies 5 × 100 and ignores overlap between pipeline stages.

Problem 3

Build 1 GiB of memory using chips that each hold 256 × 2^20 bits. Assume 1 GiB = 1,024 MiB, 1 MiB = 2^20 bytes, and 1 byte = 8 bits, with no error-correction or spare capacity.

What is the minimum number of memory chips required?

View explanation

One GiB is 1,024 × 2^20 bytes, or 8,192 × 2^20 bits. Each chip holds 256 × 2^20 bits, so 8,192 ÷ 256 = 32 chips are required. The answer 8 incorrectly treats bits and bytes as the same unit.

Problem 4

Whenever the CPU writes data to its cache, the same data is also written to main memory.

Which combination of the policy name and its characteristic is most appropriate?

View explanation

Updating both cache and main memory on each write is the write-through policy. It makes their contents easier to keep consistent but increases main-memory writes. A policy that updates main memory when a modified cache line is evicted is write-back.

Problem 5

Four equal 2 TB disks form a RAID 5 array. There is no hot spare, and capacities are compared using the disk manufacturers' stated units.

Which combination gives the usable capacity and the number of simultaneous disk failures tolerated without data loss?

View explanation

RAID 5 uses capacity equivalent to one disk for distributed parity, so usable capacity is 2 TB × (4 − 1) = 6 TB. It can reconstruct data after one disk failure, but not after two simultaneous failures. RAID does not replace an independent backup for accidental deletion and similar events.

Problem 6

A repairable system has a mean time between failures (MTBF) of 990 hours and a mean time to repair (MTTR) of 10 hours. Assume steady-state operation and exclude preventive maintenance.

What is the availability of this system?

View explanation

Availability is MTBF ÷ (MTBF + MTTR), so 990 ÷ (990 + 10) = 0.99. A result of 1.00 ignores the ten hours needed for repair. The value 0.01 is the proportion of downtime.

Problem 7

When a railway-crossing controller detects a serious failure, it closes the barrier and activates the warning signal to reduce danger to trains and road users.

Which design principle does this most appropriately illustrate?

View explanation

Fail-safe design moves a system to a state that minimizes danger when a failure occurs, giving safety priority over normal operation. Foolproof design aims to prevent user error, while fail-soft design continues processing with reduced function or performance after a fault.

Problem 8

Three tasks with CPU times A = 3, B = 4, and C = 1 enter the ready queue simultaneously in that order. They run under round-robin scheduling with a time quantum of 2. Ignore context-switch time and I/O wait.

In what order do the tasks complete?

View explanation

A runs for 2 and returns to the tail with 1 remaining; B runs for 2 and returns with 2 remaining. C then runs for 1 and finishes, followed by A's final 1 and B's final 2. The completion order is therefore C → A → B. Round robin does not let the first task retain the CPU until completion.

Problem 9

There are three initially empty page frames. Pages are referenced in the order 1, 2, 3, and 1, followed by a reference to page 4. LRU page replacement is used, and every reference makes that page the most recently used.

Which page is replaced to load page 4?

View explanation

After pages 1, 2, and 3 are loaded, page 1 is referenced again. Page 2 is therefore the one whose most recent use is oldest. LRU replaces page 2 with page 4. Automatically choosing page 1 merely because it was loaded first follows FIFO reasoning instead.

Problem 10

In a single-CPU operating system, a running task requests a disk read. The read takes time, and an I/O-completion interrupt occurs later.

Which sequence most appropriately describes the task's representative state transitions?

View explanation

The task cannot continue until the disk read completes, so it moves from running to waiting. When I/O completes, it moves to ready and waits for CPU dispatch. Completion of I/O does not necessarily move it directly into the running state.