superSmart_Dong的博客

目录一、需要记和背的1.软件工程基本原理2、软件生存周期3、软件过程中的能力成熟度模型 CMM4、能力成熟度模型集成5.概要设计内容6.软件配置管理内容7.风险管理内容8.软件质量特性和子特性9.系统设计基本原理10.系统总体结构设计原则11.软件开发方法12.软件质量保证其他：二、需要理解的1.软件过程模型2.演化模型3.结构化分析方法——模块独立性三、需要练习的(略)1.软件测试2.软件进度管理3.软件度量4.结

定义啥的就不多说了，反正我有自己的理解就行。一、递归和动态规划 动态规划是算法的一种和 ”递归“有相似之处，也有不同。动态规划和分治递归，都是为了拆分出更小的子问题，对子问题逐一解决，最后得到结果。两者不同的地方在于，递归的子问题拆分是在代码实现中体现的，利用栈将大问题拆分成子问题，最后由最小的子问题，逐个反馈合并成大问题所需要的结果。是一个自上而下拆分，再自下而上计算的过程。而动态规划的子问题的拆分过程并不是在代码中体现，而是由程序员在编码前分析好。在编码时，直接求解最小的问题，通过...

一、概念1）字母表、字符串、字符串和运算字母表用 Σ 表示，是字符的非空有穷集合，字符是字母表Σ的元素 字符串，是字母表Σ中字符组成的有穷序列，其长度用 |<字符串>| 表示。空串用是ε表示， |ε| = 0 Σ* 指包括空串在内的Σ上所有字符串的集合。称之为字母表的闭包。 字符串的方幂： 例如 ，指 连续n个a字符 对于集合A的正则闭包 + 对于集合A的闭包 * ,文法分类分为0型文法，1型文法，2型文法，3型文法，分别又称为短语文法，上下文有关文法...

计算机系统的可靠性指它开始运行( t = 0 ) 到某时刻 t 这段时间内能正常运行的概率。 用 R(t) 表示。失效率即单位时间内失效的元件数与总数的比例。用λ表示两次故障之间系统能正常工作的时间的品均值称为平均无故障时间(MTBF) 即MTBF = 1 /λ通常用平均修复时间(MTBF)来表示计算机的可维修性 ,即计算机的维修效率，指从故障发生到机器修复平均所需...

在计算机运行时，为保证二进制数据在传输时准确无误，通常利用校验码来检测并纠错传输的数据。所谓码距就是任意合法编码之间至少有多少个二进制位不同。例如: 码距位1的“8 1 4 2” 码对应的二进制分别是 1000，0001，0100，0010. ，当其中一个编码二进制位发生了变化，还是满足码距为1的合法编码。所以，单纯靠码距并不能检验出传输内容中的错误。一、奇偶校验码在编码中增加一位校验位来使编码中的1的个数为奇数或者为偶数，从而使码距变为2.奇校验就是加上校验位来使编码中的1的个数为奇数，偶校.

若字长n为8时，那么45的二进制表示0 0101101 ，若数值X1.原码 [X]原，在二进制数值中，正数保持不变，负数符号位置1.2.反码 [X]反，的正数保持不变 ， 负数对数值的绝对值每一位按位求反3.补码 [X]补，的正数不变，负数在反码末位加14.移码 [X]移， 在偏移2^（n-1），在补码的基础上首位取反

创建socket；绑定socket和端口号；监听端口号； (UDP省略)接收来自客户端的连接请求；(UDP省略)从socket中读取字符；发送消息回客户机。客户端套接字编程步骤如下创建socket；连接指定计算机的端口； （UDP省略）向socket中写入信息；从服务器接收消息。

一、I/O 库函数与系统调用 在Linux 中有很多关于IO(输入输出)的库函数，其大部分都存在 stdio.h 头文件中。例如fopen,fread,fwrite,fseek,fclose ， 这些都是针对文件的，这些函数分别依赖于系统调用open,read,write,lseek,close其中fopen的第二个参数”打开模式“的说明如下：r , w ,a ,+, b,t 分别表示 读、写(清空内容)、读写、追加、二进制文件、文本文件 字符串(char * ) ...

