《计算机操作系统原理》复习题要点

合集下载

《计算机操作系统原理》复习题要点

《计算机操作系统原理》复习题要点

《操作系统原理》复习资料一、单选题(每小题 1 分,共 20 分)1. 人与裸机间的接口是( B )A、应用软件B、操作系统C、支撑软件D、都不是2.在分时系统中,当时间片一定时,( A ),响应越快。

A、用户越少B、用户越多C、内存越大D、内存越小3.下列说法哪一个是错误的?( D)A、操作系统是一种软件B、计算机是一个资源的集合体,包括软件资源和硬件资源C、计算机硬件是操作工作的实体,操作系统的运行离不开硬件的支持D、操作是独立于计算机系统的,它不属于计算机系统4.操作系统的基本特征是共享性和( B )。

A、动态性B、并发性C、交互性D、制约性5.UNIX操作系统是一种( B )。

A、批处理操作系统B、分时操作系统C、实时操作系统D、分布式操作系统6.批处理操作系统的主要缺点是( C )。

A、CPU使用率低B、无并行性C、无交互性D、都不是7.进程存在的唯一标志是( C )。

A、程序B、数据C、PCBD、中断8.CPU执行完一条指令后,由中断装置检查有无中断事件发生,若有,则暂停现行进程的运行,让中断服务程序占用CPU,这一过程称为( B)。

A、中断处理B、中断响应C、现场保护D、都不是9.CPU分配给进程的时间片用完而强迫进程让出CPU,此时进程的状态为(A )。

A、就绪状态B、执行状态C、阻塞状态D、都不是10.操作系统资源分配的基本单位是(D )。

A、程序B、指令C、作业D、进程11.进程调度算法的准则说法错误的是( B )。

A、交互式用户的请求应及时响应B、能适当增加进程在就绪队列中的等待时间C、尽可能提高系统吞吐量D、尽量提高CPU的利用率12.下列不是进程的特征( C)。

A、异步性B、并发性C、并行性D、动态性13.单处理器系统中,处于运行状态的进程( C )。

A、可以有多个B、不能被打断C、只有一个D、不能请求系统调用14.采用优先级调度算法时,对那些具有相同优先级的进程按( A )次序分配处理器。

计算机操作系统期末考试复习重点

计算机操作系统期末考试复习重点

一、选择题(2*10)1、分时系统:特征1、多路性2、交互性3、独立性4、及时性实现分时系统的关键问题是什么?应如何解决?关键问题:及时接收,及时处理; 对于及时接收,只需在系统中设置一多路卡,多路卡作用是使主机能同时接收用户从各个终端上输入的数据;对于及时处理,应使所有的用户作业都直接进入内存,在不长的时间内,能使每个作业都运行一次.试说明推动分时系统形成和发展的主要动力是什么?用户的需要.即对用户来说,更好的满足了人-机交互,共享主机以及便于用户上机的需求.优点:1、为用户提供了友好的接口 2、促进了计算机普遍使用,为多个终端服务 3、便于资源共享和交换信息2、计算 (已知两个求另一个)例、有3个进程,每个进程最多需要4个资源,不会死锁的最小资源是3*3+1=10个有7个进程,每个进程最多需要8个资源,不会死锁的最小资源是7*7+1=50个3、同步机制遵循的规则:1.空闲让进 2、忙则等待 3、有限等待4、让权等待4、产生死锁的必要条件:1)互斥条件:摒弃 2)请求和保持条件:3)不剥夺条件4)环路等待条件发生死锁的必要条件有四个,要防止死锁的发生,可以破坏这四个必要条件,但破坏互斥条件是不太实际的。

预防死锁:通过破坏四个必要条件之一。

分析四个必要条件:1(不可破且要保证) 2,3,4可破(三种方法)。

解决不可剥夺方法:摒弃便不可剥夺为可剥夺;;请求与保持解决方法:请求时不保持,保持时不摒弃环路等待解决方法:为设备编号从小号开始申请请详细说明可通过哪些途径预防死锁?a. 摒弃"请求和保持"条件,就是如果系统有足够的资源,便一次性地把进程所需的所有资源分配给它;b. 摒弃"不剥夺"条件,就是已经保持了资源的进程,当它提出新的资源请求而不能立即得到满足时,必须释放它已经保持的所有资源,待以后需要时再重新申请;c. 摒弃"环路等待"条件,就是将所有资源按类型排序标号,所有进程对资源的请求必须严格按序号递增的次序提出.5、很好地解决了"零头"问题的存储管理方法是.页式存储管理(无外有内.)B.段式存储管理(无内有外)C.固定分区管理(严重内零头)D.动态分区管理(无内有外)连续分配分为固定分区分配(存在内零头)和动态分区分配(外零头)。

操作系统原理复习题答案解析

操作系统原理复习题答案解析

