《操作系统试题(共22页).doc》由会员分享,可在线阅读,更多相关《操作系统试题(共22页).doc(22页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选优质文档-倾情为你奉上一、解析术语1. 管道2. 管程3. 通道4. SPOOLING技术5. 多道程序设计技术和对换技术6. 虚拟CPU7. 虚拟存储器8. 虚拟设备9. 进程10. 线程11. 文件12. 系统抖动13. 驱动程序14. 文件15. 地址空间16. 信号量17. 可重定位18. 分时操作系统二、填空题1操作系统是计算机系统中的一种系统软件,它以尽可能合理、有效的方式组织和管理计算机的 ,并控制程序的执行,使整个计算机系统高效的运转。2在多道程序设计环境下,操作系统的主要特征为 。3进程是由程序、数据和 组成的。进程的 和并发性是进程的两个最重要的属性。4并发进程中涉及相
2、同变量的程序段叫做 ,对这些程序段要 执行。5在有m个进程的系统中出现死锁时,死锁进程的个数k应该满足的条件是_。6程序经编译或汇编以后形成目标程序,其中的指令顺序是以0作为参考地址进行编址的,这些地址称为 。7在UNIX系统中,对文件镜像控制和管理的数据结构称做 。8在一个单CPU系统中,若系统有N个用户进程(N1),且当前CPU为用户态,则处于阻塞状态的用户进程数最多为_个,最少为_个。9考虑下图的段表:段号基地址段长02196001230014290100313275804195296那么,逻辑地址(2,88)对应的物理地址是 ;逻辑地址(4,92)对应的物理地址是 。10. 进程在运行
3、过程中,运行态和_都可能变为_。11. 和 是操作系统的两个最基本的特征,二者之间互为条件。12. 在WINDOWS系统中,对文件控制和管理的数据结构称做 。13. 将分区管理发展成分页管理的主要目的是 。14. 某程序运行时经常需打印中间结果。计算时,该进程处于_态,打印时处于_态。15. 计算机中CPU的工作状态分为系统态和用户态两种。系统态运行系统程序,用户态运行 程序。16. 文件转储的方法有两种:全量转储和 。17. 操作系统中采用 技术可以实现以空间换取时间。18. 磁盘属于块设备,信息的存取单位是以 为单位进行的;磁盘的IO控制主要采用 控制方式。19. 虚拟存储器管理依据的基础
4、是_原理; 在请求分页管理方式中,页表中的状态位用来指示对应页_, 修改位用来指示对应页_。20. 现代计算机中,在 控制下,磁盘设备与主存之间进行信息交换不需要CPU的频繁干预就可以完成。21. 操作系统的四个基本特征是 、 、 和 。22. 将程序装入内存的方式有: 、 和 。23. 用于评价分时操作系统性能,是选择分时操作系统中进程调度算法的重要准则之一; 是用于评价实时系统性能的重要指标。24. 通道分为 、 和 三种类型。25. 进程的基本状态分为 、 和 三种类型。26. 按文件的物理结构分为 、 和 等三类文件。27. 文件目录生成方法有 和 两种。 28. 是用于将一台独占设备
5、改造成共享设备的一种行之有效技术。29.操作系统的基本特征是 、 、 和 。30.进程在运行过程中,运行态和 都可能变为 。31. 是进程存在的唯一标志。32. 和 是解除死锁的两种常用方法。33. 根据文件的逻辑结构,文件分为 和 。34. 死锁产生的主要原因是 和 。35. 为了使作业的平均周转时间最短,应该选择 调度算法;为了使当前执行的进程总是优先权最高的进程,则应选择 调度算法;而分时系统则常采用 调度算法。36. 线程已在许多系统中实现,通常的线程实现方式有 和 。37. 和 是操作系统的两个最基本的特征,二者之间互为条件。38. 在WINDOWS系统中,对文件控制和管理的数据结构
6、称做 。39. 将分区管理发展成分页管理的主要目的是 。40. 某程序运行时经常需打印中间结果。计算时,该进程处于_态,打印时处于_态。5. 计算机中CPU的工作状态分为系统态和用户态两种。系统态运行系统程序,用户态运行 程序。41. 文件转储的方法有两种:全量转储和 。42. 操作系统中采用 技术可以实现以空间换取时间。43. 磁盘属于块设备,信息的存取单位是以 为单位进行的;磁盘的IO控制主要采用 控制方式。44. 虚拟存储器管理依据的基础是_原理; 在请求分页管理方式中,页表中的状态位用来指示对应页_, 修改位用来指示对应页_。45. 现代计算机中,在 控制下,磁盘设备与主存之间进行信息
7、交换不需要CPU的频繁干预就可以完成。46. 操作系统的基本分类有 、 和 。47. 虚拟存储器最基本特征是 ;最重要特征是 。48. 用于评价分时操作系统性能,是选择分时操作系统中进程调度算法的重要准则之一; 是用于评价实时系统性能的重要指标。49. 按文件的物理结构分为 、 和 等三类文件。50. 文件目录生成方法有 和 两种。 51. 是用于将一台独占设备改造成共享设备的一种行之有效技术。52. 应用程序独立于具体使用的物理设备叫 。53. 常用避免死锁的算法是 ,检测死锁的依据是 。54. 通道分为 、 和 三种类型。55. 进程的基本状态分为 、 和 三种类型。三、选择题1下面有关并
8、发性的定义中,正确的是( )。A.并发性是指若干事件在同一时刻发生B.并发性是指若干事件在不同时刻发生C.并发性是指若干事件在同一时间间隔内发生D.并发性是指若干事件在不同时间间隔内发生2引入多道程序的主要目的是( )。A.提高设备的利用B.提高CPU的利用率C.提高设备与CPU的并行性D.都不对3进程状态由就绪态转换为运行态是由( )引起的。A.中断事件B.进程状态转换C.进程调度D.为程序创建进程4. 通过撤销进程可以进行死锁恢复,还可以采用( )方法解除死锁。 A. 阻塞进程 B. 资源剥夺 C. 提高进程优先级 D. 降低进程优先级5. 把作业地址空间的逻辑地址转换为物理地址的过程叫做
9、( ) A.地址重定位 B. 动态装入 C. 静态装入 D. 都不正确6 ( )是解决进程间同步与互斥的一对低级通信原语。 A. Lock和unlock B. wait和signal C. W和S D. Send和receive7作业从进入后备队列到被调度程序选中的时间间隔称为( )。 A. 就绪时间 B. 响应时间 C. 等待时间 D. 周转时间8在固定分区分配中,每个分区的大小是( )。 A. 相同 B. 随作业大小变化 C. 可以不同但预先固定 D.可以不同但根据作业大小固定9在存储器管理中,采用覆盖与交换的目的是( )。 A. 实现主存共享 B. 物理上扩充主存 C. 节省主存空间 D
10、. 提高CPU的利用率10实现虚拟存储器的目的是( )。 A. 扩充物理主存 B. 逻辑上扩充主存 C. 逻辑上扩充外存 D. 都不对11有m个进程共享一个临界资源,采用信号量进行管理,则信号量值的可能变化范围为( )A.0 -(m-1) B.1 -(m-1)C.1 -m D. 都不对12文件系统中路径名由( )组成。 A. 磁盘符和目录名 B. 目录名和文件名 C. 磁盘符、目录结构的各个目录名、文件名 D. 磁盘符、根目录名、文件名13. 碎片是指( ). A. 存储分配完成后所剩的空闲区 B. 没有被使用的存储区 C. 不能被使用的存储区 D. 未被使用,而又暂时不能使用的存储区14采用
11、SPOOLING技术的目的是( )。 A. 提高独占设备的利用率 B. 提高主机效率 C. 减轻用户编程负担 D. 提高程序的运行速度15. 文件系统采用二级文件目录可以( )。 A. 缩短访问主存储器的时间 B. 实现文件共享 C. 节省内存空间 D. 解决不同用户间的文件命名冲突16.批处理系统的主要缺点是( )。 A. CPU利用率较低 B. 不能并发 C. 缺少交互性 D. 自动化程度低17. 在操作系统中同时存储多个进程,它们( )A.不能共享系统资源 B.不能调阅同一段程序代码C.可以共享允许共享的系统资源 D.可以共享所有的系统资源18. 在下面的叙述中,正确的是( )A.同一进
12、程或不同进程内的线程只能串行执行B. 同一进程或不同进程内的线程都可以并发执行C. 同一进程的线程可以并发执行,但不同进程内的线程不能并发执行D. 同一进程的线程不能并发执行,但不同进程内的线程可以并发执行19. 进程在处理器上执行时( )。 A. 进程之间是无关的,具有封闭特性 B. 进程之间是有交往的,相互依赖、相互制约、具有并发性 C. 具有并发性,即同时执行的特性 D. 进程之间可能是无关的,但也可能是有依赖关系的20. 在操作系统中,wait,signal操作是一种( )。 A. 机器指令 B. 系统调用命令 C. 作业控制命令 D. 低级进程通信原语21. 在调度算法中,若所有作业
13、同时到达,使作业平均等待时间最短的算法是( )。 A. FCFS B. 短作业优先C. 优先级 D. 响应比高者优先22. 设某个系统共有同类资源10个,且每个进程最多申请的资源数为4,则该系统不会发生死锁的最多进程数是( )。 A. 2 B. 3 C. 4 D. 523.( )调度算法与作业的估计运行时间有关。 A.时间片轮转 B. 先来先服务 C. 优先级调度 D.短作业优先24. 作业在执行中发生了缺页中断,经操作系统处理后,应该让其执行( )。 A. 第一条可执行指令 B. 被中断的前一条指令 C. 被中断的指令 D. 被中断的后一条指令25. 在操作系统中,利用spooling技术来
14、模拟独占设备的IO操作,叫做( )。 A. 共享设备 B. 逻辑设备 C. 虚拟设备 D.物理设备26.( )实现了页式和段式两种存储方式的优势互补。 A. 请求分页管理 B. 可变式分区处理 C. 段式管理 D. 段页式管理27. 虚拟存储技术不能以( )为基础实现。 A. 分区存储管理 B. 段式存储管理 C. 页式存储管理 D. 段页式存储管理28. 用户所编制的程序与实际使用的物理设备无关,这是由设备管理的( )功能实现的。 A. 设备独立性 B. 设备分配 C. 缓冲管理 D. 虚拟设备29. 系统的通道数较少时,可能会产生瓶颈现象。下面( )不是解决此类问题的有效方法。 A. 提高
15、CPU的速度 B. 采用虚拟设备技术 C. 在设备上增加一些硬件缓冲区 D. 增加设备与通道之间的通路30. 文件系统实现“按名存取”主要是通过( )。 A. 查找位示图 B. 查找文件目录 C. 查找页表 D. 地址变换机构31. 文件系统实现“按名存取”主要是通过( )。 A. 查找位示图 B. 查找文件目录 C. 查找页表 D. 地址变换机构32. 按用途分类,文件类型可分为( )。A. 源文件. 目标文件. 执行文件 B. 读文件. 读写文件. 执行文件C. 系统文件. 用户文件. 库文件 D. 有结构文件. 无结构文件. 记录文件33. 通过功能扩充, 把原来独占的设备改造成若干用户
16、共享的设备, 该设备称为( )A. 存储设备 B. 系统设备 C. 虚拟设备 D. 用户设备34. 操作系统为用户提供按名存取的功能,在以下目录结构中,不能解决文件重名问题的是( ). A. 一级目录结构 B. 二级目录结构C. 树形目录结构 D. 以上三个答案都不对35. 一个作业被调度进入内存后其进程被调度进入CPU运行,在执行一段指令后,进程请求打印输出,此间该进程的状态变化是( )。 A. 运行态就绪态阻塞态 B. 阻塞态就绪态运行态 C. 就绪态运行态阻塞态 D. 就绪态阻塞态运行态36. 操作系统采用( )后,实现以空间换取时间的技术。A.SPOOLING技术 B.虚拟存储技术 C
17、.通道技术 D.覆盖技术37. 作业在执行中发生了缺页中断,经操作系统处理后,应该让其执行( )。A. 第一条可执行指令 B. 被中断的前一条指令 C. 被中断的指令 D. 被中断的后一条指令38. 系统的通道数较少时,可能会产生瓶颈现象。下面( )不是解决此类问题的有效方法。A. 提高CPU的速度 B. 采用虚拟设备技术C. 在设备上增加一些硬件缓冲区 D. 增加设备与通道之间的通路39. 在存储器管理中,采用覆盖与交换的目的是( )。A.实现主存共享 B.物理上扩充主存 C.节省主存空间 D.提高CPU的利用率 40. 作业调度算法中,若所有作业同时到达,使作业平均等待时间最短的算法是(
18、)。A.FCFS B.短作业优先 C.优先级 D.响应比高者优先41. 操作系统为用户提供按名存取的功能,在以下目录结构中,不能解决文件重名问题的是( ). A、一级目录结构 B、二级目录结构C、树形目录结构 D、以上三个答案都不对42. 在下列解决死锁的办法中,属于死锁预防策略的是( )。A、化简进程的资源分配图B、银行家算法 C、资源有序分配法 D、死锁检测法43. 在作业调度算法不包括( )。 A、先来先服务算法 B、响应比最高者优先算法 C、银行家算法 D、计算时间短的优先算法 44. 死锁的解除方法有( )。 A、允许进程共享资源 B、静态分配资源 C、剥夺资源 D、采用银行家算法4
19、5. 当前进程因时间片用完而释放处理机时,该进程应转变为( )状态。A、.运行 B、阻塞 C、就绪 D、完成46. Windows操作系统文件目录管理采用( )方法。A、链接法 B、文件控制块 C、索引结点 D、两级目录47. 系统功能调用是( )。A、语言中的库程序 B、用户编写的子程序 C、操作系统向应用层提供的接口 D、文件系统操作的方法48. wait()/signal()原语操作是在( )上的操作。A、信号量 B、缓冲区C、进程 D、临界区49. 为了实现设备的独立性,操作系统让用户使用( )。 A、逻辑设备名 B、独立设备名C、物理设备名 D、共享设备名50. 按文件的数据形式分(
20、 )。A、源文件、目标文件、执行文件;B、读文件、读写文件、执行文件;C、系统文件、用户文件、库文件; D、有结构文件、无结构文件、记录文件。60.( )调度算法与作业的估计运行时间有关。 A.时间片轮转; B. 先来先服务; C. 优先级调度; D.短作业优先。61. 作业在执行中发生了缺页中断,经操作系统处理后,应该让其执行( )。 A. 第一条可执行指令; B. 被中断的前一条指令; C. 被中断的指令; D. 被中断的后一条指令。62. 在操作系统中,利用spooling技术来模拟独占设备的IO操作,叫做( )。 A. 共享设备; B. 逻辑设备; C. 虚拟设备; D.物理设备。63
21、.( )实现了页式和段式两种存储方式的优势互补。 A. 请求分页管理; B. 可变式分区处理; C. 段式管理; D. 段页式管理。64.用户所编制的程序与实际使用的物理设备无关,这是由设备管理的( )功能实现的。 A. 设备独立性; B. 设备分配; C. 缓冲管理; D. 虚拟设备。四、判断题1. 死锁是指系统中的全部进程都处于阻塞状态。2. 响应时间是指从作业提交给系统到作业完成的时间间隔。3. 分时系统的用户具有独占性,也就是说,一个分时用户可以独占计算机系统的资源。4. 分页式存储管理中,在一个系统中,根据需要,页面的大小是可以不相等的。5. 磁盘是用来存放文件和数据的,因此可以说磁
22、盘仅仅是用作文件系统的存储设备。6.程序的并发执行时指同一时刻有两个以上的程序,它们的指令都在同一处理器上执行。7.请求分页存储管理系统,若把页面的大小增加一倍,则缺页中断次数会减少一半。8.可顺序存放的文件不一定能随机存取,但是,凡可随机存取的文件都可能顺序存取。9. 周转时间是指从作业提交给系统到作业完成的时间间隔。10.在虚存系统中,作业拥有的是最大地址空间受系统地址结构限制。11.实时操作系统交互性比分时操作系统强。12. 死锁是与时间有关的一种错误。13. FCB是系统进程存在的唯一标志。14. 通过磁盘容错技术防止由自然因素造成的文件不安全性。15.在实现存储器共享和保护方法中,分
23、页存储比分段存储更为方便。16. 在分段存储管理中,段间存在碎片,而段内不存在碎片的问题。17.设备驱动程序是主存与I/O设备之间的通信程序。18.缺页中断是指在指令执行期间产生并处理的特殊中断。19.分时系统中,时间片设置得越小,则平均响应时间越短。20.隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随机存取。21.Linux sus是一个多用户、多任务的操作系统。22.系统处于不安全状态必然导致系统死锁。23.CPU利用率随着进程并发度的增长而提高。24.属于同一个进程的多个线程可共享进程的程序段、数据段。25.对物理文件来说,顺序文件必须采用连续分配方式,而链接文件和索引文件可
24、采用离散分配方式。26.在仅提供用户级线程的多处理机系统中,一个进程最多仍只能获得一个CPU。27.请求分页系统中,一条指令执行期间产生的缺页次数可能会超过四次。28.由于设备驱动程序与硬件紧密相关,所以系统中配备多少个设备就必须配备同样数量的设备驱动程序。29.文件系统中,所有文件的目录信息集中存放在内存的一个特定区域中。五、简答题1、什么是虚拟存储器? 并举例说明操作系统如何实现虚拟内存的?。2、什么叫文件系统?简述文件系统的主要功能。3、简述SPOOLing系统组成和特点。4、简述操作系统的容错技术。5、试分析分段系统实现地址映射的机制。6、什么叫驱动程序?简述其功能。7、简述预防死锁与
25、检测死锁的方法。8、 试分析进程和线程的关系。9、 什么是死锁定理?它的作用是什么?10、 文件目录如何构成?多级目录的作用是什么?11、在I/O系统中,包含这些软件(或程序):设备独立性软件、中断处理程序、用户层软件、设备驱动程序,试说明它们的层次关系,并指出其各软件(或程序)的作用。12、 试比较用户级线程和内核支持线程的关系。13、 什么是文件系统?它的作用是什么?14、 缺页中断的特殊性表现在哪些方面?15、简述分时操作系统和实时操作系统的应用场合。16、什么是文件分级安全管理体系? 17、简述多级反馈队列进程调度算法。18、什么叫缓冲区?简述缓冲区的类型。19、 什么是进程控制块?2
26、0、分页式存储管理与分段式存储管理的主要区别是什么?21、 文件目录的作用是什么?文件目录项通常包含哪些内容?22、试比较用户级线程和内核支持线程的关系。六、编程题1、设有4个进程P1、P2、P3、P4,它们的运行顺序是:进程P1运行结束后,P2、P3可以并行运行,当P2、P3结束后,P4方可执行。试利用信号量操作编写按此顺序运行的程序。2、利用信号量机制解决生产者和消费者问题。要求:1、设置信号量并初始化;2、用类语言对程序加以描述。3、什么叫信号量?信号量的原语操作是什么?各表示什么意义?4、试用信号量机制解决不会出现死锁的哲学家进餐问题。5、试修改下面解决生产者和消费者问题的程序错误。
27、生产者 消费者 repeat repeat 生产产品; wait(mutex);wait(mutex); wait(empty);Wait(full); 取产品;放入产品; signal(mutex);Signal(mutex); 消费产品;Until false Until false6、请用信号量解决以下的“独木桥”问题:同一方向的行人可以连续过桥。当某一方向有人过桥时,另一方向的行人必须等待,直到某方向无人过桥或连续过了100个人时,另一方向的行人才可以过桥。7、桌上有一个空盘,允许存放一只水果。进程A可向盘中放苹果,也可向盘中放橘子,进程B专等吃盘中的橘子,进程C专等吃盘中的苹果。规定
28、当盘空时一次放一只水果供吃者取用,请用wait、signal原语实现进程A、进程B、进程C 3个并发进程的同步。8、在生产者消费者问题中,如果将两个wait操作,即wait(full)和wait(mutex)互换位置,或者将wait(empty) 和wait(mutex) 互换位置,其后果如何?如果将两个signal操作互换位置,即signal(full)和signal(mutex) 互换位置,或者将signal(empty)和signal(mutex) 互换位置, 其后果又如何?9、有三个进程PA、PB和PC协作解决文件打印问题:PA将文件记录从磁盘读入内存的缓冲区1中,每执行一次读一个记录
29、;PB将缓冲区1中的内容复制到缓冲区2中,每执行一次复制一个记录;PC将缓冲区2中的内容打印出来,每执行一次打印一个记录。缓冲区的大小与记录大小一样。请用信号量来保证文件的正确打印。七、计算题1、在一个批处理单道系统中,假设有四道作业,它们的提交时间及运行时间在下表中所列,当第一个作业进入系统后开始调度,假定作业都是仅作计算,采用高响应比优先的作业调度算法,忽略调度花费时间。 作业进入系统时间运行时间开始时间完成时间周转时间18:0050分钟28:3030分钟39:0010分钟49:3015分钟求出每个作业开始时间、完成时间及周转时间。2、在一个请求分页系统中,采用LRU页面置换算法时,假如一
30、个作业的页面走向为4,3,2,1,4,3,5,4,3,2,1,5;系统内存该作业的物理块数M=3和M=4时;试计算访问过程中所发生的缺页次数和缺页率。3、在某一系统的进程就绪队列中,有五个进程A、B、C、D和E,它们到达系统的时间序列依次为0、1、2、3和4;它们所要求的服务执行时间序列依次为4、3、5、2和4。试分别采用短作业(进程)优先调度算法和高响应比优先调度算法求出它们的完成时间和周转时间。4、有一虚拟存储系统,采用先进先出(FIFO)的页面淘汰算法。在主存中为每一个作业进程开辟3页。某作业运行中使用的操作数所在的页号依次为:4,3,2,1,4,3,5,4,3,2,1,5。 (1)该作
31、业运行中总共出现多少次缺页? (2)若每个作业进程在主存拥有4页,又将产生多少次缺页? (3)如何解释所出现的现象?5、 有两个优先级相同的并发进程P1,P2如下。令信号量S1,S2的初值为0,试问P1,P2运行结束后x,y,z的值?进程P1进程P2y:=1;x:=1;y:=y+4;x:=x+2;V(S1);P(S1);z=y+1;x:=x+y;P(S2);V(S2);y:=z+y;z:=z+x;6、假定一磁盘有200个柱面,编号为0-199,存取臂在完成了磁道125处的请求后,当前正在磁道143处为一个请求服务。如请求队列的先后顺序为:86,147,91,177,94,150,102,175
32、,130。试分别采用SSTF(最短寻道时间优先)和电梯调度算法完成上述请求,写出存取臂移动的顺序,并计算移动总量。7、系统中假设有四个进程A,B,C,D。它们到达时间序列为1,2,3,4;执行时间序列为4,3,4,2;试采用高响应比优先调度算法求出每个进程运行的开始时间、完成时间及周转时间。八、分析题1、操作系统的特征。2、进程特征。3、虚拟存储器特征。4、虚拟设备(或spooling技术)特征。5、分区、分页和分段存储器管理方式的共性是用户的作业(或程序)必须一次性装入系统内存,才开始运行。试分析:(1)三种存储器管理方式碎片(或零头)产生的原因;(2)为了减少存储器碎片(或零头),三种存储
33、器管理方式采用了哪些措施?6、一个请求式分页存储系统,测得如下的时间利用率:CPU:20%,分页磁盘:98%,其它外设:5%。下面哪些措施可以改善CPU的利用率?请说明理由。(1) 更换速度更快的CPU; (2)更换更大容量的分页磁盘;(2) 增加内存中的用户进程数;(4)挂起内存中的用户进程;(5)采用更快的I/O设备。7、虚存技术的出现大大扩展了计算机的应用领域。请就下面问题进行回答。 (1)虚存的应用背景是什么? (2)虚存的可行性是什么? (3)采用哪些技术可以虚拟存储器? (4)虚拟存储器的容量有多大?8、在分区、分页、分段存储器分配管理中,试分析内存碎片存在的问题。9、在利用信号量解决哲学家进餐问题中,试分析引起死锁的原因以及解决的方法。10、对下表所示作业,每个作业在单道下运行时等待IO时间为0。问采用简单的时间片轮转法在四道下运行,用户的满意程度比单道下提高了还是变坏了?为什么?作业号1234提交时刻9:009:009:009:00运行时间(h)5.05.05.05.011、 在生产者-消费者的问题中,如果将P操作位置互换,会产生什么结果?如果只将V操作位置互换,又会产生什么结果?专心-专注-专业