计算机操作系统 习题1

江苏科技大学Array课程试卷( )

班级学号姓名

考试成绩

一、单项选择题（每小题1分，共15分）

1．操作系统是一种( A )

A.系统软件

B.系统硬件

C.应用软件

D.支援软件

2．当CPU执行操作系统代码时，称处理机处于( B )。

A.执行态

B.目态

C.管态

D.就绪态

3．在采用SPOOLING技术的系统中，用户的打印结果首先被送到（ D ）。

A.打印机

B.内存固定区域

C.终端

D.磁盘固定区域

4．多道程序设计是指( D )

A.实时系统中并发运行多个程序

B.分布系统中同一时刻运行多个程序

C.一台处理机上同一时刻运行多个程序

D.一台处理机上并发运行多个程序

5．若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是（B ）

A.3，2，1，0

B.3，2，1，0，-1

C.4，3，2，1，0

D.2，1，0，-1，-2

6．设有三个作业，其运行时间分别是2h，5h，3h，假定它们同时到达，并在同一台处理机上以单道方式运行，则平均周转时间最小的执行序列是（ B ）

A.J1，J2，J3

B.J1，J3，J2

C.J2，J1，J3

D.J3，J2，J1 7．在下列文件结构中，不便于文件增删的是（A ）

A.连续文件

B.链接文件

C.索引文件

D.hash文件

8．下列关于进程的叙述中，正确的是（ A ）

A．进程获得CPU而运行是通过调度得到的

B. 优先级是进行进程调度的重要依据，一旦确定不可更改

C. 在单CPU系统中，任一时刻都有一个进程处于运行状态

D. 进程CPU得不到满足时，将进入等待态

9．通道又被称为I/O处理器，它用于实现( B )之间的信息传输。

A．主存与外设 B．CPU与外设 C．外设与外设 D．CPU与辅存

10．进程从运行状态进入就绪状态的原因可能是( D )

A.被选中占有处理机

B.等待某一事件

C.等待的事件已发生

D.时间片用完

11．进程所请求的一次打印输出结束后，将使进程状态从（D）

A、运行态变为就绪态

B、运行态变为等待态

C、就绪态变为运行态

D、等待态变为就绪态

12. 分页式存储管理中，地址转换工作是由（ A）完成的。

A、硬件

B、地址转换程序

C、用户程序

D、装入程序

13、如果允许不同用户的文件可以具有相同的文件名，通常采用（D ）来保证按

名存取的安全。

A、重名翻译机构

B、建立索引表

C、建立指针

D、多级目录结构

14．对记录式文件，操作系统为用户存取文件信息的最小单位是（ C）。

A、字符

B、数据项

C、记录

D、文件

15．临界区是指并发进程中访问共享变量的（D ）段。

A、管理信息

B、信息存储

C、数据

D、程序

二、判断题,正确的在括号中填“T”，错误的填“F”(每小题1分，共10分)

2．死锁是多个进程为竞争资源或彼此通信而引起的一种临时性的阻塞现象（ F ）

3．为避免内存中进程阻塞，系统可选择一些进程到磁盘，再调入新进程运行（ T ）4．操作系统允许执行结果的不确定性。（ F ）5．在及时性上，分时系统低于实时系统；而在交互性上分时大于实时。（ T ）6．进程控制块（PCB）是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。（ F ）7．一般的文件系统都是基于磁盘设备的，而磁带可以作为转储设备使用，以提高系统的可靠性。（T ）8．虚拟存储器不是物理上扩大内存空间，而是逻辑上扩充了内存容量。（ T ）9．利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速I/O设备。（F ）

10. 一个由8页且每页512字节组成的地址空间，如果内存被划分成32768块，

则逻辑地址的有效位为物理地址位的一半。 ( T ) 三、填空题（每空1分，共15分）

1．通道按信息交换的方式可分为字节多路通道、数组选择通道、数组多路通道三种方式。

2．分时系统, 实时系统和批处理系统是目前操作系统所具有的三种形式

3．现代操作系统有两个最基本的特征,它们是并发和共享。4．文件按逻辑结构可分成记录式, 字符流式两种形式。5．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，计算时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。

6. unix的文件物理结构采用成组链接法。

7. 操作系统为用户提供两种类型的使用接口，它们是程序接口和

命令接口。

四、简答题（每小题小分见对应题头，共30分）

1. （4分）什么叫文件目录？什么叫目录文件？文件目录和目录文件各有什么作用？

答：文件目录是系统用于描述和控制文件的数据结构，又称为FCB ，系统借助文件目录的信息实现对文件的各种操作。系统将若干文件的文件目录组成一个特殊的文件，称为目录文件。文件目录用于对单个文件的控制，而目录文件是由文件的目录组成的文件，用于文件系统的管理。

2．（6分）有前趋图描述如下图所示，试利用P 、V 操作来描述前趋关系。

．

解：Begin: Begin:s1 ; v(a);v(b);end;

Begin:P(a);s2;v(c);v(d);end

Begin:p(b) ; s3;v(g);end;

Begin:P(c);s4;v(e);end;

Begin:p(d); s5;v(f);end;

Begin:P(e);p(f);p(g);s6;end;

End

3．（6分）某系统使用请求分页存储管理，如果页在内存中，满足一个内存请求需要200ns 。如果页不在内存，如有空闲的页框或者没有修改的换出的页，则请求需要7ms 。如果替换出的页已经被修改，则需要15ms ，如果缺页率是5％，并且60％的时间用于修改要换出的页，问有效访问时间是多长？假设系统只运行一个进程且页交换时CPU 空闲 。

解：200ns 内得到满足的访问占用全部访问的95％。5％的访问造成缺页，其中40%的需要7ms 。因此，5％×40％＝2％的访问需要7ms 。

类似地，5％×60％＝3％的访问需要15ms 。把所有的时间转换为us ，