操作系统期末复习资料

一．主要知识点：

1.PCB(进程控制块)：使并发执行得每个程序都能独立运行。

1、1PCB已成为进程存在于系统中得唯一标志。

1、2由程序段、相关得数据段与PCB构成了进程实体。

2.进程控制一般由OS得内核中得原语来实现得。

3.同步机制应遵循得规则：空闲让进、忙则等待、有限等待、让权等待。

4.四种信号量：整形型信号量、记录型信号量、AND型信号量、信号量集。

5.死锁：指多个进程在运行时因争夺资源而造成得一个僵局。

6.引起死锁得原因：竞争资源、进程推进顺序不当。

7.产生死锁得必要条件：互斥、请求与保持、不可抢占、循环等待。

8.处理死锁得方法：预防死锁、避免死锁、检测死锁、解除死锁。

9.程序得三种装入方式：

（1）绝对装入方式：只适用于单道程序环境，只能将目标模块装入到内存中事先指定得位置；（2）可重定位装入方式：可用于多道程序环境，但不允许在程序运行时在内存中移动位置；（3）动态运行时得装入方式：可移动在内存中得位置。

注：装入内存后，并不立即把其逻辑地址转换为物理地址，而就是在程序真正执行时才能进行地址转换。

10.对换空间得管理：

（1）对文件区空间得管理采取离散分配得方式

（2）对对换空间得管理采取连续分配方式

11.四种连续分配方式：

（1）单一连续分配：单道程序环境；

（2）固定分区分配：多道程序环境；

（3）动态分区分配：涉及到所用得数据结构、分配算法、分区得分配与回收操作；

重点：基于顺序搜索得动态分区分配算法

首次适应算法：空闲分区以地址递增得次序链接

最佳适应算法：空闲分区以容量大小递增得次序链接

最坏适应算法：空闲分区以容量大小递减得次序链接

（4）动态可重定位分区分配：与动态分区分配得差别就是，增加了紧凑得功能。

12.三种离散分配方式：

（1）分页存储管理：逻辑地址分为页号与页内地址两部分。页表（作用就是实现从页号到物理块号得地址映射）。页表寄存器（存放页表在内存中得始址与页表得长度）。需要2次访问内存。为了提高速度，采用了快表。

（2）分段存储管理：逻辑地址分为段号与段内地址。段表（作用就是实现从逻辑段到物理内存区得地址映射）。段表寄存器（存放段表在内存中得始址与段表得长度）。

（3）段页式存储管理：地址结构由段号、段内页号、页内地址组成。段表寄存器（存放段表在内存中得始址与段表得长度）。需要访问3次内存。

13、虚拟存储器特征：1）多次性2）对换性 3）虚拟性

①虚拟性即不就是物理上而就是逻辑上扩充了内存容量

②多次性即每个作业不就是全部一次性地装入内存，而就是只装入一部分

③对换性即所需得全部程序与数据要分成多次调入内存

④虚拟存储器都就是建立在离散分配得基础上得

⑤虚拟存储器：具有请求调入功能与置换功能

14.虚拟存储器得三种实现方法：

（1）分页请求系统：增加了请求调页功能与页面置换功能。

硬件支持：请求分页得页表机制、缺页中断机构、地址变换机构。

（2）请求分段系统

（3）段页式虚拟存储器系统

15、页面置换算法：

①FIFO：总就是淘汰最先进入内存得页面，即选择在内存中驻留时间最久得页面予以淘汰。（瞧最先进入）

②LRU：选择最近最久未使用得页面予以淘汰（向后瞧）。硬件支持：栈、寄存器。

③最佳置换：保证最低得缺页率（向前瞧）

16、六个基本功能：

1)隐藏物理设备得细节

2)与设备得无关性

3)提高处理机与I/O设备得利用率

4)对I/O设备进行控制

5)确保对设备得正确共享

6)错误处理

其中，对I/O设备得四种控制方式：1）轮询得可编程得I/O方式；2）中断得可编程得I/O 方式（打印机、键盘）；3）直接存储器访问方式（磁盘、光盘）；4）I/O通道方式

17.I/O软件得层次结构：

1)用户层I/O软件

2)设备独立性软件

3)设备驱动程序

4)中断处理程序

18.I/O系统得分层：

1)设备独立性软件

2)设备驱动程序

3)中断处理程序

19.I/O系统得接口：

1)块设备接口：块设备——数据得存取与传输都就是以数据块为单位得设备。典型得

块设备就是磁盘，其I/O采用DMA方式（直接存储器访问方式）。

2)流设备接口：字符设备——数据得存取与传输都就是以字符为单位得设备。如键盘、

打印机。不能寻址，故采用顺序存取方式。采用中断驱动方式。

3)网络接口

20.I/O通道：

（1）就是一种特殊得处理机，但与一般处理机不同得就是：指令类型单一，没有自己得内存。

（2）类型：字节多路通道、数组选择通道、数组多路通道。

（3）由于通道不足造成了瓶颈问题——办法：增加设备到主机间得通路而不增加通道。21.设备控制器：

（1）分类：用于控制字符设备得控制器、用于控制块设备得控制器；

（2）组成：

①设备控制器与处理机得接口

②设备控制器与设备得接口

③I/O逻辑

22.为了实现设备独立性，必须再在设备驱动程序之上设置一层软件，称为与设备无关得I/O 软件，或设备独立性软件。

23、SPOOLing假脱机得特点：

（1）提高了I/O得速度

（2）将独占设备改造为共享设备

（3）实现了虚拟设备功能

24.分时系统得特征：1）多路性2）独立性3）及时性4)交互性

25.三种调度方式：

①高级调度（作业调度）：用于多道批处理系统，在分时与实时系统中不设高级调度。

②低级调度（进程调度）：最基本得一种调度，在三种OS中都必须配置。

③中级调度（内存调度）：实际上就就是存储器管理得对换功能。

26、进程与程序得三个主要区别：

①前者就是动态得，后者就是静态得；

②前者就是并发得，后者就是顺序执行得；

③前者就是能独立运行得，后者不能

26.虚拟存储器特征：1）多次性2）对换性3）虚拟性

①虚拟存储器都就是建立在离散分配得基础上得

②虚拟存储器：具有请求调入功能与置换功能

27.因为MS-DOS系统就是单道程序设计并且没有地址转换机构,所以它采用得就是单一连续存储。

二．综合题

1、在多道程序技术得OS环境下得资源共享与一般情况下得资源共享有何不同？对独占资源应采取何种共享方式？

答：

一般情况下得共享与操作系统环境下得共享其含义并不完全相同。前者只就是说明某种资源能被大家使用，如图书馆中得图书能提供给大家借阅，但并未限定借阅者必须在同一时间(间隔)与同一地点阅读。又如，学校中得计算机机房共全校学生上机，或者说，全校学生共享该机房中得计算机设备，虽然所有班级得上机地点就是相同得但各班得上机时间并不相同。对于这样得资源共享方式，只要通过适当得安排，用户之间并不会产生对资源得竞争，因此资源管理就是比较简单得。

