计算机操作系统（王永茂）河南理工大学操作系统a卷.docVIP

河南理工大学 2009-2010 学年第 一 学期 《操作系统》试卷（A卷） 总得分 阅卷人 复查人 考试方式 本试卷考试分数占学生总评成绩比例 闭卷 70% 分数 20 得分 1、在计算机系统的层次关系中，最贴近硬件的是（ ） a．应用软件 b．实用程序 c．操作系统 d．用户 2、下列几种操作系统中，不具备交互性的是（ ）。 A．分时系统 B．网络操作系统 C．实时系统 D．批处理系统 3、操作系统中采用多道程序设计技术，以提高CPU和外部设备的（ ）。 A．利用率 B．可靠性 C．兼容性 D．公平性 4、从下面对临界区的论述中，正确的论述是（ ）。 A．临界区是指进程中用于实现进程并发控制的那段代码。 B．临界区是指进程中访问临界资源的那段代码。 C．临界区是指进程中用于实现进程互斥的那段代码。 D．临界区是指进程中用于实现进程同步的那段代码。 5、从下面预防死锁的论述中，正确的论述是（ ）。 A．由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。 B．由于产生死锁的另一基本原因是系统资源不足，因而预防死锁的有效方法，是使进程的推进顺序合法。 C．因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。 D．可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。 6、作业控制块由（ ）。 A．操作系统建立并保存于内存 B．用户建立并保存于内存 C．操作系统建立并保存于外存 D．用户建立并保存于外存 7、在最佳适应算法中按（ ） 顺序链接成空闲分区链 A．空闲区地址递增 B．空闲区首址递减 C．空闲区大小递增 D．空闲区大小递减 8、下列关于虚拟存储器的论述中，正确的论述是（ ）。 A．由于有了虚拟存储器，于是允许用户使用比内存更大的地址空间。 B．为提高请求分页系统中内存利用率，允许用户使用不同大小的页面。 C．在段页式系统中，以页为单位管理用户的虚空间，以段为单位管理内存空间。 D．实现虚拟存储器的最常用的算法，是最佳适应算法ＯＰＴ。 9、用磁带作为文件存储介质时，文件只能组织成（ ）。 A．顺序文件 B．链接文件 C．索引文件 D．目录文件 10、文件系统采用二级文件目录可以（ ）。 A．缩短访问存储器的时间 B．实现按名存取 C．节省内存空间 D．解决不同用户间的文件命名冲突 操作系统内核与用户程序、应用程序之间的接口是▁系统调用▁。 进程最基本的特征是▁动态性▁，因为进程的实质是程序的一次执行过程，而且该特征还表现在进程由▁创建▁而产生，由▁被调度▁而执行，由▁执行结束▁而消亡，即进程具有一定的生命期。 在分页系统中必须设置页表，其作用是实现从▁逻辑页号▁到▁物理页号▁的映射。在分页系统中为实现地址变换而设置的页表寄存器，其中存放了▁页表始址▁和▁页表长度▁。 为了对紧急进程或重要进程进行调度，调度算法应采用▁优先数▁。 批处理系统中的作业在其存在过程中经历四种状态，依次为▁提交▁、▁后备▁、 ▁执行▁和▁完成▁。 地址重定位有两种方式，分别是▁静态重定位▁和▁动态重定位▁。 常用的文件物理结构有▁连续结构▁，▁链接结构▁和▁索引结构▁。 使用绝对路径名访问文件是从▁根目录▁开始按目录结构访问某个文件。 1、退出中断时所恢复的CPU环境肯定只能是被中断时的那个程序的CPU环境（ ）信号量的值不非要P和V操作才能改变（ ）（ ）n个进程，则在等待队列中进程的个数最多可为n-1个。（ ）采用SPOOLing技术的目的是提高独占设备的利用率（ ）,在地址转换时，首先在快表中查找，若找到就直接进行地址转换；未找到，则在主存页表继续查找，并把查到的页号和块号放入联想存储器中。快表的命中率很高，有效地提高了地址转换的速度。 （3分） 4、一台计算机有8台磁带机。它们由N个进程竞争使用，每个进程可能需要3台磁带机。请问N最大为多少时，系统没有死锁危险，并说明其原因。（5分） N为3时没有死锁的危险，因为这时系统不满足死锁的条件，即有足够的资源供各个进程使用。 5、有4个作业，只完成计算，没有I/O操作，各作业有关参数如下表所示，优先数大者优先级高，操作系统采用不可抢占优先数处理