第一课汤子瀛计算机操作系统第三版期末总复习

使用须知：1.本概要适用于汤子瀛、汤小丹等编著的《计算机操作系统》第三版。

2.本概要只涉及第一章到第五章。

3.如有任何错误及不足之处请及时联系作者，我们将第一是时间改正。

4.本文档仅供参考，后果自负一基础部分1．进程并发执行时的最要特点？答：间断性、失去封闭性、不可见性。

2．作业提交经过的调度？答：高级调度（作业调度或长程调度），把外存上处于后备队列的作业调入内存；低级调度（进程调度或内核级线程），调度对象是线程；中级调度（中程调度，）提高系统利用率和吞吐量。

3．可重定位装入方式将装入模块装入内存后，会使装入模块中的所有逻辑地址与实际装入内存的物理地址不同。

4．分时系统的特征：要点（多路性、独立性、及时性、交互性）。

5．产生死锁的原因和必要条件。

原因：竞争系统资源，进程的推进顺序非法。

必要条件：互斥条件、请求和保持条件、不剥夺条件、环路等待条件6．处理死锁的基本方法预防死锁：摒弃“请求和保持”条件；摒弃“不剥夺”条件；摒弃“环路等待”条件；算法：资源顺序分配法和AND型信号量算法避免死锁：预防死锁的几种策略，会严重地损害系统性能。

其中最具有代表性的避免死锁算法是银行家算法。

检测死锁：首先为每个进程和每个资源指定一个唯一的号码然后建立资源分配表和进程等待表。

检测算法。

解除死锁，常采用的方法有：剥夺资源撤消进程7．进程的基本状态及6大原语。

新状态、就绪状态、执行状态、阻塞状态、终止状态。

6大原语：进程的创建、进程的终止（撤销）、进程的阻塞、进程的唤醒、进程的挂起、进程的激活。

8．进程的组成？程序、数据集合、进程控制块PCB（进程存在的唯一标志）。

9．内核支持线程：它是依赖于内核的，它存在于系统进程和用户进程中，它们的创建、撤销和切换等也是依靠内核在内核空间实现的。

10．为何要缓冲？改善CPU和I/O设备之间速度不匹配的矛盾。

可以减少I/O设备对CPU的中断次数及放宽对CPU的中断响应时间限制。

11．进程调度的方式？非剥夺方式：分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程。

操作系统第一章复习题一、选择题1、下列选项中，（ D ）不是操作系统关心的主要问题。

A 管理计算机裸机B 设计、提供用户程序与计算机硬件系统的界面。

C 管理计算机系统资源D 高级程序设计语言的编译器2、多道批处理系统的主要缺点是（ C ）。

A CPU利用率低B 不能并发执行C 缺少交互性D 以上都不是。

3、在操作系统中，（ D ）部分属于微内核。

A 输入/输出井的管理程序，及作业调度软件。

B 用户命令解释程序C 磁盘文件目录管理软件D 进程通信服务例程4、通常在分时系统中运行的作业称为（ C ）。

A 前台作业B 后台作业C 终端型作业D 批量型作业5、在下面的选项中，（ A ）不属于操作系统提供给用户的可用资源。

A 中断机制B 处理机C 存储器D I/O 设备6、操作系统在计算机系统中处于（ B ）的位置。

A 计算机硬件和软件之间B 计算机硬件和用户之间C 处理机和用户程序之间D 外部设备和处理机之间7、操作系统是对（ C ）进行管理的软件。

A 软件 B硬件 C计算机资源 D 应用程序8、操作系统中采用多道程序设计技术提高了CPU和外部设备的（ A ）。

A 利用率B 可靠性C 稳定性D 兼容性9、操作系统提供给程序员的接口是（ B ）。

A 进程B 系统调用C 库函数D B和C10、所谓（ B ）是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。

A 多重处理B 多道程序设计C 实时处理D 共行执行11、实时系统必须在（ C ）内处理完来自外部的事件。

A 响应时间B 周转时间C 规定时间D 调度时间12、在操作系统中，并发性是指若干事件（ C ）发生。

A 在同一时刻B 一定在不同时刻C 在某一时间间隔D 依次在不同时间间隔内13、订购机票系统处理各个终端的服务请求，处理后通过终端回答用户，所以它是一个（ D ）。

