操作系统概论02323试题与答案.docx
《操作系统概论02323试题与答案.docx》由会员分享，可在线阅读，更多相关《操作系统概论02323试题与答案.docx（23页珍藏版）》请在冰点文库上搜索。
操作系统概论02323试题与答案
全国2010年4月高等教育自学考试
操作系统概论试题
课程代码：
02323
一、单项选择题（本大题共20小题，每小题1分，共20分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．在配置多道批处理操作系统的计算机系统中（ D ）
A．用户可联机、调试自己的程序B．允许用户直接干预作业的执行
C．能对外部事件实时响应D．允许多个作业同时使用不同的外围设备
2．UNIX操作系统是一个（ A ）
A．交互式分时操作系统B．多道批处理操作系统
C．实时操作系统D．分布式操作系统
3．若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是（ 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．就绪态到运行态、就绪态到等待态、等待态到运行态
C．就绪态到运行态、等待态到就绪态、等待态到运行态
D．运行态到就绪态、就绪态到等待态、等待态到运行态
8．处理器不能直接访问的存储器是（ D ）
A．寄存器B．高速缓冲存储器
C．主存储器D．辅助存储器
9．断电停机后，存储信息随之消失的存储器是（ C ）
A．磁盘B．磁带
C．主存储器D．U盘
10．处于运行状态的操作系统程序应放在（ C ）
A．寄存器中B．高速缓冲存储器中
C．主存储器中D．辅助存储器中
11．对操作系统的文件系统而言，一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件，只要它是（ C ）
A．连续分布在一片磁盘区域中的信息集合
B．采用链接方式连接起来的多个磁盘块组成的信息集合
C．逻辑上具有完整意义的信息集合
D．属于同一个用户的一个信息集合
12．一级目录结构的文件系统的主要特点是（ B ）
A．适用于多道程序设计B．适用于单用户系统
C．无需把索引表放到磁盘上D．存取所有文件都无需用到索引表
13．在文件目录的目录项中主要存放的是（ A ）
A．文件的名字、文件的类型和文件的物理地址等
B．文件的名字、文件的类型和文件的摘要等
C．文件的名字、文件记录的长度和文件的结构等
D．文件的名字、文件的存取方式和文件在主存中的地址等
14．并非在“打开”文件时进行的操作是（ D ）
A．把存储介质上的文件目录读入主存储器
B．核对存取方式
C．找出文件在存储介质上的起始位置
D．决定文件在主存储器中的起始位置
15．在计算机系统中引入通道结构后仍然无法做到的是（ B ）
A．主存储器和外围设备之间传送信息的操作直接通过通道进行
B．通道完全独立运行，无需由CPU启动
C．外围设备可以和CPU并行工作
D．各通道上的外围设备可以并行工作
16．通过操作系统对外围设备的管理实现了“设备处理的一致性”。
这种“一致性”是指
（ D ）
A．外围设备硬件的处理一致性B．通道硬件设计的处理一致性
C．通道程序设计的处理一致性D．用户可不考虑设备的具体物理特性
17．当采用单缓冲技术进行磁盘输入时，设从磁盘上读入1块的时间为T，将数据从单缓冲区送入用户区所需时间为t，用户程序处理这块数据的时间为p，且T>t，T>p。
如果需从磁盘上读入2块数据，并进行处理，则总共需要花费的时间为（ B ）
A．2T+2t+2pB．2T+2t+p
C．2T+t+2pD．2T+t+p
18．若进程用信件来传递信息，那么发送信息者的进程名应（ A ）
A．存放在信件中B．作为send原语的参数
C．作为receive原语的参数D．存放在信箱说明中
19．不能防止死锁的资源分配策略是（ D ）
A．剥夺式分配方式B．按序分配方式
C．静态分配方式D．互斥使用分配方式
20．系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不超过（ B ）
A．1个B．2个
C．3个D．4个
二、多项选择题（本大题共5小题，每小题2分，共10分）
在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选、少选或未选均无分。
21．嵌入式操作系统的特点是（ AB）
A．微型化B．实时性
C．分时性D．高效性
E．单用户
22．进程控制块有若干信息，它们是（ ABCE）
A．标识信息B．说明信息
C．现场信息D．告警信息
E．管理信息
23．可用静态重定位装入作业的存储管理方式有（ AB）
A．单用户连续B．固定分区
C．采用移动技术的可变分区D．页式
E．页式虚拟
24．采用建立文件的多个副本的办法可以防止（ AB）
A．天灾人祸造成的破坏B．系统故障造成的破坏
C．错误设定存取权限造成的破坏D．错误设定文件共享者造成的破坏
E．计算机病毒侵害造成的破坏
25．在多道程序设计系统中往往会同时存在着许多进程，对每一个进程来说（ ABD）
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个磁盘块，8—15号记录存放在第1个磁盘块……，那么为了依次读出第23、24、25、17号记录，需要进行3次读盘操作。
39．通过操作系统对外围设备的管理，可以实现外围设备和计算机系统的其他部件（CPU）之间的并行操作。
40．尽管磁盘是一种可共享设备，但每一时刻仍只有一个作业能启动磁盘。
41．磁盘调度的目的是降低若干个访问者执行信息传输操作的总时间。
42．若磁盘盘面分为8个扇区，现有8个逻辑记录L1～L8被存放在同一磁道上供处理程序使用，处理程序要求顺序处理这8个记录，每次请求从磁盘上读一个记录，然后对读出的记录花4毫秒的时间进行处理，以后再读下一个记录进行处理，直至8个记录都处理结束。
磁盘转速为40毫秒／周。
在这种情况下，这8个记录在盘面上优化存放次序应是1→5→2→6→3→7→4→8。
43．当一个进程独占处理器顺序执行时，其执行结果只取决于进程本身，不受外界影响，则称该进程具有封闭性。
44．进程并发执行时可能产生与时间有关的错误，这种错误不仅与进程占用处理器的时间有关，而且与进程被打断的时间有关。
45．有n个进程都要使用某个共享文件，但系统限制最多可以有m个进程（n>m>1）同时读文件，用PV操作管理时，信号量值变化时所达到的最小值为m－n。
四、简答题（本大题共5小题，每小题4分，共20分）
46．简述操作系统在计算机系统中的作用。
答：
（1）、操作系统管理计算机系统的资源。
这些资源包括着硬件资源和软件资源。
（2）、操作系统为用户提供方便的使用接口。
用户可以按照需要输入输入操作命令或从提供的“菜单”中选择命令。
（3）、操作系统具有扩充硬件的功能。
47．简述存储管理中移动技术的优缺点。
答：
优点：
（1）、集中分散的空闲区。
（2）、便于作业动态扩充主存。
缺点：
（1）、移动会增加系统开销。
（2）、移动是有条件的。
48．如果用户程序的工作是读入一个数据段，处理之，再读入下一段，再处理之……，直到n个数据段全部处理完毕。
设数据段的长度与磁盘块的长度相等。
若磁盘管理采用单缓冲技术，缓冲器的长度也和磁盘块的长度相等；若磁盘管理采用双缓冲技术，每个缓冲区的长度与磁盘块相等（即总长为2个磁盘块）。
请分别描述采用这两种技术时，“磁盘读入/数据从缓冲区移入用户区/用户处理”这3种操作步骤如何并行。
答：
采用单缓冲技术，读入第n+1个数据段和用户处理第n个数据段可以并行，但数据从缓冲区移入用户区时，磁盘不能读入数据，用户程序也不能处理数据。
采用双缓冲技术时，读入第n+1个数据时，能够与“把第n个数据段从缓冲区移入用户区”，“用户处理第n个数据段”，“读入第n+2个数据段”并行。
49．若磁盘共有8个柱面（0～7），磁盘的移动臂每移动一个柱面的距离需要20ms，每次访问磁盘的旋转延迟时间和信息传送时间之和大于11ms，但小于15ms。
采用电梯调度算法进行移臂调度。
设有两个进程A和B同时请求运行，进程A有较高优先级。
进程A运行了5ms后提出了访问柱面2和柱面6上各一个扇面的要求，且此时磁盘的移动臂正好处于柱面2的位置；接着，进程B运行了30ms后提出访问柱面3、5和7上各一个扇面的要求。
请给出移动臂访问以上柱面的次序。
答：
2→3→5→6→7
进程A访问柱面2上的扇面后，磁头向柱面6方向移动，但尚未到达柱面3,此时进程B提出柱面3、5、7访问要求，依据电梯算法，重新安排访问柱面次序，即3→5→6→7。
50．设计操作系统时对并发进程的管理主要应解决哪三方面的问题?
解决这些问题的目的是什么?
答：
解决：
进程的同步和互斥，进程间通信，死锁。
进程间的同步和互斥：
保证并发进程共享资源时不发生与时间有关的错误。
进程间通信：
实现进程间交换信息达到协调完成合作任务的目的。
死锁：
防止进程因竞争资源而引起的永远等待。
五、综合题（本大题共3小题，每小题10分，共30分）
51．一个多道程序系统，有一个作业序列，作业的提交时间及运行时间在下表中所列。
当第一个作业进入系统后开始调度，假定作业都是仅作计算。
请列出在分别采用先来先服务算法和计算时间短的优先算法管理作业时各个作业的开始时间、完成时间和周转时间。
注意：
忽略系统开销。
作业号到达输入井时刻需计算时间
110∶002小时
210∶101小时
310∶200.5小时
410∶300.2小时
答：
采用先来先服务算法：
作业
入井时间
计算时间
开始时间
完成时间
周转时间
1
10:
00
2小时
10:
00
12:
00
2小时
2
10:
10
1小时
12:
00
13:
00
2小时50分钟
3
10:
20
0.5小时
13:
00
13:
30
3小时10分钟
4
10:
30
0.2小时
13:
30
13:
42
3小时12分钟
采用计算时间短服务算法：
作业
入井时间
计算时间
开始时间
完成时间
周转时间
1
10:
00
2小时
10:
00
12:
00
2小时
2
10:
10
1小时
12:
42
13:
42
3小时32分钟
3
10:
20
0.5小时
12:
12
12:
42
2小时22分钟
4
10:
30
0.2小时
12:
00
12:
12
1小时42分钟
52．现有一台16位字长的专用机，采用页式存储管理。
主存储器共有4096块（块号为
0～4095），现用位示图分配主存空间。
试问：
（1）该位示图占用几个字?
（2）主存块号3999对应位示图的字号和位号（均从0开始）各是多少?
（3）位示图字号199，位号9对应主存的块号是多少?
答：
（1）、4096÷16=256个字
（2）、3999=字号×16＋位号即字号=249，位号=15
（3）、199×16+9=3193
53．有一自动管理的地下车库，最多可停放50辆汽车，出入口都有自动感应装置。
当有车到达入口时，若车库中没有停满车，则开启入口门让其驶入，否则需等待；当有一辆车要离开车库时，若有车等待进入，则允许一辆车驶入；否则，增加一个空位。
假定这个自动管理系统采用PV操作来管理，回答下列问题：
（1）、应定义几个信号量?
写出信号量的初值。
（2）、在下面管理系统的程序结构中的方框位置填上能满足管理要求的P、V操作。
入口：
出口：
beginbegin
一辆车到达入口；一辆车到达出口；
打开车库门；
打开车库门；
汽车驶入车库；汽车离开车库；
end；end；
（3）、分别写出信号量值变化成>0、<0和=0时的含义。
答：
（1）、一个信号量，初值S=50
（2）、①____P（S）______________；②_____V（S）______________。
（3）、S＞0，表示车库有空位，S为车位个数
S＝0，表示车库已满，且无汽车在等待
S＜0，表示有车等待进入车库，且︴S︴为等待的车辆数。
全国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.比较指令D.算术运算指令
4.有关程序状态字（PSW）的错误说法是（ B ）
A.每个程序都要有一个PSW
B.程序执行时PSW内容不能改变
C.程序状态字寄存器总是存放当前运行程序的PSW
D.每个处理器都应有一个程序状态字寄存器
5.多道程序设计的意义是（D ）
A.允许多个作业同时入驻主存储器，中央处理器轮流执行各个作业，各个作业有可能同时使用所需的外围设备
B.允许多个作业轮流入驻主存储器，中央处理器轮流执行各个作业，各个作业同时使用所需的外围设备
C.允许多个作业轮流入驻主存储器，中央处理器轮流执行各个作业，各个作业轮流使用所需的外围设备
D.允许多个作业同时入驻主存储器，中央处理器轮流执行各个作业，各个作业不同时使用所需的外围设备
6.采用多道程序设计方法的计算机系统，（ D ）
A.提高了处理器的利用率和增加了完成计算所需的总时间，提高了单位时间内的算题能力
B.提高了处理器的利用率和增加了完成计算所需的总时间，降低了单位时间内的算题能力
C.降低了处理器的利用率和单位时间内的算题能力，增加了完成计算所需的总时间
D.提高了处理器的利用率和单位时间内的算题能力，可能延长完成某算题所需的总时间
7.进程有三种基本状态，不可能的状态转换是（ D ）
A.运行态到就绪态、运行态到等待态B.就绪态到运行态、等待态到就绪态
C.运行态到就绪态、等待态到就绪态D.运行态到就绪态、等待态到运行态
8.价格昂贵、存取速度最快，但容量较小的存储器是（ 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.文件目录表中都有存放该文件的位置的目录项
D.文件目录表中都有存放该文件的名字的目录项
13.并非在打开文件时完成的操作是（ D ）
A.把文件目录读入主存储器B.按文件名检索文件目录
C.把文件的索引表读入主存储器D.根据索引表确定文件在磁盘中的位置
14.校友会的文件系统磁盘库中，“毕业生档案”文件的记录包含的数据项是毕业年份、身份证号和在校时档案材料。
由于各人的档案信息量不同，记录的长度因人而异，但记录总是先按照毕业年份，然后按身份证序号在磁盘中顺序存放。
使用这个文件的方式是按毕业年份和身份证号快速查出此人的档案材料。
适合这个文件的存储结构是（ D ）
A.顺序结构B.链接结构
C.索引结构D.索引顺序结构
15.现代计算机系统不允许用户直接启动外围设备，这是为了（ 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.进程间采用信箱方式进行通信时，在信件中应指出（ B ）
A.接收者名B.发送者名
C.信件名D.信箱名
19.对资源采用按序分配策略可以（ A ）
A.防止死锁B.避免死锁
C.检测死锁D.解除死锁
20.用PV操作管理临界区时，若有n个进程在等待进入临界区，则这时的信号量值为
（ D ）
A.nB.l
C.0D.-n
二、多项选择题（本大题共5小题，每小题2分，共10分）
在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选、少选或未选均无分。
21.控制进程的原语有（ ABCD ）
A.创建原语B.撤销原语
C.阻塞原语D.唤醒原语
E.延迟原语
22.中断有若干类型，它们是（ADE ）
A.硬件故障中断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.是轮流占用处理器的
三、填空题（本大题共20小题，每小题1分，共20分）
请在每小题的空格中填上正确答案。
错填、不填均无分。
26.计算机系统一般都采用层次结构。
处于计算机系统最内层的是硬件。
27.操作系统为程序员提供的接口是一组功能调用系统。
28.一个程序在一个数据集上的一次运行称为一个进程。
29.进程撤销原语的功能是：
收回相应进程的工作区和进程控制块。
30.计算机系统有多种中断事件，其中的硬件故障中断事件的处理必须人工干预。
31.地址转换是在作业执行前集中完成，执行中无需再进行地址转换的定位方式称为静态重定位。
32.可变分区存储管理的主存分配算法中，分配的空闲块与装入作业尺寸最接近的是最优分配算法。
33.页式存储管理中，对于多个作业共享的块，限制各作业访问。
34.一片光盘、一个磁盘组或一盘磁带这样整体的存储介质物理单位称为卷。
35.采用树形目录结构时，允许不同的用户用相同的文件名去命名文件。
这是因为访问这些相同名字的文件时，使用的路径名都是不同的，所以不会引起混淆。
36.“图书”文件的数据项包含书名、作者名、出版社、出版年月和书号，其中能够作为主键的数据项是书名。
37.如果某文件系统以成组方式存放记录，每个磁盘块最多可以存放8个记录，用于记录成组和分解的主存缓冲区的大小与磁盘块大小相同。
已知某文件的0-7号记录存放在第0个磁盘块，8-15号记录存放在第1个磁盘块……，那么为了依次读和写该文件的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个进程竞争必须互斥使用
升级会员 