操作系统的进程管理的问题

问题描述

操作系统的进程管理的问题

假设一个进程仿真器涉及20个进程,总的进程持续时间是1000ms(毫秒),每一个进程的持续时间是相同的,由CPU分配,持续时间取值在25ms到75ms之间。
以下四种进程管理策略是可以使用的。
1. First come first serve (先到先得)
2. Round Robbins, quantum=50
3. Shortest Job First(Non-preemptive) 最短的进程优先,不允许抢占正在运行的进程
4. SRTF (Shortest remaining time first)

下面是仿真的结果(不是按照以上的1234顺序排列)

方法 总的CST 平均等待时间 std dev of wait time
#1 1212 17772 21.16
#2 816 12106 235.68
#3 816 17152 19.59
#4 980 12143 240.09

请问1234分别对应着哪一种进程策略?说出你的理由!!!!

解决方案

不允许抢占正在运行的进程

时间: 2024-09-24 11:32:37

操作系统的进程管理的问题的相关文章

优化大师进程管理大师

在Windows3x的时代,尽管Windows像一个多线程的进程来完成操作,在多个应用程序之间共享CPU时间,让每个应用程序都有机会执行,但所有应用程序必须是单线程的.Windows9x/NT/2000/XP/2003后,Windows像Unix一样全面支持多线程,Windows本身提供对线程的同步和调度功能.既然如此为什么Windows优化大师还要提供进程管理的软件呢?因为Windows9x和WindowsNT/2000/XP/2003的本质区别是Windows9x为试验式抢先多任务操作系统,

进程管理1--进程的概念与操作

从进程的观点研究操作系统把OS看作是由若干个可独立运行的程序和一个可对这些程序进行协调控制的核心内核组成. 这些运行的程序称为进程它是资源分配和独立运行的基本单位每一个进程都完成某一特定任务.OS的内核则必须要控制和协调这些进程的运行解决进程之间的通信并从系统可并发工作为出发点实现并发进程间通信并解决由此带来的共享资源的竞争问题. 本文地址http://www.cnblogs.com/archimedes/p/os-process-management1.html转载请注明源地址. 1.进程的基

基于Python 的进程管理工具supervisor使用指南_python

Supervisor 是基于 Python 的进程管理工具,只能运行在 Unix-Like 的系统上,也就是无法运行在 Windows 上.Supervisor 官方版目前只能运行在 Python 2.4 以上版本,但是还无法运行在 Python 3 上,不过已经有一个 Python 3 的移植版 supervisor-py3k. 什么情况下我们需要进程管理呢?就是执行一些需要以守护进程方式执行的程序,比如一个后台任务,我最常用的是用来启动和管理基于 Tornado 写的 Web 程序. 除此之

初探Linux进程管理机制

转至:http://ixdba.blog.51cto.com/2895551/543737 一 .进程的概念和分类1.进程的概念 Linux是一个多用户多任务的操作系统.多用户是指多个用户可以在同一时间使用同一个linux系统:多任务是指在Linux下可以同时执行多个任务,更详细的说,linux采用了分时管理的方法,所有的任务都放在一个队列中,操作系统根据每个任务的优先级为每个任务分配合适的时间片,每个时间片很短,用户根本感觉不到是多个任务在运行,从而使所有的任务共同分享系统资源,因此linux

简述linux的进程管理和作业任务

进程是为了使多个程序可以并发的执行,提高系统的资源利用和吞吐量 1.linux中每个进程都有一个识别号PID 2.系统第一个启动进程是init,PID是1,是唯一一个由系统内核直接运行的进程,新的进程都是系统调用fork来产生,除了init之外,每个进程都有一个父进程. 3每个进程有实际用户识别号(运行此进程的用户识别号),实际组识别号(运行此进程的组识别号). 4.进程的类型,交互进程,由一个Shell启动的进程. 批处理进程,不与特定的终端相关联,提交到等待队列中顺序执行的进程. 守护进程,

Linux进程管理及作业控制

Linux是一个多任务的操作系统,系统上同时运行着多个进程,正在执行的一个或多个相关进程称为一个作业.使用作业控制,用户可以同时运行多个作业,并在需要时在作业之间进行切换.本章详细介绍进程管理及作业控制的命令,包括启动进程.查看进程.调度作业的命令. 进程及作业的概念 Linux是一个多用户多任务的操作系统.多用户是指多个用户可以在同一时间使用计算机系统:多任务是指Linux可以同时执行几个任务,它可以在还未执行完一个任务时又执行另一项任务. 操作系统管理多个用户的请求和多个任务.大多数系统都只

linux进程管理之进程创建

所谓进程就是程序执行时的一个实例. 它是现代操作系统中一个很重要的抽象,我们从进程的生命周期:创建,执行,消亡来分析一下Linux上的进程管理实现. 一:前言 进程管理结构; 在内核中,每一个进程对应一个task.就是以前所讲的PCB.它的结构如下(include/linux/sched.h): struct task_struct { volatile long state; /* -1 unrunnable, 0 runnable, >0 stopped */ void *stack; at

Linux进程管理的4个常用命令

Linux是一个多用户.多任务的操作系统.在这样的系统中,各种计算机资源(如文件.内存.CPU等)的分配和管理都以进程为单位.为了协调多个进程对这些共享资源的访问,操作系统要跟踪所有进程的活动,以及它们对系统资源的使用情况,从而实施对进程和资源的动态管理.进程在一定条件下可以对诸如文件.数据库等客体进行操作.如果进程用作其他不法用途,将给系统带来重大危害.在现实生活当中,许多网络黑客都是通过种植"木马"的办法来达到破坏计算机系统和入侵的目的,而这些"木马"程序无一例

金山毒霸如何使用进程管理器

  金山毒霸的进程管理器,是利用了"互联网可信认证"技术的进程管理器,能够实时标注出系统中存在的木马.病毒.恶意软件等可疑与威胁进程,同时加入了详尽的进程描述信息,帮助快速定位威胁源.管理进程. 在"安全百宝箱"主界面点击"进程管理器"按钮,在左侧的面板中显示了计算机系统中正在运行的所有进程,右侧面板对应了这些进程的相关信息,包括名称,路径等. 单击"找出风险进程",会进行快速风险进程定位,对于确实有风险的进程,可以选中它并点