操作系统期末复习

合集下载

操作系统期末复习

第一章操作系统引论1 什么是操作系统？1.用户与计算机硬件之间的接口2.控制和管理计算机资源的软件2 计算机由什么硬件组成？CPU、存储器、输入/输出设备、总线等3多道批处理系统在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。

【特征】（优缺点）：资源利用率高、系统吞吐量大、平均周转时间长、无交互能力3 分时系统分时系统是指在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。

【特征】（优缺点）：多路性、独立性、及时性、交互性4 实时系统实时系统是指系统能及时（或即时）响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致的运行。

【特征】（优缺点）：多路性、独立性、及时性、交互性、可靠性5 OS的特性和功能OS的基本特性：并发性、共享性、虚拟技术性、异步性。

其中“并发”是最重要最基本的特性OS的主要功能：资源管理器和用户接口资源管理功能：处理机管理、存储器管理、设备管理、文件管理操作系统和用户之间的接口：用户接口：联机用户接口，脱机用户接口和图形用户接口程序接口：该接口是为用户程序在执行中访问系统资源而设置的，它是由一组系统调用组成。

第二章进程管理1 进程的基本概念程序顺序执行时的特征：顺序性、封闭性、可再现性程序并发执行时的特征：顺序性、间断性、失去封闭性、不可再现性前趋图是一个有向无循环图DAG(Directed Acyclic Graph)。

进程的定义：进程是程序的一次执行。

进程是可以和其它计算并发执行的计算。

进程是程序在一个数据集合上的运行过程。

进程是一个程序与其使用的数据在处理机上顺序执行时发生的活动。

进程是系统进行资源分配和调度的一个基本单位。

进程的特征：动态性、并发性、独立性、异步性、结构特性进程控制块：是进程实体（进程映像）的一部分。

操作系统期末复习资料(知识点汇总)

分为时分复用技术、空分复用技术。
如果虚拟的实现是通过时分复用方式，即对物理设备进行分时使用，设N是谋设备所对
应的逻辑设备数，则每台虚拟设备的平均速度必然小于等于1/N。类似，空分复用实现
虚拟，空间利用也小于等于1/N 。
4．异步性：
进程的推进速度不可预知。
9．操作系统五大功能
if(isfull(q)==1){//如果队列为满，生产者无法插入数据
}else{
enqueue(q,data));
}
}
void customer(queue &q){
if(isempty(q)==1){//如果队列为空，消费者取不到东西
}else{
进程挂起与激活：
进程挂起：首先检查被挂起进程的状态，若处于活动就绪状态，便将其改为静止就绪；对于
活动阻塞状态，改为静止阻塞。
进程激活：将进程从外存调入内存，检查其现行状态，若是静止就绪，便改为活动就绪；若
是静止阻塞，改为活动阻塞。
6．进程同步
1．由于资源共享和进程合作，进程间存在两种形式的制约关系：
2． C/S模式
由客户机、服务器、网络系统构成。完成一次交互可分为，客户发送请求信息，服务器
接受信息，服务器反馈消息，客户机接受消息。此种模式实现了数据的分布存储，便于
集中管理，可扩展性。但可靠性差。
3．面向对象程序设计:
4．微内核操作系统结构：
子操作wait(), signal() 来访问，即P，V操作。原子操作在执行时不可中断。
4．进程控制信息：
进程控制块的组织方式：
1．链式方式：把同一状态的PCB，用链接字链接成一个队列，形成就绪队列。

《操作系统》期末复习

《操作系统》期末复习1.文件系统模型（三层）文件系统的模型可分为三个层次：最底层是对象及其属性，中间层是对对象进行操作和管理的软件集合，最高层是文件系统提供给用户的接口。

1）对象机器属性：文件，目录，磁盘（磁带）储存空间。

2）对对象操作和管理的软件集合:I/O控制层，基本文件系统层。

基本I/O管理程序，逻辑文件系统3）文件系统的接口：命令接口，程序接口2.I/O设备的四种控制方式，各种常见I/O设备使用哪种方式。

1)采用轮询的可编程I/O方式。

2)采用中断的可编程I/O方式：键盘、打印机等3)直接存储器访问方式：磁盘、光盘等4)I/O通道方式。

3.磁盘对换区和文件区的管理，各自采用何种分配方式。

对文件区管理的主要目标是提高文件存储空间的利用率，然后才提高对文件的访问速度，因此，对文件区空间的管理采取离散分配方式。

对对换空间管理的主要目标是提高进程换入和换出的速度，然后才是提高文件存储空间的利用率，因此，对对换区空间的管理采取连续分配方式，较少的考虑外存中的碎片问题。

4.线程的实现方式。

1)内核支持线程的实现：抢占式方式、非抢占式方式2)用户级线程的实现：运行时系统，内核控制线程5.进程和线程的区别是什么调度，在传统的操作系统中，进程是调度的基本单位，在引入线程的操作系统中，线程才是调度的基本单位，而进程是拥有资源的基本单位。

拥有资源，进程才能拥有资源。

线程只拥有属于自己的少量资源，还允许多个线程共享该进程所拥有的资源。

并发不仅进程可以并发执行，在一个进程中的多个线程之间也可以并发执行。

系统开销系统在分配资源等管理上开销大，而线程切换时开销小，只需要保存和设置少量寄存器内容。

线程支持多处理机系统。

在同一进程中的不同线程之间的独立性要比不同进程之间的独立性低得多6.现代操作系统的特征，其中最基本的是哪一项。

特征：并发共享虚拟异步。

其中，并发特征是最为重要的特征，其余三个特征是以并发为前提体现的。

7.批处理操作系统、实时操作系统、分时操作系统的主要特点及各自的优缺点。

操作系统期末复习

操作系统练习题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．下列程序中（）程序不是spool系统的组成部分。

A．预输入B．缓输出C．通道D．井管理13．用户可以使用（）编写控制作业执行步骤的作业说明书。

