操作标准系统期末复习真题(信管)

1、计算机操作系统复习题一一填空：.操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。.主存储器与外设之间的数据传送控制方式有程序直接控制、中断驱动方式、dm竺三和通道控制方式。.在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度;当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。.当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。.程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。.文件的逻辑结构分流式文件和记录式文件二种。.进程由程序、数据和PCB组成。.对信

2、号量S的操作只能通过原语操作进行,对应每一个信号量设置了一个等待队列。.操作系统是运行在计算机裸机系统上的最基本的系统软件。.虚拟设备是指采用SPOOLING,将某个独享设备改进为供多个用户使用的共享设备。.文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。.段式管理中，以段为单位每段分配一个连缓区。由于各段长度丕包，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。.逻辑设备表（LUT的主要功能是实现设备独立性。.在请求分页式存储管理系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。.段的共享是通过共享段表实现的。.文件的物理结构分为顺序文件、索引文件和索引顺

3、序文件。.所谓设备控制器，是一块能控制一台或多台外围设备与CPU行工作的硬件。.UNIX的文件系统空闲空间的管理是采用成组链接法。20分页管理储管理方式能使存储碎片尽可能少,而且使内存利用率较高，管理开销小。20.计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。.操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。.按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件,又称流式文件。.主存储器与外围设备之间的信息传送操作称为输入输出操作。24、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入

4、了虚拟分配技术，即用共享设备模拟独占设备。25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。26、动态存储分配时，要靠硬件地址变换机构实现重定位。27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。28、在请求页式管理中，当硬件变换机构发现所需的页不在内存时,产生缺页中断信号,中断处理程序作相应的处理。29、置换算法是在内存中没有空闲页面时被调用的,它的目的是选出一个被逼底的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。30、在段页式存储管理系统中，面向用户的地址空间是段式划分,面向物理实现的地址空间是页式划分。31、文件的存储器是分成大小相等的物

5、理块,并以它为单位交换信息。32、虚拟设备是通过SPOOLin威术把独占设备变成能为若干用户共享的设备。33、缓冲区的设置可分为单缓冲、双缓冲、多缓冲和缓冲池。34、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的地址重地位功能。.在操作系统中，进程是一个资源分配的基本单位,也是一个独立运行和调度的基本单位。.在信号量机制中，信号量S0时的值表示可用资源数目；若S0,则表示等待该资源的进程数，此时进程应里塞。.操作系统提供给编程人员的唯一接口是系统调用。.设备从资源分配角度可分为独占设备，共享设备和虚拟设备。.设备管理的主要任务是控制

6、设备和CPU：间进行/0_操作。.常用的文件存取方法有顺序存取法，随机存取法和按键存取法。.在页面置换算法中最有效的一种称为LRU算法。.地址变换机构的基本任务是将虚地址空间中的逻辑地址变换为内存中的物理地址。.现代操作系统的两个重要特征是并发和共享。.操作系统的基本类型有批处理操作系统，分时操作系统和实时操作系统三种。.采用对换方式在将进程换出时，应首先选择处于阻塞且优先权低的进程换出内存。.能方便实现信息共享的存储管理办法有段式和段页式。.选择距当前磁头最近，且方向一致的磁盘调度算法循环扫描算法。.在页面置换算法中可实现的最有效的一种称为LRU.UNIX系统向用户提供的用于创建新进程的系统

7、调用是fork()。.UNIX系统中用于建立无名管道的系统调用是pipe()。.在成组链结法中，将第一组的空闲块号和该组的空闲块数目记入到内存的工作栈中,作为当前可供分配的空闲盘块号。.现代操作系统的两个重要特征是并发和共享。.在动态分区式内存分配算法中，倾向于优先使用低地址部分空闲区的算法是首次适应算法;能使内存空间中空闲区分布较均匀的算法是循环首次适应算法。.在分时系统中，当用户数目为100时，为保证响应时间不超过2秒，此时时间片最大应为20ms分时系统采用的调度方法是时间片轮转调度算法。.常用的进程通信方式有管道、共享存储区、消息机制和邮箱机制。.正在执行的进程等待I/O操作，其状态将由

8、执行状态变为阻塞状态。.页是信息的物矍单位，分页是出于系统管理的需要;段是信息的四单位，分段是出于用户的需要。.存储管理中的快表是指联想存储器。.分段保护中的越界检查是通过段表寄存器中存放的段表长度和段表中的段长等数据项。.在请求调页系统中的调页策略有预调入策略，它是以预测为基础的；另一种是请求调入，由于较易实现，故目前使用较多。.若干个事件在同一时刻发生称为并行，若干个事件在同一时间间隔内发生称为并发。.使用缓冲区能有效地缓和I/O设备和CPU之间速度不匹配的矛盾。.用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为设备无关性(设备独立性)。.用户是通过命令方式

9、或者程序接口向计算机发出请求的。.在操作系统中的异步性主要是指在系统中进程推进的顺序是走走停停。.进程间通信的方式有篁道、共享存储区和消息传递方式。.计算机操作系统是方便用户、管理和控制计算机系统资源的系统软件。.在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的地址重地位功能。.动态分区管理内存分配算法有首次适应算法、循环首次适应算法、和最佳适应算法。.动态存储分配时，要靠硬件地址变换机构实现重定位。.在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。.在请求页式管理中，当硬件变换机构发现所需的页不在内存时,产生缺页中断信号,中断处

