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 进程实质上是进程实体的一次有生命期的执...