发布时间 : 星期日 文章操作系统复习题更新完毕开始阅读9ee0f7270066f5335a812145
（2）基于上述访问序列，虚地址1565H的物理地址是多少？请说明理由。
2362H：P=2，访问快表10ns，因初始为空，访问页表100ns得到页框号，合成物理地址后访问主存100ns，共计10ns+100ns+100ns=210ns。
1565H：P=1，访问快表10ns，落空，访问页表100ns落空，进行缺页中断处理108ns，合成物理地址后访问主存100ns，共计10ns+100ns+108ns+100ns≈108ns。
25A5H：P=2，访问快表，因第一次访问已将该页号放入快表，因此花费10ns便可合成物理地址，访问主存100ns，共计10ns+100ns=110ns。
（2）当访问虚地址1565H时，产生缺页中断，合法驻留集为2，必须从页表中淘汰一个页面，根据题目的置换算法，应淘汰0号页面，因此1565H的对应页框号为101H。由此可得1565H的物理地址为101565H。
25、一个32位地址的计算机系统使用二级页表，虚地址分为10位顶级页表，10位二级页表，其余是页内偏移。试问：(1) 页面长度是多少？(2) 虚拟地址空间有多少个页面？ 26、某计算机有cache、内存、辅存来实现虚拟存储器。如果数据在cache，访问它需要20ns；如果在内存但不在cache，需要60ns将其装入缓存，然后才能访问；如果不在内存而在辅存，需要12μs将其装入内存，再用60ns将其装入cache，然后才能访问。假设cache命中率是0.9，内存命中率为0.6，则数据平均访问时间是多少(ns)？ 0.9*20+（1-0.9）*0.6*（20+60）+（1-0.9）（1-0.6）*（12000+60+20）=506ns
27．设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)
第五章
【例】假定从磁盘把一块数据输入到单缓冲区的时间T为，将缓冲区中数据传送到用户区的时间M为，而CPU对这块数据处理（计算）时间C为，则系统对每块数据的处理时间为 （1） s。如果将单缓冲改为双缓冲，则系统对每块数据的处理时间为 （2） 。
【例】有9个进程，若递交给磁盘驱动程序的磁盘柱面请求按到达时间顺序分别是55、58、39、18、90、160、150、38、184，设磁头初始处于100柱面，则对于FCFS算法，平均寻道长度为多少？
解：服务顺序为：55, 58, 39, 18, 90, 160, 150, 38, 184 总寻道长度=45+3+19+21+72+70+10+112+146=498 平均寻道长度=498/9=55.3
【例】有9个进程，若递交给磁盘驱动程序的磁盘柱面请求按到达时间顺序分别是55、58、39、18、90、160、150、38、184，设磁头初始处于100柱面，则对于SSTF算法，平均寻道长度为多少？
解：服务顺序：90, 58, 55, 39, 38, 18, 150, 160, 184 总寻道长度=10+32+3+16+1+20+132+10+24=248 平均寻道长度=248/9=27.56
【例】有9个进程，若递交给磁盘驱动程序的磁盘柱面请求按到达时间顺序分别是55、58、39、18、90、160、150、38、184，设磁头初始处于100柱面，若采用SCAN算法，平均寻
道长度为多少？
解：设开始时向磁道号增加方向访问：
服务顺序：150, 160, 184, 90, 58, 55, 39, 38, 18 总寻道长度=50+10+24+94+32+3+16+1+20=250 平均寻道长度=250/9=27.78
设开始时向磁道号减小方向访问：
服务顺序：90, 58, 55, 39, 38, 18, 150, 160, 184 总寻道长度=10+32+3+16+1+20+132+10+24=248 平均寻道长度=248/9=27.56
练习题
1. 假定在某移动臂磁盘上，刚刚处理了访问143号柱面的请求，目前正在为访问125号柱面的请求服务，同时有若干请求者在等待服务，它们依次访问的柱面号为 86，147，91，177，94，150，102，175，130 请回答下列问题：
(1)分别写出用先来先服务算法、最短寻找时间优先算法、电梯算法的实际服务次序。 (2)计算上述算法下移动臂需移动的距离
2. 假定磁盘转速为20ms/圈，磁盘格式化时每个磁道被划分为10个扇区，今有10个逻辑记录（每个记录的大小刚好与扇区大小相等）存放在同一磁道上，处理程序每次从磁盘读出一个记录后要花4ms进行处理，现在要求顺序处理这10个记录，若磁头现在正处于首个记录的始点位置。
（1）按逆时针方向安排10个逻辑记录（磁盘顺时针方向转），处理程序处理完这10个记录所花费的时间是多少？6+9*（16+6）=204ms 选择题：
1、在操作系统中，用户在使用I/O设备时，通常采用（ B ）。 A.物理设备名 B.逻辑设备名 C.虚拟设备名 D.设备牌号
2、操作系统中采用缓冲技术的目的是为了增强系统（ D ）的能力。 A.串行操作 B.控制操作 C.重执操作 D.并行操作
3、操作系统采用缓冲技术，能够减少对CPU的（ A ）次数，从而提高资源的利用率。 A、中断 B.访问 C. 控制 D.依赖 4、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ C ）。 A.并行技术 B.通道技术 C.缓冲技术 D.虚存技术 5、缓冲技术用于（ A ）。
A.提高主机和设备交换信息的速度 B.提供主、辅存接口 C.提高设备利用率 D.扩充相对地址空间 6、通道是一种（ C ）。
A.I/O端口 B.数据通道 C.I/O专用处理机 D.软件工具
7、设备管理的主要程序之一是设备分配程序，当进程请求在内存和外设之间传送信息时，设备分配程序分配设备的过程通常是（ A ）。 A、先分配设备，再分配控制器，最后分配通道 B、先分配控制器，再分配设备，最后分配通道 C、先分配通道，再分配设备，最后分配控制器 D、先分配通道，再分配控制器，最后分配设备
8、用户编制的程序与实际使用的物理设备无关是由（ D ）功能实现的。 A．设备分配 B．设备驱动 C．虚拟设备 D．设备独立性
9、采用SPOOLing技术的目的是（ A ）。 A.提高独占设备的利用率 B.提高主机效率
C.减轻用户编程负担 D.提高程序的运行速度
10、在操作系统中，SPOOLing技术是一种并行机制，它可以使（ D ）。 A、不同进程同时运行
B、应用程序和系统软件同时进行
C、不同的系统软件同时运行 D、程序的执行与打印同时进行
11、设备按照信息的传递特性可分为（ D ）和块设备。 A.共享设备 B.输入输出设备 C.系统设备 D.字符设备
12、在一般大型计算机系统中，主机对外围设备的控制可通过通道、控制器和设备三个层次来实现，从下述中选择一条正确的叙述（ B ）。 A.控制器可控制通道，设备在通道控制下工作 B.通道控制控制器，设备在控制器控制下工作 C.通道和控制器分别控制设备 D.控制器控制通道和设备的工作
13、从下面关于设备属性的论述中，选择一条正确的叙述（ B ）。
A.字符设备的一个基本特征是可寻址的，即能指定输入时的源地址和输出时的目标地址 B.共享设备必须是可寻址和随机访问的设备
C.共享设备是指在同一时刻，允许多个进程同时访问的设备 D.在分配共享设备和独占设备时，都可能引起进程死锁
12、为了使多个进程能有效地实时处理输入和输出，最好使用（ A ）。 A.缓冲池 B.单缓冲 C.双缓冲 D.循环缓冲 14、CPU对通道的请求形式是（ C ）。 A.自陷 B.中断 C.通道命令 D.转移指令 15、通道对CPU的请求形式是（ B ）。 A.自陷 B.中断 C.通道命令 D.转移指令 16、在下列叙述中，正确的一条是（ B ）。
A 在设备I／O中引入缓冲技术的目的是为了节省内存
B 指令中的地址结构和外存容量是决定虚存作业地址空间的两个因素 C 处于阻塞状态的进程被唤醒后，可直接进入运行状态
D 在请求页式管理中，FIFO置换算法的内存利用率是较高的
第六章
1、文件系统主要管理计算机系统的软件资源，即对于各种___文件__的管理。
2、从用户的角度看，文件系统的功能是要实现 按名存取 。为了达到这一目的，一般要建立 文件目录 。
3、单级（一级）文件目录不能解决 文件重名 的问题。多用户系统所用的文件目录结构至少应是二级文件目录。 4、文件按逻辑结构可划分为__记录式文件__和___字符流式文件__两种类型，现代操作系统（如UNIX）普遍采用的是其中的_____字符流式文件___结构。 5、记录式文件把数据的组织分成 数据项、记录和文件。
6、数据项是描述一个实体的__某个属性______;记录用来描述一个实体的__某方面属性__；文件用于描述_群体__的某方面的属性。
7、在文件系统中，用户以 C 方式直接使用外存。 （A）逻辑地址 （B）物理地址
（C）名字空间 （D）虚拟地址 8、根据文件的逻辑结构，文件可以分为 B 两类。
（A）字符串文件/页面文件 （B）记录式文件/流式文件 （C）索引文件/串联文件 （D）顺序文件/索引文件
9、在文件系统中可命名的最小数据单位是_B____，用户以___C___为单位对文件进行存取、检索等，对文件存储空间的分配则以___D__为单位。
(A) 字符串 (B)数据项 (C) 记录 (D) 文件
10、目录文件是由__文件说明__组成的，文件系统利用___目录文件______完成“按名存取”和对文件信息的共享和保护。
11、计算机组织、存取和保存信息是通过文件系统实现的。（ √ ）
12、文件的透明存取，使用户既可以看到文件的逻辑结构，又可以知道它的物理结构和查找方法。（ ╳ ）
13、删除文件就意味着需删除文件在内存中的有关说明信息。（ ╳ ）
14、索引文件结构是既可以满足文件动态增长的要求，又可以较为方便和迅速地实现随机存取的文件结构。（ √ ）
15、一般来说，在一级文件目录结构中，目录表是存放在内存中的。（ ╳ ） 16、UNIX、DOS、Windows操作系统都是采用树型目录结构。 （ √ ） 17、文件系统可视为用户和外存之间的接口。 （ √ ）
第七章
1、脱机用户接口是配置在 A 操作系统中的，它是由 B 所组成，联机用户接口是由一组 C 所组成，而程序接口则是由一组 D 所组成。
A：（1）微机； （2）批处理； （3）分时； （4）实时。 B、C、D：
（1）系统调用； （2）库函数；
（3）键盘命令； （4）作业控制语言。 A：(2) B：(4) C：(3) D：(1)
2、用户与操作系统的接口有 命令接口 ， 程序接口 两种。
3、操作系统向用户提供的接口有多种：通过_B_____，用户可以从终端输入dir并按回
车键来显示当前目录的内容。
A. 脱机用户接口 B. 联机命令接口 C. 系统调用接口 D. 图形用户接口
4、操作系统向用户提供的接口有多种：通过___D___，用户可双击窗口中的图标来运行相应的程序。
A. 脱机用户接口 B. 联机命令接口 C. 系统调用接口 D. 图形用户接口
5、从下述关于脱机命令接口的不同论述中，选出一条正确的论述（ D ）。 A. 脱机接口是作业说明 B. 脱机接口是一组系统调用 C. 脱机接口是命令文件 D. 脱机接口是作业控制语言
6、用户程序通过系统调用creat来创建一新文件时，在执行系统调用前，用户进程是运行在（ B ）下；在执行creat的过程中，用户进程是运行在（ A ）下。
A. 核心态 B. 用户态 C. 核心态或用户态
7、从下述关于联机命令接口的不同论述中，选出一条正确的论述（ C ）。 A. 联机命令接口是用户程序与OS之间的接口，故它不是 命令接口 B. 联机接口包括键盘和屏幕两部分 C. 联机接口是包括一组键盘命令、终端处理程序和命令解 释程序三部分 D. 联机接口是用户程序
8、关于系统功能调用的论述中，选出一条正确的论述（ B ）。 A. 在运行系统调用时，可由用户程序直接通过函数调用指令转向系统调用处理程序
B.在运行系统调用时，用户程序必须执行系统调用指令，并通过陷入中断转向系统调用处理程序
C.在运行系统调用时，用户程序必须通过外部的硬件中断转向系统调用处理程序 D.在运行系统调用时，用户程序可直接通过转移指令转向系统调用处理程序 9、MS-DOS中的COMMAND.COM或UNIX中的Shell通常被叫做___命令解释程序_，它们放在操作系统的__最高层___，其主要功能是___解释并执行终端命令。
10、在键盘终端处理程序中，有___面向字符方式和___面向行方式__两种方式实现字符接受的功能。
11、当CPU处于管态时，它可以执行的指令是（ A ）。
A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令