当前位置：文档库 › 操作系统复习提纲2010

操作系统复习提纲2010

操作系统复习提纲(2009)

题型：

单选题：10分1分/题

多选题：16分2分/题

判断题：10分1分/题

填空题：14分1分/空

简答题：20分4题

应用题：30分3题

第一章：引言

1.操作系统的概念以及操作系统在软件层次中的地位；

2.操作系统的目标（4个）和功能（5个）

3.操作系统的形成和主要类型(简单批处理系统、多道批处理系统、分时系统、实时系统、、

网络系统和分布式系统) 了解每种类型操作系统的特点。

第二章：操作系统用户界面

1.程序,作业,进程的概念

2.操作系统接口功能的实现形式

3.特权指令的概念,区分哪些是属于特权指令

4.操作系统的两种运行状态（核心态和用户态），及两种不同状态与所运行进程的关系

第三章：进程管理

1.什么是并发和并行？

2.什么是进程，进程与程序的区别和联系

3.程序顺序执行的特点

4.什么是多道程序设计？多道程序设计的意义。

5.进程的基本特征（动态，并发，独立，异步）与进程的三要素

6.什么是进程控制块（PCB）？及其地位（进程存在的唯一标志）

7.进程控制与进程的状态及其转换关系与原因(3-7状态图)

8.什么是进程的挂起状态及了解被挂起进程的特点。

9.什么是线程，为什么要引入线程？线程和进程的联系和区别

10.临界资源和临界区

11.并发原理及并发后结果不可再现的原因

12.进程之间的关系——同步与互斥。同步、互斥的含义

13.信号量机制（PV操作）：什么是信号量；信号量的物理意义，pv操作的含义；用PV

操作实现进程的正确同步与互斥

14.典型的进程同步/互斥问题：生产者与消费者问题；读者写者问题；简单理发店问题

15.死锁的含义，产生死锁的原因，以及死锁的四个必要条件

16.解决死锁问题的三种基本方法（预防，避免，检查与恢复）

17.死锁预防的含义及方法

18.死锁避免的含义及方法：银行家算法

19.死锁检测与恢复的含义；死锁恢复的方法（撤销进程法，剥夺资源法）

20.综合的死锁处理策略

21.哲学家就餐问题

22.了解windows 2000进程和线程创建的方法，LINUX进程的创建方法

?第四章：处理机管理

1.处理器调度的三种类型及三种类型的不同职责

2.进程调度方式及其特点

3.进程调度算法及应用（FCFS RR SPN 优先级，SRT，HRRN FB）（进程调度方式：

剥夺和非剥夺）

4.评价调度算法性能的指标：作业----吞吐量、平均周转时间，带权的平均周转时间。周

转时间和平均周转时间的计算。进程----可靠性，简洁性，cpu利用率，进程在就绪队列的等待时间和执行时间比

?第五章：存储管理

5.了解存储管理的功能：内存分配、地址映射、内存保护、内存扩充。

6.存储管理的方案（分区，页式，段式，段页式，虚拟存储管理）

7.连续存储分配方案（单一连续，固定分区，可变分区及优缺点）；区分内部碎片与外部

碎片

8.分页存储管理的基本思想

9.地址重定位的含义及分类

10.什么是虚拟存储技术？虚拟地址空间及其最大虚拟地址空间的限制因素

11.页面淘汰算法及应用（最佳置换法(OPT) 、先进先出置换算法（FIFO）和最近最少使

用置换法(LRU)）

12.覆盖和交换，取策略，替换策略，驻留集，缺页中断，局部性原理，抖动的基本概念

第八章：文件系统

1.文件、文件系统和目录的概念

2.文件系统的功能和目标、结构

3.文件的逻辑结构与物理结构及分类

4.文件存取控制

第九章：设备管理

1.计算机系统输入/输出外部设备的分类

按物理和工作特性分：I/O类外设，存储类型的设备，网络通信设备

按数据的传送单位分：面向块的I/O设备和面向流的I/O设备

2.I/O设计的重要目标：效率和通用性

3.什么是缓冲技术? 引入缓冲技术的作用；缓冲区的分类

4.磁盘访问的性能参数及具体含义

5.磁盘调度算法（FCFS, SSTF SCAN C-SCAN）

6.磁盘告诉缓存

7.RAID

