首页 > 试题广场 >

假设有5个进程按PI、P2、P3、}4、PS的顺序仨0时刻到

[问答题]

假设有5个进程按PI、P2、P3、}4、PS的顺序仨0时刻到达，且其预计运行时间分别为5ms、 1ms、2ms、1ms、 3ms，其优先级分别为3、I、3、4、2 (数值越大优先级越低)。试分别给出系统实流短选栏优先调度算法、时间片轮转算法(不妨设时间片大小为1ms)和高优先权优先调度算法的运行情况(涵盖运行次序、运行时刻和运行时间)。


添加回答
推荐
zsw3头像 zsw3
 解析:
(1) 短进程优先调度算法:
0~1ms:P2;                 4~7ms:P5;
1~2ms:P4;                 7~12ms:P1
2~4ms:P3;
(2)时间片轮转算法:
0~lms:P1;           4~5ms:P5;
1~2ms:P2;          5~6ms:P1;
2~3ms:P3;          6~7ms:P3;'
3~4ms:P4;          7~8ms:P5;
8~9ms:P1;;         10~11ms:P1;
9~10ms:P5;        11~12ms:P1:.
(3)高优先权优先调度算法:
0~1ms:P2;
1~4ms:P5;
4~9ms;P1;
9~11ms:P3;
11~12ms:P4

发表于 2018-06-21 21:31:35 回复(0)
古罗马哥哥古巴比伦头像 古罗马哥哥古巴比伦
1
发表于 2020-05-06 18:09:21 回复(0)
提交观点

问题信息

操作系统
上传者：zsw3
难度：
2条回答 1573浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号