操作系统复习题及答案
操作系统复习题参考答案整理ppt课件
• 若系统处于死锁状态, 则有：Allocationi=m
i=1
i=1
• 则：Needi<m+n-m=n
i=1n
• 如此，则n 至少存在一个进程Pi其Needi=0，因i=此1该系统不会发生死锁。
i=1
;.
30
第三章 • P114 1、5、6、7、9、13、18、20、21、22
;.
31
第三章
;.
;.
19
第二章
;.
20
;.
21
第二章
;.
22
第三章作业
;.
23
第三章
1、考虑5个进程P1，P2，P3，P4，P5，见表，规定进程的优先数越小，优先级越高， 试描述在采用下述调度算法时各个进程运行过程，并计算采用每种算法时进程平均周转 时间。假设忽略进程的调度时间。 1)先来先服务调度算法；2）时间片轮转调度算法（时间片为1ms）； 3）非剥夺式 优先级调度算法；4）剥夺式优先级调度算法。
• 总共需要约：190+30+3 = 223ms。
;.
79
• （2）SCAN • 响应顺序为：120、150、90、50、40、30；移动总磁道数为170，总移道时间为170ms； • 总的旋转延迟为：6×5=30ms； • 总的读取时间为：6×0.5 =3ms； • 总共需要约：170+30+3 = 203ms。 • （3）CSCAN • 响应顺序为：120、150、30、40、50、90；移动总磁道数为230，总移道时间为230ms； • 总的旋转延迟为：6×5=30ms； • 总的读取时间为：6×0.5 =3ms； • 总共需要约：230+30+3 = 263ms。
计算机操作完整系统期末复习题(带答案)
57计算机操作系统期末复习题第一部分操作系统基本概念一、选择题(选择最确切的一个答案，将其代码填入括号中)1、多道程序设计是指（ B ）。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程2、从总体上说，采用多道程序设计技术可以（ B ）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（ B ）。
矚慫润厲钐瘗睞枥庑赖。
A、增加减少B、增加延长C、减少延长D、减少减少3、现代操作系统的两个基本特征是（C）和资源共享。
A、多道程序设计B、中断处理C、程序的并发执行D、实现分时与实时处理-3：C4、以下（C ）项功能不是操作系统具备的主要功能。
A、内存管理B、中断处理C、文档编辑D、CPU调度5、用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（C）。
A、进程B、程序C、作业D、系统调用6、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（ C ）。
A、运行进程修改程序状态字B、中断屏蔽C、系统调用D、进程调度程序7、系统调用的目的是（ A ）。
A、请求系统服务B、终止系统服务C、申请系统资源D、释放系统资源8、为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率的是（B ）。
A、处理器管理B、存储器管理C、文件管理D、作业管理二、填空题1、计算机操作系统是方便用户、管理和控制计算机_软硬件资源_的系统软件。
2、采用多道程序设计技术能充分发挥处理器与外围设备与外围设备之间并行工作的能力。
3、操作系统目前有五大类型：_批处理_、_分时_、_实时_、_网络_和_分布式_。
4、操作系统的五大功能是：_处理机管理_、_储存管理_、_设备管理_、_信息管理_和_用户接口_。
5、UNIX系统是多用户分时交互型操作系统，DOS系统是单用户单任务操作系统。
第二章：操作系统复习题(含答案)
第二章：操作系统复习题（含答案）一、单项选择：1．对操作系统的说法中错误的是______A．按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统B．分时操作系统具有多个终端C．实时操作系统是对外来信号及时做出反应的操作系统D．批处理操作系统指利用CPU的空余时间处理成批的作业2．MS-DOS是基于____的操作系统.A．多用户多任务（UNIX家族）B．单用户多任务（WINDOWS系列）C．单用户单任务（DOS）D．多用户单任务（基本没有）3．以下配置中，_____不是安装Windows XP硬件的最低要求。
A．Intel 80486DX、或PentiumCPU的计算机B．至少64M以上的内存C．至少1.5GB的硬盘空间D．4MB显存以上的PCI、AGP显卡4．通常情况下，Windows XP用户可以通过_______，从弹出的菜单中选取相应命令来创建快捷方式。
A．单击鼠标左键B．单击鼠标右键C．双击鼠标左键D．双击鼠标右键5．下列有关在Windows XP下查找文件或文件夹的说法，不正确的是______。
A．可以根据文件的位置进行查找B．可以根据文件的只读属性进行查找C．可以根据文件的内容进行查找D．可以根据文件的修改日期进行查找6．Windows XP提供了各种系统工具来帮助用户管理系统，其中的____可以检查、诊断和修复各种类型的磁盘损坏的错误。
A．磁盘扫描程序B．磁盘空间管理C．磁盘碎片整理程序D．备份程序7．在Windows XP资源管理器中，要查看磁盘的总容量、已用空间和可用空间等磁盘信息，通常可选择______菜单下属性功能。
A．文件B．编辑C．查看D．工具8．在WindowsXP中，当桌面上有多个窗口时，__________是当前窗口。
A.可以有多个窗口B.只有一个固定窗口C.被其它窗口盖住的窗口D.一个标题栏的颜色与众不同的窗口９．双击扩展名为.A VI的文件（音视频文件）后，WindowsXP将打开__________窗口。
操作系统期末考试试题及答案PDF
操作系统期末考试试题及答案PDF一、单项选择题（每题2分，共20分）1. 在现代操作系统中，进程和程序的主要区别是（）。
A. 进程是一个动态的概念，程序是一个静态的概念B. 进程是程序的执行过程，程序是进程的代码集合C. 进程是程序的代码和数据的集合，程序是进程的执行过程D. 进程是程序的代码集合，程序是进程的执行过程2. 在操作系统中，进程调度的目的是（）。
A. 决定进程的执行顺序B. 提高CPU的利用率C. 保证进程的公平性D. 以上都是3. 下列关于死锁的描述，不正确的是（）。
A. 死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局B. 死锁产生的四个必要条件是互斥、占有和等待、不可剥夺、循环等待C. 死锁的预防方法是破坏占有和等待条件D. 死锁的避免方法是通过银行家算法来实现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. 下列关于操作系统的用户界面的说法，不正确的是（）。
(完整版)操作系统复习题答案
、基本概念1 用户使用操作系统提供的操作接口操作计算机， 常见的操作接口有：终端命令、图形用户 接口、和（ ④）。
① 高级指令 ② 宏命令 ③ 汇编语言 ④作业控制语言2 操作系统在执行系统调用时会产生一种中断，这种中断称为（ ④）。
① 外中断 ② I/O 中断 ③ 程序性中断 ④ 访管中断3 在下列操作中，不会引起处理器模式转换的操作是（ ④）。
①中断 ② 键盘命令 ③ 系统调用 ④ 程序调用4 （ ④ ）中断事件是正在运行的进程所期待的自愿中断事件。
① 程序 ② I/O ③ 时钟 ④访管5 当用户程序执行访管指令时，系统（① 维持在目态 ② 维持在管态 注：管态又叫核心态；目态又叫用户态。
6 从作业提交到作业完成的时间间隔是（ ②）。
① 响应时间 ②周转时间 ③ 运行时间 ④ 等待时间7 既考虑作业等待时间，又考虑作业运行时间的调度算法是（ ④）。
④）。
③ 从管态到目态④从目态到管态① 优先数调度 ② 先来先服务 ③ 短作业优先④最高响应比优先8 有三个作业 J1,J2,J3 同时提交，其运行时间分别是 运行且采用短作业优先调度算法，则平均周转时间是（ ① a+b+c ②2（a+b+c ） ③ a+2b+3c 注：原题"④3a+2b+t3 "应改为"④3a+2b+c ”a 、b 、c 且a<b<c 。
系统按单道程序方式④）。
④ 3a+2b+c9 以下选项中何种处理不属于系统内核的范围（ ④）。
① 进程调度 ② 执行原语 ③执行外设基本操作④命令解释10 在同步控制中，所谓的临界区是指（ ③）。
① 一个缓冲区 ② 一段共享数据区③ 一段程序④ 一个互斥的硬件资源11创建I/O 进程一般是在（②）。
① 系统调用时 ②系统初启时 ③ 有设备中断时④ 输入输出时12 一个进程被唤醒意味着（ ④）。
①进程重新占有CPI 并变为运行状态 队列首部 ④ 进程变为就绪状态 ②进程保持等待状态③进程PC 醪到等待注：原题漏掉第 2选项13 在下列事件中不立即进入进程调度程序进行调度的是（④ ）。
操作系统复习题与答案
操作系统复习题与答案《操作系统》复习题及参考答案⼀、判断题：判断下列各题的正误。
正确的请在题后括号中填“√”，错误的请在题后括号确定进程优先权的依据有_________、_________、_________三个⽅⾯。
三、选择题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.⼀种既有利于短⼩作业⼜兼顾到长作业的作业调度算法是( )。
操作系统复习题及参考答案
[]
9.采用 FIFO 置换算法时，当驻留集增大时，其页故障率一定不会增大。
[]
10.“对换”可以以整个进程为单位。
[]
11.缺页中断是在一条指令执行完成后检测和处理的。
[]
12.顺序文件适合于建立在磁带上，而不适合建立在磁盘上。
[]
13.保证“原语”执行时的不被分割，是为了数据的完整性和一致性。
[]
[]
23.磁带是可直接存取的设备。
[]
24.通道是通过执行通道程序来对 I/O 设备进行控制的。
[]
二、填空题:
1.常用的操作系统有(
)、(
)、(
)、(
)等。
2.在进程的轮转调度算法中，如果时间片为无穷大，则轮转调度就变为(
)调度。
3.确定进程优先权的依据有(
)、(
)、(
)三个方面。
4.死锁的必要条件是（
）状态。
16.可变分区分配技术会造成（
）问题。
17.文件控制块中的“文件说明”信息是当用户执行（
）操作时，才从辅存调入主存。
18.所谓通道是（
）。
19.操作系统的主要设计目标是（
）和（
）。
20.进程同步机制应遵循的原则有（
）、（
）、（
）、（
）。
21.对于交互式系统，应选择（
）（填抢占或非抢占）调度算法。
18.在进行页面置换时，被淘汰的页都要回写到辅存。
[]
19.操作系统的目的是提供一个让用户能方便地、高效地执行程序的环境。
[]
20.在单处理机系统中，多个进程并行执行是指它们同时处于进程的“运行状态”。
[]
21.每次“紧凑”之后，都必须对移动了的程序或数据进行重定位。
操作系统期末复习真题11_附答案
操作系统期末复习真题11_附答案线程是操作系统的概念，已具有线程管理的操作系统有( )。
A．Windows 3.2 B．OS /2 C．Windows NT D．Mach此题答案为：BC 此题难度等级为：B.下面属于进程基本状态的是( )。
A．就绪 B．运行 C．后备 D．阻塞此题答案为：AD 此题难度等级为：A. 下列各项工作步骤，( )是创建进程所必须的步骤。
A．建立一个PCBB．由CPU调度程序为进程调度CPUC．为进程分配内存等必要资源D．将PCB接入进程就绪队列此题答案为：B 此题难度等级为：C. 关于进程的正确说法是( )。
A．进程就是程序，或者说进程是程序的另一叫法B．一个被创建了的进程，在它被消灭之前，大多数时刻处于进程的三种基本状态之一C．多个不同的进程可以包含相同的程序D．一个处于等待队列中的进程，即使进入其他状态，仍然放在等待队列中此题答案为：B 此题难度等级为：D. 在( )时，可能挂起某进程。
A．进程出现死锁 B．进程的数目太少C．进程数目太多 D．进程出现故障此题答案为：AC 此题难度等级为：A. 多道程序系统进程从执行状态转换到就绪状态的原因是( )。
A．时间片完B．等待其他进程的执行结果C．等待I/OD．有更高优先级的进程到来此题答案为：A 此题难度等级为：B. 有关进程的描述中，（）是正确的。
A．进程执行的相对速度不能由进程自己来控制B．利用信号量的P.V操作可以交换大量信息C．同步是指并发进程之间存在的一种制约关系D．并发进程在访问共享资源时，不可能出现与时间有关的错误此题答案为：AB 此题难度等级为：B. 下列资源中（）是临界资源。
A．打印机 B．非共享的资源C．共享变量 D．共享缓冲区此题答案为：ACD 此题难度等级为：A. 一个进程从执行状态转换到阻塞状态的可能原因是本进程（）。
A．时间片完 B．需要等待其他进程的执行结果C．执行了V操作 D．执行了P操作此题答案为：A 此题难度等级为：C. 一个进程从阻塞状态转换到就绪状态的可能原因是其他进程（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、 若有如下表所示的4个作业进入系统，分别计算在FCFS，SJF和HRRF算法下的平均周转时间和平均带权周转时间。 作业 提交时间 估计运行时间/min 1 8:00 120 2 8:50 50 3 9:00 10 4 9:50 20 解：
作业 FCFS SJF HRRF 开始 完成 周转 时间 时间 时间 开始 完成 周转 时间 时间 时间 开始 完成 周转 时间 时间 时间 1 2 3 4 8:00 10:00 120 10:00 10:50 120 10:50 11:00 120 11:00 11:20 90 8:00 10:00 120 10:30 11:20 150 10:00 10:10 70 10:10 10:30 40 8:00 10:00 120 10:10 11:00 130 10:00 10:10 70 11:00 11:20 90 平均周转时间
112.5 95 102.5
平均带权周转时间
4.975 3.25 3.775
2、 有5个批处理作业A~E均已到达计算中心，其运行时间分别为2min,4min,6min,8min和10min,各自的优先级分别规定为1，2，3，4，5其中5是最高级。对于时间片轮转算法（时间片为2min），优先数法，短作业优先算法，先来先服务调度算法（按照作业到达次序C,D,B,E,A），在忽略进程切换时间的前提下，计算平均作业周转时间。 解：（1）FCFS算法 执行次序 执行时间 等待时间 周转时间 C D B E A 6 8 4 10 2 0 6 14 18 28 6 14 18 28 30 平均作业周转时间 19.2
（2）优先数法 执行次序 执行时间 等待时间 周转时间 E D C B A 10 8 6 4 2 0 10 18 24 30 10 18 24 28 30 平均作业周转时间 22
(3)时间片轮转算法 执行次序 执行时间 等待时间 周转时间 A B C D E 2 4 6 8 10 0 8 14 18 20 2 12 20 26 30 平均作业周转时间 18
按次序A B C D E B C D E C D E D E E (4)SJF算法 执行次序 执行时间 等待时间 周转时间 A B C D E 2 4 6 8 10 0 2 6 12 20 2 6 12 20 30 平均作业周转时间 14
3、 在单道批处理系统中，下列3个作业采用先来先服务调度算法和最高响应比优先算法进行调度，哪一种算法的性能最好？请完成下表。 作业 提交时间 运行时间 开始时间 完成时间 周转时间/min 带权周转时间/min 1 10:00 2:00 2 10:10 1:00 3 10:25 0:25 平均周转时间 平均带权周转时间 解：FCFS 作业 提交时间 运行时间 开始时间 完成时间 周转时间/min 带权周转时间/min 1 10:00 2:00 10:00 12:00 120 120/120 2 10:10 1:00 12:00 13:00 170 170/60 3 10:25 0:25 13:00 13:25 180 180/25 平均周转时间 470/3 平均带权周转时间 3.68 HRRF 作业 提交时间 运行时间 开始时间 完成时间 周转时间/min 带权周转时间/min 1 10:00 2:00 10:00 12:00 120 120/120 2 10:10 1:00 12:25 13:25 195 195/60 3 10:25 0:25 12:00 12:25 120 120/25 平均周转时间 435/3 平均带权周转时间 3.02
4、 一个快餐厅有4类职员：(1)领班：接受顾客点菜；（2）厨师：准备顾客的饭菜；（3）打包工：将饭菜打包；（4）出纳员：收款并提交食物。每位职员可被看做一个进程，试用一种同步机制写出能让4类职员正确并发工作的程序。 解：可设4个信号量S1,S2,S3,S4来协调进程工作。 Semophore S1,S2,S3,S4; S1=1;S2=S3=S4=0; cobegein process P1(){ while(true){ 有顾客到来； P（S1）； 接受顾客点菜； V（S2）； } } process P2(){ while(true){ P（S2）； 准备顾客的饭菜； V（S3）； } } process P3(){ while(true){ P（S3）； 将饭菜打包； V（S4）； } } process P4(){ while(true){ P（S4）； 收款并提交食品； V（S1）； } } coend 5、 系统有A,B,C,D共4种资源，在某时刻进程P0,P1,P2,P3,P4对资源的占有和需求情况如下表所示。 进程 Allocation Max Available
A B C D A B C D A B C D P0 0 0 3 2 0 0 4 4 1 6 2 2 P1 1 0 0 0 2 7 5 0 P2 1 3 5 4 3 6 10 10 P3 0 3 3 2 0 9 8 4 P4 0 0 1 4 0 6 6 10 (1) 系统此时处于安全状态吗？ (2) 若此时进程P1发出request1(1,2,2,2)，系统能分配资源给它吗？为什么？ 解：（1）利用安全性算法分析可知，此时存在一个安全序列{P0,P3,P4,P1,P2}，故系统是安全的。 进程 Work Need Allocation Work+ Allocation Finish
A B C D A B C D A B C D P0 1 6 2 2 0 0 1 2 0 0 3 2 1 6 5 4 true P3 1 6 5 4 0 6 5 2 0 3 3 2 1 9 8 6 true P4 1 9 8 6 0 6 5 6 0 0 1 4 1 9 9 10 true P1 1 9 9 10 1 7 5 0 1 0 0 0 2 9 9 10 true P2 2 9 9 10 2 3 5 6 1 3 5 4 3 12 14 14 true （2）若此时进程P1发出request1(1,2,2,2),系统按银行家算法进行检查： request1(1,2,2,2) ≮=need1(1,7,5,0)，其请求的资源数已超过其宣布的最大值，所以不能分配。 6、 给定主存空闲区，按照地址从小到大排列位：100KB,500KB,200KB,300KB,600KB。现有用户进程依次为212KB,417KB,112KB,426KB。 （1） 分别用首次适应算法，最佳适应算法和最坏适应算法将他们装入主存的哪个分区？ （2） 哪个算法能最有效的利用主存？ 解：按题意地址从小到大进行分区如图所示。 分区号 分区长 1 2 3 4 5 100KB 500KB 200KB 300KB 600KB (1) 首次适应算法 212KB 选中分区2，这时分区2还剩288KB。417KB选中分区5，这时分区5还剩183KB。112KB选中分区2，这时分区2还剩176KB。426KB无分区能满足，应该等待。 最佳适应算法 212KB 选中分区4，这时分区4还剩88KB。417KB选中分区2，这时分区2还剩83KB。112KB选中分区3，这时分区3还剩88KB。426KB选中分区5，这时分区5还剩174KB。 最坏适应算法 212KB 选中分区5，这时分区5还剩388KB。417KB选中分区2，这时分区2还剩83KB。112KB选中分区5，这时分区5还剩176KB。426KB无分区能满足，应该等待。 (2) 对于该作业队列，最佳适应算法能最有效利用主存。 7、 在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096B，现有逻辑地址2F6AH，且第0，1，2页依次存放在第10，12，14号物理块中，试问相应的物理地址是多少？ 解：因为逻辑地址长度为16位，而页面大小为4096字节，所以，前面的4位表示页号。把2F6AH转换成二进制为：0 0 1 0 1 1 1 1 0 1 1 0 1 0 1 0，可知页号为2。故放在14号物理块中，写成十六进制为EF6AH。 8、 在一个请求分页虚拟存储管理系统中，一个程序运行的页面走向是：1，2，3，1，4，5，1，2，1，4，5，3，4，5，对于分配给程序4个页框的情况，分别用FIFO，OPT和LRU算法， 求出缺页中断次数，并给出缺页时加进主存的页号。 解： （1）FIFO缺页10次，缺页时加进主存的页号见表中带星的页号。 页框 1 2 3 1 4 5 1 2 1 4 5 3 4 5
0 1* 1 1 1 1 5* 5 5 5 5 5 5 4* 4 1 2* 2 2 2 2 1* 1 1 1 1 1 1 5* 2 3* 3 3 3 3 2* 2 2 2 2 2 2 3 4* 4 4 4 4 4 4 3* 3 3 （2）OPT缺页6次，缺页时加进主存的页号见表中带星的页号。 页框 1 2 3 1 4 5 1 2 1 4 5 3 4 5
0 1* 1 1 1 1 1 1 1 1 1 1 3* 3 3 1 2* 2 2 2 2 2 2 2 2 2 2 2 2 2 3* 3 3 5* 5 5 5 5 5 5 5 5 3 4* 4 4 4 4 4 4 4 4 4 （3）LRU缺页7次，缺页时加进主存的页号见表中带星的页号。 页框 1 2 3 1 4 5 1 2 1 4 5 3 4 5
0 1* 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2* 2 2 2 5* 5 5 5 5 5 5 5 5 2 3* 3 3 3 3 2* 2 2 2 3* 3 3 3 4* 4 4 4 4 4 4 4 4 4 9、 假定磁盘有200个柱面，编号0~199，当前移动臂的位置在143号柱面上，并刚刚完成125号柱面的服务请求。如果请求队列的先后顺序时：86，147，91，177，94，150，102，175，130；试问为了完成上述请求，下列算法移动臂移动的总柱面数是多少？并计算移动臂移动的顺序。 （1） FCFS （2） SSTF （3） SCAN 解：（1）FCFS 为565，依次为143-86-147-91-177-94-150-102-175-130 （2）SSTF 为162，依次为143-147-150-130-102-94-91-86-175-177 （3）SCAN 为125（先向地址增大的方向），依次为143-147-150-175-177-130-102-94-91-86 10、一台计算机有8台磁带机。他们由N个进程竞争使用，每个进程可能需要3台磁带机。问N为多少时，系统没有死锁的危险，并说明原因。 解：N<4