操作系统基础练习题

一、判断题（A正 B错）：

动态重定位指地址变换在装入时不进行，而在程序执行时，边执行，边转换。（A）

操作系统的所有程序都必须常驻内存。B

进程获得处理机而运行是通过申请而得到的B

通过任何手段都无法实现计算机系统资源之间的互换。B

进程控制块中的所有信息必须常驻内存。B

一旦出现死锁,所有进程都不能运行。B

所有进程都挂起时,系统陷入死锁。A

优先数是进程调度的重要依据,一旦确定不能改变。B

同一文件系统中不允许文件同名,否则会引起混乱。B

用户程序有时也可以在核心态下运行。A

虚拟存储系统可以在每一台计算机上实现。B

进程在运行中,可以自行修改自己的进程控制块。B

进程申请CPU得不到满足时,其状态变为等待态。B

在虚存系统中,只要磁盘空间无限大,作业就能拥有任意大的编址空间。B

在内存为M的分时系统中,当注册的用户有N个时,每个用户拥有M/N的内存空间。B

特殊文件是指其用途由用户特殊规定的文件。B

由于P、V操作描述同步、互斥等问题的能力不足,所以有必要引入其它的通讯原语或机制,如send,receive或Monitor等。B

大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率。B

实时系统中的作业周转时间有严格的限制。A

文件的索引表全部存放在文件控制块中。B

打印机是一类典型的块设备。B

当一个进程从等待态变成就绪态,则一定有一个进程从就绪态变成运行态。B

执行系统调用时可以被中断。A

在作业调度时,采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间。B

在请求页式存储管理中,页面淘汰所花费的时间不属于系统开销。B

进程优先数是进程调度的重要依据,必须根据进程运行情况动态改变。B\

流式文件是指无结构的文件。A

参与死锁的所有进程都占有资源。B

页式存储管理中,用户应将自己的程序划分成若干相等的页。B

引入当前目录是为了减少启动磁盘的次数。A

文件目录必须常驻内存。B

固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间。B

在文件系统中,打开文件是指创建一个文件控制块。B

存储保护的目的是限制内存的分配。B

原语和系统调用的主要区别

在于两者的实现方法不同。B

清内存指令只能在管态下执行。B

在大型多道程序设计系统中,为充分利用外部设备,应使运行的若干程序冇都是I/O型的。A

在页式虚拟存储系统中,页面长度是根据程序长度动态地分配的。B

如果信号量S的当前值为-5,则表示系统中共有5个等待进程。B

磁盘上物理结构为链接结构的文件只能顺序存取。A

系统处于不安全状态不一定是死锁状态。A

有m个进程的操作系统出现死锁时,死锁进程的个数为

1
进程状态的转换是由操作系统完成的,对用户是透明的。A

优先数是进程调度的重要依据,优先数大的进程首先被调度运行。A

对文件进行读写前，要先打开文件。A

所谓最近最少使用（LRU）页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉。B

由于现代操作系统提供了程序共享的功能，所以要求被共享的程序必须是可再入程序。A

参与死锁的进程至少有两个已经占有资源。A

在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性。A

不可抢占式动态优先数法一定会引起进程长时间得不到运行。B

设置中断屏蔽指令可以在目态下执行。B

选择通道主要用于连接低速设备。B

存储保护的功能是限制内存存取。A

如果输入输出所用的时间比处理时间短得多，则缓冲区最有效。B

进程间的互斥是一种特殊的同步关系。A

所有进程都进入等待状态时，系统陷入死锁。B

引入缓冲的主要目的是提高I/O设备的利用率。B

进程从运行状态变为等待状态是由于时间片中断发生。B

文件目录一般存放在外存。A

现代操作系统的两个基本特征是中断处理和系统资源共享。B

临界区是进程执行程序中对临界资源访问的那一段程序代码。A

可执行目标程序是在经重定位后装入产生的。A

采用spooling技术，就可使独占设备增加，使用户同时面对独立的同类设备。A

打开文件的目的是把该文件的有关目录表复制到主存中约定的区域，以建立用户和该文件的联系。A

进程的并发性是多个进程同时运行。B

实时系统中的进程调度，通常采用抢占式的优先数高者优先调度算法。A

因为临界资源一次只能允许一个进程使用，所以临界资源不能共享。B

Spooling系统就是脱机I/O系

统。B

分区式管理中内存的保护通常是由硬件实现的。B

段页式系统中，以页为单位管理内存空间，以段为单位管理地址空间。A

一个运行的进程用完了分配给它的时间片后，它的状态变为阻塞。B

采用多道程序设计的系统中，系统的程序道数越多，系统的效率越高。B

以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是非等待状态下进程中优先级最高的进程，上述描述是。()B

当进程数大于资源数时，进程竞争资源不一定会产生死锁。A