A 分时系统B 多道批处理系统C 计算机网络 D实时信息处理系统二、填空题1、操作系统两个最基本的特征是（并发）和（共享），两者之间互为存在条件。

第一章操作系统引论1. 设计现代OS的要紧目标是什么?方便性，有效性，可扩充性和开放性.2. OS的作用可表现为哪几个方面?a. OS作为用户与运算机硬件系统之间的接口；b. OS作为运算机系统资源的治理者；c. OS实现了对运算机资源的抽象.7. 实现分时系统的关键问题是什么?应如何解决?a. 关键问题：利用户能与自己的作业进行交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处置该命令，再将结果返回给用户。

b. 解决方式：------关于及时接收，只需在系统中设置一多路卡，使主性能同时接收用户从各个终端上输入的数据；另外，还须为每一个终端配置一个缓冲区，用来暂存用户键入的命令（或数据）。

------关于及时处置，应使所有的用户作业都直接进入内存，而且为每一个作业分派一个时刻片，许诺作业只在自己的时刻片内运行，如此在不长的时刻内，能使每一个作业都运行一次。

12. 试在交互性，及时性和靠得住性方面，将分时系统与实时系统进行比较.a. 分时系统是一种通用系统，要紧用于运行终端用户程序，因此它具有较强的交互能力；而实时系统尽管也有交互能力，但其交互能力不及前。

b. 实时信息系统对有效性的要求与分时系统类似，都是以人所能接收的等待时刻来确信；而实时操纵系统的及时性那么是以操纵对象所要求的开始截止时刻和完成截止时刻来确信的，因此实时系统的及时性要高于分时系统的及时性。

c. 实时系统对系统的靠得住性要求要比分时系统对系统的靠得住性要求高。

13. OS具有哪几大特点?它的最大体特点是什么?a. 并发性、共享性、虚拟性、异步性。

b. 其中最大体特点是并发和共享。

（最重要的特点是并发性）第二章进程治理2. 试画出下面4条语句的前趋图:S2: b:=z+1;S3: c:=a-b;S4: w:=c+1;5. 在操作系统中什么缘故要引入进程概念？它会产生什么样的阻碍?为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以操纵和描述，从而在操作系统中引入了进程概念。

操作系统的定义：操作系统是以一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。

1.1.1操作系统的目标：1.方便性2.有效性3.可扩充性4.开放性2.1.2 操作系统的作用：1.os作为用户与计算机硬件系统之间的接口2.os作为计算机系统资源的管理者3.os用作扩充机器1.1.3 推动操作系统发展的主要动力：1.不断提高计算机资源利用率2.方便用户3.器件的不断更新换代4.计算机体系结构的不断发展1.2操作系统的发展过程：1.2.1无操作系统的计算机系统：1.人工操作方式2.脱机输入输出（Off-Line I/O）方式1.2.2单道批处理系统（特征：自动性；顺序性；单道性）1.2.3多道批处理系统：1.多道程序设计的基本概念：（1）提高CPU的利用率）（2）可提高内存和I/O设备利用率（3）增加系统吞吐量2.多道批处理系统的特征：（1）多道性（2）无序性（3）调度性3.多道批处理系统的优缺点：（1）资源利用率高（2）系统吞吐量大（3）平均周转时间长（4）无交互能力4.多道批处理系统需要解决的问题：（1）处理机管理问题（2）内存管理问题（3）I/O设备管理问题（4）文件管理问题（5）作业管理问题1.2.4分时系统：分时系统是指，在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。

1.分时系统的产生：推动分时系统形成和发展的主要动力，是用户的需求（需要的具体表现：人-机交互、共享主机、便于用户上机）2.分时系统实现中的关键问题：（1）及时接收（2）及时处理3.分时系统的特征：（1）多路性（2）独立性（3）及时性（4）交互性1.2.5实时系统：实时系统是指系统能及时（或即时）响应外部事件的请求，在规定的时间内对该事件的处理，并控制所有实时任务协调一致地运行。

1.应用需求：（1）实时控制（2）实时信息处理2.实时任务：1）按任务执行时是够呈现周期性来划分：（1）周期性实时任务（2）非周期性实时任务2）根据对截至时间的要求来划分：（1）硬实时任务（2）软实时任务3. 实时系统与分时系统特征的比较：（1）多路性（2）独立性（3）及时性（4）交互性：仅限于访问系统中某些特定的专用服务程序，它不像分时系统那样能向终端用户提供数据处理、资源共享等服务（5）可靠性：实时系统要求更高P111.3操作系统的基本特性：1.3.1并发：并行性是指两个或多个事件在同一时刻发生；而并发性是指两个或多个时间在同一时间间隔内发生。

