摘要:
480. 滑动窗口中位数 中位数是有序序列最中间的那个数。如果序列的长度是偶数,则没有最中间的数;此时中位数是最中间的两个数的平均数。 例如: [2,3,4],中位数是 3 [2,3],中位数是 (2 + 3) / 2 = 2.5 给你一个数组 nums,有一个长度为 k 的窗口从最左端滑动到最右端 阅读全文
摘要:
共享内存区介绍 共享内存区 是可用IPC形式中 最快 的。一旦内存映射到共享它的进程的地址空间,这些进程间的数据传递就 不再涉及内核 。当然对共享内存区的数据的存取操作需要某种形式的同步:JakeLin's Blog - Unix同步方式。 服务器-客户端文件复制程序的通常步骤如下图: 一组数据传递 阅读全文
摘要:
【重要的一句话】进程终止时系统不会自动释放所持有的锁,互斥锁、读写锁和Posix信号量。进程终止时内核总是自动清理的唯一同步锁类型是fcntl记录锁 。进程终止时(无论自愿与否),内核会对其上仍然打开着的所有 有名信号量 自动执行 sem_close 信号量关闭操作(不是释放)。 System V信 阅读全文
摘要:
程序示例可见参考链接:Posix消息队列_ZX714311728的博客-CSDN博客 消息队列 消息队列可以认为是一个消息链表,消息队列是随内核持续的。队列中每个消息的属性有: 一个无符号整数优先级(Posix)或一个长整数类型(System V); 消息的数据部分长度(可以为0); 数据本身(如果 阅读全文