据存储在2500单元，页号为1号。

指令的物理地址为：2×2048+1500=5596 数据的物理地址为：2×2048+2500=6596 2、 页面走向 1 8 1 7 8 2 7 6 5 8 3 6 缺页标记 * * * * * * * * M1 1 1 1 1 1 1 1 6 6 6 6 6 M2 8 8 8 8 8 8 8 5 5 5 5 M3 7 7 7 7 7 7 8 8 8 M4 2 2 2 2 2 3 3 缺页次数=8 缺页率=8/12*100%

操作系统期末考试（C）

一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2分，共20分）

1某页式管理系统中，地址寄存器的低１１位表示页内地址，则页面大小为（C ）

Ａ1024字节 Ｂ512字节 Ｃ2K字节 Ｄ4K字节 2、 根据作业说明书中的信息，对作业进行控制，称此操作为（A ） A脱机作业 B联机作业 C控制型作业 D终瑞型作业

3、 程序并发执行时，具有（D ）

A可再现性 B顺序性 C封闭性 D不可再现性

4、 实时系统中，特别是对那些要求严格的实时系统，广泛采用（B ）调

度方式。

A非抢占 B抢占 C信号量 D先来先服务

5、 进程间的同步是指进程间在逻辑上的相互（B ）关系。

A联接 B制约 C继续 D调用 6、 下述哪一项不是内核的基本功能（D ）

A中断处理 B时钟管理 C原语操作 D命令接口 7、 在各种作业高度算法中，若所有作业同时到达，则平均等待时间最短

的是（C ）

45

A FIFS B最高响应比高者优先 C短作业优先 D优先级 8、 进程被阻塞以后，代表进程在阻塞队列的是它的（B ）

A文件控制块 B进程控制块 C作业控制块 D设备控制块

9、 衡量系统的调度性能主要是指标是（ A）

A作业的周转时间 B作业的输入输出时间 C作业的等待时间 D作业的响应时间 10．批处理系统的主要缺点是（ A）

A无交互性 B输入输出设备利用率低 C CPU利用率低 D失去了多道性

二、名词解释（每小题3分，共15分）

1．独占设备：

2．文件控制块：

3．动态重定位：

4．对换技术：

5．记录：

三、判断改错题（判断正误，并改正错误，每小题2分，共20分）

1．实现虚拟存储器的关键技术是提供快速有效的自动地址变换的硬件机

构和相应的软件算法。 （ T）

2、磁盘是共享设备，所以允许多个进程同时在存储空间中进行访问。 （ ）

3、检测死锁的算法是按照死锁定理来实现的，必须在死锁发生时调用。 （ ）

4、响应比高者优先调度算法解决了长作业死等的问题。 （ T）

5、磁带存储器，即适宜顺序存取，又适宜直接存取的文件组织形式。 （ ）

6、通道的引入是为了建立独立的I/O操作，提高I/O操作和处理器的并行性。 （T ）

7、虽然独享设备与共享设备的驱动程序不同，但它们的分配算法完全一描述和控制文件的数据结构，其中包含了文件名的各种属性，称之为文件样。 （ ） 控制块。

8、文件存储空间的分配通常以字节或字节单位。 3．动态重定位：作业在存储空间中的位置，也是装入时确定的，但在作（ ） 业运行过程中，每次存访内存之前，将程序中的地址（逻辑地址）变为内

9、每一个驻留在辅存上的文件都必须连续存放。 存中的物理地址，这种变换是依靠硬件地址变换机构，自动连续地实施，（ ） 这样程序在内存的地址是可变的，可申请临时空间。

10、进程的互斥在批处理系统中不会出现。 4．对换技术：将内存中的信息以文件的形式写入到辅存，接着将指定的（T ） 四、简答题（每小题5分，共25分） 1．文件系统为用户提供的系统调用命令有哪些？ 2．什么是请求分页系统？它需要哪些方面的硬件机构支持？ 3．选择调度方式和算法的准则是什么？ 4．进程有哪三种基本状态？请分别阐述。 5．什么叫分时系统，它的特征是什么？ 五、综合应用题（每小题10分，共20分） 1．在一个请求分页系统中，采用LRU页面置换算法，例如一个作页的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数和缺页率？（注意，所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页），并比较所得结果。 2、 移动磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在70号柱面，而且移动方向是向内的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为160、50、130、110、90、15、30、80、140、25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。 答案（C） 一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2分，共20分） CADBBDCBAA 二、名词解释（每小题3分，共15分） 1．独占设备：它是指在一段时间内只允许一个用户（进程）访问的设备。 2．文件控制块：为能对一个文件进行正确的存取，必须为文件设置用于

