操作系统期末复习复习过程
操作系统期末复习
第一章操作系统引论1 什么是操作系统？1.用户与计算机硬件之间的接口2.控制和管理计算机资源的软件2 计算机由什么硬件组成？CPU、存储器、输入/输出设备、总线等3多道批处理系统在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。
【特征】（优缺点）：资源利用率高、系统吞吐量大、平均周转时间长、无交互能力3 分时系统分时系统是指在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。
【特征】（优缺点）：多路性、独立性、及时性、交互性4 实时系统实时系统是指系统能及时（或即时）响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致的运行。
【特征】（优缺点）：多路性、独立性、及时性、交互性、可靠性5 OS的特性和功能OS的基本特性：并发性、共享性、虚拟技术性、异步性。
其中“并发”是最重要最基本的特性OS的主要功能：资源管理器和用户接口资源管理功能：处理机管理、存储器管理、设备管理、文件管理操作系统和用户之间的接口：用户接口：联机用户接口，脱机用户接口和图形用户接口程序接口：该接口是为用户程序在执行中访问系统资源而设置的，它是由一组系统调用组成。
第二章进程管理1 进程的基本概念程序顺序执行时的特征：顺序性、封闭性、可再现性程序并发执行时的特征：顺序性、间断性、失去封闭性、不可再现性前趋图是一个有向无循环图DAG(Directed Acyclic Graph)。
进程的定义：进程是程序的一次执行。
进程是可以和其它计算并发执行的计算。
进程是程序在一个数据集合上的运行过程。
进程是一个程序与其使用的数据在处理机上顺序执行时发生的活动。
进程是系统进行资源分配和调度的一个基本单位。
进程的特征：动态性、并发性、独立性、异步性、结构特性进程控制块：是进程实体（进程映像）的一部分。
嵌入式操作系统 期末复习
bootloader
什么是bootloader？ bootloader程序的作用？ bootloader程序的框架结构？
阶段一 阶段二
bootloader
u-boot
基本配置编译过程 u-boot的使用 u-boot的启动流程
内核
内核的配置编译过程 内核配置命令
模块程序结构 模块命令
insmod rmmod lsmod
编译模块
字符设备驱动程序
设备文件
主、次设备号
重要数据结构
struct file struct file_operations struct cdev dev_t 打开的文件 操作函数集合 表示一个字符设备驱动 设备号类型
字符设备驱动程序结构 字符设备驱动程序的框架 设备文件的创建
mknod mdev
内核同步方法
原子操作
整数 位
自旋锁
读写锁
信号量
读写信号量
互斥体
构建linux系统的线索-启动流程
复位上电
bootloder的结构
bootloader启动内核
zImage启动需要什么条件
复习
提纲
linux系统的使用（命令） 开发环境--交叉开发 构建linux系统
bootloader程序 内核 根文件系统
驱动程序开发
模块 字符设备驱动 同步
linux系统的使用（命令）
试验中用到的各个命令
开发环境
GNU开发工具
gcc as ld objdump objcopy strip
交叉开发环境
什么是交叉开发 arm-linux-xxx
bootloader
操作系统期末复习资料(知识点汇总)
分为时分复用技术、空分复用技术。
如果虚拟的实现是通过时分复用方式，即对物理设备进行分时使用，设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、进程管理：负责进程的创建、调度、终止等操作，确保进程能够合理地共享 CPU 资源。
2、内存管理：管理计算机内存的分配、回收和保护，提高内存的利用率。
3、文件管理：实现对文件的存储、检索、更新和共享等操作。
4、设备管理：对输入输出设备进行有效的分配、控制和调度。
5、提供用户接口：包括命令接口和程序接口，方便用户与计算机进行交互。
二、进程管理进程是程序的一次执行过程，是操作系统进行资源分配和调度的基本单位。
进程的状态包括：就绪、运行、阻塞。
进程状态的转换是由操作系统根据资源的可用性和进程的需求进行控制的。
进程调度算法有先来先服务（FCFS）、短作业优先（SJF）、时间片轮转（RR）、优先级调度等。
每种算法都有其特点和适用场景。
例如，先来先服务算法按照进程到达的先后顺序进行调度，简单公平，但可能导致短作业等待时间过长；短作业优先算法优先调度执行时间短的作业，能有效减少平均等待时间，但可能对长作业不利。
进程同步与互斥是多进程环境下的重要问题。
互斥是指多个进程不能同时访问同一临界资源，同步则是指多个进程在执行顺序上存在依赖关系。
实现进程同步与互斥的方法有信号量机制、管程等。
三、内存管理内存管理的主要任务是为程序分配内存空间，并保证内存的高效利用和保护。
内存分配方式有连续分配和离散分配。
连续分配包括单一连续分配和分区分配，离散分配则有分页存储管理、分段存储管理和段页式存储管理。
分页存储管理将内存空间划分为固定大小的页面，分段存储管理则按照程序的逻辑结构将其划分为不同的段，段页式存储管理结合了分页和分段的优点。
操作系统期末复习(南京工业大学)
4．某系统采用段页式存储管理，其逻辑地址结构和某作业的段表、页表 结构如下图所示。请计算该作业中逻辑地址135468对应的物理地址 （用十进制表示）。 段表 0 1 2
3
0段页表 0 1 2 5 7 8
1段页表 0 1 2 3 6 9
2段页表 0 1 2 10 4 15
8位 S
4位 P
12位 W 逻辑地址结构
则并发执行进程P0和P1时产生的情形是 。（2010全国试题） A．不能保证进程互斥进入临界区，会出现“饿死”现象
B．不能保证进程互斥进入临界区，不会出现“饿死”现象 C．能保证进程互斥进入临界区，会出现“饿死”现象 D．（1）
1．有两个作业A和B，分别在7:00和8:30到达系统，它们估计的计算时间 分别为0.8小时和0.1小时，系统在9:00开始以响应比高者优先算法进 行调度。在单道系统中该两个作业被选中时的响应比各为多少？ 2．有一个具有两道作业的批处理系统（最多可有两道作业同时装入内存 执行），作业调度采用计算时间短的作业优先调度算法，进程调度采 用以优先数为基础的抢占式调度算法，今有如下作业序列（表中所列 作业优先数即为进程优先数，数值越小优先级越高）： 作业名 到达时间 估计运行时 优先数 间 J1 J2 J3 J4 10 : 10 10 : 20 10 : 30 10 : 50 20分钟 30分钟 25分钟 20分钟 5 3 4 6
作业1——进程同步（1）
1．设有n个进程使用同一个共享变量，如果最多允许m（m < n）个进程 同时进入相关临界区，则信号量的变化范围是 。 A. n,n-1,...,n-m B. m,m-1,...1,0,-1,...m-n C. m,m-1,...1,0,-1,...m-n-1 D. m,m-1,...1,0,-1,...m-n+1 2．对于有两个并发进程的系统，设互斥信号量为mutex，若mutex=0， 则 。 A. 表示没有进程进入与mutex相关的临界区 B. 表示有一个进程进入与mutex相关的临界区 C. 表示有一个进程进入与mutex相关的临界区，另一个进程等待进入 D．表示有两个进程进入与mutex相关的临界区 3．S.queue，S.value是信号灯S的两个组成部分，当S.queue为空时， S.value的值是 。 A．S.value≤0 B．S.value=0 C．S.value=1 D． Svalue≥0 4．如果信号量的当前值为-3，则表示系统中在该信号量上有 进程。 5．下列选项中，操作系统提供给应用程序的接口是 试题） A．系统调用 B．中断 C．库函数 D．原语 6．下列选项中，导致创建新进程的操作是 I．用户登录成功 II．设备分配 A．仅I和II B．仅II和III C．仅I和III 个等待
操作系统期末复习
操作系统期末复习设备驱动程序：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章1.操作系统的概念*操作系统是计算机系统中的一个系统软件，它是这样一些程序模块的集合——它们管理和控制计算机系统中的硬件及软件资源，合理组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境，从而在计算机与其用户之间起到接口的作用。
2.操作系统的历史*操作系统的发展分为四个阶段：1946年～50年代末：第一代，电子管时代，无操作系统；50年代末～60年代中期：第二代，晶体管时代，批处理系统；60年中期～70年代中期：第三代，集成电路时代，多道程序设计；70年代末至今：第四代，大规模和超大规模时代，分时系统；3.操作系统的基本类型*操作系统的基本类型有批处理操作系统、分时操作系统、实时操作系统、通用操作系统、个人计算机操作系统、网络操作系统、分布式操作系统、嵌入式系统。
其中批处理操作系统的特征是：⑴用户脱机使用计算机，⑵成批处理，⑶多道程序运行。
其优点是：系统资源共享，系统资源使用效率高，作业吞吐量大。
其缺点是：无交互性，作业周转时间长，用户使用不方便。
分时操作系统的特点是：⑴交互怍，⑵多用户的同时性，⑶独立性。
实时操作系统的主要特点是：⑴及时性，⑵高可靠性。
通用操作系统的主要特点是：具有批处理系统、分时操作系统、实时操作系统和多重处理中两种以上的功能。
个人计算机操作系统的主要特点是：联机的交互性、单用户、多媒体化。
网络操作系统的主要特点是：信息交换、资源共享、可互操作、协作处理、作业迁移。
分时操作系统的主要特点是：信息交换、资源共享、可互操作、协作处理、作业迁移、系统的透明性等。
4.操作系统的功能*操作系统的功能包括处理机管理、存储管理、设备管理、信息管理（文件系统管理）、提供用户接口等。
5.研究操作系统的观点*研究操作系统的观点有多种：第一种是资源管理的观点，第二种观点是用户界面观点，第三种观点是进程管理的观点。
其中资源管理的观点把操作系统看着对计算机系统软、硬资源的管理，从而提供了处理机管理、存储管理、设备管理、信息管理（文件系统管理）等功能。
- 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．2D．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，则表示等待该资源的进程数，此时进程应阻塞。