操作系统
diligentyang
主要研究PHP编程,网站后端开发,网站维护,mysql。会熟练使用CI框架。yii入门级。
展开
-
【操作系统】“哲学家进餐”问题
“哲学家进餐”问题有五个哲学家,他们的生活方式是交替地进行思考和进餐。他们共用一张圆桌,分别坐在五张椅子上。在圆桌上有五个碗和五支筷子,平时一个哲学家进行思考,饥饿时便试图取用其左、右最靠近他的筷子,只有在他拿到两支筷子时才能进餐。进餐完毕,放下筷子又继续思考。哲学家进餐问题可看作是并发进程并发执行时处理共享资源的一个有代表性的问题。此算法可以保证不会有相邻的两位哲学家同时进餐。若五位哲学家同时饥饿原创 2016-12-09 14:15:21 · 89208 阅读 · 16 评论 -
【操作系统】作业调度(高级调度)
作业和作业步作业 (job)作业是把命令、程序和数据按照预先确定的次序结合在一起,并提交给系统的一个组织单位。或者:作业是用户交给系统的具有独立功能的任务。作业:程序和数据 + 作业说明书在批处理系统中,是以作业为基本单位从外存调入内存 的。作业步 (job step)一个典型的作业可分成三个作业步: 1.“编译”作业步; 2.“连结装配”作业步; 3.“运行”作业步。作业控制块原创 2016-11-28 11:11:49 · 19826 阅读 · 2 评论 -
【操作系统】分段存储管理方式
分段存储管理方式的引入分段存储管理方式的引入是为了满足用户的要求。方便编程:通常一个作业是由多个程序段和数据段组成的,一般情况下,用户希望按逻辑关系对作业分段,并能根据名字来访问程序段和数据段。信息共享:共享是以信息的逻辑单位为基础的。页是存储信息的物理单位,段却是信息的逻辑单位。页式管理中地址空间是一维的,主程序,子程序都顺序排列,共享公用子程序比较困难,一个共享过程可能需要几十个页面。 信原创 2016-12-14 12:07:57 · 18052 阅读 · 3 评论 -
【操作系统】虚拟存储器--页面置换算法
页面置换算法是用来选择换出页面的算法。页面置换算法的优劣直接影响到系统的效率,若选择不合适,可能会出现抖动(Thrashing)现象。抖动:刚被淘汰出内存的页面,过后不久又要访问它,需要再次将其调入,而该页调入内存后不久又再次被淘汰出内存,然后又要访问它,如此反复,使得系统把大部分时间用在了页面的调进换出上,这种现象称为抖动。最佳置换算法 OPT最佳置换算法 OPT 选择永远不再需要的页面或最长原创 2016-12-21 21:06:43 · 10174 阅读 · 3 评论 -
【操作系统】抖动与工作集
多道程序度与处理机的利用率由于虚拟存储器系统能从逻辑上扩大内存,人们希望在系统中能运行更多的进程,即增加多道程序度,以提高处理机的利用率。如果多道程度过高,页面在内存与外存之间频繁调度,以至于调度页面所需时间比进程实际运行的时间还多,此时系统效率急剧下降,甚至导致系统崩溃。这种现象称为颠簸或抖动(thrashing) 。抖动的后果:缺页率急剧增加,内存有效存取时间加长,系统吞吐量骤减(趋近于零) ;原创 2016-12-22 21:53:13 · 20000 阅读 · 3 评论 -
【操作系统】虚拟存储器概述
存储管理分类实存管理分区(Partitioning) (连续分配方式) (包括固定分区、可变分区)分页(Paging)分段(Segmentation)段页式(Segmentation with paging)虚存管理请求分页(Demand paging)– 主流技术请求分段(Demand segmentation)请求段页式(Demand SWP )常规存储管理的问题常规存储管理方原创 2016-12-18 19:52:53 · 6771 阅读 · 0 评论 -
【操作系统】虚拟存储器--请求分段存储管理方式
请求分段存储管理方式请求分段存储管理系统与请求分页存储管理系统一样,为用户提供了一个比内存空间大得多的虚拟存储器。 在请求分段存储管理系统中,作业运行之前,只要求将当前需要的若干个分段装入内存,便可启动作业运行。调段功能置换功能紧缩功能请求分段中的硬件支持段表机制缺段中断机构地址变换机构分段共享与保护共享段表共享段的分配与回收共享段的分配 当第一个使用共享段的进程提出请求时,由系统为该原创 2016-12-26 10:40:45 · 8097 阅读 · 0 评论 -
【操作系统】请求分页存储管理方式
请求页表机制状态位 P:指示该页是否已调入内存。 供程序访问时参考访问字段 A:记录本页在一段时间内被访问的次数或最近未被访问的时间。 供选择页面换出时参考修改位 M:表示该页在调入内存后是否被修改过。若修改过,则置换该页时需重写该页至外存。 供置换页面时参考外存地址:指出该页在外存上的地址。供调入该页时参考缺页中断机构在请求分页系统中,当访问的页不在内存,便产生一个缺页中断。缺页中断与一原创 2016-12-19 17:45:35 · 26696 阅读 · 0 评论 -
【操作系统】处理机调度的层次和调度算法的目标
在多道程序环境下,进程数目往往多于处理机数目,致使它们竞争使用处理机。这就要求系统能按某种算法,动态地把处理机分配给就绪队列中的一个进程,使之执行。分配处理机的任务是由进程调度程序完成的。它是操作系统设计的中心问题之一。处理机调度调度的层次调度队列模型选择调度方式和算法的若干准则处理机调度的层次一个作业从提交开始,往往要经历三级调度:高级调度、中级调度、低级调度。高级调度(长程/作业/宏观调原创 2016-11-27 18:10:04 · 9464 阅读 · 0 评论 -
【操作系统】处理死锁的方法
破坏死锁的四个必要条件中的一个或几个。预防死锁破坏互斥条件破坏请求和保持条件破坏不可剥夺条件破坏环路等待条件破坏互斥条件即允许多个进程同时访问资源。但由于资源本身固有特性的限制,此方法不可行。破坏请求和保持条件第一种协议全分配,全释放: 采用预先静态分配方法,即要求进程在运行之前一次性申请它所需要的全部资源,在它的资源未满足前,不把它投入运行。若系统有足够的资源,便可把进程需要的所有资源分原创 2016-12-07 17:09:49 · 8786 阅读 · 1 评论 -
【操作系统】存储器的层次结构、程序的装入和链接
存储器的层次结构按照速度、容量和成本划分,存储器系统构成一个层次结构。程序的装入和链接一个用户源程序要变为在内存中可执行的程序,通常要进行以下处理:编译:由编译程序将用户源程序编译成若干个目标模块。链接:由链接程序将目标模块和相应的库函数链接成装入模块。装入:由装入程序将装入模块装入内存。基本概念逻辑地址(相对地址,虚地址)其首地址为 0,其余指令中的地址都相对于首地址而编址。用户的程序经过汇编或原创 2016-12-10 11:34:15 · 3174 阅读 · 0 评论 -
【操作系统】连续分配存储管理方式
连续分配方式(分区技术) :指为一个用户程序分配一片连续的内存空间。静态分区:作业装入时一次完成,分区大小及边界在运行时不能改变。动态分区:根据作业大小动态地建立分区,分区的大小、数目可变。连续分配方式(分区技术)单一连续分区分配(静态分区技术) :仅用于单用户单任务系统固定分区分配(静态分区技术) :可用于多道系统动态分区分配(动态分区技术)动态可重定位分区分配(动态分区技术) :引入了动原创 2016-12-10 18:20:57 · 11566 阅读 · 0 评论 -
【操作系统】进程调度(低级调度)
进程调度的任务和机制进程调度任务保存处理机的现场信息按某种算法选取进程把处理器分配给进程进程调度机制进程调度方式非抢占方式一旦把处理机分配给某进程,就让它一直运行下去,直至该进程完成或阻塞时,才把处理机分配给其它进程。优点:是实现简单、系统开销小。缺点:但它不能用于分时系统和大多数实时系统。抢占方式允许调度程序根据某种原则,将已分配给该进程的处理机,重新分配给另一进程。“抢占”必须遵循原创 2016-12-01 14:04:41 · 8188 阅读 · 0 评论 -
【操作系统】存储器管理之覆盖与对换
覆盖与对换技术是在多道程序环境下用来扩充内存的两种方法。覆盖与对换可以解决在小的内存空间运行大作业的问题,是“扩充”内存容量和提高内存利用率的有效措施。覆盖技术主要用在早期的 OS 中,对换技术则用在现代OS 中。覆盖 (Overlay)覆盖技术主要用在早期的 OS 中(内存 <64KB) ,可用的存储空间受限,某些大作业不能一次全部装入内存,产生了大作业与小内存的矛盾。覆盖:把一个程序划分为一系列原创 2016-12-12 10:44:46 · 8004 阅读 · 2 评论 -
【操作系统】实时调度
实现实时调度的基本条件提供必要的调度信息(就绪时间、开始截止时间和完成截止时间、处理时间、资源要求、优先级)系统处理能力强。在实时系统中,若处理机的处理能力不够强,则有可能因处理机忙不过来而致使某些实时任务不能得到及时处理。采用抢占式的调度机制具有快速切换机制实时调度的 CPU 处理能力单处理机:m: 实时任务数目,ci: 每次处理时间,pi: 周期时间例如:有 6 个硬实时任务,周期时间原创 2016-12-03 15:56:24 · 19220 阅读 · 2 评论 -
【操作系统】分页存储管理方式
离散分配方式连续分配存储管理方式产生的问题:要求连续的存储区 碎片问题变连续分配为离散分配,允许将作业离散放到多个不相邻接的分区中。分页式存储管理:离散分配的基本单位是页分段式存储管理:离散分配的基本单位是段段页式存储管理:离散分配的基本单位是段、页页面和物理块空间划分将一个用户进程的地址空间(逻辑空间)划分成若干个大小相等的区域,称为页或页面,各页从 0 开始编号。内存空间也分成原创 2016-12-12 21:16:25 · 27889 阅读 · 10 评论 -
【操作系统】多处理机系统中的进程调度和Unix的进程调度
多处理器系统进程分配多处理器系统 (MPS) 的类型紧密耦合型:共享内存和 I/O,通过高速总线连接。松弛耦合型:独立内存和 I/O,通信线路或通道连接。对称多处理器系统 (SMPS) 和非对称多处理器系统非对称多处理器系统中进程分配方式进程调度在主处理器上执行。有潜在的不可靠性(主机故障造成系统崩溃)。对称多处理器系统中进程分配方式静态分配 每个 CPU 设立一个就绪队列,进程从开原创 2016-12-05 18:52:50 · 3899 阅读 · 1 评论 -
【操作系统】死锁概述
死锁: Deadlock各并发进程彼此互相等待对方所拥有的资源,且这些并发进程在得到对方的资源之前不会释放自己所拥有的资源。从而造成大家都想得到资源而又都得不到资源,各并发进程不能继续向前推进的状态。死锁与饥饿饥饿(Starvation)指一个进程一直得不到资源。死锁和饥饿都是由于进程竞争资源而引起的。饥饿一般不占有资源,死锁进程一定占有资源。资源的类型可重用资源和消耗性资源可重用资源(永久性资源)原创 2016-12-05 20:50:49 · 4356 阅读 · 1 评论 -
【操作系统】进程与线程的比较
调度单位引入线程后,线程是处理机调度的基本单位,进程是资源分配的基本单位,而不再是一个可执行的实体。在同一进程中线程的切换不会引起进程的切换,但从一个进程中的线程切换到另一个进程中的线程时,将会引起进程的切换。并发性引入线程后,不仅进程之间可以并发执行,而且在一个进程中的多个线程之间也可以并发执行。多个线程会争夺处理机,在不同的状态之间进行转换。线程也是一个动态的概念,也有一个从创建到消亡原创 2016-12-31 10:30:31 · 2101 阅读 · 0 评论