软件工程硕士研究生.doc

软件基础试题 第 PAGE 1页共 NUMPAGES 4页 电子科技大学 2010年春季软件工程硕士研究生入学试题 考试科目：302软件基础 注意：所有答案必须写在答题纸上，做在试卷或草稿纸上无效 《操作系统》部分 一、选择题（共10分，每小题1分） 1. 在循环首次适应算法中，空闲区按（ ）顺序链成空闲区链。 空闲区大小递增 B、空闲区大小递减 空闲区地址大小递增 D、空闲区地址大小递减 2. 建立多级目录的目的是（ ） A、便于文件的保护 B、便于关闭文件 C、解决文件的重名与共享 D、便于提高系统的效率 3. 下列的进程状态转换中，( )转换是不可能发生的。 A、运行— 就绪 B、运行一等待 C、等待—运行 D、等待一就绪 4. 很好地解决了“零头”问题的存储管理方法是（ ）。 A、段式存储管理 B、页式存储管理 C、可变式分区管理 D、多重分区管理 5. 从理论上，计算机系统的虚拟存储空间的大小是由（ ）确定的。 计算机地址结构 硬盘容量 内存容量 D、内存和硬盘容量之和； 6. 某页式管理系统中，地址寄存器的低10位表示页内地址，则页面大小为（ ） A、1024字节 B、2048K C、512字节 D、512K 7. 在各种进程调度算法中，若所有进程同时到达，则平均等待时间最短的是（ ） A、FIFS B、最高响应比高者优先 C、短进程优先 D、高优先级 8. 系统产生“抖动”现象的主要原因是由（ ）引起的 。 交换的信息量过大 频繁的缺页中断 内存容量不足 请求页式管理方案 9. 下列叙述中正确的是（ ）。 A、在索引顺序文件的最后添加新的记录时，必须复制整个文件。 B、多级目录结构中，对文件的访问是通过路径名和用户目录名来进行的。 C、索引顺序文件既能够顺序访问，又能够随机访问。 D、索引顺序文件是一种特殊的顺序文件，因此通常存放在磁带上。 10. 在多道程序系统中，处理机的分配由（ ）完成。 进程调度 B、作业调度 C、P．V操作 D、设备分配程序 二、判断正误题，正确者打√，错误者打×，并改正错误（共10分，每小题1分） 1. 进程执行唤醒原语以后，该进程由就绪状态转入执行状态。 （ ） 2. 虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生地址越界中断。 （ ） 3. 从物理概念上讲，信号量值大于零表示阻塞进程数，小于零的绝对值表示可用资源数。 （ ） 4. 一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。 ( ) 5..磁盘是共享设备，所以允许多个进程同时在存储空间中进行访问。 （ ） 6. P操作和V操作都是进程模块，所以必须成对出现。 （ ） 7. 作业由后备状态转变为运行状态是由进程调度程序完成的。 （ ） 8. 文件的逻辑结构是指文件在存储空间的分配方式。 （ ） 9. 实现虚拟存贮技术主要的硬件支持是DMA技术及大容量的辅存如硬盘。 （ ） 10. 系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。 ( ) 三、简答题（共20分，每小题10分） 1. 虚拟存储器的基本特征是什么?画出请求分页系统的页表结构,并说明哪些字段与缺页中断有关?哪些字段与页面置换算法有关?有何关系? 2. 什么动态重定位？举例说明动态重定位的应用。 四、（10分）下面是生产者与消费者进程的算法描述，