北理工模拟题：操作系统4.doc

9操作系统4一 判断题 （共10题,共20分）1. ()虚存的容量可以比内存大，也可以比内存小。 （2分） ( ).2. （ ）设备的独立性就是用户可以任意使用系统设备而彼此互不影响。 （2分） ( ).3. （ ）在内存容量为M的多用户分时系统中,当注册用户为N个时,每个用户拥有的内存空间为M/N。 （2分） ( ).4. （ ） 批处理的主要缺点是CPU利用率低，不能并发执行。 （2分） ( ).5. （）分页系统中，对主存的访问仍是以字节为单位进行的。 （2分） ( ).6. （ ）文件系统中，打开文件系统功能调用的基本操作是把文件目录项信息从辅存读到内存，建立进程与文件的联系。 （2分） ( 把文件的控制管理信息从辅存读到内存 ).7. （ ）对临界资源应采用互斥访问的方式来实现共享。（2分）.8. （ ）UNIX文件系统使用各个文件卷之前，应该将各文件卷安装到指定的安装目录上，形成一个文件系统树。 （2分） ( 猜的 ).9. （ ）在数据传送的方式中，通道控制方式是一种独立于CPU完成外围设备和内存之间的数据交换方式，不需要CPU的频繁干涉。 （2分） ( ).10. （ ）设计和提供用户程序与计算机硬件系统的界面，也是操作系统关心的主要问题。 （2分） ( ).二 单选题 （共10题,共20分）1. 设计一个批处理操作系统时，首先应考虑的是系统的（D ）。 （2分）A.效率 B.使用方便C.实时性D.交互性E.防止运行程序被破坏F.防止OS和其它用户程序被破坏G.上述都对.2. 要完成从一个文件中读一批数据的功能，需要依次执行的操作为（C） （2分）A.建立文件，写文件，读文件，关闭文件B.建立文件，写文件，关闭文件C.打开文件，读文件，关闭文件D.打开文件，写文件.3. 实现进程之间的同步机构通常采用的方法是(B )。 （2分）A.硬件指令(Test and test) B.信号量和P,V操作 C.两者都是 .4. 虚拟存储器的最大容量（A ）。 （2分）A.为内外存容量之和 B.由计算机的地址结构决定 C.由作业大小决定 D.是任意的 .5. 磁盘属于（ C）设备，它是以块为单位进行信息传输的。 （2分）A.计时 B.字符 C.块 D.都对 .6. 进程在其生命期内是由（ D）来实现其创建、状态转换及相互同步的。 （2分）A.P、V操作 B.进程通信 C.进程调度 D.进程控制 .7. 设计一个实时操作系统时，首先应考虑的是系统的（A ）。 （2分）A.效率 B.使用方便 C.实时性 D.交互性.8. 临界区实际是进程共享一些资源必须互斥操作的(C )。 （2分）A.一段共享数据段 B.一个互斥资源 C.一段程序 D.一个缓冲区 .9. 下列文件中属于逻辑结构的文件是(A )。 （2分）A.连续文件 B.系统文件 C.散列文件 D.流式文件 .10. ( )不是文件系统的功能之一。(E) （2分）A.方便用户使用信息 B.提供用户共享信息的手段 C.提高信息安全程度 D.分配磁盘的存储空间 E.驱动外部设备 .三 填空题 （共5题,共20分）1. 操作系统对文件存储器存储空间的管理方法中，MS-DOS系统采用的是_FAT表法_方法，UNIX系统采用的是_混合索引_方法。 （4分）.2. 进程从运行态进入就绪态的原因可能是由_时间片用完_和_被迫让出处理器_引起的。 （4分）.3. 在分区管理中，为了防止地址越界，通常采用两种保护方式。分别是_地址转换_和_存储保护_。 （4分）.4. 当一个进程从_执行_状态变为等待态或进程终止时都会引起_ 中断_。 （4分）.5. UNIX将一般文件系统的目录项划分为两部分。分别为_磁盘索引i节点_和_目录项_管理方法。其中_磁盘索引i节点_是存放文件的管理和控制信息的。 （4分）.四 问答题 （共4题,共20分）1. 文件系统中，打开文件的主要作用是什么？ （5分）打开文件的主要作用是文件操作建立起文件和用户之间的联系，是把文件的控制管理信息从辅存读到内存。在内存的管理表中申请一个空表目，用来存放该文件的文件目录信息； 根据文件名在磁盘上查找目录文件，将找到的文件目录信息复制到内存的管理表中。如果打开的是共享文件，则应进行相关处理，如共享用户数加1； 文件定位，卷标处理等。 文件一旦打开，可被反复使用直至文件关闭。这样做的优点是减少查找目录的时间，加快文件存取速度，提高系统的运行效率。2. 衡量批处理操作系统的性能指标有哪些? （5分）答：包括资源利用率：在给定时间内，系统中某一资源（如CPU）实际使用时间所占的比率；吞吐量：单位时间内系统所处理的信息量；周转时间：从作业进入系统到作业退出系统所经历的时间。3. Windows操作系统支持哪些文件系统类型？它们支持的文件的物理结构分别是什么？ （5分）答：支持FAT和NTFS文件系统。FAT文件系统的物理结构：是链接式的，所有文件的链接关系由FAT表给出；NTFS文件系统的物理结构：由三部分组成：分区引导扇区、主控文件表区和文件数据区。分区引导扇区最多占用16个扇区，包含卷的布局、文件系统结构、引导代码等；主控文件表区包含卷上所有的文件、目录及空闲未用盘簇的管理信息；文件数据区存放所有系统文件、主控文件表的镜像文件、根目录、普通文件和子目录等4. 给出静态重定位和动态重定位定义。 （5分）对程序进行重定位的技术按重定位的时机可分为两种：静态重定位和动态重定位。静态重定位：是在目标程序装入内存时，由装入程序对目标程序中的指令和数据的地址进行修改，即把程序的逻辑地址都改成实际的地址。对每个程序来说，这种地址变换只是在装入时一次完成，在程序运行期间不再进行重定位。优点：是无需增加硬件地址转换机构，便于实现程序的静态连接。在早期计算机系统中大多采用这种方案。缺点：（1）程序的存储空间只能是连续的一片区域，而且在重定位之后就不能再移动。这不利于内存空间的有效使用。（2）各个用户进程很难共享内存中的同一程序的副本。动态重定位：是在程序执行期间每次访问内存之前进行重定位。这种变换是靠硬件地址变换机构实现的。通常采用一个重定位寄存器，其中放有当前正在执行的程序在内存空间中的起始地址，而地址空间中的代码在装入过程中不发生变化。优点：（1）程序占用的内存空间动态可变，不必连续存放在一处。（2）比较容易实现几个进程对同一程序副本的共享使用。缺点：是需要附加的硬件支持，增加了机器成本，而且实现存储管理的软件算法比较复杂。现在一般计算机系统中都采用动态重定位方法。五 应用题 （共2题,共20分）1. (8分)文件系统属性目录如下图所示。 (1)查询文件zhao和liu的路径是什么? (2)系统需读取几个文件后才能查到zhao文件所在位置? Zhang wang li zhao sun wen A B C D wang liu wen AAA AAB AAC DCA DCB DCCAAA AAB AAC AA AB DA DB DC根目录 A:AAAABzhaoD:DCDCBliu3个2.（12分）一个分页系统，它的页面大小为1024。其页表内容如下图。当用户要访问逻辑地址分别为20，573，1250，2000，5100，6585时，请给出应访问的物理地址。 （10分）网上相同题：20,573,1250,2000,4000,6585页大小为2KB=2的11次方B，页内偏移量为11bit逻辑地址：1CDBH 转换成二进制：00011100110110112C1D