1.进程，线程，管程，协程 进程： 1.在非多线程OS中，进程是资源分配调度和独立运行的基本单位。关键字：独立运行，拥有资源。   2.在多线程OS中，进程只是资源分配的基本单位，而不是独立运行的基本单位，多线…

上操作系统课，学到死锁，老师讲了银行家算法，正好在图书馆，用了1个多小时写出来，用python写算法发现自己最大的问题是有些语法一直学的不是很深入，查了半天函数的用法啊喂!!!坑爹，具体算法相信大家都懂，就不和大家赘述了…

求一个数列的逆序数 逆序对：数列a[1],a[2],a[3]…中的任意两个数a[i],a[j] (i<j)，如果a[i]>a[j],那么我们就说这两个数构成了一个逆序对 逆序数：一个数列中逆序对的总数 如数列…

js 四舍五入函数 toFixed（），里面的参数 就是保留小数的位数。 <script language="javascript"> document.write("…

在多道程序设计环境下，多个进程可能竞争一定数量的资源。一个进程申请资源，如果资源不可用，那么进程进入等待状态。如果所申请的资源被其他等待进程占有，那么该等待进程可能无法改变状态，这种情况称为死锁。   系统模型…

/**************************************************** 银行家算法 算法思想： 1. 在多个进程中，挑选资源需求最小的进程Pmin。 可能存在多类资源，这时暂取第一类资…

Python 正则表达式入门（中级篇） 初级篇链接：http://www.cnblogs.com/chuxiuhong/p/5885073.html 上一篇我们说在这一篇里，我们会介绍子表达式，向前向后查找，回溯引用。到…

算法流程： 预设 系统 预处理 资源种数 && 每种资源总数 进程数量 进程对资源的最大需求量 Max 进程已分配到的资源量 All 计算剩余可用资源量 Ava 计算各进程还需的资源量 Need 预设 系…

编程基础： （关注代码的时间复杂度空间复杂度） 进程间通信方式 线程和进程 线程的状态转化 数组和链表的区别 数据结构学过哪些，回答了数组，链表，然后问他们各自的特点以及适合在什么场景下应用，以及他们的时间复杂度 死锁产…

　　在网上找了一篇不可多的的讲银行家算法的例题的博文，mark下来。作者写的还是不错，简单易懂，比单纯讲含义要实用的多。 转自： 木轩琰的博客     最近开始备考计算机四级，基本没有遇到什么问题，感…

时间片轮转法（Round-Robin，RR）主要用于分时系统中的进程调度。为了实现轮转调度，系统把所有就绪进程按先入先出的原则排成一个队列。新来的进程加到就绪队列末尾。每当执行进程调度时，进程调度程序总是选出就绪队列的队…

所谓死锁：是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。由于资源占用是互斥的…