搜索
1.程序：具有一定功能的一组语句（或一组指令）的集合。作业：在一次应用业务处理过程中，从开始输入到输出结束，用户要求计算机处理的有关业务的全部工作。作业步：作业被划分的相对独立的部分。一般，一个作业要经过若干个作业步才能得到执行结果。每个作业步都要有一个相应的程序来执行完成，即一个作业步的执行就是一个进程，故一个作业的执行依次由若干个进程来完成。在躲到程序设计系统中，有多个作业同时被装入到主存储器中，即有多个进程同时存在。这些进程可能是相同的程序在不同数据集上的执行，也可能是不同的程序在各自的数据集上执行，即程序和进程可能不是一一对应的，不同的进程可能对应相同的进程。4．先来先服务作业号进入时刻估计运行时间（分钟）开始时间结束时间周转时间带权周转时间110:006010:0011:00601210:106011:0012:001101.83310:251512:0012:151107.3平均周转时间：93.3平均带权周转时间：3.39最短作业服务：作业号进入时刻估计运行时间（分钟）开始时间结束时间周转时间带权周转时间110:006010:0011:00601210:106011:1512:151252.08310:251511:0011：15503.33平均周转时间：78.3平均带全周转时间：2.145.10：00时，JOB1作业到达。因系统的后备作业队列中没有其他作业，进程就绪队列中也没有进程，故作业调度程序将作业A调入内存并将它排在就绪队列上，进程调度程序调度它运行。10：20时，JOB2作业到达。因系统的后备作业队列中没有其他作业，故作业调度程序将作业JOB2调入内存并将它排在就绪队列上。而作业JOB2的优先级高于作业JOB1的优先级，进程调度程序停止作业JOB1的运行，将作业JOB1放入就绪队列，调度作业JOB2运行。此时，系统中已有两道作业在内存中运行，作业JOB1已运行20分钟，还需运行20分钟才能完成。10：30时，JOB3作业到达。因系统中已有两道作业在内存中运行，故作业JOB3只能在后备作业队列中等待作业调度。此时，作业JOB2已运行了10分针并将继续运行，还需运行20分钟才能完成，作业JOB1已等待10分针并将继续等待、还需运行20分钟才能完成。10：50时，JOB2作业运行30分钟结束运行，JOB4作业到达。因系统中只有作业JOB1在内存中运行，作业后备队列中有JOB3、JOB4两道作业，按短作业优先的作业调度策略，作业JOB4被作业调度程序选中，装入内存运行，作业JOB3仍在后备作业队列中等待作业调度。在内存中，作业JOB1的优先级高于作业JOB4，进程调度程序调度作业JOB1运行，作业JOB4在就绪队列中等待进程调度。此时，作业JOB1已运行了20分钟，在就绪队列中等待了30分钟，还需运行20分钟才能完成；作业JOB3已在后备队列中等待了20分钟并将继续等待．11：10时，JOB1作业运行40分针结束运行。因系统中只有作业JOB4在内存中运行，作业后备队列中只有作业JOB3在等待，作业调度程序将作业JOB3装入内存运行。因作业JOB3的优先级高于作业JOB4，进程调度程序调度作业JOB3运行，作业JOB4仍在就绪队列中等待进程调度。此时作业JOB4已在就绪队列中等待了20分钟并将继续等待。12：00时，JOB3作业运行50分钟结束运行。因系统中只有作业JOB4在内存，进程调度程序调度作业JOB4运行。12：20时，JOB4作业运行20分钟结束运行。作业进入时间估计运行时间（分数）优先数开始时间结束时间周转时间带全周转时间JOB110:0040510:0011:10701.75JOB210:2030310:2010:50301JOB310:3050411:1012:00901.8JOB410:5020610:5012:20904.5平均周转时间：70平均带全周转时间：2.28756．先来先服务：1、2、4、5、3作业进输入井时间估计运行时间（分钟）进内存时间开始时间结束时间周转时间JOB110:002510:0010:0010:2525JOB210:203010:2010:2510:5535JOB310:301010:5511:3011:4070JOB410:352010:3510:5511:1540JOB510:401510:5511:1511:3050平均周转时间：44最短作业：1、2、5、4、3作业进输入井时间估计运行时间（分钟）进内存时间开始时间结束时间周转时间JOB110:002510:0010:0010:2525JOB210:203010:2010:2510:5535JOB310:301010:5511:3011:4070JOB410:352010:3511:1011:3055JOB510:401510:5510:5511:1030平均周转时间：43如果允许移动已在内存中的作业：被选中的次序没变，但是进入内存的时间变了。先来先服务：作业进输入井时间估计运行时间（分钟）进内存时间开始时间结束时间周转时间JOB110:002510:0010:0010:2525JOB210:203010:2010:2510:5535JOB310:301010:5511:3011:4070JOB410:352010:3510:5511:1540JOB510:401510:4011:1511:3050平均周转时间：44最短作业：1,2,5,4,3作业进输入井时间估计运行时间（分钟）进内存时间开始时间结束时间周转时间JOB110:002510:0010:0010:2525JOB210:203010:2010:2510:5535JOB310:301010:5511:3011:4070JOB410:352010:3511:1011:3055JOB510:401510:4010:5511:1030平均周转时间：439.作业调度的主要功能是根据作业控制块中的信息，审查系统能否满足用户作业的资源需求,以及按照一定的算法，从外存的后备队列中选取某些作业调入内存，并为它们创建进程、分配必要的资源。然后再将新创建的进程插入就绪队列。常用的作业调度算法：（1）先来先服务算法。（2）短作业优先算法。（3）最高响应比优先算法。作业调度按一定的算法从磁盘上的“输入井”中选择能得到满足的作业装入内存，使作业有机会去占用处理器执行。一个作业什么时间占用处理器，就由进程调度来决定，所以作业进入内存后，相应的创建相应的进程，初始都为就绪状态，然后由进程调度来选择当前可占用处理器的进程。进程调度功能是根据一定的算法将CPU分派给就绪队列中的一个进程。调度算法的性能评价：通常用作业的平均周转时间或平均带权周转时间的长短来衡量调度性能的优劣。前者用来衡量不同调度算法对同一作业流的调度性能，后者用来比较某种调度算法对不同作业流的调度性能。确定调度算法的原则：（1）选择调度算法应与系统整体设计目标一致。有的是最求效率，而有的是追求实效性，还有的追求可靠性等。（2）注意系统资源的均衡使用，使“I/O繁忙”的作业与“CPU繁忙”的作业搭配起来运行。（3）应保证提交的作业在规定的截止时间内完成，平均周转时间要尽可能的短。12.系统调用：用户在程序中调用操作系统所提供的一些子功能。工作原理：系统调用时通过中断的方式，通过访管中断处理程序转到相应的子程序中执行实现的，处理完后，又回到用户态继续执行。实现过程：当用户使用系统调用时，产生一条相应的指令，处理机在执行到该指令时发生相应的中断，并发出有关的信号给处理机构；该处理机构收到了处理机发来的信号后，启动相关的处理程序去完成系统调用所要求的功能。