完整word版操作系统试题考试必备word文档良心出品.doc

操作系统试题精选（1）

填空。
1．在具有n个进程的系统中，允许m个进程（n>=m>=1）同时进入它们的临界区，其信号量s的值的变化范围是m-n<=s<=m，处于等待状态的进程数最多n-m个。
2．用户程序使用系统调用请求操作系统服务。
3．破坏“循环等待”条件，通常可采用资源顺序分配法。
4．处理机执行状态有___核心态___和___用户态__两种。
6．一次仅允许一个进程使用的资源称为临界资源，对其实施操作的那段程序称为临界区。
7．每一个进程都有惟一的一个PCB（操作系统中最重要的记录型数据量），它是进程存在的惟一标志。
8．为了提高运算速度和增强处理能力，可以在CPU和内存之间增加高速缓存器/Cache用来存放程序和数据，CPU可以直接存取其中信息。
9．动态重定位是程序执行期间每次访问内存之前进行重定位，这种变换是靠硬件地址变换机构实现的。
10．动态重定位是程序执行期间每次访问内存之前进行重定位，这种变换是靠硬件地址变换机构来实现的。
11．把逻辑地址转变为内存的物理地址的过程称为重定位。
12．为了提高内存的利用率，在可重定位分区分配方式中可通过紧缩技术来减少内存碎片。
13．使用动态重定位法，通过紧缩可以消除碎片，但需耗费大量的CPU时间。
14．紧缩是通过移动内存中的程序数据，从而使得空闲区被连成一片，这就要求动态重定位技术支持。
15．所谓对换技术，就是为了解决内存不足的问题，令作业在内存和外存之间交换。
16．某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户表中已调入内存的页面的页号和物理块号的对照表如下图，则逻辑地址0A5C（H）所对应的物理地址为125C（H）。


页号物理块号
5
10
4
17．在分页系统中，页面的大小由硬件决定。
通道相当于一个功能单纯的处理机，访问内存需要周期窃用方式。
23．

选择填空。
1．在哲学家进餐问题中，若仅提供5把叉子，则同时要求进餐的人数最多不超过C时，一定不会发生死锁。
A、2 B、3 C、4 D、1
2．采用动态重定位方式装入的作业，其地址转换工作是在C完成的。
A、装入作业时 B、作业被选中时 C、每执行一条指令时 D、每次被移动时
3．在采用多级目录结构的系统中，经常采用C方法来提高检索文件的速度。
A、避免重名 B、限制存取权限 C、相对路径 D、限制子目录个数
4．分页式存储管理中，页表是由B建立的。
A、硬件 B、操作系统 C、用户程序 D、装入程序
5．当操作系统完成了用户请求的“系统调用”功能后，应使CPUD工作。
A、维持在用户态 B、从用户态转换到核心态
C、维持在核心态 D、从核心态转换到用户态
6．任何两个并发进程之间D。
A、一定存在互斥关系 B、一定存在同步关系
C、一定彼此独立无关 D、可能存在同步或互斥关系
7．进程从运行状态进入就绪状态的原因可能是D。
A、被选中占有处理机 B、等待某一事件 C、等待的事件已发生 D、时间片用完
8．多道程序设计是指D。
A、在实时系统中并发运行多个程序 B、在分布系统中同一时刻运行多个程序
C、在一台处理机上同一时刻运行多个程序
D、在一台处理机上并发运行多个程序
9．实时系统的主要特征是___D____。
A．同时性B．交互性Ｃ．独立性Ｄ．响应时间快
10．以下不属于分时系统的优点的是___D____。
Ａ、响应较快、界面友好 Ｂ、多用户、便于普及
Ｃ、便于资源共享D、交互能力较弱、系统专用
11．两个或多个活动在同一给定的时间间隔中进行称之为__C____。
Ａ．并行Ｂ．共享Ｃ．并发Ｄ．异步
12．引入多道程序的目的在于___A_____。
A．充分利用CPU，减少CPU等待时间B．提高实时响应速度
C．有利于代码共享，减少主、辅存信息交换量D．充分利用存储器
13．___D____不是操作系统关心的主要问题。
A．管理计算机裸机B．设计、提供用户程序与计算机硬件系统的界面
C．管理计算机系统资源D．高级程序设计语言的编译器
14．没有下列____C____设备计算机无法工作。
A、硬盘B、软盘C、内存D、打印机
15．用户要在程序一级获得系统帮助，必须通过（D）。
A．进程调度B．作业调度C．键盘命令D．系统调用
16．原语是（B）。
Ａ．一条机器指令Ｂ．由若干条机器指令组成，执行时中途不能打断。
Ｃ．一条特定指令Ｄ．中途能打断的指令组
17．正在运行的进程因提出的服务请求未被操作系统立即满足或者所需数据尚未到达等原因，只能由（C）把它转变为阻塞态。
Ａ．父进程Ｂ．子进程Ｃ．进程本身Ｄ．其它进程
18．当被阻塞进程所等待的事件出现时，如所需数据到达或者等待的I/O操作已完成，则由（D）调用唤