操作系统原理题库

操作系统原理题库 Revised by Petrel at 2021
一、单项选择题(每题1分，共15分)
1．实时系统（）。

①．是依赖人为干预的监督和控制系统
②．必须既要及时响应、快速处理，又要有高可靠性和安全性
③．强调系统资源的利用率
④．实质上是批处理系统和分时系统的结合
2．能实现存器保护方法（）。

①.当“基址寄存器值≤访问地址≤限长寄存器值”时不允许访问
②每次地址访问需修改基址寄存器和限长寄存器的值
③．基址寄存器+限长寄存器的值是访问的有效地址
④.采用基址寄存器和限长寄存器可以实现存储保护
3．支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，不是引起操作系统选择新进程的直接原因是（）。

①.运行进程的时间片用完②.运行进程出错
③.运行进程要等待某一事件的发生④.有新进程进入就绪状态4．用磁带作为文件存储介质时，文件只能组织成（）。

①.顺序文件②.链接文件
③.索引文件④.目录文件
5．UNIX系统中，正确描述文件目录和索引结点的概念（）。

①.文件目录和索引结点相同②文件目录和索引结点无联系
③文件目录中有文件的控制信息④.索引结点中有文件的控制信息
6．串联文件适合于（）。

①直接存取②随机存取
③顺序存取④索引存取
7．建立多级目录（）。

①便于文件的保护②便于关闭文件
③解决文件的重名与共享④提高系统的效率
8．分页存储管理中,主存的分配是（）。

①以块为单位进行②以作业的大小分配
③以物理段进行分配④以逻辑记录大小进行分配
9．分页存储管理要求（）
①用户程序给出页号②地址空间必须连续。

③磁盘空间必需连续④物理空间必须是连续。

10．根据作业说明书中的信息，对作业进行控制,称此种作业为()
①计算型作业②终端型作业
③联机作业④脱机作业
11．正确描述关闭文件的概念（）。

①将磁盘上该文件目录删除②将磁盘上文件内容删除
③将内存中该文件目录删除④将内存中文件内容删除
12．某页式存储管理系统中，地址寄存器低9位表示页内位移量，则页面大小最多为（）。

①1024字节②1024K字节
③512字节④512K字节
13．飞机订票系统是一个（）。

①实时系统②批处理系统
③通用系统④分时系统
14．访管指令是一条（）
①特权指令②只允许在目态执行的指令
③只允许在管态执行的指令④在目态和管态均可执行的指令
15．缓冲池的作用（）
①扩充内存②进程需要
③扩充外存④缓解I/O设备与CPU速度不匹配
二．多项选择题（在每小题的五个备选答案中，选出二个至五个正确的答案,并将其号码分别填在题干的括号内。

每小题2分，共10分）
1．操作系统是一个庞大的系统软件，可采用以下那些技术来构造操作系统（）。

①.模块化结构②.分层结构③.微内核结构
④.面象对象的程序设计⑤.客户/服务器模式
2．物理I/O设备的控制方式有()
①.循环测试(CyclicTest)方式②.中断驱动（Interrupt-Driven）方式
③.DMA控制(DMAControl)方式④.命令控制方式
⑤.调度控制方式
3.分区的保护措施主要有()。

①界地址保护②程序状态字保护③用户权限表保护
④存取控制表保护⑤存储保护键法
4．下面那些是属于分区分配算法()。

①首次适应算法FF②循环首次适应算法③LRU算法
④SCAN扫描法⑤最佳适应算法5．源程序经过编译后，可得到一组目标模块，
再利用链接程序将这组目标模块链接形成装入模块的方法有：（）①静态链接方式②装入时动态链接③运行时动态链接
④可重定位装入方式⑤绝对装入方式三、填空题（每题2分,共20分）1．SPOOLing系统主要由三部分组成：输入缓冲区和输出缓冲区、、。

2．设备中断处理程序需要完成的主要工作有：保护被中断进程的CPU环境、和。

3．从用户观点出发所观察到的文件组织形式称为。

文件在外存上的存储组织形式称
为。

4．联机命令接口由一组联机命令、和组成。

5．分时系统的关键问题是：和。

6．OS最基本的四个特征是：、、、。

7．同步机制应遵循的规则：空闲让进、忙则等待、、。

8．高级通信可分为三大类：共享存储系统、和。

9．产生死锁的原因是：和。

