Chapter 5: CPU Scheduling

Consider the following table.
Four processes are arrived at time 0, with the length of the CPU burst given in milliseconds:

Process           Burst Time        Priority
P1                        15                   3
P2                        10                   1
P3                         3                    3
P4                         5                    2

*smaller priority number implies a higher priority
Table 1 List of processes that are arrived at time 0

The processes are assumed to have arrives in order P1, P2, P3, P4 all at time 0.
Draw four (4) Gantt charts that illustrate the execution of these processes using the following scheduling algorithms: FCFS, SJF, Priority, and RR (quantum = 5).

DCT1133 PC Maintenance

1) What is preventive maintenance and what is the purpose of preventive maintenance?
(4 marks)


2) List any THREE (3) roles of an operating system.
(3 marks)

3) There are two types of user interfaces in operating system – CLI and GUI. Briefly explain each of them
(4 marks)

Sila hantar ke bilik saya sebelum jam 5.00 petang. TQ.

BCT1133 OS 2 march 2014

Berikut adalah latihan (contoh soalan test)  untuk 2/3/2014 . Sila hantar bahagian A (true-false) sebelum jam 5.00 pm ke bilik saya. TQ.

SECTION A
 Respond with the correct answer by marking either True "T" or False "F" for each question.

i.    An Operating System acts an intermediary between the computer user and the computer hardware. [ T / F ]

ii.    A computer can be roughly divided into four components: the network, the CPU, the Hard disk  and the memory. [ T / F ]


iii.    Most computer systems provide secondary storage as an extension of main memory. [ T / F ]

iv.    The PC that you used in Network Security Lab is Single-Processor Systems [ T / F ]


v.    The multiple-processor systems in use today are of two types –asymmetric multiprocessing and symmetric multiprocessing. [ T / F ]

vi.    *For a computer system to begin running, the CPU must initialize and start executing the bootstrap program in firmware. [ T / F ]


vii.    *A process is a program in a storage. [ T / F ]

viii.    *A new process is started when you double click any icon on desktop of your PC.         [ T / F ]


ix.    *A process, when it is finish, is placed in some waiting queue. [ T / F ]

x.    *The parent process is created by child process. [ T / F ]

 * Soalan dari Chapter 3.
 Sila klik sini untuk download slide
 Sila klik sini untuk download nota penuh.


SECTION B

1.    What is Operating Systems? (3 marks)

2.    Why do computer need Operating Systems? (3 marks)

3.    Give 4 examples of OS available on the market. (4 marks)

4.    Briefly explain the process of booting. (5 marks)

5.    What is the purpose of system calls? (2marks)

6.    Give five (5) types of system calls. (5 marks)

7.    *Explain three (3) types of process states. ( 3 marks)

8.    Give five (5) services provided be OS for process management. (5 marks)

9.    Why we cannot store the programs and data in main memory permanently? (4  marks)

10.    *What is long-term-scheduler (also called job schedular) and what os short-term-schedular (also called CPU schedular). (4  marks)