8.与设备分配相关的数据结构

操作系统复习题概念

1、操作系统是管理系统资源、控制程序执行，改善人机界面，提供各种服务，合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一种系统软件。配置操作系统的主要目标：方便用户使用；扩大机器功能；管理系统资源；提高系统效率；构筑开放环境。 2、系统调用是一种中介角色，把用户和硬件隔离开来，应用程序只有通过系统调用才能请求系统服务并使用系统资源。系统调用是应用程序获得操作系统服务的唯一途径。系统调用可分为：进程管理、文件操作、设备管理、贮存管理、进程通信、信息维护六类。 3、系统调用的实现原理：⑴编写系统调用处理程序⑵设计一张系统调用入口地址表，每个入口地址都指向一个系统调用的处理程序，有的系统还包含系统调用自带参数的个数⑶陷入处理机制，需开辟现场保护，以保存发生系统调用时的处理器现场。 4、系统调用与过程调用的主要区别：⑴调用形式不同⑵被调用代码的位置不同⑶提供方式不同⑷调用的实现不同 5、系统调用的作用：(1)内盒可以基于权限和规则对资源访问进行裁决，保证系统的安全性(2)系统调用对资源进行抽象，提供一致性接口，避免用户使用资源时发生错误且提高编程效率 5、用户态转向核心态：程序请求操作系统服务，执行系统调用；在程序运行时产生中断或异常事件

6、中断的概念：指在程序执行过程中，遇到急需处理的事件时，暂时中止现行程序在CPU上的运行，转而执行相应的事件处理程序，待处理完成后再返回断点或调度其他程序执行。进程线程区别联系：进程：是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和保护的基本单位。线程：是操作系统进程中能够独立执行的实体，也是处理器调度和分派的基本单位。是进程的组成部分，每个进程内允许包含多个并发执行的实体引入进程的原因：一是刻画系统的动态性，发挥系统的并发性，提高资源利用率。二是解决共享性，正确描述程序的执行状态。 8、进程最基本的状态有三种：运行态：进程占有处理器正在运行。就绪态：进程具备运行条件，等待系统分配处理器以便运行。等待态：又称为阻zǔ塞sè态或睡眠态，指进程不具备运行条件，正在等待某个事件的完成。进程状态转换的具体原因：运行态→等待态等待使用资源或某事件发生，如等待外设传输、等待人工干预。等待态→就绪态资源得到满足或某事件已经发生，如外设传输结束；人工干预完成。运行态→就绪态运行时间片到，或出现有更高优先权进程。就绪态→运行态 CPU空闲时被调度选中一个就绪进程执行。 9、进程控制块(PCB)的概念和组成：每个进程有且仅有一个进程控制块（PCB），或称进程描述符，它是进程存在的唯一标识，是操作系统用来记录和刻画进程状态及有关信息的数据结构，是进程动态特征的一种汇

操作系统复习提纲

