操作系统复习题-概念文档格式.doc

操作系统复习题-概念文档格式.doc

《操作系统复习题-概念文档格式.doc》由会员分享，可在线阅读，更多相关《操作系统复习题-概念文档格式.doc（14页珍藏版）》请在冰豆网上搜索。

6、中断的概念：

指在程序执行过程中，遇到急需处理的事件时，暂时中止现行程序在CPU上的运行，转而执行相应的事件处理程序，待处理完成后再返回断点或调度其他程序执行。

进程线程区别联系：

进程：

是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和保护的基本单位。

线程：

是操作系统进程中能够独立执行的实体，也是处理器调度和分派的基本单位。

是进程的组成部分，每个进程内允许包含多个并发执行的实体

引入进程的原因：

一是刻画系统的动态性，发挥系统的并发性，提高资源利用率。

二是解决共享性，正确描述程序的执行状态。

8、进程最基本的状态有三种：

运行态：

进程占有处理器正在运行。

就绪态：

进程具备运行条件，等待系统分配处理器以便运行。

等待态：

又称为阻（zǔ）塞（sè

）态或睡眠态，指进程不具备运行条件，正在等待某个事件的完成。

进程状态转换的具体原因：

运行态à

等待态等待使用资源或某事件发生，如等待外设传输、等待人工干预。

等待态à

就绪态资源得到满足或某事件已经发生，如外设传输结束；

人工干预完成。

就绪态运行时间片到，或出现有更高优先权进程。

就绪态à

运行态CPU空闲时被调度选中一个就绪进程执行。

9、进程控制块（PCB）的概念和组成：

每个进程有且仅有一个进程控制块（PCB），或称进程描述符，它是进程存在的唯一标识，是操作系统用来记录和刻画进程状态及有关信息的数据结构，是进程动态特征的一种汇集，也是操作系统掌握进程的唯一资料结构和管理进程的主要依据。

包含三类：

标识信息，现场信息，控制信息

10、临界区管理的基本原则：

一次至多一个进程能够在它的临界区内；

不能让一个进程无限地留在它的临界区内；

不能强迫一个进程无限地等待进入它的临界区。

特别，进入临界区的任一进程不能妨碍正等待进入的其它进程的进展；

11、信号量：

一个进程在某一关键点上被迫停止执行直至接收到对应的特殊变量值，通过这一措施，任何复杂的进程交互要求均可得到满足，这种特殊变量就是信号量信号量的组成：

信号量是一种变量类型，用一个结构型数据结构表示，有两个分量：

一个是信号量的值，另一个是信号量队列的指针。

12、什么是死锁？

什么是饥饿？

试举日常生活中的例子说明之。

如果在一个进程集合中的每个进程都在等待只能由该集合中的其它一个进程才能引发的事件，则称一组进程或系统此时发生了死锁（教材268页）。

饥饿是指一个进程由于其它进程总是优先于它而被无限期拖延

13、形成死锁的四个必须条件①互斥条件：

系统中存在临界资源，进程应互斥地使用这些资源②占有和等待条件：

进程在请求资源得不到满足而等待时，不释放已占有资源③不剥夺条件：

已被占用的资源只能由属主释放，不允许被其他进程剥夺④循环等待条件：

存在循环等待链，其中，每个进程都在链中等待下一个进程所持有的资源，造成这组进程处于永远等待状态。

14、何谓地址转换（重定位）？

有哪些方法可以实现地址转换：

为了保证程序的正确运行，必须把程序和数据的逻辑地址转换为物理地址，这一工作称为地址转换或重定位。

地址转换有两种方式，一种方式是在作业装入时由作业装入程序（装配程序）实现地址转换，称为静态重定位；

这种方式要求目标程序使用相对地址，地址变换在作业执行前一次完成；

另一种方式是在程序执行过程中，CPU访问程序和数据之前实现地址转换，称为动态重定位。

15、

（1）静态（地址）重定位：

由装入程序实现装载代码模块（简单的说，就是链接后的程序，详见p235）的加载和地址转换，把它装入分配给进程的主存指定区域，其中的所有逻辑地址修改成主存物理地址，称静态重定位

（2）动态（地址）重定位：

由装入程序实现装载代码模块的加载和地址转换，把它装入分配给进程的主存指定区域，但对链接程序处理过的应用程序的逻辑地址不做任何修改，程序主存起始地址被置入硬件专用寄存器——重定位寄存器。

程序在执行的过程中，每当cpu引用主存地址（访问程序和数据）时，由硬件截取此逻辑地址，并在它被发送到主存储器之前加上重定位寄存器的值，以便实现地址转换，称动态重定位16、虚拟存储器：

在具有层次结构存储器的计算机系统中，自动实现部分装入和部分替换功，使得进程运行空间的一部分在主存中，另外某些部分在其他辅助存储器中，当需要时再将其动态装入23、请求分页虚拟存储系统：

将作业信息的副本存放在磁盘这一类辅助存储器中，当作业被调度投入运行时，并不把作业的程序和数据全部装入主存，而仅仅装入立即使用的那些页面，至少要将作业的第一页信息装入主存，在执行过程中访问到不在主存的页面时，再把它们动态地装入。

请求分页式存储管理页表的引用、修改内存驻留标志与虚拟存储器实现联系：

常驻内存标志位主要判断页是否在主存中；

引用位主要用于替换策略；

