当前位置：文档库 › 操作系统复习考试大纲考点

操作系统复习考试大纲考点

第一章SP《操作系统概述》

1.什么是操作系统？操作系统的目标和作用是什么？

操作系统是为改善计算机系统的性能、提高计算机的利用率、方便用户使用计算机而配备的一种最基本的底层系统软件，是计算机系统的核心。

目标：目标：1. 方便性 2. 有效性 3. 可扩充性 4. 开放性

作用：(1)作为用户与计算机硬件之间的接口；(2)作为计算机系统资源的管理者；

(3)用作扩充机器。

2.操作系统给用户提供哪几种接口来操纵和使用计算机？体会这些接口的含义。OS给用户提供两类接口：联机用户接口和脱机用户接口；

联机用户接口又可分为命令接口、程序接口（又叫系统调用）和图形接口三类。俗称命令口、程序口和图形口；

脱机用户接口主要是为批处理系统中的脱机用户准备的。用户在提交作业时，不仅要提交源程序和初始数据，还要将反映控制意图的说明书(作业控制说明书)一并交给计算机系统。

3.OS作为计算机系统资源的管理者，主要管理哪几方面的资源？

（1）处理机管理(CPU)：用于分配和控制处理机；

（2）存储器管理：这里主要指负责内存的分配与回收；

（3）I/O设备管理：负责I/O设备的分配与操纵；

（4）文件管理：负责文件的存取、共享和保护等。

4.操作系统的基本特征是什么？在操作系统中什么叫并发？什么叫并行？并发是真正的并行处理吗？至少有几个CPU的情况下才可能实现真正意义上的并行？什么叫共享，什么叫虚拟？什么叫异步？

基本特征：并发、共享、虚拟、异步

并发性是指两个或多个事件在同一时间间隔内发生；

并行性是指两个或多个事件在同一时刻发生；

并发不是真正的并行处理；至少有两个CPU才能实现真正意义上的并行；

共享是指系统中的资源可供内存中多个并发执行的进程(线程)共同使用。（两种资源共享方式：互斥共享方式和同时访问方式）

虚拟是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。

异步是指进程是以人们不可预知的速度向前推进的。

5.基本的操作系统有哪几种？它们各有什么特点？

基本的操作系统：多道批处理系统、分时系统、实时系统

多道批处理系统：（优）a.提高CPU的利用率 b.可提高内存和I/O设备的利用率c. 增加系统的吞吐量。

（缺）a.资源利用率高 b.系统吞吐量大 c.平均周转时间长d.无交互能力

分时系统：（优）a.多路性 b.独立性c.及时性d.交互性。

实时系统：（优）a.多路性 b.独立性 c.及时性 d.交互性 e. 可靠性。

第二章《进程的描述与控制》

1.什么是进程？为什么要引入进程？在单道程序环境中有无必要引入进程？进程由哪几个部分构成？系统是通过什么来感知进程的存在的？

进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位；为了使程序能并发执行，且为了对并发执行的程序加以描述和控制，人们引入了“进程”的概念；

在单道程序环境中没必要引入进程；

进程都是由程序段、数据段及PCB 三个部分组成；系统通过PCB （进程控制块）来感知进程的存在。

2.进程有哪几种基本的状态？这些状态都在哪些典型情况下会发生哪种变迁？挂起有几种状态？当处理机空闲的时候，挂起的进程能获得处理机吗？怎样才能获得处理机？

三种基本状态：a.就绪状态 b.执行状态 c.阻塞状态；

两种挂起状态：阻塞挂起状态和就绪挂起状态；

当处理机空闲的时候，挂起的进程不能获得处理机，需要重新激活来获得处理机。

3.什么是线程？操作系统根据什么来感知线程的存在？线程有哪几种不同的实现方式？

线程是进程内的一个相对独立的、可独立调度和指派的执行单元；线程使用线程控制块(TCB)来描述其数据结构；

三种实现方式：用户级线程、内核级线程、用户级和内核级结合的线程。

4.比较进程和程序有什么异同和联系。

进程的实质是进程实体的一次执行过程，进程实体有一定的生命期，而程序则只是一组有序指令的集合；

进程具有并发性，而程序是不能并发执行的；

进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位，而未建立PCB 的程序不能作为一个独立的单位参与运行。一个进程可以执行一个或多个程序，一个程序可以应对多个进程。

5.为什么要引进线程的概念？比较线程和进程之间有什么异同和联系。

为了既能提高程序的并发程度，又能减少OS 的开销，操作系统设计者引入了线程；进程是资源拥有的基本单位，线程是分派和调度资源的基本单位；

就绪

阻塞执行时间片完

进程调度I/O 完成I/O 请求

进程拥有资源，线程不拥有资源；

进程和线程都拥有并发性；

进程的系统开销远大于线程的系统开销。

6.原语的概念

它是机器指令的延伸，是由若干个机器指令构成的完成某种特定功能的一段程序执行过程中不允许被中断，作为一个基本的执行单位。

第三章《并发控制——进程的同步与互斥》

1.什么叫进程同步？什么叫进程互斥？通过前趋图进一步感受进程的同步。同步和互斥，哪种是主动的，哪种是被迫的？

进程同步是指多个相互合作的进程，在一些关键点上可能需要相互等待或相互交换信息；

进程互斥是指当有若干进程都要使用某一共享资源时，最多允许一个进程使用，而其他要使用该资源的进程必须等待，直到占用该资源的进程释放了该资源为止。

同步是主动的；互斥是被迫的。

2. 什么叫临界资源？什么叫临界区？

操作系统中将一次仅允许一个进程访问的资源称为临界资源；

操作系统中把每个进程中访问临界资源的那段代码段称为临界区。

3.什么叫信号量？它是一种解决什么问题的机制？信号量的值可以人为设定几次？它的值是由哪些操作改变的？

信号量是一个确定的两元组（S，Q），其中S是一个具有非负初值的整型变量，Q是一个初始状态为空的队列；

这种方法是通过使用信号量及有关的P、V操作原语来实现进程的互斥与同步的；信号量的值可以人为设定一次；信号量的值可以由P操作和V操作来改变。

4.体会、理解信号量以及P、V（Wait、Signal）操作的意义。

P操作记为P(S)，其中S为一个信号量，它执行时主要完成下述动作：（1）S=S-1；（2）若S>=0则进程继续运行；（3）否则（即S<0)阻塞该进程，并将它插入该信号量的等待队列中；

V操作记为V（S），S为一个信号量，它执行时主要完成下述动作：（1）S=S+1；（2）若S大于0则进程继续执行；（3）否则（即S<=0)则从信号量等待队列中移出第一个进程，使其变为就绪状态并插入就绪队列，然后再返回原进程继续执行。

5.管程是一种什么机制？（用它来做什么）

管程机制是一种自动提供适当同步方式的机制。

6.什么是进程的低级通信、高级通信？高级通信机制分为哪几大类？

进程之间的互斥与同步也是一种通信，由于交换的信息量少而被叫做“低级通信”；高级进程通信是指用户可直接利用操作系统所提供的一组通信命令，高效地传送大量数据的一种通信方式；

高级通信机制可以归为三大类：（a）共享存储器系统（b）消息传递系统（c）管道通信系统。

第四章《处理机调度与死锁》

1.简述三级调度的概念。是否任何操作系统都必须配置作业调度？哪一级调度是所有操作系统必备的？

高级调度（又称作业调度、长程调度）：操作系统根据允许并发执行的作业道数和一定的算法，从后备队列中选取若干作业装入内存，使它们能够获得处理器运行；中级调度（又称平衡负载调度、中程调度）：引入中级调度的主要目的，是为了提高内存利用率和系统吞吐量；

