操作系统期末复习2015
操作系统期末复习资料(知识点汇总)
分为时分复用技术、空分复用技术。
如果虚拟的实现是通过时分复用方式，即对物理设备进行分时使用，设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.批处理操作系统、实时操作系统、分时操作系统的主要特点及各自的优缺点。
操作系统答案2015(^%)
1、实现进程互斥，于临界区域的管理，应当满足的两个管理原则是（互斥性）原则和（公平性）原则。
2、当系统采用资源预先分配策略来预防死锁时，它破坏了产生死锁的必要条件的（占有申请）3、一般地，操作系统的内核应当包括如下三个部分：（中断处理）、（进程调度）和（同步原语）。
4、将文件的FCB划分为次部和主部这两部分具有的两个主要优点（提高查找速度）和（实现文件连接）。
5、在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由(系统)完成的。
6、在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生（越界中断。
1．计算机系统是由_________系统和__________系统两部分组成。
【软件，硬件】2．段表表目的主要内容包括【段号、段起始地址、段长】3．银行家算法中，资请求将导致系统从安全状态进入非安全状态时，系统就拒绝他的资源请求。
4．程序顺序执行时有顺序性，封闭性和可再现性的特点。
5．死锁产生的必要条件有四个，即互斥条件、请求与保持条件、非剥夺条件和环路条件。
6．把逻辑地址转换为物理地址的工作称为地址映射。
7．进程主要由进程控制块、程序、数据三部分内容组成，其中PCB是进程存在的唯一标志。
而程序与数据部分也可以为其他进程共享。
8．从资源管理(分配)的角度出发,I/O设备分为独占设备、共享设备、虚拟设备三种类型。
打印机是独占设备，磁盘是共享设备。
9．文件的物理组织有连续、链接和索引等。
分时操作系统的主要特征交互性、及时性和独占性。
10．进程在运行过程中有三种基本状态，它们是运行状态、就绪状态、堵塞状态11．进程调度负责CPU的分配工作，进程的调度方式有两种，一种是剥夺，另一种是非剥夺12．从文件管理的角度看，文件是由文件控制块和文件体两部分组成。
13．通道是一个独立于CPU的专管输入输出处理芯片, 它控制设备与内存之间的信息交换。
1. 如果操作系统具有很强的交互性，时，则属于___分时操作_类型；如果操作系统可靠但仅有简单的交互能力，则属于_实时操作_类型；它所追求大吞吐量和作业流程的自动化，则属于_批处理操作类型。
操作系统习题与答案2015
操作系统试题(含部分答案)第一部分习题一、选择题1、以下不是文件系统的物理结构形式的是( )A、顺序结构B、链接结构C、索引结构D、树型结构2、采用页式存储管理的系统中，若地址用32位表示，其中8位表示页号，则页的大小为( B )A、256KB、214KC、216KD、2403、进程从就绪状态进入运行状态的原因可能是( )A、等待某一事件B、发生进程调度C、时间片用完D、等待的事件已发生4、分页存储管理中，逻辑地址空间和物理地址空间的对应关系由（）指出。
A、页表B、快表C、段页表D、变换表5、CPU与通道之间的关系是（）。
A、主从关系B、对等关系C、并列关系D、独立关系二、填空题1、实现进程互斥，也就是实现对于临界区域的管理，应当满足的两个管理原则是（）原则和（）原则。
2、当系统采用资源预先分配策略来预防死锁时，它破坏了产生死锁的必要条件的（）条件。
3、一般地，操作系统的内核应当包括如下三个部分：（）、（）和（）。
4、将文件的FCB划分为次部和主部这两部分具有的两个主要优点是（）和（）。
5、在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由( )完成的。
6、在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生（）。
四、简答题1、说明中断与进程切换的关系。
中断不是进程切换的充分条件，若中断处理处理完成后原进程不具备继续运行的条件，则会发生进程切换，若具备，则可能发生进程切换，也可能不发生进程切换。
2、比较文件的保护、保密和共享。
共享：不同用户共同使用同一个文件---读文件保护：文件本身需要防止文件主或其他用户破坏文件----写文件保密：未经文件拥有者许可，任何用户不得访问该文件-----执行文件3、比较动态连接与静态连接的区别。
在静态连接中，一个程序共有多少个段是确定的，因而连接装配程序可以为每一个段分配一个段号；在动态连接中，一个程序共有多少个段是不确定的，因而段名到段号的转换需要由操作系统来完成的。
《操作系统》2015期末试题及答案
《操作系统》2015期末试题及答案《操作系统》2015期末试题及答案注意事项一、将你的学号、姓名及分校（工作站）名称填写在答题纸的规定栏内。
考试结束后，把试卷和答题纸放在桌上。
试卷和答题纸均不得带出考场。
监考人收完考卷和答题纸后才可离开考场。
二、仔细读懂题目的说明，并按题目要求答题。
，答案一定要写在答题纸的指定位置上，写在试卷上的答案无效。
三、用蓝、黑圆珠笔或钢笔（含签字笔）答题，使用铅笔答题无效。
一、选择题（选择一个正确答案的代码填在答题纸上，每小题2分，共30分）1．操作系统对缓冲区的管理属于( )的功能。
j。
A.处理机管理 B．设备管理C．文件管理 D．存储器管理2．在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回。
下面属于实时系统的是( )。
‘A．计算机激光照排系统 B．办公自动化系统C．计算机辅助设计系统 D．航空订票系统3．某进程由于需要从磁盘上读人数据而处于阻塞状态。
当系统完成了所需的读盘操作后，此时该进程的状态将( )。
A．从就绪变为运行 B．从运行变为就绪C．从运行变为阻塞 D．从阻塞变为就绪4．如果信号量S的值是0，此时进程执行P(S)操作，那么，进程会( )。
A．继续运行B．进入阻塞态，让出CPUC．进入就绪态，让出CPUD．继续运行，并唤醒S队列头上的等待进程5．在操作系统中，作业处于( )时，已处于进程的管理之下。
A．后备状态 B．阻塞状态C．执行状态 D．完成状态。
操作系统复习题期末考试必备
操作系统复习选择题:在计算机系统中，操作系统是（）。
A、处于裸机之上的第一层软件B、处于硬件之下的低层软件C、处于应用软件之上的系统软件D、处于系统软件之上的用户软件为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。
A、多道批处理系统B、分时系统C、实时系统D、网络系统下列系统中，属于实时系统的是（）。
A、方正排版系统B、计算机辅助设计系统C、火车订票系统D、办公自动化系统多个进程的实体都存在于同一内存中，在一段时间内都得到运行。
这种性质称作进程的（）。
A、动态性B、并发性C、调度性D、异步性按照操作系统提供的服务进行分类，基本的操作是（）A、批处理操作系统、分时操作系统、网络操作系统B、批处理操作系统、分时操作系统、分布式操作系统C、批处理操作系统、分时操作系统、实时操作系统D、分时操作系统、网络操作系统、分布式操作系统操作系统中的中断处理程序很大部分是处理那些中断的（）A .程序B .1/0C •访管D .外部对计算机系统起着控制和管理作用的是（）A.硬件 B .操作系统C.编译系统 D .应用程序使中央处理器的状态从管态转换到目态的原因是（）A .系统初始启动B .发生了中断事件C.系统调用功能的完成 D •执行完一条访管指令下面所述步骤中，（）不是创建进程所必需的。
A、建立一个进程控制块B、由调度程序为进程分配CPUC、为进程分配内存D、将进程控制块链入就绪队列如果单CPU 系统中有n 个进程，则就绪队列中进程的个数最多可达到（）个。
A、n+1B、nC、n-1 D 、1进程间的基本关系为（）。
A、相互独立与相互制约B 、同步与互斥C、并行执行与资源共享D、信息传递与信息缓冲为多道程序提供的可共享资源不足时，可能出现死锁。
但是，不适当的（）也可能产生死锁。
A、进程优先权B、资源的线性分配C、进程推进顺序D、分配队列优先权如果信号量S的值是0 ,此时进程A执行P（S）操作，那么，进程A会（）0 A、继续运行B、进入阻塞态，让出CPUC、进入就绪态，让出CPUD、继续运行，并唤醒S队列头上的等待进程为了保证系统的吞吐量，系统总是力争缩短用户作业的（）0A、执行时间B、提交时间C、输入时间D、周转时间为了对紧急进程或重要进程进行调度，调度算法应采用（）A •先来先服务B •优先权调度C.短执行时间优先调度 D •轮转法按照PV 操作的定义正确的说法是调用P 操作后进程肯定能继续运行调用P 操作后进程肯定阻塞调用P 操作后进程可能继续运行或阻塞调用V 操作后可能会阻塞单个分区的存储管理不适用于（）A •个人计算机B.专用计算机C.单道程序系统 D •多道程序系统在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，称为（）。
计算机操作系统期末复习试题含答案
计算机操作系统分章节复习题注：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.操作系统是（）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.当系统采用资源有序分配方法预防死锁时，它破坏了产生死锁的必要条件中的（）。
操作系统期末复习习题
操作系统期末复习习题第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分）操作系统是控制和管理计算机系统内各种硬件和软件资源有效地组织多道程序运行的系统软件，是用户和计算机之间的接口。
它的五大功能是：存储器管理、处理机管理、设备管理、文件管理、用户接口。
操作系统期末考试总复习试题
《操作系统》课程复习（一）题型：一、选择题（每题1分,共10分）二、判断题（每题1分,共10分）三、简答题（每小题6分，共30分）四、计算题（每题10分，共30分）五、综合应用题（20分）（二）复习：一、概论1.操作系统的概念、功能、分类（批处理、实时、分时）2.操作系统的特性3.中断的概念、CPU的状态二、进程管理和处理机调度1、进程管理的功能2、进程的概念（与程序的对比）3、PCB的概念和作用、进程的基本状态及其转换4、进程控制（进程的挂起、建立、停止、阻塞、撤消等）5、进程的同步与互斥的基本概念、（P、V操作）、进程通信、线程的基本概念6、处理级调度的基本概念，作业与进程的调度算法（先来先服务、短作业优先、最高响应比者优先、最高优先数）及评价7、死锁的概念、必要条件8、死锁的预防9、死锁的避免算法（银行家算法）死锁的检测三、存储器管理1．存储管理的功能2．地址映射、逻辑地址、物理地址等概念3．分区管理、分页管理、分段管理、段页式管理等上述管理方法的概念、各自的优缺点、分页与分段的地址转换、分页与分段的对比等4．请求分页管理（虚拟存储器概念、缺页概念、淘汰算法、抖动、缺页率等）四、设备管理设备的分类（块设备、字符输入输出设备）、设备管理的任务与功能、通道、缓冲区技术、设备的分配与设备处理、SPOOLING磁盘的调度五、文件管理1、文件管理的功能2、文件的逻辑结构3、文件的物理结构4、文件的目录管理（目录树）（三）复习题：一、选择题：1、操作系统是最重要的（B）。
A、应用软件B、系统软件C、计算机高级语言D、机器指令2、在采用SPOOLing技术的系统中，用户作业的打印输出结果首先被送到（A）。
A、磁盘固定区域B、显示器C、打印机D、键盘3、在批处理系统中，用户的作业是由（C ）组成？A、程序集+数据集B、程序集C、控制命令序列+程序集+数据集D、数据集4、文件系统中若文件的物理结构采用顺序结构，则文件控制块FCB中关于文件的物理位置应包括（B）。
《操作系统》期末复习练习
《操作系统》复习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。
(完整版)操作系统复习题附答案
6、信号量是代表资源物理实体的数据结构，当它为一组并发进程而设置，代表共享的临界资源时，每个进程都可以对它施加P、V操作，我们称它为（互斥）信号量。
7、临界区是访问临界资源的（程序段）。
二、选择题
1、若一程序运行时独占系统全部资源，资源的状态只受该程序而改变，
4、通道分成字节多路通道、（数据选择多路通道）和数组多路通道。
5、引入缓冲技术可以提高CPU和I/O设备之间的（并行）操作程度。（其中不需要CPU干预）
6、缓冲区的组织方式分为单缓冲区，（双缓冲）、（循环缓冲）及缓冲池。
二、选择题
1．下列（C）属于独占设备。
A．硬盘B．磁鼓C．打印机D．光盘
2．属于共享设备的是（B）。
A．T 1 +T2+T3 B．（T1 +T2 +T3）/3
C．（3T1 +2T2+T3）/3 D．（T 1 +2T2 +3T3）/3
9、设有4个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为B。
A．1小时B．5小时C．2.5小时D．8小时
10、一作业8:00到达系统，估计运行时间为1小时。若10:00开始执行该作业，其响应比是C。
第1章操作系统引论
一、填空题
1、操作系统的特征是（并发性）、共享性、虚拟性和异步性。
2、分时操作系统具有4个特征，（同时性）、独立性、及时性和交互性。
3、操作系统用户接口有2类，程序接口和（命令接口/操作接口）。
4、多道批处理的特征是多道性、（无序性）和调度性。
5、从资源管理的角度看，操作系统具有处理机管理、（存储管理）、（设备管理）、（文件管理）、（网络管理）和用户接口等功能。
2015-12计算机操作系统期末总复习
第三章 处理机调度与死锁
1、处理机调度的基本概念和种类 2、选择调度算法的准则，周转时间，带权周转 时间，响应时间 3、常见调度算法， 抢占/非抢占，响应比 4、常见的两种实时调度算法 处理死锁的基本方法 5、死锁产生的原因，四个必要条件 6、死锁的预防 7、利用银行家算法避免死锁 8、死锁的检测与解除
问题3：在生产者—消费者问题中，能否将生产者进程的 wait(empty)和wait(mutex)语句互换，为什么？ 答：因为这样可能导致系统死锁。当系统中没有空缓冲时， 生产者进程的wait(mutex)操作获取了缓冲队列的控制权， 而wait(empty) 导致生产者进程阻塞，这时消费者进程也 无法执行。
问题8：在生产者—消费者问题中，如果缺少了wait(full)或 single(empty)语句，对执行结果会有何影响？
答：如果缺少了wait(full)，消费者进程将不检测缓冲区 中是否有可以读取的产品就试图进行读操作，因而有可能 读出“假产品”。 如果缺少了single(empty)，读出一个产品后腾出的 位置将不能告知生产者进程，因而导致生产者无法再向这 些缓冲区存放产品。
操作系统期末复习资料（全）
操作系统期末复习资料（全）第⼀章操作系统引论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、什么是操作系统?简述操作系统的类型。
操作系统：一组控制和管理计算机硬件和软件资源，合理组织计算机工作流程，并为用户使用计算机提供方便的程序和数据的集合.操作系统有：批处理系统、分时系统、实时系统、网络操作系统、分布式操作系统、嵌入式操作系统等。
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.操作系统的基本特征？.记住操作系统的基本特征：并发、共享和异步性。
理解：并发性是指两个或多个活动在同⼀给定的时间间隔中进⾏，类似⼤家都前进了；共享性是指计算机系统中的资源被多个任务所共享，类似⼀件东西⼤家⽤；异步性类似于你⾛我停。
5.操作系统的主要类型？记住并理解操作系统的主要类型：多道批处理系统、分时系统、实时系统、个⼈机系统、⽹络系统和分布式系统。
UNIX系统是著名的分时系统。
6.分时的概念？理解分时系统概念：主要是指若⼲并发程序对CPU时间的共享。
即CPU时间分成⼀个⼀个的时间⽚，操作系统轮流地把每个时间⽚分给各个并发程序，每道程序⼀次只可运⾏⼀个时间⽚。
7.现代操作系统的三种⽤户界⾯？了解现代操作系统为⽤户提供的三种使⽤界⾯：命令界⾯、图形界⾯、系统调⽤界⾯。
8.8UNIX命令的⼀般格式？记住并明⽩UNIX命令⾏的⼀般格式：命令名[选项][参数]。
第⼆章进程管理1.多道程序设计的概念？理解多道程序设计的概念和优点：多道程序设计是多个程序同时在内存并且运⾏；多道程序设计具有提⾼系统资源利⽤率和增加作业吞吐量的优点。
2.什么是进程？进程与程序的区别？1)了解为什么要引⼊进程：因程序这⼀“静态”概念⽆法描述“并发执⾏”的动态性质；2)牢固掌握进程的概念：进程是程序在并发环境中的执⾏过程。
3)掌握进程与程序的主要区别：进程是动态的、程序是静态的；进程是独⽴的，能并发执⾏、程序不能并发执⾏；两者⽆⼀⼀对应关系；进程异步运⾏，会相互制约、承袭不具有此特性。
操作系统期末复习习题
第一章操作系统引论1．设计现代OS的主要目标：有效性、方便性、可扩充性、开放性1、操作系统是一种系统软件2、操作系统是一组资源管理程序4、代操作系统的基本特征是程序的并发执行，资源共享和操作的异步性。
4、作系统关心的主要问题:管理计算机裸机；设计、提供用户程序与计算机硬件系统的界面；管理计算机系统资源5、引入多道程序的目的在于充分利用CPU，减少CPU等待时间6、DOS没有多道程序设计的特点。
7UNIX8、在分时系统中，时间片一定，用户数越多，响应时间越长。
9、批处理系统的主要缺点是失去了交互性。
10、在下列性质中，独占性不是分时系统的特征。
11、实时操作系统追求的目标是快速响应。
12、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是系统调用13、系统调用的目的是请求系统服务14、系统调用是由操作系统提供的内部调用，它只能通过用户程序间接使用15、UNIX操作系统是采用层次结构实现结构设计的。
16、UNIX命令的一般格式是命令名[选项][参数]二、填空题（每空11、按照所起的作用和需要的运行环境，软件通常可分为三大类，即应用软件、支撑软件、系统软件。
、操作系统的体系结构主要有单块结构、层次结构、微内核结构。
3、UNIX系统是多用户操作系统，DOS系统是单用户操作系统。
现代操作系统通常为用户提供三种使用界面：图形界面、操作命令、系统调用。
4、计算机中CPU的工作分为系统态（管态）和用户态（目态）两种。
系统态运行是CPU执行操作系统核心程序，用户态运行是CPU执行用户程序。
1、操作系统的定义是什么？它的五大主要功能是什么？（共7分）操作系统是控制和管理计算机系统内各种硬件和软件资源有效地组织多道程序运行的系统软件，是用户和计算机之间的接口。
它的五大功能是：存储器管理、处理机管理、设备管理、文件管理、用户接口。
（共5分）硬件是指计算机物理装置本身（P1）；软件是与数据处理系统的操作有关的计算机程序、过程、规则、以及相关的文档资料的总称（P1）；多道程序设计是在内存中同时存放多道程序，在管理程序的控制下交替地执行（P11）；并发是指两个或多个程序活动在同一给定时间间隔中进行；单位时间内CPU完成作业的数量（P80）。
操作系统期末总复习
一、选择题第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.系统是通过（）来感知进程的存在并对其进行控制和管理。
计算机操作系统期末按章节复习
计算机操作系统期末按章节复习第一章绪论复习题1、操作系统有多种类型,允许多个用户将若干个作业提交给计算机集中处理的操作系统,称为 A ;A．批处理操作系统 B．分时操作系统C．实时操作系统 D．多处理机操作系统2、 C 操作系统允许用户把若干个作业提交给计算机系统;A、单用户B、分布式C、批处理D、监督3、以下4个特征中, D 不是分时OS的特征;A、多路性B、交互性C、及时响应性D、批量性4、操作系统有多种类型,允许多个用户以交互方式使用计算机的操作系统,称为B ;A．批处理操作系统 B．分时操作系统C．实时操作系统 D．多处理机操作系统5、一个完整的计算机系统是由 C 组成的;A、硬件 B.软件 C. 硬件和软件 D.用户程序6、操作系统是一种 B ,它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作;A．应用软件 B．系统软件 C．通用软件 D．软件包7、把处理机的时间分成很短的时间片如几百毫秒,并把这些时间片轮流地分配给各联机作业使用的技术称为 A ;A. 分时技术B. 实时技术C. 批处理技术D. 多道程序设计技术8、实时操作系统追求的目标是 C ;A．高吞吐率 B．充分利用内存 C．快速响应 D．减少系统开销9、分时操作系统通常采用 B 策略为用户服务;A、可靠性和灵活性B、时间片轮转C、时间片加权分配D、短作业优先10、操作系统是对 C 进行管理的软件;A、软件B、硬件C、计算机资源D、应用程序11、现代操作系统的主要目标是提高资源利用率和方便用户 ;12、操作系统的基本类型主要有分时系统或分时操作系统、实时系统或实时操作系统和_批处理系统或批处理操作系统;13、操作系统五个功能是：处理机管理、存储器管理、设备管理、以及文件管理和为用户提供操作接口 ;14、操作系统的基本特征是并发 , 共享 , 虚拟和异步 ;15、操作系统一般为用户提供了三种界面,它们是命令界面 , 图形界面和系统调用界面 ;第二章进程管理复习题1、并发性是指若干事件在 B 发生;A．同一时刻 B．同一时间间隔内 C．不同时刻 D．不同时间间隔内2、进程和程序的本质区别是 D ;A．存储在内存和外存 B．顺序和非顺序执行机器指令C．分时使用和独占使用计算机资源 D．动态和静态特征3、进程从运行状态进入就绪状态的原因可能是 D ;A．被选中占有处理机B．等待某一事件C．等待的事件已发生D．时间片用完4、一个进程被唤醒意味着 B ;A．该进程重新占有了CPU B．进程状态变为就绪C．它的优先权变为最大 D．其PCB移至就绪队列的队首5、进程和程序的本质区别是 D ;A．存储在内存和外存 B．顺序和非顺序执行机器指令C．分时使用和独占使用计算机资源 D．动态和静态特征6、正在执行的进程由于其时间片完而被暂停执行,此时进程应从执行状态变为D ;A. 静止阻塞B. 活动阻塞C. 静止就绪D. 活动就绪7、下列各项工作中 , 哪一个不是创建进程必须的步骤 B ;A.建立一个 PCB 进程控制块B.由进程调度程序为进程调度 CPUC.为进程分配内存等必要的资源D.将 PCB 链入进程就绪队列8、已经获得除 C 以外的所有运行所需资源的进程处于就绪状态;A．存储器 B．打印机 C．CPU D．磁盘空间9、进程从运行状态进入就绪状态的原因可能是 D ;A．被选中占有处理机B．等待某一事件C．等待的事件已发生D．时间片用完10、在多进程的并发系统中,肯定不会因竞争 D 而产生死锁;A．打印机 B．磁带机 C．磁盘 D．CPU11、一个进程被唤醒意味着 B ;A．该进程重新占有了CPU B．进程状态变为就绪C．它的优先权变为最大 D．其PCB移至就绪队列的队首12、为了对紧急进程或重要进程进行调度,调度算法应采用 B ;A．先进先出调度算法 B．优先数法C．最短作业优先调度 D．定时轮转法13、PV操作是在 D 上的操作;A．临界区 B．进程C．缓冲区 D．信号量14、如果某一进程在运行时,因某种原因暂停,此时将脱离运行状态,而进入 C ;A. 自由状态 B．停止状态 C．阻塞状态 D．静止状态15、分配到必要的资源并获得处理机时的进程状态是 B ;A、就绪状态B、执行状态C、阻塞状态D、撤消状态16、 D 是一种只能进行P操作和V操作的特殊变量;A、调度B、进程C、同步D、信号量17、下列的进程状态变化中, C 变化是不可能发生的;A、运行→就绪B、运行→等待C、等待→运行D、等待→就绪18、多个进程的实体能存在于同一内存中,在一段时间内都得到运行;这种性质称作进程的 B ;A. 动态性B. 并发性C. 调度性D. 异步性19、进程控制块是描述进程状态和特性的数据结构,一个进程 D ;A、可以有多个进程控制块B、可以和其他进程共用一个进程控制块C、可以没有进程控制块D、只能有惟一的进程控制块20、在大多数同步机构中,均用一个标志来代表某种资源的状态,该标志常被称为C ;A、公共变量B、标志符C、信号量D、标志变量21、进程状态从就绪态到运行态的转化工作是由 C 完成的;A、作业调度B、中级调度C、进程调度D、设备调度22、在进程管理中,当 C 时,进程从阻塞状态变为就绪状态;A、进程被进程调度程序选中B、等待某一实践C、等待的事件发生D、时间片用完23、一个运行的进程用完了分配给它的时间片后,它的状态变为 A ;A、就绪B、等待C、运行D、由用户自己确定24、下列 B 是进程存在的标志;A、JCBB、PCBC、DCTD、CHCT25、相关进程之间因彼此等待对方发送信号导致的直接制约关系称为 B ;A、互斥B、同步C、通信D、死锁26、若P、V操作使信号量S的值为-1,则表示有 B 等待进程;A、0个B、1个C、2个D、3个27、下列的进程状态变化中, D 变化是不可能发生的;A、运行→就绪B、运行→等待C、等待→运行D、等待→就绪29、在进程管理中,一个进程存在的惟一标志是 C ;A、源程序和数据B、作业说明书C、进程控制块D、目标程序和数据30、进程之间因共享某个临界资源互相等待,这种间接的制约关系是进程之间的A;A、互斥B、同步C、通信D、死锁31、如果某一进程在运行时,因某种原因暂停,此时将脱离运行状态,而进入C ;A．自由状态 B．停止状态 C．阻塞状态 D．静止状态32、对于记录型信号量,执行一次signal操作时,信号量的值为 D 时进程应唤醒阻塞队列中进程;A．大于0 B．小于0 C．大于等于0 D．小于等于033、对于记录型信号量,执行一次wait操作时,信号量的值为__B__时进程应阻塞;A．大于0 B．小于0 C．大于等于0 D．小于等于034、进程从运行状态进入就绪状态的原因可能是__D__;A．被选中占有处理机B．等待某一事件C．等待的事件已发生D．时间片用完35、下列说法正确的是__A__;A．临界区是指进程中访问临界资源的那段代码B．临界区是指进程中用于实现进程互斥的那段代码C．临界区是指进程中用于实现进程通信的那段代码D．临界区是指进程中用于访问共享资源的那段代码36、下列说法正确的是__C___;A．并发性是指若干事件在同一时刻发生B．并发性是指若干事件在不同时刻发生C．并发性是指若干事件在同一时间间隔发生D．并发性是指若干事件在不同时间间隔发生37、并发性是指若干事件在 B 发生;A.同一时刻B. 同一时间间隔内C.不同时刻D. 不同时间间隔内38、多个进程的实体能存在于同一内存中,在一段时间内都得到运行;这种性质称作进程的__B__;A. 动态性B. 并发性C. 调度性D. 异步性39、两个旅行社甲和乙为旅客到航空公司订机票,形成互斥的资源是 A ;A.机票B.旅行社C.航空公司D.航空公司和旅行社40、PV操作是对 D 的操作;A.临界区B.进程C.缓冲区D.信号量41、在下列特性中,哪一个不是进程的特征 C ;A.异步性B.并发性C.静态性D.动态性42、两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息,或者建立某个条件后再向前执行,这种关系是进程间的 A 关系;A.同步B.互斥C.竞争D.合作43、进程从运行状态进入就绪状态的原因可能是 D ;A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完44、多个相关进程因合作完成同一任务需要彼此等待对方发送信息,这种直接制约关系称为进程之间的 B ;A. 互斥B. 同步C. 通信D. 死锁45、进程从运行状态到等待状态可能是由于 C ;A. 进程调度程序的调度B. 现运行进程时间片用完C. 现运行进程执行了 P操作D. 现运行进程执行了 V操作46、如果一进程处于就绪状态要将其投入运行,应使用 C ;A.挂起原语B.创建原语C.调度原语D.终止原语47、进程控制块是描述进程状态和特性的数据结构,一个进程__D__;A、可以有多个进程控制块 B．可以和其他进程共用一个进程控制块C．可以没有进程控制块 D．只能有惟一的进程控制块48、对进程的描述中,下列说法错误的是___D___ ;A. 一个进程可以包含若干个程序B. 一个程序可以对应多个进程C. 进程必须由程序作为其组成部分D. 一个程序仅对应一个进程49、对于两个并发进程,设互斥信号量为mutex,若mutex=0,则__B__;A. 表示没有进程进入临界区B. 表示有一个进程进入临界区C. 表示有一个进程进入临界区,另一个进程等待进入D. 表示有两个进程进入临界区50、以下关于进程三种基本状态的变迁中,D不会发生;A、就绪态→运行态B、运行态→就绪态C、等待态→就绪态D、就绪态→等待态51、利用信号量s和P、V操作实现进程互斥控制,当s<0时,其含义是指D;A、无进程申请临界资源B、无临界资源可用C、无等待临界资源的进程D、有|s|个进程等待临界资源52、进程的同步和互斥反映了进程间直接制约和间接制约的关系;53、进程由___进程控制块或PCB 、__程序段___和___数据段___组成,其中___进程控制块或PCB__是进程存在的唯一标识;54、进程的三种基本状态是就绪、执行和阻塞 ;55、信号量的物理意义是：当信号量的值大于零时,表示系统中可用资源的数目 ,当信号量等于0时表示系统中无资源可用 ,当信号量值小于零时,其绝对值为等待此种资源的进程数目 ;56、多个无关进程因共享某些临界资源导致相互等待,这种直接制约关系称为进程之间的互斥 ;57、描述一个进程所使用的数据结构是__ PCB __,反映进程在生命期内活动规律的三种基本状态是：就绪、阻塞、运行 ;58、_进程通信___指进程之间的信息交换;59、_进程控制块__随进程的产生而建立,随进程的消亡而撤消,它是系统中进程的唯一标识;60、常用的三种进程通信方式有：__消息缓冲通信_、_信箱通信__、_管道通信_;61、进程是一个__动__态概念,而程序是一个 __静_态概念;第三章处理机调度与死锁复习题1、以下解决死锁的方法中,属于死锁避免策略的是_A__;A．银行家算法 B．资源有序分配法C．资源分配图化简法 D．撤销进程法2、以下解决死锁的方法中,属于死锁预防策略的是_ B _;A．银行家算法 B．资源有序分配法C．资源分配图化简法 D．撤销进程法3、为了对紧急进程或重要进程进行调度,调度算法应采用__B__;A．先进先出调度算法 B．优先数法C．最短作业优先调度 D．定时轮转法4、既考虑了短作业又兼顾了长作业的调度算法是__B___;A．先进先出调度算法 B．多级反馈调度算法C．最短作业优先调度 D．定时轮转法5、一种既有利于短小作业又兼顾到长作业的作业调度算法是___C___;A．先来先服务 B．轮转 C．最高响应比优先 D．均衡调度6、资源的有序分配策略可以破坏__D__条件;A. 互斥使用资源B. 占有且等待资源请求和保持资源C. 非抢夺资源 C. 循环等待资源7、作业调度中的先来先服务算法是以C为出发点考虑的;A 作业执行时间B 作业的周转时间C作业的等待时间 D 等待时间加运行时间8、资源的按序分配策略可以破坏D条件;A、互斥使用资源B、占有且等待资源C、非抢夺资源D、循环等待资源9、银行家算法是一种B算法;A、死锁解除B、死锁避免C、死锁预防D、死锁检测10、在为多道程序所提供的可共享的系统资源不足时,可能出现死锁;但是,不适当的C也可能产生死锁;A、进程优先权B、资源的线形分配C、进程推进顺序D、分配队列优先权11、采用资源剥夺法可解除死锁,还可以采用B方法解除死锁;A、执行并行操作B、撤消进程C、拒绝分配新资源D、修改信号量12、在下列解决死锁的方法中,属于死锁预防策略的是B;A、银行家算法B、资源有序分配法C、死锁检测法D、资源分配图化简法13、以下调度算法中,C算法不适合作业调度;A、先来先服务B、优先级C、时间片轮转D、最高响应比14、在一个进程运行前,将该进程所需要的全部资源都一次分配给它,利用这种策略解决死锁问题是一种B措施;A、避免B、预防C、检测D、解除15、在C的情况下,系统出现死锁;A、计算机系统发生了重大故障B、有多个封锁的进程同时存在C、若干进程因竞争资源而无休止地相互等待他方释放已占有的资源;D、资源数大大小于进程数或进程同时申请的资源数大大超过资源总数;16、__A__是指从作业提交给系统到作业完成的时间间隔;A. 周转时间B. 响应时间C. 等待时间D. 运行时间17、为了对紧急进程或重要进程进行调度,调度算法应采用 B ;A．先进先出调度算法 B．优先数法C．最短作业优先调度 D．定时轮转法18、处于后备状态的作业存放在 A 中;A．外存 B．内存 C．A和B D．扩展内存19、设m为同类资源R的数目,n为系统中并发进程数;当n个进程共享m个互斥资源R时,每个进程对R的最大需求是w,则下列情况会出现死锁的是__D__;A．m=2,n=1,w=2 B．m=2,n=2,w=1C．m=4,n=3,w=2 D．m=4,n=2,w=320、下面有关安全状态和非安全状态的论述中,正确的是_D__;A．安全状态是没有死锁的状态,非安全状态是有死锁的状态B．安全状态是可能有死锁的状态,非安全状态是有可能死锁的状态C．安全状态是可能没有死锁的状态,非安全状态是有死锁的状态D．安全状态是没有死锁的状态,非安全状态是有可能死锁的状态21、采用资源剥夺法可解除死锁,还可以采用 B 方法解除死锁A.执行并行操作B.撤销进程C.拒绝分配新资源D.修改信号量22、一种既有利于短小作业又兼顾到长作业的作业调度算法是 C ;A.先来先服务B.轮转C.最高响应比优先D.均衡调度23、死锁问题的讨论是针对 D ;A. 某个进程申请系统中不存在的资源B.某个进程申请的资源数超过系统中的最大资源数C.硬件故障D.多个并发进程竞争独占性资源24、运行时间最短的作业被优先调度,这种调度算法是 C ;A. 优先级调度B. 响应比高者优先C. 短作业优先D. 先来先服务25、通常不采用__D__方法来解除死锁;A．终止一个死锁进程 B．终止所有死锁进程C．从死锁进程处抢夺资源 D．从非死锁进程处抢夺资源26、单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于 C ;A.进程相应的程序段的长度B.进程总共需要运行时间多少C.进程自身和进程调度策略D.进程完成什么功能27、计算机系统产生死锁的根本原因是D;A、资源有限B、进程推进顺序不当C、系统中进程太多D、A和B28、处理机调度可分为三级,它们是__高级调度或作业调度_,__中级调度___和___低级调度或进程调度_；在一般操作系统中,必须具备的调度是_进程调度或低级调度_;29、高级调度又称为__作业调度__,低级调度又称为_____进程调度_ ;30、进程调度有__抢占调度或抢占方式和___非抢占调度或非抢占方式两种方式;31、死锁产生的主要原因是资源竞争和__进程推进次序非法_;32、死锁的四个必要条件是 _互斥、 _不剥夺__、请求和保持和环路等待 ;33、解决死锁问题的基本方法有___预防死锁_ 、___避免死锁__ 和 __检测并解除死锁 ;第四章存储器管理复习题1、在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数加1的情况是__A__;A．无上邻空闲区,也无下邻空闲区 B．有上邻空闲区,但无下邻空闲区C．有下邻空闲区,但无上邻空闲区 D．有上邻空闲区,也有下邻空闲区2、在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是__D_ _;A．无上邻空闲区,也无下邻空闲区 B．有上邻空闲区,但无下邻空闲区C．有下邻空闲区,但无上邻空闲区 D．有上邻空闲区,也有下邻空闲区3、动态分区内存管理中,倾向于优先使用低址部分空闲区的算法是___C____;A．最佳适应算法 B．最坏适应算法C．首次适应算法 D．循环首次适应算法4、现代操作系统中,使每道程序能在不受干扰的环境运行主要是通过___B__功能实现的;A．对换 B．内存保护 C．地址映射 D．虚拟存储器5、静态重定位是在作业___B___中进行的;A．编译过程 B．装入过程 C．修改过程 D．执行过程6、实现虚拟存储器最关键的技术是__C___;A．内存分配 B．置换算法 C．请求调页段 D．对换空间的管理7、支持程序浮动的地址转换机制是 D ;A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位8、在段式存储管理方式中,用户使用的地址空间是 C 的;A.线性B.一维C.二维D.三维9、分段管理提供__B__维的地址结构;A．1 B．2 C．3 D．410、分页管理提供__A__维的地址结构;A．1 B．2 C．3 D．411、段页式管理每取一数据,要访问 C 次内存;A．1 B．2 C．3 D．412、动态重定位技术依赖于B;A、重定位装入程序B、重定位寄存器C、地址机构D、目标程序13、把逻辑地址转变为内存的物理地址的过程称作D;A、编译B、连接C、运行D、重定位14、以下存储管理技术中,支持虚拟存储器的技术是C;A、动态分区法B、可重定位分区法C、请求分页技术D、对换技术16、在固定分区分配中,每个分区的大小C;A、相同B、随作业长度变化C、可以不同但预先固定D、可以不同但根据作业长度固定17、静态重定位是在作业的B中进行的,动态重定位是在作业执行过程中进行的;A、编译过程B、装入过程C、修改过程D、执行过程15、设内存的分配情况如图所示;若要申请一块40K字节的内存空间,若采用最佳适应算法,则所得到的分区首址为C;A、100KB、190KC、330KD、410K100K180K190K280K330K390K410K512K18、支持程序浮动的地址转换机制是__D__;A．页式地址转换 B．段式地址转换C．静态重定位 D．动态重定位19、虚拟存储器的最大容量A;A、为内外存容量之和B、由计算机的地址结构决定C、是任意的D、由作业的地址空间决定20、在一个页式存储管理系统中,页表内容如下所示：页号块号0211263347若页的大小为4K,则地址转换机构将逻辑地址0转换成的物理地址为A;A、8192B、4096C、2048D、102421、在请求页式存储管理中,若所需的页面不在内存,则会引起 D ;A.输入输出中断B.时钟中断C.越界中断D.缺页中断22、将主存空闲区按地址顺序从小到大登记在空闲分区表中,每次分配时总是顺序查找空闲区表中第一个满足需求的空闲分区切割,这种分配算法称为 B 法;A．最先适应 B.最优适应 C.最坏适应 D.随机适应23、在页式存储管理中,每次从主存中取指令或取操作数,要 B 次访问主存;A. 1次B. 2次C. 3次D. 4次24、经过 B ,目标程序可以不经过任何改动而装入物理内存单元;A．静态重定位 B.动态重定位 C.编译或汇编 D.存储扩充25、在页式存储管理方案中,采用 A 实现地址变换 ;A.页表B.段表C.段表和页表D.空闲区表26、在一个可变式分区管理中,最坏适应分配算法宜将空闲区表中的空闲区按 D 的次序排列 ;A.地址递增B.地址递减C.长度递增D.长度递减27、虚拟存储技术与 A 不能配合使用;A.分区管理B.动态分页管理C.段式管理D.段页式管理28、系统抖动是指 B ;A.使用机器时,产生屏幕闪烁的现象B.刚被调出去的页又立即被调入,形成一种频繁页面调入调出的现象C.系统不干净,造成系统不稳定现象D.由于内存分配不当,偶然造成内存不够现象29、请求页式管理常用替换策略之一有__A__;A．LRU B．BF C．SCBF D．FPF30、现代操作系统中,提高内存利用率主要是通过__D__功能来实现;A．对换 B．内存保护C．地址映射 D．虚拟存储器31、当程序经过编译或者汇编以后,形成了一种由机器指令组成的集合,被称为_B_;A．源程序 B．目标程序C．可执行程序 D．非执行程序32、MS—DOS的存贮管理采用了__C___;A．段式存贮管理 B．段页式存贮管理C．单用户连续存贮管理 D．固定式分区存贮管理33、动态重定位技术依赖于B;A、重定位装入程序B、重定位寄存器C、地址机构D、目标程序34、动态重定位技术依赖于B;A、重定位装入程序B、重定位寄存器C、地址机构D、目标程序35、动态重定位是在作业__D___中进行的;A．编译过程 B．装入过程 C．修改过程 D．执行过程36、虚拟存储器最基本的特征是__A___;A．多次性 B．交换性 C．驻留性 D．离散性37、动态分区内存管理中,能使内存空间中空闲分区分布的较均匀的算法是___D__;A．最佳适应算法 B．最坏适应算法C．首次适应算法 D．循环首次适应算法38、 B 是指将作业不需要或暂时不需要的部分移到外存,让出内存空间以调入其他所需数据;A.覆盖技术 B．交换技术 C．虚拟扩充 D．物理扩充39、很好地解决了“碎片”问题的存储管理方法是A;A、页式存储管理B、段式存储管理C、多重分区管理D、可变式分区管理40、静态重定位是在作业__B__中进行的;A、编译过程B、装入过程C、修改过程D、执行过程41、在请求分页系统中,频繁进行页面调入和调出的现象称为_抖动_;42、分页系统中,页表的作用是实现__页号到__物理块号的转换;43、地址变换机构的基本任务是把地址空间__中的_逻辑地址_变换为_内存空间中的_物理地址_;44、在请求调页系统中,调页的策略有__预调页和__请求调页_ 两种方式;45、碎片问题是连续存储管理方式所存在的缺点,抖动问题是请求分页管理方式所存在的缺点;46、分页系统中的内存保护通常有__越界检查__和__存取控制__两种方式;47、分区管理可以采用的内存分配算法有首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法 ;48、一般说来,用户程序中所使用的地址是__逻辑地址或相对地址,而内存中各存储单元的地址是___物理地址或绝对地址__；将前者转变为后者的过程称作__重定位_;49、分页存储管理方式为用户提供的程序空间是 _一_ 维的,段式存储管理方式为用户提供的程序空间是 _二_ 维的;第五章设备管理复习题1、设备独立性是指用户程序独立于__D__;A．主机 B．操作系统 C．设备驱动程序 D．物理设备2、下列说法正确的是___B__;A．控制器可控制通道,设备在通道控制下工作B．通道控制控制器,设备在控制器控制下工作C．通道和控制器分别控制设备D．控制器控制通道和设备的工作3、操作系统中采用缓冲技术的目的是增强系统__B__的能力;A．串行操作 B．并行操作 C．控制操作 D．中断操作4、为实现磁盘双工功能,需要在系统中配置__C___;A．双份文件分配表 B．双份文件目录C．两台磁盘控制器 D．两台磁盘驱动器5、为实现磁盘镜像功能,需要在系统中配置__D___;A．双份文件分配表 B．双份文件目录C．两台磁盘控制器 D．两台磁盘驱动器6、为了使多个进程有效的同时处理输入和输出,最好使用__A___;A．缓冲池 B．单缓冲 C．双缓冲 D．循环缓冲。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、选择题1．引入多道程序的目的在于（）。
A.有利于代码共享，减少主、辅存信息交换量B．充分利用存储器C.充分利用CPU，减少CPU等待时间D．提高实时响应速度2. 在单处理机计算机系统中，（）是并行操作的。
A.程序与程序B.处理机的操作与通道的操作C.主程序与子程序D.用户程序与操作系统程序3.下面哪一个不是程序在并发系统内执行的特点（）。
A.产生死锁的必然性B.资源分配的动态性C.程序执行的间断性D.相互通信的可能性4．进程和程序的一个本质区别是( )。
A. 进程分时使用CPU，程序独占CPUB．进程存储在内存，程序存储在外存C. 进程在一个文件中，程序在多个文件中D．进程为动态的，程序为静态的5．在下列情况( )，系统需要进行进程调度。
A. 某一进程正访问一临界资源B．某一进程运行时因缺乏资源进入阻塞状态C．某一进程处于运行状态，而另一进程处于自由状态D．某一进程正在访问打印机，而另一进程处于就绪状态6．与设备控制器关系最密切的软件是（）。
A.编译程序B.设备驱动程序C.存储管理程序D.处理机管理7. 若进程P一旦被唤醒就能够投入运行，系统可能（）。
A.在抢占调度方式中，P的优先级高于当前运行的进程B.进程P的优先级最高C.就绪队列为空队列D.在抢占调度方式中，P的优先级高于就绪队列中所有的进程8. 在下列选项中，属于预防死锁的方法是（）。
A.剥夺资源法B.资源分配图法C.资源随意分配D.银行家算法9. 如果要使装入内存的程序，在内存中移动后仍能正常运行，必须要有( )的支持。
A. 静态重定位B.动态重定位C. 动态链接D.静态链接10. 段页式管理中，地址转换表是( )。
A. 每个进程一张段表，一张页表B．每个进程的每个段一张段表，一张页表C．每个进程一张段表，每个段一张页表D．每个进程一张页表，每个段一张段表11.下列( )存储管理方式能使内存碎片尽可能少，避免内存的整理。
A.固定分区B.可变分区C.分页管理D.段式管理12．为了提高系统的交互性，人们设计了( )。
A.批处理系统B．分时系统C．实时系统 D.分布式系统13. 在下面的I/O控制方式中，需要CPU干预最少的方式是（）。
A.程序I/O方式B.中断驱动I/O控制方式C.DMA控制方式D.I/O通道控制方式14. 引入缓冲可以（）。
A．改善用户编程环境B．提高CPU的处理速度C．提高CPU与设备之间的并行程度D．降低计算机的硬件成本15. 操作系统实现按名存取的关键在于解决( )。
A.文件逻辑地址到文件具体的存储地址的转换B.文件的符号名与文件具体的存储地址的转换和映射C.文件逻辑结构到文件名称转换D.文件名称到文件逻辑地址的转换16.一般用户需要知道（），才能使用文件中的信息。
A．文件的符号名B．文件的逻辑结构C．文件的物理结构D．文件的存取方法17. 如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（）A．0 B．1 C．2 D．318．当系统中进程发生死锁时，解除死锁所付出代价较小的措施是（）。
A. 撤消发生死锁的进程B.阻塞没有发生死锁的进程C.创立新进程D.挂起一些没有发生死锁的进程21．当线程处于阻塞状态时，线程( )。
A. 正在占用处理机B.没有占用处理机C. 将进入执行状态D.将进入结束状态22．当多道程序系统中发生死锁时，（）。
A. 计算机系统不能处理任何事情B. 某个进程不能够执行C. 一组进程相互等待，并进入阻塞状态D. 不能进行输入和输出23. 在文件系统中，采用位图主要是实现（）。
A. 磁盘的驱动调度B. 磁盘空间的分配和回收C. 文件目录的查找D. 页面置换24．进程调度的基本功能是选择( ).A.就绪的进程B.后备的作业C.空闲内存D.空闲设备25．对于普通用户而言，OS的（）是最重要。
A.开放性B.方便性C.有效性D.可扩充性26．计算机的普通用户通常通过（）使用OS所提供的服务。
A.中断键盘B.控制接口C.特权指令D.系统调用27．（）进程调度算法适合分时系统.A.先来先服务B.轮转C.短作业优先D.最高优先级28．进程的控制信息和描述信息存放在（）。
A.JCBB.PCBC.AFTD.SFT29．与计算机硬件关系最密切的软件是（）.A.编译程序B.数据库管理系统C.游戏程序D.OS30．( )进程调度算法适合紧急事件的处理。
A.先来先服务B.轮转C.可抢占优先级D.优先级31．进程依靠什么从阻塞状态过渡到就绪状态（）。
A.操作人员的命令B.系统服务C.等待下一个时间片到来D.由"合作"进程唤醒33．新创立的进程首先进入( )状态。
A.就绪B.执行C.阻塞D.挂起34．在OS中，文件的存取控制可以使（）。
A. 用户间不能相互删除文件B. 内存中的多道程序间不相互破坏C. 内存中的程序不破坏OSD. 防止黑客攻击35．页的逻辑地址形式是:页号24位，页内地址10位,内存128M,辅存10G，那么虚拟存储器最大实际容量可能是( ) 。
A.1024KB.16GC.10GD.10G+128M36．分页存储管理的存储保护是通过( )完成的。
A.页表B.快表C.存储键D.索引37．用户使用（）形式的文件。
A.链接B.连续C.物理D.逻辑38．能够装入内存任何位置并能执行的程序代码必须是可( )。
A.动态链接B.重定位C.可重入的D.静态链接39. 采用（）不会产生内部碎片。
A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理40. 假脱机技术中，对打印机的操作实际上是用对磁盘存储实现的，用以替代打印机的部分是指（）。
（A）共享设备（B）独占设备（C）虚拟设备（D）物理设备41．进程所请求的一次打印输出结束后，将使进程状态从（）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态42．分页式存储管理中，地址转换工作是由（）完成的。
A、硬件B、地址转换程序C、用户程序D、装入程序43．如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。
A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构44．对记录式文件，操作系统为用户存取文件信息的最小单位是（）。
A、字符B、数据项C、记录D、文件45．一作业进入内存后，则所属该作业的进程初始时处于（）状态。
A、运行B、等待C、就绪D、收容46．共享变量是指（）访问的变量。
A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程47．临界区是指并发进程中访问共享变量的（）段。
A、管理信息B、信息存储C、数据D、程序48．产生系统死锁的原因可能是由于（）。
A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备49．地址重定位的结果是得到（）A．源程序B．编译程序C．目标程序D．执行程序50、以下存储管理技术中，支持虚拟存储器的技术是（）。
A．动态分区法B．可重定位分区法C．请求分页技术D．对换技术51．在进行操作系统结构设计时，应尽量减少与硬件直接有关的程序量且将其独立封装，这是为了提高操作系统的( )A.正确性B.高效性C.维护性D.移植性52．采用多道程序设计技术能提高整个计算机系统的效率，其基本条件是( )A.处理器执行指令速度快B.主存储器的容量大C.该系统具有处理器与外设并行工作的能力D.外围设备多53．进程并发执行时，每个进程的执行速度是( )A.由进程的程序结构决定的B.由进程自己控制的C.在进程被创建时确定的D.与进程调度的策略有关54．在可变分区存储管理中，回收一个分区时使空闲区个数加一的情况是( )A.既无上邻又无下邻空闲区B.既有上邻又有下邻空闲区C.只有上邻没有下邻空闲区D.只有下邻没有上邻空闲区55．平均周转时间最小的作业调度算法是( )A.先来先服务算法B.计算时间短的作业优先算法C.响应比最高者优先算法D.优先数调度算法56．在分页存储管理中，假设程序地址字为16位，页长为1KB，则页号占用( ) A.2位 B.4位C.6位D.10位57．属于块设备的是( )A.硬盘B.打印机C.显示器D.键盘58．属于抢占式的分配处理器算法的是( )A.先来先服务调度算法B.多级队列调度算法C.时间片轮转调度算法D.非剥夺的优先数调度算法二填空：1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。
2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。
3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。
4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。
5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。
7．进程由程度、数据和PCB组成。
8．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。
9．逻辑设备表（LUT）的主要功能是实现设备独立性。
10. 段的共享是通过共享段表实现的。
11．文件的物理结构分为顺序文件、索引文件和索引顺序文件。
12. UNIX的文件系统空闲空间的管理是采用成组链接法。
13. 离散存储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。
14. 按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。
15、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。
16、动态存储分配时，要靠硬件地址变换机构实现重定位。
17、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。
18、在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。
19、置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。
20、在段页式存储管理系统中，面向用户的地址空间是段式划分，面向物理实现的地址空间是页式划分。
21、虚拟设备是通过SPOOLing技术把独占设备变成能为若干用户共享的设备。
22、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的地址重地位功能。
23. 在操作系统中，进程是一个资源分配的基本单位，也是一个独立运行和调度的基本单位。
24. 在信号量机制中，信号量S > 0时的值表示可用资源数目；若S < 0，则表示等待该资源的进程数，此时进程应阻塞。