包含macos系统进程的调度的词条

奇技淫巧玄妙无穷| M1 mac os(苹果/AppleSilicon)系统的基本操作和设置

最近有个朋友跟我说，说他新入职了一家公司，公司还不错，给他配了一台Mac，但是呢他以前一直在Windows环境下开发，对Mac os并不了解，他感到很彷徨，所以本次呢，我们来分享一下，当手头儿有一部崭新的Mac，我们应该怎么上手操作和配置，让它成为我们开发的好帮手。

我们提供的服务有：网站建设、网站制作、微信公众号开发、网站优化、网站认证、咸丰ssl等。为千余家企事业单位解决了网站和推广的问题。提供周到的售前咨询和贴心的售后服务，是有科学管理、有技术的咸丰网站制作公司

首先我们来看一下键位上的差异，传统Windows系统的键盘以control键为主，以左小指为基准，食指为辐射范围，组合快捷键，比如说我们非常熟悉control+c 和 control +v:

Mac系统的键位是以command键为主，以左拇指为基准，食指为辐射范围，组合快捷键，用习惯了windows朋友只要脑子想着原本的control键改为command键即可，这样上手呢就方便很多：

接下来，我们来看看Mac的快捷键：

乍一看，我靠，怎么这么多，其实我们一开始不用记那么多，只要记住一些常用的快捷键即可：

首先我们来打开finder，mac里的finder就相当于windows系统的此电脑，电脑中的文件都会在finder里显示，这里如果想选中某个文件，并不需要鼠标的参与，只要点击tab键，即可让光标选中文件，多点几次呢，就可以重新选择，这时候组合快捷键command + i 就可以显示该文件的具体信息，大家可以看到该文件的一些属性，所以第一个快捷键 command + i，为了方便记忆 i 可以理解为information信息，ok，怎么关闭这个信息窗口呢？可以使用command + w，无论什么窗口都可以command + w来关闭，w可以理解为wave，也就是挥手再见的意思，command + w ，关闭窗口。

接着来我们来操作一下复制文件，command + c，c就是copy的意思这和windows系统里的复制文件相差无几，command + v，粘贴文件，复制粘贴也是我们操作频率比较高的操作，那么windows系统下，经常有一种操作叫做剪切，它的快捷键是control + x ，在mac中如果想剪切文件的话，需要使用组合键command + option + v，这样才能剪切文件。

有的时候我们需要修改文件的文件名，在mac系统中，只要选中文件按回车，就可以很方便的修改文件名，同时呢，可以使用 command +和command - 来放大修改图标。

另外一个经常会用到的组合键是：command q , 我们知道使用command + w 可以关闭窗口，但是无法退出程序，如果想彻底退出程序的，使用 command + q 就可以彻底退出，q 意味着 quit，比如我打开sfari浏览器，command + q 就可以退出，而command w 只能关闭某个浏览器窗口。

除了快捷键，我们介绍一个finder里经常会用到的路径栏设置，大家可以看到我的finder文件夹下面有一个当前目录的文件路径，可以很方便的查看它的上一级目录，这个在默认设置里是不显示的，需要手动打开，那么在finder的显示菜单，选择显示路径栏即可，这个路径栏可以复制，然后在终端内就可以很方便的进入某个文件的终端，而在终端内，我也可以非常的在finder中打开，输入 open . 即可，非常方便

让我们来看看触控板的设置，点击系统偏好设置，选择触控板，在光标与点按的选项中默认轻点是没有选上的，建议大家选上，这样呢触控板只需要手指轻轻触碰，不用真正的按下去即可达到效果。

在更多手势的选项中，我个人建议把页面之间的横扫取消掉，因为在查看网页的时候呢，非常容易误触，比如打开网页，双指横移往左就后退网页，往右就是前进，假设我们正在编辑某个表单，一旦误触回退，数据就丢失了，所以我取消掉了页面横扫，用快捷键来代替，command+ 左方向键 就是后退，command+右方向键 就是前进，也挺方便的。

下面来看看Mac os系统中，超级好用的三指拖移功能，它的设置隐藏的比较深，在系统偏好设置-》辅助功能-》指针控制-》触控板选项中

三指拖移的好处就是再也不需要我们按住触控板很费劲的移动光标元素了，只需要三指轻触就可以随意拖动文件，增加了操作的灵活度与顺滑感。

很多人不太适应Mac os的搜索功能，在finder中，默认搜索其实是全域检索，也就是检索本地磁盘的所有地方，速度会比较慢，如果只想在当前文件夹下搜索，则需要再点选一下才可以：

