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

操作系统考试题型：选择题、填空题、判断题、简答题、综合题重点内容：第1章 概述操作系统基本概念、特征操作系统发展、多道程序设计概念操作系统基本类型及特点操作系统主要功能处理机工作模式操作系统的用户接口系统调用的步骤，常用的系统调用常见的几种操作系统体系结构第2章 进程与线程并发与并行的概念、进程的基本概念、特征、状态及其转换、实现、进程与程序的区别与联系、进程创建线程的基本概念、引入线程的原因、线程的用户空间实现与核心空间实现的特点，进程与线程的区别与联系原语的概念、进程控制原语临界资源、临界区、互斥的概念常见的进程间通信方式进程间信号量通信方式调度的层次，进程调度的时机、调度方式，常用的调度算法及评价指标（先进先出,轮转算法,短作业优先算法,响应比高优先算法，优先级调度算法、多队列轮转算法）第3章 死锁资源，可抢占与不可抢占资源死锁概念、死锁产生的原因及必要条件死锁的四种解决策略鸵鸟算法 死锁检测和死锁恢复 死锁避免、安全状态定义、单个和多个资源的银行家算法， 死锁预防 第4章 存储管理简单存储管理方式单一分区、多分区存储管理空闲物理内存管理方式：位图及链表方式分区内存管理中常用内存分配算法（FFA，BFA，WFA）；虚拟存储的概念，覆盖及交换技术；分页存储管理方式的原理、包括地址映射过程、及常用的页面置换策略及算法；（OPT,LRU,NRU,FIFO）分页系统中页表存在的问题及解决办法（多级，转置）分页系统中全局与局部策略、页的大小、负载等问题缺页处理过程第5章 文件系统文件的逻辑结构、文件存取访问方式引入目录的原因 文件的物理结构及特征目录的实现 文件的共享及实现文件磁盘空间管理文件系统的可靠性的保证文件系统的性能 文件的安全访问控制第6章 设备管理操作系统角度的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=0C.S<0 D.S08.虚拟页式存储管理的主要特点是_。A.不要求将作业装入到主存的连续区域B.不要求将作业同时全部装入到主存的连续区域C.不要求进行缺页中断处理 D.不要求进行页面置换9.M个生产者，N个消费者共享长度为L的有界缓冲区，则对缓冲区互斥操作而设置的信号量初值应设为_。A.M B. LC. N D.110.在内存管理的固定分区分配中，每个分区的大小是_。A.相同 B.随作业长度变化C.可以不同但预先固定 D.可以不同但根据作业长度固定11.产生系统死锁的原因可能是由于_。A.进程释放资源 B.一个进程进入死循环C.多个进程竞争，资源出现了循环等待 D.多个进程竞争共享型设备12.若系统中有8台打印机，有多个进程竞争使用，每个进程最多需要使用3台该系统可能会发生死锁的进程个数的最小值是_。A.2 B.3 C.4 D.513.某系统采用两级页表，页的大小是212字节，逻辑地址是32位，若地址的前8位用于做一级页表的索引，则需要_来指定二级索引。A. 220，212 B. 28，212C. 28， 224 D. 220，2814.虚拟存储技术的基础是_。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. 原语可分为两类：一类是机器指令级的，其特点是执行期间不允许中断。另一类是_的，其特点是作为原语的程序段不允许并发执行。2.对文件的存取权限控制，可采用访问控制表和_表。3.如果信号量当前的值是-4，则表示系统中在该信号量上有_个等待进程。4. 每个进程都拥有自己的虚拟存储器，且虚拟存储器的容量是由计算机的地址结构和_确定的。5.Windows、UNIX和LINUX采用的文件目录结构是_结构。6.资源的有序分配策略可以破坏死锁的_条件。7.用户首次访问任何文件前，需要使用系统调用_来打开指定文件，而后才能进行其他操作。8.I/O软件一般分为4个层次：中断处理程序、设备驱动程序、与设备无关软件层和_。9.缓冲区的引入可以缓和CPU与I/O设备之间_的矛盾。10.操作系统把进程的执行状态分为两种，一种是_执行，一种是核心态执行。三、判断题（本大题共10小题，每小题1分，共10分）1.操作系统中的缓冲技术是借用外存储器的一部分区域作为缓冲池。（ ）2.驱动程序与I/O设备的特性紧密相关，因此应为每一I/O设备配备一个驱动程序。（ ）3.操作系统提供文件系统服务后，用户可按名存取文件，故用户使用的文件必须有不同的名字。（ ）4. 在磁盘访问时间中，寻道时间所占的比例是最大的。（ ）5.分段存储管理方式采用二维地址结构。( )6.参与死锁的所有进程都占有资源。（ ）7.所谓多道程序设计，即指每一时刻有若干个进程在执行。（ ）8.在请求分页虚拟存储管理中，页面的调入、调出只能在内存和交换区之间进行。（ ）9.维护一个最近使用块的缓存是在I/O软件层的与用户无关软件层完成。（ ）10.设备控制器是I/O设备与内存之间的接口。（ ）四、简答题（本大题共6小题，每小题5分，共30分）1.磁盘的空闲块可以按哪几种方法来组织。2.说明下图中进程状态转化的原因。运行（3）（2）（1）（4）就绪队列等待数据资源队列（5）等待I/O传输队列3.以下两个优先级相同的进程PA和PB在并发执行结束后，x,y,z的值分别为多少（信号量S1和S2的初值均为0）？PA:PB:（1） x=1;（2） x=x+1;（3） P(S1);（4） x=x+y;（5） V(S2);（6） z=z+x（1） y=1;（2） y=y+3;（3） V(S1);（4） z=y+1;（5） P(S2);（6） y=y+z;4.什么是系统抖动现象？5.可以采用哪些途径改善文件系统的性能。6.给出设备驱动程序的主要功能。五、综合题（本大题共3小题，每小题10分，共30分）1.若干个等待访问磁盘的访问柱面为20,44,40,4,80,12,76，假设每移动一个柱面需要5毫秒，磁头臂当前位于第77号柱面，请按下列算法分别计算完成上述各次访问总共花费的寻道时间：1）先来先服务算法；2）最短寻道时间优先算法2.设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采