计算机操作系统期末模拟试题及答案.doc

操作系统期末试题一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1在配置多道批处理操作系统的计算机系统中()A用户可联机、调试自己的程序B允许用户直接干预作业的执行C能对外部事件实时响应D允许多个作业同时使用不同的外围设备2UNIX操作系统是一个()A交互式分时操作系统B多道批处理操作系统C实时操作系统D分布式操作系统3若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是()A启动I/O指令B等待I/O指令C转移指令D访管指令4当一次系统调用功能完成后，中央处理器的工作状态应()A保持管态B保持目态C从管态转换成目态D从目态转换成管态5分布式操作系统的特点是()A资源共享B资源地理位置分散C资源位置透明D多个用户的程序并行运行6引入进程的原因是()A提高资源的利用率和控制程序的执行B提高资源的利用率和正确描述程序的执行情况C提高程序的执行速度和控制程序的执行D提高程序的执行速度和正确描述程序的执行情况7进程有三种基本状态，可能的状态转换是()A就绪态到运行态、等待态到就绪态、运行态到等待态B就绪态到运行态、就绪态到等待态、等待态到运行态C就绪态到运行态、等待态到就绪态、等待态到运行态D运行态到就绪态、就绪态到等待态、等待态到运行态8处理器不能直接访问的存储器是()A寄存器B高速缓冲存储器C主存储器D辅助存储器9断电停机后，存储信息随之消失的存储器是()A磁盘B磁带C主存储器DU盘10处于运行状态的操作系统程序应放在()A寄存器中B高速缓冲存储器中C主存储器中D辅助存储器中11对操作系统的文件系统而言，一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件，只要它是()A连续分布在一片磁盘区域中的信息集合B采用链接方式连接起来的多个磁盘块组成的信息集合C逻辑上具有完整意义的信息集合D属于同一个用户的一个信息集合12一级目录结构的文件系统的主要特点是()A适用于多道程序设计B适用于单用户系统C无需把索引表放到磁盘上D存取所有文件都无需用到索引表13在文件目录的目录项中主要存放的是()A文件的名字、文件的类型和文件的物理地址等B文件的名字、文件的类型和文件的摘要等C文件的名字、文件记录的长度和文件的结构等D文件的名字、文件的存取方式和文件在主存中的地址等14并非在“打开”文件时进行的操作是()A把存储介质上的文件目录读入主存储器B核对存取方式C找出文件在存储介质上的起始位置D决定文件在主存储器中的起始位置15在计算机系统中引入通道结构后仍然无法做到的是()A主存储器和外围设备之间传送信息的操作直接通过通道进行B通道完全独立运行，无需由CPU启动C外围设备可以和CPU并行工作D各通道上的外围设备可以并行工作16通过操作系统对外围设备的管理实现了“设备处理的一致性”。这种“一致性”是指()A外围设备硬件的处理一致性B通道硬件设计的处理一致性C通道程序设计的处理一致性D用户可不考虑设备的具体物理特性17当采用单缓冲技术进行磁盘输入时，设从磁盘上读入1块的时间为T，将数据从单缓冲区送入用户区所需时间为t，用户程序处理这块数据的时间为p，且Tt，Tp。如果需从磁盘上读入2块数据，并进行处理，则总共需要花费的时间为()A2T+2t+2pB2T+2t+pC2T+t+2pD2T+t+p18若进程用信件来传递信息，那么发送信息者的进程名应()A存放在信件中B作为send原语的参数C作为receive原语的参数D存放在信箱说明中19不能防止死锁的资源分配策略是()A剥夺式分配方式B按序分配方式C静态分配方式D互斥使用分配方式20系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不超过()A1个B2个C3个D4个二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。21嵌入式操作系统的特点是()A微型化B实时性C分时性D高效性E单用户22进程控制块有若干信息，它们是()A标识信息B说明信息C现场信息D告警信息E管理信息23可用静态重定位装入作业的存储管理方式有()A单用户连续B固定分区C采用移动技术的可变分区D页式E页式虚拟24采用建立文件的多个副本的办法可以防止()A天灾人祸造成的破坏B系统故障造成的破坏C错误设定存取权限造成的破坏D错误设定文件共享者造成的破坏E计算机病毒侵害造成的破坏25在多道程序设计系统中往往会同时存在着许多进程，对每一个进程来说()A都具有顺序性B可能由于自身或外界原因而被中断C执行速度可以由进程自己来控制D当前能否占用处理器，由进程调度决定E执行结果必定不受其他进程的影响三、填空题（本大题共20小题，每小题1分，共20分）请在每小题的空格中填上正确答案。错填、不填均无分。26采用层次结构的计算机系统中，人与计算机硬件之间的界面是_。27网络操作系统的主要功能是网络中各种资源的共享和各台计算机之间的_。28多道程序系统中，有关程序的执行可能受到另一个程序的_。29进程有三个特性，它们是动态性、并发性和_。30计算机系统中，处理器是按程序状态字寄存器中的指示控制_。31把逻辑地址转换成绝对地址的工作称为_。32可变分区存储管理的主存分配算法中，寻找次数最少的是_。33允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为_。34文件系统的功能之一是实现_文件到物理文件的转换。35逻辑记录顺序和物理块的顺序相一致的文件结构被称为_文件。36链接结构和索引结构的共同特点是文件占用的存储空间块在存储空间中的位置不必是_的。37如果把一本词典的内容作为一个文件存放，每个单词和对它的解释组成一个记录。为了便于该词典的使用者迅速查到所需的单词，这个文件的存储结构采用_文件结构比较合适。38如果某文件系统以成组方式存放记录，每个磁盘块最多可以存放8个记录，用于记录成组和分解的主存缓冲区的大小与磁盘块大小相同。若0-7号记录存放在第0个磁盘块，815号记录存放在第1个磁盘块，那么为了依次读出第23、24、25、17号记录，需要进行_次读盘操作。39通过操作系统对外围设备的管理，可以实现外围设备和计算机系统的_之间的并行操作。40尽管磁盘是一种可共享设备，但_仍只有一个作业能启动磁盘。41磁盘调度的目的是降低若干个访问者执行信息传输操作的_。42若磁盘盘面分为8个扇区，现有8个逻辑记录L1L8被存放在同一磁道上供处理程序使用，处理程序要求顺序处理这8个记录，每次请求从磁盘上读一个记录，然后对读出的记录花4毫秒的时间进行处理，以后再读下一个记录进行处理，直至8个记录都处理结束。磁盘转速为40毫秒周。在这种情况下，这8个记录在盘面上优化存放次序应是_。43当一个进程独占处理器顺序执行时，其执行结果只取决于进程本身，不受外界影响，则称该进程具有_性。44进程并发执行时可能产生与时间有关的错误，这种错误不仅与进程占用处理器的时间有关，而且与_的时间有关。45有n个进程都要使用某个共享文件，但系统限制最多可以有m个进程(nm1)同时读文件，用PV操作管理时，信号量值变化时所达到的最小值为_。四、简答题（本大题共5小题，每小题4分，共20分）46简述操作系统在计算机系统中的作用。47简述存储管理中移动技术的优缺点。48如果用户程序的工作是读入一个数据段，处理之，再读入下一段，再处理之，直到n个数据段全部处理完毕。设数据段的长度与磁盘块的长度相等。若磁盘管理采用单缓冲技术，缓冲器的长度也和磁盘块的长度相等；若磁盘管理采用双缓冲技术，每个缓冲区的长度与磁盘块相等(即总长为2个磁盘块)。请分别描述采用这两种技术时，“磁盘读入/数据从缓冲区移入用户区/用户处理”这3种操作步骤如何并行。49若磁盘共有8个柱面(07)，磁盘的移动臂每移动一个柱面的距离需要20ms，每次访问磁盘的旋转延迟时间和信息传送时间之和大于11ms，但小于15ms。采用电梯调度算法进行移臂调度。设有两个进程A和B同时请求运行，进程A有较高优先级。进程A运行了5ms后提出了访问柱面2和柱面6上各一个扇面的要求，且此时磁盘的移动臂正好处于柱面2的位置；接着，进程B运行了30ms后提出访问柱面3、5和7上各一个扇面的要求。请给出移动臂访问以上柱面的次序。50设计操作系统时对并发进程的管理主要应解决哪三方面的问题?解决这些问题的目的是什么?五、综合题（本大题共3小题，每小题10分，共30分）51一个多道程序系统，有一个作业序列，作业的提交时间及运行时间在下表中所列。当第一个作业进入系统后开始调度，假定作业都是仅作计算。请列出在分别采用先来先服务算法和计算时间短的优先算法管理作业时各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。作业号 到达输入井时刻 需计算时间1 1000 2小时2 1010 1小时3 1020 0.5小时4 1030 0.2小时52现有一台16位字长的专用机，采用页式存储管理。主存储器共有4096块(块号为04095)，现用位示图分配主存空间。试问：(1)该位示图占用几个字?(2)主存块号3999对应位示图的字号和位号(均从0开始)各是多少?(3)位示图字号199，位号9对应主存的块号是多少?53有一自动管理的地下车库，最多可停放50辆汽车，出入口都有自动感应装置。当有车到达入口时，若车库中没有停满车，则开启入口门让其驶入，否则需等待；当有一辆车要离开车库时，若有车等待进入，则允许一辆车驶入；否则，增加一个空位。假定这个自动管理系统采用PV操作来管理，回答下列问题：(1)应定义几个信号量?写出信号量的初值。(2)在下面管理系统的程序结构中的方框位置填上能满足管理要求的P、V操作。入口： 出口：begin begin一辆车到达入口； 一辆车到达出口；打开车库门；打开车库门；汽车驶入车库； 汽车离开车库；end； end；(3)分别写出信号量值变化成0、运行 B.运行-就绪 C.就绪-阻塞 D.阻塞-就绪5重定位是指程序的8虚拟地址到实地址的转换，根据定位时机可分为静态重定位和 14. 下列不属于排除死锁的方法是( D ) 9动态地址 重定位两种。 A.预防 B.回避 C.检测和恢复 D.加锁61实现临界区互斥的方法有开关中断法、10加锁 和PV操作法。 15在下列操作系统的各个功能组成部分中，（A）不需要硬件的支持。7每个索引文件都必须有一张 11索引 表，其中每个登记项用来指出一个 A、进程调度 B、时钟管理 C、地址映射 D、中断系统 逻辑记录的 12物理块号 。 16进程可由就绪状态转到（A ）状态。8打开文件的主要工作是把文件 13 目录 读入内存。 A. 执行 B. 创建 C. 封锁 D. 终止9进程存在的唯一标志是进程 14 控制块（PCB） 17产生死锁的必要条件不包括（D ）。10进程运行满一个时间片后让出中央处理器，它的状态应变为 15就绪 状态 A. 互斥作用 B. 非剥夺分配 C. 部分分配 D. 非环路条件11并发程序中涉及共享变量访问操作的程序段被称为 16 临界 区。 18下列哪项不是进行存储管理的目的（ D ）。 12每执行一次P操作，信号量的数值S减1。若S=0，则该进程 17继续执行 ； A. 提高存储利用率 B. 防止用户破坏操作系统若S 0 B. S = 0 C. S 0 D. S 0一、填空（每空0.5分，共10分，请在答题纸上写出各空对应的答案） 7在段式存储管理中，最坏适应算法要求对空闲区表项按（B排列。P1181当一个进程完成了特定的任务后，系统收回这个进程所占的 1资源 A尺寸从小到大 B尺寸从大到小和取消该进程的_2 PCB结构_就撤消了该进程。 C地址从小到大 D地址从大到小2用户要求计算机系统所做的工作的集合称为 3 作业 。 8. 操作系统中有一组常称为特殊系统调用，它不能被系统中断，称之为：B3为了保证操作的正确性，CPU设置有两种工作状态：4 系统态和 5用户态 A. 初始化程序 B. 原语 C. 子程序 D. 控制模块5虚拟设备是指采用某种IO技术，将某个 6以硬件为基础 设备改进为多 9置换算法是在（ B ）时被调用。 个用户可共享的设备。 A所需页面不在内存 B内存中无空闲页面6死锁的形成，除了与资源的7有限性有关外，也与并发进程的 8竞争 有关。 C产生地址越界中断 D产生缺页中断7用户程序使用9系统调用请求操作系统服务。 10选择内存中驻留时间最长的页面作为淘汰对象的算法是（ A）。 8PCB是操作系统感知10进程 存在的唯一实体。 A.先进先出 B.最近最久未使用 C.顺序规定 D.时间片轮转法9文件的组织形式分 11逻辑文件 和物理文件二种。P199书上分类方式与此不同 11并发执行是为了（ B ）。10请求页式和请求段式存储器管理，从内存利用率上讲 12页式 方式更好。 A. 提高系统的吞吐量 B. 提高资源利用率11分时系统和实时系统相比，从可靠性讲13实时 更强，从交互性比 C. 提高外存利用率 D. 提高系统效率 14分时 更强。 12通道在输入输出操作完成或出错时，就形成（ D ）等待CPU来 12 15先进先出 淘汰算法可能产生Berayd现象。 A硬件故障中断 B程序中断 C外部中断 DIO中断13设系统对互斥资源R共有m个，n个进程共享（nm）；用P.V操作实现 13对记录式文件，操作系统为用户存取文件信息的最小单位时（ C ）。其互斥，则信号量S的变化范围为_16 m-n,m_ 。 A文件 B物理块 C记录 D数据项14在页式管理中，系统把指令中访问的 17 虚地址 分为页号和页内相对地 14虚拟存储管理中，用户的虚拟空间体现在（B）中。址两部分。 A主存 B辅存 C段表 D页表16处理机在执行系统程序时的状态称为 18系统态 ，在执行用户程序时 15. 一个死锁进程一定是在（B）。的状态称为19用户态 。 A就绪状态 B阻塞状态 C执行状态 D后备状态 17每个索引文件都必须有一张索引表，其中每个登记项用来指出一个逻辑 16. 计算机系统中判别是否有中断事件发生应是在(D)。记录的 20逻辑块号和与之对应的物理块号 。 A.页式地址转换B.段式地址转换 C.静态重定位D.动态重定位二、选择题(每题1分，共20分，请在答题纸上写出每题对应的答案) 17支持程序浮动的地址转换机制是(D)。1. 段式存储管理中的地址格式是（C ）地址。 A.页式地址转换 B.段式地址转换A线性 B一维 C二维 D三维 C.静态重定位 D.动态重定位2网络操作系统和分布式操作系统的主要区别是（B） 18文件的保密是指防止文件被(C)。访问 A是否连接多台计算机 B各台计算机有没有主次之分 A.篡改 B. 破坏 C计算机之间能否通信 D网上资源能否共享 C.窃取 D. 删除3分页式存储管理中，地址转换工作是由（A）完成的。 19对磁盘进行移臂调度的目的是为了缩短(D)时间。A. 硬件 B. 地址转换程序 C. 用户程序 D. 装入程序 A.寻找 B.延迟 C.传送 D.启动4. 任何两个并发进程之间（D）。 20在可变式分区分配方案中，某一作业完成后，系统收回其主存空间， A. 一定存在互斥关系 B. 一定存在同步关系 并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的 C. 一定彼此独立无关 D. 可能存在同步或互斥关系 情况是（ D ）。5. 计算时间短的作业优先的调度算法会使（B） A无上邻空闲区，也无下邻空闲区 A每个作业等待时间较短 B平均周转时间最短 B有上邻空闲区，但无下邻空闲区C系统效率最高 D长作业等待时间较短 C有下邻空闲区，但无上邻空闲区6. 磁盘上的每一个物理块要用三个参数来定位，首先要把移动臂移动并定位 D有上邻空闲区，也有下邻空闲区 到不同盘面上具有相同编号的磁道位置，表示该位置的参数称（A）。 A柱面 B盘面 C扇区 D磁头 三、判断题（每题0.5分，共20分，请在答题纸上写出每题对应的答案或）1抖动是由于缺页调度算法的某些缺陷而引起的。 （ T ） 21进程申请CPU得不到满足时, 其状态变为等待态。（ F ）2段式存储管理比页式存储管理更利于信息的共享。（ T ） 22在虚存系统中只要磁盘空间无限大, 作业就能拥有任意大的编址空间。（ T ）3使用P,V操作后,可以防止系统出现死锁. （ F ） 23. 缓冲区的设置并不减少中断CPU的次数. （ F ）4在段页式存储管理中，每个段都对应一个页表。 （ T ） 24. 页式存储管理中, 用户应将自己的程序划分成若干相等的页。 （ F）5若资源分配图中存在环，则一定产生了死锁。 （ T） 25如果信号量S的当前值为-5, 则表示系统中共有5个等待进程。 （ T ）6一个进程的状态发生变化必引起令一个进程的状态发生变化（ F ） 26计算机系统产生死锁的根本原因是系统中进程