操作系统习题(下)

操作系统(Operating System，简称OS)是管理计算机硬件与软件资源的计算机程序。操作系统是计算机学生必修课程之一，也是计算机考研的必考项，因此，掌握好操作系统对于工作以及日后考研学习都十分重要。

1、用户程序使用系统调用请求操作系统服务。
2、存贮管理应实现的功能是：主存空间的分配与保护，主存空间地址重定位，主存空间的共享和扩充。
3、分页式存贮管理中，页表是用来指出作业的逻辑页号与物理块号的对应关系。
4、Spooling系统中，作业执行时，从磁盘上的输入井中读取信息，并把作业的执行结果暂时存放在磁盘上的输出井中。
5、并发进程中涉及到共享变量的程序段称为临界区，两个进程同时进入相关的临界区会造成与时间有关的错误。
6、分时系统必须为用户提供操作控制命令以实现交互控制方式。

---

2.用户程序在目态下使用特权指令将引起的中断是属于(　　)　　
A.硬件故障中断　B.程序中断　　C.外部中断　　D.访管中断　
易错：访管指令是一条可以在用户态（又称目态）下执行的指令。在用户程序中，因要求操作系统提供服务而有意识地使用访管中断，从而产生一个中断事件（自愿中断），将操作系统转换为核心态，称为访管中断。访管中断由访管指令产生，程序员使用访管指令向操作系统请求服务。

---

3.已知，作业的周转时间=作业完成时间－作业的到达时间。现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1<T2<T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是(　　)　
A. T1＋T2＋T3　　B.(T1＋T2＋T3)/3　　C.(T1＋2T2＋3T3)/3　　D.(3T1＋2T2＋T3)/3
J1的周转时间：T1-0=T1
J2的周转时间=T1+T2-0=T1+T2
J3的周转时间=T1+T2+T3-0=T1+T2+T3
平均周转时间=各个进程的周转时间之和/进程总数
（T1+T1+T2+T1+T2+T3）/3=(3T1＋2T2＋T3)/3

---

4.用磁带作为文件存贮介质时，文件只能组织成(　　)　　
A.顺序文件　B.链接文件　　C.索引文件　D.目录文件

---

5.以批处理方式和交互方式控制作业运行都需要注册(LOGIN)。（×）
分析：批处理方式是按用户使用作业控制语言书写的。　　
作业说明书控制作业运行，不需注册。而交互方式控制作业运行需要注册。

---

6.若无进程处于运行状态，则就绪队列和等待队列均为空。（×）
分析：就绪队列为空，但是等待队列不为空

---

7.只有引入通道后，CPU计算与I/O操作才能并行执行。（×）
分析：引入通道后，CPU计算与I/O操作的并行执行程度大大提高。

---

8.什么是请求分页存储管理？其最大的优点是什么？
答：（1）请求页式管理是动态页式内存管理的一种，它在作业或进程开始执行之前，不把作业或进程的程序段和数据段一次性的全部装入内存，而只装入被认为是经常反复执行和调用的工作区部分。其他部分则在执行过程中动态装入。
（2）请求页式管理的调入方式是，当需要执行某条指令而又发现它不在内存时，或当执行某条指令需要访问其他数据或指令时，而这些数据和指令又不在内存中，从而发生缺页中断，系统将外存中相应的页面调入内存。
（3）请求页式管理的最大优点就是实现了对主存的虚拟扩充，从而解决了小内存运行大作业问题。

---

9.什么是缓冲？为什么要引入缓冲？
答：缓冲即是使用专用硬件缓冲器或在内存中划出一个区域用来暂时存放输入输出数据的器件。引入缓冲是为了匹配外设和CPU之间的处理速度，减少中断次数和CPU的中断处理时间，同时解决DMA或通道方式时的数据传输瓶颈问题。

---

10.数据传送控制方式有哪几种？试比较它们各自的优缺点。
答：（1）程序直接控制方式：CPU发出I/O指令后需要不断轮询。它的优点是：控制简单，也不需要多少硬件支持。它的缺点是：CPU和I/O设备只能串行工作，CPU需要一直轮询检查，长期处于忙等状态，CPU利用率低
（2）中断控制方式：CPU发出I/O指令后可以做其他事情，本次I/O完成后设备控制器发出中断信号。优点：大大提高了CPU的利用率，支持多道 程序和设备并行。缺点：占用大量CPU时间，中断次数多，发生中断丢失的现象，数据丢失现象
（3）DMA方式：CPU发出I/O指令后可做其他事，本次I/O结束之后，DMA控制器发出中断信号。优点：数据传输以块为单位，CPU介入频率进一步降低，不再需要经过CPU写入内存。缺点：但每发出一条指令，只能读/写一个或多个连续的块
（4）通道方式：CPU发出I/O指令后可以做其他事，通道会执行通道程序，完成后会向CPU发出中断。优点：减轻CPU的工作负担，增加了并行工作程度。缺点：增加额外的硬件，造价昂贵

---

11.从人机交互方式来看,操作系统是用户与机器的接口。
通过访管中断程序实现进程从用户态到核心态的转变。
进程的最基本特性是动态性和 并发性。
外界对进程的控制可利用系统调用实现。
内存的扩充技术一般使用虚拟内存或自动覆盖技术。
快存是一种高速寄存器。
通常的中断处理过程是不能睡眠的,而缺页中断处理可以
UNIX系统中采用缓冲池技术,提高系统效率。

---

12.死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。下列方法中哪一个是破坏了"循环等待"条件？
A)银行家算法 B)一次性分配策略 C)剥夺资源法 D)资源有序分配策略
分析：银行家算法是死锁的避免，不是死锁的预防。
一次性分配策略是破坏了死锁的请求和保持条件
剥夺资源法是破坏了死锁的不可剥夺条件
资源有序分配策略是破坏了循环等待条件

---

13.若把操作系统看作是计算机系统资源的管理者，下列（ ）项不属于操作系统所管理的资源？
A）CPU B）内存 C）程序