文档介绍：操作系统原理知识点总结
操作系统原理知识点总结
操作系统原理知识点总结
操作系13、同步资源应按照的准则：安闲让进、忙则等待、有限等待、让权等
待
14、整形信号量、记录型信号量、AND型信号量（）15、生产者消费者问题（书P60）
16、操作系统中引入进度的目的是为了使多个程序能并发履行，以提高资源利用率和系统吞吐量，在操作系
操作系统原理知识点总结
操作系统原理知识点总结
操作系统原理知识点总结
统中再次引入县城，则是为了减少程序在并发履行时所付出的时空开销。17、管程的定义：定义了一个数据结
构和能为并发进度在该数据构造上履行的一组操作，这祖操作能同步进度和个i变管程中的数据。
18、线程的观点：线程是金成中的一
个实体，是被系统独立调动和分派的基本单位。
一个线程能够创立和撤除另一个线程；同一个进度中的多个线程之间能够并发履行。
19、进度与线程比较
进度线程
引入目的能并发执提高并发
行，提高资履行的程
源的利用度，减小开
率和系统销，进一步
吞吐量提高资源
的利用率
和系统吞
吐量
操作系统原理知识点总结
操作系统原理知识点总结
操作系统原理知识点总结
并发性较低较高
基本属性资
源拥有独立调动/
（调动）
的基本单分派的基
位
本单位
基本状态
就绪；执就绪；执
行；等待
行；等待
拥有资源
资源拥有无资源分
的基本单配
位
系统开销
创立/撤除创立/撤除
/切换时空
/切换时空
开销大
开销较小
系统操作
创立，撤创立，撤
销，切换
销，切换
存在标志
进度控制线程控制
块（PCB）
块（TCB）
关系
单进度单线程；单进度
多线程；多进度单线程；
多进度多线程
操作系统原理知识点总结
操作系统原理知识点总结
操作系统原理知识点总结
第三章办理机调动与死锁
操作系统原理知识点总结
操作系统原理知识点总结
操作系统原理知识点总结
1、办理机调动：高级调动（作业调动、长程调动）：将外存上的作业
插入就绪行列。
中级调动（中程调动）：为提高系统吞吐量和内存利用率而引入的一内外存对调功能。
初级调动（进度调动、短程调动）：
把办理器分派给程序，对象是进
程。
高级调动与初级调动的区别
高级调动又称为作业调动或长程调动，调动对象是作业，作业调动往往发生于一个（批）作业运行完成，退出系统，而需要从头调入一个（批）作业进入内存时，故作业调动的周期长；初级调动又称为进度调动和短程调动，调动物件为进度（或内核级线程），进度调动的运行频次最高，是最基本的一种调动，多道批办理、分时、实时三类OS中必须配置这种调动。
引入中级调动的主要目的：是为
操作系统原理知识点总结
操作系统原理知识点总结
操作系统原理知识点总结
了提高系统资源的利用率和系统吞吐量
2、选择调动方式和调动算法的准则:
面向用户准则：（1）周转时间短
平均周转时间：
带权周转时间：
T
1[
n
Ti]
n
i1
W
1[
n
Ti]
T
2）响应i时1s间快（对交互
性作业）
3）截止时间保证（特别关于实时系统）
4）优先权准则（需要抢占调动）
3、面向系统准则
1）系统吞吐量高
2）办理机利用率好
3）各类资源平衡利用
4、调动算法：在ＯＳ中调动实
操作系统原理知识点总结
操作系统原理知识点总结
操作系统原理知识点总结
质是一种资源的分派。先来先服务（FIFO）和短作业（进度）优先调动算法（SJF/SPF）、高优先权优先调动算法、鉴于时间片的轮转调动算法。实时调动算法：
最早截止时间优先（EDF）：
根据任务的截止时间来确定
任务的优先级
截止时间越早，优先级越高
能够是抢占式或非抢占式
最低松弛度优先（LLF）：
主要用于可抢占的调动方式
中
松弛度=必须达成时间-本身运行时间-目