低级调度（又称进程调度、短程调度）：用来决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行具体的操作，把处理机分配给具体的进程；

不是任何操作系统都必须配置作业调度；

低级调度是所有操作系统必备的。

2.常见的作业调度算法有哪些？常见的进程调度有哪些？对于进程调度来说，哪些调度是可剥夺的，哪些是不可剥夺的？

作业调度算法：先来先服务调度算法、短作业（进程）优先调度算法、高响应比优先调度算法

进程调度：先来先服务（不可剥夺）、最高优先权优先（可剥夺）、时间片轮转（可剥夺）、多级反馈队列调度算法（可剥夺）

3.给定一个作业序列，按先来先服务、短作业优先、响应比高者优先算法调度，分别计算该作业序列的平均周转时间和平均带权周转时间。

周转时间：作业从提交到完成所经历的时间,作业i的周转时间为：Ti=Tei-Tsi (其中，Tei为作业i的完成时间，Tsi为提交时间)

平均周转时间：多个作业周转时间的平均值T=（T1+T2+……+Tn）/n

带权周转时间：作业周转时间与作业实际运行时间的比。作业i的带权周转时间为:Wi=Ti/Tri(其中Ti为作业i的周转时间，Tri为作业i的实际运行时间)

平均带权周转时间：多个作业带权周转时间的平均值

W=（W1+W2+……+ Wn）/n

例.有三个作业按下表的时间提交给系统，按照先来先服务、短作业优先、响应比高优先算法调度来计算它们的平均周转时间T和平均带权周转时间W。

先来先服务：

作业号提交时刻运行长度开始时刻结束时刻周转时间

110：002小时10：0012：00 2.00小时

210：061小时12：0013:00 2.90小时

310:150.25小时13:0013:15 3.00小时

T=（2.00+2.90+3.00）/3=2.63

W=（2/2+2.90/1+3.00/0.25）/3=5.30

短作业优先：

作业号提交时刻运行长度开始时刻结束时刻周转时间

110：002小时10：0012：00 2.00小时

210：061小时12：1513:15 3.15小时

310:150.25小时12:0012:15 2.00小时

T=（2.00+3.15+2.00）/3=2.38

W=（2/2+3.15/1+2.00/0.25）/3=4.05

响应比高者优先：

作业号提交时刻运行长度执行顺序开始时刻结束时刻周转时间

18：002小时18：0010：002

28：300.5小时310：0610：36 2.10

39：000.1小时210：0010：06 1.10

49：300.2小时410：3610：48 1.30

T=（2+2.1+1.1+1.3）/4 = 1.625

W=（2.00/2+2.1/0.5+1.1/0.1+1.3/0.2）/4 = 5.7

4.什么是死锁？死锁产生的根本原因是什么？至少有几个进程并发才可能发生死锁？

所谓死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵局的时候，若没有外力的干预，它们都将无法再向前推进；

根本原因：一是系统提供的资源有限，不能满足每个进程的需要；二是多道程序运行时，进程推进顺序不合理；

至少有两个进程并发才可能发生死锁。

5.总的来说，解决死锁问题有哪几个方面的策略？

（1）死锁的预防（2）死锁的避免（3）死锁的检测与恢复

6.预防死锁可从哪几个方面着手？常见的措施有哪些？

死锁的预防主要是打破造成死锁的4个必要条件之一：

（1）破坏“互斥”条件

不能做到。因为计算机系统中大多数资源必须互斥使用，所以无法使互斥条件不成立而防止死锁，相反还必须严格遵守互斥使用资源的要求。

（2）破坏“占用并等待”条件

采用静态分配策略。静态分配就是要求每一个进程在开始执行前就一次性申请它所需要的全部资源。

（3）破坏“不可剥夺”条件

进程需要的资源不是一次性分配给它，而是在运行的过程中，它需要的时候才进行分配。

（4）破坏“循环等待”条件

目前这种分配策略只能用于主存空间和处理器资源的分配，而对打印机、磁带机等不能采取这种分配策略。

7.银行家算法是解决死锁问题的一种什么策略？什么样的状态为安全状态？什么样的为不安全状态？会根据具体问题用银行家算法判断系统是否安全。

银行家算法是一种避免死锁的方法；

若在某一时刻，系统能按某种顺序如来为每个进程分配所需的资源，直至最大需求，使得每个进程都能顺利完成，则称此时的系统状态为安全状态，称为安全序列；

若某一时刻系统中一个安全序列都没有，则称此时的系统状态为不安全状态。

8.什么是死锁定理？死锁定理有什么用？

系统为死锁状态的充分条件是：当且仅当该系统状态的资源分配图是不可完全简化的，该充分条件被称为死锁定理。

作用：检测系统是否已经进入死锁状态。

第五章《内存管理》

1.内存管理的任务是什么？操作系统的内存管理应具备哪些功能？

任务：一是提高资源的利用率，尽量满足多个用户对主存的要求；二是能方便用户使用主存储器，使用户不必考虑作业存放在哪块区域，如何实现正确运行等问题；功能：（1）按作业要求进行内存的分配并进行实时回收；

（2）实现程序中的逻辑地址到物理地址的重定位；

（3）对操作系统及其用户的信息提供存储保护；

（4）实现主存的逻辑扩充，提供给用户更大的存储空间

2.什么是重定位？什么是静态重定位和动态重定位？它们重定位的时机都在什么时候？

将逻辑地址空间中的逻辑地址转换为内存空间中的物理地址，这一过程称为地址重定位或地址映射；

静态地址重定位是在程序执行前由操作系统的重定位装入程序完成的。它根据要装

入的内存起始地址，直接修改所有涉及到的逻辑地址，一次性完成逻辑地址到物理地址的装换，在程序运行中，不再进行任何地址转换；

动态地址重定位也称动态地址映射，是指把目标程序装入内存的时候，并不立即把逻辑地址转换为物理地址，而是在程序运行过程中，当CPU访问程序和数据的时候，才进行地址转换；

静态重定位的时机在作业装入时；

动态重定位的时机在作业调度时。

3.体会几种内存管理的实现方法，尤其注意它们引入的原因、优缺点、空闲区的组织方式、内存空闲区的回收的规定等。

（1）实存：单一连续分区、固定分区、可变分区、分页、分段、段页式

（2）虚存：请求式分页、请求式分段、请求段页式

单一连续分区：内存的整个用户区域只分为一个区，在一段时间内只能有一个用户程序在内存中执行，只有一个程序运行完毕退出内存后，其它程序才能调入内存执行，因此单一连续分区内存管理，用户程序不能并发；

固定分区：（优点）简单，要求的硬件支持少，软件算法简单；（缺点）容易产生内部碎片，主存利用率不高；

在系统运行期间，各个内存分区的大小、数目都不改变；

可变分区：（优点）可以有效解决固定式分区的内部碎片问题，能有效利用主存空间，提高了多道程序对于内存的共享；（缺点）容易产生外部碎片；（空闲区的组织方式）空闲分区表或空闲分区链表的形式；

常用的分配算法有三种：首次适应算法、最佳适应算法、最差适应算法

在系统运行过程中，内存中分区的大小和数目都是可变的，

分页：（优点）能有效解决碎片问题，主存利用率高，内存分配与回收算法比较简单；（缺点）采用动态地址变换机构增加了硬件成本，还降低了处理机速度。

分页存储管理同样可以采用链表法，即也可以用链表来组织空闲分区。

