Studyguide1 Comp354
Studyguide1 Comp354
Harald Gjermundrød
1
Midterm Study Guide Prepared by Prof. Harald Gjermundrød
• OS services
a. Services for convenience of programmer and user
b. Services for ensuring the efficient operation of the system
c. How to use them
• System calls
a. Definition, functionality, difference between system call (function
provided via the API of the OS, like Win32) and library call (function
in a language library like iostream), parameter passing
• System Programs
a. What are they used for?
b. Difference between background services, system programs, and
application programs
• OS Structures (describe them)
a. Simple
b. Layered
c. Microkernel
Process Management
• Process Concept
a. Definition, PCB components, states (and the state diagram)
b. The different parts stored in RAM for each Process (Text, Data, Heap,
Stack)
• Process scheduling
a. Why is needed, context switching, queues, types of schedulers
• Operations on processes
a. Create, execution of parent and child processes, address space of
child process, fork(), exec() family, be able to explain code using
these calls
b. Terminate, exit(), abort(), cascading termination
• Cooperating processes
a. Types of processes regarding cooperation
• Interprocess communication (IPC)
a. Shared Memory
b. Message passing (direct, indirect), synchronization options
Thread Management
• Thread Concept
a. Motivation, TCB, user and kernel threads, thread pool
• Thread vs. Process
• Benefits of threads
• Multithreading models (M-to-1, 1-to-1, M-to-M)
• Fork() and exec() for threads
• Thread cancellation
2
Midterm Study Guide Prepared by Prof. Harald Gjermundrød
CPU Scheduling
• Scheduling Concept
a. Motivation, CPU burst vs. I/O burst
b. Preemptive scheduling
c. Nonpreemptive scheduling
• Scheduling algorithms
a. FCFS, SJF, Priority, RR
§ Preemptive and nonpreemptive (where applicable)
§ Be able to draw Gantt chart
§ Calculate the following values:
• waiting time
• average waiting time
• turn around time
• average turnaround time.
§ Advantages and disadvantages
b. Multilevel Queue Scheduling and Multilevel Feedback Queue
§ Explain both and be able to compare them