dearQiHao_社区达人页

2024年01月

• 01.11 17:08:21
  发表了文章 2024-01-11 17:08:21

  reactor的原理与实现

  前情回顾 网络IO，会涉及到两个系统对象：   一个是用户空间调用的进程或线程   一个是内核空间的内核系统 如果发生IO操作read时，会奖励两个阶段：
• 01.10 23:35:59
  发表了文章 2024-01-10 23:35:59

  NGINX下的红黑树源码详解（附 流程图和GIF）（2）

  那我们就接着之前的gif继续吧 涉及到的 3/4、5情况（精简版） 情况3：变化前[当前结点为4节点]： 当前节点的父节点是红色且祖父节点的另一个子节点（叔叔节点）是红色。
• 01.10 23:31:26
  发表了文章 2024-01-10 23:31:26

  NGINX下的红黑树源码详解（附 流程图和GIF）（1）

  之前博主稍微讲解了下红黑树的原理,那么在这篇博客博主想要把红黑树讲的更加的透彻,以便于更多的人了解红黑树 （本博客会更加详细的介绍之前的博客没介绍到的，所以各位看官不同再回去翻看博主之前那篇红黑树的原理讲解了。）
• 01.10 23:22:24
  发表了文章 2024-01-10 23:22:24

  redis,memcached,nginx网络组件，网络编程——reactor的应用

  目标 明白网络模块要处理那些事情 reactor 是怎么处理这些事情的 reactor 如何封装的 网络模块与业务逻辑的关系 如何优化 reactor 网络编程关注的问题
• 01.10 22:58:11
  发表了文章 2024-01-10 22:58:11

  网络编程与select/poll/epoll服务器的实现（2）

  I/O多路复用——select Q：什么是IO多路复? A：多路IO转接服务器也叫做多任务IO服务器。该类服务器实现的主旨思想是，不再由应用程序自己监视客户端连接，取而代之由内核替应用程序监视文件。 主要使用的方法有三种：
• 01.10 22:47:46
  发表了文章 2024-01-10 22:47:46

  网络编程与select/poll/epoll服务器的实现（1）

  什么是网络编程？     本部分主要是介绍socket网络编程的基本API——并展示一个服务器与客户端连接的具体流程是如何的实现一个一对一的网络服务器程序
• 01.10 22:42:28
  发表了文章 2024-01-10 22:42:28

  linux服务器实现百万并发遇到的问题以及解决思路

  前言
• 01.10 22:37:29
  发表了文章 2024-01-10 22:37:29

  I/O详解与五种网络I/O模型(2）

   上述模型只是描述了使用 select()接口同时从多个客户端接收数据的过程；由于 select()接口可以同时对多个句柄进行读状态、写状态和错误状态的探测，所以可以很容易构建为多个客户端提供独立问答服务的服务器系统。
• 01.10 22:35:24
  发表了文章 2024-01-10 22:35:24

  I/O详解与五种网络I/O模型(1）

  为什么会有多种网络模型？ 在网络I/O之中，I/O操作往往会涉及到两个系统对象，一个是用户空间调用I/O的进程或者线程，另一个是内核空间的内核系统，当发生I/O操作时，会经历以下两个阶段：
• 01.10 22:31:23
  发表了文章 2024-01-10 22:31:23

  C++开发之using定义模板别名

  using 定义模板别名   都知道 typedef可以用来定义类型别名。例如typedef unsigned int uint_t; 相当于给unsigned int类型起了个别名uint_t
• 01.10 22:29:52
  发表了文章 2024-01-10 22:29:52

  C++高级开发之可调用对象、function、bind(2)

  std::bind 绑定器   要使用这个函数模板，在 cpp文件前面要包含如下头文件#include<funcitonal>   std::bind能够将对象以及相关的参数绑定到一起，绑定完成后可以直接调用，也可以用
• 01.10 22:26:56
  发表了文章 2024-01-10 22:26:56

  C++高级开发之可调用对象、function、bind(1)

  可调用对象   以前函数调用总是离不开一堆圆括号，没错“()”就是函数调用的一个明显标记，这个 “()”有一个称呼叫函数调用运算符。
• 01.10 22:21:06
  发表了文章 2024-01-10 22:21:06

  yum 报错:Another app is currently holding the yum lock； waiting for it to exit

  开发过程中需要用到 yum 命令 有时候执行 yum 会报错如下
• 01.10 22:19:58
  发表了文章 2024-01-10 22:19:58

  01QT元对象系统

  一、元对象系统    元对象系统是一个基于标准C++的扩展，为Qt提供了信号与槽机制、实时类型信息、动态属性系统。 元对象系统的三个基本条件：
• 01.10 22:15:58
  发表了文章 2024-01-10 22:15:58

  11驾校科目一考试系统——发布项目

  发布项目   当我们编写完项目之后就需要发布项目 。就需要发布项目了。一般发布项目的话我们会把所有需要的文件都放在一个文件夹里面，这样的话就更方便。有时候文件过多的话，有可能会有很多的子文件夹，我们先把功能工作目录设置一下，因为当前的工作目录是debug或者release，导致咱们在读取数据文件的时候需要相对路径的话还需要上一级目录去寻找。如下图所示。
• 01.10 22:13:27
  发表了文章 2024-01-10 22:13:27

  10驾校科目一考试系统——窗口交互

  回顾 之前的06~09都是把登录界面屏蔽了的，直接进入了考试界面，那么我们如何把粮价格页面进行交互呢？这是一个值得深思的问题。 目标：当用户点击登录验证成功之后，即可进入交互界面
• 01.10 22:08:58
  发表了文章 2024-01-10 22:08:58

  09驾校科目一考试系统——提交分数

  完整版 examdialog.h
• 01.10 22:06:06
  发表了文章 2024-01-10 22:06:06

  08——驾校科目一考试——布局按钮

  完整版 examdialog.h
• 01.10 21:59:03
  发表了文章 2024-01-10 21:59:03

  07——驾校科目一考试系统——布局题库

  如果需要题库的资料（exam.txt）可以留下邮箱，博主会发给大家的。 总代码
• 01.10 21:03:13
  发表了文章 2024-01-10 21:03:13

  06——驾校科目一考试系统——考试时间

  考试界面需求分析
• 01.10 21:00:03
  发表了文章 2024-01-10 21:00:03

  05——驾校科目一考试系统——验证账号密码

  账号密码信息
• 01.10 20:58:18
  发表了文章 2024-01-10 20:58:18

  04——驾校科目一考试——登录窗口的功能（验证邮箱地址）

  登录相应功能实现 当我们点击登录按钮的时候需要对账号和密码进行验证。我们需要提前准备好了所有学员的账号和密码信息account.txt。
• 01.10 20:55:59
  发表了文章 2024-01-10 20:55:59

  03——驾校科目一考试系统——登录界面（2)

  运行项目——成功添加背景图 缺点：背景图片盖住了登录界面。
• 01.10 20:52:59
  发表了文章 2024-01-10 20:52:59

  03——驾校科目一考试系统——登录界面（1)

  双击ui文件进入设计模式。 想要把我们的登录窗口做成什么样的效果呢？理想效果图如下所示：用户需要一个账号和密码输入。最后还需要给用户两个按钮：一个登录按钮，一个取消按钮。
