内容发布更新时间 : 2024/12/29 23:58:58星期一 下面是文章的全部内容请认真阅读。

卷号：A

总分

核分人 二O11-二O12 学年第 1 学期期末考试

操作系统 试题

（ 09级计算机各 专业用）闭卷

题号 一 二 三 四 五 六 七 八 九 十 题分 30 20 15 20 15 得分 注意：学号、姓名和所在年级班级不写、不写全或写在密封线外者，试卷作废。

第一部分 基础部分

一、单项选择题（每小题2分，共30分）

1．批处理系统的主要缺点是 。 A．CPU利用率低 B．不能并发执行 C．缺少交互性 D．以上都不是

2．进程的时间片结束后，将使进程状态从 。 A．运行状态变为就绪状态 B．运行状态变为等待状态 C．就绪状态变为运行状态 D．等待状态变为就绪状态

3．判别计算机系统中是否有中断事件发生，通常应是在 。 A．进程切换时 B．执行完一条指令后 C．执行P操作后 D．由用户态转入核心态时

4．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按 进行排列。

A．地址从大到小 B．地址从小到大 C．尺寸从大到小 D．尺寸从小到大

5．对磁盘进行移臂调度的目的是为了缩短 时间。 A．寻道 B．延迟 C．传送 D．启动

1

6．一种既有利于短小作业又兼顾到等待时间的作业调度算法是 。 A．先来先服务 B．轮转 C．最高响应比优先 D．均衡调度

7．作业调度程序是从处于 状态的作业中选取一个作业并把它装入主存。

A．输入 B．后备 C．执行 D．完成

8．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于 。

A．进程相应的程序段的长度 B．进程总共需要运行时间多少 C．进程自身和进程调度策略 D．进程完成什么功能

9．在多进程的并发系统中，肯定不会因竞争 而产生死锁。 A．打印机 B．磁带机 C．磁盘 D．CPU 10．一作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，其响应比是 。

A．2 B．1 C．3 D．0.5 11．一个进程是 。

A．由协处理器执行的一个程序 B．一个独立的程序

C．一个独立的程序 + 数据集 D．一个独立的程序 + 数据集 + PCB结构 12．页式存储管理中的逻辑地址格式是 地址。

A．一维 B．二维 C．三维 D．以上说法均不正确

13．设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时互斥信号量S的可能取值是 。 A．1，0，-1，-2 B．2，0，-l，-2 C．1，0，-1 D．3，2，1，0

14．文件系统采用多级目录结构可以 。 A．节省存储空间 B．解决命名冲突 C．缩短文件传送时间 D．减少系统开销

15．有关资源分配图中存在环路和死锁关系正确的说法是 。

A．图中无环路则系统可能存在死锁 B．图中有环路则系统肯定存在死锁 C．图中有环路则系统可能存在死锁，也可能不存在死锁 D．以上说法都不对

二．判断题（每小题2分，共20分）

1．进程被创建后的初始状态为“就绪状态”。

2．P/V操作是在信号量上定义的两个操作，P操作意味着释放资源，V操作意味着申请资源。

3．吞吐量是指每单位时间内所完成的作业个数。

4．为了减少内部碎片，页应该偏小些为好。

5．设备独立性是指系统具有使用不同设备的能力。 6．I/O设备的速度一般远小于CPU。 7．在分时系统中，快速响应是必须的。

8．某系统有相同类型的4个资源，若资源可被3个进程共享，每个进程最多可申请2个资源，则这些进程不会因为这些资源而发生死锁。

9．系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。 10．实时操作系统的响应系数最大，设备利用率最高。

三．应用题（共15分）

1．假设一个活动头磁盘有200道, 编号从0-199. 当前磁头正在143道上服务, 并且刚刚完成了125道的请求. 现有如下访盘请求序列(磁道号): 86, 147, 91, 177, 94, 150, 102, 175, 130

试给出采用下列算法后磁头移动的顺序。 (1)先来先服务(FCFS)磁盘调度算法.

(2)最短寻道时间优先(SSTF)磁盘调度算法.

(3)扫描法(SCAN)磁盘调度算法.(假设沿磁头移动方向不再有访问请求时, 磁头沿相反方向移动.)

2．某系统的进程状态图如右图所示下（设该系统的进程调度方式为非剥夺方式）。 （1）分别说明一个进程发生变迁2、3和4的原因是什么？

（2）下述因果变迁是否会发生，如果有可能的话，在什么情况下发生？ 2→1；3→2；4→2

（3）根据此状态变迁图叙述该系统的调度策略，调度效果。

2 低优先 就绪 1 运行 其次选择500ms 3 首先选因I/O 择 而阻塞 100ms 4 高优先 就绪

第二部分 拔高部分

四、单项选择题（每小题2分，共20分）

1. 在以线程作为调度单位的系统中，以下与进程有关的叙述中，错误的是 。

