搜索
——第1页——系名____________班级____________姓名____________学号____________密封线内不答题成都信息工程学院考试试卷2014——2015学年第2学期课程名称：操作系统原理使用班级：计本13级、数媒13级试卷形式：开卷闭卷√．试题一二三四五六七八九十总分得分一、选择题（每题1分，共20分）1.在分时系统中，一共有n个进程，每个进程分得的时间片为Q，则终端用户发出一个命令到系统处理完这条命令并作出回答所需要的时间T＝（）(A)n/Q(B)n*Q(C)Q/n(D)n+Q2.下面哪一个选项不是进程实体的组成部分（）(A)PCB(B)程序(C)数据(D)文件3.一次仅允许一个进程使用的资源称作（）(A)临界资源(B)临界区(C)信号量(D)缓冲区4.下列关于线程的说法错误的是（）(A)线程作为资源拥有的基本单位(B)一个线程可以创建和撤消另一个线程(C)同一进程中的多个线程之间可以并发执行(D)一个进程至少拥有一个线程5.一个作业10:00进入系统，12:00执行完成，执行时间为10分钟，则它的等待时间有多少分钟？（）(A)120(B)110(C)100(D)106.下面4种作业调度算法中，哪种算法最有利于长作业？（）(A)先来先服务算法(B)短作业优先算法——第2页——(C)最高响应比优先算法(D)时间片轮转算法7.银行家算法是用于如下解决死锁的哪个阶段的？（）(A)预防死锁(B)避免死锁(C)检测死锁(D)解除死锁8.要实现内存紧凑，则要求程序采用下面哪种装入方式？（）(A)绝对装入方式(B)可重定位装入方式(C)动态运行时装入方式(D)都可以9.在个人微机系统中，硬盘和内存之间的数据传输采用的是哪种I/O控制方式？（）(A)程序直接控制方式(B)中断方式(C)DMA方式(D)通道控制方式10.在以下存贮管理方案中，不适用于多道程序设计系统的是（）(A)单用户连续分配(B)固定式分区分配(C)动态分区(D)页式存贮管理11.按逻辑结构划分，文件主要有两类：记录式文件和（）(A)流式文件(B)网状文件(C)索引文件(D)顺序文件12.为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（）(A)重名翻译(B)多级目录(C)约定(D)文件名13.文件管理实际上管理（）(A)主存空间(B)辅助存储空间(C)逻辑地址空间(D)物理地址空间14.下列哪个选项是进程存在的唯一标志？（）(A)JCB(B)PCB(C)DCB(D)FCB15.若wait、signal操作中，信号量S的初值为2，当前值为-1，则表示有几个等待的进程？（）(A)0(B)1(C)2(D)3——第3页——系名____________班级____________姓名____________学号____________密封线内不答题16.采用固定分区管理的最大缺点是（）(A)不利于内存保护(B)分配算法复杂(C)内存利用率不高(D)额外的硬件代价17.在动态分区的存储管理中，回收一个分区时，反而会使空闲分区个数减1的情况是（）(A)即无上邻又无下邻(B)只有上邻(C)只有下邻(D)既有上邻又有下邻18.在动态分区存储管理方式下，下面哪种算法的空闲区是按地址从低到高排列的（）(A)最先适应算法(B)最优适应算法(C)最坏适应算法(D)最后适应算法19.以下选项中，哪个不是设备管理的功能（）(A)实现按名存取(B)实现虚拟设备(C)实现外围设备的启动(D)实现外围设备的分配和回收20.通道是一种（）(A)保存I/O信息的部件(B)传输信息的电子线路(C)通用处理器(D)进行输入输出操作的专用处理器二、填空题（每空1分，共10分）1.操作系统对计算机资源的管理功能表现在处理机管理、存储器管理、和。2.在引入了挂起状态的请求分页存储管理的分时系统中，进程A现在处于活动就绪状态，将依次发生如下事件，请正确填写事件发生后的进程A所处状态：1)分配处理机给进程A后，A处于状态；2)执行某条指令时发生缺页中断，A处于状态；3)在请求调页尚未完成时，将进程A挂起，A处于状态；——第4页——4)所需页面调入内存后，A处于状态。3.临界区调度原则为：空闲让进、忙则等待、、。4.已知WindowXP系统中，一个虚地址的长度为32位，则该系统理论上能够访问的最大虚存容量为字节，如果虚拟地址空间最多可以有1M页面，则每个页面的大小为字节。三、判断题（每题1分，共10分）1.（）在现代操作系统中，“虚拟”是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。2.（）原语是一种不可分割的操作。3.（）通道一旦被启动就能独立于CPU运行，这样可使CPU和通道并行操作。4.（）页式存储管理中，一个进程可以占用不连续的内存空间，而段式存储管理，一个进程则是占用连续的内存空间。5.（）位示图方法可用于磁盘的调度管理。6.（）树型目录结构能够解决文件重名问题。7.（）对于请求页式存储管理方式，程序装入应该采用绝对装入方式。8.（）使用绝对路径名访问文件是从当前目录开始按目录结构访问某个文件。9.（）死锁是指两个或多个进程都处于互等状态而无法继续工作10.（）对临界资源应采取互斥访问方式来实现共享。四、简答题（共10分）1.（3分）什么是进程？进程之间有哪些基本的通信方式？——第5页——系名____________班级____________姓名____________学号____________密封线内不答题2.（3分）什么是文件的物理结构？，它包括哪几种形式？3.（4分）SPOOLing技术如何使一台打印机虚拟成多台打印机？五、综合分析题（共50分）1.（9分）已知一批作业的到达时间和服务时间如下表，请按FCFS，SJF、高响应比优先算法分别计算该每个作业的周转时间和带权周转时间（带权周转时间精度取小数点后两位）。进程名ABCDE到达时刻03789服务时间510867解：FCFS：进程名ABCDE完成时刻周转时间带权周转时间——第6页——SJF：进程名ABCDE完成时刻周转时间带权周转时间高响应比优先进程名ABCDE完成时刻周转时间带权周转时间2.（6分）系统中有五个进程P1、P2、P3、P4、P5，有三种类型的资源：R1、R2、和R3。在T0时刻系统状态如下表。若采用银行家算法实施死锁避免策略，回答下列问题：请给出T0时刻的一个安全序列并给出每一进程执行完后的系统可用资源（Available）表。AllocationMaxR1R2R3R1R2R3P1101312P2011521P3110222P4101114P5010111系统当前可用资源R1R2R3Available301——第7页——系名____________班级____________姓名____________学号____________密封线内不答题解：安全序列：进程号AvailableR1R2R3P1P2P3P4P53.（9分）已知在请求分页存储管理中，采用固定分配方法，如果系统为某一进程分配3个内存物理块，页面访问顺序依次为：714541741547。则发生置换次数按以下方法分别是：OPT为（）、FIFO为（）、LRU为（）。4.（6分）已知有5个作业按ABCDE顺序依次提出磁盘I/O请求，当前磁头位于100号磁道，先前磁头位于85号磁道。请分别按FCFS、SSTF和SCAN算法完成相关表格及计算平均寻道长度。作业号ABCDE访问的磁道号906012011595解：FCFS：寻道顺序（作业字母号）平均寻道长度=（）SSTF：寻道顺序（作业字母号）平均寻道长度=（）SCAN：寻道顺序（作业字母号）平均寻道长度=（）——第8页——5.(10分)某操作系统采用请求页式存储管理机制,用户进程有7个页面,系统为其固定分配了5个物理块,每页大小为2K，进程在当前时刻的页表状态如下所示，此时进程依次访问以下三个逻辑地址:0XBDE,0X32DE,0X2ADE。请给出上述逻辑地址对应的物理地址（结果为16进制且必须给出相应的页号，页内偏移地址，物理块号等与计算物理地址相关的过程数据描述，只写结果不给分）。页表块号存在位访问位修改位0X7D1100X571110X610000X4E11000X7E101解：——第9页——系名____________班级____________姓名____________学号____________密封线内不答题6.（10分）试用信号灯与PV操作实现司机与售票员之间的同步问题。设公共汽车上有一个司机与售票员，其重复活动如下图所示。为了安全起见，要求：1、关车门司机方能启动汽车；2、售票员到站停车后方能开车门。请用wait（）和signal（）原语实现司机和售票员的同步操作。司机的活动：启动汽车；正常行车；到站停车；售票员的活动：关车门；售票；开车门；