操作系统 - 随笔分类 - 毋纵年华

摘要：基本地址变换机构进程切换相关的内核程序负责恢复进程运行环境，原本进程运行相关环境信息保存在PCB中，内核程序会把PCB中相关信息放到一系列相应寄存器中，其中包括页表寄存器对页表项大小的进一步探讨阅读全文

posted @ 2021-08-16 19:40 毋纵年华阅读(150) 评论(0) 推荐(0)

摘要：把“固定分区分配”改造为“非连续分配” 分页存储管理的基本概念思考：如何实现地址转换计算机计算页号和页内偏移量特性：逻辑地址结构假如页面大小为2的12次方个字节（内存单元）页表阅读全文

posted @ 2021-08-12 16:42 毋纵年华阅读(99) 评论(0) 推荐(0)

摘要：首次适应算法、最佳适应算法、最坏适应算法、邻近适应算法首次适应算法最佳适应算法最坏适应算法邻近适应算法算法开销大小问题：为了保证空闲分区按照规定次序排列，在最佳适应和最坏适应这两种算法中需要经常对整个空闲分区链进行重新排序，这就导致了算法开销更大的问题，而首次适应和邻近适应不需要对整个空闲阅读全文

posted @ 2021-08-10 19:39 毋纵年华阅读(368) 评论(0) 推荐(0)

连续分配管理方式

摘要：非连续分配：指为用户进程分配的内存空间可以是不连续的，可以是离散的。单一连续分配外部碎片概念会在动态分区分配的时候补充。固定分区分配动态分区分配（问题1）（问题2）进程2运行结束，移出内存（问题3）空闲分区链中，每个空闲分区起始部分和末尾部分，都会分别设置一个指向前一个空闲分区指针阅读全文

posted @ 2021-08-10 19:06 毋纵年华阅读(130) 评论(0) 推荐(0)

覆盖与交换

摘要：覆盖技术在逻辑上看采用覆盖技术之后，物理内存大小被拓展了缺点：操作系统不清楚程序的调度结构交换技术（中级调度）调出外存的进程PCB留在内存当中，并且插入到挂起队列交换区和文件区会在第四章文件管理中详细说明阅读全文

posted @ 2021-08-08 18:24 毋纵年华阅读(78) 评论(0) 推荐(0)

内存管理的概念

摘要：内存空间的分配与回收内存空间的扩展地址转换内存保护上/下限寄存器重定位寄存器和限长寄存器阅读全文

posted @ 2021-08-08 16:47 毋纵年华阅读(35) 评论(0) 推荐(0)

内存的基础知识

摘要：什么是内存？（一个内存地址对应一个存储单元）常用的数量单位进程的运行原理 — 指令逻辑地址 & 物理地址从写程序到程序运行情况1：当逻辑地址和绝对地址相等情况2：当逻辑地址和绝对地址不相等绝对装入静态重定位动态重定位学习完分页和分段存储之后来理解动态重定位的特性进程运行的阅读全文

posted @ 2021-08-08 16:10 毋纵年华阅读(134) 评论(1) 推荐(0)

死锁的处理策略 — 检测和解除

摘要：死锁的检测死锁的解除阅读全文

posted @ 2021-08-08 14:00 毋纵年华阅读(80) 评论(0) 推荐(0)

死锁的处理策略 — 避免死锁

摘要：什么是安全序列安全序列、不安全状态、死锁的联系可以在资源分配之前预先判断这次分配是否会导致系统进入不安全状态，以此决定是否答应资源分配请求。这也是“银行家算法”的核心思想。银行家算法代码实现银行家算法：阅读全文

posted @ 2021-08-06 17:32 毋纵年华阅读(80) 评论(0) 推荐(0)

死锁处理策略 — 预防死锁

摘要：破坏互斥条件采用SPOOLing技术之后，进程1和进程2使用打印机的请求被输出进程接收，则进程1和进程2则可以开始往下执行；之后输出进程会根据各个进程请求顺序，依次使用打印机，打印输出破坏不剥夺条件破坏请求和保持条件源源不断有A类进程和B类进程到达，导致了C类进程的饥饿破坏循环等待条件假阅读全文

posted @ 2021-08-05 19:27 毋纵年华阅读(184) 评论(0) 推荐(0)

死锁的概念

