《操作系统知识归纳及习题.doc》由会员分享，可在线阅读，更多相关《操作系统知识归纳及习题.doc（38页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、目 录一、填空1二、单选题4三、判断题17四、名词解释18五、问答题20六、算法题2537操作系统原理试题一、填空1操作系统为用户提供三种类型的使用接口，它们是命令方式、系统调用和图形用户界面。2主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道方式。3在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。4当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。5程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地
2、址。6文件的逻辑结构分流式文件和记录式文件二种。7进程由程序、数据和PCB组成。8对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。9操作系统是运行在计算机裸机系统上的最基本的系统软件。10虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。11文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。12段式管理中，以段为单位，每段分配一个连续区。由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。13逻辑设备表（LUT，Logic Unit Table）的主要功能是实现逻辑设备到物理设备的映射。14在
3、采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。15段的共享是通过共享段表实现的。16文件的物理结构分为连续文件、串联文件和随机文件。17所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。18UNIX的文件系统空闲空间的管理是采用成组链接法。19分页存储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。20计算机操作系统是方便用户管理和控制计算机软硬件资源的系统软件。21操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。22按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式
4、文件和无结构文件，又称流式文件。23主存储器与外围设备之间的信息传送操作称为输入输出操作。24在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。25常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。26动态存储分配时，要靠硬件地址变换机构实现重定位。27在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。28在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。29置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的
5、页，则不必使用置换算法。30在段页式存储管理系统中，面向用户的地址空间是段式划分，面向物理实现的地址空间是页式划分。31文件的存储器是分成大小相等的物理块，并以它为单位交换信息。32实现SPOOL系统时必须在磁盘上辟出称为输入井和输出井(可交换次序)的专门区域，以存放作业信息和作业执行结果。33在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的地址重地位功能。34在操作系统中，进程是一个资源分配的基本单位，也是一个独立运行和调度的基本单位。35在信号量机制中，信号量S 0时的值表示可用资源数目；若S 0，则表示等待该资源的进程数，此时进
6、程应阻塞。36操作系统提供给编程人员的唯一接口是系统调用。37设备从资源分配角度可分为独占设备，共享设备和虚拟设备。38设备管理的主要任务是控制设备和CPU之间进行I/O操作。39常用的文件存取方法有顺序存取法，随机存取法和按键存取法。40在页面置换算法中最有效的一种称为LRU算法。41地址变换机构的基本任务是将虚地址空间中的逻辑地址变换为内存中的物理地址。42在UNIX系统中采用的页面置换算法是页面缓冲算法。43现代操作系统的两个重要特征是并发和共享。44为文件file.c的同组用户增加修改权限的UNIX命令为chmod g+w file.c。45为文件file.c增加执行权限的UNIX命令
7、为chmod +x file.c。46显示目录mydir中文件的详细信息的UNIX命令为ls l mydir。47UNIX系统向用户提供的用于创建新进程的系统调用是fork()。48UNIX系统中用于建立无名管道的系统调用是pipe()。49操作系统的基本类型有批处理操作系统，分时操作系统和实时操作系统三种。50采用对换方式在将进程换出时，应首先选择处于阻塞且优先权低的进程换出内存。51能方便实现信息共享的存储管理办法有段式和段页式。52选择距当前磁头最近，且方向一致的磁盘调度算法循环扫描算法。53在成组链接法中，将第一组的空闲块号和该组的空闲块数目记入到内存的工作栈中，作为当前可供分配的空闲
8、盘块号。54在动态分区式内存分配算法中，倾向于优先使用低地址部分空闲区的算法是首次适应算法；能使内存空间中空闲区分布较均匀的算法是循环首次适应算法。55在分时系统中，当用户数目为100时，为保证响应时间不超过2秒，此时时间片最大应为20ms。分时系统采用的调度方法是时间片轮转调度算法。56常用的进程通信方式有管道、共享内存、消息机制和邮槽机制。57正在执行的进程等待I/O操作，其状态将由执行状态变为阻塞状态。58页是信息的物理单位，进行分页是出于系统管理的需要；段是信息的逻辑单位，分段是出于用户的需要。59存储管理中的快表是指联想存储器。60分段保护中的越界检查是通过段表寄存器中存放的段表长度
9、和段表中的段长等数据项。61在请求调页系统中的调页策略有预调入策略，它是以预测为基础的；另一种是请求调入策略，由于较易实现，故目前使用较多。62若干个事件在同一时刻发生称为并行，若干个事件在同一时间间隔内发生称为并发。63使用缓冲区能有效地缓和I/O设备和CPU之间速度不匹配的矛盾。64用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为设备无关性（设备独立性）。65用户是通过命令方式或者程序接口向计算机发出请求的。66在操作系统中的异步性主要是指在系统中进程推进的顺序是走走停停。67操作系的动态分区管理内存分配算法有首次适应算法、循环首次适应算法和最佳适应算法。6
10、8一个理想的作业调度算法应该是既能提高系统效率或吞吐量高及时得到计算结果又能使进入系统的作业周转时间短等。69通道是一个独立于CPU的专管I/O的处理机，它控制设备与内存之间的信息交换。70缓冲区的设置可分为单缓冲、双缓冲、循环缓冲和缓冲池。其中关于缓冲池的操作有提取输入、提取输出、收容输入和收容输出。71一张1.44M的软盘，其FAT表占的空间为2.16K。解：对于1.44M的软盘，该软盘共有盘块:1.44M/1K=1.44K个，又:1K1.44K2K，故1.44K个盘块号要用11位二进制表示，为方便文件分配表的存取，每个表目用12位二进制表示，即文件分配表的每个表目大小为1.5个字节。则F
11、AT表要占用的存储空间总数为:1.44K*1.5=2.16K72缓冲池包括空白缓冲队列、装满输入数据的缓冲队列和装满输出数据的缓冲队列三种队列。73在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。OPT算法的页面置换次数为 3 ，LRU算法的页面置换次数为 4 ，CLOCK算法的页面置换次数为 5 。74设单CPU环境下，有三道作业，它们的提交时间及运行时间如下表：作业提交时间(单位：基本时间单位)运行时间(单位：基本时间单位)J1J2J3023742若采用短作业优先调度策略，作业单道串行运行时的调度次序为J1,J
12、3,J2，平均周转时间=8。75系统为一个有6页的进程分配4个物理块，其页表如下所示（时间单位：滴答），页的大小为1K，请计算逻辑地址为0x17C8的物理地址。页号块号装入时间上次引用时间R(读)M(修改)0712627900142302601022120272113916028011按CLOCK算法为0x13C8；按FIFO算法为0x1FC8；按LRU算法为0x0BC8。76在SPOOLing系统中，进程执行输出的过程是：将进程产生的数据送到磁盘的输出井，输出程序再将数据提出，通过内存的输出缓冲区送往输出设备。77在首次适应算法中，要求空闲分区按地址递增顺序链接成空闲分区链；在最佳适应算法中
13、是按空闲分区从小到大顺序形成空闲分区链。78操作系统的五大功能是CPU管理、存储管理、设备管理、文件系统和用户接口。79在操作系统中进程和线程的区别是：拥有资源。80文件系统的基本任务是实现按名存取。81文件的保护是通过存取控制表来实现的。82文件共享的方式有基于索引结点的方式和利用符号链。83在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为后台作业。84用户调用建立和打开文件操作来申请对文件的使用权。85UNIX的Shell有两层含义，一是指由Shell命令组成的Shell命令语言；二是指该命令的解释程序。86Windows NT操作系统结构由两个部
14、分构成：一是保护子系统，另一是执行体。87目前硬盘中最常使用的两种接口是IDE接口和SCSI接口。88用户要求计算机系统所做的工作的集合称为作业。89对信号量S的操作只能通过P、V操作进行，对应每一个信号量设置了一个等待队列。90在存贮器可变式分区管理中，对内存状态的记录和分配管理通常可采用表格法、位图法和链表法。91在所有主机操作系统都是UNIX系统的TCP/IP网络中，进行远程注册的命令是rlogin。92操作系统的主要设计目标是方便用户使用或界面友好和系统能高效工作或资源利用率高。93当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存空间或资源和取消该进程的进程控制块(PC
15、B)就撤消了该进程。94单个分区存储管理仅适用于个人计算机(单用户)和专用计算机(单道，单作业)系统。95每个索引文件都必须有一张索引表，其中每个登记项用来指出一个逻辑记录的存放位置或指针或首地址。二、单选题1（ D ）不是基本的操作系统。A、批处理操作系统 B、分时操作系统 C、实时操作系统 D、网络操作系统2（ C ）不是分时系统的基本特征。A、同时性 B、独立性 C、实时性 D、交互性3进程所请求的一次打印输出结束后，将使进程状态从（ D ）。A、运行态变为就绪态 B、运行态变为等待态C、就绪态变为运行态 D、等待态变为就绪态4采用动态重定位方式装入的作业，在执行中允许（ C ）将其移动
16、。A、用户有条件地 B、用户无条件地C、操作系统有条件地 D、操作系统无条件地5分页式存储管理中，地址转换工作是由（ B ）完成的。A、硬件 B、地址转换程序 C、用户程序 D、装入程序6如果允许不同用户的文件可以具有相同的文件名，通常采用（ D ）来保证按名存取的安全。A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构7对记录式文件，操作系统为用户存取文件信息的最小单位是（ C ）。A、字符 B、数据项 C、记录 D、文件8为了提高设备分配的灵活性，用户申请设备时应指定（ A ）号。A、设备类相对 B、设备类绝对 C、相对 D、绝对9一作业进入内存后，则所属该作业的进程初始时处
17、于（ A ）状态。A、运行 B、等待 C、就绪 D、收容10共享变量是指（ D ）访问的变量。A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程11临界区是指并发进程中访问共享变量的（ D ）段。A、管理信息 B、信息存储 C、数据 D、程序12若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D ）个进程参于竞争，而不会发生死锁。A、5 B、2 C、3 D、413产生系统死锁的原因可能是由于（ C ）。 A、进程释放资源 B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备14地址重定
18、位的结果是得到（ A ）A源程序 B编译程序 C目标程序 D执行程序15为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级管理是（ A ）安全管理。A系统级 B用户级 C目录级 D文件级 16运行时间最短的作业被优先调度，这种作业调度算法是（ C ）。A优先级调度 B响应比高者优先 C短作业优先 D先来先服务17产生死锁的主要原因是进程运行推进的顺序不合适（ D ）。A系统资源不足和系统中的进程太多B资源的独占性和系统中的进程太多C进程调度不当和资源的独占性D资源分配不当和系统资源不足18实时操作系统追求的目标是（ C ）。A.高吞吐率 B.充分利用内存 C.快
19、速响应 D.减少系统开销19进程调度的关键问题：一是选择合理的( B )，二是恰当地进行代码转换。A时间片间隔 B调度算法 CCPU速度 D内存空间20、批处理系统的主要缺点是（ B ）。A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是21、如果文件系统中有两个文件重名，不应采用（ A ）。A.一级目录结构 B.树型目录结构 C.二级目录结构 D.A和C22、树型目录结构的第一级称为目录树的（ B ）。A.分支节点 B.根节点 C.叶节点 D.终节点23、虚拟内存的容量只受（ D ）的限制。A.物理内存的大小 B.磁盘空间的大小 C.数据存放的实际地址 D.计算机地址
20、位数24、在进程通信中，( C )常通过变量、数组形式来实现。A 高级通信 B消息通信 C低级通信 D管道通信25、（ D ）实现了段式、页式两种存储方式的优势互补。A.请求分页管理 B.可变式分区管理 C.段式管理 D.段页式管理26、以下存储管理技术中，支持虚拟存储器的技术是（ C ）。A动态分区法 B可重定位分区法 C请求分页技术 D对换技术27、下列（ D ）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。A.固定分区 B.可变分区 C.分页管理 D.段页式管理28、操作系统中采用缓冲技术的目的是为了增强系统（ D ）的能力。A.串行操作 B.控制操作 C.重执操作 D.并行操
21、作29磁盘的读写单位是( B )。A块 B扇区 C簇 D字节30管道通信是以( B )进行写入和读出。A消息为单位 B自然字符流 C文件 D报文31硬盘和软盘是目前常见的两种存储介质，第一次使用时( D )。A.可直接使用，不必进行格式化 B.只有硬盘才必须先进行格式化C.只有软盘才必须先进行格式化 D.都必须先进行格式化32在UNIX系统中获取帮助信息的命令为( B )。A：help B：man C：cat33CPU的调度分为高级、中级和低级三种，其中低级调度是指( C )调度。A：作业 B：交换 C：进程34 操作系统中采用缓冲技术，能够减少对CPU的( A )的次数，从而提高资源的利用率
22、。A.中断 B.访问 C控制 D依赖35对打印机进行I/O控制时，通常采用 B 方式；对硬盘的I/O控制采用 C 方式。A：程序直接控制 B：中断驱动 C：DMA D：通道36在UNIX系统中采用的页面置换算法是( A )。A：CLOCK B：OPT C：NRU D：LRU37在操作系统中同时存在多个进程，它们( C )。A不能共享系统资源 B不能调用同一段程序代码C可以共享允许共享的系统资源 D可以共享所有的系统资源38 当一进程运行时，系统可基于某种原则，强行将其擞下，把处理器分配给其他进程，这种调度方式是( C )。A 非剥夺方式 B剥夺方式 C中断方式 D查询方式39 进程间的同步与互
23、斥，分别表示了各进程间的( B )。A 相互独立与互相制约 B协调与竞争 C不同状态 D动态性与独立性40 两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的( A )关系。A同步 B互斥 C竞争 D合作41在下列情况( B )，要进行进程调度。A某一进程正访问一临界资源B某一进程运行时因缺乏资源进入阻塞状态C某一进程处于运行状态，而另一进程处于自由状态D某一进程正在访问打印机，而另一进程处于就绪状态42 操作系统中，( A )负责对进程进行调度。A处理机管理 B作业管理 C高级高度管理 D存储和设备管理43引入多道程序的
24、目的在于（ A ）。A.充分利用CPU，减少CPU等待时间B.提高实时响应速度C.有利于代码共享，减少主、辅存信息交换量D.充分利用存储器44 分区管理要求对每一个作业都分配( B )的内存单元。A地址连续 B若干地址不连续 C若干连续的帧 D若干不连续的帧45.系统调用是由操作系统提供的内部调用，它（ B ）。A.直接通过键盘交互方式使用B.只能通过用户程序间接使用C.是命令接口中的命令使用D.与系统的命令一样46 段页式管理每取一数据，要访问( C )次内存。A1 B2 C3 D447 在( A )中，不可能产生系统抖动现象。A静态分区管理 B请求页式管理 C段式分区管理 D机器中不存在病
25、毒时48外存（如磁盘）上存放的程序和数据（ B ）。A可由CPU B必须在CPU访问之前移入内存C是必须由文件系统管理的 D必须由进程调度程序管理49一个40G的硬盘，块的大小为，其FAT要占（ C ）空间。A.100M B.120M C.140M D.160M50 在分段管理中( A )。A 以段为单位分配，每段是一个连续存储区B段与段之间必定不连续C段与段之间必定连续D每段是等长的51.文件的存储方法依赖于（ C ）。A.文件的物理结构 B.存放文件的存储设备的特性 C.A和B D.文件的逻辑52. 若调用指令LOAD A Data，经动态重新定位后，其对应指令代码( A )。A.保持不变
26、 B会变化，随装入起始地址变化而变化C.会变化，固定在某一存储区域 D重定位项等于重定位寄存器内53.目录文件所存放的信息是（ D ）。A.某一文件存放的数据信息B.某一文件的文件目录C.该目录中所有数据文件目录D.该目录中所有子目录文件和数据文件的目录54.由字符序列组成，文件内的信息不再划分结构，这是指（ A ）。A.流式文件 B.记录式文件 C.顺序文件 D.有序文件55.数据库文件的逻辑结构形式是（ C ）。A.字符流式文件 B.档案文件 C.记录式文件 D.只读文件56.逻辑文件是（ B ）的文件组织形式。A.在外部设备上 B.从用户观点看 C.虚拟存储 D.目录57存储管理的目的是
27、（ C ）。A.方便用户 B.提高内存利用率 C.方便用户和提高内存利用率 D.增加内存实际容量58( C )存储扩充方式，能够实际增加存储单元。A 覆盖技术 B交换技术 C物理扩充 D虚拟存储技术59在请求页式存储管理中，若所需页面不在内存中，则会引起（ D ）。A.输入输出中断 B.时钟中断 C.越界中断 D.缺页中断60 ( B )是指让作业不同时调用的子模块共同使用同一个内存区。A 交换技术 B覆盖技术 C物理扩充 D虚拟扩充技术61.PowerBuilder和操作系统之间的关系是( A )。A.前者调用后者 B.后者调用前者 C.两者互相调用 D不能调用62 ( B )是指将作业不需
28、要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。A 覆盖技术 B交换技术 C虚拟扩充 D物理扩充63、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（ B ）。A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。64、（ C ）存储管理支持多道程序设计，算法简单，但存储碎片多。A.段式 B.页式 C.固定分区 D.段页式65、虚
29、拟存储技术与( A )不能配合使用。A分区管理 B动态分页管理 C段式管理 D段页式管理66、若P、V操作的信号量S值初值为2，当前值为-1，则表示有( C )等待进程。A0个 B1个 C2个 D3个67、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（ B ）。A增加 B减少 C不变 D可能增加也可能减少68、( D )是一种动态存储分配方式。A固定分区 B可变式分区 C简单分页管理 D请求分页管理69、当内存碎片容量大于某一作业所申请的内存容量时，（ D ）。A、可以为这一作业分配内存B、不可以为这一作业分配内存C、拼接后，可以为这一作业分配内存D、一定能
30、够为这一作业分配内存70、设备管理的目的是为了合理地利用外部设备和1，设备按照信息的传递特性可分为2和3。设备管理的主要程序之一是设备分配程序，当进程请求在内存和外设之间传送信息时，设备分配程序分配设备的过程通常是4。供选择的答案：1：A、提高CPU利用率 B、提供接口 C、方便用户 D、实现虚拟设备2：A、块设备 B、存储设备 C、独立设备 D、虚拟设备3：A、共享设备 B、输入输出设备 C、系统设备 D、字符设备4：A、先分配设备，再分配控制器，最后分配通道 B、先分配控制器，再分配设备，最后分配通道 C、先分配通道，再分配设备，最后分配控制器 D、先分配通道，再分配控制器，最后分配设备7
31、1、 ( A )是一种静态存储分配方式。A 简单分页 B请求分页管理 C段式管理 D段页式管理72、UNIX系统中，( D )用于把一个进程的输出连接到另一个进程的输入。A.普通文件 B.特殊文件 C目录文件 D.管道文件73、提出中断请求后，CPU不予响应的状态称为( C )。A. 中断处理 B.中断响应 C中断屏蔽 D中断返回74、采用假脱机技术的目的是1。假脱机技术是将输入输出控制工作大部分交由相应的通道来承担，利用磁盘作为后援存储器，实现了外设同时联机操作，使得2成为3，减少了对频繁使用外设的压力，但假脱机技术一般不适用于4。供选择的答案：1：A、提高外设和主机的利用率 B、提高内存和
32、主机效率 C、减轻用户编程负担 D、提高程序的运行速度2：A、块设备 B、字符设备 C、独占设备 D、虚拟设备3：A、块设备 B、字符设备 C、独占设备 D、虚拟设备4：A、分时系统 B、多道批处理系统 C、网络操作系统 D、多处理机系统75、 早期的单用户操作系统的存储管理功能( A )。A只负责内存的分配与回收 B实现重定位 C实现存储扩充 D实现存储共享与保护76、我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用 B ；为照顾紧急作业用户，应采用 E ，为能实现人机交互作用应采用 C ，而能使短作业，长作业及交互作业用户都比较满意时，应采用 D 。A.FCFS调度算法 B
33、.短作业优先调度算法 C.时间片轮转法 D.多级反馈队列调度算法 E.基于优先权的剥夺调度算法 F.响应比优先算法77、可变分区管理的分配策略( A )采用按起始地址递增顺序排列空闲区的链表结构。AFF BBF CWF DLRU78、 可变分区管理的分配策略( B )采用按分区大小递增顺序排列空闲区的链表结构。A FF BBF CWF DLRU79、 可变分区管理的分配策略( C )采用按分区大小递减顺序排列空闲区的链表结构。A FF BBF CWF DLRU80、固定式分区或可变式分区的存储管理中，系统在寻找空闲区域时采用首先适应算法，内存的分配如下图所示，现申请一个80KB字节的内存空间，
34、则所得到的分区首址为( B )。A.200KB B290KB C490KB D.610KB81.在存取文件时，如果是利用给定的记录键值对链表或线性表进行检索，以找到指定记录的物理地址，则上述文件分别称为 B 或 C ；如果可根据给定的记录健值直接获得指定记录物理地址，则把这种文件称为 D 。A：顺序文件 B：串联文件 C：索引文件 D：直接文件82.文件系统最基本的目标是 A ，它主要是通过目录管理功能实现的，文件系统所追求的最重要目标是 D 。A：按名存取 B：文件共享 C：文件保护 D：提高对文件的存取速度 E：提高I/O速度 F：提高存储空间的利用率83、在可变分区存储管理中的移动技术优
35、点在于( D )。A增加主存容量 B缩短访问周期 C.加速地址转换 D集中空闲区84、操作系统的文件系统按物理结构划分，( D )只适合于定长记录文件和按记录键随机查找的访问方式。A.顺序结构 B.索引结构 C.链接结构 DHash结构85实现虚拟存储器最关键的技术是( C )。A：内存分配 B：置换算法 C：请求调页(段) D：对换空间管理86.我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，正确的论述为( D )。A：对临界资源是不能实现资源共享的B：只要能使程序并发执行，这些并发执行的程序便可对临界资源实现共享C：为临界资源配上相应的设备控制块后，
36、便能被共享D：对临界资源，应采取互斥访问方式，来实现共享87、 利用虚拟设备达到输入输出要求的技术是( A )。A 利用外存作为缓冲，将作业与外存交换信息和外存与物理设备交换信息两者独立起来，并使它们并行工作的过程B把I/O要求交给多个物理设备分散完成的过程C把I/O信息先放在外存，然后由一台物理设备分批完成I/O要求的过程D把共享设备改为某作业的独享设备，集中完成I/O要求的过程88在动态分区式内存管理中，倾向于优先使用低地址部分空闲区的算法是 C ；能使内存空间中空闲区分布较均匀的算法是 D ；每次分配时把既能满足要求，又是最小的空闲区分配给进程的算法是 A 。A：最佳适应算法 B：最坏适
37、应算法 C：首次适应算法 D：循环适应算法89.在回收内存时可能出现下述四种情况：(1)释放区与插入点前一分区F1相邻接，此时应 C ；(2)释放区与插入点后一分区F2相邻接，此时应 D ；(3)释放区不与F1和F2相邻接，此时应 A ；(4)释放区与F1和F2相邻接，此时应 C 。A：为回收区建立一分区表项，填上分区的大小和始址。B：以F1分区的表项作为新表项且不做任何改变。C：以F1分区的表项作为新表项，修改新表项的大小。D：以F2分区的表项作为新表项，同时修改新表项的大小和始址。E：以F2分区的表项作为新表项，同时修改新表项的始址。90、 主机与输入、输出设备之间进行数据交换的方式包括程
38、序控制方式、程序中断方式和直接存储器存取方式等。在程序控制方式中，对于输出过程，准备就绪指的是( A )。A输出缓冲器已空 B输出缓冲器已有数据C输出设备已等待工作 D输出设备正在工作91、 根据外存设备不同，文件被划分为若干个大小相等的物理块，它是( A )的基本单位。A存放文件信息或分配存储空间 B组织和使用信息 C表示单位信息 D记录式文件92利用基本文件目录法实现文件共享，文件系统必须设置一个（1），每个用户都应具有一个（2）。（1）A：系统文件目录 B：主目录 C：基本文件目录 D：根目录（2）A：用户文件目录 B：符号目录 C：基本文件目录 D：当前目录93在树型目录结构中，对某文
39、件的首次访问通常都采用 C ，文件被打开后，对文件的访问采用 D 。A：文件符号名 B：从根目录开始的路径名C：从当前目录开始的路径名 D：用户文件描述符94.基于下列描述，某文件系统，根目录常驻内存。目录文件采用链接结构，每个磁盘块放10个下级文件的描述信息，若下级文件的目录文件，则上级目录指向该目录的第一块，否则指向普通文件的文件控制块，每个目录下最多放10个下级文件，普遍文件采用顺序结构，文件H共有15个磁盘块。若将减少启动硬盘的次数，可采用的方法是( D)。A. 将H文件放到B目录下 B将H文件放到E目录下C.设置当前目录为E D设置当前目录为F95假定磁盘的大小为1K，对于1.2MB
40、的软盘，FAT需占用（1）的存储空间；对于100MB的硬盘，FAT需占用（2）的存储空间。（1）A：1KB B：1.5KB C：1.8KB D：2.4KB（2）A：100KB B：150KB C：200KB D：250KB96在文件系统中，索引文件结构中的索引表是用来( D )。A指示逻辑记录逻辑地址的 B存放部分数据信息的C存放查找关键字项内容的 D指示逻辑记录和物理块之间对应关系的97对于一个文件的访问，常由( A )共同限制。A用户访问权限和文件属性 B用户访问权限和文件优先级C优先级和文件属性 D文件属性和口令98.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作
41、业，其响应比是( C )。A.2 B.1 C.3 D.0.599.在动态分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( D )。A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区100如果进程需要读取磁盘上的多个连续的数据块，( D )数据传送方式的效率最高。A程序直接控制方式 B中断控制方式 CDMA方式 D通道方式101、 ( A )是指有关操作和其他系统程序组成的文件。A系统文件 B文档文件 C用户文件 D顺序文件102、 ( B )是指将数据进行加工处理后形成的具有保留价值的文件。A 系统文件 B文档文件 C用户文件 D顺序文件103、 文件有多种组织方式，如果建立文件是给每个记录编号，并由系统建立一个记录到物理地址的对照表，记录编号不是记录中的项，记录编号也不出现在对照表中，访问时给出记录编号即可，这种文件称为( C )。A索引文件 B索引顺序文件 C相对文件 D直接文件104在循环首次适应算法中，要求空闲分区按 A 顺序链接成空闲分区链；在最佳适应算法中是按 C 顺序形成空闲分区链。A空闲区首址递增