操作系统-习题-分章-詹炜（含答案）

《操作系统》课程习题集一、单选题1.下面关于操作系统的叙述中正确的是（）。

A．从响应时间的角度来看，实时系统与分时系统无本质差别B．多道运行是现代操作系统的特征之一，它是指宏观和微观上都并行C．操作系统的特征是并行性、共享性、虚拟性和不确定性D．在分时系统中，响应时间≈时间片×用户数，因此只要时间片足够小其响应时间一定能改善。

2.在进程状态的转换中，（）是不可能的。

A．运行状态→就绪状态B．阻塞状态→运行状态C．运行状态→阻塞状态D．阻塞状态→就绪状态3.设系统中有m个同类资源数，n为系统中的并发进程数，当n个进程共享m个互斥资源时，每个进程的最大需求数是w，试问下列情况下系统会死锁的是（）。

A．m=4，n=3，w=2 B．m=2，n=2，w=1C．m=5，n=2，w=3 D．m=4，n=3，w=34.在有m个进程的系统中有死锁出现时，死锁进程的个数k应该满足的条件是（）。

A．1≤k≤m B．2≤k≤m C．k=m＝1 D．k和m没有关系5.在有n个进程共享一个互斥段，如果最多允许m个进程(m<n)同时进入互斥段，则信号量的变化范围是（）。

A．－m～1 B．－m～0 C．－m－1～n D．－m－1～n－16.下面有关管程的叙述中，正确的是（）A．管程是进程间互斥的机制，它保证进程互斥地访问共享变量，并方便地阻塞和唤醒进程。

B．管程和P.V一样，同步操作分散在各个进程中。

第 2 页，共4 页C．管程和P.V一样，使用不当就可能导致进程死锁。

D．一个管程定义了一个数据结构和能在该数据结构上并发执行进程所的一组操作，这组操作能同步进程和改变管程中的数据。

7.在存储管理的各种方法中，主要考虑程序是否需要一次性装入、程序是否被装入到连续的物理内存中、能否实现存储扩充等问题。

请问能够实现程序部分装入不连续物理内存便可运行的存储管理方法是（）。

A．分区存储管理B．纯分页存储管理C．请求分页存储管理D．请求分段存储管理8.文件系统采用二级目录结构，这样可以（）。

1.1：存储程序式计算机的主要特点是：集中顺序过程控制（1）过程性：模拟人们手工操作（2）集中控制：由CPU集中管理（3)顺序性：程序计数器1.2：a:批处理系统的特点：早期批处理有个监督程序，作业自动过渡直到全部处理完，而脱机批处理的特点：主机与卫星机并行操作。

b:分时系统的特点：（1）：并行性。

共享一台计算机的众多联机用户可以在各自的终端上同时处理自己的程序。

（2）：独占性。

分时操作系统采用时间片轮转的方法使一台计算机同时为许多终端上同时为许多终端用户服务，每个用户的感觉是自己独占计算机。

操作系统通过分时技术将一台计算机改造为多台虚拟计算机。

（3）：交互性。

用户与计算机之间可以进行“交互会话”，用户从终端输入命令，系统通过屏幕（或打印机）将信息反馈给用户，用户与系统这样一问一答，直到全部工作完成。

c：分时系统的响应比较快的原因：因为批量操作系统的作业周转时间较长，而分时操作系统一般采用时间片轮转的方法，一台计算机与许多终端设备连接，使一台计算机同时为多个终端用户服务，该系统对每个用户都能保证足够快的响应时间，并提供交互会话功能。

1.3：实时信息处理系统和分时系统的本质区别：实时操作系统要追求的目标是：对外部请求在严格时间范围内做出反应，有高可靠性和完整性。

其主要特点是资源的分配和调度首先要考虑实时性然后才是效率。

此外，实时操作系统应有较强的容错能力，分时操作系统的工作方式是：一台主机连接了若干个终端，每个终端有一个用户在使用。

用户交互式地向系统提出命令请求，系统接受每个用户的命令，采用时间片轮转方式处理服务请求，并通过交互方式在终端上向用户显示结果。

用户根据上步结果发出下道命。

分时操作系统将CPU 的时间划分成若干个片段，称为时间片。

