操作系统习题-全部.doc

1、第一章 OS 概述（）不是分时系统的基本特征A 同时性 B 独立性 C 实时性 D 交互性现代 OS 的两个重要特征是（ ）和（ ） 。计算机操作系统是方便用户管理和控制计算机（ ）的系统软件。实时系统应具有两个基本特征: 及时性和_.。A、虚拟性 B、同步性 C、可靠性 D、有效性以多道程序设计为基础的现代操作系统具有_、_、_和_四个基本特征。分时系统采用时间片轮转算法，主要是为了解决_A、减小 CPU 空闲 B、缩短响应时间 C、增加人机交互 D、提高吞吐率分时系统追求的目标是（ ）.A、提高系统吞吐量 B、缓冲设备速度差异 C、提供设备独立性 D、缩短响应时间以下（ ）项功能是操作系统

2、具备的主要功能A、内存管理 B、中断处理 C、文档编辑 D、CPU 调度操作系统提供了大量的服务，在最高层是系统调用，它允许正在运行的程序直接得到系统的服务（ ）在操作系统的层次结构中， （ ）是操作系统的核心部分，它位于最内层。A存储管理 B处理机管理 C设备管理 D作业管理操作系统提供给编程人员的唯一接口是 。现代操作系统的两个重要特征是 和共享。计算机操作系统是方便用户、管理和控制计算机 的系统软件。现代操作系统的两个重要特征是并发和 。UNIX 操作系统是一个( )A交互式分时操作系统 B多道批处理操作系统 C实时操作系统 D分布式操作系统以下著名的操作系统中，属于多用户、分时系统的是

3、( )。ADOS 系统 BUNIX 系统 CWindows NT 系统 DOS2 系统（）虽然分时系统也要求系统可靠，但实时系统对可靠性的要求更高。（）操作系统是整个计算机系统的控制管理中心，它对其它软件具有支配权利。因而，操作系统建立在其它软件之上。对于系统的总体设计目标来说，批处理系统应注重提高系统的效率，尽量增加系统的 ，分时系统应保证用户 ；而实时系统则应在保证及时响应和可靠性的前提下，再考虑系统资源的利用率。吞吐率 响应时间第二章 进程管理在消息缓冲通信方式中通信的基本方式是_。A、文件 B、消息 C、记录 D、字段在单 CPU 系统中有 n(n1)个进程,在任一时刻处于就绪的进程最

4、多是_个，最少是_个。进程通信中的消息通信是通过_和_两个原语来实现的。在消息缓冲通信方式中通信的基本方式是_。A、文件 B、消息 C、记录 D、字段进程是程序的执行过程，可以处于不同的状态，这种性质称作进程的（ ） 。A、动态性 B、并发性 C、调度性 D、异步性如果信号量 S 的值是 0，此时进程 A 执行 wait（S）操作，那么，进程 A 会（ ）A、继续运行 B、进入阻塞态，让出 CPUC、进入就绪态，让出 CPU D、继续运行，并唤醒 S 队列头上的等待进程原语是一种特殊的系统调用命令，它的特点是（ ）A、功能强 B、自己调用自己 C、可被外层调用 D、执行时不可中断程序在运行时需

5、要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。 （ ）优先数是进程调度的重要依据, 一旦确定不能改变。 （ ）原语是一种特殊的系统调用命令，它的特点是（ ）A、功能强 B、自己调用自己 C、可被外层调用 D、执行时不可中断进程由程序、数据和 组成。当一个进程独占处理器顺序执行时，具有两个特性： 和 。封闭性 可再现性（）1并发性是指若干事件在同一时刻发生。并发性是指若干进程在一段时间内都往前推进了一段，给用户同时执行的感觉，但微观上还是串行的。（ ）3进程是最小的拥有资源的单位。（）9执行原语时不会响应任何中断。（）10用户为每个自己的进程创建 PCB，并控制进程