四、简答题(每小题9分，共27分)
1．为何要引入设备独立性如何实现设备的独立性
2.进程在运行时，存在那两种形式的制约并举例说明
3．若程序Pa.Pb和Pc单独执行时间分别为TaTb和Tc，Ta=1小时，Tb=1.5小时，Tc=2小时，其中处理机工作时间分别为Ta=10分时，Tb=15分钟，Tc=35分钟，如果采用多道程序设计的方法，让TaTbTc并行工作，假定处理机利用率达到60%，另加20分钟系统开销，请问系统效率能提高百分之几？
五．综合应用题（每小题14分，共28分）
1．某个OS采用可变分区分配方法管理，用户区主存512KB，自由区由可用空区表管理，若分配时采用分配自由区的低地址部分的方案。

假设初始时全为空。

对于下述申请次序：
申请（300KB）,申请（100KB）,释放（300KB）,申请（150KB）,申请（30KB），申请（40KB），申请（60KB），释放（30KB）。

根据上述信
息，回答下列问题：
（1）采用首次适应（FirstFit），在申请次序完毕后，自由空区中有哪些空块（给出地址、大小）
（2）采用最佳适应（BestFit），在申请次序完毕后，自由空区中有哪些空块（给出地址、大小）
（3）如果再申请100KB，针对（1）和（2）各有什么结果？
2．假定有一个磁盘组共有100个柱面，每个柱面上有8个磁道，每个盘面被划分成8个扇区。

现有一个含有6400个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘上，柱面、磁道、扇区的编号均从“0”开始，逻辑记录的编号也从“0"开始。

文件信息从0柱面、0磁道、0扇区开始存放，请问：
（1）该文件的第3680个逻辑记录应存放在哪个柱面的第几个磁道的第几个扇区？
（2）第78柱面的第6磁道的第6扇区中存放了该文件中的第几个逻辑记录？
一、单项选择题(每题1分，共15分)
1．②2．④3．③4．①5．④6．③7．③8．①9．②
10.④11.③12.③13.①14.④15.④
二．多项选择题（在每小题的五个备选答案中，选出二个至五个正确的答案,并将其号码分别填在题干的括号内。

每小题2分，共10分）
1.(①②③④⑤)
2.(①②③)
3.(①②⑤)。

4.（①②⑤）
5.(①②③)
三、填空题（每题2分,共20分）
1．输入井和输出井、输入进程Spi和输出进程SP0.
2．转入相应的设备处理程序、恢复被中断进程的现场。

3．逻辑文件、物理文件。

4．终端处理程序、命令解释程序。

5．及时接收、及时处理。

6．并发、共享、虚拟和异步。

7．有限等待、让权等待。

8．消息传递系统、管道通信系统。

9．竞争资源、进程间推进顺序非法。

10．可重定位装入方式、动态运行时装入方式
四、简答题(每小题9分，共27分)
1．答：为了提高OS的可适应性和可扩展性，在现代OS中都毫无例外的实现了设备独立性，也称为设备无关性。

其基本含义是：应用程序独立于具体使用的物理设备。

为了实现设备独立性而引入了逻辑设备和物理设备这两个概念。

在应用程序中，使用逻辑设备名称来请求使用某类设备；而系统在实际执行时，还必须使用物理设备名称。

因此，系统建立了逻辑设备表，通过逻辑设备表实现将逻辑设备名称转换为某物理设备。

2．答：1.间接相互制约关系，同处于一个系统中的进程，必须是共享着某种系统资源，如共享cpu共享I/O设备等。

2.直接相互制约关系，这种制约
主要源于进程之间的合作，例如有一输入进程A向进程B提供数据。

3．答：TaTbTc并行工作共用CPU时间，据题意：
（10＋15＋35）／60％＝100
则提高百分比为：
｛［（60＋90＋120）－（100＋20）］／（60＋90＋100）｝＊100％＝55％
五．综合应用题（每小题14分，共28分）
1．答：（1）
（2）
（3）对（1）可以满足申请。

但对（2）没有连续的大区，则不能满足申请。

2．答:（1）第3680个逻辑记录存放的位置是：
柱面号：INT（3680÷64）＝57
磁道号：INI（MOD（3680，64）÷8）＝4
扇区号：MOD（MOD（3680，64），8）＝0
第3680个逻辑记录应存放在第57柱面的第4磁道的第0扇区；
（2）第78柱面的第6磁道的第6扇区中存放的文件逻辑记录号是5046.。