操作系统概论复习题(5)

操作系统概论复习题（5）

一、单项选择题

1．某系统中有N个进程，其中处于阻塞态进程可以有( C )个。

A．1个 B. n+1个C．n个 D. 0个

2．第一个在计算机上实现的操作系统是( C )

A．分时操作系统B．实时系统

C．单道批处理系统D．单用户操作系统

3．文件系统采用二级目录结构，可以达到（ C ）的目的。

A、缩短访问时间

B、解决重名问题

C、文件共享

D、节约存储空间

4．下列进程状态变化不可能出现的是( D )

A、运行->就绪

B、阻塞->就绪

C、运行->阻塞

D、阻塞->运行

5．可由CPU调用执行的程序所对应的地址空间为( D )

A.名空间

B.虚拟地址空间

C.相对地址空间

D.物理地址空间

6．用户总是用( C )来向系统提出使用设备的要求的。

A.设备类

B.设备名

C.设备类的相对号

D.设备的绝对号

7．一种既有利于短作业又兼顾长作业的作业调度算法是（ C ）

A．先来先服务B．短作业优先

C．最高响应比优先D．均衡调度

8．固定分区存储管理中，CPU在执行作业的指令时，均会核对不等式（AB ）是否成立，若不成立，则产生地址越界中断事件，中止该指令的执行。

A．界限地址a≤绝对地址≤最大地址c B．下限地址≤绝对地址<最大地址c

C．基址寄存器内容≤绝对地址≤限长寄存器内容

D．基址寄存器内容<绝对地址<限长寄存器内容

9．假定磁盘的旋转速度是10MS/周，每个磁道被划分为大小相等的4块，则传送一块信息所需时间为（ D ）

A．4MS B．5MS C．10MS D．2.5MS

10．某系统中有3个并发进程，都需要同类资源5个，试问该系统不会发生死锁的最少资源数是（ B ）。

A、9个

B、13个

C、16个

D、12个

11．中央处理器是通过执行( D )来启动通道进行工作的

A.I/O中断请求命令

B.通道命令

C.通道程序

D.启动I/O指令

12．操作系统通过( B )对进程进行管理

A.进程名

B.进程控制块

C.进程启动程序

D.进程控制区

13．CPU与通道可以并行执行，并通过( B )实现彼此之间的通讯和同步。

A.I/O指令

B.I/O中断

C.I/O指令和I/O中断D．操作员

14．( D )引起进程的并发执行

A.进程调度策略

B.资源分配策略

C.进程状态变化

D.多道程序设计

15．作业进入系统，系统便会建立作业控制块JCB，这个刚创建的JCB会被放入由多个作业JCB 串连而成的（ D ）中去。

A．就绪队列B．阻塞队列C．等待队列D．后备队列

三、填空题

21．每次只能供一个进程使用的资源称为临界资源。

22．地址重定位是指逻辑地址转换为物理地址的过程。

23．用户程序调用操作系统有在功能的途径是访管指令。

24．若并发进程在临界区执行时被中断，则可能发生与时间有关的错误。

25．短作业优先调度算法总是优先选取估计执行时间短的作业进入内存运行。

26．死锁产生的必要条件是互斥条件、请求和保持、非剥夺及环路条件。

27．在存储器的管理中，常用_____虚拟内存_____的方法来摆脱物理内存的限制。

28．在多道程序设计环境下，___PCB_______是一个用户的计算任务区别于其他用户的计算任务的一个单位。

29．在操作系统中进程间的通信可以分为高级和低级通信。

30．并发进程中，对同一共享变量的若干临界区的执行____互斥______，但对不同共享变量的临界区的执行并发。

四、判断题

31．进程控制块是创建进程时构造的数据结构。（×）

PCB是系统初始化已构造好了

32．系统发生死锁时,其资源分配图中必然存在环路.因此,如果资源分配图中存在环路,则系统一定出现死锁。(×) 不一定

五、简答题

33．试分析缺页中断次数在那些情况下可能上升。

1、获得内存块数目变少

2、选择页面算法不当

3、内存块尺寸变小

4、编制程序的质量不高

34．中央处理器有哪两种工作状态，为什么要区分中央处理器的两种工作状态。

目态：用户程序运行状态

管态：系统程序运行状态

区分是为了防止用户随意修改系统状态和分配系统资源

35．试述进程与程序的区别。

(1)程序是静态的，进程是动态的。

因为程序是一组指令的有序集合而进程是一次运行活动。而且进程在它的生命周期中要经历3种基本状态：等待、就绪、运行。这是程序所没有的。

(2)程序的存在是永久的，进程的存在是暂时的。进程是一次运行活动，必然有始有终，所以它的存在是暂时的。

(3)进程由程序、数据和进程控制块组成。由于进程是程序的执行，所以进程中必然包括程序和数据及记录进程状态信息的进程控制块。

(4)一个程序可以对应多个进程。

(5)一个进程可以包括多个程序。

36．系统中完成I/O数据传输的方式有哪几种？

1、程序循环测试

2、中断

3、DMA

4、通道

六、综合题

37．设有一个采用PV操作管理的自动售货系统，每次只为一位顾客服务，仅当上一位顾客取走货物后再为下一位顾客服务。该系统由三个进程协作完成，这三个进程的工作流程如下：

试回答：

(1)三个进程间的关系是同步还是互斥?

ABC之间为同步关系

(2)应怎样定义信号量及初值?

S1=1；|*接待一个客户*| S2=0；|*B不能打包货物*| S3=0；|*C不能交货*|

(3)在上述工作流程的方框位置填上适当的PV操作。

答：（1）

（2）

（3）①__wait(S1)______________；②__signal(S2)______________；

③__wait(S2)_____________；④___signal(S3)_____________；

⑤__wait(S3)______________；⑥__signal(S1)______________。

38、某系统采用请求页式存储管理，一作业由5页组成，给出如下页表（每块1KB）：

给出下面的逻辑地址的绝对地址：

（1）4300 （2）110 （3）2090 （4）3400

4300/1024=4.。。。。。。204 相对地址：2*1024+204