调度调度的基本概念调度研究的问题：当有一堆任务要处理，但由于资源有限，这些事情没法同时处理。这就需要确定某种规则来决定处理这些任务的顺序，这就是调度研究的问题。 举个有味道的例子：现在有4个人要上厕所(他们几乎同时到达)，他们分别需要使用厕所3分钟、10分钟、1分钟、4分钟。但是他们面前只有一个厕所，而且厕所里面只有一个马桶，那我们应该怎么确定他们上厕所的顺序呢？*我们有以下的方案：**1. 谁先来，谁就先用厕所。\2. 谁需要使用的时间少，谁先用厕所。***我们先说说第一种方案，这种方案很公平，谁先来谁先用，但是这样会产生一个问题。假如他们来的顺序是10分钟、4分钟、3分钟、1分钟，显然，采用这种方案的话，对于最后一个人，他上厕所1分钟要等17分钟，估计翔都憋不住了吧…我们再说下第二种方案，采用这种方案的话，虽然没有第一种方案公平，但是这4个人的整体平均等待时间是最少的。(平均等待时间 = 每个人等待的时间的和 / 人数)**** 在上面的例子中，厕所就是资源，方案就是调度的规则，而调度就是安排他们上厕所。 我们回到操作系统，在多道程序系统中，进程的数量往往是多于 ...

信号量是最早出现的用来解决进程同步与互斥问题的机制(也可实现进程通信)，包括一个称为信 号量的变量及对它进行的两个原语操作。信号量为一个整数，我们设这个信号量为：sem。很显然，我们规定在sem大于等于零的时候代表可供并发进程使用的 资源实体数，sem小于零的时候，表示正在等待使用临界区的进程的个数。根据这个原则，在给信号量附初值的时候，我们显然就要设初值大于零。 p操作和v操作是不可中断的程序段，称为原语。P,V原语中P是荷兰语的Passeren，相当于英文的pass, V是荷兰语的Verhoog,相当于英文中的incremnet。 且在P,V愿语执行期间不允许有中断的发生。 对于具体的实现，方法非常多，可以用硬件实现，也可以用软件实现。这种信号量机制必须有公共内存，不能用于分布式操作系统，这是它最大的弱点。 首先应弄清PV操作的含义：PV操作由P操作原语和V操作原语组成（原语是不可中断的过程），对信号量进行操作，具体定义如下： ​ P（S）：①将信号量S的值减1，即S=S-1； ​ ②如果S>=0，则该进程继续执行；否则该进程 ...

知识点：第一章：操作系统引论操作系统有硬件和软件组成，硬件是CPUC软件建立与活动的基础，而软件是对硬件功能的扩充。硬件包括CPU、内存、I/O设备和总线等，软件通常分为应用软件、支撑软件和系统软件。 冯洛伊曼体系：存储器、运算器、控制器、输入设备、输出设备。 操作系统的基本功能：管理系统内各种资源方便用户使用。 操作系统五大功能：存储管理（内存分配、地址映射、内存保护、内存扩充）， 作业和进程管理（作业和进程调度、进程控制、进程通信）， 设备管理（缓冲区管理、设备分配、设备驱动、设备无关性）， 文件管理（文件存储空间管理、文件的一般管理、目录管理、文件读写管理和存取控制）， 用户接口服务（程序接口、图形接口、命令行接口）。 操作系统定义：管理和控制计算机系统内的各种硬件软件资源、有效地组织多道程序正常运行的系统软件（或程序组合），是用户和计算机之间的接口。 操作系统发展的动力：硬件技术的更新、应用需求的扩大。 操作系统基本种类：批处理系统、分时操作系统、实时操作系统、网络系统和分布式操作系统。 操作系统基本特征：并发、共享和不确定性。 操作系统结构：整体结构、层次结构、虚拟 ...

一、kalilinux下载 根据电脑配置选择合适的版本，在这里我选择的是64位版本， 二、vmware安装打开VMware 创建适合KALI的虚拟机，使用自定义的配置方法，点击下一步 三、激活 语言设置汉语就可

做法：做法其实很简单， 首先将2到n范围内的整数写下来，其中2是最小的素数。将表中所有的2的倍数划去，表中剩下的最小的数字就是3，他不能被更小的数整除，所以3是素数。再将表中所有的3的倍数划去……以此类推，如果表中剩余的最小的数是m，那么m就是素数。然后将表中所有m的倍数划去，像这样反复操作，就能依次枚举n以内的素数，这样的时间复杂度是O(nloglogn)。 #include <stdio.h> int fun(int n); int main() { int n; scanf("%d", &n); int ans = fun(n); printf("%d\n", ans); return 0; } int fun(int n) { //all 素数 //筛除 int num[n + 1]; int i; int count = 0; for (i = 0; i < n; i++)  ...

