计算机基础

1 .数据库主要模型

• 层次模型
• 网状模型
• 关系模型

2.IP设置->网络地址

主机的 IP 设置为 192.168.0.234/26 ，该主机的网络地址为
26为子网掩码，192.168.0.234转化为二进制，然后取前26位为答案

3.分配子网

给定某 C 类网络，需要划分 20 个子网，子网掩码为255.255.255.248
C类网络标准子网掩码为255.255.255.0，分配20个子网，至少分配5位，即为
255.255.255.11111000，故子网掩码为255.255.255.248

4.TCP建立连接

• 主动关闭的一端会出现TIME_WAIT状态
• 服务端编程会调用listen，客户端也可以调用bind

5.网络客户端到服务端的最大连接数

• IP地址已确定，就看端口号有多少，端口号最大为16bit，最多65535个

6.死锁的四个必要条件

• 互斥条件
  一个资源每次只能被一个进程使用

• 请求与保持条件
  一个进程因请求资源而阻塞，对已有的资源保持不放

• 不可剥夺条件
  进程已获得资源，在未使用完之前，不能强行剥夺

• 循环等待条件
  进程之前形成一种头尾相接的循环等待资源关系

7.作业调度算法

• FCFS先来先服务调度算法
  按照作业到达的先后次序来进行调度，或者说优先考虑在系统中等待时间最长的作业

• SJF短作业优先调度算法
  作业越短，其优先级越低
  可能使作业等待时间过长，出现饥饿现象

• PSA优先级调度算法
  基于作业的紧迫程度，由外部赋予作业相应的优先级，调度算法根据该优先级进行调度

• HRRN高响应比优先调度算法
  既考虑了作业等待时间，又考虑了作业运行时间
  优先权=（等待时间+要求服务时间）/ 要求服务时间

8.TCP建立连接

建立TCP连接时，如果拥塞窗口为16kb时发生超时，接下来进行4个RTT往返时间

• 慢启动算法
  因为16kb超时，阈值变为8kb，客户端从1kb开始
  1RTT结束，1kb -> 2kb
  2RTT结束，2kb -> 4kb
  3RTT结束，4kb -> 8kb（到达阀值，执行拥塞避免算法）
  4RTT结束，8kb -> 9kb

9.事务的四个基本特征

• 原子性
  事务中包含的操作被看做一个逻辑单元，这个逻辑单元中的操作要么全部成功，要么全部失败
• 一致性
  事务完成时，数据必须处于一致状态，数据的完整性约束不能被破坏
• 隔离性
  事务允许多个用户对同一个数据进行并发访问，而不破坏数据的正确性和完整性。同时，并行事务的修改必须与其他并行事务的修改相互独立
• 持久性
  事务结束后，事务处理的结果持久保存在存储介质中

10.进程间通信的方式

• 管道，数据只能单向流动，且只能在父子进程之间通信
• 有名管道，半双工的通信方式，可以无亲缘关系进程间通信
• 信号量
• 消息队列
• 信号
• 共享内存
• 套接字