操作系统-习题-分章-詹炜(含答案)

第一章操作系统简介一、单项选择题1.linux操作系统是（）A.单用户单任务操作系统B.单用户多任务操作系统C.多用户单任务操作系统D.分时操作系统2.操作系统内核中文件系统模块的主要功能是（）A.实现虚拟存储B.保存系统文档和用户文档C.保护系统数据D.实现对文件的按名存取和文件的存储3.下列关于批处理系统的叙述中，正确的是（）A.批处理系统允许多个用户与计算机直接交互B.批处理系统分为单道批处理系统和多道批处理系统。

C.单道批处理系统也可能同时是分时系统。

D.多道程序系统就是指多道批处理系统。

二、填空题1.单道批处理系统的内存中只能驻留_______________ 道用户作业，CPU和内存资源被用户作业独占。

2.单道批处理系统与无操作系统的计算机系统相比而言，减少了的时间。

3.操作系统是一组控制和管理计算机________________ 和___________ 资源、合理地对各类作业进行调度，以及方便用户的程序集合。

4.并发是指两个或两个以上的事件在_________________________ 的发生。

5._____________________________________ 现代操作系统的特征包括并发、、虚拟和异步。

三、简答题1 •请说明操作系统的作用和功能。

作用：操作系统是控制和管理计算机系统内各种硬件和软件资源、合理有效地组织计算机系统的工作，为用户提供一个使用方便可扩展的工作环境，从而起到连接计算机和用户的接口作用功能：处理器管理、作业管理、存储器管理、设备管理、文件管理。

2.请说明单道批处理系统、多道批处理系统、分时系统的特点及优缺点。

1）单道批处理系统：最早出现的一种OS,具有单道性、自动性和顺序性。

与无操作系统的计算机系统相比而言，减少了人工操作的时间。

但由于作业独占CPU 和内存，当作业进行I/O时，CPU只能等待I/O完成而无事可做，导致CPU资源不能得到充分利用。

《操作系统》课程习题集一、单选题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.文件系统采用二级目录结构，这样可以（）。

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

操作系统-习题-分章-詹炜（含答案）第一章 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. 实时操作系统追求的目标是（）。

第一章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. 操作系统的主要功能是什么？A. 提供用户接口B. 管理和分配计算机的资源C. 控制和管理硬件设备D. 执行用户程序参考答案：B. 管理和分配计算机的资源2. 下列哪项不属于操作系统的资源管理功能？A. 内存管理B. 磁盘管理C. 进程管理D. 数据库管理参考答案：D. 数据库管理3. 在进程调度算法中，哪种调度算法能够保证所有进程公平获得CPU时间片？A. 先来先服务（FCFS）B. 短作业优先（SJF）C. 轮转调度（RR）D. 优先级调度参考答案：C. 轮转调度（RR）4. 下列哪个不是进程状态之一？A. 运行态B. 就绪态C. 阻塞态D. 结束态参考答案：D. 结束态5. 现代操作系统采用的存储管理方式是？A. 分页式存储管理B. 段式存储管理C. 段页式存储管理D. 段和页混合存储管理参考答案：C. 段页式存储管理二、填空题1. 在分页式存储管理中，操作系统将内存和磁盘划分为固定大小的______________。

参考答案：页（page）2. 进程在执行过程中如果发生了某些事件而无法继续执行，则进程会进入阻塞态，也被称为______________。

参考答案：等待态3. 进程管理的主要任务之一是实现进程的______________，即从一个进程的执行转到另一个进程的执行。

参考答案：切换（调度）4. 虚拟内存的实现需要使用到的硬件机制是______________。

参考答案：页表5. 一般而言，操作系统的中断处理程序都是使用______________的方式实现的。

参考答案：中断向量表三、简答题1. 请简要说明操作系统的作用及其主要功能。

操作系统是计算机系统中的一个重要组成部分，起着控制和协调计算机硬件与软件资源，为用户提供接口的作用。

操作系统主要功能包括：- 资源管理：负责管理和分配计算机的各种资源，如 CPU、内存、磁盘等，以满足不同进程的需求。

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

操作系统练习题含参考答案一、单选题（共90题，每题1分，共90分）1、在大多数Linux发行版本中，以下哪个属于块设备(blockdevices)？A、硬盘B、打印机C、串行口D、虚拟终端正确答案：A2、在随机存取方式中，用户以______为单位对文件进行存取和检索。

