排队论复习笔记 随机过程 随机过程是定义在给定概率空间上的一族随机变量{X(t),t∈T}\{X(t),t\in T \}{X(t),t∈T},T表示参数集,是实数轴上的一个子集,当t取遍参数集T中的每个值时,均有一个随机变量X(t)与之对应。 对于随机过程X(t,s),若t固定,则这个随机过程就是随机变量,X(t)所取的值成为随机过程在t时刻的状态,所有状态的集合构成随机过程的状态空间S;若s固定,则X(t, 2023-06-17 笔记 #课内 #排队论
《软件工程》复习笔记 简答题 软件的定义;软件工程生命周期以及各阶段工作; 软件的含义:研制了软件设计和生产的方法与工具,从而为“文档加程序”,文档是软件质的部分;程序是文档代码的表现形式。 软件的正确含义: 运行时,能提供所要求的功能和性能的指令或计算机程序的集合 程序能满意地处理信息的数据逻辑 程序能满意地按照预定的商业逻辑进行处理 描述程序功能需求以及程序如何操作和使用的文档 软件危机的定义;表现;原因 2023-06-08 笔记 #课内
C#学习笔记(二)——类、委托、接口 静态成员 所谓静态成员,就是与实例无关、只与类有关的字段、方法、或者属性。静态成员的存在不依赖于实例的存在,即使没有任何该类的实例,静态成员也会存在与堆上。如果静态成员有初始化字段,那么会在该类的任何静态成员之前初始化该字。 静态成员的访问方式 静态成员可以使用实例.成员的方式来访问,也可以直接使用类.成员的方式来访问,个人认为后一种更合理。 也可以使用using static结构来引用静态属 2023-06-03 编程语言 #编程语言
CP-ABE属性基加密 前言 这个实验是课程《大数据安全与隐私》的附加实验,实验难度确实挺大的,首先是实验的设计到比较深的数学原理,其次是实验环境不太好配置,需要用到很多库。个人感觉这个实验做起来还是很枯燥的,就是照着PPT调库就完事,做完了也没理解多少内容。 环境准备 首先需要一个Linux虚拟机,然后根据课件上的内容到官网下载好PBC库(以及安装前置GMP等),然后本地编译一下。我的代码还用到了OpenSSL库 2023-04-14 密码学 #大数据安全
Socket编程(五)——多线程 本篇博客应该会是Socket编程系列的最后一篇博客,之后可能会集中精力用于实际应用方面或者Unix高级编程方面。 什么是线程 在之前的博客中介绍过多进程客户端的概念,多进程可以并行地执行多段代码,从而提高IO的效率。但是使用多进程客户端(服务端)用于通信也有一定的不足,比如进程过于占用内存、进程间通信需要特殊的IPC技术、进程的上下文切换会占用大量资源。于是线程的概念就被提出。线程是小于进程的概 2023-04-02 计算机网络 #计算机网络
Socket编程(四)——IO复用和更多IO函数 select函数实现的IO复用 想要一次与多个客户端通信,可以使用之前提到过的多进程的方法。但是多个进程会各自占有独立的内存空间,每次CPU调度进程时切换上下文需要耗费很多时间。而IO复用技术可以减少需要使用的服务端进程数,使用尽量少的资源来争取尽量高的通信效率。 书中举的例子是学生向老师提问的例子,如果要回答10名学生的问题就需要分配10名教室,IO复用就是可以使用一位“超级教师”,他可以应 2023-03-14 计算机网络 #计算机网络
Socket编程(三)——多进程 考完上学期的期末考试了,这学期课还特别少,最近集中精力学完这本书,开始泄洪式更新。 进程和僵尸进程 温故而知新:进程的概念 一个简单且易于理解的定义:“进程是占用内存空间的正在运行的程序。“进程是操作系统进行资源调度的基本单位,资源包括时间、内存和外设等。在网络编程中,在服务端实现多进程可以降低服务的平均时延,提高客户端的访问体验。在Linux操作系统下,可以通过下面这个函数来复制一个进程副本 2023-03-13 计算机网络 #计算机网络
Socket编程(二)——协议的细节和选项 接上一篇,主要介绍一下Socket编程中如何体现TCP/IP族协议的一些细节,包括流量控制、半关闭等。 TCP连接过程 由于TCP协议是面向连接的,所以在进行数据传输前必须建立连接。 服务端方面 服务端首先需要创建自己的套接字,这个套接字并不是真正用于收发数据的,而是起到类似“门卫”的作用。服务端套接字绑定一个端口号后,便可以调用listen函数等待来自客户端的连接。当收到来自客户端的连接请求 2023-03-12 计算机网络 #网络
Socket编程(一)——基础函数 本篇笔记基于尹圣雨的《TCP/IP编程》,主要记录Socket编程中比较关键的一些知识点和C函数。本笔记会像书中一样同时介绍Windows和Linux两个操作系统下的Socket函数,特别是两个操作系统下操作不同的地方。 套接字通信基本流程 套接字概念 套接字(socket)实际上就是网络数据传输用的软件设备,与其他用户通信的数据都需要通过这个软件接口进行传输。在代码中,它以整型变量的形式存在 2023-03-10 计算机网络 #计算机网络
TCP协议通信原理 概述 TCP协议是计算机网络中非常重要的一个协议,其工作在OSI模型的传输层。由于网络层的IP协议并不提供差错控制等服务,只保证尽力交付,所以需要使用更高一层的TCP协议来提供差错控制、流量控制、拥塞控制等服务,保证传输无误。 TCP协议有以下特点: 面向字节流。TCP协议的数据单位是字节。 面向连接,提供全双工通信。在通信前需要建立连接,且双方都可以进行数据传输和接收。 提供可靠交 2023-01-15 计算机网络 #计算机网络 #TCP