Yaqin_lee的博客

原创 【OS】非连续内存分配

碎片整理    利用调整进程占用的分区位置，来减少或避免分区碎片。    整理策略：    1.紧凑：通过移动分配给进程的内存分区，合并外部碎片。限制条件：多有应用程序课重定位，整理碎片速度慢。    2.分区对换：通过抢占并回收处于等待状态的进程分区，增大可用内存空间，将等待状态的进程挂起。非连续进程分配的需求    在连续内存分配的过程中，不可避免的要产生内存碎片，从而使得连续内存分配难以实现...

原创 【OS】连续内存分配

内存管理        内存管理有4个方面，分别是抽象、保护、共享和虚拟化。抽象：逻辑地址空间。程序在申请使用内存时，不直接通过物理地址寻址，而是通过逻辑地址空间和物理地址空间的映射关系，使用逻辑地址空间寻址物理地址。逻辑地址空间对于正在学习的童鞋来说，最重要的帮助应该就是更深刻、更形象的理解和学习地址空间吧。保护：独立地址空间。独立地址空间是为每个进程提供各自的独立的工作空间，不同的进程相互独立...

原创 【OS】死锁的处理方法

        将死锁比喻成火灾，处理死锁的方法同样可以类比处理火灾，从而将处理死锁分为预防、避免、检测与恢复四个方面。死锁预防        预防的目的就是从源头杜绝死锁的发生，确保系统永远都不会进入死锁状态。针对coffman的死锁发生的4个必要条件，从这4个必要条件入手，可以得出预防死锁的具体方法。        1.破坏互斥条件        如果一个资源不会被一个进程独自占有，那么就不会...

原创 【OS】实时系统中的调度

实时系统是一种时间起主导作用的系统。在实时系统中，正确的但是迟到的应答往往比没有还要糟糕。实时系统通常可以分为两类：硬实时，软实时。前者必须满足绝对的时间截止，后者最然不希望偶尔的错失时间截止，但是可以容忍。实时系统中的事件可以按照响应方式进一步分为周期性时间和非周期性时间。一个系统可能要响应多个周期性事件流。根据每个时间需要处理时间的长短，系统甚至有可能无法处理完所有事件。假设，如果有m个周期时...

原创 【OS】交互式系统中的调度

一：轮转调度一种最古老，最简单，最公平且使用最广的算法。每个进程被分配一个时间段，成为时间片。如果在时间片结束时，进程还在运行，则剥夺CPU并分配给另一个进程。如果进程在该时间片结束前阻塞或者结束，则CPU立即进行切换。一般一个进程的完成需要多个时间片。下面这张图可以表示多个进程采用轮转调度的实现。时间片的设置值得讨论。时间片设置太短，虽然可以获得更好的服务，但是进程切换会太过于频繁，而进程切换需...

原创 【OS】死锁模型

一：死锁的规范定义    如果一个进程集合中的每一个进程都在等待只能由该集合中的其他进程才能引发的事件，那么该进程集合就是死锁的。    也就是说，这个死锁的进程集合中的每一个进程都在等待另一个死锁的进程已经占有的资源。无法运行，无法释放资源，无法被唤醒。死锁最常见的类型是资源死锁，但并不是唯一的。另外还有如通信死锁等。二：死锁发生的条件Coffman等人总结发生（资源）死锁的4个必要条件（死锁了...

原创 【OS】批处理系统中的调度

一：先来先服务（first-come first-severd / FCFS）所有调度算法中，最简单的就是非抢占式的先来先服务算法。FCFS调度算法，使进程按照它们请求CPU的顺序使用CPU。在此算法中，一个单链表记录所有就绪进程。选择运行一个程序，该队列的头部移走一个进程；添加一个新进程或者阻塞一个进程，将该作业或进程连接在队列末尾。优点 缺点易于理解便于在程序中运用不利于短作业不利于I/O繁忙...

原创 【OS】调度

调度是啥？多道程序设计时，会有多个程序或线程同时竞争CPU。CPU在被竞争时，要决定下一个运行的进程，在OS中，完成选择这一部分工作的成为调度程序。该程序使用的算法称之为调度算法。调度发生在什么时候？在创建一个新程序之后，需要决定是运行父进程还是子进程。由于这两个进程都处于就绪态，所以可以任意决定。在一个进程退出时。当一个进程退出时，先从就绪进程中选择运行另外一个进程；如果没有就绪进程，运行一个系...

原创 【mysql】insert 数据插入

一：插入语句insert into 表名 [column 1，column 2，……，column n]values(a_1,b_1,……,x_1),……(a_n,b_n,……,x_n);二：student表格的数据插入例子以表student为例，实现insert语句数据插入：Student学号（sno）姓名（sname）性别（ssex）年龄（sage）所在系（sdept）201215121李勇男...

原创 【mysq】l 模式

定义模式模式定义语句：create schema 模式名 ；create schema test；如上，建立了一个名叫“test”的模式。删除模式drop schema 模式名；drop schema 模式名 cascade；drop schema 模式名 restrict；drop schema test；drop schema test cascade；drop schema test res...

原创 【OS】进程挂起

原创 JAVA开发环境的搭建

一：下载适配的JAVA版本很多地方都提供JAVA的下载，不多还是在官方下载比较好。java下载版本也很多，一般对于编程学习下载java SE就好，另外再考虑自己电脑的属性就可以选择到正确的版本。下载网址：http://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html（一般而言：macOS,   ...