操作系统（复习题）

重点还是看这里click this

简答题click this

（当然你可以先看到再跳）

一、选择题

1.下列描述正确的是（  ）。

A.原语在执行过程中可以被中断  

B.批处理系统的主要缺点是缺乏交互

C.UNIX系统是多用户单任务的OS     

D.DOS是一个单用户多任务的OS

2.计算机开机后，操作系统最终被加载到（  ）。

A. BIOS           B. ROM         C.硬盘         D. RAM

3.站在用户的角度来看，操作系统是（  ）。

A.用户和计算机硬件系统之间的接口

B.控制和管理计算机系统资源的软件

C.合理组织计算机工作流程的软件

D.一个大型的工具软件 

4.关于操作系统的作用描述不正确的是（  ）。

A.主要作为用户之间沟通的窗口 

B.计算机硬件资源的管理者

C.实现对计算机资源的抽象     

D.计算机软件资源的管理者

5.分时操作系统具有的特征不包括（  ）。

A.单路性      B.独立性       C.及时性      D.交互性

6.进程是一个具有一定独立功能的程序在其数据集合上的一次（  ）。

A.等待过程                   B.激活过程   

C.关联过程                   D.执行过程

7.所谓前趋图是指一个（  ）。

A.有向无循环图               B.无向图    

C.无向循环图                 D.有向循环图

8.一个正在运行的进程由于发生某事件而无法继续执行，其状态将变为（  ）。

A.执行状态                   B.就绪状态 

C.阻塞状态                   D.终止状态

9.代表共享资源的数据结构和资源管理程序共同构成了一个操作系统的资源管理模块，称之为（  ）。

A.信号量                     B.程序过程     

C.缓冲区                     D.管程

10.通道类型不包括（  ）。

A.字节多路通道                B.数组选择通道   

C.数组多路通道                D.字节单路通道

11.动态重定位技术依赖于（  ）。

A. 装入程序     B.地址变换机制    C.目标程序     D.重定位寄存器

12.DCT是指（  ）。

A.设备控制表     B.通道控制表     C.控制器控制表   D.系统设备表

13.对记录式文件，操作系统为用户存取文件信息的最小单位是（  ）。

A.字符           B.数据项         C.记录           D.文件

14.如果允许不同用户的文件可以具有相同的文件名，通常采用（  ）来保证按

名存取的安全。

A.重名翻译机构           B.建立索引表

C.建立指针               D.多级目录结构 

15.分页存储管理系统中引入“快表”，是为了（  ）。

A.保存最近访问的数据      

B.保存最近用过的页表项

C.保存最近用过的物理地址  

D.保存最近用过的虚拟地址

16.为了保护文件系统的安全性可以采取的措施不包括（  ）。

A.存取控制机制      

B.建立后备系统  

C.系统容错技术      

D.增加一般用户的访问权限

17.现在流行的Shell种类不包括（  ）。

A.B Shell      B. C Shell     C. D Shell     D. Korn Shell

18.Windows将Kernel、User和GUI三个组件放置在（  ）中。

A.API        B.库函数       C.DLL        D.WIMP

19.国际标准化组织ISO给出的系统调用国际标准POSIX1003.1也称为（  ）。

A.基于UNIX的可移植操作系统接口    

B.用户接口   

C. windows系统调用接口               

D.库函数接口

20.处理机调度中低级调度是指（  ）。

A.作业调度     B.内存调度    C.进程调度     D.内核调度

21.进程的状态和优先级信息存放在（  ）中。

A. JCB        B. PCB        C.快表        D.页表

22.已经获得除（  ）之外的运行所需所有资源的进程处于就绪状态。

A.存储器        B.打印机      C.CPU        D.磁盘空间

23.（  ）优先级是在创建进程时确定的，在进程的整个运行期间不再改变。

A.动态         B.FCFS         C.短作业      D.静态

24.常用的解除死锁的方法有抢占资源和（  ）。

A.创建新进程      B.拒绝分配新资源  C.终止撤销进程  D.等待

25.进程调度机制的基本组成部分不包括选项（  ）。

A.排队器        B.分派器      C.上下文切换器    D.内存控制器

26.系统中有4个进程都需要使用某类资源，若每个进程最多需要3个资源，为了不发生死锁，系统至少提供（  ）个该类资源。

A. 3个            B.4个         C. 9个        D.12个

27.在程序运行前，先将一个程序的所有模块及所需库函数链接成一个装配模块，这种链接方式称为（  ）。

A.静态链接       B.装入时动态链接

C.可重定位链接   D.运行时动态链接

28.对换技术的主要作用是提高（  ）。

A.内存利用率    B.缓存利用率    C.磁盘利用率   D.外设利用率

29.根据容量大小，将每一种容量的空闲分区单独建立链表，分配时依程序大小寻找能容纳该程序的最小空闲区链表取第一块分配，这种存储器分配算法是（  ）。

A.哈希算法

B.伙伴系统算法

C.轮转分配算法

D.快速适应算法

30.虚拟存储管理系统的基础是程序的（  ）原理。

A.动态性           B.虚拟性           C.局部性           D.共享性

31.从用户的角度看，文件系统主要用于实现（  ）。

A.数据存储       B.数据保护       C.数据共享       D.按名存取

32.一个文件被用户进程首次打开的过程中，OS需要做的是（  ）。

A.将文件内容读到内存中

B.将该文件的FCB读到内存中

C.修改该文件FCB中的读/写权限

