操作系统试卷.docVIP

南邮2008/2009学年第一学期 《操作系统A》期末试卷（B） 装 订 线 内 不 要 答 题自 觉 遵 守 考 试 规 则，诚 信 考 试，绝 不 作 弊院（系） 班级 学号 姓名 装 订 线 内 不 要 答 题 自 觉 遵 守 考 试 规 则，诚 信 考 试，绝 不 作 弊 题号 一 二 三 四 五 六 七 八 九 十 总 分 得分 试卷 请考生注意： 1、答案请写在答题纸上，写在试卷上一律无效！ 2、考试完毕，请将答题纸、试卷、草稿纸全部交给监考老师，不得带出考场 得 分 一、单项选择题（每题2分，共20分） 1、设定一个作业建立一个进程，为了使长、短和交互式作业都能得到及时的运行，应选用的调度算法是（ ）。 A．先来先服务算法 B．短作业优先算法 C．多级反馈队列算法 D．优先数算法 2、进程从运行状态进入就绪状态的原因可能是（ ）。 A. 被选中占有处理机　B. 等待某一事件 C. 等待的事件已发生 D. 时间片用完 3、利用管道进行的进程通信机制实质是（ ）。 A. 信号通信机制 B. 共享存储区通信机制 C. 共享文件通信机制 D. 消息传递通信机制 4、某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小应该是（ ）字节。 A．210 B．10 C．14 D．214 5、下列说法中错误的是（ ）。 A. 作业分得的主存块数越多，缺页中断率越低 B. 作业划分的页面越小，缺页中断率越低 C. 程序局部性越好，缺页中断率越低 D. OPT算法的缺页中断率最低 6、I/O设备的控制方式中比DMA方式效率高的是（ ）。 A.询问方式 B.中断方式 C. 通道方式 D. 以上都不是 7、Spooling技术是一种实现虚拟（ ）的技术。 　　A. 处理器　　 B. 设备　　　　 C. 存储器 　　　　D. 链路 8、引入缓冲的主要目的是（ ）。 A. 改善CPU和I/O设备之间速度不匹配的情况 B. 节省内存 C. 提高CPU的运行频率 D. 提高I/O设备的利用率 9、位示图方法可用于（ ）。 A. 盘空间的管理　 B. 盘的驱动调度 C. 文件目录的查找 D. 页式虚拟存贮管理中的页面调度 10、把逻辑文件存放到存储介质上时，如果组织成（ ）文件，则逻辑记录可以按任意次序存放在不相邻的存储块中。 　　A．流式 B．记录式　　 C．顺序结构 D．链接结构 得 分 二、填空题（每空1分，共20分） 1、 是操作系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。 是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息。 2、可靠的信箱通信规则是：若发送信件时信箱已满，则发送进程被置成 状态，直到信箱有空时才被释放。若取信件时信箱中无信，则接收进程被置成 状态，直到有信件时才被释放。 3、Spooling系统主要由预输入程序、 程序和 程序组成。 4、根据运行程序对资源和机器指令的使用权限将处理器设置为不同状态，多数系统将处理器工作状态划分为 和 这两种状态。 5、UNIX系统将文件分为三类：普通文件、 文件和 文件。 6、为了提高运算速度，通常都在MMU中设置一个专用的高速缓冲存储器，用来存放最近问的部分页表，这种高速存储器称为 ，存放在该存储器中的页表称 。 7、死锁的四个必要条件是互斥使用资源，占有等待资源， 和 。 8、操作系统中存储管理模块所实现的存储保护主要是防止 和防止 。 9、一个UNIX文件F的存取权限为：–rwxr–x–––，这表示这是一个 文件，文件主对该文件的读写权限为 。 10、一进程刚获得三个主存页框的使用权，若该进程访问逻辑页面的次序是{1321215123}。设初始主存页框为空，则当采用先进先出调度算法时，发生缺页次数是 次，而采用LRU算法时，缺页次数是 次。（注：最初