《操作系统》2012-2013(二学期)A卷和解答.doc

操作系统考试题型：选择题、填空题、判断题、简答题、综合题 重点内容： 概述 操作系统基本概念、特征 操作系统发展、多道程序设计概念 操作系统基本类型及特点 操作系统主要功能 处理机工作模式 操作系统的用户接口 系统调用的步骤，常用的系统调用 常见的几种操作系统体系结构 进程与线程 并发与并行的概念、进程的基本概念、特征、状态及其转换、实现、进程与程序的区别与联系、进程创建 线程的基本概念、引入线程的原因、线程的用户空间实现与核心空间实现的特点，进程与线程的区别与联系 原语的概念、进程控制原语 临界资源、临界区、互斥的概念 常见的进程间通信方式 进程间信号量通信方式 调度的层次，进程调度的时机、调度方式，常用的调度算法及评价指标（先进先出,轮转算法,短作业优先算法,响应比高优先算法，优先级调度算法、多队列轮转算法） 死锁 资源，可抢占与不可抢占资源 死锁概念、死锁产生的原因及必要条件 死锁的四种解决策略 鸵鸟算法 死锁检测与死锁恢复 死锁避免、安全状态定义、单个与多个资源的银行家算法， 死锁预防 存储管理 简单存储管理方式——单一分区、多分区存储管理 空闲物理内存管理方式：位图及链表方式 分区内存管理中常用内存分配算法（FFA，BFA，WFA）； 虚拟存储的概念，覆盖及交换技术； 分页存储管理方式的原理、包括地址映射过程、及常用的页面置换策略及算法；（OPT,LRU,NRU,FIFO） 分页系统中页表存在的问题及解决办法（多级，转置） 分页系统中全局与局部策略、页的大小、负载等问题 缺页处理过程 文件系统 文件的逻辑结构、文件存取访问方式 引入目录的原因 文件的物理结构及特征 目录的实现 文件的共享及实现 文件磁盘空间管理 文件系统的可靠性的保证 文件系统的性能 文件的安全访问控制 设备管理 操作系统角度的I/O设备分类 I/O设备组成、控制器功能 I/O设备的两种编址方式、常用的数据传送控制方式； I/O软件分层结构 设备无关软件层的具体功能； 设备驱动程序功能；缓冲的引入、种类及工作原理； 中断处理程序处理步骤 SPOOLING工作原理及主要功能特点； 磁盘硬件原理、磁盘编址、常用的磁盘臂调度算法（FIFO,SJF,SCAN） 安全 文件的保护机制：存取控制表及权限表 试题编号： 重庆邮电大学学年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.允许用户使用比系统中具有的物理设备更多的设备 B.允许用户以标准方式来使用物理设备 C.把一个物理设备变换成多个对应的逻辑设备 D.允许用户程序不必全部装入主存，便可使用系统中的设备 20.程序员利用系统调用打开I/O设备时，通常使用的设备标志是_______。 A.逻辑设备名 B.物理设备名 C.主设备号 D.次设备号 二、填空题（本大题共10小题，每空1分，共10分） 1. 原语可分为两类：一类是机器指令级的，其特点是执行期间不允许中断。另一类是_______的，其特点是作为原语的程序段不允许