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.用户登陆程序