BPSC TRE 4 operating system practice set 3

Que: (1). Which technique is used to shift processes so they become contiguous and all free memory is combined into one block?

Asked in BPSC TRE 1.0
B.
A.
C.
D.
E.
Open question page

Que: (2). Which type of fragmentation occurs when sufficient total free memory is available, but it is divided into small non-contiguous blocks?

C.
B.
A.
D.
E.
Open question page

Que: (3). A process requires 18 KB of memory but is allocated a fixed partition of 24 KB. How much memory is wasted inside the allocated partition?

A.
B.
C.
D.
E.
Open question page

Que: (4). Which statement about paging and external fragmentation is correct?

C.
A.
B.
D.
E.
Open question page

Que: (5). A system uses 1 KB pages and byte-addressable memory. What are the page number and offset for logical address 2500, assuming zero-based addressing?

B.
C.
A.
D.
E.
Open question page

Que: (6). A system has four free memory holes of 10 KB, 15 KB, 20 KB and 25 KB. A process requires 60 KB of contiguous memory. Assuming no other constraints, what is the minimum total free memory that must be available before compaction can satisfy the request?

A.
C.
B.
D.
E.
Open question page

Que: (7). Why may a memory management system need relocation support when performing compaction?

B.
C.
A.
D.
E.
Open question page

Que: (8). Which statement best distinguishes segmentation from paging?

B.
A.
C.
D.
E.
Open question page

Que: (9). Free memory blocks are 100 KB, 500 KB, 200 KB, 300 KB and 600 KB, in that order. Using first-fit allocation, which block is allocated to a process requesting 212 KB?

B.
C.
A.
D.
E.
Open question page

Que: (10). A system has 100 KB of total free memory distributed among several holes. A process requests 80 KB of contiguous memory, but the largest free hole is only 60 KB. Which conclusion is correct?

C.
A.
B.
D.
E.
Open question page

Que: (11). Secondary memory is the long-term store for programs and data, while main memory holds programs and data currently in use. What kind of organization is this?

Asked in BPSC TRE 1.0
B.
A.
C.
D.
E.
Open question page

Que: (12). Which of the following statements correctly distinguishes main memory from secondary memory?

B.
C.
A.
D.
E.
Open question page

Que: (13). Which of the following represents the correct order of memory types from fastest to slowest in a typical computer system?

B.
C.
A.
D.
E.
Open question page

Que: (14). A CPU frequently accesses the same instructions and nearby memory locations. Which principle explains why cache memory can improve performance?

B.
C.
A.
D.
E.
Open question page

Que: (15). Which statement about SRAM and DRAM is correct?

C.
B.
A.
D.
E.
Open question page

Que: (16). A computer runs a program whose total virtual address space exceeds the available physical RAM. Which mechanism can allow the program to run by keeping only parts of it in RAM?

C.
A.
B.
D.
E.
Open question page

Que: (17). A system has a cache hit ratio of 90%. Cache access time is 5 ns and the additional time required to access main memory after a cache miss is 80 ns. Assuming the miss penalty is additional to cache access time, what is the average memory access time?

A.
B.
C.
D.
E.
Open question page

Que: (18). A hard disk rotates at 7200 revolutions per minute. Assuming a uniformly distributed rotational position, what is the average rotational latency?

C.
A.
B.
D.
E.
Open question page

Que: (19). A file system allocates storage in blocks of 4 KB. A file contains 10000 bytes and requires an integer number of blocks. Assuming 1 KB = 1024 bytes and no compression, how many bytes are allocated, and how much space is unused in the final block?

C.
A.
B.
D.
E.
Open question page

Que: (20). A server stores critical data on two disks and maintains identical copies of the data on both disks. If either disk fails, the other can continue providing the stored data. Which RAID level describes this arrangement?

B.
C.
A.
D.
E.
Open question page

Que: (21). What does the control unit generate to control other units?

Asked in BPSC TRE 1.0
B.
A.
C.
D.
E.
Open question page

Que: (22). Which sequence correctly represents the basic instruction cycle of a CPU?

C.
B.
A.
D.
E.
Open question page

Que: (23). Which statement correctly describes a hardwired control unit?

B.
A.
C.
D.
E.
Open question page

Que: (24). In a microprogrammed control unit, control signals are generated primarily by interpreting:

C.
B.
A.
D.
E.
Open question page

