loading第一章 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利用率]和方便用户使用计算机而配置的基本软件。它负责管理计算机系统中的[2资源]，其中包括[3处理机]，[4主存储器]，外部设备和系统中的数据。操作系统中的[3处理机]管理部分负责对进程进行管理。操作系统对系统中的数据进行管理的部分通常叫做[5数据库系统]。 供选择的答案：
[1] A、速度 B、利用率 C、灵活性 D、兼容性 [2] A、程序 B、功能 C、资源 D、进程
[3] F[4]A A、主存储器 B、虚拟存储器 C、运算器 D、控制器 E、微处理器 F、处理机
[5] A、数据库系统 B、文件系统 C、检索系统 D、数据库 E、数据存储系统 F、数据结构 G、数据库管理系统
3. 批处理系统的主要缺点是（ ）。 的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是
4. 操作系统是计算机系统的核心软件。按功能特征的不同，可把操作系统分为[1]、[2]、[3]、网络操作系统和分布式操作系统基本类型。其中[1]的主要目标是提高系统的吞吐率和效率，而[2]是一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回，例如[4]等。 供选择的答案：
[1]B[2]E[3]C
A、 单用户系统 B、批处理系统 C、分时系统 D、微机操作系统 E、实时系统 [4]
A、计算机激光照排系统 B、办公自动化系统 C、计算机辅助设计系统 D、航空订票系统
5. 现代操作系统的两个基本特征是（ ） 和资源共享。 A.多道程序设计 B. 中断处理
C.程序的并发执行 D. 实现分时与实时处理
6. 以下（ ）项功能不是操作系统具备的主要功能。
A．内存管理 B．中断处理 C．文档编辑 D．CPU调度 7. 批处理系统的主要缺点是（ ）。 的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是
8. 在分时系统中，时间片一定时，( )响应时间越长 A.内存越多 B.用户数越多
C.后备队列 D.用户数越少
9. 操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统，称为 B ；允许多用户将若干个作业提交给计算机系统集中处理的操作系统，称为 A ；在 C的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应；在IBM－PC机上的操作系统称为 D 。
A：批处理操作系统； B：分时操作系统； C：实时操作系统；D：微机操作系统；E：多处理机操作系统； F：分布式操作系统
10. 关于操作系统的叙述 是不正确的。 A．“管理资源的程序”
B．“管理用户程序执行的程序” C．“能使系统资源提高效率的程序” D．“能方便用户编程的程序” 11（）不是分时系统的基本特征
A 同时性 B独立性 C实时性 D交互
12实时系统应具有两个基本特征: 及时性和______.。 A、虚拟性 B、同步性 C、可靠性 D、有效性 13分时系统采用时间片轮转算法，主要是为了解决________
A、减小CPU空闲 B、缩短响应时间 C、增加人机交互 D、提高吞吐率 14分时系统追求的目标是（ ）.
A、提高系统吞吐量 B、缓冲设备速度差异 C、提供设备独立性 D、缩短响应时间 15以下（ ）项功能是操作系统具备的主要功能
A、内存管理 B、中断处理 C、文档编辑 D、CPU调度 16在操作系统的层次结构中，（ ）是操作系统的核心部分，它位于最内层。
A．存储管理 B．处理机管理 C．设备管理 D．作业管理 17 UNIX操作系统是一个( )
A．交互式分时操作系统 B．多道批处理操作系统 C．实时操作系统 D．分布式操作系统 18以下著名的操作系统中，属于多用户、分时系统的是( )。
A．DOS系统 B．UNIX系统 C．Windows NT系统 D．OS／2系统 判断题
操作系统提供了大量的服务，在最高层是系统调用，它允许正在运行的程序直接得到系统的服务（对） 虽然分时系统也要求系统可靠，但实时系统对可靠性的要求更高。（对）
操作系统是整个计算机系统的控制管理中心，它对其它软件具有支配权利。因而，操作系统建立在其它软件之上。（错）
第二章 进程管理 填空题
1．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。 2．进程由程度、数据和FCB组成。
3．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。 4. 在操作系统中，进程是一个资源分配的基本单位，也是一个独立运行和调度 的基本单位。
5. 在信号量机制中，信号量S > 0时的值表示可用资源数目；若S < 0，则表示等待该资源的进程数，此时进程应阻塞。
6. 常用的进程通信方式有管道、共享存储区、消息机制和邮箱机制。 7. 正在执行的进程等待I/O操作，其状态将由执行状态变为阻塞状态。
8．若干个事件在同一时刻发生称为并行，若干个事件在同一时间间隔内发生称为并发。 9．进程间通信的方式有管道、共享存储区和消息传递方式。 10．进程由程序、数据和PCB组成。
11．在生产者—消费者问题中，消费者进程的两个wait原语的正确顺序为 Wait(full)；和wait(mutex);。
12．进程间通信的类型有：共享存储区、管道机制、消息队列和信箱机制。
13．进程和线程都是系统进行 资源分配和调度 的基本单位，它们最大的区别在于 进程是具有一定独bai立功能的程序关于某du个数据集合上的一次运行活动zhi,进程是系dao统进行资源分配和调度的一个独立单位.线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位. 一个进程可以包含多个线程 。
14．如果信号量的当前值为3，表示可用的资源数目为3，如果信号量的当前值为-3，则表示示 3 个进程进入阻塞状态。
15．如果信号量的当前值为4，则表示 可用的资源数目为4 ，如果信号量的当前值为-4，则表示4 个进程进入阻塞状态 。
16．在操作系统中进程是一个拥有资源的单位，也是一个调度和执行的基本单位。 17.一次只允许一个进程访问的资源叫临界资源。
18．操作系统中，进程可以分为系统进程和用户进程两类。
19．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。
20．对信号量S的操作只能通过P、V操作进行，对应每一个信号量设置了一个等待队列。 21．进程由程度、数据集合、进程控制块及相关表格组成。 22.当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存空间或资源和取消该进程的进程控制块(PCB)就撤消了该进程。
23.在操作系统中进程和线程的区别是：拥有资源。 24进程由程序、数据和 数据处理模块 组成。
25当一个进程独占处理器顺序执行时，具有两个特性：封闭性 可再现性
26在单CPU系统中有n(n>1)个进程,在任一时刻处于就绪的进程最多是_n-1_个，最少是__0_____个。 27进程通信中的消息通信是通过___发送原语______和__接收原语_______两个原语来实现的。 28在消息缓冲通信方式中通信的基本方式是 消息______。
选择题
1．共享变量是指（ ）访问的变量。
A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程
2．临界区是指并发进程中访问共享变量的（ ）段。 A、管理信息 B、信息存储 C、数据 D、程序 3．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ ）
个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4
4 .我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，正确的论述为 。
A：对临界资源是不能实现资源共享的。
B：只要能使程序并发执行，这些并发执行的程序便可对临界资源实现共享。 C：为临界资源配上相应的设备控制块后，便能被共享。 D：对临界资源，应采取互斥访问方式，来实现共享。 5. 对于记录型信号量，在执行一次P操作时，信号量的值应当 C ；在执行V操作时，信号量的值应当 B 。 A：不变； B：加1； C：减1； D：加指定数值； E：减指定数值。 6. 引入多道程序的目的在于（ ）。 A. 充分利用CPU，减少CPU等待时间 B. 提高实时响应速度
C. 有利于代码共享，减少主、辅存信息交换量 D 充分利用存储器
7 在消息缓冲通信方式中通信的基本方式是______。
A、文件 B、消息 C、记录 D、字段
8 进程是程序的执行过程，可以处于不同的状态，这种性质称作进程的（ ）。 A、动态性 B、并发性 C、调度性 D、异步性
9如果信号量S的值是0，此时进程A执行wait（S）操作，那么，进程A会（ ） A、继续运行 B、进入阻塞态，让出CPU
C、进入就绪态，让出CPU D、继续运行，并唤醒S队列头上的等待进程 10原语是一种特殊的系统调用命令，它的特点是（ ）
A、功能强 B、自己调用自己 C、可被外层调用 D、执行时不可中断
11程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。（对 12原语是一种特殊的系统调用命令，它的特点是（ ）
A、功能强 B、自己调用自己 C、可被外层调用 D、执行时不可中断 13在操作系统中，进程的最基本的特征是( )。
A．动态性和并发性 B．顺序性和可再现性 C．与程序的对应性 D．执行过程的封闭性 14下面关于线程的叙述中，正确的是（ ）。
A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。 B.线程是资源的分配单位，进程是调度和分配的单位。
C.不管系统中是否有线程，进程都是拥有资源的独立单位。
D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。 15处于运行状态的操作系统程序应放在( )
A．寄存器中 B．高速缓冲存储器中 C．主存储器中 D．辅助存储器中 16引入进程的原因是( )
A．提高资源的利用率和控制程序的执行 B．提高资源的利用率和正确描述程序的执行情况 C．提高程序的执行速度和控制程序的执行
D．提高程序的执行速度和正确描述程序的执行情况
判断题
（×）1．并发性是指若干事件在同一时刻发生。
（×）2．用户为每个自己的进程创建PCB，并控制进程的执行过程。 （√）3．原语是一种不可分割的操作。 （×）4．线程是最小的拥有资源的单位。 （×）5．进程可以删除自己的PCB表。 （√）6．执行原语时不会响应任何中断。
（√）7．对临界资源应采取互斥访问方式来实现共享。 （×）8．并发性是指若干事件在同一时刻发生。
（对） 9并发性是指若干进程在一段时间内都往前推进了一段，给用户同时执行的感觉，但微观上还是串行
的。
（对 ）10．进程是最小的拥有资源的单位。 （√）11．执行原语时不会响应任何中断。
（×）12．用户为每个自己的进程创建PCB，并控制进程的执行过程。
（错 ）13 PCB是由操作系统初启时在一次创建的，它形成PCB池，由进程创建原语分配使用
（×）14．执行原语时有跟高优先级的进程要执行时它将被中断。
（ 对 ）15在进程状态的转换中，从就绪态转换到阻塞态是不可能实现.
（ 错 ）16进程之间的互斥，主要源于进程之间的资源竞争，从而实现多个相关进程在执行次序上的协调。 （ 错 ）17进程从运行状态变为阻塞状态的原因是输入或输出事件发生。
（ 错 ）18进程A和进程B都要使用系统中同一台打印机，为了保证打印结果的正确性，两个进程要先后分别使用打印机，这属于进程的同步关系。
简答题
1.原语：它是由若干条机器指令所构成，用以完成特定功能的一段程序，为保证其操作的 正确性，它应当是原子操作，即原语是一个不可分割的操作。
2.进程:进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立的基本单位。 ：系统中存放进程的管理和控制信息的数据结构称为进程控制块（PCB Process Control Block），它是进程实体的一部分，是操作系统中最重要的记录性数据结构。它是进程管理和控制的最重要的数据结构，每一个进程均有一个PCB，在创建进程时，建立PCB，伴随进程运行的全过程，直到进程撤消而撤消 4.简述进程的几种状态和引起状态转换的典型原因，以及相关的操作原语。 进程的基本状态有：新、就绪，阻塞，执行、挂起和终止六种。 新到就绪：交换，创建原语 就绪到执行：进程调度
执行到阻塞：I/O请求，阻塞原语 阻塞到就绪：I/O完成，唤醒原语 执行到就绪：时间片完 阻塞到挂起：挂起原语 挂起到就绪：唤醒原语
执行到终止：进程执行完毕
6．在生产者—消费者问题中，能否将生产者进程的wait(empty)和wait(mutex)语句互换，为什么 不能。（2分）
因为这样可能导致系统死锁。当系统中没有空缓冲时，生产者进程的wait(mutex)操作获取了缓冲队列的控制权，而wait(empty) 导致生产者进程阻塞，这时消费者进程也无法执行。（3分） 7．不同用户的不同任务之间的进程是有临界区为什么请举例说明。 答：完全可能有临界区，如打印程序是可以由不同用户的不同进程使用，但是只能有一个进程在某一时刻进入。 8.什么是进程什么是线程线程与进程有什么关系 答：进程是程序关于某个数据集的一次运行， 一个程序多次运行可以形成多个进程。
线程是系统处理机调度的单元，是进程为了争夺处理机而产生