多级存储系统中常将它分为几级教程解读.docx

多级存储系统中常将它分为几级？各级存储器有何特点？ 高速缓存：造价高、速度快、容量小 主存：造价较高、速度较快、容量较大 外存：造价低、速度慢、容量很大 进程调度的时机有哪几种？ 正常结束、时间片到，P操作、请求I/O，优先级抢占 3、为何要引入中断？简述中断的处理过程。 提高CPU效率，实时处理； 保护现场，分析中断原因，转中断处理程序，恢复现场 4.系统的功能是什么？有哪些基本操作？ 按名存取、存储空间管理、文件共享与保护、文件操作； 读、写、建立、撤销、打开、关闭等。 5、试述 SPOOLING 系统的组成和工作原理? 该系统由三部分组成：输入井和输出井，输入输出缓冲区，输入进程和输出进程 工作原理：由于系统允许多道处理，因此创建一输入进程用来模拟外围设备的输入控制，再 创建另一输出进程模拟外围机的输入控制，开辟内存空间作为输入输出缓冲区。在磁盘开辟 输入输出井以存储输入作业以及输出结果。这样在CPU 的控制下即可模拟脱离主机下输入 输出操作，而这种在主机的直接控制下同时进行的脱机输入与输出叫SPOODING 系统 。 1、系统有A、B、C三类资源，资源的使用情况如下表所示： 资源 最大需求量 已分配的数量 可用量 进程 A B C A B C P1 5 2 2 2 1 0 P2 3 5 1 1 1 1 P3 7 2 3 3 2 2 P4 5 3 2 1 1 0 A 3 B 1 C 2 试问当前系统是否处于安全状态？若P4 请求1 个C资源，系统能否分配给它？ 安全状态，其安全序列：P1,P2,P3,P4； 若P4请求1 个C 资源，将导致不安全，故不分配。 2、 现有一个作业,在段存储管理的系统中已为主存分配建立了如下表的段表. 段 号 段 长 主存起始地址 0 700 1780 1 180 1020 2 220 1580 3 910 2820 4 1500 1650 计算该作业访问[0,600],[1,400],[2,286],[3,755]和[4,960]时的绝对地址.(方括号中第一个元素为段号,第二个元素为段内地址)。 答:[0,600]:因为600700,所以绝对地址=1780+600=2380 [1,400]:因为400180,所以该逻辑地址越界,系统发出”地址越界”程序性中断事件 [2,286]:因为286220,所以该逻辑地址越界,系统发出”地址越界”程序性中断事件 [3,755]:因为755910,所以绝对地址=2820+755=3575 [4,960]:因为9601500,所以绝对地址=1650+960=2610 3、桌上有一只盘子，每次只能放入一个水果。父亲专向盘子中放入苹果，母亲专向盘子中放入桔子。一个儿子专等吃盘子中的桔子，一个女儿专等吃盘子里的苹果。试用P、V原语实现父母、儿女四个并发进程的同步。 设信号量empty表示盘子为空，初值empty=1； 设信号量apple表示盘子中为苹果，初值apple=0；设信号量orange表示盘子中为桔子，初 值orange=0； 父亲进程： 母亲进程： 儿子进程： 女儿进程： repeat repeat repeat repeat 准备苹果； 准备桔子； P(orange)； P(apple)； P(empty)； P(empty)； 取桔子； 取苹果； 放苹果； 放桔子； P(empty)； P(empty)； V(apple)； V(orange)； 吃桔子； 吃苹果； Until false； Until false； Until false； Until false； 试比较网络OS和分布式OS的异同 从5 点进行比较：(1) 分布性，分布式OS 较均匀分布在系统的各个站点上，而网络式 OS则集中在几个主机或网络服务器上；(2) 并行性，分布式OS具有分派任务的能力，可使 任务并行执行，而网络OS通常在本地机上处理； (3) 透明性，分布式OS能很好地隐藏系 统内部的实现细节，而网络OS则差些； (4) 共享性，分布式OS能提供所有站点资源的共 享，而网络OS 仅指主机或网络服务器；(5) 健壮性，分布式OS 下任何站点的故障都不会 破坏整个系统，故其可靠性很强，而网络式中的主机一但出现故障,则会影响整个网络。 进程的挂起状态可满足哪几方面的需要？ 挂起状态可满足： (1)终端用户的需要；(2)父进程需要；( 3)操作系统的需要；(4) 需要；(5) 负荷调节的需要。 给出消息队列通信机制实现方法? 队列通信机制的通信基本单位是消息，它靠发送一条消息到一个固定的中间载体， 为信箱或公用缓冲区，接收端再从这个信箱或缓冲区中取走消息。何时均可，这样便实 发方与收方的通信。 比较段式和页试存储管理的异同 。其不同表现在(1)页式