操作系统试题1

习题1

一、选择题

1、一个完整的计算机系统是由（C）组成的。

A．硬件 B.软件 C. 硬件和软件 D.用户程序

2、操作系统的基本职能是（A ）。

A．控制和管理系统内各种资源，有效地组织多道程序的运行

B．提供用户界面，方便用户使用

C．提供方便的可视化编辑程序

D．提供功能强大的网络管理工具

3、以下著名的操作系统中，属于多用户、分时系统的是（C ）。

A. DOS系统

B. Windows NT系统

C. UNIX系统

D.OS/2系统

4、为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（B ）。

A．多道批处理系统 B．分时系统 C．实时系统 D．网络系统

5、当操作系统退出执行，让用户执行时，系统会（C ）。

A．继续保持管态 B．继续保持目态

C．从管态变为目态 D．从目态变为管态

6、下列进程状态的转换中，哪一个是不正确的（D）。

A.就绪→运行

B.运行→就绪

C.阻塞→就绪

D.就绪→阻塞

7、某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（D ）。

A．从就绪变为运行 B．从运行变为就绪

C．从运行变为阻塞 D．从阻塞变为就绪

8、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（B ）。

A. 动态性

B. 并发性

C. 调度性

D. 异步性

9、进程控制块是描述进程状态和特性的数据结构，一个进程（ D）。

A．可以有多个进程控制块 B．可以和其他进程共用一个进程控制块

C．可以没有进程控制块 D．只能有惟一的进程控制块

10、在大多数同步机构中，均用一个标志来代表某种资源的状态，该标志常被称为（ C）。

A、公共变量

B、标志符

C、信号量

D、标志变量

11、如果进程PA对信号量S执行P操作，则信号量S的值应（B ）。

A．加1 B．减1 C．等于0 D．小于0

12、进程状态从就绪态到运行态的转化工作是由（ C）完成的。

A．作业调度 B．中级调度 C．进程调度 D．设备调度13、为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由（ A）完成的。

A．作业调度 B．中级调度 C．进程调度 D．内存调度

14、通常，用户编写的程序中所使用的地址是（A ）。

A．逻辑地址 B．物理地址 C．绝对地址 D．内存地址15、把逻辑地址转变为内存的物理地址的过程称作（D ）。

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

16、在分页存储管理系统中，从页号到物理块号的地址映射是通过（ B）实现的。

A．段表 B．页表 C．PCB D．JCB

17、以下存储管理技术中，支持虚拟存储器的技术是（C ）。

A．动态分区法 B．可重定位分区法 C．请求分页技术 D．对换技术18、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（ B）。

A．增加 B．减少 C．不变 D．可能增加也可能减少

19、虚拟存储管理策略可以（ C）。

A．扩大物理内存容量 B．扩大物理外存容量

C．扩大逻辑内存容量 D．扩大逻辑外存容量

20、在UNIX系统中，目录结构采用（ D）。

A．单级目录结构 B．二级目录结构

C．单纯树形目录结构 D．带链接树形目录结构

21、在以下的文件物理存储组织形式中，（ A）常用于存放大型的系统文件。

A．连续文件 B．串连文件 C．索引文件 D．多重索引文件22．当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是（D ）。

A．/usr/meng/file.c B．/usr/file.c

C．/prog/file.c D．/usr/meng/prog/file.c

23、使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（ A）功能实现的。

A．设备独立性 B．设备分配 C．缓冲管理 D．虚拟设备

24、SPOOLing技术可以实现设备的（C ）分配。

A．独占 B．共享 C．虚拟 D．物理

25、设备的打开、关闭、读、写等操作是由（ D）完成的。

A．用户程序 B．编译程序 C．设备分配程序 D．设备驱动程序26、引入缓冲技术的主要目的是（C ）。

A．改善用户编程环境 B．提高CPU的处理速度

C．提高CPU与设备之间的并行程度 D．降低计算机的硬件成本

27、计算机系统产生死锁的根本原因是（D）。

A．资源有限 B．进程推进顺序不当 C．系统中进程太多 D．A和B 28、资源预先分配策略可以实现死锁的（A）。

A．预防 B．避免 C．检测 D．恢复

29、避免死锁的一个著名的算法是（ B）。

A．先入先出法 B．银行家算法

C．优先级算法 D．资源按序分配法

30、Windows NT在用户态下运行时，所采用的结构是（C ）。

A．环状结构 B．层次结构 C．客户/服务器结构 D．星状结构二、填空题

1．操作系统的基本特征是并发，共享和异步性。

2．进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到就绪队列中。3．进程调度的主要功能是保存现场，挑选进程，恢复选中进程的现场。

4．通常，线程的定义是进程中执行运算的最小单位（或执行处理机调度的基本单位）。在现代操作系统中，资源的分配单位是进程，而处理机的调度单位是线程，一个进程可以有多个线程。

5．从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，编译阶段，连接阶段，装入阶段，运行阶段。

6．虚拟存储器所具有的基本特征是虚拟扩充，部分装入，离散分配，多次对换。

7．基本的文件物理存储组织形式有连续文件，串连文件，索引文件，多重索引文件。8．操作系统的设备管理应具备的主要功能是监视设备状态，进行设备分配，完成I/O操作，缓冲管理与地址转换。

9．在UNIX系统中，文件的类型主要包括普通文件，目录文件，特别文件。

10．一般说来，操作系统有三种结构，它们分别是单块结构, 层次结构和微内核结构。传统的UNIX系统核心就采用层次结构。

11．操作系统一般为用户提供了三种界面，它们是命令界面 , 图形界面和系统调用界面；在UNIX系统中，系统调用只能在C程序中使用。

12．进程最基本的特性是并发性和动态性；每个进程都有惟一的进程控制块（或PCB），系统对进程的管理就是利用进程控制块（或PCB）实现的。

13．处理机调度可分为三级，它们是高级调度（或作业调度）, 中级调度，低级调度（或进程调度）；在一般操作系统中，必须具备的调度是进程调度（或低级调度）。

14．一般说来，用户程序中所使用的地址是逻辑地址（或相对地址）,而内存中各存储单元的地址是物理地址（或绝对地址）；将前者转变为后者的过程称作重定位。

15．在UNIX文件系统中，文件的路径名有两种表示形式，它们是绝对路径名（或全路径名）和相对路径名；其中，以“/”开始的路径名表示绝对路径。

16.产生死锁的必要条件有四个。如果在计算机系统中同时具备它们，就一定发生死锁。

三、简答题

1、在操作系统中，P操作和V操作各自的动作是如何定义的？

答：

P操作顺序执行下述两个动作：

①信号量的值减1，即S=S-1；

②如果S≥0，则该进程继续执行；

如果S＜0，则把该进程的状态置为阻塞态，把相应的PCB连入该信号量队列的末尾，并放弃处理机，进行等待（直至其它进程在S上执行V操作，把它释放出来为止）。

V操作顺序执行下述两个动作：

①S值加1，即S=S+1；