修改位主要用于替换策略以及清除策略17、分页式存储管理和分段式存储管理的比较：

分段是信息的逻辑单位由源程序的逻辑结构及含义所决定，是用户可见的，段长由用户根据需要来决定，段起始地址可从任何主存地址开始。

在分段方式中，源程序（段号、段内位移）经链接装配后仍保持二维（地址）结构，引入目的是满足用户模块化程序设计的需要。

分页是信息的物理单位与源程序的逻辑结构无关，是用户不可见的，页长由系统（硬件）确定，页面只能从页大小的整数地址开始。

在分页方式中，源程序（页号、页内位移）经链接装配后变成一维（地址）结构，引入目的是实现离散分配并提高主存利用率。

22、固定分区存储管理：

主存空间被划分成数目固定不变的分区，各分区的大小不等，每个分区只装入一个作业，若多个分区中都装有作业，则他们可以并发执行。

按名存取功能及其实现与FCB之间关系：

按名存取是操作系统文件管理的主要目的及其核心功能。

主要指信息管理一方面对用户，另一方面对存储设备组织管理。

用户通过文件名使用操作文件，文件系统将用户的逻辑操作转换为物理操作，将逻辑文件转换为物理文件。

它的实现可以借助文件目录完成。

在文件目录中包含文件名，文件物理结构，逻辑结构。

操作系统通过文件目录管理的管理控制。

FCB包含文件管理控制的基本信息，按名存取时先通过文件名查找文件的FCB，在通过FCB找到文件首块。

1、操作系统的资源管理技术:

资源复用，资源虚化，资源抽象

2、操作系统是用户与计算机之间的接口

2、操作系统对资源的最基础抽象：

进程抽象（运行的程序），虚存抽象（运行程序的位置，包括文件和主存），文件抽象（对I/O设备及其信息的抽象）

3、操作系统的功能：

处理机管理，存储管理，设备管理，信息管理

3、操作系统的主要特性：

并发性，共享性，异步性，虚拟性

4、计算机物理资源：

计算类，存储及接口类

5、三种基本的操作系统类型：

批处理操作系统；

分时操作系统；

实时操作系统；

6、UNIX是唯一跨平台操作系统，是多用户多任务的

7、多道程序设计技术能充分发挥处理器与外设并行工作的能力。

7、处理器的状态：

核心态，用户态

7、进程的三种状态：

运行态，就绪态，等待态

7、进程的属性：

结构性，共享性，动态性，独立性，制约性，并发性

8、进程映像：

某时刻进程的内容及其状态集合

9、进程四要素：

进程控制块、进程程序块、进程核线栈、进程数据块。

10、进程控制块组成：

11、多线程实现分：

用户级线程，内核级线程，混合式线程

12、进程之间关系：

互斥，同步

13、实现临界区管理的硬件设施：

关中断，测试并建立指令，对换指令

14、死锁防止解决的方法：

①死锁防止②死锁避免③死锁检测和恢复

14、可防止死锁的资源分配：

静态分配，层次分配，剥夺式分配

15、形成死锁的必须条件：

①互斥条件②占有和等待条件③不剥夺条件④循环等待条件

16、地址重定位分：

静态地址重定位，动态地址重定位，把逻辑地址转成物理地址

17、I/O控制方式：

轮询方式，中断方式，DMA方式，通道方式

18、Spooling实现：

预输入程序，井管理程序，缓输出程序

23、文件的逻辑结构分两种形式：

流式文件（无结构），记录式文件（有结构）。

24、文件的物理结构：

顺序文件，连接文件，索引文件

25、逻辑记录是文件内独立的最小信息单位

25.操作系统驱动力：

中断技术

26、实现互斥：

软件（peterson算法，dekker算法），硬件（TEST测试与建立指令与交换指令）

27、操作系统管理控制线程：

TCB；

感知进程的唯一依据：

PCB

28、用户接口类型：

程序接口，操作接口

29、I/O软件四层次：

I/O中断处理程序，I/O设备驱动程序，独立于设备的I/O软件。

用户空间的I/O设备

30、原语（一段程序）：

P:

申请资源；

V：

释放资源

31、多道程序设计：

增加单位时间算题量，提高资源利用率，充分并行，增加计算时间

32、”。

“当前目录项；

”。

。

“父目录项

32、文件存取方法：

顺序存取，直接存取，索引存取

33、文件系统分三层：

文件管理，目录管理，磁盘主存映射管理

33、文件系统负责文件目录：

建立，维护，检索

34、流式文件：

从用户角度划分的一种逻辑文件类型

35、如果一个进程的部分内容在辅助存储器中，则说明管理控制该进程的操作系统实现了虚拟存储器功能

36、设备独立性：

设备管理提供了使用在编写程序时不用考虑具体逻辑设备的物理特性

37、访问磁盘上文件由：

寻道时间，旋转延迟时间，读出/写入时间组成，电梯：

减少寻道时间

38、系统调用是操作系统提供给编程人员的唯一接口

39、实现虚拟存储器存储管理有多种，如请求页式存储管理

41、分时系统中进程调度算法：

时间片轮转法

42、管理临界区的方法：

关中断，测试并建立指令

19、引入缓冲技术的理由：

1、改善中央处理器与外围设备之间速度不匹配的矛盾。

2、协调逻辑记录大小与物理记录大小不一致的问题。

3、提高CPU和I/O设备的并行性。

4、减少I/O对C