第3章操作系统基础
习题参考答案
1．选择题
（1）操作系统是（ D ）。
A．用户与软件的接口
B．系统软件与应用软件的接口
C．主机与外设的接口
D．用户与计算机的接口
（2）在各类计算机操作系统中，分时系统是一种( D )。
A．单用户批处理操作系统
B．多用户批处理操作系统
C．单用户交互式操作系统
D．多用户交互式操作系统
（3）在Windows 菜单系统中，能弹出对话框的操作是( A )。
A．选择了带省略号的菜单项
B．选择了带向右三角形箭头的菜单项
C．选择了颜色变灰白的菜单项
D．运行了与对话框对应的应用程序
（4）下列关于Windows菜单的叙述中，错误的是( D )。
A．使用“开始”菜单的“注销”可更改用户
B．用户可以自己定义“开始”菜单
C．“开始”菜单内有设置“控制面版”项
D．“开始”按钮只能固定显示在桌面左下角
（5）下列选项中，不属于桌面任务栏中项目的是（ C ）。
A．快速启动区
B．“开始”按钮区
C．桌面菜单
D．提示区
（6）在下列文件中，可执行的文件为（B ）。
A．Autoexe.pdf
B．files001.exe
C．run.dat
D．textfile.txt
(7) 在Windows 中，关于文件夹的描述不正确的是（ D ）。
A．文件夹是用来组织和管理文件的
B．“我的电脑”是一个文件夹
C．文件夹中可以存放驱动程序文件
D．文件夹中可以存放两个同名文件
（8）Windows 中可以设置、控制计算机硬件配置和修改显示属性的应用程序是（
D ）。
A．Word B．Excel C．资源管理器D．控制面板
（9）在Windows 中，剪贴板是用来在程序和文件间传递信息的临时存储区，此存储区是（ C ）。
A．回收站的一部分B．硬盘的一部分
C．内存的一部分D．软盘的一部分
（10）在Windows 资源管理器中，要把图标设置成缩略图方式，应在下面（C ）菜单中设置。
A．文件B．编辑C．查看D．工具
（11）在Windows 中，“写字板”是一种（ A ）。
A．字处理软件B．画图工具
C．网页编辑器D．造字程序
（12）Windows 中用“记事本”操作保存的文件，系统默认的文件扩展名是（
）。
A．．TXT B．．DOC C．．BMP D．．RTF
（13）在Windows 中，要使用“计算器”进行十六进制数据计算和统计时，应选择（ D ）。
A．“标准型”B．“统计型”C．“高级型”D．“科学型”
（14）在Windows 中，快速获得硬件的有关信息可通过（C ）。
A．鼠标右键单击桌面空白处，选择“属性菜单项”
B．鼠标右键单击“开始”按钮
C．鼠标右键单击“我的电脑”，选择“属性”菜单项
D．鼠标右键单击任务栏空白处，选择“属性”菜单项
（15）在Windows 中，不可以对“开始”菜单进行设置的是（D ）。
A．在控制面板中设置
B．在资源管理器中设置
C．右键单击任务栏空白处，选择“属性”，在打开的对话框中设置
D．右键单击桌面空白处，选择“属性”，在打开的对话框中设置
2．填空题
（1）操作系统负责管理计算机系统的（软、硬件资源），其中包括处理机、存储器、设备和文件。
（2）操作系统的两个基本特征是（并发性）和（共享性）。
（3）切换当前的各窗口任务Alt + Tab和Alt + Esc的区别是（Alt + Tab在应用程序图标上循环移动，而Alt + Esc在打开的程序和窗口间进行循环切换）。
（4）复制整个屏幕内容用（Print Screen），复制当前窗口内容用（Alt+ Print Screen ）。
（5）资源管理器中查看菜单下“刷新”命令的作用是（用当前的数据更新显示信息）。
（6）文件系统是在硬盘上存储（信息的格式）。常见的文件系统有（FAT16）、（FAT32）和（NTFS）。
（7）对话框与窗口有类似的地方，即顶部都有标题栏，但是对话框没有（菜单栏），且尺寸固定，不能像窗口那样随意改变。
（8）删除快捷方式时（不）删除它所指向的文件。
（9）任务间的信息通过（剪贴板）传递。
（10）“磁盘清理”工具是Windows 附带的一个实用工具，可以帮助用户（释放硬盘）上的空间。
3．问答题
（1）操作系统的主要功能是什么？
答：操作系统的主要功能有：处理机管理、存储管理、作业管理、设备管理、文件系统管理。
（2）分时系统和实时系统有什么不同？
答：分时操作系统按照相等的时间片调度进程轮流运行，分时操作系统由调度程序自动计算进程的优先级，而不是由用户控制进程的优先级。这样的系统无法实时响应外部异步事件。
实时操作系统能够在限定的时间内执行完所规定的功能，并能在限定的时间内对外部的异步事件作出响应。
分时系统主要应用于科学计算和一般实时性要求不高的场合。实时性系统主要应用于过程控制、数据采集、通信、多媒体信息处理等对时间敏感的场合。
（3）多用户操作系统和网络操作系统有什么区别？
多用户操作系统共享CPU主存储器；网络操作系统是共享服务器上的各种开放资源。
（4）什么叫进程？进程和程序有什么区别？
进程是一个具有独立功能，能够独立运行的程序，是系统进行资源调度和分配的实体。进程具有生命周期，可以并发执行，由于系统资源是有限的，进程受到其他进程的制约和影响。
进程和程序是两个截然不同的概念，程序是指令的有序集合，没有执行含义，是静态的，可以脱离计算机长期保存，即使不执行的程序也是存在的。而进程则强调执行过程，从创建到被调度执行，然后结束，是动态的，当程序执行完毕，进程也就不存在了；程序不具有并发特征，不受其他程序的制约和影响。而进程具有并发性，由于要竞争使用系统资源，进程受到其他进程的制约和影响；进程是支持程序执行的机制，进程的存在必然需要程序的存在，但进程和程序不是一一对应的。程序是进程的一个组成部分，处于静止状态的程序不对应任何进程，被处理器执行的程序一定属于某一个或者多个进程。同一个程序多次执行，由于程序所对应的数据集合可以不同，所以可以产生多个不同的进程。一个进程也可以对应多个程序。
（5）什么叫文件？文件管理的主要作用是什么？
答：所谓文件是指逻辑上具有完整意义的信息集合。在计算机系统中，很多东西都是以文件的形式存放在辅存中供用户使用，其中包括作业的源程序、目标程序、数据以及各类软件程序等等。
文件管理是操作系统对计算机系统中软件资源的管理。文件管理的主要作用是：有效地支持文件的存储、检索和修改等操作，解决文件的共享、保密和保护问题，并提供方便的用户界面，使用户能实现按名存取，一方面，使得用户不必考虑文件如何保存以及存放的位置，但同时也要求用户按照操作系统规定的步骤使用文件。
（6）如果有应用程序不再响应用户的操作，用户应如何处理？
通过“Windows任务管理器”来终止应用程序的执行。方法是：在“Windows任务管理器”的“应用程序”选项卡中，先选定需要终止的应用程序，然后单击“结束任务”按钮。
（7）回收站的作用是什么？什么样的文件删除后不能恢复？
回收站是一个文件夹，用于暂时存储被删除的文件或文件夹，直到清空位置。用户可以把回收站中的文件还原到它们在系统中原来的位置。
当从硬盘删除文件或文件夹时，Windows将它们暂时放在回收站中，需要时可以将删除的文件或文件夹还原，直到执行“清空回收站”命令后才真正将它们删除，不能再恢复。如果删除文件时，同时按住Shift键，则文件或文件夹将从计算机中彻底删除，而不保存到
回收站中，不能再恢复。从U盘或网络驱动器中删除的文件或文件夹将被永久删除，而且不送到回收站，不能再恢复。
（8）绝对路径与相对路径有什么区别？
答：绝对路径是指从当前文件夹开始的路径；相对路径是指从根文件夹（或根目录）开始的路径。
（9）快捷方式与程序文件有什么区别？
答：快捷方式只是程序文件的快捷按钮，程序文件是实实在在的安装软件，删除快捷方式程序文件还可以使用，但如果删除程序文件则对应的快捷方式就无法使用。
（10）什么是剪贴板？剪贴板的作用是什么？
答：剪贴板（Clipboard）是在Windwos系统中单独预留出来的一段内存区域，它用来暂时存放在Windwos应用程序间要交换的数据，使用它可以将数据从一个应用程序复制到另一个应用程序中去。这些数据可以是文本、图像、声音等，简单地说，只要能够在硬盘上存储的数据，就能存放在剪贴板中。
Windows应用程序中的剪切、复制、粘贴命令是剪贴板应用的典型操作，当使用剪切或复制命令对数据进行操作后，这些数据就被暂时存放在剪贴板当中，使用粘贴命令就能将这些数据从剪贴板中复制到指定的目标应用程序中，实现数据共享。
第一章： 1. 什么是操作系统？OS的基本特性是？主要功能是什么 OS是控制和管理计算机硬件和软件资源，合理组织计算机工作原理以及方程用户的功能的集合。特性是：具有并发，共享，虚拟，异步的功能，其中最基本的是并发和共享。主要功能：处理机管理，存储器管理，设备管理，文件管理，提供用户接口。 2. 操作系统的目标是什么？作用是什么？ 目标是：有效性、方便性、可扩充性、开放性 作用是：提供用户和计算机硬件之间的接口，提供对计算机系统资源的管理，提供扩充机器 3. 什么是单道批处理系统？什么是多道批处理系统？ 系统对作业的处理是成批的进行的，且在内存中始终保持一道作业称此系统为单道批处理系统。 用户所提交的作业都先存放在外存上并排成一个队列，然后，由作业调度程序按一定的算法从后备队列中选择若干个调入作业内存，使他们共享CPU和系统中的各种资源。 4 ?多道批处理系统的优缺点各是什么？ 优点：资源利用率高，系统吞吐量大。缺点：平均周转时间长，无交互能力。 引入多道程序技术的前提条件之一是系统具有终端功能，只有有中断功能才能并发。 5. 什么是分时系统？特征是什么？ 分时系统是指，在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互的方式使用计算机，共享主机中的资源。 特征：多路性、独立性、及时性、交互性 *有交互性的一般是分时操作系用，成批处理无交互性是批处理操作系统，用于实时控制或实时信息服务的是实时操作系统，对于分布式操作系统与网络操作系统，如计算机之间无主次之分就是分布式操作系统，因为网络一般有客户-服务器之分。 6. 什么是实时操作系统？ 实时系统：系统能及时响应外部事件的请求，在规定的时间内处理完。按照截止时间可以分为1硬实时任务（必须在截止时间内完成）2软实时任务（不太严格要求截止时间） 7用户与操作系统的接口有哪三种？ 分为两大类：分别是用户接口、程序接口。 用户接口又分为：联机用户接口、脱机用户接口、图形用户接口。 8. 理解并发和并行？并行（同一时刻）并发（同一时间间隔） 9. 操作系统的结构设计 1 ?无结构操作系统，又称为整体系统结构，结构混乱难以一节，调试困难，难以维护 2?模块化os结构，将os按功能划分为一定独立性和大小的模块。是os容易设计，维护, 增强os的可适应性，加速开发工程 3?分层式os结构，分层次实现，每层都仅使用它的底层所提供的功能 4. 微内核os结构，所有非基本部分从内核中移走，将它们当做系统程序或用户程序来实现，剩下的部分是实现os核心功能的小内核，便于扩张操作系统，拥有很好的可移植性。 第二章： 1 ?什么叫程序？程序顺序执行时的特点是什么？ 程序：为实现特殊目标或解决问题而用计算机语言编写的命令序列的集合特点：顺序性、封闭性、可再现性 2. 什么是前趋图？（要求会画前趋图）P35图2-2 前趋图是一个有向无循环图，记为DAG ,用于描述进程之间执行的前后关系。 3?程序并发执行时的特征是什么？ 特征：间断性、失去封闭性、不可再现性
1、Windows7系统正确关机的过程是（） A.在运行Windows7时直接关机 B.关闭所有运行程序，选择“开机”——>“关机”命令 C.先退到DOS系统，再关闭电源 D.关闭所有任务栏的窗口后，直接断电关机 2、安装32位Windows7的磁盘分区最少需要（）磁盘空间 3、安装Windows7时，硬盘应该格式化的类型是（） B. FAT32 、中文Windows7的桌面指的是（） A.整个屏幕 B.某个窗口 C.全部窗口 D.活动窗口 5、Windows7不是（） A.图形界面操作系统 B.具有硬件即插即用功能的操作系统 C.多任务操作系统 D.分布式操作系统 6、在Windows7桌面上，打开资源管理器的操作方法是（） A.右击“回收站”图标，然后从弹出的快捷菜单中选择“打开”命令 B.右击“开始”按钮，然后从弹出的快捷菜单中选择“资源管理器”命令 C.右击“计算机”图标，然后从弹出的快捷菜单中选择“资源管理器”命令 D. 右击任务栏，然后从弹出的快捷菜单中选择“资源管理器”命令 7、在Windows7桌面上，可以移动某个已选定的图标的操作是（） A.按住左键将图标拖动到适当的位置 B.右击该图标，在弹出的快捷菜单中选择“创建快捷方式”命令 C.右击桌面空白处，在弹出的快捷菜单中选择“粘贴”命令 D.右击该图标，在弹出的快捷菜单中选择“复制”命令 8、在Windows7桌面上已经有某个应用程序的图标，要运行该程序，只需（） A.单击该图标 B.右击该图标 C.双击该图标 D.右键双击该图标 9、在Windows7中，下列对窗口滚动条的叙述中，正确的选项是（） A.每个窗口都有水平和垂直滚动条 B.每个窗口都有水平滚动条 C. 每个窗口都有垂直滚动条 D. 每个窗口都可能出现必要的滚动条 10、当一个在前台运行的应用程序窗口被最小化后，该应用程序将（） A.被终止运行 B.继续在前台运行 C.被暂停运行 D.被转入后台运行 11、在Windows7中，“任务栏”（） A.只能改变位置不能改变大小 B. 只能改变大小不能改变位置 C.既不能改变位置也不能改变大小 D. 既能改变位置也能改变大小 12、在Windows7中，窗口和对话框的差别是（） A.二者都能改变大小，但对话框不能移动 B.对话框既不能移动也不能改变大小 C.二者都能移动和改变大小 D.二者都能移动，但对话框不能改变大小 13、在Windows7中，为了改变任务栏的位置，应该（） A.在“任务栏和开始菜单属性”对话框中进行设置 B.在“资源管理器”窗口进行设计 C.在“任务栏”空白处按住右键并拖动 D.在桌面的右键快捷菜单中进行设置 14、在Windows7中，用户可以同时打开多个窗口，这些窗口可以层叠式或平铺式排列，要想改变窗口的排列方式，应该进行的操作是（） A.右击“任务栏”空白处，然后在弹出的快捷菜单中选择要排列的方式
《操作系统》重点知识总结 请注意：考试范围是前6章所有讲授过内容，下面所谓重点只想起到复习引领作用。 第一章引论 1、操作系统定义操作系统是一组控制和管理计算机软件和硬件合理进行作业调度方便 用户管理的程序的集合 2、操作系统的目标有效性、方便性、可扩充性、开放性、 3、推动操作系统发展的主要动力不断提高计算机资源的利用率、方便用户、器件的不 断更新和换代、计算机体系结构的不断发展 4、多道批处理系统的特征及优缺点用户所提交的作业都先存放在外存上并排成一个队 列，称为后备队列。然后作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使他们共享cpu和系统内存。优点：资源利用率高、系统吞吐量打缺点：平均周转时间长、无交互能力 5、操作系统的基本特征并发性（最重要的特征）、共享性、虚拟性、异步性 6、操作系统的主要功能设别管理功能、文件管理功能、存储器管理功能、处理机管理 功能 7、O S的用户接口包括什么？用户接口、程序接口（由一组系统调用组成） 第二章进程管理 1、程序顺序执行时的特征顺序性、封闭性、可再现性 2、程序并发执行的特征间断性、失去封闭性、不可再现性 3、进程及其特征进程是资源调度和分配的基本单位，是能够独立运行的活动实体。 由一组机器指令、数据、堆栈等组成。特征：结构特征、动态性、并发性、独 立性、异步性 4、进程的基本状态及其转换p38 5、引入挂起状态的原因终端用户请求、父进程请求、负荷调节需要、操作系统 的需要 6、具有挂起状态的进程状态及其转换p39 7、进程控制块及其作用进程数据块是一种数据结构，是进程实体的一部分，是操 作系统中最重要的记录型数据结构。作用：使在一个多道程序环境下不能独立运 行的程序成为一个能够独立运行的基本单位，能够与其他进程并发执行 8、进程之间的两种制约关系直接相互制约关系、间接相互制约关系 9、临界资源是指每次只能被一个进程访问的资源 10、临界区是指每次进程中访问临界资源的那段代码 11、同步机构应遵循的规则空闲让进、忙则等待、有限等待、让权等待 12、利用信号量实现前驱关系p55/ppt 13、经典同步算法p58/ppt 14、进程通信的类型共享存储器系统、消息传递系统、管道通信系统 15、线程的定义是一种比进程更小，能够独立运行的基本单位用来提高系统内
第四章操作系统基础 一、选择题 1．软件通常被分成_________ 和应用软件两大类。 A.高级软件 B．系统软件 C．计算机软件 D．通用软件 2．软件由程序、_________和文档三部分组成。 A. 计算机 B．工具 C．语言处理程序 D．数据 3．在下列操作系统中，属于分时系统的是_________。 A．UNIX B．MS DOS C．Windows 2000/XP D．Novell NetWare 4．在搜索文件或文件夹时，若用户输入“*.*”，则将搜索_________。 A. 所有含有*的文件 B．所有扩展名中含有*的文件 C．所有文件 D．以上全不对 5．Windows操作系统中规定文件名中不能含有的符号是_________。 A．＼／: * ? # < > $ B．＼／: ? ” < > $ C．＼／： * ? ” < > | @ D．＼／： * ? ” < > | 6．以下_________文件被称为文本文件或ASCII文件。 A．以EXE为扩展名的文件 B．以TXT为扩展名的文件 C．以COM为扩展名的文件 D．以DOC为扩展名的文件 7．关于Windows直接删除文件而不进入回收站的操作中，正确的是_________。 A．选定文件后，按Shift+Del键 B．选定文件后，按Ctrl+Del键 C．选定文件后，按Del键 D．选定文件后，按Shift键，再按Del键． 8．在Windows中，各应用程序之间的信息交换是通过_________进行的。 A.记事本 B．剪贴板 C．画图 D．写字板 9．要选定多个连续文件或文件夹的操作为：先单击第一项，然后_________再单击最后一项。 A．按住Alt键 B．按住Ctrl键 C．按住Shift键 D．按住Del键 10．下列有关Windows菜单命令的说法，不正确的有_________。 A. 带省略号…，执行命令后会打开一个对话框，要求用户输入信息 B．前有符号√，表示该命令有效 C．带符号当鼠标指向时，会弹出一个子菜单 D．带省略号…，当鼠标指向时，会弹出一个子菜单 11．以下有关Windows删除操作的说法，不正确的是_________。 A. 网络上的文件被删除后不能被恢复 B．软盘上的文件被删除后不能被恢复 C．超过回收站存储容量的文件不能被恢复 D．直接用鼠标将项目拖到回收站的项目不能被恢复 12．以下关于Windows快捷方式的说法正确的是_________。 A. 一个快捷方式可指向多个目标对象 B．一个对象可有多个快捷方式 C．只有文件和文件夹对象可建立快捷方式 D．不允许为快捷方式建立快捷方式 13．为打印机对象建立了一个快捷方式A，又为快捷方式A建立了另一个快捷方式B， 以下说法中正确的是_________。
第3章处理机调度1）选择题 （1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 （2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 （3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 （4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 （5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 （7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题 （1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。 （2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 （3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。 （4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。 （5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。 （6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题 （1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算） 表3-9 作业的提交时间和运行时间
习题三 一、选择题 1. 计算机操作系统属于B。 A. 应用软件 B. 系统软件 C. 工具软件 D. 文字处理软件 2. 操作系统负责管理计算机的C。 A. 程序 B. 作业 C. 资源 D. 进程 3. 在计算机系统中配置操作系统的主要目的是B。 A. 增强计算机系统的功能 B. 提高系统资源的利用率 C. 提高系统的运行速度 D. 合理组织系统的工作流程，以提高系统吞吐量 4. 操作系统对处理机的管理实际上是对D。 A. 存储器管理 B. 虚拟存储器管理 C. 运算器管理 D. 进程管理 5. 允许多个用户以交互方式使用计算机的操作系统称为B。 A. 批处理操作系统 B. 分时操作系统 C. DOS操作系统 D. 个人计算机操作系统 6. 允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为A。 A. 批处理操作系统 B. 分时操作系统 C. 多处理器操作系统 D. 微机操作系统 7. 以下不属于操作系统关心的主要问题是D。 A. 管理计算机裸机 B. 设计、提供用户程序与计算机硬件系统的接口 C. 管理计算机中的信息资源 D. 高级程序设计语言的编译 8. 在设计实时操作系统时，首先要考虑的是D。 A. 灵活性和可适应性 B. 交互性和响应时间 C. 周转时间和系统吞吐量 D. 实时性和可靠性 9. 操作系统通过B对进程进行管理。 A. 进程 B. 进程控制块 C. 进程启动程序 D. 进程控制区 10. 在下列系统中属于实时信息系统是B。 A. 计算机激光照排系统 B. 民航售票系统 C. 办公自动化系统 D. 火箭飞行控制系统 11. 下面关于并发性的正确论述是C。 A. 并发性是指若干事件在同一时刻发生 B. 并发性是指若干事件在不同时刻发生 C. 并发性是指若干事件在同一时间间隔内发生 D. 并发性是指若干事件在不同时间间隔内发生 12. 在3.x版本以前的MS-DOS是A操作系统。
操作系统书本知识点 第一章操作系统引论 主要内容 操作系统的目标、作用和模型 操作系统的发展过程 操作系统的基本特征 OS（Operating Systems)的主要功能 OS的结构设计 本章要点 计算机系统结构：了解操作系统的地位 什么是操作系统：3种基本观点 现代操作系统的功能、特性、类型 基本概念：批处理、多道程序、作业、进程、任务、虚拟技术、并发性、异步性 操作系统的作用(1) 作为用户与计算机硬件系统之间的接口 作为计算机系统资源的管理者 处理机管理：分配和控制处理机 存储器管理：分配及回收内存 I/O(Input/Output)设备管理：I/O分配与操作 文件管理：文件存取、共享和保护 监视这些资源 实施某种资源分配策略 分配这种资源 回收这种资源 OS实现了对计算机资源的抽象 操作系统的发展过程 1.2.1无操作系统时的计算机系统 人工操作方式 ?如纸带输入机。 ?特点是用户独占全机及CPU等待人工操作。 脱机I/O方式（图1.3） ?引入I/O机的概念，解决前者的缺点。 ?特点是减少了CPU的空闲时间且提高I/O速度。 单道批处理系统 处理过程（图1.4） ?概念：系统对作业的处理都是成批进行的、且内存中始终只保持一道作业，称为单道批处理系统（simple batch system）。 ?批处理系统的引入是为了提高系统资源的利用率和吞吐量 ?概念：运行控制权 特征 ?自动性、顺序性、单道性 多道批处理系统（1）
优点 ?资源利用率高 ?系统吞吐量大 ?平均周转时间长 ?无交互能力 缺点 ?平均周转时间长、无交互能力 分时系统 分时系统的产生 ?概念：指一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户共享主机中的资源，各个用户都可通过自己的终端以交互方式使用计算 机。 分时系统在实现中的关键问题 ?及时接收：多终端卡、输入缓冲区 ?及时处理：交互作业应在内存、响应时间应短 分时系统的特征 ?多路性 ?独立性 ?及时性 ?交互性 ?可靠性 类型 ?实时控制 ?实时信息处理 实时系统(2) 实时任务类型 ?按任务执行是否呈现周期性来划分 ?周期性的（联系周期）； ?非周期性的（联系开始或完成截止时间） ?根据对截止时间的要求来划分 ?硬实时任务 ?软实时任务 实时、分时的比较 ?多路性：相同 ?独立性：相同 ?及时性：实时系统要求更高 ?交互性：分时系统交互性更强 ?可靠性：实时系统要求更高 思考 试在交互性、及时性和可靠性方面，将分时系统和实时系统进行比较。 操作系统的基本特征(1) 并发性 ?并行是指两或多个事件在同一时刻发生。 ?并发是两或多个事件在同一时间间隔内发生。
操作系统常见问答题总结 1、简述操作系统的定义。 操作系统是计算机系统的一种系统软件，它统一管理计算机系统的资源和控制程序的执行。 2、在多道程序设计技术的系统中，操作系统怎样才会占领中央处理器？ 只有当中断装置发现有事件发生时，它才会中断当前占用中央处理器的程序执行，让操作系统的处理服务程序占用中央处理器并执行之。 3、简述“删除文件”操作的系统处理过程。 用户用本操作向系统提出删除一个文件的要求，系统执行时把指定文件的名字从目录和索引表中除去，并收回它所占用的存储区域，但删除一个文件前应先关闭该文件。 4、对相关临界区的管理有哪些要求？ 为了使并发进程能正确地执行，对若干进程共享某一变量（资源）的相关临界区应满足以下三个要求： ①一次最我让一个进程在临界区中执行，当有进程在临界区中时，其他想进入临界区执行的进程必须等待； ②任何一个进入临界区执行的进程必须在有限的时间内退出临界区，即任何一个进程都不应该无限逗留在自己的临界区中； ③不能强迫一个进程无限地等待进入它的临界区，即有进程退出临界区时应让下一个等待进入临界区的进程进入它的临界区。 5、简述解决死锁问题的三种方法。 ①死锁的防止。系统按预定的策略为进程分配资源，这些分配策略能使死锁的四个必要条件之一不成立，从而使系统不产生死锁。 ②死锁的避免。系统动态地测试资源分配情况，仅当能确保系统安全时才给进程分配资源。 ③死锁的检测。对资源的申请和分配不加限制，只要有剩余的资源就呆把资源分配给申请者，操作系统要定时判断系统是否出现了死锁，当有死锁发生时设法解除死锁。 6、从操作系统提供的服务出发，操作系统可分哪几类？ 批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统。 7、简述计算机系统的中断机制及其作用。 中断机制包括硬件的中断装置和操作系统的中断处理服务程序。 中断装置由一些特定的寄存器和控制线路组成，中央处理器和外围设备等识别到的事件保存在特定的寄存器中，中央处理器每执行完一条指令，均由中断装置判别是否有事件发生。 若无事件发生，CPU继续执行；若有事件发生，则中断装置中断原占有CPU的程序的执行，让操作系统的处理事件服务程序占用CPU，对出现的事件进行处理，事件处理完后，再让原来的程序继续占用CPU执行。 8、选择进程调度算法的准则是什么？ 由于各种调度算法都有自己的特性，因此，很难评价哪种算法是最好的。一般说来，选择算法时可以考虑如下一些原则： ①处理器利用率； ②吞吐量； ③等待时间； ④响应时间。 在选择调度算法前，应考虑好采用的准则，当确定准则后，通过对各种算法的评估，从中选择出最合适的算法。 9、独占设备采用哪种分配方式？
第一章操作系统引论 一、单项选择题 1．操作系统是一种__________。 A．通用软件 B．系统软件 C．应用软件 D．软件包 2，操作系统的__________管理部分负责对进程进行调度。 A．主存储器 B．控制器 C．运算器D．处理机 3．操作系统是对__________进行管理的软件。 A．软件B．硬件 C，计算机资源 D．应用程序 4．从用户的观点看，操作系统是__________。 A．用户与计算机之间的接口 B．控制和管理计算机资源的软件 C．合理地组织计算机工作流程的软件 D．由若干层次的程序按一定的结构组成的有机体 5，操作系统的功能是进行处理机管理、_______管理、设备管理及文件管理。 A．进程 B．存储器 C．硬件 D．软件 6，操作系统中采用多道程序设计技术提高CPU和外部设备的_______。 A．利用率 B．可靠性 C．稳定性 D．兼容性 7．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的_______和方便用户使用计算机而配备的一种系统软件。 A. 速度B．利用率 C. 灵活性 D．兼容性 8．操作系统的基本类型主要有_______。 A．批处理系统、分时系统及多任务系统 B．实时操作系统、批处理操作系统及分时操作系统 C．单用户系统、多用户系统及批处理系统 D．实时系统、分时系统和多用户系统 9．所谓_______是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A. 多重处理 B．多道程序设计
C. 实时处理 D．并行执行 10. _______操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A．网络 D．分布式 C．分时 D．实时 11．如果分时操作系统的时间片一定，那么_______，则响应时间越长。 A．用户数越少B．用户数越多 C．内存越少 D. 内存越多 12，分时操作系统通常采用_______策略为用户服务。 A．可靠性和灵活性 B．时间片轮转 C．时间片加权分配 D，短作业优先 13. _______操作系统允许用户把若干个作业提交给计算机系统。 A．单用户 B，分布式 C．批处理 D．监督 14．在_______操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。 A．实时B．分时 C. 分布式 D．单用户 15．设计实时操作系统时，首先应考虑系统的_______。 A. 可靠性和灵活性B．实时性和可靠性 C. 灵活性和可靠性D．优良性和分配性 16．若把操作系统看作计算机系统资源的管理者，下列的_______不属于操作系统所管理的资源。 A. 程序 B．内存 C. CPU D．中断 二、填空题 1．操作系统的基本功能包括__①__管理、__②__管理、__③__管理、__④__管理。除此之外还为用户使用操作系统提供了用户接口。 2．如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两者的功能，这样的操作系统称为_________。 3．在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念，其目的是_________。 4．分时操作系统的主要特征有三个，即__①__、__②__和__③__。 5．实时操作系统与分时操作系统的主要区别是_________。
《计算机操作系统》复习大纲第一章绪论 1.掌握操作系统的基本概念、主要功能、基本特征、主要类型； 2.理解分时、实时系统的原理； 第二章进程管理 1.掌握进程与程序的区别和关系； 2.掌握进程的基本状态及其变化； 3.掌握进程控制块的作用； 4.掌握进程的同步与互斥； 5.掌握多道程序设计概念； 6.掌握临界资源、临界区； 7.掌握信号量，PV操作的动作， 8.掌握进程间简单同步与互斥的实现。 第三章处理机调度 1.掌握作业调度和进程调度的功能； 2.掌握简单的调度算法：先来先服务法、时间片轮转法、优先级法； 3.掌握评价调度算法的指标：吞吐量、周转时间、平均周转时间、带权周转时间和平均带权周转时间； 4.掌握死锁；产生死锁的必要条件；死锁预防的基本思想和可行的解决办法； 5.掌握进程的安全序列，死锁与安全序列的关系； 第四章存储器管理 1.掌握用户程序的主要处理阶段； 2.掌握存储器管理的功能；有关地址、重定位、虚拟存储器、分页、分段等概念； 3.掌握分页存储管理技术的实现思想； 4.掌握分段存储管理技术的实现思想； 5.掌握页面置换算法。 第五章设备管理 1.掌握设备管理功能； 2.掌握常用设备分配技术； 3.掌握使用缓冲技术的目的； 第六章文件管理 1.掌握文件、文件系统的概念、文件的逻辑组织和物理组织的概念； 2.掌握目录和目录结构；路径名和文件链接； 3.掌握文件的存取控制；对文件和目录的主要操作 第七章操作系统接口 1.掌握操作系统接口的种类； 2.掌握系统调用的概念、类型和实施过程。
计算机操作系统复习知识点汇总 第一章 1、操作系统的定义、目标、作用 操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。 设计现代OS的主要目标是：方便性，有效性，可扩充性和开放性. OS的作用可表现为： a. OS作为用户与计算机硬件系统之间的接口；（一般用户的观点） b. OS作为计算机系统资源的管理者；（资源管理的观点） c. OS实现了对计算机资源的抽象. 2、脱机输入输出方式和SPOOLing系统（假脱机或联机输入输出方式）的联系和区别 脱机输入输出技术(Off-Line I/O)是为了解决人机矛盾及CPU的高速性和I/O 设备低速性间的矛盾而提出的.它减少了CPU的空闲等待时间，提高了I/O速度. 由于程序和数据的输入和输出都是在外围机的控制下完成的，或者说，它们是在脱离主机的情况下进行的，故称为脱机输入输出方式；反之，在主机的直接控制下进行输入输出的方式称为联机（SPOOLing）输入输出方式假脱机输入输出技术也提高了I/O的速度，同时还将独占设备改造为共享设备，实现了虚拟设备功能。 3、多道批处理系统需要解决的问题 处理机管理问题、内存管理问题、I/O设备管理问题、文件管理问题、作业管理问题 4、OS具有哪几个基本特征?它的最基本特征是什么? a. 并发性(Concurrence),共享性(Sharing),虚拟性(Virtual),异步性(Asynchronism). b. 其中最基本特征是并发和共享. c. 并发特征是操作系统最重要的特征，其它三个特征都是以并发特征为前提的。 5、并行和并发 并行性和并发性是既相似又有区别的两个概念，并行性是指两个或多个事件在同一时刻发生；而并发性是指两个或多少个事件在同一时间间隔内发生。 进程控制，进程同步，进程通信和调度. b. 存储管理功能： 内存分配，内存保护，地址映像和内存扩充等 c. 设备管理功能： 缓冲管理，设备分配和设备处理，以及虚拟设备等 d. 文件管理功能： 对文件存储空间的管理，目录管理，文件的读，写管理以及檔的共享和保护 7、操作系统与用户之间的接口 a. 用户接口：它是提供给用户使用的接口，用户可通过该接口取得操作系统
第一章： 1.什么是操作系统？os的基本特性是？主要功能是什么 OS是控制和管理计算机硬件和软件资源，合理组织计算机工作原理以及方程用户的功能的集合。 特性是：具有并发，共享，虚拟，异步的功能，其中最基本的是并发和共享。 主要功能：处理机管理，存储器管理，设备管理，文件管理，提供用户接口。 2.操作系统的目标是什么？作用是什么？ 目标是：有效性、方便性、可扩充性、开放性 作用是：提供用户和计算机硬件之间的接口，提供对计算机系统资源的管理，提供扩充机 器 3.什么是单道批处理系统？什么是多道批处理系统？ 系统对作业的处理是成批的进行的，且在内存中始终保持一道作业称此系统为单道批处理 系统。 用户所提交的作业都先存放在外存上并排成一个队列，然后，由作业调度程序按一定的算 法从后备队列中选择若干个调入作业内存，使他们共享ＣＰＵ和系统中的各种资源。 4．多道批处理系统的优缺点各是什么? 优点：资源利用率高，系统吞吐量大。缺点：平均周转时间长，无交互能力。 引入多道程序技术的前提条件之一是系统具有终端功能，只有有中断功能才能并发。 5.什么是分时系统？特征是什么？ 分时系统是指，在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通 过自己的终端，以交互的方式使用计算机，共享主机中的资源。 特征：多路性、独立性、及时性、交互性 *有交互性的一般是分时操作系用，成批处理无交互性是批处理操作系统，用于实时控制或实时信息服务的是实时操作系统，对于分布式操作系统与网络操作系统，如计算机之间无 主次之分就是分布式操作系统，因为网络一般有客户-服务器之分。 6.什么是实时操作系统？ 实时系统：系统能及时响应外部事件的请求，在规定的时间内处理完。按照截止时间可以 分为1硬实时任务（必须在截止时间内完成）2软实时任务（不太严格要求截止时间） 7.用户与操作系统的接口有哪三种？ 分为两大类：分别是用户接口、程序接口。 用户接口又分为：联机用户接口、脱机用户接口、图形用户接口。 8.理解并发和并行？并行（同一时刻）并发（同一时间间隔） 9.操作系统的结构设计 1．无结构操作系统，又称为整体系统结构，结构混乱难以一节，调试困难，难以维护2．模块化os结构，将os按功能划分为一定独立性和大小的模块。是os容易设计，维护，增强os的可适应性，加速开发工程 3．分层式os结构，分层次实现，每层都仅使用它的底层所提供的功能 4.微内核os结构，所有非基本部分从内核中移走，将它们当做系统程序或用户程序来实现，剩下的部分是实现os核心功能的小内核，便于扩张操作系统，拥有很好的可移植性。 第二章： 1．什么叫程序？程序顺序执行时的特点是什么？ 程序：为实现特殊目标或解决问题而用计算机语言编写的命令序列的集合 特点：顺序性、封闭性、可再现性 2.什么是前趋图？（要求会画前趋图）P35图2-2
第2章 1）选择题 （1）分配到必要的资源并获得处理机时的进程状态是_B__。 A. 就绪状态 B. 执行状态 C. 阻塞状态 D. 撤消状态 （2）对进程的管理和控制使用_D__。 A. 指令 B. 信号量 C. 信箱 D. 原语 （3）程序的顺序执行通常在 A 的工作环境中，具有以下特征 C ；程序的并发执行在 B 的工作环境中，具有如下特征 D 。 A. 单道程序 B. 多道程序 C. 程序的可再现性 D. 资源共享 （4）下列进程状态变化中，__C__变化是不可能发生的。 A. 运行→就绪 B. 运行→等待 C. 等待→运行 D. 等待→就绪 （5）当__D__时，进程从执行状态转变为就绪状态。 A. 进程被调度程序选中 B. 等待的事件发生 C. 等待某一事件 D. 时间片到 （6）下面对进程的描述中，错误的是__D___。 A. 进程是动态的概念 B. 进程执行需要处理机 C. 进程是有生命期的 D. 进程是指令的集合 （7）操作系统通过__C__对进程进行管理。 A. JCB B. DCT C. PCB D. CHCT （8）下面所述步骤中，__A__不是创建进程所必需的。 A. 由调度程序为进程分配CPU B. 建立一个进程控制块 C. 将进程控制块链入就绪队列 D. 为进程分配内存 （9）多道程序环境下，操作系统分配资源以__C__为基本单位。 A. 程序 B. 指令 C. 进程 D. 作业 （10）如果系统中有n个进程，则就绪队列中进程的个数最多为__B__。 A. n+1 B. n-1 C. 1 D. n （11）原语的主要特点是_D__。 A. 并发性 B. 异步性 C. 共享性 D. 不可分割性 （12）下面对父进程和子进程的叙述不正确的是__A__。
第3章操作系统基础 习题参考答案 1．选择题 （1）操作系统是（ D ）。 A．用户与软件的接口 B．系统软件与应用软件的接口 C．主机与外设的接口 D．用户与计算机的接口 （2）在各类计算机操作系统中，分时系统是一种( D )。 A．单用户批处理操作系统 B．多用户批处理操作系统 C．单用户交互式操作系统 D．多用户交互式操作系统 （3）在Windows 菜单系统中，能弹出对话框的操作是( A )。 A．选择了带省略号的菜单项 B．选择了带向右三角形箭头的菜单项 C．选择了颜色变灰白的菜单项 D．运行了与对话框对应的应用程序 （4）下列关于Windows菜单的叙述中，错误的是( D )。 A．使用“开始”菜单的“注销”可更改用户 B．用户可以自己定义“开始”菜单 C．“开始”菜单内有设置“控制面版”项 D．“开始”按钮只能固定显示在桌面左下角 （5）下列选项中，不属于桌面任务栏中项目的是（ C ）。 A．快速启动区 B．“开始”按钮区 C．桌面菜单 D．提示区 （6）在下列文件中，可执行的文件为（B ）。 A．Autoexe.pdf B．files001.exe C．run.dat D．textfile.txt (7) 在Windows 中，关于文件夹的描述不正确的是（ D ）。 A．文件夹是用来组织和管理文件的 B．“我的电脑”是一个文件夹 C．文件夹中可以存放驱动程序文件 D．文件夹中可以存放两个同名文件 （8）Windows 中可以设置、控制计算机硬件配置和修改显示属性的应用程序是（ D ）。 A．Word B．Excel C．资源管理器D．控制面板 （9）在Windows 中，剪贴板是用来在程序和文件间传递信息的临时存储区，此存储区是（ C ）。
操作系统习题集 参考教材： 汤小丹等编著，计算机操作系统（第三版），西安电子科技大学出版社，2007年版； 何炎祥等编著，计算机操作系统，清华大学出版社，2005年版； 邹恒明著，计算机的心智操作系统之哲学原理，机械工业出版社，2009年4月。 第一章操作系统引论 1.1 选择题 1．下列哪一条是在操作系统设计中引入多道程序技术的好处？ A. 使并发执行成为可能 B. 简化操作系统的实现 C. 减少对内存容量的需求 D. 便于实施存储保护 2．Windows XP属于下列哪一类操作系统？ A. 单用户单任务 B. 单用户多任务 C. 多用户 D. 批处理 3．下列哪一条不是批处理系统的优点？D A. 吞吐量大 B. 资源利用率高 C. 系统开销小 D. 响应及时 4．能及时处理由过程控制反馈的数据并作出响应的操作系统是（） A、分时系统 B、网络系统 C、实时系统 D、批处理系统 5．UNIX系统是一个__________操作系统。 A、单用户 B、单用户多任务 C、多用户多任务 D、多用户单任务 6．在分时系统中，当用户数一定时，影响响应时间的主要因素是＿＿。 A、时间片 B、调度算法 C、存储分配方式 D、作业的大小 7．Windows NT属于哪一类操作系统？ A、单用户单任务 B、单用户多任务 C、单道批处理 D、多用户 8．多道程序设计技术是指：多道程序可同时进入A ，在A 的位置B ，为使多道进程并发执行必须为每个用户作业创建进程，批处理系统由C 创建，而分时系统由D 创建。 选择答案： （1）内存（2）系统（3）固定（4）不定（5）进程调度（6）中级调度 （7）作业调度（8）输入进程（9）系统调用（10）命令解释进程 1.2 填空题 1．在手工操作阶段，操作员在进行装卸卡片或磁带等手工操作时，CPU处于空闲等待，我们称这种现象为。 2．多道批处理系统的特征为。 3．批量处理系统的缺点为；。
第三章处理机调度与死锁 1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。 3、何谓作业、作业步和作业流？ 【解】作业包含通常的程序和数据，还配有作业说明书。系统根据该说明书对程序的运行进行控制。批处理系统中是以作业为基本单位从外存调入内存。作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。 作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。 4、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？ 【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。 JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU 繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等 5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？ 【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。应将哪些作业从外存调入内存，取决于采用的调度算法。最简单的是先来服务调度算法，较常用的是短作业优先调度算法和基于作业优先级的调度算法。 7．试说明低级调度的主要功能。 【解】（1）保存处理机的现场信息（2）按某种算法选取进程（3）把处理机分配给进程。 8、在抢占调度方式中，抢占的原则是什么？ 【解】剥夺原则有：（1）时间片原则各进程按时间片运行，当一个时间片用完后，便停止该进程的执行而重新进行调度。这种原则适用于分时系统、大多数实时系统，以及要求较高的批处理系统。（2）优先权原则通常是对一些重要的和紧急的作业赋予较高的优先权。当这种作业到达时，如果其优先权比正在执行进程的优先权高，便停止正在执行的进程，将处理机分配给优先权高的进程，使之执行。（3）短作业（进程）优先原则当新到达的作业（进程）比正在执行的作业（进程）明显地短时，将剥夺长作业（进程）的执行，将处理机分配给短作业（进程），使之优先执行。 9、选择调度方式和调度算法时，应遵循的准则是什么？ 【解】应遵循的准则有（1）面向用户的准则：周转时间短，响应时间快，截止时间的保证，优先权准则。（2）面向系统的准则：系统吞吐量高，处理机利用率好，各类资源的平衡利用。 10、在批处理系统、分时系统和实时系统中，各采用哪几种进程（作业）调度算法？ 【解】 批处理系统：FCFS算法、最小优先数优先算法、抢占式最小优先数优先算法 2 分时系统：可剥夺调度、轮转调度 实时系统：时间片轮转调度算法、非抢占优先权调度算法、基于时钟中断抢占的优先权调度算法、立即抢占的优先权调度。 11、何谓静态和动态优先权？确定静态优先权的依据是什么？ 【解】静态优先权是在创建进程时确定的，且在进程的整个运行期间保持不变。动态优先权是指，在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。确定静态优先权的依据是：（1）进程类型，通常系统进程的优先权高于一般用户进程的优先权。（2）进程对资源的需要。（3）用户要求，用户进程的紧迫程度及用户所付费用的多少来确定优先权的。 12、试比较FCFS和SPF两种进程调度算法。 【解】FCFS算法按照作业提交或进程变为就绪状态的先后次序，分派CPU。当前作业或进程占有CPU，直到执行完或阻塞，才让出CPU。在作业或进程唤醒后，并不立即恢复执行，通常等到当前作业或进程让出CPU。FCFS比较有利于长作业，而不利于短作业；有利于CPU繁忙的作业，而不利于I/O繁忙的作业。SPF有利于短进程调度，是从就绪队列中选出一估计运行时间最短的进
第1章操作系统引论 1.1 知识点总结 1、什么是操作系统? 操作系统：是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。 1) OS是什么：是系统软件（一整套程序组成，如UNIX由上千个模块组成） 2) 管什么：控制和管理系统资源（记录和调度） 2、操作系统的主要功能? 操作系统的功能：存储器管理、处理机管理、设备管理、文件管理和用户接口管理。 1) 存储器管理：内存分配，地址映射，内存保护和内存扩充 2) 处理机管理：作业和进程调度，进程控制和进程通信 3) 设备管理：缓冲区管理，设备分配，设备驱动和设备无关性 4) 文件管理：文件存储空间的管理，文件操作的一般管理，目录管理，文件的读写管理和存取控制 5) 用户接口：命令界面/图形界面和系统调用接口 3、操作系统的地位 操作系统是裸机之上的第一层软件，是建立其他所有软件的基础。它是整个系统的控制管理中心，既管硬件，又管软件，它为其它软件提供运行环境。 4、操作系统的基本特征？ 操作系统基本特征：并发，共享和异步性。 1) 并发：并发性是指两个或多个活动在同一给定的时间间隔中进行。 2) 共享：共享是指计算机系统中的资源被多个任务所共用。
3) 异步性：每个程序什么时候执行，向前推进速度快慢，是由执行的现场所决定。但同一程序在相同的初始数据下，无论何时运行都应获得同样的结果。 5、操作系统的主要类型？ 多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统 1) 多道批处理系统 (1) 批处理系统的特点：多道、成批 (2) 批处理系统的优点：资源利用率高、系统吞吐量大 (3) 批处理系统的缺点：等待时间长、没有交互能力 2) 分时系统 (1) 分时：指若干并发程序对CPU时间的共享。它是通过系统软件实现的。共享的时间单位称为时间片。 (2) 分时系统的特征： 同时性：若干用户可同时上机使用计算机系统 交互性：用户能方便地与系统进行人--机对话 独立性：系统中各用户可以彼此独立地操作，互不干扰或破坏 及时性：用户能在很短时间内得到系统的响应 (3) 优点主要是： 响应快，界面友好 多用户，便于普及 便于资源共享 3) 实时系统 (1) 实时系统：响应时间很快，可以在毫秒甚至微秒级立即处理 (2) 典型应用形式：过程控制系统、信息查询系统、事务处理系统 (3) 与分时系统的主要区别： 4) 个人机系统 (1) 单用户操作系统