操作系统面试题什么是操作系统？请简要概述一下操作系统有哪些分类？用户态与核心态？哪些操作会导致用户态切换到核心态？并发和并行的区别什么是进程？进程的基本状态？简述进程间通信方法进程调度的时机不能进行进程调度的情况进程调度算法有哪些？什么是孤儿进程？僵尸进程?什么是线程？为什么需要线程？简述线程和进程的区别和联系进程同步的方法线程同步的方法进程同步与线程同步有什么区别死锁是怎样产生的？如何解决死锁问

插入排序法1. 算法步骤将第一待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。（如果待插入的元素与有序序列中的某个元素相等，则将待插入元素插入到相等元素的后面。）2.时间复杂度分析最好情况是需要排序的序列基本有序，序列是递增的。这样的时间复杂度是O(n),最坏的情况是序列是递减的。这样的时间复杂