操作系统学习笔记（一）－－批处理、多道程序系统、分时操作系统、实时操作系统和操作系统操作

最近开始学习操作系统原理这门课程，特将学习笔记整理成技术博客的形式发表，希望能给大家的操作系统学习带来帮助。同时盼望大家能对文章评论，大家一起多多交流，共同进步！
本篇文章大致内容为：

• 批处理系统(Batch OS)
• 多道程序系统(Multiprogramming System)
• 分时系统(Time-sharing System)
• 实时系统(Real-time System)
• 操作系统操作(Operatin-system Operations)

---

批处理系统(Batch OS)

批处理系统主要用于大型系统，用于提高作业吞吐量(Throughout，单位时间内执行作业的数量)的系统。
批处理中基本无交互，存在两种调度：
1. Job Schedule(作业调度)，即将所要做的作业放到内存上，主要负责工作的道数，属于高级调度。
2. CPU Schedule(进程调度)，即在内存中CPU选择执行某个工作，属于低级调度。

进程的三个状态：就绪(Ready)，运行(Running)，等待(Waiting)／阻塞(Blocking)

多道程序系统(Multiprogramming System)

优点：
1. Improve CPU utilization 2% –> 100%(in theory)
注：但程序道数越多，系统消耗(overhead)越高，会造成CPU有效利用率降低
2. Improve memory and I/O device utilization.
3. Increase system throughout.
特点：
1. 多道
2. 无序(unordered)，执行是无序的，即用户不知道进程状态，但系统知道当前进程的状态
3. 调度性(scheduling)
缺点：交互性低

分时系统(Time-sharing system)

定义：将CPU的执行时间分成一个个的时间片(time slice)，多用户中的每个用户轮转时间片，非常适合交互型作业。
Memory sharing(储存共享) + time sharing(时间共享) –> multiprogramming(多道系统) + interaction(交互)
时间片的选择必须大雨系统内的中断切换时间，且时间段切换需要有度！！！
分时系统特点：
1. 交互性强，因其主要为交互型作业设计；
2. 多道（路）性；
3. 及时性；
4. 独占性。
影响分时操作系统性能的因素：
1. 用户数目；
2. 时间片大小；
3. 每次时间片切换是对换的数据量。
分时系统是一个通用系统，即不限制任务的数目和状态。

实时系统(Real-Time Systems)

定义：实时系统主要用于专用系统(used in dedicated application)，有着非常严格的固定时间要求(well-defined fixed-time constraints)。
按照deadline不同可分为硬实时(hard real-time)和软实时(soft real-time)：
硬实时操作系统: deadline要求高，即要求在很短的时间片内处理
1. Secondary storage (disk) limited or absent;
2. Data stored in memory, or read-only memory(ROM).
软实时操作系统：deadline要求较低，即可在较长时间片内处理，但是，还是需要在一个时间片内处理
1. Limited utility in industrial control of robotics;
2. Useful in multimedia, virtual reality, etc.
实时系统特性：
1. 及时性；
2. 独占性（双工：两端都有计算机做相同操作以防一端计算机出现故障，用于火箭和导弹控制）
3. 多路性；
4. 交互性（略有限）。

操作系统操作(Operating-System Operations)

Dual-mode operations(双模式操作)：User mode(用户模式／目标态) && kernel mode(内核模式／管理态)
相应的，操作系统指令分为特权指令(privileged instruction)和非特权指令。
特权指令：clear memory, set time, I/O instruction.
非特权指令：read time
对于将数据输出到显示屏的操作，就通过了系统调用（system call）产生了一次自陷(trap)从而从用户模式切换到了内核模式。
在IO的读写操作中，操作系统如何判断是否在该进程指定的内存空间进行读写操作？
CPU中配置了一组寄存器(base register & length register)，在每次进行I/O操作时即可判断该进程是否越界(< base || > base + length)。当出现以上两种状态时CPU即产生越界中断。每个进程的base register & length register均存储在操作系统区的进程控制块(PCB: Process Control Block)中，当每个进程被创建之初，该进程控制块就被创建与操作系统区，里面记录了该进程的相关信息，类似于一种数据结构。

---