分页式地址变换机构的任务在于将物理地址变换成逻辑地址。 （）B

\由于有了操作系统，同一时刻瞬间可以有多个程序被执行。（）B

索引分配支持直接访问。 （）B

阻塞态是进程等待CPU调度时所处的状态。（）B

对于临界资源，进程间应当互斥访问。（）A

在时间片轮转调度算法中，如时间片过小，就会引起因频繁调度而导致的调度开销太大，系统运行性能低下。（）A




二、选择题

操作系统中有一组常称为特殊系统调用，它们不能被系统中断，在操作系统中称为(原语)。

(整型信号量)是一种能由P和V操作所改变的整型变量。

进程调度是从(就绪队列)中选择一个进程投入运行。

某进程所要求的一次打印输出结束，该进程被(唤醒)

。

系统感知进程的唯一实体是(PCB)

任一进程任一时刻有(一种状态)。

进程被创建后进人(就绪队列)排队。

V原语对信号量做运算后，(当S≤0时要唤醒一个阻塞进程)。

下列进程状态的转换中，不正确的是(就绪->阻塞)。

若P、V操作的信号量S初值为2，当前值为-1，则表示有(l)个等待进程.

当前运行进程因时间片用完而让出处理机时，该进程应转变为（就绪）状态。

一个进程释放一种资源将有可能导致一个或几个进程（由阻塞变就绪

）。

下面关于线程的叙述中，正确的是（不管系统中是否有线程，进程都是拥有资源的独立单位。）。

有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（1至-(m-1)）。

对具有相关临界区的n个并发进程采用PV操作实现进程互斥时，信号量的初值应定义为(1)

临界区是指并发进程中访问共享变量的（程序）段。

进程和程序的一个本质区

别是(前者为动态的，后者为静态的)。

以下（拥有资源的单位）不是线程的属性。

若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由(5)个临界区构成。

为了使多个进程能有效地同时处理输入和输出，最好使用(多缓冲区)。

操作系统中采用缓冲技术的目的是为了增强系统(并行操作)的能力。

操作系统中采用缓冲技术，能够减少对CPU的(中断)的次数，从而提高资源的利用率。

通道是一种(I／O专用处理机)。

采用Spooling技术的目的是(提高独享设备的利用率)。

采用假脱机技术，将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机部分是指(虚拟设备)。

如果I／O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是(中断方式)。

在操作系统中，用户在使用I／O设备时，通常采用(逻辑设备名)。

中断矢量是指(中断处理程序人口地址)。

磁盘与主机之间传递数据是以(数据块)为单位进行的。

磁盘与主机之间的数据传送方式是(DMA方式)

CPU对通道的请求形式是(通道命令)

通道对CPU的请求形式是(中断)

SPOOLING技术利用于(虚拟设备概念)

CPU与通道可以并行执行，并通过(I／O指令和I／O中断)实现彼此之间的通讯和同步。

(磁盘)是直接存取设备。

引入缓冲技术的主要目的是(提高CPU与设备之间的并行程度)。

设备的打开、关闭、读、写等操作是由(设备驱动程序)完成的。

用户程序与实际使用的物理设备无关，由操作系统考虑因实际设备不同而需要使用不同的设备驱动程序，这是由设备管理的(设备独立性)功能实现的。

设备I／O方式有如下三种：(询问)、(中断)和(通道)。

在下面的I/O控制方式中，需要CPU干预最少的方式是（I/O通道控制方式）。

CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（缓冲技术）

为了提高独占设备的利用率，可以将独占设备改造成（虚拟设备）。

若有4个访问者要求访问同一盘面的同一扇区号，则应分（4）次进行旋转调度。

硬盘属于（块设备）



三、填空题

为实现CPU与外部设备的并行工作,系统必须引入____I/O通道______硬件基础。

SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何

与计算机主机交换信息的一种典型的_____虚拟设备_____技术。

缓冲技术中的缓冲池是放在____内存______中。

从资源分配的角度可将设备分类为____独占设备______、共享设备和____虚拟设备______。（填法：xx设备）

活动头磁盘的访问时间包括___寻道时间_______、____旋转延迟时间______和_____传输时间_____。(填法：xx时间)

根据引起中断事冇件的重要性和紧迫程度，由硬件将中断源划分为若干个级别，称为____中断优先级______。

在各类通道中支持通道程序并发执行的通道是______数组多路通道____。

主存储器与外围设备之间的信息传送操作称为____I/O操作______。

Unix系统是按设备与内存之间信息交换的物理单位来对设备进行分类，Unix把设备分成两类：___字符设备_______和____块设备______。

对于移动臂磁盘，磁头在移动臂的带动下，移动到指定柱面的时间称____寻道______时间，而指定扇区旋转到磁头位置的时间称_____旋转延迟_____时间。

