计算机操作系统（慕课版）

原创已于 2024-05-20 23:46:18 修改

· 2.5k 阅读

76 ·

版权

文章标签：

#人工智能

于 2024-05-20 19:53:43 首次发布

热爱是一切的理由和答案。

第一单元：操作系统引论

计算机配置OS的目标

实现方便性、有效性、可扩充性、开放性

人工操作方式

缺点：用户独占全机、cpu等待人工操作

脱机I/O方式

优点：减少了cpu的空闲时间、提高了I/O速度

单道批操作系统

单道批操作系统：一个一个处理任务

缺点：系统资源得不到充分的利用

多道批操作系统

多道批操作系统：多道程序同时运行

优点：资源利用率高、系统吞吐量大

缺点：平均周转周期长、无交互能力

其他系统

分时系统实现中的关键问题：如何使用户能与自己的作业进行交互

分时系统的特征

多路性、独立性、及时性、交互性、可靠性

实时系统最重要的特征：实时性

嵌入性操作系统特点：系统内核小、系统精简、高实时性、具有可配置性

操作系统的基本特征

并发：并发性（同一时间间隔）和并行性（同一时刻）

共享：资源可供多个并发执行的进程共享。互斥共享方式、同时共享方式

虚拟：时分复用技术、空分复用技术

异步：系统以不可预知的速度在前进

操作系统内核

原语操作：由若干条指令构成

原子操作：要么不做，要么全做，不可分割

处理机的双重工作模式

特权指令：在内核态下运行的指令

内核态（0）和用户态（1）的转化

中断与异常

中断：由硬件引起

异常/陷阱：由软件引起

处理机管理功能

四个功能：进程控制、进程同步、进程通信、调度

进程同步：该机制的主要任务是对多个进程的运行进行协调，实现进程同步的最常用机制是信号量机制。

两种协调方式：

1、进程互斥方式：对临界资源进行访问时，应采用互斥的方式。

2、进程同步方式：在相互合作以完成共同任务的各进程间，由同步机构对它们的执行次序加以协调。

设备管理功能

主要任务：完成I/O请求、提高cpu和I/O设备的利用率

缓冲管理：

缓冲区机制：单缓冲区机制、能实现双向同时传送数据的双缓冲区机制、能供多个设备同时使用的公用缓冲池机制

文件管理功能

文件存储空间的管理

目录管理：按名存取

文件的读/写管理和保护

文件读写管理和保护

步骤：根据文件名检索文件目录，找出文件所在的位置----利用读写指针对文件进行读写操作（读操作和写操作不会同时进行，故可以共用一个读写指针）

现代操作系统的新功能

系统安全、网络功能和服务、支持多媒体技术

第一单元课后题

1、在计算机上配置OS的目标是什么？作用表现在哪几个方面？

实现方便性、有效性、可扩充性、开放性

作用表现在：

1、os是用户和计算机硬件之间的接口

2、os是计算机资源的管理者

3、os是对计算机资源的抽象

2、试说明OS与硬件、其他系统软件以及用户之间的关系。

操作系统（os）是覆盖在计算机硬件上的，它直接管理硬件。其他系统软件运行在os的基础上，os是其他系统软件和硬件之间的接口。

3、试说明推动OS发展的主要动力是什么。

1、对计算机资源利用率的不断提高

2、方便用户

3、计算机器件的不断迭代

4、计算机体系结构的不断发展

5、不断提出新的应用需求

4、在OS中，何谓脱机I/O方式和联机I/O方式？

脱机I/O方式的I/O操作是在外围机上完成的，脱离主机。

联机I/O方式的数据和程序都是在主机的控制下完成的。

27、OS的概念、特征和功能是什么？

概念：操作系统（os）是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充，其主要作用是管理硬件设备、提高它们的利用率和吞吐量，为用户和应用程序提供一个接口，以便用户和软件使用硬件设备。

特征：并发、共享、虚拟、异步

功能：os是用户和计算机硬件的接口、实现了对计算机系统资源的管理、os是对计算机资源的抽象

第二单元：进程的描述和控制

程序并发执行的特征

间断性、失去封闭性、不可再现性

进程的定义和特征

定义：是系统进行资源的分配和调度的基本单位

特征：动态性（最基本特征）、并发性、独立性、异步性

进程的两个基本属性

1、可拥有资源的独立单位