操作系统原理复习题答案解析<<操作系统原理复习题答案>>第一部分名词解释答案第一章概论计算机系统: 计算机系统由硬件和软件两大部分组成. 硬件(即物理计算机)是系统的基本资源, 在硬件基础上配置的软件是对硬件功能的扩充和完善.裸机: 即不附加任何软件的物理计算机.虚拟机: 所谓虚拟是指逻辑的而非物理的计算机, 是指在物理计算机上加上若干层软件上构成的比裸机功能更强的、使用更方便的``虚拟计算机''. 操作系统是加在裸机上的第一层软件. 它是对裸机的首次扩充.操作系统: 从结构上看, 操作系统是用户程序及系统应用, 应用程序, 单道程序系统, 多道程序系统,中断, 通道, 异步事件, 批处理, 脱机方式, 批处理系统, 分时, 时间片, 响应时间,分时系统, 实时, 单用户交互式系统, 实时系统, 网络操作系统, 管态, 目态,特权指令, 非特权指令, 系统调用, 访管指令, 访管中断, 程序级接口, 人-机接口,脱机级接口, 联机级接口, 前台作业, 后台作业, 并发性, 共享性, 不确定性, 并发,并行, 顺序共享, 并发共享, 中断机构, 中断源, 中断请求, 断点, 中断响应,中断处理程序, 中断处理, 中断返回, 输入输出中断, 故障中断, 程序状态字,外部中断, 时钟, 界限寄存器, 存储保护键, 冷启动, 热启动.2. 顺序性, 封闭性, 确定性, 可再现性, 竞争性, 制约性, 与速度无关,进程概念,执行状态, 就绪状态, 等待状态, 死锁状态, 挂起状态, 进程控制块, 纯代码,可再入程序, 用户进程, 系统进程, 进程模块, 非进程模块, 原语, 内核,进程控制, 互斥, 同步, 广义同步, 临界资源, 临界区, 同类临界区, 信号量,忙等待方式, 让权等待方式, P V 操作, 生产者与消费者, 公用信号量,私用信号量, 消息缓冲, 消息队列, 管道, 作业, 脱机作业, 联机作业, 作业控制,作业控制块.3. 高级调度, 中断调度, 低级调度, 进程调度, 调度方式, CPU 周期, 剥夺方式,非剥夺方式, 吞吐量, 平均周时间, 平均带权周转时间, 平均等待时间, 响应比,先来先服务, 短作业优先, 最高响应比优先, 轮转法, 高优先级优先, 静态优先数,动态优先数, 多级反馈队列, 调度程序, 系统开销, 系统颠簸.4. 存储空间, 地址空间, 物理地址, 逻辑地址, 绝对地址, 相对地址, 名空间,虚空间, 地址映射, 静态映射, 动态映射, 静态分配, 动态分配, 内存保护,内存扩充, 分区, 碎片, 内碎片, 首次适应法, 最佳适应法, 最坏适应法,固定分区, 可变分区, 地址越界, 越界中断, 覆盖, 交换, 整体交换, 部分交换,交换时间, 分页, 分块, 页表控制寄存器, 快表, 直接映射, 间接映射, 段,实存管理, 整体性, 驻留性, 连续性, 虚拟空间, 局部性, 交换性, 时间局部性,空间局部性, 请求颁, 实页, 虚页, 最近最少未使用法, 最近最少使用法,访问寄存器法, 缺页中断, 抖动, 页的淘汰, 动态链接.5. 块设备, 字符设备, 中断处理方式, DMA方式, 设备无关性, 独享设备, 共享设备,中断向量设备驱动程序, 专用缓冲区, 公用缓冲区, 单缓冲池, 多缓冲区, 缓冲池, 静态分配, 动态分配, 打开, 关闭, 假脱机, 虚拟设备驱动进程, 拄面号, 盘面号, 扇区号.6. 文件, 记录式文件, 流式文件, 文件卷, 文件控制块, 文件目录, 目录树, 路径名,相对路径名, FCB表, FCB目录项, 名号目录项, 文件共享, 连续文件, 链接文件, 索引文件, 位示表, 存取控制表, 打开文件, 关闭文件, 活动文件控制块表,系统打开文件表, 文件连接表.7. 死锁, 预防死锁, 避免死锁, 检测死锁, 解除死锁, 银行家算法.8. 单体结构, 模块分层结构, 顾客-服务员模式, 分布式系统, 网络拓扑, 网络类型,集中控制模式, 对称控制模式, 远程资源共享, 数据迁移, 计算迁移, 远程进程通信.第二部分回答问题一、概论1. 什么是裸机、虚拟机? 它们之间的关系是什么?2. 操作系统与用户程序的关系是什么?3. 冯. 诺伊曼机的主要特点是什么?4. 单道程序系统与多道程序系统各有什么特点和区别?5. 实现多道程序系统需要哪些硬件和软件的支持? 简述多道程序运行的特征.6. 什么是资源管理观点? 按此观点, 如何对计算机系统资源分类? 操作系统由哪几部分组成?7. 对你所熟悉的某个计算机系统, 说明其:(1)硬件组织的基本结构, 画出硬件配置图;(2)主要系统软件及它们的作用.8. 操作系统在计算机系统中的地位和作用是什么?9. 引入多道程序设计技术的起因和目的是什么?10. 操作系统有哪些基本类型? 它们的各自的主要特点是什么?11. 单道批处理和多道批处理的区别何在?12. 分时系统与实时系统有什么联系和区别? 它们各有哪些特点?13. 操作系统的主要特性是什么?14. 批处理和分时系统各具有什么特点? 为什么分时系统的响应速度比较快?15. 实时系统的特点是什么? 一个实时系统和分时系统看起来很相似, 它们有什么本质的区别?16. 什么是管态, 目态? 为什么要区分CPU的两种执行状态?17. 操作系统提供哪些接口? 它们的作用是什么?18. 并行操作与并发执行有什么区别?19. 联机方式与脱机方式有什么区别? 各适用于什么类型的操作系统?20. 通道与CPU 之间以什么方式通信? 简述中断技术和缓冲机构的作用.21. 网络操作系统与基本操作系统有何不同?22. 什么是操作系统? 它的主要功能是什么?二、进程与作业管理和调度1. 什么是进程? 进程与程序的主要区别是什么?2. 程序的顺序执行与并发执行各有什么特性?3. 什么是进程? 说明进程的特性. 基本状态及物理表示.4. 为什么说PCB 是操作系统感知进程存在的唯一标志?5. 什么是与时间有关的错误? 试举例说明.6. 如图2-11所示的进程状态, 图中标上的数字分别表示一种形式的状态变迁. 现设分别有进程处于执行态. 就绪态和等待态, 试判别下列诸条件式是否成立? 为什么?1→2, 1→3, 2→1, 2→4, 3→1, 3→4, 4→1, 4→2, 4→3, 5→1条件式"X→Y"表示, 若一进程产生状态变迁X, 则导致另一进程产生状态变迁Y.7. 操作系统的内核是什么?8. 原语和非内核程序在执行方式上有什么不同?9. 用户进程是通过什么方式访问内核原语的?10. 内核通常完成哪些功能? 经内核扩充后形成的虚拟机有哪些属性?11. 原语是什么? 原语和广义指令(系统调用命令)有何区别?12. 建立进程的实质是什么? 撤销原语完成哪些工作?13. 系统进程与用户进程的什么区别? 在产生和消亡过程方面的什么差别?14. 正在等待某事件的进程处于什么状态? 何时它能变为就绪状态参与调度?由谁负责这两个状态之间的转化?15. 进入内核的方式有哪几种? 谁可以直接访问内核原语?16. 进程模块与非进程模块有什么区别和联系?17. 怎样理解原语在执行过程中的不可分割性? 怎样实现不可分割性?18. 什么是进程控制? 进程控制操作的哪些?19. 第一个用户进程由操作系统的哪个机构建立? 由什么原因引起? 用户进程被建立以后处于什么状态?20. 一个进程在正常结束后怎样进入停止状态? 一个进程停止后, 由谁将另一个进程启动运行?21. 进程的阻塞是怎样实现的? 一个进程能否阻塞另一个进程? 引起阻塞的原因是有哪些?22. 一个进程阻塞后, 为什么另一个进程会变为运行态? 这是怎样转换的? 谁负责?23. 进程的唤醒是怎样实现的? 由谁唤醒? 由什么原因引起?24. 阻塞与就绪有什么区别? 为什么要区分这两种状态?25. 由谁负责进程由运行态变为就绪态转换过程? 由什么原因引起?26. 为什么进程不能由阻塞态直接变为运行态?27. 什么是进程调度? 由谁负责进程调度? 为什么要进行进程调度?28. 有哪些原因可以引起进程调度程序的执行?29. 什么是挂起状态? 为什么要引入挂起状态?30. 引起进程挂起的原因有哪些?31. 阻塞状态与挂起状态有什么区别?32. 操作系统的哪一个机构负责进程的挂起和解除挂起? 设置该机构的目的是什么?何时实施挂起和解挂?33. 把等待状态下的进程按优先级排序有无意义? 为什么?34. 一进程被阻塞后其断点落在何处? 当它被唤醒后从何处继续执行?35. 什么是同步. 互斥. 广义同步? 互斥与同步有什么区别和联系?36. 什么是临界资源? 临界资源与非临界资源有什么区别?37. 什么是临界区? 临界区与非临界区有什么区别?38. 什么是同类临界区? 不同类的临界区之间是否必须互斥执行?39. 操作系统的同步机构对解决临界区互斥问题应遵循哪些准则?40. 什么是进程同步? 什么情况下进程之间需要同步?41. 进程的忙等待方式与让权等待方式有何区别? 让权等待方式比忙等待方式有什么优越性? 怎样实现让权等待方式?42. 什么是信号量? 其物理意义是什么? 初值怎样设置?43. 什么是公用信号量与私用信号量? 各有什么用途?44. 为什么P. V操作各自是不可分割的? 怎样理解其不可分割性?45. 在生产者与消费者关系的算法中, 交换两个V操作的次序会有什么结果?交换两个P操作的次序呢? 说明理由.46. N 个并发程序共用一个公用变量Q, 写出用信号量实现N个进程互斥时的程序描述, 并说明信号量取值范围.47. 有三个进程GET, COPY, PUT, 共用二个缓冲区, S. D(其大小为每次存放一个记录), GET进程负责不断的把输入记录送入缓冲区S中, COPY进程负责从缓冲区S中取出记录复制到缓冲区T中, 而PUT进程负责把记录从缓冲区T中取出打印. 试用P. V操作实现这三个进程之间的同步.48. 在生产者-消费者问题中, 我们设置三个信号灯, 一个用于互斥的信号灯MUTEX,其初值为1;另外两个信号灯是:FULL(初值为0, 用以指示缓冲区内是否有物品) 和EMPTY(初值为N, 表示可利用的缓冲区数目). 试写出此时的生产者-消费者问题的描述.49. 在生产者-消费者问题中若生产者和消费者进程的数目分别是M和N, 就上一题目中给出的各信号量讨论FULL和EMPTY的取值范围.50. 有一个阅览室, 共100 个座位, 读者进入时必须在一张登记表上登记, 对应每个座位列有一表目, 包括座号和读者姓名, 读者离开时要消掉登记信息.试问为描述读者的活动, 应设置几个进程? 试用类PASCAL语言和P. V操作写出这些进程间的同步算法.51. 设某航空公司有N个售票处, 它们通过终端远程讨问设在公司总部的航空订票系统, 并要查询或修改系统中记录所有班机当前订票数的数据库B. 设R(I) 和W(I)分别为各售票处的查询或修改进程, 各个售票处的各个进程R(I)和W(I) 均可并发执行, 试用类PASCAL语言和P. V操作写出这些进程间的同步算法. 52. 设有三个进程P1, P2, P3, 它们有如图所示的并发关系, 试用P. V操作实现进程间的同步.53. 若上题中P1与P2有一段互斥临界区, 试修改上题中进程间的同步关系.54. 设有六个进程P1, P2, ... , P6, 它们有如图所示的并发关系, 试用P. V操作实现这些进程的同步.55. 若P2与P3是互斥进程, 试修改上题中的同步关系.56. 信息缓冲通讯与管道通讯各有什么特点?57. 何为作业? 用户提交的作业由哪几部分组成?58. 说明进程与作业和进程的联系与区别?59. 何为JCB? 其作用是什么? 由谁建立? 在何时建立和撤消? 通常含有哪些内容?60. 注销一个作业通常要做哪些工作? 由谁执行?61. 作业控制包括哪些内容? 分时系统与批处理上有何不同?62. 处理机调度一般分几个级别? 说明每级调度的含义.63. 作业调度一般功能是什么? 批处理系统与分时系统的作业调度有何区别?64. 导致进程调度的时机是什么?65. 导致作业调度的时机是什么?66. 导致中级调度的时机是什么? 为什么要进行中级调度?67. 剥夺式进程调度是指系统能够强制性的使执行进程放弃处理机. 试问: 分时系统采用的是剥夺式还是非剥夺式进程调度? 实时系统呢?68. 试述进程调度的主要任务, 为什么说它把一台处理机变为多台逻辑上的处理机?69. 如果进程调度采用剥夺式HPF算法, 那么正文中给出的进程唤醒机构(V操作原语和wakeup原语)是否需要修改? 若要修改, 应怎样修改? 用类PASCAL语言描述. 70. 如果某调度算法使得平均等待时间和平均周转时间为最小, 那么该算法是最隹的. 该结论是否成立? 说明你的理由.71. 证明SF算法导致最短的平均周转时间.72. HRN算法(最高响应比优先)是如何防止作业或进程的无限延迟的?73. 假定RR算法调度一个进程所需的CPU 时间的平均值为A, 各进程的CPU 周期的平均时值为T(T>=A), 讨论下述时间片S的不同设置将导致什么结果或产生什么影响?(1) S=∝(2) S 稍大于0 (3) S=A (4) A<sT</s74. 在采用HPF调度中:(1) 在某一时刻系统中既无执行态进程又无就绪态进程, 是否可能? 若可能, 在什么情况下会发生?(2) 执行态进程的优先级是否一定不低于任一个就绪态进程?75. 多级反馈队列是如何实现下述目标的?(1) 短者优先;(2) I/O型进程优先.76. 简述平均周转时间, 平均带权周转时间和平均等待时间的含义, 并指出这三种估评标准对作业或进程调度性能的评估各侧重哪一方面.77. 什么是CPU周期? 进程调度方式与CPU周期有何联系?三、存储器管理1. 存储器管理的对象、目的及任务是什么?2. 什么是碎片? 内碎片和外碎片的区别是什么?3. 说覆盖管理扩充了内存, 这是从什么意义上说的? 实现覆盖的困难是什么?4. 对采用可变分区的交换系统和采用固定分区的交换系统, 讨论前者比后者的优越性.5. 说覆盖管理括充了内存, 这是从什么意义上说的? 实现覆盖的困难是什么?6. 对采用可变分区的交换系统和采用固定分区的交换系统, 讨论前者比后者的优越性.7. 考虑一个由8页且每页1K组成的地址空间, 如果内存被分成32块, 试问:(1) 逻辑地址的有效位数是多少?(2) 物理地址需多少位?8. 考虑下面的段表:段号基地址段长0 219 6001 2300 142 90 1003 1327 5804 1952 96给出下列各逻辑地址所对应的物理地址:(0,430), (1,10), (2,88), (3,444), (4,112).9. 分页管理与分段管理的主要区别是什么?10. 对于共享一个纯代码程序, 采用分页管理还是分段更容易实现? 说明理由.11. 在利用快表的段页式系统中, 完成一次地址映射需经过几个映射环节?12. 对于一个利用快表且页表存于内存的分页系统, 假定CPU一次访内时间为1微秒, 访问快表的时间可忽略不计. 如果85%的地址映射可直接通过快表完成, 那么进程完成一次内存读写的平均有效时间是多少?13. 什么是虚拟存储器? 你根据什么说一个计算机系统肯定支持虚拟存储器?14. 虚拟存储管理的基本思想是什么? 其核心是什么?15. 考虑一个进程的访内序列如下: 10, 11, 104, 170, 73, 309, 185, 245, 246, 434,458, 364.(1) 若页尺寸为100, 给出访页踪迹.(2) 若该进程的内存空间为200, 采用FIFO淘汰算法, 那么缺页率是多少?(3) 若采用LRU淘汰算法, 给出缺页率.16. 假定某进程访页踪迹如下:1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6在下表的空格中填上相应的缺页中断数:---------------------------------------------------分得的实页数 1 2 3 4 5 6---------------------------------------------------FIFO算法LRU算法---------------------------------------------------17. 考虑一个请求分页系统, 测得如下的时间利用率:CPU: 20%, 分页磁盘: 97.7%, 其他外设: 5%下列措施中, 哪个(些)可改善CPU的利用率? 说明理由.(1) 更换速度更快的CPU;(2) 更换更大容量的分页磁盘;(3) 增加内存中的用户进程数;(4) 挂起内存中的某个(些)进程.18. 什么是动态连接? 为什么说分段虚拟系统有利于动态连接?三、设备管理1. 什么是快设备和字符设备? 各自的特点是什么?2. 什么是通道? 通道与CPU是如何通信的?3. 在总线结构的计算机系统中, 为什么要引入DMA输入/出方式?4. 在层次结构上看, I/O系统可大致分为几个层次? 各层次软件的任务是什么?5. I/O系统需要设置哪些数据结构? 各自的作用是什么?6. 为什么要设置内存I/O缓冲区? 有哪几种缓冲区形式? 各自的作用是什么?7. 对于专用缓冲区的生产者与消费者, 若生产者的生产速度始终快于消费者的消费速度,或者反过来, 消费速度始终快于生产速度. 试问: 对这两种情况应分别采用哪种缓冲区技术较为适宜?8. 基于缓冲池管理方案, 使用类PASCAL言语描述过程getbuf.9. 打开一个特别文件的含义及效果是什么?10. 为什么要引入SPOOLING系统? SPOOLING系统可带来哪些好处?11. SPOOLING进程处于I/O系统层次结构中的哪一层? 它与哪些进程有通讯关系?12. 设备驱动程序有哪几种运行方式?13. 设备驱动程序是系统进程还是用户进程? 何时建立? 何时工作? 何时进入等待状态?14. 访盘时间由哪几部分组成? 其中哪一个是磁盘调度的主要目标? 为什么?15. 说明FCFS、SSTF、SCAN三种磁盘调度算法的优缺点.16. 设某移动头磁盘有200个柱面, 编号为0--199, 磁头当前正处在143柱面, 对于如下请求序列: 86, 147, 91, 177, 94, 150, 102, 175, 130 求在FCFS、SSTF和SCAN调度算法下的磁头移动顺序及移动总量(以柱面数计).17. 基于某种I/O系统结构及数据结构, 举例说明从用户进程请求某I/O操作开始, 到该I/O操作完成的全过程.四、文件管理1. 什么是文件和文件目录?2. 文件卷是什么? 卷超级块应包含哪些内容?3. 为什么说文件系统是操作系统与用户关系最密切的部分?4. 什么是FCB? 一个FCB通常应包含哪些内容?5. 文件目录的作用是什么? 有哪几种基本的目录结构?6. 在读写一个文件前需要进行检索, 文件检索包括两个步骤: 一是目录检索, 二是寻址. 它们的任务分别是什么?7. 在目录树结构中, 目录项可如何组成?8. 为什么说名号目录树可以加快目录检索?9. 为什么说名号目录树有利于实现文件共享?10. 设一个文件占据了100个物理块, 对于连续、链接和索引文件, 试问如果要将一块信息:(1) 加在文件的首部;(2) 插入文件的中间;(3) 加在文件的尾部;(4) 从文件的首部删去;(5) 从文件的中间删去;(6) 从文件的尾部删去;那么分别需要启动多少次I/O操作?11. 某文件系统使用1K字节的物理块和16位的盘地址, FCB中含有8个物理块号以及一个一重间接索引指针和一个二重间接索引块指针, 那么一个文件的尺寸最大可达多少?12. 在UNIX系统中, 打开路径game/zapper需放盘多少次?13. 为什么要在FCB中设置连接计数器?14. 为什么要引入``打开''和``关闭''操作?15. 说明``关闭''操作的执行过程.16. 有的系统在一文件首次被引用时由操作系统自动隐式地将它打开, 当一作业运行结束时, 又由系统自动关闭该作业的所有打开文件; 有些系统则要求用户必须显式执行文件的打开和关闭命令. 试比较这两种方案的优缺点.17. 对于一个你熟悉的操作系统, 列出与文件目录操作有关的键盘命令.五、死锁1. 产生死锁的四个必要条件是否都是独立的? 能否给出一个必要条件的最小集合?2. 在一个死锁中, 只包含一个进程是否可能?3. 如果三个进程共享四个同类资源, 且每个进程至少需要两个资源, 那么这三个进程是否会陷入死锁? 为什么?4. 假定系统中有m个同类资源, 并被n个进程所共享, 进程每次只申请或释放一个资源.如果:(1) 每个进程至少需要一个资源, 且最多不超过m个资源;(2) 所有进程的需求总和少于m+n;证明概系统不会发生死锁.5. 设有四个进程p1、p2、p3、p4共享一组资源r1、r2、r3、r4, 假定在某个时刻它们的资源分配状态如下所示:|1 1 1 0||1 0 0 1||||||1 0 0 1||0 0 1 0|A=( 0, 0, 0, 1 ) U=||R=|||0 0 1 0||0 0 0 1||||||0 0 1 0||0 1 0 1|(1) 给出该状态的资源分配图RAG;(2) 给出该RAG的化简过程;(3) 该状态是死锁状态吗?6. 考虑如下资源分配状态:|0 0 1 2||0 0 0 0||||||1 0 0 0||0 7 5 0|||||A=( 1, 5, 2, 0 ) U=|1 3 5 4|R=|1 0 0 2||||||0 6 3 2||0 0 2 0||||||0 0 1 4||0 6 4 2|(1) 该状态是安全状态吗?(2) 如果进程p2提出资源请求( 0, 4, 2, 0 ), 能否立即给予满足?。

