第三章进程管理课后习题答案

F,死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况;
G,若系统中并发运行的进程和资源之间满足互斥使用,保持和等待,非剥夺性和循环等待,则可判定系统中发生了死锁;
H,在对付死锁的策略中,解除死锁通常都是和检测死锁配套使用;
I,产生死锁的原因可归结为竞争资源和进程推进顺序不当;
J,在死锁的解决方法中,由于避免死锁采用静态分配资源策略,所以对资源的利用率不高.
如果某一进程获得除CPU外的所有所需运行资源,经调度,分配给它CPU,该进程将进入( ).
A,就绪状态B,运行状态
C,等待状态D,活动状态
如果某一进程在运行时,因某种原因暂停,此时将脱离运行状态,而进入( ).
A,自由状态B,停止状态
C,等待状态D,静止状态
进程从运行状态变为等待状态的原因是( ).
A,共享资源B,临界区
C,临界资源D,共享区
答案-1:C
临界区是指( ).
A,并发进程中用于实现进程互斥的程序段
B,并发程序中用于实现进程同步的程序段
C,并发程序中用于实现进程通信的程序段
D,并发程序中与共享变量有关的程序段
答案-6:D
进程是( ).
A,与程序等效的概念B,并发环境中程序的执行过程
C,一个系统软件D,存放在内存中的程序
在进程通信中,使用信箱方式交换信息的是( ).
A,低级通信B,高级通信C,共享存储器通信D,管道通信
答案:B(普通)
关于进程,下列叙述不正确的是( ).
A,进程包含了数据和运行其上的程序
B,同一个程序运行在不同的数据集合上时,构成了不同的进程
C,一个被创建了的进程,在它消亡之前,总是处于3种基本状态之一
(×)2,具有多道功能的操作系统一定是多用户操作系统.

计算机操作系统课后答案计算机操作系统课后答案第一章：操作系统概述1.1 操作系统的定义与作用操作系统是计算机系统中的核心软件，负责管理和控制计算机硬件资源，为用户和应用程序提供统一的接口和服务。

1.2 操作系统的发展历程操作系统的发展经历了批处理系统、分时系统、实时系统和网络操作系统等阶段，逐步提高了计算机的效率和可靠性。

1.3 操作系统的功能和特点操作系统的功能包括进程管理、内存管理、文件管理和设备管理等。

其特点包括并发性、共享性、虚拟性和异步性等。

第二章：进程管理2.1 进程的概念和属性进程是程序在执行过程中的一个实例，具有独立的地址空间和执行状态。

2.2 进程的调度算法常见的进程调度算法有先来先服务调度、短作业优先调度、高响应比优先调度和时间片轮转调度等。

2.3 进程同步与通信进程同步是指协调多个进程之间的执行顺序，进程通信是指进程之间的数据交换和共享。

第三章：内存管理3.1 内存管理的基本概念内存管理包括内存的分配和回收，以及地址转换和内存保护等操作。

3.2 内存分配的算法常见的内存分配算法有首次适应、最佳适应和最坏适应等。

3.3 虚拟内存的实现原理虚拟内存通过将主存和辅存进行映射，将不常用的数据和程序置换到辅存中，以提高内存利用率。

第四章：文件管理4.1 文件的概念和组织方式文件是存储在存储介质上的数据集合，文件组织方式包括顺序文件、索引文件和哈希文件等。

4.2 文件共享与保护文件共享是指多个进程可以同时访问同一个文件，文件保护是指对文件进行权限和访问控制。

4.3 文件系统的实现原理文件系统通过文件目录和文件控制块来管理文件和目录的存储和访问。

第五章：设备管理5.1 设备管理的基本概念设备管理包括设备的分配和回收，以及设备的驱动程序和设备控制器等。

5.2 设备独立性和设备分配算法设备独立性是指操作系统对设备的不同类型进行统一管理，设备分配算法有等待队列调度和优先级调度等。

5.3 设备中断和错误处理设备中断是指设备发出的中断信号，操作系统需要及时响应并处理中断。

第三章死锁作业答案1，3，9，11，13，14, 161.什么是死锁？试举出一个生活中发生死锁的例子。

参考答案：所谓死锁，是指在一个进程集合中的每个进程都在等待仅由该集合中的另一个进程才能引发的事件而无限期地僵持下去的局面。

（也可以是：多个进程因竞争资源而造成的一种僵局，若无外力作用这些进程都将永远不能再向前推进。

