操作系统应用题1(解答)
1、假定在单CPU条件下有下列要执行的作业：
作业 运行时间 优先级
1 10 2
2 4 3
3 3 5
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。
（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。
（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？
（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？
解：
(1) 非抢占式优先级算法
作业1 作业3 作业2
|| | | t
0 10 13 17
(2) 和（3）
作业 到达时间 运行时间 完成时间 周转时间 带权周转时
间
1 0 10 10 10 1.0
2 1 4 17 16 4.0
3 2 3 13 11 3.7
平均周转时间 12.3 平均带权周转时间 2.9
2、考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，
问：
（1）逻辑地址需要多少位表示？（二进制）
(2）绝对地址需要多少位表示？（二进制）
解：
因为页面数为8=23，故需要3位二进制数表示页号。每页有1024个字节，1024=210，于是页内地址需要10
位二进制数表示。32（32=25）个物理块，需要5位二进制数表示块号。
（1）页的逻辑地址由页号和页内地址组成，所以需要3+10=13位二进制数表示。
（2）页的绝对地址由块号和页内地址的拼接，所以需要5+10=15位二进制数表示。
3．某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调
入内存的页面的页号和物理块号的对照表如下：
页号 物理块号
0 5
1 10
2 4
3 7
则逻辑地址0A5C(H)所对应的物理地址是什么？
解：125C（H） （要求写出计算步骤）
[分析]页式存储管理的逻辑地址分为两部分：页号和页内地址。
由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知内页
地址占10位。由“内存为16KB”，可知有16块，块号为4位。
逻辑地址0A5C（H）所对应的二进制表示形式是：000 1010 0101 1100 ，根据上面的分析，下划线部分为
页内地址，编码 “000 10” 为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4（十
进制），即物理块地址为：01 00 ，拼接块内地址10 0101 1100，得01 0010 0101 1100，即125C（H）。
4．对于如下的页面访问序列：
1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5
当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始
时都是空的，凡第一次用到的页面都产生一次缺页中断）
解：
FIFO淘汰算法：
内存块为3时，缺页中断（或称缺页次数、页面故障）为9；内存块为4时，缺页中断为10。（这似乎是
一个奇怪的现象，同时也告诉我们，操作系统是一个复杂的机构，直观是靠不住的！）
LRU淘汰算法：
内存块为3时，缺页中断为10；内存块为4时，缺页中断为8。
（具体计算过程省略，解答时请同学们写出计算过程。）
5、设公共汽车上有一位司机和一位售票员，它们的活动如下：
司机： 售票员：
启动车辆 售票
正常行车 开车门
到站停车 关车门
请分析司机与售票员之间的同步关系，如何用PV操作实现。
答：为了安全起见，显然要求：关车门后才能启动车辆；到站停车后才能开车门。所以司机和售票员在到
站、开门、关门、启动车辆这几个活动之间存在着同步关系。用两个信号量S1、S2分别表示门关和门开，
S1的初值为1（S1＝1表示可以开车），S2的初值为0（S2＝1表示可以开门）。用PV操作实现司机进程
和售票员进程同步的算法描述如下：
司机： 售票员：
P（S1） 售票
启动车辆 P（S2）
正常行车 开车门
到站停车 关车门
V（S2） V（S1）
另外，程序中PV操作出现的顺序与信号量的初值设置有关，以本题为例，算法如下描述时，S1、S2的初
值均应为0。
司机： 售票员：
正常行车 售票
到站停车 P（S2）
V（S2） 开车门
P（S1） 关车门
启动车辆 V（S1）
6．在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，
120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共
300字，页的大小为100字，请回答下列问题：
? （1）按FIFO调度算法将产生 次缺页中断，依次淘汰的页号为？ ，缺页中断率为？
? （2）按LRU调度算法将产生 次缺页中断，依次淘汰的页号为？ ，缺页中断率为？
解
（1）按FIFO调度算法将产生5次缺页中断；依次淘汰的页号为：0，1，2；
缺页中断率为：5/10=50%
（2）按LRU调度算法将产生6次缺页中断；依次淘汰的页号为：2，0，1，3；
缺页中断率为：6/10=60%
7. 假定在单CPU条件下有下列要执行的作业：
作业 运行时间 优先级
1 10 3
2 1 1
3 2 3
4 1 4
5 5 2
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。
（1）用一个执行时间图描述在下列算法时各自执行这些作业的情况：FCFS、RR（时间片＝1）和非抢
占式优先级。
（2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？
（3）对于上述每种算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？
解：
(1) (1)??? FCFS：
作业1 作业2 作业3 作业4 作业5
0 10 11 13 14 19 t
RR：
作业 1 2 1 3 4 1 5 3 1 5 1 5 1 5 1 5 1 1 1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 t
非抢占式优先级：
作业1 作业4 作业3 作业5 作业2
0 10 11 13 18 19 t
（2）和(3)
FCFS:
作业 到达时间 运行时间 完成时间 周转时间 带权周转时间
1 0 10 10 10 1.0
2 1 1 11 10 10.0
3 2 2 13 11 5.5
4 3 1 14 11 11.0
5 4 5 19 15 3.0
平均周转时间 11.4
平均带权周转时间 6.1
RR:
作业 到达时间 运行时间 完成时间 周转时间 带权周转时间
1 0 10 19 19 1.9
2 1 1 2 1 1.0
3 2 2 8 6 3.0
4 3 1 5 2 2.0
5 4 5 16 12 2.4
平均周转时间 8.0
平均带权周转时间 2.06
非抢占式优先级:
作业 到达时间 运行时间 完成时间 周转时间 带权周转时间
1 0 10 10 10 1.0
2 1 1 19 18 18.0
3 2 2 13 11 5.5
4 3 1 11 8 8.0
5 4 5 18 14 2.8
平均周转时间 12.2
平均带权周转时间 7.06
操作系统例题参考答案
例题参考答案1．设有五个进程，它们到达就绪队列的时刻和运行时间如表所示。
若分别采用先来先服务算法和短进程优先算法，试给出各进程的调度顺序以及平均周转时间。
表各进程到达就绪队列的时刻、运行时间参考答案：2．设有四个进程，它们到达就绪队列的时刻、运行时间及优先级（此处优先级1为最低优先级，优先级4为最高优先级）如表所示。
若分别采用非抢占式优先级调度算法和可抢占式优先级调度算法，试给出各进程的调度顺序以及平均周转时间。
表各进程到达就绪队列的时刻、运行时间及优先级参考答案：(1) 非抢占式优先级调度算法1．在可变分区存储管理中，设作业A（30KB），作业B（70KB），作业C（50KB）依次请求内存分配，内存现有两个空闲区：F1（100KB）和F2（50KB），如图所示。
若分别参考答案：（1）采用最先适应算法分配：（2）采用最优适应算法分配：作业C没有足够的空闲分区分配，只有等待系统回收到足够空闲内存后再装入内存。
（3）采用最坏适应算法分配：2．在一分页系统中，页面大小为4KB，某个已装入内存的作业的页表如表所示。
请计算下列逻辑地址所对应的物理地址：378，15034，5700，30000。
表作业页表参考答案：（1）逻辑地址378：页号＝378/4096＝0页内地址＝378MOD4096＝378用页号0查找页表，找到对应的块号为3，则物理地址为：物理地址＝块号×页面大小＋页内地址＝3×4096＋378＝12666 （2）逻辑地址15034：页号＝15034/4096＝3页内地址＝5700MOD4096＝2746用页号3查找页表，找到对应的块号为6，则物理地址为：物理地址＝块号×页面大小＋页内地址＝6×4096＋2746＝27322 （3）逻辑地址5700：页号＝5700/4096＝1页内地址＝5700MOD4096＝1604用页号1查找页表，找到对应的块号为9，则物理地址为：物理地址＝块号×页面大小＋页内地址＝9×4096＋1604＝38468 （4）逻辑地址30000：页号＝30000/4096＝7页内地址＝30000MOD4096＝1328用页号3查找页表，发现越界，发出越界中断信号，终止程序运行。
操作系统考试题B附答案
7. 系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不超过⎽⎽⎽⎽。
A．1个B．2个C．3个D．4个8. 为了允许不同的用户可以使用相同的文件名，通常在文件系统中采用⎽⎽⎽⎽。
A．重名转换机制B．存取控制方式C．多级目录结构D．标识符对照表9．动态分区存储管理方法采用最坏适应分配算法时，将空闲区按______顺序登记到空闲区表中。
A．容量递减B．容量递增C．地址递增D．地址递减10. “共享设备”的含义是指⎽⎽⎽⎽。
A.多个进程可共享设备上的数据B.多个作业可共享设备上的数据C.多个进程可同时启动这个设备D.多个进程可同时访问这个设备11. 某基于动态分区存储管理的计算机，其主存容量为 55MB(初始为空闲），采用最坏适应分配算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，此时主存中最大空闲分区的大小是⎽⎽⎽⎽。
A．7MB B．2MB C．10MB D．15MB 12. 在多道程序设计系统中，有三个作业J1、J2、J3到达时间依次为8:00、8:30、9:00，它们需计算的时间分别为2小时，1小时和0.5小时。
系统采用响应比高者优先调度算法在10:00开始选择作业，作业被选中的次序应该是⎽⎽⎽⎽。
A．J1、J2、J3 B．J3、J2、J1C．J2、J1、J3 D．J1、J3、J213. 在操作系统中，死锁出现指的是⎽⎽⎽⎽。
A. 计算机发生了重大故障B. 资源数远远少于进程数C. 进程同时申请的资源数超过资源总数D. 若干进程因竞争资源而无限等待其他进程释放已占有的资源14. 校友会的文件系统磁盘库中，“毕业生档案”文件的记录包含的数据项是毕业年份、身份证号和在校时档案材料。
由于各人的档案信息量不同，记录的长度因人而异，但记录总是先按照毕业年份，然后按身份证序号在磁盘中顺序存放。
使用这个文件的方式是按毕业年份和身份证号快速查出此人的档案材料。
计算机操作系统期末测试题及答案解析(两套)
操作系统期末试题1一、单项选择题(每题2分，共20分)1．在操作系统中，进程的最基本的特征是( A )。
A. 动态性和并发性 B．顺序性和可再现性C．与程序的对应性 D．执行过程的封闭性2．为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。
这项工作是由( A )完成的。
A．作业调度 B. 进程调度C．用户自己D．管理人员3．虚拟存储器给用户提供了特大的地址空间。
实际上它是( C )。
A. 扩大物理内存容量 B．扩大物理外存容量C. 扩大逻辑内存容量 D．扩大逻辑外存容量4．引入缓冲技术的主要目的是( C )。
A. 改善用户编程环境 B．提高CPU的处理速度C．提高CPU与设备之间的并行程度 D．降低计算机的硬件成本5．在微内核结构的现代操作系统中，进程( A )。
A. 只是资源分配的单位 B．只是调度运行的单位C．既是资源分配的单位，又是调度运行的单位 D．失去作用6. （A）没有多道程序设计的特点。
A.dosB.unixB.windows D.os/27. 下列四个操作系统中，是分时系统的为（C）。
A.cp/mB.ms-dosC.unixD.windows nt8. 在分时系统中，时间片一定，（B），响应时间越长。
A.内存越多B.用户数越多C.后备队列D.用户数越少9. 用户要在程序一级获得系统帮助，必须通过（D）。
A.进程调度B.作业调度C.键盘命令D.系统调用10. 操作系统是一组（C）。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。
每题2分，共10分)1．用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。
( )2．处理机调度可分为三级：高级、中级和低级。
在所有的系统中，都必须具备这三级调度。
( )3．信号量机制是一种有效的实现进程同步与互斥的工具。
信号量只能由PV 操作来改变。
操作系统课后复习题答案
操作系统课后复习题答案第一章一、简答题3.什么是操作系统？操作系统在计算机系统中的主要作用是什么？操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户有效地使用计算机提供良好运行环境的一种系统软件.主要作用(1)服务用户—操作系统作为用户接口和公共服务程序(2)进程交互—操作系统作为进程执行的控制者和协调者(3)系统实现—操作系统作为扩展机或虚拟机(4)资源管理—操作系统作为资源的管理者和控制者15.什么是多道程序设计？多道程序设计有什么特点？多道程序设计是指允许多个作业（程序）同时进入计算机系统内存并执行交替计算的方法。
从宏观上看是并行的，在一个时间段，它们都在同时执行，都处于执行的开始点和结束点之间；从微观上看是串行的，在某一时刻，他们在同一台计算机上交替、轮流、穿插地执行。
（1）可以提高CPU、内存和设备的利用率；（2）可以提高系统的吞吐率，使单位时间内完成的作业数目增加；（3）可以充分发挥系统的并行性，使设备和设备之间，设备和CPU 之间均可并行工作。
19.分时系统中，什么是响应时间？它与哪些因素有关？分时系统的响应时间是指用户从终端发出一个命令到系统处理完这个命令并做出回答所需要的时间。
这个时间受时间片长度、终端用户个数、命令本身功能、硬件特性、主存与辅存的交换速度等影响。
23.现代操作系统具有哪些基本功能？请简单叙述之。
（1）处理器管理；（2）存储管理；（3）设备管理；（4）文件管理；（5）联网与通信管理。
/某tip某/简述操作系统资源管理的资源复用技术。
系统中相应地有多个进程竞争使用资源，由于计算机系统的物理资源是宝贵和稀有的，操作系统让众多进程共享物理资源，这种共享称为资源复用。
（1）时分复用共享资源从时间上分割成更小的单位供进程使用；（2）空分复用共享资源从空间上分割成更小的单位供进程使用。
二、应用题2、答：画出两道程序并发执行图如下：(1)两道程序运行期间，CPU存在空闲等待，时间为100至150m之间(见图中有色部分)。
操作系统应用题
5．利用 P、V原语，形式化或非形式化地描述下列进程的动作序列。
（8 分）进程 P 使用缓冲区B 向m个进程Q1、Q2、…、Qm发送消息，要求每当P 向B 中发送一条消息，只有当所有的进程Q（=1，2，…,m，）都读取这条消息后，P 才向B中发送新的消息。
设s为缓冲区的用信号量，初值为s=1；设 s1表示缓冲区是否有空间存放消息，初值为s1=1；设一个信号量数组T[i]（I=1,2,…m），初值为T[i]=0；（表示Qi是否有消息可读）设一个计数器R（初值为0）用来统计读取消息的进程数目3．假定磁盘块的大小为1K，对于480M 的硬盘，其文件分配表FAT 需要占用多少存储空间？该硬盘共有盘块：480M/1K=480K（个） 又256K〈480K〈512K故480个盘块号要用19位表示，即文件分配表的每个表目为2.5个字节。
FAT要占用的存储空间总数为：2.5*480K=1200K2．在采用页式存储管理的系统中，某作业J的的逻辑地址空间为4页（每页2048 字节），且已知该作业的页面映象表如下：试借助地址变换图（画出地址变换图）求出有效逻辑地址2086 所对应的物理地址。
（10 分）逻辑地址2086 的页号及页内位移为：页号： 2086/2048=1页内位移： 2086-2048*2=38通过页表得知物理块号为4，将物理块号与逻辑地址中的页内位移拼接，形成物理地址，即：4*2048+38=8230其地址变换过程如下：3、桌上有一只盘子，每次只能放入一个水果。
父亲专向盘子中放入苹果，母亲专向盘子中放入桔子。
一个儿子专等吃盘子中的桔子，一个女儿专等吃盘子里的苹果。
试用P、V原语实现父母、儿女四个并发进程的同步。
答：设信号量empty表示盘子为空，初值empty=1；设信号量apple表示盘子中为苹果，初值apple=0；设信号量orange表示盘子中为桔子，初值orange=0；2、一个文件系统目录结构如下图，文件采用的物理结构是串联结构，文件F1 由500个逻辑记录组成，每个磁盘块可存放20个逻辑记录，现在欲读取F1 中的第406#记录，文件系统的根目录现已存放在内存，则最少需读多少个磁盘块，才能取出F1 的第406#记录？答：406#所在的磁盘块号为406/20+1=21 故至少应读取23 个磁盘1、用信号量和P、V操作解决下述进程之间的同步与互斥问题P1、P2 两个进程通过计算将产生的数据送到容量为200的缓冲区buff1中，P3 从buff1 取出数据经过格式处理后送到容量无限大的缓冲区buff2中，P4负责从buff2 中取出数据进行打印。
操作系统2011_第五章应用题参考答案
第五章应用题参考答案第6题：有一具有40个磁道的盘面，编号为0~39，当磁头位于第11磁道时，顺序到来如下磁道请求：磁道号：1、36、16、34、9、12；试用1）先来先服务算法FCFS、2）最短查找时间优先算法SSTF、3）扫描算法SCAN等三种磁盘驱动调度算法，计算出它们各自要来回穿越多少磁道？答：1)FCFS为111。
2)SSTF为61。
3)SCAN为60(先扫地址大的请求)，为45(先扫地址小的请求)。
第7题：假定磁盘有200个柱面，编号0~199，当前存取臂的位置在143号柱面上，并刚刚完成了125号柱面的服务请求，如果请求队列的先后顺序是：86，147，91，177，94，150，102，175，130；试问：为完成上述请求，下列算法存取臂移动的总量是多少？并算出存取臂移动的顺序。
(1)先来先服务算法FCFS；(2)最短查找时间优先算法SSTF；(3)扫描算法SCAN。
(4)电梯调度。
答：(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为169，依次为143-147-150-175-177-199-130-102-94-91-86。
(4)电梯调度为125(先向地址大的方向)，依次为143-147-150-175-177-130-102-94-91-86。
第8题：除FCFS外，所有磁盘调度算法都不公平，如造成有些请求饥饿，试分析：(1)为什么不公平？(2)提出一种公平性调度算法。
(3)为什么公平性在分时系统中是一个很重要的指标？答：(1)对位于当前柱面的新请求，只要一到达就可得到服务，但对其他柱面的服务则不然。
如SSTF算法，一个离当前柱面远的请求，可能其后不断有离当前柱面近的请求到达而得不到服务(饥饿)。
计算机操作系统第四版试题及答案
1．独占设备：
2．文件控制块：
3．动态重定位：
4．对换技术：
6． 记录：
[键入文字]
5
三、判断改错题（判断正误，并改正错误，每小题 2 分，共 20 分）
1．实现虚拟存储器的关键技术是提供快速有效的自动地址变换的硬件机构和相应的软
件算法。
（）
2、磁盘是共享设备，所以允许多个进程同时在存储空间中进行访问。
计算机操作系统测试（一）
一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括
号中。每小题 2 分，共 20 分）
1、 文件系统的主要组成部分是（ ）
A、文件控制块及文件
B、I/O 文件及块设备文件
C、系统文件及用户文件
D、文件及管理文件的软件
2、 实现进程互斥可采用的方法（ ）
A、中断
B、查询
C、开锁和关锁
D、按键处理
3、某页式管理系统中，地址寄存器的低 9 位表示页内地址，则页面大小为（ ）
A、1024 字节 B、512 字节 C、1024K
D、512K
4、串联文件适合于（ ）存取
A、直接
B、顺序
C、索引
D、随机
5、进程的同步与互斥是由于程序的（ ）引起的
A、顺序执行 B、长短不同 C、信号量
10、（√）
四、简答 1、答：死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将 永远不能再向前推进。产生死锁的原因可归结为两点：
（1） 争资源。 （2） 进程推进顺序非法。 在具备下述四个必要条件时，就会产生死锁。 （3） 互斥条件 （4） 请求和保持条件 （5） 不剥夺条件 （6） 环路等待条件 2、什么是多道程序技术，它带来了什么好处？ 答：多道程序技术即是指在内存中存放多道作业，运行结束或出错，自动调度内存中 另一道作业运行。多道程序主要优点如下： （1）资源利用率高。由于内存中装入了多道程序，使它们共享资源，保持系统资 源处于忙碌状态，从而使各种资源得以充分利用。 （2）系统吞吐量大。由于 CPU 和其它系统资源保持“忙碌”状态，而且仅当作业 完成或运行不下去时才切换，系统开销小，所以吞吐量大。 3、答：有结构文件可分为以下三类，分别是： （1）顺序文件。它是指由一系列记录，按某种顺序排列所形成的文件。 （2）索引文件。当记录为可变长度时，通常为之建立一张索引表，并为每个记录 设置一表项，以加速对记录的检索速度。 （3）索引顺序文件。这是上述两种文件方式的结合，它为文件建立一张索引表，
操作系统答案
操作系统答案目录习题一 (1)习题二 (3)习题三 (7)习题四 (15)习题一一．思考题3. 什么是操作系统？计算机系统中配置操作系统的主要目标是什么？答(p1)：操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务，合理组织计算机工作流程和为用户有效使用计算机提供良好运行环境的一种系统软件。
配置操作系统的主要目标可归结为：(1) 方便用户使用(2) 扩大机器功能(3) 管理系统资源(4) 提高系统效率(5) 构筑开放环境。
5. 操作系统要为用户提供哪些基本和共性的服务？答(p25)：操作系统提供给程序和用户的共性服务大致有：(1) 创建程序(2) 执行程序(3) 数据I/O(4) 信息存取(5) 通信服务(6) 错误检测和处理9．试叙述系统调用的实现原理。
答（p28）系统调用的实现有以下几点：⑴编写系统调用处理程序⑵设计一张系统调用入口地址表，每个入口地址都指向一个系统调用的处理程序，有的系统还包含系统调用自带参数的个数⑶陷入处理机制，需开辟现场保护，以保存发生系统调用时的处理器现场。
10.试叙述系统调用与过程调用的主要区别。
答（p29）⑴调用形式不同……⑵被调用代码的位置不同……⑶提供方式不同……⑷调用的实现不同……二．应用题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有等待。
操作系统习题带附标准答案
操作系统习题带附标准答案第五章⼀、问答题1、简述页式虚拟存储管理的基本原理。
2、交换扩充了内存，因此，交换也实现了虚拟存储器。
这句话对吗？不对。
交换是把各个进程完整地调⼊内存，运⾏⼀段时间，再放回磁盘上。
虚拟存储器是使进程在只有⼀部分在内存的情况下也能运⾏。
交换是把整个进程换⼊换出主存。
⽽虚拟存储器的基本思想是程序的⼤⼩可以超过物理内存的⼤⼩，操作系统把程序的⼀部分调⼊主存来运⾏，⽽把其他部分保留在磁盘上。
故交换并未实现虚拟存储器。
3、简述虚拟存储器的实现原理。
4、简述快表的作⽤。
5、什么是紧凑？什么时候紧凑？6、⽐较存储管理中的连续分配和离散分配⽅式。
7、当系统中的地址空间⾮常⼤时（例如32位），会给页表的设计带来什么问题？请给出⼀个⽅案并分析其优缺点。
答：会导致页表过长从⽽很难找到⼀块连续的存储空间存放页表，此外如果页表中的⾏不连续也会加⼤访问页表的查找时间。
可以⽤多级页表解决这个问题，将页表分页，离散地存储在不同区域，同时建⽴另⼀张页表映射原来页表的每⼀页。
优点是不需要⼤块的连续空间，但并没有减少页表的空间，同时也增加了访存次数。
8、缺页中断和⼀般中断有什么区别？9、简述分页存储管理的基本思想和页表的作⽤。
10、交换扩充了内存，因此，交换也实现了虚拟存储器。
这句话对吗？11、叙述简单Clock置换算法的实现⽅案。
12、解释静态重定位与动态重定位。
13、什么叫紧凑，什么时候紧凑？14、为了实现虚拟页式存储管理，页表应该包含哪些内容？15、页和段有哪些区别？16、覆盖技术和交换技术的特点是什么？17、简述分页和分段的区别。
18、什么是紧凑？什么时候紧凑？19、简述虚拟存储器的定义。
20、简述分页和分段的区别21什么叫可重⼊代码？22、局部性原理可以体现在哪两个⽅⾯，其具体含义是什么？23、分页和分段的主要区别是什么？⼆、计算题1、现有⼀分页虚拟存取管理系统，其页表保存在寄存器中。
若有⼀个可⽤的空页或被替换的页未被修改，则它处理⼀个缺页中断需要8ms。
操作系统题+答案
1.系统出现死锁时一定同时有四个必要条件成立。
采用按序分配资源的策略可以破坏其中的（ D ）A.互斥条件B.请求保持条件C.不剥夺条件D.环路条件2.最先适应法和最佳适应法是在（D）存储管理方法中采用的内存分配算法。
A.段式B.页式C.单一连续D.分区3.有n个进程并发执行时，系统允许每次最多m个进程（1<=m<n）同时使用资源，若使用PV操作来管理，则信号量的变化范围是（ A ）A [（m-n）,m] B[（m-n）,n] C[(n-m),m] D[(n-m),n]4.页式存储管理中，地址转换工作是由（）完成的A硬件B地址转换程序C快表D装入程序5、当处理机状态字PSW中的相应位从用户执行模式转换为系统执行模式时，下述错误的是（？）A这一转换由硬件实现 B 用户程序要保护现场C转换的目的是防止用户程序直接访问系统程序D转换后的状态称为系统态6、造成某进程状态从运行态到等待态的变化原因不可能是（）A该进程运行中请求启动了外围设备B该进程在运行中申请资源得不到满足C分配给该进程的处理器时间用完D该进程在运行时出现了程序错误故障7.对于段页式系统，当要访问一个主存中的数据时，若联想存储器匹配失败，则需要访问（）次主存。
A、1B、2C、3D、48、某记录式文件共有200个逻辑记录，每个逻辑记录长度为250B，现要将它存放到磁盘上，每个磁盘块大小为512B，则该文件至少占（？）个磁盘块。
A、50B、100C、250D、5009、一定能防止系统出现死锁而采用的手段是（？）A、用PV操作管理共享资源B、进程互斥使用共享资源C、静态分配资源D、定时运行死锁检测程序10、在可变分区分配中，某一进程完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲链。
造成空闲区数减1的情况是（）A、无上邻空闲区，也无下邻空闲区B、有上邻空闲区，但无下邻空闲区C、无上邻空闲区，但有下邻空闲区D、有上邻空闲区，也有下邻空闲区11、在页式存储管理中，逻辑地址用32位表示，其中页号占20位，则主存的分块大小应该为（）字节。