西南科技大学计算机操作系统概念

.第一章一．思虑题3.什么是操作系统？操作系统在计算机系统中的主要作用是什么？P11操作系统：管理系统资源，控制程序履行，改良人机界面，供给各样服务，并合理组织计算机工作流程和为用户方便有效地使用计算机供给优秀运行环境的一种系统软件。主要作用：①服务用户见解——操作系统作为用户接口和公共服务程序。②进程交互见解——操作系统作为进度履行的控制者和协调者。③系统实现见解——操作系统作为扩展机或虚假机。④资源管理见解——操作系统作为资源的管理者和控制者15.什么是多道程序设计？多道程序设计技术有什么特点？P17多道程序设计：多道程序设计是指允很多个作业（程序）同时进入计算机系统的内存并启动交替计算的方法。特点：从宏观上看是并行的，多道程序都处于运行过程中，但还没有运行结束；从微观上看是串行的，各道程序轮番占用CPU交替地履行。19.在分时系统中，什么是响应时间？它与什么因素相关？P22响应时间：从用户发出恳求或指令到系统做出反响的时间。相关因素：①CPU的办理速度②联机终端的数量③所用是时间片的长短④系统--.调动开销⑤对调信息量的多少23.现代操作系统拥有哪些基本功能？请简单表达之。P12①办理器管理：对办理器的管理和调动最后究结为对进度和线程的管理和调动，包括进度控制和管理，线程控制和管理，确定办理器调动策略，设计办理器调动算法，做好办理器分派和回收。②储藏管理：储藏管理的主要任务是管理内存资源，为多道程序运行供给有力支撑，提高储藏空间利用率，详尽来说有内存分派与回收，地点变换与储藏保护，内存共享与储藏扩大等。③设施管理：设施管理的除妖任务是管理各样外面设施，达成用户提出的I/O请求；加速数据传输速度，发挥设施的并行性，提高设施的利用率；供给设施驱动程序和中止办理恳求。④文件管理：文件库案例的主要任务有供给文件逻辑组织方法，供给文件物理组织方法，供给文件存取和使用方法，实现文件目录管理，实现文件共享和安全性控制，实现文件储藏空间管理等。⑤联网与通信管理：操作系统最少应拥有以下与网络相关的功能：①网络资源管理②数据通信管理③应用服务④网络管理二．应用题在某个计算机系统中，有一台输入机和一台打印机，现有两道程序投入运行，程序A先开始运行，程序B后开始运行。A的运行轨迹为：计算50ms、打印100ms、--.再计算50ms、打印100ms，结束。B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。试说明：1）两道程序运行时，CPU可否安闲等待？若是，在那段时间段等待？2）程序A、B可否有等待CPU的情况？若有，指出发生等待的时刻。画出两道程序并发履行图以下：办理器A计算B计算A计算B计算输入机B输入打印机A打印A打印程序A计算打印计算打印程序B计算输入计算一时间(ms)0501001501802002503001）两道程序运行时期，CPU存在安闲等待，时间为100至150ms之间(见图中有色部分)。--.（2）程序A无等待现象，但程序B有等待。程序B有等待时间段为180ms至200ms间(见图中有色部分)。5.在单CPU和两台I/O设施(I1、I2)的多道程序设计环境下，同时投入3个作业Job1、Job2、Job3运行。这3个作业对CPU和输入/输出设施的使用序次和时间以下：Job1：I2(30ms);CPU(10ms);I1(30ms);CPU(10ms);I2(20ms)。Job2：I1(20ms);CPU(20ms);12(40ms)。Job3：CPU(30ms);I1(20ms);CPU(10ms);I1(10ms)。很定CPU和I/O设施之间、两台I/O设施之间都能并行工作，Job1优先级最高，Job2次之，Job3优先级最低，优先级高的作业能够抢占优先级低的作业的CPU。试求：1）3个作业从投入抵达成分别需要的时间。2）CPU的利用率。3）I/O设施的利用率。--.画出三个作业并行工作图以下(图中着色部分为作业等待时间)：UJob3JobJobJobJobJobCPI1Job221231Job1Job3I2Job1Job2Job1I2CPUI1CPUJob2I1CPUCPUI2Job3CPUCPUI1时间(ms)010203040506070901）Job1从投入到运行达成需80ms，Job2从投入到运行达成需90ms，Job3从投入到运行达成需90ms。2）CPU安闲时间段为：60ms至70ms，80ms至90ms。所以CPU利用率为(90-20)/90=77.78%。（3）设施I1安闲时间段为：20ms至40ms，故I1的利用率为(90-20)/90=77.78%。设施I2安闲时间段为：30ms至50ms，故I2的利用率为(90-20)/90=77.78%。第二章一．思虑题18.什么是进度？计算机操作系统中为什么要引入进度？P71.72进度时拥有独立功能的程序在某个数据会合上的一次运行活动，也是操作系统进--.行资源分派和保护的基本单位。为什么引入进度：①刻画程序的并发性②解决资源的共享性20.进度最基本的状态有哪些？那些事件可能惹起不相同状态间的变换？P7426.何谓进度控制块（PCB）？它包括哪些基本信息？P75PCB：它是进度存在的唯一标示，是操作系统用来记录和刻画进度状态及环境信息的数据构造，是进度动向特点的齐聚，也是操作系统掌握进度的唯一资料结构和管理进度的主要依照。基本信息：①表记信息：表记信息用于唯一地表记一个进度，分为用户使用的外部表记符合系统使用的内部表记号。②现场信息：现场信息用于保留进度在运行时寄存在办理器现场中的各样信息。③控制信息：控制信息用于管理和调动进度。试从调动，并发性，拥有资源和系统开销等4个方面对传统进度和多线程进度进行比较。调动性：在传统的操作系统中，拥有资源的基本单位和独立调动、分派的基本单位都是进度，--.在引入线程的OS中，则把线程作为调动和分派的基本单位，而把进度作为资源拥有的基本单位；并发性：在引入线程的OS中，不只进度之间能够并发履行，而且在一个进度中的多个线程之间，亦可并发履行，所以使OS拥有更好的并发性；、拥有资源：不论是传统的操作系统，仍是引入了线程的操作系统，进度向来是拥有资源的一个基本单位，而线程除了拥有一点在运行时必不能少的资源外，自己基本不拥有系统资源，但它能够接见其隶属进度的资源；系统开销：由于创立或撤掉进度时，系统都要为之分派和回收资源，如内存空间等，进度切换时所要保留和设置的现场信息也要显然地多于线程，所以，操作系统在创立、取消和切换进度时所付出的开销将显然地大于线程。48.办理器调动分为哪几各样类？简述各样调动的主要任务。P941.高级调动2.中级调动3.初级调动详尽书94页二．应用题5.若在后备作业行列中等待运行的同时有三个作业1、2、3，已知它们各自的运行时间为a、b、c，且知足关系a＜b＜c，试证明采用短作业优先调动算法能获得最小平均周转时间采用短作业优先算法调动时，三个作业的总周转时间为：T1=a+(a+b)+(a+b+c)=3a+2b+c①若不按短作业优先算法调动，不失一般性，设调动序次为：J2、J1、J3。则三个作业的--.总周转时间为：T2=b+(b+a)+(b+a+c)=3b+2a+c②令②-①式获得：T2-T1=b-a>0可见，采用短作业优先算法调动才能获得最小平均作业周转时间。12.有5个批办理作业A到E均已抵达计算中心,其运行时间分别为10,6,2,4和8分钟；各自的优先级分别规定为3,5,2,1和4,这里5为最高等.若不考虑系统切换开销,计算出平均作业周转时间.（1）按FCFS（按A,B,C,D,E）；（2）优先级调动算法,（3）时间片轮转法.(1)FCFS调动算法履行序次履行时间等待时间周转时间带权周转时间A100101B610162.66C216189D418225.5E822303.75--.优先级调动算法履行序次履行时间等待时间周转时间带权周转时间B6061E86141.75A1014242.4C2242613D426307.5时间片轮转法(每个作业获得相同的2分钟长的时间片)挨次次ABCDEABDEABEAEA轮转履行。作业履行时间等待时间周转时间带权周转时间--A1020303B616223.66.16.若有4个作业进入系统，其提交时刻和估计运行时间为作业提交时刻估计运行时间/min18:0012028:505039:001049:5020分别计算在FCFS,SJF和HRRF算法下的品均周转时间和平均带权周转时间。答：--.FCFSSJFHRRF作业开始达成周转开始达成周转开始达成周转时间时间时间时间时间时间时间时间时间18.0010：002.008:0010.001208:0010.00120210.0010：502.0010:3011.2015010:1011.00130310.5011：002.0010:0010:107010:0010:1070411.0011：201.510:1010:304011:0011.209020.有一个4道作业的操作系统，若在一段时间内先后抵达6个作业，其提交时刻和估计运行时间为作业提交时刻估计运行时间/min18:006028:203538:252048:302558:35568:4010系统采用节余SJF调动算法，作业被调动进入系统后中途不会退出，但作业运--.行时可被节余时间更短的作业所抢占。1）分别给出6个作业的履行时间序列，即开始履行时间，作业达成时间，作业周转时间。2）计算平均作业周转时间。履行序次提交时间履行时间开始时间达成时间周转时间J18：00608：009：0060J58：3559：009：0530J68：40109：059：1535J38：25209：159：3570J48：30259：3510：0090J28：203510：0010：35135--.作业平均周转时间：T=（60+30+35+70+90+135）/6=70注意，J1被调动运行后，直到它履行结束，才会引出作业调动程序工作。所以，J2至J6虽在J1履行时期进入，但未被调动，均在等待。当J1撤退后，作业调度程序工作，按SJF算法，显然有履行序次：J5、J6、J3、J4、和J2。25.有一个拥有两道作业的批办理系统，作业调动采用短作业优先调动算法，进程调动采用以优先数为基础的抢占式调动算法。在下表所示的作业序列中，作业优先数即为进度优先数，优先数越小则优先级越高。作业名抵达时刻估计运行时间/min优先数A10：00405B10：20303C10：30504D10：502061）列出全部作业进入内存的时刻及结束时刻。2）计算作业的平均周转时间。每个作业运行将经过两个阶段：作业调动(SJF算法)和进度调动(优先数抢占式)。其他，批办理最多容纳2道作业，更多的作业将在后备行列等待。--.时间(分钟)10:0010:2010:3010:5011:1012:00ABAC进度就绪行列ADDCPU作业后备行列

