wyi06的博客

1）进程的并发执行2）进程互斥 a.进程互斥的软件解决方案b.进程互斥的硬件解法3）进程的同步生产者/消费者问题4）信号量及PV 操作a.信号量：b.用P、V操作解决进程间互斥问题c.用信号量解决生产者/消费者问题d.用信号量解决读者/写者问题

1）管程monitor信号量机制的不足：程序编写困难、易出错解决办法：在程序设计语言中引入管程成分；一种高级同步机制a.定义：是一种特殊的模块，由关于共享资源的数据结构及在其上操作的一组过程组成进程与管程的关系：进程只能通过调用管程中的过程来间接地访问管程中的数据结构管程要保证：互斥：管程是互斥进入地——为了保证管程中数据结构的数据完整性；由编译器负责保证同步：管程中设置条

一）基本概念  地址重定位（RELOCATION）又名：地址转换、地址映射、地址翻译程序装载到内存才可以运行，通常，程序可执行文件格式保存在磁盘上多道程序设计模型  允许多道程序同时进入内存每个进程有自己的地址空间（一个进程执行时不能访问另一个进程的地址空间；进程不能执行不合适的操作）进程地址空间加载到物理空间才能运行，存储模型要解决：为每个进程分配物理内存

一）虚拟存储技术1）基本概念定义：当进程在运行时，先将其一部分装入内存，另一部分暂留在磁盘，当要执行的指令或访问的数据不在内存时，由操作系统自动完成将它们从磁盘调入内存的工作虚拟地址空间：分配给进程的虚拟内存虚拟地址：在虚拟内存中指令或数据的位置，该位置可以被访问，仿佛它是内存的一部分虚拟内存——建立在存储体系之上，一部分在内存，一部分在磁盘把内存与磁盘有机地结合起

操作系统做了什么？操作系统的定义和作用 操作系统的主要特征典型的操作系统架构操作系统的分类

CPU状态中断/异常机制系统调用

1)进程模型a)进程的基本概念多道程序设计：允许多个程序同时进入内存并运行，其目的是为了提高CPU利用率并发环境：一段时间间隔内，单处理器上有两个或两个以上的程序同时处于开始执行但尚未结束的状态，并且次序不是事先确定的并发程序：在并发环境下执行的程序进程：（资源的拥有者，CPU的调度单位）是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的独立单位

1）CPU调度的相关概念a.CPU调度——其任务是控制、协调进程对CPU的竞争；即按一定的调度算法从就绪队列中选择一个进程，把CPU的使用权交给被选中的进程；如果没有就绪进程，系统会安排一个系统空闲进程或idle进程b.CPU要解决的三个问题CPU调度的时机（就绪队列的改变引发了重新调度）：事件发生—》当前运行的进程暂停运行—》硬件机制响应后—》进入操作系统，处理相应事件—》结束处理后