A．操作控制命令B．作业控制语言C．作业启动命令D．窗口或菜单14．计算时间短的作业优先的调度算法会使（）A．每个作业等待时间较短B．平均周转时间最短C．系统效率最高 D．长作业等待时间较短15．涉及某一资源造成与时间有关的错误的原因，正确的是（） A．一个进程多次申请，释放该资B．若干并发进程互斥使用该资源C．若干并发进程同时使用该资源D．以上说法均不对16作业由输入状态转变为收容状态，是由（）程序完成的。

计算机操作系统期末复习试题含答案

计算机操作系统分章节复习题注：1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案，将其代码填入括号中)1、操作系统是一种（）。

A、应用软件B、系统软件C、通用软件D、工具软件2、计算机系统的组成包括（）。

A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1：C3、下面关于计算机软件的描述正确的是（）。

A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类答案-2：B4、财务软件是一种（）。

A、系统软件B、接口软件C、应用软件D、用户软件答案-2：C5、世界上第一个操作系统是（）。

A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1：B6、批处理操作系统提高了计算机的工作效率，但（）。

A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3：B7、引入多道程序的目的是（）。

A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU，减少CPU的等待时间答案-3：D8、在多道程序设计的计算机系统中，CPU（）。

A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2：C9、多道程序设计是指（）。

A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3：B10、从总体上说，采用多道程序设计技术可以（）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（）。

A、增加减少B、增加延长C、减少延长D、减少减少答案-4：B11、允许多个用户以交互使用计算机的操作系统是（）。

A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2：A12、下面关于操作系统的叙述正确的是（）。

操作系统期末复习

1.若信号S的初值为3，当前值为-2，则表示有（）个等待进程。

A. 2个B. 3个C. 4个D. 5个2.某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台。

当N的取值不超过（）时，系统不会发生死锁。

A. 4B. 5C. 6D.73.产生死锁的原因是系统资源不足和（）。

A.资源共享B.并发执行的进程数太多C.系统资源不足D.进程推进顺序非法4.某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小应该是（）字节，程序最多占有（）页。

A. 210B. 10C. 14D. 2145.在多进程的系统中，为了保证公共变量的完整性，各进程应互斥地进入临界区。

所谓临界区是指（）。

A.一个缓冲区B. 一段数据区C. 同步机制D. 一段程序6.产生死锁的基本原因是（）和进程推进顺序非法。

A.资源分配不当B. 系统资源不足C. 作业调度不当D.进程调度不当7.动态重定位是在作业的（）中进行的。

A. 编译过程B. 装入过程C. 连接过程D. 执行过程8.为了快速传送大量数据，微型计算机中采用存储器直接访问技术，简称DMA。

用DMA方式传送时，在存储器和（）之间直接建立高速传输数据的通道，不需要（）的干预。

A.控制台B.CPUC.DMAD.外部设备9.磁盘属于（）设备。

A.字符设备B.块设备C.独占设备D.虚拟设备10.通过spooling技术把原来独占的设备改造称若干用户可共享的设备，这种设备称为（）。

A.系统设备B.物理设备C.虚拟设备D.共享设备11.允许I/O设备与存储器不经过CPU而进行数据交换的I/O控制方式是（）。

A.DMA方式B.程序I/O方式C.中断方式D.程序轮询方式12.对于硬盘上存放的信息，物理上读写的最小单位是一个（）。

A.二进位（bit）B.字节（byte）C.物理块D.逻辑记录13.把程序地址空间中使用的逻辑地址变成内存中的物理地址称为（）。

A. 加载B. 物理化C. 重定位D. 逻辑化14．从下面关于虚拟设备的论述中选出一条正确的论述。

操作系统期末复习题及答案

操作系统期末复习题及答案选择题1．引⼊多道程序的⽬的在于（ A ）。

A.充分利⽤CPU，减少CPU等待时间B.提⾼实时响应速度C.有利于代码共享，减少主、辅存信息交换量D.充分利⽤存储器2．⼀个进程当前处于等待状态，则（ D ）。

A. 它可以被调度⽽获得处理机B.它可能变成就绪状态，也可能直接获得处理机C.它永远不会被执⾏D.当I/O 完成后，它将变成就绪状态3．在消息缓冲队列通信机制中，临界资源为（B ）。

A.发送进程B.消息队列C.接收进程D.信箱4．在操作系统中采⽤多道程序设计⽅式能提⾼ CPU 和外部设备的（ A）。

A. 利⽤率B. 可靠性C. 稳定性D. 兼容性5．在下⾯的叙述中，正确的是（ D ）。

A.引⼊线程后，处理机只在线程间切换B.引⼊线程后，处理机仍在进程间切换C.线程的切换，不会引起进程的切换D.线程的切换，可能引起进程的切换6．进程调度⼜称为低级调度，其主要功能是( D )。

A.选择⼀个作业调⼊内存B.选择⼀个主存中的进程调出到外存C.选择⼀个外存中的进程调⼊到主存D.将⼀个就绪的进程投⼊运⾏7．若进程P⼀旦被唤醒就能够投⼊运⾏，系统可能为( D )。

A.在分时系统中，进程P的优先级最⾼B.抢占调度⽅式，就绪队列上的所有进程的优先级皆⽐P的低C.就绪队列为空队列D.抢占调度⽅式，P的优先级⾼于当前运⾏的进程8．下列关于进程和线程的叙述中，正确的是（ A ）。

A.不管系统是否⽀持线程，进程都是资源分配的基本单位B.线程是资源分配的基本单位，进程是调度的基本单位C.系统级线程和⽤户级线程的切换都需要内核的⽀持 //⽆线程时，进程调度需要内核⽀持D.同⼀进程中的各个线程拥有各⾃不同的地址空间9．单处理机系统中，可并⾏（指同⼀时刻）的是（）I、进程与进程 II、处理机与设备 III、处理机与通道 IV、设备与设备A、I、II、III；B、I、II和IV；C、I、III和IV；D、II、III和IV 并⾏性：是指两个或两个以上的事件在同⼀时刻运⾏。

