操作系统期末复习笔记

目录

参考资料：课上内容、网络博文、王道考研。

一、引论

主要介绍操作系统的基本概念。

1. 操作系统概念

	是控制和管理计算机的硬件、软件资源，并且给上述应用程序提供公共服务的软件。

①　是一个软件（系统软件，而不是硬件）
②　作用a：管理计算机的硬件、软件资源
③　作用b：给计算机硬、软件应用程序、用户提供公共服务

2. 操作系统的作用？

①是一个扩展的机器（如硬盘驱动）
②资源管理器：两种方式实现多路复用（时间/空间复用）
③进程管理器
④扩展的服务机器

3. 操作系统提供的服务？

a.创建程序
b.程序执行
c.访问I/O设备
d.文件控制存取
e.系统访问
f.错误检测和回应
g.系统统计

4. 操作系统的演变？

(1)最大限度利用资源
(2)硬件升级以及新型硬件的出现
(3)新服务
(4)修复
(5)用户体验

5. SPOOLing假脱机技术

(1)外部设备联机并行操作。
(2)假脱机是多道程序设计系统中处理独占 I/O 设备的一种方法。
(3)SPOOLing 系统的三大组成部分：

（磁盘中）输入井和输出井
（内存中）输入缓冲和输出缓冲
 输入进程和输出进程

(4)SPOOLing技术如何使一台打印机虚拟成多台打印机？

答：将一台独享打印机改造为可供多个用户共享的打印机，是应用SPOOLing技术的典型实例。具体做法是：系统对于用户的打印输出，但并不真正把打印机分配给该用户进程，而是先在输出井中申请一个空闲盘块区，并将要打印的数据送入其中；然后为用户申请并填写请求打印表，将该表挂到请求打印队列上。若打印机空闲，输出程序从请求打印队首取表，将要打印的数据从输出井传送到内存缓冲区，再进行打印，直到打印队列为空。

6. 操作系统的基本概念：

(1)进程
进程不只是程序，还需要处理器、内存等。是运行的程序
(2)地址空间
(3)文件
Unix所有程序都抽象成了文件。打印机不可读只可写，键盘是串行文件，鼠标只可读不可写。
(4)I/O
(5)保护机制
(6)命令解释器shell
用户与OS打交道的中介

#cat file1 file2 file3 | sort >/dev/lp &

显示三个文件依次到屏幕上，排序三个文件的内容
cat显示文件
|管道，把上一步结果输入给下一步命令
其中>代表重定向
dev写到另一个文件
/lp打印机
&后台运行

(7)系统调用
用户程序与OS之间的接口
用户只能请求系统调用，请求内核帮你从磁盘中读取一个文件

7. 个体重复系统发育：

操作系统的发展符合达尔文演化理论，一个个体重复着物种的演化过程。

(1)大型内存
(2)保护硬件
(3)硬盘
(4)虚拟内存

8. 系统调用

9. 操作系统的功能

a.进程管理
b.内存管理
c.设备管理
d.文件系统管理
e.用户界面管理（命令行，GUI，API）
f.作业管理

10. 操作系统的特点？

(1)并发
·同一个时间执行多个任务（并发就是时间管理大师，并行就是分身）
·并行执行（在重叠时间段内，新任务在其他任务结束前开始）
·非顺序执行
·通用处理资源（如中央处理单元CPU，主内存）
(2)共享
（并发和共享互为条件）
(3)虚拟化
(4)异步化执行

11. OS的发展与分类

12. 中断、异常和陷入

(1)中断：

是为了设备与CPU之间的通信。

异常：

异常是由当前正在执行的进程产生。

(2)中断的两种方式：外部和陷入：
interrupt 即外中断，指来自处理机和内存外部的中断，包括 I/O 设备发出的 I/O中断、外部信号中断、各种定时器引起的时钟中断以及调试程序中设置的断点等引起的调试中断等。
trap 即内中断（异常），主要指在处理机和内存内部产生的中断。它包括程序运算引起的各种错误。软中断是通信进程之间用来模拟硬中断的一种信号通信方式。
(3)中断和陷阱的主要区别：

①　陷阱通常由处理机正在执行的现行指令引起，而中断则是由与现行指令无关的中断源引起的。
②　陷阱处理程序提供的服务为当前进程所用，而中断处理程序提供的服务则不是为了当前进程的。
③　CPU 在执行完一条指令之后，下一条指令开始之前响应中断，而在一条指令执行中也可以响应陷阱。
④　在有的系统中，陷入处理程序被规定在各自的进程上下文中执行，而中断处理程序则在系统上下文中执行。

(4)用户态、内核态之间的切换是怎么实现的？
答：通过中断实现，并且中断是唯一途径。通过执行一个特权指令，将程序状态字（PSW）的标志位设为“用户态”。

13. 操作系统的结构

①单体系统

主程序：处理服务过程请求
服务过程：执行系统调用
实用过程：辅助服务过程

②层次式系统

高层→调用下层
下层不能调用高层