临近毕业，整理一下过去各科习题及资料等，以下为操作系统原理的习题汇总，若需要查找题目，推荐Ctrl+F或command+F进行全篇快捷查找。

作业

第一次作业

选择题

1．如果分时操作系统的时间片一定，那么 （ B ），则响应时间越长
A、用户数越少 B、用户数越多 C、内存越少 D、内存越多

2．在（ A ）操作系统控制下，计算机系统能及时处理有过程控制反馈的数据并作出响应
A、实时 B、分时 C、分布式 D、单用户

3.分时系统追求的目标是(B ).
A.充分利用IO设备 B.比较快速响应用户
C.提高系统吞吐率 D.充分利用内存

4．分时操作系统通常采用为用户服务的策略是（ B ）
A、可靠性和灵活性 B、时间片轮转 C、时间片加权分配 D、短作业优先

5．当操作系统完成了用户请求的“系统调用”功能后，应使中央处理器（D　）
A、维持在目态 B、从目态转换到管态
C、维持在管态 D、从管态转换到目态

6．用户程序中的Ｉ／Ｏ操作实际上是由（D）完成的
A、 程序设计语言 B、标准库程序 C、编译系统 D、操作系统

7.下列选项中，操作系统提供的给应用程序的接口是（ A ）
A、系统调用 B、中断 C、库函数 D、原语

8.操作系统是一种（B）。
A.通用软件 B.系统软件 C.应用软件 D.软件包

9.关于操作系统的叙述中错误的是（D）。
A.操作系统是管理资源的程序
B.操作系统是管理用户程序执行的程序
C.操作系统是能使系统资源提高效率的程序
D.操作系统是用来编程的程序

10.实时操作系统必须在(B)内处理来自外部的事件。
A.一个机器周期 B 被控制对象规定时间
C.周转时间 D. 时间片

简答题

1、操作系统有哪些功能？

操作系统的主要功能有处理机管理、存储管理、设备管理、文件管理以及为用户提供各种接口。

或详细展开为：

操作系统是一个庞大的管理控制程序大致包括五个方面的管理功能：进程与处理机管理、作业管理、存储管理、设备管理、文件管理。

• 处理器管理根据一定的策略将处理器交替地分配给系统内等待运行的程序。
• 设备管理负责分配和回收外部设备以及控制外部设备按用户程序的要求进行操作。
• 文件管理向用户提供创建文件、撤销文件、读写文件、打开和关闭文件等功能。
• 存储管理功能是管理内存资源。主要实现内存的分配与回收存储保护以及内存扩充。
• 作业管理功能是为用户提供一个使用系统的良好环境使用户能有效地组织自己的工作流程并使整个系统高效地运行。

2、操作系统的结构有哪几种类型？

操作系统的结构包括内核和外壳两部分，在结构设计上可有传统的整体式和层次式模型，以及现代多计算机系统中采用的客户/服务器模型、对象模型和对称多处理模型。微内核和客户/服务器模式的结合代表了操作系统结构设计的新形式和新方向。

第二次作业

选择题

1．操作系统负责对进程进行调度的管理部分是 （D）
A、主存储器 B、控制器 C、运算器 D、处理机

2．支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中不是引起操作系统选择新进程的直接原因是（D ）
A、运行进程的时间片用完
B、运行进程出错
C、运行进程要等待某一事件的发生
D、有新进程进入就绪状态

3．作业由输入状态转变为收容状态，是由（C）程序完成的
A、作业调度 B、设备调度 C、预输入 D、进程调度

4．采用多道程序设计能（B）
A、增加平均周转时间
B、发挥且提高并行工作能力
C、缩短每道程序执行时间
D、降低对处理器调度的要求

5．在操作系统中，作业处于（D）时，已处于进程管理之下
A、后备 B、阻塞 C、执行 D、完成

6、下列选项中，降低进程优先权级的合理时机是（ A ）
A、进程的时间片用完
B、进程刚完成I/O，进入就绪列队
C、进程长期处于就绪列队
D、进程从就绪状态转为运行状态

7.下列选项中，不属于多道程序设计的基本特征是（C）。
A.制约性 B.间断性 C.顺序性 D.共享性

8．一个进程被唤醒意味着 （D）
A、该进程重新占有了CPU
B、它的优先权变为最大
C、其PCB移到等待队列队首
D、进程变为就绪状态

9.下面的叙述中， 正确的是(B).
A.线程是比进程更小的能独立运行的基本单位，可以脱离进程独立运行。
B.引入线程可提高程序并发执行的程度，可进一步提高系统效率
C.线程的引入增加了程序执行时的时空开销
D.一个进程一定包含多个线程

10.在以下描述中，©并不是多线程系统的特长。
A.利用线程并行地执行矩阵乘法运算
B.Web服务器利用线程响应HTTP请求
C.键盘驱动程序为每一个正在运行的应用配备一个线程，用以响应该应用的键盘输入
D.基于GUI的调试程序用不同的线程分别处理用户输入，计算和跟踪等操作

简答题

1、进程的基本状态有哪几种？试描述进程状态转换图

如上图所示，进程包括三种状态：就绪态、运行态和阻塞态。
详细说明如下：

1. 就绪——执行：对就绪状态的进程，当进程调度程序按一种选定的策略从中选中一个就绪进程，为之分配了处理机后，该进程便由就绪状态变为执行状态；
2. 执行——阻塞：正在执行的进程因发生某等待事件而无法执行，则进程由执行状态变为阻塞状态，如进程提出输入/输出请求而变成等待外部设备传输信息的状态，进程申请资源（主存空间或外部设备）得不到满足时变成等待资源状态，进程运行中出现了故障（程序出错或主存储器读写错等）变成等待干预状态等等；
3. 阻塞——就绪：处于阻塞状态的进程，在其等待的事件已经发生，如输入/输出完成，资源得到满足或错误处理完毕时，处于等待状态的进程并不马上转入执行状态，而是先转入就绪状态，然后再由系统进程调度程序在适当的时候将该进程转为执行状态；
4. 执行——就绪：正在执行的进程，因时间片用完而被暂停执行，或在采用抢先式优先级调度算法的系统中,当有更高优先级的进程要运行而被迫让出处理机时，该进程便由执行状态转变为就绪状态。

第三次作业

选择题

1.下列进程调度算法中，综合考虑进程等待时间和执行时间的是 （ D ）
A．时间片轮转调度算法
B.短进程优先调度算法
C.先来先服务调度算法
D.高响应比优先调度算法

2.下列选项中，满足短作业优先且不会发生饥饿现象的是（B）调度算法
A.先来先服务
B.高响应比优先
C.时间片轮转
D.非抢占式短作业优先

3.（B）有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业。
A.时间片轮转调度算法
B.先来先服务调度算法
C.短作业（进程）优先算法
D优先权调度算法

4.关于优先权大小的论述中，正确的是（D)
A.计算型作业的优先权，应高于I/O型作业的优先权
B.用户进程的优先权，应高于系统进程的优先权
C.在动态优先权中，随着作业等待时间的增加，其优先权将随之下降
D.在动态优先权中，随着进程执行时间的增加，其优先权降低

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.所有等待打印机的进程.

8.在任何时刻，一个进程的状态变化（C）引起另一个进程的状态变化。
A.必定 B.一定不 C不一定 D.不可能

9.某系统正在执行三个进程P1、P2和P3，各进程的计算（CPU）时间和I/O时间比例如下表所示。
进程 计算时间 I/O时间
P1 90% 10%
P2 50% 50%
P3 15% 85%
为提高系统资源利用率，合理的进程优先级设置应为（B）。
A.P1>P2>P3 B.P3>P2>P1 C.P2＞P1＝P3 D. P1＞P2＝P3

10.一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达，它的计算和I/O操作顺序如下:
p1:计算60ms，I/O 80ms，计算20ms
P2:计算120ms，I/O 40ms，计算40ms
若不考虑调度和切换时间，则完成两个作业需要的时间最少是（B）.
A.240ms B.260ms C.340ms D.360ms

简答题

1、有一个两道的批处理操作系统，作业调度采用最短作业优先的调度算法，进程调度采用基于优先数的抢占式调度算法，有如下的作业序列：
作业 进入时间 估计运行时间 优先数
JOB1 10：10 40分钟 5
JOB2 10：20 30分钟 3
JOB3 10：30 50分钟 4
JOB4 10：50 20分钟 6
其中优先数数值越小优先级越高
（1）列出所以作业进入内存时间及允许结束时间
（2）计算作业平均周转时间和带权平均周转时间

作业	进入时间	进入内存时间	运行时间	结束时间	周转时间	带权周转
JOB1	10:10	10:10	10:10-10:20	10:50-11:20	11:10	70
JOB2	10:20	10:20	10:20-10:50	10:50	30	1
JOB3	10:30	11:20	11:20-12:10	12:00	100	10/5
JOB4	10:50	10:50	12:10-12:30	12:20	100	10/2

作业平均周转时间：T=75
带权平均周转时间：T=2.24

第四次作业

选择题

1．若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用PV操作作为同步机制。则信号良S的取值范围是（ B ）
A、4，3，2，1，0
B、3，2，1，0，-1
C、2，1，0，-1，-2
D、1，0，-1，-2，-3

2．产生系统死锁的原因是由于（ C ）
A、进程释放资源
B、一个进程进入死循环
C、多个进程竞争，资源出现了循环等待
D、多个进程竞争共享型设备

