POLYTECHNIC UNIVERSITY OF THE PHILIPPINES

COLLEGE OF ENGINEERING
COMPUTER ENGINEERING DEPARTMENT
OPERATING SYSTEMS
RLMahaguay
LONG EXAMINATION 1ST SEM SY2020-2021
Name Block Score
ABNE, KRIZALIEH BALMERA BSCPE 3-5
GENERAL INSTRUCTIONS:
1. Follow all instructions carefully. Failure to do so will warrant a substantial deduction from your final score.
2. Write everything in non-red ink. No borrowing of pens, etc.
3. You are not allowed to leave your seat unless you are through with the exam. If you have any questions, just raise your hand and the
instructor or proctor will attend to you.
4. Talking to or looking at your seatmate (and his/her paper) is automatically considered as cheating which is subject to very serious sanctions as
stipulated in the student handbook.
GOOD LUCK ! ! !

I. MULTIPLE CHOICE [50 points]. Choose the LETTER of the correct answer. Write your answer on the space provided. Use
CAPITAL letters only. Write RM if the answer is not found among the choices. Use the back pages as your scratch.

A
______1. It is the most universally accepted method of classifying computers.
A. Flynn’s Classification of Computers C. Von Neumann Architecture
B. Flynn’s Computer Architecture D. Von Neumann Classification of Computers
D
______2. It is a part of a computer where data are fetched.
A. Control Unit B. Instruction Unit C. Processor Unit D. Memory Unit
C
______3. It is a part of a computer where instructions are being executed.
A. Control Unit B. Instruction Unit C. Processor Unit D. Memory Unit
C
______4. Which register contains the data to be written or read out of the address location?
A. IR B. MAR C. MDR D. PC
A
______5. In order to fetch data from memory, the first thing the processor does is:
A. send the memory address. C. Both (A) and (B)
B. send the memory read signal. D. Either (A) or (B)
B
______6. In order to fetch data from memory, the second thing the processor does is:
A. send the memory address. C. Both (A) and (B)
B. send the memory read signal. D. Either (A) or (B)
A
______7. The number of bits in the MDR is equal to the word size of a computer. This statement is:
A. obviously true.
B. false, it depends on how memory is organized.
C. false, it depends on the maximum amount of memory that can be connected to the processor.
D. false, it depends on whether the machine is a personal computer, workstation, mainframe, or supercomputer.

FOR QUESTIONS 33 THROUGH 35:

Assume that the address of the memory location to be accessed is in register R1 and that the memory data is to be loaded
into register R2. Part of the sequence of operations needed to achieve this is given below.

Step 1. MAR  [R1]

Step 2. Read
Step 3. Wait for the MFC signal
C
______8. The fourth step is:
A. R2  [MAR] B. R1  [MAR] C. R2  [MDR] D. R1  [MDR]
C
______9. The duration of step 3 depends on:
A. the actual instruction to be executed. C. the speed of the memory used.
B. the distance between the memory and the CPU. D. the size of the memory used.
D
______10. Which of the following is not a characteristic of an ideal memory system?
A. Fast C. Inexpensive
B. High Capacity D. None of the Above
A
______11. It is the number of jobs that are completed per unit time.
A. Throughput C. None of the above
B. Turnaround time D. All of the above
B
______12. It is a program that acts as intermediary between user of a computer and the computer hardware.
A. Hardware C. Application program
B. Operating System D. All of the above
C
______13. It provides the basic computing resources that include CPU, memory and I/O devices.
A. Operating System C. Hardware
B. Application program D. All of the above
A
______14. It defines the ways in which the system resources are used to solve the computing problems of the users.
A. Application program C. Hardware
B. Operating system D. Users
A
______15. They are the persons, machine, and other computers.
A. Users C. Hardware
B. Operating system D. All of the above
B
______16. It is a CPU scheduling in which the CPU cannot be taken from that process once the process starts executing.
A. Non-preemptive B. Preemptive C. SPF D. SRTF
A
______17. It is a CPU scheduling in which the CPU scheduler may decide o assign the CPU in the ready queue, even though the CPU has
assigned to the process and the process is already executing.
A. Preemptive B. Non-preemptive C. Shortest Process First D. SRTF
B
______18. It is a CPU scheduling in which once the process enters the ready queue first, gets to execute the CPU first.
A. Non-preemptive C. Shortest Process First
B. First Come First Serve D. All of the above

1SEM SY2020-2021 OPERATING SYSTEM LONG EXAMINATION Page 1 of 4

 A
