操作系统复习资料

操作系统复习资料第⼀章操作系统概论⼀、选择

1、操作系统的基本类型主要有__________。A、批处理系统、分时系统和多任务系统

D、实时系统、分时系统和多⽤户系统

2、操作系统的__________管理部分负责对进程进⾏调度。

A、存储器B、⽂件C、设备

3________，则响应时间越长。

A、⽤户数越少C、内存越少D、内存越多4、实时系统追求的⽬标是__________。

A、充分利⽤内存

B、⾼吞吐率D、减少系统开销5__________。

充分利⽤CPU，减少CPU等待时间B、提⾼实时响应速度C、有利于代码共享，减少主、辅存信息交换量D、充分利⽤存储器

6、现代操作系统的基本特征是___________、资源共享和操作的异步性。

A、.多道程序设计

B、中断处理D、实现分时与实时处理7、以下________

A、内存管理

B、中断处理D、CPU调度8____。

A、正⽐例C、⽆正常⽐例关系D、呈线型关系9、三种基本类型的操作系统是________。

C、分时操作系统、实时操作系统和⽹络操作系统D、实时操作系统、⽹络操作系统和批处理操作系统10、不属于

．．批处理系统所具备的特征是________。．．．单道

A、单道性B、顺序性C、⾃动性11。

A、时问⽚轮转调度算法C、先来先服务调度算法D、分级调度算法12__________。

CPU，减少CPU等待时间B、提⾼实时响应速度C、有利于代码共享，减少主、辅存信息交换量D、充分利⽤存储器

13、现代操作系统的基本特征是并发、___________和操作的异步性。

A、多道程序设计B、中断处理C、及时处理

14、操作系统的类型按时间发展顺序，可分为__________。A、分时系统、批处理系统、实时系统

D、实时系统、分时系统、批处理系统15. 下列哪⼀条不是批处理系统的优点？A. 吞吐量⼤

B. 资源利⽤率⾼C. 系统开销⼩D. 响应及时

16. UNIX 属于下列哪⼀类操作系统？A. 单⽤户单任务B. 单⽤户多任务C. 多⽤户D. 批处理

17. 以下那个不是程序顺序执⾏的特性（）Ａ、封闭性Ｂ、顺序性Ｃ、⽆关性Ｄ、不可再现性

18. Windows NT属于哪⼀类操作系统？A、单⽤户单任务B、单⽤户多任务C、单道批处理D、多⽤户⼆、填空

1、操作系统的最基本特征有并发____________。

2、操作系统的⽬标是⽅便性、__________、可扩充性与开放性。3、实现分时操作系统的关键技术是及时接收和___________。

4、操作系统与⽤户的接⼝⽅式有命令接⼝、图标和窗⼝⽅式、____________。并发是指若⼲事件在_________发⽣。（填A、同⼀时刻；B、同⼀时间间隔）5、因为_____________的动⼒，使操作系统从批处理阶段发展到分时系统。三、简答

1、试⽐较分时系统与实时系统之间的特征？（6分）第⼆章进程管理⼀、选择

1、如果信号量S的值是0，此时进程A执⾏P(S)操作，则进程A会________。

A、继续运⾏CPU

C、进⼊就绪态，让出CPU有

D、继续运⾏，并唤醒S队列上的等待进程

2、若信号量S的初始值是2，当前值为-3，则表⽰有_______个等待

进程。A、0个B、1个C、2个个

3____个信号量。

A、1B、2 D、44

A、等待—> 就绪

B、执⾏—>就绪—>等待D、就绪—>执⾏5_________。

A、相互独⽴与相互制约C、不同状态D、动态性与独⽴性

6、有n个进程竞争必须互斥使⽤的共享资源时，若某进程调⽤P操作后成为第⼀个等待使⽤资源者，则此时信号量的值为_________。

A、n-1B、0C、1

7、有关原语定义正确的是_________。

A、原语是操作系统中能完成特定功能但可中断的过程B、原语是⽤户程序中能完成特定功能且不可中断的过程

8

_______状态。

A、等待C、运⾏D、完成

9、进程具有五个特性，不属于进程特性的是__________。A、动态性C、并发性D、异步性

10. 使⽤⼀个信号量协调5个进程对3个同类临界资源的访问，下列哪个信号量值不应该出现？

