第一章：
一、 现在操作系统的功能与任务？（p14）
1． 操作系统的主要任务，是为多道程序的运行提供良好的运行环境，以保证多道程序能有条不紊地运行，并能最大限度地提高系统中各种资源的利用率和方便用户的使用。
2. 操作应具有这样几方面的功能：处理机管理、存储器管理、设备管理、文件管理、面向网络的服务和功能。
二、 什么是多道程序设计技术？有什么好处？（p6）
1. 在单道批处理系统中，内存中仅有一道作业，它无法充分利用系统中的所有资源，使系统性能较差；
2. 在多道批处理系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为”后备队列”,然后，由作业高度算法按一定的算法从后备队列中选择若干个作业调入内存，使他们共享cpu和系统上的各种资源。
好处：（1）提高了cpu的利用率（2）可提高内存和i/o设备的利用率（3）增加系统吞量。
三、 分时、实时、多道程序处理系统概念？（选择）（p8---p11）
第二章：一、线程与进程的异同？
1、相同点：
a）二者都具有id，一组寄存器，状态，优先级以及所要遵循的调度策略。
b） 每个进程都有一个进程控制块，线程也拥有一个线程控制块。
c） 线程和子进程共享父进程中的资源；线程和子进程独立于它们的父进程，竞争使用处理器资源；线程和子进程的创建者可以**程和子进程上实行某些控制，比如，创建者可以取消、挂起、继续和修改线程和子进程的优先级；线程和子进程可以改变其属性并创建新的资源。
2、不同点：（a） 线程是进程的一部分， 一个没有线程的进程是可以被看作单线程的，如果一个进程内拥有多个进程，进程的执行过程不是一条线（线程）的，而是多条线（线程）共同完成的。
b） 启动一个线程所花费的空间远远小于启动一个进程所花费的空间，而且，线程间彼此切换所需的时间也远远小于进程间切换所需要的时间。
c）系统在运行的时候会为每个进程分配不同的内存区域，但是不会为线程分配内存（线程所使用的资源是它所属的进程的资源），线程组只能共享资源。对不同进程来说，它们具有独立的数据空间，要进行数据的传递只能通过通信的方式进行，这种方式不仅费时，而且很不方便。而一个线程的数据可以直接为其他线程所用，这不仅快捷，而且方便。
d） 与进程的控制表pcb相似，线程也有自己的控制表tcb，但是tcb中所保存的线程状态比pcb表中少多了。
e） 进程是系统所有资源分配时候的一个基本单位，拥有一个完整的虚拟空间地址，并不依赖线程而独立存在。
二、进程的互斥与同步？（p38）只考概念，看书！
三、进程三种状态的转换（两两转换的条件？）看书！--p32
四．临界区pv原语与信号量？看书！p38---p42
第三章：1、银行家算法？（p95）
2、产生死锁的必要条件？（p92）
3、抢占方式？（p71）
4、响应比？p78（答案2）
5、高、中、低级调度的概念？（p70）
高级调度：又称为作业调度，用于决定把外存上处于后备队列中的哪些作业调入内存，并为他们创建进程、分配必要的资源，然后再将新创建进程排在就绪队列上，准备执行。在每次执行作业调度时，须做出如下决定：
（1）接纳多少个作业（2）接纳哪些作业。
低级调度：又称为进程调度，用来决定哪个进程将获得处理机，然后再由分派程序执行把处理机分配给该进程的具体操作。可采用以下两种方式：（1）非抢占方式（2）抢占方式。
中级调度：引入它的目的是提高内存利用率和系统吞吐量。由中级调度来决定把外存上的哪些又具备运行条件的就绪进程，重新调入内存，并修改其状态为就绪状态，挂在就绪队列上等待进程调度。
第四章：1、什么是抖动？
2、分页式存储管理与分段式存储管理的区别？
1）页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率；或者说，分页仅仅是由于系统管理的需要，而不是用户的需要。 段是信息的逻辑单位，它含有一组其意义相对完整的信息。分段的目的是为了能更好的满足用户的需要。
2）页的大小固定且由系统确定，把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的，因而一个系统只能有一种大小的页面。 段的长度却不固定，决定于用户所编写的程序，通常由编辑程序在对源程序进行编辑时，根据信息的性质来划分。
3）分页的作业地址空间是维一的，即单一的线性空间，程序员只须利用一个记忆符，即可表示一地址。 分段的作业地址空间是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址。
3、给定一页表，通过逻辑地址找物理地址 ？（p115）
4、根据段表及逻辑地址求物理地址？（页、段表概念）（p120---121）
5、几种动态分区、分页算法的概念？哪种最快？
分区分配算法：（1）首次适应算法ff：在分配内存时，从链首开始顺序查找，直到找到一个大小能满足要求的空闲分区为止（2）循环首次适应算法：
在为进程分配内存空间时，从上次找到的空闲分区的下一个空闲分区开始查找，直到找到一个能满足要求的空闲分区。（3）最佳适应算法：指每次为作业分配内存时，总是能把满足要求、又是最小的空闲分区分配给作业，避免“大材小用”。
6、fifo算法和lru算法？缺页率？置换率？
第五章：一、磁盘访问时间由哪几部分组成？每部分怎样计算？（p173---175）
二、什么是spooling系统？它由什么组成？（p166---167）
在联机情况下实现的同时外围操作称为spooling，或称为假脱机操作。
三、什么是磁盘一级、二级容错技术？
第一级容错技术：它包含双份目录、双份文件分配表及写后读校验等措施。
双份目录和双份文件分配表：在磁盘上存放的文件目录和文件分配表fat，是文件管理所用的重要数据结构。为防止被破坏，可在不同的磁盘上或在磁盘的不同区域中，分别建立两份目录表和fat。
其中一份称为主目录及主fat；另一份称为备份目录及备份fat。
热修复重定向和写后读校验： 当磁盘表面有少量缺陷时，补救措施主要用于防止将数据写入有缺陷的盘块。
第二级容错技术：
磁盘镜像（disk mirroring）：为了避免在这种情况下的数据丢失，便增设了磁盘镜像功能。需在同一磁盘控制器下，再增设一个完全相同的磁盘驱动器。
磁盘双工（disk dupluxing）：若磁盘镜像中磁盘控制器故障，则两台磁。
盘机同时失效。因此，增加了磁盘双工功能。
廉价磁盘冗余阵列（p179）
四、磁盘调度算法？（scan、sstf等）（p174---176）
第六章：一、磁盘容错技术？（p211---p213）
二、什么是文件的物理结构、逻辑结构？（p186）
文件的逻辑结构是从用户观点出发所观察到的文件组织形式，是用户可以直接处理的数据及其结构，它独立于文件的物理特性。又称为文件组织。
文件的物理结构又称为文件的存储结构，是指文件在外存上的存储组织形式。
另外，对文件逻辑结构所提出的基本要求：（1）能提高检索速度（2）便于修改（3）降低文件的存储费用。
三、 文件的共享有哪些方式？简单描述它们？（p209）
1、 基于索引结点的共享方式：诸如文件的物理地址及其它的文件属性等信息不是放在目录项中，而是放在索引结点中。在文件目录中只设置文件名及指向相应索引结点的指针。
2、 利用符号链实现文件共享：为使b能共享c的文件f，可以由系统创建一个link类型的新文件，也取名为f，并将f写入b的目录中，以实现b的目录与文件f的链接。
1.位视图用在**？
管理空闲空间，磁盘，内存空闲管理。
2.动态分区法对空闲区表项从小到大算法？
最佳适应算法。
3.一个作业记录到内存以后，所属该作业进程最初处于什么状态。
就绪。4.进程与线程的说法正确的是。
一个线程只可有一个进程，一个进程可以有多个线程。
5.如果信号量x的值为0,此时进程a执行了ps操作(申请资源),a会断续执行吗。
a会阻塞。6.一个进程在获得资源后，只能在使用完资源后释放，属于死锁哪个条件。
不剥夺。7.在多进程系统中，为了保证。进入临界区。
临界区是一段**。
8.但是其中不是引起操作系统选择新进程的原因。
新进程进入就绪状态。
9.若pv操作信号量x的初值为2,当前值为-1,则有几个等待进程。
1个。10.一台计算机有8台磁带机，每个进程有3台，最大值。
3个。11.有3个同时到达作业j1 j2 j3,时间为t1(3t1+2t2+t3)/3
12.使用虚拟存储器执行时，所需数据一定，必需事先使用在内存中找到吗。
进行虚实进址转换。
13.用于磁盘调度算法的是。
最短寻道算法。
14.虚拟存储器不是容量无限大，受什么影响。
计算机地址结构和外存空间。
15.使用虚拟存储器。
技术为主。16.在分页存储，从页号到页面号的地址映射是通过什么实现。
分页映射实现？
17.一个作业8点到达，完成运行时间1小时，10时运行，响应比是。
18.允许不同用户的文件可以有相同文件名，通过什么表示安全。
多级目录结构。
19.下列算法中，用于磁盘。
20.记录式文件，为用户存储文件最小单位。
数据项？记录？
21.磁带为文件存储介质时，文件只能组织成什么。
顺序文件。简答题：
1. 磁盘访问时间，怎么算？（旋转，寻道，传输时间）
2. 文件共享？有那些方式？
3. 什么是文件逻辑结构，物理结构，阐述其类型。
不确定是否简答。
1. 什么是磁盘容错技术？
2. 什么是spooling系统，spooling系统有哪些部分组成？
3. 什么是死锁，产生原因，条件？
4. 什么是抖动，减少抖动现象的关键？
5. 进程互斥基本概念，进程三种基本状态（状态之间的条件）
6. 操作系统功能，任务。
7. 程序经常与线程之间的异同。
操作系统复习
第二章。1 在下列性质中，不是分时系统特征的是 b a 交互性 b 独立性 c 多路性 d 成批性。2 引入多道程序设计的主要目的在于 c a 有利于 共享，减少主 辅存信息交换量。b 提高实时响应速度。c 充分利用cpu，减少cpu等待时间。d 充分利用存储器 3 在下面的进程状态转换过程中，可能...
操作系统复习
saw 锯 sawed sawed sawn fly 飞 flew flown stand 站立 stood stood spell 拼写 spelt spelled spelt spelled hear 听到 heard heard build 建造 built built spit 吐出 spa...
操作系统复习
一 单项选择题。在每小题列出的四个备选项中只有一个是符合题目要求的，请将其 填写在题后的括号内。1 在配置多道批处理操作系统的计算机系统中 d a 用户可联机 调试自己的程序 b 允许用户直接干预作业的执行。c 能对外部事件实时响应 d 允许多个作业同时使用不同的外围设备。2 unix操作系统是一个...