计算机操作系统（第三版）考试试题及答案（汤小丹）第一章操作系统引论(一)单项选择题1、操作系统目的是提供一个供其他程序执行的良好环境，因此它必须使计算机( )A.使用方便B．高效工作C.合理使用资源D．使用方便并高效工作2、允许多个用户以交互方式使用计算机的操作系统是( )。

A．分时操作系统 B．批处理单道系统 C．实时操作系统 D．批处理多道系统3、下列系统中( )是实时系统。

A．计算机激光照排系统 B．办公自动化系统 C.化学反应堆控制系统 D．计算机辅助设计系统4、操作系统是一种系统软件，它( )。

A．控制程序的执行 B．管理计算机系统的资源C.方便用户使用计算机D．管理计算机系统的资源和控制程序的执行5、计算机系统把进行( )和控制程序执行的功能集中组成一种软件，称为操作系统A．CPU管理B．作业管理 C．资源管理D．设备管理6、批处理操作系统提高了计算机系统的工作效率，但( )。

A.不能自动选择作业执行 B．无法协调资源分配 c．不能缩短作业执行时间 D在作业执行时用户不能直接干预7、分时操作系统适用于( )。

A．控制生产流水线B．调试运行程序c．大量的数据处理D．多个计算机资源共享8、在批处理兼分时的系统中，对( )应该及时响应，使用户满意。

A．批量作业B.前台作业c．后台作业D．网络通信9、实时操作系统对可靠性和安全性要求极高，它( )。

A．十分注重系统资源的利用率B．不强调响应速度C．不强求系统资源的利用率 D．不必向用户反馈信息(二)填空题1、计算机系统是按用户要求接收和存储信息，自动进行_______并输出结果信息的系统。

2、计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。

3、操作系统使用户合理_______，防止各用户间相互干扰。

4、使计算机系统使用方便和_______是操作系统的两个主要设计目标。

5、批处理操作系统、_______和实时操作系统是基本的操作系统。

计算机操作系统教程第三版期末考试重点1. 页式存储管理中，当CPU形成⼀个有效地址，要查页表，是由硬件⾃动实现。

2.进程创建中与进程调度⽆关。

3.分区，分页，分段哪个是虚拟存储：动态分页，分段，段页虚拟存储必须是同什么技术实现的：分页请求，分段请求/spooling技术4.可⽤CPU调⽤执⾏——物理地址5.最近最少使⽤，最不经常使⽤，先进先出算法等哪种会出现抖动？—先进先出6.进程描述那些正确：同步⼜先后，互斥⽆先后7.死锁的4个必要条件。

按需分配可破坏什么条件？——循环等待/环路条件8．固定分区，程序会由什么来完成:链接装⼊程序。

9.不属于段式存储优点的是：消除内在的外部碎⽚（属于页式）10.作业调度算法中，批处理⽅式进⼊的作业：平均周转时间短，处理时间短11.spooling技术是实现（虚拟设备）的技术12.长短作业兼顾——最⾼响应⽐算法13.采⽤短是管理，地址32位，10段号，允许最⼤长度：4M14.⽂件分类，按物理结构：连续⽂件，串联⽂件，索引⽂件15.短时管理最⼤容量由（指定地址结构和辅存容量）共同决定16.逻辑⽂件存放到存储介质上，采⽤的组织形式是与( 存储介质特性 )有关的。

17.逻辑结构可以按照任意次序放在不相邻的⽂件上——流式⽂件18.⽂件存储控制和⽂件的（共享，保密，保护）相关的19.对磁盘上物理块访问三个参数：磁道，磁头，扇区20通道特性：选择通道（执⾏⼀个程序），字节/数组多路通道（执⾏多个程序）22.⽂件系统利⽤（⽬录⽂件）完成对系统保护共享。

23.进程被唤醒表明：进程从等待状态到就绪状态24.不剥夺条件:进程已获得的资源，在末使⽤完之前，不能强⾏剥夺。

