简答题
1.在操作系统中，P操作和V操作各自的动作是如何定义的?
2.作业调度和进程调度各自的主要功能是什么?
3. 设备驱动程序主要执行什么功能?
4.作业调度和进程调度各自的主要功能是什么?
5.什么是分页?什么是分段?二者主要有何区别?
6. 简述缺页中断与一般中断的区别。
7. 在操作系统中，P操作和V操作各自的动作是如何定义的?
8. I/O驱动软件的层次有哪些?说明每层的作用。
9. 什么是SPOOLING技术?
10. 为什么多道系统的程序要以进程的形式参与系统的并发执行?
11. 什么是虚拟设备?试举几例。
12. 并发与并行的区别是什么?
简答题
1.
P操作顺序执行下述两个动作：
①信号量的值减1，即S=S-1;
②如果S≥0，则该进程继续执行;
如果S<0，则把该进程的状态置为阻塞态，把相应的PCB连入该信号量队列的末尾，并放弃处理机，进行等待(直至其它进程在S上执行V操作，把它释放出来为止)。
V操作顺序执行下述两个动作：
①S值加1，即S=S+1;
②如果S>0，则该进程继续运行;
如果S≤0，则释放信号量队列上的**个PCB(即信号量指量指针项所指向的PCB)所对应的进程(把阻塞态改为就绪态)，执行V操作的进程继续运行。
2.
作业调度的主要功能是：
记录系统中各个作业的情况;
按照某种调度算法从后备作业队列中挑选作业;
为选中的作业分配内存和外设等资源;
为选中的作业建立相应的进程;
作业结束后进行善后处理工作。
进程调度的主要功能是：
保存当前运行进程的现场;
从就绪队列中挑选一个合适进程;
为选中的进程恢复现场。
3.
设备驱动程序应具有以下功能：
①接收用户的I/O请求;
②取出请求队列中队首请求，将相应设备分配给它;
③启动该设备工作，完成指定的I/O操作;
④处理来自设备的中断。
4.
作业调度的主要功能是：
记录系统中各个作业的情况;
按照某种调度算法从后备作业队列中挑选作业;
为选中的作业分配内存和外设等资源;
为选中的作业建立相应的进程;
作业结束后进行善后处理工作。
进程调度的主要功能是：
保存当前运行进程的现场;
从就绪队列中挑选一个合适进程;
为选中的进程恢复现场。
5.
分页是将一个进程的逻辑地址空间分成若干大小相等的部分，每一部分称作页面。
分段是一组逻辑信息的集合，即一个作业中相对独立的部分。
分页和分段的主要区别是：
页是信息的物理单位，段是信息的逻辑单位;
页的大小是由系统固定的，段的长度因段而异，由用户决定;
分页的作业地址空间是一维的，分段的作业地址空间是二维的。
6.
它们的区别是：
(1)一般中断是发生在指令执行完之后，才由CPU检测由硬件提供的中断信号。缺页中断发生在指令执行当中，发现所要访问的指令或数据不在内存时产生和处理的。
(2)执行一条指令可能会产生若干次缺页中断。例如，对于一条读取数据的多字节指令，指令本身跨越两个页面，假定指令的后一部分所在页面和数据所在页面均不在内存，则该指令的执行至少产生两次缺页中断。
7.
P操作顺序执行下述两个动作：
①信号量的值减1，即S=S-1;
②如果S≥0，则该进程继续执行;
如果S<0，则把该进程的状态置为阻塞态，把相应的PCB连入该信号量队列的末尾，并放弃处理机，进行等待(直至其他进程在S上执行V操作，把它释放出来为止)。
V操作顺序执行下述两个操作：
①S值加1，即S=S+1;
②如果S>0，则该进程继续运行;
如果S≤0，则释放信号量队列上的**个PCB(即信号量指针项所指向的PCB)所对应的进程(把阻塞态改为就绪态)，执行V操作的进程继续运行。
8.
(1)用户级软件：用户程序中使用的I/O指令。
(2)I/O原语：I/O系统调用，它的含义对不同类型的设备可作不同的解释，系统与用户进程请求I/O操作是抽象的高级操作，由DCB与驱动程序转接到具体的物理设备。采用同一种抽象的读操作去面对不同的设备，最后作用在具体物理设备上的读是不一样的。
(3)设备驱动程序：进行控制编码或微程序操作，由两部分构成(一般情况下因OS不同而不同)：
①设备头：一数据结构
②中断过程块
(4)中断处理程序：响应设备中断。
9.
SPOOLING的全称就是外围设备实时相连，它通过在硬盘上开辟输入井和输出井，实现以空间换时间。当进程需要从外部设备输入数据时，它不从外部设备上读取，而是直接从输入井中读取，当进程要向外部设备输出内容时，也是直接向输出井输出，然后再从输出井向外部物理设备输出，从而提高了系统的工作效率。
10.
多道程序的并发执行有着与单道程序的独立执行所不同的许多新特点，即资源分配的动态性、程序执行的间断性、相互通信的可能性以及同步互斥的必要性。程序在并发系统中执行的动态特性，程序本身是无法描述的。为此，当一个程序在并发系统内执行时，需要引进一个新的数据结构来描述和记录这些特性。这样，新引入的数据结构与它所描述的程序便形成了一个有机体，叫做进程。所以多道系统的程序要以进程的形式参与系统的并发执行。
11.
利用某种虚拟技术，将一台独享设备转换为多个逻辑设备，同时为若干用户使用，使其具有共享设备的特征，这种经过虚拟技术处理之后的设备称为虚拟设备。
虚拟设备的应用很多，如虚拟CPU、虚拟通道、虚拟打印机等。
12.
并发是指若干事件在某个时间段内同时发生，而并行是指在某个时刻同时发生着若干事件;它们一个是与“时间”有关，而另一个则与“时刻”有关。