《操作系统》期末复习题及答案

中国石油大学（北京）远程教育学院期末复习题《操作系统》一．单项选择题1.操作系统是（）A．对软件进行管理的软件 B．对硬件进行管理的软件C．对计算机资源进行管理的软件 D．对应用程序进行管理的软件2. 在操作系统中引入多道程序设计的主要目的是（）A．缩短程序执行时间 B．减少响应时间C．提高系统效率和增强系统处理能力 D．提高人机交互速度3.进程与程序之间有密切联系，但又是不同的概念。

二者的一个本质区别是( )。

A．程序是静态概念，进程是动态概念B．程序是动态概念，进程是静态概念C．程序保存在文件中，进程存放在内存中D．程序顺序执行，进程并发执行4. 进程有多个状态，不会发生的状态转换是（）A．就绪→运行 B．阻塞→进行C．运行→阻塞 D．阻塞→就绪5. 为了实现从逻辑地址空间到物理地址空间的地址转换，在硬件上必须提供一套（）A．DMA控制器 B．联想寄存器C．地址变换机构 D．通道6. CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用( )。

A．并行技术 B．通道技术C．缓冲技术 D．虚存技术7.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。

A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大8.通常不采用( )方法来解除死锁。

A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源9.下列哪项不是设备管理的基本功能（）A.掌握并记录设备的状态B.按用户的I／O请求进行设备分配C.死锁检测D.完成实际的I／O操作10.设两个进程共用一个临界资源的互斥信号量为mutex,当mutex=-1时表示（）A．一个进程进入了临界区,另一个进程等待B．没有一个进程进入了临界区C．两个进程都进入了临界区D．两个进程都在等待11. 以下关于分时系统与批处理系统的说法正确的是( )A.批处理系统是实现人机交互的系统B.分时系统是实现自动控制无需人为干预的系统C.批处理系统具有批处理能力，但不具有分时交互能力D.分时系统本身既具有分时交互能力，又具有批处理能力12.当系统采用资源有序分配方法预防死锁时，它破坏了产生死锁的必要条件中的（）。

操作系统期末复习

操作系统期末复习设备驱动程序：I/O系统的⾼层（即I/O进程）与设备控制器之间的通信程序设备控制器：计算机中的⼀个硬件实体，是CPU与I/O设备之间的接⼝设备控制器的基本功能1) 接收和识别命令2) 数据交换3) 标识和报告设备的状态4) 地址识别5) 数据缓冲区6) 差错控制通道类型1) 字节多路通道2) 数组选择通道3) 数组多路通道I/O设备的控制⽅式：轮询可编程I/O I/ODMA缓冲的作⽤：(1) 缓和CPU与I/O设备之间速度不匹配的⽭盾(2) 减少对CPU的中断频率，放宽对CPU 中断响应时间的限制(3) 解决数据粒度不匹配的问题(4) 提⾼CPU和I/O设备之间的并⾏性缓冲的类型：单缓冲、双缓冲、环形缓冲、缓冲池⽂件：具有名字的⼀组相关联字符流的集合或相关联记录的集合。

⽂件的分类：性质和⽤途：系统⽂件、库⽂件、⽤户⽂件数据形式：源⽂件、⽬标⽂件、可执⾏⽂件存取控制：只执⾏⽂件、只读⽂件、读写⽂件组织形式：普通⽂件、⽬录⽂件、特殊⽂件逻辑结构：有结构⽂件、⽆结构⽂件物理结构：顺序⽂件、链接⽂件、索引⽂件最基本的⽂件操作(1) 创建⽂件。

(2) 删除⽂件。

(3) 读⽂件。

(4) 写⽂件。

(5) 截断⽂件。

(6) 设置⽂件的读/写位置。

信号量：记录型信号量解决⽣产者-消费者问题Int in =0 ,out = 0;Item buffer[n];Semaphore mutex =1 ,empty = n ,full = 0; V oid proceducer (){Do{Produce an item nextp;Wait (empty);Wait (mutex);Buffer [in]=nextp;In:=(in+1)%n;Signal(mutex);Signal(full);}while(TRUE);}V oid consumer(){Do{Wait(full);Wait(mutxe);Nextc=buffer[out];Out:=(out+1)%n;Signal(mutex);Signal(empty);Consumer the item in nextc;}while(TRUE);}AND信号量解决⽣产者-消费者问题Int in =0 ,out = 0;Item buffer[n];Semaphore mutex =1 ,empty = n ,full = 0; V oid proceducer (){Do{Produce an item nextp;Swait(empty,mutex);Buffer [in]=nextp;In:=(in+1)%n;Ssignal(mutex,full);}while(TRUE);}V oid consumer(){Do{Swait(full,mutex);Nextc=buffer[out];Out:=(out+1)%n;Ssignal(mutex,empty);Consumer the item in nextc;}while(TRUE);}页⾯置换法：在⼀个请求分页系统中，采⽤LRU页⾯置换算法，例如⼀个作页的页⾯⾛向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发⽣的缺页次数和缺页率？（注明：有内存块最初都是空的），并⽐较所得结果。

操作系统期末复习题

一．单项选择题1.订购机票系统处理来自各个终端的服务请求，处理后通过终端回答用户，所以它是一个（）。

A.分时系统B.多道批处理系统C.计算机网络D.实时信息处理系统2.批处理操作系统的目的是（）。

A.提高系统与用户的交互性能B.提高系统资源利用率C.降低用户作业的周转时间D.减少用户作业的等待时间3.用户可以通过（）两种方式来使用计算机。

A.命令方式和函数方式B.命令方式和系统调用方式C.命令方式和文件管理方式D.设备管理方式和系统调用方式4.操作系统在计算机系统中位于（）之间。

A.CPU和用户之间B.中央处理器CPUC.计算机硬件和用户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.脱机输入方式D.网络输入方式11.在系统把作业信息输入到输入井中后，根据作业说明书等信息为作业建立（）。

