没有眉毛的阿斗叶

一、作业状态：一个批处理型作业，从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，要经历提交、后备、执行和完成4个状态。二、处理机调度：高级调度中级调度低级调度高级调度：也称为作业调度，是指在后备队列中选择一个或一批作业，为他们建立进程，分配必要的资源，是他们能够运行。在批处理系统中，因作业进入系统后先驻留在外存，故需要有作业调度在分时系统中做到及时响应，命令或数...

一、文件和文件系统文件是指具有文件名的若干相关元素的集合。现代OS中通过文件系统来组织和管理计算机中存储的数据；文件系统包括两方面负责管理文件的系统软件；被管理的对象–文件文件结构：文件存在以下两种形式的结构:文件的逻辑机构。从用户观点出发所观察到文件组织形式，是用户可以直接处理的数据及其结构，它独立于文件的物理特性，又称为文件组织。文件的物理结构。又称为文件的存储结构，是指...

一、磁盘管理：磁盘结构：信息放到磁道上。扇区是存放的基本单位。1.磁盘的访问时间：寻道时间Ts：把磁臂从当前位置移到制定磁道上所经历的时间旋转延迟时间Tr：指定扇区移动到磁头下面所经历的时间传输时间Tt:数据从磁盘读出或向磁盘写入数据所经历的时间。在访问时间中，寻道时间和旋转延迟时间，通常是占据了访问时间的大头。适当地集中数据（不要太零散）传输，将有利于提高传输效率。2.磁盘...

计算机系统的一个重要组成部分师I/O系统。I/O系统包括：输入、输出折百存储功能的设备设备控制器一、设备管理的概念设备管理程序提供下述功能提供和进程管理系统的接口进行设备分配实现设备和设备之间、设备和CPU之间的并行操作进行缓冲区管理。二、I/O控制方式程序II/O方式终端控制I/0方式直接存储器访问（DMA）方式I/0通道控制方式：字节多路通道；选择通道...

一、基本分段式存储管理的实现段表：为使程序正常运行，须在系统中为每个进程建立一张段映射表，简称“段表”/每个段在表中占有一个表项。段表结构：段号；段在内存中的其实地址（基址）；段长。段表可以存放在寄存器中，但更多的使存放在内存中。段表用于实现从逻辑段到物理内存区域的映射。地址变换机构：在系统中设置段表寄存器，用于存放段表始址和段表长度，以实现从进程的逻辑地址到物理地址的变换。当段表...

一、 存储管理主要指对内存的管理，负责内存分配和回收，内存的保护和扩充。存储管理的目的使尽量提高内存的使用效率。内存的分配方式有两种连续的分配的方式离散的分配方式连续的分配的方式：指为一个用户程序分配一个连续的内存的空间。单一连续分配固定分区分配动态分区分配可重定位分区分配重点:动态分区分配:为把一个新作业装入内存，需按照一定的分配算法，从空闲分区表或空闲分区...

一、死锁指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种状态时，若无外力作用，他们都将无法再向前推进。二、产生死锁原因竞争资源进程间推进顺序非法竞争资源引起进程死锁可把系统中的资源分为两类：可剥夺性资源：（比如CPU）不可剥夺资源：（指的就是不可剥夺资源）产生死锁的必要条件：互斥条件请求和保持条件不剥夺条件环路等待条件互斥条件:进程访问的时...

一、进程调度也称短程调度，用来决定就绪队列中的哪个进程应获得处理机，然后再由分派程序把处理机分配中该进程。最基本的一种调度，三种类型OS都必须有进程调度。进程调度可以采用两种调度方式：非抢占方式（Non-preemptive Mode）抢占式（Preemptive Mode）非抢占式方式：一旦把处理据分配给某进程后，便让该进程一直执行，直至该进程完成或发生某事件而被阻塞时，才把处...

一、进程互斥与同步1.进程间两种形式的制约关系（1）间接相互制约关系—源于资源共享（2）直接相互制约关系–源于进程合作2.临界资源临界资源：把一段时间内只允许一个进程访问的资源称为临界资源或独占资源临界区：每个进程中访问临界资源的那段代码称为临界区。二、信号量机制信号量师OS提供的管理公有资源的有效手段信号量是一个整数，当信号量大于等于零时，代表可供并发进程使用的资源数量，当信号...

一、操作系统的定义直接控制和管理计算机硬件、软件资源，合理对对各类作业进行调度，以方便用户使用的程序集合。二、OS在计算机的地位三、OS的作用作为用户和计算机间的接口作为计算系统资源的管理者实现了对计算机资源的抽象四、操作系统分类批量处理操作系统分时操作系统实时操作系统网络操作系统分布式操作系统多数接触的时分时操作吸引同。五、操作系统的功能：处理机管理功...