25（选择题）阻塞状态唤醒—>运⾏X，页式—FIFO利⽤率不⾼，…随机存储√地址结构和外存容量决定虚拟作业地址空间√26.动态重定位由（硬件地址变换）实现27.请求调⼊⽅式，cpu20%，外存98.7%，其他95% —> 不正常28.怎样提⾼利⽤率：增加物理控制⽂件29⽂件存储⽅法依赖：⽂件物理结构，存储设备特性30.⼀个作业需要占⽤内存中连续存储空间⽅式：分区管理31.也是存储管理主要特点：不要求作业同时全部装⼊到主存的连续区域32．不适宜⽤多道程序设计的存储管理是：单⼀连续分区33.采⽤（⾮抢占式）进程调度不会引起进程切换：更⾼优先级进程就绪。

计算机操作系统第三版课后答案（汤子瀛等著）（全部的）计算机操作系统第三版课后答案（汤子瀛等著）计算机操作系统课后答题计算机操作系统【第一章】1.设计现代操作系统的主要目标是什么？方便、有效、可扩展性和开放性。

2操作系统的功能是什么？a.os作为用户与计算机硬件系统之间的接口；b.os作为计算机系统资源的管理者；c.os作为扩充机器.3.试图解释推动多通道批处理系统形成和发展的主要动力是什么？不断提高计算机资源利用率和系统吞吐量的需要；4.什么是离线I/O和在线I/O？a.脱机输入输出方式(off-linei/o)是为了解决人机矛盾及cpu和i/o设备之间速度不匹配而提出的.它减少了CPU的空闲等待时间，提高了I/O速度。

具体内容是控制用户程序和外围计算机中的数据下，预先从低速输入设备输入到磁带上，当cpu需要这些程序和数据时，在直接从磁带机高速输入到内存，这大大加快了程序输入过程，减少了CPU等待输入的时间，这是一种离线输入技术；什么时候程序运行完毕或告一段落，cpu需要输出时，无需直接把计算结果送至低速输出设备，而是高速把结果被输出到磁带，然后在外围机器的控制下，磁带上的计算结果由相应的输出设备输出，该设备是脱机输出技术.b、如果这种输入和输出操作是在主机的控制下进行的，则称为在线输入和输出模式。

5.推动分时制形成和发展的主要动力是什么？用户的需要.即对用户来说，更好的满足了人-机交互，共享主机以及便于用户上机的需求.6.试说明实时任务的类型和实时系统的类型.a、根据实时任务是否具有周期性，将实时任务分为周期性实时任务和非周期性实时任务；---根据对截止时间的要求来划分，分为硬实时任务和软实时任务;b、通常，需要与银行进行实时控制的系统统称为实时控制系统，需要实时处理信息的系统称为实时控制系统信息处理系统.7.实现多渠道流程需要解决哪些问题？a、处理器管理问题；b、内存管理问题；c、I/O设备管理问题；d、文件管理问题；e、工作管理问题8.试比较单道与多道批处理系统的特点及优缺点.a、单通道批处理系统是最早的操作系统，具有自动化、顺序化和单通道的特点；第1页共29页计算机操作系统第三版课后答题（唐子英等）---多道批处理系统则具有调度性，无序性和多道性的特点；b、单通道批处理系统是为了解决人机之间的矛盾以及CPU和I/O设备之间的速度不匹配，以提高系统的效率而形成的资源利用率和系统吞吐量，但是仍然不能很好的利用系统资源；---多道批处理系统是对单道批处理系统的改进，其主要优点是资源利用率高，系统吞吐量大；缺点是平均周转时间长，无互动能力9.实现分时系统的关键问题是什么?应如何解决?a.关键问题：及时接收，及时处理;b、为了及时接收，只需在系统中设置一个多通道卡。

第一章1．设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性2．OS的作用可表现在哪几个方面？答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象3．为什么说OS实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。

OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。

4．试说明推劢多道批处理系统形成和収展的主要劢力是什么？答：主要动力来源于四个方面的社会需求与技术发展：（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。

5．何谓脱机I/O和联机I/O？答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。

该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。

而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。

6．试说明推劢分时系统形成和収展的主要劢力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。

主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。

7．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。

解决方法：针对及时接收问题，可以在系统中设臵多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配臵缓冲区，暂存用户键入的命令或数据。

第一章操作系统引论单选题1.操作系统是一种_B____。