A.作业表B.作业名C.作业控制块JCBD.作业缓冲区11.下面不属于作业调度算法的评估标准的是（）。

A.利用率B.内存利用率C.吞吐量D.周转时间12.设有4个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理机上按单道式运行，则平均周转时间为（）A.1小时B.5小时C.2.5小时D.8小时13.设有3个作业，其运行时间分别为2小时、5小时、3小时，假定它们同时到达，并在同一台处理机上以单道方式运行，则平均周转时间最小的执行顺序是（）A.J1，J2，J3B.J3，J2，J1C.J2，.J1，J3D.J1，J3，J214.页表的作用是实现从页号到物理块号的（）。

操作系统期末复习习题

操作系统期末复习习题第1章操作系统引论1．设计现代OS的主要目标：有效性、方便性、可扩充性、开放性1、操作系统是一种系统软件2、操作系统是一组资源管理程序4、现代操作系统的基本特征是程序的并发执行，资源共享和操作的异步性。

4、操作系统关心的主要问题:管理计算机裸机；设计、提供用户程序与计算机硬件系统的界面；管理计算机系统资源5、引入多道程序的目的在于充分利用CPU，减少CPU等待时间6、DOS没有多道程序设计的特点。

7、操作系统中，为分时系统的是UNIX8、在分时系统中，时间片一定，用户数越多，响应时间越长。

9、批处理系统的主要缺点是失去了交互性。

10、在下列性质中，独占性不是分时系统的特征。

11、实时操作系统追求的目标是快速响应。

12、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是系统调用13、系统调用的目的是请求系统服务14、系统调用是由操作系统提供的内部调用，它只能通过用户程序间接使用15、UNIX操作系统是采用层次结构实现结构设计的。

16、UNIX命令的一般格式是命令名[选项][参数]二、填空题（每空1分，共12分）1、按照所起的作用和需要的运行环境，软件通常可分为三大类，即应用软件、支撑软件、系统软件。

2、操作系统的体系结构主要有单块结构、层次结构、微内核结构。

3、UNIX系统是多用户操作系统，DOS系统是单用户操作系统。

现代操作系统通常为用户提供三种使用界面：图形界面、操作命令、系统调用。

4、计算机中CPU的工作分为系统态（管态）和用户态（目态）两种。

系统态运行是CPU执行操作系统核心程序，用户态运行是CPU执行用户程序。

三、简答题（共15分）1、操作系统的定义是什么？它的五大主要功能是什么？（共7分）操作系统是控制和管理计算机系统内各种硬件和软件资源有效地组织多道程序运行的系统软件，是用户和计算机之间的接口。

它的五大功能是：存储器管理、处理机管理、设备管理、文件管理、用户接口。

《操作系统》期末复习练习

《操作系统》复习118220143xu 整理1、什么是操作系统？简述操作系统的类型。

2、什么为核心态、用户态、特权指令？3、简述信号量的定义和作用。

4、什么是进程？什么是线程？有何区别？5、什么是死锁？产生死锁的原因和必要条件是什么？6、说明高级、中级和低级调度的区别。

7、请画出进程的状态转换图。

8、简述操作系统中的调度有哪些类型？9、某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。

P1，P2，P3已申请到4台，2台和2台。

若此时P3提出还需要使用2台打印机的请求，试问：按银行家算法能分配给P3吗？10、什么是进程的互斥与同步？有何联系？11、在信号量S上执行P、V操作时，S的值发生变化，当S>0，S=0，S<0时，他们的物理意义是什么？P（S）、V（S）的物理意义呢？12、考虑一个请求分页系统，测得如下的时间利用率：CPU：20%；分页磁盘：97.7%；其它外设：5%下列措施中，哪个(些)可改善CPU的利用率？说明理由：(1)更换速度更快的CPU (2)更换更大容量的分页磁盘(3)增加内存中用户进程数(4)挂起内存中的某个(些)用户进程。

13、对于一个利用快表且页表存于内存的分页系统，假定CPU一次访问时间为1us，访问快表的时间可以忽略不记。

如果85%的地址影射可直接通过快表完成，那么进程完成一次内存读写的平均有效时间是多少？14、考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问：逻辑地址需要多少位二进制表示？绝对地址需要多少位二进制表示？15、试述分页系统和分段系统的主要区别。

16、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，试问逻辑地址至少应为多少位？内存空间有多大？17、有一页式系统，其页表存放在主存中。

如果对主存的一次存取需要1.5微秒，试问实现一次页面访问的存取时间是多少？如果系统加有快表，平均命中率为85%，当页表项在快表中时，其查找时间忽略为0，试问此时的存取时间为多少？18、某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。

操作系统期末复习资料（全）

操作系统期末复习资料（全）第⼀章操作系统引论1.操作系统的设计⽬标及作⽤设计⽬的：(⽅便性和有效性是设计操作系统时最重要的两个⽬标)1．有效性：提⾼系统资源利⽤率；提⾼系统吞吐量。

2．⽅便性：配置OS后可使计算机系统更容易使⽤。

3．可扩充性：现代OS应采⽤新的结构，以便于⽅便的增加新的功能和模块。

4．开放性：系统能遵循世界标准规范，特别是遵循开放系统互连（OSI）国际标准。

作⽤：1.OS作为⽤户与计算机硬件系统之间的接⼝。

2.OS作为计算机系统资源管理者。

3.OS实现了对计算机资源的抽象。

2. 单道批处理系统和多道批处理系统特点及区别单道批处理系统特点：⾃动性顺序性单道性。

多道批处理系统特点（优缺点）：1.资源利⽤率⾼。

2.系统吞吐量⼤。

3.平均周转时间长。

4. ⽆交互能⼒。

★☆单道批处理系统中，内存中仅有⼀道作业，⽆法充分利⽤系统资源。

多道批处理系统中，作业按⼀定算法从外存的“后备队列”中调⼊内存，使它们共享各种资源。