10、理程序作相应的处理。.置换算法是在内存中没有空闲页面时被调用的,它的目的是选出一个被胤达的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。.在段页式存储管理系统中，面向用户的地址空间是段式划分,面向物理实现的地址空间是页式划分。.文件的存储器是分成大小相等的物理块,并以它为单位交换信息。.通道是一个独立于CPU的专管9的处理机，它控制设备与内存之间的信息交换。.缓冲区的设置可分为单缓冲、双缓冲、循环缓冲和缓冲池。其中关于缓冲池的操作有提取输入、提取输出、收容输入和收容输出。.操作系统为用户编程所提供的接口是系统调用。.文件的逻辑结构分为流式文件、顺序文件、索引文件和索引顺序

11、文件。.进程由程序、数据和PCBS成。.缓冲池包括空白缓冲队列、装满输入数据的缓冲队列和装满输出数据的缓冲队列三种队歹.在生产者一消费者问题中，消费者进程的两个wait原语的正确顺序为Wait（full）；和wait（mutex）;。.段式管理中，提供二维维的地址结构。以段为单位进行空间分配，每段分配一个连续内存区。.逻辑设备表（LUT的主要功能是实现逻辑设备到物理设备的映射。.在一个请求分页系统中，假如系统分配给一个作业的物理块数为3,且此作业的页面走向为2,3,2,1,5,2,4,5,3,2,5,2。OTPM法的页面置换次数为3,LRU算法的页面置换次数为4,CLOCKS法的页面置换次数为

12、5.设单CPU境下，有三道作业，它们的提交时间及运行时间如下表:作业提交时间（单位：基本时间单位）运行时间（单位：基本时间单位） TOC o 1-5 h z Ji0J22J33若采用短作业优先调度策略，作业单道串行运行时的调度次序为J1,J3,J2,平均周转时间=8.进程间通信的类型有：共享存储区、管道机制、消息队列和信箱机制。.在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度;当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。.若干个等待访问磁盘者依次要访问的磁道为20,44,40,4,80,12,76,移动臂当前位于40号柱面，则先来

13、先服务算法的平均寻道长度为292；最短寻道时间优先算法的平均寻道长度为上0；扫描算法（当前磁头移动的方向为磁道递增）的平均寻道长度为116。.有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T1T2T3系统按单道方式运行且采用短作业优先算法，则平均周转时间是（3叮1+2叮2+T3）/3。.位示图是利用二进制的一个位来表示磁盘中一个盘块的使用情况。.在SPOOLin陈统中，进程执行输出的过程是：将进程产生的数据送到磁盘的输出井，输出程序再将数据提出，通过内存的输出缓冲区送往输出设备。99、在请求分页系统中，假如一个作业的页面走向为1,2,3,4,1,2,5,1,2,

14、3,4,5,当分配给该作业的物理块数M为3,采用先进先出页面置换算法时，访问过程中发生的缺页次数为：;采用最佳页面置换算法时，缺页次数为：;采用LRU页面置换算法时，缺页次数为：。（假定开始时，物理块中为空）.页是信息的单位，进行分页是出于的需要。段是信息的单位，分段是出于用户的需要。.进程和线程都是系统进行的基本单位，它们最大的区别在于。.将数据从设备送入缓冲池称为：;将数据从缓冲池送入设备称为：;.用户程序必须通过方能取得操作系统的服务。.I/O控制的方式有程序直接控制方式、中断控制方式、DM防式和通道方式。.在首次适应算法中，要求空闲分区按地址递增顺序链接成空闲分区链;在最佳适应算法中是

15、按空闲分区从小到大顺序形成空闲分区链。.文件的物理结构有顺序文件、链接文件文件和索引文件三种。.现代操作系统的特征是在契、去邕、虚拟和异步性。.产生死锁的四个必要条件是互斥条件和请求和保持，不剥夺条件和环路条件。.操作系统的五大功能是CPU!理、存储管理、设备管理、文件系统和用户接口.在操作系统中进程和线程的区别是：拥有资源。.文件系统的基本任务是实现按名存取。.静态链接是在程序编译时进行，动态链接是在执行时进行。.文件的保护是通过存取控制表来实现的。.文件共享的方式有基于索引结点的方式和利用符号链。.能方便实现信息共享的存储管理方法有和。.操作系统为用户提供两种类型的使用接口，它们是命令接口

16、和。.一次只允许一个进程访问的资源叫临界资源。.在操作系统中进程是一个拥有资源的单位,也是一个调度和执行的基本单位。.如果信号量的当前值为3,表示可用的资源数目为3,如果信号量的当前值为-3,则表示。.如果信号量的当前值为4,则表示,如果信号量的当前值为-4,则表示。.在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业,而由批处理系统控制的作业称为后台作业。.操作系统为用户提供两种类型的使用接口，它们是操作员（或用户）接口和程序员（或程序）接口。.操作系统中，进程可以分为系统进程和用户进程两类。.用户调用建立和打开（可交换次序）文件操作来申请对文件的使用权。.主存储器与外围设备之间的

17、信息传送操作称为输入输出操作。.当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。.UNIX的shell有两层含义，一是指由shell命令组成的Shell命令语言；二是指该命令的解释程序。.操作系统是运行在计算机基本硬件（或：硬件）系统上的最基本的系统软件。.程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为相对地址（或：逻辑地址、虚拟地址）。.文件的逻辑结构分字符流式文件和记录式文件二种。.一个作业从进入系统到运行结束，一般要经历“后备”、“执行”和“完成”三个不同状态。.WindowsNT操作系统结构由两个部分构成：一是保护子系统，另一是执行体。