）举例：1）书中例子“两辆汽车过窄桥发生冲突”2）公共汽车到站，车上的人要下车，车下的人要上车，挤在车门口。

结果是车上的人下不来，车下的人上不去。

3. 发生死锁的四个必要条件是什么？参考答案：发生死锁的四个必要条件是：互斥条件、占有且等待条件、不可抢占条件和循环等待条件。

9. 设想有一条带闸门的运河，其上有两座吊桥，它们在一条公路上，运河和公路的交通都是单方向的。

河上的交通工具是轮船。

当轮船距A桥100m时就鸣笛警告，若桥上无车辆，吊桥就吊起，直至轮船尾部过桥为止。

对吊桥B也做同样处理。

设轮船的长度为200m。

车辆和轮船任意前进时，是否会发生死锁？若会，说明理由。

怎样发现？并请提出一种防止死锁的办法。

参考答案：会产生死锁。

当轮船距A桥100m时鸣笛警告，此时若桥上无车辆，吊桥就吊起，但是B桥上有车辆，而且由于A桥吊起，车辆无法前进，B桥上的车辆无法下桥。

于是，轮船和车辆都不能前进，造成死锁现象。

一种防止死锁的办法是：当轮船距A桥100m时就鸣笛警告，车辆不能再上B桥。

当B桥上无车辆时，就吊起B 桥；然后，当A桥上无车辆，则吊起A桥。

轮船通过A桥和B桥后，两个吊桥放下，车辆可以通行。

（该方法相当于资源有序分配，也可以采用资源预分配策略，即同时吊起A、B两桥的方法，资源利用率相对较低。

）11. 死锁和“饥饿”之间的主要差别是什么？参考答案：①处于死锁状态的进程都占有一定的资源，而处于饥饿状态的进程永远都得不到所申请的资源②死锁是一种僵局，在无外力干预下，处于死锁状态的全部进程都不能前进，即它们都处于阻塞态，可能造成整个系统瘫痪；而出现饥饿时系统照常运行，只是某个或某几个进程永远也不能得到所需的全部服务③造成死锁的根本原因是资源有限且使用不当；而造成饥饿的原因是资源分配策略或调度策略不合适，如果采用先来先服务的资源分配策略就可以避免饥饿。

一、判断题正确的答案有：3、9、16、24、25、29、31、32、40、41、47、48、49。

二、填空题1、x>5(或x>=6)2、M<=4三、简答题1、答：多道：计算机内存中同时存放几道相对独立的程序。

宏观上并行：同时进入系统的几道程序都处于运行过程中，但都未运行完毕。

微观上串行：各道程序轮流的使用CPU，交替执行。

2、答：线程是在进程内用于调度和占有处理机的基本单位，它由线程控制表、存储线程上下文的用户栈以及核心栈组成。

进程是程序的一次动态执行过程，它也是系统资源分配的基本单位，它能和其他进程并发执行。

线程与进程的主要区别：进程是资源管理的基本单位，线程只是处理机调度的基本单位。

进程进行处理机切换和调度时间较长，而线程进行处理机切换和调度时间较短，不发生资源的变化。

线程和进程一样，都有自己的状态，也有相应的同步机制，不过由于线程没有单独的数据和程序空间，因此线程没有挂起状态。

进程的调度、同步机制大多数由操作系统内核完成，而线程的控制既可以由操作系统内核进行，也可以由用户控制进行。

3、假如生产者先执行P(s)操作，获得了对缓冲区的使用权，而此时缓冲区是满的，即在执行P(empty)时发生阻塞，无法向缓冲区存数。

因它占有了缓冲区的使用权，其他生产者和消费者进程无法访问缓冲区，因此产生了死锁。

4、若干进程访问一个不可共享的资源，这些资源称为临界资源。

使用临界资源的那一段程序称为临界区。

