太原理工大学操作系统复习提纲和习题解答.pdfVIP

操作系统复习大纲

1．操作系统功能、特征

2．操作系统类型

3．进程的特征与进程的组成

4．进程控制块的内容及作用

5．进程的3种基本状态及其转换

6．进程与线程的主要区别

7．原语

8．临界资源、临界区

9．用信号量和p、v操作机制实现进程的同步和互斥

10．处理机的分级调度

11．作业调度和进程调度的比较

12．进程调度方式

13．作业调度性能的衡量

14．常用的调度算法

15．产生死锁的根本原因、必要条件和解决死锁的方法

16．逻辑地址（空间）、物理地址（空间）

17．地址重定位，页式存储管理地址变换过程

18．分区式存储管理、分页存储管理与分段存储管理的原理

19．分区分配算法

20．页面淘汰算法

21．设备的分类

22．缓冲技术

23．I/O控制过程

24．设备独立性与逻辑设备和物理设备

25．Spooling技术

26．文件的逻辑结构、文件的物理结构与存取方法

27．文件目录与目录结构

28．操作系统接口的类型、形式和作用

29．处理机的工作状态及特权指令

30．系统调用的过程

《操作系统》第四章作业题

1

28K、10K、226K、110K。现有五个作业J1到J5

26K、180K。问如果采用最先适应分配算法，能否把这五个作业按

使用哪种分配算法装入这五个作业，可使主存的利用率最高？

2

的字地址序列是：70，74，135，276，400，300，700，266，148

作业的内存大小为384字，初始为空，页大小为128字，试按

页面访问的缺页中断率。

3、在一页式系统中，页面的大小为1KB，地址寄存器的字长为20

程序，其4个页面分别被分配在内存的10，14，15和18

用图画出地址变换的过程。

4、某虚拟存贮器的用户空间有32个页面，每页长1KB，主存

第0，1，2，3页分别分配的物理块号为5，10，4，7，试将

0E7B（H）变换为物理地址（仍用16进制数表示），并要给出简要

一、请用P、V操作实现4×100

解答：

begin

S12,S23,S34:semaphore;(信号量的作用：实现接力赛运动员跑步过程的同步

S12=S23=S34=0;(信号量的取值范围：1,0，-1)

cobegin

processP1

begin

跑100米;

V(S12);

end

processP2

begin

P(S12);

跑100米;

V(S23);

end

processP3

begin

P(S23);

跑100米;

V(S34);

end

processP4

begin

P(S34);

跑100米;

end

coend

end

V(S2);

gotoL1;

end

process转换

begin

L2:P(S2);

从缓冲区中取出微电压值;

将微电压值转换成量度值;

将量度值存入缓冲区;

V(S3);

gotoL2;

end

process显示

begin

L3:P(S3);

从缓冲区中取出量度