3.某计算机系统中有 8 台打印机，有 K 个进程竞争使用，每个进程最多需3 台打印机。该系统可能会发生死锁的 K 的最小值是 （ C ）
A.2 B.3 C.4 D.5

4．若P、V操作的信号量S的初值为2，当前值为-2，则有（ C ）个等待进程。
A、0 B、1 C、2 D、3

5．临界区是指并发进程中涉及共享变量的 （ A ）
A、程序段 B、管理信息区 C、公共信息区 D、信息保留区

6．用信箱实现并发进程间的通信需要两个基本的通信原语，它们是（ B ）
A、P原语和V原语
B、SEND原语和RECEIVE原语
C、R（S）和W（S
D、创建原语和撤消原语

7．用V操作唤醒一个等待进程时，被唤醒进程的状态应变成 （ C ）
A、等待 B、运行 C、就绪 D、完成

8、与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数， N表示等待该资源的进程数，则M，N分别是（ B ）
A、0，1 B、1，0 C、1，2 D、2，0

9.对进程的管理和控制使用(B ).
A.指令
B.原语
C.信号量
D.信箱

10.并发进程之间的关系是(D)
A.无关的
B.相关的
C.可能相关的
D可能是无关的，也可能是有交往的

简答题

1、现有三个生产者P1、P2、P3，他们都要生产橘子水，每个生产者都已购得两种不同原料，待购第三种原料后就可配制成橘子水，装瓶出售。有一供应商能源源不断地供应糖、水、橘子精，但每次只拿出一种原料放入容器中供给生产者。当容器中有原料是需要该原料的生产者可取走，当容器空时供应商又可放入一种原料。假定：
生产者P1已购得糖和水；
生产者P2已购得水和橘子精；
生产者P3已购得糖和橘子精；
用信号量与P、V操作，写出供应商和三个生产者之间能正确同步的程序。

