研究生入学考试软件基础.docVIP

共  NUMPAGES 3 页 第  PAGE 3 页 电子科技大学 2009年工程硕士研究生入学考试 考试科目：111软件基础 考试时间：180分钟，总分：100分。 请所有答案必须写在答题纸上，写在试卷或草稿纸上均无效。 操作系统部分 一、单项选择题（每小题2分，共20分） 1. 下面关于检测死锁的叙述错误的是（ ） A.检测死锁方法对系统资源的分配不加限制，只要有则可以进行分配 B.检测死锁中系统需要反复检测各进程资源申请和分配情况 C.检测死锁是预防系统卷入了死锁 D.检测死锁只能发现死锁,而不能消除死锁 2. 在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( )。 A.进程相应的程序段的长度 B.进程总共需要运行时间多少 C.进程自身和进程调度策略 D.进程完成什么功能 3．进程状态由就绪状态转化到运行状态是由（ ）引起的?? A. 中断事件 B. 进程状态转换 C．进程调度 D. 程序被创建为进程 4．实时系统（ ）。 A．是依赖人为干预的监督和控制系统 B．必须既要及时响应、快速处理，又要有高可靠性和安全性 C．强调系统资源的利用率 D．实质上是批处理系统和分时系统的结合 5．下面有关选择进程调度算法的准则错误的是（ ）。 A．尽量提高处理器利用率 B. 尽可能提高系统吞吐量 C．适当增长进程在就绪队列中的等待时间 D. 尽快响应交互式用户的请求 6．UNIX系统中的trap( )指令( ) 。 A.是可能影响系统安全的一类指令 B. 即允许操作系统程序使用，又允许用户程序使用 C. 是系统态和用户态运行的基本单位 D. 是一种存储保护方法 7. 关于I/O中断使用中不正确的描述是（ ） A．I/O中断是中央处理器和通道协调工作的一种手段 B．当设备故障时可形成操作异常I/O中断 C．I/O中断可用于表示输入输出操作正常结束 D．通道根据I/O中断了解输入输出操作的执行情况 8．能实现存器保护方法（ ）。 A. 当“基址寄存器值≤ 访问地址≤限长寄存器值” 时不允许访问 B. 每次地址访问需修改基址寄存器和限长寄存器的值 C．基址寄存器+限长寄存器的值是访问的有效地址 D. 采用基址寄存器和限长寄存器可以实现存储保护 9. 无结构文件的含义是（ ） A．变长记录的文件 B．索引文件 C．流式文件 D．索引顺序文件 10．一个正在访问临界资源的进程由于申请等待I/O操作而被中断时（ ）。 A．可以允许其他进程进入与该进程相关的临界区 B．不允许其他进程进入任何临界区 C．可以允许其他就绪进程抢占处理器，继续运行 D．不允许任何进程抢占处理器 二、填空题(每小题1分,共5分) 1．请求页式存储管理系统可能出现（ ）问题。 2．在UNIX系统中，空闲存储空间的管理方法是（ ）。 3．允许多个用户将若干作业提交给计算机系统脱机处理的操作系统称为（ ）。 4．设置当前目录的主要原因是（ ）。 5．程序员利用系统调用打开I/O设备时，通常使用的设备标识是（ ）。 三、判断正误(将正确的划上“√”．错误的划上“╳”．每题1分，共10分) 1．（ ）在不同进程中的线程切换不会引起进程切换。 2．（ ）操作系统能提供服务，几乎所有的操作系统都采用系统调用的方式提供服务。 3．（ ）引入信号量的目的是为了正确实现进程间的并发执行。 4．( )在系统运行中采用银行家的算法。可避免死锁的发生。 5．（ ）采用高级调度是确认作业的运行资格，而不考虑资源问题。 6．( )存储管理主要是对主存储器中的用户区域进行管理。 7．( )请求页式管理系统中，既可以减少外零头，又可以消除内零头。 8．( )操作系统的任务之一是提高系统中软硬件资源的利用率。 9．( )在系统运行中采用银行家的算法。可避免死锁的发生。 10．（ ）一个操作系统的系统调用越多，系统的功能就越强，用户使用就越方便。 四、综合题（共15 分） 1．（8分）为满足264地址空间的作业运行，采用页式存储管理，假设页面为4K，在页表中的每个表目需占8个字节，则应满足系统的页式管理运行，则至少应采用多少级页表？ 2．（7分）多道程序系统,用户空间为100K