A． 进程不再是处理器调度的单位。 B． 进程仅仅只是其拥有的资源的容器。 C． 不存在所谓的线程阻塞问题。 D． 进程必定有子进程。 2. 以下与进程状态有关的叙述中，错误的是 。 A．当处理器空闲时，系统调度一个特殊的系统进程使用处理器，比如 Windows 中的 Idle 进程。

B. 在一个以进程作为调度单位的系统中，一个进程将其自身挂起是可能的。 C. 在不同的系统中，进程状态的种类是不一样的。

D. 在一个以进程作为调度单位的系统中，一个进程将其自身唤醒是可能的。 3. 以下与进程通信有关的叙述中，错误的是 。

A．进程通信是指进程间的信息交换。 B. 剪贴板是一种进程通信方式。 C. 磁盘文件不是一种进程通信方式。 D. 信号量是一种进程通信方式。 4. 以下与死锁有关的叙述中，错误的是 。 A. 死锁是指进程永远处于等待状态的一种状态。 B. 死锁通常会导致系统崩溃。 C. 对于一个以极小概率发生的死锁问题，其解决方法之一就是认为其不会发生死锁。 D. 有序资源分配法是一种解决死锁的方法，其谨慎而保守，在一定程度上牺牲了资源的效率。

5. 以下与缺页有关的叙述中，错误的是 。 A. 缺页中断处理程序需要硬件和软件合作完成。 B. 缺页中断率与置换算法有关，也与分配的物理内存数量有关，但是与程序本身无关。

C. 对于一些重要的进程，可以设法使其避免换出到外存。 D. 如果系统发现某进程出现了较高的缺页中断率，可能会考虑为其增加更多的物理内存。

6. 以下与地址空间有关的叙述中，错误的是 。 A. 进程间的地址空间是隔离的，这是进程间保护的重要方面。

B. 进程的地址空间可能小于物理地址空间，比如在一个具有8G内存的32位系统。 C. 在一个以页式内存管理的系统中，用户（程序员）不会认为其程序地址是一个由页号和页内偏移组成的一个二维地址

D. 在一个以分区内存管理的系统中，程序地址空间和物理地址空间是一样的。

2

7. 以下与页表有关的叙述中，错误的是 。

A. 页表的最基本的功能是描述程序地址和物理地址之间的映射关系。 B. 如果一个进程足够大，以至于其页表本身所需的存储空间需要占用多个页。在这种情况下，为了描述进程页表依次占用了哪些页，需要为页表建立页表，于是形成了二级页表乃至更多级的页表。 C. 由于需要先访问内存中的页表，这使得访内指令需要两次访问内存，这个问题可以通过页表的高速缓冲存储器有效地解决。 D. 在段页式系统中，每个进程可以有多个段，因此每个进程有多个段表，但每个进程仅有一张页表。

8. 以下与文件系统有关的叙述中，错误的是 。 A. 用户可以通过文件系统使用外存空间。 B. 用户可以通过文件系统使用内存空间。 C. 用户可以通过文件系统使用外设。

D. 进程在其终止前未关闭其曾打开的文件，会导致资源泄露。 9. 以下与文件结构有关的叙述中，错误的是 。 A. 操作系统只需要支持流式文件，因为对文件的结构和内容的解释是应用程序的工作。 B. 串联文件使得文件不必占用连续的存储空间，有助于有效灵活地利用存储空间。C. 连续文件易于随机访问，但是在顺序访问时效率较低。 D. 索引文件具有串联文件和连续文件两者的优点。

10. 以下与文件目录有关的叙述中，错误的是 。 A. 文件目录是实现文件按名访问的一种数据结构。

B. 文件目录描述了文件名和文件位置和文件的其它属性。 C. 文件目录表不可以是空表。 D. 一个文件总是有一个目录项。

五、应用题（共15分）

1. 假定有一个长度为 m 页的进程，初始时其所有的页均不在内存中。此进程在

执行过程中会进行 p 次内存访问，其中涉及到 n 个不同的页。对于任何页面置换算法，分别求出缺页中断次数的最大值和最小值。

2. 某车站售票厅，最多可容纳 20 名购票者进入，当售票厅中少于 20 名购票者时，厅外的购票者可立即进入；否则，需在外面等待，若将一个购票者看成是一个进程，请回答以下问题：

（1）写出用 P/V 操作管理这些并发进程是的信号量，以及信号量的各种取值的含义。

（2）根据所定义的信号量，将应执行的 P/V 操作填入下述方框中，以保证进程能够正确地并发执行。

Procedure Pi (i=1,2,…); Begin

① ; 进入购票厅; 购票；

退出购票厅；

② ; End； Begin

Parbegin

Pi(i=1,2,…) Parend End.

（3）若购票者最多为 n 个人，试写出信号量的取值的可能的变化范围（最大值和最小值）。

3