操作系统随堂笔记
跟包叔一起学习
辗转很久,还是写写博客吧。
展开
-
调度算法:
调度算法:先来先服务调度算法:有利长作业(进程),而不利于短作业(进程)优点:简单,容易实现有利于CPU繁忙型作业,而不利于I/O繁忙型作业短作业(进程)优先法:平均时间短,有利于短作业,不利于长作业短作业优先(SJF)法:从后背队列中选择一个或若干个估计运行时间最短的作业调入内存。短进程优先(SPF)调度算法:从就绪队列中选出一个估计运行时间最短的进程,分配处 理机使它立即执行直到完成,或发生原创 2014-01-06 10:12:56 · 1284 阅读 · 0 评论 -
操作系统中的进程通信
进程通信分类:1、低级通信:进程的互斥和同步,2、高级通信:指用户可直接利用os提供的 一组通信命令,高校地传送大量数据的一种通信方式。对用户同名。高级通信分类:共享存储器系统、消息传递系统、管道通信共享存储器系统:1、共享数据结构的通信方式 进程之间通过某种数据结构,如缓冲池进程通信方式;2、共享存储区通信方式 为了传送大量信息,进程可通过对共享存储区进行读或写来是想通信,属于高级通信原创 2014-01-06 10:12:49 · 2214 阅读 · 0 评论 -
计算机的调度
一个批处理型作业,从进入系统并驻留在外存档后备队列上开始,直至作业运行完毕,可能要经历三级调度:高级调度; 低级调度; 中级调度;高级调度:又称为作业调度,长城调度,接纳调度。作用:把外存上处于后备队列中的作业调入内存,并为他们创建进程,分配资源, 排在就绪队列上,准备执行;分时系统、实时系统,通常不需要作业调度。 调度出现在批处理系统。低级调度:又称进程调度,短程调度;作用:决定就绪队列原创 2014-01-06 10:12:54 · 2226 阅读 · 0 评论 -
进程与程序的关系和区别
(1)进程是一个动态概念,程序是一个静态概念(2)进程具有并行特征,程序没有(3)进程是竞争资源的基本单位(4)一个程序对应多个进程,一个进程为多个程序服务(两者之间是多对多的关系)进程和程序的区别:答:进程是动态的,程序是静态的;进程具有并发性,而程序具有顺序性;进程具有独立性,是资源分配调度的基本单位,而程序无此特性;进程和程序间没有一一对应关系;进程一部运行,会相互制约,程序不具备此特性。原创 2014-01-06 10:12:36 · 2382 阅读 · 0 评论 -
线程小讲
线程:线程适用于网络操作系统和多处理机操作系统;引入线程的目的:进程是可用有资源的独立单位和可独立调度和分派到基本单位。进程创建、撤销和切换中,系统必须为之付出较大的时空开销。故进程,其数目不宜过多,进程切换的频率也不宜过高。 Unix操作系统同时开动进程最多为50个进程不应同时作为拥有资源的单位和可独立调度和分派的基本单位,应该“轻装上阵”;线程的属性:1、轻型实体。线程中的实体基本上不拥原创 2014-01-06 10:12:52 · 442 阅读 · 0 评论 -
进程状态
就绪状态:进程已经分配了除处理及以外的所有必要资源,只要在获得处理机就能够执行的状态。 这样的进程可能有多个,通常拍成一个队列,称就绪队列。执行状态:已经获得CPU,正在运行,在单处理及系统中只有一个进程处于执行状态。多处理机择优多个执行状态。阻塞状态:正在执行的进程由于发生某时间而暂时无法继续执行是,放弃处理机而进入到状态,又称等待状态 引起阻塞的时间:请求I/O,申请缓存原创 2014-01-06 10:12:38 · 561 阅读 · 0 评论 -
哲学家进餐问题:
哲学家进餐问题: 分析:筷子是临界资源,在一段时间内只允许一个哲学家使用 用一个信号量表示一支筷子,由这五个信号量构成信号量组 Var chopstick:array[0...4] of semaphore 所有信号量被初始化为1用记录型信号量 解决哲学家进餐问题:第i个哲学家的活动可描述为:RepeatWait(chopstick[i]);Wait (chopstick[(i+1)原创 2014-01-06 10:12:47 · 1276 阅读 · 0 评论