3．什么是操作系统？操作系统在计算机中的主要作用是什么？操作系统：管理系统资源、控制程序执行、改善人机界面、提供各种服务，并合理组织计算机工作流程和为用户方便有效地使用计算机提供良好运行环境的一种系统软件。 a>服务用户观点——操作系统作为用户接口和公共服务程序 b>进程交互观点——操作系统作为进程执行的控制者和协调者 c>系统实现观点——操作系统作为扩展机和虚拟机 d>资源管理观点——操作系统作为资源的管理者和控制者 10．试述系统调用与函数（过程）调用之间的主要区别。 a>调用形式和实现方式不同。函数调用所转向的地址是固定不变的，但系统调用中不包括内核服务例程入口地址，仅提供功能号，按功能号调用；函数调用是在用户态执行，只能访问用户栈；系统调用要通过陷阱设置，从用户态转换到内核态，服务例程在内核态执行并访问核心栈。 b>被调用代码的位置不同。函数调用是静态调用，调用程序和被调用代码处于同一程序内，经链接后可作为目标代码的一部分，这是用户级程序当函数升级或者修改时，必须重新编译和链接；系统调用是动态调用，系统调用的服务例程位于操作系统中，这是系统级程序，这样当系统调用的服务例程升级或修改时与调用程序无关，而且调用程序的长度大为缩减，能减少其所占用的内存空间。 c>提供方式不同。函数调用通常有编程需要提供，不同语言所提供的函数功能、类型和数量可以不同；系统调用由操作系统提供，一旦操作系统设计好，系统调用的功能、类型和数量便固定不变。 15．什么是多道程序设计？多道程序设计技术有什么特点？多道程序设计是指允许多个作业（程序）同时进入计算机系统的内存并启动交替计算的方法。特点：多道性、宏观并行、微观串行。 19．在分时系统中，什么是响应时间？它与哪些因素有关？响应时间：从交互式进程提交一个请求（命令）直到获得响应之间的时间间隔。影响因素：cpu的处理速度、联机终端的数目、所用时间片的长短、系统调度开销和对换信息量的多少等。23．操作系统具有哪些基本功能？请简单叙述之。 a>处理器管理。处理器是计算机系统中最为稀有和宝贵的资源，应该最大限度地提高其利用率。常常采用多道程序设计技术组织多个作业同时执行，解决处理器调度、分配和回收问题。 b>存储管理。存储管理的主要任务是管理内存资源，为多道程序设计提供有力支持，提高存储空间利用率，具体来说有内存分配和回收、地址转换与存储保护、内存共享与存储扩充等。 c>设备管理。设备管理的主要任务是管理各种外部设备，完成用户提出的I/O请求；加快数据传输速度，发挥设备的并行性，提高设备的利用率；提供设备驱动程序和中断处理程序，为用户隐蔽硬件操作细节，提供简单的设备使用方法。 d>文件管理。主要任务是对用户和系统文件进行有效管理，实现按名存取；实现文件共享、保护和保密；保证文件的安全性；向用户提供一整套能够方便地使用文件的操作和命令。 e>联网和通信管理。1网络资源管理；2数据通信管理；3应用服务；4网络管理 27．什么是操作系统内核？内核是一组程序模块，作为可信软件来提供支持进程并发的基本功能和基本操作，通常驻留在内核空间，运行于内核态，具有直接访问硬件设备和所有内存空间的权限，是仅有的能够执行特权指令的程序。35．简述操作系统资源管理的主要技术：资源复用、资源虚拟和资源抽象。资源复用：系统中相应地有多个进程竞争使用物理资源，由于计算机系统的物理资源是宝贵和稀有的，操作系统让众多进程共享物理资源，这种共享称为资源复用。资源虚拟：虚拟的本质是对资源进行转换、模拟和整合，把一个物理资源转变成多个逻辑上的对应物，也可以把多个物理资源变成单个逻辑上的对应物。即创建无须共享的多个独占资源的假象，或创建易用且多个实际物理资源数量的虚拟资源假象，以达到多用户共享一套计算机物理资源的目的。

操作系统期末试卷(含答案)79149

操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（）二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT 表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。 8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。 W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 8.UNIX文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下：假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请：（1）给出进度调度算法选中进程的次序，并说明理由。（2）全部进程执行结束所用的时间是多少？ 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些？ 4.何谓脱机输入/输出技术？ 5. 将目录文件当作一般数据文件来处理有什么优缺点？操作系统复习题1答案一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。 8、U：（3）；V：（5）。 9、W：（3）；X：（1）；Y：（2）。

人大—管理学2010年复习提纲

管理综合之管理学复习提纲（参考资料：《管理学原理（修订版或第三版）》王利平；《管理学》，周三多，高等教育出版社，第三版;《管理学》，罗宾斯，中国人民大学出版社，2007年第三版。一、关于管理学原理的复习：管理学原理的复习，建议大家以罗宾斯教材为主、王利平教材为辅、适当参考周三多教材。二、复习提纲的内容说明：管理学原理的复习提纲的每一章节都分三部分内容，第一部分是王利平和周三多的结合部分；第二部分是罗宾斯的；第三部分是历年真题。朋友们在复习的时候要有所侧重。三、复习纲要的使用方法：本复习提纲的主要作用在于复习的第一步，让你的复习更有针对性，避免钻入资料堆里，无谓的付出，白白浪费了宝贵的时间。第一篇总论一、管理活动与管理理论 1 管理活动管理的职能管理者的角色 2 中外早期管理思想 3 管理理论的形成与发展管理理论的形成与发展 [罗宾斯] 一、管理的职能管理者角色有效的管理者与成功的管理者二、泰勒的科学管理甘特图法约尔韦伯霍桑试验管理理论的丛林权变方法全面质量管理参考历年真题，研究每年的考察重点依据真题，仔细看课本，并对重点内容作出总结。本套资料已对重点问题作出了总结。不足之处请上网搜索加以补充利用真题进行模拟，测算自己答题速度，同时考察自己复习情况，回归课本，查漏补缺。多看管理学、营销学相关书籍。

