《操作系统》-2013(二学期)a卷及答案..教学提纲 .pdfVIP

学习好资料

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

重点内容：

第一章概述

操作系统基本概念、特征

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

操作系统基本类型及特点

操作系统主要功能

处理机工作模式

操作系统的用户接口

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

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

第二章进程与线程

并发与并行的概念、进程的基本概念、特征、状态及其转换、实现、进程与

程序的区别与联系、进程创建

线程的基本概念、引入线程的原因、线程的用户空间实现与核心空间实现的

特点，进程与线程的区别与联系

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

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

常见的进程间通信方式

进程间信号量通信方式

调度的层次，进程调度的时机、调度方式，常用的调度算法及评价指标（先

进先出,轮转算法,短作业优先算法,响应比高优先算法，优先级调度算法、多

队列轮转算法）

第三章死锁

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

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

死锁的四种解决策略

鸵鸟算法

死锁检测和死锁恢复

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

死锁预防

第四章存储管理

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

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

分区内存管理中常用内存分配算法（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.S0