![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
文章平均质量分 74
qq_38791024
这个作者很懒,什么都没留下…
展开
-
页面置换算法
当DRAM缓存不命中时会产生缺页中断,此时操作系统会选择一个页面作为牺牲页面调出内存,然后将需要使用的页面调入内存。如何选择牺牲页面至关重要要,因此有几种页面置换算法。1,最优页面置换算法(理论可行)最优置换算法将需要指令最多的被置换,但是程序执行时,无法知道后面的指令需要用到那个页面,因此不好实现该算法。2,最近未使用页面置换算法(NRU)每个页面设置两个硬件位-访问位和修改为访问位:0 未访问...原创 2018-06-26 22:07:27 · 171 阅读 · 0 评论 -
进程调度算法
进程调度:无论是批处理系统还是分时系统中,用户进程数一般多于处理机数、这将导致他们互相争夺处理机。另外,系统进程也需要使用处理机。这就要求进程调度需要按照一定的策略,动态的把处理机分配给处于就绪队列中的某一个进程,以使之执行。进程的几种状态: 1.等待态:等待某个事件的完成; 2.就绪态:等待系统分配处理器以便运行; 3.运行态:占有处理器正在运行。 运行态→等待态 往往是由于...原创 2018-06-27 14:42:41 · 176 阅读 · 0 评论 -
进程和线程区别
进程和线程的区别:1,进程是资源的分配与调度的独立单元,线程是cpu调度的基本单元2,进程包含多个线程,线程可以同时运行,共享整个进程资源(寄存器,堆栈,上下文)3,线程是轻量级进程4,线程之间共享全局变量,静态变量等数据。通信较为方便,但需要考虑同步和互斥的问题。进程之间需要通过IPC通信。5,进程有自己的PCB,私有属性不共享,进程之间独立性更高,也就更加安全。多线程程序中某一个线程死掉,整个...原创 2018-06-27 15:57:16 · 122 阅读 · 0 评论 -
进程间通信以及线程同步
进程间通信:进程之间不共享数据,因此进程间通信需要特殊方式进行通信#管道 pipe 半双工通信方式,数据单向流动 ,父子进程中使用#命名管道 非亲缘关系之间的通信#信号量 (同步手段)#消息队列:消息的链表,存放在内核中并有消息队列标识符标识#信号 :信号是一种比较复杂的通信方式,通知接收进程某个事件发生#共享内存:映射一段能被其他进程访问的内存,(ipc)方式#套接字 :套接字也是一种进程间通信...转载 2018-07-03 16:07:14 · 135 阅读 · 0 评论