A. 3B. 0C. –1 3⼆、填空

1、同步机制应遵循的规则是空闲让进、忙则等待、有限等待____________

2、进程的结构特征中说明进程由程序段、数据段和__________三部分组成。3、进程有两种形式的制约关系：同步与_____________。4、引⼊线程后的操作系统中，____________为系统的调度单位。5、进程是⼀个______态概念，⽽程序是⼀个__________态概念。

6、根据Bernstein 条件（程序能并发执⾏，且具有可再现性的条件），则如下4条语句中：S1：a:=x+y S2：b:=z+1S3：c:=a-b S4：w:=c+1

S1和S2两条语句_________并发执⾏（填“可以”或“不可以”）。

7、某系统中有m个进程，共享n 个资源，S是信号量，则S的取值范围是：。三．程序填空

1、⽤P、V操作解决下图之同步问题？（6分）提⽰：分别考虑对缓冲区S和T的同步，再合并考虑

设置四个信号量Sin=1,Sout=0,Tin=1,Tout=0;

S的输⼊信号为Sin，输出信号为Sout; T的输⼊信号为Tin，输出信号为Tout GET: COPY: PUT:While(1){ while(1){ while(1){P(Sin); P( ); P(Tout);

将数放⼊S；P(Tin); 将数从T取⾛V（）；将数从S取出放⼊T；V（）；} V（Tout）; }V(Sin);}

2、桌上有⼀空盘，最多允许存放⼀只⽔果，爸爸可向盘中放⼀个苹果或放⼀个桔⼦，⼉⼦专等吃盘中的桔⼦，⼥⼉专等吃苹果。试⽤P、V操作实现爸爸、⼉⼦、⼥⼉三个并发进程的同步。提⽰：设置⼀个信号量S表⽰可否向盘中放⽔果，⼀个信号量SO表⽰可否取桔⼦，⼀个信号量表⽰可否取苹果SA（8分）S=______,SA=0,SO=0;//信号量初始化Father: Son: Daughter:While(1){ While(1){ While(1){P(S)；P( SO ); P ( SA );

将⽔果放⼊盘中；取桔⼦；取苹果；If( 是桔⼦) V( ); V（）；V（S ）；Else V( ) } 吃桔⼦；} 吃苹果；}

3．有⼀阅览室，读者进⼊时必须先在⼀张登记表上进⾏登记，该表为每⼀座位列⼀表⽬，包括座号和读者姓名。读者离开时要消掉登记信号，阅览室中共有100个座位，⽤P、V操作写出这些进程间的同步算法。（8分）S1=_________; (可⽤的座位数)S2=0；（有没阅读者）

Mutex=1;

P1: //读者进⼊阅览室P2：//读者离开阅览室While(1){ While(1){P ( ); P（S2）；P(mutex); P（mutex）;登记信息; 消掉信息；V（mutex）; V（）；V( )；V（S1）；

就座，阅读；} 离开阅览室；}

4、有⼀个仓库，可以存放A和B两种产品，但要求：（1）每次只能存⼊⼀种产品（A或B）（2）-N

其中M和N是正整数，试⽤P、V操作描述产品A与B的⼊库过程。

提⽰：设两个信号量Sa、Sb，Sa表⽰允许A⽐B产品多⼊库的数量，Sb表⽰B⽐A产品多⼊库的数量。Seamphore Mutex=1，Sa=M-1, Sb=____________

5、⼀个快餐厅有4类职员：(1)领班：接受顾客点菜；（2）厨师：准备顾客的饭菜；（3）打包⼯：将饭菜打包；（4）出纳员：收款并提交⾷物。每位职员可被看做⼀个进程，试⽤⼀种同步机制写出能让4类职员正确并发⼯作的程序。（8分）解：可设4个信号量S1,S2,S3,S4来协调进程⼯作。Semophore S1,S2,S3,S4;

6、有⼀笼⼦，当笼⼦为空时，猎⼈或农民可将⼀只动物放⼊笼⼦。如果放⼊笼⼦的是⽼虎，则允许动物园抓⾛⽼虎，饭店必须等待；如果放⼊笼⼦的是猪，动物园必须等待。请⽤P、V操作描述该同步关系。Scage表⽰笼⼦是否为空，初值为1，即笼⼦为空；Spig表⽰笼⼦本题设置三⼈信号量：

