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

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

1、A*厦门丈摩《较件鞍*基戚》期汞试欢倍息科橹鸟枚承修麹通信乂程t08年級通倍工程专业主考教师：刘艳华一、判断题。请判断下面每一个结论是否正确，对不正确的结论，请分析原因,并修改为正确结论。（30分）1、现代操作系统一般都支持多道程序的运行环境，其基本特征是程序的异步并发执行和资源的共享。2、作为资源管理器，操作系统只负责对CPU、内存和I/O设备等硬件资源的管理。3、同一进程的所有线程共享进程所拥有的资源，因此它们可以共享同一个栈。4、异步并发执行的线程之间一般毫无关系，并且相互独立执行，因此这些线程间不存在相互制约的关系。5、

2、假定共享同一个变量的两个线程需要在线程执行期间的某个时间，对哪个共享变量进行更新。再假定这两个线程没有设置在同时更新一个共享变量时互斥，那么在两个线程执行吋，系统肯定会失败。6、在虚拟内存管理系统中，用户的虚拟地址空间远大于真实的地址空间，系统必须提供一种方式把程序和数据保存在更大的辅助存储器中，因此系统可以直接从辅助存储器运行一个进程，无须将进程的代码和数据装入主存屮。7、在分页内存管理技术中，上内存被划分为与页面大小一样的块，而每一个进程平均有半个内存块被浪费，因此页面尺寸越小越好。8、虚拟设备技术将不能共享的独占设备改造成

3、可以共享的设备。9、采用SPOOLing技术，就可以使独占设备增加，使用户同时面对独立的同类设备。10、在虚拟内存管理系统屮，使用小的页面尺寸，可以有效避免〃抖动〃现象发生。二、选择题。下面各题屮有一个或几个答案是正确的，对于每一道题请给出所有正确答案。(15分)哪些是不可能发生的?B.1、下述进程状态的转换中，A.阻塞态一执行态C.阻塞态一就绪态E.执行态一阻塞态2、下述资源哪些不属于临界资源?A.CPUC.打印机E.用于进程间通信的管道3、下述磁盘移动臂调度算法中()执彳亍态f就绪态D.就绪态一阻塞态()B.内存D.只读共享

4、变量不会产生无限等待的是()B.最短寻道时间优先(SSTF)C.电梯算法(SCAN)D.循环电梯算法(C-SCAN)A.先来先服务(FCFS)E.FSCAN算法4.进程的地址空间，或进程的内存映像一般包括()A.正文段(或称代码段)B.数据段C.用户栈和核心栈D.局部变量存储段E.进程控制块PCB5.操作系统在设备管理中引入缓冲区的主要冃的是()A.缓解CPU与I/O设备间速度不匹配的矛盾B.实现设备独立性C.减少对CPU的中断次数，放宽CPU对中断响应吋间的要求D.提高CPU和I/O设备之间的并行性E.在设备分配时避免产生死锁

5、三、以Unix操作系统为例，简要冋答下述问题。(10分)(1)试给出系统盘的布局，并说明每一部分的作用。(2)给出文件系统所使用的主要数据结构，以此为基础描述打开一个文件的算法。四、关于虚拟内存管理技术，请解答下述问题：(15分)(1)什么是局部性原ffl(principleoflocality)?□(2)为什么虚拟存储系统(virtualmemory)中连续的逻辑地址空间(logicalmemory)能对应到不连续的物理地址空

6、WJ(physicalmemory)?(1)为什么虚拟内存系统能够为进程提供大于物理内存的逻辑地址空

7、间？五、桌上有一只盘子，最多可以容纳两个水果，每次只能放入或取出一个水果,爸爸专向盘子中放苹果(apple),妈妈专向盘子中放桔子(orange),两个儿子专等吃盘子中的桔子，两个女儿专等吃盘子中的苹果。试用P、V操作來实现爸爸、妈妈、儿子和女儿之间的同步互斥关系。(15分)六、下图中用户空间有两个进程，其中进程A的优先级高于进程B,仔细分析该图后，解答下列问题(15分)。用户空何核心空间⑴请给出核心空间中A、B、C、D、E所代表的操作系统程序的名称。(2)编译程序将如何处理进程A屮的语句urw=write(fd,buf,cou

8、nt),该语句的执行将导致进程A和进程B的状态发生什么样的变化？(3)进程B在执行过程中发生了磁盘I/O中断，这将导致进穆A和进程B的状态发生什么样的变化?(2)请给出图中导致程序D运行的两种时机。(3)比较操作系统程序A和E的联系与差别。