操作系统20122013二学期A卷及答案

操作系统考试题型：选择题、填空题、判断题、简答题、综合题

重点内容：

第一章概述

操作系统基本概念、特征

操作系统发展、多道程序设计概念

操作系统基本类型及特点

操作系统主要功能

处理机工作模式

操作系统的用户接口

系统调用的步骤，常用的系统调用

常见的几种操作系统体系结构

第二章进程与线程

并发与并行的概念、进程的基本概念、特征、状态及其转换、实现、进程与程序的区别与联系、进程创建

线程的基本概念、引入线程的原因、线程的用户空间实现与核心空间实现的特点，进程与线程的区别与联系

原语的概念、进程控制原语

临界资源、临界区、互斥的概念

常见的进程间通信方式

进程间信号量通信方式

调度的层次，进程调度的时机、调度方式，常用的调度算法及评价指标（先进先出,轮转算法,短作业优先算法,响应比高优先算法，优先级调度算法、多队列轮转算法）

第三章死锁

资源，可抢占与不可抢占资源

死锁概念、死锁产生的原因及必要条件

死锁的四种解决策略

鸵鸟算法

死锁检测和死锁恢复

死锁避免、安全状态定义、单个和多个资源的银行家算法，

死锁预防

第四章存储管理

简单存储管理方式——单一分区、多分区存储管理

空闲物理内存管理方式：位图及链表方式

分区内存管理中常用内存分配算法（FFA，BFA，WFA）；

虚拟存储的概念，覆盖及交换技术；

分页存储管理方式的原理、包括地址映射过程、及常用的页面置换策略及算法；（OPT,LRU,NRU,FIFO）

分页系统中页表存在的问题及解决办法（多级，转置）

分页系统中全局与局部策略、页的大小、负载等问题

缺页处理过程

第五章文件系统

文件的逻辑结构、文件存取访问方式

引入目录的原因

文件的物理结构及特征

目录的实现

文件的共享及实现

文件磁盘空间管理

文件系统的可靠性的保证

文件系统的性能

文件的安全访问控制

第六章设备管理

操作系统角度的I/O设备分类

I/O设备组成、控制器功能

I/O设备的两种编址方式、常用的数据传送控制方式；

I/O软件分层结构

设备无关软件层的具体功能；

设备驱动程序功能；缓冲的引入、种类及工作原理；

中断处理程序处理步骤

SPOOLING工作原理及主要功能特点；

磁盘硬件原理、磁盘编址、常用的磁盘臂调度算法（FIFO,SJF,SCAN）

安全

文件的保护机制：存取控制表及权限表

试题编号：

重庆邮电大学2012-2013学年2学期

《操作系统》试卷（期末）（A卷）（闭卷）

一、选择题（本大题共20小题，每小题1分，共20分）

1.操作系统提供给程序员的接口是_______。

A.过程调用

B.系统调用

C.库函数

D.中断调用

2.操作系统在计算机系统中处于_______的位置。

A.计算机硬件和软件之间

B.计算机硬件和用户之间

C.处理机和用户程序之间

D.外部设备和处理机之间

3.在采用DMA方式高速传输数据时，数据传送是_________。

A.在DMA控制器本身发出的控制信号控制下完成

B.由CPU响应硬中断处理完成

C.由CPU执行的程序完成

D.在总线控制器发出的控制信号控制下完成

4.下面 _________算法适合于分时系统中的进程调度。

A.FCFS

B.时间片调度

C.优先级调度算法

D.队列调度算法

5.在进程管理中，_______时进程从运行状态变为就绪状态。

A.进程被调度程序选中

B.时间片用完

C.等待某一事件发生

D.等待的事件发生

6.一个进程是_______。

A.由协处理机执行的一个程序

B.一个独立的程序+数据集

C.PCB结构、程序与数据的组合

D.一个独立的程序

7.在操作系统中，对信号量S的P操作定义中，使进程进入相应等待队列的条件是________。

A.S>0

B.S=0

C.S<0

D.S≤0

8.虚拟页式存储管理的主要特点是_______。

A.不要求将作业装入到主存的连续区域

B.不要求将作业同时全部装入到主存的连续区域

C.不要求进行缺页中断处理

D.不要求进行页面置换

9.M个生产者，N个消费者共享长度为L的有界缓冲区，则对缓冲区互斥操作而设置的信号量初值应设为______。

A.M

B. L

C. N

D.1

10.在内存管理的固定分区分配中，每个分区的大小是_______。

A.相同

B.随作业长度变化

C.可以不同但预先固定

D.可以不同但根据作业长度固定

11.产生系统死锁的原因可能是由于_______。

A.进程释放资源

B.一个进程进入死循环

C.多个进程竞争，资源出现了循环等待

D.多个进程竞争共享型设备

12.若系统中有8台打印机，有多个进程竞争使用，每个进程最多需要使用3台该系统可能会发生死锁的进程个数的最小值是_________。

A.2

B.3

C.4

D.5

13.某系统采用两级页表，页的大小是212字节，逻辑地址是32位，若地址的前8位用于做一级页表的索引，则需要______来指定二级索引。

A. 220，212

B. 28，212

C. 28， 224

D. 220，28

14.虚拟存储技术的基础是________。

A.交换原理

B.置换原理

C.请求调入原理

D.程序局部性原理

15.在硬盘上存放的信息，物理上读写的最小单位是一个_______。

A.二进制位

B.字节

C.物理块

D.逻辑记录

16.目录文件存放的信息是_______。

A.该文件的文件目录

B.该文件中的数据文件

C. 该目录中所有数据文件目录

D.该目录中所有子目录文件和数据文件的目录

17.在关于Spooling的叙述中，_______描述是不正确的。

A. Spooling系统中不需要独占设备

B. Spooling系统加快了作业执行的

速度C. Spooling系统使独占设备变成共享设备 D. Spooling系统利用了处理器与通道并行工作的能力

18.相同名字的文件应允许在一个系统中同时存在，解决这个问题的办法是______。

A.采用索引文件

B.通过文件共享

C.采用多级目录管理

D.利用文件分级安全管理

19.虚拟设备是指________。

A.允许用户使用比系统中具有的物理设备更多的设备