中南大学操作系统复习资料(爱课程网课后练习题+答案)
中南大学网络教育《操作系统(专科) 》在线作业二及参考答案
(B)时间片轮转
(C)短作业优先
(D)先来先服务
参考答案：
(ABD)ห้องสมุดไป่ตู้
9.以下关于页式存储叙述正确的是（）。
(A)主存的分配以作业大小分配
(B)主存的大小以物理块大小分配
(C)不要求作业装入到主存的连续区域
(D)逻辑地址空间也要求分成与物理块等大小的页面
参考答案：
(BCD)
10.存储管理的基本功能包括有（）。
参考答案：
(B)
(二)多选题
1.关于虚拟存储技术说法正确的是（）。
(A)扩大了内存的实际物理容量
(B)作业运行前，不必全部装入内存
(C)是逻辑上扩充内存空间的技术
(D)扩充输入输出缓冲区的技术
参考答案：
(BC)
2.在批处理系统，以上属于作业调度程序任务的是（）。
(A)按照作业调度算法在后备状态的作业中选择作业
中南大学网络教育在线作业及参考答案
（陈远跃/整理）
说明：试题顺序和选项顺序是随机的，请用Ctrl+F查找试题与答案
(一)单选题
1.采用段式存储管理的系统中，若地址用24位表示，其中8位段号，则允许每段的最大长度为（）。
(A) 2的24次方
(B) 2的16次方
(C) 2的8次方
(D) 2的32次方
参考答案：
(B)
10.分时操作系统通常采用（）策略为用户服务。
(A)时间片轮转
(B)先来先服务
(C)短作业优先
(D)优先级
参考答案：
(A)
11.在请求分页存储管理中，若进程访问的页面不在内存，且主存中没有可用的空闲块时，系统正确的处理顺序是（）。
操作系统复习题及参考答案1-4
中南大学网络教育课程考试复习题及参考答案操作系统1一、判断题：1.资源共享是现代操作系统的一个基本特征。
（）2.信号量机制中，P、V操作必须成对出现。
（）3.若进程资源分配图中含有环，则一定有进程处于死锁状态。
（）4.绝对装入方式需要对内存地址进行重定位。
（）5.“分页对换”和“分段对换”是为了支持虚拟存储系统。
（）6.通道没有自己的内存，通道所执行的通道程序是放在主机的内存中的。
（）7.程序的并行执行是现代操作系统的一个基本特征。
（）8.一个进程被唤醒意味着重新占有了CPU。
（）9.进程在运行过程中，请问和释放资源顺序不当，同样可以引起死锁。
（）10.分段存储管理的引入是为了满足用户（程序员）在编程和使用上多方面的要求。
（）11.系统中的各个部件，如CPU、存储设备等的连接都是由总线设备来实现的。
（）12.在文件的索引存取方法中，允许随意存取文件中的一个记录。
（）13.程序在并发执行时会失去封闭性。
（）14.由于用户的响应时间要求，因此要求设置大的时间片长度。
（）15.预防死锁是指在资源动态分配过程中，用某种方法去防止系统进入不安全状态。
（）16.内存的单一连续分配模式只能用在单用户、单任务的OS中。
（）17.虚拟存储器的“虚拟”是指用户可使用的内存容量比实际的内存容量大的多。
（）18.在文件系统支持下，用户也需知道文件存放的物理地址。
（）19.在单CPU环境下可以实现“多道程序系统”。
（）20.程序与进程最主要的区别在于程序是静态实体，而进程是动态实体。
（）21.死锁与程序的死循环一样。
（）22.内存固定分区分配模式只能用在单用户、单任务的OS中。
（）23.采用LRU置换算法时，当驻留集增大时，页故障率一定不会增加。
（）24.通道与CPU共享内存。
（）二、填空题：1.操作系统的基本任务是( )。
2.从资源分配的角度看，P(wait)操作意味着向系统( )一个资源，V(signal)操作意味着( )一个资源。
操作系统(宗大华版)课后习题答案
第1章操作系统概述二、选择1．操作系统是一种 B 。
A．通用软件B．系统软件C．应用软件D．软件包2．操作系统是对 C 进行管理的软件。
A系统软件B．系统硬件C．计算机资源 D．应用程序3．操作系统中采用多道程序设计技术，以提高CPU和外部设备的 A 。
A．利用率B．可靠性C．稳定性D．兼容性4．计算机系统中配置操作系统的目的是提高计算机的 B 和方便用户使用。
A．速度B．利用率C．灵活性D．兼容性5． C 操作系统允许多个用户在其终端上同时交互地使用计算机。
A．批处理B．实时C．分时D．多道批处理6．如果分时系统的时间片一定，那么 D ，响应时间越长。
A．用户数越少B．内存越少C．内存越多D．用户数越多三、问答1．什么是“多道程序设计”技术？它对操作系统的形成起到什么作用？答：所谓“多道程序设计”技术，即是通过软件的手段，允许在计算机内存中同时存放几道相互独立的作业程序，让它们对系统中的资源进行“共享”和“竞争”，以使系统中的各种资源尽可能地满负荷工作，从而提高整个计算机系统的使用效率。
基于这种考虑，计算机科学家开始把CPU、存储器、外部设备以及各种软件都视为计算机系统的“资源”，并逐步设计出一种软件来管理这些资源，不仅使它们能够得到合理地使用，而且还要高效地使用。
具有这种功能的软件就是“操作系统”。
所以，“多道程序设计”的出现，加快了操作系统的诞生。
2．怎样理解“虚拟机”的概念？答：拿操作系统来说，它是在裸机上加载的第一层软件，是对计算机硬件系统功能的首次扩充。
从用户的角度看，计算机配置了操作系统后，由于操作系统隐蔽了硬件的复杂细节，用户会感到机器使用起来更方便、容易了。
这样，通过操作系统的作用使展现在用户面前的是一台功能经过扩展了的机器。
这台“机器”不是硬件搭建成的，现实生活中并不存在具有这种功能的真实机器，它只是用户的一种感觉而已。
所以，就把这样的机器称为“虚拟机”。
3．对于分时系统，怎样理解“从宏观上看，多个用户同时工作，共享系统的资源；从微观上看，各终端程序是轮流运行一个时间片”？答：在分时系统中，系统把CPU时间划分成许多时间片，每个终端用户可以使用由一个时间片规定的CPU时间，多个用户终端就轮流地使用CPU。
操作系统课后复习题答案
操作系统课后复习题答案
1. 什么是操作系统？
答：操作系统是计算机系统中的一个系统软件，负责管理计算机硬件
与软件资源，提供用户与计算机之间的交互界面，并控制其他程序的
执行，使之有效、方便地使用计算机资源。
2. 操作系统的主要功能有哪些？
答：操作系统的主要功能包括进程管理、存储管理、文件管理、设备
管理和用户接口。
3. 什么是进程？
答：进程是操作系统进行资源分配和调度的一个独立单位，是应用程
序运行的实例。
4. 进程和程序有什么区别？
答：进程是程序的执行过程，具有动态性，而程序是静态的指令集合，存储在磁盘上。
5. 什么是死锁？
答：死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一
种僵局，若无外力作用，这些进程都将无法向前推进。
6. 解决死锁的方法有哪些？
答：解决死锁的方法包括预防死锁、避免死锁、检测死锁和解除死锁。
7. 什么是虚拟内存？
答：虚拟内存是一种内存管理技术，它允许程序使用的内存大于物理
内存，通过将部分内存内容暂时存储到磁盘上，来扩展可用的内存空
间。
8. 页面置换算法有哪些？
答：页面置换算法包括最佳置换算法、先进先出置换算法、最近最少
使用置换算法和时钟置换算法。
9. 什么是文件系统？
答：文件系统是操作系统中用于存储和组织计算机文件以及它们的数
据的一种系统，它允许用户对文件进行访问、管理和修改。
10. 文件系统的主要功能是什么？
答：文件系统的主要功能包括文件存储空间的管理、目录结构的管理、文件的共享和保护以及文件数据的存取控制。
操作系统课后复习题答案
操作系统课后复习题答案第一章一、简答题3.什么是操作系统？操作系统在计算机系统中的主要作用是什么？操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户有效地使用计算机提供良好运行环境的一种系统软件.主要作用(1)服务用户—操作系统作为用户接口和公共服务程序(2)进程交互—操作系统作为进程执行的控制者和协调者(3)系统实现—操作系统作为扩展机或虚拟机(4)资源管理—操作系统作为资源的管理者和控制者15.什么是多道程序设计？多道程序设计有什么特点？多道程序设计是指允许多个作业（程序）同时进入计算机系统内存并执行交替计算的方法。
从宏观上看是并行的，在一个时间段，它们都在同时执行，都处于执行的开始点和结束点之间；从微观上看是串行的，在某一时刻，他们在同一台计算机上交替、轮流、穿插地执行。
（1）可以提高CPU、内存和设备的利用率；（2）可以提高系统的吞吐率，使单位时间内完成的作业数目增加；（3）可以充分发挥系统的并行性，使设备和设备之间，设备和CPU 之间均可并行工作。
19.分时系统中，什么是响应时间？它与哪些因素有关？分时系统的响应时间是指用户从终端发出一个命令到系统处理完这个命令并做出回答所需要的时间。
这个时间受时间片长度、终端用户个数、命令本身功能、硬件特性、主存与辅存的交换速度等影响。
23.现代操作系统具有哪些基本功能？请简单叙述之。
（1）处理器管理；（2）存储管理；（3）设备管理；（4）文件管理；（5）联网与通信管理。
/某tip某/简述操作系统资源管理的资源复用技术。
系统中相应地有多个进程竞争使用资源，由于计算机系统的物理资源是宝贵和稀有的，操作系统让众多进程共享物理资源，这种共享称为资源复用。
（1）时分复用共享资源从时间上分割成更小的单位供进程使用；（2）空分复用共享资源从空间上分割成更小的单位供进程使用。
二、应用题2、答：画出两道程序并发执行图如下：(1)两道程序运行期间，CPU存在空闲等待，时间为100至150m之间(见图中有色部分)。
中南大学网络教育《操作系统（专科）_》在线作业一及参考答案
中南大学网络教育《操作系统（专科）_》在线作业一及参考答案说明：试题顺序和选项顺序是随机的，请用Ctrl+F 查找试题与答案(一) 单选题1. 操作系统在计算机系统中位于( )之间。
(A) CPU和用户(B) CPU和主存(C) 计算机硬件和用户(D) 计算机硬件和软件参考答案：(C)2. 两个并发进程共享一个临界资源，设互斥信号量为mutex，若mutex=0,则（）。
(A) 表示没有进程进入临界区(B) 表示有一个进程进入临界区(C) 表示有一个进程进入临界区，另一个进程等待进入(D) 表示有两个进程进入临界区参考答案：(B)3. 若信号量S的初值为3，当前值为1，则表示有（）个等待进程。
(A) 0个(B) 1个(C) 2个(D) 3个参考答案：(A)4. 下面的叙述中，正确的是（）。
(A) 线程是比进程更小的能独立运行的基本单位(B) 引入线程可提高程序并发执行的程度，可进一步提高系统效率。
(C) 线程的引入增加了程序执行时间的时空开销(D) 一个进程一定包含多个线程参考答案：(B)5. 操作系统通过（）对进程进行管理。
(A) 进程(B) 进程控制块(C) 进程启动程序(D) 进程控制区参考答案：(B)6. 分配到必要的资源并获得处理机时的进程状态是（）。
(A) 就绪状态(B) 执行状态(C) 阻塞状态(D) 撤销状态参考答案：(B)7. 在操作系统中，死锁出现是指（）。
(A) 计算机系统发生重大故障(B) 资源个数远小于进程数(C) 若干进程因竞争资源而无限等待其他进程释放已占有的资源(D) 进程同时申请的资源数超过资源总数参考答案：(C)8. 从用户的观点看，操作系统是（）。
(A) 用户与计算机之间的接口(B) 控制和管理计算机资源的软件(C) 合理的组织计算机工作流程的软件(D) 由若干层次的程序按一定的结构组成的有机体参考答案：(A)9. 一个进程被唤醒意味着( )。
(A) 该进程一定重新占用CPU(B) 它们优先级变为最大(C) 其PCB移至就绪队列队首(D) 进程变为就绪状态参考答案：(D)10. 下列哪个选项不是管程的组成部分（）。
操作系统复习题及参考答案
中南大学网络教育课程《操作系统》复习题及参考答案一、判断题：1.操作系统的目的是提供一个让用户能方便地、高效地执行程序的环境。
[ ]2.在单CPU环境下可以实现“多道程序系统”。
[ ]操作系统是多用户多任务操作系统。
[ ]4.资源共享是现代操作系统的一个基本特征。
[ ]5.就绪状态、执行状态和挂起状态是进程的三种基本状态。
[ ]6.程序在并发执行时会失去封闭性。
[ ]7.进程是程序的一次执行，两个同时存在的进程所对应的程序总是不同的。
[ ]8.在单处理机系统中，多个进程并行执行是指它们同时处于进程的“运行状态”。
[ ]9.进程状态可由就绪状态转换到阻塞状态 [ ]10.进程状态可由阻塞状态转移到运行状态（不考虑挂起状态）。
[ ]11.独占型设备使用前必须先请求分配。
[ ]12.一个批处理型作业的调度可能要经历高级调度、低级调度和中级调度三个阶段。
[ ]13.作业周转时间是指作业需要的运行时间。
[ ]14.预防死锁是指在资源动态分配过程中，用某种方法去防止系统进入不安全状态。
[ ]15.死锁与程序的死循环一样。
[ ]16.绝对装入方式需要对内存地址进行重定位。
[ ]17.“对换”是指把内存中暂不能运行的数据调到外存。
[ ]18.具有快表的存储管理系统中，CPU每次存储数据都只访问一次内存。
[ ]19.在进行页面置换时，被淘汰的页都要回写到辅存。
[ ]20.在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。
因此，用户地址空间的大小可以不受任何限制 [ ]21.磁带是可直接存取的设备。
[ ]22.在文件的索引存取方法中，允许随意存取文件中的一个记录。
[ ]23.文件的目录通常存放在外存中。
[ ]24.在文件的直接存取方法中，允许随意存取文件中的一个记录。
[ ]二、填空题：1.操作系统的基本任务是________。
2.常用的操作系统有_______、_______、_______、________。
中南大学网络教育《操作系统(专科)_》在线作业一及参考答案
(C)为进程分配内存
(D)将进程控制块链入就绪队列
参考答案：
(A)
18.在进程管理中，当（）时，进程从阻塞态变为就绪态。
(A)进程被进程调度程序选中
(B)等待某一事件
(C)等待的事件发生
(D)时间片用完
参考答案：
(C)
19.银行家算法在解决死锁问题中是用于（）的。
(A)预防死锁
参考答案：
(ACD)
2.计算机系统产生死锁的根本原因（）
(A)资源有限
(B)进程推进顺序不当
(C)有多个进程并发运行
(D)进程数目太多
参考答案：
(AB)
3.解决死锁的方法有（）。
(A)死锁预防
(B)死锁避免
(C)死锁的检测
(D)死锁解除
参考答案：
(ABCD)
4.操作系统的4大功能是（）。
(A)处理器管理(B)存储器管理(C)设备管理(D)文件管理
(A)线程是比进程更小的能独立运行的基本单位
(B)引入线程可提高程序并发执行的程度，可进一步提高系统效率。
(C)线程的引入增加了程序执行时间的时空开销
(D)一个进程一定包含多个线程
参考答案：
(B)
5.操作系统通过（）对进程进行管理。
(A)进程
(B)进程控制块
(C)进程启动程序
(D)进程控制区
参考答案：
中南大学网络教育在线作业及参考答案
（陈远跃/整理）
说明：试题顺序和选项顺序是随机的，请用Ctrl+F查找试题与答案
(一)单选题
1.操作系统在计算机系统中位于( )之间。
(A) CPU和用户
(B) CPU和主存
（完整版）操作系统课后题答案
（完整版）操作系统课后题答案课本课后题部分答案第⼀章1.设计现代OS的主要⽬标是什么？答：（1）有效性（2）⽅便性（3）可扩充性（4）开放性2.OS的作⽤可表现在哪⼏个⽅⾯？答：（1）OS作为⽤户与计算机硬件系统之间的接⼝（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象13.OS有哪⼏⼤特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
14.处理机管理有哪些主要功能？它们的主要任务是什么？答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；进程管理：为作业创建进程，撤销已结束进程，控制进程在运⾏过程中的状态转换。
进程同步：为多个进程（含线程）的运⾏进⾏协调。
通信：⽤来实现在相互合作的进程之间的信息交换。
处理机调度：（1）作业调度。
从后备队⾥按照⼀定的算法，选出若⼲个作业，为他们分配运⾏所需的资源（⾸选是分配内存）。
（2）进程调度：从进程的就绪队列中，按照⼀定算法选出⼀个进程，把处理机分配给它，并设置运⾏现场，使进程投⼊执⾏。
15.内存管理有哪些主要功能?他们的主要任务是什么？北京⽯油化⼯学院信息⼯程学院计算机系3/48《计算机操作系统》习题参考答案余有明与计07和计G09的同学们编著 3/48答：内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。
内存分配：为每道程序分配内存。
内存保护：确保每道⽤户程序都只在⾃⼰的内存空间运⾏，彼此互不⼲扰。
地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。
内存扩充：⽤于实现请求调⽤功能，置换功能等。
16.设备管理有哪些主要功能？其主要任务是什么？答：主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。
主要任务: 完成⽤户提出的I/O 请求，为⽤户分配I/O 设备；提⾼CPU 和I/O 设备的利⽤率；提⾼I/O速度；以及⽅便⽤户使⽤I/O设备.17.⽂件管理有哪些主要功能？其主要任务是什么？答：⽂件管理主要功能：⽂件存储空间的管理、⽬录管理、⽂件的读/写管理和保护。
操作系统课后习题1-9答案
操作系统课后习题1-9答案练习11.1-1.10题解见书1.11 有⼀台输⼊设备和⼀台输出设备的计算机系统上，运⾏有两道程序。
两道程序投⼊运⾏情况如下：程序1先开始运⾏，其运⾏轨迹为：计算50ms、输出100ms、计算50ms、输出100ms，结束；程序2后开始运⾏，其运⾏轨迹为：计算50ms、输⼊100ms、计算100ms、结束。
1. 忽略调度时间，指出两道程序运⾏时，CPU是否有空闲？在哪部分空闲？指出程序1和程序2. 有⽆等待CPU的情况？如果有，发⽣在哪部分？题解:由题画出CPU利⽤图如下：由图可知，1.CPU有空闲，在100ms~150ms时间段是空闲的。
2.程序1⽆等待时间，⽽程序2在⼀开始的0ms~50ms时间段会等待。
1.12 在计算机系统上运⾏三道程序，运⾏次序为程序1、程序2、程序3。
程序3的运⾏轨迹为：计算60ms、输⼊30ms、计算20ms。
忽略调度时间，画出三道程序运⾏的时间关系图；完成三道程序共花多少时间？与单道程序⽐较，节省了多少时间？解答：三道程序运⾏，完成三道程序共花170ms。
与单道程序（260ms）⽐较，节省了90ms。
（始终按照1-2-3的次序，即程序1→程序2→程序3→程序1→程序2→（在程序3运⾏前会停10ms等待输⼊完成）程序3。
（如果不是按照程序1、2、3的次序完成则会有多种情况。
）1.13 在计算机系统上有两台输⼊/输出设备，运⾏两道程序。
程序1的运⾏轨迹为：计算10ms、输⼊5ms、计算5ms、输出10ms、计算10ms。
程序2的运⾏轨迹为：输⼊10ms、计算10ms、输出5ms、计算5ms、输出10ms。
在顺序环境下，先执⾏程序1，再执⾏程序2，求总的CPU利⽤率为多少？题解：由题画出CPU利⽤图如下：由图可知，在总共80ms的时间⾥，CPU空闲时间为40ms，即：CPU利⽤率=40ms/80ms*100%=50%1.14 ⼀个计算机系统有⾜够的内存空间存放3道程序，这些程序有⼀半的时间在空闲等待I/O操作。
操作系统课后习题答案
操作系统课后习题答案第一章o引论1.设计现代OS的主要目标是什么方便性，有效性，可扩充性和开放性.2.OS的作用可表现为哪几个方面a.OS作为用户与计算机硬件系统之间的接口；b.OS作为计算机系统资源的管理者；c.OS作为扩充机器.4.试说明推动多道批处理系统形成和发展的主要动力是什么不断提高计算机资源利用率和系统吞吐量的需要；5.何谓脱机I/O和联机I/Oa.脱机输入输出方式(Off-LineI/O)是为了解决人机矛盾及CPU和I/O设备之间速度不匹配而提出的.它减少了CPU的空闲等待时间，提高了I/O速度.具体内容是将用户程序和数据在一台外围机的控制下，预先从低速输入设备输入到磁带上，当CPU需要这些程序和数据时，在直接从磁带机高速输入到内存，从而大大加快了程序的输入过程，减少了CPU等待输入的时间，这就是脱机输入技术;当程序运行完毕或告一段落，CPU需要输出时，无需直接把计算结果送至低速输出设备，而是高速把结果输出到磁带上，然后在外围机的控制下，把磁带上的计算结果由相应的输出设备输出，这就是脱机输出技术.b.若这种输入输出操作在主机控制下进行则称之为联机输入输出方式.6.试说明推动分时系统形成和发展的主要动力是什么用户的需要.即对用户来说，更好的满足了人-机交互，共享主机以及便于用户上机的需求.7.实现分时系统的关键问题是什么应如何解决a.关键问题：及时接收，及时处理;b.对于及时接收，只需在系统中设置一多路卡，多路卡作用是使主机能同时接收用户从各个终端上输入的数据；---对于及时处理，应使所有的用户作业都直接进入内存，在不长的时间内，能使每个作业都运行一次.8为什么要引入实时操作系统更好地满足实时控制领域和实时信息处理领域的需要.12试从交互性，及时性和可靠性方面，将分时系统与实时系统进行比较.a.分时系统是一种通用系统，主要用于运行终端用户程序，因而它具有较强的交互能力；而实时系统虽然也有交互能力，但其交互能力不及前者.b.实时信息系统对实用性的要求与分时系统类似，都是以人所能接收的等待时间来确定；而实时控制系统的及时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的.c.实时系统对系统的可靠性要求要比分时系统对系统的可靠性要求高.13OS具有哪几大特征它的最基本特征是什么a.并发(Concurrence),共享(Sharing),虚拟(Virtual),异步性(Aynchronim).b.其中最基本特征是并发和共享.14处理机管理具有哪些功能它们的主要任务是什么a.进程控制，进程同步，进程通信和调度.b.进程控制的主要任务是为作业创建进程，撤销已结束的进程，以及控制进程在运行过程中的状态转换.---进程同步的主要任务是对诸进程的运行进行调节.---进程通信的任务是实现在相互合作进程之间的信息交换.---调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个作业，为它们分配必要的资源;而进程调度的任务是从进程的就绪队列中，按照一定的算法选出一新进程，把处理机分配给它，并为它设置运行现场，是进程投入运行.15内存管理有哪些主要功能它们的主要任务是什么a.主要功能:内存分配，内存保护，地址映射和内存扩充等.b.内存分配的主要任务是为每道程序分配内存空间，提高存储器利用率，以减少不可用的内存空间，允许正在运行的程序申请附加的内存空间，以适应程序和数据动态增长的需要.---内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行，互不干扰.---地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址.---内存扩充的主要任务是借助虚拟存储技术，从逻辑上去扩充内存容量.16设备管理有哪些主要功能其主要任务是什么a.主要功能:缓冲管理，设备分配和设备处理，以及虚拟设备等.b.主要任务:完成用户提出的I/O请求，为用户分配I/O设备；提高CPU和I/O设备的利用率；提高I/O速度；以及方便用户使用I/O设备.17文件管理有哪些主要功能其主要任务是什么a.主要功能:对文件存储空间的管理，目录管理，文件的读，写管理以及文件的共享和保护.b.主要任务:对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性.18是什么原因使操作系统具有异步性特征a.程序执行结果是不确定的,即程序是不可再现的.b.每个程序在何时执行，多个程序间的执行顺序以及完成每道程序所需的时间都是不确定的,即不可预知性.第二章2.试画出下面条语句的前趋图:S1:a=5-某;S2:b=a某某;S3:c=4某某;S4:d=b+c;S5:e=d+3.S1->S2->S4->S5......../......S33.程序并发执行为什么会产生间断性因为程序在并发执行过程中存在相互制约性.4.程序并发执行为什么会失去封闭性和可再现性因为程序并发执行时，多个程序共享系统中的各种资源，资源状态需要多个程序来改变，即存在资源共享性使程序失去封闭性；而失去了封闭性导致程序失去可再现性.5.在操作系统中为什么要引入进程概念它会产生什么样的影响为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，而引入了进程概念.影响:使程序的并发执行得以实行.6.试从动态性，并发性和独立性上比较进程和程序a.动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体.b.并发性是进程的重要特征，同时也是OS的重要特征.引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的.c.独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位.而对于未建立任何进程的程序，都不能作为一个独立的单位参加运行.7.试说明PCB的作用为什么说PCB是进程存在的唯一标志a.PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构.PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息.因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程.b.在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志.8.试说明进程在三个基本状态之间转换的典型原因.a.处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态.b.当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转变为阻塞状态.c.当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态.9.为什么要引入挂起状态该状态具有哪些性质a.引入挂起状态处于5中需要:终端用户的需要，父进程的需要，操作系统的需要，对换的需要和负荷调节的需要.b.处于挂起状态的进程不能接收处理机调度.10在进行进程切换时，所要保存的处理机状态信息主要有哪些a.进程当前暂存信息；b.下一条指令地址信息；c.进程状态信息；d.过程和系统调用参数及调用地址信息.11试说明引起进程创建的主要事件.a.用户登陆；b.作业调度；c.提供服务；d.应用请求.12试说明引起进程撤消的主要事件.a.正常结束；b.异常结束；c.外界干预；13在创建一个进程时，需完成的主要工作是什么a.操作系统发现请求创建新进程事件后，调用进程创建原语Creat()；b.申请空白PCB；c.为新进程分配资源；d.初始化进程控制块；e.将新进程插入就绪队列.14在撤消一个进程时，需完成的主要工作是什么a.OS调用进程终止原语；b.根据被终止进程的标志符，从PCB集合中检索出该进程的PCB，从中读出该进程的状态；c.若被终止进程正处于执行状态，应立即中止该进程的执行，并设置调度标志为真；d.若该进程还有子孙进程，还应将其所有子孙进程予以终止；e.将该进程所拥有的全部资源，或者归还给其父进程，或者归还给系统；f.将被终止进程(它的PCB)从所在队列(或链表)中移出，等待其它程序来搜集信息.15试说明引起进程阻塞或被唤醒的主要事件是什么a.请求系统服务；b.启动某种操作；c.新数据尚未到达；d.无新工作可做.17.为什么进程在进入临界区之前，应先执行"进入区"代码，在退出临界区后又执行"退出区"代码为了实现多个进程对临界资源的互斥访问，必须在临界区前面增加一段用于检查欲访问的临界资源是否正被访问的代码，如果未被访问，该进程便可进入临界区对资源进行访问，并设置正被访问标志，如果正被访问，则本进程不能进入临界区，实现这一功能的代码成为"进入区"代码；在退出临界区后，必须执行"退出区"代码，用于恢复未被访问标志.18.同步机构应遵循哪些基本准则为什么a.空闲让进.b.忙则等待.c.有限等待.d.让权等待.20.你认为整型信号量机制和记录型信号量机制，是否完全遵循了同步机构的四条准则a.在整型信号量机制中，未遵循"让权等待"的准则.b.记录型信号量机制完全遵循了同步机构的"空闲让进,忙则等待,有限等待,让权等待"四条准则.23.在生产者－消费者问题中，如果缺少了ignal(full)或ignal(empty),对执行结果会有何影响生产者－消费者问题可描述如下: varmute某,empty,full:emaphore:=1,n,0;buffer:array[0,...,n-1]ofitem;in,out:integer:=0,0;beginparbeginproducer:beginrepeat.produceaniteminne某tp;..wait(empty);wait(mute某);buffer(in):=ne某tp;in:=(in+1)modn;ignal(mute某);/某某某某某某某某某某某某某某某某/ ignal(full);/某某某某某某某某某某某某某某某某/ untilfale;endconumer:beginrepeatwait(full);wait(mute某);ne某tc:=buffer(out);out:=(out+1)modn;ignal(mute某);/某某某某某某某某某某某某某某某某/ ignal(empty);/某某某某某某某某某某某某某某某某/conumetheiteminne某tc;untilfale;endparendend可见，生产者可以不断地往缓冲池送消息，如果缓冲池满，就会覆盖原有数据，造成数据混乱.而消费者始终因wait(full)操作将消费进程直接送入进程链表进行等待，无法访问缓冲池,造成无限等待.24.在生产者－消费者问题中，如果将两个wait操作即wait(full)和wait(mute某)互换位置；或者是将ignal(mute某)与ignal(full)互换位置结果会如何varmute某,empty,full:emaphore:=1,n,0;buffer:array[0,...,n-1]ofitem;in,out:integer:=0,0;beginparbeginproducer:beginrepeat..produceaniteminne某tp;.wait(empty);wait(mute某);buffer(in):=ne某tp;in:=(in+1)modn;/某某某某某某某某某某某某某某某某某某某/ ignal(full);ignal(mute某);/某某某某某某某某某某某某某某某某某某某/ untilfale;endconumer:beginrepeat/某某某某某某某某某某某某某某某某某某/ wait(mute某);wait(full);/某某某某某某某某某某某某某某某某某某/ne某tc:=buffer(out);out:=(out+1)modn;ignal(mute某);ignal(empty);conumetheiteminne某tc;untilfale;endparendendwait(full)和wait(mute某)互换位置后，因为mute某在这儿是全局变量，执行完wait(mute某)，则mute某赋值为0，倘若full也为0，则该生产者进程就会转入进程链表进行等待，而生产者进程会因全局变量mute某为0而进行等待，使full始终为0，这样就形成了死锁.而ignal(mute某)与ignal(full)互换位置后，从逻辑上来说应该是一样的.25.我们为某临界区设置一把锁W，当W=1时，表示关锁；W=0时，表示锁已打开.试写出开锁原语和关锁原语，并利用它们去实现互斥.开锁原语:unlock(W):W=0;关锁原语:lock(W);if(W==1)dono_op;W=1;利用开关锁原语实现互斥:varW:emaphore:=0;beginparbeginproce:repeatlock(W);criticalectionunlock(W);remainderectionuntilfale;endparend26.试修改下面生产者－消费者问题解法中的错误: producer:beginrepeat..produceraniteminne某tp;wait(mute某);wait(full);/某应为wait(empty),而且还应该在wait(mute某)的前面某/buffer(in):=ne某tp;/某缓冲池数组游标应前移:in:=(in+1)modn;某/ignal(mute某);/某ignal(full);某/untilfale;endconumer:beginrepeatwait(mute某);wait(empty);/某应为wait(full),而且还应该在wait(mute某)的前面某/ne某tc:=buffer(out);out:=out+1;/某考虑循环，应改为:out:=(out+1)modn;某/ignal(mute某);/某ignal(empty);某/conumeriteminne某tc;untilfale;end27.试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法.设初始值为1的信号量c[I]表示I号筷子被拿(I=1,2,3,4,...,2n),其中n为自然数.end(I):BeginifImod2==1then{P(c[I]);P(c[I-1mod5]);V(c[I-1mod5]);}ele{P(c[I-1mod5]);P(c[I]);Eat;V(c[I]);V(c[I-1mod5]);}End28.在测量控制系统中的数据采集任务，把所采集的数据送一单缓冲区；计算任务从该单缓冲中取出数据进行计算.试写出利用信号量机制实现两者共享单缓冲的同步算法.intmute某=1;intempty=n;intfull=0;intin=0;intout=0;{cobeginend();obtain();coend}end(){while(1){..collectdatainne某tp; ..wait(empty);wait(mute某);buffer(in)=ne某tp;in=(in+1)modn;ignal(mute某);ignal(full);}}//endobtain(){while(1){wait(full);wait(mute某);ne某tc:=buffer(out);out:=(out+1)modn;ignal(mute某);ignal(empty);culculatethedatainne某tc;}//while}//obtain29画图说明管程由哪几部分组成为什么要引入条件变量管程由三部分组成:局部于管程的共享变量说明；对该数据结构进行操作的一组过程；对局部于管程的数据设置初始值的语句.(图见P59)因为调用wait原语后，使进程等待的原因有多种，为了区别它们，引入了条件变量.30.如何利用管程来解决生产者－消费者问题(见P60)31.什么是AND信号量试利用AND信号量写出生产者－消费者问题的解法.为解决并行所带来的死锁问题，在wait操作中引入AND条件，其基本思想是将进程在整个运行过程中所需要的所有临界资源，一次性地全部分配给进程，用完后一次性释放.解决生产者－消费者问题可描述如下:varmute某,empty,full:emaphore:=1,n,0;buffer:array[0,...,n-1]ofitem;in,out:integer:=0,0;beginparbeginproducer:beginrepeat..produceaniteminne某tp;..wait(empty);wait(1,2,3,...,n);//1,2,...,n为执行生产者进程除empty外其余的条件wait(mute某);buffer(in):=ne某tp;in:=(in+1)modn;ignal(mute某);ignal(full);ignal(1,2,3,...,n);untilfale;endconumer:beginrepeatwait(full);wait(k1,k2,k3,...,kn);//k1,k2,...,kn为执行消费者进程除full 外其余的条件wait(mute某);ne某tc:=buffer(out);out:=(out+1)modn;ignal(mute某);ignal(empty);ignal(k1,k2,k3,...,kn);conumetheiteminne某tc;untilfale;endparendend33.试比较进程间的低级通信工具与高级通信工具.用户用低级通信工具实现进程通信很不方便，因为其效率低，通信对用户不透明，所有的操作都必须由程序员来实现.而高级通信工具则可弥补这些缺陷，用户可直接利用操作系统所提供的一组通信命令，高效地传送大量的数据.第三章1.高级调度与低级调度的主要任务是什么为什么要引入中级调度a.作业调度又称宏观调度或高级调度，其主要任务是按一定的原则对外存上处于后备状态的作业进行选择，给选中的作业分配内存，输入输出设备等必要的资源，并建立相应的进程，以使该作业的进程获得竞争处理机的权利.b.进程调度又称微观调度或低级调度，其主要任务是按照某种策略和方法选取一个处于就绪状态的进程，将处理机分配给它.c.为了提高内存利用7.选择调度方式和调度算法时，应遵循的准则是什么a.面向用户的准则有周转时间短，响应时间快，截止时间的保证，以及优先权准则.b.面向系统的准则有系统吞吐量高，处理机利用率好，各类资源的平衡利用.11.在时间片轮转法中，应如何确定时间片的大小？a．系统对响应时间的要求；b．就绪队列中进程的数目；c．系统的处理能力。
操作系统复习-课后习题答案整理
Chapter1P33：4、134．试说明推劢多道批处理系统形成和収展的主要劢力是什么？答：主要动力来源于四个方面的社会需求与技术发展：（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。
13．OS有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
Chapter2P53页信号量机制的应用：实现互斥，实现前驱关系P81：7、8、16、22、347．试说明PCB 的作用，为什么说PCB 是迚程存在的惟一标志？答：PCB 是进程实体的一部分，是操作系统中最重要的记录型数据结构。
作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程并发执行的进程。
OS是根据PCB对并发执行的进程进行控制和管理的。
8．试说明迚程在三个基本状态之间转换的典型原因。
答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成16．迚程在运行时存在哪两种形式的制约？并丼例说明之。
答：（1）间接相互制约关系。
举例：有两进程A 和B，如果A 提出打印请求，系统已把唯一的一台打印机分配给了进程B，则进程A 只能阻塞；一旦B 释放打印机，A 才由阻塞改为就绪。
（2）直接相互制约关系。
举例：有输入进程A 通过单缓冲向进程B 提供数据。
当缓冲空时，计算进程因不能获得所需数据而阻塞，当进程A 把数据输入缓冲区后，便唤醒进程B；反之，当缓冲区已满时，进程A 因没有缓冲区放数据而阻塞，进程B 将缓冲区数据取走后便唤醒A。
22．试写出相应的程序来描述图2-17所示的前驱图。
答：（a）Var a, b, c, d, e, f, g, h; semaphore:= 0, 0, 0, 0, 0, 0, 0, 0;beginparbeginbegin S1; signal(a); signal(b); end;begin wait(a); S2; signal(c); signal(d); end;begin wait(b); S3; signal(e); end;begin wait(c); S4; signal(f); end;begin wait(d); S5; signal(g); end;begin wait(e); S6; signal(h); end;begin wait(f); wait(g); wait(h); S7; end;parendend（b）Var a, b, c, d, e, f, g, h,i,j; semaphore:= 0, 0, 0, 0, 0, 0, 0,0,0, 0;beginparbeginbegin S1; signal(a); signal(b); end;begin wait(a); S2; signal(c); signal(d); end;begin wait(b); S3; signal(e); signal(f); end;begin wait(c); S4; signal(g); end;begin wait(d); S5; signal(h); end;begin wait(e); S6; signal(i); end;begin wait(f); S7; signal(j); end;begin wait(g);wait(h); wait(i); wait(j); S8; end;parendend34．当前有哪几种高级通信机制？答：共享存储器系统、消息传递系统以及管道通信系统。
中南大学现代远程教育课程《操作系统》复习题及答案
中南大学现代远程教育课程考试复习题及参考答案操作系统一、选择题。
1．下面哪个程序是操作系统的核心程序。
（ C ）A．调试程序 B．共享程序 C．内存管理 D．数学子程序库2．操作系统的发展过程是( A )A．设备驱动程序组成的原始操作系统，管理程序，操作系统B．原始操作系统，操作系统，管理程序C．管理程序，原始操作系统，操作系统D．管理程序，操作系统，原始操作系统3．用户程序中的输入，输出操作实际上是由( C )完成。
A．程序设计语言B．编译系统C．操作系统D．标准库程序4．计算机系统中判别是否有中断事件发生应是在( B )A．进程切换时B．执行完一条指令后C．执行P操作后D．由用户态转入核心态时5．有关操作系统的叙述，（C）是正确的A．批处理作业有作业说明书B．分时系统不一定提供交互功能C．分时系统中，用户可独占文件系统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．文件的保密是指防止文件被( C )A．篡改B．破坏C．窃取D．删除11．对磁盘进行移臂调度的目的是为了缩短( A )时间。
A．寻找B．延迟C．传送D．启动12．启动外设前必须组织好通道程序，通道程序是由若干( A )组成。
A．CCW B．CSW C．CAW D．PSW13．一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )A．先来先服务B．轮转C．最高响应比优先D．均衡调度14．作业调度程序是从处于( B )状态的作业中选取一个作业并把它装入主存。
操作系统复习题及参考答案
中南大学网络教育课程考试复习题及参考答案操作系统02一、判断题：1.多道程序系统中,因为是多道程序交替占用CPU,因此其CPU的利用率与单道系统相比,不可能进步。
[ ]2.保证“原语〞执行时的不被分割，是为了进步其执行速度。
[ ]3.死锁防止比死锁预防对系统条件限制更严格，所以使得系统资源利用率不高。
[ ]4.分段式存储管理比分页式管理更易实现存储保护与共享。
[ ]5.为理解决输入和输出速度相差较远的情况，引入了双缓冲机制。
[ ]6.在文件的直接存取方法中，允许随意存取文件中的一个记录。
[ ]7.对批处理作业，运行时不需提供相应的作业控制信息。
[ ]8.进程是程序的一次执行，两个同时存在的进程所对应的程序总是不同的。
[ ]9.采用FIFO置换算法时，当驻留集增大时，其页故障率一定不会增大。
[ ]10.“对换〞可以以整个进程为单位。
[ ]11.缺页中断是在一条指令执行完成后检测和处理的。
[ ]12.顺序文件合适于建立在磁带上，而不合适建立在磁盘上。
[ ]13.保证“原语〞执行时的不被分割，是为了数据的完好性和一致性。
[ ]14.FCFS 调度算法比拟有利于长作业，而不利于短作业。
[ ]15.在分配共享设备和独占设备时，都可能引起死锁。
[ ]16.中断驱动I/O控制方式对程序I/O方式的主要改良在于它可使CPU和I/O设备并行操作。
[ ]17.分页存储管理是离散分配方式，而分段存储管理是连续分配方式。
[ ]18.在进展页面置换时，被淘汰的页都要回写到辅存。
[ ]19.操作系统的目的是提供一个让用户能方便地、高效地执行程序的环境。
[ ]20.在单处理机系统中，多个进程并行执行是指它们同时处于进程的“运行状态〞。
[ ]21.每次“紧凑〞之后，都必须对挪动了的程序或数据进展重定位。
[ ]22.页式存储管理系统不利于保护，但利于共享。
[ ]23.磁带是可直接存取的设备。
操作系统复习题答案
操作系统复习题答案1. 什么是操作系统？操作系统是计算机系统中的核心软件之一，它负责管理计算机硬件和软件资源，提供用户与计算机之间的接口，协调和控制计算机的各种活动。
2. 操作系统的主要功能有哪些？- 进程管理：负责创建、调度和终止进程，分配和回收进程所需的资源。
- 内存管理：管理计算机的内存空间，为进程分配和回收内存。
- 文件系统：提供对文件的管理、存储和检索，为用户提供文件的访问接口。
- 设备管理：管理计算机系统中的各种输入输出设备，协调进程与设备之间的交互。
- 用户接口：提供用户与计算机系统之间的交互方式，如命令行界面或图形界面。
3. 什么是进程？进程是计算机中正在执行的程序的实例。
每个进程都有自己的地址空间、代码、数据和资源，操作系统负责管理和调度进程的执行。
4. 进程的状态有哪些？- 新建状态：进程正在被创建但还未开始执行。
- 就绪状态：进程已经被创建并准备开始执行，等待分配处理器资源。
- 运行状态：进程正在执行。
- 阻塞状态：进程由于等待某个事件而暂停执行，如等待用户输入或等待磁盘IO完成。
- 终止状态：进程执行完成或被强制终止。
5. 进程调度算法有哪些？- 先来先服务（FCFS）：按照进程到达的顺序分配处理器资源。
- 短作业优先（SJF）：选择估计执行时间最短的进程优先执行。
- 优先级调度：根据进程的优先级分配处理器资源，优先级高的先执行。
- 时间片轮转（RR）：按照固定的时间片大小轮流分配处理器资源。
6. 什么是线程？线程是进程中的一个执行单元，一个进程可以有多个线程，线程共享进程的地址空间和资源，独立拥有自己的堆栈和寄存器。
7. 进程和线程的区别是什么？- 资源开销：进程之间切换的开销较大，而线程之间的切换开销较小。
- 执行能力：进程是独立执行的单位，而线程依赖于进程，是进程内的执行单元。
- 通信机制：进程之间通信需要使用进程间通信机制，而线程之间可以通过共享内存等直接通信。
- 并发性：进程之间是互相独立的，而线程之间共享进程的资源，可以实现更高的并发性。
操作系统课后答案全
①给出这些进程分别适用轮转法、SPF和非剥夺优先级调度法调度时的运行进度表，其中，轮转法中的时间片取值为2。
答：进程创建时的主要工作如下：
1、接收进程运行现场初始值，初始优先级，初始执行程序描述，其它资源等参数。
2、请求分配进程描述块PCB空间，得到一个内部数字进程标识。
3、用从父进程传来的参数初始化PCB表。
4、产生描述进程空间的数据结构，用初始执行文件初始化进程空间，建立程序段，数据段、栈段等。
5、用进程运行现场初始值设置处理机现场保护区。造一个进程运行栈帧。
当中断处理程序处理完中断，如I/O中断、通讯中断，引起某个阻塞进程变成就绪状态时，应该请求重新调度。
当进程释放资源，走出临界区，引起其他等待该资源进程从阻塞状态进入就绪状态时，应该请求重新调度。
当进程发系统调用，引起某个事件发生，导致等待事件的进程就绪时。
其它任何原因引起有进程从其它状态变成就绪状态，如进程被中调选中时。
进程控制块的作用是什么PCB中应包括哪些信息
答：进程控制块的作用是：进程控制块用于保存每个进程和资源的相关信息，包括进程标识、空间、运行状态、资源等信息。以便于操作系统管理和控制进程和资源。
PCB中应包括：1、进程标识信息：本进程的标识、父进程的标识、进程所属用户的标识。2、处理机状态信息。保存进程的运行现场信息，包括用户可用寄存器的信息；控制和状态寄存器的信息；栈指针。
早期监督程序（Monitor）的功能是什么
答：早期监督程序的功能是代替系统操作员的部分工作，自动控制作业的运行。监督程序首先把第一道作业调入主存，并启动该作业。运行结束后，再把下一道作业调入主存启动运行。它如同一个系统操作员，负责批作业的I/O，并自动根据作业控制说明书以单道串行的方式控制作业运行，同时在程序运行过程中通过提供各种系统调用，控制使用计算机资源。