HOST_summer的博客

原创 内存空间管理

、 （1）单一连续分配内存分为系统区和用户区两部分：n 系统区：仅提供给OS使用，通常放在内存低址部分n 用户区：除系统区以外的全部内存空间，提供给用户使用。u 最简单的一种存储管理方式，只能用于单用户、单任务的操作系统中。n 优点：易于管理。n 缺点：对要求内存空间少的程序，造成内存浪费；程序全部装入，很少使用的程序部分也占用内存。 3）程序分配内...

原创 i/o

⑴中断和陷入中断：CPU对I/O设备发来的中断信号的一种响应，中断是由外部设备引起的，又称外中断。陷入：由CPU内部事件所引起的中断，通常把这类中断称为内中断或陷入（trap）。中断和陷入的主要区别：是信号的来源。(1)驱动程序是与设备无关的软件和设备控制器之间通信和转换的程序。（位置）(2)驱动程序与设备控制器和I/O设备的硬件特性，紧密相关。 （硬件特性）(3)驱动程序...

原创 LRU算法

面调入过程 程序运行前需要装入内存：上述的②步策略处理何处调入； 开始运行：先预调入一部分页面； 运行中：需要的页面不在内存时，向CPU发出一缺页中断，“中断处理程序”开始工作： 首先保留CPU环境 分析中断原因后，转入缺页中断处理程序。 处理：判断是否置换、页表信息更新 恢复现场，重新操作页面。进程运行过程中，访问的页面不在内存，调入时内存已无空闲空间，需要将内存中的一页程序或数据调到外存...

原创 虚拟存储器

第5章 虚拟存储器虚拟存储器的基本概念引入、实现、特征请求分页存储管理方式硬件支持、地址变换、分配算法页面置换算法性能分析请求分段存储管理方式时间局部性(temporal locality)被引用过一次的存储器位置很可能在不远的将来再被多次引用。空间局部性(spatial locality)如果一个存储器位置被引用了一次，那么程序很可能在不远的将来引用附近的一个存储器位置。...

原创 处理机调度

进程调度方式调度的时机特点非抢占方式程序完成；发生某事件阻塞； 实现简单、系统开销小；功能也简单，适用于大多数批处理OS，但在要求较严格的实时系统，不宜采用该方式抢占方式程序完成；发生某事件阻塞；新进程就绪； 抢占的原则有很多种：优先权高的可以抢占优先级低的进程的处理机。短作业（进程）可以抢占长作业（进程）的处理机。各进程按时间片运行，一个时间片用完时重新进行调度。...

转载 信号量

2.PV操作什么是PV操作？p操作（wait）：申请一个单位资源，进程进入经典伪代码wait(S){while(s<=0)    //如果没有资源则会循环等待；;S-- ;}v操作（signal）：释放一个单位资源，进程出来signal(S){S++ ;}p操作（wait）：申请一个单位资源，进程进入v操作（signal）：释放一个单...

原创 进程控制

创建过程µ(1) 申请空白PCB(2) 为新进程分配资源 主要是内存资源的处理(3) 初始化进程控制块 标识符（包括父进程的）、程序计数器指向程序入口地址，就绪态、优先级等信息的填写。(4) 将新进程插入就绪队列上述过程很关键，不能被打断！！！原语是由若干指令构成的原子操作过程，作为整体实现功能，不可被打断。[ OS通过调用进程创建原语C...

原创 操作系统基本

原创 进程pcb

2.1 进程的基本概念要点分析程序执行顺序、以及并发的特征进程的概念、特征与状态进程控制块及其组织(1) 顺序性处理机的操作严格按程序规定顺序执行(2) 封闭性程序一旦开始执行，其计算结果不受外界因素影响。(3) 可再现性程序执行只要初始条件一样，不论如何停顿，重复执行多少次结果都一样。结构性特征，进程的根本——PCB①动态性l 进程实质上是进程实体的一次有生命期的执...