资源描述
第一章 操作系统引论 一、单项选择题 1操作系统是一种_。 A通用软件 B系统软件 C应用软件 D软件包 2，操作系统的_管理部分负责对进程进行调度。 A主存储器 B控制器 C运算器 D处理机 3操作系统是对_进行管理的软件。 A软件 B硬件 C，计算机资源 D应用程序 4从用户的观点看，操作系统是_。 A用户与计算机之间的接口 B控制和管理计算机资源的软件 C合理地组织计算机工作流程的软件 D由若干层次的程序按一定的结构组成的有机体 5，操作系统的功能是进行处理机管理、_管理、设备管理及文件管理。 A进程 B存储器 C硬件 D软件 6，操作系统中采用多道程序设计技术提高CPU和外部设备的_。 A利用率 B可靠性 C稳定性 D兼容性 7操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的_和方便用户使用计算机而配备的一种系统软件。 A. 速度 B利用率 C. 灵活性 D兼容性 8操作系统的基本类型主要有_。 A批处理系统、分时系统及多任务系统 B实时操作系统、批处理操作系统及分时操作系统 C单用户系统、多用户系统及批处理系统 D实时系统、分时系统和多用户系统 9所谓_是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A. 多重处理 B多道程序设计 C. 实时处理 D并行执行 10. _操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A网络 D分布式 C分时 D实时 11如果分时操作系统的时间片一定，那么_，则响应时间越长。 A用户数越少 B用户数越多 C内存越少 D. 内存越多 12，分时操作系统通常采用_策略为用户服务。 A可靠性和灵活性 B时间片轮转 C时间片加权分配 D，短作业优先 13. _操作系统允许用户把若干个作业提交给计算机系统。 A单用户 B，分布式 C批处理 D监督 14在_操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。 A实时 B分时 C. 分布式 D单用户 15设计实时操作系统时，首先应考虑系统的_。 A. 可靠性和灵活性 B实时性和可靠性 C. 灵活性和可靠性 D优良性和分配性 16若把操作系统看作计算机系统资源的管理者，下列的_不属于操作系统所管理的资源。 A. 程序 B内存 C. CPU D中断 二、填空题 1操作系统的基本功能包括_管理、_管理、_管理、_管理。除此之外还为用户使用操作系统提供了用户接口。 2如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两者的功 能，这样的操作系统称为_。 3在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念，其目的是_。 4分时操作系统的主要特征有三个，即_、_和_。 5实时操作系统与分时操作系统的主要区别是_。 6如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时， 则属于_类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于_类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于_类型。 7计算机系统是由_系统和_系统两部分组成。 8采用多道程序设计技术能充分发挥_与_并行工作的能力。 9操作系统是计算机系统的一种系统软件，它以尽量合理、有效的方式组织和管理计算机的_，并控制程序的运行，使整个计算机系统能高效地运行。 10在主机控制下进行的输入输出操作称为_操作。 11按内存中同时运行程序的数目可以将批处理系统分为两类：_和_。 12并发和_是操作系统的两个最基本的特征，两者之间互为存在条件。 13. _系统不允许用户随时干预自己程序的运行。 第二章 进程管理一、单项选择题 1在进程管理中，当_时，进程从阻塞状态变为就绪状态。 A进程被进程调度程序选中B. 等待某一事件 C. 等待的事件发生D. 时间片用完 2. 分配到必要的资源并获得处理机时的状态是_。 A. 就绪状态B.执行状态 C. 阻塞状态 D撒消状态 3对进程的管理和控制使用_。 A. 指令 B原语 C. 信号量 D信箱通信 4进程的并发执行是指若干个进程_。 A同时执行 B在执行的时间上是重叠的 C在执行的时间上是不可重叠的 D共享系统资源 5. 程序的顺序执行通常在_的工作环境中，具有_特征；程序的并发执行在_的工作环境中，具有_特征。 A. 单道程序 B多道程序 C程序的可再现性 D资源共享 6进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是_；由运行状态变为阻塞状态的条件是_。 A. 时间片用完 B等待某事件发生 C等待的某事件已发生 D被进程调度程序选中 7下列的进程状态变化中，_变化是不可能发生的， A运行就绪 B运行等待 C等待运行 D等待就绪 8一个运行的进程用完了分配给它的时间片后，它的状态变为_。 A就绪 B等待 C. 运行 D由用户自己确定 9进程控制就是对系统中的进程实施有效的管理，通过使用_、进程撤销、进程阻塞、进程唤醒等进程控制原语实现。 A. 进程运行 B进程管理 C. 进程创建 D进程同步 10操作系统通过_对进程进行管理。 A. 进程 B进程控制块 C. 进程启动程序 D进程控制区 11某系统的进程状态如图25所示；a是_状态，b是_状态，c是_状态。1表示_，2表示_，3表示发生了等待事件，4表示等待事件结束。下列情况中，当发生前者的状态转换时，_会导致发生后者的状态转换。 ：A. 挂起 B运行 C. 等待 D就绪 E睡眠 ： A. 落选 B选中 C. 等待 ： A21 B42 图25 某系统进程状态图 12通常，用户进程被建立后， A. 便一直存在于系统中，直到被操作人员撒消 B随着作业运行正常或不正常结束而撤销 C随着时间片轮转而撤销与建立 D随着进程的阻塞或唤醒而撤销与建立 13在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次 。 A等待活动 B运行活动 C单独操作 D关联操作 二、填空题 1进程的基本特征有_、_、独立、异步。 2. 进程主要由_、_、_三部分内容组成，其中_是进程存在的唯一标志。而_部分也可以为其他进程共享。 3将进程的_链接在一起就形成了进程队列。 4设系统中有n(n2)个进程，且当前不在执行进程调度程序，试考虑下述4种情况： 没有运行进程，有2个就绪进程，n个进程处于等待状态。 有1个运行进程，没有就绪进程，n-1进程处于等待状态。 有1个运行进程，有1个就绪进程，n-2进程处于等待状态。 有1个运行进程，n-1个就绪进程，没有进程处于等待状态； 上述情况中，不可能发生的情况是_ 。 5进程是一个_态概念，而程序是一个_态概念。 6下面关于进程的叙述不正确的是_。 进程申请CPU得不到满足时，其状态变为等待状态。 在单CPU系统中，任一时刻有一个进程处于运行状态。 优先级是进行进程调度的重要依据，一旦确定不能改变。 进程获得处理机而运行是通过调度而实现的。 三、综合题对基本的进程状态转换图中的转换编号1、2、3、4，令I和J分别取值1、2、3、4（I不等于J），请分别讨论在转换状态I和状态转换J之间是否存在因果关系。若存在，请指出这种关系是必然的，还是有条件的，条件是什么？运 行阻 塞就 绪1234第三章 进程同步与通信1若P、V操作的信号量S初值为2，当前值为一1，则表示有_等待进程。 A0个 B1个 C2个 D3个 2用P、V操作管理临界区时，信号量的初值应定义为_。 A. -1 B0 C1 D任意值 3_是一种只能进行P操作和V操作的特殊变量。 A.调度 B进程 C. 同步 D信号量 4对于两个并发进程，设互斥信号量为mutex，若mutex=O，则_。 A.表示没有进程进入临界区 B.表示有一个进程进入临界区 C.表示有一个进程进入临界区，另一个进程等待进入 D.表示有两个进程进入临界区 5两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的_。 A.同步 B互斥 C. 调度 D执行 二、填空题 6信号量的物理意义是当信号量值大于零时表示_；当信号量值小于零时，其绝对值为_。7临界资源的概念是_，而临界区是指_。 8，若一个进程已进入临界区，其他欲进入临界区的进程必须_。 9用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用_操作， 退出临界区时应调用_操作。 10有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是_。 11操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是_。 五、PV操作12. 有一座东西方向的独木桥；用P,V操作实现：（1） 每次只允许一个人过桥；（2） 当独木桥上有行人时，同方向的行人可以同时过桥，相反方向的人必须等待。（3） 当独木桥上有自东向西的行人时，同方向的行人可以同时过桥，从西向东的方向，只允许一个人单独过桥。第四章 处理机调度与死锁 一、单项选择题 1在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的_也可能产生死锁。 A. 进程优先权 B资源的线性分配 C进程推进顺序 D.分配队列优先权 2产生死锁的四个必要条件是：互斥、_、循环等待和不剥夺。 A. 请求与阻塞 B请求与保持 C. 请求与释放 D释放与阻塞 3发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏_条件是不太实际的。 A. 互斥 B不可抢占 C部分分配 D循环等待 4在分时操作系统中，进程调度经常采用_算法。 A. 先来先服务 B最高优先权 C. 时间片轮转 D随机 5资源的按序分配策略可以破坏_条件。 A. 互斥使用资源 B占有且等待资源 C. 非抢夺资源 D. 循环等待资源 6在_的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 7银行家算法是一种_算法。 A. 死锁解除 B死锁避免 C. 死锁预防 D死锁检测 8当进程数大于资源数时，进程竞争资源_会产生死锁。 A. 一定 B不一定 9_优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 先来先服务 B静态 C. 动态 D. 短作业 10_是作业存在的惟一标志。 A. 作业名 B进程控制块 C作业控制块 D程序名 11在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是 _。 A. 先来先服务 B优先数 C最高响应比优先 D短作业优先 12既考虑作业等待时间，又考虑作业执行时间的调度算法是_。 A. 响应比高者优先 B短作业优先 C优先级调度 D先来先服务 13_是指从作业提交给系统到作业完成的时间间隔。 A周转时间 B响应时间 C. 等待时间 D运行时间 14假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间为_小时。 作业 所需运行时间 优先数 1 2 4 2 5 9 3 8 1 4 3 8 A4.5 B10.5 C4.75 D10.25 15下述作业调度算法中，_调度算法与作业的估计运行时间有关。 A. 先来先服务 B短作业优先 C. 均衡 D时间片轮转 二、填空题 1进程的调度方式有两种，一种是_，另一种是_。 2死锁是指在系统中的多个_无限期地等待永远不会发生的条件。 3进程调度负责_的分配工作。 4在_调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 5死锁产生的必要条件有四个，即_、_、_、_。 6银行家算法中，当一个进程提出的资源请求将导致系统从_进入_时，系统就拒绝它的资源请求。 7对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于_, 破坏环路等待条件是属于_ 8作业调度又称_其主要功能是_，并为作业做好运行前的准备工作和作业完成后的善后处理工作。9. 设有一组作业，它们的提交时间及运行时间如下： 作业号 提交时间 运行时间(分钟) 1 9:00 70 2 9:40 30 3 9:50 10 4 10:10 5 在单道方式下，采用短作业优先调度算法，作业的执行顺序是_。 三、综合题设系统中有3种类型的资源(A、B、C)和5个进程(P1、P2、P3、P4、P5) A资源的数量为17， B资源的数量为5， C资源的数量为20,T0时刻的系统状态如表所示：ProcessMAXAllocation Need AvailableA B CA B CA B CA B CP15 5 9 2 1 23 4 72 3 3P25 3 6 4 0 21 3 4P34 0 11 4 0 50 0 6P44 2 5 2 0 42 2 1P54 2 4 3 1 41 1 0系统采用银行家算法实施死锁避免策略 (1)T0是否为安全状态，若是，请给出安全序列 (2)T0时刻若P2请求资源(0,3,4)能否分配？ (3)若此时P4请求资源(2,0,1)能否分配？为什么？ (4)在(3)的基础上P1请求资源(0,2,0)能否分配？为什么？第5章 存储器管理 一、单项选择题 1在虚拟存储系统中，若进程在内存中占3块(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生_次缺页中断。 A7 B8 C9 D10 2设内存的分配情况如图5.7所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为_。 A100K B190K C330K D410K 0 占用 100k 180k 占用 190k 280k 占用 330k 390k 占用 410k 512k-1 图57 内存分配情况 3在可变式分区存储管理中的拼接技术可以_。 A. 集中空闲区 B增加主存容量 C. 缩短访问周期 D加速地址转换 4分区管理中采用“最佳适应”分配算法时，宜把空闲区按_次序登记在空闲区表中。 A. 长度递增 B长度递减 C. 地址递增 D地址递减 5在固定分区分配中，每个分区的大小是_。 A. 相同 B随作业长度变化 C. 可以不同但预先固定 D可以不同但根据作业长度固定 6实现虚拟存储器的目的是_。 A. 实现存储保护 B实现程序浮动 C. 扩充辅存容量 D扩充主存容量 7采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是_。 A224 B216 C28 D232 8把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为_。 A. 重定位 B物理化 C. 逻辑化 D加载 9首次适应算法的空闲区是_-。 A. 按地址递增顺序连在一起 B始端指针表指向最大空闲区 C. 按大小递增顺序连在一起 D寻找从最大空闲区开始 10在段页式存储管理系统中，内存等分成_，程序按逻辑模块划分成若干_ _。 A. 块 B基址 C. 分区 D段 E页号 F段长 11虚拟存储管理系统的基础是程序的_理论。 A. 局部性 B全局性 C. 动态性 D虚拟性 12某段表的内容如下： 0 120K 40K 1 760K 30K 2 480K 20K 3 370K 20K 一逻辑地址为(2,154)，它对应的物理地址为_。 A120K+2 B480K+154 C30K+154 D2+480K 13在一个页式存储管理系统中，页表内容如下所示： 页号 块号 0 2 1 32 8 若页的大小为4K，则地址转换机构将逻辑地址8644转换成的物理地址为_。 A33220 B8644 C4548 D2500 14. 要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间 应采用（ ）技术。 A动态重定位 B静态重定位 C动态分配 D静态分配15. 在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能要与相邻空闲区合并。在修改未分配区表时，使空闲区个数不变且空闲区始址不变的情况是（ ）空闲区。 A无上邻也无下邻 B无上邻但有下邻 C有上邻也有下邻 D有上邻但无下邻16设基址寄存器内容为1000，在采用动态重定位的系统中，当执行指令“LOAD A,3000”时，操作数的实际地址是（ ）。A.1000 B. 2000 C.3000 D.400017LRU页面调度算法是选择（ ）的页面先调出。A.最早进入内存的页先淘汰B.近期最长时间以来没被访问的页先淘汰C.近期被访问次数最少的页先淘汰 D.以后再也不用的页先淘汰18. 在请求页式存储管理中，当查找的页不在（ ）中时，要产生缺页中断。A.外存 B.虚存 C.内存 D.地址空间二、填空题 1将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为_。 2在页式和段式管理中，指令的地址部分结构形式分别为_和_。 3段表表目的主要内容包括_。 4假设某程序的页面访问序列为1、2、3、4、5、2、3、l、2、3、4、5、1、2、3、4 且开始执行时主存中没有页面，则在分配给该程序的物理块数是3且采用FIFO方式时缺页次数是_；在分配给程序的物理块数是4且采用FIFO方式时，缺页次数是_。在分配给该程序的物理块数是3且采用LRU方式时，缺页次数是_。在分配给该程序的物理块数为4且采用LRU方式时，缺页次数是_。 5把_地址转换为_地址的工作称为地址映射。 6重定位的方式有_和_两种。 7分区管理中采用“首次适应”分配算法时，应将空闲区按_次序登记在空闲区表中。 8页表表目的主要内容包括_。 9，静态重定位在_时进行；而动态重定位在_时进行。 10在段页式存储管理系统中，每道程序都有一个_表和一组_表。 11在页式存储管理系统中，常用的页面淘汰算法有：_，选择淘汰不再使用或最远的将来才使用的页；_，选择淘汰在主存驻留时间最长的页；_，选择淘汰离当前时刻最近的一段时间内使用得最少的页。 12在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生 _。第七章 文件管理 一、单项选择题 + 1. 操作系统中对数据进行管理的部分叫做_。 A. 数据库系统 B. 文件系统 C. 检索系统 D. 数据存储系统 2. 文件系统是指_。 A. 文件的集合 B. 文件的目录 C. 实现文件管理的一组软件 D. 文件、管理文件的软件及数据结构的总体 3. 文件的逻辑组织将文件分为记录式文件和_。 A. 索引文件 B. 流式文件 C. 字符文件 D. 读写文件 4. 文件系统中用_管理文件。 A. 作业控制块 B. 外页表 C. 目录 D. 软硬件结合的方法 5. 为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用_。 A. 约定的方法 B. 多级目录 C. 路径 D. 索引 6. 位示图可用于_。 A. 文件目录的查找 B. 磁盘空间的管理 C. 主存空间的共享 D. 实现文件的保护和保密 7. 一般来说，文件名及属性可以收纳在_中以便查找。 A. 目录 B. 索引 C. 字典 D. 作业控制块 8.流式文件可看成是_的集合。 A. 字符序列 B. 数据 C. 记录 D. 页面 9. 按物理结构划分，文件主要有三类：_、_和_。 A. 索引文件 B. 读写文件 C. 顺序文件 D. 链接文件 二、填空题 1. 文件的物理组织有顺序、_和索引。 2. 在文件系统中，若按逻辑结构划分，可将文件划分成_和记录式文件两大类。 3. 在文件系统中，要求物理块必须连续的物理文件是_。 4. 文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的_；从实现观点出发，文件在外存上的存放组织形式称为文件的_。习题一答案选择：15 BDCAB 610 ABBBC 1116 BBCABD 填空：1答：处理机 存储器 设备 文件2答：通用操作系统 3答：为了提高CPU的利用率 4答；多路性 交互性 独占性 5答：及时性和高可靠性6答：分时操作系统 实时操作系统 批处理操作系统 7答：硬件 软件 8答：CPU 外设 9答：资源 10答：联机输入输出11答：单道批处理系统 多道批处理系统12答：共享 13答：批处理 习题二答案选择15 CBBBA C B D 6、D B 710 CACB 11、B D C B A A 12、 B 13、B 填空1答：动态 并发 2答：程序段 数据段 PCB PCB 程序段 3答：PCB 4答： 5答：动 静 6答：习题三答案15 BCDBA 6答： 可用资源的数目 因请求该资源而被阻塞的进程数目7答： 一次仅允许一个进程访问的资源 进程中访问临界资源的那段程序代码 8 答：等待9答：P V 10答：1至-(m-1) 11答：S0 习题四答案选择15 CBACD 610 CBBBC 1115 DAADB填空1 答：剥夺方式 非剥夺方式 2答：进程 3 答：处理机 4答：先来先服务 5答：互斥条件 不剥夺条件 请求与保持 环路等待 6答：安全状态 不安全状态 7答：死锁的避免 死锁的预防 8答：高级调度 按照某种原则从后备作业队列中选取作业 9答：1、4、3、2习题五答案选择15 DCAAC 610 DBAAA D 1115 ABAAD 1618 DBC填空1 答：地址变换 /重定位 2答：页号及页内位移 段号及段内位移 3 答：段号、段在内存的起始地址、段长度 4答：13 14 14 12 5答：逻辑 物理 6 答：静态重定位 动态重定位 7答：地址递增 8答；页号和块号 9答；程序装入内存 程序执行 10答：段 页 11答：最佳算法 先进先出算法 最近最少使用 12答：地址越界中断习题六答案选择15 BDBCB 69 BAAA C D填空1答：链接 2答：流式文件 3答：顺序文件 4答：逻辑结构 物理结构
展开阅读全文