操作系统原理复习资料

操作系统原理复习资料

操作系统原理复习资料操作系统是计算机系统中的核心组成部分,它负责管理和控制计算机硬件和软件资源,以提供良好的用户体验和高效的计算机运行环境。

了解操作系统的原理是计算机科学与技术专业学生的基本要求之一。

本文将为读者提供一份操作系统原理的复习资料,帮助读者系统地、全面地掌握操作系统的知识。

一、操作系统概述1.1 操作系统定义操作系统是一种系统软件,它管理计算机硬件和软件资源,为用户和应用程序提供接口和服务。

1.2 操作系统功能(1)处理器管理:负责处理器的分配和调度,保证每个任务得到适当的处理时间。

(2)内存管理:管理计算机的内存资源,包括内存的分配、回收和保护。

(3)文件系统管理:负责文件的存储、组织和访问,提供对文件的读写服务。

(4)设备管理:管理计算机系统中的各种设备,如硬盘、鼠标、打印机等。

(5)用户接口:为用户提供与计算机系统交互的界面,包括命令行界面和图形界面。

(6)错误检测和恢复:监测系统的错误,并采取相应的措施进行错误恢复。

1.3 操作系统分类(1)批处理操作系统:按照用户提交的作业批量执行,无需用户干预。

(2)分时操作系统:多个用户通过终端共享计算机系统,实现快速响应。

