湖南工程学院操作系统试题
1.使用SPOOLING系统的目的是为了提高（ D）的使用效率
A 操作系统 B 内存 C CPU D I/O设备
2.UNIX系统的进程调度采用的是（D） A静态优先数 B间大循环轮转 C FIFO D多级反馈队列轮转
3.某一时刻、某一资源的信号量s=0，它表示 （D） A该时刻该类资源的可用数目为1 B该时刻该类资源的可用数目为－1 C该时刻等待该类资源的进程数目为1 D该时刻等待该类资源的进程数目为0
4. 进程间的间接通信方式是指 （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 1 1 1 1 4 4 4 2 2 2 4 4 2 2 2 5 5 5 3 3 3 1 3 3 3 1 1 1 5 5 5
11/18%=61%
六.某虚拟存储系统的逻辑空间共有32个页面，每面1KB,主存16KB,假定某时刻系统为用户的第0,1,2,3页分配的物理块号4,5,7,9。将虚拟地址0A88变换为物理地址。 解：0A88H的十进制为2696
P=INT[A/L]=INT[2696/1024]=2 页号2对应的块号为7
d=[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 12
JOB2 10 2 14 16
JOB3 11 1.5 12.5 14
JOB4 11 0.5 12 12.5 试计算各作业的周转时间。
JOB1周转时间:3 JOB2周转时间:6 JOB3:周转时间:3 JOB4周转时间:1.5
八.设系统中资源类集合为{A,B,C},资源A有10个资源实例，资源B有8个资源实例,资源C有6个资源实例;系统中进程集合{P0.P1，P2,P3，P4}，当前时刻系统状态如下所示，现P1申请Request[1]={0,0,1},按照银行家算法判断，能否实施分配？若能分配，请写出一个安全进程序列
Max Allocation Need Available
A B C A B C A B C A B C P0 5 4 3 3 2 1 2 2 2 2 1 2 P1 7 3 2 2 0 1 5 3 1 P2 3 2 1 1 1 1 2 1 0 P3 5 6 2 2 2 1 3 4 1 P4 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 Available A B C A B C A B C A B C P0 5 4 3 3 2 1 2 2 2 2 1 1 P1 7 3 2 2 0 2 5 3 0 P2 3 2 1 1 1 1 2 1 0 P3 5 6 2 2 2 1 3 4 1 P4 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 C P2 2 1 1 2 1 0 1 1 1 3 2 2 true
p0 3 2 2 2 2 2 3 2 1 6 4 3 true
p3 6 4 3 3 4 1 2 2 1 8 6 4
true
p1 8 6 4 5 3 0 2 0 2 10 6 6 true
p4 10 6 6 6 3 4 0 2 0 10 8 6 true
安全进程序列为p2 p0 p3 p1 p4
因篇幅问题不能全部显示，请点此查看更多更全内容