《计算机操作系统试题及答案(b).doc》由会员分享,可在线阅读,更多相关《计算机操作系统试题及答案(b).doc(6页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、操作系统期末试题一、单项选择题本大题共20小题,每题1分,共20分在每题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多项选择或未选均无分。1进程有三种根本状态,可能的状态转换是(A)A就绪态到运行态、等待态到就绪态、运行态到等待态B就绪态到运行态、就绪态到等待态、等待态到运行态C就绪态到运行态、等待态到就绪态、等待态到运行态D运行态到就绪态、就绪态到等待态、等待态到运行态2处理器不能直接访问的存储器是(D)A存放器B高速缓冲存储器C主存储器D辅助存储器3断电停机后,存储信息随之消失的存储器是(C)A磁盘B磁带C主存储器DU盘4处于运行状态的操作系统程序应放在
2、(C)A存放器中B高速缓冲存储器中C主存储器中D辅助存储器中5在计算机系统中引入通道结构后仍然无法做到的是(B)A主存储器和外围设备之间传送信息的操作直接通过通道进行B通道完全独立运行,无需由CPU启动C外围设备可以和CPU并行工作D各通道上的外围设备可以并行工作6不能防止死锁的资源分配策略是(D)A剥夺式分配方式B按序分配方式C静态分配方式D互斥使用分配方式7系统有某类资源5个,供3个进程共享,为保证系统的平安,应限定每个进程申请的资源数不超过(B)A1个B2个C3个D4个8当用户程序执行访管指令时,中断装置将使中央处理器B 工作。 A、维持在目态 B、从目态转换到管态 C、维持在管态 D、
3、从管态转换到目态 9进程所请求的一次打印输出结束后,将使进程状态从 D A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 10采用动态重定位方式装入的作业,在执行中允许C 将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地11.分页式存储管理中,地址转换工作是由A 完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 12如果允许不同用户的文件可以具有相同的文件名,通常采用 D来保证按名存取的平安。 A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构 13对记录式文件,操作系统为用户存取文件
4、信息的最小单位是C 。 A、字符 B、数据项 C、记录 D、文件 14在操作系统中,进程的最根本的特征是( A )。A动态性和并发性 B顺序性和可再现性C与程序的对应性 D执行过程的封闭性15防止死锁的一个著名的算法是( C )。A先人先出算法 B优先级算法 C银行家算法 D资源按序分配法16在分页存储管理系统中,从页号到物理块号的地址映射是通过( B)实现的。A段表 B页表 C. PCB DJCB17产生系统死锁的原因可能是由于C 。 A、进程释放资源B、一个进程进入死循环 C、多个进程竞争,资源出现了循环等待 D、多个进程竞争共享型设备 18.系统抖动是指(D)。A使用机器时,屏幕闪烁的现
5、象B由于主存分配不当,偶然造成主存不够的现象C系统盘有问题,致使系统不稳定的现象D被调出的页面又立刻被调入所形成的频繁调入调出现象19共享变量是指D 访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 20临界区是指并发进程中访问共享变量的 D段。 A、管理信息 B、信息存储 C、数据 D、程序 二、判断题(选择你认为正确的表达划,认为错误的划并说明原因。每题2分,共10分)21. 分页式存储管理中,地址转换工作是由软件完成的。( )22简单地说,进程是程序的执行过程。因而,进程和程序是一一对应的。( )23处理器执行的指令被分成两类,其中有一类称为
6、特权指令,它只允许操作系统使用。24段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的根本思想,即用分段方法来分配和管理用户地址空间,用分页方法来管理物理存储空间。( )25用户程序应与实际使用的物理设备无关,这种特性就称作与设备无关性。()三、填空题本大题共10小题,每题2分,共20分请在每题的空格中填上正确答案。错填、不填均无分。26多道程序系统中,有关程序的执行可能受到另一个程序的_约束或制约_。27进程有三个特性,它们是动态性、并发性和_异步性_。28把逻辑地址转换成绝对地址的工作称为_重定位_。29允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法
7、称为_虚拟存储管理_。30文件系统的功能之一是实现_逻辑_文件到物理文件的转换。31通过操作系统对外围设备的管理,可以实现外围设备和计算机系统的_CPU_之间的并行操作。32当一个进程独占处理器顺序执行时,其执行结果只取决于进程本身,不受外界影响,那么称该进程具有_封闭_性。33操作系统中,进程可以分为 系统 进程和用户进程两类。34从用户的源程序进入系统到相应程序在机器上运行,所经历的主要处理阶段有编辑阶段,编译阶段,连接阶段,装入阶段 和运行阶段。35当一个进程独占处理器顺序执行时,具有两个特性:封闭 性和可再现性。四、简答题本大题共5小题,每题4分,共20分36进程调度中可抢占和非抢占两
8、种方式,哪一种系统的开销更大?为什么? 1可抢占式会引起系统的开销更大。(2)可抢占式调度是严格保证任何时刻,让具有最高优先数权的进程占有处理机运行,因此增加了处理机调度的时机,引起为退出处理机的进程保存现场,为占有处理机的进程恢复现场等时间开销增大。37在操作系统中为什么要引入进程概念?它会产生什么样的影响? 答:在操作系统中引入进程概念,是为了实现多个程序的并发执行。传统的程序不能与其他程序并发执行,只有在为之创立进程后,才能与其他程序进程并发执行。这是因为并发执行的程序即进程是“停停走走地执行,只有在为它创立进程后,在它停下时,方能将其现场信息保存在它的PCB中,待下次被调度执行时,再从
9、PCB中恢复CPU现场而继续执行,而传统的程序却无法满足上述要求。建立进程所带来的好处是使多个程序能并发执行,这极大地提高了资源利用率和系统吞吐量。但管理进程也需付出一定的代价,包括进程控制块及协调各运行的机构所占用的内存空间开销,以及为进行进程间的切换、同步及通信等所付出的时间开销。38试从调度性、并发性、拥有资源及系统开销4个方面对进程和线程进行比拟。 答:调度性方面。进程是拥有资源的根本单位,也是调度和分派的根本单位。线程是调度和分派的根本单位,而不是拥有资源的根本单位。在同一进程中线程的切换不会引起进程的切换。在由一个进程的线程切换到另一个进程的线程时,将引起进程切换。 并发性方面。进
10、程间可以并发执行,线程之间也可以并发执行。 拥有资源方面。进程是拥有资源的独立单位,而线程根本是不拥有资源的。线程运行所需的资源由所属进程提供。 系统开销方面。系统在进程创立、撤消、切换时的开销较大,而对线程的开销较小。39试比拟进程调度与作业调度的不同点1作业调度是宏观调度,它决定了哪一个作业能进入主存。进程调度是微观调度,它决定各作业中的哪一个进程占有中央处理机或作业调度是高级调度,它位于操作系统的作业管理层次。进程调度是低级调度,它位于操作系统分层结构的最内层。2作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。40.在什么情况下需要进行重定位?为什么要
11、引入动态重定位?答:源程序经过编译产生的目标模块一般总是从0开始编址的,其中的地址都是相对于起始地址的相对地址。在将目标模块经过链接装入内存时,其分配到的内存空间的起始地址通常不为0,因此指令和数据的实际物理地址与装入模块中的相对地址是不同的。此时,为了使程序能够正确执行,必须将相对地址转换成物理地址,即进行重定位。 进程在运行过程中经常要在内存中移动位置(如对换、紧凑时),引入动态重定位的目的就是为了满足程序的这种需要,动态重定位的实现需要一定的硬件支持,重定位的过程是由硬件地址变换机构在程序执行每条指令时自动完成的。五、综合题本大题共3小题,每题10分,共30分3910分在解决死锁问题的几
12、种方法中,哪种方法最容易实现?哪种方法资源利用率最高? 答:预防死锁方法,主要是破坏产生死锁的必要条件。该方法是最容易实现的,但系统资源利用率较低。 防止死锁方法,比拟实用的银行家算法(Banker Algorithm)。该算法需要较多的数据结构,实现起来比拟困难,但资源利用率最高。检测死锁方法是基于死锁定理设计的,定期运行该算法对系统的状态进行检测,发现死锁便予以解除。其中,需要比拟一下各种死锁解除方案的代价,找到代价最小的方案。该方法最难实现,资源利用率较高。408分假设干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76某分页系统,主存容量为64K,页面大小为1K,
13、对一个4页大的作业,其0、1、2、3页分别被分配到主存的2、4、6、7块中。 (1)将十进制的逻辑地址1023、2500、3500、4500转换成物理地址。分析 在分页系统中进行地址转换时,地址变换机构将自动把逻辑地址转化为页号和页内地址,如果页号不小于页表长度,那么产生越界中断;否那么便以页号为索引去检索页表,从中得到对应的块号,并把块号和页内地址分别送入物理地址存放器的块号和块内地址字段中,形成物理地址。答:(1)对上述逻辑地址,可先计算出它们的页号和页内地址(逻辑地址除以页面大小,得到的商为页号,余数为页内地址),然后通过页表转换成对应的物理地址。逻辑地址1023:10231K,得到页号
14、为0,页内地址为1023,查页表找到对应的物理块号为2,故物理地址为21K+1023=307l。逻辑地址2500:25001K,得到页号为2,页内地址为452,查页表找到对应的物理块号为6,故物理地址为61K+452=6596。逻辑地址3500:3500IK,得到页号为3,页内地址为428,查页表找到对应的物理块号为7,故物理地址为71K+428=7596。逻辑地址4500:45001K,得到页号为4,页内地址为404,因页号不小于页表长度,故产生越界中断。418分某系统中有10台打印机,有三个进程P1,P2,P3分别需要8台,7台和4台。假设P1,P2,P3已申请到4台,2台和2台。试问:按银行家算法能平安分配吗?请说明分配过程。 系统能为进程P3分配二台打印机。因为尽管此时10台打印机已分配给进程P1 4台,P2 2台和P3 4台,全局部配完,但P3已分配到所需要的全部4台打印机,它不会对打印机再提出申请,所以它能顺利运行下去,能释放占用的4台打印机,使进程P1,P2均可能获得乘余的要求4台和5台,按银行家算法是平安的