A.通用软件B.系统软件C.应用软件D.软件包2.操作系统是对_C____进行管理的软件。

A.系统软件B.系统硬件C.计算机资源D.应用程序3.计算机系统中，管理硬件和软件资源，合理组织计算机工作流程，方便用户使用的程序的集合是____A_。

A.操作系统B.系统软件C.操作平台D.用户界面4.以下关于操作系统的说法错误的是__D___。

A.操作系统将硬件平台改造为一台功能更强，实用更为方便的虚拟机。

B.操作系统是系统资源的管理者。

C.操作系统是管理和控制系统资源，合理组织计算机工作流程，以及方便用户使用的程序的集合。

D.操作系统只是提供一定的机制来协调程序间的同步和互斥。

5.从资源管理的角度来看，操作系统是处理机管理、存储器管理、设备管理和__B___的程序的集成。

A.程序管理B.文件管理C.文档管理D.环境管理6.配制OS的主要目的在于__C___。

A.方便用户B.提高系统资源的利用率C.A和B都对D.使作业都自动交接7.计算机系统中配置操作系统的目的是提高计算机的__B___和方便用户使用。

A.速度B.利用率C.灵活性D.多道批处理8.关于多道程序设计，以下说法错误的是__C___。

A.同时在主存存放多道程序，它们同时处于运行状态B.当一道程序因某种原因暂停执行时，CPU立即转去执行另一道程序C.只要系统采用多道程序设计，CPU就能同时执行多个程序D.多道程序设计提高了系统资源的利用率和系统吞吐量9.操作系统的主要特征之一是并发，所谓并发是指_B____。

A.两个或多个程序在同一时刻在CPU上执行B.两个或多个程序在同一时间间隔内都处于运行状态C.CPU和通道并行工作D.设备和设备并行工作10.在多道程序环境下，每个程序何时执行，执行多长时间，甚至执行的结果都不可预知，我们把操作系统的这种特性，称作__B___。

A.虚拟性B.不确定性C.不可再现性D.失去封闭性11.把一个物理上的实体，变为若干个逻辑上的对应物，这种特性就是操作系统的__A___。

操作系统复习参考题第一章操作系统引论一、填空题：1．裸机是指，虚机器是指。

2．OS向用户提供的接口有、、。

3．多道程序设计的好处有、、。

4．操作系统是。

5．分时系统的特征有、、、。

实时系统除具有以上特征外，还具有特征。

6．OS的公共服务类型有、、、、。

7．系统调用的类型有、、、、。

8．OS的资源管理功能有、、、。

9．MPS是指，它可分为、两类。

10．多处理机OS可分为、两种模式。

11．网络OS的工作模式有、。

12．网络OS的功能有、、、、。

二、回答问题：1．OS的目标有哪些？分别如何？2．画出OS的层次模型。

3．多道批处理的特征有哪些？4．OS有哪些特征？分别如何？5．微机OS可分为哪几种？每种微机OS中具有代表性的OS有哪些？6．比较分布式OS和网络OS。

第二章进程的描述与控制一、填空题：1．前趋图是一个，前趋图中必须。

2．程序顺序执行时的特征有、、；程序并发执行时的特征有、、。

3．进程的挂起状态是指。

4．PCB是，它是标志。

它的组织方式有、。

5．OS的内核是指。

6．引起进程创建的事件有、、、。

7．引起进程终止的异常事件有、、、、、、、。

8．引起进程阻塞和唤醒的事件有、、、。

二、回答问题：1．画出下列五条语句的前趋图，并说明S2和S3语句、S3和S4语句是否可以并发执行，为什么？S1：a=5－x；S2：b=a＊x；S3：c=4＊x；S4：d=b＋c；S5：e=d＋3；2．什么是进程？它有哪些特征？分别如何？3．画出进程五种基本状态的转换图。

（注意转换方向和时机）4．列出PCB中包括的信息。

5．什么是原语？它有哪两个特征？6．进程创建的过程是怎样的？7．什么是线程？比较线程和进程。

第三章进程的同步与通信一、填空题：1．进程同步的主要任务是。

2．临界资源是，临界区是。

3．同步机制应遵循的准则有、、、。

4．利用硬件方法解决进程互斥问题时使用的硬件指令有、，它们都不能满足准则。

5．用于实现进程互斥的信号量初始值一般是，用于实现进程同步的信号量初始值一般是。