安徽理工大学2014操作系统试卷答案

安徽理工大学2014操作系统B卷答案,及试题(上张)

操作系统B卷答案

二.填空题

(1) 批处理系统

(2)分时系统 (3) 实时系统 (4) 及时性 (5) 高可靠性 (6) PCB (7) 程序 (8) 数据 (9) 临界资源 (10) 临界区 (11) 互斥条件 (12) 请求和保持 (13) 部分分配 (14) 循环等待 (15) 一 (16) 二 (17) 进程通信 (18) 根目录 (19) 输入井 (20) 输出井 三.简答题

1. 命令接口、图形界面和系统调用。用户通过命令接口和图形界面来使用和管理计算机，而系统调用是操作系统提供给编程人员的接口。

2. 请求页式管理是动态页式内存管理的一种，它在作业或进程开始执行之前，不把作业或进程的程序段和数据段一次性的全部装入内存，而只装入被认为是经常反复执行和调用的工作区部分。其他部分则在执行过程中动态装入。请求页式管理的调入方式是，当需要执行某条指令而又发现它不在内存时，或当执行某条指令需要访问其他数据或指令时，而这些指令和数据又不在内存中，从而发生缺页中断，系统将外存中相应的页面调入内存。

3. 死锁：是指多个进程因为竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进。产生死锁的原因为竞争资源和进程推进顺序非法。

4. 信号量是操作系统中为了实现进程的同步和互斥引入的一类变量。当信号量为非负值时，信号量值代表该信号量对应的可用资源数，当信号量值为负值时，其绝对值代表因为等待对应资源被阻塞的进程数。

5. 操作系统的基本特征为并发性、共享性、虚拟技术和异步性。 四.综合题

1. 1. 进程基本状态和转换如图所示

（2）

Reader：begin repeat wait(S); wait(rmutex); if readcount==0

then wait(wmutex); readcount=readcount+1; signal(rmutex);

安徽理工大学2014操作系统B卷答案,及试题(上张)

signal(S);

perform read operation; wait(rmutex); readcount=readcount-1; if readcount==0 then signal(wmutex); signal(rmutex); until false; end; writer：begin repeat wait(mutex); if writecount==0

2.

then wait(S);

writecount=writecount+1; signal(mutex); wait(wmutex);

perform write operation; signal(wmutex); wait(mutex);

writecount=writecount-1; if writecount==0 then signal(S); signal(mutex); until false; end;

得出安全序列为P4->P2->P3->P5->P1

安徽理工大学2014操作系统B卷答案,及试题(上张)

在T0时刻若进程P2请求资源（0，3，4），不能进行分配，因为请求超过了Available 若进程P4请求资源（2，0，1），试分配，修改相应数据结构

存在安全序列P4->P2->P3->P5->P1，故可以进行资源分配 4. 解答：A8CBH=(1010 1000 1100 1011)2

（1）页大小为2K，所以页内偏移地址为11位，于是前5位是页号，所以页号为：21 （2）采用FIFO页面置换算法，由于采用局部置换，则被置换的页面所在块号为15，所以对应的物理地址为（0111 1000 1100 1011）2，即78CBH 5. 解答：

本文来源：https://www.bwwdw.com/article/q341.html