首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在多道程序环境中,进程数往往多于处理机数,这就导致多个进程竞争使用处理机。因此,在操作系统中,由进程调度完成将一个物理的CPU转换成多个虚拟的(或逻辑的)CPU工作,以实现多任务。进程调度的任务就是控制、协调进程对CPU的竞争,按照一定的调度算法,使某一就
在多道程序环境中,进程数往往多于处理机数,这就导致多个进程竞争使用处理机。因此,在操作系统中,由进程调度完成将一个物理的CPU转换成多个虚拟的(或逻辑的)CPU工作,以实现多任务。进程调度的任务就是控制、协调进程对CPU的竞争,按照一定的调度算法,使某一就
admin
2009-02-24
35
问题
在多道程序环境中,进程数往往多于处理机数,这就导致多个进程竞争使用处理机。因此,在操作系统中,由进程调度完成将一个物理的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全国计算机四级
相关试题推荐
CSMA(载波监听多路访问)控制策略中有三种坚持退避算法,其中一种是:“一旦介质空闲就发送数据,假如介质是忙的,继续监听,直到介质空闲后立即发送数据;如果有冲突就退避,然后再会试”,这种退避算法称为(24)算法。这种算法的主要特点是(25)。CSMA/CD
在以太网的10Base-5标准中,粗同轴电缆的特性阻抗为(14),物理层采用(15)编码;100Base-TX采用的是(16)物理拓扑结构,传输介质通常采用(17)类双绞线;100Base-FX采用的传输介质是(18)。
以太网交换机工作在OSI的(9),并按照(10)来进行信息转发的决策。它的三种交换模式是碎片丢弃(Fragment Free)交换、(11)。以太网交换机上的每个端口可以绑定一个或多个(12)。当两台交换机级联时,如果下级交换机有Uplink口,则可用(1
一个由一台Windows NT服务器管理的局域网,需要通过该台服务器连入Internet。为了方便管理、最大限度地使用Windows NT域内的主机名等资源,又要让每一台机器具有合法的IP地址和Internet域名,并能与外界进行通信,可以通过如下的方法进
(69)is permanently stored in the computer and provides a link between the hardware and other programs that run on the PC.
White box testing of software testing is a test for software structure. Which of the following item should not be included in th
The spiral model is a software development model combining elements of both(73)and prototyping-in-stages, so it’s a healthy mix
Which of the following statements describe(s)the properties of a purely segmented memory system?(73). Ⅰ. It suffers from i
Which of the following methods is used to increase the number of processes sharing the CPU?(72).
In(71)programming, the user determines the sequence of instructions to be executed, not programmer。
随机试题
(2018年德州齐河)毛泽东同志在其诗词中描写过许多历史事件,“万木霜天红烂漫,天兵怒气冲霄汉。雾满龙冈千嶂暗,齐声唤,前头捉了张辉瓒”描述的是()
A.根钳拔除B.牙挺取根C.翻瓣去骨拔除D.探针拔除E.涡轮钻拔除左下智齿近中低位完全骨埋伏宜选用
甲在家里打扫卫生,将一件旧大衣当垃圾扔掉,未发现妻子藏在口袋里的5000元钱。大衣被乙捡回。甲妻发现后,与甲一同找到乙索要5000元,乙拒不归还。下列说法中正确的是:
单位开展会计电算化的基本条件是( )。
(2010年考试真题)某商场以低于进货的价格销售一批即将到期的商品。该行为违反了《价格法》的规定,构成掠夺性定价。()
某股份有限公司(本题下称股份公司)是一家于2000年8月在上海证券交易所上市的上市公司。该公司董事会于2001年3月28日召开会议,该次会议召开的情况以及讨论的有关问题如下:(1)股份公司董事会由7名董事组成。出席该次会议的董事有董事A、董事B、董
甲公司预计2015年度持有的以公允价值进行后续计量的资产的公允价值将大幅度下降,为减少公允价值大幅度波动对公司损益的影响,甲公司决定进行如下会计政策变更。(1)2015年1月1日,甲公司将所持有乙公司股票从交易性金融资产重分类为可供出售金融资产,并将其作
赤壁市的羊楼洞古有“()”的美称。
3G是一个巨大的产业,它直接关系到我国经济的发展,因此政府需要充分重视,发挥其宏观调控能力。要吸取别国的教训,制订出一个选择运营商的标准。从国际上的一些国家和地区的经验和教训看,运营商数量在3—4个为宜,这样既能进行合理竞争,又能合理利用资源。相关部门要通
在实际的数据库管理系统中,对数据库的操作方式有______、______和______等三种。
最新回复
(
0
)