D.将文件的数据缓冲区首指针返回给用户进程

33.关于NTFS说法不正确的是（  ）。

A.支持长文件名           B.具有系统容错功能  

C.能保证系统数据一致性   D.不具备文件加密功能

34.设计安全操作系统的原则不包括（  ）。

A.微内核原则  B.安全入口原则  C.策略机制融合原则  D.分层设计原则

35.在移臂调度时读写头从盘的一端开始朝另一端移动，在移动的过程中搜索每个磁道上的请求，若有则服务之，直至到达盘的另一端。在另一端，磁头移动的方向是相反的，并继续在移动中扫描服务，则此种算法称为（  ）。

A.先来先服务    B.最短查找时间优先   C.SCAN    D.C-SCAN

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

A.解决碎片问题                

B.便于多作业共享内存

C.回收空白区方便             

D.摆脱用户干预

37.分页式存储管理中，地址转换工作是由（  ）完成的。

A.硬件                B.地址转换程序

C.用户程序            D.装入程序

38.所谓设备独立性是指，用户在编程时要给出（  ）。

A.设备逻辑名   B.设备物理名  

C.设备启动地址   D.设备卡地址

39.下列关于多级反馈队列算法的叙述中，不正确的是（  ）。

A.设置多个就绪队列

B.每个队列赋予不同的优先级

C.需要知道各进程所需的执行时间

D.目前公认的一种较好的进程调度算法

40.段页式存储管理汲取了页式存储管理和段式存储管理的长处，其实现原理结合了页式和段式管理的基本思想，即（  ）。

A.用分段方法来分配和管理物理存储空间，用分页方法来管理逻辑地址空间

B.用分段方法来分配和管理逻辑地址空间，用分页方法来管理物理存储空间

C.用分段方法来分配和管理主存空间，用分页方法来管理辅存空间

D.用分段方法来分配和管理辅存空间，用分页方法来管理主存空间

41.对于一台计算机来说（  ）是必不可少的。

A.C语言编辑器

B.OFFICE办公软件

C.操作系统

D.杀毒软件

42.Windows系统中定义了一系列的（  ）程序，用来提供操作系统的服务。

A.GUI

B.中断

C.Kernel

D.win32 API

43."mkdir"联机命令的作用是（）

A.删除指定子目录文件

B.建立指定名字的新目录

C.显示目录

D.显示目录的层次关系

二、填空

1.操作系统的主要功能是 处理机管理、存储器管理、设备管理、文件管理

 和用户接口管理。

2.产生死锁的四个必要条件是 互斥条件、请求和保持条件、不可抢占条件、循环等待条件

3.进程硬件同步机制有关中断、Test-and-Set指令、Swap指令几种。

4.预防死锁方法主要是破坏请求和保持、不可抢占、循环等待三个条件。

5.程序的装入有绝对装入、可重定位装入、动态运行时装入等方式。

6.基于索引搜索的动态分区算法有快速适应算法、伙伴系统以及哈希算法等。

7.磁盘访问时间包括寻道时间、旋转延迟时间和传输时间.

8.中断按照引起原因不同可分为内中断（陷入）、外中断。

9.常用的内存管理方法有分区管理、页式管理 、段式管理 和 请求页式管理。

10.处理机调度的层次分为高级调度、中级调度、低级调度。

11.基于公平原则的调度算法包括保证调度算法、公平分享调度算法。

12.两级页表结构的页表逻辑地址可分为外层页号、外层页内地址、页内偏移。

13.处理死锁的方法有预防死锁、避免死锁、检测死锁 和 解除死锁 四种。

14.页面置换算法分为 局部置换  和 全局置换 两大类。

15.文件的物理结构分为顺序文件、索引文件 和 索引顺序文件 。

16.操作系统的基本特性是并发性、共享性、虚拟性、异步性 。

17.可信任计算机系统评价标准中定义的计算机系统最高安全等级是A1级。

三、判断

1.因为分时系统一定是多道系统，所以多道系统也一定是分时系统。 ×

2.批处理系统不允许用户随时干预自己的作业运行。    √

3.虚存容量的扩大是以牺牲CPU时间及内、外存交换时间为代价的。    √

4.进程是提交给计算机系统的用户程序。   ×

5.并发性指若干事件在同一时刻发生。   ×

6.多道程序的引入是为了提高CPU的利用率。           √

7.线程是调度的基本单位，但不是资源分配的基本单位。        √

8.计算机系统一般设置核心态和用户态，CPU 会在核心态和用户态间切换 。      ×   

9.发生死锁时，系统中的所有进程均不可继续执行。      ×

10.在单处理机系统中最多允许两个进程处于运行状态。       ×

11.系统感知进程存在的唯一标识为进程控制块（PCB）     √

12.使用“银行家算法，分配系统资源，这种策略属于避免死锁。     √

13.最低松弛度优先算法中任务紧急程度越高，赋予该任务优先级越高。    √

14.基本能保证对截止时间要求的实时系统称为硬实时系统。       √

15.分页存储管理系统中引入 “快表”作用是保存最近用过的页表项。      √

16.最近最久未使用置换算法的原理是选择最近最久未使用的页面予以淘达。     √

17.请求调页的动态分页系统不需要缺页中断机构的支持。    √

18.计算机系统为了防止病毒对软件和数据的破坏必须进行定期备份。     √

19.目前高端笔记本电脑常使用指纹等生物识别验证技术登陆系统。     √

四、简答题

click this