下载文档原格式
操作系统原理复习题一一、选择题1、操作系统是对进行C管理的软件。
A、计算机软件B、计算机硬件C、计算机资源D、应用程序2、配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的一台计算机只是一台逻辑上的计算机，称为C计算机。
A、并行B、真实C、虚拟D、共享3、操作系统提供给程序员的接口是B。
A、进程B、系统调用C、库函数D、B和C4、下面关于操作系统的叙述中正确的是A。
A、批处理作业必须具有作业控制信息。
B、分时系统不一定都具有人机交互功能。
C、从响应时间的角度看，实时系统与分时系统差不多。
D、由于采用了分时技术，用户可以独占计算机的资源。
5、在操作系统中，P、V操作是一种D。
A、机器指令B、系统调用命令C、作业控制命令D、低级进程通讯原语6、若信号量S的初值为2，当前值为-1，则表示有B等待进程。
A、0个B、1个C、2个D、3个7、下列进程状态变化中，C变化是不可能发生的。
A、运行→就绪B、运行→等待C、等待→运行D、等待→就绪8、当B时，进程从执行状态变为就绪状态。
A、进程被调度程序选种B、时间片到C、等待某一事件D、等待的事件发生9、用P、V操作管理临界区时，信号量的初值定义为C。
A、-1B、0C、1D、任意值10、临界区是C。
A、一个缓冲区B、一段共享数据区C、一段程序D、一个互斥资源11、操作系统通过B对进程进行管理。
A、JCBB、PCBC、DCTD、CHCT12、下述哪个选项不是管程的组成部分C。
A、局部于管程的数据结构B、对管程内数据结构进行操作的一组过程C、管程外过程调用管程内数据结构的说明D、对局部于管程的数据结构设置初始的语句13、下面所述步骤中，A不是创建进程所必须的。
A、由调度程序为进程分配CPUB、建立一个进程控制块C、为进程分配内存D、将进程控制块链入就绪队列14、多道程序环境下，操作系统分配资源以C为基本单位。
A、程序B、指令C、进程D、作业15、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则B。
问题1:什么是计算机系统结构？
计算机系统结构作为一门学科，主要研究软件、硬件功能分配和对软件、硬件界面的确定，即哪些功能由软件完成，哪些功能由硬件完成。
问题2:器件的发展对逻辑设计方法的影响有哪些？
一是逻辑化简改成着眼于采用什么组成技术能够规整、批量生产，宜于超大规模集成，缩短设计周期、提高系统效能，尽量采用存储逻辑和通用器件。
二是由全硬设计改成微汇编、微高级语言、计算机辅助设计等手段软硬结合和自动化设计。
问题3:什么叫透明性？
在计算机技术中，一种本来是存在的事物或属性，但从某种角度看似乎不存在，称为透明性现象。
通常，在一个计算机系统中，低层机器级的概念性结构和功能特性，对高级语言程序员来说是透明的。
问题4: 设计指令系统时，以乘法运算为例，系统结构设计、计算机组成设计、计算机实现各考虑什么？
系统结构设计考虑是否要设置乘法指令。
计算机组成设计考虑是否要配置高速的乘法器。
计算机实现考虑的是组成高速乘法器或加法——移位器的器件集成度、类型、数量以及微组装技术。
问题5：实现软件移植的途径有哪些？各受什么限制？
软件移植的途径主要有：统一高级语言、系列机和模拟与仿真。
统一高级语言，由于只能实现高级语言软件的移植，而目前高级语言种类繁多，无法完全统一成一种，只能相对统一成少数几种。
系列机，由于系列内各档机器的结构变化不能太大，到一定时候会阻碍系列发展，只能实现在结构相同或相近的机器间的汇编语言应用软件的移植。
模拟与仿真，模拟是用宿主机的机器指令解释，机器语言差别大时，速度慢；仿真是用宿主机的微程序解释，当机器差异大时，仿真困难，仿真的效率和灵活性差。
OS 期末复习题一、单选题1、若把操作系统看作是计算机资源的管理者，下列( )不属于操作系统所管理的资源。
A、磁盘B、内存C、 CPUD、中断2、单道批处理系统的主要缺点是( )。
A、 CPU 利用率不高B、失去了交互性C、不具备并行性D、以上都不是3、提高单机资源利用率的关键技术是( )。
A、脱机技术B、虚拟技术C、交换技术D、多道程序设计技术4、并发性是指若干事件在( )发生。
A、同一时刻B、不同时刻C、同一时间间隔内D、不同时间间隔内5、批处理系统的主要缺点是( )。
A、系统吞吐量小B、 CPU 利用率不高C、资源利用率低D、无交互能力6、( )操作系统允许一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A、网络B、分布式C、分时D、实时7、实时操作系统必须在( )内处理来自外部的事件。
A、一个机器周期B、被控制对象规定时间C、周转时间D、时间片8、要求在规定的时间内对外界的请求必须给予及时响应的 OS 是( )。
A、多用户分时系统B、实时系统C、批处理系统时间D、网络操作系统9、操作系统中有一组特殊的程序，它们不能被系统中断，在操作系统中称为( )。
A、初始化程序B、原语C、子程序D、控制模块10、单处理机系统中，可并行的是( )。
I.进程与进程 II.处理机与设备 III.处理机与通道 IV.设备与设备A、 I、II 和 IIIB、I、II 和 IVC、 I、III 和IVD、 II、III 和IV11、在计算机系统中，操作系统是( )。
A、一般应用软件B、核心系统软件C、用户应用软件D、系统支撑软件12、进程和程序的本质区别是( )。
A、前者是动态的，后者是静态的B、前者存储在内存，后者存储在外存C、前者在一个文件中，后者在多个文件中D、前者分时使用 CPU，后者独占 CPU13、进程的基本状态( )可以由其他两种基本状态转变而来。
A、就绪状态B、执行状态C、阻塞状态D、新建状态14、进程处于( )时，它处于非阻塞态。
第2章进程管理15第1章操作系统引论一、单项选择题1．操作系统是一种________。
A．通用软件=B. 系统软件C．应用软件 D. 软件包2．操作系统的________管理部分负责对进程进行调度。
A．主存储器 B. 控制器C．运算器＝D. 处理机3．操作系统是对________进行管理的软件。
A．软件 B. 硬件=C．计算机资源 D. 应用程序4．从用户的观点看，操作系统是________。
=A．用户与计算机之间的接口B．控制和管理计算机资源的软件C．合理地组织计算机工作流程的软件D．由若干层次的程序按一定的结构组成的有机体5．操作系统的功能是进行处理机管理、________管理、设备管理及信息管理。
A．进程=B. 存储器C．硬件 D. 软件6．操作系统中采用多道程序设计技术提高CPU和外部设备的________。
=A．利用率 B. 可靠性C．稳定性 D. 兼容性7．操作系统的基本类型主要有________。
A．批处理系统、分时系统及多任务系统=B．实时操作系统、批处理操作系统及分时操作系统C．单用户系统、多用户系统及批处理系统D．实时系统、分时系统和多用户系统8．windows95 是（）操作系统。
A．多用户 =B．多任务 C．网络9．下面关于操作系统的叙述中正确的是________。
=A．批处理作业必须具有作业控制信息。
B．分时系统不一定都具有人机交互功能。
C．从响应时间的角度看，实时系统与分时系统差不多。
16 操作系统习题与解析D．由于采用了分时技术，用户可以独占计算机的资源。
10．在________操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并做出响应。
=A．实时 B. 分时C．分布式 D. 单用户二、填空题1．操作系统的基本功能包括①管理、②管理、③管理、④管理。
除此之外还为用户使用操作系统提供了用户接口。
2．如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于分时类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于实时类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于批处理类型。
一、操作系统原理部分1、名词解释:操作系统是计算机系统软件中最重要的组成部分，它控制和管理计算机系统资源，合理地组织计算机工作流程，用户有效地使用计算机系统提供一个功能强大、使用方便和可扩展的工作环境进程是具有一定独立功能的程序在一个数据集合上的一次动态执行过程进程控制块系统在创建每一个进程时，都为其开辟一个专用的存储区，用以随时记录它在系统中的动态特性。
线程由进程派生出来的一组代码（指令组）的执行过程。
系统调用和原语1、系统调用是操作系统提供给软件开发人员的程序接口,开发人员可以通过系统调用使用系统功能。
2、是操作系统内核中，由若干条指令构成、用于完成一个特定的功能的一个过程，该过程在执行时是不可中断的。
死锁是若干进程由于相互等待已被对方占有的资源而处于僵持状态。
死锁必要条件1、资源互斥2、资源不可抢占3、资源部分分配4、循环等待虚拟设备SPOOLing技术利用工作速度较高的大容量共享设备磁盘模拟工作速度较低的独享设备（如打印机），从用户使用的角度来看，独享设备改造成了共享设备，这种共享设备称为虚拟设备。
页表与快表1、为了方便在内存中找到进程的页对应的物理块，系统为每个进程建立一张页面的映像表，称为页表。
2、由于页表被储存在主存中，因此程序每次访问需要花费两倍时间：一次访问页表获得物理地址；一次通过物理地址获得数据。
这会造成计算机速度的减慢。
因而现代计算机包含了一个特殊的cache，用来保存被使用的地址变换，这种特殊的地址变换cache成为快表，即TLB设备独立性应用程序独立于具体使用的物理设备Spooling技术为了克服独占设备的这些缺点，操作系统提供外部设备同时联机操作的功能，称为假脱机操作技术（SPOOLling技术）文件控制块是保存文件书名信息的数据结构。
i节点linux文件系统使用索引节点inode（i节点）记录文件信息。
目录为了有效低管理这些文件，让用户方便查找文件，应当对文件加以适当的组织，文件的组织可以通过目录实现。
OS 复习题2014-08-13一、什么是操作系统？从资源管理的角度去分析操作系统，它的主要功能是什么？二、什么是多道程序技术？在操作系统中引入该技术带来了哪些好处？三、进程有三种基本状态，（1）画出进程三种基本状态的转换图（2）说明引起各种状态的典型事件。
（3）分析每种状态转换是否可立即引起其它的状态转换。
四、有一个具有两道作业的批处理系统（最多可有两道作业同时装入内存执行），作业调度采用计算时间短的作业优先调度算法，进程调度采用以优先数为基础的抢占式调度算法，今有如下作业序列，作业优先数即为进程优先数，优先数越小优先级越高：（1）列出所有作业进入内存时间及结束时间；（2）计五、某系统有A,B,C三类资源（数量分别为17，5，20）和P1~P5五个进程，在T0时刻系统状态如下表所示：系统采用银行家算法实施死锁避免策略,请回答下列问题：（1）T0时刻是否为安全状态？若是，请给出安全序列。
（2）在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？为什么？（3）在（2）的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？六、在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，试用FIFO、LRU、OPT三种页面置换算法分别计算出程序访问过程中所发生的缺页次数，画出示意图。
七、什么是分页存储管理？什么是分段存储管理？试比较分页存储管理方式与分段存储管理方式的区别：八、SPOOLing系统由哪几部分组成？以打印机为例说明如何利用SPOOLing技术实现多个进程对打印机的共享。
九、假设有一个文件有10个逻辑记录A、B、C、D、。
、J，存于磁盘上。
磁盘每道存放10个记录，磁盘旋转速度为20ms/转, 处理程序读出每个记录后花2ms进行处理，（1）如果文件的逻辑记录顺序存放，即按ABCDEFGHIJ顺序存放在一个磁道上，顺序读取，试分析处理完10个记录的总时间。
操作系统第一章复习题二、填空题1、操作系统两个最基本的特征是（并发）和（共享），两者之间互为存在条件。
2、实时系统应具有的两个基本特征，它们是（及时性）和（高可靠性）。
3、允许多个用户以交互方式使用计算机的操作系统称为（分时操作系统）；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（批处理操作系统）；计算机系统能及时处理过程控制数据并作出响应的操作系统称为（实时操作系统）。
4、操作系统是计算机系统中的一个（系统软件），它管理和控制计算机系统中的（硬件和软件资源）。
5、操作的四大功能是（处理机管理）、（存储器管理）、（设备管理）、（文件管理）。
6、操作系统的基本特征是（并发性）、（共享性）、（虚拟性）、（异步性）。
三、简答题1、设计现代操作系统的主要目标是什么答；①有效性②方便性③可扩展性④开放性2、OS 的作用表现在哪几个方面答：①OS 作为用户与计算机硬件系统之间的接口。
②OS 作为姐姐是系统资源的管理者。
③OS 实现了对计算机资源的抽象。
3、OS 有几大特征其最基本的特征是什么答：OS 有四大基本特征：并发、共享、虚拟和异步；其中最基本的特征是并发和共享。
4、试描述什么是微内核OS。
答：关于微内核，现在尚无一致的定义，但一般具有一下特征：①足够小的内核②给予客户/服务器模式③应用”机制与策略分离原理”④采用面向对象技术操作系统第二章复习题三、填空题1、在操作系统中引入线程概念的主要目的是(缩短系统切换的时空开销，提高程序执行并发度)。
2、引入了线程的操作系统中，资源分配的基本单位是（进程），CPU 分配的基本单位是（线程）。
3、进程的基本状态由执行、（就绪）、（阻塞）。
4、进程的基本特征是（动态性）、（并发性）、（独立性）、（异步性）、（结构特征）。
5、信号量的物理意义是当信号量值大于0 时表示（系统当前可用资源数目）；当信号量值小于0 时，其绝对值为（因请求该资源而被阻塞的进程数目）。
错进程就是程序。
(程序是静态的,进程是动态的)错逻辑文件的组织形式由存储介质的特性决定。
(用户决定)对采用分页存储管理，可以向用户提供一个比实际内存大的多的虚拟存储器。
错在分页存储管理中，系统是按照[页号，页内位移]来划分逻辑地址，完成地址转换，因此分页式存储管理向用户提供了一个二维地址空间。
对段页式存储管理向用户提供的是一个二维地址空间。
考虑采用可变分区存储管理的系统，它目前含有下述顺序的自由块：10K,4K,20K,18K,7K,9K,12K和15K。
现请求分配存储：A)12K, B)19K, C)9K若采用首次适应算法，将分配哪些自由块？若采用最佳适应算法呢？在请求页式管理中，缺页中断是否一定导致页面淘汰？设一页式存储管理系统，向用户提供的逻辑地址空间最大为8页，每页1024B，它们被映射到32块的物理存储区中，试问：逻辑地址为多少位？物理地址为多少位？答:物理地址15位，逻辑地址13位某系统有4个并发进程，运行中都需要2个同类资源，试问该系统不会发生死锁的资源的最少数目是多少个？选临界值，即发生死锁时刻，m个进程，每个进程需要n台机器，（n-1,n-1,n-1……n-1）先给m个进程依次分配n-1台机器，之后这m台机器都去抢夺最后一台机器，进入死锁状态，则总得机器资源数目为：(n-1)*m+1 上面m=4, n=2代入得5进程的进程控制块（PCB）何时产生？何时消除？其作用是什么？程序是构成进程的组成部分之一，一个进程的运行目标时执行它所对应的程序，如果没有程序，进程就失去了其实际存在的意义；从静态的角度看，进程是由程序、数据和进程控制块（PCB）三部分组成的。
区别：动态性：程序是指令的有序集合，它是一个静态概念，其本身没有任何运行的含义；进程是程序在处理机上的一次执行过程，它是一个动态概念。
程序可以作为一种软件资源长期保存，而进程是有一定生命周期的，它能够动态地产生和消亡。
结构特性：进程是由程序、数据和进程控制块（PCB）三部分组成的。
1.什么是操作系统？从资源管理的角度去分析操作系统，它的主要功能是什么？答：操作系统是一个大型的程序系统，它负责计算机的全部软、硬件资源的分配与回收，控制与协调等并发活动，实现信息的存取和保护。
它提供用户接口，使用户获得良好的工作环境，为用户扩展新的系统功能提供软件平台，操作系统使整个计算机系统实现了高效率和高度自动化。
操作系统的主要功能是管理系统的软、硬件资源，它们可归为四类：处理机管理、存储管理、设备管理和文件管理等。
2.操作系统的主要特征是什么？为什么会具有这样的特征？答：操作系统的特征有：并发性，共享性，不确定性，虚拟性。
其中并发性和共享性是其主要特征。
由于操作系统建立并控制着多个并发执行的进程，完成着同时进行的几项任务，进程之间相互制约，并且共享着系统的某些资源，进程的这些活动便形成了操作系统的主要特征。
并且许多事件的产生是随机的，而且事件产生的先后顺序又有许多可能组合，但操作系统必须能处理任何一种可能的事件序列。
所以，操作系统又具有不确定性。
另外，操作系统中还广泛使用了虚拟技术，使得配备了操作系统之后的系统在资源的使用上更加自由和灵活，不受物理设备数量的限制。
3.什么是多道程序设计技术？试述多道程序运行的特征。
答：多道程序设计技术是在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制下，相互穿插地运行。
多道程序运行的特征如下：(1)多道：计算机内存中同时存放几道相互独立的程序。
(2)宏观上并行：同时进入系统的几道程序都处于运行过程中，即它们先后开始了各自的运行，但都未运行完毕。
微观上串行：从微观上看，内存中的多道程序轮流地或分时地占有处理机，交替执行(单处理机情况)。
4.批处理系统和分时系统各具有什么特点？答：批处理系统是在解决人—机矛盾以及高速度的中央处理机和低速度的设备这两对矛盾的过程中发展起来的。
它的出现改善了和外设的使用情况，其特点是实现了作业的自动定序、自动过渡，从而使整个计算机系统的处理能力得以提高。
在多道系统中，若采用了分时技术，就是分时操作系统，它是操作系统的另一种类型。
它一般采用时间片轮转的办法，使一台计算机同时为多个任务服务。
对用户都能保证足够快的响应时间，并提供交互会话功能。
它与批处理系统之间的主要差别在于，分时系统是人机交互式系统，响应时间快；而批处理系统是作业自动定序和过渡，无人机交互，周转时间长。
5.现代操作系统中为什么要引入“进程”概念? 它与程序有什么区别?答：之所以要引入进程的概念，是因为在一些可以并发的程序段之间，存在着某种相互制约的关系，每个程序段的执行不仅要受到其它程序执行的制约，而且还要动态地依赖系统资源的分配情况，因此每个可以并发执行的程序段就会因外界条件的限制而不能运行，被迫处于阻塞状态。
仅用程序的概念无法表示程序的走走停停以及程序运行过程中对资源的竞争现象，因此需要采用一种动态的概念描述并发程序这种走走停停的现象，这就产生了进程的概念。
进程和程序的区别：（1）进程是程序的执行过程，是动态的过程，属于一种动态概念。
程序是一组有序静态指令和数据的集合，用来指示处理机的操作，是一种静态概念。
（2）从结构上看，每个进程实体是由程序段和相应的数据段两部分构成，并且进程结构中还要包含,即进程控制块。
（3）一个进程可以涉及到一个或几个程序的执行；反之，同一程序可以对应多个进程，即同一个程序段可以在不同数据集合上运行，可以构成不同的进程。
（4） 进程能真实地描述并发执行的过程，而程序仅仅是静态指令堆积的序列。
（5） 进程有可创建其他进程的功能，而一般的程序不具有创建其它程序的功能。
每一个程序都是在一个进程现场中运行的。
6.何谓名字空间？何谓地址空间？何谓存储空间？ 答：名字空间：程序中符号名的集合。
地址空间：在目标模块中的地址的集合。
存储空间：实际内存地址的集合。
连接名字空间地址空间 存储空间7.为什么要引入动态重定位？如何实现？答：动态重定位便于程序浮动。
由于在目标模块装入内存时无需对其进行任何修改，因而装入之后再搬迁也不会影响其正确执行。
实现时，需要采用动态重定位硬件机构：重定位寄存器和加法器。
如图所示。
8.为什么说分段系统较之分页系统更易于实现地址变换？答：因为分段是按照逻辑功能分段，这样在地址变换时，针对的是动态重定位示意图≈≈内存1,3005678100 300 400某程序的地址空间一个完整的逻辑功能段，所以可以在实际需要时进行动态连接。
而分页则是按照物理页的大小划分所以一定要事先将所有的页面联接成一个整体后才能实现地址变换。
9.分页存储管理中有哪几种常用的页面置换算法？试比较它们的优缺点。
答：(1)先进先出（）(2)最近最久未使用淘汰算法（）(3)最优算法（）算法最简单，但效率不高。
是较为实用的算法，效果较好，实现也不难。
算法是最佳算法，但并不实用，因为要跟踪各页面方可预测未来，而这种预测往往是困难的。
10.有5个批处理作业A到E均已到达计算中心，其运行时间分别为：10、6、2、4、和8分钟；各自的优先级分别被规定为3、5、2、1和4，这里5为最高级。
若不考虑系统切换开销，计算出平均作业周转时间。
(1)(按A、B、C、D、E)；(2)优先级调度算法；(3)时间片轮转算法。
解答：11.若两个程序，A程序按顺序使用：()10s，(设备甲)5s，()5s，(设备乙)10s，()10s。
B程序按顺序使用：(设备甲)10s，()10s，(设备乙)5s，()5s，(设备乙)10s。
在顺序环境下先执行A，在执行B，求出总的利用率为多少？答：程序A的执行了40秒，其中使用了25秒，B程序执行40秒，其中使用了15秒，而程序共使用了80秒，花40秒，的利用率是40/80=50%。
12.在某计算机系统中，时钟中断处理程序每次执行时间为2(包括进程切换开销)。
若中断频率为60，试问用于时钟中断处理的时间比率为多少？答：因为时钟中断频率是60，时钟周期是100060＝50/3()在每一个时钟周期里，花2处理执行任务，所以用于时钟中断的时间比例是2/(50/3)=6/50=12%。
13.设有一个逻辑地址空间有8页，每页1024字节，映射到32块的物理地址上，试问：逻辑地址空间需要多少位表示？物理地址空间需要多少位表示？答：1)逻辑地址空间需要13位表示，其中页号需要3位，因为23=8，页内地址需要10位表示，因为210=1024；2物理地址空间需要15位表示，其中块号需要5位，因为25=32，快内地址需要10位表示，因为210=1024。
14.一台计算机为每个进程提供65536字节的地址空间，划分为4k字节的页。
一个特定的程序有32768字节的正文，16386字节的数据和15870字节的堆栈。
这个程序能装入地址空间吗？如果页长是512字节，能放下吗？答：每个进程只提供65536字节的地址空间，4K字节的页，即计算机为每个进程只提供16个页面。
当程序有32768字节正文，16386字节数据和15870字节堆栈时，总共需要17个页面，无法装入。
如果页面长度为512字节，每个进程在内存最多占128个页面，32768字节需要64个页面，16386字节需要33个页面，15870字节需要31个页面，改程序总共需要128个页面，刚好可以装入地址空间。
15.一个32位地址的计算机使用两级页表，虚地址分为9位的顶级页表域，11位的二级页表域和偏移，页面的长度是多少？在地址空间一共有多少页？答：9位作顶级域，11位作二级页表域，剩余32-(9+11)=12位作偏移，所以页表长度是212=4K，在此地址空间共有220个页面。
16.某系统采用请求分页存储管理方案，其逻辑地址有20位，页内地址占11位，页号占9位，有一个4页的作业，其逻辑页号0,12,3分别装入了存储空间的4,7,5,8块，如图,作业的虚地址空间有多大？系统的页面大小是多少？逻辑地址5000对应的物理地址是多少？答：由于逻辑地址结构为20位，页内地址占11位，页号占9位，所以虚地址空间有220=1M，系统页面为211=2K。
在请求分页管理中，通过页面变换表进行地址转换，将逻辑地址分解为页号和页内地址两部分。
这里页面大小为2K，逻辑地址5000分解为页号2，页内地址904，2 x 2048 = 40965000 2048 = 25000 2048 =904查页面变换表，页号为2对应的物理块是5，对应的物理地址是物理地址= 块号x 页面大小+ 页内地址= 5 x 2 +904= 1114417.假设在一个分页系统中，页表存放在内存中，试问：如果一次内存访问需要花费1.2μs，那么存取一个数至少需要花多少时间？如果系统采用联想存储器，其中命中率为75%，那么有效内存访问时间是多少？答：在分页存储系统中，每存取一个数据至少访问内存2次，所以存取一个数据至少花费的时间为2 x 1.2μs = 2.4μs如果系统使用联想存储器，其命中率为75%，那么有效内存访问时间为75% x 1.2μs + (1-75%) x 2.4μs = 1.5μs18. 一个实时系统有4个周期性事件，周期分别为50、100、300和250，若假设其处理分别需要35、20、10和δ，则该系统可调度允许的δ最大值为多少。
答：35/50+20/100+300/10250<1X<16.6719. 设有某多道程序设计系统，可供用户使用的主存空间为100。
若系统采用不可移动的可变分区管理方案管理主存中的用户空间，且主存空间分配采用最先适应分配算法，作业调度采用响应比高者优先算法，进程调度采用先来先服务算法。
若有五个作业J1，J2，J3，J4，J5进入输入井的时间、计算时间和内存要求如下表所示，请写出各作业执行的顺序、计算响应比、计算作业的周转时间和平均周转时间。
（要求写出分析计算过程）作业名进入“输入井”时间(小时)计算时间（分钟）主存要求J1 J2 J3 J4 J510:0610:1810:3010:3610:42423024241218K62K55K12K20K解：(1) 开始的时候1先到,所以J1最先执行,它的开始时间是10:06分,结束时间是10:48,它的周转时间是42分钟.(2) 当J1执行结束之后2345的相应比分别是:J2:J3:J4:J5:所以应该选择J2,所以J2开始时间是10:48,结束时间是11:18,周转时间是60分钟.(3) 当J2执行结束之后345的相应比分别是:J3:J4:J5:所以应该选择J5,所以J5开始时间是11:18,结束时间是11:30,周转时间是48分钟.(4) 当J5执行结束之后34的相应比分别是:J3:J4:所以应该选择J3,所以J3开始时间是11:30,结束时间是11:54,周转时间是84分钟.(5)最后一个是J4,它的开始时间是11:54,结束时间是12:18,周转时间是102分钟.所以总的执行顺序是1->J2->J5->J3->J4平均周转时间是20. 过河问题：一条小河上有一座独木桥，规定每次只允许一个人过桥。
