- 博客(9)
- 收藏
- 关注
原创 内存空间管理
、 (1)单一连续分配内存分为系统区和用户区两部分:n 系统区:仅提供给OS使用,通常放在内存低址部分n 用户区:除系统区以外的全部内存空间,提供给用户使用。u 最简单的一种存储管理方式,只能用于单用户、单任务的操作系统中。n 优点:易于管理。n 缺点:对要求内存空间少的程序,造成内存浪费;程序全部装入,很少使用的程序部分也占用内存。 3)程序分配内...
2018-12-10 15:37:42
377
原创 i/o
⑴中断和陷入中断:CPU对I/O设备发来的中断信号的一种响应,中断是由外部设备引起的,又称外中断。陷入:由CPU内部事件所引起的中断,通常把这类中断称为内中断或陷入(trap)。中断和陷入的主要区别:是信号的来源。(1)驱动程序是与设备无关的软件和设备控制器之间通信和转换的程序。(位置)(2)驱动程序与设备控制器和I/O设备的硬件特性,紧密相关。 (硬件特性)(3)驱动程序...
2018-12-10 15:29:10
331
原创 LRU算法
面调入过程 程序运行前需要装入内存:上述的②步策略处理何处调入; 开始运行:先预调入一部分页面; 运行中:需要的页面不在内存时,向CPU发出一缺页中断,“中断处理程序”开始工作: 首先保留CPU环境 分析中断原因后,转入缺页中断处理程序。 处理:判断是否置换、页表信息更新 恢复现场,重新操作页面。进程运行过程中,访问的页面不在内存,调入时内存已无空闲空间,需要将内存中的一页程序或数据调到外存...
2018-12-09 00:14:04
198
原创 虚拟存储器
第5章 虚拟存储器虚拟存储器的基本概念引入、实现、特征请求分页存储管理方式硬件支持、地址变换、分配算法页面置换算法性能分析请求分段存储管理方式时间局部性(temporal locality)被引用过一次的存储器位置很可能在不远的将来再被多次引用。空间局部性(spatial locality)如果一个存储器位置被引用了一次,那么程序很可能在不远的将来引用附近的一个存储器位置。...
2018-12-09 00:10:08
332
原创 处理机调度
进程调度方式调度的时机特点非抢占方式程序完成;发生某事件阻塞; 实现简单、系统开销小;功能也简单,适用于大多数批处理OS,但在要求较严格的实时系统,不宜采用该方式抢占方式程序完成;发生某事件阻塞;新进程就绪; 抢占的原则有很多种:优先权高的可以抢占优先级低的进程的处理机。短作业(进程)可以抢占长作业(进程)的处理机。各进程按时间片运行,一个时间片用完时重新进行调度。...
2018-12-07 18:19:28
143
转载 信号量
2.PV操作什么是PV操作?p操作(wait):申请一个单位资源,进程进入经典伪代码wait(S){while(s<=0) //如果没有资源则会循环等待;;S-- ;}v操作(signal):释放一个单位资源,进程出来signal(S){S++ ;}p操作(wait):申请一个单位资源,进程进入v操作(signal):释放一个单...
2018-10-07 12:23:25
594
原创 进程控制
创建过程µ(1) 申请空白PCB(2) 为新进程分配资源 主要是内存资源的处理(3) 初始化进程控制块 标识符(包括父进程的)、程序计数器指向程序入口地址,就绪态、优先级等信息的填写。(4) 将新进程插入就绪队列上述过程很关键,不能被打断!!!原语是由若干指令构成的原子操作过程,作为整体实现功能,不可被打断。[ OS通过调用进程创建原语C...
2018-09-27 21:44:50
221
原创 进程pcb
2.1 进程的基本概念要点分析程序执行顺序、以及并发的特征进程的概念、特征与状态进程控制块及其组织(1) 顺序性处理机的操作严格按程序规定顺序执行(2) 封闭性程序一旦开始执行,其计算结果不受外界因素影响。(3) 可再现性程序执行只要初始条件一样,不论如何停顿,重复执行多少次结果都一样。结构性特征,进程的根本——PCB①动态性l 进程实质上是进程实体的一次有生命期的执...
2018-09-27 21:20:15
2082
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人