1.分时系统和实时系统的特点特征⽐较：1>．多路性。

实时信息处理系统也按分时原则为多个终端⽤户服务。

实时控制系统的多路性则主要表现在系统周期性地对多路现场信息进⾏采集，以及对多个对象或多个执⾏机构进⾏控制。

⽽分时系统中的多路性则与⽤户情况有关，时多时少。

2>．独⽴性。

实时信息处理系统中的每个终端⽤户在向实时系统提出服务请求时，是彼此独⽴地操作，互不⼲扰；⽽实时控制系统中，对信息的采集和对对象的控制也都是彼此互不⼲扰。

3>．及时性。

实时信息处理系统对实时性的要求与分时系统类似，都是以⼈所能接受的等待时间来确定的；⽽实时控制系统的及时性，则是以控制对象所要求的开始截⽌时间或完成截⽌时间来确定的，⼀般为秒级到毫秒级，甚⾄有的要低于100微秒。

4>．交互性。

实时信息处理系统虽然也具有交互性，但这⾥⼈与系统的交互仅限于访问系统中某些特定的专⽤服务程序。

它不像分时系统那样能向终端⽤户提供数据处理和资源共享等服务。

操作系统期末考试复习题

复习题一、选择题1．若把操作系统看作计算机系统资源的管理者，下列（D ）不属于操作系统所管理的资源。

A.程序B.内存 D.中断2．通道是一种（C ）。

A．I/O端口 B.数据通道C. I/O专用处理器D软件工具3、如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（ C ）。

A．程序查询B.中断方式方式D.无条件存取方式4、文件系统中用（C ）管理文件。

A．作业控制块B.索引C.目录D.软硬件结合的方法5、常用的文件存取方法有两种，顺序存取和（C ）存取。

A.流式B. 串联C.随机D.索引6、.作业在后备队列一旦被调度程序选中，作业就处于（B）状态。

A.提交B.执行C.完成D.收容7.（A ）是指从作业提交到给系统到作业完成的时间段。

A.周转时间B.响应时间C.等待时间D. 触发时间8．缓冲技术的缓冲池在（A）。

A.内存B.外存D.寄存器9．按文件的逻辑结构划分,文件分为记录式文件和（ C ）文件。

A．索引文件 B．流式文件C．字符流式文件 D．读写文件10．（ B ）是作业存在的唯一标志。

A.作业名B.作业控制块C.程序名 D进程控制块11.分配到必要资源,并获得处理机的进程状态是（B ）。

A.就绪状态B.执行状态C.阻塞状态D.撤销状态12．在进程管理中,当（B）时,进程从阻塞状态变为就绪状态。

A.进程被进程调度程序选中B.等待某一事件发生C.等待某一事件D.时间片到13.进程的并发执行是指若干进程（D ）。

A.同时执行B.执行时间不可重叠C.共享资源D.执行时间上重叠14.下列进程状态,（C ）变化是不可能发生的。

A.执行—>就绪B.执行—>等待C.等待—>执行D.等待—>就绪15.作业调度从处于（D ）状态的队列由选取适当的作业投入运行。

A.运行B.提交C.完成D.后备16.在存储管理中,采用覆盖技术与交换技术的目的是（ A）。

A.节省主存空间B.物理上扩充主存空间C.提高CPU效率D.实现主存共享17．CPU输出数据的速度远远高于外部设备的速度,为解决这一矛盾,可采用（ A ）。

《操作系统》期末复习练习

《操作系统》复习1、什么是操作系统?简述操作系统的类型。

操作系统：一组控制和管理计算机硬件和软件资源，合理组织计算机工作流程，并为用户使用计算机提供方便的程序和数据的集合.操作系统有：批处理系统、分时系统、实时系统、网络操作系统、分布式操作系统、嵌入式操作系统等。

2、什么为核心态、用户态、特权指令？系统态(管态、核心态):只能运行os的程序。

用户态（目态）：运行用户的程序。

ﻭ特权指令:只允许操作系统使用.ﻭ非特权指令:一般用户使用。

3、简述信号量的定义和作用.信号量是一个具有非负初值的整型变量,并且有一个队列与它相关联。

其作用是实现进程的同步和互斥。

4、什么是进程?什么是线程?有何区别？进程是程序实体的运行过程,是系统进行资源分配和调度的一个独立的基本单位。

线程是进程中的一个实体,是被系统独立调度和分配的基本单位。

区别:１）线程是调度的基本单位,进程是拥有资源的资本单位。

2)不同进程之间、同一个进程中的多个进程之间可以并发执行3）进程是拥有资源事物一个独立单位，而进程除了一些必不可少的资源外基本不拥有系统资源5、什么是死锁？产生死锁的原因和必要条件是什么?死锁：多个进程在运行过程中因争夺资源而造成的一种僵局,此时若无外力作用,它们将无法再向前推进.产生原因：1)竞争不可剥夺性资源2)进程间推进顺序非法必要条件:互斥条件、请求和保持条件、不剥夺条件、环路等待条件6、说明高级、中级和低级调度的区别。

低级调度运行频率最高，因而低级调度算法不太复杂,以免占用太多的CPU时间。

高级调度往往发生在一个作业运行完毕,退出系统又需要重新调入一个作业进入内存,采用相对较复杂的调度算法.中级调度的运行频率基本介于上述两种调度之间。

7、请画出进程的状态转换图。

8、简述操作系统中的调度有哪些类型?先来先服务调度算法ＦCＦS、时间片轮转调度算法RR、短进程优先调度算法SPＦ、高响应比优先调度算法、多级反馈队列调度算法9、某系统中有10台打印机，有三个进程P１,P２,P３分别需要８台，７台和4台。

操作系统期末复习

名词解释:1.进程互斥:两个或两个以上得进程由于不能同时使用同一临界资源，只能一个进程使用完,另一个才能使用,这种现象称为进程互斥。

2.页表：每一个作业得虚页号到内存得页架号之间得映射关系得表。

