An,n-1,...,n-m
Bm,m-1,...1,0,-1,...m-n
Cm,m-1,...1,0,-1,...m-n-1
Dm,m-1,...1,0,-1,...m-n+1
两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（A）关系。
A、同步B、互斥C、竞争D、合作
PV操作是（A）。
A、两条低级进程通信原语B、两组不同的机器指令
C、两条系统调用命令D、两条高级进程通信原语
信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（D）。
A、10B、8C、6D、4
利用PV操作可以（A）。
A、实现进程同步B、检测死锁
C、解除死锁D、防止死锁
在进程通信中，使用信箱方式交换信息的是（B）。
A、低级通信B、高级通信
C、共享存储器通信D、管道通信
目前常用的高级通信方式有共享存储器、、等。
系统出现死锁的原因是（C）。
A、计算机系统发生了重大故障
B、有多个封锁的进程同时存在
C、若干进程因竞争资源而无休止地等待着，不释放已占有的资源
D、资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数
两个进程争夺同一个资源（B）。
A、一定死锁B、不一定死锁
C、不会死锁D、以上说法都不对
解决死锁的途径是（D）。
A、立即关机排除故障
B、立即关机再重新开机
C、不要共享资源，增加独占资源
D、设计预防死锁方法，运行检测并恢复
进程P1使用资源情况：
申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：
申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将（A）。
A、必定产生死锁B、可能产生死锁
C、会产生死锁D、无法确定是否会产生死锁
剩下的给其中一个
操作系统作业管理的主要功能是（A）。
A、作业调度与控制B、作业提交
C、作业准备D、编制程序
处于后备状态的作业存放在（A）中。
A、外存B、内存C、A和BD、扩展内存
作业调度程序从处于（D）状态的队列中选取适当的作业调入主存运行。
A、执行B、提交C、完成D、后备
1.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法。
A、先来先服务B、最短作业优先
C、定时轮转法D、优先数法
2.在批处理系统中，周转时间是（B）。
A、作业运行时间B、作业等待时间和运行时间之和
C、作业的相对等待时间D、作业被调度进入内存到运行完毕的时间
3.从系统的角度出发，希望批处理控制方式下进入输入井的作业（D）尽可能小。
A、等待装入主存时间B、周转时间
C、执行时间D、平均周转时间
///
1.在进行作业调度时，要想兼顾作业等待时间和计算时间，应选取（B）。
A、均衡调度算法B、响应比高者优先算法
C、先来先服务算法D、优先数调度算法
2.为了对紧急进程或重要进程进行调度，调度算法应采用（B）。
A、先来先服务法B、优先级法
C、短作业优先法D、时间片轮转法
3.时间片轮转调度算法是为了（A）。
A、多个终端都能得到系统的及时响应B、先来先服务
C、优先级高的进程先使用CPUD、紧急事件优先使用CPU
1．下列算法中，操作系统用于作业调度的算法是A。
A．先来先服务算法B．先进先出算法
C．最先适应算法D．时间片轮转算法
2．在批处理系统中，周转时间是指。
B
A．作业运行时间B．作业等待时间和运行时间之和
C．作业的相对等待时间D．作业被调度进入内存到运行完毕的时间
3．在作业调度中，排队等待时间最长的作业被优先调度，这是指A调度算法。
A．先来先服务B．短作业优先
C．响应比高优先D．优先级
4．下列算法中，用于进程调度的算法是B。
A．最先适应B．最高响应比优先
C．均衡资源调度D．优先数调度
6．下列各项中，不是进程调度时机的是C。
A．现运行的进程正常结束或异常结束B．现运行的进程从运行态进入就绪态
C．现运行的进程从运行态进入等待态D．有一进程从等待态进入就绪态
1．进程调度算法有多种，B不是进程调度算法。
A．先来先服务调度算法B．最短查找时间优先调度算法
C．静态优先数调度算法D．时间片轮转调度算法
2．作业调度程序从A状态的队列中选取适当的作业投入运行。
A．就绪B．提交C．等待D．后备
3．在实时操作系统中，经常采用D调度算法来分配处理器。
A.先来先服务B.时间片轮转
C.最高优先级D.可抢占的优先级
4．采用时间片轮转调度算法主要是为了A。
A．多个终端都能得到系统的及时响应
B．先来先服务
C．优先权高的进程及时得到调度
D．需要CPU时间最短的进程先做
5．下面关于优先权大小的论述中，不正确的论述是_C____.
A．计算型作业的优先权，应低于I/O型作业的优先权
B．系统进程的优先权应高于用户进程的优先权
C．资源要求多的作业，其优先权应高于资源要求少的作业
D．在动态优先权时，随着进程运行时间的增加，其优先权降低
1.外存（如磁盘）上存放的程序和数据（B）。
A、可由CPU直接访问B、必须在CPU访问之前移入内存
C、是必须由文件系统管理的D、必须由进程调度程序管理
2.当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（B）。
A、源程序B、目标程序
C、可执行程序D、非执行程序
3.可由CPU调用执行的程序所对应的地址空间为（D）。
A、符号名空间B、虚拟地址空间
C、相对地址空间D、物理地址空间
4.存储管理的目的是（C）。
A、方便用户B、提高内存利用率
C、方便用户和提高内存利用率D、增加内存实际容量
（1）1、动态存储分配时，要靠硬件地址变换机构实现重定位。
（1）2、虚拟存储器实际上是一种设计技巧，使主存物理容量得到扩大。
（1）3、利用对换技术扩充内存时，设计时必须考虑的问题是：
如何减少信息交换量，降低交换所用的时间。
（0）4、虚拟存储方式下，程序员编写程序时，不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。
（1）5、虚拟存储空间实际上就是辅存空间。
虚拟存储空间不是一个实际存在的存储空间，是操作系统对逻辑内存的扩充
（0）6、在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。
因此，用户地址空间的大小可以不受任何限制。
1.把逻辑地址转变为内存的物理地址的过程称做（D）。
A、编译B、连接
C、运行D、重定位
2.经过（A），目标程序可以不经过任何改动而装入物理内存单元。
A、静态重定位B、动态重定位
C、编译或汇编D、存储扩充
3.存储分配解决多道作业[1]划分问题。
为了实现静态和动态存储分配，需采用地址重定位，即把[2]变成[3]，静态重定位由[4]实现，动态重定位由[5]实现。
供选择的答案：
ACDAD
[1]：
A、地址空间B、符号名空间C、主存空间D、虚存空间
[2]、[3]：
A、页面地址B、段地址C、逻辑地址
D、物理地址E、外存地址F、设备地址
[4]、[5]：
A、硬件地址变换机构B、执行程序C、汇编程序
D、连接装入程序E、调试程序F、编译程序G、解释程序
1.分区管理要求对每一个作业都分配（A）的内存单元。
A、地址连续B、若干地址不连续
C、若干连续的帧D、若干不连续的帧
2.固定分区中各分区的大小是（B）。
A、相同的B、相同或者不同，但预先固定
C、根据作业要求确定D、随作业个数而定
3.（C）存储管理支持多道程序设计，算法简单，但存储碎片多。
A、段式B、页式C、固定分区D、段页式
3.可变分区管理方式按作业需求量分配主存分区，所以（D）。
A、分区的长度是固定的
B、分区的个数是确定的
C、分区的长度和个数都是确定的
D、分区的长度不是预先固定的，分区的个数也不是确定的
4.可变分区存储管理采用的地址转换公式是（C）。
A、绝对地址=界限寄存器值+逻辑地址
B、绝对地址=下限寄存器值+逻辑地址
C、绝对地址=基址寄存器值+逻辑地址
D、绝对地址=块号×块长+页内地址
1.在页式存储管理系统中，整个系统的页表个数是（D）个。
A、1B、2
C、3D、和装入主存的作业个数相同
2.碎片是指（D）。
A、存储分配完后所剩的空闲区
B、没有被使用的存储区
C、不能被使用的存储区
D、未被使用，而又暂时不能使用的存储区
3.碎片现象的存在使得（A）。
A、内存空间利用率降低B、内存空间利用率提高
C、内存空间利用率得以改善D、内存空间利用率不影响
（1）1、页式存储管理系统不利于共享和保护。
（1）2、页式存储管理中，为了提高内存的利用效率，允许同时使用不同大小的页面。
（0）3、页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理中，一个作业则是占用连续的内存空间。
4、（A）存储管理方式提供一维地址结构。
A、固定分区B、分段
C、分页D、分段和段页式
5、分段管理提供（b）维的地址结构。
分页管理提供（b）的维地址结构
A、1B、2C、3D、4
6、（D）实现了两种存储方式的优势互补。
A、请求分页管理B、可变式分区管理
C、段式管理D、段页式管理
7、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（b）。
A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。
B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。
C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。
D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。
8、段页存储管理中，系统中（D）。
A、每个作业一个段表，一个页表
B、每个作业的每个段一个段表一个页表
C、每个作业一个页表，每个段一个段表
D、每个作业一个段表，每个段一个页表
9、在段页式管理中，每取一次数据，要访问（C）次内存。
A、1B、2C、3D、4
1.最容易形成很多小碎片的可变分区算法是（B）。
A、首次适应算法B、最佳适应算法
C、最坏适应算法D、以上都不是
2.在请求页式存储管理中，若所需页面不在内存中，则会引起（D）。
A、输入输出中断B、时钟中断
C、越界中断D、缺页中断
3.以下存储管理技术中，支持虚拟存储器的技术是（c）。
A、动态分区法B、可重定位分区法C、请求分页技术D、对换技术
4.在页式存储管理中，将每个作业的[1]分成大小相等的页，将[2]分块，页和块的大小相等，通过页表进行管理。
页表包括页号和块号两项，它们一一对应。
页表中还包括[3]、[4]以及外存地址（标识页面在外存的相应位置）等信息。
在动态地址转换过程中，根据页号查找页表，由[3]可知，该页是否已在主存。
如不在，则产生[5]以装入所需的页。
供选择的答案：
DbBac
[1][2]：
A、符号名空间B、内存空间C、辅存空间D、地址空间
[3][4]：
A、改变位B、状态位C、页长D、页内位移量
[5]：
A、动态链接B、缺页中断C、页面置换D、页面更新
1.关闭linux系统（不重新启动）可使用命令B___.
ACtrlAltDelBhalt
Cshutdown-rnowDreboot
2.__b___目录存放着Linux的源代码.
A/etcB/usr/src
C/usrD/home
3.inittab文件存放在（ A）目录中。
A/etc B/boot
C /mnt D /root
1.进程有三种状态：
__C__.
A准备态、执行态和退出态B精确态、模糊态和随机态
C运行态、就绪态和等待态D手工态、自动态和自由态
2. _B__不是进程和程序的区别.
A程序是一组有序的静态指令,进程是一次程序的执行过程
B程序只能在前台运行,而进程可以在前台或后台运行
C程序可以长期保存,进程是暂时的
D程序没有状态,而进程是有状态的
3.在Linux系统中，每个进程都有4GB的虚拟地址空间，其中内核空间占用_C___.
A0~2GB-1 B0~3GB-1 C3GB~4GB-1 D2GB~4GB-1
1.文件系统的主要目的是（A）。
A、实现对文件的按名存取B、实现虚拟存储
C、提供外存的读写速度D、用于存储系统文件
2.文件系统是指（D）。
A、文件的集合
B、文件的目录集合
C、实现文件管理的一组软件
D、文件、管理文件的软件及数据结构的总体
3.文件管理实际上是管理（b）。
A、主存空间B、辅助存储空间
C、逻辑地址空间D、物理地址空间
【例】如果盘块大小为1KB，每个盘块号占4个字节，则一个索引块可存放256个盘块号。
这样在两级索引时，文件的最大盘块数为N=256×256=64K个盘块号。
即允许的文件最大长度为64MB。
若采用一级索引，允许的最大文件长度为1KB×256=256KB。
【例】设文件索引节点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节。
若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是C。
（2010全国试题）
A．33KBB．519KB
C．1057KBD．16513KB
1.文件目录的主要作用是（A）。
A、按名存取B、提高速度
C、节省空间D、提高外存利用率
2.如果文件系统中有两个文件重名，不应采用（a）。
A、一级目录结构B、树型目录结构
C、二级目录结构D、A和C
3.文件系统采用树型目录结构后，对于不同用户的文件，其文件名（c）。
A、应该相同B、应该不同
C、可以不同，也可以相同D、受系统约束
4.文件系统采用二级文件目录可以（d）。
A、缩短访问存储器的时间B、实现文件共享
C、节省内存空间D、解决不同用户间的文件命名冲突
1．下列文件物理结构中，适合随机访问且易于文件扩展的是__b________。
（2009全国考研试题）
A．连续结构
B．索引结构
C．链式结构且磁盘块定长
D．链式结构且磁盘块变长
2．文件系统中，文件访问控制信息存储的合理位置是______A____。
（2009全国考研试题）
A．文件控制块B．文件分配表
C．用户口令表D．系统注册表
3．设置当前工作目录的主要目的是c。
（2010全国考研试题）
A．节省外存空间
B．节省内存空间
C．加快文件的检索速度
D．加快文件的读/写速度
4.本地用户通过键盘登陆系统时，首先获得键盘输入信息的程序是（b）
A.命令解释程序
B.中断处理程序
C.系统调用程序
D.用户登陆程序
升级会员 