最新操作系统第三章课后答案教案资料

第三章处理机调度与死锁1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。

（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。

（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。

为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。

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

3、何谓作业、作业步和作业流？【解】作业包含通常的程序和数据，还配有作业说明书。

系统根据该说明书对程序的运行进行控制。

批处理系统中是以作业为基本单位从外存调入内存。

作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。

作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。

4、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。

JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU 繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。

第三章中文Windows 7操作系统3.1 Windows 7基础3.1.1 Windows 7简介1、Windows 7系统版本简介Windows 7共包含以下6个版本1)Windows 7 Starter(初级版)2)Windows 7 Home Basic(家庭基础版)3)Windows 7 Home Premium (家庭高级版)4)Windows 7 Professional(专业版)5)Windows 7 Enterprise(企业版)6)Windows 7 Ultimate(旗舰版)2、Windows 7的新特点略……安装Windows 7建议采用主频500MH以上的CPU，128MB以上内存的计算机可安装Windows 7。

Windows 7的安装方式可分为：升级安装，全新安装，补充安装和修复安装等4种方式。

3．1.2 Windows 7 的启动和退出1. Windows 7的启动首先打开显示器电源，然后打开主机电源就可以启动Windows 7的界面。

系统如果有多个用户，单击某个用户名前面的图标，就可以进入Windows 7界面。

（启动Windows 7的过程中，需要用户在注册面中，输入正确的用户名和口令，才能启动成功）。

2．Windows 7的退出在Windows 7中，不能样直接关机（关闭计算机电源开关），首先从Windows 7系统中退出，否则丢失一些未保存的文件或破坏系统中正在运行的程序。

Windows 7和关机应按下列步骤进行。

（1）关机Windows 7的方法如下：单击“开始”按钮，弹出“开始”菜单，单击“关机”按钮。

并自动切断电源。

（2）注销Windows 7与之前的操作系统一样，允许多个用户共同使用一台计算机的操作系统。

用户不必重新启动计算机就可以实现多个用户登录。

单击“开始”按钮，弹出“开始”菜单，单击“关机”按钮右侧的箭头，然后从弹出的列表中选择“注销”。

单击“强制注销”按钮，系统会强制关闭正在运行的程序，快速切换到用户登录界面，选择需要切换到的用户名和输入登录密码即可实现切换用户功能。

第三章内存管理习题有一个设计，为了对2KB 大小的块进行加锁，会对每个块分配一个4bit 的密钥，这个密钥存在PSW（程序状态字）中，每次内存引用时，CPU 都会进行密钥比较。

但该设计有诸多弊端，除了描述中所言，请其他提出最少两条弊端。

A：密钥只有四位，故内存只能同时容纳最多十六个进度；需要用特别硬件进行比较，同时保证操作迅速。

2.在图 3-3 中基址和界线寄存器含有相同的值 16384 ，这是巧合，还是它们总是相等？若是这可是巧合，为什么在这个例子里它们是相等的？A：巧合。

基地址寄存器的值是进度在内存上加载的地址；界线寄存器指示储藏区的长度。

3.交换系统经过缩短来除掉悠闲区。

假设有很多悠闲区和数据段随机分布，而且读或写 32 位长的字需要 10ns 的时间，缩短 128MB 大概需要多长时间？为了简单起见，假设悠闲区中含有字0，内存中最高地址处含有有效数据。

A：32bit=4Byte===>每字节10/4=2.5ns 128MB=1282^20=2^27Byte对每个字节既要读又要写， 22.5*2^27=671ms4.在一个交换系统中，按内存地址排列的悠闲区大小是10MB ，4MB ，20MB ，18MB ，7MB ，9MB ，12MB ，和 15MB 。