随机数不管是前端还是后端都会用到的一个地方，不管是从验证码还是各种生成的状态码，基本都是随机生成的，还有就是一些抽奖的算法，也是用随机数来处理的，生成随机数的方法目前是很多的，但是其实很多是重复性很大的，今天简单的讲一下怎么生成随机数重复性很低的一种办法GUID（Globally Unique Identifier）一种由算法生成的二进制长度为128位的数字标识符 不重复的原理：GUID 的总数达到了2^128（3.4×10^38）个，所以随机生成两个相同GUID的可能性非常小，但并不为0。用于生成GUID的算法通常都加入了非随机的参数（如时间），以保证这种重复的情况不会发生。 不BB上代码： GUID的 js： function GUID() {     this.date = new Date();     /* 判断是否初始化过，如果初始化过以下代码，则以下代码将不再执行，实际中只执行一次 */     if (typeof this.newGUID != 'function') {     ...

SQL基础主键 在关系数据库中，一张表中的每一行数据被称为一条记录。一条记录就是由多个字段组成的。例如，students表的两行记录： id class_id name gender score 1 1 小明 M 90 2 1 小红 F 95 每一条记录都包含若干定义好的字段。同一个表的所有记录都有相同的字段定义。 对于关系表，有个很重要的约束，就是任意两条记录不能重复。不能重复不是指两条记录不完全相同，而是指能够通过某个字段唯一区分出不同的记录，这个字段被称为主键。 例如，假设我们把name字段作为主键，那么通过名字小明或小红就能唯一确定一条记录。但是，这么设定，就没法存储同名的同学了，因为插入相同主键的两条记录是不被允许的。 对主键的要求，最关键的一点是：记录一旦插入到表中，主键最好不要再修改，因为主键是用来唯一定位记录的，修改了主键，会造成一系列的影响。 由于主键的作用十分重要，如何选取主键会对业务开发产生重要影响。如果我们以学生的身份证号作为主键，似乎能唯一定位记录。然而，身份证号也是一种业务场景，如果身份证号升位了，或者需要变更，作为主键，不得不修改的时候 ...

Excel数据整理与分析 应用层工作流程知识点部分需要掌握以下基本知识点:Excel的基本工作流程及工作簿、工作表、行与列、鼠标状态、单元格的相关参数。为后面章节打牢基础! 基本工作流程数据的存储—-》 数据的处理———》数据的分析———》数据的呈现 名词解析 enter image description here 工作簿即一个Excel文件； 工作表分为当前活动工作表和非活动工作表； 如Sheet1 是当前活动工作表；其他的是非活动工作表 Alt text 一个工作簿可容纳255个工作表； 行与列CTRL+Down 可下滑至最后一行，即1048576行； CTRL+Right 可右滑至最右列，文件-选项-公式-R1C1引用样式勾选-确定，可看到有16384列； 单元格每个单元格可村32767个字符 选项卡 enter image description here 选项-自定义功能区 可以更改 编辑栏选项卡-视图可选择显示与否编辑栏 名称框 enter image description here 可对一个区域命名； 鼠标三大状态 选挥柄： 用于选择单元格区域 移动柄：用于移动 ...

常用快捷键 一、 pycharm常用快捷键编辑类： Ctrl + D 复制选定的区域或行Ctrl + Y 删除选定的行Ctrl + Alt + L 代码格式化Ctrl + Alt + O 优化导入（去掉用不到的包导入）Ctrl + 鼠标 简介/进入代码定义Ctrl + / 行注释 、取消注释 Ctrl + 左方括号 快速跳到代码开头Ctrl + 右方括号 快速跳到代码末尾Shift + F10 运行Shift + F9 调试 查找/替换类： Ctrl + F 当前文件查找Ctrl + R 当前文件替换Ctrl + Shift + F 全局查找Ctrl + Shift + R 全局替换 运行类： Shift + F10 运行Shift + F9 调试Alt + Shift + F10 运行模式配置Alt + Shift + F9 调试模式配置 调试类： F8 单步调试（一行一行走）F7 进入内部Shift + F8 退出Ctrl + F8 在当前行加上断点/断点开关Ctrl + Shift + F8 查看所有断点 导航类： Ctrl + N 快 ...