紧接着来说说我个人非常喜欢的触发角，在系统偏好设置里选择桌面与屏保，点击屏保选择触发角，我一般情况下使用屏幕的右边的两个角，因为右面离光标会更近，可以更快的触发，而左面的触发角需要光标横向移动一段时间才可以触发，如果使用触控板操作会极其不方便。右上角选择调度中心，右下角选择桌面，什么意思呢，就是光标一旦移动右上角，就可以很方便的选择当前任务，移动右下角可以立刻切到桌面。

这样呢，如果上班摸鱼，老板突然进来，我们用触发角就可以很方便的切回桌面，但是也会导致另外一种尴尬情况，就是老板会质疑你，为什么他每次进来，你都在盯着桌面看呢？

让我们来看看开发中经常用到的终端，在m1芯片mac最新的big sur系统里，终端采用的是zsh，替代了原来的bash终端，我们可以在终端的偏好设置里，选择自己喜欢的配色以及字体大小。那么zshell真正好用的地方就是它比bash多了一些功能，比如我在终端里想快速定位某个文件，双击tab键可以进行补全，再次双击呢，我就可以直接在终端进行移动选择，非常方便。

如果您的mac系统版本比较老，还在使用bash终端，比如说mojave版本的mac,就可以利用下面这个脚本进行升级，直接将bash升级为zshell，那怎么区分当前终端的类型呢，就是在终端上面，标题显示zsh就是zshell，而显示bash就是bash终端，如果显示的zsh那么意味着不需要升级,如果升级呢，就把这个脚本复制到终端回车运行即可:

最后呢，谈一谈mac系统输入法的问题，这也是很多朋友们头疼的地方，在系统偏好设置，语言和地区里面，选择键盘偏好设置，这里你会发现英语是删除不了的，减号是灰色的，而搜狗输入法它是自带英语的，使用左侧shift键就可以切换，而mac系统它有时候会帮你切到系统默认的英语输入法，所以你还得用 command+空格 切回搜狗，这样就很别扭，那能不能把默认的英语删掉呢，答案是可以的。这里我们借助第三方的配置修改工具,Plist edit Pro，这里是安装包：

安装成功后呢，下面打开终端，输入命令：

系统会使用Plist edit Pro直接打开该文件

此时删掉AppleEnabledInputSources节点下的带有ABC字样的子节点即可，随后保存文件，重启电脑就可以了。重启之后呢，就可以发现输入法就只剩下中文搜狗输入法了，以后切换中英文，就可以直接用左侧shift键，比较方便，但是其实删除系统输入法也会带来一些bug，笔者发现M1 芯片的Mac如果想通过有线指定ip地址的方式连接ipv4网络，则必须用系统默认的英文输入法输入才可以，所以如果想通过系统设置手动指定ip，还得把英文输入法再添加回来，好在操作并不复杂。

结语：M1 mac 系统中一些基本的设置大概就这些了，要知道mac os博大渊深，要想成为高手，还得靠自己的深入研究，这里也不过是一块儿引玉之砖，视频攻略请移步：

什么是进程调度？进程调度是如何实现的？

高级调度：也称为作业调度。它的主要功能是以一个一定，选择批次作业输入一些工作，分配必要的资源，如内存，外设，用户的工作流程和系统进程服务（如输入，输出过程），终于他们的程序和数据中介的记忆，等待进程调度执行调度和康复工作完成后取得的工作。

低层次的调度：又称进程调度。它的主要功能是根据一定的CPU分配给就绪队列中的一个过程。要执行一个低级别的调度程序，进程调度，CPU可以实现进程之间切换。安排高工作频率的过程中，往往是几十毫秒在分时系统必须运行一次。操作系统调度进程调度是最基本的一种。一般类型的操作系统必须处理调度，其战略将直接影响整个系统可以指望。

中级调度：也称为交换调度。在同一时间存储在存储器中的进程数将不会太大，有时你需要一些过程，从存储器到外部存储器，以减少建立了用于此目的的中间调度程序的数目。特别是在虚拟存储技术系统或分时系统中，往往会增加的电平的中间级的调度。中级调度功能是严格的内存使用情况，一些发言者暂时无法逃离内存中等待切换到外部存储器。替换后内存有足够的自由空间，那么适当的进程和内存，等待进程调度。引入的中间调度的主要目的是为了提高内存利用率和系统吞吐量。它实际上是内存管理变革

关于操作系统的进程调度问题

首先硬件机制上如何保证操作系统的内核调度进程可以一定的时机可以获得CPU,来进行进程调度.?

