摘要： 一、临界资源：一次仅允许一个进程使用的资源 成为临界资源（包括一些物理设备。访问临界资源的那段代码成为临界区。 二、为了保证临界资源的正确使用，可以把临界资源地访问过成分成四个部分： 进入区。为了进入临界区使用临界资源，在进入区要检查可否进入临界区，如果可以进入临界区，则映射之正在访问临界... 阅读全文

摘要： 零、计算机系统自下而上可粗分为四个部分：硬件、操作系统、应用程序和用户（与计算机组成原理的分层不同）。操作系统是指控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配，以提供给用户和其他软件方便地接口和环境的程序集合。它是计算机系统中最基本的系统软件。 一、操作系统... 阅读全文

摘要： 1.系统调用fork()允许一个进程（父进程）创建一新进程（子进程）。具体做法是：新的子进程几乎是父进程的翻版，子进程获得了父进程的栈、数据段、堆和执行文本段的拷贝。可视作将父进程一分为二，术语fork由此得名。（fork()无需参数） 2.库函数exit(status)终止一个进程，将进程占用... 阅读全文

摘要： 信号是事件发生时对进程的通知机制，有时也称为软件中断。信号与硬件中断的相似之处在于打断了程序执行的正常流程，大多数情况下，无法预测信号到达的准确时间。 一个（具有合适权限的）进程能够向另一进程发送信号。这一做法可作为一种同步技术，甚至是进程间通信（IPC）的原始形式。 进程也可以向自身发... 阅读全文

摘要： 原文地址：http://blog.csdn.net/yang_yulei/article/details/26066409#t4 查找（一） 我们使用符号表这个词来描述一张抽象的表格，我们会将信息（值）存储在其中，然后按照指定的键来搜索并获取这些信息。键和值的具体意义取决于... 阅读全文

摘要： 一、操作系统的两种含义： （1）完整的软件包，包括用来管理及算计的核心曾软件，以及附带的所有标准软件工具，例如命令行解释器、GUI、文件操作工具和文本编辑器等。 （2）更狭义地，是指管理和分配计算机资源（CPU， RAM和设备）的核心层软件。 “内核”和本书中的“操作系统”通常是指第二种含义。 ... 阅读全文

摘要： 1.硬币游戏： 给出k个数字a1, a2, a3, ..., ak，且至少有一个数字为1（ps：是为了保证最后一定有解，否则当剩下的硬币数比最少的 xi 都要少，就无解了）。一开始有x枚硬币，A、B两人轮流取一定数目硬币，且取的数目必须在集合a1, a2, a3, ..., ak中，取走最后几枚... 阅读全文

摘要： 要编写线程安全的类，只需用同步原语保护内部状态即可。 如果一个对象能被多个线程同时看到，，那么对象的销毁时机会变得模糊不清，可能出现竞态条件（race condition）： 在即将析构函数一个对象时，从何而知此刻是否有别的线程正在执行该对象的成员函数？如何保证执行成员在函数期间，对象不... 阅读全文

摘要： PV操作简单理解 http://blog.csdn.net/liushuijinger/article/details/7586656 pv原语的定义及解释理解 http://blog.csdn.net/sinat_27042305/article/details/51590476 ... 阅读全文

摘要： 上一节对数据库的知识做了一个小总结，实际找工作过程中，因为公司或单位侧重点不一样，考察的知识也是不尽相同的，但是作为计算机类的学生，操作系统的知识也是必不可少的，去年参加笔试面试的时候，腾讯微软阿里等公司的笔试题都或多或少对操作系统相关的知识点进行了考察。作为一个非计算机科班出生的学僧， ... 阅读全文