qq469617582的博客

转载 Android使用viewpager实现图片轮播效果

自定义View实现图片轮播，实现了图片自动轮播，手动滑动，轮播标题，以及点击事件。里面有很多注释一、文件布局 二、代码ImageBannerViewGroup类/** * Created by hp on 2018/7/31. * 这是实现图片轮播的核心类 */public class ImageBannerViewGroup extends ViewGro...

原创 Linux系统编程之IO模型和IO复用

原创 Linux虚拟内存

一 为什么需要使用虚拟内存 大家都知道，进程需要使用的代码和数据都放在内存中，比放在外存中要快很多。问题是内存空间太小了，不能满足进程的需求，而且现在都是多进程，情况更加糟糕。所以提出了虚拟内存，使得每个进程用于3G的独立用户内存空间和共享的1G内核内存空间。（每个进程都有自己的页表，才使得3G用户空间的独立）这样进程运行的速度必然很快了。而且虚拟内存机制还解决了内存碎片和内存不连续的问...

原创 求正整数的平方根，不使用算法库

输入一个正整数，输出其平方根，不可用使用数学类算法库输入数据的平方根，只取整数部分#include <iostream>#include<cstdio>using namespace std;int main() { cout<<"请输入一个正整数："<<endl; double x; cin>>x; i...

原创 找出数字中唯一一个出现奇数次数的数字，异或

输入一行数字，其中有且只有一个数字出现了奇数次，其余数字均出现偶数次，找出该数字并输出运算关键：异或从头到尾异或一遍，最后得到的那个数就是出现了奇数次的数。因为，两次异或同一个数，结果不变，且异或运算满足交换律。#include <iostream>#include<string.h>using namespace std;int main() {...

原创 算法复习题

The O-notation provides an asymptotic upperbound. The W-notation provides an asymptotic lower bound. The Θ-notation asymptotically a function form above and below.O型符号提供一个渐近的上限。Θ符号提供一个渐近下界。Θ-符号渐近函数...

原创 linux 有效用户和实际用户以及用户权限设置

linux 有效用户和实际用户的区别进程在运行的时候，有一些属性，其中包括实际用户ID,实际组ID,有效用户ID,有效组ID等。 实际用户ID和实际组ID标识我们是谁，谁在运行这个程序,一般这2个字段在登陆时决定，在一个登陆会话期间， 这些值基本上不改变。而有效用户ID和有效组ID则决定了进程在运行时的权限。内核在决定进程是否有文件存取权限时，是采用进程的有效用户ID来进行判断的。知道...

原创 Linux文件系统的注册、安装与拆卸

8.4.1 文件系统的注册当内核被编译时，就已经确定了可以支持哪些文件系统，这些文件系统在系统引导时，在 VFS 中进行注册。如果文件系统是作为内核可装载的模块，则在实际安装时进行注册，并在模块卸载时注销。每个文件系统都有一个初始化例程，它的作用就是在 VFS 中进行注册，即填写一个叫做 file_system_type的数据结构，该结构包含了文件系统的名称以及一个指向对应的 VFS 超级块...

原创 实验五 动态规划(2)熟悉矩阵连乘的算法，设计一个动态规划算法解决

一、 实验目的及任务掌握动态规划算法的基本步骤：找出最优解的性质，并刻画其结构特征；递归地定义最优值；以自底向上的方式计算出最优值；根据计算最优值时得到的信息，构造最优解。 熟悉矩阵连乘的算法，设计一个动态规划算法解决。二、 实验环境c++三、实验内容给定n个矩阵<A1,A2,…,An>，其中Ai与Ai+1是可乘的，i=1，2…，n。 矩阵Ai的维度为 P i-...

原创 FIFO文件 命名管道

