《操作系统A》山东大学20春作业参考答案
操作系统A一、单选题
1．UNIX操作系统是一个( )
A．交互式分时操作系统 B．多道批处理操作系统
C．实时操作系统 D．分布式操作系统
2.．当一次系统调用功能完成后，中央处理器的工作状态应()
A．保持管态 B．保持目态 C．从管态转换成目态 D．从目态转换成管态
3．分布式操作系统的特点是()
A．资源共享 B．资源地理位置分散
C．资源位置透明D．多个用户的程序并行运行
4．引入进程的原因是()
A．提高资源的利用率和控制程序的执行
B．提高资源的利用率和正确描述程序的执行情况
C．提高程序的执行速度和控制程序的执行
D．提高程序的执行速度和正确描述程序的执行情况
5．进程有三种基本状态，可能的状态转换是()
A．就绪态到运行态、等待态到就绪态、运行态到等待态
B．就绪态到运行态、就绪态到等待态、等待态到运行态
C．就绪态到运行态、等待态到就绪态、等待态到运行态
D．运行态到就绪态、就绪态到等待态、等待态到运行态
6．处理器不能直接访问的存储器是()
A．寄存器 B．高速缓冲存储器 C．主存储器 D．辅助存储器
7．在计算机系统中引入通道结构后仍然无法做到的是()
A．主存储器和外围设备之间传送信息的操作直接通过通道进行
B．通道完全独立运行，无需由CPU启动
C．外围设备可以和CPU并行工作
D．各通道上的外围设备可以并行工作
8．在文件目录的目录项中主要存放的是()
A．文件的名字、文件的类型和文件的物理地址等
B．文件的名字、文件的类型和文件的摘要等
C．文件的名字、文件记录的长度和文件的结构等
D．文件的名字、文件的存取方式和文件在主存中的地址等
9．不能防止死锁的资源分配策略是()
A．剥夺式分配方式 B．按序分配方式
C．静态分配方式 D．互斥使用分配方式
10．系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的
资源数不超过( )
A．1个 B．2个 C．3个 D．4个
二、填空题
1．通常情况下，采用___ _______________内存管理方式产生的内存碎片最小。
2．操作系统三级调度中的高级调度是指____________________调度。
3．一次只允许一个进程使用的资源称为临界资源，对其进行访问的那段程序代码称为_____ ______________。
4．在________操作系统中，响应一个新任务的时间必须在被控对象规定的时间内。
5．__________是CPU与I/O设备之间的接口，它接受从CPU发来的命令，并控制I/O设备工作，使处理机从繁杂的设备控制事务中解脱出来。
6．操作系统的主要功能有存储器管理、操作系统御用户之间的接口管理、设备管理、文件管理和_________________。
7．作业调度是从外存的后备作业队列中选择—个或—批作业调入内存，为它们创建进程并将这些进程送入__________________队列。
8．每个索引文件都至少有一张索引表，其中的每个表项应包括能标识该条记录的记录号(或关键字)和该记录的___________________。
9.在一请求分页系统中，假如一个作业的页面走向为：4.3.2.1.4.3.5.4.3.2.1.5，当分配给该作业的物理块数为4时（开始时没有装入页面），采用LRU页面淘汰算法将产生__________次缺页中断。
10．有m个进程共享同一个临界资源，若使用信号量机制实现对该临界资源的互斥访问，则信号量S的变化范围是___________________。
三、判断题
( ) 1．只要资源分配图中出现环路，系统一定死锁。
( ) 2．通道可以与CPU并行工作，它专门用来负责外设与主存之间的信息传输工作。
( ) 3．操作系统是系统软件中的一种，在进行系统安装时可以先安装其他软件，然后再安装操作系统。
( ) 4．中断方式是主机控制输入／输出的最高级方式。
( ) 5．作业一旦被作业调度程序选中，系统就给它分配CPU。
四、名词解释
1 簇
2 前趋图 五、简答题
1．一个比较完善的文件系统应该具有哪些功能？
2．什么是多道程序技术？在OS中引入该技术，带来了哪些好处？
参考答案：
1．（1）文件存储空间的管理。
（2）目录管理。
（3）文件的读写管理。
（4）文件的安全性管理。
（5）提供用户接口。
2．多道程序技术是指在内存中同时存放若干个作业，并使它们共享系统的资源，
同时运行的技术。
在OS中引入多道程序技术带来了以下好处：
(1)提高CPU?的利用率。?
(2)可提高内存和I/O设备的利用率。
(3)增加系统的吞吐量。
六、应用题
1．某系统有A、B、C、D四类资源可供五个进程P1.P2.P3.P4.P5共享。系统对这四类资源的拥有量为：A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下：
进程
已占有资源
最大需求数
A B C D
A B C D
P1
0 0 1 2
0 0 1 2
P2
1 0 0 0
1 7 5 0
P3
1 3 5 4
2 3 5 6
P4
0 6 3 2
0 6 5 2
P5
0 0 1 4
0 6 5 6
按银行家算法回答下列问题：
（1）现在系统中的各类资源还剩余多少？
（2）现在系统是否处于安全状态？为什么？
（3）如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个，系统能否去满足它的请求？请说明原因。
参考答案：
1．
（1）A：1；B：5；C：2；D：0
（2）need矩阵为：
P1 0 0 0 0
P2 0 7 5 0
P3 1 0 0 2
P4 0 0 2 0
P5 0 6 4 2
存在安全序列，如P1，P3，P4，P5，P2，所以安全
（3）能，因为试探分配后，可用资源为1，1，0，0。可找到安全序列，所以可分配。
2.设有三道作业，它们的提交时间及执行时间由下表给出：
作业号 提交时间 执行时间
1 8.5 2.0
2 9.2 1.6
3 9.4 0.5
试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间（时间单位：小时，以十进制进行计算；要求写出计算过程）
参考答案：
FCFS： 作业号 提交时间 执行时间 开始时间 完成时间 周转时间
1 8.5 2.0 8.5 10.5 2.0
2 9.2 1.6 10.5 12.1 2.9
3 9.4 0.5 12.1 12.6 3.2
平均周转时间=（2.0+2.9+3.2）/3=2.7（小时）
SJF： 作业号 提交时间 执行时间 开始时间 完成时间 周转时间
1 8.5 2.0 8.5 10.5 2.0
2 9.2 1.6 11.0 12.6 3.4
3 9.4 0.5 10.5 11.0 1.6
平均周转时间=（2.0+3.4+1.6）/3=2.3（小时）
奥鹏无忧答案网
页:
[1]