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

admin2009-02-24 46

问题在多道程序环境中，进程数往往多于处理机数，这就导致多个进程竞争使用处理机。因此，在操作系统中，由进程调度完成将一个物理的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://jikaoti.com/ti/iJE7FFFM

最新回复(0)

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

SimpleNetworkManagementProtocol(SNMP)isanInternetStandardprotocolforcollectingandorganizinginformationaboutmanag

以下网络地址中属于私网地址(Private　Address)的是(27)。

什么是临界资源(criticalresource)?请用100字以内的文字简要说明。如果把Enter_Critical_Section()函数中的两条语句互换一下位置，则可能会出现什么情况?

阅读以下说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】已知类LinkedList表示列表类，该类具有四个方法：addElement()、lastElement()、numberOfElement()以及removeLa

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

Insufficient(71)can　cause　a　processor　to　work　at　50%　or　even　more　below　its　performance　potential.

In　C　program,　all　variables　must　be(70)before　use,　usually　at　the　beginning　of　the　function　before　any(71)statements.

To　verify　that　your　printer　is　operating　correctly,　you　can　run　the　printer(75)program。

C++fullysupports______programming.

患者，男，45岁。患肝硬化，腹水。用呋塞米后尿量每日3000ml，近日出现四肢肌肉软弱无力，伴恶心呕吐。心电图出现传导和节律异常。下列最可能的原因是

临终关怀的根本目的是()

既能消食化积，又能行气散瘀的药物是()

负责临床试验的研究者应具备的条件是

石灰土应湿养，养生期不宜少于(　　)d，养生期应封闭交通。

采用过程控制的方法控制施工成本时，控制的要点有()。

下列不属于同声合唱类型的是()。

下列问题基于如下描述：有关系模式P(C，S，T，R，G)，根据语义有如下函数依赖集：F{C→T，ST→R,TR→C,SC→G}。

DearSir/Madam,Inresponsetoyouradvertisementinyesterday’sTimeEducationalSupplement,Iwouldliketoapplyforthe

Peoplewhodon’tunderstandwhattheiremployersexpectthemtodomaybeheadedforoneofthemostcommonandyetmostavoidab

笔试