200 ～200 学年 学期 级 数学与计算机科学学院 A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 6．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。
A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 7．分页式存储管理中，地址转换工作是由（ A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序
8．如果允许不同用户的文件可以具有相同的文件名，通常采用（D ）来保证按名存取的安全。 A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构 9．对记录式文件，操作系统为用户存取文件信息的最小单位是（ C）。 A、字符 B、数据项 C、记录 D、文件
10．为了提高设备分配的灵活性，用户申请设备时应指定（A）号。 A、设备类相对B、设备类绝对C、相对D、绝对
简述题
1. 存储管理的基本任务是什么？
虚拟存储器、地址变换、内外存数据传输控制、内存资源的分配和回收、内存信息的共享和保护 2. 试说明资源的静态分配策略能防止死锁的原因。
3. 简述文件的物理结构、存储设备与存取方法的关系。
4. 进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？
5. 简述分页和分段的异同点
应用题
1. 在32位计算机系统中，设主存容量为1MB，辅存容量为400MB，计算机系统的地址寄存器有24
位，那么虚存的最大容量为多少？请说明一个计算机系统虚存的最大容量是由什么决定的？ 答：.224B=16M
16M-1M=15M 计算机的地址机构和辅助存储容量
2. 假定访问主存时间为100毫微秒，访问相联存储器时间为20毫微秒，相联存储器为32个单元时快
表命中率可达90%，那么请分别计算使用页表与快表进行存储访问所需要的时间，并说明使用快表进行存储管理能提高多少效率。
答：快表 (100+20)×90%+(100+100+20)×(1-90%)=130毫微秒
页表 100×2+ 2+20＝220毫微秒 （220-130）/220=41%
名词解析
1. 操作系统
2. 临界资源 3. 抖动
4. 电梯调度算法 5. 文件
题 （ 9 ）
填空
1. 通常所说操作系统的几大模块指的是：文件管理、设备管理、进程管理、存储器管理、用户接
口等。
2. 作业调度是从外存上处于后备队列中选一道作业，为它分配资源，并为它创建进程。 3. 进程的基本特征为：动态性、独立性、并发性和异步性。
4. 进程调度算法选择原则：周转时间，优先权准则，等待时间和响应时间。
21
200 ～200 学年 学期 级 数学与计算机科学学院 5. 为一个程序分配一个工作区和建立一个PCB后，就创建了一个进程。进程有执行态、就绪态和阻
塞态。进程的初始状态为就绪态。
6. 用户程序必须通过程序级接口方能获得操作系统的服务，该接口主要是由一组系统调用组成。 7. 在连续可变分区法中，可通过动态重定位来减少外零头。
8. LRU是指最近最久未被使用置换算法，设访问串为：1，3，2，4，1，2，驻留集大小为3，按LRU
策略控制上述访问串，应发生5次缺页故障。
9. 按用途，可将文件分为：系统文件、用户文件和库文件。
10. 破坏“循环等待”条件，是预防死锁的一种有效的方法，通常可采用撤销进程。 单项选择题
1．通常把通道程序的执行情况记录在（ D）中。 A、PSW B、PCB C、CAW D、CSW
2．作业调度是从输入井中处于（B ）状态的作业中选取作业调入主存运行。 A、运行 B、收容 C、输入 D、就绪
3．一作业进入内存后，则所属该作业的进程初始时处于（C）状态。 A、运行 B、等待 C、就绪 D、收容 4．共享变量是指（D）访问的变量。
A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 5．临界区是指并发进程中访问共享变量的（D）段。 A、管理信息 B、信息存储 C、数据 D、程序
6．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ C）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4
7．产生系统死锁的原因可能是由于（C）。
A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备
8．下面哪些是连续的内存分配方法（C）
A、页式 B、段式 C、可变分区 D、虚存 9．UNIX系统中，进程调度采用的技术是（D）。
A、时间片轮转 B、先来先服务 C、静态优先数 D、动态优先数 10．下列哪些信息不应含于PCB表中（A）
A、用户名 B、进程名 C、现场区 D、进程优先级
简述题
6. 选择进程调度算法的准则是什么？
7. 在具有快表的段页式存储管理方式中，如何实现地址变换? 8. 计算机系统怎样实现存储保护？
9. 何为页表和快表？它们各起什么作用？请说明它们访问主存的情况。 10. 磁盘移臂调度的目的是什么？常用移臂调度算法有哪些？
应用题
1. 在页式虚存管理系统中，设页面大小为26，页表内容如下，现访问虚地址：(245)8和(126)8，问是
否会发生页故障中断？若会则简述故障中断的处理过程，否则将虚地址变换成相应的物理地址。页表：(表中的数均为八进制)
22
200 ～200 学年 学期 级 数学与计算机科学学院
物理块号 100 5 20 30 状态位 0 1 1 0 修改位 ┇ ┇ ┇ ┇ …… ┇ ┇ ┇ ┇ 答: ① (245)8＝010100101，页号为2，页表中相应合法位为1，该页在主存、无页故障，PA＝20458
② (126)8＝001010110，页号为1，页表中相应合法位为1，也在主存，无页故障，PA＝5268
2. 设系统有三种类型的资源，数量为(4，2，2)，系统中有进程A，B，C按如下顺序请求资源：
进程A申请(3，2，1) 进程B申请(1，0，1) 进程A申请(0，1，0) 进程C申请(2，0，0)
请你给出一和防止死锁的资源剥夺分配策略，完成上述请求序列，并列出资源分配过程，指明哪些进程需要等待，哪些资源被剥夺。
答:① 分配策略为：当进程Pi申请ri类资源时，检查ri中有无可分配的资源：有则分配给Pi；否则将Pi占有的资源全部释放而进入等待状态。(Pi等待原占有的所有资源和新申请的资源)
② 资源分配过程： 剩余资源 进程A：(3，2，1) (1，0，1) 进程B：(1，0，1) (0，0，0) 进程A：(0，1，0)(不满足) (3，2，1) A的所有资源被剥夺，A处于等待
进程C：(2，0，0) (1，2，1) C，B完成之后，A可完成。
题 （ 10 ）
填空
1. 操作系统至少包括：处理机管理、设备管理、存储器管理、作业管理，文件管理、和用户接口等。 2. 作业是用户处理应用时要求计算机系统所做工作的结合，作业由程序、数据项和作业说明书三部分组
成。
3. 进程在运行过程中有3种基本状态，分别是就绪状态、阻塞状态和执行状态。
4. 应对死锁应该采取适当的措施，归纳起来有预防死锁、避免死锁，检测死锁和解除死锁。 5. 存储器包括主存和辅存，其中主存又分为两个区，分别是系统区、用户区。
6. 存储器管理方式通常有分段存储管理方式、分页存储管理方式和段页式存储管理方式。 7. 按信息的组织方式来分，设备可分为：字符设备和块设备，通常磁盘就属于这类设备。
8. 常将I/O系统中信息的传输控制方式分为四类:程序直接控制方式、中断方式、DMA I/O控制方式和
23
200 ～200 学年 学期 级 数学与计算机科学学院 I/O通道控制方式。
9. 对通用的操作系统而言，系统调用可分为：进程控制、文件操作、通信管理和系统维护等几大类。 10. 文件的物理结构是指逻辑文件在外存储器上的存储结构。一般有顺序存储、链接存储和索引存储
三种。
名词解析
1. 2. 3. 4.
互斥
地址重定位 虚拟存储器 管道
5. SPOOLING技术 简述题
1. 2. 3. 4. 5.
简述中断的概念及处理过程。
简述进程与程序、进程与作业的关系。
简述死锁的概念和死锁产生的四个必要条件。 谈谈缓冲池的工作原理和作用。
试述系统调用的基本概念，系统调用和一般过程调用的区别。
应用题
1.磁盘调度算法有三种：先来先服务FCFS、最短寻道时间优先SSTF和扫描SCAN算法（向外），盘面结构如下图示：
注：0磁道在外
假设，磁盘访问序列：90，180，30，120，10，125，65，70，而读写磁头起始位置：50，请试着写出三种调度算法得到的磁头服务序列，并分别计算出相应的磁头移动总距离（道数）。
2.设想一个磁盘组共有2个柱面，每个柱面有4个磁头寻道，每个磁道分为8个扇区，每个扇区512个字节，那么请计算整个磁盘空间的容量是多少；如果一个扇区被定义为一个存储块，而且已知偶数的扇区存有数据，那么，请用字长位16位的存储单元来构造位示图。
24