3.文件目录：为了实现对文件得“按名访问”,记录文件基本信息得数据结构，主要有“文件名、类型、属性、日期时间、长度、物理地址"等进行组织所形成得表，称为目录表或文件目录。

4.DMＡ：不需要CPＵ参与,而在专门硬件控制电路控制之下进行得外设与存储器间直接数据传送得方式，称为直接存储器存储DＭＡ、5.进程同步：相互合作得几个进程需要在某些确定点上协调她们工作，一个进程到达这些点后,另一个进程已完成某些操作,否则就不得不停下来等待这些操作得结束，这就就是进程间得同步.6.段表：每个进程都有一张逻辑空间与内存空间映射得段表,其中每一个段表项对应进程得一个段，段表记录该段在内存中得起始地址与段长度。

7.文件保护：就是防止文件被破坏8.通道:通道又称为I／O处理机，它能完成主存与外设支架您得信息传输，并与中央处理器并行操作.9.线程:CPＵ调度得单位10.地址重定位：当装入程序将可执行代码装入内存时，程序得逻辑地址与程序在内存得物理地址一般就是不相同得,必须通过地址转换将逻辑地址转换成内存地址,这个过程称为地址重定位。

11.FAT:FAT就是文件配置表，就是一种由微软发明并拥有部分专利得文件系统，供ＭS-DOS使用，也就是所有非NT核心得微软窗口使用得文件系统12.中断:CPU控制器执行指令时，突然接受到更加紧急得任务,则ＣPU暂停当前任务转去执行紧急任务得过程.问答题：1.什么就是进程?程序与进程有什么联系与区别？进程：多道程序并发执行得一个动态过程。

联系：程序就是进程得一部分，就是进程得实体；区别:进程就是程序得一次执行,就是种动态得；而程序就是一组有序得指令，就是静态得。

一个进程可以执行一个或多个程序，同一程序可能被多个进程同时执行。

操作系统期末复习题

一、填空题练习．利用程序级接口调用操作系统内部的功能模块，称为系统调用。

12、操作系统的基本功能是管理计算机资源和担任人机接口。

3、在实时操作系统中，响应一个新任务的时间必须在被控对象规定的时间内。

4、操作系统是覆盖在裸机之上的第一层软件，与硬件关系更加密切。

5、如果将软件分为上、中、下三个层次，则操作系统处于下层。

、操作系统的主要管理功能有存储器管作业管设备管文件管进程管7、进程控制块是进程存在的惟一标志。

8、多个进程在同一个时间间隔内同时发生，称为进程的并发性，提高进程之间的这个特性有利于提高系统的效率。

在操作系统中，资源分配的基本单位是进程。

9、进程运行中，外部事件得不到满足，进程由运行状转换为阻塞（等待）状态。

10、从结构上看，每个进程都是由PCB块和程序以及数据三部分所组成的。

11、一次只允许一个进程使用的资源称为临界资源，对其进行访问的那段程序代码称为临界区。

是一种特殊的系统调用，其特点是执行时不响应中断。

12、原语13、操作系统3级调度中的高级调度是指作业调度。

14、产生死锁的原因有资源竞争和进程推进顺序不当。

15．进程运用行时，CPU花费大部分时间用于内外存交换信息，这种现象称为对换。

16、一个批处理型作业，从进入系统并驻留在外存的后备队列上开始，至作业完成，可能要经历三级调度。

高级调度为作业调度，低级调度为进程调度。

17、三级调度是指作业调度、进程调度和对换。

18、一次只允许一个进程使用的资源称为临界资源。

19．作业调度是从外存的后备作业队列中选择一个或一批作业调入内存，为它们创建进程，并将这些进程送入就绪队列。

20．一个进程正在执行时被其它进程抢占了CPU，其状态将由执行状态变为就绪状态。

21.死锁预防的四个必要条件是：互斥条件、占有且申请条件、不可抢占条件和环路条件。

22、分页式存储管理中，页表是用来指出作业的逻辑页号与物理块号的对应关系。

23、进程的三个基本状态有：阻塞态、就绪态和执行态。

操作系统期末复习

操作系统期末复习操作系统期末复习第⼀章操作系统引论1.什么是操作系统？牢固掌握操作系统定义：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运⾏的系统软件（或程序集合），是⽤户与计算机之间的接⼝。

2.操作系统在系统中所出的地位？了解操作系统是裸机上的第⼀层软件，是建⽴其他所有软件的基础。

3.操作系统的主要功能？牢固掌握操作系统五⼤主要功能：存储器管理、处理机管理、设备管理、⽂件管理、⽤户接⼝管理。

4.操作系统的基本特征？.记住操作系统的基本特征：并发、共享和异步性。

理解：并发性是指两个或多个活动在同⼀给定的时间间隔中进⾏，类似⼤家都前进了；共享性是指计算机系统中的资源被多个任务所共享，类似⼀件东西⼤家⽤；异步性类似于你⾛我停。

5.操作系统的主要类型？记住并理解操作系统的主要类型：多道批处理系统、分时系统、实时系统、个⼈机系统、⽹络系统和分布式系统。

UNIX系统是著名的分时系统。

6.分时的概念？理解分时系统概念：主要是指若⼲并发程序对CPU时间的共享。

即CPU时间分成⼀个⼀个的时间⽚，操作系统轮流地把每个时间⽚分给各个并发程序，每道程序⼀次只可运⾏⼀个时间⽚。

7.现代操作系统的三种⽤户界⾯？了解现代操作系统为⽤户提供的三种使⽤界⾯：命令界⾯、图形界⾯、系统调⽤界⾯。

8.8UNIX命令的⼀般格式？记住并明⽩UNIX命令⾏的⼀般格式：命令名[选项][参数]。

第⼆章进程管理1.多道程序设计的概念？理解多道程序设计的概念和优点：多道程序设计是多个程序同时在内存并且运⾏；多道程序设计具有提⾼系统资源利⽤率和增加作业吞吐量的优点。

