SCHOOL OF ENGINEERING AND TECHNOLOGY

DEPARTMENT OF COMPUTING AND INFORMATION TECHNOLOGY

SCO 217: OPERATING SYSTEMS

LECTURE: ERICK ARAKA

TAKEAWAY ASSINGMENT

GROUP MEMBERS:

MILLICENT REBECCA OWINO – J17/MNU/7430/2020

EVANS SAMUEL NYAMU – J17S/12054/2020

DAVID KIBUTU – J17S/12516/2020

 QUESTION 1

i) In cases where the system doesn’t have enough memory, the computer will start
offloading storage to a significantly slower secondary memory to keep things
running. Alternatively, if the secondary memory cannot serve data to the CPU fast
enough, the device will experience both slowdown and low CPU usage rates. To
solve this issue typically involves installing more main memory. When the RAM fills,
your computer sends information to virtual memory. This is an area on your hard
drive that handles overflow from your RAM chips. If your memory is nearing
capacity, the amount of space available for this virtual memory is small and running
many programs with insufficient memory and little external memory typically results
in a low memory making the system slower.

ii) With small frame the size of page table becomes large and consumes more memory
and the rate of swapping is slow since the CPU must keep checking the page table
each time and the page table is large. Longer memory access time due page table
lookup making the CPU idle.

iii) A single CPU lacks parallelism hence only one process could run at once hence
reducing performance since peripheral devices are slower in speed the CPU is idle
waiting for them, if the CPU had parallelism which is a feature in multicore machines
other process would be executed. A multicore CPU is faster than a single CPU hence
increasing CPU utilization and performance.
 QUESTION 2

a) FIFO

(548-0) + (548-123) + (459-123) + (459-156) + (645-156) + (818-645) + (825-818) + (843-239) =

2903.
The track distance is 2903
Average track distance = 2903/90=32.2556
b) SCAN

123, 156, 239, 459, 548, 645, 818, 825, 843

(156-123) + (239-156) + (459-239) + (548-459) + (645-548) + (818-645) + (825-818) + (843-
825) +(999-843) = 843

The track distance is 843

Average track distance =843/90=9.3667
c) C-Scan.

123, 156, 239, 459, 548,

645, 818, 825, 843
(156-123) + (239-156)
+ (459-239) + (548-
459) + (645-548) +
(818-645) + (825-818)
+ (843-825) =843

The track distance is

843
Average track distance =
843/90=9.3667

FCFS (First-Come-First-Serve) Disk Scheduling Algorithm. (2020).

https://www.tutorialandexample.com/fcfs-disk-scheduling-algorithm. Tutorialspoint.
Scan Disk Scheduling Algorithm. (2020). https://www.tutorialandexample.com/scan-disk-
scheduling-algorithm. Tutorialspoint.
Disk Scheduling Algorithms (2022), https://www.geeksforgeeks.org/disk-scheduling-
algorithms/. GeeksforGeeks.
sid779. (2021). C-Scan Disk Scheduling Algorithm. https://www.geeksforgeeks.org/c-scan-disk-
scheduling-algorithm/. GeeksforGeeks.

Jerry Breacher. Operating Systems Memory Management.

https://web.cs.wpi.edu/~cs3013/c07/lectures/Section08-Memory_Management.pdf

Operating System: Memory Management.

https://www.tutorialspoint.com/operating_system/os_memory_management.htm#:~:text=Memory
%20management%20is%20the%20functionality,process%20or%20it%20is%20free.

Emmanuel Dairo. (2021). Do CPU Cores mean better performance?

https://www.auslogics.com/en/articles/does-more-cpu-cores-mean-better-performance/. Auslogics.