操作系统课后复习题答案.doc
(完整版)操作系统课后题答案
2．OS的作用可表现在哪几个方面？答：(1)OS作为用户与计算机硬件系统之间的接口；(2)OS作为计算机系统资源的管理者；(3)OS实现了对计算机资源的抽象。
5．何谓脱机I/O和联机I/O？答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。
该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。
而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。
11．OS有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
20．试描述什么是微内核OS。
答：(1)足够小的内核;(2)基于客户/服务器模式;(3)应用机制与策略分离原理;(4)采用面向对象技术。
25．何谓微内核技术？在微内核中通常提供了哪些功能？答：把操作系统中更多的成分和功能放到更高的层次(即用户模式)中去运行，而留下一个尽量小的内核，用它来完成操作系统最基本的核心功能，称这种技术为微内核技术。
在微内核中通常提供了进程(线程)管理、低级存储器管理、中断和陷入处理等功能。
第二章进程管理2. 画出下面四条语句的前趋图:S1=a：=x+y; S2=b：=z+1; S3=c：=a – b；S4=w：=c+1;答：其前趋图为：7．试说明PCB 的作用，为什么说PCB 是进程存在的惟一标志？答：PCB 是进程实体的一部分，是操作系统中最重要的记录型数据结构。
作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程并发执行的进程。
OS是根据PCB对并发执行的进程进行控制和管理的。
11．试说明进程在三个基本状态之间转换的典型原因。
答：(1)就绪状态→执行状态：进程分配到CPU资源;(2)执行状态→就绪状态：时间片用完;(3)执行状态→阻塞状态：I/O请求;(4)阻塞状态→就绪状态：I/O完成.19．为什么要在OS 中引入线程？答：在操作系统中引入线程，则是为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性，提高CPU的利用率。
(完整word版)操作系统及参考答案
一、单项选择题1．若处理器有32位地址，则它的虚拟地址空间为（ B ）字节。
A 2GB B 4GBC 100KBD 640KB2．支持程序浮动的地址转换机制是( A )A 动态重定位B 段式地址转换C 页式地址转换D 静态重定位3．UNIX中的文件系统采用（ D ）。
A 网状文件B 记录式文件C 索引文件D 流式文件4．段页式管理每取一数据，要访问（C ）次内存。
A 1B 2C 3D 45．文件系统的主要目的是（ A ）。
A 实现对文件的按名存取B 实现虚拟存贮器C 提高外围设备的输入输出速度D 用于存贮系统文档6. 某基于动态分区存储管理的计算机，其主存容量为55mb（初始为空），采用最佳适配算法，分配和释放的顺序为：分配15mb，分配30mb，释放15mb，分配8mb，分配6mb，此时主存中最大空闲分区的大小是( B )A 7mbB 9mbC 10mbD 15mb7．设计批处理多道系统时，首先要考虑的是( B )。
A 灵活性和可适应性B 系统效率和吞吐量C 交互性和响应时间D 实时性和可靠性8．进程调度的对象和任务分别是( C )。
A 作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB 进程，从后备作业队列中按调度策略选择一个作业占用CPUC 进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD 作业，从后备作业队列中调度策略选择一个作业占用CPU9．一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )。
A 先来先服务B 轮转C 最高响应比优先D 均衡调度10．两个进程合作完成任务。
在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系称为进程的（B ）。
A 互斥B 同步C 调度D 伙伴11．当每类资源只有一个个体时，下列说法中不正确的是（C ）。
A 有环必死锁B 死锁必有环C 有环不一定死锁D 被锁者一定全在环中12．在现代操作系统中引入了（D ），从而使并发和共享成为可能。
操作系统课后复习题答案
操作系统课后复习题答案第一章一、简答题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之间(见图中有色部分)。
操作系统复习题答案
操作系统复习题答案1. 什么是操作系统？操作系统是计算机系统中负责管理计算机硬件与软件资源的系统软件，同时也是计算机系统的内核与基石。
它通过控制程序运行、改善人机界面、为用户和其他软件提供接口，以及对硬件进行抽象，使用户能够方便地使用计算机资源。
2. 操作系统的主要功能有哪些？操作系统的主要功能包括进程管理、存储管理、文件管理、设备管理和用户接口。
3. 进程和线程有什么区别？进程是操作系统进行资源分配和调度的一个独立单位，而线程是进程的一个实体，是CPU调度和执行的单位。
一个进程可以包含多个线程，线程自身不拥有系统资源，只拥有一点在运行中必不可少的资源，但它可以与同属一个进程的其他线程共享进程所拥有的全部资源。
4. 什么是死锁？如何避免死锁？死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局，若无外力作用，它们都将无法推进下去。
避免死锁的方法包括：避免资源一次性分配完毕、实现资源有序分配、设置超时机制等。
5. 什么是虚拟内存？它的作用是什么？虚拟内存是一种内存管理技术，它允许程序使用比物理内存更多的内存空间。
它的作用是扩展可用的内存空间，使得程序可以加载到比物理内存更大的地址空间中运行，同时还能提高内存使用的灵活性和效率。
6. 文件系统的作用是什么？文件系统是操作系统用于明确存储设备上文件的方法和数据结构，它使得用户可以方便地存储、组织、检索和更新文件。
文件系统管理着文件的存储、检索和共享，同时也负责文件的安全性和一致性。
7. 什么是分页和分段？它们的区别是什么？分页是将物理内存分割成固定大小的页，并为每个页框分配一个页号。
分段则是将程序的地址空间划分为若干个逻辑段，每个段定义了一组逻辑信息。
分页是均匀的，所有页的大小相同；分段则是不均匀的，每个段的大小可以不同。
8. 什么是中断？中断处理过程包括哪些步骤？中断是指计算机在执行程序过程中，由于出现某些非由CPU控制的急需处理的事情，使得CPU暂时中止当前程序的运行，转而处理这一紧急事件的过程。
(完整版)操作系统课后题答案(可编辑修改word版)
第一章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章概述一、单项选择题D、A、B、A、C、D、C、A、C、B二、填空题Windows、linux用户态、内核态PSW中断同步中断系统调用I/O设备管理、文件系统实时性、可靠性第2章进程管理一、单项选择题D、D、C、D、B、A、B、D、C、CB、B、B、D、B、A、B、A二、填空题PCB运行、就像、阻塞4、5时间片用完进程管理、存储管理PCB进程CPU寄存器的值、栈竞争状态运行、就绪I/O繁忙SJFFCFS短进程、I/O繁忙进程三、简答题1、运行状态、阻塞状态、就绪状态运行->阻塞：如进行I/O操作、进程间同步关系；运行->就绪：时间片用完、被高优先级进程所打断；阻塞->就绪：等待的I/O操作、信号量等事件发生；就绪->运行：调度程序选中该进程运行；2、(1)进程是资源分配单位，拥有一个完整的资源平台，而线程只独享必不可少的资源，如寄存器和栈；(2)线程能减少并发执行的时间和空间开销，包括创建时间、终止时间、切换时间；(3)线程之间可以共享同一个地址空间，可以进行不通过内核的通信，而进程不行；(4)线程＝轻量级进程；(5)线程是CPU调度单位；3、(1)当一个新的进程被创建时；(2)当一个进程运行完毕时；(3)当一个进程由于I/O、信号量或其他的某个原因被阻塞时；(4)当一个I/O中断发生时，表明某个I/O操作已经完成，而等待该I/O操作的进程转入就绪状态；(5)在分时系统中，当一个进程的时间片用完时；4、RR算法的基本思路：(1)将所有的就绪进程按照FCFS原则，排成一个队列；(2)每次调度时将处理器分派给队首进程，让其执行一小段CPU时间；(3)在一个时间片结束时，如果进程还没有执行完的话，将发生时钟中断，在时钟中断中，进程调度程序将暂停当前进程的执行，并将其送到就绪队列的末尾，然后执行当前的队首进程；(4)如果进程在它的时间片用完之前就已结束或被阻塞，那么立即让出CPU。
操作系统复习题及参考答案
中南大学网络教育课程《操作系统》复习题及参考答案一、判断题：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.常用的操作系统有_______、_______、_______、________。
(完整版)操作系统复习题答案
一、基本概念1 用户使用操作系统提供的操作接口操作计算机,常见的操作接口有:终端命令、图形用户接口、和( ④ )。
① 高级指令② 宏命令③ 汇编语言④作业控制语言2 操作系统在执行系统调用时会产生一种中断，这种中断称为（④）。
① 外中断② I/O中断③ 程序性中断④ 访管中断3 在下列操作中,不会引起处理器模式转换的操作是（④）.①中断② 键盘命令③ 系统调用④ 程序调用4 ( ④）中断事件是正在运行的进程所期待的自愿中断事件。
① 程序② I/O③ 时钟④访管5 当用户程序执行访管指令时，系统( ④）。
① 维持在目态② 维持在管态③ 从管态到目态④从目态到管态注：管态又叫核心态;目态又叫用户态。
6 从作业提交到作业完成的时间间隔是（②）。
① 响应时间②周转时间③ 运行时间④ 等待时间7 既考虑作业等待时间，又考虑作业运行时间的调度算法是（④）。
① 优先数调度② 先来先服务③ 短作业优先④最高响应比优先8 有三个作业J1，J2，J3同时提交，其运行时间分别是a、b、c且a〈b〈c。
系统按单道程序方式运行且采用短作业优先调度算法，则平均周转时间是（④）。
① a+b+c ② 2(a+b+c) ③ a+2b+3c ④ 3a+2b+c注：原题"④3a+2b+t3”应改为”④3a+2b+c”9 以下选项中何种处理不属于系统内核的范围( ④ )。
① 进程调度② 执行原语③执行外设基本操作④命令解释10 在同步控制中,所谓的临界区是指（③ )。
① 一个缓冲区② 一段共享数据区③ 一段程序④ 一个互斥的硬件资源11 创建I/O进程一般是在( ②）。
① 系统调用时②系统初启时③ 有设备中断时④ 输入输出时12 一个进程被唤醒意味着( ④ )。
①进程重新占有CPU并变为运行状态②进程保持等待状态③ 进程PCB移到等待队列首部④ 进程变为就绪状态注：原题漏掉第2选项。
13 在下列事件中不立即进入进程调度程序进行调度的是（④）。
操作系统复习题及答案题
一、填空题1.操作系统的主要特征有三个（）、（）、（）。
2.采用多道程序设计技术能充分发挥（）和（）并行工作的能力。
3.死锁产生的必要条件有四个，即（）、（）、（）、（）4.操作系统为用户提供两个接口。
一个是（），用户利用它来组织和控制作业的执行或管理计算机系统。
另一个是（），编程人员使用它们来请求操作系统提供服务。
5.设备管理中采用的数据结构有（）、（）、（）、（）等四种。
6.常用的I/O控制方式有程序直接控制方式、中断控制方式、（）、（）。
7.磁盘是一种（）存取设备，磁盘在转动时经过读/写磁头所形成的圆形轨迹称为（）。
8.在文件系统中，要求物理块必须连续的物理文件是（）9.访问磁盘时间由三部分组成，即（）、（）和（）10.文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的（）；从实现观点出发，文件在外存上的存放组织形式称为文件的（）。
二、选择题：1.在进程管理中，当（）时，进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完2.若P、V操作的信号量S初值为2，当前值为－1，则表示有（）等待进程。
0个 B.1个 C.2个 D.3个3.进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是（）；由运行状态变为阻塞状态的条件是（）。
A.时间片用完B.等待某时间发生C.等待的某事件已发生D.被进程调度程序选中。
4.下列进程状态变化中，（）变化是不可能发生的。
A．运行->就绪 B.运行->等待 C.等待->运行 D. 等待->就绪5.用V操作唤醒一个等待进程时，被唤醒进程的状态变为（）。
等待 B.就绪 C.运行 D.完成一个进程被唤醒意味着（）。
该进程重新占有了CPU B.它的优先权变为最大 C.其PCB移至等待队列队首 D.进程变为就绪状态6.在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。
操作系统复习试题及答案
参考答案 ： 1、 D 2、 C 3、硬件子系统提高计算机系统的工作效率 6、 C D软件子系统 4、独立性 及时性 交互性 5、7、存储管理 文件管理 作业管理 8、 B 9、操作系统第一章复习1关于操作系统，下列叙述不正确的是（ ）。
A 、管理系统资源B 、控制 程序执行C 、改善人机界面D 、提高用户软件运行速度2、 以下哪个系统不是基本的操作系统（）.A 、分时操作系统B 、实时操作系统C 、分布式操作系统D 、多道批处理系统3、 计算机系统由 _________ 和 __________ 组成。
4、 分时操作系统具有的四个主要特点是同时性、 _____________ 、 ________ 和 _________ 。
5、 多道程序设计的根本目标是 _______________________ 。
6、 多项选择：操作系统设计目标是（ ）。
A 、管理系统资源B 、提高安全性C 、方便用户使用系统D 、使系统能高效工作7、 操作系统的资源管理功能主要包括处理器管理、 ________ 、 _______ 、设备管理和___________ 。
8、 在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。
A 、批处理操作系统B 、实时操作系统C 、分时操作系统D 、多处理机操作系统9、多项选择：引入多道程序设计的主要目的在于（ ）。
A 、提高实时响应速度 B 、充分利用处理机，减少机空闲时间 C 、有利于代码共享D 、充分利用外围设备E 、减少存储器碎片10、计算机发展到第三代，操作系统已成为软件的一个重要分支，最早的操作系统是11、设计实时操作时 （ ）不是主要的追求目标。
A 、安全可靠B 、资源利用率 C 、及时响应D 、快速处理BD 10 、批处理操作系统 11、 B第一章复习题答案1、 计算机系统由哪些部分组成 ? 答：2、 什么是计算机的操作系统 ?答：操作系统 是计算机的一种系统软件，由它统一管理计算机系统的资源和控制程序的执 行。
(完整版)操作系统复习题附答案
3、进程高级通信的3种机制？主从式，会话式，消息队列或邮箱方式，共享存储区方式
五、应用题
1、信号量操作解决问题：互斥、前趋关系图、经典同步问题。
第3章处理机调度与死锁
一、填空题
1、产生死锁的原因，一是竞争资源，二是进程的（运行推进的顺序）不当。
2、死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种（处于无限期等待，系统处于停滞状态）现象。
2、像打印机这类一次只允许一个进程使用的资源称为临界资源。T
3、进程是静态的，程序是动态的。F
4、进程互斥关系是一种特殊的进程同步关系。T
四、简答题
1、简述进程的5个特征。动态性，并发性，独立性，制约性，异步性，结构性。
2、什么叫进程同步机制？请叙述进程同步机制的4条准则。
进程同步时指系统中多个进程发生的事件存在某种时序关系，需要相互合作，共同完成一项任务
A．寻道时间B．旋转延迟时间C．传输时间D．周转时间
6．磁盘访问中把数据从磁盘读出，或向磁盘写入数据所花费的时间叫做(D)。
A．寻找指定柱面的时间B．旋转延迟时间C．周转时间D．传输时间
三、判断题
1、在DMA控制方式下，外部设备与CPU之间直接进行成批的数据交换。(错，与存储器)
2、通道执行CPU指令构成的程序，与设备控制器一起共同实现对I/O设备的控制。（错，通道执行通道指令构成的程序，通道本身是一个处理机，指令非常单一，通道没有独立的内存）
11
第5章设备管理
一、填空题
1、磁盘的访问时间包括三部分时间，寻道时间、（旋转延迟时间）和传输时间。（其中寻道时间）
2、在联机情况下实现的同时与外围设备联机操作的技术，称为（联机输入输出或假脱机）。
操作系统第五版所有课后复习题中文答案
第1章计算机系统概述1.1 列出并简要地定义计算机的四个主要组成部分。
主存储器，存储数据和程序；算术逻辑单元，能处理二进制数据；控制单元，解读存储器中的指令并且使他们得到执行；输入/输出设备，由控制单元管理。
1.2 定义处理器寄存器的两种主要类别。
用户可见寄存器：优先使用这些寄存器，可以使机器语言或者汇编语言的程序员减少对主存储器的访问次数。
对高级语言而言，由优化编译器负责决定把哪些变量应该分配给主存储器。
一些高级语言，如C语言，允许程序言建议编译器把哪些变量保存在寄存器中。
控制和状态寄存器：用以控制处理器的操作，且主要被具有特权的操作系统例程使用，以控制程序的执行。
1.3 一般而言，一条机器指令能指定的四种不同操作是什么？处理器－寄存器：数据可以从处理器传送到存储器，或者从存储器传送到处理器。
处理器－I/O：通过处理器和I/O模块间的数据传送，数据可以输出到外部设备，或者从外部设备输入数据。
数据处理：处理器可以执行很多关于数据的算术操作或逻辑操作。
控制：某些指令可以改变执行顺序。
1.4 什么是中断？中断：其他模块（I/O，存储器）中断处理器正常处理过程的机制。
1.5 多中断的处理方式是什么？处理多中断有两种方法。
第一种方法是当正在处理一个中断时，禁止再发生中断。
第二种方法是定义中断优先级，允许高优先级的中断打断低优先级的中断处理器的运行。
1.6 内存层次的各个元素间的特征是什么？存储器的三个重要特性是：价格，容量和访问时间。
1.7 什么是高速缓冲存储器？高速缓冲存储器是比主存小而快的存储器，用以协调主存跟处理器，作为最近储存地址的缓冲区。
1.8 列出并简要地定义I/O操作的三种技术。
可编程I/O：当处理器正在执行程序并遇到与I/O相关的指令时，它给相应的I/O模块发布命令（用以执行这个指令）；在进一步的动作之前，处理器处于繁忙的等待中，直到该操作已经完成。
中断驱动I/O：当处理器正在执行程序并遇到与I/O相关的指令时，它给相应的I/O模块发布命令，并继续执行后续指令，直到后者完成，它将被I/O模块中断。
操作系统第三版课后复习题答案
操作系统引论1、多道程序设计：P7答：进一步提高资源的利用率和系统吞吐量，在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业高度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中各种资源。
在OS中引入多道程序设计技术可带来以下好处：提高CPU和利用率、可提高内存和I/O设备利用率、增加系统吞吐量。
2、进程：P37-P38答：程序的一次执行。
进程是一个程序及其数据在处理机上顺序执行时所发生的活动。
进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
进程是进程实体的运行过程。
是系统进行资源分配和调度的一个独立单位。
3、作业：P84答：作业是一个比程序更为广泛的概念，它不仅包含了通常的程序和数据，而且还应配有一份作业说明书，系统根据该说明书来对程度的运行进行控制。
在批处理系统中，是以作业为基本单位从外存调入内存的。
4、任务：答：从系统资源分配的角度通过进程在系统中运行。
5、文件：P204答：文件是指由创建者所定义的、具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件两种。
在有结构的文件中，文件由若干个相关记录组成；而无结构文件则被看成是一个字符流。
文件在文件系统中是一个最大的数据单位，它描述了一个对象集。
6、虚拟存储：P142答：是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。
其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本却又接近于外存。
可见，虚拟存储技术是一种性能非常优越的存储器管理技术，故被广泛地应用于大、中、小型机器和微型机中。
7、接口：P22—P23答：用户接口：它是提供给用户使用的接口，用户可通过该接口取得操作系统的服务；程序接口：它是提供给程序员在编程时使用的接口，是用户程序取得操作系统服务的惟一途径。
8、进程：P73(同第2题)答：9、系统调用：P261答：在操作系统中提供了系统调用，使应用程序可以通过系统调用的方法，间接调用操作系统的相关过程，取得相应的服务。
计算机操作系统每章习题及答案
A．动态性 B．并发性 C．调度性 D．异步性
6、在单处理机系统中，处于运行状态的进程（ A ）。
A.只有一个 B. 可以有多个
C.不能被挂起 D. 必须在执行完后才能被撤下
3、进程被创建后，最初处于___就绪________状态，然后经__进程调度程序_ ____选中后进入 执行 状态。
4、进程的同步和互斥反映了进程间__直接制约 __________和__间接制约_ _________的关系。
5、 操作系统中信号量的值与__相应资源__ ________的使用情况有关，它的值仅能由 pv操作 来改变。
2、解释以下术语：硬件、软件、多道程序设计、并发、吞吐量。
硬件：是指计算机物理装置本身，如处理器，内存及各种设备等
软件：它是与数据处理系统的操作有关的计算机程序、过程、规则以及相关的文档 、资料的总称，如大家熟悉的Windows 98、Windows NT、UNIX以及Word等都 属于软件范畴。简单地说，软件是计算机执行的程序。
C. 系统调用 D. 进程调度程序
13、系统调用的目的是（A ）。
A.请求系统服务 B.终止系统服务
C.申请系统资源 D.释放系统资源
14、系统调用是由操作系统提供的内部调用，它（B ）。
7、下列进程状态的转换中，不正确的是（ C ）。
A. 就绪?运行 B. 运行?就绪
C. 就绪?阻塞 D. 阻塞?就绪
8、已经获得除（C ）以外的所有运行所需资源的进程处于就绪状态。
A.存储器 B. 打印机 C. CPU D. 磁盘空间
9、一个进程被唤醒意味着（ B ）。
操作系统复习练习(答案)
欢迎阅读操作系统一, 选择题第一部分：操作系统概述1.最基本的系统软件是( A) 。
2. A. 操作系统 B. 文字处理系统 C. 语言处理系统 D. 数据库管理系统3.操作系统是一种( B)。
4. A. 应用软件 B. 系统软件 C. 通用软件 D. 工具软件5.操作系统是一组( C )。
6. A.文件管理程序B.中断处理程序 C.资源管理程序 D.设备管理程序7.8.9.27.A.设备驱动程序组成的原始操作系统，管理程序，操作系统28.B.原始操作系统，操作系统，管理程序29.C.管理程序，原始操作系统，操作系统 D.管理程序，操作系统，原始操作系统30.世界上第一个操作系统是( B)。
31.A.分时系统 B.单道批处理系统 C.多道批处理系统 D.实时系统32.计算机系统的组成包括( B)。
33.A.程序和数据 B.计算机硬件和计算机软件 C.处理器和内存D.处理器,存储器和外围设备34.设计批处理多道系统时，首先要考虑的是( B )。
35.A.灵活性和可适应性 B.系统效率和吞吐量 C.交互性和响应时间 D.实时性和可靠性36.批处理操作系统提高了计算机的工作效率,但( B)。
37.A.系统吞吐量小B.在作业执行时用户不能直接干预 C.系统资源利用率不高D.不具备并行性38.批处理系统的主要缺点是( B)。
39.A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是40.允许多个用户以交互使用计算机的操作系统是( A)。
41.A.分时系统 B.单道批处理系统 C.多道批处理系统 D.实时系统42.下面关于操作系统的叙述正确的是( A)。
43.A.批处理作业必须具有作业控制信息 B.分时系统不一定都具有人机交59.下列（D）不是分时操作系统的特点。
60.A 交互性 B 多路性 C 独占性 D 自治性61.实时操作系统追求的目标是( C)。
62.A.高吞吐率 B.充分利用内存 C.快速响应 D.减少系统开销63.导弹控制系统需要响应时间快、可靠性极高的系统，应选择安装( C)。
(完整word版)操作系统习题及参考答案
CH4 应用题参照答案1在一个恳求分页虚构储存管理系统中，一个程序运转的页面走向是：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6 。
分别用 FIFO 、OPT 和 LRU 算法，对分派给程序 3 个页框、 4 个页框、 5 个页框和 6 个页框的状况下，分别求出缺页中止次数和缺页中止率。
答：页框数FIFO LRU OPT3 16 15 114 14 10 85 12 8 76 97 7只需把表中缺页中止次数除以20，便获得缺页中止率。
2 在一个恳求分页虚构储存管理系统中，一个作业共有 5 页，履行时其接见页面序次为：(1)1、4、3、1、2、5、1、4、2、1、4、5( 2 ) 3、2、1、4、4、5、5、3、4、3、2、1、5若分派给该作业三个页框，分别采纳 FIFO和 LRU 面替代算法，求出各自的缺页中止次数和缺页中止率。
答：( 1 ）采纳 FIFO 为 9 次，9 / 12 = 75 ％。
采纳 LRU 为 8 次，8 / 12 = 67 ％。
( 2）采纳FIFO和LRU均为9次，9 / 13 = 69％。
3一个页式储存管理系统使用 FIFO 、OPT 和 LRU 页面替代算法，假如一个作业的页面走向为：( l ) 2、3、2、l、5、2、4、5、3、2、5、2。
( 2 ) 4、3、2、l、4、3、5、4、3、2、l、5。
( 3 ) 1、2、3、4、1、2、5、l、2、3、4、5。
当分派给该作业的物理块数分别为 3 和 4 时，试计算接见过程中发生的缺页中止次数和缺页中止率。
答： ( l ）作业的物理块数为 3 块，使用 FIFO 为 9 次，9/12=75 ％。
使用 LRU为 7 次，7/12=58 ％。
使用 OPT为 6 次，6 / 12 = = 50 ％。
作业的物理块数为 4 块，使用 FIFO 为 6 次，6/12=50 ％。
使用 LRU为 6 次，6/12=50 ％。
操作系统课后习题及答案
第一章1.下面不属于操作系统的是（C ）A、OS/2B、UCDOSC、WPSD、FEDORA2.操作系统的功能不包括（B ）A、CPU管理B、用户管理C、作业管理D、文件管理3.在分时系统中，当时间片一定时，（B ），响应越快。
A、内存越大B、用户越少C、用户越多D、内存越小4.分时操作系统的及时性是指（ B ）A、周转时间B、响应时间C、延迟时间D、A、B和C5.用户在程序设计的过程中，若要得到系统功能，必须通过（D ）A、进程调度B、作业调度C、键盘命令D、系统调用6.批处理系统的主要缺点是（ C ）A、CPU使用效率低B、无并发性C、无交互性D、都不是第二章1、若信号量的初值为2，当前值为-3，则表示有（C ）个进程在等待。
A、1B、2C、3D、52、在操作系统中，要对并发进程进行同步的原因是（B ）A、进程必须在有限的时间内完成B、进程具有动态性C、并发进程是异步的D、进程具有结构性3、下列选项中，导致创进新进程的操作是（C ）I用户成功登陆II设备分配III启动程序执行A、仅I和IIB、仅II和IIIC、仅I和IIID、I，II，III4、在多进程系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。
所谓的临界区是指（D ）A、一个缓冲区B、一个数据区C、一种同步机构D、一段程序5、进程和程序的本质区别是（B ）A、内存和外存B、动态和静态特征C、共享和独占计算机资源D、顺序和非顺序执行计算机指令6、下列进程的状态变化中，（A ）的变化是不可能发生的。
A、等待->运行B、运行->等待C、运行->就绪D、等待->就绪7、能从1种状态变为3种状态的是（D ）A、就绪B、阻塞C、完成D、执行8、下列关于进程的描述正确的是（A ）A、进程获得CPU是通过调度B、优先级是进程调度的重要依据，一旦确定就不能改变C、在单CPU系统中，任何时刻都有一个进程处于执行状态D、进程申请CPU得不到满足时，其状态变为阻塞9、CPU分配给进程的时间片用完而强迫进程让出CPU，此时进程的状态为（C ）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统课后复习题答案
第一章
一、简答题
3.什么是操作系统？操作系统在计算机系统中的主要作用是什么？
操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户有效地使用计算机提供良好运行环境的一种系统软件.
主要作用
(1) 服务用户—操作系统作为用户接口和公共服务程序
(2) 进程交互—操作系统作为进程执行的控制者和协调者
(3) 系统实现—操作系统作为扩展机或虚拟机
(4) 资源管理—操作系统作为资源的管理者和控制者
15.什么是多道程序设计？多道程序设计有什么特点？
多道程序设计是指允许多个作业（程序）同时进入计算机系统内存并执行交替计算的方法。
从宏观上看是并行的，在一个时间段，它们都在同时执行，都处于执行的开始点和结束点之间；从微观上看是串行的，在某一时刻，他们在同一台计算机上交替、轮流、穿插地执行。
（1）可以提高CPU、内存和设备的利用率；
（2）可以提高系统的吞吐率，使单位时间内完成的作业数目增加；
（3）可以充分发挥系统的并行性，使设备和设备之间，设备和CPU之间均可并行工作。
19.分时系统中，什么是响应时间？它与哪些因素有关？
分时系统的响应时间是指用户从终端发出一个命令到系统处理完这个命令并做出回答所需要的时间。
这个时间受时间片长度、终端用户个数、命令本身功能、硬件特性、主存与辅存的交换速度等影响。
23.现代操作系统具有哪些基本功能？请简单叙述之。
（1）处理器管理；
（2）存储管理；
（3）设备管理；
（4）文件管理；
（5）联网与通信管理。
/*tips*/
简述操作系统资源管理的资源复用技术。
系统中相应地有多个进程竞争使用资源，由于计算机系统的物理资源是宝贵和稀有的，操作系统让众多进程共享物理资源，这种共享称为资源复用。
（1）时分复用共享资源从时间上分割成更小的单位供进程使用；（2）空分复用共享资源从空间上分割成更小的单位供进程使用。
二、应用题
2、答：画出两道程序并发执行图如下：
(1)两道程序运行期间，CPU存在空闲等待，时间为100至150ms之间(见图中有色部分)。
(2)程序A无等待现象，但程序B有等待。
程序B有等待时间段为180ms至200ms间(见
图中有色部分)。
5、答：画出三个作业并行工作图如下(图中着色部分为作业等待时间)：
(1)Job1从投入到运行完成需80ms，Job2从投入到运行完成需90ms，Job3从投入到运
行完成需90ms。
(2)CPU空闲时间段为：60ms至70ms，80ms至90ms。
所以CPU利用率为
(90-20)/90=7/9=77.78%。
(3)设备I1空闲时间段为：20ms至40ms，故I1的利用率为(90-20)/90=7/9=77.78%。
设备I2
空闲时间段为：30ms至50ms，故I2的利用率为(90-20)/90=7/9=77.78%。
12.在下列例子中，区分“时分复用共享”与“空分复用共享”，并对其进行简单解释。
1、住宅区的土地
2、个人计算机
3、教室的黑板
4、公共汽车上的椅子
5、UNIX系统中的单用户文件
6、分时系统中的打印机
7、C/C++运行时的系统堆栈
1，3，7属于可再分的资源，应属于空分，其余的不可再分是按照时间先后来进行复用，所以就是时分复用
第二章
一、简答题
18.什么是进程?计算机操作系统为什么要引入进程?
进程是具有独立功能的程序在某个数据集合上的一次运行活动,是计算机操作系统进行资源分配和保护的基本单位.
(1) 刻画程序的并发性;(2)解决资源的共享性.
20.进程的最基本状态有哪些?哪些事件可以引起不同状态间的转换?
进程的三种基本状态：就绪态、运行态、等待态。
状态间的转换：
七态模型：
a. 新建态(new): 进程被创建，尚未进入就绪队列。
b. 就绪态(ready): 进程具备运行条件，等待系统分配处理器。
c. 挂起就绪态(ready suspend)：进程具备运行条件，但目前在外存中。
d. 运行态(running): 进程占有处理器正在运行。
e. 终止态(exit): 进程达到正常结束点或被其他原因所终止，下一步将被撤销。
f. 等待态(wait): 又称阻塞态或休眠态。
进程正在等待某个事件完成，目前不具备运行条件。
g. 挂起等待态(blocked suspend): 进程正在等待某个事件完成，并且在外存中。
26.何谓进程控制块（PCB）？它包含哪些基本信息？
进程控制块是进程存在的唯一标识，是操作系统用来记录和刻画进程状态及环境信息的数据结构，是进程动态特征的汇集，也是操作系统掌握进程的唯一资料结构和管理进程的主要依据。
（1）标识信息；（2）现场信息；（3）控制信息。
38.试从调度性，并发性，拥有资源及系统开销方面对进程和线程进行比较.
/*tips*/
从一定意义上讲，进程就是一个应用程序在处理机上的一次执行过程，它是一个动态的概念，而线程是进程中的一部分，进程包含多个线程在运行。
a.调度性。
在传统的操作系统中，拥有资源的基本单位和独立调度、分派的基本单位都是进程，在引入线程的OS中，则把线程作为调度和分派的基本单位，而把进程作为资源拥有的基本单位；
b.并发性。
在引入线程的OS中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间，亦可并发执行，因而使OS具有更好的并发性；
c.拥有资源。
无论是传统的操作系统，还是引入了线程的操作系统，进程始终是拥有资源的一个基本单位，而线程除了拥有一点在运行时必不可少的资源外，本身基本不拥有系统资源，但它可以访问其隶属进程的资源；
d.开销。
由于创建或撤销进程时，系统都要为之分配和回收资源，如内存空间等，进程切换时所要保存和设置的现场信息也要明显地多于线程，因此，操作系统在创建、撤消和切换进程时所付出的开销将显著地大于线程。
48.处理器调度分为哪几种类型？简述各类调度的主要任务。
高级调度，中级调度，低级调度。
高级调度，创建就绪进程和做进程完成后的善后工作。
中级调度，根据内存资源情况决定内存中所能容纳进程的数目，并完成内存和外存中进程的对换。
低级调度，根据某种原则决定就绪队列中哪个进程/线程获得处理器，并将处理器出让给它使用。
二、应用题
5、答：采用短作业优先算法调度时，三个作业的总周转时间为：
T1=a+(a+b)+(a+b+c)=3a+2b+c①
若不按短作业优先算法调度，不失一般性，设调度次序为：J2、J1、J3。
则三个作业的总周转时间为：
T2=b+(b+a)+(b+a+c)=3b+2a+c②
令②-①式得到：
T2-T1=b-a>0
可见，采用短作业优先算法调度才能获得最小平均作业周转时间。
12、答：
(1)FCFS调度算法
(2)优先级调度算法
(3)时间片轮转法(每个作业获得相同的2分钟长的时间片)按次序A B C D E A B D E A B E A E A 轮转执行
20.有一个四道作业的操作系统，若在一段时间内先后到达6个作业，它们的提交和估计运行时间由下表给出：
系统采用SJF调度算法，作业被调度进入系统后中途不会退出，但作业运行时可被更短作业抢占。
(1)分别给出6个作业的执行时间序列、即开始执行时间、作业完成时间、作业周转时间。
(2)计算平均作业周转时间。