2、可独立调度和分派资源的基本单位

进程和程序的区别

1、进程是程序的实例，程序是进程的代码

2、进程是动态的，程序是静态的

3、程序在外存中，进程在内存中

4、程序是进程的代码部分

进程的三种状态及转换

引入创建状态和终止状态后，五种状态的转换

进程控制块是一个专门的数据结构，与进程一一对应

进程控制块（PCB）的作用

1、作为独立运行基本单位的标志

2、实现间断性运行

3、提供进程调度所需的信息

4、提供进程管理所需的信息

5、实现与其他进程的同步与通讯

PCB中的信息

进程标识符、处理机状态、进程调度信息、进程控制信息

进程通信

是指进程之间的信息交换

进程和线程的对比（晚上补）

1、调度的基本单位

线程是调度和分派的基本单位，进程是拥有资源的基本单位。

2、并发性

在引入线程的操作系统中，不仅进程之间可以并发执行，同一进程中的多个线程也能并发执行。

3、拥有资源

进程是拥有资源的基本单位，可以拥有资源。

线程本身不拥有资源，仅有一点保证独立运行的资源。

多个线程可以共享它们隶属的进程所拥有的资源。

同一进程中不同线程的独立性要比不同进程之间低的多。

第二单元课后题

1、什么是前趋图？

一种有向无环图，用于描述进程执行的先后顺序

2、什么是进程？os中为什么要引入进程？它会产生什么样的影响？

进程是资源调度和分派的基本单位

在os中引入进程，是为了实现多个程序的并发执行，并可以对并发执行的程序加以描述和控制

极大的提高了资源利用率和系统吞吐量，但管理进程了付出了一定的代价

3、进程最基本的状态有哪些？哪些事件可能会引起不同状态之间的转换？

就绪、执行、阻塞（三种最基本的）、创建、终止

就绪--执行：进程调度

执行--阻塞：I/O请求

阻塞--执行：I/O请求完成

执行--就绪：时间片完

4、为什么要引入进程的挂起状态？

1、终端用户的需要

2、父进程的需要

3、负荷调节的需要

4、os的需要

第三单元：处理机调度与思索

高级调度

调度对象：作业

主要用于多道批处理系统中，在分时系统和实时系统中，不设置高级调度。

低级调度：进程

进程调度机制

1、排队器：用于将就绪的进程插入就绪队列

2、分派器：将在就绪队列的进程移除

3、上下文切换器：进行新旧进程之间的上下文的切换

进程调度的方式

非抢占调度方式

当把处理机分给某进程后，便让该进程一直执行，直到该进程运行时间结束或者发生阻塞，处理机才会被分配给其他进程

抢占调度方式

允许调度程序根据某一原则，去某个暂停某个正在执行的进程，把分配给该进程的处理机分配给其他进程（现代OS广泛使用）

抢占调度的三种原则：

1、优先级原则：优先级高的先分配处理机

2、短进程优先原则：在有较长进程时，优先处理短进程

3、时间片原则：多进程按时间片执行，当该进程的时间片完以后，该进程就停止执行

处理机调度算法的目标

资源利用率高、公平性、平衡性、策略强制执行

批处理系统的目标

平均周转时间短、系统吞吐量大、处理机利用率高

分时系统的目标

响应时间短、均衡性

实时系统的目标

截止时间的保证、可预测性

计算周转时间

周转时间是指：将作业分配给该处理机，到作业完成的时间间隔

平均周转时间

带权周转时间

响应时间

从用户通过键盘提交请求开始，到屏幕上首次显示结果为止的时间间隔

作业调度算法

概念

等待时间：开始时间 - 到达时间

周转时间：结束时间 - 到达时间

带权周转：周转时间/该进程的运行时间

响应时间：每个进程的开始时间

FCFS（先来先服务调度算法）

按到达时间的先后排列，一个运行完，下一个再运行

SJF（短作业优先调度算法）

先按到达时间排，若存在好几个都到达了，则短作业优先

RR（轮转调度算法）

先按照FCFS排列进程，然后规定一个轮转时间，每过一个轮转时间，就中断一次。按排列的顺序依次运行

死锁

定义：如果一组进程中的每个进程都在等待仅由该组进程的其他进程才能引发的事件发生，那么该进程是死锁的。

死锁原因：竞争不可抢占性资源、竞争可消耗性资源、进程推进顺序不当

