《联大学堂《计算机科学与技术操作系统(河南理工大学)》题库及答案.docx》由会员分享,可在线阅读,更多相关《联大学堂《计算机科学与技术操作系统(河南理工大学)》题库及答案.docx(28页珍藏版)》请在优知文库上搜索。
1、联大学堂计算机科学与技术操作系统(河南理工大学)题库及答案1、在UNIX中,对磁盘空闲块采用成组连接方式,每一组的第一个空闲块中登记了下一组空闲块的()和空闲块数。正确答案:块号2、文件的物理结构有:顺序结构,()和()。正确答案:链接结构、索引结构3、分区存贮管理方法的主要优点是易于实现,缺点是容易产生Oo正确答案:碎片4、文件操作主要有建立文件、打开文件、读文件、()、关闭文件、删除文件等几种主要操作。正确答案:写文件5、页式虚拟存储管理是在O的基础上实现虚拟存储器的,首先需要把作业信息作为副本存放在磁盘上,作业执行时,把作业的()装入主存储器。正确答案:页式存储管理、部分页面6、MS-D
2、OS操作系统中文件的逻辑结构是O文件。正确答案:流式7、在页式和段式存储管理中,O存储管理提供的逻辑地址是连续的。正确答案:页式8、可变分区方式管理主存时,往往采用O重定位方式来实现地址转换。正确答案:动态9、把存储介质上连续信息所组成的一个区域称为()。正确答案:块10、目前操作系统采用的目录结构是什么?它具有什么优点?正确答案:为了给用户提供对文件的存取控制及保护功能,而按一定规则对系统中的文件名,(亦可包含文件属性)进行组织所形成的表,称为目录表或文件目录。目前操作系统采用的目录结构是树型目录结构,它的优点有:有效地提高对目录的检索速度;允许文件重名;便于实现文件共享。Ik辅助存储器只能
3、与()相互传递信息。正确答案:内存12、可变分区方式管理主存时,往往采用O重定位方式来实现地址转换。正确答案:动态13、虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到哪两方面的限制?正确答案:虚拟存储器的基本特征是:虚拟扩充,即不是物理上而是逻辑上扩充了内存容量;部分装入,即每个作业不是全部一次性地装入内存,而是只装入一部分;离散分配,即不必占用连续的内存空间,而是“见缝插针;多次对换,即所需的全部程序和数据要分成多次调入内存.虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。14、利用大容量的外存来扩充内存,产生一个比有限的实际内存空间大得多的、逻辑的虚拟内存空间,该虚拟
4、内存空间通常被称为()。正确答案:虚拟存储器15、能实现文件长度可变的磁盘文件物理结构是O和()。正确答案:链接结构(或索引结构)、索引结构(或链接结构)16、在页式虚拟存储系统中,选择页面调度算法时应尽量注意减少或避免O现象的发生。正确答案:抖动17、页式存储管理中,处理器设置的地址转换机构是()寄存器。正确答案:页表始址18、在段页式存储管理系统中,面向()的地址空间是段式划分,面向O的地址空间是页式划分。正确答案:用户、物理实现19、内存中很多容量太小、无法被利用的空闲块被称为()。正确答案:碎片20、页式存储管理分配主存空间是按()为单位的,其大小是O(固定/可变)的。正确答案:主存储
5、块、固定21、刚被调出的页面又立即要用而装入,而装入后不久又被调出,如此反复,使调度非常频繁,这种现象称为()。正确答案:抖动22、在存储器的管理中常用O的方法来摆脱主存容量的限制。正确答案:虚拟存储器23、按照组织方式分类文件,可以将文件分为O和物理文件。正确答案:逻辑文件24、每个索引文件都必须有一张O表,其中每个登记项用来指出一个逻辑记录的存放位置。正确答案:索引25、假定采用可变分区管理的主存中有32K,10K,5K,228K和IoOK空闲区各一块,现有5个作业分别需要IK,10K,108K,28K和115K的主存空间,若采用最先适应分配算法,当前情况下可完全满足的较好分配次序是什么?
6、正确答案:28K、IK、10K、108K、115K26、光盘的信息传送速度比硬盘(),容量比软盘大。正确答案:慢27、通道把通道程序执行情况记录在通道状态字中;通道完成一次输入输出操作后,以O方式请求中央处理器进行干预。正确答案:中断28、把逻辑地址转变为内存的物理地址的过程称作重定位,它分为()和()两种形式,在现代操作系统中都采用动态重定位形式来实现这种地址转换。正确答案:静态重定位、动态重定位29、通道程序是由O组成的;启动通道工作前,必须把通道程序首地址存放到通道地址字中。正确答案:通道命令30、WindoWS95中最多可使用O个字符来给程序命名。正确答案:25531、固定分区存储管理
7、中的作业装入固定的主存区域,故可采用()方式装入。正确答案:静态重定位32、从用户观点看,UNIX系统将文件分三类:普通、目录、()。正确答案:特殊33、文件存取方式按存取次序通常分顺序存取、(),还有一类按键索引。正确答案:直接存取34、存储管理的主要功能是什么?正确答案:存储管理的主要功能包括:(1)主存空间的分配和回收;(2)将用户的逻辑地址转换成主存的物理地址,完成重定位;(3)主存空间的共享和保护;(4)使用虚拟存储器”,扩充主存空间。35、操作系统的设备管理部分能实现对设备的全面管理,其目的主要有两个,一是为了(),二是为了防止用户误用外围设备而影响Oo正确答案:减轻用户负担、系统
8、的可靠性36、对于移动臂磁盘,磁头在移动臂的带动下,移动到指定柱面的时间称O时间,而指定扇区旋转到磁头位置的时间称延迟时间。正确答案:寻找37、磁盘是一种可共享设备,在若干文章者请求读写磁盘时,系统要进行磁盘的驱动调度,对磁盘来说,驱动调度由移臂调度和O组成。正确答案:旋转调度38、移臂调度的目的是尽可能地减少输入/输出操作中的()。正确答案:寻找时间39、系统为每一台设备确定一个编号,以便区分和识别,这个确定的编号称为设备的O号,由用户在程序中定义的设备编号称为设备的O号正确答案:绝对、相对40、什么是快表?它在地址转换中起什么作用?正确答案:快表是一个高速、具有并行查询能力的联想存储器,用
9、于存放正运行的进程的当前页号和块号,或者段号和段起始地址。加入快表后,在地址转换时,首先在快表中查找,若找到就直接进行地址转换;未找到,则在主存页表继续查找,并把查到的页号和块号放入联想存储器中。快表的命中率很高,有效地提高了地址转换的速度。41、设备I/O方式有如下三种:询问、中断、()。正确答案:通道42、从设备的资源属性分类,可以分为()和共享设备。正确答案:独占设备43、进程同步是指并发进程之间存在一种制约关系,一个进程的执行依赖于另一个进程的消息,当一个进程没有得到另一个进程的消息时必须(),直到消息到达才被唤醒。正确答案:等待44、启动磁盘执行一次输入/输出操作花费的时间由哪几部分
10、组成?正确答案:启动磁盘执行一次输入/输出操作时,先把移动臂移动到指定的柱面,再等待指定的扇区旋转到磁头位置,然后让指定的磁头进行读/写,完成信息传送。因此,执行一次输入/输出操作花费的时间有:寻找时间DOD。D磁头在移动臂带动下移动到指定柱面所花的时间;延迟时间。D6D。D指定扇区旋转到磁头位置下所需要的时间;传送时间ODODoD由磁头进行读/写完成信息传送的时间。其中传送时间是硬件设计时就已固定了的,而寻找时间和延迟时间是与信息在磁盘上的位置有关。45、实现SPoOL系统时必须在磁盘上辟出称为()和()的专门区域,以存放作业信息和作业执行结果。正确答案:输入井、输出井46、当多个线程协作完
11、成一项任务时,线程间必须通过()来实现协作工作。正确答案:PV操作47、不可中断的过程称为()。正确答案:原语48、中断装置是按预定的顺序响应同时出现的多个中断事件,把这个预定的顺序称为()。正确答案:中断优先级49、操作系统中,进程通信有信件、O几种方式。正确答案:通信原语50、进程调度中可抢占和“非抢占”两种方式,哪一种系统的开销更大?为什么?正确答案:可抢占式会引起系统的开销更大.可抢占式调度是严格保证任何时刻,让具有最高优先数(权)的进程占有处理机运行,因此增加了处理机调度的时机,引起为退出处理机的进程保留现场,为占有处理机的进程恢复现场等时间(和空间)开销增大。51、进程间相互合作的
12、关系是O关系,而对资源争用的关系是()关系.若干进程使用同一临界资源时必须互斥执行。正确答案:同步、互斥52、同一进程中的各线程共享O所占用的资源。正确答案:进程53、中断装置发现中断事件后,通过交换O来实现中断响应。正确答案:程序状态字54、系统有某类资源5个,供3个进程共享,如果每个进程最多申请O个该类资源,则系统是安全的。正确答案:255、对信号量S每执行一次P操作,则信号量S的值就减1.当S的值小于O时,执行P操作的进程的状态就置为阻塞态,把相应的PCB连入该信号量队列的(),并且该进程放弃处理机,由()调度合适进程。正确答案:末尾、进程调度程序56、可以证明,m个同类资源被n个进程共
13、享时,只要不等式()成立,则系统一定不会发生死锁,其中X为每个进程申请该类资源的最大量。正确答案:n(-l)+l≤m57、死锁的形成,除了与资源的分配策略有关外,也与并发进程的()有关。正确答案:调度策略58、特权指令只能在()态下执行,若在目或用户态下执行则被认为是非法指令。正确答案:管或系统59、解决死锁问题可以采用的方式中,采用()策略,如银行家算法虽然保守,但可以保证系统时时处于安全状态。正确答案:死锁的避免60、死锁的四个必要条件是互斥使用资源,占有等待资源,O和循环等待资源。正确答案:不可抢夺资源61、死锁的四个必要条件是(),(),不可抢夺资源和循环等待资源。正确答案:互斥
14、使用资源、占用并等待资源62、什么是死锁?产生死锁的四个必要条件是什么正确答案:死锁:当某进程提出资源申请后,使得系统中一些进程处于无休止的阻塞状态,在无外力作用下,永远不能再继续前进。产生死锁的必要条件:互斥条件:某段时间内某资源只能由一个进程使用。不剥夺条件:资源在未使用完前,不能被剥夺,由使用进程释放。部分分配(请求和保持):进程因请求资源而阻塞时,对已分配给它的资源保持不放。环路条件:发生死锁时,有向图必构成一环路。63、对资源采用抢夺式分配可以防止死锁,能对处理器进行抢夺式分配的算法有O算法和可抢占的最高优先数算法。正确答案:时间片轮转64、某系统中有10台打印机,有三个进程Pl,P
15、2,P3分别需要8台,7台和4台。若Pl,P2,P3已申请到4台,2台和2台。试问:按银行家算法能安全分配吗?请说明分配过程。正确答案:能65、简述死锁的防止与死锁的避免的区别。正确答案:死锁的防止是系统预先确定一些资源分配策略,进程按规定申请资源,系统按预先规定的策略进行分配,从而防止死锁的发生.而死锁的避免是当进程提出资源申请时系统测试资源分配,仅当能确保系统安全时才把资源分配给进程,使系统一直处于安全状态之中,从而避免死锁。66、在设备管理中,对磁带机、输入机及打印机等独占设备总是采用O策略进行分配。正确答案:静态分配67、如果资源分配图中有环路,且每个资源类中只有一个资源,则环路中的进程都处于()。正确答案:死琐状态68、什么是设备独立性?它是如何实现的?正确答案:设备独立性即应用程序独立于使用的物理设备,在应用程序中使用逻辑设备名称来请求使用某类设备Q系统在执行时,是使用物理设备名称。要实现设备独立性必须由设备独立性软件完成,包括执行所有设备的公有操作软件提供统一的接口,其中逻辑设备到物理设备的映射是由逻辑设备表LUT完成的。69、当若干进程需求资源的总数大于系统能提供的资源