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

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

一、单项选择题

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

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

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

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

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

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

A、缩短访问时间

B、解决重名问题

C、文件共享

D、节约存储空间

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

A、运行->就绪

B、阻塞->就绪

C、运行->阻塞

D、阻塞->运行

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

A.名空间

B.虚拟地址空间

C.相对地址空间

D.物理地址空间

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

A.设备类

B.设备名

C.设备类的相对号

D.设备的绝对号

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

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

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

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

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

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

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

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

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

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

A、9个

B、18个

C、16个

D、12个

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

A.I/O中断请求命令

B.通道命令

C.通道程序

D.启动I/O指令

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

A.进程名

B.进程控制块

C.进程启动程序

D.进程控制区

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

A.I/O指令

B.I/O中断

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

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

A.进程调度策略

B.资源分配策略

C.进程状态变化

D.多道程序设计

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

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

三、填空题

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

22．地址重定位是指。

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

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

25．短作业优先调度算法总是优先选取的作业进入运行。

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

27．在存储器的管理中，常用__________的方法来摆脱的限制。

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

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

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

四、判断题

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

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

五、简答题

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

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

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

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

六、综合题

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

试回答：

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

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

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

答：（1）

（2）

（3）①________________；②________________；

③________________；④________________；

⑤________________；⑥________________。

381KB）：

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

39．假定一个磁盘组共有100个柱面，每个柱面上有8个磁道，每个盘面分成8个扇区。扇区的容量与磁盘块的容量相等。用位示图法记录磁盘中各块的使用情况。试回答：

（1）各盘组共被划分出多少个物理块？

（2）若采用32位的字来形成位示图，共需多少个字？

（3）若查到位示图中第50个字的第16位对应为“0”，那么其对应的空闲块应在哪个柱面的哪个扇区上？应由哪个磁头传送？