操作系统知识点归纳.pdf

操作系统知识点归纳

操作系统知识点归纳

第一章操作系统概论

1.硬件一一操作系统一一支撑软件一一应用软件

2.操作系统特征:併发性、共享性、随机性

3.操作系统作为系统软件集中了两类主要的功能:资源管理、控制

程序执行

4.所谓的共享性:在一定策略下,按照不同资源类型共同占有使用。

5.操作系统研究观点:软件、资源管理、进程、虚拟器、服务提供

者的观点

6.批处理系统优点:吞吐量大、CPU资源利用率高、周转时间短,不

具有较快的响应时间

缺点:缺乏交互

7.微内核(C/S结构客户机/服务器)特点:可靠、灵活、适合分布式

处理@重点多选

8.没有工业操作系统

9.中央处理单元是共享设备,可以被抢占。打印机,扫描仪,磁带机是

独占设备,无法被抢占,但是可以共享。10.实时系统的设计目标:满足截

止时间的要求,满足可靠性要求第二章操作系统运行机制

1.中断源:引起中断的那些事件

2.中断请求:中断控制器向中央处理器发送信号

3.中断的作用:发挥处理器使用效率、提高系统实时能力

4.中断:时钟中断、IO中断、控制台中断、硬件故障中断@重点多

选

5.异常(不是中断):程序性中断(算术溢出、被零除、缺页)、访管指

令异常@重点多选

6.系统调用:能够动态请求和释放系统资源

7.系统/一般过程调用区别:一般过程调用的调用与被调用程序运行

在相同的状态,不涉及系统状态的转换;系统调用的调用程序在用户态,被

调用程序在系统态,需要通过软中断(陷入机制)实现用户态到核心态的

转化。者都可以嵌套调用@重点单选

8.参数传递:陷入指令自带参数、通用寄存器、堆栈区

9.用户可见寄存器:数据/地址/条件码寄存器

第三章进程线程模型

1.顺序执行(独占CPU)特点:顺序性、封闭性、确定性、可再现性

2.多道程序设计环境特点:独立性、随机性、资源共享性

3.并发执行特点:相互制约、不再一一对应、不可再现

4.进程:由程序、数据和进程控制块(PCB)组成,分为系统进程和用

户进程

5.运行→就绪:时间片用完、程序执行结束、被调度程序抢占

6.运行-等待:等待某事件发生

7.等待-就绪:等待的事件已发生

8.阻塞状态(Blocked)挂起状态(Suspend)

9.PCB:调度信息(进程名、进程号、优先级、当前状态、指针)、现

场信息:(程序状态字、时钟、界地址寄存器、页表地址和长度)、不存

放进程页表和动态链接库@重点多选10.PCB组织方式:线性、索引、

链接11.单核maxmin运行

就绪n-10等待n0

12.进程控制通过原语来实现状态转换

13.进程创建:系统初始化、被调用的进程创建系统调用、创建新进

程、批处理作业初始化、用户登录时14.fork函数的使用:调用一次则

一分为二,父子进程(两次则为4,三次为815.线程:用户级、内核级、混

合实现方式

16.线程表:程序计数器、堆栈指针、寄存器、状态

17.Pthreadjoin(等待一个特定的线程退出)Pthread_yield(释放

CPU来运行另外一个线程)

18.Pthreadcreat()创建线程,四个参数,1线程标识符地址2设置

线程属性3线程入口函数的起始地址4.入口函数的参数。

19.进程调度:CPU密集型(计算密集型)、I/O密集型(CPU与I/O优

先级相同)

20.非抢占式调度算法:先来先服务、最短作业优先

21.与时间相关调度:先来先服务、短作业优先、最高响应比优先、

时间片轮转22.线程的实现机制的三种途径:用户线程、内核线程、混

合线程

第四章并发与同步

1.相互不感知:交互关系(竞争)、问题(互斥、死锁、饥饿)间接感知:

交互关系(共享协作)、问题(互斥、死锁、饥饿)直接感知:交互关系(通

信协作)、问题(死锁、饥饿)

2.临界资源访问过程:进入区(P原语)、临界区、剩余区、退出区(V

原语)

3.进程准则:空闲则入、忙则等待、有限等待、让权等待@重