操作系统习题.docx
- 文档编号:10033537
- 上传时间:2023-05-23
- 格式:DOCX
- 页数:57
- 大小:66.81KB
操作系统习题.docx
《操作系统习题.docx》由会员分享,可在线阅读,更多相关《操作系统习题.docx(57页珍藏版)》请在冰点文库上搜索。
操作系统习题
12.分布式操作系统与网络操作系统本质上的不同之处在于( )。
A.实现各台计算机之间的通信B.共享网络个的资源 c.满足较大规模的应用 D.系统中若干台计算机相互协作完成同一任务
13.SPOOL技术用于( )。
A.存储管理B.设备管理C.文件管理 D.作业管理
16.网络操作系统能实现各台计算机之间的通信和网络中各种资源的共享。
21.设备管理负责管理各种外围设备,包括设备的分配、启动以及SPOOL的实现技术。
12.D 13.B
7.批处理多道系统能极大地提高系统的工作效率,表现在四个方面:
(1)多道作业并行工作,减少了处理器的空闲时间;
(2)作业调度可以合理选择装入主存储器中的作业,充分利用计算机系统的资源;
(3)作业执行过程中不再访问低速设备,而直接访问高速的磁盘设备,缩短执行时间;
(4)作业成批输入,减少了从操作到作业的交接时间。
9.网络操作系统把计算机网络中的各台计算机有机地联合起来,实现各计算机之间的通信及网络中各种资源的共享。
l0.从资源管理的观点出发,操作系统具有五大功能:
(1)处理器管理。
为用户合理分配处理器时间,提高处理器工作效率。
(2)存储管理。
为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。
(3)文件管理。
管理用户信息,为用户提供按文件名存取功能,合理分配文件的存储空间。
(4)设备管现。
负责设备约分配、启动以及虚拟设备的实现等.
(5)作业管理。
实现作业调度和控制。
1.多道程序设计系统中,让多个计算问题同时装入计算机系统的主存储器( C )。
A并发执行 B.顺序执行c.并行执行 D.同时执行
29.( B )必定会引起进程切换。
A.一个进程被创建后进入就绪态B.一个进程从运行态变成等待态c.一个进程从运行态变成就绪态 D.一个进程从等待态变成就绪态
3.单连续存储管理时,若作业地址空间大于用户空间,可用( D )把不同时工作的段轮流装入主存区执行。
A对换技术 B.移动技术 c虚拟存储技术 D.覆盖技术
4把一个分区的存储管理技术用于系统时,可采用( B )让多个用户作业轮流进入主存储器执行。
A.存储技术 B.对换技术 c.覆盖技术 D虚拟存储技术
21(C)分配主存空间时根据由“位示图”构成的主存分配表。
A.一个分区的存储管理 B.固定分区存储管理 c.可变分区存储管理 D.页式存储管理
34.在页面调度中,有一种调度算法采用堆栈方法选择( B )A.最先装入主页的页B.最近最少用的页c.最近最不常用的页D.最晚装入的页
(四)计算题
1.采用可变分区方式管理主存空间时,若主存中按地址顺序依次有五个空闲区,空闲区的大小分别为15K,28K,10K,226K,110K,现有五个作业Ja,Jb,Jc,Jd和Je,它们所需的主存依次为10K、15K,l02K,26K和80K,如果采用最先适应分配算法能把这五个作业按Ja~Je的次序全部装入主存吗?
用什么分配算法装入这五个作业可使主存的利用率最高?
2.在页式虚拟存储管理的计算机系统中,运行一个共有8页的作业,且作业在主存中分配到4块主存空间,作业执行时访问页面顺序为7,0,1,2,3,0,4,3,2,3,6,7,3,1,5,7,6,2,6,7。
请问用FIFO和LRu调度算法时,它们的缺页中断率分别是多少?
3.如果有一个程序要把50×50的数组赋初值形成单位矩阵,每个主存块为200个字节,每个数组元素占2个字节,若已分配到2个主存块可供使用,数组中的元素按行编址,其初始状态为空,程序编制如下:
(1) Var:
A:
ARRAY[l..50,1..50]Of INTEGER;I,J:
INTEGER;
BEGINFORJ:
=1TO 50DO FORI:
=1to50DO IFI=JTHENA[i,J]:
=1 ELSE A[i,J]:
=0 END;
(2) VAR:
A:
ARRAY[l..50,1..50]Of INTEGER;I,J:
INTEGER;
BEGIN FORI:
=1to50DO FORj:
=1to 50 D0 IFI=JTHENA[i,J]:
=1ELSEA[i,J]:
=0 END;
当采用FIFO页面调度算法时,各会产生多少次缺页中断?
4.现有一个作业,在段式存储管理的系统中已为主存分配建立了如表4—1所示的段表
段号 段长 主存起始地址
0 680 1760
1 160 1000
2 200 1560
3 890 2800
请回答下列问题:
(1)段式存储管理如何完成重定位?
(2)计算该作业访问[0,550],[2,186],[1,300]和[3,655](方括号中第一个元素为段号,第二个元素为段内地址)时的绝对地址。
4.覆盖技术:
把用户作业分成若干段,使主段成为作业执行过程中经常使用的信息,其他段不同时工作。
作业执行时,把主段常驻主存区,其他段轮流装入覆盖区执行之。
对换技术:
让多个用户作业轮流进入主存器(转入、转出)执行。
10.把作业信息保留在磁盘上,当作业请求装入时,只将其中一部分先装入主存储器,作业执行时若要访问的信息不在主存中,则再设法把这些信息装入主存。
这就是虚拟存储器的工作原理。
(四)计算题
1.按最先适应分配算法,这五个作业不能全部依次装入主存,因为前二个主存块能依次装入作业:
Ja(10K),Jb(15K),第3块10K无法分配,第四、五块可分配给Jc(102K),Jd(26K),最后Je(180K)无法装入主存。
用最优适应分配算法,能使主存的利用率最高,此时,这五个主存块依次装入了五个作业,它们是:
Jb(15K),Jd(26K),Ja(10K),Je(180K),Jc(102K)。
2.
(1)用列表法列出FIFO算法页面装入调出情况,可见,共产生13次缺页中断(*表示有缺页中断)。
7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6 7
7 0 1 2 3 3 4 4 4 4 6 7 7 1 5 5 5 2 6 7
7 0 1 2 2 3 3 3 3 4 6 6 7 1 1 1 5 2 6
7 0 1 1 2 2 2 2 3 4 4 6 7 7 7 1 5 2
7 0 0 1 1 1 1 2 3 3 4 6 6 6 7 1 5
* * * * * * * * * * * * *
(2)用列表法列出LRU算法页面装入调出情况:
7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6 7
7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6 7
7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6
7 0 1 2 3 0 4 4 2 3 6 7 3 1 5 7 7 2
7 0 1 2 2 0 0 4 2 2 6 7 3 1 5 5 5
* * * * * * * * * * * *
可见共产生12次缺页中断(*表示有缺页中断),注意:
本题假设最初的四页也是通过缺页中断装入的。
3.据题意,每个主存块能放100个元素,2个主存块能存放200个元素。
但缺页中断时,装入/调出单位还是一页(即100个元素)。
由于主存初始状态为空,所以从第一页起,都要做页面中断处理。
(1)此程序按列处理,所以每执行2次赋值语句就会有一次页面中断。
比如,赋A[1,1]为1,A[2,1]为0后,A[3,1],A[4,1]不在主存中,要通过缺页中断处理装入下一页,所以共产生1250次((50×50)/2)缺页中断。
(2)此程序按行处理,每装入一页可为二行元素赋值,然后才产生一次缺页中断,所以共产生25次(50/2)缺页中断。
4.
(1)段式存储管理重定位过程为:
①根据逻辑地址中的段号找到段表中相应表目。
②根据段内地址<该段限长,确定是否越界。
③若不越界,则绝对地址=段起始地址+段内地址
(2)[0,550],∵550<680∴绝对地址=1760+550=2310;[2,186],∵186<200∴绝对地址=1560+186=1746;[1,300],∵300>200∴该逻辑地址越界,系统发出“地址越界”程序性中断事件。
[3,655],∵655<890∴绝对地址=2800+655=3455
第五章文件管理练习题
(一)单项选择题
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.已开文件表D.空闲块表
29.对顺序文件做读文件操作时,总是从( )按顺序读出信息。
A文件头部向后B.文件尾部向前 c.文件中部开始 D.当前位置开始
30.有的系统为了方便用户,提供一种隐式使用文件的方法,但用户对( )还是必须显式地提出。
A.建立文件 B.打开文件c.关闭文件 D.读文件
31.允许多个用户同时使用同—个共享文件时,下列( )做法是不对的。
A.允许多个用户同时打开共享文件执行读操作B.允许读者和写者同时使用共享文件c.不允许读者和写者同时使用共享文件D.不允许多个写者同时对共享文件执行写操作
32.用( )可以防止共享文件可能造成的破坏,但实现起来系统开销太大。
A.用户对树形目录结构中目录和文件的许可权规定B.存取控制表c.定义不同用户对文件的使用权 D.隐蔽文件目录
33.uNIX系统中,对新建的文件默认的许可权力为:
文件主一可读可写,伙伴一可读,一般用户一可读,则表示这种使用权限的3位8进制数为( )。
A.755B,644C.522 D.622
34.单靠( )并不能达到文件保密的目的。
A.隐蔽文件目录B.设置口令 c使用密码 D.规定文件使用权限
35.为了文件的保密,可以用()的方法使某些文件的目录不在显示器上显示出来。
A.存取控制表B.隐蔽文件目录C.设置口令D.使用密码
(二)填空题
1.文件系统是操作系统中的重要组成部分,它对___进行管理。
2.文件管理的主要工作是管理用户信息的存储、___、更新、___和保护。
3.文件管理为用户提供___存取文件的功能。
4.文件是逻辑上具有完整意义的___. 5.文件存取有多种方式,采用哪一种方式与用户的使用要求和___的特征有关.6.存储介质上连续信息所组成的—个区域称为___,它是存储设备与主存之间信息交换的物理单位。
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.记录的成组不仅提高了存储空间的___,而且还提高了系统的___。
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.A2.A3.B4C5.C6.B7.B8.A9.Cl0.B11.C12.A13.C14.D15.C16.D17.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 习题