计算机专业基础综合操作系统(文件管理)历年真题试卷汇编2
- 格式:doc
- 大小:29.71 KB
- 文档页数:6
计算机专业基础综合操作系统(文件管理)历年真题试卷汇编1(总分:72.00,做题时间:90分钟)一、单项选择题(总题数:18,分数:36.00)1.单项选择题下列各题的备选答案中,只有一个是符合题意的。
__________________________________________________________________________________________2.建立文件系统的主要目的是____。
【北京理工大学2003年】A.支持虚拟内存B.实现文件的按名存取√C.提高外存的读写速度D.将内存、外存统一管理考查文件系统的功能。
支持虚拟存储是内存管理的功能;建立文件系统无法提高外存的读写速度,也不可能实现内外存的统一管理。
3.操作系统中对数据进行管理的部分叫做____。
A.数据库系统B.文件系统√C.检索系统D.数据存储系统考查文件系统的定义。
4.下面的说法正确的是____。
A.文件系统负责文件存储空间的管理但不能实现文件名到物理地址的转换B.在多级目录结构中对文件的访问是通过路径名和用户目录名进行的C.文件可以被划分成大小相等的若干物理块且物理块大小也可任意指定D.逻辑记录是对文件进行存取操作的基本单位√综合考查文件系统中的一些相关概念。
文件系统使用文件名进行管理。
也实现了文件名到物理地址的转换:多级目录结构中。
对文件的访问通过路径名和文件名进行;文件被划分的物理块的大小是固定的,通常和内存管理中的页面大小一致。
5.文件的逻辑组织将文件分为记录式文件和____文件。
【武汉大学2002年】A.索引文件B.流式文件√C.读写文件D.联结文件考查文件逻辑结构的分类。
6.通常对于文件系统来说,文件名及其属性可以集中在____中以便查找。
【浙江大学2003年】A.目录√B.索引C.字典D.作业控制块考查目录的概念文件目录是一种数据结构,用于标识系统中的文件及其物理地址,以实现按名存取。
计算机专业基础综合历年真题试卷汇编2(总分:60.00,做题时间:90分钟)一、单项选择题(总题数:16,分数:32.00)1.单项选择题1-40小题。
下列每题给出的四个选项中,只有一个选项是最符合题目要求的。
(分数:2.00)__________________________________________________________________________________________解析:2.若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是_______。
(分数:2.00)A.6B.15C.16 √D.21解析:解析:要保证无向图G在任何情况下都是连通的,即任意变动图G中的边,G始终保持连通,首先需要G的任意6个结点构成完全连通子图G1,需n(n-1)/2=6×(6-1)/2=15条边,然后再添一条边将第7个结点与G1连接起来,共需16条边。
3.下列关于图的叙述中,正确的是_______。
Ⅰ.回路是简单路径Ⅱ.存储稀疏图,用邻接矩阵比邻接表更省空间Ⅲ.若有向图中存在拓扑序列,则该图不存在回路(分数:2.00)A.仅ⅡB.仅Ⅰ、ⅡC.仅Ⅲ√D.仅Ⅰ、Ⅲ解析:解析:第一个顶点和最后一个顶点相同的路径称为回路;序列中顶点不重复出现的路径称为简单路径;回路显然不是简单路径,故Ⅰ错误;稀疏图是边比较少的情况,此时用邻接矩阵的空间复杂度为O(n 2),必将浪费大量的空间,而邻接表的空间复杂度为O(n+e),应该选用邻接表,故Ⅱ错误。
存在回路的有向图不存在拓扑序列,若拓扑排序输出结束后所余下的顶点都有前驱,则说明只得到了部分顶点的拓扑有序序列,图中存在回路,故Ⅲ正确。
4.设图的邻接矩阵A如下所示。
各顶点的度依次是_______(分数:2.00)A.1,2,1,2B.2,2,1,1C.3,4,2,3 √D.4,4,2,2解析:解析:邻接矩阵A为非对称矩阵,说明图是有向图,度为入度加出度之和。
计算机专业基础综合操作系统(进程管理)历年真题试卷汇编1计算机专业基础综合操作系统(进程管理)历年真题试卷汇编1 (总分:78.00,做题时间:90分钟)一、单项选择题(总题数:29,分数:58.00)1.单项选择题下列各题的备选答案中,只有一个是符合题意的。
(分数:2.00)_______________________________________________________________________ ___________________解析:2.在某系统中有4个并发进程,都需要同类资源5个,问该系统不会发生死锁的最少资源数是____个。
【南京航空航天大学2006年】(分数:2.00)?A.20?B.9?C.17?√?D.12解析:解析:考查死锁。
当4个并发进程分别占用4个同类资源时,且都在等待第5个资源时,系统发生死锁。
这时再增加1个资源,则有1个进程将得到第5个资源并执行:这个进程运行结束后释放资源,其余进程就可以陆续执行。
所以系统有17个资源时可以保证不会发生死锁。
3.在下列死锁的解决方法中,属于死锁预防策略的是____。
【太原科技大学2006年】(分数:2.00)?A.家算法?B.资源有序分配算法?√?C.死锁检测算法?D.资源分配图化简法解析:解析:考查死锁的预防策略。
其中家算法为死锁避免算法,死锁检测算法和资源分配图化简法为死锁检测,根据排除法可以得出资源有序分配算法为死锁预防策略。
4.在____的情况下,系统出现死锁。
【浙江大学2003年】(分数:2.00)?A.计算机系统发生重大故障?B.有多个封锁的进程同时存在?C.若干进程因竞争资源而无休止地相互等待对方释放已占有资源?√?D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数解析:解析:考查死锁的基本概念。
5.引入多道程序技术的前提条件之一是系统具有____。
【四川大学2001年】(分数:2.00)?A.多个CPU?B.多个终端?C.中断功能?√?D.分时功能解析:解析:考查引入多道程序设计技术的条件。
计算机专业基础综合操作系统(输入/输出管理)历年真题试卷汇编1计算机专业基础综合操作系统(输入/输出管理)历年真题试卷汇编1(总分:64.00,做题时间:90分钟)一、单项选择题(总题数:25,分数:50.00)1.单项选择题下列各题的备选答案中,只有一个是符合题意的。
(分数:2.00)__________________________________________________ ________________________________________解析:2.虚拟设备是指____。
(分数:2.00)A.允许用户使用比系统中具有的物理设备更多的设备B.允许用户以标准化方式来使用物理设备C.把一个物理设备变换成多个对应的逻辑设备√D.允许用户程序不必全部装入主存便可使用系统中的设备解析:解析:考查虚拟设备的定义。
3.在操作系统中,用户在使用I/O设备时,通常采用____。
(分数:2.00)A.物理设备名B.逻辑设备名√C.虚拟设备名D.设备序号解析:解析:考查I/O设备管理的基本概念。
此题在2022年统考真题中有涉及。
没有虚拟设备名一说。
4.____是操作系统中采用的以空间换取时间的技术。
(分数:2.00)A.SPOOLing技术√B.虚拟存储技术C.覆盖与交换技术D.通道技术解析:解析:综合考查操作系统中的几种技术。
SPOOLing 技术通过建立缓冲区(输入井、输出井),使得物理上独占的设备实现逻辑共享,从而提高设备的利用率,使得系统效率提高。
5.关于SPOOLing技术,下列说法错误的是____。
(分数:2.00)A.SPOOLing技术是缓冲技术的应用B.SPOOLing技术是一种虚拟设备技术C.SPOOLing技术是一种设备驱动技术√D.SPOOLing技术提高了独占设备的利用率解析:解析:考查SPOOLing技术的基本概念。
SPOOLing 技术需要用到输入/输出缓冲区,故A正确;通过在高速硬盘开辟输入井、输出井来模拟低速外设,故B正确;提高了I/O速度,缓和了CPU和低速I/O设备之间速度不匹配的矛盾,故D正确。
计算机二级考试操作系统题库及答案一、选择题1. 操作系统的作用是()A. 控制计算机硬件和软件资源B. 控制计算机硬件资源C. 控制计算机软件资源D. 控制计算机的输入输出设备答案:A2. 下列哪个不属于操作系统的基本功能()A. 进程管理B. 文件管理C. 网络管理D. 存储管理答案:C3. 在操作系统中,进程是指()A. 程序的执行过程B. 程序的代码C. 程序的数据D. 程序的输入输出答案:A二、填空题1. 操作系统是计算机系统中的[核心软件](#)。
2. 操作系统的主要功能之一是[进程管理](#)。
3. 内存管理的主要任务是[分配和回收内存](#)。
三、简答题1. 请简要说明操作系统的作用。
答:操作系统是控制计算机硬件和软件资源的核心软件。
它的作用包括进程管理、文件管理、存储管理等。
操作系统负责协调和调度计算机的各项资源,使得计算机能够高效地完成用户的任务。
2. 请简要描述进程管理的功能。
答:进程管理是操作系统的核心功能之一。
它负责创建、调度和终止进程,实现进程间的通信和同步,以及处理进程的资源分配和回收。
进程管理保证了多个进程能够在计算机系统中并发执行,提高了系统的效率和可靠性。
四、问答题1. 操作系统的发展历程是怎样的?答:操作系统的发展经历了几个阶段。
最早的操作系统是人工操作的阶段,随后出现了批处理操作系统和分时操作系统,使得计算机能够自动化地处理任务。
之后,出现了个人计算机操作系统和网络操作系统,满足了个人用户和多用户之间的需求。
现代操作系统注重安全性、可靠性和性能优化,同时支持多任务、多用户和分布式计算等功能。
2. 请简要介绍操作系统的存储管理功能。
答:存储管理是操作系统的重要功能之一。
它负责管理计算机的内存资源,包括内存的分配、回收和保护。
存储管理通过地址映射实现程序的访问和数据的存储,保证了程序的正确执行。
同时,存储管理还负责虚拟内存的管理,将磁盘上的数据映射到内存中,提高了内存的利用率和系统的性能。
计算机专业基础综合计算机组成原理(输入/输出(I/O)系统)历年真题试卷汇编2(总分:64.00,做题时间:90分钟)一、单项选择题(总题数:25,分数:50.00)1.计算机的外部设备是指____。
(分数:2.00)A.输入/输出设备B.外存储器C.输入/输出设备和外存储器√D.电源解析:解析:考查计算机外部设备的概念。
除主机以外的硬件装置统称为外部设备或外围设备,包括输入/输出设备和外存储器。
2.下列说法正确的是____。
(分数:2.00)A.计算机中一个汉字内码在主存中占用4BB.输出的字型码16×16点阵在缓冲存储区中占用32B √C.输出的字型码16×16点阵在缓冲存储区中占用16BD.以上说法都不对解析:解析:考查基本概念。
计算机中一个汉字内码在主存中占用2B,输出的字型码16×16点阵在缓冲存储区中占用(16×16/8)B=32B。
3.对于字符显示器,主机送给显示器的是打印字符的____。
【北京理工大学2002年】(分数:2.00)A.AscII码√B.列点阵码C.BCD码D.行点阵码解析:解析:考杏字符显示器。
当显示器刷新显示时,首先要从缓冲存储器中读出一个要显示的字符编码,即打印字符的ASCII码,然后以此编码为依据,到字符发生器读取该字符的第1行光点信息,然后通过并串转换电路,变成串行信息送到CRT显示。
对于字符显示器来说,生机送给显示器的是打印字符的ASCII 码,而从字符发生器中取出的是字符的行点阵码。
4.在打印机或显示器的字库中,存放着字符的____。
【北京理工大学2002年】(分数:2.00)A.二进制码B.ASCII码C.BCD码D.点阵编码√解析:解析:考查打印机和显示器的字符存放方式。
在打印机或显示器的字库中,存放着字符的点阵编码。
5.CRT的分辨率为1024×1024像素,像素的颜色数为256,则刷新存储器的容量为____。
计算机专业基础综合操作系统(进程管理)历年真题试卷汇编2(总分:96.00,做题时间:90分钟)一、单项选择题(总题数:28,分数:56.00)1.单项选择题下列各题的备选答案中,只有一个是符合题意的。
(分数:2.00)__________________________________________________________________________________________解析:2.下列几种关于进程的叙述,____最不符合操作系统对进程的理解。
【浙江大学2003年】(分数:2.00)A.进程是在多程序并行环境中的完整的程序√B.进程可以由程序、数据和进程控制块描述C.线程是一种特殊的进程D.进程是程序在一个数据集合上运行的过程,是系统进行资源分配和调度的一个独立单位解析:解析:综合考查进程的相关概念。
进程是程序在一个数据集合上运行的过程,是系统进行资源分配和调度的一个独立单位,不是完整程序,程序是在时间上按严格次序前后相继的操作序列,是一个静态的概念。
3.下面关于并发性的论述中,正确的是____。
【太原科技大学2006年】(分数:2.00)A.并发性是指若干个事件在同一时刻发生B.并发性是指若干个事件在不同时刻发生C.并发性是指若干个事件在同一时间间隔内发生√D.并发性是指若干个事件在不同时间间隔内发生解析:解析:考查并发性的定义,注意与并行性相区分。
并发性是指两个或多个事件在同一时间间隔内发生;并行性是指两个或多个事件在同一时刻发生。
4.并发进程指____。
【北京理工大学2002年】(分数:2.00)A.可平行执行的进程√B.可先后执行的进程C.可同时执行的进程D.不可中断的进程解析:解析:考查并发进程的定义。
并发进程是在同一时间段内运行。
从宏观上看,进程之间不是先后执行,而是平行执行;从微观上看,进程之间不是同时执行,而是按时间片轮转交替执行。
5.下面对进程的描述中,错误的是____。
计算机专业基础综合操作系统(进内存管理)历年真题试卷汇编1(总分:134.00,做题时间:90分钟)一、单项选择题(总题数:39,分数:78.00)1.单项选择题下列各题的备选答案中,只有一个是符合题意的。
(分数:2.00)__________________________________________________________________________________________解析:2.动态重定位是在作业的____中进行的。
【南京理工大学2002年】(分数:2.00)A.编译过程B.装入过程C.链接过程D.执行过程√解析:解析:考查动态重定位的概念。
动态重定位是在作业运行时执行到一条访存指令时再把逻辑地址转换为主存中的物理地址,实际中是通过硬件地址转换机制实现的。
3.下面的存储管理方案中,____方式可以采用静态重定位。
【武汉理工大学2005年】(分数:2.00)A.固定分区√B.可,变分区C.页式D.段式解析:解析:考查内存分配管理方式。
固定分区方式中,作业装入后位置不再改变,可以采用静态重定位。
其余三种管理方案均可能在运行过程中改变程序位置,静态重定位不能满足其要求。
4.在存储管理中,采用覆盖和交换技术的目的是____。
【武汉理工大学2004年】(分数:2.00)A.提高CPU效率B.节省主存空间√C.物理上扩充主存容量D.实现主存共享解析:解析:考查覆盖的交换技术的概念。
覆盖和交换技术可以在逻辑上扩充主存容量,节省主存空间。
其目的不是提高CPU效率;无法扩充物理主存容量:未实现主存共享。
5.多进程在主存中彼此互不干扰的环境下运行,操作系统是通过____来实现的。
【南京理工大学2002年】(分数:2.00)A.内存分配B.内存保护√C.内存扩充D.地址映射解析:解析:考查内存保护的基本概念。
多进程的执行通过内存保护实现互不干扰,如页式管理中有页地址越界保护,段式管理中有段地址越界保护。
计算机专业基础综合操作系统(文件管理)历年真题试卷汇编1(总分:72.00,做题时间:90分钟)一、单项选择题(总题数:18,分数:36.00)1.单项选择题下列各题的备选答案中,只有一个是符合题意的。
(分数:2.00)__________________________________________________________________________________________2.建立文件系统的主要目的是____。
【北京理工大学2003年】(分数:2.00)A.支持虚拟内存B.实现文件的按名存取C.提高外存的读写速度D.将内存、外存统一管理3.操作系统中对数据进行管理的部分叫做____。
(分数:2.00)A.数据库系统B.文件系统C.检索系统D.数据存储系统4.下面的说法正确的是____。
(分数:2.00)A.文件系统负责文件存储空间的管理但不能实现文件名到物理地址的转换B.在多级目录结构中对文件的访问是通过路径名和用户目录名进行的C.文件可以被划分成大小相等的若干物理块且物理块大小也可任意指定D.逻辑记录是对文件进行存取操作的基本单位5.文件的逻辑组织将文件分为记录式文件和____文件。
【武汉大学2002年】(分数:2.00)A.索引文件B.流式文件C.读写文件D.联结文件6.通常对于文件系统来说,文件名及其属性可以集中在____中以便查找。
【浙江大学2003年】(分数:2.00)A.目录B.索引C.字典D.作业控制块7.文件系统中的路径名是由____组成。
【北京理工大学2001年】(分数:2.00)A.磁盘符和目录名B.文件名和目录名C.磁盘符、目录结构的各个目录名、文件名D.磁盘符、根目录名、文件名8.打开文件操作的主要工作是____。
【华中科技大学2001年】(分数:2.00)A.把指定文件的目录复制到内存指定的区域B.把指定文件复制到内存指定的区域C.在指定文件所在的存储介质上找到指定文件的目录D.在内存寻找指定的文件9.对记录式文件,操作系统为用户存取文件信息的最小单位是____。
计算机操作系统基础统考试题库及答案试题一1. 操作系统的主要功能是什么?答案:操作系统的主要功能包括进程管理、内存管理、文件系统管理和设备管理等。
2. 请简要解释进程和线程的区别。
答案:进程是程序的执行实例,拥有自己的地址空间和资源,是资源分配和调度的基本单位。
而线程是进程内的一个执行单元,共享同一地址空间和资源,是程序执行的最小单位。
3. 什么是死锁?如何避免死锁?答案:死锁是指多个进程同时持有某些资源,并且都在等待其他进程释放资源,导致系统无法继续运行的状态。
为避免死锁,可以使用以下方法:- 资源有序分配法:按照一定的顺序申请和释放资源,避免循环等待。
- 可剥夺资源法:当某个进程申请资源时,如果无法满足,则释放已有的资源,等待满足条件后重新申请。
- 资源预占法:一个进程在申请资源时,可以同时占有其他资源,直到申请到所有所需资源为止。
- 进程撤销法:当系统发现进程之间发生死锁时,撤销部分进程以解除死锁状态。
试题二1. 简要解释什么是虚拟内存?答案:虚拟内存是操作系统提供的一种可以让进程使用比实际物理内存更大的存储空间的技术。
它将进程的地址空间划分为若干个页面,只有在需要时才将页面加载到物理内存中。
2. 解释一下页面置换算法中的FIFO算法。
答案:FIFO算法是一种简单的页面置换算法。
它根据页面加载到内存中的先后顺序来决定置换的页面。
当需要置换页面时,FIFO算法选择最早被加载到内存的页面进行替换。
3. 请简要解释文件系统的组成部分。
答案:文件系统由目录结构、文件和文件控制块组成。
目录结构用于组织和管理文件,文件是存储数据的基本单位,文件控制块存储了文件的属性、位置和权限等信息。
以上是计算机操作系统基础统考试题库及答案的部分内容,如有需要可以补充更多试题和答案。
计算机专业基础综合操作系统(文件管理)历年真题试卷汇编2(总分:68.00,做题时间:90分钟)一、单项选择题(总题数:17,分数:34.00)1.单项选择题下列各题的备选答案中,只有一个是符合题意的。
__________________________________________________________________________________________解析:2.若用8个字(字长为32位)组成的位示图管理内存,假定用户归还一个块号为100的内存块时,它对应位示图的位置为____。
【北京理工大学2002年】(分数:2.00)A.字号为3,位号为5B.字号为4,位号为4C.字号为3,位号为4 √D.字号为4,位号为5解析:解析:考查位示图的基本计算。
100/32==3,100%32=4,故对应位示图的位置为字号3,位号4。
(注:这里从0开始编号。
)3.存放在磁盘上的文件____。
(分数:2.00)A.既可随机访问也可顺序访问√B.只能随机访问C.只能顺序访问D.必须通过操作系统访问解析:解析:考查磁盘上的文件的访问方式。
4.磁盘的读写单位是____。
【浙江大学2003年】(分数:2.00)A.块B.扇区√C.簇D.字节解析:解析:考查磁盘的基本概念。
5.磁盘和磁带是两种存储介质,它们的特点是____。
【华中科技大学2000年】(分数:2.00)A.两者都是顺序存取的B.两者都是随机存取的C.磁盘是顺序存取的,磁带是随机存取的D.磁盘是随机存取的,磁带是顺序存取的√解析:解析:考查磁盘和磁带的存取特点。
磁带是顺序存储介质;磁盘则是随机存取介质。
6.对磁盘进行移臂调度的目的是为了缩短____时间。
【武汉理工大学2005年】(分数:2.00)A.寻找√B.延迟C.传送D.启动解析:解析:考查磁盘移臂调度的概念。
移臂操作是在不同磁道间进行的,移臂调度是为了尽可能减少寻道时间。
7.下面关于索引文件的论述中,正确的是____。
(分数:2.00)A.索引文件中,索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址B.文件进行检索时,首先从FCB中读出文件的第一个盘块号;而对索引文件进行检索时,应先从FCB中读出文件索引块的开始地址√C.对于一个具有三级索引的文件,存取一个记录通常要访问三次磁盘D.在文件较大时,无论是进行顺序存取还是随机存取,通常都是以索引文件方式最快解析:解析:综合考查索引文件的相关概念。
索引表的表项中存放有该记录的逻辑地址;三级索引需要访问4次磁盘;进行随机时,索引文件速度快,顺序存取足以顺序文件方式快。
8.物理文件的组织方式是由____决定的。
【北京理工大学2002年】(分数:2.00)A.应用程序B.主存容量C.外存容量D.操作系统√解析:解析:考查物理文件的组织方式。
物理文件的组织方式是指文件在外存上的存储组织形式,由操作系统中的文件系统确定。
它与存储介质的存储特性有关,与容量无关。
9.在下列文件的物理结构中,____不利于文件长度动态增长。
(分数:2.00)A.连续结构√B.链接结构C.索引结构D.散列(Hash)结构解析:解析:考查几种文件物理结构的基本概念。
连续结构要求文件定长,无法改变。
10.如果文件采用直接存取方法使用,且文件大小不固定,则应采用____物理结构。
【北京理工大学2004年】(分数:2.00)A.直接B.索引√C.随机D.顺序解析:解析:考查文件的物理结构。
文件物理结构有顺序、链接和索引三种结构。
顺序结构满足直接存取,但不利于文件大小的动态变化;链接结构正好相反;直接和随机不是文件物理结构。
索引结构可以同时满足直接存取和文件大小不固定的要求。
11.为了对文件系统中的文件安全管理,任何一个用户在进入系统时都必须进行注册,这一级安全管理是____级。
(分数:2.00)A.系统√B.目录C.用户D.文件解析:解析:考查文件系统中的文件安全管理的概念。
用户进入系统的注册是由系统进行管理控制的,是系统级安全管理。
登录系统后对文件系统中目录/文件的操作才涉及目录/文件级安全管理。
12.系统为了管理文件,设置了专门的数据结构____文件控制块(FCB)。
FCB是在执行____系统调用时建立的。
(分数:2.00)A.create(创建) √B.open(打开)C.read(读)D.write(写)解析:解析:考查文件控制块的概念。
文件控制块与文件一一对应,创建文件时建立对应的FCB。
13.下面____不是文件的物理组织方式。
【苏州大学2002年】(分数:2.00)A.顺序访问文件B.链接文件C.索引文件D.散列(Hash)文件√解析:解析:考查文件的物理组织方式。
物理组织方式一共三种:顺序、链接和索引。
散列(Hash)是存取方式。
14.在磁盘文件系统中,对于下列文件物理结构,____不具有直接读写文件任意一个记录的能力。
【南京航空航天大学2006年】(分数:2.00)A.顺序结构B.链接结构√C.索引结构D.散列结构解析:解析:考查文件的物理结构。
链接结构只能从链表当前指针文件逐个查找。
另外注意,散列(Hash)结构不是文件物理结构。
15.假如一个FCB为64B,盘块大小为1KB,则在每个盘块中只能存放____。
【兰州大学2004年】(分数:2.00)A.64个FCBB.1个FCB √C.1000个FCBD.6个FCB解析:解析:考查对文件控制块(FCB)的理解。
盘块是磁盘存储的基本单元,每个文件至少占用一个盘块空间,即一个盘块至多为一个文件所占有,故只能存放一个对应于此文件的FCB。
16.磁盘是可共享的设备,因此每一时刻____作业启动它。
【武汉理工大学2005年】(分数:2.00)A.可以有任意多个B.能限定多个C.至少能有一个D.至多能有一个√解析:解析:考查对磁盘设备的理解。
虽然通过SPOOLing技术可以将独占设备改造为共享设备,但给每个进程分配的只是逻辑上的设备,从物理上讲,每一时刻只有一个作业可以使用磁盘。
单CPU的系统中的进程执行也是如此,虽然进程可以并行执行,但每一时刻只有一个进程可以使用CPU。
文件系统中,设立打开文件系统功能调用的基本操作是(1)____,关闭文件系统功能调用的基本操作是(2)____。
【浙江大学1999年】(分数:4.00)(1).(1)(分数:2.00)A.把文件信息从辅存读到内存B.把文件的控制管理信息从辅存读到内存√C.把文件的FAT表信息从辅存读到内存D.把磁盘的超级块从辅存读到内存解析:(2).(2)(分数:2.00)A.把文件的最新信息从内存写入磁盘B.把文件当前的控制管理信息从内存写入磁盘√C.把位示图从内存写回磁盘D.把超级块的当前信息从内存写回磁盘解析:解析:考查文件的打开、关闭操作的概念。
打开文件的操作是将该文件的控制块存入内存的活跃文件目录表,而不是将文件内容复制到主存;同理,关闭文件的操作是将活跃文件目录表中的对应表项存回磁盘中的文件控制块。
二、1 综合题(总题数:6,分数:34.00)17.一个交叉存放信息的磁盘,信息存放方法如图4-2所示。
每个磁道有8个扇区,每扇区512B,旋转速度为3000r/min。
假定磁头已在读取信息的磁道上,0扇区转到磁头下需要1/2转,且设备对应的控制器不能同时进行输入/输出,在数据从控制器传送至内存的这段时间内,从磁头下通过的扇区数为2,问依次读出一个磁道上的所有扇区需要多少时间?其数据传输速度为多少(分数:2.00)__________________________________________________________________________________________正确答案:(正确答案:从图4-2中可知,信息块之间的间隔为2个扇区。
由题中条件知,旋转速度为3000r/min=50ffs,即20ms/r。
读一个扇区需要时间为20/8=2.5ms。
读一个扇区并将扇区数据送入内存需要时间为2.5×3ms=7.5ms。
读出一个磁道上的所有扇区需要时间为(20/2+8×7.5)ms=70ms=0.07s。
每磁道数据量为8×512B=4KB。
数据传输速度为4KB/0.07s=57.1KB/s。
故依次读出一个磁道上的所有扇区需要0.07s,其数据传输速度为57.1KB/s。
)解析:有一磁盘组共有10个盘面,每个盘面上有100个磁道,每个磁道有16个扇区。
假设分配以扇区为单位。
(分数:4.00)(1).若使用位示图管理磁盘空间,问位示图需要占用多少空间?(分数:2.00)__________________________________________________________________________________________正确答案:(正确答案:由题设可知,磁盘组扇区总数为16×100×10=16000,因此使用位示图描述扇区状态需要的位数为(16000/8)B=2000B。
)解析:(2).若空白文件目录的每个表目占用5个字节,问什么时候空白文件目录大于位示图?(分数:2.00)__________________________________________________________________________________________正确答案:(正确答案:已知空白文件目录的每个表项占5个字节,而位示图需占2000B,即2000B可存放的表项数为2000/5=400。
故当空白区数目大于400时,空白文件目录大于位示图。
)解析:有一计算机系统利用位示图来管理磁盘文件空间。
假定该磁盘组共有100个柱面,每个柱面有20个磁道,每个磁道分成8个盘块(扇区),每个盘块1KB,位示图如图4-3(分数:4.00)(1).试给出位示图中的位置(i,j)与对应盘块所在的物理位置(柱面号、磁头号、扇区号)之间的计算公式。
假定柱面号、磁头号、扇区号都从0开始编号。
(分数:2.00)__________________________________________________________________________________________正确答案:(正确答案:根据位示图的位置(i,j),得出盘块的序号b=i×16+j,用C表示柱面号、H表示磁头号、S表示扇区号,则有C=b/(20×8)H=(b%(20×8))/8S=(b%(20×8))%8)解析:(2).试说明分配和回收一个盘块的过程。
(分数:2.00)__________________________________________________________________________________________正确答案:(正确答案:分配顺序扫描位示图,找出1个其值为“0”的二进制位(“0”表示空闲),利用上述公式将其转换成相应的序号b,并修改位示图,置(i,j)=1。