• 01.10 20:48:54
  发表了文章 2024-01-10 20:48:54

  02——驾校科目一考试系统——新建项目

  创建QT 双击打开QT编译器
• 01.10 20:45:14
  发表了文章 2024-01-10 20:45:14

  C++各种类型定义

  重点构造类型 vector
• 01.10 20:43:18
  发表了文章 2024-01-10 20:43:18

  03 折半查找

    折半查找又称为二分查找。它仅适用于有序的顺序表。   折半查找的基本思想：首先给定值 key 与表中中间位置的元素比较，若相等，则查找成功，返回该元素的存储位置；若不等，则所需查找的元素只能在中间元素以外的前半部分或后半部分（例如，在查找表升序排列时，若给定值 key 大于中间元素，则所查找的元素只可能在后半部分）。然后在缩小的范围内继续进行同样的查找，如此重复，知道找到位置，或确定表中没有所需要查找的元素，则查找不成功，返回查找失败的信息。  
• 01.10 20:41:49
  发表了文章 2024-01-10 20:41:49

  02 顺序查找

  顺序查找   顺序查找也可以叫做线性查找。它对顺序表和链表都适用。对于顺序表可以通过数组下标递增扫描每个元素；链表通过指针 next 依次扫描每个元素。顺序表通常分为：对一般的无序线性表的顺序查找和按关键字有序的线性表的顺序查找。 一般线性表的顺序查找
• 01.10 20:25:11
  发表了文章 2024-01-10 20:25:11

  ======第六章文件管理======（4）

  6.5 文件存储空间的管理 6.5.1 空闲表法和空闲链表法 空闲表法   
• 01.10 20:19:42
  发表了文章 2024-01-10 20:19:42

  ======第六章文件管理======（3）

  6.3.4 索引分配 单级索引分配 链接分配方式虽然解决了连续分配方式所存在的问题，但又出现了下述另外两个问题：
• 01.10 20:15:24
  发表了文章 2024-01-10 20:15:24

  ======第六章文件管理======（2）

  6.5.2 直接文件和哈希文件 直接文件
