安徽大学操作系统期末复习题汇总.doc
操作系统第一章
一、选择题(从题目给出的A、B、C、D四个答案中,选择一个正确的答案,把答案编号填在题目的_____ 处)
1.操作系统的_____________________ 管理部分负责对进程进行调度。
A.主存储器
B.控制器
C.运算器
D.处理机
2.操作系统是对________ 进行管理的软件。
A.软件
B.硬件
C.计算机资源
D.应用程序
3.从用户观点看,操作系统是____________________ 。
A.用户与计算机之间的接口。
B.控制和管理计算机资源的软件。
C.合理地组织计算机工作流程的软件。
D.由若干层次的程序按一定的结构组成的有机体。
4.操作系统中采用多道程序设计技术提高CPU和外部设备
的________________ o
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.CPU
D.中断
15.操作系统负责管理计算机系统的__________ ,其中包括处理机、主存、
外围设备和系统中的数据。
A.程序
B.文件
C.资源
D.进程
16.当系统处于用户态时,不能执行。
A.算术运算指令
B.逻辑运算指令
C.转移指令
D.输入输出指令(特权指令)
17.用户通过终端使用计算机系统控制作业执行的方式称为______ 方式。
A.自动
B.联机
C.脱机
D.假脱机
18.系统在________________ 时,发生从目态到管态的转换。
A.调用用户子程序时
B.调用C语言库函数时
C.执行系统调用时
D.设置程序状态字时
19.操作系统中的处理机管理负责对作业或进程进行调度,对系统中的程序
和数据进行管理的部分通常称为________________________ 。
A.数据库系统
B.信息管理
C.文件系统
D.检索系统
20.UNIX是当今世界上广为使用的___________ 。
A.实时通用操作系统
B.多用户多任务操作系统
C.大型计算机操作系统
D.实时多任务操作系统
二、填空题
1.操作系统的基本功能包括 _____ 管理、________ 管理、______ 管理、________
管理。除此之外,还有_______ 、错误处理和自动记帐等功能。
2.操作系统的三种基本类型 ________________________ o
3.并发和______是操作系统的两个最基本特征,它们互为存在的条件。
4.通用操作系统是指____________________________________ o
5.操作系统的基本特征是________________________ o
6.操作系统的“不确定性”是指程序的 ____ 不确定。
7?在分时和批处理系统结合的操作系统中引入了“前台"和“后台”作业的概念,其目的是______________________________ o
&分时系统的主要特征有__________ 、_、 ____ 和一 _。
9.实时系统与分时系统以及批处理系统的主要区别是 ________ 。
10.与分时操作系统相比,实时操作系统对 ________ 有更高的要求。
11.操作系统的用户接口有: ___ o
12.操作系统的程序接口又称为 ____________ ,供用户编写程序时调用操作系统的服
务,一般通过软中断进入。
13.为区分当前运行的是操作系统的代码还是用户代码,计算机系统一般设置管态和目态两
种运行状态。
14.____________________________________________________ 用户程序取得操作系统服务的唯一途径是:____________________________________________ o
三、判断题(判断下面叙述的正误,在括号里打“丿”或“X”)
1.OS是计算机系统软件,因此OS管理的只能是软件资源。()
2.飞机订票系统接受若干终端用户的服务请求,进行处理后通过终端回答用户,这是一个分
时系统。()
3.单处理机系统中,进程并发执行指多个进程同时占有CPU运行。()
4.原语是OS中设计的不可中断的过程。()
5.因为增加了进程控制的开销,多道程序系统CPU的利用率往往低于单道系统。()
6.计算机系统设置了“管态”与“目态”两种状态,当机器处于“管态”时,只能执行特权
指令.()
7.分时系统中,时间片越小,系统性能越好。()
& 实时系统只能应用于生产控制系统,不能应用于信息处理系统。()
9.并发性是指若干事件在同一时间间隔内发生。()
10.多道批处理系统与单道批处理系统的主要区别在于它必须有作业调度功能和进程调度功
能、内存中可以存放多道作业。()
操作系统习题——进程管理
四、选择题
(从给出的A、B、C、D四个答案中,选择一个正确的答案,把答案编号填在题冃的____ 处)
1.操作系统通过____________ 对进程进行管理。
A.进程
B.进程控制块
C.进程启动程序
D.进程控制区
2.一个进程被唤醍意味着 _____________ -
A.该进程重新占冇了CPU
B.它的优先权变为最大
C.其PCB移至等待队列队首
D.进程变为就绪状态
3._________________________ 下而所述步骤中,不是创建进程所必需的。
A.由调度程序为进程分配CPU
B.建立一个进程控制块
C.为进程分配内存
D.将进程控制块插入就绪队列
4.多道程序环境下,操作系统分配资源以 _________ 为基木单位。
A.程序
B.指令
C.进程
D.作业
5.对于两个并发进程,设互斥信号量为mutex,若mutcx=O,则表示___________________ 。
A.没有进程进入临界区
B.有一个进程进入临界区
C.有一个进程进入临界区,另一个进程等待进入
D.有两个进程进入临界区
6.在进程管理中,当 ______________ 时,进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中
B.等待某一事件
C.等待的事件发牛
D.时间片到
7.分配到必要的资源并获得处理机时的进程状态是 ____ o
A.就绪状态
B.执行状态
C.阻塞状态
D.撤消状态
&下列关于进程控制块PCB的叙述中,哪些是正确的?
I、系统利用PCB描述进程的基木静态特征。
II、PCB可用于描述进程的运动变化过程。
III、一个进程唯一对应一个PCB。
A.I 和II
B.I 和III
C.II 和III
D.全都正确
9.若P、V操作的信号量S初值为2,当前值为-1,则表示有_______________ 等待信号量S 所代表资源的进程。
A.0个
B. 1个
C. 2个
D. 3个
10.进程因为执行P(S)操作而阻塞,则执行P(S)操作后,.Value -定_____________________ 。
A. =0
B. >0
C. <0
D.不确定
11.信箱通信方式是一种 _____________________ 通信方式。
A.直接通信
B.间接通信
C.低级通信
D.信号量
五、填空题
1 . 进程的基本特征有______ 、_____ 、_____ 、_____ 、_____ O
2.信号量的物理意义是_________________________________ o
3.临界资源是____________ ,而临界区是指 ______________________ o
4.进程是________________________________________ ,进程与程序的主要区别是
5.设S为代表某资源的信号蜃,则S.value=3,表示____________________________ ;
S.valuc=-2,表示 ____________________________________ ;进程调用P(S),表
示______________________________________ O
6.线程是_________________________________________________ ,引入线程是为
T ___________________________ 。
六、判断题(判断下面叙述的正误,正确的打“ J”,错误的打“X”)
1.同一个程序在计算机系统上运行,总是对应同一个进程。
2.OS通过进程控制块來对进程进行管理。
3.单处理机系统中,进程并发执行指多个进程同时占有CPU运行。
4.原语是OS屮设计的不可屮断的过程。
5.因为增加了进程控制的开销,多道程序系统CPU的利用率往往低于单道系统。
6.进程的程序段是进程存在的唯一标志。
7.计算机系统设置了“管态”与“目态”两种状态,当机器处于“管态”时,只能执行特权
指令。
8.进程同步机制(信号量机制)是进程通信方式的一种。
9.进程因为执行P(S)而阻寒,由此可知,执行P(S)Z前,S的值一定为0。
10.所有进程都是由OS的进程创建原语创建的,它们的父进程一定是OS进程。
11.并发性是指若干事件在同一时间间隔内发生。
12.进程退出临界区时要执行信号量的P操作。
13.P/V操作只能解决互斥问题。
14.管态就是一种特权状态。
15.进程是程序的一次执行,因此进程与程序是一一对应的。
16.所有进程都是山操作系统进程调用创建原语创建的。
四.概念题
1.进程与进程控制块
2.进程的特征与状态
3.线程
4.原语
5.进程互斥与同步
6.信号罐与P、V操作
7.管程
& 进程通信
五、应用题
1.画出有挂起操作的操作系统中进程状态转换图,标出引起进程状态变化的主耍原因。
2.有一个可以存放消息的缓冲池BUF,由指件IN和OUT分别指示当前可存取消息的缓冲区位
置。每存入一消息,执行IN: =(IN+1 )mod 128,每取出一消息,执行OUT: =(OUT+1 )mod 128,
现在有多个进程并发共享该缓冲池BUF,试用信号屋机制协调诸进程正确地工作。
3.某集装箱仓库共有100个仓位,用同一辆吊车负责集装箱的吊进和吊出。现有一批集装箱运来
进仓,另有货主不断前來提货(按仓位顺序进出),设进仓川过程PUTIN表示,岀仓用过程GETOUT表示,请用P、V操作协调上述工作。
4.冇一独木桥,每次只允许一人过桥,现在桥的南北两端随时冇人要过桥(PASS),为保证安全, 请
用P、V操作解决如下问题:
(1)只要桥上无人则允许任一方的一人过桥,桥上有人则等待。
(2)两边的人交替过桥。即某一方一人过桥后要让另一方的一个人过桥,桥上有人则等待。5.假设有一个成品仓库,总共能存放1()()台成品,生产者进程生产成吊放入仓库,消费者进程从
仓库中取出成品消费,为了防止积压,仓库满时就停止生产。由于仓库搬运设备只冇一套, 故成品的进出只能分別进行。使用P、V操作来实现该方案。
6.设进程A每次产生一个记录依次存入缓存,进程B依次从缓存取出一个记录加以处理;乂设缓
存由N个缓存块(每块存放一个记录)组成,对缓存的两个操作(add_to_buffer,
takc_from_buffcr)属临界区,请用信号量控制上述并发进程。
7.桌上有一空盘,允许存放一只水果。妈妈可以向盘中放苹果,也可以向盘中放桔子,儿子专等
吃盘中的苹果,女儿专等吃盘中的桔子。规定当盘空时只能放一只水果供孩子収用,请用P、V原语实现母子三人的同步。
&有三个进程PA、PB、PC合作解决文件打印问题:PA将文件记录从磁盘读入主存的缓冲区1, 每执行一次读一个记录;PB将缓冲区1的内容复制到缓冲区2,每执行一次复制一个记录;PC 将缓冲区2的内容打印出来,每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。
请用P、V操作协调三个进程的工作。
9.请写出一个不会死锁的哲学家进餐问题的算法。
操作系统习题——进程管理
七、选择题
(从给出的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. 3
B. 4
C. 5
D. 6
17.产生死锁的四个必要条件中, __________________ 是不可摒弃的。
A.互斥条件
B.环路等待条件
C.不剥夺条件
D.请求和保持条件
18.作业从被提交到系统到运行完成所经过的时间称为 ___________ o
A.等待时间
B.周转时间
C.响应时间
D.运行吋间
八、填空题
7. _______________________________________ 进程的调度方式有两种,一种是,另一种是_____________________________________________ 。
& 死锁是指_______________________________________________________ O
9.一种最常用的进程调度算法是把处理机分配给具冇最高优先级的进程。而确定优先数的
方法概括起來不外是基于___________________ 特性和 ___________ 特性两种方
法。前者所得到的是_________ 优先数,后者所得到的是_________ 优先数。
1().作业调度又称________ 。其主要功能是_____________________ ,并为作业做好运行前的准备工作和作业完成后的善后处理工作。
九、判断题(判断下面叙述的正误,正确的打“ J ”,错误的打“X”)
17.并发进程使用信号量的P、V操作进行资源的请求与释放,一定不会岀现死锁现象。
18.当有多个就绪进程时,OS—定挑选优先级最高的进程投入运行。
19.进程调度的职能是从系统的所有进程屮挑选优先级最高的进程投入运行。
20.设在某时刻,系统存在安全序列vP2, P4, Pl, P3, P5>,现在P2请求资源,且请求是合理的(不超
过P2的需求和系统町用资源数量),则nJ以给P2分配资源,不会引起死锁。
21.作业的周转时间是指作业开始执行到完成的时间间隔。
22.操作系统中,银行家算法是用来避免死锁的。
四.概念题
9.进程调度概念及算法
10.作业调度概念及算法
11.死锁
12.产生死锁的四个必要条件
13.解决死锁问题的方法
五、应用题
1.某计算机系统有A、B、C三种资源,其中A共有10台,B共有12台,C共有7台,T0时
刻,系统中有P1、P2.P3
、P4、P5五个进程, 各进程的资源分配和请求悄况如2
Allocation Need Available
A B c A B C A B C P1511232210 4 P2201323
P3100233
P4010631
P5001412
(1)T0吋刻系统安全吗?
(2)设T0时刻P4发出请求(2, 3, 1),能否实施分配?
(3)设T0时刻P3发出请求(2, 3, 1),能否实施分配?
2.设系统中有A、B、C三种资源和Pl、P2、P2、P2、p5五个进程,A资源的数量为17, B资源的
数量为5, C资源的数量为20。T0时刻系统状态如下:
a)TO
b)TO时刻P2请求资源(0, 3, 4),是否可以实施资源分配?为什么?
c)T0时刻P4请求资源(2, 0, 1),是否可以实施资源分配?为什么?
3.单道批处理系统屮,一批作业的到达和要求运行时间如下:
(1)采用SJF算法进行调度
(2)采用HRF算法进行调度
分别指出调度顺序,计算平均周转时间T和平均带权周转时间Wo (同等条件下,按
FCFS原则调度)
二、填空(每空1分,共20分)
1.目标程序所限定的地址范W称为______________________ ,其屮的单元编号称
为_________________________ ;主存一系列存储信息的物理单元的集合称
为_____________ ,其中的单元编号称为____________________ ,
2.静态重定位的地址转换在程序__________________________ 时进行,动态重定位
的地址转换在程序______________ 时由________________________________ 白
动连续进行。
3.所谓“碎片”是______________________________________________________ o
4.页式存储管理方案中,由________________ 将_________________ 划分为大小相
同的页面。段式存储管理方案中,分段是由__________________ 进行的。
5.分区分配中的存储保护通常采用_____________________ 方法。
6.存储管理中使用高速缓冲存储器的目的是_______________________________ o
7.段式存储管理系统中,地址用24位二进制数表示,具中8位表示段号,则允许段
的最大长度为_______________ 0
8.将作业地空间中逻辑地址转换成主存中的物理地址的过程称为_________ 。
9.在请求页式管理中,页面置换算法通常用的有___________ 和_____________ 两
种。
10.页式和段式管理中,指令的地址结构形式分别为_____________ 和 __________ O
11.段式存储管理系统中,地址用24位二进制数表示,其中8位表示段号,则允许段
的最人长度为_______________ 0
12.使用覆盖与交换技术的主要目的是_______________ o
13.在请求页式管理中,页而置换算法通常用的有____________________________ 和
两种。
14.段表的主要内容分别包括____________________ o
15.页表的主要内容分别包括_____________________ 。
16.存储管理方案中使用高速缓冲存储器的冃的是____________________ °
17.在段式虚拟存储器中,程序的最大段数和每段的最大长度由__________ 决定。
18.在页式虚拟存储器中,最佳页面置换算法选择____________________________ 页
面淘汰;FIFO算法选择_______________________________________ 页面淘汰;
LRU算法选择 __________________________________________ 页面淘汰。
二、判断题(每小题2分,共20分)
23.页式存储管理方案中,逻辑地址分成页号与页内地址两部分,所以它是一个二维地址空间。
24.段式存储管理方案小,地址变换机构引入快表是为了减少二次访问内存,提高系统运行效率。
25.缺页中断的处理过程与普通的中断处理过程相同。
26.存储管理的“碎片”问题只能用拼接的方法解决。
27.可重入代码或纯代码在运行中可以被修改。
28.采用虚拟存储技术,可以扩充物理主存的容量,以解决人作业和小主存的矛盾。
29.采用页式存储管理,作业的逻辑地址是连续的而绝对地址可以不连续。
3().页式存储管理方案中,地址变换机构引入快表是为了减少二次访问内存,提高系统运行效率。
31.页式存储管理中,用户需要将地址空间划分为大小相等的页血。
32.段页式存储管理中,段是作业地址空间的最小单位。
33.分区存储管理系统中,硬件只要提供一个基址寄存器和一个限长寄存器,就可以为多个
进程的并发执行提供存储保护并完成地址变换。
34.采用段式存储管理,作业的逻辑地址是连续的而绝対地址口J以不连续。
三、单项选择题(每小题1分,共20分)
1.在固定分区存储管理方案中,每个分区的大小是_______________________ 。
A.相同的
B.随作业地址空间变化
C.可以不同但预先固定
D.可以不同但根据作业长度固定
2.在可变分区存储管理方案中,采用拼接技术可以_________________________ 。
A.集中空闲区
B.增加主存容屋
C.缩短访问周期
D.加速地址变换
3.实现虚拟存储器的n的是____________________________ o
A.实现存储保护
B.逻辑扩充主存容量
C.逻辑扩充辅存容量
D.实现程序浮动
4.在分页存储管理系统屮,程序员编制的程序,其地址空间是连续的,分页由__ 进行。
A.程序员
B.操作系统
C.用户
D.编译程序
5.实现虚拟存储管理系统的基础是程序的________________________ o
A.全局性理论
B.局部性虚拟存储管理
C.动态性理论
D.虚拟性理论
6.下面__________ 页面置换算法会产生Bclady现象。
A.先进先出
B.最近最少使用
c. M佳 D.最不经常使用
7.请求分页存储管理方案中,若把页面人小增加一倍,则缺页中断次数_________ 。
A.增加
B.减少
C.不变
D.不确定
& 虚拟存储管理策略可以____________________________ O
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.一作业的段表如下所示:
14.则逻辑地址(2, 154)对应的物理地址为:_____________________________ o
A.120K+2
B. 480K+154
C. 30K+154 D? 480K+2
15.分区存储管理中首次适应算法的空闲区是按__________________ 的顺序链接的。
A.长度递增 C.长度递减
B.地址递增 D.地址递减
16.虚拟存储器的实际容量为_______________________ o
A.内、外存容量之和 C.由计算机的地址结构决定
B.是任意的 D.由作业的地址空间决定
17.在页式虚拟存储系统中,若进程在内存中占3块,采用LRU页面置换算法,当访问页
号序列为4、3、2、1、4、3、5、4、3、2、1、5吋,将产生 _________ 次缺页中断。
A. 11
B. 8
C. 9
D. 10
18.在一个页式存储管理系统屮,页表内容如下所示,若页血人小为1K,则逻辑地址()所
对应的物理地址为______________ O
A. 8192
B. 4096
C. 2048
D. 1024
19.在存储管理方案中_______ 可与覆盖技术配合。
A.页式管理
B.段式管理
C.段页式管理
D.可变分区管理
20.在存储管理中,采用覆盖与交换技术的口的是____ o
A.节省主存空间
B.扩充主存容量
C.提高CPU效率实现主存的共享
21.虚拟存储器的最大容量为____ 。
A.内、外存容量之中
B.山计算机的地址结构决定
C.是任意的
D.由作业的地址空间决定
22.在虚拟存储系统中,若进程在内存中占3页(开始时内存为空),采用先进先出页面淘汰
算法,当执行访页页号序列1, 2, 3, 4, 1, 2, 5, 1, 2 , 3, 4 , 5, 6时,将产生______________ 次缺页。
A. 7
B. 8
C. 9
D. 10
23.设内存的分配情况如下图所示,若耍巾请一
块40K字节的内存空间,采用最佳适应算法, 则所
得到的分区首地址为________ 。
A. 100KB
B. 190KB
C.330KB
D. 410KB
24.很好地解决了“零头”问题的存储管理方法
是 ___ 0
A.页式管理
B.段式管理
C.多重分区管理
D.可变分区管理
25.在请求分页存储管理方案中,若采用FIFO页面置换算法,则当分配给进程的存储块数
增加时,缺页中断的次数_______________
A.减少
B.增加
C.无影响
D.可能增加也可能减少
四、应用题
1.什么是地址重定位?静态重定位与动态重定位的地址转换分别是如何进行的?
2.简述动态分区存储管理方案中,回收一个空闲区时的处理过程。
3.简述请求分页系统的地址变换机构和地址变换过程(图示并简耍说明)。
4.简述请求分页系统中缺页中断的处理过程,缺页中断与一般中断有何不同?
5.试比较分页系统与分段系统的区别与联系。
6.简述段页式系统的基本原理。
7.某操作系统采用动态分区存储管理方法,内存空间为512K, OS占,用从0开始的20K, 用空闲
分区链管理空闲区,分配时将低地址部分分给用户进程,对下列进程巾请和釋放序列,完成下列操作:
P1巾请300K
P2屮请100K
P 1释放300K
P3申请150K
P4申请30K
P5申请40K
P6屮请60K
P4释放30K
(1)采用首次适应算法,画出空闲区链的变化情况;
(2)采用最佳适应算法,画出空闲区链的变化情况;
(3)如进程P 7再申请92K, ±述两算法各冇什么结果?
8.在采用页式存储管理的系统中,某进程的地址空间为4页,每页2 K.字节,已知其页表
如下:
试求出逻辑地址4099所对应的物理地址,简述地址变换的过程,画出地址变换示意图。
9.在一个请求分页系统中,已知一进程的页面访问顺序为:4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5。当分配给
该进程的物理块数M分别为3和4时,试分别计算按FIFO和LRU 算法的访问成功率,比较所得结果。
10.在一个分页存储管理系统中,地址结构和一个进程的页表如下所示(“-”表示页而不在内
存),以逻辑地址086AH为例,简耍说明页式地址变换的过程,画出地址变换示意图,转换
后的物理地址是多少?
地址结构:
页表:
操作系统习题-文件管理
十、选择题
21.从用户角度看,引入文件系统的主要目的是 _________________ o
A.实现虚拟存储
B.保存系统文档
C.保存用户和系统文档
D.实现对文件的按名存取
22?文件的逻辑组织将文件分类记录式文件和________________ 文件。
A.索引文件
B.流式文件
C.字符文件
D.读写文件
23. _____________________________ 文件系统中用管理文件。
A.文件操作的广义指令
B.外页表
C.冃录
D.软硬件结合的方法
24.为了解决不同用户文件的命名“冲突”问题,通常在文件屮采用________________ 。
A.约定的方法
B.多级目录
C.路径
D.索引
25.某文件用作主文件,要求对此文件既能直接访问,乂能顺序访问。最合适的文件形式为
A.顺序文件
B.直接文件
C.索引顺序文件
D.Hash文件
26. ______________________________ 磁盘上的文件以为单位进行读写。
A.块
B.记录
C.柱面
D.磁道
27. ___________________________________________ 磁带上的文件_般只能o
A.顺序存取
B.随机存取
C.以字节为单位存取
D.直接存取
28.使用文件前必须先执行_____________________ 文件操作。
A.命名
B.建立
C.打开
D.备份
29.文件使用完毕后应该__________________ o
A.释放
B.关闭
C.卸下
D.备份
30. ________________________________________________ 文件系统是指、
A.文件集合
B.文件目录
C.文件管理软件
D.文件、文件管理软件、管理文件的数据结构的全体
31.为了保证文件系统中文件的安全,操作系统规定用户进入系统工作必须先进行注册和登
录,这属于______________ 安全管理。
A.系统级
B.冃录级
C.用户级
D.文件级
32.文件系统实现按名存取主要是通过__________________ 实现的。
A.查找位示图
B.查找文件冃录
C.查找作业表
D.地址变换机构
33.在磁带存储介质上可以建立的物理文件有___________________ 。
A.顺序文件
B.链接文件
C.索引文件
D.所有文件
34.若磁盘容量为2G,盘块大小为1K,则其文件分配表FAT占川__________ 空间。
A. 2M
B. 4M
C. 5M
D. 6M
35.在卜-列文件的物理结构中,______ 不利于文件长度的动态增长。
A.顺序结构
B.链接结构
C.索引结构
D. HASH结构
36.若文件采用二级索引结构,每个物理盘块大小为1K,每个盘块指针为4个字节,则保
存一个文件最多需要占用文件存储器空间 _____________ 个块。
A. 256
B. 257
C. 65536
D. 65793
37. ____________________________________________________ 用磁带作为文件存贮介质时,文件只能组织成____________________________________________ o
A.顺序文件
B.链接文件
C.索引文件
D.冃录文件
38.文件系统采用多级冃录结构后,对于不同用户的文件,其文件名______________ o
A.应该相同
B.应该不同
C.可以相同,也可以不同
D.受系统约束
39.采用二级冃录结构的系统中,文件的冃录由____________________组成。
A.根冃录和了冃录
B.主文件冃录和当前冃录
C.主文件目录和用户文件目录
D.用户文件目录和当前目录
40.逻辑文件的组织形式是由______________ 决定的。
A.存储介质特性
B.操作系统的管理方式
C.主存容量
D.用户
41.把逻辑文件存放到存储介质上时,如果组织成______________ 文件,则逻辑记录必须
按顺序存放在相邻的存储块中。
A.顺序
B.链接
C.流式
D.记录式
十一、填空题
1.对操作系统而言,打开文件广义指令(系统调用)的主要作用是_____________________ O
2.对文件按操作保护分类,文件可分为_____________ 、___________ 、__________ 等三种。
3.UNIX操作系统屮对文件存储器空间采用________________________ 法进行管理,设某时刻
文件存储器空间共有1050个空闲块,每100个块为一组,则内存指针栈屮实际有 ______ 个指针。
4.文件的物理纽织有_________________________________________________ 三种基本方式。
5.现代操作系统屮,文件目录釆用_________________________ 结构。
6.有一磁盘有16个磁头、100个柱面,每个磁道有16个扇区,扇区大小为512 bytes,则其容
量为______________ K bytes o
7.对辅存空间的分配方法有__________ 分配、_______ 分配和______________ 分配。
& 文件的逻辑结构分为___________________ 、 ______________ 和_____________ 0
9.每个索引文件都至少有一张索引表,其中的每一个表项应包括能标识该记录的和该记录的O
三、判断题(判断卜?面叙述的正课,在括号里打“或“X”)
35.顺序文件是现代操作系统常用的一种物理组织结构。
36.文件的物理结构与文件存储器的物理特性有关。
37.在索引顺序文件的最后添加新的记录时,必须复制整个文件。
38.多级冃录结构中,对文件的访问是通过路径名和用户冃录名來进行的。
39.在文件系统中,慢速字符设备口J以当作特殊的文件处理。
40.文件的逻辑结构与文件存储器的物理特性有关。
41.在磁带上的顺序文件中插入新的记录时,必须复制整个文件。
42.从用户角度看,逻辑记录是对文件进行存取的基木单位。
43.磁带上的文件一般只能顺序存取。
44.采用树形冃录结构后,任一个文件存储器上至少冇一棵冃录树。
45.文件系统中文件的内容只能是二进制代码。
46.文件记录与字节的关系是一个记录不一定是一个字节的整数倍。
四、基本概念
1.文件与文件系统
2.文件的逻辑组织与物理组织
3.UNIX系统的文件物理纽织方式
4.打开文件和关闭文件操作
5.文件冃录和索引结点
6.冃录查询技术
7.成组链接法
& 文件共享、文件保护
9.文件系统的安全
五、应用题
2.假设有一磁盘有6400块,每块长度为1024字节,块号记作0—6399,现用400个16 位(Bit)
的字作该磁盘的位示图,试问笫2999块对应于位示图屮的笫儿字的笫儿位(字、位均从0开始计);而第299字的第7位(同上,从0开始)乂对应第儿块?
3.假设UNIX系统冇一磁盘,文件存储区冇6450块,块号为0—6449,请简要说明该系统文件存
储空间的管理方法,画出示意图。
4.假定冇一个简单的文件系统,某文件以顺序结构存放在磁盘上。该文件冇10个等长的逻辑
记录组成,每个逻辑记录的长度为512个字节。文件存放在磁盘上的起始块号为28,每个物理块长度为1K字节。回答下面问题:
(1)存放该文件至少要占用几个磁盘块。
(2)该文件的第6个逻辑记录所在的磁盘块号为多少。
(3)若要把第6个逻辑记录读入到用户区的1500单元开始的区域,简要介绍完成该要求的主要过程。