一、单选题
1.操作系统的功能不包括（ ）
A.用户管理 B. 处理器管理和存储管理 C. 文件管理 D. 设备管理 2.操作系统是（ ）
A．硬件 B．系统软件 C．应用软件 D．虚拟机 3. 在UNIX中，规定用户程序用（ ）来请求系统调用。 A. fork B. trap C. chmod D. shell 4. UNIX系统能够允许一个用户（ ）
A．只能执行一个任务 B.不能执行两个以上的任务
C. 只允许执行两个任务 D. 可以同时执行两个以上的任务 5. 进程和程序的本质区别是（ )。
A．存储在内存和外存 B. 顺序和非顺序执行机器指令 C.分时使用和独占使用计算机资源 D. 动态和静态特征 6. 自愿性中断事件是由( )引起的。
A．程序中使用了非法操作码 B.程序中访问地址越界 C. 程序中使用了一条访管指令 D.程序中除数为“0” 7. 实现虚拟存储器的目的是( )。 A．实现存储保护 B. 实现程序浮动 C．扩充辅存容量 D. 扩充主存容量
8. 能够实现虚拟存储管理的存储管理方式是( )。 A.可变分区 B. 固定分区 C. 页式 D.单用户连续
9.对磁盘存储空间的管理通常用以下管理方法，其中不包括（ ） A．位示图法 B．空闲块表法 C．空闲块链法 D．空闲查找法
10.UNIX把磁盘上用来存放文件信息的磁盘块用（ ）方法管理。 A. 随机存取 B. 虚拟地址 C. 索引表 D. 成组链接 11. 执行一次磁盘输入/输出操作所花费的时间包括（ ） A．寻找时间、延迟时间、传送时间和等待时间 B. 寻找时间、等待时间、传送时间
C. 等待时间、寻找时间、延迟时间和读写时间
D. 寻找时间、延迟时间、传送时间
12. 属于共享型设备的是( )。 A． 打印进 B． 磁带机 C． 磁盘机 D．输入机
13. PV操作和( )是两种典型的同步机制。 A．进程 B. 管程
C． 线程 D. 并发进程
14. 在间接通信时，用send（N,M）原语发送信件，其中N表示（ ） A． 发送信件的进程名 B. 接收信件的进程名 C. 信箱名 D. 信件内容
15. 产生死锁的四个必要条件是：互斥使用、占有并等待、不可抢夺和( ) 。
A. 请求并阻塞 B.请求并释放 C.系统调用 D.循环等待
二、多项选择题
1. 现代计算机系统都采用了多级存储体系，它包括（ ） A.寄存器 B.主存储器 C.高速缓冲存储器 D.辅助存储器 E.可移动存储器
2. 当处理器处于目态时，处理器可以执行的指令包括（ ）
A.非指令 B.指令 C.访管指令 D.一切指令 E.除访管指令以外的一切指令 3. 在进程的三个基本状态转换中，（ ）是不会出现的。 A.等待→运行 B.运行→就绪 C.就绪→等待 D.就绪→运行 E.运行→等待 4. SPOOLING操作能使（ ）
A.独占设备利用率提高 B.磁盘空间利用率提高 C.各种资源被充分利用D.作业周转时间缩短 E.减少启动的次数
5. 采用抢夺资源的方法解决死锁问题时，应考虑的问题有（ ） A.抢夺哪些进程的资源 B.被抢夺者的恢复 C.进程的“饿死”
1
D.资源的数量 E.进程的执行情况 二、 填空题
1．为了保证指令的正确操作，处理器具有两种工作状态：＿＿＿＿＿＿和＿＿＿＿＿＿。 2．中断事件一般可以分为＿＿＿＿＿＿性中断事件和＿＿＿＿＿＿性中断事件，其中前者的发生是随机的，无法预知。 3．可变分区管理方式采用重定位是＿＿＿＿＿＿，要有硬件的＿＿＿＿＿
作支持。
4．在页式虚拟存储管理中，若欲访问的页面不在主存中，则产生一个＿＿
＿＿＿＿，由操作系统把当前所需的页面装入主存储器中。
5．空闲块中的连接方式有＿＿＿＿＿＿和＿＿＿＿＿＿。 6．磁盘驱动调度由＿＿＿＿＿＿和＿＿＿＿＿＿两部分组成。 7. UNIX中的＿＿＿＿＿＿是利用缓冲区来传输消息。 8.PV操作是在两个信号量上执行不可中断的过程，这种过程被称为＿＿＿＿＿＿。
9. 为减少处理器的空闲时间，提高它的利用率，可采用＿＿＿＿＿＿技术。10.如果资源分配图中有环路，且每个资源类中只有一个资源，则环路中的进程都＿＿＿＿＿＿。 四、简答题
1.为什么要研究操作系统的结构？
2.进程与程序有什么区别？为什么要引入进程？
3．简述批处理操作系统的作业调度和作业调度选择作业的必要条件。
4.简述为了降低换进换出的频率并提高系统效率，UNIX系统的交换进程采用的措施。
五、综合题假设一个磁盘组有100个柱面，每个柱面有8个磁道，每个
盘面被分成4个扇区。若逻辑记录的大小与扇区大小一致，柱面、磁道、扇区的编号均从“0”开始，现用字长为16位的200个字（第0字～第199
字）组成位示图来指示磁盘空间的使用情况，请问：
（1）文件系统发现位示图中第15字第7位为0，而准备分配给某一记录时，该记录会存放到磁盘的哪一块上？此块的物理位置（柱面号、磁头号和扇区号）如何？
（2）删除文件时要归还存储空间，第56柱面第6磁道第3扇区的块就变成了空闲块，此时，位示图中第几字第几位应由1改为0?
2. 假设有一个成品仓库，总共能存放8台成品，生产者进程生产产品放入仓库，消费者进程从仓库中取出成品消费。为了防止积压，仓库满的时候就停止生产。由于仓库搬运设备只有一套，故成品的存入和取出只能分别执行，使用P、V操作来实现该方案。
3.现有五个进程A,B,C,D,E共享R1,R2,R3,R4这四类资源，进程对资源的需求量和目前分配情况如下表，若系统还剩余资源数分别为R1类2个，R2类6个，R3类2个和R4类1个，请按银行家算法回答下列问题： （1）目前系统是否处于安全状态？
（2）现在如果进程D提出申请（2,5,0,0）个资源，系统是否能为它分配资源？
进程 已占资源 最大需求数
R1 R2 R3 R4 R1 R2 R3 R4
A 3 6 2 0 5 6 2 0
B 1 0 2 0 1 0 2 0
C 1 0 4 0 5 6 6 0
D 0 0 0 1 5 7 0 1
E 5 3 4 1 5 3 6 2
2
操作系统A试卷答案
一、 单选题
1—15 ABBDD CDCDD DCBCD
二、 多选题
1 . ABCD 2.AC 3.AC 4.AC 5.ABC
三、 填空题
1.管态，目态 2.强迫，自愿 3.动态重定位，地址转换机制 4.
缺页中断 5.单块连接，成组连接，6.移臂调度，旋转调度7.消息缓冲机制 8.原语
9.多道程序设计 10.处于死锁状态
四、 简答题
1.操作系统是一种程序量大且复杂的系统软件，（1分）操作系统
是否正确关系到计算机系统的安全，（1分）结构良好的操作系统能减少自身的开销且提高计算机系统的效率。（2分）
2.进程是一个程序在一个数据集合上的一次执行，是动态的。（1
分）而程序是静止的。（1分）从程序的角度无法描述一个程序同时被多个用户调用的工作状态，字号=[块号/（字长1分）而引入进程后，一个程序]= [1819/16]=113
被多个用户调用时就形成多个进程，它们能正确反映该程序为各用户服务时的动态执行情况。（1分）
3.采用批处理控制方式的计算机一般均提供SPOOL技术，操作员
用预输入命令启动预输入程序，将作业信息存放到输入井中。操
作系统按一定算法从输入井中选取若干作业装入主存，使它们有机会获得CPU运行，这项工作称为“作业调度”。（2分）
作业调度选取作业的必要条件是系统中现有的资源能满足被选作业的要求。（2分）
4.换出一个进程时，被其他进程正在共享的正文段不能换出。（2
分）
当对换区有就绪进程并且内存有足够空间时，立即把它换进。（1分）
为了换一个进程而必须换出其他进程时，总是先换出在内存睡眠的进程。（1分） 五、 综合题 1. 答：（1）块号=15×字长+7=15×16+7=247
柱面号=[块号/每柱面扇区数]=[247/(8×4)]=7
磁头号=[(块号mod每柱面扇区数)/每盘面扇区数]=[(247mod32)/4]=5
扇区号=(块号mod每柱面扇区数)mod每盘面扇区数=（247mod32）mod4=3
所以该记录会存放在第247块上，即在第7个柱面，第5磁头，第3扇区上。 （2）块号=柱面号×每柱面扇区数+磁头号×每盘面扇区数+扇区号
=56×(8×4)+6×4+3=1819 位号=块号mod字长=1819mod16=11
所以位示图中第113字第11位应由1变成0. 2.答：begin
mutex,full,empty:semaphore; mutex:=1;
3
empty:=8; full:=0; cobegin
process Producer begin
生产一个成品： P(empty); P(mutex);
将产品存入仓库； v（mutex）； v（full）； end；
process Consumer begin
p(full); p(mutex);
将产品从仓库取出； v(mutex); v(empty); 消费产品； end; coend; end;
3.答(1)系统目前尚余有的资源数为(2,6,2,1),五个进程尚需的资源分别是A:(2,0,0,0) B:(0,0,0,0) C(4,6,2,0) D:(5,7,0,0) E(0,0,2,1)
由于进程B已满足了全部资源需求，它在有限时间内会归还这些资源，因此可分配资源达到（3,6,4,1），这样就可分配给进程A；等A归还资源后，可分配资源达到（6,12,6,1），再分配给进程C；之后可分配资源会达到（7,12,10,1），分配给进程D并等待一段
时间后，可分配资源将达到（7,12,10,2），最后，可分配给进程E，
满足其全部请求。所以说目前系统处于安全状态。
（2）若此时给进程D分配(2,5,0,0)个资源，进程D尚需(3,2,0,0),则系统剩余的资源量为(0,1,2,1);若进程B归还资源后，可分配资源能达到(1,1,4,1),根据各进程尚需资源量，只有先满足E的资源需求，待它归还资源后，可分配资源只有(1,1,6,1),显然无法满足进程A,C,D中任何一个进程的资源要求，这样系统就会产生死锁。所以此时系统不能为进程D分配(2,5,0,0)个资源。
4
