操作系统期末复习-丁善镜的考试要点
第1章引论
1.OS（Operating Systems)定义
计算机硬件系统上配置的第一个大型软件，称为计算机操作系统，如果该软件满足：
1)管理计算机系统的硬件和软件；
2)控制计算机系统的工作流程；
3)为其他软件和用户提供安全、方便的运行、操作环境；
4)提高计算机系统的效率。
2.多道程序设计并发执行与现代操作系统的关系(p5，例子)
多道程序设计是指：在存同时存放多道程序，这些程序可以并发执行。
多道程序的并发执行(Concurrence)，是指：在多道程序设计环境下，处理器在开始执行一道程序的第一条指令后，在这道程序完成之前，处理器可以开始执行另一道程序、甚至更多的其他程序。
这种工作流程的外在表现就是多任务，现代的计算机操作系统都采取了并发执行的工作流程。
顺序执行是指：处理器在开始执行一道程序后，只有在这道程序执行结束(程序指令运行完成，或程序执行过程出现错误而无法继续运行)，处理器才能开始执行下一道程序。
这种工作流程的外在表现就是单任务，早期的计算机系统是所采用顺序执行的工作流程。
例子：假定某计算机系统需要执行两道程序A、B，程序A、B的任务描述如下：
程序A：程序B：2ms CPU 12ms CPU
10ms I/O 5ms I/O
2ms CPU 2ms CPU
在同样假定程序A先运行的情况，如果分别按顺序执行和并发执行的工作方式，那么，系统的工作过程怎样？
3.OS基本类型及特征
1.批处理系统及其特征
批处理系统的特征
?批量处理，减少手工操作
?自动执行，资源利用率高
?缺少人-机交互能力
2.分时系统及其特征
分时系统具备如下四个特征
?同时性
?独立性
?及时性
?交互性
3.实时系统及其特征
实时系统的特征
?高及时性
?高可靠性
4.OS的基本功能
操作系统的主要功能
?用户接口及作业管理
?处理器管理
?存储器管理
?文件系统
?设备管理
第2章操作系统接口
1.OS用户接口类型
命令接口和程序接口
2.系统调用含义
什么是系统调用
1)一组操作系统设计人员事先编写的子程序，这些子程序作为核的一部分；
2)程序员使用这组子程序的方法。
访管指令及其功能
3.OS核组成、基本特点
核的主要组成
?与硬件密切相关的操作
?关键数据结构
?基本中断处理程序
?使用频繁的功能模块
核基本特点
?常驻存
?运行在核心态
第3章进程管理
1.多道程序设计、并发执行和顺序执行的含义
第一章中有
2.进程定义、进程基本特征
1）.进程定义
一道程序在一个数据集上的一次执行过程，称为一个进程(Process) 2）.进程的主要特征
?动态性
?并发性
?独立性
?结构性
?异步性
3.进程基本状态及转换
4.进程的表示（PCB）及作用
进程控制块（PCB）（Process Control Block）
5.进程管理的5个功能
进程管理的主要功能
对处理器的管理转化为对进程的管理
?控制
?同步
?通信
?调度
?死锁
6.进程控制的原语(创建的主要操作，阻塞、唤醒对进程状态的变化) 进程创建原语(Create)
?创建进程的时机
?创建原语的主要操作
◆建立一个PCB
◆生成pid
◆初始化PCB各项容(进程状态为就绪状态)
◆加入合适的就绪队列
?进程树
进程撤销原语(Destroy)
?进程撤销的时机
?撤销原语的主要操作
进程阻塞原语(Blocked)
?进程阻塞意义：减少CPU等待时间
?阻塞原语的主要操作
进程唤醒原语(Wakeup)
?唤醒原语的主要操作
◆从等待队列中移出进程
◆修改PCB的进程状态为就绪状态
◆进程加入合适的就绪队列
7.临界资源、临界区含义
临界区(Critical Section，或Critical Region)是指进程对应的程序中访问临界资源的一段程序代码，就是进程在资源的一次使用过程中，从申请开始至归还为止的一段程序代码。
8.信号量机制的含义(P,V操作定义)
9.互斥关系和PC问题(一般PC问题和复杂PC问题)
10.进程通信的含义,为什么需要通信
进程通信的含义：两个或多个进程之间交换数据的过程称为进程通信，其中提供数据的一方称为发送进程，得到数据的一方称为接收进程。
为什么需要进程通信
1）任务协作
2）进程的独立性
11.进程通信方式
?共享存储区通信
?消息缓冲通信
?信箱通信
?管道通信
12.什么是线程?引入的目的，线程的两种类型
?什么是线程
把进程细化成若干个可以独立运行的实体，每一个实体称为一个线程(Thread)
?引入线程的目的--引入线程可以减小系统的基本工作单位粒度
实现进程部的并发执行，提高并行程度
减少处理器切换带来的开销
简化进程通信方式
第4章进程调度与死锁
1.操作系统中的几种调度
?作业调度
?进程调度
?交换调度
?设备调度
2.作业的四个状态（批处理系统作业的四个阶段）
3.作业调度基本算法的周转时间、平均周转时间的计算（P98例2）
4.进程调度两种方式
?非抢占方式(Nonpreemptive Scheduling)
?抢占方式(Preemptive Scheduling)
常见的原则有：时间片原则、优先级原则、任务紧迫性、重要性原则等等。
计算机操作系统3套期末考试题及答案
计算机专业计算机操作系统试题 2003年7月 一、选择题(选择一个正确的答案的代号填入括号中，共38分) 1．操作系统核心部分的主要特点是( )。 A．一个程序模块B．主机不断电时常驻内存 C．有头有尾的程序D．串行顺序执行 2．操作系统中用得最多的数据结构是( )。 A．堆栈B．队列 C．表格D．树 3. 索引式(随机)文件组织的一个主要优点是( )o A．不需要链接指针B．能实现物理块的动态分配 C．回收实现比较简单D．用户存取方便 4．文件目录的主要作用是( )。 A．按名存取B．提高速度 C．节省空间D．提高外存利用率 5．在操作系统管理中，面向用户的管理组织机构称为( )。 A．用户结构B．实际结构 C．物理结构D．逻辑结构 6．单机操作系统的共享资源主要是指( )。 A．内存、CPU和基本软件B．键盘、鼠标、显示器 C．打印机、扫描仪D．软盘、硬盘、光盘 7．为方便用户，操作系统负责管理和控制计算机系统的( )。 A．软件资源B．硬件和软件资源 C．用户有用资源D．硬件资源 8．设备I／O方式有如下三种：( )、( )和( )。 A．假脱机B．询问 C．联机D．中断 E．通道F．脱机 9．操作系统五大功能中作业管理包含( )和( )；文件管理又称( )；存储管理主要讲解( )；设备管理是最原始的( )；进程管理实质上是( )。 A．CPU的执行调度管理B．用户任务管理 C. 信息管理D．监控程序管理 E．人机交互界面管理F．内存管理 10．计算机在接受用户请求后处理数据以及在数据处理结束时，将结果送到终端显示器。例如，导弹控制系统应选择安装( )；计算机订票系统应选择安装( )；计算机语言学习系统应选择安装( )。A．批处理操作系统B．分时操作系统 C．实时操作系统D．网络操作系统 E．分布式操作系统 二、是非题(正确的划√，错的划×，其它符号按错论。共20分) ( )1．系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。 ( )2．UNIX的i节点(内码)是文件系统的主要数据结构(表格)部分。 ( )3．虚地址即程序执行时所要访问的内存地址。
计算机操作系统期末复习总结
第一章操作系统引论 1.操作系统定义：操作系统是配置在计算机硬件上的第一层软件，是对硬件功能的首次扩充。 2.操作系统的基本类型：批处理系统，分时系统，实时系统 3.脱机技术：主机与IO设备脱离的技术 4.多道程序技术：在内存中同时有多个程序并存的技术 5.操作系统的基本特性：并发性，共享性，异步性，虚拟技术 6.操作系统的五大功能：处理机管理功能，存储器管理功能，设备管理功能，文件管理功能，用户交流界面（人机接口） 第二章进程管理 1.进程的概念：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 2.状态转换图 3.进程控制块PCB，在进程的整个生命周期中，系统总是通过PCB对进程进行控制，因此PCB是进程存在的唯一标志。 4.原语是由若干条指令组成的，用于完成一定功能的一个过程。它与一般过程的区别在于：它们是“原子操作”。所谓原子操作，是指一个操作中的所有动作要么全做，要么全不做。 5.进程同步的主要任务是对多个相关进程在执行持续上进行协调，已使并发执行的诸进程之间能有效的共享资源和互相合作，从而使程序执行具有可再现性。 6.临界资源、临界区、信号的概念、同步、互斥问题的解决方法 临界资源：Critical Resouce 诸进程间应采取互斥方式，实现对这种资源的共享，如打印机，磁带机等。
临界区：人们把在每个进程中访问临界资源的那段代码称为临界区（critical section） 信号： 同步合作直接 互斥竞争间接 7.进程通信的三种类型：共享存储器系统、消息传递系统、管道通信系统 8.线程的概念和两种类型： 线程：被称为轻型进程或进程元，通常一个进程拥有若干个线程。 两种类型：用户级线程和内核支持线程 第三章处理机调度与死锁 1.调度三个层次：高级调度，中级调度，低级调度 2.调度算法： FCFS先来先服务 SPF段作业优先调度 RR时间片轮转法 3.死锁的概念，在多个进程在运行过程中因为争夺资源而造成的一种僵局，当进程处于这种僵局状态时，若无外力作用，他们都将无法再向前推进。 4.死锁的原因和条件 原因：资源不足（根本原因），进程推进顺序非法 必要条件：互斥条件、请求和保持条件、不剥夺条件，环路等待条件。 5.死锁解决的三种方案：摒弃“请求和保持”条件、摒弃“不剥夺”条件、摒弃“环路等待”
最新东南大学微机试卷-期末-AB
东南大学考试卷 考试科目微机系统与接口考试形式闭卷试卷类型 B卷 考试时间长度120分钟共 5 页得分 一、填空或选择填空（35分） 1. 8086/8088段寄存器的功能是_____________, 某一时刻程序最多可以指定访问________个存储段。 A1.用于计算有效地址B1. 用于存放段起始地址及计算物理地址 C1.分段兼容8080/8085指令D1. 方便分段执行各种数据传送操作 A2. 3 B2. 4 C2. 6D2. 64K E2.初始化时程序指定 2．8086/8088系统中复位信号RESET的作用是使_______ A. 处理器总线休眠 B.处理器总线清零 C. 处理器和协处理器工作同步 D. MPU恢复到机器的起始状态并重新启动 3. 在默认情况下, ADD [DI+100], DI指令中目标操作数存放在______寄存器指定的存储段中，指令执行时将完成______ 个总线操作周期。 A1. CS B1. DS C1. ES D1. SS A2. 0 B2. 1 C2. 2 D2. 3 4. 8086/8088CPU用指令ADD对两个8位二进制数进行加法运算后，结果为14H，且标志位CF＝1，OF＝1，SF=0，此结果对应的十进制无符号数应为_____ A. 20 B. –20 C. –236 D.276 5．堆栈是内存中的一个专用区域，其一般存取规则是_________ A.先入先出(FIFO) B.先入后出（FILO） C.按字节顺序访问 D.只能利用PUSH/POP指令读写 6. 在下列指令中，使堆栈指针变化8字节的指令是_____. A. PUSHA B. CALL 4000：0008H C. RET 8 D.SUB SP,8
北京大学操作系统期末试题有答案
操作系统原理试题 一. 名词解释题 1. 中断—— 2. 进程控制块(PCB)――它是进程实体的一部分，是操作系统最重要的记录型数据结构, 是进程存在的唯一标识 3. 虚时钟 4. 段式管理 5. 文件控制块(FCB) 6. 对换(SWAPPING) 7. 系统调用 8. 绝对路径名 9. 特别文件 10.虚设备技术 11.管道 12.中断接收 13.恢复现场 14.页式管理 15.作业步 16.字符流文件 17.通道 18.页面淘汰 19.多道程序设计 20.死锁 21.当前目录 22.快表 23.作业调度 24.原语 25.中断屏蔽 26.地址映射 27.文件目录 28.死锁避免 29.原语 31. CPU 状态 32.虚存
二 . 填空题 1. 分时系统追求的目标是 __及时响应 ___. 2. 用户进程从目态 （常态）转换为管态 （特态）的唯一途径是 ___ 中断 ________ . 3. 从静态的观点看 , 操作系统中的进程是由程序段、数据和 __ 作业控制块 PCB__ 三 部分组成 . 4. 在系统内核中必须包括的处理模块有进程调度、原语管理和 __中断处理 __. 5. 批处理操作系统中 , 作业存在的唯一标志是 _作业控制块 PCB ___. 6. 操作系统中的一种同步机制 , 由共享资源的数据及其在该数据上的一组操作组成 , 该同步机制称为 _管程 ______________ . 7. 在可变分区存储管理中 , 为实现地址映射 , 一般由硬件提供两个寄存器 , 一个是基 址寄存器 , 另一个是 _限长寄存器 ___. 8. 联想寄存器 （相联存储器 ） 的最重要、最独到的特点是 _按内容并行查找 ___. 9. 在虚拟段式存储管理中 , 若逻辑地址的段内地址大于段表中该段的段长 , 则发生 __ 地址越界 __中断 . 10. 文件系统中若文件的物理结构采用顺序结构 , 则文件控制快 FCB 中关于文件的物 理位置应包括 ___ 首块地址和文件长度 _. 11. 在操作系统设计时确定资源分配算法 , 以消除发生死锁的任何可能性 , 这种解决死 锁的方法是 __死锁预防 __. 12. 选择对资源需求不同的作业进行合理搭配 , 并投入运行是由 _作业调度算法 ___来完 成的. 13. 实时系统应具有两个基本特征 : 及时性和 ___可靠性 ___. 14. 磁带上的文件只能采用 _顺序 ______ 存取方式 . 15. 不让死锁发生的策略可以分成静态和动态的两种 , 死锁避免属于 __动态的 ___. 16. 在 UNIX 系统中 , 文件分成三类 , 即普通文件 , 目录文件和 ___特殊文件 __. 17. 在磁盘调度策略中有可能使 I/O 请求无限期等待的调度算法是 __最短寻道时间优先 18. 进程获得了除CPU 外的所有资源,一旦获得CPU 即可执行,这时进程处于—就绪 _ 状态 . 19. ______________________________________________________ 为实现CPU 与外部设备的并行工作，系统必须引入一通道 ____________________________________ 硬件基础. 20. 操作系统为保证不经文件拥有者授权 , 任何其它用户不能使用该文件所提出的解决 措施是 ___文件保密 __. 21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态 , 这就称为 __ 并发 ___. 33. 磁盘调度 34. 缓冲技术 36. 进程调度 37. 虚设备 39. 死锁预防 40. 临界资源 — 42. 交换技术 43. 互斥区 段时间内只允许一个进程访问的资源，也称为独立资源
操作系统重点知识总结
第一章引论 1、操作系统定义（P1） 操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。 是一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度以及方便用户使用的程序的集合。 2、操作系统的作用（P2） 1. OS作为用户与计算机硬件系统之间的接口 2. OS作为计算机系统资源的管理者 3. OS实现了对计算机资源的抽象 3、推动操作系统发展的主要动力（P4） 1.不断提高计算机资源的利用率 2.方便用户 3.器件的不断更新迭代 4.计算机体系结构的不断发展4、多道批处理系统的特征及优缺点（P8） 特征：多道性、无序性、调度性 优点： 1. 资源利用率高 2. 系统吞吐量大 缺点： 1. 平均周转时间长 2. 无交互能力（单道、多道都是） 5、分时系统和实时系统特征的比较（P12） 1. 多路性（实时系统的多路性主要表现在系统周期性地对多路信息的采集、以及对多个对象或多个执行机制进行控制。分时系统中的多路性则和用户有关，时多时少。） 2. 独立性 3. 及时性:（实时系统对及时
性的要求更严格,实时控制系统以控制对象要求的开始截止时间或完成截止时间来确定。） 4. 交互性:实时系统的交互性仅限于访问某些专用服务程序。 5. 可靠性:实时系统对可靠性的要求更高,否则经济损失及后果无法预料。 6、操作系统的基本特征（P14） （并发、共享、虚拟和异步其中并发特征是操作系统最重要的特征是其他特征的前提） 1.并发性 2. 共享性（互斥共享方式、同时访问方式） 3. 虚拟性（时分复用技术（虚拟处理机技术、虚拟设备技术）、空分复用技术（虚拟磁盘技术、虚拟存储器技术）） 4. 异步性（进程的异步性：进程是以人们不可预知的速度向前推进的） 7、操作系统的主要功能（P18） 1. 处理机管理功能（进程控制（1、进程互斥方式：进程或者线程在对临界资源进行访问时，应采取互斥方式；2、进程同步方式：相互合作去完成共同任务的诸进程货线程）、进程通信、调度（作业调度、进程调度）） 2. 存储器管理功能（内存分配、内存保护、地址映射、内存扩充） 3. 设备管理功能（缓冲管理、设备分配、设备处理） 4. 文件管理功能（文件存储空间的管理、目录管理、文件的读/写管理和保护） 5. 用户接口（命令接口（联机用户接口、脱机用户接口）、程序接口、图形接口）
计算机操作系统期末试题及答案西南大学原题
操作系统期末试题 一、单项选择题（本大题共20小题，每小题1分， 共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．在配置多道批处理操作系统的计算机系统中(D) A．用户可联机、调试自己的程序B．允许用户直接干预作业的执行 C．能对外部事件实时响应D．允许多个作业同时使用不同的外围设备 2．UNIX操作系统是一个(A) A．交互式分时操作系统B．多道批处理操作系统C．实时操作系统D．分布式操作系统 3．若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是(D) 1 全国2010年4月自学考试操作系统概论试题
A．启动I/O指令B．等待I/O指令 C．转移指令D．访管指令 4．当一次系统调用功能完成后，中央处理器的工作状态应(C) A．保持管态B．保持目态 C．从管态转换成目态D．从目态转换成管态5．分布式操作系统的特点是(C) A．资源共享B．资源地理位置分散C．资源位置透明D．多个用户的程序并行运行 6．引入进程的原因是(B) A．提高资源的利用率和控制程序的执行 B．提高资源的利用率和正确描述程序的执行情况C．提高程序的执行速度和控制程序的执行 D．提高程序的执行速度和正确描述程序的执行情况7．进程有三种基本状态，可能的状态转换是(A) A．就绪态到运行态、等待态到就绪态、运行态到等待态 B．就绪态到运行态、就绪态到等待态、等待态到运 2 全国2010年4月自学考试操作系统概论试题
全国2010年4月自学考试操作系统概论试题 3 行态 C ．就绪态到运行态、等待态到就绪态、等待态到运行态 D ．运行态到就绪态、就绪态到等待态、等待态到运行态 8．处理器不能．． 直接访问的存储器是( D ) A ．寄存器 B ．高速缓冲存储器 C ．主存储器 D ．辅助存储器 9．断电停机后，存储信息随之消失的存储器是( C ) A ．磁盘 B ．磁带 C ．主存储器 D ．U 盘 10．处于运行状态的操作系统程序应放在( C ) A ．寄存器中 B ．高速缓冲存储器中 C ．主存储器中 D ．辅助存储器中 11．对操作系统的文件系统而言，一个源程序、一批 数据、一篇文章或一张图片等都可以被称为文件，只要它是( C ) A ．连续分布在一片磁盘区域中的信息集合
操作系统重点知识总结
《操作系统》重点知识总结 请注意：考试范围是前6章所有讲授过内容，下面所谓重点只想起到复习引领作用。 第一章引论 1、操作系统定义操作系统是一组控制和管理计算机软件和硬件合理进行作业调度方便 用户管理的程序的集合 2、操作系统的目标有效性、方便性、可扩充性、开放性、 3、推动操作系统发展的主要动力不断提高计算机资源的利用率、方便用户、器件的不 断更新和换代、计算机体系结构的不断发展 4、多道批处理系统的特征及优缺点用户所提交的作业都先存放在外存上并排成一个队 列，称为后备队列。然后作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使他们共享cpu和系统内存。优点：资源利用率高、系统吞吐量打缺点：平均周转时间长、无交互能力 5、操作系统的基本特征并发性（最重要的特征）、共享性、虚拟性、异步性 6、操作系统的主要功能设别管理功能、文件管理功能、存储器管理功能、处理机管理 功能 7、O S的用户接口包括什么？用户接口、程序接口（由一组系统调用组成） 第二章进程管理 1、程序顺序执行时的特征顺序性、封闭性、可再现性 2、程序并发执行的特征间断性、失去封闭性、不可再现性 3、进程及其特征进程是资源调度和分配的基本单位，是能够独立运行的活动实体。 由一组机器指令、数据、堆栈等组成。特征：结构特征、动态性、并发性、独 立性、异步性 4、进程的基本状态及其转换p38 5、引入挂起状态的原因终端用户请求、父进程请求、负荷调节需要、操作系统 的需要 6、具有挂起状态的进程状态及其转换p39 7、进程控制块及其作用进程数据块是一种数据结构，是进程实体的一部分，是操 作系统中最重要的记录型数据结构。作用：使在一个多道程序环境下不能独立运 行的程序成为一个能够独立运行的基本单位，能够与其他进程并发执行 8、进程之间的两种制约关系直接相互制约关系、间接相互制约关系 9、临界资源是指每次只能被一个进程访问的资源 10、临界区是指每次进程中访问临界资源的那段代码 11、同步机构应遵循的规则空闲让进、忙则等待、有限等待、让权等待 12、利用信号量实现前驱关系p55/ppt 13、经典同步算法p58/ppt 14、进程通信的类型共享存储器系统、消息传递系统、管道通信系统 15、线程的定义是一种比进程更小，能够独立运行的基本单位用来提高系统内
厦门理工操作系统期末复习总结
第一章 1.软件部分大致分为：系统软件和应用软 件两类，系统软件是用来管理计算机本 身及应用软；应用软件用来完成用户所 要求的时间任务。 2.多道批处理系统的特征： 1）多道性2）无序性3）调度性 3.多道批处理系统的优缺点： 1资源利用率高2系统吞吐量大 缺点： 1平均周转时间长2无交互能力 4.分时系统的特性： 1多路性2独立性3及时性4交互性 5.操作系统的特征： 1并发2共享3虚拟4异步性 6.操作系统的功能： 1用户接口2处理机管理3存储管理 4设备管理5文件管理 第二章 1.系统调用概述：系统调用是应用程序请 求操作系统内核完成某功能时的一种过 程调用，但它是一种特殊的过程调用， 与一般过程的调用有如下的方面的明显 差别 1).运行在不同的系统状态。 在一般的过程调用中，调用程 序和被调用程序都运行在相 同的状态：核心态或用户态。 系统调用与一般调用的最大 区别就在于：调用程序（用户 程序）运行在用户态，而被调 用程序运行在核心态。 2)通过软中断进入。第三章 1.程序顺序执行时具有3个基本特征： 1顺序性2封闭性3可再现性 2.程序并发执行时具有3个特征: 1间断性2失去封闭性3不可再现性 3.进程的定义： 1进程是程序的一次执行 2进程是可以和别的计算并发执行的计 算 3进程可定义为一个数据结构以及能在 其上执行的一个程序 4进程是一个程序及其数据在处理机上 顺序执行时所发生的活动 5进程是一个程序在数据集上运行的过 程，它是系统进行资源分配和调度的一 个独立单位 国内对进程的定义：进程是程序的 运行过程，是系统进行资源分配和调 度的一个独立单位。 4.进程的特征： 1动态性2并发性3独立性 4异步性5结构特征 5.什么是进程控制块？ 进程控制块（PCB）作为进程实体的一个重要组成部分，包含了进程的所有描 述信息和管理控制信息，是系统对进程 实施管理的唯一依据和系统能够感知到 进程存在的唯一标识。进程控制块与进 程之间存在一一对应关系。 进程控制块的数据结构通常是一个记录，包含的主要内容由以下4部分组成： 1进程描述信息2进程调度信息 3进程上下文4进程控制信息 6.进程的基本状态 1就绪状态2执行状态3阻塞状态 7.进程基本状态的转换
北京邮电大学2009年操作系统期末试卷
北京邮电大学2008——2009学年第一学期 《操作系统》期末考试试题（A） 1.FILL IN BLANKS (10 points) 1.1 A _trap___ is a software-generated interrupt caused either by an error or by a specific request from a user program that an operating-system services be performed. 1.2 A ______ is used in Unix systems to notify a process that a particular event has occurred. 1.3 To manage the process executing, OS records the state and other information (e.g. the priority) of the process in . 1.4 The scheduling criteria include CPU utilization, throughput, turnaround time, waiting time, and response time .
1.5 For n concurrent processes that mutual exclusively use some resources, the code segmentations, in which the processes access the resources, are called deadlock . 1.6. The ___visual memory___ scheme enables users to run programs that are larger than actual physical memory, this allows the execution of a process that is not completely in memory. 1.7. The __FIFO___ page replacement algorithm associates with each page the time when that page was brought into memory. When a page must be replaced, the oldest page is chosen. 1.8The file system resides permanently on , which is designed to hold a large amount of data permanently. 1.9The file system itself is generally composed of many different levels, including the logical file system, the file-organization module, the and the I/O control. 1.10 T he kernel’s I/O subsystem provides numero us services. Among these are I/O scheduling, , caching, spooling, device reservation, and error handling, and name translation. 2.CHOICE ( 10 points ) 2.1 _____ operating systems have well defined, fixed time constraints. Processing must be done within the defined constrains, or the system will fail. A. Multimedia B. Real-time C. Clustered D. Network 2.2 Which one of the following OS is implemented based on microkernel structure? _____
linux期末考试总结
1.什么是操作系统？它的基本功能是什么：操作系统是控制其他程序运行管理系统资源并为用户提供操 作系统界面的系统软件的集合；功能：1.处理机管理、内存管理、设备管理、文件管理 2.操作系统在系统中处于什么地位：操作系统是计算机系统中最基本的软件，操作系统在计算机系统中 起着支撑应用程序运行及用户操作环境的作用，它是计算机的核心与基石，而其他所有软件都要依赖操作系统才能运行 3.从用户角度分，分时系统与多道批处理相比有哪些优点 多路性、独立性、及时性、交互性 4linux基本系统由哪几部分组成？linux内核的功能是什么 有shell 内核文件系统 功能：运行程序，管理基本的硬件设备 5什么是进程？为什么要引入进程概念 进程是一个可并发执行的程序在某数据集上的一次运行 为了更好的研究、描述和控制并发程序的执行过程，操作系统引入了进程的概念 6进程的基本特征是什么？它与程序的主要区别是？ 动态性、并发性、独立性、异步性 区别：程序是进程的另一个组成部分，是进程的执行文本、程序是静态的指令集合，进程是动动态的过程实体 7简述进程的基本状态以及进程状态的转换 就绪态、运行态、等待态 8进程控制块的作用是什么？他通常包括哪些内容 进程程序卡尺系统为管理进程设置的一个数据结构，用于记录进程的相关信息 包含内容：进程的描述信息、进程的控制和调度信息、资源信息、现场信息 9什么是临界资源？什么时候临界区？什么是互斥和同步 临界资源是一次仅允许一个进程使用的资源；临界区是程序访问临界资源的程序片段 进程的互斥是禁止多个进程同时进入各自的访问统一临界资源的临界区以保证对临界资源的排他性使用；进程的同步是指进程间为合作完成一个任务而互相等待、协调运行步调 10什么是死锁，产生死锁的原因和必要条件是什么 死锁是系统中若干个进程相互无知的等待对方所占有的资源而无限的处于等待状态的一种僵持局面原因：系统资源有限，而多个并发进程因竞争资源而相互制约 必要条件：1.资源的独立占用2资源的非抢占式分配3对资源的保持和请求4对资源的循环等待 11进程调度的功能是什么；linux采用了那种进程调度策略 进程调度的功能是按照一定的策略把cpu分配给就绪进程，使他们轮流使用cpu运行 策略：先进先出法、时间片轮法、普通调度法 12进程调度的算法有哪些 先进先出法、短进程优先法、优先级调度法 13信号量的含义 信号量是一个整形变量s，它为某个临界资源而设置，表示该资源的可用
中山大学操作系统原理A卷试题答案
2008操作系统A卷参考答案 班级 __________ 姓名____________ 学号________ 成绩_________ 一、术语解释（5个，共20分） 1、内核：实现操作系统的最基本功能、常驻内容并要求CPU在核心态方式下运行的代码 和相关数据结构。 2、信号量：操作系统内容定义和管理的一种特殊数据结构，提供了初始化、增值和减值等操 作供进程调用，以实现进程互斥或同步。 3、临界区：两个或多个进程中，对应的程序中各存在一段访问共享数据的代码块，设 为CS1、CS2、。。。，这些代码块中，若有某个进程执行其中一个（设CSi）,则其它进 程执行其它相应代码块只能在CSi完成后才能开妈执行。具有这种要求的代码块称为临界 区 4、线程：进程中的一个独立的调度执行单位。多线程技术中，同一进程中可以有多个独立的 调度执行单位，并且可以并发执行。 5、逻辑地址：程序设计员在程序中使用的地址。 二、简答题（5题，共30分） 6、系统调用的过程中，控制的转移步骤如何？ 答：CPU控制权在用户态的进程中，进程执行陷入或软中断指令硬件执行中断响应动作进入内核，CPU控制权在核心态的操作系统内核代码中，执行系统调用服务程序,并可能进行进程调度，选择下一个可运行的进程恢复可运行进程的上下文CPU 控制权又交给在用户态的进程， 7、与层次结构比较，微内核结构的主要优缺点是什么？ 答：优点有接口一致性、系统安全性高、功能扩展灵活性、可移植性高、适用于分布式环境。 缺点是效率较低。 8、与多进程技术相比，多线程技术有哪些优点？ 答：同一进程的多个线程共享进程的资源，因此与进程相比，线程占用的资源极少；创建/撤消线程更快；同一进程的多个线程同属一个地址空间，可以使用共享变量直接通信；用户级线程还不需内核管理，减少了内核的开销。 9、用Test_And_Set指令如何实现互斥？ 10、文件打开过程主要工作及步骤 答：1搜索文件目录，以获取该文件控制信息；2检查操作权限；3分配活动文件表的 表项和打开文件表的表项，填入相应的文件控制信息；分配必要的缓冲区；4返回打开文件表的表项指针（文件句柄），供进程以后读写文件。 三、应用分析题（共4题，共40分） 11、（10分）k读者-写者问题：有一个文件F被多个进程读取或修改，其中一批进程 只读取F，另一些进程只修改F。为了保证系统响应时间，规定最多只能有k个进 程同时操作F。试用信号量及P、V操作实现读者与写者的同步。 答: Semaphore wr=1;
东南大学操作系统练习题 操作系统第二章练习题1
操作系统第二章练习题 一、选择题 1、用户在一次计算过程中，或者一次事务处理中，要求计算机完成所做的工作的集合，这是指（C）。 A．进程 B．程序 C．作业 D．系统调用 2、下面（D）不属于操作系统提供给用户的接口。 A．命令接口 B．程序接口 C．图形接口 D．I/O接口 3、作业的组成不包括下面哪项（B）。 A．程序 B．进程 C．数据 D．作业控制说明书 4、用户可以通过（D）方式由用户接触作业运行情况来进行操作。A．脱机 B．自动控制 C．在线处理
D．联机处理 5、系统调用是（D）。 A．一条计算器指令 B．中断子程序 C．用户子程序 D．提供编程人员的接口 6、系统调用的目的是（C）。 A．请求系统服务 B．终止系统服务 C．申请系统资源 D．释放系统资源 7、用户要在程序一级获得程序帮助，必须通过（D）。A．进程调度 B．作业调度 C．键盘命令 D．系统调用 8、系统调用是由操作系统提供的内部调用，它（B）。A．直接通过键盘交互方式使用 B．通过用户程序间接使用 C．是命令接口中的命令使用 D．与系统命令一样 9、作业在系统中存在与否的唯一标志是（C）。
A．源程序 B．作业说明书 C．作业控制快 D．目的程序 10、在操作系统中，JCB是指（A）。 A．作业控制块 B．进程控制块 C．文件控制块 D．程序控制块 11、操作系统中的作业管理是一种（A）。 A．宏观的高级管理 B．宏观的低级管理 C．系统刚开始加电 D．初始化引导完成 12、作业调度算法常考因素之一是使系统有最高的吞吐率，为此应（D）。 A．不让处理机空闲 B．不使系统过于复杂 C．使各类用户满意 D．能够处理尽可能多的作业 13、作业调度的关键在于（B）。 A．选择恰当的进程管理程序
安徽大学计算机操作系统期末考试题及答案定稿版
安徽大学计算机操作系统期末考试题及答案精 编W O R D版 IBM system office room 【A0816H-A0912AAAHH-GX8Q8-GNTHHJ8】
安徽大学2011―2012 学年度第二学期 一、单项选择题（每题1分，共20分） 1．操作系统的发展过程是( C ) A、原始操作系统，管理程序，操作 系统 B、原始操作系统，操作系统，管理 程序 C、管理程序，原始操作系统，操作 系统 D、管理程序，操作系统，原始操作 系统 2．用户程序中的输入、输出操作实际上 是由( B )完成。 A、程序设计语言 B、操作系 统 C、编译系统 D、标准库 程序3．进程调度的对象和任务分别是 ( C )。 A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占用CPU C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业，从后备作业队列中调度策略选择一个作业占用CPU 4．支持程序浮动的地址转换机制是( A、动态重定位 ) A、动态重定位 B、段式地址转换 C、页式地址转换 D、静态重定位 5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按 ( C )进行排列。
A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小 6．设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量 )。 A、灵活性和可适应性 B、系统效率和吞吐量 C、交互性和响应时间 D、实时性和可靠性 7．当进程因时间片用完而让出处理机时，该进程应转变为( B )状态。 A、等待 B、就绪 C、运行 D、完成 8．文件的保密是指防止文件被 ( C )。 A、篡改 B、破坏 C、窃取 D、删除9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区 是由( D )临界区构成。 A、2个 B、3个 C、4个 D、5个 10．按逻辑结构划分，文件主要有两类：（记录式文件）和流式文件。 A、记录式文件 B、网状文件 C、索引文件 D、流式文件 11．UNIX中的文件系统采用（、流式文件）。 A、网状文件 B、记录式文件 C、索引文件 D、流式文件 12．文件系统的主要目的是 （ A ）。 A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度 D、用于存贮系统文档
操作系统 期末考试复习总结
Ch1 1. 操作系统的定义（填空题、选择题、简答题） 操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。操作系统是控制和管理计算机硬件和软件资源，合理的组织计算机的工作流程，以及方便用户的程序集合。 2. 从资源管理的角度看，操作系统的主要功能。（填空题） 处理机管理：用于分配和控制处理机 存储器管理：主要负责内存的分配和回收 i/o设备管理：负责i/o设备的分配和操纵 文件管理：负责文件的存取，共享和保护 3. 理解操作系统的主要特性：并发性、共享性和异步性。（选择 题） 并发性：是指两个或两个以上的事件或活动在同一时间间隔内发生。 共享性：指系统中的资源可供内存中多个并发执行的进程共同使用，而不是被一个进程所独占，相应的，把这种资源共同使用称为资源共享，或资源复用。 异步性：在多道程序环境中，允许多个进程并发执行，由于资源有限而进程众多，多数情况，进程的执行不是一贯到底，而是“走走停停”的方式运行。 虚拟技术：指通过某种技术把一个物理实体变为若干个逻辑上的对应物。时分复用技术，空分复用技术。 4. 理解操作系统的基本类型：批处理操作系统、分时操作系统和 实时操作系统。（选择题） 单道批处理系统：自动性，顺序性，单道性。 多道批处理系统：可以进一步提高资源的利用率和系统吞吐量。优点：资源利用率高、系统吞吐量大；缺点：平均周转时间长、无交互能力。好处：1.提高CPU的利用率2.提高内存和i/o设备利用率3.增加系统吞吐量。 分时操作系统：能很好的将一台计算机提供给多个用户同时使用，提高计算机的利用率。它被经常应用于查询系统，满足许多查询用户的需要。 实时操作系统：指系统能及时响应外部事件的请求，在规定事件内完成对事件的处理，并控制所有实时任务协调一致的运行。 5. 用户与操作系统之间的接口：系统调用和操作命令。（填空 题） 用户接口：它是提供给用户使用的接口，用户可通过该接口取得操作系
国家开放大学电大《操作系统》2020-2021期末试题及答案(试卷号：1251)
国家开放大学电大《操作系统》2020-2021期末试题及答案（试卷号：1251） 一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共 30分） 1．在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作( )。 A．文件系统 B．操作系统 C．网络管理系统 D．数据库管理系统 2．为了使系统中所有的用户都能得到及时的响应，该操作系统应该是( )。 A．多道批处理系统 B．分时系统 C．实时系统 D．网络系统 3．以下著名的操作系统中，属于多用户、分时系统的是( )。 A．DOS系统 B．Windows NT系统 C．UNIX系统 D．OS/2系统 4．某进程由于需要从磁盘上读人数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将( )。 A．从就绪变为运行 B．从运行变为就绪 C．从运行变为阻塞 D．从阻塞变为就绪 5．进程的动态、并发等特征是利用( )表现出来的。 A．程序 B．数据 C．程序和数据 D．进程控制块 6．作业调度的关键在于( )。 A．选择恰当的进程管理程序 B．选择恰当的作业调度算法 C．用户作业准备充分 D．有一个较好的操作环境 7．系统调用的目的是( )。 A.请求系统服务 B．终止系统服务 C．申请系统资源 D．释放系统资源 8．在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，这种技术称为( )。 A．覆盖技术 B．对换技术 C．虚拟技术 D．物理扩充 9．在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。 A．分区表 B．页表 C．PCB D．JCB
linux期末考试简答题总结(含答案)
Linux网络管理与配置期末考试问答题题库 （含答案） 一、论述Linux成为超级计算机操作系统最佳选择的原因。 1. Linux的模块化特性 典型的Linux是由许多很小的基本组件即模块构成的。每个模块执行不同的专门功能。这些基本组件协同工作，让操作系统得以顺畅运行。Linux的这种模块化特性方便了所有人，无论他们是普通的Linux 用户，还是超级计算机管理员——可以改动操作系统，以适合自己的需求。其他的操作系统都无法提供这种程度的定制性，尤其是Windows。因而，可以对Linux进行改动，以便用在超级计算机上，实现专门的目的，尤其是增强性能或提高能效等。 2. Linux内核的通用性 Linux内核具有尽可能强的通用性。这意味着，只要编写单一的源代码，既可以在大型超级计算机上运行，也可以在小型设备、甚至手持装置上运行。无论是在大型系统上还是在小型系统上，如何使用Linux，这完全取决于用户。也不需要为了可以在更大或更小的系统上运行而对内核进行根本性、重大的改变。通常来说，Linux内核既可以配置成2MB这么小，也可以配置成1GB或1TB这么大。 3.可扩展性 可扩展性是指服务器适应更庞大负载的能力。系统本身的高可扩展性，则意味着添加和管理新服务器也更容易。Linux具有极高的可扩展性，因为它能够相当轻松地适应新的、更大的负载。这就是为什么你能发现Linux在超级计算机上运行，而安卓（使用Linux内核）在手机、冰箱、甚至微波炉上运行！另外linux即使在很老的电脑上，也能轻松安装——对硬件要求并不那么高。 4.开源性 Linux是完全开源的自由软件。这意味着，超级计算机管理员能够对这款操作系统随意进行定制。如果出现性能故障或安全漏洞等，管理员可以随时改动代码，以获得最大的性能和最高的安全性（或实现其他任何目的），而不是等专有操作系统公司发布安全补丁。 5.高速、稳定、可靠、安全 超级计算机力求实现性能最大化，被分配的任务要求以非常高的
东南大学微机系统与接口11-12-3期中考试试卷-答案
东南大学微机系统与接口11-12-3期中考试试卷-答案 “微机系统与接口”测验 2012.4 学号姓名成绩 一、填空（40分)：（除第7题外，每空1分） 1、微型计算机由___CPU_、__存储器_、__I/O口___和____系统总线__构成。 其中__系统总线_____是各部分之间传送数据、地址和控制信息的传输通道。 2、8086CPU一个总线周期至少包括____4__个时钟，是否需要插入等待状态， 是在___T3___时刻测量___ READY __引脚的电平。 3、8086/8088CPU由 BIU 和 EU 两个单元组成，其中，通用寄 存器属于 EU 单元，20位物理地址的形成在 BIU 单元。 4、8086/8088CPU的地址线有 20 根，可以寻址 1M字节的存储空间。地 址线和数据线、状态线是分时复用的，用 ALE 信号作为地址 的锁存信号。 5、8086/8088 系统中，设当前的 DS=2000H, SS=1000H, BX=300H, BP=500H, SP=100AH, 则指令MOV AX, [BP+100H]中源操作数的物理地址为 10600H,10601H ，指令 PUSH [BX+100H]的目的操作数物理地址为 11008H,11009H ，源操作数的物理地址为 20400H,20401H ，执行后SP的值为 10008H 。 6、8086CPU进行有符号数运算：7158H＋5289H，试问运算后下列各标志位为： SF=__1___ OF=___1__ ZF=_____0 AF=_1____ PF=___1__ CF=___1__ （每空0.5分） 7、下列数据段所占用的内存情况如下： DATA SEGMENT DA1 DQ 1234H, 5678H ； 16 个字节 DA2 DW 3 DUP (5H, 678H, 2 DUP(?)) ； 24 个字节 DA3 DB ‘HAPPY NEW YEAR!’,0DH,0AH ； 17 个字节 DATA ENDS 8、指出下列指令中源操作数的寻址方式： MOV CX，DISP[BX] 带偏移量的基址寻址 PUSH DS 寄存器寻址 MOV AX，6[BP+SI] 带偏移量的基址加变址寻址 LODSB 隐含寻址（串操作指令寻址） IN AL, DX 间接端口寻址 9、若下列指令为非法指令，试写出合适的指令串代替之。 OUT 2F0H, AL MOV DX,2F9H OUT DX,AL MOV ES, 2000H MOV AX, 2000H MOV ES,AX ROR BH, 3 MOV CL,3 ROR BH,CL 1 / 4
操作系统全英文期末考试题带答案
XX大学2011 ——2012 学年第一学期 《操作系统》期末考试试题（A） 一．选择题（20分，每题1分） 1. Generally speaking, which one is not the major concern for a operating system in the following four options?( D ) A.Manage the computer B.Manage the system resources C.Design and apply the interface between user's program and computer hardware system D.High-level programming language complier 2.The main disadvantage of batch system is ( C ) A.CPU utilization is low B.Can not concurrent https://www.360docs.net/doc/7a11573453.html,ck of interaction D.Low degree of automation
3.A process transforms from waiting state to ready state is caused by the ( B ) A.Interrupt event B.Process scheduling C.Create a process for a program D.Waiting for some events 4.The concurrent process is refers to ( C ) A.The process can be run in parallel B.The process can be run in order C.The process can be run in the same time D.The process can not be interrupted 5.In multi-process system, in order to ensure the integrity of public variables, the processes should be mutually exclusive access to critical areas. The so-called critical area is ( D ) A.A buffer B.A date area C.Synchronization mechanism D.A program 6.The orderly use of resources allocation strategy can destroy the condition ( D ) to avoid deadlock. A.Mutual exclusive B.Hold and wait C.No preemption D.Circular wait https://www.360docs.net/doc/7a11573453.html,er's applications use the system resources to complete its operation by the support and services of ( C ) A.clicking the mouse B.Keyboard command C.System call D.Graphical user interface 8.There are four jobs arrived at the same time and the execution time of each job is 2h. Now they run on one processor at single channel,then the average turnaround time is ( B ) A.1h B.5h C.2.5h D.8h 9.Among the job scheduling algorithms, ( B ) is related to the job's estimated