而在OS环境下得资源共享或称为资源复用，，就是指系统中得资源可供内存中多个并发执行得进程共同使用这。里在宏观上既限定了时间(进程在内存期间)也限定了地点(内存)。对于这种资源共享方式，其管理就要复杂得多，因为系统中得资源少于多道程序需求得总与，会形成它们对共享资源得争夺。所以，系统必须对资源共享进行妥善管理。对独占资源采用互斥共享方式。

2、为了破坏“请求与保持”条件而提出了两种协议，试着说明比较这两种协议。

答：

第一种协议：在所有进程开始运行之前，必须一次性地申请其在整个运行过程中所需得全部资源，并且在分配资源时，只要有一种资源不能满足进程得要求，即使其它所需得各种资源都空闲也不分配给该进程，而让该进程等待。因此有资源被严重浪费、进程经常会发生饥饿现象等缺点。

第二种协议：就是对第一种协议得改进，它允许一个进程只获得运行初期所需得资源后，便开始运行。进程运行过程中再逐步释放已分配给自己得，且已用毕得全部资源，然后再请求新得所需资源。如此便可提高设备得利用率，还可减少进程发生饥饿得概率。

3、详细描述请求分页系统发生缺页时得页面调入过程。

答：

每当程序所要访问得页面未在内存时（存在位为“0”），便向CPU发出一缺页中断，中断处理程序首先保留CPU环境，分析中断原因后转入缺页中断处理程序。该程序通过查找页表得到该页在外存得物理块后，如果此时内存能容纳新页，则启动磁盘I/O，将所缺之页调入内存，然后修改页表。如果内存已满，则须按照某种置换算法，从内存中选出一页准备换出；如果该页未被修改过（修改位为“0”），可不必将该页写回磁盘；但如果此页已被修改（修改位为“1”），则必须将它写回磁盘，然后再把所缺得页调入内存，并修改页表中得相应表项，置其存在位为“1”，并将此页表项写入快表中。在缺页调入内存中，利用修改后得页表形成所要访问数据得物理地址，再去访问内存数据。整个页面得调入过程对用户就是透明得。

4、试着全面比较连续分配与离散分配方式。

答：

a、连续分配就是指为一个用户程序分配一个连续得地址空间，包括单一连续分配方式与分

区式分配方式，前者将内存分为系统区与用户区，系统区供操作系统使用，用户区供用户使用，就是最简单得一种存储方式，但只能用于单用户单任务得操作系统中；分区式分配方式分为固定分区与动态分区，固定分区就是最简单得多道程序得存储管理方式，由于每个分区得大小固定，必然会造成存储空间得浪费；动态分区就是根据进程得实际需要，动态地为之分配连续得内存空间，常用三种分配算法: 首次适应算法，该法容易留下许多难以利用得小空闲分区，加大查找开销；循环首次适应算法，该算法能使内存中得空闲分区分布均匀，但会致使缺少大得空闲分区；最佳适应算法，该算法也易留下许多难以利用得小空闲区；

b、离散分配方式基于将一个进程直接分散地分配到许多不相邻得分区中得思想，分为分页

式存储管理，分段存储管理与段页式存储管理、分页式存储管理旨在提高内存利用率，

满足系统管理得需要，分段式存储管理则旨在满足用户(程序员)得需要，在实现共享与保护方面优于分页式存储管理，而段页式存储管理则就是将两者结合起来，取长补短，即具有分段系统便于实现，可共享，易于保护，可动态链接等优点，又能像分页系统那样很好得解决外部碎片得问题，以及为各个分段可离散分配内存等问题，显然就是一种比较有效得存储管理方式；

c、综上可见，连续分配方式与离散分配方式各有各自得特点，应根据实际情况加以改进与

利用、

5、在进行进程切换时，所要保存得处理机状态信息有哪些？

答：

进行进程切换时，所要保存得处理机状态信息有：

（1）进程当前暂存信息

（2）下一指令地址信息

（3）进程状态信息

（4）过程与系统调用参数及调用地址信息。

操作系统考试重点及答案

Chap-1绪论 理解操作系统设计的目标 方便性、有效性、可扩充性、开放性 掌握操作系统的特性及含义 并发：在一个时间段上来看，每一道作业都能不同程度地向前推进（并行） 。但在任何 一个时间点上只能有一道占用 CPU 。（串行） ------------ 并发性引入进程、线程 共享：系统中的资源可供多个并发的进程共同使用。根据资源属性的不同，有两种资源 共享方式： 互斥共享方式（临界/独占资源） 同时访问方式 虚拟：通过某种技术将一个物理实体映射为若干个逻辑上对应物（如 可看成多个屏幕-窗口）。或将多个物理实体映射为一个逻辑实体 外存的虚拟）。 异步性：操作系统必须随时对以不可预测的次序发生的事件进行响应。 速度不可预知。2、难以重现系统在某个时刻的状态 （并发和共享是 OS 的两个最基本的特性，二者互为条件！ ） 理解操作系统的作用 OS 是用户与硬件系统之间的接口 ；0S 是计算机系统资源的管理者；0S 是扩充机/虚拟机 理解不种类型操作系统的定义 （1） 无操作系统的计算机系统： 先把程序纸带装上输入机， 启动输入机把程序和数据送 入计算机，然后通过控制台开关启动程序运行，计算完毕后，用户拿走打印结果， 并卸下纸带。 （2） 单道批处理系统：在内存中只有一道程序。 （3）多道批处理系统：在内存中放多道程序 ，使它们在管理程序的控制下相互穿插地运行。 （4 ）分时系统：划分时间片 （3） 实时系统：系统能及时响应外部事件的请求, 在规定的时间内完成对该事件的处理， 并控制所有实时任务协调一致地运行。 （4） 微机操作系统： 批处理、分时、实时系统是三种基本的操作系统类型。一个实际的操作系统可能兼有三者 或其中两者的功能。 1、 2、 3、 4、 CPU ; —个屏幕 （如虚拟存储是内存和 1、进程的运行 Chap-2进程管理 5、 进程的定义 进程是指进程实体的运行过程，是可并发执行的程序在一个数据集合上的运行过程。 6、 理解进程的三状态及其转换和典型原因

操作系统自学考试复习资料及答案

操作系统自学考试复习资料 一、单项选择题 （）1.操作系统是一种： A.系统软件 B.系统硬件 C.应用软件 D.支援软件 （）2.下列操作系统中，交互性最强的是： A.批处理操作系统 B.实时操作系统 C.分时操作系统 D.网络操作系统 （）3.UNIX操作系统属于交互式操作系统。 A.批处理操作系统 B.实时操作系统 C.分时操作系统 D.分布式操作系统 （）4.操作系统通过管理进程。 A. 作业控制块 B. 进程控制块 C.文件控制块 D.设备控制块 （）5.把用户作业的相对地址转换成绝对地址的工作称为： A.地址逻辑话 B.地址重定位 C.地址绝对化 D.地址相对化 （）6.固定分区存储管理中，每个连续分区的大小是： A.相同的 B.不相同的 C.可以变化的 D.预先固定划分，可以相同，也可以不同 （）7.存储分配算法中，采用“总是把程序装入主存中最大的空闲区域”的算法是： A.最优适应算法 B. 最坏适应算法 C.最先适应算法 D. 最后适应算法 （）8.存储在相联存储器中的部分页表称为： A. 相联页表 B. 页表 C. 段表 D.快表 （）9.按保护级别，文件可以分为： A.系统文件和用户文件 B.只读文件、读写文件、执行文件 C.输入和输出文件 D.临时文件、永久文件、档案文件 （）10.文件采用二级目录结构，可以： A.节省空间 B.实现文件保护 C.缩短存储时间 D.解决不同用户之间的文件名的冲突

