计算机操作系统专升本复习题计算题 PPT
计算机操作系统专升本常见题目
计算机操作系统专升本常见题目计算机操作系统是计算机科学与技术专业的重要课程之一，对于专升本考生来说，掌握操作系统的基本原理和常见问题是非常重要的。
下面将介绍一些常见的计算机操作系统专升本考试题目，并给出详细的解答。
一、选择题1. 操作系统的主要功能不包括下列哪个？A. 资源管理B. 进程管理C. 文件管理D. 数据传输解析：D。
操作系统的主要功能包括资源管理、进程管理、文件管理和设备管理，数据传输属于设备管理的一部分。
2. 在操作系统的资源管理中，内存管理的主要任务是什么？A. 分配和回收内存B. 进程调度C. 文件管理D. 设备驱动程序的管理解析：A。
内存管理的主要任务是为进程分配内存空间，并在进程结束后将其回收，以实现内存的最优利用。
3. 进程调度算法的目标是什么？A. 提高系统的吞吐量B. 减少响应时间C. 公平分配CPU时间D. 减少程序的等待时间解析：C。
进程调度算法的目标是公平分配CPU时间，保证每个进程在运行中都能得到合理的执行机会，避免某些进程长时间占用CPU 而导致其他进程无法运行的情况。
二、填空题1. 操作系统是一种控制和管理计算机硬件和软件资源的______。
解析：中间件。
操作系统是介于硬件和应用程序之间的中间件，它负责协调和管理硬件和软件资源，为用户提供一个方便、高效的运行环境。
2. 程序的执行状态主要包括就绪态、运行态和______。
解析：阻塞态。
程序在执行过程中可能会因为等待外部资源或者其他原因而进入阻塞态，此时无法继续执行，直到条件满足才能恢复执行。
三、简答题1. 什么是死锁？死锁产生的条件是什么？如何预防和解决死锁问题？解析：死锁是指两个或多个进程因资源竞争而无法继续执行的状态。
死锁产生的条件包括互斥条件、请求和保持条件、不可剥夺条件和循环等待条件。
预防死锁的方法包括破坏死锁的四个必要条件中的任意一个，如引入资源的有序分配、避免进程占有资源而无法同时获得其他资源等。
专升本计算机第二章PPT
典型考题
1、WindowsXP操作系统是一个（ 单用户多任务 ） 的操作系统。 2、右击弹出的菜单称作（ 快捷）菜单 3、快捷方式就是一个扩展名为（ B ）的文件。 A．dll B．Ink C．com D．Exe 4、关于Windows任务栏，下列描述中（ABD）正确。 A. 任务栏可以位于屏幕的顶部、底部、最左边、最 右边 B. 任务栏可以被隐藏 C. 任务栏的长度和宽度可以被任意改变 D. 任务栏中可以显示当前系统时间
2）文件夹（Folder) 树状的组织形式
2、打开资源管理器的方法 1）“开始” →“程序”→“附件”－资 源管理器 2）右击“开始”/“我的电脑”/“我的文 档” /“回收站”等→资源管理器 3）“我的电脑”窗口中选中磁盘－文件－ 资„ 4）我的电脑－查看－浏览栏－文件夹（单 击工具栏中的“文件夹”按钮也可）
6、文件重命名（注意扩展名）
①
选中－“文件”－“重命名”－输入新名
②件名
选中文件－再单击文件名－输入新文件名
④
选中文件－F2－输入新文件名
7、文件或文件夹属性
在显示、保存和操作方式上的数据特征。
右击－属性
选中－文件－属性
九、怎样显示隐藏文件或真正隐藏
工具－文件夹选项－查看－选显示所有 文件或选不显示隐藏文件－确定
3、资源管理器窗口组成 左窗口：文件夹树型控件视图窗口 右窗口：是文件列表窗口 ＋：表示该文件夹下有未展开的子文件 夹 －：表示该文件夹下有子文件夹且已展 开 无＋－：表示该文件夹下无子文件夹 操作：单击＋，－展开或折叠子文件夹
例1、调整左、右窗口的相对大小 例2、利用左窗口进行文件夹的展开与折 叠 例3、打开或显示标准工具栏 例4、分别用“平铺”、“图标”、“列 表”、“详细信息”、“缩略图”显 示D盘内容 例5、将D盘内容按“名称”、 “大小”、 “类型”、 “修改时间”排序 例6、如何判断文件夹是当前文件夹?
操作系统计算题综合(课堂PPT)
=((16-0)+(8-2)+(9-4)+(13-5))/4
=8.75
平均等待时间=(9+2+4+4)/4 = 4.75
.
11
非抢占式优先权算法—例1
EG1： 进程
P1 P2 P3 P4 Gantt图
到达时间 0 2 4 5
服务时间 优先数
7
3
4
2
1
4 优先数越小
4
1 优先级越高
P1
P4
平均0周转2 时间4 5 7
逻辑地址1011对应的物理地址为0BF3H。其地址转换图如
后所示。
.
26
四、地址变换例题1
（2）逻辑地址2148（十进制）的二进制为： 10 0001100100，由此可知逻辑地址2148的页号是2，
查页表知该页放入物理块1中； 其物理地址的二进制是：001 0001100100，所以逻辑
地址2148对应的物理地址是0464H。 （3）逻辑地址5012（十进制）的二进制表示为：
(2,3,0),表示资源不够,则让P4等待
.
22
银行家算法的例子
(4) P0请求资源 Request0(0,2,0)
Max Allocation Need Available
ABC
ABC
ABC
ABC
P0
753
010
743
332
Available＝(2,1,0) 不[0能3满0]足任[7何2进3]程需(2要3 ，0)
FCFS 周转时间
4 6 10 11 14
9
带权周转时间 1
2 2 5.5 3.5 2.8
完成时间
计算机】操作系统专升本重要幻灯片PPT
3.针对各章内容和习题，有针对性地复 习和训练
4.依据线索回顾基本概念和知识点
1-1 往年考试题型和分数
1. 单选题25-30分,25-15小题 2. 填空题20分，10个空 3. 简答题20-25分，4-5小题 4. 综合题30分,3大题
1-2 往年考试特色 04年,05年,06
FCFS 先来先服务 RR 时间片轮转 优先数 | 多级队列
---------------------------------------------------
时间：剥夺与不可剥夺 原语：进程管理原语
决定哪些作业参与 CPU竞争？
接口:指令/系统调用 管态/目态/访
管
作业及JCB 作业的四个状态 作业调度算法
短作业: 1->2->3 同FIFO
1 8.8 10.3
1.5
2 9.5 11.1
1.6
3 9.0 12.1
2.1
平均周转时间=(1.5+1.6+2.1)/3=26/15
高响应比: 1->3->2
1 8.8 10.3
1.5
2 9.5 12.1
2.6
3 9.0 11.3
2.3
平均周转时间=(1.5+2.6+2.3)/3=32/15
前台/后台作业 实时--系统(限定/规定)
高可靠性+高及时性 网络操作系统:
功能：网络通信,资源管理,网络服务,网络接口
分布式OS 特征：透明性,可靠性,高性能,可伸缩性
第一章 操作系统概述-问 题
1. 计算机系统由什么构成? 2. 谁提出计算机硬件的五大结构？五 大结构包括哪些? 3. 软件按照功能可以分为哪两类？ 4. 操作系统产生的简单历程
专升本《操作系统》复习参考题二
专升本《操作系统》复习参考题二一、单项选择题1．使操作系统易于对功能进行增、删、修改，为提高效率对算法进行调整等，这是操作系统结构设计追求的目标中的（）。
A．方便性B．有效性C．可扩充性D．开放性2．下列关于多道程序设计系统的说法，不正确的是（）。
A. 多道程序同时存在于内存中且并发执行。
B. 处理机和设备之间、设备与设备之间可并行工作。
C. 处理机上同时运行多道程序。
D. 系统的吞吐量远远大于单道程序设计系统。
3．分时操作系统不具有下列哪个特征（）。
A．多用户同时性B．独立性C．高可靠性 D．交互性4．两个或多个事件在同一时间间隔内发生是指（）。
A. 并行性B. 并发性C. 同步D. 互斥5．进程从执行状态转换为就绪状态的时机是（）。
A. 被进程调度程序选中B. 时间片完C. 发生I/O请求D. I/O完成6．下列选项，不是引起进程创建事件的是（）。
A. 用户登录B. 作业调度C. 提供服务D. 进程异常结束7．wait原语的操作过程是（）。
A. begin S.value:=S.value -1; if S.value >0 then block(S,L) end;B. begin S.value:=S.value +1; if S.value >0 then wakeup(S,L) end;C. begin S.value:=S.value +1; if S.value <=0 then wakeup(S,L) end;D. begin S.value:=S.value -1; if S.value <0 then block(S,L) end;8．用于描述进程互斥的信号量初始值一般为（）。
A. 0B. 1C. -1D. n9．下列选项，不是进程高级通信机制的是（）。
A．共享存储器系统B．管道通信C．消息传递系统D．信号量机制10．会将进程状态改为挂起状态的处理机调度是（）。
计算机操作系统专升本试题详解
计算机操作系统专升本试题详解一、选择题1. 操作系统的主要功能不包括以下哪一项？A. 管理计算机硬件资源B. 提供用户接口C. 控制并发进程的执行D. 管理文件系统解析：根据操作系统的定义，操作系统的主要功能包括管理计算机硬件资源、提供用户接口，控制并发进程的执行，以及管理文件系统。
因此，选项A、B、C和D都是操作系统的主要功能，答案为E。
2. 下面关于进程和线程的说法中，正确的是：A. 一个进程可以包含多个线程B. 线程是进程的实体C. 进程和线程都是独立调度和执行的D. 线程只有一个执行流解析：选项A正确，一个进程可以包含多个线程。
选项B错误，线程是程序执行的最小单位，进程是操作系统进行资源分配和调度的基本单位。
选项C错误，进程是独立调度和执行的，而线程是依附于进程的，不能独立执行。
选项D错误，线程可以有多个执行流，称为多线程。
3. 在多道程序环境中，进程调度算法的目标包括以下哪一项？A. 使进程响应时间最短B. 使CPU利用率最高C. 使进程平均周转时间最短D. 使进程等待时间最长解析：进程调度算法的目标主要包括以下几个方面：使进程响应时间最短、使CPU利用率最高、使进程平均周转时间最短以及使等待时间最少。
选项A、B、C都是目标之一，而选项D是相反的结果，正确答案为D。
4. 在存储器管理中，虚拟内存的作用是：A. 扩大物理内存容量B. 管理外部存储器C. 分配物理内存空间D. 分配主存的空闲空间解析：虚拟内存的主要作用是扩大物理内存容量，将磁盘上的一部分空间作为虚拟内存空间供程序使用。
因此，选项A是虚拟内存的主要作用，其他选项不符合虚拟内存的定义。
5. 下面关于文件系统的说法中，错误的是：A. 文件系统负责进程间通信B. 文件系统负责文件的组织和存储C. 文件系统提供文件的访问接口D. 文件系统负责文件的权限管理解析：文件系统主要负责文件的组织和存储、提供文件的访问接口以及文件的权限管理。
重要江苏专转本计算机计算题PPT课件
• 网速的单位通常用bps，有时候在不同的地方也用Bps来
2
第2页/共50页
§2练习题
• 1．通常以KB或MB或GB为单位来反映存储器的容量。所谓 容量指的是存储器中所包含的字节数。1KB等于 1024 字节。
• 2．一个字节包含_____8_个二进制位。 • 3．微机中1K字节表示的二进制位数是 1024*8 • 4．表示存储器的容量时，MB的准确含义是_B_____。
称为 地址
。存储单元的基单位是字节。（2005填
空）
• 7．对存储器的每一个存储单元都赋予一个唯一的序号， 作为它的（ A
A．地址 B．标号 C．容量 D．内容
• 8．在微机中，若主存储器的地址编号为0000H到7FFFH， 则该存储器容量为（ A ）
A．32KB D．8000B
11
B．7FFFB
第11页/共50页
第18页/共50页
（八）二进制换算
§1 基本知识 • 几个概念：数制．数码．数位．基数．位全
• 不同进制数的书写方式：B
D
O
H
• 不同数制转换的口诀：★★★
• 十进制整数转换为R进制数——除R（基数）取余法，余 数倒叙排列。
• 十进制纯小数转换为R进制数——乘R（基数）取整法， 整数倒叙排列。
• R进制数转换为十进制数——乘权求和法。★★★
第16页/共50页
• 1．如果§2硬练盘习的题转速为6000转/分，则该硬盘的平均等待时间为______B__
A．10ms
B．5ms
ห้องสมุดไป่ตู้
C．15ms
D．20ms
17
第17页/共50页
计算机专升本资料课件
计算机专升本资料
17
① 组成
地址栏
语言栏
快速启动栏
分隔线
翻页按钮
应用程序栏
链接
任务栏的组成
计算机专升本资料
通知区域按钮
18
• 分割线：左右拖动可以改变相应工具 栏的宽度。
• 快速启动栏：单击该栏小图标可以打 开相应的应用程序。
• 应用程序栏：放置当前所有打开的窗 口的最小化图标，正在运行的窗口的 图标呈凹下状态，可以单击各图标实 现各窗口的切换，也可按Alt+Tab进 行切换。
第二章 Windows XP
计算机专升本资料
1
§1 Windows XP 基本知识 §2 Windows XP 基本操作 §3 Windows XP 应用程序简介 §4 Windows 资源管理器 §5 定制Windows XP 及控制面板操作
计算机专升本资料
2
引言
Windows是Microsoft公司推出的，为个人计算机（PC）开发的基于可视化窗口的单 用户多任务操作系统。
计算机专升本资料
54
3、窗口的操作：
计算机专升本资料
8
正确的关机方法为： 1.关闭所有已经打开的文件和应用程序。 2.单击“开始”“关闭计算机” “关闭” 3.关闭显示器和电源总开关
计算机专升本资料
9
二、Windows XP基本界面
启动Windows XP后，看到的第一个界面就是桌面，即屏幕工作区。Windows XP的桌 面由“任务栏”、“图标”和屏幕的“背景图案”组成。
39
• F5 刷新 • Windows键 打开开始菜单 • Windows键+D 显示桌面 • Windows键+E 打开资源管理器 • Windows键+F 查找所有文件 • Windows键+L 切换用户 • Windows键+M 最小化所有窗口 • Windows键+R 打开“运行”对话框 • DELETE 删除。
ppt专升本计算机试题及答案
ppt专升本计算机试题及答案一、选择题（每题2分，共20分）1. 在计算机系统中，CPU指的是什么？A. 中央处理单元B. 存储器C. 输入输出设备D. 外部设备答案：A2. 下列哪个选项不是操作系统的功能？A. 进程管理B. 文件管理C. 硬件管理D. 网络通信答案：D3. 在计算机网络中，HTTP协议通常用于什么？A. 文件传输B. 电子邮件传输C. 网页浏览D. 远程登录答案：C4. 以下哪个选项是计算机病毒的特点？A. 可自我复制B. 可自我修复C. 可自我升级D. 可自我销毁答案：A5. 数据库管理系统（DBMS）的主要功能不包括以下哪项？A. 数据定义B. 数据操纵C. 数据存储D. 数据加密答案：D6. 以下哪个选项不是计算机硬件的组成部分？A. 中央处理器B. 内存C. 操作系统D. 硬盘答案：C7. 在计算机科学中，算法的时间复杂度通常用来描述什么？A. 算法的运行时间B. 算法的执行步骤C. 算法的效率D. 算法的存储需求答案：C8. 下列哪种存储介质不属于外部存储设备？A. 硬盘B. 光盘C. 软盘D. 内存答案：D9. 在计算机系统中，RAM代表什么？A. 随机存取存储器B. 只读存储器C. 可编程只读存储器D. 闪存答案：A10. 以下哪个选项是计算机软件的分类？A. 系统软件和应用软件B. 硬件和软件C. 操作系统和数据库D. 网络软件和数据库软件答案：A二、填空题（每题2分，共20分）1. 在计算机系统中，CPU的主要功能是______和控制。
答案：执行指令2. 计算机病毒是一种能够自我复制的______程序。
答案：恶意3. 在计算机网络中，TCP/IP协议是______协议的集合。
答案：互联网4. 数据库管理系统的主要功能包括数据定义、数据操纵和______。
答案：数据控制5. 计算机硬件的基本组成部分包括中央处理器、存储器、输入设备和______。
答案：输出设备6. 在计算机科学中，算法的时间复杂度通常用来描述算法的______。
专升本计算机知识练习题(完整版)
目录简答题 (2)1、计算机硬件发展各阶段及特点 (2)2、计算机采用二进制的原因 (2)3、多核技术及作用 (2)4、安装正版windows步骤 (3)5、磁盘碎片整理和磁盘清理的步骤及作用 (3)6、excel实现高级赛选 (3)7、声音数字化的过程 (4)8、图形和图像的区别 (4)9、算法的特性 (4)10、什么是存储程序控制原理 (4)11、大数据用到了哪些技术 (4)12、多核技术和流水线技术的区别 (5)13、显示器性能指标 (5)14、从作用方面简述硬盘与内存的区别 (5)15、简述组建局域网需要做的准备工作 (5)16、说说日常上网如何防范病毒及网络攻击 (5)应用题 (6)1题 (6)2题 (6)3题 (6)冲刺题库 (7)选择题 (7)判断题 (13)填空题 (15)简答题 (17)应用题 (18)设计题 (20)案例分析 (22)模拟题1 (23)单选 (23)判断 (23)简答 (24)案例分析 (24)模拟题2 (24)选择 (24)判断 (25)简答 (26)应用 (27)设计题 (28)案例分析 (28)模拟题3 (28)单选 (28)判断 (29)填空 (30)简答 (30)应用 (31)设计 (32)模拟题4 (32)单选 (32)判断 (34)简答 (34)应用 (35)设计 (35)案例分析 (36)简答题1、计算机硬件发展各阶段及特点第一代(1946--1957);电子管，机器语言，没有操作系统，用于科学计算第二代(1958--1964):晶体管，出现高级程序设计语言，用于数据处理和实时控制第三代(1965--1969):中小规模集成电路(MSIC,SSIC),内存采用半导体元件第四代(1970-至今):大规模、超大规模集成电路(LSIC,VLSIC),网络技术，多媒体技术，分布式处理2、计算机采用二进制的原因1、物理上易实现(主要原因);2、计算简单3、逻辑上容易实现3、多核技术及作用多核技术指的是在一枚处理器中可通过放置多个计算引擎来(内核)提升处理器的计算速度。
专转本计算机第02章
令及数据直接从内存中取 程序及相关的数据必须先送
出
入内存，才能被CPU使用
南航专转本计算机辅导
（4） 输出设备
▪ 输出(output)的双重含义：
1.把信息送出计算机的过程; 2.从计算机输出的内容
▪ 输出设备(output devices)
– 功能：从计算机输出信息 – 输出设备有多种，例如:
• 显示器——输出文字、符号和图形 • 打印机——打印文字、符号和图形 • 扬声器——输出声音 – (多数)输出设备的共性：把计算机中的二进位信息转换成 人可感知的形式(文字、符号、图形、声音等)
末期
使用的元器件
CPU：电子管 内存：磁鼓
使用的软件类型
使用机器语言和汇 编语言编写程序
主要应用领域
科学和工程计 算
20世纪50年代 第2代 中、后期～60
年代中期
CPU：晶体管 内存：磁芯
使用FORTRAN等 高级程序设计语言
开始广泛应用 于数据处理领 域
20世纪60年代 第3代 中期～70年代
初期
为
、大型机、小型机和个人计算
机。
南航专转本计算机辅导
的分工和任务
▪ 用于执行系统软件和应用软件的处理器称为
CPU，CPU是计算机必不可少的核心组成部件
▪ 多数个人计算机只有1个CPU，但有一些计算机
包含有2个、4个、8个甚至成百上千个CPU
▪ 使用多个CPU实现超高速计算的技术称为“并
行处理”，采用这种技术的计算机系统称为 “多处理系统”。
南航专转本计算机辅导
南航专转本计算机辅导
4、中央处理器是计算机的核心部件，一台
计算机最多包含 中央处理器。
（2007年） A、一个
专转本计算机课件—计算题和常考题型
计算题和常考题型
1、计算题是每年必考的题型，09年涉及的计算题将在7分左右。
以下是预测的计算题的命题范围，请考生到同方冲刺班教材中的专项计算题部分查阅。
2、IP地址涉及的常考题型（2分）
3、Excel中的公式常考题型（1分）
4、Excel中的函数常考题型（3分）
5、Word中的四种基本视图（1分）
6、复制和移动的常考题型（请查阅冲刺教材中的“复制移动大总结”部分）（2分）
●Windows资源管理器中对文件或文件夹的复制或移动操作中鼠标左键拖动的方法
●Word中对文本的复制或移动操作中鼠标左键拖动的方法
●Excel中对工作表的复制或移动的方法
●Excel中对单元格的复制或移动的方法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
例7：某虚拟存储器的用户空间共有32个页面，每页 1KB，内存16KB。假定某时刻系统为用户的第0、1、2、 3页分别分配的物理块号为5、10、4、7，给定虚拟地 址093CH，请将其变换为物埋地址。
解析： 逻辑地址093CH的二进制：0000 1001 0011 1100
0 500 MOV L1 [2000]
动态重定位寄存器
地址1
+
地址2
0 4000
MOV L1 [2000]
2000 100
4999 作业空间
100
9999 内存空间
2. 分页存储管理方式的地址变换
例6：在一分页存储管理系统中，逻辑地址长度为16位， 页面大小为4096字节，现有一逻辑地址为2F6AH，且第 0、1、2页依次存放在物理块5、10、11中，问相应的 物理地址为多少？
有已知得逻辑地址长度为15位，页面大小为1KB，即210，所以低10 为表示页内地址
所以页号为2，对应块号为4（二进制0100）， 因为块内地址=页内地址，所以物理地址表示如下：
其二进制0001 0001 0011 1100 ，即113CH
3.分段存储管理方式的地址变换
例8：在一个段式存储管理系统中，其段表为： 试求下列逻辑地址对应的物理地址是什么？
计算题类型3：地址变换
1. 动态可重定位分区分配的地址变换
2. 分页存储管理方式的地址变换
3.分段存储管理方式的地址变换
2012年（选择题1分）、2016年（10分）
例4：（2012年真题）一个32位的虚拟地址分为4个 域，每个域的长度分别为a、b、c、d位，其中d为页内 地址，则系统最多可有（ B ）个虚拟页面。
2、采用抢占式优先级调度算法
3 20 8
平均周转时间：（3+18+4+7+7）/5=7.8 平均带权周转时间：（1+3+1+1.4+3.5）/5=1.98
例2：在一个单道批处理系统中，采用响应比高者优先的 作业调度算法。当一个作业进入系统后就可以开始调度， 假定作业都是仅计算，忽略调度花费的时间。现有三个 作业，进入系统的时间和需要计算的时间如下表所示。
操作系统专升本复习
----题
计算题类型1：作业调度、进程调度算法
根据先来先服务、短作业优先、优先级、高响应比 优先、轮转（RR）等调度算法求作业的执行顺序、 作业的周转时间、带权周转时间、平均周转时间和 平均带权周转时间。
2008年（8分）：短作业优先、先来先服务调度算法 2014年（7分） ：短作业优先调度算法 2015年（8分） ：先来先服务、短作业优先调度算
60
10:25
11:10
120
10:00
10:25
70
大家有疑问的，可以询问和交流
可以互相讨论下，但要小声点
计算题类型2：银行家算法
如果判断某时刻是否为安全状态采用安全性算法 （若安全，执行安全性算法结束写明安全序列和系 统状态是安全的）；
如果某进程提出资源请求采用银行家算法（写清1、 2、3、4步）。
2008年（8分）、2011年、2012年、2013年
2013年真题 例3：已知系统内有三个进程P1、P2、P3共享A、B两类资 源，A类资源的数量为8，B类资源的数量为5。设在T时刻 资源分配情况如下表所示: （1）问T时刻A、B的可利用资源数分别是多少? （2）T时刻系统是否处于安全状态?为什么?
法 2017年（10分）：先来先服务调度算法、抢占式优
先级调度算法；
例1：在单机系统中，系统中各个进程到达就绪队列的时 刻、执行时间和优先级（越小者越高）如下表所示。假设 进程的调度时间忽略不计。
1、请给出采用FCFS、短作业优先调度算法时各个进程的 调度顺序，并计算平均周转时间和平均带权周转时间。
例6：在一分页存储管理系统中，逻辑地址长度为16位， 页面大小为4096字节，现有一逻辑地址为2F6AH，且第 0、1、2页依次存放在物理块5、10、11中，问相应的 物理地址为多少？
解析： 由于逻辑地址长度为16位，页面大小为4096字节，即212，所以低12 方法2 为表示页内地址
所以页号为2，对应块号为11（十六进制B）， 因为块内地址=页内地址，所以物理地址表示如下：
求出每个作业的开始时间、完成时间及周转时间并填入 表中。
响应比=（服务时间+等待时间）/服务时间=1+等待时间/服务时间 10:00计算作业2、3的响应比，如下： 作业2响应比：1+50/45=2.11 作业3响应比：1+45/25=2.8 作业3的响应比高，因此10:00开始执行作业3，10:25完成。 最后执行作业2。
2、请计算采用抢间。
1、 FCFS调度算法
3 9 13
平均周转时间：（3+7+9+12+12）/5=8.6 平均带权周转时间：（1+1.17+2.25+2.4+6）/5=2.56
短作业优先调度算法
3 9 11
平均周转时间：（3+7+3+11+14）/5=7.6 平均带权周转时间：（1+1.17+2.25+2.4+6）/5=1.84
解析：
1350+400=1750
计算题类型4：分页存储的数据访问时间
例9：假定快表检索时间为20ns，内存访问时间为100ns。 1. 若能在快表中找到CPU给出的页号，CPU存取一个数据 将需要的访问时间是多少？ 2. 若不能在快表中找到CPU给出的页号，则为存取一个 数据需要的访问时间是多少？ 3.若假定快表查找命中率为80%，则其有效访问时间为多 少解？析： 1. 则若能在快表中找到CPU给出的页号，CPU存取一个 数据将需要(20+100)=120ns。 2. 若不能在快表中找到CPU给出的页号，则为存取一个 数据将需要(20+100+100)=220ns。 3. 若假定快表查找命中率为80%，则其有效访问时间为
A.a+b+c
B.2a+b+c
C.d
D.2d
1. 动态可重定位分区分配的地址变换
例5：在分区存储管理中，已知某作业空间如图所示，采用动态重定位进行 地址映射。假设分给该作业的主存空间起始地址为4000。
（1）指出在图中的地址1和地址2中，哪个是逻辑地址，哪个是物理地址？ （2）在图中填写出执行指令MOV L1，[2000]时，所取数据“100”的逻辑 地址、物理地址以及动态重定位寄存器的内容（用十进制表示）。 （3）在图中填写出指令“MOV L1，[2000]”的主存地址。
解析： 逻辑地址2F6AH的二进制：0010 1111 0110 1010 方法1 由于逻辑地址长度为16位，页面大小为4096字节，即212，所以低12
为表示页内地址
所以页号为2，对应块号为11（二进制1011）， 因为块内地址=页内地址，所以物理地址表示如下：
其二进制1011 1111 0110 1010 ，即BF6AH