随笔分类 -  计算机操作系统

进程调度算法
摘要：先来先服务 （FCFS，first come first served） 在所有调度算法中，最简单的是非抢占式的FCFS算法。 算法原理：进程按照它们请求CPU的顺序使用CPU.就像你买东西去排队，谁第一个排，谁就先被执行，在它执行的过程中，不会中断它。当其他人也想进入内存被执行，就要排队等着，如果 阅读全文
posted @ 2018-08-14 19:48 天剑含光 阅读(1261) 评论(0) 推荐(0)
进程的几种状态
摘要：（1）run（运行状态）：正在运行的进程或在等待队列中等待的进程，等待的进程只要一得到cpu就可以运行 （2）Sleep（可中断休眠状态）：相当于阻塞或在等待的状态 （3）D（不可中断休眠状态）：在磁盘上的进程 （4）T（停止状态）：这中状态无法直观的看见，因为是进程停止后就释放了资源，所以不会留在 阅读全文
posted @ 2018-08-14 16:45 天剑含光 阅读(1173) 评论(0) 推荐(0)
内存的页面置换算法
摘要：在进程运行过程中，若其所要访问的页面不在内存而需把它们调入内存，但内存中已无空闲空间时，为了保证该进程能正常运行，系统必须从内存中调出一页程序或数据到磁盘的对换区中。但应将哪个页面调出，需根据一定的算法来实现。 常见的页面置换算法有： 1. 最佳置换算法（Optimal） 从内存中移除永远都不再需要 阅读全文
posted @ 2018-07-15 10:22 天剑含光 阅读(506) 评论(0) 推荐(0)
进程线程区别，以及什么时候使用进程，什么时候使用线程？
摘要：进程：是并发执行的程序在执行过程中分配和管理资源的基本单位，是一个动态概念，竞争计算机系统资源的基本单位。 线程：是进程的一个执行单元，是进程内科调度实体。比进程更小的独立运行的基本单位。线程也被称为轻量级进程。 一个程序至少一个进程，一个进程至少一个线程。 （1）进程是资源的分配和调度的一个独立单 阅读全文
posted @ 2018-06-25 10:25 天剑含光 阅读(967) 评论(0) 推荐(0)
死锁？死锁产生的原因？死锁的必要条件？怎么处理死锁？
摘要：（--）相互等待资源而产生的一种僵持状态，如果没有外力的干预将一直持续这个状态 （--）系统资源不足、相互竞争资源、请求资源顺序不当 （--）互斥、不可抢占、循环等待、请求与保持 （--）因为互斥是不可改变的，所以只能破坏其他三个条件中的一个来解除死锁，方法：剥夺资源、杀死其中一个线程 阅读全文
posted @ 2018-06-25 10:23 天剑含光 阅读(177) 评论(0) 推荐(0)
进程间常见通信方式
摘要：1. 管道pipe：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。 2. 命名管道FIFO：有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。 4. 消息队列MessageQueue：消息队列是由消息的链表，存放在 阅读全文
posted @ 2018-06-23 20:52 天剑含光 阅读(643) 评论(0) 推荐(1)