（）11.文件的逻辑结构类型包括流式文件和： A.纪录式文件 B.顺序文件 C. 链接文件 D.索引文件 （）12.以下哪种不是常用的磁盘存储空间管理方法： A.位示图法 B.先进先出法 C. 空闲块表法 D. 空闲块链法 （）13.操作系统为每个文件开辟一个存储区，存放该文件的有关信息，这就是： A.进程控制块 B.作业控制块 C.文件控制块 D.设备控制块 （）14.利用SPOOLing技术可以提高的利用率。 A.内存 B. 辅存 C. 共享设备 D.独享设备 （）15.一般，缓冲区位于： A.内存 B.辅存 C.寄存器 D.设备控制器 （）16. 计算机系统结构由硬件系统和组成。 A. 软件系统 B. 输入设备 C.输出设备 D.CPU （）17.处理机调度分为作业调度和调度两级。 A. 进程 B. 设备 C. 磁盘 D.文件 （）18. 地址重定位包括静态重定位和两种方式。 A. 动态重定位 B.地址绑定 C.地址映射 D.动态绑定 （）19. 单用户连续存储管理中，内存中最多可以存放运行用户作业的个数为： A.0 B. 1 C. 2 D.3 （）20.用来指出相对地址中页号和主存中块号的对应关系的是： A.快表 B. 页表 C.慢表 D.段表 （）21. 下面哪种不是文件在磁盘的组织方式： A.串联结构 B. 顺序结构 C. 链接结构 D.索引结构 （）22. 参与死锁的进程至少个。 A.2 B.3 C. 4 D.5 （）23. 磁盘存储空间的每一块的位置应由参数、磁盘号和扇区号确定。 A. 柱面号 B.磁头号 C. 盘面号 D.块号 （）24. 进程从就绪状态进入运行状态的原因可能是： A. 被选中占有处理机 B. 等待某一事件 C. 等待的事件已发生 D. 时间片用完 （）25. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名：

操作系统原理知识知识点复习,梁光祥

目录 第一章操作系统概论 (2) 1.1操作系统概念 (2) 1.2操纵系统的主要功能 (2) 1.3操作系统的基本特征 (3) 1.4操作系统的逻辑结构和运行模型 (3) 1.5操作系统的形成与发展 (3) 1.6操作系统主要类型 (3) 第二章进程管理 (4) 2.1．进程概念 (4) (4) 2.2．进程控制 (5) 2.3．进程互斥与同步 (5) 2.4．进程通信 (5) 2.5.线程 (5) 第三章处理器调度与死锁 (6) 3.1．处理器调度 (6) 3.2．死锁 (7) 第四章存储管理 (8) 4.1．程序的链接和装入 (8) 4.2．分区式存储管理 (8) 4.3．分页式存储管理 (8) 4.4．分段式存储管理 (9) 4.5．段页式存储管理 (9) 4.6．虚拟存储管理 (10) 第五章设备管理 (11) 5.1．输入输出系统 (11) 5.2．输入输出控制方式 (11) 5.3．缓冲技术 (14) 5.4．分配策略： (14) 5.5．输入输出软件 (14) 5.6．虚拟设备 (14) 5.7．磁盘存储管理 (14) 第六章文件管理 (15) 6.1．概述 (15) 6.2文件数据的组织和存储 (15) 6.3．文件目录 (15) 6.4．文件储存空间管理 (16)

第一章操作系统概论1.1操作系统概念 1.配备操作系统的目的 1)方便人们使用计算机 2)有效管理计算机 2.操作系统的目标 1)有效地管理计算机的硬件和软件资源 2)提高系统效率 3)具有可扩充性 4)具有开放性 5)具有可靠性 6)具有可移植性 1.2操纵系统的主要功能 1.处理器管理功能 1)进程控制 2)进程同步 3)进程通信 4)调度 2.存储管理功能 1)内存的分配与回收 2)内存保护 3)地址映射 4)内存扩充 5)内存共享 3.设备管理功能 1)缓冲管理 2)设备分配与回收 3)设备驱动 4)实现设备独立性 5)实现虚拟设备 4.文件管理功能 1)文件的存储空间管理 2)目录管理 3)文件的读写管理 4)文件保护 5.网络功能 1)网络资源管理 2)网络通信管理

计算机操作系统期末考试复习重点

