1、操作系统期末试题一、单项选择题(本大题共 20 小题,每小题 1 分,共 20 分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。1在配置多道批处理操作系统的计算机系统中( )A用户可联机、调试自己的程序 B允许用户直接干预作业的执行C能对外部事件实时响应 D允许多个作业同时使用不同的外围设备2UNIX 操作系统是一个 ( )A交互式分时操作系统 B多道批处理操作系统C实时操作系统 D分布式操作系统3若操作系统管理的某用户程序当前正占有中央处理器,该用户程序欲读磁盘上的文件信息,那么用户程序中相应的指令应该是( )A启动 I/O 指令
2、 B等待 I/O 指令C转移指令 D访管指令4当一次系统调用功能完成后,中央处理器的工作状态应( )A保持管态 B保持目态C从管态转换成目态 D从目态转换成管态5分布式操作系统的特点是( )A资源共享 B资源地理位置分散C资源位置透明 D多个用户的程序并行运行6引入进程的原因是( )A提高资源的利用率和控制程序的执行B提高资源的利用率和正确描述程序的执行情况C提高程序的执行速度和控制程序的执行D提高程序的执行速度和正确描述程序的执行情况7进程有三种基本状态,可能的状态转换是( )A就绪态到运行态、等待态到就绪态、运行态到等待态B就绪态到运行态、就绪态到等待态、等待态到运行态C就绪态到运行态、等
3、待态到就绪态、等待态到运行态D运行态到就绪态、就绪态到等待态、等待态到运行态8处理器不能直接访问的存储器是( )A寄存器 B高速缓冲存储器C主存储器 D辅助存储器9断电停机后,存储信息随之消失的存储器是( )A磁盘 B磁带C主存储器 DU 盘10处于运行状态的操作系统程序应放在( )A寄存器中 B高速缓冲存储器中C主存储器中 D辅助存储器中11对操作系统的文件系统而言,一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件,只要它是( )A连续分布在一片磁盘区域中的信息集合B采用链接方式连接起来的多个磁盘块组成的信息集合C逻辑上具有完整意义的信息集合D属于同一个用户的一个信息集合12一级目
4、录结构的文件系统的主要特点是( )A适用于多道程序设计 B适用于单用户系统C无需把索引表放到磁盘上 D存取所有文件都无需用到索引表13在文件目录的目录项中主要存放的是( )A文件的名字、文件的类型和文件的物理地址等B文件的名字、文件的类型和文件的摘要等C文件的名字、文件记录的长度和文件的结构等D文件的名字、文件的存取方式和文件在主存中的地址等14并非在“打开”文件时进行的操作是( )A把存储介质上的文件目录读入主存储器B核对存取方式C找出文件在存储介质上的起始位置D决定文件在主存储器中的起始位置15在计算机系统中引入通道结构后仍然无法做到的是( )A主存储器和外围设备之间传送信息的操作直接通过
5、通道进行B通道完全独立运行,无需由 CPU 启动C外围设备可以和 CPU 并行工作D各通道上的外围设备可以并行工作16通过操作系统对外围设备的管理实现了“设备处理的一致性” 。这种“一致性”是指( )A外围设备硬件的处理一致性 B通道硬件设计的处理一致性C通道程序设计的处理一致性 D用户可不考虑设备的具体物理特性17当采用单缓冲技术进行磁盘输入时,设从磁盘上读入 1 块的时间为 T,将数据从单缓冲区送入用户区所需时间为 t,用户程序处理这块数据的时间为 p,且 Tt,Tp。如果需从磁盘上读入 2 块数据,并进行处理,则总共需要花费的时间为( )A2T+2t+2p B2T+2t+pC2T+t+2
6、p D2T+t+p18若进程用信件来传递信息,那么发送信息者的进程名应( )A存放在信件中 B作为 send 原语的参数C作为 receive 原语的参数 D存放在信箱说明中19不能防止死锁的资源分配策略是( )A剥夺式分配方式 B按序分配方式C静态分配方式 D互斥使用分配方式20系统有某类资源 5 个,供 3 个进程共享,为保证系统的安全,应限定每个进程申请的资源数不超过( )A1 个 B2 个C3 个 D4 个二、多项选择题(本大题共 5 小题,每小题 2 分,共 10 分)在每小题列出的五个备选项中至少有两个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。2
7、1嵌入式操作系统的特点是( )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执行速度可以由进程自己来
8、控制 D当前能否占用处理器,由进程调度决定E执行结果必定不受其他进程的影响三、填空题(本大题共 20 小题,每小题 1 分,共 20 分)请在每小题的空格中填上正确答案。错填、不填均无分。26采用层次结构的计算机系统中,人与计算机硬件之间的界面是_。27网络操作系统的主要功能是网络中各种资源的共享和各台计算机之间的_。28多道程序系统中,有关程序的执行可能受到另一个程序的_。29进程有三个特性,它们是动态性、并发性和_。30计算机系统中,处理器是按程序状态字寄存器中的指示控制_。31把逻辑地址转换成绝对地址的工作称为_。32可变分区存储管理的主存分配算法中,寻找次数最少的是_。33允许用户的逻
9、辑地址空间大于主存储器的绝对地址的存储管理方法称为_。34文件系统的功能之一是实现_文件到物理文件的转换。35逻辑记录顺序和物理块的顺序相一致的文件结构被称为_文件。36链接结构和索引结构的共同特点是文件占用的存储空间块在存储空间中的位置不必是_的。37如果把一本词典的内容作为一个文件存放,每个单词和对它的解释组成一个记录。为了便于该词典的使用者迅速查到所需的单词,这个文件的存储结构采用_文件结构比较合适。38如果某文件系统以成组方式存放记录,每个磁盘块最多可以存放 8 个记录,用于记录成组和分解的主存缓冲区的大小与磁盘块大小相同。若 0-7 号记录存放在第 0 个磁盘块,815 号记录存放在
10、第 1 个磁盘块,那么为了依次读出第 23、24、25、17 号记录,需要进行_次读盘操作。39通过操作系统对外围设备的管理,可以实现外围设备和计算机系统的_之间的并行操作。40尽管磁盘是一种可共享设备,但_仍只有一个作业能启动磁盘。41磁盘调度的目的是降低若干个访问者执行信息传输操作的_。42若磁盘盘面分为 8 个扇区,现有 8 个逻辑记录 L1L8 被存放在同一磁道上供处理程序使用,处理程序要求顺序处理这 8 个记录,每次请求从磁盘上读一个记录,然后对读出的记录花 4 毫秒的时间进行处理,以后再读下一个记录进行处理,直至 8 个记录都处理结束。磁盘转速为 40 毫秒周。在这种情况下,这 8
11、 个记录在盘面上优化存放次序应是_。43当一个进程独占处理器顺序执行时,其执行结果只取决于进程本身,不受外界影响,则称该进程具有_性。44进程并发执行时可能产生与时间有关的错误,这种错误不仅与进程占用处理器的时间有关,而且与_的时间有关。45有 n 个进程都要使用某个共享文件,但系统限制最多可以有 m 个进程(nm1)同时读文件,用PV 操作管理时,信号量值变化时所达到的最小值为_。四、简答题(本大题共 5 小题,每小题 4 分,共 20 分)46简述操作系统在计算机系统中的作用。47简述存储管理中移动技术的优缺点。48如果用户程序的工作是读入一个数据段,处理之,再读入下一段,再处理之,直到
12、n 个数据段全部处理完毕。设数据段的长度与磁盘块的长度相等。若磁盘管理采用单缓冲技术,缓冲器的长度也和磁盘块的长度相等;若磁盘管理采用双缓冲技术,每个缓冲区的长度与磁盘块相等(即总长为 2 个磁盘块)。请分别描述采用这两种技术时, “磁盘读入/数据从缓冲区移入用户区/用户处理”这 3 种操作步骤如何并行。49若磁盘共有 8 个柱面(0 7),磁盘的移动臂每移动一个柱面的距离需要 20ms,每次访问磁盘的旋转延迟时间和信息传送时间之和大于 11ms,但小于 15ms。采用电梯调度算法进行移臂调度。设有两个进程 A 和 B 同时请求运行,进程 A 有较高优先级。进程 A 运行了 5ms 后提出了访
13、问柱面2 和柱面 6 上各一个扇面的要求,且此时磁盘的移动臂正好处于柱面 2 的位置;接着,进程 B 运行了 30ms 后提出访问柱面 3、5 和 7 上各一个扇面的要求。请给出移动臂访问以上柱面的次序。50设计操作系统时对并发进程的管理主要应解决哪三方面的问题?解决这些问题的目的是什么?五、综合题(本大题共 3 小题,每小题 10 分,共 30 分)51一个多道程序系统,有一个作业序列,作业的提交时间及运行时间在下表中所列。当第一个作业进入系统后开始调度,假定作业都是仅作计算。请列出在分别采用先来先服务算法和计算时间短的优先算法管理作业时各个作业的开始时间、完成时间和周转时间。注意:忽略系统
14、开销。作业号 到达输入井时刻 需计算时间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 辆汽车,出入口都有自动感应装置。当有车到达入口时,若车库中没有停满车,则开启入口门让其驶入,否则需等待;当有一辆车要离开车库
15、时,若有车等待进入,则允许一辆车驶入;否则,增加一个空位。假定这个自动管理系统采用 PV 操作来管理,回答下列问题:(1)应定义几个信号量?写出信号量的初值。(2)在下面管理系统的程序结构中的方框位置填上能满足管理要求的 P、V 操作。入口: 出口:begin begin一辆车到达入口; 一辆车到达出口;打开车库门;打开车库门;汽车驶入车库; 汽车离开车库;end; end;(3)分别写出信号量值变化成0、0 和=0 时的含义。答:(1)(2)_; _ 。(3)做试题,没答案?上自考 365,网校名师为你详细解答!2010 年 4 月全国自考操作系统概论参考答案一、选择题1、在现代操作系统中引
16、入了( ) ,从而使并发和共享成为可能。A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、( )操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。A.网络 B.分布式 C.分时 D.实时3、从用户的观点看,操作系统是( ) 。A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、当 CPU 处于管态时,它可以执行的指令是( ) 。A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令5、用户在程序中试图读取某文件的第 100 个逻辑
17、块时,使用操作系统提供的( )接口。 A. 系统调用 B.图形用户接口 C.原语 D.键盘命令6、下列几种关于进程的叙述, ( )最不符合操作系统对进程的理解?A.进程是在多程序并行环境中的完整的程序。 B.进程可以由程序、数据和进程控制块描述。 C.线程是一种特殊的进程。 D.进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。7、当一个进程处于( )状态时,称其为等待(或阻塞)状态。A. 它正等待中央处理机 B. 它正等待合作进程的一个消息 C. 它正等待分给它一个时间片 D. 它正等待进入内存8、一个进程释放一种资源将有可能导致一个或几个进程( ) 。A.由就
18、绪变运行 B.由运行变就绪 C.由阻塞变运行 D.由阻塞变就绪9、下面关于线程的叙述中,正确的是( ) 。A.不论是系统支持线程还是用户级线程,其切换都需要内核的支持。 B.线程是资源的分配单位,进程是调度和分配的单位。C.不管系统中是否有线程,进程都是拥有资源的独立单位。 D.在引入线程的系统中,进程仍是资源分配和调度分派的基本单位。10、设有 3 个作业,它们同时到达,运行时间分别为 T1、T2 和 T3,且 T1T2T3,若它们在单处理机系统中按单道运行,采用短作业优先调度算法,则平均周转时间为( ) 。A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T
19、3/3 D.T3/3+2*T2/3+T111、在下面的 I/O 控制方式中,需要 CPU 干预最少的方式是( ) 。A程序 I/O 方式 B中断驱动 I/O 控制方式 C直接存储器访问 DMA 控制方式 DI/O 通道控制方式12、有 m 个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥访问,则信号量的变化范围是( ) 。A.1 至 (m-1) B.1 至 m-1 C.1 至m D.1 至 m13、对资源编号,要求进程按照序号顺序申请资源,是破坏了死锁必要条件中的哪一条?( )A. 互斥 B. 请求与保持 C. 不可剥夺 D. 循环等待14、某系统采用了银行家算法,则下列叙述正确
20、的是( ) 。A.系统处于不安全状态时一定会发生死锁 B. 系统处于不安全状态时可能会发生死锁C.系统处于安全状态时可能会发生死锁 D.系统处于安全状态时一定会发生死锁15、CPU 输出数据的速度远远高于打印机的打印速度,为解决这一矛盾,可采用( )A并行技术 B缓冲技术 C虚拟存储器技术 D覆盖技术16、下面最有可能使得高地址空间成为大的空闲区的分配算法是( ) 。A.首次适应法 B.最佳适应法 C.最坏适应法 D.循环首次适应法17、在下面关于虚拟存储器的叙述中,正确的是( ) 。A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B.要求程序运行前不必全部装入内存且在运行过程中
21、不必一直驻留在内存C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存18、采用段式存储管理的系统中,若地址用 24 位表示,其中 8 位表示段号,则允许每段的最大长度是( ) 。A.224 B.216 C.28 D.23219、在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减 1 的情况是( ) 。A.无上邻空闲区,也无下邻空闲区 B.有上邻空闲区,但无下邻空闲区C.有下邻空闲区,但无上邻空闲区 D.有上邻空闲区,也有下邻空闲区20、MS-DOS
22、 系统中的磁盘文件物理结构属于( ) 。A. 连续文件 B. 链接文件 C. 索引文件 D. 散列文件二、填空题21、 操作系统是计算机系统中的一个_系统软件_,它管理和控制计算机系统中的_资源_。22、 进程主要由_程序_、_数据_和_PCB_三部分内容组成,其中_PCB_是进程存在的惟一标识,而_数据_部分也可以为其它进程共享。23、在一个具有 2 个处理器的操作系统中共有 n 个进程,在不考虑进程状态过渡的情况下,阻塞进程队列中最多有_n_ 个进程。某一时刻,处于执行状态的进程为 0 个,且当前处理机空闲,处于就绪状态的进程有_n_ 个。24、当处理器空闲时,调度程序从 _就绪_ 进程队列中选择一个进程给其分配 CPU,处于_阻塞_状态的进程是不会获得 CPU 的。25、在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,运行时间短_ 的作业将得到优先调度;当各个作业要求运行的时间相同时,_等待时间长_ 的作业得到优先调度。