6、的执行过程。PCB 是由操作系统初启时在一次创建的，它形成 PCB 池，由进程创建原语分配使用（）9执行原语时有跟高优先级的进程要执行时它将被中断。执行原语时有跟高优先级的进程要执行时它不会被中断。在操作系统中，进程的最基本的特征是( )。A动态性和并发性 B顺序性和可再现性 C与程序的对应性 D执行过程的封闭性下面关于线程的叙述中，正确的是（ ） 。A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。 B.线程是资源的分配单位，进程是调度和分配的单位。C.不管系统中是否有线程，进程都是拥有资源的独立单位。 D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。（ ）在进程状

7、态的转换中，从就绪态转换到阻塞态是不可能实现.（ ）进程之间的互斥，主要源于进程之间的资源竞争，从而实现多个相关进程在执行次序上的协调。（ ）进程从运行状态变为阻塞状态的原因是输入或输出事件发生。（ ）进程 A 和进程 B 都要使用系统中同一台打印机，为了保证打印结果的正确性，两个进程要先后分别使用打印机，这属于进程的同步关系。处于运行状态的操作系统程序应放在( )A寄存器中 B高速缓冲存储器中 C主存储器中 D辅助存储器中引入进程的原因是( )A提高资源的利用率和控制程序的执行B提高资源的利用率和正确描述程序的执行情况C提高程序的执行速度和控制程序的执行D提高程序的执行速度和正确描述程序的执

8、行情况进程的优先级调度中经常考虑哪些因素？它们与优先级的关系是什么？答：进程优先级调度中需要考虑如何确定优先级。静态优先级与进程类型、进程对资源的请求、用户要求三者相关，系统进程比用户进程拥有更高的优先级，对资源需求少的进程具有更高的优先级，用户付费高的具有高优先级。动态优先级的高低与等待时间和需要服务的时间有关，等待时间越长、要求服务时间越短，优先级越高；反之越低。假设有三个进程 R、W0、W1 共享一个缓冲区 B，而 B 中一次只能存放一个数据。进程 R 从输入设备上读数据送缓冲区 B，若存放的数是偶数，则允许 W0 将其取出并打印；若存放的数是奇数，则允许 W1 将其取出并打印。试利用信

9、号量和 wait、signal 操作写出实现这三个进程能同步工作的程序。 （要求说明所设信号量的作用及初值）解：Var empty , full1 , full2 := semaphore := 1 , 0 , 0 ; / empty 表示 B 是否为空，full1 表示 B 中是否有奇数，full2 表示 B 中是否有偶数beginparbeginR: begin从设备上读数据;wait ( empty );将数据送入 B 中;if ( 奇数 ) signal ( full1 );else signal ( full2 );endW0: beginwait ( full2 );从 B 中取出

10、数据;signal ( empty );打印;endW1: beginwait ( full1);从 B 中取出数据;signal ( empty );打印;endparendend什么是进程？什么是线程？线程与进程有什么关系？ 答：进程是程序关于某个数据集的一次运行，一个程序多次运行可以形成多个进程。线程是系统处理机调度的单元，是进程为了争夺处理机而产生一个进程至少有一个主线程，随着业务的需要，它可以创建多个线程，它们是进程的多个线程，共享进程的资源，但替进程争取处理机信号量一般是由哪些成员组成的？它的值表示什么含义？组成：一个整数：表示资源量的数目一个队列：存放等待资源而阻塞的进程队列的队

11、首假定系统有三个并发进程 read, move 和 print 共享缓冲器 B1 和 B2。进程 read 负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器 B1 中。进程 move 从缓冲器 B1 中取出一记录，加工后存入缓冲器 B2。进程 print 将 B2 中的记录取出打印输出。缓冲器 B1 和 B2 每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。请用 wait 和 signal 原语写出它们的并发程序。解：SRB1 为空可以写入，SMB1 有内容可读，SM2B2 为空可写入，SPB2 有内容可读begin SR,SM1,SM2,