一、选择题（2*10） 1、分时系统：特征1、多路性 2、交互性 3、独立性 4、及时性 实现分时系统的关键问题是什么?应如何解决? 关键问题：及时接收，及时处理; 对于及时接收，只需在系统中设置一多路卡，多路卡作用是使主机能同时接收用户从各个终端上输入的数据；对于及时处理，应使所有的用户作业都直接进入内存，在不长的时间内，能使每个作业都运行一次. 试说明推动分时系统形成和发展的主要动力是什么? 用户的需要.即对用户来说，更好的满足了人-机交互，共享主机以及便于用户上机的需求. 优点：1、为用户提供了友好的接口 2、促进了计算机普遍使用，为多个终端服务 3、便于资源共享和交换信息 2、计算 (已知两个求另一个） 例、有3个进程，每个进程最多需要4个资源，不会死锁的最小资源是3*3+1=10个 有7个进程，每个进程最多需要8个资源，不会死锁的最小资源是7*7+1=50个 3、同步机制遵循的规则：1.空闲让进 2、忙则等待 3、有限等待 4、让权等待 4、产生死锁的必要条件：1）互斥条件：摒弃 2）请求和保持条件：3）不剥夺条件4）环路等待条件 发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏互斥条件是不太实际的。预防死锁：通过破坏四个必要条件之一。分析四个必要条件：1（不可破且要保证） 2，3，4可破（三种方法）。 解决不可剥夺方法：摒弃便不可剥夺为可剥夺；；请求与保持解决方法：请求时不保持，保持时不摒弃 环路等待解决方法：为设备编号从小号开始申请 请详细说明可通过哪些途径预防死锁? a. 摒弃"请求和保持"条件，就是如果系统有足够的资源，便一次性地把进程所需的所有资源分配给它； b. 摒弃"不剥夺"条件，就是已经保持了资源的进程，当它提出新的资源请求而不能立即得到满足时，必须释放它已经保持的所有资源，待以后需要时再重新申请； c. 摒弃"环路等待"条件，就是将所有资源按类型排序标号，所有进程对资源的请求必须严格按序号递增的次序提出. 5、很好地解决了"零头"问题的存储管理方法是.页式存储管理（无外有内.）B.段式存储管理（无内有外） C.固定分区管理（严重内零头） D.动态分区管理（无内有外）连续分配分为固定分区分配（存在内零头）和动态分区分配（外零头）。。分段分配（存在外零头） 6.。磁盘调度算法：1）先到先服务（FCFS）：仅适用于请求磁盘I/O的进程数目较少的场合。 2）最短寻道时间优先（SSTF）：其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短。但这种算法不能保证寻道时间最短。会导致“饥饿”现象，出现“磁臂黏着”现象。 3）扫描算法（SCAN）：是改良的SSTF算法，可以避免“饥饿”现象但是会有“磁臂黏着”现象。。 4）循环扫描（CSCAN）：会出现“磁臂黏着”现象。 5）NStepSCAN算法：避免出现“磁臂黏着”现象。 7、设备分配中的数据结构：①、设备控制表DCT；系统为每个设备配置了一张设备控制表，用于记录设备的情况。 ②、控制器控制表COCT ；COCT也是每个控制器一张，它反映控制器的使用状态以及和通道的连接情况； ③、通道控制表CHCT；每个通道都配有一张通道控制表，以记录通道的信息； ④、系统设备表SDT；整个系统设置一张SDT，它记录了当前系统中所有设备的情况。每个设备占一个表目，其中包括有设备类型、设备标识符、设备控制表、驱动程序入口、正在使用设备的进程表示等信息。 重点：：表的功能和表与设备独立器的关系。 8、？物理结构/存储结构(是指文件在外存上的存储组织形式)文件的物理结构也即文件的外存分配方式。 是从系统的角度来看文件，从文件在物理介质上的存放方式来研究文件。 显式链接：在内存的FAT中存放指向链接文件各磁盘块的指针

操作系统复习资料

操作系统复习资料

2.2 作业有哪几部分组成，这几部分各有什么功能？ 答：作业由三部分组成：程序，数据和作业说明书。 程序和数据完成用户所要求的业务处理工作；作业说明书则体现了用户的控制意图 *2.9 为什么说分时系统没有作业的概念？ 答：因为分时系统中，每个用户得到的时间片有限，用户的程序和数据信息直接输入到内存工作区中和其它程序一起抢占系统资源投入执行，而不必进入外存输入井等待作业调度程序选择。因此，分时系统没有作业控制表，也没有作业调度程序。 3.1 PCB表（运行队列只有一个） 3.2 一个概念可再入程序（纯代码，执行过程中自身不改变） 3.3 如果系统中有N个进程，运行的进程最多几个，最少几个；就绪进程最多几个最少几个；等待进程最多几个，最少几个？ 答：在单处理系统中，处于运行态的进程最多为1个，最少0个；就绪进程最多N-1个，最少0个；处于阻塞的进程最多N个，最少0个。

3.4 有没有这样的状态转换，为什么？ 等待—运行；就绪—等待 答：没有等待到运行，只能等待 就绪；也没有就绪到等待，只能运行—>等待3.5 一个状态转换的发生，是否一定导致另一个转换发生，列出所有的可能答：就绪到运行 3.6 司机与售票员之间的关系 3.7 生产者消费者问题 3.8 读者写着问题 3.9 已知一个求值公式（A2+3B）/（B+4A），若A、B已赋值，试画出该公式求值过程的前趋图。说明它们之间的关系，并用P、V操作描述它。 3.10 在单处理机的分时系统中，分配给进程P的时间片用完后，系统进行切换，结果调度到的仍然是P。有可能出现上述情形吗？如果可能请说明理由。答：有可能。例如，若在进程P时间片用完后，被迫回到就绪队列时，就绪队列为空，这样进程P就是就绪队列中唯一的一个进程，于是调度程序选中的进程必定是P。又如在按优先级调度的程序中，就绪对列按进程的优先级排列，在进程P时间片用完之后回到就绪队列时，若其优先级高于当前就绪队列中的其他进程，那么再次被调度。 3.11 设有一个发送者进程和一个接收者进程，其流程图如图所示。S是用于实现进程同步的信号量，mutex是用于实现进程互斥的信号量。试问流程图中的A、B、C、D四个框中应填写什么？假定缓冲区有无限多个，s和mutex的初值应为多少？ A:P(mutex) B:V(mutex) C:P(s) D:P(mutex) s=0,mutex=1 发送者进程

操作系统概论复习大纲

操作系统概论自学考试大纲 第一章引论 （一）内容简介 本章介绍了学习操作系统必须先掌握的一些基础知识，包括以下几部分内容： 1.计算机系统 2.操作系统 3.操作系统的形成和操作系统的基本类型 4.操作系统的发展 5.处理器的工作状态 6.操作系统与用户的接口 （二）学习的目的与要求 了解操作系统在计算机系统中的作用；各类操作系统的特点；用户与操作系统的关系；处理器的工作状态和系统功能调用的作用。 重点是：操作系统在计算机系统中的作用；各类操作系统的特点；程序状态字的作用；系统功能调用。 （三）考核知识点与考核要求 根据本章内容的特点，和大纲要求掌握的重点，该章考核可以出以下题型：选择题，名词解释，问答题。 名词解释：操作系统、嵌入式操作系统、特权指令 问答题： 1. 计算机系统由哪些部分组成？ 2. 从资源管理的观点看，操作系统有哪些功能？ 3. 各类操作系统的特点？ 4. 操作系统为什么要提供“系统功能调用”？ 第二章处理器管理 （一）课程内容 本章介绍了操作系统中处理器管理部分的实现，包括以下几部分内容： 1.多道程序设计 2.进程的概念 3.进程控制块 4.进程队列 5.中断与中断处理 6.处理器调度 7.线程的概念 （二）学习目的与要求 通过本章学习应该掌握多道程序设计时如何提高计算机系统效率的；进程和程序有什么区别；进程的基本状态以及状态的变化；处理器调度策略；中断的作用。

重点是：多道程序设计，进程，处理器调度。 （三）考核知识点与考核要求 根据本章内容的特点，和大纲要求掌握的重点，该章考核可以出以下题型：选择题，名词解释，问答题，综合题。 名词解释：多道程序设计，进程，中断，线程 问答题： 1.进程有哪些基本状态，画出进程基本状态变化图。 2.进程控制块的作用和基本内容？ 3.简述中断响应的过程。 4.设计调度算法的原则有哪些？ 5.有哪些作业调度策略，其各自的特点是什么？ 6.有哪些进程调度策略，其各自的特点是什么？ 7.在分时系统中采用时间片轮转的调度策略有哪些优越性？ 8.采用多线程技术有哪些优越性？ 综合题（辅导时可以修改下时间） 1．在单道批处理系统中，有四个作业到达输入井和需要的计算时间如表所示，现采用响应比最高者优先算法，忽略作业调度所需的时间。当第一个作业进入系统后就可开始调度。 （1）填充表中空白处 （2）四个作业的执行次序为__________________。 （3）四个作业的平均周转时间为__________________。 2．在某计算中心的一道单道程序设计系统中，有A、B、C三个作业在等待处理，它们到达系统的时间和估计需计算的时间如下表所示： 法调度时各自的等待时间和完成时间。

操作系统复习资料参考

1、操作系统的主要功能 操作系统是一管理电脑硬件与软件资源的程序，同时也是计算机系统的内核与基石。操作系统是一个庞大的管理控制程序，大致包括5个方面的管理功能：进程与处理机管理、作业管理、存储管理、设备管理、文件管理。 2、中断的概念 CPU 暂时停下现行程序的执行，转向为临时发生的事件进行处理，处理完后，再返回执行原程序。中断是一种在发生了一个外部的事件时调用相应的处理程序(或称服务程序)的过程。中断服务程序与中断时CPU正在运行的程序是相互独立的，相互不传递数据。 3、进程从等待态进入就绪态的原因 输入、输出事件完成 4、能扩充主存容量的分配是什么 虚拟储存器，自动覆盖和交换技术 5、通道在输入输出操作完成出错时形成什么 中断请求，I/O中断 6、段页式存储管理的是什么地址格式 离散分配方式二维地址 7、用户程序的逻辑地址可以是不连续储存的格式是什么 段页 8、硬件采用中断和通道技术使得CPU会怎样 CPU与外设能并行工作、提高效率和处理速度 9、创建完成进程后，进程为什么状态 就绪态 10、能使高地址空间成为大的空闲区的分配算法是什么 首次适应法 11、虚拟储存器地址空间大小是什么 由计算机系统的地址结构和外存结构决定的 12、分页储存管理中页面是越小越好吗 不是 13、多中断硬件支持是什么操作系统必须存在的 基于时间片调度的多任务操作系统 14、死锁指的是什么 指的是系统中存在一组进程，他们中每一个进程都占用了某种资源而又在等待着其中另一进程所占用的资源而无限期的僵持下去的局面。 15、引导操作系统进入内存的程序一般放在计算机的什么地方 固件 16、多道功能操作系统是什么操作系统 多用户操作系统 17、进程的并发是什么 在多道程序设计系统中，作为单个作业可以同时执行，而每一个作业又需要有多个进程的协作来完成。因此，系统会同时存在着许多进程，在单处理器的情况下，这些进程轮流的占用处理器，即一个进程的工作没有全部完成之前，另一个进程就开始工作，我们说这些可同时执行的进程具有并发性，并且把可同时执行的进程称为“并发进程”。18、分段储存与分页储存的区别

计算机操作系统复习重点(考试必备)

1.1操作系统的目标：有效性方便性可扩充性开放性 1.2操作系统的作用：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象 1.3操作系统的定义: 操作系统是一组控制和管理计算机硬件呵呵软件资源,合理地对各类作业进行跳读,以及方便用户使用的程序集合. 1.4分时系统和实时系统的特征：多路性、独立性、及时性、交互性。 1.5操作系统的基本特性 1.并发性:多个事物在一段时间内发生 2. 并行性：多个事物在一个时刻内发生 3.引入进程 4.引入线程 5.共享性：是指系统中的资源可供内存中多个并发执行的进程共同使用。互斥共享、同时访问方式 6.虚拟技术是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。分为时分复用和空分复用技术。 7.异步性进程是以人们不可预知的速度向前推进，此即进程的异步性。 1.6操作系统的主要功能：1.处理机管理功能:进程控制，进程同步，进程通信，调度 2.存储器管理功能:内存分配、内存保护、地址映射、内存扩充 3.设备管理功能:缓冲管理、设备分配、设备处理 4.文件管理功能:文件存储空间的管理、目录管理、文件的读/管理和保护。操作系统与用户之间接口用户接口、程序接口 1.6程序只是一组指令的有序集合，它本身没有任何运行的含义，它只是一个静态的实体。 1.7并发及并行的区别：并行是指两个或多个事件在同一时刻发生，而并发性是多个时间在同一时间间隔内发生。在多道程序环境下，并发是指在一段时间内宏观上有多个程序在同时运行，微观上这些程序只能是分时地交替执行，在计算机系统中有多个处理机，则这些并发执行程序被分配到多个处理机上实现并行执行，利用每个处理机来处理一个并发执行程序。 2.1进程的特征：1.结构特征2.动态性 3.并发性 4.独立性 5.异步性。 2.2序并发执行的特征：1.间断性2.失去封闭性 3.不可再现性。 2.3程的概念：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。进程的状态：基本状态1.就绪状态2.执行状态 3.阻塞状态。挂起状态，创建状态和终止状态。 2.4进程通信类型:1.共享存储器系统2.消息传递系统 3.管道通信 4.基于共享数据结构的通信方式 5.基于共享存储区德通信方式 2.5线程与进程的区别：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。线程是比进程更小的单位。通常在一个进程中可以包含若干个线程，他们可以利用进程所拥有的资源。OS中把

操作系统复习资料(含重点,大题及答案)

操作系统复习资料 赖国勇 一、课程的教学内容、教学要求、重点和难点： 第一章操作系统引论 教学内容：操作系统的定义，特征，功能，分类及其发展简史等。教学要求：1、了解：操作系统的发展简史，分时和实时操作系统的特点。2、理解：操作系统的分类，分时概念。 3、掌握：操作系统的定义，特征和主要功能。 4、重点：操作系统的定义、特征、功能及其分类。 5、难点：操作系统的特征和主要功能。 第二章进程管理 教学内容：进程、线程的基本概念，进程状态，进程控制，进程同步和互斥，进程通信等。教学要求：1、了解：经典进程同步问题，进程通信方式，线程的类型、特征、创建和终止。2、理解：引入进程的原因，进程控制块的作用，信号量的物理意义，用信号量实现互斥与同步（P、V操作），引入线程的原因。3、掌握：进程的定义与特征，进程与程序的异同，进程基本状态变化，临界资源，临界区，同步机制应遵循的原则，信号量的含义。 4、重点：进程基本状态转换，用信号量实现互斥与同步（P、V操作），经典进程同步算法。 5、难点：进程基本状态转换，用信号量实现互斥与同步（P、V操作），经典进程同步算法。 第三章处理机管理 教学内容：进程（作业）调度，死锁的概念，产生死锁的原因和必要条件，处理死锁的方法等。教学要求：1、了解：高响应比优先调度算法，多级队列调度算法，多级反馈队列调度算法，预防死锁的方法。2、理解：调度层次，FIFO调度算法，短进程（作业）优先调度算法，时间片轮转调度算法，优先权调度算法，银行家算法。3、掌握：死锁的概念，产生死锁的原因和必要条件。4、重点：进程（作业）调度算法，死锁的概念，银行家算法。 5、难点：进程（作业）调度算法，产生死锁的原因，银行家算法。 第四章存储管理 教学内容：内存的各种管理方式，包括分区式、页式、段式、段页式存储管理方式，以及虚拟存储器的基本概念和请求调页、请求调段存储管理方式等内容。教学要求：1、了解：引入重定位的原因；连续分配方式的类型；动态分区分配方式下，如何提高内存利用

操作系统概论重点整理2017(2017年张琼声版)

操作系统概论-02323（2017年张琼声版本） 第1章操作系统简介 1.1什么是操作系统 (1)操作系统概念： 操作系统是一种复杂的系统软件，是不同程序代码、数据结构、初始化文件的集合，可执行。 操作系统是提供计算机用户与计算机硬件之间的接口，并管理计算机软件和硬件资源，并且通过这个接口使应用程序的开发变得简单、高效。 接口是两个不同部分的交接面。接口分为硬件接口和软件接口，计算机的所有功能最终都是由硬件的操作来实现的，计算机屏蔽了对硬件操作的细节。 (2)操作系统完成的两个目标： 1)与硬件相互作用，为包含在所有硬件平台上的所有底层可编程部件提供服务； 2)为运行在计算机系统上的应用程序（即用户程序）提供执行环境。 现代计算机特点是支持多任务，一方面保证用户程序的顺利执行，另一方面使计算机系统资源得到高效的利用，保证计算机系统的高性能。 (3)操作系统的功能： 处理机管理、内存管理、设备管理、文件管理。 1.2操作系统的发展 1)无操作系统 2)单道批处理系统 3)多道程序系统（多道批处理系统、分时系统） 4)微机操作系统 5)实时操作系统 6)嵌入式操作系统 7)物联网操作系统 1.2.1无操作系统阶段： 电子管，无存储设备，第一台：1946年宾夕法尼亚大学的「埃尼阿克」 单道批处理系统： 晶体管，磁性存储设备，内存中有一道批处理作业，计算机资源被用户作业独占。 吞吐量是指单位时间内计算机系统处理的作业量

