housen1987

串（string,又称字符串）是一种有特殊的线性表，每个元素结点仅由一个字符组成。串的常见存储结构有顺序存储结构和链式存储结构。顺序存储结构按存储方式又分为：静态存储分配(定长顺序存储)动态存储分配(堆分配存储)1 串的定长顺序存储用一组地址连续的存储单元来存储串中的字符序列。具体类型定义如下： #define MAXSIZE 100typedef stru...

定义：具有一定独立功能的程序关于某个数据集合的一次活动。基本的分配单元和执行单元。结构：程序、数据、进程控制块（PCB）。【注】：从进程的结构，就可以看出进程和程序的主要区别，程序只是构成进程的一部分，是不能划等号的。特征：动态性：进程的实质是在多道程序系统中的一次执行过程，进程从被创建到销毁有一个生命周期。并发性：多个进程可以在同时运行，这也是OS的重要特征。...

进程有3中状态：就绪、运行、等待对于操作系统来讲，要处理一个进程，并让其在3中状态下变换，是需要有相应的管理控制的，这就是所谓的进程控制。操作系统中有一个叫做内核的概念，如果使用过linux的朋友都应该很清楚这个内容，内核的主要功能是负责与硬件的直接交互，是操作系统控制和管理硬件的接口，几乎所有的程序都要通过调用内核的程序来实现其逻辑功能。操作内核的语言叫做原语，原语是...

进程控制块（PCB）：用于描述进程的数据结构，描述了一个进程和其他进程以及系统资源的关系，记录了进程在各个不同时期所处的状态。PCB至少包含如下信息：进程ID：用于唯一标识每一个进程进程优先级：处于就绪队列的进程被选为运行进程的优先指标用户名：要求建立该进程的用户设备名：建立该用户进程的终端进程所处的位置进程状态程序指针：进程所对应的程序的内存地址程序大小...

并发性是进程的一个重要特征，既然是并发，那么，如何才能保证多个进程之间能够实现按照预定步骤完成操作呢？这就涉及到同步的问题，先不要纠结同步这个词是什么意思，可以暂时理解为保证并发进程的正确执行。如果两个进程之间除了CPU时间片之外，没有任何交集，那么，可以理解为不存在同步的问题，因为它们之间无论怎么运行都不会影响对方的结果。但是，假设这两个进程都需要访问同一个资源，现在假定为一台打印机，两...