计算机操作系统期末复习

操作系统是一种内置程序，旨在协调计算机硬件与用户之间的交互。以下是对操作系统各个方面的详细介绍：

定义组成

定义：操作系统（Operating System, 简称OS）是管理计算机硬件与软件资源、提供给用户和其他软件方便接口和环境的基础性系统软件。

组成：操作系统主要由内核、驱动程序、接口库和外围组成。其中，内核是操作系统的核心部分，负责处理所有系统操作和资源管理；驱动程序则负责控制和管理特定的硬件设备。

功能分类

处理器管理：操作系统通过处理器（CPU）管理，决定哪个程序使用处理器及其使用的时间长度，确保处理器的有效使用。

存储器管理：操作系统负责内存的分配与回收，确保数据在存储器中有效组织和存取。

设备管理：操作系统通过设备管理，控制并协调所有附属设备的操作，如硬盘、打印机等。

文件管理：操作系统提供文件管理系统，负责文件的组织、存储、检索和安全。

作业管理：操作系统通过作业管理，解决多任务处理的问题，包括任务调度、执行及监控。

基本类型

批处理系统：早期的操作系统类型，用于自动化处理大量作业（任务）。

分时操作系统：允许多个用户共享同一台计算机，通过时间片轮转等技术实现。

实时操作系统：特别设计用于处理实时应用，强调任务的时效性。

体系结构

单体内核结构：常见的结构，如Windows和Linux，将所有的操作系统模块集成在一个大型内核中。

微内核结构：核心功能最小化，更多的服务作为用户空间的进程运行，提高了模块化和容错性。

发展历史

早期阶段：从最初的无操作系统直接硬件操作，到最早的批处理系统，标志着操作系统的诞生。

现代阶段：随着个人电脑和互联网的兴起，图形用户界面和网络功能成为现代操作系统的标准配置。

此外，操作系统还具有以下特征：

并发：操作系统能够同时运行多个程序，这些程序宏观上看是同时进行的，微观上则是交替进行。

共享：系统中的资源可以被多个进程共同使用，例如打印机、文件等。

虚拟：操作系统通过虚拟化技术，将一台物理机转换为多台虚拟机，为用户提供独立的操作环境。

异步：由于资源的有限性，进程的执行通常是走走停停的，以不可预知的速度推进。

总的来说，操作系统不仅仅是计算机的基础软件，它还承担着资源管理、任务调度等多种重要角色。了解其定义、功能、类型以及发展历程有助于更好地利用这一强大的工具，优化计算体验和提高工作效率。

一、课程知识要点

第1章引论

1.OS(Operating Systems)定义

OS(Operating Systems)定义 操作系统（Operating System, OS）是计算机系统中最基本的系统软件，负责管理和协调计算机硬件和软件资源的使用，为用户和应用程序提供便利的接口和环境。

2.OS基本类型及主要特征

基本类型：批处理系统：自动执行大量作业，减少人工干预。
分时系统：允许多用户通过终端同时共享计算机资源。
实时系统：用于时间敏感的任务，确保在规定时间内完成任务。

主要特征：并发性：多个程序同时运行。
共享性：资源可被多个进程共同使用。
虚拟性：通过技术手段实现对物理设备的虚拟化。
异步性：进程执行过程中的随机性。

3.批处理系统工作的四个阶段、作业控制语言(JCL)

四个阶段：提交：用户将作业交给系统。

排队：作业等待系统调度。

执行：按照一定算法进行处理。

输出：作业完成后产生输出。

作业控制语言(JCL)：用于描述作业的控制信息，如作业优先级、资源需求等。

4.操作系统的主要功能

处理器管理：决定哪个程序使用处理器及其使用的时间长度。

存储器管理：内存的分配与回收，数据的有效组织和存取。

设备管理：控制并协调所有附属设备的操作。

文件管理：负责文件的组织、存储、检索和安全。

作业管理：解决多任务处理的问题，包括任务调度、执行及监控。

第2章操作系统接口

1.OS内核基本特点

OS内核基本特点 内核作为操作系统的核心部分，负责处理所有系统操作和资源管理，主要包括处理器调度、内存管理、设备控制等核心模块。

