2、批处理操作系统的主要缺点是（）。
A.资源利用率不高
B.作业吞吐量小
C.无人机交互能力
D.作业周转时间短
答案：C
3、在下列调度算法中，（）不属于进程调度算法。
A.电梯调度法
B.优先级调度法
C.时间片轮转法
D.FIFO法
答案：A
4、如果文件采用直接存取方式且文件大小不固定，则宜选择（）文件结构。
A.任意
B.顺序
C.随机
D.索引
答案：D
5、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）。
A.交换技术
B.覆盖技术
C.缓冲技术
D.DMA技术
答案：C
6、在一般操作系统中必不可少的调度是（）。
A.高级调度
B.中级调度
C.作业调度
D.进程调度
答案：D
7、在请求页式中，因置换算法选择不当造成页面调度非常频繁，这种情况被称为（）。
A.抖动现象
B.交换现象
C.碎片
D.虚拟
答案：A
8、多个进程实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（）。
A.动态性
B.并发性
C.调度性
D.异步性
答案：B
9、使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（）功能实现的。
A.设备独立性
B.设备分配
C.缓冲管理
D.虚拟设备
答案：A
10、操作系统中，进程之间交换数据的过程称为（）。
A.进程共享
B.进程同步
C.进程通信
D.进程协调
答案：C
11、关于进程的运行、就绪和阻塞三个状态，下列观点正确的是（）。
A.每个进程从创建到撤消都要经历这三个状态
B.每个进程从创建到撤消，各个状态只能经历一次
C.某些进程可以从阻塞状态转化为运行状态
D.某些进程可以从运行状态转化为就绪状态
答案：D
12、在一段时间内，只允许一个进程访问的资源称为（）。
A.共享资源
B.临界区
C.临界资源
D.共享区
答案：C
13、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。
A.用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间
B.用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间
C.用分段方法来分配和管理主存空间，用分页方法来管理辅存空间
D.用分段方法来分配和管理辅存空间，用分页方法来管理主存空间
答案：B
14、下面的论述中，正确的是（）。
A.一个进程是由一个伪处理机执行的一个程序
B.程序的并发执行将导致最终结果失去封闭性
C.不同的进程所执行的程序段代码也不同
D.以优先级为基础的低级调度算法，可以保证任何时候当前正在运行的进程总是非等待状态下诸进程中优先级最高的进程
答案：A
15、避免死锁的一个著名的算法是（）。
A.先入先出法
B.银行家算法
C.优先级算法
D.资源按序分配法
答案：B
16、资源的预先分配策略可以实现死锁的（）。
A.预防
B.避兔
C.检测
D.恢复
答案：A
17、一个运行的进程用完了分配给它的时间片后，它的状态变为（）。
A.就绪
B.等待
C.运行
D.由用户自己决定
答案：A
18、在设备分配中，可能会发生死锁的分配方式是（）。
A.静态方式
B.单请求方式
C.多请求方式
D.假脱机方式
答案：C
19、在磁盘的访问过程中，时间花费最多的是（）。
A.寻道时间
B.旋转延迟时间
C.传输时间
D.磁头清洗时间
答案：A
20、如果要解决文件的“重名”问题，则最好应采用（）文件目录。
A.单级
B.二级
C.多级
D.空闲
答案：B
一、单选
1、磁带上的文件一般只能（）。
A.按键存取
B.顺序存取
C.以字节为单位存取
D.随即存取
答案：B
2、下列各项步骤中，哪一个不是创建进程所必须的步骤（）。
A.建立一个进程控制块PCB
B.由CPU调度程序为进程调度CPU
C.为进程分配内存等必要的资源
D.将PCB链入进程就绪队列
答案：B
3、下列进程状态的转换中，哪一个是不正确的（）。
A.就绪到运行
B.运行到就绪
C.就绪到阻塞
D.阻塞到就绪
答案：C
4、进程控制块是描述进程状态和特性的数据结构，一个进程（）。
A.可以有多个进程控制块
B.可以和其他进程共用一个进程控制块
C.可以没有进程控制块
D.只能有惟一的进程控制块
答案：D
5、在大多数同步机构中，均用一个标志来代表某种资源的状态，该标志常被称为（）。
A.公共变量
B.标识符
C.信号量
D.标识变量
答案：C
6、进程状态从就绪状态到运行状态的转换工作是由（）完成的。
A.作业调度
B.中级调度
C.进程调度
D.内存调度
答案：C
7、为了是系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由（）完成的。
A.作业调度
B.中级调度
C.进程调度
D.设备调度
答案：A
8、在以下存储管理技术中，支持虚拟存储器的技术是（）。
A.动态分区法
B.可重定位分区法
C.请求分页技术
D.对换技术
答案：C
9、运行时间最短的作业被优先调度，这种企业调度算法是（）。
A.优先级调度
B.响应比高者优先
C.短作业优先
D.先来先服务
答案：C
10、虚拟存储管理策略可以（）。
A.扩大物理内存容量
B.扩大物理外存容量
C.扩大逻辑内存容量
D.扩大逻辑外存容量
答案：C
11、设备的打开、关闭、读写等操作是由（）完成的。
A.用户程序
B.编译程序
C.设备分配程序
D.设备驱动程序（设备处理程序)
答案：D
12、对磁盘进行移臂调度的目的是为了缩短（）时间。
A.寻找
B.延迟
C.传送瞭
D.启动
答案：A
13、文件的保密是指防止文件被（）。
A.篡改
B.破坏
C.窃取
D.删除
答案：C
14、作业调度程序是从处于（）状态的作业中选取一个作业并把它装入主存。
A.输入
B.收容瞭
C.执行
D.完成
答案：B
15、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（）进行排列。
A.地址从大到小
B.地址从小到大
C.尺寸从大到小
D.尺寸从小到大
答案：D
16、逻辑文件存放在到存储介质上时，采用的组织形式是与（）有关的。
A.逻辑文件结构
B.存储介质特性
C.主存储器管理方式
D.分配外设方式
答案：D
17、一个完整的计算机系统是由（）组成的。
A.硬件
B.软件
C.硬件和软件
D.用户程序
答案：C
18、关于操作系统的叙述（）是不正确的。
A.管理资源的程序
B.管理用户程序执行的程序
C.能使系统资源提高效率的程序
D.能方便用户编程的程序
答案：B
19、支持程序浮动的地址转换机制是（）。
A.页式地址转换
B.段式地址转换
C.静态重定位
D.动态重定位
答案：D
20、引入缓冲技术的主要目的是（）。
A.改善用户编程环境
B.提高CPU的处理速度
C.提高CPU和设备之间的并行程度
D.降低计算机的硬件成本
答案：C
一、单选
1、为了对紧急事件或重要进程进行调度，调度算法应采用（）。
A.先来先服务法
B.优先级法
C.短作业优先法
D.时间片轮转法
答案：B
2、处理器有32位地址，则它的虚拟地址空间为（）字节。
A.2GB
B.4GB
C.100KB
D.640KB
答案：B
3、在分段管理中，（）。
A.以段为单位分配，每段是一个连续存储区
B.段与段之间必定不连续
C.段与段之间必定连续
D.每段是等长的
答案：A
4、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息或建立某个条件后再向前执行，这种关系是进程间的（）关系。
A.同步
B.互斥
C.竞争
D.合作
答案：D
5、下面对临界区的论述中，正确的是（）。
A.临界区是指进程中用于实现进程互斥的那段代码
B.临界区是指进程中用于实现进程同步的那段代码
C.临界区是指进程中用于实现进程通信的那段代码
D.临界区是指进程中访问临界资源的那段代码
答案：D
6、如果文件系统中有两个文件重名，不应采用（）。
A.单级目录结构
B.树型目录结构
C.二级目录结构
D.A和C
答案：A
7、下列物理结构文件不便于文件扩充的是（）。
A.连续文件
B.串连文件
C.索引文件
D.多重索引文件
答案：A
8、多级目录结构的表现形式为（）。
A.线性结构
B.散列结构
C.网状结构
D.树型结构
答案：D
9、CPU对通道的请求形式是（）。
A.自陷
B.中断
C.通道命令
D.转移指令
答案：C
10、关于静态分配，说法错误的是（）。
A.也称为预分配资源
B.仅当系统给进程分配了所需的资源后，该进程才开始执行
C.能预防死锁
D.提高了资源的利用率
答案：D
11、并发性是指若干事件在（）发生。
A.同一时刻
B.同一时间间隔
C.不同时刻
D.不同时间间隔内
答案：B
12、分时系统通常采用（）调度算法。
A.先进先出
B.优先级调度
C.及时响应
D.时间片轮转
答案：D
13、作业调度的关键在于（）。
A.选择恰当的进程管理程序
B.选择恰当的作业调度算法
C.选择合适的系统调用
D.选择合适的程序
答案：B
14、存储管理的功能是（）。
A.执行程序
B.提高内存利用率
C.提高内存的速度
D.增加内存实际容量
答案：B
15、在请求页式存储管理中，若所需页面不在内存中，则会引起（）。
A.输入输出中断
B.时钟中断
C.越界中断
D.缺页中断
答案：D
16、分段管理提供（）维的地址结构。
A.1
B.2
C.3
D.4
答案：B
17、碎片现象的存在使得（）。
A.内存空间利用率降低
B.内存空间利用率提高
C.内存空间利用率得以改善
D.内存空间利用率不影响
答案：A
18、（）实现了两种存储方式的优势互补。
A.请求分页管理
B.可变式分区管理
C.段式管理
D.段页式管理
答案：D
19、进程和程序的本质区别是（）。
A.存储在内存和外存
B.顺序和非顺序执行机器指令
C.分时使用和独占使用计算机资源
D.动态和静态特征
答案：D
20、下列各项步骤中，那一个不是创建进程所必须的步骤?（）。
A.建立一个进程控制块PCB
B.由CPU调度程序为进程调度CPU
C.为进程分配内存等必要的资源
D.将PCB链入进程就绪队列
答案：B
一、单选
1、进程从运行状态变为阻塞状态的原因是（）。
A.输入或输出事件发生
B.时间片到
C.输入或输出事件完成
D.某个进程被唤醒
答案：A
2、在一多道程序设计系统中，对各进程推进速度而言，说法正确的是（）。
A.若各进程是无关的，则不必加以控制
B.因是并发程序必须加以控制
C.由于进程有异步特征，必须加以控制(同步)
D.由于进程有不同状态，必须加以控制
答案：C
3、目录文件所存放的信息是（）。
A.某一文件存放的数据信息
B.某一文件的文件目录
C.该目录中所有数据文件目录
D.该目录中所有子日录文件和数据文件的目录项
答案：D
4、下面关于顺序文件的论述中，正确的是（）。
A.顺序文件适合建立在顺序存取设备上，而不适合建立在磁盘上
B.顺序文件一旦建立就很难进行修改
C.顺序文件必须采用连续分配方式，而链接文件和索引文件则都可采取离散方式
D.在MS-DOS中不能采用顺序文件结构
答案：B
5、文件名与（）的转化是通过文件目录来实现的。
A.物理地址
B.内存地址
C.文件内部名
D.文件记录
答案：A
6、以下（）功能不是操作系统具备的主要功能。
A.内存管理
B.中断处理
C.文字编辑
D.CPU调度
答案：C
7、引进进程概念的关键在于:（）。
A.独享资源
B.共享资源
C.顺序执行
D.便于调试
答案：B
8、系统中进程的创建一般由（）调用进程创建原语来创建。
A.父进程
B.子进程
C.进程本身
D.1号进程
答案：A
9、多道程序设让是指（）。
A.在实时系统中并发运行多个程序
B.在分布系统中同一时刻运行多个程序
C.在一台处理机上同一时刻运行多个程序
D.在一台处理机上并发运行多个程序
答案：D
10、UNIX操作系统是著名的（）。
A.多道批处理系统
B.分时系统
C.实时系统
D.分布式系统
答案：B
11、在下列性质中，哪一个不是分时系统的特征（）。
A.交互性
B.多路性
C.成批性
D.独占性
答案：C
12、实时操作系统追求的主要目标是（）。
A.高吞吐率
B.充分利用内存
C.快速响应
D.减少系统开销
答案：C
13、以下（）项功能不是操作系统具备的主要功能。
A.内存管理
B.中断处理
C.文档编辑
D.CPU调度
答案：C
14、批处理系统的主要缺点是（）。
A.CPU的利用率不高
B.失去了交互性
C.不具备并行性
D.以上都不是
答案：B
15、引入多道程序的目的在于（）。
A.充分利用CPU，减少CPU等待时间
B.提高实时响应速度
C.有利于代码共享，减少主、辅存信息交换量
D.充分利用存储器
答案：A
16、在分时系统中，时间片一定，（），响应时间越长。
A.内存越多
B.用户数越多
C.后备队列
D.用户数越少
答案：B
17、RR算法调度的原则是（）。
A.先到先服务
B.急事先办
C.时间片轮转
D.最短剩余时间优先
答案：C
18、系统调用是（）。
A.一条机器指令
B.中断子程序
C.用户子程序
D.提供编程人员的接口
答案：D
19、系统调用的目的是（）。
A.请求系统服务
B.终止系统服务
C.申请系统资源
D.释放系统资源
答案：A
20、系统调用是由操作系统提供的内部调用，它（）。
A.直接通过键盘交互方式使用
B.只能通过用户程序间接使用
C.是命令接口中的命令使用
D.与系统的命令一样
答案：B
一、单选
1、操作系统内核与用户程序、应用程序之间的接口是（）。
A.shell命令
B.图形界面
C.系统调用
D.C语言函数
答案：C
2、实时系统的主要特征是（）。
A.同时性
B.交互性
C.独立性
D.响应时间快
答案：D
3、以下不属于分时系统的优点的是:（）。
A.响应较快，界面友好
B.多用户，便于普及
C.便于资源共享
D.交互能力较弱，系统专用
答案：D
4、DOS是一种（）单任务操作系统。
A.多用户
B.单用户
C.实时
D.分时
答案：B
5、Windows系列操作系统是一种单用户（）的操作系统。
A.单任务
B.分时
C.实时
D.多任务
答案：D
6、两个或多个活动在同一给定的时间间隔中进行称之为（）。
A.并行
B.共享
C.并发
D.异步
答案：C
7、推动操作系统形成和发展的主要动力是（）。
A.软件的发展
B.软件制造商
C.硬件技术的发展
D.CPU的升级
答案：C
8、操作系统是一种（）。
A.应用软件
B.系统软件
C.通用软件
D.工具软件
答案：B
9、（）不是操作系统关心的主要问题。
A.管理计算机裸机
B.设计、提供用户程序与计算机硬件系统的界面
C.管理计算机系统资源
D.高级程序设计语言的编译器
答案：D
10、没有下列（）设备计算机无法工作。
A.硬盘
B.软盘
C.内存
D.打印机
答案：C
11、中断概念的发展是系统调用的使用，当用户执行系统调用时，进程状态由（）状态变为核心态。
A.核心态
B.用户态
C.阻塞态
D.就绪态
答案：B
12、（）是主要的陷入事件。在用户态下它的执行，就转入核心程序，通过查系统调用入口表转到相应的处理程序。
A.中断处理程序
B.系统调用
C.中断服务程序
D.中断响应
答案：B
13、系统调用的出现，为用户编程提供了很大方便，系统调用结束进程回到（）执行用户程序。
A.就绪态
B.运行态
C.用户态
D.核心态
答案：C
14、用户程序在目态下使用特权指令将引起的中断是属于（）。
A.硬件故障中断
B.程序中断
C.外部中断
D.访管中断
答案：B
15、在中断处理过程中，中断屏蔽功能可以起（）作用。
A.设置中断优先级
B.改变中断优先级
C.增加中断优先级
D.撤消中断优先级
答案：B
16、用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（）。
A.进程
B.程序
C.作业
D.系统调用
答案：C
17、操作系统作业管理的主要功能是（）。
A.作业调度与控制
B.作业提交
C.作业准备
D.编制程序
答案：A
18、用户在自己的用户终端上连续键入组成作业的若干命令，无需等待一条命令是否执行完毕。所键入的命令形成了一道命令串，存储在一个系统缓冲区中，由操作系统自动地对这些命令逐步提取并解释进行，最后向用户提供处理结果。在这样的多用户、多作业、多命令串的系统中，前后台作业的执行调度（）。
A.完全由操作系统自动完成，无需用户干预
B.由用户干预完成
C.由系统和用户干预结合完成
D.全由用户完成
答案：A
19、在操作系统中，JCB是指（）。
A.作业控制块
B.进程控制块
C.文件控制块
D.程序控制块
答案：A
20、作业在系统中存在与否的唯一标志是（）。
A.源程序
B.作业说明书
C.作业控制块
D.目的程序
答案：C
1、查阅资料，解决以下问题，说说你的理解： （1）什么是微内核OS？在基于微内核结构的OS中，应用了哪些新技术？试说明推动传统OS演变为现代OS的主要因素是什么？
答案：
2、查阅资料：为什么要在操作系统中引入线程？
答案：
3、某多道程序设计系统配有一台处理器和两台外设IO1、IO2，现有3个优先级由高到低的作业J1、J2和J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是： J1：IO2(30ms)，CPU(10ms)，IO1(30ms)，CPU(10ms) J2：IO1(20ms)，CPU(20ms)，IO2(40ms) J3：CPU(30ms），IO1(20ms) 处理器调度采用可抢占式的优先数算法，忽略其他辅助操作时间，回答下列问题： (1)分别计算作业J1、J2和J3从开始到完成所用的时间; (2)3个作业全部完成时CPU的利用率; (3)3个作业全部完成时外设IO1的利用率。
答案：
4、若有3个周期性任务，任务A要求每20ms执行一次，执行时间为10ms;任务B要求每50ms执行一次，执行时间为10ms;任务C要求每50ms执行一次，执行时间为15ms，应如何按最低松弛度优先算法对它们进行CPU调度？
答案：
5、某系统有R1、R2和R3共3种资源，在T0时刻P1、P2、P3和P4这4个进程对资源的占用 和需求情况见下页表，此时系统的可用资源向量为 (2, 1, 2)，问题：将系统各种资源总数和此刻各进程对资源的需求数目用向量或矩阵表示出来；如果此时P1和P2均发出资源请求向量Request (1,0,1)，为保证系统的安全性，应如何分配资源给这两个进程？说明采用策略的原因。
| Max | Used(All0cation) |
| R1 | R2 | R3 | R1 | R2 | R3 |
P1 | 3 | 2 | 2 | 1 | 0 | 0 |
P2 | 6 | 1 | 3 | 4 | 1 | 1 |
P3 | 3 | 1 | 4 | 2 | 1 | 1 |
P4 | 4 | 2 | 2 | 0 | 0 | 2 |
答案：
6、在一采取局部置换策略的请求分页系统中，分配给某个作业的内存块数为4，其中存放的四个页面的情况如表所示：
物理块 | 虚页号 | 装入时间 | 最后一次访问时间 | 访问位 | 修改位 |
0 | 2 | 60 | 157 | 0 | 1 |
1 | 1 | 160 | 161 | 1 | 0 |
2 | 0 | 26 | 158 | 0 | 0 |
3 | 3 | 20 | 163 | 1 | 1 |
表中数字均为十进制数，所有时间都是从进程开始运行时，从0开始计数的时钟数。请问，如果系统采用下列置换算法，将选择哪一页进行换出？ (1) FIFO算法； (2) LRU算法; (3) 改进的Clock算法。
答案：
7、设某计算机的逻辑地址空间和物理地址空间均为64KB.按字节编址。若某进程最多需要6页（Page）数据存储空间，页的大小为1KB.操作系统采用固定分配局部置换策略为此进程分配4个页框（Page Fame）。
页号 | 页根号 | 装入时间 | 访问位 |
0 | 7 | 130 | 1 |
1 | 4 | 230 | 1 |
2 | 2 | 200 | 1 |
3 | 9 | 160 | 1 |
答案：
8、存放在某个磁盘上的文件系统，采用混合索引分配方式，其FCB中共有13个地址项，第0~9个地址项为直接地址项，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址。如果每个盘块的大小为512B，若盘块号需要占用3B来描述，而每个盘块最多存放170个盘块地址。 （1）该文件系统允许文件的最大长度是多少？ （2）将文件的字节偏移量5000、15 000、150 000转换为物理块号和块内偏移量。 （3）假设某个文件的FCB已在内存，但其他信息均在外存，为了访问该文件中某个位置的内容，最少需要几次访问磁盘，最多需要几次访问磁盘？
答案：
9、在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块512字节。文件控制块占64字节，其中文件名占8字节。通常将文件控制块分解成两部分，第1部分占10字节（包括文件名和文件内部号），第2部分占54字节（包括文件内部号和文件其他描述信息）。 （1）假定某一目录文件共有254个文件控制块，试分别给出采用分解法前和分解法后，查找该目录的某一个文件控制块的平均访问磁盘次数。 （2）一般地，若目录文件分解前占用n个盘块，分解后改用m个盘块存放文件名和文件内部号，请给出访问磁盘次数减少的条件
答案：
第一阶段综合作业
一、填空
1、从文件管理的角度看，文件由（）、（）两部分组成。
答案：数据、程序
2、程序的并发执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了（）这一概念。
答案：进程
3、进程的实体由三部分组成，即（）、（）和（）。
答案：程序段、相关的数据段、进程控制块
4、产生死锁的必要条件有4个，分别是（），（），不剥夺条件和环路条件。
答案：互斥条件、部分分配条件
5、文件系统对文件的访问是通过（）进行的，对文件的管理是通过（）功能实现的。
答案：系统调用、文件目录管理
6、假设某磁盘的转速为3000r/min,每个盘面被分成8个扇区,问读出一个磁盘块中信息要花费（）ms。
答案：2.5
7、在虚拟存储系统中，若进程在内存中占3块，采用FIFO页面淘汰法，当执行访问页号序列为1234125123456时，将产生（）次缺页中断。
答案：10
8、作业的状态分为四种:（）、后备（收容)，执行，完成状态。
答案：提交
9、在磁盘上确定分块所在的位置必须给出的参数依次是（）、（）、（）。
答案：柱而号、磁头号、扇区号
10、记录是一组相关数据项的集合，文件是具有（）的一组相关元素的集合。
答案：文件名
第二阶段综合作业
一、填空
1、进程调度的主要方式有（）和（）两种。
答案：非抢占方式、抢占方式
2、在现代操作系统中，资源的分配单位是（），而处理机的调度单位是（）。
答案：进程、线程
3、进程最基本的特性是（）和（），每个进程都有惟一的进程控制块PCB，系统对进程的管理就是利用进程控制块PCB实现的。
答案：动态性、并发性
4、操作系统的主要功能是管理资源和提供（）与计算机硬件系统之间的接口。
答案：用户
5、对待死锁，一般应考虑死锁的预防、避免、检测和解除4个问题，银行家算法是属于（），破坏不剥夺条件是属于（），而撤消进程是（）的基本方法。
答案：避免死锁、预防死锁、解除死锁
6、虚拟内存的大小跟CPU的（）(最大）寻址范围有关。
答案：内存
7、一般来说，用户程序中所使用的地址是（），而内存中各存储单元的地址是（），将前者转变为后者的过程称作（）。
答案：逻辑地址、物理地址、地址变换
8、文件的物理存储组织形式有（）,链接方式和索引方式三种。
答案：顺序方式
9、某文件的存取控制表中内容为731，则主文件对该文件具有（）权限，同组用户具有（）权限。
答案：读写执行、执行与写
10、设备的分类方法有多种，其中从资源管理（分配）的角度出发，I/O设备可分为独占设备、共享设备和（）三种。
答案：虚拟设备
