操作系统基础练习题

一、判断题（A正 B错）：
动态重定位指地址变换在装入时不进行，而在程序执行时，边执行，边转换。（A）
操作系统的所有程序都必须常驻内存。B
进程获得处理机而运行是通过申请而得到的B
通过任何手段都无法实现计算机系统资源之间的互换。B
进程控制块中的所有信息必须常驻内存。B
以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是非等待状态下进程中优先级最高的进程，上述描述是。()B
当进程数大于资源数时，进程竞争资源不一定会产生死锁。A
分页式地址变换机构的任务在于将物理地址变换成逻辑地址。 （）B
\由于有了操作系统，同一时刻瞬间可以有多个程序被执行。（）B
(整型信号量)是一种能由P和V操作所改变的整型变量。
进程调度是从(就绪队列)中选择一个进程投入运行。
某进程所要求的一次打印输出结束，该进程被(唤醒)
。
系统感知进程的唯一实体是(PCB)
任一进程任一时刻有(一种状态)。
进程被创建后进人(就绪队列)排队。
缓冲技术中的缓冲池是放在____内存______中。
从资源分配的角度可将设备分类为____独占设备______、共享设备和____虚拟设备______。（填法：xx设备）
活动头磁盘的访问时间包括___寻道时间_______、____旋转延迟时间______和_____传输时间_____。(填法：xx时间)
由于P、V操作描述同步、互斥等问题的能力不足,所以有必要引入其它的通讯原语或机制,如send,receive或Monitor等。B
大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率。B
实时系统中的作业周转时间有严格的限制。A
文件的索引表全部存放在文件控制块中。B
Spooling系统就是脱机I/O系统。B
分区式管理中内存的保护通常是由硬件实现的。B
段页式系统中，以页为单位管理内存空间，以段为单位管理地址空间。A
一个运行的进程用完了分配给它的时间片后，它的状态变为阻塞。B
采用多道程序设计的系统中，系统的程序道数越多，系统的效率越高。B
一旦出现死锁,所有进程都不能运行。B
所有进程都挂起时,系统陷入死锁。A
优先数是进程调度的重要依据,一旦确定不能改变。B
同一文件系统中不允许文件同名,否则会引起混乱。B
用户程序有时也可以在核心态下运行。A
虚拟存储系统可以在每一台计算机上实现。B
对于移动臂磁盘，磁头在移动臂的带动下，移动到指定柱面的时间称____寻道______时间，而指定扇区旋转到磁头位置的时间称_____旋转延迟_____时间。
系统事先给每台设备确定的编号称设备的___绝对_______号，由用户在使用设备时给出的编号称设备的_____相对_____号。
打开文件的目的是把该文件的有关目录表复制到主存中约定的区域，以建立用户和该文件的联系。A
进程的并发性是多个进程同时运行。B
实时系统中的进程调度，通常采用抢占式的优先数高者优先调度算法。A
因为临界资源一次只能允许一个进程使用，所以临界资源不能共享。B
若有4个访问者要求访问同一盘面的同一扇区号，则应分（4）次进行旋转调度。
硬盘属于（块设备）
三、填空题
为实现CPU与外部设备的并行工作,系统必须引入____I/O通道______硬件基础。
SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的_____虚拟设备_____技术。
进程从运行状态变为等待状态是由于时间片中断发生。B
文件目录一般存放在外存。A
现代操作系统的两个基本特征是中断处理和系统资源共享。B
临界区是进程执行程序中对临界资源访问的那一段程序代码。A
可执行目标程序是在经重定位后装入产生的。A
采用spooling技术，就可使独占设备增加，使用户同时面对独立的同类设备。A
采用假脱机技术，将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机部分是指(虚拟设备)。
如果I／O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是(中断方式)。
在操作系统中，用户在使用I／O设备时，通常采用(逻辑设备名)。
Spooling是在一个计算问题开始之前，把计算所需要的程序和数据从输入设备上预输入到_____输入井_____中存放。对于输出的结果，是从__输出井________中依次输出。
为了使多个进程能有效地同时处理输入和输出，最好使用(多缓冲区)。
操作系统中采用缓冲技术的目的是为了增强系统(并行操作)的能力。
操作系统中采用缓冲技术，能够减少对CPU的(中断)的次数，从而提高资源的利用率。
通道是一种(I／O专用处理机)。
采用Spooling技术的目的是(提高独享设备的利用率)。
中断矢量是指(中断处理程序人口地址)。
磁盘与主机之间传递数据是以(数据块)为单位进行的。
磁盘与主机之间的数据传送方式是(DMA方式)
CPU对通道的请求形式是(通道命令)
通道对CPU的请求形式是(中断)
SPOOLING技术利用于(虚拟设备概念)
索引分配支持直接访问。 （）B
阻塞态是进程等待CPU调度时所处的状态。（）B
对于临界资源，进程间应当互斥访问。（）A
在时间片轮转调度算法中，如时间片过小，就会引起因频繁调度而导致的调度开销太大，系统运行性能低下。（）A
二、选择题
操作系统中有一组常称为特殊系统调用，它们不能被系统中断，在操作系统中称为(原语)。
固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间。B
在文件系统中,打开文件是指创建一个文件控制块。B
存储保护的目的是限制内存的分配。B
原语和系统调用的主要区别在于两者的实现方法不同。B
清内存指令只能在管态下执行。B
在大型多道程序设计系统中,为充分利用外部设备,应使运行的若干程序冇都是I/O型的。A
选择通道主要用于连接低速设备。B
存储保护的功能是限制内存存取。A
如果输入输出所用的时间比处理时间短得多，则缓冲区最有效。B
进程间的互斥是一种特殊的同步关系。A
所有进程都进入等待状态时，系统陷入死锁。B
引入缓冲的主要目的是提高I/O设备的利用率。B
由于现代操作系统提供了程序共享的功能，所以要求被共享的程序必须是可再入程序。A
参与死锁的进程至少有两个已经占有资源。A
在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性。A
不可抢占式动态优先数法一定会引起进程长时间得不到运行。B
设置中断屏蔽指令可以在目态下执行。B
V原语对信号量做运算后，(当S≤0时要唤醒一个阻塞进程)。
下列进程状态的转换中，不正确的是(就绪->阻塞)。
若P、V操作的信号量S初值为2，当前值为-1，则表示有(l)个等待进程.
当前运行进程因时间片用完而让出处理机时，该进程应转变为（就绪）状态。
CPU与通道可以并行执行，并通过(I／O指令和I／O中断)实现彼此之间的通讯和同步。
(磁盘)是直接存取设备。
引入缓冲技术的主要目的是(提高CPU与设备之间的并行程度)。
设备的打开、关闭、读、写等操作是由(设备驱动程序)完成的。
用户程序与实际使用的物理设备无关，由操作系统考虑因实际设备不同而需要使用不同的设备驱动程序，这是由设备管理的(设备独立性)功能实现的。
打印机是一类典型的块设备。B
当一个进程从等待态变成就绪态,则一定有一个进程从就绪态变成运行态。B
执行系统调用时可以被中断。A
在作业调度时,采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间。B
在请求页式存储管理中,页面淘汰所花费的时间不属于系统开销。B
设备I／O方式有如下三种：(询问)、(中断)和(通道)。
在下面的I/O控制方式中，需要CPU干预最少的方式是（I/O通道控制方式）。
CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（缓冲技术）
为了提高独占设备的利用率，可以将独占设备改造成（虚拟设备）。
在页式虚拟存储系统中,页面长度是根据程序长度动态地分配的。B
如果信号量S的当前值为-5,则表示系统中共有5个等待进程。B
磁盘上物理结构为链接结构的文件只能顺序存取。A
系统处于不安全状态不一定是死锁状态。A
有m个进程的操作系统出现死锁时,死锁进程的个数为
根据引起中断事冇件的重要性和紧迫程度，由硬件将中断源划分为若干个级别，称为____中断优先级______。
在各类通道中支持通道程序并发执行的通道是______数组多路通道____。
主存储器与外围设备之间的信息传送操作称为____I/O操作______。
Unix系统是按设备与内存之间信息交换的物理单位来对设备进行分类，Unix把设备分成两类：___字符设备_______和____块设备______。
对具有相关临界区的n个并发进程采用PV操作实现进程互斥时，信号量的初值应定义为(1)
临界区是指并发进程中访问共享变量的（程序）段。
进程和程序的一个本质区别是(前者为动态的，后者为静态的)。
以下（拥有资源的单位）不是线程的属性。
若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由(5)个临界区构成。
进程优先数是进程调度的重要依据,必须根据进程运行情况动态改变。B\
流式文件是指无结构的文件。A
参与死锁的所有进程都占有资源。B
页式存储管理中,用户应将自己的程序划分成若干相等的页。B