通常我们会在软件层次上找答案.其实,是通过在CPU的硬件处理机制上实现的.CPU在执行完每个指令的周期后回扫描CPU的内部的一个中断寄存器,查询是否存在中断发生,若没有,则继续执行指令;若有,则保存当前的CPU工作环境,跳转到中断服务列程,CPU执行中断服务程序,在推出中断后,跳转到内核调度程序(这是个内核程序,但是是对所有的进程共享的,包括用户进程);此时,内核调度程序占据CPU,进行进程的调度,以决定下个将占用CPU的进程.

接下来就要谈谈什么时候会需要进行进程调度?

在教科书书说到的有几种情况:1时间片到,即每个进程所分配的时间片用完后,要跳转到调度程序; 2 占用CPU的当前运行进程提出I/O操作,发起对内核的系统调用时,在系统调用结束后,跳转到调度程序; 3 我自己的想法: 当前运行进程对所有内核系统调用的结束时都要跳转到调度程序,根据当前的调度信息来决定下一个可以占用CPU的进程. 我所指的系统调用也包括中断列程.不过对与具体的调度时机,很多书上都写的不清不楚,真不知道他们不懂,还是不屑于写出来告诉我们. 其实除了在大多数硬件中断的触发后跳转到调度程序, 每个时钟中断发生的时候,我觉得都需要跳转到调度程序.(在进入时钟中断列程中,要对进程表中的所有的进程的调度信息进行更新和对各个进程队列的处理),对更新后的进程信息进行处理以决定调度哪个进程. 通常的教科书中都将硬件物理的处理机制和软件的调度处理机制分开,在物理和逻辑两个层次上分开谈,不利于我们理解.最好是把这两个结合起来理解进程调度的工作机制.目前需要解决的是:在什么时候需要内核调度程序占据CPU来调度? 至于调度的算法那就是逻辑层次上要考虑的东西.

其实看了这么多,我也有了些小论文的想法, 因为做的方向是应用在电子电力电路上的嵌入系统控制.该应用对嵌入操作系统的性能就有些特殊的需求:首先体积要小,速度快;内核就要小,进程调度要实现抢占式任务调度,且调度切换要快.它的进程调度与通用操作系统的进程调度不同,这是因为它们的要求不一样,嵌入式通常是要求是实时,且严格的讲在电路上的控制系统应该是硬实时,而不象通用系统是非实时,或者是软实时.这跟它们对实时性的要求不同.所以我初步定个题目 "嵌入式系统和通用系统在进程调度上比较和分析,并针对特定的电路控制嵌入实时系统提出一个调度策略". 我想我从明天开始就要准备这方面的资料,分析分析,比较比较,弄篇小论文出来,,不然我都快给它凡死了.

操作系统-----进程调度

[color=Silver][/color][color=Gray][/color][color=Fuchsia][/color][color=Blue][/color][color=Aqua][/color][color=Lime][/color][size=4][font=楷体_GB2312][b]要求：实现按优先级与时间片相结合的进程调度算法

内容：

1：设计进程控制快，进程队列结构（包括：就绪队列，等待队列，运行队列）等必要的数据结构。

2：模拟操作系统进程调度的功能，编写进程调度程序，模拟的处理机分派程序，进程等待函数和进程唤醒函数。

3：编写用户程序，创建6个用户进程。

进程调度的设计方法

1。数据结构

（1）优先级与时间片的设计

◆进程因等待放弃CPU时，优先级置为1（高优先级）

◆进程因时间片到放弃CPU时，优先级置为0（低优先级）

◆优先1对应时间片4；优先级0对应时间片10。

（2）进程控制块（PCB）的内容

进程标识3---9

进程优先级 0，1

进程优先级 0，1

进程等待时间 20

链接指针

2：程序算法

（1）PCB结构，变量与主程序

struct PCB

{

int pname;

int pri;

int runtime;

int waitting;

struct PCB*next;

}

pcb[7];

struct PCB*running,ready,wait;

int sin=0;

main()

{ 创建PCB[3]--PCB[9]并插入ready队列；／*pname分别为3--9,

pri=0,runtime=10,waittime=0 */

for(;;)/*系统程序，完成初始化和处理机分派功能 */

{cast{sig=0:swtch;

sig=1:waiter;

sig=3:proc3;

sig=4:proc4;

sig=5:proc5;

sig=6:proc6;

sig=7:proc7;

sig=8:proc8;

sig=9:proc9;}

}

}

(2) 进程调度程序

swtch()