一、常见的文件操作相关的系统调用二、st_mode 标志宏定义 值 含义 S_IFMT 0170000 文件类型位域的位掩码 S_IFSOCK 0140000 socket套接字 S_IFLNK 0120000 symbolic link 符号链接 S_IFREG 0100000 常规文件 S_IFBLK 0060000 块设备 S_IFDIR 0040000 目录 S_IFCHR...

第一部分磁盘的物理组成磁盘的基本概念：扇区为最小的物理存储单位，每个扇区为512字节。将扇区组成一个圆，那就是柱面，柱面是分区的最小单位。第一个扇区很重要，里面有硬盘主引导记录（Masterbootrecord,MBR）及分区表，其中MBR占有446字节，分区表占有64字节。分区结构体如下的结构体如下：struct partition{ u8 drive; // 0x80 u8 head; u8 sector; u8 cylinder; u8...

#define SIGHUP 1 终端挂起或控制进程终止 #define SIGINT 2 终端中断(Ctrl+C 组合键) #define SIGQUIT 3 终端退出(Ctrl+\组合键) #define SIGILL 4 非法指令 #define SIGTRAP 5 debug 使用，有断点指令产生 #define SIGABRT 6 由 abort(3)发出的退出指令 #define SIGIOT 6 IOT 指令 #define

一、定时器种类对于 Intel x86有多个定时器： 1） 实时时钟 （RTC）: RTC 由一个独立的小型备用电池供电。通常用于提供计算机的时间和日历信息。即使在计算机断电的情况下，RTC 还是可以独立得进行计数。在所有类Unix 系统中，时间变量是一个 long int 型，记录自1970/1/1 起经过的秒数。 2）可编程的间隔定时器（PIT） ： PIT是与 CPU分离的一个定时器，以毫秒为刻度。在所有IO设备中，PIT 可以最高优先级 IRQ0 中断。PI...

在这之前可以先看看这边文章了解线程概念，信号量，条件变量，死锁等概念https://blog.csdn.net/superSmart_Dong/article/details/116668370 于进程相比，线程的创建和上下文切换更快。一个进程可以有多个线程，而这些线程都可以访问自身进程的所有资源。而进程的切换，则涉及到用户态转内核态的过程，原先的内存资源可能也要从外存中重新换页换回内存里。进程的创建需要重新分配内存和构建页表等相关数据结构，而线程于进程公用同一个内存空间，除了...

目录一、管道二、利用管道将写进程和都进程连接起来三、命名管道一、管道在Unix/Linux 中 命令行 cmd1 | cmd2 #例如 history | grep sqlplus其中 cmd1 是 cmd2 是Linux中独立的程序 ， 而 “ | ” 符号在Linux 称之为管道。管道一端用来读另一端用来写。 把前一个进程的输出结果作为后一个进程的输入参数。例如history | grep sqlplus 命令，前...

在Linux中，文件描述符是一个非负整数的数据类型。是FILE结构体中的一个成员属性。每打开或者新建一个文件时，内核都会返回最小的且未被使用的非负整数，即文件描述符。例如，文件描述符 0，1，2，4，5...已经被该进程使用了，那么再打开一个文件返回的文件描述符就是3，再打开一个新文件就是6。如果文件描述符被关闭，那么文件描述符在下一次可能会重新被打开。 FILE结构体大致如下-----------FILE Structure---------char fbuf[SIZE...

fork():创建子进程，并返回进程id。 wait(&status):等待子进程终止。如果成功则会返回僵尸子进程的pid，status的值会是子进程的exitcode。 exit(value):进程正常退出，并返回退出值value prctl(PR_SET_CHILD_SUBREAPER):设置当前进程为subreaper进程。零、示例代码即可能的输出结果#include <stdio.h>#include <unistd...