2.什么是进程？进程与程序的区别？1)了解为什么要引⼊进程：因程序这⼀“静态”概念⽆法描述“并发执⾏”的动态性质；2)牢固掌握进程的概念：进程是程序在并发环境中的执⾏过程。

3)掌握进程与程序的主要区别：进程是动态的、程序是静态的；进程是独⽴的，能并发执⾏、程序不能并发执⾏；两者⽆⼀⼀对应关系；进程异步运⾏，会相互制约、承袭不具有此特性。

操作系统期末复习

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

2、操作系统的发展过程：单道批处理系统、多道批处理系统、分时系统、实时系统、网络操作系统、分布式操作系统。

3、操作系统的类型一单道批处理系统：在系统运行过程中，内存中只有一个用户作业存在;把一批作业脱机输入到磁带/磁盘上;系统配上监督程序，使这批作业一个个自动处理;处理机使用权在监督程序和用户作业间切换。

4、多道批处理系统：内存中允许多道程序存在;存在作业后备队列和作业调度程序;有I/O操作或完成作业时，调入另一个作业。

假脱机工作方式：SPOOLING系统;优点：资源利用率高、系统吞吐量大、系统切换开销小。

缺点：无交互能力、作业平均周转时间长。

5、分时系统：为满足人机交互能力的需求、共享主机;分时服务：时间片;分时系统特征：多路性、交互性、独占性、及时性。

6、实时系统:系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。

实时系统的类型：实时控制系统、实时信息处理系统。

7、网络操作系统：高效可靠的网络通信能力，网络的连接；结构：C/S，Peer to Peer8、分布式操作系统：处理上的分布。

