- 1Leetcode题库-删除排序数组中的重复项 II（java语言版）_java 一个排序数组 允许最多重复两个元素 用o(1)f复杂度求出去重后数组的新长度
- 2前端经典面试题(60道前端面试题包含JS、CSS、React、网络、浏览器、程序题等)_前端面试提
- 3关于Java代码如何项目部署_如何把源代码部署到本地服务器
- 4Android开发-数据存储_android sharedpreference销毁
- 5Android：如何通过adb控制手机_adb怎么控制手机滑动
- 62023最全最新前端面试题（附加解析）_前端面试题2023
- 7python+pycharm环境配置 （保姆级教程）_pycharm配置python运行环境
- 8Java 对部分接口返回数据进行加密，或其他处理
- 9Spring Boot集成RocketMQ实现普通、延时、事务消息发送接收、PULL消费模式及开启ACL | Spring Cloud 30_rocketmqtemplate acl
- 10git合并多条提交记录_git合并提交记录
操作系统题型 - 选择题_在一般大型计算机系统中,主机对外围设备的控制可通过通道、控制器和设备三个层次
赞
踩
选择题
A组
1．对于缓冲池(大量缓冲区)的管理,采用生产者-消费者方式解决同步或互斥时,通常需要用 ？个信号量。
A.1 B.2 C.3 D.4
semaphor mutex=1；//互斥信号量，实现对缓冲池的互斥访问 semaphor full=0； //同步信号量，表示产品的数量，即非空缓冲区的数量 semaphor empty=n; //同步信号量，表示空闲缓冲区的数量 producer(){ P(empty); P(mutex); 将产品放入缓冲区 V(full); V(mutex)； } consumer(){ P(mutex); P(full); 从缓冲区取走产品 V(mutex); V(empty)； }
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
2．虚存页面调度算法有多种, ？调度算法不是页面调度算法。
A.后进先出 B.先进先出 C.最近最少使用 D.随机选择
3．系统中有四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如图所示，该系统采用的作业调度算法是 。
A、先来先服务 B、短作业优先 C、响应比高者优先 D、不能确定
答：响应比=(等待时间+要求服务时间)/要求服务时
4．相联存储器的访问方式是 。
A.先入先出访问 B.按地址访问 C.按内容访问 D.先入后出访问
5．一台 PC 计算机系统启动时，首先执行的是？，然后加载分区引导记录、配置系统，并执行分区引导记录。
A. 主引导记录 B. 分区引导记录 C. BIOS引导程序 D. 引导扇区
6．在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用？来模拟低速设备(输入机或打印机)的工作。
A. Spooling技术，利用磁带设备
B. Spooling技术，利用磁盘设备
C. 脱机批处理系统D. 移臂调度和旋转调度技术，利用磁盘设备
7．假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如图A所示。此时，若进程顺序请求20K、10K和5K的存储空间，系统采用？算法为进程依次分配内存，则分配后的内存情况如图B所示。
A．最佳适应 B．最差适应 C首次适应 D．循环首次适应
解：发现每次都是选择空闲空间最大的内存分配。
8． 假设在系统中—个文件有两个名字，它与—个文件保存有两个副本的区别是？。
A. 前者比后者所占用的存储空间更大
B. 前者需要两个目录项，后者只需要一个目录项
C. 前者存取文件的速度快，后者存取文件的速度慢
D. 前者改变与某个名字相联系的文件时，另一个名字相连的文件也改变；后者的另一个副本不改变
9．只能在核心态下执行的指令是（）
A、读时钟日期
B、屏蔽所有中断
C、改变文件内容
D、调用库函数
解：只有特权指令可以在核心态下执行
10．操作系统为用户程序完成与（）的工作。
A、硬件无关和应用无关
B、硬件相关和应用无关
C、硬件无关和应用相关
D、硬件相关和应用相关
11．进程控制块中的现场信息是在（）保存的。
A、创建进程时
B、处理器执行指令时
C、中断源申请中断时
D、中断处理程序处理中断前
12．页式存储管理中，每次从主存中取指令或取操作数，要（）次访问主存。
A、1次
B、2次
C、3次
D、4次
解：第一次访存是访问页表，第二次访存是访问目标内存单元。
26.因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和？。
A.请求与释放 B.释放与保持 C.释放与阻塞 D.保持与等待。
27.一台 PC 计算机系统启动时，首先执行的是BIOS引导程序，然后加载？。
A. 主引导记录和引导驱动器的分区表，并执行主引导记录
B. 分区引导记录、配置系统，并执行分区引导记录
C. 操作系统，如Windows98/NT/2000/XP、UNIX 等
D. 相关支撑软件
28.在某超市里有一个收银员，且同时最多允许有n个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如下图所示。为了利用PV操作正确地协调这两类进程之间的工作，设置了三个信号量S1、S2和Sn，且初值分别为0、0和n。这样图中的c1、c2应分别填写？ 。
A．P(S1)、V(S2) B．P(Sn)、 V(S1)C． P(S2)、 V(S1) D． V(S1)、 P(S2)
分析：收银员进程和顾客付款进程类似于生产者和消费者进程，顾客要想付款必须判断收银员是否忙，忙则等待，不忙则付款。因此，对应的收银员进程和顾客付款进程私用信号量分别是S1和S2，由于开始时没有顾客去付款，收银员也没有收费，所以S1和S2的初值为0。这里的公用临界资源是允许进入的(可容纳的)顾客人数n，如果有n+1个顾客想购物，那么第n+1个顾客就得等待，直到有人购物完毕出来方能进去，所以临界资源的信号量为Sn=n。顾客进入超市时，允许进入的顾客人数减1，执行P(Sn)，购物完毕准备付款时，通知收银员进程有顾客付款，执行V(S1)，此时收银员进程执行P(S1)操作后就可进入收费，收费完成后收银员进程执行V(S2)，以通知顾客收费完毕，此时顾客执行P(S2)就可离开收银台，在离开超市时需执行V(Sn)，释放资源。
顾客i(){
P(Sn);
在超市购物；
付款；
V(S1);
P(S2)；
离开；
V(Sn);
}
收银员(){
P(S1)；
收费；
V(S2);
}
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
29.使Cache命中率最高的替换算法是?。
A．先进先出算法FIFO B．随机算法RAND
C．先进后出算法FILO D．替换最近最少使用的块算法LRU
30.逻辑文件存放在到存储介质上时，采用的组织形式是与_ 有关的。
A.逻辑文件结构 B.存储介质特性 C.主存储器管理方式 D.分配外设方式
分析：用户的逻辑文件要存放到存储介质上时，文件系统要根据存储设备的类型，用户采用的存取方式决定文件在存储介质上的组织方式。
31.可能与正在运行的进程无关的中断事件有（）等。
A、硬件故障
B、程序性
C、外部
D、输入/输出
E、访管
分析：访管指令是一条可以在目态下执行的指令，用户程序中凡是要调用操作系统功能时就安排一条访管指令。当处理器执行到访管指令时就产生一个中断事件（自愿中断），暂停用户程序的执行，而让操作系统来为用户服务。
32.存储管理诸方式中，采用动态重定位装入作业的是（）存储管理等。
A、单用户连续
B、固定分区
C、可变分区
D、页式
E、段式
46.当用户程序执行访管指令时，中断装置将使中央处理器（ ）工作。
A、维持在目态 B、从目态转换到管态 C、维持在管态 D、从管态转换到目态
47.进程所请求的一次打印输出结束后，将使进程状态从（ ）
A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态
48.采用动态重定位方式装入的作业，在执行中允许（ ）将其移动。
A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地
49.分页式存储管理中，地址转换工作是由（ ）完成的。
A、硬件 B、地址转换程序 C、用户程序 D、装入程序
50.如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证按名存取的安全。
A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构
解析：建立多级目录可以使得在不同目录下文件可以有相同的文件名
51.对记录式文件，操作系统为用户存取文件信息的最小单位是（ ）。
A、字符 B、数据项 C、记录D、文件
52.为了提高设备分配的灵活性，用户申请设备时应指定（ ）号。
A、设备类相对 B、设备类绝对 C、相对 D、绝对
53.通常把通道程序的执行情况记录在（ ）中。
A、PSW B、PCB C、CAW D、CSW
分析：
CSW：通道状态字
CAW：通道地址字(存放通道程序起始地址的主存固定单位)
PSW：程序状态字
PCB：进程控制块
54.作业调度是从输入井中处于（ ）状态的作业中选取作业调入主存运行。
A、运行 B、收容 C、输入 D、就绪
55.若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ ）个进程参于竞争，而不会发生死锁。
A、5 B、2 C、3 D、4
分析：类似于哲学家进餐问题:
解决哲学家进餐问题中的死锁问题的方法：
同时申请两双筷子
最多允许四个哲学家同时吃
奇数号的哲学家先拿左边的筷子，再拿右边的筷子，偶数号的哲学家先拿右边的筷子，再拿左边的筷子
56.主要由于（ ）原因，使UNIX易于移植。
A、UNIX是由机器指令书写的 B、UNIX大部分由汇编少部分用C语言编写 C、UNIX是用汇编语言编写的 D、UNIX小部分由汇编大部分用C语言编写
57.UNIX系统中，进程调度采用的技术是（ ）。
A、时间片轮转 B、先来先服务 C、静态优先数 D、动态优先数
58.UNIX系统中，文件存贮器的管理采用的是：（ ）。
A、位图法 B、空闲块表法 C、成组连接法D、单块连接法
B组
1.MS—DOS 的存贮管理采用了（ ）
A.段式存贮管理 B.段页式存贮管理 C.单用户连续存贮管理 D.固定式分区存贮管理
2.一作业8 ：00到达系统，估计运行时间为1 小时，若10：00开始执行该作业，其响应比是（ ）
A.2 B.1 C.3 D.0.5
分析：响应比=等待时间+要求服务时间/要求服务时间
12.操作系统的发展过程是( )
A.设备驱动程序组成的原始操作系统，管理程序，操作系统
B.原始操作系统，操作系统，管理程序
C.管理程序，原始操作系统，操作系统
D.管理程序，操作系统，原始操作系统
13.计算机系统中判别是否有中断事件发生应是在( )
A.进程切换时 B.执行完一条指令后C.执行P操作后 D.由用户态转入核心态时
14.设计批处理多道系统时，首先要考虑的是( )
A.灵活性和可适应性 B.系统效率和吞吐量C.交互性和响应时间 D.实时性和可靠性
15.启动外设前必须组织好通道程序，通道程序是由若干( )组成。
A.CCW B.CSW C.CAW D.PSW
通道命令（channel command word, ccw)是通道从主存取出并控制 I/O操作的命令字，用通道命令编写的程序称作通道程序。
CSW：通道状态(channel state word)记录并控制通道执行情况的主存固定单元。
CAW：通道地址字(channel adress word) :存放通道程序起始地址的主存固定单元
PSW：程序状态字
16…若系统中有五个并发进程涉及某个相同的变量
A，则变量A的相关临界区是由( )临界区构成。A.2个 B.3个 C.4个 D.5个
分许：临界资源是诸进程之间应采取互斥方式访问的，也就是一次只允许一个进程访问的资源，可以为硬件，软件，变量，数据，表格，队列等，并不单指硬件资源。临界区就是每个进程中访问临界资源的那段代码。五个并发进程都涉及了变量A，每一个进程中都有访问变量A的代码，所以每个进程中都有相关临界区，因此是五个临界区构成。
33、 在采用SPOOLing技术的系统中，用户的打印数据首先被送到?。
A、磁盘固定区域 B、内存固定区域 C、终端 D、打印机
34.当CPU执行操作系统代码时，称处理机处于?态。
A、执行态 B、目态 C、管态 D、就绪态
35.在下列性质中，？不是分时系统的特征。
A、多路性 B、交互性 C、独占性 D、成批性
36.设主存容量为1MB，辅存容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是？
分析：虚拟内存的最大容量是由计算机的地址结构(CPU的寻址范围)确定的。虚拟内存的实际容量=min(内存和外存的容量之和，CPU寻址范围)
37.在动态分区分配方案中，只需要进行一次比较就可以判定是否满足作业对主存空间要求的是_________。
A、最先适应算法 B、最佳适应算法 C、最坏适应算法 D、循环最先适应算法
分析：由于最坏适应算法是按照尺寸由大到小进行排序的，如果第一个都不满足，那么后面的就不可能满足，所以只需进行一次比较。
38.文件系统中若文件的物理结构采用连续结构，则文件控制块FCB中有关文件的物理位置信息应包括_________。（1）首地址； （2）文件长度； （3）索引表地址
A、（1），（2），（3）全部
B、（1）和（2）
C、（1）和（3）
D、（2）和（3）
60.设有4个作业同时到达，每个作业的执行时间为2小时，它们在一台处理机上按单道方式运行，则平均周转时间为______。
A、1小时 B、5小时 C、2.5小时 D、8小时
分析：周转时间=完成时间-作业提交时间
平均周转时间=各作业周转时间之和/作业数
2+4+6…
61.系统中有n（n>2）个进程，并且当前没有执行进程调度程序，则____不可能发生。
A、有一个运行进程，没有就绪进程，剩下的n-1个进程处于等待状态
B、有一个运行进程和n-1个就绪进程，但没有进程处于等待状态
C、有一个运行进程和1个就绪进程，剩下的n-2个进程处于等待状态
D、没有运行进程但有2个就绪进程，剩下的n-2个进程处于等待状态
62.支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中______不是引起操作系统选择新进程的直接原因。
A、运行进程的时间片用完 B、运行进程出错C、运行进程要等待某一事件的发生 D、有新进程进入就绪状态
63.在消息缓冲通信方式中，临界资源为_________。
A、发送进程 B、消息队列 C、接收进程 D、信箱
64.银行家算法是一种_________算法。
A、死锁解除 B、死锁避免 C、死锁预防 D、死锁检测
65.假定有一个请求分页存储管理系统，测得各相关成分利用率为：CPU利用率20%，磁盘交换区99.7%，其他I/O设备5%，下面_________措施将可能改进CPU的利用率。
A、增加一个更快速的CPU
B、增加磁盘交换区的大小
C、增加多道程序的度数
D、减少多道程序的度数
E、增加其它更快速的I/O设备。
分析：减少多道程序的度数，可以提高CPU的利用率，因为从给定的条件中磁盘交换区的利用率为99.7%，说明系统现在已经处于频繁的换入/换出过程中，可减少主存中的程序。还有一种方法是增大内存容量，这样可以使每个程序得到更多的页面，减少换入/换出。
66.作业在执行中发生了缺页中断，经系统将该缺页调入内存后，应继续执行_________。
A、被中断的前一条指令 B、被中断的指令 C、被中断的后一条指令 D、程序的第一条指令
67.联想寄存器在计算机系统中是用于_________的。
A、存储文件信息 B、与主存交换信息 C、地址变换 D、存储通道程序
68.缓冲技术的缓冲池在_________中。
A、主存 B、外存 C、ROM D、寄存器
C组
2.用户程序在目态下使用特权指令将引起的中断是属于( )
A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断
3.已知，作业的周转时间=作业完成时间－作业的到达时间。现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1<T2<T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是( )
A. T1＋T2＋T3
B.(T1＋T2＋T3)/3
C.(T1＋2T2＋3T3)/3
D.(3T1＋2T2＋T3)/3
4.用磁带作为文件存贮介质时，文件只能组织成( )
A.顺序文件 B.链接文件 C.索引文件 D.目录文件
12.死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。下列方法中哪一个是破坏了"循环等待"条件？
A)银行家算法 B)一次性分配策略 C)剥夺资源法 D)资源有序分配策略
分析：银行家算法是死锁的避免，不是死锁的预防。
一次性分配策略是破坏了死锁的请求和保持条件
剥夺资源法是破坏了死锁的不可剥夺条件
资源有序分配策略是破坏了循环等待条件
13.若把操作系统看作是计算机系统资源的管理者，下列（ ）项不属于操作系统所管理的资源？
A）CPU B）内存 C）程序 D）中断
14.操作系统采用最多的数据结构方法 （ ）。
A）队列 B）表格 C）树 D）堆栈
分析：比如内存管理中，有页表，段表，以及文件的物理结构中的索引表等等
15.在操作系统中，用户在使用I/O设备时，通常采用（ ）。
A．物理设备名 B．逻辑设备名 C．虚拟设备名 D．设备牌号
26.用户要求把一个新文件存放到存储介质上时，首先要使用（ ）文件操作，目的是让系统做好存储文件前的准备工作。
A．打开 B．建立
C．关闭 D．删除
41.关于操作系统的叙述( )是不正确的。
A. 管理资源的程序
B．管理用户程序执行的程序
C．能使系统资源提高效率的程序
D．能方便用户编程的程序
解析：操作系统管理系统资源，以提高计算机系统的资源利用率，并且方便用户的编程，管理用户程序执行并不是操作系统的功能。
42.通常不采用（）方法解除死锁
A、终止一个死锁进程
B、终止所有死锁进程
C、从死锁进程处抢夺资源
D、从非死锁进程处抢夺资源
解析：解除死锁的方法有两个，①剥夺资源：从其它进程剥夺足够数量的资源给死锁进程，但一般是从其它死锁进程处抢夺资源，而不是从非死锁进程处抢夺资源，这样有可能会造成新的死锁。②撤消进程：一种终止全部死锁进程，另一种按某种规则逐个终止死锁进程。
43.按用途对文件进行分类，共有（）
A、执行文件、只读文件、读写文件（保护级别）
B、字符流式文件、记录式文件（逻辑结构）
C、系统文件、用户文件、库文件
D、顺序文件、链接文件、索引文件
D组
第一章
1、操作系统的基本职能是（ ）
A.控制和管理系统内各种资源，有效地组织多道程序的运行
B.提供用户界面，方便用户使用
C.提供方便的可视化编辑程序
D.提供功能强大的网络管理工具
答案：A
2、在设计分时操作系统时，首先考虑的是（ ）。
A. 灵活性和可适应性 B. 交互性和响应时间
C. 周转时间和系统吞吐量 D. 实时性和可靠性
答案：B
3、( )是基本的操作系统。
A．多处理器操作系统 B．分时操作系统
C．分布式操作系统 D．网络操作系统
答案：B
4、以下( )项功能不是操作系统具备的主要功能。
A．内存管理 B．文件管理
C．文档编辑 D．CPU调度
答案：C
第二章
1、在操作系统中引入“进程”概念的主要目的是（ ）。
A.改善用户编程环境
B.描述程序动态执行过程的性质
C.使程序与计算过程一一对应
D.提高程序的运行速度
答案：B
2、 某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（ ）
A. 从就绪变为运行
B．从运行变为就绪
C．从运行变为阻塞
D．从阻塞变为就绪
答案：D
3、 有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是( )。
A.1至 –(m-1) B.1至m-1
C.1至–m D.1至m
答案：A
4.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1时表示( )。
A.一个进程进入了临界区，另一个进程等待
B.没有一个进程进入临界区
C.两个进程都进入了临界区
D.两个进程都在等待
答案：B
5、临界区是指并发进程中涉及共享变量的（ ）
A. 程序段
B．管理信息区
C．公共数据区
D．信息保留区
答案：A
6、若信号量S初值为3，当前值为 -3，则表示有( )个等待进程。
A．0 B．1
C．3 D．6
7、引入进程的原因是( )
A．提高资源的利用率和控制程序的执行
B．提高资源的利用率和正确描述程序的执行情况
C．提高程序的执行速度和控制程序的执行
D．提高程序的执行速度和正确描述程序的执行情况
答案：B
第三四章
1、下列选项中，降低进程优先级的最合理的时机是（）
A. 进程刚完成 I/O 操作，进入就绪队列
B. 进程的时间片用完
C.进程从就绪状态转为运行状态
D. 进程长期处于就绪队列中
答案：B
第五章
1、实存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最小的空闲区域”的算法称为( )。
A．最优适应算法 B．最坏适应算法
C．最先适应算法 D．循环最先适应算法
答案：A
2、当内存碎片容量大于某一作业所申请的内存容量时，( )。
A、可以为这一作业分配内存
B、不可以为这一作业分配内存
C、拼接后，可以为这一作业分配内存
D、一定能够为这一作业分配内存
答案：C
3、分页管理提供( )维的地址结构。
A.1 B.2
C.3 D.4
答案：A
4、一作业进入内存后，则所属该作业的进程初始时处于( )状态。
A.运行 B.等待
C.就绪 D.收容
答案：C
5、在以下存贮管理方案中，不适用于多道程序设计系统的是( )
A.单用户连续分配 B.固定式分区分配
C.可变式分区分配 D.页式存贮管理
答案：A
6、当内存碎片容量大于某一作业所申请的内存容量时，( )。
A、可以为这一作业分配内存
B、不可以为这一作业分配内存
C、拼接后，可以为这一作业分配内存
D、一定能够为这一作业分配内存
答案：C
第六章
1、在用 create 创建文件过程中，若检索到指定文件的索引结点，此时属于（ ）
A. 创建文件 B. 修改文件
C. 重写文件 D. 文件重新命名
答案：C
2、如果采用符号链接的方式共享文件，那么当文件被删除时，该共享链接会（ ）
A. 不受影响 B. 失效
C. 被一起删除 D. 悬空
答案：B
3、在以下的文件物理存储组织形式中，（ ）常用于存放大型的系统文件。
A．连续文件
B．串连文件
C．索引文件
D．多重索引文件
答案：A
4、在下述文件系统目录结构中，能够用多条路径访问同一文件（或目录）的目录结构是（ ）。
A．单级目录 B．二级目录 C．纯树型目录 D．非循环图目录
答案：D
第七章
1、下列算法中用于磁盘移臂调度的是( )。
A.时间片轮转法
B.响应比高者优先算法
C.最短寻找时间优先算法
D.LRU算法
答案：C
2、使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（ ）功能实现的。
A．设备独立性
B．设备分配
C．缓冲管理
D．虚拟设备
答案：A
3、在一般大型计算机系统中，主机对外围设备的控制可通过通道、控制器和设备三个层次来实现。下述叙述中（ ）是正确的。
A. 通道控制控制器，设备在控制器控制下工作
B. 控制器可控制通道，设备在通道控制下工作
C. 通道和控制器分别控制设备
D. 控制器控制通道和设备工作
答案：A
4、SPOOLing技术可以实现设备的（ ）分配。
A．独占
B．共享
C．虚拟
D．物理
答案：C
第八章
1、在现代操作系统中引入了（ ），从而使并发和共享成为可能。
A.单道程序 B. 磁盘 C. 对象 **D.多道程序 **
2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A.网络 B.分布式 C.分时 D.实时
3、从用户的观点看，操作系统是（ ）。
A. 用户与计算机硬件之间的接口
B.控制和管理计算机资源的软件
C. 合理组织计算机工作流程的软件
D.计算机资源的的管理者
4、当CPU处于管态时，它可以执行的指令是（ ）。
A. 计算机系统中的全部指令
B. 仅限于非特权指令
C. 仅限于访管指令
D. 仅限于特权指令
5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（ ）接口。
A. 系统调用 B.图形用户接口 C.原语 D.键盘命令
6、下列几种关于进程的叙述，（ ）最不符合操作系统对进程的理解？
A.进程是在多程序并行环境中的完整的程序。
B.进程可以由程序、数据和进程控制块描述。
C.线程是一种特殊的进程。
D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
7、当一个进程处于（ ）状态时，称其为等待（或阻塞）状态。
A. 它正等待中央处理机
B. 它正等待合作进程的一个消息
C. 它正等待分给它一个时间片
D. 它正等待进入内存
8、一个进程释放一种资源将有可能导致一个或几个进程（ ）。
A.由就绪变运行 B.由运行变就绪 C.由阻塞变运行 D.由阻塞变就绪
9、下面关于线程的叙述中，正确的是（ ）。
A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。
B.线程是资源的分配单位，进程是调度和分配的单位。
C.不管系统中是否有线程，进程都是拥有资源的独立单位。
D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。
11、在下面的I/O控制方式中，需要CPU干预最少的方式是（ ）。
A．程序I/O方式 B．中断驱动I/O控制方式 C．直接存储器访问DMA控制方式 D．I/O通道控制方式
13、对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的哪一条？（ ）
A. 互斥 B. 请求与保持 C. 不可剥夺 D. 循环等待
14、某系统采用了银行家算法，则下列叙述正确的是（ ）。
A.系统处于不安全状态时一定会发生死锁 B.系统处于不安全状态时可能会发生死锁
C.系统处于安全状态时可能会发生死锁 D.系统处于安全状态时一定会发生死锁
15、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（ ）
A．并行技术 B．缓冲技术 C．虚拟存储器技术 D．覆盖技术
16、下面最有可能使得高地址空间成为大的空闲区的分配算法是（ ）。
A.首次适应法 B.最佳适应法 C.最坏适应法 D.循环首次适应法
17、在下面关于虚拟存储器的叙述中，正确的是（ ）。
A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存
B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存
C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存
D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存
18、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（ ）。
A.224
B.216
C.28
D.232
19、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（ ）。
A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区
C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区
20、MS-DOS系统中的磁盘文件物理结构属于（ ）。
A. 连续文件 B. 链接文件 C. 索引文件 D. 散列文件
6、 可变分区存储管理方式中，最先适应算法是空闲区在空闲链中按____次序排列。
A、地址递增 B、地址递减 C、空闲区大小递增 D、空闲区大小递减
11、系统“抖动”现象的发生是由___________-引起的。
A、置换算法选择不当 B、交换的信息量过大
C、内存容量不足 D、请求页式管理方案
12、在记录式文件中，一个文件由称为
----------------的最小单位组成。
A、物理文件 B、物理块 C、逻辑记录 D、数据项
14、如果I/O所花费的时间比CPU的处理时间短得多，则缓冲区___________
A、最有效 B、几乎无效 C、均衡 D、以上都不是
13、文件系统中若文件的物理结构采用连续结构，则文件控制块FCB中有关文件的物理位置信息应包括_______________。（1）首地址； （2）文件长度； （3）索引表地址
A、（1），（2），（3）全部 B、（1）和（2） C、（1）和（3） D、（2）和（3）
E组
1．以下著名的操作系统中，属于多用户、分时系统的是( B )。
A．DOS系统 B．UNIX系统
C．Windows NT系统 D．OS／2系统
- 1
- 2
- 3
- 4
- 5
2．在操作系统中，进程的最基本的特征是( A )。
A．动态性和并发性 B．顺序性和可再现性
C．与程序的对应性 D．执行过程的封闭性
- 1
- 2
- 3
- 4
- 5
3．操作系统中利用信号量和P、V操作，( C )。
A．只能实现进程的互斥 B．只能实现进程的同步
C．可实现进程的互斥和同步 D．可完成进程调度
- 1
- 2
- 3
- 4
- 5
4．作业调度的关键在于( C )。
A．选择恰当的进程管理程序 B．用户作业准备充分
C．选择恰当的作业调度算法 D．有一个较好的操作环境
- 1
- 2
- 3
- 4
- 5
5．系统抖动是指( D )。
A．使用机器时，屏幕闪烁的现象
B．由于主存分配不当，偶然造成主存不够的现象
C．系统盘有问题，致使系统不稳定的现象
D．被调出的页面又立刻被调入所形成的频繁调入调出现象
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
6．在分页存储管理系统中，从页号到物理块号的地址映射
是通过( B )实现的。
A．段表 B．页表
C. PCB D．JCB
- 1
- 2
- 3
- 4
- 5
- 6
7．在下述文件系统目录结构中，能够用多条路径访问
同一文件(或目录)的目录结构是( D )
A．单级目录 B．二级目录
C．纯树型目录 D．非循环图目录
- 1
- 2
- 3
- 4
- 5
- 6
8．SPOOLing技术可以实现设备的( C )分配。
A．独占 B．共享
C．虚拟 D．物理
- 1
- 2
- 3
- 4
- 5
10．下列关于进程和线程的叙述中，正确的是( C )。
A．一个进程只可拥有一个线程
B．一个线程只可拥有一个进程
C．一个进程可拥有若干个线程
D．一个线程可拥有若干个进程
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
1、紧耦合系统就是 4 。
（1）分时操作系统 （2）分布式操作系统
（3）网络操作系统 （4）并行操作系统
- 1
- 2
- 3
2、以下不属于操作系统部件的是 2 。
（1）进程管理 （2）数据库管理
（3）保护系统 （4）命令解释器系统
- 1
- 2
- 3
3、如P和V操作的信号量S初值为4，则现在S＝－1，表示有 1 个进程在等待。
（1）1 （2）2 （3） 3 （4）5
- 1
- 2
4、用V操作可以唤醒一个进程，被唤醒的进程状态变为 1 。
（1）就绪 （2）运行 （3）阻塞 （4）完成
- 1
- 2
5、所有就绪状态的进程按建立的先后顺序形成一个对列，从队列首挑选一个进程，分给时间片q ,投入运行。当时间片到时，而又没有完成的进程，将再次加入到队列尾，排队等待下一轮调度。这种进程调度算法称为 2 。
（1）循环轮转调度算法
（2）优先数调度算法
（3）固定周期轮转调度算法
（4）多级队列调度算法
6、页式存储管理的快表一般存放在 4 。
（1） 内存（2）外存（3）硬盘（4）CACHE
7、虚拟存储器的最大容量由 2 决定。
（1） 内存容量
（2） 程序的地址空间
（3） 内外存容量
（4） 计算机的地址机构
8、可以分配给多个进程的设备是 1 。
（1）共享设备 （2）块设备
（3）独占设备 （4）互斥设备
9、光盘上的文件一般可以采用 3 存取方式。
（1）顺序 （2）随机 （3）直接 （4）顺序或随机
10、如果一个计算机的硬盘为64G，每个块的大小为4K，如果用位示图来管理硬盘的空间，则位示图的大小为 3 字节。
(1)16M (2)4M (3)2M (4)1M
3.用户程序中的输入，输出操作实际上是由(C )完成。
A.程序设计语言
B.编译系统
C.操作系统
D.标准库程序
5.设计批处理多道系统时，首先要考虑的是(B )
A.灵活性和可适应性
B.系统效率和吞吐量
C.交互性和响应时间
D.实时性和可靠性
6.若当前进程因时间片用完而让出处理机时，该进程应转变为( A)状态。
A.就绪
B.等待
C.运行
D.完成
7.支持程序浮动的地址转换机制是( D)
A.页式地址转换
B.段式地址转换
C.静态重定位
D.动态重定位
8.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按(D )进行排列。
A.地址从大到小
B.地址从小到大
C.尺寸从大到小
D.尺寸从小到大
10.文件的保密是指防止文件被( C)
A.篡改
B.破坏
C.窃取
D.删除
11.对磁盘进行移臂调度的目的是为了缩短( A)时间。
A.寻找
B.延迟
C.传送
D.启动
12.启动外设前必须组织好通道程序，通道程序是由若干(A )组成。
A.CCW
B.CSW
C.CAW
D.PSW
13.一种既有利于短小作业又兼顾到长作业的作业调度算法是( C)
A.先来先服务
B.轮转
C.最高响应比优先
D.均衡调度
14.作业调度程序是从处于( B)状态的作业中选取一个作业并把它装入主存。
A.输入
B.收容
C.执行
D.完成
15.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( C)
A.进程相应的程序段的长度
B.进程总共需要运行时间多少
C.进程自身和进程调度策略
D.进程完成什么功能
16.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( D)临界区构成。
A.2个
B.3个
C.4个
D.5个
17.在多进程的并发系统中，肯定不会因竞争(D )而产生死锁。
A.打印机
B.磁带机
C.磁盘
D.CPU
19.(C )不是Unix系统的特色。
A.“交互的分时系统”
B.“以全局变量为中心的模块结构”
C.“模块之间调用关系简明”
D.“可以分成内核和外壳”
20.关于Unix的用户标识，(C )是不正确的。
A.一为实际的UID，一为有效的SUID
B.UID与SUID可能不同
C.SUID比UID更能反映用户的真实身份
D.SUID表示用户临时具有执行某个程序的权力
1．在执行Ｖ操作时，当信号量的值（ B ），应释放一个等待信号量的进程．
Ａ．小于０ Ｂ．小于等于０ Ｃ．大于０ Ｄ．大于等于０
2．下列可用于页面淘汰的算法是（ A ）．
Ａ．ＬＲＵ算法 Ｂ．电梯调度算法
Ｃ．时间片轮转法 Ｄ．响应比高者优先算法
3．多道程序设计是指( D )
A.在实时系统中并发运行多个程序
B.在分布系统中同一时刻运行多个程序
C.在一台处理机上同一时刻运行多个程序
D.在一台处理机上并发运行多个程序
4.位示图方法可用于（ A ）．
Ａ．盘空间的管理 Ｂ．盘的驱动调度
Ｃ．文件目录的查找 Ｄ．页式虚拟存储管理中的页面调度
5．磁盘驱动调度算法中（ B ）算法可能会随时改变移动臂的运动方向．
Ａ．电梯算法 Ｂ．先来先服务算法 Ｃ．Ｎ步扫描 Ｄ．循环扫描
6．下面与信息在磁盘上的位置有关且所需时间最长的时间是（ A ）．
Ａ．寻道时间 Ｂ．延迟时间 Ｃ．传送时间 Ｄ．访问时间
7．某进程所要求的一次打印输出结束，该进程被（ C ），其进程的状态将从（ F ）．
Ａ．阻塞 Ｂ．执行 Ｃ．唤醒 Ｄ．运行状态到阻塞状态
Ｅ．就绪到运行 Ｆ．阻塞到就绪
8．对临界资源应采取（ A ）访问方式来实现共享．
Ａ．互斥 Ｂ．同时 Ｃ．抢夺 Ｄ．并发
9．动态重定位是在（ C ）完成的．
Ａ．作业执行前集中一次 Ｂ．作业执行过程中集中一次
Ｃ．作业执行过程中 Ｄ．作业执行过程中由用户
10．文件系统采用多级目录结构后，对于不同用户的文件，其文件名（ C ）．
Ａ．应该相同 Ｂ．应该不同
Ｃ．可以相同，也可以不同 Ｄ．受系统约束
11．操作系统是一种（ A ）．
Ａ．系统软件 Ｂ．系统硬件 Ｃ．应用软件 Ｄ．支持软件
12．产生死锁的主要原因是（ D ）．
Ａ．系统资源不足和系统中的进程太多 Ｂ．资源的独占性和系统中的进程太多
Ｃ．进程调度不当和资源的独占性 Ｄ．系统资源不足和进程推进顺序不当
13．实时系统中的进程调度通常采用（ D ）算法。
A．响应比高者优先 B．短作业优先
Ｃ．时间片轮转 Ｄ．强占式的优先数高者优先。
1．把逻辑地址转变为内存的物理地址的过程称做( D)。
A. 编译 B．连接
C. 运行 D. 重定位
2．进程和程序的一个本质区别是(D )。
A. 前者分时使用CPU，后者独占CPU
B．前者存储在内存，后者存储在外存
C. 前者在一个文件中，后者在多个文件中
D．前者为动态的，后者为静态的
3．可重定位内存分区分配目的为(A )。
A. 解决碎片问题 B．便于多作业共享内存
C．回收空白区方便 D．摆脱用户干预
4．索引式(随机)文件组织的一个主要优点是( B)。
A. 不需要链接指针 B．能实现物理块的动态分配
C. 回收实现比较简单 D．用户存取方便
5．作业I／O方式有如下三种：( D)、脱机和(E )。
A. 询问 B．联机
C．中断 D．通道
E．假脱机
6．两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是(A )。
A. 飞机票 B．旅行社
C．航空公司 D．旅行社和航空公司
7．一个文件系统的逻辑分区(A )。
A. 不能管理大于物理硬盘容量 B．能管理2个相同的物理硬盘
C．能管理2个不相同的物理硬盘 D．能管理多个不相同的物理硬盘
8．操作系统程序结构的主要特点是©。
A. 一个程序模块 B．分层结构
C. 层次模块化 D．子程序结构
9．面向用户的组织机构属于(C )。
A. 虚拟结构 B．实际结构
C．逻辑结构 D．物理结构
4.MS—DOS中用于软盘整盘复制的命令是( )
A.COMP B.DISKCOPY C.SYS D.BACKUP
6.下列算法中用于磁盘移臂调度的是( )
A.时间片轮转法 B.LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法
9.任何两个并发进程之间( )
A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系
11.用磁带作为文件存贮介质时，文件只能组织成( )
A.顺序文件 B.链接文件 C.索引文件 D.目录文件
12、在动态分区分配管理中，首次适应分配算法要求对空闲区表项按 进行排列。
（ ）
（1）地址从大到小 （2）地址从小到大
（3）尺寸从大到小 （4）尺寸从小到大
13、下列方法中，解决碎片问题最好的存储管理方法是 。 （ ）
（1）基本页式存储管理 （2）基本分段存储管理
（3）固定大小分区管理 （4）不同大小分区管理
1通道又被称为I/O处理器，它用于实现()之间的信息传输。
A、主存与外设 B、CPU与外设 C、外设与外设 D、CPU与辅存
3、在存储管理的各方案中，可扩充主存容量的方案是( )存储管理。
A、固定分区 B、可变分区 C、连续 D、**页式虚拟 **
4、分时系统中进程调度算法通常采用( )。
A、响应比高者优先 B、时间片轮转法 C、先来先服务 D、短作业优先
5、设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时信号量S的可能取值是 ( )。
A、1,0,-1,-2 B、2,0,-1,-2 C、1,0,-1 D、3,2,1,0
7、计算机系统中设置的访管指令，( )执行。
A、只能在目态 B、只能在管态 C、既可在目态又可在管态 D、在目态和管态下都不能
10、文件系统采用多级目录结构可以( )。
A、节省存储空间 B、解决命名冲突 C、缩短文件传送时间 D、减少系统开销
- 引入多道程序设计技术的主要目的在于（ B ）。
A. 减少存储器碎片 B. 充分利用处理机，减少处理机空闲时间
C. 有利于代码共享 D. 充分利用外围设备
2．存储器的段页式管理中，每次从主存中取出一条指令或一个操作数，需要（ C）次访问主存。
A. 1 B. 2 C. 3 D. 4
4．一个虚拟存储器系统中，设主存的容量为16MB，辅存的容量为1GB，而地址寄存器的位数32位，在这样的系统中，虚存的最大容量是（ D ）。
A. 1GB B. 16MB C. 1GB+16MB D. 4GB
5．产生死锁的4个必要条件无法破坏的是（ A ）。
A. 互斥条件 B. 请求和保持条件C. 不剥夺条件 D. 环路等待条件
6．下列算法中可用于进程调度，磁盘调度，I/O调度的是（ A ）。
A. 先来先服务 B. SSTF服务C. 时间片轮转 D. 优先级高者优先
7．最容易形成很多小碎片的可变分区分配算法是（ B ）。
A. 首次适应算法 B. 最佳适应算法
C. 最差适应算法 D. 以上算法都不会
8．某磁盘寻道，采用最短寻道时间优先算法，如果将要访问的磁道分别是27、136、58、100、72、40，而当前磁头在80道上，则磁头移动总道数是（ C ）。
A. 80 B. 136
C. 162 D. 165
9．采用直接存取法来读写磁盘上的物理记录时，效率最高的是（ A ）。
A. 连续结构的文件 B. 索引结构的文件
C. 链接结构文件 D. 其他结构文件
10．设有n个进程共用一个相同的程序段(临界区)，如果每次最多允许m个进程(m<n)同时进入临界区。则信号量的初始值为（ B ）。
A. n B. m
C. m-n D. n-m
9.逻辑文件存放在到存储介质上时，采用的组织形式是与(A )有关的。
A. 逻辑文件结构 B. 存储介质特性
C. 主存储器管理方式 D. 分配外设方式
15.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于(A)
A. 进程相应的程序段的长度 B. 进程总共需要运行时间多少
C. 进程自身和进程调度策略 D. 进程完成什么功能
22．文件系统的主要目的是（A ）。
A、实现对文件的按名存取 B、实现虚拟存贮器
C、提高外围设备的输入输出速度 D、用于存贮系统文档
26．当每类资源只有一个个体时，下列说法中不正确的是（C ）。
A、有环必死锁 B、死锁必有环
C、有环不一定死锁 D、被锁者一定全在环中
27．用户使用操作系统通常有三种手段，它们是终端命令、系统调用命令和（ C ）。
A．机器语言 B．特权指令 C．作业控制语言 D．汇编语言
2．（ C）不是分时系统的基本特征：
A、同时性 B、独立性 C、实时性 D、交互性
15．临界区是指并发进程中访问共享变量的（D）段。
A、管理信息 B、信息存储 C、数据 D、程序
20．UNIX系统中，文件存贮器的管理采用的是：（ C ）。
A、位图法 B、空闲块表法 C、成组连接法 D、单块连接法
19．LINIX系统中，进程调度采用的技术是（D ）。
A、时间片轮转 B、先来先服务 C、静态优先数 D、动态优先数
