操作系统(期末)(b卷)(闭卷)

《操作系统(期末)(b卷)(闭卷)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、试题编号：重庆邮电大学2014-2015学年1学期操作系统课程试卷（期末）（B卷）（闭卷）题号一二三四五六七八总分得分评卷人一、简答题（本大题共7小题，每小题5分，共35分）1．什么是实时系统？答案要点：实时系统(RealTimeSystem)是指系统能及时(或即时)响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。（5分）2．描述整形信号量机制中wait、signal操作（即P、V操作）。答案要点：整型信号量定义为一个用于表示资源数目的整型量S，它与一般整型量不同，除初始化外，仅能通过两个标准的原子操作

2、(AtomicOperation)wait(S)和signal(S)来访问。很长时间以来，这两个操作一直被分别称为P、V操作。（2分）Wait(S)和signal(S)操作可描述为：　　wait(S)：whileS<=0dono-op；　　　　　　　　S:=S-1；　　signal(S)：S:=S+1；（3分）3．如何将一个用户源程序变为一个可在内存中执行的程序？答案要点：将一个用户源程序变为一个可在内存中执行的程序，通常都要经过以下几个步骤：首先是要编译，由编译程序将用户源代码编译成若干个目标模块；（2分）其次是链接，由链接程序将编译后形成

3、的一组目标模块，以及它们所需要的库函数链接在一起，形成一个完整的装入模块；（2分）最后是装入，由装入程序将装入模块装入内存。（1分）4．进程控制块的组织方式操作系统试卷第6页（共6页）答案要点：1)链接方式把具有同一状态的PCB，用链接字链接成队列，可以形成就绪队列、若干个阻塞队列和空白队列等。（3分）2)索引方式　系统根据所有进程状态建立几张索引表。（2分）5．批处理系统和分时系统中各采用哪几种进程调度算法？答案要点：批处理系统中，为照顾为数众多的短作业，应采取短作业优先的调度算法；（2分）在分时系统中，为保证系统具有合理的响应时间，应采取

4、轮转法进行调度。（3分）6．基本段页式系统中为了获得一条指令需要进行几次访问内存，分别作什么？答案要点：在段页式系统中，为了获得一条指令或数据，须三次访问内存。（2分）第一次访问是访问内存中的段表，从中取得页表始址；（1分）第二次访问是访问内存中的页表，从中取出该页所在的物理块号，并将该块号与页内地址一起形成指令或数据的物理地址；（1分）第三次访问才是真正从第二次访问所得的地址中，取出指令或数据。（1分）7．分段存储管理方式的优缺点优点：便于程序模块化处理和便于处理变换的数据结构。便于动态链接。便于共享分段。可以实现虚拟存储器，使作业的地址空

5、间不受主存容量的限制。无内部碎片。（3分）缺点：和分页管理一样，处理器要为地址变换花费时间，要为段表等提供附加的存储空间。为满足分段的动态增长和减少外部碎片，要采用拼接技术。分段的最大尺寸受到主存可用空间的限制。有外部碎片。（2分）操作系统试卷第6页（共6页）二、判断题（正确标记【√】，错误标记【×】）（本大题共６小题，每小题2分，共12分）1．用户程序中的输入、输出操作实际上是由标准库程序完成。【　×　】2．设计批处理多道系统时，首先要考虑的是交互性和响应时间。【　×　】3．在多进程的并发系统中，肯定不会因竞争CPU而产生死锁。【　√　】4

6、．一种既有利于短小作业又兼顾到长作业的作业调度算法是均衡调度。【　×　】5．数据文件存放在到存储介质上时，采用的逻辑组织形式是与存储介质特性有关的。【　×　】6．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按尺寸从小到大进行排列。【　√　】　　三、名词解释题（本大题共5小题，每小题4分，共20分）1．地址映射为了保证CPU执行指令时可正确访问存储单元，需将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址，这一过程称为地址映射。（4分）2．进程答案要点：典型定义（至少回答一种定义1、2、3任一即可）(1)进程是程序的一次执行。

7、（3分）(2)进程是一个程序及其数据在处理机上顺序执行时所发生的活动。（3分）(3)进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。（3分）引入进程实体概念后，进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。（1分）3．作业控制块答案要点：为了管理和调度作业，在多道批处理系统中为每个作业设置了一个作业控制块，它是作业在系统中存在的标志，其中保存了系统对作业进行管理和调度所需的全部信息。（2分）在JCB中所包含的内容因系统而异，通常应包含的内容有：作业标识、用户名称、用户帐户、作业类型、作业状态

8、、调度信息、资源需求、进入系统时间、开始处理时间、作业完成时间、作业退出时间、资源使用情况等。（2分）操作系统试卷第6页（共6页）4．作业调度答案要点：作业调度是根