问答题 论述题1 在多道程序环境中,进程数往往多于处理机数,这就导致多个进程竞争使用处理机。因此,在操作系统中,由进程调度完成将一个物理的CPU转换成多个虚拟的(或逻辑的)CPU工作,以实现多任务。进程调度的任务就是控制、协调进程对CPU的竞争,按照一定的调度算法,使某一就绪进程获得CPU的控制权,转换成运行状态。请论述下列问题: (1) 进程调度的主要功能。(8分) (2) 何时可进行进程调度?(8分) (3) 进程调度算法解决以何种次序对各就绪进程进行处理机的分配以及按何种时间比例让进程占用处理机。时间片轮转进程调度算法的基本思想是什么?时间片的大小对系统有什么影响?在选取时间片时应考虑哪些因素?(14分) 论述题2 原型化方法或称快速原型化方法是一种当前常用的软件工程方法,尽管其特征与传统的结构化生命周期法有所不同,但从原型化方法的演变仔细分析,仍可看出它与结构化方法的内在联系,试回顾两种方法的发展特征和演进历史并论述下述问题: 1.两种方法的基本特征和内在联系。(14分) 2.结构化生命周期方法的优点及其适应对象。(8分) 3.实施快速原型法的前提和条件。(8分) 论述题3 设计一个用于管理会议室的数据库。经调查分析,得到的数据项列出如下: 房间号r# CHAR(4),部门号d# CHAR(3),部门名称dname CHAR(20), 房间容量content INT,部门主管dmanager CHAR(8),开会日期mdate DATE, 会议名称cname CHAR(20),会议主题(subject)CHAR(80),会议类型(type), 部门人数dnum INT,当前房间状态state CHAR(1), 并确定以会议室(room)信息、部门(department)信息、会议(conference)信息为实体,它们 通过”开会(meeting)”联系起来。为了简化问题做如下假定: 会议以部门召开,但一个部门在同一会议室不能重复召开同一个会议。会议室按部门借用,且不预借。当前房间状态取值为'1'表示该会议室当前正在开会,取值为'0'表示该会议室当前未被借用。数据库概念设计的只包含主键属性的简化E-R图如下:
【正确答案】
【答案解析】论述题1 1.进程调度的主要功能是: (1) 记录系统中所有进程的执行状况; (2) 根据一定的调度算法,从就绪队列中选出一个进程来,准备把CPU分配给它; (3) 把CPU分配给进程。即把选中的进程的进程控制块内有关的现场信息,如程序状态 字、通用寄存器的内容送入处理器相应的寄存器中,从而让它占用CPU运行。 2.进程调度的时机是: (1) 正在执行的进程运行完毕: (2) 正在执行的进程调用阻塞原语或P原语操作将自己阻塞起来进入等待状态; (3) 执行中的进程提出I/O请求后被阻塞; (4) 在分时系统中时间片已经用完: (5) 以上都是在CPU为不可剥夺方式下引起进程调度的原因。在CPU方式为可剥夺时,有以下原因: 就绪队列中的某个进程的优先级变得高于当前运行进程的优先级,从而也将引起进程调度。 3.时间片轮转法(RR): 这主要是分时系统中使用的一种调度算法。时间片轮转法的基本思想是,将CPU的处理 时间划分成一个个时间片,就绪队列中的诸进程轮流运行一个时间片。当时间片结束时,就 强迫运行进程让出CPU,该进程进入就绪队列,等待下一次调度。同时,进程调度又去选择就绪队列中的一个进程,分配给它一个时间片,以投入运行。 在轮转法中,时间片长度的选择非常重要,将直接影响系统开销和响应时间。如果时间片长度很小,则调度程序剥夺处理机的次数频繁,加重系统开销;反之,如果时间片长度选择过长,比方说一个时间片就能保证就绪队列中所有进程都执行完毕,则轮转法就退化成先进先出算法。 影响时间片大小设置的主要因素有:系统响应时间、就绪进程数目(终端数目)和计算机处理能力。 论述题2 1.本题通过题干陈述和所提三问,考查考生对软件工程中常用的两种方法,即结构化生命周期方法和快速原型化方法的基本特征和内容以及两种方法间内在联系的理解。 (1) 结构化方法的基本特征:是一类预先严格定义需求的方法,它强调用户需求第一,并在需求分析报告中即基本冻结了用户的需求,其开发的阶段划分、文档的规范都基于需求定义的明确。 (2) 快速原型方法的基本特征:是一类动态定义需求的方法,它强调快速获取用户基本需求,快速建立需求模型,并与用户交互、迭代并修改和完善模型。 (3) 两种方法间的联系:结构化方法实施的过程,培养了一批熟悉业务、掌握领域知识的人员,他们是实施原型化的理想人员:结构化方法实施中形成了一批软件开发工具。它们使快速开发原型系统成为可能;结构化方法的应用积累了一批原型系统,为原型化方法实施提供了基础;原型化方法是一类需求定义的快速方法,一旦需求定义明确;即可实施严格的结构化方法。 第2问 (1) 结构化生命周期方法的主要优点是:方法强调需求分析的重要性,即体现软件开发中用户至上的原则;开发过程的阶段划分,各阶段的具体任务明确;各阶段有具体的描述工具易于掌握;强调文档的重要性,并给出文档的内容和格式,因此方法具有易操作性,是软件开发人员应该掌握的基本方法。 (2) 结构化方法更适合于需求能够和应该预先明确定义的软件系统,如系统软件或某些实时控制软件等。 第3问 实施快速原型法的基本前提条件一般是:有高水平的实施原型化的人员,他们掌握工具,了解业务,能快速获取用户需求;有快速建造模型系统的工具,二者缺一不可。有相应原型系统的积累可加速实施,但不是实施原型化方法的前提。 论述题3 (1) 数据库的逻辑结构设计(给出相应的表名、表结构、主键): room(r#,content,state)主键:r# department(d#,dname,dmanager,dnum)主键:d# conference(cname,Subject,type)主键:cname meeting(r#,d#,cname,mdate)主键(r#,d#,cname) (2) 给出下列查询的SQL语句: a) 当前未借用的会议室(房间号)和容量: select r#,content from room where state='O’ b) 2000年4月8日有哪些部门(部门名称)在开会?他们的主管是谁? Select dname,dmanager from departmentd,meeting m; Where d.d#=m.d# and mdate='2000年4月8 日' 或 Select dname,dmanager from department d; Where d.d#=in(select m.d#=from meeting m; Where mdate='2000年4月8日,) c) 2000年4月8日'信息中心,在哪个会议室(房间号)开会?会议名称和主题是什么? Select r#,m.cname,subject from department d,meeting m,conference c; Where d.d#=m.d# and m.cname=c.cname and; Mdate='2000年4月8日'and dname='信息中心' 或(注:本题中Select r#,c.cname,…….也可以是Select r#,m.cname,……. Select r#,c.cname,subject from meeting m,conference c; Where Mdate='2000年4月8日'and m.cname=c.cname and; m.d#=(select d.d# from department d where dname='信息中心') d) 当前能够适合,信息中心,开会的有哪些会议室(房间号)? Select r# from room where state='O'and; content>=(select dnum from department where dname='信息中心') 论述题4 本题通过三个议题考查应试者对目前应用最广泛的Intemet网络层IP协议的理解与综合应用能力。 1.论点1是正确的。 理由:Intemet网络层通过IP协议规定了连入网络的主机或路由器网络层地址(1P地址)编址方法与路由选择算法。IP协议要求每台连入Intemet的主机或路由器至少有一个IP地址,并且这个IP地址在全网是惟一的。应试者只要在讨论中明确指出“每个IP地址在全网是惟一的”这个要点,就可以得分。 2.论点2是错误的。 理由:应试者可以采用以下三种方式来表述: IP地址是与主机或路由器在Intemet中的连接方式相对应的。如果一台主机或路由器同时连接到两个或多个子网中,那么他就可以有两个或多个IP地址。在Intemet中允许一台主机或路由器有两个或多个IP地址。如果一台主机或路由器同时有两个或多个IP地址,那么说明这台主机或路由器属于两个或多个逻辑网络。 以上三种方式表述均认为是正确的。同时也应该允许应试者用网络结构图方式来表达他的观点。只要应试者表达的结果符合以上原则,也应视为是正确的。 3.这个IP地址是错误的。 因为IP地址是由4个字节的32位二进制数,以点分十进制方式表示。4个字节的二进制数转换成四个十进制数,每个数值要小于255。而这个IP地址中出现了数值256,显然是违反了IP地址的编码规律,因此是错误的。