18、.目前硬盘中最常使用的两种接口是IDE接口和SCSI接口。.用户要求计算机系统所做的工作的集合称为住也。.进程由程度、数据集合、进程控制块及相关表格组成。.对信号量S的操作只能通过一操作进行，对应每一个信号量设置了一个等待队列。.在存贮器可变式分区管理中，对内存状态的记录和分配管理通常可采用表格法、位图法和链表法。.虚拟设备是指采用某种I/O技术，将某个独占设备改进为多个用户可共享的设备。.文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块（或：FCB。.所谓些，是一块能控制一台或多台外围设备与CPU行工作的硬件。.用户是通过命令接口或者程序接口向计算机发出请求的。.在TCP/IP

19、网络中，UNIX操作系统下发送电子邮件的命令是Mail。.OS的主要设计目标是方便用户使用或界面友好和系统能高效工作或资源利用率高。.当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存空间或资源和取消该进程的进程控制块（PCB）就撤消了该进程。.单个分区存储管理仅适用于个人计算机（单用户）和专用计算机（单道，单作业）系统。.每个索引文件都有一张索引表,其中每个登记项用来指出一个逻辑记录的存放位置或指针或首地址。.实现SPOOLIN臻统时必须在磁盘上辟出称为输入井和输出井（可交换次序）的专门区域，以存放作业信息和作业执行结果。.一个理想的作业调度算法应该是既能提高系统效率或吞吐量高

20、及时得到计算结果又能使进入系统的作业周转时间短等一二、选择题以下有关操作系统的叙述中，哪一个是不正确的？（D）A.操作系统管理系统中的各种资源B.操作系统为用户提供的良好的界面C.操作系统就是资源的管理者和仲裁者D.操作系统是计算机系统中的一个应用软件 TOC o 1-5 h z 操作系统所占用的系统资源和所需的处理器时间称为(D)A.资源利用率B.系统性能C.系统吞吐率D.系统开销操作系统所管理的资源包括：ICPUn程序皿数据IV外部设备(D)a.i和nB.n和皿ci、n和皿D.全部分时操作系统的主要特点是(D)A.个人独占机器资源B.自动控制作业运行C.高可靠性和安全性D.多个用户共享主机

21、资源分时操作系统的主要目标是(D)A.提高计算机系统的实时性B.提高计算机系统的利用率C.提高软件的运行速度D.提高计算机系统的交互性完成中断响应工作的是(A)A.系统核心B.中断处理程序C.用户程序D.中断硬件装置如果有多个中断同时发生,系统将根据中断优先级响应优先级高的中断请求，若要调整中断事件的响应次序,可以利用(A)A.中断嵌套B.中断响应C.中断屏蔽D.中断向量以下有关强迫性中断事件的叙述中,哪一个是错误的(B?)输入输出中断来自通道或各种外部设备，用于反映通道或设备的工作情况程序性中断，是正在运行程序有意识安排的而引起的中断硬件故障中断是机器发生错误时产生的中断D.时钟中断是硬件时

22、钟到时等 TOC o 1-5 h z 下列中断中,哪一个不属于强迫性中断(D)A.设备出错B.掉电C.时间片到时D.执行print语句下列哪一个中断属于程序性中断(B)A.打印机结束工作B.地址越界C.时间片到时D.掉电在中断处理中，输入输出中断是指(C)I.设备出错n.数据传输结束a.只有Ib.只有nc.I和nd.都不是计算机系统中设置的访管指令(C)A.只能在目录下执行B.只能在管态下执行c.既可在目态又可在管态下执行d.在目态和管态下都不能执行15特权指令是操作系统中只能在管态下执行的指令,而下列哪一条指令不是特权指令(c)A.输入输出B.置中断屏蔽C.P、V操作D.置程序状态字为实现C

23、PU与外部设备并行工作，必须引入的基础硬件是(A)A.缓冲区B.中断装置C.时钟D.相联存储器在用户程序中请求操作系统服务时应使用(c)A.终端命令B.作业控制语言C.系统调用D.原语在程序X态字PS府设置了一位，用于控制用户程序不能执行特权指令，这一位是(B)A.保护位B.CPU状态位C.屏蔽位D.条件位系统调用是操作系统向用户提供的程序一级的服务.用户编制程序时,调用系统调用命令,经过编译后,形成若干参数和(A)A.访管指令B.启动I/O指令C.屏蔽中断指令D.通道指令实时操作系统的主要目标是(c)A.计算机系统的交互性B.计算机系统的利用率C.计算机系统的可靠性D.提高软件的运行速度在计

24、算机系统中,允许多个程序同时进入内存并运行,这种方法称为(D)A.SPOOLing技术B.虚拟存储技术C.缓冲技术D.多道程序设计技术在下列性质中,哪一个是分时系统的特征(c)A.多路性B.交互性C.成批性D.独占性假设一个计算机系统,在一定时间内,运行用户的程序所需的时间为T1,运行操作系统程序为用户服务所用的时间为T2,运行 TOC o 1-5 h z 操作系统程序做系统管理工作所用的时间为T3,那么计算机系统的时间开销是(D)A.TB.T1C.T2D.T3紧跟上题，该计算机系统的运行效率是(C)A.T1/T2+T3B.T1/TC.(T1+T2)/TD.T1+T3/T在多道程序设计环境中,