四、简答及编程

1、画出进程状态转换图，注明不同状态转换之间的事件：2、⽤信号量实现下列前趋图（⽤类C语⾔实现）。

第三章进程调度与死锁⼀．选择

1、⼀种既有利于短⼩作业⼜兼顾到长作业的作业调度算法是________________。A、先来先服务B、轮转法

C、最⾼响应⽐优先

D、均衡调度

2、下列选项中，降低进程优先级的合理时机是_________。A、进程的时间⽚⽤完

B、进程刚完成I/O，进⼊就绪队列C、进程长期处于就绪队列D、进程从就绪转为运⾏状态

3、除了进程竞争资源，因为资源不⾜可能出现死锁外，不适当的_________也可能产⽣死锁。A、进程优先权B、资源的线性分配C、进程推进顺序D、分配队列优先权

4、在下列调度算法中，对所有进程和作业都是公平合理的调度算法是__________。A、FCFS⽅法B、⾼响应⽐优先⽅法C、多级反馈队列⽅法论D、时间⽚轮转⽅法

5、操作系统中的作业管理是⼀种_________。A、宏观调度B、微观调度C、初始化引导完成D、系统开始加电

6、分区管理要求对每⼀个作业都分配分区中的⼀个____的内存单元A、地址连续B、若⼲地址不连续C、若⼲连续的帧（块）D、若⼲不连续的帧（块）

7、下列选项中，降低进程优先级的合理时机是_________。A、进程的时间⽚⽤完

B、进程刚完成I/O，进⼊就绪队列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、进程的调度算法中，________是FCFS⽅法与SJF⽅法的折衷办法。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. 通常以下那种分区分配算法产⽣的外零头最⼩（）Ａ、⾸次适应Ｂ、最佳适应Ｃ、最坏适应Ｄ、下次适应21. 死锁定理⽤于

Ａ、预防死锁Ｂ、解除死锁Ｃ、避免死锁Ｄ、检测死锁

22. 2、进程由就绪状态转变为执⾏状态是通过以下那个调度程序实现的Ａ、作业调度Ｂ、进程调度Ｃ、中级调度Ｄ、驱臂调度⼆、填空

1、死锁的四个必要条件中，___________________条件不可破坏。

2、进程的调度算法有FCFS、SJF、HRN、RR等⽅法，其中易产⽣饥饿现象的算法是_______________。

3、为了解决死锁问题，有死锁预防、死锁避免、死锁检测与解除死锁，这些⽅法中属于动态解决办法的是____________。4、设有三个作业J1，J2，J3，它们同时到达，运⾏时间分别为T1，T2，T3，且T1≤T2≤T3,若它们在⼀台处理机上按单道运⾏,采⽤短作业优先算法,则平均周转时间为___________。

5．死锁的四个必要条件中，___________________条件不可破坏。三、解答题

1、假定在⼀处理上执⾏以下5个作业：

分别画出采⽤FCFS、SJF、HRN调度算法的填写如下调度图。并找出最优算法。

2、 有⼀组作业，其提交时间及运⾏时间如下表所⽰，在单道程序管理系统中，采⽤响应⽐⾼者优先⾼度算法及短作业优先⽅法，分别给出调度顺序，各作业的周转时间，并算出平均周转时间和平均带权周转时间。（按⼗进制计算）

(1) 系统是否处于安全状态？如果是，则给出所有．．

进程的安全序列？ (2) 如果进程P2提出资源请⽰Request(1，2，2，2)后，系统能否将资源分配给它，若不能请说明原因？（10分）

4、设系统有五个进程和四类资源（A,B,C,D ）,各种资源的数量分别为(6,15,14,16)，当前系统出现下述资源分配情况：

(1) 系统是否处于安全状态？如果是，则给出所有进程的安全序列？

(2)如果进程P2提出资源请⽰Request(1,0,0,0)后，系统能否将资源分配给它，若不能请说明原因？

5、以下为各作业的到达时间及所需执⾏时间，若各作业均HRN⽅法进⾏调度，试将内容填写完整，并求出平均周转时间？作业到达时间需计算时间开始时间完成时间周转时间1 8.0时0.5⼩时2 8.2时0.4⼩时3 8.3时0.3⼩时4 8.5时0.2⼩时