• 01.10 20:09:26
  发表了文章 2024-01-10 20:09:26

  ======第六章文件管理======（1）

   在现代计算机系统中，要用到大量的程序和数据，因内存容量有限，且不能长期保存， 故而平时总是把它们以文件的形式存放在外存中，需要时再随时将它们调入内存。如果由用户直接管理外存上的文件，不仅要求用户熟悉外存特性，了解各种文件的属性，以及它 们在外存上的位置，而且在多用户环境下，还必须能保持数据的安全性和一致性。显然， 这是用户所不能胜任、也不愿意承担的工作。于是，取而代之的便是在操作系统中又增加 了文件管理功能，即构成一个文件系统，负责管理在外存上的文件，并把对文件的存取、 共享和保护等手段提供给用户。这不仅方便了用户，保证了文件的安全性，还可有效地提 高系统资源的利用率。 6.1 文件和文件
• 01.10 20:01:14
  发表了文章 2024-01-10 20:01:14

  ======第五章设备管理======(4)

  5.5.4 SPOOLing 技术 什么是 SPOOLing
• 01.10 19:56:22
  发表了文章 2024-01-10 19:56:22

  ======第五章设备管理======(3)

  5.4 I/O 软件 5.4.1 I/O 软件的设计目标和原则   1) 与具体设备无关
• 01.10 19:52:52
  发表了文章 2024-01-10 19:52:52

  ======第五章设备管理======(2)

  5.2.4 I/O 通道控制方式 I/O 通道控制方式的引入
• 01.10 19:48:57
  发表了文章 2024-01-10 19:48:57

  ======第五章设备管理======(1)

    计算机系统的一个重要组成部分是 I/O 系统。在该系统中包括有用于实现信息输入、输出和存储功能的设备和相应的设备控制器，在有的大、中型机中，还有 I/O 通道或 I/O 处理机。设备管理的对象主要是 I/O 设备，还可能要涉及到设备控制器和 I/O 通道。而设备管理的基本任务是完成用户提出的 I/O 请求，提高 I/O 速率以及提高 I/O 设备的利用率。设备管 理的主要功能有: 缓冲区管理、设备分配、设备处理、虚拟设备及实现设备独立性等。由于 I/O 设备不仅种类繁多，而且它们的特性和操作方式往往相差甚大，这就使得设备管理成为操作系统中最繁杂且与硬件最紧密相关的部分。
• 01.10 19:25:59
  发表了文章 2024-01-10 19:25:59

  ======第三章处理机调度与死锁======（4）

  3.5.2 产生死锁的必要条件   (1) 互斥条件：指进程对所分配到的资源进行排它性使用，即在一段时间内某资源只由一个进程占用。如果此时还有其它进程请求该资源，则请求者只能等待，直至占有该资源 的进程用毕释放。
• 01.10 18:57:17
  发表了文章 2024-01-10 18:57:17

  ======第三章处理机调度与死锁======（3）

  3.4.3 常用的集中实时调度算法
• 01.10 18:52:40
  发表了文章 2024-01-10 18:52:40

  ======第三章处理机调度与死锁======（2）

  3.3.2 高优先权优先调度算法 优先权调度算法的类型
• 01.10 17:53:00
  发表了文章 2024-01-10 17:53:00

  ======第三章处理机调度与死锁======（1）

  第三章 处理机调度与死锁 3.1处理机调度的层次
• 01.10 17:48:50
  发表了文章 2024-01-10 17:48:50

  =====B102第二章进程管理==== (4)

  2.5 进程通信   进程通信，是指进程之间的信息交换，其所交换的信息量少者是一个状态或数值，多者则是成千上万个字节。进程之间的互斥和同步，由于其所交换的信息量少而被归结为低级通信。在进程互斥中，进程通过只修改信号量来向其他进程表明临界资源是否可用。在生产者—消费者问题中，生产者通过缓冲池将所生产的产品传送给消费者。
• 01.10 17:43:31
  发表了文章 2024-01-10 17:43:31

  =====B102第二章进程管理==== (3)

  2.3.4 管程机制   虽然信号量机制是一种既方便、又有效的进程同步机制，但每个要访问临界资源的进程都必须自备同步操作 wait(S)和 signal(S)。这就使大量的同步操作分散在各个进程中。这不仅给系统的管理带来了麻烦，而且还会因同步操作的使用不当而导致系统死锁。这样， 在解决上述问题的过程中，便产生了一种新的进程同步工具——管程(Monitors)。
• 01.10 17:39:15
  发表了文章 2024-01-10 17:39:15

  =====B102第二章进程管理==== (2)

  2.1.5 进程控制块 进程控制块的作用   为了描述和控制进程的运行，系统为每个进程定义了一个数据结构——进程控制块 PCB，PCB是进程实体的一部分，是操作系统中最重要的记录型数据结
• 01.10 17:32:57
  发表了文章 2024-01-10 17:32:57

  =====B102第二章进程管理==== (1)

  2.1 进程的基本概念   在未配置OS的系统中，程序的执行方式是顺序执行，也就是说必须在一个程序执行完后，才允许另一个程序执行；在多道程序环境下，则允许多个程序并发执行。程序的这两种执行方式间有着显著的不同。也正是程序并发执行的这种特征，才导致了在操作系统中引入了进程的概念。