(3)实时操作系统:保证任务在规定时间内完成,适用于对时间要求较高的应用。

(4)网络操作系统:用于管理和控制网络中的计算机系统和资源。

(5)分布式操作系统:将多个计算机组成的网络作为一个整体进行管理和控制。

二、进程管理2.1 进程概念进程是计算机中正在运行的程序的实例,是操作系统资源分配和调度的基本单位。

2.2 进程状态(1)等待态(阻塞态):进程在等待某些条件满足,无法继续执行。

(2)就绪态:进程已满足运行条件,但等待处理器分配执行时间。

(3)运行态:进程正在执行指令。

(4)终止态:进程执行完成或异常终止。

2.3 进程调度进程调度是操作系统决定将处理器分配给哪个进程的过程,主要有三种调度算法:先来先服务调度、短作业优先调度和时间片轮转调度。

浙江省考研计算机操作系统原理复习重点整理

浙江省考研计算机操作系统原理复习重点整理

浙江省考研计算机操作系统原理复习重点整理操作系统是计算机科学领域的核心概念之一,它是一种管理计算机硬件和软件资源的系统软件。

对于计算机专业的考研学生来说,深入理解和掌握操作系统原理是非常重要的。

本文将为大家整理浙江省考研计算机操作系统原理的复习重点,帮助大家更好地备考。

下面将按照章节分类介绍相关内容。

一、操作系统概述1. 操作系统的基本概念和特征2. 操作系统的基本功能和作用3. 操作系统的分类及特点二、进程管理1. 进程的概念和特性2. 进程控制块(PCB)的结构和作用3. 进程状态的转换及其原因4. 进程调度算法和调度策略5. 进程同步与互斥的方法和算法6. 进程通信的机制和方式三、内存管理1. 内存的分区管理方式2. 连续分区分配算法(首次适应、最佳适应、最坏适应)3. 分页式内存管理的原理和实现4. 分段式内存管理的原理和实现5. 段页式内存管理的原理和实现6. 虚拟内存的概念、页表和页置换算法(FIFO、LRU等)四、文件管理1. 文件的基本概念和属性2. 文件系统的组织结构(单层目录、多层目录、索引节点等)3. 文件的物理结构(连续分配、链接分配、索引分配)4. 文件的打开和关闭5. 文件的读写操作和指针管理6. 文件的保护和共享机制五、设备管理1. 设备的分类和属性2. 设备的分配和调度3. 设备的中断和中断处理4. 设备驱动程序的实现5. I/O缓冲管理和设备独立性六、死锁1. 死锁的概念和特征2. 死锁的产生原因3. 死锁的预防、避免、检测与解除方法七、操作系统性能评价与优化1. 响应时间和吞吐量的度量指标2. CPU利用率和效率的评估3. 内存利用率和效率的评估4. 磁盘性能的评估和优化5. I/O性能的评估和优化以上是浙江省考研计算机操作系统原理的复习重点的整理,希望对广大考生有所帮助。

在复习过程中,要注重理论知识的掌握和实际应用的理解,尤其要重视操作系统的实验环节,通过实践来加深对操作系统原理的理解。

计算机操作系统原理复习题

计算机操作系统原理复习题

课程成绩构成笔试:70% 平时:30%试卷构成:名词解释五小题,共15分;简答五小题,共35分;综合题四小题,共50分。

第一章操作系统引论1、设计现代操作系统的主要目标?答:(1)有效性(2)方便性(3)可扩充性(4)开放性2、操作系统的作用?答:(1)作为用户及计算机硬件系统之间的接口(2)作为计算机系统资源的管理者(3)实现了对计算机资源的抽象3、操作系统发展的主要动力?答:(1)不断提高计算机资源的利用率(2)方便用户(3)器件的不断更新换代(4)计算机体系结构的不断发展4、为什么说操作系统实现了对计算机资源的抽象?答:OS首先在裸机上覆盖一层I/O设备管理软件,实现了对计算机硬件操作的第一层次抽象;在第一层软件上再覆盖文件管理软件,实现了对硬件资源操作的第二层次抽象。

OS 通过在计算机硬件上安装多层系统软件,增强了系统功能,隐藏了对硬件操作的细节,由它们共同实现了对计算机资源的抽象。

5、单道批理?多道程序设计?多道批处理?单道批处理系统定义:把一批作业以脱机方式输入到磁带上,并在系统中配上监督程序(Monitor),在它的控制下使这批作业能一个接一个地连续处理,直至磁带(盘)上的所有作业全部完成,系统对作业的处理都是成批地进行的,且在内存中始终只保持一道作业。

