最新操作系统考试题解答、算法题
题型：填空，选择，简答，算法（进程同步，银行家，调度，页面置换算法，动态分区分配回收算法）
第一章
1．什么是操作系统？操作系统在计算机系统中的位置、作用。
2．操作系统的类型，各自的特点及区别。
3．操作系统的特征：并发、共享、虚拟、异步
4．操作系统发展过程
脱机输入输出技术
批处理
多道程序设计技术，概念、特点，好处分时系统
第二章
1．程序及其执行：程序并发执行的条件
2．进程定义、进程的组成，为什么说PCB是进程存在的唯一标志？进程和程序的区别与联系。PCB的组织方式。
3．进程的三种基本状态及转换
4．什么是挂起？为什么引入挂起？具有挂起状态的进程状态及转换原因
5．进程的控制：概念，实现，基本的进程控制的功能
第三章
1．同步、互斥概念
2．临界资源、临界区：概念，如何实现临界区的互斥访问。
临界区互斥四条准则：空闲让进、忙则等待、有限等待、让权等待。
3. 互斥的加锁实现
4．信号量
概念信号量的P、V操作：功能，定义
信号量的应用：描述前趋图、实现互斥、同步、生产者—消费者问题，读者—写者问题。5．进程通信：
直接通信方式的基本思想、过程----消息缓冲通信
第四章调度与死锁
1．调度类型及模型；进程调度的方式、时机
2．调度算法
3．死锁问题概念，原因，必要条件，预防及避免方法
第五章
1．编译、链接、装入、重定位（概念及如何实现）
2．连续分配
单一连续、固定、动态分区分配各自的实现方式。内存的分配、回收算法
3．分页
分页式系统的基本原理、地址变换过程（基本的和具有快表的）
4．分段引入的原因。分段的原理。分段共享的实现方法。
5．分段与分页区别与联系
6．段页式存储的基本原理
第六章虚拟存储器概念
1．虚拟存储器的概念、实现原理、特征
2．请求式分页式系统
页表的变化地址变换过程页面置换算法
填空题：
1．进程从就绪到运行状态的转换由程序完成；从运行到就绪状态的转换的主要原因是。
2．操作系统的三种基本类型是、和。
3．程序可并发执行的条件是。
4．从结构上讲，进程由、和组成。
5．同步机制应遵循的准则是、、、
。
6．产生死锁的四个必要条件是、、、和。
7．在没有快表的分页存储管理系统中，取一条指令（或操作数）需访问两次内存的原因是。
8．在页式管理系统中，地址空间是维的，而在段式管理系统中，地址空间是维的。
9．操作系统的基本特征是、、。
10．从用户的源程序进入系统到变成内存可执行程序，所经历的主要处理阶段有_______，_______，和_________。
11．静态重定位在_______时进行，而动态重定位在_______时进行。
12．虚拟存储器所具有的基本特征是______，_______，______和_______。
13．一般说来，用户程序中所使用的地址是__________,而内存中各存储单元的地址是____________。
14．I/O系统的结构分为两类：和。
15．I/O控制方式的发展经历了四个阶段，分别是、、、和。
答案：1．调度、时间片完
2．批处理系统、分时系统、实时系统
3．Bernstein条件
4．程序段、数据段、进程控制块
5．空闲让进、忙则等待、有限等待、让权等待
6．互斥条件、请求和保持条件、不可剥夺条件、环路等待条件
7．页表在内存
8、一、二
9．并发、共享、虚拟、异步
10．编译、链接、装入
11．装入、运行
12．离散性、多次性、对换性、虚拟性
13．逻辑地址、物理地址
14．微型机I/O系统、主机I/O系统
15．程序I/O方式、中断驱动I/O控制方式、直接存储器访问DMA控制方式、I/O通道控制方式
选择题一：
1
A．程序B．数据C．文件
2
A．资源分配不当
C．作业调度不当D．进程调度不当
3
A．程序C．作业D．用户
4．动态重定位是在作业的中进行的。
A．编译过程B．装入过程
C．连接过程D．执行过程
5．实时系统中的进程调度，通常采用算法。
A．先来先服务B．时间片轮转
C．抢占式的优先级调度D．短作业优先
6．若信号量的初值为3，当前值为-2，则表示有个等待进程。
A．2 B．3 C．4 D．5
7．死锁的避免是根据采取措施实现的。
A．配置足够的系统资源B．使进程的推进顺序合理
C．破环死锁的四个必要条件之一D．防止系统进入不安全状态8．设有3个作业，其运行时间分别为2小时，5小时，3小时，假定它们同时到达，并在同一台处理机上以单道方式运行，则平均周转时间最小的执行顺序是。
A．J1,J2,J3 B．J3,J2,J1 C．J2,J1,J3 D．J1,J3,J2 9．最佳适应算法的空白区是。
A．按大小递减顺序排列B．按大小递增顺序排列
C．按地址由小到大排列D．按地址由大到小排列
10．分页式虚拟存储管理系统中，页面的大小与可能产生的缺页中断次数。
A．成正比B．成反比
C．无关D．成固定比值
选择题一答案：
1．D 2．B 3．B 4．D 5．C
6．A 7．D 8．D 9．B 10．C
选择题二：
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．前者分时使用CPU,后者独占CPU。
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．UNIX操作系统是著名的。
A．多道批处理系统；B．分时系统；
C．实时系统；D．分布式系统
12．在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将。
A．从就绪变为运行；B．从运行变为就绪；
C．从运行变为阻塞；D．从阻塞变为就绪
选择题二答案：
1．B 2．A 3．B 4．B 5．A
6．C 7．D 8．D 9．D 10．A
11. B 12．C
选择题三：
1．下列进程状态的转换中，哪一个是不正确的（）。
A.就绪→运行
B.运行→就绪
C.就绪→阻塞
D.阻塞→就绪
2．某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（）。
A．从就绪变为运行B．从运行变为就绪
C．从运行变为阻塞D．从阻塞变为就绪
3．若P、V操作的信号量S初值为2，当前值为-1，则表示有（）个等待进程。
A．0个B．1个C．2个D．3个
4．把逻辑地址转变为内存的物理地址的过程称作（）。
A．编译B．连接C．运行D．重定位
5．在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。
A．段表B．页表C．PCB D．JCB
6．在以下存贮管理方案中，不适用于多道程序设计系统的是( )。
A.单用户连续分配
B.固定式分区分配
C.可变式分区分配
D.页式存贮管理
7．在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( )。
A.无上邻空闲区，也无下邻空闲区
B.有上邻空闲区，但无下邻空闲区
C.有下邻空闲区，但无上邻空闲区
D.有上邻空闲区，也有下邻空闲区
8．在分段管理中, ( )。
A 以段为单位分配, 每段是一个连续存储区
B 段与段之间必定不连续
C 段与段之间必定连续
D每段是等长的
9．消息缓冲通信是利用（）为基础来实现进程间的数据交换。
A．文件系统B．内存缓冲区C．高速缓冲存储器D．硬件
10．采用最佳适应分配算法时，应将空闲区按（）顺序进行连接。
A．地址递增B．由小到大C．地址递减D．由大到小
一、解答题：
1．什么是操作系统？它有什么基本特征？
答：操作系统是为了达到方便用户和提高资源利用率的目的而设计的，控制和管理计算机硬件和软件资源，合理的组织计算机工作流程的程序的集合，它具有并发、共享、虚拟、异步性四个基本特征。
2．（1）描述进程的三种基本状态，尽可能清楚地解释处于不同状态的进程在性质上的区别。
答：进程的三个基本状态有：
①、就绪状态：是指进程已分配到除CPU以外的所有必要的资源，只要能再获得处
理机，便可立即执行。
②、执行状态：指进程已获得处理机，其程序正在执行。
③、阻塞状态：进程因发生某事件（如请求I/O、申请缓冲空间等）而暂停执行时的
状态。
（2）画出进程状态变化图，说明进程怎样从一个状态转换到下一个状态。
答：进程基本状态转换图如下：
发生
进程调
便由就绪状态变为执行状态。
执行→阻塞状态：正在执行的进程因发生某事件而无法执行。例如，进程请求访问临界资源，而该资源正被其它进程访问，则请求该资源的进程将由执行状态转变为阻塞状态。
执行→就绪状态：正在执行的进程，如因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态。又如，在抢占调度方式中，一个优先权高的进程到来后，可以抢占一个正在执行优先权低的进程的处理机，这时，该低优先权进程也将由执行状态转换为就绪状态。3．现代操作系统一般都提供多进程（或称多任务）运行环境，回答以下问题：
(1)为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构？
(2)为支持进程状态的变迁，系统至少应提供哪些进程控制原语？
(3)执行每一个进程控制原语时，进程状态发生什么变化？相应的数据结构发生什么变
化？
答：(1) 为支持多进程的并发执行，系统为每个进程建立了一个数据结构——进程控制块（PCB），用于进程的管理和控制。
(2) 进程控制的主要职责是对系统中的所有进程实施有效的管理，它具有创建新进
程、撤销已有进程、实现进程的状态转换等功能。在操作系统的内核中，有一组程序专门用于完成对进程的控制，这些原语至少需要包括创建新进程原语、终止进程原语、阻塞进程原语、唤醒进程原语等操作。这些系统服务一般对用户是开放的，也就是说用户可以通过相应的接口来使用它们。
(3) 进程创建原语：从PCB集合中申请一个空白PCB，将调用者参数、以及从执行
进程获得的调用者内部标识填入该PCB，设置记账数据。置新进程为“就绪”状态。
终止进程原语：用于终止完成任务的进程，收回其所占的资源。消去该进程的PCB。
阻塞原语：将进程从运行态变为阻塞状态。进程被插入等待事件的队列中，同时修改PCB中相应的表项，如进程状态和等待队列指针等。
唤醒原语：将进程从阻塞态变为就绪状态。进程被从阻塞队列中移出，插入到就绪队列中，等待调度，同时修改PCB中相应的表项，如进程状态等。
4．何谓临界资源、临界区？使用临界资源的诸进程间如何实现对临界区的互斥访问？
答：一次仅允许一个进程访问的资源称为临界资源。访问临界资源的代码段称为临界区。
对临界区必须互斥的访问。具体实现时，可让每个进程在进入临界区之前，先提出申请，经允许后方可进入（进入区），进程进入临界区执行完毕退出时，恢复临界区的使用标志为未被访问标志（退出区）。通常可采用专门的硬件指令或信号量机制对临界区进行管理。使用信号量机制是，可设置一个初值为1的互斥信号量，对每个进程的临界区进行如下“改造”：
．
．
．
P(mutex);
临界区
V(mutex);
．
．
．
即将进程的临界区放置在P(mutex)和V(mutex)之间，就可以实现进程对其互斥访问。2.说明作业调度、中级调度和进程调度分别完成什么工作，并分析下述问题应由哪一级调度程序负责。
（1）在可获得处理机时，应将它分给哪个就绪进程。
（2）在短期繁重负载下，应将哪个进程暂时挂起。
答：高级调度（作业调度）用于决定把外存上处于后备队列中的哪些作业调入内存，并将它们创建进程，分配必要的资源，然后，再将新创建的进程排在就绪队列上，准备执行。
低级调度（进程调度）：它觉得就绪队列中的哪个进程将获得处理机，然后由分派程序执行
把处理机分配给该进程的操作。
中级调度：存储器管理中的对换功能。
（1）进程调度。（2）中级调度。
什么是虚拟存储器？叙述实现虚拟存储器的基本原理。
答：虚拟存储器是指仅把作业的一部分装入内存便可运行作业的存储器系统，是具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器管理。
虚拟存储器管理通过把主、辅存统一起来管理，给用户造成一种仿佛系统内具有巨大主存供用户使用的假象。在页式或段式或段页式管理的基础上，仅把作业的一部分页或段放在主存中。页表项或段表象中注明对应的页或段是在主存还是在辅存，程序执行时，当访问的页或段不在主存时，根据页表项或段表项的指引，从辅存将其调入内存，如果这时已无可用的物理空间，则从主存淘汰若干页或段。
什么是动态链接？用何种内存分配方法可以实现这种链接技术？
答：动态链接是指当程序运行到需要调用某一模块时，再去链接，对于未使用的模块，就可以不必链接。
采用段式内存分配方法可以实现这种技术。
5．使用信号量的P、V操作可以实现并发进程间的互斥。请写出P操作原语和V操作原语的定义？
答：P操作功能是请求系统分配一个单位的资源，定义如下：
①信号量的值减1，即S=S-1；
②如果S≥0，则该进程继续执行；
如果S＜0，则把该进程的状态置为阻塞态，把相应的PCB连入该信号量队列的末尾，并放弃处理机，进行等待（直至其它进程在S上执行V操作，把它释放出来为止）。
V操作功能是释放一个单位的资源，定义如下：
①S值加1，即S=S+1；
②如果S＞0，则该进程继续运行；
如果S≤0，则释放信号量队列上的第一个PCB（即信号量指针项所指向的PCB）所对应的进程（把阻塞态改为就绪态），执行V操作的进程继续运行。
6．什么是死锁？产生死锁的四个必要条件是什么？
答：所谓死锁（Deadlock），是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进。产生死锁的四个必要条件是：互斥条件、请求和保持条件、不剥夺条件、环路等待条件。
7．简述死锁的预防与死锁的避免的区别。
答：死锁的预防是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。
而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。
8．解决生产者-消费者问题的算法中，若将P(empty)和P(mutex)的次序互换，或将P(full)和P(mutex)的次序互换,可能会产生死锁。请问在什么情况下会产生死锁？
答：解决生产者-消费者问题的算法中，若将P(empty)和P(mutex)的次序互换，在缓冲区满的情况下（empty=0,full=n），若生产者先提出申请，获得对缓冲区的访问权，但申请不到空缓冲块，在empty处阻塞，这个时候若再来消费者进程，申请不到对缓冲区的访问权，在mutex处阻塞，这时会产生锁死。
将P(full)和P(mutex)的次序互换，在缓冲区空的情况下（empty=n,full=0），若消费者先提出申请，获得对缓冲区的访问权，但申请不到满缓冲块，在full处阻塞，这个时候若再来生产者进程，申请不到对缓冲区的访问权，在mutex处阻塞，这时会产生锁死。9．消息缓冲通信技术是一种高级通信机制。请给出消息缓冲通信机制（有限缓冲）的基本工作原理。
答：操作系统管理一个用于进程通信的缓冲池，其中的每个缓冲区单元可存放一条消息。
欲发送消息时，发送者从中申请一个可用缓冲区,直接将消息送入内存公用消息缓冲池，并将它挂接在接收者进程的消息缓冲队列上，接收进程从消息缓冲队列中取走消息，并释放该缓冲区，每个进程均设置一条消息队列，任何发送给该进程的消息均暂存在其消息队列中。
10．(1)简述处理机三级调度分别完成什么工作？
(2)列举引起进程调度的时机？
(3)分析下述问题应由哪一级调度程序负责。
在可获得处理机时,应将它分给哪个就绪进程；
在短期繁重负载下,应将哪个进程暂时挂起。
答：(1) 高级调度：即作业调度，用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程，分配必要的资源，然后，再将新创建的进程排在就绪队列上，准备执行。
低级调度：即进程调度，它决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。
中级调度：实际上就是存储器管理中的对换功能。
(2) 引起进程调度的时机有：
●正在执行进程执行完毕或因发生某事件而不能再继续执行。
●执行中的进程因提出I/O请求而暂停执行。
●在进程通信或同步过程中执行了某种原语操作，如P操作、block原语、
wakeup原语等。
●在可剥夺式调度中，有一个比当前进程优先权更高的进程进入就绪队列。
●在时间片轮转法中，时间片用完。
(3)
进程调度；
中级调度
11．动态分区式管理的常用内存分配算法有哪几种？比较它们各自的优缺点。
答：(1)首次适应算法：描述算法(丛空闲分区的组织、如何找两方面描述))
缺点：增加查找可用空闲分区开销；
地址不断划分，致使留下许多难以利用的、很小的空闲分区。
(2)循环首次适应算法：描述算法(2分)
特点：减少查找开销，空闲分区分布的更均匀，但会缺乏大的空闲分区。
(3)最佳适应算法：描述算法(2分)
缺点：划分后剩余的空闲区最小。
12．在动态分区存储管理方式中，回收内存时，可能出现哪几种情况？应怎样处理这些情况？
答：在动态分区存储管理方式中，回收内存时,系统根据回收区的首址，从空闲区链中找到相应的插入点，此时可能出现以下四种情况之一：
（1）回收区与插入点的前一个分区F1相邻接。此时应将回收区与插入点的前一分区合并，不再为回收分区分配新表项，而只需修改F1区的大小为两者之和；
（2）回收分区与插入点的后一分区F2相邻接。此时也将两分区合并形成新的空闲区，但用回收区的首址作为新空闲区的首址，大小为两者之和；
（3）回收区同时与插入点的前、后两个分区邻接。此时将三个分区合并，使用F1的首址，取消F2的表项；
（4）回收区既不与F1邻接，也不与F2邻接。这时应为回收区单独建立一新表项，填写回收区的首址和大小，并根据其首址，插入到空闲链中的适当位置。
13．什么是分页？什么是分段？在存储管理中，分页与分段的主要区别是什么？分页与分段两种方法中，哪个更易于实现共享,为什么？
答：分页是将一个进程的逻辑地址空间分成若干大小相等的部分，每一部分称作页面。内存划分成与页面大小相等的物理块，进程的任何一页可放入内存的任何一个物理块中。（2分）
分段是一组逻辑信息的集合，即一个作业中相对独立的部分。多个段在内存中占有离散的内存单元，对每个段，在内存占有一连续的内存空间，其内存的分配与回收同可变分
区的内存分配与回收办法。（2分）
分页与分段的主要区别是：
（1） 页是信息的物理单位。分页仅仅是由于系统管理的需要，而不是用户的需要；而
段是信息的逻辑单位，它含有一组具有相对完整意义的信息，是出于用户的需要。
（2） 页的大小固定且由系统确定，把逻辑地址划分为页号和页内地址两部分的功能，
由机器硬件实现；而段的长度却不固定，或由编译程序在对源程序进行编译时根
据信息的性质来划分。
（3） 分页的作业地址空间是一维的，即单一的线性地址空间；而分段的作业地址空间
则是二维的。
对于分页和分段来说，分段更容易实现共享。因为段是一组有一定意义的信息集合，且由于能实现分段的动态链接。
14．说明在分段系统中，如何实现信息共享？要求图示说明。
答：对于分段系统，每个段都从0开始编址，并采用一段连续的地址空间，这样在实现信息共享与保护时，只需在每个进程的段表中，为所要共享和保护的程序设置一个段表项，记录共享的段在内存的基址和段长。进程1和进程2共享editor 的示意图如下：
15．何谓虚拟存储器？为什么说请求页式管理可以实现虚拟存储器？
答：虚拟存储器是指仅把作业的一部分装入内存便可运行作业的存储器系统。具体的说，是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。
请求页式管理是在页式管理的基本上，仅把作业的一部分页放在主存中。页表项中注 明对应的页是在主存还是在辅存，程序执行时，当访问的页不在主存时，根据页表项的指引，从辅存将其调入主存，如果这时已无可用的物理空间，则从主存淘汰若干页。对于这种变化，用户感觉不到，他会以为作业的所有部分都存在于主存，这样可以让更多的作业进入主存，提高系统的效率。
16．虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？ 答：虚拟存储器的基本特征是：
①离散分配，即不必占用连续的内存空间；
进程1
进
程2
②部分装入，即每个作业不是全部一次性地装入内存，而是只装入一部分；
③多次对换，即所需的全部程序和数据要分成多次调入内存
④虚拟扩充，即不是物理上而是逻辑上扩充了内存容量；
虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。
17．为实现请求分页存储管理，请求分页系统中的每个页表项应含有哪些内容? 并说明每个数据项的作用。
答：页号：
状态位：指出该页是否已调入内存；
物理块号：若页在内存，指出该页在内存的物理块号；
外存地址：若页在外存，指出该页在外存上的地址，供调入该页时使用
访问字段：用于记录本页在一段时间内被访问的次数，或最近已有多长时间未被访问，提供给置换算法选择换出页面时参考；
修改位：表示该页在调入内存后是否被修改过。若为1，表明修改过，淘汰时必须写回辅存，否则不需要写回。
18．简述具有快表的页式存储管理系统的地址变换过程。
答：CPU给出有效地址后，地址变换机构将页号与快表中的所有页号进行比较，若有与此相匹配的页号，则表示所访问的页在快表中，从中读出物理块号与页内地址相拼接，得到物理地址；若访问的页不在快表中，则要访问在内存中的页表，从页表项中读出物理块号与页内地址相拼接，得到物理地址，同时，还应将此页表项写入快表中，若此时快表已满，则OS必须找到一个老的且已被认为不再需要的页表项将它换出。
注：具有快表的段式存储管理系统的地址变换过程。
具有快表的段页式存储管理系统的地址变换过程。
具有快表的请求页式存储管理系统的地址变换过程。与上题一样重要，请自己考虑。
19、产生死锁的原因是什么？
答：①竞争非剥夺性资源；
②进程推进顺序不当。
20、简述信号量S的物理含义。
答：信号量是对系统中资源及其组织情况的抽象，由一个记录型(或结构体类型)数据表示。它包含两个数据项。第一个为value，表示可用资源数目：
S．value＞0时，表示有value个可用资源；
S．value＝0时，表示资源正好用完；
S．value＜0时，表示有-value个进程正在等待此类资源。
第二个为L，为等待此类资源的进程PCB表链。
21、什么叫物理地址？什么叫逻辑地址？什么叫地址映射？地址映射分哪几类？
答：物理地址是内存中各存储单元的编号，即存储单元的真实地址，它是可识别、可寻址并实际存在的。
用户程序经过编译或汇编形成的目标代码，通常采用相对地址形式，其首地址为零，其余指令中的地址都是相对首地址而定。这个相对地址就称为逻辑地址。
为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换成运行时可由机器直接寻址的物理地址，这一过程称为地址映射或地址重定位。
地址映射可分为两类：
静态地址映射
在程序执行之前进行的重定位，在程序装入内存时一次性完成指令中地址的修改。动态地址映射
装入主存的程序仍然保持原来的逻辑地址，由逻辑地址到物理地址的转换在程序真正执行时进行。
22、试述段页式存储管理的基本思想
答：段页式存储管理的基本思想是：
用页式方法来分配和管理内存空间，即把内存划分成若干大小相等的页面；
用段式方法对用户程序按照其内在的逻辑关系划分成若干段；
再按照划分内存页面的大小，把每一段划分成若干大小相等的页面；
用户程序的逻辑地址由三部分组成：
段号、页号、页内地址
内存是以页为基本单位分配给每个用户程序的，在逻辑上相邻的页面内存不一定相邻。
二、考虑有六个协作的任务：S1、S2、S3、S4、S5、S6，分别完成各自的工作，它们满足
下列条件：任务S1和S2领先于任务S4，任务S3领先于任务S5，任务S4和S5领先于任务S6；请画出六个协作任务合作的前趋图，并用P、V操作实现，使得在任何可能的情况下它们均能正确工作。
答：本题是典型的同步问题。即进程A执行完后才可执行进程B，只需在两进程间设置信号量，当进程A执行结束后执行V操作，通知进程B可以开始，而进程B在开始之前先执行P操作，直到得到进程A的消息。
同步关系如下：
begin
s14=0;s24=0;s35=0;s46=0;s56=0 Array Parbegin
begin s1;v(s14);end;
begin s2;v(s24);end;
begin s3;v(s35);end;
begin p(s14);p(s24); s4;v(s46);end;
begin p(s35); s5;v(s56);end;
begin p(s46);p(s56); s6; end;
parend;
end
三、程序顺序执行和并发执行分别有哪些特征？程序并发执行的条件是什么？对于下列语句，哪些能并发执行？哪些不能？说明理由。
S1: a=5-x; S2: b=a*x; S3: c=4*x; S4: d=b+c; S5: e=d+3;
答：
程序顺序执行时的特征是：顺序性、封闭性和可在现性；并发执行的特征是间断性、失去封闭性和不可再现性。程序能够并发执行的条件是满足Bernstein条件，即：若两个程序p1和p2能满足下述条件，他们便能并发执行，且具有再现性：
R(p1)∩W(p2)∪R(p2)∩W(p1)∪W(p1)∩W(p2)={}
其中，R( )和W( )分别表示进程的读集和写集。
对于S1:a=5-x；S2:b=a*x ；S3:c =4*x；S4:d=b+c；S5:e=d+3，他们的读集和写集分别是：R(S1)={x}，W(S1)={a}；R(S2)={a,x}，W(S2)={b}；R(S3)={x}，W(S3)={c}；R(S4)={b,c}，W(S4)={d}；R(S5)={d}，W(S5)={e}。
因为：
R(S1)∩W(S3)∪R(S1)∩W(S3)∪W(S1)∩W(S3)={}
R(S1)∩W(S4)∪R(S1)∩W(S4)∪W(S1)∩W(S4)={}
R(S1)∩W(S5)∪R(S1)∩W(S5)∪W(S1)∩W(S5)={}
R(S2)∩W(S3)∪R(S2)∩W(S3)∪W(S2)∩W(S3)={}
R(S2)∩W(S5)∪R(S2)∩W(S5)∪W(S2)∩W(S5)={}
R(S3)∩W(S5)∪R(S3)∩W(S5)∪W(S3)∩W(S5)={}
所以S1和S3、S1和S4、S1和S5、S2和S3、S2和S5、S3和S5均可并发执行。但因为R(S2)∩W(S1)={a}，R(S4)∩W(S2)={b}，R(S4)∩W(S3)={c}，R(S5) ∩W(S4)={d}，所以S1和S2、S2和S4、S3和S4、S4和S5均不能并发执行。
四、生产者、消费者问题
读者、写者问题
及课堂上讲的：用P、V操作解决同步、互斥关系的例题
五、请求分页的存储管理方式的页面置换算法。
要求：课件上的例一、例二、例三必须会。
六、死锁
七、调度
调度与死锁见课堂上给的例子。
计算机操作系统期末考试题及答案
2010―2011 学年度第二学期 一、单项选择题（每题1分，共20分） 1．操作系统的发展过程是( C ) A、原始操作系统，管理程序，操作系统 B、原始操作系统，操作系统，管理程序 C、管理程序，原始操作系统，操作系统 D、管理程序，操作系统，原始操作系统 2．用户程序中的输入、输出操作实际上是由( B )完成。 A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序 3．进程调度的对象和任务分别是( C )。 A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占用CPU C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业，从后备作业队列中调度策略选择一个作业占用CPU 4．支持程序浮动的地址转换机制是( A、动态重定位) A、动态重定位 B、段式地址转换 C、页式地址转换 D、静态重定位 5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。 A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小 6．设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量)。 A、灵活性和可适应性 B、系统效率和吞吐量 C、交互性和响应时间 D、实时性和可靠性 7．当进程因时间片用完而让出处理机时，该进程应转变为( B )状态。 A、等待 B、就绪 C、运行 D、完成 8．文件的保密是指防止文件被( C )。 A、篡改 B、破坏 C、窃取 D、删除 9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( D )临界区构成。 A、2个 B、3个 C、4个 D、5个 10．按逻辑结构划分，文件主要有两类：（记录式文件）和流式文件。 A、记录式文件 B、网状文件 C、索引文件 D、流式文件 11．UNIX中的文件系统采用（、流式文件）。 A、网状文件 B、记录式文件 C、索引文件 D、流式文件 12．文件系统的主要目的是（ A ）。 A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度 D、用于存贮系统文档 13．文件系统中用（ D ）管理文件。 A、堆栈结构 B、指针 C、页表 D、目录 14．为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（ B ）。 A、重名翻译 B、多级目录 C、约定 D、文件名 15．在多进程的并发系统中，肯定不会因竞争( C )而产生死锁。 A、打印机 B、磁带机 C、CPU D、磁盘 16．一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（ B ）。 A、互斥 B、同步 C、调度 D、伙伴 18．当每类资源只有一个个体时，下列说法中不正确的是（ C ）。 A、有环必死锁 B、死锁必有环 C、有环不一定死锁 D、被锁者一定全在环中 19．数据文件存放在到存储介质上时，采用的逻辑组织形式是与( A )有关的。 A、文件逻辑结构 B、存储介质特性 C、主存储器管理方式 D、分配外设方式 20．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( B )。 A、进程相应的程序段的长度 B、进程自身和进程调度策略 C、进程总共需要运行时间多少 D、进程完成什么功能 二、填空题（每空2分，共20分） 1．若信号量S的初值定义为10，则在S上调用了16次P操作和15次V操作后S的值应该为（9）。 2．进程调度的方式通常有（抢占）和（非抢占）两种方式。
09级计算机操作系统试卷A
漳州师范学院 计算机科学与工程系计算机科学与技术专业 09 级《计算机操作系统》课程期末考试卷（A） （2011—2012学年度第一学期） 班级_________学号____________姓名__________考试时间：120分钟 一.（10分）为了解决I/O的瓶颈问题，可采用多通路的连接方式。试画出6 个相同设备，通过3个控制器，2个通道实现多通路的连接图。 1
2 二．（12分）有三个程序A 、B 、C ，它们使用同一个设备进行I/O 操作， 并且按照A 、B 、C 的优先次序执行。这三个程序的计算和I/O 时间如下 表所示。假设调度的时间可以忽略不计。（单位：ms ） 1. 在早期的操作系统下，上述程序可以在单道环境中运行，单道批处理系统具有 ____________、 _____________和______________等特征。（3分） 2. 在单道批处理系统中，内存中仅有一道作业，无法充分利用系统中的所有资源，导致系统性能较差，因此诞生了多道程序设计技术，下列属于多道批处理系统的特点的是( )（3分，漏选、错选均不得分） A. 资源利用率高 B. 系统吞吐量小 C. 平均周转时间长 D. 及时性 E. 交互性 F. 无交互能力 G . 平均周转时间短 H. 系统吞吐量大 3.请画出多道、可抢占方式下（假设内存中可同时装下这三道程序），三个程序运行的时间关系图。(6分)
三.（16分）假定系统有3个并发进程In 、Copy 和Out共享缓冲器Buffer1 和Buffer2。进程In负责从输入设备上读信息，每读出一条记录后放到 Buffer1中。进程Copy从缓冲器B1中取出一条记录拷贝后存入Buffer2。进程Out取出Buffer2中的记录打印输出。Buffer1和Buffer2每次只能存放一条记录。要求3个进程协调完成任务，使打印出来的与读入的记录个数、次序完全一样。 1.上述三个进程进入系统后，存在三种基本状态，请画出三种基本状态及其转换关系图。（5分） 2.在系统中引入进程带来的好处主要有___________和___________。(2分) 3. 请判断以下说法的正确性，正确请打√，错误请打X。（4分） A. 临界区是指进程中用于实现进程同步的那段代码。（） B. 线程是一个可以拥有资源的独立单位。（） C. 信号量机制是一种高级通信机制。（） D. 同一个进程中互斥P操作必须在同步P操作之前。（） 4.请用记录型信号量写出题干中的并发程序。（5分） 3
操作系统期末试卷(含答案)79149
操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（） 二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT 表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。 8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。 W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。 三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 8.UNIX文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下： 假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请：（1）给出进度调度算法选中进程的次序，并说明理由。 （2）全部进程执行结束所用的时间是多少？ 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些？ 4.何谓脱机输入/输出技术？ 5. 将目录文件当作一般数据文件来处理有什么优缺点？ 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。 8、U：（3）；V：（5）。 9、W：（3）；X：（1）；Y：（2）。
Linux操作系统考试题库(1)
一、选择题 1)下列关于操作系统的叙述中，哪一条是不正确的？（ C ） A.操作系统管理计算机系统中的各种资源 B.操作系统 为用户提供良好的界面 C.操作系统与用户程序必须交替运行 D.操作系统 位于各种软件的最底层 2)的发展始于（）年，它是有（）的一名大学生开发 的。( A ) A. 1990、芬兰 B. 1991、芬兰 C. 1993、美 国 D. 1991、波兰 3)内核不包括的子系统是（ D ）。(进程管理系统\内存管 理系统\管理系统\虚拟文件系统\进程间同性间通信子系统) A.进程管理系统 B.内存管理系统管理系 统 D.硬件管理系统 4)中权限最大的账户是（ B ）。 A. B. C. D. 5)在通常情况下，登录桌面环境，需要（ B ）。 A．任意一个帐户B．有效合法的用户帐号和密码C．任意一个登录密码D．本机地址 6)在 5中要配置计算机的地址，需要打开哪个菜单（ C ）。 A．“应用程序”→“” B．“系统”→“首选项”→“网络代理”
C．“系统”→“管理”→“网络” D．“位置”→“网络服务器” 7)配置网卡时，下面哪一项一般不需要配置（ D ）。 地址 B.子网掩码 C.默认网关地址地址 8)文件权限中保存了（ D ）信息。 A.文件所有者的权限 B.文件所有者所在组的权限 C.其他用户的权限 D.以上都包括 9)文件系统的文件都按其作用分门别类地放在相关的目录中， 对于外部设备文件，一般应将其放在（ C ）目录中。 10)某文件的组外成员的权限为只读；所有者有全部权限；组 内的权限为读与写，则该文件的权限为（ D ）。 A. 467 B. 674 C. 476 D. 764 11)文件1的访问权限为，现要增加所有用户的执行权限和同 组用户的写权限，下列命令正确的是（ A ）。 A. 1 B. 765 1 C. 1 D. 1 12)当前安装的主机中位于第二个接口的接口挂接一块40的 硬盘，其在中的设备文件名为（ B ）。 13)已知系统中的唯一一块硬盘是第一个接口的设备，该硬盘 按顺序有3个主分区和一个扩展分区,这个扩展分区又划分了
《操作系统》考试试卷(A卷)
山东科技大学2009—2010学年第二学期 《操作系统》考试试卷（A卷） 班级姓名学号 一、判断题（回答“正确”或“错误”，并对错误命题简要说明理由）（每小题2分，共10分） 1、一个作业由若干作业步组成，在多道程序系统中这些作业步可以并发执行。 2、在引入线程的操作系统中，线程是资源分配和调度的基本单位。 3、采用资源静态分配法可以预防死锁的发生。 4、多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。 5、在页式存储管理系统中，当发生缺页中断时应淘汰掉内存中一页。 二、填空题（每空1分，共10分） 1、并发和（1）是操作系统的两个最基本的特征，两者之间互为存在条件。 2、在中断驱动方式中，CPU是以（2）为单位对I/O进行干预的；DMA方式时，是以（3）为单位进行干预的，I/O通道方式是以（4）为单位进行干预的。 3、一个作业的运行时间假设为1个小时，它在系统中等待了3个小时，那么该作业的周转时间为（5），而响应比为（6）。 4、文件的逻辑结构通常采用两种形式：一是（7）文件，二是（8）文件。 5、SPOOLing技术不仅提高了（9）设备的利用率，而且还为用户提供了（10）设备。 三、单项选择题（每小题2分，共30分） 1、实时操作系统必须在______内处理完来自外部的事件。 A．响应时间B．被控对象规定时间 C．周转时间D．调度时间
2、联想存储器（TLB）在计算机系统中是用于______的。 A．存储文件信息B．与主存交换信息 C．内存地址变换D．内存管理信息 3、在消息缓冲通信中，消息队列属于______资源。 A．临界B．共享C．永久D．可剥夺 4、为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用______。 A．约定的方法B．多级目录C．路径D．索引 5、临界区是______。 A．一段互斥执行的程序段B．一个缓冲区 C．一段共享数据区D．一个互斥资源 6、在请求分页存储管理中，当所访问的页面不在内存时，便产生缺页中断，缺页中断是属于______。 A．I／O中断B．程序中断C．访管中断D．外中断 7、位示图用于______。 A．页面置换B．磁盘空间管理C．文件目录查找D．磁盘驱动调度 8、在一个可变式分区管理中，最差适应算法应将空闲区按______的次序排列。 A．地址递增B．地址递减C．容量递增D．容量递减 9、设有两个进程共享3个同类资源，为使系统不死锁，每个进程最多可以申请______资源。 A．0 B．1 C．2 D．3 10、采用固定分区方式分配主存的最大缺点是______。 A．主存利用率不高B．分配算法复杂 C．不利于存储保护D．零头太多 11、通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备为______。 A．虚拟设备B．存储设备C．用户设备D．系统设备 12、为了防止系统故障造成系统中文件被破坏，通常采用______的方法来保护文件。 ①二次转储②随机转储③建立副本④虚拟转储⑤定时转储
2005级操作系统期末试卷B卷及答案
漳 州 师 范 学 院 _计算机科学与工程_系_计算机科学与技术_专业_05_级 《 计算机操作系统 》课程期末考试卷（B ） （2007—2008学年度第一学期） 班级_________学号____________姓名__________考试时间： 一、单项选择题（每小题1分，共 20分） 1． （ B ）不是设计实时操作系统主要的追求目标。 A. 安全可靠 B.资源利用率 C.及时响应 D.快速处理 2． 三种主要类型的操作系统（批处理，分时，实时）中都必须配置的调度有( C ) A.作业调度 B.中级调度 C.低级调度 D.高级调度 3． 操作系统中引入进程概念后并不能够（ B ）。 A.允许一个程序被多个用户调用 B.提高用户的编程能力 C.使处理器与外设之间有效地并行工作 D. 提高资源利用率 4． 下列情况下，在（ A ）时，进程从阻塞状态转换到就绪状态。 A.等待的某事件已经发生 B.时间片用完了 C.分配到必要的资源并获得了处理机 D.等待某事件 5． 资源的按序分配策略是以破坏（ D ）条件来预防死锁的。 A.互斥 B.请求和保持 C. 不可剥夺 D.环路等待 6． 某系统中有11台打印机，N 个进程共享打印机资源，每个进
程要求3台。当N的取值不超过( B )时，系统不会发生死锁。 A.4 B.5 C.6 D.7 7．用户在程序中试图读某文件的第100个逻辑块，使用操作系统提供的（ A ）接口。 A.系统调用 B.图形用户接口 C.键盘命令 D.原语8．动态重定位是在作业的（ D ）中进行的。 A. 编译过程 B.装入过程 C.连接过程 D.执行过程9．多进程能在主存中彼此互不干扰的环境下运行，操作系统是通过（ A ）来实现的。 A. 内存保护 B.内存分配 C.内存扩充 D.地址映射10．在请求分页存储管理系统中，凡未装入过的页都应从( B )调入主存。 A. 系统区 B.文件区 C. 对换区 D.页面缓冲区11．文件系统采用多级目录结构的目的是（ C ） A.减少系统开销 B.节省存储空间 C.解决命名冲突 D.减短传送时间12．UNIX系统对空闲磁盘空间的管理，采用的是（ C ）。 A 空闲链表法 B 位示图法 C成组链接法 D.线性检索法 13．磁盘调度主要是为了优化（ A ）。 A．寻道时间 B．旋转延迟时间 C．传输时间 D．磁盘中断处理时间14．（ D ）不是分段式虚拟存储管理优于分页式虚拟存储管理之处。 A. 没有内部碎片 B. 便于处理在进程执行过程中堆栈尺寸的增长问题 C. 便于共享内存中的数据 D. 只需将进程的一部分调入内存，进程即可运行 15．为了使多个进程能有效地同时处理输入和输出，最好使用（ A ）结构的缓冲技术。 A.缓冲池 B.循环缓冲 C.单缓冲区 D.双缓冲区16．下列哪一个不是外存分配方式（ C ） A.连续分配 B.链接分配 C.互斥分配 D.索引分配17．批处理系统的主要缺点是（ A ） A. 无交互性 B.输入/输出设备利用率低 C. CPU利用率低 D.失去了多道性 18．进程调度程序的主要功能是（ B ）
计算机2009级计算机体系结构复习题
计算机系统结构 一、单项选择题 1、计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是( B )。 A 汇编语言机器级——操作系统机器级——高级语言机器级 B微程序机器级——传统机器语言机器级——汇编语言机器级 C传统机器语言机器级——高级语言机器级——汇编语言机器级 D汇编语言机器级——应用语言机器级——高级语言机器级 2、计算机系统采用层次化结构，从最上面的应用层到最下面的硬件层，其层次化构成为( C )。 A高级语言虚拟机—操作系统虚拟机—汇编语言虚拟机—机器语言机器 B高级语言虚拟机—汇编语言虚拟机—机器语言机器—操作系统虚拟机 C高级语言虚拟机—汇编语言虚拟机—操作系统虚拟机—机器语言机器 D操作系统虚拟机—高级语言虚拟机—汇编语言虚拟机—机器语言机器 3、在主存和CPU之间增加Cache的目的是( C )。 A增加内存容量B提高内存可靠性 C加快信息访问速度D增加内存容量，同时加快访问速度 4、汇编语言源程序变成机器语言目标程序是经(D )来实现的。 A编译程序解释B汇编程序解释 C编译程序翻译D汇编程序翻译 5、直接执行微指令的是( C )。 A汇编程序B编译程序 C硬件D微指令程序
6、对系统程序员不透明的应当是( D )。 A Cache存储器B系列机各档不同的数据通路宽度 C指令缓冲器D虚拟存储器 7、对应用程序员不透明的应当是( D )。 A先行进位链B乘法器 C指令缓冲器D条件码寄存器 8、在IBM 370系统中，支持操作系统实现多进程共用公用区管理最有效的指令是( B )。 A“测试与置定”指令B“比较与交换”指令 C“执行”指令D“程序调用”指令 9、对机器语言程序员透明的应当是( B )。 A中断字B主存地址寄存器 C通用寄存器D条件码 10、计算机系统结构不包括( A )。 A主存速度B机器工作状态 C信息保护D数据表示 11、对计算机系统结构透明的是( D )。 A字符行运算指令B是否使用通道型I/O处理机 C虚拟存储器 D VLSI技术 12、对汇编语言程序员透明的应当是( A )。 A I/O方式中的DMA访问方式 B 浮点数据表示 C访问方式保护D程序性中断
操作系统试卷
一、选择题 1、在现代操作系统中引入了（），从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、()操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 3、从用户的观点看，操作系统是（）。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、当CPU处于管态时，它可以执行的指令是（）。 A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令 5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。 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、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 D.T3/3+2*T2/3+T1 11、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 A．程序I/O方式B．中断驱动I/O控制方式C．直接存储器访问DMA控制方式D．I/O通道控制方式 12、有m个进程共享同一临界资源，访问，则信号量的变化范围是（）。
计算机操作系统期末考试题及答案
2006―2007 学年度第二学期 一、单项选择题（每题1分，共20分） 1．操作系统的发展过程是( C ) A、原始操作系统，管理程序，操作系统 B、原始操作系统，操作系统，管理程序 C、管理程序，原始操作系统，操作系统 D、管理程序，操作系统，原始操作系统 2．用户程序中的输入、输出操作实际上是由( B )完成。 A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序 3．进程调度的对象和任务分别是( C )。 A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占用CPU C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业，从后备作业队列中调度策略选择一个作业占用CPU 4．支持程序浮动的地址转换机制是( A、动态重定位 ) A、动态重定位 B、段式地址转换 C、页式地址转换 D、静态重定位 5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。 A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小 6．设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量 )。 A、灵活性和可适应性 B、系统效率和吞吐量 C、交互性和响应时间 D、实时性和可靠性 7．当进程因时间片用完而让出处理机时，该进程应转变为( )状态。 A、等待 B、就绪 C、运行 D、完成 8．文件的是指防止文件被( )。 A、篡改 B、破坏 C、窃取 D、删除 9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。 A、2个 B、3个 C、4个 D、5个 10．按逻辑结构划分，文件主要有两类：（记录式文件）和流式文件。 A、记录式文件 B、网状文件 C、索引文件 D、流式文件 11．UNIX中的文件系统采用（、流式文件）。 A、网状文件 B、记录式文件 C、索引文件 D、流式文件 12．文件系统的主要目的是（）。 A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度 D、用于存贮系统文档 13．文件系统中用（）管理文件。 A、堆栈结构 B、指针 C、页表 D、目录 14．为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（）。 A、重名翻译 B、多级目录 C、约定 D、文件名 15．在多进程的并发系统中，肯定不会因竞争( )而产生死锁。 A、打印机 B、磁带机 C、CPU D、磁盘 16．一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）。 A、互斥 B、同步 C、调度 D、伙伴 18．当每类资源只有一个个体时，下列说法中不正确的是（）。 A、有环必死锁 B、死锁必有环 C、有环不一定死锁 D、被锁者一定全在环中 19．数据文件存放在到存储介质上时，采用的逻辑组织形式是与( )有关的。 A、文件逻辑结构 B、存储介质特性 C、主存储器管理方式 D、分配外设方式 20．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( )。 A、进程相应的程序段的长度 B、进程自身和进程调度策略 C、进程总共需要运行时间多少 D、进程完成什么功能
操作系统试卷
A、页表 B、段表 C、段表和页表 D、空闲区表 4．当已有进程进入临界区时，其他试图进入临界区的进程必须等待，以保证对临界资 源的互斥访问，这体现的同步机制准则是 （） A、空闲让进 B、忙则等待 C、有限等待 D、让权等待 5．定义：作业的周转时间＝作业的完成时间－作业到达时间。现有三个作业同时到达，每个作业的计算时间均为1小时，它们在一台处理机上按单道方式运行，则平均周转时间是（） A、1小时 B、2小时 C、3小时 D、6小时 6．位示图法可用于（） A、文件目录的查找 B、分页式存储管理中内存空闲块的分配和回收 C、动态分区存储管理中空闲区的分配和回收 D、页式虚拟存储管理中的页面置换 7．下列进程状态的转换中，不正确的是（） A、就绪→运行 B、运行→就绪 C、就绪→阻塞 D、阻塞→就绪 8．在一个可变式分区管理中，最坏适应分配算法空闲区表中的空闲区的最合适排列次序是（） A、地址递增 B、地址递减 C、长度递增 D、长度递减 9．用V操作唤醒一个等待进程时，被唤醒进程的状态转换为（） A、等待B、就绪 C、运行 D、完成 10．使用户所编制的程序与实际使用的物理设备无关，这体现的设备管理的功能是
（ ） A、设备独立性 B、设备分配 C、缓冲管理 D、虚拟设备 11．假设磁头当前位于第105磁道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（） A、110，170，180，195，68，45，35，12 B、110，68，45，35，12，170，180，195 C、110，170，180，195，12，35，45，68 D、12，35，45，68，110，170，180，195 12．以下技术在操作系统中用来解决进程同步的是（） A、管道 B、管程 C、通道 D、DMA 13．完成设备的打开、关闭、读、写等操作的是（） A、用户程序 B、编译程序 C、设备分配程序 D、设备驱动程序 14．单处理机系统中，不能并行的是（） A、进程与进程 B、处理机与设备 C、处理机与通道 D、设备与设备 15．为了对紧急进程或重要进程进行调度，调度算法应采用（） A、先来先服务法 B、优先级法 C、短作业优先法 D、时间片轮转法 16．死锁的预防采取措施是（） A、防止系统进入不安全状态 B、配置足够的系统资源 C、破坏产生死锁的四个必要条件之一 D、使进程的推进顺序合法 17. 按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这种调度 算法是指（） A、先来先服务法 B、短作业优先法 C、时间片轮转法 D、优先级法 18．某基于动态分区存储管理的计算机，其内存容量为55MB（初始为空），采用最佳适应（Best Fit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配6MB，此时内存中最大空闲分区的大小是（） A、7MB B、9MB C、10MB D、15MB 19.设有四个进程共享一个资源，如果每次只允许一个进程使用该资源，则用P、V 操作管理信号量时S的可能取值是（） A、3，2 ，1，0，-1 B、2，1，0，-1，-2 C、1，0，-1，-2，-3 D、4，3，2，1，0 20.目录文件存放的信息是（） A、某一文件的数据信息 B、某一文件的FCB C、所有数据文件FCB D、所有子目录文件和数据文件的FCB 三、判断题（每小题1分，共10分） 1．实时操作系统一般应用于实时控制。( ) 2．PCB是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。( ) 3．抖动是操作系统特征之一。 ( ) 4．最佳页面置换算法总是选择在内存驻留时间最长的页面淘汰。 ( ) 5．可变分区可以有效地消除外部碎片，但不能消除内部碎片。 ( ) 6．页式系统的优点是消除了外部碎片，更有效地利用了内存。 ( ) 7．采用多道程序设计的系统中，系统的道数越多，系统的效率越高。( ) 8．磁盘是典型的块设备。( )
2005操作系统试题
《操作系统》试题 一、选择题(选择最确切的一个答案，将其代码填入括号中，每空1.5分，共30分) 1．操作系统中采用多道程序设计技术提高CPU和外部设备的 ( )。 A. 利用率 B．可靠性 C. 稳定性 D. 兼容性 2．设计实时操作系统时，首先应该考虑系统的( )。 A. 可靠性和灵活性 B．实时性和可靠性 C. 分配性和可靠性 D．灵活性和实时性 3．如果把操作系统看作计算机系统资源的管理者，下列的( )不属于操作系统所管理的资源。 A.程序 B.内存 C.CPU D.中断 4．对记录式文件，操作系统为用户存取文件信息的最小单位是( )。 A.字符 B.数据项 C.记录 D. 文件 5．要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用（）技术。 A．静态重定位 B．动态重定位 C．动态分配 D．静态分配 6．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许( )个进程参于竞争，而不会发生死锁。 A.5 B．2 C．3 D．4 7．（）结构的文件最适合于随机存取的应用场合。 A．流式 B．索引 C．链接 D．顺序 8．对磁盘进行移臂调度的目的是为了缩短( )时间。 A.寻找 B．延迟C．传送 D．启动 9．UNIX系统中，文件存贮器的管理采用的是( )。 A.位图法B．空闲块表法 C．成组连接法D．单块连接法 10．UNIX系统中，进程调度采用的技术是( )。 A. 时间片轮转 B．静态优先数 C．先来先服务 D．动态优先数 11．为防止用户使用共享文件时可能造成文件被破坏，通常可采用（）方法来保护文件。 A．建立多个副本 B．定时转储文件 C．规定使用权限 D．设置口令 12．下面的存储管理方案中，( )方式可以采用静态重定位。 A．固定分区 B．可变分区 C．页式 D．段式 13．用V操作唤醒一个等待进程时，被唤醒进程的状态变为( )。 A．运行 B．等待 C．就绪 D．完成 1
操作系统试题B卷
题号一二三四五六七总分得分 一、选择填空题(每空1分，共20分) 得分 1.下面关于计算机系统和操作系统的叙述中错误的是（ A ）。 A.操作系统是独立于计算机系统的，它不属于计算机系统 B.计算机系统是一个资源集合体，包括软件资源和硬件资源 C.操作系统是一种软件 D.计算机硬件是操作系统赖以工作的实体，操作系统的运行离不开计算机硬件的支持 2.实时操作系统追求的目标是（ C ）。 A.高吞吐率 B.充分利用内存 C.快速响应 D.减少系统开销 3.进程具有３种基本状态，即等待状态、运行状态、就绪状态，进程在执行过程中，其状态 总是不停地发生变化的，下面关于进程状态变化的说法中正确的是（C ）。 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.在单个分区、固定分区、可变分区、页式和段式这５种存储管理方式中，地址转换采用动 态重定位方式的是（ A ）。 A.可变分区、页式和段式存储管理方式 B.单个分区、可变分区、段式存储管理方式 C.固定分区、页式和段式存储管理方式 D.可变分区、段式存储管理方式 8.很好地解决了“零头”问题的存储管理方法是（ A ）。 A.页式存储管理方式 B.段式存储管理方式
计算机操作系统期末考试题及答案
20１６学年度计算机操作系统期末考试题及答案 一、单项选择题（每题1分，共２0分） 1。操作系统得发展过程就是（C） A、原始操作系统，管理程序,操作系统 B、原始操作系统，操作系统,管理程序Ｃ、管理程序,原始操作系统,操作系统D、管理程序,操作系统，原始操作系统 2.用户程序中得输入、输出操作实际上就是由( Ｂ）完成。 A、程序设计语言 B、操作系统Ｃ、编译系统D、标准库程序 ３.进程调度得对象与任务分别就是( C ）. A、作业，从就绪队列中按一定得调度策略选择一个进程占用CＰU B、进程,从后备作业队列中按调度策略选择一个作业占用CPＵ C、进程,从就绪队列中按一定得调度策略选择一个进程占用ＣPU Ｄ、作业，从后备作业队列中调度策略选择一个作业占用CPU ４．支持程序浮动得地址转换机制就是( Ａ) Ａ、动态重定位B、段式地址转换C、页式地址转换D、静态重定位 5。在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。A、地址从大到小Ｂ、地址从小到大C、尺寸从小到大D、尺寸从大到小 ６.设计批处理多道系统时，首先要考虑得就是(Ｂ）。 A、灵活性与可适应性Ｂ、系统效率与吞吐量C、交互性与响应时间D、实时性与可靠性 7。当进程因时间片用完而让出处理机时,该进程应转变为(Ｂ)状态。 A、等待 B、就绪Ｃ、运行D、完成 ８。文件得保密就是指防止文件被(C）。 A、篡改 B、破坏 C、窃取 D、删除 ９．若系统中有五个并发进程涉及某个相同得变量A,则变量Ａ得相关临界区就是由( D）临界区构成。 A、2个 B、3个 C、4个Ｄ、5个 １0．按逻辑结构划分,文件主要有两类：（A)与流式文件。 Ａ、记录式文件B、网状文件C、索引文件D、流式文件 11.UNIX中得文件系统采用(D)。 A、网状文件Ｂ、记录式文件C、索引文件D、流式文件 12.文件系统得主要目得就是（A )。 A、实现对文件得按名存取Ｂ、实现虚拟存贮器C、提高外围设备得输入输出速度D、用于存贮系统文档 13.文件系统中用（D ）管理文件. A、堆栈结构Ｂ、指针C、页表D、目录 14。为了允许不同用户得文件具有相同得文件名，通常在文件系统中采用( Ｂ）。Ａ、重名翻译B、多级目录C、约定Ｄ、文件名 １5.在多进程得并发系统中，肯定不会因竞争(C）而产生死锁。 A、打印机 B、磁带机Ｃ、ＣPU D、磁盘 １6．一种既有利于短小作业又兼顾到长作业得作业调度算法就是( C )。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17.两个进程合作完成一个任务.在并发执行中，一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程得
2009年4月自学考试操作系统概论试题
2009年4月高等教育自学考试 操作系统概论试题 课程代码：02323 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 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．进程有三种基本状态，可能的状态转换是( ) A．就绪态到运行态、就绪态到挂起态、挂起态到运行态 B．就绪态到运行态、就绪态到挂起态、运行态到挂起态
操作系统试卷及答案1
操作系统试卷及答案1 以下是为大家整理的操作系统试卷及答案1的相关范文，本文关键词为操作系统,试卷,答案,，您可以从右上方搜索框检索更多相关文章，如果您觉得有用，请继续关注我们并推荐给您的好友，您可以在教育文库中查看更多范文。 20XX年操作系统考试试题 一、填空题（每空1分，共12分） 1操作系统具备处理并发活动的能力，其最重要的硬件支持是____________。2所谓操作系统虚拟机的概念，是指
____________________________。3unIx系统进程控制块由____________和____________两部分组成。4常用的资源分配策略有优先调度和____________算法。5p操作可以使进程由运行状态变为____________状态。 6当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的________条件。 7文件目录采用树型结构而不采用简单表结构的最主要原因是____________。8在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加_____和____两个数据项。 9常用的设备分配技术有独占分配、共享分配和_______________技术。 10文件系统中的链接技术，指的是在_____________________之间进行链接。二、选择填空 （）1．________不是实时系统的基本特征。A．安全性b．公平响应c．实时性D．高可靠 （）2．在用户程序中要将一个字符送到显示器上显示，应使用操作系统提供的________接口。 A．系统调用b．键盘命令c．原语D．子程序调用 （）3．并发进程失去封闭性特征，是指_______。 A．多个相互独立的进程以各自的速度向前推进b．并发进程的执行结果与速度无关c．并发进程执行时，在不同时刻发生的错误D．并发进程共享公共变量，其执行结果与速度有关