高级程序设计课程结业考试(操作系统部分20121112)

1、2012年郑州大学软件学院高级程序设计课程结业考试操作系统(部分)、单项选择题：下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1. 多道程序的基本特征是I制约性 n顺序性 川功能的非 封闭性w运行过程的不 可再现性A.仅Ib. I和nc. i、n和川D. I、川和w2. 设m为系统中的同类资源数，n为系统中的并发进程数，3为系统中每个进程对 m类资源的最大需求数。当n个进程共享m个互斥资源时，会出现系统死锁的情况是A. m = 2, n = 1, 3 = 2B. m = 2, n = 2, 3 = 1C. m = 4, n = 3,3 = 2D. m = 4, n = 2, 3 =

2、 33. 有2个优先级相同的并发进程Pi、P2,它们的执行过程如下所示：Process PProcess P2y :=1 ；x:= 1 ；y :=y + 2；x:=x + 1 ；z :=y + 1 ；P(S1):V(S1);x:=x + y；P(S2)；z:=x+ z；y:=z + y； V(S2)； 假设当前信号量S!= 0、S2= 0,当前变量z= 2。进程运行结束后，x、y、z的值分别是A. 5,9,9B. 5,9,4C. 5,12,9D. 5,12,44. 关于临界区问题(Critical Section Problem )有如下算法：Reapeatretry: if (turn 工-

3、1) turn: = i ；if (turn 工i) goto retry；turn: =-1；Critical Section ；turn: = 0；Remainder Section；Untial FALSE ；假设只有进程 Pi可能进入临界区(i= 0/1)。请问该算法:A. 不能保证进程互斥进入临界区，且会出现“饥饿”现象B. 不能保证进程互斥进入临界区，但不会出现“饥饿”现象C. 能保证进程互斥进入临界区，但会出现“饥饿”现象D. 能保证进程互斥进入临界区，且不会出现“饥饿”现象5. 在可变分区存储管理中，某作业完成后系统要回收其主存空间，该空间可能要与相邻空闲区合并。在修改未分配分

4、区表时，使空闲区个数、始址都不变的情况是A.无上邻也无下邻空闲区B.无上邻但有下邻空闲区C.有上邻也有下邻空闲区D.有上邻但无下邻空闲区6. 有如下2个在某页式存储管理系统中运行的程序段，要把100X 100的数组元素置初值“ 0”；系统采用LRU (最近最少使用)页面(Page)替换算法进行局部替换。 设分配给每个进程的页框(Frame)数为3,第0页(Page)已经存放了相应的 程序段，第1、2页分别可以存放200个按行编址的数组元素(初始状态为空)(1) Var A: array1.100 of array1.100 of integer ； for j: =1 to 100 dofor

5、 i: = 1 to 100 doAi,j： = 0(2) Var A: array1.100 of array1.100 of integer ； for i: =1 to 100 dofor j: = 1 to 100 doAi,j: = 0请问上述2种程序编制方法产生的缺页中断次数分别是B. 50 X 100 2, 50 2D. 100 X 100, 50X 50A.100 X 100, 100X 100C. 100 X 100 2, 50 X 50 - 27.假设磁盘的存取臂当前处于 8#柱面上，有如下6个请求者等待访问磁盘:序号柱面号磁头号扇区号(1)963(2)756(3)1520

6、6(4)944(5)2095(6)7152请问：最省时间的响应顺序是B. t(4)(1)t t(2)t(5)D. t(4)t(1)t(2)t(3)t(5)A. t(2)t(4)t(3)t(1)t(5)C.2尸(1) FT (3) t(5)8. 下列关于中断和异常的叙述中，正确的是A. 在执行指令的过程中，CPU时刻检查是否有中断请求B. 异常处理完毕后，CPU重新执行引起异常的指令.C. 中断处理程序的执行是不能被中断的.D. 中断处理中的断点是指当前指令的存储地址.9. 某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个

7、磁盘块读入缓冲区的时间为T,将缓冲区的数据传送到用户区的时间是 M , CPU对一块数据进行分析的 时间为C。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是A. (T + M + C)X 10、(T + M + C) X 10B. (T + M) X 10+ C、T X 10+ M + CC. T X 10+ M + C、(T + M) X 10 + C、D. T X 10+ M + C、T X 10+ M + C10. 操作系统对文件进行编排、增删、维护和检索操作通过的是A.按名存取B.数据逻辑地址C.数据物理地址D.文件属性二、综合应用题：1、某多道程序设计系统采用可变分区存储

8、策略管理内存，供用户使用的资源有：单CPU、200KB主存空间、5台磁带机；系统采用静态方式分配外围设备， 采用FCFS 算法实施进程调度，且可以移动已经在主存中的作业，并忽略用户作业的I/O时间以及系统的开销。现有作业序列如下表：作业号进入输入井时间要求运行时间主存需求量磁带机需求量Job18: 3040分钟30K3台Job28: 5025分钟120K1台Job39: 0035分钟100K2台Job49: 0520分钟20K3台Job59: 1010分钟60K1台请回答：(1) 采用SJF (最短作业优先)算法选中作业执行的顺序;(2) 计算作业平均周转时间；(3) 说明9:10时，内存的布

9、局情况。2、UNIX System V的正规文件采用 混合索引结构 管理已分配文件空间，索引节点地 第3页共4页有文件实际数据的磁盘块块号；第 数据的磁盘块块号表的磁盘块；第 数据的磁盘块块号表的磁盘块；第数据的磁盘块块号表的磁盘块(如下图所示)。假定：该文件系统中的一个逻辑块容纳1K字节，一个块号用4个字节的整数编址。i-address0 = 4096i-address1 = 228i-address2 = 45423i-address3 = 0i-address4 = 0i-address5= 11111i-address6 = 0i-address7 = 101i-address8 = 367i-address9 = 0i-address10 = 428i-address6 = 9156i-address7 = 824i-node address table数据块0331二次间接 753333一次间接数据块址表(i-node address table)中有13个表项。其中，前 10个表项"直接指示”含11个表项“一次间接指示”含有直接文件实际12个表项“二次间接指示”含有直接文件实际13个表项“三次间接指示”含有直接文件实际请回答：(1) 该混合索引结构 能够管理的最大正规文件空间是多