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