操作系统复习资料.docVIP

蒀螈羀芄薃羃袆芃蚅螆膅节莅羁肁莁蒇螄羇莀蕿羀袃莀蚂螃芁荿蒁薅膇莈薄袁肃莇蚆蚄罿莆莆衿袅莅蒈蚂膄蒄薀袇肀蒄蚃蚀羆蒃莂袆羂蒂薄虿芀蒁蚇羄膆蒀蝿螇肂葿葿羂羈肆薁螅袄膅蚃羁膃膄莃螃聿膃蒅罿肅膂蚈袂羁膂螀蚅芀膁蒀袀膆膀薂蚃肂腿蚄袈羇芈莄蚁袃芇蒆袇膂芆蕿虿膈芆螁羅肄芅蒀螈羀芄薃羃袆芃蚅螆膅节莅羁肁莁蒇螄羇莀蕿羀袃莀蚂螃芁荿蒁薅膇莈薄袁肃莇蚆蚄罿莆莆衿袅莅蒈蚂膄蒄薀袇肀蒄蚃蚀羆蒃莂袆羂蒂薄虿芀蒁蚇羄膆蒀蝿螇肂葿葿羂羈肆薁螅袄膅蚃羁膃膄莃螃聿膃蒅罿肅膂蚈袂羁膂螀蚅芀膁蒀袀膆膀薂蚃肂腿蚄袈羇芈莄蚁袃芇蒆袇膂芆蕿虿膈芆螁羅肄芅蒀螈羀芄薃羃袆芃蚅螆膅节莅羁肁莁蒇螄羇莀蕿羀袃莀蚂螃芁荿蒁薅膇莈薄袁肃莇蚆蚄罿莆莆衿袅莅蒈蚂膄蒄薀袇肀蒄蚃蚀羆蒃莂袆羂蒂薄虿芀蒁蚇羄膆蒀蝿螇肂葿葿羂羈肆薁螅袄膅蚃羁膃膄莃螃聿膃蒅罿肅膂蚈袂羁膂螀蚅芀膁蒀袀膆膀薂蚃肂腿蚄袈羇芈莄蚁袃芇蒆袇膂芆蕿虿膈芆螁羅肄芅蒀螈羀芄薃羃袆芃蚅螆膅节莅羁肁莁蒇螄羇莀蕿羀袃莀蚂螃芁荿蒁薅膇莈薄袁肃 操作系统复习资料一、单项选择题1、操作系统是一种。（ ）应用软件系统软件通用软件工具软件2、并发性是指若干事件在什么时刻发生。（ ）同一时刻同一时间间隔内不同时刻不同时间间隔内3、计算机系统结构的外特性是指什么所看到的外特性。（ ）应用程序 高级语言程序员机器语言程序员或编译程序编写者包括以上各级程序员4、用软件方法可在一台现在的计算机（甲）上实现另一台计算机（乙）的指令系统，通常把乙机称为（ ）宿主机虚拟机目标机系统机5、以下属于自愿性中断的是（ ）软盘读写故障地址越界用户终端命令TRAP指令6、系统感知进程的唯一实体是（ ）JCBFCBPCBSJT7、采用轮转法调度是为了（ ）多个终端都能得到系统的及时响应 先来先服务优先级高的进程得到及时调度 需要CPU最短的进程先做8、存储管理的目的是（ ）方便用户提高内存利用率方便用户和提高内存利用率增加内存实际容量9、分区管理要求对每一个作业都分配的内存单元。（ ）地址连续若干地址不连续若干连续的帧若干不连续的帧10、什么实现了两种存储方式的优势互补。（ ）请求分页管理可变式分区管理段式管理段页式管理11、文件代表了计算机系统中的（ ）硬件软件软件资源硬件资源12、文件的逻辑记录的大小（ ）是恒定的 随使用要求变化的可随意改变的 无法确定是哪种可能13、操作系统中采用缓冲技术的目的是为了增强系统的能力（ ）串行操作控制操作重执操作并行操作14、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ ）并行技术通道技术缓冲技术虚存技术15、通道是一种（ ）I/O端口数据通道I/O专用处理机软件工具16、批处理作业是被成批存放到什么中以等待作业调度选择。（ ）输出井输入井主存缓冲区设备缓冲区17、下述的作业调度算法中，（C）调度算法是与作业估计的计算时间有关的。（ ）响应比高者优先先来先服务均衡时间片轮转18、一个进程从等待转为就绪态是因为（ ）某进程已让出CPU 就绪队列已空该进程等待的事件已经发生 有一新的进程进入等待19、进程被创建后是进入什么排列。（ ）阻塞队列缓冲队列运行队列就绪队列20、系统出现死锁的原因是 （ ）计算机系统发生了重大故障有多个封锁的进程同时进行若干进程因竞争资源而无休止地等待着，不释放已占有的资源资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数21、操作系统是一组（ ）文件管理程序中断处理程序资源管理程序设备管理程序22、引入多道程序的目的在于（ ）充分利用CPU，减少CPU等待时间提高实时响应速度有利于代码共享，减少主、辅存信息交换量 充分利用存储器23、计算机系统设计任务之一，在满足功能要求基础上，进行设计优化，优化的主要衡量指标是（ ）硬件简化程度编程开销降低成本性能价格比24、用动态再定位形成访存物理地址的方法是在什么时进行的。（ ）程序装入程序执行程序编译程序连接25、下列中断响应和中断屏蔽的说法错误的是（ ）中断响应既中断处理过程 中断优先级是中断响应中断事件的一般顺序中断屏蔽一般与优先级有关 自愿中断不能被屏蔽26、特权指令是在什么下执行的指令。（ ）目态管态任何状态不一定27、用动态再定位形成访存物理地址的方法是在什么时进行的。（ ）程序装入程序执行程序编译程序连接28、在操作系统中采用多道程序设计方式提高CPU和外部设备的（ ）利用效率可靠性稳定性兼容性29、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（ ）源程序目标程序可执行程序非执行程序30、处理器有32位地址，则它的虚拟地址空间为多少字节。（ ）2GB4GB100KB640KB31、虚拟存储技术与什么不能配合使用。（ ）分区管理动态分页管理段式管理段页式管理32、按文件用途来分，编辑程序是（ ）系统文件档案文件用户文件库文件33、文件的储存方法依赖于（ ）文件的物理结构存放文件的存储设备的特性A和B文件的逻辑34、批处理文件的扩展名为（ ）BATDATCOMTXT35、缓冲技术用于（ ）提高主机和设备交换信息的速度提供主、辅接口提高设备利用率扩充相对地址空间36、在操作系统中，用户在使用I/O设备时，通常采用（ ）物理设备名逻辑设备名虚拟设备名设备牌名37、SPOOLing技术利用于（ ）外设概念虚拟设备概念磁带概念存储概念38、一种既有利于短作业又兼长作业的调度算法是什么算法（ ）先来先服务优先数响应比高者优先 时间片轮转39、用户通过终端使用计算机系统控制作业执行的方式称为什么方式（ ） 自动 联机 脱机 假脱机40、用V操作唤醒一个等待进程时，被唤醒进程的状态就变为（ ）等待运行就绪完成41、什么不是操作系统关心的主要问题（ ）管理计算机裸机设计、提供用户程序与计算机硬件系统的界面管理计算机系统资源 高级程序设计语言的编译器42、系统调用是由操作系统提供的内部调用，它（ ）直接通过键盘交互方式使用 只能通过用户程序间接使用 是命令接口的命令 与系统的命令一样43、中断系统采用什么性能最佳。（ ）全硬件实现全软件实现软硬结合并行结构44、推动计算机系统结构发展的主要动力是什么的发展。（ ）器件应用软件计算机组成45、进程状态由就绪状态转化到运行状态是由什么引起的。（ ）中断事件进程状态转换进程调度程序被创建为进程46、处理器执行主存中的指令或访问主存中的数据是按什么进行的。（ ）逻辑地址绝对地址浮动地址物理地址47、当处理器处于目态时，处理器可以执行的指令包括（ ）特权指令 非特权指令和访管指令 一切指令 除访管指令外的一切指令48、外存（如磁盘）上放的程序和数据（ ）可由CPU直接访问 必须在CPU访问之前移入内存是必须由文件系统管理的 必须由进程调度程序管理49、虚拟存储技术与什么管理不能配合使用。（ ）分区管理动态分页管理段式管理段页式管理50、在请求分页系统中，LRU算法是指（ ）最早进入内存的页先淘汰近期最长时间以来没被访问的页先淘汰近期被访问次数最少的页先淘汰以后再也不用的页先淘汰51、在UNIX系统中，用户程序经过编译之后得到的可执行文件属于（ ）ASCII文件普通文件目录文件特别文件52、在以下的文件物理存储组织形式中，什么常用于存放大型的系统文件。（ ）连续文件串连文件索引文件多重索引文件53、存放在磁盘上的文件（ ）既可随机访问，又可顺序访问只能随机访问只能顺序访问 必须通过操作系统访问54、操作系统采用缓冲技术，能够减少CPU的什么次数，从而提高资源的利用率。（ ）中断访问控制依赖55、在操作系统中，用户在使用I/O设备时，通常采用（ ）物理设备名逻辑设备名虚拟设备名设备牌名56、操作系统提供给用户来说明交互式作业加工步骤的手段是（ ）会话语言汇编语言操作控制命令通道命令57、分时系统中的终端用户是使用什么以交互方式请求系统联机服务的（ ）作业操作语言程序设计语言预输人命令操作控制命令58、适用于多任务分时操作系统的进程调度算法是（ ）先来先服务优先数调度时间片轮转调度最先适应59、破坏死锁的四个必要条件之一就可以预防死锁。若规定一个进程请求新资源之前首先释放已经占有的资源，则是破坏了什么条件（ ）互斥使用部分分配不可剥夺环路等待60、两个进程争夺同一个资源（ ）一定死锁不一定死锁不会死锁以上说法都不对61、系统调用的目的是（ ）请求系统服务申请系统资源终止系统服务释放系统资源62、在下列性质中，哪一个不是分时系统的特征（ ）交互性同时性及时性独占性63、机器硬件能直接识别和引用的数据类型是（ ）数据结构数据表示二进制数据描述符64、计算机系统结构是指对处在什么之间界面的描述。（ ）硬件和软件硬件和固件高级语言和操作系统级 不同高级语言65、为实现多道程序设计，计算机需要比单道更（A）（ ）大的内存快的外部设备快的CPU先进的终端66、进程是（ ）与程序等效的概念 进程中的程序一个系统软件 存放在内存中的程序67、单处理机系统，处于运行状态的进程（ ）只有一个可以有多个不能被挂起执行完后才能被挂起68、什么是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调如其他所需要数据。（ ）覆盖技术交换技术虚拟技术物理扩充69、碎片是指（ ）存储分配完后所剩空闲区 没有被使用的存储区不能被使用的存储区 未被使用,而又暂时不能使用的存储区70、系统斗动是指（ ）使用机器时,千万屏幕闪烁的现象刚被调出的页面又立刻被调入说所形成的频繁调入出现象系统盘不净,千万系统不稳定的现象由于内存分配不当,偶然造成内存不够的现象71、如果文件系统有两个文件重名，不应采用（ ）单级目录结构树型目录结构二级目录结构A和C72、使用绝对路径名访问文件是从什么开始按目录结构访问某个文件（ ）当前目录用户主目录根目录父目录73、逻辑文件是的文件组织形式（ ）在外部设备上从用户观点看虚拟存储目录74、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ ）并行技术通道技术缓冲技术虚存技术75、缓冲技术用于（ ）提高主机和设备交换信息的速度提供主、辅接口提高设备利用率扩充相对地址空间76、在操作系统中，用户在使用I/O设备时，通常采用（ ）物理设备名逻辑设备名虚拟设备名设备牌名77、一种既有利于短作业又兼长作业的调度算法是什么算法（ ）先来先服务优先数响应比高者优先时间片轮转78、操作系统提供给用户来说明交互式作业加工步骤的手段是（ ） 会话语言汇编语言操作控制命令通道命令79、进程创建原语的任务是（ ）为进程编制程序为进程建立PCB表 为进程分配PCB表为进程分配内存80、解决死锁的途径是 （ ） 立即关机排除故障 立即关机再重新开机不要共享资源，增加独占资源 设计预防死锁方法，运行检测并恢复二、多项选择题1、为实现SPOOLing技术，硬件必须提供。（ ）磁盘通道卫星机输入/输出2、下面哪些存储分配方法可能使系统抖动。（ ）页式虚存段页式段式虚存可变连续划分3、树型目录结构有什么优点。（ ）解决了重名名问题 有利于文件分类 提高了检索文件的速度 能进行存取权限的控制4、设备管理的主要功能有（ ）实现虚拟设备 实现对外围设备的分配与回收 实现外围设备的启动 处理外围设备的中断事件5、下列资源中哪些是临界资源。（ ）打印机非共享的数据共享变量共享缓冲区6、UXIX中的每一个进程由（ ）组成。（ ）进程信息数据段正文段进程控制块7、下面哪些概念在页式虚存管理系统中用到。（ ）抖动页故障中断联想存储器段表8、磁带上的每个文件由（ ）组成。（ ）文件头标文件名文件信息文件尾标9、系统管理缓冲区时通常提供哪些基本程序。（ ）DMAINITGETBUFRELBUF10、采用PV操作作为同步机制时，应注意（ ）正确区分互斥与同步 正确定义信号量 正确使用PV操作 正确申请缓冲区大小11、下面的哪些中断又称为异常。（ ）设备结束中断非法操作码浮点溢出零作除数12、段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为。（ ）页式的逻辑地址是连续的，段式的逻辑地址可以不连续 页式的地址是一维的，段式的地址是二维的分页是操作系统进行的，分段是用户确定的 各页可以分散存放在主存，每段必须占用连续的主存空间13、利用记录的成组与分解操作能（ ）有效地实现住处转储 提高存储介质的利用率 减少操作系统的程序量 提高文件的存取速度14、从使用的角度将外围设备分为（ ）独占设备输入设备输出设备可共享设备15、下列（ ）属于UNIX提供的通信机制。（ ）硬中断机制管理机制消息缓冲机制窗口机制16、能影响中断响应次序的技术是（ ）时间片中断中断优先级中断屏蔽17、存储管理的功能有（ ）主存空间的分配与回收 实现地址转换 辅存空间的共享与保护 主存空间的扩充18、为了对文件进行操作，应该使用哪些系统调用。（ ）建立文件打开文件关闭文件申请缓冲区19、磁盘执行一次输入/输出操作所花费的时间，它由（ ）组成。（ ）寻找时间延迟时间传送时间关闭时间20、线程是操作系统的概念，已具有线程管理的操作系统有（ ）Windows3.20S/2DOS6.22Windows NT三、填空题1、计算机CPU的工作分为系统态和（ ）两种。2、为保证特权指令的正常工作，中央处理器具有两种状态：管态和（ ）。3、进程创建时，它的初始状态称为（ ）。4、一个能被多个用户同时调用的程序称为（ ）。5、常用的内存管理方法有分区管理、页式管理、段式管理和（ ）。6、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的（ ）功能。7、从用户的角度看，文件系统的功能是实现按名存储，为了达到这一目的，一般要建立（ ）。8、（ ）是文件存在的标志，它记录了系统管理文件所需要的全部信息。9、从资源分配的角度看,可以把设备分为独占设备、共享设备和虚拟设备。打印机属于独占设备,而磁盘属于（ ）设备。10、作业控制说明书是用（ ）书写的。11、操作系统的体系结构主要有单块结构、（ ）和微内核。12、操作系统可以将可能影响系统安全的指令定义为（ ）。13、文件按其用途可分为用户文件、（ ）和库文件。14、进程的切换是由（ ）的变化引起的。15、存储管理中常用（ ）方式来摆脱主存容量的限制。16、用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为（ ）。17、UNIX系统中，一般把文件分为普通文件、（ ）和特别文件三种类型。18、单级文件目录结构不能解决重名的问题。多用户系统所用的文件目录结构至少应是（ ）。19、在UNIX系统中，键盘、终端、打印机等以字符为单位组织和处理信息的设备称为（ ）；而磁盘、磁带等以字符块为单位组织和处理信息的设备称为块设备。20、批处理作业的执行结果别存放在（ ）中等待打印输出。21、现代操作系统通常为用户提供三种使用界面：命令界面和（ ）和程序界面。22、主存储器以（ ）为单位编址。23、程序状态字主要包括程序的基本状态、中断码和（ ）。24、用于解决进程同步和进程互斥的机制称为（ ）。25、置换算法是在内存中没有所需页面时被调用的，它的目的是选出一个（ ）页面。26、进程存在的标志是（ ）。27、在UNIX文件系统中，文件的路径名有两种表示形式，它们是文件路径名和相对路径名；其中，以“/”开始的路径名表示（ ）。28、文件的存储器是分成大少相等的（ ），并以它为单位交换信息。29、缓冲区的设置可分为单缓冲、双缓冲和（ ）。30、为了提高计算机系统的吞吐能力，应该尽可能地缩短作业的（ ）时间。31、UNIX系统是多用户多任务操作系统，（ ）系统是单用户单任务操作系统。32、操作系统的核心程序在计算机工作期间长驻在（ ）中。33、进程的切换是由（ ）的变化引起的。34、进程的对列可以通过对（ ）的连接来形成。35、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的（ ）功能。36、在请求页式管理中，当地址转换机构发现所需的页不在内存时，产生中断信号，（ ）作相应的处理。37、逻辑文件可以有两种形式，一种是（ ），另一种是无结构文件容。38、文件目录是 （ ）的有序集合。39、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了（ ），即用共享设备模拟独占设备。40、批处理作业的执行结果别存放在（ ）中等待打印输出。四、简答题1、操作系统的功能有哪些？2、简述标志符数据表示与描述符数据表示不同之处？3、选择进程调度算法的准则是什么？4、文件系统能允许用户去关闭一个不是自己打开或建立的文件吗？5、对相关临界区的管理有哪些要求？6、分时操作系统有哪些特点？7、简述RISC采用的主要技术？8、什么是并发执行？9、文件系统由哪些部分组成？10、什么是线程？11、什么是实时操作系统？12、简述提高主存带宽的主要方法？13、当进程调度选重一个进程后，怎样才能让它占用处理器？14、什么是文件？15、什么叫死锁？16、什么是操作系统？有哪三个基本类型？17、简述向量流水线中，向量指令可以链接的前提条件？18、什么是进程队列？19、为什么要采用虚拟存储管理?20、简述“删除文件”操作的系统处理过程？五、计算题1、有5个任务A到E几乎同时到达，它们预计运行时间为10、6、2、4、8分钟，其优先级分别为3，5，2，1和4，这里5为最高优先级。对于下列每一种调度，计算平均进程周转时间（进程切换开销可不考虑）。（1）先来先服务（按A、B、C、D、E）（2）最高优先级调度（3）时间片轮转2、假定一磁盘有200个柱面，编号为0199，当前存取臂的位置是140号柱面上，并且刚刚完成了135号柱面上的服务请求，如果存在以下的请求序列：86，146，89，178，94，150，102，请给出采用先来先服务、最短寻找时间优先和电梯调度算法实际处理上述请求的顺序，并计算寻道时间（寻道时，移动一个柱面需5ms，忽略到达指定柱面后的延迟时间）。3、某计算中心的一个单道程序设计系统中，有A、B、C三个作业在等待处理，它们到达系统的时间和估计需计算的时间如表所示。作业名到达时间估计运算时间（分钟）A8:30130B8:5015C9:2070假定系统从9:30开始调度作业（忽略调度所用的时间）。试求采用计算时间短的作业优先算法和响应比高者优先算法调度次序及各自的等待时间和周转时间。4、假定磁带的记录密度为每英寸800个字符，每个逻辑记录长为200个字符，块与块之间的间隙为0.6英寸。现有1600个字符需要存储在磁盘上，求：（1）不采用成组操作时所用磁带长度及空间的利用率。（2）采用以5个逻辑记录为一组的成组操作时所用磁带长度及空间利用率。5、设定有一个盘组共有100个柱面，每个柱面上有8个磁道，每个盘面被分成8个扇区。现采用位示图的方法管理磁盘空间，求：（1）该盘组共被划分成多少个物理块？（2）若采用字长为32位的字来组成位示图，共需多少个字？6、对于如下的页面访问序列:1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5当内存块数量分别为3和4时,试问:使用FIFO、LRU置换算法产生的缺页中断是多少?(所有内参开始时都是空的,凡第一次用到的页面都产生依次缺页中断)7、有5个任务A到E几乎同时到达，它们预计运行时间为10、6、2、4、8分钟，其优先级分别为3，5，2，1和4，这里5为最高优先级。对于下列每一种调度，计算平均进程周转时间（进程切换开销可不考虑）。（1）先来先服务（按A、B、C、D、E）（2）最高优先级调度（3）时间片轮转8、某计算中心的一个单道程序设计系统中，有A、B、C三个作业在等待处理，它们到达系统的时间和估计需计算的时间如表所示。作业名到达时间估计运算时间（分钟）A8:30130B8:5015C9:2070假定系统从9:30开始调度作业（忽略调度所用的时间）。试求采用计算时间短的作业优先算法和响应比高者优先算法调度次序及各自的等待时间和周转时间。六、应用题1、某请求页式存储管理，允许用户编程空间为32个页面（每页为1KB），主存为16KB。如有一用户程序有10页长，且某时刻该用户页面映射表如下表所示。虚页号物理块号081724310 如果分别遇到有对以下三个虚地址：0AC5H、1AC5H、 3AC5H处的操作，试计算并说明存储管理系统将做如何处理（如果发生缺页中断，则采用FIFO页面调度策略）。2、假定某操作系统存储器采用页式存储管理，页的大小为64字节，假定一进程的代码段的长度为702个字节，页表如左表所示。该进程在