12、SP:semaphore;B1,B2:record;SR:=1;SM1:=0;SM2:=1;SP:=0Cobeginprocess read （3 分）X:record;begin R: (接收来自输入设备上一个记录)X:=接收的一个记录；wait(SR)；B1:=X;signal(SM1);goto R;end;Process move （3 分）Y:record;BeginM:wait(SM1);Y:=B1;signal(SR)加工 Ywait(SM2)；B2:=Y;signal(SP);goto M;end;Process print （3 分）Z:record;BeginP:wait(

13、SP);Z:=B2;signal(SM2)打印 Zgoto P;end;coend;end;系统运行有三个进程：输入进程、计算进程和打印进程，它们协同完成工作。输入进程和计算进程之间共用缓冲区 buffer1,计算进程和打印进程之间共用缓冲区 buffer2。输入进程接收外部数据放入 buffer1 中；计算进程从 buffer1 中取出数据进行计算，然后将结果放入 buffer2；打印进程从 buffer2 取出数据打印输出。用算法描述这三个进程的工作情况，并用 wait 和 signal 原语实现其同步操作。解：解答：输入进程、计算进程和打印进程之间的同步问题描述如下：var：mutex1

14、，mutex2，empty1，empty2，full1，full2：=1，1，1，1，0，0；InP:begin （3 分）repeatwait(empty1);wait(mutex1);input a data from keyboard;Add to buffer1;signal(mutex1);signal(full1);until falseendCalP:begin （3 分）repeatwait(full1);wait(mutex1);Take a data form buffer1;Add to ch1;signal(mutex1);signal(empty1);calculat

15、e ch1;wait (empty2);wait(mutex2);Take a data form ch1;Add to buffer2;signal (mutex2);signal (full2);until falseendOutP:begin （3 分）repeat wait(full2);wait(mutex2);Take a data from buffer2;Add to printer controler;signal(mutex2);signal(empty2);start printer;until falseend假定有三个并发进程 R，Wo 和 We 共享一个缓冲器 Bo

16、 和 Be，而 Bo 和 Be 中每次只能存放一个数。R 从输入设备上读入数据，并判断此数据，若此数是奇数，且 Bo 中无数时，R 可以并将数据存放到 Bo 中。若此数是偶数，且 Be 中无数据，R 可以并将数据存放到 Be 中。进程 Wo 与 We 分别只能对 Bo 和 Be 每次存入缓冲器的数据只能打印一次。Wo 和 We 都不能从空的缓冲器中取数。试用信号量及 wait 和 signal 原语完成 R、Wo、We 的同步操作。 （定义信号量时应说明其意义及初值） 。第三章 处理解调度与死锁一个作业从提交开始到完成，往往要经历_、_和_三级调度。在响应比高者优先的作业调度算法中，当各个作业

17、等待时间相同时， 的作业将得到优先调度；当各个作业要求运行的时间相同时， 的作业得到优先调度。运行时间短 等待时间长引起死锁的四个必要条件是_、保持和等待、_、循环等待。对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于_，破坏环路等待条件是属于预防，而剥夺资源是_ 的基本方法。 避免 解除避免死锁的一个著名算法是（ ）A、先入先出算法 B、银行家算法 C、优先级算法 D、资源按序分配法（ ）确定作业调度算法时应主要考虑系统资源的均衡使用，使 I/O 繁忙型作业和 CPU 繁忙型作业搭配运行。（ ）动态优先级算法允许进程的优先级在运行期间不断改变。（ ）作业调度往

18、往选择对资源需求不同的作业进行合理搭配，使得系统中个部分资源都得到均衡利用。（ ）时间片轮转法主要用于分时系统中的进程调度。在进行作业调度时，要想兼顾作业等待时间和计算时间，应选取响应比高者优先算法。 （ ）作业调度选择一个作业装入主存后，该作业能否占用处理器必须由作业控制来决定。 （ ）进程申请 CPU 得不到满足时, 其状态变为等待态。（ N ）进程得不到处理机，则进入到就绪队列，等待进程调度进程所请求的一次打印输出结束后，将使进程状态从（ ） A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 运行时间最短的作业被优先调度，这种作业调度算法是（ ） A

