操作系统概论试题及答案整理打印版.docx
《操作系统概论试题及答案整理打印版.docx》由会员分享，可在线阅读，更多相关《操作系统概论试题及答案整理打印版.docx（67页珍藏版）》请在冰点文库上搜索。
操作系统概论试题及答案整理打印版
全国2010年4月高等教育自学考试操作系统概论试题
一、单项选择题（本大题共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+pC．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︴为等待的车辆数。
全国2009年7月自考操作系统概论试题
一、单项选择题（本大题共20小题，每小题1分，共20分）
1、当前流行的操作系统是（）
A、Microsoft的Windows系统、通用的交互式分时操作系统UNIX和网络时代的自由软件Linux
B、Microsoft的Windows系统、通用的交互式批处理操作系统UNIX和网络时代的自由软件Linux
C、Microsoft的UNIX系统、通用的交互式分时操作系统Windows和网络时代的自由软件Linux
D、Microsoft的Windows系统、通用的交互式分时操作系统Linux和网络时代的自由软件UNIX
2、关于操作系统与用户的接口，正确的说法是（）
A、程序员接口和操作员接口都是一组系统功能调用
B、程序员接口和操作员接口都是一组操作控制命令
C、程序员接口是一组系统功能调用，操作员接口是一组操作控制命令
D、程序员接口是一组操作控制命令，操作员接口是一组系统功能调用
3、进程控制块中的说明信息是（）
A、进程状态、进程等待原因、进程程序存放位置、进程数据存放位置
B、进程状态、通用寄存器内容、控制寄存器内容、进程程序存放位置
C、通用寄存器内容、控制寄存器内容、进程程序存放位置、进程数据存放位置
D、进程状态、进程等待原因、通用寄存器内容、控制寄存器内容
4、等待状态的进程是处于队列中的，设备的等待队列的组织方式是（）
A、系统有一个等待队列B、系统为每个设备各建立一个队列
C、系统为每个设备类各建立一个队列D、系统为每个设备类和设备各建立一个队列
5、关于中断的分类，属于强迫性中断的是（）
A、硬件故障中断、程序中断、外部中断、输入/输出中断
B、访管中断、程序中断、外部中断、输入/输出中断
c、硬件故障中断、访管中断、外部中断、输入／输出中断
D、硬件故障中断、程序中断、访管中断、输入/输出中断
6、作业调度与进程调度的过程是（）
A、作业进入“输入井”、作业流、作业入主存储器、进程运行
B、作业流、作业进入“输入井”、作业入主存储器、进程运行
C、作业进入“输入井”、作业入主存储器、作业流、进程运行
D、作业进入“输入井”、作业入主存储器、进程运行、作业流
7、存储管理中的地址转换（重定位）指的是（）
A、将绝对地址转换成逻辑地址B、将物理地址转换成逻辑地址
C、将逻辑地址转换成绝对地址D、将物理地址转换成相对地址
8、页式管理系统中，页面调度算法淘汰最近使用次数最少的算法是（）
A、FIFOB、FILOC、LRUD、LFU
9、可以采用静态重定位方式转换地址的管理内存方案是（）
A、页式管理B、页式虚拟管理C、可变分区管理D、固定分区管理
10、对文件系统而言，“块”是主存储器和存储设备进行信息交换的物理单位。
如何选择块的大小不取决于（）A、用户程序的数量B、存储设备的类型C、传输效率的提高D、存储介质的选用
1l、使用文件的用户需要记住的是（）
A、存储块的状况，即已用还是空闲B、文件在磁盘上的存储位置
C、文件中各个记录所在的块的块号D、文件的名字
12、在存储设备容量一定的情况下，对于文件系统的各种存储结构，实现时占用内存空间最大的存储结构是（）A、顺序结构B、链接结构C、索引结构D、索引顺序结构
13、从使用角度对下列外围设备进行分类，属于可共享的设备是（）
A、绘图仪B、CRT显示C、打印机D、磁带机
14、假设磁盘旋转一周需24ms，每道有8个扇区，扇区在磁道上顺序分布。
目前有4个访问5号柱面的访问请求，它们的访问要求如下：
序号柱面号磁头号扇区号
（1）532
（2）52l
（3）511
（4）542
则访问全部这些扇区至少需要（）A、24msB、27msC、30msD、33ms
15、假设每条磁道被分为8个扇区，每个扇区存放一个记录，处理程序顺序处理这8个记录L1，L2，…，L8。
每次请求从磁盘上读一个记录，然后对读出的记录花2毫秒的时间进行处理，以后再读下一个记录进行处理。
磁盘旋转一周花费24毫秒（即每读一个扇区需3毫秒）。
若将这8个记录在一条磁道上进行优化分布，则全部处理完这8个记录至少需要（）
A、50msB、53msC、56msD、59ms
16、有关并发进程的阐述中，不正确的说法是（）
A、进程的执行速度不能由进程自己来控制B、进程的执行速度与进程能占用处理器的时间有关
C、进程的执行速度与是否出现中断事件有关D、任何两个并发进程之间均存在着相互制约关系
17、用V操作唤醒一个等待进程时，被唤醒进程的状态应该是（）
A、运行B、就绪C、收容D、执行
18、系统出现死锁时一定同时保持了四个必要条件，对资源采用按序分配策略后可破坏其
中的（）A、互斥条件B、占有且等待条件C、不可抢占资源条件D、循环等待条件
19、有n个进程竞争必须互斥使用的共享资源时，若某进程调用P操作后成为第一个等待使用资源者，则此时信号量的值为（）A、n-1B、0C、1D、-1
20、有n个进程竞争某共享资源，系统允许每次最多m个进程同时使用该资源，若用PV操作管理时信号量的变化范围为（）A、[m，（m+n）]B、[n，（m+n）]C、[（m-n），m]D、[（m-n），n]
二、多项选择题（本大题共5小题，每小题2分，共10分）
21、操作系统有多种，其中属于基本类型的操作系统是（）
A、批处理操作系统B、微机操作系统C、分时操作系统D、网络操作系统E、实时操作系统
22、引入进程的原因是（）
A、提高资源的利用率B、提高程序运行的速度C、概念“程序”不能正确描述程序的执行情况
D、使多个程序能并发运行E、概念“进程”能正确描述程序的执行情况
23、进程有多种状态，可能的状态转换是（）
A、就绪态到运行态B、运行态到就绪态C、等待态到就绪态D、运行态到等待态E、就绪态到等待态
24、用于文件保密的措施有（）A、建立文件的多个副本B、定时转储文件
、为文件设置口令D、把明码文件转换成密码文件E、采用备份硬件
25、当通道正确完成通道程序所规定的操作后，操作系统处理中断的工作是（）
A、由操作系统程序来响应中断B、根据产生中断的通道号和设备号查设备分配表
C、找出执行中请求启动设备而导致本次中断的作业进程
D、改变执行中请求启动设备而导致本次中断的作业进程的状态
E、打印信息，告诉操作员中断已经处理完毕
三、填空题（本大题共15小题，每空1分，共20分）
26、分时系统让操作员通过__________使用操作系统。
27、操作系统__________资源的使用情况，实现多用户__________计算机系统的各种资源，使计算机系统的资源利用率得以提高。
28、进程撤消原语的功能是：
当进程完成工作后，收回它的__________和__________。
29、创建线程需为线程建立一个__________，以记录线程的活动情况。
30、访管中断是进程请求调用操作系统的某个功能而执行__________所引起的中断。
31、采用三级页表要比采用单级页表时访问存储器次数多__________次。
32、现在常用的辅助存储器中速度最快的是__________。
33、页式存储管理中，地址转换主要是通过__________来实现。
34、良好的文件目录结构既能__________，又能保证__________。
35、为用空闲块链接法管理文件的存储空间，把所有的空闲块用指针链接起来，每个空闲块都设置一个指向另一空闲块的指针，形成一个空闲块链。
此类空闲块链接法被称为__________。
36、文件系统采用树形目录结构后，允许同一用户在自己的不同的子目录中使用相同的文件名。
在这种情况下，不会引起混淆的原因是这些文件具有不同的__________。
37、由于处理器的执行速度与外围设备传输信息的速度不匹配，影响了进程的__________，使进程的__________时间变长。
38、采用斯普林操作使__________设备利用率提高了。
就打印机而言，采用了斯普林操作后，其效果好象每个作业都拥有一台与磁盘一样快的打印机。
我们把此类操作系统模拟的设备称作__________。
39、用PV操作管理临界区时，把信号量的初值定义为1，现有一个进程在临界区执行，并有n个进程在等待进入临界区，此时信号量的值为__________。
40、某系统有m个资源供若干进程共享，若每个进程最多申请2个资源，则允许并发执行的进程最多为__________个时，系统一定不会死锁。
四、简答题（本大题共5小题，每小题4分，共20分）
41、简述发生中断的原因和中断的响应。
42、简述采用“移动技术”收集分散主存空闲区的优缺点。
43、以存取方式分类的话，磁带机属于哪一类存储设备?
磁带上的块是如何识别的?
44、相对于不采用缓冲技术时完成包含写盘操作的进程的时间，为什么采用单缓存技术有可能缩短完成该写盘进程的时间?
45、并发进程执行的相对速度为什么不能由进程自己来控制?
由此可能出现什么情况?
五、综合题（本大题共3小题，每小题10分，共30分）
46、在一个多道程序系统中，供用户使用的主存空间有100K，采用响应比高者优先算法。
今有如下所示的作业序列，它们的进入系统时间、运行时间和对主存需求的数量
升级会员 