1、计算机操作系统期末考试题及答案12006-2007学年度第二学期一、单项选择题（每题 1分，共20分）1 .操作系统的发展过程是 （C ）A、 原始操作系统，管理程序，操作系统B、 原始操作系统，操作系统，管理程序C、 管理程序，原始操作系统，操作系统D管理程序，操作系统，原始操作系统2. 用户程序中的输入、输岀操作实际上是由 （B ） 完成。A、程序设计语言 B、操作系统C、编译系统、标准库程序3.进程调度的对象和任务分别是（C ）作业，进程，进程，作业，A、C、D、从就绪队列中按一定的调度策略选择一个进程占用 从后备作业队列中按调度策略选择一个作业占用 从就绪队列中按一定的调度策略选择一个
2、进程占用 从后备作业队列中调度策略选择一个作业占用（A、动态重定位 ）CPUCPUCPUCPU4.支持程序浮动的地址转换机制是A、动态重定位C、页式地址转换5 .在可变分区存储管理中， 排列。A、地址从大到小C、尺寸从小到大6.设计批处理多道系统时，A、灵活性和可适应性G交互性和响应时间B 、段式地址转换、静态重定位 最优适应分配算法要求对 空闲区表项按（C ） 进行、地址从小到大D 、尺寸从大到小首先要考虑的是 （系统效率和吞吐量B、系统效率和吞吐量D 、实时性和可靠性7.当进程因时间片用完而让岀处理机时，该进程应转变为A、等待 B、就绪 C 、运行 D8.文件的保密是指防止文件被 （） 。
3、A、篡改 B 、破坏 C、窃取 D9 若系统中有五个 并发进程涉及某个相同的变量 （） 临界区构成。A、2个 B 、3个 C 、4个、完成状态。、删除A,贝IJ变量A的相关临界区是由10.按逻辑结构划分，文件主要有两类：A、记录式文件 B 、网状文件 C11 . UNIX中的文件系统采用（、流式文件A、网状文件B 、记录式文件（记录式文件、索引文件）和流式文件。D、流式文件、索引文件12.文件系统的主要目的是（A、实现对文件的按名存取G提高外围设备的输入输岀速度13.文件系统中用（A、堆栈结构 B 、指针 C 、页表14为了允许 不同用户 的文件具有 相同的文件名，A、重名翻译 B、多级目录
4、C、约定15.在多进程的并发系统中，肯定不会因竞争 （B 、磁带机16.一种既有利于短小作业又兼顾到长作业的作业调度算法是A、先来先服务 BC、最高响应比优先17.两个进程合作完成一个任务。消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的A、打印机D）管理文件。B 、指针、实现虚拟存贮器、用于存贮系统文档G CPU D 、D目录通常在文件系统中采用（D、文件名 而产生死锁。磁盘、轮转、均衡调度在并发执行中，一个进程要等待其合作伙伴发来A、互斥 B、同步 C18.当每类资源只有一个个体时，下列说法中A、有环必死锁 BC、有环不一定死锁19.数据文件 存放在到存储介质上时， A、
5、文件逻辑结构 C、主存储器管理方式20.在单处理器的多进程系决于（） 。A、进程相应的程序段的长度 C、进程总共需要运行时间多少二、填空题（每空 2分，共20分）统中,、调度 D 伙伴不正确的是（ ）。、死锁必有环、被锁者一定全在环中采用的 逻辑组织形式是与（） 有关的。、存储介质特性、分配外设方式进程什么时候占用处理器和能占用多长时间，若信号量S的初值定义为10,B、进程自身和进程调度策略D 、进程完成什么功能则在S上调用了 16次P操作和15次V操作后S的值应该为（2.进程调度的方式通常有（ 抢占）和（非抢占）两种方式。3.每个索引文件都必须有一张（ 索引结点）表，其中的地址登记项用来指岀
6、文 件在外存上的位置信息。4.在一请求分页系统中，假如一个作业的页面走向为： 4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块数为 4时（开始时没有装入页面），采用LRU页面淘汰算法将产生（8 ）次缺页中断。5 信号量被广泛用于三个目的是 （同步）、（ 互斥 ）和描述前趋关系。6.程序并发执行时的特征是 （间断性）、（失去了封闭性）、（不可再现性）和独立性。三、判断题（每题 1分，共10分）（T ）1 .文件系统中分配存储空间的基本单位不是记录。（F ）2.具有多道功能的操作系统一定是多用户操作系统。（T ）3.虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实
7、际 的内存，其大小可比内存空间大得多。（T ）4.批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的 开销较小。（F ）5.文件系统中源程序是有结构的记录式文件。（F ）6.即使在多道程序环境下， 普通用户也能设计用内存物理地址直接访问内存的程序。(F(T备。）7.顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。）8. spooling系统实现设备管理的虚拟技术，即：将独占设备改造为共享设 它由专门负责I/O的常驻内存进程以及输入、输岀井组成。（F构设计中，它最靠近硬件。（F ）10.若系统中存在一个循环等待的进程集合，则必定会死锁。四、程序与算法（共 10分）设有一缓冲池
8、 P,P中含有20个可用缓冲区，一个输入进程将外部数据读入 P,另有一个输岀进程将 P中数据取岀并输岀。若讲程每次操作均以一个缓冲区为单 位，试用记录型信号量写岀两个进程的同步算法 ，要求写岀信号量的初值。解：semaphore mutex=1：semaphore empty=20：semaphore full=O：int in,out = 0：item p 20：void Producer() while(ture)producer an item in nextp;wait(empty)：wait(mutex)：pin := nextp;in := (in+1) mod 20： sign
9、al(mutex)： signal(full)：void Consumer()while(ture)wait(full)： wait(mutex)： nextc := pout： out := (out+1) mod 20： sign al(mutex)： sign al(em pty);五、问答题（共16分）某系统有A、B、C、D四类资源可供五个进程 P1、P2、P3、P4、P5共享。系统对这四类资源的拥有量为 ：A类3个、B类14个、C类12个、D类12个。进程对资 源的需求和分配情况如下：进程已占有资源最大需求数A B C DA B C DP10 0 1 20 0 1 2P21 0 0
10、01 7 5 0P31 3 5 42 3 5 6P40 6 3 20 6 5 2P50 0 1 40 6 5 60A5D ( H ) =0000 1010 0101 11012号页对应4号块，所以物理地址是 0001 0010 0101 1101即 125D ( H )。按银行家算法回答下列问题：（1）现在系统中的各类资源还剩余多少？（ 4分）（2 ）现在系统是否处于安全状态？为什么？（ 6分）（3）如果现在进程 P2提岀需要A类资源0个、B类资源4个、C类资源2个和D 类资源0个，系统能否去满足它的请求？请说明原因。 （6）A: 1; B: 5; C :need矩阵为：P1(1)(2)P2P
11、3P4P5存在安全序列，（3 ）能，因为试探分配后，可用资源为 所以可分配。六、计算题（第1题6分；第2题10分；第3题8分；共24分）2P1,P3, P4 , P5, P2,所以安全1, 1, 0, 0。可找到安全序列,作业号提交时间执行时间18.52.029.21.639.40.5试计算在单道程序环境下,采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间（时间单位:小时，以十进制进行计算；要求写岀计算过程）（10分）FCFS:作业号提交时间执行时间开始时间完成时间周转时间18.52.08.510.52.029.21.610.512.12.939.40.512.112.63.2平均
12、周转时间=(2.0+2.9+3.2)/3=2.7(小时)SJF:作业号提交时间执行时间开始时间完成时间周转时间18.52.08.510.52.029.21.611.012.63.439.40.510.511.01.62、设有三道作业，它们的提交时间及执行时间由下表给岀=(2.0+3.4+1.6)/3=2.3(小时)1、某虚拟存储器的用户编程空间共 32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号051102437则逻辑地址0A5D （ H ）所对应的物理地址是什么？ （ 6分）平均周转时间3、假定当前磁头位于 100号磁
13、道，进程对磁道的请求序列依次为90, 160 , 150 , 38, 180。当采用先来先服务和最短寻道时间优先算法时，总的移 动的磁道数分别是多少？（请给岀寻道次序和每步移动磁道数）FCFS:服务序列依次为：55, 移动的磁道数分别是：45,总的移动的磁道数是:494SSTF:服务序列依次为：90,55, 58, 39, 18,(8 分)58, 39, 18,3, 19, 21,72,90,70,160, 150, 38, 18010, 112,142移动的磁道数分别是：10, 32,总的移动的磁道数是:24458, 55, 39,3, 16,38,1,20, 132,18, 150, 16
14、0, 18010, 205.解决死锁问题可以采用的方式中，采用死锁避免策略，如 算法虽然保守，但可以保证系统时时处于安全状态。2007-2008学年第一学期考试试卷6.作业8: 00到达系统，估计运行时间为1小时，若10: 00开始 执行该作业，其响应比是 。操作系统7设有8页的逻辑空间，每页有1024字节，它们被映射到32块物理 存储区中。那么，逻辑地址的有效位是 ，物理地址至少是 。注意事项：1.请考生按要求在试卷装订线内填写姓名、学号和年级专业。2.请仔细阅读各种题目的回答要求，在规定的位置填写答案。3.不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4.满分100分，考试时间为120分钟。题号-一-二二三四五总分统分人得分得分
