1、1湖南工程学院 操作系统期末试题(计算机专业 10 级）1.使用 SPOOLING系统的目的是为了提高（ A）的使用效率A 操作系统 B 内存 C CPU D 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 源进程
2、将消息直接发送给目标进程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. 信箱通
3、信是一种 （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逻辑
4、地址空间17.若 P,V操作的信号量 S的初值为 2，当前值为-1，则表示有（B）等待进程A 0个 B 1 个 C 2 个 D 3 个18在进程管理中，当(C )时，进程从阻塞状态变为就绪状态。 A进程被进程调度程序选中 B. 等待某一事件 2C. 等待的事件发生 D. 时间片用完 19用户请求使用一个已存在的文件时，其操作次序为( C)A读写关闭 B 打开读写 C 打开读写关闭 D 创建关闭20在分时操作系统中，进程调度经常采用(C)算法。A.先来先服务 B.最高优先权 C.时间片轮转 D.随机二、名词简释1 JCB： 为了管理和调度作业，系统为每个作业设置了一个作业控制块(JCB)，它记录
5、该作业的有关信息。如同 PCB是进程在系统中存在的标志一样，JCB 是作业在系统中存在的标志2 进程调度：3 内存碎片：4 对换： 是指把内存中暂时不能运行的进程或者暂时不用的程序和数据调出到外存上，以便腾出足够的内存空间，再把具备运行条件的进程或进程所需要的程序和数据跳入内存。5 文件：是指由创建者所定义的，具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件两种。3、简要说明1：进程在三个基本状态之间转换的典型原因。（1）就绪状态执行状态：进程分配到 CPU资源（2）执行状态就绪状态：时间片用完（3）执行状态阻塞状态：I/O 请求 （4）阻塞状态就绪状态：I/O 完成-a.处于就绪
6、状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态。b.当前进程因发生某事件而无法执行，如访问已被占有的临界资源，就会使进程由执行状态变为阻塞状态。c.当前进程因事件片用完而被暂停执行，该进程便由执行状态变为就绪状态。4、简要说明2：文件打开后返回一个文件描述符，以后读写文件时使用此描述符而不使用文件名，这样有什么好处？为什么？首先文件名是一个字符串,操作速度慢且占空间大,而文件描述符为一整数,其处理效率明显高于字符串。其次文件被打开后其控制信息(FCB)被缓冲到内存系统空间,文件描述符作为用户打开文件表中的入口地址直接与内存 FCB建立起联系 而文件名无法做到这一点
7、。 五.在虚拟页式存储系统中，假定分配给某进程的物理页面数为 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 4 2 2 2 4 42 2 2 5 5 5 3 3 3 13 3 3 1 1 1 5 5 511/18%=61%3六.某虚拟存储系统的逻辑空间共有 32个页面，每面 1KB,主存 16KB,假定某时刻系统为用户的第 0,1,2,3页分配的物理块号 4,5,7,9。将虚拟地址 0A88变换为物理地址。解：0A
8、88H 的十进制为 2696P=INTA/L=INT2696/1024=2页号 2对应的块号为 7d=AMOD 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 时以前系统中
9、无作业存在，现有四个作业其到达时间和处理时间分别如下：作业 到达时间 处理时间 开始时间 结束时间JOB1 9 3 9 12 JOB2 10 2 12 14JOB3 11 1.5 14 15.5 JOB4 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申请 Request1=0,0,1,按照银行家算法
10、判断，能否实施分配？若能分配，请写出一个安全进程序列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)系统先假定可为系统先假
11、定可为 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 14P1 7 3 2 2 0 2 5 3 0 P2 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 finishA B C A B C A B C A B C p1 2 1 1 5 3 0
12、 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名词解释5临界区每个进程中访问临界资源的那段代码称为临界区 。OS即操作系统；操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合 。文件系统文件系统是操作系统用于明确磁盘或分区上的文件的方法和数据结构；即在磁盘上组织文件的方法。也指
13、用于存储文件的磁盘或分区，或文件系统种类。 进程互斥两个或两个以上的进程,不能同时进入关于同一组共享变量的临界区域,否则可能发生与时间有关的错误,这种现象被称作进程互斥.。内存碎片内存碎片分为：内部碎片和外部碎片；内部碎片就是已经被分配出去却不能被利用的内存空间； 外部碎片指的是还没有被分配出去，但由于太小了无法分配给申请内存空间的新进程的内存空闲区域。 对换所谓“ 对换 “，是指把 内存中暂时不能运行的 进程或者暂时不用的程序和数据，调出到外存上，以腾出足够的内存空间，再把已具备运行条件的进程或进程所需要的程序和数据调入内存。 文件是以计算机硬盘为载体存储在计算机上的信息集合。 进程同步我们
14、把异步环境下的一组并发进程因直接制约而互相发送消息而进行互相合作、互相等待，使得各进程按一定的速度执行的过程称为进程间的同步。 死锁所谓死锁： 是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。 紧凑操作所谓紧凑操作就是将内存中的所有作业进行移动，使它们全都相邻接，而把原来分散的多个小分区拼接成一个大分区，以使作业可装入该去，这种操作称为紧凑。 作业调度根据作业控制块中的信息，审查系统能否满足用户作业的资源需求，以及按照一定的算法，从外存的后备队列中选取某些作业调入内存，并为它们创建进程、分配必要的资源。然后再将新创建的进程插入就绪
15、队列，准备执行。 PCB进程控制块，系统为了管理进程设置的一个专门的数据结构，用它 来记录进程的外部特征，描述进程的运动变化过程。系统利用 PCB 来控制 和管理进程，所以 PCB 是系统感知进程存在的唯一标志 。进程调度进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。请求调页请求调页策略，当进程在运行中需要访问某部分程序和数据时，若发现其所在的页面不在内存，便立即提出请求，有 OS将其所需页面调入内存。预调页预调页策略，将那些预计在不久之后便会被访问的页面预先调入内存。JCB 为了管理和调度作业，系统为每个作业设置了一个作业控制块(JCB)，它记录该作业的有关信息。如同 PCB是进程在系统中存在的标志一样，JCB 是作业在系统中存在的标志