对于连续的段央求：(a)12MB(b)10MB(c) 9MB使用首次适配算法，将找出哪个悠闲区？使用最正确适配、最差适配、下次适配算法呢？A：首次适配算法： 20MB ，10MB ，18MB ；最正确适配算法： 12MB ， 10MB ，9MB ；最差适配算法： 20MB ；18MB ；15MB ；下次适配算法： 20MB ；18MB ；9MB ；5.物理地址和虚假地址有什么差异？A：本质内存使用物理地址。

这些是储藏器芯片在总线上反应的数字。

虚假地址是指一个进度的地址空间的逻辑地址。

因此，拥有32 位字的机器能够生成高达4GB 的虚假地址，而无论机器的内存可否多于或少于4GB。

操作系统答案目录习题一1习题二3习题三7习题四16习题五23习题六27习题一一．思考题3. 什么是操作系统？计算机系统中配置操作系统的主要目标是什么？答(p1>：操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务，合理组织计算机工作流程和为用户有效使用计算机提供良好运行环境的一种系统软件。

b5E2RGbCAP配置操作系统的主要目标可归结为：(1> 方便用户使用(2> 扩大机器功能(3> 管理系统资源(4> 提高系统效率(5> 构筑开放环境。

p1EanqFDPw5. 操作系统要为用户提供哪些基本和共性的服务？答(p25>：操作系统提供给程序和用户的共性服务大致有：(1> 创建程序(2> 执行程序(3> 数据I/O(4> 信息存取(5> 通信服务(6> 错误检测和处理DXDiTa9E3d9．试叙述系统调用的实现原理。

答<p28）系统调用的实现有以下几点：⑴编写系统调用处理程序⑵设计一张系统调用入口地址表，每个入口地址都指向一个系统调用的处理程序，有的系统还包含系统调用自带参数的个数⑶陷入处理机制，需开辟现场保护，以保存发生系统调用时的处理器现场。

RTCrpUDGiT10.试叙述系统调用与过程调用的主要区别。

答<p29）⑴调用形式不同⑵被调用代码的位置不同⑶提供方式不同⑷调用的实现不同二．应用题2. 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A先开始做，程序B后开始运行。

程序A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。

程序B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。

试说明(1>两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？(2>程序A、B有无等待CPU的情况？若有，指出发生等待的时刻。

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

第三章处理机调度与死锁一、单项选择题K操作系统中的作业管理是一种(A )oA.宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成2、作业调度又称为[1A],它决定将哪些在外存储器上的处于[2D]状态的作业调入主机内存。

系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。

然后控制权就交给了 [3B],由 [3]将它们变为一个或一组[4C],并[5A]。

供选择的答案：[11： A、高级调度B、低级调度C、中级调度D、进程调度[2]: A、就绪B、阻塞C、提交D、后备[3]： A、存储管理模块B、处理机管理模块C、文件管理模块D、设备管理模块[4]： A、指令B、子程序C、进程D、程序段⑸：A、把它们挂到就绪队列上B、为它们分配处理机C、把它们挂到后备队列上D、为它们分配设备)中。

A、处于后备状态的作业存放在(3.A•外存B.内存和B D.扩展内存4、在操作系统中，JCB是指（A ）oA.作业控制块B.进程控制块C.文件控制块D.程序控制块5、作业在系统中存在与否的唯一标志是（C）。

A.源程序B.作业说明书C.作业控制块D.目的程序6、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法。

A.先来先服务法B.短作业优先法C.时间片轮转法D.优先级法7、在批处理系统中，周转时间是（B ）oA.作业运行时间B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间8、为了对紧急进程或重要进程进行调度，调度算法应采用（B）oA.先来先服务法B.优先级法C.短作业优先法D.时间片轮转法9、操作系统中，（A）负责对进程进行调度。

A.处理机管理B.作业管理C.高级调度管理D.存储和设备管理.10、如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是短作业优先调度算法。

1K系统出现死锁的原因是（C ）oA.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待着，不释放已占有的资源D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数12、设系统中有n个进程并发，共同竞争资源X,且每个进程都需要m个X资源，为使该系统不会发生死锁，资源x至少要有(C)(A) n*m+1 (B) n*m+n (C) n*m+1 -n (D)无法预计 13、选出不正确的两条叙述(BE)OA、死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况；B、若系统中并发运行的进程和资源之间满足互斥条件、占有且申请、不可抢占和环路条件，则可判定系统中发生了死锁；C、在对付死锁的策略中，解除死锁通常都是和检测死锁配套使用；D、产生死锁的原因可归结为竞争资源和进程推进顺序不当;E、在死锁的解决方法中，由于避免死锁采用静态分配资源所以对资源的利用率不高14、死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。

第3章作业参考答案1、高级调度的任务是：将外存上处于后备队列的作业调入内存，并为他们创建必要的进程与分配资源。

然后将进程插入就绪队列中。

高级调度主要涉及两个问题：（1）每次调度多少个作业进入内存，（2）怎样选择作业（怎样调度）。

低级调度的任务是：指决定就绪队列中哪些进程应获得处理机。

这是OS的核心调度，所有操作系统都必须有这种调度。

通常采用两方式—非强占方式与强占方式。

在一个OS中如何选择方式与调度算法，在很大程度上取决于OS的目标。

但总体而言可分为两类—面向用户与面向系统的原则面向用户的原则：主要考虑用户的需求，如周转时间、响应时间、截止时间、优先权原则。

面向系统的原则：主要考虑系统的需求，如系统的吞吐量、处理机利用率、各类资源的平均利用率等注（周转时间：周转时间是衡量批处理系统的调度算法的重要指标。

周转时间：指作业从提交开始到完成所需要的时间。

包括：作业在外存后备队列上等待调度的时间、进程在就绪队列上等待进程调度的时间、进程在CPU上的执行时间、进程等待I/O操作完成的时间。

•注意：我们所讲的周转时间是指系统的平均周转时间，而不是单个作业的周转时间。

•平均周转时间：T=（T1+T2+…Tn）/n。

•带权平均周转时间：•响应时间：响应时间是衡量分时系统的重要指标。

响应时间—从用户通过键盘提交一个请求开始，到屏幕上显示结果为止的这段时间。

包括：从键盘输入的请求信息到CPU的时间，CPU对请求的处理时间、以及信息回送到显示器的时间。

•截止时间：是评价实时系统的重要指标。

截止时间：是指某任务必须开始执行的最迟时间必须完成的最迟时间。

•优先权原则：在所有的OS中，都应有一定的优先权原则，--强占式调度。

系统的吞吐量：是衡量批处理系统的重要指标。

系统的吞吐量—单位时间内系统完成的作业数。

处理机利用率：这对大中型多用户系统很重要，因此CPU价格昂贵（特别是大型计算机），因此这也是衡量大型机与系统的重要指标。

第三章一、问答题1、用户级线程与内核级线程的区别是什么？2、PCB 中包含哪些信息？进程状态属于哪类信息？3、什么是操作系统的内核？4、简述时间片轮转调度算法的基本思想。

5、某系统采用时间片轮转调度算法的处理机调度算法，某个时刻根据用户要求创建了一个进程P，进程P 在其存在过程中依次经历了：进程调度选中了进程P 占用处理机运行，进程P 运行中提出资源申请，要求增加内存使用量，没有得到；进程等待一段时间后得到内存；进程调度再次选中了进程P 占用处理机运行；进程P 的时间片到；一段时间后，进程P 再次占用处理机；有紧急进程Q 进入，系统停止进程P 的运行，将处理机分配进程Q；进程Q 运行完，进程调度再次选中了进程P 占用处理机运行；进程P 运行完。

请分析进程P 在其整个生命过程中的状态变化。

进程调度选中了进程P 占用处理机运行（就绪→运行），进程P 运行中提出资源申请，要求增加内存使用量，没有得到（运行→阻塞）；进程等待一段时间后得到内存（阻塞→就绪）；进程调度再次选中了进程P 占用处理机运行（就绪→运行）；进程P 的时间片到（运行→就绪）；一段时间后，进程P 再次占用处理机（就绪→运行）；有紧急进程Q 进入，系统停止进程P 的运行，将处理机分配进程Q（运行→就绪）；进程Q 运行完，进程调度再次选中了进程P 占用处理机运行（就绪→运行）；进程P 运行完。

请分析进程P 在其整个生命过程中的状态变化。

6、试比较进程与程序的异同。

7、引起创建进程的事件通常有哪些？简述进程的创建过程。

8、简述进程的阻塞过程。

910、进程控制块的作用是什么？它主要包括哪几部分内容？11、简述操作系统的三级调度。

12、为什么要了解进程间的家族关系？因为父进程和子进程之间是隶属关系，子进程可以继承使用父进程的资源；如果父进程被撤销，还应撤销其所有的子孙进程。

13、什么是进程？。

14、试比较进程和线程的区别。

15、简述进程的基本状态，画出其状态转换图。

第三章处理机调度‎与死锁1，高级调度与‎低级调度的‎主要任务是‎什么？为什么要引‎入中级调度‎？【解】（1）高级调度主‎要任务是用‎于决定把外‎存上处于后‎备队列中的‎那些作业调‎入内存，并为它们创‎建进程，分配必要的‎资源，然后再将新‎创建的进程‎排在就绪队‎列上，准备执行。

（2）低级调度主‎要任务是决‎定就绪队列‎中的哪个进‎程将获得处‎理机，然后由分派‎程序执行把‎处理机分配‎给该进程的‎操作。

（3）引入中级调‎度的主要目‎的是为了提‎高内存的利‎用率和系统‎吞吐量。

为此，应使那些暂‎时不能运行‎的进程不再‎占用宝贵的‎内存空间，而将它们调‎至外存上去‎等待，称此时的进‎程状态为就‎绪驻外存状‎态或挂起状‎态。

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

3、何谓作业、作业步和作‎业流？【解】作业包含通‎常的程序和‎数据，还配有作业‎说明书。

系统根据该‎说明书对程‎序的运行进‎行控制。

批处理系统‎中是以作业‎为基本单位‎从外存调入‎内存。

作业步是指‎每个作业运‎行期间都必‎须经过若干‎个相对独立‎相互关联的‎顺序加工的‎步骤。

作业流是指‎若干个作业‎进入系统后‎依次存放在‎外存上形成‎的输入作业‎流；在操作系统‎的控制下，逐个作业进‎程处理，于是形成了‎处理作业流‎。

4、在什么情冴‎下需要使用‎作业控制块‎J CB？其中包含了‎哪些内容？【解】每当作业进‎入系统时，系统便为每‎个作业建立‎一个作业控‎制块JCB‎，根据作业类‎型将它插入‎到相应的后‎备队列中。

JCB 包含的内容‎通常有：1) 作业标识2‎)用户名称3‎)用户账户4‎)作业类型（CPU繁忙‎型、I/O芳名型、批量型、终端型）5)作业状态6‎)调度信息（优先级、作业已运行‎）7)资源要求8‎)进入系统时‎间9) 开始处理时‎间10) 作业完成时‎间11) 作业退出时‎间12) 资源使用情‎况等5．在作业调度‎中应如何确‎定接纳多少‎个作业和接‎纳哪些作业‎？【解】作业调度每‎次接纳进入‎内存的作业‎数，取决于多道‎程序度。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

第三章进程管理一、选择题：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表项不包括（）。

第一章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．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。

解决方法：针对及时接收问题，可以在系统中设臵多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配臵缓冲区，暂存用户键入的命令或数据。

操作系统第三章部分习题答案一、3.5测验题金鱼问题的代码3#，解决了喂鱼的问题Peter:(1)leave notePeter(2)while (noteTracy) {do nothing}(3)if (noFeed) { feeDfish }(4) remove notePeterTRACY：(5)leave noteTracy(6)if (no notePeter) {if (noFeed) {feed fish}}(7)remove noteTracy请结合这段代码和给出的语句标号，回答一下问题：（1）在什么语句执行顺序下，TRACY可以喂鱼？（2）如果PETER先贴纸条，是否鱼只能由PETER来喂?(3) 如果TRACY先贴纸条，是否鱼只能由TRACY来喂？（4）给出一种PETER喂鱼的语句执行顺序。

解答：（1）题目要求的语序，所以给出一种语句执行顺序即可。

根据对题目的分析，5671234满足题意（2）是的。

原因在于，题目关键是语句1和语句6之间的顺序关系。

如果1在6前，那么PETER喂，反之，TRACY喂。

PETER先贴纸条，语句1肯定在5之前，同一个人的语句是顺序执行，那么1肯定也在6之前，所以必然是PETER喂。

（3）否。

TRACY先贴纸条，只能说语句5在语句1之前，但不能保证6在1之前。

比如5167234这种语序，TRACY先贴，但还是PETER喂。

（4）1234567二、3.8测试第一题现有一座独木桥，一次只允许一个人通过，请用信号量实现：）答案：根据题意，相当于两侧进程互斥的访问独木桥，故设置整型信号量MUTEX=1代码如下：P左：WAIT(MUTEX);过桥；SIGNAL(MUTEX)P右：WAIT(MUTEX);过桥；SIGNAL(MUTEX)注意：不能只写一侧的代码，必须两侧都写，虽然代码一样三、3.8测试第二题现有一座独木桥，在有人过桥的情况下，允许同方向的N个人（包含在桥上的人）过桥，不同方向的人只能等待。

第3章进程管理三、实训问题参考答案⑥cx程序运行时，一个父进程和两个子进程并发运行，所以多次执行的结果并不总是一样。

⑦系统中一个父进程和一个子进程并发运行，所以多次执行的结果并不总是一样。

如果注释“/*父进程line1*/”所在行和“/*父进程line2*/”所在行交换位置，程序多次运行的结果会相同，因为wait()函数的功能是：主进程暂停执行，等待子进程结束再继续执行主进程。

习题10. 答案：A: while(TRUE){ 生产消息；P(Sab);P(Sac);向缓冲区送消息；V(Sb);V(Sc); }B: while(TRUE){ P(Sb);从缓冲区取消息；V(Sab) }C: whe(TRUE){ P(Sc);从缓冲区取消息；V(Sac) }13. 答案：设置一个信号量S，代表机房内空位数目，初值为40，用来控制进入机房的上机进程数不超过40；再设置互斥信号量mutex，代表机房门这一临界资源，其初值为1，以实现多个上机进程对其互斥访问。

P(S);P(mutex);从机房门进入V(mutex);上机P(mutex);从机房门离开V(mutex);V(S);18. 答案：（1）mutex是互斥信号量，初值为1，表示开始时无进程在临界区。

SP是同步信号量，初值为n，表示开始时有n个空的缓冲区。

SC是同步信号量，初值为0，表示开始时有0个满的缓冲区。

（2）①处填 P(mutex)②处填 V(SC) ③处填 V(mutex) ④处填 V(SP)19. 死锁是计算机系统中多道程序并发执行时，两个或两个以上的进程由于竞争系统资源，而出现的一种互相等待的现象。

不是所有的进程都停止工作。

死锁的系统中并不是所有的资源都分配完毕。

20. 目前解决死锁的基本方法有以下三种：①预防死锁②避免死锁③检测和解除死锁22. 不会。

假定该系统死锁，那么就隐含其中的每一个进程已占有一个资源并正在等待另一个资源。

由于该系统只有3个进程且有4个资源，因此必有一个进程能获得其中的2个资源。