1)“本章要点”部分，用红字标注的不是期末考试出题范围。
2)“习题部分”用蓝字标注的是重点习题，期末考试50%的题目是这些习题的原
题。红字标注的习题期末考试不考，仅供考研的同学参考。
3）大部分习题答案只给出要点，同学们可以自行适当补充，但一定要简明扼要。4）如“本章要点”部分用红字标注的非考试内容，在“习题”部分有相关的重点习题，则对该部分内容只需做该习题即可。
------------------------------------------------------------
第二章要点
这一章和第3章是本课程最重要的两章。
进程的基本概念
本小节重点内容是进程的概念、进程的三种状态及转换（围绕P38图2-5理解）、进程控制块FCB的概念及作用、进程就绪队列和阻塞（等待）队列的概念。
其它内容作一般性的了解即可。
进程控制
掌握原语的概念。其它内容作一般性的了解即可。
进程同步
这一小节是至关重要的，也是相当难的。
（1）P47-50，临界资源问题、临界区的概念、同步机制应遵循的规则。
（2）P50，整型信号量原语的含义，及其缺点。
（3）P51，记录型信号量原语的含义，特点，及其优点（与整形信号量对比）。
（4）P52-53 AND型信号量和信号量集，一般性了解。（5）P53 2.3.3 信号量的应用，一般性了解。
（6）P55 管程，一般性了解。
经典进程的同步问题
熟练掌握用记录型信号量解生产者—消费者、哲学家进餐、读者--写者问题。
其它解法（AND信号量、信号量集、管程等）可以不看。
进程通信：一般性了解。
线程
概念性的掌握什么是线程、线程与进程主要的异同、线程的状态、内核线程、用户线程。对于软件班和数学班的同学，上述概念将结合实验考核，二学历班的同学无此要求。
教材习题
1 什么是前驱图为什么要引入前驱图
答：P35。前驱图是一个有向无循环图，用于描述进程之间执行的前后关系。引入前驱图可以比较直观的描述多道程序进程之间的不确定（异步）关系。
2 试画出下面四条语句的前驱图：
S1: a=x+y; S2: b=z+1; S3: c=a-b; S4: w=c+1 答：参考P36图2-4。
根据变量赋值的顺序，有 (S1 , S2)->S3->S4
3. 程序并发执行为什么会产生间断性特征
答：P36。因为程序在并发执行过程中存在相互制约性（同步要求），另外进程时而要求使用CPU、时而I/O也会造成进程间断。
4. 程序并发执行为何会失去封闭性和可再现性
答：P37。多个进程共享系统中的各种共享资源（可以表示为共享变量或共享内存），一方面资源状态可由多个进程来改变，另一方面处置不当可能引起共享变量出错（需要互斥来解决），即存在资源共享性使程序失去封闭性；而失去了
封闭性导致程序失去可再现性。
5. 在操作系统中为什么要引入进程概念它会产生什么样的影响
a.为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以描述，而引入了进程概念。
b.影响：OS通过管理进程，使程序的并发执行得以实行.
6. 试从动态性，并发性和独立性上比较进程和程序
a 动态性是进程最基本的特性，程序是静态实体；
b 并发性是进程的重要特征，程序是不能并发执行的.
c 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位.而对于未建立任何进程的程序，都不能作为一个独立的单位参加运行.
7. 试说明PCB的作用为什么说PCB是进程存在的唯一标志答：P41
a. PCB是进程实体的一部分（进程实体包括PCB、程序代码、数据），是操作系统中最重要的记录型数据结构，PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息.
b．在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志.
8．试说明进程在三个状态之间转换的典型原因
答：结合P38图说明。主要原因是请求I/O和I/O完成、CPU 调度。
9. 为什么要引入挂起状态该状态具有哪些性质
答：P39。挂起是进程在就绪队列上等待，进程挂起时不接受CPU调度。
a. 引入挂起状态是由于5种需要: 终端用户的需要，父进程的需要，操作系统的需要，对换的需要和负荷调节的需要.
b. 处于挂起状态的进程虽在就绪队列中，但不能接收处理机调度。
10 在进行进程切换时，所要保存的处理机状态信息主要有哪些
答：P42第一段。
11 试说明引起进程创建的主要事件.
12 试说明引起进程撤消的主要事件.
答：P44----45。
13 在创建一个进程时，需完成的主要工作是什么
答:P44
操作系统发现请求创建新进程事件后；
1)申请空白PCB；
2)为新进程分配资源；
3)初始化进程控制块；
4)将新进程插入就绪队列.
14 在撤消一个进程时，需完成的主要工作是什么
答：P45 “2进程的终止过程”
15 试说明引起进程阻塞或被唤醒的主要事件是什么
答：P46
16 进程在运行过程中存在哪两种形式的制约试举例说明之答：P48第1-2段。
1)直接制约：进程共享独占式资源的互斥制约（比如互斥使用打印机）；
2)间接制约：进程之间存在合作关系带来的同步制约（比如生产者消费者问题）
3)互斥也可以看作是一种特殊的同步。
补充习题：什么是临界资源和临界区
a. 一次仅允许一个进程使用的资源成为临界资源，这种资源可以用共享变量代表，这种资源必须是互斥使用的。
b. 在每个进程中，访问临界资源的那段程序称为临界区。
17. 为什么进程在进入临界区之前，应先执行"进入区"代码，在退出临界区后又执行"退出区"代码
答：P50。为了实现多个进程对临界资源的互斥访问，必须在临界区前面增加一段用于检查欲访问的临界资源是否正被访问的代码，如果未被访问，该进程便可进入临界区对资源进行访问，并设置正被访问标志，如果正被访问，则本进程不能进入临界区，实现这一功能的代码成为"进入区"代码；在退出临界区后，必须执行"退出区"代码，用于恢复未被访问标志。
使用信号量，则"进入区"代码为P（S），“退出区”代码为V （S），S初值为1
18 同步机构应遵循哪些基本准则为什么
答：P50
a. 空闲让进.
b. 忙则等待.
c. 有限等待.
d. 让权等待.
上述准则适合于进程的同步和互斥。
记录型信号量实现了上述原则。
19 试从物理概念上说明记录型信号量wait和 signal
答：P51。Wait操作又叫P操作，signal操作又叫V操作。
20. 你认为整型信号量机制和记录型信号量机制，是否完全遵循了同步机构的四条准则
答：P50-51。
a. 在整型信号量机制中，未遵循"让权等待"的准则，存在
“忙等”现象。
b. 记录型信号量机制完全遵循了同步机构的四条准则。
21 如何利用信号量机制来实现多个进程对临界资源的互斥
访问并举例说明之。
答：P50的伪代码
Repeat
Entry section
Critical section 在生产者－消费者问题中，如果缺少了signal(full)或signal(empty),对执行结果会有何影响
答：缓冲区满后，生产者进程被阻塞（进入关于信号量empty
的等待队列），由于消费者取走产品后不执行signal(empty), 被阻塞的生产者进程继续被阻塞，即便缓冲区有空位也不能
生产。
缓冲区空后，消费者进程被阻塞（进入关于信号量full的
等待队列），由于生产者生产后不执行signal(full), 被阻
塞的消费者进程继续被阻塞，即便缓冲区有产品也不能消费。
24. 在生产者－消费者问题中，如果将两个wait操作即wait(full)和wait(mutex)互换位置；或者是将signal(mutex)与signal(full)互换位置结果会如何
答：首先，教材P58是生产者消费者问题的最佳解，它支持
多个生产者进程和多个消费者进程并发，而不仅仅是一个生
产者进程和一个消费者进程并发。
（1）如果将（消费者的）两个wait操作即wait(full)和wait(mutex)互换位置，后果是：
a.影响了多个消费者的并发性，当一个消费者进行了wait(mutex)，其它消费者因得不到mutex被阻塞，即便缓
冲区有多个产品也不允许取。形象的说，教材的解法允许多
个消费者同时逛商店，但拿产品时一个一个消费者拿；而颠
倒wait(full)和wait(mutex)顺序后，商店一次只能允许一
个顾客进入，等顾客拿完产品出门后，另一位顾客才能进去。
b. 可能造成死锁。假如某消费者执行wait(mutex)后没被阻
塞，但接着执行wait(full)后被阻塞了, 要等待生产者的signal (full)才能解除阻塞，而生产者可能因消费者提前使mutex=0而被阻塞，无法执行signal (full)，这样就造成死锁。
c 可能还有其它后果。
（2）将（生产者的）signal(mutex)与signal(full)互换位置，似乎不会影响并发性，也不会造死锁，个人认为这也是一种正确的写法。
这道题我给出的答案仅供参考。
25. 我们为某临界区设置一把锁W，当W=1时，表示关锁；W=0时，表示锁已打开.试写出开锁原语和关锁原语，并利用它们去实现互斥.
答: 先看教材P50的伪代码
Repeat
Entry section
Critical section
Exit section
Remainder section
Until false
说明了多个进程对临界资源的互斥访问的解决思路，在前面的第21题中，讨论了可设一记录型信号量S，初值为1，用P(S)替代Entry section，V（S）替代Exit section。
还有一种办法是教材P75介绍的“互斥锁”，其思路很简单：将Critical section想象成只允许一个进程进入的小黑屋，小黑外有一把锁，当进程发现锁是开着的，可以进入小黑屋，然后关上锁不让其它进程进入，出来时把锁打开给其它进程进入的机会。
锁可以看作是（小黑屋外的）共享变量W，对W有两个操作：unlock(W) ，lock(W)，这两个操作必须也是原子操作，其理由与信号量必须是原子操作一样。
开锁原语: unlock(W){W=0;}
关锁原语: lock(W) { if(W==1) do no_op; W=1;}
利用开关锁原语实现互斥，用lock(W);替代Entry
section，unlock(W)替代Exit section即可。
var W:=0;
process :
repeat
lock(W);
critical section
unlock(W);
remainder section
until false;
锁比信号量简单，但只能用于进程互斥，不能用于同步。
26试修改下面生产者—消费者问题解法中的错误
答：按P58的正确解法修改即可。
27 试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法.
答：先看P62哲学家进餐问题的解及可能出现死锁的原因（出现了循环等待）。
根据P105死锁的四个必要条件，只要破除其中一个必要条件即可。
下面的解的思路是：偶数哲学家现拿左面的筷子，后拿右面的，奇数哲学家正相反，这样就破除了循环等待，使死锁不可能发生。
设初始值为1的信号量c[I]表示I号筷子被拿(I=1,2,3,4,...,2n),其中n为自然数.
Begin
if I mod 2==1 then { 写出利用信号量机制实现两者共享单缓冲的同步算法.
答：解法与生产者消费者问题一样。这个题目的用意在于给出生产者消费者问题的一个实际应用---多进程的单缓冲通信。生产者消费者是非常重要、有广泛实际价值的问题。
29画图说明管程由哪几部分组成为什么要引入条件变量
答：见P56图2-13
管程由三部分组成:局部于管程的共享变量说明；对该数据结构进行操作的一组过程；对局部于管程的数据设置初始值的语句.
因为调用wait原语后，使进程等待的原因有多种，为了区别它们，引入了条件变量.
30 如何利用管程解决生产者消费者问题
答：见P60。考研的同学无需看这道题，只需会使用记录型信号量解进程同步问题即可，管程、信号量集、AND信号量只需从概念上了解一下即可，无需做大题。
31 什么是AND型信号量。。。。
32 什么是信号量集。。。。
答：考研的同学只需从概念上了解一下即可，无需做大题
33试比较进程间的低级通信工具与高级通信工具.
答：P65。信号量是低级的进程通信工具，优点是速度快（教材认为效率低是片面的），缺点是难以使用，通信对用户不透明（所有的操作都必须由程序员来实现）,而且必须借助共享内存才能通信。而高级通信工具则可弥补这些缺陷，用户可直接利用操作系统所提供的一组高级通信命令，高效地传送大量的数据。
34当前有那几种高级通信机制
答：P65-66
a. 共享存储器系统通信方式（低级）;
b. 消息传递系统通信方式（高级）;
c. 管道通信方式（高级）.
d. RPC(远程过程调用)，教材没有介绍。RPC允许一台机器远程呼叫另一台机器上的过程（或函数），这是网络时代最常见的高级通信机制，JAVA的RMI, RMI-IIOP 微软的COM+RPC remoting，以及CORBA, web Service等分布式通信（和组件）技术都是从RPC发展起来的。
35 消息队列通信机制有哪几方面功能
答：P69-71。主要有消息缓冲区、发送原语、接受原语。
36 为什么要在OS中引入线程
答：这道题比较重要，参见P72。因为进程既是资源分配的基本单位、又是CPU调度的基本单位，负担沉重，引入线程后，线程变成了CPU调度的基本单位，线程创建、切换、撤销的开销较小，有利于提高系统性能。
37 试说明线程有哪些属性
答：P73-74“3线程的属性”
38试从调度性，并发性，拥有资源及系统开销几个方面，对进程和线程进行比较.
答：P72“2线程与进程的比较”
a. 在引入线程的OS中，把线程作为调度和分派的基本单位，而把进程作为资源拥有的基本单位；
b. 在引入线程的OS中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间，亦可并发执行，因而使OS 具有更好的并发性；
c. 进程始终是拥有资源的一个独立单位，线程自己不拥有系统资源，但它可以访问其隶属进程的资源；
d. 在创建，撤消和切换进程方面，进程的开销远远大于线程的开销.
39 为了在多线程OS中实现进程之间的同步与通信，通常提供了哪几种同步机制
答：P75。互斥锁、条件变量、信号量。对于用户级线程还可以提供管程机制。实际上线程的同步机制与进程的同步机制几乎相同。
40 用于实现线程同步的私有信号量和公有信号量有何区别答：参见P76。私有信号量只归一个进程所有，可被该进程
所属的线程共享，OS可能不知道私有信号量的存在。公有信号量正相反。
41 什么是用户级线程和内核级线程.
答：P77。内核级线程是依赖于OS内核的，它存在于用户进程和系统进程中，它们的创建，撤消和切换都由OS内核实现；用户级线程仅存在于用户级中，它们的创建，撤消和切换不利用系统调用来实现，因而与内核无关，内核并不知道用户级线程的存在。JAVA线程是用户级的。
42 试说明用户级线程的实现方式
43 试说明内核支持级线程的实现方式
答：P78-81。考研的同学只需了解P80 图2-16，用户线程与OS内核间一对一、多对一、多对多的映射即可。
第一章 1．设计现代OS的主要目标是什么 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2．OS的作用可表现在哪几个方面 答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS 作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象 3．为什么说OS实现了对计算机资源的抽象 答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 4．试说明推劢多道批处理系统形成和収展的主要劢力是什么答：主要动力来源于四个方面的社会需求与技术发展：（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。5．何谓脱机I/O和联机I/O 答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而联机I/O 方式是指程序和数据的输入输出都是在主机的直接控制下进行的。 6．试说明推劢分时系统形成和収展的主要劢力是什么
答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 7．实现分时系统的关键问题是什么应如何解决 答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。解决方法：针对及时接收问题，可以在系统中设臵多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配臵缓冲区，暂存用户键入的命令或数据。针对及时处理问题，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 8．为什么要引入实时OS 答：实时操作系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。引入实时OS 是为了满足应用的需求，更好地满足实时控制领域和实时信息处理领域的需要。 9．什么是硬实时任务和软实时任务试举例说明。 答：硬实时任务是指系统必须满足任务对截止时间的要求，否则可能出现难以预测的结果。举例来说，运载火箭的控制等。软实时任务是指它的截止时间并不严格，偶尔错过了任务的截止时间，对系统产生的影响不大。举例：网页内计算机操作系统第三版答案 2 / 47 容的更新、火车售票系统。10．试从交互性、及时性以及可靠性方面，将分时系统不实时系统迚行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至
计算机操作系统 主讲教师：王晓晔 E-mail:wangxye@https://www.doczj.com/doc/b717329703.html, 第四章存储器管理 4.1 存储器的层次结构 4.2 程序的装入和连接 4.3 连续分配方式 4.4 基本分页存储管理方式 4.5 基本分段存储管理方式 4.6 虚拟存储器的基本概念 4.7 请求分页存储管理方式 4.8 页面置换算法 4.9 请求分段存储管理方式 4.1 存储器的层次结构 4.1.1 多级存储器结构 4.1.2 主存储器与寄存器 ?主存储器 ?寄存器 4.1.3 高速缓存和磁盘缓存 ?高速缓存 ?磁盘缓存 4.2 程序的装入和链接 4.2.1 程序的装入 1. 绝对装入方式(Absolute Loading Mode) 程序中所使用的绝对地址，既可在编译或汇编时给出，也可由程序员直接赋予。但在由程序员直接给出绝对地址时，不仅要求程序员熟悉内存的使用情况，而且一旦程序或数据被修改后，可能要改变程序中的所有地址。因此，通常是宁可在程序中采用符号地址，然后在编译或汇编时，再将这些符号地址转换为绝对地址。 3. 动态运行时装入方式(Denamle Run-time Loading) 动态运行时的装入程序，在把装入模块装入内存后，并不立即把装入模块中的相对地址转换为绝对地址，而是把这种地址转换推迟到程序真正要执行时才进行。因此，装入内存后的所有地址都仍是相对
地址。 3. 运行时动态链接(Run-time Dynamic Linking) 近几年流行起来的运行时动态链接方式，是对上述在装入时链接方式的一种改进。这种链接方式是将对某些模块的链接推迟到执行时才执行，亦即，在执行过程中，当发现一个被调用模块尚未装入内存时，立即由OS去找到该模块并将之装入内存，把它链接到调用者模块上。凡在执行过程中未被用到的目标模块，都不会被调入内存和被链接到装入模块上，这样不仅可加快程序的装入过程，而且可节省大量的内存空间。 4.3 连续分配方式 4.3.1 单一连续分配 这是最简单的一种存储管理方式，但只能用于单用户、单任务的操作系统中。采用这种存储管理方式时，可把内存分为系统区和用户区两部分，系统区仅提供给OS使用，通常是放在内存的低址部分；用户区是指除系统区以外的全部内存空间，提供给用户使用。 4.3.2 固定分区分配 1. 划分分区的方法 (1) 分区大小相等，即使所有的内存分区大小相等。 (2) 分区大小不等。 (1) 首次适应算法FF。 (2) 循环首次适应算法，该算法是由首次适应算法演变而成的。 (3) 最佳适应算法。 (4) 最坏适应算法 (5) 快速适应算法
第一章操作系统引论 1.设计现代OS的主要目标是什么？答：方便性，开放性，有效性，可扩充性 2.OS的作用可表现在哪几个方面？答：OS作为用户与计算机硬件系统之间的接口；OS作为计算机系统资的管理者；OS实现了对计算机资源的抽象。 3.为什么说操作系统实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层1/0设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。0s通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 4·说明推动分时系统形成和发展的主要动力是什么？答：主要动力是提高资源利用率和系统吞吐里，为了满足用户对人一机交互的需求和共享主机。 5.何谓脱机I/O和联机I/O？答：脱机1/0是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或一片上的数据或程序输入到殖带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而耽机1/0方式是指程序和数据的輸入输出都是在主机的直接控制下进行的。 6.试说明推动分时系统形成和发展的主要动力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 7.实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及寸接收并及时处理该命令，在用户能接受的时采内将结果返回给用户。解决方法：针对及时接收问题，可以在系统中设路多路卡，健主机能同时接收用户从各个终端上轮入的数据；为每个终端配路缓冲区，暂存用户捷入的命令或教据。针对反时处理问题，应便所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 8.为什么要引入实时OS？答：实时操作系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。引入实时OS是为了满足应用的需求，熏好地满足实时控制领域和实时信息处涯领域的需要。 9.什么是硬实时任务和款实时任务？试举例说明。答：硬实时任务是指系统必须满足任务对截止时间的要求，否则可能出现难以预测的结是。举例来说，运载火箭的控制等。软实时任务是指它的截止时间并不严格，偶尔错过了任务的截止时间，对系统产生的影响不大。举例：网页内容的更新、火车售票系统。 10.试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。（2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。（3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带未巨大的经济损失，甚至是灾难性后，，所以在实时系统中，往往都采取了
第二章 Windows 7操作系统 一、选择题 1.Windows7系统中的“桌面”是指（）。 A.整个频幕 B.某个窗口 C.当前窗口 D.全部窗口 2.下列属于计算机操作系统的是（）。 A.Windows 7 B.Linux C.UNIX D.以上全部 3.在Windows 7中，打开一个菜单后，其中某菜单项会出现与之对应的级联菜单的标识是（）。 A.菜单项右侧有一组英文提示 B.菜单项右侧有一个黑色三角形 C.菜单项左侧有一个黑色圆点 D.菜单项左侧有一个“√”符号 4.在Windows 7中，能弹出对话框的操作是（）。 A.选择了带三角形箭头的菜单项 B.运行了与对话框对应的应用程序 C.选择了颜色变灰的菜单项 D.选择了带省略号的菜单项 5.把Windows 7的窗口和对话框作一比较，窗口可以移动和改变大小，而对话框（）。 A.既不能移动，也不能改变大小 B.仅可以移动，不能改变大小 C.仅可以改变大小，不能移动 D.既能移动，也能改变大小 6.Windows 7操作系统中，显示3D桌面效果的快捷键是（）。 A.Alt+Tab B.Win+shift C.Ctrl+Tab D.Win+Tab 7.在Windows 7操作系统中，进行窗口切换的快捷键是（）。 A.Alt+W B.Alt+Tab C.Alt+F D.Alt+N 8.剪贴板的作用是（）。 A.临时存放剪切或复制的信息 B.作为资源管理器管理的工作区 C.长期保存信息的存储区 D.在使用Dos 时，划给的临时区域 9.在Windows 7中，剪贴板是程序和文件间用来传递信息的临时存储区，此存储区是（）。 A.回收站的一部分 B.硬盘的一部分 C.软盘的一部分 D.内存的一部分 10.Windows 7中，若要选定当前文件夹中的全部文件和文件夹对象，可使用的组合键是（）。 A．Ctrl+V B．Ctrl+A C．Ctrl+X D．Ctrl+D 11.在Windows中连续进行了多次剪切操作后，“剪贴板”中存放的是（）。 A.空白 B.最后一次剪切的内容 C.第一次剪切的内容 D.所有剪切过的内容 12.用鼠标直接运行带有图标的Windows程序，所要用的操作是（）。 A.双击 B.单击 C.拖动 D.选中 13.更改Windows 7主题主要包括（）。 A.更改桌面背景 B.更改窗口颜色 C.更改声音和屏幕保护程序 D.以上都对 14.如果某个程序窗口被最小化，则程序将（）。 A.终止运行 B.暂停运行 C.转入后台运行 D.继续前台运行 15.在“资源管理器”窗口中，如果想一次选定多个连续的文件，正确的操作是（）。 A.单击第一个文件，按住Shift键，单击最后一个文件 B.单击第一个文件，按住Ctrl键，单击最后一个文件 C.按住Ctrl键，按住鼠标右键逐个选取 D.按住Shift键，按住鼠标左键逐个选取 16.在Windows 7的“资源管理器”中，已选定文件夹后，下列操作中不能删除该文件夹的操作是（）。 A.在键盘上按Delete键 B.用鼠标左键双击该文件夹 C.在“文件”菜单中选择“删除”命令 D.右击该文件夹，在弹出的快捷菜单中选择“删除”命令 17.在Windows7“资源管理器”中，进行文件复制可以先右击文件图标，在弹出的快捷菜单中选择“复制”命令，再右击目标文件夹或磁盘，在弹出的快捷菜单中选择（）命令。 A.粘贴 B.移动 C .拷贝 D.全选 18.下面“不合法”的文件名是（）。 A.12345678？.TXT B.WIN_PROG.EXE C.FILE.DAT D.35768.TXT 19.关于Windows7中窗口的说法，以下（）是正确的。 A.屏幕上只能出现一个窗口，这就是活动窗口 B.屏幕上可以出现多个窗口，但只有一个是活动窗口 C.屏幕上可以可以出现多个窗口，但不止一个是活动窗口 D.屏幕上出现的全部是活动窗口 20.在Windows7“资源管理器”的工作区中，已选定了若干个文件，若想取消其中几个选定文件，需要执行的操作是（）。 A.按住Ctrl键，然后依次单击要取消的文件 B.按住Shift键，然后依次单击要取消的文件 C.按住Ctrl键，然后用鼠标右键依次单击要取消的文件 D.按住Shift键，然后用鼠标右键依次单击要取消的文件 21.Windows 7操作系统是（）。 A.单用户单任务系统 B.单用户多任务系统 C.多用户单任务系统 D.多用户多任务系统 22.当窗口不能将所有的信息行显示在一屏内时，窗口中一定会出现（）。 A.滚动条 B.状态栏 C.提示信息窗口 D.警告信息窗口 23.打开快捷菜单的操作为（）。 A.单击 B.右击 C.双击 D.三击 24.在Windows7操作系统中，能安全关闭计算机的操作是（）。 A.在文件未保存的情况下，单击“开始”按钮→“关闭”计算机 B.在保存文件并关闭所有运行的程序后，单击“开始”按钮→“关闭”计算机 C.直接按主机面板上的电源按钮 D.直接拔掉电源关闭计算机 25.将鼠标指针移至（）上拖曳，既可移动窗口位置。 A.标题栏 B.格式栏 C.状态栏 D.菜单栏 26.以下输入法中属于键盘输入法的有（）。 A.光电输入法 B.手写输入法 C.语音识别输入法 D.搜狗拼音输入法 27.在Windows 7操作系统中，切换输入法的快捷键默认是（）。 A.Alt+Enter B.Ctrl+Alt C.Ctrl+Shift D.Alt+Shift 28.下列（）文件是压缩文件。 A.财务.doc B.财务.exe C.财务.zip D.财务.txt 29.在Windows7的“资源管理器”中，关于文件扩展名的显示，以下正确的是（）。 A.所有文件的扩展名始终显示，与设置无关 B.所有文件的扩展名始终不显示，是隐藏的，与设置无关 C.不可以更改扩展名是否显示的设置
2、可以采用哪几种方式将程序装入内存？它们分别适用于何种场合？ (1) 绝对装入方式，适用于单道程序系统。 (2) 可重定位装入方式，适用于分区式存储管理系统。 (3) 动态运行时装入方式，适用于分页、分段式存储管理系统。 8、什么是基于顺序搜索的动态分区分配算法？它分为哪几种？ 为了实现动态分区式分配，将系统中的空闲分区组织成空闲分区表或空闲分区链。所谓顺序搜索，是指按表或链的组织顺序，检索表或链上记录的空闲分区，去寻找一个最符合算法的、大小能满足要求的分区。 分区存储管理中常采用的分配策略有：首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法。 13、为什么要引入对换？对换可分为哪几种类型？ 在多道环境下，一方面，在内存中的某些进程由于某事件尚未发生而被阻塞，但它却占用了大量的内存空间，甚至有时可能出现在内存中所有进程都被阻塞而迫使CPU停止下来等待的情况；另一方面，却又有着许多作业在外存上等待，因无内存而不能进入内存运行的情况。显然这对系统资源是一种严重的浪费，且使系统吞吐量下降。为了解决这一问题，在操作系统中引入了对换(也称交换)技术。可以将整个进程换入、换出，也可以将进程的一部分(页、段)换入、换出。前者主要用于缓解目前系统中内存的不足，后者主要用于支持虚拟存储。 19、什么是页表？页表的作用是什么？ 页表是分页式存储管理使用的数据结构。 一个进程分为多少页，它的页表就有多少行。每一行记录进程的一页和它存放的物理块的页号、块号对应关系。 页表用于进行地址变换。 23、较详细的说明引入分段存储管理方式是为了满足用户哪几个方面的需求。方便编程、信息共享、信息保护、动态增长、动态链接。 详细讨论，请参考教材P145-146。
第一章操作系统概论 1.单项选择题 ⑴B; ⑵B; ⑶C; ⑷B; ⑸C; ⑹B; ⑺B；⑻D；⑼A；⑽B； 2.填空题 ⑴操作系统是计算机系统中的一个最基本的系统软件，它管理和控制计算机系统中的各种系统资源； ⑵如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能，这样的操作系统称为多功能（元）操作系统； ⑶没有配置任何软件的计算机称为裸机； ⑷在主机控制下进行的输入/输出操作称为联机操作； ⑸如果操作系统具有很强交互性，可同时供多个用户使用，系统响应比较及时，则属于分时操作系统类型；如果OS可靠，响应及时但仅有简单的交互能力，则属于实时操作系统类型；如果OS在用户递交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于批处理操作系统类型； ⑹操作系统的基本特征是：并发、共享、虚拟和不确定性； ⑺实时操作系统按应用的不同分为过程控制和信息处理两种； ⑻在单处理机系统中，多道程序运行的特点是多道、宏观上并行和微观上串行。
第二章进程与线程 1.单项选择题 ⑴B；⑵B；⑶ A C B D; ⑷C; ⑸C; ⑹D; ⑺C; ⑻A; ⑼C; ⑽B; ⑾D; ⑿A; ⒀D; ⒁C; ⒂A; 2.填空题 ⑴进程的基本状态有执行、就绪和等待（睡眠、阻塞）； ⑵进程的基本特征是动态性、并发性、独立性、异步性及结构性； ⑶进程由控制块（PCB）、程序、数据三部分组成，其中PCB是进程存在的唯一标志。而程序部分也可以为其他进程共享； ⑷进程是一个程序对某个数据集的一次执行； ⑸程序并发执行与顺序执行时相比产生了一些新特征，分别是间断性、失去封闭性和不可再现性； ⑹设系统中有n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况： ①没有运行进程，有2个就绪进程，n个进程处于等待状态； ②有一个运行进程，没有就绪进程，n-1个进程处于等待状态； ③有1个运行进程，有1个等待进程，n-2个进程处于等待状态； ④有1个运行进程，n-1个就绪进程，没有进程处于等待状态； 上述情况中不可能发生的情况是①； ⑺在操作系统中引入线程的主要目的是进一步开发和利用程序内部的并行性；
第1章引论 一.单项选择题 1.操作系统是对（C ）进行管理的软件。 A. 软件 B. 硬件 C. 计算机资源 D. 应用程序 2. 如果分时操作系统的时间片一定，那么（B），则响应时间越长。 A. 用户数越少 B. 用户数越多 C. 内存越少 D. 内存越多 3. 操作系统是一种（B）。 A. 应用软件 B. 系统软件 C. 通用软件 D. 工具软件 4. 操作系统的（D）管理部分负责对进程进行调度。 A. 存储器 B. 设备 C. 文件 D. 处理机 5. （A）要保证系统有较高的吞吐能力。 A. 批处理系统 B. 分时系统 C. 网络操作系统 D. 分布式操作系统 6. 操作系统的基本类型主要有（C ） A. 批处理系统、分时系统和多任务系统 B. 单用户系统、多用户系统和批处理系统 C. 批处理操作系统、分时操作系统及实时操作系统 D. 实时系统、分时系统和多用户系统 7. 所谓（B ）是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机和外围设备等其他资源。 A. 多重处理 B. 多道程序设计 C. 实时处理 D. 共同执行 8. 下面关于操作系统的叙述中正确的是（A ） A. 批处理作业必须具有作业控制信息 B. 分时系统不一定都具有人机交互能力 C. 从响应时间的角度看，实时系统与分时系统差不多 D. 由于采用了分时技术，用户可以独占计算机的资源 9. 分时操作系统通常采用（C ）策略为用户服务。 A. 时间片加权分配 B. 短作业优先 C. 时间片轮转 D. 可靠性和灵活性 10. 若把操作系统看作计算机资源的管理者，下列的（D ）不属于操作系统所管理的资源。 A. 磁盘 B. 内存 C. CPU D. 中断 11. 在下列的操作系统的各个功能组成部分中，（A ）不需要硬件支持。 A. 进程调度 B. 时钟管理 C. 地址映射 D. 中断系统 12. 在指令系统中只能由操作系统使用的指令称为（D ）。 A. 系统指令 B. 设备指令 C. 非特权指令 D. 特权指令 13. 下列说法中错误的是（D ） A. 操作系统是一种软件 B. 计算机是资源的集合体，包括软件资源和硬件资源 C. 计算机硬件是操作系统工作的实体，操作系统的运行离不开硬件的支持 D. 操作系统是独立于计算机系统的，它不属于计算机系统 14. 分时系统的及时性是相对（B ）而言。 A. 周转时间 B. 响应时间 C. 延迟时间 D. A、B和C
第二章Windows 7操作系统 以上全部 3. 在Windows 7中，打开一个菜单后，其中某 菜单项会出现与之对应的级联菜单的标识是（ A. 菜单项右 侧有一组英文提示 B. C. 菜单项左 侧有一个黑色圆点 D. 4. 在Windows 7中，能弹出对话框的操作 是（ A. 选择 了带三角形箭头的菜单项 B. C.选择了颜色变灰的菜单项 D. 5. 把Windows 7的窗口和对话框作一比 较， A. 既不能移动，也不能改变大小 B. C.仅可以改变大小，不能移动 D. B. 作为资源管理器管理的工作区 D.在使用Dos时，划给的临时区域 9. 在Windows 7中，剪贴板是程序和文件间用来传递 信息的临时存储区，此存储区是（ A. 回收站的 一部分 B.硬盘的一部分 C.软盘的一部分 D.内存的 一部分 10. Windows 7中，若要选定当前文件夹中的全部文件 和文件夹对象，可使用的组合键是（ D . Ctrl+D “剪贴板”中存放的是（第一次剪切的内容所要用的操作是（ 转入后台运行 D. 继续前台运行 15. 在“资源管理器”窗口中，如果想一次选定多个连续的文件，正确的操作是（A. 单击第一个文件，按住Shift键，单击最后一个文件 B. 单击第一个文件，按住Ctrl键，单击最后一个文件 C. 按住Ctrl键，按住鼠标右键逐个选取 D. 按住Shift键，按住鼠标左键逐个选取 16. 在Windows 7的“资源管理器”中，已选定文件夹后，下列操作中不能删除该文件夹的操作是 （ A. 在键盘上按Delete键 B. 用鼠标左键双击该文件夹 C.在“文件”菜单中选择“删除”命令 D.右击该文件夹，在弹出的快捷菜单中选择“删除”命令 17. 在Windows7“资源管理器”中，进行文件复制可以先右击文件图标，在弹出的快捷菜单中选择“复制”命令，再右击目标文件夹或磁盘，在弹出的快捷菜单中选择（）命令。 A. 粘贴 B. 移动C . 拷贝D. 全选 18. 下面“不合法”的文件名是（ A.12345678 ? .TXT B.WIN_PROG.EXE C.FILE.DAT D.35768.TXT 19. 关于Windows7中窗口的说法，以下（）是正确的。 A. 屏幕上只能出现一个窗口，这就是活动窗口 B. 屏幕上可以出现多个窗口，但只有一个是活动窗口 C. 屏幕上可以可以出现多个窗口，但不止一个是活动窗口 D. 屏幕上出现的全部是活动窗口 20. 在Windows7“资源管理器”的工作区中，已选定了若干个文件，若想取消其中几个选定文件，需要执行的操作是（）° A. 按住Ctrl键，然后依次单击要取消的文件 B. 按住Shift键，然后依次单击要取消的文件 C. 按住Ctrl键，然后用鼠标右键依次单击要取消的文件 D. 按住Shift键，然后用鼠标右键依次单击要取消的文件 21. Windows 7操作系统是（）° A.单用户单任务系统 B.单用户多任务系统 C.多用户单任务系统 D.多用户多任务系统 22. 当窗口不能将所有的信息行显示在一屏内时，窗口中一定会出现（）° A.滚动条 B. 状态栏 C. 提示信息窗口 D. 警告信息窗口 23. 打开快捷菜单的操作为（）° A.单击 B. 右击 C. 双击 D. 三击 24. 在Windows7操作系统中，能安全关闭计算机的操作是（ A. 在文件未保存的情况下，单击“开始”按钮关闭”计算机 B. 在保存文件并关闭所有运行的程序后，单击“开始”按钮关闭”计算机 C. 直接按主机面板上的电源按钮 D. 直接拔掉电源关闭计算机 25. 将鼠标指针移至（）上拖曳，既可移动窗口位置。 A.标题栏 B. 格式栏 C. 状态栏 D. 菜单栏 26. 以下输入法中属于键盘输入法的有（）° A.光电输入法 B. 手写输入法 C. 语音识别输入法 D. 搜狗拼音输入法 27. 在Windows 7操作系统中，切换输入法的快捷键默认是（）° A.Alt+E nter B.Ctrl+Alt C.Ctrl+Shift D.Alt+Shift 一、选择题 1. Windows7 系统中的“桌面”是指（）° A.整个频幕 B. 某个窗口 C. 当前窗口 2. 下列属于计算机操作系统的是（）° D. 全部窗口 菜单项右侧有一个黑色三角形 菜单项左侧有一个“V”符号 ）° 运行了与对话框对应的应用程序 选择了带省略号的菜单项 窗口可以移动和改变大小，而对话框 （仅可以移动，不能改变大小既能 移动，也能改变大小 6. Windows 7操作系统中，显示3D桌面效果的快捷键是（ A.Alt+Tab B.Wi n+shift C.Ctrl+Tab D.Wi n+Tab 7. 在Windows 7操作系统中，进行窗口切换的快捷键是（ A.Alt+W B.Alt+Tab C.Alt+F 8. 剪贴板的作用是（）° A.临时存放剪切或复制的信息 C.长期保存信息的存储区 D. Alt+N A . Ctrl+V B . Ctrl+A C . Ctrl+X 11. 在Windows中连续进行了多次剪切操作后， A.空白 B. 最后一次剪切的内容 C. 12. 用鼠标直接运行带有图标的Windows程序, A.双击 B.单击 C.拖动 D.选中 13. 更改Windows 7主题主要包括（ A.更改桌面背景 B.更改窗口颜色 14. 如果某个程序窗口被最小化，则程序将 A.终止运行 B. 暂停运行 C. D. 所有剪切过的内容 )° C. 更改声音和屏幕保护程序 ）° D. 以上都对
第六章文件管理 1. 何谓数据项、记录和文件？ a.数据项是最低级的数据组织形式，可分为基本数据项和组合数据项。基本数据项是用于描述一个对象某种属性的字符集，是数据组织中可以命名的最小逻辑数据单位，即原子数据，又称为数据元素或字段。组合数据项则由若干个基本数据项构成。 b.记录是一组相关数据项的集合，用于描述一个对象某方面的属性。 c.文件是指有创建者所定义的、具有文件名的一组相关信息的集合提。 4. 何谓逻辑文件？何谓物理文件？(何谓文件逻辑结构？何谓文件的物理 结构) 文件的逻辑结构是指从用户的观点出发所观察到的文件组织形式，也就是用户可以直接处理的数据及其结构，它独立于物理特性,；而文件的物理结构则是指文 件在外存上的存储组织形式，与存储介质的存储性能有关。 5．如何提高对变长记录顺序文件的检索速度？ 为了提高对变长记录顺序文件的检索速度，可为其建立一张索引表，以主文件中每条记录的长度及指向对应记录的指针（即该记录在逻辑地址空间的首址）作为相应每个表项的内容。由于索引表本身是一个定长记录的顺序文件，若将其按记录键排序，则可以实现对主文件的方便快速的直接存取。需要指出的是，如果文件较大，应通过建立分组多级索引以进一步提高检索效率。 8．试说明顺序文件的结构及其优点。 顺序文件中的记录可按照两种顺序进行排列，若各记录按存入时间的先后排列所形成的文件是串结构文件，若各记录按关键字排列所形成的文件是顺序结构文件。定长记录通常采用此种结构的文件。 优点：当系统对记录进行批量存取时，顺序文件的存取效率是所有逻辑文件中最高的。 9．在链接式文件中常采用哪几种连接方式？为什么？ 在链接式文件中常采用显式链接方法，由于这种链接方式是把用于链接文件各个物理块的指针，显式地存放在内存的一张链表中，而对于查找记录的过程也是在内存中进行的，因此相对于隐式链接方式，在检索记录时能有效地调高检索速度，并能大大减少访问磁盘的次数，节省系统开销。 10．在MS-DOS中有两个文件A和B，A占用11，12，16和14四个盘块；B占用13，18和20三个盘块。试画出在文件A和B中个盘块间的链接情况及FAT的情况。
第二章操作系统 一、判断题（正确的填A，错误的填B） *1.在Windows桌面的任务栏中，显示的是所有已打开的窗口图标。 A **2.Windows不允许用户进行系统（Config）配置。 B *3.通常，没有操作系统的计算机是不能工作的。 A *4.在Windows中按Shift+空格键，可以启动或关闭中文输入法。 B *5.Windows提供了复制活动窗口中的图像到剪贴板的功能。 A *6.在Windows中，单击对话框中的"确定"按钮与按回车键的作用是一样的。 B *7.Windows资源管理器窗口的标题名是不会改变的。 A **8.Windows具有多媒体功能，但不支持Plug and Play（即插即用）。 B *9.在Windows中可以为应用程序建立快捷图标。 A *10.操作系统属于系统软件范畴。 A *11.Windows中，可以在"任务栏"内进行桌面图标的排列。 B *12.Windows中，"我的电脑"不仅可以进行文件管理，还可以进行磁盘管理。A *13.Windows的剪贴板只能存放文本信息。 B *14.在Windows中所有菜单只能通过鼠标才能打开。 B *15.Windows的任务栏在缺省的情况下位于屏幕的底部。 A **16.Windows中的快捷方式是由系统自动提供的，用户不能修改。 B **17.在Windows操作系统中，可以用键盘来执行菜单命令。 A **18.在Windows资源管理器窗口中创建的子目录，创建后立刻就可以在文件夹窗口中看到。A *19.在"写字板"窗口中按F1键会显示"帮助主题"对话框。 A *20.当选定文件或文件夹后，欲改变其属性设置，可以用鼠标右键，然后在弹出的菜单中选择"属性"命令。 A
第一章 13．OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。21．试描述什么是微内核OS。 答：1）足够小的内核 2）基于客户/服务器模式3）应用机制与策略分离原理 4）采用面向对象技术。 第二章 11．试说明引起进程创建的主要事件。 答：引起进程创建的主要事件有：用户登录、作业调度、提供服务、应用请求。 18. 同步机构应遵循哪些基本准则？为什么？ 答：同步机构应遵循的基本准则是：空闲让进、忙则等待、有限等待、让权等待原因：为实现进程互斥进入自己的临界区。 第三章 第三章处理机调度与死锁 1．高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 答：高级调度的主要任务是根据某种算法，把外存上处于后备队列中的那些作业调入内存。低级调度是保存处理机的现场信息，按某种算法先取进程，再把处理器分配给进程。引入中级调度的主要目的是为了提高内存利用率和系统吞吐量。使那些暂时不能运行的进程不再占用内存资源，将它们调至外存等待，把进程状态改为就绪驻外存状态或挂起状态。 18．何谓死锁？产生死锁的原因和必要条件是什么？ 答：死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。 产生死锁的原因为竞争资源和进程间推进顺序非法。其必要条件是：互斥条件、请求和保持条件、不剥夺条件、环路等待条件。 第四章 6．为什么要引入动态重定位？如何实现？ 答：在程序执行过程中，每当访问指令或数据时，将要访问的程序或数据的逻辑
地址转换成物理地址，引入了动态重定位； 具体实现方法是在系统中增加一个重定位寄存器，用来装入程序在内存中的起始地址，程序执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加之和，从而实现动态重定位。 10．在系统中引入对换后可带来哪些好处？ 答：交换技术将暂不需要的作业移到外存，让出内存空间以调入其它作业，交换到外存的作业也可以被再次调入。目的是解决内存紧张问题，带来的好处是进一步提高了内存利用率和系统吞吐量。 19．虚拟存储器有哪些特征？其中最本质的特征是什么？ 答：虚拟存储器有多次性、对换性、虚拟性三大特征。最本质的特征是虚拟性。第五章 9．引入缓冲的主要原因是什么？ 答：引入缓冲的主要原因是： （1）缓和CPU与I/O 设备间速度不匹配的矛盾 （2）减少对CPU的中断频率，放宽对中断响应时间的限制 （3）提高CPU与I/O 设备之间的并行性 18．试说明SPOOLing 系统的组成。 答：SPOOLing 系统由输入井和输出井、输入缓冲区和输出缓冲区、输入进程 SPi 和输出进程 SPo 三部分组成。 21．试说明设备驱动程序应具有哪些功能？ 答：设备驱动程序的主要功能包括： （1）将接收到的抽象要求转为具体要求； （2）检查用户I/O请求合法性，了解I/O 设备状态，传递有关参数，设置设备工作方式； （3）发出I/O 命令，启动分配到的I/O设备，完成指定I/O 操作； （4）及时响应由控制器或通道发来的中断请求，根据中断类型调用相应中断处理程序处理； （5）对于有通道的计算机，驱动程序还应该根据用户 I/O 请求自动构成通道程序。
1.什么是前趋图？为什么要引入前趋图？ 答：前趋图(Precedence Graph)是一个有向无循环图，记为DAG(Directed Acyclic Graph),用于描述进程之间执行的前后关系。 2.画出下面四条诧句的前趋图： S1=a： =x+y; S2=b: =z+1; S3=c： =a-b; S4=w： =c+1: 答：其前趋图为： 3.为什么程序并发执行会产生间断性特征？ 程序在并发执行时，由于它们共享系统资源，以及为完成同一项任务而相互合作，致使在这些并发执行的进程之间，形成了相互制约的关系，从而也就使得进程在执 行期间出现间断性。 4.程序并发执行时为什么会失去封闭性和可再现性？ 因为程序并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态是由多个程序来改变，致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。 5.在操作系统中为什么要引入进程概念？它会产生什么样的影响？ 为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，从而在操作系统中引入了进程概念。影响：使程序的并发执行得以实行。 6.试从动态性，并发性和独立性上比较进程和程序？ a.动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不 到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。 b.并发性是进程的重要特征，同时也是OS的重要特征。引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。 c.独立性是指进程实体是一个能独立运行的 基本单位，同时也是系统中独立获得资源和独立调度的基本单位。而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。 7?试说明PCB的作用？为什么说PCB是进程存在的唯一标志？ a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行
20075101036 07级（1）班 10 在MS-DOS 中有两个文件A 和B ，A 占用 11、12、16和14四个盘块；B 占用 13、18和20三个盘块。试画出在文件A 和B 中个盘块间的连接情况及FAT 的情况。 解：文件A 和B 中个盘块间的连接情况及FAT 的情况如图所示： 11 NTFS 文件系统对文件采用什么样的物理结构？ 答：磁盘组织：NTFS 是簇作为磁盘空间分配和回收的基本单位。它使用了64位的磁盘地址，理论上可支持2的64次方字节的磁盘分区。 文件组织：以卷为单位，将一个卷中的所有信息、目录信息以及可用的未分配空间信息，都以文件记录的方式记录在一张主控文件表中。 10 11 12 13 14 15 16 17 18 1920
23 有一计算机系统利用图6-33所示的位示图来管理空闲盘块。盘块的大小为1KB，现要为某文件分配量个盘块，试说明盘块的具体分配过程。 分配量个盘块的过程如下： ⑴顺序扫描位示图，从中找到第一个值为0的二进制位，得到其 号i=3，列号j=3。 ⑵将所找到的二进制位转换成与之对应的盘块号。盘块号计算公式为：b=（3-1）*16+3=35； ⑶修改位示图，令map[3，3]=1，并将该盘块分配出去。类似地，可使用相同的方法找到第二个值为0的二进制位，得到行号i=4，列号j=7，其对应的盘块号为55，令map[i，j]=1，并将该盘块分配出去。 30何谓事务？如何保证事物的原子性？ 答：事务是用于访问修改各种数据项的一个程序单位。事务也可以看作是一系列读和写的操作。 事务的原子性是：一个事务在对一批数据执行修改操作时，要
第一章答案 1.操作系统负责管理计算机系统的（③），其中包括处理机、内存、外围 设备和文件。 ①、程序；②、文件；③、资源；④、进程 2.（③）操作系统允许在一台主机上同时连接多台终端，多个用户可 以通过各自的终端同时交互的使用计算机。 ①、网络；②、分布式；③、分时；④、实时 3.操作系统的四大功能是处理机管理、存储器管理、设备管理、文件管理 4.批处理系统主要解决吞吐量问题，分时系统主要解决 交互性问题。（华中理工大2001） 5.操作系统的基本特征是并发、共享、虚拟、异步。 6.如果操作系统具有交互性强、可供多个用户同时使用及响应较及时的特 点，则属于分时类型，如果操作系统可靠，响应及时但仅有简单的交互能力则属于实时类型，如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于批处理类型。 7.用户和操作系统之间的接口主要分为 命令接口、图形接口、程序接口。 8.多道程序（multiprogramming）和多重处理(multiprocessing)有何区别答：多道程序是作业之间自动调度执行、共享系统资源，并不是真正的同时执行多个作业；而多重处理系统配置多个CPU，能真正同时执行多道程序。要有效使用多重处理，必须采用多道程序设计技术，而多道程序设计原则上不一定要求多重处理系统的支持。 9.设计操作系统与哪些硬件器件有关 答：计算机操作系统的重要功能之一是对硬件资源的管理，因此设计计算机操作系统时应考虑下述计算机硬件资源： ①CPU与指令的长度及执行方式； ②内存、缓存和高速缓存等存储装置；
③各类寄存器，包括各种通用寄存器、控制寄存器和状态寄存器等； ④中断机构； ⑤外部设备与I/O控制装置； ⑥内部总线与外部总线； ⑦对硬件进行操作的指令集。 10.多用户系统于网络操作系统有什么区别 答：网络操作系统的工作，用户必须知道网址，而多用户操作系统是面向用户的，可以不必知道计算机的详细确切地址，多用户技术的关键是在用户之间有保密安全措施，网络操作系统强调的是客户机和服务器之间的通信。以单机多用户系统为例，说明它与网络操作系统的比较。 11.分时系统和实时系统有何不同 答： 系统设计目标不同。分时系统于与实时系统中的信息处理系统相似，都能为多个用户服务，系统按分时原则为多个终端用户服务； 而实时系统则表现为经常对多路现场信息进行采集，以及对多个对象或多个执行机构进行控制。因此，分时系统的目标是提供一种通用性强的系统，而实时系统大多具有某种特殊用途，是一种专用系统。 响应时间要求不同。分时系统与实时信息处理系统对象应时间的要求都是以人所能接受的等待时间来确定的。而实时控制系统的响应时间是以控制对象所能接受的时延来确定的，实时性要求更强。 交互性强弱不同。分时系统主要用于运行终端用户程序，因此具有较强
第二章计算与计算机已完成成绩：75.0分 1 【多选题】 在微处理器的发展过程中，科学家主要从哪些方面来提高处理器的性能（）。 A、处理器的集成度 B、主频速度 C、机器字长 D、存储材料 E、寄存器数量 F、缓存大小 正确答案： ABC 2 【多选题】 计算机执行程序，以下说法正确的是（）。 A、当用户要执行一个程序时，操作系统将首先把程序调入计算机内存。 B、计算机执行一个程序就是CPU执行程序中的每一条指令。 C、用户程序是在操作系统中运行的。 D、程序的运行不受操作系统的控制。 E、程序运行过程中可以直接使用所需的存储器和CPU资源。 F、CPU根据指令寄存器读取要执行的下一条指令。 正确答案： AB 3 【多选题】 在计算机主板上，都有一块BIOS芯片，保存了一组重要的程序，包括（）。 A、POST加电自检程序 B、BIOS设置程序 C、系统自举装载程序 D、中断服务程序 E、操作系统 F、编译程序 正确答案： ABCD 4 【多选题】
我们说二进制是现代电子计算机的重要理论基础之一，是因为（）。 A、二进制运算规则简单，记数和计算功能物理实现容易 B、二进制数据容易阅读容易编程 C、二进制数是人类社会普遍采用的进位数制 D、十进制不能进行逻辑运算 E、计算机采用何种进制都是一样的 正确答案： A 5 【多选题】 设计算机字长为16位，一个数的补码为10000000 00000000，则该数字的真值是（）。 A、-32768 B、32768 C、-0 D、+0 正确答案： A 6 【多选题】 一般认为，世界上第一台电子数字计算机是（）。 A、电子数字积分计算机ENIAC B、通用机电式计算机Mark-1 C、巨人计算机 D、ABC计算机 E、通用自动计算机UNIVAC 正确答案： A 7 【多选题】 计算机主板集成了组成计算机的主要电路，主要包括（）。 A、CPU插槽 B、内存储器插槽 C、芯片组