var s,s1,s2,s3:semaphore;S:=1;s1:=s2:=s3:=0;Container{糖，水，橘子精}；
Cobegin{process 供应商
BeginRepeatP(s);将原料入container;If (container)=橘子精 then v(s1);Else  If (container)=糖 then v(s2)；Else v(s3);
Untile false;End
Process p1BeginRepeatP(s1);取出橘子精 from container;V(s)做橘子水；Until false;end
Process p2BeginRepeatP(s2);取出糖 from container;V(s)做橘子水；Until false;end
Process p3BeginRepeatP(s3);取出水 from container;V(s)做橘子水；Until false;end

第五次作业

选择题

1.三个进程共享四个同类资源，这些资源的分配与释放只能一次一个。已知每一个进程最多需要两个该类资源，则该系统(C ).
A.有些进程可能永远得不到该类资源
B.必然有死锁
C.进程请求该类资源必然能得到
D.必然是死锁

2.一个进程在获得资源后，只能在使用完资源后由自己释放，这属于死锁必要条件的（C）
A.互斥条件
B.请求和释放条件
C.不剥夺条件
D.防止系统进入不安全状态

3.某系统有n台互斥使用的同类设备，三个并发进程分别需要3、4、5台设备，可确保系统不发生死锁的设备数n最小为( B)。
A.9 B.10 C. 11 D.12

4.在使用交换技术时，如果一个进程正在（B）时，则不能交换出主存
A.创建
B.IO操作
C.处于临界段
D.死锁

5.并发进程失去封闭性，是指（D）
A.多个相对独立的进程以各自的速度向前推进
B.并发进程的执行结果与速度无关
C.并发进程执行时，在不同时刻发生的错误
D.并发进程共享变量，其执行结果与速度有关

6.下列对临界区的论述中，正确的是（D）
A.临界区是指进程中用于实现进程互斥的那段代码
B.临界区是指进程中用于实现进程同步的那段代码
C.临界区是指进程中用于实现进程通信的那段代码
D.临界区是指进程中用于访问共享资源的那段代码

7.原语是（D）
A.运行在用户态的过程
B.操作系统的内核
C.可中断的指令序列
D.不可分割的指令序列

8.一个进程映像由程序、数据及PCB组成。其中（D）必须用可重入编码编写
对信号
A.PCB B.程序 C数据 D.共享程序段

9.一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的(B)
A.互斥 B.占有并请求 C.非剥夺 D.循环等待

10.某系统中有三个并发进程都需要四个同类资源，则该系统必然不会发生死锁的最少资源（B）
A.9 B. 10 C.11 D.12

简答题

1、系统有同类资源m个，供n个进程共享，如果每个进程时卡源的最大需求量为k，试问:当m、n、k的值为分别是下列情况时(见下表),是否会发生死锁?

序号	m	n	k	是否会死锁	说明
1	6	3	3
2	9	3	3
3	13	6	3

不发生死锁要求必须保证至少有一个进程可以得到所需的全部资源并执行完毕，当$m>=n(k-1)+1$则一定不会发生死锁

序号	m	n	k	是否会死锁	说明
1	6	3	3	可能会	$6<3(3-1)+1$
2	9	3	3	不会	$9>3(3-1)+1$
3	13	6	3	不会	$13=6(3-1)+1$

第六次作业

选择题

1．实现虚拟存储器的目的是（D ）
A、实现存储保护
B、实现程序浮动
C、扩充辅存容量
D、扩充主存容量

2．很好地解决了内存“零头“问题的存储管理方法是（ A ）
A、页式存储管理
B、段式存储管理
C、静态分区管理
D、动态分区管理

3．虚拟存储器的最大容量为（ B ）
A、内外存容量之和
B、有计算机地址结构决定
C、是任意的
D、由作业地址空间决定

4．虚拟存储管理系统的基础是程序的（A）理论
A、局部性 B、全局性 C、动态性 D、虚拟性

5．在可变式分区存储管理中的紧凑技术可以（ D ）
A、缩短访问周期
B、增加主存容量
C、加速地址变换
D、使空闲区集中

6．存储管理中地址重定位必须在ＣＰＵ中设置专门寄存器，而（D）不是此类寄存器
A、基地址寄存器
B、界限寄存器
C、页表控制寄存器
D、程序计数器

7、某基于动态分区存储管理的计算机，其主存容量为55Mb（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15Mb，分配30Mb，释放15Mb，分配6Mb，此时主存中最大空闲分区的大小是 （ B ）
A、7Mb B、9Mb C、10Mb D、15Mb

8、某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为2¹⁰【2的10次方，下同】字节，页表项大小为2字节，逻辑地址结构为

页目录号	页号	页内偏移量

逻辑地址空间大小为2¹⁰页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（ B ）
A、64 B、128 C、256 D、512

9.操作系统采用分页存储管理方式，要求（A）
A.每个进程拥有一张页表，且进程的页表驻留在内存中
B.每个进程拥有一张页表，但只有执行进程的页驻留在内存中。
C.所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中
D.所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限度地节省有限的内存空间

10.下列关于页式存储正确的有(C )。
I. 在页式存储管理中，若关闭TLB，则每当访问一条指令或获取一个操作数时都要访问2次内存
II.页式存储管理不会产生内部碎片
III.页式存储管理当中的页面是为用户所感如的
IV.页式存储方式可以采用静态重定位

A.I、II、IV B.I、IV
C.只有I D.全都正确

二、简答题
1、某虚拟存储器的用户编程空间共32个页面，每页为2KB，内存为32KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：

页号	物理块号
1	10
2	6
3	7
4	4

则逻辑地址7894所对应的物理地址是什么？

2K为2048
页号=[7894/2048]取整=3
页内地址=[7894/2048]取余=1750
根据页号得到块号为7
物理地址=2048*7+1750=16086

第七次作业

选择题

1．为了保证存取文件的可靠性，用户要求读一个文件前应首先请求系统执行（ A ）
A、 打开 B、建立 C、关闭 D、删除

2.下列文件物理结构中，适合随机访问且易于文件扩展的是 （ B ）
A．连续结构
B.索引结构
C.链式结构且磁盘块定长
D.链式结构且磁盘块变长

3.假设磁头当前位于第 105 道，正在向磁道序号增加的方向移动。现有一 个磁道访问请求序列为 35，45，12，68，110，180，170，195，采用 SCAN 调度
（电梯调度）算法得到的磁道访问序列是（ A ）
A. 110，170，180，195，68，45，35，12
B. 110，68，45，35，12，170，180，195
C. 110，170，180，195，12，35，45，68
D. 12，35，45，68，110，170，180，195

4.文件系统中，文件访问控制信息存储的合理位置是 （ A ）
A．文件控制块
B.文件分配表
C.用户口令表
D.系统注册表

5．设文件 F1 的当前引用计数值为 1，先建立 F1 的符号链接（软链接）文 件 F2，再建立 F1 的硬链接文件 F3，然后删除 F1。此时，F2 和 F3 的引用计数值 分别是（ B ）
A．0、1 B.1、1 C.1、2 D.2、1

6．文件的逻辑组织将文件分为记录式文件和 （ B ）
A、索引文件 B、流式文件 C、字符文件 D、读写文件

7．对磁盘而言，输入输出操作的信息传输单位是 （C　）
A、字符 B、字 C、块 D、文件

8．文件系统中用（　C）管理文件
A、 堆栈结构 B、指针 C、目录 D、页表

9．文件系统采用树型目录后，对于不同的文件，其文件名（ C）
A、应该相同 B、应该不同 C、可以相同，也可以不同 D、受系统约束

10．设文件索引节点中有7个地址项，其中4个地址为直接地址索引， 1个地址项是二级间接地址索引，每个地址项的大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是（ C ）
A. 33KB B. 519KB C. 1057KB D. 16513KB

简答题

1、假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘的空闲状态
(1)、请说明在上述条件如何进行磁盘块空闲状态的管理。
(2)、设某单面磁盘的旋转速度为每分钟6000转，每个磁道有100个扇区，相临磁道间的平均移动的时间为1ms.
若在某时刻，磁头位于100号磁道处，并沿着磁道号增大的方向移动(如下图所示),磁道号的请求队列为50，90，30，120对请求队列中的每个磁道需读取1个随机分布的扇区，则读完这个扇区点共需要多少时间？需要给出计算过程。

（1）2KB = 2*1024*8bit = 16384bit。
因此可以使用位图法进行磁盘块空闲状态管理，每1bit表示一个磁盘块是否空闲。
（2）每分钟6000转，转一圈的时间为0.01s，通过一个扇区的时间为0.0001s。
根据CSCAN算法，被访问的磁道号顺序为100 120  30 50  90
因此，寻道用去的总时间为：（20 + 90 + 20 + 40）* 1ms = 170ms
总共要随机读取四个扇区，用去的时间为：
（0.01*0.5 + 0.0001）*4 = 0.0204s = 20.4ms
所以，读完这个扇区点共需要 170ms + 20.4ms = 192.4ms。

第八次作业

选择题

1．大多数低速设备都属于 （ A ）设备
A、独占 B、共享 C、虚拟 D、SPOOLING

2．引入缓冲的主要目的是 （ A ）
A、改善CPU与I/O设备之间速度不匹配的情况
B、节省内存
C、提高CPU的利用率
D、提高I/O设备的效率

3．SPOOL技术是一种实现虚拟 （ B ）的技术
A、 处理器 B、设备 C、存储器 D、链路

4．程序员利用系统调用打开 I/O 设备时，通常使用的设备标识是（ A ）
A. 逻辑设备名
B. 物理设备名
C. 主设备号
D. 从设备号

5．自愿性中断事件是由 （ C ）引起的
A、 程序中使用了非法操作码
B、程序中访问地址越界
C、程序中使用了一条访管指令
D、程序中除数为“0”

6.在中断发生后，进入中断处理的程序属于（ C）
A.用户程序
B.可能是应用程序，也可能是操作系统程序
C.操作系统程序
D.既不是应用程序，也不是操作系统程序

7.SPOOLing系统由下列程序组成（A）。
A.预输入程序、井管理程序和缓输出程序
B.预输入程序、并管理程序和井管理输出程序
C.输入程序、井管理程序和输出程序
D.预输入程序、并管理程序和输出程序

8. DMA方式是在（A）之间建立一条直接数据通路。
A. I/O设备和主存
B. 两个IO设备
C. IO设备和CPU
D. CPU和主存

9.以下关于设备属性的叙述中，正确的是（B）。
A. 字符设备的基本特征的可寻址到字节，即能指定输入的源地址或输出的目标地址
B. 共享设备必须是可寻址的和可随机访问的设备
C. 共享设备是指同一时间内运行多个进程同时访问的设备
D. 在分配共享设备和独占设备时都可能引起进程死锁

10.设备的独立性是指（D）。
A.设备独立于计算机系统
B.系统对设备的管理是独立的
C.用户编程时使用的设备与实际使用的设备无关
D.每一台设备都有一个唯一的编号

简答题

在某系统中，若采用双缓冲区（每个缓冲区可存放一个数据块），将一个数据块从磁盘传送到缓冲区的时间为80us，从缓冲区传送到用户的时间为20us，CPU计算一个数据块的时间为50us。总共处理4个数据块，每个数据块的平均处理时间是多少？

试卷

单选题

1．CPU输出数据的速度远远高于打印机的速度，为解决矛盾，可采用 （ C ）
A、并行技术 B、通道技术 C、缓冲技术 D、虚存技术

2．若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用PV操作作为同步机制。则信号量S的取值范围是 （ B ）
A、4，3，2，1，0
B、3，2，1，0，-1
C、2，1，0，-1，-2
D、1，0，-1，-2，-3

3．如果分时操作系统的时间片一定，那么 （ B ），则响应时间越长
A、用户数越少 B、用户数越多 C、内存越少 D、内存越多

4．大多数低速设备都属于 （ A ）设备
A、独占 B、共享 C、虚拟 D、SPOOLING

5．实现虚拟存储器的目的是（ D ）
A、实现存储保护
B、实现程序浮动
C、扩充辅存容量
D、扩充主存容量

6．很好地解决了内存“零头“问题的存储管理方法是（ A ）
A、页式存储管理
B、段式存储管理
C、静态分区管理
D、动态分区管理

7．虚拟存储器的最大容量为（B ）
A、内外存容量之和
B、有计算机地址结构决定
C、是任意的
D、由作业地址空间决定

8．为解决重名问题，必须采用（B）目录
A、分段 B、二级或多级 C、分块存取 D、标识名

9．产生系统死锁的原因是由于是（ C ）
A、进程释放资源
B、一个进程进入死循环
C、多个进程竞争，资源出现了循环等待
D、多个进程竞争共享型设备

10．引入缓冲的主要目的是 （ A ）
A、改善CPU与I/O设备之间速度不匹配的情况
B、节省内存
C、提高CPU的利用率
D、提高I/O设备的效率

11．在（ A ）操作系统控制下，计算机系统能及时处理有过程控制反馈的数据并作出响应
A、实时 B、分时 C、分布式 D、单用户

12．虚拟存储管理系统的基础是程序的（A　）理论
A、局部性 B、全局性 C、动态性 D、虚拟性

13．采用多道程序设计能（ B）
A、增加平均周转时间
B、发挥且提高并行工作能力
C、缩短每道程序执行时间
D、降低对处理器调度的要求

14．单个分区的存储管理不适用于（ D ）
A、 个人计算机 B、专用计算机 C、单道程序系统 D、多道程序系统

15．页式管理中的地址结构分页号和页内地址两部分，它（A）
A、仍是线性地址
B、是个二维地址
C、是个三维地址
D、是个四维地址

16．为了保证存取文件的可靠性，用户要求读一个文件前应首先请求系统执行（A ）
A、 打开 B、建立 C、关闭 D、删除

17．SPOOL技术是一种实现虚拟 （ B ）的技术
A、 处理器 B、设备 C、存储器 D、链路

18．作业由输入状态转变为收容状态，是由（ C ）程序完成的
A、作业调度 B、设备调度 C、预输入 D、进程调度

19．系统运行银行家算法是为了（ B ）
A、检测死锁 B、避免死锁 C、解除死锁 D、防止死锁

20．临界区是指并发进程中涉及共享变量的（ A ）
A、程序段 B、管理信息区 C、公共信息区 D、信息保留区

21.单处理机系统中，可并行的是(D)
I 进程与进程 II 处理机与设备 III 处理机与通道 IV 设备与设备
A．I、II 和 III
B. I、II 和 IV
C. I、III 和 IV
D. II、III 和 IV

22.下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ D ）
A. 时间片轮转调度算法
B. 短进程优先调度算法
C. 先来先服务调度算法
D. 高响应比优先调度算法

23.某计算机系统中有 8 台打印机，有 K 个进程竞争使用，每个进程最多需 要 3 台打印机。该系统可能会发生死锁的 K 的最小值是 （ C ）
A. 2 B. 3 C. 4 D. 5

24．分区分配内存管理方式的主要保护措施是（ A ）
A．界地址保护
B.程序代码保护
C.数据保护
D.栈保护

25.一个分段存储管理系统中，地址长度为 32 位，其中段号占 8 位，则最大 段长是（ C ）
A. 28 字节
B. 216 字节
C. 224 字节
D. 232 字节

26.下列文件物理结构中，适合随机访问且易于文件扩展的是（ B ）
A. 连续结构
B. 索引结构
C. 链式结构且磁盘块定长
D. 链式结构且磁盘块变长

27.假设磁头当前位于第 105 道，正在向磁道序号增加的方向移动。现有一 个磁道访问请求序列为 35，45，12，68，110，180，170，195，采用 SCAN 调度
（电梯调度）算法得到的磁道访问序列是（ A ）
A.110，170，180，195，68，45，35，12
B.110，68，45，35，12，170，180，195
C.110，170，180，195，12，35，45，68
D.12，35，45，68，110，170，180，195

28.文件系统中，文件访问控制信息存储的合理位置是（ A ）
A.文件控制块
B.文件分配表
C.用户口令表
D.系统注册表

29．设文件 F1 的当前引用计数值为 1，先建立 F1 的符号链接（软链接）文 件 F2，再建立 F1 的硬链接文件 F3，然后删除 F1。此时，F2 和 F3 的引用计数值 分别是（ D ）
A．0、1 B.1、1 C.1、2 D.2、1

30．程序员利用系统调用打开 I/O 设备时，通常使用的设备标识是（A ）
A．逻辑设备名 B.物理设备名 C.主设备号 D.从设备号

31．操作系统负责对进程进行调度的管理部分是（ D ）
A、主存储器 B、控制器 C、运算器 D、处理机

32．现有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

33．支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中不是引起操作系统选择新进程的直接原因是（ D ）
A、运行进程的时间片用完
B、运行进程出错
C、运行进程要等待某一事件的发生
D、有新进程进入就绪状态

34．若P、V操作的信号量S的初值为2，当前值为-2，则有（ C ）个等待进程。
A、0 B、1 C、2 D、3

35．一个进程被唤醒意味着（D ）
A、该进程重新占有了CPU
B、它的优先权变为最大
C、其PCB移到等待队列队首
D、进程变为就绪状态

36．按序分配资源策略可以破坏的条件是（ D ）
A、互斥使用资源
B、部分分配
C、非抢夺资源
D、环路等待资源

37．分时操作系统通常采用为用户服务的策略是（ B ）
A、可靠性和灵活性
B、时间片轮转
C、时间片加权分配
D、短作业优先

38．在可变式分区存储管理中的紧凑技术可以（ D ）
A、缩短访问周期
B、增加主存容量
C、加速地址变换
D、使空闲区集中

39．在进程通信中，常用信件交换信息的是（ B ）
A、低级通信 B、高级通信 C、消息通信 D、管道通信

40．文件的逻辑组织将文件分为记录式文件和（ B ）
A、索引文件 B、流式文件 C、字符文件 D、读写文件

41．当操作系统完成了用户请求的“系统调用”功能后，应使中央处理器（D）
A、维持在目态 B、从目态转换到管态 C维持在管态、 D、从管态转换到目态

42．对磁盘而言，输入输出操作的信息传输单位是（C）
A、字符 B、字 C、块 D、文件

43．在操作系统中，作业处于（D）时，已处于进程管理之下
A、后备 B、阻塞 C、执行 D、完成

44．用户程序中的Ｉ／Ｏ操作实际上是由（D）完成的
A、 程序设计语言 B、标准库程序 C、编译系统 D、操作系统

45．存储管理中地址重定位必须在ＣＰＵ中设置专门寄存器，而（D）不是此类寄存器
A、基地址寄存器 B、界限寄存器 C、页表控制寄存器 D、程序计数器

46．文件系统中用（C）管理文件
A、 堆栈结构 B、指针 C、目录 D、页表

47．自愿性中断事件是由 （ C ）引起的
A、 程序中使用了非法操作码
B、程序中访问地址越界
C、程序中使用了一条访管指令
D、程序中除数为“0”

48．文件系统采用树型目录后，对于不同的文件，其文件名（ C ）
A、应该相同
B、应该不同
C、可以相同，也可以不同
D、受系统约束

49．用信箱实现并发进程间的通信需要两个基本的通信原语，它们是（ B ）
A、P原语和V原语
B、SEND原语和RECEIVE原语
C、R（S）和W（S）
D、创建原语和撤消原语

50．用V操作唤醒一个等待进程时，被唤醒进程的状态应变成（ C ）
A、等待 B、运行 C、就绪 D、完成

51、下列选项中，操作系统提供的给应用程序的接口是（ A ）
A、系统调用 B、中断 C、库函数 D、原语

52、下列选项中，导致创进新进程的操作是（ C ）
I用户登陆成功 II设备分配 III启动程序执行
A、仅I和II
B、仅II和III
C、仅I和III
D、I、II、III

53、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数， N表示等待该资源的进程数，则M，N分别是 （ B ）
A、0，1 B、1，0 C、1，2 D、2，0

54、下列选项中，降低进程优先权级的合理时机是（ A ）
A、进程的时间片用完 B、进程刚完成I/O，进入就绪列队
C、进程长期处于就绪列队 D、进程从就绪状态转为运行状态

55、进行PO和P1的共享变量定义及其初值为

booleam flag[2];
int turn=0;
flag[0]=false; flag[1]=false;

若进行P0和P1访问临界资源的类C代码实现如下：

void  p0() // 进程p0                   void  p1 () // 进程p1
{                                                {
while （TRUE）{                    while （TRUE）{
flag[0]=TRUE; turn=1;                 flag[0]=TRUE; turn=0;
While (flag[1]&&(turn==1))             While (flag[0]&&(turn==0));
临界区；                                      临界区；
flag[0]=FALSE;                             flag[1]=FALSE;}                                                   }
}                                                }

则并发执行进程PO和P1时产生的情况是（ A ）
A、不能保证进程互斥进入临界区，会出现“饥饿”现象
B、不能保证进程互斥进入临界区，不会出现“饥饿”现象
C、能保证进程互斥进入临界区，会出现“饥饿”现象
D、能保证进程互斥进入临界区，不会出现“饥饿”现象

56、某基于动态分区存储管理的计算机，其主存容量为55Mb（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15Mb，分配30Mb，释放15Mb，分配6Mb，此时主存中最大空闲分区的大小是 （ B ）
A、7Mb B、9Mb C、10Mb D、15Mb

57、某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为2¹⁰【2的10次方，下同】字节，页表项大小为2字节，逻辑地址结构为
页目录号 页号 页内偏移量
逻辑地址空间大小为2¹⁰页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（B ）
A、64 B、128 C、256 D、512

58．设文件索引节点中有7个地址项，其中4个地址为直接地址索引， 1个地址项是二级间接地址索引，每个地址项的大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是 （ C ）
A. 33KB B. 519KB C. 1057KB D. 16513KB

59.设当前工作目录的主要目的是（ C ）
A. 节省外存空间
B. 节省内存空间
C. 加快文件的检索速度
D. 加快文件的读写速度

60.本地用户通过键盘登陆系统是，首先获得键盘输入信息的程序时（ B ）
A. 命令解释程序 B. 中断处理程序 C. 系统调用程序

61.下列选项中，不属于多道程序设计的基本特征是（C）。
A.制约性 B.间断性 C.顺序性 D.共享性

62.分时系统追求的目标是(B ).
A.充分利用IO设备
B.比较快速响应用户
C.提高系统吞吐率
D.充分利用内存

63.在中断发生后，进入中断处理的程序属于（ C）
A.用户程序
B.可能是应用程序，也可能是操作系统程序
C.操作系统程序
D.既不是应用程序，也不是操作系统程序

64.（B ）程序可以执行特权指令
A.同组用户
B.操作系统
C.特权用户
D.一般用户

65.内部异常（内中断）可分为故障（fault）陷阱（trap）和终止（abort）三类。下列有关内部异常的叙述中，错误的（ D）
A.内部异常的产生与当前执行指令相关
B.内部异常的检测由CPU内部逻辑实现
C.内部异常的响应发生在指执行过程中
D.内部异常处理后返回到发生异常的指令继续执行

66.一个进程释放了一台打印机，它可能会改变（C）的状态
A.自身进程
B.输入输出进程
C.另一个等待打印机的进程
D.所有等待打印机的进程.

67.下列几种关于进程的叙述，(A ) 最不符合操作系统对进程的理解。
A.进程是在多程序环境中的完整的程序
B.进程可以由程序、数据和PCB描述
C.线程( Thread)是一种特殊的进程
D.进程是程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的一个独立单元

68.对进程的管理和控制使用(B ).
A.指令
B.原语
C.信号量
D.信箱

69.下面的叙述中， 正确的是(B ).
A.线程是比进程更小的能独立运行的基本单位，可以脱离进程独立运行。
B.引入线程可提高程序并发执行的程度，可进一步提高系统效率
C.线程的引入增加了程序执行时的时空开销
D.一个进程一定包含多个线程

70.某单CPU系统中有输入和输出设备各1台，现有3个并发执行的作业，每个作业的输入、计算和输出时间均分别为2ms、3ms和4ms，且都按输入、计算和输出的顺序执行，则执行完3个作业需要的时间最少（B）
A.15ms B.17ms C.22ms D.27ms

71.下列选项中，满足短作业优先且不会发生饥饿现象的是（B）调度算法
A.先来先服务
B.高响应比优先
C.时间片轮转
D.非抢占式短作业优先

72.下列关于PV操作的说法正确的是（B）
I .PV操作是一种系统调用命令
Ⅱ.PV操作是一种低级进程通信原语
Ⅲ.PV操作是由一个不可被中断的过程组成.
IV.PV操作是由两个不可被中断的过程组成
A.I,III
B.II、IV
C.I、II、IV
D.I、IV

73.一个计算机系统中，进程的最大数目主要受到(A)限制
A.内存大小
B.用户数目
C. 打开的文件数
D.外部设备数量

74.并发进程之间的关系是(D)
A.无关的
B.相关的
C.可能相关的
D可能是无关的，也可能是有交往的

75.三个进程共享四个同类资源，这些资源的分配与释放只能一次一个。已知每一个进程最多需要两个该类资源，则该系统(C ).
A.有些进程可能永远得不到该类资源
B.必然有死锁
C.进程请求该类资源必然能得到
D.必然是死锁

76.一个进程在获得资源后，只能在使用完资源后由自己释放，这属于死锁必要条件的（C）
A.互斥条件
B.请求和释放条件
C.不剥夺条件
D.防止系统进入不安全状态

77.某系统有n台互斥使用的同类设备，三个并发进程分别需要3、4、5台设备，可确保系统不发生死锁的设备数n最小为( B)。
A.9 B.10 C. 11 D.12

78.在使用交换技术时，如果一个进程正在（B）时，则不能交换出主存
A.创建
B.IO操作
C.处于临界段
D.死锁

79.操作系统采用分页存储管理方式，要求（A）
A.每个进程拥有一张页表，且进程的页表驻留在内存中
B.每个进程拥有一张页表，但只有执行进程的页驻留在内存中。
C.所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中
D.所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限度地节省有限的内存空间

80.下列关于页式存储正确的有(C )。
I. 在页式存储管理中，若关闭TLB，则每当访问一条指令或获取一个操作数时都要访问2次内存
II.页式存储管理不会产生内部碎片
III.页式存储管理当中的页面是为用户所感如的
IV.页式存储方式可以采用静态重定位
A.I、II、IV
B.I、IV
C.只有I
D.全都正确

81.在页面置换策略中，( D )策略可能引起抖动。
A. FIFO B. LRU C.没有一种 D.所有

82.下列措施中，能加快虚实地址转换的是( C).
I.增大快表(TLB)容量
II.让页表常驻内存
III.增大交换区(swap)
A.仅I
B.仅II
C.仅I、II
D.仅II、III

83.设文件FI的当前引用计数值为1,先建立文件FI的符号链接(软链接)文件F2，再建立文件FI的硬链接文件F3,然后删除文件FI.此时，文件F2和文件F3的引用计数值分别是(B).
A.0、1 B. 1、1 C 1、2 D.2、1

84.文件系统中若文件的物理结构采用连续结构，则FCB中有关文件的物理位置的信息应包括( B)
I.首块地址 Ⅱ.文件长度 Ⅲ索引表地址
A.只有I
B.Ⅰ，Ⅱ.
C.Ⅱ，Ⅲ
D.Ⅰ，Ⅲ

85.在文件的索引节点中存放直接索引指针10个，一级和二级索引指针各1个。磁盘块大小为1KB，每个索引指针占4个字节。若某文件的索引节点已在内存中，则把该文件偏移量(按字节编址)为1234和307400处所在的磁盘块读入内存，需访问的磁盘块个数分别是(B ).
A.1,2 B.1,3 C.2,3 D.2,4

86.在下列有关旋转延迟的叙述中，不正确的是（D）
A.旋转延迟的大小与磁盘调度算法无关
B.旋转延迟的大小取决于磁盘空闲空间的分配程序
C.旋转延迟的大小与文件的物理结构有关
D.扇区数据的处理时间对旋转延迟的影响较大

87.用户程序发出磁盘I/O请求后，系统的正确处理流程是（B）。
A. 用户程序→系统调用处理程序→中断处理程序→设备驱动程序
B. 用户程序→系统调用处理程序→设备驱动程序→中断处理程序
C. 用户程序→设备驱动程序→系统调用处理程序→中断处理程序
D. 用户程序→设备驱动程序→中断处理程序→系统调用处理程序

88.SPOOLing系统由下列程序组成（A）。
A.预输入程序、井管理程序和缓输出程序
B.预输入程序、并管理程序和井管理输出程序
C.输入程序、井管理程序和输出程序
D.预输入程序、并管理程序和输出程序

89.DMA方式是在（A）之间建立一条直接数据通路。
A. I/O设备和主存
B. 两个IO设备
C. IO设备和CPU
D. CPU和主存

90.假定磁带记录密度为每英寸（lin＝0.0254m）400字符，每一逻辑记录为80字符，块间隙为0.4英寸，现有3000个逻辑记录需要存储，试计算存储这些记录需要多长的磁带？磁带利用率是多少？（C）
A.1500英寸，33.3％
B.1500英寸，43.5％
C.1800英寸，33.3％
D.1800英寸，43.5％

91.操作系统是一种（B）。
A.通用软件 B.系统软件 C.应用软件 D.软件包

92.系统调用是由操作系统提供给用户的，它（B）。
A.直接通过键盘交互方式使用
B.只能通过用户程序间接使用
C.是命令接口中的命令
D与系统的命令一样

93.下列选项中，不属于多道程序设计的基本特征的是（C）
A.制约性 B.间断性 C.顺序性 D.共享性

94.“访管”指令（A）使用。
A.仅在用户态下
B.仅在核心态下
C.在规定时间内
D.在调度时间内

95.在任何时刻，一个进程的状态变化（C）引起另一个进程的状态变化。
A.必定 B.一定不 C不一定 D.不可能

96.并发进程失去封闭性，是指（D）
A.多个相对独立的进程以各自的速度向前推进
B.并发进程的执行结果与速度无关
C.并发进程执行时，在不同时刻发生的错误
D.并发进程共享变量，其执行结果与速度有关

97.进程创建完成后会进入一个序列，这个序列称为(C )
A.阻塞队列 B.挂起序列 C.就绪队列 D.运行队列

98.在以下描述中，( C)并不是多线程系统的特长。
A.利用线程并行地执行矩阵乘法运算
B.Web服务器利用线程响应HTTP请求
C.键盘驱动程序为每一个正在运行的应用配备一个线程，用以响应该应用的键盘输入
D.基于GUI的调试程序用不同的线程分别处理用户输入，计算和跟踪等操作

99.一个进程的读磁盘操作完成后，操作系统针对该进程必做的是(A )
A.修改进程状态为就绪态
B.降低进程优先级
C.给进程分配用户内存空间
D.增加进程时间片大小

100.（B）有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业。
A.时间片轮转调度算法
B.先来先服务调度算法
C.短作业（进程）优先算法
D优先权调度算法

101.某系统正在执行三个进程P1、P2和P3，各进程的计算（CPU）时间和I/O时间比例如下表所示。

进程	计算时间	I/O时间
P1	90%	10%
P2	50%	50%
P3	15%	85%

为提高系统资源利用率，合理的进程优先级设置应为（B）。
A.P1>P2>P3
B.P3>P2>P1
C.P2＞P1＝P3
D. P1＞P2＝P3

102.下列对临界区的论述中，正确的是（D）
A.临界区是指进程中用于实现进程互斥的那段代码
B.临界区是指进程中用于实现进程同步的那段代码
C.临界区是指进程中用于实现进程通信的那段代码
D.临界区是指进程中用于访问共享资源的那段代码

103.原语是（D）
A.运行在用户态的过程
B.操作系统的内核
C.可中断的指令序列
D.不可分割的指令序列

104.一个进程映像由程序、数据及PCB组成。其中（D）必须用可重入编码编写
对信号
A.PCB B.程序 C数据 D.共享程序段

105.一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的(B)
A.互斥 B.占有并请求 C.非剥夺 D.循环等待

106.某系统中有三个并发进程都需要四个同类资源，则该系统必然不会发生死锁的最少资源（B）
A.9 B. 10 C.11 D.12

107.若系统S1采用死锁避免方法，S2 采用死锁检测方法。
下列叙述中，正确的是( B).
I. S1会限制用户申请资源的顺序，而S2不会
II. S1需要进程运行所需资源总量信息，而S2不需要
III. S1 不会给可能导致死锁的进程分配资源，而S2会
A.仅I、II
B.仅II、III
C.仅I、I
D.I、I、II

108.在存储管理中，采用覆盖与交换技术的目的是（A）
A.节省主存空间
B物理上扩充主存容量
C.提高CPU效率
D.实现主存共享

109.采用可重入程序是通过（D）方法来改善系统性能的单
A.改变时间片长度
B.改变用户数
C.提高对换速度
D.减少对换数量中

110.在缺页处理过程中，操作系统执行的操作可能是( D)。
I.修改页表 II.磁盘I/O III.分配页框
A.仅I、II
B.仅II
C.仅III
D.I、II和III

111.文件系统在创建一个文件时，为它建立一个(A).
A.文件目录项 B. 目录文件 C.逻辑结构 D.逻辑空间

112.有一个顺序文件合有10000个记录，平均查找的记录敏为5000个,采用索引顺序文件结构， 则最好情况下平均只需查找( C)次记录。
A. 1000 B. 10000 C.100 D.500

113.设文件索引结点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4B,若磁盘索引块和磁盘数据块大小均为256B，则可表示的单个文件最大长度是(C )
A.33KB B.519KB C.1057KB D.16516KB

114.位示图可用于（B）
A.文件目录的查找
B.磁盘空间的管理
C.主存空间的管理
D.文件的保密

115.磁盘是可共享设备，但在每一时刻（D）作业启动它。
A.可以由任意多个
B.能限定多个
C.至少能由一个
D.至多能由一个

116.以下关于设备属性的叙述中，正确的是（B）。
A. 字符设备的基本特征的可寻址到字节，即能指定输入的源地址或输出的目标地址
B. 共享设备必须是可寻址的和可随机访问的设备
C. 共享设备是指同一时间内运行多个进程同时访问的设备
D. 在分配共享设备和独占设备时都可能引起进程死锁

117.设备的独立性是指（C）。
A.设备独立于计算机系统
B.系统对设备的管理是独立的
C.用户编程时使用的设备与实际使用的设备无关
D.每一台设备都有一个唯一的编号

118.在采用SPOOLing技术的系统中，用户的打印结果首先被送到（A）。
A.磁盘固定区域
B.内存固定区域
C.终端
D.打印机

119.在系统内存中设置磁盘缓冲区的主要目的是（A）。
A.减少磁盘I/O次数
B.减少平均寻道时间
C.提高磁盘数据可靠性
D.实现设备无关性

120.将系统调用参数翻译成设备操作命令的工作由（B）完成。
A. 用户层I/O
B. 设备无关的操作系统软件
C. 中断处理
D. 设备驱动程序

121.系统调用的目的是（A）。
A.请求系统服务
B.中止系统服务
C.申请系统资源
D.释放系统资源

122.关于操作系统的叙述中错误的是（D）。
A.操作系统是管理资源的程序
B.操作系统是管理用户程序执行的程序
C.操作系统是能使系统资源提高效率的程序
D.操作系统是用来编程的程序

123.实时操作系统必须在( B)内处理来自外部的事件。
A.一个机器周期
B 被控制对象规定时间
C.周转时间
D. 时间片

124.下列关于系统调用的说法正确的是（C ）
Ⅰ、用户程序设计时，使用系统调用命令，该命令经过编译后，形成若干参数和陷入（trap）指令
Ⅱ、用户程序设计时，使用系统调用命令，该命令经过编译后，形成若干参数和屏蔽中断指令
Ⅲ、系统调用功能是操作系统向用户程序提供的接口
Ⅳ、用户及其应用程序和应用系统是通过系统调用提供的支持和服务来使用系统资源完成其操作的
A.I、Ⅲ
B.II、IV
C. I、Ⅲ、IV
D.Ⅱ、Ⅲ、Ⅳ

125.下列选项中，必须在核心态下执行的指令是（D )
A.从内存中取数
B.将运算结果装入内存
C.算术运算
D.输入/输出

