BFELFISH的博客

8.1硬件和控制结构虚拟内存：进程执行时只将部分程序放入内存。因此程序可以比物理内存大 虚拟内存:用辅助存储器（一般指磁盘）作为内存的补充 虚拟内存大小：受计算机的寻址机制和辅助存储器限制 由os和硬件MMU虚拟出来 虚拟地址：即逻辑地址、 虚拟地址空间：分配给某进程（程序）的虚拟地址范围 实地址：即物理地址，物理内存中的某字节的地址 驻留集：程序运行时装入内存的部...

6.1死锁的原理定义 一组进程中每个进程都在等待某个事件（资源），而该事件（资源）在其他阻塞进程中才能触发（释放） 死锁涉及两个及多个进程之间的资源需求冲突 死锁的原因：竞争资源，进程推进顺序不当 利用联合进程图来推断是否会发生死锁两类资源 可重用资源：可重复使用，互斥使用 可消耗资源 利用资源分配图来判断是否发生死锁 资源指向进程：占有（分配），进程指...

第五章考点5.1并发的原理需要互斥同步的原因 对资源的共享与竞争，结果依赖于指令执行顺序，使得一个进程的执行可能影响其他进程的执行结果。并发执行使得错误出现具有不可再现性 某些进程需要等到另一进程结束发出信号后才可以启动。 并发进程间的三种交互关系：资源竞争（不知道对方的存在），通过共享的合作（间接知道对方的存在），通过通信的合作（直接知道对方的存在） 互斥的要求 强制互斥...

第四章考点4.1进程和线程进程的特性：分配资源，被调度执行 进程与线程的联系与区别进程：分配资源和抢夺CPU的单位，不频繁切换，各子进程空间各自独立线程：进程内部被调度运行的单位，不拥有系统资源，可频繁切换，共享进程空间一个进程可产生多个线程 3.多线程特点： 进程的所有线程共享进程的用户地址空间和资源所有线程访问同样的代码、数据和文件优点：创建/终止一个...

第三章考点3.1什么是进程进程：程序在一个数据集上的一次执行过程 与程序的联系与区别：程序：静态，一个程序可对应一到多个进程进程：动态，可以创建其他进程可再入（重入）程序：一个程序可同时被多个进程执行3.一个进程的组成（进程映像）：程序代码数据集、栈进程控制块PCB：进程存在的唯一标识4.引入进程实现了并发执行和资源共享，可提高资源利用率和吞吐率，但同时...

第二章考点2.1操作系统操作系统：控制用户程序执行，充当用户程序和计算机硬件之间的接口（介于用户和硬件） 主要功能：进程管理，内存管理，设备管理，文件管理 目标：方便，有效，扩展能力2.2操作系统的发展优点： 减少了手工操作导致的CPU空闲，程序自动衔接运行缺点：资源利用率极低串行处理-没有操作系统 简单批到处理系统-监控程序Monitor 多道批处理系统并发：多个...

第一章的考点1.1基本构成计算机硬件（四个）：处理器，内存，输入输出设备，系统总线 计算机部件的内部结构1.2微处理器的发展CPU单核到多核，超线程，同步多线程，GPU，DSP，SOC1.3指令的执行包括两步：取指阶段，执行阶段 基本的指令周期 四类指令 处理器——存储器处理器——I/O设备数据处理控制跳转1.4中断...

11.1I/O设备每个设备通过各自的设备控制器与总线，CPU，内存相连11.2I/O功能的组织程序控制I/O：CPU忙等 中断驱动I/O：各种设备通用，但中断次数多 填满缓冲后以中断的请求方式通知cpu DMA直接存储器访问：速度快，数据量大，中断次数较少 CPU只需要在开始和结束时干预，内存和设备间通过总线直接进行块传送，一个块结束后发出中断 窃取总线周期，DM...

9.1处理器调度长程调度（作业调度）：决定是否将提交的新作业送入内存 控制系统并法度 长程调度也根据系统并发度决定启动，当老进程结束或CPU空闲超过阈值时 调度不频繁 根据FCFS，优先级，预计执行时间，组合CPU密集型，I/O密集型，组合不同I/O需求等来决定调度哪个作业 分时系统不需要长程调度 中程调度：决定哪些进程在内存和磁盘间交换（挂起）（交换区专放挂起进程）...

7.1内存管理的需求在多道程序设计系统中，需要为多个进程分配内存，称为内存管理 需要实现 重定位，保护，共享，逻辑组织，物理组织 几个术语： 页框（帧）：固定长度的内存块（一般4kb）（内存的） 页：一个固定长度的数据块（进程的，平时在磁盘（二级存储器）），与页框长度相等 段：一个变长的数据块，（进程的，平时在磁盘） 重定位 将将要访问的程序地址转换为实际的内存地址...