操作系统复习题2014da
- 格式:doc
- 大小:4.16 MB
- 文档页数:10
计算机操作系统期末复习题计算机操作系统期末复习题计算机操作系统习题单项选择题1 允许多个用户把若干作业提交计算机系统集中处理的是( B )A 分时系统 B批处理系统 C多处理机系统 D实时系统2 信号量和P.V操作可以解决进程之间的( C )A死锁问题 B阻塞问题 C同步互斥问题 D并发执行3 文件系统是( D )A文件的集合 B用户文件的集合 C系统文件的集合 D文件及管理文件的软件的集合4 多进程并发时( D )A. CPU 每一时刻只处理一个进程.B. CPU 每一时刻处理多个进程.C. 一个进程运行结束之后另一个进程立刻运行.D.多个进程共享一个时间片5.动态重定位是在作业( A )中进行的。
A执行过程 B 装入过程 C 链接过程 D编译过程6 虚拟内存的容量受( C )A. 物理内存的大小限制.B. 外存的大小限制.C. 物理内存的大小和外存的大小限制.D. 计算机的地址的位数限制.7.位示图方法可用于( A )A. 盘空间的管理B. 盘的驱动调度C.文件目录的查找D.虚拟存储管理8.在分页存储管理时,页与块的关系是:( D )A. 整数倍.B. 编号相同.C. 不相干.D.大小相等.9.为实现设备独立性,系统中应配置一张( B )。
A 设备控制表;B 逻辑设备表;C 系统设备表;D 设备分配表;10.银行家算法通过破坏( D )来避免死锁。
A 互斥条件B 部分分配条件C 不可抢占条件D 循环等待条件11.操作系统是一种( A )A系统软件 B.系统硬件 C.应用软件 D.支援软件12.临界资源是( D )A. 与时间有关的资源.B. 位于系统和用户程序之间的资源.C. 位于临界区的公共变量.D. 一次只允许一个进程使用的资源.13.以下不属于操作系统功能的是( D )A.处理器管理 B.存储器管理 C.文件管理 D.编译功能14.按文件的逻辑结构可把文件分为( A )A. 流式文件和记录文件.B. 目录文件和记录文件.C. 记录文件和索引文件.D. 流式文件和索引文件.15.页式系统中,逻辑空间到物理空间的映射是通过( B )来完成的?A. 分页机构B. 页表C. 偏移D. 虚地址结构.16.操作系统给用户提供的接口是( A )A 命令接口、程序接口和图形用户接口B 终端命令和程序设计语言C 作业控制命令和系统调用D 作业说明书和键盘命令17.在请求调页系统中,选择最近最久未使用的页面予以淘汰的算法称为( C ).A FIFO算法B OPT算法C LRU算法D LFU算法18.进程从运行状态进入就绪状态的可能原因是( D )A 被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完19.一个计算机系统的虚拟存储器的最大容量是由( D )决定的。
操作系统复习题答案1. 什么是操作系统?操作系统是计算机系统中负责管理计算机硬件与软件资源的系统软件,同时也是计算机系统的内核与基石。
它通过控制程序运行、改善人机界面、为用户和其他软件提供接口,以及对硬件进行抽象,使用户能够方便地使用计算机资源。
2. 操作系统的主要功能有哪些?操作系统的主要功能包括进程管理、存储管理、文件管理、设备管理和用户接口。
3. 进程和线程有什么区别?进程是操作系统进行资源分配和调度的一个独立单位,而线程是进程的一个实体,是CPU调度和执行的单位。
一个进程可以包含多个线程,线程自身不拥有系统资源,只拥有一点在运行中必不可少的资源,但它可以与同属一个进程的其他线程共享进程所拥有的全部资源。
4. 什么是死锁?如何避免死锁?死锁是指两个或多个进程在执行过程中,因争夺资源而造成的一种僵局,若无外力作用,它们都将无法推进下去。
避免死锁的方法包括:避免资源一次性分配完毕、实现资源有序分配、设置超时机制等。
5. 什么是虚拟内存?它的作用是什么?虚拟内存是一种内存管理技术,它允许程序使用比物理内存更多的内存空间。
它的作用是扩展可用的内存空间,使得程序可以加载到比物理内存更大的地址空间中运行,同时还能提高内存使用的灵活性和效率。
6. 文件系统的作用是什么?文件系统是操作系统用于明确存储设备上文件的方法和数据结构,它使得用户可以方便地存储、组织、检索和更新文件。
文件系统管理着文件的存储、检索和共享,同时也负责文件的安全性和一致性。
7. 什么是分页和分段?它们的区别是什么?分页是将物理内存分割成固定大小的页,并为每个页框分配一个页号。
分段则是将程序的地址空间划分为若干个逻辑段,每个段定义了一组逻辑信息。
分页是均匀的,所有页的大小相同;分段则是不均匀的,每个段的大小可以不同。
8. 什么是中断?中断处理过程包括哪些步骤?中断是指计算机在执行程序过程中,由于出现某些非由CPU控制的急需处理的事情,使得CPU暂时中止当前程序的运行,转而处理这一紧急事件的过程。
2013操作系统复习资料一、单项选择题1.影响分时系统响应时间的是(D)A.每个应用进程分配的时间片长度B.进程大小C.就绪进程数目D.就绪进程数目和时间片长度2.计算机系统中设置的访管指令(a )A.只能在目态执行B.只能在管态执行C.既可在目态又可在管态执行D.在目态和管态下都不能执行3.原语应是(C)A.操作系统中的一个函数B.操作系统中的一个过程C.操作系统中的一个执行不可中断的过程D.操作系统中的一个执行可中断的函数4.以下属于可变分区常用主存分配算法的是(A )A. 最优适应B. 最快适应C.最大适应D.最长适应5.通常,用户进程被建立后(B)A.便一直存在于系统中,直到被操作人员撤消B.随着程序运行正常或异常结束而撤消C.随着时间片轮转而撤消与建立D.随着进程的阻塞或唤醒而撤消与建立6.在页式虚拟存储管理中,为实现地址变换,应建立(C)A.空闲区表B.分区分配表C.页表D.移动表7.7. SPOOL技术用于( C )A. 处理器管理B. 存储管理C. 设备管理D. 文件管理8.在可变分区分配方案中,在空闲区表中以空闲区长度按递减顺序排列适合于( A )A.最坏适应算法B.最先适应算法C.最优适应算法D.首次循环适应算法9.用户程序发出磁盘I/O请求后,系统的正确处理流程是(B )A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序10.对特权指令、系统调用和访管指令有关描述正确的是( B )A.“启动I/O”不是特权指令B.修改“基址寄存器”和“限长寄存器”的指令是特权指令C.“访管指令”是在管态下执行的指令D.“系统调用”是在目态下执行的程序11.从磁盘读取数据的下列时间中,对系统效率影响最大的是( D )A.处理时间B.传输时间C.延迟时间D.寻道时间12.以下关于进程的并发执行描述正确的是(A)A.多个进程在某个时间段内轮流占用处理器执行B.多个进程在某个时刻同时占用处理器执行C.单处理器的系统也允许进程并发执行D.只有多处理器的系统才能允许进程并发执行13.造成某进程状态从就绪态转变成运行态的原因是(D )A.上次分配给该进程的处理器时间太短B.有更高优先级的进程要运行C.该进程需要更多的处理器时间运行D.该进程被进程调度程序选中14.逻辑文件必须存放在连续存储空间中的存储结构有(B )A.链接结构B.顺序结构C.索引结构D.流式结构15.文件系统与什么密切相关,它们共同为用户使用文件提供方便(C)A.处理器管理B.存储管理C.设备管理D.作业管理16.页式存储管理采用的装入作业方式是(B )A.静态重定位B.动态重定位C.静态和动态重定位D.以上都不是17.以下存储管理技术中,可以实现虚拟存储器的技术是( D )A.单用户连续存储管理B.固定分区存储管理C.可变分区存储管理D.页式存储管理18.PCB全称(B)A.进程队列B.进程控制块C.进程状态D.进程对象19.从用户观点看,文件系统的主要目的是(A)A.实现对文件的按名存取B.实现虚拟存储C.提高外存的读写速度D.用于存储系统文件20.对文件的存取方式有关描述正确的是( A )A.顺序结构文件可以随机存取B.链式结构文件采用随机存取是高效的C.索引结构文件不能顺序存取D.链式结构文件可以顺序存取21.计算机系统能及时处理由过程控制反馈的数据,并做出响应的操作系统是(B )A. 批处理操作系统B. 实时操作系统C. 分时操作系统D. 多处理机操作系统22.有关原语的说法中正确的是(B )A. 原语是不可中断执行的用户过程B. 原语是不可中断执行的操作系统过程C. 原语是可中断执行的用户过程D. 原语是可中断执行的操作系统过程23.操作系统在计算机系统中处于哪些之间的位置(B)A. 计算机硬件和软件B. 计算机硬件和用户C. 处理机和用户D. 外部设备和处理机24.在多道程序设计技术的计算机系统中,中央处理器(C )A.只能被一个程序占用B.可以被多个程序同时占用C.可以被多个程序交替占用D.可以被操作系统和另一个程序同时占用25.某进程所要求的一次打印输出结束,该进程被唤醒,其进程状态将从(B )A. 就绪状态到运行状态B. 等待状态到就绪状态C. 运行状态到等待状态D. 运行状态到就绪状态26.在以下的存储管理方案中,能扩充主存容量的是(D)A. 固定式分区分配B. 可变式分区分配C. 页式存储管理D. 分页虚拟存储管理27.内存分配的最佳适应算法的空闲区表是(B )A. 按大小递减顺序排列B. 按大小递增顺序排列C. 按地址由小到大排列D. 按地址由大到小排列28.对磁盘进行移臂调度的目的是为了缩短( A )A. 寻道时间B. 延迟时间C. 传送时间D. 启动时间29.对顺序文件做读文件操作时,总是从哪里按顺序读出信息(A )A.从文件头部向后B.文件尾部向前C.文件中部开始D.当前位置开始30.作业调度选择一个作业装入主存后,该作业能否占用处理器必须决定于(D )A.设备管理B.作业控制C.驱动调度D.进程调度31.关闭文件的作用是( A )A.向系统归还文件使用权B.将文件从磁盘删除C.不允许文件被任何人打开D.收回文件占用的磁盘存储空间32.以下说法错误的是(D)A.并发进程中与共享变量有关的程序段称为临界区B.并发进程中涉及到相同变量的程序段称为相关临界区C.临界区的引入主要是为了解决并发进程执行时出现与时间有关的错误D.所有并发进程都会产生与时间有关的错误33.硬件采用了中断和通道技术的目的是(a )A.使得CPU速度提高B.使得CPU与外设能并行工作C.使得外设速度提高D.使得CPU与外设能紧密结合34.系统在接到用户哪种文件操作命令后,就在文件目录中寻找空目录项进行登记(A )A. 建立B. 打开C. 读D. 写35.死锁的防止措施的实现依据是( C )A. 配置足够的系统资源B. 使进程的推进顺序合理C. 破坏产生死锁的四个必要条件之一D. 防止系统进入不安全状态36.下列文件物理结构中,适合随机访问且易于文件扩展的是(B)A. 连续结构B. 索引结构C. 链式结构且磁盘块定长D. 链式结构且磁盘块变长37.用户要求计算机处理的一个计算问题称为一个(B)A. 程序B. 作业C. 进程D. 系统调度38.系统出现死锁的根本原因是(D)A. 作业调度不当B. 系统中进程太多C. 资源的独占性D. 资源管理和进程推进顺序都不得当39.一种既有利于短小作业又兼顾到长作业的作业调度算法是(B )A. 先来先服务B.最高响应比优先C.轮转D.均衡调度40.按文件的物理组织结构可将文件分成(C)A. 数据文件,命令文件,文本文件B. 命令文件,库文件,索引文件C. 顺序文件,链式文件,索引文件D. 输入文件,输出文件,随机文件41.计算机操作系统的功能是(D)A.把源程序代码转换为目标代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行42.特权指令(B)A. 只能在目态下执行B. 只能在管态下执行C. 在目态或管态下均能执行D. 在目态或管态下均不能执行43.多道程序设计是指(C)A. 在多台处理机上同时执行多道程序B. 在多台处理机上同一时刻执行多道程序C. 在一台处理机上同时执行多道程序D. 在一台处理机上同一时刻执行多道程序44.有关进程的下列叙述中正确的是( D )A. 进程是静态的文本B. 进程与程序是一一对应的C. 进程与作业是一一对应的D. 多个进程可以在单个CPU上同时执行45.以下属于程序性中断的是(C)A.执行访管指令B.电源断电C.除数为0D.打印机未找到46.有甲、乙两道算题,每道需执行1小时(其中处理器的工作时间为12分钟)。
2014计算机等级考试复习题及答案D语言编制的程序不是用二进制代码表示的。
因此,计算机是不能直接执行FoxPro 源程序的。
(T )6、在计算机系统中,硬件是基础,软件是灵魂,它们只有很好的协调配合,才能充分的发挥计算机的功能。
( T )7、计算机内是以二进制代码来表示信息的。
( T )8、目前,计算机均采用存储程序式工作原理。
( T )9、冯·诺依曼体系结构的计算机是以程序控制工作原理进行工作的。
(T )10、低级语言是独立于机器的程序设计语言。
( F )四、填空题1、CPU能直接访问的存储器是_内存__。
2、与二进制数101101011101等价的十六进制数位____。
3、八个二进制位可表示_256_种状态。
4、用_机器语言_语言编制的程序输入计算机后,就能直接运行。
5、一个2GB的闪存盘理论上可以存储__1GB_个汉字的编码。
6、要在计算机上外接其他设备如闪存盘、数字化仪等,应插入__USB_接口。
7、计算机与其他计算工具的本质区别是_存储程序和程序控制_。
8、计算机系统采用总线结构进行数据处理,用户数据是通过_数据__总线送入内存。
9、计算机系统的输入设备是指该设备能将数据送入_内存_进行处理。
10、对计算机的CPU来说,其运算器是在_控制器_作用下进行工作的。
4.2操作系统经典问题剖析一、单项选择1、操作系统具有五大管理功能,其(D)功能是直接面向用户的,是操作系统的最外层。
A、处理器管理B、设备管理C、存储管理D、作业管理2、分时操作系统不具备的特点是( B )。
A、同时性B、保密性C、独立性D、交互性3、在Windows系统中基本操作要点是(C )。
A、单击菜单B、单击鼠标右键C、选定对象再操作D、鼠标和键盘4、在Windows中右击,屏幕将显示(B )。
A、显示用户操作提示信息B、显示快捷菜单C、显示当前对象的相关操作菜单D、显示计算机的系统信息5、在Windows系统及其应用程序中,若某菜单中有淡字项,则表示该功能( D )。
操作系统期末复习题及答案选择题1.引⼊多道程序的⽬的在于( A )。
A.充分利⽤CPU,减少CPU等待时间B.提⾼实时响应速度C.有利于代码共享,减少主、辅存信息交换量D.充分利⽤存储器2.⼀个进程当前处于等待状态,则( D )。
A. 它可以被调度⽽获得处理机B.它可能变成就绪状态,也可能直接获得处理机C.它永远不会被执⾏D.当I/O 完成后,它将变成就绪状态3.在消息缓冲队列通信机制中,临界资源为(B )。
A.发送进程B.消息队列C.接收进程D.信箱4.在操作系统中采⽤多道程序设计⽅式能提⾼ CPU 和外部设备的( A)。
A. 利⽤率B. 可靠性C. 稳定性D. 兼容性5.在下⾯的叙述中,正确的是( D )。
A.引⼊线程后,处理机只在线程间切换B.引⼊线程后,处理机仍在进程间切换C.线程的切换,不会引起进程的切换D.线程的切换,可能引起进程的切换6.进程调度⼜称为低级调度,其主要功能是( D )。
A.选择⼀个作业调⼊内存B.选择⼀个主存中的进程调出到外存C.选择⼀个外存中的进程调⼊到主存D.将⼀个就绪的进程投⼊运⾏7.若进程P⼀旦被唤醒就能够投⼊运⾏,系统可能为( D )。
A.在分时系统中,进程P的优先级最⾼B.抢占调度⽅式,就绪队列上的所有进程的优先级皆⽐P的低C.就绪队列为空队列D.抢占调度⽅式,P的优先级⾼于当前运⾏的进程8.下列关于进程和线程的叙述中,正确的是( A )。
A.不管系统是否⽀持线程,进程都是资源分配的基本单位B.线程是资源分配的基本单位,进程是调度的基本单位C.系统级线程和⽤户级线程的切换都需要内核的⽀持 //⽆线程时,进程调度需要内核⽀持D.同⼀进程中的各个线程拥有各⾃不同的地址空间9.单处理机系统中,可并⾏(指同⼀时刻)的是()I、进程与进程 II、处理机与设备 III、处理机与通道 IV、设备与设备A、I、II、III;B、I、II和IV;C、I、III和IV;D、II、III和IV 并⾏性:是指两个或两个以上的事件在同⼀时刻运⾏。
操作系统复习题带答案一、选择题1. 在操作系统中,进程和程序的主要区别是:A. 进程有程序计数器B. 程序是静态的,进程是动态的C. 进程有内存地址空间D. 程序是进程的子集答案:B2. 死锁的必要条件不包括:A. 互斥条件B. 请求和保持条件C. 循环等待条件D. 资源利用率答案:D3. 页面置换算法中,LRU(最近最少使用)算法的基本原理是:A. 替换最老的页面B. 替换最不常使用的页面C. 替换最近最少使用的页面D. 替换最不活跃的页面答案:C4. 在文件系统中,索引节点(inode)的作用是:A. 存储文件名B. 存储文件的物理位置C. 存储文件的权限信息D. 存储文件的元数据答案:D5. 虚拟内存技术的主要目的是:A. 提高CPU利用率B. 减少程序的执行时间C. 允许程序使用比物理内存更多的内存D. 减少磁盘I/O操作答案:C二、简答题1. 简述操作系统的五大基本功能。
答案:操作系统的五大基本功能包括:进程管理、存储管理、文件系统、输入/输出管理和用户接口。
2. 描述操作系统中的分页和分段两种内存管理技术的区别。
答案:分页是一种内存管理技术,它将物理内存分割成固定大小的页,而虚拟内存则被分割成大小可变的段。
分页简化了内存管理,因为它允许操作系统以统一的方式管理所有内存。
分段则允许程序和操作系统使用不同大小的内存块,这使得程序可以更灵活地管理内存。
3. 解释什么是死锁以及如何避免死锁。
答案:死锁是指多个进程在执行过程中因争夺资源而造成的一种僵局,若无外力作用,这些进程都将无法向前推进。
避免死锁的方法包括:确保资源分配的顺序一致、预防资源请求的循环等待、设置资源请求的上限以及使用银行家算法等。
4. 操作系统如何实现文件的共享?答案:操作系统实现文件共享主要通过文件系统的权限管理,允许多个用户或进程对同一文件具有读写权限。
此外,操作系统还通过文件锁机制来控制对文件的并发访问,确保数据的一致性和完整性。
计算机操作系统章节复习题及答案收集于网络,如有侵权请联系管理员删除(B )。
A.初始化程序B.原语C.子程序D.控制模块19、进程间的基本关系为(B )。
收集于网络,如有侵权请联系管理员删除收集于网络,如有侵权请联系管理员删除收集于网络,如有侵权请联系管理员删除收集于网络,如有侵权请联系管理员删除收集于网络,如有侵权请联系管理员删除A.物理设备名B.逻辑设备名C.虚拟设备名D.设备牌号7、采用假脱机技术的目的是[A。
假脱机技术是将输入输出控制工作大部分交由相应的通道来承担,利用磁盘作为后援存储器,实现了外设同时联机操作,使得[C]成为[D|,减少了对频繁使用外设的压力。
供选择的答案:[1] : A、提高外设和主机的利用率B、提高内存和主机效率C、减轻用户编程负担D、提高程序的运行速度[2] [3] : A、块设备B、字符设备C、独占设备D、虚拟设备二、填空题1、操作系统的设备管理应具备的主要功能是监视设备状态_,进行设备分配_,—完成I/O 操作和缓冲管理与地址转换。
2、从资源分配的角度看,可以把设备分为独占设备、共享设备和虚拟设备_。
打印机属于_独占,_设备,而磁盘属于共享设备。
3、虚拟设备是通过SPOOLing _技术把__独占___设备变成能为若干用户—共享—的设备。
4、缓冲区的设置可分为_单缓冲_、__双缓冲__和_多缓冲__。
5、常用的设备分配算法是先来先服务__和_优先级高的优先服务6、_设备驱动程序_是控制设备动作的核心模块,如设备的打开、关闭、读、写等,用来控制设备上数据的传输。
7、在UNIX系统中,键盘、终端、打印机等以_字符__为单位组织和处理信息的设备称为_字符设备;而磁盘、磁带等以_块为单位组织和处理信息的设备称为块设备。
收集于网络,如有侵权请联系管理员删除。
2014年计算机学科研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲Ⅰ. 考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目,其目的是科学、公平、有效地测试学生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力,评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平,以利于各高等院校和科研院所择优选拔,确保硕士研究生的招生质量。
Ⅱ. 考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅲ. 考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分,考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题,每小题2分)综合应用题70分Ⅳ. 考查内容操作系统【考查目标】1. 掌握操作系统的基本概念、基本原理和基本功能,理解操作系统的整体运行过程。
2. 掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。
3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题,并能利用C语言描述相关算法。
一、操作系统概述(一)操作系统的概念、特征、功能和提供的服务(二)操作系统的发展与分类(三)操作系统的运行环境1. 内核态与用户态2. 中断、异常3. 系统调用(四)操作系统体系结构二、进程管理(一)进程与线程1. 进程概念2.进程的状态与转换3.进程控制4.进程组织5.进程通信共享存储系统,消息传递系统,管道通信。
操作系统复习题一、单项选择题:1.在配置多道批处理操作系统的计算机系统中( D ) A.用户可联机、调试自己的程序B.允许用户直接干预作业的执行C.能对外部事件实时响应 D.允许多个作业同时使用不同的外围设备2.在下列性质中,( D )不是分时系统的特征。
(P9 )A.多路性B.交互性C.独立性D.成批性3.分布式操作系统的特点是( C )A.资源共享 B.资源地理位置分散C.资源位置透明D.多个用户的程序并行运行4.在进程转换时,下列( D )转换是不可能发生的。
A.就绪态→执行态B.执行态→就绪态C.执行态→阻塞态D.阻塞态→执行态5.断电停机后,存储信息随之消失的存储器是( C ) A.磁盘 B.磁带 C.主存储器 D.U盘6.对操作系统的文件系统而言,一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件,只要它是( C ) A.连续分布在一片磁盘区域中的信息集合B.采用链接方式连接起来的多个磁盘块组成的信息集合C.逻辑上具有完整意义的信息集合D.属于同一个用户的一个信息集合7.在文件目录的目录项中主要存放的是( A ) A.文件的名字、文件的类型和文件的物理地址等B.文件的名字、文件的类型和文件的摘要等C.文件的名字、文件记录的长度和文件的结构等D.文件的名字、文件的存取方式和文件在主存中的地址等8.在计算机系统中引入通道结构后仍然无法做到的是( B )A.主存储器和外围设备之间传送信息的操作直接通过通道进行B.通道完全独立运行,无需由CPU启动C.外围设备可以和CPU并行工作D.各通道上的外围设备可以并行工作9.不能防止死锁的资源分配策略是( D )A.剥夺式分配方式B.按序分配方式C.静态分配方式 D.互斥使用分配方式10.设计操作系统的主要原则是能使计算机系统( C )A.可靠地工作B.使用方便C.使用方便和高效地工作D.高效地工作11.UNIX操作系统是一个( A )A.交互式分时操作系统B.多道批处理操作系统C.实时操作系统 D.分布式操作系统12.引入进程的原因是( B )A.提高资源的利用率和控制程序的执行B.提高资源的利用率和正确描述程序的执行情况C.提高程序的执行速度和控制程序的执行D.提高程序的执行速度和正确描述程序的执行情况13.处理器不能直接访问的存储器是( D )A.寄存器 B.高速缓冲存储器C.主存储器 D.辅助存储器14.处于运行状态的操作系统程序应放在( C ) A.寄存器中 B.高速缓冲存储器中C.主存储器中D.辅助存储器中15.通过操作系统对外围设备的管理实现了“设备处理的一致性”。
1.操作系统是系统软件中的一种,在进行系统安装时可以先安装其它软件,然后再装操作系统。
答: 操作系统是系统软件中的一种,在进行系统安装时必须先安装其它软件,然后再装操作系统。
2.在虚拟存储系统中,操作系统为用户提供了巨大的存储空间。
因此,用户地址空间的大小可以不受任何限制。
答:在虚拟存储系统中,操作系统为用户提供了巨大的存储空间。
但是,用户地址空间的大小依然不受任何限制。
3.在请求式分页系统中,增加内存帧一定可以降低缺页中断率。
4.答:在请求式分页系统中,增加内存帧不一定可以降低缺页中断率。
5.若系统处于不安全状态,则一定发生了死锁。
答:若系统处于不安全状态,则不一定发生了死锁。
OPT页面替换算法是堆栈型算法?证明如下:因为LRU算法满足,n<Lt时,Bt(n)(包含于符号)Bt(n+1)n>=Lt时,Bt(n)=Bt(n+1)n表示分配给程序的实页数,Bt(n)表示t时刻在n个实页中的虚页集合,Lt为t时刻不同虚页的页面数。
由于在主存中保留的是最近使用过的页面。
如果先给某一个程序分配n个主存页面,那么在t时刻,这n个主存页面都是最近使用过的页面。
如果再给这个程序多分配一个主存页面,那么在t时刻,这n+1个主存页面也都是最近使用过的页面。
因此,在这n +1个主存页面中必然包含了前面的n个主存页面。
所以,opt算法是堆栈型算法。
1.读着优先、写者优先(代码)。
读者优先如果有读者来时,①无读者和写者,新读者可以读;②如有写者等待,但有其他读者正在读,则新读者可以读;③有写者写,新读者则等待Var wsem:semaphore; (initial value: 1)Writer:while(1){<other action>P(wsem);<write operation>V(wsem);}int readCount = 0;semaphore wsem = 1; semaphore mutex = 1;reader():while(1){<other actions>P(mutex);readCount = readCount+1;if (readCount == 1)P(wsem);V(mutex);<read operations>P(mutex);readCount = readCount-1;if (readCount == 0)V(wsem);V(mutex);}写者优先如果有写者来时,①无读者,新写者可以写;②如有读者正在读,则新读者等待;③有其他写者正在写,新写者则等待。
一、选择题1.现代操作系统的基本特征是_____C_____、资源共享和操作的异步性。
A.多道程序设计B.中断处理C.程序的并发执行D.实现分时与实时处理2.进程和程序的最根本区别在于____A______。
A.进程是动态的,而程序是静态的B.对资源的占有类型和数量C.看它们是否能够并发地在处理机上运行D.进程规模较小,程序规模较大3.并发性是指若干事件在____B______发生。
A.同一时刻B.同一时间间隔内C.不同时刻D.不同时间间隔内4.系统调用是由操作系统提供的内部调用,它_____B_____。
A.直接通过键盘交互方式使用B.只能通过用户程序间接使用C.是命令接口中的命令D.与系统的命令一样5.死锁的预防方法中,不太可能的一种方法是_____C_____。
A.摒弃不剥夺条件B.摒弃请求和保持条件C.摒弃互斥条件D.摒弃环路等待条件6.用户要在程序一级获得系统帮助,必须通过_____D_____。
A.进程调度B.作业调度C.键盘命令D.系统调用7.如果某一进程在运行时,因某种原因暂停,此时将脱离运行状态,而进入____C______。
A.自由状态B.停止状态C.阻塞状态D.静止状态8.在操作系统中,对信号量S的P原语操作定义中,使进程进入相应阻塞队列等待的条件是_____C_____。
A.S>0 B.S=0 C.S<0 D.S=19.虚拟存储管理策略可以_____C____A.扩大逻辑外存容量B.扩大物理内存容量C.扩大逻辑内存容量D.扩大物理外存容量10.操作系统中,_____A_____负责对进程进行调度。
A.处理机管理B.作业管理C.高级调度管理D.存储和设备管理11.在请求页式存储管理中,若所需页面不在内存中,则会引起____D______。
A.输入输出中断B.时钟中断C.越界中断D.缺页中断12.述A、B、C、D描述中, C 进程死锁A.进程A占有资源R1,等待进程B占有的资源R2;进程B占有资源R2,等待进程A 占有的资源R1,R1、R2不允许两个进程同时占用。
B.进程A占有资源R1,进程B等待进程A占有的资源R1,R1、R2不允许两个进程同时占用。
C.进程A占有资源R1,等待进程B占有的资源R2;进程B占有资源R2,等待进程A 占有的资源R1,R1、R2不允许两个进程同时占用。
D.进程A占有资源R1,等待占有R2,进程B占有R2,R1、R2不允许两个进程同时占用。
13.下列____D______存储管理方式能使存储碎片尽可能少,而且使内存利用率较高。
A.固定分区B.可变分区C.分页管理D.段页式管理14.由字符序列组成,文件内的信息不再划分结构,这是指____A______。
A.流式文件B.记录式文件C.顺序文件D.有序文件15.在下列特性中,哪一个不是进程的特性____C______。
A.异步性B.并发性C.静态性D.动态性16.Windows系列操作系统是一种单用户________A_____的操作系统。
A.多任务B.分时C.实时D.单任务17.操作系统中采用缓冲技术的目的是为了增强系统______D____的能力。
A.串行操作B.控制操作C.重执操作D.并行操作18.两个进程争夺同一个资源_____B_____。
A.一定死锁B.不一定死锁C.不会死锁D.以上说法都不对19.进程与程序的主要区别是:_____A____。
A.进程是动态的,而程序是静态的。
B.进程不能并发执行而程序能并发执行。
C.程序异步执行,会相互制约,而进程不具备此特征D.进程是静态的;而程序是动态的。
20.两个或多个活动在同一给定的时间间隔中进行称之为_______C________。
A.并行B.共享C.并发D.异步21.进程的就绪态是指:____C______。
A.进程因等待某种事件发生而暂时不能运行的状态。
B.进程已分配到CPU,正在处理机上执行的状态。
C.进程已具备运行条件,但未分配到CPU的状态。
D.以上三个均不正确。
22.两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息,或者建立某个条件后再向前执行,这种关系是进程间的_____A_____关系。
A.同步B.互斥C.竞争D.合作23.存放在磁盘上的文件_____C_____。
A.只能顺序访问B.只能随机访问C.既可随机访问,又可顺序访问D.必须通过操作系统访问24.下面的存储器管理方案中,只有_____D_____ 会使系统产生抖动。
A.固定分区B.可变分区C.单纯分区D.请求分页25.下列A、B、C、D描述中 B 发生进程通信上的死锁A.某一时刻,发来的消息传给进程A,进程A传给进程B,进程B得到的消息传给进程C,则A、B、C三进程。
B.某一时刻,进程A等待B发来的消息,进程B等待C发来的消息,而进程C又等待进程A发来的消息,消息未到,则A、B、C三进程。
C.某一时刻,发来的消息传给进程C,进程C再传给进程B,进程B再传给进程A,则A、B、C三进程。
D.某一时刻,发来的消息传给进程B,进程B再传给进程C,进程C再传给进程A,则A、B、C三进程。
26.系统出现死锁的原因是_____B_____。
A.计算机系统发生了重大故障B.若干进程因竞争资源而无休止地等待着,不释放已占有的资源C.有多个封锁的进程同时存在D.资源数大大少于进程数,或进程同时申请的资源数大大超过资源总数27.碎片现象的存在使得____B______。
A.内存空间利用率提高B.内存空间利用率降低C.内存空间利用率得以改善D.内存空间利用率不影响28.逻辑文件是____A______的文件组织形式。
A.从用户观点看B.在外部设备上C.虚拟存储D.目录29.在批处理系统中,周转时间是_____B_____。
A.作业运行时间B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间30.一个进程被唤醒意味着_____C_____。
A.该进程的优先数变为最大B.该进程获得了CPUC.该进程从阻塞状态变为就绪状态D.该进程排在了就绪队列的队首31.某系统采用了银行家算法,则下列叙述正确的是____B______。
A.系统处于不安全状态时一定会发生死锁B.系统处于不安全状态时可能会发生死锁C.系统处于安全状态时可能会发生死锁D.系统处于安全状态时一定会发生死锁32.虚拟存储技术是____B______。
A.补充内存物理空间的技术B.补充相对地址空间的技术C.扩充外存空间的技术D.扩充输入输出缓冲区的技术33.碎片是指____D______A.存储分配完后所剩的空闲区 B 没有被使用的存储区C.不能被使用的存储区D.未被使用,而又暂时不能使用的存储区34.使用绝对路径名访问文件是从_____C_____开始按目录结构访问某个文件。
A.当前目录B.用户主目录C.根目录D.父目录35.在操作系统中,作业处于_____B_____时,已处于进程的管理之下。
A.后备B.执行C.阻塞D.完成36._____B_____是指将作业不需要或暂时不需要的部分移到外存,让出内存空间以调入其他所需数据。
A.覆盖技术B.交换技术C.虚拟技术D.物理扩充37.下列文件的物理结构中,不利于文件长度动态增长的文件物理结构是____A______。
A.连续文件B.串连文件C.索引文件38.中断响应和处理时,保护现场的工作是由______D____完成的。
A.硬件B.操作系统C.用户程序D.硬件和操作系统39.DOS是一种_____B_______单任务操作系统。
A.多用户B.单用户C.实时D.分时40.正在运行的进程因提出的服务请求未被操作系统立即满足或者所需数据尚未到达等原因,只能由_____C_____把它转变为阻塞态。
A.父进程B.子进程C.进程本身D.其它进程41.在分区存储管理方法下,导致碎片的原因是_____D_____A.重定位B.分区的个数固定C.分区的大小固定D.作业连续存储42.在单处理机系统中,处于运行状态的进程_____D_____。
A.必须在执行完后才能被撤下B.可以有多个C.不能被挂起D.只有一个43.在一段时间内,只允许一个进程访问的资源称为_____D_____。
A.共享资源B.临界区C.共享区D.临界资源44.产生死锁的四个必要条件是 AA.互斥条件、不可抢占条件、占有且申请条件、循环等待条件B.同步条件、占有条件、抢占条件、循环等待条件C.互斥条件、可抢占条件、申请条件、循环等待条件D.同步条件、可抢占条件、申请条件、资源分配条件45.引入多道程序的目的在于____C______。
A.有利于代码共享,减少主、辅存信息交换量B.提高实时响应速度C.充分利用CPU,减少CPU等待时间D.充分利用存储器46.系统调用的目的是_____B_____。
A.终止系统服务B.请求系统服务C.申请系统资源D.释放系统资源47.分时系统响应时间与______D____有关。
A.每个应用进程分配的时间片长度B.进程大小C.等待队列中的就绪进程数目D.等待队列中的就绪进程数目和时间片长度48.分时系统中的当前运行进程连续获得了两个时间片,原因是_____B_____。
A.该进程的优先级最高B.就绪队列为空C.该进程最早进入就绪队列D.该进程是一个短进程二、填空题1.一个完整的计算机系统是由硬件和__________两大部分组成的。
答:软件2.操作系统的设备管理应具备的主要功能是监视设备状态,进行设备分配,__________________和缓冲管理与地址转换。
答:完成I/O操作3.一次仅允许一个进程使用的资源称为临界资源,对其实施操作的那段程序称为__________。
答:临界区4.按中断事件来源划分,中断类型主要有中断和__________。
答:异常5.根据操作系统的功能使用环境、配置规模等,操作系统一般可分为如下六种类型:_____ ___________、分时系统、实时系统、个人机系统、网络操作系统和分布式操作系统。
答:多道批处理系统6.为了提高运算速度和增强处理能力,可以在CPU和内存之间增加________________用来存放程序和数据,CPU可以直接存取其中信息。
答:高速缓存器/Cache7.进程的基本特征有:________、并发性、调度性、异步性和结构性。
答:动态性8.在页式管理中,页式虚地址与内存物理地址的映射是由________和硬件地址变换机构完成的。
答:页表9.利用优先级调度算法进行进程调度时,即从就绪队列中选择优先级高的进程,有两种不同的处理方式:_____________________和抢占式优先级法。
答:非抢占式优先级法10.段式管理中,以段为单位分配内存,每段分配一个连续的内存区。