2017年06月_chudongfang2015

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创操作系统总结设备管理

I/O系统I/O设备I/O设备的类型按设备的使用特性分类：存储设备、输入/输出设备按传输速率分类：低速、中速、高速设备按信息交换的单位分类：块设备、字符设备按设备的共享属性分类：独占设备、共享设备、虚拟设备设备与控制器的接口数据信号线控制信号线状态信号线设备控制器设备控制器是计算机中的一个实体，其主要职责是控制一个或多个I/O设备，以实现I/O设备和计算机之间的数据交换。它是计

2017-06-29 23:15:14 1707

原创 CodeM美团点评编程大赛初赛B轮题解

[编程题] 子串时间限制：1秒空间限制：32768K给出一个正整数n，我们把1..n在k进制下的表示连起来记为s(n,k)，例如s(16,16)=123456789ABCDEF10, s(5,2)=11011100101。现在对于给定的n和字符串t，我们想知道是否存在一个k(2 ≤ k ≤ 16)，使得t是s(n,k)的子串。输入描述:第一行一个整数n

2017-06-28 23:20:55 823

原创操作系统总结存储器管理

操作系统总结存储器管理存储器的层次结构CPU寄存器寄存器主存高速缓存主存磁盘缓存辅存磁盘可移动介质CPU寄存器和主存属于操作系统存储管理，掉电后其信息不再存在辅存属于设备管理，存储的信息被长期保存主存储器和寄存器主存储器用于保存进程运行时的程序和数据，也称为可执行存储器寄存器寄存器的访问速度最快，完全能与CPU协调工作，但价格却十分昂贵。高速缓存和磁盘

2017-06-28 15:36:49 903

原创操作系统总结处理机调度与死锁

操作系统处理机调度与死锁处理机调度1、高级调度作业与作业步作业控制块作业调度2、低级调度低级调度也称为进程调度、短程调度，它所调度的对象为进程低级调度用于决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行把处理机分配给该进程的具体操作。功能保存处理机的现场信息按某种算法选取进程把处理机分配给进程三个基本机制排队器分派器上下文切换机制进程调度方式非抢占式抢占式

2017-06-26 23:35:53 999

转载 C++多态的实现原理

1. 用virtual关键字申明的函数叫做虚函数，虚函数肯定是类的成员函数。2. 存在虚函数的类都有一个一维的虚函数表叫做虚表。类的对象有一个指向虚表开始的虚指针。虚表是和类对应的，虚表指针是和对象对应的。3. 多态性是一个接口多种实现，是面向对象的核心。分为类的多态性和函数的多态性。4. 多态用虚函数来实现，结合动态绑定。5. 纯虚函数是虚函数再加上= 0。6. 抽象类是指包

2017-06-24 09:46:01 252

原创 Codeforces Round #418 (Div. 2) 题解 ABC

A. An abandoned sentiment from pasttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA few years ago, Hitagi

2017-06-08 10:15:01 525