操作系统习题及答案

操作系统试题汇总

一、填空题

1.进程的基本状态有_____________、_____________、_____________。

2.常用的内存管理方法有、、和段页式管理。

3.文件的三种物理结构是_________、_________、_________。

4.一次仅允许一个进程使用的共享资源称为。每个进程中访问临界资源的那

段程序称为。

5.从结构上讲，每个进程都是由、和部分组成。

6.按照设备的使用方式将设备分为：独享设备、共享设备和_________设备。

7.进程具有下面的特征性质：________、__________、_________和异步性

8.产生死锁的必要条件____________、____________、___________和____________

9.在请求页式管理中，当地址转换机构发现所需的页不在时，产生中断

信号，由中断处理程序作相应的处理。

10.缓冲引入的目的是缓和CPU与I/O设备间_______，减少对CPU的_______，提高

CPU和I/O设备之间的_________。

11.进程之间的通讯类型分为：_______________、_____________和________________。

12.用户进程从用户态变为系统态的途径是___________________。

13.操作系统的基本特性包括：__________、_________、___________和异步性

14.动态重定位是

指。

15.设备按传输数据类型分为：和

16.常用的进程调度算法有优先级调度算法、____________和算法。

17.操作系统具有四大功能分别为______________、_______________、_____________

和设备管理。

18.常用的页面置换算法是_________、_________、________和Clock置换算法。

19.按照设备的使用方式将设备分为：独享设备、设备和________设备。

20.在请求分页存储管理模式中，页面调入时，可采用两种策略，它们分别是

和。

21.虚拟存储器具有__________和___________功能。

22.设备按传输数据类型分为：和。

23.并发性是指。

24.进程被创建后，最初处于状态，经过选中后，进入运行状

态。

25.线程有两种类型和，windows2000系统采用

哪类。

26.管道的作用是。

27.在存储管理中，引入快表的目的是__ ___.

28.实现虚拟存储器的依据是。

29.将一台独占设备改造成共享设备的技术是。

30.文件控制块（FCB）是。

31.在某文件系统中，采用FAT方式实现文件。硬盘200MB，盘块大小为1KB，FAT表

中每个表项占2个字节，则FAT表占用KB。

32.文件系统中若文件的物理结构采用连续结构, 则文件控制快FCB 中关于文件的物

理位置应包括__ __.

33.用户进程从用户态转换为系统态的途径是_ ___.

填空答案

1.等待状态、执行状态、就绪状态

2.分区管理、页式管理、段式管理

3.连续结构、链接结构、索引结构

4.临界资源、临界区

5.程序段、数据段和进程控制块

6.虚拟

7.动态性、并发性、独立性

8.互斥条件、请求和保持条件、不可剥夺条件、环路等待条件

9.内存，缺页中断

10.速度不匹配、中断频率、并行性

11.共享存储器系统、消息传递系统、管道通信系统

12.系统调用

13.并发性、共享性、虚拟技术

14.在处理器每次访问主存时，由动态地址变换机构（硬件）把相当地址转换为绝对地

址。

15.字符设备和块设备

16.先来先服务，短作业优先，时间片轮转，多级反馈队列

17.处理器管理、存储管理、文件管理

18.最佳置换、FIFO置换、LRU置换

19.共享设备、虚拟设备

20.请求调页、预调页

21.请求调入功能、置换功能

22.字符设备、块设备

23.在同一段时间内两个或两个事件同时发生

24.就绪、进程调度

25.用户级、核心级、核心级

26.进程间的通信

27.减少访问内存的次数，提高地址转换的速度

28.程序运行的局部性原理

29.SPOOLING技术（假脱机技术）

30.记录文件各中属性的数据结构

31.400

32.首块号和块数（首地址和长度）

33.系统调用（或软中断或程序接口）

二、选择题

1.下面命题中，对操作系统的作用描述比较全面的______________。

A．操作系统是管理程序的集合，它以中断驱动的形式执行

B. 操作系统是计算机设备管理程序集合，通过对设备的管理为用户提供服务

C. 操作系统提供计算机抽象，为用户安全地使用计算机提供高效支持

D. 操作系统协调多用户对计算机的使用，为他们提供独占式的使用方式

2.下面关于临界区的叙述中，正确的是_______________。

A．临界区可以允许规定数目的多个进程同时执行

B．临界区只包含一个程序段

C．临界区是必须互斥地执行的程序段

D．临界区的执行不能被中断

3.引入缓冲的目的是减少对________的中断频率

A．内存 B. CPU C. I/O设备 D. 外部文件

4.现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有

相同的文件名）问题。系统是通过____________来实现这一功能的。

A．重名翻译机构B．建立索引表C．建立指针D．多级目录结构

5.设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作

管理时信号量S的可能取值是_______________。

A．1,0,-1,-2 B. 2,0,-1,-2 C. 1,0,-1 D. 3,2,1,0

6.下面的系统调用中，_____________不会导致进行阻塞

A．读/写文件 B. 获得进程PID

C. 申请内存

D. 发送消息

7.在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如

下，逻辑地址0A2C（H）所对应的物理地址为_________

页号块号