文件管理练习题
(一)单项选择题
1．操作系统对文件实行统一管理，最基本的是为用户提供( )功能。A．按名存取 B．文件共享 C．文件保护 D．提高文件的存取速度
2．按文件用途分类，编译程序是( )。 A．系统文件 B．库文件 C．用户文件 D．档案文件
3．( )是指将信息加工形成具有保留价值的文件。 A．库文件 B．档案文件 C．系统文件 D．临时文件
4．把一个文件保存在多个卷上称为( )。 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．树形目录中的主文件目录称为( )。 A．父目录 B．子目录 C．根目录 D．用户文件目录
10．绝对路径是从( )开始跟随的一条指向制定文件的路径。 A．用户文件目录 B．根目录C．当前目录 D．父目录
11．逻辑文件可分为流式文件和( )两类。A．索引文件 B．链接文件 C．记录式文件 D．只读文件
12．由一串信息组成，文件内信息不再划分可独立的单位，这是指( )。A．流式文件 B．记录式文件 C．连续文件 D．串联文件
13．记录式文件内可以独立存取的最小单位是由( )组成的。A．字 B．字节 C．数据项D．物理块
14．在随机存储方式中，用户以( )为单位对文件进行存取和检索。 A．字符串 B．数据项C．字节 D．逻辑记录
15．数据库文件的逻辑结构形式是( )。A．链接文件 B．流式文件 C．记录式文件 D．只读文件
16．文件的逻辑记录的大小是( )。 A．恒定的 B．相同的 C．不相同的 D．可相同也可不同
17．能用来唯一标识某个逻辑记录的数据项为记录的( )。 A．主键 B．次键 C．索引D．指针
18．在文件系统中，( )要求逻辑记录顺序与磁盘块顺序一致。A．顺序文件 B．链接文件 C．索引文件 D．串联文件
19．下列文件中，( )的物理结构不便于文件的扩充。A．顺序文件 B．链接文件 C．索引文件 D．多级索引文件
20．( )的物理结构对文件随机存取时必须按指针进行，效率较低。 A．连续文件 B．链接文件 C．索引文件 D．多级索引文件
2l．链接文件解决了顺序结构中存在的问题，它( )。 A．提高了存储空间的利用率 B．适合于随机存取方式 C不适用于顺序存取 D．指针存入主存，速度快
22．索引结构为每个文件建立一张索引表，用来存放( )。 A，逻辑记录的地址 B．部分数据信息 C．主键内容 D．逻辑记录存放位置的指针
23，文件系统可以为某个文件建立一张( )，其中存放每个逻辑记录存放位置的指针。A．位示图 B．索引表 C．打开文件表 D．链接指针表
24．文件系统中，要求物理块必须连续的物理文件是( )。A．顺序文件 B．链接文件 C．串联文件 D．索引文件
25．进行成组操作时必须使用主存缓冲区，缓冲区的长度等于( )。 A．逻辑记录长度B．最小逻辑记录长度乘以成组块因子 c．最大逻辑记录长度乘以成组块因子 D．平均逻辑记录长度乘以成组块因子
26．记录的成组和分解提高了存储介质的利用率和减少启动设备的次数，但( )为代价。A．以设立主存缓冲区 B．以操作系统增加成组分解功能 c．以设立主存缓冲区和操作系统增加成组分解功能 D．没有额外系统消耗
27．在文件系统中设置一张( )，它利用二进制的一位表示磁盘中一个块的使用情况。 A．空闲块表 B．位示图 c．链接指针表 D．索引表
28．“打开文件”操作要在系统设置的( )中登记该文件的有关信息。A．索引表 B．链接指针表 c．已开文件表Ｄ．空闲块表
29．对顺序文件做读文件操作时，总是从( )按顺序读出信息。 A文件头部向后 B．文件尾部向前 c．文件中部开始 D．当前位置开始
30．有的系统为了方便用户，提供一种隐式使用文件的方法，但用户对( )还是必须显式地提出。 A．建立文件Ｂ．打开文件 c．关闭文件 D．读文件
31．允许多个用户同时使用同—个共享文件时，下列( )做法是不对的。 A．允许多个用户同时打开共享文件执行读操作 B．允许读者和写者同时使用共享文件 c．不允许读者和写者同时使用共享文件 D．不允许多个写者同时对共享文件执行写操作
32．用( )可以防止共享文件可能造成的破坏，但实现起来系统开销太大。 A．用户对树形目录结构中目录和文件的许可权规定 B．存取控制表 c．定义不同用户对文件的使用权Ｄ．隐蔽文件目录
33．uNIX系统中，对新建的文件默认的许可权力为：文件主一可读可写，伙伴一可读，一般用户一可读，则表示这种使用权限的3位8进制数为( )。 A．755 B，644 C．522 D．622 34．单靠( )并不能达到文件保密的目的。A．隐蔽文件目录 B．设置口令 c使用密码D．规定文件使用权限
35．为了文件的保密,可以用( )的方法使某些文件的目录不在显示器上显示出来。A.存取控制表 B．隐蔽文件目录 C．设置口令 D．使用密码
(二)填空题
1．文件系统是操作系统中的重要组成部分，它对＿＿＿进行管理。 2．文件管理的主要工作是管理用户信息的存储、＿＿＿、更新、＿＿＿和保护。 3．文件管理为用户提供＿＿＿存取文件的功能。 4．文件是逻辑上具有完整意义的＿＿＿． 5．文件存取有多种方式，采用哪一种方式与用户的使用要求和＿＿＿的特征有关． 6．存储介质上连续信息所组成的—个区域称为＿＿＿，它是存储设备与主存之间信息交换的物理单位。 7．从对文件信息的存取次序考虑，存取方法可分为＿＿＿和＿＿＿两类。 8．磁带机是适合于＿＿＿的存储设备，而磁盘上的文件既能＿＿＿又能＿＿＿．9．文件系统对文件统一管理的目的是方便用户且保证＿＿＿。１０．用户按信息的使用和处理方式组成文件，称为＿＿＿。 11．当用户要求读写文件时，文件系统实现＿＿＿和＿＿＿之间的转换。 12．文件目录是用于＿＿＿文件的，它是文件系统实现按名存取的重要手段。 13一级目录结构在文件目录中登记的各个文件都有＿＿＿文件名。 14．在二级目录结构中，第一级为＿＿＿，第二级为＿
＿＿。 15．在树形目录结构中，＿＿＿是从根目录出发到某文件的通路上所有各级子目录名和该文件名的顺序组合。 16．＿＿＿指出了从当前日录出发到指定文件的路径。 17．逻辑文件可分为的＿＿＿和＿＿＿两类。 18＿＿＿是指用户对文件内的信息不再划分可独立的单位，整个文件由依次的一串信息组成。 19．记录式文件中，＿＿＿是文件内可以独立存取的最小信息单位． 20．磁带上的每个文件都有文件头标、＿＿＿都＿＿＿三部分组成。 21．在磁盘上常用的组织方式有顺序结构、＿＿＿和＿＿＿。 22＿＿＿是具有逻辑记录顺序与磁盘块顺序相一致的文件结构的文件。 23．顺序文件把逻辑上连续的信息存放在磁盘相邻的块上，所以它不适于文件的＿＿＿．24．用指针把不连续的磁盘块按所存放的逻辑记录的顺序链接起来，形成文件的＿＿＿结构。 25．链接文件采用＿＿＿方式是高效的，而采用＿＿＿方式是低效的。 26．索引结构为每个文件建立一张＿＿＿，把指示每个逻辑记录存放位置的指针集中在这张表中。 27．对索引文件，既可采用＿＿＿方式，又可采用＿＿＿方式。 28．在索引文件中随机存取某一记录时，根据＿＿＿在主存中的起始地址找到该记录的登记项，再按其中的＿＿＿找到该逻辑记录。 29．把若干逻辑记录合成一组存入一块的工作称＿＿＿，每块中的逻辑记录个数称＿＿＿。 30．进行成组操作时必须使用主存缓冲区，缓冲区的长度等于＿＿＿乘以成组的＿＿＿． 31．记录的成组不仅提高了存储空间的＿＿＿，而且还提高了系统的＿＿＿。 32．从一组逻辑记录中把一个逻辑记录分离出来的操作称为＿＿＿。 33．当用户要求存储文件时，文件管理要为他＿＿＿；当删除文件时又要＿＿＿文件占用的存储空间。 34用＿＿＿指示磁盘空间使用情况时，其中的每一位与一个＿＿＿对应。 35．空闲块表中每个登记项记录一组连续空闲块的＿＿＿和＿＿＿。 36．空闲块的连接方式有＿＿＿和＿＿＿。 37．采用空闲块成组连接方式时，把空闲块分成若干组，把指向一组空闲块的＿＿＿集中在—起。38．用户可以用访管指令调用建立文件、＿＿＿、读文件、＿＿＿、关闭文件和＿＿＿等文件操作功能模块。 39．文件被打开后要在系统设置的＿＿＿中登记该文件的有关信息。40．只有文件的＿＿＿或＿＿＿才有权关闭文件。 41．删除文件操作要把用户指定的文件在文件目录中＿＿＿，＿＿＿文件所占用的存储空间。 42用户在读、写文件操作以后要调用＿＿＿操作模块。 43．用户在请求删除文件操作时必须先调用＿＿＿操作模块。44．允许多个用户同时使用同一个共享文件时，系统必须实现对共享文件的＿＿＿ 45．多用户同时使用某个共享文件时，＿＿＿多个写者同时对该文件执行写操作。 46．为防止系统故障造成文件被破坏，常采用＿＿＿和＿＿＿的方法来保护文件。 47．为了防止用户共享文件可能造成的破坏，一般要规定各用户对文件的＿＿＿． 48．在uNIx系统中，若文件A的存取权限被规定为751则文件主的伙伴对此文件的存取权限为＿＿＿． 49．文件的＿＿＿是防止文件被破坏，而文件的＿＿＿是防止不经文件拥有者授权而窃取文件。50．常用的文件保密措施有＿＿＿、＿＿＿都＿＿＿。
(三)简答题
1．什么是文件? 2．简述按名存取的含义。 3．按用途分类，主要有哪几种文件? 4．什么叫卷?什么叫块? 5．文件的存取方式有哪几种?怎样确定文件的存取方式? 6简述文件系统的结构。 7．文件目录中一般包含什么内容? 8．在二级目录结构中，如何实现文件共享? 9何谓绝对路径名和相对路径名?相对路径名有何优点? 10．树形目录有何优点? 11．文件的逻辑结构有哪几种形式? 12．记录式文件在磁盘上有哪几种组织形式? 13什么是记录的成组和分解?采用这种技术是否有额外的开销? 14．文件系统提供哪几种操作功能?用户怎样才能调用这些功能? 15．打开文件、建立文件和关闭文件各起什么作用? 16．用户在显式和隐式使用文件时有何不同? 17当多个用户同时使用共享文件时，如何进行同步控制? 18．区分文件保护和保密的异同。
(四)计算题
1．现有三名学生s1，s2和s3上机实习，程序和数据都存放在同一磁盘上。若三人编写的程序分别为P1，P2和P3，要求这三个学生用自编的程序调用同一个数据文件A进行运算。请
问1)若文件A作为共享文件，系统应采用何种目录结构?画出示意图。(2)若这三位学生
不约而同地把自己的程序名都起为P，利用(1)答案中的目录结构能否满足要求?(3)针对(2)的要求，简要说明系统如何为每个学生索取他们的程序和数据?
2．假设磁带的记录密度为1600bPi(字节／英寸)，每个逻辑记录长为200字节，块与块之间的间隔为0.5英寸，请回答下列问题：(1)不采用成组操作时，磁带空间的利用率是多少?(2)采用块因子为6作成组操作时，磁带空间的利用率为百分之几?(3)为了使磁带空间的利用率大于80％，采用记录成组时其块因子至少为多少?
3．假设一个磁盘组共有l00个柱面，每键面有8个磁道，每个盘面被分成4个扇区。若逻辑记录的大小与扇区大小一致，柱面、磁道、扇区的编号均从“0”开始，现用字长为16位的200个字(第0字～第199字)组成位示图来指示磁盘空间的使用情况。请问： (1)文件系统发现位示图中第15字第7位为0而准备分配给某一记录时，该记录会存放到磁盘的哪一块上?此块的物理位置(柱面号，磁头号和扇区号)如何? (2)删除文件时要归还存储空间，第56柱面第6磁道第3扇区的块就变成了空闲块，此时，位示图中第几字第几位应由1改为0?
4．现有一文件FILE _x，其逻辑记录的大小为125字节，共有20个逻辑记录，文件系统把这个文件存储到磁盘上时采用链接结构，磁盘的分块大小为5l2个字节，请问： (1)采用什么方法可有效地利用磁盘空间? (2)画出文件FILE _x在磁盘上的链接结构示意图(磁盘块号自定)。 (3)若用户要求读包含第1285字节的逻辑记录，文件系统将如何工作?
第五章文件管理练习题参考答案
(一)单项选择题
1．A 2．A 3．B 4 C 5．C 6．B 7．B 8．A 9．C l0．B 11．C 12．A 13．C 14．D 15．C 16．D 17．A 18．A l 9．A 20．B 21.A 22．D 23.B 24．A 25．C 26．C 27 B 28 C 29 D 30.D 31．B 32．B 33 B 34.D 35 B
(二)填空题
1．信息 2．检索，共享 3．按文件名 4．信息集合 5．存储介质 6．块(或物理记录) 7．顺序存取，随机存取 8．顺序存取，顺序存取，随机存取 9．文件的安全可靠 10．逻辑结构(或逻辑文件) 11．逻辑文件，物理文件 12．搜索 13．不同 14．主文件目录，用户文件目录 15路径名(或绝对路径名) 16．相对路径名 l 7．流式文件，记录式文件 18流式文件 l9．逻辑记录 20．文件信息，文件尾标 21．链接结构，索引结构 22．顺序文件(或连续文件) 23．随机存取 24．链接 25．顺序存取，随机存取 26．索引表 27．顺序存取，随机存取 28．索引表，指针29．记录的成组,块因子 30.最大逻辑记录长度,块因子 31.利用率,工作效率 32.记录的分解 33．分配磁盘存储空间，收回 34位示图，磁盘块 35．首块号，块数 36．单块连接，成组连接 37．指针 38．打开文件，写文件，删除文件 39．已开文件表 40．建立者，打开者 41．除名，收回 42．关闭文件 43．关闭文件 44．同步控制 45．不允许 46．建立副本，定时转储 47．使用权限 48．可读和可执行 49．保护，保密 50．隐蔽文件目录，设置口令，使用密码
(三)简答题
1．文件是逻辑上具有完整意义的信息集合。
2．用户不必考虑文件存储在哪里，怎样组织输入输出等工作，只要提供文件名，操作系统通过去查找目录，就能对文件进行存取。
3．按用途分类，文件主要能分成系统文件、库文件和用户文件。
4．卷是存储介质的物理单位。如一盘磁带、一张软盘片、一个硬盘组都可称为一个卷。块是存储介质上连续信息所组成的一个区域，它是存储设备与主存储器之间进行信息交流的物理单位。
5．存取方式可分两类:顺序存取和随机存取。顺序存取是指对文件中的信息按顺序进行读写；随机存取是指按任意次序读写文件中的信息。采取哪一种存取方式与用户的使用要求和存储介质的特性有关。如源程序总是按顺序布取，数据库文件常用随机存取；磁带上的文件适合于顺序存取；磁盘中的文件既可顺序存取，也可以随机存取。
6．文件系统主要由以下五部分组成：(1)目录管理。利用目录结构检索文件，并能保证文件的安全。(2)文件的组织。文件组织分两类：逻祖结构和物理结构，前者是从用户使用的角度织织文件，后者是存储介质上的文件构造方式。当用户请求读写文件时，文件系统必须实现文件逻辑结构与物理结构之间的转换。(3)文件存储空间的管理。主要是对磁盘空闲区的管理，执行分配和回收工作。(4)文件操作，为用户提供文件操作功能。主要有建立文件、打开文件、读文件、写文件、关闭文件和删除文件等。(5)文件共享、保护和保密。对共亭文件进行同步控制，防止文件被破坏，被剽窃。
7．文件目录由若干目录项组成，每个目录项一般应包含以下内容1)有文件存取控制的信
息，如用户名、文件名、文件类型和文件属性。(2)有关文件结构的信息，如文件的逻辑结构、物理结构、记录个数、文件在存储介质的份量等。(3)有关文件管理的信息，如建立日期、文件被修改的日期、文件保留期限和记账信息等。
8．如果多个用户要共享某个文件，只要让各个用户文件目录中的某个目录项指向同一个文件存放地址。对共享文件，各个用户可以定义相同的文件名，或不同的文件名。
9．绝对路径名是指从根目录开始跟随着的一条指向文件的路径；相对路径名是指从当前目录出发到指定文件的路径。文件系统用绝对路径名和相对路径名都能找到指定的某个文件，但使用相对路径可以减少查找文件所花费的时间。
10．树形目录结构的优点有：解决了重名问题，有利于文件的分类；提高检索文件的速度；能进行存取权限的控制。
11．文件的逻辑结构有两种形式，流式文件和记录式文件。流式文件是指用户对文件内的信息不再划分可独立的单位，整个文件由依次的一串信息组成；记录式文件是由若干个逻辑记录组成。用户对文件内的信息按逻辑上独立的含义再划分的信息单位称为逻辑记录。12．记录式文件在磁盘上常用的组织形式有：顺序结构、链接结构和索引结构。
13把若干个逻辑记录合并成一组存入一块的工作称记录的成组。从一组逻辑记录中把一个逻辑记录分离出来的操作称为记录的分解。采用这种技术有额外的开销，即要设立主缓冲区，操作系统还要增加成组分解的操作功能。
14．文件系统主要提供以下六种操作功能；建立文件、打开文件、读文件、写文件、关闭文件和删除文件。用户可以用访管指令使用这些功能。
15．打开文件和建立文件实际上起着用户申请对文件使用权的作用。经文件系统验证符合使用权时才允许用户使用文件，并适当地为用户做好使用文件前的准备。关闭文件操作的作用是让用户向系统归还文件的使用权。
16．用户在显式使用文件时．必须道循以下规定：读文件时要依次调用打开文件、读文件和关闭文件操作；写文件时要依次调用建立文件、写文件和关闭文件操作。而在隐式调用时，允许用户可直接调用读文件或写文件．不必调用打开文件、建立文件和关闭文件操作，这些操作由文件系统自动完成。
17．当多个用户同时使用某个共享文件时，常用三种规则实现共享文件的同步控制：(1)允许多个用户同时打开共享文件，执行读操作；(2)不允许读者和写者同时使用共享文件；(3)
不允许多个写者同时对共享文件执行写操作。
18．文件保护是防止文件被破坏，文件的保密是防止不经拥有者授权而窃取文件。文件保护根据引起文件被破坏的原因----系统故障或非法使用共享文件----而采用不同的措施。前者采用建立副本和定时转储等方法；后者则采用树形目录结构、存取控制表和文件使用权限。文件保密措施主要有隐蔽文件目录、设置口令和使用密码．
(四)计算题
l.(1)系统采用二级目录结构就能满足需要，其示意图为下图。
文件目录
(2)利用上图的二级目录结构能满足此要求,只要在用户目录中把Pl、P2、P3都改为P，但这些P都是指向各自不同的程序。
(3)存取程序和数据时，文件系统会先搜索主文件目录，找到该学生的用户目录，然后在用户目录中查找指定的文件。比如对学生S1．由路径／S1／P找到的文件是他的程序文件。因为它与／S2／P不会指向同一个文件，不会冲突。而/S1／A和／s2／A是同一个文件，所以学生S1能取到所需的数据。当然这里A文件可以由三个学生同时打开，一起执行读操作。2．(1)间隔＝l600×0.5＝800(字节)； 200/(200+800)＝20％；所以不采用成组操作时磁带空间的利用率为20％、
(2)(200×6)/(200×6+800)=60％；所以采用成组操作时磁带空间的利用率为60％。
(3)设块因子为x，则200x/(200X+800)＞0.8； 250X＞200X+800； 50X＞800；X＞16；所以块因子至少为17。
3．(1)块号＝15×字长+7＝15×16+7＝247；柱面号＝［块号／每柱面扇区数］＝[247／(8×4)]＝7；磁头号＝[(块号mod每柱面扇区数)／每盘面扇区数]＝［(247 mod 32)／4]＝5；扇区号＝(块号mod每柱面扇区数)mod每盘面扇区数＝(247 mod 32) mod 4＝3；所以该记录会存放在第247块上，即在第7个柱面，第5磁头,第3个扇区上。
(2)块号＝柱面号×每柱面扇区数＋磁头号×每盘面扇区数+扇区号＝56×(8×4)＋6×4+3＝1819；字号＝[块号／字长]＝[1819／16]＝113；位号＝块号mod字长＝1819 mod 16=11；所以位示图中第113字第11位应由1变成０。
4．(1)采用记录成组的方法能有效地利用磁盘空间，这里拟选用块因子为4。
(2)采用块因子为4，进行记录成组时，将占5个磁盘块．不妨设这5个磁盘块依次为6、2、9、l 5、18。文件FILE—x在磁盘上的链接结构示意图见下图。
文件目录
文件名始址末址
ＦＩＬＥ－Ｘ６１８
块号 6 2 9 15 18
链接指针 2 9 15 18 -1
(3)第一步，由[1285／(125×4)]＝2可知包含1285字节的逻辑记录在链接结构的第三个块上，即块9中，为此文件系统把块9读入主存缓冲区。第二步，由1285 MOD (125×4)＝285且125×2＜285＜125×3；所以可知文件系统从主存缓冲区中取出第3个记录传输给用户。
操作系统概第七版中文版习题答案（全） 1.1在多道程序和分时环境中，多个用户同时共享一个系统，这种情况导致多种安全问题。a. 列出此类的问题 b.在一个分时机器中，能否确保像在专用机器上一样的安全度？并解释之。 答：a.窃取或者复制某用户的程序或数据；没有合理的预算来使用资源（CPU，内存，磁盘空间，外围设备）ｂ．应该不行，因为人类设计的任何保护机制都会不可避免的被另外的人所破译，而且很自信的认为程序本身的实现是正确的是一件困难的事。 1.2资源的利用问题在各种各样的操作系统中出现。试例举在下列的环境中哪种资源必须被严格的管理。（ａ）大型电脑或迷你电脑系统（ｂ）与服务器相联的工作站（ｃ）手持电脑 答：（ａ）大型电脑或迷你电脑系统：内存和CPU资源，外存，网络带宽（ｂ）与服务器相联的工作站：内存和CPU资源（ｃ）手持电脑：功率消耗，内存资源 1.3在什么情况下一个用户使用一个分时系统比使用一台个人计算机或单用户工作站更好？ 答：当另外使用分时系统的用户较少时，任务十分巨大，硬件速度很快，分时系统有意义。充分利用该系统可以对用户的问题产生影响。比起个人电脑，问题可以被更快的解决。还有一种可能发生的情况是在同一时间有许多另外的用户在同一时间使用资源。当作业足够小，且能在个人计算机上合理的运行时，以及当个人计算机的性能能够充分的运行程序来达到用户的满意时，个人计算机是最好的，。 1.4在下面举出的三个功能中，哪个功能在下列两种环境下，(a)手持装置(b)实时系统需要操作系统的支持？(a)批处理程序(b)虚拟存储器(c)分时 答：对于实时系统来说，操作系统需要以一种公平的方式支持虚拟存储器和分时系统。对于手持系统，操作系统需要提供虚拟存储器，但是不需要提供分时系统。批处理程序在两种环境中都是非必需的。 1.5描述对称多处理（ＳＭＰ）和非对称多处理之间的区别。多处理系统的三个优点和一个缺点？ 答：ＳＭＰ意味着所以处理器都对等，而且I/O可以在任何处理器上运行。非对称多处理有一个主处理器控制系统，与剩下的处理器是随从关系。主处理器为从处理器安排工作，而且I/O也只在主处理器上运行。多处理器系统能比单处理器系统节省资金，这是因为他们能共享外设，大容量存储和电源供给。它们可以更快速的运行程序和增加可靠性。多处理器系统能比单处理器系统在软、硬件上也更复杂（增加计算量、规模经济、增加可靠性） 1.6集群系统与多道程序系统的区别是什么？两台机器属于一个集群来协作提供一个高可靠性的服务器的要求是什么？ 答：集群系统是由多个计算机耦合成单一系统并分布于整个集群来完成计算任务。另一方面，多道程序系统可以被看做是一个有多个CPU组成的单一的物理实体。集群系统的耦合度比多道程序系统的要低。集群系统通过消息进行通信，而多道程序系统是通过共享的存储空间。为了两台处理器提供较高的可靠性服务，两台机器上的状态必须被复制，并且要持续的更新。当一台处理器出现故障时，另一台处理器能够接管故障处理的功能。 1.7试区分分布式系统（distribute system）的客户机-服务器（client-server）模型与对等系统（peer-to-peer）模型 答：客户机-服务器（client-server）模型可以由客户机和服务器的角色被区分。在这种模型下，客户机向服务器发出请求，然后服务器满足这种请求。对等系统（peer-to-peer）模
一、什么是操作系统？你都用过什么操作系统？各有什么特点？ 操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。操作系统是计算机系统的关键组成部分，负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。DOS系统都是以命令的方式运行指令，有的也支持鼠标，甚至也可以做成菜单方式，但跟windows的亲和性相比是无法相比的。windos系列的操作系统主要特点就是简单，图形操作，不需要死记命令，适合非专业人士使用。unix系列由于是开源的，所以操作复杂，功能强大，可以按自己的需求设计与改造，适合专业人士，不适合初学者。 二、试说明操作系统系统的主要功能模块及其主要任务？ 处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度； 进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。 进程同步：为多个进程（含线程）的运行进行协调。 进程通信：用来实现在相互合作的进程之间的信息交换。 处理机调度： （1）作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需 的资源（首选是分配内存）。 （2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给 它，并设置运行现场，使进程投入执行。 内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。 内存分配：为每道程序分配内存。 内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。 地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。 内存扩充：用于实现请求调用功能，置换功能等。 设备管理主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。 主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设 备的利用率；提高I/O速度；以及方便用户使用I/O设备. 文件管理的主要功能是文件存储空间的管理，目录管理，文件的读写管理和文件的共享与保护。主要任务是对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性。 三、什么是多道程序设计技术？试叙述多道程序运行的特征。 所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。也就是说，计算机内存中可以同时存放多道（两个以上相互独立的）程序，它们都处于开始和结束之间。从宏观上看是并行的，多道程序都处于运行中，并且都没有运行结束；从微观上看是串行的，各道程序轮流使用CPU，交替执行。多道程序技术运行的特征：多道、宏观上并行、微观上串行。 四、在一个分时操作系统中，用户提交了一个作业，作业的内容包括：①请求内存（memory)；
第七章 一．选择题 1.FAT 能描述文件的_B__特征。 A.文件逻辑 B.文件物理结构 C.文件共享 D.文件保护 2.文件的符号名与物理地址的转换是通过_C__来实现的。 A.索引 B.索引节点 C.文件目录 D.二级索引 3.在UNIX 文件系统中，为了对磁盘空间的空闲块进行有效的管理，采用的方法是_B__。 A.空闲表 B.成组链接法 C.FAT D.位示图法 4.为了实现对文件的共享访问，在读写文件时需对文件加锁。现在已有一个用户 对某文件进行了读加锁，则另一个用户对该文件的_B__加锁操作可以成功。 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.文件系统的主要目的是__A__ 。 A.实现对文件的按名存取 B.实现虚拟存储 C.提高外存的读写速度 D.用于存储系统文件 10.操作系统实现文件管理后，用户对记录式文件进行存取的最小单位是_C__。 A.扇区 B.字节 C.目录 D.记录 11.为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用以下_B 方法。 A.约定的方法 B.多级目录 C.路径 D.索引 12.文件的绝对路径是指_C__。 A.文件名和文件扩展名 B.一系列的目录文件名和该文件的文件名 C.从根上到该文件所经历的路径中各符号名的集合 D.目录文件名和文件名的集合 13.文件的相对路径名从__A__开始，逐步沿着各级子目录追溯，最后到指定文件的整个路径上所有子目录名组成的一个字符串。
练习答案 练习1 1.1-1.10题解见书 1.11有一台输入设备和一台输出设备的计算机系统上，运行有两道程序。两道 程序投入运行情况如下： 程序1先开始运行，其运行轨迹为：计算50ms、输出100ms、计算50ms、输出100ms，结束； 程序2后开始运行，其运行轨迹为：计算50ms、输入100ms、计算100ms、结束。 1. 忽略调度时间，指出两道程序运行时，CPU是否有空闲？在哪部分空闲？ 2. 有无等待CPU的情况？如果有，发生在哪部分？ 题解: 由题画出CPU利用图如下： 由图可知，1.CPU有空闲，在100ms~150ms时间段是空闲的。 2.程序1无等待时间，而程序2在一开始的0ms~50ms时间段会等待。 1.12 在计算机系统上运行三道程序，运行次序为程序1、程序2、程序3。 程序1的运行轨迹为：计算20ms、输入40ms、计算10ms。 程序2的运行轨迹为：计算40ms、输入30ms、计算10ms。 程序3的运行轨迹为：计算60ms、输入30ms、计算20ms。 忽略调度时间，画出三道程序运行的时间关系图；完成三道程序共花多少时间？与单道程序比较，节省了多少时间？ 解答：三道程序运行，完成三道程序共花170ms。与单道程序（260ms）比较，节省了90ms。 （始终按照1-2-3的次序，即程序1→程序2→程序3→程序1→程序2→（在程序3运行前会停10ms等待输入完成）程序3。 （如果不是按照程序1、2、3的次序完成则会有多种情况。） 1.13 在计算机系统上有两台输入/输出设备，运行两道程序。
程序1的运行轨迹为：计算10ms、输入5ms、计算5ms、输出10ms、计算10ms。 程序2的运行轨迹为：输入10ms、计算10ms、输出5ms、计算5ms、输出10ms。 在顺序环境下，先执行程序1，再执行程序2，求总的CPU利用率为多少？题解：由题画出CPU利用图如下： 由图可知，在总共80ms的时间里，CPU空闲时间为40ms，即： CPU利用率=40ms/80ms*100%=50% 1.14 一个计算机系统有足够的内存空间存放3道程序，这些程序有一半的时间在空闲等待I/O操作。问多大比例的CPU时间被浪费掉了。 题解：由题画图如下： 因为每个程序有一半的时间在等待I/O操作，所以在并发状态下，程序1、程序2、程序3所占时间比依次减半（如上图），所以浪费的时间比例为1/8。 练习2 2.1-2.17题解见书 2．18 某系统中进程状态变化如图2.22所示，当对系统中的进程进行观察时，发现某一进程产生的一次状态变化会引起另一进程发生状态变化。 （1）在什么情况下，一个进程的状态变化3能够立即引起另一进程的状态变化1？ （2）在什么情况下，一个进程的状态变化2能够立即引起另一进程的状态变化1？ （3）进程的状态变化3是否可能引起另一进程的状态变化2？进程的状态变化3是否可能引起另一进程的状态变化1？
操作系统练习题 第一章引言 (一单项选择题 1操作系统是计算机系统的一种( 。A.应用软件 B.系统软件c.通用软件D.工具软件 2.操作系统目的是提供一个供其他程序执行的良好环境,因此它必须使计算机( A.使用方便 B.高效工作 C.合理使用资源 D.使用方便并高效工作 3.允许多个用户以交互方式使用计算机的操作系统是( 。A.分时操作系统 B.批处理单道系统 C.实时操作系统 D.批处理多道系统 4.下列系统中( 是实时系统。A.计算机激光照排系统 B.办公自动化系统 C.化学反应堆控制系统 D.计算机辅助设计系统 5.操作系统是一种系统软件,它( 。A.控制程序的执行 B.管理计算机系统的资源 C.方便用户使用计算机 D.管理计算机系统的资源和控制程序的执行 6.计算机系统把进行( 和控制程序执行的功能集中组成一种软件,称为操作系统 A.CPU管理 B.作业管理 C.资源管理 D.设备管理 7.批处理操作系统提高了计算机系统的工作效率,但( 。 A.不能自动选择作业执行 B.无法协调资源分配 c.不能缩短作业执行时间 D在作业执行时用户不能直接干预 8.分时操作系统适用于( 。A.控制生产流水线B.调试运行程序c.大量的数据处理D.多个计算机资源共享 9.在混合型操作系统中,“前台”作业往往是指( 。A.由批量单道系统控制的作业 B.由批量多道系统控制的作业 c.由分时系统控制的作业D.由实时系统控制的作业
10.在批处理兼分时的系统中,对( 应该及时响应,使用户满意。A.批量作业B.前台作业c.后台作业D.网络通信 11.实时操作系统对可靠性和安全性要求极高,它( 。A.十分注重系统资源的利用率B.不强调响应速度 c.不强求系统资源的利用率 D.不必向用户反馈信息 12.分布式操作系统与网络操作系统本质上的不同之处在于( 。A.实现各台计算机之间的通信B.共享网络个的资源 c.满足较大规模的应用 D.系统中若干台计算机相互协作完成同一任务 13.SPOOL技术用于( 。A.存储管理B.设备管理C.文件管理 D.作业管理 14.( 为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。 A处理器管理 B.存储管理 c.文件管理 D.作业管理 (二填空题 1. 计算机系统是按用户要求接收和存储信息,自动进行_______并输出结果信息的系统。 2.计算机是由硬件系统和_______系统组成。 3.软件系统由各种_______和数据组成。 4.计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。 5.操作系统使用户合理_______,防止各用户间相互干扰。 6.使计算机系统使用方便和_______是操作系统的两个主要设计目标。 7.批处理操作系统、_______和实时操作系统是基本的操作系统。 8.用户要求计算机系统中进行处理的一个计算机问题称为_______。
第一章 1．设计现代OS的主要目标是什么？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 4．试说明推劢多道批处理系统形成和収展的主要劢力是什么？ 答：主要动力来源于四个方面的社会需求与技术发展： （1）不断提高计算机资源的利用率； （2）方便用户； （3）器件的不断更新换代； （4）计算机体系结构的不断发展。 12．试从交互性、及时性以及可靠性方面，将分时系统不实时系统迚行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。 （2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。 （3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13．OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 第二章 2. 画出下面四条诧句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a –b；S4=w：=c+1; 8．试说明迚程在三个基本状态之间转换的典型原因。 答：（1）就绪状态→执行状态：进程分配到CPU资源 （2）执行状态→就绪状态：时间片用完 （3）执行状态→阻塞状态：I/O请求 （4）阻塞状态→就绪状态：I/O完成
操作系统文件管理期末习题与答案 1、 Unix系统中，文件的索引结构存放在_________中。 A. 空闲块； B. inode节点； C. 目录项； D. 超级块； 正确答案：B 2、操作系统中对文件进行管理的部分叫做____。 A.检索系统； B.文件系统； C.数据库系统； D.数据存储系统； 正确答案：B 3、为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用____。 A.索引； B.多级目录； C.路径； D.约定的方法； 正确答案：B 4、无结构文件的含义是________。 A. 变长记录的文件； B. 流式文件； C. 索引顺序文件； D. 索引文件；
5、下列文件中不属于物理文件的是_______。 A. 记录式文件； B. 链接文件； C. 索引文件； D. 连续文件； 正确答案：A 6、文件系统的主要目的是____。 A. 提高外存的读写速度； B. 实现对文件的按名存取； C. 实现虚拟存储； D. 用于存储系统文件； 正确答案：B 7、下列文件中属于逻辑结构的文件是____文件。 A.库文件 B.流式文件； C.连续文件； D.系统文件 正确答案：B 8、文件系统采用多级目录结构后，对于不同用户的文件，其文件名____。 A.可以相同也可以不同； B.应该不同； C.受系统约束； D.应该相同；
9、文件目录的主要作用是________。 A.节省空间； B.提高外存利用率； C.按名存取； D.提高速度； 正确答案：C 10、在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中，______具有直接读写文件任意一个记录的能力，又提高了文件存储空间的利用率。 A.顺序结构； B.Hash结构； C.链接结构； D.索引结构； 正确答案：D 11、文件系统用____组织文件。 A.目录； B.堆栈； C.指针； D.路径； 正确答案：A 12、文件路径名是指____。 A.从根目录到文件所经历的路径中的各符号名的集合； B. 一系列的目录文件名和该文件的文件名； C.目录文件名和文件名的集合；
一、判断题 1.(×)文件系统中分配存储空间的基本单位是记录。 2.(×)文件系统中源程序是有结构的记录式文件。 3.(×)同一文件系统中不允许文件同名, 否则会引起混乱。 4.(×)特殊文件是指其用途由用户特殊规定的文件。 5.(×)文件的索引表全部存放在文件控制块中。 6.(×)打印机是一类典型的块设备。 7.(√)流式文件是指无结构的文件。 8.(√)引入当前目录是为了减少启动磁盘的次数。 9.(×)文件目录必须常驻内存。 10.(×)固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间。 11.(×)在文件系统中, 打开文件是指创建一个文件控制块。 12.(×)磁盘上物理结构为链接结构的文件只能顺序存取。 13.(×)文件系统的主要目的是存储系统文档。 14.(√)对文件进行读写前，要先打开文件。 15.(×)选择通道主要用于连接低速设备。 16.(×)如果输入输出所用的时间比处理时间短得多，则缓冲区最有效。 17.(×)引入缓冲的主要目的是提高I/O设备的利用率。 18.(√)文件目录一般存放在外存。 二、选择题 1．在下列调度算法中，（ A ）不属于进程调度算法。 A．电梯调度法 B．优先级调度法 C．时间片轮转法 D． FIFO法2．如果文件采用直接存取方式且文件大小不固定，则宜选择（D）文件结构。 A．任意 B．顺序 C．随机 D．索引 3．CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C）。 A．交换技术 B．覆盖技术 C．缓冲技术 D．DMA技术 4．使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（ A ）功能实现的。 A．设备独立性 B．设备分配 C．缓冲管理 D．虚拟设备 5．在设备分配中，可能会发生死锁的分配方式是（ C ）。 A．静态方式 B．单请求方式 C．多请求方式 D．假脱机方式6．在磁盘的访问过程中，时间花费最多的是（A ）。 A．寻道时间 B．旋转延迟时间 C．传输时间 D．磁头清洗时间7．磁带上的文件一般只能（B）。 A．按键存取 B．顺序存取 C．以字节为单位存取 D．随机存取
内存1通常情况下，在下列存储管理方式中，（）支持多道程序设计、管理最简单，但存储碎片多；（）使内存碎片尽可能少，而且使内存利用率最高。 Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区 正确答案：Ⅳ；Ⅰ 2为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。正确答案：该程序应具有较好的局部性(Locality) 3提高内存利用率主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序（）。使每道程序能在不受干扰的环境下运行，主要是通过（）功能实现的。Ⅰ．分配内存；Ⅱ．内存保护；Ⅲ．地址映射；Ⅳ．对换；Ⅴ．内存扩充；Ⅵ．逻辑地址到物理地址的变换；Ⅶ．内存到外存间交换；Ⅷ．允许用户程序的地址空间大于内存空间。 正确答案：Ⅰ；Ⅱ 4适合多道程序运行的存储管理中，存储保护是 正确答案：为了防止各道作业相互干扰 5下面哪种内存管理方法有利于程序的动态链接（）？ 正确答案：分段存储管理 6在请求分页系统的页表增加了若干项，其中状态位供（）参考。 正确答案：程序访问 7从下面关于请求分段存储管理的叙述中，选出一条正确的叙述（）。 正确答案：分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制
8虚拟存储器的特征是基于（）。 正确答案：局部性原理 9实现虚拟存储器最关键的技术是（）。 正确答案：请求调页(段) 10“抖动”现象的发生是由（）引起的。 正确答案：置换算法选择不当 11 在请求分页系统的页表增加了若干项，其中修改位供（）参考。 正确答案：换出页面 12 虚拟存储器是正确答案：程序访问比内存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率97.7％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：减少运行的进程数 14在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（）。 正确答案：越界中断 15 测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率97.7％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：加内存条，增加物理空间容量 16 对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（）
第一章 1 ．设计现代OS 的主要目标是什么？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2 ．OS 的作用可表现在哪几个方面？ 答：（1）OS作为用户与计算机硬件系统之间的接口 （2）OS 作为计算机系统资源的管理者 （3）OS 实现了对计算机资源的抽象 4 ．试说明推动多道批处理系统形成和发展的主要动力是什么？答：主要动力来源于四个方面的社会需求与技术发展： （1）不断提高计算机资源的利用率； （2）方便用户； （3）器件的不断更新换代； （4）计算机体系结构的不断发展。 7 ．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。 解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。针对及时处理问题，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 12 ．试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。 答：（ 1 ）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100 微妙。 （2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。 （3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度 的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13 ．OS 有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
文件系统习题及答案 一：选择题 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），检索到指
《操作系统原理》练习题 一、填空题 1. 每个进程都有一个生命周期，这个周期从__(1)__开始，到__(2)__而结束。 2. 当一个进程独占处理器顺序执行时，具有两个特性：__(3)__和可再现性。 3. 并发进程中与共享变量有关的程序段称为__(4)__。 4. 一个进程或者由系统创建，或者由__(5)__创建。 5. 一个进程的静态描述是处理机的一个执行环境，被称为__(6)__。 6. 信号量的物理意义是：信号量大于0，其值为__(7)__；信号量小于0，其绝对值为__(8)__。 7. 系统有某类资源5个，供3个进程共享，如果每个进程最多申请__(9)__个该类资源，则系统是安全的。 8. 不可中断的过程称为__(10)__。 9. 操作系统中，进程可以分为__(11)__进程和__(12)__进程两类。 10. 操作系统为用户提供两种类型的使用接口，它们是__(13)__接口和__(14)__接口。 11. 批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据__(15)__的要求自动控制作业的执行。 12. 在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为__(16)__作业。 13. 采用SPOOL技术的计算机系统中，操作员只要启动__(17)__程序工作，就可以把作业存放到__(18)__中等待处理。 14. 作业控制方式有__(19)__方式和__(20)__方式二种。 15. 对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有__(21)__算法和__(22)__算法。 16. 因争用资源产生死锁的必要条件是互斥、__(23)__、不可抢占和__(24)__。 17. 死锁的形成，除了与资源的__(25)__有关外，也与并发进程的__(26)__有关。 18. 为破坏进程循环等待条件，从而防止死锁，通常采用的方法是把系统中所有资源类进行__(27)__，当任何一个进程申请两个以上资源时，总是要求按对应资源号__(28)__次序申请这些资源。 19. 内存管理的核心问题是如何实现__(29)__的统一，以及它们之间的__(30)__问题。 20. 页式存储管理中，处理器设置的地址转换机构是__(31)__寄存器。 21. 在页式和段式存储管理中，__(32)__存储管理提供的逻辑地址是连续的。 22. 实现地址重定位或地址映射的方法有两种：__(33)__和__(34)__。 23. 在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，__(35)__的作业将得到优先调度；当各个作业要求运行的时间相同时，__(36)__的作业得到优先调度。 24. 确定作业调度算法时应注意系统资源的均衡使用，即使CPU繁忙的作业和__(37)__的作业搭配使用。 25. 按照组织形式分类文件，可以将文件分为普通文件、目录文件和__(38)__。 26. 文件系统为用户提供了__(39)__的功能，以使得用户能透明地存储访问文件。 27. 文件名或记录名与物理地址之间的转换通过__(40)__实现。 28. 文件的__(41)__与文件共享、保护和保密紧密相关。
第3章处理机调度1）选择题 （1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 （2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 （3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 （4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 （5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 （7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题 （1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。 （2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 （3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。 （4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。 （5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。 （6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题 （1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算） 表3-9 作业的提交时间和运行时间
第1-3章练习题 一、选择题 1.关于操作系统的叙述（ D ）是不正确的。 A.管理资源的程序 B.管理用户程序执行的程序 C.能使系统资源提高效率的程序 D.能方便用户编程的程序 2.下面关于操作系统的叙述中正确的是（ A ）。 A.批处理作业必须具有作业控制信息 B.分时系统不一定都具有人机交互功能 C.从响应时间的角度看，实时系统与分时系统差不多 D.由于采用了分时技术，用户可以独占计算机的资源 3.用户程序调用操作系统的功能必须使用（ B ）。 A.调用命令 B.系统调用 C.作业控制 D.控制命令 4.批处理操作系统提高了计算机的工作效率，但（ B ）。 A．系统资源利用率不高 B. 在作业执行时用户不能直接干预 C. 系统吞吐量小 D. 不具备并行性 5.引入进程概念的关键在于（ A ）。 A.共享资源 B.独享资源 C.顺序执行 D.便于执行 6.操作系统提供给程序员的接口是（ B ）。 A.进程 B.系统调用 C.库函数 D.B和C 7.进程和程序的最根本区别在于（ B ）。 A.对资源的占有类型和数量 B.进程是动态的，而程序是静态的 C.看它们是否能够并发地在处理机上运行 D.进程的规模较小，程序的规模较大 8.在多道程序设计技术的计算机系统中，CPU（ C ）。 A.只能被一个进程占用 B.可以被多个进程同时占用 C.可以被多个进程交替占用 D.可以被操作系统和另一个进程同时占用 9.当CPU处于内核态时，它可以执行的指令是（ D ）。 A.只有特权指令 B.只有非特权指令 C.只有访管指令 D.计算机中的所有指令 10.在进程的状态转换过程中，（ D ）是不可能发生的。
操作系统复习题 填空题 1操作系统具备处理并发活动的能力，其最重要的硬件支持是中断。所谓操作系统虚拟机的概念，是在裸机上配置操作系统。 2常用的资源分配策略有优先调度和先来先服务算法。 3P 操作可以使进程由运行状态变为阻塞/等待状态。 4当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的循环等待条件。 5文件目录采用树型结构而不采用简单表结构的最主要原因是，解决重名问题 6在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加引用位和改变位两个数据项。 7常用的设备分配技术有独占分配、共享分配和虚拟分配技术。 8文件系统中的链接技术，指的是在目录表之间进行链接。 9多道运行的特征之一是微观上串行，它的含意是多道程序分时、轮流地占用CPU 。10操作系统是由一组资源管理程序组成的，其中文件系统是对于软件资源的管理。 11某系统采用基址、限长寄存器方法实现存储保护，在这种方法中，判断是否越界的判别式为逻辑地址小于地址空间长度。 12在某请求分页存储管理系统中，其逻辑地址的低12 位表示页内位移，高20 位表示页号，物理地址中的高10 位表示物理块号，则该系统内存物理块的大小为2^10 方，内存容量为2^10*2^12 ，虚拟地址空间大小为2^32 。 13从文件管理的角度看，文件由__目录__和__信息项_________两部分组成。 14进程的实体由三部分组成，即__程序_、__数据集合_____和__进程控制块_______。15产生死锁的必要条件有4个，分别是_____互斥________、__请求又保持____、 __非剥夺___________、___循环等待______。 16进程调度的主要方式有___抢占式___和_非抢占式____两种。 17在操作系统中，资源的分配单位是进程_ ，而处理机的调度单位是线程。18进程最基本的特性是动态性和并发性。 19用户程序使用_访管指令____请求操作系统服务。 **20存贮管理应实现的功能是：主存空间的分配与保护，__主存空间的重定位___，主存空间的共享和__主存的扩充____。 20*分页式存贮管理中，页表是用来指出作业的___逻辑页号_____与___主存块号__的对应关系。 21每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的关键字_______和该记录的_存放地址__________。 22分时系统必须为用户提供___时间片_______以实现_____交互式____控制方式。 23并发进程中涉及到___访问临界资源________的程序段称为临界区，两个进程同时进入相关的临界区会造成_____与时间有关______的错误。 24文件的物理存储组织形式有连续分配、链接分配和索引方式三种。 25从资源分配的角度出发，I/O设备可分为独占设备、共享设备和虚拟设备三种。 26在操作系统中，不可中断执行的操作为原语。
2.1 一类操作系统服务提供对用户很有用的函数，主要包括用户界面、程序执行、I/O操作、文件系统操作、通信、错误检测等。 另一类操作系统函数不是帮助用户而是确保系统本身高效运行，包括资源分配、统计、保护和安全等。 这两类服务的区别在于服务的对象不同，一类是针对用户，另一类是针对系统本身。 2.6 优点：采用同样的系统调用界面，可以使用户的程序代码用相同的方式被写入设备和文件，利于用户程序的开发。还利于设备驱动程序代码，可以支持规范定义的API。 缺点：系统调用为所需要的服务提供最小的系统接口来实现所需要的功能，由于设备和文件读写速度不同，若是同一接口的话可能会处理不过来。 2.9 策略决定做什么，机制决定如何做。他们两个的区分对于灵活性来说很重要。策略可能会随时间或位置而有所改变。在最坏的情况下，每次策略改变都可能需要底层机制的改变。系统更需要通用机制，这样策略的改变只需要重定义一些系统参数，而不需要改变机制，提高了系统灵活性。 3.1、短期调度：从准备执行的进程中选择进程，并为之分配CPU； 中期调度：在分时系统中使用，进程能从内存中移出，之后，进程能被重新调入内存，并从中断处继续执行，采用了交换的方案。 长期调度：从缓冲池中选择进程，并装入内存以准备执行。 它们的主要区别是它们执行的频率。短期调度必须频繁地为CPU选择新进程，而长期调度程序执行地并不频繁，只有当进程离开系统后，才可能需要调度长期调度程序。 3.4、当控制返回到父进程时，value值不变，A行将输出：PARENT：value=5。 4.1、对于顺序结构的程序来说，单线程要比多线程的功能好，比如（1）输入三角形的三边长，求三角形面积；（2）从键盘输入一个大写字母，将它改为小写字母输出。
1．什么是硬件系统？什么是软件环境？它们之间有什么联系？ 计算机硬件是指计算机系统中由电子、机械和光电元件等组成的各种部件和设备。由这些部件和设备依据计算机系统结构的要求构成的有机整体，称为计算机硬件系统。计算机软件是指安装在计算机系统中的程序和有关的文件。程序作为一种具有逻辑结构的信息，精确而完整地描述了计算任务中的处理对象和处理规则。这一描述还必须通过相应的实体才能体现。记载上述信息的实体就是硬件。 2．什么是操作系统？操作系统追求的主要目标是什么？ 操作系统是计算机系统中的一种系统软件，它统一管理计算机系统的资源，控制程序的执行，是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。 操作系统的目标是方便性、有效性、可扩充性、开放性。 3．在用户程序与硬件裸机之间，操作系统可以分为哪几个模块？ 操作系统是覆盖在硬件上的第一层软件，它管理计算机的硬件和软件资源，并向用户提供良好的界面。操作系统与硬件紧密相关，它直接管理着硬件资源，为用户完成所有与硬件相关的操作，从而极大地方便了用户对硬件资源的使用，并提高了硬件资源的利用率。操作系统是一种特殊的系统软件，其他系统软件运行在操作系统的基础之上，可获得操作系统提供的大量服务，也就是说，操作系统是其他系统软件和硬件的接口。而一般用户使用计算机除了需要操作系统的支持外，还需要用到大量的其他系统软件和应用软件，以使其工作更加方便和高效。可见，硬件、操作系统、其他系统软件、应用程序和用户之间存在着如图1-1所示的层次关系。 图1-1 计算机系统的层次结构 4．操作系统如何实现计算机操作的自动化？如何看待操作系统在计算机系统中的地位？ 操作系统是运行在计算机硬件系统上的最基本的系统软件。它控制和管理计算机系统中的硬件资源和软件资源，是整个计算机系统硬、软件资源的总指挥部。操作系统为计算机用户提供了一种良好的操作环境，也为其他各种应用系统提供了最基本的支撑环境。操作系统是用户和计算机硬件之间的一个接口。
《操作系统》练习及参考答案 第1章操作系统概述 1.3.1 选择最合适的答案 1.一般用户更喜欢使用的系统是（）。 A.手工操作 B.单道批处理 C.多道批处理 D.多用户分时系统 2. 与计算机硬件关系最密切的软件是（）。 A.编译程序 B.数据库管理系统 C.游戏程序 D.OS 3. 现代OS具有并发性和共享性，是（）的引入导致的。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 4. 早期的OS主要追求的是（）。 A.系统的效率 B.用户的方便性 C.可移植 D.可扩充性 5.（）不是多道程序系统 A.单用户单任务 B.多道批处理系统 C.单用户多任务 D.多用户分时系统 6.（）是多道操作系统不可缺少的硬件支持。 A.打印机 B.中断机构 C.软盘 D.鼠标 7. 特权指令可以在（）执行。 A.目态 B.浏览器中 C.任意的时间 D.进程调度中 8. 没有了（）计算机系统就启动不起来。 A.编译器 B.DBMS C.OS D.浏览器 9. 通道能够完成（）之间的数据传输。 A.CPU与外设 B.存与外设 C.CPU与主存 D.外设与外设 10. 操作系统的主要功能有（）。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 11. 单处理机计算机系统中，（）是并行操作的。 A.处理机的操作与通道的操作是并行的 B.程序与程序 C.主程序与子程序 D.用户程序与操作系统程序 12. 处理机的所有指令可以在（）执行。 A.目态 B.浏览器中 C.任意的时间 D.系统态 13.（）功能不是操作系统直接完成的功能。 A.管理计算机硬盘 B.对程序进行编译 C.实现虚拟存储器 D.删除文件