25、将指令系统中的指令分为特权指令和非特权指令,在下列指令中,那个不属特权指令(B)A.启动设备执行I/O操作指令B.访管指令C.置中断向量指令D.修改程序状态字指令在多道批处理系统中,为充分利用各种资源,运行的程序应具备的条件是(D)A.适应于内存分配的B.计算量大的C.I/O量大的D.计算型和I/O型均衡的分时系统中终端处理程序完成许多工作,下列哪一项不属于终端处理程序所管(D)A.回送显示B.行缓冲C.字符变换D.创建子进程.并行技术可使系统的各种硬件资源尽量并行工作,这样的程序执行环境具有独立性,随机性和(D)A.封闭性B.多发性C.顺序性D.资源共享性.根据统计，进程运行时，在一段时间内

26、，其程序的执行往往呈现出高度的局部性，这种局部性可能包括I.时间局部性n.缓冲区局部性W.空间局部性而准确地叙述了程序的局部性的是(D)A.I和nb.n和皿C.md.1和皿操作系统具有进程管理,存储管理,文件管理和设备管理的功能,下列描述中,哪一项是不正确的?(A)A.进程管理主要是对程序进行管理B.存储管理主要管理内存资源C.文件管理可以有效的支持对文件的操作，解决文件共享、保密和保护问题D.设备管理是指计算机系统中除了CPU和内存以外的所有输入输出设备的管理CPU状态分为目态和管态两种，什么是从目态转换到管态的唯一途径？(D)A.运行进程修改程序状态字B.进程调度程序C.中断屏蔽D.中断引

27、入多道程序设计的目的是(C)A.增强系统的用户友好性B.提高系统实用性C.充分利用CPUD.扩充内存容量下列哪一个不是操作系统的主要特征？(C)A.并发性B.共享性C.灵活性D.随机性下列特性中,哪一个不是进程的特性(D)A.交互性B.异步性C.并发性D.静态性在精确制导导弹中使用的操作系统应属于下列哪一种(C)A.批处理操作系统B.个人计算机操作系统C.实时操作系统D.网络操作系统下列程序状态字中的哪一位可以确定能否执行操作系统程序(D)A.保护位B.屏蔽位C.条件位D.CPU犬态字在批处理系统中,用户的作业是由哪几部分组成的？(D)A.程序B.程序、数据C.程序、作业说明书D.程序、数据和

28、作业说明书在批处理系统中，作业调度程序从后备作业队列中选出若干作业，使其进入(B)A.高速缓存B.内存C.外存D.存储器多道程序设计是指(D)A.在实时系统中并发运行多个程序B.在一台处理机上同一时刻运行多个程序C.在分布系统中同一时刻运行多个程序D.在一台处理机上并发运行多个程序设在内存中有P1、P2两道程序，并按照P1、P2的次序运行，其内部计算和I/O操作时间如下：P1：计算60ms,I/O80ms,计算20ms,P2：计算120ms,I/O40ms,计算40ms调度程序的执行时间不计，完成这两道程序比单道运行节约的时间是(B)A100msB120msC160msD200ms下列哪一种方

29、法不是操作系统结构的设计方法？(A)A. 快速原型法B.管程设计法C. 层次结构法D.无序模块法45. 辅助存储器(B)A. 不是一种永久性的存储设备C. 可被中央处理器直接访问B.能永久的保存信息D.是CPU与主存间的缓存存储器 TOC o 1-5 h z 能被多个用户同时调用的程序应具有下列哪一个性质(B)A.重定位B.纯代码C.绝对地址D.相对地址下列哪一种中断也可称为自愿中断?(C)A.程序B.外部C.访管D.I/O计算机系统中判别是否有中断事件发生应在(B)A.进程切换时B.执行完一条指令后C.执行P操作后D.由用户态转入核心态后下列哪一条指令只能在管态下执行(C)A.读时钟时间B.

30、访管指令C.屏蔽中断指令D.取数指令用户要在程序一级获得操作系统帮助,必须通过(D)A.进程调度B.作业调度C.键盘指令D.系统调用下列哪一种属于操作系统中以空间换取时间的技术(A)A.SPOLLing技术B.虚拟存储技术C.覆盖和交换技术D.通道技术52用户与操作系统打交道的手段称为(D)A.命令输入B.广义指令C.通信D.用户接口如果分时系统的时间片一定,则下列哪一个条件出现时,响应时间越长(B)A.用户数目越少B.用户数目越多C.内存越少D.内存越多在下列操作系统的各个功能组成部分中,哪一个不需要有硬件的支持(A)A.进程调度B.时钟管理C.地址映射D.中断系统发现中断事件的是(D)A.

31、系统核心B.编译系统C.用户程序D.硬件装置下列关于操作系统的叙述中,哪一个是错误的(C)A.操作系统管理软件、硬件资源B.操作系统是一种系统软件C.操作系统仅由若干可以独立运行的进程组成D.操作系统对资源的共享有互斥共享和同时共享两种形式计算机系统的层次机构(自下而上)是(D)A.编译系统、操作系统、支撑软件和应用软件B.支撑软件、操作系统、编译系统和应用软件C.应用软件、操作系统、编译系统和支撑软件D.操作系统、编译系统、支撑软件和应用软件 TOC o 1-5 h z 58下列关于操作系统的叙述中，哪一个是正确的(B)A.批处理系统不需要作业控制说明书B.批处理系统需要作业控制说明书C.分

