网络工程专业操作系统复习题
2022年河南师范大学网络工程专业《操作系统》科目期末试卷B(有答案)
2022年河南师范大学网络工程专业《操作系统》科目期末试卷B（有答案）一、填空题1、在响应比更高者优先的作业调度算法中，当各个作业等待时间相同时，计算__________的作业将得到优先调度2、当多个线程协作完成一项任务时，线程间必须通过__________来实现协作工作。
3、操作系统能保证所有的进程__________，则称系统处于“安全状态”，不会产生__________。
4、作业控制方式有__________方式和__________方式二种。
5、在设备管理中，对磁带机、输入机及打印机等独占设备总是采用__________策略进行分配。
6、为了防止各种系统故障破坏文件，文件系统可以采用__________和__________两种方法在保护文件。
7、设备1/0方式有如下三种：__________、__________、__________8、UNIX操作系统提供两种程序运行环境，即__________和__________.二、选择题9、若I/O所花费的时间比CPU的处理时间短很多，则缓冲区（）A.最有效B.几乎无效C.均衡D.以上都不是10、程序员利用系统调用打开I/O设备时，通常使用的设备标识是（），A.逻辑设备名B.物理设备名C.主设备号D.从设备号11、操作系统的I/O子系统通常由4个层次组成，每-层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是（）。
A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序12、某硬盘有200个磁道（最外侧磁道号为0），磁道访问请求序列为：130，42，180，15，199.当前磁头位于第58号磁道并从外侧向内侧移动。
按照SCAN调度方法处理完上述请求后，磁头移过的磁道数是（）。
2022年武汉科技大学网络工程专业《操作系统》科目期末试卷B(有答案)
2022年武汉科技大学网络工程专业《操作系统》科目期末试卷B（有答案）一、填空题1、进程调度的职责是按给定的从__________中选择一个进程，让它占用处理器。
2、磁盘是一种可共享设备，在若干文章者请求读写磁盘时，系统要进行磁盘的驱动调度，对磁盘来说，驱动调度由__________和__________组成。
3、进程同步是指并发进程之间存在一种制约关系，一个进程的执行依赖于另一个进程的消息，当一个进程没有得到另一个进程的消息时必须__________，直到消息到达才__________。
4、被中断进程的现场信息是由一中断处理程序，程序将其保存到__________中的。
5、当一个进程能被选中占用处理器时，就从__________态成为__________态。
6、输入输出操作异常结束中断可能是由__________故障或设备__________引起的。
7、现代计算机系统采用自成独立系统的能与主机并行工作的I/O结构，主存储器与外围设备之间传送信息的输入输出操作由__________完成。
由于它能独立完成输入输出操作，所以也称为__________。
8、作为资源管理器的操作系统，具有处理机管理、主存管理、__________和__________五大功能。
二、选择题9、某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。
假设一个缓冲区与一个磁盘块人小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs.CPU对一块数据进行分析的时间为50us。
在单缓冲区和双缓冲区结构ド，读入并分析完该文件的时间分别是（）。
Α.1500μs，1000μsB.1550μs，1100μsC.1550μs，1550μsD.2000μs，2000μs10、某进程的段表内容见表，当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（）。
A.段缺失异常B.得到内存地址4400C.越权异常D.越界异常11、 CPU输出数据的速度远远高于打印机的速度，为解决这一矛盾，可采用（）。
网络工程复习题和答案
一、填空题1、信息系统结构通常分为（系统）平台、（传输）平台、（网络）平台、信息系统等层次。
网络设备属于（网络）平台、DBMS属于（系统）平台。
信息系统结构各个层次都有（系统）管理和（安全）管理。
2、网络操作系统是指集成了（网络服务）功能部件的操作系统，常见的网络操作系统有（WindowsNT ）、（Windows98 ）、（Windows2000 ）、（WindowsXP ）、（Windows2003 ）、( UNIX )、（LINUX )、(Windows98 )、( DOS )、Netware等。
3、计算机信息系统集成是指从事计算机应用系统工程和网络系统工程的（总体策划）、（设计）、（开发）、（实施）、（服务）及保障。
4、计算机信息系统集成资质是指从事计算机信息系统集成的（综合能力），包括（技术水平）、（管理水平）、（服务水平）、（质量保证能力）、（技术装备）、系统建设质量、（人员构成）、经营业绩、资产状况等要素。
具有该种资质的公司主要提供（整体解决方案）、（整套软硬件设备）、全面服务。
5、网络工程使用（系统集成）方法，根据（建设）目标和（设计）原则将计算机网络的技术、功能、子系统集成在一起，为信息系统构建（网络）平台、（传输）平台和提供基本的网络应用服务。
它是（信息）系统集成的组成部分和基础，即核心技术是（网络的集成技术）。
6、计算机网络的建设涉及网络的（需求分析）、（设计）、施工、测试、维护和管理等方面，其中，（网络设计）是网络建设能否成功的关键。
7、计算机网络的子系统包括网络结构、（网络设备）、网络服务器、（网络工作站）、综合布线、（网络操作系统）、网络数据库等。
8、在局域网技术中，使用最广泛的有线网络技术是（以太网技术），其标准是（IEEE802.3），使用的MAC协议是（CSMA\CD）；典型的无线网络技术有（WLAN），其标准是（IEEE802.11），使用的典型MAC协议是（CSMA\CA ）。
2022年西南大学网络工程专业《操作系统》科目期末试卷B(有答案)
2022年西南大学网络工程专业《操作系统》科目期末试卷B（有答案）一、填空题1、从用户观点看，UNIX系统将文件分三类：__________、__________、__________。
2、只要涉及相同变量的若干进程的__________互斥执行，就不会造成与__________有关的错误。
3、可防止死锁的资源分配策略有__________、__________和__________。
4、在页式虚拟存储系统中，选择页面调度算法时应尽量注意减少或避免__________现象的发生。
5、进程的三个最基本状态是__________、__________、__________。
6、主存的“地址越界”中断是属于__________中断。
7、解决死锁问题可以采用的方式中，采用__________策略，如银行家算法虽然保守，但可以保证系统时时处于安全状态。
8、操作系统中，进程可以分为__________和__________两类。
二、选择题9、采用SPOOLing技术后，使得系统资源利用率（）。
A.提高了B.有时提高，有时降低C.降低了D.提高了，但出错的可能性增人了10、通道又称I/O处理器，用于实现（）之间的信息传输。
A.内存与外设B.CPU与外设C.内存与外存D.CPU与外存11、缓冲技术的缓冲池通常设立在（）中。
A.主存B.外存C.ROMD.寄存器12、下列选项中，磁盘逻辑格式化程序所做的T作是（）I.对磁盘进行分区II.建立文件系统的根目录III.确定磁盘扇区校验码所占位数IV.对保存空闲磁盘块信息的数据结构进行初始化，A. 仅IIB.仅II、IVC.仅III，IVD.仅I、II、IV13、用户在删除某文件的过程中，操作系统不可能执行的操作是A.删除此文件所在的目录B.删除与此文件关联的目录项C.删除与此文件对应的文件控制块D.释放与此文件关联的内存缓冲区14、某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件上、文件主的伙伴、其他用户：访问权限分为5类：完全控制、执行、修改、读取、写入。
2022年集美大学诚毅学院网络工程专业《操作系统》科目期末试卷B(有答案)
2022年集美大学诚毅学院网络工程专业《操作系统》科目期末试卷B（有答案）一、填空题1、系统事先给每台设备确定的编号称设备的__________号，由用户在使用设备时给出的编号称设备的__________号。
2、Spool 是在一个计算问题开始之前，把计算所需要的程序和数据从输入设备上预输入到__________中存放。
对于输出的结果，是从__________中依次输出。
3、常用的进程调度算法有__________、__________、__________。
4、在设备管理中，对磁带机、输入机及打印机等独占设备总是采用__________策略进行分配。
5、主存的“地址越界”中断是属于__________中断。
6、输入输出操作异常结束中断可能是由__________故障或设备__________引起的。
7、现代计算机中主存储器都是以__________为单位进行编址。
8、引起死锁的四个必要条件是__________、保持和等待__________、__________。
二、选择题9、某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。
假设一个缓冲区与一个磁盘块人小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs.CPU对一块数据进行分析的时间为50us。
在单缓冲区和双缓冲区结构ド，读入并分析完该文件的时间分别是（）。
Α.1500μs，1000μsB.1550μs，1100μsC.1550μs，1550μsD.2000μs，2000μs10、缓存技术的缓冲池在（）中。
A.内存B.外存C.ROMD.寄存器11、下列天于管道（Pipe）通信的叙述中，正确的是（）A.一个管道可实现双向数据传输B.管道的容量仅受磁盘容量大小限制C.进程对管道进行读操作和写操作都可能被阻塞D.一个管道只能有一个读进程或一个写进程对其操作12、操作系统为了管理文件，设计了文件控制块（FCB），文件控制块的建立是（）.A.在调用create（）时B.在调用open（）时C.在调用read（）时D.在调用write（）13、下列关于索引表的叙述，（）是正确的。
2022年安徽大学网络工程专业《操作系统》科目期末试卷B(有答案)
2022年安徽大学网络工程专业《操作系统》科目期末试卷B（有答案）一、填空题1、当一个进程独占处理器顺序执行时，具有两个特性：__________、__________。
2、光盘的信息传送速度比硬盘__________，容量比软盘___________。
3、UNIX系统规定用户使用文件的权限是读、__________和__________三种。
4、进程调度的职责是按给定的从__________中选择一个进程，让它占用处理器。
5、操作系统中，进程调度通常有先来先服务、__________、__________和分级调度算法等调度算法。
6、在现代Unix 系统（如System V）中，存贮管理大多采用__________存贮机制，把__________作为一种辅助手段。
7、采用层次式结构的操作系统通常把对一设备的管理放在__________。
8、在__________和__________存储管理中，页式存储管理提供的逻辑地址是连续的。
二、选择题9、若I/O所花费的时间比CPU的处理时间短很多，则缓冲区（）A.最有效B.几乎无效C.均衡D.以上都不是10、采用SPOOLing技术后，使得系统资源利用率（）。
A.提高了B.有时提高，有时降低C.降低了D.提高了，但出错的可能性增人了11、 I/O中断是CPU与通道协调I作的种于段，所以在（）时，便要产生中断。
A.CPU执行“启动I/O”指令而被通道拒绝接收B.通道接受了CPU的启动请求C.通道完成了通道程序的执行D.通道在执行通道程序的过程中12、在一个文件被用户进程首次打开的过程中，操作系统需做的是（）A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程13、为支持CD-ROM小视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（）。
A.连续结构B.链式结构C.直接索引结构D.多级索引结钩14、若某文件系统索引节点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（）.A.索引节点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小15、操作系统提供了多种界面供用户使用，其中（）是专门供应用程序使用的一种界面。
2022年广西民族大学网络工程专业《操作系统》科目期末试卷B(有答案)
2022年广西民族大学网络工程专业《操作系统》科目期末试卷B（有答案）一、填空题1、Spool 是在一个计算问题开始之前，把计算所需要的程序和数据从输入设备上预输入到__________中存放。
对于输出的结果，是从__________中依次输出。
2、常用的进程调度算法有__________、__________、__________。
3、把进程间用信件来交换信息的方式称为__________4、文件操作主要有__________、打开文件、读文件、写文件、__________、删除文件等几种主要操作。
5、三代人机界面的发展是指：一维__________、二维__________、三维__________。
6、当一个进程独占处理器顺序执行时，具有两个特性：__________和__________。
7、对于移动臂磁盘，磁头在移动臂的带动下，移动到指定柱面的时间称__________时间，而指定扇区旋转到磁头位置的时间称__________时间。
8、网络操作系统把计算机网络中的各台计算机有机地联结起来，实现各台计算机之间的__________及网络中各种资源的__________。
二、选择题9、CPU输出数据的速度远远高于打印机的打印速度，为解决这矛盾可采用（）。
A.并行技术B.通道技术C.缓冲技术D.虚拟技术10、下列关于设备驱动程序的叙述中，正确的是（）。
I.与设备相关的中断处理过程是由设备驱动程序完成的II.由于驱动程序与I/O设备（硬件）紧密相关，故必须全部用汇编语言书写III.磁盘的调度程序是在设备驱动程序中运行的IV.一个计算机系统配置了2台同类绘图机和3台同类打印机，为了正确驱动这些设备，系统应该提供5个设备驱动程序A. 仅I、IIIB. 仅II、IIIC.仅I、III，IVD. I、II、III、IV11、下列天于管道（Pipe）通信的叙述中，正确的是（）A.一个管道可实现双向数据传输B.管道的容量仅受磁盘容量大小限制C.进程对管道进行读操作和写操作都可能被阻塞D.一个管道只能有一个读进程或一个写进程对其操作12、操作系统为了管理文件，设计了文件控制块（FCB），文件控制块的建立是（）.A.在调用create（）时B.在调用open（）时C.在调用read（）时D.在调用write（）13、文件系统采用两级索引分配方式。
2022年安徽科技学院网络工程专业《操作系统》科目期末试卷B(有答案)
2022年安徽科技学院网络工程专业《操作系统》科目期末试卷B（有答案）一、填空题1、操作系统中，进程通信有________、__________几种方式。
2、操作系统能保证所有的进程__________，则称系统处于“安全状态”，不会产生__________。
3、批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据作业控制__________的要求自动控制作业的执行。
4、UNIX系统规定用户使用文件的权限是读、__________和__________三种。
5、进程的三个最基本状态是__________、__________、__________。
6、在批处理兼分时的系统中，往往由分时系统控制的作业称为__________前台作业，而由批处理系统控制的作业称为__________。
7、设计实时操作系统时特别要注意两点，第一是__________，第二是__________8、作为资源管理器的操作系统，具有处理机管理、主存管理、__________和__________五大功能。
二、选择题9、下列关于SPOOLing技术的叙述中，错误的是（）A.需要外存的文持B.需要多道程序设计技术的支持C.可以让多个作业共享一台独占设备D.由用户作业控制设备与输入/输出之间的数据传送10、某进程的段表内容见表，当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（）。
A.段缺失异常B.得到内存地址4400C.越权异常D.越界异常11、提高单机资源利用率的关键技术是（）。
A.SPOOLing技术B.虚拟技术C.交换技术D.多道程序设计技术12、磁盘高速缓存设在（）中。
A.内存B.磁盘控制器C.CacheD.磁盘13、下列关于索引表的叙述，（）是正确的。
A.索引表每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的目的之一是为减少存储空间14、若文件f1的硬链接为f2，两个进程分别打开fl和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中，止确的是（）I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项，A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II15、下列观点中，不是描述操作系统的典型观点的是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统复习资料一、名词解释1.作业周转时间从作业进入系统开始，到作业完成并退出系统所经历的时间。
2.多道程序指在内存中同时存放若干个作业，并使它们同时运行的一种程序设计技术。
在单机上，这些作业在宏观上是同时运行的，而实质上它们在交替运行。
3.临界区每个进程中访问临界资源的那段代码称为临界区。
为了实现各进程对临界资源的互斥访问，应保证各进程在各自进入自己的临界区时互斥。
4.进程进程是程序的一次执行，是可以和其他计算并发执行的计算。
它可以独立请求并占有系统资源，有独立的数据结构PCB登记它所有的信息。
5.静态存储分配作业所需的内存空间是在作业调入时分配的，在其整个运行期间，它一直占用，且不能再申请新的内存空间，也不允许在内存中移动。
6.物理地址物理地址是内存中各存储单元的编号，即存储单元的真实地址，它是可识别、可寻址并实际存在的。
7.文件系统操作系统中负责管理和存取文件信息的软件机构称为文件系统。
8.原语是指由若干条机器指令构成的并用以完成特定功能的一段程序，这段程序在执行期间是不可分割的。
9．名空间程序中由符号名组成的空间称为名空间。
10. 进程控制块（PCB）系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。
系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标志。
进程与PCB是一一对应的。
11. 当前目录为了提高文件检索速度，文件系统向用户提供了一个当前正在使用的目录，称为当前目录。
查找一个文件可从当前目录开始，使用部分路径名；当前目录可根据需要任意改变。
当前目录一般存放在内存。
12. 死锁一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。
13．文件控制块文件控制块是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息。
文件控制块是文件存在的标志。
14．系统调用用户程序中对操作系统的调用称为系统调用（system call）。
15．中断中断是现代计算机系统中基本设施之一，它起着通讯联络作用，协调系统对各种外部事件的响应和处理。
中断是实现多道程序的必要条件。
二、简答题1. 程序在顺序执行和并发执行时，各有哪些特征？答：程序顺序执行时具有以下特征：严格的顺序执行时独占系统中全部资源；程序的执行结果和它的执行速度无关；初始环境一定时，多次执行结果不变。
总之，系统具有封闭性和可再现性。
程序并发执行时具有以下特征：打破了封闭性和可再现性；系统资源不再被一道程序独占；并发执行的程序间由于共享、竞争及合作，带来了制约关系；程序和程序的执行不再一一对应；并发执行中程序具有间断性。
2. Dijkstra的银行家算法的基本思想是什么？它能够用来解决实际中的死锁问题吗？为什么？答：Dijkstra的银行家算法是解决死锁问题的一种策略，其基本思想是在进行资源分配前，先计算该次分配后系统是否安全，若安全则分配，否则拒绝分配。
该算法理论意义很好，但实际中却很难使用。
因为算法所假设的条件（例如，进程预知申请资源的最大数量等）在实际环境中并不成立。
故它很难被用在实际中解决死锁问题。
3．何为分时操作系统？分时系统如何使各终端用户感到是自己独占一台计算机？答：所谓分时操作系统就是把处理机的运行时间分成很短的时间片，按时间片轮流把处理机分配给各联机作业使用。
若某个作业在分配给它的时间片内不能完成其计算，则该作业暂时中断，把处理机让给另一个作业使用，等待下一轮时再继续其运行。
由于计算机速度很快，作业运行轮转也很快，给每个用户的印象是好像他独占了一台计算机。
4．为什么要在页式存储管理中引入快表？答：为了提高页地址转换速度，在地址变换机构中加入一定数量的高速半导体相关存储器，半导体存储器的存取速度比一般存储器高一个数量级，而且具有并行查询能力。
其中存放着正在运行进程中的最常用的部门页面的页号和它的相应块号，构成一张“快表”。
首先在快表中进行匹配，若该页不在相关存储器中，则使用直接映象方法查找进程的页表，找出其块号与页内地址拼成绝对地址，然后访问内存。
5．什么是重定位？请描述静态重定位和动态重定位的区别？答：把逻辑地址转换成绝对地址的过程称为地址转换，也称为重定位。
静态重定位是指作业在装入过程中进行的地址转换，需要由专门设计的重定位装入程序完成，不需要硬件地址变换机构。
动态重定位是指在作业执行过程中，当访问指令或数据时才进行的地址变换，需要硬件变换机构实现。
6．何为实时操作系统？它的应用领域主要是哪些方面？答：实时操作系统指的是应用于对外部事件及时响应并处理的计算机操作系统。
它有实时控制系统和信息处理系统两种，其设计目标在于实时相应、实时处理的能力和高可靠性。
主要应用于如工业自动化控制、机船订票系统等领域7. 什么叫多道程序设计？它的主要特点是什么？答：多道程序设计指的是让多个计算问题同时装入一个计算机系统的主存储器并行执行，这种程序设计技术称为“多道程序设计”，这种计算机系统称为“多道程序设计系统”或简称“多道系统”。
多道程序设计主要的特点是：1）主存中同时存放两道或两道以上的程序；2）以上程序宏观上是并行处理的；3）以上程序在微观上是串行执行的。
8. 文件目录的作用是什么？一个目录项中应包括哪些信息？答：计算机系统中的文件种类繁多，数量庞大，为了使用户方便地找到所需文件，也为了系统更好地组织和管理文件，引入了文件目录，因此文件目录的主要作用就是负责对系统内所有文件进行统一管理，使得用户可以方便地按名存取文件。
一个目录项中应包含的信息有文件名、有关文件结构的信息、有关存储控制信息、有关管理方面的信息等。
9．什么是临界资源和临界区？对临界区管理的基本要求是什么？答：临界资源指的是可共享的资源，但一次仅允许一个进程使用（即独占资源）。
临界区是指并发进程中与共享变量有关的程序段。
对临界区管理的基本要求是：一次最多让一个进程在临界区执行；任何一个进入临界区执行的进程必须在有限的时间内退出临界区；不能强迫一个进程无限地等待进入临界区。
10．怎样预防死锁的发生？常用的方法有哪些？答：为了预防死锁的发生，只要破坏产生死锁的四个必要条件之一即可。
1）为了破坏资源使用的互斥性，可采用共享使用法。
2）为了破坏非剥夺控制，可采用剥夺控制。
3）为了破坏“逐次请求”和“环路”条件，可以采用资源静态分配法和资源顺序分配法。
三、应用题1. 有一矩阵“int a[100][100]”以行优先形式存储。
有一个虚拟存储系统，物理内存共有3页，其中1页用来存放程序，其余2页用来存放数据。
假设程序已在内存中占1页，其余2页空闲。
程序A：for (i=0;i<=99;i++)for (j=0;j<=99;j++)a[i,j]=0;程序B：for (j=0;j<=99;j++)for (i=0;i<=99;i++)a[i,j]=0;若每页可存放200个整数，程序A和程序B的执行过程各会发生多少次缺页？若每页只能存放100个整数呢？以上情况说明了什么问题？解：由题意可知，数组a有100*100=10000个整数，系统中共有2个内存页用于存放数组信息，数组中的元素按行编址。
若每页可以存放200个整数，则一个内存页中可以存放2行数组元素，对于程序A，数组元素的访问顺序为：a[0][0], a[0][1],…, a[0][99]a[1][0], a[1][1],…, a[1][99]┇a[99][0], a[99][1],…, a[99][99]可见，程序A对数组a的访问顺序与存储顺序是一致的，也是按行进行的。
因此程序A 每访问2行数组都会发生一次缺页中断，则访问整个数组会产生100/2=50次缺页中断。
对于程序B，数组元素的访问顺序为：a[0][0], a[1][0],…, a[99][0]a[0][0], a[1][1],…, a[99][1]┇a[0][99], a[1][99],…, a[99][99]可见，程序B对数组a的访问顺序与存储顺序不一致。
因此程序B每访问2个元素将产生一次缺页中断，则访问整个数组将产生10000/2=5000次缺页中断。
若每页只能存放100个整数，则一个内存页中只能存放1行数组元素，对于程序A，每访问1行数组元素都会产生一次缺页中断，则访问整个数组会产生100次缺页中断；对于程序B，每访问1个元素将产生一次缺页中断，则访问整个数组将产生10000次缺页中断。
以上情况说明，缺页中断的次数和数据存放方法及程序访问数据的方法有很大关系；当缺页次数较少时，减小页面大小影响不大，当缺页次数很大时，页面的减小对系统效率及程序的执行会带来很大影响。
2．设内存中有三道程序A、B、C，它们按A、B、C的优先次序执行。
它们的计算和I/O操作时间如下表所示（单位：ms）。
（本题10分）三道程序的操作时间表假设三道程序使用相同的设备进行I/O 操作，即程序以串行方式使用设备，试画出单道运行和多道运行的时间关系图（调度程序的执行时间忽略不计）。
在两种情况下，完成这三道程序各要花多少时间？解： 单道方式运行时，其程序运行时间关系图如下图所示，总运行时间为：单道运行的时间关系图多道方式运行时，其程序运行时间关系图如下图所示，总运行时间为： 30+40+10+20+30+40+20=190 ms若采用多道方式运行这三道程序，因系统按A 、B 、C 的优先次序执行，则在运行过程中，无论使用CPU 还是I/O 设备，A 的优先级最高，B 的优先级次之，C 的优先级最低。
多道运行的时间关系图3. 设有一个信箱只能存放一封信件，只要信箱为空，进程A 就不断产生信件并送入信箱，只要信箱中有信件，进程B 就不断从信箱中取走信件进行处理。
初始时，信箱为空。
试用P 、V 操作表达进程A 、B 之间的关系。
I/O计算计算信号量规则：本题中，设置两个信号量full、empty，信号量full表示信箱中的信件数目，其初值为0；信号量empty表示信箱中的空位置数目，其初值为1。
解：本题信号量规则：设置两个信号量full、empty，信号量full表示信箱中的信件数目，其初值为0；信号量empty表示信箱中的空位置数目，其初值为1。
semaphore empty=1;semaphore full=0;main( ){cobeginA( ); && 送信进程B( ); && 取信进程Coend;}A( ){while(true){产生一封信件；p(emtpy); 将信件放入信箱中；v(full); && 唤醒取信进程取信}}B( ){while(true){p(full);从信箱中取出一封信件；v(empty); && 唤醒送信进程送信处理信件；}}4. 有一笼子，当笼子为空时，猎人或农民可将一只动物放入笼子。