摘要：注意：（1）死锁是在等待资源的分配，所以发生死锁的进程一定处于阻塞态（2）发生饥饿的进程既可能是阻塞态 (如长期得不到需要的I/o设备)，也可能是就绪态 (长期得不到处理机) （3）死循环的进程可能是运行态的死锁的必要条件什么时候会产生死锁？（我们可以把同步信号量和互斥信号量看成是一种系阅读全文

posted @ 2021-08-05 18:45 毋纵年华阅读(195) 评论(0) 推荐(0)

管程

摘要：如果实现互斥的P操作在实现同步的P操作之前，可能会发生死锁（1）管程也是用来实现进程的互斥和同步的（2）共享数据结构：生产者和消费者问题中，生产者和消费者都需要访问的缓冲区，可以用一种数据结构来表示此缓冲区，来对缓冲区进行管理互斥问题同步问题：两个消费者进程先执行，生产者进程后执行时；先开始阅读全文

posted @ 2021-08-05 10:46 毋纵年华阅读(171) 评论(0) 推荐(0)

哲学家进餐问题

摘要：如何避免临界资源分配不当造成的死锁现象，是哲学家问题的精髓几种可行方案（详解方案三）：情况一：情况二：情况三：阅读全文

posted @ 2021-08-04 19:48 毋纵年华阅读(66) 评论(0) 推荐(0)

读者 — 写者问题

摘要：用P、V操作来实现要求如果所有读者进程在访问共享文件之前都执行P(rw)操作，那么会导致各个读进程之间也无法同时访问文件。读者写者问题的核心思想――怎么处理该问题呢? 阅读全文

posted @ 2021-08-04 19:21 毋纵年华阅读(61) 评论(0) 推荐(0)

吸烟者问题

摘要：注意：刚开始finish信号量为0；所以供应者（生产者）放完材料后，在P（finish）处阻塞；一直到吸烟者（消费者）拿走材料，并且执行V（finish）处时；供应者（生产者）进程从阻塞态变为就绪态阅读全文

posted @ 2021-08-03 11:13 毋纵年华阅读(108) 评论(0) 推荐(0)

多生产者 — 多消费者问题

摘要：这里的“多”，应该理解为多类，不同类别的生产者和不同类别的消费者，生产者生产的和消费者消费的是不一样的产品多线程的同步、互斥关系分析问题：可不可以不用互斥信号量当缓冲区大小大于1的时候，可能会导致数据覆盖的问题从“事件”的角度来分析同步问题阅读全文

posted @ 2021-08-03 09:42 毋纵年华阅读(124) 评论(0) 推荐(0)

进程同步经典案例 --- 生产者和消费者问题

摘要：问题描述问题分析如何实现生产者进程在把产品放入缓冲区之前，需要检查是否有空闲缓冲区，执行P（empty）消耗一个空闲缓冲区；当生产者把产品放入缓冲区之后，对产品数量信号量执行V（full）操作，增加一个产品。消费者进程需要先检查是产品数量，执行P（full）消耗一个产品（或是非空缓冲区）；阅读全文

posted @ 2021-08-01 17:09 毋纵年华阅读(303) 评论(0) 推荐(0)

用信号量实现进程互斥、同步、前驱关系

摘要：信号量机制实现进程互斥注意：对不同的临界资源需要设置不同的互斥信号量信号量实现进程同步信号量机制实现前驱关系注意在进程在阻塞态时，挂载到不同信号量对应的等待队列当中阅读全文

posted @ 2021-08-01 16:05 毋纵年华阅读(178) 评论(0) 推荐(0)

信号量机制

摘要：信号量机制 wait原语（P）、signal原语（V）信号量机制 —— 整型信号量信号量机制 —— 记录型信号量等待队列（struct process *L）、阻塞原语（block）注意动画分析过程中，value值的变化阅读全文

posted @ 2021-08-01 12:39 毋纵年华阅读(67) 评论(0) 推荐(0)

进程互斥的硬件实现方法

摘要：中断屏蔽方法 TestAndSetLock指令注意：TSL指令是由硬件实现的，下面只是用C语言描述逻辑过程（在实际硬件执行过程中，lock值被储存在物理寄存器中） Swap指令阅读全文

posted @ 2021-08-01 11:15 毋纵年华阅读(169) 评论(0) 推荐(0)

毋纵年华

随笔分类 - 操作系统

公告