软件技术基础期末试卷级.doc

《软件技术基础期末试卷级.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、厦门大学《软件技术基础》期末试卷信息科学与技术学院通信工程系2010年级通信工程专业主考教师：刘艳华一一一一、判断题。请判断下面每一个结论是否正确，对不正确的结论，请分析原因，并修改为正确结论。(20分)1、同一进程的所有线程共享进程所拥有的资源，因此它们可以共享同一个栈。2、所谓多道程序设计，即指每一时刻可以有若干个进程在执行。3、现代操作系统一般都支持多道程序的运行环境，其基本特征是程序的异步并发执行和资源的共享。4、最近最少使用的(LRU)页替换策略有益于那些表现出时间局部性的进程。5、按序

2、分配资源是预防死锁的一种策略，这种策略杜绝了导致死锁产生的“占有且等待”条件。6、假定共享同一个变量的两个线程需要在线程执行期间的某个时间，对哪个共享变量进行更新。再假定这两个线程没有设置在同时更新一个共享变量时互斥，那么在两个线程执行时，系统肯定会失败。7、某进程被唤醒后，立即投入执行，说明系统采用了抢先调度方式。8、虚拟存储管理中的“抖动”现象是指用于页面置换的时间远多于程序的执行时间。9、硬盘中只存放数据和文件，因此，只有文件系统存在。10、Unix操作系统的i节点是文件内容不可缺少的组成部

3、分。二、选择题。下面各题中有一个或几个答案是正确的，对于每一道题请给出所有正确答案。(30分)1、下述资源哪些属于临界资源？　（）　　A.打印机　　　　　　　　　　　B.可修改共享变量　　C.CPUD.设备管理使用的缓冲区E.用于进程间通信的管道2.　下述内存管理方法中不会产生内部碎片的有（）　　A.固定分区分配B.可变分区分配　　C.分页式分配D.分段式分配　　E.段页式分配3、下述进程状态的转换中，哪些是不可能发生的？　（）　　A.执行态→阻塞态B.执行态→就绪态　　C.阻塞态→就绪态　　　　

4、　D.就绪态→阻塞态　E.阻塞态→执行态4.　进程的地址空间，或进程的内存映像一般包括（）　　A.正文段(或称代码段)B.数据段　　C.用户栈和核心栈D.进程控制块PCB　　E.局部变量存储段5.　操作系统在设备管理中引入缓冲区的主要目的是（）　　A.缓解CPU与I/O设备间速度不匹配的矛盾　　B.实现设备独立性　　C.减少对CPU的中断次数，放宽CPU对中断响应时间的要求　　D.提高CPU和I/O设备之间的并行性　　E.在设备分配时避免产生死锁6.下述那些技术措施与局部性无关?（）A.高速缓冲存

5、储技术B.工作集内存管理策略C.虚拟内存地址到真实内存地址的转换中使用快表D.磁盘空闲块管理的位示图技术E.多级反馈队列CPU调度算法7.假定有一个请求分页管理系统，在某时刻测得各相关成分的利用率为CPU：20%，磁盘交换区：99%，其他I/O设备：10%。下面哪些措施将可能改进CPU的利用率？（）A.增加一个更快速的CPUB.增加磁盘交换区的大小C.增加其他更快速的I/O设备D.减少多道程序的道数E.增加多道程序的道数8.操作系统实现文件的按名存取进行检索等关键在于解决（）　　A.文件名称到文件

6、逻辑地址的转换　　B.文件逻辑地址到文件具体的存储地址的转换　　C.文件名称到文件具体存储地址的转换　　D.磁盘空闲块的管理技术　　E.文件逻辑地址到文件名称的转换9.　进程从执行状态进入等待状态的原因可能是（）　　A.被选中占有CPUB.启动I/O操作　　C.执行了P操作D.时间片用完　　E.等待的事件已发生10.下述磁盘移动臂调度算法中，不会产生无限等待的是（）　　A.先来先服务(FCFS)B.最短寻道时间优先(SSTF)　　C.电梯算法(SCAN)D.循环电梯算法(C-SCAN)　　E.FS

7、CAN算法三、解答下述问题。（每题12分，共36分）(1)什么是局部性原理(principleoflocality)？为什么虚拟存储系统(virtualmemory)中连续的逻辑地址空间(logicalmemory)能对应到不连续的物理地址空间(physicalmemory)？为什么虚拟内存系统能够为进程提供大于物理内存的逻辑地址空间？。(2)设CPU和输入设备I、输出设备O并行执行，且输入设备I和输出设备O的启动受CPU指令的控制。另外，输出设备O的启动还受输出缓冲是否装满输出数据的限制，只有装

8、满输出数据，输出设备才能被启动。假设内存中存在若干进程，这些进程有时需要输入数据，有时需要输出数据，试描述操作系统是如何支持这些进程的异步并发执行的。(3)Unix操作系统采用成组链接技术实现对磁盘空闲块的管理，试述这一技术的基本原理，并给出空闲块分配和回收的具体算法。在系统按异步方式运行时，应对上述算法中所使用的堆栈采取何种措施，为什么？四、有一个仓库存放两种零件A和B，最大库容量各为m个。有一车间不断地取A和B进行装配，每次各取一个。为避免零件锈蚀，遵循先入库者先出库的原则。有