三、管理万能论与管理象征论组织文化的特征环境[具体环境/一般环境] 四、组织如何走向国际化 [历年试题] ◆论泰罗科学管理原理的提高我国企业管理水平的现实意义（1999） ◆简述企业管理者的角色理论（2000） ◆管理丛林中的主要学派及最新管理理论研究领域是什么？（2003） ◆权变管理学派（2008名词）二、道德与社会责任 1 道德概述商业道德观 2 影响管理者道德素质的因素 3 提高员工道德素质的途径 4 社会责任概述社会责任观赞成和反对企业承担社会责任的理由 5 社会责任的具体体现对员工的责任对顾客的责任（09年论述题第一题） [罗宾斯] 五、对社会责任的观点赞成和反对社会责任的争论影响管理道德的因素 [历年试题] ◆说明管理的社会责任 ◆公共关系（2008年名词） ◆结合三鹿“毒奶粉”事件谈谈你对企业社会责任问题的认识。（2009论述）三、信息获取 1 信息概述有效信息的特征 2 信息系统信息系统[要素/开发步骤/信息系统在组织中的作用] 四、决策 1 决策的定义、原则与依据、决策的原则与困难 2 决策的类型 3 决策的理论 4 决策的过程 5 决策的方法、集体决策、波士顿矩阵 6 其他信息技术 [历年试题] ◆简述信息与企业管理的关系（2004简答） ◆什么是数据库？数据库再信息系统中起什么作用？（2004简答） [罗宾斯] 六、决策制定过程决策制定过程的两种假设：完全理性与有限理性群体决策的优缺点改善群体决策的方法[历年试题] ◆说明不同类型决策问题的特点（1999） ◆比较个体决策与群体决策的优缺点（2001） ◆论述生产三阶段划分的标准及其对管理决策的启示（2002） ◆简述西蒙的决策理论（2007简答）第二篇计划

操作系统复习题及答案

1操作系统概述自测题 1 选择题 1.以下_____操作系统中的技术是用“时间”来换取“空间”的。 A.虚拟存储器 B.缓冲技术 C.SPOOLing技术 D.快表 2.设计实时操作系统必须首先考虑系统的______。 A.效率 B.可移植性 C.可靠性 D.使用的方便性 3.一个作业第一次执行时用了5min，而第二次执行时用了6min,这说明了操作系统的______特点。 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.采用多道程序设计技术可以提高CPU和外部设备的______。 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.为了使系统中的所有用户都得到及时的响应，操作系统应该是___. A.实时系统 B.批处理系统 C.分时系统 D.网络系统 15.如果分时系统的时间片一定，那么____会使响应时间越长。 A.用户数越少 B.用户数越多 C.内存越少 D.内存越多

操作系统第四版汤小丹期末复习重点

第一章操作系统答：操作系统是一组能有效组织和管理计算机软硬件资源、合理调度作业、方便用户使用的程序的集合，是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。作为用户与计算机硬件系统的接口；作为计算机系统资源的管理者：实现对计算机资源的抽象方便性、有效性、可扩展性和开放性。（使用编译指令或OS提供的命令操纵系统）（提高系统的吞吐量、系统资源利用率）（可添加或修改功能、模块）（能遵循世界标准规范，兼容性强）不断提高计算机利用率、方便用户、器件的不断更新换代、计算机体系结构的不断发展。处理机管理、存储器管理、设备管理、文件管理并发、共享、虚拟、异步。答：并发性是指多个事件在同一时间间隔内发生；并行性是指多个事件在同一时刻发生。答：指系统中的资源可供内存中的多个并发执行的进程共同使用。在一段时间内只允许一个进程访问资源；允许多个进程在一段时间内“同时”访问资源，“同时”指的是宏观意义，在微观上是交替访问的答：把通过某种技术将一个物理实体变为若干个逻辑上的对应物的功能称为“虚拟”。利用某设备为一用户服务的空闲时间，转去为其他用户服务，使设备得到最充分的利用。（虚拟处理机、虚拟设备。虚拟为n个，平均速度≤1/n）利用存储器的空闲时间分区域存放和运行其他的多道程序，以此提高内存的利用率。（虚拟后，平均内存≤1/n）答：指进程以人们不可预知的速度向前推进。答：将一批作业以脱机方式（使用外围机，脱离主机）输入在磁带上，使作业在监督程序的控制下一个个连续处理。提高系统资源利用率和系统吞吐量。内存中只有一道程序，系统资源浪费。单道性、顺序性、自动性。答：将作业输入在外存，排成后备队列，并在由于某程序I/O操作而暂停执行时的CPU空闲时间，按照一定算法，调度后备队列的另一个程序运行，使多道程序交替运行，保持CPU处于忙碌状态。进一步提高系统资源利用率和系统吞吐量。

