《操作系统B》山东大学20春作业参考答案
操作系统B一、单选题
1、在现代操作系统中引入了（），从而使并发和共享成为可能。
A.单道程序 B. 磁盘 C. 对象 D.多道程序
2、当CPU处于管态时，它可以执行的指令是（）。
A. 计算机系统中的全部指令 B. 仅限于非特权指令
C. 仅限于访管指令 D. 仅限于特权指令
3、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。
A. 系统调用 B.图形用户接口 C.原语 D.键盘命令
4、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（）
A．并行技术 B．缓冲技术
C．虚拟存储器技术 D．覆盖技术
5、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区
合并，为此需修改空闲区表，造成空闲区数减1的情况是（）。
A.无上邻空闲区，也无下邻空闲区
B.有上邻空闲区，但无下邻空闲区
C.有下邻空闲区，但无上邻空闲区
D.有上邻空闲区，也有下邻空闲区
6、下面关于线程的叙述中，正确的是（）。
A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。
B.线程是资源的分配单位，进程是调度和分配的单位。
C.不管系统中是否有线程，进程都是拥有资源的独立单位。
D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。
7、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。
A．程序I/O方式 B．中断驱动I/O控制方式
C．直接存储器访问DMA控制方式 D．I/O通道控制方式
8、对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的哪一条？（）
A. 互斥 B. 请求与保持 C. 不可剥夺 D. 循环等待
9、某系统采用了银行家算法，则下列叙述正确的是（）。
A.系统处于不安全状态时一定会发生死锁
B.系统处于不安全状态时可能会发生死锁
C.系统处于安全状态时可能会发生死锁
D.系统处于安全状态时一定会发生死锁
10、下列几种关于进程的叙述，（）最不符合操作系统对进程的理解？
A.进程是在多程序并行环境中的完整的程序。
B.进程可以由程序、数据和进程控制块描述。
C.线程是一种特殊的进程。
D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
二、填空题
1.若信号量S的初值定义为10，则在S上调用了16次P操作和15次V操作后S的值应该为（ ）。
2. 进程调度的方式通常有（ ）和（ ）两种方式。
3. 每个索引文件都必须有一张（ ）表，其中的地址登记项用来指出文件在外存上的位置信息。
4. 在一请求分页系统中，假如一个作业的页面走向为：4.3.2.1.4.3.5.4.3.2.1.5，当分配给该作业的物理块数为4时（注意：开始时没有装入页面），采用LRU页面淘汰算法将产生（ ）次缺页中断。
5. 信号量被广泛用于三个目的是（ ）、（ ）和描述前趋关系。
6. 程序并发执行时的特征是（ ）、（ ）、（ ）和独立性。三、判断题
( ) 1．系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠近硬件。
( ) 2．若系统中存在一个循环等待的进程集合，则必定会死锁。
( ) 3．通道可以与CPU并行工作，它专门用来负责外设与主存之间的信息传输工作。
( ) 4．进程的就绪队列为空时，等待队列可能不空。
( ) 5．中断方式是主机控制输入／输出的最高级方式。
四、名词解释
1．进程
2．高级调度
五、简答题
1．进程与线程有何区别？
2．什么是死锁？产生死锁的原因和必要条件是什么？
参考答案：
1．
进程和线程的区别：
（a）不同进程的地址空间是独立的，而同一进程内的线程共享同一地址空间。一个进程的线程在另一个进程内是不可见的。
(b)?在引入线程的操作系统中，进程是资源分配和调度的单位，线程是处理机调度和分配的单位，资源是分配给进程的，线程只拥有很少资源，因而切换代价比进程切换低。
2．
1）在多道程序系统中，当一组进程中的每个进程均无限期地等待被改组进程中的另一进程所占有且永远不会释放的资源，此时的系统处于死锁状态，简称死锁。
2）死锁产生的原因：
（a）系统提供的资源有限；
（b）进程推进顺序不当。
3）产生死锁的必要条件：互斥条件、不可剥夺条件、请求和保持条件、循环等待条件。六、应用题
1．假设磁盘有200个磁道，磁盘请求队列中是一些随即请求，它们按照到达次序分别处于98、183、37、122、14、124、65、67号磁道上，当前磁头在53号磁道上，并向磁道号减小方向上移动。请给出按FCFS、SSTF和SCAN算法进行磁盘调度满足请求的次序，并计算出它们的平均寻道长度。
参考答案：
1．
FCFS：98-〉183-〉37-〉122-〉14-〉124-〉65-〉67
平均寻道长度：80
SSTF：65-〉67-〉37-〉14-〉98-〉122-〉124-〉183
平均寻道长度：29.5
SCAN37-〉14-〉65-〉67-〉98-〉122-〉124-〉183
平均寻道长度：262．现有5个进程A、B、C、D、E，共享R1、R2、R3、R4这4类资源。进程对资源的需求量和目前分配情况如下表所示，若系统还剩余资源数分别为(2，6，2，1)，请按银行家算法回答下列问题：
(1)目前系统是否处于安全状态 ? 如果是，写出一个安全序列；如果不是，说明原因。(该题需写出过程)
(2)如果进程D提出申请资源(2，5，0，0)，系统能否分配给它?为什么?
最大需求Max
已占资源Allocation
进程
R1
R2
R3
R4
R1
R2
R3
R4
A
5
6
2
0
3
6
2
0
B
1
0
2
0
1
0
2
0
C
5
6
6
0
1
0
4
0
D
5
7
0
1
0
0
0
1
E
5
3
6
2
5
3
4
1
参考答案：
2．
（1） 答：由于Need=Max-Allocation，所以此刻资源需求量如下表所示。
系统此刻存在安全序列{B，A，C，D，E}（2）．进程D提出申请资源(2，5，0，0)，如果系统此刻满足进程D的要求，则各进程的需求量表示如下表所示。
此时，系统可以满足所有进程的需求，因为系统存在安全序列：{B，E，A，C，D}，因此系统可以将资源分配给进程D。奥鹏无忧答案网
页:
[1]