操作系统复习资料

操作系统复习资料

第一章 操作系统概论

一、选择

1、操作系统的基本类型主要有__________。 A、批处理系统、分时系统和多任务系统 B、单用户系统、多用户系统和批处理系统 C．批处理系统、分时系统、实时系统 D、实时系统、分时系统和多用户系统

2、操作系统的__________管理部分负责对进程进行调度。 A、存储器 B、文件 C、设备 D、处理机 3、如果分时系统中的时间片一定，那么________，则响应时间越长。 A、用户数越少 B、用户数越多C、内存越少 D、内存越多 4、实时系统追求的目标是__________。

A、充分利用内存 B、高吞吐率 C、快速响应 D、减少系统开销 5、引入多道程序的目的在于__________。

A、 充分利用CPU，减少CPU等待时间 B、提高实时响应速度 C、有利于代码共享，减少主、辅存信息交换量 D、充分利用存储器 6、现代操作系统的基本特征是___________、资源共享和操作的异步性。

A、.多道程序设计 B、中断处理 C、程序的并发执行 D、实现分时与实时处理 7、以下________项功能不是操作系统具备的主要功能。

A、内存管理 B、中断处理 C、文档编辑 D、CPU调度 8、如果分时系统中的时间片一定，用户数的多少与响应时间长短成____。 A、正比例 B、反比例 C、无正常比例关系 D、呈线型关系 9、三种基本类型的操作系统是________。

A、网络操作系统、批处理操作系统和分时操作系统 B、批处理操作系统、分时操作系统和实时操作系统 C、分时操作系统、实时操作系统和网络操作系统 D、实时操作系统、网络操作系统和批处理操作系统

10、不属于单道批处理系统所具备的特征是________。 ．．．．． A、单道性 B、顺序性 C、自动性 D、平衡资源使用 11、在实时系统中采用的进程调度算法是________。

A、时问片轮转调度算法 B、最高优先级调度算法 C、先来先服务调度算法 D、分级调度算法

12、批处理系统主要目的在于__________。

A、充分利用CPU，减少CPU等待时间 B、提高实时响应速度

C、有利于代码共享，减少主、辅存信息交换量 D、充分利用存储器 13、现代操作系统的基本特征是并发、___________和操作的异步性。

A、多道程序设计 B、中断处理 C、及时处理 D、资源共享

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

C、批处理系统、分时系统、实时系统

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、继续运行 B、进入阻塞态，让出CPU

C、进入就绪态，让出CPU有 D、继续运行，并唤醒S队列上的等待进程

2、若信号量S的初始值是2，当前值为-3，则表示有_______个等待 进程。 A、0个 B、1个 C、2个 D、3个 3、采用生产者——消费者方法解决同步或互斥时，通常需要用到____个信号量。 A、1 B、2 C、3 D、4 4、下列进程状态的转换中，哪一个是不正确的？

A、等待—> 就绪 B、执行—>就绪 C、就绪—>等待 D、就绪—>执行 5、进程间的同步与互斥，分别表示了各进程间的_________。

A、相互独立与相互制约 B、协调与竞争 C、不同状态 D、 动态性与独立性 6、有n个进程竞争必须互斥使用的共享资源时，若某进程调用P操作后成为第一个等待使

用资源者，则此时信号量的值为_________。

A、n-1 B、0 C、1 D、-1 7、有关原语定义正确的是_________。

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

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

8、当进程因时间片用完而让出处理机时，该进程应转变为_______状态。 A、等待 B、就绪 C、运行 D、完成 9、进程具有五个特性，不属于进程特性的是__________。 ．．． A、动态性 B、同步性 C、并发性 D、异步性 10. 使用一个信号量协调5个进程对3个同类临界资源的访问，下列哪个信号量值不应该出现？

A. 3 B. 0 C. –1 D. –3 二、填空

1、同步机制应遵循的规则是空闲让进、忙则等待、有限等待____________ 2、进程的结构特征中说明进程由程序段、数据段和__________三部分组成。 3、进程有两种形式的制约关系：同步与_____________。

4、引入线程后的操作系统中，____________为系统的调度单位。 5、进程是一个______态概念，而程序是一个__________态概念。 6、根据Bernstein 条件（程序能并发执行，且具有可再现性的条件），则如下4条语句中： S1： a:=x+y S2： b:=z+1 S3： c:=a-b S4： w:=c+1

S1和S2两条语句_________并发执行（填“可以”或“不可以”）。 7、某系统中有m个进程，共享n 个资源，S是信号量，则S的取值范围是： 。

三．程序填空

1、用P、V操作解决下图之同步问题？（6分）

