湖南工程学院-操作系统期末试卷试题

湖南工程学院操作系统期末试题(计算机专业10级）1.使用SPOOLING系统的目的是为了提高（A）的使用效率A操作系统B内存CCPUDI/O设备2.UNIX系统的进程调度采用的是（D）A静态优先数B间大循环轮转CFIFOD多级反馈队列轮转3.某一时刻、某一资源的信号量s=0，它表示（D）A该时刻该类资源的可用数目为1B该时刻该类资源的可用数目为－1C该时刻等待该类资源的进程数目为1D该时刻等待该类资源的进程数目为04.进程间的间接通信方式是指（C）A源进程将消息发送给管道B源进程将消息发送给缓冲区C源进程将消息发送给信箱D源进程将消息直接发送给目标进程5.设置快表的目的在于（B）A提高地址查找的命中率B提高地址变换速度C淘汰不用的页D增加页表的容量绝对路径和相对路径比较（B）A绝对路径便于使用B相对路径便于使用C绝对路径比相对路径短D相对路径字符比较长并发是指两个或多个事件（B）A在同一时刻发生B在同一时间区段内发生C两个进程相互交互D在时间上相互无关8.很好解决了零头问题的存储管理方法是（A）A页式存储管理B段式存储管理C多重分区管理D可变分区管理实现虚拟存储器的目的（D）A实现存储保护B实现程序浮动C扩充辅存容量D扩充主存容量信箱通信是一种（B）通信方式A直接B间接C低级D信号量11.文件系统中，要求物理块必须连续的文件（C）AHASH文件B索引文件C顺序文件D串联文件12.动态重定位由（C）实现的A软件B硬件C软件和硬件D基址寄存器13.通道是一种（C）AI/O端口B数据通道CI/O专用处理器D软件工具14.UNIX是（分时）操作系统15.CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（C)A、并行技术B、通道技术C、缓冲技术D、虚拟存储技术16．用户编写程序时所使用的地址称为(A)A．逻辑地址B．绝对地址空间C．绝对地址D．逻辑地址空间17.若P,V操作的信号量S的初值为2，当前值为-1，则表示有（B）等待进程A0个B1个C2个D3个18．在进程管理中，当(C)时，进程从阻塞状态变为就绪状态。A．进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完19用户请求使用一个已存在的文件时，其操作次序为(C)A读／写→关闭B打开→读／写C打开→读／写→关闭D创建→关闭20在分时操作系统中，进程调度经常采用(C)算法。A.先来先服务B.最高优先权C.时间片轮转D.随机二、名词简释1JCB：为了管理和调度作业，系统为每个作业设置了一个作业控制块(JCB)，它记录该作业的有关信息。如同PCB是进程在系统中存在的标志一样，JCB是作业在系统中存在的标志2进程调度：3内存碎片：4对换：是指把内存中暂时不能运行的进程或者暂时不用的程序和数据调出到外存上，以便腾出足够的内存空间，再把具备运行条件的进程或进程所需要的程序和数据跳入内存。5文件：是指由创建者所定义的，具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件两种。简要说明1：进程在三个基本状态之间转换的典型原因。（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成----------------------------------------------------------------------------------------------------a.处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态。b.当前进程因发生某事件而无法执行，如访问已被占有的临界资源，就会使进程由执行状态变为阻塞状态。c.当前进程因事件片用完而被暂停执行，该进程便由执行状态变为就绪状态。简要说明2：文件打开后返回一个文件描述符，以后读写文件时使用此描述符而不使用文件名，这样有什么好处？为什么？首先文件名是一个字符串,操作速度慢且占空间大,而文件描述符为一整数,其处理效率明显高于字符串。其次文件被打开后其控制信息(FCB)被缓冲到内存系统空间,文件描述符作为用户打开文件表中的入口地址直接与内存FCB建立起联系而文件名无法做到这一点。五.在虚拟页式存储系统中，假定分配给某进程的物理页面数为3，对于页面访问的序列为：1,2,3,4,3,4,2,4,5,3,1,2,5,3,5,4,3,1试模拟先进先出淘汰算法计算其页面故障率。12343424531253543111144422244222555333133311155511/18%=61%六.某虚拟存储系统的逻辑空间共有32个页面，每面1KB,主存16KB,假定某时刻系统为用户的第0,1,2,3页分配的物理块号4,5,7,9。将虚拟地址0A88变换为物理地址。解：0A88H的十进制为2696P=INT[A/L]=INT[2696/1024]=2页号2对应的块号为7d=[A]MODL=2696MOD1024=648物理地址7*1024+648=7816=1E88H ----------------------------------------------------------------------------------------------------0A88h的二进制：0000101010001000B因为页的大小为1K，所以页内地址占十位二进制地址所以后便是虚存的页号：000010B，即第2页。虚存第2页对应物理块号为7，7的二进制：111B拼接到页内地址（十位）前面就得到物理地址：0001111010001000B=1E88H七.某批处理系统采用短作业优先调度算法，假定每次系统只能处理一个作业，9时以前系统中无作业存在，现有四个作业其到达时间和处理时间分别如下：作业到达时间处理时间开始时间结束时间JOB193912JOB21021214JOB3111.51415.5JOB4110.515.516试计算各作业的周转时间。JOB1周转时间:3JOB2周转时间:4JOB3:周转时间:4.5JOB4周转时间:5八.设系统中资源类集合为{A,B,C},资源A有10个资源实例，资源B有8个资源实例,资源C有6个资源实例;系统中进程集合{P0.P1，P2,P3，P4}，当前时刻系统状态如下所示，现P1申请Request[1]={0,0,1},按照银行家算法判断，能否实施分配？若能分配，请写出一个安全进程序列MaxAllocationNeedAvailableABCABCABCABCP0543321222212P1732201531P2321111210P3562221341P4654020634---------------------------------------------------------------------------------------------------P1请求资源:P1发出请求向量Request1(0,0,1),系统按银行家算法进行检查Request1（0,0,1）≤Need1（5,3,1）Request1（0,0,1）≤Available1（2,1,2)系统先假定可为系统先假定可为P1分配资源并修改Available，Allocation1和Need1向量，由此形成MaxAllocationNeedAvailableABCABCABCABCP0543321222211P1732202530P2321111210P3562221341P4654020634银行家算法进行检查wrokNeedAllocationwrok+AllocationfinishABCABCABCABCp1211530202413truep2413210111524truep0524222321845truep38453412211066truep410666340201086true安全进程序列为p1p2p0p3p4名词解释临界区每个进程中访问临界资源的那段代码称为临界区。OS即操作系统；操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。文件系统文件系统是操作系统用于明确磁盘或分区上的文件的方法和数据结构；即在磁盘上组织文件的方法。也指用于存储文件的磁盘或分区，或文件系统种类。进程互斥两个或两个以上的进程,不能同时进入关于同一组共享变量的临界区域,否则可能发生与时间有关的错误,这种现象被称作进程互斥.。内存碎片内存碎片分为：内部碎片和外部碎片；内部碎片就是已经被分配出去却不能被利用的内存空间；外部碎片指的是还没有被分配出去，但由于太小了无法分配给申请内存空间的新进程的内存空闲区域。对换所谓“对换“，是指把内存中暂时不能运行的进程或者暂时不用的程序和数据，调出到外存上，以腾出足够的内存空间，再把已具备运行条件的进程或进程所需要的程序和数据调入内存。文件是以计算机硬盘为载体存储在计算机上的信息集合。进程同步我们把异步环境下的一组并发进程因直接制约而互相发送消息而进行互相合作、互相等待，使得各进程按一定的速度执行的过程称为进程间的同步。死锁所谓死锁：是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。紧凑操作所谓紧凑操作就是将内存中的所有作业进行移动，使它们全都相邻接，而把原来分散的多个小分区拼接成一个大分区，以使作业可装入该去，这种操作称为紧凑。作业调度根据作业控制块中的信息，审查系统能否满足用户作业的资源需求，以及按照一定的算法，从外存的后备队列中选取某些作业调入内存，并为它们创建进程、分配必要的资源。然后再将新创建的进程插入就绪队列，准备执行。PCB进程控制块，系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标志。进程调度进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。请求调页请求调页策略，当进程在运行中需要访问某部分程序和数据时，若发现其所在的页面不在内存，便立即提出请求，有OS将其所需页面调入内存。预调页预调页策略，将那些预计在不久之后便会被访问的页面预先调入内存。JCB为了管理和调度作业，系统为每个作业设置了一个作业控制块(JCB)，它记录该作业的有关信息。如同PCB是进程在系统中存在的标志一样，JCB是作业在系统中存在的标志1用户的使用程序的集合。2多道程序下的OS具有哪四个基本的特征：

