1、操作系统 试卷第 1 页（共 6 页）试题编号： 重庆邮电大学 2014-2015学年 1 学期操作系统课程试卷（期末） （B 卷） （闭卷）题 号 一 二 三 四 五 六 七 八 总 分得 分评卷人一、简答题（本大题共 7 小题，每小题 5 分，共 35 分）1什么是实时系统？答案要点：实时系统(Real Time System)是指系统能及时(或即时)响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。 （5 分）2描述整形信号量机制中 wait、signal 操作（即 P、V 操作） 。答案要点：整型信号量定义为一个用于表示资源数目的整型量 S，它与一
2、般整型量不同，除初始化外，仅能通过两个标准的原子操作(Atomic Operation) wait(S)和 signal(S)来访问。很长时间以来，这两个操作一直被分别称为 P、V 操作。 （2 分）Wait(S)和signal(S)操作可描述为：wait(S)： while S=0 do no-op；S:=S-1；signal(S)： S:=S+1；（3 分）3如何将一个用户源程序变为一个可在内存中执行的程序？答案要点：将一个用户源程序变为一个可在内存中执行的程序，通常都要经过以下几个步骤：首先是要编译，由编译程序将用户源代码编译成若干个目标模块；（2 分）其次是链接，由链接程序将编译后形成
3、的一组目标模块，以及它们所需要的库函数链接在一起，形成一个完整的装入模块；（2 分）最后是装入，由装入程序将装入模块装入内存。 （1分）操作系统 试卷第 2 页（共 6 页）4进程控制块的组织方式答案要点：1) 链接方式把具有同一状态的 PCB，用链接字链接成队列，可以形成就绪队列、若干个阻塞队列和空白队列等。 （3 分）2) 索引方式 系统根据所有进程状态建立几张索引表。 （2 分）5批处理系统和分时系统中各采用哪几种进程调度算法？答案要点：批处理系统中，为照顾为数众多的短作业，应采取短作业优先的调度算法；（2 分）在分时系统中，为保证系统具有合理的响应时间，应采取轮转法进行调度。 （3 分
4、）6基本段页式系统中为了获得一条指令需要进行几次访问内存，分别作什么？答案要点：在段页式系统中，为了获得一条指令或数据，须三次访问内存。 （2 分）第一次访问是访问内存中的段表，从中取得页表始址；（1 分）第二次访问是访问内存中的页表，从中取出该页所在的物理块号，并将该块号与页内地址一起形成指令或数据的物理地址；（1 分）第三次访问才是真正从第二次访问所得的地址中，取出指令或数据。 （1分）7分段存储管理方式的优缺点优点：便于程序模块化处理和便于处理变换的数据结构。便于动态链接。便于共享分段。可以实现虚拟存储器，使作业的地址空间不受主存容量的限制。无内部碎片。 （3 分）缺点：和分页管理一样，
5、处理器要为地址变换花费时间，要为段表等提供附加的存储空间。为满足分段的动态增长和减少外部碎片，要采用拼接技术。分段的最大尺寸受到主存可用空间的限制。有外部碎片。 （2 分）操作系统 试卷第 3 页（共 6 页）二、判断题（正确标记【】 ，错误标记【】 ） （本大题共小题，每小题 2 分，共 12分）1用户程序中的输入、输出操作实际上是由标准库程序完成。 【 】2设计批处理多道系统时，首先要考虑的是交互性和响应时间。 【 】3在多进程的并发系统中，肯定不会因竞争 CPU 而产生死锁。 【 】4一种既有利于短小作业又兼顾到长作业的作业调度算法是均衡调度。 【 】5数据文件存放在到存储介质上时，采用
6、的逻辑组织形式是与存储介质特性有关的。 【 】6在可变分区存储管理中，最优适应分配算法要求对空闲区表项按尺寸从小到大进行排列。 【 】三、名词解释题（本大题共 5 小题，每小题 4 分，共 20 分）1地址映射为了保证 CPU 执行指令时可正确访问存储单元，需将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址，这一过程称为地址映射。 （4 分）2进程答案要点：典型定义（至少回答一种定义 1、2、3 任一即可）(1) 进程是程序的一次执行。 （3 分）(2) 进程是一个程序及其数据在处理机上顺序执行时所发生的活动。 （3 分）(3) 进程是程序在一个数据集合上运行的过程，它是系统进行资源
7、分配和调度的一个独立单位。 （3 分）引入进程实体概念后，进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 （1 分）3作业控制块答案要点：为了管理和调度作业，在多道批处理系统中为每个作业设置了一个作业控制块，它是作业在系统中存在的标志，其中保存了系统对作业进行管理和调度所需的全部信操作系统 试卷第 4 页（共 6 页）息。 （2 分）在 JCB 中所包含的内容因系统而异，通常应包含的内容有：作业标识、用户名称、用户帐户、作业类型、作业状态、调度信息、资源需求、进入系统时间、开始处理时间、作业完成时间、作业退出时间、资源使用情况等。 （2 分）4作业调度答案要点：作业调度是根
8、据作业控制块中的信息，审查系统能否满足用户作业的资源需求，以及按照一定的算法，从外存的后备队列中选取某些作业调入内存，并为它们创建进程、分配必要的资源。 （3 分）然后再将新创建的进程插入就绪队列，准备执行。 （1 分）5高速缓存答案要点：高速缓存是现代计算机结构中的一个重要部件，其容量大于或远大于寄存器，而比内存约小两到三个数量级左右，从几十 KB 到几 MB，访问速度快于主存储器。 （4 分）四、计算题（本大题共 2 小题，每小题 11 分，共 22 分）1调度性能往往使用带权周转时间（即作业的周转时间和系统服务时间的比值）来衡量，已知五个进程 A、B、C、D、E 到达时间与服务时间：进程
9、 A B C D E到达时间 840” 850” 920” 1000” 1030”服务时间(秒) 20 25 50 30 40 设调度过程中采用非抢占式，请根据处理机调度算法计算如下问题：（1） 采用高响应比（响应时间与服务时间的比值）优先算法，求进程A、B、C、D、E 的带权周转时间。 （本题 5 分）采用高响应比优先算法，调度顺序为：A、B、C、D、E。进程 A 最先到达，作业的周转时间为 20”，系统服务时间为 20”，优先权为20/20=1，A 的带权周转时间 20/20=1.00；进程 A 执行完毕后，进程 B 在 850”到达，需等待 10”，作业的周转时间为 25”+10”=35
10、”，优先权为 35/25=1.4；进程 C 在 920”到达，无需等待， 优先权为 1；进程 D 在 1000”到达，无需等待， 优先权为 1；进程 E 在 1030”到达，无需等待，优先权为 1；按高响应比优先算法接下来执行进程 B，B 的带权周转时间35/25=1.40；操作系统 试卷第 5 页（共 6 页）进程 A、B 执行完毕后，进程 C 在 920”到达，需等待 5”， 作业的周转时间为50”+5”=55”，优先权为 55/50=1.1；进程 D 在 1000”到达，无需等待， 优先权为1；进程 E 在 1030”到达，无需等待， 优先权为 1；按高响应比优先算法接下来执行进程 C，
11、C 的带权周转时间 55/50=1.10；进程 A、B、C 执行完毕后，进程 D 在 1000”到达，需等待 15”，作业的周转时间为 30”+15”=45”， 优先权为 45/30=1.5；进程 E 在 1030”到达，无需等待， 优先权为 1；按高响应比优先算法接下来执行进程 D，D 的带权周转时间 45/30=1.50；最后，进程 E 在 1030”到达，需等待 15”，作业的周转时间为 40”+15”=55”，系统服务时间为 40”，因此 E 的带权周转时间= 55/40=1.38（2）采用轮转调度算法（时间片 q=5） ，求进程 A、B、C、D、E 的带权周转时间。（本题 6 分）要
12、求：写出运算过程，结果按四舍五入法精确到小数点后面两位。可用图示表示出轮转顺序及耗时5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5A B C D E 根据图可计算出A 的带权周转时间= 30/20=1.50B 的带权周转时间= 40/25=1.60C 的带权周转时间= 70/50=1.40D 的带权周转时间= 60/30=2.00E 的带权周转时间= 55/40=1.382假定系统中有五个进程P0，P1，P2，P3，P4和三类资源A，B，C，在 T0 时刻系统状态如下表所示。最大需求 已分配资源 需要资源 可获
13、得资源 资源总数A B C A B C A B C A B C A B CP0 8 6 0 6 3 0 2 3 0 2 3 4P1 9 8 7 0 5 4 9 3 3 / / /P2 7 0 6 1 0 2 6 0 4 / / /P3 8 4 5 7 0 2 1 4 3 / / /P4 10 5 6 2 1 0 8 4 6 / / /18 12 12操作系统 试卷第 6 页（共 6 页）根据银行家算法分析完成以下问题： (1) 将表中各种资源总数和进程对资源的需要数目填写完整。 （本题 5 分）表中黑体(2) T0 时刻系统是否处于安全状态？如是，则给出进程安全序列。 （本题 6 分）处于安全
14、状态，其中一个安全序列为：P0， P2，P1，P3，P4五、程序题（本大题共 1 小题，每小题 11 分，共 11 分）根据下面的程序画出此程序对应的前趋图。var a,b,c,d,e,f,g,h:semaphore:=0,0,0,0,0,0,0,0:beginparbeginbegin S1:signal(a);signal(b);end;begin wait(a);S2;signal(c);end;begin wait(b);S5;signal(d);signal(e);end;begin wait(c);S4;signal(h);endbegin wait(d);S6;signal(f);end;begin wait(e);S3;signal(g);end;begin wait(f);wait(g);S7;signal(i);end;begin wait(h);wait(i);S8;end;parendend前趋图如下：S 1S 2S 3S 5S 4 S 6S 7S 8abcd efghi（11 分）