1.2.2单道批处理系统 特点：自动性、顺序性、单道性。 优点：减少了等待人工操作的时间 缺点：CPU资源不能得到有效的利用。 1.2.3多道程序系统 多道程序系统：集成电路芯片，出现了分时操作系统（多个终端）。 特点：多道性、无序性、调度性、复杂性。 优点：能够使CPU和内存IO资源得到充分利用，提高系统的吞吐量。 缺点：系统平均周转时间长，缺乏交互能力。 1.2.4微机操作系统： 第一台Intel公司顾问GaryKildall 编写的CP/M系统，是一台磁盘操作系统，用于Intel8080. 1.2.5操作系统特点 (1)分时系统： 特点：多路性、及时性、交互性、独立性。 优点：提供了人机交互，可以使用户通过不同终端分享主机。 缺点：不能及时接收及时处理用户命令。 (2)实时操作系统（用户实时控制和实时信息处理）： 实时操作系统：广泛应用于各种工业现场的自动控制、海底探测、智能机器人和航空航天等。 特点：多路性、独立性、及时性、交互性、可靠性。 在实时系统中，往往采取多级容错措施来保证系统安全和数据安全。 (3)操作系统产品： 1)主机操作系统（批处理、事务处理（银行支票处理或航班预订）、分时处理） 2)微机操作系统 3)服务器操作系统 4)嵌入式操作系统（物联网操作系统） 1.3操作系统的特征 现代操作系统都支持多任务，具有并发、共享、虚拟和异步性特征。 (1)并发: 指两个或多个事件在同一时间间隔内发生； (2)共享:指系统中的资源可供内存中多个并发执行的进程共同使用。 资源共享两种方式：互斥共享,同时共享； (3)虚拟:指通过某种技术把一个物理实体变成若干逻辑上的对应物；