多道批处理系统定义:由多道程序设计技术组成的系统。

6、分时系统产生主要动力?关键技术?特征?答:(1)推动分时系统形成和发展的主要动力是更好地满足用户的需要。

主要表现在:CPU 的分时使用缩短了作业的平均周转时间;人机交互能力使用户能直接控制自己的作业;主机的共享使多用户能同时使用同一台计算机,独立地处理自己的作业。

(2)关键技术:为实现分时系统,其中,最关键的问题是如何使用户能及自己的作业进行交互,即当用户在自己的终端上键入命令时,系统应能及时接收并及时处理该命令,再将结果返回给用户。

此后,用户可继续键入下一条命令,此即人—机交互。

操作系统原理复习资料

操作系统原理复习资料

1、缓冲技术中的缓冲池在()中。

(2.0)A、主存B、外存C、 ROMD、寄存器正确答案: A2、在回收内存时可能出现下述情况:释放区与插入点前一分区F1相邻接,此时应()(2.0)A、为回收区建立一分区表项,填上分区的大小和始址B、以F1分区的表项作为新表项且不做任何改变C、以F1分区的表项为新表项,但修改新表项的大小D、以F2分区的表项作为新表项,同时修改新表项的大小和始址E、以F1分区的表项为新表项,但修改新表项的大小且还要删除F2所对应的表项正确答案: C3、()是排他性访问临界资源。

(2.0)A、同步B、通信C、调度D、互斥正确答案: D4、OS用来控制和管理一个文件的文件属性信息被称作该文件的( )(2.0)A、 PCBB、 FATC、关键字D、 FCB正确答案: D5、多道批处理系统硬件支持是20世纪60年代初发展起来的()。

(2.0)A、 RISC技术B、通道和中断机构C、集成电路D、高速内存正确答案: B6、在分时系统中,当用户数目为100时,为保证响应时间不超过2s,此时的时间片最大应为()。

(2.0)A、 10msB、 20msC、 50msD、 100msE、 200ms正确答案: B7、根据局部性理论,Denning 提出了()。

(2.0)A、 chache结构的思想;B、先进先出(FIFO)页面置换算法;C、工作集理论;D、最近最久未用(LRU)页面置换算法。

正确答案: C8、推动微机OS发展的主要动力是()。

(2.0)A、提高系统资源利用率B、方便用户C、计算机硬件的不断更新换代正确答案: C9、通过硬件和软件的功能扩充,把原来独立的设备改造成能为若干用户共享的设备,这种设备称为()。

(2.0)A、存储设备B、系统设备C、用户设备D、虚拟设备正确答案: D10、如果利用20行、30列的位示图来标志空闲盘块的状态,假定行号、列号和盘块号均从1开始编号,则在进行盘块分配时,当第二次找到值为“0”的位处于第11行、第18列,则相应的盘块号为( )。

计算机操作系统原理复习资料

计算机操作系统原理复习资料

计算机操作系统原理复习资料计算机操作系统原理复习资料第一章:1、操作系统:是控制和管理计算机硬件和软件资源、合理组织计算机工作流程以及方便用户的程序集合。

2、操作系统的观点:虚拟机、资源管理、用户服务、进程管理3、计算机系统带的抽象层次结构图:.●●●4、操作系统的形成过程:人工操作阶段、单道批处理、多道程序系统阶段(标志操作系统的诞生)、进一步发展阶段(微型计算机操作系统、网络、分布式、嵌入式)5、操作系统的类型:多道批处理、分时系统、实时系统6、多道批处理系统的特征:多道性、无序性、调度性、进程调度7、多道批处理系统的优缺点:优点(资源利用率高、系统吞吐量大)、缺点(平均周转时间长、无交互能力)8、分时系统的特性:多路性、独立性、及时性、交互性9、响应时间:是指从终端用户发出一条命令开始,到系统处理完这条命令并做出回答为止所需的最大量时间间隔。

是衡量分时系统性能的一个重要指标,也是设计分时系统应该注意的一个重要问题。

10、实时系统的特征:多路性、独立性、及时性、交互性、高可靠性11、操作系统的特征:并发、共享、虚拟、异步性。

并发:是指两个或两个以上事件在同一时间间隔内发生。

12、操作系统的服务方式:系统调用、系统程序13、操作系统的结构:整体式系统、层次式系统、客户/服务器系统第二章:1、作业:2、系统调用:是操作系统为编程人员提供的接口。

3、系统调用类型:(1)、系统维护类调用(2)、设备管理类调用(3)、文件管理类调用用户1 用户2用户n 应用程序命令解释程序、编译程序、编辑程序等操作系统计算机硬件(裸机)(4)、进程控制类调用(5)、进程通信类调用(6)、存储管理类调用4、系统态(管态)、用户态(目态)第三章:1、进程:是操作系统结构的基础;是一次程序的执行;是一个程序及其数据在处理机上顺序执行时所发生的活动;是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。

操作系统原理独家期末考试复习资料.docx

操作系统原理独家期末考试复习资料.docx

《操作系统原理》考试大纲1、操作系统概论(1)理解操作系统的定义及目标;_1(2)掌握操作系统的特征;_61、操作系统的定义P1操作系统是控制和管理计算机系统硬件和软件资源、合理地组织计算机工作流程以及方便用户使用计算机系统的程序的集合2、操作系统的作用P21•操作系统是用户与计算机硬件系统之间的接口 /用户接口2..操作系统是计算机系统资源的管理者/合理管理3、操作系统扩充了机器功能/性能4操作系统合理组织工作流程3、操作系统的功能P3处理机管理,内存管理,设备管理,文件管理,用户接口和命令接口4、多道批处理操作系统P10指内存中可同时存在多任务”且可实现处理器与I/O设备的并发执行,进一步提高系统资源利用率。

5、多道指的什么?批处理指的什么? P10多道是指在内存中装入多道作业,使它们6、操作系统的特征P171)并发2)共享3)虚拟4)异步性7、并发性与并行性的区别P17并发是指两个或多个事件在同一时间间隔内发生,并行是指两个或多个事件在同一时刻发生。

并行性具有并发的含义”但并发事件不一定具有并行性。

2、处理机管理(1)理解进程与程序的区别。

_3(2)了解CPU的工作状态;_4(3)掌握进程状态的转换?_5(4)掌握进程的主要控制功能进程的创建、进程的撤销、进程的阻塞少唤醒、进程的挂起■激活(5)进程高级通信的三大类型_12(6)掌握线程提出的意义_13具有直接前驱关系的进程必须是111页序执行的。

1、进程的定义P261 )进程是程序在处理机上的一次执行过程。

2 )进程是可以和另啲计算机并行执行的计算。

3)进程可定义为一个数据结构及能在其上进行操作的_个程序。

4)进程是一个程序及其数据在处理机上顺序执行时所发生的活动。

5 )进程是程序在一个数据集合上的运行过程,是系统进行资源分配和调度的一个独立单位。

国内定义进程是一个具有一定独立功能的程序关于某个数据集合的一次可以并发执行的运行活动。

2、进程组成的三要素,PCB的作用以及其主要包括的内容P26三要素:程序,数据和进程控制块。

2024年操作系统原理复习题库

2024年操作系统原理复习题库

计算机操作系统期末复习题申明:本题库内容仅供参考注:1-简单2-一般ﻩ3-较难ﻩ4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案,将其代码填入括号中)1、操作系统是一个( )。

 A、 应用软件ﻩB、系统软件C、通用软件ﻩD、工具软件答案-1:B2、ﻩ计算机系统的组成包括( )。

A、程序和数据ﻩﻩﻩB、处理器和内存C、计算机硬件和计算机软件ﻩﻩD、处理器、存储器和外围设备答案-1:C3、下面有关计算机软件的描述正确的是()。

A、它是系统赖以工作的实体ﻩB、它是指计算机的程序及文档C、位于计算机系统的最外层ﻩﻩD、分为系统软件和支撑软件两大类答案-2:B4、财务软件是一个( )。

A、系统软件ﻩB、接口软件C、应用软件D、用户软件答案-2:C5、世界上第一个操作系统是( )。

A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1:B6、批处理操作系统提升了计算机的工作效率,但( )。

