10 11 第十、十一章 文件系统习题及答案
《操作系统》课程综合练习题 及答案
《操作系统》综合练习题一、填空题1.操作系统的基本功能包括（ 1 ）管理、（ 2 ）管理、（ 3 ）管理、（ 4）管理以及提供用户接口。
2.系统调用与一般函数调用的执行方式有着明显的不同，系统调用运行在（ 5 ）态，一般函数调用运行在( 6 )态。
3.进程并发执行时有间断性、（7）和（8）的特点。
4.进程的基本特征有（ 9 ）、（ 10 ）、独立、异步及结构特征。
5.UNIX系统的文件目录项由两部分构成，即文件名和（ 11 ）；6.临界资源的概念是（12），而临界区是指（13）。
7.产生死锁的原因可以归结为两点：（14）和（15）。
8.段页式存储管理中，是将作业分（ 16 ），（ 17 ）内分（ 18 ），内存分配以（ 19 ）为单位。
9.分页存储管理方式中，在不考虑使用快表的情况下，每条访问内存的指令需要（ 20 ）次访问内存；10.在操作系统中，不可中断执行的操作称为（ 21 ）操作；11.进程访问临界资源的代码段称为（ 22 ），为保证进程互斥，应在进程的临界区前设置（ 23 ），在临界区后设置（ 24 ）。
12.银行家算法中，当一个进程提出的资源请求将导致系统从（ 25 ）进入（ 26 ）时，系统就拒绝它的资源请求。
13.页面调入策略要解决（27）、（28）两个问题。
14.最佳置换算法是选择（29）或（30）的页面做为被淘汰的页面。
15.UNIX系统中，用于创建进程的两个常用系统调用是( 31 )和( 32 )。
16.进程调度负责（ 33 ）的分配工作。
17.通常操作系统内核提供（ 34 ）功能和（ 35 ）功能。
参考答案：1、（1）存储管理；（2）处理机管理；（3）文件管理；（4）设备管理；2、（5）系统态(核心态) ；（6）用户态；3、（7）失去封闭性；（8）不可再现性4、（9）动态；（10）并发；5、（11）索引结点；6、(12)一次仅允许一个进程访问的资源；(13)进程中访问临界资源的那段程序代码；7、（14）竞争资源；（15）进程推进顺序非法8、（16）段；（17）段；（18）页；（19）页；9、（20）2；10、（21）原子操作；11、（22）临界区；（23）进入区；（24）退出区；12、（25）安全状态；（26）不安全状态；13、(27)何时调入页面；（28）从何处调入页面；14、（29）永不使用的；（30）最长时间内不再被访问的；15、（31）fork();（32）exec();16、（33）作业；17、（34）资源管理（35）支撑二、选择题1、若Wait(s)和Signal(s)操作的信号量S初值为2，当前值为-1，则表示有（）等待进程。
C语言 习题十一 参考答案
3．已有一个存放数千种仓库物质信息的文件 CK，每个信息元素含两个内容：物质编号 kno 和库存量 KNOM。请编程通过检查全库物质的库存量，建立一个新的文件 XK，它包含所有库存量大于 100 的物质 的编号和库存量。 参考程序： /*p360_3.c*/ #include "stdio.h" main() {int n,m;
{scanf("%d%s",&n,xm); for(j=0;j<5;j++) scanf("%d",&sc[i][j]); }
fp=fopen("abc.txt","w"); for(i=0;i<N;i++)
fprintf(fp,"%5d%s%4d%4d%4d%4d%4d\n",n,xm,sc[i][0],sc[i][1],sc[i][2],sc[i][3],sc[i][4]); fclose(fp); } /*p360_1a.c*/ #include "stdio.h" main() {FILE *fp; int num,mark[5],i,sum,n=0; float av,t[5]={0}; char name[20]; if((fp=fopen("abd.txt","w"))==NULL)
FILE *fp1,*fp2; fp1=fopen("ck.txt","r"); fp2=fopen("xk.txt","w"); while(feof(fp1)==0) {fscanf(fp1,"%d,%d",&n,&m);
计算机操作系统每章习题及答案
计算机操作系统每章习题及答案《操作系统》复习题第一章操作系统引论一、单项选择题1、操作系统是一种（ B ）。
A.应用软件B. 系统软件C.通用软件D. 工具软件2、操作系统是一组（ C ）。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序3、现代操作系统的基本特征是（ C ）、资源共享和操作的异步性。
A.多道程序设计B. 中断处理C.程序的并发执行D. 实现分时与实时处理4、（ D ）不是操作系统关心的主要问题。
A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器5、引入多道程序的目的在于（ A ）。
A. 充分利用CPU，减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享，减少主、辅存信息交换量D. 充分利用存储器6、（ A ）没有多道程序设计的特点。
A. DOSB. UNIXC. WindowsD.OS/27、下列操作系统中，为分时系统的是（ C ）。
A. CP/MB. MS-DOSC. UNIXD. Windows NT8、在分时系统中，时间片一定，（ B ），响应时间越长。
A.内存越多B.用户数越多C.后备队列越短D.用户数越少9、批处理系统的主要缺点是（ B ）。
A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是10、在下列性质中，（ D ）不是分时系统的特征。
A. 交互性B. 同时性C. 及时性D. 独占性11、实时操作系统追求的目标是（ C ）。
A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销12、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（ C ）。
A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序13、系统调用的目的是（A ）。
A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源14、系统调用是由操作系统提供的内部调用，它（B ）。
数据库系统概论复习题及答案(1-11章)
数据库系统概论复习题及答案第一章绪论一选择题1．在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
在这几个阶段中，数据独立性最高的是（）阶段。
A．数据库系统B．文件系统C．人工管理D．数据项管理答案：A2．数据库的概念模型独立于（）。
A．具体的机器和DBMSB．E-R图C．信息世界D．现实世界答案：A3．数据库的基本特点是（）。
A．(1)数据可以共享(或数据结构化) (2)数据独立性(3)数据冗余大，易移植(4)统一管理和控制B．(1)数据可以共享(或数据结构化) (2)数据独立性(3)数据冗余小，易扩充(4)统一管理和控制C．(1)数据可以共享(或数据结构化) (2)数据互换性(3)数据冗余小，易扩充(4)统一管理和控制D．(1)数据非结构化(2)数据独立性(3)数据冗余小，易扩充(4)统一管理和控制答案：B4.（）是存储在计算机内有结构的数据的集合。
A．数据库系统B．数据库C．数据库管理系统D．数据结构答案：B5．数据库中存储的是（）。
A．数据B．数据模型C．数据以及数据之间的联系D．信息答案：C6. 数据库中，数据的物理独立性是指（）。
A．数据库与数据库管理系统的相互独立B．用户程序与DBMS的相互独立C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D．应用程序与数据库中数据的逻辑结构相互独立答案：C7.数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指（）。
A．同一个应用中的多个程序共享一个数据集合B．多个用户、同一种语言共享数据C．多个用户共享一个数据文件D．多种应用、多种语言、多个用户相互覆盖地使用数据集合答案：D8.据库系统的核心是（）。
A．数据库B．数据库管理系统C．数据模型D．软件工具答案：B9.下述关于数据库系统的正确叙述是（）。
A．数据库系统减少了数据冗余B．数据库系统避免了一切冗余C．数据库系统中数据的一致性是指数据类型一致D．数据库系统比文件系统能管理更多的数据答案：A10.数将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和（）。
数据库实训教程习题答案
15 B
16 B
17 C
18 B
19 C
20 D
第4章 1
B
1
2
C
2
3
A
3
4
B
4
5
D
5
6
A
6
7
A
7
8
C
8
9
C
9
10 A
10
11 C
11
12 B
12
13 C
13
14 D
15 C
16 D
17 D 18 C 19 A 20 A 21 B
第5章 1
A
1
2
B
2
3
C
3
4
D
4
5
A
5
6
C
6
7
C
7
8
D
8
9
B
9
10 C
事件 插入,修改,删除
触发器只有在触发SQL语句中指定的所有操作都已成 功执行后才激发,z执行触发器而不是执行触发SQL语 句，从而替代触发语句的操作
混合 grant,deny,revoke create database,create proc,create table,create view select,insert,update sysadmin,serveradmin,diskadmin db_owner,db_securityadmin
19
20 B
20
第7章 1
C
1
2
C
2
3
C
3
4
D
4
5
A
5
6
操作系统复习题(选择和填空) 带答案
第一章绪论复习题1、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的操作系统，称为__A___。
A．批处理操作系统 B．分时操作系统C．实时操作系统 D．多处理机操作系统2、⎽⎽⎽⎽C⎽⎽⎽⎽⎽操作系统允许用户把若干个作业提交给计算机系统。
A、单用户B、分布式C、批处理D、监督3、以下4个特征中，⎽⎽⎽⎽C⎽⎽⎽不是分时OS的特征。
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、实时操作系统追求的目标是 C 。
A．高吞吐率 B．充分利用内存 C．快速响应 D．减少系统开销9、分时操作系统通常采用⎽⎽⎽⎽⎽⎽⎽B⎽⎽⎽⎽⎽策略为用户服务。
A、可靠性和灵活性B、时间片轮转C、时间片加权分配D、短作业优先10、操作系统是对⎽⎽⎽⎽⎽C⎽⎽⎽⎽⎽⎽进行管理的软件。
A、软件B、硬件C、计算机资源D、应用程序11、现代操作系统的主要目标是___提高资源利用率和___方便用户_ 。
12、操作系统的基本类型主要有___分时系统（或分时操作系统）、实时系统（或实时操作系统）和_批处理系统（或批处理操作系统）。
13、操作系统五个功能是：处理机管理、存储器管理、设备管理、以及文件管理和为用户提供操作接口。
14、操作系统的基本特征是___并发____，__共享___，___虚拟___ 和__异步___。
《操作系统》习题集：第4章文件系统
《操作系统》习题集：第4章文件系统第4章文件系统-习题集一、选择题1.文件系统是指（）。
【＊，联考】A. 文件的集合B. 文件的目录C. 实现文件管理的一组软件D. 文件、管理文件的软件及数据结构的总体2.文件系统的主要目的是（）。
【＊，★，联考】A. 实现对文件的按名存取B. 实现虚拟存储C. 提高外存的读写速度D. 用于存储系统文件3.目录文件所存放的信息是（）。
【＊＊，★，联考】A. 某一文件存放的数据信息B. 某一文件的文件目录C. 该目录中所有数据文件目录D. 该目录中所有子目录文件和数据文件的目录4.在文件系统中，文件访问控制信息存储的合理位置是（）。
【＊＊，★，09考研】A. 文件控制块B. 文件分配表C. 用户口令表D. 系统注册表5.索引文件由逻辑文件和（）组成。
【＊＊，联考】A. 符号表B. 索引表C. 交叉访问表D. 链接表6.文件系统在创建一个文件时，为它建立一个（）。
【＊＊，联考】A. 文件目录项B. 目录文件C. 逻辑结构D. 逻辑空间7.通常对文件系统来说，文件名及属性可以集中在（）中，以便查找。
【＊＊，★，联考】A. 目录文件B. 索引文件C. 字典D. 作业控制块8.文件绝对路径名是指（）。
【＊，★，联考】A. 文件名和文件扩展名B. 一系列的目录文件名和该文件的文件名C. 从根目录到该文件所经历的路径中各符号名的集合D. 目录文件名和文件名的集合9.设置当前工作目录的主要目的是（）。
【＊＊，★，10考研】A. 节省外存空间B. 节省内存空间C. 加快文件的检索速度D. 加快文件的读写速度10.文件系统可以采用两级目录结构，这样可以（）。
【＊，★，联考】A. 缩短访问文件存储器的时间B. 实现文件共享C. 节省内存空间D. 解决不同用户之间的文件名冲突问题11.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（）。
【＊，联考】A. 应该相同B. 应该不同C. 可以相同也可以不同D. 受系统约束12.设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。
大学计算机第十章练习题
第10章练习单项选择题：1.个人微机之间“病毒”传染媒介是（）。
A、键盘输入B、硬盘C、电磁波D、U盘参考答案：D2.密码通信系统的核心是（）。
A、明文、密文、密钥、加解密算法B、明文、发送者、接受者、破译者C、密文、信息传输信道、加解密算法D、密钥传输信道、密文、明文、破译者参考答案：A3.关于防火墙的功能，以下说法不正确的是（）。
A、只管理外界的哪些人可以访问哪些内部服务B、所有来自和去往因特网的业务流都必须接受防火墙的检查C、管理内部网络服务哪些可被外界访问D、管理内部人员可以访问哪些外部服务参考答案：A4.实现计算机系统中软件安全的核心是（）。
A、操作系统的安全性B、硬件的安全性C、语音处理系统的安全性D、应用软件的安全性参考答案：A5.计算机病毒的特点是（）。
A、程序短小、寄生B、感染、传播C、潜伏、发作D、其余选项都是参考答案：D6.按密钥的不同，密码通信系统分为（）。
A、单密钥密码体制和多密钥密码体制B、对称密钥密码体制和非对称密钥密码体制C、双密钥体制和传统密钥体制D、双向加密体制和单向加密体制参考答案：B7.用数论构造的，安全性基于“大数分解和素性检测”理论的密码算法是（）A、IDEA算法B、RSA算法C、LOKI算法D、DES算法参考答案：B8.电子政务主要指政府部门内部的数字办公，政府部门之间的信息共享和实时通信及（）三部分组成。
A、政府部门访问Internet的管理B、政府部门通过网络与公众进行双向交流C、政府部门通过网络与国外政府进行双向交流D、政府部门内部的财务安全保证参考答案：B9.（）是用于在企业内部网和因特网之间实施安全策略的一个系统或一组系统。
A、网络加密机B、杀毒软件C、入侵检测D、防火墙参考答案：D10.计算机病毒由安装部分、（）、破坏部分组成。
A、传染部分B、计算部分C、衍生部分D、加密部分参考答案：A11.根据防火墙的功能来理解，我们认为防火墙不可能是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
文件系统习题及答案
一：选择题
1、文件系统最基本的目标是（1），它主要是通过（8）功能实现的，文件系统所追求的最
重要的目标是（4）。
（1）按名存取（2）文件共享（3）文件保护（4）提高对文件的存取速度（5）提高I/O速度（6）提高存储空间利用率（7）存储空间管理（8）目录管理（9）文件读写管理（10）文件安全性管理
2、按逻辑结构，文件分为（5）和（6）两类，UNIX系统中的文件系统采用（6）
（1）读、写文件（2）只读文件（3）索引文件（4）链式文件（5）记录文件（6）流式文件
3、从下面的描述中，选择出一条错误的描述
（1）一个文件在同一系统中、不同的存储介质上的拷贝，应采用同一种物理结构。
（2）文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序的存储结构。
（3）采用顺序结构的文件既适合进行顺序访问，也适合进行直接访问。
（4）虽然磁盘是随机访问的设备，但其中的文件也可使用顺序存储结构
4、从下面关于索引文件的论述中，选出两条正确的论述
（1）在索引文件中，索引表的每个表项包含有相应记录的关键字和该记录的物理地址
（2）对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号，而对索引文件进行检索时，应先从FCB中读出文件索引表的起始地址。
（3）对一个具有三级索引表的文件，存取一个记录通常需要三次访问磁盘
（4）在文件较大时，无论进行顺序存取还是随机存取，通常都以索引文件方式最快。
5、对文件空闲空间管理，MS-DOS采用的是（2），UNIX采用的是（4）
（1）空闲表（2）文件分配表（3）位示图（4）成组链接法
6、文件系统中，通常利用（4）来管理文件，为了允许不通用户的文件具有相同的文件名，
通常文件系统采用（6），在目录文件中的每个目录项通常是（8），在UNIX系统中，目录项目则是（7）
（1）文件控制块（2）索引结点（3）符号名表（4）目录（5）重名（6）多级目录（7）文件名和索引结点的指针（8）FCB （9）索引节点
7、在树型目录结构中，用户对某个文件的首次访问通常都采用（2），文件被打开后，对文
件的访问通常采用（4）
（1）文件符号名（2）文件路径名（3）内存索引结点的指针（4）用户文件的描述符
8、从下面关于目录检索的论述中，选出一条正确的论述
（1）用于hash法具有较快的检索速度，故现代操作系统中已经开始用它来替代传统的顺序检索方法。
（2）在利用顺序检索法时，对树型目录应采用文件的路径名，且应从根目录开始逐级检索。
（3）在利用顺序检索法时，只要找到一个文件分量名未找到，便应停止查找。
（4）在顺序检索法的查找完成后，即可得到文件的物理地址。
9、在create（）过程中，如果没有检索到指定文件的索引结点，此时属于（3），检索到指
定文件的索引结点，此时若允许写，则此时属于（4），否则属于（1）。
（1）出错（2）文件重新命名（3）创建文件（4）重写文件
二：综合题
1.假定有一个一层文件系统（即所有文件只能存储于根目录）：文件名长度最多为1024
个字符；文件名允许使用包括“a-z”、“A-Z”、“0-9”、“.”在内的26 + 26 + 10 + 1 = 63个字符。
请设计一种方法，在该一层文件系统上模拟多层文件系统：
（1）请详细描述你的方法；
答：
方法1：使用.作为目录分割符
方法2：创建一个文件（比如.），专门维护路径／文件名到真实文件名的映射关系（2）请分析你的方法对于文件个数的限制和对于目录层数的限制。
答：方法1：总文件个数62^1024个文件，目录层数最多512层
方法2：总文件个数63^1024-1个文件，目录层数没有限制
2.某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理盘空间，
试问：(1)位示图需多少个字? (2)第i字第j位对应的块号是多少? (3)并给出申请/归还一块的工作流程。
答：(1) 位示图占用字数为500/32=16(向上取整)个字。
(2) 第i字第j位对应的块号N=32×i+j。
(3)申请时自上至下、自左至有扫描位示图跳过为1的位，找到第一个迁到的0
位，根据它是第i字第j位算出对应块号，并分配出去。
归还时已知块号，块号/32算出第i字第j位并把位示图相应位清0。
3.在UNIX 中，如果一个盘块的大小为1KB，每个盘块号占4个字节，即每块可放
256个地址。
请转换下列文件的字节偏移量为物理地址：(1)9999；(2)18000；
(3)420000。
答：步1 将逻辑文件的字节偏移量转换为文件的逻辑块号和块内偏移。
方法是：将逻辑文件的字节偏移量/盘块大小，商为文件的逻辑块号，余数是块内偏移。
步2将文件的逻辑块号转换为物理块号。
使用多重索引结构，在索引节点中根据逻辑块号通过直接索引或间接索引找到对应物理块号。
(1)9000 L1=INT(9999，1024)=9 B1=MOD(9999，1024)=783
其逻辑块号为9，故直接索引addr[8]中可找到物理块号。
(2)18000 L2=INT(18000，1024)=17 B1=MOD(18000，1024)=592
其逻辑块号为17，通过一次间接索引addr[10]中可找到物理块号。
(3)420000 L1=INT(420000，1024)=410 B1=MOD(9000，1024)=160
其逻辑块号为410，通过二次间接索引addr[11]中可找到物理块号。
4.设文件ABCD为定长记录的连续文件，共有18个逻辑记录。
如果记录长为512B，
物理块长为1024B，采用成组方式存放，起始块号为12，叙述第15号逻辑记录读入内存缓冲区的过程。
答：采用成组方式存放，块因子为2。
由于共有18个逻辑记录，故占用了9个物理块，而第15号逻辑记录占用的是第15/2=8(向上取整)物理块。
因为，是连续文件物理块也是连续
的，所以，该逻辑记录占用的是12+8-1=19块。
所以，第15号逻辑记录读入内存缓冲区的过程如下：根据块因子，计算占用的相对物理块号8；根据起始块号为12，计算出绝对物理块号19；把物理块号19读入内存缓冲区；把所要的逻辑记录分解出来。
5.磁盘共有100个柱面，每个柱面有8个磁头，每个盘面分4个扇区。
若逻辑记录与
扇区等长，柱面、磁道、扇区均从0起编号。
现用16位的200个字(0-199)来组成位示图来管理盘空间。
现问：(1)位示图第15个字的第7位为0而准备分配给某一记录，该块的柱面号、磁道号、扇区号是多少?(2)现回收第56柱面第6磁道第3扇区，这时位示图的第几个字的第几位应清0?
答：(1)位示图第15个字的第7位对应的块号=15×16(字长)+7=247，而块号247对应的：柱面号=247/(8×4)=7(从0编号，向下取整)
磁头号=(247 MOD 32)/4=5
扇区号=247 MOD 32 MOD 4=3
(2)块号=柱面号×柱面扇区数+磁道号×盘扇区+盘扇区=56×(8×4)+6×4+3=1819
字号=1819/16=113
位号=1819 MOD 16 =11
所以，回收第56柱面第6磁道第3扇区时，位示图的第113字的第11位应清0。