1操作系统试题及答案

操作系统试题及答案一、选择题 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． LRU算法 C．最短寻找时间优先算法 D．优先级高者优先算法 8、存放在磁盘上的文件，（）。 A．即可随机访问，又可顺序访问 B。只能随机访问 C．只能顺序访问 D。只能读/写不能访问 9、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）A．2 B．1 C．3 D．0.5 10、进程和程序的本质区别是（）。 A．内存和外存 B。动态和静态特征 C。共享和独占使用计算机资源D。顺序和非顺序执行机器指令 11、对于硬盘上存放的信息，物理上读写的最小单位是一个（）。 A．二进位 B。字节 C。物理块 D。逻辑记录 12、多道程序设计是指（） A．在实时系统中并发运行多个程序 B．在分布系统中同一时刻运行多个程序 C．在一台处理机上同一时刻运行多个程序 D．在一台处理机上并发运行多个程序 13、进程从运行状态进入就绪状态的原因可能是（） A．被选中占有处理机 B．等待某一事件 C．等待的事件已发生 D．时间片用完 14、由于系统无法预先知道一个作业未来访问页面的情况，所以（）在实际上是无法实现的。 A．先进先出淘汰算法 B。最近最少使用淘汰算法 C．最优淘汰算法 D。最不常用页面淘汰算法 15、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是（）。

2010级《移动通信技术》复习提纲(DOC)

2010级《移动通信技术》复习提纲第1章概论 1. 什么叫移动通信？通信的双方至少有一方处于移动状态下进行信息传输和交换的通信就叫做移动通信。 2. 移动通信有哪些主要特点？1. 移动通信必须利用无线电波进行信息传输。2. 移动通信是在复杂的干扰环境中运行的。3. 移动通信可以利用的频谱资源非常有限，而移动通信业务量的需求却与日俱增4. 移动通信系统的网络结构多种多样，网络管理和控制必须有效。5. 移动通信设备（主要是移动台）必须适于在移动环境中使用。 3. 移动通信系统的分类：按工作方式可分为同频单工、异频单工、异频双工和半双工；按多址方式可分为频分多址（FDMA）、时分多址（TDMA）和码分多址（CDMA） 5.移动通信包括哪些基本技术? 各项技术的主要作用是什么? 调制技术: 把基带信号变换成适合信道传输的信号的技术。移动信道中电波传播特性的研究：通过理论分析或根据实测数据进行统计分析(或二者结合)，来总结和建立有普遍性的数学模型，利用这些模型，可以估算一些传播环境中的传播损耗和其它有关的传播参数多址方式：提高信道的容量。抗干扰措施：除存在大量的环境噪声和干扰外，还存在大量电台产生的干扰，如邻道干扰、共道干扰和互调干扰等。利用抗干扰技术可以减少这些干扰噪声。组网技术：研究网络结构、网络接口、网络的控制与管理。第2章移动信道 1. 什么是信道？根据信道特性参数随外界各种因数的影响而变化的快慢，信道由可分为哪两种类型，移动通信信道属于哪种类型？移动通信信道有哪些基本特征? 简述移动通信信道存在的3类损耗和4种效应。信道是指以传输媒质为基础的信号通道。信道可以分为恒参信道和随参信道。移动信道属于随参信道特点：①带宽有限；②干扰和噪声影响大；③存在着多径衰落。

2020年操作系统复习提纲(含答案)

