摘要：
首次适应算法每次从低地址开始查找,找到第一个能满足大小的空闲分区,顺序查找空闲分区链或者空闲分区表 最佳适应算法(最小分配)按照容量递增从小到大的顺序查找,每次分配内存按前面顺序查找,找到第一个合适的,会留下很多外部碎片 最坏适应算法(最大分配)按容量从大到小顺序查找 邻近适应算法每次分配内存时,从 阅读全文
摘要：
连续分配:系统为程序分配的是连续的内存空间 单一连续分配:内存分为系统区和用户区,只有一道用户程序占据整个用户区,无外部碎片,有内部碎片,内存利用率低固定分区分配:分为系统区和用户区,用户区划分多个分区,每个分区一个程序,无外部碎片,有内部碎片,利用率低 动态分区分配:可变分区分配,根据进程的大小动 阅读全文
摘要：
内存空间的扩充:覆盖技术,交换技术,虚拟存储技术 覆盖技术-解决程序大小超过物理内存总和问题(现在基本不用了),增加了编程负担 思想:1)将程序分为多个段,常用的段常驻内存,不常用的段需要时调入内存2)内存分为一个"固定区",若干个"覆盖区"3)需要常驻的放在"固定区",调入后不在调出(除非运行结束 阅读全文
摘要：
什么是内存 1.存储单元 用于存放数据的硬件,程序执行前先放到内存中才能被CPU处理2.内存地址 给内存存储单元编地址,从0开始每个地址对应一个存储单元,可以按字节编址,也可以按字长编址,一个存储单元一个字节或字长 内存运行的基本原理 1.指令的工作原理 内存有数据段和程序段,指令存放在程序段,变量 阅读全文
摘要：
调度的三个层次高级调度(作业调度):操作系统调入作业,把作业从外存调入内存,建立相应的PCB,作业运行结束才调出,只发生一次中级调度(内存调度):引入虚拟存储技术,将暂时不能运行的进程调至外存等待,等时间再调入内存,进程状态为挂起状态,PCB还是常驻内存可能会发生多次低级调度(进程调度):在就绪队列 阅读全文
摘要：
线程的概念和多线程模型 线程是处理机调度的单位,进程是资源分配单位 多CPU,各个线程占用不同CPU 每个线程都有一个线程ID,线程控制块TCB 线程也有就绪阻塞运行状态 同一进程不同线程间共享资源 线程几乎不拥有系统资源 用户级线程:是应用程序通过线程库实现(用户视角)内核级线程:操作系统内核完成 阅读全文
摘要：
进程通信:进程之间的信息交换进程是分配系统资源的单位(包括内存地址空间),因此各进程拥有的内存地址空间相互独立 共享存储 1)两个进程对共享空间的访问必须是互斥的 2)基于数据结构的共享,慢是低级通信 3)基于存储区的共享,高级通信,在内存中画出一块共享存储区,数据形式存储位置都由进程控制 消息传递 阅读全文
摘要：
进程控制:创建新的进程,撤销已有进程,实现进程状态转换创建完成,提交 >就绪队列 >调度,切换 >CPU >完成/异常结束 用原语实现进程控制,原语的特点是执行期间不允许中断,只能一气呵成,这种不可中断操作就是原子操作原语采用"关中断指令"和"开中断指令" 1.进程的创建: 从无-->创建态-->就 阅读全文
摘要：
进程的三种基本状态:运行态-占用cpu,并在cpu运行,单核cpu最多只能有一个进程处于运行态就绪态-具备运行条件,但是没有空闲cpu,暂时不能运行,万事具备只差CPU阻塞态-等待某事件 另外两种状态创建态-分配资源,初始化PCB终止态-回收资源,撤销PCB 状态转换就绪态-->运行态 [进程被调度 阅读全文