操作系统作业(20110324):
有5个进程pa、pb、pc、pd、pe,它们同时依次进入就绪队列,它们的优先数和需要的处理器时间如表1所示。
表1 进程的情况。
忽略进程调度等所花费的时间,请回答下列问题:
a. 分别写出采用“先来先服务”和“非抢占式的优先数”调度算法选中进程执行的次序。
b. 分别计算出上述两种算法使各进程在就绪队列中的等待时间以及两种算法下的平均等待时间。
c. 某单处理器系统中采用多道程序设计,现有10个进程存在,则处于“运行”、“阻塞”、“就绪”状态的进程数量最小和最大值分别可能是多少?
答案:a.采用“先来先服务”调度算法时进程调度次序:pa→pb→pc→pd→pe
采用“非抢占式的优先数”调度算法时进程调度次序:pa→pe→pc→pb→pd
b.采用“先来先服务”调度算法时各进程的等待时间如表2所示。
表2 “先来先服务”各进程的等待时间。
采用“非抢占式的优先数”调度算法时进程调度次序如表3所示。
表3 “非抢占式的优先数”调度算法时进程调度次序。
c.运行态:最少0个,最多1个:
阻塞态:最少0个,最多10个;
就绪态,最少0个,最多9个。
操作系统 软件 操作系统作业
1 信号量的物理含义是什么?2 处于执行状态的进程若同时发生了下列两种情况 1 对某信号量执行p操作后,信号量的值变为负数。2 该进程的时间片到时产生中断。试问,该进程将由执行状态变迁为就绪态,还是阻塞态?简述理由。3 设有n个进程共享一临界区,对于下述情况,说明信号量的初值 含义,并用pv操作写出...
操作系统作业
4.程序并发执行时为什么会失去封闭性和可再现性?因为程序并发执行时,是多个程序共享系统中的各种资源,因而这些资源的状态是由多个程序来改变,致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。6.试从动态性,并发性和独立性上比较进程和程序?a.动态性是进程最基本的特性,可表现为...
操作系统作业
一 选择题。1 在进程的组成部分之中,进程在运行中不可修改的部分是 a 私用程序段b 共享程序段。c 数据段d 进程控制块。2 响应比高者优先作业调度算法是以计算时间和 来考虑的。a 输入时间 b 完成时间 c 周转时间 d 等待时间。3 在消息缓冲通信中,消息队列属于 资源。a 临界 b 共享 c...