Que: (25). What is the primary purpose of timing signals in a CPU control unit?

C.
B.
A.
D.
E.
Open question page

Que: (26). During a memory write operation, which control signal indicates that data should be written to the selected memory location?

B.
A.
C.
D.
E.
Open question page

Que: (27). A CPU decodes an ADD instruction. Which combination of control actions is most appropriate for a register-to-register addition?

B.
A.
C.
D.
E.
Open question page

Que: (28). A conditional branch instruction executes only when the zero flag is set. Which information must the control unit use to determine whether to take the branch?

A.
C.
B.
D.
E.
Open question page

Que: (29). In a pipelined processor, an instruction needs a result that has not yet been produced by an earlier instruction. If forwarding cannot resolve the dependency, what should the control unit typically do?

B.
C.
A.
D.
E.
Open question page

Que: (30). A simple processor uses a four-stage instruction cycle. Each stage requires one clock cycle, and there are no stalls or overlapping operations. How many clock cycles are required to complete 25 instructions?

C.
A.
B.
D.
E.
Open question page

Que: (31). In various devices, _____ are used to overcome the difference in data transfer speed.

Asked in BPSC TRE 1.0
C.
A.
B.
D.
E.
Open question page

Que: (32). What is the primary purpose of buffering in computer systems?

C.
B.
A.
D.
E.
Open question page

Que: (33). Which statement correctly distinguishes a buffer from a cache?

B.
C.
A.
D.
E.
Open question page

Que: (34). In double buffering, while one buffer is being processed, what can happen to the other buffer?

A.
B.
C.
D.
E.
Open question page

Que: (35). Which technique allows an I/O device to transfer a block of data directly to or from main memory with limited continuous CPU involvement?

A.
B.
C.
D.
E.
Open question page

Que: (36). Which data transfer method uses request and acknowledgement signals rather than relying exclusively on a shared clock?

C.
B.
A.
D.
E.
Open question page

Que: (37). A device produces data at 20 MB/s, while a receiver consumes data at 12 MB/s. If production continues at these constant rates for 5 seconds without the receiver catching up, how much buffer capacity is required to accommodate the accumulated data?

C.
B.
A.
D.
E.
Open question page

Que: (38). A producer generates data faster than a consumer can process it. The buffer has a fixed capacity and eventually becomes full. What is the most appropriate general conclusion?

C.
B.
A.
D.
E.
Open question page

Que: (39). A 32-bit bus transfers one data word per clock cycle at a clock frequency of 100 MHz. Assuming one transfer per cycle and ignoring overhead, what is its theoretical data transfer rate?

B.
A.
C.
D.
E.
Open question page

Que: (40). A system transfers data in blocks of 8 KB. Each block takes 2 ms to transfer and 3 ms to process. Assuming transfer and processing use separate resources, double buffering is used, and startup and shutdown overhead are ignored, what is the approximate steady-state throughput?

A.
C.
B.
D.
E.
Open question page

Que: (41). In memory mapped I/O

Asked in BPSC TRE 1.0
C.
A.
B.
D.
E.
Open question page

Que: (42). Which statement correctly describes isolated I/O (port-mapped I/O)?

B.
C.
A.
D.
E.
Open question page

Que: (43). In a processor that supports memory-mapped I/O, which instruction type can be used to access an I/O device register?

B.
A.
C.
D.
E.
Open question page

Que: (44). A processor has a 16-bit address bus and uses the entire address space for memory-mapped addressing. How many distinct byte addresses can it generate?

A.
B.
C.
D.
E.
Open question page

Que: (45). Which is an important advantage of memory-mapped I/O?

B.
C.
A.
D.
E.
Open question page

Que: (46). A system uses memory-mapped I/O. An address generated by the CPU falls within the address range assigned to a device register. What should the address-decoding hardware do?

A.
C.
B.
D.
E.
Open question page

Que: (47). A system designer wants to reserve the full range of addresses for memory and access peripheral devices through a separate port address space. Which I/O organization best meets this requirement?

B.
A.
C.
D.
E.
Open question page

Que: (48). Why are memory-mapped I/O registers commonly marked as uncacheable or given special memory attributes?

A.
B.
C.
D.
E.
Open question page

Que: (49). A byte-addressable processor has a 20-bit address space. If 16 KiB of that address space is reserved for memory-mapped I/O registers, how much address space remains for other uses?

