能实现文件长度可变的磁盘文件物理结构是___________和___________。

答案是： 链接结构(或索引结构) 索引结构(或链接结构)

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

答案是： 块号

MS-DOS操作系统中文件的逻辑结构是____文件。

答案是： 流式

把存储介质上连续信息所组成的一个区域称为 （ ）。

答案是： 块

文件存取方式按存取次序通常分顺序存取、_____，还有一类按键索引。

答案是： 直接存取

从用户观点看，UNIX系统将文件分三类：普通、目录、_____。

答案是： 特殊

按照组织方式分类文件，可以将文件分为__________和物理文件。

答案是：逻辑文件

Windows 95中最多可使用__________个字符来给程序命名。

答案是：255

文件操作主要有建立文件、打开文件、读文件、________、关闭文件、删除文件等几种主要操作。

答案是：写文件

每个索引文件都必须有一张（ ）表,其中每个登记项用来指出一个逻辑记录的存放位置.

答案是： 索引

文件的物理结构有:顺序结构,（ ）和（ ）.

答案是： 链接结构 索引结构

目前操作系统采用的目录结构是什么？它具有什么优点？

答案是：为了给用户提供对文件的存取控制及保护功能，而按一定规则对系统中的文件名，(亦可包含文件属性)进行组织所形成的表，称为目录表或文件目录。目前操作系统采用的目录结构是树型目录结构，它的优点有：有效地提高对目录的检索速度；允许文件重名；便于实现文件共享。

利用大容量的外存来扩充内存，产生一个比有限的实际内存空间大得多的、逻辑的虚拟内存空间，该虚拟内存空间通常被称为（ ）。

答案是：虚拟存储器

分区存贮管理方法的主要优点是易于实现，缺点是容易产生（ ）。

答案是：碎片

页式虚拟存储管理是在___________的基础上实现虚拟存储器的，首先需要把作业信息作为副本存放在磁盘上，作业执行时，把作业的__________装入主存储器。

答案是： 页式存储管理 部分页面

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

答案是：动态

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

答案是：抖动

在页式和段式存储管理中，（ ）存储管理提供的逻辑地址是连续的。

答案是：页式

辅助存储器只能与_____相互传递信息。

答案是：内存

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

答案是： 动态

页式存储管理中，处理器设置的地址转换机构是__________寄存器。

答案是： 页表始址

固定分区存储管理中的作业装入固定的主存区域，故可采用____方式装入。

答案是：静态重定位

在存储器的管理中常用 的方法来摆脱主存容量的限制。

答案是：虚拟存储器

页式存储管理分配主存空间是按 为单位的，其大小是 （固定/可变）的。

答案是：主存储块 固定

刚被调出的页面又立即要用而装入，而装入后不久又被调出，如此反复，使调度非常频繁，这种现象称为（ ）。

答案是：抖动

内存中很多容量太小、无法被利用的空闲块被称为（ ）。

答案是：碎片

把逻辑地址转变为内存的物理地址的过程称作重定位,它分为( )和( )两种形式,在现代操作系统中都采用动态重定位形式来实现这种地址转换.

答案是：静态重定位 动态重定位

在段页式存储管理系统中,面向( )的地址空间是段式划分,面向( )的地址空间是页式划分.

答案是： 用户 物理实现

虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制?

答案是： 虚拟存储器的基本特征是:①虚拟扩充,即不是物理上而是逻辑上扩充了内存容量; ②部分装入,即每个作业不是全部一次性地装入内存,而是只装入一部分;③离散分配,即不必占用连续的内存空间,而是"见缝插针"; ④多次对换,即所需的全部程序和数据要分成多次调入内存.虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制.

存储管理的主要功能是什么?

答案是： 存储管理的主要功能包括:(1)主存空间的分配和回收;(2)将用户的逻辑地址转换成主存的物理地址,完成重定位;(3)主存空间的共享和保护;(4)使用"虚拟存储器",扩充主存空间.

假定采用可变分区管理的主存中有32K,10K,5K,228K和100K空闲区各一块，现有5个作业分别需要1K,10K,108K,28K和115K的主存空间，若采用最先适应分配算法，当前情况下可完全满足的较好分配次序是什么？

