操作系统期末考试总复习试题 下载本文

内容发布更新时间 : 2024/5/20 1:35:04星期一 下面是文章的全部内容请认真阅读。

《操作系统》课程复习

(一)题型:

一、选择题(每题1分,共10分) 二、判断题(每题1分,共10分) 三、简答题(每小题6分,共30分) 四、计算题(每题10分,共30分) 五、综合应用题(20分)

(二)复习: 一、概论

1.操作系统的概念、功能、分类(批处理、实时、分时) 2.操作系统的特性

3.中断的概念、CPU的状态 二、进程管理和处理机调度 1、进程管理的功能

2、进程的概念(与程序的对比)

3、PCB的概念和作用、进程的基本状态及其转换

4、进程控制(进程的挂起、建立、停止、阻塞、撤消等) 5、进程的同步与互斥的基本概念、(P、V操作)、进程通信、线程的基本概念

6、处理级调度的基本概念,作业与进程的调度算法(先来先服务、短作业优先、最高响应比者优先、最高优先数)及评价 7、死锁的概念、必要条件 8、死锁的预防

9、死锁的避免算法(银行家算法)死锁的检测

三、存储器管理 1. 存储管理的功能 2. 地址映射、逻辑地址、物理地址等概念 3. 分区管理、分页管理、分段管理、段页式管理等上述管理方法的概念、各自的优缺点、

分页与分段的地址转换、分页与分段的对比等

4. 请求分页管理(虚拟存储器概念、缺页概念、淘汰算法、抖动、缺页率等) 四、设备管理

设备的分类(块设备、字符输入输出设备)、设备管理的任务与功能、通道、缓冲区技术、设备的分配与设备处理、SPOOLING 磁盘的调度 五、文件管理

1、文件管理的功能 2、文件的逻辑结构

3、文件的物理结构

4、文件的目录管理(目录树)

(三)复习题: 一、选择题: 1、 操作系统是最重要的(B)。

A、应用软件 B、系统软件 C、计算机高级语言 D、机器指令 2、 在采用SPOOLing技术的系统中,用户作业的打印输出结果首先被送到(A)。 A、磁盘固定区域 B、显示器 C、打印机 D、键盘 3、 在批处理系统中,用户的作业是由(C )组成? A、程序集+数据集 B、程序集 C、控制命令序列+程序集+数据集 D、数据集 4、 文件系统中若文件的物理结构采用顺序结构,则文件控制块FCB中关于文件的物理位置应

包括(B)。

1)首块地址 2)文件长度 3)目录地址 4)目录长度 A、只有1) B、1)和2) C、1)、2)、3) D、 1)、2)、3)、4) 5、 在UNIX系统中,把输入输出设备看成是(D)。

A、目录文件 B、索引文件 C、程序文件 D、特殊文件 6、 下面关于进程的叙述中,哪一个是正确的?D

A、 优先数是进行进程调度的重要依据,一旦确定不能改变。 B、 进程申请CPU得不到满足时,其状态变为等待状态。 C、 在单CPU系统中,任一时刻有一个进程处于运行状态。 D、 进程获得处理机而运行是通过处理机调度而得到的。 7、 P-V操作是一种(A)。

A、低级进程通讯原语 B、机器指令 C、作业控制命令 D、系统调用命令 8、 UNIX中进程调度主要采用(C)方式。

A、先来先服务 B、优先级法 C、轮转法 D、封锁法 9、 为了解决CPU与外部设备之间的速度不匹配和工作不均衡的问题,普遍采用了(B)。 A、覆盖技术 B、缓冲技术 C、交换技术 D、分页技术 10、 所谓文件系统是指(D)。

A、文件的集合 B、文件的目录 C、实现文件管理的一组软件

D、文件、管理文件的软件及数据结构的总体 11、多道批处理系统最显著的特点是()。 A 用户和作业之间无交互作用 B 作业通过读卡机进入计算机系统 C 成批处理用户的作业

D 多个用户作业可同时进入计算机的内存

12.操作系统功能不包括是()

A CPU管理B 用户管理 C 作业管理D 文件管理

13.当操作系统推出执行,让用户程序执行时,系统会()

A 继续保持管态B 继续保持目态 C 从管态到目态D 从目态到管态 14.用()设计的操作系统结构清晰便于调试。

A 无序模块法B 内核扩充法C 层次结构法D 管程设计法 15.进程()。

A 是一个系统软件B 是与程序概念等效

C 是存放在内存中的程序D 是执行中的程序

16.操作系统根据()控制和管理进程,它是进程存在的唯一标志。 A 程序状态字B 进程控制块C 中断寄存器D 中断装置 17.进行主存空间分配的物理单位是() A 页B 块C 段 D 物理地址

18.在可变分区管理中,当收回空间时,如果已判定“空闲区表第j栏起始地址=归还分区起始地址+长度”,则表示() A 归还区有上邻空间 B 归还区有上、下邻空间 C归还区无相邻空间 D归还区有下邻空间

19.在磁盘上,既可以实现顺序存取,也可以实现随即存取的文件是() A 顺序文件B 链接文件C 索引文件D 磁带文件

20.利用()可以防止共享文件可能造成的破坏,但会使系统开销很大。 A 隐蔽文件目录B 存取控制表

C 用户对树形目录中目录和文件规定权限 D 定义不同用户对文件的使用权

21.执行一次磁盘I/O操作的时间包括()。 A寻找时间、延迟时间、传送时间

