操作系统-进程(1)进程与进程调度 操作系统必须全方位地管理计算机系统中运行的程序。因此,操作系统为正在运行的程序建立了一个管理实体——进程 进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动,是操作系统进行资源分配和调度的一个独立单位 OS应能管理与控制进程的执行、协调管理处理器、主存储器等各...
TCP是因特网传输层的面向连接的可靠的运输协议。 TCP被称为是面向连接的:通信双方在发送数据之前必须建立连接,连接状态只在连接的两端中维护,在沿途节点中并不维护状态。 TCP连接包括:两台主机上的缓存、连接状态变量、socket等。 TCP连接提供的是全双工服务(同一连接中能够传输双向数据流) TCP报文段结构: 16比特的...
操作系统-文件系统(2)文件系统 文件系统是文件和管理信息资源的管理程序的集合,是操作系统中负责存取和管理信息的模块,它用统一的方式管理用户和系统信息的存储、检索、更新、共享和保护,并为用户提供一整套方便有效的文件使用和操作方法。 文件系统面向用户的功能是:文件的按名存取、文件的共享和保护、文件的操作和使...
操作系统-中断(1)中断 不同教材对中断的定义不同,可以说是一个没有严格定义的概念。 中断(广义的)是指程序执行过程中,遇到急需处理的事件时,暂时中止CPU上现行程序的运行,转去执行相应的事件处理程序,待处理完成后再返回原程序被中断处或调度其他程序执行的过程。 操作系统是“中断驱动”的;换言之,中断是激活操...
IP地址与MAC地址的区别: 32位IP地址: (1)接口的网络层地址,用于标识数据报,依赖于结点连接到哪个子网 (2)支持分组转发 48位MAC地址,一般写作1A-2F-BB-76-09-AD(16进制表示) (1)位于链路层,用于标识局域网内一个帧从哪个接口发出,到达哪个物理相连的其他接口
在Kubernetes集群中,每个Node运行一个kube-proxy进程,负责监视对Service对象、Endpoints对象的添加和移除。 启动时通过--proxy-mode参数指定代理模式: userspace代理模式 对每个Service,它会在本地Node上打开一个随机的代理端口。 它会配
传统进程是单线程结构进程,单线程结构进程在并发程序设计上存在进程切换开销大、进程通信开销大、限制了进程并发的粒度、降低了并行计算的效率等问题。 解决问题的思路: 把进程的两项功能,即“独立分配资源”与“被调度分派执行”分离开来; 进程作为系统资源分配和保护的独立单位,不需要频繁地切换; ...
交互式并发进程通过信号量及PV操作可以实现进程的互斥与同步,例如生产者-消费者就是一组相互协作的进程,它们通过信号量来协同工作,并引入有界缓冲区来存取。这种低级通信方式不方便而且局限性很大。 管程适用于高级程序设计编程,它把分散在各进程中的临界区集中统一管理,采用阻塞/唤醒+集中临界区和一次状态测试策略,提供...
MAC协议采用分布式算法决定结点如何共享信道,即决策结点何时可以传输数据。 其必须基于信道本身,通信信道共享协调信息。无带外信道用于协调。 信道划分(channel partitioning)MAC协议 TDMA: time division multiple access TDM 将时间划分为时间帧(timeframe),并进一步划分每个时间帧为N个时隙(slot) ...
B树是平衡的m路搜索树。 根结点至少两个子女,根结点以外的非失败结点至少⌈m/2⌉个子女,所有失败结点都在h+1层。 第h层至少2⌈m/2⌉h-1个结点,因此失败结点数n+1≥2⌈m/2⌉h-1个。 每个结点包含一组指针recptr[m],指向实际记录的存放地址。recptr[i]与key[i