20191331 《信息安全专业导论》第9周学习总结
教材学习内容总结
- 操作系统责任
操作系统负责管理计算机硬件与软件资源的计算机程序，同时也是计算机系统的内核与基石。操作系统需要处理如管理与配置内存、决定系统资源供需的优先次序、控制输入设备与输出设备、操作网络与管理文件系统等基本事务。操作系统也提供一个让用户与系统交互的操作界面。 - 内存与进程管理
进程是正在运行的程序实体，并且包括这个运行的程序中占据的所有系统资源，比如说CPU（寄存器），IO,内存，网络资源等。很多人在回答进程的概念的时候，往往只会说它是一个运行的实体，而会忽略掉进程所占据的资源。比如说，同样一个程序，同一时刻被两次运行了，那么他们就是两个独立的进程。 - 分时系统
分时操作系统 (time-sharing system)，“分时”的含义：分时是指多个用户分享使用同一台计算机。多个程序分时共享硬件和软件资源。分时操作系统是指在一台主机上连接多个带有显示器和键盘的终端，同时允许多个用户通过主机的终端，以交互方式使用计算机，共享主机中的资源。分时操作系统是一个多用户交互式操作系统。分时操作系统，主要分为三类：单道分时操作系统，多道分时操作系统，具有前台和后台的分时操作系统。分时操作系统将CPU的时间划分成若干个片段，称为时间片。操作系统以时间片为单位，轮流为每个终端用户服务。 - CPU调度
无论是在批处理系统还是分时系统中，用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。另外，系统进程也同样需要使用处理机。这就要求进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。
- 文件、文件系统
文件系统是操作系统用于明确存储设备（常见的是磁盘，也有基于NAND Flash的固态硬盘）或分区上的文件的方法和数据结构；即在存储设备上组织文件的方法。操作系统中负责管理和存储文件信息的软件机构称为文件管理系统，简称文件系统。文件系统由三部分组成：文件系统的接口，对对象操纵和管理的软件集合，对象及属性。 - 文件保护
为了防止文件共享可能会导致文件被破坏或者未经核准的用户修改文件，文件系统必须控制用户对文件的存取，即：解决对文件的读、写、执行的许可问题。因此必须建立相应的文件保护机制：口令保护、加密保护、访问控制等 - 磁盘调度
磁盘调度在多道程序设计的计算机系统中，各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快，因此我们有必要为每个磁盘设备建立一个等待队列- 先来先服务算法
1、算法思想：按访问请求到达的先后次序服务。
2、优点：简单，公平。
3、缺点：效率不高，相邻两次请求可能会造成最内到最外的柱面寻道，使磁头反复移动，增加了服务时间，对机械也不利。 - 最短寻找时间优先算法
1、算法思想：优先选择距当前磁头最近的访问请求进行服务，主要考虑寻道优先。
2、优点：改善了磁盘平均服务时间。
3、缺点：造成某些访问请求长期等待得不到服务。 - 扫描算法（又称电梯算法）
CAN算法在磁头当前移动方向上选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象。由于磁头移动规律与电梯运行相似，故又称为电梯调度算法。SCAN算法对最近扫描过的区域不公平，因此，它在访问局部性方面不如FCFS算法和SSTF算法好。
算法思想：当设备无访问请求时，磁头不动；当有访问请求时，磁头按一个方向移动，在移动过程中对遇到的访问请求进行服务，然后判断该方向上是否还有访问请求，如果有则继续扫描；否则改变移动方向，并为经过的访问请求服务，如此反复。 循环扫描算法
在扫描算法的基础上规定磁头单向移动来提供服务，回返时直接快速移动至起始端而不服务任何请求。由于SCAN算法偏向于处理那些接近最里或最外的磁道的访问请求，所以使用改进型的C-SCAN算法来避免这个问题。
釆用SCAN算法和C-SCAN算法时磁头总是严格地遵循从盘面的一端到另一端，显然，在实际使用时还可以改进，即磁头移动只需要到达最远端的一个请求即可返回，不需要到达磁盘端点。教材学习中的问题和解决过程
- 先来先服务算法
- 分时系统与实时系统的区别
分时系统
1.在分时系统中，一台主机可以连接若干终端，每个用户可以通过终端与主机交互。
2.分时系统采用的策略是基于主机的高速运行，分时为终端用户服务，在分得的时间片内若没有完成工作则暂时中断，将处理机分配给下一个用户。
3.分时系统强调人机交互，但并没有忽略系统资源利用率和运行效率。
4.分时系统具有以下特征：
（1）多个用户同时联机操作
（2）各用户独立
（3）交互性
实时系统
1.实时控制
火炮的自动控制系统、飞机的自动驾驶系统、导弹的制导系统
2.实时信息处理
飞机订票系统、情报检索系统
3.实时系统对响应时间的要求比分时系统高
4.实时系统具有以下特征：
（1）及时性
（2）可靠性
参考https://blog.csdn.net/algzjh/article/details/52742717
其他
如何实现状态转换
参考资料
https://blog.csdn.net/algzjh/article/details/52742717
http://www.cnblogs.com/21207-iHome/p/6085334.html