2013操作系统试卷A

一．单项选择题（本大题共10小题，每小题2分，共20分）

1．作业调度选中一个作业后，系统为该作业创建进程，该进程的状态为（ A ）A．就绪 B. 运行 C. 等待 D. 收容

2．采用线程技术的操作系统中，线程与进程的根本区别（A）

A．进程是资源分配单位，而线程是调度和执行单位

B．线程是资源分配单位，而进程是调度和执行单位

C．线程进程是资源分配、调度和执行单位

D．线程是资源分配、调度和执行单位

3．中断系统在实现进程并发控制，维护系统正常工作，进行故障处理等方面起着重要的作用，一次中断后，可能会引起（ D ）进程状态的变化；

A．0个 B．1个 C．2个 D．若干个

4．系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不超过（B）

A．1个B．2个C．3个D．4个

5．以下存储管理技术中，可以实现虚拟存储器的技术是（ D ）

A．单用户连续存储管理B．固定分区存储管理

C．可变分区存储管理D．页式存储管理

6．处理器不能直接访问的存储器是（D）

A．寄存器B．高速缓冲存储器C．主存储器D．辅助存储器

7．“关闭文件”操作不包含（A）

A. 核实只有文件的建立者或打开者才有权关闭文件

B. 把修改过的文件目录或索引表重新回写到存储介质上

C. 把指定的文件在文件目录中除名

D. 在“已打开文件表”中清除该文件

8．执行一次输入输出操作所花的时间不包含（A）

A．处理时间B．传送时间

C．延迟时间D．寻找时间

9．假设磁盘的读写头在55号柱面上操作时，有新请求访问的柱面号为100,39,124,16和126。

当55柱面号操作完成后，若采用最短寻找时间优先调度算法，为完成这些请求，磁头需要移动的柱面数是（ C ）

A．181 B．159 C．149 D．139

10．假设磁盘旋转一周需24ms，每道有8个扇区，扇区在磁道上顺序分布。目前有4个访问5号柱面的访问请求，它们的访问要求如下，则访问全部这些扇区至少需要( C ) 序号柱面号磁头号扇区号

(1) 5 3 2

(2) 5 2 l

(3) 5 1 1

(4) 5 4 2

A．24ms B．27ms C．30ms D．33ms

二．简答题（本大题共5小题，每小题6分，共30分）

1．在操作系统中，为什么要引入缓冲技术？

2. 可变分区存储方式管理主存时，假定主存中按地址顺序依次有五个空闲区，空闲区的大小依次为32K，10K，5K，228K，100K。现有五个作业J1、J2、J3、J4和J5。它们各需主存1K，10K，108K，28K和115K。若采用最先适应分配算法能把这五个作业J1 ~ J5依次全部装入主存吗？你认为按怎样的方式组织装入这五个作业可使主存空间利用率最高。

3. 某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。假定某时刻系统为用户的第0，1，2，3页分配的物理块号为5，10，4，7。试将虚拟地址0A5C和093C变换为对应的物理地址。

4.假定某系统的资源分配图如下所示，分析当时系统是否存在死锁？若进程P3再申请R3时，系统将发生什么变化，说明理由。

5．何为文件共享？文件共享主要有哪些实现技术？

三．综合题（本大题共5小题，每小题10分，共50分）

1．若某系统采用可变分区方式管理主存(不使用移动技术集中分散空闲分区)，供用户使用

该系统采用多道程序设计技术，对磁带机采用静态分配，忽略设备工作时间和系统进行调度所花的时间，请分别给出采用“先来先服务调度算法”和“响应比最高者优先算法”

选中作业执行的次序以及它们的开始执行时间、结束时间、平均周转时间。

2．设某作业占有7个页面，如果系统分配给该作业的最大主存块数为4块，作业运行

时，实际访问页面的顺序是1, 2, 3, 6, 4, 7, 3, 2, 1, 4, 7, 5, 6, 5, 2, 1, 3, 4, 2, 6。试用先进先出页面调度算法（FIFO ），请求出页面淘汰顺序和缺页中断次数，以及缺页中断率。

3．若一个硬盘共有120个柱面，每个柱面上有15个磁头，每个磁道划分成8个扇区。现有

一个含有9000个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘上。磁盘柱面、磁头、扇区的编号均从“0”开始，逻辑记录的编号从“0”开始。文件信息从0柱面、0磁头、0扇区开始存放，求：

(1)该文件的第2000个逻辑记录应放在哪个柱面的哪个磁头的哪个扇区上？ (2)序号为36柱面的10磁头的5扇区中存放了该文件的第几个逻辑记录？ 柱面长=15×8=120块；磁道长=8块；

(1)柱面号=2000/120+1=17；磁头号=2000%120/8+1=10；扇区号=2000%120%8+1=8； 文件的第2000个逻辑记录应放在17柱面的10磁头的8扇区上

(2)逻辑记录号=36×120+10×8+5+1=4277

4. 假设系统中存在三种资源(A,B,C)和五个进程(p0,p1,p2,p3,p4),某时刻状态如下表,请

5．试用信号量解决以下“独木桥”问题。同一方向的行人可连续过桥，当某一方向有人过

桥时，另一方向的行人必须等待，直到某方向无人过桥或连续过了100人时，另一方向的行人才可过桥。