19、 优先级调度 B 响应比高者优先 C 短作业优先 D先来先服务 CPU 的调度分为高级、中级和低级三种，其中低级调度是指（ ） 调度。A.作业 B.交换 C.进程 D. 线程产生系统死锁的原因可能是由于（ ） 。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备假定有四个作业，它们到达后备队列的时间和估计运行时间如下图所示：作业 到达时间 估计运行时间1 8:00 1.25 小时2 8:30 1.5 小时3 9:00 0.5 小时4 9:30 2.0 小时回答下列问题（要求给出过程） 采用 FCFS 调度算法时，作业的平均周转时间是多少

20、？ 采用最短作业优先调度算法时，作业的平均周转时间是多少？FCFS：作业 到达 运行 开始 完成 周转 带权周转1 8:00 1.25 8:00 9:15 1.25 12 8:30 1.5 9:15 10:45 2.25 1.53 9:00 0.5 10:45 11:15 2.25 4.54 9:30 2.0 11:15 13:15 3.75 1.875平均周转时间 t=2.375平均带权周转时间 w=2.21875SJF：作业 到达 运行 开始 完成 周转 带权周转1 8:00 1.25 8:00 9:15 1.25 12 8:30 1.5 9:45 11:15 2.75 1.833 9:0

21、0 0.5 9:15 9:45 0.75 1.54 9:30 2.0 11:15 13:15 3.75 1.875平均周转时间 t=2.125平均带权周转时间 w=1.55处理机调度分为哪三级？各自的主要任务是什么？答：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用 CPU。交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。假定在单 CPU 条件下，有进程 A、B、C、D 依次进入就绪队列（相隔 3 个时间单位），它们的优先

22、级如下表所示： 进程 运行时间 优先数A 20 2B 14 3C 8 5D 10 3试问采用“先来先服务”、“动态优先数法”调度算法（注：优先数大的优先级高，等待 2 时间单位，优先数加 1），选中进程的执行次序。（1） 对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？（2） 对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？（3） 先来先服务进程 到达时 间 运行时间 优先数 开始 结束 周转 带权周转A 0 20 2 0 20 20B 3 14 3 20 34 31C 6 8 5 34 42 36D 9 10 3 42 52 43动态优先数法进程 到达时 间

23、运行时间 优先数 开始 结束 周转 带权周转A 0 20 2 0 20B 3 14 3 28 42C 6 8 5 20 28D 9 10 3 42 52第四章 存储器管理在无快表的段页式存储管理系统中,当访问主存中的一条指令或数据时_。A、需访问两次主存 B、需访问一次主存C、至少访问三次主存 D、至少访问两次主存支持程序浮动的地址转换机制是 A.页式地址转换 B.段式地址转换C.静态重定位 D.动态重定位 在虚拟页式存储管理中设置了快表，用于保存正在运行进程页表的子集，通常快表存放在_中。支持程序浮动的地址转换机制是 。A、页式地址转换 B、段式地址转换 C、静态重定位 D、动态重定位 程序

24、访问的局部性原理决定应使用_。A、中断 B、DMA C、高速缓存 D、虚拟存储器在无快表的段页式存储管理系统中,当访问主存中的一条指令或数据时_。A、需访问两次主存 B、需访问一次主存C、至少访问三次主存 D、至少访问两次主存存储器一般分成寄存器，_和_三个层次,其中_是造价最高，存取速度最快。可重定位分区分配是通过_解决碎片的。分段保护中的越界检查是通过段表寄存器中存放的 和段表中的 等数据项来实现的。在存储管理中常用 方式来摆脱主存容量的限制。分页保护中的越界检查是通过 中存放的 数据项来实现的。动态存储分配时，要靠硬件地址变换机构实现 。页表寄存器 页表长度 重定位通常，采用紧缩法消除内