分段：引入分段存储管理方式，主要是为了满足用户和程序员的一系列需要：1）方便编程 2）信息共享 3）信息保护 4）动态增长 5）动态链接

在分段式管理中，则是为每个分段分配一个连续的分区，而进程中的各个段可以离散地移入内存中不同的分区中。(优点)使得共享变得容易

段页式：段页式内存分配的方法和步骤如下：首先，给整个物理内存分块；然后,给作业(或进程)分段；每个段再进行分页；将每一页分配到一个个内存块中。

为了实现从逻辑地址到物理地址的转换，系统要为每个进程（或作业）建立一张段表，还要为该作业（进程）的每个段建立一张页表；

请求式分页：当一个作业运行的时候，不要求一次性地把作业的全部信息装入内存，而只装入目前运行所需要的几页，等到需要时，再请求系统由辅存调入。

常见的页面置换算法有：1.最优算法（OPT） 2.先进先出算法（FIFO） 3.最久未使用算法（LRU） 4.LRU近似算法

请求式分段：若内存中没有足够大的空闲分区，则考虑进行段的紧凑或将某（些）段淘汰出去。这种存储管理技术称为请求式分段存储管理。

请求段页式：将分段与分页相结合，即先将用户程序分成若干个有完整意义的段，再把每个段分成若干页；为了将用户程序中的逻辑地址转化为物理地址，系统要为每个进程配置一个段表和若干个页表。

4.上面哪些内存管理有内碎片、哪些有外碎片？解决碎片有哪些方法？

固定分区可产生内碎片；

可变分区可产生外碎片；为解决该问题可采用紧凑技术；

分页存储管理技术较好地解决了碎片问题。

4.什么是页表？什么是段表？里面主要存放了哪些方面的内容？

通常可在内存中为每个作业开辟一块特定区域，建立起作业的逻辑页与存储块之间的对应表格关系，这种表称为页面映像表，简称页表；

为使程序能正常运行，亦即，能从物理内存中找出每个逻辑段所对应的位置，应象分页系统那样，在系统中为每个进程建立一张段映射表，简称“段表”

6.引入联想寄存器（快表）有什么用处？寄存器中存放的是什么信息？什么时机查询快表？

引入联想寄存器是为了提高查表的速度；

用来存放页表最常用部分的内容（页号、块号）；

当处理机给出逻辑地址（p，w）时，分页机构一方面取出页号p，并从页表中查找其对应的块号，另一方面自动把页号p送入联想存储器，并和联想寄存器中各单元进行比较；如与联想寄存器中某单元页号相符，则输出对应块号b，并与页内地址w 形成物理地址进行访问，同时停止前面页表的查找工作。

7.会借助于页表和段表，把给定的用户程序地址（逻辑地址）转化为内存的物理地址。

例1：在分页存储管理系统中，某进程的页表如下所示。已知页面大小为1024字节（B），试将逻辑地址1011，2148，4000，5012转化为相应的物理地址。

进程的页表

页号块号

例2：在一个分段存储管理系统中，其段表如表1所示。求表2中逻辑地址对应的物理地址。

表1：段表表2：逻辑地址

段号段内位移

0430

110

2500

段号内存起始地址段长

0210500

1235020

210090

8.请求分页、请求分段中的页表和段表，要在分页、分段段表的基础上增加哪些信

息？含义是什么？

请求分页的页表：

页号块号状态位改变位引用位辅存地址存取控制其它

状态位：表示当前页是否在内存中；

改变位：以标志该页在内存中是否被修改过；

引用位：反映该页最近的使用情况

段号段长状态位引用位改变位R W E A起始地址

改变位：该程序段在内存中是否被修改过；

R：是否允许读； W：是否允许写； E：是否允许执行此程序段；

A：增补位：是否允许在此段末尾续加信息；

起始地址：若程序在主存，则为存放该段的内存始址；否则为辅存始址。

9.理解、体会虚拟内存管理中涉及的几种页面淘汰算法（最佳淘汰算法、先进先出

淘汰算法、最久未使用淘汰算法），会计算它们的页面中断数和页面中端率。

例：对下述页面走向：7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1当内存块数量

为3时，LRU算法、FIFO算法、OPT算法缺页中断各多少次？缺页故障率各为多少？

最佳淘汰算法OPT：从内存中移走那些以后永远不会再使用的页面；如无这样的页

面，则选择移走以后最长时间内不再访问的页面；

访问序列70120304230321201701主存页面177722222222222222777主存页面20000004440000000000主存页面3111333333331111111缺页否∨∨∨∨∨∨∨∨∨

缺页中断各9次，缺页故障率各为45%

先进先出淘汰算法FIFO：先淘汰那些驻留在内存时间最长的页面，即最先进入内存

的页面要先被置换出内存；

访问序列70120304230321201701主存页面177722224440000000777主存页面20000333222221111100主存页面3111100033333222221缺页否∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨缺页中断各15次，缺页故障率各为75%

最久未使用淘汰算法LRU：选择在最近一段时间没怎么使用的页面予以淘汰；

访问序列70120304230321201701主存页面177722224440000000000主存页面20000000033331111111主存页面3111333222222222777缺页否∨∨∨∨∨∨∨∨∨∨∨

缺页中断各11次，缺页故障率各为55%

第六章《设备管理》

1.设备的几种分类方式：I/O设备和存储设备、高速设备和低速设备、字符设备和

块设备、系统（标准）设备和用户设备、独占设备共享设备和虚拟设备。

（1）按操作特性分类：把外部设备分为存储设备、输入输出（I/O）设备

存储设备：计算机用来存储信息的设备，如磁盘、光盘、磁带等；

I/O设备：输入设备和输出设备。输入设备：如键盘、鼠标等；输出设备：如显示

器、打印机等。

（2）按系统和用户的观点分类：可将外部设备分为系统设备、用户设备

系统设备：操作系统生成时已登记在系统中的标准设备，如键盘、显示器、磁盘等。

用户设备：操作系统生成后，用户定义的非标准设备，如鼠标、绘图仪、游戏手柄

等，这些设备需要用户安装设备驱动程序。

（3）按设备的传输速率分类

低速设备：传输速率为几个字节—几百个字节/秒。键盘、鼠标、语音输入输出设备

中速设备：传输速率为数千个字节—数万个字节/秒。行式打印机、激光打印机

高速设备：传输速率为数百千字节—数十兆字节/秒。磁带机、磁盘机、光盘机

（4）按信息交换的单位分类

块设备：以”块”为单位来存取信息

字符设备：用于数据的输入输出，其基本单位是字符。如键盘、打印机等。

（5）按设备的共享属性分类

独占设备：即临界资源，在一段时间内只允许一个进程使用的设备。多数低速I/O

(完整版)操作系统基础知识点详细概括

