程小智的博客

排序学习

死锁的检测和解除

概念Dijksta提出(1965)： 仿照银行家发放贷款时采取的控制方式而设计的一种死锁避免算法。

死锁的概念一组进程中，每个进程都无限等待被改组进程中另一个进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。

虚拟存储技术（VIRTUAL MEMORY） 所谓的虚拟存储技术是指：当进程运行时，先将其一部分装入内存，另一部分暂留在磁盘，当要执行的指令或访问的数据不存在内存中时，由操作系统自动完成将它们从磁盘调入内存的工作。虚拟地址空间—–分配给进程的虚拟内存 虚拟地址—–在虚拟内存中指令或数据的位置，该位置可以被访问，仿佛它是内存的一部分。

读写者问题 信号量 PV操作

进程同步 synchronization 指系统中多个进程中发生的时间存在某种时序关关系，需要相互合作，共同完成一项任务。

方案一：中断屏蔽方法开关中断指令：执行关中断指令临界区操作执行开中断指令特点：简单高效代价高，限制CPU并发能力（临界区大小）不适用于多处理器适用于操作系统本身，不适于用户进程方案二：测试并加锁指令TSL指令：TEST AND SET LOCKenter_region:TSL REGISTER, LOCK /*复制锁到寄存器并将锁置1*/C

操作系统处理器调度（CPU调度）相关知识的学习批处理系统中采用的调度算法交互式系统中采用的调度算法

操作系统进程相关知识学习

1.栈的定义        栈是限定仅在表尾进行插入和删除操作的线性表.、        我们把允许插入和删除的的一端称为栈顶（top），另一端称为栈底（bottom），不含任何数据的数据元素的栈称之为空栈。栈又称为后进先出（Last In First Out）的线性表，简称LIFO结构。        理解栈的定义需要注意的情况        首先它是一个线性表，也就是说，栈

1.循环链表的定义            将单链表中终端结点的指针端由空指针改为指向头结点，就使整个单链表形成一个环，这种头尾相接的单链表称为单循环链表，简称循环链表。（circular linked list）        为了使空链表与非空链表处理一致，我们通常会加一个头结点。并不是循环链表一定需要一个头结点。  其实循环链表和单链表的主要差异就在于循环条件的判断上，

1.静态链表的定义         对于一些高级语言，由于没有指针，链表结构按照前面的结构无法实现。故有人提出了用数组的元素来代替指针，来描述单链表。        首先我们让数组的元素都是由两个数据域组成。data和cur。也就是说，数组的每个下标都对应一个Data和一个cur。数据域data，用来存放数据元素，也就是通常我们要处理的数据；而cur相当于单链表中next指针，存放该元

1.存储方式分配：顺序存储结构用一段连续的存储单元依次存储线性表的数据元素；单链表采用链式存储结构，用一组任意的存储单元存放线性表的元素；2.时间性能：查找顺序存储结构O(1)；单链表O(n);插入与删除顺序存储结构需要平均移动表长一半的元素，时间为O(n);单链表在给出某位置的指针后，插入和删除时间为(1)；空间性能顺序存储结构需要

线性表的顺序存储结构的最大缺点是插入和删除需要移动大量元素。1.线性表链式存储结构定义    为了表示每个数据元素ai与直接后继数据元素ai+1直接按的逻辑关系。对数据元素ai来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置）。我们把存储数据元素信息的域称为数据域，把存储直接后继位置的域为指针域。指针域中存储的信息称为指针或链。这两部分信息组成数据元素

操作系统的功能、作用以及分类

1.线性表定义        线性表（LIST）：零个或多个数据元素的有限序列。   关键知识点：        1.首先它是一个序列，元素之间室友顺序的；        2.线性表强调的是有限的，元素个数是有限的；        3.在较复杂的线性表中，一个数据元素可以由若干个数据项组成。        其数学定义：        若将线性表标记为（a1, …,ai-

首先，介绍几种常见的I/O模型及其区别，如下：blocking I/Ononblocking I/OI/O multiplexing (select and poll)signal driven I/O (SIGIO)asynchronous I/O (the POSIX aio_functions)—————异步IO模型最大的特点是 完成后发回通知。阻塞与否，取决于实现IO交换的方式。 异步阻塞是