A、系统资源利用率不高ﻩB、在作业执行时用户不能直接干预C、系统吞吐量小ﻩﻩD、不具备并行性答案-3:B7、引入多道程序的目标是( )。

A、为了充足利用主存储器ﻩB、增强系统的交互能力C、提升实时响应速度ﻩD、充足利用CPU,减少CPU的等候时间答案-3:D8、在多道程序设计的计算机系统中,CPU( )。

A、只能被一个程序占用ﻩﻩB、能够被多个程序同时占用C、能够被多个程序交替占用ﻩﻩD、以上都不对答案-2:C9、多道程序设计是指( )。

A、有多个程序同时进入CPU运行ﻩB、有多个程序同时进入主存并行运行C、程序段执行不是次序的ﻩﻩD、同一个程序能够对应多个不一样的进程答案-3:B10、从总体上说,采取多道程序设计技术能够( )单位时间的算题量,但对每一个算题,从算题开始到所有完成所需的时间比单道执行所需的时间也许要()。

A、增加 减少B、增加延长C、减少 延长ﻩD、减少减少答案-4:B11、允许多个用户以交互使用计算机的操作系统是( )。

《操作系统原理教程》复习要点

《操作系统原理教程》复习要点

《操作系统原理教程》期末复习要点一、简答题题1.归纳法说明计算机系统的组成2. 图示法说明.硬件之间的关系3.层次模型法说明操作系统的组成4.图示法说明描述并解释进程基本状态之间的切换5. 简述处理器管理的功能6. 简述存储管理的功能7. 简述设备管理的功能8. 简述文件管理的功能9. 简述操作系三种基本类型的特点10.简述系统接口的主要任务和功能11. 归纳法说明主存的存储管理方式二、名词解释题1. 进程2. 文件3. 作业4. 死锁5. 文件安全6. 共享7. 双核技术8. 互斥9. 设备独立性10. 并发11. 设备驱动程序12. 同步13. 中断14. 文件共享15. 并行16. 碎片17. 地址重定位18. 虚拟存储器19. 文件扩展名20. 文件目录三、单选、填空题及判断题1. 网络操作系统能够实现通信及资源共享2. 时间片概念一般用于分时操作系统3. 操作系统的设计目标是方便性、有效性、可扩充性和开放性4. SPOOLing技术可以将一台独占设备改造成为共享设备5. 语言处理程序属于系统软件6. 操作系统是人与裸机的接口7. PV操作是操作系统中一种低级进程通信原语8. 若根据进程的紧迫性进行调度则采用优先权调度算法9. 配备了操作系统的裸机则称为虚拟计算机10. 避免死锁可采用银行家算法11. 多道程序设计是指在一台处理器上并发运行多个程序12. 若信号量S的初始值为2,当前值为-1,说明有一个等待进程13. 进程通常由程序、数据和进程控制块(PCB)组成14. 采用裁决模式为抢占式的优先权调度算法能保证当前运行的进程总是优先权最高的进程15. 作业调度是处理器的高级调度,进程调度是处理器的低级调度16. 静态重定是指装入程序的地址变换只是在装入时一次完成,以后不再改变17. 动态重定位是指在CPU访问主存之前将被访问的程序和数据逻辑地址转换成物理地址18. 对换技术的换出是指把主存中暂时不能运行的进程或暂时不用的程序和数据移到外存空间19. 对换技术的换入是指把具备运行条件的进程或进程所需的程序或数据移到主存空间20. 采用交换技术获得的好处是以牺牲增大系统开销为代价的21. 文件系统采用多级目录结构可以解决用户文件重名问题22. 文件系统中用目录管理文件23. 磁盘上的文件是以块为单位读写24. 从文件管理的角度看文件由文件体和文件控制块两部分组成25.按信息交换单位分类可以将设备分为块设备和字符设备26. 通道是一种输入输出专用处理器27. 引入缓冲的主要目的改善CPU与I/O设备之间速度不匹配的问题28. 在操作系统中用户在使用I/O设备时通常采用逻辑设备名29. 中断控制方式是指每输入输出一个数据都发生中断30. 独享分配适用于大多数低速设备共享分配适用于高速设备31. 页式存储管理很好的解决了碎片问题32. 虚拟存储思想是把作业地址空间视为虚存而主存空间视为实存33.基址寄存器和限长寄存器是用来实施存储保护的硬件34. 时间片越小系统响应时间越短效率就越高35. 操作系统是一套资源管理程序的集合四、计算题1.假定磁带记录密度为每英寸800字符,每一条逻辑记录为160字符,块间隙为0.6英寸。

计算机操作系统原理-第二章用户界面知识点汇总及习题

计算机操作系统原理-第二章用户界面知识点汇总及习题

第二章用户界面2.1 知识点汇总1、作业及作业步图2-1 作业及作业步2、系统调用:用户程序中对操作系统的调用称为系统调用。

使用户程序通过简单的调用,来实现一些硬件相关,应用无关的工作,从而简化了用户程序。

独立程序:不需要操作系统帮助的程序(包括程序的启动和结束)非独立程序:需要操作系统帮助的程序图2-2 系统调用的执行过程系统调用的特点:(1)系统调用指令是由硬件决定的(即:CPU中的中断向量表)。

CPU的指令集中都有一条系统调用指令,又称访管指令但系统调用具体实现的功能由操作系统决定(即:操作系统中的,系统调用分支表,及系统调用代码)。

因此:同一种计算机上的不同操作系统,系统调用指令是相同的。

同一操作系统,在不同的计算机上,系统调用指令是不同的。

(2)系统调用是动态连接的静态连接:程序在编译时,将被调用的程序嵌入到自身中。

如:库函数调用动态连接:程序在执行的过程中,执行到调用指令时,才连接到被调用的程序并执行。

如:动态连接库(dynamic link library,DLL),系统调用。

由于操作系统是动态连接的,所以,缩短了用户程序,使用户程序和操作系统提供的系统调用功能相互独立。

(3)系统调用的调用地址和返回地址不是固定的。

系统调用的地址,由系统启动装载操作系统时,存放系统调用代码的位置决定,每次开机都可能存放在不同的位置上。

返回地址,由用户程序中系统调用指令的位置决定。

(4)安全接口在执行系统调用和从系统调用中返回时,要分别保存和恢复程序状态字PSW,并设置PSW中的系统态/用户态标志位,进行系统态和用户态的切换。

执行系统调用时,进入系统态。

从系统调用中返回用户程序时,进入用户态。

状态切换的目的:某些特权指令只能在系统态下执行。

一些地址,只能在系统态下访问。

从而限制了用户程序不能随意地进入操作系统区域,读写操作系统的内部代码,也限制了用户程序不能随意进入其它用户程序的区域。

中断:是指计算机在执行程序的过程中,当遇到需要立即处理的事件时,立即暂停当前正在运行的程序,转去执行有关服务程序,处理完后自动返回原程序。

计算机操作系统重点(带大题)

计算机操作系统重点(带大题)

第一章1.3操作系统的基本特性 1.并发性2.平行性3.引入进程4.引入线程5.共享性:是指系统中的资源可供内存中多个并发执行的进程共同使用,有互斥共享方式和同时访问方式。

6.虚拟技术:是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。

共有时分复用和空分复用两种技术。

7.异步性:进程是以人们不可预知的速度向前推进,此即进程的异步性。

1.2.4实现分时系统的关键问题:人机交互。

解决的关键技术:①(用多路卡解决)及时接收②(用时间片轮转解决)及时处理第二章2.1进程的属性:1.进程是一个可拥有资源的独立单位2.是一个可独立调度和分派的基本单位。

进程的独立性:指进程实体是一个可以独立运行独立分派资源和独立接收调度的基本单位。

2.1.4进程三种基本状态1.就绪状态2.执行状态3.阻塞状态。

转换见下图左(注意看状态间转换的条件)。

三种特殊状态:挂起状态,创建状态和撤消状态。

转换见下图右2.3.1并发进程之间的两种制约关系:间接相互制约关系(原因:资源共享)、直接相互制约关系(原因:进程间合作)2.3.1同步机构应遵循的四项原则:空闲让进,忙则等待,有限等待,让权等待2.3.1临界资源即共享资源:一次只允许一个进程访问的资源。

