操作系统复习题1
操作系统题库 (1)
操作系统复习题：1.现代OS具有并发性和共享性，是由（D）的引入而导致的。
A.单道程序B.磁盘C.对象D.多道程序2.系统的主要功能有（c）。
A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统3.操作系统是对（C）进行管理的软件。
A.硬件B.软件C.计算机资源D.应用程序4. Windows 98 是（C ）操作系统。
A.多用户分时B.批处理系统C.单用户多任务D.单用户单任务5. 一个进程释放了一台打印机，他可能会改变（A）的状态。
A另一个等待打印机的进程B 输入、输出进程C 自身进程D 所有等待打印机的进程6.在进程转换时，下列（D）转换是不可能发生的A、运行态变为就绪态B、运行态变为阻塞态C、就绪态变为运行态D、阻塞态变为运行态7.分页式存储管理中，地址转换工作是由（A ）完成的。
A、硬件B、地址转换程序C、用户程序D、装入程序8.对记录式文件，操作系统为用户存取文件信息的最小单位是（ B ）。
A、字符B、数据项C、记录D、文件9.一作业进入内存后，则所属该作业的进程初始时处于（ C ）状态。
A、运行B、等待C、就绪D、收容10.临界区是指并发进程中访问共享变量的（ D ）段。
A、管理信息B、信息存储C、数据D、程序11.产生系统死锁的原因可能是由于（ C ）。
A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备12.地址重定位的结果是得到（C ）A．源程序B．编译程序C．目标程序D．执行程序13.运行时间最短的作业被优先调度，这种企业调度算法是（C ）A．优先级调度B．响应比高者优先C．短作业优先D．先来先服务14.在请求调页中可采用多种置换算法，其中LRU是 B 置换算法。
A：最佳B：最近最久未C：最近未用D：最少使用15.树型目录结构的第一级称为目录树的（B. ）。
操作系统复习题及答案
操作系统复习题一、单项选择题题1、操作系统中采用多道程序设计技术提高CPU和外部设备的（A）。
A、利用率B、可靠性C、稳定性D、兼容性2、如果分时操作系统的时间片一定，那么（ C ），则响应时间越短。
A、内存越少B、内存越多C、用户数越少D、用户数越多3、若把操作系统看作资源管理者，下列的（C）不属于操作系统所管理的资源。
A、CPUBB、内存C、中断D、程序4、操作系统是通过（ D）感知进程存在的。
A、程序名B、进程的状态C、中断D、进程控制块5、当（B）时，进程从执行状态变为就绪状态。
A、进程被进程调度程序选中B、时间片用完C、等待某一事件D、等待的事件发生6、以下的进程状态变化中，不可能发生的变化是（B）。
A、执行状态到就绪状态B、等待状态到就绪状态C、执行状态到等待状态D、等待状态到执行状态7、若P、V操作的信号量S初值为2，当前值为-3，则表示有（D）个等待进程。
A、0个B、1个C、2个D、3个8、P、V操作是（ A ）A、两条低级进程通信原语B、两条高级进程通信原语C、两条系统调用命令D、两组不同的机器指令9、用V操作唤醒一个等待进程时，被唤醒的进程状态变为（ B ）。
A、等待B、就绪C、执行D、完成10、资源的有序分配策略破坏（D）条件，是一种死锁预防策略。
A、互斥条件B、保持和请求条件C、不剥夺条件D、环路等待条件11、银行家算法是一种（B）算法。
A、死锁预防B、死锁避免C、死锁检测D、死锁解除12、某系统中有同类资源10个，每个进程的资源需求量为3个，则不会发生死锁的最大并发进程数为（C ）A、2B、3C、4D、513、分区管理中采用首次适应分配算法时，应把空闲区按（ C ）次序进行管理。
A、大小递增B、大小递减C、地址递增D、地址递减14、很好地解决了内存碎片问题的存储管理方案是（C）。
A、固定分区管理B、可变分区管理C、页式存储管理D、段式存储管理15、虚拟存储管理系统的基础是程序的（ C ）理论。
计算机操作系统期末复习题
计算机操作系统期末复习题计算机操作系统期末复习题计算机操作系统习题单项选择题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操作系统概述⾃测题1 选择题1.以下_____操作系统中的技术是⽤“时间”来换取“空间”的。
A.虚拟存储器B.缓冲技术C.SPOOLing技术D.快表2.设计实时操作系统必须⾸先考虑系统的______。
A.效率B.可移植性C.可靠性D.使⽤的⽅便性3.⼀个作业第⼀次执⾏时⽤了5min，⽽第⼆次执⾏时⽤了6min,这说明了操作系统的______特点。
A.并发性B.共享性C.虚拟性D.不确定性4.下述操作系统类型中，哪个操作系统⼀定是由多台计算机组成的系统？A.实时B.批处理C.分时D.分布式5.操作系统中，以下______采⽤了以“空间”换“时间”的技术。
A.终端技术B.缓冲技术C.通道技术D.虚拟存储技术6.按照所起的作⽤和需要的运⾏环境，操作系统属于_______。
A.⽀撑软件B.⽤户软件C.应⽤软件D.系统软件7.操作系统的主要功能是存储器管理、设备管理、⽂件管理、⽤户接⼝和______。
A.进程管理D.操作系统管理8.操作系统的最基本的两个特征是资源共享和_______。
A.多道程序设计B.程序的并发执⾏C.中断D.程序顺序执⾏9.采⽤多道程序设计技术可以提⾼CPU和外部设备的______。
A.稳定性B.可靠性C.利⽤率D.兼容性10.在计算机系统中，操作系统是_______。
A.处于裸机之上的第⼀层软件B.处于硬件之下的底层软件C.处于应⽤软件之上的系统软件D.处于系统软件之上的⽤户软件11.操作系统是对_____进⾏管理的软件。
A.软件B.硬件C.计算机资源D.程序12.从⽤户的观点，操作系统是______。
A.⽤户与计算机之间的接⼝B.控制和管理计算机资源的软件C.合理地组织计算机⼯作流程的软件D.是扩充裸机功能的软件，是⽐裸机功能更强、使⽤⽅便的虚拟机13.操作系统的基本类型是_____。
A.批处理系统、分时系统和多任务系统B.实时系统、分时系统和批处理系统C.单⽤户系统、多⽤户系统和批处理系统D.实时系统、分时系统和多⽤户系统14.为了使系统中的所有⽤户都得到及时的响应，操作系统应该是___.A.实时系统D.⽹络系统15.如果分时系统的时间⽚⼀定，那么____会使响应时间越长。
计算机操作系统每章习题及答案
计算机操作系统每章习题及答案《操作系统》复习题第一章操作系统引论一、单项选择题1、操作系统是一种（ B ）。
A.应用软件B. 系统软件C.通用软件D. 工具软件2、操作系统是一组（ C ）。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序3、现代操作系统的基本特征是（ C ）、资源共享和操作的异步性。
A.多道程序设计B. 中断处理C.程序的并发执行D. 实现分时与实时处理4、（ D ）不是操作系统关心的主要问题。
A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器5、引入多道程序的目的在于（ A ）。
A. 充分利用CPU，减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享，减少主、辅存信息交换量D. 充分利用存储器6、（ A ）没有多道程序设计的特点。
A. DOSB. UNIXC. WindowsD.OS/27、下列操作系统中，为分时系统的是（ C ）。
A. CP/MB. MS-DOSC. UNIXD. Windows NT8、在分时系统中，时间片一定，（ B ），响应时间越长。
A.内存越多B.用户数越多C.后备队列越短D.用户数越少9、批处理系统的主要缺点是（ B ）。
A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是10、在下列性质中，（ D ）不是分时系统的特征。
A. 交互性B. 同时性C. 及时性D. 独占性11、实时操作系统追求的目标是（ C ）。
A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销12、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（ C ）。
A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序13、系统调用的目的是（A ）。
A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源14、系统调用是由操作系统提供的内部调用，它（B ）。
操作系统复习题与答案
操作系统复习题与答案《操作系统》复习题及参考答案⼀、判断题：判断下列各题的正误。
正确的请在题后括号中填“√”，错误的请在题后括号确定进程优先权的依据有_________、_________、_________三个⽅⾯。
三、选择题1.关于操作系统的叙述( )是不正确的。
A.“管理资源的程序”B.“管理⽤户程序执⾏的程序”C.“能使系统资源提⾼效率的程序”D.“能⽅便⽤户编程的程序”2.在设计实时操作系统时，( )不是重点考虑的。
A.及时响应，快速处理B.有⾼安全性C.有⾼可靠性D.提⾼系统资源的利⽤率3.⽂件管理⾯向⽤户实现( )。
A.存储⽤户⽂档B.快速数据传送C.虚拟存储管理D.按⽂件名存取⽂件4.计算机系统中判别是否有中断事件发⽣应是在( )。
A.进程切换时B.执⾏完⼀条指令后C.执⾏P操作后D.由⽤户态转⼊核⼼态时5.每个进程在执⾏过程中的任⼀时刻它所处的状态有( )。
A.1种B.2种C.3种D.4种6.使中央处理器的状态从管态转换到⽬态的原因可能是( )。
A.系统初始启动B.发⽣了中断事件C.系统调⽤功能的完成D.执⾏完⼀条访管指令7.⽀持程序浮动的地址转换机制是( )。
A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位8.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进⾏排列。
A.地址从⼤到⼩B.地址从⼩到⼤C.尺⼨从⼤到⼩D.尺⼨从⼩到⼤9.逻辑⽂件存放到存储介质上时，采⽤的组织形式是与( )有关的。
A.逻辑⽂件结构B.存储介质特性C.主存储器管理⽅式D.分配外设⽅式10.页式存储管理中，每取⼀条指令或取⼀个操作数，访问主存的次数最多是( )。
A.1B.2C.3D.411.对磁盘进⾏移臂调度的⽬的是为了缩短( )时间。
A.寻找B.延迟C.传送D.启动12.启动外设前必须组织好通道程序，通道程序是由若⼲( )组成。
/doc/2f98b56b2d60ddccda38376baf1ffc4fff47e243.html WB.CSWC.CAWD.PSW13.⼀种既有利于短⼩作业⼜兼顾到长作业的作业调度算法是( )。
操作系统复习题(1)
一、判断题（×）1、分时系统中，时间片设置得越小，则平均响应时间越短。
（√）2、多个进程可以对应于同一个程序，且一个进程也可能会执行多个进程。
（×）3、一个进程的状态发生变化总会引起其它一些进程的状态发生变化。
（×）4、在引入线程的OS中，线程是资源分配和调度的基本单位。
（√）5、信号量的初值不能为负数。
（×）6、最佳适应算法比首次适应算法具有更好的内存利用率。
（×）7、为提高对换空间的利用率，一般对其使用离散的分配方式。
（×）8、设备独立性是指系统具有使用不同设备的能力。
（√）9、隐士链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。
（×）10、访问控制矩阵比访问控制表更节约空间。
（×）11、分时系统在响应时间、可靠性及交互作用能力等方面一般都比分时系统要求高。
（√）12、Window XP是一个多用户、多任务的操作系统。
（×）13、一个进程正在临界区中间执行时不能被中断。
（×）14、系统处于不安全状态必然导致系统死锁。
（√）15、请求分段存储管理中，分段的尺寸要受存储空间的限制。
（√）16、属于同一个进程的多个线程可共享进程的程序段、数据段。
（×）17、设备的独立性是指每类设备有自己的设备驱动程序。
（×）18、虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。
（√）19、对物理文件来说，顺序文件必须采用连续分配方式，而链接文件和索引文件可采用离散分配方式。
（×）20、在UNIX文件系统中，文件的路径和磁盘索引节点之间是一一对应的。
（×）21、在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时连接多个用户的输入。
（×）22、在进程对应的代码中使用wait、signal操作后，可以防止系统发生死锁。
（√）23、在只提供用户级线程的多处理机系统中，一个进程最多仍只能获得一个CPU。
操作系统复习题 (1)
操作系统复习题一、单项选择题：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．通过操作系统对外围设备的管理实现了“设备处理的一致性”。
操作系统复习习题
第一章课堂练习题11、操作系统是一种（），它负责为用户和用户程序完成所有的（）的工作，（）不是操作系统关心的主要问题。
Ａ．应用软件；系统软件；通用软件；软件包Ｂ．与硬件无关并与应用无关；与硬件相关而与应用无关；与硬件无关而与应用相关；与硬件相关并与应用相关Ｃ．管理计算机裸机；设计、提供用户程序与硬件系统的结构；管理计算机中的信息资源；高级程序设计语言的编译2、以现代操作系统为例，解释“操作系统作为用户/计算机接口”的说法。
课堂练习题21.（）是帮助管理计算机资源的一整套程序。
A.应用程序B.备份程序C. 诊断程序D. 操作系统程序2.操作系统的主要功能是管理计算机系统中的（）。
A. 程序B. 数据C. 文件D. 资源3. （）不是一个操作系统环境。
A. CeleronB. Windows CEC.LINUXD. Solaris4. 目前，（）是没有版权的操作系统。
A. LINUXB. UNIXC. WINDOWSD. MINIX5. 在操作系统中，并发性是指若干个事件（）发生。
A. 在同一时刻B. 一定在不同时刻C.某一时间间隔内D.依次在不同时间间隔内6. 下面哪个资源不是操作系统应该管理的？（）A.CPUB. 内存C. 外存D.源程序7. 操作系统的基本功能是（）。
A. 提供功能强大的网络管理工具B. 提供用户界面方便用户使用C. 提供方便的可视化编辑程序D. 控制和管理系统内的各种资源8. 现代操作系统中最基本的两个特征是（）。
A. 并发和不确定性B.并发和共享C.共享和虚拟D.虚拟和不确定性9. 操作系统有多种类型，允许多个用户以交互的方式使用计算机的操作系统，称为（）；允许多个用户将若干个作业提交给计算机系统集中处理的操作系统，称为（）；在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并及时作出响应；在IBM-PC中，操作系统称为（）。
A.批处理系统B.分时操作系统C.实时操作系统D.微型计算机操作系统第二章课堂练习题11、什么是进程？操作系统通过什么来感知进程的存在？2、在操作系统中，（）是竞争和分配计算机系统资源的基本单位。
操作系统复习题
操作系统复习题一、单项选择题1．操作系统中采用多道程序设计技术提高CPU和外部设备的（）。
A．利用率B．可靠性C．灵活性D．兼容性2．下列选项中，操作系统提供给应用程序的接口是（）。
A．系统调用B．中断C．库函数D．原语3．下面的叙述中正确的是（）A．操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同B．为了避免发生进程死锁，各进程只能逐个申请资源C．操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息D．进程同步是指某些进程之间在逻辑上的相互制约关系4．( )为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。
A．处理器管理B．存储管理C．文件管理D．作业管理5．下列系统中( )是实时系统。
A．计算机激光照排系统B．办公自动化系统C．化学反应堆控制系统D．计算机辅助设计系统6．采用轮转法调度是为了（）。
A．多个终端都能得到系统的及时响应B．先来先服务C．优先级较高的进程得到及时调度D．需CPU最短的进程先做7．引入多道程序的目的在于（）。
A．充分利用CPU，减少CPU等待时间B．提高实时响应速度C．有利于代码共享，减少主、辅存信息交换量D．充分利用存储器8．一个进程被唤醒意味着（）。
A．该进程重新占有CPU B．进程状态变为就绪C．它的优先权变为最大D．其PCB移至就绪队列的队首9．下列选项中，导致创建新进程的操作是（）I．用户登录成功II．设备分配III．启动程序执行A．仅I和II B．仅II和III C．仅I和III D．I、II、III10．进程所请求的一次打印输出结束后，将使进程状态从（）A．从就绪变为运行B．从运行变为就绪C．从运行变为阻塞D．从阻塞变为就绪11．单处理机系统中，可并行的是（）。
I、进程与进程II、处理机与设备III、处理机与通道IV、设备与设备A．I、II和III B．I、II和IV C．I、III和IV D．II、III和IV12．操作系统根据（）来对并发执行的进程进行控制和管理。
操作系统复习题 (1)
一、选择题1．在计算机系统中，操作系统是_______。
A．处于裸机之上的第一层软件B．处于硬件之下的底层软件C．处于应用软件之上的软件系统D．处于系统软件之上的用户软件2．操作系统负责为用户和用户程序完成所有的工作。
A．硬件无关和应用相关B．硬件相关和应用无关C．硬件无关和应用相关D．硬件相关和应用相关3．下列选择中，不是操作系统关心的主要问题。
A．高级程序设计语言的编译器B．设计、提供用户程序与计算机硬件系统的界面C．管理计算机系统资源D．管理计算机裸机4．用户程序通过_____调用操作系统的功能。
A．系统调用 B．函数C．原语D．子程序5．在CPU环境下，关于进程的说法下列正确的是_______。
A．进程就是程序，或者说进程是程序的另一种叫法。
B．进程可以有阻塞状态直接转换为运行态。
C．多个不同的进程可以包含相同的程序段。
D．两个进程可以同时处于运行态。
6．______优先级是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A．先来先服务B．静态C．动态D．短作业7．引入进程的主要目的是____A．研究进程的并发执行。
B．便于诸进程共享资源。
C．便于调度程序的实现。
D．便于用户进程的同步与互斥。
8．进程的并发执行是指若干个进程______。
A．同时执行B．在执行的时间上是重叠的C．在执行的时间上是不可重叠的9．以下关于进程的描述中，错误的是______。
A．进程是动态的概念 B.进程执行需要处理机C．进程是有生命周期的 D.进程是指令的集合10．操作系统通过______对进程进行管理。
A．进程B．进程启动程序C．进程控制块D．进程状态11．进程状态从阻塞到就绪是由________引起的。
A．I/O完成B．时间片到C．进程调度D．等待I/O12．进程状态从运行到就绪是由________引起的。
A．I/O完成B．进程调度C．时间片到D．等待I/O13．下述进程状态转换中，不可能发生的状态转换是_______。
操作系统期末试卷（含答案）
操作系统期末试卷(含答案)操作系统复习题1一、判断题1.分时系统中，时间片设置得越小，则平均响应时间越短。
（）2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。
（）3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
（）4.在引入线程的OS中，线程是资源分配和调度的基本单位。
（）5.信号量的初值不能为负数。
（）6.最佳适应算法比首次适应算法具有更好的内存利用率。
（）7.为提高对换空间的利用率，一般对其使用离散的分配方式。
（）8.设备独立性是指系统具有使用不同设备的能力。
（）9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。
（）10.访问控制矩阵比访问控制表更节约空间。
（）二、选择题1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。
A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。
2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。
D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。
3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。
G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。
4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。
(完整版)操作系统复习题附答案
3、进程高级通信的3种机制？主从式，会话式，消息队列或邮箱方式，共享存储区方式
五、应用题
1、信号量操作解决问题：互斥、前趋关系图、经典同步问题。
第3章处理机调度与死锁
一、填空题
1、产生死锁的原因，一是竞争资源，二是进程的（运行推进的顺序）不当。
2、死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种（处于无限期等待，系统处于停滞状态）现象。
2、像打印机这类一次只允许一个进程使用的资源称为临界资源。T
3、进程是静态的，程序是动态的。F
4、进程互斥关系是一种特殊的进程同步关系。T
四、简答题
1、简述进程的5个特征。动态性，并发性，独立性，制约性，异步性，结构性。
2、什么叫进程同步机制？请叙述进程同步机制的4条准则。
进程同步时指系统中多个进程发生的事件存在某种时序关系，需要相互合作，共同完成一项任务
A．寻道时间B．旋转延迟时间C．传输时间D．周转时间
6．磁盘访问中把数据从磁盘读出，或向磁盘写入数据所花费的时间叫做(D)。
A．寻找指定柱面的时间B．旋转延迟时间C．周转时间D．传输时间
三、判断题
1、在DMA控制方式下，外部设备与CPU之间直接进行成批的数据交换。(错，与存储器)
2、通道执行CPU指令构成的程序，与设备控制器一起共同实现对I/O设备的控制。（错，通道执行通道指令构成的程序，通道本身是一个处理机，指令非常单一，通道没有独立的内存）
11
第5章设备管理
一、填空题
1、磁盘的访问时间包括三部分时间，寻道时间、（旋转延迟时间）和传输时间。（其中寻道时间）
2、在联机情况下实现的同时与外围设备联机操作的技术，称为（联机输入输出或假脱机）。
操作系统大题答案
操作系统大题答案操作系统原理复习题一1、试对分时系统和实时系统进行比较。
可以从多路性、独立性、及时性、交互性和可靠性5个方面对分时系统和实时系统进行比较。
（1）多路性。
系统按分时原则为多个终端用户服务；而对实时控制系统，其多路性则主要表现在经常对多路的现场信息进行采集以及对多个对象或多个执行机构进行控制。
（2）独立性。
都有独立性。
每个终端用户在向实时系统提出服务请求时，是彼此独立的操作，互不干扰；而在实时控制系统中信息的采集和对对象的控制，也彼此互不干扰。
（3）及时性。
实时信息系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，则是以控制对象所要求的开始截止时间或完成截止时间来确定的（4）交互性。
实时信息处理系统具有交互性，而分时系统能向终端用户提供数据处理服务、资源共享等服务。
（5）可靠性。
分时系统要求系统可靠，相比之下，实时系统则要求系统高度可靠。
2、有一个仓库，可以存放A和B两种产品，但要求：(1)、每次只能存放一种产品（A或B）;(2)、-N<A产品数量-B产品数量<M。
其中，N和M是正整数。
试用P、V操作描述产品A与产品B的入库过程。
解：在本题中，我们可以设置两个信号量来控制A、B产品的存放数量，a表示当前允许A产品比B产品多入库的数量，即在当前库存量和B产品不入库的情况下，还可以允许a个A产品人库;b表示当前允许B产品比A产品多入库的数量，即在当前库存量和A产品不入库的情况下，还可以允许b个B产品入库。
初始时，a为M-1，b为N-1。
当往库中存放入一个A产品时，则允许存入B产品的数量也增加1：当往库中存放入一个B产品时，则允许存入A产品的数量也增加1。
产品A、B的入库过程描述如下：mute某=1;/某互斥信号量某/a=M-1;b=N-1;Proce_A()Proce_B(){{while(1)while(1){{取一个产品;p(b);p(a);p(mute某);p(mute某);B产品入库;A产品入库;v(mute 某);v(mute某);v(a);v(b);}}}}3、有一页式系统，其页表存放在内存中。
操作系统复习题一
操作系统复习题一一、判断题(共75小题）1、按功能划分，软件可分为系统软件和应用软件。
2、现在的计算机中，操作系统可有可无。
3、操作系统是控制和管理计算机资源的应用软件。
4、“单道”的意思是指一次只让一个作业程序进入系统内存运行。
5、将多道程序技术与分时技术结合在一起，就产生了分时操作系统。
6、操作系统是在裸机上加载的第一层软件，并不是对计算机硬件系统功能的首次扩充。
7、实时操作系统的主要特点是高及时性和高可靠性。
8、多道程序设计技术，可能会改变进程的执行顺序，但不会改变执行的结果。
9、逻辑上相互独立的程序，在执行时间上相互重叠，一个程序的执行还没有结束，另一个程序的执行已经开始的这种特性，称为程序的并发性。
10、进程是一个静态的概念。
11、用户进程管理着计算机资源。
12、进程之间具有并行性，不具有并发性。
13、进程可以由阻塞状态直接转换到运行状态。
14、当有输入/输出事件请求时，进程有运行状态转换为就绪状态。
15、进程控制块不随进程的消失而消失。
16、进程包括进程控制块、程序和数据集合三部分。
17、进程调度算法中，优先数调度算法中，优先数越大，优先级越大。
18、进程调度是高级调度，作业调度是低级调度。
19、进程的创建是通过创建原语实现的。
20、CPU处于目态下，允许使用特权指令，不允许执行非特权指令。
21、系统调用命令的程序属于操作系统，应该在管态下执行。
22、CPU由目态到管态是通过中断实现的。
23、一般的分时操作系统无法做实时控制用。
（）24、unix或linux操作系统的最大特点是分时、多用户、多任务和倒树型文件结构。
（）25、一个作业进入辅存的过程，称为后备状态。
26、周转时间是作业运行完成时间减去作业提交完成时间。
27、进程调度有两种方式：不可剥夺和剥夺方式。
28、作业调度具体负责CPU的分配。
29、作业的周转时间大于作业的等待时间。
30、用户为每个自己的进程创建PCB，并控制进程的执行过程。
操作系统复习题
操作系统复习题复习题⼀⼀、选择题1、下列选项中，不可能在⽤户态发⽣的事件是（）A.系统调⽤B.外部中断C.进程切换D.缺页2、中断处理和⼦程序调⽤都需要压栈以保护现场，中断处理⼀定会保存⽽⼦程序调⽤不需要保存其内容的是（）A.程序计数器B.程序状态字寄存器C.通⽤数据寄存器D.通⽤地址寄存器3、下列关于虚拟存储器的叙述中，正确的是（）A.虚拟存储只能基于连续分配技术B.虚拟存储只能基于⾮连续分配技术C.虚拟存储容量只受外存容量的限制D.虚拟存储容量只受内存容量的限制4、假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22。
T0时刻的资源分配情况如下表所⽰，此时存在的⼀个安全序列是（）A. P0，P2，P4，P1，P3B. P1，P0，P3，P4，P2C. P2，P1，P0，P3，P4D. P3，P4，P2，P1，P05、操作系统的I/O软件通常由四个层次组成，每⼀层明确定义了与邻近层次的接⼝，其合理的层次组织排列顺序是（）A.⽤户级I/O软件、设备⽆关软件、设备驱动程序、中断处理程序B.⽤户级I/O软件、设备⽆关软件、中断处理程序、设备驱动程序C.⽤户级I/O软件、设备驱动程序、设备⽆关软件、中断处理程序D.⽤户级I/O软件、中断处理程序、设备⽆关软件、设备驱动程序6、⼀个多道批处理系统中仅有P1和P2两个作业，P2⽐P1晚5ms到达，它的计算和I/O操作顺序如下：P1：计算60ms，I/O 80ms，计算20msP2：计算120ms，I/O 40ms，计算40ms若不考虑调度和切换时间，则完成两个作业需要的时间最少是（）A. 240msB. 260msC. 340msD. 360ms7、若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中错误的是（）A.在进程结束时能进⾏处理机调度B.创建新进程后能进⾏处理机调度C.在进程处于临界区时不能进⾏处理机调度D.在系统调⽤完成并返回⽤户态时能进⾏处理机调度8、下列关于进程与线程的叙述中，正确的是（）A.不管系统是否⽀持线程，进程都是资源分配的基本单位B.线程是资源分配的基本单位，进程是调度的基本单位C.系统级线程和⽤户级线程的切换都需要内核的⽀持D.同⼀进程中的各个线程拥有各⾃不同的地址空间9、下列选项中，不能改善磁盘设备I/O性能的是（）A.重排I/O请求次序B.在⼀个磁盘上设置多个分区C.预读和延迟写D.优化⽂件物理块的分布10、若⼀个⽤户进程通过read系统调⽤读取⼀个磁盘⽂件中的数据，则下列关于此过程的叙述中，正确的是（）I: 若该⽂件的数据不在内存，则该进程进⼊睡眠等待状态II：请求read系统调⽤会导致CPU从⽤户态切换到核⼼态III：read系统调⽤的参数应包含⽂件的名称A.仅I、IIB.仅I、IIIC.仅II、IIID.I、II和III11、下列选项中，导致创建新进程的操作是（）I：⽤户成功登陆II：设备分配III：启动程序执⾏A.仅I、IIB.仅II、IIID. I、II和III12、设与某资源相关联的信号量初值为3，当前值为1，若M表⽰该资源的可⽤个数，N表⽰等待资源的进程数，则M,N分别是（）A. 0，1B. 1，0C. 1，2D. 2，013、⽂件系统中，如果需要频繁地对⽂件进⾏修改，则最不适合采⽤的物理结构是（）。
操作系统复习题(选择和填空)-带答案
第一章绪论复习题1、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的操作系统，称为__A___。
A．批处理操作系统 B．分时操作系统C．实时操作系统 D．多处理机操作系统2、C操作系统允许用户把若干个作业提交给计算机系统。
A、单用户B、分布式C、批处理D、监督3、以下4个特征中，C不是分时OS的特征。
A、多路性B、交互性C、及时响应性D、批量性4、操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，称为______B_。
A．批处理操作系统 B．分时操作系统C．实时操作系统 D．多处理机操作系统5、一个完整的计算机系统是由___C _组成的。
A、硬件 B.软件 C. 硬件和软件 D.用户程序6、操作系统是一种____B__，它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。
A．应用软件 B．系统软件 C．通用软件 D．软件包7、把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联机作业使用的技术称为_________A_。
A. 分时技术B. 实时技术C. 批处理技术D. 多道程序设计技术8、实时操作系统追求的目标是 C 。
A．高吞吐率 B．充分利用内存 C．快速响应 D．减少系统开销9、分时操作系统通常采用B策略为用户服务。
A、可靠性和灵活性B、时间片轮转C、时间片加权分配D、短作业优先10、操作系统是对C进行管理的软件。
A、软件B、硬件C、计算机资源D、应用程序11、现代操作系统的主要目标是___提高资源利用率和___方便用户_ 。
12、操作系统的基本类型主要有___分时系统（或分时操作系统）、实时系统（或实时操作系统）和_批处理系统（或批处理操作系统）。
13、操作系统五个功能是：处理机管理、存储器管理、设备管理、以及文件管理和为用户提供操作接口。
14、操作系统的基本特征是___并发____，__共享___，___虚拟___ 和__异步___。
操作系统复习题1
第一章复习题1. 设计现代OS 的主要目标是什么?方便性，有效性，可扩充性和开放性.2、OS 的作用可表现为哪几个方面?a. OS 作为用户与计算机硬件系统之间的接口；b. OS 作为计算机系统资源的管理者；c. OS 作为扩充机器.4、何谓脱机I/O 和联机I/O?a. 脱机输入输出方式(Off-Line I/O)是为了解决人机矛盾及CPU 和I/O 设备之间速度不匹配而提出的.它减少了CPU 的空闲等待时间，提高了I/O 速度.具体内容是将用户程序和数据在一台外围机的控制下，预先从低速输入设备输入到磁带上，当CPU 需要这些程序和数据时，在直接从磁带机高速输入到内存，从而大大加快了程序的输入过程，减少了CPU 等待输入的时间，这就是脱机输入技术;当程序运行完毕或告一段落，CPU 需要输出时，无需直接把计算结果送至低速输出设备，而是高速把结果输出到磁带上，然后在外围机的控制下，把磁带上的计算结果由相应的输出设备输出，这就是脱机输出技术.b. 若这种输入输出操作在主机控制下进行则称之为联机输入输出方式.7、为什么要引入实时操作系统?更好地满足实时控制领域和实时信息处理领域的需要.9、OS 具有哪几大特征?它的最基本特征是什么?a. 并发(Concurrence),共享(Sharing),虚拟(Virtual),异步性(Asynchronism).b. 其中最基本特征是并发和共享.10、处理机管理具有哪些功能?它们的主要任务是什么?a. 进程控制，进程同步，进程通信和调度.b. 进程控制的主要任务是为作业创建进程，撤销已结束的进程，以及控制进程在运行过程中的状态转换.---进程同步的主要任务是对诸进程的运行进行调节.---进程通信的任务是实现在相互合作进程之间的信息交换.---调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个作业，为它们分配必要的资源;而进程调度的任务是从进程的就绪队列中，按照一定的算法选出一新进程，把处理机分配给它，并为它设置运行现场，是进程投入运行.11、内存管理有哪些主要功能?它们的主要任务是什么?a. 主要功能: 内存分配，内存保护，地址映射和内存扩充等.b. 内存分配的主要任务是为每道程序分配内存空间，提高存储器利用率，以减少不可用的内存空间，允许正在运行的程序申请附加的内存空间，以适应程序和数据动态增长的需要.---内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行，互不干扰.---地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址.---内存扩充的主要任务是借助虚拟存储技术，从逻辑上去扩充内存容量.12、设备管理有哪些主要功能?其主要任务是什么?a. 主要功能: 缓冲管理，设备分配和设备处理，以及虚拟设备等.b. 主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O设备的利用率；提高I/O速度；以及方便用户使用I/O 设备.13、文件管理有哪些主要功能?其主要任务是什么?a. 主要功能: 对文件存储空间的管理，目录管理，文件的读，写管理以及文件的共享和保护.b. 主要任务: 对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性.第二章3、程序并发执行为什么会产生间断性?因为程序在并发执行过程中存在相互制约性.6、试从动态性，并发性和独立性上比较进程和程序?a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体.b. 并发性是进程的重要特征，同时也是OS 的重要特征.引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的.c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位.而对于未建立任何进程的程序，都不能作为一个独立的单位参加运行.8、处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态.b. 当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转变为阻塞状态.c. 当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态.11、试说明引起进程创建的主要事件.a. 用户登陆；b. 作业调度；c. 提供服务；d. 应用请求.12 试说明引起进程撤消的主要事件.a. 正常结束；b. 异常结束；c. 外界干预；13 在创建一个进程时，需完成的主要工作是什么?a. 操作系统发现请求创建新进程事件后，调用进程创建原语Creat()；b. 申请空白PCB；c. 为新进程分配资源；d. 初始化进程控制块；e. 将新进程插入就绪队列.14 在撤消一个进程时，需完成的主要工作是什么?a. OS 调用进程终止原语；b. 根据被终止进程的标志符，从PCB 集合中检索出该进程的PCB，从中读出该进程的状态；c. 若被终止进程正处于执行状态，应立即中止该进程的执行，并设置调度标志为真；d. 若该进程还有子孙进程，还应将其所有子孙进程予以终止；e. 将该进程所拥有的全部资源，或者归还给其父进程，或者归还给系统；f. 将被终止进程(它的PCB)从所在队列(或链表)中移出，等待其它程序来搜集信息.23、在生产者－消费者问题中，如果缺少了signal(full)或signal(empty),对执行结果会有何影响?生产者可以不断地往缓冲池送消息，如果缓冲池满，就会覆盖原有数据，造成数据混乱.而消费者始终因wait(full)操作将消费进程直接送入进程链表进行等待，无法访问缓冲池,造成无限等待..24、在生产者－消费者问题中，如果将两个wait 操作即wait(full)和wait(mutex)互换位置；或者是将signal(mutex)与signal(full)互换位置结果会如何?a. wait(full)和wait(mutex)互换位置后，因为mutex 在这儿是全局变量，执行完wait(mutex)，则mutex赋值为0，倘若full也为0，则该生产者进程就会转入进程链表进行等待，而生产者进程会因全局变量mutex为0 而进行等待，使full 始终为0，这样就形成了死锁.b. 而signal(mutex)与signal(full)互换位置后，从逻辑上来说应该是一样的.26、试修改下面生产者－消费者问题解法中的错误:producer:beginrepeat.producer an item in nextp;wait(mutex);wait(full); /* 应为wait(empty),而且还应该在wait(mutex)的前面*/buffer(in):=nextp;/* 缓冲池数组游标应前移: in:=(in+1) mod n; */signal(mutex);/* signal(full); */until false;endconsumer:beginrepeatwait(mutex);wait(empty); /* 应为wait(full),而且还应该在wait(mutex)的前面*/nextc:=buffer(out);out:=out+1; /* 考虑循环，应改为: out:=(out+1) mod n; */signal(mutex);/* signal(empty); */consumer item in nextc;until false;end27、试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法.设初始值为1 的信号量c[I]表示I 号筷子被拿(I=1,2,3,4,...,2n),其中n 为自然数.send(I):Beginif I mod 2==1 then{P(c[I]);P(c[I-1 mod 5]);Eat;V(c[I-1 mod 5]);V(c[I]);}else{P(c[I-1 mod 5]);P(c[I]);Eat;V(c[I]);V(c[I-1 mod 5]);}End第三章1. 高级调度与低级调度的主要任务是什么?为什么要引入中级调度?a. 作业调度又称宏观调度或高级调度，其主要任务是按一定的原则对外存上处于后备状态的作业进行选择，给选中的作业分配内存，输入输出设备等必要的资源，并建立相应的进程，以使该作业的进程获得竞争处理机的权利.b. 进程调度又称微观调度或低级调度，其主要任务是按照某种策略和方法选取一个处于就绪状态的进程，将处理机分配给它.c. 为了提高内存利用率和系统吞吐量，引入了中级调度.3、选择调度方式和调度算法时，应遵循的准则是什么?a. 面向用户的准则有周转时间短，响应时间快，截止时间的保证，以及优先权准则.b. 面向系统的准则有系统吞吐量高，处理机利用率好，各类资源的平衡利用.7、为什么说多级反馈队列能较好地满足各种用户的需要?a. 对于终端型作业用户，由于终端型作业用户所提交的作业，大都属于交互型作业，系统只要能使这些作业(进程)在第一队列所规定的时间片内完成，便可使终端型作业用户都感到满意.b. 对于短批处理作业用户，很短的批处理型作业如果仅在第一队列中执行一个时间片即可完成，便可获得与终端型作业一样的相应时间.对于稍长的作业，通常也只需在第二队列和第三队列中各执行个时间片即可完成，其周转时间仍然很短.c. 对于长批处理作业用户，用户也不必担心其作业长期得不到处理.16、何谓死锁?产生死锁的原因和必要条件是什么?a. 死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进;b. 产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法；c. 必要条件是: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件.17、在解决死锁问题的几个方法中，哪种方法最容易实现?哪种方法使资源的利用率最高?a. 解决死锁可归纳为四种方法: 预防死锁，避免死锁，检测死锁和解除死锁；b. 其中，预防死锁是最容易实现的；c. 避免死锁使资源的利用率最高.19、在银行家算法的例子中，如果P0 发出的请求向量由Request0(0,2,0)改为Request0(0,1,0),问系统可否将资源分配给它?可以.首先，Request0(0,1,0)<=Need0(7,4,3), Request0(0,1,0)<=Available(2,3,0);分配后可修改得一资源数据表(表略),进行安全性检查，可以找到一个安全序列{P1,P4,P3,P2,P0},或{P1,P4,P3,P0,P2},因此，系统是安全的，可以立即将资源分配给P0.第四章1. 可采用哪几种方式将程序装入内存?它们分别适用于何种场合?a. 首先由编译程序将用户源代码编译成若干目标模块，再由链接程序将编译后形成的目标模块和所需的库函数链接在一起，组成一个装入模块，再由装入程序将装入模块装入内存；b. 装入模块的方式有: 绝对装入方式，可重定位方式和动态运行时装入方式；c. 绝对装入方式适用于单道程序环境下；d. 可重定位方式适用于多道程序环境下；e. 动态运行时装入方式也适用于多道程序环境下.2. 何谓静态链接及装入时动态链接和运行时的动态链接?a. 静态链接是指事先进行链接形成一个完整的装入模块，以后不再拆开的链接方---式；b. 装入时动态链接是指目标模块在装入内存时，边装入边链接的链接方式；c. 运行时的动态链接是将某些目标模块的链接推迟到执行时才进行.5、为什么要引入动态重定位?如何实现?a. 为了在程序执行过程中，每当访问指令或数据时，将要访问的程序或数据的逻辑地址转换成物理地址，引入了动态重定位.b. 可在系统中增加一个重定位寄存器，用它来装入(存放)程序在内存中的起始地址，程序在执行时，真-正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的,从而实现动态重定位.14、分页和分段有何区别?a. 分页和分段都采用离散分配的方式，且都要通过地址映射机构来实现地址变换，这是它们的共同点；b. 对于它们的不同点有三，第一，从功能上看，页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率，即满足系统管理的需要，而不是用户的需要；而段是信息的逻辑单位，它含有一组其意义相对完整的信息，目的是为了能更好地满足用户的需要；c. 页的大小固定且由系统确定，而段的长度却不固定，决定于用户所编写的程序；d. 分页的作业地址空间是一维的，而分段的作业地址空间是二维的.21、在请求分页系统中，常采用哪几种页面置换算法?a. 最佳置换算法；b. 先进先出算法；c. 最近最久未使用LRU 置换算法；d. Clock 置换算法;e. 此外，还有最少使用置换算法和页面缓冲算法.23、在一个请求分页系统中，采用LRU 页面置换算法时，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M 分别为3 和4 时，试计算访问过程中所发生的缺页次数和缺页率?比较所得结果?a. 当分配给该作业的物理块数M 为 3 时，所发生的缺页率为7，缺页率为:7/12=0.583；b. 当分配给该作业的物理块数M 为 4 时，所发生的缺页率为4，缺页率为:4/12=0.333.第五章7、参见P1519、参见P15510、参见P15614、参见P16318、参见P16620、参见P16823、参见P17025、参见P175第六章本章几题都可以教材中找到答案。
操作系统复习题
操作系统第一章复习题一、选择题1、下列选项中，（ D）不是操作系统关心的主要问题。
A 管理计算机裸机B 设计、提供用户程序与计算机硬件系统的界面。
C 管理计算机系统资源D 高级程序设计语言的编译器2、多道批处理系统的主要缺点是（ C ）。
A CPU 利用率低B 不能并发执行C 缺少交互性D 以上都不是。
3、在操作系统中，（ D ）部分属于微内核。
A 输入/输出井的管理程序，及作业调度软件。
B 用户命令解释程序C 磁盘文件目录管理软件D 进程通信服务例程4、通常在分时系统中运行的作业称为（ C ）。
A 前台作业B 后台作业C 终端型作业D 批量型作业5、在下面的选项中，（ A ）不属于操作系统提供给用户的可用资源。
A 中断机制B 处理机C 存储器D I/O 设备6、操作系统在计算机系统中处于（ B ）的位置。
A 计算机硬件和软件之间B 计算机硬件和用户之间C 处理机和用户程序之间D 外部设备和处理机之间7、操作系统是对（ C ）进行管理的软件。
A 软件B 硬件C 计算机资源D 应用程序8、操作系统中采用多道程序设计技术提高了CPU 和外部设备的（ A ）。
A 利用率B 可靠性C 稳定性D 兼容性9、操作系统提供给程序员的接口是（ B ）。
A 进程B 系统调用C 库函数D B 和C10、所谓（ B ）是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。
A 多重处理B 多道程序设计C 实时处理D 共行执行11、实时系统必须在（ C ）内处理完来自外部的事件。
A 响应时间B 周转时间C 规定时间D 调度时间12、在操作系统中，并发性是指若干事件（ C ）发生。
A 在同一时刻B 一定在不同时刻C 在某一时间间隔D 依次在不同时间间隔内13、订购机票系统处理各个终端的服务请求，处理后通过终端回答用户，所以它是一个（ D ）。
A 分时系统B 多道批处理系统C 计算机网络D 实时信息处理系统二、填空题1、操作系统两个最基本的特征是（并发）和（共享），两者之间互为存在条件。
操作系统复习题目
操作系统复习题目操作系统复习题一、填空题：1、在分页系统中进行地址变换时，应将页表寄存器中的（）和（）进行相加，得到该页的页表项位置，从中可得到（）。
2、实现进程对换应具备（）、（）和（）三方面的功能。
3、在请求调页方式中，内存物理块分配和置换有（）、（）和（）三种策略。
4、为实现控制器，系统中应当配置（）的数据结构。
5、为实现设备分配，系统中应当配置（）和（）的数据结构。
6、在DMA中必须设置地址寄存器，用于存放（）。
7、数据多路通道是按（）方式工作的通道，它适用于连接（）设备。
8、字节多路通道是按（）方式工作的通道，它适用于连接（）设备。
9、在对打印机进行I/O控制时，通常采用（）方式。
10、在对硬盘的I/O控制时采用（）方式。
11、一个文件系统模型由最低层（）、中间层（）和最高层（）三个层次组成。
12、直接文件是指由（）本身直接决定了记录的（）的一种文件。
13、Hash文件是指利用Hash函数将（）转换为相应记录在目录表中的（）。
14、可将索引文件中的各记录装入到（）多个盘块中，为每个文件建立一张（）表，每个表项含有记录的（）和该记录的物理地址。
15、可将链接文件中的各记录装入到（）多个盘块中，并通过（）将它们构成一个队列，（）具有较高的检索速度。
16、用户级安全管理包括两个方面的内容：对所有用户（）；为指定用户分配（）。
17、系统级安全管理的主要任务是防止（）；文件级安全管理的主要任务是控制（）。
18、在请求调页方式中，内存分配有（）、（）两种策略。
19、在请求调页方式中，内存物理块置换有（）、（）两种策略。
20、引入进程的主要目的是（），进程存在的惟一标志是（）。
21、在请求分页管理方式中，页表中的状态位用来指示对应页（）；而在请求分段系统中还增加了增补位，它用来指示（）。
22、用来实现互斥的同步机制应该遵循（）、（）、（）和（）四条准则。
23、文件存储空间的分配可采取多种方式，其中，（）方式可使文件顺序访问的效率最高；（）方式则可解决文件存储空间中的碎片问题，但却不支持对文件的随机访问；而UNIX采用的则是（）方式。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统复习题
第一章引论
1.操作系统的定义、作用(目的)、功能和特性
定义：用以控制和管理系统资源，方便用户使用计算机的程序的集合。
作用(目的)：（1）用于控制和管理计算机软硬件资源
（2）合理的组织工作流程
（3）方便用户使用的程序集合
功能：（1）操作系统作为用户与计算机的接口
（2）操作系统作为资源管理者
○1处理机管理
○2存储器管理
○3输入输出设备管理
○4信息管理
特性：○1并发性
○2共享性
○3虚拟性
○4异步性
2.什么是多道程序设计技术，引入多道程序设计技术的起因和目的是什么？
所谓多道程序设计，是指把一个以上的作业同时放入主存中，并且同时处于运行状态。
这些作业共享处理器时间和外部设备等其他资源。
起因：为使CPU在等待一个作业的数据传输过程中，能运行其他作业，人们在存储器中同时存放多道作业。
当一个在CPU运行的作业要求传输数据时，CPU 就转去执行其他作业的程序。
目的：提高CPU的利用率，充分发挥并行性。
3.什么是微内核，微内核中通常包括哪些功能？
微内核结构是现代操作系统的一个趋势，它将操作系统中的大部分代码分离出来，放到更高的层次——用户层中去，在用户模式下运行，只留下一个尽量小的内核，它们完成操作系统最基本的核心功能，称为微内核技术。
功能：中断和异常处理机制、进程间通信机制、处理器调度机制、有关服务功能的基本机制。
第二章操作系统的运行环境
1.什么是中断？
所谓中断，是指CPU对系统中发生的异步事件的响应。
CPU中止正在执行的程序，而转去处理特殊事件的操作。
2.为什么引入中断缓冲技术？
最根本的原因是CPU处理数据的速度与设备传输数据的速度不相匹配，用缓冲区来缓解期间的速度矛盾。
3.CPU如何发现中断事件？发现中断事件后应做什么工作？
处理器的控制部件中增设了一个能检测中断的机构，称为中断扫描机构。
通常在每条指令执行周期内的最后时刻扫描中断寄存器，询问是否有中断信号到来。
若有中断到来，则中断硬件将该中断触发内容按规定的编码送入程序状态字的
相应位，称为中断码。
4.中断的类型
(1)机器故障中断
(2)输入输出中断
(3)外部中断
(4)程序中断
(5)访管中断
5.何谓中断优先级?为什么要对中断事件分级？
为使系统能够及时响应并能处理发生的所有中断，系统根据引起中断事件的重要性和紧迫程度，硬件将中断源分为若干个级别，称为中断优先级。
为了确定中断的优先顺序。
第三章进程管理※
1.三态转换及原因。
三种基本状态：
状态的变化：
(6)进程中止：由父进程中止。
2.程序与进程的区别？
3.进程控制快（PBC）的作用和基本内容。
作用：
基本内容:
在进程控制块中，主要包括4个方面内容：
○1进程标识符信息。
○2处理机状态信息。
○3进程控制信息。
4.为什么引入进程？进程的基本特征是什么？
特征：并行性、制约性、动态性、结构性、共享性、独立
第四章多线程
1.线程的概念。
进程内的一个执行单元。
进程内的一个可调度的实体。
线程是程序中相对独立的一个控制流序列。
定义：线程是进程内一个相对独立的、可调度的执行单元。
2.线程与进程的区别。
第五章互斥与同步※
1.临界区、临界资源的定义p88
临界区：并发进程中与共享变量有关的程序段
临界资源：一次只能被一个进程访问的资源
2.临界区的使用原则p89
○1在共享同一个临界资源的所有进程中，每次只允许一个进程处于它的临界区之中。
也就是说强制所有这些进程中，每次只允许其中的一个进程访问该共享变量（临界资源）。
○2若有多个进程同时要求进入它们的临界区，则应在有限的时间内让其中之一进入临界区，而不应相互阻塞，以至于各进程都进不去临界区。
○3进程只能在临界区内逗留有限时间。
○4不应使要进入临界区的进程无限期地等待在临界区之外。
3.VS、PS使用原语p95
4.同步、互斥定义p90
同步：是指异步事件能按照要求的时序进行，使得合作进程间协调一致的工作。
互斥：由于互斥使用共享资源所产生的相互割约关系。
5.p111 5.16(2)p97
第六章死锁※
1.产生死锁的必要条件、原因。
必要条件：○1互斥条件○2不可抢占条件○3请求又保持条件○4循环等待条件
原因：不仅与系统拥有资源数量有关，而且与资源分配策略、进程对资源的使用要求以及并发进程的推进顺序有关。
2.银行家算法
第七章实存储器管理技术※
1.什么是存储器的内部碎片、外部碎片？
2.简单分页、简单分段比较。
3.P136 例一
第八章虚拟存储管理※
1.抖动的概念。
刚被淘汰出去的页，不久要被访问，又需把它调入而将另一页淘汰出去，很可能把刚调入的或很快要用的页淘汰出去了。
如此反复频繁的更换页面，以致系统的大部分时机花在页面的调度和传输上，使得系统的实际效率很低，这种现象称为“抖动”。
2.段页式存储管理的优缺点、与段式页式的比较。
3.页面置换算法
第九章设备管理
1.设备的定义
设备是计算机系统与外界交互的工具，所以常称为外部设备，它具体负责计算机与外部的输入输出工作。
2.磁盘调度的算法
第十章文件系统
10.2文件系统的功能是什么?有哪些基本操作？
功能：
○1分配管理外部存储器，用户以文件方式存放并可按文件名存取。
○2提供合适的存储方法和操作方法，无系统调用文件操作。
如creat、open。
○3文件的共享与保护，解决文本名中的冲突与存储权限控制问题。
基本操作：。