32、时系统需要作业控制说明书D.实时系统需要作业控制说明书多道程序系统是指(C)A.同一时刻在一个处理器上运行多个程序B.在实时系统中同时运行多个程序C.在一个处理器上并发运行多个程序D.在网络系统中同时运行多个程序设计批处理操作系统时,首先考虑(D)A.响应时间B.交互性C.灵活性D.平衡资源使用操作系统为用户程序完成与下列哪一项之间的工作?(D)A.应用无关和硬件无关B.硬件相关和应用无关C.硬件无关和应用相关D.硬件相关和应用相关计算机的操作系统是一种(B)A.应用软件B.系统软件C.工具软件D.字表处理软件 TOC o 1-5 h z 操作系统的基本特征,一个是共享性,另一个是(B)A.动

33、态性B.并行性C.交互性D.制约性、下列哪一种操作系统允许多个用户在其终端上同时交互的使用计算机?(C)A.网络B.分布式C.分时D.实时操作系统的作用是(C)A.把源程序译为目标程序B.便于进行目标管理C.控制和管理系统资源的使用D.实现软硬件的转换当系统发生某个事件时，CPU暂停现行程序的执行转去执行相应程序的过程，称为(B)A.中断请求B.中断响应C.中断嵌套D.中断屏蔽在下列叙述中正确的是(B)在设备I/O中引入缓冲技术的目的是为了节省内存指令中的地址结构和外存容量是决定虚存作业地址空间的两个因素处于阻塞状态的进程被唤醒后,可直接进入运行状态D.在虚拟页式管理中，FIFO置换算法的内存

34、利用率是较高的 TOC o 1-5 h z 中断扫描机构什么时候扫描一次中断寄存器(B)A.每隔一个时间片B.每条指令执行周期内最后时刻C.每当进程释放CPUD,每产生一次中断多道系统环境下,操作系统分配资源是以什么为基本单位的(D)A.作业B.指令C.程序D.进程在下列叙述中,正确的是(B)A.分时系统中,时间片越小,响应时间越长B.多道程序的引入，主要是为了提高CPU及其它资源的利用率飞机票订票系统是分时系统PCB是进程存在的唯一标志，而程序是系统感知进程存在的唯一实体 TOC o 1-5 h z 75.系统出现死锁的原因(C)A.计算机系统发生了重大故障B.有多个等待的进程存在C.若干进

35、程因竞争资源而无休止地等待着其它进程释放占用的资源D.进程同时申请的资源数大大超过资源总数下列哪一个不是死锁产生的必要条件(A)A.无限等待(饥饿)B.不可抢占(不可剥夺)C.循环等待D.互斥使用假设就绪进程中有10个进程，系统将时间片设为200ms,CPUt行进程切换要花费10ms,则系统开销所占的比率为(B)A1%B5%C10%D20%通过破坏产生死锁的四个必要条件之一,可以保证不让死锁发生.其中采用资源有序分配法,是破坏(D)A.互斥条件B.不可剥夺条件C.部分分配条件D.循环等待条件预防死锁的方法，通常是破坏产生死锁的四个必要条件之一,但下列哪个条件不能被破坏?(A)A.互斥B.占有并

36、等待C.不可抢夺D.循环等待预防死锁的四个必要条件之一就可以预防死锁.若规定一个进程请求新资源之前首先释放已占有的资源则是破坏了什么条件?(B)A.互斥使用B.部分分配C.不可剥夺D.环路等待 TOC o 1-5 h z 操作系统中必须设置一个统一的机构，对进程的运行有效地控制和管理，该机构称为(A)A.进程控制块B.系统核心C.信号量2勾D.中断机制操作系统中，若进程从执行状态转换为就绪状态，则表示(A)A.时间片到B.进程被调度程序选中C.等待某一事件D.等待的事件发生对信号量S的v操作定义中，进程从相应等待队列中出列并进入就绪队列中的条件是(A)(A)s=0(B)s=0(C)s2个进程则

37、系统中最不可能的是有多少个进程处于死锁状态？（B）（A）0（B）1（C）2（D）m（2m=n）.在下列叙述中不正确的是（A）（A）进程被撤消时，只需要释放其PCB就可以了,因为PCB是进程存在的唯一标志（B）进程的互斥和同步都能用PV原语实现（Q用户程序中执行系统调用命令时，处理机的状态字将发生改变（D）设备独立性是指用户再编程时，所使用的设备与实际设备无关.在不可抢占调度方式下，运行进程执行V原语之后，其状态（A）（A）不变（B）要变（Q可能要变（D）可能不变150一个进程由程序，数据，和进程控制块几个部分组成，其中哪一项必须用可重入码编写？（D）（A）进程控制块（B）可重入码（Q数据（D）

38、共享程序段第151152题基于如下描叙：单道环境下四个作业，它们进入系统的时间如图所示：作业进入系统时间估计运行时间Job17:00120Job27:5050Job38:0010Job48:5020 TOC o 1-5 h z 151若采用先来先服务作业调度算法，JOB3的完成时间是（C）（A）9：10（B）9：40（C）10：00（D）10：10152如采用最短作业优先作业调度算法JOB3的完成时间是（C）（A）7；10（B）8：10（C）9：10（D）10：10153下列作业调度算法中，在多个作业同时进入系统时，有最短作业平均周转时间的是（C）（A）优先数法（B）先来先服务（Q短作业优先（

