第一章os概论习题

合集下载

操作系统学习指导与习题(含答案)

三种基本状态可经一定的触发条件而转换。
进程是资源分配的基本单位，同时进程也可作为独立运行的基本单位，用户可以从进程
的观点来研究操作系统。但由于系统资源数量的有限，必然导致诸进程间竞争资源。用户进
程和系统进程之间、同一用户作业的内部进程之间、不同用户各作业的进程之间、各系统进
程之间都存在资源竞争问题。竞争资源的进程间存在着两种关系：(1)资源共享。虽然诸进
变迁、进程的组成、进程控制块的内容及作用)；进程的控制(包括进程的建立、进程的撤消、
进程的阻塞、进程唤醒等)；原语的含义、作用及内容；临界资源、临界区的基本概念；进
程互斥与同步的基本概念；P、V 操作的控制机理；进程间的通信；常用进程调度算法；死
锁的基本概念；产生死锁的原因和预防死锁产生的具体措施等。
计算机激光照排系统
A. 1
B. 2
C. 3
D. 4
10. 若操作系统看作是计算机资源的管理者，则下列不属于操作系统管理的资源的是
__________。
A. 程序
B. 内存
C. CPU
D. 中断
11. 操作系统的功能是进行文件管理、处理器管理、作业管理、设备管理和（
）管
理。
A. 存储器
B. 进程
C. 系统
户有着密不可分的关系，它在计算机系统中位于计算机裸机和计算机用户之间。紧挨着硬
件的就是操作系统，它通过系统核心程序对计算机系统中的几类资源进行管理，如处理机、
存储器、输入/输出设备、数据与文档资源、用户作业等，并向用户提供若干服务，通过这
些服务将所有对硬件的复杂操作隐藏起来，为用户提供一个透明的操作环境。
于低级通信方式，该方式以控制进程并发执行为主要目的，而利用通信原语进行高级通信则

第1章计算机系统概论参考答案

第1章计算机系统概论参考答案1．什么是计算机系统、计算机硬件和计算机软件？硬件和软件哪个更重要？答：计算机系统是能按照人的要求接受和存储信息，自动进行数据处理和计算，并输出结果信息的机器系统。

计算机系统由两大部分组成：硬件（子）系统和软件（子）系统，其中硬件子系统是系统赖以工作的实体，它是有关的各种物理部件的有机的结合。

软件子系统由各种程序以及程序所处理的数据组成，这些程序的主要作用是协调各个硬件部件，使整个计算机系统能够按照指定的要求进行工作。

硬件子系统包括中央处理器、主存存储器、输人输出控制系统和各种外围设备。

软件子系统包括系统软件、支援软件、应用软件三个部分。

都很重要,,,硬件是基础,软件是灵魂2．如何理解计算机系统的层次结构？答：计算机系统存在着层次结构，从功能上看，现代计算机系统可分为五个层次级别，每一层都能进行程序设计，如图所示。

1. 微程序设计级这一级是由硬件直接实现的，是计算机系统最底层的硬件系统。

由机器硬件直接执行微指令。

只有采用微程序设计的计算机系统，才有这一级。

如果某一个应用程序直接用微指令来编写，那么可在这一级上运行应用程序。

2. 一般机器级也称为机器语言级，它由微程序解释机器指令系统。

这一级也是硬件级，是软件系统和硬件系统之间的纽带。

硬件系统的操作由此级控制，软件系统的各种程序，必须转换成此级的形式才能执行。

3. 操作系统级由操作系统程序实现。

这些操作系统由机器指令和广义指令组成，广义指令是操作系统定义和解释的软件指令，所以这一级也称为混合级。

计算机系统中硬件和软件资源由此级管理和统一调度，它支撑着其它系统软件和应用软件，使计算机能够自动运行，发挥高效率的特性。

4. 汇编语言级给程序人员提供一种符号形式语言，以减少程序编写的复杂性。

这一级由汇编程序支持和执行。

如果应用程序采用汇编语言编写，则机器必须要有这一级的功能；如果应用程序不采用汇编语言编写，则这一级可以不要。

5. 高级语言级面向用户，为方便用户编写应用程序而设置的。

OS1(答案)

第一章操作系统引论习题一、单项选择题1、操作系统是一种（）。

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

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

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

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

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

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

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

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

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

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

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

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

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

A.直接通过键盘交互方式使用B.只能通过用户程序间接使用C.是命令接口中的命令D.与系统的命令一样15、UNIX操作系统是采用（）实现结构设计的。