答案是： 28K 、1K、10K、108K、115K

操作系统的设备管理部分能实现对设备的全面管理，其目的主要有两个，一是为了___________，二是为了防止用户误用外围设备而影响___________。

答案是：减轻用户负担 系统的可靠性

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

答案是：中断

光盘的信息传送速度比硬盘______，容量比软盘大。

答案是：慢

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

答案是：通道命令

磁盘是一种可共享设备，在若干文章者请求读写磁盘时，系统要进行磁盘的驱动调度，对磁盘来说，驱动调度由移臂调度　和__组成。

答案是： 旋转调度

设备I/O方式有如下三种：询问、中断、____。

答案是：通道

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

答案是： 寻找

移臂调度的目的是尽可能地减少输入/输出操作中的 。

答案是： 寻找时间

从设备的资源属性分类，可以分为 和共享设备。

答案是：独占设备

实现SPOOL系统时必须在磁盘上辟出称为（ ）和（ )的专门区域,以存放作业信息和作业执行结果.

答案是：输入井 输出井

系统为每一台设备确定一个编号,以便区分和识别,这个确定的编号称为设备的（ ）号.由用户在程序中定义的设备编号称为设备的（ ）号

答案是： 绝对 相对

什么是快表？它在地址转换中起什么作用？

答案是： 快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。加入快表后,在地址转换时，首先在快表中查找，若找到就直接进行地址转换；未找到，则在主存页表继续查找，并把查到的页号和块号放入联想存储器中。快表的命中率很高，有效地提高了地址转换的速度。

什么是设备独立性?它是如何实现的？

答案是： 设备独立性即应用程序独立于使用的物理设备，在应用程序中使用逻辑设备名称来请求使用某类设备。系统在执行时，是使用物理设备名称。要实现设备独立性必须由设备独立性软件完成，包括执行所有设备的公有操作软件提供统一的接口，其中逻辑设备到物理设备的映射是由逻辑设备表LUT完成的。

启动磁盘执行一次输入/输出操作花费的时间由哪几部分组成？

答案是： 启动磁盘执行一次输入/输出操作时，先把移动臂移动到指定的柱面，再等待指定的扇区旋转到磁头位置，然后让指定的磁头进行读/写，完成信息传送。因此，执行一次输入/输出操作花费的时间有：寻找时间―――磁头在移动臂带动下移动到指定柱面所花的时间；延迟时间―――指定扇区旋转到磁头位置下所需要的时间；传送时间―――由磁头进行读/写完成信息传送的时间。其中传送时间是硬件设计时就已固定了的，而寻找时间和延迟时间是与信息在磁盘上的位置有关。

中断装置是按预定的顺序响应同时出现的多个中断事件，把这个预定的顺序称为___________。

答案是： 中断优先级

进程同步是指并发进程之间存在一种制约关系，一个进程的执行依赖于另一个进程的消息，当一个进程没有得到另一个进程的消息时必须（ ），直到消息到达才被唤醒。

答案是：等待

特权指令只能在______ 态下执行，若在目或用户态下执行则被认为是非法指令。

答案是：管或系统

不可中断的过程称为__。

答案是： 原语

当多个线程协作完成一项任务时，线程间必须通过______来实现协作工作。

答案是：PV操作

中断装置发现中断事件后，通过交换___来实现中断响应。

答案是：程序状态字

同一进程中的各线程共享________所占用的资源。

答案是：进程

操作系统中，进程通信有信件、________几种方式。

答案是： 通信原语

进程间相互合作的关系是( )关系,而对资源争用的关系是( )关系.若干进程使用同一临界资源时必须互斥执行.

答案是： 同步 互斥

对信号量S每执行一次P操作,则信号量S的值就减1.当S的值小于0时,执行P操作的进程的状态就置为阻塞态,把相应的PCB连入该信号量队列的( ),并且该进程放弃处理机,由( )调度合适进程.

答案是： 末尾 进程调度程序

进程通常,线程的定义是是进程中执行运算的最小单位/执行处理机调度的基本单位.在现代操作系统中,资源的分配单位是( ),而( )的调度单位是线程

