操作系统期末复习
操作系统期末复习
第一章操作系统引论1 什么是操作系统？1.用户与计算机硬件之间的接口2.控制和管理计算机资源的软件2 计算机由什么硬件组成？CPU、存储器、输入/输出设备、总线等3多道批处理系统在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。
【特征】（优缺点）：资源利用率高、系统吞吐量大、平均周转时间长、无交互能力3 分时系统分时系统是指在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。
【特征】（优缺点）：多路性、独立性、及时性、交互性4 实时系统实时系统是指系统能及时（或即时）响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致的运行。
【特征】（优缺点）：多路性、独立性、及时性、交互性、可靠性5 OS的特性和功能OS的基本特性：并发性、共享性、虚拟技术性、异步性。
其中“并发”是最重要最基本的特性OS的主要功能：资源管理器和用户接口资源管理功能：处理机管理、存储器管理、设备管理、文件管理操作系统和用户之间的接口：用户接口：联机用户接口，脱机用户接口和图形用户接口程序接口：该接口是为用户程序在执行中访问系统资源而设置的，它是由一组系统调用组成。
第二章进程管理1 进程的基本概念程序顺序执行时的特征：顺序性、封闭性、可再现性程序并发执行时的特征：顺序性、间断性、失去封闭性、不可再现性前趋图是一个有向无循环图DAG(Directed Acyclic Graph)。
进程的定义：进程是程序的一次执行。
进程是可以和其它计算并发执行的计算。
进程是程序在一个数据集合上的运行过程。
进程是一个程序与其使用的数据在处理机上顺序执行时发生的活动。
进程是系统进行资源分配和调度的一个基本单位。
进程的特征：动态性、并发性、独立性、异步性、结构特性进程控制块：是进程实体（进程映像）的一部分。
操作系统期末复习资料(知识点汇总)
分为时分复用技术、空分复用技术。
如果虚拟的实现是通过时分复用方式，即对物理设备进行分时使用，设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．设计分时操作系统的主要目标是（）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．存储管理中地址重定位必须在CPU中设置专门寄存器，而（）不是此类寄存器。
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．磁盘上的每一个物理块要用三个参数来定位，首先要把移动臂移动并定位到不同盘面上具有相同编号的磁道位置，表示该位置的参数称（）号。
A．柱面B．盘面 C．扇区 D．磁头12．下列程序中（）程序不是spool系统的组成部分。
A．预输入B．缓输出C．通道D．井管理13．用户可以使用（）编写控制作业执行步骤的作业说明书。
A．操作控制命令B．作业控制语言C．作业启动命令D．窗口或菜单14．计算时间短的作业优先的调度算法会使（）A．每个作业等待时间较短B．平均周转时间最短C．系统效率最高 D．长作业等待时间较短15．涉及某一资源造成与时间有关的错误的原因，正确的是（） A．一个进程多次申请，释放该资B．若干并发进程互斥使用该资源C．若干并发进程同时使用该资源D．以上说法均不对16作业由输入状态转变为收容状态，是由（）程序完成的。
武汉理工大学操作系统期末复习题
操作系统复习题复制题目后，按住ctrl+F键查找相应题目答案一、单选(共计100分,每题2.5分)1、当用户程序执行访管指令时，中断装置将使中央处理器（）工作。
A.维持在目态B.从目态转换到管态C.维持在管态D.从管态转换到目态正确答案：【B】2、有关抢夺资源预防死锁说法中不正确的是（）A.若进程P申请资源R被进程Q占用，当进程Q等待另一资源时，可抢夺资源R，否则进程P等待B.一个等待资源的进程只有得到新申请的资源和所有被抢夺的资源后才能继续运行C.打印机是可抢夺的资源D.主存空间是可抢夺的资源正确答案：【C】3、采用多道程序设计能（）A.减少调度次数B.减少处理器空闲时间C.缩短每道作业的执行时间D.避免发生资源竞争现象正确答案：【B】4、PV操作是在（）上的操作。
A.临界区B.进程C.缓冲区D.信号量正确答案：【D】5、在设计实时操作系统时，（）不是重点考虑的。
A.及时响应，快速处理B.有高安全性C.有高可靠性D.提高系统资源的利用率正确答案：【D】6、在下列的阐述中，正确的表述是（）A.中央处理器只能从主存储器中存取一个字节的信息B.中央处理器不能直接读磁盘上的信息C.中央处理器在目态工作时可执行所有的机器指令D.中央处理器在管态工作时只能执行特权指令正确答案：【B】7、产生死锁有四个必要条件，要防止死锁的发生，必须通过破坏这四个必要条件之一来实现，但要破坏（）条件经常是行不通的。
A.互斥使用资源B.占有并等待资源C.不可抢占资源D.循环等待资源正确答案：【A】8、在UNIX操作系统中，当用户执行如下命令(link oldname newname)：link /usr／include/myfile.c／usr／wanguser／yourfile.c则文件名“／usr／wanguse/yourfile.c"存放在：（）er目录文件中B.include目录文件中C.wanguser目录文件中D.yourfile.c的文件内容中正确答案：【C】9、采用响应比最高者优先算法进行作业调度时，必须对（）中的所有作业汁算出它们的响应比。
计算机操作系统期末复习试题含答案
计算机操作系统分章节复习题注：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 ）。
A.充分利⽤CPU，减少CPU等待时间B.提⾼实时响应速度C.有利于代码共享，减少主、辅存信息交换量D.充分利⽤存储器2．⼀个进程当前处于等待状态，则（ D ）。
A. 它可以被调度⽽获得处理机B.它可能变成就绪状态，也可能直接获得处理机C.它永远不会被执⾏D.当I/O 完成后，它将变成就绪状态3．在消息缓冲队列通信机制中，临界资源为（B ）。
A.发送进程B.消息队列C.接收进程D.信箱4．在操作系统中采⽤多道程序设计⽅式能提⾼ CPU 和外部设备的（ A）。
A. 利⽤率B. 可靠性C. 稳定性D. 兼容性5．在下⾯的叙述中，正确的是（ D ）。
A.引⼊线程后，处理机只在线程间切换B.引⼊线程后，处理机仍在进程间切换C.线程的切换，不会引起进程的切换D.线程的切换，可能引起进程的切换6．进程调度⼜称为低级调度，其主要功能是( D )。
A.选择⼀个作业调⼊内存B.选择⼀个主存中的进程调出到外存C.选择⼀个外存中的进程调⼊到主存D.将⼀个就绪的进程投⼊运⾏7．若进程P⼀旦被唤醒就能够投⼊运⾏，系统可能为( D )。
A.在分时系统中，进程P的优先级最⾼B.抢占调度⽅式，就绪队列上的所有进程的优先级皆⽐P的低C.就绪队列为空队列D.抢占调度⽅式，P的优先级⾼于当前运⾏的进程8．下列关于进程和线程的叙述中，正确的是（ A ）。
A.不管系统是否⽀持线程，进程都是资源分配的基本单位B.线程是资源分配的基本单位，进程是调度的基本单位C.系统级线程和⽤户级线程的切换都需要内核的⽀持 //⽆线程时，进程调度需要内核⽀持D.同⼀进程中的各个线程拥有各⾃不同的地址空间9．单处理机系统中，可并⾏（指同⼀时刻）的是（）I、进程与进程 II、处理机与设备 III、处理机与通道 IV、设备与设备A、I、II、III；B、I、II和IV；C、I、III和IV；D、II、III和IV 并⾏性：是指两个或两个以上的事件在同⼀时刻运⾏。
《操作系统》期末复习题及答案
中国石油大学（北京）远程教育学院期末复习题《操作系统》一．单项选择题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.分时系统中，时间片设得越小，则平均响应时间越长。
（ 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 ）v1.0 可编辑可修改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.通过虚拟技术将一台独占设备虚拟成多台逻辑设备,供多个用户进程同时使用, 通常把这种经过虚拟的设备称为虚拟设备。
分b.操作系统中引入虚拟设备，用高速设备模拟低速设备，以把原来慢速的独占设备改造成为能为若干进程共享的的快速共享设备。
分1. 假定一个磁盘有200个柱面（编号0-199），磁盘请求队列由对如下柱面的请求序列构成：85, 130, 96, 171, 82, 168, 143, 155, 68. 已知磁头当前位于125号柱面，移动方向为向外（向磁道0的方向,从高到低方向）。
a．如果系统采用SSTF算法进行调度，那么系统处理完上述所有的磁盘请求所需的寻道距离是多少b. 如果系统采用SCAN算法进行调度，那么系统处理完上述所有的磁盘请求所需的寻道距离是多少2.假定有三个作业，它们到达后备队列的时间、估计运行时间和优先数如下图所示：┌──┬────┬────┬───┐│作业│到达时间│运行时间│优先级│├──┼────┼────┼───┤│ 1 │ 8：00 │小时│ 2 │├──┼────┼────┼───┤│ 2 │ 8：50 │小时│ 6 │├──┼────┼────┼───┤│ 3 │ 9：20 │小时│ 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分一个作业在运行之前，没有必要把全部作业装入内存，而仅将那些当前要运行的那部分页面或段，先装入内存便可启动运行，其余部分暂时留在磁盘上,程序在运行时如果用到时再装入。