2020年操作系统复习提纲(含答案) 操作系统复习提纲第一章操作系统引论 *操作系统的目标多道程序设计技术；分时系统的特征 OS基本特征：并发、共享、虚拟、异步 OS与用户之间的接口第二章进程的描述与控制进程定义、进程状态及转换（基本状态、各状态转换的原因）进程控制：处理机的执行状态原子操作（原语）的定义；同步机制应遵循的原则 *临界资源经典同步问题（wait和signal操作出现的顺序）；进程与程序的区别；进程与线程概念与特征第三章处理机调度与死锁进程调度的任务、进程调度方式死锁的定义與必要条件、引起死锁的原因、死锁的防止 *利用银行家算法避免死锁第四章存储器管理动态分区分配方式和内存回收（首次适应、循环首次适应、最佳适应、最坏适应等

分页存储管理（地址结构、页和块的关系、地址转换过程） *分段与分页的区别; 段页式存储管理对换技术:多道程序环境下的对换技术第五章虚拟存储器虚拟存储器的特征（多样性、对换性、虚拟性） *缺页中断的特点、请求分页系统中的地址变换机构SPOOLing技术; 缓冲技术; 虚设备技术 *请求分页技术第六章输入输出系统 I/O系统的基本功能; I/O设备与主机数据传送方式 I/O设备分类:(1)设备的使用特性分类(2)传输速率分类(3)按信息交换的单位分类(4) 按设备的共享属性分类对I/O设备的控制方式: 直接存储器访问方式中断机构和中断处理程序 *I/O通道的定义、与一般处理机的区别; 引入缓冲的原因； I/O设备的独立性 DMA工作过程习题：时刻的状态如下表，系统采用银行家算法实施死锁避免策略：一.设某系统在T

2010matlab复习提纲

2010—2011数值计算与MATLAB复习提纲考试知识点第二章 1)变量的命名规则 2)常用预定义变量：ans、eps、pi、i、j、inf、Inf、NaN、nan 3)内存变量文件的生成与加载：save / load 4)常用数学函数：sin、cos、sqrt、log、log10、log2、exp、pow2、abs、rem、 mod、fix、floor、ceil、round 5)矩阵的建立：直接输入法, 利用冒号表达式建立一个向量、linspace的含义与用法、建立大矩阵 a)熟练掌握书本相关例题 6)矩阵的拆分：矩阵元素，size()\length()，矩阵拆分，利用空矩阵删除矩阵的元素 a)熟练掌握书本相关例题 7)特殊矩阵: zeros/ones/eye/rand/randn/zeros(size(A)) a)给定区间内的随机矩阵的建立 b)给定均值和方差的正态分布随机矩阵的建立 c)熟练掌握相关例题P26，2-4 8)Matlab运算： a)算术运算：＋、－、*、/、\、^、点运算 b)关系运算：P32页6种关系运算符、关系运算德运算法则、相关例题 c)逻辑运算P33页3种逻辑运算符& | ~ 逻辑运算德运算法则、相关例题 d)运算优先级：算术> 关系> 逻辑 e)find()函数 9)对角阵与三角阵：diag()、triu()、tril() 10)矩阵的转置与旋转：rot90() 11)矩阵的逆、方阵的行列式：inv()、det() 12)字符串 ?本章相关的上机习题第三章 matlab程序设计 1)命令文件与函数文件的区别：参数、变量、调用方式 2)程序的顺序结构，input函数及其应用、disp函数及其应用、程序的暂停 3)选择结构if语句,switch语句 4)循环结构for语句,while语句,break语句,continue语句、循环的嵌套P66， 3-8,3-9,3-10 5)函数文件：函数的定义，函数的调用(包括函数的递归调用)P70-71，3-15，3-16 6)全局变量与局部变量的用法：P72，3-18 ?本章相关的例题和布置的上机习题

计算机操作系统习题及答案()

第3章处理机调度1）选择题（1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转（2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源（3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名（4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时（5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间（7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题（1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。（2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。（3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。（4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。（5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。（6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题（1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算）表3-9 作业的提交时间和运行时间

操作系统复习大纲考点

第一章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. 可靠性。

高等教育学复习提纲-2010