答案是：进程 处理机

系统调用的执行过程分可分为哪几步？

答案是： 系统调用的执行过程分成以下几步：(1)设置系统调用号和参数；(2)系统调用命令的一般性处理；(3)系统调用命令处理程序做具体处理。

请说明在生产者－消费者问题的描述中，P操作颠倒会产生死锁吗？为什么？

答案是： 如果将生产者执行的两个P操作顺序颠倒，会产生死锁。因为，在这种情况下，当缓冲区都为满时，生产者仍可顺利执行P(mutex)操作，于是它获得了对缓冲区的存取控制权。然后，当它执行P(mutex)操作时，由于没有空缓冲区它被挂起。能够将这个生产者进程释放的唯一途径是消费者从缓冲区取出了一个产品，并执行V(mutex)操作。但在此时，由于缓冲区已被挂起的生产者所占有，所以没有一个消费者能够取得对缓冲区的存取控制权。因此，出现了生产者和消费者的互相死等的局面。

进程调度中"可抢占"和"非抢占"两种方式,哪一种系统的开销更大?为什么?

答案是： 可抢占式会引起系统的开销更大.可抢占式调度是严格保证任何时刻,让具有最高优先数(权)的进程占有处理机运行,因此增加了处理机调度的时机,引起为退出处理机的进程保留现场,为占有处理机的进程恢复现场等时间(和空间)开销增大.

如果资源分配图中有环路，且每个资源类中只有一个资源，则环路中的进程都处于___________。

答案是： 死琐状态

当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源___________就会引起死锁。

答案是： 管理或分配不当

死锁的形成，除了与资源的分配策略有关外，也与并发进程的( )有关。

答案是： 调度策略

死锁的四个必要条件是互斥使用资源，占有等待资源，__ 和循环等待资源。

答案是：不可抢夺资源

在设备管理中，对磁带机、输入机及打印机等独占设备总是采用__策略进行分配。

答案是： 静态分配

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

答案是： 死锁的避免

对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有__________算法和可抢占的最高优先数算法。

答案是：时间片轮转

系统有某类资源5个，供3个进程共享，如果每个进程最多申请__________个该类资源，则系统是安全的。

答案是： 2

可以证明，m个同类资源被n个进程共享时，只要不等式 成立，则系统一定不会发生死锁，其中x为每个进程申请该类资源的最大量。

答案是：n(x-1)+1≤m

死锁的四个必要条件是（ ）,（ ）,不可抢夺资源和循环等待资源.

答案是：互斥使用资源 占用并等待资源

什么是死锁？产生死锁的四个必要条件是什么

答案是： 死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。产生死锁的必要条件：互斥条件：某段时间内某资源只能由一个进程使用。不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。部分分配（请求和保持）：进程因请求资源而阻塞时，对已分配给它的资源保持不放。环路条件：发生死锁时，有向图必构成一环路。

简述死锁的防止与死锁的避免的区别.

答案是： 死锁的防止是系统预先确定一些资源分配策略,进程按规定申请资源,系统按预先规定的策略进行分配,从而防止死锁的发生.而死锁的避免是当进程提出资源申请时系统测试资源分配,仅当能确保系统安全时才把资源分配给进程,使系统一直处于安全状态之中,从而避免死锁.

某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。

答案是：能

若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（1）先来先服务算法；（2）最短寻找时间优先

答案是： 876|360

在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请

答案是： 50%|60%

（1）一个32位计算机系统有主存128M和辅助存储器10G，这个系统的虚拟空间是多少？ （2）页式虚拟存储管理采用位示图技术，设主存有16384块，采用32位的512个字作为位示图。若块号、字号和位号（从高位到低位）分别从1、0、0开始

答案是：4G|6357

假定某文件ABC以链接结构形式存放在磁盘上，逻辑记录大小为250个字节，共有6个逻辑记录，而磁盘块的大小为512个字节。问：（1）为了提高磁盘空间的利用率，如何存放文件ABC？ （2）画出文件ABC在盘上的结构。（文件占用什么磁盘块用

答案是：成组|5|6|250

