通信发送等待时间 计算_20成电计算机考研 | 操作系统知识点大汇总（下）

文 彦 考 研

让 | 梦想 | 有迹可循

小鱼学姐2017年考入电子科技大学计算机技术专业，专业课成绩129分，研究生入学后便开始做考研辅导，截止目前已辅导三十多名学生，擅长进行大纲、考点剖析，知识点与习题相结合，用通俗的事例让学生理解相关术语，耐心细致、深受好评。以下内容由小鱼学姐分享，小彦整理。

这是20计算机考研 第 10 篇文章

用户接口和作业管理

大家好~我是电子科大计算机学院的17级的小鱼学姐，这篇文章我们继续讲解操作系统的相关知识点，今天我们会讲解作业的组织与管理、作业控制方式、系统功能调用、图形用户接口以及用户管理。

下面是一个作业从提交到完成的图：

一个作业从提交到完成需要经过高级、中级和低级三级调度

高级调度：即作业调度，选择后备作业，为其建立进程，并使其进入主机。

中级调度：即对换调度，决定进程在内存和辅存盘交换区间的对换。

低级调度：即进程级调度，决定哪个进程可以占用CPU，进入运行状态。

小贴士：注意要理解每一种调度指的是什么含义，理解了能应对各种各样的问题。要知道整个过程包括两个部分，作业调度和进程调度。在关于进程调度的题中，要着重看几道作业，作业调度采用什么方式，进程调度采用什么方式，是抢占式还是非抢占式，这几个都比较重要。

---

对于单道批处理系统，常用以下三种算法：

先来先服务(FCFS)：按作业到达先后进行调度，即启动等待时间最长的作业。这种算法忽视了吞吐量和平均周转时间，有利于长作业，不利于短作业，有利于CPU繁忙的作业，不利于I/O繁忙的作业。

短作业优先调度算法(SJF)：以要求运行时间长短进行调度，即启动要求运行时间最短的作业。这种算法可以有效降低作业的平均等待时间，提高系统的吞吐量，但对长作业不利，容易致使长作业出现“饥饿”现象，并且也没有考虑到作业的紧迫程度。

最高响应比优先调度算法(HRP)：优先调度响应比高的作业。

响应比RP＝作业响应时间/作业估计运行时间

＝(作业估计运行时间+作业等待时间)/作业估计运行时间

＝ 1 + 作业等待时间/作业估计运行时间

温馨小贴士：

1. 这种题目，一定要记得画个表格，分别列出作业、提交时间、运行时间、开始时间、完成时间、周转时间、带权周转时间这几列，然后再进行相关计算。
2. 先来先服务和短作业优先都会出现饥饿的现象，而最高响应比优先调度算法是比较折中的算法，比较好，但是计算比较麻烦，每选择一个作业进行调度后，都要重新计算一次响应比。注意并不是只计算一次。

系统调用及实现：

程序的状态：计算机系统中的程序大体上分为系统程序和用户程序，前者是后者的管理者。为了便于管理，引入了

管态(系统态)：操作系统程序运行的状态

算态(目态)：用户程序运行的状态

特权指令：特权指令是一类只能在管态下执行而不能在算态下执行的特殊的指令。这些指令在不同的机器中有不同的规定，通常与硬件有很大的关系，常见的特权指令有如下几类：

*传送程序状态字的指令

*启动、测试和控制外设的指令

*存取特殊寄存器的指令

系统功能调用

访管指令：本身不是特权指令，基本功能是“自愿进管”，能引起访管中断。

系统功能调用就是用户在程序中用访管指令调用由操作系统提供的子功能集合。有时把其中的每一个子功能称为一条广义指令。

系统调用的实现过程：

系统调用VS一般过程调用

运行在不同的系统状态：一般的过程调用，其调用和被调用的过程都运行在同一状态下，即管态或目态；而系统调用的调用过程是用户程序，运行在用户态，其被调用过程是系统过程，运行在系统态。

进入方式不同：一般的过程调用可直接由调用过程转向被调用过程；而执行系统调用时只能通过软中断机制，先进入操作系统核心，才能转向相应的处理程序。

返回问题：一般的过程调用，当被调用过程执行完后，将返回到调用过程继续执行。然而在采用抢先式调度的系统，在系统调用返回时，要进行重新调度的检查―是否有更高优先级的任务就绪。

嵌套或递归调用：对系统调用，一般不允许在同一个进程中发生嵌套或递归(不同进程可以重入同一个系统调用)。

---

系统调用的功能：

设备管理：设备的读写与控制

文件管理：文件读写、文件控制和文件保护

进程控制：创建、终止、暂停等控制

进程通信：消息队列、共享存储区、socket等通信渠道的建立、使用和删除

存储管理：内存的申请和释放

系统管理：设置和读取时间、读取用户和主机标识等

温馨小贴士：

关于系统调用的题，会出现具体的类型，例如打开一个文件，是属于系统调用的。下面列举一些具体的操作。

文件管理：文件读写和文件控制 ，主要包括以下：

进程控制：创建、中止、暂停等控制；

Fork ：创建进程

Exit ：进程自我终止

Wait ：阻塞当前进程

Sleep ：进程睡眠

Getpid：读父进程标识

进程通信：消息队列、共享存储区、socket等通信渠道的建立、使用和删除；

存储管理：内存的申请和释放；

系统管理：设置和读取时间、读取用户和主机标识等；

Gtime：读取时间

Stime：设置时间

Getuid：读取用户标识

设备管理：设备的读写和控制；

上面的这几个知识点都可能以选择题，简答题的形式出现，所以大家务必要重视注重理解，特别是进程管理这一章节。现在仅仅涉及到作业管理，一般都和进程调度相结合进行出题。

下次会分享进程相关的调度，下周见~

同学们若仍有疑惑，可以在群里提问，或直接添加微信，与老师一对一交流

来文彦，考上研！报名方式：淘宝搜“文彦考研”电子科大计算机考研群号：612630835我是文彦考研，wyky66666，加小彦微信 获取更多考研干货~文彦成电考研微信公众号：uestcwykycom

公众号更多阅读

20届成电计算机 | 计算机考研新形势之(一)：预面试

20届成电计算机 | 计算机考研新形势之(二)：初试+复试笔试

20届成电计算机 | 计算机考研新形势之(三)：学硕/专硕

20成电计算机 | 数据结构习题在这里，赶紧练练手！

20成电计算机考研 | 操作系统知识点大汇总！(上)