研究生os试题

(一) 选择题

1． 操作系统是一种 A ，在操作系统中采用多道程序设计方式能提高CPU和外部设备

的 B 。一般来说，为了实现多道程序设计，计算机需要有 C 。操作系统 D 已经成为工作站上的主流操作系统，对于使用 D 操作系统的计算机系统来说 E 语言是主要的高级语言。

A: (1)通用软件；(2)系统软件；(3)应用软件；(4) 软件包。 B: (1)利用效率；(2)可靠性；(3)稳定性；(4)兼容性。

C：(1)更大的内存；(2)更快的外部设备；(3)更快的CPU；(4)更先进的终端； D：(1)VMS；(2)DOS；(3)MVS；(4)UNIX。 E：(1)Pascal；(2)Ada；(3)C；(4)Fortran。

2.分时系统中，为使多个用户能够同时与系统交互，最关键的问题是 A ，当用户数目为100时，为保证响应不超过1秒；此时的时间片最大应为 B 。

A：(1)计算机具有足够的运行速度；(2)内存容量应足够大；(3)系统能及时地接收多个

用户输入；(4)能在一短的时间内，使所有用户程序都能运行；(5)能快速进行内外存对换。

B：(1)10ms；(2)20ms；(3)50ms；(4)100ms；(5)200ms。 3．在操作系统中进程是一个具有一定功能程序在某个数据集合上的一次 A ，进程是一个 B 概念，而程序是一个 C 的概念。在一单处理机中，若有5个用户进程，在非核心态的某一时刻，处于就绪状态的用户进程最多有 D 个，处于阻塞状态的用户进程最多有 E 个。

A： (1)并发活动；(2)运行活动；(3)单独操作；(4)关联操作。

B，C：(1)组合态；(2)关联态；(3)运行态；(4)等待态；(5)静态；(6)动态。 D、E：(1)1；(2)2；(3)3；(4)4；(5)5；(6)0。

4．计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为-2，则表示当前有 A 个等待信号量S的进程。 A：（1）1；（2）2；（3）3；（4）0；

5．虚拟存储管理系统的基础是程序的 A 理论，这个理论的基本含义是指程序执行时往往会不均匀地访问内存。程序的 A 表现在 B 和 C 上， B 是指最近被访问的存储单元可能马上被访问。

A：(1)局部性；(2)全局性；(3)动态性；(4)虚拟性。

B、C：(1)数据局部性；(2)空间局部性；(3)时间局部性；(4)数据全局性。(5)空间全局性；(6)时间全局性。

6．我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用 A ，为

1

照顾紧急的作业用户，应采用 B ，为实现人机交互作用应采用 C ，而能使短作业、长作业及交互作业用户都比较满意时，应采用 D 。

A，B，C，D：(1)FCFS调度算法；(2)短作业优先调度算法；(3)时间片轮转法；(4)多

级反馈队列调度算法；(5)基于优先权的剥夺调度算法。

7. 假定系统拥有某类资源10个。在该系统上运行的所有作业,其对该类资源的占有量在任一时刻不会超过2个。为了提高资源利用率,我们打算对这种资源采用动态分配,但用系统中并发执行的作业数来防止发生死锁。你认为作业调度允许并发执行的最大作业数应是 A 。 A：（1）1；（2）2；（3）3；（4）4；（5）5；（6）6；（7）7；（8）8；（9）9；（10）10；

8．在分页式储存管理中，需将逻辑地址转换成物理地址，在分页式地址转换中地址字为16位，页长为212字节（4KB），现有一逻辑地址为2F6AH，则相应物理地址为 A 。 页表如下：

页号 块号（十进制） 0 5 1 10 2 11 供选择的答案：（H------十六进制）

(1) 5F6AH (2) AF6AH (3) BF6AH (4) 10F6AH （5）11F6AH (6)2F6AH

9.从下面关于虚拟设备的论述中，选择一条正确的论述。

（1） 虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。 （2） 虚拟设备是指允许用户以标准化方式来使用物理设备。 （3） 虚拟设备是把一个物理设备变换成多个对应的逻辑设备。

（4） 虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备。

10．按逻辑结构划分，文件主要有两类： A 和 B 。UNIX中的文件系统采用

B 。

文件系统的主要目的是 C 。 文件系统中用 D 管理文件。

为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用 E 。

A，B：(1)网状文件；(2)只读文件；(3)读写文件；⑷记录式文件；⑸索引文件；⑹流式文件； C：(1)实现对文件的按名存取；(2)实现虚拟存贮器；(3)提高外围设备的输入输出速度；(4)用于存贮系统文档。

D：(1)堆栈结构；(2)指针；(3)目录；(4)页表。 E：(1)重名翻译；(2)多级目录；(3)约定；(4)路径。

11．设某进程的访问串为：1、3、1、2、4，驻留集为3块，按FIFO页面替换算法，当访问4号页面时，应淘汰 A 号页面；按LRU页面替换算法，当访问4号页面时，应淘汰 B 号页面。