{

while(ready==NULL)wakeup();

移出就绪队列第一个PCB;

送running指针；

若pri=1,则runntime=4,否则runtime=10;

将running→pname 送sig

}

(3) 将进程等待函数

wait()

{将运行进程插入wait队列，优先数置1；

sig=0;

}

(4) 进程唤醒函数

wakeup()

{

将wait队列中所有的PCB中waittime减1；

将wait队列中的所有的waittime=0的PCB揭除；

插入到ready队列中第一个优先级为0的PCB前面

｝[/b][/font][/size]

什么是进程调度？常用的进程调度算法有哪些

无论是在批处理系统还是分时系统中，用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。另外，系统进程也同样需要使用处理机。这就要求进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。就是调度。

有先来先服务调度算法、优先数调度算法、时间片轮转算法、分级调度算法 、最短作业时间优先（抢占式和非抢占式）、最高响应比调度算法，乐透调度等。

什么是进程调度？

高级调度：又称作业调度。其主要功能是根据一定的算法，从输人的一批作业中选出若干个作业，分配必要的资源，如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输人、输出进程），最后把它们的程序和数据调人内存，等待进程调度程序对其执行调度，并在作业完成后作善后处理工作。

低级调度：又称进程调度。其主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。执行低级调度功能的程序称做进程调度程序，由它实现 CPU在进程间的切换。进程调度的运行频率很高，在分时系统中往往几十毫秒就要运行一次。进程调度是操作系统中最基本的一种调度。在一般类型的操作系统中都必须有进程调度，而且它的策略的优劣直接影响整个系统的计能。

中级调度：又称交换调度。为了使内存中同时存放的进程数目不至于太多，有时就需要把某些进程从内存中移到外存上，以减少多道程序的数目，为此设立了中级调度。特别在采用虚拟存储技术的系统或分时系统中，往往增加中级调度这一级。所以中级调度的功能是在内存使用情况紧张时，将一些暂时不能运行的讲程从内存对换到外存上等待。当以后内存有足够的空闲空间时，再将合适的进程重新换人内存，等待进程调度。引人中级调度的主要目的是为了提高内存的利用率和系统吞吐量。它实际上就是存储器管理中的对换功能

第三章 进程调度的几种方式

进程调度概念：操作系统必须为多个，吗进程可能有竞争的请求分配计算机资源。对处理器而言，可分配的资源是在处理器上的执行时间，分配途径是调度。调度功能必须设计成可以满足多个目标，包括公平、任何进程都不会饿死、有效地使用处理器时间和低开销。此外，调度功能可能需要为某些进程的启动或结束考虑不同的优先级和实时最后期限。

这些年以来，调度已经成为深入研究的焦点，并且已经实现了许多不同的算法。如今，调度研究的重点是开发多处理系统，特别是用于多线程的。

下面简介几种调度算法。

一、先来先服务和短作业(进程)优先调度算法

1．先来先服务调度算法

先来先服务(FCFS)调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。在进程调度中采用FCFS算法时，则每次调度是从就绪队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。

2．短作业(进程)优先调度算法

短作业(进程)优先调度算法SJ(P)F，是指对短作业或短进程优先调度的算法。它们可以分别用于作业调度和进程调度。短作业优先(SJF)的调度算法是从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存运行。而短进程优先(SPF)调度算法则是从就绪队列中选出一个估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时再重新调度。

二、高优先权优先调度算法

1．优先权调度算法的类型

为了照顾紧迫型作业，使之在进入系统后便获得优先处理，引入了最高优先权优先(FPF)调度算法。此算法常被用于批处理系统中，作为作业调度算法，也作为多种操作系统中的进程调度算法，还可用于实时系统中。当把该算法用于作业调度时，系统将从后备队列中选择若干个优先权最高的作业装入内存。当用于进程调度时，该算法是把处理机分配给就绪队列中优先权最高的进程，这时，又可进一步把该算法分成如下两种。

1) 非抢占式优先权算法

在这种方式下，系统一旦把处理机分配给就绪队列中优先权最高的进程后，该进程便一直执行下去，直至完成；或因发生某事件使该进程放弃处理机时，系统方可再将处理机重新分配给另一优先权最高的进程。这种调度算法主要用于批处理系统中；也可用于某些对实时性要求不严的实时系统中。

2) 抢占式优先权调度算法