B寻找时间、延迟时间、传送时间和等待时间 C寻找时间、等待时间、传送时间

D等待时间、寻找时间、延迟和读写时间

22.在用户程序中通常用()提出使用设备的要求。 A 虚拟设备名B 设备类、相对号 C 设备绝对号D 物理设备名

23.作业的假脱机方式又称为()。

A 对话方式B 自动控制方式C 交互方式D 联机控制方式 24.先来先服务算法以()来选择作业。

A 进入“输入井”的先后顺序 B 计算机时间的长短 C 响应比的高低 D 优先数的大小 25.临界区表明()

A 临界区里资源处于临界状态 B 临界区里资源对系统而言非常重要

C 具有并发进程共享使用的资源 D 在同一时刻可被进程共享

26.进程的执行结果取决于进程本身,不受外界影响,这一特性称为进程的()。 A 封闭性B 可在现性C 可通信性D 不可中断性 27.下列不属于抢占式分配资源策略的是()。

A 时间片轮转 B 可强占的优先数调用 C CPU将申请不到资源的运行态进程变为等待态D 先来先服务策略

28.哲学家就餐问题是一个()问题。 A 进程互斥问题B 进程同步问题 C 进程通信问题D进程死锁问题

29.UNIX系统将设备看成文件,将它们放于()中。 A /bin B /dev C /user D /lib

30.在UNIX系统中由父进程执行系统调用fork创建一个子进程,该进程的初始状态为()。 A 创建状态B 睡眠状态 C 就绪状态D 僵死状态

31、人与裸机之间的接口是()。

A 应用软件 B 操作系统 C 支撑软件 D 都不是 32.操作系统的基本特征是()。

A 动态性 B 并行性 C 交互性 D 制约性

33.要求及时响应、具有高可靠性、安全性的操作系统是() A 分时操作系统B 实时操作系统 C 批处理操作系统 D 都是

34.操作系统的层次结构法遵循()

A 外层依赖内层 B内层依赖外层 C 内、外层双向依赖 D 都不是 35.操作系统执行完中断服务程序后,将() A 将等待下一个事件的发生

B 选择一个正在排队的作业的执行 C 按预定的策略选择程序执行 D 选择刚被中断的作业执行

36.中断处理程序在保护现场和分析中断原因后,一般会请求系统创建相应的事件处理进程,排入()

A等待队列B 运行队列C后备队列 D 就绪队列

37.在主存中可改变作业的存放区域,即实现作业移动的定位方式是() A 静态重定位 B 动态重定位C 直接定位 D 都不是 38.LRU算法是指()

A 以后再也不用的页淘汰B 近期被访问次数最少的页先淘汰 C 近期最长时间以来没被访问的页先淘汰 D 最早进入内存的也先淘汰

39.在文件系统中,要求逻辑记录顺序与磁盘块顺序一致的是() A链接文件B索引文件C 多级索引文件 D 顺序文件 40.文件系统的“按名存取”主要通过()实现。

A 目录管理 B 存储空间的管理 C 文件安全管理 D 文件读写管理

41.利用启动I/O指令启动通道工作,通道执行通道程序并将执行情况记录在() A CCW B CAW C CSW D PSW

42.系统利用SPOOLing技术实现()的功能。 A 虚拟设备 B 对换原理 C 磁带系统 D 虚拟存储 43.作业调度的核心问题是()。

A 选择恰当的进程管理程序 B选择恰当的作业

C选择恰当的作业调度算法 D 选择作业的优先对列

44.用户作业被装入主存后,是否占用处理器必须由()决定。 A 设备管理器 B 作业调度算法 C 作业控制程序D 进程管理 45.关于进程同步和互斥说法错误的是() A 进程同步是进程互斥的一种特殊情况 B 互斥和同步统称为同步 C 互斥是同步的特

D 同步和互斥都涉及访问共享资源问题 46.P(S)和V(S可以()。

A 单独 B 成对 C 不同时 D P(S)一定在V(S)前面 47.静态分配资源又称为()。

A FIFO B 优先分配策略 C 预先分配资源 D 银行家算法 48.下列不属于抢占式分配资源策略是() A 时间片轮转B 可抢占的优先数调度

C CPU将申请不到资源的运行态进程变为等待态 D先来先服务

49.UNIX文件的逻辑结构是()

A 顺序文件B 索引文件C 记录式文件 D 流式文件 50.为了标识一台具体设备,UNIX用()。 A 绝对号B 相对号C主设备号D 次设备号 二、判断题

1. 计算机中所有的共享资源都是临界资源。( ) 2. 进程是独立的,能够并发执行,程序也一样。( ) 3. 当条件满足时,进程可以由阻塞状态直接转换为运行状态。( ) 4. 当条件满足时,进程可以由阻塞状态转换为就绪状态。( ) 5. 当条件满足时,进程可以由就绪状态转换为阻塞状态。( ) 6. 当某个条件满足时,进程可以由运行状态转换为就绪状态。( ) 7. 进程的动态、并发特征是通过程序表现出来的。( ) 8. 在计算机系统中必须互斥地使用的资源都是硬件资源。( ) 9. 当进程间需要交换大量数据时,P,V操作也能满足进程通信的要求。( ) 10. UNIX系统进程状态分为10种,在一定条件下可进行变迁。( )

11. 处理机管理的实现策略决定了操作系统的类型,其算法的优劣不会影响整个系统的性

能。( )