操作系统原理题库495.pdf

《操作系统原理题库495.pdf》由会员分享，可在线阅读，更多相关《操作系统原理题库495.pdf（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第 1 页 一、单项选择题(每题 1 分，共 15 分)1实时系统 。是依赖人为干预的监视和控制系统 必须既要及时响应、快速处理，又要有高可靠性和平安性 强调系统资源的利用率 实质上是批处理系统和分时系统的结合 2能实现存器保护方法 。.当“基址存放器值 访问地址限长存放器值 时不允许访问 每次地址访问需修改基址存放器和限长存放器的值 基址存放器+限长存放器的值是访问的有效地址 .采用基址存放器和限长存放器可以实现存储保护 3支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现 CPU 的共享，不是引起操作系统选择新进程的直接原因是 。.运行进程的时间片用完 .运行进程出错.运行

2、进程要等待某一事件的发生 .有新进程进入就绪状态 4用磁带作为文件存储介质时，文件只能组织成 。.顺序文件 .链接文件 .索引文件 .目录文件 5UNIX 系统中，正确描述文件目录和索引结点的概念 。.文件目录和索引结点一样 文件目录和索引结点无联系 文件目录中有文件的控制信息 .索引结点中有文件的控制信息 6串联文件适合于 。直接存取 随机存取 顺序存取 索引存取 7建立多级目录 。第 2 页 便于文件的保护 便于关闭文件 解决文件的重名与共享 提高系统的效率 8分页存储管理中,主存的分配是 。以块为单位进展 以作业的大小分配 以物理段进展分配 以逻辑记录大小进展分配 9分页存储管理要求 用

3、户程序给出页号 地址空间必须连续。磁盘空间必需连续 物理空间必须是连续。10根据作业说明书中的信息，对作业进展控制,称此种作业为()计算型作业 终端型作业 联机作业 脱机作业 11正确描述关闭文件的概念 。将磁盘上该文件目录删除 将磁盘上文件内容删除 将内存中该文件目录删除 将内存中文件内容删除 12某页式存储管理系统中，地址存放器低 9 位表示页内位移量，那么页面大小最多为 。1024 字节 1024K 字节 512 字节 512K 字节 13飞机订票系统是一个 。实时系统 批处理系统 通用系统 分时系统 14访管指令是一条 特权指令 只允许在目态执行的指令 只允许在管态执行的指令 在目态和

4、管态均可执行的指令 15缓冲池的作用 第 3 页 扩大内存 进程需要 扩大外存 缓解 I/O 设备与 CPU 速度不匹配 二多项选择题在每题的五个备选答案中，选出二个至五个正确的答案,并将其号码分别填在题干的括号内。每题 2 分，共 10 分 1操作系统是一个庞大的系统软件，可采用以下那些技术来构造操作系统 。.模 块 化 构 造 .分 层 构 造 .微内核构造.面象对象的程序设计 .客户/效劳器模式 2物理 I/O 设备的控制方式有().循 环 测 试(Cyclic Test)方 式 .中 断 驱 动Interrupt-Driven方式.DMA 控制(DMA Control)方式 .命令控制

5、方式.调度控制方式 3.分区的保护措施主要有()。界地址保护 程序状态字保护 用户权限表保护 存取控制表保护 存储保护键法 4下面那些是属于分区分配算法 首次适应算法 FF 循环首次适应算法 LRU 算法 SCAN 扫描法 最正确适应算法 5源程序经过编译后，可得到一组目标模块，再利用链接程序将这组目标模块链接形成装入模块的方法有：静态链接方式 装入时动态链接 运行时动态链接 可重定位装入方式 绝对装入方式三、填空题每题2 分,共 20 分 1SPOOLing 系统主要由三局部组成：输入缓冲区和输出缓冲区、。2 设备中断处理程序需要完成的主要工作有：保护被中断进程的 CPU环境、和 第 4 页