系统事先给每台设备确定的编号称设备的___绝对_______号，由用户在使用设备时给出的编号称设备的_____相对_____号。

Spooling是在一个计算问题开始之前，把计算所需要的程序和数据从输入设备上预输入到_____输入井_____中存放。对于输出的结果，是从__输出井________中依次输出。

通道把通道程序执行情况记录在____通道状态字______中；通道完成一次输入输出操作后，以_____中断_____方式请求中冇央处理器进行干预。

通道程序是由____通道命令______组成的；启动通道工作前，必须把通道程序首地址存放到______通道地址字____中。

设备I/O方式有如下三种：程序方式、_____中断方式_____和____DMA方式（直接内存访问）______。（填法：*方式）

中断装置发现中断事冇件后，通过交换____程序状态字______来实现中断响应。

虚拟设备可以通过____spooling______技术把独占设备变成冇能为若干用户____共享______的设备。

磁带上的文件只能采用___顺序_____存取方式.

在UNIX系统中,文件分成三类,即普通文件,目录文件和_____特殊文件_____。

磁盘上的文件可以采用____随机______存取方式。

在UNIX文件系统中文件分成三类，即普通文件、___目录_______和特殊文件。

采用链接结构的文件适合于___顺序_______存取方式。

文件的安全管理，主要是通过设置___访问权限_______来控制用户对文件的访问。

文件的目录结构有__单级___目录结构、

___两级__目录结构和多级目录结构。

文件的物理结构包括顺序结构、链接结构和____索引结构______。

每个索引文件都必须有一张_____索引_____表，其中每个登记项用来指出一个逻辑记录的____物理块号______。

UNIX系统规定用户使用文件的权限是读、____写______和_____执行_____三种。

目前认为逻辑文件有两种类型,即记录型文件和____流式文件______。

在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是________最短寻道时间优先____________。

在UNIX中，对磁盘空闲块采用成组连接方式，每一组的第一个空闲块中登记了下一组空闲块的____块号______和______空闲块数____。

用户进程从目态(常态)转换为管态(特态)的唯一途径是____系统调用______。

用户程序通过___系统调用_______向操作系统提出各种资源要求和服务请求。

清内存指令只能在____管态______状态下执行。

CPU的工作分为____管态______和目态两种，在_____目态_____下不能执行特权指令。

操作系统为用户提供两种类型的使用接口，它们是_____操作员接口_____和____程序员接口______。（xx接口）

特权指令只能在_______管态___态下执行，若在____目态______态下执行则被认为是非法指令。

为了保证操作的正确性，中冇央处理器设置有两种工作状态：___管态_______和___目态_______。（填法：*态）

操作系统是对计算机进行___资源管理的程序，是____计算机______和用户的接口。

计算机系统的软件资源包括程序和____数据______。

操作系统是计算机系统中的一个系统软件，它管理和控制计算机系统中的_______全部资源___。

从静态的观点看,操作系统中的进程是由程序段、数据和_____PCB_____三部分组成。

在系统内核中必须包括的处理模块有进程调度、原语管理和____中断管理______。

操作系统中的一种同步机制,由共享资源的数据及其在该数据上的一组操作组成,该同步机制称为____管程______。

进程获得了除CPU外的所有资源,一旦获得CPU即可执行,这时进程处于____就绪______状态.

两个或两个以上程序在计算机系统中同处于开始和结束之间的状态,这就称为____并发______。

两个或两个以上的进程不能同时进入关于同一组共享变量的临界区域，否则可能发生与_____同步_____有关的错误。

用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集冇合称为____作业_____。

等

待输入输出工作完成的进程，一旦I/O完成，其状态变为____就绪______。

进程获得CPU而运行是通过_____调度_____得到的。

如果信号量S<0，则表示有____S的绝对值______个进程等在S信号量的等待队列上。

在操作系统中，不可中断执行的操作称为____原语______操作。

操作系统中进程的状态有许多种，但最基本的代表其生命周期的三种状态为____阻塞______、_____就绪_____、____运行______。

进程存在的唯一标志是____PCB______。

进程运行满一个时间片后让出中冇央处理器，它的状态应变为_____就绪_____状态。

并发程序中涉及共享变量访问操作的程序段被称为_____临界_____区。

每执行一次P操作，信号量的数值S减1。若S=0，则该进程___继续运行_______；若S<0，则该进程_____阻塞_____。

操作系统中，进程可以分为___系统进程_______和____用户进程______两类。

当一个进程独占处理器顺序执行时，具有两个特性：__封闭性________和____可再现性______。

把进程间用信件来交换信息的方式冇称为____信箱通信______。

把一个程序在一个数据集冇合上的一次执行称为一个______进程____。

