随笔分类 -  操作系统

摘要:同步问题 当进程间是相互独立的,程序运行结果是确定的,但进程是协同运行需要访问公共资源的话,可能会由于进程调度产生同步问题,单个进程执行时间是不确定的,执行结果也是不确定的,还很难重现 优点 共享资源 加速 模块化 相关概念 临界区:临界区是指进程中的一段需要访问共享资源并且当另一个进程处于相应代码 阅读全文
posted @ 2017-10-06 22:12 卷积蘑菇 阅读(269) 评论(0) 推荐(0)
摘要:调度 调度算法背景 上下文切换: 切换CPU的当前任务,从一个进程/线程到另一个 保存当前进程/线程在PCB/TCB中执行上下文(CPU状态) 读取下一个进程/线程上下文 CPU调度: 从就绪队列中挑选一个进程/线程作为CPU将要运行的下一个进程/线程 调度程序:挑选进程/线程的内核函数(通过一定的 阅读全文
posted @ 2017-10-05 22:44 卷积蘑菇 阅读(1292) 评论(0) 推荐(0)
摘要:进程(process)管理 定义:进程是一个具有一定独立功能的程序在一个数据集合是的一次动态执行过程 组成 包含了程序晕行的所有状态信息 程序的代码 程序处理的数据 程序计数器中的值,指示下一条将运行的程序 一组通用的寄存器的当前值,堆、栈 一组系统资源(内存网络文件系统等) 进程与程序的联系: 程 阅读全文
posted @ 2017-10-03 20:19 卷积蘑菇 阅读(1500) 评论(0) 推荐(1)
摘要:页面置换算法: 当缺页中断发生时,需要调入新的页面而内存已满时,闲着物理内存中哪一个物理页面置换,尽可能的减少页面的换进换出(即缺页中断次数),实现页面锁定(常驻内存) 局部页面置换算法 全局页面置换算法 局部页面置换算法: 最优页面置换算法:当发生缺页中断时,对于保存在物理内存中的每一个逻辑页面, 阅读全文
posted @ 2017-09-30 22:47 卷积蘑菇 阅读(516) 评论(0) 推荐(0)
摘要:连续内存分配:压缩式与交换式碎片整理 压缩式碎片整理:调整内存中程序的位置 交换式碎片整理:从主存放入硬盘 非连续内存空间份分配 优点: 支持共享代码和数据 支持动态加载和动态链接 更好内存利用和管理 一个程序物理地址空间是飞连续的 缺点: 虚拟内存与物理内存转换的开销(硬件方法、软件方法) 两种硬 阅读全文
posted @ 2017-09-21 14:53 卷积蘑菇 阅读(479) 评论(0) 推荐(0)
摘要:操作系统内核特征 并发: 并发与并行区别 并发 :在一段时间内,有多个程序可以运行 并行 :在一个时间点上,有多个程序可以同时执行 共享:分时访问,一个时间点某一个内存单元只有一个访问,互斥共享,操作系统带来共享特征 1. 同时访问 2. 互斥共享 虚拟:运用多道程序设计技术,让每个用户都觉得有一个 阅读全文
posted @ 2017-09-20 20:05 卷积蘑菇 阅读(464) 评论(0) 推荐(0)