摘要： 计算机系统对系统中软件资源：无论是程序或数据、系统软件或应用软件都以文件方式来管理。文件是存贮在某种介质上的（如磁盘、磁带等）并具有文件名的而且在逻辑上具有完整意义的一组有序信息的集合。文件系统就是操作系统中实现对文件的组织、管理和存取的系统程序，或则说文件系统是管理软件资源的软件，文件系统是用户和外存的接口。文件系统的功能有：（1）实现文件按文件名存取，实现从文件名到物理存储地址的转换（2）管理文件存储空间的分配和回收（3）实现文件的基础操作：新建、删除、修改等操作（4）实现文件共享和安全性（5）实现文件目录的管理（6）向用户提供文件系统的接口------------------------ 阅读全文

摘要： 伪函数或者函数对象只是翻译的问题，英文全部都是functor，还有些读物管这个叫函数符。functor作为C++ STL六大基本组件之一被广泛使用（其他五个分别是容器、演算法、迭代器、适配器、分配器），那么，functor的意义在哪里？或者说它有什么作用？这项技术从概念上不难理解，伪函数也好，函数对象也好，都说明了它不是真正的函数，而是一种类似函数作用的东西，在STL里，我们经常需要对容器内元素进行批量操作，手写循环确实是个方法，但是，代码冗余，而且效率普遍偏低，这就需要一个批量操作方法，能够对容器内的元素进行批量操作，那么，怎么操作，操作什么，这就需要用户去定义了，你需要告诉程序，你想要什么 阅读全文

摘要： C++指向函数的指针定义方式为：返回类型 （*指针名）（函数参数列表），例如 void （*p）（int）是指向一个返回值为void 参数为int类型的函数。而若想定义一个指向类成员函数的函数指针该怎么定义呢？对成员函数指针的使用。（1）非静态成员函数定义方式：返回类型 （类名::*指针名）（函数参数列表）例如void （A::*p）（int）是一个指向A类中成员函数的函数指针。赋值方式：p=&A::函数名，而一般的函数指针的赋值是p=函数名即可，注意区别。（成员函数必须是public类型的）调用方式：成员函数指针的调用必须通过类对象进行调用，a.*p(int)即可调用成员函数（该成员 阅读全文

摘要： 磁盘高速缓存：在磁盘和cpu之间插入一个更快和更小的存储单元，作用是减小对磁盘的平均存取时间，称为磁盘高速缓存（disk cache）。主要是在内存中开辟一块区域为磁盘扇区缓冲区，这个缓冲区包含了磁盘一部分数据的副本，当I\O请求磁盘时，首先检查缓冲区中是否存在该扇区，如果有则直接对cache操作，否则被请求的扇区首先被写进cache中。缓冲区的替换策略：最近最少使用算法，cache中没有被使用最长的扇区将被替换。磁盘高速缓存数据的安全性：读数据没有问题，因为数据在磁盘中还有备份，而写数据则可能出现问题，数据未能及时写进磁盘，而cpu认为数据已经写入磁盘。因此，操作系统必须在合适的时间将数据从 阅读全文

摘要： 磁盘管理包括磁盘调度算法、磁盘高速缓存、RAID技术。首先学习磁盘的结构如图所示：磁盘由多个盘片组成，每个盘片有两个盘面，每个盘片都有两个磁头，统一由磁头臂控制。盘片上的存储区域被分为磁道，每个磁道上又分多个扇区。如图，每个扇区的大小事512字节，所以扇区也是数据存储和传输的基本单位。按磁头的工作方式，可以分为活动头磁盘和固定头磁盘。1．活动头磁盘活动头磁盘一个盘面上仅配有一个磁头，所有磁头都安装在一个传动臂上，在访问盘面上的磁道时，传动臂在步进电机的控制下，可在整个盘面上从外向内，或从内向外移动，这称为寻道。活动头磁盘只能进行串行读/写，导致I/O速度较馒，但是由于结构简单，仍广泛用于中、小 阅读全文