信息从辅存读入主存，并将控制权转给它，让其在系统中的运行。

5．记录：是一组相关数据项的集合，用于描述一个对象某方面的属性。 三、判断改错题（判断正误，并改正错误，每小题2分，共20分）

1、（√） 2、（×）磁盘虽然是共享设备，但是在同一时间只能允许一个进程对其进行访问。 3、（×）检测死锁应定期对系统进行检查，看是否有死锁，而不是在死锁发生时调用。 4、（√） 5、（×）磁带存储器，是一种顺序存取的存储器，不能直接存取。

6、（√） 7、（×）分配算法不一样。 8、（×）以块为单位。 9、（×）不一定连续存放。 10、（√） 四、简答题（每小题5分，共25分） 1．文件系统为用户提供的系统调用命令有哪些？

答：文件系统为用户提供的系统调用主要有以下几种： （1）建文件 （2）打开文件 （3）关闭文件 （4）读文件 （5）写文件 2．什么是请求分页系统？它需要哪些方面的硬件机构支持？ 答：请求分页系统是在分页系统的基础上，增加了请求调页功能、页面置换功

能所形成的页式虚拟存储系统。为了实现请求调页和置换功能，系统必须提供

必要的硬件支持。其中，最重要的是：

（1）请求分页的页表机制。 （2）缺页中断机构

（3）地址变换机构

3．选择调度方式和算法的准则是什么？

答：选择调度方式和调度算法的准则，有的是面向用户的，有的是面向系统的。 面向用户的准则：

46

（1）周转时间短 （2）响应时间快 （3）截止时间的保证 （4）优先权准则 面向系统的准则：

（1）系统吞吐量高 （2）处理机利用率高 （3）各类资源的平衡利用 4．进程有哪三种基本状态？请分别阐述。

答：进程在运行中不断地改变其运行状态，通常，一个进程必须具有以下三种基本状态。

（1）就绪状态。即进程以分配到除CPU以外的所有必要的资源后，只要能再获得处理机，便可立即执行，这样的状态即就绪状态。 （2）执行状态。指进程已获得处理机，其程序正在执行。

（3）阻塞状态。指进程因发生某事件，如I/O请求，申请缓冲空间等而暂停执行时的状态，亦即进程的执行受到阻塞。 5．什么叫分时系统，它的特征是什么？

答：分时系统是指一台主机上连接了多个带有显示器和键盘的终端，同进允许多个用户共享主机中的资源，每个用户都可通过自已的终端以交互方式使用计算机。

分时系统的特征如下：

（1）多路性。即多个用户分时使用一台主机。

（2）独立性。每个用户各占一个终端，独立操作，互不干扰。 （3）及时性。用户的请求能在很短时间内获得响应。

（4）交互性。用户可通过终端与系统进行广泛的人机对话。 五、综合应用题（每小题10分，共20分） 1、解：（1）当M=3时， 页面走4 3 2 1 4 3 5 4 3 2 1 5 向 缺页标* * * * * * * * * * 记 M1 4 4 4 1 1 1 5 5 5 2 2 2 M2 3 3 3 4 4 4 4 4 4 1 1 M3 2 2 2 3 3 3 3 3 3 5 缺页次数=10 缺页率=缺页次数/总页数*100%=10/12*100%=83.3% （2）当M=4时 页面走4 3 2 1 4 3 5 4 3 2 1 5 向 缺页标* * * * * * * *

记 M1 4 4 4 4 4 4 4 4 4 4 4 5 M2 3 3 3 3 3 3 3 3 3 3 3 M3 2 2 2 2 5 5 5 5 1 1 M4 1 1 1 1 1 1 2 2 2 缺页次数=8 缺页率=8/12*100%=67% 2、 柱面号 最短寻找时间法 电梯法调度次序 调度次序 160 6 6 50 7 7 130 4 4 110 3 3 90 2 2 15 10 10 30 8 8 80 1 1 140 5 5 25 9 9

47