操作系统期末复习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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 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，则表示等待该资源的进程数，此时进程应阻塞。