假设当前计算机并发系统中有一个用户进程，它的工作流程如下图所示，再假设系统只有三个基本状态，用户进程具有最高优先级，采用不可抢先时间片轮转调度算法，时间片为20ms，其它进程不用磁盘及其它10设备。则该进程运行完成所需时间是( )。

admin2019-12-10 87

问题假设当前计算机并发系统中有一个用户进程，它的工作流程如下图所示，再假设系统只有三个基本状态，用户进程具有最高优先级，采用不可抢先时间片轮转调度算法，时间片为20ms，其它进程不用磁盘及其它10设备。则该进程运行完成所需时间是( )。

选项 A、85ms
B、140ms
C、105ms
D、110ms

答案D

解析本题考查考生对抢先式和非抢先式，以及时间片轮转调度算法的理解。根据题意，并发系统不止一个进程，所以它们会竞争CPU，考虑一个简单系统，只有用户进程是使用磁盘的，其它进程不用，所以磁盘的使用可以不用等待，由此，我们画出如下示意图，其中注意，CPU是不可抢夺的。

由于CPU不可抢夺，所以当用户进程从磁盘读写返回时，它不能抢夺其它正在运行的进程，必须等待，到下一个调度时机的时候，由于其优先级最高，所以可以占有CPU运行。同理分析，直到该进程运行结束。计算出总时间。注意本题中，进程运行少于20ms而主动出让CPU是可以的，并不是一定要到20ms才调度，我们所说的不可抢先是指被迫出让CPU的情形是不允许的。

转载请注明原文地址:https://kaotiyun.com/show/BI3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。

下列关于并行微程序控制器的说法正确的是()。

下列说法正确的是()。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法

对消火栓系统进水管上控制阀门进行保养时，应每个季度检查一次，核实其处于全开启状态。()

新民主主义的前途是

下列行为中属于能够发生私法效果的默示的意思表示的是：()

下列关于设计文件编制阶段的说法中，正确的是()。

根据客户类型，可以将理财业务分为哪几类?()

一国在二级银行体制下，基础货币100亿元，原始存款300亿元，货币乘数为4，则该国货币供应量等于()亿元。

最早的小组工作模式是（）。

(2013年多选43)甲于深夜到某办公大楼行窃时，被保安王某发现，王某拦住甲，甲将王某打昏，致其轻伤，随后逃跑。甲的行为应认定为()。

下列程序段运行结束后，变量x的值是(　　)。x＝2y＝2Do　　x＝x*y　　y＝y＋1LoopWhiley<4

Biomechanicsfilmsareprovingparticularlyusefulbecausetheyenabletrainersto

计算机408

学硕统考专业

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。

下列关于并行微程序控制器的说法正确的是()。

下列说法正确的是()。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法

对消火栓系统进水管上控制阀门进行保养时，应每个季度检查一次，核实其处于全开启状态。()

新民主主义的前途是

下列行为中属于能够发生私法效果的默示的意思表示的是：()

下列关于设计文件编制阶段的说法中，正确的是()。

根据客户类型，可以将理财业务分为哪几类?()

一国在二级银行体制下，基础货币100亿元，原始存款300亿元，货币乘数为4，则该国货币供应量等于()亿元。

最早的小组工作模式是（）。

(2013年多选43)甲于深夜到某办公大楼行窃时，被保安王某发现，王某拦住甲，甲将王某打昏，致其轻伤，随后逃跑。甲的行为应认定为()。

下列程序段运行结束后，变量x的值是( )。x＝2y＝2Do x＝x*y y＝y＋1LoopWhiley<4

Biomechanicsfilmsareprovingparticularlyusefulbecausetheyenabletrainersto

下列程序段运行结束后，变量x的值是(　　)。x＝2y＝2Do　　x＝x*y　　y＝y＋1LoopWhiley<4