四、解答题1、答（1）因为S的当前值是-3，因此因为S处于阻塞状态的进程有3个；（2）因为每进行一次P(S)操作，S的值都减1，每执行1次V操作S的值加1，故信号量的初值为-3+5-2=0;2、设4个信号量：mux=1 (实现六个进程的互斥访问缓冲区)empty=2; （P1,P2进程可用的缓冲区数目）full1=0; (进程P1送往缓冲区的信息)；full2=0; (进程P2送往缓冲区的信息)；P1: P(empty);P (mux);WriteMessage( );V(mux);V(full1);P2: P(empty);P (mux);WriteMessage( );V(mux);V(full2);P11与P12:P(full1);P(mux);ReadMessage( );V(mux);V(empty);P21与P22:P(full2);P(mux);ReadMessage( );V(mux);V(empty);3、1）共需设置N个学生进程，1个教师进程2）信号量：mutex=1;in=out=0;wait=0;Student[i]{ P(mutex)进入考场V(mutex)V(in);P(wait)答卷子V(out);}Teacher{ for i=1 to NP(in);发卷子for i=1 to NV(wait)；等待学生们交卷；for i=1 to NP(out);收齐卷子，离开考场}4、安全状态P1-> P3-> P4-> P0-> P2 （答案不唯一）5、P、V操作实现程序如下：student:=0;computer:=2m;enter:=0;finish:=0;test(i):=0;parbeginStudent i: BeginV(student); /*表示有学生到达，通知gateguard进程*/P(enter); /*学生是否可进入*/上机实习；V(finish); /*实习结束，通知教师,有需要检查的学生*/P(test(i)); /*等待教师检查完毕*/V(computer); /*释放计算机资源}End;.Teacher:BeginrepeatP(finish); /*是否有需要检查的学生，等待实习完成*/P(finish); /*是否有需要检查的学生，等待实习完成*/选出可检查的第i组学生；检查第i组学生实习结果；V(test(i)); /*检查完成*/V(test(i)); /*检查完成*/until falseEnd;Gategard:Beginrepeat.P(student); /*等待学生到达*/P(student); /*等待另一学生到达*/P(computer); /*是否有可用的计算机*/P(computer); /*是否有可用的计算机*/分配计算机；V(enter); /*设置学生1可进入标志*/V(enter); /*设置学生2可进入标志*/untile falseEnd;Parend;。

第三章进程管理习题一. 单选题1. UNIX操作系统的进程控制块中常驻内存的是（）。

A.proc结构B.proc结构和核心栈C.ppda区D.proc结构和user结构2. 当（）时，进程从执行状态转变为就绪状态。

A.进程被调度程序选中B.时间片到C.等待某一事件D.等待的事件发生3.在进程状态转换时，下列（）转换是不可能发生的。

A.就绪态→运行态B.运行态→就绪态C.运行态→阻塞态D.阻塞态→运行态4.下列各项工作步骤中，（）不是创建进程所必需的步骤。

A.建立一个PCBB.作业调度程序为进程分配CPUC.为进程分配内存等资源D. 将PCB链入进程就绪队列5.下列关于进程的叙述中，正确的是（）。

A.进程通过进程调度程序而获得CPU。

B.优先级是进行进程调度的重要依据，一旦确定不能改变。

C.在单CPU系统中，任一时刻都有1个进程处于运行状态。

D.进程申请CPU得不到满足时，其状态变为等待状态。

6.从资源管理的角度看，进程调度属于（）。

A.I/O管理B.文件管理C.处理机管理D.存储器管理7.下列有可能导致一进程从运行变为就绪的事件是（）。

A.一次I/O操作结束B.运行进程需作I/O操作C.运行进程结束D.出现了比现运行进程优先权更高的进程8.一个进程释放一种资源将有可能导致一个或几个进程（）。

A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9.一次I/O操作的结束，有可能导致（）。

A.一个进程由睡眠变就绪B.几个进程由睡眠变就绪C.一个进程由睡眠变运行D.几个进程由睡眠变运行10.当一个进程从CPU上退下来时，它的状态应变为（）。

A.静止就绪B. 活动就绪C. 静止睡眠D. 活动睡眠11.为使进程由活动就绪变为静止就绪，应利用（）原语？** B. ACTIVE C. BLOCK D. WAKEUP12.在下面的叙述中，不正确的是（）。

A.一个进程可创建一个或多个线程B.一个线程可创建一个或多个线程C.一个线程可创建一个或多个进程D.一个进程可创建一个或多个进程13. 若系统中只有用户级线程，则处理机调度单位是（）。