第一章： 1. 什么是操作系统？OS的基本特性是？主要功能是什么 OS是控制和管理计算机硬件和软件资源，合理组织计算机工作原理以及方程用户的功能的集合。特性是：具有并发，共享，虚拟，异步的功能，其中最基本的是并发和共享。主要功能：处理机管理，存储器管理，设备管理，文件管理，提供用户接口。 2. 操作系统的目标是什么？作用是什么？目标是：有效性、方便性、可扩充性、开放性作用是：提供用户和计算机硬件之间的接口，提供对计算机系统资源的管理，提供扩充机器 3. 什么是单道批处理系统？什么是多道批处理系统？系统对作业的处理是成批的进行的，且在内存中始终保持一道作业称此系统为单道批处理系统。用户所提交的作业都先存放在外存上并排成一个队列，然后，由作业调度程序按一定的算法从后备队列中选择若干个调入作业内存，使他们共享CPU和系统中的各种资源。 4 ?多道批处理系统的优缺点各是什么？优点：资源利用率高，系统吞吐量大。缺点：平均周转时间长，无交互能力。引入多道程序技术的前提条件之一是系统具有终端功能，只有有中断功能才能并发。 5. 什么是分时系统？特征是什么？分时系统是指，在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互的方式使用计算机，共享主机中的资源。特征：多路性、独立性、及时性、交互性 *有交互性的一般是分时操作系用，成批处理无交互性是批处理操作系统，用于实时控制或实时信息服务的是实时操作系统，对于分布式操作系统与网络操作系统，如计算机之间无主次之分就是分布式操作系统，因为网络一般有客户-服务器之分。 6. 什么是实时操作系统？实时系统：系统能及时响应外部事件的请求，在规定的时间内处理完。按照截止时间可以分为1硬实时任务（必须在截止时间内完成）2软实时任务（不太严格要求截止时间） 7用户与操作系统的接口有哪三种？分为两大类：分别是用户接口、程序接口。用户接口又分为：联机用户接口、脱机用户接口、图形用户接口。 8. 理解并发和并行？并行（同一时刻）并发（同一时间间隔） 9. 操作系统的结构设计 1 ?无结构操作系统，又称为整体系统结构，结构混乱难以一节，调试困难，难以维护 2?模块化os结构，将os按功能划分为一定独立性和大小的模块。是os容易设计，维护, 增强os的可适应性，加速开发工程 3?分层式os结构，分层次实现，每层都仅使用它的底层所提供的功能 4. 微内核os结构，所有非基本部分从内核中移走，将它们当做系统程序或用户程序来实现，剩下的部分是实现os核心功能的小内核，便于扩张操作系统，拥有很好的可移植性。第二章： 1 ?什么叫程序？程序顺序执行时的特点是什么？程序：为实现特殊目标或解决问题而用计算机语言编写的命令序列的集合特点：顺序性、封闭性、可再现性 2. 什么是前趋图？（要求会画前趋图）P35图2-2 前趋图是一个有向无循环图，记为DAG ,用于描述进程之间执行的前后关系。 3?程序并发执行时的特征是什么？特征：间断性、失去封闭性、不可再现性

计算机操作系统3套期末考试题及答案

计算机专业计算机操作系统试题 2003年7月一、选择题(选择一个正确的答案的代号填入括号中，共38分) 1．操作系统核心部分的主要特点是( )。 A．一个程序模块B．主机不断电时常驻内存 C．有头有尾的程序D．串行顺序执行 2．操作系统中用得最多的数据结构是( )。 A．堆栈B．队列 C．表格D．树 3. 索引式(随机)文件组织的一个主要优点是( )o A．不需要链接指针B．能实现物理块的动态分配 C．回收实现比较简单D．用户存取方便 4．文件目录的主要作用是( )。 A．按名存取B．提高速度 C．节省空间D．提高外存利用率 5．在操作系统管理中，面向用户的管理组织机构称为( )。 A．用户结构B．实际结构 C．物理结构D．逻辑结构 6．单机操作系统的共享资源主要是指( )。 A．内存、CPU和基本软件B．键盘、鼠标、显示器 C．打印机、扫描仪D．软盘、硬盘、光盘 7．为方便用户，操作系统负责管理和控制计算机系统的( )。 A．软件资源B．硬件和软件资源 C．用户有用资源D．硬件资源 8．设备I／O方式有如下三种：( )、( )和( )。 A．假脱机B．询问 C．联机D．中断 E．通道F．脱机 9．操作系统五大功能中作业管理包含( )和( )；文件管理又称( )；存储管理主要讲解( )；设备管理是最原始的( )；进程管理实质上是( )。 A．CPU的执行调度管理B．用户任务管理 C. 信息管理D．监控程序管理 E．人机交互界面管理F．内存管理 10．计算机在接受用户请求后处理数据以及在数据处理结束时，将结果送到终端显示器。例如，导弹控制系统应选择安装( )；计算机订票系统应选择安装( )；计算机语言学习系统应选择安装( )。A．批处理操作系统B．分时操作系统 C．实时操作系统D．网络操作系统 E．分布式操作系统二、是非题(正确的划√，错的划×，其它符号按错论。共20分) ( )1．系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。 ( )2．UNIX的i节点(内码)是文件系统的主要数据结构(表格)部分。 ( )3．虚地址即程序执行时所要访问的内存地址。

小学四年级信息技术教学工作总结(共16篇汇总)

第1篇小学四年级信息技术教学工作总结小学四年级信息技术教学工作总结 (精选多篇) 学期即将结束，回顾这一学期，本人能够努力工作，认真学习，从多方面进行计算机教学和管理工作。有辛勤的耕耘，有收获的喜悦，也有不足与遗憾，现总结如下一、教学方面小组互助、协作学习。由于学生在学习信息技术课程方面存在着各方面的差异，有的学生对计算机有着深厚的兴趣，他们对计算机知识了解的很多，有的家庭有条件从小接受计算机教育，在操作技能方面水平很高，可以说是“小专家”，而有的学生在校外从未接触过计算机，在本学期只是第一次接触，在这方面是一片空白，于是，在开始的时候，我将每一个班按每列分成了若干个小组，每组有4个人，每组都有一个小组长，在教学的时候，同学们之间通过小组合作共同完成教师布置的任务，在学习过程中，同学之间还可以互相帮助，监督检查。水平相当的能一起探索、实践，基础差的学生可以在小组中得到基础好的、学习兴趣深厚学生的帮助，这样发挥了优秀学生“小老师”的作用，激励其更加努力。这样教学能使每一个学生都能够在自己原有的基础上获得进步。通过实践证明，小组学习不仅使学生顺利完成教师布置的任务，还能促进学生之间的发展。开学初，根据学校要求，认真写好教学计划，提前备好课，写好教案。平时做到周前备课。备课时认真钻研教材，力求吃透教材，找准重点，难点。为了上好每一节课，我上网查资料，集中别人的优点确定自己的教学思路。为了学生能更直观地感受所学的知识内容，我积极制作课件，准备各种直观教学软件，搜集制作各优秀案例展示给学生。上好课的前提是做好课前准备，不打无准备之仗，尤其本学科主要课程都要上机完成，每节都要认真做好上机备课，检查机器状态，有无“不可用机器”。上课时认真讲课，力求抓住重点，突破难点，精讲精练。运用多种教学方法，从学生的实际出发，注意调动学生学习的积极性和创造性思维，使学生有举一反三的能力。在学生完成上机任务时，在各台计算机前巡视，注意对学困生进行手把手的辅导，课后及时做课后记，找出不足。二、个人学习对于课程改革环境下的教师，光有一桶水是不够的，教师必须拥有自来水。为此在工作中，我抓住一切机会认真学习，在不断学习、不断实践中提高自己的教育教学水平。虚心、主动地向其他信息技术教师和教学经验丰富的教师学

操作系统期末复习资料

一．主要知识点： 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）虚拟性 ①虚拟性即不就是物理上而就是逻辑上扩充了内存容量 ②多次性即每个作业不就是全部一次性地装入内存，而就是只装入一部分 ③对换性即所需得全部程序与数据要分成多次调入内存 ④虚拟存储器都就是建立在离散分配得基础上得 ⑤虚拟存储器：具有请求调入功能与置换功能

北京大学操作系统期末试题有答案