操作系统以时间片为单位，轮流为每个终端用户服务。

每个用户轮流使用一个时间片而使每个用户并不感到有别的用户存在。

分时系统具有多路性、交互性、“独占”性和及时性的特征。

第2章操作系统的运行环境2.2 现代计算机为什么设置目态/管态这两种不同的机器状态？现在的lntel80386设置了四级不同的机器状态（把管态又分为三个特权级），你能说出自己的理解吗？答：现在的Intel 80386把执行全部指令的管态分为三个特权级，再加之只能执行非特权指令的目态，这四级不同的机器状态，按照系统处理器工作状态这四级不同的机器状态也被划分管态和目态，这也完全符合处理器的工作状态。

2.6 什么是程序状态字？主要包括什么内容？答：如何知道处理器当前处于什么工作状态，它能否执行特权指令，以及处理器何以知道它下次要执行哪条指令呢？为了解决这些问题，所有的计算机都有若干的特殊寄存器，如用一个专门的寄存器来指示一条要执行的指令称程序计数器PC，同时还有一个专门的寄存器用来指示处理器状态的，称为程序状态字PSW。

主要内容包括所谓处理器的状态通常包括条件码--反映指令执行后的结果特征；中断屏蔽码--指出是否允许中断，有些机器如PDP-11使用中断优先级；CPU的工作状态--管态还是目态，用来说明当前在CPU上执行的是操作系统还是一般用户，从而决定其是否可以使用特权指令或拥有其它的特殊权力。

2.11 CPU如何发现中断事件？发现中断事件后应做什么工作？答：处理器的控制部件中增设一个能检测中断的机构，称为中断扫描机构。

通常在每条指令执行周期内的最后时刻中扫描中断寄存器，询为是否有中断信号到来。

若无中断信号，就继续执行下一条指令。

若有中断到来，则中断硬件将该中断触发器内容按规定的编码送入程序状态字PSW的相应位（IBM-PC中是第16~31位），称为中断码。

发现中断事件后应执行相中断处理程序，先由硬件进行如下操作：1、将处理器的程序状态字PSW压入堆栈2、将指令指针IP（相当于程序代码段落的段内相对地址）和程序代码段基地址寄存器CS的内容压入堆栈，以保存被子中断程序的返回地址。

3、取来被接受的中断请求的中断向量地址（其中包含有中断处理程序的IP，CS的内容），以便转入中断处理程序。

计算机操作系统每章习题及答案《操作系统》复习题第一章操作系统引论一、单项选择题1、操作系统是一种（ B ）。

A.应用软件B. 系统软件C.通用软件D. 工具软件2、操作系统是一组（ C ）。

A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序3、现代操作系统的基本特征是（ C ）、资源共享和操作的异步性。

A.多道程序设计B. 中断处理C.程序的并发执行D. 实现分时与实时处理4、（ D ）不是操作系统关心的主要问题。

A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器5、引入多道程序的目的在于（ A ）。

A. 充分利用CPU，减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享，减少主、辅存信息交换量D. 充分利用存储器6、（ A ）没有多道程序设计的特点。

A. DOSB. UNIXC. WindowsD.OS/27、下列操作系统中，为分时系统的是（ C ）。

A. CP/MB. MS-DOSC. UNIXD. Windows NT8、在分时系统中，时间片一定，（ B ），响应时间越长。

A.内存越多B.用户数越多C.后备队列越短D.用户数越少9、批处理系统的主要缺点是（ B ）。

A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是10、在下列性质中，（ D ）不是分时系统的特征。

A. 交互性B. 同时性C. 及时性D. 独占性11、实时操作系统追求的目标是（ C ）。

A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销12、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（ C ）。

A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序13、系统调用的目的是（A ）。

A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源14、系统调用是由操作系统提供的内部调用，它（B ）。

操作系统习题（附参考答案）一、单选题（共100题，每题1分，共100分）1、下列存储器中，速度最快的是（）。

A、内存B、寄存器C、CacheD、磁盘正确答案：B2、时钟中断事件属于（）中断事件。

A、程序B、自愿性C、外部D、输入/输出正确答案：C3、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（）顺序排列。

