(完整word版)哈工大操作系统复习题

操作系统

一、单项选择题

1、计算机操作系统是一个（）。

应用软件 B. 硬件的扩充 C. 用户软件 D.系统软件

、操作系统程序结构的主要特点是（）。

一个程序模块 B. 分层结构 C. 层次模块化结构 D. 子程序结构

3．在以下的存储管理方案中，能扩充主存容量的是（）

A．固定式分区分配 B．可变式分区分配

C．页式存储管理 D．分页虚拟存储管理

4．（）不是分时系统的基本特征：

A、同时性

B、独立性

C、多路性

D、交互性

、可重定位内存分区分配目的为（）。

解决碎片问题 B. 便于多作业共享内存

回收空白区方便 D. 摆脱用户干预

、逻辑地址就是（）。

用户地址 B. 相对地址 C. 物理地址 D.绝对地址

、原语是（）。

一条机器指令 B. 若干条机器指令组成, 但中途不能打断

一条特定指令 D. 中途能打断的指令

8、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态是（）。

从就绪变为运行 B.从运行变为就绪

从运行变为阻塞 D.从阻塞变为就绪

9、把逻辑地址转变为内存的物理地址的过程称作（）。

编译 B.连接 C.运行 D.重定位

0、进程和程序的一个本质区别是（）。

前者分时使用CPU, 后者独占CPU

前者存储在内存，后者存储在外存

前者在一个文件中，后者在多个文件中

前者为动态的，后者为静态的

11、引入进程概念的关键在于（）

A.独享资源．

B.共享资源．

C.顺序执行．

D.便于调试

12、操作系统核心部分的主要特点是（）

A.一个程序模块

B.常驻内存

C.有头有尾的程序

D.串行执行。

13、系统调用是（）

A.一条机器指令.

B.提供编程人员的接口.

C.中断子程序.

D.用户子程序。

14.任何两个并发进程之间( )

A.一定存在互斥关系

B.一定存在同步关系

C.一定彼此独立无关

D.可能存在同步或互斥关系

15.多道程序设计是指( )

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

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

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

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

1、D

2、C

3、D

4、A

5、A

6、、B 8、C 9、D 10、D

11.B 12.B 13.B 14.D 15.D

三、是非题，正确的在括号内划√，错的划×。

（）1、进程间的相互制约关系体现为进程的互斥和同步。

（）2、只有一个终端的计算机无法安装多用户操作系统。

（）3、UNIX的最大特点是分时多用户多任务操作系统。

（）4、一般的分时操作系统无法做实时控制用。

（）5、实时操作系统的响应系数最小，设备利用率最差。

（）6、死锁是指两个或多个进程都处于互相等待状态而无法继续工作。

（）7、具有多道功能的操作系统一定是多用户操作系统。

（）8、产生系统死锁的原因可能是由于一个进程进入死循环。

（）9．进程的互斥和同步总是因相互制约而同时引起

（）10．操作系统“生成”,是可以按用户的任意要求，装配成各种应用核

心。

（）11．多用户操作系统离开了多终端硬件支持，无法使用。

（）12．作业同步就是进程同步的条件控制。

（）13、当条件满足时，进程可以由就绪状态直接转换为阻塞状态。

答案：有错误的是第2、5、7、8、9、10、11、12、13题，其余均是正确的。综合题

1．某一系统进程的资源分配“瞬间状态”为

已分配资源矩阵最大需求矩阵可用资源向量

P0 0 0 1 2 0 0 1 2 1 5 2 0

P1 1 0 0 0 1 7 5 0

P2 1 3 5 4 2 3 5 6

P3 0 6 3 2 0 6 5 2

P4 0 0 1 4 0 6 5 6

使用银行家算法回答：系统是否安全？如果进程P1要求（0，4，2，0），系统能否立即满足进程的要求？

2. 设在批处理系统中有四道作业，它们进入系统的时刻及运行时间如下：

作业号进入时刻（h）运行时间（h）

1 10.00 2

2 10.00 1

3 10.50 1

4 10.70 0.5

设系统每次只选择一个作业装入主机。分别给出在FCFS算法 S（J）F算法中这组作业的运行顺序、平均周转时间和平均带权周转时间。

3. 考虑下面的段表：

段号基地址段长

0 219 600

1 2300 14

2 90 100

3 1327 580

4 1952 96

给出下列各逻辑地址所对应的物理地址：

（0，430），（1，10），（2，88），（3，444），（4，112）