weixin_42097108的博客

一、分段的定义进程的地址空间按照自身的逻辑关系划分为若干段。例如：主程序，两个子程序，栈和一段数据，把进程分成5段，每段从0进行编址，段间要求连续，段内不要求。二、段表1.分段系统的逻辑地址结构由段号（段名）和段内地址（段内偏移量）组成。段号的位数决定了每个进程最多可以分成几个段，例：段号16位，每个进程最多有216 = 64k个段。段内地址的位数决定了每个段的最大长度是多少。段内地址16位，每个段的最大长度是216=64KB.2.段表由段号，段长和该段在内存中的始址组成3.地址变换

一、段页式管理的定义在段页式管理系统中，作业的地址空间首先被分成若干逻辑段，每个段都有自己的段号，然后再将每个段分成若干页。二、逻辑地址结构作业的逻辑地址结构分为：段号，页号，页内偏移量...

1.内存空间的分配与回收方式连续分配:为用户进程分配的必须是一个连续的内存空间。非连续分配：为用户进程分配的可以是一些分散的内存空间。2.重要概念（1）页：进程中的块称为页或页面；将进程的逻辑地址空间也分为与页框大小相等的一个个部分，每个部分 称为一个“页” 或“页面” 。 每个页面也有一个编号，即“页号” ， 页号也是从0 开始。 （2）页框：内存中的块称为页框。将内存空间分为一个个大小相等的分区（比如:每个分区4KB),每个分区就是一个“页框” （页框=页帧

一、定义在传统存储管理方式的基础上引入了交换技术，覆盖技术，使得内存利用e率有所提升，并能从逻辑上扩充内存容量。二、传统存储管理方式的特征、缺点缺点：一次性:作业必须一次性全部装入内存后，才能开始运行。驻留性:一旦作业被装入内存，就会一直驻留在内存中，直到作业运行结束。三、局部性原理时间局部性：如果执行了程序中的某条指令，那么不久后该指令很有可能再次执行；如果某个数据被访问过，那么不久后该指令很可能再次被访问。（因为程序中存在大量的循环）空间局部性：一旦程序访问了某个存储单元，不久后，其附

1.算法分类2.两种常用的数据结构（1）空闲分区表（2）空闲分区链3.算法比较

一、程序和进程程序：（1）指令序列（2）程序段存放指令序列；数据段存放程序运行中的产生的数据，例如定义的变量。进程：（1）程序的一次动态执行（进程的动态性），完成程序的并发执行；（2）进程实体=进程映像；（3）进程是进程实体的运行过程，是系统进行资源分配和调度的基本单位；（4）进程的组成 = 程序段+数据段+PCB（进程控制块）。二、PCB（进程控制块）三、进程的组织方式进程的组织方式讨论的是多进程之间的组织方式问题。链接方式索引方式四、进程的特征五、总结...

一、知识总览二、进程调度的时机 需要进行进程调度与切换的情况 不能进行进程调度与切换的情况（1）中断（2）临界区（3）原子操作临界资源 ：一段时间内只允许一个进程使用的资源。各个进程需要互斥地访问临界资源。临界区 ：访问临界资源的那段代码。进程在内核程序临界区不能进行调度与切换，在普通临界区可以进行处理机调度、切换的。内核程序临界区一般是用来访问某种内核数据结构的，比如进程的就绪队列。三、总结...

一、知识总览调度：按某种规则来决定处理这些任务的顺序。多道程序系统中，进程的数目往往多于处理机的数目，按照一定的算法从进程就绪队列中选择一个进程将处理机分配给他，以实现进程的并发执行。二、高级调度(作业调度)作业：用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合。它包括用户程序、所需要的数据及控制命令等。作业时由一系列有序的步骤组成的。（1）高级调度是辅存（外存）与内存之间的调度。按照某种规则。从后被队列中选择合适的作业将其调入内存，并为其创建线程，每个作业只调入一次，调出一次。

一、知识总览二、什么是线程？为什么要引入线程？（1）线程就是轻量级的进程（2）线程是一个基本的cpu执行单元，也是程序执行流的最小单位。（3）大家可以将qq和音乐看成是两个进程，qq里面的视频、文字聊天、传输文件看成是不同的线程。三、引入线程，带来的变化四、线程的属性五、线程的实现方式用户级线程用户级线程由应用程序通过线程库实现。先线程切换可以在用户态下完成，不用操作系统的干预内核级线程内核级线程的管理工作由操作系统完成，线程调度、切换等工作都由内核负责，因此内核级线程的切

一、知识总览二、定义进程通信是指进程之间的信息交换；每个进程都拥有自己的内存空间，是相互独立的，这样在每个进程执行时，才不会被其他进程所干扰。三、进程通信的方式1.共享存储（1）两个进程对共享区的访问必须是互斥的，即在同一时间内，只允许一个进程访问（互斥访问通过操作系统提供的工具（P,V操作）实现）；（2）共享存储又分为两种2.管道通信（1）一个管道只能采用半双工通信，两个管道可以实现双向同时通信。（2）”管道“是指用于连接读写进程的的一个共享文件，又名pipe文件。就是在内

一、知识总览进程控制的主要功能就是对系统中的所有进程实施有效的管理，比如；进程的创建、撤销、实现进程状态转换等功能。二、如何实现进程控制用原语实现进程控制。原语的特点是执行期间不允许中断，只能一气呵成；这种不可被中断的操作即原子操作；原语采用”关中断指令“和”开终端指令“实现；原语运行在核心态；开关终端是只能在核心态下执行的特权指令。三、进程控制的相关原语无论哪个原语，要做的无非三类事情1.更新PCB中的信息（如修改进程状态标志、将运行环境保存到PCB中、从PCB中恢复运行环境）。

一、知识总览二、进程的三种基本状态运行态：单核处理机环境下，每一个时刻最多只有一个进程处于运行态。（双核环境下可以有两个进程处于运行态）。就绪态：进程已经拥有除了处理机之外的所需要的资源，万事俱备，只欠CPU。三、进程的另外两种状态四、进程的状态转换注（1）运行态到阻塞态是一种进程自身做出的主动行为。（2）阻塞态到就绪态是一种被动行为（3）不能由阻塞态直接转换到运行态（因为进入阻塞态是进程主动要求的，必然要在进程运行时才能发出这种请求），也并不能由就绪态转换到阻塞态。五、总结