操作系统知识点总结.pdfVIP

1．在单处理机环境下，进程间有哪几种通信方式，是如何实现的？或者处理机调度分为哪

三级？各自的主要任务是什么？

高级调度（作业调度）：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进

程，挂入就绪队列。执行完后，回收资源。

中级调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进

程交换到外存交换区中。

低级调度（进程调度、线程调度）：从就绪进程队列中根据某个策略选取一个进程，使之占

用CPU。

三级调度的区别？

作业调度（高级调度)用于决定把外存中处于后备队列中的哪些作业调入内存，并为它们创

建进程，分配资源，然后将新创建的进程插入到就绪队列；

中级调度（交换调度、平衡调度）负责将内存中暂时不具备运行条件的进程换到外存交换

区存放，但内存空闲时，又将外存中具备运行条件的进程重新换入内存；

进程调度（低级调度/线程调度）决定将处理机分配诶就绪进程中的哪个进程。

2.什么是进程？什么是线程？进程和线程的区别？

进程是具有独立功能程序在某个数据集合上的一次执行过程。

线程是进程内的一个执行实体或者执行单元。

区别：一是不同进程的地址空间是独立的，而同一进程内的线程共享共一地址空间。一个进

程的线程在另一个进程内是不可见的。二是在引入线程的os中，进程是资源分配和调度的

单位，线程是处理机调度和分配的单位，资源时分配给进程的，线程只拥有很少的资源，因

而切换代价比进程切换第。

3．进程的基本状态有哪些？这些状态之间是如何转换的？

进程的基本状态有：就绪，阻塞，执行三种。

就绪到执行：进程调度

执行到就绪：时间片完

执行到阻塞：I/O请求或等待事件发生

阻塞到就绪：I/O完成或事件已发生（3分）

21说明进程的结构、特征和基本状态。

答：结构：PCB(进程控制块)+程序+数据集合。

特征：动态性、并发性、独立性、制约性、结构性。

基本状态：就绪态、执行态、等待态。

2.设备管理中的数据传送控制方式有哪几种？分别简述如何实现的。

程序直接控制：由用户进程来直接控制内存或CPU和外设间的信息传送。

中断方式：进程通过CPU发出指令启动外设，该进程阻塞。当输入完成时，I/O控制器通

过中断请求线向CPU发出中断信号，CPU进行中断处理。

DMA方式：在外设和内存之间开辟直接的数据交换通路。

通道控制方式：CPU发出启动指令，指出通道相应的操作和I/O设备，该指令就可启动通

道并使该通道从内存中调出相应的通道指令执行。

3.简述进程的几种状态和引起状态转换的典型原因，以及相关的操作原语。

进程的基本状态有：新建、就绪，阻塞，执行、挂起等待、挂起就绪和终止七种。

新建到就绪：交换，创建原语

就绪到执行：进程调度

执行到阻塞：I/O请求，阻塞原语

阻塞到就绪：I/O完成，唤醒原语

执行到就绪：时间片完

阻塞到挂起：挂起原语

挂起到就绪：唤醒原语

执行到终止：进程执行完毕

4.什么是段式存储管理？它从逻辑地址到物理地址是怎么变换的？

把程序按内容或构成关系分成段，每段有自己的名字。一个用户作业或进程包含的段对应

于一个二维虚拟储存器。以段为单位分配内存，然后通过地址映射机构把逻辑地址转换成物

理地址。只将那些经常访问的段驻留内存，其他的段放在外存，待需要时自动调入。

地址变换过程：由虚地址中的段号为索引，查段表。找出该段在内存的起始地址，并将

其和段内地址相加，从而得到物理地址。

5.什么是请求页式管理？能满足用户哪些需要？

答：请求页式管理的基本原理是将逻辑地址空间分成大小相同的页，将存储地址空间分块，

页和块的大小相等，通过页表进行管理。页式系统的逻辑地址分为页号和页内位移量。页表

包括页号和块号数据项，它们一一对应。根据逻辑空间的页号，查找页表对应项找到对应的

块号，块号乘以块长，加上位移量就形成存储空间的物理地址。每个作业的逻辑地址空间是

连续的，重定位到内存空间后就不一定连续了。

此外，页表中还包括特征位（指示该页面是否在内存中）、外存地址、修改位（该页的

内容在内存中是否修改过）等。

页式存储管理在动态地址转换过程中需要确定某一页是否已经调入主存。若调入主存，

则可直接将虚地址转换为实地址