操作系统期末复习
操作系统期末复习
第一章操作系统引论1 什么是操作系统？1.用户与计算机硬件之间的接口2.控制和管理计算机资源的软件2 计算机由什么硬件组成？CPU、存储器、输入/输出设备、总线等3多道批处理系统在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。
【特征】（优缺点）：资源利用率高、系统吞吐量大、平均周转时间长、无交互能力3 分时系统分时系统是指在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。
【特征】（优缺点）：多路性、独立性、及时性、交互性4 实时系统实时系统是指系统能及时（或即时）响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致的运行。
【特征】（优缺点）：多路性、独立性、及时性、交互性、可靠性5 OS的特性和功能OS的基本特性：并发性、共享性、虚拟技术性、异步性。
其中“并发”是最重要最基本的特性OS的主要功能：资源管理器和用户接口资源管理功能：处理机管理、存储器管理、设备管理、文件管理操作系统和用户之间的接口：用户接口：联机用户接口，脱机用户接口和图形用户接口程序接口：该接口是为用户程序在执行中访问系统资源而设置的，它是由一组系统调用组成。
第二章进程管理1 进程的基本概念程序顺序执行时的特征：顺序性、封闭性、可再现性程序并发执行时的特征：顺序性、间断性、失去封闭性、不可再现性前趋图是一个有向无循环图DAG(Directed Acyclic Graph)。
进程的定义：进程是程序的一次执行。
进程是可以和其它计算并发执行的计算。
进程是程序在一个数据集合上的运行过程。
进程是一个程序与其使用的数据在处理机上顺序执行时发生的活动。
进程是系统进行资源分配和调度的一个基本单位。
进程的特征：动态性、并发性、独立性、异步性、结构特性进程控制块：是进程实体（进程映像）的一部分。
计算机操作完整系统期末复习题(带答案)
57计算机操作系统期末复习题第一部分操作系统基本概念一、选择题(选择最确切的一个答案，将其代码填入括号中)1、多道程序设计是指（ B ）。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程2、从总体上说，采用多道程序设计技术可以（ B ）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（ B ）。
矚慫润厲钐瘗睞枥庑赖。
A、增加减少B、增加延长C、减少延长D、减少减少3、现代操作系统的两个基本特征是（C）和资源共享。
A、多道程序设计B、中断处理C、程序的并发执行D、实现分时与实时处理-3：C4、以下（C ）项功能不是操作系统具备的主要功能。
A、内存管理B、中断处理C、文档编辑D、CPU调度5、用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（C）。
A、进程B、程序C、作业D、系统调用6、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（ C ）。
A、运行进程修改程序状态字B、中断屏蔽C、系统调用D、进程调度程序7、系统调用的目的是（ A ）。
A、请求系统服务B、终止系统服务C、申请系统资源D、释放系统资源8、为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率的是（B ）。
A、处理器管理B、存储器管理C、文件管理D、作业管理二、填空题1、计算机操作系统是方便用户、管理和控制计算机_软硬件资源_的系统软件。
2、采用多道程序设计技术能充分发挥处理器与外围设备与外围设备之间并行工作的能力。
3、操作系统目前有五大类型：_批处理_、_分时_、_实时_、_网络_和_分布式_。
4、操作系统的五大功能是：_处理机管理_、_储存管理_、_设备管理_、_信息管理_和_用户接口_。
5、UNIX系统是多用户分时交互型操作系统，DOS系统是单用户单任务操作系统。
操作系统期末复习资料(知识点汇总)
分为时分复用技术、空分复用技术。
如果虚拟的实现是通过时分复用方式，即对物理设备进行分时使用，设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）、优先级调度等。
每种算法都有其特点和适用场景。
例如，先来先服务算法按照进程到达的先后顺序进行调度，简单公平，但可能导致短作业等待时间过长；短作业优先算法优先调度执行时间短的作业，能有效减少平均等待时间，但可能对长作业不利。
进程同步与互斥是多进程环境下的重要问题。
互斥是指多个进程不能同时访问同一临界资源，同步则是指多个进程在执行顺序上存在依赖关系。
实现进程同步与互斥的方法有信号量机制、管程等。
三、内存管理内存管理的主要任务是为程序分配内存空间，并保证内存的高效利用和保护。
内存分配方式有连续分配和离散分配。
连续分配包括单一连续分配和分区分配，离散分配则有分页存储管理、分段存储管理和段页式存储管理。
分页存储管理将内存空间划分为固定大小的页面，分段存储管理则按照程序的逻辑结构将其划分为不同的段，段页式存储管理结合了分页和分段的优点。
操作系统期末复习题 带答案
操作系统复习题（部分）单项选择题1．操作系统是一种（B）。
A．通用软件B．系统软件C．应用软件D．软件包2．操作系统是对（ C）进行管理的软件。
A．软件B．硬件C．计算机资源 D．应用程序3．下面哪个资源不是操作系统应该管理的？（ D）A．CPU B．内存C．外存D．源程序4．操作系统的基本功能是（D ）。
A．提供功能强大的网络管理工具 B．提供用户界面方便用户使用C．提供方便的可视化编辑程序 D．控制和管理系统内的各种资源5．现代操作系统中最基本的两个特征是（ B）。
A．并发和不确定B．并发和共享C．共享和虚拟D．虚拟和不确定6．【2009年计算机联考真题】单处理机系统中，可以并行的是（ D）。
І．进程与进程II．处理机与设备III．处理机与通道IV．设备与设备A．I、II、III B．I、II、IVC．I、III、IV D．II、III、IV7．用户可以通过（B）两种方式来使用计算机。
A．命令接口和函数B．命令接口和系统调用C．命令接口和文件管理D．设备管理方式和系统调用8．下列选项中，不属于多道程序设计的基本特征是（ C）。
A．制约性B．间断性C．顺序性D．共享性9．操作系统的基本类型主要有（ B）。
A．批处理操作系统．分时操作系统和多任务系统B．批处理操作系统．分式操作系统和实时性操作系统C．单用户系统．多用户系统和批处理操作系统D．实时操作系统．分式操作系统和多用户系统10．一个进程是（ C ）。
A．由协处理器执行的一个程序B．一个独立的程序+数据集C．PCB结构与程序和数据的组合D．一个独立的程序11．下列关于线程的叙述中，正确的是（ A ）。
A．线程包含CPU现场，可以独立执行程序B．每个线程有自己独立的地址空间C．进程只能包含一个线程D．线程之间的通信必须使用系统调用函数12．操作系统是根据（ B）来对并发执行的进程进行控制和管理的。
A．进程的基本状态B．进程控制块C．多道程序设计D．进程的优先权13．在任何时刻，一个进程的状态变化（ C）引起另一个进程的状态变化。
《操作系统》期末复习题及答案
中国石油大学（北京）远程教育学院期末复习题《操作系统》一．单项选择题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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1.分时系统中，时间片设得越小，则平均响应时间越长。
（ T ）2.在内存中就绪等待接受调度的进程组成了等待队列。
（F ）3.系统处于不安全状态必然导致死锁。
（F ）4.虚拟内存是一种允许进程全都在内存中执行的技术。
它最大的优点就是进程的大小可以小于物理内存。
（ F ）5.进程是个动态概念，而程序是静态概念。
（T ）6.CPU调度算法不能影响进程使用CPU和I/O设备的时间，它只能影响进程的等待时间。
（T ）7.原语的执行是不能被中断的。
（T ）8.在分页系统中，由用户将进程的逻辑地址空间划分成固定大小的块。
（F ）9.如果信号量的值是-4，则说明有4个进程在该信号量的等待队列中等待。
（T ）10.纯粹的时间片轮转调度有可能导致进程饥饿。
（F ）1.现代操作系统的两个最基本的特征是并发性和共享性。
2. 实现虚拟存储器的理论基础是局部性原理。
3. 在分区分配算法中，首次适应算法倾向于优先利用内存中低地址部分的空闲分区。
4.CPU调度的任务是从进程就绪队列中选择一个进程，把CPU分配给它。
FCFS 是一种最简单的算法，短作业优先调度算法提供了最短的平均等待时间。
轮转法调度算法更适合分时系统，多队列反馈调度算法允许对不同类型的进程采用不同的调度算法。
5. 发生死锁的四个必要条件是：互斥条件、请求与保持条件、不剥夺条件、环路等待条件。
6. 在信号量同步机制中，从资源分配的角度来看，P操作意味着申请一个单位资源，V操作意味着释放一个单位资源。
7.虚拟存储技术允许进程部分装入内存就可以执行。
8.一台计算机有13台磁带机，它们由N个进程竞争使用，每个进程可能需要4台磁带机。
N最大为 4 时系统没有死锁危险。
9.页式存储管理中，一个由4个页面，每页有512个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，逻辑地址需要11 位二进制数来表示，绝对地址需要14 位二进制数来表示。
10.在动态分区分配算法中，首次适应算法、循环首次适应算法根据空闲分区链表的地址从低到高排列搜索空闲分区，最佳适应算法、最差适应算法根据空闲分区的大小进行搜索。
1.计算机操作系统是一种（ B ）A．应用软件 B．系统软件C．工具软件D．字表处理软件2.作业存在的惟一标志是（ C ）A．作业名 B．进程控制块C．作业控制块D．程序名3.在分时操作系统中，进程调度经常用采算法是（ C ）A．先来先服务 B．最高优先权C．时间片轮转D．随机4.在如下的情况下，系统出现死锁的是（ C ）A．计算机系统发生了重大故障 B．有多个封锁的进程同时存在C．若干进程因竞争资源而无休止地相互互等待他方释放已占有的资源D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数5.为了对紧急进程或重要进程进行调度，调度算法应采用（ B ）A．先来先服务法 B．优先级法C．短作业优先法 D．时间片轮转法6.采用轮转法调度是为了（ A ）A．多个终端都能得到系统的及时响应 B．先来先服务C．优先级高的进程得到及时调度 D．需CPU最短的进程先做7.段页式管理中，地址映射表是（ C ）A．每个作业或进程一张段表，一张页表B．每个作业或进程的每个段一张段表，一张页表C．每个作业或进程一张段表，每个段一张页表D．每个作业一张页表，每个段一张段表8.设基址寄存器内容为1000，采用动态重定位的系统中，当执行指令“LOAD A,2000”时，操作数的实际地址是（ C ）A．1000 B．2000 C．3000 D．40009.系统“抖动”现象的发生是由下列哪个选项引起的（ D ）A．转换算法选择不当B．交换的信息理过大C．内存容量不足D．请求页管理方案10.在固定分区分配中，每个分区的大小是（ C ）A．相同 B．随作业长度变化C．可以不同但预先固定 D．可以不同但根据作业长度固定11.下列对临界区的描述正确的是（ C ）A. 一个缓冲区B. 一个共享数据区C. 一段程序D. 一个互斥资源12.处理器有32位地址，则它的虚拟地址空间为多少个字节（ B ）A．2GB B．4GB C．100KB D．640KB13.虚拟存储技术与下列哪个选项不能配合使用（ A ）A．分区管理B．动态分页管理 C．段式管理 D．段页式管理14.在处置死锁的方法中，属于死锁预防策略的是（ B ）A. 银行家算法B. 资源分配图简化算法C. 死锁检测法D. 资源有序分配法15.在存储器管理中，采用请求分页管理的目的主要是（ C ）A. 实现内存保护B. 物理上扩充内存C. 逻辑上扩充内存D. 减少频繁对换16.采用分段存储管理的系统中，若地址使用32位，其中10位表示段号，则允许每段最大长度是（ B ）A. 232B. 222C. 210D. 24217.当对信号进行V原语操作之后（ D ）A．当S<0，进程继续执行 B．当S>0，要唤醒一个就绪进程C．当S<=0，要唤醒一个就绪进程 D．当S<=0，要唤醒一个等待进程18.在请求分页系统中，LRU算法是指（ B ）A．最早进入内存的页先淘汰 B．近期最长时间以来没被访问的页先淘汰C．近期被访问次数最少的页先淘汰 D．以后再也不用的页先淘汰19.一进程在某一时刻具有（ A ）A．一种状态 B．二种状态C．三种状态 D．四各状态20.设内存分配情况如下图所示，若要申请一块40K字节大小的内存空间，采用最坏适应算法，则所得到的分区首地址为（ A ）A. 100KB. 180KC. 400KD. 512K-11.操作系统为用户提供哪些接口？它们的区别是什么？a.操作系统为用户提供了两类接口。
1分b.一类是命令级或用户接口，供用户组织和控制作业的执行和管理计算机系统。
2分c.另一类是程序级接口，供编程人员使用操作系统提供的系统调用来请求操作系统提供服务。
2分2.比较进程与程序的区别？a.程序与进程都含有程序段和数据段，但进程还必须包含一个数据结构即进程控制块PCB。
2分b.进程是程序的一次执行过程，因此是动态。
它具有一个生命周期。
而程序是保存在某种介质的一组指令的有序集合。
1分c. c.进程是一个能够独立运行，独立分配资源和独立接受调度的基本单位。
而程序不能。
1分d.一个程序的一次执行可以产生多个进程，一个进程也可以执行多不程序。
1分3.简要说明有快表的请求分页存储管理方案的地址变换过程。
地址变换过程：a．判断是否越界，若是，则中断，否则，继续。
1分b．查找快表，若找着页表项，则修改访问位等，形成物理地址，结束。
否则，继续1分c．查找页表，若找着页表项，则修改访问位等，形成物理地址，结束。
否则，产成缺页中断，继续 1分d．若内存不满，则将找着的页从外存调入内存。
否则，置换一页出内存，然后将找着的页从外存调入内存 1分e．修改页表 1分4.什么是虚拟设备?为什么在操作系统中引入虚拟设备？a.通过虚拟技术将一台独占设备虚拟成多台逻辑设备,供多个用户进程同时使用, 通常把这种经过虚拟的设备称为虚拟设备。
2.5分b.操作系统中引入虚拟设备，用高速设备模拟低速设备，以把原来慢速的独占设备改造成为能为若干进程共享的的快速共享设备。
2.5分1. 假定一个磁盘有200个柱面（编号0-199），磁盘请求队列由对如下柱面的请求序列构成：85, 130, 96, 171, 82, 168, 143, 155, 68. 已知磁头当前位于125号柱面，移动方向为向外（向磁道0的方向,从高到低方向）。
a．如果系统采用SSTF算法进行调度，那么系统处理完上述所有的磁盘请求所需的寻道距离是多少？b. 如果系统采用SCAN算法进行调度，那么系统处理完上述所有的磁盘请求所需的寻道距离是多少？2.┌──┬────┬────┬───┐│作业│到达时间│运行时间│优先级│├──┼────┼────┼───┤│ 1 │ 8：00 │1.5 小时│ 2 │├──┼────┼────┼───┤│ 2 │ 8：50 │2.0 小时│ 6 │├──┼────┼────┼───┤│ 3 │ 9：20 │0.2 小时│ 7 │└──┴────┴────┴───┘回答下列问题（要求给出过程）②用最短作业优先调度算法时,作业的平均等待时间是多少?②采用最优先级调度算法时,作业的平均周转时间是多少？3.在银行家算法中，若出现下述的资源分配情况：Allocation数组 Need数组 Available向量P0 0 0 3 2 0 0 1 2 1 6 2 2P1 1 0 0 0 1 7 5 0P2 1 3 5 4 2 3 5 6P3 0 3 3 2 0 6 5 2P4 0 0 1 4 0 6 5 6试问该状态是否全?若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它?找到一个安全序列{P0，P3，P4，P1，P2}.系统是安全的。
由银行家算法进行检查：Request(1,2,2,2)<=Need(2,3,5,6)Request(1,2,2,2)<=Available(1,6,2,2)假设可为P2分配资源，则Available=(0,4,0,0)Allocation=(2,5,7,6)Need=(1,1,3,4)进行安全性检查：由于Need(i)<=Available(0,4,0,0.)都不成立，即不能满足进程请求，系统进入不安全状态。
因此P2的请求，是不能将资源给它的。
什么是死锁？死锁产生的原因是什么？处理死锁的基本途径有哪些？答：死锁：多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力作用这些进程都将无法再向前推进。
2分原因：一、竞争资源二、进程推进顺序非法。
2分处理途径：一、预防死锁二、避免死锁三、死锁的检测与解除 1分2.简述操作系统在计算机系统中的地位和作用。
答：地位： 2分操作系统是计算机系统中非常重要的系统软件，它是紧挨着硬件的第一层软件，提供其它软件的运行环境，可以将其看成是用户与硬件的接口；作用： 3分OS作为用户与计算机硬件系统之间的接口;OS作为计算机系统资源的管理者;OS用作计算机裸机的扩充机器。
3. 简述引入虚存的原因。
答：基本存储管理方法都是基于一个基本要求：执行指令必须在物理内存中。
满足这一要求的方法是将作业的所有程序和数据都装入内存后才能运行。
这样就限制了作业的大小不能超出主存的可用空间，否则，这个作业是无法运行的。
而且即使有些大作业比主存小，但由于多道程序设计环境下内存被多个进程同时使用，所以大作业还是很难得到足够的内存空间。
引入虚存就可以解决小主存能够运行大作业。
2分一个作业在运行之前，没有必要把全部作业装入内存，而仅将那些当前要运行的那部分页面或段，先装入内存便可启动运行，其余部分暂时留在磁盘上,程序在运行时如果用到时再装入。