操作系统原理试题一. 名词解释题 1. 中断—— 2. 进程控制块(PCB)――它是进程实体的一部分，是操作系统最重要的记录型数据结构, 是进程存在的唯一标识 3. 虚时钟 4. 段式管理 5. 文件控制块(FCB) 6. 对换(SWAPPING) 7. 系统调用 8. 绝对路径名 9. 特别文件 10.虚设备技术 11.管道 12.中断接收 13.恢复现场 14.页式管理 15.作业步 16.字符流文件 17.通道 18.页面淘汰 19.多道程序设计 20.死锁 21.当前目录 22.快表 23.作业调度 24.原语 25.中断屏蔽 26.地址映射 27.文件目录 28.死锁避免 29.原语 31. CPU 状态 32.虚存

二 . 填空题 1. 分时系统追求的目标是 __及时响应 ___. 2. 用户进程从目态（常态）转换为管态（特态）的唯一途径是 ___ 中断 ________ . 3. 从静态的观点看 , 操作系统中的进程是由程序段、数据和 __ 作业控制块 PCB__ 三部分组成 . 4. 在系统内核中必须包括的处理模块有进程调度、原语管理和 __中断处理 __. 5. 批处理操作系统中 , 作业存在的唯一标志是 _作业控制块 PCB ___. 6. 操作系统中的一种同步机制 , 由共享资源的数据及其在该数据上的一组操作组成 , 该同步机制称为 _管程 ______________ . 7. 在可变分区存储管理中 , 为实现地址映射 , 一般由硬件提供两个寄存器 , 一个是基址寄存器 , 另一个是 _限长寄存器 ___. 8. 联想寄存器（相联存储器）的最重要、最独到的特点是 _按内容并行查找 ___. 9. 在虚拟段式存储管理中 , 若逻辑地址的段内地址大于段表中该段的段长 , 则发生 __ 地址越界 __中断 . 10. 文件系统中若文件的物理结构采用顺序结构 , 则文件控制快 FCB 中关于文件的物理位置应包括 ___ 首块地址和文件长度 _. 11. 在操作系统设计时确定资源分配算法 , 以消除发生死锁的任何可能性 , 这种解决死锁的方法是 __死锁预防 __. 12. 选择对资源需求不同的作业进行合理搭配 , 并投入运行是由 _作业调度算法 ___来完成的. 13. 实时系统应具有两个基本特征 : 及时性和 ___可靠性 ___. 14. 磁带上的文件只能采用 _顺序 ______ 存取方式 . 15. 不让死锁发生的策略可以分成静态和动态的两种 , 死锁避免属于 __动态的 ___. 16. 在 UNIX 系统中 , 文件分成三类 , 即普通文件 , 目录文件和 ___特殊文件 __. 17. 在磁盘调度策略中有可能使 I/O 请求无限期等待的调度算法是 __最短寻道时间优先 18. 进程获得了除CPU 外的所有资源,一旦获得CPU 即可执行,这时进程处于—就绪 _ 状态 . 19. ______________________________________________________ 为实现CPU 与外部设备的并行工作，系统必须引入一通道 ____________________________________ 硬件基础. 20. 操作系统为保证不经文件拥有者授权 , 任何其它用户不能使用该文件所提出的解决措施是 ___文件保密 __. 21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态 , 这就称为 __ 并发 ___. 33. 磁盘调度 34. 缓冲技术 36. 进程调度 37. 虚设备 39. 死锁预防 40. 临界资源 — 42. 交换技术 43. 互斥区段时间内只允许一个进程访问的资源，也称为独立资源

小学信息技术工作总结15篇

小学信息技术工作总结15篇小学信息技术工作总结：一、学生分析：本学年主要从事三、五、六年级的信息技术教学工作三年级的学生经过一学期的学习，在学习上，学生间差距不大，差距体此刻学习习惯上，由于个别学生长期自由散漫，不听教师劝告，甚至教育。尤其是三年四班，学习习惯特差，一些学生不爱学习，并且好斗，经常打架，对学习成绩没有概念，无论优秀与不及格，都与他无关似的，对成绩能够说是不闻不问。五年级发展较均衡，只是全班之后，班额更大了，不便于困难生的辅导。六年级跟开学时预料的一样，学生发生了很大的变大，优生减少，差生增多，学生处在从少年向青年的过渡期，生理和心理都在悄悄发生变化，出现了不爱学习、顽固、自心为是、贪玩等不良现象，尤其是我们这些副科，学生更是不以为然，这就使我们的教学更难顺利进行。汲取了前一个六年级的经验，加强了与学生间的交流，本学期与六年级学生相处还比较愉快。二、根据各年级情景调整教学资料和方法。 1、三年级本学期注重学习习惯的培养，如：课前排队、课前预习、听课认真、小组协作。开学初，对学生进行网络室管理教育，选拔组长，了解学生，异质分组，注重学生鼠标正常操作、键盘指法的

正确运用。经过一学期的努力，大部分学生养成了良好的上机习惯，键盘录入字母速度较快。但对个别学生了解不够深入，师生间缺少交流，学生进取性高，但学习却上不来，还有甚者，根本不动手，懒得很。 2、由于本期网络室搬迁，耽误了一些教学时间，就对教学资料作了适当的删减，主要学习了word表格和邮件发送，期末考试资料就是每一位学生给我发一封邮件，学生经过邮件谈了自我在学习上的一些收获，以及对教师的完美祝愿，确实让我很感动，增进了师生间的情感。唯一遗憾的是我没有一一回信，确实时间不够，每一天收邮件都要花很多时间。 3、六年级的教材重点放在ppt的确超级链接。要求学生完成三个幻灯片：世界上的四大河流、数学复习课件、古诗欣赏。根据完成情景给学生评定期末成绩。其中收集了一些优秀作品。三、参与科研、教研。参与了市级科研课题《提高小学信息技术课堂教学效益的策略研究》、省级科研课题《在信息技术教学中培养学生组织本事的研究》的研究。另进取参加各级组织的教研学习，认真参与评课，用心领悟其他教师的优点，吸取对教学有帮忙的知识。四、网络室的维护，为教学供给了硬件保障。利用课余时间维护计算机的软硬件，保证了计算机的使用率到达100%，为学生供给了更多的上机操作机会。在本期的工作中，有得也有失，打算在下期的工作中，针对问题，

操作系统期末复习重点(史上最全)

