操作系统概论02323试题与答案.docx

1、操作系统概论02323试题与答案全国2010年4月高等教育自学考试操作系统概论试题课程代码：02323一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1在配置多道批处理操作系统的计算机系统中(D)A用户可联机、调试自己的程序 B允许用户直接干预作业的执行C能对外部事件实时响应 D允许多个作业同时使用不同的外围设备2UNIX操作系统是一个(A)A交互式分时操作系统 B多道批处理操作系统C实时操作系统 D分布式操作系统3若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘

2、上的文件信息，那么用户程序中相应的指令应该是(D)A启动I/O指令 B等待I/O指令 C转移指令 D访管指令4当一次系统调用功能完成后，中央处理器的工作状态应(C)A保持管态 B保持目态C从管态转换成目态 D从目态转换成管态5分布式操作系统的特点是(C)A资源共享 B资源地理位置分散C资源位置透明 D多个用户的程序并行运行6引入进程的原因是(B)A提高资源的利用率和控制程序的执行B提高资源的利用率和正确描述程序的执行情况C提高程序的执行速度和控制程序的执行D提高程序的执行速度和正确描述程序的执行情况7进程有三种基本状态，可能的状态转换是(A)A就绪态到运行态、等待态到就绪态、运行态到等待态B就

3、绪态到运行态、就绪态到等待态、等待态到运行态C就绪态到运行态、等待态到就绪态、等待态到运行态D运行态到就绪态、就绪态到等待态、等待态到运行态8处理器不能直接访问的存储器是(D)A寄存器 B高速缓冲存储器 C主存储器 D辅助存储器9断电停机后，存储信息随之消失的存储器是( C )A磁盘 B磁带 C主存储器 DU盘10处于运行状态的操作系统程序应放在( C )A寄存器中 B高速缓冲存储器中C主存储器中 D辅助存储器中11对操作系统的文件系统而言，一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件，只要它是( C)A连续分布在一片磁盘区域中的信息集合B采用链接方式连接起来的多个磁盘块组成的信

4、息集合C逻辑上具有完整意义的信息集合D属于同一个用户的一个信息集合12一级目录结构的文件系统的主要特点是( B )A适用于多道程序设计 B适用于单用户系统C无需把索引表放到磁盘上 D存取所有文件都无需用到索引表13在文件目录的目录项中主要存放的是( A)A文件的名字、文件的类型和文件的物理地址等B文件的名字、文件的类型和文件的摘要等C文件的名字、文件记录的长度和文件的结构等D文件的名字、文件的存取方式和文件在主存中的地址等14并非在“打开”文件时进行的操作是(D )A把存储介质上的文件目录读入主存储器B核对存取方式C找出文件在存储介质上的起始位置D决定文件在主存储器中的起始位置15在计算机系统

5、中引入通道结构后仍然无法做到的是( B )A主存储器和外围设备之间传送信息的操作直接通过通道进行B通道完全独立运行，无需由CPU启动C外围设备可以和CPU并行工作D各通道上的外围设备可以并行工作16通过操作系统对外围设备的管理实现了“设备处理的一致性”。这种“一致性”是指( D)A外围设备硬件的处理一致性 B通道硬件设计的处理一致性C通道程序设计的处理一致性 D用户可不考虑设备的具体物理特性17当采用单缓冲技术进行磁盘输入时，设从磁盘上读入1块的时间为T，将数据从单缓冲区送入用户区所需时间为t，用户程序处理这块数据的时间为p，且Tt，Tp。如果需从磁盘上读入2块数据，并进行处理，则总共需要花费

6、的时间为( B)A2T+2t+2p B2T+2t+p C2T+t+2p D2T+t+p18若进程用信件来传递信息，那么发送信息者的进程名应( A )A存放在信件中 B作为send原语的参数C作为receive原语的参数 D存放在信箱说明中19不能防止死锁的资源分配策略是( D )A剥夺式分配方式 B按序分配方式C静态分配方式 D互斥使用分配方式20系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不超过( B )A1个 B2个 C3个 D4个二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在

