《操作系统》模拟试题

《操作系统》模拟试题1

一、填空题

1．操作系统具备处理并发活动的能力，其最重要的硬件支持是。

2．所谓操作系统虚拟机的概念，是指。

3．常用的资源分配策略有优先调度和

4．P操作可能使进程由运动状态变为

5．当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的

6．文件目录采用树型结构而不采用简单表结构的最主要原因是

7．在请求分页系统中，为实现淘汰页面的功能，在页表中应增加 和 两个数据项。

8．常用的设备分配技术有独占分配、共享分配和分配三种。

9．文件系统中的链接技术，指的是在之间进行链接。

二、选择填空（每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项的字母填在题干前的括号内）

（ ）1． 不是实时系统的基本特征。

A. 安全性 B. 公平响应 C. 实时性 D. 高可靠

（ ）2．在用户程序中要将一个字符送到显示器上显示，应使用操作系统提供的 接口。

A. 系统调用 B. 键盘命令 C. 原语 D. 子程序调用

（ ）3．并发进程失去封闭性特征，是指 。

A. 多个相互独立的进程以各自的速度向前推进。

B. 并发进程的执行结果与速度无关。

C. 并发进程执行时，在不同时刻发生的错误

D. 并发进程共享公共变量，其执行结果与速度有关

（ ）4．当一个进程处于这样的状态 时，称为就绪状态。

A. 它正等着读磁盘 B. 它正等着进入主存

C. 它正等着输入一批数据 D. 它正等着CPU的控制权

（ ）5．用户程序在用户态下使用特权指令所引起的中断属于 。

A.程序中断 B. 硬件故障中断 C. 外部中断 D. 访管中断

（ ）6．在磁盘上可以建立的物理文件有 。

A. 用户文件 B. 记录式文件 C. 索引文件 D. 目录文件

（ ）7．设备独立性是指， 。

A. I/O设备具有独立执行I/O功能的特性

B. 用户程序中使用的设备独立于具体的物理设备

C. 能独立实现设备共享的特性

D. 设备驱动程序独立于具体的物理设备的特性

（ ）8．三个进程共享4台绘图仪，每个使用绘图仪的进程最多使用两台，规定每个进程一次仅允许申请一台，则该系统 。

A. 某进程可能永远得不到绘图仪 B. 可能发生死锁

C. 进程请求绘图仪立刻能得到 D. 不会发生死锁

三、简答题

1．在一批处理系统中，有一作业序列，作业的提交时间和运行时间如表所示。用短作业优先调度算法进行调度，计算在该调度算法下的平均周转时间和平均带权周转时间。（要求：

写出必要的计算步骤）

2、输入/输出控制的主要功能是什么？

3、某系统采用分页存储管理方法，页面大小为4KB，允许用户虚地址空间最大为16页，允许物理主存最多512个主存块。试问该系统虚地址寄存器和物理地址寄存器的长度各是多少位？作必要说明。

四、设某系统主存容量为512KB，采用动态分区存储管理技术。某时刻t主存中有三个空闲区，它们的首地址和大小分别是：空闲区1（30KB，100KB）、空闲区2（180KB，36KB）、空闲区3（260KB，60KB）。

1．画出该系统在时刻t的主存分布图；

2．用首次适应算法和最佳适应算法画出时刻t的空闲区队列结构；

3．有作业1请求38KB主存，用上述两种算法对作业1进行分配（在分配时，以空闲区高地址处分割作为已分配区），要求分别画出作业1分配后的空闲区队列结构。

五、试给一个请求分页系统设计进程调度的方案，使系统同时满足以下条件。

1．有合理的响应时间；

2．有较好的外部设备利用率；

3．缺页对程序执行速度的影响降到最低程度。

画出调度用的进程状态变迁图，并说明这样设计的理由。

六、在一个数据采集系统中，利用两个缓冲区buf1和buf2（缓冲区大小为每次存放一个数据）来缓和读和写速度不匹配的矛盾。方法是对这两个缓冲区交替进行读、写，并规定只已空的缓冲区进行写操作，又只能对已满的缓冲区进行读操作。试用信号灯的P、V操作实现读进程与写进程的同步问题，要求用一种结构化的程序设计语言写出程序描述。

七、设一个已被打开的文件A有100个逻辑记录（逻辑记录大小与物理块大小相等，都为512KB），现分别用连续文件、串联文件、索引文件来构造。回答以下问题。

1．分别画出这三种文件的物理结构。

2．若要随机读r7记录，问在三种结喉下，分别要多少次磁盘读操作？要求作必要说明。

本文来源：https://www.bwwdw.com/article/yfh4.html