25、存碎片的存储管理技术是（ ）A、固定分区法 B、动态分区法 C、可重定位分区法 D、对换技术在下述存储器管理技术中，只有（ ）提供了虚拟存储系统A、动态分区法 B、对换技术 C、单纯分页技术 D、请求分页技术虚拟存储器只是逻辑上增加了存储空间，物理内存没有改变在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生（ ）中断。A、输入输出 B、越界 C、访问控制 D、外部事件分页式存储管理中，地址转换工作是由（ ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 以下存储管理技术中，支持虚拟存储器的技术是（ ） 。A动态分区法 B可重定位分区法 C请求分页技术

26、 D对换技术在请求页式存储管理中，若所需页面不在内存中，则会引起（ ） 。A.输入输出中断 B. 时钟中断 C.越界中断 D. 缺页中断；虚存容量的扩大是以牺牲 CPU 工作时间以及内、外存交换时间为代价的。动态存储分配时，要靠硬件地址变换机构实现重定位。 （ ） 虚拟存储器实际上是一种设计技巧，使主存物理容量得到扩大。 （ N ） （）可重定位分区管理可以对作业分配不连续的内存单元；可重定位分区管理要求一个作业连续分配，只是在内存没有大空间时可以漂移拼接 （）外存对换空间保存的是虚拟内存管理系统调出的程序。外存对换空间保存的是虚拟内存管理系统调出的程序和因为内存不够而挂起的其它进程。（）页式

27、的地址是一维的，段式的地址是二维的，它们是用户编程方式的需要。页式的地址是一维的，段式的地址是二维的，段式是用户编程方式的需要。（）外存对换空间保存的是虚拟内存管理系统调出的程序和因为内存不够被系统或用户挂起的进程。处理器不能直接访问的存储器是( )（ ）把内存物理地址转变为逻辑地址的过程称作重定位。（ ）虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。（ ）虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。在请求页式存储管理中，若逻辑地址的页号部分大于页表长度寄存器的值时，则会引起（ ）

28、。A.输入输出中断 B. 时钟中断 C.越界中断 D. 缺页中断；下列（ ）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。A.固定分区 B.可变分区 C.分页管理 D.段页式管理A寄存器 B高速缓冲存储器 C主存储器 D辅助存储器系统抖动是指( )。A使用机器时，屏幕闪烁的现象B由于主存分配不当，偶然造成主存不够的现象C系统盘有问题，致使系统不稳定的现象D被调出的页面又立刻被调入所形成的频繁调入调出现象在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减 1 的情况是( )。A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲

29、区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区在请求分页系统中，为实现请调一页在页表中需增加哪两个数据项？试说明每个数据项的意义。答增加了状态位和外存地址两个数据项。 （1 分）状态位用于指示相应的页面是否在内存。 （2 分）外存地址用于当页面不在主存时，可根据它到外存上将页面调入内存。 （2 分）虚拟存储器的基本特征是什么？虚拟存储器的容量主要受哪两个方面的限制？虚拟存储器的基本特征是虚拟性，它不是增加了物理内存，而是用户感觉内存增加。虚拟内存是降低了存储效率来得到的所谓更大空间的。虚拟存储器容量的主要限制来自于：磁盘空间的限制，还有就是并发执行的进程的

30、道数。设某作业占有 7 个页面，如果在主存中只允许装入 3 个工作页面(即工作集为 3)，作业运行时，实际访问页面的顺序是 0, 1, 2, 4, 3, 6, 2, 1, 0, 3, 6, 4, 5, 4, 1, 0。试用 FIFO 与 LRU 页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存 3 页的顺序。(假设开始的 3 个页面已装入主存)FIFO 0 1 2 4 3 6 2 1 0 3 6 4 5 4 1 01 0 1 2 4 3 6 2 1 0 3 6 4 5 5 1 02 0 1 2 4 3 6 2 1 0 3 6 4 4 5 13 0 1 2 4 3 6 2 1

