宁波诺丁汉大学2009操作系统期末考试试卷
本题
得分
宁波诺丁汉大学 考
《 操作系统 》期末考试卷 （B）
使用专业、班级 学号 姓名
题 数一二三四总 分
得 分
一、选择题 〖每题2分，共计50分〗
1．能自动控制作业执行的操作系统是（ ）操作系
统。
A．实时 B．批处理 C．网络 D．分时
2．现代计算机系统都具有中央处理器与外围设备之间的并行工作能
力，这种能力是由（ ）提供的。
A．支援软件 B．编译系统 C．操作系统 D．硬件
3．一个能被多个用户同时调用的程序必须（ ）。
A．允许用户根据需要进行修改 B．能分解成多个并行执行
的子程序
C．为各个用户提供不同的服务方式 D．保证自身是纯代码的
4．某分时系统采用时间片轮转调度算法分配处理器，对每个用户的请
求需花费200毫秒可给出应答。那么，要保证响应时间不超过4秒，
该系统最多可同时接收（ ）个终端用户。
A．5 B．20 C．50 D．
200
5．在可变分区管理方式下若把空闲区按长度递增次序登记在空闲区表
中，则对（ ）分配算法是最方便的。
A．最先适应 B．最优适应 C．最坏适应
D．最后适应
6．在页式存储管理中，（ ）的工作不是操作系统做的。
A．查“位示图”寻找空闲块
B．为装入主存的作业建立页表
C．把当前运行作业的页表始址和长度送人页表控制寄存器
D．根据页表进行重定位
7．文件系统采用（ ）来避免多个用户可能为各自的文件定义了相
同的文件名而引起的混乱。
A．重名转换机制 B．多级目录结构
C．存取控制转换 D．建立多个副本
8．某采用页式存储管理的系统中，若“位示图”由字长为32的若干字
组成，则其中第5个字的第20位对应的主存块号为（ ）。
A．320 B．180 C．160
D．80
考试形式开卷（ ）、闭卷（√ ），在选项上打（√）
开课教研室 计算机科学与技术 命题教师桑庆兵、钱鹏江 命题时
间 2009.12
试 卷 专 用 纸
9．磁盘与主存储器之间的信息传输单位是“块”，磁盘上一个块的长
度是指（ ）可容纳的字符个数。
A．扇区中一个磁道 B．柱面上一个磁道 C．盘面上一个磁
道 D．一个扇区
10．虚拟设备是通过（ ）操作实现的。
A．联机外围设备同时 B．联机外围设备分时
C．脱机外围设备同时 D．脱机外围设备分时
11．每个作业需经历若干作业步，而每个作业步都需相应的进程来完
成。因此，作业调度选中一个作业后，在把它装入主存储器时就应
该( )。
A．为作业所需的每一个作业步创建一个进程，且它们的状态均为
就绪
B．为作业所需的每一个作业步创建一个进程，其中一个进程的状
态为运行，其余为就绪
C．按第一个作业步的要求创建一个进程，且把它排人就绪队列
D．按第一个作业步的要求创建一个进程且让它占用处理器运行
12．有n个并发进程竞争必须互斥使用的共享资源时，若某进程调用P操
作后成为第一个可使用资源者，则这时信号量的值为（ ）。
A． 0 B．1 C．–1 D．
n–1
13．若干进程共享系统资源时，（ ）条件不是形成死锁的必要条
件。
A．资源可共享 B．占有并等待资源
C．不可抢夺资源 D．循环等待资源
14．下面关于操作系统的叙述中正确的是（ ）。
A．批处理作业必须具有作业控制信息。
B．分时系统不一定都具有人机交互功能。
C．从响应时间的角度看，实时系统与分时系统差不多。
D．由于采用了分时技术，用户可以独占计算机的资源。
15．为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时
都必须进行注册，这一级安全管理是（ ）安全管理。
A．文件级 B．目录级 C．用户级 D．系统级
16．通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用
户共享的设备，这种设备称为（ ）。
A．存储设备 B．系统设备
C．用户设备 D．虚拟设备
17．实现多道程序设计的前提条件是（ ）。
A．成批处理作业 B．分时多用户
C．设置管、目态 D．处理机与外设并行操作
18．（ ）算法综合考虑了作业的等待时间和计算时间。
A．先来先服务 B．计算时间短的优先
C．均衡调度 D．响应比最高者优先
19．（ ）不是基本的操作系统。
A．批处理操作系统 B．分时操作系统
C．实时操作系统 D．网络操作系统
使用学期 总张数 教研室主任审核签字
本题
得分
宁波诺丁汉大学 考
20．对记录式文件，操作系统为用户存取文件信息的最小单位是（
）。
A．字符 B．数据项 C．记录
D．文件
21．操作系统提供给用户来说明交互式作业加工步骤的手段是(
)。
A．会话语言 B．汇编语言 C．操作控制命令 D．通
道命令
22．当若干个进程调用了P（S）后，有n个进程处于等待信号量S的状
态。此后，又有m个进程（m＜n）调用了V(S)，现在信号量S的值应
该为（ ）。
A．m+n B．n C．m D．
m–n
23．为了使A、B两个进程互斥地访问单个缓冲区，应为之设置一个互斥
信号量S，初值为1，相应的P（S）、V（S）操作必须分别安排在（
）的两端。
A．该单缓冲区 B．两进程的临界区
C．两进程的程序段 D．两进程的控制块
24．下面对进程的描述中，错误的是（ ）。
A．进程是动态的概念 B．进程执行需要处理机
C．进程是有生命期的 D．进程是指令的集合
25．所谓（ ）是指将一个以上的作业放入主存，并且同时处于运行
状态，这些作业共享处理机的时间和外围设备等其他资源。
A．多重处理 B．多道程序设计
C．实时处理 D．共行执行
二、问答题 〖每题10分，共计50分〗
1．在一个虚拟存储器中，分配给某进程的主存容量400B，划分为4页
（编号为0、1、2、3），采用最近最久未使用页面置换（LRU）算
法。该进程的虚地址流为22，214，146，618，270，490，492，168，
96，128。
⑴写出虚页地址流；⑵画出实存中的调度过程示意图（即“实存状况
图”，并规定优先进入编号较小的实页）；⑶写出实地址流；⑷计算命
中率。
２．存储管理中，主存按页分配，可用一张“位示图”构成主存分配
表。假设主存的容量为2M字节，页面长度为512字节，若用字长为32
位的字作主存分配的“位示图”需要多少字？如页号从1开始，字号和字
内位号（从高位到低位）均从0开始，试问第2999页对应与何字何位；
99字19位又对应于第几页？
3．一个具有两道作业的批处理系统中，作业调度采用先来先服务的调
度算法，作业一旦被调度运行就不再退出，作业对应的进程调度采用
内存中的就绪进程平分CPU时间，不计作业对换及其他系统开销。如
下表的作业序列。计算平均周转时间和平均带权周转时间。
试 卷 专 用 纸
作业号 进入时刻 估计运行时间
JOB1 8：00 25分钟
JOB2 8：20 30分钟
JOB3 8：25 25分钟
JOB4 8：30 15分钟
4．棋的工人不小心将相等数量的黑子和白子混合装在一个盒子里，现
要用自动分拣系统把黑子和白子分开，该系统由两个并发执行的进程
PA和PB组成，系统功能如下：PA 专拣黑子，PB专拣白子；每次只拣
一个子，当一个进程拣子时，不许另一个进程去拣子；当一个进程拣
子后，必须让另一个进程拣子。
试回答：（1）两个进程间是同步还是互斥？（2）写出用PV定义的信
号量及其初值。（3）写出PV管理的两个并发进程的程序。
5．在银行家算法中，若出现如下资源分配情况：
Allocation Need Available
A B C D A B C D A B C D
P0: 0 0 3 2 0 0 1 2 1 6 2 3
P1: 1 0 0 0 1 7 5 0
P2: 1 3 5 4 2 3 5 6
P3: 0 3 3 2 0 6 5 2
P4: 0 0 1 4 0 6 5 6
试问：(1)当前状态是否安全？(2)如果进程P2提出安全请求Request[2]=
(1,2,2,2)，系统能否将资源分配给它？说明原因。
2009年计算机考研《操作系统》试题
2009年计算机考研试题《操作系统》部分一、选择题23.单处理机系统中，可并行的是 （ ）I 进程与进程 II 处理机与设备 III 处理机与通道 IV 设备与设备A ．I 、II 和III B. I 、II 和IV C. I 、III 和IV D. II 、III 和IV24.下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）A ．时间片轮转调度算法 B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法25.某计算机系统中有8台打印机，有K 个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K 的最小值是（ ）A ．2 B.3 C.4 D.526．分区分配内存管理方式的主要保护措施是（ ）A ．界地址保护 B.程序代码保护 C.数据保护 D.栈保护27.一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（ ）A ．28字节 B.216字节 C.224字节 D.232字节28.下列文件物理结构中，适合随机访问且易于文件扩展的是（ ）A ．连续结构 B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长（ ）29.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。
现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN 调度（电梯调度）算法得到的磁道访问序列是（ ）A ．110，170，180，195，68，45，35，12B.110，68，45，35，12，170，180，195C.110，170，180，195，12，35，45，68D.12，35，45，68，110，170，180，19530.文件系统中，文件访问控制信息存储的合理位置是（ ）A ．文件控制块 B.文件分配表 C.用户口令表 D.系统注册表31．设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。
os2009-12期末考卷A
os2009-12期末考卷A上海应⽤技术学院2009—2010学年第⼀学期《操作系统》期末（A）试卷课程代码:B204222学分: 3.5考试时间:分钟课程序号:班级：学号：姓名:我已阅读了有关的考试规定和纪律要求，愿意在考试中遵守《考场规则》，如有违反将愿接受相应的处理。
试卷共页，请先查看试卷有⽆缺页，然后答题。
⼀．是⾮题（1分×10）1．在⼀个计算机系统中，通常都含有各种各样的硬件和软件资源。
归纳起来可将资源分为四类：处理器、存储器、I/O设备以及信息(数据和程序)。
（）2．操作系统中的所谓“虚拟”，是指通过某种技术把⼀个物理实体变为若⼲个逻辑上的对应物。
（）3．进程之间的互斥和同步是⼀种通信。
（）4．在引⼊线程的操作系统中，进程之间可以并发执⾏，但在⼀个进程中的多个线程之间不可并发执⾏。
（）5．系统调⽤与⼀般调⽤的最⼤区别就在于：调⽤程序是运⾏在⽤户态，⽽被调⽤程序是运⾏在系统态。
（）6．两个进程交替执⾏，称该两进程按异步⽅式执⾏。
（）7．打印机、磁带机、磁盘都属于临界资源。
（）8．磁盘调度算法主要是为了优化旋转延迟时间，以达到加快读盘速度的⽬的。
（）9．⽤户程序运⾏在⽤户态下，通过软件中断进⼊核⼼，运⾏在核⼼态，返回后仍运⾏在⽤户态。
（）10．设备分配中的安全性是指防⽌⽤户损坏设备。
（）⼆．选择题（2分×10）1．以下不产⽣硬件中断的是。
A、I/O故障B、电源故障C、缺页D、时钟中断2．操作系统的职能是管理软硬件资源、合理地组织计算机⼯作流程和。
A、为⽤户提供良好的⼯作环境和接⼝B、对⽤户的命令作出快速响应C、作为服务机构向其它站点提供优质服务D、防⽌有⼈以⾮法⼿段进⼊系统3．当⼀进程运⾏时，系统可基于某种原则，强⾏将其撤下，把处理器分配给其它进程，这种调度⽅式是。
A、中断⽅式B、剥夺⽅式C、⾮剥夺⽅式D、查询⽅式4．某系统中有4个并发进程，都需要使⽤同类资源，使⽤数分别为4、3、2、4个，试问该系统不会发⽣死锁的最少资源数是。
(最新整理)操作系统期末考试试题和答案及评分
操作系统期末考试试题和标准答案及评分标准
编辑整理：
尊敬的读者朋友们： 这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对 文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（操作系统期末考试试题和标准 答案及评分标准）的内容能够给您的工作和学习带来便利。同时也真诚的希望收到您的建议和反馈， 这将是我们进步的源泉，前进的动力。 本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快 业绩进步，以 下为操作系统期末考试试题和标准答案及评分标准的全部内容。
B. 磁盘 C. 对象 D.多道程序
3．一般来说，为了实现多道程序设计,计算机最需要( ）。
A.更大的内存
B.更多的外设
C。更快的 CPU
D。更先进的终端
4．在下面的 I/O 控制方式中，需要 CPU 干预最少的方式是（ ）。
A.程序 I/O 方式
B。中断驱动 I/O 控制方式
C。直接存储器访问 DMA 控制方式 D。I/O 通道控制方式
B。选择一个主存中的进程调出到外存
C.选择一个外存中的进程调入到主存 D.将一个就绪的进程投入运行
8．如果允许不同用户的文件可以具有相同的文件名，通常采用（ )来保证按名存取的安全。
A。重名翻译机构
B.建立索引表
C。建立指针
D.多级目录结构
9．文件控制块不包括( )。
A.文件名 B。文件访问权限说明 C。文件物理位置信息 D。磁盘坏块信息
5．在进程状态转换时，下列（ ）转换是不可能发生的.
A.就绪态→运行态
B.运行态→就绪态
C。运行态→阻塞态
D。阻塞态→运行态
《linux操作系统》期末试卷A及答案
《linux操作系统》期末试卷A及答案《Linux操作系统》期末试卷A及答案第一章：Linux操作系统概述⑴操作系统概述- 操作系统的定义和作用- 操作系统的分类及特点- Linux操作系统的历史和发展⑵ Linux操作系统的特点- 开源性质和GPL许可证- 多用户、多任务和多线程- 稳定性和安全性第二章：Linux安装与配置⑴安装Linux操作系统- 硬件要求和准备工作- 安装媒体的选择和准备- 安装过程的详细步骤⑵ Linux系统配置- 用户和组的管理- 网络配置和用户环境配置- 服务配置和文件系统管理第三章：Linux基本命令⑴ Linux命令的基本格式和使用方法- 命令的结构和参数选项- 文件和目录操作命令- 用户和权限管理命令⑵ Linux文件系统- 文件系统的组成和层次结构- 文件和目录的权限和属性- 文件系统的挂载和管理第四章：Linux系统管理与优化⑴进程管理- 进程的概念和类型- 进程状态和管理- 进程调度和监控⑵系统资源管理与优化- CPU和内存管理- 磁盘和文件系统的管理- 网络和用户资源的管理第五章：Linux网络与安全⑴网络配置和管理- TCP/IP协议和网络模型- IP地质和子网掩码的配置- 网络连接和路由设置⑵ Linux安全管理- 用户和访问控制- 防火墙和网络安全- 漏洞扫描和管理《Linux操作系统》期末试卷A答案：第一章：Linux操作系统概述⑴操作系统概述- 操作系统的定义和作用：操作系统是计算机系统中的核心软件，负责管理和控制硬件资源，为用户和应用程序提供服务。
- 操作系统的分类及特点：常见的操作系统分类有Windows、Linux、Unix等。
操作系统的特点包括多用户、多任务和多线程等。
- Linux操作系统的历史和发展：Linux操作系统最早由Linus Torvalds开发，是一款开源的操作系统，经过多年的发展和完善，成为全球最受欢迎的服务器操作系统之一。
(完整word版)操作系统期末考试试卷及答案
(完整word版)操作系统期末考试试卷及答案亲爱的读者：本文内容由我和我的同事精心收集整理后编辑发布到文库，发布之前我们对文中内容进行详细的校对，但难免会有错误的地方，如果有错误的地方请您评论区留言，我们予以纠正，如果本文档对您有帮助，请您下载收藏以便随时调用。
下面是本文详细内容。
最后最您生活愉快 ~O(∩_∩)O ~南昌大学期末考试试卷2006～2007学年第二学期期末考试A卷参考答案及评分标准一、填空题(每空 1 分，共 20 分)1、处理机管理、存储器管理、设备管理、文件管理2、相关的数据段、PCB（或进程控制块）3、实时系统、分时系统4、竞争资源、进程间推进次序非法5、≤46、输入井、输出井7、多次性、对换性8、用户文件、库文件9、连续分配、链接分配、索引分配二、单项选择题(每题 1 分，共 20 分)(1)4 (2)3 (3)2 (4)1 (5)1(6)1 (7)2 (8)3 (9)2 (10)3(11)3 (12)2 (13)1 (14)3 (15)2(16)3 (17)3 (18)4 (19)3 (20)3三、简答题(每题 10 分，共 30 分)1、状态转换图如下：执行到就绪：正在执行的进程，如果分配给它的时间片用完，则暂停执行，I/O请该进程就由执行状态转变为就绪状态。
（2分）执行到阻塞：如果正在执行的进程因为发生某事件（例如：请求I/O，申请缓冲空间等）而使进程的执行受阻，则该进程将停止执行，由执行状态转变为阻塞状态。
（2分）阻塞到就绪：处于阻塞状态的进程，如果引起其阻塞的事件发生了，则该进程将解除阻塞状态而进入就绪状态。
（2分）2、Var a,b,c,d,e,f:semaphore:=0,0,0,0,0,0;BeginParbeginBegin S1;signal(a);sigan(b);signal(c);end; 2分Begin wait(a);S2;signal(d);end; 2分Begin wait(c);S3;signal(e);end; 2分Begin wait(d);S4;signal(f);end; 2分Begin wait(b);wait(e);wait(f);S5;end; 2分parendend3、(1)FCFS算法：5分总的磁道移动数为：61+59+52+82+83+56+48+73+37=551(2)SCAN算法：5分总的磁道移动数为：1+25+2+30+9+36+7+1+6=117四、应用题(每题 15 分，共 30 分)1、（1）T0时刻为安全状态。
《操作系统》期末考试试题(含答案)
考试科目：《操作系统原理》（A卷）学年学期：2014-2015学年第三学期姓名：学院/系：计算机系学号：考试方式：闭卷年级专业：考试时长：120分钟班别：------------以下为试题区域，共五道大题，总分100分,考生请在答题纸上作答------------一、单项选择题（共10小题，每小题1分，共10分）在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1、操作系统通过（）来管理计算机系统的软硬件资源。
A．中断向量B．CPU指令集C．设备驱动程序D．信号量2、在六状态进程模型中，处于就绪态的进程，只能转入的状态为（）。
A．运行B．阻塞C．挂起D．退出3、在下列并发模型中，不包含同步的问题为（）。
A．生产者-消费者问题B．读者-写者问题C．理发店问题D．哲学家就餐问题4、在进程短程调度的下列算法中，最公平的算法为（）。
A．最短进程优先SPN B．最短剩余时间SRT C．最高响应比优先HRRND．虚拟时间片轮转VRR5、在内核级线程模型中，同一进程所产生的多个线程不共享进程的（）。
A．代码B．上下文寄存器保存区C．打开的文件D．数据6、在动态分区的放置算法中，性能最差的算法通常是( )。
A．最佳适配B．首次适配C．下次适配D．末次适配7、在虚拟内存管理的页面替换算法中，较实用的算法为（）。
A．先进先出FIFO B．最优OPT C．最近最少使用LRU D．时钟Clock8、64位的操作系统一般采用（）级页表。
A．一B．二C．三D．四9、较实用的磁盘调度算法为（）。
A．先进先出FIFO B．后进先出LIFO C．最短服务时间优先SSTF D．电梯扫描Scan 10、现代主流操作系统所采用的文件存储方式多为（）。
A．连续分配B．链接分配C．索引分配D．哈希分配二、多项选择题（共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。
(最新整理)操作系统期末考试模拟试卷(答案版)
操作系统期末考试模拟试卷(答案版)编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（操作系统期末考试模拟试卷(答案版)）的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。
本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为操作系统期末考试模拟试卷(答案版)的全部内容。
一、选择题1、在现代操作系统中引入了（），从而使并发和共享成为可能.A。
单道程序 B。
磁盘 C. 对象D。
多道程序2、（）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式C.分时D.实时3、从用户的观点看，操作系统是（）.A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C。
合理组织计算机工作流程的软件 D.计算机资源的的管理者4、当CPU处于管态时,它可以执行的指令是（）。
A. 计算机系统中的全部指令B. 仅限于非特权指令 C。
仅限于访管指令 D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。
A. 系统调用 B。
图形用户接口 C.原语 D.键盘命令6、下列几种关于进程的叙述，（）最不符合操作系统对进程的理解？A.进程是在多程序并行环境中的完整的程序。
B。
进程可以由程序、数据和进程控制块描述。
C.线程是一种特殊的进程. D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
7、当一个进程处于（ )状态时,称其为等待(或阻塞）状态.A. 它正等待中央处理机B. 它正等待合作进程的一个消息 C。
它正等待分给它一个时间片 D. 它正等待进入内存8、一个进程释放一种资源将有可能导致一个或几个进程（ ).A。
os2009-12期末考卷B
上海应用技术学院2009—2010学年第一学期《操作系统》期（末）（B）试卷课程代码: B204222 学分: 3.5 考试时间: 100 分钟课程序号: 6506 6507 6509 6726班级：学号：姓名:我已阅读了有关的考试规定和纪律要求，愿意在考试中遵守《考场规则》，如有违反将愿接受相应的处理。
题号一二三四五六七总分应得分10 20 20 20 9 9 12 100实得分试卷共 3 页，请先查看试卷有无缺页，然后答题。
一、是非判断题，正确的打“√”，错误的打“Х”。
（每题1分，共10分）1.在动态优先权算法中，随着进程执行时间的增加，其优先权降低。
--------------------（）2.在段页式存储管理中，系统为进程的每段建立一张段表，每段建立一张页表。
----（）3.磁盘调度算法主要是为了优化旋转延迟时间，以达到加快读盘速度的目的。
-------（）4.容错技术是通过在系统中设置容错部件的办法来提高系统可靠性的一种技术。
------（）5.最佳置换算法（OPT）选择那些永不使用的或者在最长时间内不再被访问的页面置换出去，它是一种理想化的算法。
-------------------------------------------------------------------（）6.虚拟存储器是在物理上扩充内存容量。
--------------------------------------------------------（）7.在分页式存储管理中，页的大小一般应为2的幂。
-----------------------------------------（）8.在分页式存储管理中，欲访问的页若不在内存中，则产生缺页中断。
--------------------（）9.实现虚拟设备不是设备管理的主要功能之一。
------------------------------------------------（）10.顺序文件既能建立在顺序存储设备上，也能建立在磁盘上。
江南大学2009操作系统期末考试试卷
P2: 1 3 5 4 2 3 5 6
P3: 0 3 3 2 0 6 5 2
P4: 0 0 1 4 0 6 5 6
试问：(1)当前状态是否安全？(2)如果进程P2提出安全请求Request[2]=(1,2,2,2)，系统能否将资源分配给它？说明原因。
⑴写出虚页地址流；⑵画出实存中的调度过程示意图（即“实存状况图”，并规定优先进入编号较小的实页）；⑶写出实地址流；⑷计算命中率。
２．存储管理中，主存按页分配，可用一张“位示图”构成主存分配表。假设主存的容量为2M字节，页面长度为512字节，若用字长为32位的字作主存分配的“位示图”需要多少字？如页号从1开始，字号和字内位号（从高位到低位）均从0开始，试问第2999页对应与何字何位；99字19位又对应于第几页？
A．多重处理B．多道程序设计
C．实时处理D．共行执行
本题得分
二、问答题〖每题10分，共计50分〗
1．在一个虚拟存储器中，分配给某进程的主存容量400B，划分为4页（编号为0、1、2、3），采用最近最久未使用页面置换（LRU）算法。该进程的虚地址流为22，214，146，618，270，490，492，168，96，128。
D．根据页表进行重定位
7．文件系统采用（）来避免多个用户可能为各自的文件定义了相同的文件名而引起的混乱。
A．重名转换机制B．多级目录结构
C．存取控制转换D．建立多个副本
8．某采用页式存储管理的系统中，若“位示图”由字长为32的若干字组成，则其中第5个字的第20位对应的主存块号为（）。
A．320 B．180 C．160 D．80
A．先来先服务B．计算时间短的优先
C．均衡调度D．响应比最高者优先