- 博客(6)
- 资源 (9)
- 收藏
- 关注
原创 操作系统
操作系统是管理计算机硬件和软件资源的计算机程序。操作系统中申请资源的基本单位是进程。在CPU得到执行的基本单位是线程。进程是由程序段、数据段、PCB组成的。临界资源是指每次仅允许一个进程访问的资源。所以只能采用互斥访问来共享资源。互斥访问的方式有:信号量,互斥量,事件,临界区等。临界区指在每个进程中访问临界资源的那段代码。产生死锁的根本原因是资源
2013-12-05 00:25:20 582
原创 《大话设计模式》 读书笔记(二)
《大话设计模式》 读书笔记(二)1. 策略模式策略模式:定义一系列的算法,把每一个算法封装起来, 并且使它们可相互替换。本模式使得算法可独立于使用它的客户而变化。简单工厂模式只是封装了多态第一步(产生子类)的代码。策略模式则直接产生子类,然后去选择调用的算法。也可以在简单工厂的基础上继续工作,用子类来调用相应的算法。(这就不是纯粹的策略,而是简单工厂+策略)简单工厂需要返回
2013-12-05 00:24:07 587
原创 《大话设计模式》 读书笔记(一)
《大话设计模式》 读书笔记(一)编程是一门技术,更是一门艺术。1.代码规范命名规范,程序有效率,异常处理。2. 面向对象可维护,可复用,可扩展,灵活性好。降低程序的耦合度----封装,继承,多态---面向对象的三大特性计算和显示的分开---指业务逻辑和界面逻辑分开3.简单工厂模式核心是:用一个类封装产生子类(多态的第一步)的那些代码,这个类称为简单工厂类
2013-12-05 00:23:01 675
转载 进程/线程间同步机制。
一、进程/线程间同步机制。 临界区、互斥区、事件、信号量四种方式 临界区(Critical Section)、互斥量(Mutex)、信号量(Semaphore)、事件(Event)的区别 1、临界区:通过对多线程的串行化来访问公共资源或一段代码,速度快,适合控制数据访问。在任意时刻只允许一个线程对共享资源进行访问,如果有多个线程试图访问公共资源,那么在有一个线程进入
2013-12-05 00:22:01 616
原创 银行家算法
银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源,但系统在进行资源分配之前,应先计算此次分配资源的安全性,若分配不会导致系统进入不安全状态,则分配,否则等待。为实现银行家算法,系统必须设置若干数据结构。要解释银行家算法,必须先解释操作系统安全状态和不安全状态。安全序列是指一个进程序列{P1,…,Pn}是安全的,即对于每一个进程Pi(1≤i≤n),它以后
2013-12-05 00:20:49 1857
转载 1.传统电梯调度算法
1.1先来先服务算法(FCFS)先来先服务(FCFS-First Come First Serve)算法,是一种随即服务算法,它不仅仅没有对寻找楼层进行优化,也没有实时性的特征,它是一种最简单的电梯调度算法。它根据乘客请求乘坐电梯的先后次序进行调度。此算法的优点是公平、简单,且每个乘客的请求都能依次地得到处理,不会出现某一乘客的请求长期得不到满足的情况[12]。这种方法在载荷较轻松的环境下
2013-12-05 00:06:57 1729
dbg安装包,可供QT使用
2014-03-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人