2.OS用户接口类型（命令接口和程序接口）

命令接口：允许用户通过键盘输入命令直接与系统交互。

程序接口：提供一组系统调用供编程人员使用，以请求服务或访问系统资源。

3.Win常用基本字符命令的使用（表6-4），UNIX的shell常用基本命令（表2-7）

Win命令：如dir用于列出目录内容，cd用于改变当前目录。

UNIX shell命令：如ls用于列出目录内容，cd用于切换目录。

第3章进程管理

1.并发执行微观理解-轮流交替的随机性

并发执行是指多个进程看似同时进行，实际上是通过操作系统快速地交替执行各个进程实现的。

2.进程特征、进程基本状态及转换关系（即进程的动态性描述）

进程特征：独立性、并发性、动态性和异步性。

基本状态：新建态、就绪态、运行态、阻塞态和结束态。

转换关系：进程状态之间根据特定事件进行转换。

3.进程的表示：PCB及PID

PCB（Process Control Block）：记录进程的所有必要信息。

PID（Process ID）：唯一标识一个进程的编号。

4.临界区含义，互斥信号量的物理意义

临界区：访问共享资源的代码段，一次只允许一个进程执行。

互斥信号量：用于实现临界区资源的互斥访问。

5.信号量机制的含义(P,V操作定义)

P操作（Wait, Proberen）：申请资源，若资源不足则进程阻塞。

V操作（Signal, Verhogen）：释放资源，可能唤醒等待该资源的进程。

6.一般PC

PC（Program Counter）是一个寄存器，用于存储下一条要执行的指令地址，指示当前进程执行到的位置。

7.进程通信的含义，主要通信方式

含义：进程通信是进程间交换数据和信息的过程。

主要通信方式：消息传递、共享内存、管道等。

8.线程与进程区别

进程：独立的执行流，拥有独立的地址空间和资源。

线程：进程内的执行流，共享进程资源，创建和切换开销小于进程。

第4章进程调度与死锁

1.批处理系统中作业的四个状态（批处理系统作业的四个阶段）

提交状态：作业被用户提交给系统但还未被系统接纳。

收容状态：系统已接纳作业并等待分配必要的资源。

执行状态：作业获得资源并正在执行。

完成状态：作业已完成并释放资源，等待输出结果。

2.作业调度基本算法、周转时间、平均周转时间的计算（例4-2）

基本算法：先来先服务(FCFS)、短作业优先(SJF)等。

周转时间：从作业提交到作业完成的总时间。

平均周转时间：所有作业周转时间的平均值，用于评价调度算法的性能。

3进程调度基本算法[FCFS、RR（例4-3）]调度图，非抢占、抢占的短进程优先调度算法

FCFS（First-Come, First-Served）：按照请求顺序进行调度。

RR（Round Robin）：轮流为每个进程分配时间片。

非抢占式：一旦进程开始执行，就不会被其他进程打断。

抢占式：允许高优先级或特定条件的进程打断当前执行的进程。

4.优先级算法中优先数确定主考虑的因素

CPU利用率：根据进程对CPU的使用情况调整优先级。

I/O需求：需要大量I/O操作的进程可能会降低优先级。

紧迫性：紧急程度高的进程可以获得更高的优先级。

4.死锁的根本原因、四个必要条件

根本原因：系统资源不足以及进程推进顺序非法。

四个必要条件：互斥条件、请求与保持条件、不剥夺条件、循环等待条件。

5.死锁解决方法（预防、避免、检测与恢复）

预防：破坏死锁的必要条件之一。

避免：在分配资源前预先计算，确保系统处于安全状态。

检测与恢复：定期检测系统状态，发现死锁后采取行动解除。

6.静态分配、按序分配策略的作用

静态分配：在作业开始前一次性分配所有资源。

按序分配：根据预定的顺序逐步分配资源，避免死锁。

7.安全状态的判断、银行家算法应用（例4-7）

安全状态判断：如果系统能按某种顺序为每个进程分配所需的最大资源，则系统处于安全状态。

银行家算法：模拟银行贷款的方式来避免死锁，确保系统资源分配的安全。

8.死锁判断例子(例4-9)

