操作系统习题(英文版).doc

Chapter 1 Computer Systems OverviewTrue / False Questions:1. T / F The operating system acts as an interface between the computer hardware and the human user.2. T / F One of the processors main functions is to exchange data with memory.3. T / F User-visible registers are typically accessible to system programs but are not typically available to application programs.4. T / F Data registers are general purpose in nature, but may be restricted to specific tasks such as performing floating-point operations.5. T / F The Program Status Word contains status information in the form of condition codes, which are bits typically set by the programmer as a result of program operation.6. T / F The processing required for a single instruction on a typical computer system is called the Execute Cycle.7. T / F A fetched instruction is normally loaded into the Instruction Register (IR).8. T / F An interrupt is a mechanism used by system modules to signal the processor that normal processing should be temporarily suspended.9. T / F To accommodate interrupts, an extra fetch cycle is added to the instruction cycle.10. T / F The minimum information that must be saved before the processor transfers control to the interrupt handler routine is the program status word (PSW) and the location of the current instruction.11. T / F One approach to dealing with multiple interrupts is to disable all interrupts while an interrupt is being processed. 12. T / F Multiprogramming allows the processor to make use of idle time caused by long-wait interrupt handling.13. T / F In a two-level memory hierarchy, the Hit Ratio is defined as the fraction of all memory accesses found in the slower memory. 14. T / F Cache memory exploits the principle of locality by providing a small, fast memory between the processor and main memory.15. T / F In cache memory design, block size refers to the unit of data exchanged between cache and main memory16. T / F The primary problem with programmed I/O is that the processor must wait for the I/O module to become ready and must repeatedly interrogate the status of the I/O module while waiting.Multiple Choice Questions:1. The general role of an operating system is to:a. Act as an interface between various computersb. Provide a set of services to system usersc. Manage files for application programsd. None of the above2. The four main structural elements of a computer system are:a. Processor, Registers, I/O Modules & Main Memoryb. Processor, Registers, Main Memory & System Busc. Processor, Main Memory, I/O Modules & System Busd. None of the above3. The two basic types of processor registers are:a. User-visible and Control/Status registersb. Control and Status registersc. User-visible and user-invisible registersd. None of the above4. Address registers may contain:a. Memory addresses of datab. Memory addresses of instructionsc. Partial memory addressesd. All of the above5. A Control/Status register that contains the address of the next instruction to be fetched is called the:a. Instruction Register (IR)b. Program Counter (PC)c. Program Status Word (PSW)d. All of the above6. The two basic steps used by the processor in instruction processing are:a. Fetch and Instruction cyclesb. Instruction and Execute cyclesc. Fetch and Execute cyclesd. None of the above7. A fetched instruction is normally loaded into the:a. Instruction Register (IR)b. Program Counter (PC)c. Accumulator (AC)d. None of the above8. A common class of interrupts is:a. Programb. Timerc. I/Od. All of the above9. When an external device becomes ready to be serviced by the processor, the device sends this type of signal to the processor: a. Interrupt signalb. Halt signalc. Handler signald. None of the above10. Information that must be saved prior to the processor transferring control to the interrupt handler routine includes: a. Processor Status Word (PSW) b. Processor Status Word (PSW) & Location of next instruction c. Processor Status Word (PSW) & Contents of processor registersd. None of the above11. One accepted method of dealing with multiple interrupts is to:a. Define priorities for the interruptsb. Disable all interrupts except those of highest priorityc. Service them in round-robin fashiond. None of the above12. In a uniprocessor system, multiprogramming increases processor efficiency by:a. Increasing processor speedb. Taking advantage of time wasted by long wait interrupt handlingc. Eliminating all idle processor cyclesd. All of the above13. As one proceeds down the memory hierarchy (i.e., from inboard memory to offline storage), the following condition(s) apply:a. Increasing cost per bitb. Decreasing capacityc. Increasing access timed. All of the above14. Small, fast memory located between the processor and main memory is called:a. WORM memoryb. Cache memoryc. CD-RW memoryd. None of the above15. When a new block of data is written into cache memory, the following determines which cache location the block will occupy:a. Block sizeb. Cache sizec. Write policyd. None of the above16. Direct Memory Access (DMA) operations require the following information from the processor:a. Address of I/O deviceb. Starting memory location to read from or write toc. Number of words to be read or writtend. All of the aboveQuestions1.1，1.4，1.7，1.8Problems1.1，1.3，1.4，1.5，1.7Chapter 2 Operating System OverviewTrue / False Questions:1. T / F An operating system controls the execution of applications and acts as an interface between applications and the computer hardware.2. T / F The operating system maintains information that can be used for billing purposes on multi-user systems.3. T / F The operating system typically runs in parallel with application programs, on its own special O/S processor.4. T / F One of the driving forces in operating system evolution is advancement in the underlying hardware technology.5. T / F In the first computers, users interacted directly with the hardware and operating systems did not exist.6. T / F In a batch-processing system, the phrase “control is passed to a job” means that the processor is now fetching and executing instructions in a user program.7. T / F Uniprogramming typically provides better utilization of system resources than multiprogramming.8. T / F In a time sharing system, a users program is preempted at regular intervals, but due to relatively slow human reaction time this occurrence is usually transparent to the user.9. T / F A process can be defined as a unit of activity characterized by a single sequential thread of execution, a current state, and an associated set of system resources.10. T / F A virtual memory address typically consists of a page number and an offset within the page.11. T / F Implementing priority levels is a common strategy for short-term scheduling, which involves assigning each process in the queue to the processor according to its level of importance. 12. T / F Complex operating systems today typically consist of a few thousand lines of instructions.13. T / F A monolithic kernel architecture assigns only a few essential functions to the kernel, including address spaces, interprocess communication and basic scheduling. 14. T / F The hardware abstraction layer (HAL) maps between generic hardware commands/responses and those unique to a specific platform.Multiple Choice Questions:17. A primary objective of an operating system is:a. Convenience b. Efficiency c. Ability to evolved. All of the above18. The operating system provides many types of services to end-users, programmers and system designers, including:a. Built-in user applicationsb. Error detection and responsec. Relational database capabilities with the internal file systemd. All of the above19. The operating system is unusual in its role as a control mechanism, in that:a. It runs on a special processor, completely separated from the rest of the systemb. It frequently relinquishes control of the system processor and must depend on the processor to regain control of the systemc. It never relinquishes control of the system processor d. None of the above20. Operating systems must evolve over time because:a. Hardware must be replaced when it failsb. Users will only purchase software that has a current copyright datec. New hardware is designed and implemented in the computer system d. All of the above21. A major problem with early serial processing systems was:a. Setup timeb. Lack of input devicesc. Inability to get hardcopy outputd. All of the above22. An example of a hardware feature that is desirable in a batch-processing system is:a. Privileged instructionsb. A completely accessible memory area c. Large clock cyclesd. None of the above23. A computer hardware feature that is vital to the effective operation of a multiprogramming operating system is:a. Very large memoryb. Multiple processorsc. I/O interrupts and DMAd. All of the above24. The principle objective of a time sharing, multiprogramming system is to:a. Maximize response timeb. Maximize processor usec. Provide exclusive access to hardwared. None of the above25. Which of the following major line of computer system development created problems in timing and synchronization that contributed to the development of the concept of the process? a. Multiprogramming batch operation systemsb. Time sharing systemsc. Real time transaction systemsd. All of the above26. The pagi