(完整word版)操作系统习题及参考答案.docx
操作系统试题及答案
操作系统试题及答案一、选择题1. 操作系统的主要功能是什么？A. 提供人机接口B. 管理计算机硬件资源C. 执行应用程序D. 实现文件管理答案：B. 管理计算机硬件资源2. 下列哪个不是操作系统的组成部分？A. 内存管理器B. 文件管理器C. 进程管理器D. 网络管理器答案：D. 网络管理器3. 进程是指什么？A. 程序的执行实例B. 程序的源代码C. 程序的编译结果D. 程序的运行环境答案：A. 程序的执行实例4. 下列关于多道程序设计的说法正确的是？A. 可以同时运行多个程序B. 只能运行一个程序C. 依次执行多个程序D. 只有操作系统才能运行多个程序答案：A. 可以同时运行多个程序5. 以下哪个是常见的作业调度算法？A. 先来先服务（FCFS）B. 最短作业优先（SJF）C. 最高响应比优先（HRRN）D. 所有选项都是答案：D. 所有选项都是二、填空题1. 在进程调度中，使用________算法可以保证公平调度。
答案：轮转法2. 资源的死锁是指进程之间由于竞争资源而造成的________问题。
答案：互斥三、判断题1. 操作系统是必须安装在计算机上才能使用的。
（）答案：错误2. 虚拟内存是操作系统提供的一种管理物理内存的技术。
（）答案：正确3. 操作系统通过中断机制来处理程序的执行顺序。
（）答案：正确四、简答题1. 请简要解释进程和线程的概念，并说明它们之间的区别。
答案：进程是指计算机中正在运行的程序的实例，多个进程可以同时运行，每个进程都独立分配了资源和状态。
线程是进程的一部分，它是程序执行的最小单位，一个进程可以包含多个线程，它们共享进程的资源和状态。
进程间切换开销较大，而线程间切换开销较小。
2. 请简要解释死锁的原因以及预防策略。
答案：死锁的原因通常是由于进程之间相互等待对方占用的资源，形成了一个循环等待的闭环。
预防死锁的策略包括资源分配策略、环路剥夺策略和预防策略。
资源分配策略是通过破坏死锁的四个必要条件之一（互斥、占有并等待、不可抢占、循环等待）来预防死锁。
(完整word版)操作系统及参考答案
一、单项选择题1．若处理器有32位地址，则它的虚拟地址空间为（ B ）字节。
A 2GB B 4GBC 100KBD 640KB2．支持程序浮动的地址转换机制是( A )A 动态重定位B 段式地址转换C 页式地址转换D 静态重定位3．UNIX中的文件系统采用（ D ）。
A 网状文件B 记录式文件C 索引文件D 流式文件4．段页式管理每取一数据，要访问（C ）次内存。
A 1B 2C 3D 45．文件系统的主要目的是（ A ）。
A 实现对文件的按名存取B 实现虚拟存贮器C 提高外围设备的输入输出速度D 用于存贮系统文档6. 某基于动态分区存储管理的计算机，其主存容量为55mb（初始为空），采用最佳适配算法，分配和释放的顺序为：分配15mb，分配30mb，释放15mb，分配8mb，分配6mb，此时主存中最大空闲分区的大小是( B )A 7mbB 9mbC 10mbD 15mb7．设计批处理多道系统时，首先要考虑的是( B )。
A 灵活性和可适应性B 系统效率和吞吐量C 交互性和响应时间D 实时性和可靠性8．进程调度的对象和任务分别是( C )。
A 作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB 进程，从后备作业队列中按调度策略选择一个作业占用CPUC 进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD 作业，从后备作业队列中调度策略选择一个作业占用CPU9．一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )。
A 先来先服务B 轮转C 最高响应比优先D 均衡调度10．两个进程合作完成任务。
在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系称为进程的（B ）。
A 互斥B 同步C 调度D 伙伴11．当每类资源只有一个个体时，下列说法中不正确的是（C ）。
A 有环必死锁B 死锁必有环C 有环不一定死锁D 被锁者一定全在环中12．在现代操作系统中引入了（D ），从而使并发和共享成为可能。
(完整word版)Word操作练习题(解析和答案)
Word操作练习题操作题例题与解析【例1 】：将以下素材按要求排版。
(1）、将标题字体设置为“黑体”，字形设置为“常规”，字号设置为“小初"、选定“效果”为“空心字”且居中显示.（2）、将“陶渊明”的字体设置为“楷体”、字号设置为“小三”，文字右对齐加双曲线边框，线型宽度应用系统默认值显示。
（3)将正文行距设置为25磅.【素材】：归去宋辞——陶渊明归去来兮！田园将芜胡不归?既自以心为形役，奚惆怅而独悲?悟已往之不谏，知来者之可追；实迷途其未远,觉今是而昨非。
舟摇摇以轻殇，风飘飘而吹衣。
问征夫以前路，恨晨光之熹微.乃瞻衡宇，栽欣载奔。
童仆欢迎,稚子候门。
三径就荒，松菊犹存.携幼入室，有酒盈樽。
引壶觞以自酌，眇庭柯以怡颜.倚南窗以寄傲，审容膝之易安。
园日涉以成趣，门虽设而常关。
策扶老以流憩，时翘首而遐观。
云无心以出岫，鸟倦飞而知还.暑翳翳以将入，抚孤松而盘桓。
【解析】具体操作步骤如下:(1)选定“归去来辞"，单击“格式”菜单中的“字体”命令，打开“字体”对话框。
将“中文字体”下拉框设置为“黑体”，“字形”选择框设置为常规,“字号”选择框设置为“小初”，选定“效果”框中的“空心字”复选框。
（2)单击“确定”按钮，然后单击“格式”工具栏上的“居中"按钮，将文字居中显示。
（3)选定“陶渊明”,单击“格式”菜单中的“字体”命令，打开“字体"对话框，将“中文字体”设置为“楷体”，“字号"设置为“小三”.（4)单击“确定”按钮，然后单击格式"工具栏上的“右对齐”按钮，将文字右对齐显示。
(5）再次选定“陶渊明”,单击“格式”菜单中的“边框和底纹”命令,打开“边框和底纹”对话框。
在“设置”中选定“方框”；在“线型"下选择双曲线，单击“确定”按钮。
（6)选定正文，单击“格式”菜单中的“段落”命令,打开“段落”对话框。
单击“行距”框右端的下拉按钮,打开下拉列表，选择“固定值”,然后将后面的“设置值”设置为25磅。
完整word版操作系统作业及答案汇总word文档良心出品
第一次作业(Assignment-1 )1.1 What are the three main purpo ses of an op erati ng system?1)环境提供者，为计算机用户提供一个环境，使得能够在计算机硬件上方便、高效的执行程序2)资源分配者，为解决问题按需分配计算机的资源，资源分配需尽可能公平、高效3)控制程序监控用户程序的执行，防止出错和对计算机的不正当使用管理I/O设备的运行和控制1.3What is the main adva ntage of mult ip rogram ming?1)高效地使用CPU通过重叠来自不同用户对CPI和I/O设备的需求2)增加CP啲利用，设法让CP执行有意义的指令1.10What is the main difficulty that a p rogrammer must overcome in writ ing an op erat ing system for a real-time environment?主要的困难是保持在操作系统内固定时间约束的实时系统。
如果系统不能在一定的时间范围内完成一项任务，它可能会导致整个系统的运行故障。
因此，写一个实时系统的操作系统时，作者必须确保其调度方案不允许响应时间超过时间限制。
个人电脑时最好的工作是小到可以合理执行它时的表现足以执行程序到用户的满意。
第二次作业(Assignment-2 )2.3What are the differences between a trap and an interrupt? What is the use of each fun ctio n ?1)An in terru pt 是硬件产生的系统内的流的改变2) A trap是软件产生的“中断”。
3)interrupt 可以被I/O用来产生完成的信号，从而避免CPU寸设备的轮询4) A trap可以用来调用O3的例程或者捕获算术错误2.5 Which of the follow ing in struct ions should be p rivileged?a.Set value of timer.b.Read the clock.c.Clear memory.d.Turn off in terru pts.e.Switch from user to mon itor mode.a.Set value of timer. 定时器的设定值c.Clear memory. 清除内存。
操作系统试题及答案
操作系统试题及答案一、选择题1. 操作系统的主要功能是（）A. 实现计算机与外部设备的交互B. 管理计算机的硬件资源C. 控制计算机的运行流程D. 以上答案都正确答案：D2. 下列哪个不属于操作系统的基本功能（）A. 进程管理B. 文件管理C. 硬件管理D. 内存管理答案：C3. 操作系统的进程是指（）A. 计算机运行的一个程序B. 计算机运行的多个程序C. 计算机运行的最核心程序D. 计算机运行的最后一个程序答案：B4. 下列哪个不是进程状态（）A. 运行态B. 就绪态C. 阻塞态D. 结束态答案：D5. 操作系统的调度算法是指（）A. 确定进程的执行顺序B. 操作系统的启动顺序C. 进程与外设的交互顺序D. 确定进程的创建顺序答案：A二、填空题1. 操作系统内核是指（）。
答案：操作系统的核心部分，负责管理计算机的硬件资源和提供基本的系统调用接口。
2. 进程的状态包括（）。
答案：运行态、就绪态、阻塞态。
3. 进程调度算法的目标是（）。
答案：提高系统的吞吐量、减少响应时间、提高系统的公平性。
4. 死锁是指进程（）。
答案：由于竞争有限的资源而陷入无法继续执行的状态。
5. 虚拟内存是一种（）。
答案：将进程的部分或全部地址空间放在磁盘上，以此扩充实际内存的技术。
三、简答题1. 请简要说明进程和线程的区别。
答案：进程是计算机运行的一个程序，包括代码、数据和运行状态等；线程是进程的一部分，是程序执行的最小单位。
一个进程可以包含多个线程，它们共享进程的资源，但拥有各自的执行路径和栈空间。
线程之间的切换开销较小，可以提高系统的并发性。
2. 简述死锁的条件以及解决死锁的方法。
答案：死锁的条件包括互斥、持有并等待、不可剥夺和循环等待。
解决死锁的方法有预防、避免、检测和恢复等。
预防死锁可以通过破坏死锁条件来实现，如破坏循环等待；避免死锁可以通过资源分配策略来避免产生死锁；检测死锁可以通过资源分配图等方法来检测死锁的发生；恢复死锁可以通过资源抢占和进程终止等方式来解除死锁。
操作系统习题(附参考答案)
操作系统习题（附参考答案）一、单选题（共100题，每题1分，共100分）1、下列存储器中，速度最快的是（）。
A、内存B、寄存器C、CacheD、磁盘正确答案：B2、时钟中断事件属于（）中断事件。
A、程序B、自愿性C、外部D、输入/输出正确答案：C3、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（）顺序排列。
A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案：B4、从静态的角度看，下列选项中哪一个是进程必须拥有而程序所没有的？（）A、常量数据B、全局变量C、进程控制块D、代码正文正确答案：C5、（）不是管程的组成部分。
A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案：D6、下列关于父进程和子进程的叙述中，正确的是（）。
A、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D7、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）。
A、3B、4C、2D、5正确答案：B8、分页虚拟存储管理系统中，若采用FIFO页面置换算法，则当分配的物理页面数增加时，缺页中断的次数（）。
A、减少B、可能增加也可能减少C、增加D、不变正确答案：B9、产生内存抖动的主要原因是（）。
A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案：D10、（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分页B、段页式C、可变分区D、分段正确答案：B11、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。
操作系统习题与解答（含答案）
操作系统习题与解答（含答案）第⼀章操作系统引论⼀、选择题1．在计算机系统中配置操作系统的主要⽬的是（），操作系统的主要功能是管理计算机系统中的（），其中包括（）管理和（）管理，以及设备管理和⽂件管理。
这⾥的（）管理主要是对进程进⾏管理。
(1)A.增强计算机系统的功能；B.为了使⽤系统的资源；C.提⾼系统的运⾏速度；D.提⾼系统使⽤效率，合理地组织系统的⼯作流程，以提⾼系统吞吐量。
(2)A.程序和数据；B.进程；C.资源；D.作业；E.任务。
(3)(4)A.存储器；B.虚拟存储器；C.运算器；D.处理机；E.控制器。
２.操作系统有多种类型：（１）允许多个⽤户以交互⽅式使⽤计算机的操作系统，称为（）；（２）允许多⽤户将若⼲个作业提交给计算机系统集中处理的操作系统称为（）；(３）在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。
A.批处理操作系统；B.分时操作系统；C.实时操作系统；D.微机操作系统；E.多处理机操作系统。
3.在下列性质中，哪⼀个不是分时系统的特征。
（）A.交互性B.多路性C.成批性D.独占性4.实时操作系统追求的⽬标是（）。
A.⾼吞吐率B.充分利⽤内存C.快速响应D.减少系统开销5. 现代操作系统的两个基本特征是（）和资源共享A.多道程序设计B.中断处理C.程序的并发执⾏D.实现分时与实时处理6.引⼊多道程序的⽬的在于（）。
A.有利于代码共享，减少主、辅存信息交换量。
B.提⾼实时响应速度。
C.充分利⽤CPU，减少CPU等待时间D.充分利⽤存储器7.操作系统是⼀组（）.A.⽂件管理程序B.中断处理程序C.资源管理程序D.设备管理程序8.（）不是操作系统关⼼的主要问题.A.管理计算机裸机B.设计、提供⽤户程序与计算机硬件系统的界⾯C.管理计算机系统资源D.⾼级程序设计语⾔的编译器9.⽤户在⼀次计算机过程中，或者⼀次事物处理中，要求计算机完成所做的⼯作的集合，这是指（）.A.进程B.程序C.作业D.系统调⽤10．订购机票系统处理各⾃各个终端的服务请求，处理后通过终端回答⽤户，所以它是⼀个（）。
完整word版操作系统试题及答案
完整word版操作系统试题及答案操作系统试题⼀⼀、单选题（每⼩题1分，共20分）1、操作系统中采⽤多道程序设计技术提⾼CPU和外部设备的【A】。
A、利⽤率B、可靠性 C 、稳定性D、兼容性2、如果分时操作系统的时间⽚⼀定，那么【C】，则响应时间越短。
A、内存越少B、内存越多C、⽤户数越少D、⽤户数越多3、若把操作系统看作资源管理者，下列的【C】不属于操作系统所管理的资源。
A、CPUB、内存C、中断D、程序4、操作系统是通过【D 】感知进程存在的。
A、程序名B、进程的状态C、中断D、进程控制块5、当【B 】时，进程从执⾏状态变为就绪状态。
A、进程被进程调度程序选中B、时间⽚⽤完C、等待某⼀事件D、等待的事件发⽣6、以下的进程状态变化中，不可能发⽣的变化是【D 】。
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. 在下列存储管理方案中，不适用于多道程序设计的是（）。
A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案：A2. 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A 、5B 、2C 、3D 、4答案：D3. 主要由于（）原因，使UNIX易于移植。
A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案：D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。
每个进程在一段时间内需要占用2台磁带机。
N最多为（）不会发生死锁。
A 、5B 、12C 、6D 、2答案：C5. 虚拟设备是指（）。
A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案：C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案：A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案：D8. 在UNIX系统中，请求调用是采用（）算法。
A 、LFUB 、FIFOC 、LRUD 、LIFO答案：C9. （）存储器管理方法可能使系统产生抖动。
A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案：B10. 某系统采用固定分区分配存储管理，内存空间为640K，其中地址0到40K被系统占用，其他空间按分区大小相等的方法划为4个分区，则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时，浪费的内存为（）。
操作系统练习题含参考答案
操作系统练习题含参考答案一、单选题（共90题，每题1分，共90分）1、在大多数Linux发行版本中，以下哪个属于块设备(blockdevices)？A、硬盘B、打印机C、串行口D、虚拟终端正确答案：A2、在随机存取方式中，用户以______为单位对文件进行存取和检索。
A、数据项B、字节C、逻辑记录D、字符串正确答案：C3、在UNIX系统中获取帮助信息的命令为()。
A、manB、cdC、catD、help正确答案：A4、如何删除一个非空子目录/tmp？A、del/tmp/*B、rm-Ra/tmp/*C、rm-rf/tmpD、rm-rf/tmp/*正确答案：C5、运行一个脚本，用户不需要什么样的权限？A、browseonthedirectoryB、readC、executeD、write正确答案：D6、下列关于批处理操作系统的叙述中错误的是()。
A、“通道”和“中断”技术的出现,使得输入/输出设备与CPU可并行工作B、批处理系统可分为单道批处理系统和多道批处理系统C、批处理系统具有用户与计算机的直接交互能力,提高了系统资源的利用率D、单道批处理系统是一种单用户操作系统正确答案：C7、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。
A、216B、224C、232D、28正确答案：A8、如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。
若要调整中断事件的响应次序，可以利用（）。
A、中断屏蔽B、中断向量C、中断嵌套D、中断响应正确答案：A9、把作页地址空间中的逻辑地址变成内存中物理地址的过程称为（）。
A、物理化B、重定位C、逻辑化D、加载正确答案：B10、当CPU执行系统程序时,CPU处于()。
A、管态B、目态C、系统态D、A和C正确答案：D11、若一个系统内存有64MB，处理器是32位地址，则它的虚拟地址空间为（）字节。
B、4GBC、100KBD、64MB正确答案：B12、操作系统负责为用户和用户程序完成所有()的工作A、硬件有关和应用无直接关系B、硬件无关和应用有直接关系C、硬件有关和应用有直接关系D、硬件无关和应用无直接关系正确答案：A13、使用页式存储管理使处理器执行指令的速度______。
《Word》操作试题及参考答案
《Word》操作试题及参考答案一、基本操作：1、页面设置：纸型自定义39厘米×27厘米，横向，各页边距各为2.8厘米；（4分）2、文章分两栏，栏宽相等，栏间距5个字符；（4分）3、文章的标题：黑体，小二号，加粗并居中；（4分）4、正文第一段左右两侧加红色双实线型的段落边框；“核心提示”为红色，增大型文字加圈；（4+4分）5、全文首行缩进2字符，行间距固定值22磅，段前段后各0.5行；（4分）6、正文第二段所有文字加文字边框；给该段添加一红色带阴影的段落边框；（4+4分）7、正文第三段以RGB（214，222，230）为颜色作底纹；（4分）8、设置页眉内容为“09秋微机Office2003试卷”，页眉线为底部蓝色双波浪线；（4分）9、在正文第四段中间任意插入一张图片，大小为5厘米×5厘米、45度角方向；图片加3磅的红色边框线，文字环绕方式为紧密型号环绕；（4+4分）10、正文的第四段的最后两行文字添加双删除线。
（4分）11、正文的第五、六、七段加圆型项目编号；（4分）12、正文第六段左右各缩进2厘米，分散对齐；（4分）13、正文第八段设置首字下沉3行，隶书；（4分）14、正文第八段的“高度重视和大力扶持特殊教育”设成双行合一，字体为红色、小二号字。
（4分）15、输入艺术字“祝全体同学新年快乐”，文字竖排，黑色，隶书，24号字，并加阴影样式20的阴影；把艺术字放置在正文第六、七、八段的右侧。
（5+5分）16、将正文第八段中的“进一步规范学校布局”作成下标，“听取人民群众意见”作成上标，上、下标文字均为四号字。
（4分）17、添加“09秋微机”的文字水印，宋体、粉红色、斜式、半透明。
（4分）二、在文章的最后完成表格制作题（1）制作下列表格，输入数据。
（5分）（2）计算各人的总分，并排出名次。
（5分）（3）表格文字中部居中对齐，采用竖列型5套用格式。
（4分）参考答案一、基本操作1、页面设置：纸型自定义39厘米×27厘米，横向，各页边距各为2.8厘米；（4分）2、文章分两栏，栏宽相等，栏间距5个字符；（4分）3、文章的标题：黑体，小二号，加粗并居中；（4分）4、正文第一段左右两侧加红色双实线型的段落边框；“核心提示”为红色，增大型文字加圈；（4+4分）5、全文首行缩进2字符，行间距固定值22磅，段前段后各0.5行；（4分）6、正文第二段所有文字加文字边框；给该段添加一红色带阴影的段落边框；（4+4分）7、正文第三段以RGB（214，222，230）为颜色作底纹；（4分）8、设置页眉内容为“09秋微机Office2003试卷”，页眉线为底部蓝色双波浪线；（4分）9、在正文第四段中间任意插入一张图片，大小为5厘米×5厘米、45度角方向；图片加3磅的红色边框线，文字环绕方式为紧密型号环绕；（4+4分）10、正文的第四段的最后两行文字添加双删除线。
(完整版)操作系统练习题及答案
操作系统练习题一、单项选择题1.操作系统是一种（）。
A.应用软件B. 系统软件C.通用软件D. 工具软件2.操作系统是一组（）。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序3.现代操作系统的基本特征是（）、资源共享和操作的异步性。
A.多道程序设计B. 中断处理C.程序的并发执行D. 实现分时与实时处理4.（）不是操作系统关心的主要问题。
A、管理计算机裸机B、设计、提供用户程序与计算机硬件系统的界面C、管理计算机系统资源D、高级程序设计语言的编译器5.引入多道程序的目的在于（）。
A、充分利用CPU，减少CPU等待时间B、提高实时响应速度C、有利于代码共享，减少主、辅存信息交换量D、充分利用存储器6.（）没有多道程序设计的特点。
A. DOSB. UNIXC. WindowsD.OS/27.下列操作系统中，为分时系统的是（）。
A. CP/MB. MS-DOSC. UNIXD. Windows NT8.在分时系统中，时间片一定，（），响应时间越长。
A.内存越多B.用户数越多C.后备队列越短D.用户数越少9.批处理系统的主要缺点是（）。
A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是10.在下列性质中，（）不是分时系统的特征。
A. 交互性B. 同时性C. 及时性D. 独占性11.实时操作系统追求的目标是（）。
A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销12.CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（）。
A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序13.系统调用的目的是（）。
A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源14.系统调用是由操作系统提供的内部调用，它（）。
A、直接通过键盘交互方式使用B、只能通过用户程序间接使用C、是命令接口中的命令D、与系统的命令一样15.操作系统中的作业管理是一种（）。
(完整word版)计算机操作系统课后习题答案张尧学
第一章绪论1．什么是操作系统的基本功能?答：操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源,合理地组织计算机工作流程，并为用户提供一个良好的工作环境和友好的接口。
操作系统的基本功能包括：处理机管理、存储管理、设备管理、信息管理（文件系统管理)和用户接口等。
2．什么是批处理、分时和实时系统？各有什么特征?答：批处理系统(batchprocessingsystem）：操作员把用户提交的作业分类，把一批作业编成一个作业执行序列，由专门编制的监督程序（monitor）自动依次处理。
其主要特征是：用户脱机使用计算机、成批处理、多道程序运行.分时系统（timesharingoperationsystem）：把处理机的运行时间分成很短的时间片,按时间片轮转的方式，把处理机分配给各进程使用。
其主要特征是：交互性、多用户同时性、独立性。
实时系统（realtimesystem)：在被控对象允许时间范围内作出响应.其主要特征是:对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。
3．多道程序（multiprogramming）和多重处理(multiprocessing）有何区别?答；多道程序（multiprogramming）是作业之间自动调度执行、共享系统资源，并不是真正地同时值行多个作业；而多重处理(multiprocessing）系统配置多个CPU，能真正同时执行多道程序。
要有效使用多重处理,必须采用多道程序设计技术，而多道程序设计原则上不一定要求多重处理系统的支持。
6。
设计计算机操作系统时与那些硬件器件有关运算器、控制器、存储器、输入设备、输出设备第二章作业管理和用户接口2．作业由哪几部分组成？各有什么功能?答：作业由三部分组成:程序、数据和作业说明书。
程序和数据完成用户所要求的业务处理工作，作业说明书则体现用户的控制意图.3．作业的输入方式有哪几种?各有何特点答：作业的输入方式有5种：联机输入方式、脱机输入方式、直接耦合方式、SPOOLING （Simultaneous Peripheral OperationsOnline）系统和网络输入方式，各有如下特点：（1)联机输入方式:用户和系统通过交互式会话来输入作业。
《操作系统》作业及参考答案
《操作系统》作业及参考答案第1章操作系统概述1.3.1选择最合适的答案1.一般用户更喜欢使用的系统是（）。
A.手工操作B.单道批处理C.多道批处理D.多用户分时系统2. 与计算机硬件关系最密切的软件是（）。
A.编译程序B.数据库管理系统C.游戏程序D.OS3. 现代OS具有并发性和共享性，是（）的引入导致的。
A.单道程序B. 磁盘C. 对象D.多道程序4. 早期的OS主要追求的是（）。
A.系统的效率B.用户的方便性C.可移植D.可扩充性5.（）不是多道程序系统A.单用户单任务B.多道批处理系统C.单用户多任务D.多用户分时系统6.（）是多道操作系统不可缺少的硬件支持。
A.打印机B.中断机构C.软盘D.鼠标7. 特权指令可以在（）执行。
A.目态B.浏览器中C.任意的时间D.进程调度中8. 没有了（）计算机系统就启动不起来。
A.编译器B.DBMSC.OSD.浏览器9. 通道能够完成（）之间的数据传输。
A.CPU与外设B.内存与外设C.CPU与主存D.外设与外设10. 操作系统的主要功能有（）。
A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统11. 单处理机计算机系统中，（）是并行操作的。
A.处理机的操作与通道的操作是并行的B.程序与程序C.主程序与子程序D.用户程序与操作系统程序12. 处理机的所有指令可以在（）执行。
A.目态B.浏览器中C.任意的时间D.系统态13.（）功能不是操作系统直接完成的功能。
A.管理计算机硬盘B.对程序进行编译C.实现虚拟存储器D.删除文件14. 要求在规定的时间内对外界的请求必须给予及时响应的OS是（）。
A.多用户分时系统B.实时系统C.批处理系统时间D.网络操作系统15. 操作系统是对（）进行管理的软件。
A.硬件B.软件C.计算机资源D.应用程序16.（）对多用户分时系统最重要。
《操作系统》考题及答案
《操作系统》考题及答案操作系统考题及答案一、选择题（共10题，每题2分，共20分）1. 操作系统是计算机系统中的（）。
A. 软件部分B. 硬件部分C. 网络部分D. 执行部分答案：A2. 下列哪个操作系统属于开源操作系统？A. WindowsB. macOSC. LinuxD. iOS答案：C3. 进程是指（）。
A. 一个程序的执行B. 一个任务的执行C. 一个线程的执行D. 一个指令的执行答案：B4. 下列关于虚拟内存的说法，正确的是（）。
A. 提高了程序的运行效率B. 减少了程序的运行时间C. 可以充分利用硬盘空间D. 不会导致系统崩溃答案：A5. 进程调度算法中，通过时间片轮转调度可以实现（）。
A. 公平性B. 紧急性C. 优先级D. 死锁避免答案：A6. 下列关于死锁的说法，正确的是（）。
A. 资源利用率提高B. 进程执行顺序无关C. 程序运行速度加快D. 进程无法进行下去答案：D7. 磁盘调度算法中，通过扫描算法可以实现（）。
A. 最少移动量B. 最小响应时间C. 最短寻道时间D. 最高吞吐量答案：C8. 进程同步原语中，P操作（也称为申请资源）的作用是（）。
A. 分配资源B. 请求资源C. 释放资源D. 撤销资源答案：B9. 下列关于页面置换算法LRU（最近最久未使用）的说法，正确的是（）。
A. 置换最近被访问的页面B. 可以避免缺页中断C. 不需要记录页面访问情况D. 只适用于主存容量较小的系统答案：A10. 虚拟存储技术中，页面大小的选择应该满足的原则是（）。
A. 尽量小，以减少内存开销B. 尽量大，以提高程序运行速度C. 适中，以兼顾内存开销和程序运行速度D. 无固定原则，根据应用需求灵活选择答案：C二、简答题（共6题，每题10分，共60分）1. 请简要阐述操作系统的作用及主要功能。
答案：操作系统是计算机系统中最重要的软件部分，其作用主要体现在以下几个方面：- 管理计算机硬件资源，包括内存、CPU、磁盘等的分配和调度，保证资源的合理利用和高效运行；- 提供文件管理，包括文件的创建、读写、删除等功能，保证对文件的统一管理和访问控制；- 提供用户接口，通过命令行或图形界面等方式，使用户可以方便地与计算机交互；- 提供进程管理，包括进程的创建、调度、同步、通信等，保证多个进程的协调运行；- 提供安全性和数据保护，保护系统和用户的数据安全，防止恶意攻击和数据丢失。
《操作系统》课程综合练习题 及答案
《操作系统》综合练习题一、填空题1.操作系统的基本功能包括（ 1 ）管理、（ 2 ）管理、（ 3 ）管理、（ 4）管理以及提供用户接口。
2.系统调用与一般函数调用的执行方式有着明显的不同，系统调用运行在（ 5 ）态，一般函数调用运行在( 6 )态。
3.进程并发执行时有间断性、（7）和（8）的特点。
4.进程的基本特征有（ 9 ）、（ 10 ）、独立、异步及结构特征。
5.UNIX系统的文件目录项由两部分构成，即文件名和（ 11 ）；6.临界资源的概念是（12），而临界区是指（13）。
7.产生死锁的原因可以归结为两点：（14）和（15）。
8.段页式存储管理中，是将作业分（ 16 ），（ 17 ）内分（ 18 ），内存分配以（ 19 ）为单位。
9.分页存储管理方式中，在不考虑使用快表的情况下，每条访问内存的指令需要（ 20 ）次访问内存；10.在操作系统中，不可中断执行的操作称为（ 21 ）操作；11.进程访问临界资源的代码段称为（ 22 ），为保证进程互斥，应在进程的临界区前设置（ 23 ），在临界区后设置（ 24 ）。
12.银行家算法中，当一个进程提出的资源请求将导致系统从（ 25 ）进入（ 26 ）时，系统就拒绝它的资源请求。
13.页面调入策略要解决（27）、（28）两个问题。
14.最佳置换算法是选择（29）或（30）的页面做为被淘汰的页面。
15.UNIX系统中，用于创建进程的两个常用系统调用是( 31 )和( 32 )。
16.进程调度负责（ 33 ）的分配工作。
17.通常操作系统内核提供（ 34 ）功能和（ 35 ）功能。
参考答案：1、（1）存储管理；（2）处理机管理；（3）文件管理；（4）设备管理；2、（5）系统态(核心态) ；（6）用户态；3、（7）失去封闭性；（8）不可再现性4、（9）动态；（10）并发；5、（11）索引结点；6、(12)一次仅允许一个进程访问的资源；(13)进程中访问临界资源的那段程序代码；7、（14）竞争资源；（15）进程推进顺序非法8、（16）段；（17）段；（18）页；（19）页；9、（20）2；10、（21）原子操作；11、（22）临界区；（23）进入区；（24）退出区；12、（25）安全状态；（26）不安全状态；13、(27)何时调入页面；（28）从何处调入页面；14、（29）永不使用的；（30）最长时间内不再被访问的；15、（31）fork();（32）exec();16、（33）作业；17、（34）资源管理（35）支撑二、选择题1、若Wait(s)和Signal(s)操作的信号量S初值为2，当前值为-1，则表示有（）等待进程。
(完整word版)操作系统第五版费祥林_课后习题答案解析参考
第一章操作系统概论1、有一台计算机，具有IMB 内存，操作系统占用200KB ，每个用户进程各占200KB 。
如果用户进程等待I/O 的时间为80 % ，若增加1MB 内存，则CPU 的利用率提高多少？答：设每个进程等待I/O 的百分比为P ，则n 个进程同时等待刀O 的概率是Pn ，当n 个进程同时等待I/O 期间CPU 是空闲的，故CPU 的利用率为1-Pn。
由题意可知，除去操作系统，内存还能容纳4 个用户进程，由于每个用户进程等待I/O的时间为80 % , 故：CPU利用率＝l-（80%)4 = 0.59若再增加1MB 内存，系统中可同时运行9 个用户进程，此时：cPu 利用率＝l-（1-80%)9 = 0.87故增加IMB 内存使CPU 的利用率提高了47 % :87 ％/59 ％=147 %147 ％-100 % = 47 %2 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A 先开始做，程序B 后开始运行。
程序A 的运行轨迹为：计算50ms 、打印100ms 、再计算50ms 、打印100ms ，结束。
程序B 的运行轨迹为：计算50ms 、输入80ms 、再计算100ms ，结束。
试说明（1 ）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？( 2 ）程序A 、B 有无等待CPU 的情况？若有，指出发生等待的时刻。
答：画出两道程序并发执行图如下：（1）两道程序运行期间，CPU存在空闲等待，时间为100 至150ms 之间（见图中有色部分）（2）程序A 无等待现象，但程序B 有等待。
程序B 有等待时间段为180rns 至200ms 间（见图中有色部分）3 设有三道程序，按A 、B 、C优先次序运行，其内部计算和UO操作时间由图给出。
试画出按多道运行的时间关系图（忽略调度执行时间）。
完成三道程序共花多少时间？比单道运行节省了多少时间？若处理器调度程序每次进行程序转换化时lms , 试画出各程序状态转换的时间关系图。
(完整word版)操作系统第四版课后习题答案
第一章1．设计现代OS的主要目标是什么？答:（1）有效性（2）方便性（3）可扩充性（4)开放性2．OS的作用可表现在哪几个方面?答：（1)OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者(3）OS实现了对计算机资源的抽象5．何谓脱机I/O和联机I/O？答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机,在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上.该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。
而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。
8．为什么要引入实时OS？答：实时操作系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行.引入实时OS 是为了满足应用的需求，更好地满足实时控制领域和实时信息处理领域的需要。
13．OS有哪几大特征?其最基本的特征是什么?答:并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性.17．文件管理有哪些主要功能？其主要任务是什么？答:文件管理主要功能：文件存储空间的管理、目录管理、文件的读/写管理和保护。
文件管理的主要任务：管理用户文件和系统文件，方便用户使用，保证文件安全性。
18．是什么原因使操作系统具有异步性特征？答：操作系统的异步性体现在三个方面:一是进程的异步性,进程以人们不可预知的速度向前推进，二是程序的不可再现性，即程序执行的结果有时是不确定的，三是程序执行时间的不可预知性，即每个程序何时执行，执行顺序以及完成时间是不确定的。
20．在微内核OS中，为什么要采用客户/服务器模式?答：C/S 模式具有独特的优点：⑴数据的分布处理和存储.⑵便于集中管理。
⑶灵活性和可扩充性.⑷易于改编应用软件.21．试描述什么是微内核OS。
答：1）足够小的内核2）基于客户/服务器模式3）应用机制与策略分离原理4）采用面向对象技术。
(完整word版)操作系统习题及参考答案
CH4 应用题参照答案1在一个恳求分页虚构储存管理系统中，一个程序运转的页面走向是：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6 。
分别用 FIFO 、OPT 和 LRU 算法，对分派给程序 3 个页框、 4 个页框、 5 个页框和 6 个页框的状况下，分别求出缺页中止次数和缺页中止率。
答：页框数FIFO LRU OPT3 16 15 114 14 10 85 12 8 76 97 7只需把表中缺页中止次数除以20，便获得缺页中止率。
2 在一个恳求分页虚构储存管理系统中，一个作业共有 5 页，履行时其接见页面序次为：(1)1、4、3、1、2、5、1、4、2、1、4、5( 2 ) 3、2、1、4、4、5、5、3、4、3、2、1、5若分派给该作业三个页框，分别采纳 FIFO和 LRU 面替代算法，求出各自的缺页中止次数和缺页中止率。
答：( 1 ）采纳 FIFO 为 9 次，9 / 12 = 75 ％。
采纳 LRU 为 8 次，8 / 12 = 67 ％。
( 2）采纳FIFO和LRU均为9次，9 / 13 = 69％。
3一个页式储存管理系统使用 FIFO 、OPT 和 LRU 页面替代算法，假如一个作业的页面走向为：( l ) 2、3、2、l、5、2、4、5、3、2、5、2。
( 2 ) 4、3、2、l、4、3、5、4、3、2、l、5。
( 3 ) 1、2、3、4、1、2、5、l、2、3、4、5。
当分派给该作业的物理块数分别为 3 和 4 时，试计算接见过程中发生的缺页中止次数和缺页中止率。
答： ( l ）作业的物理块数为 3 块，使用 FIFO 为 9 次，9/12=75 ％。
使用 LRU为 7 次，7/12=58 ％。
使用 OPT为 6 次，6 / 12 = = 50 ％。
作业的物理块数为 4 块，使用 FIFO 为 6 次，6/12=50 ％。
使用 LRU为 6 次，6/12=50 ％。
完整 计算机操作系统试题及答案
完整计算机操作系统试题及答案第一部分：选择题1. 下列哪项不是计算机操作系统的主要功能？A）资源管理B）用户界面C）任务调度D）错误处理答案：B）用户界面2. 在计算机操作系统中，多道程序设计的主要目的是：A）提高系统运行效率B）增加系统的容错能力C）提高用户的体验D）充分利用计算机资源答案：D）充分利用计算机资源3. 操作系统中进行进程调度的算法有哪些？A）先来先服务（FCFS）B）短作业优先（SJF）C）最高优先权优先（HPF）D）所有选项都对答案：D）所有选项都对4. 在操作系统中，进程是什么概念？A）程序的实例B）程序执行时的指令集合C）CPU执行的任务D）没有正确选项答案：A）程序的实例5. 磁盘调度算法中，哪种算法可以使得磁盘的平均寻道时间最小？A）先来先服务（FCFS）B）最短寻道时间优先（SSTF）C）扫描算法（SCAN）D）循环扫描算法（C-SCAN）答案：B）最短寻道时间优先（SSTF）第二部分：填空题1. 在进程控制块（PCB）中，保存了进程的______等信息。
答案：状态（状态包括就绪、运行、阻塞等）2. 操作系统中，_____是指在主存储器中为进程分配地址空间。
答案：内存管理3. 系统调用是操作系统提供给应用程序的一种______。
答案：编程接口4. 在页面置换算法中，产生缺页中断时，会调用______。
答案：页面置换算法5. 在资源分配中，______是指一个进程因等待系统资源而无法继续执行的状态。
答案：阻塞状态第三部分：简答题1. 请简要解释进程与线程的区别和联系。
答案：进程是操作系统中的基本执行单元，拥有独立的地址空间和资源，可以独立运行。
线程是进程中的一部分，由进程创建和调度，共享进程的地址空间和资源，线程之间的切换开销较小。
进程可以包含多个线程，线程之间可以共享数据，提高了程序的并发性和效率。
2. 请简要解释死锁的产生条件，以及常见的死锁解决方法。
答案：死锁产生的条件包括互斥条件（资源只能被一个进程占用）、占有且等待条件（进程占有资源并等待其他资源）、不可剥夺条件（资源不能被剥夺）、循环等待条件（存在进程之间的循环等待关系）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
CH4 应用题参考答案1在一个请求分页虚拟存储管理系统中，一个程序运行的页面走向是：1、2 、3 、4 、2 、1 、5 、6 、2 、1 、2 、3 、7 、 6 、3 、2 、1 、2 、3、6 。
分别用 FIFO 、OPT 和 LRU 算法，对分配给程序 3 个页框、 4 个页框、 5 个页框和 6 个页框的情况下，分别求出缺页中断次数和缺页中断率。
答：页框数FIFO LRU OPT3161511414108512876977只要把表中缺页中断次数除以20，便得到缺页中断率。
2 在一个请求分页虚拟存储管理系统中，一个作业共有 5 页，执行时其访问页面次序为： ( 1 ) 1、4、3、1、2、5、1、4、2、1、4、5( 2 ) 3、2、1、4、4、5、5、3、4、3、2、1、5若分配给该作业三个页框，分别采用 FIFO和 LRU 面替换算法，求出各自的缺页中断次数和缺页中断率。
答：( 1 ）采用 FIFO 为 9 次，9 / 12 = 75 ％。
采用 LRU 为 8 次，8 / 12 = 67 ％。
( 2）采用FIFO和LRU均为9次，9 / 13 = 69％。
3一个页式存储管理系统使用 FIFO 、OPT 和 LRU 页面替换算法，如果一个作业的页面走向为：( l ) 2、3、2、l、5、2、4、5、3、2、5、2。
( 2 ) 4、3、2、l、4、3、5、4、3、2、l、5。
( 3 ) 1、2、3、4、1、2、5、l、2、3、4、5。
当分配给该作业的物理块数分别为 3 和 4 时，试计算访问过程中发生的缺页中断次数和缺页中断率。
答： ( l ）作业的物理块数为3块，使用 FIFO 为 9次， 9 / 12 = 75％。
使用 LRU 为 7次， 7 / 12 = 58％。
使用 OPT 为 6 次， 6 / 12 = = 50％。
作业的物理块数为4块，使用 FIFO 为 6次， 6 / 12 = 50％。
使用 LRU 为 6次， 6 / 12 = 50％。
使用 OPT 为 5 次， 5 /12 = 42 ％。
( 2 ）作业的物理块数为3块，使用 FIFO 为 9次， 9 / 12 = 75％。
使用 LRU 为 10 次， 10 / 12 = 83％。
使用 OPT 为 7次， 7/12 = 58％。
作业的物理块数为 4块，使用 FIFO 为 10次， 10 / 12 = 83 ％。
使用LRU 为 8 次， 8/12 ＝66％。
使用 OPT为 6 次， 6/12 ＝50%.其中，出现了 Belady 现象，增加分给作业的内存块数，反使缺页中断率上升。
4、在可变分区存储管理下，按地址排列的内存空闲区为： 10K 、4K 、20K 、18K 、7K 、 9K 、12K 和 15K 。
对于下列的连续存储区的请求： ( l ) 12K 、10K 、 9K , ( 2 ) 12K 、10K 、15K 、18K 试问：使用首次适应算法、最佳适应算法、最差适应算法和下次适应算法，哪个空闲区被使用？答： ( 1）空闲分区如图所示。
答分区号分区长110K24K320K418K57K69K712K815K1）首次适应算法12KB 选中分区 3 ，这时分区 3 还剩 8KB 。
10KB 选中分区 1 ，恰好分配故应删去分区 1 。
9KB 选中分区 4 ，这时分区 4 还剩 9KB 。
2）最佳适应算法12KB 选中分区 7 ，恰好分配故应删去分区 7 。
1OKB选中分区 1 ，恰好分配故应删去分区 1 。
9KB 选中分区 6 ，恰好分配故应删去分区 6 。
3）最差适应算法12KB 选中分区 3 ，这时分区 3 还剩 8KB 。
1OKB选中分区 4 ，这时分区 4 还剩8KB 。
9KB 选中分区 8 ，这时分区 8 还剩 6KB 。
4）下次适应算法12KB 选中分区 3 ，这时分区 3 还剩 8KB 。
10KB 选中分区 4 ，这时分区 4 还剩8KB 。
9KB 选中分区 6 ，恰好分配故应删去分区 6 。
( 2）原始分区情况同上图。
1）首次适应算法12KB 选中分区 3 ，这时分区 3 还剩 8KB 。
10KB 选中分区 1 ，恰好分配故应删去分区 1 。
15KB 选中分区 4 ，这时分区 4 还剩 3KB 。
最后无法满足 18KB 的申请，应该等待。
2）最佳适应算法12KB 选中分区 7 ，恰好分配故应删去分区 7 。
1OKB选中分区 1 ，恰好分配故应删去分区 1 。
15KB 选中分区 8 ，恰好分配故应删去分区 8 。
18KB 选中分区4 ，恰好分配故应删去分区 4 。
3）最差适应算法12KB 选中分区 3 ，这时分区 3 还剩 8KB 。
10KB 选中分区 4 ，这时分区 4 还剩8KB 。
15KB 选中分区 8 ，恰好分配故应删去分区 8 。
最后无法满足 18KB 的申请，应该等待。
4）下次适应算法12KB 选中分区 3 ，这时分区 3 还剩 8KB 。
1OKB选中分区 4 ，这时分区 4 还剩8KB 。
15KB 选中分区 8 ，恰好分配故应删去分区 8 。
最后无法满足 15KB 的申请，应该等待。
5给定内存空闲分区，按地址从小到大为： 100K 、500K 、200K 、300K 和 600K 。
现有用户进程依次分别为 212K 、 417K 、112K 和 426K , ( l）分别用first-fit、best-fit和 worst-fit算法将它们装入到内存的哪个分区？( 2 ）哪个算法能最有效利用内存？答：按题意地址从小到大进行分区如图所示。
分区号分区长1100KB2500KB3200KB4300KB5600KB( 1 ) 1）first-fit212KB选中分区2，这时分区2还剩288KB。
417KB 选中分区 5 ，这时分区 5 还剩 183KB 。
112KB 选中分区 2 ，这时分区 2 还剩176KB 。
426KB 无分区能满足，应该等待。
2 ) best-fit212KB选中分区4，这时分区4还剩88KB。
417KB选中分区 2 ，这时分区 2 还剩 83KB 。
112KB 选中分区 3 ，这时分区 3 还剩88KB 。
426KB 选中分区 5 ，这时分区 5 还剩 174KB 。
3 ) worst-fit 212KB选中分区5，这时分区5还剩388KB。
417KB选中分区 2 ,这时分区2还剩83KB。
112KB选中分区5，这时分区5还剩176KB 。
426KB 无分区能满足，应该等待。
( 2）对于该作业序列，best-fit算法能最有效利用内存6、一个32位地址的计算机系统使用二级页表，虚地址被分为9位顶级页表，11位二级页表和偏移。
试问：页面长度是多少？虚地址空间共有多少个页面？答：由于 32-9 -11 ＝ 12 ，所以，页面大小为 4KB ，页面的个数为 220个。
7、一进程以下列次序访问5 个页：A 、B 、CD 、E ：假定使用 FIFO 替换算法，在内存有 3 分别给出页面替换次数。
、D 、A 、B 、E 、A 、B 、C 、个和 4 个空闲页框的情况下，答：内存有 3 个和 4 个空闲页框的情况下，页面替换次数为9 次和 10次。
出现了 Belady 即现象，增加分给作业的内存块数，反使缺页中断率上升。
8、某计算机有缓存、内存、辅存来实现虚拟存储器。
如果数据在缓存中，访问它需要 Ans；如果在内存但不在缓存，需要Bns 将其装入缓存，然后才能访问；如果不在内存而在辅存，需要Cns 将其读入内存，然后，用Bns 再读入缓存，然后才能访问。
假设缓存命中率为（n-1) / n，内存命中率为（ m -1) / m ，则数据平均访问时间是多少？答：数据在缓存中的比率为： ( n - 1 ) / n数据在内存中的比率为： ( 1 -（n - 1 ) / n )×( m - 1 ) / m = ( m - 1）/nm数据在辅存中的比率为： ( 1 -（n－1 ) / n ) ×( 1 －（ m －1 ) / m）1/nm 故数据平均访问时间是＝ ( ( n- 1 ) / n )× A + ( ( 1 -（ n - 1 ) / n )×( m-1 ) / m )× ( A + B ) + ( ( 1-（n -1 ) / n )×( 1- （m-1）/ m ) )×( A + B + C ) = A + B / n + C / nm9、某计算机有 cache 、内存、辅存来实现虚拟存储器。
如果数据在 cache 中，访问它需要20ns ；如果在内存但不在cache ，需要60ns 将其装入缓存，然后才能访问；如果不在内存而在辅存，需要12us 将其读入内存，然后，用60ns 再读入cache ，然后才能访问。
假设 cache 命中率为 0 .9 ，内存命中率为 0.6 ，则数据平均访问时间是多少（ ns ) ?答： 506ns 。
10 有一个分页系统，其页表存放在主存里， ( 1 ）如果对内存的一次存取要 1.2 微秒，试问实现一次页面访问的存取需花多少时间？ ( 2 ）若系统配置了联想存储器，命中率为 80 % ，假定页表表目在联想存储器的查找时间忽略不计，试问实现一次页面访问的存取时间是多少？答： (1) 2.4微秒（2 )0.8× 1.2 + 0.2× 2.4 = 0.76 + 0.45 = 1.24微秒11给定段表如下：段号段首址段长02196001230014290100313275804195296给定地址为段号和位移： 1 ) [ 0 ,430] 、2 ) [ 3 ,400 ］、 3 ) [ 1 , 1 ］、4 ) [ 2 , 500］、5 ) [ 4 , 42 )，试求出对应的内存物理地址。
答： 1) 6492) 1 7273) 2301 4）越界5) 199412、某计算机系统提供24 位虚存空间，主存为 2 18 B，采用分页式虚拟存储管理，页面尺寸为 1KB 。
假定用户程序产生了虚拟地址11123456 （八进制），而该页面分得块号为 100 ( 八进制），说明该系统如何产生相应的物理地址及写出物理地址。
答：虚拟地址 11123456 （八进制）转化为二进制为：001 001 001 010 011 100 101 110其中前面为页号，而后 10 位为位移： 001 001 001 010 01-------1100 101 110 。
由于主存大小为 218 B，页面尺寸为 1KB ，所以，主存共有 256 块。