命名管道即FIFO文件，通过命名管道可以在不相关的进程之间交换数据。FIFO有路径名与之相关联，以一种特殊设备文件形式存在于文件系统中FIFO有两种用途：（1）FIFO由shell使用以便数据从一条管道线传输到另一条，为此无需创建临时文件。（2）FIFO用于客户进程-服务器进程程序中，已在客户进程与服务器进程之间传送数据。FIFO的读写规则：从FIFO中读取数据：1.如果有进程写...

原创 Linux管道技术

管道技术是Linux的一种基本的进程间通信技术。在本文中，我们将为读者介绍管道技术的模型，匿名管道和命名管道技术的定义和区别，以及这两种管道的创建方法。同时，阐述如何在应用程序和命令行中通过管道进行通信的详细方法。管道技术模型管道技术是Linux操作系统中由来已久的一种进程间通信机制。所有的管道技术，无论是半双工的匿名管道，还是命名管道，它们都是利用FIFO排队模型来指挥进程间的通信。对于管...

原创 linux read/write和fread/fwrite有什么区别

linux read/write和fread/fwrite有什么区别1,fread是带缓冲的,read不带缓冲.2,fopen是标准c里定义的,open是POSIX中定义的.3,fread可以读一个结构.read在linux/unix中读二进制与普通文件没有区别.4,fopen不能指定要创建文件的权限.open可以指定权限.5,fopen返回指针,open返回文件描述符(整数...

原创 Linux文件描述符(file descriptor)和文件指针

文件描述符(file descriptor):在linux系统中，设备也是以文件的形式存在，要对该设备进行操作就必须先打开这个文件，打开这个文件就会获得这个文件描述符，它是个很小的正整数，它是一个索引值，指向内核为每一个进程所维护的、该进程打开文件的记录表。文件描述符的优点：兼容POSIX标准，许多Linux和 UNIX系统调用都依赖于它。文件描述符的缺点：不能移植...

原创 Linux文件操作，目录结构，文件模型，操作函数

文件操作学习本章要达到的目标：o1 ．了解Linux 文件系统的目录结构；o2 ．理解Linux 的文件模型；o3 ．掌握Linux 关于文件操作的函数的功能；o4 ．熟练应用Linux系统中文件操作的函数进行程序设计。11.1 Linux 的文件系统o 几乎所有的操作系统所使用的文件系统在面向用户的结构上都是大同小异的，都采用树或森林的结构o 在UNIX 系列的系统中是根目...

原创 Bellman-Ford算法和Dijkstra算法分别适用的情况有何不同？

Bellman-Ford算法和Dijkstra算法分别适用的情况有何不同？Bellman-Ford求单源最短路，可以判断有无负权回路（若有，则不存在最短路），时效性较好，时间复杂度O（VE）。Bellman-Ford算法是求解单源最短路径问题的一种算法。单源点的最短路径问题是指：给定一个加权有向图G和源点s，对于图G中的任意一点v，求从s到v的最短路径。bellman-ford...

原创 Linux文件系统体系结构

文件系统体系结构　　从两个角度考察Linux文件系统层的体系结构，首先是高层体系结构的角度。然后进行深层次讨论，介绍实现文件系统层的主要结构。高层体系结构　　尽管大多数文件系统代码在内核中（后面讨论的用户空间文件系统除外），但是图1 所示的体系结构显示了用户空间和内核中与文件系统相关的主要组件之间的关系。用户空间包含一些应用程序（例如，文件系统的使用者）和GNU C ...

原创 C编程标准：GNU C 、ANSI C、标准C、标准c++区别和联系

GNU C 、ANSI C、标准C、标准c++区别和联系GNU计划，又称革奴计划，是由Richard Stallman在1983年9月27日公开发起的。它的目标是创建一套完全自由的操作系统。它在编写linux的时候自己制作了一个标准成为GNU C标准。ANSI美国国家标准协会,它对C做的标准ANSI C标准后来被国际标准协会接收成为标准C所以ANSI C和标准C是一个概念总体来...

原创 Linux内存管理之slab算法简述

slab 分配机制。slab 缓存Linux 所使用的 slab 分配器的基础是 Jeff Bonwick 为 SunOS 操作系统首次引入的一种算法。Jeff 的分配器是围绕对象缓存进行的。在内核中，会为有限的对象集（例如文件描述符和其他常见结构）分配大量内存。Jeff 发现对内核中普通对象进行初始化所需的时间超过了对其进行分配和释放所需的时间。因此他的结论是不应该将内存释放回一个全局的...

原创 linux内核的三种调度方法

1，SCHED_OTHER 分时调度策略，2，SCHED_FIFO 实时调度策略，先到先服务3，SCHED_RR 实时调度策略，时间片轮转分时进程则通过nice和counter值决定权值，nice越小，counter越大，被调度的概率越大，也就是曾经使用了cpu最少的进程将会得到优先调度实时进程将得到优先调用，实时进程根据实时优先级决定调度权值SHCED_RR和SCHE...

原创 Linux进程管理和进程函数

进程管理和文件一样，进程是Linux系统最基本的抽象之一。1、进程ID：每一个进程都有一个唯一的标识：进程ID。虽然进程ID是唯一的，但进程终止后，id会被其他进程重用。许多Linux都提供了延迟重用的功能，以防止新进程被误认为是旧进程。有一些特殊的进程：id为0的进程--idle进程或者叫做swapper，通常是一个调度进程。id为1的进程--内核booting之后执...

原创 操作系统最短寻道时间优先（SSTF）和扫描（SCAN）算法

山东建筑大学操作系统实验三、磁盘调度算法的设计实验目的：通过对磁盘调度算法的设计，深入理解提高磁盘访问速度的原理。实验内容：模拟实现磁盘调度算法：最短寻道时间优先（SSTF）和扫描（SCAN）算法。实验步骤：理解各调度算法的工作原理对给出的任意的磁盘请求序列、计算平均寻道长度；要求可定制磁盘请求序列长度、磁头起始位置、磁头移动方向。测试：假设磁盘访问序列：98，18...

原创 LRU算法操作系统山东建筑大学

山东建筑大学操作系统存储器管理实验目的：理解各类置换算法的原理和虚拟存储器管理的方法。实验内容： 编程实现LRU算法或CLOCK/改进算法等置换算法（二选一）实验步骤：理解LRU或CLOCK改进算法等置换算法；设计与算法相关的数据结构，如：LRU的堆栈或CLOCK改进算法中的循环结构；按照最多5块的内存分配情况，编程实现所选算法，动态输入访问内存的块号序列，输出置换结...

原创 探索MinGW是如何存储对象、如何实现类继承、多态

探索MinGW是如何存储对象、如何实现类继承、多态一、需求分析对象，继承，多态是面向对象编程语言中的一些概念，MinGW只是一个编译环境，它可以编译 C++ 程序，C++是一个面向对象的编程语言，所以比较正确的说法是 “C++是如何存储对象、如何实现类继承、多态“。1、C++ 类数据成员存储分配2、C++ 类虚函数存储分配3、C++ 类继承存储分配4、C++多态二、概要...

原创 带头节点的双向循环链表数据结构

用C++和Java实现带头节点的双向循环链表，要继承linearList类，并实现它的所有功能，另外，必须实现双向迭代器。实现带头节点的双向循环链表，要具有以下的功能：判断表是否为空，如果为空则返回true，不空返回false. 给出表中数据元素的个数。 给定一个索引（位置），返回指向该位置的数据元素的指针，如果给定的位置号不合法，则返回空指针。 给定数据元素x，如果表中有该元素，则...

原创 继承机制编写程序，利用面向对象思路解决实际问题

编写抽象类Shape，具有getArea（）、getPerimeter（）方法。2、编写类Circle、Rectangle、Triangle，都继承Shape类，并实现2个抽象方法。3、编写测试类TestShape，其中的main方法中完成以下功能：分别定义三个Shape类型变量p1、p2、p3，并分别用Circle、Rectangle、Triangle创对象分别打印出三个对象的面积和周长。