操作系统９９（秋）试卷
一、 选择题
1、按照所起的作用和需要的运行环境，操作系统属于（ ）
A、用户软件 B、应用软件 C、支撑软件 D、系统软件
2、以下（ ）项功能不是操作系统具备的主要功能
A、内存管理 B、中断处理 C、文档编辑 D、CPU调度
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、在UNIX系统中，用户程序经过编译之后得到的可执行文件属于（ ）
A、ASCII文件 B、普通文件 C、目录文件 D、特别文件
9、SPOOLING技术可以实现设备的（ ）的分配
A、独占 B、共享 C、虚拟 D、物理
10、避免死锁的一个著名算法是（ ）
A、先入先出算法 B、银行家算法 C、优先级算法 D、资源按序分配法
11、UNIX命令的一般格式是（ ）
A、命令名 [选项] [参数] B、[选项] [参数] 命令名
C、[参数] [选项] 命令名 D、[命令名] [选项] [参数]
12、如果信号量S的值是0，此时进程A执行P（S）操作，那么，进程A会（ ）
A、继续运行 B、进入阻塞态，让出CPU
C、进入就绪态，让出CPU D、继续运行，并唤醒S队列头上的等待进程
13、通常，采用紧缩法消除内存碎片的存储管理技术是（ ）
A、固定分区法 B、动态分区法 C、可重定位分区法 D、对换技术
14、在下述存储器管理技术中，只有（ ）提供了虚拟存储系统
A、动态分区法 B、对换技术 C、单纯分页技术 D、请求分页技术
15、在下述文件系统目录结构中，能够用多条路径访问同一文件（或目录）的目录结构是（　）
Ａ、单级结构  Ｂ、二级目录  Ｃ、纯树型目录  　Ｄ、非循环图目录
二、 判断改错题
１、程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。
2、在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。
3、操作系统提供了大量的服务，在最高层是系统调用，它允许正在运行的程序直接得到系统的服务。
4、虚拟存储器不是物理上扩大内存空间，而是逻辑上扩充了内存容量。
5、利用共享分配技术可以提高设备的利用率，使得打印之类的独占设备成为可共享的、快速的I/O设备。
三、 填空题
1、在存储器管理中，页面是信息的 单位，分段是信息的 单位。页面的大小由
确定，分段大小由 确定。
2、在一般操作系统中，设备管理的主要功能包括 、 、 、 。常用的设备分配技术有 、 、 。
3、分时系统的基本特征是 、 、 、 。
4、程序并发执行时具有的特征主要是 、 和 。
5、通常，进程实体是由 、 和 这三部分组成，其中 是进程存在的唯一标志。
6、在UNIX系统中，基本的件类型分为 、 和 。所有的I/O设备按其物理特性为 和 。
7、解决死锁的方法主要分为 、 、 三种。
四、 解答题
1、什么是中断？中断处理的一般过程分为哪几个阶段？
2、虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两个方面的限制？
3、信号量一般是由哪些成员组成的？它的值表示什么含义？
五、 应用题
1、有三个用户进程A、B、C，在运行过程中都要使用系统中的一台打印机输出计算结果。
（1）试说明A、B、C进程之间存在什么样的制约关系？
（2）为保证这三个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。
2、假定在单CPU条件下有下列要执行的作业：
作业
运行时间
优先级
1
10
2
2
4
3
3
3
5

作业到来的时间是按作业编号顺序进行的（即后面的作业依次比前一个作业迟到一个时间单位）
（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。
（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？
（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？
一、 选择题
1、进程调度又称为（ ）
A、线程 B、宏观 C、微观 D、作业
2、在现代操作系统中采用缓冲技术的主要目的是（ ）
A、改善用户编程环境 B、提高CPU的处理速度
C、提高CPU和设备之间的并行程度 D、实现与设备无关性
3、进程控制块是描述进程状态与特性的数据结构，一个进程（ ）
A、可以有多哥进程控制块 B、可以和其他进程共用一个进程控制块
C、可以没有进程控制块 C、只能有惟一的进程控制块
4、在UNIX系统中，目录结构采用（ ）
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、在UNIX中执行了$ls-l命令后显示出如下信息，其中数字3代表了（ ）
-rwxr-xr-- 3 me…… m2.c
A、使用该文件的进程数 B、与该文件链接的文件数
C、该文件的长度 D、使用该文件的进程标识符
10、在请求分页存储管理方案中，若某用户空间为16个页面，页长为1KB，现有页表如下，则逻辑地址0A2C（H）所对应的物理地址为（ ）
0
1
1
5
2
3
3
7
4
4

A、1E2C（H） B、0E2C（H） C、302C（H） D、032C（H）
11、使用SPOOLING系统的目的是为了提高（ ）的使用效率
A、操作系统 B、内存 C、CPU D、I/O设备
12、UNIX系统的进程调度采用的是（ ）
A、静态优先数 B、简单循环轮转 C、FIFO D、多级反馈队列轮转
13、下述（ ）不属于多道程序运行的特征
A、多道 B、运行速度快 C、宏观上并行unix系统主要用于 D、实际上多道程序是串插运行的
14、在UNIX中，通常把设备作为（ ）文件来处理
A、特别 B、普通 C、目录文件 D、设备
15、在采用微内核结构的操作系统中，处理机调度的基本单位是（ ）
A、微指令 B、进程 C、作业 D、线程
二、 判断该错题
1、操作系统是系统软件中的一种，在进行系统安装时可以先安装其他软件，然后再安装操作系统。
2、一个正在运行的进程可以主动地阻塞自己，但一个被阻塞的进程不能唤醒自己，它只能等待别的进程唤醒它。
3、在处理机调度中，高级调度的对象是进程。
4、产生死锁的根本原因是供使用的资源数少于需求资源的进程数。
5、引入缓冲技术的主要目的是平滑数据的I/O速率。
6、采用单级目录结构的文件系统的可以解决用户的文件名重名问题。
7、在分段存储管理中，分配给用户的地址空间大小由系统（或硬件）决定。
三、 填空题
1、操作系统的主要功能是 、 、 、 、 。
2、在UNIX系统中，文件的类型主要包括 、 、 。
3、在现代操作系统中，资源的分配单位是 ，而处理机的调度单位是 ，一个进程可以有 线程。
4、现代操作系统的三种用户界面是 、 和 。
5、低级调度对象是 ，高级调度对象是 。
6、一次仅允许一个进程使用的共享资源称为 。每个进程中访问临界资源的那段程序称为 。

7、以/usr/x11r6/lib/xfree86表达的路径名为 ，以/x11r6/lib/xfree86表达的路径名为 。
8、按设备的共享属性可将设备分成 、 和 。
9、中断是指 。中断源是指 。断点是指 。
10、系统为设备指定的唯一代号称为 。用户自己规定的设备序号称为 。
11、中断的一般处理过程分为 和 两个步骤。
四、 解答题
1、进程与程序是两个完全不同的概念，但又有密切的联系，试写出两者的区别。
2、文件的物理组织形式有哪些？各有什么优缺点？
五、 应用题
1、某操作系统为可抢占的系统，该系统的进程调度状态如图所示，请说明：

（1）什么事件引起每次显著的状态变迁？
（2）下述状态变迁因果关系能否发生？为什么？
A、2->1 B、3->2 C、4->2
2、根据如下段表：
段号
基地址
长度
合法（0）/非法（1）
0
300
200
 
1
7500
540
 
2
3000
1010
 
3
2000
100
 

（1）求出逻辑地址0,200的物理地址并将其合法性填入段表的适当位置
（2）求出逻辑地址2,1000的物理地址并将其合法性填入段表的适当位置

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。