7、题后的括号内。错选、多选、少选或未选均无分。21嵌入式操作系统的特点是(A B )A微型化 B实时性C分时性 D高效性 E单用户22进程控制块有若干信息，它们是(A B C E )A标识信息 B说明信息C现场信息 D告警信息E管理信息23可用静态重定位装入作业的存储管理方式有(A B )A单用户连续 B固定分区C采用移动技术的可变分区 D页式E页式虚拟24采用建立文件的多个副本的办法可以防止(A B )A天灾人祸造成的破坏 B系统故障造成的破坏C错误设定存取权限造成的破坏 D错误设定文件共享者造成的破坏E计算机病毒侵害造成的破坏25在多道程序设计系统中往往会同时存在着许多进程，对每一个进程来说

8、(A B D )A都具有顺序性 B可能由于自身或外界原因而被中断C执行速度可以由进程自己来控制 D当前能否占用处理器，由进程调度决定E执行结果必定不受其他进程的影响三、填空题（本大题共20小题，每小题1分，共20分）请在每小题的空格中填上正确答案。错填、不填均无分。26采用层次结构的计算机系统中，人与计算机硬件之间的界面是 软件 。27网络操作系统的主要功能是网络中各种资源的共享和各台计算机之间的 通信 。28多道程序系统中，有关程序的执行可能受到另一个程序的 制约 。29进程有三个特性，它们是动态性、并发性和 异步性 。30计算机系统中，处理器是按程序状态字寄存器中的指示控制 程序的执行 。

9、31把逻辑地址转换成绝对地址的工作称为 重定位 。32可变分区存储管理的主存分配算法中，寻找次数最少的是 最坏适应分配算法 。33允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为 虚拟存储管理 。34文件系统的功能之一是实现 逻辑 文件到物理文件的转换。35逻辑记录顺序和物理块的顺序相一致的文件结构被称为 顺序 文件。36链接结构和索引结构的共同特点是文件占用的存储空间块在存储空间中的位置不必是连续 的。37如果把一本词典的内容作为一个文件存放，每个单词和对它的解释组成一个记录。为了便于该词典的使用者迅速查到所需的单词，这个文件的存储结构采用 索引 文件结构比较合适。38如果某文

10、件系统以成组方式存放记录，每个磁盘块最多可以存放8个记录，用于记录成组和分解的主存缓冲区的大小与磁盘块大小相同。若0-7号记录存放在第0个磁盘块，815号记录存放在第1个磁盘块，那么为了依次读出第23、24、25、17号记录，需要进行 3 次读盘操作。39通过操作系统对外围设备的管理，可以实现外围设备和计算机系统的 其他部件（CPU） 之间的并行操作。40尽管磁盘是一种可共享设备，但 每一时刻 仍只有一个作业能启动磁盘。41磁盘调度的目的是降低若干个访问者执行信息传输操作的 总时间 。42若磁盘盘面分为8个扇区，现有8个逻辑记录L1L8被存放在同一磁道上供处理程序使用，处理程序要求顺序处理这8

11、个记录，每次请求从磁盘上读一个记录，然后对读出的记录花4毫秒的时间进行处理，以后再读下一个记录进行处理，直至8个记录都处理结束。磁盘转速为40毫秒周。在这种情况下，这8个记录在盘面上优化存放次序应是 15263748 。43当一个进程独占处理器顺序执行时，其执行结果只取决于进程本身，不受外界影响，则称该进程具有 封闭 性。44进程并发执行时可能产生与时间有关的错误，这种错误不仅与进程占用处理器的时间有关，而且与 进程被打断 的时间有关。45有n个进程都要使用某个共享文件，但系统限制最多可以有m个进程(nm1)同时读文件，用PV操作管理时，信号量值变化时所达到的最小值为 mn 。四、简答题（本大

12、题共5小题，每小题4分，共20分）46简述操作系统在计算机系统中的作用。 答：（1）、操作系统管理计算机系统的资源。这些资源包括着硬件资源和软件资源。 （2）、操作系统为用户提供方便的使用接口。用户可以按照需要输入输入操作命令或从提供的“菜单”中选择命令。 （3）、操作系统具有扩充硬件的功能。47简述存储管理中移动技术的优缺点。答：优点：（1）、集中分散的空闲区。 （2）、便于作业动态扩充主存。 缺点：（1）、移动会增加系统开销。（2）、移动是有条件的。48如果用户程序的工作是读入一个数据段，处理之，再读入下一段，再处理之，直到n个数据段全部处理完毕。设数据段的长度与磁盘块的长度相等。若磁盘管