31、 0 3 6 6 4 5是否缺页 X X X X X X X X X X X X淘汰顺序0 1 2 4 3 6 2 1 0 3 6 4缺页中断次数：12 次最后驻留主存页面顺序：015 或 510LRU 0 1 2 4 3 6 2 1 0 3 6 4 5 4 1 01 0 1 2 4 3 6 2 1 0 3 6 4 5 4 1 02 0 1 2 4 3 6 2 1 0 3 6 4 5 4 13 0 1 2 4 3 6 2 1 0 3 6 6 5 4是否缺页 X X X X X X X X X X X X淘汰顺序0 1 2 4 3 6 2 1 0 3 6 5缺页中断次数：12 次最后驻留主存页面

32、顺序：014 或 410在请求分页存储管理方案中，若某用户空间为 16 个页面，页长为 1KB，且每个进程的最大分配块数为 4，现有页表如下： 页号 块号 中断位 访问位0 1 1 11 5 1 12 3 1 03 - 0 -4 4 1 1请回答：（1）逻辑地址 0D2C（H）所对应的物理地址是多少？（2）请画出地址变换机构的图示。对应的物理地址为 0D2C页表长度寄存器页表基址寄存器 页号 页内偏移块号 块内偏移页表要访问的物理内存物理地址逻辑地址 页号 页表长 ？越界中断页号块号试叙述操作系统中一种用时间换取空间的技术。答：进程的对换就是为了保证尽量多的进程并发执行，但内存受限，这时可以将

33、部分暂时不运行的进程对换到磁盘上，腾出空间来让急需 2 运行的进程进入系统，启动运行。一旦内存有空间，或有闲置挂起的进程要投入运行，再从磁盘激活进内存。这就是用低速的磁盘，宁可牺牲时间来换内存的空间。什么是快表？它在地址转换中起什么作用？答：快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。加入快表后,在地址转换时，首先在快表中查找，若找到就直接进行地址转换；未找到，则在主存页表继续查找，并把查到的页号和块号放入联想存储器中。快表的命中率很高，有效地提高了地址转换的速度。 对于一个请求页式系统，页的大小为 512 字节，之前的页面访问序列

34、为：、2、3、4、7、8、3、4，假设本进程的最大允许的物理块数限制为 4，且页 7、8、3、4 的物理块号分别为 123、108、45、39，并且页面置换算法为先进先出的置换算法，请给出下列逻辑地址的物理地址。3，0000 011.0 0101 0100 =0654 页号为 3，被放在块 45 上， 0101 1010 0101 0100 = 5A54（4 分）9，0001 001.1 0010 1101 =132D 页号为 9，淘汰页 3，放块 45 上， 0101 1011 0010 1101 =5A2D（4 分）什么是请求页式管理？能满足用户哪些需要？答：请求页式管理的基本原理是将逻辑

35、地址空间分成大小相同的页，将存储地址空间分块，页和块的大小相等，通过页表进行管理。页式系统的逻辑地址分为页号和页内位移量。页表包括页号和块号数据项，它们一一对应。根据逻辑空间的页号，查找页表对应项找到对应的块号，块号乘以块长，加上位移量就形成存储空间的物理地址。每个作业的逻辑地址空间是连续的，重定位到内存空间后就不一定连续了。此外，页表中还包括特征位（指示该页面是否在内存中） 、外存地址、修改位（该页的内容在内存中是否修改过）等。页式存储管理在动态地址转换过程中需要确定某一页是否已经调入主存。若调入主存，则可直接将虚地址转换为实地址，如果该页未调入主存，则产生缺页中断，以装入所需的页。页式存储

36、管理将不常用的页面调出内存，使内存的利用率高；虚拟的容量大，用户不必担心内存不够；不要求作业连续存放，有效地解决了“碎片”问题。对换区与文件区有什么不同？为什么要使用对换区？设某作业占有 7 个页面，如果在主存中只允许装入 4 个工作页面(即工作集为 4)，作业运行时，实际访问页面的顺序是 1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用 FIFO 与 LRU 页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存 4 页的顺序。(假设开始的 4 个页面已装入主存)。第五章 设备管理通道是 ，它下面管理若干设备控制器A、缓冲区 B

