操作系统学期小结一

今天是泡博客的第二天

上午起得比较早，去图书馆预约了个座位，但是图书馆太热了，搞得我淋漓大汗的，但是我的收获颇丰。

学了一些操作系统的基本知识：
1、操作系统所在位置属于计算机的最底层，是覆盖在逻辑之上的第一层软件，与硬件关系更加密切；
2、如果将软件分为上中下三层，则操作系统在下层；
3、实时操作系统：响应一个新任务的时间必须在被控对象规定的时间内（优点：可靠性、安全性、响应及时 但是，与资源的利用率无关）；
4、操作系统的基本功能：管理计算机资源 和 担任人机接口；
5、系统调用：利用程序级接口调用操作系统内部的功能模块（操作系统提供给程序员的接口）；
6、系统的吞吐量较大，效率高，但不允许用户随时干预自己程序的运行，这类操作系统称为 批处理系统（主要缺点：失去了交互性）；
7、操作系统的主要管理功能：存储器管理、作业管理、设备管理、文件管理、进程管理
8、从结构上看，每个进程都是由PCB(进程控制块)、程序以及数据组成
PCB（进程控制块）是进程存在的唯一标识
9、多个进程在同一个时间间隔内同时发生，称为进程的并发性，提高进程的并发性有利于提高系统的效率；
10、一次只允许一个进程使用的资源称为临界资源，对其进行访问的那段程序代码称为临界区
11、作业有四个状态：提交状态、后备状态、执行状态、完成状态
12、三级调度是指作业调度（高级调度）、对换（中级调度）、进程调度（低级调度）
作业调度 是从外存的后备作业队列中选择一个或批作业调入内存，为他们创建进程，并将这些进程送入就绪队列（与CPU并无关联）；
目的：为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的任务进行合理搭配；
进程调度 是系统根据一定的调度算法，从就绪队列中挑选一个合适的进程，分配给它CPU，并让他运行；
13、产生死锁的原因：资源竞争 和 进程推进顺序不当
14、在操作系统中，进程是资源分配和CPU分配的基本单位；
线程是CPU调度的最小单位；
15、进程运行中，外部事件得不到满足；进程由 执行状态 转换为 阻塞状态；
16、高级通信方式有三种：共享存储器系统，消息传递系统、管道通信系统
17、原语 是一种特殊的系统调用，其特点是执行时不响应中断
18、进程运用行时，CPU花费大部分时间用于内外存交换信息，这种现象称为对换；
19、一个进程正在执行时被其他进程/高优先级进程抢占了CPU，其状态将由 执行状态 变为 就绪状态 ；
20、死锁产生的必要原因：1、资源分配图中出现环路 2、此环路不可在被简化（不可缺少）
21、如果系统中有n个进程，则就绪队列中进程的个数最多为n-1；
22、创建进程的过程中，与CPU并无关联；
23、在进程管理时，当等待的事件出现时，进程从阻塞状态变为就绪状态；
24、系统释放资源时，将有可能导致一个或几个进程有阻塞状态变为就绪状态；
25、在多进程并发系统中，肯定不会因竞争CPU而产生死锁；
26、时间片轮转算法（属于分时操作系统）：为了多个终端用户能得到系统的及时响应
27、JCB作业控制块 形成的队列成为后备作业队列
28、高响应比优先调度算法：既考虑作业等待时间，又考虑作业执行时间的调度算法；
短作业优先调度算法：具有最短的作业平均周转时间；

 

信号量：semaphore 是PV操作的对象
怎么作PV操作的题:
步骤一：分析临界资源
步骤二：为临界资源标注信号量
步骤三：为信号量赋初值