随笔分类 -  OS

死锁和进程通信
摘要：一、死锁 1.死锁概念 由于竞争资源或者通信关系，两个或更多线程在执行中出现永远相互等待只能由其他进程引发的事件的现象。 2.资源 资源有很多种类型，包括CPU执行时间，内存空间，I/O设备等都被称作资源。其中每类资源有多个实例。进程访问资源有三步：请求/获取，使用/占用，释放。 资源分为两类：一类 阅读全文
posted @ 2016-06-01 19:10 kk_kk 阅读(914) 评论(0) 推荐(0)
信号量与管程
摘要：一、概述 信号量是操作系统提供的一种协调共享资源访问的方法。和用软件实现的同步比较，软件同步是平等线程间的的一种同步协商机制，不能保证原子性。而信号量则由操作系统进行管理，地位高于进程，操作系统保证信号量的原子性。 信号量是跟锁机制在同一个层次上的编程方法。 管程是为了解决信号量在临界区的PV操作上 阅读全文
posted @ 2016-05-30 20:21 kk_kk 阅读(10537) 评论(2) 推荐(4)
同步互斥
摘要：1.原子操作 2.临界区概述 临界区：进程中访问临界资源的一段需要互斥执行的代码。 进入区：检查可否进入临界区的一段代码，如可进入，设置相应“正在访问临界区”标志。 退出区：清除“正在访问临界区”标志。 3.临界区访问规则 空闲则入：没有进程在临界区时，任何进程可进入。 忙则等待：有进程在临界区时， 阅读全文
posted @ 2016-05-30 07:38 kk_kk 阅读(278) 评论(0) 推荐(0)
处理机调度
摘要：1.概述 处理机调度就是说从就绪队列中挑选下一个占用CPU运行的进程，在多CPU的情况下，还要挑选就绪进程可使用的CPU资源。 2.调度算法 1）先来先服务算法 如名字所描述的，谁先到，谁就先占用CPU。简单，但性能差。 2）短进程优先算法 谁占用时间短，谁就先执行。具有最优平均周转时间，但可能导致 阅读全文
posted @ 2016-05-28 16:21 kk_kk 阅读(449) 评论(0) 推荐(0)
进程控制
摘要：进程状态和进程控制的关系： 1.进程切换 2.进程创建 3.进程加载 4.进程等待与退出 5.其他进程控制系统调用 阅读全文
posted @ 2016-05-27 19:41 kk_kk 阅读(137) 评论(0) 推荐(0)
进程与线程
摘要：1.进程概述 进程是运行状态的程序，每个进程有一个进程控制块(PCB)作为进程的标识。PCB中包括进程标识信息，处理机现场保存信息和进程控制信息。进程控制块按进程的状态在链表中或索引表中存储。 2.三状态模型： 进程状态分为五种：创建，就绪，运行，等待（阻塞），退出。这些状态都和CPU相关。 1）引 阅读全文
posted @ 2016-05-25 21:12 kk_kk 阅读(328) 评论(0) 推荐(0)
页面置换算法
摘要：页面置换算法根据置换页面的选择范围分为局部页面置换算法和全局页面置换算法。 局部页面置换算法只置换本进程内的物理页面，进程中一个页面进内存，就代表一个页面已经被替换出内存，所以一个进程所占用的物理页面的总数是确定的。全局页面置换算法置换内存中所有可换出的物理页面，即换进内存的是进程A的页面，换出内存 阅读全文
posted @ 2016-05-24 19:32 kk_kk 阅读(6701) 评论(0) 推荐(1)
虚拟存储
摘要：为解决日益增长的内存需要，有以下几种解决办法： 1.覆盖： 将程序划分成几个模块，将没有调用关系的模块（即不会同时运行的模块）分成一组，其中每组所占的内存大小为组内所需内存最大的模块的内存，然后一组内的模块可以进行替换，这样可以减小程序所占内存大小。 示例： 有两种分组方法： 1）A一组，B，C一组 阅读全文
posted @ 2016-05-23 20:05 kk_kk 阅读(410) 评论(0) 推荐(0)
物理内存管理
摘要：物理地址空间：硬件支持的地址空间。 逻辑地址空间：在CPU运行的进程看到的地址。 逻辑地址空间>物理地址空间 一、连续内存分配： 1.匹配策略： 最先匹配策略：空闲分区列表按地址顺序排序，遇到第一个大于所需空间的空闲分区就分配。 最佳匹配策略: 空闲分区列表按从小到大排序，遇到第一个大于所需空间的空 阅读全文
posted @ 2016-05-22 18:48 kk_kk 阅读(1906) 评论(0) 推荐(0)
中断，异常和系统调用
摘要：系统调用：应用程序主动向操作系统发出的服务请求。（异步或同步） 异常：非法指令或其他原因导致当前指令执行失败后的处理请求。（同步） 中断：来自硬件设备的处理请求。（异步） 中断处理机制： 1.CPU初始化 中断使能， 即设置不同中断所对应的处理过程。 2.硬件：设置中断标志，依据中断向量调用相应中断 阅读全文
posted @ 2016-05-22 09:52 kk_kk 阅读(581) 评论(0) 推荐(0)