并发性,共享性,虚拟性和异步性3

OS

的功能是什么？

处理机管理功能,存储器管理功能,设备管理功能，文件管理功能和用接口管理.

4

有两种协调方式：其一是互斥访问临执行次序5

进程的三种基本状态是：就绪态,运行态和阻塞态6

设备的独立性的含义是指？7

进程存在的唯一标志是？

（进程控制块）8

以实现它们之间通信的共享文件叫？管道（）9

同步机制的四个基本准则是

空闲让进，忙则等待，有限等待，让权等待10

产生死锁的四个必要条件是：互斥条件,请求和保持条件,不可抢占条件，循环等待条件

在一分页式存储系统中，页面的大为2K，某用户数据字的逻辑地址为29636处的页面为：

页号：14

地址：964

年预见性提出了局部性原理，其主要论点为：

①程序执行时，除了少部分的转和过程调用指令外，在大多数的情况是顺序执行的

②过程调用将会使程序的执行轨迹由一部分区域转至另一部分区域

③多次执行

④程序中还包括许多对数据结构的处理，如对数组进行操作，限于很小的范围内13

多次性、对换性、虚拟性、离散性；14

设备控制器的主要功能是：

接收和识别命令、数据交换、标示和报告设备的状态、地、15

OS对目录管理的四个基本目标是：能够实现“按名存取”、检索速度较高、文件能共享、并且应允许文件重名16.试简述操作系统的发展过程。20