13、理采用单缓冲技术，缓冲器的长度也和磁盘块的长度相等；若磁盘管理采用双缓冲技术，每个缓冲区的长度与磁盘块相等(即总长为2个磁盘块)。请分别描述采用这两种技术时，“磁盘读入/数据从缓冲区移入用户区/用户处理”这3种操作步骤如何并行。答：采用单缓冲技术，读入第n+1个数据段和用户处理第n个数据段可以并行，但数据从缓冲区移入用户区时，磁盘不能读入数据，用户程序也不能处理数据。 采用双缓冲技术时，读入第n+1个数据时，能够与“把第n个数据段从缓冲区移入用户区”，“用户处理第n个数据段”，“读入第n+2个数据段”并行。49若磁盘共有8个柱面(07)，磁盘的移动臂每移动一个柱面的距离需要20ms，每次访问磁

14、盘的旋转延迟时间和信息传送时间之和大于11ms，但小于15ms。采用电梯调度算法进行移臂调度。设有两个进程A和B同时请求运行，进程A有较高优先级。进程A运行了5ms后提出了访问柱面2和柱面6上各一个扇面的要求，且此时磁盘的移动臂正好处于柱面2的位置；接着，进程B运行了30ms后提出访问柱面3、5和7上各一个扇面的要求。请给出移动臂访问以上柱面的次序。答： 23567 进程A访问柱面2上的扇面后，磁头向柱面6方向移动，但尚未到达柱面3,此时进程B提出柱面3、5、7访问要求，依据电梯算法，重新安排访问柱面次序，即3567。 50设计操作系统时对并发进程的管理主要应解决哪三方面的问题?解决这些问题的

15、目的是什么?答：解决：进程的同步和互斥，进程间通信，死锁。 进程间的同步和互斥：保证并发进程共享资源时不发生与时间有关的错误。进程间通信：实现进程间交换信息达到协调完成合作任务的目的。 死锁：防止进程因竞争资源而引起的永远等待。五、综合题（本大题共3小题，每小题10分，共30分）51一个多道程序系统，有一个作业序列，作业的提交时间及运行时间在下表中所列。当第一个作业进入系统后开始调度，假定作业都是仅作计算。请列出在分别采用先来先服务算法和计算时间短的优先算法管理作业时各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。作业号 到达输入井时刻 需计算时间1 1000 2小时2 1010

16、1小时3 1020 0.5小时4 1030 0.2小时答：采用先来先服务算法：作业入井时间计算时间开始时间完成时间周转时间110:002小时10:0012:002小时210:101小时12:0013:002小时50分钟310:200.5小时13:0013:303小时10分钟410:300.2小时13:3013:423小时12分钟采用计算时间短服务算法：作业入井时间计算时间开始时间完成时间周转时间110:002小时10:0012:002小时210:101小时12:4213:423小时32分钟310:200.5小时12:1212:422小时22分钟410:300.2小时12:0012:121小时4

17、2分钟52现有一台16位字长的专用机，采用页式存储管理。主存储器共有4096块(块号为04095)，现用位示图分配主存空间。试问：(1)该位示图占用几个字?(2)主存块号3999对应位示图的字号和位号(均从0开始)各是多少?(3)位示图字号199，位号9对应主存的块号是多少?答：（1）、409616=256个字 （2）、3999=字号16位号 即字号=249，位号=15 （3）、19916+9=319353有一自动管理的地下车库，最多可停放50辆汽车，出入口都有自动感应装置。当有车到达入口时，若车库中没有停满车，则开启入口门让其驶入，否则需等待；当有一辆车要离开车库时，若有车等待进入，则允许一

18、辆车驶入；否则，增加一个空位。假定这个自动管理系统采用PV操作来管理，回答下列问题：(1)、应定义几个信号量?写出信号量的初值。(2)、在下面管理系统的程序结构中的方框位置填上能满足管理要求的P、V操作。入口： 出口：begin begin一辆车到达入口； 一辆车到达出口；打开车库门；打开车库门；汽车驶入车库； 汽车离开车库；end； end；(3)、分别写出信号量值变化成0、0和=0时的含义。答：(1)、一个信号量，初值S=50(2)、_P（S）_； _V（S）_。(3)、S0，表示车库有空位，S为车位个数S0，表示车库已满，且无汽车在等待S0，表示有车等待进入车库，且S 为等待的车辆数。全