缺点：必须事先知道进程所需所有资源；资源得不到充分利用； 3.15 进程需获得所有资源后才可运行，导致进程会延迟运行。
计算机操作系统
第三章 进程管理
3.破坏“循环等待”条件 采用资源有序/顺序分配法: 把系统中所有资源编 号, 进程在申请资源时必须严格按资源编号的递增次 序进行,否则操作系统不予分配。打破环。 例如：1，2，3，…，10
计算机操作系统
第三章 进程管理
R1
A
B
此列子表明； 进程竞争资源有可能死锁。 但不一定就会死锁，这取决于各 进程的推进速度和对资源的请求 顺序。 死锁是一种与时间有关的错误。 进程竞争的资源应是互斥
R2
进程死锁例1的环路表示
3.4
计算机操作系统
第三章 进程管理
A r1
死锁的举例 例2：
进 程 A A r2 A r3 A r4 B r1 进 程 B B r2 B r3 B r4 请求 读卡 机请 求打 印机 释放 打卡 机 释放 读卡 机 读卡 机 请求 打印 机 请求 读卡 机 释放 打印 机 释放 读卡 机 打印 机
4、 Ar1 Br1 Ar2 Br2 Ar3 Ar4 Br3 Br4
3.6
计算机操作系统
第三章 进程管理
二、产生死锁的四个必要条件
1) 互斥条件（资源独占）： 一个资源每次只能给一个进程使用 2) 不可剥夺条件（不可强占）： 资源申请者不能强行的从资源占有者手中夺取资 源, 资源只能由占有者自愿释放 3) 请求和保持条件: (部分分配,占有申请) 在申请新的资源的同时保持对原有资源的占有。 4) 循环等待条件： 存在一个进程-等待资源环形链 {P1 , P2 , … , Pn}, 其中P1等待P2占有的资源, P2等待P3占有的资源, …, Pn等待P1占有的资源。

操作系统第四版课后习题答案操作系统第四版课后习题答案在学习操作系统的过程中，课后习题是巩固知识的重要环节。

本文将为大家提供操作系统第四版课后习题的答案，帮助大家更好地理解和掌握相关知识。

第一章引论1. 操作系统的定义是什么？答：操作系统是计算机系统中的一个软件，它管理和控制计算机硬件资源，为用户和应用程序提供一个简单、一致的接口。

2. 操作系统的主要功能有哪些？答：操作系统的主要功能包括进程管理、内存管理、文件系统管理、设备管理和用户接口等。

3. 解释并区分多道程序和多任务操作系统。

答：多道程序操作系统是指能够同时运行多个程序的操作系统，通过时间片轮转的方式实现程序的并发执行。

而多任务操作系统是指能够同时运行多个任务的操作系统，任务之间可以是并行执行的。

第二章进程管理1. 进程和程序的区别是什么？答：进程是程序在执行过程中的实体，包括程序计数器、寄存器和栈等，而程序是存储在磁盘上的可执行文件。

2. 什么是进程控制块（PCB）？答：进程控制块是操作系统中用来管理和控制进程的数据结构，包括进程的标识符、状态、优先级、程序计数器和寄存器等信息。

3. 进程的状态有哪些？答：进程的状态包括就绪状态、运行状态和阻塞状态。

第三章内存管理1. 什么是虚拟内存？答：虚拟内存是一种扩展内存的技术，将磁盘空间作为辅助内存来扩展物理内存的容量。

2. 什么是页面置换算法？答：页面置换算法是用于虚拟内存管理中的一种算法，当物理内存不足时，根据一定的策略选择一个页面将其从内存中置换出去，以便为新的页面腾出空间。

3. 什么是内存分配算法？答：内存分配算法是用于管理和分配内存的一种算法，包括连续分配、非连续分配和分段分页等。

第四章文件系统管理1. 文件系统的作用是什么？答：文件系统是操作系统中用于管理和组织文件的一种机制，它提供了对文件的创建、读写、删除等操作。

2. 什么是文件控制块（FCB）？答：文件控制块是操作系统中用于管理文件的数据结构，包括文件的属性、位置、大小和权限等信息。

第3章处理器管理(1) 为什么程序并发执行会产生间断性特征，并失去封闭性和可再现性？解：之所以产生间断性特征是因为多个程序在并发执行时，需要为了完成同一项任务而相互合作，并发执行的程序间的这种相互制约导致了“暂停—执行—暂停”的间断性运行规律。

失去封闭性是因为程序在并发执行时，多个程序需要共享系统中的多种资源。

所以，这些资源的状态是由多个程序改变的，从而使程序的运行失去了封闭性。

失去可再现性是因为程序在并发执行时，由于失去了封闭性，从而导致其失去可再现性。