A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案：B4、从静态的角度看，下列选项中哪一个是进程必须拥有而程序所没有的？（）A、常量数据B、全局变量C、进程控制块D、代码正文正确答案：C5、（）不是管程的组成部分。

A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案：D6、下列关于父进程和子进程的叙述中，正确的是（）。

A、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D7、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。

该系统可能会发生死锁的K的最小值是（）。

A、3B、4C、2D、5正确答案：B8、分页虚拟存储管理系统中，若采用FIFO页面置换算法，则当分配的物理页面数增加时，缺页中断的次数（）。

A、减少B、可能增加也可能减少C、增加D、不变正确答案：B9、产生内存抖动的主要原因是（）。

A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案：D10、（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。

A、分页B、段页式C、可变分区D、分段正确答案：B11、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。

第一章OS概述操作系统：操作系统是控制和管理计算机硬件和软件资源，合理地组织计算机的工作流程，以及方便用户的程序的集合。

其主要功能是实现处理机管理、内存管理、I/O设备管理、文件管理和用户接口。

填空题1．操作系统是运行在计算机裸机系统上的最基本的系统软件。

2. 操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。

3．现代操作系统的两个重要特征是并发和共享。

4以多道程序设计为基础的现代操作系统具有并发性、虚拟性、共享性、不确定性四个基本特征。

5操作系统提供给编程人员的唯一接口是系统调用。

6现代操作系统的两个重要特征是并发和共享。

7计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。

8现代操作系统的两个重要特征是并发和共享。

9对于系统的总体设计目标来说，批处理系统应注重提高系统的效率，尽量增加系统的吞吐量，分时系统应保证用户响应时间；而实时系统则应在保证及时响应和可靠性的前提下，再考虑系统资源的利用率。

吞吐率响应时间10．计算机操作系统是方便用户、管理和控制计算机系统资源的系统软件。

11．在操作系统中的异步性主要是指在系统中进程推进的顺序是走走停停。

12. 现代操作系统的特征是并发、共享、虚拟和异步性。

13.操作系统的五大功能是CPU管理、存储管理、设备管理、文件系统和用户接口。

14．操作系统是运行在计算机基本硬件（或：硬件）系统上的最基本的系统软件。

15.操作系统的主要设计目标是方便用户使用或界面友好和系统能高效工作或资源利用率高。

16. 操作系统的基本类型有批处理操作系统，分时操作系统和实时操作系统三种。

17．在分时系统中，当用户数目为100时，为保证响应时间不超过2秒，此时时间片最大应为20ms。

分时系统采用的调度方法是时间片轮转调度算法。

2秒/100=20ms选择题1. 实时操作系统追求的目标是（）。

A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销2. 操作系统是为了提高计算机的[1利用率]和方便用户使用计算机而配置的基本软件。