39、D）最高响应比优先154下列那一个作业调度算法综合考虑了作业运行时间和作业进入系统时间两个因素？（C）I先来先服务II短作业优先III最高响应比优先（A）I（B）II（C）II和III1小155现有三个作业J1J2J3在一台处理机上按单道方式运行，若到达的时刻相同，每个作业只做计算且计算的时间均为时，平均周转时间是（B）（A）1小时（B）2小时（C）3小时（D）6小时156设有三个作业J1J2J3它们的到达是和执行时间如下表：作业名到达时间执行时间J18：002小时J28：451小时J39：30025小时他们在一单道批处理系统中运行，若采用短作业优先调度算法，则其执行次序是（C）（A）J3J2

40、J1（B）J1J2J3（C）J1J3J2（D）J3J1J21、下面关于存储管理的叙述中正确的是（D）A.存储保护的目的是限制内存分配B.在内存为Ml,有N个用户的分时系统中，每个用户占有M/N的内存空间C.在虚拟系统中，只要磁盘空间无限大，程序就成拥有任意大的编址空间D.实现虚存管理必须要有相应硬件的支持2、下面关于存储管理的叙述中正确的是（D）先现在操作系统中，允许用户干预内存的分配固定分区存储管理是针对单道系统的内存管理方案可变分区存储管理可以对作业分配不连续的内存单元D.页式存储管理中，页面大小是在硬件设计时确定的 TOC o 1-5 h z 3、在虚拟页式存储管理方案中，下面哪一部分完

41、成将页面调入内存的工作？（A）A.缺页中断处理B.页面淘汰过程C.工作集模型应用D.紧凑技术利用4、在虚拟页式存储管理方案中，下面哪个是正确的？（A）A.页面长度固定，并且是硬件的设计特性B.页面长度固定，并且是软件的设计特性C.页面长度可变，并且是硬件的设计特性D.页面长度可变，并且是软件的设计特性5、在虚拟页式存储管理方案中，下面那种页面置换算法会产生异常现象？（A）A.先进先出页面置换算法B.最近最少使用页面置换算法C.最不经常使用页面置换算法D.最佳页面置换算法6在虚拟页式存储管理方案中，当查找的页面不在那里时，会产生缺页中断？（C）A.外存B.虚存C.内存D.地址空间7、在虚拟页式存

42、储管理方案中，所谓最近最少使用页面淘汰算法是指（D）A.将驻留在内存中的页面随即挑选一页淘汰B.将驻留在内存中时间最长的一页淘汰C.将驻留在内存中使用次数最少的一页淘汰D.将驻留在内存中最后一次访问时间距离当前时间间隔最长的一页淘汰8、在虚拟页式存储管理方案中，先进先出页面置换算法是指（B）A.将驻留在内存中的页面随即挑选一页淘汰B.将驻留在内存中时间最长的一页淘汰C.将驻留在内存中使用次数最少的一页淘汰D.将驻留在内存中最后一次访问时间距离当前时间间隔最长的一页淘汰9、在虚拟页式存储管理方案中，为实现地址变换，应建立（A. 空闲区表B.分区分配表C.表D.段表10、在虚拟页式存储管理方案中，

43、若将页面大小增加一倍，则一般缺页中断次数会（A. 增加B.减少C.不变D.可能增加或者减少12、在虚拟页式存储管理方案中，页表由若干项目组成，下列项目中哪个可以不属于页表表项（A. 页号B.内存块号C. 中断位D.修改位13 在存储管理中，把目标程序中的逻辑地址转换成主存空间的物理地址的过程称为（A. 存储分配B.地址重定位C.地址保护D.程序移动14 在页式存储管理中，将逻辑地址转换成绝对地址的地址转换过程是由下面哪个完成的？（A. 操作系统B.硬件C.用户程序D.硬件和操作系统15关于分区存储管理叙述中，错误的是（D）A.一个分区的存储管理又称但连续存储管理，是一种最简单的存储管理方式B.

44、多分区存储管理可以分为固定分区方式和可变分区方式C.固定分区管理采用静态重定位方法把作业装入到分区中D.可变分区管理采用动态重定位需要硬件支持，即下限寄存器和上限寄存器16在动态地址映射机构中加入一个高速小容量且可以按内容并行查找的相连存储器称为（A. 段表B.页表C快表D 地址映射表17-18题基于以下描述内容：在页式存储管理中，可以用字位映像图，表示内存空闲块状况，假设字长32 位，每一位与一个内存块对应，取值可为0或 1，当取值为1时表示对应块已被占用，当取值为0时表示对应块为空闲17如果内存可分配区被划分为1024块，则字位映像图共需要多少个字来表示？（D）A 15B 16C 31D

45、3218已知某一位的字号是5，位号是14，假设字号从0开始编号则对应的内存块号是多少？（C）A 70B 105C 174D 22419 作业装入内存后，在其运行过程中，不仅允许其搬家而且还可以再申请存储空间并得到分配，这种存储策略称为（A. 直接分配B.间接分配C. 静态分配D.动态分配20 在页式存储管理中，系统提供一对硬件寄存器，他们是（A. 基址寄存器和限长寄存器B. 页表始址寄存器和页表长度寄存器C. 上界寄存器和下界寄存器D.直接地址寄存器和间接地址寄存器21 在页式存储管理中，若地址用2的M次方2的N次方2的M-N次方D. 2的N-1次方22 下列关于紧凑技术的叙述中，哪个是错误的

