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

湖南工程学院操作系统期末试题(计算机专业10级）1.使用SPOOLING系统的目的是为了提高（ A）的使用效率A 操作系统B 内存C CPUD I/O设备2.UNIX系统的进程调度采用的是（D）A静态优先数 B间大循环轮转C FIFO D多级反馈队列轮转3.某一时刻、某一资源的信号量s=0，它表示（D）A该时刻该类资源的可用数目为1 B该时刻该类资源的可用数目为－1C该时刻等待该类资源的进程数目为1 D该时刻等待该类资源的进程数目为04. 进程间的间接通信方式是指（C）A 源进程将消息发送给管道B 源进程将消息发送给缓冲区C 源进程将消息发送给信箱D 源进程将消息直接发送给目标进程5. 设置快表的目的在于（B）A提高地址查找的命中率 B提高地址变换速度C淘汰不用的页 D增加页表的容量6.绝对路径和相对路径比较（B）A绝对路径便于使用 B相对路径便于使用C绝对路径比相对路径短 D相对路径字符比较长7.并发是指两个或多个事件（B）A在同一时刻发生 B在同一时间区段内发生C两个进程相互交互 D在时间上相互无关8.很好解决了零头问题的存储管理方法是（A）A页式存储管理 B段式存储管理C多重分区管理 D 可变分区管理9.实现虚拟存储器的目的（D）A实现存储保护 B实现程序浮动C扩充辅存容量 D扩充主存容量10.信箱通信是一种（B）通信方式A直接 B间接 C低级 D信号量11.文件系统中，要求物理块必须连续的文件（C）A HASH文件B 索引文件C 顺序文件 D串联文件12.动态重定位由（C）实现的A软件 B硬件 C软件和硬件 D基址寄存器13.通道是一种（C）A I/O端口B 数据通道C I/O专用处理器D 软件工具14. UNIX 是（分时）操作系统15.CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（C)A、并行技术B、通道技术C、缓冲技术D、虚拟存储技术16．用户编写程序时所使用的地址称为( A )A．逻辑地址 B．绝对地址空间 C．绝对地址 D．逻辑地址空间17.若P,V操作的信号量S的初值为2，当前值为-1，则表示有（B）等待进程A 0个B 1个C 2个D 3个18．在进程管理中，当(C )时，进程从阻塞状态变为就绪状态。

A．进程被进程调度程序选中 B. 等待某一事件C. 等待的事件发生D. 时间片用完19用户请求使用一个已存在的文件时，其操作次序为( C)A读／写→关闭 B 打开→读／写C 打开→读／写→关闭D 创建→关闭20在分时操作系统中，进程调度经常采用(C)算法。

A.先来先服务B.最高优先权C.时间片轮转D.随机二、名词简释1 JCB：为了管理和调度作业，系统为每个作业设置了一个作业控制块(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 试模拟先进先出淘汰算法计算其页面故障率。

1 2 3 4 3 4 2 4 5 3 1 2 5 3 5 4 3 11 1 1 4 4 42 2 2 4 42 2 2 5 5 53 3 3 13 3 3 1 1 1 5 5 511/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]MOD L=2696 MOD 1024=648物理地址 7*1024+648=7816=1E88H----------------------------------------------------------------------------------------------------0A88h的二进制：0000 1010 1000 1000B因为页的大小为1K，所以页内地址占十位二进制地址所以后便是虚存的页号：000010B，即第2页。

虚存第2页对应物理块号为7，7的二进制：111B 拼接到页内地址（十位）前面就得到物理地址：0001 1110 1000 1000B=1E88H七.某批处理系统采用短作业优先调度算法，假定每次系统只能处理一个作业，9时以前系统中无作业存在，现有四个作业其到达时间和处理时间分别如下：作业到达时间处理时间开始时间结束时间JOB1 9 3 9 12JOB2 10 2 12 14JOB3 11 1.5 14 15.5JOB4 11 0.5 15.5 16试计算各作业的周转时间。

JOB1周转时间:3 JOB2周转时间:4 JOB3:周转时间:4.5 JOB4周转时间:5八.设系统中资源类集合为{A,B,C},资源A有10个资源实例，资源B有8个资源实例,资源C有6个资源实例;系统中进程集合{P0.P1，P2,P3，P4}，当前时刻系统状态如下所示，现P1申请Request[1]={0,0,1},按照银行家算法判断，能否实施分配？若能分配，请写出一个安全进程序列Max Allocation Need AvailableA B C A B C A B C A B CP0 5 4 3 3 2 1 2 2 2 2 1 2P1 7 3 2 2 0 1 5 3 1P2 3 2 1 1 1 1 2 1 0P3 5 6 2 2 2 1 3 4 1P4 6 5 4 0 2 0 6 3 4---------------------------------------------------------------------------------------------------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向量，由此形成Max Allocation Need AvailableA B C A B C A B C A B CP0 5 4 3 3 2 1 2 2 2 2 1 1P1 7 3 2 2 0 2 5 3 0P2 3 2 1 1 1 1 2 1 0P3 5 6 2 2 2 1 3 4 1P4 6 5 4 0 2 0 6 3 4银行家算法进行检查wrok Need Allocation wrok+Allocation finish A B C A B C A B C A B Cp1 2 1 1 5 3 0 2 0 2 4 1 3 truep2 4 1 3 2 1 0 1 1 1 5 2 4 truep0 5 2 4 2 2 2 3 2 1 8 4 5 truep3 8 4 5 3 4 1 2 2 1 10 6 6 truep4 10 6 6 6 3 4 0 2 0 10 8 6 true安全进程序列为p1 p2 p0 p3 p4名词解释临界区。

OS的集合。

文件系统进程互斥两个或两个以上的进程,不能同时进入关于同一组共享变量的临界区域,否则可能发生与时间有关的错误,这种现象被称作进程互斥.。

内存碎片内存碎片分为：内部碎片和外部碎片；内部碎片就是已经被分配出去却不能被利用的内存空间；外部碎片指的是还没有被分配出去，但由于太小了无法分配给申请内存空间的新进程的内存空闲区域。

对换的内存空间，再把已具备运行条件的进程或进程所需要的程序和数据调入内存。

文件进程同步我们把异步环境下的一组并发进程因直接制约而互相发送消息而进行互相合作、互相等待，使得各进程按一定的速度执行的过程称为进程间的同步。

死锁力作用，它们都将无法推进下去。

紧凑操作所谓紧凑操作就是将内存中的所有作业进行移动，使它们全都相邻接，而把原来分散的多个小分区拼接成一个大分区，以使作业可装入该去，这种操作称为紧凑。

作业调度PCB进程控制块，系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。

系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标志。

进程调度请求调页请求调页策略，当进程在运行中需要访问某部分程序和数据时，若发现其所在的页面不在内存，便立即提出请求，有OS将其所需页面调入内存。

预调页预调页策略，将那些预计在不久之后便会被访问的页面预先调入内存。

JCB为了管理和调度作业，系统为每个作业设置了一个作业控制块(JCB)，它记录该作业的有关信息。

如同PCB 是进程在系统中存在的标志一样，JCB是作业在系统中存在的标志1操作系统：是一组控制和管理计算机软件和硬件资源、合理对各类作业进行调度、以及方便用户的使用程序的集合。

2多道程序下的OS具有哪四个基本的特征：并发性,共享性,虚拟性和异步性3 OS 的功能是什么？处理机管理功能,存储器管理功能,设备管理功能，文件管理功能和用接口管理.4 进程同步的主要任务是对诸进程的运行进行协调。