学校设计网站方案,简述建站流程,广东推广网络,织梦网站后台密码忘记一.操作系统的组成1.无进程的内核在一些操作系统当中操作系统的内核在所有的进程之外执行。也就是说操作系统有自己的内存区域和系统栈#xff0c;当进程发生 中断#xff0c;陷阱或系统调用时#xff0c;此进程的上下文环境被保存在系统栈中#xff0c;控制权转移给内…一.操作系统的组成1.无进程的内核在一些操作系统当中操作系统的内核在所有的进程之外执行。也就是说操作系统有自己的内存区域和系统栈当进程发生 中断陷阱或系统调用时此进程的上下文环境被保存在系统栈中控制权转移给内核。操作系统执行完毕后恢复进程的上 下文此进程继续执行或者保存该进程的上下文环境然后指派另一进程执行。2.在用户进程中执行在操作系统管理的n个进程映像中不仅仅有进程控制块用户栈和用户专有数据空间还有内核栈和所有进程共享着的操作系统代码。当发生一个中断陷阱或是系统调用时处理器置于内核态控制权交给操作系统处理并将此进程上下文环境保存起来进行模式切换。当中断完成后恢复进程继续执行或是将控制权交给进程切换例程进行进程切换这样进程中断并恢复执行的过程中只需要进行模式切换而不需要进行进程切换从而减少开销。3.基于进程的操作系统把操作系统作为一组普通的系统进程来执行既当一个进程发生中断陷阱或是系统调用时处理器转变为内核态进程切换例程切换至系统进程并保存用户进程的上下文执行环境也就是说内核函数被组织成独立的进程。当终端结束时恢复用户进程继续执行处理器转变为用户态由进程切换例程将系统进程切换为用户进程或是将控制权交给分派器执行下一进程。二.进程状态的转换1. Linux进程状态有TASK_RUNNING : 就绪态或者运行态进程就绪可以运行但是不一定正在占有CPU对应进程状态的RTASK_INTERRUPTIBLE:睡眠态但是进程处于浅度睡眠可以响应信号一般是进程主动sleep进入的状态对应进程状态STASK_UNINTERRUPTIBLE:睡眠态深度睡眠不响应信号典型场景是进程获取信号量阻塞对应进程状态DTASK_ZOMBIE:僵尸态进程已退出或者结束但是父进程还不知道没有回收时的状态对应进程状态ZTASK_STOPED:停止调试状态对应进程状态T2. 进程调度时机进程调度会引起进程状态转换由上图可知如下情况会触发调度进程终止或进程睡眠时主动exit或sleep释放CPU浅度睡眠的进程被CFS调度选中唤醒深度睡眠进程由于信号量锁等的释放而被唤醒进程收到信号量等还有一种最常见的中断异常。三.进程是如何调度的无论是在批处理系统还是分时系统中用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。另外系统进程也同样需要使用处理机。这就要求进程调度程序按一定的策略动态地把处理机分配给处于就绪队列中的某一个进程以使之执行。操作系统的常见进程调度算法1.先来先服务 (FCFSfirst come first served)在所有调度算法中最简单的是非抢占式的FCFS算法。算法原理进程按照它们请求CPU的顺序使用CPU.就像你买东西去排队谁第一个排谁就先被执行在它执行的过程中不会中断它。当其他人也想进入内存被执行就要排队等着如果在执行过程中出现一些事他现在不想排队了下一个排队的就补上。此时如果他又想排队了只能站到队尾去。算法优点易于理解且实现简单只需要一个队列(FIFO)且相当公平算法缺点比较有利于长进程而不利于短进程有利于CPU 繁忙的进程而不利于I/O 繁忙的进程2.最短作业优先(SJF Shortest Job First)短作业优先(SJF Shortest Job First)又称为“短进程优先”SPN(Shortest Process Next)这是对FCFS算法的改进其目标是减少平均周转时间。算法原理对预计执行时间短的进程优先分派处理机。通常后来的短进程不抢先正在执行的进程。算法优点相比FCFS 算法该算法可改善平均周转时间和平均带权周转时间缩短进程的等待时间提高系统的吞吐量。算法缺点对长进程非常不利可能长时间得不到执行且未能依据进程的紧迫程度来划分执行的优先级以及难以准确估计进程的执行时间从而影响调度性能。3.最高响应比优先法(HRRNHighest Response Ratio Next)最高响应比优先法(HRRNHighest Response Ratio Next)是对FCFS方式和SJF方式的一种综合平衡。FCFS方式只考虑每个作业的等待时间而未考虑执行时间的长短而SJF方式只考虑执行时间而未考虑等待时间的长短。因此这两种调度算法在某些极端情况下会带来某些不便。HRN调度策略同时考虑每个作业的等待时间长短和估计需要的执行时间长短从中选出响应比最高的作业投入执行。这样即使是长作业随着它等待时间的增加W / T也就随着增加也就有机会获得调度执行。这种算法是介于FCFS和SJF之间的一种折中算法。算法原理响应比R定义如下 R (WT)/T 1W/T其中T为该作业估计需要的执行时间W为作业在后备状态队列中的等待时间。每当要进行作业调度时系统计算每个作业的响应比选择其中R最大者投入执行。算法优点由于长作业也有机会投入运行在同一时间内处理的作业数显然要少于SJF法从而采用HRRN方式时其吞吐量将小于采用SJF 法时的吞吐量。算法缺点由于每次调度前要计算响应比系统开销也要相应增加。4.时间片轮转算法(RRRound-Robin)该算法采用剥夺策略。时间片轮转调度是一种最古老最简单最公平且使用最广的算法又称RR调度。每个进程被分配一个时间段称作它的时间片即该进程允许运行的时间。算法原理让就绪进程以FCFS 的方式按时间片轮流使用CPU 的调度方式即将系统中所有的就绪进程按照FCFS 原则排成一个队列每次调度时将CPU 分派给队首进程让其执行一个时间片时间片的长度从几个ms 到几百ms。在一个时间片结束时发生时钟中断调度程序据此暂停当前进程的执行将其送到就绪队列的末尾并通过上下文切换执行当前的队首进程进程可以未使用完一个时间片就出让CPU(如阻塞)。算法优点时间片轮转调度算法的特点是简单易行、平均响应时间短。算法缺点不利于处理紧急作业。在时间片轮转算法中时间片的大小对系统性能的影响很大因此时间片的大小应选择恰当怎样确定时间片的大小1、系统对响应时间的要求2、就绪队列中进程的数目3、系统的处理能力5.多级反馈队列(Multilevel Feedback Queue)多级反馈队列调度算法是一种CPU处理机调度算法UNIX操作系统采取的便是这种调度算法。多级反馈队列调度算法描述1、进程在进入待调度的队列等待时首先进入优先级最高的Q1等待。2、首先调度优先级高的队列中的进程。若高优先级中队列中已没有调度的进程则调度次优先级队列中的进程。例如Q1Q2Q3三个队列只有在Q1中没有进程等待时才去调度Q2同理只有Q1Q2都为空时才会去调度Q3。3、对于同一个队列中的各个进程按照时间片轮转法调度。比如Q1队列的时间片为N那么Q1中的作业在经历了N个时间片后若还没有完成则进入Q2队列等待若Q2的时间片用完后作业还不能完成一直进入下一级队列直至完成。4、在低优先级的队列中的进程在运行时又有新到达的作业那么在运行完这个时间片后CPU马上分配给新到达的作业(抢占式)。在多级反馈队列调度算法中如果规定第一个队列的时间片略大于多数人机交互所需之处理时间时便能够较好的满足各种类型用户的需要。四.我对Linux操作系统进程模型的看法我认为操作系统是用户和计算机之间的界面. 一方面操作系统管理着所有计算机系统资源, 另一方面操作系统为用户提供了一个抽象概念上的计算机. 在操作系统的帮助下, 用户使用计算机时, 避免了对计算机系统硬件的直接操作.对计算机系统而言操作系统的对所有系统资源进行管理的程序的集合。原文https://www.cnblogs.com/zhouzhenghong/p/8977268.html