6、 3从用户观点出发所观察到的文件组织形式 称为 。文件在外存上的存储组织形式称 为 。4联机命令接口由一组联机命令、和 组成。5分时系统的关键问题是：和 。6OS最根本的四个特征是：、。7 同 步 机 制 应 遵 循 的 规 那 么：空 闲 让 进、忙 那 么 等待、。8 高 级 通 信 可 分 为 三 大 类：共 享 存 储 系 统、和 。9产生死锁的原因是：和 。四、简答题(每题 9 分，共 27 分)1为何要引入设备独立性？如何实现设备的独立性？2.进程在运行时，存在那两种形式的制约？并举例说明？3假设程序 Pa.Pb 和 Pc 单独执行时间分别为 Ta Tb 和 Tc，Ta=1 小时，

7、Tb=1.5 小时，Tc=2 小时，其中处理机工作时间分别为 Ta=10 分时，Tb=15 分钟，Tc=35 分钟，如果采用多道程序设计的方法，让 Ta Tb Tc 并行工作，假定处理机利用率到达 60%，另加 20 分钟系统开销，请问系统效率能提高百分之几？五综合应用题每题 14 分，共 28 分 1某个 OS 采用可变分区分配方法管理，用户区主存 512KB，自由区由可用空区表管理，假设分配时采用分配自由区的低地址局部第 5 页 的方案。假设初始时全为空。对于下述申请次序：申请300KB,申请100KB,释放 300KB,申请 150KB,申请30KB，申请40KB，申请60KB，释放30

8、KB。根据上述信息，答复以下问题：1采用首次适应First Fit，在申请次序完毕后，自由空区中有哪些空块给出地址、大小 2采用最正确适应Best Fit，在申请次序完毕后，自由空区中有哪些空块给出地址、大小 3如果再申请 100KB，针对1和2各有什么结果？2假定有一个磁盘组共有 100 个柱面，每个柱面上有 8 个磁道，每个盘面被划分成 8 个扇区。现有一个含有 6400 个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序构造的形式被存放到磁盘上，柱面、磁道、扇区的编号均从“0开场，逻辑记录的编号也从“0开场。文件信息从 0 柱面、0 磁道、0 扇区开场存放，请问：1 该文件的第

9、 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终端处理程序、

10、命令解释程序。第 6 页 5及时接收 、及时处理。6并发、共享、虚拟 和 异步。7有限等待 、让权等待。8消息传递系统 、管道通信系统 。9竞争资源、进程间推进顺序非法。10可重定位装入方式 、动态运行时装入方式 四、简答题(每题 9 分，共 27 分)1答：为了提高 OS 的可适应性和可扩展性，在现代 OS 中都毫无例外的实现了设备独立性，也称为设备无关性。其根本含义是：应用程序独立于具体使用的物理设备。为了实现设备独立性而引入了逻辑设备和物理设备这两个概念。在应用程序中，使用逻辑设备名称来请求使用某类设备；而系统在实际执行时，还必须使用物理设备名称。因此，系统建立了逻辑设备表，通过逻辑设备

11、表实现将逻辑设备名称转换为某物理设备。2答：1.间接相互制约关系，同处于一个系统中的进程，必须是共享着某种系统资源，如共享 cpu 共享 I/O 设备等。2.直接相互制约关系，这种制约主要源于进程之间的合作，例如 有一输入进程 A 向进程 B 提供数据。3答：Ta Tb Tc 并行工作共用 CPU 时间，据题意：10153560100 那么提高百分比为：6090120 10020 6090100 10055 五综合应用题每题 14 分，共 28 分 1答：1 空块起始地址 大小 150K 30KB 280K 20KB 400K 112KB 2 空块起始地址 大小 400K 30KB 第 7 页 460K 42KB 210K 90KB 3对1可以满足申请。但对2没有连续的大区，那么不能满足申请。2答:1第 3680 个逻辑记录存放的位置是：柱面号：INT3680 6457 磁道号：INIMOD3680，64 84 扇区号：MODMOD3680，64，80 第 3680 个逻辑记录应存放在第 57 柱面的第 4 磁道的第 0 扇区；2 第 78 柱面的第 6 磁道的第 6 扇区中存放的文件逻辑记录号是 5046.