高等教育学复习提纲-2010 专题一高等教育历史与理论（一）高等教育的概念演变了解高等教育概念从古代高深学问教育，到近代大学教育，再到现代第三级教育的演变过程，掌握不同时期高等教育的基本特点。（二）高等学校的职能演变了解高等学校培养人才、发展科学和直接为社会服务三项职能形成的标志性事件，正确认识高校职能的价值，科学处理各项高校职能之间的矛盾和冲突。（三）高等学校的人才培养目标重点掌握围绕“高校培养什么人”的问题而产生的价值冲突，主要包括：社会本位论和个人本位论（教育目的）；学术型人才与职业型人才（人才类型）；专才与通才（教育内容）。专题二大学精神与理念（一）什么是大学精神文化了解大学精神文化的基本内涵，大学精神与大学理念、大学精神与大学校训的区别与联系，掌握大学精神文化所具备的发展性、兼容性、整合性和多元个性特征。（二）现代大学理念的时代内涵了解高等教育发展过程中出现的理性主义大学理念、实用主义大学理念的代表人物和基本思想内涵，掌握走向“社会中心”的现代大学理念的时代内涵。专题三高校教师发展（一）高校教师发展为何必要？了解高校教师学术职业的基本特征，正确认识高校教师培训向高校教师发展

的变化趋势。（二）高校教师发展什么和如何发展了解高校教师发展的五项基本内容：专业发展、教学发展、组织发展、职业发展和个人发展，重点掌握高校教师教学发展模式（自助互动型和专家介入型）和教师职业生涯发展理论（傅勒的教师关注阶段论、伯顿的教师发展阶段论、费斯勒的教师生涯循环论）。（三）高校教师发展的阻力及其超越正确认识高校教师发展过程中面临的价值迷失、学术失范和资源约束困境，树立正确的教师发展观，通过自我的心理调整、行为调整和组织的制度创新克服困难，不断超越。专题四高等学校课程与教学（一）（一）高校课程概念与价值观打破传统单一静止的课程概念，形成开放、动态和多层面的课程概念，辩证地认识和理解高校课程价值观存在的冲突和矛盾，重点是通识教育与专业教育、人文教育与科学教育的关系。（二）高校课程的主要类型了解高校课程类型划分的基本依据，正确认识必修课与选修课、理论课与实践课、显性课程和隐性课程所具有的价值及其比例关系。（三）高校课程的编制与评价了解高校课程编制的主体构成及其作用，正确分析我国高校课程编制中存在的主要问题，掌握高校课程编制的基本方法（单门课程编制、培养方案编制、学院层面课程编制）；了解高校课程评价的主要内容和基本程序。（四）高校课程改革的基本趋势了解高校课程改革的五大趋势：拓宽基础，加强普通教育；跨越学科，实施课程整合；优化结构，实行真正选修；注重人文，实施全文教育；面向未来，课程设置的国际化和信息化。专题四高等学校课程与教学（二）

操作系统复习大纲设计

操作系统复习大纲 1．设置操作系统的目的答：1.向用户提供方便、简单的实用计算机的环境； 2.使计算机系统能搞笑地工作，提高系统资源的利用率 2．操作系统的定义、功能、类型、特征答：定义：计算机操作系统是方便用户实用，管理和控制计算机软硬件资源的系统软件功能：处理机管理（进程控制、进程调度、进程同步、进程通信）、存储器管理（存分配、存储保护、存储扩充）、设备管理（设备分配、设备传输控制、设备无关性）、文件管理（文件存储空间管理、目录管理、文件保护、文件操作管理）和作业管理（用户接口、程序接口）操作系统的特征：并发、共享、虚拟、异步（不确定性）类型：批处理系统：（特征：成批处理、多道程序运行，用户脱机使用计算机）单道批处理：FMS（FORTRAN监控系统）、IBYSY（IBM/7094）多道批处理：IBM 360/370 分时系统：（特征：多路性、独占性、及时性、交互性） Unix、VAX/VMX、CTSS、MUTICS等实时系统（即时响应、高可靠性、专业性）单用户系统单用户单任务：CP/M,MS-DOS 单用户多任务：windows 多用户多任务：UNIX OS,Linux OS 网络系统：（特征：网络通信、资源共享、互操作、协作处理） Windows NT Server、NetWare,2000 分布式系统（特征：统一性、坚强性） 3．多道程序设计与并发性 4．进程的定义、特征以及组成（PCB） 5．线程与进程 6．进程的基本状态及其转换 7．临界资源、临界区 8．互斥，同步 9．用信号量和p、v操作实现进程的互斥和同步 10．处理机的分级调度，作业调度和进程调度的主要任务 11．常用的调度算法