第1章-操作系统概述习题及答案

第一章操作系统概述习题及答案一、填空题1．用户与操作系统的接口有，两种。

【答案】命令接口，系统调用【解析】按用户界面的观点，操作系统是用户与计算机之间的接口。

用户通过操作系统提供的服务来有效地使用计算机。

一般操作系统提供了两类接口为用户服务，一种是程序一级的接口，即通过一组广义指令（或称系统调用）供用户程序和其他系统程序调用；另一种是作业一级的接口，提供一组控制命令供用户去组织和控制自己的作业。

2．用户程序调用操作系统有关功能的途径是。

【答案】利用系统调用命令【解析】系统调用命令是操作系统专门给编程人员提供的调用操作系统有关功能的途径，一般在汇编语言和C语言中都提供了使用系统调用命令的方法。

编程人员可以在这些语言中利用系统调用命令动态请求和释放系统资源。

3．UNIX系统是①操作系统，DOS系统是②操作系统。

【答案】①分时（或多用户、多任务），②单用户（或单用户、单任务）【解析】UNIX系统是一个可供多个用户同时操作的会话式的分时操作系统，DOS系统是为个人计算机设计的一个单用户操作系统。

4．现代计算机中，CPU工作方式有目态和管态两种。

目态是指运行①程序，管态是指运行②程序。

执行编译程序时，CPU处于③。

【答案】①用户，②操作系统，③目态【解析】CPU工作方式分为目态和管态，主要是为了把用户程序和操作系统程序区分开，以利于程序的共享和保护。

5．从资源分配的角度讲，计算机系统中的资源分为、、和。

操作系统相应的组成部分是、、和。

【答案】处理机、存储器、输入／输出设备和文件资源；处理机管理、存储器管理、设备管理和文件系统【解析】计算机系统中的资源分为硬件资源和软件资源。

硬件资源有处理机、内／外存储器及输入／输出设备。

而软件资源指的是程序、数据和相应的文档。

从资源管理的观点，操作系统是计算机资源系统的管理系统，它提供了处理机管理、存储器管理、输入／输出设备管理和信息文件管理的功能。

对每种资源的管理都可从提供资源情况的记录、资源分配策略、资源分配和回收等几个方面来加以讨论。

第1章操作系统概述答案(可打印修改)

第1章操作系统概述一、单项选择题1．操作系统是对______进行管理的软件。

A．软件 B．硬件 C．计算机资源 D．应用程序解：操作系统的功能之一是管理计算机系统中的所有软硬件资源，故本题答案为C。

2．操作系统是提供了处理机管理、______管理、设备管理和文件管理的软件。

A．存储器 B．用户 C．软件 D．数据解：本题答案为A。

3．从用户的观点看，操作系统是______。

A．用户与计算机之间的接口B．控制和管理计算机资源的软件C．合理地组织计算机工作流程的软件D．由若干层次的程序按一定的结构组成的有机体解：从用户观点看，操作系统是用户与计算机之间的接口。

本题答案为A。

4．以下选项中，______不是操作系统关心的主要问题。

A．管理计算机裸机 B．设计、提供用户程序与计算机硬件系统的界面C．管理计算机系统资源 D．高级程序设计语言的编译器解：操作系统管理计算机系统中的软硬件资源，提供方便用户使用操作系统功能的接口。

故本题答案是D。

5．在操作系统中，对系统中的信息进行管理的部分通常称为______。

A．数据库系统 B．软件系统 C．文件系统 D．检索系统解：文件系统负责对计算机系统中的信息进行管理，故本题答案为C。

6．在操作系统中，并发性是指若干事件______发生。

A．在同一时刻 B．一定在不同时刻C．某一时间间隔内 D．依次在不同时间间隔内解：并发性是指两个或多个事件在某一时间间隔内发生，故本题答案为C。

7．操作系统的不确定性是指______。

A．程序运行结果的不确定性 B．程序运行次序的不确定性C．程序多次运行时间的不确定性 D．B和C解：操作系统的不确定性是指程序运行次序的不确定性和程序多次运行时间的不确定性，但结果一定是确定的。

本题答案为D。

8. 批处理系统的主要缺点是______。

A．CPU利用率低 B．缺少交互性 C．不能并发执行 D．都不是解：本题答案为B。

9．在单处理机系统中，可并行的是_______。

OS答案