操作系统（Operating System）复习要点第一章操作系统：计算机系统中的一组系统软件，由它统一管理计算机系统的各种资源并合理组织计算机的工作流程，方便用户使用。具有管理和服务功能操作系统的特征：并发性，共享性，随机性，可重构性，虚拟性。并发是指计算机系统中同时存在多个程序，宏观上看，这些程序是同时向前推进的。共享性：批操作系统程序与多个用户程序共用系统中的各种资源虚拟性：物理实体转化为若干逻辑上的对应物。操作系统的功能：1，进程管理；2，存储管理；3，文件管理；4，作业管理；5，设备管理；6，其他功能（系统安全，网络通信）。传统OS中，进程是系统调度的最小单位，是程序的一次执行；而现代OS中则是线程，是程序一次相对独立的执行过程。操作系统的发展历史 1,手工操作：穿孔卡片 2,监督程序——早期批处理：计算机高级语言出现，单道批处理单道批处理：串行执行作业中，由监督程序识别一个作业，进行处理后再取下一个作业的自动定序处理方式3,多道批处理系统——现代意义上的操作系统多道批处理：允许多个程序同时存在于主存之中，由中央处理机以切换方式为之服务，使得多个程序可以“同时”执行。操作系统分类：批处理OS，分时OS，实时OS，嵌入式OS，个人计算机OS，网络OS，分布式OS，智能卡OS。操作系统类型：批处理OS，分时OS，实时OS，网络OS，分布式OS。分时系统：支持多个终端用户共享一个计算机系统而互不干扰，能实现人机交互的系统。特点：支持多用户，具有同时性、独立性、及时性、交互性。实时系统：使计算机系统接收到外部信号后及时进行处理，并且在严格的规定时间内处理结束、再给出反馈信号的系统。特点：及时响应，快速处理，安全可靠。宏观和微观两个发展方向：网络OS、分布式OS（大型系统）、嵌入式OS（微机）研究操作系统的几种视角：软件的视角、用户接口、资源管理、虚拟机、服务提供者视角第二章作业的定义：用户要求计算机系统处理的一个计算问题。（或参考 “小结”）作业的两种控制方式 1，批处理：操作系统按各作业的作业控制说明书的要求，分别控制相应的作业按指定步骤执行。 2，交互：在作业执行过程中，操作系统与用户之间不断交互作用。作业调度：从后备作业队列中选取某个作业投入主存参与多道运行。调度算法原则：①尽可能运行更多的作业，优先考虑短作业； ②使处理机保持繁忙，优先考虑计算量大的作业； ③使I/O设备保持繁忙，优先考虑I/O繁忙的作业； ④对所有的作业都是公平合理的。选择原则：①选择的调度算法与系统的整体设计目标一致； ②注意系统资源的均衡使用，使I/O作业与CPU作业搭配合理； ③作业应该在规定时间内完成，能缩短作业周转时间。调度性能的衡量——周转时间、平均周转时间、带权周转时间、平均带权周转时间周转时间=完成时间－提交时间；运行时间=完成时间－开始时间；带权周转时间=周转时间÷运行时间；响应比＝１＋等待时间÷运行时间调度算法：（注意：一律以小时为单位） FCFS：按到达先后顺序执行；短作业优先法：按运行时间最短优先；响应比优先法：按响应比最高的作业优先，注意每执行完一次作业计算一次响应比。交互式作业的管理—接口（①操作控制命令②菜单技术③窗口技术）：字符（命令行）、菜单、图形用户和操作系统之间的接口：①程序一级接口②作业控制一级接口P42 中的第二题（应用题），必做。第三章进程的定义：具有独立功能的并行程序一次执行过程进程和程序的区别与联系：区别：①程序是指令的有序集合，静态；进程是程序的一次运行活动，动态； ②进程是一个独立运行单位，共享资源的实体，能并发执行；而程序不能。联系：①一个程序对应多个进程，一个进程至少对应一段程序； ②静态地观察进程，与程序一样都由指令集和数据构成。精品

计算机操作系统期末试题及答案西南大学原题

操作系统期末试题一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．在配置多道批处理操作系统的计算机系统中(D) A．用户可联机、调试自己的程序B．允许用户直接干预作业的执行 C．能对外部事件实时响应D．允许多个作业同时使用不同的外围设备 2．UNIX操作系统是一个(A) A．交互式分时操作系统B．多道批处理操作系统C．实时操作系统D．分布式操作系统 3．若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是(D) 1 全国2010年4月自学考试操作系统概论试题

A．启动I/O指令B．等待I/O指令 C．转移指令D．访管指令 4．当一次系统调用功能完成后，中央处理器的工作状态应(C) A．保持管态B．保持目态 C．从管态转换成目态D．从目态转换成管态5．分布式操作系统的特点是(C) A．资源共享B．资源地理位置分散C．资源位置透明D．多个用户的程序并行运行 6．引入进程的原因是(B) A．提高资源的利用率和控制程序的执行 B．提高资源的利用率和正确描述程序的执行情况C．提高程序的执行速度和控制程序的执行 D．提高程序的执行速度和正确描述程序的执行情况7．进程有三种基本状态，可能的状态转换是(A) A．就绪态到运行态、等待态到就绪态、运行态到等待态 B．就绪态到运行态、就绪态到等待态、等待态到运 2 全国2010年4月自学考试操作系统概论试题

全国2010年4月自学考试操作系统概论试题 3 行态 C ．就绪态到运行态、等待态到就绪态、等待态到运行态 D ．运行态到就绪态、就绪态到等待态、等待态到运行态 8．处理器不能．．直接访问的存储器是( D ) A ．寄存器 B ．高速缓冲存储器 C ．主存储器 D ．辅助存储器 9．断电停机后，存储信息随之消失的存储器是( C ) A ．磁盘 B ．磁带 C ．主存储器 D ．U 盘 10．处于运行状态的操作系统程序应放在( C ) A ．寄存器中 B ．高速缓冲存储器中 C ．主存储器中 D ．辅助存储器中 11．对操作系统的文件系统而言，一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件，只要它是( C ) A ．连续分布在一片磁盘区域中的信息集合

小学信息技术教学工作总结范文(完美版)

小学信息技术教学工作总结范本回顾本学期，本人努力工作，认真学习新课标的教学体系和教学模式，转变教育思想和观念，以促进教学内容、教学方法的实施、全面提高教学质量和效益，根据实际制定各项计划，备好课，写好教案，并能够根据学生的年龄特点来设计上课的形式和内容，难易结合，使不同年龄段的学生都学得愉快、学得好。下面就结合自己的实际教学对这个学期的工作进行总结： —、注重培养学生学习电脑的兴趣、提咼动手能力在讲课中要善于使用“启发式”和“探索式”的教学方法，形式应灵活多样，切忌“呆板”、“枯燥”。 “练习”是一节课中学生掌握知识和巩固知识的主要渠道，练习的时间要充足，练习的内容要能充分体现本节课的教学内容，练习的形式要做到多样化，最终达到提高学生动手能力的目的。 “用”是教学的最终目的，所谓“学以致用”。它可以是对某一节课所学知识的运用，也可以是对几节课，一个单元所学知识的综合运用。它可以穿插在“练习”之中，但又是在“练习”基础上的一次升华。二、培养学生利用信息技术对其他课程进行学习和探讨的能力《信息技术》这门学科不是一门单一孤立的学科，而是与其他学科紧密相联的，能作用于其他学科的学科。因此在《信息技术》课程的教学中一定要注重与其他相关学科的整合，注重培养学生的创新精神和实践能

力。三、发挥小组合作的精神，培养学生协作的能力。我将每一个班按机房机子的分存布情况分成了若干个小组，每组都有一个小组长，在教学的时候，同学们之间通过小组合作共同完成教师布置的任务，在学习过程中，同学之间还可以互相帮助，监督检查。水平相当的能一起探索、实践，基础差的学生可以在小组中得到基础好的、学习兴趣深厚学生的帮助，这样发挥了优秀学生小老师的作用，激励其更加努力。这样教学能使每一个学生都能够在自己原有的基础上获得进步。四、注重因材施教，让不同程度的学生得到不同的发展。在教学的同时，我注重于不同能力的学生得到不同的发展，如果完成的可以看一下还可以怎样做，或者可否做得更好；有些时候我设计多个任务，有简单的，一般的，稍难的，学生可以根据自己的情况去选做。这样不单使学生在不同程序得到发展，更让他们体会到成功的喜悦，提高了学生对计算机的兴趣和利用计算机开展创新实践的能力。在工作中我享受到收获的喜悦，也在工作中发现一些存在的问题。我所享有的收获我会用于以后的的工作中，我所碰到的问题我要认真思考想办法解决。根据上述总结，我深深感到，只要立足实际，认真分析和研究好教材、研究好学生，就能创造性地搞好信息技术课的教学，就能使我们的工作有所开拓，有所进取。篇一: 本学期，我担任学校的三、五年级信息技术教学工作。通过教学工作使我深刻地认识到信息技术课程的地位和作用，对信息技术的发展有了正确的