A.
C.
B.
D.
E.
Open question page

Que: (50). A program reads a device status register using an ordinary load instruction, but the register is accessed through a special I/O instruction on the processor. Which is the most likely explanation?

C.
B.
A.
D.
E.
Open question page

Que: (51). The method of accessing the I/O devices by repeatedly checking the status flags is

Asked in BPSC TRE 1.0
B.
C.
A.
D.
E.
Open question page

Que: (52). Which technique allows the CPU to check an I/O device status repeatedly until it is ready?

A.
B.
C.
D.
E.
Open question page

Que: (53). Which I/O technique allows a device to notify the CPU when it requires attention?

B.
A.
C.
D.
E.
Open question page

Que: (54). Which I/O technique transfers a block of data directly between an I/O device and main memory with minimal CPU intervention?

C.
A.
B.
D.
E.
Open question page

Que: (55). What is the main disadvantage of program-controlled I/O using polling?

B.
A.
C.
D.
E.
Open question page

Que: (56). In programmed I/O, who typically controls each data transfer between the CPU and the I/O device?

B.
A.
C.
D.
E.
Open question page

Que: (57). Which condition is commonly checked during polling before transferring data from an input device?

C.
A.
B.
D.
E.
Open question page

Que: (58). A CPU checks an I/O status register continuously until a device becomes ready. Which problem does this illustrate?

B.
A.
C.
D.
E.
Open question page

Que: (59). A device becomes ready only after a long delay. Which method can generally avoid continuous CPU status checking while waiting?

C.
A.
B.
D.
E.
Open question page

Que: (60). A system uses polling to check whether an output device can accept another character. Which status condition should the CPU typically wait for?

A.
C.
B.
D.
E.
Open question page

Que: (61). What does the control unit generate to control other units?

Asked in BPSC TRE 1.0
A.
C.
B.
D.
E.
Open question page

Que: (62). Which unit of the CPU directs and coordinates the execution of instructions?

A.
B.
C.
D.
E.
Open question page

Que: (63). Which CPU component performs arithmetic and logical operations?

A.
B.
C.
D.
E.
Open question page

Que: (64). Which register generally holds the instruction currently being decoded or executed?

C.
A.
B.
D.
E.
Open question page

Que: (65). Which sequence best represents the basic instruction cycle?

A.
B.
C.
D.
E.
Open question page

Que: (66). Which type of signal indicates the direction of data transfer between the CPU and memory?

B.
A.
C.
D.
E.
Open question page

Que: (67). In a hardwired control unit, control signals are generated mainly by which mechanism?

C.
B.
A.
D.
E.
Open question page

Que: (68). In a microprogrammed control unit, control signals are determined by instructions stored in which location?

C.
B.
A.
D.
E.
Open question page

Que: (69). Which control signal is commonly used to indicate that an I/O device requires CPU attention?

C.
B.
A.
D.
E.
Open question page

Que: (70). A control unit must coordinate register loading, ALU operation, and memory access during an instruction. What determines when these micro-operations occur?

B.
A.
C.
D.
E.
Open question page

Que: (71). Which of the following is a technique that marks the beginning of computer communications?

Asked in BPSC TRE 1.0
A.
C.
B.
D.
E.
Open question page

Que: (72). What is a batch processing system?

C.
A.
B.
D.
E.
Open question page

Que: (73). Which operating system technique allows multiple users to interact with a computer system seemingly at the same time?

B.
C.
A.
D.
E.
Open question page

Que: (74). What is the main purpose of a time-sharing operating system?

A.
B.
C.
D.
E.
Open question page

Que: (75). Which scheduling concept is commonly associated with time-sharing systems?

A.
C.
B.
D.
E.
Open question page

Que: (76). Which environment requires the most direct interaction between the user and the computer during task execution?

B.
C.
A.
D.
E.
Open question page

Que: (77). Which system is most suitable for processing a large number of routine transactions without immediate user interaction?

C.
B.
A.
D.
E.
Open question page

Que: (78). What is a major advantage of time-sharing systems over traditional batch systems?

A.
B.
C.
D.
E.
Open question page

Que: (79). In a time-sharing system, what can happen if the time quantum is too large?

C.
A.
B.
D.
E.
Open question page

Que: (80). Which operating system feature allows a process to be interrupted and the CPU switched to another process?

A.
B.
C.
D.
E.
Open question page