用PV操作解决读者写者问题的正确程序如下：begin S, Sr: Semaphore; rc: integer; S:=1; Sr:=1; rc:=0;cobegin PROCES Reader i ( i=1,2…) b

答案是： 互斥|S5

设有4道作业，它们的进入输入井时间、需执行时间如下表所示。采用短作业优先调度算法，忽略作业调度所花的时间，当第一个作业进入系统后就开始调度。作业号进入输入井时间执行时间开始时间完成时间周转时间110∶002小时 210∶121小时

答案是： 2|1|30|18

请计算磁盘空间位示图的有关问题。（1）某磁盘空间的位示图如下：位号01234567891011121314150字11111111111111111字11111111111111112字11101111111111113字111111101

答案是： 35|55|8K|25

某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，回答下列问题：(1)不采用记录成组操作时磁空间的利用率为？(2)采用记录成组操作且块因子

答案是： 50%|83%

设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU页面调度算法，列出各

答案是： 6|10

当前某系统有某同类互斥资源10个，进程P、Q、R所需资源总数分别是8，4，9，它们向系统申请资源的次序和数量如下表所示： 次序 进程 申请量 1 R 2 2 P 4 3 Q 2 4 P 2 5 R 1 6 Q 2 7 R 3 8 P 2 9

答案是：等待|运行|等待|8

假设磁带的记录密度为1600bpi(字符/英寸)，每个逻辑记录长为200字，块与块之间的间隔为0.5英寸，请回答下列问题： （1）. 不采用成组操作时，磁带空间的利用率是多少？ （2）. 采用块因子为6组成组操作时，磁带空间的利用率为多少？

答案是： 20%|60%|17

若有10个同类资源供三个程序共享，下表列出了这三个进程目前已占资源和最大需求量的情况，现在这三个进程P1、P2、P3又分别申请1个、2个、1个资源，请问：（1）. 能否先满足进程P2的要求，为什么？ (2 ) . 如何为三个进程分配资源比

答案是：不能|死锁|P3分配1个资源|满足P1|P2

假定有一个磁盘组共有100个柱面，每个柱面上有8个磁道，每个扇面被划分成8个扇区，现有一个含有6400个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘上。柱面、磁道、扇区的编号从：“0”开始，逻辑记录的编号

答案是：柱面号|57|磁道号|4|扇区号|0|5046

有五个计算型的进程P1、P2、P3、P4、P5依次紧接着进入就绪队列，它们的优先级和需要处理器的时间如下表所示：进程需处理器的时间(分钟)优先级开始运行时间(相对)结束运行时间(相对)等待时间(分钟)Pl86 P211 P373

答案是： 2|2.3|1.1|0.8

为减少处理器的空闲时间，提高它的利用率，可采用___________技术。

答案是：多道程序设计

当一个进程独占处理器顺序执行时，具有两个特性：（ ）和可再现性。

答案是： 封闭性

进程调度的职责是按给定的进程调度算法从______ 中选择一个进程，让它占用处理器。

答案是：就绪队列

为了保证操作的正确性，中央处理器设置有两种工作状态：管态和__。

答案是：目态

当一个进程能被选中占用处理器时，就从就绪态成为______态。

答案是：运行

当一个进程独占处理器顺序执行时，具有两个特性：封闭性、（ ）。

答案是：可再现性

进程的三个最基本状态是_____、执行、等待。

答案是：准备

常用的进程调度算法有_______、优先数法、轮转法。

答案是：先来先服务

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

答案是：2

在多道程序系统中，为了能区别不同的进程和记录每个进程的执行情况，对每个进程要设置一个 。

答案是：进程控制块

操作系统中，进程可以分为______进程和______进程两类。

答案是：系统，用户

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

答案是： 计算时间短 等待时间长

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

答案是： 输入输出操作

多数计算机系统将处理器的工作状态划分为（ ）和目态.后者一般指用户程序运行时的状态,又称为普通态或（ ）态.

答案是：管态 用户

UNIX的shell有两层含义，一是指由shell命令组成的______语言；二是______程序。

答案是： Shell命令 指该命令的解释

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

答案是： 封闭

