1、在单cpu和两台i/o设备i1,i2的多道程序设计环境下,同时投入3个作业j1,j2,j3运行。这3个作业队cpu和i/o设备的使用顺序和时间如下:
j1: i2(30) ;cpu(10) ;i1(30) ;cpu(10) ;i2(20)
j2: i2(30) ;cpu(20) ;i2(40)
j3: cpu(30) ;i1(20) ;cpu(10) ;i1(10)
假定cpu、 i1、i2间能并行工作,j1优先级最高,j2次之,j3优先级最低,优先级高的作业可以抢占优先级低的作业的cpu但不抢占i1和i2。试分析:
1)3个作业投入到完成分别需要的时间。
2)从投入到完成的cpu利用率。
3)i/o设备利用率。
2、有5个批处理作业(a,b,c,d,e)同时到达某计算机系统,估计运行时间分别为2,4,6,8,10分钟,它们的优先级数分别为1,2,3,4,5(1为最低优先级)。对下面的每种调度算法分别计算作业的平均周转时间。
1)最高优先级调度算法。
2)时间片轮转法(时间片p为2分钟)
3)fcfs调度算法。
4)最短作业调度算法。
操作系统 软件 操作系统作业
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...