西电汤子赢教材的答案（超全版）西电汤子赢教材的答案第一章os引论1. 设计现代OS的主要目标是什么?方便性，有效性，可扩充性和开放性.2. OS的作用可表现为哪几个方面?a. OS作为用户与计算机硬件系统之间的接口；b. OS作为计算机系统资源的管理者；c. OS作为扩充机器.3. 试说明推动多道批处理系统形成和发展的主要动力是什么?不断提高计算机资源利用率和系统吞吐量的需要；4. 何谓脱机I/O和联机I/O?a. 脱机输入输出方式(Off-Line I/O)是为了解决人机矛盾及CPU和I/O设备之间速度不匹配而提出的.它减少了CPU的空闲等待时间，提高了I/O速度.具体内容是将用户程序和数据在一台外围机的控制下，预先从低速输入设备输入到磁带上，当CPU需要这些程序和数据时，在直接从磁带机高速输入到内存，从而大大加快了程序的输入过程，减少了CPU等待输入的时间，这就是脱机输入技术;当程序运行完毕或告一段落，CPU需要输出时，无需直接把计算结果送至低速输出设备，而是高速把结果输出到磁带上，然后在外围机的控制下，把磁带上的计算结果由相应的输出设备输出，这就是脱机输出技术.b. 若这种输入输出操作在主机控制下进行则称之为联机输入输出方式.5. 试说明推动分时系统形成和发展的主要动力是什么?用户的需要.即对用户来说，更好的满足了人-机交互，共享主机以及便于用户上机的需求.6. 试说明实时任务的类型和实时系统的类型.a. 实时任务的类型按任务执行时是否呈现周期性来划分，分为周期性实时任务和非周期性实时任务；---根据对截止时间的要求来划分，分为硬实时任务和软实时任务;b. 通常把要同达行实时控制的系统统称为实时控制系统,把要求对信息进行实时处理的系统成为实时信息处理系统.7. 实现多道程序应解决哪些问题?a. 处理机管理问题；b. 内存管理问题；c. I/O设备管理问题；d. 文件管理问题；e. 作业管理问题.8. 试比较单道与多道批处理系统的特点及优缺点.a. 单道批处理系统是最早出现的一种OS，它具有自动性，顺序性和单道性的特点；---多道批处理系统则具有调度性，无序性和多道性的特点；b. 单道批处理系统是在解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾中形成的，旨在提高系统资源利用率和系统吞吐量，但是仍然不能很好的利用系统资源；---多道批处理系统是对单道批处理系统的改进，其主要优点是资源利用率高，系统吞吐量大；缺点是平均周转时间长，无交互能力.9. 实现分时系统的关键问题是什么?应如何解决?a. 关键问题：及时接收，及时处理;b. 对于及时接收，只需在系统中设臵一多路卡，多路卡作用是使主机能同时接收用户从各个终端上输入的数据；---对于及时处理，应使所有的用户作业都直接进入内存，在不长的时间内，能使每个作业都运行一次.10 为什么要引入实时操作系统?更好地满足实时控制领域和实时信息处理领域的需要.11 OS具有哪几大特征?它的最基本特征是什么?a. 并发(Concurrence),共享(Sharing),虚拟(Virtual),异步性(Asynchronism).b. 其中最基本特征是并发和共享.12 内存管理有哪些主要功能?它们的主要任务是什么?a. 主要功能: 内存分配，内存保护，地址映射和内存扩充等.b. 内存分配的主要任务是为每道程序分配内存空间，提高存储器利用率，以减少不可用的内存空间，允许正在运行的程序申请附加的内存空间，以适应程序和数据动态增长的需要.---内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行，互不干扰.---地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址.---内存扩充的主要任务是借助虚拟存储技术，从逻辑上去扩充内存容量.13 处理机管理具有哪些功能?它们的主要任务是什么?a. 进程控制，进程同步，进程通信和调度.b. 进程控制的主要任务是为作业创建进程，撤销已结束的进程，以及控制进程在运行过程中的状态转换.---进程同步的主要任务是对诸进程的运行进行调节.---进程通信的任务是实现在相互合作进程之间的信息交换.---调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个作业，为它们分配必要的资源;而进程调度的任务是从进程的就绪队列中，按照一定的算法选出一新进程，把处理机分配给它，并为它设臵运行现场，是进程投入运行.14 设备管理有哪些主要功能?其主要任务是什么?a. 主要功能: 缓冲管理，设备分配和设备处理，以及虚拟设备等.b. 主要任务: 完成用户提出的I/O请求，为用户分配I/O设备；提高CPU和I/O设备的利用率；提高I/O速度；以及方便用户使用I/O设备.15 文件管理有哪些主要功能?其主要任务是什么?a. 主要功能: 对文件存储空间的管理，目录管理，文件的读，写管理以及文件的共享和保护.b. 主要任务: 对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性.16 试在交互性，及时性和可靠性方面，将分时系统与实时系统进行比较.a. 分时系统是一种通用系统，主要用于运行终端用户程序，因而它具有较强的交互能力；而实时系统虽然也有交互能力，但其交互能力不及前者.b. 实时信息系统对实用性的要求与分时系统类似，都是以人所能接收的等待时间来确定；而实时控制系统的及时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的.c. 实时系统对系统的可靠性要求要比分时系统对系统的可靠性要求高.17 是什么原因使操作系统具有异步性特征?a. 程序执行结果是不确定的,即程序是不可再现的.b. 每个程序在何时执行，多个程序间的执行顺序以及完成每道程序所需的时间都是不确定的,即不可预知性.18 试说明在MS-DOS 3.X以前的版本中，其局限性表现在哪几个方面?a. 在寻址范围上，DOS只有1MB，远远不能满足用户需要.b. DOS试单用户单任务操作系统，不支持多任务并发执行,与实际应用相矛盾.19 MS-DOS由哪几部分组成?每部分的主要功能是什么?略.20 为什么Microsoft在开发OS/2时，选中了80286芯片?设计OS/2的主要目标之一是既能充分发挥80286处理器的能力，又能运行在8086处理器环境下开发的程序.因为在80286内部提供了两种工作方式: 实方式和保护方式，使得Intel 80286处理器不仅提供了多任务并发执行的硬件支持，而且还能运行所有在8086下编写的程序。