临界区:进程中访问临界资源的那段代码2.3.2信号量:(S值意义)在记录型信号量机制中,S.value初值表示系统中某类资源的数目;若S.value<0,表示该类资源已分配完毕,调用block语句进行自我阻塞,S.value:=S.value+1,若+1后仍是S.value<=0,还应调用wakeup语句;若S.value初值为1,表示只允许一个进程访问临界资源,信号量转化为互斥信量。

两个原语:wait(S),signal(CS)(详见课本P51)2.4生产者-消费者问题、哲学家进餐问题(详见大题1.)2.5.4消息缓冲队列通信机制:功能:1.构成消息2.发送消息3.接收消息4.互斥与同步第三章3.3、作业调度算法,计算平均周转时间:(详见大题2.)分类:(1)高级:作业或长程(2)中级:中程(3)低级:进程或短程调度方式:(1)非抢占(2)抢占算法:(1)先来先服务(FCFS)调度算法,既可用于作业调度,也可用于进程调度。

操作系统复习要点习题

操作系统复习要点习题
C用户与计算机之间的接口D由按层次结构组成的软件模块的集合
1.2
1、引入多道程序技术的前提条件之一是系统具有()。
A多个cpuB多个终端
C中断功能D分时功能
2、判断:所谓多道程序设计,即指每一时刻有若干个进程在执行。()
3、判断:采用多道程序设计的系统中,系统的程序道数越多,系统效率越高。()
4、判断:由于采用了分时技术,用户可以独占计算机的资源。
5、分布式操作系统与网络操作系统本质上的不同之处体现在哪些方面?
答:实现各计算机之间的通信;共享网络中的资源;满足较大规模的应用;系统中若干台计算机相互协同完成同一任务
6、若程序A和B单独执行时分别用TA和TB,TA=1h,TB=1.5h,其中处理器工作时间分别为TA=18min,TB=27min。如果采用多道程序设计方法,让A,B并行工作,假定处理器利用率达到50%,另加15min系统开销,请问系统效率提高百分之几?
1.3
1、判断:并发是并行的不同表述,其原理相同。()
2、并发性的概念是。
3、在单处理机系统中实现并发技术后,判断:
(1)各进程在某一时刻并行运行,cpu与外设间并行工作;()
(2)各进程在一个时间段内并行运行,cpu与外设间串行工作;()
(3)各进程在一个时间段内并行运行,cpu与外设间并行工作。()
“操作系统原理”复习要点与习题
第一章操作系统引论
1.1
1、下列选择中,()不是操作系统关心的主要问题。
A管理计算机裸机B设计提供用户与计算机硬件系统间的界面
C管理计算机系统资源D高级程序设计语言的编译器
2、说明操作系统与硬件、其他系统软件以及用户之间的关系。
3、从用户角度看,操作系统是()。

计算机科学与技术专业~操作系统原理复习大纲

计算机科学与技术专业~操作系统原理复习大纲

计算机科学与技术专业~操作系统原理复习⼤纲操作系统原理与应⽤复习⼤纲⼀、题型:1、单选题(每题1分,共15分)2、填空题(每题1分,共10分)3、判断题(每题1 分,共10 分)4、简答题(每题5分,共25 分)5、综合题(共40 分)⼆、知识点:第1章. 操作系统引论1、⼀个完整的计算机系统是由硬件和软件组成的。

2、操作系统的基本职能是控制和管理系统内各种资源,有效地组织多道程序的运⾏。

3、为了使系统中所有的⽤户都能得到及时的响应,该操作系统应该是实时系统。

4、在计算机系统中,允许多个程序同时进⼊内存并运⾏的技术是并⾏5、分时系统中,时间⽚不能越⼤越好,应该设置⼀个合理的时间,以能响应其他⽤户的请求。

6、操作系统的概念和操作系统的主要观点。

第2章. 操作系统⽤户接⼝调度算法:先来先服务、短作业优先两种算法要掌握作业调度:响应⽐=作业周转时间/作业运⾏时间。

平均周转时间:平均带权周转时间:平均周转时间:平均带权周转时间:实时系统调度第3章. 进程管理1、在操作系统中引⼊“进程”概念的主要⽬的是描述程序动态执⾏过程的性质。

2、某进程由于需要从磁盘上读⼊数据⽽处于阻塞状态。

当系统完成了所需的读盘操作后,此时该进程的状态将从阻塞变为就绪。

3、进程状态从就绪态到运⾏态的转化⼯作是由进程调度完成的。

4、存储管理技术中,⽀持虚拟存储器的技术是请求分页技术。

5、从物理意义上讲,信号量的值⼤于>0 时,其值表⽰存在可⽤资源6、如果每个进程只能申请⼀个资源,信号量S=-5,则表⽰有5个进程等在S信号量的等待队列上。

