全国计算机四级操作系统论述题

相关推荐

全国计算机四级操作系统论述题

　　为了帮助考生们熟悉操作系统的论述题，以下小编特地提供了计算机四级操作系统历年论述题真题，希望能给予大家一定的帮助!

　　全国计算机四级操作系统论述题 1

　　1.(1996年)进程通信就是进程之间进行信息交换。系统中各进程异步执行,但有些进程之间必须保持一定的联系,以便协调一致地完成指定任务。这种联系就是通过交换一定数量的信息来实现的。

　　消息缓冲通信技术是一种高级通信机制,由Hansen首先提出。其基本是:根据"生产者-消费者关系",利用公共消息缓冲区实现进程之间的信息交换。

　　(1)试叙述高级通信机制与低级通信机制P、V原语操作的主要区别。(5分)

　　(2)试叙述解释消息缓冲通信技术的基本原理。(10分)

　　(3)消息缓冲通信机制中提供发送消息原语。Send(receiver,a)和接收消息原语Receive(a)。调用参数a分别表示发送消息的内存区首地址或接收进程的内存消息区首地址。试设计相应的数据结构,并用P、V操作原语实现Send和Receive原语。(15分)

　　答案:

　　(1)要点：进程间通信时所交换的信息量可多可少。少者仅是一些状态和数据的交换，或者仅是一个简单的唤醒信号;多者可交换大量信息。前者称为进程同步与进程互斥，亦称进程间低级通信;后者通信方式称为进程间高级通信。

　　(答出要点给3分，根据组织情况再给2分)

　　(2)要点：①由操作系统在系统空间维护一组缓冲区;

　　②由操作系统提供两个进程高级通信原语Send和Receive;

　　③发送进程要发送消息时，执行Send系统调用命令，产生自愿性中断进入操作系统

　　核心;

　　④操作系统为发送进程分配一个空缓冲区，并将所发送的消息内容从发送进程空间拷贝到该缓冲区中;然后将此缓冲区连接到接收进程的消息队列尾;发送进程就完成了发送，返回到用户态继续执行;

　　⑤当接收进程执行到receive系统调用命令时，也产生自愿性中断，进入操作系统核心;

　　⑥操作系统将载有消息的缓冲区从消息队列中取出，并将消息内容拷贝到接收进程空间中，然后收回空闲缓冲区;接收进程完成了消息接收，返回到用户态继续执行;

　　(①、②、④、⑥为2分;③、⑤为1分)

　　(3)要点：①消息缓冲区的数据结构为：

　　TypeMessage=Recoud

　　Sender(消息发送者)

　　Size(消息长度)

　　text(消息正文)

　　pointer(消息队列指针)

　　End,

　　②设置信号如下：

　　*每个接收进程有一个m-mutex：互诉对消息队列的操作，初值为1;

　　*buffe：空闲缓冲区，初值为空闲缓冲区个数;

　　*b-mutex：互诉操作空闲缓冲区，初值为为1;

　　*message：管理接收进程消息，初值为0;

　　③Send(receiver,a)

　　Begin

　　根据参数R寻找接收进程，如果未找到，则出错返回;

　　P(buffer);

　　P(b-mutex);

　　从消息缓冲区链上摘取一个空闲消息缓冲区;

　　V(b-mutex);

　　将消息长度及消息正文由a指示由发送区拷贝到消息缓冲区中;

　　将发送进程的名字也记录在该缓冲区中;

　　P(m-mutex);

　　将消息缓冲区挂到接收进程消息链的尾部;

　　V(m-mutex);

　　V(mmssage)

　　End.

　　④Receive(a)

　　Begin

　　P(message);

　　P(m-mutex);

　　从消息队列中取一个载有消息的缓冲区;

　　V(m-mutex);

　　将消息长度及肖息正文由消息缓冲区拷贝到接收区(由a指示);

　　P(b-mutex);

　　将空闲缓冲区挂到系统消息缓冲区链尾;

　　V(b-mutex);

　　V(buffer);

　　End.

　　(①3分②4分③4分④4分③，④重点在P，V操作)

　　2.(2000年)

　　(1).进程调度的主要功能。(8分)

　　(2).何时可进行进程调度?(8分)

　　(3).进程调度算法解决以何种次序对各就绪进程进行处理机的分配以及按何种时间比例让进程占用处理机。时间片轮转进程调度算法的基本思想是什么?时间片的大小对系统有什么影响?在选取时间片时应考虑哪些因素?(14分)

　　答案:(1).进程调度的主要功能是:

　　①.记录系统中所有进程的执行状况;(2分)

　　②.根据一定的调度算法,从就绪队列中选出一个进程来,准备把CPU分给它;(2分)

