操作系统期末试卷答案

201—201年第一学期期末考核试卷

课程名称：操作系统考核类型：考试考核形式：闭卷

学生所在院系：计算机学院班级：0000000000试卷：A

题号—■二三四总分阅卷入

得分

123456789101112131415

1.操作系统负责管理计算机系统日勺资源,其中涉及（C）、主存、外围设备和文献。

（A）外存（B）RAM（C）CPU（D）cache

2.大多数低速设备都属于（）设备。

（A）独享（B）共享（C）虚拟（D）SPOOL

3.进程从运营状态进入就绪状态的因素也许是（）

（A）被选中占有解决机（B）等待某一事件

（C）等待的事件已发生（D）时间片用完

4.用P、V操作管理临界区时,信号量的初值一般应定义为（）O

（A）负整数（B）0（C）I（D）-1

5.下作业调度算法中，满足短任务优先且不会发生饥饿现象的是（）,

（A）先来先服务（B）高响应比优先（C）短作业优先（D）时间片轮转

6.在（）的状况下，系统浮现死锁。

（A）计算机系统发生了重大故障

（B）有多种封锁的进程同步存在

（C）若干进程因竞争而无休止地互相等待他方释放已占有日勺资源

（D）资源数大于进程数或进程同步申请的资源数大大超过资源总数

7、段页式存储管理中，访问快表失败时，每访问一条指令或存取一种操作数都要

（）次访问主存。

（A）4（B）3（C）2（D）1

8、在可变分区存储管理中，最坏适应分派算法规定对空闲区表项按！）进行排

列，

（A）地址从大到小（B）地址从小到大

（C）尺寸从大到小（D）尺寸从小到大

9、在缺页解决过程中，操作系统执行日勺操作不也许是（）＜,

（A）修改页表（B）磁盘I/O

（C）分派页框（物理块）（D）调用打印机驱动程序

命题教师:院系负责人:

10、MS-DOS的存储管理采用了（）o

（A）单顾客持续存储管理（B）固定式分区存储管理

（C）段式存储管理（D）页式存储管理

11.顾客程序发出磁盘I/O祈求后，系统时对日勺解决流程是（）o

（A）顾客程序一设备驱动程序一系统调用解决程序一中断解决程序

（B）顾客程序一设备驱动程序一中断解决程序一系统调用解决程序

（C）顾客程序一系统调用解决程序一中断解决程序一设备驱动程序

（D）顾客程序一系统调用解决程序一设备驱动程序~中断解决程序

12.下列算法中用于磁盘移臂调度的是（）

（A）时间片轮转法（B）最短寻道时间优先算法（C）LRU算法（D）优先级高者优先算法

13.文献系统采用多级目录构造后，对于不同顾客的文献，其文献名（）

（A）应当相似（B）应当不同（C）可以相似，也可以不同（D）受系统约束

14用磁带作为文献存储介质时，文献只能组织成（）

（A）目录文献（B）顺序文献（C）鞋接文献（D）索引文献

15.（）是操作系统中采用以时间换空间日勺技术。

（A）虚拟存储器技术（B）通道技术（C）缓冲技术（D）拼接技术

|得分

1.（0）在生产者消费者词题中，对私有信号量和公有信号量日勺wait和signal操作必须成对出

现，操作的顺序可以随便颠倒。

2.（0）分时系统中，时间片越小越好。

3、（0）多道程序系统在单解决现日勺环境下，程序日勺执行是并发不是并行的，程序的执行与1/0操

作也只能并发不能并行。

4.（0）若无进程处在运营状态，则就绪队列和等待队列均为空。

5.（1）进程调度方式有剥夺式和非剥夺式两种。

6、（1）对于磁盘而言，输入/输出操作日勺信息传送单位为字节。

7、（1）采用资源静态分派措施可以避免死锁。

8、（0）在多线程操作系统中，战程是系统资源分派日勺基本单位。

9、（0）Belady现象在所有日勺页面置换算法中都会浮现。

10、

(1)

虚拟

存储

1.进程间同步和互斥的含义是什么?试各举一种现实生活中日勺例子阐明。

管理多种进程同步进行，但同一时刻只有一种在进行，如A进程和B进程，执行一段时间A(未执行

中，完)转去执行B(未执行完),再A和B之间轮流进行，但A和B不可以一块执行.例：火车站买

