【单选题】计算机系统中,计算机软件不包括以下哪种:D
A、系统软件B、支撑软件C、应用软件D、杀毒软件2【单选题】计算机系统的层次结构,按照顺序应该是:CA、操作人员、系统软件、支撑软件、应用软件、硬件系统B、操作人员、支撑软件、应用软件、系统软件、硬件系统C、操作人员、应用软件、支撑软件、系统软件、硬件系统D、操作人员、系统软件、应用软件、支撑软件、硬件系统3.【单选题】计算机软件分为:I、系统软件;II、支撑软件;III、应用软件。从这三者“既有分工,又相互结合”的角度看,操作系统可被看做成以上三类的:A、I、IIB、I、IIIC、II、IIID、I、II和III【单选题】现代计算机硬件主要由()以及输入设备、输出设备组成。（I、存储器;II、控制器;III、运算器)DA、I、II
B、I、III
C、II、III
D、I、II和III
2【单选题】CPU由()、寄存器、CU和中断系统组成。A
A、ALU
B、GPU
C、存储器
D、总线
3【单选题】在存储器分层结构中,高速缓存(Cache)应该位于以下哪个位置。D
A、磁盘和磁带之间
B、磁带以下
C、主存和磁盘之间
D、寄存器和主存之间
4【单选题】I/O系统由()两部分组成。B
A、I/O输入设备和I/O输出设备
B、I/O软件和I/O硬件
C、I/O内部设备和I/O外部设备
D、I/O寄存器和I/O主存
1【单选题】最简单的指令处理包括哪些步骤。B
I、从存储器中一次读一条指令;II、执行中断;III、执行每条指令
A、I、II
2【单选题】以下说法不正确的是()。
A、在每个指令周期开始时,处理器从存储器中取一条指令
B、下一次要取的指令地址保存在指令寄存器中
C、取到的指令被放置在指令寄存器中
D、中央处理器负责解释指令并执行对应的操作
1【单选题】中断的类别不应当包括()。D
A、程序中断
B、时钟中断
C、硬件故障中断
D、人为中断
2【单选题】在一个典型的中断处理所要处理的事件序列中,第一步应该是()。B
A、处理器对中断进行判定,确定中断源,并给提交中断的设备发送应答信号
B、设备给处理器发出一个中断信号
C、处理器在响应中断前结束当前指令的执行
D、保存处理器当前现场信息,从中断点恢复当前程序所需要的信息,将其压入系统堆栈。
3【判断题】在中断阶段中,处理器检查是否有中断发生,即检查是否出现中断信号。
我的答案：√
4【判断题】处理多个中断有两种方法,分别是禁止多中断和设置中断优先级。
1【单选题】
配置了操作系统的计算机是一台比原来的物理计算机功能更强大的计算机，这样的计算机只是一台逻辑上的计算机，称为【】。C
A、并行计算机
B、真实计算机
C、虚拟计算机
D、共享计算机
2【多选题】你认为以下对操作系统应具备的功能的描述中，哪些是正确的？ABCD
A、控制和管理计算机硬件和软件资源
B、合理组织计算机的工作流程
C、方便用户使用计算机系统
D、抽象硬件功能，提供用户接口
3【填空题】【】是按照人的要求接收和存储信息、自动地进行数据处理和计算，并输出结果信息的机器系统。
我的答案：计算机系统
4【填空题】一个未配置任何软件的计算机称为【】。
我的答案：裸机
1【单选题】第一台采用了冯诺依曼体系结构“存储程序控制”思想的计算机是【】B
A、ENIAC
B、EDSAC
C、IBM7094
D、EDVAC
2【单选题】操作系统采用多道程序设计技术提高CPU和外部设备的【】A
A、利用率
B、可靠性
C、稳定性
D、兼容性
3【多选题】第二代计算机，还没有产生真正意义上的操作系统，为了提高系统资源利用率，人们想出了很多办法，其中包括【】ABC
窗体顶端
A、人员分工
B、批处理
C、脱机输入输出方式
D、多道程序设计技术
4【填空题】多道程序设计技术具有以下特点：多道、宏观上并行、【】。
我的答案：微观上串行
1【单选题】以下硬件资源中，【】属于临界资源。B
A、磁盘机
B、打印机
C、内存
D、都不是
2【单选题】在多道程序设计的计算机系统中，CPU()。
A、只能被一个程序占用
B、可以被多个程序同时占用
C、可以被多个程序交替占用
D、不允许多个程序使用CPU
3【多选题】（多选）操作系统的基本特征中，最基本的特征是（）。AB
A、并发性
B、共享性
C、虚拟性
D、异步性
4【填空题】在操作系统中，把通过某种技术将一个物理实体变为若干个逻辑上的对应物的功能称为“【】”。
我的答案：虚拟
5【填空题】在多道程序环境下，系统允许多个进程并发执行，使得程序的执行环境呈现不确定性，也称为【】性。
我的答案：异步
1【单选题】在多道程序系统中，处理机的分配、调度、运行都是以【】为单位的C
A、CPU
B、程序
C、进程
D、作业
2【单选题】以下属于存储管理的管理对象的资源是【】
A、寄存器
B、Cache空间
C、主存空间
D、磁盘存储空间
3【填空题】进程同步机制存在两种方式：【】方式和进程同步方式
我的答案：进程互斥
4【填空题】实现将用户程序，逻辑地址空间中的逻辑地址，转换为程序在内存实际地址空间中的物理地址，这一功能称为【】，也称为地址变换或地址重定位。
我的答案：地址映射
1【单选题】设备管理的主要任务中，用于实现组织使用设备的有关信息、启动外设实施具体的输入输出操作的功能是【】B
A、设备分配
B、设备控制
C、设备无关性
D、缓冲管理
2【单选题】为了便于用户检索和使用文件，文件系统要提供【】功能B
A、文件存储空间管理
B、目录管理
C、文件读写管理
D、文件存取控制
3【单选题】为了便于用户程序在执行中访问资源，操作系统为用户提供【】，它是取得操作系统服务的唯一途径。D
A、联机命令接口
B、脱机命令接口
C、图形用户接口
D、编程接口
4【填空题】现代操作系统的存储管理模块，都提供了【】技术，实现了主存的逻辑扩充。
我的答案：虚拟存储
5【填空题】【设备无关性】是指操作系统的设备管理，应能屏蔽具体物理设备的细节，使得应用程序独立于具体的物理设备，也称为设备独立性。
1.[单选题]世界上第一台第三代计算机IBMSystem360，其【】特点，是指它具有大、中、小型计算机配套、并具有相同的体系结构的特点。B
A.通用化
B.系列化
C.标准化
D.软硬件分开销售
2.[多选题]多道批处理操作系统的主要缺点有：CD
A.资源利用率高
B.系统吞吐量大
D.无交互能力
3.[填空题]多道批处理系统中，用户提交的作业先存放在外存上并排成一个队列，该队列称为【后备队列】
A.用户数越少
B.用户数越多
C.内存越少
D.内存越多
2.[多选题]【】共同开发和设计了Unix操作系统，并因此获得1983年图灵奖和1994年IEEE计算机先驱奖。BD
A.JohnMaCathy
B.KenTompson
C.FernandoCorbato
D.DennisRichie
3.[填空题]分时系统的主要特征有多路性、独占性、【交互性】、及时性。
4.[填空题]20世纪80年代，IEEE提出【POSIX】标准，用以在用户编程接口（API）级统一各种Unix标准。（提示：答案字母大写）
1.[单选题]以下不属于传统操作系统三种基本类型的操作系统是【】A
A.微型计算机操作系统
B.批处理操作系统
C.分时操作系统
D.实时操作系统
2.[填空题]与分时操作系统相比，实时操作系统除了具有分时操作系统的4个基本特征外，还具有【可靠性】特征。
1.[单选题]Linux操作系统属于【】。C
A.单用户单任务操作系统
B.单用户多任务操作系统
C.多用户多任务操作系统
D.多用户单任务操作系统
2.[单选题]以下【】操作系统是单用户多任务操作系统。C
A.CP/M
B.MS-DOS
C.OS/2
D.Unix
3.[多选题]Linux操作系统的主要特点有：【】ABCD
A.与UNIX兼容
B.是自由软件
C.便于定制和再开发
D.多任务的32位操作系统
1.[单选题]分布式操作系统所具备的特征中，【】是与网络操作系统的本质区别。C
A.多机合作
B.健壮性
C.透明性
D.资源分布
2.[单选题]以下【】不是嵌入式操作系统的主要特征C
A.系统内核小
B.专用性强
C.交互性
D.高实时性
3.[多选题]引入多处理机系统的主要原因有【】ABC
A.增加系统吞吐量
B.节省投资
C.提高系统可靠性
D.提高系统的响应速度
4.[多选题]主要的服务器网络操作系统有【】？ABCD
A.WindowsServer
B.Unix
C.Linux
D.NetWare
1.[单选题]进程和程序的一个本质区别是___。A
A.前者为动态的，后者为静态的
B.前者存储在内存，后者存储在外存
C.前者在一个文件中，后者在多个文件中
D.前者分时使用CPU，后者独占CPU
2.[多选题]Bernstein提出的两个程序P1和P2并发执行条件包括___。ABD
A.R(P1)∩W(P2)={}
B.R(P2)∩W(P1)={}
C.W(P1)∩R(P1)={}
D.W(P1)∩W(P2)={}
3.[填空题]___是一个有向无循环图，可用于描述进程之间执行的先后顺序。
我的答案：前趋图
4.[填空题]程序顺序执行时具有顺序性、___和可再现性特征。
我的答案：封闭性
5.[填空题]程序并发执行的特征：___、失去封闭性和不可再现性。
我的答案：间断性
1.[单选题]进程三种基本状态转换中，错误的是___。A
A.处于执行状态的进程因为等待某一事件发生而进入阻塞状态，当等待的事件发生后，重新转入执行状态。
B.处于就绪状态的进程被调度占用处理机进入执行状态。
D.处于阻塞状态的进程当等待的事件发生后转入就绪状态。
2.[单选题]进程由执行状态变为阻塞状态的条件是___。B
B.I/O请求
C.I/O完成
D.被进程调度程序选中
3.[单选题]进程的3种基本状态之间，下列转换___是不能进行的。B
A.就绪转运行
B.就绪转阻塞
C.运行转阻塞
D.阻塞转就绪
我的答案：PCB
5.[填空题]进程的三种基本状态包括___、执行、阻塞状态，它们之间有___种状态转换。（要求中文）
我的答案：(1)就绪
(2)四
6.[填空题]PCB中文全称___，是进程实体的一部分，记录了操作系统所需要的，用于描述进程的当前情况以及管理进程运行的全部信息，是操作系统最重要的记录型数据结构。
我的答案：进程控制块
7.[填空题]PCB的作用是使一个在多道程序环境下不能独立运行的程序（含数据）成为一个能独立运行的基本单位，一个能与其它进程___执行的进程。
我的答案：并发
8.[判断题]进程在系统中是否存在的惟一标志是进程控制块。
我的答案：对
9.[判断题]同一系统中，两个进程的标识符PID在OS中可以一样。
我的答案：错
10.[判断题]在双挂起状态的进程状态转换图中,只有处在阻塞状态的进程才能被挂起。
1.[单选题]通过___,处理机的执行状态可以从用户态转换为核心态。B
A.加快运行速度
B.系统调用
C.降低运行速度
D.挂起
2.[单选题]read系统调用的第一个参数含义是___。A
A.文件描述符
B.偏移量
C.字节数
D.文件名字
3.[多选题]下面的系统调用属于进程管理的是___。ACD
A.fork()
B.read()
C.execve()
D.exit()
4.[填空题]处理机的执行状态分为核心态和___。
我的答案：用户态
1.[单选题]新创建的进程处于___。A
A.就绪状态
B.阻塞状态
C.运行状态
D.挂起状态
2.[单选题]以下说法中错误的是___。
A.进程创建过程中，需要为新进程分配必要资源并初始化进程控制块。
B.撤销一个进程，需要撤销该进程拥有的资源，并回收其进程控制块。
C.处于等待状态的进程，当其等待事件发生后，自己调用wakeup()原语将自己唤醒。
D.正在执行的进程需要等待某一事件发生时，自己调用阻塞原语block()将自己阻塞。
我的答案：
3.[多选题]下面属于进程控制的是___。ABCD
A.进程终止
B.进程阻塞
C.进程创建
D.进程唤醒
4.[多选题]下面属于进程创建过程中的步骤的是___。BCD
A.立即为进程分配处理机
B.申请空白PCB
C.为新进程分配其运行所需的资源
D.初始化PCB
5.[多选题]下面属于引起创建进程事件的是___。
A.用户请求
B.作业调度
C.提供服务
D.应用请求
6.[填空题]引入挂起原语suspend和激活原语active后，又增加四种进程状态转换：___、活动阻塞转静止阻塞、静止就绪转活动就绪、静止阻塞转活动阻塞。
我的答案：活动就绪转静止就绪
7.[判断题]通常用户进程被建立后，随着进程运行的正常或不正常结束而终止。
1.[单选题]下列关于线程的叙述中，正确的是___。A
A.线程包括CPU现场，可以独立调度
B.每个线程有自己独立的地址空间
C.进程只能包含一个线程
D.某一线程可以属于两个进程
2.[单选题]下面属于线程让步(或叫让权)的线程调用是___。D
A.pthread_create()
B.pthread_exit()
C.pthread_destory()
D.pthread_yield()
3.[多选题]下面___是TCB中通常的项。
A.线程标示符
B.一组寄存器
C.线程运行状态
D.优先级
我的答案：ABCD
1.[单选题]下面说法正确的是___。C
A.不论是内核支持线程还是用户级线程，其切换都需要内核的支持
B.线程是资源分配的单位，进程是调度和分派的单位
C.不管系统中是否有线程，进程都是拥有资源的独立单位
D.在引入线程的系统中，进程仍是资源调度和分派的基本单位
2.[填空题]线程主要的实现方式有：___、内核支持线程和组合方式。
我的答案：用户级线程
3.[判断题]在线程的实现上,内核级线程在各个方面都是最好的。
1.[单选题]利用信号量实现进程互斥访问某临界资源，只需为该资源设置一个___，通常初值为1。B
A.资源信号量
B.互斥信号量
C.计数信号量
D.条件变量
2.[单选题]下面的描述中，___是错误的。
A.进程执行的相对速度不能由进程自己来控制
B.wait、signal操作是可以被中断的
C.信号量机制实质上是一种进程间低级通信机制
D.同步是指并发进程之间存在的一种制约关系
我的答案：B
3.[单选题]用signal原子操作唤醒一个等待进程时，被唤醒的进程状态变为___。B
A.阻塞
B.就绪
C.执行
D.终止
4.[单选题]对s信号量执行wait操作后，使该进程进入资源等待队列的条件是___。A
A.s.value<0
B.s.value<=0
C.s.value>0
D.s.value>=0
5.[多选题]下列可以属于临界资源的是___。ACD
A.打印机
B.非共享数据
C.共享变量
D.共享缓冲区
6.[多选题]下面属于硬件同步机制实现互斥手段的是___。ABC
A.关中断
B.使用Test-and-Set指令
C.使用swap指令
D.优先级使用信号量
7.[填空题]多个进程必须___访问临界资源，每个进程中访问临界资源的那段代码称为___。
(1)互斥
(2)临界区
8.[填空题]所有进程同步机制都应该遵循以下四条准则：___、忙则等待、有限等待、让权等待。
我的答案：空闲让进
9.[判断题]Dekker和Peterson给出的软件实现互斥的算法都没有实现让权等待(即有忙等)。
10.[判断题]禁止中断实现互斥是完全错误的做法。
1.[单选题]在9个生产者，5个消费者共享容量为10的缓冲器的生产者-消费者问题中，互斥使用缓冲器的信号量初始值为___。D
A.9
B.5
C.10
D.1
2.[多选题]对读者优先的读者-写者问题叙述正确的是___。ABD
A.多个读者可以同时访问数据
B.读者在读时，写者不可以写数据
C.某写者在写数据时，其他写者可以同时写数据
D.写者在写数据时，读者不可以读数据
(1)signal
(2)V
4.[判断题]进程间的同步是指进程间在逻辑上的相互制约关系。
5.[判断题]临界区就是指临界资源。
6.[判断题]用原子操作实现进程同步，信号量的初始值不一定为1。
7.[判断题]在打瞌睡的理发师问题中,对顾客计数不需要互斥管理。
8.[判断题]在哲学家进餐问题中,如果每个哲学家都拿起左边的一个筷子,并争夺右边的筷子,就会出现所有哲学家不能进餐的情况。
1.[多选题]设与某资源关联的信号量初值为3，当前值为1，若M代表该资源可用个数，N代表等待该资源的进程数，则叙述正确的是___。AC
A.M=1
B.M=3
C.N=0
D.N=1
2.[多选题]AND信号量引入的原语是___。AC
A.Ssignal()
B.wait()
C.Swait()
D.signal()
3.[填空题]1965年，荷兰学者Dijkstra提出的___机制是一种卓有成效的进程同步工具。
我的答案：信号量
1.[单选题]___定义了共享资源的数据结构和对该共享数据结构实施的操作。A
A.管程
B.类程
C.线程
D.程序
2.[多选题]下面属于管程组成部分的是___。ABCD
A.管程的名称
B.局部于管程的共享数据结构说明
C.对数据结构进行操作的一组过程
D.对局部于管程的共享数据设置初始值的语句
1.[判断题]在Solaris和Windows中都使用到了自旋锁技术来实现同步与互斥。
2.[判断题]在Windows中都使用调度对象协助线程实现同步与互斥。
1.[填空题]
高级通信机制可归结为：共享存储器系统、管道通信系统、（___）。
我的答案：消息传递系统
2.[填空题]消息传递通信可分为直接和间接两种通信，其中信箱通信属于___通信方式。
(1)间接
3.[填空题]消息传递通信中用到的原语是send和___。
我的答案：receive
4.[判断题]信号量机制属于低级通信方式。
1.[单选题]
所有类型操作系统中，都必须配置的调度是___。C
A.作业调度
B.中级调度
C.低级调度
D.I/O调度
A.2h
B.2.5h
C.5h
D.8h
3.[多选题]
下面属于批处理系统调度算法目标的是___。ABC
B.系统吞吐量高
C.处理机利用率高
4.[填空题]作业调度的主要功能是根据某种算法，决定将外存上处于___队列中的哪几个作业调入内存。低级调度的主要功能是根据某种算法，决定___队列中的哪个进程获得处理机，并由分派程序将处理机分配给被选中的进程。
(1)后备
(2)就绪
我的答案：周转
我的答案：截止
A.多个用户能及时干预系统
B.使系统变得高效
C.优先级较高的进程得到及时响应
A.T1+T2+T3
B.(3*T1+2*T2+T3)/3
C.(T1+T2+T3)/3
D.(T1+2*T2+3*T3)/3
A.0.5
B.1
C.2
D.3
4.[填空题]在分时系统中，进程调度算法中最简单也是较常用的是基于___的___调度算法。
(2)轮转
5.[判断题]优先级调度算法中，只能采用确定的静态优先级。
1.[单选题]一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件的___。
A.互斥条件
B.请求和保持条件
C.循环等待条件
D.不可抢占条件
2.[多选题]死锁的四个必要条件中，可以破坏的是___。ABC
A.环路条件
C.不剥夺条件
D.互斥条件
3.[填空题]
产生死锁的必要条件有：互斥条件、请求和保持条件、不可剥夺条件和___条件。
我的答案：环路
4.[判断题]系统中，竞争不可抢占性资源可能引起死锁。
5.[判断题]系统中，进程推进不当可能引起死锁。
1.[单选题]死锁的预防方法中，不太可能的一种方法是___。D
A.摒弃环路条件
B.摒弃请求和保持条件
C.摒弃不剥夺条件
D.摒弃互斥条件
2.[单选题]某系统采用了银行家算法，则下列叙述中正确的是___。B
A.系统处于不安全状态时，一定会发生死锁
B.系统处于不安全状态时可能会发生死锁
C.系统处于安全状态时可能会发生死锁
D.系统处于安全状态时一定会发生死锁
3.[单选题]在下列处置死锁的方法中，属于死锁预防策略的是___。A
A.资源有序分配法
B.银行家算法
C.资源分配图简化
D.死锁检测法
4.[单选题]死锁的处置方式中，破坏循环等待条件属于___。B
A.死锁避免
B.死锁预防
C.死锁检测
D.死锁解除
5.[填空题]Dijkstra提出的___算法可以避免死锁。
我的答案：银行家
6.[填空题]所谓___，是指系统能按某种进程推进顺序P1...Pn为每个进程Pi分配其所需资源，直至满足每个进程对资源的最大需求，使每个进程都可顺利地完成。此时称P1...Pn为___。
(1)安全状态
(2)安全序列
7.[判断题]银行家算法中，3个矩阵：最大需求矩阵、分配矩阵、需求矩阵，只需要其中的2个就可以算出第3个。
1.[单选题]设系统中有5个进程并发，共同竞争资源X，且每个进程都需要6个X资源，为使该系统不会发生死锁，资源X最少要有___个。C
A.5*6+1
B.5*6+5
C.5*(6-1)+1
D.5*6-1
2.[单选题]
死锁的处置方式中，剥夺进程资源属于___。C
A.死锁预防
B.死锁检测
C.死锁解除
D.死锁避免
3.[单选题]死锁的处置方式中，资源分配图简化属于___。C
4.[单选题]某系统中共有11台磁带机，X个进程共享此磁带机设备，每个进程最多请求使用3台，则系统必然不会死锁的最大X值是___。B
A.4
C.6
D.7
5.[多选题]下面属于常用的解决死锁的方法是___。
A.等待下去
B.抢占资源分配给死锁进程
C.运行更多的进程
D.终止一个或多个死锁进程
6.[填空题]S为死锁状态的充分条件是：当且仅当S状态的资源分配图是不可完全简化的。该充分条件被称为___。
我的答案：死锁定理
7.[判断题]死锁的处理方法中，解除死锁对死锁防范程度最强的、并发度是最高的。
1.[单选题]下列对重定位的叙述中，正确的选项是（）B
A.经静态重定位后，指令代码并不发生变化
B.经过静态重定位后，数据地址和指令地址发生变化
C.经动态重定位后，指令代码中的操作码和操作数地址都要发生变化
D.经动态重定位后，数据地址发生变化，而指令地址没有变化
2.[单选题]设3个目标模块A，B，C，起始地址都是0，长度分别是L，M，N，这三个模块按A，B，C顺序采用静态连接方式连接在一起后，模块C的起始地址变换为（）B
A.L+M+N
B.L+M
C.L+M-1
D.M+N
1.[单选题]在固定分区分配中，每个分区的大小【】C
A.相同
B.随作业长度变化
C.可以不同但预先固定
D.可以不同随作业长度固定
2.[填空题]某系统采用固定分区分配存储管理，内存空间为640k，其中地址0到40k被系统占用，其他空间按分区大小相等的方法划分为4个分区，则当有大小分别为7k,90k,30k,20k的作业进入内存时，浪费的内存空间大小为【】K
我的答案：453
1.[单选题]某基于动态分区存储管理的计算机，其内存容量为55MB(初始为空)，采用最佳适应算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时内存中最大空闲分区的大小是【】。B
A.7MB
B.9MB
C.10MB
D.15MB
2.[单选题]在动态分区分配策略中，为提高查找效率，空闲分区表要根据空闲分区大小或地址大小排序，通常，最坏适应算法的空闲分区（）。A
A.按长度递减顺序排列
B.按长度递增顺序排列
C.按地址由小到大排列
D.按地址由大到小排列
1.[单选题]【2014,32】下列选项中，属于多级页表优点的是（）5D
A.加快地址变换速度
B.减少缺页中断次数
C.减少页表项所占字节数
D.减少页表所占的连续内存空间
2.[单选题]【2010,29】某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为B，页表项大小为2B，逻辑地址结构为：
逻辑地址空间大小为页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是A.64B
B.128
C.256
D.512
3.[简答题]在一个分页存储管理的系统中，页长为4KB，某一进程的页表如下所示，虚拟地址3000（十进制）对应的物理地址是【】。
我的答案：15288
1.[单选题]下列选项中对分段存储管理叙述正确的是（）B
A.每个段必须大小相等
B.每个段必须占用连续存储区
C.每个段不必占用连续存储区
D.段之间的存储区必须连续
2.[单选题]【2009,27】一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（）
A.2的8次幂B
B.2的16次幂B
C.2的24次幂B
D.2的32次幂B
3.[简答题]若段式存储管理中供用户使用的逻辑地址为24位，其中段内地址占用16位，则用户程序最多可分为（）段。
我的答案：256
1.[单选题]对于段页式存储管理中地址变换所用到的数据结构，正确的选项是【】B
A.每个进程拥有一张页表，所有进程共用一张段表
B.每个进程拥有一张段表，每个段拥有一张页表
C.所有进程共用一张段表，所有进程共用一张页表
D.所有进程共有一张页表，每个进程拥有一张段表
2.[多选题]（南京大学，2014）以下说法正确的是【】
A.分页式存储的逻辑地址空间是连续的，分段式存储的逻辑地址空间可以不连续
B.分页式存储的地址是一维的，分段式存储的地址是二维的
C.分页是操作系统进行的，分段是用户确定的
D.分页式存储采用动态重定位方式，分段式存储采用静态重定位方式
1.[单选题]实现虚拟存储器的目的是【】D
A.实现存储保护
B.实现程序浮动
C.扩充辅存容量
D.扩充主存容量
2.[单选题]【2012,25】下列关于虚拟存储器的叙述中，正确的是（）B
A.虚拟存储只能基于连续分配技术
B.虚拟存储只能基于非连续分配技术
C.虚拟存储容量只受外存容量的限制
D.虚拟存储容量只受内存容量的限制
我的答案：空间
4.[简答题]【】局部性是指如果程序中的某条指令被执行，则不久以后该指令可能再次执行；如果某数据被访问过，则不久以后该数据可能再次被访问，其产生的典型原因是程序中存在大量的循环操作。
1.[单选题]实现请求页式存储管理系统，在基本分页存储管理的基础上对页表进行了扩充，扩充的页表内容中，用于指示页面是否在内存的页表项是【】D
A.外存地址
B.访问字段
C.修改位
D.状态位
2.[判断题]请求页式存储管理方式的地址变换流程中，要访问的逻辑地址被地址结构分为页号和页内地址两个部分后，首先用页号查找快表或页表，检查该页是否在内存。
3.[判断题]缺页中断是一种特殊的中断，它是在指令执行期间产生和处理信号的，并且在一条指令执行期间一定会发生多次缺页中断。
1.[单选题]请求分页系统的内存分配策略中，不正确的是（）。D
A.固定分配局部置换
B.可变分配全局置换
C.可变分配局部置换
D.固定分配全局置换
2.[单选题]Unix操作系统的页面调入策略中，发生缺页时，从何处调入页面的策略采用了【】C
A.对换区调入
B.换出页面放在对换区，其余页面全部从文件区调入
C.首次从文件区调入，再次调入从对换区调入
D.首次从对换区调入，换出页面写回文件区
3.[判断题]请求页式存储管理的页面调入策略中，何时调入策略通常由两种方式：请求调入和预调入。其中预调入策略，是根据程序局部性原理，每次调入时，会将访问页地址相邻的若干个页一起调入内存。
1.[单选题]下列诸项中，（）不是影响缺页中断率的主要因素。A
A.缺页中断服务速度
B.分配给作业（进程）的物理块数
C.系统规定页面的大小
D.页面调度算法
2.[填空题]系统分配给某进程的物理块数为3块，该进程在执行时访问的地址流为：2、3、2、1、5、2、4、5、3、2、5、2，采用最佳分配算法时，其缺页中断次数为【】次。
我的答案：(1)6
3.[判断题]最佳置换算法（OPT）也称为理想算法，也就是说这个算法是无法实现的。
1.[多选题]以下对先进先出FIFO调度算法的说法中正确的是【】ABD
A.FIFO简单、容易实现
B.FIFO是公平的调度算法
C.FIFO考虑了程序局部性原理
D.FIFO有时会出现一种分配物理块数增多而缺页中断率上升的现象，称为Belady现象。
2.[填空题]进程P有8页，主存分配三块，页面访问次序：70120,30423,03212,01，共17次访问（假定前三页不在主存）。采用FIFO调度算法时，其缺页中断次数为【】次。
我的答案：12
1.[单选题]【2015,27】系统为某进程分配了4个页框，该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,4,8,4,5。若进程要访问的下一页的页号为7，若LRU调度算法，则应淘汰的页号是【】。C
A.2
B.3
C.4
D.8
2.[多选题]以下说法中，正确的是【】。ABCD
A.最佳置换算法的性能是最好的，但是无法实现
B.FIFO调度算法是公平的，但不合理，因为没有考虑到程序局部性
C.LRU不是一个公平的调度算法，但它是合理的调度算法，以为它考虑了程序局部性
D.FIFO实现简单，但LRU实现困难
3.[填空题]进程P有8页，主存分配三块，页面访问次序：70120,30423,03212,01，共17次访问（假定前三页不在主存）。写出采用LRU调度算法的缺页中断次数是【】次。
我的答案：(1)11
[单选题]简单clock置换算法又称为（）CA.最久驻留置换算法
B.最近最久未使用置换算法
C.最近未用置换算法
D.最少使用置换算法
2.[单选题]【2016,26】某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。A=0表示页未被访问过，M=1表示页被修改过。按（A,M）所有可能的取值，将页分为四类：（0,0）、（1,0）、（0,1）、（1,1），则该算法淘汰的次序是（）A
A.（0,0），（0,1），（1,0），（1,1）
B.（0,0），（1,0），（0,1），（1,1）
C.（0,0），（0,1），（1,1），（1,0）
D.（0,0），（1,1），（0,1），（1,0）
3.[填空题]改进型Clock算法的执行过程中，最快可以在第1次扫描循环队列过程中就找到淘汰页，最慢则需要在第【】次扫描循环队列，才能选出淘汰页。
我的答案：(1)4
1.[单选题]【2016,29】某进程访问页面的序列如下所示。
若驻留集的窗口大小为6，则在t时刻的驻留集为【】
A.{6,0,3,2}
B.{2,3,0,4}
C.{0,4,3,2,9}
D.{4,5,6,0,3,2}
2.[多选题]防止抖动发生的主要措施有【】ABCD
A.加载控制，在调度中引入驻留集算法
B.用L=S准则，调节缺页中断率
C.采用局部置换策略，将抖动限制在抖动进程中
D.挂起进程，腾出物理块分配给抖动进程
1.[单选题]请求段式存储管理的地址变换流程中，用段号检索段表时【】。A
A.先检查段内地址是否越界，再检查存取方式是否正确
B.先检查存取方式是否正确，再检查段内地址是否越界
C.先检查状态位，再检查是否越界
D.先检查是否越界，再检查状态位，然后检查存取方式是否争取
2.[多选题]请求分段存储管理方式中，为实现虚拟存储，对段表进行了扩充，其中【】可用于作为分段置换时的参考依据。BC
A.状态位
D.辅存地址
3.[判断题]缺段中断和缺页中断类似，也是在指令执行期间产生和处理的。
1.[多选题]【多选】I/O管理在整个操作系统中要达到的目标有哪些方面()。ABCD
A.选择、分配及控制I/O设备
B.为用户提供一个统一友好的接口
C.设计I/O管理软件的层次结构
D.提高效率
2.[多选题]【多选】I/O管理系统应具有以下功能()。ABCD
A.监视设备的状态
B.进行设备分配
C.完成I/O操作
D.缓冲管理
1.[多选题]【多选】I/O系统的结构通常被分为哪几类()。AC
A.微机I/O系统
B.手机I/O系统
C.主机I/O系统
D.单片机I/O系统
2.[填空题]如果计算机中有一个或多个设备使用一组共同的线,那么这种连接称为()结构。
我的答案：(1)总线
3.[判断题]主机I/O系统中不釆用总线结构,而是增加一级I/O通道,用以代替主机与各个设备控制器进行通信,并实现对它们的控制。
1.[单选题]【单选】I/O设备之间的差异主要包括哪些方面()。①数据率;②管理程序;③控制的复杂度;④数据的传送单位;⑤数据编码;⑥出错条件。D
A.①②③
B.①②③④
C.①⑤⑥
D.①②③④⑤⑥
2.[多选题]【多选】按设备进行信息交换的单位,I/O设备可以分成()。AD
A.块设备
B.条设备
C.数组设备
D.字符设备
1.[多选题]【多选】常见的I/O设备的设备控制器由哪些部分组成()。ABD
A.控制器与CPU之间接口
B.控制器与设备之间接口
C.CPU与设备之间接口
D.I/O逻辑
2.[多选题]【多选】I/O设备的设备控制器的任务是()。ABCD
A.接收和识别命令
B.数据交换
C.了解设备的状态
D.地址识别
1.[多选题]【多选】以下哪些属于通道的类型()。ACD
A.字节多路通道
B.字节选择通道
C.数组选择通道
D.数组多路通道
1.[判断题]程序直接控制方式就是由用户进程直接控制CPU与外设之间的信息传送。
1.[单选题]【单选】中断控制方式的输入过程是()。①放弃处理机;②选中进程,继续工作;③发出中断信号;④启动外设。D
A.①②④③
C.④①②③
D.④①③②
1.[多选题]【多选】DMA控制方式中,DMA控制器中设置的寄存器有()。ABCD
A.控制/状态寄存器
B.数据寄存器
C.内存地址寄存器
D.数据计数器
1.[多选题]【多选】DMA控制方式中,通道指令的格式一般由()构成。ABCD
A.操作码
B.计数
C.内存地址
D.结束位
1.[多选题]【多选】从进程运行的安全性考虑,设备分配有以下方式()。AB
A.安全分配方式
B.不安全分配方式
C.合理分配方式D.不合理分配方式
2.[多选题]【多选】设备分配所需的数据结构有()。ABCD
A.系统设备表
B.设备控制表
C.控制器控制表
D.通道控制表
1.[多选题]【多选】SPOOLing系统的特点有()。ABC
A.提高了I/O速度
B.将独占设备改造成共享设备
C.实现了虚拟设备功能
2.[判断题]为了缓和CPU的低速性与I/O设备的高速性之间的矛盾,产生了脱机输入输出技术。
3.[判断题]在SPOOLing系统中,输入设备和输入井是直接相连的,输出井和输出设备也是直接相连的。
1.[多选题]【多选】设备驱动程序的特点是()。ABCD
A.一般用汇编语言书写
C.可以动态加载
1.[判断题]引起中断发生的事件是中断源。
2.[判断题]中断屏蔽是指在中断请求产生之后,系统用软件方式有选择地封锁部分中断,而允许其他中断仍能得到响应。
1.[多选题]【多选】以下哪些属于磁盘调度算法()。ABCD
A.先来先服务
C.扫描算法
D.循环扫描算法
1.[判断题]独立磁盘冗余阵列RAID是用多个小容量磁盘代替一个大容量磁盘,并且定义了一种数据分布的方式,使得能同时从多个磁盘中访问数据,因而提高了磁盘I/O的性能。
1.[多选题]【多选】在磁盘高速缓存技术中,系统将数据交给请求者进程的方式有()。AC
A.数据交付
B.字符交付
C.指针交付
D.数组交付
1.[多选题]【多选】提高磁盘I/O速度的其他方法有()。ABD
A.预先读
B.延迟写
C.缓冲
D.虚拟盘
1.[单选题]【单选】按文件的性质分类,文件可以分成的种类不包括以下哪项()。D
A.普通文件
B.目录文件
C.特殊文件
D.索引文件
2.[多选题]【多选】常用的文件分类方法有()。ABCD
A.按文件的用途分类
B.按文件的性质分类
C.按文件的存取属性分类
D.按文件数据的形式分类
3.[多选题]【多选】按文件的用途分类,文件可分为哪些种类()。ABC
A.系统文件
B.用户文件
C.库文件
D.错误文件
1.[多选题]【多选】不同的文件系统通常有不同种类和数量的文件属性,以下哪些项是常用的文件属性()。ABCD
A.文件名
B.内部标识符
C.物理位置
D.拥有者
1.[单选题]【单选】对文件自身的操作,应该包括哪些内容()。①创建/删除文件;②读/写文件;③设置文件的读/写位置;④截断文件;⑤文件打开/关闭;⑥得到/设置文件属性。D
2.[多选题]【多选】对文件记录的操作,包括以下哪些项()。ABCD
A.检索记录
B.插入记录
C.修改记录
D.删除记录
1.[多选题]【多选】文件信息可按哪些种方式进行访问()。AC
A.顺序访问
B.跳转访问
C.直接访问
D.间接访问
1.[多选题]【多选】通常使用的文件结构方式有哪些()。ABC
A.无结构文件
B.有结构文件
C.树形文件
D.图形文件
1.[多选题]【多选】有结构文件的组织形式可以分为以下哪些()。ABC
A.顺序文件
B.索引文件
C.索引顺序文件
D.随机文件
1.[多选题]【多选】文件系统包含以下哪些结构()。ABC
A.文件及其属性
B.文件系统接口
C.文件管理软件
D.文件目录
2.[多选题]【多选】用户和应用程序使用哪些操作命令,与文件系统进行交互()。ABD
A.创建文件
B.删除文件
C.查询文件
D.其他文件操作命令
1.[多选题]【多选】文件的基本信息包括哪几方面()。ACD
B.文件大小
C.文件的物理位置
D.文件的逻辑结构
2.[多选题]【多选】文件存取控制信息指出不同用户访问文件的权限,包括哪几方面()。BCD
A.信息的存取权限
B.文件的存取权限
C.核准用户的存取权限
D.一般用户的存取权限
3.[多选题]【多选】文件的使用信息包括以下哪几方面()。ABC
C.当前使用信息
D.历史使用信息
4.[判断题]文件控制块的有序集合即为文件目录。
5.[判断题]把文件名与文件的描述信息分开,把文件的描述信息单独形成一个称为索引节点的数据结构。
1.[判断题]文件目录中,单级目录的优点是实现简单和允许文件重名,缺点是查找速度慢。
1.[单选题]【单选】文件目录中,二级文件目录具有的优点不包括以下哪项()。
A.提高了文件检索速度
B.部分允许文件重名
C.有效地将多个用户隔开
D.方便多个用户共享文件
1.[多选题]【多选】不同的文件系统提供的目录操作可能有所不同,常用的目录操作有哪几种()。ABCD
A.创建
B.删除
C.检索
D.打开与关闭
2.[判断题]在树形文件目录结构中,从根目录到任何文件之间只有一条唯一的通路。
1.[多选题]【多选】文件目录中,对目录的查询有哪几种算法()。ACD
A.线性检索算法
B.非线性检索算法
C.哈希检索算法
D.其他算法
1.[判断题]远程文件系统允许一台计算机安装一台或多台远程机器上的一个或多个文件系统。
1.[判断题]操作系统内部用来对文件进行控制和管理的一套机制及其实现。
1.[多选题]【多选】实现文件存储的方法中,连续分配的优点体现在以下哪些方面()。AB
A.便于顺序访问
B.顺序访问速度快
C.要求有连续的存储空间
D.不便于文件的动态增长
2.[多选题]【多选】实现文件存储的方法中,链接分配的缺点是()。BC
A.解决了文件动态增长的问题
B.只适合于文件的顺序访问,随机访问低效
C.指针占用存储空间
D.通过指针将属于同一文件多个离散的盘块链接成一个链表
1.[多选题]【多选】常用的空闲存储空间的管理方法有哪几种()。ABCD
A.空闲表
B.空闲链
C.位示图
D.成组链接法
1.[判断题]文件系统中,坏块管理的措施有热修复重定向和读后写校验。
1.[多选题]【多选】用于备份的常用存储设备有哪些()。ABC
A.磁带
B.磁盘
C.光盘
D.U盘
2.[多选题]【多选】为了将磁盘上的文件复制到备份系统中,可采用的方法有()。AC
A.完全转储
B.不完全转储
C.增量转储
D.减量转储
1.[多选题]【多选】操作系统设计的检验文件系统是否一致的程序有哪些()。AB
A.盘块号一致性检查
B.链接数一致性检查
C.磁盘一致性检查D.系统一致性检查
1.[单选题]【单选】数据一致性控制中,引入检査点的目的是()。B
A.将驻留在易失性存储器当前事务记录中的所有记录输出到稳定存储器中
B.使对事务记录表中事务记录的请求的清理工作经常化
C.将驻留在易失性存储器中的所有已修改数据输出到稳定存储器中
D.将事务记录表中的检査点记录输出到稳定存储器中
1.[判断题]进程任何时刻都运行在某个保护域中。
2.[判断题]保护矩阵中的访问权,通常由资源的拥有者或管理者决定。
1.[多选题]【多选】为了减少时空开销,可将矩阵按列划分形成以下哪些表()。AB
A.存取控制表
B.用户权限表
C.系统注册表
D.一致性检查表
1.[填空题]实际操作系统中使用的四级安全性管理措施,按照层次顺序,应该包括()、()、()和()。
(1)系统级管理
(2)用户级管理
(3)目录级管理
(4)文件级管理
作业题：
1、第0章课后作业，纸质手写，拍照上传
作业内容：
（1）简述计算机硬件、软件、操作系统三者之间的关系
（2）冯诺依曼计算机的特点是什么？
（3）CPU有哪些功能？CPU结构是怎样的？
（4）结合CPU结构，简述指令执行过程？
（5）简述中断处理流程
测试题：
1以下属于存储管理的管理对象的资源是【】C
2计算机系统的层次结构,按照顺序应该是:（2.0分）C
A、操作人员、系统软件、支撑软件、应用软件、硬件系统
B、操作人员、支撑软件、应用软件、系统软件、硬件系统
C、操作人员、应用软件、支撑软件、系统软件、硬件系统
D、操作人员、系统软件、应用软件、支撑软件、硬件系统
3CPU由()、寄存器、CU和中断系统组成。（2.0分）A
4最简单的指令处理包括哪些步骤。B
（2.0分）
5为了便于用户检索和使用文件，文件系统要提供【】功能B
6I/O系统由()两部分组成。（2.0分）B
7在多道程序系统中，处理机的分配、调度、运行都是以【】为单位的C
8为了便于用户程序在执行中访问资源，操作系统为用户提供【】，它是取得操作系统服务的唯一途径。D
9以下说法不正确的是()。B
10以下【】不是嵌入式操作系统的主要特征C
A、系统内核小
B、专用性强
C、交互性
D、高实时性
11Linux操作系统属于【】。C
A、单用户单任务操作系统
B、单用户多任务操作系统
C、多用户多任务操作系统
D、多用户单任务操作系统
12在多道程序设计的计算机系统中，CPU()。C
13中断的类别不应当包括()。（2.0分）D
A、用户数越少
B、用户数越多
C、内存越少
D、内存越多
15在存储器分层结构中,高速缓存(Cache)应该位于以下哪个位置。（2.0分）D
16在一个典型的中断处理所要处理的事件序列中,第一步应该是()。（2.0分）B
17以下【】操作系统是单用户多任务操作系统。C
A、CP/M
B、MS-DOS
C、OS/2
D、Unix
18世界上第一台第三代计算机IBMSystem360，其【】特点，是指它具有大、中、小型计算机配套、并具有相同的体系结构的特点。B
A、通用化
B、系列化
C、标准化
D、软硬件分开销售
19现代计算机硬件主要由()以及输入设备、输出设备组成。D
（I、存储器;II、控制器;III、运算器)
20以下硬件资源中，【】属于临界资源。B
21操作系统采用多道程序设计技术提高CPU和外部设备的【】A
22计算机软件分为:I、系统软件;II、支撑软件;III、应用软件。从这三者“既有分工,又相互结合”的角度看,操作系统可被看做成以上三类的:（2.0分）A
23设备管理的主要任务中，用于实现组织使用设备的有关信息、启动外设实施具体的输入输出操作的功能是【】B
24分布式操作系统所具备的特征中，【】是与网络操作系统的本质区别。C
A、多机合作
B、健壮性
C、透明性
D、资源分布
25配置了操作系统的计算机是一台比原来的物理计算机功能更强大的计算机，这样的计算机只是一台逻辑上的计算机，称为【】。C
26第一台采用了冯诺依曼体系结构“存储程序控制”思想的计算机是【】B
27以下不属于传统操作系统三种基本类型的操作系统是【】A
A、微型计算机操作系统
B、批处理操作系统
C、分时操作系统
D、实时操作系统
二、判断题（题数：2，共4.0分）
1
在中断阶段中,处理器检查是否有中断发生,即检查是否出现中断信号。（2.0分）
2.0分
正确答案：√我的答案：√
2
处理多个中断有两种方法,分别是禁止多中断和设置中断优先级。（2.0分）
三、多选题（题数：8，共16.0分）1多道批处理操作系统的主要缺点有：CD
A资源利用率高
B、系统吞吐量大
D、无交互能力
2【】共同开发和设计了Unix操作系统，并因此获得1983年图灵奖和1994年IEEE计算机先驱奖。BD
A、JohnMaCathy
B、KenTompson
C、FernandoCorbato
D、DennisRichie
3你认为以下对操作系统应具备的功能的描述中，哪些是正确的？ABCD
4Linux操作系统的主要特点有：【】ABCD
A、与UNIX兼容
B、是自由软件
C、便于定制和再开发
D、多任务的32位操作系统
5主要的服务器网络操作系统有【】？ABCD
A、WindowsServer
B、Unix
C、Linux
D、NetWare
6引入多处理机系统的主要原因有【】ABC
A、增加系统吞吐量
B、节省投资
C、提高系统可靠性
D、提高系统的响应速度
7第二代计算机，还没有产生真正意义上的操作系统，为了提高系统资源利用率，人们想出了很多办法，其中包括【】ABC
8（多选）操作系统的基本特征中，最基本的特征是（）。AB
A）B）C）D）
四、填空题（题数：13，共26.0分）1【】是指操作系统的设备管理，应能屏蔽具体物理设备的细节，使得应用程序独立于具体的物理设备，也称为设备独立性。设备无关性
2在多道程序环境下，系统允许多个进程并发执行，使得程序的执行环境呈现不确定性，也称为【】性。异步
3【】是按照人的要求接收和存储信息、自动地进行数据处理和计算，并输出结果信息的机器系统。计算机系统
4在操作系统中，把通过某种技术将一个物理实体变为若干个逻辑上的对应物的功能称为“【】”。虚拟
5实现将用户程序，逻辑地址空间中的逻辑地址，转换为程序在内存实际地址空间中的物理地址，这一功能称为【】，也称为地址变换或地址重定位。地址映射
6现代操作系统的存储管理模块，都提供了【】技术，实现了主存的逻辑扩充。虚拟存储
7分时系统的主要特征有多路性、独占性、【】、及时性。交互性
8进程同步机制存在两种方式：【】方式和进程同步方式进程互斥
920世纪80年代，IEEE提出【】标准，用以在用户编程接口（API）级统一各种Unix标准。（提示：答案字母大写）POSIX
10多道批处理系统中，用户提交的作业先存放在外存上并排成一个队列，该队列称为【】后备队列
11一个未配置任何软件的计算机称为【】。裸机
12与分时操作系统相比，实时操作系统除了具有分时操作系统的4个基本特征外，还具有【】特征。可靠性