7、设有n个进程共享⼀个临界区,若最多允许m个进程(m8、等待输⼊输出⼯作完成的进程,⼀旦I/O 完成,其状态变为就绪。

9、并发性是指若⼲事件在同⼀时间间隔内发⽣。

10、临界段是指进程中⽤于实现进程互斥的那段代码。

11、进程获得处理机⽽运⾏是通过分配⽽得到的。

12、进程在运⾏中, 不可以⾃⾏修改⾃⼰的进程控制块。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

《操作系统原理》复习资料一、单选题(每小题 1 分,共 20 分)1. 人与裸机间的接口是( B )A、应用软件B、操作系统C、支撑软件D、都不是2.在分时系统中,当时间片一定时,( A ),响应越快。

A、用户越少B、用户越多C、内存越大D、内存越小3.下列说法哪一个是错误的?( D)A、操作系统是一种软件B、计算机是一个资源的集合体,包括软件资源和硬件资源C、计算机硬件是操作工作的实体,操作系统的运行离不开硬件的支持D、操作是独立于计算机系统的,它不属于计算机系统4.操作系统的基本特征是共享性和( B )。

A、动态性B、并发性C、交互性D、制约性5.UNIX操作系统是一种( B )。

A、批处理操作系统B、分时操作系统C、实时操作系统D、分布式操作系统6.批处理操作系统的主要缺点是( C )。

A、CPU使用率低B、无并行性C、无交互性D、都不是7.进程存在的唯一标志是( C )。

A、程序B、数据C、PCBD、中断8.CPU执行完一条指令后,由中断装置检查有无中断事件发生,若有,则暂停现行进程的运行,让中断服务程序占用CPU,这一过程称为( B)。

A、中断处理B、中断响应C、现场保护D、都不是9.CPU分配给进程的时间片用完而强迫进程让出CPU,此时进程的状态为(A )。

A、就绪状态B、执行状态C、阻塞状态D、都不是10.操作系统资源分配的基本单位是(D )。

A、程序B、指令C、作业D、进程11.进程调度算法的准则说法错误的是( B )。

A、交互式用户的请求应及时响应B、能适当增加进程在就绪队列中的等待时间C、尽可能提高系统吞吐量D、尽量提高CPU的利用率12.下列不是进程的特征( C)。

A、异步性B、并发性C、并行性D、动态性13.单处理器系统中,处于运行状态的进程( C )。

A、可以有多个B、不能被打断C、只有一个D、不能请求系统调用14.采用优先级调度算法时,对那些具有相同优先级的进程按( A )次序分配处理器。

A、先来先服务B、时间片轮转C、运行时间长短D、使用外围设备多少15.关于PCB不正确的描述是(C )。

A、PCB就是Process Control BlockB、PCB是用以记录各进程执行时的情况C、OS为每个进程设备若干个PCBD、PCB是进程存在的唯一标志,操作系统通过PCB对进程进行管理和调度16.操作系统通常通过( D)来扩充主存空间。

A、对内存的管理B、分页管理方式C、固定分区方式D、对硬盘的虚拟存储管理17.共享区域中的信息一般情况下具有以下特征( D )。

A、可读,可写B、不可读,不可写C、只可写D、只可读,不可写18.固定分区存储管理一般采用( D )进行主存空间的分配。

A、最先适应算法B、最优适应算法C、最坏适应算法D、顺序分配算法19.静态重定位是装入作业时,需要(D )。

A、执行B、修改变量C、不需要任何改变D、地址转变20.动态重定痊是在作业的( D )中进行的。

A、编译过程B、装入过程C、修改过程D、执行过程21.编程过程中涉及的地址被称为( B )。

A、物理地址B、逻辑地址C、虚拟地址D、一段非连续的地址22.假定空闲区表自上至下为20KB,14KB,17KB和80KB,某作业要求分配16KB的主存空间,若此时分割的是17KB空闲区,则可能判断系统采了的主存分配算法是(B )。

A、最先适应算法B、最佳适应算法C、最坏适应算法D、首次适应算法23.在页式存储管理中,在页表中增加“引用位”的页面调度算法是( B )。

A、先进先出算法FIFOB、最近最少使用算法LRUC、最近最不经常使用LFUD、最坏适应算法24.可变分区存储管理中,总是按作业要求挑选最大的空闲区的算法是(B )。

A、顺序分配算法B、最坏适应分配算法C、最先适应分配算法D、最优适应算法25.最近最不经常使用算法LFU是指( B )。

A、以后再也不用的页淘汰B、近期被访问次数最少的页先淘汰C、近期最长时间以来没被访问的页先淘汰D、最早进入内存的页先淘汰26.计算机系统地址空间采用32位来表示,则存储器的最大容量为( C )。

A、2nB、n2C、4GBD、不清楚27.段式存储管理地址具有以下特征( B )。

A、段内逻辑地址连续,段间逻辑地址连续B、段内逻辑地址连续,段间逻辑地址不连续C、段内逻辑地址不连续,段间逻辑地址连续D、段内逻辑地址不连续,段间逻辑地址不连续28.“抖动”是指(B )。

A、使用机器时引起屏幕闪烁的现象B、刚调出的页面又被立即装入所形成功之路频繁装入/调出的现象C、系统盘有问题D、由于主布分配不当,偶然造成系统不稳定的现象29.主存储器与外围设备之间的信息传递操作称为( C )。

A、通道操作B、存储管理操作C、IO操作D、输入操作30.对磁盘进行移臂操作的目的是为了缩短( A )时间。

A、寻找B、延迟C、传送D、启动31.(C )调度算法能够保证在一定时间移臂方向的连续性。

A、先来先服务B、最短时间优先调度算法C、电梯调度算法D、最优调度算法32.采用SPOOL技术的主要目的在于( D )。

A、提高系统对设备的处理速度B、让用户真正共享设备C、实现“外围设备的一致性”D、提高独占设备的利用率33.作业调度的核心问题是( C )。

A、选择恰当的进程管理程序B、选择恰当的作业C、选择恰当的作业调度算法D、选择作业的优先队列34.( B )调度算法能使作业平均周转时间最短。

A、先来先服务B、计算机时间短的优先C、响应比高的优先D、优先级算法35.临界区表明( C)。

A、临界区里资源处于临界状态B、临界区里资源对系统而言非常重要C、具有并发进程共享使用的资源D、在同一时刻可被进程共享36.在执行V操作的过程中,当信号量的值( D )时,应当释放一个等待该信号量的进程。

A、<0B、>0C、>=0D、<=037.PV操作改变的是(D)。

A、程序数据B、共享变量C、通信息D、信号量38.下列不是线程属性的是(D )。

A、同一进程的各个线程共享进程的主存地址空间B、线程具有等待、就绪和运行等状态C、每个线程有唯一的标识符D、线程是资源分配的基本单位39.不能破坏哪个必要条件达到防止死锁?(A )A、互斥条件B、占有并等待资源C、不可抢夺D、循环等待资源40.下列不属于抢占式分配资源策略的是( D )。

A、时间片轮转B、可强占的优先级调用C、CPU将申请不到资源的运行态进程变为等待态D、先来先服务策略41.银行家算法的实质是(B )。

A、死锁的防止B、死锁的避免C、死锁的检测D、死锁的恢复42.用户使用文件时不必考虑文件存储在哪里、怎样组织输入输出等工作,这称为(B)。

A、文件共享B、文件按名存取C、文件保护D、文件的透明43.文件在存储介质早的组织方式称为文件的(A)。

A、物理结构B、逻辑结构C、流式结构D、顺序结构44.索引结构为每个文件建立一张索引表,用于存放(A )。

A、逻辑记录存放位置的指针B、部分数据信息C、主关键字D、逻辑记录地址45.把作业地址空间中使用的逻辑地址变为内存中物理地址称为( B )。

A、加载B、重定位C、物理化D、逻辑化46.要达到文件保密,可以( A )。

A、隐藏文件目录B、限制文件的使用权限C、设置存取控制表D、定时转储47.解除死锁一般采用终止进程和(B)两种方法。

A、关闭系统B、抢夺资源C、后退执行D、重新执行进程48.在文件系统中,要求物理块必须连续的物理文件是(A)。

A、顺序文件B、链接文件C、串联文件D、索引文件49.UNIX系统全部分用C语言写成,具有(A)。

A、易移植性B、开放性C、可扩展性D、简便性50.操作系统的功能不包括(B)。

A、CPU管理B、用户管理C、作业管理D、文件管理51.系统功能调用是(D)A、用户编写的一个子程序B、高级语言中的库程序C、操作系统中的一条命令D、操作系统向用户程序提供的接口52.操作系统中,并发性是指(C)A、若干个事件在不同时刻发生B、若干个事件在同一时刻发生C、若干个事件在同一时间间隔内发生D、若干个事件在不同时间间隔内发生53.批处理系统的主要缺点是(C)A、CPU利用率低B、不能并发执行C、缺乏交互性D、以上都不是54.实时操作系统必须在(C)内响应来自外部的事件。

A、响应时间B、周围时间C、规定时间D、调度时间55.操作系统的进程管理模块并不负责( C )A、进程的创建和删除B、提供死锁处理机制C、实现I/O设备调度D、通过共享内存实现进程间的通信56.当(B)时,进程从执行状态转变为就绪状态。

A、进程被调度程序选中B、时间片到C、等待某一事件D、等待的事件发生57.进程申请打印输出完成向系统发生中断后,进程的状态变化为(C)A、从就绪到执行B、从执行到就绪C、从等待到就绪D、从执行到就绪58.在进程转换中,下列()转换是不可能发生的。

A、就绪态→运行态B、运行态→就绪态C、运行态→阻塞态D、阻塞态→运行态59.现有3个同时到达的作业J1、J2、J3,它们的执行时间分别是T1、T2、T3,且T1<T2<T3,系统按单道方式运行且采用短作业优先算法,则平均周转时间(C)A、T1+T2+T3B、(T1+T2+T3)/3C、(3T1+2T2+T3)/3D、(T1+2T2+3T3)/360.一作业8:00到达,估计运行时间为1小时。

若10:00开始执行该作业,其响应比是(C)A、2B、1C、3D、461.设有4个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理机上按单道方式运行,则平均周转时间为(B)。

A、1hB、5hC、2.5hD、8h62.死锁现象并不是计算机系统独有的,例如:除(B)之外,下列三种案例都是死锁的体现。

A、公路上塞车,因为大修,桥上只有一个车道供同行。

B、高速公路大堵车,因为桥被台风吹断了。

C、两列相向行驶的列车在单轨铁路上迎面相遇了。

D、两位木匠钉地板,一位只握榔头,而另一位没有榔头,却有钉子。

63.某系统中有3个并发进程都需要4个同类资源,该系统不会发生死锁的最少资源是(B)A、9B、10C、11D、1264.银行家算法用于(A)死锁。

A、避免B、预防C、控制D、模拟65.使用(B)方法可以实现虚拟存储。

A、分区靠拢B、覆盖、交换C、联想寄存器D、段靠拢66.下列算法会产生Belady异常的现象是(A)A、先进先出的页面替换算法B、最近最久未使用替换算法C、栈式页面替换算法D、最佳页面替换算法67.下列设备属于共享设备的是(C)A、打印机B、磁带机C、磁盘D、磁带机和磁盘68.如果I/O设备与存储设备间数据交换不经过CPU来完成,则这种数据交换方式是(C)A、程序查询方式B、中断方式C、DMA方式D、外部总线方式69.若8个字(字长32位)组成的位示图管理内存,假定用户归还一个块号为100的内存块时,它对应位的位置为(B)A、字号为3,位号为5B、字号为4,位号为4C、字号为3,位号为4D、字号为4,位号为570.文件系统中路径名是由(C)组成。

相关文档
最新文档