9、操作系统的特性：并发性(并行性和并发性区别); 共享性(互斥共享方式、同时访问方式）10、虚拟性：指通过某种技术把一个物理设备变为若干个逻辑上的对应物。

虚拟对象类型--虚拟机：分时系统；虚拟内存：虚存管理技术；虚拟设备：SPOOLING技术11、异步性：进程以人们不可预知的速度向前推进，但结果要保证是固定的。

原因：多道环境的复杂性。

12、操作系统的主要功能：①处理机管理－进程管理和调度；②存储器管理－物理内存的管理；③设备管理－外设的管理；④文件管理－外存空间的管理；⑤用户接口－方便用户使用13、进程的基本概念------1 前趋图：描述程序或程序段之间执行的前后关系。

操作系统期末总复习

一、选择题第1章习题1.下列不属于操作系统目标的是（）A. 方便性B. 有效性C. 可扩充性D. 开放性E. 并发性正确答案： E2.下列关于操作系统的作用错误的是（）A. 作为用户与计算机硬件系统之间的接口B. 作为计算机系统资源的管理者C. 实现对计算机资源的抽象D. 管理和控制用户的日常生活正确答案： D3.在早起无操作系统时代，下面关于人工操作方式的说法错误的是（）A. 用户独占全机，资源利用率低B. 主机等待人工操作，cpu和内存利用率低C. 人工速度慢但智能化程度高D. 脱机输入输出技术提高了 cpu和I/O速度正确答案： C4.下列关于单道批处理系统特点的说法错误的是（）A. 每次只允许一道作业运行B. 具有并发性特点C. 资源利用率低D. 系统吞吐量低E. 作业顺序执行正确答案： B5.下列关于多道批处理系统特点的说法错误的是（）A. 资源利用率高B. 系统吞吐量大C. 平均周转时间长D. 有良好的交互性正确答案： D6.下列不属于操作系统主要作用的是（）A. 组织和管理计算机软硬件资源B. 合理地对各类进程进行调度C. 高级程序设计语言的编译处理D. 为用户和计算机提供有好的交互界面正确答案： C7.下列关于分时系统的特征错误的是（）A. 多路性B. 独占性C. 及时性D. 交互性E. 抢占性正确答案： E8.下列关于实时系统的特征错误的是（）A. 具有多路性特点B. 很好的独立性C. 广泛而且突出的交互性能D. 高可靠性正确答案： C9.下列关于操作系统基本特性错误的是（）A. 并发性B. 并行性C. 共享性D. 虚拟性E. 异步性正确答案： B10.下列关于操作系统基本特性错误的是（）A. 并发也叫并行，是指多个进程同时发生B. 资源共享也称资源复用，分为互斥共享和同时访问两种方式C. 并发和共享是操作系统最基本的两个特征D. 虚拟技术包括时分复用和空分复用两种，虚拟设备技术属于时分复用E. 异步性是指在并发环境中，进程的运行时停停走走的，而不是一气呵成的正确答案： A11.下列不是操作系统主要功能的是（）A. 处理机管理功能B. 存储器管理功能C. 设备管理功能D. 文件管理功能E. 邮件管理功能正确答案： E12.操作系统为用户提供各种接口，下列错误的是（）A. 联机用户接口B. 脱机用户接口C. 图形用户接口D. 硬件接口E. 程序接口正确答案： D13.在微内核OS中，下列不是微内核基本功能的是（）A. 进程管理B. 低级存储器管理C. 终端和陷入管理D. 文件管理正确答案： D14.下列关于并发和并行的说法错误的是（）A. 并发是指多个事件在同一时间间隔内发生B. 并行是指多个事件在同一时刻发生C. 在单机系统内进程只能并发执行，不能并行D. 并发和并行是对同一现象的两种不同称呼，本质是一样的正确答案： D1.15.采用多道程序设计技术，可以充分发挥（）的并行工作能力 I.处理机与设备Ⅱ.设备与设备Ⅱ处理机与存储器A. 只有IB. 只有ⅡC. I和IID. I、Ⅱ和亚正确答案： C16.计算机操作系统属于（）A. 应用软件B. 系统软件C. 工具软件D. 办公软件正确答案： B17.下列不允许用户以交互方式使用的操作系统是（）A. 多道批处理操作系统B. 分时操作系统C. 实时操作系统D. 分布式操作系统正确答案： A18.设计实时操作系统是，首先应该考虑的是（）A. 可靠性和灵活性B. 实时性和可靠性C. 分配性和可靠性D. 灵活性和实时性正确答案： B19.操作系统提供给编程人员的接口是（）A. 库函数B. 高级语言C. 系统调用D. 子程序正确答案： C20.已知某多道批处理系统中有P1 和P2两个作业，P2比P1晚10ms到达，两道作业的操作要求（顺序）如下 P1:计算60ms,I/O操作80ms,计算 20ms P2:计算120ms,I/O操作40ms,计算40ms 若不考虑调度和切换时间，则完成两道作业需要的时间最少是（）A. 240msB. 260msC. 340ms正确答案： B第2章习题1.下列关于程序并发执行的特征正确的是（） I.顺序性 II.间断性 .封闭性 IV.开放性 V.可再现性 VI. 不可再现性A. IⅡVB. I IV VC. IIIVVID. ⅡⅡVI正确答案： C2.下列关于进程的说法错误的是（）A. 进程是程序在某个数据集合上的一次执行活动B. 进程是系统进行资源分配的独立单位C. 进程是系统调度的独立单位D. 进程只是一次抽象的活动正确答案： D3.下列不是进程特征的是（）A. 动态性B. 并发性C. 并行性D. 独立性E. 异步性正确答案： C4.下列不是进程基本状态的是 ( ）A. 阻塞状态B. 执行状态C. 挂起状态D. 就绪状态正确答案： C5.下列关于进程状态变换的说法错误的是（）A. 处于就绪态进程获得调度后转为执行态B. 处于执行态的进程因时间片用完而转为阻塞态C. 处于阻塞态的进程因等待的事件发生而转为就绪态D. 处于执行态的进程因I/O请求而转为阻塞态正确答案： B6.下列关于进程控制块的描述错误的是（）A. 是系统管理和控制进程的一个功能模块B. 是进程存在的标志C. 是系统实现对进程进行管理的数据结构D. 是系统实现对进程调度的数据结构正确答案： A7.下列关于处理机执行时状态的描述错误的是（）A. 程序运行在系统念时，具有很高权限，可以执行一切指令B. 程序运行在系统念时，只能执行特权指令C. 程序运行在用户态时，只能执行普通指令D. 操作系统一般运行在系统态，而用户程序一般运行在用户态正确答案： B8.操作系统内核的资源管理功能一般不包括（）A. 进程管理B. 存储器管理C. 设备管理D. 作业管理正确答案： D9.下列关于进程控制的说法错误的是（）A. 创建态进程获得许可后转为就绪态B. 进程终止时，应该先终止其子孙进程C. 进程阻塞是进程自己调用阻塞原语，所以是一个主动行为D. 进程释放资源时应唤醒处于阻塞状态的进程E. 进程被挂起时会被移出内存，操作系统将失去对其控制F. 静止就绪态进程被激活后，通常具有较高的优先权（被调度）正确答案： E10.对进程执行挂起操作后，下列状态变化错误的是（）A. 执行态转为静止执行态B. 活动阻塞态转为静止阻塞态C. 活动就绪态转为静止就绪态D. 执行态转为静止就绪态正确答案： A11.下列关于多道程序运行环境中进程之间关系的描述错误的是（）A. 协作进程之间具有直接制约关系，它们之间不存在资源竞争问题B. 无关进程之间会因为竞争临界资源而发生间接制约关系C. 临界资源也叫互斥资源，必须互斥使用D. 并发进程共享所有系统资源正确答案： A12.下面关于临界区的描述错误的是（）A. 临界区是内存中的一个特殊区域B. 临界区是进程访问临界资源的那段代码C. 在临界区之前设置进入区，以检查临界资源的状态并对其访问标志做出正确设置D. 在临界区之后设置退出区，用于释放被锁定的临界资源13.下列不是同步机制应该遵循的准则的是（）A. 空闲让进B. 忙则等待C. 有限等待D. 让权等待E. 忙等待正确答案： E14.已知记录型信号量S,整型域 S.value,下列说法错误的是（）A. S.value的初值最大，表示系统拥有该资源的数目B. S.value表示当前可用资源数目，所以初值必须置0C. S.value<0时，其绝对值表示当前被阻塞的进程数目D. 执行wait(S）操作时，S.value 的值-1,执行signal(S）操作时，S.value的值+1E. 在信号量S上执行的wait(）操作和signal0操作都是原语操作正确答案： B15.下列关于管程的描述错误的是（）A. 管程是一种同步机制B. 管程定义了一个数据结构和并发进程对其所能进行的一组操作C. 管程是一个可单独变异的基本程序单位，并发进程必须互斥使用D. 管程实现了信息隐蔽E. 管程具有动态性，在进程调用后被撤销正确答案： E16.下列不是进程高级通信机制的是（）A. 基于共享存储区的通信方式B. 基于共享数据结构的通信方式C. 管道通信系统D. 消息传递系统E. 客户机/服务器系统正确答案： B17.下列关于信箱通信正确的是（） I.是低级通信Ⅱ.是高级通信III.是直接通信 IV.是间接接通信 V.以消息为单位通信 VL.以字节为单位通信A. IⅡVB. IIIVVID. IIV VI正确答案： C18.在引入线程的操作系统中，下列关于线程的描述错误的是 (）A. 线程是调度的基本单位B. 线程具有比进程更好的并发性C. 资源属于进程，线程仅拥有 TCB等少量资源D. 线程拥有比进程更高的独立性E. 线程的开销比进程小F. 和进程相比，线程能更好地支持多处理机系统19.下列不属于线程状态的是 (）A. 执行状态B. 就绪状态C. 阻塞状态D. 挂起状态正确答案： D20.用信号量管理互斥资源时，信号量的初值通常定义为（）D. 由用户自己确定正确答案： C21.系统是通过（）来感知进程的存在并对其进行控制和管理。