在这种方式下，系统同样是把处理机分配给优先权最高的进程，使之执行。但在其执行期间，只要又出现了另一个其优先权更高的进程，进程调度程序就立即停止当前进程(原优先权最高的进程)的执行，重新将处理机分配给新到的优先权最高的进程。因此，在采用这种调度算法时，是每当系统中出现一个新的就绪进程i 时，就将其优先权Pi与正在执行的进程j 的优先权Pj进行比较。如果Pi≤Pj，原进程Pj便继续执行；但如果是PiPj，则立即停止Pj的执行，做进程切换，使i 进程投入执行。显然，这种抢占式的优先权调度算法能更好地满足紧迫作业的要求，故而常用于要求比较严格的实时系统中，以及对性能要求较高的批处理和分时系统中。

2．高响应比优先调度算法

在批处理系统中，短作业优先算法是一种比较好的算法，其主要的不足之处是长作业的运行得不到保证。如果我们能为每个作业引入前面所述的动态优先权，并使作业的优先级随着等待时间的增加而以速率a 提高，则长作业在等待一定的时间后，必然有机会分配到处理机。该优先权的变化规律可描述为：

由于等待时间与服务时间之和就是系统对该作业的响应时间，故该优先权又相当于响应比RP。据此，又可表示为：

由上式可以看出：

(1) 如果作业的等待时间相同，则要求服务的时间愈短，其优先权愈高，因而该算法有利于短作业。

(2) 当要求服务的时间相同时，作业的优先权决定于其等待时间，等待时间愈长，其优先权愈高，因而它实现的是先来先服务。

(3) 对于长作业，作业的优先级可以随等待时间的增加而提高，当其等待时间足够长时，其优先级便可升到很高，从而也可获得处理机。简言之，该算法既照顾了短作业，又考虑了作业到达的先后次序，不会使长作业长期得不到服务。因此，该算法实现了一种较好的折衷。当然，在利用该算法时，每要进行调度之前，都须先做响应比的计算，这会增加系统开销。

三、基于时间片的轮转调度算法

1．时间片轮转法

1) 基本原理

在早期的时间片轮转法中，系统将所有的就绪进程按先来先服务的原则排成一个队列，每次调度时，把CPU 分配给队首进程，并令其执行一个时间片。时间片的大小从几ms 到几百ms。当执行的时间片用完时，由一个计时器发出时钟中断请求，调度程序便据此信号来停止该进程的执行，并将它送往就绪队列的末尾；然后，再把处理机分配给就绪队列中新的队首进程，同时也让它执行一个时间片。这样就可以保证就绪队列中的所有进程在一给定的时间内均能获得一时间片的处理机执行时间。换言之，系统能在给定的时间内响应所有用户的请求。

2．多级反馈队列调度算法

前面介绍的各种用作进程调度的算法都有一定的局限性。如短进程优先的调度算法，仅照顾了短进程而忽略了长进程，而且如果并未指明进程的长度，则短进程优先和基于进程长度的抢占式调度算法都将无法使用。而多级反馈队列调度算法则不必事先知道各种进程所需的执行时间，而且还可以满足各种类型进程的需要，因而它是目前被公认的一种较好的进程调度算法。在采用多级反馈队列调度算法的系统中，调度算法的实施过程如下所述。

(1) 应设置多个就绪队列，并为各个队列赋予不同的优先级。第一个队列的优先级最高，第二个队列次之，其余各队列的优先权逐个降低。该算法赋予各个队列中进程执行时间片的大小也各不相同，在优先权愈高的队列中，为每个进程所规定的执行时间片就愈小。例如，第二个队列的时间片要比第一个队列的时间片长一倍，……，第i+1个队列的时间片要比第i个队列的时间片长一倍。

(2) 当一个新进程进入内存后，首先将它放入第一队列的末尾，按FCFS原则排队等待调度。当轮到该进程执行时，如它能在该时间片内完成，便可准备撤离系统；如果它在一个时间片结束时尚未完成，调度程序便将该进程转入第二队列的末尾，再同样地按FCFS原则等待调度执行；如果它在第二队列中运行一个时间片后仍未完成，再依次将它放入第三队列，……，如此下去，当一个长作业(进程)从第一队列依次降到第n队列后，在第n 队列便采取按时间片轮转的方式运行。

(3) 仅当第一队列空闲时，调度程序才调度第二队列中的进程运行；仅当第1～(i-1)队列均空时，才会调度第i队列中的进程运行。如果处理机正在第i队列中为某进程服务时，又有新进程进入优先权较高的队列(第1～(i-1)中的任何一个队列)，则此时新进程将抢占正在运行进程的处理机，即由调度程序把正在运行的进程放回到第i队列的末尾，把处理机分配给新到的高优先权进程。