逻辑票

地址2.何谓虚拟设备？SPOOLing技术如何使一台打印机虚拟成多台打印机？

是在答：通过虚拟技术将一台独占设备虚拟成多台逻辑设备，供多种顾客进程同步使用，一

程序般把这种通过虚拟的设冬称为虚拟设备。

编译将一台独享打印机改造为可供多种顾客共享的打印机，是应用SPOOLing技术的典型

时产实例。具体做法是：系统对于顾客的打印输出，但并不真正把打印机分派给该顾客进程，而是先

生在输出井中申请一种空闱盘块区，并将要打印的数据送入其中；然后为顾客申请并填写祈求打印

吼表，将该表挂到祈求打印队列上。若打印机空闲，输出程序从祈求打印队首取表，将要打印的数

得分据从输出井传送到内存缓冲区，再进行打印，直到打印队列为空。

3.某文献占8个磁盘块，现要把该文献磁盘块逐个读入主存缓冲区，并送顾客区进行分析，假设一种缓

冲区与一种磁盘块大小相似,杷一种磁盘■块谈入缓冲区的时间(T)为80us,将缓冲区日勺数据传送到顾客

区为时间(M)是40us,CPU对一块数据进行分析的时间(C)龙40us。在单缓冲区和双缓冲区构造下，读

入并分析完该文献的时间分别是多少？

单缓冲区下当上一种磁盘块从缓冲区读入顾客区完毕时下一磁盘块才干开始读入，也就是当最后一

块磁盘块读入顾客区完毕时所用时间为120X8=960。加上解决最后一种磁盘块日勺时间40为1000。双缓冲

区下，不存在等待磁盘块从缓冲区读入顾客区的问题，也就是80X8+80=720。

某文

献系

统为

—级

目录

构

造，

文献1.某虚拟存储器的顾客空间共有32个页面，每页2KB,主存32KB。试问：

的数(1)逻辑地址的有效位是多少？(2分)

据一(2)物理地址需要多少位？(2分)

次性(3)假定某时刻系统顾客日勺第0,1,2,3页分别分派的物理块号为5,10,4,7。将虚地址092BH

写入变换为物理地址。(如果给出的地址分离的页号不在页表中，并且小于页长，则产生缺页中断，否

磁则才是地址越界中断。)

盘，(1)32*2KB=216B16位

已写(2)主存32KB=215B15位

入的(3)092BH=0100100101011“0001”为页号

文献页号1相应块号10相应的二进制为“1010”拼接页内地址00100101011得到物理地址

不可101000100101011=512BH

修2.操作系统为某进程在内存中分派有三个页面，该进程访问内存的顺序(访问串)为4,3,2,1,4,3,

改，5,4,3,2,1,5,试用先进先出裁减算法和抱负型裁减算法运营该进程，写出页面裁减过程，并计算

但可缺页率(假设初始时内存中没有该进程的页面)。

多次OPT算法：

创立432143543215

新文4444421

献。333333

回答

21555

如下

问缺页率=7/12*100%=58%

题：FIFO算法裁减最先进入内存页面，即选择在内存中驻存时间最长的页面予以裁减:

(I)432143543215

采用444111555

一级33344422

目录2223331

有什

么优缺页率=9/12*100%=75%

缺

陷？LRU算法裁减近来最久未使用的页面：

(2)432143543215

在持4441115222

续、333444411

链22233335

式、

缺页率=10/12*100%=83%

索引

三种

3.设系统中有3种类型的资源(A,B,C)和5个进程PLP2.P3.P4.P5,A资源日勺数量为17,B资

文献

源的数量为5,C资源的数量为20。在T0时刻系统状杰见表所示。系统采用银行家算法实行死锁

的数

避免方略。

据组

表1To时刻系统状态

织方

最大资源需求量已分派资源数量

式

ABCABC

中，

那种

对此

文献

更合

P1559212

P2536402

P34011405

P4425204

P5424314

剩余资源数ABC

233

①TO时刻剩余资源数多少？TO时刻与否为安全状态？若是，请给出安全序列。(4分)

(1)②在TO时刻若进程P2祈求