河北工业大学《操作系统》2020-2021学年期末试卷.docxVIP

河北工业大学课程考核试卷

2020——2021学年第一学期2019级计科、网工、软工、计信专业(类)考核科目操作系统课程类别必修课考核类型考试考核方式闭卷卷别A(注：考生务必将答案写在答题纸上，写在本试卷上的无效)

一、选择题：(共15分，每小题1分)

1、按文件的逻辑结构分，C语言源程序文件属于(1)。

A有结构文件 B顺序文件 C无结构文件 D链接文件

2、多道批处理主要设计目标是(2)分时操作系统主要设计目标是(3)实时系统主要设计目标是(4))。

A系统能及时响应并在规定时间内处理外部事件的请求

B及时接受并处理用户的请求，将结果返回给用户

C高资源利用率和系统吞吐量

D资源共享和通信

3、在进程的状态转换中，不可能的直接转换为(5))。

A执行态→就绪态 B执行态→阻塞态

C阻塞态→运行态 D阻塞态→就绪态

4、能执行所有指令的处理机状态是(6))。

A用户态 B目态 C核心态 D目态或系统态

5、在引入线程的操作系统中(7)是调度和分派的基本单位，(8)是资源拥有的基本单位。

A进程 B程序 C线程 D管程

6、在进程调度算法中，对长进程不利的是(9))，既照顾了短进程又照顾了长进程又无须事先知道进程所需执行时间的是(10))。

A最短CPU运行期优先调度算法 BFIFO调度算法

C响应比高者优先 D多级反馈队列调度算法

7、时间片轮转进程调度算法通常应用于(⑾)。

A分时系统 B实时系统 C批处理系统 D交互式系统

8、在预防死锁的方法中，静态预分配法摒弃了(⑿)。

A互斥条件 B请求和保持条件 C不剥夺条件 D环路等待条件

9、虚拟页式存储管理中，虚拟存储器的容量受(⒀)限制。

A主存和辅存容量 B主存容量和指令中地址长度

C辅存容量和指令中地址长度D辅存容量

10、SPOOLING系统组成包括(⒁)，输入缓冲区和输出缓冲区，(⒂)。

A作业调度进程 B输入进程和输出进程

C输入井和输出井 D磁盘管理进程

二、填空题：(共15分，每小题1分)

1、在文件系统中，为文件设置用于描述和控制的数据结构称为(1)。

2、作系统用户和计算机之间的接口通常分为(2)和(3)两类，现在又普遍增加了一种基于图像的图形用户接口。

3、现代操作系统广泛采用层次结构，将一些与硬件紧密相关的模块以及运行频率比较高的模块安排在紧靠硬件的层次中，并使它们常住内存，并对它们加以特殊保护，这一部分通常称为(4)，它运行时，处理机的状态为(5)。

4、设备独立性的基本含义是(6)独立于具体使用的(7)。

5、临界区就是访问(8)的(9)。

6、所谓管道是指用于连接两个进程以实现它们之间通信的(10)。

7、操作系统的程序接口是有各种各样(1)组成。

8、常用的死锁解除方法有(2)和(3)。

9、文件系统中的数据一致性检查分为(4)和(5)两种。

三、选择题问答和计算题：(共35分)

1.设备分配与那些因素有关?(4分)

2.某系统中磁盘的每个盘块大小为1KB，外存分配方法采用中的混合索引结构，其中索引节点中直接地址6项，一级索引地址2项，二级索引地址1项，每个盘块号占用4个字节，请问该系统中允许的文件最大长度是多少?(6分)

3.为了能够查找到文件的位置，在采用连续文件、链接文件和索引文件时，在目录中需要登记那些内容?(6分)

4.某采用分页存储管理的系统中，物理地址占20位，逻辑地址中页号占6位，页大小为1KB，问：该系统的内存空间大小为多少？每块的大小为多少？逻辑地址共几位，每个作业最大长度为多少？若0页放在3块中，1页放在7块中，2页放在9块中，逻辑地址0420H对应的物理地址是多少?(5分)

5.试述缺页中断与一般中断的主要区别。(4分)

6.进程的基本状态包括哪几种？并画出其状态转换图。(6分)

7.在一个批处理单道系统中，采用响应比高者优先的作业调度算法。当一个作业进入系统后就可以开始调度，假定作业都是仅计算，忽略调度花费的时间。现有三个作业，进入系统的时间和需要计算的时间如表所示：

作业

进入系统时间

需要计算时间

开始时间

完成时间

周转时间

1

9:00

60分钟

9:00

(1)

(2)

2

9:10

45分钟

(3)

(4)

(5)

3

9:15

25分钟

(6)

(7)

(8)

求出每个作业的开始时间、完成时间及周转时间并填入表中。

四、写算法:(35分)

1、有一个可以存放n整数的循环缓冲，今有m个输入进程，每个输入