在多道程序环境中，进程数往往多于处理机数，这就导致多个进程竞争使用处理机。因此，在操作系统中，由进程调度完成将一个物理的CPU转换成多个虚拟的(或逻辑的)CPU工作，以实现多任务。进程调度的任务就是控制、协调进程对CPU的竞争，按照一定的调度算法，使某一就

admin2009-02-24 61

问题在多道程序环境中，进程数往往多于处理机数，这就导致多个进程竞争使用处理机。因此，在操作系统中，由进程调度完成将一个物理的CPU转换成多个虚拟的(或逻辑的)CPU工作，以实现多任务。进程调度的任务就是控制、协调进程对CPU的竞争，按照一定的调度算法，使某一就绪进程获得CPU的控制权，转换成运行状态。请论述下列问题：
(1) 进程调度的主要功能。
(2) 何时可进行进程调度?
(3) 进程调度算法解决以何种次序对各就绪进程进行处理机的分配以及按何种时间比例让进程占用处理机。时间片轮转进程调度算法的基本思想是什么?时间片的大小对系统有什么影响?在选取时间片时应考虑哪些因素?

选项

答案1．进程调度的主要功能是： (1) 记录系统中所有进程的执行状况； (2) 根据一定的调度算法，从就绪队列中选出一个进程来，准备把CPU分配给它； (3) 把CPU分配给进程。即把选中的进程的进程控制块内有关的现场信息，如程序状态字、通用寄存器的内容送入处理器相应的寄存器中，从而让它占用CPU运行。 2．进程调度的时机是： (1) 正在执行的进程运行完毕： (2) 正在执行的进程调用阻塞原语或P原语操作将自己阻塞起来进入等待状态； (3) 执行中的进程提出I/O请求后被阻塞； (4) 在分时系统中时间片已经用完： (5) 以上都是在CPU为不可剥夺方式下引起进程调度的原因。在CPU方式为可剥夺时，有以下原因：就绪队列中的某个进程的优先级变得高于当前运行进程的优先级，从而也将引起进程调度。 3．时间片轮转法(RR)：这主要是分时系统中使用的一种调度算法。时间片轮转法的基本思想是，将CPU的处理时间划分成一个个时间片，就绪队列中的诸进程轮流运行一个时间片。当时间片结束时，就强迫运行进程让出CPU，该进程进入就绪队列，等待下一次调度。同时，进程调度又去选择就绪队列中的一个进程，分配给它一个时间片，以投入运行。在轮转法中，时间片长度的选择非常重要，将直接影响系统开销和响应时间。如果时间片长度很小，则调度程序剥夺处理机的次数频繁，加重系统开销；反之，如果时间片长度选择过长，比方说一个时间片就能保证就绪队列中所有进程都执行完毕，则轮转法就退化成先进先出算法。影响时间片大小设置的主要因素有：系统响应时间、就绪进程数目(终端数目)和计算机处理能力。

解析

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

最新回复(0)

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

ThenumberofhomeusersandsmallbusinessesthatwanttousetheInternetiseverincreasing．Theshortageofaddressesisbecom

ThenumberofhomeusersandsmallbusinessesthatwanttousetheInternetiseverincreasing．Theshortageofaddressesisbecom

Togetherwiththenetworklayer，thetransportlayeristheheartoftheprotocol(71)．Thenetworklayerprovidesend-to-end

A　firewall　is　a(1)system　designed　to(2)an　organization’s　network　against　threats.

______is　not　a　programming　language.

______is　a　contiguous,　numbered　set　of　variables　of　a　given　base　type,　which　can　be　used　and　passed　to　functions　as　a　unit.

(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.

When　a　string　constant　is　written　in　C　program,　the　compiler　creates(75)of　characters　containing　the　characters　of　the　string,　a

Thefollowingsuggestionsincreaseprogram’s(73)andmakethemeasierto(74):Useastandardindentiontechnique,blanklines

Which　of　the　following　methods　is　used　to　increase　the　number　of　processes　sharing　the　CPU?(72).

多党制的类型包括、、__。

对中间商进行调查的问题有哪些?

动作电位的“全或无”特点表现在

有效焦点在摄影时增涨的变化规律为

排污口和污染物处理、处置场所的图形标志，执行()。

根据科技兴贸“十五”规划,到2005年,我国高科技产品出口达到600亿美元,在出口中的比重将提高到20%左右。()

事业单位的事业收入是指事业单位开展专业业务活动及其辅助活动之外的非独立核算的经营活动所取得的收入。()

在Word表格的单元格中只可以输入文本，不可以输入图形。()

导游服务是旅游服务中最为根本的服务，这是因为导游服务中的()。

已知e1，e2是夹角为的两个单位向量，a＝e1＋2e2，b＝ke1－e2．若a⊥b，则实数k的值为_______．

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

ThenumberofhomeusersandsmallbusinessesthatwanttousetheInternetiseverincreasing．Theshortageofaddressesisbecom

ThenumberofhomeusersandsmallbusinessesthatwanttousetheInternetiseverincreasing．Theshortageofaddressesisbecom

Togetherwiththenetworklayer，thetransportlayeristheheartoftheprotocol(71)．Thenetworklayerprovidesend-to-end

A firewall is a(1)system designed to(2)an organization’s network against threats.

______is not a programming language.

______is a contiguous, numbered set of variables of a given base type, which can be used and passed to functions as a unit.

(69)is permanently stored in the computer and provides a link between the hardware and other programs that run on the PC.

When a string constant is written in C program, the compiler creates(75)of characters containing the characters of the string, a

Thefollowingsuggestionsincreaseprogram’s(73)andmakethemeasierto(74):Useastandardindentiontechnique,blanklines

Which of the following methods is used to increase the number of processes sharing the CPU?(72).

多党制的类型包括______、______、______。

对中间商进行调查的问题有哪些?

动作电位的“全或无”特点表现在

有效焦点在摄影时增涨的变化规律为

排污口和污染物处理、处置场所的图形标志，执行()。

根据科技兴贸“十五”规划,到2005年,我国高科技产品出口达到600亿美元,在出口中的比重将提高到20%左右。()

事业单位的事业收入是指事业单位开展专业业务活动及其辅助活动之外的非独立核算的经营活动所取得的收入。()

在Word表格的单元格中只可以输入文本，不可以输入图形。()

导游服务是旅游服务中最为根本的服务，这是因为导游服务中的()。

已知e1，e2是夹角为的两个单位向量，a＝e1＋2e2，b＝ke1－e2．若a⊥b，则实数k的值为_______．

A　firewall　is　a(1)system　designed　to(2)an　organization’s　network　against　threats.

______is　not　a　programming　language.

______is　a　contiguous,　numbered　set　of　variables　of　a　given　base　type,　which　can　be　used　and　passed　to　functions　as　a　unit.

(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.

When　a　string　constant　is　written　in　C　program,　the　compiler　creates(75)of　characters　containing　the　characters　of　the　string,　a

Which　of　the　following　methods　is　used　to　increase　the　number　of　processes　sharing　the　CPU?(72).

多党制的类型包括、、__。