通过分析进程资源图和查找资源分配图中的环来判断是否可能发生死锁

第5章 存储器管理

虚拟地址(逻辑地址)，重定位及其方式（静态重定位和动态重定位）

虚拟地址：程序中使用的地址，不是物理地址。

静态重定位：在装入内存前进行地址转换。

动态重定位：在程序执行过程中进行地址转换。

可变分区管理三种分配策略的思想，与空闲区链表结点顺序对应关系

最佳适应：寻找最小的足够空闲区。

最差适应：寻找最大的空闲区，可能导致大的空闲区被迅速用完。

首次适应：从头到尾扫描，选择第一个足够大的空闲区。

分页存储管理中页数计算、虚拟地址寄存器的结构，块长

页数计算：根据页面大小和地址空间计算所需页数。

虚拟地址寄存器结构：包含页号和页内偏移量。

块长：与页面大小相同，是内存分配的基本单位。

静态分页基本思想及例5-3的重定位，快表的作用

静态分页思想：程序地址空间被分为固定大小的页，这些页被加载到内存的不同位置。

快表（Translation Lookaside Buffer, TLB）作用：加速地址转换过程，减少访问页表的次数。

虚拟存储器的理论基础，请求分页：扩充页表中P、M位的作用，缺页中断

虚拟存储器理论基础：将硬盘空间作为内存的扩展，实现比实际物理内存更大的地址空间。

请求分页：按需加载页面到内存中。

P、M位作用：P表示页面是否在内存中，M表示页面是否被修改。

缺页中断：当访问的页面不在内存中时发生的中断。

LRU置换算法、二次机会算法的应用：缺页中断次数、淘汰页面、缺页率的计算 (例图5-26，图5-27)

LRU（Least Recently Used）置换算法：淘汰最近最少使用的页面。

二次机会算法：给每个页面两次机会，避免频繁更换页面。

缺页中断次数、淘汰页面、缺页率：通过算法模拟计算这些值。

抖动现象

由于频繁的页面调入调出导致的系统性能下降。

分段存储管理的重定位过程

每个段都有独立的地址空间，重定位过程为每个段建立段表，实现段内地址到物理地址的转换。

第6章 文件管理

文件逻辑结构的分类（流式文件和记录式文件），按名存取

流式文件：文件被视为字节流，没有固定记录结构。

记录式文件：文件由一系列记录组成，每条记录有固定的长度和结构。

按名存取：通过文件名直接访问文件中的数据。

三种文件物理结构及其主要特点

顺序结构：文件依次存储在连续的物理块中。
链接结构：文件分散存储，通过指针链接各块。
索引结构：通过索引表快速定位文件数据块。

文件控制块FCB，二级目录的特点

FCB（File Control Block）：包含文件属性和管理信息的数据结构。

二级目录特点：目录分级管理，提高文件管理效率和灵活性。

二级目录访问过程

通过顶级目录找到次级目录，再通过次级目录找到文件。

文件共享语义

指多个用户可以同时访问同一文件的能力。

第7章 设备管理

按数据组织、特性等的设备分类分类

设备按其功能和用途被分为不同的类别，如输入设备、输出设备等。

设备独立性含义

操作系统提供的统一接口使应用程序独立于具体硬件设备。

I/O控制方式，通道含义

I/O控制方式：如程序直接控制、中断驱动、DMA（直接内存访问）等。

通道含义：一种专用的处理机，用于执行I/O操作，减轻主CPU的负担。

磁盘驱动调度：SSTF、电梯调度算法

SSTF（Shortest Seek Time First）：选择最近的请求来减少寻道时间。

电梯调度算法：类似于电梯运行，先按一个方向移动，到达尽头后再反向移动。

平时作业

一、单项选择题

1.以自动执行、提高资源利用率为主要目标的操作系统是( D.分时操作系统 )。
A.批处理操作系统 B.分布式操作系统
C.实时操作系统 D.分时操作系统
2.操作系统实现多任务的核心技术是( B.进程并发 ) 。
A.进程并行 B.进程并发
C.SPOOLing技术 D.虚拟存储器技术

二、填空或判断