操作系统复习资料大全——考试必备

操作系统 学习指导书 操作系统课程组 信息工程学院计算机系

第1章操作系统引论 知识点总结 1、什么是操作系统 操作系统：是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。 1) OS是什么：是系统软件（一整套程序组成，如UNIX由上千个模块组成） 2) 管什么：控制和管理系统资源（记录和调度） 2、操作系统的主要功能 操作系统的功能：存储器管理、处理机管理、设备管理、文件管理和用户接口管理。 1) 存储器管理：内存分配，地址映射，内存保护和内存扩充 2) 处理机管理：作业和进程调度，进程控制和进程通信 3) 设备管理：缓冲区管理，设备分配，设备驱动和设备无关性 4) 文件管理：文件存储空间的管理，文件操作的一般管理，目录管理，文件的读写管理和存取控制 5) 用户接口：命令界面/图形界面和系统调用接口 3、操作系统的地位 操作系统是裸机之上的第一层软件，是建立其他所有软件的基础。它是整个系统的控制管理中心，既管硬件，又管软件，它为其它软件提供运行环境。 4、操作系统的基本特征 操作系统基本特征：并发，共享和异步性。 1) 并发：并发性是指两个或多个活动在同一给定的时间间隔中进行。 2) 共享：共享是指计算机系统中的资源被多个任务所共用。 3) 异步性：每个程序什么时候执行，向前推进速度快慢，是由执行的现场所决定。但同一程序在相同的初始数据下，无论何时运行都应获得同样的结果。 5、操作系统的主要类型

多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统 1) 多道批处理系统 (1) 批处理系统的特点：多道、成批 (2) 批处理系统的优点：资源利用率高、系统吞吐量大 (3) 批处理系统的缺点：等待时间长、没有交互能力 2) 分时系统 (1) 分时：指若干并发程序对CPU时间的共享。它是通过系统软件实现的。共享的时间单位称为时间片。 (2) 分时系统的特征： 同时性：若干用户可同时上机使用计算机系统 交互性：用户能方便地与系统进行人--机对话 独立性：系统中各用户可以彼此独立地操作，互不干扰或破坏 及时性：用户能在很短时间内得到系统的响应 (3) 优点主要是： 响应快，界面友好 多用户，便于普及 便于资源共享 3) 实时系统 (1) 实时系统：响应时间很快，可以在毫秒甚至微秒级立即处理 (2) 典型应用形式：过程控制系统、信息查询系统、事务处理系统 (3) 与分时系统的主要区别： 4) 个人机系统 (1) 单用户操作系统 单用户操作系统特征： 个人使用：整个系统由一个人操纵，使用方便。 界面友好：人机交互的方式，图形界面。

计算机操作系统考试重点习题集