126.下列选项中，会导致用户进程从用户态切换到内核态的操作是（B ）
Ⅰ、 整数除以零 Ⅱ、sin（）函数调用 Ⅲ、read系统调
A. 仅Ⅰ、Ⅱ
B. 仅Ⅰ、Ⅲ
C. 仅 Ⅱ、Ⅲ
D. Ⅰ、Ⅱ和Ⅲ

127.中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是 （B ）
A.程序计数器
B.程序状态字寄存器
C.通用数据寄存器
D.通用地址寄存器

128.下面的叙述中，正确的是（A)
A.进程获得处理器运行是通过调度得到的
B.优先级是进程调度的重要依据，一旦确定不能改动
C.在单处理器系统中，任何时刻都只有一个进程处于运行状态
D.进程申请处理器而得不到满足时，其状态变为阻塞状态的

129.下面说法正确的是（C）
A. 不论是系统支持的线程还是用户级线程，其切换都需要内核的支持
B.线程是资源分配的单位，进程是调度和分派的单位
C.不管系统中是否有线程，进程都是拥有资源的独立单位
D.在引入线程的系统中，进程仍是资源调度和分派的基本单位

130.关于优先权大小的论述中，正确的是（D)
A.计算型作业的优先权，应高于I/O型作业的优先权
B.用户进程的优先权，应高于系统进程的优先权
C.在动态优先权中，随着作业等待时间的增加，其优先权将随之下降
D.在动态优先权中，随着进程执行时间的增加，其优先权降低