1.重定位分为 动态重定位 和 静态重定位 。
2.在16位分页存储管理中，如果虚拟地址寄存器中低9位表示页内地址，则块长为 【512字节】 ，一个进程最多只能有 【512字节】 页。
3.多道程序设计，可以缩短一道作业的周转时间。判断： 【对】 。（对或错）

三，名词解释、简答题或简要分析

1.解释：按名存取，抖动现象

按名存取（Name-based access）：按名存取是指系统或程序在访问资源时通过名称进行标识和访问。这意味着资源的访问不是基于资源的物理位置或地址，而是通过资源的名字或标识符来进行访问。按名访问可以提供更灵活的资源管理方式，并且有助于实现抽象层次。常见的例子包括文件系统中文件的访问、网络中主机的访问等。

抖动现象（Thrashing）：抖动现象是指在虚拟存储系统中，当系统同时运行多个进程时，由于内存不足导致频繁的页面置换，从而导致系统性能严重下降的现象。当系统中的工作集（Working Set）大小明显超过了实际可用内存大小时，系统频繁地进行页调度（页面置换），导致大量CPU时间花费在页调度操作上，而不是有效的程序执行上，进而降低系统整体性能。

2.进程的管理的主要功能有哪些？

进程创建：创建新的进程是进程管理的一个基本功能。当用户或系统需要执行一个程序时，操作系统会为该程序创建一个新的进程，并为其分配相关资源。

进程调度：进程调度是指操作系统根据一定的调度算法将准备执行的进程分配给处理器以执行。调度算法的设计旨在实现公平性、高效性和响应性。

进程同步：进程同步是指在多个进程之间协调执行顺序和共享资源的操作。操作系统提供了各种同步机制，如信号量、互斥量等，用于确保多个进程之间的正确协作。

进程通信：进程通信是指进程间相互传递信息和数据的操作。操作系统提供了多种通信机制，如管道、消息队列、共享内存等，用于实现不同进程之间的数据交换。

资源管理：进程管理还涉及对系统资源的管理，包括内存管理、文件管理、设备管理等。操作系统要负责为每个进程分配足够的资源以及处理资源的竞争情况。

死锁处理：死锁是指多个进程由于互相持有资源而无法继续执行的情况。进程管理要负责监测和处理可能出现的死锁情况，通常通过死锁检测和解除死锁来解决。

进程终止：当一个进程完成任务或出现错误时，操作系统需要对其进行终止。进程管理要负责终止进程、释放资源以及清理进程相关的数据结构。

总的来说，进程管理的主要功能包括进程创建、调度、同步、通信、资源管理、死锁处理和进程终止等方面。这些功能保证了系统中进程的正常运行和协调合作，是操作系统中不可或缺的一部分。

3.进程调度采用非抢占方式时，能实现进程并发执行吗？请说明理由.

进程调度采用非抢占方式时，不能实现进程并发执行，因为进程的执行会一直持续直到进程主动放弃CPU执行权。

4.文件连续结构的特点

连续存储：在文件连续结构中，一个文件的内容在存储介质上是按照连续的块来存储的。这意味着文件中的数据块在物理上相邻，顺序存放在磁盘或其他存储介质上。

快速访问：由于文件中的数据块是连续存储的，因此可以通过文件的起始位置和长度迅速定位并读取文件中的数据。这种存储结构有利于快速的顺序访问。

简单的读取和写入：对于文件连续结构，读取和写入文件内容比较简单直接，因为文件中的数据块是按照连续顺序存储的。因此，读取和写入操作通常效率高，不需要额外的寻址操作。

文件的分配效率：在连续结构中，文件的初始分配和扩展都比较简单，只需要找到足够的连续空闲块即可。这种方式可以减少文件碎片化，提高文件系统的效率。

容易产生外部碎片：一旦文件不再需要或文件大小发生变化，留下的空闲块可能会出现在文件块的中间。这种情况会导致外部碎片的产生，影响存储空间的利用效率。

难以分配大文件：连续结构对于大文件的分配并不灵活，因为需要连续的大块空间来存储大文件。如果碎片化较严重，可能无法找到足够的连续空闲块来分配大文件。

总的来说，文件连续结构适合于顺序访问文件、读取和写入操作频繁的场景，并且对于小文件和对实时响应要求较高的系统比较适用。然而，连续结构也存在一些缺点，如易产生外部碎片和难以处理大文件等问题。

