虚拟化存储系统
华中科技大学
集群与网格计算XX省重点实验室信息存储系统教育部重点实验室
2003年12月
1. 课题研究背景
当今社会，信息正以超乎人们想象的速度增长，这对信息存储系统的容量和速度提出了空前的要求，由此引发的各种问题也随之而来。人们对信息数据日益广泛的需求导致存储系统的规模变得越来越庞大，管理越来越复杂，信息资源的爆炸性增长和管理能力的相对不足之间的矛盾日益尖锐。同时，这种信息资源的高速增长也对存储系统的可靠性和扩展性提出了挑战，信息资源的共享也显得越来越重要。
在广域网中存在大量相互独立的数据孤岛，它们之间的数据资源不能共享，存储空间不能得到有效使用，数据的传输性能不足。存储虚拟化是指将用户看到的存储资源同具体的物理存储设备分隔开来，为存储用户提供统一的虚拟存储池。它是具体存储设备或存储系统的抽象，展示给用户一个逻辑视图，同时将应用程序和用户所需要的数据存储操作和具体的存储控制分离。存储虚拟化的任务首先是在多个物理存储设备或存储系统上创建一个抽象层，屏蔽复杂性，简化管理；其次是对存储资源进行优化。本课题研究了广域网X围和存储局域网（SAN）内部的存储虚拟化技术，以及支撑这种技术的文件系统。
据统计，在企业网、局域网内部采用分布式存储技术的企业，其存储服务器、磁盘阵列甚至PC的存储空间利用率一般只达到50%，很多设备甚至还达不到，用户投资被大量浪费。由于文件服务器系统缺乏对并行I/O的支持，在大量用户访问或遭到恶意访问攻击时，系统将很快达到饱和而无法完成服务。通过存储虚拟化技术，不仅可以简化异构存储管理的复杂性，更可以高效充分地利用存储空间。通过在互连网络环境中引入分布式RAID功能，能够实现数据有效备份和容灾，提高信息的安全可靠性。通过将三级存储设备虚拟为二级存储，可以为用户提供快速海量存储。
局域网的网络存储技术基本上可以分NAS和SAN两大类，而NAS和SAN又各有其优缺点。因此，提供一种技术将NAS和SAN统一整合起来是一个很有意义的研究课题。
在由高速串行SCSI接口构建的SAN中，如果没有SAN管理软件的管理和调度，只要存在两台主机，就必然存在共享冲突的问题，存储设备就无法正常工作，光纤通道的优点就无法体现出来。相反，如果SAN管理软件管理调度得当，FC 所具有的优势就能被充分发挥出来，在此基础上，还可在系统中增添如并行存储、
负载平衡和数据迁移等功能，将使系统具有非常高的性能，全方位解决在信息高速公路中服务器存储系统的瓶颈问题。
SAN的管理问题，已成为当前学术界和产业界最为重要的一个热点。但是，目前处于领先地位的Veritas、IBM和HP等国外著名公司的SAN管理软件产品，多采用静态/动态配置的分布式管理策略，即把存储网络中的存储设备集合成为磁盘池(disk pool)并划分为卷(Volume)空间后把各卷配置给SAN中的各台主机，卷只能被其拥有主机进行读写操作，不同主机之间不能直接共享同一卷中的数据，而只能通过传统文件服务器的C-S模式共享卷中的数据。采用配置文件进行分布式管理的SAN系统实现了存储设备和存储空间的共享，但还不具备文件共享和元数据共享的能力。
随着客户对数据的依赖性迅猛增长，数据存储的可靠性和可用性正日益成为企业信息化进程中的一个关键环节。而文件系统作为连接底层物理磁盘与上层应用层之间的纽带，在信息存储中起着至关重要的作用，如何为文件系统提供故障恢复功能以及如何提高文件系统的可用性成了目前亟待解决的关键问题。
在863项目“存储虚拟化及其文件系统研究”的资助下，我们对存储虚拟化及其相关技术进行了深入研究。经过两年的探索、研究和开发，本项目组成功研制了虚拟化存储系统。
2. 系统总体结构
虚拟化存储系统可以将分布在互联网上的各种存储资源整合成具有统一逻辑视图的高性能存储系统，因此又成为GDSS（Global Distributed Storage System）系统。整个系统主要包括存储服务点SSP(Storage Service Point)、全局命名服务器GNS(Global Name Server)、资源管理器RM(Resource Manager)、认证中心CA(Certificate Authority)、客户端、存储代理SA(Storage Agent)以及可视化管理，如图1所示。
SSP是整个系统的入口，对系统所有模块的访问都通过SSP，它主要提供FTP 接口、CA接口、RM接口和GNS接口；系统中SSP的个数可以根据需要动态增加；SSP接管了传统方案中GNS的部分功能，减轻了GNS的负载，提高了系统的可扩展性。
GNS负责系统的元数据管理，主要包括元数据操作接口、元数据容错系统、
元数据搜索系统。
RM包括资源调度模块和副本管理模块，其主要负责资源的申请和调度，同时提供透明的副本创建和选择策略。副本技术减少了文件数据访问延迟和带宽消耗，有助于改善负载平衡和可靠性。尤其是动态的副本创建机制，即自动的选择存储点以创建副本，并根据用户的特征而自动变化创建策略，为副本机制提供了更高的灵活性。
客户端目前支持三种形式：通用FTP客户端、文件访问接口和特制客户端。用户通过系统提供的特制客户端，不但能够进行用户组操作，具有搜索和共享等功能，还可以获得更高性能的服务。
CA包含证书管理系统，主要负责系统的安全性和数据的访问控制，同时它记录了用户的注册信息。
SA屏蔽了存储资源的多样性，为系统提供统一存储访问接口，同时提供了文件操作方式和扩展的FTP操作方式，另外它对文件复制管理操作提供支持，为高效传输提供服务。同时SA这一级实现了局域存储资源的虚拟化，包括统一SAN 和NAS，分布式的磁盘虚拟化、磁带库虚拟化和SAN内部共享管理等。
图1：虚拟化存储系统整体架构
3．系统功能及关键技术
GDSS系统的功能模块划分如图2所示。
图2：系统功能模块图
3.1多样的数据访问接口
GDSS系统为终端用户提供形式多样的访问方式：
1.标准FTP协议的服务。
2.特定的GDSP协议的服务。
3.兼容MPI I/O 文件读写接口。
4.客户端的类Java 文件I/O。
5.GDSS图形客户端。
终端用户的服务访问点是SSP。SSP采用协议分离的层次式结构，支持三方数据传输，并具有平台无关、语言无关的特性。
3.2元数据管理和容错
元数据管理涉及的关键研究内容包括：定义元数据信息，包括存储资源、文件、用户等信息；元数据服务器的扩展；基于用户的资源分配方案，系统提供基于用户的资源存储视图，实现逻辑文件名与物理文件位置的分离及映射功能；元数据信息与其他相关应用的兼容性；元数据信息的检索；元数据服务器性能的优化。采用LDAP目录服务器（DS）来进行元数据的组织管理。
元数据是描述数据的数据，一旦丢失，影响全局，因此需要对其容错功能进行研究。元数据的数据量相对较小，所以本系统采用多副本对元数据进行容错。不同的用户有不同的权限，可以对其元数据要求不同的安全级别。对于安全级别比较高的元数据，可以分配较多的副本。
3.3全局X围内的数据共享与访问控制
虚拟化存储系统的一个首要目的是消除分布在广域X围内的多个信息孤岛，在更大X围内更好地实现数据共享，从而尽可能地使用户找到他想得到的数据。数据资源的共享要实现两个目标：a.数据在两个用户之间的交流共享；b.数据同时在多个用户之间的交流共享。由数据共享所引申出来的一个问题是数据的访问控制。不同的用户对共享的数据具有不同的访问权限，必须把用户限制在他所能操作的数据和所能实施的权限上。
GDSS系统的物理存储资源以域的形式来划分。每个域都是一个自治的资源
存储器 选择题： 1、下面关于半导体存储器组织叙述中，错误的是()。D A、存储器的核心部分是存储体，由若干存储单元构成 B、存储单元由若干存放0和1的存储元件构成 C、一个存储单元有一个编号，就是存储单元地址 D、同一个存储器中，每个存储单元的宽度可以不同 2、下面()存储器是目前已被淘汰的存储器。C A、半导体存储器 B、磁表面存储器 C、磁芯存储器 D、光盘存储器 3、若SRAM芯片的容量为1024*4位，则地址和数据引脚的数目分别是()。A A、10,4 B、5,4 C、10,8 D、5,8 4、若计算机字长16位，主存地址空间大小是64KB，按字节编址，则主存寻址范围是()。A A、0~64K-1 B、0~32K-1 C、0~64KB-1 D、0~32KB-1 5、需要定时刷新的半导体存储器芯片是()B A、SRAM B、DRAM C、EPROM D、Flash Memory 6、假定用若干个16K*1位的存储器芯片组成一个64K*8位的存储器，芯片内各单元连续编址，则地址BFF0H所在的芯片的最小地址为()。C A、4000H B、6000H C、8000H D、A000H 7、假定用若干个16K*8位的存储器芯片组成一个64K*8位的存储器，芯片内各单元交叉编址，则地址BFFFH所在的芯片的最小地址为()。D A、0000H B、0001H C、0002H D、0003H 8、假定主存地址位数为32位，按字节编址，主存和Cache之间采用直接映射方式，，主存块大小为1个字，每字32位，写操作时采用全写方式，则能存放32K字数据的Cache的总容量至少应有多少位( )。B A、1504K B、1536K C、1568K D、1600K 9、假定主存地址位数为32位，按字节编址，主存和Cache之间采用直接映射方式，，主存块大小为1个字，每字32位，写操作时采用回写方式，则能存放32K字数据的Cache的总容量至少应有多少位( )。C A、1504K B、1536K C、1568K D、1600K 10、假定主存地址位数为32位，按字节编址，主存和Cache之间采用全相连映射方式，，主存块大小为1个字，每字32位，写操作时采用回写方式和随机替换策略，则能存放32K 字数据的Cache的总容量至少应有多少位( )。D 10题干有问题应为全相连因为直接映射没有替换算法，冲突就替换 A、1536K B、1568K C、2016K D、2048K 11、假定主存按字节编址，Cache共有64行，采用直接映射方式，主存块大小为32字节，所有编号从0开始。问主存第3000号所在主存块对应Cache行号是()。C A、13 B、26 C、29 D、58 12、有一主存-Cache层次的存储器，其主存容量为1MB，Cache容量为16KB，每字块有8 个字，每字32位，采用直接地址映像方式，若主存地址为35301H，且CPU访问Cache 命中，则在Cahce的第( )(十进制数表示)字块中(Cache起始字块为第0字块)。A A、152 B、153 C、154 D、151 13、关于虚拟存储器，下列说法正确的是( )。A Ⅰ、虚拟存储器利用了局部性原理
《计算机组成原理》模拟试卷十六 一.填空题（每空1分，共20分） 1.计算机系统是一个由硬件、软件组成的多级层次结构。它通常由 A.______、 B.______、 C.______、汇编语言级、高级语言级组成。每一级上都能进行 D.______。 2.为了运算器的高速性，采用了A.______进位、B.______乘除法、C.______等并行 技术措施。 3.奔腾CPU中，L2级cache的内容是A.______的子集，而B.______的内容又是 C.______的子集。 4.RISC指令系统的最大特点是 A.______、B.______固定、C.______种类少、只有 D.______指令访问存储器。 5.当代流行的标准总线追求与A.______、B.______、C.______无关的开发标准。 6.SCSI是处于A.______和B.______之间的并行I/O接口，可允许连接C.______台不 同类型的高速外围设备。 二. 选择题（每题1分，共20分） 1.邮局把信件进行自动分拣，使用的计算机技术是______。 A. 机器翻译 B. 自然语言理解 C. 机器证明 D. 模式识别 2.下列数中最大数为______。 A. （101001）2 B. （52）8 C. （13）16 D. （101001）BCD 3.某机字长16位，定点表示，尾数15位，数符1位，则定点法原码整数表示的最大 正数为______ A. （215-1）10 B. -（215-1）10 C. （1-2-15）10 D. -（1-2-15）10 4.算术/逻辑运算单元74181ALU可完成______。 A.16种算术运算和16种逻辑运算功能 B.16种算术运算和8种逻辑运算功能 C.8种算术运算和16种逻辑运算功能 D.8种算术运算和8种逻辑运算功能 5.某计算机字长16位，其存储容量为2MB，若按半字编址，它的寻址范围是______。 A. 8M B. 4M C. 2M D. 1M 6.磁盘存储器的等待时间通常是指______。 A. 磁盘旋转半周所需的时间 B. 磁盘转2/3周所需时间 C. 磁盘转1/3周所需时间 D. 磁盘转一周所需时间 7.下列有关存储器的描述中，不正确的是______。 A.多体交叉存储器主要解决扩充容量问题 B.访问存储器的请求是由CPU发出的 C.cache与主存统一编址，即主存空间的某一部分属于cache D.cache的功能全由硬件实现 8.常用的虚拟存储器系统由______两级存储器组成，其中辅存是大量的磁表面存储
第3章存储系统 一．判断题 1．计算机的主存是由RAM和ROM两种半导体存储器组成的。 2．CPU可以直接访问主存，而不能直接访问辅存。 3．外（辅）存比主存的存储容量大、存取速度快。 4．动态RAM和静态RAM都是易失性半导体存储器。 5．Cache的功能全部由硬件实现。 6．引入虚拟存储器的目的是为了加快辅存的存取速度。 7．多体交叉存储器主要是为了解决扩充容量的问题。 8．Cache和虚拟存储器的存储管理策略都利用了程序的局部性原理。 9．多级存储体系由Cache、主存和辅存构成。 10．在虚拟存储器中，当程序正在执行时，由编译器完成地址映射。 二．选择题 1．主（内）存用来存放。 A．程序 B．数据 C．微程序 D．程序和数据 2．下列存储器中，速度最慢的是。 A．半导体存储器 B．光盘存储器 C．磁带存储器 D．硬盘存储器 3．某一SRAM芯片，容量为16K×1位，则其地址线有。 A．14根 B．16K根 C．16根 D．32根 4．下列部件（设备）中，存取速度最快的是。 A．光盘存储器 B．CPU的寄存器 C．软盘存储器 D．硬盘存储器 5．在主存和CPU之间增加Cache的目的是。 A．扩大主存的容量 B．增加CPU中通用寄存器的数量 C．解决CPU和主存之间的速度匹配 D．代替CPU中的寄存器工作 6．计算机的存储器采用分级存储体系的目的是。 A．便于读写数据 B．减小机箱的体积 C．便于系统升级 D．解决存储容量、价格与存取速度间的矛盾 7．相联存储器是按进行寻址的存储器。 A．地址指定方式 B．堆栈存取方式 C．内容指定方式 D．地址指定与堆栈存取方式结合 8．某SRAM芯片，其容量为1K×8位，加上电源端和接地端后，该芯片的引出线的最少数目应为。 A．23 B．25 C．50 D．20 9．常用的虚拟存储器由两级存储器组成，其中辅存是大容量的磁表面存储器。 A．主存—辅存 B．快存—主存 C．快存—辅存 D．通用寄存器—主存 10．在Cache的地址映射中，若主存中的任意一块均可映射到Cache内的任意一快的位置上，则这种方法称为。 A．全相联映射 B．直接映射 C．组相联映射 D．混合映射 三．填空题
年月日
一、《操作系统原理》课程设计的目的与要求 (1) 1、目标： (1) 2、要求： (1) 二、简述课程设计内容、主要功能和实现环境 (2) 1、主要功能： (2) 2、主要设计内容： (2) 3、运行环境： (2) 三、任务的分析、设计、实现和讨论 (3) 1、任务的分析 (3) 2、任务的设计与实现（分别给出系统总控和本人负责实现的算法流程图与说明） (4) 3、操作过程和结果分析 (7) 4、思考题的解答和讨论 (11) 四、《操作系统》课程设计小结（收获、不足与建议） (12) 五、附录(主要源程序和运行结果的清单) (13)
1、目标： 随着社会信息量的极大增长，要求计算机处理的信息与日俱增涉及到社会生活的各个方面。因此，文件管理是操作系统的一个极为重要的组成部分。学生应该运用独立的高级语言来编写一个简单和可操作的文件操作系统，模拟文件管理的工程运作。从而对各种文件操作指令的实质内容和过程原理有比较深刻的了解，掌握他们的实施方法加深理解课堂上讲授过的知识。 我小组需要实施的文件管理是任务六，包括文件系统的：建立，关闭以及写的功能。 2、要求： （1）设计一个多（n）用户的文件系统，每个用户户最多保存m个文件。（2）限制用户在一次运行中只能打开一个文件。 （3）系统应能检查打入命令的正确性，出错是要能够显示出错的原因。（4）对文件的权限必须有保护措施，如果只能运行，允许读，允许写等。在每次打开文件时，根据本次打开的要求，设置保护级别，即可有二级保护。 （5）对文件的操作表述中必须有以下指令： 建立： create() 删除： delete() 打开： open() 关闭 close() 读read() 写：write()
101.统一资源定位符的英文简称是(). 答案：C A:TCP/IP B:DDN C:URL D:IP 102.Internet采用域名地址的原因是_____. 答案：D A:一台主机必须用域名地址标识 B:一台主机必须用IP地址和域名共同标识 C:IP地址不能唯一标识一台主机 D:IP地址不便于记忆 103.下列关于计算机病毒的说法中,正确的是() 答案：B A:杀病毒软件可清除所有病毒 B:计算机病毒通常是一段可运行的程序 C:加装防病毒卡的计算机不会感染病毒 D:病毒不会通过网络传染 104.文件型病毒是文件传染者,也被称为寄生病毒.它运作在计算机的()里.答案：D A:网络 B:显示器 C:打印机 D:存储器 105.计算机的内存储器比外存储器( ). 答案：A A:速度快 B:存储量大 C:便宜 D:以上说法都不对 106.如果想把一文件传送给别人,而对方又没有FTP服务器,最好的方法是使用(). 答案：C A:WWW B:Gopher C:E-mail D:WAIS 107.假定机器数为8位，则-50的补码为（）。答案：B A:1000 1110 B:1100 1110 C:0100 1110 D:1011 0011 108.主存储器与外存储器的主要区别为(). 答案：A A:主存储器容量小,速度快,价格高,而外存储器容量大,速度慢,价格低 B:主存储器容量小,速度慢,价格低,而外存储器容量大,速度快,价格高
C:主存储器容量大,速度快,价格高,而外存储器容量小,速度慢,价格低 D:区别仅仅是因为一个在计算机里,一个在计算机外 109.假设采样频率是8KHZ，采样精度是16位，双声道声音，一分钟的数据量为（）。答案： D A:240MB B:240KB C:1920MB D:1920KB 110.计算机中的应用软件是指(). 答案：C A:所有计算机上都应使用的软件 B:能被各用户共同使用的软件 C:专门为某一应用目的而编制的软件 D:计算机上必须使用的软件 111.关于电子计算机的特点,以下论述错误的是( ).答案：A A:运行过程不能自动、连续进行,需人工干预 B:运算速度快 C:运算精度高 D:具有记忆和逻辑判断能力 112.下面关于虚拟存储器的说明中,正确的是(). 答案：D A:是提高计算机运算速度的设备 B:由RAM加上高速缓存组成 C:其容量等于主存加上cache的存储器 D:由物理内存和硬盘上的虚拟内存组成 115.在下列设备中,属于输出设备的是(). 答案：B A:键盘 B:绘图仪 C:鼠标 D:扫描仪 116.计算机局域网按拓扑结构进行分类,可分为环型、星型和()型等答案：C A:电路交换 B:以太 C:总线 D:TCP/IP 116.TCP/IP模型的传输层有两个协议,第一个协议TCP是一种可靠的面向连接的协议,第二个协议UDP是(). 答案：D A:一种可靠的面向连接的协议 B:一种不可靠的面向连接的协议 C:一种可靠的无连接协议 D:一种不可靠的无连接协议 117.用户的电子邮件地址中必须包括以下哪项所给出内容才算是完整?()答案：C A:用户名,用户口令,电子邮箱所在的主机域名 B:用户名,用户口令
学号： 课程设计 题目段页式虚拟存储管理 学院计算机科学与技术 专业 班级 姓名 指导教师吴利军 2013 年 1 月16 日
课程设计任务书 学生姓名： 指导教师：吴利军工作单位：计算机科学与技术学院题目: 模拟设计段页式虚拟存储管理中地址转换 初始条件： 1．预备内容：阅读操作系统的内存管理章节内容，理解段页式存储管理的思想及相应的分配主存的过程。 2．实践准备：掌握一种计算机高级语言的使用。 要求完成的主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写 等具体要求） 1．实现段页式存储管理中逻辑地址到物理地址的转换。能够处理以下的情形： ⑴能指定内存的大小，内存块的大小，进程的个数，每个进程的段数及段内 页的个数； ⑵能检查地址的合法性，如果合法进行转换，否则显示地址非法的原因。 2．设计报告内容应说明： ⑴需求分析； ⑵功能设计（数据结构及模块说明）； ⑶开发平台及源程序的主要部分； ⑷测试用例，运行结果与运行情况分析； ⑸自我评价与总结： i）你认为你完成的设计哪些地方做得比较好或比较出色； ii）什么地方做得不太好，以后如何改正； iii）从本设计得到的收获（在编写，调试，执行过程中的经验和教训）； iv）完成本题是否有其他方法（如果有，简要说明该方法）； 时间安排： 设计安排一周：周1、周2：完成程序分析及设计。 周2、周3：完成程序调试及测试。 周4、周5：验收、撰写课程设计报告。 （注意事项：严禁抄袭，一旦发现，一律按0分记） 指导教师签名：年月日 系主任（或责任教师）签名：年月日
一、需求分析： 页式管理基本原理： 各个进程的虚拟空间被划分成若干个长度相等的页。页长的划分和内存与外存之间的数据传输速度及内存大小等有关。一般每个页长大约为1----4K，经过页划分之后，进程的虚拟地址变为页号p与页内地址w所组成。 除了将进程的虚拟空间划分为大小相等的页之外，页式管理还把内存空间也按页的大小划分为片或者页面。这些页面为系统中的任一进程所共享。从而与分区管理不一样，分页管理时，用户进程在内存空间内除了在每个页面内地址连续之外，每个页面之间不再连续。第一是实现了内存中碎片的减少，因为任意碎片都会小于一个页面。第二是实现了由连续存储到非连续存储的这个飞跃，为在内存中局部地、动态地存储那些反复执行或即将执行的程序和数据段打下了基础。 怎样由页式虚拟地址转变为内存页面物理地址？页式管理把页式虚拟地址与内存页面物理地址建立一一对应页表，并用相应的硬件地址变换机构，来解决离散地址变换问题。 静态页面管理： 静态页面管理方法是在作业或进程开始执行之前，把该作业或进程的程序段和数据全部装入内存的各个页面，并通过页表和硬件地址变换机构实现虚拟地址到内存物理地址的地址映射。 1、内存页面的分配与回收 静态分页管理的第一步是为要求内存的作业或进程分配足够的页面。系统依靠存储页面表、请求页面表以及页表来完成内存的分配。 （1）页表 最简单的页表由页号与页面号组成，页表在内存中占有一块固定的存储区。页表的大小有进程或作业的长度决定。 每个进程至少要拥有一个页表。 （2）请求表 用来确定作业或进程的虚拟空间的各页在内存中的实际对应位置。系统必须知道每个作业或进程的页表起始地址和长度，以进行内存的分配和地址变换，另外请求表中还应包括每个作业或进程所要求的页面数。 （3）存储页面 存储页面表也是整个系统一张，存储页面表指出内存各个页面是否已被分配出去，以及未被分配页面总数。存储页面表也有两种构成方法，一种是在内存中划分一块固定区域，每个单元的每个比特代表一个页面，如果该页面已被分配，则对应比特位置置1，否则置0。 另一种方法空闲页面链，不占内存空间。 2、分配算法 3、地址变换 在程序执行过程中，执行的是虚拟空间中的代码，代码中的指令是相对于虚拟空间的，需要到内存的实际空间中寻找对应的要执行的指令。 静态页式管理的缺陷： 虽然解决了分区管理时的碎片问题，但是由于静态页式管理要求进程或作业在执行前全部装入内存，如果可用页面数小于用户要求时，改作业或进程只好等待。而且，作业或进程的大小仍受内存可用空间的限制。
103.下列关于计算机病毒的说法中,正确的是() 答案：B A:杀病毒软件可清除所有病毒 B:计算机病毒通常是一段可运行的程序 C:加装防病毒卡的计算机不会感染病毒 D:病毒不会通过网络传染 104.文件型病毒是文件传染者,也被称为寄生病毒.它运作在计算机的()里. 答案：D A:网络B:显示器 C:打印机 D:存储器 105.计算机的内存储器比外存储器( ). 答案：A A:速度快 B:存储量大 C:便宜 D:以上说法都不对 106.如果想把一文件传送给别人,而对方又没有FTP服务器,最好的方法是使用(). 答案：C A:WWW B:Gopher C:E-mail D:WAIS 107.假定机器数为8位，则-50的补码为（）。答案：B A:1000 1110 B:1100 1110 C:0100 1110 D:1011 0011 108.主存储器与外存储器的主要区别为(). 答案：A A:主存储器容量小,速度快,价格高,而外存储器容量大,速度慢,价格低 B:主存储器容量小,速度慢,价格低,而外存储器容量大,速度快,价格高 C:主存储器容量大,速度快,价格高,而外存储器容量小,速度慢,价格低 D:区别仅仅是因为一个在计算机里,一个在计算机外 109.假设采样频率是8KHZ，采样精度是16位，双声道声音，一分钟的数据量为（）。答案：D A:240MB B:240KB C:1920MB D:1920KB 110.计算机中的应用软件是指(). 答案：C A:所有计算机上都应使用的软件B:能被各用户共同使用的软件 C:专门为某一应用目的而编制的软件 D:计算机上必须使用的软件 111.关于电子计算机的特点,以下论述错误的是( ). 答案：A A:运行过程不能自动、连续进行,需人工干预 B:运算速度快 C:运算精度高 D:具有记忆和逻辑判断能力 112.下面关于虚拟存储器的说明中,正确的是(). 答案：D A:是提高计算机运算速度的设备B:由RAM加上高速缓存组成 C:其容量等于主存加上cache的存储器 D:由物理内存和硬盘上的虚拟内存组成 115.在下列设备中,属于输出设备的是(). 答案：B A:键盘 B:绘图仪 C:鼠标 D:扫描仪 116.计算机局域网按拓扑结构进行分类,可分为环型、星型和()型等答案：C A:电路交换 B:以太 C:总线 D:TCP/IP 116.TCP/IP模型的传输层有两个协议,第一个协议TCP是一种可靠的面向连接的协议,第二个协议UDP是(). 答案：D A:一种可靠的面向连接的协议 B:一种不可靠的面向连接的协议 C:一种可靠的无连接协议D:一种不可靠的无连接协议 117.用户的电子邮件地址中必须包括以下哪项所给出内容才算是完整?() 答案：C A:用户名,用户口令,电子邮箱所在的主机域名B:用户名,用户口令 C:用户名,电子邮箱所在的主机域名 D:用户口令,电子邮箱所在的主机域名 118.CD-ROM是指(). 答案：C A:只读型光盘 B:可擦写光盘 C:一次性可写入光盘 D:具有磁盘性质的可擦写光盘
一、选择题 1、存储器和CPU之间增加Cache的目的是( )。 A. 增加内存容量 B. 提高内存的可靠性 C. 解决CPU与内存之间速度问题 D.增加内存容量，同时加快存取速度 2、常用的虚拟存储系统由（）两级存储器组成，其中辅存是大容量的磁表面存储器。 A 主存-辅存 B 快存-主存 C 快存-辅存 D 通用寄存器-主存 3、双端口存储器所以能高速进行读/ 写，是因为采用（）。A．高速芯片B．两套相互独立的读写电路 C．流水技术D．新型器件 4、在下列几种存储器中，CPU可直接访问的是（）。 A. 主存储器 B. 磁盘 C. 磁带 D. 光盘 5、SRAM芯片，存储容量为64K×16位，该芯片的地址线和数据线数目为（）。 A．64，16 B．16，16 C．64，8 D．16，64。 6、采用虚拟存储器的主要目的是（）。 A．扩大主存储器的存储空间，并能进行自动管理和调度B．提高主存储器的存取速度 C．提高外存储器的存取速度 D．扩大外存储器的存储空间
7、双端口存储器在（）情况下会发生读/写冲突。 A. 左端口与右端口的地址码不同 B. 左、右端口的地址码相同 C. 左、右端口的数据码相同 D. 左、右端口的数据码不同 8、计算机系统中的存储器系统是指（）。 A RAM存储器 B ROM存储器 C 主存储器D主存储器和外存储器 9、某计算机字长32位，其存储容量为4MB，若按半字编址，它的寻址范围是（）。 A 0~4MB-1 B 0~2MB-1 C 0~2M-1 D 0~1M-1 10、某一SRAM芯片，采用地址线与数据线分离的方式，其容量为512×8位，除电源和接地端外，该芯片引出线的最小数目应是（）。 A 23 B 25 C 50 D 19 11、以下四种类型的半导体存储器中，以传输同样多的字为比较条件，则读出数据传输率最高的是（）。 A DRAM B SRAM C FLASH ROM D EPROM 12、计算机的存储器采用分级存储体系的目的是（）。A．便于读写数据B．减小机箱的体积
一、选择 1. 可变分区存储器管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区 可按（ A ）顺序排列。 A.长度递增 B.长度递减 C.地址递增 D.地址递减 2. 虚拟存储技术是—B—。 A. 扩充内存物理空间技术 B. 扩充内存逻辑地址空间技术 C.扩充外存空间技术 D. 扩充I/O缓冲区技术 3. 很好地解决了“零头”问题的存储管理方法是—A—。 A.分页存储管理方法 B.分段存储管理方法 C.多重分区管理 D.可变式分区管理 4. 系统“抖动”现象的发生是由—B—引起的。 A.交换的信息量过大 B.置换算法选择不当 C.内存容量不足 D.请求分页管理方案 5. 虚拟存储管理系统的基础是程序的—C—理论。 A. 全局性 B. 虚拟性 C. 局部性 D. 动态性 6. 分页系统中页面是为（ B ）的。 A、用户所感知 B、操作系统所感知 C、编译系统所感知 D、连接装配程序所感知 7.下列—A—存储方式不能实现虚拟存储器。 A.分区 B.页式 C.段式 D.段页式 8. 操作系统处理缺页中断时，选择一种好的调度算法对内存和外存中的信息进行高效地调度，尽可能避免—D—。 A. 碎片 B.CPU空闲 C. 多重中断 D. 抖动 9. 分页式存储管理的主要特点是—C—。 A. 要求处理缺页中断 B. 要求扩充内存容量 C. 不要求作业装入到内存的连续区域 D. 不要求作业全部同时装入内存 10. LRU页面调度算法淘汰—B—的页。 A. 最近最少使用 B. 最近最久未使用 C. 最先进入内存 D. 将来最久使用 11.虚拟存储器实际容量受—B—限制。 A.物理内存大小 B.计算机的地址结构 C.磁盘容量 D.数据存放的绝对地址 12. 分区管理要求对每一个作业都分配—A—的内存单元。 A. 地址连续 B. 若干地址不连续 C. 若干连续的页 D. 若干不连续的帧 13.页面置换算法中—A—不是基于程序执行的局部性理论。 A.先进先出调度算法 B. LRU C. LFU D.最近最不常用调度算法 14. 在存储管理中，采用覆盖与交换技术的目的是—A—。 A. 节省内存空间 B. 物理上扩充内存容量 C. 提高CPU利用率 D. 实现内存共享 15. 分页虚拟存储管理中，缺页中断时，欲调度一页进入内存，内存已无空闲块，如何决定淘汰已在内存的块时，—B—的选择是很重要的。 A. 地址变换 B. 页面调度算法 C. 对换方式 D. 覆盖技术
虚拟存储技术及其应用 随着围绕数字化、网络化开展的各种多媒体处理业务的不断增加，存储系统网络平台已经成为一个核心平台，同时各种应用对平台的要求也越来越高，不光是在存储容量上，还包括数据访问性能、数据传输性能、数据管理能力、存储扩展能力等等多个方面。可以说，存储网络平台的综合性能的优劣，将直接影响到整个系统的正常运行。 为达到这些要求，一种新兴的技术正越来越受到大家的关注，即虚拟存储技术。 其实虚拟化技术并不是一件很新的技术，它的发展，应该说是随着计算机技术的发展而发展起来的，最早是始于70年代。由于当时的存储容量，特别是内存容量成本非常高、容量也很小，对于大型应用程序或多程序应用就受到了很大的限制。为了克服这样的限制，人们就采用了虚拟存储的技术，最典型的应用就是虚拟内存技术。随着计算机技术以及相关信息处理技术的不断发展，人们对存储的需求越来越大。这样的需求刺激了各种新技术的出现，比如磁盘性能越来越好、容量越来越大。但是在大量的大中型信息处理系统中，单个磁盘是不能满足需要，这样的情况下存储虚拟化技术就发展起来了。在这个发展过程中也由几个阶段和几种应用。首先是磁盘条带集（RAID，可带容错）技术，将多个物理磁盘通过一定的逻辑关系集合起来，成为一个大容量的虚拟磁盘。而随着数据量不断增加和对数据可用性要求的不断提高，又一种新的存储技术应运而生，那就是存储区域网络（SAN）技术。SAN的广域化则旨在将存储设备实现成为一种公用设施，任何人员、任何主机都可以随时随地获取各自想要的数据。目前讨论比较多的包括iSCSI、FC Over IP 等技术，由于一些相关的标准还没有最终确定，但是存储设备公用化、存储网络广域化是一个不可逆转的潮流。 一、虚拟存储的概念 所谓虚拟存储，就是把多个存储介质模块（如硬盘、RAID）通过一定的手段集中管理起来，所有的存储模块在一个存储池（Storage Pool）中得到统一管理，从主机和工作站的角度，看到就不是多个硬盘，而是一个分区或者卷，就好象是一个超大容量（如1T以上）的硬盘。这种可以将多种、多个存储设备统一管理起来，为使用者提供大容量、高数据传输性能的存储系统，就称之为虚拟存储。 二、虚拟存储的分类 目前虚拟存储的发展尚无统一标准，从虚拟化存储的拓扑结构来讲主要有两种方式：即对称式与非对称式。对称式虚拟存储技术是指虚拟存储控制设备与存储软件系统、交换设备集成为一个整体，内嵌在网络数据传输路径中；非对称式虚拟存储技术是指虚拟存储控制设备独立于数据传输路径之外。从虚拟化存储的实现原理来讲也有两种方式；即数据块虚拟与虚拟文件系统。具体如下： 1．对称式虚拟存储 图1 图1对称式虚拟存储解决方案的示意图
中国地质大学（北京）继续教育学院2012 年03课程考试 《操作系统原理》模拟题(补) 一．单项选择题 1．操作系统是计算机系统中的系统软件，它是一组这样的程序_____C_______。 A．文件管理程序B．中断处理程序 C．资源管理程序D．命令处理程序 2．多道程序设计技术使存放在_____B_______中的若干个相互独立的程序可以相互穿插地 运行。 A．磁盘B．内存C．磁带D．高速缓存 3．所谓程序的并发执行是指，多个程序的执行在时间上是_____C_______。 A．顺序的B．交替的 C．重叠的D．间断的 4．存放在磁带上的文件，采用的物理结构是______A______结构。 A．连续文件B．串联文件C．索引文件D．目录文件 5．在多道运行环境中，处理机正在执行用户程序时所处的状态称为目态。在此状态下，用 户程序可以访问_____D_______。 A．整个主存区B．除操作系统以外的主存区 C．操作系统占用的主存区D．用户程序占用的主存区 6．当执行了一条进程等待原语后，将使进程的状态发生如下变化_____A_______。 A．由运行状态转变为等待状态B．由运行状态转变为就绪状态 C．由等待状态转变为就绪状态D．由就绪状态转变为运行状态 7．在操作系统中，将一次仅允许一个进程使用的资源称为临界资源，如下属于临界资源的 是_______C_____。 A．高级语言编译程序B．磁盘存储介质 C．打印机D．私用数据 8．文件系统采用多级目录结构后，对于不同用户的文件，其文件名_____D_______。 A．应该相同B．受系统约束 C．应该不同D．可以相同，也可以不同 9．引入多道程序设计技术的主要目的是_____B_______。 A．减少存储器碎片B．减少处理机空闲时间 C．有利于代码共享D．充分利用外部设备 10．在分时系统中，为了控制程序的执行，用户在各自的终端上使用操作系统提供的用户 界面是_____A_______。 A．系统调用B．作业控制语言C．高级语 言D．键盘命令 11．进程和程序的一个最本质的区别是______D______。 A．分时使用或独占使用计算机B．顺序或非顺序执行机器指令 C．全部或部分拥有计算机系统资 源D．动态或静态 12．所谓设备独立性是指，用户在编程时需要给出的是______A______。 A．设备逻辑名B．设备物理名 C．设备启动地址D．设备卡地址 13．Unix系统采用的文件目录结构是_____C_______。 A．一级目录结构B．二级目录结构 C．多级目录结构D．索引目录结构 14．对记录式文件，操作系统为用户存取文件信息的最小单位 是_____B_______。
《大学计算机基础》理论复习自测 一、单项选择题 1．下列____D____介质一般不作为无线通信的传输介质。 A．无线电波 B．微波 C．激光 D．超声波 2．与八进制数46Q等值的数是_C___。 A．36D B．101100B C．26H D．100100B 3．一个无符号十六进制整数的右边加上两个0，新形成的数是原来的____D____倍。 A．121 B．16 C．56 D．256 4．计算机中的所有信息以二进制数表示的主要理由是___C_____。 A．运算速度快 B．节约元件 C．实现的物理器件简单 D．信息处理方便 5．在计算机中，存储容量单位1TB等于_____A___。 A．1024GB B．1024B C．1024KB D．1024MB 6．二进制数10111000和11001010进行逻辑“与”（^）运算结果再与10100110进行逻辑“或”（V）运算，其结果为_____C___（16进制表示）。 A．A2H B．DEH C．AEH D．95H 7．调制解调器用于在电话网上传输数字信号，下列叙述正确的是____C____①在发送端，将数字信号调制成模拟信号②在发送端，将模拟信号调制成数字信号③在接收端，将数字信号解调成模拟信号④在接收端，将模拟信号解调成数字信号 A．①③ B．②④ C．①④ D．②③ 8．在PC机中，若主存储器的地址编号为00000H—FFFFFH，则该存储器的容量为____C____。 A．256KB B．512KB C．1MB D．1GB 9．DVD光盘因其容量大，使用越来越普及。目前广泛使用的120mm单面单层的DVD，其容量大约为____B____。 A．17GB B．4.7GB C．640MB D．120MB 10．USB接口是由Compaq、IBM、Intel、Microsoft和NEC等公司共同开发的一种I/O 接口。在下列有关USB接口的叙述中，错误的是__C______。 A．USB接口是一种串行接口，USB对应的中文为“通用串行总线” B．USB2.0的数据传输速度比USB1.1快很多 C．利用“USB集线器”，一个USB接口最多只能连接63个设备 D．USB既可以连接硬盘、闪存等快速设备，也可以连接鼠标、打印机等慢速设备11．在下列关于BIOS及CMOS存储器的叙述中，错误的是___C_____。 A．BIOS是PC机软件最基础的部分，包含POST程序、CMOS设置程序、系统自举程序等 B．BIOS存放在ROM存储器中，通常称为BIOS芯片，该存储器是非易失性的 C．CMOS中存放着基本输入输出设备的驱动程序和一些硬件参数，如硬盘的数目、类型等 D．CMOS存储器是易失性的，在关机时由主板上的电池供电 12．高速缓冲存储器Cache介于主存和CPU之间，其速度比主存____A____，容量比主存小很多。它的作用是弥补CPU与主存在________上的差异。 A．快，速度 B．快，容量 C．慢，速度 D．慢，容量
操作系统原理复习大纲 二、复习题 一、选择题 1、操作系统是一种（）。 a)应用软件b)系统软件c)通用软件d)工具软件 2、操作系统是一组（）。 a)文件管理程序b)中断处理程序c)资源管理程序d)设备管理程序 3、现代操作系统的基本特征是（）、资源共享和操作的异步性。 a)多道程序设计b)中断处理c)程序的并发执行d)实现分时与实时处理 4、下列四个操作系统中，是分时系统的为（）。 a)CP/M b)MS-DOS c)UNIX d)Windows NT 5、在分时系统中，时间片一定，（），响应时间越长。 a)内存越多b)用户数越多c)后备队列越短d)用户数越少 6、（）不是操作系统关心的主要问题。 a)管理计算机裸机b)设计、提供用户程序与计算机硬件系统的界面 c)管理计算机系统资源d)高级程序设计语言的编译器 7、以下（）项功能不是操作系统具备的主要功能。 a)内存管理b)中断处理c)文档编辑d)CPU调度 8、批处理系统的主要缺点是（）。 a)CPU的利用率不高b)失去了交互性c)不具备并行性d)以上都不是 9、实时操作系统追求的目标是（）。 a)高吞吐率b)充分利用内存c)快速响应d)减少系统开销 10、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（）。 a)运行进程修改程序状态字b)中断屏蔽c)系统调用d)进程调度程序 B C C C B D C B D C 二、名词解释 1、操作系统：是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度以及方便用户的程序的集合。
2、进程：是进程实体的运行过程。 3、原语：用以完成特定功能的执行时不可分割的或不可中断的系统调用。 4、死锁：系统中的多个进程因竞争使用资源而造成它们之间形成互相等待的状态。 5、快表：为提高地址变换速度，在地址变换机构中增设的一个具有并行查寻能力的特殊高速缓冲存储器，称为快表。 6、写时拷贝：子进程和父进程共享一个虚存空间，只是在两个进程中某一个进程需要向虚拟内存写入时，才建立属于该进程的虚存空间，并把要写入的内容拷贝到新建立的虚拟内存中，然后建立该虚拟内存与物理地址页面的映射关系。 7、虚拟存储器：指仅把作业的一部分装入内存便可以运行作业的存储器系统，具体说，是指具有请求调入的功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。 8、缓冲池：用于改善CPU和I/O设备之间速度不匹配的情况，把系统内的缓冲区统一管理起来,变专用为通用。 9、作业：是用户在一次算题过程中或一次事物处理中要求计算机系统所做的工作的集合。 10、互斥：两个进程不能同时进入访问同一临界资源及临界区。 三、简答题 1．进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？ 答：可抢占式会引起系统的开销更大。 可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。 2．试比较进程调度与作业调度的不同点。 答：（1）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。（2）作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。 3．在操作系统中为什么要引入进程概念?它会产生什么样的影响? 答：为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，而引入了进程概念. 影响: 使程序的并发执行得以实行。 4．内存管理有哪些主要功能?它们的主要任务是什么? 答：a. 主要功能: 内存分配，内存保护，地址映射和内存扩充等. b. 内存分配的主要任务是为每道程序分配内存空间，提高存储器利用率，以减少不可用的内存空间， 允许正在运行的程序申请附加的内存空间，以适应程序和数据动态增长的需要. ---内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行，互不干扰. ---地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址. ---内存扩充的主要任务是借助虚拟存储技术，从逻辑上去扩充内存容量. 四、简述P、V操作原语的物理意义。
淮海工学院计算机科学系实验报告书 课程名：《操作系统》 题目：虚拟存储器管理 页面置换算法模拟实验 班级： 学号： 姓名：
一、实验目的与要求 1.目的： 请求页式虚存管理是常用的虚拟存储管理方案之一。通过请求页式虚存管理中对页面置换算法的模拟，有助于理解虚拟存储技术的特点，并加深对请求页式虚存管理的页面调度算法的理解。 2.要求： 本实验要求使用C语言编程模拟一个拥有若干个虚页的进程在给定的若干个实页中运行、并在缺页中断发生时分别使用FIFO和LRU算法进行页面置换的情形。其中虚页的个数可以事先给定（例如10个），对这些虚页访问的页地址流（其长度可以事先给定，例如20次虚页访问）可以由程序随机产生，也可以事先保存在文件中。要求程序运行时屏幕能显示出置换过程中的状态信息并输出访问结束时的页面命中率。程序应允许通过为该进程分配不同的实页数，来比较两种置换算法的稳定性。 二、实验说明 1．设计中虚页和实页的表示 本设计利用C语言的结构体来描述虚页和实页的结构。 在虚页结构中，pn代表虚页号，因为共10个虚页，所以pn的取值范围是0—9。pfn代表实页号，当一虚页未装入实页时，此项值为-1；当该虚页已装入某一实页时，此项值为所装入的实页的实页号pfn。time项在FIFO算法中不使用，在LRU中用来存放对该虚页的最近访问时间。 在实页结构中中，pn代表虚页号，表示pn所代表的虚页目前正放在此实页中。pfn代表实页号，取值范围（0—n-1）由动态指派的实页数n所决定。next是一个指向实页结构体的指针，用于多个实页以链表形式组织起来，关于实页链表的组织详见下面第4点。 2．关于缺页次数的统计 为计算命中率，需要统计在20次的虚页访问中命中的次数。为此，程序应设置一个计数器count，来统计虚页命中发生的次数。每当所访问的虚页的pfn项值不为-1，表示此虚页已被装入某实页内， 此虚页被命中，count加1。最终命中率=count/20*100%。 3．LRU算法中“最近最久未用”页面的确定 为了能找到“最近最久未用”的虚页面，程序中可引入一个时间计数器countime，每当要访问 一个虚页面时，countime的值加1，然后将所要访问的虚页的time项值设置为增值后的当前
第5章虚拟存储器－选择题参考答案 一、单项选择题 1.【2012统考真题】下列关于虚拟存储器的叙述中,正确的是() A.虚拟存储只能基于连续分配技术 B 虚拟存储只能基于非连续分配技术 C.虚拟存储容量只受外存容量的限制 D.虚拟存储容量只受内存容量的眼制 2.请求分页存储管理中,若把页面尺寸增大一倍而且可客纳的最大页数不变则在程序顺序执行时缺页中断次数 会() A.增加 B 减少 C.不变 D.可能增加也可能减少 3.进程在执行中发生了缺页中断,经操作系统处理后,应让其执行()指令 A.被中断的前一条 B 被中断的那一条 C.被中断的后一条 D.启动时的第一条 4.【2011统考真题】在缺页处理过程中,操作系统执行的操作可能是() Ⅰ.修改页表Ⅱ.磁盘1O Ⅲ.分配页框 A.仅Ⅰ、Ⅱ B.仅Ⅱ C.仅Ⅲ D Ⅰ、Ⅱ和Ⅲ 5.【2013统考真题】若用户进程访问内存时产生缺页,则下列选项中,操作系回 统可能执行的操作是() Ⅰ.处理越界错Ⅱ.置换页Ⅲ.分配内存 A.仅Ⅰ、Ⅱ B 仅Ⅱ、Ⅲ C.仅Ⅰ、Ⅲ D.Ⅰ、Ⅱ和Ⅲ 6.虚拟存储技术是() A.补充内存物理空间的技术 B 补充内存逻辑空间的技术 C.补充外存空间的技术 D.扩充输入/输出缓冲区的技术 7.以下不属于虚拟内存特征的是() A 一次性 B.多次性 C.对换性 D.离散性 8.为使虚存系统有效地发挥其预期的作用,所运行的程序应具有的特性是() A.该程序不应含有过多的O操作 B.该程序的大小不应超过实际的内存容量 C 该程序应具有较好的局部性 D.该程序的指令相关性不应过多 9.()是请求分页存储管理方式和基本分页存储管理方式的区别 A.地址重定向 B 不必将作业全部装入内存 C.采用快表技术 D.不必将作业装入连续区城 10.下面关于请求页式系统的页面调度算法中,说法错误的是() A.一个好的页面调度算法应减少和迎免抖动现象
操作系统原理复习题 一、名词解释题 1. 中断 2. 进程控制块(PCB) 3. 虚时钟 4. 段式管理 5. 文件控制块(FCB) 6. 对换(SWAPPING) 7. 系统调用 8. 绝对路径名 9. 特别文件10. 虚设备技术 11. 管道 12. 中断接收 13. 恢复现场 14. 页式管理 15. 作业步 16. 字符流文件 17. 通道 18. 页面淘汰 19. 多道程序设计 20. 死锁 21. 当前目录 22. 快表 23. 作业调度 24. 原语 25. 中断屏蔽 26. 地址映射 27. 文件目录 28. 死锁避免 29. 原语 30. 作业控制块 31. CPU状态 32. 虚存 33. 磁盘调度 34. 缓冲技术 35. 中断 36. 进程调度 37. 虚设备 39. 死锁预防 40. 文件目录 41. 原语 42. 交换技术 43. 互斥区 二. 填空题 1. 分时系统追求的目标是_____. 2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是____. 3. 从静态的观点看, 操作系统中的进程是由程序段、数据和____三部分组成. 4. 在系统内核中必须包括的处理模块有进程调度、原语管理和____. 5. 批处理操作系统中, 作业存在的唯一标志是____. 6. 操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为________. 7. 在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器, 另一个是____. 8. 联想寄存器(相联存储器)的最重要、最独到的特点是____. 9. 在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生____中断. 10. 文件系统中若文件的物理结构采用顺序结构, 则文件控制快FCB 中关于文件的物理位置应包括____. 11. 在操作系统设计时确定资源分配算法, 以消除发生死锁的任何可能性, 这种解决死锁的方法是____. 12. 选择对资源需求不同的作业进行合理搭配, 并投入运行是由____来完成的. 13. 实时系统应具有两个基本特征: 及时性和______. 14. 磁带上的文件只能采用_____存取方式. 15. 不让死锁发生的策略可以分成静态和动态的两种, 死锁避免属于_____. 16. 在UNIX系统中, 文件分成三类, 即普通文件, 目录文件和_____. 17. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是_____. 18. 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于_____状态. 19. 为实现CPU与外部设备的并行工作, 系统必须引入_____硬件基础. 20. 操作系统为保证不经文件拥有者授权, 任何其它用户不能使用该文件所提出的解决措施是_____. 21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称为_____. 22. 在操作系统的存储管理中, 存储共享的两个目的是_____和实现进程通信. 23. 在存储管理中, 为进程分配内存时, 取满足申请要求且长度最大的空闲区域, 这一算法称为_____.