操作系统第一章

一、操作系统特征：并发，共享，虚拟，异步。其中，并发和共享是操作系统最基本的特征。

二、并发和并行

并发是两个或多个事件在同一时间间隔内发生（单核cpu就可实现）。

并行是两个或多个事件在同一时刻发生（多核CPU）。

三、操作系统作为用户与计算机操作系统之间的接口

操作系统为用户提供两种接口：命令接口和程序接口

命令接口分为：联机命令接口（一条一条输入）和脱机命令接口（一堆一堆输入）

程序接口：又叫系统调用，广义指令

四、例题

单处理机系统中，不可并行的是（）

a.进程与进程

b.处理机与设备

c.处理机与通道

d.设备与设备

答案：a

解析：单处理机系统，也就是单核cpu。进程之间能并发执行，不能并行执行。处理机，又叫cpu。输入设备，通道和cpu能同时执行。

五、操作系统的发展

1.手工操作阶段（无操作系统）

2.批处理阶段（有操作系统）：分为单道批处理阶段和多道批处理阶段。

单道批处理阶段引入了脱机技术，自动把磁带中的一条程序调入内存。主要问题是内存中仅存放一道作业，当进行输入输出请求后，cpu等待输入输出的完成。

多道批处理系统允许多个程序同时进入内存，通过程序中断让多个程序交替运行。所以从宏观上看，多道程序都处于运行过程中。微观上看，内存中多道程序轮流占用cpu，交替执行。主要问题是无法人机交互。（cpu和IO设备利用率大大提高，极大的提高资源利用率）

3.分时操作系统：实现人机交互，但无法做出及时响应（属于非抢占式）

4.实时操作系统：在被控制对象的规定时间内能做出及时响应（抢占式）

六、例题

1.下列说法不正确的是（）

a.批处理系统运行多个用户与计算机直接交互

b.批处理系统分为单道批处理系统和多道批处理系统

c.中断技术使得多道批处理系统和IO设备可与CPU并行工作

答案：a

解析：多道批处理系统最大问题是无法人机交互

七、中断，异常与系统调用

中断：又称外中断，cpu执行一条指令后，检查外部设备有没有发出中断请求，如果检测出中断请求，cpu停止执行下一条指令，转而去执行中断服务程序中的指令

异常：也称内中断，例如陷入指令（人为想要中断），除数为0，算数溢出，缺页异常等引起的事件。

用户态，内核态，系统调用：在计算机设计时，因为计算机的各种硬件资源是有限的，为了更好的管理这些资源，用户进程是不允许直接操作的，所有对这些资源的访问都必须由操作系统控制。

一条指令在执行时，为了区分是用户进程的还是操作系统内核的，引入了用户态和内核态。同时引入程序状态字寄存器，该寄存器中存放0或1，表示用户态和内核态。

用户程序设计时，使用系统调用命令，该命令经过编译后，形成若干参数和陷入指令，通过陷入指令使得程序从用户程序切换到了操作系统。而用户态到内核态的转换：通过访管指令，访管强调的是cpu切换到了核心态，可以执行指令集中的所有指令。

八、例题

1.在用户态下执行的是（）

a.命令解释程序

b.缺页处理程序

c.进程调度程序

d.时钟中断处理程序

答案：a

解析：命令解释程序属于命令接口，用户在使用电脑时，win+r，输入cmd，输入命令，电脑做出回应，这就属于命令解释，所以可以在用户态下完成。发生缺页和缺页处理是不一样的，在执行一条指令时，如果发生缺页，需要把cpu转到操作系统，进行缺页处理，所以属于内核态。同样，进程调度和时钟中断处理都属于操作系统完成。

2.不可能在用户态下执行的是（）

a.系统调用

b.外部中断

c.进程切换

d.缺页

答案：c

解析：系统调用是在用户态下执行，然后切换到内核态。如果系统调用不是在用户态下执行，那用户就无法通过系统调用，访问操作系统，进而无法访问硬件资源。

外部中断，最典型的就是用户拔插销，给电脑断电，这是用户执行的。

缺页和缺页处理不一样，缺页是用户态执行的。在用户态下检查出缺页，会切换到内核态，进行缺页处理。

3.中断处理和子程序调用都需要压栈保护现场，中断处理会保存，子程序调用不用保存的是（）

a.程序计数器

b.程序状态字寄存器

c.通用数据寄存器

d.通用地址寄存器

答案：b

解析：中断程序需要保存程序状态字寄存器（用户态/进程态），子程序调用相当于直接执行子程序，不用保存