______19. It is a CPU scheduling in which the process with the shortest CPU burst time is the one that will be executed first.
A. SPF/SJP B. FCFS C. SRTF D. Round Robin
B
______20. It is a CPU scheduling which is the preemptive version of SPF.
A. FCFS B. SRTF C. Preemptive Priority D. All of the above
B
______21. It is a CPU scheduling in which the process is selected on a first-come first-serve basis; however, each process is given a time
limit to execute at the CPU.
A. FCFS B. Round Robin C. Preemptive Priority D. All of the above
A
______22. A race condition or race hazard is said to have occurred since the final output is dependent on the sequence or timing of
events
A. Obviously true
B. false, it depends on how memory is organized.
C. false, it depends on the maximum amount of memory that can be connected to the processor
D. All of the above
A
______23. The operating system should perform process synchronization in order to prevent race conditions.
A. Obviously true
B. false, it cannot prevent race condition.
C. false, it depends on the maximum amount of memory that can be connected to the processor.
D. All of the above
D
______24. It is an operating system developed by Linus Benedict Torvalds which is a multiuser and multitasking system with GNU license.
A. UNIX B. LINUS C. MINIX D. LINUX
D
______25. It refers to the process wherein the operating system switches the CPU from one process to another.
A. Process switch B. Data switch C. Thread switch D. Context switch
A
______26. A critical section is a part of the process that contains instruction that access shared resources.
A. True, True, True
B. False, False, False
C. false, it can only use in process synchronization.
D. false, it can detect race condition only.
B
______27. It is a valid solution to the critical section problem must guarantee that the only one process must be executing in its critical at
any one time.
A. Progress C. Busy waiting
B. Mutual Exclusion D. All of the above
D
______28. It manages and allocates resources on the computer.
A. Resource allocator C. Kernel
B. Control program D. All of the above
A
______29. It controls the execution of the user programs and operations of I/O devices.
A. Control program C. Kernel
B. Resource allocator D. All of the above
A
______30. It is the program running at all times or simply the windows.
A. Kernel B. Control program C. Resource allocator D. Radio
C
______31. It is the process on which the system must choose among several jobs to run.
A. Queuing system C. CPU scheduling
B. Time sharing system D. All of the above
D
______32. It is an element of computer system which is a description of how things are done – steps for accomplishing a result or
rules and guidelines for what is acceptable.
A. People B. Data C. Hardware D. Procedure
D
______33. It consists of the raw facts and figures that are processed into information.
A. People B. Data C. Procedure D. Hardware
D
______34. It is summarized data or otherwise manipulated data that is useful for decision making.
A. People B. Hardware C. Procedure D. Information
C
______35. It is the process of copying information into faster storage system in which the main memory can be viewed as the
secondary storage.
A. Queuing system C. Caching
B. Time sharing system D. All of the above
B
______36. It serves as the communication link between the four hardware components.
A. Control bus C. Terminal Bus
B. Interconnecting bus D. Address bus
A
______37. It is a process state in which a process is being created by the operating system
A. Ready state B. New state C. Running state D. Blocked state
B
______38. A valid solution must ensure that a process attempting to enter its critical section will wait for a finite amount of time before
being allowed entry.
A. Mutual exclusion C. Busy waiting
B. Bounded waiting D. All of the above
A
______39. Which of the following is not a computer hardware component?
A. Virtual Memory C. CPU
B. Input/Output devices D. Main Memory
A
______40. It is a memory in which all program and data are stored permanently.
A. Secondary memory C. Main Memory
B. CPU D. Input/Output devices
B
______41. It is a process state in which a process is being executed by the CPU.
A. Ready state B. Running state C. Terminated state D. Blocked state
A
______42. It is a process state in which a process is ready to be executed by the CPU.
A. Ready state B. New state C. Running state D. Blocked state
A
______43. Which of the process state stops the execution of a process because it is waiting for some events to happen?
A. Blocked state B. New state C. Running state D. Ready state
A
______44. Which of the process state finished the execution of the process or has been aborted because of some reason?
A. Terminated state B. Blocked state C. Running state D. Ready state
A
______45. It is a sequence of instructions within a process.
A. Tread B. Scheduling C. Process D. Program
B
______46. It is a collection of instruction that tells the computer what to do to accomplish a specific task.
A. Process B. Program C. Thread D. Information

1SEM SY2020-2021 OPERATING SYSTEM LONG EXAMINATION Page 2 of 4

 A
______47. It is a running instance of a program.
A. Process B. Instructions C. Thread D. Data
B
______48. It is an interval of time when a process is using the CPU.
A. Priority B. CPU burst C. I/O burst D. All of the above
A
______49. It is an interval of time when the process is waiting for the completion of an I/O operation.
A. I/O burst B. CPU burst C Priority D. None of the above
A
______50. The process that has created another process is called________________.
A. Parent process B. Child process C. Process creation D. None of the above

II. PROBLEM SOLVING [30 points]. Solve the following problem. Write your answers on the space provided.

1. A set of processes with their respective arrival times at the ready queue and the length of their next CPU burst are given below.

Process Arrival time Burst time Priority

A 0 9 5
B 3 5 3
C 5 4 1
D 8 6 4
E 10 2 2

a. Draw the Gantt charts illustrating the execution of these processes using FCFS, SJF, SRTF, Preemptive Priority.
b. What is the average waiting time of each process for each of the following scheduling algorithm?
c. What is the turn around time of each of the following scheduling algorithm?

FCFS [5 points]

SJF/SPF [5 points]

SRTF [10 points]

1SEM SY2020-2021 OPERATING SYSTEM LONG EXAMINATION Page 3 of 4

 PREEMPTIVE [10 points]

End – of – Exam

“When we think we’re humble,

We’re not.”

“Humble yourself in the sight of the LORD,

and He will lift you up”—James 4:10

1SEM SY2020-2021 OPERATING SYSTEM LONG EXAMINATION Page 4 of 4