05操作系统(A卷).doc

姓名系别班级学号装订线肇庆学院课程考试试卷考试课程：计算机操作系统（A卷）（ 科技、软件专业 2005级20072008学年度第1学期）一、填空题（每空1分，共20分）1分时操作系统的主要特征有三个，即 及时性 、 交互性 、 独立性 。多路性2在操作系统中，不可中断执行的操作称为 原子操作 。3从文件管理角度看，文件由 文件控制块 和 文件体 两部分组成。4磁盘与主机之间传递数据是以 页 为单位进行的。 5从资源管理分配的角度出发，I / O设备可分为 独占设备 、 共享设备 、 虚拟设备 三种类型。6所谓通道是指 一个独立于CPU的专门I/O控制的处理机，控制设备与内存直接进行数据交换 。7置换算法是在主存中没有 要访问的页面 时被调用的，它的目的是选出一个被 较长时间没用 的页面，如果内存中有足够的 空闲 存放所调入的页，则不必使用 置换算法 。8分页储管理把主存储器分成大小相等的许多区，每个区称为一块，与此对应，编制程序的逻辑地址也分成页，页的大小与块的大小 相等 。9采用 银行家算法 方法预防死锁时，可以破坏产生死锁的4个必要条件中的部分分配条件。10进程在运行过程中有3种基本状态，它们是 阻塞 、 执行 、 就绪 。二、判断题（每题 1分，共10分，正确的在括号中记，错误的记）( ) 1在没有快表支持的段页式系统中，为了存取一个数据，需三次访问内存。( ) 2竞争可同时共享的资源，不会导致系统进入死锁状态。( ) 3在进程对应的代码中使用wait、signal操作后，可防止系统发生死锁。( ) 4在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时接受多个用户的输入。及时处理( ) 5一个进程正在临界区中间执行时，不能被中断。( ) 6系统处于不安全状态必然导致系统死锁。( ) 7属于同一个进程的多个线程可共享进程的程序段、数据段。( ) 8设备的独立性是指每类设备有自己的设备驱动程序。( ) 9虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。( ) 10文件的具体实现是操作系统考虑的范畴，用户不必关心。三、单项选择题（每题 1分，共 20分。将答案填入下表）1. 现代计算机系统一般都采用 ，其基本思想是在主存中同时存放多个用户的作业，使之同时处于运行状态而共享系统资源。A多道程序设计技术 B多处理器技术 C分布式系统技术 D分时系统技术2分时操作系统通常采用 策略为用户服务。A可靠性和灵活性 B时间片轮转 C时间片加权分配 D短作业优先3操作系统的 管理部分负责对进程进行调度。 A主存储器 B控制器C运算器 D处理器4采用资源剥夺法可以解除死锁，还可以采用 方法解除死锁。A执行并行操作 B撤消进程C拒绝分配资源 D修改信号量 5按序分配资源是为了 。 A死锁的检测 B死锁的防止 C死锁的避免 D死锁的解除6 是程序实体的运行过程。 A程序 B数据 C进程控制块 D进程 7虚存的基础是 。 A局部性理论 B代码的顺序执行 C程序执行时对内存访问不均匀 D变量的连续访问 8在目标程序装入内存时，一次性完成地址修改的方式是 。 A静态重定位 B动态重定位 C静态连接 D动态连接9虚拟存储管理策略可以 。 A扩大物理内存容量 B扩大物理外存容量 C扩大逻辑内存容量 D扩大逻辑外存容量10采用 不会产生内部碎片。 A分页式存储管理 B分段式存储管理 C固定分区存储管理 D段页式存储管理11大多数低速设备都属于 的设备。 A独享 B共享 C虚拟 DSPOOLING 12有关设备的管理中， 是不正确的。 A计算机系统为每台设备确定一个绝对号 B每台设备都应该有一个唯一的相对号 C申请设备时指定设备相对号使设备分配的灵活性强 D启动设备时应指出设备的绝对号13. 通道是一种 。 AIO端 口 B数据通道 CIO专用处理器 D软件工具14操作系统中对数据进行管理的部分叫做 。 A数据库系统 B文件系统 C检索系统 D数据存储系统15一个文件的绝对路径名是从 开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。 A当前目录 B根目录 C多级目录 D二级目录16为允许不同用户使用相同的文件名，通常在文件系统中采用 。 A重名翻译 B多级目录 C约定 D路径17在文件系统内部，给每个文件设置了 文件控制块。 A一个 B两个 C三个 D无数个18操作系统是对 进行管理的软件。 A软件 B硬件 C计算机资源 D应用程序19在计算机系统中配置操作系统的主要目的是 。 A增强计算机系统的功能 B提高系统资源的利用率 C提高系统的运行速度 D合理组织系统的工作流程，以提高系统资源的利用率20磁盘高速缓冲设在 中。A磁盘控制器 B磁盘 C内存 DCache四、简答题(共16分，共4小题)1设计现代操作系统的主要目标是什么？（4分）方便性，有效性，可扩充性，开放性2产生死锁的必要条件是什么？（4分） 互斥条件，请求和保持条件，不剥夺条件，环路条件3写出同步机制应遵循的规则。（4分） 空闲让进，忙则等待，有限等待，让权等待4文件系统的模型分为哪几层？哪层是文件管理系统的核心部分？（4分）五、综合应用与计算题(共34分，共4小题)1、在单道批处理系统中，有下列四个作业用最短作业优先调度算法进行调度，请完成下表的填写。（8分）作业提交时间运行时间开始时间完成时间周转时间带权周转时间18.002.0028.500.5039.000.1049.500.20平均周转时间T=平均带权周转时间W=2、若干个等待访问磁盘的用户程序依次要访问的柱面为20、44、40、4、80、12、76，假设每移动一个柱面需要3ms，磁头移动臂当前位于40号柱面，磁头正向磁道号增加的方向移动。请按下列算法分别计算为完成上述各次访问总共花费的寻道时间。（8分） 1）先来先服务算法 2）电梯调度算法3、在一个分页存储管理系统中，主存容量64KB，分成16块，块号为0，1，2，3.15。设某作业A有四页，其页面映像表如下：（8分）页号块号01232416回答：（本题按十进制计算）（1）将作业A的每一页在主存中的起始地址填入下表。页号主存中的起始地址08KB116KB24KB324KB （2）若给出逻辑地址0，100、1，50、2，1、3，60，请计算出相应的内存地址填入下表。（方括号内的第一个元素为页号,第二个元素为页内地址）逻辑地址相应的内存地址0，10082921，50164342，140973，60246364、某程序在内存中分配三个页面，初始为空，页面走向为4，3，2，1，4，3，5，4，3，2，1，5，用FIFO(先进先出)与LRU(最近最久未使用)页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后驻留在主存的3页的顺序。（10分）姓名系别班级学号装订线肇庆学院课程考试试卷考试课程：计算机操作系统（C卷）（ 科技、软件专业 2005级20072008学年度第1学期）一、填空题（每空1分，共20分）1文件保护是指避免 文件 拥有者或其他用户因有意或无意的错误操作使文件受到 破坏 。2设备管理中引入缓冲机制的主要原因是为了 、 3通道指专用于负责 输入/输出 工作的处理机，通道所执行的程序称为 通道程序 。4 段页式存储管理 必须为每个作业建立一张段表，且对每一段都对应有一张页表。 5在文件的目录表中，每个文件在某目录项中至少应包含文件的符号名和 文件名 。6存储管理应实现的功能是：主存空间的分配与保护、 主存空间的重定位 、主存空间的共享和 主存的扩充 。7临界资源的概念是 ，而临界区是。8在运行的进程，因某种原因而暂停运行，等待某个事件的发生，此时处于阻塞 状态。9 同步 指进程间具有的一定的逻辑关系： 互斥 指进程间在使用共享资源方面的约束关系。10整个中断处理的功能是由硬件和软件配合完成的，硬件负责 中断响应 工作，而软件负责 保护信息现场 、 中断处理 、 中断返回 工作。二、判断题（每题 1分，共10分，正确的在括号中记，错误的记）( ) 1信号量的初值不能为负数。( ) 2多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。( ) 3在引入线程的OS中，线程是资源分配和调度的基本单位。( ) 4访问控制矩阵比访问控制表更节约空间。( ) 5一个进程的状态发生变化总会引起其他一些进程的状态发生变化。( ) 6请求分段存储管理中，分段的尺寸要受主存空间的限制。( ) 7设备独立性是指系统具有使用不同设备的能力。( ) 8最佳适应算法比首次适应算法具有更好的内存利用率。( ) 9文件系统中，所有文件的目录信息集中存放在内存的一个特定区域中。( ) 10由于设备驱动程序与硬件紧密相关，因此，系统中配备多少个设备就必须配备同样数量的设备驱动程序。三、单项选择题（每题 1分，共 20分。将答案填入下表）1. 一个进程被唤醒意味着 。A该进程重新占有了CPU B它的优先权变为最大C其PCB移至等待队列首 D进程变为就绪状态2订购机票系统处理来自各个终端的服务请求，处理后通过中断回答用户，所以它是一个 。 A分时系统 B多道批处理系统 C计算机网络 D实时信息处理系统3若把操作系统看作计算机系统资源的管理者，下列的 不属于操作系统所管理的资源。 A程序 B内存 CCPU D中断4所谓 是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A多重处 B多道程序设计 C实时处 D共行执行5操作系统中采用多道程序设计技术提高CPU和外部设备的 。 A利用率 B可靠性 C稳定性 D兼容性6进程和程序的根本区别在于 。 A静态与动态的特点 B是不是被调入到内存中 C是不是具有就绪、运行和等待3种状态 D是不是占有处理器7进程间的同步是指进程间在逻辑上的相互 关系。 A联接 B制约 C继续 D调用8分配到必要的资源并获得处理机时的状态是 。 A就绪状态 B执行状态 C等待状态 D撤消状态9把逻辑地址转变为内存的物理地址的过程称作 。 A编译 B连接 C运行 D重定位10页表的作用是实现从页号到物理块号的 。 A逻辑映射 B物理映射C地址映射 D逻辑地址映射11以下存储器技术中，支持虚拟存储器的技术是 。 A动态分区法 B可重定位分区法 C请求分页技术 D对换技术12使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的 功能实现的。 A设备独立性调整 B设备分配 C缓冲管理 D虚拟设备13. 算法是设备分配常采用的一种算法。 A短作业优先 B最佳适应 C先来先服务 D首次适应14为实现SPOOLING系统，硬件必须提供 。 A磁盘 B通道 C输入井和输出井 D卫星机15从用户角度看，引入文件系统的主要目的是 。 A虚拟存储 B保存系统文档 C保存用户和系统文档 D实现对文件的按名存取16位示图方法可用于 。 A盘空间的管理 B盘的驱动调度 C文件目录的查找 D页式虚拟存储管理中的页面调度17常用的文件存取方法有两种：顺序存取和 存取。 A流式 B串联 C顺序 D随机18虚存的基础是 。 A局部性理论 B代码的顺序执行 C程序执行时对内存访问不均匀 D变量的连续访问 19文件管理的主要功能有：文件存储空间的管理、文件操作的一般管理、目录管理、存取控制和 。 A文件的保护 B文件的读写管理C文件的读管理 D文件的写管理20文件系统是指 。 A文件的集合 B文件的目录 C实现文件存取和管理的一组软件 D文件、管理文件的软件及数据结构的总体四、简答题(16分)1推动OS发展的主要动力可归结为哪几个方面？（4分） 2 按信息交换的单位分类，可将I/O设备分成哪几类?（4分）3SPOOLing系统由哪几部分组成? 打印机能利用SPOOLing技术实现多个进程对打印机的共享吗？（4分）4产生死锁的原因可归结为哪几点？（4分）竞争临界资源 进程推进顺序不当五、综合应用与计算题(共34分，共4小题)1、在银行家算法中，若出现下面的资源分配情况： （8分）ProcessAllocationNeedAvailableP00 0 3 00 0 1 21 6 2 2P11 0 0 01 7 5 0P21 3 5 42 3 5 6P30 0 3 20 6 5 2P40 0 1 40 6 5 6试问： （1） 该状态是否安全？若是，请给出一个安全序列。（2） 若进程P2提出请求Request(1,2,2，2)后，系统能否将资源分配给它？写出分析过程。2、下图是一个前趋关系图，其中的S1、S2、S3、S4、S5、S6为具有前趋关系约束的语句。请写出利用整型信号量实现这种关系的并发执行程序。（8分）S1S3S2S5S4S63、已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、5、7块中。请将十进制的逻辑地址1023、2500、3500、4500转换成物理地址。（8分）4、某超级市场，可容纳100个人同时购物。入口处备有篮子，每个购物者可持一个篮子入内购物。出口处结帐，并归还篮子（出、入口仅容纳一个人通过）。请用Wait、Signal操作完成购物同步算法。（10分）考试课程：计算机操作系统（B卷）（2010级本科20112012学年度第2学期）一、填空题（每空1分，共10分）1操作系统的主要功能包括：处理机管理，_存储器管理_，_设备管理_和文件管理，为了方便用户使用操作系统，还必须向用户提供方便的_用户与操作系统之间的接口_。P182进程的三种基本状态是运行、_阻塞_和_就绪_。3文件管理系统管理的对象有：文件、 _目录_、_磁盘_。P2065进程的就绪状态是指进程获得了_以外的一切所需资源的进程所处的状态。（CPU） 6下面的通道程序由六条通道指令构成，功能是将内存中不同地址的数据写成_3_条记录，其中，R=_1_，表示这是处理某记录的最后一条指令。P171操作PR计数内存地址WRITE0080813WRITE001401034WRITE01605830WRITE013002000WRITE002501850WRITE11250720四、问题分析与解答(共26分，共5小题)1推动OS发展的主动力是什么？（4分）P42.在利用记录型信号量解决生产者消费者问题时，可否将两个Wait操作互换位置？可否将两个Signal操作互换位置？（4分）3I/O控制方式有几种？（6分） P1674假定系统中有三个进程P1、P2和P3，共有10台磁带机。假定在T0时刻资源的分配情况如下表所示，请问T0时刻系统是否安全？若安全，安全序列是什么？（6分P108 进程最大需求已分配可用P1842P242P3925 虚拟存储器的主要特征是什么？（6分）P144 多次性，对换性，虚拟性五、应用题（共34分，共4小题）1假定盘块的大小为1KB，硬盘的大小为500MB，采用显式链接分配方式时，如果文件A占用硬盘的第11、12、16、14四个盘块，请画出文件A中各盘块间的链接情况及FAT的情况。（8分） P2162画出4个相同类型设备，通过2个控制器，2个通道实现多通路的连接图。 (6分)P1663. 分页存储管理系统中，主存容量为64K，页面大小为1K，对一个4页大的作业A，其0、1、2、3页分别被分配到主存的2、4、1、6块中。回答：（8分） （1）写出作业A的页表。答案填入下表.（2）将逻辑地址0，101、1，52、2，16转换成相应的内存地址。(方括号内的第一个元素为页号,第二个元素为页内地址)。 答案填入下表（本题按十进制计算）。（1）页表页号0123块号（2）逻辑地址相应的内存地址0，1011，522，164有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以抢占式优先权调度算法，有如下表所示的作业序列，表中所列作业优先数即为进程的优先权，数值越小优先权越高）。请将所有作业进入内存时间及结束时间填入下表。（12分）作业的执行时间作业名到达时间估计运行时间（分钟）优先数A10:00405B10:20303C10:30504D10:50206作业名到达时间作业进入内存时间作业结束时间A10:00B10:20C10:30D10:50肇庆学院计算机科学与技术系2003级本科计算机操作系统试卷(B)班级： 姓名： 学号： . -密-封-线- 一、 单项选择题（每小题1分，共20分）1. 操作系统向用户提供了3种类型界面，分别是命令界面、程序界面和_。 A用户界面 B资源界面 C图形界面 D系统调用界面2操作系统的_管理部分负责对进程进行调度。 A主存储器 B控制器 C运算器 D处理器3订购机票系统处理来自各个终端的服务请求，处理后通过中断回答用户，所以它是一个_。 A分时系统 B多道批处理系统 C计算机网络 D实时信息处理系统4一个进程是_ 。 A处理机执行的一个程序 B一个独立的程序+数据集 CPCB结构与程序段和数据段的组合 D一个独立的程序5一个进程被唤醒意味着_。 A该进程重新占有了CPU B它的优先权变为最大 C其PCB移至等待队列首 D进程变为就绪状态6两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来的消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的_。 A同步 B互斥 C调度 D执行7对于两个并发进程，设互斥信号量为mutex（初值为1），若当前mutex=0，则_。 A表示没有进程进入临界区 B表示有一个进程进入临界区 C表示有一个进程进入临界区，另一个进程等待进入 D表示有两个进程进入临界区8资源的按序分配策略可以破坏_条件。 A互斥使用资源 B占有且等待资源 C非抢夺资源 D循环等待资源9一个运行的进程用完了分配给它的时间片后，它的状态变为_。 A就绪 B等待 C运行 D由用户自己确定10动态重定位是在_时重定位。 A程序执行时 B开机时 C启动时 D装入内存时11请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会_。 A增加 B减少 C不变 D可能增加也可能减少12最佳适应算法的空闲区是_ 。 A按大小递增顺序排列的 B按大小顺序递减排列的 C按地址由小到大排列的 D按地址由大到小排列的13.在一般大型计算机系统中，主机对外围设备的控制可通过通道、控制器和设备三个层次来实现。从下述叙述中选出一条正确的叙述_。A控制器可控制通道，设备在通道控制下工作。B通道控制控制器，设备在控制器控制下工作。C通道和控制器分别控制设备。D控制器控制通道和设备的工作。14操作系统的功能是_。 A. 处理机管理,存储管理,设备管理,文件管理。 B. 运算器管理,控制器管理,打印机管理,磁盘管理。 C. 硬盘管理,软盘管理,存储器管理,文件管理。 D. 程序管理,文件管理,编译管理,设备管理。15目录文件是_构成的文件。 APCB B进程集合 C文件控制块 D文件集合16在采用SPOOLING技术的系统中，用户的打印数据首先被送到_。 A磁盘固定区域 B内存固定区域 C终端 D打印机17引入缓冲技术的主要目的是_。A改善用户编程环境 B提高CPU与I/O设备之间的并行性C提高CPU的处理速度 D降低计算机的硬件成本18磁盘上的文件是以_为单位进行读写的。A块 B记录C柱面 D磁道19文件系统采用多级目录结构后，对于不同用户的文件，其文件名_。A应该相同 B应该不同C可以相同，也可以不同 D受系统约束cun20下列磁盘调度算法中，平均寻道时间较短，但容易产生饥饿现象的是_。A最短寻道时间优先算法 B先来先服务算法C扫描算法（SCAN） D循环扫描算法(CSCAN)二、 填空题（每空1分，共15分）1. DMA控制方式的特点之一是数据传输的基本单位是_。2文件的逻辑结构可分为_和_两大类。3_是指用户程序独立于具体使用的物理设备。4操作系统具有的四个基本特征是并发、_、_和_。5 一个计算机系统的虚拟存储器的最大容量取决于_。6有m个进程共享同一临界资源，若使用信号量机制实现对资源的互斥访问，则信号量值的变化范围是_ 。 7 进程是一个_态概念，而程序是一个_态概念。8采用多道程序设计技术能充分发挥_ 与 _并行工作的能力。9从作业提交给系统到作业完成的时间间隔叫做_。10为能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称之为_。三、 判断题（在括号中划或）（每小题1分，共15分）( ) 1作业一旦被作业调度选中，即占有了CPU。( ) 2临界区是不可中断的程序。( ) 3在可变分区存储管理方法中，最佳适应法的效果必定优于首次适应