37、、磁盘的专门区域 C、专门的 I/O 处理机 D、虚拟设备在设备分配中，独占分配方式的主要缺点是_。A、设备利用率低 B、设备利用率高 C、管理复杂 D、可使设备并行工作可以通过_把原独享设备改造成能为若干用户共享的设备。SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的 技术。主存储器与外围设备之间的信息传送操作称为_ 。利用共享分配技术可以提高设备的利用率，使得打印之类的独占设备成为可共享的、快速的 I/O 设备。 （ ）主存储器与外围设备之间的数据传送控制方式有程序直接控制、 、 和通道控制方式。缓冲区的设置可分为单缓冲、双缓冲、 和 。

38、设备从资源分配角度可分为独占设备， 和 。在设备分配中，独占分配方式的主要缺点是_。A、设备利用率低 B、设备利用率高 C、管理复杂 D、可使设备并行工作通道是 ，它下面管理若干设备控制器。A、缓冲区 B、磁盘的专门区域 C、专门的 I/O 处理机 D、虚拟设备SPOOLING 技术可以实现设备的（C）的分配。A、独占 B、共享 C、虚拟 D、物理设备独立性是指（ ） 。A设备具有独立执行 I/O 功能的一种特性B设备驱动程序独立于具体使用的物理设备的一种特性C能独立实现设备共享的一种特性D用户程序使用的设备与实际使用哪台设备无关的一种特性磁带上的文件只能采用（ ）存取方式.A、随机 B、顺序

39、 C、直接 D、链接引入缓冲技术的主要目的是（ ） 。A改善用户编程环境 B提高 CPU 的处理速度C提高 CPU 与设备之间的并行程度 D降低计算机的硬件成本操作系统中采用缓冲技术的目的是为了增强系统（ ）的能力。A.串行操作 B. 控制操作 C.重复操作 D.并行操作在操作系统中，用户在使用 I/O 设备时，通常采用（ ） 。 A.物理设备名 B.逻辑设备名 C.虚拟设备名 D.设备牌号在下面的 I/O 控制方式中，需要 CPU 干预最少的方式是（ ） 。A程序 I/O 方式 B中断驱动 I/O 控制方式 C直接存储器访问 DMA 控制方式 DI/O 通道控制方式（）6通道一旦被启动就能独

40、立于 CPU 运行，这样可使 CPU 和通道并行操作。（）3在 I/O 控制的多种方式中，传输速率高，对主机影响少的方式最好。（ ）10、通道是处理输入和输出的软件。设备管理中的数据传送控制方式有哪几种？分别简述如何实现的。程序直接控制：由用户进程来直接控制内存或 CPU 和外设间的信息传送。中断方式：进程通过 CPU 发出指令启动外设，该进程阻塞。当输入完成时，I/O 控制器通过中断请求线向 CPU发出中断信号，CPU 进行中断处理。DMA 方式：在外设和内存之间开辟直接的数据交换通路。通道控制方式：CPU 发出启动指令，指出通道相应的操作和 I/O 设备，该指令就可启动通道并使该通道从内存

41、中调出相应的通道指令执行。假设一个活动头磁盘有 200 道，编号从 0 到 199，当前磁头正在 123 道上服务，并且刚完成了 108 道德请求，现有如下盘请求序列（道号）：89，147，91，157，95，148，101，175，128试给出采用下列算法后磁头移动的顺序和移动总量（总道数） 。（1）先来先服务（FCFS）磁盘调度算法；（4 分）（2）最短寻道时间优先（SSTF）磁盘调度算法；（4 分）FCFS：移动顺序：89，147，91，157，95，148，101，175，128移动总量：34+58+56+66+62+53+47+74+47=497SSTF：移动顺序：128，147，1