A、数据项B、字节C、逻辑记录D、字符串正确答案：C3、在UNIX系统中获取帮助信息的命令为()。

A、manB、cdC、catD、help正确答案：A4、如何删除一个非空子目录/tmp？A、del/tmp/*B、rm-Ra/tmp/*C、rm-rf/tmpD、rm-rf/tmp/*正确答案：C5、运行一个脚本，用户不需要什么样的权限？A、browseonthedirectoryB、readC、executeD、write正确答案：D6、下列关于批处理操作系统的叙述中错误的是()。

A、“通道”和“中断”技术的出现,使得输入/输出设备与CPU可并行工作B、批处理系统可分为单道批处理系统和多道批处理系统C、批处理系统具有用户与计算机的直接交互能力,提高了系统资源的利用率D、单道批处理系统是一种单用户操作系统正确答案：C7、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。

A、216B、224C、232D、28正确答案：A8、如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。

若要调整中断事件的响应次序，可以利用（）。

A、中断屏蔽B、中断向量C、中断嵌套D、中断响应正确答案：A9、把作页地址空间中的逻辑地址变成内存中物理地址的过程称为（）。

A、物理化B、重定位C、逻辑化D、加载正确答案：B10、当CPU执行系统程序时,CPU处于()。

A、管态B、目态C、系统态D、A和C正确答案：D11、若一个系统内存有64MB，处理器是32位地址，则它的虚拟地址空间为（）字节。

B、4GBC、100KBD、64MB正确答案：B12、操作系统负责为用户和用户程序完成所有()的工作A、硬件有关和应用无直接关系B、硬件无关和应用有直接关系C、硬件有关和应用有直接关系D、硬件无关和应用无直接关系正确答案：A13、使用页式存储管理使处理器执行指令的速度______。

操作系统习题带附标准答案第五章⼀、问答题1、简述页式虚拟存储管理的基本原理。

2、交换扩充了内存，因此，交换也实现了虚拟存储器。

这句话对吗？不对。

交换是把各个进程完整地调⼊内存，运⾏⼀段时间，再放回磁盘上。

虚拟存储器是使进程在只有⼀部分在内存的情况下也能运⾏。

交换是把整个进程换⼊换出主存。

⽽虚拟存储器的基本思想是程序的⼤⼩可以超过物理内存的⼤⼩，操作系统把程序的⼀部分调⼊主存来运⾏，⽽把其他部分保留在磁盘上。

故交换并未实现虚拟存储器。

3、简述虚拟存储器的实现原理。

4、简述快表的作⽤。

5、什么是紧凑？什么时候紧凑？6、⽐较存储管理中的连续分配和离散分配⽅式。

7、当系统中的地址空间⾮常⼤时（例如32位），会给页表的设计带来什么问题？请给出⼀个⽅案并分析其优缺点。

答：会导致页表过长从⽽很难找到⼀块连续的存储空间存放页表，此外如果页表中的⾏不连续也会加⼤访问页表的查找时间。

可以⽤多级页表解决这个问题，将页表分页，离散地存储在不同区域，同时建⽴另⼀张页表映射原来页表的每⼀页。

优点是不需要⼤块的连续空间，但并没有减少页表的空间，同时也增加了访存次数。

8、缺页中断和⼀般中断有什么区别？9、简述分页存储管理的基本思想和页表的作⽤。

10、交换扩充了内存，因此，交换也实现了虚拟存储器。

这句话对吗？11、叙述简单Clock置换算法的实现⽅案。

12、解释静态重定位与动态重定位。

13、什么叫紧凑，什么时候紧凑？14、为了实现虚拟页式存储管理，页表应该包含哪些内容？15、页和段有哪些区别？16、覆盖技术和交换技术的特点是什么？17、简述分页和分段的区别。

18、什么是紧凑？什么时候紧凑？19、简述虚拟存储器的定义。

20、简述分页和分段的区别21什么叫可重⼊代码？22、局部性原理可以体现在哪两个⽅⾯，其具体含义是什么？23、分页和分段的主要区别是什么？⼆、计算题1、现有⼀分页虚拟存取管理系统，其页表保存在寄存器中。

若有⼀个可⽤的空页或被替换的页未被修改，则它处理⼀个缺页中断需要8ms。

操作系统习题集参考教材：汤小丹等编着，计算机操作系统（第三版），西安电子科技大学出版社，2007年版；何炎祥等编着，计算机操作系统，清华大学出版社，2005年版；邹恒明着，计算机的心智操作系统之哲学原理，机械工业出版社，2009年4月。

第一章操作系统引论选择题1．下列哪一条是在操作系统设计中引入多道程序技术的好处？AA. 使并发执行成为可能B. 简化操作系统的实现C. 减少对内存容量的需求D. 便于实施存储保护2．Windows XP属于下列哪一类操作系统？BA. 单用户单任务B. 单用户多任务C. 多用户D. 批处理3．下列哪一条不是批处理系统的优点？DA. 吞吐量大B. 资源利用率高C. 系统开销小D. 响应及时4．能及时处理由过程控制反馈的数据并作出响应的操作系统是（ C ）A、分时系统B、网络系统C、实时系统D、批处理系统5．UNIX系统是一个____C______操作系统。

A、单用户B、单用户多任务C、多用户多任务D、多用户单任务6．在分时系统中，当用户数一定时，影响响应时间的主要因素是＿B＿。

A、时间片B、调度算法C、存储分配方式D、作业的大小7．Windows NT属于哪一类操作系统？BA、单用户单任务B、单用户多任务C、单道批处理D、多用户8．多道程序设计技术是指：多道程序可同时进入 A ，在 A 的位置 B ，为使多道进程并发执行必须为每个用户作业创建进程，批处理系统由 C 创建，而分时系统由 D 创建。

选择答案：（1）内存（2）系统（3）固定（4）不定（5）进程调度（6）中级调度（7）作业调度（8）输入进程（9）系统调用（10）命令解释进程填空题1．在手工操作阶段，操作员在进行装卸卡片或磁带等手工操作时，CPU处于空闲等待，我们称这种现象为人机矛盾。

2．多道批处理系统的特征为并发•、共享、虚拟和异步。

3．批量处理系统的缺点为周转时间长；缺乏人工干预（人机交互）。

4．多道批处理系统的出现，标志着操作系统的形成。

操作系统习题集参考教材：汤小丹等编着，计算机操作系统（第三版），西安电子科技大学出版社，2007年版；何炎祥等编着，计算机操作系统，清华大学出版社，2005年版；邹恒明着，计算机的心智操作系统之哲学原理，机械工业出版社，2009年4月。

第一章操作系统引论1.1 选择题1．下列哪一条是在操作系统设计中引入多道程序技术的好处？AA. 使并发执行成为可能B. 简化操作系统的实现C. 减少对内存容量的需求D. 便于实施存储保护2．Windows XP属于下列哪一类操作系统？BA. 单用户单任务B. 单用户多任务C. 多用户D. 批处理3．下列哪一条不是批处理系统的优点？DA. 吞吐量大B. 资源利用率高C. 系统开销小D. 响应及时4．能及时处理由过程控制反馈的数据并作出响应的操作系统是（ C ）A、分时系统B、网络系统C、实时系统D、批处理系统5．UNIX系统是一个____C______操作系统。

A、单用户B、单用户多任务C、多用户多任务D、多用户单任务6．在分时系统中，当用户数一定时，影响响应时间的主要因素是＿B＿。

A、时间片B、调度算法C、存储分配方式D、作业的大小7．Windows NT属于哪一类操作系统？BA、单用户单任务B、单用户多任务C、单道批处理D、多用户8．多道程序设计技术是指：多道程序可同时进入 A ，在 A 的位置B ，为使多道进程并发执行必须为每个用户作业创建进程，批处理系统由 C 创建，而分时系统由 D 创建。

选择答案：（1）内存（2）系统（3）固定（4）不定（5）进程调度（6）中级调度（7）作业调度（8）输入进程（9）系统调用（10）命令解释进程1.2 填空题1．在手工操作阶段，操作员在进行装卸卡片或磁带等手工操作时，CPU处于空闲等待，我们称这种现象为人机矛盾。

2．多道批处理系统的特征为并发•、共享、虚拟和异步。

3．批量处理系统的缺点为周转时间长；缺乏人工干预（人机交互）。