- 博客(14)
- 资源 (1)
- 收藏
- 关注
RSS订阅
1转载 死锁 银行家算法
产生死锁的原因可归结为如下两点：竞争资源。系统中供多个进程共享的资源如打印机、公用队列等的数目不满足需要时，会引起资源竞争而产生死锁。进程间推进顺序非法。进程在运行过程中，请求和释放资源的顺序不当，同样会导致死锁。产生死锁的必要条件：形成死锁的四个必要条件（四个条件都具备就会死锁，缺一就不会死锁）1.互斥条件：进程对所分配到的资源进行排他性使用2.请求和保持条件：进程已经保持了至少一个...
2018-11-22 11:29:32
263
转载 处理机调度与常见算法
处理机调度：多道程序环境下，动态的把处理机分配给就绪队列中的一个进程使之执行。提高处理机的利用率、改善系统性能，很大程度上取决于处理机调度的性能。处理机调度便成为OS设计的中心问题之一。分配的任务由处理机调度程序完成。...
2018-11-19 14:25:56
107
转载 进程通信、线程
进程通信是指进程之间的信息交换。一、低级通信——进程之间的互斥和同步信号量机制是有效的同步工具，但作为通信工具缺点如下：(1)效率低（通信量少）(2)通信对用户不透明（程序员实现，操作系统只提供共享存储器供代码操作）二、高级进程通信用户直接利用操作系统提供的一组通信命令，高效地传送大量数据的通信方式。操作系统隐藏了进程通信的细节，对用户透明，减少了通信程序编制上的复杂性。1.进程通...
2018-11-01 11:40:27
139
原创 进程控制与同步、信号量、管程
工人装水、车运水问题：semaphore m=1,go=0,empty=0,cm=1;int count=0;void main(){ for(int i=1;i<=10;i++){ truck(); work();}}void truck(){ wait(m); 进入装水位; for(int i=1;i<...
2018-11-01 11:22:24
147
转载 进程与PCB
1.关于程序执行顺序1）引入前趋图描述进程执行前后关系的图有向无循环图(DAG)Pi结点：描述一个程序段、进程、或一条语句。有向边“”：结点之间的偏序或前序关系PiPk，则Pi是Pk的直接前趋，Pk是Pi的直接后继。2）程序顺序执行时的特征(1) 顺序性处理机的操作严格按程序规定顺序执行(2) 封闭性程序一旦开始执行，其计算结果不受外界因素影响。(3) 可再现性程序执...
2018-10-31 13:54:04
762
转载 操作系统概述
OS的目标方便性：用户无需了解底层硬件，无需用0、1机器语言操作。（可以说不用手，用工具，进入石器时代了。）有效性：CPU、I/O、存储等的管理专门、合理地被组织管理起来，提高资源的利用率。可扩充性：扩充应用软件；适应硬件和体系结构发展，扩充底层管理功能模块等。开放性：网络环境，遵循开放互联标准。OS的作用作为用户与计算机硬件系统之间的接口达成了方便性的目标。*用户通过O...
2018-10-31 13:16:02
63
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人