6、设有三道作业，它们的提交时间及执⾏时间由下表给出：作业号提交时间执⾏时间开始时间完成时间周转时间18.5 2.029.2 1.639.40.5

采⽤⾮抢占式SJF⽅法完成上表中的相应内容，并计算平均周转时间？

7、某系统有A、B、C、D四类资源可供五个进程P1.P2.P3.P4.P5共享。系统对这四类资源的拥有量为：A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下：

按银⾏家算法回答下列问题：

（1）现在系统中的各类资源还剩余多少？（4分）

（2）现在系统是否处于安全状态？为什么？（6分）

8、有5个过程P1、P2、P3、P4、P5依次紧接着进⼊就绪队列，它们的优先级和需要处理器的时间如下表所⽰（优先级数越⼤优先权越⾼）：

写出采⽤“⾮抢占式的优先级”调度算法选中进程运⾏的次序及进程平均周转时间？

9. 已知：某系统有三类⾮剥夺性资源，其中r1类有2个、r2类有2个、r3类有4个；当前有三个进程P1、P2、P3，对资源的占⽤和请求如表：①画出当前资源分配图；

②通过化简资源分配图判断是否发⽣死锁。

10.（8分）假定有三个作业，它们到达后备队列的时间、估计运⾏时间和优先数如下图所⽰：

┌──┬────┬────┬───┐

│作业│到达时间│运⾏时间│优先级│├──┼────┼────┼───┤│ 1 │ 8.00 │1.5 ⼩时│ 2 │├──┼────┼────┼───┤│ 2 │ 8.50 │2.0 ⼩时│ 6 │├──┼────┼────┼───┤│ 3 │ 9.20 │0.2 ⼩时│ 7 │└──┴────┴────┴───┘回答下列问题（要求给出过程）

①采⽤最短作业优先调度算法时,作业的平均等待时间是多少?②采⽤最优先级调度算法时,作业的平均周转时间是多少？第四章存储器管理⼀、选择

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、在请求分页系统中，LRU算法是指_________。A、最早进⼊内存的页先淘汰

B、近期最长时间以来没被访问的页先淘汰C、近期被访问次数最少的页先淘汰D、以后再也不⽤的页先淘汰

9、在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数变⼩的情况是_____。

A、⽆上邻空闲区也⽆下邻空闲区B、有上邻空闲区但⽆下邻空闲区C、有下邻空闲区但⽆上邻空闲区D、有上邻空闲区但有下邻空闲区

10、能够使很多碎⽚变成⼀个较⼤可利⽤的空间的技术称为_________。A、覆盖技术B、对换技术C、拼接技术D、虚存技术

11、页⾯的置换算法中，只能作为其他算法衡量标准⽽现实中⽆法实现的算法是_______。A、最近最少使⽤算法B、先来先服务算法C、最佳置换算法D、Clock算法

12. 分页存储管理系统中引⼊“快表”，是为了：A. 保存最近访问的数据B. 保存最近⽤过的页表项C. 保存最近⽤过的物理地址D. 保存最近⽤过的虚拟地址

13.在段页式存储管理系统中，当访问主存中的⼀条指令或数据时（）A、需访问两次主存B、需访问⼀次主存C、⾄少访问三次主存D、⾄少访问两次主存

14、在页式存储管理⽅案中，进⾏主存分配的单位是（）A、段B、块C、作业D、不⼀定

15、在请求分页存储管理的页⾯置换策略中，会产⽣贝莱迪异态的算法是（）A、FIFOB、最佳置换C、LRUD、最坏适应

16、动态重定位是在（）进⾏的重定位。A、作业执⾏前B、作业执⾏过程中C、作业装⼊过程中D、A，B，C均不对

⼆、填空

1、M级页表⾄少需__________次访问内存，⽅可访问到具体的指令或数据。2、段页式存储管理系统中，要读取指令或数据，⾄少要____次访问内存。3、页⾯置换算法OPT、FIFO、LRU、Clock中最易出现抖动现象的是_______。4、在分页存储管理和分段存储管理⽅式中，_______________不会产⽣外部碎⽚。5、段页式存储管理系统中，要读取指令或数据，⾄少要____次访问内存。

