试题纸（闭卷）
课程名称： 操作系统原理a卷适用专业年级： 2008级
考生学号考生姓名。
一。单项选择题(每小题1分，共20分)
1．多道批处理系统中引入了多道程序设计技术。为充分提高各种资源的利用率，作业的类型最好是（ ）
a. 短作业型b. 计算型，即其计算的工作量重于i/o的工作量。
c. i/o型，即其i/o的工作量重于计算的工作量 d. 计算型和i/o型均衡。
2．在单处理机系统中，可以并行的是（ ）
ⅰ进程与进程 ⅱ处理机与设备 ⅲ处理机与通道 ⅳ设备与设备。
a. ⅰ和ⅲ b、ⅰ、和ⅳ c. ⅰ和ⅳ d. ⅱ和ⅳ
3．批处理操作系统的目的是（ ）
a. 提高系统与用户的交互性b. 提高系统资源的利用率。
c. 降低用户作业的周转时间d. 减少用户作业的等候时间。
4．以下进程状态转换中，（ 转变是不可能发生的。
a.运行—>就绪 b. 运行—>阻塞 c. 阻塞—>运行 d. 阻塞—>就绪。
5．下列步骤中，（ 不是创建进程所必须的。
a．建立一个进程控制块b．为进程分配内存。
c．为进程分配cpud．将其控制块放入就绪队列。
6．下面的描述中，（ 是不正确的。
a. 进程执行的相对速度不能由进程自己来控制 b. p、v操作都是原语操作。
c. 利用信号量的p、v操作可以交换大量信息d. 同步是指并发进程之间存在的一种制约关系。
7．下列哪一个选项体现了原语的主要特点？（
a. 并发性b. 异步性
c. 共享性d. 不可分隔性。
8．下列几种关于进程的叙述中符合操作系统对进程的理解。
a. 进程是在多道程序并行环境中的完整程序
b. 守候进程是没有生命周期的。
c. 线程（thread）是一种特殊的进程。
d. 进程是程序在一个数据集合上的过程，它是系统进行资源分配和调度的一个独立单位。
9. 在分时系统中，若当前运行的进程连续获得了两个时间片，原因可能是。
a. 该进程的优先级最高b. 就绪队列为空。
c. 该进程最早进入就绪队列 d. 该进程是一个短进程。
10．某系统采用了银行家算法，则下列叙述正确的是（ ）
a. 系统处于不安全状态时一定会发生死锁
b. 系统处于不安全状态时可能会发生死锁。
c. 系统处于安全状态时可能会发生死锁
d. 系统处于安全状态时一定会发生死锁。
11．下列进程调度算法中，（ 可能会出现进程长期得不到调度的情况。
a. 静态优先权法b. 抢占式调度中采用动态优先权算法
c. 分时处理中的时间片轮转调度算法d. 非抢占式调度中采用fifo算法。
12．在可变式分区分配方案中，某一作业完成后系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲数减1的情况是。
a. 无上邻空闲区，也无下邻空闲区 b. 有上邻空闲区，但无下邻空闲区。
c. 有下邻空闲区，但无上邻空闲区 d. 有上邻空闲区，也有下邻空闲区。
13．分区式存储器管理方式中，每个程序（ ）
a. 一定在分区中连续，部分存放 b. 一定在分区中连续，整体存放
c. 可以在分区中不连续，整体存放 d. 可以在分区中连续，部分存放。
14．操作系统为（ ）分配内存资源。
a. 线程b. 高速缓冲存储器（cache）
c. 进程d. 快表。
15．下面的页面置换算法中会产生所谓belady异常现象的是（ ）
a. 最佳页面置换算法（optb. 先进先出页面置换算法（fifo）
c. 最近最久未使用页面置换算法（lru） d. 最少使用页面置换算法（lfu）
16. 进程调度又称为低级调度，其主要功能是（ ）
a. 选择一个作业调入内存b. 选择一个主存中的进程调出到外存。
c. 选择一个外存中的进程调入到主存 d. 将一个就绪的进程投入运行。
17 . 操作系统提供给程序员的接口是（ ）
a. 进程b. 系统调用。
c. 库函数d. b和c
18. 在驱动调度算法中算法可能会随时改变移动臂的移动方向。
a. 电梯调度b. 先来先服务。
c. 扫描d. 单向扫描。
19.下列哪一个选项的描述不是树型目录的优点（ ）
a. 解决了文件重名问题b. 提高了文件的检索速度
c. 根目录到任何文件有多条通路 d. 便于进行存储权限控制。
20.在有直接存取需求和文件长度动态增长的情况下，宜选择下列哪种文件形式？（
a. 索引文件b. 顺序文件。
c. 链接文件d. b和c
二。判断题(正确用“√”错误用“×”表示，每小题1分，共10分)
1．操作系统的不确定性是指程序执行结果的不确定性。
2．在主存容量为m的多用户分时系统中，当注册用户数目为n个时，每个用户拥有的主存空间为m/n
3．分段存储管理中可以实现离散式的分配管理。
4．数据库管理程序需要调用操作系统程序，操作系统程序的实现也需要数据库系统的支持。
5．银行家算法就是预防死锁最有代表性的一个算法。
6．在请求式分页中，最佳置换算法没有考虑最近使用过的页面。
7．某进程的一个线程处于阻塞状态，则该进程必然处于阻塞状态。
8．相对于覆盖技术而言，交换技术需要知道程序的详细结构。
9．信号量模型中的信息量为负数表示等待进程的个数。
10．在某一个时刻，系统中可能即吴运行态又无就绪态进程。
三。填空题(每空1分，共10分)
1. 在一个多道程序系统中，进程之间存在着的不同关系可以划分为两大类：其中指进程间存在一定的逻辑关系，需要在执行次序上协调指进程间在使用共享资源方面的约束关系。
解决上述两个问题的一种常用方法是。
2. 一个计算机系统中拥有6台打印机，现有n个进程竞争使用，每个进程要求2台打印机，则n的值为___
3. 一个32位的访存地址被分成a、b、c、d四个域，a、b、c用于一个**页表系统，d是页内偏移地址，页面数最大为。
4. 死锁发生的四个必要条件是。
5．设主存容量为1mb，外存容量为400mb，计算机系统的地址寄存器有24位，虚存的最大容量是。
四．名词解释(每小题2分，共10分)
1.抖动 2.多道程序设计 3.重定位 4.死锁 5.文件目录
五。简答题(每小题4分，共20分)
1. 在生产者-消费者问题中，如果将两个p操作即p(full)和p(mutex)互换位置，或者是将v(mutex)与v(full)互换位置，结果会如何？
2. 在os中引起进程调度的时机有哪些？
3. os具有哪几大特征？它的最基本特征是什么？
4．为什么说分段系统较之分页系统更易于实现信息共享和保护？
5. 在分页和段页式存储管理中，当访问一条指令或一项数据时，需要访问内存几次？各做什么处理？
六．综合应用题(共30分)
1. 过桥问题：一条小河上有一座独木桥，规定每次只允许一个人过桥。现假设河东、河西都有人要过桥，如果把每个过桥者看作一个进程，为保证安全，请用p、v操作实现正确管理。（10分）
2. 设系统中有三种类型的资源（a、b、c）和五个进程（p1、p2、p3、p4、p5）。a资源的数量为17，b资源的数量为5，c资源的数量为20。
在t0时刻系统状态如表1和表2所示。系统采用银行家算法实施死锁避免策略。试问：
（10分）
t0时刻是否为安全状态？若是，请给出安全序列。
在t0时刻若进程p2请求资源（0，3，4），是否能实施资源分配？为什么？
在②的基础上，若进程p4请求资源（2，0，1），是否能实施资源分配？为什么？
表1 t0时刻系统状态。
表2 t0时刻剩余资源数。
3. 某进程页面访问序列为4，3，2，1，4，3，5，4，3，2，1，5且开始执行时内存中没有页面，分配给该进程的物理块数是3。分别计算fifo和lru算法的缺页中断率。
（10分）。
计08《操作系统》试卷
2010 2011学年第一学期操作系统期末试卷。计算机科学与技术专业2008级 班级学号姓名成绩。1 下面关于进程的叙述中，正确的是。a 进程获得cpu运行是通过调度得到的。b 优先级是进程调度的重要依据，一旦确定就不能改变。c 在单cpu系统中，任意时刻都有一个进程处于运行状态。d 进程申请cpu...
操作系统08 09 1 试卷a
a 打开文件 写文件 关闭文件。b 打开文件 读文件 写文件 关闭文件。c 建立文件 写文件 关闭文件。d 建立文件 打开文件 写文件 关闭文件。7 临界区是指并发进程中访问共享资源的 d a 管理信息段b 信息存储段。c 数据段d 程序段。8.下列中断中，哪一个不属于强迫性中断d a.设备出错 b...
操作系统试卷
全国2002年4月高等教育自学考试。操作系统试题。课程 02326 一 单项选择题 每小题1分，共20分 在每小题列出的四个选项中，选出一个正确答案，并将正确答案的号码写在题干后面的括号内。1.关于操作系统的叙述 是不正确的。a.管理资源的程序b.管理用户程序执行的程序 c.能使系统资源提高效率的程...