19、国2010年7月高等教育自学考试操作系统概论试题课程代码：02323一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.下列软件中不属于应用软件的是（D）A.人口普查软件 B.财务管理软件C.飞机订票软件 D.接口软件2.在由若干台计算机组成的系统中，能使各台计算机相互协作完成一个共同任务的操作系统是（C）A.分时操作系统 B.批处理操作系统C.分布式操作系统 D.网络操作系统3.中央处理器有两种工作状态，当它处于目态时不允许执行的指令是（B）A.访管指令 B.I/O指令C.比

20、较指令 D.算术运算指令4.有关程序状态字(PSW)的错误说法是（B）A.每个程序都要有一个PSWB.程序执行时PSW内容不能改变C.程序状态字寄存器总是存放当前运行程序的PSWD.每个处理器都应有一个程序状态字寄存器5.多道程序设计的意义是（D）A.允许多个作业同时入驻主存储器，中央处理器轮流执行各个作业，各个作业有可能同时使用所需的外围设备B.允许多个作业轮流入驻主存储器，中央处理器轮流执行各个作业，各个作业同时使用所需的外围设备C.允许多个作业轮流入驻主存储器，中央处理器轮流执行各个作业，各个作业轮流使用所需的外围设备D.允许多个作业同时入驻主存储器，中央处理器轮流执行各个作业，各个作业

21、不同时使用所需的外围设备6.采用多道程序设计方法的计算机系统，（D）A.提高了处理器的利用率和增加了完成计算所需的总时间，提高了单位时间内的算题能力B.提高了处理器的利用率和增加了完成计算所需的总时间，降低了单位时间内的算题能力C.降低了处理器的利用率和单位时间内的算题能力，增加了完成计算所需的总时间D.提高了处理器的利用率和单位时间内的算题能力，可能延长完成某算题所需的总时间7.进程有三种基本状态，不可能的状态转换是（D）A.运行态到就绪态、运行态到等待态 B.就绪态到运行态、等待态到就绪态C.运行态到就绪态、等待态到就绪态 D.运行态到就绪态、等待态到运行态8.价格昂贵、存取速度最快，但容

22、量较小的存储器是（A）A.寄存器 B.高速缓冲存储器C.主存储器 D.辅助存储器9.程序状态字寄存器是属于（C）A.指令寄存器 B.通用寄存器C.控制寄存器 D.时钟寄存器10.处理器中仅设置一个界限寄存器的存储管理方式是（D）A.页式存储管理 B.可变分区存储管理C.固定分区存储管理 D.单用户连续存储管理11.文件使用者的职责之一是（A）A.为文件命名 B.为文件分配存储空间C.实现对文件的读或写 D.保证文件的安全12.对于采用树形目录结构的文件系统，为实现不同用户对同一个文件的共享，必须要求各用户（C）A.采用相同的绝对路径访问该文件B.采用相同的相对路径访问该文件C.文件目录表中都有

23、存放该文件的位置的目录项D.文件目录表中都有存放该文件的名字的目录项13.并非在打开文件时完成的操作是（D）A.把文件目录读入主存储器 B.按文件名检索文件目录C.把文件的索引表读入主存储器 D.根据索引表确定文件在磁盘中的位置14.校友会的文件系统磁盘库中，“毕业生档案”文件的记录包含的数据项是毕业年份、身份证号和在校时档案材料。由于各人的档案信息量不同，记录的长度因人而异，但记录总是先按照毕业年份，然后按身份证序号在磁盘中顺序存放。使用这个文件的方式是按毕业年份和身份证号快速查出此人的档案材料。适合这个文件的存储结构是（D）A.顺序结构 B.链接结构C.索引结构 D.索引顺序结构15.现代

24、计算机系统不允许用户直接启动外围设备，这是为了（C）A.统一由通道程序控制 B.统一由通道程序启动C.防止用户错误启动外设 D.处理外围设备的中断事件16.当通道发出I/O中断请求后，需要操作员进行干预的情况是（D）A.了解I/O操作的执行情况 B.转入操作系统进行中断处理C.若I/O操作异常，启动I/O复执 D.I/O复执失败17.把打印机归入独占设备类的原因是（C）A.任何时候都只能够由一个作业在使用它B.任何时候都只能够由一个进程在使用它C.一旦被一个作业占用，在该作业结束前不允许其他作业使用它D.一旦被一个作业占用，在该作业放弃它之前不允许其他作业使用它18.进程间采用信箱方式进行通信