计算机操作系统习题 原语：由若干多机器指令构成的完成某种特定功能的一段程序，具有不可分割性；即原语的执行必须是连续的，在执行过程中不允许被中断 死锁：是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去 进程：是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位 线程：进程内一个相对独立的、可调度的执行单元，是系统独立调度和分派CPU的基本单位指运行中的程序的调度单位 管程：管程(英语：Monitors，也称为监视器) 是一种程序结构，结构内的多个子程序（对象或模块）形成的多个工作线程互斥访问共享资源。这些共享资源一般是硬件设备或一群变数 链接文件：在文件之间创建链接，实际上是给系统中已有的某个文件指定另外一个可用于访问它的名称 文件系统：操作系统用于明确存储设备或分区上的文件的方法和数据结构；即在存储设备上组织文件的方法 快表 虚拟存储器：作业装入的时候只装入一部分，另一部分放在磁盘上，当需要的时候再装入到主存，用户的逻辑地址空间可以比主存的绝对地址空间要大 逻辑地址：是指由程序产生的与段相关的偏移地址部分 物理地址：是指出现在CPU外部地址总线上的寻址物理内存的地址信号，是地址变换的最终结果地址 驱动程序：是一种可以使计算机和设备通信的特殊程序。相当于硬件的接口，操作系统只有通过这个接口，才能控制硬件设备的工作，假如某设备的驱动程序未能正确安装，便不能正常工作 临界区：指的是一个访问共用资源的程序片段，而这些共用资源又无法同时被多个线程访问的特性 程序控制块; 系统为了管理进程设置的一个专门的数据结构。系统用它来记录进程的外部特征，描述进程的运动变化过程。同时，系统可以利用PCB来控制和管理进程 文件控制块: 操作系统为管理文件而设置的一组具有固定格式的数据结构，存放了为管理文件所需的所有有属性信息（文件属性或元数据） 处理机: 处理机包括中央处理器，主存储器，输入-输出接口，加接外围设备就构成完整的计算机系统。处理机是处理计算机系统中存储程序和数据，并按照程序规定的步骤执行指令的部件 操作系统: 是管理和控制计算机硬件与软件资源的计算机程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行 页表: 页表是一种特殊的数据结构，放在系统空间的页表区，存放逻辑页与物理页帧的对应关系 DMA:直接存储器访问 库函数：把函数放到库里，供别人使用的一种方式。.方法是把一些常用到的函数编完放到一个文件里，供不同的人进行调用。调用的时候把它所在的文件名用#include<>加到里面就可以了

网络操作系统复习资料答案

二、填空题 1. 用户、网络用户 2. 源主机、目标主机 3. 客户/服务器（C/S） 4. Windows NT Server、Windows 2000 Server、Windows Server 2003和Windows Server 2008。 5. Windows Server 2003 Web版、Windows Server 2003标准版、Windows Server 2003企业版、Windows Server 2003数据中心（Data Center）版 6. Windows Server 2008标准版、Windows Server 2008企业版、Windows Server 2008数据中心版、Windows Web Server 2008、Windows Server 2008安腾版、Windows Server2008标准版（无Hyper-V）、Windows Server 2008企业版（无Hyper-V）、Windows Server 2008数据中心版（无Hyper-V）和Windows HPC Server 2008。 7. 基础版、标准版、企业版、数据中心版、Web版和安腾版 8. FAT、FAT32、NTFS NTFS 9. 升级安装、远程安装、Server Core安装 10. 512MB 基础版10GB，其他32GB 64 11. 数字（0～9）、特殊字符 12. 角色和功能。 13. 60天。 14. pagefile.sys 15. 1.5倍 16. 用户模式和作者模式 17.支持硬件虚拟化、X64位技术、硬件DEP技术

操作系统概论自考复习资料.doc

操作系统（operating system ， OS）是计算机系统中必不可少的系统软件。它是计算机系统中各种资源的管理者和各种活动的组织者、指挥者。它使整个计算机系统协调一致且有效地工作。通过本课程的学习，我们将知道操作系统要做什么、怎么做和为什么要这样做。 学习操作系统，首先我们应该知道操作系统的概念。本章主 要讲述了以下几个问题。 一、什么是操作系统 二、操作系统的形成 三、操作系统的类型 四、操作系统的功能 一、什么是操作系统 在回答这个问题之前，我们先来了解一下什么是计算机系统。计算机系统是按用户的要求接收和存储信息、自动进行数据处理并输出结果信息的系统。 计算机系统由硬件系统和软件系统组成。软硬件系统的组成部分就是计算机系统的资源，当不同的用户使用计算机时都要占用系统资源并且有不同的控制需求。 操作系统就是计算机系统的一种系统软件，由它统一管理计算机系统的资源和控制程序的执行。 操作系统的设计目标一是使计算机系统使用方便。二是使得计算机系统能高效地工作。 二、操作系统的形成 早期没有操作系统→原始汇编系统→管理程序→操作系统可以看到，操作系统是随着计算机硬件的发展和应用需求的推动而形成的。 三、操作系统的类型

按照操作系统提供的服务，大致可以把操作系统分为以下几类： 批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。其中批处理操作系统、分时操作系统、实时操作系统是基本的操作系统（加亮） 1、批处理操作系统按照用户预先规定好的步骤控制作业的执行，实现计算机操作的自动化。又可分为批处理单道系统和批处理多道系统。单道系统每次只有一个作业装入计算机系统的主存储器运行，多个作业可自动、顺序地被装入运行。批处理多道系统则允许多个作业同时装入主存储器，中央处理器轮流地执行各个作业，各个作业可以同时使用各自所需的外围设备，这样可以充分利用计算机系统的资源，缩短作业时间，提高系统的吞吐率。 2、分时操作系统，这种系统中，一个计算机系统与许多终端设备连接，分时系统支持多个终端用户，同时以交互方式使用计算机系统，为用户在测试、修改和控制程序执行方面提供了灵活性。分时系统的主要特点是同时性、独立性、及时性和交互性。 3、实时操作系统能使计算机系统接收到外部信号后及时进行处理，并在严格的规定时间内完成处理，且给出反馈信号。它是较少有人为干预的监督和控制系统。实时系统对可靠性和安全性要求极高，不强求系统资源的利用率。 4、网络操作系统可以把若干计算机联合起来，实现各台计算机之间的通信及网络中各种资源的共享，像我们现在使用的Windows ，UNIX和Linux等操作系统都是网络操作系统。 5、分布式操作系统的网络中各台计算机没有主次之分，在任意两台计算机间的可进行信息交换和资源共享。这一点上分布式操作系统和网络操作系统差别不大，他们的本质区别在于：分布式操作系统能使系统中若干计算机相互协作完成一个共同的任务。这使得各台计算机组成一个完整的，功能强大的计算机系统。 四、操作系统的功能 从资源管理的观点出发，操作系统功能可分为五大部分：处理器管理、存储管理、文件管理、设备管理和作业管理。 计算机系统是由硬件系统和软件系统两部分组成，操作系统是软件系统的一个组成部分，它是直接在硬件系统的基础上工作的，所以在研究操作系统之前，先必须对计算机系统的结构有一个基本的了解，本章就是讲述计算机系统结构的基本知识。

计算机操作系统复习材料