产生死锁的条件：互斥、请求和保持、不可抢占、循环等待

处理死锁的方法：预防死锁、避免死锁、检测死锁、恢复死锁

安全态：系统按照某种进程推进顺序，为每个进程分配所需资源，进而使每个进程都顺利完成。

称某种进程推进顺序为安全序列，如果找不到安全序列，则为不安全状态。

银行家算法

安全性算法

第三单元课后题

1、高级调度和低级调度的主要内容是什么？为什么要进入中级调度？

低级调度的内容是进程，高级调度的内容是作业，引入中级调度的目的是提高内存利用率和系统吞吐量

2、何谓作业和JCB?

作业不仅包含了通常的程序和数据，还有一份作业说明书。

JCB是作业控制块。

3、试说明低级调度的主要功能

低级调度的主要功能是：根据某种算法，决定系统中哪个进程应获得处理机，然后再由分派程序给进程分派处理机。

第四单元：进程同步

进程同步

进程同步定义：我们把异步环境下的一组并发进程因直接制约而互相发生信息、互相合作、互相等待，使得各进程按一定的速度执行的过程，称为进程同步。

主要任务：使并发执行的诸进程之间能有效的共享资源和相互合作，从而使程序的执行具有可再现性。

互斥关系：也称间接相互制约关系，进程互斥使用的是临界资源。

同步关系：直接相互制约关系，进程间相互合作。

临界资源：系统中的某些资源一次只允许一个进程使用，这种资源叫做临界资源或者互斥资源或共享变量。

临界区：进程中涉及临界资源的代码块

解决临界区问题的同步机制应遵循的准则：空闲让进、忙则等待、有限等待、让权等待。

信号量机制

信号量机制的类型：整型信号量、记录型信号量、AND型信号量、信号量集

整型信号量

记录型信号量

信号量的应用

1、利用信号量进行进程互斥：设置互斥信号量

2、利用信号量实现前趋关系

3、利用信号量实现进程同步：设置同步信号量

生产者-消费者问题

生产者-消费者问题是相互合作进程关系的一种抽象

关于PV操作的讨论

信号量的物理含义

S>0说明有S个资源可用

S=0说明没有资源可用

S<0,则s的绝对值表示等待队列中进程的个数

PV操作的使用

PV操作必须成对出现

当为互斥进程时，它们应处于同一进程

当为同步进程时，它们处于不同进程

第五单元：存储器管理

存储器层次越高，响应速度越快，价格越高，存储容量越小。

物理地址：绝对地址

逻辑路径：相对地址、虚拟地址

程序的装入

绝对装入方式：编译时产生的地址使用绝对地址

可重定位装入方式：编译后的目标模块使用相对地址。在装入时，需要完成重定位（逻辑地址转换为物理地址的过程）。

动态运行时装入方式：编译后的目标模块使用相对地址。

分配算法

基于顺序搜索的动态分区分配算法：在空闲分区链上依次搜索空闲分区，直到搜索出一个大小满足要求的分区。

基于顺序搜索的动态分区分配算法有四种：首次适应算法、循环首次适应算法（从上次找到的空闲分区的下一个空闲分区开始寻找）、最佳适应算法、最坏适应算法。

内存回收的情况

分页存储管理方式

物理块：把物理内存分隔成一块一块。

页：把逻辑内存分隔开。

页表：系统为每个进程都建立了一张页表，逻辑空间地址的所有页，依次在页表中有一表项，记录相应页在内存中的物理块号。

页表的作用：实现从页号到物理块号的地址映射。

地址变换机构

作用：实现从逻辑地址到物理地址的转变。

1、将页号与页表长度对比，如果页号大于页表长度，则产生越界中断。

2、将页表始址与‘页号与页表项长度相乘的乘积’相加，便可得到该表项在页表中的位置，于是可得到该页的物理块号。

3、再将有效地址寄存器中的页内地址送入物理地址寄存器的块内地址字段中，便实现了从逻辑地址到物理地址的变换。

分段系统的地址变换过程

第六单元：虚拟存储器

虚拟存储器

虚拟存储器的定义：基于局部性原理，具有请求调入和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。

特征：多次性、对换性、虚拟性。

实现方法：请求分段系统、请求分页系统、段页式虚拟存储器。

访问页面成功次数为S，访问页面失败次数为F，总访问次数为A=S+F，缺页率f=F/A。

