Nicholas68

基本概念 多道程序设计的目标是，无论何时都有进程运行，从而最大化CPU利用率。它会有多个进程或线程同时竞争CPU。 分时系统的目的是在进程之间快速切换CPU，以便用户在程序运行时能与其交互。为了满足这

到目前为止提出的进程的概念包含两个特点： 资源所有权：一个进程包括一个存放进程映像的虚拟地址空间；进程映像是程序、数据、栈和进程控制块中定义的属性的集合。一个进程总是拥有对资源的控制或所有权，这些资

进程的非正式定义非常简单：进程就是运行中的程序。 程序本身是没有生命周期的,它只是存在磁盘上面的一些指令（也可能是一些静态数据）。是操作系统让这些字节运行起来,让程序发挥作用。 即使可以利用的CPU只

从计算机原理角度看,最基本的就三部分: CPU、I/0(DISK磁/硬盘)设备、内存。 操作系统一开始,并没有放在内存里供CPU去执行。它其实是放在DISK里, 由BIOS提供支持。 启动 DISK:

一、绪论 计算机组成在计算机知识结构中所处的位置 计算机体系结构与组成的区别 体系结构规定了软件和硬件的接口，哪些功能应该由软件实现，哪些由硬件实现。 组成则是根据体系结构规定的硬件实现的要求，使用哪

什么是操作系统？ 用户角度: 操作系统是一个控制软件 管理应用程序 为应用程序提供服务 杀死应用程序 程序角度: 操作系统是一个资源管理器 管理外设、分配资源 在计算机中可以跑多个不同的程序，需要操作

二分查找被定义为一种在排序数组中使用的查找算法重复将搜索间隔一分为二。二分查找的思想是利用数组已排序的信息，将时间复杂度降低到O(log N)。 应用二分查找算法： 数据结构必须是有序的。 访问数据结

线性查找被定义为一种顺序查找算法，从一端开始，遍历列表中的每个元素，直到找到所需的元素，否则将继续查找，直到数据集的末尾。 在线性搜索算法中，  每个元素都被视为该键的潜在匹配项并进行相同检查。 如果

是目前公认最佳的排序法。它选择一个基准元素, 其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。