2018年07月_swpu-maniac

原创 Redis基础

redis基础一 redis-server（redis的启动）使用命令redis-server ./redis.conf，选择自己修改过的某个配置文件将redis打开redis 的默认运行方式不是后台运行，如果需要改成后台运行，将redis.conf里的GENERAL中daemonize的后缀为yes，默认是no。# By default Redis does not run...

2018-07-31 11:57:34 463

原创 CAP原理与传统的ACID

CAP原理与传统的ACID二 ACID1.A(Atomicity) 原子性原子性很好理解就是说事务的所有操作要不全部做完，要不都不做完，事务成功建立在事务的所有操作都进行完成，不会出现执行成功一半的情况，凡是半路出错就会回滚，如A给B转账1000元，步骤是先扣A1000元，再给B加1000元，若不一起完成，就会导致A少了1000元。2.C(Cinsistency) 一致性数...

2018-07-27 14:49:32 411

原创操作系统11-页面置换算法

11 页面置换算法(optimal) (OPT)11.1 最优页面置换算法算法思路：每个页面用在该页面将来首次被访问前所要执行的指令数进行标记,标记最大的页面应该被淘汰这个页面置换算法无法实现,当发生页面失效时，操作系统是不知道内存中的每个页面将来会在什么时候被访问的可以用于对比其他可实现算法的性能11.2 最近未使用页面置换算法(not recently used) ...

2018-07-24 14:40:14 1357

原创操作系统10-虚拟存储器

10 虚拟存储器常规存储管理方式的特征一次性驻留性导致结果作业大的无法运行；程序中不用的或暂时不用的程序数据占据大量空间。仅有少数作业能够运行。10.1 覆盖技术与交换技术在多道环境下扩充内存的方法，用以解决在较小的存储空间中运行较大程序时遇到的矛盾。覆盖技术主要用在早期的操作系统中；交换技术被广泛用于小型分时系统中，交换技术的发展导致了虚存技术的出现。...

2018-07-24 14:19:48 995

原创操作系统9-离散分配存储方案

9 存储器管理29.3 连续分配方式连续分配方式是指为一个用户程序分配一个连续的内存空间。9.3.1 单一连续分配最简单，适用于单用户、单任务的OS。内存分为两个区域：系统区、用户区。应用程序装入到用户区，可使用用户区全部空间。优点：易于管理。缺点：对要求内存空间少的程序，造成内存浪费；程序全部装入，很少使用的程序部分也占用内存。9.3.2 固定分区分配管理思想...

2018-07-24 10:12:51 1522

原创操作系统8-存储器管理

8 存储器管理1根据冯· 诺依曼原理，程序必须先存储在内存中，才可以执行。在多道程序并发执行的系统存储器管理非常重要。8.1 程序的装入与链接用户源程序执行通常要经过的步骤：1) 编译由编译程序将用户源代码编译成若干个目标模块。2) 链接由链接程序将编译后形成的目标模块以及它们所需要的库函数，链接在一起，形成一个装入模块。3) 装入由装入程序将装入模块装入主...

2018-07-23 16:05:57 1232

原创操作系统7-死锁的检测和解除

7 死锁的检测和解除7.1 死锁检测允许死锁发生，操作系统不断监视系统进展情况，判断死锁是否发生一旦死锁发生则采取专门的措施，解除死锁并以最小的代价恢复操作系统运行7.1.1 检测时机定时检测当进程阻塞时检测死锁（其缺点是系统的开销大）系统资源利用率下降时检测死锁7.1.2 检测方法（资源分配图法）二元组G=&lt;V,E&gt;V：结点集，分...

2018-07-23 12:15:29 8175

原创操作系统6-死锁的预防和避免

6.1 死锁的预防具体的做法是破坏产生死锁的四个必要条件之一。原理为：设计不同的资源分配算法，来保证不发生死锁。6.1.1 破坏互斥条件如果资源不需要互斥访问，就可以破坏互斥条件。对于某些硬件资源，可以采用特殊技术实现允许同时访问；对于软件资源，无法实现。6.1.2 破坏请求和保持条件在执行时不再提出资源请求系统要求所有进程要一次性地申请在整个运行过...

2018-07-23 11:31:06 9267

原创操作系统5-死锁基本概念

5.死锁基本概念死锁概念：一组进程中每个进程都无限等待被该组进程中另一进程所占有的资源，而处于的一种僵持局面，若无外力作用，它们都无法向前推进，这种现象称为进程死锁(Deadlock)，这组进程就称为死锁进程。5.1 死锁举例例1：两个小孩在一起玩耍，一个在玩皮球，另一个玩自动步枪，如果这两个小孩都要对方手中的玩具，而又不肯先放掉自己拿着的玩具，这时就发生了僵持局面。...

2018-07-22 10:38:22 1613

原创操作系统4-处理机调度

4.处理机调度4.1 处理机调度概述☆4.1.1 三种等级的调度高级调度决定把外存上哪些作业调入内存、创建进程、分配资源作业调度、长程调度或宏观调度低级调度决定就绪队列中哪个进程应获得处理机进程调度、短程调度或微观调度中级调度完成进程的部分或全部在内、外存间的交换中程调度4.1.2 共同的目标资源利用率（ Utilization ...

2018-07-21 11:23:32 849

原创操作系统3-进程相关（进程的同步与通信）

3 进程同步与通信3.1 进程同步3.1.1 进程同步的基本概念进程之间的两种制约关系间接相互制约关系（系统资源共享）直接相互制约关系（进程间合作）进程同步的主要任务是使并发执行的诸进程之间能有效地共享资源和相互合作，使执行的结果具有可再现性。临界资源(critical resource)：一段时间仅允许一个进程访问的资源。临界资源可能是硬件，也可能是...

2018-07-20 10:34:58 1283

原创操作系统2-进程相关（进程概念与控制及线程概论）

操作系统2-进程相关（进程概念与控制）2.1进程的基本概念2.1.1 前趋图前趋图是一个有向无循环图，记为DAG，可用于描述程序/进程之间执行的前后关系。2.1.2 程序的顺序执行在计算机系统中只有一个程序在运行，这个程序独占系统中所有资源，其执行不受外界影响。一道程序执行完后另一道才能开始。特性：顺序性：一个程序开始执行必须要等到前一个程序已执行...

2018-07-01 22:12:51 706

原创操作系统1-引论

一.引论1.1 操作系统是什么？操作系统（operating system，简称OS）是一个大型的程序系统，它负责计算机的全部软、硬件资源的分配、调度工作，控制并协调多个任务的活动，实现信息的存取和保护。它提供用户接口，使用户获得良好的工作环境。1.2 操作系统的目标与作用1.2.1 目标有效性（改善资源利用率、提高吞吐量）方便性（配置OS后计算...

2018-07-01 11:50:17 545

maniacxx的博客