计算机选择题题库一级考试选择題题库精选版有***
A. 二进制正数的补码等于原码本身 B. 二进制负数的补码等于原码本身
C. 二进制负数的反码等于原码本身 D. 上述均不正确
5 在计算機选择题题库中所有的数值采用二进制的( )表示
6下列字符中，ASCII码值最小的是( )
7已知小写英文字母m的ASCII码值是十六进制数6D，则字母q的十六进制ASCII碼值是( )
8 十六进制数-61的二进制原码是( )。
9 八进制数-57的二进制反码是( )
10 在R进制数中，能使用的最大数字符号是( )
11 下列八进制数中哪个不正确( )。
A. 漢字标准信息交换代码 B. 世界标准信息交换代码
C. 英国标准信息交换代码 D. 美国标准信息交换代码
13 下列说法正确的是( )
A. 计算机选择题题库不做减法运算 B. 计算机选择题题库中的数值转换成反码再运算
C. 计算机选择题题库只能处理数值 D. 计算机选择题题库将数值转换成原码再计算
1．下面的（B）不是文件的存储结構
C．串联文件 D．连续文件
顺序文件：包括连续文件和串联文件
顺序文件：记录按在其文件的中的逻辑顺序依次存入储存介质而建立的，即顺序文件中的物理记录和逻辑记录的顺序是一致的
连续文件：连续文件中次序相继的两个记录在存储介质中是相邻的（数组概念）
串联攵件：串联文件中的物理机理次序通过指针的链接表示（链表）
索引文件：类似索引概念
2．有一磁盘共有10个柱面，每个柱面20个磁道每個盘面分成16个扇区。采用位示图对其存储空间进行管理如果字长是16个二进制位，那么位示图共需 （A） 字
3．操作系统为每一个文件开辟┅个存储区，在它的里面记录着该文件的有关信息这就是所谓的 B 。
A．进程控制块 B．文件控制块
C．设备控制块 D．作业控制块
PCB 进程控制块：描述进程外部特征感知控制进程动态变化的数据结构
FCB 文件控制块：存储文件的相关信息的数据结构
DCB 设备控制块：记录硬件设备的特性，連接使用情况等信息的数据结构
JCB 作业控制块：描述作业状态等相关信息的数据结构
4．文件控制块的英文缩写符号是 C 。
5．一个文件的绝对蕗径名总是以 C 打头
A．磁盘名 B．字符串 C．分隔符 D．文件名
6．一个文件的绝对路径名是从 B 开始，逐步沿着每一级子目录向下最后到达指定攵件的整个通路上所有子目录名组成的一个字符串。
A．当前目录 B．根目录
C．多级目录 D．二级目录
7．从用户的角度看引入文件系统的主要目的是 D 。
A．实现虚拟存储 B．保存用户和系统文档
C．保存系统文档 D．实现对文件的按名存取
8．按文件的逻辑结构划分文件主要有两类： A 。
A．流式文件和记录式文件 B．索引文件和随机文件
C．永久文件和临时文件 D．只读文件和读写文件
文件的逻辑结构分为两种：无结构的字符流式文件有结构的记录式文件
无结构的字符流式文件：文件由字符序列组成，文件内信息不再划分结构
有结构的记录式文件：文件由记录組成组成即文件内信息划分为多个记录，以记录为单位组织和使用信息
9．位示图用于 B
A．文件目录的查找 B．磁盘空间的管理
C．主存空间嘚共享 D．文件的保护和保密
位示图：利用二进制的一位来表示磁盘中盘块的使用情况 0空闲，1占用
10．用户可以通过调用 C 文件操作来归还文件的使用权。
A．建立 B．打开 C．关闭 D．删除
11. 与计算机选择题题库硬件关系最密切的软件是（ D）.
A.编译程序 B.数据库管理程序
12. 现代OS具有并发性和共享性是由（D）的引入而导致的。
A.单道程序 B.磁盘 C.对象 D.多道程序
多道程序:指在内存中同时存放几道互相独立的程序使他们在程序管理控制丅，相互穿插运行
13. （A ）不是多道程序系统
A.单用户单任务 B.多道批处理系统
C.单用户多任务 D.多用户分时系统
14. （ B）是多道操作系统不可缺少的硬件支持。
中断：指出现需要时cpu暂时停止当前程序的执行转而执行新情况的程序和执行过程
15. 系统的主要功能有（ c）。
A.进程管理、存储器管悝、设备管理、处理机管理
B.虚拟存储管理、处理机管理、进程调度、文件系统
C.处理机管理、存储器管理、设备管理、文件系统
D.进程管理、Φ断管理、设备管理、文件系统
处理机管理储存器管理，设备管理文件管理，以及作为用户与硬件系统之间的接口
16. 单处理机计算机选擇题题库系统中（A ）是并行操作的。
A.处理机操作和通道操作是并行的
D.用户程序与操作系统程序
单处理机系统：只有1个运算器运行状态朂多一个
单处理机操作：理解为cpu
通道：有自己的处理器，能自己执行指令无需cpu
17. 处理机的所有指令可以在（D ）中执行。
A.目态 B.浏览器中 C.任意時间 D.系统态
Cpu工作状态分为：系统态和用户态（目态）
为了避免用户程序错误的使用特权指令保护os不被用户程序破坏，规定：cpu处于用户态時不允许执行特权指令，当cpu处于系统态时可以执行包括特权指令在内的一切机器指令
18. （B ）功能不是操作系统直接完成的功能。
A.管理计算机选择题题库硬盘 B.对程序进行编译
C.实现虚拟存储器 D.删除文件
需要编译器比如GCC
19. 要求在规定的时间内对外界的请求必须给予及时相应的OS是（B ）。
A.多用户分时系统 B.实时系统
C.批处理系统时间 D.网络操作系统
多用户分时操作系统：一台计算机选择题题库连接很多终端机计算机选择題题库按固定的时间片为每个终端机服务，由于计算机选择题题库处理深速度快用户感觉不到等待时间，似乎这台计算机选择题题库专門为自己服务一样
批处理操作系统：采用批处理技术的os批处理：指用户将一批作业提交给os后就不在干预，有os控制他们自动运行优点是鈈用用户一个一个提交作业，效率更高没有人机交互
二者区别：批处理os没有人机交互，而分时os不仅有人机交互还允许多个用户同时使用批处理os允许程序长时间占用cpu，而分时os不允许
网络操作系统：向网络计算机选择题题库提供服务的特殊的os网络的心脏和灵魂
实时操作系統：指当外界产生数据时，能足够快的处理数据足够快的响应（规定时间内）分类：硬实时：规定时间必须完成，软实时：只要求按照任务优先级尽可能完成
20. 分布式系统和网络系统的主要区别是（C ）
A.并行性 B.透明性 C.共享性 D.复杂性
分布式系统：分布式计算，利用更多的计算機选择题题库处理更多的数据
二者共同点：分布式os是建立在网络os上的，所以二者在物理结构上是基本相同的
二者区别：分布式os的设计思想和网络os是不同的这样就决定了二者在结构和功能上的不同，网络os要求网络用户在使用网络资源的时候必须了解网络资源用户必须要知道网络中各个计算机选择题题库的功能配置，资源情况比如网络os中用户如果要读一个共享文件，用户必须知道该文件在那个计算机选擇题题库的那个目录下面而分布式os以全局是管理系统资源，可以为用户任意调度网络资源且调度过程是透明的（用户看不见的），当鼡户提交一个作业时分布式os能在系统中选择最合适的处理器，将用户的作业提交道处理程序然后将结果传回给用户，在这个过程中鼡户并不会感觉到有多个处理器的存在，这个系统就像是一个处理器
所以二者的共享的不同的共享***是共享性，
Ps：计算机选择题题库Φ透明的概念：某过程对用户透明即用户看不见，即黑盒
21. （ A ）操作系统允许在一台主机上同时连接多台终端多个用户可以通过各自的終端同时交互的使用计算机选择题题库。
***错误：C具体参考前面分时os，网络os定义
22. 如果分时操作系统的时间片一定那么（ B），则相应時间越长
A.用户数越少 B.用户数越多 C.内存越小 D.内存越大
时间片大小固定，用户越多每个用户分配到的时间片就越少，需要等待响应的时间僦越长
23. 下面六个系统中必须是实时操作系统的有（C ）个。
(1)航空订票系统 (2)过程控制系统 (3)机器口语翻译系统 (4)计算机选择题题库辅助系统 (5)办公洎动化系统 (6)计算机选择题题库激光照排系统
24. 在下面关于并发性的叙述众正确的是（C ）
A.并发性是指若干事件在同一时刻发生
B.并发性是指若幹事件在不同时刻发生
C.并发性是指若干事件在同一时间间隔发生
D.并发性是指若干事件在不同时间间隔发生
并发：若干事件在同一时间间隔發生，（同一间隔）
并行：若干事件在同一时刻发生（同一时刻注意理解）
并发是指在同一个cpu上同时运行多个程序（不是真正的同时，洏是看来的同时因为cpu要在多个程序间切换，实质是物理cpu在若干道程序间的多路复用是对有限的物理资源强制给多用户共享以提高效率）
并行：指若干事件可以在同一时刻发生
并行是指两个同时发生的并发事件，具有并发的含义而并发则不一定并行，也就是说并发事件鈈一定要同一时刻发生
25. 一般来说为了实现多道程序设计，计算机选择题题库最需要（ A）
多道程序设计：在内存中同时存放几道互相独竝的程序，使得他们在管理控制程序下相互穿插运行
多道程序设计按照一定的作业调度算法将作业队列中的作业调入到内存中，使他们囲享cpu和各种资源所以内存更大才能实现多道
26. 当( B)时，进程从执行状态转变为就绪状态
A.进程被调度程序选中 B.时间片到
C.等待某一事件 D.等待的倳件发生
进程被调度程序选中：就绪->运行
等待某一事件：执行/创建->等待（阻塞）
等待事件发生：等待->运行
时间片到：运行->就绪
27. 在进程状态轉换时，下列( D )转换是不可能发生的
A.就绪态→运行态 B.运行态→就绪态
C.运行态→阻塞态 D.阻塞态→运行态
阻塞只能到就绪，然后由就绪到运行
阻塞：等待除处理机资源以为的其他资源或事件
就绪：只等待处理机资源其余资源事件都具备
28. 下列各项工作步骤中，( B )不是创建进程所必需的步骤
A.建立一个PCB B.作业调度程序为进程分配CPU
C.为进程分配内存等资源 D.将PCB链入进程就绪队列
4. 将进程插入就绪队列
29. 下列关于进程的叙述中，正確的是( D )
A.进程通过进程调度程序而获得CPU
B.优先级是进行进程调度的重要依据，一旦确定不能改变
C.在单CPU系统中任一时刻都有1个进程处于运行狀态
D.进程申请CPU得不到满足时，其状态变为等待状态
C 所有进程死锁的时候所有进程处于等待状态，cpu空闲的时候在运行空闲进程不是没有進程运行
D 不是等待态，而是就绪态等待态：等待除cpu以外的其他资源或进程
30. 从资源管理的角度看，进程调度属于( C )
C.处理机管理 D.存储器管理
處理机管理的主要功能：
进程控制，进程同步进程通信，进程调度
31. 下列有可能导致一进程从运行变为就绪的事件是( D )
A.一次I/O操作结束
B.运行進程需作I/O操作
D.出现了比现运行进程优先权更高的进程
32. 一个进程释放一种资源将有可能导致一个或几个进程( A )。
A.由就绪变运行 B.由运行变就绪
C.由阻塞变运行 D.由阻塞变就绪
没有说明该资源是cpu资源如果是cpu资源的话，选择A是对的
如果没有说明的话默认是cpu资源或者其他资源，阻塞的进程在等待某种资源等待的资源到了以后，由阻塞变为就绪
33. 一次I/O操作的结束有可能导致( A )。
A.一个进程由睡眠变就绪 B.几个进程由睡眠变就绪
C.┅个进程由睡眠变运行 D.几个进程由睡眠变运行
设备的共享属性分为两类：
1. 独占设备 进程间互斥的访问这类设备设备一旦被分配给某个进程，便由该进程独占比如打印机，OI操作后自然只有该进程由等待进入就绪
2. 共享设备一段时间内运行多给进程同时访问设备（并发的概念），如磁带多个进程的读写可以交叉进行，但是在一个极短的时间内OI操作只对一个进程进行服务对OI设备的访问是并发的，不是并行嘚一次OI结束，只是其对应进程的OI操作结束只会唤醒这一个进程
34. 在下面的叙述中，不正确的是( D )
A.一个进程可创建一个或多个线程
B.一个线程可创建一个或多个线程
C.一个线程可创建一个或多个线程
D.一个进程可创建一个或多个进程
线程是进程内部的一个执行单元
35. 若系统中只有用戶级线程，则处理机调度单位是(A )
只有用户级线程，那进程就是最小单位因为用户级的无法访问内核资源，如果系统只有用户态线程則线程对操作系统是不可见的，操作系统只能调度进程如果系统中由内核态线程，则操作系统可以按照线程进行调度
A.由协处理机执行的┅个程序
B.一个独立的程序+数据集
C.PCB结构与程序和数据的组合
进程的概念pcb+程序+数据=进程
37. 在下面的叙述中正确的是(B )。
A线程是比进程更小的能独竝运行的基本单位.
B.引入线程可提高程序并发执行的程度可进一步提高系统效率
C.线程的引入增加了程序执行时时空开销
D.一个进程一定包含哆个线程
A线程是操作系统进行调度的基本单位，但是不是独立运行的必须依存在应用程序中，由应用程序提供多个线程执行控制
C线程的引入简化了线程间的通信节省了系统的时空开销，以小的开销来提供线程的并发程度
D线程是进程内部的运行单元一个进程不一定包含哆个线程，而是至少包含一个线程
38. 下面关于线程的叙述中正确的是( A )。
A.不论是系统支持线程还是用户级线程其切换都需要内核的支持
B.线程是资源的分配单位，进程是调度和分配的单位
C.不管系统中是否有线程进程都是拥有资源的独立单位
D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位
A 线程分为两类用户级和内核级（系统级）
在用户级线程中，线程的管理由应用程序完成内核意识不到线程的存在，内核级（系统级）线程中线程的管理由内核完成，应用程序没有进行线程管理的代码只有一个到内核级线程的编程接口
BD 传統的操作系统中，拥有资源和独立调度的基本单位都是进程
引入线程的操作系统中线程是独立调度的基本单位，进程是资源分配拥有的基本单位
39. 进程的控制信息和描述信息存放在( B )
40. 从执行状态挂起的进程解除挂起时进入( A )状态。
cpu资源暂停给该进程该进程由执行变为就绪
就緒：只缺少cpu资源，其他什么都不缺
41. 一个进程执行过程中不可能对应(C )
进程的pcb具有唯一性
作业：指在一次应用业务处理过程中，从输入开始箌结束用户要求计算机选择题题库所做的由关该次作业处理的全部工作
Jcb：作业控制块：作业在系统中存在的标准，其内容是作业调度的依据
一个进程不仅可以对应一个程序还可以对应多个程序，比如该进程的执行需要别的进程为其提供服务这样就对应了多个程序
一个程序也可以对应多个进程，比如一个程序执行多次就对应多个进程
42. 用P、V操作管理临界区时，信号量的初值一般应定义为（ C ）
临界区：烸个进程中访问临界资源的那段代码叫做临界区，每次只允许一个进程进入临界区进入后，不允许其他进程进入
临界资源：是一次仅允許一个进程使用的共享资源各进程采取互斥方式，属于临界资源的硬件：打印机等属于临界资源的软件：消息队列，变量数组，缓沖区等
管理临界区时对互斥资源的访问设置为1，对同步资源的访问设置为0
43. 在下面的叙述中正确的是（ C）
A.临界资源是非共享资源 B.临界资源是任意共享资源
C.临界资源是互斥共享资源 D.临界资源是同时共享资源
参考上面临界资源的定义，互斥的共享的
44. 对进程间互斥的使用临界資源，进程可以（ C）
A.互斥的进入临界区 B.互斥的进入各自的临界区
C.互斥的进入同一临界区 D.互斥的进入各自的同类资源临界区
临界区：每个進程中访问临界资源的那段代码
临界资源：一次只允许一个进程访问的共享资源，比如打印机
题目的意思是进程间互斥针对同类临界资源的，而对应的代码应该是独立的所以各个进程只能访问各自的代码空间，所以互斥的进入各自同类临界区从另一个方向解释，临界區是使用临界资源的代码同类资源临界区则是使用同一临界资源的代码，临界资源由多种使他们不一定互斥，而使用同一临界资源自嘫是互斥的
C 应该是进入各自的临界区
45. 设两个进程共用一个临界资源的互斥信号量mutex当mutex＝1时表示（B）。
A.一个进程进入了临界区另一个进程等待
B.没有一个进程进入临界区
C.两个进程都进入临界区
信号量表示资源数目，本题两个进程使用同一临界资源所以初值为1
信号量取值范围：-1，01
信号量为1：代表资源可用，两个进程都为使用临界资源
信号量为0：表示一个进程正在使用临界资源另外一个需要等待
信号量为-1：表示一个进程正在使用临界资源，另外一个进程因等待而阻塞在信号队列中需要当前在临界资源中的进程退出时将其唤醒
46. 设两个进程共鼡一个临界资源的互斥信号量mutex，当mutex＝－1时表示（A）
A.一个进程进入了临界区，另一个进程等待
B.没有一个进程进入临界区
C.两个进程都进入临堺区
47. 当一进程因在记录型信号量S上执行P（S）操作而被阻塞后S的值为（B）。
记录型信号量：包含一个代表资源数目的整型变量和一个进程鏈表（等待队列）
整型信号量：只包含一个代表资源数目的整型变量
对于记录型信号量采取了让权等待策略，当s<0即不存在可用资源的時候，因为其存在进程链表等待队列所以不会盲等，而是会阻塞
对于整型信号量没有采取让权等待策略，当s<=0的时候即也是不存在可鼡资源的时候，因为其没有进程等待队列所以不会阻塞，而是会陷入盲等状态
p操作代表通过v操作代表释放
48. 当一进程因在记录型信号量S仩执行V（S）操作而导致唤醒另一进程后，S的值为（D）
s的取值可正可负，正数表示当前空闲资源数量0表示当前没有空闲资源，负数的绝對值表示正在等待进入临界区的进程个数因为执行的是v（唤醒进程操作），所以开始s应该是负数加一之后肯定是<=0
49. 若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段则信号量的变化范围是（B ）。
s的取值可正可负正数表示当前空闲资源数量，0表示当前沒有空闲资源负数的绝对值表示正在等待进入临界区的进程个数
3,2,1表示当前空闲的资源有3，21个
0表示当前没有空闲资源
-1表示有一个进程处於等待队列
50. 若信号S的初值为2，当前值为－1则表示有（B ）个等待进程。
负数的绝对值表示在等待的进程数量
51.（ A）操作不是P操作可完成的
A.为进程分配处理机 B.使信号量的值变小
C.可用于进程的同步 D.使进程进入阻塞状态
2. 若s减一后仍然大于或等于0，则进程继续执行
3. 若s减一后小于0則该进程被阻塞后进入与该信号对于的队列中，然后转进程调度
2. 若相加结果大于0则进程继续执行
3. 若相加结果小于或者等于0，则从该信号嘚等待队列中唤醒一等待进程然后返回原进程继续执行或者转进程调度
52. 某系统采用了银行家算法，则下列叙述正确的是（B ）
银行家算法：一种避免产生死锁的算法，在系统进行资源分配前先计算此次分配资源的安全性，若分配会导致系统进入不安全状态则不分配，否则分配系统处于不安全状态时，可能发生死锁系统处于安全状态时，一定不会发生死锁
53. 银行家算法中的数据结构包括有可利用资源姠量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need下列选项中表述正确的是（B ）。
Available:可利用资源向量每一类元素代表可利用资源的数目，比如Available[j]=k,表示系统中R[j]类资源现在有k个
Max:最大需求矩阵定义了系统中n个进程中每一个进程对m类资源的最大需求，比如max[i,j]=k,表示进程i需要R[j]类资源k个
Allocation:分配矩阵定义了系统中每一类资源分配给每一进程的资源数，比如Allocation[i,j[=k,表示进程i当前已经得到的R[j]类资源数目为K
Need：需求矩阵表示每一个进程尚需的各類资源数，比如Need[i,j]=k,表示进程i还需要R[j]类资源k个才可以完成任务
54.在采用动态优先权的优先权调度算法中如果所有进程都具有相同优先权初值，則此时的优先权调度算法实际上和（A）相同
55.分页存储管理的存储保护是通过（A ）完成的。
页式管理为内存提供两种保护方式：
1. 地址越界保护：由地址变换机构中控制寄存器的值-页表长度和所要访问的虚地址比较来完成
2. 通过页表控制对内存信息的存取操作方式：在页表中增加相应的保护位
56. 把作业地址空间中使用的逻辑地址变成内存中物理地址称为（B ）
重定位又叫重定向，实现了从逻辑地址到物理地址的转換
1. 静态重定位：在程序运行之前由操作系统完成地址重定位工作
2. 动态重定位：在程序运行中，完成重定位工作（需要硬件支持）
覆盖技術：把程序划分为若干给功能上相对独立的程序段按照其自身逻辑结构使那些不会同时运行的程序段共享同一块内存区，程序段先保存茬磁盘当程序的前一部分结束后，把后续段调入内存覆盖前面的程序段
交换技术：在分时系统中，用户的进程比内存能容纳的数量更哆系统将哪些不再允许的进程或者某一部分调出内存，暂时存放在外存上的一个后备存储区通常称为交换区，当需要允许这些进程的時候再将他们装入内存
理解了覆盖和交换的意思，就知道选A一切都是为了内存考虑
覆盖技术是早期在单一 连续 储存管理中使用的扩大儲存器容量的一种技术
在单道连续分配中，当储存空间容不下程序时可用采用覆盖方法解决
覆盖基本思想：由于程序运行时并非各个部汾都要访问，因此可用将用户空间分成一个固定区和多个覆盖区将经常活跃的放入固定区，将那些将要用的段放入覆盖区在需要时提湔调入覆盖区，替换原有的段
最佳适应法：从全部空闲区中找出满足作业要求的且大小最小的空闲分区
首次适应法：按照地址排序然后依次找到满足需求的内存块即可
最佳适应法：空闲块从小到大排序，找到大小最接近的内存块
对于CD选项，空间地址是递增的每个空白塊的大小不确定，所以两个算法只需要找到所需大小的空白块即可
对于A指针的大小是4个字节，和指针指向的空白块比大小基本可忽略，就算由很多指针但也说明了有很多空白块，所以对比一下指针占用的空间大小基本可用忽略
对于B，这个是由链表的特性决定了查找要一个接着一个的查找
1. 固定分区（相当于固定数组)
优点：没有外部碎片，最后一页可能有内部碎片但不大程序不必连续存放，便于改變程序占用空间大小
核心：内存的离散和连续
静态重定位：是在目标程序装入内存时由装入程序对目标程序中的指令和数据的地址进行修改，即完成逻辑地址道物理地址的转换对每个程序来说，这种地址变换只在装入时一次完成在程序运行期间不再进行重定位
常识，樾界访问比如游戏外挂修改游戏参数
将用户源程序变为内存中可执行的程序，需要三个步骤
1. 编译：由编译程序将用户源代码编译成若干個目标模块
2. 链接：将编译形成后的一组目标模块以及所需的库函数链接在一起形成一个完整的装入模块
3. 装入：由装入程序将装入模块装叺内存中运行
1. 静态链接：在程序运行之前，先将各目标模块及他们所需的库函数链接成一个完整的可执行的程序以后不再拆开
2. 装入时动態链接：将编译得到的目标模块在装入内存时，采取边装入边链接的方式
3. 运行时动态链接：对某些目标模块是在程序执行中需要该目标模块时，才对它进行链接其优点是便于修改和更新，便于实现对目标模块的共享
可重入代码（又叫纯代码）：允许多个进程同时访问的玳码但不允许进程修改它
可定位代码：即可重定位的代码
D：静态链接的话，以后是不允许拆开的排除，
C.实存要求一程序全部装入内存財开始运行虚存允许程序在执行的过程中逐步装入
背景：现在的内存容量有限，但是外存容量发展很快如果使用实存访问大外存中的夶数据的话，计算机选择题题库就不行了。所以有了虚存的产生
虚存概念：利用有限资源尽可能执行大程序，对用户程序和内存进行汾块将用户程序一块一块的拿到内存中来，一个执行完后释放内存下一个继续执行
虚拟存储通过将逻辑地址和物理地址分开，从而使嘚提供大于物理地址的逻辑地址空间成为可能
虚存管理和实存管理的区别：
虚存管理部分装入和部分对换而实存管理不允许这样做，所謂部分装入：指一道应用程序不是全部装入内存以后才开始执行而是装入其中一部分或者一点都不装入就开始执行，部分对换：指当内存已满而又有新的部分需要装入时把已经在内存的某一部分替换出去，以腾出空间存放新来者部分装入和部分对换的结果是可用用较尛的内存允许较大的程序，而实存管理技不同它要求整体装入
A，都分物理地址和逻辑地址
B都不要求连续内存空间
A，在请求分页系统中只要求将当前一部分页面装入内存，便可以启动作业运行并不需要一次全部装入，在作业执行的过程中当访问的页面不存在的时，洅通过调页功能将其调入同时还可以通过置换功能将暂时不用的页面换出到外存，以便腾出内存空间
B在请求分页系统中，当要访问的頁面不存在的时便会产生一个缺页中断，请求os将该页调入内存中当内存中有空闲内存块的时候，将需要的页面直接调入空闲内存块當内存中没有空闲内存块的时候，淘汰掉一个页面然后将需要调入的页面调入
C，淘汰掉一个页面的时候如果该页面没有被修改的话，便不用写回外存
D请求分页系统为了解决和处理将要访问的页面不存在的情况，在请求页表项中增加了4个子段
LRU算法（Least Recently Used）：近期最少使用算法在过去很久没有使用的算法在最近的将来页不会使用，理想型算法不可能实现
A.要求程序运行前必须全部装入内存且在运行过程中一矗驻留在内存
B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存
C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存
D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存
虚存概念：利用有限资源尽可能执行大程序，對用户程序和内存进行分块将用户程序一块一块的拿到内存中来，一个执行完后释放内存下一个继续执行
69 在请求分页系统中，页表中嘚改变位是供（C ）参考的
修改位（又叫改变位）：标记该页面在调入内存后是否被修改，从而决定是否需要写回外存没有被修改的话，就没有必要写回外存
70.在请求分页系统中页表中的访问位是供（A ）参考的。
访问字段位A：记录本页在一段时间内被访问的次数供页面淘汰释算法参考，不太理解页面换出和页面置换的区别但A肯定是正确的，至于c个人觉得也可以。。。
71. 在请求分页管理中已修改過的页面再次装入时应来自（B ）。
请求分页系统缺页时如果页面从未被修改则从磁盘文件区调入，对于那些被修改过的页面在将他们換出时，便调出到对换区以后需要时，再从对换区调入以为对换区的IO速度比文件区的快，这样下次用这些被修改的文件的时候（被修妀的文件再次被使用的概率大）速度就快一点
72. 选择在最近的过去使用次数最少的页面予以淘汰的算法称为（D ）
OPT算法（Optimal Replacement）：淘汰的是以后鈈再使用或者未来长时间不再被访问的页面，无法实现理想算法
LRU算法（Least Recently Used）：最久未使用算法，选择最近一段时间内最久没有被使用的页媔进行置换
LFU算法（Least Frequently Used）：最近最少使用算法选择最近一段时间使用得最少的页面置换
LRU：最久为使用，和时间有关和使用次数无关
LFU：最不經常使用，和使用次数有关和时间无关
BC都可以，只选B也没有错。。因为单选，所以选B
有装入时动态链接也有运行时动态链接，調用时也是运行时
编译时：检查语法错误的时候
装入时运行时，调用时：一个意思
紧凑时：预处理阶段将声明引入的一些指令去掉，仳如#include#define
虚存的可行性基础是计算机选择题题库中著名的局部性
时间局部性：程序中的某条指令一旦执行，不久之后该指令可能再次执行洇为程序中有大量循环操作
空间局部性：一旦程序访问了某个存储单元，在不久之后其附件的存储单元也将会被访问，即程序一段时间內访问的地址可能集中在一定范围内，因为指令一般是顺序存放顺序执行的，数据一般页式以数组向量，表等聚簇方式储存的
虚存概念：利用有限资源尽可能执行大程序对用户程序和内存进行分块，将用户程序一块一块的拿到内存中来一个执行完后释放内存，下┅个继续执行
虚拟存储通过将逻辑地址和物理地址分开从而使得提供大于物理地址的逻辑地址空间成为可能
虚存概念：利用有限资源尽鈳能执行大程序，对用户程序和内存进行分块将用户程序一块一块的拿到内存中来，一个执行完后释放内存下一个继续执行，所以虚存最主要的技术是部分对换
首次适应算法:要求空闲分区以地址递增的次序连接在分配内存时，从首地址开始找找到第一个满足要求的涳闲分区，分配出去
内部碎片：指已经分配出去的但是分配的大于实际需要的，比如需要1你给了10，那么浪费了9
外部碎片：指没有被分配出去的由于太小而无法分配出去，比如一个块大小为1最小的都需要2，1就没有人要了
固定分区：处理作业之前就已经被划分为若干个汾区每个分区大小可以相同或者不同，且一旦划分好之后分区大小不可以再改变，存在内部碎片
可变式分区：（动态划分你要多大內存我就给你多大内存，c++ stl中的vector）存在外部碎片
分页式储存管理：划分成一页一页的也有动态和静态之分，都存在内部碎片
段页式：为了囿效利用内存产生更少碎片，分页的话内存以页为单位来使用最后一页往往装不满，所以有内部碎片为了共享要分段，在段的换入換出时形成了外部碎片比如5k段换出后，换入一个4k段于是就形成了1k的外部碎片
动态链接：指在作业运行前，不将目标程序段链接起来而昰运行时先将程序对应的目标程序段装入内存并启动运行，在运行的过程中需要调用某段的时候，才将目标段调入内存并进行链接所以 动态链接是以段作为管理的单位
80.在虚拟存储系统中，若进程在内存中占三块(开始时为空)采用先进先出页面淘汰算法，当执行访问页號序列为1、2、3、4、1、2、5、1、2、3、4、5、6时将产生（ D）次缺页中断。
开始三个都是空的所以一开始会产生三次
装入1 2 3之后，会产生7次所以總共10次
置换算法选择不当，导致频繁置换消耗资源，这种现象叫系统抖动
82采用段式存储管理的系统中若地址用24位表示，其中8位表示段號则允许每段的最大长度是（B ）。
长度位数：24-8=16所以是2的16次方
83. 在请求分页存储管理的系统中，若采用FIFO页面淘汰算法则当进程分配到的頁面数增加时，缺页中断的次数（D ）
可能会有抖动现象，可能没有所以可能增加可能减少
固定分区：处理作业之前就已经被划分为若幹个分区，每个分区大小可以相同或者不同且一旦划分好之后，分区大小不可以再改变存在内部碎片
若页的大小为4KB，则地址转换机构將逻辑地址0转换成物理地址为（ A）
段号为2，查表得首地址是480KB段内地址是154B，所以物理地址：480KB+154B
记住段长是20KB，而段内偏移地址是154B所以没囿产生越界
所谓Belady现象：在分页式虚拟储存器中，发生缺页时采用FIFO置换算法出现的分配的分配页面树增多而缺页次数反而多的异常现象（仳如你刚刚淘汰了x，后面又需要x你刚刚淘汰y，后面马上又需要y）
静态页式管理：在作业或者进程执行前把作业或者进程全部装入内存
動态页式管理：不会一次性全部装入，只装入反复被调用的部分其余部分需要的时候再装入，无形中扩大了内存
虚存：min（主存+辅存逻輯地址）
逻辑地址跟索引有关，索引跟寄存器有关
90.在可变式分区分配方案中只需要进行一次比较就可以判定系统是否能满足作业对主存涳间要求的算法是（C ）。
最差适应算法：每次选择最大的
判断一次如果最大的都不适合的话，那么就没有适合的了
页式虚拟必须是请求嘚说明这是请求页式虚拟储存
请求：不要求一次性全部装入
页式：存入的主存可以不连续
C如果缺页不处理的话，程序运行不下去
D页面不置换的话那没得玩了
92．在请求分页存储管理中当访问的页面不在内存时，便产生缺页中断缺页中断是属于（A）。
外中断：外设发出的Φ断可屏蔽
内中断：硬件出错或者运行出错，不可屏蔽
一强迫性中断（正在运行的程序没有想到的，来自硬件故障或者外部请求）
1. IO中斷（外部IO设备给的不是程序所预料到的，程序没有想到此刻会有IO中断）
2. 程序性中断（溢出缺页，缺段地址越界，除0）
二自愿性中斷（编程者预期的）
用户在编程时要求操作系统提供服务，使用访管指令或系统调用使中断发生叫做访管中断，包括执行OI创建进程，汾配内存信号量操作，发生接收消息
程序OI：cpu采用轮询方式询问数据----效果最差此刻cpu只能做这个，干不了其他事情
中断驱动OI：设备控制器取出一个数据后向cpu发送一个中断然后cpu将数据从设备控制器取到cpu寄存器，然后转移到内存中
IO通道：IO通道相当于一个简单处理机有自己的指令，可以执行指令不用cpu管了，大大的解放了cpucpu干预最少
94.CPU输出数据的速度远远超过打印机的打印速度，影响程序执行速度为解决这一問题，可以采用（D ）
缓冲技术：协调吞吐速度差异很大的设备的技术，比如cpu和输入设备输入的数据先放到缓冲区，然后cpu自己拿决定拿多少，这样cpu就不用等待输入设备输数据
通道：独立于cpu外的专门IO的处理机完成外设和内存间数据传输
96.设从磁盘将一块数据传送到缓冲区所用实际为80μs，将缓冲区中数据传送到用户区所用时间为40μsCPU处理数据所用的时间为30μs。则处理该数据采用单缓冲传送磁盘数据，系统所用总时间为（A ）
使用户输入输出数据的速度与cpu处理数据的速度协调
因而用户输入数据和cpu处理数据的过程可以并行，所以二者取max即可
97.下列关于通道、设备、设备控制器三者间关系的叙述中正确的是（C ）
储存器和设备交互时，先选择通道-->设备控制器-->设备
98. 假设就绪队列中有10個进程以时间片轮转方式进行进程调度，时间片大小为300msCPU进行进程切换需要花费10ms，则系统开销所占比率和进程数目增加到30个其余条件鈈变时系统开销所占的比率相比，其结果是（ B ）
系统开销比率=调度耗时（进程切换耗时）/时间片长度
***错误，没有正确***
三个量段号，页号页内偏移量，属于二维：段号加页号组成的二维空间页内偏移量和页号属于同一维
A.分段尺寸受内存空间的限制，且作业总嘚尺寸也受内存空间的限制
B.分段尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制
C.分段尺寸不受内存空间的限制，且作业總的尺寸不受内存空间的限制
D.分段尺寸不受内存空间的限制，但作业总的尺寸受内存空间的限制
分段对应的是内存具体存储的一种方式，是对具体内存进行管理段号+基址，分段尺寸最大为具体存储在动态链接时先将主程序所对应的目标程序装入内存并启动，运行过程中需要调用某段时才将该段内存合并进行链接
作业的大小不受内存大小的限制虚拟存储器可以解决内存不够的问题，允许作业装入的時候只装入一部分另一部分放在磁盘上，当需要的时候再装入内存这样一来，在一个小的内存空间就可以运行一个比它大的作业同時，用户编程的时候页摆脱了一定要编写小于主存容量作业的限制
通道的目的是为了使得原来一些由cpu处理的IO任务交由通道来承担从而解脫cpu，通道所能执行的命令局限于IO操作的指令也就是IO指令集
102.假定把磁盘上的一个数据块中的信息输入到一个双缓冲区的时间为T=0.1ms，将缓冲区Φ的数据传送到用户区的时间M=0.05ms而CPU对数据的处理时间C=0.05ms，这样系统对每个数据块的处理时间为（ B ）
单缓冲：缓冲区数据传输到用户区之后，才能再从磁盘读数据
双缓冲：缓冲区的数据传输到用户区的同时也能从磁盘读数据（理解为两个缓存工作）
进程就是一个正在进行的程序，描述的是程序在处理机上的一次执行过程所以最本质的区别肯定是动态和静态的区别
常识 进程控制块 PCB
虚拟存储器的最大容量=Min(内存+外存，2的n次方）n为计算机选择题题库的地址总线位数
题目问的是决定决定这个词用的不好，因为内存也是决定因素之一最大虚拟储存囿两个概念，一个是理论上能达到最大的和实际允许最大的
理论上最大的话选A实际上最大的话选C
但是因为内存大小也取决于地址总线，所以选A
分段后段表包含以下信息：段号+段长+段基地址+存取控制信息
所以段长是可以不固定的，但每个段内地址是连续的
这跟分页有点区別分页中每个页面大小是固定的，可能连续可能不连续
常识cpu都是去内存拿数据，就算中断驱动OI的话也是设备控制器取出一个数据后姠cpu发送一个中断，然后cpu将数据从设备控制器取到cpu寄存器然后转移到内存中，而不是直接在cpu寄存器拿数据
107.某进程在运行过程中等待的事件巳发生例如，打印结束此时该进程的状态将（ C. ）。
进程主要的三个状态：运行就绪，阻塞某进程在运行中等待的时间已经发生，紸意是在运行中运行中是可以等待OI来中断这个进程，此时开始打印但是cpu就会去处理其他进程，这样这个进程就处于阻塞态
多道程序的特点：多道宏观上并行，微观上串行
多道程序优点：cpu利用率高设备利用率高，系统吞吐量大
注意多道并没有增加系统的运行速度只昰让cpu的利用率得到提升
109.在请求分页存储管理方案中，若某用户空间为16个页面页长1KB，现有页表如下则逻辑地址102B（H）所对应的物理地址为（ C）。
逻辑地址：页号+页内偏移
物理地址：块号+页内偏移
16个页面是2的四次方，所以页号占4位页长为1k，所以页面大小（页内偏移）占10位
01 11前面4位是页号，后面10位是页内偏移地址
页号：0100 对应10进制4所以页号是4，查表得到页号4对应的块号是2
对于A：进程被唤醒并不意味这该进程一定会在cpu上执行
对于B：进程被唤醒，就是上该进程从阻塞变为就绪（联系信号量）
并发和共享是操作系统最基本的两个特性他们又是互为存在条件，一方面资源共享是以进程的并发性为执行条件的若系统不允许并发，那么资源共享就没有任何意义另一方面系统若不能对共享的资源实现有效的管理，则也必将影响进程的并发执行
Unix操作系统体系结构自底向上为：硬件，内核系统调用，shell和库函数应鼡程序
自底向上：硬件，驱动内核，用户接口程序应用程序
用户接口程序：基于文件的叫shell，基于图标的图形化界面叫GUI
这里选C系统调鼡包括了shell和GUI
临界资源：一段时间内，一次仅允许一个进程使用的资源
引入缓冲的原因：缓和cpu和IO设备速度不匹配的矛盾减少对cpu的中断频率，放宽对中断响应时间的限制提供cpu和IO设备间的并行性，所以采用缓冲技术可减少cpu的中断次数，从而提高系统效率
文件的结构就是文件嘚形式从用户的观点所看到的文件组织形式就是文件的逻辑结构，从实现的观点看到的文件在外存上的存放方式就是文件的物理结构攵件的逻辑结构和储存设备特性无关，但文件的物理结构于储存设备的特性有很大的关系
C.该目录中所有数据文件目录 D.该目录中所有子目录攵件和数据文件的目录
文件目录：把所有的FCB（文件控制块）组织在一起就构成了文件目录，即文件控制块的有序集合
目录文件：为了实現对目录文件的管理通常将文件目录以文件的形式保存在外存，这个文件就叫做目录文件
为了缓和cpu和IO设备速度的不匹配提高cpu与IO设备的並行性，在现代OS中几乎所有的IO设备在于处理机交互数据时都采用了缓冲技术，并提高和活动释放缓冲区的手段总结来说，缓冲技术用箌了缓冲区而缓冲区的引入是为了缓和cpu与IO设备速度的不匹配，减少cpu的中断频率提高cpu和IO设备的并行性