一、确定有限自动机（DFA）例如:图中?是瑟克马。二、语法分析：语法分析以单词符号作为输入，分析单词符号串是否形成符号语法规则的语法单位，如表达式、赋值、循环等，按语法规则分析检查每条语句是否有正确的逻辑规则。语法分析的方法：自上而下分析法；自下而上分析法。三、语义分析阶段检查原程序是否存在语义错误，并手机类型信息供后面的代码生成阶段使用，只有语法和语义都正确的源程序才能翻译成...

一、程序设计语言基本概念。1.低级语言和高级语言（1）低级语言机器语言和汇编语言称为低级语言。机器语言指0，1组成的机器指令序列汇编语言指用符号表示指令的语言（2）高级语言高i语言是从人类的逻辑思维角度出发、面向各类应用的程序语言，抽象程度大大提高，需要编译成特定机器上的目标代码才能执行。这类语言与人们使用的自然语言比较接近，大大提高了程序设计的效率。2.编译程序和解释程序高...

一、查找：给定一个值K，在含有N个记录的文件中进行搜索，寻找一个关键字等于K的记录，如找到则输出该记录，否则输出查找不成功的信息。二、查找算法的优劣：用比较次数的平均值来评估算法的优劣，称为平均查找长度ASL。三、静态查找表:顺序查找(线性查找)折半查找（二分或对分查找）分块查找（索引顺序查找）四、顺序查找：用逐一比较的办法顺序查找关键字性能分析：平均查找长度为：（N+1）/...

1.排序:将一组杂乱无章的数据按一定的规律排列起来。2.排序的目的：便于查找3.排序算法的好坏如何衡量：时间效率–排序的速度空间效率–占内存辅助空间的大小稳定性–若 两个记录A和B的关键字值相等，但排序后A、B的先手次序保持不变，则称这种排序算法是稳定的。4.排序分类：内部排序：指待排序的记录全部存放在内存中排序的过程。外部排序：指待排序记录的数量很大，以至内存不能容纳全...

1.图G是由两个集合V和E构成的二元组，记作G=(V,E)，其中V是图中顶点的非空有限集合，E是图中边的有限集合。如图：2：有向图：图中G的每条边都是有方向的，顶点间的关系用<vi ,vj>表示3：无向图：图中G的每条边都是无方向的，顶点间的关系用（vi ,vj）表示；上图就是无向图。4.完全图：图中G任意两个顶点都是有一条边相连接。（有向完全图：n个顶点有向图有n(n-1...

1.树：树是n(n>=0)个结点的有限集合。n=0的时候，为空树。2.在任一个非空树中：1).有且仅有有一个称为根的结点。2).其余的结点可分为m(m>=0)个互不相交的子集T1,T2,T3……Tm,其中每个子集本身又是一颗树，并称其为根结点的子树。3.一个结点的子树的个数记为该结点的度。4.树的度：树中各结点的度的最大值。5.叶子结点：也称为终端结点，指度为零的结点。...

1.KMP算法是一种改进的字符串匹配算法。2.KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。3.具体实现是一个next()函数，函数本身包含了模式串的局部匹配信息。4.《部分匹配表》：1）前缀：除了最后一个字符以外，一个字符串的全部头部组合。2）后缀：除了第一个字符以外，一个字符串的全部尾部组合。部分匹配值就是前缀和后缀的最长的共有元素的长...

一、线性表：**1.定义：**线性表是N个元素的有限序列，通常记为（a1,a2,a3,a4……an）;2.特点:(1)存在唯一的表头和表位；（2）除表头外，表中的每一个元素均只有唯一的直接前驱。（3）除表尾外，表中的每一个元素，只有唯一的直接后继。3.存储结构：（1）顺序结构：用一组地址连续的存储单元一次存储线性表中的数据元素，从而使得逻辑关系相邻的元素在物理位上也相邻。优点：可以随机存...

1.在CPU中，控制器不仅要保证指令的正确执行，还要能够处理异常事件。2.循环冗余校验码（CRC）利用生成多项式进行编码。设数据位为K位，校验位为r位，则CRC码的格式为：k个数据位之后跟R个校验位。3.定点表示法表示的数（称为定点数），常分为定点整数和定点小数两种。4.浮点表示法用阶码和尾数来表示数，称为浮点数。5，在总位数相同的情况下，浮点表示法可以表示为更大的数。6.按寻...