42、48，157，175，101，95，91，89移动总量：5+19+1+9+18+74+6+4+2=138什么是与设备无关性？有什么好处？第六章 文件管理文件系统中文件被按照名字存取主要是为了 A.方便操作系统对信息的管理 B.方便用户的使用C.确定文件的存取权限 D.加强对文件内容的保密当一个进程发出 I/O 请求后，会发生下述_状态的转换。A、就绪执行 B、执行就绪C、阻塞执行 D、执行阻塞成组链接法是用于 。A、文件的逻辑组织 B、文件的物理组织C、文件存储器空闲空间的组织 D、文件的目录组织在文件目录的目录项中主要存放的是( )A文件的名字、文件的类型和文件的物理地址等B文件的名字、文件

43、的类型和文件的摘要等C文件的名字、文件记录的长度和文件的结构等D文件的名字、文件的存取方式和文件在主存中的地址等文件系统中文件被按照名字存取主要是为了 。A.方便操作系统对信息的管理 B.方便用户的使用C.确定文件的存取权限 D.加强对文件内容的保密文件系统在创建一个文件时，为它建立一个（ ） 。 A.文件目录 B.目录文件 C.逻辑结构 D.逻辑空间目录文件所存放的信息是（ ） 。 A.某一文件存放的数据信息 B. 某一文件的文件目录 C.该目录中所有数据文件目录 D.该目录中所有子目录文件和数据文件的目录 逻辑文件结构中变长记录文件的组织分成_、索引文件和_。按文件的逻辑存储结构分，文件分

44、为有结构文件，又称为 和无结构文件，又称 。访问磁盘时间由三部分组成，即 _，_ 和传输时间。在文件系统的支持下，用户需要知道文件存放的物理地址。 （ ）引入当前目录是为了减少启动磁盘的次数。 （ ）文件的存储空间管理实质上是组织和管理辅存空闲块。 （ ）在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。 （ ）9. 文件的索引表全部存放在文件控制块中。 （N ）通常为了减少目录的规模，只将必须部分放入 FCB，可以只放索引表的基址（）4对于一个具有三级索引表的文件，存取一个记录需要访问三次磁盘。对于一个具有三级索引表的文件，存取一个记录需要访问 4 次磁盘。（）7文件系统中分配存储

45、空间的基本单位是记录。文件系统中分配存储空间的基本单位是盘块（ ）在文件系统的支持下，用户需要知道文件存放的物理地址。（ ）在索引文件中，建立索引表会占用额外的存储空间和访问时间。某文件 A 有 4 个逻辑记录 R1R4，逻辑记录大小与磁盘块大小相等，都为 512 字节。请分别构造该文件的顺序结构、链接结构和索引结构，并回答问题。（1）文件 A 分配到的磁盘首块号为 70，画出文件 A 的顺序结构；（3 分）（2）设 R1R4 分别被分配到盘块 100、129、63、64，画出文件 A 的链接结构；（3 分）（3）设文件 A 的索引块为 20，针对（2）的假设，画出文件 A 的索引结构。 （3

46、 分）第七章 系统接口用户和操作系统之间的接口可分为_ _和_ _两类。用户是通过 或者程序接口向计算机发出请求的。用户是通过命令方式或者 向计算机发出请求的。在多用户、多任务的计算机系统中指令可以分成_和_二类，它们在不同状态下使用。从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，_ ，连接阶段，_ 和运行阶段。操作系统提供的接口有_、_和图形界面三种方法。当一次系统调用功能完成后，中央处理器的工作状态应( )A保持核心态 B保持用户态C从核心态转换成用户态 D从用户态转换成核心态当 CPU 处于管态时，它可以执行的指令是（A ） 。A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令什么是系统调用? 它是不是专门为编程用户而设置或建立？请举二、三个系统调用的例子。在 OS 核心中都设置了一组用于实现各种系统功能的子程序（过程） ，用户程序可以通过系统调用的方法，间接调用这些过程，取得相应的服务。此即被称之为“ 系统调用” 。 （3 分）它是专门为编程用户而设置的。 （1 分）常见的系统调用有：read、write、open、close。