CS330 · Annotated SlidesChapter 1 — Introduction to Operating Systems
Chapter 1 · Annotated slides

Introduction to Operating Systems

What an operating system does, computer-system organization (interrupts, storage hierarchy, caching, DMA), single- and multiprocessor and clustered systems, multiprogramming and time-sharing, dual-mode operation and the timer, and process, memory and storage management.

Slide text Study notes Highlight: key words Tips, tricks & traps Seen again elsewhere How it can come up
Slide 1: Introduction
Exam weight Low
    Slide 2: What Operating Systems Do
    Exam weight Low

      To describe the basic organization of

      computer systems To provide a grand tour of the major

      components of operating systems

      To describe the basic organization of
      3
      Exam weight Low
        ★ Past exam
        Slide 4: Slide 4
        Exam weight High
        1. OS = a program that acts as an intermediary between the user and the hardware.
        🎯 How this can come up · 1 question
        MCQ

        A program that acts as an intermediary between a user of a computer and the hardware is:

        ★ Past exam
        Slide 5: Slide 5
        Exam weight High
        1. Four components: hardware, operating system, application programs, users.
        🎯 How this can come up · 1 question
        Written

        List the four main components of a computer system.

        Slide 6: Slide 6
        Exam weight Low
          Slide 7: Depends on the point of view Users want convenience, ease of use
          Exam weight Low
            Slide 8: Users of dedicate systems such as
            Exam weight Low
              ★ Past exam
              Slide 9: Slide 9
              Exam weight High
              1. OS is a resource allocator (decides between conflicting requests) and a control program (prevents errors and misuse).
              🎯 How this can come up · 1 question
              MCQ

              When the OS decides between conflicting requests for CPU, memory and I/O, it acts as a:

              Slide 10: Slide 10
              Exam weight Low
              1. The kernel is "the one program running at all times"; everything else is a system program or an application.
              Slide 11: Slide 11
              Exam weight Low
              1. Bootstrap program: loaded at power-up (in ROM/firmware), initializes the system and loads the kernel.

              Overview of Computer System Structure

              Slide 12
              12
              Exam weight Low
                Slide 13: ➢ A general computer system consists of a group of
                Exam weight Low

                  Slide 14
                  14
                  Exam weight Low
                    ★ Past exam
                    Slide 15: ➢ Interrupts are essential for the function of any OS. Interrupts
                    Exam weight High
                    1. Interrupts transfer control to an interrupt service routine through the interrupt vector. A trap (exception) is a SOFTWARE-generated interrupt (error or system call).
                    🎯 How this can come up · 1 question
                    MCQ

                    Which is a software-generated interrupt?

                    Slide 16: ➢ The operating system preserves the state of the CPU by storing
                    Exam weight Low
                      Slide 17: Slide 17
                      Exam weight Low
                        Slide 18: Slide 18
                        Exam weight Low

                          Storage Structure

                          Slide 19
                          19
                          Exam weight Low
                            ★ Past exam
                            Slide 20: Main memory – only large storage media that the CPU can access
                            Exam weight High
                            1. Main memory is the only large storage the CPU accesses directly; it is volatile. Secondary storage (disks, SSDs) is nonvolatile.
                            🎯 How this can come up · 2 questions
                            MCQ

                            The only large storage media that the CPU can access directly is:

                            MCQ

                            Compared with magnetic disks, SSDs are:

                            Slide 21: Storage systems organized in hierarchy
                            Exam weight Low
                            1. Storage hierarchy: registers → cache → main memory → SSD → disk → optical/tape. Higher = faster, smaller, costlier, usually volatile.
                            ★ Past exam

                            Fetching instructions from the RAM is time consuming

                            • slows down the system.

                            Important principle, performed at many levels in a computer

                            (in hardware, operating system, software) Idea of caching is to copy instructions and data into the

                            cache for faster access, when a process needs data it first checks and tries to access the cache otherwise it accesses data from the source.

                            Cache smaller than storage being cached

                            Fetching instructions from the RAM is time consuming
                            22
                            Exam weight High
                            1. Caching: copy data into faster storage temporarily to minimize access time.
                            🎯 How this can come up · 1 question
                            MCQ

                            Caching is important in OS design to:

                            Slide 23: Slide 23
                            Exam weight Low
                              Slide 24: Slide 24
                              Exam weight Low
                                ★ Past exam
                                Slide 25: Used for high-speed I/O devices able
                                Exam weight High
                                1. DMA: the device controller moves a whole block between the device and memory without the CPU; one interrupt per block, not per byte.
                                🎯 How this can come up · 1 question
                                MCQ

                                ______ moves large amounts of data between I/O devices and main memory without the CPU.

                                Slide 26: Slide 26
                                Exam weight Low

                                  Computer System Architecture

                                  Slide 27
                                  27
                                  Exam weight Low

                                    Slide 28
                                    28
                                    Exam weight Low
                                      Slide 29: Single processor systems
                                      Exam weight Low
                                        ★ Past exam
                                        Slide 30: Slide 30
                                        Exam weight High
                                        1. Multiprocessor advantages: increased throughput, economy of scale, increased reliability (graceful degradation / fault tolerance).
                                        🎯 How this can come up · 1 question
                                        MCQ

                                        Multiprocessor systems’ advantage is:

                                        ★ Past exam
                                        Slide 31: ➢ Symmetric multiprocessing
                                        Exam weight High
                                        1. Asymmetric: boss–worker, each processor has a specific task. Symmetric (SMP): each processor performs all tasks.
                                        Exam trap"Boss–worker" and "each processor assigned a specific task" describe ASYMMETRIC multiprocessing.
                                        🎯 How this can come up · 1 question
                                        MCQ

                                        Which indicates a symmetric multiprocessing system?

                                        Slide 32:  Like multiprocessor systems, but multiple systems working together ◦ Usually sharing storage via a storage-area network (SAN) & closely linked via a LAN
                                        Exam weight Low
                                        1. Clustered systems: multiple systems working together over a network, usually sharing storage; high availability.
                                        Slide 33: Like multiprocessor systems, but multiple systems
                                        Exam weight Low

                                          Operating System Structure &

                                          Operations

                                          Slide 34
                                          34
                                          Exam weight Low
                                            ★ Past exam
                                            Slide 35: Different OSs vary greatly internally but have many common
                                            Exam weight High
                                            1. Multiprogramming keeps several jobs in memory so the CPU always has one to run (overlaps CPU with I/O). Time-sharing switches so often that users can interact with each job.
                                            🎯 How this can come up · 1 question
                                            Written

                                            What is the difference between multiprogramming and time-sharing?

                                            Slide 36: Slide 36
                                            Exam weight Low
                                              Slide 37: Dual-mode operation allows OS to protect itself and other
                                              Exam weight High
                                              1. Dual mode: user mode and kernel mode (mode bit). Privileged instructions run only in kernel mode; a system call switches to kernel mode.
                                              🎯 How this can come up · 1 question
                                              True / False

                                              Privileged instructions can be executed in user mode.

                                              ★ Past exam
                                              Slide 38: The Operating System must protect the CPU from
                                              Exam weight High
                                              1. The timer interrupts after a set period so a user program can’t run forever and keep the CPU from the OS.
                                              🎯 How this can come up · 1 question
                                              MCQ

                                              A ____ prevents a user program from never returning control to the OS.

                                              Slide 39: A process is a program in execution. It is a unit of work
                                              Exam weight Low
                                              1. A process is a program in execution (active); a program is passive.
                                              Slide 41: A program’s instructions and data must be in the
                                              Exam weight Low
                                                Slide 42: Users do not see bits and bytes. OS enables
                                                Exam weight Low
                                                  Slide 43: Mass-Storage Management
                                                  Exam weight Low
                                                    Slide 44: Slide 44
                                                    Exam weight Low