1. Consider the graph coloring problem below. xl x7 (red,blue,green red,blue x6 blue,green red,green, teal x2 blue,green red,blue red, blue x3

Exactly what is meant by "dynamic memory allocation," and how does it work in practice? What benefits does the user get from using this function? If there is more than one kind of dynamic memory allocation or allocator, please describe each one.

(True or False) A system can reach a saturation point if the CPU is fully utilized but is allowed to accept additional jobs     (True or False) Blocking increases the number of physical I/O requests.     (True or False) Buffering helps the CPU match the slower speed of I/O devices.     ____ is a measure of how much each unit is contributing to the overall operation. _____ is the systematic updating of the operating system and other system software.   “____” is a term used by certain vendors for patches to the operating system and other software.   The term ____ is used to describe software that assists in patch installation.   A(n) ____ is a piece of programming code that replaces or changes some of the code that makes up the software.

What is the operating system's approach to memory fragmentation? Please elaborate.