如果信号量的当前值为-4,则表示系统中在该信号量上有___4__个等待进程。

并发进程中涉及相同变量的程序段叫做临界区,这些程序段要__互斥___执行。

分时系统追求的目标是____及时响应______。

批处理操作系统中,作业存在的唯一标志是_____jcb_____。

在操作系统设计时确定资源分配算法,以消除发生死锁的任何可能性,这种解决死锁的方法是_____避免死锁_____。

实时系统应具有两个基本特征:及时性和____可靠性______。

不让死锁发生的策略可以分成静态和动态的两种,死锁避免属于_____动态_____。

产生死锁的四个必要条件是____互斥条件______、___请求条件_______、____保持条件______和_____等待条件_____。（填法：xx条件）

___短作业优先_______作业调度算法有最短的作业平均周转时间。

设系统中仅有一个资源类，其中共有3个资源实例，使用此类资源的进程共有3个，每个进程至少请求一个资源，它们所需资源最大量的总和为X，则发生死锁的必要条件是：____X>=6______。

在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，____短作业______将得到优先调度；当各个作业要求运行的时间相同时，_____长作业_____得到优先调度。

某作业9：00进入输入井

，要求计算时间1小时。作业调度采用响应比最高优先算法在10：00选中该作业，则该作业被选中时的响应比为_______2___。

可防止死锁的资源分配策略有_____静态分配_____、____按序分配______和剥夺式分配。（填法：xx分配）

死锁的形成，除了与资源的分配策略〈或管理方法〉有关外，也与____进程推进顺序______有关。

操作系统能保证所有的进程在有限时间内得到所需全部资源，则称系统处于“安全状态”，不会产生______死锁____。

解决死锁问题可以采用的方式中，银行家算法采用___避免死锁_______策略，虽然保守，但可以保证系统时时处于安全状态。

被中断进程的现场信息是由_____中断处理_____程序将其保存到PCB中的。

某带有50个终端用户的计算机系统采用时间片轮转调度算法进行进程调度，若规定每个用户的时间片相同，并忽略调度时间，对用户的请求需花费100毫秒可给出应答，则终端响应时间为___5_______秒。

某系统中共有10台磁带机被m个进程竞争，每个进程最多要求3台磁带机，那么当m的取值为____<=4______时，系统不会发生死锁。

进程调度算法采用等时间片轮转法,时间片过大,就会使轮转法转化为___先来先服务_______调度算法。

在可变分区存储管理中,为实现地址映射,一般由硬件提供两个寄存器,一个是基址寄存器,另一个是_____长度寄存器_____。

联想寄存器(相联存储器)的最重要、最独到的特点是____并行查找______。

在操作系统的存储管理中,存储共享的两个目的是___节约内存_______和实现进程通信。

在存储管理中,为进程分配内存时,取满足申请要求且长度最大的空闲区域,这一算法称为____最坏适应算法______。

在页式存储管理中，由____操作系统______将用户程序划分为若干相等的页。

在操作系统的存储管理中，由于进行动态不等长存储分配，在内存中形成一些很小的空闲区域，称之为_____碎片_____。

在存储管理中，引入快表的目的是_________加快地址映射__________。

在虚拟页式存储管理中设置了快表，用于保存正在运行进程页表的子集，通常快表存放在____高速缓存器______中。

存储分配方式分为__分页____、___分段___、__分区____三种方式。

重定位是指程序的___虚地址_______到实地址的转换，根据定位时机可分为静态重定位和_____动态_____重定位两种。

现代计算机中主存储器都是以____字节______为单位进行编址。

主存的“地址越界

”中断是属于_____软件_____中断。

可变分区方式管理主存时，往往采用__动态________重定位方式来实现地址转换。

设有8页的逻辑空间，每页有1024字节，它们被映射32块的物理存储区中，那么，逻辑地址的有效位是__13___位，物理地址至少是___15__位。

在虚拟段式存储管理中,若逻辑地址的段内地址大于段表中该段的段长,则发生_____越界_____中断。

在虚存系统中不能实现但可以作为衡量其它页面淘汰算法标准的页面淘汰算法是____最佳置换算法______。

在虚拟页式存储管理中，若所需页面不在内存则发生_____缺页_____中断。

程序中一旦某个位置或数据被访问到，它常常很快又要再次被访问，这一现象称之为程序的____局部性原理______。

在页式虚拟存储系统中，选择页面调度算法时应尽量注意减少或避免_____抖动_____现象的发生。

在现代Unix系统(如SystemV)中，存贮管理大多采用___分页式虚拟_______存贮机制，把____对换技术______作为一种辅助手段。

在一个分页存储管理系统中，页长为4KB，

页号 物理块号

0 3

1 4

2 6

某一作业的页表如上所示，虚拟地址3000对应的物理地址为____15288______。