　　③.把CPU分配给进程,即把选中的.进程控制块内在关的现场信息,如程序状态字,通用寄存器的内容送入处理器相应的寄存器中,从而让它占用CPU运行.(4分)

　　(2).进程调度的时机是:

　　①.正在执行的进程运行完毕;(1分)

　　②.正在执行的进程调用阻塞原语或P原语操作将自己阻塞起来进入等待状态;(2分)

　　③.执行中的进程提出I/O请求后被阻塞;(1分)

　　④.在分时系统中时间片已经用完;(2分)

　　以上都是在CPU为不可剥夺方式下引起进程调度的原因.在CPU方式为可剥夺时,有以下原因:

　　⑤.就绪队列中的某个进程的优先级变得高于当前运行进程的优先级,从而也将引起进程调度.(2分)

　　(3).时间片轮转法(RR):

　　这主要是分时系统中使用的一种调度算法.时间片轮转法的基本思想是:将CPU的处理时间划分成一个个时间片(2分),就绪队列中的诸进程轮流运行一个时间片(2分).当时间片结束时,就强迫运行进程让出CPU,该进程进入就绪队列,等待下一次调度(1分).同时,进程调度又去选择就绪队列中的一个进程,分配给它一个时间片,以投入运行(1分)

　　在轮转法中,时间片长度的选择非常重要,将直接影响系统开销和响应时间(1分).如果时间片长度很小,则调度程序剥夺处理机的次数频繁,加重系统开销(2分);反之,如果时间片长度选择过长,比方说一个时间片就能保证就绪队列中所有进程都执行完毕,则轮转法就退化成先进先出算法(2分)

　　影响时间片大小设置的主要因素有:系统响应时间(1分),就绪进程数目(终端数目)(1分)和计算机处理能力(1分).

　　全国计算机四级操作系统论述题 2

　　问题一：

　　⑴ 什么是程序的顺序执行?程序的'顺序执行有什么特点?

　　⑵ 什么是多道程序设计技术?多道程序设计应考注意些什么问题?多道程序环境程序执行有哪些特点?

　　⑶ 什么是程序的并发执行?程序的迸发执行有什么特点?

　　问题二：

　　⑴ 进程调度的功能

　　⑵ 何时可进行进程调度

　　⑶ 时间片轮转算法的基本思想是什么?

　　⑷ 时间片的大小对系统有什么影响?在选取时间片是应考虑哪些因素?

　　问题三：

　　⑴ 进程的概念

　　⑵ 进程与程序有哪些区别和联系?

　　⑶ 进程有哪些特性?

　　⑷ 试述进程的三种状态及其相互转化

　　问题四：

　　⑴ 什么是死锁?用什么来描述?(资源分配图)

　　⑵ 产生死锁的原因及必要条件是什么?

　　⑶ 如何预防死锁?

　　⑷ 如何避免死锁?

　　⑸ 如何检测死锁?

　　⑹ 如何解除死锁?

　　全国计算机四级操作系统论述题 3

　　1．论述题1：以下是某应用程序的规格描述，请按要求回答问题（20分）

　　程序规则：实现某城市的电话号码，该电话号码由三部分组成。它的说明如下：区号：空白或3为数字；前缀：非"0"或"1"开头的3为数字；后缀：4位数字。

　　请分析该程序的规则说明和被测程序的功能，采用等价类划分方法设计测试用例。（10分）

　　2．论述题2：你认为应该由谁来进行确认测试？是软件开发者还是软件用户？为什么？（12分）

　　3．论述题3：以下电费计算的`几条规则，请按要求回答问题（18分）

　　一些城市的电力公司把用户分为两类：单费率用户和复费率用户。对于单费率用户实行单一电价，即在任何时间短都是一个价；对于复费率用户在不同时段实行不同的电价。有4条计算电费的规则：对于单费率用户，按公式A计算电费；对于复费率用户，如果不在规定期间内，同单费率用户，按照公式A计算电费，否则按公式B计算；如果既不是单费率用户也不是复费率用户，则做其他处理。

　　（1）根据上述要求，设计判定表。（10分）

　　（2）根据上述判定表设计测试用例，尽量使其覆盖所以得情况。（8分）

　　1．分析：首先分析程序的规则说明和被测程序的功能，将其输入情况划分为有效等价类和无效等价类，然后按照等价类设计测试用例的方法设计有效的测试用例和无效的测试用例。

　　2．分析：首先搞清楚确认性测试的含义及整个测试过程，在确认测试阶段主要任务是确认软件的有效性，即确认软件的功能和性能及其他特性是否与用户的要求一致。该阶段需要做的工作包括功能测试和软件配置复审。具体由谁来执行，应根据阶段不同而不同。

　　3．分析：首先根据电费计算的规则，列出相关的条件以及动作，画出判定表，然后再根据黑盒测试中基于判定表的测试方法设计测试用例。