(2) 什么是进程？为什么要在操作系统中引入进程？解：进程是可并发执行且具有独立功能的程序在一个数据集合上的运行过程，它是操作系统进行资源分配和调度的基本单位。

“进程”概念是人们为了使程序能够并发执行，并且能对并发的程序加以描述和控制而引入的。

(3) 试从并发性、独立性、动态性上比较程序和进程的不同。

解：●并发性是进程的重要特征，同时也是OS 的重要特征。

引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的。

●独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。

而对于未建立任何进程的程序，都不能作为一个独立的单位参加运行。

●动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程有一定的生命期；而程序只是一组有序指令的集合，是静态实体。

(4) 什么是PCB？它具有什么作用？为什么说PCB是进程存在的唯一标识？解：进程控制块(Process Control Block，PCB)是操作系统为了管理进程而设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。

它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程.因为系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标志。

计算机操作系统慕课版课后答案计算机操作系统是指控制和管理计算机硬件和软件资源的一组程序集合，它是各种计算机软件和硬件之间的重要接口。

掌握计算机操作系统的基本知识对于学习和应用计算机技术具有至关重要的作用。

以下是对于计算机操作系统慕课版课后题目的详细答案。

第一章: 操作系统概述1. 什么是操作系统？操作系统是一组控制和管理计算机硬件和软件资源的程序集合。

2. 操作系统的主要功能是什么？操作系统的主要功能包括进程管理、内存管理、文件系统管理、设备管理以及用户界面。

第二章: 进程管理1. 进程和线程的区别是什么？进程是一个程序的执行实例，拥有独立的内存空间和系统资源。

线程是一个进程内的独立执行单元，共享相同的内存空间和系统资源。

2. 进程通信的方法有哪些？进程通信的方法主要包括管道、信号量、共享内存、消息队列等。

第三章: 内存管理1. 什么是虚拟内存？虚拟内存是指操作系统为每个进程提供的一个抽象的内存空间，使得进程有更多的可用内存空间。

2. 分页和分段的区别是什么？分页是将进程划分为固定大小的页面，而分段是将进程划分为逻辑上相关的分段。

第四章: 文件系统管理1. 文件系统的作用是什么？文件系统负责管理计算机中的文件和目录，使用户可以方便地访问和操作文件。

2. 文件系统中的文件分配方法有哪些？文件分配方法主要包括连续分配、链式分配、索引分配等。

第五章: 设备管理1. 什么是设备驱动程序？设备驱动程序是操作系统中的一部分，负责控制和管理设备的操作和通信。

2. 设备管理中的中断处理方法有哪些？中断处理方法包括轮询、中断向量表以及中断处理程序。

总结计算机操作系统是计算机技术中的基础知识，对于学习和应用计算机技术具有重要的作用。

通过对操作系统慕课版课后题目的详细解答，可以更好地掌握操作系统的基本概念和功能，提高计算机技术的应用能力。

理解进程管理、内存管理、文件系统管理以及设备管理等知识点，对于提升计算机系统的性能和可靠性具有重要意义。

第三章进程管理一、选择题：1、下面过于程序的描述，正确的是（）A. 程序执行的最终结果受到外界因素的影响，跟初始条件无关B. 程序执行的最终结果跟速度有关C. 程序是按前后次序相继地进行计算机操作序列集合，是一个静态的概念；D. 程序只能通过顺序执行2、程序的顺序执行有以下特点（）A. 顺序性、封闭性、独立性B. 顺序性、封闭性、可再现性C. 顺序性、封闭性、随机性D. 顺序性、随机性、独立性3、程序A、B共享变量N，执行次A都要操作变量N，N=N+1，每执行次B都要print(N),N=0，初始值为N=0。

若执行顺序为先A后B，其结果为（）A. 1 1 0B. 0 1 0C. 1 0 1D. 0 0 14、如上题13所述，执行先B后A，其结果为（）A. 1 1 0B. 0 1 0C. 1 0 1D. 0 0 15、如上题所述，执行为A在B中间，起结果为.（）A. 1 1 0B. 0 1 0C. 1 0 1D. 0 1 16、下面关于进程描述完全的是（）A. 进程是可以并发执行的计算部分；B. 进程是一个独立的调度活动.C. 进程是一个抽象实体.D. 进程是并发执行的过程中分配和管理资源的基本单位。