操作系统期末试题含答案

操作系统期末考试（A） 1、文件系统的主要组成部分是（ D ） A、文件控制块及文件 B、I/O文件及块设备文件 C、系统文件及用户文件 D、文件及管理文件的软件 2、实现进程互斥可采用的方法（C） A、中断 B、查询 C、开锁和关锁 D、按键处理 3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（B） A、1024字节 B、512字节 C、1024K D、512K 4、串联文件适合于（B）存取 A、直接 B、顺序 C、索引 D、随机 5、进程的同步与互斥是由于程序的（D ）引起的 A、顺序执行 B、长短不同 C、信号量 D、并发执行 6、信号量的值（D ） A、总是为正 B、总是为负 C、总是为0 D、可以为负整数 7、多道程序的实质是（B） A、程序的顺序执行 B、程序的并发执行 C、多个处理机同时执行 D、用户程序和系统程序交叉执行 8、虚拟存储器最基本的特征是（A） A、从逻辑上扩充内存容量 B、提高内存利用率 C、驻留性 D、固定性 9、飞机定票系统是一个（A ） A、实时系统 B、批处理系统 C、通用系统 D、分时系统 10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（C） A、线程 B、程序 C、进程 D、指令二、名词解释（每小题3分，共15分） 1.死锁: 多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进 2.原子操作: 一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操作。 3.临界区: 在每个进程中访问临界资源的那段代码 4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。也即是具有请求调入功能和置换功能，能从逻辑上进行扩充的一种存储系统。 5.文件系统: 是指含有大量的文件及其属性的说明，对文件进行操纵和管理的软件，以及向用户提供的使用文件的接口等的集合三、判断改错题（判断正误，并改正错误，每小题2分，共20分） 1、通道是通过通道程序来对I/O设备进行控制的。（T） 2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。（） 3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。（） 4、一个进程可以挂起自已，也可以激活自已。（T ） 5、虚拟存储器的最大容量是由磁盘空间决定的。（） 6、单级文件目录可以解决文件的重名问题。（） 7、进程调度只有一种方式：剥夺方式。（） 8、程序的顺度执行具有顺序性，封闭性和不可再现性。（） 9、并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事件在同一时刻发生。（） 10、进程控制一般都由操作系统内核来实现。（）四、简答题（每小题5分，共25分） 3、简述死锁产生的原因及必要条件。答：死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进。产生死锁的原因可归结为两点：（1）争资源。（2）进程推进顺序非法。

小学信息技术教师学期工作总结

小学信息技术教师学期工作总结我在教学中设计了丰富的信息处理活动，拓宽学习天地，让学生感受信息社会、信息科学和信息技术的发展，强化学生对信息活动多样性和信息处理创造性的认识。在每一课中，紧紧围绕信息活动，创设情境、引出任务，提出设计思路和提供完成任务所需的信息资源，在完成作品的过程中提供了必要技术支持和帮助，完成作品后，设计交流活动。在每一个信息活动中都包含了信息搜集、获取、加工、表达和交流的环节。这样的安排有利于生动活泼的、主动的和富有个性的信息技术学习活动的实现。我对本学期教学总结如下：一、在对信息技术的理解上，把握了信息技术的工具性本质信息技术是学生认知和信息处理的工具，它必须与其他学科学习、生活实际相结合才能产生有价值的成果。从第一课开始就让学生明确认识计算机是我的新工具，后面的内容无不体现这一理解，让学生知道，计算机是完成任务和解决问题的工具和手段。信息技术的学习也是融合在整合性的活动中，涉及到许多学科的知识，并设置了丰富多样的主题，使学生在整合的活动中学习、应用信息技术，形成运用信息技术解决实际问题的意识和能力。二、在学习活动的选择上，贴近学生的学习与生活实际，反映人类文明的成果。

在教材中以人文、自然为重点，选择适合中小学生成长需要的，体现时代精神，传承人类文明的命题作为信息综合活动的内容。这些内容涵盖了社会探究、科学探究、人与自然和认识自我等方面。它们都是我们身边发生或正在发生的事情或要解决的问题，从而增加了教材的亲和力，能够激发学生的兴趣，有利于学生顺利进入课程的学习。三、在学习方式和教学方式上，提倡自主学习、自主创作，引导，鼓励学生亲身经历和体验信息技术知识的发生和发展过程。提倡实行多元开放评价，摒弃传统固定、统一的评判标准，拒绝教师单一的评价，指导学生开展自评和互评。目的是鼓励学生大胆尝试、探索和创造，发现学生的点滴进步，保护学生学习的积极性，引发求知欲，使学生获得成功感，树立自信心，力求使每个学生都能在活动中获得成功体验和不同的发展。

北京邮电大学2009年操作系统期末试卷

北京邮电大学2008——2009学年第一学期《操作系统》期末考试试题（A） 1.FILL IN BLANKS (10 points) 1.1 A _trap___ is a software-generated interrupt caused either by an error or by a specific request from a user program that an operating-system services be performed. 1.2 A ______ is used in Unix systems to notify a process that a particular event has occurred. 1.3 To manage the process executing, OS records the state and other information (e.g. the priority) of the process in . 1.4 The scheduling criteria include CPU utilization, throughput, turnaround time, waiting time, and response time .

1.5 For n concurrent processes that mutual exclusively use some resources, the code segmentations, in which the processes access the resources, are called deadlock . 1.6. The ___visual memory___ scheme enables users to run programs that are larger than actual physical memory, this allows the execution of a process that is not completely in memory. 1.7. The __FIFO___ page replacement algorithm associates with each page the time when that page was brought into memory. When a page must be replaced, the oldest page is chosen. 1.8The file system resides permanently on , which is designed to hold a large amount of data permanently. 1.9The file system itself is generally composed of many different levels, including the logical file system, the file-organization module, the and the I/O control. 1.10 T he kernel’s I/O subsystem provides numero us services. Among these are I/O scheduling, , caching, spooling, device reservation, and error handling, and name translation. 2.CHOICE ( 10 points ) 2.1 _____ operating systems have well defined, fixed time constraints. Processing must be done within the defined constrains, or the system will fail. A. Multimedia B. Real-time C. Clustered D. Network 2.2 Which one of the following OS is implemented based on microkernel structure? _____

小学三年级上学期信息技术教学工作总结

小学三年级上学期信息技术教学工作总结 Company number：【WTUT-WT88Y-W8BBGB-BWYTT-19998】

佐龙小学2016-2017学年度第一学期三年级信息技术教学工作总结尤刚本学期，我所担任的是三年级一班信息技术教学工作，顺利地完成了任务。本人在教育教学上，爱岗敬业，严谨治教，热爱学生，努力做到把学生教好，让学生成功成才。信息技术课，不仅仅是让学生学会几种操作，更重要的是要提高学生的信息素养。因此我在教育教学方面积极加强教学理论素养，努力搞好教学工作。现将本学期的工作总结如下：一、教育教学方面：从开学我就给自己制定了一套详尽的工作计划，其中最主要的，也是最需要自己去努力的，就是本学期内一定要把三年级的课备好，制作课件，以便上课的时候能更直观形象的将每节课所要学习的内容以及操作步骤完整的展示给学生看，让教学过程更直观更简单，更好地完成教学任务。二、即学即用，因材施教：工具性是信息技术课程的突出特点，即学即用是信息技术课堂教学中激发学生学习兴趣的重要手段。在教学中，我淡化学科系统性，将每一个教学模块相对独立出来，在每一个教学点后，我都尽量安排学生联系生活学习实际，学以致用。因为各个学生的家庭条件不一，所以学生的信息技术基础参差不齐，差异也很大。针对这一状况，我在教学中对学生实施因材实