C10:00，作业A抵达并投入运行。(2)10:20，作业B抵达且优先权高于作业A，故作业B投入运行而作业A在就绪行列等待。(3)10:30，作业C抵达，因内存中已有两道作业，故作业C进入作业后备行列等待。(4)10:50，作业B运行结束，作业D抵达，按SJF短作业优先算法，作业D被装入内存进入就绪行列。而由于作业A的优先级高于作业D，故作业A投入运行。(5)11:10，作业A运行结束，作业C被调入内存，且作业C的优先级高于作业D，故作业C投入运行。(6)12:00，作业C运行结束，作业D投入运行。--.12:20，作业D运行结束。作业进入内存时间运行结束时间A10:0011:10B10:2010;50各作业周转时间为：作业A70，作业B30，作业C90，作业D90。平均作业周转时间为70分钟。28.某多道程序系统采用可变分区储藏管理，供用户使用的内存空间为200KB，磁带机5台。采用今天方式分派外面设施，且不能够搬动内存中的作业，进度调度采用FCFS算法，忽略用户作业I/O操作时间。现有作业序列以下：作业号进入输入井时刻运行时间/min内存需求量/kb磁带机需求/台A8：3040303B8：50251201C9：00351002D9：0520203E9：1010601--.现求：（1）FCFS算法选中作业履行的序次及作业平均周转时间；（2）SJF算法选中作业履行的序次及作业平均周转时间。FIFO算法选中作业履行的序次为：A、B、D、C和E。作业平均周转时间为分钟。SJF算法选中作业履行的序次为：A、B、D、E和C。作业平均周转时间为分钟。第三章一．思虑题3.讲解并发性与并行性。计算机操作系统中把并行性和并发性显然区分开，主若是从微观的角度来说的，详尽是指进度的并行性（多办理机的情况下，多个进度同时运行）和并发性（单办理机的情况下，多个进度在同一时间间隔运行的）。并行性是指硬件的并行性，两个或多个事件在同一时刻发生。并发性是指进度的并发性，两个或多个事件在同一时间段内发生。9.什么是临界区和临界资源？临界区管理的基本源则是什么？临界区：每个进度中接见临界资源的那段程序叫做临界区。进度对临界区的接见必定互斥，每次只赞同一个进度进去临界区，其他进度等待。临界资源：指每次只赞同一个进度接见的资源，分硬件临界资源、软件临界资源。--.临界区管理的基本源则是：①若是有若干进度要求进入安闲的临界区，一次仅赞同一个进度进入。②任何时候，处于临界区内的进度不能多于一个。如已有进程进入自己的临界区，则其他全部试图进入临界区的进度必定等待。③进入临界区的进度要在有限时间内退出，以便其他进度能实时进入自己的临界区。④若是进度不能够进入自己的临界区，则应让出CPU，防范进度出现“忙等”现象。24.什么是死锁？什么是饥饿？试举平时生活中的例子加以说明。死锁：所谓死锁是指在多道程序系统中，一组进度中的每一个进度都无量期等待被该组进度中的另一个进度所占有且永远不会释放的资源。如：若是双方都拥有部分资源（P1拥有A，P2拥有B，且A，B均只有一个），但这时P1还需要B，P2还需要A，于是P1与P2都会处在无量等待状态，发生了死锁。饥饿：操作系统在一个分派资源时，当多个进度同时申请某类资源时，由分派策略确定资源分派给进度的序次。当资源分派策略是不公正的(unfair)的情况下，即不能够保证等待时间上界的存在，即便系统没有发生死锁，某些进度也可能会长时间等待。当等待时间给进度推进和响应带来显然影响时，称发生了进度饥饿(starvation)。如：考虑一台打印机分派的例子，当有多个进度需要打印文件时，系统依照短文件优先的策略排序，该策略拥有平均等待时间短的优点，忧如特别合理，但当短文件打印任务络绎不绝时，长文件的打印任务将被无量期地推迟，致使饥饿25.试述产生死锁的必要条件。①互斥条件：一个资源每次只能被一个进度使用。--.②恳求与保持条件：一个进度因恳求资源而拥塞时，对已获得的资源保持不放。③不剥夺条件:进度已获得的资源，在末使用完以前，不能够强行剥夺。④循环等待条件:若干进度之间形成一种头尾相接的循环等待资源关系。32.一台计算机有8台磁带机，被N个进度金正使用，每个进度可能需要三台磁带机。请问N值为多少时系统没有死锁的危险？请说明原因。当N取不大于3的正整数时，系统没有死锁的危险。由于当N=1或2时，最多需要6台磁带机，系统不会发生死锁。当N=3时，最坏情况是3个进度都需要3个磁带机，且每个进度都已拥有2个磁带机，但此时系统还有2台未分派的磁带，能知足其中两个进度的资源恳求，使进度顺利推进后再释放资源，此时其他1个进度由于获得被释放的磁带机而能够获得足够的磁带机，也能够顺利执行，不会发生死锁。二．应用题5.有一个阅览室，读者进入时必定现在一张登记表上登记，此表为每个座位列出一个表目，包括座位号，姓名，读者走开时要注销登记信息；加入阅览室共有个座位。试用（1）信号量和PC操作和（2）管程，来实现用户进度的同步算法。使用信号量和P、V操作：--.varname:array[1..100]ofA;A=recordnumber:integer;name:string;endfori:=1to100do{A[i].number:=i;A[i].name:=null;}mutex,seatcount:semaphore;i:integer;mutex:=1;seatcount:=100;cobegin{processreaderi(varreadername:string)(i=1,2,⋯){P(seatcount);P(mutex);fori:=1to100doi++ifA[i].name=nullthenA[i].name:=readername;readergettheseatnumber=i;/*A[i].number--.V(mutex)进入阅览室，座位号i，座下念书;P(mutex);A[i]name:=null;V(mutex);V(seatcount);走开阅览室;}}coend.在一个盒子里，混装了数量相等的围棋白子和黑子，现在要用自动分拣系统把白子和黑子分开。该系统设有两个进度P1和P2，其中P1拣白子，P2拣黑子。规定每个进度每次只拣一子，当一进度正在拣子时，不相赞同另一个进度去拣，当一进度拣了一子时，必定让另一进度去拣，试写出两个并发进度能正确履行的算法。实质上是两个进度的同步问题，设信号量S1和S2分别表示可拣白子和黑子，不失一般性，若令先拣白子。--.varS1,S2:semaphore;S1:=1;S2:=0;cobegin{processP1beginrepeatP(S1);拣白子V(S2);untilfalse;endprocessP2beginrepeatP(S2);拣黑子--.V(S1);untilfalse;end}coend.16.一个经典同步问题：抽烟者问题（patal,1971）。三个抽烟者在一间房间内，还有一个香烟供给者。为了制造并抽掉香烟，每个抽烟者需要三样东西：烟草、纸和火柴。供给者有丰富的货物供给。三个抽烟者中，第一个有自己的烟草，第二个有自己的纸，第三个有自己的火柴。供给者将两样东西放在桌子上，赞同一个抽烟者进行对健康不利的抽烟。当抽烟者达成抽烟后唤醒供给者，供给者再放两样东西（随机地）在桌面上，尔后唤醒另一个抽烟者。试采用信号量和P、V操作编写他们同步工作的程序。varS,S1,S2,S3;semaphore;S:=1;S1:=S2:=S3:=0;flag1,flag2,flag3:Boolean;flag1:=flag2:=flag3:=true;cobegin{--.process供给者beginrepeatP(S);取两样香烟原料放桌上，由flagi标记;/*flage1、flage2、flage3代表烟草、纸、火柴ifflag2&flag3thenV(S1);/*供纸和火柴elseifflag1&flag3thenV(S2);/*供烟草和火柴elseV(S3);/*供烟草和纸untilefalse;endprocess抽烟者1beginrepeatP(S1);取原料;做香烟;--.V(S);吸香烟;untilefalse;process抽烟者2beginrepeatP(S2);取原料;做香烟;V(S);吸香烟;untilefalse;process抽烟者3beginrepeatP(S3);取原料;--.做香烟;V(S);吸香烟;untilefalse;}Coend.23.设目前的系统状态以下，此时Available=（1，1，2）进度ClaimAllocationR1R2R3R1R2R3P1322100P2613511P3314211P44220021）计算各个进度还需要的资源数Cki-Aki？2）系统可否处于安全状态？为什么？（3）进度P2发出恳求向量request2=(1,0,1)，系统能把资源分派给它吗？--.（4）若在进度P2申请资源后，P1发出恳求向量request1=(1,0,1)，系统能把资源分派给它吗？（5）若在进度P1申请资源后，P3发出恳求向量request3=(0,0,1)，系统能把资源分派给它吗？1）P1，P2，P3，P4的Cki-Aki分别为：(2，2，2)、(1，0，2)、(1，0，3)、(4，2，0)2）系统处于安全状态，存在安全序：P2，P1，P3，P43）能够分派，存在安全序列：P2，P1，P3，P4。4）不能以分派，由于资源不足5）不能够，应为这样做会让系统处于不安全状态假定某计算机系统有R1、R2两类可再用资源（其中R1有两个单位，R2有一个单位），它们被进度P1、P2所共享，且已知两个进度均以以下序次使用两类资源：→申请R1→申请R2→申请R1→释放R1→释放R2→释放R1试求出系统运行过程中可能抵达的死锁点，并画出死锁点的资源分派图。--.当两个进度都履行完第一步(都占用R1)时，系统进入不安全状态。这时不论哪个进度履行完第二步，死锁都会发生。可能抵达的死锁点：进度P1占有一个R1P1P1．．P2P2和一个R2，而进度P2占有一个R1。或许相反。这时己形成死锁。进度---资源图为：第四章一．思虑题试述储藏管理的基本功能①储藏分派②地点照射③储藏保护④储藏共享⑤储藏扩大4.何谓地点变换（重定位）？哪些方法能够实现地点变换？逻辑地点变换为物理地点的过程称为地点变换（重定位）。方法：①静态地点重定位；②动向地点重定位；③运行时链接地点重定位。5.分区储藏管理中常采用哪一种分派策略？比较其优缺点。①固定分区储藏管理：其基本思想是将内存区分红若干固定大小的分区，每个分--.区中最多只能装入一个作业。看作业申请内存时，系统按必然的算法为其选择一个适合的分区，并装入内存运行。由于分区大小是起初固定的，所以可容纳作业的大小碰到限制，而且当用户作业的地点空间小于分区的储藏空间时，造成储藏空间浪费。②可变分区储藏管理：可变分区储藏管理不是起初将内存区分分区，而是在作业装入内存时成立分区，使分区的大小正好与作业要求的储藏空间相等。这种办理方式使内存分派有较大的灵便性，也提高了内存利用率。可是随着对内存不断地分派、释放操作会惹起储藏碎片的产生。什么是虚假储藏器？列举采用虚假储藏技术的必要性和可能性。在拥有层次构造储藏器的计算机系统中，自动实现部分装入和部分代替功能，能从逻辑上为用户供给一个比物理内存容量大得多的，可寻址的“内积蓄器”。必要性：可用较小的内存空间履行较大的程序，能容纳更多的并发履行程序。可能性：鉴于程序的局部性原理。试述恳求分页虚存管理的实现原理。恳求分页虚假储藏管理是将进度信息的副本寄存在协助储藏器中，当它被调动投入运行时，其实不把程序和数据全部装入主存，仅装入目前使用的页面，进度履行过程中接见到不在主存的页面时，再把所需信息动向地装入。--.试述恳求分段虚存管理的实验原理。恳求分段虚存管理是将进度信息副本寄存在外存中，当它被调动投入运行时，程序和数据没有全部装入内存，仅装入目前使用段，进度履行过程中接见到不在内存的段时候，再有系统自动调入。18.试述实现虚假储藏器的基本源理。虚假储藏器是指在拥有层次构造储藏器的计算机系统中，自动实现部分装入和部分代替功能，能从逻辑上为用户供给一个比物理内存容量大得多的、可寻址的“内储藏器”。是一种拥有恳求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种储藏器系统。虚假储藏器的实现方式有两种：恳求分页系统和恳求分段系统。恳求分页系统允许只装入少许页面的程序(及数据)，便启动运行，今后，再经过调页功能及页面置换功能，陆续地把立刻要运行的页面调入内存，同时把暂不运行的页面换出到外存上；恳求分段系统赞同只装入少许段(而非全部的段)的用户程序和数据，即可启动运行。今后再经过调段功能和段的置换功能将暂不运行的段调出，同时调入立刻运行的段。二．应用题3.一个页式储藏管理系统使用FIFO，OPT和LRU页面代替算法，若是一个作业的页面走向为：（1）2,3,2,1,5,2,4,5,3,2,5,2；--.2）4,3,2,1,4,3,5,4,3,2,1,5；3）1,2,3,4,1,2,5,1,2,3,4,5。当分派给作业的物理块数分别为3和4时，试计算接见过程中所发生的的缺页异样次数和缺页中止率。作业的物理块数为3块，使用FIFO为9次，9/12=75%。使用LRU为7次，7/12=58%。使用OPT为6次，6/12=50%。作业的物理块数为4块，使用FIFO为6次，6/12=50%。使用LRU为6次，6/12=50%。使用OPT为5次，5/12=42%。（2）作业的物理块数为3块，使用FIFO为9次，9/12=75%。使用LRU为10次，10/12=83%。使用OPT为7次，7/12=58%。作业的物理块数为4块，使用FIFO为10次，10/12=83%。使用LRU为8次，8/12=66%。使用OPT为6次，6/12=50%。6.一个32位地点的计算机系统使用二级页表，虚地点被分为9位顶级页表，位二级页表和页内位移。试问：页面长度是多少？虚地点空间共有多少个页面？由于32-9-11=12，所以，页面大小为4KB，页面的个数为220个。13.内存中有两个安闲区以以下列图所示，现有作业序列依次为：job1要求30KB，--.job2要求70KB，job3要求50KB；使用首次适应，最坏适应和最正确适应算法办理这个作业序列，试问哪一种算法能够知足分派要求？为什么？0KB100KB15KB...125KB50KB...答：首次适应、最坏适应算法办理这个作业序列能够知足分派，最正确适应算法不行。由于后者会切割出无法使用的碎片，浪费内存，进而，不能够知足全部作业的内存需求。15.在一个分页储藏管理系统中，逻辑地点长度为16位，页面大小为4096B，现有逻辑地点2F6AH，且第0，1，2页依次寄存在第10，12，14号物理块中，试问相应的物理地点是多少？由于逻辑地点长度为16位，而页面大小为4096字节，所以，前面的4位表示页号。把2F6AH变换成二进制为：0010111101101010，可知页号为2。故放在14号物理块中，写成十六进制为：EF6AH。--.20.在一个恳求分页储藏管理系统中，用户编程空间32个页，页长1KB，主存为16KB，若是用户程序有10页长，若已知虚页0、1、2、3页已分得页框4、7、8、10，试将虚地点0AC5H和1AC5H变换成对应的物理地点虚地点0AC5H对应的物理地点为：12C5H。而履行虚地点1AC5H会发现页表中还没有有分派的页框而发生缺页中止，由系统另行分派页框。考虑以下段表：段号初步地点段长020050018903021201003125060041800881)6802)9153)9044)越界5)17506)越界。30.请页式虚存管理系统中，进度接见解址序列为：10、11、104、170、73、--.305、180、240、244、445、467、366，试问：（1）若是页面大小为100，给出页面接见序列。（2）进度若分得3个页框,采用FIFO和LRU代替算法,求缺页中止率?1）页面接见序列为0，0，1，1，0，3，1，2，2，4，4，3。2）FIFO为5次，缺页中止率为5/12=41.6%。LRU为6次，缺页中止率为6/12=50%。LRU反比FIFO缺页中止率高。第五章一．思虑题2.试述设施管理的基本功能。（1）轮询方式：（2）中止驱动I/O方式--.3）DMA方式：（4）通道方式12.为什么要引入缓冲技术？其基本思想是什么？①为认识决cpu与设施之间速度不般配的矛盾；②协调逻辑记录大小与物理记录大小不一致的问题；③提高cpu和设施的并行性；④减少I/O操作对cpu的中止次数，放宽对cpu中止响应时间的要求。基本思想：当进度履行写操作输出数据时，先向系统申请一个输出缓冲区，尔后将输入送入缓冲区，若是序次写恳求，则不断的将数据填入缓冲区，直至装满为止，今后进度能够连续计算，同时系统将缓冲区的内容写到设施上；当进度履行读操作输入数据时，先向系统申请一个输入缓冲区，系统将设施上的一条物理记--.录读至缓冲区，依照要求把目前所需要的逻辑记录从缓冲区中选出并传达给进程。21.什么是虚假定施？实现虚假定施的主要条件是什么？虚假定施：为了提高独占设施的利用率，采用SPOOLING技术，用可共享的设备模拟独占设施，使独占设施成为共享设施，使每个作业感觉自己分到了速度极高的独占设施。这种模拟的独占设施称为虚假定施。26.SPOOLing是怎样把独占型设施改造成共享设施的？答：在联机的条件下，进行两个方向的操作，在数据输入时，将数据从输入设施传达到磁盘或磁带（块设施），尔后把这些块设施与主机相连；反过来，在数据输出时，将输出数据传达到磁盘或磁带上，再从磁盘或磁带传达到输出设施。这样，能够将一台独占的物理设施虚假为并履行用的多台逻辑设施，进而使该物理设施被多个进度共享。28.为什么要引入设施独立性？怎样实现设施独立性？答：设施独立性：用户不指定物理设施，而是指定逻辑设施，使得用户作业和物理设施之间分别开来，再经过其他路子成立逻辑设施和物理设施之间的照射，设备的这种特点就是“设施没关性”。--.好：用程序与详尽物理没关，系增减或更源程序不用加以改正；易于I/O故障，提高系可靠性；增加分派的灵便性，更有效地利用源，多道程序。二．用旋型上信息的化散布能减少若干个I/O服的。磁鼓上分20个区，每区寄存一个，磁鼓旋一周需20毫秒，出每个平均需用1毫秒，出后2毫秒理，再理下一个。在不知目前磁鼓地点的情况下：（1）序寄存1、⋯⋯，20，算出并理20个的；（2）出先散布20个的一种方案，使得所花的理减少，且算出个方案所花的。定位第1个需10ms。出第1个，理花2ms，已到了第4个，再18个(花18ms)才能找到2，所以，出并理20个的：10+3+(1+2+18)×19=13+21×19=412ms若是出先散布20个的方案：1，8，15，2，9，16，3，10，17，4，11，18，5，12，19，6，13，20，7，14。当出第1个，花2ms理后，恰巧就能够理2，省去了找下一个的，出并理20个的：--.10+3+3×19=13+247=260ms2.现有以下恳求行列：8，18，27，129，110，186，78，147，41，10，，12；试用查找时间最短优先算法计算办理全部恳求搬动的总柱面数。假定磁头目前地点下在磁道100。办理序次为：100-110-129-147-186-78-64-41-27-18-12-10-8。搬动的总柱面数：264。5.对此盘存在以下5个恳求：恳求序次柱面号磁头号扇区号172827253712430535366若是目前磁头位于1号柱面，试分析对这5个恳求怎样调动可使得磁盘的旋转圈数最少？使磁盘的旋转圈数为最少的调动序次为：5、3、2、1、和4。--.假定磁盘有200个柱面，编号0~199，目前存取臂的地点在143号柱面上，并刚刚达成了125号柱面的服务恳求，若是恳求行列的先后序次是：86，147，，177，94，150，102，175，130；试问：为达成上述恳求，以下算法存取臂搬动的总量是多少？并算出存取臂搬动的序次。(1)先来先服务算法FCFS；(2)最短查找时间优先算法SSTF；(3)扫描算法SCAN。(4)电梯调动。先来先服务算法FCFS为565，依次为143-86-147-91-177-94-150-102-175-130。最短查找时间优先算法SSTF为162依次为143-147-150-130-102-94-91-86-175-177。(3)扫描算法SCAN为169，依次为143-147-150-175-177-199-130-102-94-91-86。电梯调动为125(先向地点大的方向)，依次为143-147-150-175-177-102-94-91-86。为148(先向地点小的方向)依次为143-130-102-94-91-86-147-150-175-177。16.磁盘恳求的柱面按10，22，20，2，40，6，38的序次抵达磁盘的驱动器，寻道时每个柱面搬动需要6ms。计算按以下算法调动时的寻道时间：A)先来先服务B)最短寻道时间优先C)扫描算法（正向柱面大的方向搬动）先来先服务算法的调动序次为：10，22，20，2，40，6，38。柱面搬动总--.量为146，寻道时间