在单CPU系统中有n(n>1)个进程,在任一时刻处于就绪的进程最多是（ ）个,最少是（ ）个.

答案是： n-1 0

把并发进程中与共享变量有关的程序段称为_______。

答案是： 临界区

操作系统中，进程调度通常有先来先服务调度算法、________、时间片轮转调度算法和分级调度算法等调度算法。

答案是： 优先数调度算法

处理机调度可分为三级,它们是高级调度,( )和低级调度;在一般操作系统中,必须具备的调度是( ).

答案是： 中级调度 进程调度

进程与程序是两个完全不同的概念，但又有密切的联系，试写出两者的区别。

答案是： 两者的主要区别有：（1） 进程是动态，程序是静态的；（2） 进程是独立运行的单位，程序不能作为运行单位；（3） 各进程间在并发执行过程中会产生相互制约关系，而程序由于是静态的，所以不存在异步特征。

什么是临界区 进程进入临界区的调度原则是什么？

答案是： :在每个进程中访问临界资源的那段程序叫临界区.进程进入临界区的调度原则是:①如果有若干进程要求进入空闲的临界区,一次仅允许一个进程进入.②任何时候,处于临界区内的进程不可多于一个.如已有进程进入自己的临界区,则 其它所有试图进入临界区的进程必须等待.③进入临界区的进程要在有限时间内退出,以便其它进程能及时进入自己的临界区.④如果进程不能进入自己的临界区,则应让出CPU,避免进程出现"忙等"现象.

时间片轮转调度算法中，时间片值的选取对系统有什么影响？

答案是：时间片值的大小关系到计算机系统的效率和用户的满意度，所以，时间片的值应根据进程要求系统给出应答的时间和进入系统的进程数来决定。如果要求系统快速应答则时间片小一些，这样使轮转一遍的总时间减少而可对进程尽快应答。如果进程数少，则时间片可以大一些，这样可减少进程调度的次数，提高系统效率。对每个进程可规定相同的时间片，但有的系统对不同的进程规定不同的时间片，例如，对很少使用外围设备儿需要运算时间长的进程，给一个大一些的时间片，以达到减少调度次数加快进程执行速度的目的。但应注意到，时间片值过大时该算法退化为先来先服务；时间片值过小，加重系统开销。

在分级调度算法中，为什么对不同就绪队列中的进程规定使用不同长度的时间片？

答案是：有以下几个原因：（1）、运行时间短的进程只需要经过前面几级队列就能得到结果，且它们被优先调度，有利于提高系统的吞吐率；（2）对运行时间长的进程在进入了低级就绪队列后可以得到较长的时间片，以减少调度次数来保证系统效率；（3）对经常使用外围设备的进程来说，每次等到外围设备传输结束后总是链入第一级就绪队列，它们会被优先调度，有利于处理器与外围设备以及外围设备之间的并行工作，从而提高系统资源的使用效率。因此，在分级调度算法中，对不同就绪队列中的进程规定使用不同长度的时间片。

在批处理兼分时的系统中，往往由分时系统控制的作业称为______作业，而由批处理系统控制的作业称为______作业。

答案是：前台，后台

网络操作系统把计算机网络中的各台计算机有机地互连起来，实现各台计算机之间的 _________及网络中各种资源的___________。

答案是： 通信 共享

操作系统为用户提供两种类型的使用接口，它们是______接口和______接口。

答案是： 操作员（或用户），程序员（或程序）

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

答案是：程序员接口

批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据（ ）的要求自动控制作业的执行。

答案是：作业控制说明书

传统操作系统提供编程人员的接口称为___。

答案是：系统调用

分时操作系统中，每个用户都感到好像各自有一台_____的、与自己交互的计算机。

答案是： 独占

采用多道程序设计技术后可有效地提高系统中资源的 ，增加单位时间的算题量，从而提高了系统的 。

答案是： 利用率 吞吐量

一个能被多个用户同时调用的程序称为 程序。

答案是：可再入

网络操作系统把计算机网络中的各台计算机有机地联结起来，实现各台计算机之间的通信及网络中各种资源的______ 。

答案是： 共享

目前为： 1/3 页  首页   上页  下页 尾页