提示：分别考虑对缓冲区S和T的同步，再合并考虑 GET COPY PUT

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=____________ A产品入库进程： While(1) { 生产产品A； P(Sa); P( Mutex ); A产品入库； V（Mutex）; V( ); } B产品入库进程： While(1) { P(Sb); P(Mutex) B产品入库； V(Mutex); V( ); 消费产品; } 5、一个快餐厅有4类职员：(1)领班：接受顾客点菜；（2）厨师：准备顾客的饭菜；（3）打包工：将饭菜打包；（4）出纳员：收款并提交食物。每位职员可被看做一个进程，试用一种同步机制写出能让4类职员正确并发工作的程序。（8分） 解：可设4个信号量S1,S2,S3,S4来协调进程工作。

Semophore S1,S2,S3,S4; S1=1;S2=S3=S4=0; process P1(){ while(true) { 有顾客到来； P（ ）； 接受顾客点菜；V（S2）； } } processP2(){ process P3(){ while(true) while(true){ { P（ ）； P（S3 ）； 准备顾客的饭将饭菜打包； 菜； V（S4）； } V（S3）； } } } process P4(){ while(true){ P（ ）； 收款并提交食品； V（S1）； } }

6、有一笼子，当笼子为空时，猎人或农民可将一只动物放入笼子。如果放入笼子的是老虎，则允许动物园抓走老虎，饭店必须等待；如果放入笼子的是猪，动物园必须等待。请用P、V操作描述该同步关系。

本题设置三人信号量：Scage表示笼子是否为空，初值为1，即笼子为空；Spig表示笼子是否有猪,初值为0,Stiger表示笼子中是否有老虎，初值为0; Hunter（）//猎人 { While(true){ P( ); 将老虎走赶入笼中; V(Stiger); } } Peasant() //农民 { While(true){ P(Scage); 将猪赶入笼中； V( );} } Hotel() //饭店 { While(true){ P( ); 从笼中抓走猪； V(Scage); } } Zoo() // 动物园 { While(true){ P(Stiger); 从笼中抓走老虎； V（ ）; } } 四、简答及编程

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调度算法的填写如下调度图。并找出最优算法。

作业情况 作业名 到达时间 服务时间 1 2 3 4 5 0 1 2 3 4 4 6 5 3 2 平均 调度算法 FCFS 完成时间 周转时间 带权周转时间 完成时间 SJF 周转时间 带权周转时间 完成时间 HRN 周转时间 带权周转时间

2、 有一组作业，其提交时间及运行时间如下表所示，在单道程序管理系统中，采用响应比高者优先高度算法及短作业优先方法，分别给出调度顺序，各作业的周转时间，并算出平均周转时间和平均带权周转时间。（按十进制计算）

作业号 1 2 3 4 提交时间 10．00 10．20 10．40 10．50 运行时间 0．30 0．50 0．10 0．40

3、当前系统出现下述资源分配情况： P0 P1 P2 P3 P4 0 1 1 0 0 Allocation 0 0 3 3 0 3 0 5 3 1 2 1 4 2 4 0 1 2 0 0 Need 0 7 3 6 6 1 5 5 5 5 2 0 6 2 6 1 Avaliable 6 2 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、设有三道作业，它们的提交时间及执行时间由下表给出：

作业号 提交时间 执行时间 开始时间 完成时间 周转时间 1 8.5 2.0 2 9.2 1.6 3 9.4 0.5

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

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

进程 已占有资源 A B C D P1 P2 P3 P4 P5 0 0 1 2 1 0 0 0 1 3 5 4 0 6 3 2 0 0 1 4 最大需求数 A B C D 0 0 1 2 1 7 5 0 2 3 5 6 0 6 5 2 0 6 5 6 按银行家算法回答下列问题：

（1）现在系统中的各类资源还剩余多少？（4分） （2）现在系统是否处于安全状态？为什么？（6分）

8、有5个过程P1、P2、P3、P4、P5依次紧接着进入就绪队列，它们的优先级和需要处理器

的时间如下表所示（优先级数越大优先权越高）：

需处理优先进程 器的时级 间 （分钟） P1 P2 P3 P4 9 1 2 1 3 1 3 4 开始运结束运等待时行时间 行时间 间 （相对） （相对） （分钟） P5 4 2

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

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

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

进程 占用情况 请求情况

r1 r2 r3 r1 r2 r3

P1 1个 2个 1个

P2 2个 1个

P3 2个 2个 1个

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、FIFO B、最佳置换 C、LRU D、最坏适应 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->hout B、hin->hout->sin->sout

C、hin->sin->hout->sout D、hout->sout->sin->hin

5、为实现在主机与控制器之间成块数据的直接交换，DMA控 制器中存放本次CPU要读或写的字节数的寄存器是_________。 A、MAR B、DC C、DR D、CR 6、在对设备进行管理时，操作系统设置的一些数据结构，其中代表系统设备表的是_______。

A、COCH B、CHCT C、DCT D、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号块空间回收的过程

本文来源：https://www.bwwdw.com/article/d5kw.html