计算机操作系统试题及答案(b)

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