(完整版)操作系统教程第5版课后标准答案

操作系统教程第5版课后答案费祥林、骆斌编著第一章操作系统概论习题一一、思考题1.简述现代计算机系统的组成及层次结构。

答：现代计算机系统由硬件和软件两个部分组成。

是硬件和软件相互交织形成的集合体，构成一个解决计算问题的工具。

硬件层提供基本可计算的资源，包括处理器、寄存器、内存、外存及I/O设备。

软件层由包括系统软件、支撑软件和应用软件。

其中系统软件是最靠近硬件的。

2、计算机系统的资源可分成哪几类？试举例说明。

答：包括两大类，硬件资源和信息资源。

硬件资源分为处理器、I/O设备、存储器等；信息资源分为程序和数据等。

3.什么是操作系统？操作系统在计算机系统中的主要作用是什么？答：操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。

操作系统在计算机系统中主要起4个方面的作用。

（1）服务用户观点——操作系统提供用户接口和公共服务程序（2）进程交互观点——操作系统是进程执行的控制者和协调者（3）系统实现观点——操作系统作为扩展机或虚拟机（4）资源管理观点——操作系统作为资源的管理者和控制者4.操作系统如何实现计算与操作过程的自动化？答：大致可以把操作系统分为以下几类：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。

其中批处理操作系统能按照用户预先规定好的步骤控制作业的执行，实现计算机操作的自动化。

又可分为批处理单道系统和批处理多道系统。

单道系统每次只有一个作业装入计算机系统的主存储器运行，多个作业可自动、顺序地被装入运行。

批处理多道系统则允许多个作业同时装入主存储器，中央处理器轮流地执行各个作业，各个作业可以同时使用各自所需的外围设备，这样可以充分利用计算机系统的资源，缩短作业时间，提高系统的吞吐率5．操作系统要为用户提供哪些基本的和共性的服务？答：（1）创建程序和执行程序；（2）数据I/O和信息存取；（3）通信服务；（4）差错检测和处理。

os题库

第一章练习题一、单项选择题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．批处理作业必须具有作业控制信息B．分时系统不一定都具有人机交互能力C从响应时间的角度看，实时系统与分时系统差不多D．由于采用了分时技术，用户可以独占计算机的资源9．分时操作系统通常采用（）策略为用户服务。

A．时间片加权分配 B．短作业优先 C.时间片轮转 D.可靠性与灵活性10.若把操作系统看作计算机资源的管理者，下列的（）不属于操作系统所管理的资源A．磁盘 B. 内存 C. CPU D. 中断11.在下列操作系统的各个功能组成部分中，（）不需要硬件支持。

