本文介绍了操作系统的基本概念，包括其管理和协调计算机资源的作用，以及处理机管理、文件管理、内存管理、设备管理等功能。详细阐述了进程与线程的区别，进程的三种状态转换，以及系统调用、原语和用户态与内核态的概念。还讨论了死锁的产生条件和预防方法，以及存储器管理的连续分配策略和虚拟存储器的页面置换算法。最后提到了输入/输出系统的功能和设备控制方式，以及文件管理和磁盘存储器管理的相关内容。
第1章 操作系统引论
§ 什么是操作系统？
操作系统是管理计算机软，硬件资源的软件，控制和协调计算机处理活动，并为其他软件和用户提供接口
§操作系统的主要功能？
处理机管理功能:创建和撤销进程，对各进程的运行和进行协调，实现进程间信息转换，以及按照一定的算法把处理机分配给进程
文件管理功能：对用户的文件和系统文件进行管理方便用户使用
接口管理功能
内存管理功能：为每道程序分配内存空间，对计算机内存资源的分配和使用
设备管理功能：设备寿命周期全过程的管理
现代os的新功能：系统安全，网络功能和服务，支持多媒体
§ 什么是原语？
原语是对操作系统核心数据结构（进程表、进程控制块、设备控制块、 文件控制块）进行修改操作的程序。
原语执行（原语操作）是最基本的原子单位（原子操作），执行上必须连续，不可分割，不可中断，以防止出现时间有关的错误
§ 用户态和内核态
处理机的状态——用户态（目态）（0）和内核态（系统态，管态）（1）
用户态(User Mode，又称目态):CPU禁止使用特权指令，只能访问自己的资源，不能直接取用系统资源与改变机器的状态，是用户程序执行时机器所处的状态。内核态(Kernel Mode，又称管态或系统态):CPU可以使用全部资源和全部指令(其中包括特权指令）的状态。是操作系统的管理程序执行时机器所处的状态。
§ 什么是系统调用
应用程序不能直接访问计算机的软硬件资源。系统调用是应用程序请求操作系统内 核程序执行、对软硬件资源进行操作的接口。 系统调用过程的本质就是中断调用过程，其实现方式包括显示方式和隐式方式两种。
第2章 进程的描述与控制
§ 什么是进程？什么是线程？两者的区别
进程的定义：
进程是代表着程序的一次执行
进程是一个程序及其数据在处理机上顺序执行时所发生的活动。
进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调 度的一个独立单位。
可以简单理解为：进程就是执行中的程序
线程的概念：
线程（thread）是进程内一个相对独立的、可调度的执行单元 （执行路径、执行轨迹、执行代码段、执行流）。（可以理解成进程中一段代码）
线程是一种轻量级进程。（和进程比较，负重相对轻）
进程和线程的区别与联系
（1）从CPU调度和资源分配角度。进程是CPU调度单位，也是资源分配 单位；线程是进程内部最小的CPU调度单位；除了线程运行所需的私有资源 （栈区、程序计数器以及线程运行使用的寄存器），系统不给线程分配其他资 源，线程继承父进程资源（变量、堆区、文件、端口等）。
（2）从安全性角度。进程拥有独立的地址空间，只能访问各自空间内的 数据；多个线程使用父进程的地址空间，直接访问父进程数据、资源。
（3）从系统开销角度。进程间通信、进程状态转换开销大；线程间通信、 线程状态转换开销相对小。
§ 什么是进程控制块？
操作系统为每个进程创建一个进程控制块，通过进程控制块感知、控 制、管理进程。
进程控制块PCB (Process Control Block)，就是描述进程在各个不 同时期所处的状态以及进程与其他进程、系统资源间关系的数据块（数 据表）。
§ 进程在三个基本状态之间转换的典型原因
进程的三个状态：
◆就绪状态(ready):进程已获得除CPU之外的运行所必需的资源，一旦得到CPU控制权，立即可以运行。◆运行/执行状态(running):该进程已获得“处理机”，其指令在处理机上“正在执行”。◆等待/阻塞状态(waiting/blocked):进程正等待着某一事件的发生(如等I/O操作、等消息）而暂时停止执行。
就绪状态→执行状态：cpu分配给时间片给就绪状态的进程（调度程序）
执行状态→就绪状态：当进程在运行是需要等待其他资源，如I/O设备网络连接
执行状态→阻塞状态：当进程在运行时需要等待其他的资源，如I/O设备网络连接，则会进程就会转化就绪状态
阻塞状态→就绪状态：当阻塞状态的进程等待的资源可用时，进程就会转化就绪状态
§ 什么是中断？什么是异常（内中断）？异常包括哪三类？常见的异常有哪些？
中断：中断是指来自CPU执行指令以外的事件发生后，处理机暂停正在运行的程序，转去执行处理该事件的程序的过程。
异常：异常是指源自CPU执行指令内部的事件发生后，处理机暂停正在运行的程序，转去执行该事件的过程。
异常通常包括故障（fault）、陷阱（trap）、终止（abort）三类。常见的比如有一有意而为之的异常，如系统调用。或者由错误条件引起的，可能被故障处理程序修复，如缺页。也有可能是不可恢复的致命错误造成的结果，终止处理程序不再将控制返回给引发终止的应用程序，如整数除以O
§ 熟悉主要的进程间通信
了解熟悉第二讲的第二部分PPT
第3章 处理机调度与死锁
§ 熟悉主要的进程调度算法
多级队列调度算法
时间片轮转调度算法(RR)
优先权调度算法(PS)
多级反馈队列调度算法
§ 什么死锁？产生死锁的四个必要条件
教材定义:如果一组并发进程中的每一个进程都在等待仅由该进程中的其他进程才能引发的事件发生，那么改组进程是死锁的.
**互斥条件：**一段时间内某 资源只能被一 个进程占用。
**请求和保持条件：**一个至少占有一 个资源的进程， 等待获得额外的 由其他进程所持 有的资源。
**不可抢占：**一个资源只 有当持有它 的进程完成 任务后，自 由的释放。
**循环等待：**等待资源的进程之间存在 环 {P0, P1, …, Pn} 。
P0 等待P1占有的资源, P1 等待P2占有的资源, …, Pn– 1等待Pn占有的资源, P0等 待Pn占有的资源。
§ 列出2种死锁预防方法和1种死锁避免方法
死锁预防
一次性分配资源法
特点：进程一次性占有整个运行期间的全部资源（其中，有些资源实在 运行初期或运行快结束时才会使用）
优点：简单、易行、安全
缺点：资源利用率低，可能出现饥饿
资源释放法
如果一个进程的申请没有实现，它要释放所有占有的资源
有序分配法
为资源指定唯一编号，进程需要依次申请所需资源。如下图所示： 必须先申请并锁定账户A，才能请求锁定账户B。
死锁避免
银行家算法
基本思想
分配资源之前，预判断系统是否是安全的。也就是模 拟分配资源之后，系统是否存在进程安全序列； 若是存在，才分配。每分配一次资源就测试一次是否 安全，不是资源全部就位后才测试
§ 对于时间片轮转算法，如何计算平均等待时间，如何计算平均响应时间
§运用银行家算法，检查或推导资源分配题
第4章 进程同步
§ 什么是临界资源？
临界资源：一次仅允许一个进程/线程使用的资源被称为临界资源，或独享资源、互 斥资源。 硬件资源：如输入机、打印机等； 软件资源：有的公用变量、文件等
公共变量：指在一个软件系统中，多个模块或程序单元之间共享的变量。它们可以被不同的模块或程序单元访问和修改，因此它们的值可能会在多个模块之间传递。
临界资源和公共变量都可能导致线程安全问题，因为它们可能被多个线程同时访问和修改。为了避免这些问题，通常需要使用同步机制，例如互斥量或信号量来保护临界资源和公共变量。
§ 什么是进程互斥？
在操作系统中，当某一进程正在进入临界区访问某一临界资源 时，不允许其他进程访问该临界资源。否则，会发生无法估计的错 误。进程间的这种制约关系成为进程互斥。
§ 什么是进程同步？
所谓同步，是指多个相互合作的进程/线程，在一些关键点上 可能需要相互等待或相互交换信息，这种互相制约的关系称为进程 /线程同步。 **
通俗地说，多个进程在执行上要有先后次序，一个进程要等另 一伙伴进程提供消息（执行结果）。未获得消息之前，进程处于等 待状态，获得消息后才能被唤醒进入就绪状态
§ 运用信号量P、V操作，实现多个进程对公共变量Q的互斥使用
第5章 存储器管理
§ 连续分配存储管理（动态分区存储管理）的三种放置策略（适应算法）
首次适应算法：从上次找到的空闲分区的下一个空闲分区开始查找 直到找到一个能满足要求的空闲分区 。
最佳适应算法：是将输入的程序放置到主存中与它所需大小最接近的空闲区中。
最坏适应算法：是将输入的程序放置到主存中与它所需大小差距最大的空闲区中
§ 段式存储管理地址映射方法
§ 页式存储管理地址映射方法
第6章 虚拟存储器
§ 理解页面置换算法-
最佳置换算法（OPT）
当要调入一新页而必须先淘汰一旧页时，所淘汰的那一页应是“以后不再要用的或者是在最长的时间以后才会用到”的那一页。因为在程序运行中对后面要使用的情况无法作出精确的判断，最佳算法是理论上的算法，仅用作比较研究。
先进先出置换算法（FIFO）
总是选择在主存中居留时间最长(即最早进入主存)的一页淘汰。先进先出淘汰算法的实现:建立一个页面进入主存的先后次序表;建立一个替换指针，指向最早进入主存的页面;当需要置换一页时，选择替换指向的那一页，然后调整替换指针的内容。
最近最久未使用置换算法（LRU）
总是选择最长时间未被使用的那一页淘汰。关键是如何找到最久未使用的那一页。简单分解，未被使用的时间最长。未被使用的时间最长有多个，找其中使用次数最少。
第7章输入/输出系统
§ 输入/输出系统的主要功能
隐藏I/O设备的细节；
保证设备无关性（设备独立性）；
提高处理机和I/O设备的利用率；
控制I/O设备；
实现对I/O设备的正确共享；
处理I/O操作出现的错误。
§ 设备控制的四种方式
循环测试方式（程序轮询方式）
中断控制方式（中断的可编程方式）
直接存储器访问（DMA）方式
通道控制方式
第8章 文件管理
§ 文件逻辑结构类型
1.文件按照有无结构分：
有结构文件：（记录式文件）定长记录，变长记录
无结构文件：（流式文件）源程序，可执行文件，库函数
2.按照文件组织方式分：
连续文件：
串结构:按存入时间的先后排序，记录间的顺序与关键字无关，检索比较费时顺序结构:指定一个字段为关键字，所有记录按关键字排序;检索时可利用有效的查找算法，折半查找法、插值查找法、跳步查找法等
索引文件
按“关键字”建立索引为记录文件建立一张索引表索引表按关键字排序实现直接存取
§ 什么是文件目录？
文件目录是记录一组文件的文件名、文件存放物理地址以及其他有关文件说明信息和控制信息的数据表，并存贮于辅存。
§ 什么是文件控制块？
定义：文件控制块是操作系统为管理文件而设置的一组具有固定格式的数据结构，存放了为管理文件所需的所有有属性信息
文件系统使用”文件控制块”(File Control Block)对文件进行管理。当一个文件被打开后，文件系统将在内存中为之建立一个“文件控制块”的数据结构，用于记录管理文件所需的有关情况。数据来源大部分来自文件目录。
第9章磁盘存储器管理
§ 文件物理结构类型（外存的组织方式）
不同的外存组织方式,将形成不同的文件物理结构。
连续组织方式:形成的文件物理结构是连续文件结构。
链接组织方式:形成的文件物理结构是链式文件结构。
索引组织方式:形成的文件物理结构是索引文件结构。
现代OS，可能会采用多种类型的外存组织方式。
扫一扫
3346
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
