- 博客(12)
- 收藏
- 关注
RSS订阅原创 [操作系统]进程管理之死锁
概念 死锁：多个进程由于临界资源的不合理分配导致无限阻塞的状态称为死锁。 死锁VS饥饿： 死锁的进程全部处于阻塞态，而饥饿的进程可能处于阻塞态也可能处于就绪态； 进入饥饿的进程可以只是一个，而死锁的进程数需大于等于2个 死锁产生的原因 系统资源的竞争； 进程推进顺序非法； 一句话即为系统临界资源的不合理分配。 必要条件 互斥条件 不剥夺条件 请求并保持条件 循环等待条件 死锁某种程度上可以...
2019-09-01 20:18:14
484
原创 [操作系统]进程管理之经典同步问题
生产消费者模型 多生产者多消费者模型 单生产者多消费者模型 哲学家进餐 生产消费者模型 P()进程需向互斥缓冲区进行写操作，而C()进程从互斥缓冲区进行取操作。 ==分析：P和C互斥访问同一临界资源，需设置mutex=1； P和C相互同步，P提供产品给C，而C提供空间给P semaphore mutex=1,empty=n,product=0; P(){ while(1){ make ;...
2019-09-01 20:03:39
127
原创 [操作系统]进程管理之进程同步
概念 进程同步：由进程异步所导出的概念。由于多道程序设计的异步性，导致内存中的进程时走时停，以不可预知的速度前进；但某些情况下又要求固定某些进程的先后顺序。所谓进程同步就是指进程之间的直接制约关系，具体体现在进程的执行顺序上。 进程互斥：是由于进程之间均需要访问同一临界资源，而临界资源同一时间又只能允许一个进程访问，剩余进程只能阻塞。 为了禁止两个进程同时进入临界区，同步机制需遵守以下准则： 空...
2019-09-01 19:27:02
221
原创 [操作系统]进程管理之CPU调度
概念 调度：按照一定的算法在就绪队列中选择一个作业进行服务。 必要性： 提高计算机软硬件资源的利用率，是实现多道程序并行的必要条件。 层次 作业调度 是指在外存中处于就绪状态的作业中按照一定的算法选择一个放入内存，并建立PCB，分配志愿等。对于作业而言作业调度只有一次。 内存调度 是指在内存不足时将进程的部分数据调出内存，但保留进程的PCB在内存之中。调出的进程又称处于挂起状态。 进程调度 按照一...
2019-09-01 18:54:10
972
原创 [操作系统]进程管理之进程
进程管理： 进程 CPU调度 进程同步 死锁 进程 基本概念 进程实体：又称进程映像，由数据段、程序段和PCB组成。（静态） 进程：是进程实体的运行过程==(动态 性)== 进程是资源分配的基本单位，在无线程引入之前还是CPU调度的基本单位。 进程VS程序： 进程是程序及其数据在计算机上的一次执行过程，是动态的概念，而程序是有序指令的集合，是静态的概念。 进程是程序的一次执行过程，是动态的创...
2019-09-01 16:44:55
116
原创 [数据结构]队列
队列的部分总结。 概念 队列同栈一样，也是操作受限的线性表。栈允许从一端输入而从另一端输出。因此具有先进先出的特性。简称FIFO。允许输入的一端称为队尾rear，允许输出的一端称为队首front。 队列也有顺序存储和链式存储两种方式。 #define Maxsize 50 typedef struct Queue{ ElemType data[Maxsize]; int front,rea...
2019-09-01 14:02:48
86
原创 [数据结构]栈
对于栈的部分总结。 概念 栈是一种操作受限的线性表。其主要特点是后进先出，即LIFO。只允许在线性表的一端进行插入删除。该端被称为栈顶，相对应的另一端被称作栈底。栈是线性表，即是一种逻辑结构，通常可分为顺序存储的顺序栈和链式存储的链栈。 顺序栈 使用一整块连续的空间用于存储栈中元素。此时需指明栈顶位置。 #define Maxsize 50 typedef struct Stack{ Ele...
2019-09-01 13:50:06
77
原创 [数据结构]一般顺序表部分总结
部分顺序表算法的总结。 Min/Max 顺序表使用下标i记录位置，链表使用指针Min/Max来指向对应结点。 int Min=0; for(int i=1;i<n;i++){ if(data[i]<data[Min]) Min=i; } //顺序表 Node *Min=L; Node *p=L; while(p){ if(p->data<Min->d...
2019-09-01 11:11:59
359
原创 一般线性表
基础概念和术语 线性表是具有相同特性的数据的有限序列。如a1,a2,a3,an。其中n为表长，a1称为表头，an为表尾。表中元素除了表头和表尾均有且只有一个前驱和后继。 逻辑结构：线性有序 顺序表 采用顺序存储实现的线性表称为顺序表。使用物理结构的相邻来表明逻辑相邻。 创建时需指定最大数量Maxsize。 如： 1 2 3 4 5 6 7 其特点是能够实现随机访问(O(1))，存储密度大。 其在C...
2019-08-31 19:26:21
444
原创 数据结构绪论
数据结构的基本概念 基本概念和术语 数据：信息的载体。是描述事物属性，性质的数、字符以及所有能够输入到计算机中且能被处理的符号的大集合。 数据元素：数据的基本单位，通常作为一个整体考虑（可再分）。一个数据元素由多个数据项组成。如： 学生记录=（姓名，年龄，…） 数据对象：具有相同性质的数据元素组成的集合。是数据的一个子集。 数据类型 原子结构 //不可再分 结构类型 //struct{} 抽象数...
2019-08-31 18:38:40
221
原创 [操作系统]概述
基本概念 现代计算机自上而下可分为用户，应用程序，操作系统与硬件。而操作系统（OS）则是指用于以下功能的系统软件： 控制、管理、分配计算机软硬件资源； 组织调度计算机工作； 为用户和其他软件提供方便接口。 部分特征 并发 共享 虚拟 异步 并发 宏观上的同时进行，而微观上任一时间同一CPU最多只有一个进程进行工作； 类比于并行： 并行是指微观上不同进程可同时工作。 共享 共享即为资源共享，是指系...
2019-08-31 15:17:37
171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人