131.一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达，它的计算和I/O操作顺序如下:
p1:计算60ms，I/O 80ms，计算20ms
P2:计算120ms，I/O 40ms，计算40ms
若不考虑调度和切换时间，则完成两个作业需要的时间最少是（B）.
A.240ms B.260ms C.340ms D.360ms

132.对于两个并发进程，设互斥信号量为 mutex（初值为1），若 mutex=-1，则（C）
A.表示没有进程进入临界区
B.表示有一个进程进入临界区
C.表示有一个进程进入临界区，另一个进程等待进入
D.表示有两个进程进入临界区

133.解除死锁通常不采用的方法是 (D)
A.终止一个死锁进程
B.终止所有死锁进程
C.从死锁进程处抢夺资源
D.从非死锁进程处抢夺资源

134.分区分配内存管理方式的主要保护措施是（A）
A.界地址保护 B.程序代码保护 C.数据保护 D.栈保护

135.在页式存储管理中选择页面的大小，需要考虑下列哪些因素（C）
I.页面大的好处是页表比较小
II页面小的好处是可以减少由内碎片引起的内存浪费
Ⅲ.通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时优先考虑较大的页面
A.I和Ⅲ B.Ⅱ和Ⅲ C.I和Ⅱ D.I、Ⅱ和Ⅲ

