下载文档原格式
2022年中国人民大学数据科学与大数据技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、若程序正在试图读取某个磁盘的第100个逻辑块，使用操作系统提供的（）接门。
A.系统调用B.图形用户接口C.原语D.键盘命令2、下列选项中，操作系统提供给应用程序的接口是（）。
A.系统调用B.中断C.库函数D.原语3、若系统中有5台绘图仪，有多个进程需要使用两台，规定每个进程一次仪允许申请一台，则最多允许（）个进程参与竞争，而不会发生死锁。
A.5B.2C.3D.44、某个系统采用如下资源分配策略：若一个进程提出资源请求得不到满足，而此时没有由于等待资源而被阻塞的进程，则自己就被阻塞。
若此时已有等待资源而被阻塞的进程，则检查所有山于等待资源而被阻塞的进程，如果它们有申请进程所需要的资源，则将这些资，源剥夺并分配给申请进程。
这种策略会导致（）。
A.死锁B.抖动C.回退D.饥饿5、死锁与安全状态的关系是（）。
A.死锁状态有可能是安全状态B.安全状态有可能成为死锁状态C.不安全状态就是死锁状态D.死锁状态一定是不安全状态6、若I/O所花费的时间比CPU的处理时间短很多，则缓冲区（）A.最有效B.几乎无效C.均衡D.以上都不是7、I/O交通管制程序的主要功能是管理（）的状态信息。
A.设备、控制器和通道B.主存、控制器和通道C.CPU、主存和通道D.主存、辅存和通道8、位示图可用于（）A.实现文件的保护和保密B.文件目录的查找C.磁盘空间的管理D.主存空间的共享9、磁盘高速缓存设在（）中。
A.内存B.磁盘控制器C.CacheD.磁盘10、在可变分区分配管理中，某一作业完成后，系统收回其内存空间，并与相邻区合并，为此修改空闲区说明表，造成空闲分区数减1的情况是（）。
A.无上邻空闲分区，也无下邻空闲分区B.有上邻空闲分区，但无下邻空闲分区C.无上邻空闲分区，但有下邻空闲分区D.有上邻空闲分区，也有下邻空闲分区11、操作系统中为实现多道程序并发，对内存管理可以有多种方式，其中代价最小的是（）A.分区管理B.分页管理C.分段管理D.段页式管理12、在虚拟页式存储管理方案中，（）完成将页面调，入内存的T作。
操作系统期末考试（A）1、文件系统的主要组成部分是（ D ）A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法（C）A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（B）A、1024字节B、512字节C、1024KD、512K4、串联文件适合于（B）存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的（D ）引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值（D ）A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是（B）A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是（A）A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个（A ）A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（C）A、线程B、程序C、进程D、指令二、名词解释（每小题3分，共15分）1.死锁: 多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进2.原子操作: 一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操作。
3.临界区: 在每个进程中访问临界资源的那段代码4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。
也即是具有请求调入功能和置换功能，能从逻辑上进行扩充的一种存储系统。
5.文件系统: 是指含有大量的文件及其属性的说明，对文件进行操纵和管理的软件，以及向用户提供的使用文件的接口等的集合三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、通道是通过通道程序来对I/O设备进行控制的。
（T）2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。
2022年河南工业大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为1024B.每个盘块索引号占用4B，请问在该文件系统中，最大文件的大小最接近的是（）A.8GBB.16GBC.32GBD.2TB2、下列关于索引表的叙述，（）是正确的。
A.索引表每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的目的之一是为减少存储空间3、一个进程被唤醒意味着（）。
A.该进程可以重新占用CPUB.优先级变为最大C.PCB移到就绪队列之首D.进程变为运行态4、有若干并发进程均将一个共享变量count的值加1一次，那么有关count中的值的说法正确的是（）。
I.肯定有不正确的结果II.肯定有正确的结果，III.若控制这些并发进程互斥执行count加1操作，count中的值正确A. I和IIIB.II和IIIC.IIID. I、II和III的说法均不正确5、使用TSL（TestandSetLock）指令实现进程互斥的伪代码如下所示。
do{while（TSL（&lock））；criticalsection；lock=FALSE；}while（TRUE）；下列与该实现机制相关的叙述中，正确的是（）A.退出临界区的进程负责唤醒阻塞态进程B.等待进入临界区的进程不会主动放弃CPUC.上述伪代码满足“让权等待”的同步准则D.while（TSL（&lock））语句应在关中断状态下执行6、下列存储管理方式中，会产生内部碎片的是（）。
I.请求分段存储管理II.请求分页存储管理III.段页式分区管理IV.[固定式分区管理A.I、II、IIIB.III，IVC.只有IID.II、III、IV7、不会产生内部碎片的存储管理是（）。
A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理8、下面说法错误的有（）。
2022年河南工学院数据科学与大数据技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、某SRAM芯片，其容量为512×8位，除电源和接地端外，该芯片引出线的最小数目应该是（）。
A.23B.25C.50D.192、下列关于Cache和虚拟存储器的说法中，错误的有（）。
I.当Cache失效（即不命中）时，处理器将会切换进程，以更新Cache中的内容II.当虚拟存储器失效（如缺页）时，处理器将会切换进程，以更新主存中的内容III.Cache 和虚拟存储器由硬件和OS共同实现，对应用程序员均是透明的IV.虚拟存储器的容量等于主存和辅存的容量之和A.I、IⅣB.Ⅲ、VC. I、Ⅱ、ⅢD. I、Ⅲ、Ⅳ3、某数采用IEEE754标准中的单精度浮点数格式表示为C6400000H，则该数的值是（）。
A.-1.5×213B.-1.5×212C.-0.5×213D.-0.5×2124、浮点数加/减运算过程一般包括对阶、尾数运算、规格化、舍入和判断溢出等步骤。
设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位（均含两位符号位）。
若有两个数，即x=2×29/32，y=25×5/8，则用浮点数加法计算xty的最终结果是（）。
A.001111100010B.001110100010C.010*********D.发生溢出5、关于浮点数在IEEE754标准中的规定，下列说法中错误的是（）。
I.浮点数可以表示正无穷大和负无穷大两个值Ⅱ.如果需要，也允许使用非格式化的浮点数Ⅲ.对任何形式的浮点数都要求使用隐藏位技术IⅣ.对32位浮点数的阶码采用了偏移值为l27的移码表示，尾数用原码表示6、下列有关总线定时的叙述中，错误的是（）。
A.异步通信方式中，全互锁协议最慢B.异步通信方式中，非互锁协议的可靠性最差C.同步通信方式中，同步时钟信号可由各设备提供D.半同步通信方式中，握手信号的采样由同步时钟控制7、在下列各种情况中，最应采用异步传输方式的是（）.A.I/O接口与打印机交换信息B.CPU与主存交换信息C.CPU和PCI总线交换信息D.由统一时序信号控制方式下的设备8、下列描述中，正确的是（）。
2022年河南科技学院数据科学与大数据技术专业《计算机系统结构》科目期末试卷B(有答案）一、选择题1、推出系列机的新机器，不能更改的是( )A.原有指令的寻址方式和操作码B.系统总线的组成C.数据通路宽度D.存贮芯片的集成度2、组相联映象、LRU替换的Cache存贮器，不影响Cache命中率的是( )A.增加Cache中的块数B.增大组的大小C.增大主存容量D.增大块的大小3、（）属于MIMD系统结构。
A.各处理单元同时受同一个控制单元的管理B.各处理单元同时接受同一个控制单元送来的指令C.松耦合多处理机和多计算机D.阵列处理机4、静态流水线是指( )A.只有一种功能的流水线B.功能不能改变的流水线C.同时只能完成一种功能的多功能流水线D.可同时执行多种功能的流水线5、在流水机器中，全局性相关是指( )。
A.先写后读相关B.先读后写相关C.指令相关D.由转移指令引起的相关6、在多用户机器上，应用程序员不能使用的指令是（）A.“执行”指令B.“访管”指令C.“启动IO”指令D“测试与置定”指令7、属计算机系统结构考虑的是（）A.主存采用MOS还是TTLB.主存采用多体交叉还是单体C.主存容量和编址方式D.主存频宽的确定8、利用时间重叠概念实现并行处理的是( )。
A.流水处理机B.多处理机C.并行（阵列）处理机D.相联处理机9、在计算机系统设计中，比较好的方法是( )A.从上向下设计B.从下向上设计C.从两头向中间设计D.从中间开始向上、向下设计10、对汇编语言程序员透明的是（）A.I/O方式中的DMA访问B.浮点数据表示C.访问方式保护D.程序性中断二、填空题11、按照Flynn分类法，根据指令流和数据流的不同组织方式，计算机系统的结构可以分为SISD（单指令流单数据流）、MISD、________和________12、Cache存贮器采用组相联的映象规则是组间________映象，组内各块间________映象。
2022年河南科技学院数据科学与大数据技术专业《计算机系统结构》科目期末试卷A(有答案）一、选择题1、指令间“一次重叠”说法有错的是( )A.仅“执行k”与“分析k+1”重叠B."分析k”完成后立即开始“执行k”C.应尽量使“分析k+1”与“执行k”时间相等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、浮点数尾数下溢处理时，最大误差最大，但下溢处理不需要时间，平均误差又趋于0的方法是( )。
A.截断法B.舍入法C.ROM查表法D.恒置"1"法8、1TFLOPS计算机能力，1TBYTE/S的I/O带宽和（）称为计算机系统的3T性能目标。
A，1TBYTE 硬盘容量B.1TBYTE 软盘容量C.1TBYTE 主存容量D.A和B9、计算机组成设计不考虑( )。
A.专用部件设置B.功能部件的集成度C.控制机构的组成D.缓冲技术10、程序员编写程序时使用的地址是( )。
A.有效地址B.逻辑地址C.辅存实地址D.主存地址二、填空题11、基于寄存器-寄存器的向量指令是指________来自________或把操作后的结果写入向量寄存器。
这类指令是向量指令集中最重要的指令。
12、并行性概念包含________性和________性。
XX 职业技术学院20XX~20XY 学年度第X 学期《操作系统》期末试卷A 卷考试班级：一、选择题（20×2=40分）1. 刚刚被创建的进程将处于（ A/D ）。
A. 就绪态B. 等待态C. 运行态D. 不确定2. 下面所述步骤中，（ A ）不是创建进程所必须的。
A. 由调度程序为进程分配CPUB. 建立一个进程控制块C. 为进程分配内存D. 将进程控制块链入就绪队列3. 在下列进程的状态转换中，（ A ）是不可能会发生的。
A. 等待态→运行态 B. 运行态→就绪态 C. 运行态→等待态 D. 就绪态→运行态4. 多道程序环境下，操作系统分配资源以（ C ）为基本单位。
A. 程序B. 指令C. 进程D. 作业5. 操作系统通过（ B ）对进程进行管理。
A. 进程B. 进程控制块C. 进程启动程序D. 进程控制区6. 既考虑作业等待时间，又考虑作业执行时间的调度算法是（ A ）。
A. 响应比高者优先B. 短作业优先C. 优先级调度D. 先来先服务7. 多道程序设计是指（ B ）。
A. 在一台处理机上同一时刻运行多个程序B. 在一台处理机上并发运行多个程序C. 在实时系统中并发运行多个程序D. 在分布式系统中同一时刻运行多个程序8. 设计实时操作时（ B ）不是主要的追求目标。
A. 安全可靠B. 资源利用率C. 及时响应D. 快速处理9. 存储管理的目的是（ B ）。
A. 方便用户B. 提高内存空间利用率C. 方便用户和提高内存空间利用率D. 增加内存实际容量系部： 班级： 学号： 姓名：10. （C ）存储管理支持多道程序设计，算法简单，但存储碎片多。
A. 段式B. 页式C. 固定分区D. 段页式11. 以下解决内存碎片问题较好的存储管理方式是（B ）。
A. 可变分区B. 页式存储管理C. 段式存储管理D. 单一用户连续存储管理12. 用PV操作唤醒一个等待进程时，被唤醒进程的状态变为（B ）。
《操作系统》期末试卷姓名一、选择题（15*2分=30分）1、在操作系统中，JCB是指（A ）A．作业控制块B．进程控制块C．文件控制块D．程序控制块2、并发进程之间(D)A.彼此无关B.必须同步C.必须互斥D.可能需要同步或互斥3A4?A5、（DA6A7A.8A.C.9、设有。
A．210A.11A12、()AC13A14、(BA.固定分区B.分段C.分页D.可变分区15、在进程管理中，当（）时，进程从阻塞状态变为就绪状态。
A．进程被进程调度程序选中B．等待某一事件C．等待的事件发生D．时间片用完二、填空题（20*1分=20分）1、在单用户环境下，用户独占全机，此时程序的执行具有_封闭性______和_可再现性_。
2、对于信号量，在执行一次P操作时信号量-1_；当其值为__<0__时，进程应阻塞。
在执行V操作时信号量的值应当_信号量+1_；当其值为__<=0__时，应唤醒阻塞队列中的进程。
3、进程的三种基本状态分别是、进程的三种基本状态分别是__运行______，_就绪_和__阻塞（等待）__。
4、多道程序环境下的各道程序，宏观上它们是_并行__运行，微观上是_串行_运行。
5、在单CPU系统中有（n>1）个进程，在任一时刻处于就绪的进程最多是__n-1__个，最少是___0____个。
6、分区管理方案不能实现虚存的原因是_作业地址空间不能大于存储空间_。
7、段页式存储管理中，是将作业分_段__，__段_____内分___页____。
分配以__页_____为单位。
在不考虑使用联想存储器快表的情况下，每条访问内存的指令需要____3___访问内存。
其中第_2___次是查作业的页表。
三、简答题（4*5分=20分）（2）????????????进程A???????????????????????????????进程B ???????????...??????????????????????????????????... ????????P(mutex)；????????????????????????????P(mutex)；????????申请打印机；???????????????????????????申请打印机；????????使用打印机；???????????????????????????使用打印机；????????V(mutex)；?????????????????????????????V(mutex)；2、两个程序，其中A请求系统服务时间5s，B请求系统服务时间为100s，设第0到第5秒前，CPU运行C进程。
2022年河南工业大学公共课《大学计算机基础》期末试卷A(有答案）一、单项选择题1、二进制数10111101等于十进制数（）A.187B.189C.191D.1932、十进制数103等于二进制数（）A.01110011B.01101111C.01101011D.011001113、十进制数111等于二进制数（）A.10110111B.10110011C.01101111D.011001114、二进制数110010转换成十进制数是（）A48 B 50 C52 D565、以下关于计算机病毒的表达中，正确的一条是（）A.反病毒软件可以查、杀任何种类的病毒B.计算机病毒是一种被破坏了的程序C.反病毒软件必须随着新病毒的出现而升级，提高查、杀病毒的功能D.感染过计算机病毒的计算机具有对该病毒的免疫性6、将汉字国标码(GB2312-1980)转换为对应的机内码，所采用的转换方法是（）A.将每个字节的最高位置1B.将每个字节的最低位置1C.将低字节的最高位置1D.将高字节的最高位置17、运算器的主要功能是进行（）A.算术运算B.逻辑运算C.加法运算D.算术与逻辑运算8、还原Windows 7“回收站”中的文件时，将还原到（）A.桌面上B.被删除的位置C.内存中D.“我的文档”中9、Windows 7系统提供了4种桌面图标的排列方式，分别是按：名称、大小，以及（）A.访问频率和最近访问日期排列B.项目类型和访问频率排列C.项目类型和修改日期排列D.项目类型和创建日期排列10、在Windows 7的对话框中，选项前的“□”图标称为（）A.单选按钮C.命令按钮D.输入框11、在Windows 7资源管理器中，删除U盘中文件的操作是将文件（）A.放入回收站B.暂时保存到硬盘中C.从U盘中清除D.改名后保存在U盘中12、在Windows7中，关闭当前应用程序窗口可用快捷键（）A Ctrl+EscB Ctrl+F4C Alt+EscD Alt+F413、在Windows 7中，任务栏（）A.无法控制是否被隐藏B.必须被隐藏C.不能被隐藏D.可以被隐藏14、在Word中，段落对齐的方式有5种，不正确的对齐方式是（）A.左对齐B.右对齐C.垂直对齐15、在Word2010中，下列有关页边距的叙述，不正确的是（）A、设置页边距可能会影响整个文档的页数B、设置页边距影响原有的段落缩进C、用户可以同时设置左、右、上、下页边距D、用户可以使用标尺来调整页边距16、在Word2010中，“常用”工具栏中“恢复”按钮的快捷键是（）A.Ctrl+BackspaceB.Shift+BackspaceC. Ctrl+ZD. Ctrl+Y17、下列有关Word 2010“打印预览”窗口的说法中正确的是（）A. 此时不可插入表格B. 此时不可全屏显示C. 此时不可调整页边距D. 可以单页或多页显示18、在Word 2010中，要组合多个图形对象，需要分别选中各个图形对象，其正确的操作是（）A.分别单击各个图形对象B.按住Ctrl键，分别单击各个图形对象C.按住Alt键，分别单击各个图形对象D.按住Shift键，分别单击各个图形对象19、Excel 2010 是一种（）A.电子表格软件B.数据库系统软件C.图像处理软件D.文字处理软件20、Exce12010的图表类型中，XY图是指（）A.折线图B.饼图C.散点图D.面积图21、已知Exce12010工作表包含示数据，B2单元的公式为：=B1+$A2，若将B2单元格的公式复制到D3单元格，则D3单元格中显示的结果为（）Α. 5 B. 7 C. 10 D. 1522、在Word 2010中，需将当前文档保存到其他目录，正确的操作是（）A.单击快速访问工具栏上的“保存”按钮B.选择“文件”→“保存”命令C.选择“文件”→“退出”命令D.选择“文件”→“另存为”命令23、在Excel 2010中，用于显示相同间隔内数据预测趋势的图表类型是（）A.柱形图B.折线图C.条形图D.饼图24、在Excel 2010主窗口中，编辑栏上""按钮用来向单元格插人（）A.文字B.数字C.公式D.函数25、在Excel 2010中，单元格A1和A2分别输入1和3，并选定区域A1∶A2，然后拖动填充柄到A5单元格，则A5单元格中显示的是（）A.4B.7C.9D.1126、在PowerPoint 2010所提供的母版中，包含（）A.普通视图母版B.讲义母版C.大纲母版D.幻灯片浏览母版27、在PowerPoint2010中，下列有关组织结构图的叙述正确的是（）A.不可以在任何版式中插入B.对组织结构图不能整体删除C.双击组织结构图的占位符，就可以启动组织结构图处理窗口D.组织结构图的作用是表达问题的逻辑关系28、以下网络协议中，属于应用层协议的是（）A.TCPB.FTPC.IPD.ARP.29、在Internet中，TCP/IP是（）A.网络地址B.网络操作系统C.网络通信协议D.网络拓扑结构30、TCP/IP协议把整个协议分成四个层次，它们是应用层、传输层、网络层和（）A.物理层B.数据链路层C.会话层D.网络接口层二、填空题31、在Windows 7中，可对磁盘进行分区操作。
2022年内蒙古工业大学数据科学与大数据技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、（）不是操作系统的功能。
A.CPU管理B.存储管理C.网络管理D.数据管理2、与早期的操作系统相比，采用微内核结构的操作系统具有很多优点，但是这些优点不，包括（）。
A.提高了系统的可扩展性B.提高了操作系统的运行效率C.增强了系统的可靠性D.使操作系统的可移植性更好3、下面所列进程的3种基本状态之间的转换不正确的是（）A.就绪状态→执行状态B.执行状态→就绪状态C.执行状态→阻塞状态D.就绪状态→阻塞状态4、若某单处理器多进程系统中有多个就绪进程，则下列关于处理器调度的叙述中，错误的是（）。
A.在进程结束时能进行处理器调度B.创建新进程后能进行处理器调度C.在进程处于临界区时不能进行处理器调度D.在系统调用完成并返回用户态时能进行处理器调度5、一次性分配所有资源的方法可以预防死锁的发生，这种方法破坏的是产生死锁的4个必要条件中的（）。
A.互斥条件B.占有并请求C.不剥夺条件D.循环等待6、若I/O所花费的时间比CPU的处理时间短很多，则缓冲区（）A.最有效B.几乎无效C.均衡D.以上都不是7、虚拟设备是通过（）技术实现的。
A.并行B.通道C.SPOOLingD.虚拟存储8、采用直接存取法来读写磁盘上的物理记求时，效率最高的是（）A.连续结构的文件B.索引结构的文件C.链接结构文件D.其他结构文件9、下列算法中，用于磁盘调度的是（），A.时间片轮转法B.LRU算法C.最短寻道时间优先算法D.高优先级算法10、当系统发生抖动（Trashing）时，可以采取的有效措施是（）。
I.撤销部分进程 II.增大磁做交换区的容量 III.提高用户进程的优先级A. 仅IB.仅IIC.仅IIID.仅I,II11、作业在执行中发生缺页中断，经操作系统处理后应让其执行（）指令。
A.被中断的前一条B.被中断的那一条C.被中断的后·条D.启动时的第一条12、要保证一个程序在主存中被改变了存放位置后仍能正确地执行，则对主存空间应采用（）技术。
2022年河南工业大学数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、在中断发生后，进入中断处理的程序属于（）。
A.用户程序B.可能是应用程序，也可能是操作系统程序C.操作系统程序D.既不是应用程序，也不是操作系统程序2、下列选项中，在用户态执行的是（）。
A.命令解释程序B.缺页处理程序C.进程调度程序D.时钟中断处理程序3、下列关于线程的叙述中，正确的是（）。
I.在采用轮转调度算法时，一进程拥有10个用户级线程，则在系统调度执行时间上占用10个时间片II.属于同·个进程的各个线程共享栈空间III.同一进程中的线程可以并发执行，但不同进程内的线程不可以并发执行IV.线程的切换，不会引起进程的切换A. 仅I、II、IIIB. 仅II、IVC.仅II、IIID.全错4、进程调度算法中，可以设计成可抢占式的算法有（）。
A.先来先服务调度算法B.最高响应比优先调度算法C.最短作业优先调度算法D.时间片轮转调度算法5、下列关于进程和线程的叙述中，正确的是（）A.不管系统是否支持线程，进程都是资源分配的基本单位，B.线程是资源分配的基本单位，进程是调度的基本单位C.系统级线程和用户级线程的切换都需要内核的支持D.同一进程中的各个线程拥有各自不同的地址空间6、操作系统的I/O子系统通常由4个层次组成，每-层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是（）。
A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序7、下列关于设备驱动程序的叙述中，正确的是（）。
I.与设备相关的中断处理过程是由设备驱动程序完成的II.由于驱动程序与I/O设备（硬件）紧密相关，故必须全部用汇编语言书写III.磁盘的调度程序是在设备驱动程序中运行的IV.一个计算机系统配置了2台同类绘图机和3台同类打印机，为了正确驱动这些设备，系统应该提供5个设备驱动程序A. 仅I、IIIB. 仅II、IIIC.仅I、III，IVD. I、II、III、IV8、某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件上、文件主的伙伴、其他用户：访问权限分为5类：完全控制、执行、修改、读取、写入。
若文件控制块中用：进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文件权限的位数至少应为（）。
A.5B.9C.12D.209、下面关于目录检索的论述中，正确的是（）。
A.由于散列法具有较快的检索速度，因此现代操作系统中都用它来替代传统的顺序检索方法B.在利用顺序检索法时，对树形目录应采用文件的路径名，应从根目录开始逐级检索C.在利用顺序检索法时，只要路径名的一个分量名未找到，便应停止查找D.在顺序检索法的查找完成后，即可得到文件的物理地址，10、在一个请求分页系统中，采用LRU页面置换算法时，加入一个作业的页面走向为：1，3，2，1，1，3，5，1，3，2，1，5。
当分配给该作业的物理块数分别为3和4时，在访问过程中所发生的缺页率为（）。
A.25%，33%B.25%，100%C.50%，33%D.50%，75%11、在虚拟页式存储管理方案中，（）完成将页面调，入内存的T作。
A.缺页中断处理B.页面淘汰过程C.工作集模型应用D.紧缩技术利用12、使用修改位的目的是（）。
A.实现LRU页面置换算法B.实现NRU页面置换算法C.在快表中检查页面是否进入D.检查页面是否最近被写过二、填空题13、通道把通道程序执行情况记录在__________中；通道完成一次输入输出操作后，以__________方式请求中央处理器进行干预。
14、在__________和__________存储管理中，页式存储管理提供的逻辑地址是连续的。
15、同一进程中的各线程__________进程所占用的资源16、作为资源管理器的操作系统，具有处理机管理、主存管理、__________和__________五大功能。
17、当多个线程协作完成一项任务时，线程间必须通过__________来实现协作工作。
18、操作系统中，进程通信有________、__________几种方式。
19、文件操作主要有__________、打开文件、读文件、写文件、__________、删除文件等几种主要操作。
20、可变分区方式管理主存时，往往采用__________重定位方式来实现地址转换。
三、判断题21、在大型多道程序设计系统中，为充分利用外部设备，应使运行的若干程序都是I/0型的. （）22、所有进程都挂起时，系统陷入死锁. （）23、进程优先数是进程调度的重要依据，必须根据进程运行情况动态改变. （）24、有m个进程的操作系统出现死锁时，死锁进程的个数为1<k<m. （）25、选择通道主要用于连接低速设备. （）26、设置中断屏蔽指令可以在目态下执行. （）27、优先数是进程调度的重要依据，一旦确定不能改变. （）28、原语和系统调用的主要区别在于两者的实现方法不同. （）29、存储保护的目的是限制内存的分配. （）30、引入缓冲的主要目的是提高I/0设备的利用率. （）31、系统处于不安全状态不一定是死锁状态. （）32、实时系统中的作业周转时间有严格的限制. （）四、名词解释题33、实时：34、断点：35、RAID：36、换页：37、重定位：38、非抢占式调度：五、简答题39、什么是操作系统？40、什么是快表？它在地址转换中起什么作用？41、存储管理的主要功能是什么42、什么是设备独立性，它是如何实现的？43、进程与程序是两个完全不同的概念，但又有密切的联系，试写出两者的区别。
44、从资源管理的角度说明操作系统的主要功能？六、综合题45、“虚拟”体现在操作系统的各方面应用当中，请举出两个“虚拟”的例子。
46、设公共汽车上，司机和售票员的活动分别如下。
司机的活动：起动车辆：正常行车：到站停车。
售票员的活动：关车门：售票；开车门。
在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系？试用信号量和P、V操作实现它们的同步。
47、一个串行线能以最大：50000B/s的速度接收输入。
数据平均输入速率是20000B/s。
如果用轮询来处理输入，不管是否有输入数据，轮询例程都需要3μs 来执行。
若在下一个字节到达时，控制器中仍有未取走的字节，这些未取走的字节将会丢失。
那么最大的安全轮询时间间隔是多少？参考答案一、选择题1、C2、A3、D4、D5、A6、A7、A8、D9、C10、C11、A12、D二、填空题13、【答案】通道状态字（或CSW）、中断（或I/O中断）14、【答案】页式、段式15、【答案】共享16、【答案】文件管理设备管理、作业管理17、【答案】PV操作18、【答案】信件、通信原语@19、【答案】建立文件、关闭文件20、【答案】动态三、判断题21、【答案】：对22、【答案】：错23、【答案】：错24、【答案】：对25、【答案】：错26、【答案】：错27、【答案】：错28、【答案】：错29、【答案】：错30、【答案】：错31、【答案】：对32、【答案】：错四、名词解释题33、实时：表示“及时”或"既时”34、断点：发生中断时，被打断程序的暂停点称为断点。
35、RAID：称作廉价磁盘冗余阵列，即利用一台磁盘阵列控制器来统管理和控制一组磁盘驱动器，组成一个高可靠性、快速大容量的磁盘系统。
36、换页：指系统根据某种策略选择某页出主存，将某页调入主存的过程。
37、重定位：把逻辑地址转变为内存物理地址的过程叫做重定位。
38、非抢占式调度：系统一旦把处理机分配给某个进程之后，该进程一直运行下去，直到该进程完成或因等待某个事件发生时，才将处理机分配给其他进程。
这种调度方式实现简单，系统开销小，但系统性能不够好。
五、简答题39、答：操作系统是计算机系统中的一个系统软件，它能有效地组织和管理计算机系统中的硬件及软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行。
40、答：快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。
加入快表后，在地址转换时，首先在快表中查找，若找到就直接进行地址转换；未找到，则在主存页表继续查找，并把查到的页号和块号放入联想存储器中。
快表的命中率很高，有效地提高了地址转换的速度。
41、答：存储管理的主要功能包括（1）主存空间的分配和回收；（2）完成重定位；（3）主存空间的共享和保护；（4）使用"虚拟存储器"，扩充主存空间.42、答：设备独立性即应用程序独立于使用的物理设备，在应用程序中使用逻辑设备名称来请求使用某类设备。
系统在执行时，是使用物理设备名称要实现设备独立性必须由设备独立性软件完成，包括执行所有设备的公有操作软件提供统一的接口，其中逻辑设备到物理设备的映射是由逻辑设备表LUT完成的43、答：两者的主要区别有：（1）进程是动态，程序是静态的；（2）进程是独立运行的单位，程序不能作为运行单位；（3）各进程间在并发执行过程中会产生相互制约关系，而程序由于是静态的，所以不存在异步特征。
44、答：处理器管理，存储管理，文件管理，作业管理和设备管理.六、综合题45、【解析】①由于一台计算机配置了操作系统和其他软件，因此比“台裸机功能更强大，使用更方便，称为虚拟机。
由于操作系统自身包含了若干层软件，因此该计算机系统又可称为多层虚拟机。
②如在多道分时系统中，利用多道程序设计技术可以把一台物理上的CPU虚拟为多台逻上的CPU.而供多个终端用户使用。
③虚拟存储器，仅把作业的一部分装入内存便可运行作业，从逻辑上对内存容量进行了，扩充。
又如在设备管理中虚拟设备技术的使用，可将一台物理设备变换为若干台逻辑上的对应物。
46、【解析】司机活动和售票员活动如图所示。
在汽车行驶过程中，司机活动与售票员活动之间的同步关系为：售票员关车门后，向司机发开车信号，司机接到开车信号后起动车辆，在汽车正常行驶过程中售票员售票，到站时司机停车，售票员在车停后开门让乘客上下车。
因此，司机起动车辆的动作必须与售票员关车门的动作取得同步；售票员开车门的动作也必须与司机停车的动作取得同步。
本题应设置两个信号量S1和S2代码如下：Semaphore S1=0:Semaphore S2=0:Procedure driver{While (true)P(S1)Start;Driving;Stop;V (S2);Procedure Conductor{While (true){close the door;V(S)Sell the ticket:P(S2) ;Open the door:Passengers up and down;}}47、【解析】串行线接收数据的最大速度为50000B/s，即每20s接收1B，而轮询例程需3μs来执行，因此，最大的安全轮询时间间隔是17μs。