7、现代操作系统的特点（）A. 程序的并发执行；B. 系统所拥有的资源被共享；C. 用户随机地使用系统资源；D. 以上三者都是。

8、进程和程序的区别是（）A. 进程是一个动态的概念，而程序则是一个静态的概念；B. 进程具有并发性而程序没有；C. 进程是一个独立的调度活动.D. A和B都正确。

9、多道程序系统中的程序执行的特点为（）A. 独立性、随机性、资源共享性；B. 顺序性、封闭性、可再现性；C. 顺序性、封闭性、随机性；D. 顺序性、随机性、独立性；10、描述信息所包括的下列描述不正确的是（）。

A. 进程名B. 用户名C. 家族关系D. 用户资源11、现代oc的3个特点不包括（）。

A. 程序并发执行B. 进程优先级C. 系统所拥有的资源共享D. 用户随即使用系统资源12、与进程优先级有关的PCB表项不包括（）。

答案
C
B
B
A
C
C
B
A
D
B
题号
91
92
93
94
95
96
97
98
99
答案
B
C
D
C
D
B
A
A
C
二、填空题参考答案
题号
答案
1
前后次序相继、静态
2
顺序执行、并发执行
3
顺序性、可再Leabharlann 性4资源共享性5
提高资源利用率
6
资源的有限性
7
独立的、异步的
8
程序并发执行、系统所拥有的资源被共享、用户随即地使用系统的资源
9
并发执行、动态执行
49
信号量、中断
50
S<=0
51
进程间的同步
52
合作进程
53
消息、事件
54
信号量
55
私有信号量
56
公用信号量
57
P，V原语
58
直接制约
59
生产者-消费者
60
硬件、软件
61
消费者、生产者
62
任意次序、死锁
63
直接制约
64
开始执行、等待状态
65
邮箱头
66
消息
67
服务进程
68
互斥执行
69
平等
70
控制信息的传送、大批量数据传送
35
资源、PCB结构
36
就绪、执行
37
阻塞、唤醒
38
中断处理机、保存现场
39
系统进程、事件发生进程

操作系统概念课后习题答案操作系统概念课后习题答案第一章：引论1.操作系统的定义：操作系统是计算机系统中的一个软件层，它管理和控制计算机硬件资源，为用户和应用程序提供接口和服务。

2.操作系统的功能：处理器管理、存储器管理、设备管理、文件管理和用户界面等。

第二章：进程管理1.进程的概念：进程是一个正在执行的程序的实例，它由代码、数据和执行环境组成。

2.进程状态：就绪、运行和阻塞。

3.进程调度算法：先来先服务、最短作业优先、时间片轮转和优先级调度等。

第三章：线程管理1.线程的概念：线程是进程的一个执行单元，一个进程可以包含多个线程。

2.线程与进程的区别：线程共享相同的地质空间和文件描述符，而进程拥有独立的地质空间和文件描述符。

3.线程模型：用户级线程模型和内核级线程模型。

第四章：内存管理1.内存管理的目标：实现内存的分配与回收、内存的保护和共享。

2.内存分配的概念：连续分配、非连续分配和虚拟内存分配。

3.地质转换：逻辑地质到物理地质的转换过程，包括分段、分页和段页式等。

第五章：存储器管理1.存储器的层次结构：主存储器、辅助存储器和高速缓存。

2.页面置换算法：最佳置换算法、先进先出算法、最近最久未使用算法和时钟置换算法等。

3.虚拟内存的概念：将存储器抽象成一组连续的地质空间，实现大容量存储和地质共享。

第六章：设备管理1.设备管理的功能：设备分配、设备驱动程序和设备中断处理等。

2.设备分配算法：先来先服务、最短作业优先和轮转法等。

3.磁盘调度算法：先来先服务、最短寻道时间优先和扫描算法等。

第七章：文件管理1.文件的概念：文件是命名的、有序的数据集合，它是操作系统中最基本的数据组织方式。

2.文件系统的组织结构：层次式文件系统、索引式文件系统和线性文件系统等。

3.文件共享与保护：文件锁机制、权限控制和访问控制列表等。

第八章：I/O系统1.I/O系统的组成部分：I/O设备、I/O控制器和设备驱动程序等。

2.I/O操作的方式：程序控制I/O和中断驱动I/O。

