计算机操作系统期末考试题及答案文件.docVIP

2006―2007 学年度第 二 学期 10．按 逻辑结构 划分，文件主要有两类： （ 记录式文件 ）和流式文件。 一、单项选择题（每题 1分，共 20分） A、记录式文件 B 、网状文件 C 、索引文件 D 、流式文件 1．操作系统的发展过程是 ( C ) 11．UNIX 中的文件系统采用（ 、流式文件 ）。 A、原始操作系统，管理程序，操作系统 A、网状文件 B 、记录式文件 C 、索引文件 D、流式文件 B、原始操作系统，操作系统，管理程序 12．文件系统的主要目的是（ ）。 C、管理程序，原始操作系统，操作系统 A、实现对文件的按名存取 B 、实现虚拟存贮器 D、管理程序，操作系统，原始操作系统 C、提高外围设备的输入输出速度 D 、用于存贮系统文档 2．用户程序中的输入、输出操作实际上是由 ( B ) 完成。 13．文件系统中用（ ）管理文件。 A、程序设计语言 B、操作系统 A、堆栈结构 B 、指针 C 、页表 D、目录 C、编译系统 D 、标准库程序 14．为了允许 不同用户 的文件具有 相同 的文件名， 通常在文件系统中采用 （ ）。 3． 进程调度 的对象和任务分别是 ( C ) 。 A、重名翻译 B 、多级目录 C 、约定 D 、文件名 A、作业，从就绪队列中按一定的调度策略选择一个进程占用 CPU 15．在多进程的并发系统中，肯定不会因竞争 ( ) 而产生死锁。 B 、进程，从后备作业队列中按调度策略选择一个作业占用 CPU A、打印机 B 、磁带机 C、CPU D 、 磁盘 C、进程，从就绪队列中按一定的调度策略选择一个进程占用 CPU 16．一种既有利于短小作业又兼顾到长作业的作业调度算法是 ( ) 。 D、作业，从后备作业队列中调度策略选择一个作业占用 CPU A、先来先服务 B 、轮转 4．支持程序浮动的地址转换机制是 ( A、动态重定位 ) C、最高响应比优先 D 、均衡调度 A、动态重定位 B 、段式地址转换 17．两个进程合作完成一个任务。 在并发执行中， 一个进程要等待其合作伙伴发来 C、页式地址转换 D 、静态重定位 消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的 5．在 可变分区 存储管理中，最优适应分配算法要求对 空闲区表项 按( C ) 进行 （ ）。 排列。 A、互斥 B、同步 C 、调度 D 、伙伴 A、地址从大到小 B 、地址从小到大 18．当每类资源只有一个个体时，下列说法中 不正确 的是（ ）。 C、尺寸从小到大 D 、尺寸从大到小 A、有环必死锁 B 、死锁必有环 6．设计批处理多道系统时，首先要考虑的是 ( 系统效率和吞吐量 ) 。 C、有环不一定死锁 D 、被锁者一定全在环中 A、灵活性和可适应性 B、系统效率和吞吐量 19．数据文件 存放在到存储介质上时，采用的 逻辑组织 形式是与 ( ) 有关的。 C、交互性和响应时间 D 、实时性和可靠性 A、文件逻辑结构 B 、存储介质特性 7．当进程因时间片用完而让出处理机时，该进程应转变为 ( ) 状态。 C、主存储器管理方式 D 、分配外设方式 A、等待 B、就绪 C 、运行 D 、完成 20．在 单处理器 的 多进程系 统中， 进程什么时候占用处理器和能占用多长时间， 取 8．文件的保密是指防止文件被 ( ) 。 决于( ) 。 A、篡改 B 、破坏 C、窃取 D 、删除 A、进程相应的程序段的长度 B、进程自身和进程调度策略 9．若系统中有五个 并发 进程涉及某个相同的变量 A，则变量 A 的相关临界区是由 C、进程总共需要运行时间多少 D 、进程完成什么功能 ( ) 临界区构成。 二、填空题（每空 2 分，共 20 分） A、2 个 B 、3 个 C 、4 个 D、5 个 1．若信号量 S 的初值定义为 10，则在 S 上调用了 16 次 P 操作和 15 次 V 操作后 S 的值应该为（ 9 ）。 semaphore empty=20; 2．进程调度的方式通常有（ 抢占 ）和（ 非抢占 ）两种方式。 semaphore full=0; 3．每个索引文件都必须有一张（ 索引结点 ）表，其中的地址登记项用来指出文 int in,out = 0; 件在外存上的位置信息。 item p [20]; 4．在一请求分页系统中，假如一个作业的页面走向为： 4、3、2、1、4、3、5、4、 void Producer(){ 3、2、1、5，当分配给该作业的物理块数为 4 时（开始时没有装入页面） ，采用 while(ture){ LRU 页面淘汰算法将产生 ( 8 )次缺页中断。 producer an item in nextp; 5．信号量被广泛用于三个目的是 ( 同步 )、( 互斥 )和描述前趋关系。