操作系统
操作系统中断 & 异常总览
中断的概念与与作用
中断的分类
【中断源—处理器硬件故障中断事件】
由处理器、内存储器、总线等硬件故障引起
处理原则为：保护现场，停止设备，停止CPU，向操作员报告，等待人工干预
【中断源—程序性中断事件】
处理器执行机器指令引起
除数为零、操作数溢出等算术异常：简单处理，报告用户；也可以由用户编写中断续元程序处理
非法指令、用户态使用特权指令、地址越界、非法存取等指令异常：终止进程
终止进程指令：终止进程
虚拟地址异常：调整内存后重新执行指令
【中断源—自愿性中断事件】
处理器执行陷入指令请求OS服务引起；在操作系统中，它一般又被称作系统调用
请求分配外设、请求I/O、等等
处理流程是：陷入OS，保护现场，根据功能号查入口地址，跳转具体处理程序
【中断源—I/O中断事件】
来源于外围设备报告I/O状态的中断事件
I/O完成：调整进程状态，释放等待进程
I/O出错：等到人工干预
I/O异常：等待人工干预
【中断源—外部中断事件】
由外 ...
Java数据结构
java数据结构稀疏数组将一个二维数组chess[][] 转换成稀疏数组sparseArray[][3]:
sparseArray[0][0]和sparseArray[0][1]分别存放chess的行数和列数, sparseArray[0][2]存放有效值的个数.
sparseArray[m][0]和sparseArray[m][1] 表示有效值的行数和列数,sparseArray[m][2]存放有效值的值
原始数组chess[][]:
稀疏数组sparseArray[][3]:
普通数组转稀疏数组代码实现:12345678910111213141516171819202122232425262728293031323334353637383940414243//普通数组转换成稀疏数组, invalid表示无效值public static int[][] s ...