页面置换算法

最佳页面置换算法（OPT）:被置换的之后最长时间不被使用的页面。

先进先出页面置换算法(FIFO)：被置换的是在内存中停留时间最长的页面。

最近最久未使用页面置换算法(LRU)：该方法赋予每个页面一个时间t，为该页面自上次被访问到现在所经历的时间。选择t最大的被淘汰。

LRU算法的硬件支持：寄存器、栈

第七单元：输入和输出系统

基本功能

I/O设备的基本功能：隐藏物理设备的细节、保证os与设备无关、提高处理机和I/O系统的利用率、对I/O设备进行控制

控制方式

I/O设备的控制方式：

1、使用轮询的可编程I/O方式（基本不用）

2、使用中断的可编程I/O方式（广泛采用）

3、直接存储器访问（DMA）方式

4、I/O通道控制方式（利用CPU，是硬件）

设备分配

设备分配时应考虑的因素：

1、独占设备、共享设备、虚拟设备的分配策略

2、分配算法

3、安全性考虑

Spooling系统的组成

输入井和输出井、输入缓冲区和输出缓冲区、输入进程、输出进程、井管理程序

特点

提高了I/O的速度、将独占设备变为共享设备、实现了虚拟设备功能

磁盘调度

磁盘调度的目标：使磁盘的平均寻道时间最小。

磁盘调度算法

先来先服务算法（FCFS）：根据进程请求访问磁盘的先后次序进行调度。

最短寻道时间优先(SSTF)：根据距离起始点的远近，选择离起始点最近的，开始排。

基于扫描的磁盘调度算法（SCAN）：从起始点，先按题上给的方向，向一边扫描。再由起始点，向另一边扫描。

循环扫描算法（CSCAN）：指定一个方向（从小到大或从大到小），先从题上给的方向扫描。再从按照这个方向扫描。

第八单元

文件类型

按用途分类：系统文件、用户文件、库文件。

按文件中数据的形式分类：源文件、目标文件、可执行文件。

按存取控制属性分类：只执行文件、只读文件、读写文件。

按组织类型和处理方式分类：普通文件、目录文件、特殊文件。

文件目录的作用

目录实现了对文件的有效管理。

目录是一种数据结构，用于标识文件及其物理地址。

对目录管理的要求

1、实现“按名存取”。

2、提高对目录的检索速度。

3、文件共享。

4、允许文件重名。

第九单元

连续组织方式

定义：为每个文件分配一组相邻的磁盘块。

优点：顺序访问容易、顺序访问速度快、支持随机访问。

缺点：外存空间利用率较低、必须事先知道文件的长度、不能灵活的删除和插入、文件不能动态增长。

链接组织方式

定义：为文件分配不连续的盘块，通过链接指针把一个文件里的盘块全部链接在一起，所形成的物理文件称为链接文件。

优点：提高了外存利用率、插入，删除，修改记录都非常容易、文件可动态增长。

链接方式：

显式链接：指针显式的放在内存的文件分配表FAT中。

隐式链接：指针存放在每个盘块中，适合顺序访问。

索引组织方式

索引方式：把所有的磁盘块号放在一个索引块中。

优点：支持随机访问、动态存取没有外碎片，但索引块的负担较重。

缺点：需要索引表、对小文件，其索引块的利用率较低。

文件存储空间的管理

文件存储空间的基本分配单位：盘块

空闲链表法

空闲盘块链：以盘块为单位链接起来。

缺点：效率较低。

优点：分配和回收简单。

空闲盘区链：将所有空闲盘区链接起来。

优点：效率较高。

缺点：分配和回收复杂。

位示图法

磁盘上的所有盘块都有一个二进制位与之对应。这样，由所有盘块对应的位构成一个集合，称为位示图。0表示对应的盘块空闲，1表示已分配。

盘块的分配和回收

分配

1、顺序扫描盘块位，从中找出一个或一组其值为0的二进制位。

2、将找到的二进制位转换为对应的盘块号。

3、找到的其值位0的二进制位在第i行，第j列，则其相应的盘块号为：b=n*(i-1)+j

4、修改位示图，令map[i,j]=1

回收

1、将回收盘块的盘块号b转换位位示图的行号和列号。

i=(b-1) div (n+1) , j=(b-1) mod (n+1)

2、修改位示图，令map[i,j]=0