计算机操作能力论述题,计算机等级考试操作系统四级论述题真题.docx

计算机等级考试操作系 统四级论述题真题

1.(XXXX年) 进程通信就是进程之间进行信息交换。系统中各进程异步执行, 但有些进

程之间必须保持一定的联系 , 以便协调一致地完成指定任务。这种联系就是通过交换一定数量的信息来实现的。

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

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

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

消息缓冲通信机制中提供发送消息原语。Send(receiver,a) 和接收消息原语

Receive(a) 。调用参数a 分别表示发送消息的内存区首地址或接收进程的内存消息区首地

址。试设计相应的数据结构, 并用 P、 V 操作原语实现Send 和 Receive 原语。 (15 分 ) 答案 :

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

称进程间低级通信；后者通信方式称为进程间高级通信。(答出要点给3 分，根据组织情

况再给 2 分)

要点：

①由操作系统在系统空间维护一组缓冲区；

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

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

进入操作系统核心；

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

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

心；

⑥操作系统将载有消息的缓冲区从消息队列中取出，并将消息内容拷贝到接收进程空间中，然后收回空闲缓冲区；接收进程完成了消息接收，返回到用户态继续执行；(①、②、④、⑥为 2 分；③、⑤为 1 分)

(3)要点：①消息缓冲区的数据结构为：TypeMessage=RecoudSender(消息发送

)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)BeginP(message) ；P(m-mutex) ；从消息队列中取一个载有

消息的缓冲区；

V(m-mutex)

；将消息长度及肖息正文由消息缓冲区拷贝到接收区

( 由

a 指

示) ； P(b-mutex)

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

V(b-mutex)

； V(buffer)

；

End.( ①3分②4分③4分④4分③，④重点在

P，V 操作 )2.(XXXX

年)

(1).

进程调度的主要功能。(

8 分)

(2).

何时可进行进程调度？(

8 分)

(3).进程调度算法解决以何种次序对各就绪进程进行处理机的分配以及按何种时间比

例让进程占用处理机。时间片轮转进程调度算法的基本思想是什么？时间片的大小对系统

有什么影响？在选取时间片时应考虑哪些因素？(14 分)答案 :(1).进程调度的主要功能

:

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

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

③. 把 CPU分配给进程 , 即把选中的进程控制块内在关的现场信息, 如程序状态字 , 通用

寄存器的内容送入处理器相应的寄存器中, 从而让它占用CPU运行 .(4分 )

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

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

②. 正在执行的进程调用阻塞原语或P 原语