四、其他

1.信号量机制并发程序设计（PC问题）

信号量机制是一种用于并发程序设计的重要工具，用于解决并发环境下进程之间的同步和互斥问题。最经典的并发程序设计问题之一就是生产者-消费者（PC）问题，下面我将详细介绍信号量机制如何解决PC问题：

PC问题描述：

PC问题是指有生产者生产产品并放入一个有限大小的缓冲区，同时消费者从缓冲区中取出产品进行消费。生产者和消费者之间需要进行同步，以避免出现生产者往满的缓冲区中放入产品或消费者从空的缓冲区中取出产品的情况。
解决思路：

为了解决PC问题，可以使用两个信号量：一个信号量用于表示缓冲区中可用的产品数量（空间），另一个信号量用于表示缓冲区中已有的产品数量。这两个信号量可以实现生产者和消费者之间的协调和同步。
信号量操作：

P操作（等待）：执行P操作时，如果信号量的值大于0，则减少信号量的值；如果信号量的值为0，则调用进程将被阻塞，直到信号量的值大于0。
V操作（发信号）：执行V操作时，增加信号量的值。如果有其他进程因为等待此信号量而被阻塞，那么唤醒其中一个进程。
PC问题的信号量实现：

定义两个信号量：empty表示缓冲区中可用的空间数量，initially为缓冲区大小；full表示缓冲区中已有产品的数量，initially为0；
生产者生产产品时，执行操作P(empty)和P(mutex)，将产品放入缓冲区，执行操作V(mutex)和V(full)；
消费者消费产品时，执行操作P(full)和P(mutex)，从缓冲区取出产品，执行操作V(mutex)和V(empty)。
通过信号量的P和V操作，生产者和消费者之间可以进行有效地同步和互斥，避免了缓冲区出现溢出或空的情况，从而解决了PC问题。

2. HRN作业调度算法、进程调度算法（进程FCFS、RR调度图，优先级算法）

HRN（Highest Response Ratio Next）作业调度算法是一种用于作业调度的算法，它通过计算作业的响应比（Response Ratio）来确定下一个要执行的作业。响应比被定义为等待时间与服务时间之和的比值，HRN算法选择具有最高响应比的作业作为下一个要执行的作业。这种方法也考虑了等待时间和服务时间对作业调度的影响，是一种相对有效的调度算法。

接下来，我将向您展示进程调度算法的示例，包括进程的FCFS（First Come First Serve）调度图、RR（Round Robin）调度图和优先级算法的基本概念：

进程FCFS调度图：

进程FCFS调度是一种最简单的进程调度算法，即按照进程到达的先后顺序进行调度。

下面是一个示例的进程FCFS调度图：

进程 到达时间 服务时间
P1 0 6
P2 2 4
P3 4 3
FCFS调度图示例

RR调度图：

RR调度算法是一种轮转调度算法，每个进程被分配一个时间片（时间量），当时间片用完时，进程被切换到下一个等待队列中等待继续执行。

下面是一个示例的RR调度图，时间片大小为2个时间单位：

进程 到达时间 服务时间
P1 0 6
P2 2 4
P3 4 3
RR调度图示例

优先级调度算法：

优先级调度算法根据每个进程的优先级来确定下一个要执行的进程，优先级可以根据一定的规则来指定，例如静态优先级或动态优先级。
比较高优先级的进程将优先获得CPU执行权。

3.静态分页的页表、重定位过程

静态分页的页表：

在静态分页模式下，每个进程的虚拟地址空间被划分为固定大小的页面，且每个页面的大小相同。
页表是一个包含进程虚拟地址到物理地址映射的数据结构，用于记录每个页面的物理地址和页框号。
静态分页的页表通常是由操作系统静态地分配的，即在进程加载时创建和初始化，始终维持不变。
由于页表大小是固定的，静态分页的主要缺点是对存储器的浪费，因为可能会出现部分页表项未被使用的情况。
静态分页的重定位过程：