46、？（A. 采用紧凑技术时应尽可能减少移动的信息量B. 移动可以集中分散的空闲区C. 移动会增加处理器的开销D.内存中任意一个程序都可以随时移动23为了保证CPUa行程序指令时能正确访问存储单元,需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为（A ）A. 地址映射或地址重定位B. 地址计算C地址分配 D.地址查询M个2进制位表示，页内地址部分占用N个2进制位，则最大允许程序有多少个页面？（C）24有一个虚拟存储系统，分配给某个进程的内存为4页，开始时内存为空，对如下页面访问序列：2165，采用哪个页面置换算法可以得到最少的缺页率（A. 最佳页面置换算法B. 先进先

47、出C.最近最少D.最不经常使用页面置换算法25续上一题，最少的缺页次数为（B）A.11B.9C.8D.626 在虚拟页式存储管理中，页表的作用很重要，指示页面是在内存还是在外存的页表表项是（指示页面是在内存还是在外存的页表表项是（A. 状态位B.内存块号C. 访问位D.修改位27 那个不是在虚拟页式存储管理中缺页中断处理所做的工作？（D ）A. 通过文件系统将所需页面从外存调入内存B. 调用内存分配程序C.修改页表D.调度被中断程序继续执行28 在存储管理中，将进程暂时不需要的部分移到外存，让出内存空间以调入其他进程这一技术称为（C ）A.覆盖技术B.虚拟技术C.交换技术D.缓冲技术29 系统

48、抖动是指（D ）A. 使用机器时，屏幕闪烁的现象B. 系统盘有问题，至使系统不稳定的现象C. 由于内存分配不当，偶然造成内存不够的现象D.被调出的页面又立刻被调入形成的频繁调入调出现象30关于CPU寸外部设备的直接内存存取控制方式，哪个是不正确的？ （ B ）A. DMA方式用于高速外部设备与内存之间批量数据的传输B.当本次DMA专送的数据开始时，产生中断，请求 CPU行处理C.DM防式不用CP肝预D.DMAM用窃取总线控制权的方式31 下列那种磁盘调度算法只考虑了公平性？（A ）A 先来先服务B 最短寻道时间优先C 先来先服务和扫描D 前 3 个都是D.至少有一个D.虚拟页式（ A ）D.段

49、页式D.作业连续存储D.段式D.1827 TOC o 1-5 h z 32磁盘是可共享的设备，每一时刻可以有几个进程与他交换信息？（C）A.允许有2个B.可以有任意多个C.最多有1个33在存储管理中，可扩充主存容量的方法是（D）A.固定分区B.可变分区C.单一连续区34下列那一种存储管理方法要求对每一个作业都分配一组地址连续的内存单元？A.可变分区B.页式C.段式36在可变存储管理中,导致碎片的原因是（D）A.地址映射B.分区的个数C.分区的大小下面存储管理中哪个会使系统产生抖动？A.固定分区B.可变分区C.虚拟页式某操作系统有段表如下段号起始地址段长 TOC o 1-5 h z 123001

50、429080031327580现有逻辑地址（2，500），它物理地址是（C）A.719B.2800C.59039段式存储管理中的地址映射机制工作时，若逻辑地址中的段号大于段表长度，则系统（C）A.去查段表B.去查快表C.发生越界中断D.发缺页中断提出存储器层次结构的主要依据是（D）A多道程序设计技术B.存储保护技术C虚拟存储技术D.存储访问的局部性原理内存的地址空间常称为（C）A.逻辑地址空间B程序地址空间C.物理地址空间D相对地址空间段式存储管理中，每次从内存中取指令或取操作数，至少要访问内存多少次？（C）A.0B.1C.2D.3页式存储管理中，每次从内存中取指令或取操作数，至少要访问内存多

51、少次？（B）A.1B.2C.3D.4关于移动技术的叙述错误的是（A）A.内存中任意一个作业都可以随时移动B.移动可以集中分散的空闲区C.移动会增加处理器的开销D.采用移动技术时应尽可能减少移动的信息量46将内存空闲区按地址从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，这种算法称为（A）A.最先适应B.最优适应C.最坏适应D.随即适应47可变分区管理中采用最优适应分配算法时最好把空闲区按下列什么次序登记在空闲表中？（A）A. 长度递增B. 长度递减48 在固定分区管理中，每个分区的大小是（ C ）A. 相同的C. 可以不同但预先固定49 实现虚拟存储器的目的是（ D ）A. 实现存储

52、保护B. 实现程序浮动50 位示图可用于（ B ）A.文件目录的查找B.磁盘空间的管理52. 在采用页式存储管理系统中, 物理页面的大小应选择A.2的整次幕B.任意值C.地址递增D.地址递减B.随作业长度变化D.可以不同但根据作业长度固定D.扩充内存容量D.实现文件的保护和保密D.1KB以下C. 扩充外存容量C.内存空间的共享A ）C.1KB以上在虚拟页式存储管理中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,缺页中断的次数（D）A.减少B.增加C.无影响D.可能增加可能减少颠簸产生的原因有多种因素.例如,由于页面淘汰算法不合理,另外,下列哪一种情况也会产生颠簸?（A）A.分配给进程在