136.进程在执行中发生了缺页中断，经操作系统处理后，应让其执行(B )指令。
A.被中断的前一条
B.被中断的那一条
C.被中断的后一条
D.启动时的第一条

137.引起LRU算法的实现耗费高的原因是(D ).
A.需要硬件的特殊支持
B.需要特殊的中断处理程序
C.需要在页表中标明特殊的页类型
D. 需要对所有的页进行排序

138.当系统发生抖动(Thrashing) 时，可用采取的有效措施是( A).
I.撤销部分进程
II.增加磁盘交换区的容量
III.提高用户进程的优先级
A.仅I B.仅II C.仅III D.仅I、II

139.打开文件操作的主要工作是(A)
A.把指定文件的目录复制到内存指定的区域
B.把指定文件复制到内存指定的区域
C.在指定文件所在的存储介质上找到指定文件的目录
D.在内存寻找指定的文件

140.若一个用进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是(A).
I.若该文件的数据不在内存，则该进程进入睡眠等待状态
II.请求read系统调用会导致CPU从用户态切换到核心态
III.read系统调用的参教应包含文件的名称
A.仅I、II B.仅I、III C.仅II、III D.I、II、III

141.目录文件存放的信息是(D ).
A.某一文件存放的数据信息
B.某一文件的文件目录
C.该目录中所有数据文件目录
D.该目录中所有子目录文件和数据文件的目录

142.为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级安全管理是( A)
A.系统级 B.目录级 C.用户级 D.文件级

143.下面的说法中，错误的是(D).
I.一个文件在同一系统中、不同的存储介质上的复制文件，应采用同一种物理结构
II.对一个文件的访问，常由用户访问权限和用户优先级共同限制
III.文件系统采用树形目录结构后，对于不同用户的文件，其文件名应该不同
IV.为防止系统故障造成系统内文件损坏，常采用存取控制矩阵方法保护文件
A.II B.I、III C.I、III、IV D.全选

