班级 学号 姓名
计算机操作系统 科考试题 （ ）
（考试时间：120分钟，共5页）
一、 填空（每空1分，共20分）
1. 通常所说操作系统的几大模块指的是：文件管理、设备管理、进程管理、____________________
和___________________________________等。
2. 作业调度是从___________________________________中选一道作业，为它分配资源，并为它创
建___________________________________。
3. 进程的基本特征为：动态性、独立性、_________________________和_______________________。 4. 进程调度算法选择原则：________________________________、____________________________
____、等待时间和响应时间。
5. 为一个程序分配一个工作区和建立一个PCB后，就创建了一个进程。进程有________________、
就绪态和阻塞态。进程的初始状态为___________________________________。
6. 用户程序必须通过程序级接口方能获得操作系统的服务，该接口主要是由一组________________
___________________组成。
7. 在连续可变分区法中，可通过___________________________________来减少外零头。 8. LRU是指___________________________________，设访问串为：1，3，2，4，1，2，驻留集大小
为3，按LRU策略控制上述访问串，应发生_____________________________次缺页故障。 9. 按用途，可将文件分为：系统文件、__________________________和________________________。
10. 破坏“循环等待”条件，是___________________________________死锁的一种有效的方法，通
常可采用___________________________________。
二、 单项选择题（每小题2分，共20分） 1．通常把通道程序的执行情况记录在（ ）中。 A、PSW B、PCB C、CAW D、CSW
2．作业调度是从输入井中处于（ ）状态的作业中选取作业调入主存运行。 A、运行 B、收容 C、输入 D、就绪
3．一作业进入内存后，则所属该作业的进程初始时处于（ ）状态。
1
200 ～200 学年 学期 级 数学与计算机科学学院
A、运行 B、等待 C、就绪 D、收容 4．共享变量是指（ ）访问的变量。
A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 5．临界区是指并发进程中访问共享变量的（ ）段。 A、管理信息 B、信息存储 C、数据 D、程序
6．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ ）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4
7．产生系统死锁的原因可能是由于（ ）。
A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备
8．下面哪些是连续的内存分配方法（ ） A、页式 B、段式 C、可变分区 D、虚存 9．UNIX系统中，进程调度采用的技术是（ ）。
A、时间片轮转 B、先来先服务 C、静态优先数 D、动态优先数 10．下列哪些信息不应含于PCB表中（ ）
A、用户名 B、进程名 C、现场区 D、进程优先级
三、
简述题（每小题6分，共30分）
1. 选择进程调度算法的准则是什么？
2. 在具有快表的段页式存储管理方式中，如何实现地址变换?
2
200 ～200 学年 学期 级 数学与计算机科学学院
3. 计算机系统怎样实现存储保护？
4. 何为页表和快表？它们各起什么作用？请说明它们访问主存的情况。
5. 磁盘移臂调度的目的是什么？常用移臂调度算法有哪些？
3
200 ～200 学年 学期 级 数学与计算机科学学院
四、
应用题（每小题10分，共20分）
1. 在页式虚存管理系统中，设页面大小为26，页表内容如下，现访问虚地址：(245)8和(126)8，问是
否会发生页故障中断？若会则简述故障中断的处理过程，否则将虚地址变换成相应的物理地址。
页表：(表中的数均为八进制)
物理块号 状态位 修改位 …… 100 0 ┇ ┇ 5 1 ┇ ┇ 20 1 ┇ ┇ 30 0 ┇ ┇ 4
200 ～200 学年 学期 级 数学与计算机科学学院 2. 设系统有三种类型的资源，数量为(4，2，2)，系统中有进程A，B，C按如下顺序请求资源：
进程A申请(3，2，1) 进程B申请(1，0，1) 进程A申请(0，1，0) 进程C申请(2，0，0)
请你给出一和防止死锁的资源剥夺分配策略，完成上述请求序列，并列出资源分配过程，指明哪些进程需要等待，哪些资源被剥夺。
五、 1 判断题（每小题1分，共10分，对的打“√”，错的打“×”） 2 3 4 5 6 7 8 9 10 1. 在动态优先级高度中，随着进程执行时间的增加，其优先级降低。( ) 2. 单级目录结构能够解决文件重名问题。（ ）
3. 虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。 4. 顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。 5. 若系统中存在一个循环等待的进程集合，则必定会死锁。 6. 分页式存储管理中，页的大小是相等的。（ ） 7. 交互式作业，也称为联机用户作业。（ ）
8. 在分配共享设备和独占设备时，都可能引起死锁。( ) 9. 文件系统中，源程序是有结构的流式文件。（ ）
10. 只有单分区和固定分区的为静态重定位，不需要硬件转换机构。其余为动态重定位，需要硬
件转换。（ ）
5
因篇幅问题不能全部显示，请点此查看更多更全内容