1. 设计一个虚拟存储系统以及某进程的页面访问序列，使得fifo的缺页次数小于lru的缺页次数，同时给出opt、lfu的缺页次数。
内存有4个页面，页面访问顺序是145123345
fifo的缺页次数是4，lru的缺页次数是7次，lfu的缺页次数7次，opt的缺页次数5次。
2. 解释逻辑地址、物理地址、地址映射，并举例说明。
逻辑地址：有地址变换功能的计算机中，访问指令给出的地址叫逻辑地址。
物理地址：计算机物理内存中的实际地址称为物理地址。
地址映射：将逻辑地址转换为物理地址的过程称之为地址映射。
比如编程的时候，新建一个数组，数组第一个元素的逻辑地址是0，但是物理地址就是计算机为他分配的地址空间0x0000cdk3，当你使用数组的后几个元素的时候，物理地址相应的加起来就可以。
3. 解释页式（段式）存储管理中为什么要设置页（段）表和快表，简述页式（段式）地址转换过程。
设快表是为了减少cpu访问内存的次数，从而减少程序运行的时间。
系统先将页号与块表的表项进行比对，如果发现匹配，那么就直接从块表中取出块号。若是不匹配，则需要访问页表，同时依据不同的方式更新快表。
4. 叙述缺页中断的处理流程。
首先判断内存中有无空白页，若没有则依据某些方式淘汰一页，之后填写页表和存储分块表中的项，判断被淘汰的页是否被修改过。若是修改过，将该页写到外存。如果有空白页则选取一页空白页。
之后根据外存所需的页号读取虚存，填写页表和存储分块表中的项。
操作系统 软件 操作系统作业
1 信号量的物理含义是什么？2 处于执行状态的进程若同时发生了下列两种情况 1 对某信号量执行p操作后，信号量的值变为负数。2 该进程的时间片到时产生中断。试问，该进程将由执行状态变迁为就绪态，还是阻塞态？简述理由。3 设有n个进程共享一临界区，对于下述情况，说明信号量的初值 含义，并用pv操作写出...
操作系统作业
4.程序并发执行时为什么会失去封闭性和可再现性？因为程序并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态是由多个程序来改变，致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。6.试从动态性，并发性和独立性上比较进程和程序？a.动态性是进程最基本的特性，可表现为...
操作系统作业
一 选择题。1 在进程的组成部分之中，进程在运行中不可修改的部分是 a 私用程序段b 共享程序段。c 数据段d 进程控制块。2 响应比高者优先作业调度算法是以计算时间和 来考虑的。a 输入时间 b 完成时间 c 周转时间 d 等待时间。3 在消息缓冲通信中，消息队列属于 资源。a 临界 b 共享 c...