25、时，在信件中应指出（B）A.接收者名 B.发送者名C.信件名 D.信箱名19.对资源采用按序分配策略可以（A）A.防止死锁 B.避免死锁C.检测死锁 D.解除死锁20.用PV操作管理临界区时，若有n个进程在等待进入临界区，则这时的信号量值为（D）A. n B. lC. 0 D. -n二、多项选择题(本大题共5小题，每小题2分，共10分)在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。21.控制进程的原语有（ABCD ）A.创建原语 B.撤销原语C.阻塞原语 D.唤醒原语E.延迟原语22.中断有若干类型，它们是（ADE）A.硬件故

26、障中断 B.软件中断C.外部中断 D.输入/输出中断E.程序中断23.通常用动态重定位装入作业的存储管理方式有（CDE）A.单用户连续存储管理 B.固定分区存储管理C.可变分区存储管理 D.页式存储管理E.页式虚拟存储管理24.对文件可按多种方式进行分类，当按照保护级别分类时，可能的文件种类是（BDE）A.用户文件 B.执行文件C.系统文件 D.只读文件E.读写文件25.在多道程序设计系统中，在一个进程的工作没有全部完成之前，另一个进程就可以开始工作，则这些进程（BCE）A.相互间一定有协作关系 B.是可以同时执行的C.都是并发进程 D.执行的结果总不会影响其他进程的执行E.是轮流占用处理器的

27、三、填空题(本大题共20小题，每小题1分，共20分)请在每小题的空格中填上正确答案。错填、不填均无分。26.计算机系统一般都采用层次结构。处于计算机系统最内层的是 硬件 。27.操作系统为程序员提供的接口是一组 功能调用系统 。28.一个程序在一个数据集上的一次运行称为一个 进程 。29.进程撤销原语的功能是：收回相应进程的工作区和 进程控制块 。30.计算机系统有多种中断事件，其中的硬件故障中断事件的处理必须 人工干预 。31.地址转换是在作业执行前集中完成，执行中无需再进行地址转换的定位方式称为 静态重定位 。32.可变分区存储管理的主存分配算法中，分配的空闲块与装入作业尺寸最接近的是 最

28、优分配算法 。33.页式存储管理中，对于多个作业共享的块，限制各作业 访问 。34.一片光盘、一个磁盘组或一盘磁带这样整体的存储介质物理单位称为 卷 。35.采用树形目录结构时，允许不同的用户用相同的文件名去命名文件。这是因为访问这些相同名字的文件时，使用的 路径名 都是不同的，所以不会引起混淆。36.“图书”文件的数据项包含书名、作者名、出版社、出版年月和书号，其中能够作为主键的数据项是 书名 。37.如果某文件系统以成组方式存放记录，每个磁盘块最多可以存放8个记录，用于记录成组和分解的主存缓冲区的大小与磁盘块大小相同。已知某文件的0-7号记录存放在第0个磁盘块，8-15号记录存放在第1个磁

29、盘块，那么为了依次读和写该文件的20、23、26记录，需要进行 2 次访问磁盘的操作。38.有一个链接结构的文件，其中被链接的每个物理块存放一个逻辑记录和一个链接指针。目前，该文件中共存放了1、2、3、4、5五个逻辑记录。假设对应于该文件的目录项已经在主存储器中，那么完成删除记录4需访问磁盘 3 次。39.通道的出现把 CPU 从耗时的输入输出操作中解放出来。40.某程序逐块处理从磁盘读入的数据，考虑到CPU的处理速度大大高于磁盘传输的速度，执行该程序时CPU的利用率极低。操作系统常常采用 缓冲 技术，以缓解这种情况。4l.通过记录在磁道上的优化分布，可以减少 旋转调度 时间。42.若请求访问磁盘柱面2、4、7、9的要求已经依次到达，目前磁头位于柱面5，并正朝着柱面号大的方向移动。在这种情况下，比较现有的三种移臂调度算法(先来先服务、最短寻找时间优先和电梯调度)， 电梯调度 算法需移动的柱面数最多。43.当一个进程独占处理器顺序执行时，只要初始条件相同，那么不管重复执行多少次都必定获得同样的结果，则称该进程具有 可再现 性。44.进程运行被中断后，什么时候能再占用处理器是与 进程调度 有关的。45.有n个进程竞争必须互斥使用