A．进程调度 B.时钟管理 C.地址映射 D.中断系统12.在指令系统中只能由操作系统使用的指令称为（）A．系统指令 B.设备指令 C.非特权指令 D.特权指令三．填空题。

1.计算机系统由和两大部分组成。

2.操作系统的基本功能包括管理、管理、管理、管理。

第1章操作系统概论课后习题解答-

9
7
第1章操作系统概论课后习题解答
11．处理机管理有哪些主要功能？它们的主要任务是什么？【解答】略 12．内存管理有哪些主要功能？它们的主要任务是什么？【解答】略 13．设备管理有哪些主要功能？它们的主要任务是什么？【解答】略
8
第1章操作系统概论课后习题解答
14．文件管理有哪些主要功能？它们的主要任务是什么？【解答】略 15．操作系统提供了哪些人机接口？【解答】略
3
第1章操作系统概论课后习题解答
6．为什么要引入分时操作系统？【解答】略 7．分时系统是怎样实现的？【解答】在分时系统中，虽然若干用户通过各自的终端共享一台主机，但是在操作系统的管理下，每个用户都感觉自己在独占一台主机。分时系统采用的策略是：基于主机的高速运行，分时为终端用户服务。即主机按一定次序轮流为各终端用户服务，每个用户一次仅使用主机很短的一段时间（称为时间片，毫秒级），在分得的时间片内若用户没有完成工作则暂时中断，将处理机分配给下一个用户。虽然在一个用户使用主机时其他用户处于等待状态，但是等待的时间很短，用户感觉不到，从而每个用户的各次请求都能得到快速响应，给每个用户的印象是：他独占一台计算机。
4
第1章操作系统概论课后习题解答
8．实时操作系统应用在哪些场合？
【解答】实时系统应用于两个领域：（1）实时控制当把计算机用于生产过程的控制，以形成以计算机为中心的控制系统时，系统要求能实时采集现场数据，并对所采集的数据进行及时处理，进而自动地控制相应的执行机构，使某些（个）参数（如温度、压力、方位等）能按预定的规律变化。类似地，也可将计算机用于武器的控制，如火炮的自动控制系统、飞机的自动驾驶系统，以及导弹的制导系统等。通常把要求进行实时控制的系统称为实时控制系统。（2）实时信息处理通常，我们把要求对信息进行实时处理的系统，称为实时信息处理系统。该系统由一台或多台主机通过通信线路连接成百上千个远程终端，计算机接收从远程终端发来的服务请求，对数据进行检索和处理，并及时将结果反馈给用户。典型的实时信息处理系统有：飞机订票系统、情报检索系统。

OS经典例题

第一章经典例题经典例题解析1．若信号S的初值为2，当前值为-1，则表示有(B )个等待进程？A．0 B．1 C．2 D．32．比较进程与程序的异同分析与解答进程和程序是既有联系又有区别的两个概念，它们的主要区别如下：（1）每个进程实体中包含了程序段、数据段这两个部分，因此说进程和程序是紧密相关的。

但从结构上看，进程实体中除了程序段和数据段外，还必须包含—个数据第构，即进程控制块PCB。

（2）进程是程序的—次执行过程，因此是动态的；动态性还表现在进程由创建产生、由调度而执行、由撤销而消亡，即它具有一定的生命周期。

而程序则只是一组指令的有序集合，并可永久地存放在某种介质上，其本身不具有动态的含义，因此是静态的。

（3）多个进程实体可同时存放在内存中并发执行，其实这正是引入进程的目的。

而程序的并发执行具有不可再现性，因此程序不能正确地并发执行。

（4）进程是一个能够独立运行、独立分配资源和独立接受调度的基本单位。

而因程序不具有PCB，所以它是不可能在多道程序环境下独立运行的。

（5）进程和程序不一一对应。

同一个程序的多次运行，将形成多个不同的进程；同一个程序的一次执行也可以产生多个进程；而一个进程也可以执行多个程序。

3．为某临界区设置一把锁W，当W=1时表示关锁，W=0时表示锁已打开。

试写出开锁原语和关锁原语，并利用它们去实现互斥。

分析与解答在同步机构中，常用一个变量来代表临界资源的状态，并称它为锁，通常用0表示资源可用，用1表示资源已被占用。

关锁原语和开锁原语分别用lock和unlock表示，描述如下：lock(int *w){whlie(*w= =1)；*w=1；}unlock(int *w){*w=0；}利用关锁原语和开锁原语实现互斥的算法描述如下：…lock(w)；临界区；unlock(w)；…4．桌上有一空盘，只允许存放一个水果。

