计算机操作系统试题 汤小丹【特选内容】
计算机操作系统(第三版)汤小丹第6章
注意：1)“本章要点”部分，用红字标注的不是期末考试出题范围。
2)“习题部分”用蓝字标注的是重点习题，期末考试50%的题目是这些习题的原题。
红字标注的习题期末考试不考，仅供考研的同学参考。
3）大部分习题答案只给出要点，同学们可以自行适当补充，但一定要简明扼要。
4）如“本章要点”部分用红字标注的非考试内容，在“习题”部分有相关的重点习题，则对该部分内容只需做该习题即可。
------------------------------------------------------------第六章文件管理要点6.1 文件和文件系统根据P206 图6-2概略叙述文件系统模型。
结合Windows 举例说明文件的命令接口和程序接口。
P207文件“打开”和“关闭”的原因。
6.2 文件的逻辑结构了解有结构文件（记录式文件）的特点：顺序文件、索引文件、索引顺序文件。
需要说明的是，这一小节主要讲的是记录式文件，但OS 更常使用的是无结构的流式文件，记录式文件反而少用。
结合实际说明你常用到的记录式文件有那些，流式文件有那些。
6.3 文件的物理结构这是本章最重要的一小节，考研有可能出大题的地方。
要熟悉掌握连续、链节、索引分配的优缺点，了解Windows 的FAT和NTFS。
6.4 目录管理知道什么是FCB，FCB主要数据项有那些。
知道单级目录、两级目录、多级目录（教材讲的目录结构主要针对多用户OS）6.5 文件存储空间管理考研的同学要全读。
6.6 文件的共享与保护阅读教材并上网查询“SFT 容错”和“服务器集群”的概念和应用。
其他内容考研的同学也没必要看。
6.7 数据一致性控制考研的同学也没必要看。
本章习题1．何谓数据项、记录和文件？答：【P203-204 6.1.1】1)数据项可分为基本数据项和组合数据项。
基本数据项是用于描述一个对象某种属性的字符集，是数据组织中可以命名的最小逻辑数据单位，又称为原子数据、数据元素或字段，其具有数据名、数据类型及数据值三个特性。
计算机操作系统(第四版)汤小丹课后答案完整版
第一章1．设计现代的主要目标是什么？答：（ 1）有效性（2）方便性（3）可扩充性（4）开放性2．的作用可表现在哪几个方面？答：（ 1）作为用户与计算机硬件系统之间的接口（2））作为计算机系统资源的管理者（3））实现了对计算机资源的抽象3．为什么说实现了对计算机资源的抽象？答：首先在裸机上覆盖一层设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。
通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。
4．试说明推动多道批处理系统形成和发展的主要动力是什么？答：主要动力来源于四个方面的社会需求与技术发展：（1 ）不断提高计算机资源的利用率；（2 ）方便用户；（3 ）器件的不断更新换代；（4 ）计算机体系结构的不断发展。
5．何谓脱机和联机？答：脱机是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。
该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。
而联机方式是指程序和数据的输入输出都是在主机的直接控制下进行的。
6．试说明推动分时系统形成和发展的主要动力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。
主要表现在：的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。
7．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。
解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。
针对及时处理问题，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。
(汤小丹)计算机操作系统第一章课后答案(完整版)
第一章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．设计现代OS 的主要目标是什么？答：（1 ）有效性（2）方便性（3）可扩充性（4）开放性（ 2）的作用可表现在哪几个方面？答：（1 ）OS 作为用户与计算机硬件系统之间的接口（ 3））OS 作为计算机系统资源的管理者（ 4））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. 为什么要配置层次式存储器？这是因为：a.设置多个存储器可以使存储器两端的硬件能并行工作。
b.采用多级存储系统，特别是Cache技术，这是一种减轻存储器带宽对系统性能影响的最佳结构方案。
c.在微处理机内部设置各种缓冲存储器，以减轻对存储器存取的压力。
增加CPU中寄存器的数量，也可大大缓解对存储器的压力。
2. 可采用哪几种方式将程序装入内存？它们分别适用于何种场合？将程序装入内存可采用的方式有：绝对装入方式、重定位装入方式、动态运行时装入方式；绝对装入方式适用于单道程序环境中，重定位装入方式和动态运行时装入方式适用于多道程序环境中。
3. 何为静态链接？何谓装入时动态链接和运行时动态链接？a.静态链接是指在程序运行之前，先将各自目标模块及它们所需的库函数，链接成一个完整的装配模块，以后不再拆开的链接方式。
b.装入时动态链接是指将用户源程序编译后所得到的一组目标模块，在装入内存时，采用边装入边链接的一种链接方式，即在装入一个目标模块时，若发生一个外部模块调用事件，将引起装入程序去找相应的外部目标模块，把它装入内存中，并修改目标模块中的相对地址。
c.运行时动态链接是将对某些模块的链接推迟到程序执行时才进行链接，也就是，在执行过程中，当发现一个被调用模块尚未装入内存时，立即由OS 去找到该模块并将之装入内存，把它链接到调用者模块上。
4. 在进行程序链接时，应完成哪些工作?a.对相对地址进行修改b.变换外部调用符号6. 为什么要引入动态重定位?如何实现?a.程序在运行过程中经常要在内存中移动位置，为了保证这些被移动了的程序还能正常执行，必须对程序和数据的地址加以修改，即重定位。
引入重定位的目的就是为了满足程序的这种需要。
b.要在不影响指令执行速度的同时实现地址变换，必须有硬件地址变换机构的支持，即须在系统中增设一个重定位寄存器，用它来存放程序在内存中的起始地址。
程序在执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的。
计算机操作系统汤小丹课后
第一章1.设计现代OS的主要目标是什么？答：(1)有效性 (2)方便性(3 )可扩充性(4)开放性2.OS的作用可表现在哪几个方面？答：(1) OS作为用户与计算机硬件系统之间的接口Q ) 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.实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。
解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。
操作系统第四版汤小丹课后答案
操作系统第四版汤小丹课后答案【篇一：计算机操作系统课后习题答案(第三版) 汤小丹】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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《操作系统》课程试卷
一、单项选择题
1. 从下面关于操作系统的论述中，选出一条正确的论述（A ）。
A. 对批处理作业，必须提供相应的作业控制信息；
B. 对于分时系统，不一定全部提供人机交互功能；
C. 从响应角度看，分时系统与实时系统的要求相似；
D. 从交互角度看，分时系统与实时系统相似。
2．从下面对临界区的论述中，选择一条正确的论述（ D）。
A. 临界区是指进程中用于实现进程互斥的那段代码
B. 临界区是指进程中用于实现进程同步的那段代码
C. 临界区是指进程中用于实现共享资源的那段代码
D. 临界区是指进程中访问临界资源的那段代码
3．在生产者－消费者问题中，假定它们之间的公用缓冲池中有n个缓冲区，应设置互斥信号量mutex、资源信号量full和empty。
它们的初值应分别是（ C ）。
A. 0，1，n
B. 0，1，-n
C. 1，0，n
D. 1，0，-n
4．从下面预防死锁的论述中，选出一条正确的论述（ D ）。
A. 由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。
B. 由于产生死锁的另一基本原因是进程推进的顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法。
C. 因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。
D. 可通过破坏产生死锁的四个必要条件之一或其中几个的方法来预防发生死锁5．按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（ A ）调度算法。
A. 先来先服务
B. 最短作业优先
C. 定时轮转法
D. 优先数法
6．由分区存储管理方式发展为分页存储管理方式的主要推动力是（ B ）。
A. 提高系统的吞吐量
B. 提高主存的利用率
C. 满足用户需要
D. 更好地满足多道程序运行的需要
7.发出I/O请求会导致哪种进程状态演变？(B)
A. 就绪→执行
B. 执行→阻塞
C. 执行→就绪
D. 阻塞→执行
8.要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条？( C )
A. 互斥
B. 不剥夺
C. 请求与保持
D. 循环等待
9.操作系统中的低级调度是指：( B)
A. 作业调度
B. 进程调度
C.交换调度
D. 线程调度
10.使用“银行家算法”决定是否给进程分配资源，这种策略属于：(D )
A. 预防死锁
B. 解除死锁
C. 检测死锁
D. 避免死锁
二、填空题
1．作业调度性能的优劣主要用(平均周转时间)和(平均带权周转时间)来衡量的。
P85 2．并发程序之间的相互制约，是由于它们(共享资源)和(相互合作)而产生的，因而导致程序在并发执行时，具有间断性特征。
P36
3．当前进程若因时间片用完而被暂停执行时，该进程应转变为(就绪)状态；若因发生某事件而不被继续运行时，该进程应转变为(阻塞)状态。
处于就绪状态的进程被
调度应转变为(执行)状态。
4．每执行一次V操作，表示(释放一个单位资源)；若S.value <= 0，则表示(仍有等待该资源的进程被阻塞)，此时应唤醒等待该资源的队首进程，并将之插入就绪队列。
5．在摒弃环路条件的策略中规定，将所有的资源按类型进行(排序)，并赋予它们不同的序号。
6．在每个进程中访问临界资源的那段代码称为临界区。
为实现对它的共享，应保证进程互斥地进入自己的临界区,为此在每个进程中的临界区前面应设置(wait操作)，在临界区之后应设置(signal操作)。
7．在首次适应算法中，空闲区应以(地址递增)的次序拉链；在最佳适应算法中，空闲区应以(容易从小到大)的次序拉链。
8．在连续分配方式中可通过(紧凑)来减少内存零头，但此时必须将有关程序和数据进行重定位；而(动态重定位)是一种允许作业在运行中、在内存中进行移动的技术。
三、简答题
1. 简述操作系统的四大管理功能。
（1）处理机管理功能；
（2）存储器管理功能；
（3）设备管理功能；
（4）文件管理功能；
2．说明进程的结构、特征和基本状态。
进程结构：程序段，相关的数据，PCB
进程特征：结构特征，动态性，并发性，独立性，异步性
基本状态：就绪状态，执行状态，阻塞状态
3．创建一个新进程要做哪些工作？。