摘要： 在操作系统中，引入缓冲的主要原因，可归结为以下几点：1.改善CPU与I/O设备间速度不匹配的矛盾。例如一个程序，它时而进行长时间的计算而没有输出，时而又阵发性把输出送到打印机。由于打印机的速度跟不上CPU，而使得CPU长时间的等待。如果设置了缓冲区，程序输出的数据先送到缓冲区暂存，然后由打印机慢慢地输出。这时，CPU不必等待，可以继续执行程序。实现了CPU与I/O设备之间的并行工作。事实上，凡在数据的到达速率与其离去速率不同的地方，都可设置缓冲，以缓和它们之间速度不匹配的矛盾。众所周知，通常的程序都是时而计算，时而输出的。2.可以减少对 CPU的中断频率，放宽对中断响应时间的限制。如果I/O操 阅读全文

摘要： 虚函数表对C++了解的人都应该知道虚函数（Virtual Function）是通过一张虚函数表（Virtual Table）来实现的。简称为V-Table。在这个表中，主是要一个类的虚函数的地址表，这张表解决了继承、覆盖的问题，保证其容真实反应实际的函数。这样，在有虚函数的类的实例中这个表被分配在了这个实例的内存中，所以，当我们用父类的指针来操作一个子类的时候，这张虚函数表就显得由为重要了，它就像一个地图一样，指明了实际所应该调用的函数。这里我们着重看一下这张虚函数表。C++的编译器应该是保证虚函数表的指针存在于对象实例中最前面的位置（这是为了保证取到虚函数表的有最高的性能——如果有多层继承或 阅读全文

摘要： 线程共享的环境包括：进程代码段、进程的公有数据(利用这些共享的数据，线程很容易的实现相互之间的通讯)、进程打开的文件描述符、信号的处理器、进程的当前目录和进程用户ID与进程组ID。 进程拥有这许多共性的同时，还拥有自己的个性。有了这些个性，线程才能实现并发性。这些个性包括： 1.线程ID 每个线程都有自己的线程ID，这个ID在本进程中是唯一的。进程用此来标 识线程。 2.寄存器组的值 由于线程间是并发运行的，每个线程有自己不同的运行线索，当从一个线 程切换到另一个线程上时，必须将原有的线程的寄存器集合的状态保存，以便 将来该线程在被重新切换到时能得以恢复。 3.线程的堆栈 堆栈是保证线程独立运 阅读全文

摘要： 一、迭代器的概念迭代器是STL将数据容器和算法分开后连接的纽带，也是泛型思维发展的必然结果。泛型算法就是通过迭代器操作容器的，使得算法和容器本身分离开来。迭代器模式：提供一种方式，可以依次访问一个聚合物（容器）中所有元素而不暴露聚合物内部的表达方式。迭代器类似与智能指针，但是它一般不会对所指向的元素进行释放空间，因为迭代器只是在指针外面包裹一层外加一些操作。迭代器最重要编码工作是完成一些操作符的重载，这些重载都是针对指针类型的操作，例如，++，——，*，->等，不同类型的迭代器完成的功能都不相同，详解见下文。迭代器定义的位置最好是在容器内，将定义的任务交给了容器的设计者，因为每一种容器都 阅读全文

摘要： 为了提高操作系统的可适应性和可扩展性，目前几乎所有的操作系统都实现了设备的独立性（Device Independence）（也称为设备无关性）。用户程序的设备独立性是：用户程序不直接使用物理设备名（或设备的物理地址），而只能使用逻辑设备名；而系统在实际执行时，将逻辑设备名转换为某个具体的物理设备名，实施I/O操作。I／O软件的设备独立性是：除了直接与设备打交道的低层软件之外，其他部分的软件并不依赖于硬件。I/O软件独立于设备，就可以提高设备管理软件的设计效率。I／O软件采用分层结构，它把软件组织成为一系列的层，低层参与隔离硬件特征，使其它部分软件不依赖硬件；而高层则参与向用户提供一个友好的、清 阅读全文