爸爸可向盘中放苹果，也可向盘中放桔子。

儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。

os习题

Chapter 1 IntroductionChoose the best answer for the following questions1. What is an operating system?An operating system is a program that manages the computer hardware.2. The goal of a time-sharing operating system pursue is? DA. response immediatelyB. multi-threadC. velocityD. parallel execute3. Which one is not the way to enter kernel mode from user mode?A. A special instruction called a supervise or callB. Traps mechanismC. Interrupts mechanismD. Procedure call4. Which task is not performed by an operating system? DA. Process managementB. Memory managementC. Device managementD. Language management5. Which operating system allows interaction between user and process? CA. Batch mode OSB. Multiprogrammed batch OSC. Time-shared OSD. Real-time OS6.Which of the following instructions should not be privileged?A. Change memory management registersB. Write the program counterC. Change processor priority7.Which one is not the advantages of distributed system? CA. Resource sharingB. ReliabilityC. Not a real-time systemD. Communications8.Which one is not the issue of handheld system? DA. Limited memoryB. Slow processorC. Small display screensD. Not a real-time systemFill in the blanks with appropriate answers:1. The two main functions of an operating system are ------------- and -------------.2. Events that disrupt the normal sequence of instructions executed by the CPU are ---- and ----.Interrupts; traps3. An interruption is a signal sent to the CPU by an ---- device .4. An operating system supports two modes of execution: ----- mode and ---- mode .5. One different between traps and interrupts is traps are ------ , interrupts are and ------ .6. Advantages of parallel system are ------ and ------ and ------ .Answer the following questions briefly1. Write some types of operating system usually used.(at least four types)2. What features needed for multiprogramming in Operating System?3. Description several advantages of parallel system4. Description some advantages of distributed systemChapter 3 Operating-System Structures Choose the best answer for the following questions1. Which is not the I/O system consists of ?A. A buffer-caching systemB. Error DetectionC. A general device-driver interfaceD. Drivers for specific hardware devices2. In the following activities, which one is not the operating system responsible for in connection with disk management ?A. Free space managementB. Storage allocationC. Disk schedulingD. Data storage3. Which one is not the additional function of a Operating System?A. compilerB. Resource allocationC. AccountingD. ProtectionFill in the blanks with appropriate answers1. A process is a ------ in execution .2. A file is a collection of related ------ defined by its creator.3. ------ provide the interface between a running program and the operating system .4. An operating system is far easier to ------ if it is written in a high-level language.5. ------- is a code stored in ROM that is able to locate the kernel, load it into memory,and start its execution .6. Communication may take place using either ------ or shared memory.7. A ------ provides an interface identical to the underlying bare hardware .Answer the following questions briefly1. What activities the operating system is responsible for in connections with filemanagement ?2. What's the main services of a operating system?3.Give the types of System CallsChapter 4 ProcessI. Choose the best answer for the following questions1.What is the process?A. a program.B. a job.C. a program code.D. a program in execution.2.what is the switching states of a process?A. new, ready, running.B. new, running, waiting.C. running, waiting, ready.D. terminated, ready, new.3.what is the possible transition from a process state to another?A. New→terminated.B. Running→swappedC. wait→running.D. Running→ready.4.In a computer with only one CPU inside, actually how many process areexecuted by the CPU?A. 1.B. 2.C. 3.D. N.5.Given a system with n process, how many possible ways can thoseprocesses be scheduled?A. n-2B. n-1C. nD. n+1II. Fill in the blanks with appropriate answers1. A process is program in execution.2. A process’s unique identification number is called process number.3.The three key states of a process transition are running, waiting, ready IV. Answer the following questions briefly.1. What is the principal advantage of multiprogramming?2. Is a non-preemptive scheduling algorithm a good choice for aninteractive system? why?Chapter 5 ThreadsI.Choose the best answer for the following questions1.What is the thread?2. A thread can be category into which of the following kinds:E. Light weight process and heavy weight process.F. Resource hold and resource free.G. Scheduled and unscheduled.H. User threads and kernel threads.3.How many threads can a process own?I. Only one.J. Just Two.K. Ten or below.L. Any.II. Fill in the blanks with appropriate answers1. A does not depend on system kernel.2.If threads exist in a system, the scheduling unit is .3.The model maps each user thread to a corresponding kernel thread.IV. Answer the following questions .What is difference between thread and process.Chapter 6 CPU SchedulingChoose the best answer for the following questions.1．T he goal of a scheduling algorithm is:A. Identify which algorithm can satisfy the user needs.B. Creates new policy for OS.C. Identify the process whose selection will result in the “best” possiblesystem performance.D. None of the above.2．What is the Turnaround Time?3 ．What is the Wait Time?4 ．Which of the following is not scheduling algorithm?E. First-Come First-Served.F. Reader and Writer methods.G. Round Robin.H. Multilevel feedback queues.5．Which criterion is not considered for comparing CPU scheduling algorithms?A. CPU utilizationB. ThroughputC. Waiting timeD. Executive timeIV. Answer the following questions .1.In what way is shortest-job-first scheduling just a particular form of priorityscheduling?Chapter 7 Process synchronizationI. Choose the best answer for the following questions.1.The section of code that require to access shared resources are called:A.Critical region.B.Racing section.C.Race condition.D.Process synchronization.2. A programming language construct that guarantees appropriate accessto critical sections is called:A.Critical region.B.Bounded Use.C.Race condition.D.Monitors3.Which one is not required to a critical-section problem?A. Mutual exclusionB. Busy-waitingC. ProgressD. Bounded waitingII. Fill in the blanks with appropriate answers1．Controlling synchronization by using an abstract data type calleda .2．A semaphore is a semaphore whose count may only take on the values of 1 or 0.Chapter 8 DeadLockI. Choose the best answer for the following questions.4.Process do not release previously granted resources while waiting forpending request to be granted is called:A.Mutual Exclusion.B.Hold and Wait.C.No Preemption.D.Circular Wait5.Previously granted resources may not be taken away from the processesholding them is called:A.Mutual Exclusion.B.Hold and Wait.C.No Preemption.D.Circular Wait.6.Which sequence is the right sequence of a process may use a resource?A. Request, ReleaseB. Request, Use, ReleaseC. Use, ReleaseD. Request, Use, Collect, ReleaseII. Fill in the blanks with appropriate answers1．In the problem of Dining Philosophers, there are five philosophers dining, how many philosophers can eat at the same time at most?Answer: .2．A deadlock will occur if four conditions hold simultaneously in a system, they are: .。

