摘要:
一、链表的概念 链表是一种物理存储结构上非连续,非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 二、链表和数组的区别: 1、数组静态分配内存,链表动态分配内存。 2、数组在内存中是连续的,链表是不连续的。 3、数组利用下标定位,查找的时间复杂度是O(1),链表通过遍历定位元素 阅读全文
摘要:
一、进程控制 1、进程标识 1、操作系统里每打开一个进程都会创建一个进程ID,这是唯一标识进程的编号,即PID。 2、PID 在任何时刻都是唯一的,但是可以重用。当进程终止并被回收以后,其 PID 就会被系统回收 3、进程的 PID 由系统内核根据延迟重用算法生成,以确保新进程的 PID 不同于最近 阅读全文
摘要:
一、文件系统类型 Linux: 存在几十个文件系统类型:ext2,ext3,ext4,xfs,brtfs,zfs等,不同文件系统采用不同的方法来管理磁盘空间,各有优劣 Windows: FAT16、FAT32、NTFS等 二、硬盘组成 一个硬盘有多张盘片叠成,不同盘片有编号 每张盘片上都包括很多圈磁 阅读全文