一、单项选择题 1．所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其它资源。 A. 多重处理 B.多道程序设计 C. 实时处理 D. 共同执行 2．下列进程调度算法中，可能引起进程长时间得不到运行的算法是( )。 A. 时间片轮转法 B. 不可抢占式静态优先级算法 C. 可抢占式静态优先级算法 D. 不可抢占式动态优先级算法 3．信箱通信是一种( )的通信方式。 A. 直接通信 B. 间接通信 C. 低级通信 D. 信号量 4．既要考虑作业等待时间，又要考虑作业执行时间的调度算法是( )。 A. 响应比高者优先 B. 短作业优先 C. 优先级调度 D. 先来先服务 5. 操作系统的职能是管理软硬件资源、合理地组织计算机工作流程和（）。 A．为用户提供良好的工作环境和接口 B．对用户的命令做出快速响应 C．作为服务机构向其他站点提供优质服务 D．防止有人以非法手段进入系统 6. 设计实时操作系统时，首先应考虑系统的（）。 A．可靠性和灵活性B．实时性和可靠性 C．优良性和分配性 D．灵活性和分配性 7. 进程有三种基本状态，下面关于进程状态变化的说法正确的是（）。 A．进程一旦形成，首先进入的是运行状态 B．若运行的进程因时间片用完而让出处理机，则该进程将转入就绪状态 C．在分时系统中，一个正在运行的进程时间片到，该进程将转入就绪状态 D．因进程执行中存在不确定性，一个进程可能同时处于某几种状态中 8. 临界区是指并发进程中访问临界资源的（）段。 A. 管理信息 B. 信息存储 C. 数据 D. 程序 9. 有n个进程需要访问同一类资源，假定每个进程需要3个资源，系统至少要提供（）个资源才能保证不会死锁。 A．3n B．2n C．2n+1 D．3n-1 10. 设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表

操作系统复习要点

操作系统复习要点 1、概述部分 操作系统概念、特征、设计目标 2、进程管理部分 进程概念、组成、进程状态迁移图及迁移原因，进程间的关系、临机区概念，实现互斥的方法、P/V操作，引入线程的目的、线程与进程间的关系、死锁特征、资源分配图判定死锁的方法，常用调度算法。 3、内存管理部分 作业装入内存的方式，分区内存管理机制中的分区分配方法、特点、快表、分页管理机制原理、实现请求调页的内存管理机制的关键技术 4、文件管理部分 文件系统设计目标、管理磁盘空闲空间的方法、目录结构、FCB等 5、外设管理部分 I/0软件组成，设备驱动程序概念、四种I/O方式比较及其工作流程，设备管理目标。 复习题目 概述部分 1、什么是操作系统？操作系统设计目标是什么？由哪些部分组成？各个部分主要解决什 么问题？ 操作系统(operating system)是用户和计算机之间的界面. 一方面操作系统管理着所有计算机系统资源, 另一方面操作系统为用户提供了一个抽象概念上的计算机. 在操作系统的帮助下, 用户使用计算机时, 避免了对计算机系统硬件的直接操作. 对计算机系统而言, 操作系统是对所有系统资源进行管理的程序的集合; 对用户而言, 操作系统提供了对系统资源进行有效利用的简单抽象的方法 设计目标 User goals operating system should be convenient to use, easy to learn, reliable, safe, and fast. System goals operating system should be easy to design, implement, and maintain, as well as flexible, reliable, error-free, and efficient. 组成 Process Management Main Memory Management Secondary-Storage Management I/O System Management File Management Protection System Networking Command-Interpreter System 各部分主要解决问题见课本ppt 2、操作系统内核技术的发展？什么是微内核？并发和并行的区别？ 发展 Batch Systems（作业批处理）

操作系统考试资料

习题一什么是操作系统？计算机系统中配置操作系统的主要目标是什么？3.：操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务，合理组答(p1) 织计算机工作流程和为用户有效使用计算机提供良好运行环境的一种系统软件。配置操作系统的主要目标可归结为：构筑开放环境。(4) 提高系统效率(5) (1) 方便用户使用(2) 扩大机器功能(3) 管理系统资源试叙述系统调用与过程调用的主要区别。10. ⑷调用的实现不同⑶提供方式不同p32）⑴调用形式不同⑵被调用代码的位置不同答（ 什么是多道程序设计？多道程序设计技术有什么特点？15.答（p18）多道程序设计是指允许多个作业（程序）同时进入计算机系统的主存并启动交替计算的方法。多道程序设计技术特点：间断性、共享性、制约性。 52.试从资源管理的观点出发，分析操作系统在计算机系统中的角色和作用。 答：（p12）处理器管理、存储管理、设备管理、文件管理、网络与通讯管理、用户接口 习题二 6.硬件如何发现中断事件？发现中断事件后应该做什么工作？ 答：（p72）由外部设备、时钟部件或其他机器发出的，发现中断源并产生中断的硬件称为中断装置，这些硬件包括中断逻辑线路和中断寄存器。中断/异常的响应需要顺序做的4件事：发现中断源、保护现场、转向中断/异常事件的处理程序、恢复现场。 13.何为中断的优先级？为什么要对中断事件进行分级？ 答：（p79）中断装置所预设的响应顺序称为中断优先级。优先级是按照中断请求的轻重缓急程度，若得不到及时响应将造成计算机出错的严重程度来界定的，如果计算机正在执行某优先级的中断服务程序，那么只有更高优先级的中断请求才能中断此服务程序，以提高高速设备的利用率。32.什么是进程？计算机操作系统中为什么要引入进程？ 答：（P92）进程是可并发执行的程序在某个数据集合上的一次计算活动，也是操作系统进发挥系一是刻画系统的动态性，操作系统引入进程的目的：行资源分配和保护的基本单位。． 统的并发性；二是解决共享性，正确地描述程序的执行状态。34.进程最基本的状态有哪些？哪些事件可能引起不同状态之间的转换？）就绪态：进（2p93）进程最基本的状态（1）运行态：进程占用处理器运行的状态。答：（又称阻塞态或睡眠）等待态：程具备运行条件，等待系统分配处理器以便其运行的状态。（3引起进程状态转换的具体原正在等待某个事件完成的状态。态，是指进程不具备运行条件，）运行态——等待态：运行进程等待使用某种资源或某事件发生，如等待设备传输数1因：（所需资源得到满足或某事件已经完成，如设备传输等待态——就绪态：据或人工干预。（2）运行时间片到时或出现更高优先级的进运行态——就绪态：（3）数据结束或人工干预完成。空闲时，调度程序选中一CPU（4）就绪态——运行态：当程时当前进程被迫让出处理器。个就绪进程执行。何谓进程控制块（PCB）？它包含哪些基本信息？41.它是进程存在的唯一标识，）每个进程有且仅有一个进程控制块，或称进程描述符，答：（p97是操作系统用来记录和刻画进程状态及有关信息的数据结构，是进程动态特征的一种汇集，也是操作系统掌握进程的唯一资料结构和管理进程的主要依据。一般来说包含以下三类信息：标识信息、现场信息、控制信息。54.在操作系统中引入进程概念后，为什么还要引入线程的概念？使得并发粒度更细、并发性更好。）为了减少程序并发执行时所付出的时空开销，答：（p106 是进程的组成部分，也是处理器调度和分派的基本单位。线程是进程中能够并发执行的实体，73.处理器调度分为哪几种类型？简述各类调度的主要任务。）高级调度：又称作业调度、长程调度，在多道批处理操作系）（1答：（p119统中，从输入系统系统的一批作业中按照预定的调度策略挑选若干作业进入主并创建作业的相应用户进程后便完成启动阶