操作系统第一章习题(os引论)(考试必备)

一、填空题1. 操作系统是一种。

A．通用软件 B．系统软件C．应用软件 D．软件包2．操作系统是对进行管理的软件。

A. 软件 B．硬件C．计算机资源 D．应用程序3.从用户的观点看，操作系统是。

A. 用户与计算机之间的接口B．控制和管理计算机资源的软件C. 合理地组织计算机工作流程的软件D．由若干层次的程序按一定的结构组成的有机体4.操作系统的功能是进行处理机管理、管理、设备管理及文件管理。

A．进程 B．存储器C．硬件 D．软件5．操作系统中采用多道程序设计技术提高CPU和外部设备的。

A．利用率 B．可靠性C．稳定性 D．兼容性6．操作系统的基本类型主要有。

A．批处理系统、分时系统及多任务系统B．实时操作系统、批处理操作系统及分时操作系统c．单用户系统、多用户系统及批处理系统D．实时系统、分时系统和多用户系统7. 操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。

A．网络 B．分布式C．分时 D．实时8．如果分时操作系统的时间片一定，那么，则响应时间越长。

A．用户数越少 B．用户数越多C．内存越少 D. 内存越多二、填空题1. 操作系统的基本功能包括（）、（）、（）、（），除此之外还为用户使用操作系统提供了用户接口。

2．计算机系统是由( )和( )两部分组成。

3．如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于（）类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于（）类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于（）类型。

4．按内存中同时运行程序的数目可以将批处理系统分为两类：（）和（）。

三、简答题1．什么叫多道程序？试述多道程序设计技术的基本思想及特征。

为什么对作业进行多道批处理可以提高系统效率？2．批处理系统、分时系统和实时系统各有什么特点？各适合应用于哪些方面？。

OS第一章习题(答案)

第一章操作系统引论一、单项选择题1、操作系统是一种( )。

A、通用软件B、系统软件C、应用软件D、软件包2、从用户的观点看，操作系统是( )。

A、用户与计算机之间的接口。

B、控制和管理计算机资源的软件。

C、合理地组织计算机工作流程的软件。

D、由若干层次的程序按一定的结构组成的有机体。

3、操作系统是对( )进行管理的软件。

A、软件B、硬件C、计算机资源D、应用程序4、若把操作系统看作计算机系统资源的管理者，下列( )不属于操作系统所管理的资源。

