《2021操作系统复习知识点.pdf》由会员分享，可在线阅读，更多相关《2021操作系统复习知识点.pdf（51页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、知识点：1.实时系统和分时系统的区别，举几个实时系统的例子2.操作系统主要功能和基本特征，三种基本操作系统类型。3.进程的组成和PCB作用，进程三种基本状态4.进程和线程区别，进程和程序的区别5.进程同步和互斥。（可能有大题）6.若 P、V操作的信号量S 初值为6,当前值为T,则表示？7.某系统中有7 个并发进程，都需要同类资源4 个，试问该系统不会发生死锁的最少资源数。8 .文件系统采用多级目录结构的作用。9.最佳，最差，首次适应算法的特点。（可能有大题）10.段式存储管理和页式存储管理的逻辑地址结构，地址变化，访问时间。（可能有大题）11.分页和分段的区别（三点）12.最佳置换算法，先进先
2、出,LRU算法、clock置换算法的特点，以及如何进行置换。（可能有大题）13.缓冲的作用。14.spooling系统是一种虚拟设备的技术。15.绝对路径名、相对路径名，当前目录。16.在各种进程调度算法中，若所有进程同时到达，则平均周转时间最短的算法是最短进程优先。证明一下。几种算法：先来先服务，短作业优先，优先级，最高响应比优先，时间片轮转（可能有大题）17.什么是零头？各种存储管理方式中的零头问题。18 .虚拟存储器的定义和特点。19.死锁避免。（可能有大题），参考P128 页题目31。20.死锁预防方法21.磁盘访问时间。磁盘调度算法。（可能有大题）22.10软件层次：四层，理解设备独
3、立性23.如果inode结点中采用索引存储管理方式，如何计算文件最大长度。（可能有大题）选择题第一章1 .分时操作系统通常采用 策略为用户服务。A.可靠性和灵活性 B.时间片轮转C.时间片加权分配 D,短作业优先2 .操作系统是一种（）。A.通用软件 B.系统软件 C.应用软件 D.软件包3 .操作系统是对（）进行管理的软件。A.软件 B.硬件 C,计算机资源D.应用程序4 .从用户的观点看，操作系统是（）。A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.由若干层次的程序按一定的结构组成的有机体5 .操作系统的功能是进行处理机管理、（）管理、设备管
4、理及信息管理。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 0 .分时操作系统通常采用（
5、）策略为用户服务。A.可靠性和灵活性B.时间片轮转C.时间片加权分配 D,短作业优先1 1 .操作系统一般不提供的功能是（）。A.内存管理 B.文件管理 C.文档编辑 D.C P U 调度1 2 .在单处理机上执行程序，多道程序的执行是在（）进行的。A.同 一 时 刻 B.某一固定时刻C.同一时间间隔内D.某一固定时间间隔内1 3 .从用户的观点看，操作系统是（）oA.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.由若干层次的程序按一定的结构组成的有机体1 4 .操作系统的基本类型主要有（）0A.批处理系统、分时系统及多任务系统B.实时操作系统、批处
6、理操作系统及分时操作系统C.单用户系统、多用户系统及批处理系统D.实时系统、分时系统和多用户系统1 5 .操作系统是对（）进行管理的软件。A.软件 B.硬件 C.计算机资源 D.应用程序1 6 .在操作系统术语中，（；/5 是（）。A.客户/服务器 B.网络O S C.实时O S D.分布式O S1 7 .在单处理机上执行程序，多道程序的执行是在（）进行的。A.同一时刻 B.某一固定时刻C.同一时间间隔内 D.某一固定时间间隔内1 8 .现代O S 具有并发性和共享性，是由（）的引入而导致的。A.单道程序 B.磁盘 C.对象 D.多道程序1 9 .操作系统的功能是进行处理机管理、（）管理、设备
7、管理及文件管理。A.进程 B.存储器2 1 .在下列系统中，（A.批处理系统C.办公自动化系统2 2 .操作系统是一种（C.硬件 D.软件）是实时系统。B.航空定票系统D.计算机辅助设计系统A.应用软件B.系统软件 C.通用软件 D.工具软件2 3 .并发性是指若干事件在（）发生。A.同一时刻 B.同一时间间隔内C.不同时刻 D.不同时间间隔内2 4 .（）不是基本的操作系统。A.批处理操作系统 B.分时操作系统C.实时操作系统 D.网络操作系统2 5 .所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。A.多重处理 B.多道程序设计C.
8、实时处理 D.并行执行第二章1 .下面会引起进程创建的事件是（）。A.用户登录 B.应用请求 C.提供服务 D.以上都是2 .在进程管理中，当（）时，进程从阻塞状态变为就绪状态。A.进程被进程调度程序选中 B.等待某一事件C.时间片用完 D.等待的事件发生3 .有 3 个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（）。A.1 至一2 B.1 至 2C.1 至一3 D.1 至 34 .进程实体由程序段、相关数据段和（）组成。A.进程 B.P CB C.T CB D.J CB5 .在一段时间内只允许一个进程访问的资源叫（）。A.共享资源 B.临界资源C.
9、虚拟资源 D.临时资源6.下列关于线程的描述，正确的是（）。A.线程包含CP U 现场，可以独立执行程序B.每个线程有自己独立的地址空间C.进程只能包含一个线程D.线程之间的通信必须使用系统调用函数7 .若 P、V 操作的信号量S 初值为1,当前值为-3,则表示有（）等待进程。A.0 个 B.1 个 C.2 个 D.3 个8 .两个进程合作完成一个任务，如果一个进程要等待另一个进程发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。A.同步 B.互斥 C.竞争 D.间接制约9 .如果有四个进程共享同一互斥段，而且每次最多允许一个进程进入互斥段，则信号量的初值应设置为（）oA.3
10、 B.1 C.2 D.01 0 .如果有5 个进程共享同一程序段，而且每次最多允许3 个进程进入程序段,则信号量的初值应设置为（）。A.5 B.1 C.2 D.31 1 .操作系统通过（）对进程进行管理。A.进程 B.进程控制块 C.J CB D.进程控制区1 2 .一个进程被唤醒意味着（）。A.该进程重新占有了 CP U B.进程状态变为就绪C.它的优先权变为最大 D.其P CB 移至就绪队列的队首1 3 .如果有4 个进程共享同一互斥段，而且每次最多允许3 个进程进入该互斥段,则信号量的初值应设置为（）。A.4 B.0 C.1 D.31 4 .已经获得除（）以外的所有运行所需资源的进程处于
11、就绪状态。A.存储器 B.打印机 C.CP U D.磁盘空间1 5 .操作系统在控制和管理进程过程中，涉及到（）这一重要数据结构，这是进程存在的唯一标志。A.F CB B.F I F O C.F D T D.P CB1 6.若 P、V操作的信号量S 初值为2,当前值为-2,则表示有（）等待进程。A.0 个 B.1 个 C.2 个 D.3 个1 7 .操作系统中有一组特殊系统调用，它们不能被系统中断，在操作系统中称为()oA.初始化程序B.原语C.子程序D.控制模块18.下面所述步骤中，（）不是创建进程所必需的。A.将进程控制块链入就绪队列 B.建立一个进程控制块C.由调度程序为进程分配CPU
12、D.为进程分配内存19.在进程状态转换时，下列（）是不可能发生的？A.等待态-运行态 B.运行态-就绪态C.运行态-等待态 D.就绪态-运行态20.当一进程因在记录型信号量S上执行P（S）操作而被阻塞后,S的值为（）。A.0 B.0 B.运行态 B.运行态-就绪态C.运行态-等待态 D.就绪态-运行态25 .已经获得除（）以外的所有运行所需资源的进程处于就绪状态。A.存储器 B.打印机 C.C P U D.磁盘空间26 .进程实体由程序段、相关数据段和（）组成。A.进程 B.P C B C.T C B D.J C B27 .在一段时间内只允许一个进程访问的资源叫（）oA.共享资源 B.临界资源
13、C.虚拟资源 D.临时资源28 .下列关于线程的描述，正确的是（）。A.线程包含C P U现场，可以独立执行程序B.每个线程有自己独立的地址空间C.进程只能包含一个线程D.线程之间的通信必须使用系统调用函数29 .若 P、V操作的信号量S 初值为1,当前值为-3,则表示有（）等待进程。A.0 个 B.1 个 C.2 个 D.3 个3 0 .两个进程合作完成一个任务，如果一个进程要等待另一个进程发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。A.同步 B.互斥 C.竞争 D.间接制约3 1 .如果有四个进程共享同一互斥段，而且每次最多允许一个进程进入互斥段,则信号量的初值应设
14、置为（）oA.3 B.1 C.2D.03 2.在物理上，进程是由（）所组成。A.程序B.命令 C.P C B、程序和数据 D.P C B和程序3 3 .创建线程后将创建一个线程控制块，（）不是块中必须包括的。A.线程名 B.内存地址 C.外存地址 D.读写权限线程有3个基本状态：执行、就绪和阻塞。但是线程没有进程中的挂起状态。也就是说，线程是一个只与内存和寄存器相关的概念，它的内容不会因对换而进入外存，也就不需要包含外存地址。第三章1.调用银行家算法进行安全序列检查时，不需要的参数是（）oA.系统资源总数 B.满足系统安全的最少资源数C.用户最大需求数 D.用户已占有的资源数2.既考虑作业等待
15、时间，又考虑作业执行时间的调度算法是（）。A.响应比高者优先 B.短作业优先C.优先级调度 D.先来先服务3.某系统中有2个并发进程，都需要同类资源8个，试问该系统不会发生死锁的最少资源数是（）oA.15 B.8 C.16 D.24.在下列解决死锁的方法中，属于死锁预防策略的是（）。A.银行家算法 B.资源有序分配法C.死锁检测法 D.FIFO法5.下面的资源分配图，代表的含义有（）。A.P1拥有一个r2 B.P2处于阻塞态C.P1没有阻塞 D.P1和P2都阻塞6.在下列解决死锁的方法中，属于死锁避免策略的是（）。A.银行家算法 B.资源有序分配法C.死锁检测法 D.FIFO法7.某系统中有3
16、个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（）oA.11B.12C.10D.48 .（）是指从作业提交给系统到作业完成的时间间隔。A.周转时间 B.响应时间 C.等待时间 D.运行时间9.一种既有利于短作业又兼顾长作业的调度算法是（）oA.先来先服务 B.最高响应比优先C.短作业优先 D.最早截止时间优先10.某系统中有2个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（）oA.7 B.8 C.6 D.511.既考虑作业等待时间，又考虑作业执行时间的调度算法是（）oA.响应比高者优先 B.短作业优先C.优先级调度 D.先来先服务12.下面关于安全状
17、态和非安全状态说法正确的是（）0A.安全状态是没有死锁的状态，非安全状态是有死锁的状态B.安全状态是可能有死锁的状态，非安全状态也可能有死锁状态C.安全状态是可能没有死锁的状态，非安全状态是有死锁的状态D.安全状态是没有死锁的状态，非安全状态是可能有死锁的状态13.在动态分区存储管理中的紧凑技术可以（）oA.集中空闲区 B.增加主存储容量C.缩短访问周期 D.加速地址转换14.作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率，为此应（）。A.不让处理机空闲 B.能够处理尽可能多的作业C.使各类用户都满意 D.不使系统过于复杂第四章1.在段页式存储管理系统中，内存等分成（），程序按逻辑模块
18、划分成若干（）。A.块 B.基址 C.分 区D.段 E.页号 F.段长2.在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（）完成的。A.程序员 B.编译地址 C.用户 D.系统3 .在页式存储管理系统中，整个系统的页表个数是（）个。A.1 个B.2个 C.与页面数相同D.和装入主存的进程个数相同4.在分页存储管理系统中，从页号到物理块号的地址 映射是通过（）实现的。A.段表 B.页表 C.P C B D.J C B5 .可重定位分区存储管理采用的地址转换公式是（）。A.绝对地址=界限寄存器值+逻辑地址B.绝对地址=下限寄存器值+逻辑地址C.绝对地址=基址寄存器值+逻辑地址D.
19、绝对地址=块号*块长+页内地址6 .碎片现象的存在使得（）。A.内存空间的利用率降低B.内存空间的利用率提高C.内存空间的利用率得到改善D.内存空间利用率不影响7 .虚拟存储管理系统的基础是程序（）理论。A.局 部 性 B.全 局 性 C.动态性 D.虚拟性8 .页式存储管理中，页表的始址存放入（）中。A 内 存 B 存储页表 C 联想存储器 D寄存器9 .段式存储管理中分段是由用户决定的，并 且（）oA 段内的地址和段间的地址都是连续的B 段内的地址是连续的，而段间的地址是不连续的C段内的地址是不连续的，而段间的地址是连续的D 段内的地划和段间的地址都是不连续的1 0 .在请求页式存储管理中
20、，若所需页面不在内存中，则会引起（）。A.输入输出中断 B.时钟中断 C.越界中断 D.缺页中断1 1 .若处理器有3 2 位地址，则它的虚拟地址空间为（）。A.2 G B B.4 G B C.1 0 0 K B D.6 4 0 K B1 2 .存储器管理实际上是管理（）.A.主存空间B.辅助存储空间C.文件D.逻辑地址空间1 3.最差适应分配算法把空闲区（）.A.按地址顺序从小到大登记在空闲区表中B.按地址顺序从大到小登记在空闲区表中C.按长度以递增顺序登记在空闲区表中D.按长度以递减顺序登记在空闲区表中1 4.在动态分区存储管理中的紧凑技术可以（）。A.集中空闲区B.增加主存储容量C.缩短
21、访问周期D.加速地址转换1 5.在请求分页存储管理方案中，向用户提供的逻辑地址空间为16页，页面大小为4096B,则逻辑地址至少应为（）位。A.14 B.15 C.16 D.121 6.设基址寄存器内容为1000,在采用动态重定位的系统中，当执行指令LOADA,2000”时，操作数的实际地址是（）oA.1000 B.2000 C.3000 D.400017.把用户空间的逻辑地址转变为内存中物理地址的过程称做（）oA.编译 B.连接 C.运行 D.重定位18 .最佳适应分配算法把空闲区（）oA.按地址顺序从小到大登记在空闲区表中B.按地址顺序从大到小登记在空闲区表中C.按长度以递增顺序登记在空闲
22、区表中D.按长度以递减顺序登记在空闲区表中19.页面置换算法 可能会出现Belady现象。A.最近最少使用算法C.先进先出算法2 0.很好地解决了“零头”A.页式存储管理C.多重分区管理B.最佳替换算法D.clock置换算法问题的存储管理方法是（）。B.段式存储管理D.可变式分区管理2 1.在动态分区分配方案中,某一作业完成后,系统回收其空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是（）A无上邻空闲区，也无下邻空闲区 B有上邻空闲区，但无下邻空闲区C无上邻空闲区，但有下邻空闲区 D有上邻空闲区，也有下邻空闲区2 2 .在请求分页存储管理方案中，向用户提供的逻辑地址空间为
23、1 6 页，页面大小为4 0 9 6 B,则逻辑地址至少应为（）位。A.1 4 B.1 5 C.1 6 D.1 22 3 .在动态分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数不变，并且空闲区起始地址不变的的情况是（）oA.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区2 4 .段页式存储管理中，地址转换表是（）oA.每个进程一张段表，一张页表B.每个进程的每个段一张段表，一张页表C.每个进程一张段表，每个段一张页表D.每个进程一张页表，每个段一张段表2
24、5.首次适应分配算法把空闲区（）oA.按地址顺序从小到大登记在空闲区表中B.按地址顺序从大到小登记在空闲区表中C.按长度以递增顺序登记在空闲区表中D.按长度以递减顺序登记在空闲区表中2 6 .在动态分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1 的情况是（）oA.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区2 7.碎片现象的存在使得（）。A.内存空间的利用率降低 B.内存空间的利用率提高C.C P U 利用率得以改善 D.内存空间的利用率不受影响2
25、8 .首次适应分配算法把空闲区（）oA.按地址顺序从小到大登记在空闲区表中B.按地址顺序从大到小登记在空闲区表中C.按长度以递增顺序登记在空闲区表中D.按长度以递减顺序登记在空闲区表中29.设基址寄存器内容为1 0 0 0,在采用动态重定位的系统中，当执行指令LOADA,3000”时，操作数的实际地址是（）oA.1000 B.2000 C.3000 D.400030.把用户空间的逻辑地址转变为内存中物理地址的过程称做（）oA.编译 B.连接 C.运行 D.重定位31.最佳适应分配算法把空闲区（）oA.按地址顺序从小到大登记在空闲区表中B.按地址顺序从大到小登记在空闲区表中C.按长度以递增顺序登
26、记在空闲区表中D.按长度以递减顺序登记在空闲区表中32.设基址寄存器内容为2 0 0 0,在采用动态重定位的系统中，当执行指令LOADA,3000”时，操作数的实际地址是（）A.5000 B.2000 C.3000 D.400033.若一个系统内存有64MB,处理器是3 2位地址，则它的虚拟地址空间为（）字节。A.2GB B.4GB34.碎片是指（）oA.存储分配完后所剩的空闲区C.不能被使用的存储区C.100KB D.64MBB.没有被使用的存储区D.未被使用，而又暂时不能使用的存储区35.采用页式存储管理的系统中，若地址用1 6位表示，其中4位表示页号，则允许每页的最大长度是（）oA.21
27、6 B.24 C.220 D.21236.下面是关于非虚拟存储器的论述，正确的论述是（）。A.要求作业在运行前,必须全部装入内存，且在运行过程中也必须一直驻留在内存B.要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存C.要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存D.要求作业在运行前，必须全部装入内存，但在运行过程中，不必一直驻留内存3 7 .一个分段存储管理系统中，地址长度为3 2 位，其中段号占8 位，则最大段长 是（）oA.2的8 次方字节 B.2的 1 6 次方字节C.2的2 4 次方字节 D.2的3 2 次方字节3 8 .要保证一个程序在主存中
28、被改变了存放位置后仍能正确执行，则对主存空间应采用（）技术。A.动态重定位 B.静态重定位 C.动态分配 D.静态分配第五章1 .系统抖动是指（）。A.使用机器时，出现屏幕闪烁的现象B.刚被调出的页又立刻被调入所形成的频繁调入调出的现象C.系统盘不净，出现系统不稳定的现象D.由于内存分配不当，偶然造成内存不够的现象2 .在请求分页存储管理方案中，向用户提供的逻辑地址空间为1 6 页，页面大小为 2 0 4 8 B,则逻辑地址至少应为（）位。A.1 4 B.1 5 C.1 6 D.1 23 .作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。A.被中断的前一条B.启动时的第一条C
29、.被中断的后一条D.被中断的那一条4 .LR U 页面调度算法是选择（）的页面先调出。A.最早进入内存的页面B.近期最长时间以来没有被访问的页C.近期被访问次数最少的页D.以后再也不用的页先淘汰5 .请求段页式存储管理中，地址转换表是（）。A.每个进程一张段表，一张页表B.每个进程的每个段一张段表，一张页表C.每个进程一张段表，每个段一张页表D.每个进程一张页表，每个段一张段表6 .在请求段式存储管理中，当查找的段不在（）中时，要产生缺段中断。A.外存 B.虚存 C.内存 D.地址空间7 .在请求分页存储管理方案中，向用户提供的逻辑地址空间为1 6 页，页面大小为 2 0 4 8 B,则逻辑地
30、址至少应为（）位。A.1 4 B.1 5 C.1 6 D.1 28 .系统抖动是指（）。A.使用机器时，出现屏幕闪烁的现象B.刚被调出的页又立刻被调入所形成的频繁调入调出的现象C.系统盘不净，出现系统不稳定的现象D.由于内存分配不当，偶然造成内存不够的现象9 .在请求分页存储管理方案中，向用户提供的逻辑地址空间为1 6 页，页面大小为 4 0 9 6 B,则逻辑地址至少应为（）位。A.1 4 B.1 5 C.1 6 D.1 21 0 .在请求分页存储管理方案中，向用户提供的逻辑地址空间为1 6 页，页面大小为2 0 4 8 B,则逻辑地址至少应为（）位。A.1 4 B.1 5 C.1 6 D.
31、1 21 1 .作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。A.被中断的前一条 B.启动时的第一条C.被中断的后一条 D.被中断的那一条第八草1 .用户程序中通常通过（）使用OS 所提供的服务。A.中断键盘 B.控制接口 C.特 权 指 令 D.系统调用2 .应用程序与物理设备无关的特性是（）。A.虚拟设备 B.设备独立性C.设备安全性 D.设备独享3 .在操作系统中，虚拟设备技术通常采用（）来提供虚拟设备。A.S p o o l i n g 技术，利用磁带B.S p o o l i n g 技术，利用磁盘C.脱机批处理技术，利用磁盘D.通道技术，利用磁带4 .通道是一种
32、()A.I/O端口 B.共享文件 C.I/O专用处理器 D.数据通道5 .()用于连接大量的低速或中速I/O设备。A.数组选择通道 B.数组多路通道C.字节选择通道 D.字节多路通道6 .通道实现()之间的信息交换。A.主存与外设 B.C P U 与外设 C.主存与C P U D.C P U 与外存7 .C P U 输出数据的速度远远高于打印机的打印速度，为解决这一矛盾可采用()A.并行技术 B.通道技术 C.缓冲技术 D.虚拟存储技术8 .在采用S p o o l i n g 技术的系统中，用户的打印数据首先被送到()A.打印机 B.磁盘的输入井 C.磁盘的输出井 D.终端9 .缓冲技术中的
33、缓冲池在()中A.外存 B.内存 C.R O M D.寄存器1 0 .在一般大型计算机系统中，主机对外围设备的控制可通过通道,设备控制器，设备三个层次实现，下面的叙述中正确的是()A.控制器可控制通道，设备在通道的控制下工作B.通道控制控制器，设备在控制器的控制下工作C.通道和控制器分别控制设备D,控制器控制通道和设备工作1 1 .下面有关虚拟设备的论述中正确的是()A.虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备B.虚拟设备是指运行用户以标准方式使用物理设备C.虚拟设备是指把一个物理设备变换成多个对应的逻辑设备D.虚拟设备是指允许用户程序不必全部装入内存就可以使用系统中的设备1
34、2 .()算法是设备分配中常用的一种算法A.短作业优先 B.最佳适应 C.先来先服务 D.首次适应1 3 .用户编程与实际的物理设备无关是指()A.虚拟设备 B.设备的独立性 C.设备驱动 D.设备分配1 4 .磁盘的读写单位是()。A.文件B.扇区C.簇D.字节1 5 .通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为（）。A、存储设备 B、系统设备 C、用户设备 D、虚拟设备1 6 .如果I/O 设备与存储设备进行数据交换不经过C P U 来完成，这种数据交换方式是（）。A、程序查询 B、中 断 方 式 C、DM A 方 式 D、无条件存取方式1 7 .
35、设备管理程序对设备的管理是借助一些数据结构来进行的，下面的（）不属于设备管理数据结构。A、JC B B、DC T C、C O C T D、C HC T1 8 .大多数低速设备都 属 于（）设备。A、独占 B、共享 C、虚拟 D、S P O O L1 9 .在操作系统中，用户在使用I/O 设备时，通常采用（）。A、物理设备名 B、逻辑设备名C、虚拟设备名 D、设备块号2 0 .在下面的I/O 控制方式中，需要C P U 干预最少的方式是（）。A.程序I/O 方式 B.中断驱动I/O 控制方式C.DM A 控制方式 D.I/O 通道控制方式2 1 .在 C P U 启动通道后，由（）执行通道程序，
36、完成C P U 交给的I/O 任务。A.通道 B.C P U C.设备 D.设备控制器2 2 .设备的独立性是指（）。A.每一台设备都有一个唯一的编号B.用户程序使用的设备与实际使用哪台设备无关的一种特性C.设备具有独立执行I/O功能的一种特性D.设备驱动程序独立于具体使用的物理设备的一种特性2 3 .设备驱动程序是直接与（）打交道的软件模块。A.硬件 B.办公软件 C.编译程序 D.连接程序2 4 .在下面的I/O控制方式中，需要CPU干预最少的方式是（）oA.程序I/O方式 B.中断驱动I/O控制方式C.D M A 控制方式 D.I/O通道控制方式2 5 .在 CPU启动通道后，由（）执行
37、通道程序，完成CPU交给的I/O任务。A.通道B.CPUC.设备D.设备控制器2 6 .（）用于连接大量的低速或中速I/O设备。A.数组选择通道 B.字节多路通道C.选择通道 D.数组多路通道2 7 .在操作系统中，用户在使用I/O设备时，通常采用（）oA.物理设备名 B.逻辑设备名C.绝对设备 D.设备牌号2 8 .缓冲技术中的缓冲池在（）中。A.主存 B.外存 C.R OM D.寄存器2 9 .有一个磁盘请求序列，其磁道号为1 1,2 2,2 0,2,4 1,6,3 8。假定磁头当前位于磁道2 0 处，且磁头正向移动。按照电梯调度算法下列哪个是磁头的正确移动顺序（）oA.2 0,2 2,1
38、 1,6,2,3 8,4 1 B.1 1,2 2,2 0,2,4 1,6,3 8C.2 0,2 2,3 8,4 1,1 1,6,2 D.2 0,2 2,3 8,4 1,2,6,1 13 0 .中断响应时间是指（）oA.从中断处理开始到中断处理结束所用的时间B.从发出中断请求到中断处理结束所用的时间C.从发出中断请求到进入中断处理所用的时间D.从中断处理结束到再次中断请求的时间3 1 .应用程序与物理设备无关的特性是（）。A.虚拟设备 B.设备独立性 C.设备安全性 D.设备独享3 2 .在操作系统中，虚拟设备技术通常采用（）来提供虚拟设备。A.S p o o l i n g 技术，利用磁带B.
39、S p o o l i n g 技术，利用磁盘C.脱机批处理技术，利用磁盘D.通道技术，利用磁带3 3 .S POOL i n g 技术是一种实现虚拟（）的技术。A.处理器 B.存储器 C.设备 D.程序设计关于s p o o l i n g3 4 .为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术。A.缓冲池 B.闭缓冲区环 C 单缓冲区 D,双缓冲区第七章1 .如果文件系统中有两个文件重名，不应采用（）oA.单级目录 B.多级目录 C.二级目录 D.A和C2 .文件的绝对路径是指（）。A.文件名和文件扩展名B.一系列的目录文件名和该文件的文件名C.从根上到该文件所经历的
40、路径中各符号名的集合D.目录文件名和文件名的集合3 .文件使用完毕后应该（）。A.打开 B.关闭 C.卸下 D.备份4 .若文件系统容许不同用户的文件可以具有相同的文件名，则操作系统应采用（）来实现。A.索引表 B.索引文件5 .为解决不同用户文件的“命名冲突A.约定的方法 B.多级目录6 .文件系统的主要目的是（）。A.实现对文件的按名存取C.提高外存的读写速度7.文件系统实现按名存取主要是靠（C.指针 D.多级目录问题，通常在文件系统中采用（）C.一级目录 D.顺序文件B.实现虚拟存储D.用于存储系统文件）来实现的。A.查找位示图C.查找作业表B.查找文件目录D.地址转换机构8 .文件系统
41、用（）来管理文件。A、作业控制块 B、页表 C、目录 D、索引9.为了解决不同用户文件的“命名冲突”问题，通常在文件系统采用（）oA、约定的方法 B、多级目录C、路径 D、索引1 0、文件系统采用二级文件目录可以（）。A.缩短访问存储器的时间C.节省内存空间D.解决不同用户间的文件命名冲突1 1、多级目录要访问一个文件时，必须指出文件的（）oA、父目录 B、路径名C、当前目录 D、根目录1 2、树型目录结构的第一级称为目录树的（）oA、分支节点 B、根节点C、叶节点 D、终节点1 3、使用绝对路径名访问文件是从（）开始按目录结构访问某个文件。A、当前目录 B、用户主目录C、根目录 D、父目录1
42、 4 A u t oe x e c,b a t文件的逻辑结构形式是（）。A.字符流式文件 B.库文件C.记录式文件 D.只读文件1 5、数据库文件的逻辑结构形式是（）。A.字符流式文件 B.档案文件C.记录式文件 D.只读文件1 6.文件系统的主要目的是（）oA.实现对文件的按名存取 B.实现虚拟存储C.提高外存的读写速度 D.用于存储系统文件1 7 .为解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（）。A.约定的方法 B.多级目录 C.一级目录 D.顺序文件1 7 .如果文件系统中有两个文件重名，不应采用（）。A.单级目录 B.多级目录 C.二级目录 D.A和C1 8 .文件系统
43、实现按名存取主要是靠（）来实现的。A.查找位示图 B.查找文件目录C.查找作业表 D.地址转换机构1 9 .下列文件的外存分配方式中，不利于文件长度动态增长的文件物理结构是（）oA.连续分配 B.链接分配 C.索引分配 D.以上都不对20 .在文件管理中，位示图主要是用于（）。A.磁盘的驱动调动 B.磁盘空间的分配和回收C.文件目录的查找 D.页面置换1 8 .文件的绝对路径是指（）。A.文件名和文件扩展名B.一系列的目录文件名和该文件的文件名C.从根目录到该文件所经历的路径中各符号名的集合D.目录文件名和文件名的集合1 9 .文件使用完毕后应该（）oA.打开 B.关闭 C.卸下 D.备份20
44、 .在文件存储管理中，有三类常用的空闲块管理方法，即索引法,空闲块链接法和（）。A.一级目录法 B.多级目录法 C.分区法 D 位示图法21 .磁盘的读写单位是（）。A.文件 B.扇区 C.簇 D.字节第八章1 .位示图的作用是（）。A.查找文件目录 B.管理磁盘空间C.实现主存共享 D.实现文件的保护2.下列文件的外存分配方式中，不利于文件长度动态增长的文件物理结构是（）oA.连续分配 B.链接分配 C.索引分配 D.以上都不对3 .在文件存储设备管理中，有三类常用的空闲块管理方法，即位图法,空闲块链表法 和（）oA.一级目录法 B.多级目录法 C.分区法 D.索引法4 .U N I X 文
45、件系统对盘空间的管理采用（）。A.FA T 表法 B.位示图法C.空闲块链接法 D.成组链接法5.采用位示图管理文件存储空间时，一个二进制位对应一个（）。A.物理文件 B.逻辑文件 C.物理块 D.缓冲区B.管理磁盘空间6 .位示图的作用是（）。A.查找文件目录C.实现主存共享 D.实现文件的保护7 .用户程序中通常通过（）使用O S 所提供的服务。A.中断键盘 B.控制接口 C.特权指令 D.系统调用8 .U N IX文件系统对盘空间的管理采用（）oA.FA T 表法 B.位示图法C.空闲块链接法 D.成组链接法9.采用位示图管理文件存储空间时，一个二进制位对应一个（）。A.物理文件 B.逻
46、辑文件 C.物理块 D.缓冲区补充1.L i n ux 中，如果要列出一个目录下的所有文件需要使用（）命令。li s tA.Is B.c p C.c at D.mk d i r2.L i n ux 中，如果要移动文件文件需要使用（）命令。mo v eA.Is B.mv C.c at3.L i n ux 中,如果要创建目录需要使用（A.Is B.mv C.c at3 .L i n ux 中，如果要复制文件需要使用（D.mk d i r）命令。mak e d i r ec to r yD.mk d i r）命令。c o p yA.c pB.mv C.c at D.mk d i r4 .用户程序中通
47、常通过（）使用O S 所提供的服务。A.中断键盘 B.控制接口 C.特 权 指 令 D.系统调用15.L i n ux 中，如果要列出一个目录下的所有文件需要使用（）命令。A.1sB.mv C.c at D.mk d i r填空题1.有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则 信 号 量 值 的 变 化 范 围 是。2.系统中共有4个用户进程，且当前CPU在用户态下执行，则最多可有3个用户进程处于就绪状态。3.在最佳适应算法中，要求空闲分区按 容量递增 顺序链接成空闲分区链。4.虚拟存储管理系统的基础是程序的局 部 性 理论。5.用户程序中所用设备不局限于具体物理
48、设备，这种特性称作设备独立性。6.系统中共有6个用户进程，且当前CPU在用户态下执行，则最多可有2个用户进程处于阻塞状态。7.SPOOLing技术是一种实现虚拟设 备 的技术。8 .假设磁盘访问序列为：10,30,36,14,1 8,读写头起始位置：1 5,往磁道号减少方向，使用电梯调度算法，则磁头服务序列为14,10,18,30,36。9 按文件的逻辑结构分，文件可分为记录式文件和流 式 文 件。1 0.操作系统提供给应用程序的接口是系统调用。11.作为资源管理器的操作系统，具有处理机管理、存储器管理,设备管理和信息管理四大功能。12.若干事件在同一时间间隔内发生称为并 发；若干事件在同一时
49、刻发生称为并 行。13.在记录型信号量机制中，S.value0时的值表示可用资源数目；每 次wait操作意味着申请一个资源，因此应将S.value 一，当S.valuef时，进程应阻塞。14.用P、V操作管理临界区时，任何一个进程在进入临界区之前调用操作，退出临界区时应调用 Y 操作。15.进程调度有抢 占 式 和 非 抢 占 式 两种方式。16.产生死锁的四个必要条件是 互斥条件，请求保持条件，不 剥 夺 条 件，环路等待条件。17.在有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是一2Wk Wm。18.某请求页式存储管理系统中，向用户提供的逻辑空间最大为32页，每页1KB,内
50、存共有16个存储块。现有一用户程序长10页，且其第0、1、2、3页依次存放在第7、9、4、10物理块中，其它页未调入内存，请填空：逻辑地址OAC6H的页号为 2,物理地址为12c5H；逻辑地址1AB5H的 页 号 为 6,系统应进行的处理为 缺 页 中 断。19.用户程序应与实际使用的物理设备无关，这种特性就称作设 备 独 立 性.20.访问磁盘时间由寻道时间,旋转延迟时间 和 传输时间组成。21.文件的物理结构有：顺序结构、链 式 结 构 和 索 引 结 构。22.FIFO 一置换算法有时会出现分配给进程的物理块增多,缺页率反而增大的异常现象。23.计算机系统由硬 件 和软 件 两部分组成。