山东专升本计算机真题2020.docxVIP

PAGE

PAGE1

PAGE1

一卷

一、选择题

1-5ABCDC6-10DBDAD

1、在分时系统中,时间片固定时，（）响应时间越长。

A用户数目越多B用户数目越少C内存越多D内存越少

2、下面对线程的描述中，错误的是（）。

A同一进程中的线程可共享该进程的主存空间

B线程是资源分配单位

C不同的线程可执行相同的程序

D线程是调度和执行单位

3、用信箱实现进程间互通信息的通信机制要有两个通信原语，它们是（）。

A“发送”原语和“执行”原语B“就绪”原语和“执行”原语

C“发送”原语和“接收”原语D“就绪”原语和“接收”原语

4、操作系统根据（）控制和管理进程，它是进程存在的标志。

A中断装置B中断寄存器C程序状态字D进程控制块

5、如果有4个进程共享同一程序段，每次允许3个进程进入该程序段，若采用记录型信号量机制，则信号量的取值范围是（）。

A4,3,2,1,-1 B2,1,0,-1,-2

C3,2,1,0,-1 D2,1,0,-2,-3

6、()是设计操作系统最重要的两个目标。

A可扩充性和开放性B方便性和开放性

C可扩充性和有效性D方便性和有效性

7、为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（）。

A约定的方法B多级目录C路径D索引

8、在请求分页存储管理中，若采用FIFO页面淘汰算法，则当可供分配的页帧数增加时，缺页中断的次数（）。

A减少B增加C无影响D可能增加也可能减少

9、在以下存贮管理方案中，不适用于多道程序设计系统的是()。

A、单用户连续分配B、固定式分区分配

C、可变式分区分配D、页式存贮管理

10、任何两个并发进程之间()。

A、一定存在互斥关系B、一定存在同步关系

C、一定彼此独立无关D、可能存在同步或互斥关系

二、填空题

1、进程的三种基本状态是：（）、（）、（）。

1、 就绪状态执行状态阻塞状态

2、相对于传统存储器管理方式的一次性和驻留性特征，虚拟存储器具有多次性、（）和（）等三个重要特征。2、 对换性 虚拟性

3、在引入线程的操作系统中，（）是拥有资源的基本单位，（）是调度和分派的基本单位。3、 进程线程

4、计算机系统存储层次结构中，如果按照速度由低到高进行排序可分为可移动存储介质、（）、磁盘缓存、（）、高速缓存、（）。

4、 固定磁盘主存储器寄存器

5、SPOOLing系统由（）、（）、（）、（）四部分构成。

5、 输入井和输出井输入缓冲区和输出缓冲区输入进程和输出进程井管

三、简答题

1、简述进程与程序的主要区别。

2、简述进程在三个基本状态之间转换的典型原因。

答：进程的三个基本状态是执行状态、就绪状态和阻塞状态(2分)。它们之间转换的典型原因如下：

(1)处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态。

(2)当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态。

(3)当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转变为阻塞状态。

(4)当阻塞进程请求的事件完成时，该进程便由阻塞状态转变为就绪状态。

四、综合应用题

1、一条小河上有一座独木桥，规定每次只允许一个人过桥，现在河东河西都有人要过桥，如果把每个过桥者看作一个进程，为保证安全，请用wait、signal实现桥的正确管理。

semaphores=1;

河东进程河西进程

while(1)while(1)

{{

wait(s);wait(s);

过桥;过桥;

signal(s);