正数的补码一样  

主存-外存层次通常采用页式  

根据 DRAM的结构和原理可知，在分时复用的情况下，芯片引脚个数取决于行地址线和列地址线中的较大值，对于一个2K×1位的DRAM芯片，总共需要11条地址线，只有当一个取5，一个取6时可使管脚数最小，而DRAM的刷新开销取决于行数，因此行地址线应该为5、列地址线为6，即行数2^5=3...

应用层：用户对用户 传输层：应用对应用，进程对进程 网络层：主机对主机

IP电话使用的数据交换技术是分组交换。这种技术的主要特点是将语音数据先进行压缩编码处理，然后将这些语音数据按照IP等相关协议进行打包，形成数据包。这些数据包通过IP网络传输到接收地，再经过解码解压处理后恢复成原始的语音信号，从而实现语音在IP网络上的传输。

在计算机网络中，数据在不同层次上有不同的表现形式，这些表现形式对应于OSI（开放系统互联）模型或TCP/IP模型的不同层。以下是您提到的各个概念及其对应的网络层： 数据（Data）： 在网络通信的上下文中，数据可以指代任何形式的信息，如文本、图片、视频等。数据在不同的网络层...

对于记录型信号量，当 s<0 的时候，请求进程会阻塞 对于整型信号量，当s<=0的时候，请求进程不会阻塞，而是进入盲等状态

如果系统只有用户态线程，则线程对操作系统是不可见的，操作系统只能调度进程； 如果系统中有内核态线程，则操作系统可以按线程进行调度

A. 静止就绪（Ready, Non-Running）：进程已具备运行条件，但因为系统调度或其他原因，尚未被分配到CPU上运行。在这种情况下，进程处于就绪状态，等待被调度。 B. 活动就绪（Ready, Running）：进程不仅具备运行条件，而且已经被分配到CPU上运行。在这种情况下，进程...

对程序进行编译是由编译程序完成的，而编译程序不属于操作系统

https://www.bilibili.com/video/BV1mV4y1e7B5/?spm_id_from=333.337.search-card.all.click&vd_source=0266427d0f17b68fe74ee92098244027

https://www.bilibili.com/video/BV1NG4y1v78Q/?spm_id_from=333.337.search-card.all.click&vd_source=0266427d0f17b68fe74ee92098244027

深度搜索算法  

n*(n-1)/2

判断图中是否有回路： 在进行拓扑排序的过程中，如果能够顺利完成排序，则说明图是无环的；如果在排序过程中发现某个顶点无法被加入到排序序列中，因为它的前置条件（即有向边指向它的顶点）还没有全部被排序，这就意味着图中存在回路。 算法步骤： 计算图中所有顶点的入度（指向该顶点的边的数量）。 ...

邻接矩阵

极小连通子图

子图是图的一部分，而连通分量是图中最大的、内部完全连通的子图。

要消耗一个位置来分开队头队尾

可以判断有向图中是否有环的算法有：深度优先排序算法和拓扑结构图； 虽然关键路径算法要求不可以形成环路，但它无法判断是否有环。