操作系统试卷AB卷期末考试卷模拟测试题带答案4.doc

系部： 班级： 学号： 姓名：
XX职业技术学院20XX~20XY学年度第X学期
《操作系统》期末试卷A卷
考试班级：
题号
一
二
三
四
五
六
七
八
总分
得分

一、单项选择题（本大题共20小题，每小题2分，共40分）
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+2p B．2T+2t+p
C．2T+t+2p D．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个
二、填空题（共14小题，每小题2分，共28分）
21．采用层次结构的计算机系统中，人与计算机硬件之间的界面是 软件 。
22．网络操作系统的主要功能是网络中各种资源的共享和各台计算机之间的 通信 。
23．多道程序系统中，有关程序的执行可能受到另一个程序的 制约 。
24．进程有三个特性，它们是动态性、并发性和 异步性 。
25．计算机系统中，处理器是按程序状态字寄存器中的指示控制 程序的执行 。
26．把逻辑地址转换成绝对地址的工作称为 重定位 。
27．可变分区存储管理的主存分配算法中，寻找次数最少的是 最坏适应分配算法 。
28．允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为 虚拟存储管理 。
29．文件系统的功能之一是实现 逻辑 文件到物理文件的转换。
30．逻辑记录顺序和物理块的顺序相一致的文件结构被称为 顺序 文件。
31．链接结构和索引结构的共同特点是文件占用的存储空间块在存储空间中的位置不必是连续 的。
32．如果把一本词典的内容作为一个文件存放，每个单词和对它的解释组成一个记录。为了便于该词典的使用者迅速查到所需的单词，这个文件的存储结构采用 索引 文件结构比较合适。
33．通过操作系统对外围设备的管理，可以实现外围设备和计算机系统的 其他部件（CPU） 之间的并行操作。
34．当一个进程独占处理器顺序执行时，其执行结果只取决于进程本身，不受外界影响，则称该进程具有 封闭 性。
三、简答题（本大题共5小题，每小题4分，共20分）
35．简述操作系统在计算机系统中的作用。
答：（1）、操作系统管理计算机系统的资源。这些资源包括着硬件资源和软件资源。
（2）、操作系统为用户提供方便的使用接口。用户可以按照需要输入输入操作命令或从提供的“菜单”中选择命令。
（3）、操作系统具有扩充硬件的功能。

36．简述存储管理中移动技术的优缺点。
答：优点：（1）、集中分散的空闲区。 （2）、便于作业动态扩充主存。
缺点：（1）、移动会增加系统开销。（2）、移动是有条件的。

37．设计操作系统时对并发进程的管理主要应解决哪三方面的问题?解决这些问题的目的是什么?
答：解决：进程的同步和互斥，进程间通信，死锁。
进程间的同步和互斥：保证并发进程共享资源时不发生与时间有关的错误。
进程间通信：实现进程间交换信息达到协调完成合作任务的目的。
死锁：防止进程因竞争资源而引起的永远等待。
38.简述存储管理方式有哪几种？
四、综合题（本大题共2小题，每小题6分，共12分）
39．一个多道程序系统，有一个作业序列，作业的提交时间及运行时间在下表中所列。当第一个作业进入系统后开始调度，假定作业都是仅作计算。请列出在分别采用先来先服务算法或计算时间短的优先算法管理作业时各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。
作业号 到达输入井时刻 需计算时间
1 10∶00 2小时
2 10∶10 1小时
3 10∶20 0.5小时
4 10∶30 0.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分钟

40．现有一台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

系部： 班级： 学号： 姓名：
XX职业技术学院20XX~20XY学年度第X学期
《操作系统》期末试卷
考试班级：
题号
一
二
三
四
五
六
七
八
总分
得分

一、单项选择题（共15小题，每小题3分，共45分）
1．按照操作系统提供的服务进行分类，______是基本的操作系统。（ ）
A．批处理操作系统、分时操作系统、网络操作系统
B．批处理操作系统、分时操作系统、实时操作系统
C．批处理操作系统、分时操作系统、分布式操作系统
D．分时操作系统、网络操作系统、分布式操作系统
2．在______操作系统的控制下，计算机能及时处理过程控制装置反馈的信息，并作出响应。（ ）
A．网络 B．分时
C．实时 D．批处理
3．在计算机系统中，通常把财务管理程序看作是（ ）
A．系统软件 B．支援软件
C．接口软件 D．应用软件
4．对计算机系统起着控制和管理作用的是（ ）
A．硬件 B．操作系统
C．编译系统 D．应用程序
5．进程在执行中状态会发生变化，不可能出现的状态变化情况是（ ）
A．运行变为就绪 B．运行变为等待
C．等待变为就绪 D．等待变为运行
6．若在一个单处理器的计算机系统中同时存在5个并发进程，则任何时刻允许占用处理器的进程数为（ ）
A．至少1个 B．最多1个
C．至少5个 D．最多5个
7．实存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为（ ）
A．最优适应算法 B．最坏适应算法
C．最先适应算法 D．循环最先适应算法
8．虚拟存储系统中，完成地址转换工作的是（ ）
A．硬件 B．地址转换程序
C．装入程序和地址转换程序 D．装入程序
9．通过______表示磁盘上每一磁盘块的唯一地址。（ ）
A．柱面号、扇区号 B．磁头号、扇区号
C．柱面号、磁头号 D．柱面号、磁头号、扇区号
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．循环等待资源

二、填空题（每空1分，共12分）
16．网络操作系统把计算机网络中的各台计算机有机地互连起来，实现各台计算机之间的___________及网络中各种资源的___________。
17．为减少处理器的空闲时间，提高它的利用率，可采用___________技术。
18．页式虚拟存储管理是在___________的基础上实现虚拟存储器的，首先需要把作业信息作为副本存放在磁盘上，作业执行时，把作业的__________装入主存储器。
19．能实现文件长度可变的磁盘文件物理结构是___________和___________。
20．当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源___________就会引起死锁。
21. 操作系统的功能：_________、___________、_____________、________等。
四、简答题（本大题共5小题，每小题6分，共30分）
22．进程与程序有什么区别？为什么要引入进程？
23．当磁头处于70号磁道时，有9个进程先后提出读写请求，涉及盘的柱面号为63、57、24、88、91、103、76、18和128，约定down 方向提供服务。
要求：（1）写出按单向扫描CSCAN调度算法的调度次序。（2）计算按这种调度算法时的平均寻道数。
25．简述批处理操作系统的作业调度和作业调度选择作业的必要条件。
26、管理临界区的三个要求是什么？
四、综合题（本大题共2小题，共16分）
27．（1）一个32位计算机系统有主存128M和辅助存储器10G，这个系统的虚拟空间是多少？
  （2）页式虚拟存储管理采用位示图技术，设主存有16384块，采用32位的512个字作为位示图。若块号、字号和位号（从高位到低位）分别从1、0、0开始。试计算：5998块对应的字号和位号；198字的20位对应于哪一块？
28. 在一个分页存储管理中，某作业的页表如下表所示。已知页面大小为1024B，试将逻辑地址1011、2148、3000、4000转化为相应的物理地址。

表 页表
页号
块号
0
2
1
3
2
1
3
6

共6页，第6页