西华操作系统试卷含答案

西华大学课程考核试题卷（A卷）试卷编号第1页共6页（2012至2013学年第2学期）课程名称操作系统原理考试时间110分钟课程代码试卷总分100分考试形式闭卷学生自带普通计算器不允许一、选择题1操作系统的主要功能是管理计算机系统中的（）。A程序和数据B进程C资源D作业2用户程序中的输入、输出操作实际上是由完成。A、程序设计语言B、操作系统C、编译系统D、标准库程序3进程调度的对象和任务分别是。A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程，从后备作业队列中按调度策略选择一个作业占用CPUC、进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业，从后备作业队列中调度策略选择一个作业占用CPU4一作业800到达系统，估计运行时间为1小时，若1000开始执行该作业，其响应比是（）。A2B1C3D055在可变分区存储管理中，最优适应分配算法要求对空闲区表项按进行排列。A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6设计批处理多道系统时，首先要考虑的是。A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7当进程因时间片用完而让出处理机时，该进程应转变为状态。年级专业教学班号学号姓名装订线第2页共6页A、等待B、就绪C、运行D、完成8若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，当前磁头位于40号柱面，若用最短寻道时间优先磁盘调度算法，则访问序列为（）；A20，44，40，4，80，12，76B40，44，20，12，4，76，80C40，44，76，80，20，12，4D40，44，76，80，4，12，209若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由临界区构成。A、2个B、3个C、4个D、5个10按逻辑结构划分，文件主要有两类（）和流式文件。A、记录式文件B、网状文件C、索引文件D、流式文件11引入缓冲的主要目的是。A改善CPU和I/O设备之间速度不匹配的情况B节省内存C提高CPU的利用率D提高IO设备的效率12文件系统的主要目的是（）。A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13文件系统中用（）管理文件。A、堆栈结构B、指针C、页表D、目录14为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（）。A、重名翻译B、多级目录C、约定D、文件名15段页式存储管理中，其虚拟地址空间是A、一维B二维C、三维D层次16一种既有利于短小作业又兼顾到长作业的作业调度算法是。第3页共6页A、先来先服务B、轮转C、最高响应比优先D、均衡调度17两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）。A、互斥B、同步C、调度D、伙伴18产生死锁的4个必要条件是互斥、循环等待和不剥夺。A请求与阻塞B请求与释放C请求与保持D释放与阻塞19通道是一种。AI/O端口B数据通道CI/O专用处理器D软件工具20某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（）。A9B10C11D12二、判断题（每题1分，共10分）1文件系统中分配存储空间的基本单位不是记录。2段页式管理实现了段式、页式两种存储方式的优势互补。3虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小可比内存空间大得多。4并发性是指若干事件在同一时刻发生。5文件系统中源程序是有结构的记录式文件。6用户为每个自己的进程创建PCB，并控制进程的执行过程。7页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间第4页共6页8SPOOLING系统实现设备管理的虚拟技术，即将独占设备改造为共享设备。它由专门负责I/O的常驻内存进程以及输入、输出井组成。9线程是最小的拥有资源的单位。10若系统中存在一个循环等待的进程集合，则必定会死锁。三、问答题（30分）1、什么是进程由哪几部分组成操作系统是通过什么感知进程的存在有哪几种基本状态它们是如何转换的。10分答进程是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位。1）进程由程序、PCB（进程控制块）和数据构成。（1个1分，共3分）2）进程由共有运行态、就绪态、等待态三种基本状态，（1个1分，共3分）3）其转换规律如下就绪运行、运行就绪、运行等待、等待就绪（1个1分，共4分）2、什么是临界区和临界资源为什么进程在进入临界区之前，应先执行“进入区”代码，在退出临界区后又执行“退出区”代码（10分）临界区是指用来访问临界资源的代码（5分）临界资源指被多个进程互斥访问的资源，或者是一次只能由一个进程使用的资源为了实现多个进程对临界资源的互斥访问，在临界区前设置进入区用来检查临界资源是否正在访问，如果正在访问则不允许本进程进入临界区，而在退出临界区的时候执行退出区，是为了释放进程占用的临界资源而让其他进程有机会使用临界资源。（5分）3、什么是虚拟存储器，理论基础是什么它的大小是由什么来决定虚拟存储器指从逻辑上对内存容量进行扩充的一种存储器系统。由操作系统提供的一个假想的特大存储器，（4分）它的理论基础是程序运行的局部性原理。（3分）虚拟存储器的容量由计算机的地址结构长度和辅存的容量所确定，（3分）四、综合题（40分）第5页共6页1、设有四道作业，它们的提交时间和执行时间如下表请采用短作业优先调度算法时计算平均周转时间和平均带权周转时间，并指出作业调度顺序（注要求有详细的计算过程，最好通过表格说明）（10分）作业编号提交时间执行时间开始时间结束时间周转时间带权周转18002080082020128204082090040138401090591535354900590090551平均周转时间2040355/425平均带权周转时间11351/416252、系统有三个进程READ,WRITE1,WRITE2共享一个缓冲区B。READ进程每次启动输入设备输入一个数据放到缓冲区B中，若B中是奇数，则WRITE1进程将其取出打印，若B中是偶数，则WRITE2进程将其取出打印。试用信号量和原语编写出这三个进程能正确工作的程序。（10分）S1表示是否可把读入的记录放入到缓冲区，初始值为1S2表示是否可对缓冲区的记录加工，初始值为0S3表示记录是否加工好，可以输出，初始值为0作业编号提交时间执行时间分钟18002028204038401049005READ进程WHILE（TRUE）读记录；WAIT（S1）IF是奇数THENSIGNALS2；ELSESIGNAL（S3（2分）WRITE1进程WHILE（TRUE）WAITS2；（2分）加工记录；SIGNALS1；（2分）WRITE2进程WHILE（TRUE）WAITS3；（2分）输出加工后的记录SIGNALS1；（2分）第6页共6页3、在一个请求分页系统中，有一个长度为5页的进程，假如系统为它分配3个物理块，并且此进程的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。（10分）解FIFO232152453252第1页222555333第2页33322255第3页1114442缺页中断次数9LUR232152453252第1页22225553第2页3352335第3页114422缺页中断次数84、在