有四个进程A、B、C、D,它们到达内存时间、运行时间和优先数如下表所示,优先数越小,优先级越高,进程调度采用抢占式最高优先级算法。切换时间不计。(1)请用表格形式列出所有进程开始执行时间及结束时间。(2)计算每个进程的周转时阅和它们的平均周转时间。
第1题
一个多道程序系统配有4台磁带机,采用静态分配策略;用户可用的内存空间为100KB,采用不允许移动的可变分区存储管理策略,用最先适应算法分配内存;作业和进程都使用“先来先服务”的调度策略。这时有5个作业,它们进入后备作业队列的到达时间、所需CPU时间以及对内存、磁带的需求量如下表所示。忽略外设工作和系统的调度时间,试求出作业的调度顺序,以及每个作业的周转时间。
作业 | 到达时间 | 所需CPU时间 | 对内存需求量 | 需磁带机数 |
1 | 10:00 | 25分钟 | 15KB | 2台 |
2 | 10:20 | 30分钟 | 60KB | 1台 |
3 | 10:30 | 10分钟 | 50KB | 3台 |
4 | 10:35 | 20分钟 | 10KB | 2台 |
5 | 10:40 | 15分钟 | 30KB | 2台 |
第2题
作业 | 到达时间 | 所需CPU时间 | 对内存需求量 | 需磁带机数 |
1 | 10:00 | 25分钟 | 15KB | 2台 |
2 | 10:20 | 30分钟 | 60KB | 1台 |
3 | 10:30 | 10分钟 | 50KB | 3台 |
4 | 10:35 | 20分钟 | 10KB | 2台 |
5 | 10:40 | 15分钟 | 30KB | 2台 |
第4题
假设优先数小的优先级高,忽略进程调度和切换所花费的时间。采用“不可抢占式最高优先级”调度算法,进程执行的次序是
A.P2P3P4P1P5
B.P2P5P1P4P3
C.P3P4P1P5P2
D.P3P2P5P1P4
第5题
假设优先数小的优先级高,忽略进程调度和切换所花费的时间。采用“不可抢占式最高优先级”调度算法,
进程执行的次序是( )。
A)P2P3P4P1P5
B)P2P5P1P4P3
C)P3P4P1P5P2
D)P3P2P5P1P4
第6题
采用“不可剥夺优先数”调度算法,进程在就绪队列中的平均等待时间为________。
A.5
B.7
C.18
D.35
第7题
采用“不可剥夺优先数”调度算法,进程执行的次序是________。
A.P2、P1、P5、P3、P4
B.P2、P4、P5、P3、P1
C.P4、P1、P3、P5、P2
D.P4、P3、P1、P5、P2
第9题
(1)考虑5个进程P1、P2、P3、P4、P5,它们的创建时间、运行时间及优先数如下表所示。规定进程的优先数越小,优先级越高。试描述在采用下述几种调度算法时各个进程运行过程,并计算采用每种算法时的进程平均周转时间。假设忽略进程的调度时间。 ① 先来先服务调度算法。 ② 短进程优先调度算法。 ③时间片轮转调度算法(时间片为1ms)。 ④非剥夺式优先级调度算法。 ⑤剥夺式优先级调度算法。 ⑥最高响应比优先调度算法。 进程 创建时间 运行时间(ms) 优先数 P1 0 3 3 P2 2 6 5 P3 4 4 1 P4 6 5 2 P5 8 2 4
第10题
忽略进程调度等所花费的时间,请回答下列问题:
a.分别写出采用“先来先服务”和“非抢占式的优先数”调度算法选中进程执行的次序。
b.分别计算出上述两种算法使各进程在就绪队列中的等待时间以及两种算法下的平均等待时间。
c.某单处理器系统中采用多道程序设计,现有10个进程存在,则处于“运行”,“阻塞”、“就绪”状态的进程数量最小和最大值分别可能是多少?
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!