操作系统复习总结思考题
《操作系统》复习答疑
《操作系统》复习答疑1．什么是操作系统，它与系统软件之间的关系是什么？其主要功能是什么？答：操作系统是控制计算机的所有系统资源并提供开发应用程序的基础。
操作系统是最基本的系统软件。
操作系统的主要功能是虚拟机和资源管理器。
2．资源（设备）可以分为那几类？打印机和磁盘属于什么类资源（设备）？答：从资源的可否剥夺的角度看，可以把资源分为可剥夺资源和不可剥夺资源。
从设备的占有角度看，资源分为独占设备、共享设备和虚拟设备。
3．读盘操作过程中所涉及到的时间开销按照时间开销从大到小依次为那些？有什么好的方法减少读盘操作的时间？答：从大到小依次为：寻道时间、旋转延迟时间、实际的数据传输时间。
选择好的读写臂调度算法，减少寻道时间，有效减少读盘操作整的时间。
4．若某单处理机系统中有M个进程，则处于就绪状态、运行状态、阻塞状态中的进程个数分别最多为多少？答：就绪状态进程最多为M个、运行状态进程最多为1个、阻塞状态进程最多为M个。
5．什么是死锁，死锁发生的必要条件是什么？处理死锁常用的策略有那些？答：若一个进程集合中的每一个进程都在等待只能由本集合中的另一进程才能引发的事件，则这种情况被视为死锁。
死锁发生的必要条件是互斥、非剥夺、部分分配和循环等待条件。
处理死锁常用的策略主要（1）有忽略该问题；（2）检测死锁并恢复；（3）死锁避免；（4）死锁预防。
6．在分页技术中由虚拟地址变换为物理地址的过程有那几步？答：（1）利用CPU所提供的虚拟地址计算出页号和页内偏移；页号=虚拟地址DIV 页大小页内偏移=虚拟地址MOD 页大小（2）根据页号查找页表，得到页架号（块号）；（3）计算物理地址物理地址=页架号*页大小+页内偏移7．有一阅览室，读者进入时必须先在一张登记表上进行登记，该表为每一座位列一表目，包括座号和读者姓名。
读者离开时要消掉登记信号，阅览室中共有100个座位，请用类Pascal语言和Wait, Signal操作写出这些进程间的同步算法。
《Linux操作系统》第2版完整习题答案-电子工业出版社
参考答案第1章1. 思考题（1）C语言。
（2）UNIX系统的特点有以下几点：（1）多任务；（2）多用户；（3）并行处理能力；（4）设备无关性；（5）工具；（6）错误处理；（7）强大的网络功能；（8）开放性。
（3）Linux是一个功能强大的操作系统，同时它是一个自由软件，是免费的、源代码开放的，可以自由使用的类UNIX产品。
其创始人是Linus。
（4）Linux操作系统的诞生、发展和成长过程始终依赖着的重要支柱有以下几点：（1）UNIX操作系统；（2）MINIX操作系统；（3）GNU计划；（4）POSIX标准；（5）Internet 网络。
（5）Linux系统的特点有以下几点：1）自由软件；2）良好的兼容性；3）良好的界面；4）丰富的网络功能；5）支持多种平台。
（6）常见的Linux的发行版本有以下几种：1）Red Hat Linux；2）Caldera OpenLinux；3）SuSE Linux；4）TurboLinux；5）红旗Linux；6）中软Linux。
（7）略。
2. 单项选择（1）-（5）：BCCBA第2章1. 思考题（1）Linux系统有哪些运行级别？其含义为何？答：Linux/Unix有7个运行级或运行状态，定义如下（参见/etc/inittab），具体级别与含义如下：0：关闭系统；1：单用户模式；2：多用户使用模式，但没有NFS功能；3：完全多用户模式；4：没有使用，用户可自定义；5：完全多用户模式，且支持X-Windows（默认运行级）；6：重新启动。
（2）Linux系统下经常使用的两种桌面环境是什么？答：GNOME他KDE（3）什么是X-Window系统？它有什么特点？答：图形界面（X-Window）就是在Linux操作系统中提供图形化用户界面（GUI），支持的视窗系统，也被称为X。
X-Window的工作方式跟Microsoft Windows有着本质的不同。
MS Windows的图形用户界面（GUI）与操作系统本身紧密结合，成为操作系统的一部分；而X-Window并不是操作系统的一部分，它实际上只是在Linux操作系统上面运行的一个应用程序，可以不启动。
操作系统思考题（附答案）
操作系统思考题（附答案）操作系统思考题〈本练习仅供熟悉期末考试题型⽤〉⼀、单项选择题(本⼤题共20 ⼩题，每⼩题1 分，共20 分) 。
在每⼩题列出的四个选项中只有⼀个选项是符合题⽬要求的，请将正确选项的字母填在题⼲中的括号内。
1. ()不是基本的操作系统。
A 、批处理操作系统C 、实时操作系统B 、分时操作系统D 、⽹络操作系统2. ()不是分时系统的基本特征:A 、同时性C 、实时性B 、独⽴性D 、交互性3. 处理器执⾏的指令被分成两类，其中有⼀类称为特权指令，它只允许( )使⽤。
A 、操作员B 、联机⽤户C 、操作系统D 、⽬标程序4 . 当⽤户程序执⾏访管指令时，中断装置将使中央处理器( ) ⼯作。
A 、维持在⽬态B 、从⽬态转换到管态C 、维持在管态D 、从管态转换到⽬态5. 进程所请求的⼀次打印输出结束后，将使进程状态从( )A 、运⾏态变为就绪态B 、运⾏态变为等待态C 、就绪态变为运⾏态D 、等待态变为就绪态6. 采⽤动态重定位⽅式装⼊的作业，在执⾏中允许( )将其移动。
A 、⽤户有条件地B 、⽤户⽆条件地7 . 分页式存储管理中，地址转换⼯作是由( )完成的。
A 、硬件B 、地址转换程序C、⽤户程序 D 、装⼊程序8 . 如果允许不同⽤户的⽂件可以具有相同的⽂件名，通常采⽤( )来保证按名存取的安全。
A 、重名翻译机构B 、建⽴索引表C、建⽴指针 D 、多级⾃录结构9 . 对记录式⽂件，操作系统为⽤户存取⽂件信息的最⼩单位是( )。
A 、字符B 、数据项C 、记录D 、⽂件10. 为了提⾼设备分配的灵活性，⽤户申请设备时应指定( )号。
A 、设备类相对B 、设备类绝对C、相对 D 、绝对11.通常把通道程序的执⾏情况记录在( )中。
A 、PSWB 、PCBC 、CAWD 、CSW12. 作业调度是从输⼊井中处于( )状态的作业中选取作业调⼊主存运⾏。
A 、运⾏B 、收容C、输⼊ D 、就绪13. ⼀作业进⼊内存后，则所属该作业的进程初始时处于( )状态。
02326操作系统第4章课后思考题
1、何谓之与时间有关的错误？举例说明之。
并发进程执行时一定会产生与时间有关的错误吗？为什么。
与时间有关的错误是指两个程序都以各自的速度交叉着运行，同时访问共享信息导致的错误。
比如程序A对共享变量p执行+1操作后，休眠一秒输出变量p,程序B对共享变量p执行减1操作后，休眠一秒输出变量p。
导致的结果就会和想象中的不相同。
并发程序不一定都导致时间相关的错误，我们可以对共享变量加锁来解决这个问题2、什么是临界区，什么是相关临界区，对相关临界区的使用规则？系统中某些资源一次只允许一个进程使用，则这类资源被称为临界资源，而在进程中访问临界资源的程序被称为临界区。
多个进程涉及到同一个临界资源的临界区被称为相关临界区。
使用规则：（1）只能选择一个进程进入临界区，其他进程必须等待。
（2）不能强迫一个进程无限的等待进入他的临界区（3）任何一个进程在进入临界区后都要在有限的时间内退出临界区。
3、若使用P、V操作管理某一组相关临界区，其信号量S的值在【-1，1】之间变化，当S=-1,s=0,S=1时，他们各自的物理含义是什么？当S=-1，临界区已满，且有一个进程正在等待当S=0，临界区已满当S=1, 临界区为空4、两个并发执行的进程A和B的程序如下：进程A：While(true){N = N+5;};进程B：While(true){打印N的值；N = 0；};其中，N为整数，初值为4，若进程A先执行3次循环后，进程A 和进程B又并发执行了一个循环，请写出可能出现的打印值。
答：可能出现的打印值：19，0，24。
因为N初值为4，若进程A先执行了三个循环，此时N的值为19。
当进程A和进程B并发执行时可能会有如下两种执行次序，即进程A先执行一次循环，然后再进程B执行一次循环，此时打印的是正确值24，执行后N中的值为0。
但若进程B先执行一次循环，然后再进程A执行一次循环，则打印的值是19，执行后N中的值是0。
这是错误的，即发生了与时间有关的错误。
操作系统思考题
习题一2.计算机系统的资源可分成哪几类？试举例说明。
答：软件和硬件。
软件包括系统软件和应用软件；硬件CPU、内存条、外部I/O设备，以及系统总线。
3.什么是操作系统？计算机系统配置操作系统的主要目标是什么？答：操作系统是管理系统资源、控制程序执行、发送人机界面、提供各种服务，并合理组织计算机工作流程和为用户方便而有效地使用计算机提供良好运行环境的最基本的系统软件。
A.方便用户使用；B.扩充机器功能；C.管理各类资源；D.提高系统效率；E.构筑开放环境。
4.操作系统如何实现计算与操作过程的自动化？答：大致可以把操作系统分为以下几类：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
其中批处理操作系统能按照用户预先规定好的步骤控制作业的执行，实现计算机操作的自动化。
又可分为批处理单道系统和批处理多道系统。
单道系统每次只有一个作业装入计算机系统的主存储器运行，多个作业可自动、顺序地被装入运行。
批处理多道系统则允许多个作业同时装入主存储器，中央处理器轮流地执行各个作业，各个作业可以同时使用各自所需的外围设备，这样可以充分利用计算机系统的资源，缩短作业时间，提高系统吞吐率。
5.操作系统要为用户提供哪些基本的和共性的服务？答：操作系统为用户提供的基本和共性服务有：1）创建程序和执行程序。
2）数据I/O和信息存取。
3）通信服务。
4）差错检测和处理。
为了保证自身高效率、高质量地工作，使得多个应用程序能够有效地共享系统资源，提高系统效率，操作系统还具备其他一些功能：资源分配、统计、保护等。
6.试述操作系统所提供的各种用户接口。
答：操作系统通过程序接口和操作接口将其服务和功能提供给用户。
程序接口由一组系统调用组成，在应用程序中使用“系统调用”可获得操作系统的低层服务，访问或使用系统管理的各种软硬件资源，是操作系统对外提供服务和功能的手段；操作接口由一组命令和（或）作业控制语言组成，是操作系统为用户提供的组织和控制作业执行的手段。
操作系统课后复习题答案
操作系统课后复习题答案
1. 什么是操作系统？
答：操作系统是计算机系统中的一个系统软件，负责管理计算机硬件
与软件资源，提供用户与计算机之间的交互界面，并控制其他程序的
执行，使之有效、方便地使用计算机资源。
2. 操作系统的主要功能有哪些？
答：操作系统的主要功能包括进程管理、存储管理、文件管理、设备
管理和用户接口。
3. 什么是进程？
答：进程是操作系统进行资源分配和调度的一个独立单位，是应用程
序运行的实例。
4. 进程和程序有什么区别？
答：进程是程序的执行过程，具有动态性，而程序是静态的指令集合，存储在磁盘上。
5. 什么是死锁？
答：死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一
种僵局，若无外力作用，这些进程都将无法向前推进。
6. 解决死锁的方法有哪些？
答：解决死锁的方法包括预防死锁、避免死锁、检测死锁和解除死锁。
7. 什么是虚拟内存？
答：虚拟内存是一种内存管理技术，它允许程序使用的内存大于物理
内存，通过将部分内存内容暂时存储到磁盘上，来扩展可用的内存空
间。
8. 页面置换算法有哪些？
答：页面置换算法包括最佳置换算法、先进先出置换算法、最近最少
使用置换算法和时钟置换算法。
9. 什么是文件系统？
答：文件系统是操作系统中用于存储和组织计算机文件以及它们的数
据的一种系统，它允许用户对文件进行访问、管理和修改。
10. 文件系统的主要功能是什么？
答：文件系统的主要功能包括文件存储空间的管理、目录结构的管理、文件的共享和保护以及文件数据的存取控制。
操作系统思考题答案
操作系统思考题答案【思考题】1．如果系统中有N个进程，运行的进程最多几个，最少几个；就绪进程最多几个最少几个；等待进程最多几个，最少几个？解：我们考虑在微机的操作系统中：系统的调度管理进程至少是在运行状态。
当有N个用户进程启动后，那么我们可以说用户的进程最多有一个在运行状态，最少有0个？有了这个条件，我们不难推出就绪进程和等待进程可能的数量。
如果我们讨论的多CPU平台的使用的操作系统，就是另外一种情况了。
所以我想题目应该给出一个系统的运行环境。
2.有没有这样的状态转换，为什么？等待—运行；就绪—等待解：进程状态转换：在进程运行过程中，由于进程自身进展情况及外界环境的变化，这三种基本状态可以依据一定的条件相互转换就绪—运行调度程序选择一个新的进程运行运行—就绪运行进程用完了时间片，运行进程被中断，因一高优先级进程处于就绪状态运行—等待当一进程必须等待时OS尚未完成服务对一资源的访问尚不能进行初始化I/O且必须等待结果等待某一进程提供输入(IPC)等待—就绪当所等待的事件发生时观察下面答案就明确了――>运行就绪等待进程的状态及其转换操作系统部分思考题及简答题3.一个状态转换的发生，是否一定导致另一个转换发生，列出所有的可能解：一般情况下，当一个状态发生转换，系统调度会将当前进程置入相应状态队列，再从相应的队列中唤醒相关进程…4.举3个日常生活中类似进程的例子医院看病的过程：等待医院开门――挂号――看病――划价――付钱――医院关门5．要不要对缓冲区（临界资源）进行互斥操作？解：对于是“只读”的临界资源，我们可以认为不需要互斥操作。
但，一定有一个对“只读”临界资源进行维护的“写”操作，那么必须要考虑缓冲区的互斥操作。
2操作系统部分思考题及简答题6.用P.V操作解决下图之同步问题:getcopyputftgget复制一个记录:Cobeginget;copy;put;Coendftg初始状态3,4,...,m22(1,2)g,c,p4,5,...,m33(1,2,3)设信息长度为m3操作系统部分思考题及简答题f[1..m]ofarraySmute某,Sempty,Sfull:=1,1,0;//(f，，t，g均为单缓冲区，不需要互斥量Smute某，Tmute某)Tmute某,Tempty,Tfull:=1,1,0Int某,y=1,1;//设有m个记录长度，一次get一个记录Proceget{。
操作系统思考题
操作系统思考题第一篇：操作系统思考题习题一2.计算机系统的资源可分成哪几类？试举例说明。
答：软件和硬件。
软件包括系统软件和应用软件；硬件CPU、内存条、外部I/O设备，以及系统总线。
3.什么是操作系统？计算机系统配置操作系统的主要目标是什么？答：操作系统是管理系统资源、控制程序执行、发送人机界面、提供各种服务，并合理组织计算机工作流程和为用户方便而有效地使用计算机提供良好运行环境的最基本的系统软件。
A.方便用户使用；B.扩充机器功能；C.管理各类资源；D.提高系统效率；E.构筑开放环境。
4.操作系统如何实现计算与操作过程的自动化？答：大致可以把操作系统分为以下几类：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
其中批处理操作系统能按照用户预先规定好的步骤控制作业的执行，实现计算机操作的自动化。
又可分为批处理单道系统和批处理多道系统。
单道系统每次只有一个作业装入计算机系统的主存储器运行，多个作业可自动、顺序地被装入运行。
批处理多道系统则允许多个作业同时装入主存储器，中央处理器轮流地执行各个作业，各个作业可以同时使用各自所需的外围设备，这样可以充分利用计算机系统的资源，缩短作业时间，提高系统吞吐率。
5.操作系统要为用户提供哪些基本的和共性的服务？答：操作系统为用户提供的基本和共性服务有：1）创建程序和执行程序。
2）数据I/O和信息存取。
3）通信服务。
4）差错检测和处理。
为了保证自身高效率、高质量地工作，使得多个应用程序能够有效地共享系统资源，提高系统效率，操作系统还具备其他一些功能：资源分配、统计、保护等。
6.试述操作系统所提供的各种用户接口。
答：操作系统通过程序接口和操作接口将其服务和功能提供给用户。
程序接口由一组系统调用组成，在应用程序中使用“系统调用”可获得操作系统的低层服务，访问或使用系统管理的各种软硬件资源，是操作系统对外提供服务和功能的手段；操作接口由一组命令和（或）作业控制语言组成，是操作系统为用户提供的组织和控制作业执行的手段。
操作系统复习题及答案
操作系统复习题及答案1. 什么是进程？进程与程序有何区别？进程是程序在数据集上的一次执行过程，是系统进行资源分配和调度的一个独立单位。
进程与程序的主要区别在于：进程是动态的，程序是静态的；进程是程序的执行过程，而程序是指令的有序集合。
2. 简述操作系统的五大基本功能。
操作系统的五大基本功能包括：进程管理、存储管理、文件管理、设备管理和用户接口。
3. 什么是死锁？如何避免死锁？死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进。
避免死锁的方法包括：确保系统资源充足、避免进程进入不安全状态、采用资源分配图等。
4. 什么是分页和分段？它们有何区别？分页是将物理内存划分为固定大小的页，并为每个页分配一个唯一的页号。
分段则是根据程序的逻辑结构将地址空间划分为若干个段。
分页和分段的主要区别在于：分页是固定大小的划分，而分段是可变大小的划分；分页由系统统一管理，分段由程序员控制。
5. 什么是虚拟内存？虚拟内存的作用是什么？虚拟内存是一种内存管理技术，它允许程序使用比物理内存更大的地址空间。
虚拟内存的作用是扩展可用的内存空间，提高内存的利用率，支持更大的程序运行。
6. 简述文件系统的层次结构。
文件系统的层次结构通常包括：用户层、文件系统层和硬件层。
用户层负责与用户交互，文件系统层负责管理文件和目录，硬件层负责管理存储设备。
7. 什么是中断？中断的作用是什么？中断是计算机系统中的一个信号，用于通知CPU暂停当前执行的程序，转而处理更高优先级的任务。
中断的作用是提高系统的响应性和实时性，允许多任务并发执行。
8. 什么是同步和异步？它们在操作系统中如何应用？同步是指两个或多个进程在执行时，按照一定的顺序和时间关系进行协作。
异步则是指进程之间没有固定的协作顺序和时间关系。
在操作系统中，同步用于控制进程间的协作和资源共享，异步用于提高系统的并发性和效率。
9. 什么是设备驱动程序？设备驱动程序的作用是什么？设备驱动程序是操作系统中用于控制和管理硬件设备的软件。
计算机操作系统复习思考题
计算机操作系统复习思考题1.若一只盘子一次只能放一个水果，A只往盘中放苹果，B只往盘中放梨子，C只从盘中取苹果，D只从盘中取梨子。
试用P、V操作写出同步算法。
2.有三个进程PA、PB、PC共享两个缓冲器B1和B2。
缓冲器B1中可存放n件产品，缓冲器B2中可存放m件产品。
进程PA每次生产一件产品并将其存入缓冲器B1中；进程PB每次从缓冲器B1中取出一件产品后再把它送到缓冲器B2中；进程PC每次从缓冲器B2中取出一件产品去消费。
为防止把产品存入已满的缓冲器、或从空的缓冲器取产品、或重复取产品，试用PV操作实现它们之间的制约。
(学生可先考虑m=n=1的特例，再……)3.3．(7分)三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。
P1每次用produce( )生成一个正整数并用put( )送入缓冲区某个单元中；P2每次用getodd( )从缓冲区中取出一个奇数并用countodd( )统计奇数个数；P3每次用geteven( )从缓冲区中取出一个偶数并用counteven( )统计偶数个数。
请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。
要求用伪代码描述。
(2009全国考研题第45题)【说明】解本题时可不考虑缓冲区中存取各个单元的实现细节。
4.今有一个文件F供进程共享，现把这些进程分成A、B两组，规定同组的进程可以同时读文件F；但当有A组（或B组）的进程在读文件F时就不允许B组（或A组）的进程读文件F。
试用P、V操作（记录型信号量）来进行管理。
(从读者-写者问题得到启发)5.生产者-消费者问题中，如果将wait（full）和wait（mutex）互相置换，或者将signal（mutex）和signal（empty）互相置换，结果会如何？6.试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法。
7.设自行车生产车间有两个货架，货架A可以存放8个车架，货架B可以存放20个车轮；又设有4个工人，他们的活动是重复劳动，分别为：工人1 加工一个车架放入货架A中；工人2、3分别加工车轮放入货架B中（每人每次放入1个车轮）；工人4从货架A中取一个车架，再从货架B中取两个车轮，组装成一辆自行车。
操作系统习题
2[解答]：据题意，需设一个信号量s1，初值为0，用于控制理发师工作与顾客要 求理发之间的关系；另设一个信号量s2,初值为0，用于控制顾客等候与顾客离去 之间的同步关系。还需设一个计数器count,初值为0，当一个顾客到达时，count加 1；离开时，减1。两种情况下都要根据count的不同取值而采取不同的操作。因为 顾客进入和离开时，都要对count操作，即count是顾客进入与离开的共享变量，所 以要互斥操作。为此再设一互斥信号量mutex。 Var s1,s2,mutex:semaphore:=0,0,1; customer:begin var count:integer:=0; repeat BEGIN p(mutex); parbegin if(count=N+1) barber: begin {v(mutex);exit;} repeat count=count+1; rest; if(count>1) … {v(mutex);p(s2);} p(s1); else cuthair; {v(s1); haircut;} until false …... end p(mutex);count=count-1; parend if(count>0) v(s2);v(mutex); exit; END end
OS基本概念
• • • • • OS的功能 OS的功能模块 OS的发展 OS的概念 OS的分类
进程的描述与控制
• • • • • 进程的概念 进程和程序的区别 进程的特征 进程控制块 进程控制原语
进程同步
• • • • • • 进程互斥的含义 互斥的硬、软件解决方法 信号量机制解决互斥 进程同步 经典的进程同步问题 进程通信
返回
3.[解答] 例如：当前CPU空闲，就绪队列为空，那么一 个进程由于解除封锁而进入就绪队列时，就会 立即引起调度。 又如: 系统实行的是剥夺式调度策略，当一个 比运行进程优先级高的进程进入就绪队列时， 就重新进行调度。那么如果解封的进程的优先 级高于当前运行的进程的优先级，显然会引起 一次重新调度。
Linux操作系统部分复习题答案
Linux操作系统部分复习题答案第⼀章 Linux系统简介⼀、思考题1.UNIX的⼤部分代码是⽤⼀种流⾏的程序设计语⾔编写的，该语⾔是什么？C语⾔2.UNIX系统的特点有哪些？·多任务·多⽤户·并⾏处理能⼒·设备⽆关性·⼯具·错误处理·强⼤的⽹络功能·开放性3.什么是Linux？其创始⼈是谁？Linux是⼀个功能强⼤的操作系统，同时它也是⼀个⾃由软件，是免费的、源代码开放的、可以⾃由使⽤的UNIX兼容产品。
其创始⼈是Linus4.Linux操作系统的诞⽣、发展和成长过程始终依赖者的重要⽀柱都有哪些？·UNIX操作系统·MINIX操作系统·GNU计划·POSIX标准·Internet5.简述Linux系统的特点。
·⾃由软件·良好的兼容性·多⽤户、多任务·良好的界⾯·丰富的⽹络功能·可靠地安全性、稳定性·⽀持多种平台6.常见的Linux的发⾏版本有哪些？·Red Hat Linux·Caldera OpenLinux·SuSE Linux·TurboLinux·红旗Linux·中软Linux⼆、选择题1.Linux最初是以MINIX 操作系统为模板⽽开发出来的。
2.关于Linux内核版本的说法，下列选项中错误的是（C）。
A．表⽰为主版本号.次版本号.修正号B．1.2.3表⽰稳定的发⾏版C．1.3.3表⽰稳定的发⾏版D．2.2.5表⽰对内核2.2的第5次修正（补充：次版本号为偶数的是稳定版本；为奇数的则是测试版本。
）3.Linux属于⾃由软件。
4.⾃由软件的含义是软件可以⾃由修改和发布。
5.⼀下不具有多任务性的操作系统是DOS第⼆章 Linux系统⼊门⼀、思考题1.Linux系统有哪些运⾏级别？其含义是什么？可⽤级别为0~6，其中0：关闭系统；6：重新启动，其他略。
操作系统答案
操作系统答案目录习题一 (1)习题二 (3)习题三 (7)习题四 (15)习题一一．思考题3. 什么是操作系统？计算机系统中配置操作系统的主要目标是什么？答(p1)：操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务，合理组织计算机工作流程和为用户有效使用计算机提供良好运行环境的一种系统软件。
配置操作系统的主要目标可归结为：(1) 方便用户使用(2) 扩大机器功能(3) 管理系统资源(4) 提高系统效率(5) 构筑开放环境。
5. 操作系统要为用户提供哪些基本和共性的服务？答(p25)：操作系统提供给程序和用户的共性服务大致有：(1) 创建程序(2) 执行程序(3) 数据I/O(4) 信息存取(5) 通信服务(6) 错误检测和处理9．试叙述系统调用的实现原理。
答（p28）系统调用的实现有以下几点：⑴编写系统调用处理程序⑵设计一张系统调用入口地址表，每个入口地址都指向一个系统调用的处理程序，有的系统还包含系统调用自带参数的个数⑶陷入处理机制，需开辟现场保护，以保存发生系统调用时的处理器现场。
10.试叙述系统调用与过程调用的主要区别。
答（p29）⑴调用形式不同……⑵被调用代码的位置不同……⑶提供方式不同……⑷调用的实现不同……二．应用题2. 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A先开始做，程序B后开始运行。
程序A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。
程序B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。
试说明(1)两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？(2)程序A、B有无等待CPU的情况？若有，指出发生等待的时刻。
答：画出两道程序并发执行图如下：(1) 两道程序运行期间，CPU存在空闲等待，时间为100至150ms之间(见图中有色部分)。
(2) 程序A无等待现象，但程序B有等待。
计算机操作系统第四版期末复习知识点汇总附习题
①为什么发明计算机系统：方便、有效、可扩充、开放计算机系统作用：做接口、管理资源、资源的抽象发展计算机系统的动力：提高利用率、更加方便、应用.体系.硬件更新都要跟上②计算机系统发展史一、无操作系统（一）人工操作：单用户、CPU.内存长期空闲（二）脱机输入输出（OFF-LINE I/0）:装好卡片再上机。
节约CPU空闲时间、提高I/O速度二、单道批操作系统描述：有个监督程序将磁带上的作业调入计算机缺点：I/O太慢，CPU太快三、多道批操作系统描述：A在I/0，B趁机CPU优点：肯定提高资源利用率、系统吞吐量变大缺点：每个程序都要很久才处理完（作业要排队）、无交互能力未解难题：内存、处理机争用、I/O设备、文件的组织和管理、作业管理、用户和系统的接口四、分时系统描述：解决人机交互问题优点：终于有人机交互、多用户共享主机实际问题：由于多用户，所以要有“多路卡”、作业直接入内存、有个“时间片”调度作业特征：多路、独立、及时（用户可接受）、交互五、实时系统描述：工业（武器）控制系统、信息查询系统、多媒体系统、嵌入式系统类型1：周期性实时：真的很周期；非周期性实时：有开始截止时间和完成截止时间类型2：硬实时：工业、武器系统；软实时：信息查询系统和多媒体系统与分时系统比较：多路、独立、及时（毫秒级）、交互、可靠六、微机时代（一）单用户单任务：8位机的CP/M、16位机的MS-DOS（二）单用户多任务：目前的32位系统，如Windows（三）多用户多任务：UNIX、Solaris、Linux③操作系统共同特性：一、并发（一）并发和并行宏观上一样，并发：单处理机系统，微观上交替运行并行：多处理机系统，微观上同时运行（二）引入进程进程：在系统中能独立运行并作为资源分配的基本单位，由机器指令、数据和堆栈等组成，能独立运行的活动实体特点：用进程就可以并发执行了二共享、（一）互斥共享方式例子：临界资源，打印机、磁带机描述：你要先申请才能获得资源（二）同时访问方式描述：微观上还是并发例子：多用户磁盘设备条件：系统允许进程并发、系统能有效管理资源三、虚拟（一）时分复用技术（利用空闲时间服务其他用户）虚拟处理机技术：分身之术虚拟设备：又是分身之术，骗用户以为有专人服务时分复用：速度：V1/N（二）空分复用技术描述：将程序、电话线分成若干部分，然后各部分分时进入内存运行空分复用：空间：V1/N四、异步描述：因为要并发，所以需要一个机制调度进程④操作系统主要功能一、处理机管理功能（一）进程控制描述：要并发，就要进程、要进程，就要管理（二）进程同步进程互斥方式：临界资源要互斥进程同步方式：合作完成共同任务，同步机构要协调先后次序（信号量控制）（三）进程通信描述：对合作进程而言，需要交换信息。
操作系统思考题(含答案).doc
1.试在交互性、及时性和可靠性方面将分时系统与实时系统作比较(1)及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待□寸间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于 100微妙。
(2)交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序°不像分时系统那样能向终端用户提供数据和资源共享等服务。
(3)nJ靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性c因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果, 所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。
2. 试比较网络0S和分布式0S的异同(1)网络0S是基于由一些互联的自主计算机系统组成的计算机网络，以计算机技术和通信技术高度发展为基础，能实现相互通信和相互合作功能的系统.分布式0S是指多个分散的处理单元，经互联网络连接而形成的系统.(2)在分布性上，两者都具有分布处理功能，但网络0S的控制功能大多集中在某个(些)主机或网络服务器中，即集中式，而分布式0S则是较均匀地分布在系统的各个站点上，是完全分布式的.在并行性上，分布式0S的任务分配程序可将多个任务分配到多个处理单元上而实现并行，网络0S中通常无任务分配功能,每个用户的任务通常在自己(本地)的计算机上处理.在透明性上，两者都具透明性，但网络0S指在操作实现上的透明性，而分布式0S则在系统内部的细节上实现了很好的隐藏，即具有物理上的透明性.在共享性上，分布式0S是比较完全的实现共享，而网络0S共享的资源大多是在主机或网络服务器中.在健壮性上，分布式系统由于处理和控制功能是分布的，还拥有容错技术实现系统重构，因而具有很强的健壮性；而网络0S的控制功能大多集中在主机或服务器中，是系统具有潜在的不可靠性，健壮性差.3. 分时操作系统的两种实现技术(1)多道程序设计：多道程序同存内存并发执行(2)分时技术：把处理机的时间分成很短的时间片(如儿百毫秒)，这些时间片轮流地分配给各联机作业使用c4. 操作系统的主要特征：并发性、共享性、虚拟性、不确定性5. 多道程序设计技术的实现得到哪些硬件的支持？中断机构、通道6. 简述并行与并发两者的区别与联系并行性：两个或多个事件在同一时间间隔内发生并发性：两个或多个事件在同一时间发生7. 多道程序设计的特点(1) 多道(2) 宏观上并行(3) 微观上串行8. 分时OS的时间片一定，那么(用户越多)，则响应时间越长小结:操作系统概述主要讲述了操作系统是什么，操作系统的功能和基本特性，操作系统的工作原理一-通过多道程序设计实现操作系统，在此基础上说明了学习操作系统的意义，并进一步介绍了操作系统的结构和分类。
02326操作系统第2章课后思考题
第二章习题1. 请简述处理器的组成和工作原理。
你认为哪些部分和操作系统密切相关，为什么？处理器一般由运算器、控制器、一系列的寄存器以及高速缓存构成。
其中，运算器实现指令中的算术和逻辑运算，是计算机的核心。
控制器负责控制长征运行的流程，寄存器是一种暂时存储器件，用于CPU 执行指令的过程中暂存数据、地址以及指令信息，为CPU本身提供了一定的存储能力，但容量很小。
处理器中的运算器、控制器、寄存器都与操作系统密切相关。
操作系统就是通过对处理器中的这些部件来实现程序的运算和程序流程的控制的。
2. 为了支持操作系统，现代处理器一般都提供哪两种工作状态，以隔离操作系统和普通程序？两种状态各有什么特点？现代处理器一般都提供管态和目态等两种工作状态。
用户程序在目态下运行，只能使用非特权指令，具有较低的特权级别；操作系统在管态下运行，可以使用特权指令和非特权指令，具有较高的特权级别。
3. 计算机系统中既有操作系统程序，又有用户程序，在什么情况下操作系统才能占用中央处理器？当用户程序占用CPU时，CPU在目态下运行，只能使用非特权指令；当需要使用特权指令时，将引起一次处理器状态的切换，此时处理器通过中断机制，将目态转换为管态，然后将处理权移交给操作系统中的一段代码，操作系统才能占用CPU。
从目态变为管态其转换的惟一途径是通过中断。
5. 怎样限制用户程序中使用特权指令？当用户程序占用CPU时，CPU在目态下运行，只能使用非特权指令；若此刻CPU取到了一条特权指令，形成“非法操作”事件，CPU就拒绝执行该指令。
中断机制识别到该事件，运行状态就从目态变为管态，将控制权转给操作系统，通过操作系统通知用户修改。
6. 什么是分级的存储体系结构？它主要解决了什么问题？计算机存储系统的设计主要考虑容量、速度和成本三个问题。
容量是存储系统的基础，都希望配置尽可能大的存储系统；同时要求存储系统的读写速度能与处理器的速度相匹配；此外成本也应该在一个合适的范围之内。
操作系统(第四版)期末复习总结
操作系统（第四版）期末复习总结第一章操作系统引论1、操作系统是什么？操作系统为用户完成所有“硬件相关，应用无关“的工作，以给用户方便、高效、安全的使用环境1.1、定义：操作系统是一个大型的程序系统，它负责计算机的全部软、硬件资源的分配、调度工作，控制并协调多个任务的活动，实现信息的存取和保护。
它提供用户接口，使用户获得良好的工作环境。
1.2、目标（1）、方便性：配置OS后计算机系统更容易使用（2）、有效性：改善资源利用率；提高系统吞吐量（3）、可扩充性：OSde结构（如层次化的结构：无结构发展->模快化结构->层次化结构->微内核结构）（4）、开放性：OS遵循世界标准范围。
1.3、作用：（1）、OS作为用户与计算机硬件系统之间的接口（API／CUI／GUI）即：OS处于用户与计算机硬件系统之间，用户通过OS来使用计算机系统。
（２）、OS是计算机系统资源的管理者（处理机、存储器、I/O设备、文件）处理机管理是用于分配和控制处理机存储器管理是负责内存的分配与回收I/O设备管理是负责I/O设备的分配（回收）与操纵文件管理是用于实现文件的存取、共享和保护（3）、OS实现了对计算机资源的抽象（OS是扩充机/虚拟机）2、操作系统的发展过程2.1、未配置操作系统的计算机系统（40年代手工操作阶段）（1）、人工操作方式：用户独占全机，资源空闲浪费。
缺点：手工装卸、人工判断、手工修改与调试内存指令等造成CPU空闲；提前完成造成剩余预约时间内的CPU完全空闲；I/O设备的慢速与CPU的速度不匹配造成的CPU空闲等待时间（2）、脱机输入输出（Off-Line I/O）方式。
优点：减少了CPU的空闲时间提高了I/O速度2.2、单道批处理系统（50年代）（1）、解决问题：单道批处理系统是在解决人机矛盾和CPU与I/O设备速度不匹配矛盾的过程中形成的。
批处理系统旨在提高系统资源的利用率和系统的吞吐量。
（但单道批处理系统仍不能充分利用资源，故现在已很少用）单道批处理分为：联机批处理、脱机批处理联机批处理：CPU直接控制作业输入输出脱机批处理：由外围机控制作业输入输出（2）、缺点：系统资源利用率低（因为内存中只存在一道程序，I/O请求成功前CPU都处于空闲状态）（3）、特征自动性。
操作系统思考题
14、反馈排队调度算法有哪些特点？
15、什么叫做“交换”？交换的目标是什么？
16、为什么要实施中级调度？
17、什么是低级调度、中级调度、高级调度？各自的职能是什么？
18、什么是实时调度？按发生的规律分，有哪两类实时任务？
19、掌握EDF和RMS两个实时调度算法？
24、熟练掌握用命令“chmod”修改各组用户对文件的操作权限。（实验一）
25、掌握命令“ps -ax”查看Linux进程，解析该命令给出的信息，以及终止进程的操作。
26、掌握用命令“gcc”编译链接一个程序。（实验一）
27、请说明管道操作“|”、输入重定向“<”、输出重定向“>”和“>>”的区别和用法。
20、完成P79-80题31、32、35。
第四章互斥、同步与通信
1、程序顺序执行有哪些特性？
2、程序并发执行有哪些特性？
3、什么是Bernstein（伯恩斯坦）条件？并加以说明。
4、什么叫做与时间有关的错误？有时间有关的错误产生的原因是什么？
5、什么叫做临界区？什么叫做临界资源？
6、什么叫做进程互斥？请写出进程互斥的基本框架。
7、实现进程互斥，临界区管理应该满足哪三个正确性原则？
8、请分析Dekker互斥算法、Peterson互斥算法、Lamport面包店算法各自的互斥性、进展性和有限等待性。
9、什么叫做忙式等待？其与阻塞式等待有哪些区别？
10、什么叫做原子指令？
11、请写出“测试与设置”原子指令？并给出利用“测试与设置”指令实现互斥的算法。
【参考答案】
公共变量：
enum seat[50];(free,used)
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《操作系统》复习思考题二、填空题五、综合题序号：1题干：在分页式存储管理中，需将逻辑地址转换成物理地址。
现要进行分页式地址转换，已知地址字为16位，页长为4K字节。
现有一逻辑地址为1AB6H，请给出相应的物理地址（要求写出分析和计算过程）。
已知页表内容如下：页号主存页架号0 51 122 13答案：解题步骤：（1）首先确定页号P和页内地址所占的位数。
将逻辑地址字1AB6H转换成二进制数：0010 1111 0110 1010因为页的大小为4KB，所以4*1024=22*210=212，因此页内地址d应占12位（从4位到15位）而已知地址字为16位，所以页号P应占4位（地址字位长-页内地址位长=16-12=4位）也就是说在16位的地址字中，前4位表示页号，后12位表示页内地址。
4位12位（2）将给定的逻辑地址转换为物理地址。
步骤1：从逻辑地址中抽取出页号P。
由于给定的逻辑地址为：1AB6H，而前4位表示的是页号，所以该逻辑地址的页号P=1 步骤2：以页号作为索引查找页表，得到存放该页的主存页架号。
通过查页表可得到P=1所对应的主存页架号为12。
步骤3：用得到的主存页架号取代逻辑地址中的页号部分，与页内地址合并成物理地址。
首先将主存页架号“12”转换为十六进制“C”；与页内地址AB6H合并后得到逻辑地址1AB6H所对应的物理地址为：CAB6H。
页号对应的主存页架号为12 C序号：2题干：假设一个磁盘驱动器有5000个柱面，从0到4999。
驱动器正在为柱面143的一个请求提供服务，且前面的一个请求是在柱面125。
按照FIFO的顺序，即将到来的请求队列是：86，1470，913，1774，948，1509，1022，1750，130从现在磁头位置开始，按照下面给出的三种不同的磁盘调度算法，要满足上述即将到来的队列请求，各算法所提供的磁头总的移动距离（按柱面数计）分别是多少？并要求写出各算法的调度序列。
1）FCFS（先来先服务）2）SSTF（最短查找数据优先）3）SCAN（循环扫描）答案：1）FCFS调度序列：143，86，1470，913，1774，948，1509，1022，1750，130总的移动距离=70812）SSTF调度序列：143，130，86，913，948，1022，1470，1509，1750，1774总的移动距离=17453）SCAN调度序列：143，913，948，1022，1470，1509，1750，1774，4999，130，86总的移动距离=9769序号：3题干：现有三个批处理作业，分别采取不同的作业调度算法X，Y，Z。
第一个作业10:00到达，需要执行两小时；第二个作业在10:10到达，需要执行一小时；第三个作业在10:25到达，需要执行25分钟。
表1 调度算法A作业号到达时间开始执行时间执行结束时间1 10:00 10:00 12:002 10:10 12:00 13:003 10:25 13:00 13:25表2 调度算法B作业号到达时间开始执行时间执行结束时间1 10:00 11:50 13:502 10:10 10:50 11:503 10:25 10:25 10:50表3 调度算法C作业号到达时间开始执行时间执行结束时间1 10:00 10:00 12:002 10:10 12:25 13:253 10:25 12:00 12:25要求：（1）计算出各调度算法下的作业平均周转时间。
（要求写出分析和计算过程）（2）指出算法X、Y、Z分别属于下述哪一种算法？A. 先来先服务算法；B. 最短作业优先算法；C. 资源搭配算法；D. 最高响应比优先算法；E. 多级反馈队列循环算法答案：解题步骤：分析：作业的周转时间=作业等待时间+要求的服务时间1）采用调度算法A作业1的周转时间：0+2=2小时作业2的周转时间：（1+50/60）+1=1.83+1=2.83小时作业3的周转时间：（2+35/60）+25/60=2.58+0.42=3小时三个作业的平均周转时间：（2+2.83+3）/3=2.61小时通过对表1数据的分析，可知算法A是按照作业到达的先后次序执行作业的，所以为先来先服务算法。
2）采用调度算法B作业1的周转时间：（1+50/60）+2=1.83+2=3.83小时作业2的周转时间：40/60+1=1.67小时作业3的周转时间：0+25/60=0.42小时三个作业的平均周转时间：（3.83+1.67+0.42）/3=1.97小时通过对表2数据的分析，可知算法B是按照作业执行时间从短到长的次序执行作业的，所以为短作业优先算法。
3）采用调度算法C作业1的周转时间：0+2=2小时作业2的周转时间：（2+15/60）+1=3.25小时作业3的周转时间：（1+35/60）+25/60=1.58+0.42=2小时三个作业的平均周转时间：（2+3.25+2）/3=2.42小时从对表3数据的分析中，较难判断出算法C采用的是何种算法，可以认为是多队列算法。
把作业按执行时间长短分成两个队列：执行时间不足1小时者为短作业；执行时间超过1小时者为长作业。
轮番地从长、短作业队列中选取作业执行，在每个队列中再按照作业到达的先后次序选择作业。
序号：4题干：考虑下列进程集（见表1），表中进程占用的CPU区间时间长度以毫秒计算：表1进程集进程区间时间优先级P1 10 3P2 1 1P3 2 3P4 1 4P5 5 2假设在时刻0，进程以P1、P2、P3、P4、P5的顺序到达。
问题：每个进程在FCFS（先来先服务）、SJF（最短进程优先）、非抢占优先级（数字小代表优先级高）和RR（时间片轮转，时间片=1）算法调度下的周转时间是多少？（要求写出分析和计算过程）答案：表1 各调度算法的周转时间汇总表进程FCFS SJF RR 非抢占优先级P1 10 19 19 16P2 11 1 2 1P3 13 4 7 18P4 14 2 4 19P5 19 9 14 6分析如下：（1）FCFS算法是按进程进入就绪队列的先后顺序进行调度。
因此，P1的周转时间就是它所占用的CPU的区间时间，P2~P5各进程的周转时间是“前一进程的周转时间+本进程所占用的CPU区间时间”。
因此，FCFS算法调度下的各进程的周转时间如下表所示：表1-1 FCFS算法的周转时间进程区间时间周转时间P1 10 10P2 1 11P3 2 13P4 1 14P5 5 19（2）SJF算法是按照从就绪队列中挑选那些所需的运行时间（所占用的CPU区间时间）最短的进程进行调度，直到该进行完成运行。
故此，进程的执行顺序为：P2、P4、P3、P5、P1。
因此，按照上述执行顺序，首先运行P2，它的周转时间就是它所占用的CPU的区间时间，其他各进程的周转时间同样是“前一进程的周转时间+本进程所占用的CPU区间时间”。
因此，SJF算法调度下的各进程的周转时间如下表所示：表1-2 SJF算法的周转时间进程区间时间调度顺序周转时间P1 10 5 19P2 1 1 1P3 2 3 4P4 1 2 2P5 5 4 9（3）RR算法是按照先进先出的原则进行进程的调度，但进程只占用CPU一个时间片，在时间片用完后，必须释放CPU给下一个进程，如果该进程并未运行完成，还要返回到就绪队列的末尾重新排队等候再次运行。
因此，CPU首先运行P1，但在一个时间片后P1就必须释放CPU，返回到就绪队列重新排队，此时它还需要占用的CPU区间时间为9。
P1释放CPU后，CPU将运行P2，因为P2仅需要一个CPU时间片，所以，当一个时间片用完后，P2将释放CPU，同时因为运行已完成，不再需要进入就绪队列。
其他进程的运行同上，直到CPU将就绪队列的所有进程运行完成。
因此，RR算法是按照就绪队列的顺序，依次为各进程分配CPU时间片，直到就绪队列中的进程全部运行完成。
RR算法调度下的各进程的周转时间的计算过程及结果如下表所示：表1-3 RR算法的周转时间（计算过程）进程区间时间时间片使用顺序周转时间P1 10 1 6 9 11 13 15 16 17 18 19 19P2 1 2 2P3 2 3 7 7P4 1 4 4P5 5 5 8 10 12 14 14（4）非抢占优先级算法是按照进程的优先级从高到低依次进行调度，进程一旦占有了CPU，就一直运行下去，直到它运行完成，才释放CPU。
故此，进程的执行顺序为：P2、P5、P1、P3、P4。
因此，CPU首先运行P2，它的周转时间就是它所占用的CPU的区间时间，其他各进程的周转时间同样是“前一进程的周转时间+本进程所占用的CPU区间时间”。
因此，非抢占优先级算法调度下的各进程的周转时间如下表所示：表1-4 非抢占优先级算法的周转时间进程区间时间优先级周转时间P1 10 3 16P2 1 1 1P3 2 3 18P4 1 4 19P5 5 2 6序号：5题干：考虑下列进程集（见表1），表中进程占用的CPU区间时间长度以毫秒计算：表1 进程集进程区间时间优先级P1 10 3P2 1 1P3 2 3P4 1 4P5 5 2假设在时刻0，进程以P1、P2、P3、P4、P5的顺序到达。
（1）每个进程在FCFS（先来先服务）、SJF（最短进程优先）和非抢占优先级（数字小代表优先级高）算法调度下的平均等待时间是多少？（要求写出分析和计算过程）（2）说明哪种调度算法的平均等待时间对所有进程而言最小？答案：结果见下表：表1 各调度算法的平均等待时间汇总表进程FCFS SJF 非抢占优先级P1 0 9 6P2 10 0 0P3 11 2 16P4 13 1 18P5 14 4 1从表中数据可看出，SJF调度算法的平均等待时间最小。
分析如下：（1）FCFS算法是按进程进入就绪队列的先后顺序进行调度。
因此，P1的等待时间为0，P2~P5各进程的等待时间是前一进程的“等待时间+所占用的CPU区间时间”。
因此，FCFS算法调度下的各进程的等待时间如下表所示：表1-1 FCFS算法的平均等待时间进程区间时间等待时间P1 10 0P2 1 10P3 2 11P4 1 13P5 5 14（2）SJF算法是按照从就绪队列中挑选那些所需的运行时间（所占用的CPU区间时间）最短的进程进行调度，直到该进行完成运行。
故此，进程的执行顺序为：P2、P4、P3、P5、P1。
因此，按照上述执行顺序，首先运行P2，它的等待时间为0，其他各进程的等待时间依然是前一进程的“等待时间+所占用的CPU区间时间”。
因此，SJF算法调度下的各进程的平均等待时间如下表所示：表1-2 SJF算法的平均等待时间进程区间时间调度顺序等待时间P1 10 5 9P2 1 1 0P3 2 3 2P4 1 2 1P5 5 4 4（3）非抢占优先级算法是按照进程的优先级从高到低依次进行调度，进程一旦占有了CPU，就一直运行下去，直到它运行完成，才释放CPU。