牛客做题总结1

有关操作系统、数据库、计算机网络基础的一些总结排序不分先后

1.数据发展过程中产生的三种基本数据类型：层次模型、网状模型和关系模型；其中应用最广的是关系模型。
其中层次模型的基本结构是树形结构；网状模型的基本结构是不加任何限制条件的无向图，且这两种采用格式化的结构；而关系模型为非格式化的结构，用单一的二维表的结构表示实体与实体之间的联系。
2.管道通信
管道实际上是一种固定大小的缓冲区，管道对于管道两端的进程 而言，就是一个文件，但不是普通的文件，它不属于某种文件系统，而是自立门户，单独构成一种文件系统，并且只存在于内存中。工作机制类似（半双工通信机制）可以实现双向传输，而同一时刻最多有一个方向的传输，不能两个方向同时进行。管道的容量大小通常为内存上的一页，它的大小并受磁盘容量大小的限制。当管道满时，进程在写管道会被阻塞，而当管道空时，进程在读管道会被阻塞。
3.用户态与内核态
如果系统只有用户态线程，则线程对操作系统是不可见的，操作系统只能调度进程；如果系统中有内核态线程，则操作系统可以按线程进行调度。
4.多道：即计算机内存中同时存放几道相互独立的程序。
宏观上并行：同时进入系统的几道程序都处于运行过程中，即它们先后开始了各自的运行，但都未运行完毕。
微观上串行：从微观上看，内存中的多道程序轮流地或分时地占有处理机。
5.SNMP（简单网络管理协议）采用的传输层协议是UDP
SNMP的报文格式如下：

6.死锁的四个必要条件是：互斥、请求和保持、环路等待和不剥夺

7.设备管理具有设备独立性的特点，操作系统以系统调用方式来请求某类设备时，使用的是逻辑设备名，而在程序实际执行时，将逻辑设备名转换为对应的物理设备名。

8.设计数据库概念结构时，常用的数据抽象方法是概括和分类、聚集。

9.PAP：密码口令验证协议，全称：Password Authentication Protocol。PAP是两次握手认证协议，在链路首次初始化时，被认证端首先发起认证请求，向认证端发送用户名和密码信息进行身份认证。密码口令以明文发送，所以安全性较低。
CHAP：挑战握手认证协议，全称：Challenge Handshake Authentication Protocol。CHAP通过三次握手验证被认证端的身份，在初始链路建立时完成，为了提高安全性，在链路建立之后周期性进行验证。CHAP比PAP更安全，因为CHAP不在线路上发送明文，而是发送经过MD5过的随机数序列。

10.OSI七层模型
物理层：透明地传输比特流
数据链路层：建立逻辑连接、进行硬件地址寻址、差错校验等功能（提供物理地址和介质访问控制）
网络层：进行逻辑地址寻址，实现不同网络之间的路径选择。
传输层：定义传输数据的协议端口号，以及流量控制和差错校验。
会话层：建立、管理、终止会话（在五层模型里面已经合并到了应用层）对应主句进程，指本地主机和远程主机正在进行的会话。
表示层：数据的表示、安全、压缩。（在五层模型已经合并到应用层）
应用层：网络服务与最终用户的一个接口。

11.三次握手如下图所示

第一次握手:建立连接时，客户端发送syn包(syn=x) 到服务器，并进入SYN_ SENT状态,等待服
务器确认; SYN:同步序列编号(Synchronize Sequence Numbers)。
第二次握手:服务器收到syn包，必须确认客户的SYN (ack=x+1) ，同时自己也发送一个SYN包
(syn=y)，即SYN+ACK包,此时服务器进入SYN _RECV状态;
第三次握手:客户端收到服务器的SYN+ ACK包，向服务器发送确认包ACK(ack=y+1)，此包发送完毕，客户端和服务器进入ESTABLISHED (TCP连接成功)状态,完成三次握手。

12.在引入线程后，进程依然还是资源分配的基本单位，线程是调度的基本单位，同一进程中的各个线程共享进程的地址空间。在用户级线程中，有关线程管理的所有工作都由应用程序完成，无需内核的干预，内核意识不到线程的存在。

BGP采用的是路径向量路由选择协议；OSPF是分布式状态路由算法的代表，使用的是洪泛法；RIP是一种分布式的基于距离向量的路由选择算法。

14.进程的三种基本状态

（1）就绪状态：进程已获得除CPU外的所有必要资源，只等待CPU时的状态。一个系统会将多个处于就绪状态的进程排成一个就绪队列。

（2）执行状态：进程已获CPU，正在执行。单处理机系统中，处于执行状态的进程只一个；多处理机系统中，有多个处于执行状态的进程。

（3）阻塞状态：正在执行的进程由于某种原因而暂时无法继续执行，便放弃处理机而处于暂停状态，即进程执行受阻。（这种状态又称等待状态或封锁状态）。

15.作业的基本状态
（1）后备状态：当一个作业通过输入设备送入计算机，并由操作系统将其存放在磁盘后，该作业所处的状态称为后备状态。
（2）运行状态：当作业调度程序按一定的原则从后备作业队列中挑选一个作业，为其分配必要的资源，建立一组相应的进程之后，该作业从后备状态转变为运行状态。
（3）完成状态：当作业正常运行结束，或因错误而终止运行时，作业处于完成状态。

• 点赞
• 收藏
• 分享
• 文章举报