53、内存物理页面数太少B.分配给进程在内存物理页面数太多C.进程调度算法不合适D.作业调度算法不合适存储管理方案中,下列哪一种方案可采用覆盖技术?（C）A.单一连续区存储管理B.可变分区存储管理C.段式存储管理D.段页式存储管理 TOC o 1-5 h z 虚拟内存的容量受到下列哪一项的限制?（D）A.磁盘空间大小B.物理内存大小C.数据存放的实际地址D.计算机地址位数虚拟页式存储管理中页表有若干项,当内存中某一页面被淘汰时,可根据下列哪一项决定是否该页写回外存?（C）A.是否在内存标志B.外存地址C.修改标志D.访问标志段式存储管理方案提供几维的地址结构?（B）A.1B.2C.3D.4有一虚拟存

54、储系统,若进程在内存中占3页（开始时内存为空）,若采用先进先出（FIFO）页面淘汰算法,当执行如下访问页号序列后1,2,3,4,5,1,2,5,1,2,3,4,5,会发生多少缺页?（C）A.7B.8C.9D.10文件系统向用户提供若干系统调用,其中打开文件的功能是（D）A.提出建立文件请求B.把文件调入内存C.把文件属性等信息调出内存D.把文件属性等信息调入内存对于下列文件的物理结构中,哪一个只能采用顺序存取方式?（B）A.顺序文件B.链接文件C.索引文件D.HASHt件在文件系统中,下列关于当前目录（工作目录）的叙述中,不正确的是（C）A.提高文件目录的检索速度B.减少启动硬盘次数C.利用全

55、路径查找文件D.当前目录可以改变在文件系统的树型目录中,为了提高目录检索速度,可采用相对路径名查找文件,为此文件系统中可以设立（C）A.父目录B.子目录C.当前目录D.主目录下列哪种文件结构不利用文件长度的变化?（A）A.顺序结构B.链接结构C.索引结构D.HASH散列）结构在文件系统中，SEEK系统调用的作用是（C）A.查找某一文件的位置B.查找某一文件的属性D.把文件调入内存C.将读写指针指向文件中指定位置在文件系统中建立文件的实质是（C）A.建立文件名B.分配存储空间C.建立文件控制块D.指定文件属性下列方法中,哪一个不属于文件保护机制?（D）A.密码B.口令C.存取结构D.目录文件系统

56、中,若文件物理结构采用顺序结构,如果一个文件大小为3550块,则读取该文件的第1917块将会启动硬盘多少次?（A）A.1B.log21917C.（1917/2）D.1917系统为了管理文件,设置了专门的数据结构文件控制块（FCB）,FCB是在执行下列哪一个系统调用时建立的?（A）A.createB.openC.readD.write文件的存取方式是由文件的性质和用户使用文件的情况而确定的,一般有存取两种方式,他们是（B）A.直接存取和间接存取B.顺序存取和随机存取C.只读存取和只写存取D.顺序存取和间接存取下列关于文件索引结构的叙述中,哪一个是错误的?（A）A.采用索引结构,逻辑上连续的文件存

57、放在连续的物理块中B.系统为每个为文件建立一张索引表C.索引结构的优点是访问速度快，文件长度可以动态变化D.索引结构的缺点是存储开销大文件的存取方式与文件的物理结构有关,可能有如下的文件物理结构：I.顺序结构；II.线性结构；III.链接结构；IV.索引结构。而常见的文件物理结构,有CA.I,II和IIIB.II,III,和IVC.I,III和IVD.I,II和IV在文件系统中,文件的逻辑结构可分为两类,它们是（A）A.流式文件和记录式文件B.字符文件和二进制文件C.程序文件和数据文件D.内存文件和外存文件根据文件的逻辑结构,文件可以分为哪两种?（B）A.字符串文件和页面文件B.记录式文件和流

58、式文件C.索引文件和串联文件D.顺序文件和索引文件下列哪一种文件存储设备不支持文件的随机存取?（D）A.磁盘B.光盘C.软盘D.磁带 TOC o 1-5 h z 构成文件的基础单位是字符,这一类文件称为（A）A.流式文件B.记录式文件C.顺序文件D.索引文件下列哪一项不是打开文件时所做的工作（C）A.填写文件控制块中的文件读写方式项B.检查文件名所对应的文件控制块是否已调入内存C.检查操作的合法性D.返回给用户一个文件描述符操作系统实现文件管理够,允许用户对记录式文件进行存取的最小单位是（B）A.文件B.记录C.数据项D.字符串（）不是基本的操作系统。A、批处理操作系统B、分时操作系统G实时操

59、作系统D、网络操作系统（）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性3进程所请求的一次打印输出结束后，将使进程状态从（）A、运行态变为就绪态R运行态变为等待态C就绪态变为运彳f态D.等待态变为就绪态4采用动态重定位方式装入的作业，在执行中允许（）将其移动。A、用户有条件地B、用户无条件地C操作系统有条件地D操作系统无条件地5分页式存储管理中，地址转换工作是由（）完成的。A、硬件B、地址转换程序C、用户程序DX装入程序6如果允许不同用户的文件可以具有相同的文件名，通常采用（来保证按名存取的安全。7对记录式文件，操作系统为用户存取文件信息的最小单位是（8为了提高设备分配的灵活

60、性，用户申请设备时应指定（9一作业进入内存后，则所属该作业的进程初始时处于（A、重名翻译机构B、建立索引表DX多级目录结构A、字符A、设备类相对A、运行10共享变量是指（A只能被系统进程C只能被用户进程B、数据项B、设备类绝对B、等待）访问的变量。B、只能被多个进程互斥D、可被多个进程记录相对就绪文件号。绝对状态。收容11临界区是指并发进程中访问共享变量的（段。A、管理信息B、信息存储数据程序12若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。A、5B、2C、3D、413产