第一章1.设计现代0S 的主要目标是什么? 方便性，有效性，可扩充性和开放性.2.OS 的作用可表现为哪几个方面?a. OS作为用户与计算机硬件系统之间的接口；b. Os 作为计算机系统资源的管理者;c. Os 作为扩充机器.3，试说明推动多道批处理系统形成和发展的主要动力是什么?不断提高计算机资源利用率和系统吞吐量的需要；4. 何谓脱机工/0 和联机工/0?a. 脱机输入输出方式（off 一Line工/0）是为了解决人机矛盾及CPU和工/0设备之间速度不匹配而提出的.它减少了CPU 的空闲等待时间，提高了1/0 速度.具体内容是将用户程序和数据在一台外围机的控制下，预先从低速输入设备输入到磁带上，当CPU 需要这些程序和数据时，在直接从磁带机高速输入到内存，从而大大加快了程序的输入过程，减少了CPU 等待输入的时间，这就是脱机输入技术；当程序运行完毕或告一段落，CPU需要输出时，无需直接把计算结果送至低速输出设备，而是高速把结果输出到磁带上，然后在外围机的控制下，把磁带上的计算结果由相应的输出设备输出，这就是脱机输出技术.b. 若这种输入输出操作在主机控制下进行则称之为联机输入输出方式5. 试说明推动分时系统形成和发展的主要动力是什么?用户的需要.即对用户来说，更好的满足了人机交互，共享主机以及便于用户上机的需求.6，试说明实时任务的类型和实时系统的类型.a. 实时任务的类型按任务执行时是否呈现周期性来划分，分为周期性实时任务和非周期性实时任务；根据对截止时间的要求来划分，分为硬实时任务和软实时任务；b. 通常把要求进行实时控制的系统统称为实时控制系统，把要求对信息进行实时处理的系统成为实时信息处理系统.7. 实现多道程序应解决哪些问题?a. 处理机管理问题；b. 内存管理问题；c. 1/0 设备管理问题；d. 文件管理问题；e. 作业管理问题.8，试比较单道与多道批处理系统的特点及优缺点，a. 单道批处理系统是最早出现的一种OS,它具有自动性，顺序性和单道性的特点；多道批处理系统则具有调度性，无序性和多道性的特点；b. 单道批处理系统是在解决人机矛盾及CPU和工/0设备之间速度不匹配的矛盾中形成的，旨在提高系统资源利用率和系统吞吐量, 但是仍然不能很好的利用系统资源；多道批处理系统是对单道批处理系统的改进,其主要优点是资源利用率高,系统吞吐量大；缺点是平均周转时间长,无交互能力.9,实现分时系统的关键问题是什么?应如何解决?a. 关键问题：及时接收，及时处理；b. 对于及时接收，只需在系统中设置一多路卡，多路卡作用是使主机能同时接收用户从各个终端上输入的数据；对于及时处理,应使所有的用户作业都直接进入内存,在不长的时间内,能使每个作业都运行一次.1O 为什么要引入实时操作系统?更好地满足实时控制领域和实时信息处理领域的需要.11.0s 具有哪几大特征?它的最基本特征是什么?a.并发(Concurrence),共享(Sharing)，虚拟(Virtual)，异步性(ASynchronism).b•其中最基本特征是并发和共享.12 内存管理有哪些主要功能?它们的主要任务是什么?a. 主要功能：内存分配，内存保护，地址映射和内存扩充等b. 内存分配的主要任务是为每道程序分配内存空间，提高存储器利用率，以减少不可用的内存空间，允许正在运行的程序申请附加的内存空间，以适应程序和数据动态增长的需要.--- 内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行，互不干扰.地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址. 内存扩充的主要任务是借助虚拟存储技术，从逻辑上去扩充内存容量.13 处理机管理具有哪些功能?它们的主要任务是什么?a. 进程控制，进程同步，进程通信和调度.b. 进程控制的主要任务是为作业创建进程，撤销已结束的进程，以及控制进程在运行过程中的状态转换. -一进程同步的主要任务是对诸进程的运行进行调节.- 一进程通信的任务是实现在相互合作进程之间的信息交换.-一调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个作业，为它们分配必要的资源;而进程调度的任务是从进程的就绪队列中，按照一定的算法选出一新进程，把处理机分配给它，并为它设置运行现场，是进程投入运行.14 设备管理有哪些主要功能?其主要任务是什么?a. 主要功能：缓冲管理，设备分配和设备处理，以及虚拟设备等b. 主要任务：完成用户提出的1/0请求，为用户分配1/0设备;提高CPU和1/0设备的利用率；提高1/0速度;以及方便用户使用1/0设备.15 文件管理有哪些主要功能?其主要任务是什么?a. 主要功能：对文件存储空间的管理，目录管理，文件的读，写管理以及文件的共享和保护.b. 主要任务：对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性16 试在交互性，及时性和可靠性方面，将分时系统与实时系统进行比较，a. 分时系统是一种通用系统，主要用于运行终端用户程序，因而它具有较强的交互能力；而实时系统虽然也有交互能力，但其交互能力不及前者.b. 实时信息系统对实用性的要求与分时系统类似，都是以人所能接收的等待时间来确定；而实时控制系统的及时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的.c. 实时系统对系统的可靠性要求要比分时系统对系统的可靠性要求高17 是什么原因使操作系统具有异步性特征?a.程序执行结果是不确定的，即程序是不可再现的第二章3.程序并发执行为什么会产生间断性? 因为程序在并发执行过程中存在相互制约性.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. 处于挂起状态的进程不能接收处理机调度1O 在进行进程切换时，所要保存的处理机状态信息主要有哪些?a. 进程当前暂存信息；b. 下一条指令地址信息；c. 进程状态信息；d. 过程和系统调用参数及调用地址信息.13 在创建一个进程时，需完成的主要工作是什么?a. 操作系统发现请求创建新进程事件后，调用进程创建原语Creat();b. 申请空白PCB;c. 为新进程分配资源；d. 初始化进程控制块；e•将新进程插入就绪队列.14 在撤消一个进程时，需完成的主要工作是什么?a.Os 调用进程终止原语;b•根据被终止进程的标志符，从PCB集合中检索出该进程的PCB，从中读出该进程的状态；c•若被终止进程正处于执行状态，应立即中止该进程的执行，并设置调度标志为真；d•若该进程还有子孙进程，还应将其所有子孙进程予以终止；e.将该进程所拥有的全部资源，或者归还给其父进程，或者归还给系统；f. 将被终止进程(它的PCB)从所在队列(或链表)中移出，等待其它程序来搜集信息•17.为什么进程在进入临界区之前，应先执行” 进入区“代码，在退出临界区后又执行“退出区” 代码?为了实现多个进程对临界资源的互斥访问，必须在临界区前面增加一段用于检查欲访问的临界资源是否正被访问的代码，如果未被访问，该进程便可进入临界区对资源进行访问，并设置正被访问标志，如果正被访问，则本进程不能进入临界区，实现这一功能的代码成为”进入区” 代码；在退出临界区后，必须执行”退出区”代码，用于恢复未被访问标志.18，同步机构应遵循哪些基本准则?为什么?a. 空闲让进•c 有限等待.d. 让权等待.23 在生产者一消费者问题中，如果缺少了signal(full) 或Signal(empty) ，对执行结果会有何影响? 如果缺少了signal(full) 或Signal(empty) ，，生产者可以不断地往缓冲池送消息，如果缓冲池满，就会覆盖原有数据，造成数据混乱.而消费者始终因wait(full) 操作将消费进程直接送入进程阻塞链表进行等待，无法访问缓冲池，造成无限等待.24，在生产者一消费者问题中，如果将两个wait 操作即wait(full) 和wait(mutex) 互换位置；或者是将signal(mutex) 与signal(full) 互换位置结果会如何?a. wait(full) 和wait(mutex) 互换位置后，因为mutex 在这儿是全局变量，执行完wait(mutex) ，则mutex 赋值为0，倘若full 也为0，则该生产者进程就会转入进程链表进行等待，而生产者进程会因全局变量mutex 为0 而进行等待，使full 始终为0，这样就形成了死锁.b. 而signal(mutex) 与signal(full) 互换位置后，从逻辑上来说应该是一样的.25,我们为某临界区设置一把锁W，当W=1时，表示关锁；W=0时，表示锁已打开.试写出开锁原语和关锁原语，并利用它们去实现互斥，开锁原语: unlock(W):W=O；关锁原语:lock(W)；if(W==l)do no_op；W=l；利用开关锁原语实现互斥:Var w: semaphore: =0；beginparbeginProcess:beginrepeatlock(W);critical sectionunlock(W);remainder sectionuntil false;endparend26.试修改下面生产者一消费者问题解法中的错误:Producer:beginrepeatproducer an item in nextp;wait(mutex);wait(full);/* 应为wait(empty) ，而且还应该在wait(mutex) 的前面*/ buffer(in):=nextp;/* 缓冲池数组游标应前移:in:=(in+l)mod n;*//*signal(full);*/until false;endConsumer:beginrepeatwait(mutex);wait(empty);/* 应为wait(full) ，而且还应该在wait(mutex) 的前面*/ nextc:=buffer(out); out:=out+l;/* 考虑循环，应改为:out:=(out+l)mod n;*/signal(mutex);/*signal(empty);*/consumer item in nextc;until false;end27 试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法.设初始值为1的信号量c[l]表示工号筷子被拿(工=1 , 2, 3, 4，…，Zn),其中n为自然数send(I):Beginif 1 mod 2==1 then{P(c[l]);P(c[l －1 mod 5]);Eat;V(c[l 一1 mod 5]);V(c[l]);}e1se{P(c[I 一1 mod 5);P(c[I]);Eat;V(c[I]);V(c[I 一1 mod 5]);}End。

第一章操作系统概述1．试从操作系统的设计目标、作用、分类、功能、特性、组织结构等方面分析目前的操作系统（如windows、Mac OS X、Andriod、Linux发行版或Unix操作系统）答：windows：Windows采用了图形化模式，比起从前的DOS需要键入指令使用的方式更为人性化。

随着电脑硬件和软件的不断升级，微软的Windows也在不断升级，从架构的16位、32位再到64位，系统版本从最初的Windows 1.0到大家熟知的Windows 95、Windows98、Windows 2000、Windows XP、Windows Vista、Windows 7、Windows 8，Windows8.1和Server服务器企业级操作系统，不断持续的在更新！Mac OS X：OS X 是先进的操作系统。

基于坚如磐石的UNIX 基础，设计简单直观，让处处创新的Mac 安全易用，高度兼容，出类拔萃。

UNIX 之威力，Mac 之简单OS X 既简单易用且功能强大。

所有的一切- 从启动Mac 后所看到的桌面，到你日常使用的应用程序，都设计得简约精致。

无论是浏览网络、查看邮件和外地朋友视频聊天，所有事情都简单高效、趣味盎然。

当然，简化复杂任务要求尖端科技，而OS X 正拥有这些尖端科技。

它不仅使用基础坚实、久经考验的UNIX 系统提供空前的稳定性，还提供超强性能、超炫图形并支持互联网标准。

Andriod：root通常是针对Android系统的手机而言，它使得用户可以获取Android操作系统的超级用户权限。

root通常用于帮助用户越过手机制造商的限制，使得用户可以卸载手机制造商预装在手机中某些应用，以及运行一些需要超级用户权限的应用程序。

Android系统的root与Apple iOS系统的越狱类似。

Linux：Linux是一套免费使用和自由传播的类Unix操作系统，是一个基于POSIX和UNIX的多用户、多任务、支持多线程和多CPU的操作系统。

《操作系统（四版）》习题解答第1章习题答案一、填空1．计算机系统由硬件系统和软件系统两大部分组成。

2．按功能划分，软件可分为系统软件和应用软件两种。

3．操作系统是在裸机上加载的第一层软件，是对计算机硬件系统功能的首次扩充。

4．操作系统的基本功能是处理机（包含作业）管理、存储管理、设备管理和文件管理。

5．在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念，其目的是改善系统功能，提高处理能力。

6．分时系统的主要特征为多路性、交互性、独立性和及时性。

7．实时系统与分时以及批处理系统的主要区别是实时性和可靠性。

8．若一个操作系统具有很强的交互性，可同时供多个用户使用，则它应该是分时操作系统。

9．如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率、大吞吐量和作业流程的自动化，则它应该属于批处理操作系统。

10．采用多道程序设计技术，能充分发挥CPU 和外部设备并行工作的能力。

11. 计算机网络是在计算机技术和通信技术高度发展基础上相结合的产物。

12. 在计算机网络中，各计算机仍使用自己的操作系统，由它管理自身的资源。

只有各计算机间进行信息传递、以及使用网络中的可共享资源时，才会涉及到网络操作系统。

13. 如果一个计算机网络系统，其处理和控制功能被分散在系统的各个计算机上，系统中的所有任务可动态地分配到各个计算机中，使它们并行执行，实现分布处理。

这样的系统被称为“分布式系统”，其上配置的操作系统，被称为“分布式操作系统”。

二、选择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 操作系统允许多个用户在其终端上同时交互地使用计算机。

操作系统第四版课后习题答案操作系统第四版课后习题答案在学习操作系统的过程中，课后习题是巩固知识的重要环节。

本文将为大家提供操作系统第四版课后习题的答案，帮助大家更好地理解和掌握相关知识。

第一章引论1. 操作系统的定义是什么？答：操作系统是计算机系统中的一个软件，它管理和控制计算机硬件资源，为用户和应用程序提供一个简单、一致的接口。

2. 操作系统的主要功能有哪些？答：操作系统的主要功能包括进程管理、内存管理、文件系统管理、设备管理和用户接口等。

3. 解释并区分多道程序和多任务操作系统。

答：多道程序操作系统是指能够同时运行多个程序的操作系统，通过时间片轮转的方式实现程序的并发执行。

而多任务操作系统是指能够同时运行多个任务的操作系统，任务之间可以是并行执行的。

第二章进程管理1. 进程和程序的区别是什么？答：进程是程序在执行过程中的实体，包括程序计数器、寄存器和栈等，而程序是存储在磁盘上的可执行文件。

2. 什么是进程控制块（PCB）？答：进程控制块是操作系统中用来管理和控制进程的数据结构，包括进程的标识符、状态、优先级、程序计数器和寄存器等信息。

3. 进程的状态有哪些？答：进程的状态包括就绪状态、运行状态和阻塞状态。

第三章内存管理1. 什么是虚拟内存？答：虚拟内存是一种扩展内存的技术，将磁盘空间作为辅助内存来扩展物理内存的容量。

2. 什么是页面置换算法？答：页面置换算法是用于虚拟内存管理中的一种算法，当物理内存不足时，根据一定的策略选择一个页面将其从内存中置换出去，以便为新的页面腾出空间。

3. 什么是内存分配算法？答：内存分配算法是用于管理和分配内存的一种算法，包括连续分配、非连续分配和分段分页等。

第四章文件系统管理1. 文件系统的作用是什么？答：文件系统是操作系统中用于管理和组织文件的一种机制，它提供了对文件的创建、读写、删除等操作。

2. 什么是文件控制块（FCB）？答：文件控制块是操作系统中用于管理文件的数据结构，包括文件的属性、位置、大小和权限等信息。

（完整版）操作系统课后题答案课本课后题部分答案第⼀章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.⽂件管理有哪些主要功能？其主要任务是什么？答：⽂件管理主要功能：⽂件存储空间的管理、⽬录管理、⽂件的读/写管理和保护。

操作系统课后习题答案（4~6章）Chapter 41、存储管理主要研究的内容是：内存存储分配；地址再定位；存储保护；存储扩充的⽅法。

2、什么是虚拟存储器？实现虚存的物质基础是什么？虚存实际上是⼀个地址空间，它有OS产⽣的⼀个⽐内存容量⼤的多的“逻辑存储器”。

其物质基础是：⼀定容量的主存；⼤容量的辅存（外存）和地址变化机构（容量受计算机的地址位数限定）。

有3类虚存：分页式、分段式和段页式。

引⼊虚存的必要性：逻辑上扩充内存容量，实现⼩内存运⾏⼤作业的⽬的；可能性：其物质基础保证。

3、某页式管理系统，主存容量为64KB，分成16块，块号为0，1，2，3，4……，15。

设某作业有4页，其页号为0，1，2，3。

被分别装⼊主存的2，4，1，6块。

试问：（1）该作业的总长度是多少字节？（2）计算出该作业每⼀页在主存中的起始地址。

（3）若给出逻辑地址[0，100]、[1，50]、[2，0]、[3，60]，请计算出相应的内存地址。

解：（1）每块的长度=64KB/16=4KB；因为块与页⾯⼤⼩相等，每页容量=4KB；故作业的总长度为：4KB*4=16KB。

（2）因为页号为0，1，2，31，6块中，即PMT为：所以，该作业的：第0页在内存中的起始地址为4K*2=8K；第1页在内存中的起始地址为4K*4=16K；第2页在内存中的起始地址为4K*1=4K；第3页在内存中的起始地址为4K*6=24K；（3）对应内存地址：逻辑地址[0，100]的内存地址为4K*2+100=8192+100=8292；逻辑地址[1，50]的内存地址为4K*4+50=16384+50=16434；逻辑地址[2，0]的内存地址为4K*1+0=4096；逻辑地址[3，60]的内存地址为4K*6+60=24K+60=24576+60=24636。

试回答：（1）给定段号和段内地址，完成地址变换过程。

（2）计算[0，430]、[1，10]、[2，500]、[3，400]的内存地址。

操作系统练习题（有答案）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、在下列性质中，哪一个不是分时系统的特征:A、交互性B、同时性C、及时性D、独占性7.在分时系统中，时间片一定，（）响应时间越长:A、内存越多B、用户数越多C、后备队列越短D、用户数越少8、批处理系统的主要缺点是:A、CPU的利用率不高B、失去了交互性C、不具备并行性D、以上都不是9、一个计算机系统，采用多道程序设计技术后，使多道程序实现了:A、微观上并行B、宏观上并行C、微观上和宏观上并行D、微观上和宏观上串行10允许在一台主机上同时连接多台终端，多个用户可以通过各自终端同时交互的使用计算机的操作系统是:A、网络操作系统.B、分布式操作系统C、分时操作系统D、实时操作系统11顺序程序和并发程序的执行相比:A、基本相同B、有点不同C、并发程序执行总体上执行时间快D、顺序程序执行总体上执行时间快12单一处理机上，将执行时间有重叠的几个程序称为:A、顺序程序B、多道程序C、并发程序D、并行程序13进程和程序的本质区别是:A、存储在内存和外存B、顺序和非顺序执行机器指令C、分时使用和独占使用计算机资源D、动态和静态特征14为了描述进程的动态变化过程，采来了一个与进程相联系的()，系统根据它而感知进程的存在。

A、进程控制块B、进程优先数C、进程状态字D、进程起始地址15下列各项步骤中，哪一个不是创建进程所必须的步骤:A、建立一个进程控制块PCBB、由CPU调度程序为进程调度CPUC、为进程分配内存等必要的资源D、将PCB链入进程就绪队列16在单处理机系统中实现并发技术后:A、进程在一个时间段内并行运行，CPU与外设间串行工作B、进程在一个时刻点上并行运行，CPU与外设间并行工作C、进程在一个时刻点上并行运行，CPU与外设间串行工作D、进程在一个时间段内并行运行，CPU与外设间并行工作。

习题一1-1 存储程序式计算机的主要特点是什么？答：1.存储程序：用户将解决的问题的步骤事先告诉计算机，成为程序；2.程序控制：计算机所作的任何事情都是通过CPU执行程序来完成的。

1-2 批处理系统和分时系统各具有什么特点？为什么分时系统的响应比较快？答：批处理系统：先将程序加载到内存中然后再由CPU执行。

分时系统：分时系统是把处理机时间划分成很短的时间片（如几百毫秒）轮流地分配给各个联机作业使用，如果某个作业在分配的时间片用完之前还未完成计算，该作业就暂时中断。

分时系统由于是时间片轮转来运行程序，所以比多道处理系统响应更快。

1-3 实时系统的特点是什么？实时信息处理系统和分时系统从外表看来很相似，它们有什么本质的区别？答：实时系统的特点是快速响应。

实时系统：实时系统是指计算机对于外来信息能够在被控制对象允许的截止期限内反应的系统。

分时系统：分时系统是把处理机时间划分成很短的时间片（如几百毫秒）轮流地分配给各个联机作业使用，如果某个作业在分配的时间片用完之前还未完成计算，该作业就暂时中断。

1-4 什么是多道程序设计技术？试述多道程序运行的特征？答：多道程序设计技术是在计算机主存中同时存放几道相互独立的程序，使它们在管理程序控制之下，相互穿插地运行。

特征：多道——计算机主存中同时存放几道相互独立的程序；宏观上并行——同时进入系统的几道程序都处于运行过程中，即它们先后开始了各自的运行，但都未运行完毕；微观上串行——从微观上看，主存中的多道程序轮流或分时地占有处理机，交替执行。

（注：基于现在系统的发展，逐渐出现了多核CPU，所以出现了在微观上可以并行的特征）1-5 什么是操作系统？从资源管理的角度去分析操作系统，它的主要功能是什么？答：操作系统是一个大型的程序系统，它负责计算机系统软、硬件资源的分配和管理；控制和协调并发活动；提供用户借口，使用户获得良好的工作环境。

操作系统资源管理的目标是提高系统资源的利用率和方便用户使用。

第一章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 ）。