第三章部分习题答案第三章部分习题答案1、⾼级调度与低级调度的主要任务是什么？为什么要引⼊中级调度？答：⾼级调度主要任务是根据某种算法，把外存上处于后备队列中的那些作业调⼊内存，也就是说⾼级调度的调度对象是作业。

低级调度主要任务是：决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执⾏把处理机分配给该进程的具体操作。

中级调度的任务：使那些暂时不能运⾏的进程不再占⽤宝贵的内存资源，⽽将它们调⾄外存上去等待，把此时的进程状态称为就绪驻外存状态或挂起状态。

当这些进程重⼜具备运⾏条件且内存⼜稍有空闲时，由中级调度来决定把外存上的那些⼜具备运⾏条件的就绪进程重新调⼊内存，并修改其状态为就绪状态，挂在就绪队列上等待进程调度。

引⼊中级调度的主要⽬的是为了提⾼内存利⽤率和系统吞吐量。

2、何谓作业、作业步和作业流？答：作业（Job）：作业是⼀个⽐程序更为⼴泛的概念，它不仅包含了通常的程序和数据，⽽且还应配有⼀份作业说明书，系统根据该说明书来对程序的运⾏进⾏控制。

作业步(Job Step)。

通常，在作业运⾏期间，每个作业都必须经过若⼲个相对独⽴，⼜相互关联的顺序加⼯步骤才能得到结果，我们把其中的每⼀个加⼯步骤称为⼀个作业步，各作业步之间存在着相互联系，往往是把上⼀个作业步的输出作为下⼀个作业步的输⼊。

作业流：若⼲个作业进⼊系统后，被依次存放在外存上，这便形成了输⼊的作业流；在操作系统的控制下，逐个作业进⾏处理，于是便形成了处理作业流。

5、试说明低级调度的主要功能。

答：(1) 保存处理机的现场信息。

(2) 按某种算法选取进程。

(3) 把处理器分配给进程。

6、在抢占调度⽅式中，抢占的原则是什么？答：(1) 优先权原则。

(2) 短作业(进程)优先原则。

(3) 时间⽚原则。

7、在选择调度⽅式和调度算法时，应遵循的准则是什么？答：⾯向⽤户应遵循的准则是：(1) 周转时间短。

(2) 响应时间快。

(3) 截⽌时间的保证。

(4) 优先权准则。

第3章进程管理一、单项选择题1．在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。

所谓临界区是指。

（清华大学1996年研究生试题）a．一个缓冲区 b. 一段数据区 c. 同步机制 d.. 一段程序2. 一个进程是。

（清华大学1996年研究生试题）a.由协处理机执行的一个程序b.一个独立的程序+数据集c．PCB结构与程序和数据的组合 d.一个独立的程序3．在操作系统中，信号量表示资源实体，是一个与队列有关的变量，其值仅能用P、V操作来改变。

（陕西省1995年自考题）a．实型 b.整型 c.布尔型 d.记录型4．设有5个进程共享一个互斥段，如果最多允许有3个进程同时进入互斥段，则所采用的互斥信号量的初值应是。

（陕西省1996年自考题）a. 5b. 3c. 1d. 05．并发进程之间。

（陕西省1997年自考题） a．彼此无关 b、必须同步 c、必须互斥 d、可能需要同步或互斥6．实现进程之间同步与互斥的通信工具为。

a、P、V操作b、信箱通信c、消息缓冲d、高级通信7．N个进程共享某一临界资源，则互斥信号量的取值范围为。

a、0～1b、-1～0c、1～ -（N-1）d、0～ -（N-1）8．设m为同类资源数，n为系统中并发进程数。

当n个进程共享m个互斥资源时，每个进程的最大需求是w；则下列情况会出现系统死锁的是。

a、m=2，n=1，w=2b、m=2，n=2，w=1c、m=4，n=3，w=2d、m=4，n=2，w=3 9．是进程调度算法。

a、时间片轮转法b、先来先服务c、响应比高者优先d、均衡调度算法10．当时，进程从执行状态转变为就绪状态。

（西北工业大学1999年研究生试题）a、进程被调度程序选中b、时间片到b、等待某一事件 d、等待的事件发生11．对两个并发进程，其互斥信号量为mutex；若mutex=0，则表明。

a、没有进程进入临界区b、有一个进程进入临界区c、一个进程进入临界区而另一个进程正处于等待进入临界区状态d、有两个进程进入临界区12．用P、V操作可以解决互斥问题。