操作系统应用题
国家开放大学《操作系统》形考任务(应用题)参考答案
国家开放大学《操作系统》形考任务（应用题）参考答案1．用如图所示的进程状态转换图能够说明有关处理机管理的大量内容。
图进程状态转换图试回答：①什么事件引起每次显著的状态变迁？②下述状态变迁因果关系能否发生？为什么？参考答案：①就绪→运行：CPU空闲，就绪态进程被调度程序选中。
运行→就绪：正在运行的进程用完了本次分配给它的CPU时间片。
运行→阻塞：运行态进程因某种条件未满足而放弃对CPU的占用，如等待读文件。
阻塞→就绪：阻塞态进程所等待的事件发生了，例如读数据的操作完成。
②下述状态变迁：（A）2→1：可以。
运行进程用完了本次分配给它的时间片，让出CPU，从就绪队列中选一个进程投入运行。
（B）3→2：不可以。
任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再由运行态变为就绪态。
（C）4→1：可以。
某一阻塞态进程等待的事件出现了，而且此时就绪队列为空，该进程进入就绪队列后马上又被调度运行。
2．系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。
设每个用户程序对应一个进程。
问：这三个进程间有什么样的制约关系？试用P、V操作写出这些进程使用打印机的算法。
参考答案：因为打印机是一种临界资源，所以这三个进程只能互斥使用这台打印机，即一个用户的计算结果打印完之后，另一个用户再打印。
设三个进程分别为A、B和C。
设一个互斥信号量mutex，其初值为1。
3．判断下列同步问题的算法是否正确？若有错，请指出错误原因并予以改正。
①设A，B两个进程共用一个缓冲区Q，A向Q写入信息，B从Q读出信息，算法框图如图左侧所示。
②设A，B为两个并发进程，它们共享一个临界资源。
其运行临界区的算法框图如图右侧所示。
参考答案：①这个算法不对。
因为A、B两个进程共用一个缓冲区Q，如果A先运行，且信息数量足够多，那么缓冲区Q中的信息就会发生后面的冲掉前面的，造成信息丢失，B就不能从Q中读出完整的信息。
改正：A、B两进程要同步使用缓冲区Q。
《Linux操作系统应用》试卷2
一、单项选择题（每题1分，共20分）1. 内核不包括的子系统是（）。
A 进程管理系统B 内存管理系统C I/O管理系统D硬件管理系统2．在日常管理中，通常CPU会影响系统性能的情况是（）。
A CPU已满负荷地运转B CPU的运行效率为30%C CPU的运行效率为50%D CPU的运行效率为80%3．若一台计算机的内存为128MB，则交换分区的大小通常是（）。
A 64MB B 128MBC 256MBD 512MB4．在安装Linux的过程中的第五步是让用户选择安装方式，如果用户希望安装部分组件（软件程序），并在选择好后让系统自动安装，应该选择的选项是（）。
A fullB expertC newbieD menu5．Linux有三个查看文件的命令，若希望在查看文件内容过程中可以用光标上下移动来查看文件内容，应使用（）命令。
A catB moreC lessD menu6．下列信息是某系统用ps –ef命令列出的正在运行的进程，（）进程是运行Internet超级服务器，它负责监听Internet sockets上的连接，并调用合适的服务器来处理接收的信息。
A root 1 4.0 0.0 344 204? S 17:09 0:00 initB root 2 0.0 0.1 2916 1520? S 17:09 0:00 /sbin/gettyC root 3 0.0 0.2 1364 632? S 17:09 0:00 /usr/sbin/syslogdD root 4 0.0 1344 1204? S 17:09 0:10 /usr/sbin/inetd7．在TCP/IP模型中，应用层包含了所有的高层协议，在下列的一些应用协议中，（）能够实现本地与远程主机之间的文件传输工作。
A telnetB FTPC SNMPD NFS8．当我们探测到远程主机的网络是否连通络时，我们需要使用的命令是（）A pingB ifconfigC tracerouteD netstat9．对名为fido的文件用chmod 551 fido 进行了修改，则它的许可权是（）。
计算机操作系统应用题及答案
计算机操作系统应用题及答案第一题：假设一个操作系统有4个可供调用的用户进程：P1、P2、P3和P4，并且系统内存可分为4个块：M1、M2、M3和M4。
每个进程的大小分别为24KB、64KB、48KB和32KB。
根据以下要求回答问题：1. 在以下情况下，请给出一个合理的内存布局方案：- 最先适配算法- 最佳适配算法- 最坏适配算法2. 分别计算使用以上算法后的空闲内存空间大小。
答案：1. 最先适配算法：根据进程到达的顺序，将每个进程分配给尺寸最接近的空闲内存块。
根据这一算法，以下是可能的内存布局方案：- M1：P1 (24KB)- M2：P2 (64KB)- M3：P3 (48KB)- M4：P4 (32KB)2. 最先适配算法下的空闲内存空间大小为0KB。
最佳适配算法：根据进程尺寸，将每个进程分配给能满足需求并且所需空间最接近的内存块。
根据这一算法，以下是可能的内存布局方案：- M1：P1 (24KB)- M2：P4 (32KB)- M3：P3 (48KB)- M4：P2 (64KB)2. 最佳适配算法下的空闲内存空间大小为816KB（64KB-48KB）。
最坏适配算法：根据进程尺寸，将每个进程分配给最大的空闲内存块。
根据这一算法，以下是可能的内存布局方案：- M1：P2 (64KB)- M2：P3 (48KB)- M3：P4 (32KB)- M4：P1 (24KB)2. 最坏适配算法下的空闲内存空间大小为28KB（M4内存块，32KB-24KB）。
第二题：假设一个系统有3个进程P1、P2和P3，每个进程的执行时间如下：- P1: 10ms- P2: 20ms- P3: 30ms现在采用时间片轮转调度算法，时间片大小为15ms。
回答以下问题：1. 给出每个进程的执行顺序。
2. 计算每个进程的周转时间和带权周转时间。
答案：1. 进程执行顺序：P1 -> P2 -> P3 -> P1 -> P3 -> P32. 周转时间计算：- P1：10ms + 30ms + 5ms = 45ms （前两个时间片 + 最后一个时间片）- P2：20ms + 10ms = 30ms （一个时间片）- P3：30ms + 15ms + 15ms + 15ms = 75ms （两个时间片 + 一个完整时间片 + 一个不完整时间片）带权周转时间计算：- P1：45ms / 10ms = 4.5- P2：30ms / 20ms = 1.5- P3：75ms / 30ms = 2.5第三题：假设一个文件系统的磁盘块大小为2KB。
计算机操作系统应用题及答案
计算机操作系统应用题及答案在计算机科学领域中，操作系统是一种核心的软件程序，它管理和控制计算机硬件资源，提供给用户一个友好且高效的工作环境。
本文将介绍几个计算机操作系统的应用题，并给出相应的答案。
一、进程与线程1. 什么是进程和线程？答：进程是计算机中正在运行的程序的实例，它拥有独立的内存空间和执行环境。
而线程是进程中的一个执行单元，一个进程可以包含多个线程。
线程共享进程的内存空间，可以并发地执行任务。
2. 进程和线程之间有什么区别和联系？答：进程是资源分配的最小单位，线程是CPU调度的最小单位。
进程之间相互独立，拥有独立的内存空间，而线程共享进程的内存空间。
线程之间可以轻松地切换和通信，而进程之间通信的成本相对较高。
二、并发与并行1. 并发和并行有何不同？答：并发是指两个或多个任务在同一时间段内执行，在逻辑上同时运行，但实际上是通过CPU的时间片轮转来实现的。
而并行是指两个或多个任务同时执行，并分别由不同的处理器核心或计算单位执行。
2. 如何实现并行执行？答：并行执行需要拥有多个处理器核心或计算单位。
在计算机系统中，可以通过多核处理器或分布式系统来实现并行执行。
每个处理器核心或计算单位可以独立地执行一个任务。
三、死锁1. 什么是死锁？答：死锁是指在并发环境中，两个或多个进程相互等待对方所持有的资源而无法进行下去的情况。
这种情况下，系统中的进程将无法继续执行，并且不能通过简单的调度算法解决。
2. 如何避免死锁？答：避免死锁可采取以下几种策略：- 通过破坏死锁产生的条件来预防死锁，例如破坏互斥条件、破坏不可剥夺条件等；- 通过资源的有序分配来避免死锁；- 通过死锁检测和死锁恢复机制来解决死锁问题。
四、文件系统1. 文件系统是什么？答：文件系统是操作系统中用于组织和管理文件的一种机制。
它提供了对文件的创建、读取、写入、删除等操作，并负责文件的存储、命名、访问权限控制等任务。
2. 文件系统有哪些常见的组织方式？答：常见的文件系统组织方式包括：- 单级目录结构：文件以一个扁平的目录结构进行组织；- 层次目录结构：文件以层次化的目录结构进行组织，形成目录树的结构；- 索引结构：每个文件都有一个索引表，通过索引表来访问和管理文件；- 文件控制块：每个文件都有一个对应的文件控制块来记录文件的属性和位置信息。
操作系统原理及应用试题附答案
操作系统原理及应用试题附答案第一部分选择题一、单项选择题（本大题共4小题，每小题2分，共8分）1、从静态角度来看，进程由__________、数据集合、进程控制块及相关表格三部分组成。
（）A、JCB B、PCB C、程序段 D、I/O缓冲区2、请求页式管理方式中，首先淘汰在内存中驻留时间最长的帧，这种替换策略是_____.（）A、先进先出法（FIFO） B、最近最少使用法（LRU） C、优先级调度 D、轮转法3、文件安全管理中，___________安全管理规定用户对目录或文件的访问权限。
（）A、系统级 B、用户级 C、目录级 D、文件级4、排队等待时间最长的作业被优先调度，这种算法是___________。
A、优先级调度 B、响应比高优先 C、短作业优先D、先来先服务第二部分非选择题二、填空题（本大题共16小题，每小题1分，共16分）5、常规操作系统的主要功能有：_处理机管理_、存贮管理、设备管理、文件管理以及用户界面管理。
6、操作系统把硬件全部隐藏起来，提供友好的、易于操作的用户界面，好象是一个扩展了的机器，即一台操作系统虚拟机。
7、进程管理的功能之一是对系统中多个进程的状态转换进行控制。
8、逻辑_文件是一种呈现在用户面前的文件结构。
9、操作系统中实现进程互斥和同步的机制称为同步机构_。
10、内存中用于存放用户的程序和数据的部分称为用户区（域）。
11、存贮器段页式管理中，地址结构由段号、段内页号和页内相对地址三部分组成。
12、在操作系统中，通常用户不使用设备的物理名称（或物理地址），而代之以另外一种名称来操作，这就是逻辑设备名。
13、在操作系统中，时钟常有两种用途：报告日历和时间，对资源使用记时。
14、库文件允许用户对其进行读取、执行，但不允许修改.15、程序接口接受用户对系统服务和资源的请求后，把它们转告给操作系统的资源管理程序。
16、作业控制块是在作业创建时建立，直到作业完成时撤消。
17、多处理器系统是指含有2个及以上的CPU的计算机系统。
操作系统习题及答案
CH4 应用题参考答案1 在一个请求分页虚拟存储管理系统中，一个程序运行的页面走向是：1 、2 、3 、4 、2 、1 、5 、6 、2 、1 、2 、3 、7 、6 、3 、2 、1 、2 、3 、6 。
分别用FIFO 、OPT 和LRU 算法，对分配给程序3 个页框、4 个页框、5 个页框和6 个页框的情况下，分别求出缺页中断次数和缺页中断率。
答：只要把表中缺页中断次数除以20，便得到缺页中断率。
2 在一个请求分页虚拟存储管理系统中，一个作业共有5 页，执行时其访问页面次序为：( 1 ) 1 、4 、3 、1 、2 、5 、1 、4 、2 、1 、4 、5( 2 ) 3 、2 、1 、4 、4 、5 、5 、3 、4、3、2、1、5若分配给该作业三个页框，分别采用FIFO和LRU 面替换算法，求出各自的缺页中断次数和缺页中断率。
答：( 1 ）采用FIFO 为9 次，9 / 12 = 75 ％。
采用LRU 为8 次，8 / 12 = 67 ％。
( 2 ）采用FIFO 和LRU 均为9 次，9 / 13 = 69 ％。
3 一个页式存储管理系统使用FIFO 、OPT 和LRU 页面替换算法，如果一个作业的页面走向为：( l ) 2 、3 、2 、l 、5 、2 、4 、5 、3 、2 、5 、2 。
( 2 ) 4 、3 、2 、l 、4 、3 、5 、4 、3 、2 、l 、5 。
( 3 ) 1 、2 、3 、4 、1 、2 、5 、l 、2 、3 、4 、5 。
当分配给该作业的物理块数分别为3 和4 时，试计算访问过程中发生的缺页中断次数和缺页中断率。
答：( l ）作业的物理块数为3 块，使用FIFO 为9 次，9 / 12 = 75 ％。
使用LRU 为7 次，7 / 12 = 58 ％。
使用OPT 为6 次，6 / 12 = = 50 ％。
作业的物理块数为4 块，使用FIFO 为6 次，6 / 12 = 50 ％。
操作系统应用题
5．利用 P、V原语，形式化或非形式化地描述下列进程的动作序列。
（8 分）进程 P 使用缓冲区B 向m个进程Q1、Q2、…、Qm发送消息，要求每当P 向B 中发送一条消息，只有当所有的进程Q（=1，2，…,m，）都读取这条消息后，P 才向B中发送新的消息。
设s为缓冲区的用信号量，初值为s=1；设 s1表示缓冲区是否有空间存放消息，初值为s1=1；设一个信号量数组T[i]（I=1,2,…m），初值为T[i]=0；（表示Qi是否有消息可读）设一个计数器R（初值为0）用来统计读取消息的进程数目3．假定磁盘块的大小为1K，对于480M 的硬盘，其文件分配表FAT 需要占用多少存储空间？该硬盘共有盘块：480M/1K=480K（个） 又256K〈480K〈512K故480个盘块号要用19位表示，即文件分配表的每个表目为2.5个字节。
FAT要占用的存储空间总数为：2.5*480K=1200K2．在采用页式存储管理的系统中，某作业J的的逻辑地址空间为4页（每页2048 字节），且已知该作业的页面映象表如下：试借助地址变换图（画出地址变换图）求出有效逻辑地址2086 所对应的物理地址。
（10 分）逻辑地址2086 的页号及页内位移为：页号： 2086/2048=1页内位移： 2086-2048*2=38通过页表得知物理块号为4，将物理块号与逻辑地址中的页内位移拼接，形成物理地址，即：4*2048+38=8230其地址变换过程如下：3、桌上有一只盘子，每次只能放入一个水果。
父亲专向盘子中放入苹果，母亲专向盘子中放入桔子。
一个儿子专等吃盘子中的桔子，一个女儿专等吃盘子里的苹果。
试用P、V原语实现父母、儿女四个并发进程的同步。
答：设信号量empty表示盘子为空，初值empty=1；设信号量apple表示盘子中为苹果，初值apple=0；设信号量orange表示盘子中为桔子，初值orange=0；2、一个文件系统目录结构如下图，文件采用的物理结构是串联结构，文件F1 由500个逻辑记录组成，每个磁盘块可存放20个逻辑记录，现在欲读取F1 中的第406#记录，文件系统的根目录现已存放在内存，则最少需读多少个磁盘块，才能取出F1 的第406#记录？答：406#所在的磁盘块号为406/20+1=21 故至少应读取23 个磁盘1、用信号量和P、V操作解决下述进程之间的同步与互斥问题P1、P2 两个进程通过计算将产生的数据送到容量为200的缓冲区buff1中，P3 从buff1 取出数据经过格式处理后送到容量无限大的缓冲区buff2中，P4负责从buff2 中取出数据进行打印。
操作系统(第三版)孙钟秀主编 课后习题6应用题参考答案
CH6 应用题参考答案1.磁带卷上记录了若干文件，假定当前磁头停在第j个文件的文件头标前，现要按名读出文件i，试给出读出文件i的步骤。
答：由于磁带卷上的文件用“带标”隔开，每个文件的文件头标前后都使用了三个带标。
正常情况磁头应停在文件头标的前面，所以，只要计算带标的个数，就可找到所要文件。
1)当i≧j时，要正走磁带，步1 组织通道程序正走磁带，走过“带标”个数为3×(i-j)个。
步2 组织通道程序读文件i的文件头标。
步3 根据文件i的文件头标信息，组织读文件信息。
2)当i<j时，要反走磁带，步1 组织通道程序反走磁带，走过“带标”个数为3×(j-i)+1个。
步2 组织通道程序读文件i的文件头标。
步3 根据文件i的文件头标信息，组织读文件信息。
2.假定令B=物理块长、R=逻辑记录长、F=块因子。
对定长记录(一个块中有整数个逻辑记录)，给出计算F的公式。
答：F=[B/R]。
3.某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理盘空间，试问：(1)位示图需多少个字? (2)第i字第j位对应的块号是多少? (3)并给出申请/归还一块的工作流程。
答：(1) 位示图占用字数为500/32=16(向上取整)个字。
(2) 第i字第j位对应的块号N=32×i+j。
(3)申请时自上至下、自左至有扫描位示图跳过为1的位，找到第一个迁到的0位，根据它是第i字第j位算出对应块号，并分配出去。
归还时已知块号，块号/32算出第i字第j位并把位示图相应位清0。
4.若两个用户共享一个文件系统，用户甲使用文件A、B、C、D、E；用户乙要用到文件A、D、E、F。
己知用户甲的文件A与用户乙的文件A实际上不是同一文件；甲、乙两用户的文件D和E正是同一文件。
试设计一种文件系统组织方案，使得甲、乙两用户能共享该文件系统又不致造成混乱。
答：可以采用二级目录或树形目录结构来解决难题。
例如，5.在UNIX 中，如果一个盘块的大小为1KB，每个盘块号占4个字节，即每块可放256个地址。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
应用题1.一个由3个页面(页号为0、1、2)，每页有2048个字节组成的程序，假定在某时刻调入8个物理块的内存，其页面的页号和物理块号的对照表如下：请根据页表，计算下列给出的逻辑地址对应的绝对地址。
(1)100 (2)2617 (3)51962.假定在单CPU条件下有下列要执行的作业：作业到来的时间是按作业编号顺序进行的（即后面的作业依次比前一个作业迟到一个时间单位）（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。
（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？答：（1）作业1，作业3，作业21 11 14 18（2）作业1：10 作业2：16 作业3：11平均周转时间：（10＋16＋11）/3＝37/3（3）作业1：1 作业2：4 作业3：11/3平均带权周转时间：26/93. 某操作系统为可抢占的系统，该系统的进程调度状态如图所示，请说明：（1）什么事件引起每次显著的状态变迁？答：1（运行—就绪）：中断 2（就绪—运行）：进程调度 3（运行—阻塞）：等待I/O完成或某事件的发生 4（阻塞—就绪）： I/O 已经完成或某事件已经发生（2）下述状态变迁因果关系能否发生？为什么？A、2->1B、3->2C、4->2答：A:能。
因为是可抢占的系统，当发生了可抢占的因素，会剥夺当前进程的运行，转为就绪。
B:能。
C:不能。
4.根据如下段表：（1）求出逻辑地址0,200的物理地址并将其合法性填入段表的适当位置答：段号0对应的基址是300，因此所访问的物理地址是500。
合法（2）求出逻辑地址2,1000的物理地址并将其合法性填入段表的适当位置答：段号2对应的基址是3000，因此所访问的物理地址是4000。
合法5.有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。
(1)试说明A、B两进程之间存在什么样的制约关系？(2)为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。
要求给出信号量的含义和初值。
6. 设input进程不断向缓冲区Q写入信息，output进程不断地将刚由input进程写入的信息读出。
试问：（1）这两个进程有何相互制约关系？（2）试用P、V操作写出这两个进程完成这项任务的代码段和信号量的含义及初值。
7.（1）求出逻辑地址为0，100的物理地址并将其的合法性填入上表适当位置；400;合法(2)求出逻辑地址为3，100的物理地址并将其的合法性填入上表适当位置；2100；合法8. 在请求分页系统中，某用户的编程空间为16个页面，每页1K，分配的内存空间为8K。
假定某时刻该用户的页表如下图所示，试问：（1）逻辑地址084B（H）对应的物理地址是多少？（用十六进制表示）084B(H)=（2）逻辑地址5000（十进制）对应的物理地址是多少？（用十进制表示）（3）当该用户进程欲访问24A0H单元时，会出现什么现象？块号9. 有一个虚拟存储系统。
分配给某进程3页内存，开始时内存为空，页面访问序列如下：6、5、4、3、2、1、5、1、5、2、1、2、1、2、1、6、5（1）若采用先进先出的页面置换算法（FIFO），缺页次数为多少？（2）若采用最近最少使用的页面置换算法（LRU），缺页次数为多少？10. 假定在单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间如下表所示：(1) 如果应用先来先服务的作业调度算法，试将下面表格填写完（2）如果应用最短作业优先的作业调度算法，试将下面表格填写完整。
11.设有三个批作业JOB1、JOB2、JOB3，其到达时间、处理时间及完成时间如下：作业作业到达时间（时）开始处理时间（时）处理完成时间（时）JOB1 15 18 22JOB2 18 21 23JOB3 17 19 21试计算：（1）各个作业的周转时间；（2）所有作业的平均周转时间；12.某移动臂磁盘的柱面由外向里顺序编号，假定当前磁头停在100号柱面且移动臂方向是向里的，现有如下表1所示的请求序列在等待访问磁盘：表1 访问磁盘请求序列回答下面的问题：① 写出分别采用“最短查找时间优先算法”和“电梯调度算法”时，实际处理上述请求的次序。
② 针对本题比较上述两种算法，就移动臂所花的时间（忽略移动臂改向时间）而言，哪种算法更合适？简要说明之。
（考研）13.假定系统中有4个进程P1、P2、P3、P4和3类资源R1、R2、R3（资源数量分别为9、3、6），在t0时刻的资源分配情况如下表所示。
试问：（1）t0时刻是否安全？（2）P2发出请求向量request2（1,0,1），系统能否将资源分配给它？（3）在P2申请资源后，若P1发出请求向量request1（1,0,1），系统能否将资源分配给它？（4）在P1申请资源后，若P3发出请求向量request3（0,0,1），系统能否将资源分配给它？答案：（1）在t0时刻存在一个安全序列{P2，P1，P3，P4}，故系统是安全的。
（2）可以找到一个安全序列{ P2，P1，P3，P4}，故系统是安全的，可以将P2所申请的资源分配给它。
（3）P1阻塞。
（4）分配将被撤销，进程P3阻塞14.有4个进程P1、P2、P3、P4，它们进入系统的时刻和要求的运行时间如下表所示：（1）画图分别说明，系统采用先来先服务和时间片轮转（（时间片=2）调度算法时，它们的执行情况。
（2）分别计算上述两种情况下进程的平均周转时间。
答案：（1）FCFS：按它们进入系统的先后次序执行；时间片轮转：ABABCDBC（2）FCFS：平均周转时间：（（3-0）+（9-1.001）+（13-4.001）+（15-6.001））/4=7.25时间片轮转：（（5-0）+（13-1.001）+（15-4.001）+（11-6.001））/4=8.25 15.采用可变分区方式管理主存空间时，若主存中按地址顺序依次有5个大小分别为15KB、28KB、10KB、226KB和110KB的空闲区。
现在有5个作业Ja、Jb、Jc、Jd和Je，它们所需的主存依次为10KB、15KB、102KB、26KB和180KB。
请问：（1）如果采用首次适应算法能把这5个作业按Ja~Je的次序全部装入主存吗？P87（2）用什么分配算法装入这5个作业可使主存的利用率最高？答案：（1）不能。
（2）用最佳适应算法。
16.某采用请求分页存储管理的系统为装入主存的一个进程建立了如如果页面大小是2000B，那么，下面那个虚地址的访问会引起缺页中断？不会引起缺页中断的虚地址将转换成什么物理地址？（1）10451 （2）5421答案：（1）会引起缺页中断；（2）不会。
物理地址为：40142117.在采用请求分页存储管理的系统中，一作业的页面走向为1、2、3、4、3、1、5、4、6、2、1、2、5、7、3、2、4，假定分配给该作业的物理块数为4，开始时4个物理块全部为空。
试计算用LRU调度算法时，访问过程中发生的缺页次数和页面置换次数，写出依次应淘汰的页面号。
依次应淘汰的页面号为：2、3、1、5、4、6、1、518.某计算机系统进行依次内存访问的时间是1us，它采用分页存储系统管理内存，使用块表和页表进行地址转换。
若页表常驻内存，快表的命中率为85%，则有效存取时间是多少？答案：有效存取时间为：0.85×1+（1-0.85）×（1+1）=1.15（us）19.假定某系统采用可变分区管理技术，某时刻在内存中有3个大小分别为35KB、25KB、50KB的空闲块，它们的起始地址依次递增。
请构造一个内存请求序列，使得首次适应分配算法能满足该请求序列，而最佳适应分配算法则不能。
要求对构造出的序列满足分配算法的情况进行简单的文字说明或图示。
答案：内存请求序列为：5KB、35KB、30KB|、25KB。
设这是4个作业J1、J2、J3、J4的内存请求，则系统采用两种分配法的分配过程如下：（1）P267当进程访问自己地址空间中的4号页面时产生缺页中断。
请分别用FIFO、LRU、NRU算法，决定缺页中断服务程序选择换出的页面。
答案：（1）FIFO：页面3最早被装入3号内存块，所以先换出。
（2）LRU：P26721.假定一个磁盘有200个柱面，编号为0~199，在完成了对125柱面的请求后，当前正在143号柱面处为一个请求服务。
请求队列中还有若干个请求者在等待服务，假设他们依次要访问的柱面号为：86,147,91,177,94,150,102,175,130。
请分别计算SSTF、SCAN和CSCAN 算法时实际服务的次序和磁臂移动的距离，并求平均寻道长度。
答案：SSTF：143 147 150 130 102 94 91 86 175 177磁头移动总量：162SCAN：143 147 150 175 177 130 102 94 91 86磁头移动总量：125CSCAN：22.假定磁盘的磁臂现位于6号柱面上，下表列出6个请求者等待访答案：现进行移臂调度，要求移臂时间短；再进行旋转调度，要求旋转周数最少。
最省时间的响应次序为：6-2-1-4-3-523.设某文件为链接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512B，并依次存放在50、121、75、80、63号磁盘块上。
若要存取文件的第1569逻辑字节处地信息，问要访问哪一个磁盘块？答案：因为1569=512×3+33，所以要访问字节的逻辑记录号为3，对应的物理磁盘块号为80.故应访问第80号磁盘块。
24.某磁盘共有500000个块，当前有200000个空闲块，每个地址占16位，若用位示图实现该磁盘的空闲块表，则共需要多少个二进制位？答案：500000个。
25.（6分）在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，此作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5。
试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。
26.（6分）假设对磁盘的请求串为95，180，35，120，10，122，75，68。
并且磁头的位置刚刚由70移动到80。
试给出用SCAN算法调度时磁头的移动轨迹并计算平均寻道长度。
27、（6分）在公共汽车上，司机和售票员的活动如下：司机：售票员：启动车辆上乘客正常行驶关车门到站停车售票开车门下乘客（1）、说明这两个活动的同步关系？（2）、用信号量和P、V操作实现他们的同步关系。
28、（8分）设系统中有三类资源（A，B，C）和5个进程（P1，P2，P3，P4，P5），A资源的数量为17，B资源的数量为5，C资源的数量为20，T0时刻的系统状态见下表（1）T0时刻是否为安全状态？若是，请给出安全序列？（2）在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配，为什么（3）在（2）的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配，为什么？在（3）的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配，为什么？答案：1．答：首先根据逻辑地址查页表，得到主存的块号，再根据公式绝对地址=块号×块长+页内地址进行计算。