144.有些操作系统中将文件描述信息从目录项中分离出来，这样做的好处是(C）
A.减少读文件时的I/O信息量
B.减少写文件时的IO信息量
C.减少查找文件时的IO信息量
D.减少复制文件时的IO信息量

145.一个磁盘的转速为7200r/min，每个磁道有160个扇区，每扇区有512B，那么理想情况下，其数据传输率为（C）
A.7200×160KB/s
B.7200KB/s
C.9600KB/s
D.19200KB/s

146.在操作系统中，（A）指的是一种硬件机制。
A. 通道技术
B. 缓冲池
C. SPOOLing技术
D. 内存覆盖技术

147.有关设备管理的叙述中不正确的是（A）。
A. 通道是处理输入/输出的软件
B. 所有设备的启动工作都由系统统一来做
C. 来自通道的I/O中断事件由设备管理负责处理
D. 编制好的通道程序是存放在主存中的

148.某操作系统采用双缓冲区传送磁盘上的数据，设从磁盘将数据传送到缓冲区所用时间为T₁，将缓冲区中数据传送到用户区所用时间为T₂（假设T₂远小于T₁），CPU处理数据所用时间为T₃，则处理该数据，系统所用总时间为（D）。
A.T₁＋T₂＋T₃
B.MAX（T₂，T₃）＋T₁
C.MAX（T₁，T₃）＋T₂
D.MAX（T₁，T₂＋T₃）

149.在关于SPOOLing的叙述中，（A）描述是不正确的。
A. SPOOLing系统中不需要独占设备
B. SPOOLing系统加快了作业执行的速度
C. SPOOLing系统使独占设备变成共享设备
D. SPOOLing系统提高了独占设备的利用率

150.程序员利用系统调用打开IO设备时，通常使用的设备标识是（A）。
A.逻辑设备名
B.物理设备名
C.主设备号
D.从设备号

综合题

1、某虚拟存储器的用户编程空间共32个页面，每页为2KB，内存为32KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：

页号	物理块号
1	10
2	6
3	7
4	4

则逻辑地址7894所对应的物理地址是什么？

2K为2048
页号=[7894/2048]取整=3
页内地址=[7894/2048]取余=1750
根据页号得到块号为7
物理地址=2048*7+1750=16086

2、对于如下的页面访问序列：
1， 2， 3， 4， 2， 1， 5， 4， 3， 1， 2， 5
当内存块数量为3时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？写出依次产生缺页中断后应淘汰的页。（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）。

FIFO	1	2	3	4	2	1	5	4	3	1	2	5
	1	1	1	4	4	4	4	4	3	3	3	3
		2	2	2	2	1	1	1	1	1	2	2
			3	3	3	3	5	5	5	5	5	5
缺页中断	√	√	√	√		√	√		√		√
淘汰的页				1		2	3		4		1

缺页中断次数：8次，淘汰的页为：1，2，3，4，1

LRU	1	2	3	4	2	1	5	4	3	1	2	5
	1	1	1	4	4	4	5	5	5	1	1	1
		2	2	2	2	2	2	4	4	4	2	2
			3	3	3	1	1	1	3	3	3	5
缺页中断	√	√	√	√		√	√	√	√	√	√	√
淘汰的页				1		3	4	2	1	5	4	3

缺页中断次数：11次，淘汰的页为：1，3，4，2，1，5，4，3

3、有一个两道的批处理操作系统，作业调度采用最短作业优先的调度算法，进程调度采用基于优先数的抢占式调度算法，有如下的作业序列：

作业	进入时间	估计运行时间	优先数
JOB1	10：10	40分钟	5
JOB2	10：20	30分钟	3
JOB3	10：30	50分钟	4
JOB4	10：50	20分钟	6

其中优先数数值越小优先级越高
（1）列出所以作业进入内存时间及允许结束时间
（2）计算作业平均周转时间和带权平均周转时间

作业	进入时间	进入内存时间	运行时间	结束时间	周转时间	带权周转
JOB1	10:10	10:10	10:10-10:20	10:50-11:20	11:10	70
JOB2	10:20	10:20	10:20-10:50	10:50	30	1
JOB3	10:30	11:20	11:20-12:10	12:00	100	10/5
JOB4	10:50	10:50	12:10-12:30	12:20	100	10/2

作业平均周转时间：T=75
带权平均周转时间：T=2.24

4、现有三个生产者P1、P2、P3，他们都要生产橘子水，每个生产者都已购得两种不同原料，待购第三种原料后就可配制成橘子水，装瓶出售。有一供应商能源源不断地供应糖、水、橘子精，但每次只拿出一种原料放入容器中供给生产者。当容器中有原料是需要该原料的生产者可取走，当容器空时供应商又可放入一种原料。假定：
生产者P1已购得糖和水；
生产者P2已购得水和橘子精；
生产者P3已购得糖和橘子精；
用信号量与P、V操作，写出供应商和三个生产者之间能正确同步的程序。

var s,s1,s2,s3:semaphore;S:=1;s1:=s2:=s3:=0;Container{糖，水，橘子精}；
Cobegin{process 供应商
BeginRepeatP(s);将原料入container;If (container)=橘子精 then v(s1);Else  If (container)=糖 then v(s2)；Else v(s3);
Untile false;End
Process p1BeginRepeatP(s1);取出橘子精 from container;V(s)做橘子水；Until false;end
Process p2BeginRepeatP(s2);取出糖 from container;V(s)做橘子水；Until false;end
Process p3BeginRepeatP(s3);取出水 from container;V(s)做橘子水；Until false;end

5.请求分页管理系统中，假设某进程的页表内容如下表所示。 页表内容

页号	页框（Page Frame）号	有效位（存在位）
0	101H	1
1	—	0
2	254H	1

页面大小为 4KB，一次内存的访问时间是 100ns，一次快表（TLB）的访问时 间是 10ns，处理一次缺页的平均时间为 108ns（已含更新 TLB 和页表的时间）， 进程的驻留集大小固定为 2，采用最近最少使用置换算法（LRU）和局部淘汰策 略。假设①TLB 初始为空；②地址转换时先访问 TLB，若 TLB 未命中，再访问页 表（忽略访问页表之后的 TLB 更新时间）；③有效位为 0 表示页面不在内存，产 生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚 地址访问序列 2362H、1565H、25A5H，请问：
（1） 依次访问上述三个虚地址，各需多少时间？给出计算过程。
（2） 基于上述访问序列，虚地址 1565H 的物理地址是多少？请说明理由。

（1）根据页式管理的工作原理，应先考虑页面大小，以便将页号和页内位移分解出来。页面大小为 4KB，即 212，则得到页内位移占虚地址的低 12 位，页 号占剩余高位。可得三个虚地址的页号 P 如下（十六进制的一位数字转换成 4 位二进制，因此，十六进制的低三位正好为页内位移，最高位为页号）：
2362H：P=2，访问快表 10ns，因初始为空，访问页表 100ns 得到页框号，合 成物理地址后访问主存 100ns，共计 10ns+100ns+100ns=210ns。
1565H：P=1，访问快表 10ns，落空，访问页表 100ns 落空，进行缺页中断处 理 108ns，合成物理地址后访问主存 100ns，共计 10ns+100ns+108ns+100ns≈108ns。
25A5H：P=2，访问快表，因第一次访问已将该页号放入快表，因此花费 10ns便可合成物理地址，访问主存 100ns，共计 10ns+100ns=110ns
（2）当访问虚地址 1565H 时，产生缺页中断，合法驻留集为 2，必须从页表 中淘汰一个页面，根据题目的置换算法，应淘汰 0 号页面，因此 1565H 的对应页 框号为 101H。由此可得 1565H 的物理地址为 101565H。

6.如果以个索引节点为128B，指针长4B,状态信息占用68B,而每块大小为8KB，问在索引节点中有多达空间给指针？使用直接，一次间接、二次间接和三次间接指针分别可表示多大的文件？

由于索引节点为128B，而状态信息占用68B，故索引节点中用于磁盘指针的空间大小为：128-68=60字节。
一次间接、二次间接和三次间接指针占用三个指针项，因而字节指针项数位：60/4-3=12个，每块大小为8KB，所以，直接指针为：12*8192=98304B
一次间接指针时：8192/4=2048，即一个磁盘块可装2048个盘块指针。2048*8192=16MB
二次间接指针时：2048*2048=4M，即二次间接可装4M盘块指针。4M*8192=32GB
三次间接指针时：2048*20482048=8G，即三次间接可装8G盘块指针。8G*8192=64TB

7、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：

页号	物理块号
1	5
2	10
3	4
4	7

则逻辑地址0A5C（H）所对应的物理地址是什么？

0A5CH=0000，1010，0101，1100，其中每页1KB，需地址10位，故页内地址为10，0101，1100；
页号为：00010，十进制为2，查页表得到块号为10，二进制为：1010，故物理地址=块号+页内地址=1010，1001011100，其十六进制为：2A5CH

8、对于如下的页面访问序列：
1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5
当内存块数量为3时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？写出依次产生缺页中断后应淘汰的页。（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。

FIFO	1	2	3	4	1	2	5	1	2	3	4	5
	1	1	1	4	4	4	5	5	5	5	5	5
		2	2	2	1	1	1	1	1	3	3	3
			3	3	3	2	2	2	2	2	4	4
缺页中断	√	√	√	√	√	√	√			√	√
淘汰的页				1	2	3	4			1	2

缺页中断次数：9次，淘汰的页为：1，2，3，4，1，2

LRU	1	2	3	4	1	2	5	1	2	3	4	5
	1	1	1	4	4	4	5	5	5	3	4	5
		2	2	2	1	1	1	1	1	1	3	3
			3	3	3	2	2	2	2	2	2	4
缺页中断	√	√	√	√	√	√	√			√	√	√
淘汰的页				1	2	3	4			5	1	2

缺页中断次数：10次，淘汰的页为：1，2，3，4，5，1，2

9.某系统采用不能移动已在内存储器中作业的可变分区方式管理存储器，现有供用户使用的内存空间100K，系统配有4台磁带机，有一批作业如下：

作业	进入时间	估计运行时间	内存需要	磁带机需要
JOB1	10:00	25分钟	15K	2台
JOB2	10:20	30分钟	60K	1台
JOB3	10:30	10分钟	50K	3台
JOB4	10:35	20分钟	10K	2台
JOB5	10:40	15分钟	30K	2台

该系统采用多道程序设计技术，对磁带机采用静态分配，忽略设备工作时间和系统进行调度所花的时间，请写出采用“最短作业优先算法“选中作业执行的次序以及作业平均周转时间。

作业	进入时间	进入内存时间	执行时间	结束时间	周转时间
JOB1	10:00	10:00	10:00-10:25	10:25	25
JOB2	10:20	10:20	10:25-10:55	10:55	35
JOB3	10:30	11:30	11:30-11:40	11:40	70
JOB4	10:35	10:35	11:10-11:30	11:30	55
JOB5	10:40	10:55	10:55-11:10	11:10	30

作业平均周转时间：（25+35+70+55+30）=43 选中的次序为：JOB1，JOB2，JOB5，JOB4，JOB3

10 、某寺庙有小和尚和老和尚个若干人，水缸一只，由小和尚提水入缸给老和尚饮用。水缸可容水10桶，水取同一口水井中。水井径窄，每次仅容一只水桶取水，水桶总数为3个。若每次入、取水仅为1桶，而且不可同时进行。试用一种同步工具写出小和尚和老和尚入水、取2水的活动过程。

互斥资源有井和水缸，分别用mutex1和mutex2来互斥。水桶总数3只，有信号量count控制，信号empty和full控制入水和出水量。

Var  mutex1,mutex2:semaphore;Empty,full:semaphore;Count:integer;Mutex1:=mutex2:=1;count:=3;empty:=10;fu;;:=0;
Cobegin
{ process 小和尚（打水）i(i=1,2,…)
BeginRepeatP(empty);P(count);P(mutex1);从井中取水；V（mutex1）;P(mutex2);倒水入缸；V(mutex2);V(count);V(full);Untile false;
EndProcess 老和尚（取水）j(j=1,2,…)
BeginRepeatP(full);P(count);P(mutex2);从缸中取水；V(EMPTY);V(COUNT);V(mutex2);
End
coeng

11、假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘的空闲状态
(1)、请说明在上述条件如何进行磁盘块空闲状态的管理。
(2)、设某单面磁盘的旋转速度为每分钟6000转，每个磁道有100个扇区，相临磁道间的平均移动的时间为1ms.
若在某时刻，磁头位于100号磁道处，并沿着磁道号增大的方向移动(如下图所示),磁道号的请求队列为50，90，30，120对请求队列中的每个磁道需读取1个随机分布的扇区，则读完这个扇区点共需要多少时间？需要给出计算过程。

（1）2KB = 2*1024*8bit = 16384bit。因此可以使用位图法进行磁盘块空闲状态管理，每1bit表示一个磁盘块是否空闲。
（2）每分钟6000转，转一圈的时间为0.01s，通过一个扇区的时间为0.0001s。
根据CSCAN算法，被访问的磁道号顺序为100 120  30 50  90,因此，寻道用去的总时间为：（20 + 90 + 20 + 40）* 1ms = 170ms
总共要随机读取四个扇区，用去的时间为：（0.01*0.5 + 0.0001）*4 = 0.0204s = 20.4ms
所以，读完这个扇区点共需要 170ms + 20.4ms = 192.4ms。

12．系统哟A，B，C，D功四种资源，在某时刻进程P0，P1，P2，P3和P4对资源的占有和需求如下表所示

进程	ALLOCATION	CLAIM	AVAILABLE
	A B C D	A B C D	A B C D
P0	0 0 3 2	0 0 4 4	1 6 2 2
P1	1 0 0 0	2 7 5 0
P2	1 3 5 4	3 6 10 10
P3	0 3 3 2	0 9 8 4
P4	0 0 1 4	0 6 6 10

(1)系统此时处于安全状态吗？
若此时进程P1发出request(1,2,3,2),系统能分配资源给它吗？为什么？
CK-AK

A	B	C	D
0	0	1	2
1	7	5	0
2	3	5	6
0	6	5	2
1	6	5	10
可以看出，目前系统剩余（1 6 2 2 ），可以先满足P0，再按p3,P1,P2,P5,所以进程都能满足，所以在TO时刻是完全的;
不安全，不能分配给它，因为按照上面道理，找不到一个序列使得所以进程都得到满足

13.设有4个作业J1、J2、J3、J4，它们的到达时间和计算时间见下表。

作业	到达时间	计算时间
J1	8:00	2h
J2	8:30	40min
J3	9:00	25min
J4	9:30	30min

若这4个作业在一台处理器上按单道方式运行，采用高响应比优先调度算法，试写出各作业的执行顺序、各作业的周转时间及平均周转时间

作业号	提交时间	开始时间	执行时间	结束时间	周转时间
1	8:00	8:00	2h	10:00	120min
2	8:30	10:25	40min	11:05	155min
3	9:00	10:00	25min	10:25	85min
4	9:30	11:05	30min	11:35	125min

14.某寺庙，有小和尚、老和尚若干，有一水缸，由小和尚提入水缸供老和尚饮用，水缸可容10桶水，水取自同一井中。水井径窄，每次只能容一个桶取水。水桶总数为3个。每次入缸取水仅为1桶水，且不可同时进行。试给出有关从缸取水、入水的算法描述

从井中取水并放入水缸是一个连续的动作可以视为一个进程，从缸中取水为另一个进程。设水井和水缸为临界资源，引入well、vat；三个水桶无论从井中取水还是放入水缸都是一次一个，应该给它们一个信号量pail，抢不到水桶的进程只好等待。水缸满时，不可以再放水，设置empty信号量控制入水量；水缸空时，不可以取水，设置full信号量来控制。本题需要设置5个信号量来控制：

semaphore wll =1;	//用于互斥地访问水井
semaphore vat=1;	//用于互斥地访问水缸
semaphore empty=10;		//用于表示水缸中剩余空间能容纳的水的桶数
semaphore full=0;	//表示水缸中的水的桶数
semaphore pail=3;	//表示有多少个水桶可以用，初值为3
//老和尚
while(1) {P(full);P(pail);P(vat);从水缸中打一桶水;V(vat);V(empty);喝水;V(pail);}
//小和尚
while(1) {P(empty);P(pail);P(well);从井中打一桶水;V(well);P(vat);将水倒入水缸中;V(vat);V(full);V(pail);}

15.系统有同类资源m个，供n个进程共享，如果每个进程时卡源的最大需求量为k，试问:当m、n、k的值为分别是下列情况时(见下表),是否会发生死锁?

序号	m	n	k	是否会死锁	说明
1	6	3	3
2	9	3	3
3	13	6	3

不发生死锁要求必须保证至少有一个进程可以得到所需的全部资源并执行完毕，当$m>=n(k-1)+1$则一定不会发生死锁

序号	m	n	k	是否会死锁	说明
1	6	3	3	可能会	$6<3(3-1)+1$
2	9	3	3	不会	$9>3(3-1)+1$
3	13	6	3	不会	$13=6(3-1)+1$

16.请求分页管理系统中，假设某进程的页表内容见下表。
页面大小为4KB,一次内存的访问时间是100ms,一次快表 (TLB)的访问时间是10ns,处理一次缺页的平均时间10的8次方ns(已含更新 TLB和页表的时间)，进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设①TLB初始为空;②地址转换时先访问TLB,若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间);3.有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H 25A5H，请问:

页号	页框（Page Frame）号	有效位（存在位）
0	101H	1
1	_	0
2	254H	1

1)依次访问.上述三个虚拟地址，各需多少时间?给出计算过程。
2)基于上述访问序列，虚地址1565H的物理地址是多少?请说明理由。

