操作系统第二次作业题
计算机应用基础060019第二次作业
计算机应用基础060019第二次作业计算机应用基础是计算机科学与技术专业的一门基础课程，旨在培养学生对计算机基本知识和应用技术的掌握。
本文将围绕计算机应用基础060019第二次作业展开讨论，介绍作业的要求、内容和实际意义。
一、作业要求计算机应用基础060019第二次作业要求学生掌握计算机操作系统的基本概念、原理和应用。
学生需要了解操作系统的功能和作用，理解进程管理、内存管理、文件系统等核心概念，并能够运用所学知识解决相关问题。
二、作业内容1. 操作系统概述操作系统是计算机系统的核心软件之一，它负责管理和控制计算机硬件资源，为用户和应用程序提供一个方便、高效、可靠的运行环境。
操作系统的主要功能包括进程管理、内存管理、文件系统管理和设备管理等。
2. 进程管理进程是指正在运行的程序的实例，是操作系统中最基本的执行单位。
进程管理涉及进程的创建、调度、同步和通信等操作。
学生需要了解进程的状态转换，掌握进程调度算法，如先来先服务、短作业优先、时间片轮转等。
3. 内存管理内存管理是操作系统的重要功能之一，负责管理计算机的内存资源。
学生需要了解内存的分段和分页管理方式，掌握内存分配和回收的算法，如最先适应算法、最佳适应算法等。
此外，还需要了解虚拟内存和页面置换算法的相关知识。
4. 文件系统管理文件系统管理是操作系统中对文件进行组织和管理的功能。
学生需要了解文件的组织方式，如顺序文件、索引文件等，掌握文件的存储结构和访问方法。
此外，还需要了解文件的权限管理和文件系统的恢复机制等。
5. 设备管理设备管理是操作系统对计算机硬件设备进行管理和控制的功能。
学生需要了解设备的分类和特性，掌握设备分配和访问的算法，如循环扫描算法、电梯算法等。
此外，还需要了解设备中断和设备驱动程序的相关知识。
三、作业的实际意义计算机应用基础060019第二次作业的内容涵盖了操作系统的核心概念和技术，具有重要的实际意义。
操作系统是计算机系统的核心软件，对于学习计算机科学与技术专业的学生来说，掌握操作系统的基本原理和应用技术是必不可少的。
计算机第二次作业
题目1在Windows中，如果想同时改变窗口的高度或宽度，可以通过拖放______来实现。
选择一项：a. 窗口边框b. 窗口角c. 菜单栏d. 滚动条反馈正确答案是：窗口角题目2下面是关于Windows 文件名的叙述，错误的是______。
选择一项：a. 文件名中允许使用汉字b. 文件名中允许使用空格c. 文件名中允许使用多个圆点分隔符d. 文件名中允许使用竖线（“|”）反馈正确答案是：文件名中允许使用竖线（“|”）题目3下列关于Windows 文件夹窗口，说法正确的是______。
选择一项：a. 单击文件夹图标即可打开一个文件夹窗口b. 文件夹窗口中只能显示文件夹中的子文件夹c. 文件夹窗口用于显示该文件夹中的文件、子文件夹d. 右击文件夹图标即可打开一个文件夹窗口反馈正确答案是：文件夹窗口用于显示该文件夹中的文件、子文件夹题目4下面关闭资源管理器的方法错误的是______。
选择一项：a. 单击标题栏控制菜单图标，再单击下拉菜单中的"关闭"命令b. 单击标题栏上的"关闭"按钮c. 双击标题栏上的控制菜单图标d. 双击标题反馈正确答案是：双击标题题目5下列有关任务栏的说法中，正确的是______。
选择一项：a. 务栏中的时钟显示永远不能取消b. 用户不能隐藏任务栏,因此它在桌面上总是可见的c. 任务栏总是位于桌面底部d. 用户可以任意改变任务栏的尺寸和位置反馈正确答案是：用户可以任意改变任务栏的尺寸和位置题目6在Windows界面中，当一个窗口最小化后，其图标位于______。
选择一项：a. 任务栏b. 菜单栏c. 工具栏d. 标题栏反馈正确答案是：任务栏题目7Windows 的"桌面"是指______。
选择一项：a. 整个屏幕b. 全部窗口c. 某个窗口d. 活动窗口反馈正确答案是：整个屏幕题目8操作系统为我们提供了“?”这个通配符，它表示______。
操作系统部分二级真题
一、判断题。
1 计算机系统是在操作系统的支撑下为用户提供服务的B2 进程和程序是相同的概念的不同表述。
B3 进程在状态转换时,不能实现就绪状态转到阻塞状态( )4 操作系统为用户服务是通过提供一组操作命令或一组系统调用命令这两种方式进行的( )5关闭文件操作要释放文件所占内存和外存空间B6 操作系统是一种系统软件,因此它只能管理计算机系统的软件资源( )7 进程可以看作是并发执行的程序在给定的数据集合上的一次执行过程,其状态是不能被改变的( )8分时操作系统和实时操作系统都具有及时性和交互性,前者对及时性要求更强,后者对交互性要求更强错。
9 在虚拟存储中，物理地址空间是指外存提供的存储空间。
B10.临界资源是以互斥关系使用的共享资源。
对11在分时操作系统中，系统的响应时间与联机的用户数成正比B12 spooling是一种虚拟设备管理技术 A13 所谓共享设备是指可以分时地为多个作业服务的设备，打印机属于共享设备。
（B）14文件管理系统只负责对系统文件和用户文件的组织和管理，它不负责对文件进行保护和故障恢复。
（B）15 进程的建立可以通过作业调度来实现。
（A）16 进程间由于共享资源而产生的制约关系称为进程同步。
（B）17 缓冲池是由多个缓冲区组成，一个系统可有一个或几个缓冲池，一个缓冲池可有多个缓冲区。
（A）18.实存管理技术中，每个分区内的地址是连续的。
19.文件的目录结构是一种线性结构。
20.虚拟设备是指将大容量的共享设备的一部分空间来替代实际的独占设备。
21.在操作系统的设备管理中，打印机被看成是一种共享设备。
22.分时操作系统的主要特征之一是提高计算机系统的实时性。
23.使用DMA方式传送数据期间不需要CPU干预。
24.进程由程序块、文件控制块、数据块三部分组成。
25.操作系统是用户和硬件的接口。
26.个人计算机中可配置的最大内存容量受地址总线位数的限制。
27.引进虚拟存储技术后，逻辑内存总容量是由地址总线的位数确定的。
操作系统第二次作业题及答案.doc
第2次作业一、单项选择题（本大题共40分，共20小题，每小题2分）1.设备驱动程序负责接收和分析从设备分配转来的信息以及设备控制块等内容。
（）不是设备驱动程序的功能。
A.根据请求传送的数据量，组织I/O缓冲队列B.利用T/0缓冲，对数据进行加工C.启动设备进行I/O操作D.I/O设备中断处理2.解决死锁的途径是（）A.立即关机排除故障B.立即关机再重新开机C.不要共享资源，增加独占资源D.运行检测程序并恢复系统3.吋间片一般应用于（）。
是A.批处理操作系统B.分时操作系统C.实时操作系统D.以上都不是4.磁带上的文件一般只能（）A・随机存取B•顺序存取C.直接存取D.以字节为单位存取5.下面关于临界区概念论述正确的是：（）A.临界区是指进程中用于实现进程互斥的那段程序代码氏临界区是指进程中用于实现进程同步的那段程序代码C.临界区是指进程中用于实现进程通信的那段程序代码D.临界区是指进程中用于访问公用数据（临界资源）的那段程序代码6.配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的计算机只是一台逻辑上的计算机，称为（）计算机。
A.并行B.真实C.虚拟D.共享7.内存和外存容量之和与虚拟存储器容量相比其大小关系是（）A.前者比后者大B.前者比后者小C.二者相等D.不一定8.把独占性设备改造成能为若干个用户共享的设备，这种设备称为（）A.存储设备B.系统设备C ・用户设备D.虚拟设备9. 为实现对缓冲区buf 访问的同步，下叙述中正确的是A. 读进程从buf 中读出数据前，应用对写进程信号量进行P 操作；B. 读进程从buf 中读出数据前，应用对写进程信号量进行V 操作；C. 读进程从buf 中读岀数据后，应用对写进程信号量进行P 操作；D. 读进程从buf 屮读出数据后，应用对写进程信号量进行V 操作；10.（）大多用于对信息的及时性要求比较严格并且很少会对所有数据进行 处理的应用程序中。
操作系统第二次作业(含答案)
操作系统第二次作业参考解答（第三章）一选择题1．进程从运行态转换成阻塞态的条件是C。
A．进程的时间片用完B．被进程调度程序选中C．等待某一事件D．等待的事件已发生2．进程从运行状态变成就绪状态的原因是：A。
A．该进程的时间片用完B．该进程等待输入输出操作C．该进程输入输出操作完成D．该进程已完成3．用P、V操作管理临界区时，信号量的初值应定义为C。
A．-1 B．0 C．1 D．n （n>1）4．在引入线程的操作系统中，资源分配的基本单位是D。
A．作业B．程序C．线程D．进程5．进程与线程的根本区别是A。
A．进程是资源分配单位，而线程是调度和执行单位。
B．线程是资源分配单位，而进程是调度和执行单位。
C．进程是并发执行的，而线程是串行执行的。
D．线程是并发执行的，而进程是串行执行的。
6．用信箱实现通信时，使用 B 两条基本原语。
A．打开与关闭B．发送与接收C．P操作与V操作D．同步与互斥7．在应对死锁问题中，银行家算法是用于B的。
A．预防死锁B．避免死锁C．检测死锁D．解除死锁8．某系统中仅有4 个并发进程竞争某类资源，并都需要该类资源3 个，那么该类资源至少有A个，这个系统不会发生死锁。
A．9 B．10 C．11 D．12二判断题（你认为正确的写T，错误的写F）1．（F ）在多道程序环境下，程序和机器执行程序的活动是严格一一对应的。
2．（F）当一进程在运行中需等待某一事件发生时，便调用阻塞原语，将自己从运行态改变为就绪态。
3．（F）一组同步的并发进程均可对自己的私用信号量进行P操作和V操作。
4．（T）消息缓冲通信和信箱通信是进程通信的高级形式。
5．（F）银行家算法可以预防死锁。
6．（T）WindowsNT采用多线程机制。
1．画图表示进程的三个基本状态及其转换条件。
2．什么是原语？属于进程控制方面的原语有哪些？解答：原语是指由若干条机器指令构成的并用以完成特定功能的一段程序，这段程序执行期间不可分割，不可中断。
操作系统第二次作业答案
操作系统第二次作业一、选择题1.虚拟存储器的容量是由计算机的地址结构决定的，若CPU有32位地址，则它的虚拟地址空间为【A】。
A．4G B．2G C．64K D．100K2.在请求分页存储管理方案中，若某用户空间为3个页面，页长1KB，现有页表如下，则逻辑地址1800。
A．1052 B．3124 C．1076 D．58963.【 A】用于管理各种不同的真实文件系统，是真实文件系统与服务之间的接口。
A.VFSB.Ext2C. vfatD.JFS4.用磁带作为文件存贮介质时，文件只能组织成【 A】A.顺序文件B.链接文件C.索引文件D.目录文件5.按数据组织分类，【 B】是以字节为单位直接读写的设备。
A．块设备B．字符设备C．网络设备 D．虚拟设备6.在现代操作系统中采用缓冲技术的主要目的是【 C】。
A．改善用户编程环境 B.提高CPU的处理速度C．提高CPU和设备之间的并行程度 D.实现与设备无关性7.【 D】是将大量计算机通过网络连接在一起，以获得极高的运算能力和数据共享的系统。
A. 实时系统B.分时系统C. 网络系统D.分布系统式8.若一个文件的访问控制权限值为0754，请问同组用户对该文件具有【 C】权限。
A. 可读B.可读可写C. 可读可执行D.没有权限9.操作系统的安全问题中【 D】是绕过安全性控制、获取对程序或系统访问权的程序方法。
A．木马B．病毒C．蠕虫D．后门10.虚拟存储器的最大容量是由【B】决定的。
A．页表长度B．计算机系统的地址结构和外存空间C．内存空间D．逻辑空间11.在请求分页存储管理方案中，若某用户空间为3个页面，页长1KB，现有页表如下，则逻辑地址2100。
A．1052 B．3124 C．1076 D．529612.下面的【 B】不是文件的物理存储结构。
A. 索引文件B.记录式文件C. 顺序文件D.链接文件13.从用户的角度看，引入文件系统的主要目的是【C】。
A. 实现虚拟存储B.保存文件系统C. 实现对文件的按名存取D.保存用户和系统的文档14.使用SPOOLing系统的目的是为了提高【D】的使用效率。
网络操作系统复习试题
第一次作业1. 1. 以下不属于网络操作系统的是（以下不属于网络操作系统的是（以下不属于网络操作系统的是（ B ） A win98 B win nt 4.0C unixD netware2. 2. 以下哪一项不能在以下哪一项不能在以下哪一项不能在TCP/IP TCP/IP TCP/IP属性中设置（属性中设置（属性中设置（ C C ）A 默认网关地址默认网关地址B DNS DNS服务器地址服务器地址服务器地址C DHCP DHCP服务器地址服务器地址服务器地址D WINS WINS服务器地址服务器地址服务器地址3. TCP/IP 3. TCP/IP协议分层为（协议分层为（协议分层为（ A A A ）层）层）层A 4B 5C 6D 74.4.（（ C C ）命令可以用来进行）命令可以用来进行）命令可以用来进行DNS DNS DNS查询查询查询A TracerouteB PingC NslookupD Netstat5．Iis Iis中已经有一个默认的中已经有一个默认的中已经有一个默认的WEB WEB WEB服务器，现在要在同一个服务器，现在要在同一个服务器，现在要在同一个IP IP IP地址下建立一个新的地址下建立一个新的地址下建立一个新的WEB WEB WEB服务器，服务器，则需要设置的是（则需要设置的是（ C C C ））A IP A IP端口端口端口B B B 主机头名主机头名主机头名C C 主目录位置主目录位置主目录位置D D D 默认文档默认文档默认文档2.如果说操作系统是用户和计算机硬件之间的接口,那么__网络协议___________是计算机和网络之间的接口是计算机和网络之间的接口第二次作业1．以下属于．以下属于A A 类IP IP地址的是（地址的是（地址的是（ B B B ））A 218.196.166.169B 126.155.169.173C 191.128.169.153D 127.0.0.12．在．在WINDOWS SERVE 2003WINDOWS SERVE 2003WINDOWS SERVE 2003安装过程中，可选择使用安装过程中，可选择使用安装过程中，可选择使用NTFS NTFS NTFS文件系统，也可以使用文件系统，也可以使用文件系统，也可以使用FAT FAT FAT或或FAT32文件系统，在完成安装之后，使用（文件系统，在完成安装之后，使用（ A A A ）程序转化成新版本的）程序转化成新版本的）程序转化成新版本的NTFS NTFS NTFS分区而不损坏文件分区而不损坏文件分区而不损坏文件A Convert.exeB Prompt.extC goto.exeD cmd.exe3．以下不属于设备管理器功能的是（．以下不属于设备管理器功能的是（ C C C ））A A 确定计算机安装的硬件是否工作确定计算机安装的硬件是否工作确定计算机安装的硬件是否工作B B B 安装和更新驱动程序安装和更新驱动程序安装和更新驱动程序C C 管理硬件配置文件管理硬件配置文件管理硬件配置文件D D D 禁用、启用或者管理设备禁用、启用或者管理设备禁用、启用或者管理设备4．WINS WINS服务器将服务器将服务器将[C ][C ][C ]映射为映射为映射为IP IP IP地址地址地址. .A A 域名域名域名B B B 工作组名工作组名工作组名C NetBIOS C NetBIOS名称名称名称D D D 计算机名计算机名计算机名5．以下协议中．以下协议中,[B ],[B ],[B ]是用来发送电子邮件的协议是用来发送电子邮件的协议是用来发送电子邮件的协议. .A NNTPB SMTPC POP3 C POP3（接收的）（接收的）（接收的）D IMAP D IMAP1.DFS 1.DFS指的是指的是指的是 分布式_文件系统文件系统2．netware 是novell novell公司推出的网络操作系统公司推出的网络操作系统公司推出的网络操作系统第三次作业第三次作业1.1.计算机要想连入计算机要想连入计算机要想连入INTERNET INTERNET INTERNET，必须要有，必须要有，必须要有__网卡网卡_________ _________2．_NTFS____NTFS___是一个安全性能非常高的文件系统，我们一般用在是一个安全性能非常高的文件系统，我们一般用在是一个安全性能非常高的文件系统，我们一般用在WINDOWS WINDOWS WINDOWS当中当中当中3．TCP/IP TCP/IP用用_ASCII _来标记源地址和目标地址来标记源地址和目标地址4．WINS WINS提供了提供了提供了 _ _ _域名域名域名_________名字到名字到名字到_ip__ _ip__ _ip__ 地址映射地址映射地址映射. .5．DNS DNS是一个分布式数据库系统是一个分布式数据库系统是一个分布式数据库系统,,它提供将域名转换成对应的它提供将域名转换成对应的__ip __ip __ip地址地址地址_ _ _ 信息信息信息. . 1. win2003 serve 支持哪几种文件系统？支持哪几种文件系统？1)支持双向对称多处理方式（ＳＭＯＰ）2)支持联网功能，如internet 验证服务、网桥和internet 连接共享（ICS ）3)4GB 的RAM2. DHCP 服务器的作用是什么？服务器的作用是什么？DHCP 客户端可联系并用解析域主机名称查询的DNS 名称服务器的IP 地址。
操作系统第二篇作业本(含答案).doc
第二章作业第一次作业：1.进程有哪三种基本状态？进程在三种基本状态之间转换的典型原因是什么？答：三种基本状态：就绪状态、执行状态、阻塞状态。
（1）就绪状态→执行状态：进程分配到CPU资源（进程调度）；（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成2.在Linux系统中运行下面程序，最多可产生多少个进程？画出进程家族树。
main(){fork();fork();fork();}答：最多可以产生7个进程。
其家族树为：3.试从动态性、并发性和独立性上比较进程和程序。
答：1)动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，并存放于某种介质上，其本身并不具有运动的含义，因而是静态的；2)并发性是进程的重要特征，同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身（没有建立PCB）是不能并发执行的；3)独立性是指进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。
凡未建立PCB的程序，都不能作为一个独立的单位来运行。
4.分析下列代码的功能：答：sleep_on实现进程的睡眠过程；wake_up实现进程的唤醒过程。
第二次作业：1.同步机制应该遵循哪些基本准则？你认为整型信号量机制遵循了同步机制的哪些基本准则？答：同步机制应遵循四个基本准则：a. 空闲让进：当无进程处于临界区时，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。
b. 忙则等待：当已有进程进入临界区时，其它试图进入临界区的进程必须等待，以保证对临界资源的互斥访问。
c. 有限等待：对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态。
d. 让权等待：当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入“忙等”状态。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统第二次作业要求：题目可打印，答案需手写！交给小课老师！一、单项选择题1.死锁产生的原因之一是__D____。
A.系统中没有采用SPOOLing技术B.使用的P、V操作过多C.有共享资源存在D.资源分配不当2.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是__C____。
A.2B.3C.4D.5题解：当每个都获得了2台打印机而且系统中剩余打印机不少于1台时，系统不会发生死锁，即8>=2K+1,k=3.5,去整为4。
提示：有银行家算法可以推导出，要使系统安全，对于系统中有m个资源，有n个并发进程共享使用时，每个进程可以提出的最大资源请求数量为x，则n （x-1）+1<=m，即X=1 当m=nX=(m-1)/n+1 当m>n3.某时刻进程的资源使用情况如表2.20所示，此时的安全序列是____D__。
表2.20 某时刻进程的资源使用情况表进程已经分配资源尚需资源可用资源R1 R2 R3 R1 R2 R3 R1 R2 R3P1 P2 P3 P4 2 0 01 2 00 1 10 0 100 11 3 21 3 12 0 00 2 1A.P1，P2，P3，P4B.P1，P3，P2，P4C. P1，P4，P3，P2D.不存在题解：表2.21 选项A的安全性检测表进程Work Need Allocation Work+Allocation Finish0 2 1 2 2 1 0 0 11 3 21 3 12 0 02 0 01 2 00 1 10 0 12 2 1 TrueFalse 表2.22 选项B的安全性检测表进程Work Need Allocation Work+Allocation Finish0 2 1 2 2 1 0 0 11 3 11 3 22 0 02 0 01 2 00 1 10 0 12 2 1 TrueFalse表2.23 选项C的安全性检测表进程Work Need Allocation Work+Allocation Finish0 2 1 2 2 1 2 2 2 0 0 12 0 01 3 11 3 22 0 00 0 10 1 11 2 02 2 12 2 2TrueTrueFalse4.系统采用分区存储管理时，才采用__B____让多用户进程轮流进入主存储器执行。
A.存储技术B.交换技术C.覆盖技术D.虚拟存储技术题解：交换和覆盖的区别是，交换技术主要是在多个进程或作业之间进行，而覆盖主要在同一个进程或作业中进行。
二、综合应用题1.有5个批处理作业A、B、C、D、E，几乎同时到达计算机系统，其估计运算时间分别为10,、6、2、4、8（单位为分钟），优先级别为3、5、2、1、4,其中5为最高优先级。
假设它都是纯计算型作业，系统开销时间忽略不计。
若系统采用非剥夺式使用CPU，对于以下调度算法，计算平均周转时间：（1）优先级调度。
（2）先来先服务（按A、B、C、D、E顺序）。
（3）短作业优先。
解：（1）采用优先级调度算法的结果如表2.11所示，根据优先级得到作业的执行顺序为B、E、A、C、D。
表2.11 优先级调度算法的结果作业运行时间（分钟）等待时间（分钟）周转时间（分钟）带权周转时间B 6 0 6 6/6=1E 8 6 14 14/8=1.75A 10 14 24 24/10=2.4C 2 24 26 26/2=13D 4 26 30 30/4=7.5作业平均周转时间T=（6+14+24+26+30）/5=20（分钟）作业平均带权周转时间W=（1+1.75+2.4+13+7.5）/5=5.13（2）采用先来先服务（按A、B、C、D、E顺序）调度算法的结果如表 2.12所示。
作业运行时间（分钟）等待时间（分钟）周转时间（分钟）带权周转时间A 10 0 10 10/10=1B 6 10 16 16/6=2.66C 2 16 18 18/2D 4 18 22 22/4=5.5E 8 22 30 30/8=3.75作业平均周转时间T=（10+16+22+30）/5=19.2（分钟）作业平均带权周转时间W=（1+2.66+9+5.5+3.75）/5=4.38（3）采用短作业优先调度算法的结果如表：2.13所示。
根据作业的运行时间得到执行顺序为C、D、B、E、A。
作业运行时间（分钟）等待时间（分钟）周转时间（分钟）带权周转时间C 2 0 2 2/2=1D 4 2 6 6/4=1.5B 6 6 12 12/6=2E 8 12 20 20/8=2.5A 10 20 30 30/10=3作业平均周转时间T=(2+6+12+20+30)/5=14（分钟）作业平均带权周转时间W=（1+1.5+2+2.5+3）/5=22.设系统中仅有一类数量为M的独占型资源，系统中N个进程竞争该类资源，其中各个进程对该类资源的最大需求为W，当M、N、W分别去下列值时，试判断哪些情况会发生死锁，为什么？（1）M=2,N=2,W=1（2）M=3,N=2,W=2（3）M=3,N=2,W=3（4）M=5,N=3,W=2（5）M=6,N=3,W=3解：在资源分配系统中，死锁发生的原因是由于多个进程共享有限的独占型资源。
当多个进程占有了部分资源有需要更多的资源时，就可能形成循环等待链而导致死锁。
假设系统中的某种资源的个数为M，共享该资源的进程数为N，每个进程对该资源的最大需求量为W。
最极端的资源分配情况是：每个进程都已经占有了W-1个资源，同时都需要再分配一个资源，这时如果要保证不发生死锁，系统中必须至少还有一个可分配的资源，即M满足关系式：M>=N（W-1）+1。
因此保证系统不会发生死锁的最小M值为：M=N（W-1）+1。
（1）N（W-1）+1=2*0+1=1，而M=3即MN（W-1）+1成立，故不会出现死锁。
（2）N（W-1）+1=2*1+1=3，而M=3即MN（W-1）+1成立，故不会出现死锁。
（3）N（W-1）+1=2*2+1=5，而M=3即MN（W-1）+1不成立，故可能会出现死锁。
出现死锁的情况是：两个进程都占有了2个资源，同时都需要再分配一个资源。
（4）N（W-1）+1=3*1+1=4，而M=5即MN（W-1）+1成立，故不会出现死锁。
（5）N（W-1）+1=3*2+1=7，而M=6即MN（W-1）+1不成立，故可能会出现死锁。
出现死锁的情况是：3个进程都已经占有了2个资源，同时都需要再分配一个资源。
3.对于如表3.1所示的段表，计算逻辑地址（0,430）、（2,88）、（4,112）所对应的物理地址。
表3.1 一个段表段号段长段起始地址0 600 2561 128 23002 100 1123 580 13624 96 1952解：对于逻辑地址（0,430），430<600，对应的物理地址=256+430=686。
对于逻辑地址(2,88)，88<100，对应的物理地址=112+88=200。
对于逻辑地址（4,112），112>96，所以产生中断。
4.考虑下述页面走向：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6当内存块数量分别为3时，试问FIFO、LRU这两种置换算法的缺页次数各是多少？解：所有内存块最初都是空的，所以第一次用到的页面都产生一次缺页。
采用FIFO页面淘汰算法的缺页情况如表3.11所示。
发生缺页的次数为16。
采用LRU页面淘汰算法的缺页情况如表3.12所示。
发生缺页的次数为15。
采用OPT页面淘汰算法的缺页情况如表3.13所示。
发生缺页的次数为11。
表3.11 FIFO页面淘汰算法的缺页情况页面走向 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 物理块1 1 1 1 4 4 4 6 6 6 3 3 3 2 2 2 6 物理块2 2 2 2 1 1 1 2 2 2 7 7 7 1 1 1 物理块3 3 3 3 5 5 5 1 1 1 6 6 6 3 3 缺页否T T T T T T T T T T T T T T T T表3.12 LRU页面淘汰算法的缺页情况页面走向 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 物理块1 1 1 1 4 4 5 5 5 1 1 7 7 2 2 2 物理块2 2 2 2 2 2 6 6 6 3 3 3 3 3 3 物理块3 3 3 1 1 1 2 2 2 2 6 6 1 6 缺页否T T T T T T T T T T T T T T T表3.13 OPT页面淘汰算法的缺页情况页面走向 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 物理块1 1 1 1 1 1 1 3 3 3 3 6 物理块2 2 2 2 2 2 2 7 2 2 2 物理块3 3 4 4 6 6 6 6 1 1 缺页否T T T T T T T T T T T。