在静态分页模式下，重定位过程是指将进程中的虚拟地址映射到物理地址的过程。
重定位过程由操作系统负责，根据页表中记录的虚拟地址和物理地址的映射关系完成地址转换。
当进程访问虚拟地址时，系统会根据页表中的映射信息找到对应的物理地址，并进行实际的内存访问操作。
静态分页的重定位是静态的，即在进程加载时就确定了虚拟地址和物理地址的映射关系，不会随着进程的执行而动态改变。
总之，静态分页的页表和重定位过程相对简单，但效率低下且存在存储器浪费的问题。在实际系统中，通常会采用更高效的动态分页技术来处理内存管理，以提高系统性能和资源利用率。

4.请求分页扩充页表、置换算法(LRU，二次机会算法),

分页扩充页表：

分页扩充页表是一种在内存不足时动态扩展页表大小的方法，以容纳更多页表项。
当系统需要加载更多页表项时，可以将页表中一部分存储在辅助存储器（如硬盘）上，并在需要访问这些页表项时进行页面调度。
举例：假设一个进程的虚拟地址空间包含1000个页，但物理内存只能容纳500个页表项。在这种情况下，可以将一部分页表项存储在硬盘上，并在需要访问这些页表项时将其加载到内存中。
置换算法： a. LRU（Least Recently Used，最近最少使用）算法：

LRU算法会选择最近最少被使用的页面进行替换。
实现原理是通过维护一个时间戳或计数器，记录每个页面的访问时间或访问顺序，以便在需要替换页面时选择最长时间未被访问的页面进行替换。
示例：假设存在4个页面（A、B、C、D），在内存中的访问顺序为A->B->C->A->D，当需要替换页面时，LRU算法会选择最久未被访问的页面，即D页面。
b. 二次机会算法：

二次机会算法是一种改进的FIFO（First In, First Out）算法，通过引入“使用位”来给予某些页面第二次机会避免被替换。
当页面被访问时，使用位会被置为1；当需要替换页面时，则检查使用位，如果为1，则将其重置为0，并继续检查下一页；如果使用位为0，即表示该页面是替换的目标。
示例：假设有4个页面（A、B、C、D），在内存中的访问顺序为A->B->C->A->D->B，当需要替换页面时，二次机会算法会检查使用位，给予A、B页面第二次机会，最终选择C页面进行替换。
这些分页扩充页表的方法和置换算法是操作系统中处理内存管理问题的重要手段，可提升系统性能和资源利用率。通过合理选择合适的算法和技术进行内存管理，可以有效地提高系统的稳定性和运行效率。

5.银行家算法安全状态判断

确定系统的资源情况：银行家算法中需要明确系统中的资源种类（如A、B、C等）、每种资源可用数量，以及每个进程所需的资源数量和已分配的资源数量。

初始化工作：在初始时，需要将系统的可用资源和已分配资源进行比较，计算出每种资源的剩余数量。同时，需要创建数据结构来跟踪每个进程的状态，包括已分配资源、需求资源和已释放资源等信息。

安全状态算法：银行家算法通过检查系统的资源分配情况来确定是否处于安全状态。安全状态定义为存在一个安全序列，即一个进程执行完后，系统能够为下一个进程提供足够的资源，直到所有进程执行完毕。

安全状态判断过程： a. 尝试为每个进程分配资源：从未完成的进程中选择一个进程，假设为P。 b. 检查P所需的资源是否小于等于系统目前的可用资源：

如果是，则假设分配给P所需的资源并模拟P执行，释放P占用的资源。
如果不是，则认为系统无法为P提供足够的资源，跳过P。 c. 重复a和b直到所有进程都尝试过分配资源。 d. 如果存在一个安全序列，系统处于安全状态；否则，系统处于不安全状态。
资源分配和安全状态判断：

在银行家算法中，只有当系统处于安全状态时才能分配资源，以避免发生死锁。
如果无法找到安全序列，系统会拒绝分配资源，并等待系统重新进入安全状态。
银行家算法的安全状态判断通过谨慎地模拟资源的分配和释放过程，以确保系统在运行过程中不会进入死锁状态。这种安全状态判断方法有助于提高系统的可靠性和稳定性。

赞赏

如果你觉得对你有帮助，欢迎赞赏，有你的支持，一定会更加努力！