施，学习任务安排上分层要求，从而让每个学生都学有所获，体验成功的喜悦。同时，鼓励基础好的学生积极协助老师辅导基础较差的同学共同进步。三、调动学生的学习积极性：放下严肃的面孔，关爱学生，尊重学生的人格，包容学生无知的过错，久而久之，逐步形成了良好的师生关系。把共同面对的困难、应对措施和目标拿出来与学生平等对话、讨论，增进了学生对老师的信任感。结合现实，讲明学涎雒信息技术的重要性和必要性，从思想上就树立坚决的学习动机。由易到难，注重培养学习兴趣，多表扬，不偏袒；多激励，不打击；营造轻松的，没有压力的课堂氛围，使学生喜欢信息技术课。四、自身业务水平的提高：信息技术是一门特殊的课程，它不同于传统的课程，它的更新速度快得实在让人不敢怠慢，只要你有鞘微的不留神，你绝对被抛得远远的，而且你永远无法追赶上它的脚步，所以对于我来说，不断地接受新知识，不断地在日常的设备维护中积累经验是十分重要的。因此，不论是看电脑杂志，还是在互联网上查阅资料，我都非常认真，更甚者，我会不断地去接触一些新鲜的东西或软件，在使用的过程中掌握它们的操作方法，使用技巧。这对于平时的教学都是很有帮助的，而且对自己业务水平的提高也是非常有好处的。今后，我还将一如既往的学习各种理论知识，增加实践经验，努力在业务水平上能不断进步，不断更新。

操作系统基础知识点详细概括复习课程

第一章： 1.什么是操作系统？os的基本特性是？主要功能是什么 OS是控制和管理计算机硬件和软件资源，合理组织计算机工作原理以及方程用户的功能的集合。特性是：具有并发，共享，虚拟，异步的功能，其中最基本的是并发和共享。主要功能：处理机管理，存储器管理，设备管理，文件管理，提供用户接口。 2.操作系统的目标是什么？作用是什么？目标是：有效性、方便性、可扩充性、开放性作用是：提供用户和计算机硬件之间的接口，提供对计算机系统资源的管理，提供扩充机器 3.什么是单道批处理系统？什么是多道批处理系统？系统对作业的处理是成批的进行的，且在内存中始终保持一道作业称此系统为单道批处理系统。用户所提交的作业都先存放在外存上并排成一个队列，然后，由作业调度程序按一定的算法从后备队列中选择若干个调入作业内存，使他们共享ＣＰＵ和系统中的各种资源。 4．多道批处理系统的优缺点各是什么? 优点：资源利用率高，系统吞吐量大。缺点：平均周转时间长，无交互能力。引入多道程序技术的前提条件之一是系统具有终端功能，只有有中断功能才能并发。 5.什么是分时系统？特征是什么？分时系统是指，在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互的方式使用计算机，共享主机中的资源。特征：多路性、独立性、及时性、交互性 *有交互性的一般是分时操作系用，成批处理无交互性是批处理操作系统，用于实时控制或实时信息服务的是实时操作系统，对于分布式操作系统与网络操作系统，如计算机之间无主次之分就是分布式操作系统，因为网络一般有客户-服务器之分。 6.什么是实时操作系统？实时系统：系统能及时响应外部事件的请求，在规定的时间内处理完。按照截止时间可以分为1硬实时任务（必须在截止时间内完成）2软实时任务（不太严格要求截止时间） 7.用户与操作系统的接口有哪三种？分为两大类：分别是用户接口、程序接口。用户接口又分为：联机用户接口、脱机用户接口、图形用户接口。 8.理解并发和并行？并行（同一时刻）并发（同一时间间隔） 9.操作系统的结构设计 1．无结构操作系统，又称为整体系统结构，结构混乱难以一节，调试困难，难以维护2．模块化os结构，将os按功能划分为一定独立性和大小的模块。是os容易设计，维护，增强os的可适应性，加速开发工程 3．分层式os结构，分层次实现，每层都仅使用它的底层所提供的功能 4.微内核os结构，所有非基本部分从内核中移走，将它们当做系统程序或用户程序来实现，剩下的部分是实现os核心功能的小内核，便于扩张操作系统，拥有很好的可移植性。第二章： 1．什么叫程序？程序顺序执行时的特点是什么？程序：为实现特殊目标或解决问题而用计算机语言编写的命令序列的集合特点：顺序性、封闭性、可再现性 2.什么是前趋图？（要求会画前趋图）P35图2-2

中山大学操作系统原理A卷试题答案

2008操作系统A卷参考答案班级 __________ 姓名____________ 学号________ 成绩_________ 一、术语解释（5个，共20分） 1、内核：实现操作系统的最基本功能、常驻内容并要求CPU在核心态方式下运行的代码和相关数据结构。 2、信号量：操作系统内容定义和管理的一种特殊数据结构，提供了初始化、增值和减值等操作供进程调用，以实现进程互斥或同步。 3、临界区：两个或多个进程中，对应的程序中各存在一段访问共享数据的代码块，设为CS1、CS2、。。。，这些代码块中，若有某个进程执行其中一个（设CSi）,则其它进程执行其它相应代码块只能在CSi完成后才能开妈执行。具有这种要求的代码块称为临界区 4、线程：进程中的一个独立的调度执行单位。多线程技术中，同一进程中可以有多个独立的调度执行单位，并且可以并发执行。 5、逻辑地址：程序设计员在程序中使用的地址。二、简答题（5题，共30分） 6、系统调用的过程中，控制的转移步骤如何？答：CPU控制权在用户态的进程中，进程执行陷入或软中断指令硬件执行中断响应动作进入内核，CPU控制权在核心态的操作系统内核代码中，执行系统调用服务程序,并可能进行进程调度，选择下一个可运行的进程恢复可运行进程的上下文CPU 控制权又交给在用户态的进程， 7、与层次结构比较，微内核结构的主要优缺点是什么？答：优点有接口一致性、系统安全性高、功能扩展灵活性、可移植性高、适用于分布式环境。缺点是效率较低。 8、与多进程技术相比，多线程技术有哪些优点？答：同一进程的多个线程共享进程的资源，因此与进程相比，线程占用的资源极少；创建/撤消线程更快；同一进程的多个线程同属一个地址空间，可以使用共享变量直接通信；用户级线程还不需内核管理，减少了内核的开销。 9、用Test_And_Set指令如何实现互斥？ 10、文件打开过程主要工作及步骤答：1搜索文件目录，以获取该文件控制信息；2检查操作权限；3分配活动文件表的表项和打开文件表的表项，填入相应的文件控制信息；分配必要的缓冲区；4返回打开文件表的表项指针（文件句柄），供进程以后读写文件。三、应用分析题（共4题，共40分） 11、（10分）k读者-写者问题：有一个文件F被多个进程读取或修改，其中一批进程只读取F，另一些进程只修改F。为了保证系统响应时间，规定最多只能有k个进程同时操作F。试用信号量及P、V操作实现读者与写者的同步。答: Semaphore wr=1;