首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在多道程序环境中,进程数往往多于处理机数,这就导致多个进程竞争使用处理机。因此,在操作系统中,由进程调度完成将一个物理的CPU转换成多个虚拟的(或逻辑的)CPU工作,以实现多任务。进程调度的任务就是控制、协调进程对CPU的竞争,按照一定的调度算法,使某一就
在多道程序环境中,进程数往往多于处理机数,这就导致多个进程竞争使用处理机。因此,在操作系统中,由进程调度完成将一个物理的CPU转换成多个虚拟的(或逻辑的)CPU工作,以实现多任务。进程调度的任务就是控制、协调进程对CPU的竞争,按照一定的调度算法,使某一就
admin
2009-02-24
59
问题
在多道程序环境中,进程数往往多于处理机数,这就导致多个进程竞争使用处理机。因此,在操作系统中,由进程调度完成将一个物理的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全国计算机四级
相关试题推荐
以太网控制策略中有三种监听算法,其中一种是:“一旦介质空闲就发送数据,假如介质忙,继续监听,直到介质空闲后立即发送数据”,这种算法称为(1)监听算法。这种算法的主要特点是(2)。(2)
ThenumberofhomeusersandsmallbusinessesthatwanttousetheInternetiseverincreasing.Theshortageofaddressesisbecom
ThenumberofhomeusersandsmallbusinessesthatwanttousetheInternetiseverincreasing.Theshortageofaddressesisbecom
阅读下列说明和C++代码,填补代码中的空缺,将解答填入答题纸的对应栏内。【说明】以下C++代码实现一个简单的聊天室系统(ChatRoomSystem),多个用户(User)可以向聊天室(ChatRoom)发送消息,聊天室将消息展示给所有用户。类图如图6
A firewall is a(1)system designed to(2)an organization’s network against threats.
Applicationsputcomputerstopracticalbusiness(67),butbelowthe(68)it’stheheartofanoperatingsystem-thekernel-thatpro
Software design is a(46) process. It requires a certain amount of fl air on the part of the(47). Design can not be learned from
Software design is a(46) process. It requires a certain amount of fl air on the part of the(47). Design can not be learned from
(21)put computers to practical business use, but below the surface it is the heart of an(22) - the kernel - that provides the te
随机试题
血管源性脑水肿的病理机制
背景资料:某市大学城园区新建音乐学院教学楼,其中中庭主演播大厅层高为5.4m,双向跨度为19.8m,设计采用现浇混凝土井字梁。施工过程中发生如下事件:事件一:模架支撑方案经施工单位技术负责人审批后报监理签字,监理工程师认为其支撑高度超过5m,需进行专
使用时需要考虑饮食和药物互相作用的是()
清洁提单是指
继发性闭经是指按自身原月经周期计算停经
急性心肌梗死患者血清心肌酶测定中出现最早、恢复最早的酶是( )。
下列情况基牙最容易损伤的是
自2006年6月1日起,对个人购买住房不足5年转手交易的,销售时( )营业税。
税收的经济职能是国家通过税收法令来约束社会与经济行为的功能。()
以下关于劳动争议的表述,正确的有()。
最新回复
(
0
)