《操作系统》模拟试题1

《操作系统》模拟试题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．在一批处理系统中，有一作业序列，作业的提交时间和运行时间如表所示。用短作业优先调度算法进行调度，计算在该调度算法下的平均周转时间和平均带权周转时间。（要求：

写出必要的计算步骤）

单位：小时，以十进制计 作业号 1 2 3 4 提交时间 8.00 8.20 8.30 8.50 运行时间 1.00 1.20 0.30 0.50 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记录，问在三种结喉下，分别要多少次磁盘读操作？要求作必要说明。

答案

《操作系统》模拟试题1参考答案 一、填空题

1．中断 2．在裸机上培植操作系统 3．先来先服务

4．等待状态 5．环路条件 6．解决重名问题 7．引用位 改变位 8．虚拟分配 9．目录表目 二、选择填空

1．B 2．A 3．D 4．D 5．A 6．C 7．B 8．D 三、简答题

1．短作业优先调度算法进行调度

序号 1 2 3 4 提交时间 8.00 8.20 8.30 8.50 运行时间 1.00 1.20 0.30 0.50 开始时间 8.00 9.80 9.00 9.30 完成时间 9.00 9.8+1.2=11 周转时间 1.00 11-8.2=2.8 平均带权 1 2.8/1.2=2.33 1/0.3=3.33 9.0+0.3=9.3 9.3-8.3=1 9.3+0.5=9.8 9.8-8.5=1.3 1.3/0.5=2.6 平均周转时间 t=(1+2.8+1+1.3)/4=1.525

平均带权周转时间 w=(1+2.33+3.33+2.6)/4=2.315 2．答：

①解释用户的I/O系统调用命令； ②设备驱动； ③中断处理 3．解答

页面大小为4KB 4KB=212 12位

允许用户虚地址空间最大为16页 16=24 4位

允许系统物理主存最多为512个主存块 512=29 9位

虚地址寄存器位数：12+4=16； 物理地址寄存器位数 12+9=21 四、解答

1．该系统在时刻t的内存分布图