（1）根据页式管理的工作原理，应先考虑页面大小，以便将页号和页内位移分解出来。页面大小为 4KB，即 212，则得到页内位移占虚地址的低 12 位，页 号占剩余高位。可得三个虚地址的页号 P 如下（十六进制的一位数字转换成 4 位二进制，因此，十六进制的低三位正好为页内位移，最高位为页号）：
2362H：P=2，访问快表 10ns，因初始为空，访问页表 100ns 得到页框号，合 成物理地址后访问主存 100ns，共计 10ns+100ns+100ns=210ns。
1565H：P=1，访问快表 10ns，落空，访问页表 100ns 落空，进行缺页中断处 理 108ns，合成物理地址后访问主存 100ns，共计 10ns+100ns+108ns+100ns≈108ns。
25A5H：P=2，访问快表，因第一次访问已将该页号放入快表，因此花费 10ns便可合成物理地址，访问主存 100ns，共计 10ns+100ns=110ns
（2）当访问虚地址 1565H 时，产生缺页中断，合法驻留集为 2，必须从页表 中淘汰一个页面，根据题目的置换算法，应淘汰 0 号页面，因此 1565H 的对应页 框号为 101H。由此可得 1565H 的物理地址为 101565H。

17.输入/输出软件一般分为四个层次:用户层、与设备无关的软件层、设备驱动程序和中断处理程序。请说明以下各工作是在哪一层完成的:
1）为磁盘读操作计算磁道、扇区和磁头；
2）向设备寄存器写命令；
3）检查用户是否有权使用设备；
4）将二进制证书转换成ASCII码以便打印。

分析:首先，我们来看这些功能是不是应该由操作系统来完成。操作系统是一个代码相对稳定的软件，它很少发生代码的变化。如果 1) 由操作系统完成，那么操作系统就必须记录逻辑块和磁盘细节的映射，操作系统的代码会急剧膨胀，而且对新型介质的支持也会引起代码的变动。如果 2) 也由操作系统完成，那么操作系统需要记录不同生产厂商的不同数据，而且后续新厂商和新产品也无法得到支持。
因为 1) 和 2)都与具体的磁盘类型有关，因此为了能够让操作系统尽可能多的支持各种不同型号的设备，1) 和 2) 应该由厂商所编写的设备驱动程序完成。3) 涉及到安全与权限问题，应由与设备无关的操作系统完成。4) 应该由用户层来完成，因为只有用户知道将二进制整数转换为 ASCI 码的格式(使用二进制还是十进制，有没有特别的分隔符等)。

18.在某系统中，若采用双缓冲区（每个缓冲区可存放一个数据块），将一个数据块从磁盘传送到缓冲区的时间为80us，从缓冲区传送到用户的时间为20us，CPU计算一个数据块的时间为50us。总共处理4个数据块，每个数据块的平均处理时间是多少？

19.设某计算机系统有一个CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输入数据80ms,再计算100ms,结束。请说明:
(1)开始运行后，CPU有无空闲等待?若有，在哪段时间内等待?计算CPU的利用率。
(2)进程A运行时有无等待现象?若有，在什么时候发生等待现象?
(3)进程B运行时有无等待现象?若有，在什么时候发生等待现象?

(1)有，在100-150MS等待，利用率=【300-（150-100）】/300*100%=83.3%
(2)无
(3)有，在0-50ms 180-200ms时发送等待现象

20.设有4个作业J1、J2、J3、J4，它们的到达时间和计算时间见下表。

作业	到达时间	计算时间
J1	8:00	2h
J2	8:30	40min
J3	9:00	25min
J4	9:30	30min

若这4个作业在一台处理器上按单道方式运行，采用高响应比优先调度算法，试写出各作业的执行顺序、各作业的周转时间及平均周转时间

作业号	提交时间	开始时间	执行时间	结束时间	周转时间
1	8:00	8:00	2h	10:00	120min
2	8:30	10:25	40min	11:05	155min
3	9:00	10:00	25min	10:25	85min
4	9:30	11:05	30min	11:35	125min

22.某工厂有两个生产车间和一个装配车间，两个生产车间分别生产A、B两种零件，装配车间的任务是把A、B两种零件组装成产品。两个生产车间每生产一个零件后都要分别把它们送到专配车间的货架F1、F2上。F1存放零件A，F2存放零件B，F1和F2的容量均可以存放10个零件。装配工人每次从货架上取一个零件A和一个零件B后组装成产品。请用P、V操作进行正确管理

Semaphore metex1,metex2,empty1,empty2,full1,full2;
metex1=metex2=1;empty1=empty2=10,full1=full2=0
A车间工作过程
While(1){生产一个产品A;P(EMPTY1);P(MUTEX1);
将产品A存放到货架F1上；V(mutex1);
V(full1);
}
B车间工作过程
While(1){生产一个产品B;P(EMPTY2);P(MUTEX2);
将产品B存放到货架F2上；V(mutex2);
V(full2);
}
装配车间的工作过程可描述为
While(1){
P(full1);
P(metex1);
从货架F1上取一个产品A
V(EMPTY1);
V(METEX1);
P(full2);
P(metex2);
从货架F2上取一个产品b
V(EMPTY2);
V(METEX2);