摘要:定义: 死锁是进程竞争可重用资源导致的。系统是并发执行的,所以需要锁这个机制来防止一个进程在使用某个资源的过程中另一个进程修改这个资源。但是有可能会产生死锁。比如有进程P和进程Q,有200的内存,P先申请了80并上锁,Q也申请的70并上锁,此时P又想申请80,但是内存已不足,P进程就等待在这里,如果 阅读全文
各种排序算法代码汇总
2019-02-25 16:20 by mengjuanjuan1994, 315 阅读, 0 推荐, 收藏, 编辑
摘要://快速排序 void QuickSort(vector<int>& v, const int left, const int right){ if (left < right) { int i = left; int j = right; int povit = v[left]; while (i 阅读全文
动态规划算法例题
2018-12-23 20:00 by mengjuanjuan1994, 313 阅读, 0 推荐, 收藏, 编辑
摘要:1. 走台阶问题 有n级台阶,一个人每次上一级或者两级,问有多少种走完n级台阶的方法? 方法1:递归 #include <iostream>using namespace std; const int N = 100; //假设最多走100级台阶int result[N]; //保存结果 int s 阅读全文
数据结构之图
2018-11-18 21:50 by mengjuanjuan1994, 244 阅读, 0 推荐, 收藏, 编辑
摘要:1.图的邻接矩阵表示 #include <iostream>#include<queue>using namespace std; /*图的邻接矩阵表示法*/ const int MaxVertexNum = 100; //顶点数最大为100const int INFINITY = 65535; / 阅读全文
进程同步与互斥
2018-11-11 22:39 by mengjuanjuan1994, 436 阅读, 0 推荐, 收藏, 编辑
摘要:1.概念 进程同步概念:亦称直接制约关系,它是指为完成某种任务而建立的两个或多个进程,这些进程因为需要在某些位置上协调它们的工作次序而产生的制约关系。进程间的直接制约关系就是源于它们之间的相互合作。 进程互斥概念:对临界资源的访问,需要互斥地进行。即同一个时间段内只能允许一个进程访问该资源。 进程互 阅读全文
处理机调度,用于解决单核CPU怎么运行多个进程的问题
2018-11-10 21:44 by mengjuanjuan1994, 725 阅读, 0 推荐, 收藏, 编辑
摘要:1.基本概念 按照一定算法选择一个进程将处理机分配给它。 2.三个层次 高级调度(作业调度):按照某种规则,从后备队列中选择合适的作业将其调入内存,并为其创建进程。 中级调度(内存调度):按照某种规则,从挂起队列中选择合适的进程将其数据调回内存。 低级调度(进程调度):按照某种规则,从就绪队列中选择 阅读全文
进程
2018-11-10 21:16 by mengjuanjuan1994, 146 阅读, 0 推荐, 收藏, 编辑
摘要:1.定义 进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。 2.组成 进程由PCB、数据段和程序段组成。PCB是进程存在的唯一标志,操作系统所需的数据都在PCB中; 程序本身运行所需要的数据在程序段、数据段中。 3.组织形式 链接方式和索引方式。 4.特征 动态性:进程的最基本特征 阅读全文
中断与异常
2018-11-10 16:14 by mengjuanjuan1994, 178 阅读, 0 推荐, 收藏, 编辑
摘要:1.中断机制的产生 为了实现多道程序并发执行而引入的一种技术 2.中断的概念和作用 发生中断,就意味着需要操作系统介入开展管理工作,CPU会立即进入核心态。 “中断”是CPU从用户态进入核心态的唯一途径。 3.中断的分类 外中断:外设请求和人工干预造成,中断信号来自CPU外部。 内中断(异常):中断 阅读全文
操作系统的运行机制和体系结构
2018-11-09 22:37 by mengjuanjuan1994, 534 阅读, 0 推荐, 收藏, 编辑
摘要:1.运行机制 两种指令(特权指令和非特权指令)、两种处理状态(核心态和用户态)、两种程序(内核程序和应用程序)。特权指令只能在核心态下运行,内核程序只能在核心态下运行。 2.操作系统内核 肯定包括时钟管理、中断管理、原语;可能包括对系统资源的管理功能(进程管理、存储器管理、设备管理)。 3.操作系统 阅读全文
操作系统的基本概念
2018-11-09 21:28 by mengjuanjuan1994, 246 阅读, 0 推荐, 收藏, 编辑
摘要:1.概念 操作系统是一种系统软件;为上层用户,应用程序提供简单易用的服务;负责管理协调硬件软件等计算机资源的工作。 2.功能和目标 是资源的管理者——处理机管理、存储器管理、文件管理、设备管理;向用户提供服务——命令接口(联机命令接口,脱机命令接口),程序接口(系统调用),GUI;对硬件的扩展。 3 阅读全文