6、如果逻辑地址空间由256页构成，每⼀页的长度为2048字节，则⼆进制逻辑地址有__________位。

7、在分页存储管理系统中，逻辑地址的长度为16位，页⾯⼤⼩为4096字节，现有⼀逻辑地址为1FBAH，且第0、1、2页依次放在物理块11、10、3，则相应的物理地址是___________________。

8、在分页存储管理中每个页的⼤⼩“相等”，页间地址是____________（填“连续”或“不连续”）。9、段页式存储管理系统中，要读取指令或数据，⾄少要____次访问内存。

10、如果逻辑地址空间由256页构成，每⼀页的长度为2048字节，则⼆进制逻辑地址有__________位。

11、在分页存储管理系统中，逻辑地址的长度为16位，页⾯⼤⼩为4096字节，现有⼀逻辑地址为2F6AH，且第0、1、2页依次放在物理块5、10、11，则相应的物理地址是___________________。

12、在分页存储管理中每个页的⼤⼩_________（填“相等”或“不等”），页间地址是____________（填“连续”或“不连续”）。13、段页式存储管理系统中，要读取指令或数据，⾄少要____次访问内存。

14、如果逻辑地址空间由512页构成，每⼀页的长度为2048字节，则⼆进制逻辑地址有__________位。三、综合题

1、⼀个采⽤页式虚拟存储管理的系统中，有⼀⽤户作业，它依次要访问的页⾯是：1，3，4，2，1，5，3，4，5，2。若现分配给该作业的主存共3页，开始时主存块均为空，请回答下列问题：(1)按FIFO调度算法，依次淘汰的页号为什么？缺页率是多少？(2)按LRU调度算法，依次淘汰的页号为什么？缺页率是多少？（10分）

2、在⼀个请求分页虚拟存储管理系统中，⼀个程序运⾏的页⾯⾛向是：2，4，8，3，2，4，5，2，4，8，3，5。对于分配给程序4个页框的情况，分别⽤FIFO，OPT和LRU算法，求出缺页中断次数并给出其淘汰页⾯串。解：

3、在页式虚拟存储管理系统中，若某进程依次访问的页⾯的页号为3，2，1，0，3，2，4，

3，2，1，0，4。分配3块主存块（设开始三页都未装⼊主存），请分别写出以下两种算法具体页⾯置换过程，并计算缺页次数和缺页率。（1）OPT算法（2）LRU算法

4、采⽤覆盖技术时可以使某些模块之间可以共享内存空间，对于如下模块间关系，此时，⾄少需多少内存空间可使各进程安全完成（写出分析及计算过程）？

第五章设备管理⼀、选择

1、通过硬件和软件的功能扩充，把原来独占的设备改造成若⼲⽤户共享的设备，这种设备称为__________。A、存储设备B、系统设备

C、⽤户设备D、虚拟设备

2、采⽤SPOOLing技术的⽬的是_________。A、提⾼独占设备的利⽤率B、提⾼主机效率C、减轻⽤户编程负担D、提⾼程序的运⾏速度

3、CPU输出数据的速度远远⾼于打印机的打印速度，为解决这⼀⽭盾，可采⽤________。A、并⾏技术B、虚存技术C、缓冲技术D、通道技术

4、为了更好地管理缓冲池⼯作，缓冲池中有四类缓冲区分别是hin，hout ，sin，sout，按执⾏时间先后关系正确的为_________。

A、sin->sout->hin->houtB、hin->hout->sin->soutC、hin->sin->hout->soutD、hout->sout->sin->hin

5、为实现在主机与控制器之间成块数据的直接交换，DMA控制器中存放本次CPU要读或写的字节数的寄存器是_________。A、MARB、DCC、DRD、CR

6、在对设备进⾏管理时，操作系统设置的⼀些数据结构，其中代表系统设备表的是_______。A、COCHB、CHCTC、DCTD、SDT

7、下列算法中⽤于磁盘调度的是______。A、时间⽚轮转法B、LRU算法

C、最短寻找时间优先算法D、优先级⾼者优先算法

8、从使⽤⾓度对下列外围设备进⾏分类，属于可共享的设备是___。A、绘图仪

B、CRT显⽰C、打印机D、磁盘