ucos-ii操作系统复习大纲

ucos-ii操作系统复习大纲一．填空题 1．uC/OS-II是一个简洁、易用的基于优先级的嵌入式【抢占式】多任务实时内核。 2．任务是一个无返回的无穷循环。uc/os-ii总是运行进入就绪状态的【最高优先级】的任务。 3．因为uc/os-ii总是运行进入就绪状态的最高优先级的任务。所以，确定哪个任务优先级最高，下面该哪个任务运行，这个工作就是由【调度器（scheduler）】来完成的。 4．【任务级】的调度是由函数OSSched()完成的，而【中断级】的调度是由函数OSIntExt() 完成。对于OSSched()，它内部调用的是【OS_TASK_SW()】完成实际的调度；OSIntExt()内部调用的是【 OSCtxSw() 】实现调度。 5．任务切换其实很简单，由如下2步完成：（1）将被挂起任务的处理器寄存器推入自己的【任务堆栈】。（2）然后将进入就绪状态的最高优先级的任务的寄存器值从堆栈中恢复到【寄存器】中。 6．任务的5种状态。【睡眠态(task dormat) 】：任务驻留于程序空间（rom或ram）中，暂时没交给ucos-ii处理。【就绪态（task ready）】：任务一旦建立，这个任务就进入了就绪态。【运行态（task running）】：调用OSStart（）可以启动多任务。OSStart（）函数只能调用一次，一旦调用，系统将运行进入就绪态并且优先级最高的任务。【等待状态（task waiting）】：正在运行的任务，通过延迟函数或pend（挂起）相关函数后，将进入等待状态。

【中断状态（ISR running）】：正在运行的任务是可以被中断的，除非该任务将中断关闭或者ucos-ii将中断关闭。 7．【不可剥夺型】内核要求每个任务自我放弃CPU的所有权。不可剥夺型调度法也称作合作型多任务，各个任务彼此合作共享一个CPU。 8．当系统响应时间很重要时，要使用【可剥夺型】内核。最高优先级的任务一旦就绪，总能得到CPU的控制权。 9．使用可剥夺型内核时，应用程序不应直接使用不可重入型函数。调用不可重入型函数时，要满足互斥条件，这一点可以用【互斥型信号量】来实现。 10．【可重入型】函数可以被一个以上的任务调用，而不必担心数据的破坏。 11．可重入型函数任何时候都可以被中断，一段时间以后又可以运行，而相应数据不会丢失。可重入型函数或者只使用【局部变量】，即变量保存在CPU寄存器中或堆栈中。如果使用全局变量，则要对全局变量予以【保护】。 12．每个任务都有其优先级。任务越重要，赋予的优先级应【越高】。 13．μC/OS-Ⅱ初始化是通过调用系统函数【OSIint()】实现的，完成μC/OS-Ⅱ所有的变量和数据结构的初始化。 14．多任务的启动是用户通过调用【OSStart()】实现的。然而，启动μC/OS-Ⅱ之前，用户至少要建立一个应用【任务】。 15. μC/OS-Ⅱ的参数配置文件名为【】。 16．删除任务,是说任务将返回并处于【休眠状态】，并不是说任务的代码被删除了，只是任务的代码不再被μC/OS-Ⅱ调用。 17．μC/OS-Ⅱ要求用户提供【定时中断】来实现延时与超时控制等功能。 18．定时中断也叫做【时钟节拍】，它应该每秒发生10至100次。 19. 时钟节拍的实际频率是由用户的应用程序决定的。时钟节拍的频率越高，系统的负荷就【越重】。 20．μC/OS-II中的信号量由两部分组成：一个是信号量的【计数值】，它是一个16位的无符号整数（0 到65,535之间）；另一个是由等待该信号量的任务组成的【等待任务表】。用户要在中将OS_SEM_EN开关量常数置成【1 】，这样μC/OS-II 才能支持信号量。 21. μC/OS-II中表示当前已经创建的任务数全局变量名为：【 OSTaskCtr 】。