qq_36267931的博客

原文链接：https://www.cnblogs.com/peterYong/p/6556619.html【操作系统】总结三（内存管理）目录程序装入和链接 逻辑地址空间与物理地址空间 内存保护 内存覆盖 内存交换 单一连续分配 固定分区分配 动态分区分配 基本分页存储管理方式 基本分段存储管理方式 段页式管理方式正文内存管理包括内存管...

处理器调度处理器调度的目的处理器调度的目的是：以满足系统目标（如响应时间、吞吐率、处理器效率）的方式，把进程分配到一个或多个处理器上执行处理器调度的类型长程调度决定哪些新建进程可进入系统准备执行控制多道程序系统的并发程度进程越多则各进程对CPU的使用百分比越小中程调度决定交换哪些主存－辅存（内存-外存）进程基于多道程序设计的管理需要短程调度决定下一个使用CPU的...

进程死锁死锁的概念死锁(deadlock)：一个进程集合中的每个进程都在等待只能由该集合中的其他一个进程才能引发的事件（释放占有资源/进行某项操作）死锁的形成条件互斥 资源同一时间只能被一个进程拥有占有并等待 一个进程必须占有至少一个资源，并等待另一个资源，而该资源为其他进程占有非抢占 进程不能被抢占，资源只有被拥有资源的进程自愿释放循环等待 若干进程之间形成头尾相接的资源等待关系...

进程的交互方式进程互斥的要求强制排他，在具有相同资源或共享对象的临界区的所有进程中，一次只允许一个进程进入临界区充分并发 一个在非临界区停止的进程必须不干涉其他进程空闲让进 没有进程在临界区时，任何需要访问临界区资源的进程必须能够立即进入有限等待 不允许出现一个需要访问临界区资源的进程被无限延迟满足异步 相关进程的执行速度和处理器数目无要求和限制让权等待 当进程不能进入临界区，...

信号量简介信号量（semaphore）由（1972年的图灵奖获得者，实现了ALGOL60的编译器、提出了图论中最短路径的Dijkstra算法的）荷兰计算机科学家E. W. Dijkstra提出(1965)，是解决并发进程问题的第一个重要进展，需要OS支持。信号量可以用于进程之间的互斥与同步，还可以用于进程间通信（IPC），这里主要讲进程之间的互斥与同步。信号量实际上是一个数字，这个数字表示...

实现进程互斥的软件方法Peterson算法#include<stdio.h>#include<stdlib.h>#include<pthread.h>#define true 1#define false 0typedef int bool;bool flag[2];int turn;void procedure0(){ w...

实现进程互斥的硬件方法中断禁用单处理器系统中进程在进入临界区前禁用中断，离开临界区后启用中断，这样保证进程在临界区时不会被打断，不会被抢占while (true){ //禁用中断 //临界区 //启用中断 //其他部分}缺点：影响效率，所有其他进程都等待在临界区的进程，可能让其他进程处于饥饿状态不能用于多处理器机器上TestSet指令原子操作机器...

进程与线程的对比进程的特点进程是资源分配的单位：资源的控制或所有权属于进程。操作系统执行保护功能，以防止进程之间发生不必要的与资源相关的冲突进程是调度/执行的单位：进程沿着一条执行路径（轨迹）执行。其执行过程可能与其他进程的执行过程交替进行两个特点相互独立，可分开处理，用进程（任务）作为资源所有权单位(the unit of resource ownership)，用线程（thread...

PCB–进程控制块进程控制块（PCB = Process Control Block）是进程状态信息的集合，用来描述进程和用于进程的管理和调度，用PCB可以区分不同的进程PCB主要包含的信息有标识符（identifier）——唯一标识进程状态（state）——进程的当前状态（运行/就绪/等待）优先级（priority）——相对于其他进程的优先级别程序计数器（PC = Program ...

进程状态模型进程状态转换图进程状态细节新建态操作系统负责进程的创建，新建态的进程已经被创建出来，关于进程的信息已经被保存在内存中的进程表中，但进程还没有进入内存，通常新建态进程保留在磁盘中就绪态就绪态进程在内存中，有机会就进入处理器执行运行态拥有处理器资源，进程在运行阻塞态进程在某些事件发生前不能执行，比如需要等待I/O操作完成进程在内存中退出态其实从其他状态都可以直...