9. 哪种设备属于字符设备？A. 磁盘B. 磁带C. 光盘D. 键盘⼆、填空

1、若按传输速率分类，打印机属于_______(A.慢速 B.中速 C. 快速) 设备。2、缓冲池的管理中，有四类⼯作缓冲区分别是：hin、sin、_____、sout。

3、SPOOLing系统的组成由输⼊井和输出井、输⼊缓冲区和输出缓冲区及___________部分。4、SPOOLing系统的组成由输⼊井和输出井、输⼊缓冲区和输出缓冲区及___________部分。

5、磁盘的调度算法有FCFS、SSTF、CSCAN、SCAN、FSCAN等⽅法，其中易产⽣饥饿现象的算法是_______________。

6、常⽤的I/O控制⽅式中有程序I/O⽅式、中断驱动I/O控制⽅式、__________、____________。三、计算题

1、若⼲个等待访问磁盘者依次要访问的磁道号为20，44，40，4，80，12，76，78，100，54。假设从40号磁道开始，请按下列算法分别计算为完成上述各次访问的平均寻道长度各是多少？(1)先来先服务算法（FCFS）；

(2)最短寻道时间优先算法（SSTF）（提⽰：先将各磁道号排序）。（10分）

2、移动磁盘的磁道由外向⾥从0开始顺序编号，假定当前磁头停在70号磁道，⽽且移动⽅向是向内的，现有⼀个请求队列在等待访问磁盘，访问的柱⾯号分别为160、50、130、110、90、15、30、80、140、25。请写出分别采⽤最短寻找时间优先和电梯调度算法处理上述请求的次序并求出每种算法的平均移动磁道数。第六章⽂件管理⼀、选择

1、为解决不同⽤户⽂件的“命名冲突”问题，通常在⽂件系统中采⽤__________。A、约定的⽅法B、多级⽬录C、路径D、索引

2、⽂件系统的最基本的⽬标是________。A、实现⽂件的按名存取B、实现虚拟存储C、提⾼外存的读写速度D、⽤于存储系统⽂件

3、在⽂件系统中采⽤⼀级⽬录结构存在最主要的⼀个问题是___。

A、⽬录表的⼤⼩难于确定B、磁盘容量⼤时，⽂件检索慢C、⽤户使⽤不⽅便

D、“重名”问题，即⽂件命名冲突4、位⽰图⽅法可⽤于___________。A、盘空间的管理B、盘的驱动调度C、⽂件⽬录的查找

D、页式虚拟存贮管理中的页⾯调度

5、某⽂件中共有3个记录。每个记录占⽤⼀个磁盘块，在⼀次读⽂件的操作中，为了读出最后⼀个记录，不得不读出了其他的2个记录。根据这个情况，可知这个⽂件所采⽤的结构是_______。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. 9、以下那种类型的⽂件不⽀持直接存取（）Ａ、连续⽂件Ｂ、Hash⽂件Ｃ、索引⽂件Ｄ、串联⽂件⼆、填空

1、单级⽬录管理时存在查找速度慢、________________、不便于实现⽂件共享等缺点。2、对于任何⼀个⽂件都存在着两种形式：⽂件的逻辑结构和________________。3、在⽂件系统中，描述数据的最⼩单位是________________。

4、⽂件的物理结构有:顺序结构、_______________和_______________。

5、设⽂件索引结点中有7个地址项，其中5个直接地址索引，1个⼀级间接地址索引，1个⼆级间接地址索引，每个地址项的⼤⼩为4B，若磁盘索引块的磁盘数据块⼤⼩均为1KB。则表⽰的单个⽂件最⼤长度为______KB。

6、设⽂件索引结点中有10个地址项，其中5个地址为直接参与地址索引，2个⼆级间接地址和3个⼀级间接地址索引，每个地址项的⼤⼩为4B,若磁盘索引块的磁盘数据块⼤⼩均为256B，则表⽰的单个⽂件最⼤长度是________KB（写出分析及计算过程）？三、计算

1、某系统的磁盘⽂件空间共有500块，若⽤字长为2位的位⽰图管理盘空间，编号习惯从1开始，试问：

（1）将位⽰图中第9⾏第16列位置对应的块号分配给进程的过程；（2）将399号块空间回收的过程