操作系统复习答案

操作系统引论(1)

文件的读/写管理

基本特征：1.并发

单道批处理系统（1、自动性

（网：1、多道性

2、独立性4、交互性

：1

操作系统引论(2)

操作系统是一种（B

）。

引入多道程序的目的在于充分利用CPU，减少CPU等待时间在计算机内存中同（书）提高CPU的利用率；可提高内存和I/O设备利用率；增加系统吞吐量

进程管理(1)

++

++

(1)就绪(Ready)状态

在操作系统中，P

操作)：申请一个单位资源

进程管理(2)

操作时，信号量的值应(

）。

进程管理(3)

）。

）。

任何两个并发进程之间可能存在(同步或互斥关系)

进程管理(4)

V

l

{ {{;

}}{{;V(S);;}{{V(S);;

进程管理(5)

A、B、C、D

A() B() { { { {

F;

F;

F;

F; } } } }A

B

进程管理(6)

个）。

进程管理(7)

Mi(i=0~3)分别可存

(i=0~3)的同步工作算法。），信箱

），信箱

），

）：

V(TM[i]);

进程管理(8)

signal）利用信号量机制实现这两个:

V VV V

进程管理(9)

进程才可将加工结果送入其中；P

进程的约束：B2

进程管理(10)

并发执行后，x、y、z

10，9，5

进程管理(11)

coendend

进程管理(12)

:

V VV V

进程管理(13)

分析：第一步：确定进程间的关系。司机到站停车后，售票员方可工作。同样，

进程管理(14)

箱子空位置=n；s1

箱子空位置=n

车架=0；

进程管理(15)

P（s12） P（s23）

V（ms） V（mt）

V（s23）

处理机调度(1)

FCFS

申请和释放(抖动)情况。

处理机调度(2)

一种既有利于短小作业又兼顾到长作业的作业调度算法是(

处理机调度(3)

作业，其响应比是(

处理机调度(4)

处理机调度(5)

1、2、3、6

存储器管理(1)

答：虚拟存储器:具有请求调入和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统.其容量=内存+外存,速度-内存,成本-外存

存储器管理(2)

(B)

(C)

存储器管理(3)

在以下存贮管理方案中，不适用于多道程序设计系统的是(

存储器管理(4)

1、绝对装入方式：

在编译时，编译程序将产生绝对地址的目标代码-绝对装入。2．可重定位装入方式(Relocation

3．动态运行时装入方式(Dynamic

存储器管理(6)

存储器管理(7)

[0，216]，[1，120]，[2，210]，[3，456]

存储器管理(5)

字地址序列是：115，228，120，88，446，102，321，432，260，167，

设备管理(1)

输入/输出(I/O)设备

交互式设备(交互式电子白)

Independence)，也称为设备无关性。其基本含义是:

重定向:用于

的速度。CPU--输入输出井

设备管理(2)

FCFS：公平，简单，每个进程的请求都能依次得到处理。没有

程序中的输入，输出操作实际上是由(

计算机系统中判别是否有中断事件发生应是在(

设备管理(3)

设备管理(4)

文件管理(1)

具有文件名的一组相关元素集合.有结构文件:由若干记录组成无结构文件:字符流

用磁带作为文件存贮介质时，文件只能组织成(

文件管理(2)

根据外存设备不同，文件被划分为若干个大小相等的物理块，它是（A

文件管理(3)

FCB，需平均启动磁盘__17____