A、程序B、内存C、CPUD、中断5、操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的( )和方便用户使用计算机而配用的一种系统软件。

B、速度B、利用率C、灵活性D、兼容性6、下列选项中，( )不是OS关心的主要问题。

A 管理计算机裸机B设计、提供用户程序与计算机硬件系统的界面C 管理计算机系统资源D 高级程序设计语言的编译器7、操作系统的基本类型主要有( )。

A、批处理系统、分时系统及多任务系统B、实时操作系统、批处理操作系统及分时操作系统C、单用户系统、多用户系统及批处理系统D、实时系统、分时系统和多用户系统8、操作系统中采用多道程序设计技术提高CPU和外部设备的( )。

A、利用率B、可靠性C、稳定性D、兼容性9、所谓( )是指将一个以上的程序放入主存，并且“同时”处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。

A、多重处理B、多道程序设计C、实时处理D、共行执行10、多道程序设计是指( )。

A、在实时系统中并发运行多个程序B、在分布式系统中同一时刻运行多个程序C、在一台处理机上并发运行多个程序D、在一台处理机上同一时刻运行多个程序11、设计批处理多道系统时，首先要考虑的是( )。

A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性12、批处理OS的主要缺点是( )。

A 、CPU利用率低B、不能并发执行 C 、缺少交互性D、以上都不是13、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。

OS第1章测试题

学号__________________ 姓名__________________ 成绩__________________第一章操作系统引论测试题一．选择题（40分=40*1分）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．操作系统中采用多道程序设计技术提高CPU和外部设备的。

A．利用率 B．可靠性 C．稳定性 D．兼容性7．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的和方便用户使用计算机而配备的一种系统软件。

A．速度 B．利用率 C. 灵活性 D．兼容性8．操作系统的基本类型主要有。

A．批处理系统、分时系统及多任务系统 B．实时操作系统、批处理操作系统及分时操作系统C．单用户系统、多用户系统及批处理系统 D．实时系统、分时系统和多用户系统9．所谓是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。

A. 多重处理 B．多道程序设计 C. 实时处理 D. 共行执行10. 下面关于操作系统的叙述中正确的是。

A．批处理作业必须具有作业控制信息。

B．分时系统不一定都具有人机交互功能。

C．从响应时间的角度看，实时系统与分时系统差不多。

D．由于采用了分时技术，用户可以独占计算机的资源．11. 如果分时操作系统的时间片一定，那么，则响应时间越长。

A．用户数少 B．用户数越多 C．内存越少 D．内存越多12．实时操作系统必须在内完成来自外部的事件。

os习题1题目答案(1)

分时系统不需要多道程序技术的支持。错误：分时系统本身就是多道程序系统。分时系统的用户具有独占性，因此一个用户可以独占计算机系统的资源。错误：系统的资源的利用率越高用户越满意。错误：系统的资源利用率高可能使用户等待更长的时间，方便性、交互性也可能受到影响。设计实时操作系统时，首先应考虑系统资源的利用率。错误：设计实时操作系统时，首先要考虑系统的实时性和可靠性。
四道运行情况
程序A 程序B
I/O请求 I/O完成 I/O请求 C再运行
I/O请求
I/O请求
I/O完成ຫໍສະໝຸດ A完成 I/O完成程序C 程序D 调度程序
表示获得CPU
(b)四道程序运行情况
例题：

若程序PA和PB单独执行时分别用TA和TB 表示，TA=1小时，TB=1.5小时，其中处理器工作时间分别为TA_c=18分钟，TB_ c=27分钟。如果采用多道程序设计方法，让PA、PB 并行工作，假定处理器利用率达到50%，另加15分钟系统开销，请问多道和单道执行时花费时间的比例是多少？
（续）

多用户分时系统是多道程序系统，具有交互性，但是程序的分时运行需CPU不断地在多个程序之间进行切换，这种切换需要占用的CPU的时间。多道批处理系统是多道程序系统，没有交互性。C PU在执行一道程序时一般不转换到其它道程序，只有在需要等待某种事件发生时，才切换到另一道程序执行。因此，它的CPU切换的次数远远低于分时系统，而CPU的有效利用率高于批处理系统。
习题：

内存中有三道程序A，B，C，优先级A>B>C

A（计算30ms,输入40ms,计算10ms) B（计算60ms,输入30ms,计算10ms) C（计算20ms,输入40ms,计算20ms)