A、B：（1） 1； （2） 2； （3） 3； （4） 4； （5）5；

2

二、填空题（第1、2、3、4题，每空格1分；第5、6题，每空格1.5分。共计20分）

1．操作系统与用户的接口通常分为 、 和 这三种主要类型。

2．信号量是操作系统中用作互斥和同步机制的一个共享的整数变量。信号量仅可以由初始化、唤醒（Signal）和等待（Wait）三种操作访问。

对于给定的信号量S，等待操作Wait（S）（又称P操作）定义为:

;

if S<0 then 挂起调用的进程; 唤醒操作Signal（S）（又称V操作）定义为:

;

if S<=0 then 唤醒某个进程;

给定信号量S，可以定义一个临界区来确保其互斥，即保证在同一时刻这个临界区只能够被一个进程执行，当S被初始化为1时，代码段：

； 临界区; ;

定义了一个临界区。

3. 在请求分页系统中，凡未装入过内存的页应从 调入，已运行过的页主要是从 调入，共享例程一般从 获得。

4．从静态的观点看，操作系统中的进程是由程序段、数据和 三部分组成 5. 磁盘请求以10、22、20、8、40、6、36柱面的次序到达磁盘驱动器，寻道时每个柱面移动需要2ms。假设所有情况下磁头臂起始都位于柱面20，计算以下寻道时间： ⑴ 先来先服务FCFS ； ⑵ 最短寻道时间优先SSTF ；

⑶ 电梯算法SCAN （起始移动向柱面大的方向）。

6. 一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示：

页 装入时间 上次引用时间 R M 1 126 279 0 0

3

2 230 260 1 0 3 120 272 1 1 4 160 280 1 1 （1）采用NRU算法将淘汰 页； （2）采用FIFO算法将淘汰 页； （3）采用LRU算法将淘汰 页；

三、设有一缓冲池P，P中含有10个可用缓冲区，一个输入进程将外部数据读人P，另有一个输出进程将p中数据取出并输出（如下图所示）。若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法,要求写出信号量的设置。

输入进程 输出进程

... ... L：读人数据 L：从一满缓冲区中取出数据 ... ...

将数据写人一空缓冲区 将数据输出 GOTO L GOTO L

四、试述具有快表的段页存储管理地址变换过程。

五、假定在一个处理机上执行的操作如下：

作业 估计服务时间片 优先数 A 10 3 B 1 1 C 2 3 D 1 4 E 5 2

这些作业假定按A、B、C、D、E次序先后几乎同时(时间差相对时间片大小忽略不计)

到达。

1． 给定相应的图示来说明分别用FCFS，RR（时间片＝1），SJF和非抢占优先调度算法（最

小优先数有最高优先权）调度这些作业的情况。

2． 别给出采用上述调度算法时每个作业的周转时间和平均周转时间。

六、在请求页式系统中，一程序的页面走向（访问串或引用串）为2，3，4，5，2，3，6，2，3，4，5，6, 设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页（页故障）数。结果说明了什么？

4

一、选择题

1． A---（2） B---（1） C---（1） D---（4） E---（3） 2． A---（4） B---（1）

3． A---（2） B---（6） C---（5） D---（4） E---（5） 4． A---（2）

5． A---（1） B---（3） C---（2）

6． A---（2） B---（5） C---（3） D---（4） 7． A---（9） 8． A---（3） 9． A---（3）

10． A---（4） B---（6） C---（1） D---（3） E---（2） 11． A---（1） B---（3）

二、填空题

1． 命令接口，程序接口，图形用户接口

2． S:=S-1； S:=S+1；Wait(S)；Signal(S)

3．文件区、对换区、内存

4．PCB

5．2，104，108 6．1 ，3 ，2

三、

答；①设置信号量mutex,empty,full

初值，mutex＝1，empty=10，full＝0 ①设置wait，signal 操作如下。

输入进程 输出进程

L:读人数据 L: wait(full) wait(empty) wait(mutex)

wait(mutex) 从一满缓冲区中取出数据 将数据写入一空缓冲区 signal(mutex) signal(mutex) signal(empty) signal(full) 将数据输出 ... ...

四、

5

五、

FCFS

A B C D E RR 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 A B C D E A C E A E A E A E A A A A A SJF B D C E A 优先1 B E C A D 优先2

B E A C D

周转时间 平均周转时间 A B C D E 作业 FCFS 10 11 13 14 19 13.4 RR 19 2 7 4 14 9.2 SJF 19 1 4 2 9 7 18 1 8 19 6 10.4 优先权1 16 1 18 19 6 12 优先权2

六、答；①m=3 LRU：10次 FIFO: 9次 m=4 L R U：8次 FIFO:1O次 ②说明两点

i）FIFO存在奇异现象，即存存储块增加，缺页次数反而增加； 2)）LRU并非总是优于FIFO。

6