塔里木大学试卷
A、响应时间 B、周转时间 C、运行时间 D、等待时间 7、下列算法中，FCFS调度算法只能采用非抢占调度方式 只能采用抢占调度方式。
A、高优先权优先法 B、时间片轮转法 C、FCFS调度算法 D、短作业优先算法 8、通道是一种特殊的 ，具有I/O设备能力。
A、I/O设备 B、设备控制器 C、处理机 D、I/O控制器 9、在I/O设备控制的发展过程中，最主要的推动因素是 。
A、提高资源利用率 B、提高系统吞吐量
C、减少主机对I/O控制的干预 D、提高CPU与I/O设备的并行操作程度
10、支持多道程序设计的操作系统，在运行过程中不断地选择新进程运行来实现CPU的共享，但其 中 不是引起操作系统选择新进程的直接原因。
A、执行进程的时间片用完 B、执行进程出错 C、执行进程要等待某一事件发生 D、有新进程进入就绪队列 11、从下面关于优先权大小的论述中，选择一条正确的论述 。
A、计算型作业的优先权应高于I/O型作业的优先权 B、用户进程的优先权应高于系统进程的优先权
C、在动态优先权中，随着作业等待时间的增加，其优先权将随之下降 D、在动态优先权中，随着进程执行时间的增加，其优先权将降低 12、由连续分配方式发展为分页存储管理方式的主要推动力是 。
A、提高内存利用率 B、提高系统吞吐量 C、满足用户需要 D、更好地满足多道程序运行的需要 13、在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是 。
A、最佳适应算法 B、最坏适应算法 C、首次适应算法 C、循环首次适应算法 14、在首次适应算法中，要求空间分区按 的顺序形成空闲分区链。
A、空闲区起始地址递增 B、空闲区起始地址递减 C、空闲区大小递增 D、空闲区大小递减 15、磁盘属于块设备，其信息的存取是以 为单位的。
A、位（bit） B、字节 C、帧 D、固定长数据块 16、在程序I/O方式中，对于输出设备，准备就绪是指 。
A、输出缓冲区已空 B、输出缓冲区已有数据 C、输出设备已开始工作 D、输出设备已收到I/O指令
《操作系统》B
2013 —2014 学年第2学期 考核方式：闭卷 适用层次：汉族本科 命题教研室（学科组）：计算机系 命题教师： 审题教师：
考试班级：（总人数_47_） _计科16-3_班（_23_人），计科16-4_班（_24_人）
请各考生注意：①所有答案务必写在答题纸上，写在试卷上的一律无效。②本试卷共4大题，共2页，此为第1 页。
一、填空题（本大题共7小题10个空，每空2分，共计20分）
1、高级调度又称作作业调度调度，其主要功能是按照一定的算法从外存后备队列中选若干个作业进入内存；低级调度又称作 调度，其主要功能是按照一定的算法从就绪队列中选择一个进程投入执行。 2、进程调度有 和非抢占调度两种方式。
3、地址变换机构的基本任务是将 中的逻辑地址变换为 中的 。
4、对打印机的I/O控制方式常采用中断驱动方式，对磁盘的I/O控制方式常采用 。 5、缓冲池中的每个缓冲区由 和缓冲体两部分组成。
6、文件管理应具有文件存储空间的管理、 、文件的读/写管理和 等功能。
7、一个文件系统模型由最底层对象及其属性、中间层对对象进行操纵和管理的软件集合和最高层 三个层次组成。
二、选择题（本大题共20小题，每题1.5分，共计30分）
1、 是一种只能由wait和signal操作所改变的整型变量。
A、控制变量 B、锁 C、整型信号量 D、记录型信号量 2、在OS中采用多道程序设计技术，能有效地提高CPU、内存和I/O设备的 。
A、灵活性 B、可靠性 C、兼容性 D、利用率 3、分时系统的响应时间(及时性)主要根据 确定的？
A、时间片大小 B、用户数目 C、计算机运行速度 D、用户所能接受的等待时间 4、实时系统的响应时间(及时性)主要根据 确定的？
A、时间片大小 B、用户数目 C、控制对象所能接受的时延 D、实时调度
5、对于记录型信号量，在执行一次wait操作时，信号量的值应当 。
A、不变 B、加1 C、减1 D、加指定数值
6、作业调度是从处于后备状态的队列中选取作业投入运行， 是指作业进入系统到作业完成所经过的时间间隔。
第1页 共 2页
17、从下面的描述中选出一条错误的描述 。
A、一个文件在同一系统中、不同的存储介质上的拷贝，应采用同一物理结构
B、文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构
C、采用顺序结构的文件既适合进行顺序访问，也适合进行随机访问 D、虽然磁盘是随机访问的设备，但其中的文件也可使用顺序结构 18、实时操作系统必须在 内处理完来自外部的事件。
A、响应时间 B、周转时间 C、规定的时间 D、调度时间 19、整型信号量可用于实现进程的 和同步。
A、同步 B、通信 C、调度 D、互斥 20、从下面关于顺序文件和链接文件的论述中，选出一条正确的论述 。
A、顺序文件适合于建立在顺序存储设备上，而不适合于建立在磁盘上
B、在显式链接文件中是在每个盘块中设置一链接指针，用于将文件的所有盘块都链接起来 C、顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方式 D、在MS-DOS中采用的是隐式链接文件结构
4、在一个请求分页系统中，假如一个页面的走向为3、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、7。假设系统分配给该作业的物理块数m=4,采用FIFO算法，所发生的缺页次数和缺页率？ （注：没有详细过程不得分）
三、判断题（本大题共5小题，每题2分，共计10分，正确用T表示，错误用F表示）
（ ）1、最佳适应算法比首次适应算法具有更好的内存利用率。 （ ）2、为提高对换空间的利用率，一般对其使用离散的分配方式。 （ ）3、设备独立性是指系统具有使用不同的设备的能力。
（ ）4、隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。 （ ）5、访问控制矩阵比访问控制表更节约空间。
四、解答题（本大题共4小题，每题10分，共计40分）
1、何谓静态链接？何谓装入时动态链接和运行时动态链接？ 2、什么是字节多路通道？什么是数组选择通道和数组多路通道？ 3、在银行家算法中，若出现下述资源分配情况： Process Allocation P0 P1 P2 P3 P4 P5 0 0 3 1 1 1 3 0 1 2 2 1 0 2 0 3 0 2 3 1 1 0 2 3 Need 0 0 1 4 3 8 10 12 2 5 6 10 2 7 7 12 1 3 2 5 1 4 5 7 Available 1 3 1 2 请问该状态安全吗？如果安全，请写出详细的进程分配过程，如果不安全，请做出详细解释。
第2页 共 2页