复习笔记——操作系统

关注

原创最新推荐文章于 2026-06-18 07:49:20 发布 2.1k 阅读 AI 写同款· GEO 优化 ›

操作系统笔记（含王道计算机考研——操作系统课件） 操作系统（OS）笔记根据B站王道计算机考研——操作系统视频整理所得，视频链接：https://b23.tv/0I2qex 视频中所用课件：链接：https://pan.baidu.com/s/101bFWm0Tv0emNpEneidYPA 提取码：y3dd 1.计算机系统概述 1.简介什么是操作系统？ 操作系统（Operating Ststem， OS）是指控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配，以提供给用户和其他软件方便的接口和环境，它是阅读详情

2014年12月考研前一周写的笔记。。。

放在这里，希望对其他人有帮助。。。

===========================================================
本来想和linux源代码一起参照一下，结果现在拖到这个时候，没时间了，囧
内容主要参考：
http://oa.gdut.edu.cn/os/multimedia/oscai/main.htm
http://www.educity.cn/zk/czxt/201305301133411490.htm
http://see.xidian.edu.cn/cpp/html/2628.html（这个就是和王道几乎是相同的，不知道是谁超谁）
===========================================================

1.准备

2.进程管理
2.1.进程调度
2.1.1调度的层次
高级、中级和低级调度作业从提交开始直到完成，往往要经历下述三级调度：
高级调度：(High-Level Scheduling)又称为作业调度，它决定把后备作业调入内存运行；
低级调度：(Low-Level Scheduling)又称为进程调度，它决定把就绪队列的某进程获得CPU；
中级调度：(Intermediate-Level Scheduling)又称为在虚拟存储器中引入，在内、外存对换区进行进程对换。
2.1.2剥夺非剥夺
（1）非剥夺方式
分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生进程调度
某事件而阻塞时，才把处理机分配给另一个进程。
（2）剥夺方式
当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它的处理机，将之分配给其它进程。剥夺原则有：优先权原则、短进程优先原则、时间片原则。
例如，有三个进程P1、P2、P3先后到达，它们分别需要20、4和2个单位时间运行完毕。
假如它们就按P1、P2、P3的顺序执行，且不可剥夺，则三进程各自的周转时间分别为20、24、
26个单位时间，平均周转时间是23.33个时间单位。
假如用时间片原则的剥夺调度方式，可得到：
可见：P1、P2、P3的周转时间分别为26、10、6个单位时间(假设时间片为2个单位时间)，平均周转时间为14个单位时间。
衡量进程调度性能的指标有：周转时间、响应时间、CPU-I/O执行期。
2.2.进程同步
2.3.死锁

3.内存管理
3.1.内存分配
3.2.虚拟内存

4.文件管理
4.1.文件系统
4.2.磁盘

5.IO管理
5.1

附：
1.进程同步，PV操作例子
设某台机挂有两个I/0通道：分别挂一台输入机和一台打印机。卡片机上有一叠数据卡片，现在要把这些数据逐一输入到缓冲区B1，然后再复制到缓冲区B2，并在打印机上打印出来。
问：系统可设哪些进程来完成这个任务？

由上图可见，系统可设 3个进程： 输入进程 、 复制进程 、 打印进程 ；分别用 进程R 、 进程C 、 进程P 来表示。问：这些进程之间有什么相互制约关系？ R受C的约束；C受R、P的约束；P受C的约束。 问：用P-V原语写这些进程的同步算法。设 4个信号量： S1=1，S2=0，S3=1，S4=0

也可以把 S1设成0 ，把 R进程 的 P（S1）调到V（S2）后面 。
问：用Send和Rece原语写这些进程的同步算法。用 RECEIVE取代P 操作；用 SEND取代V 操作。
即：用 RECEIVE(C)取代P(S1)和P(S4)，用SEND(C)取代V(S2)和V(S3) ；
用 RECEIVE(R)取代P(S2)，用SEND(R)取代V(S1) ；
用 RECEIVE(P)取代P(S3)，用SEND(P)取代V(S4) 。
问：画出各进程的状态转换图。