CSC204: PRACTICAL APPROACH OF OPERATING SYSTEMS 1 QUIZ 3

STUDENT ID GROUP

30STUDENT NAME

Answer ALL questions in the provided answer sheet.

PART A (14 MARKS)

No Statements Answer1 The process state is an indicator of the nature of the current activity in a process.2 Cooperative multitasking prevents one process from monopolizing the system3 A process state contains all of the data about the job needed by the operating

system to manage the processing of the job4 Job scheduler is low level scheduler that selects jobs from a queue of incoming

jobs.5 Context switches can occur whenever the OS reassigns a CPU from one process to

another6 Maximize response time and minimize CPU efficiency is a good scheduling policy.7 Single tasking is designed to manage the computer so that one user can effectively

do one thing at a time.

8. This term refers to GUI users having windows that enable a user to easily view, control and manipulate multiple things at once.A. single taskingB. multitaskingC. multi userD. single user

9. A process may be made up of multiple ________ of execution that execute instructions concurrentlyA. jobsB. set of resourcesC. threadsD. programs

10. Each process is represented by a Process Control Block (PCB) that consists of the following information EXCEPT ___________.A. process stateB. process creationC. process identificationD. process status

11. Which of the following is NOT the good policy of an Operating System?A. Maximize job throughputB. Minimize response timeC. Minimize CPU utilizationD. Minimize waiting time

CSC204: PRACTICAL APPROACH OF OPERATING SYSTEMS 2 QUIZ 3

12. For a process, when will the waiting state be changes to ready state?A. I/O or event completionB. interruptC. process finish executionD. process being executed

13. Context switches are performed in:

A. Time sharingB. multiprogrammingC. batch processingD. sequential processing

14. A background process

A. Need special hardware requirement like timerB.Has the highest priority among the processesC.Refers to several jobs in the memoryD. Runs when no other process is waiting for the CPU

PART B (16 MARKS)

1.

CSC204: PRACTICAL APPROACH OF OPERATING SYSTEMS 3 QUIZ 3

2. Given a heap of memory management scheme with the following free list where U: Used and H: Hole: (6 marks)

U H H U U H U U H

The following process requests will be received in order:

Process number Size in Kilobytes 1 302 153 454 50

Show how the memory requests above are allocated using each of the allocation schemes:i. Best Fit (BF)

ii. First Fit (FF) iii. Worst Fit (WF)

3. List two types of multitasking in time sharing system. (2 marks)

0K 20K 70K 90K 121K 154K 187K 232K 245K 412K