ChoSeitaku的博客

假设某磁盘的磁道为0~200号，磁头的初始位置是100号磁道，且此时磁头正在往磁道号增大的方向移动，有多个进程先后陆续地请求访问55、58、39、18、90、160、150、38、184号磁道。假设某磁盘的磁道为0~200号，磁头的初始位置是100号磁道，且此时磁头正在往磁道号增大的方向移动，有多个进程先后陆续地请求访问55、58、39、18、90、160、150、38、184号磁道。为了防止这个问题，可以规定，只有磁头移动到最外侧磁道的时候才能往内移动，移动到最内侧磁道的时候才能往外移动。

文件管理的任务和功能文件管理任务：对用户文件和系统文件进行组织管理，以方便用户使用，并保证文件的安全功能：文件存储空间的管理，目录管理，文件读写管理和保护。

设文件索引节点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节。每个文件的目录项中，包含第一个盘块和最后一个盘块号（指针），而在每个盘块中，都有一个指向下一个盘块的指针。当OS为一个大文件分配磁盘空间时，若盘块号装满一个索引l块时，OS便为该文件分配另一个盘块，依次类推，再通过链指针将各索引块链接起来。题目：二级索引，可以有256x256个的盘块号，把盘块号都占满的情况，盘块的数量乘以盘块的大小，就是允许的文件最大长度。

在一请求分布系统中，假如一个作业的页面走向为4、3、2、1、4、3、5、4、 3、2、1、5，当分配给该作业的物理块数为4时（开始时没有装入页面），采用LRU 页面淘汰算法将产生几次缺页中断。页面1访问位也是1，置为0，指向下一个；不命中的概率是10%，访问快表20ns，但是没有找到，找内存中的页表100ns，再访问一次目标单元的主存100ns。访问位都是1，当前页面是2，访问位为1，不能淘汰，将访问为置为0，指针指向下一个。某用户作业有4页，其页号依次为0，1，2，3被分别放在主存块号为2，4，1，6。

所谓虚拟存储器，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储系统部分装入应用程序在运行前，没有必要全部装入(局部性原理)，仅将那些当前要运行的页面或段先装入内存便可以运行，其余部分暂留在磁盘上请求调页程序在运行时，如果所要访问的页（段）已调入内存，便可继续执行下去；否则，应利用OS所提供的请求调页（段）功能，将它们调入内存，以便继续运行页面置换。

用户进程由主程序段，两个字程序段，栈段和数据段组成，可以把这个用户进程分为5段，每段从0开始编址，并分配一段连续的地址空间，段内要求连续，段间不要求连续，因此整个作业是二维的，其逻辑地址由段号S与段内偏移量W两部分组成。若在快表中未找到对应的页表项，则还需访问内存中的页表，找到后，把从页表项中读出的块号送物理地址寄存器；分段系统的一个突出优点，是易于实现段的共享，即允许若干个进程共享一个或几个段，且对段的保护也十分简单易行。配置段表后，执行中的进程可通过查找段表，找到每段所对应的内存区。

输入井（Input Spool）：用于存储待打印的数据。输出井（outputSpool）：用于存储打印完成的数据。打印设备：实际执行打印的设备。控制程序：管理打印作业的程序。管程（Monitor）是一种高级同步机制，用于多进程环境下的同步和互斥。条件变量：用于进程间的同步。互斤锁：用于实现临界区的互斥访问。数据结构：共享数据的存储区域。操作过程：一组操作共享数据的函数。

若2中的两个请求立即得到满足，则此刻系统并未立即进入死锁状态，因为这时所有的进程未提出新的资源申请，全部进程均未因资源请求没有得到满足而进入阻塞状态。假设具有5个进程的进程集合P={P0，P1，P2，P3，P4}，系统中有三类资源A，B，C，假设。某系统有R1，R2和R3共三种资源，在T0时刻P1，P2，P3和P4这四个进程对资源的占用和。可以满足P0和P3的需求，执行完毕后释放资源，Work = 0，6，7。尽可满足P4的需求，P4结束后释放资源，Work = 0，6，8。先执行P2，释放资源。

在多道程序系统中，由于多个进程的并发执行，改善了系统资源的利用率并提高了系统理能力。然而，多个进程的并发执行也带来了新的问题一死锁。所谓死锁，是指多个进程因竞争某一资源而造成的一种僵局(互相等待)，若无外力作用，这些进程都将无法向前推进注意：并非所有的不安全状态都是死锁状态，但当系统进入不安全状态后，便可能进入死锁状态；反之，只要系统处于安全状态，系统便可避免进入死锁状态。

供应者无限提供三种材料，供应者每次将两种材料放到桌子上，拥有剩下那种材料的抽烟者卷一根烟并抽掉它，并给供应者一个信号告诉已完成，此时供应者就将另外两种材料放到桌上，如此重复，让3个抽烟者轮流抽烟。一组进程的执行顺序如下图所示，圆圈P1，P2，P3，P4，P5，P6表示进程，弧上的字母a,b，c, d,e,f,g,h表示同步信号量，请用P，V操作实现进程的同步。请添加必要的信号量和PV操作，以实现上述过程的同步。请使用信号量P，V操作实现进程间的互斥与同步，要求写出完整的过程，并说明所用信号量的含义和初值。

某系统允许最多10个进程同时读文件F，当同时读文件F的进程不满10个时，欲读该文件的其他文件可立即读，当已有10个进程在读文件F时读，其他欲读文件F的进程必须等待，直至有进程读完后退出方可去读。设P，Q，R共享一个缓冲区，P，Q构成一对生产者-消费者，R既为生产者又为消费者，若缓冲区为空，则可以写入；还需要设置信号量Sb，Sy，Sz来表示数据b是否已经输入，以及y，z是否已计算完成，它们的初值均为0。如下图所示，三个合作进程P1，P2，P3，它们都需要通过同一设备输入各自的数据a，b，c，

多个进程因竞争资源而造成的一种僵局(互相等待)，若无外力作用，这些进程都将无法向前推进。

假设系统中有5个进程，它们的到达时间和服务时间见下表，忽略I/O以及其他开销时间，按时间片轮转(RR，时间片=1)调度算法进行CPU调度，请给出各个进程的完成时间，周转时间，带权周转时间和平均带权周转时间。10：50，D进入输入井，此时B运行完毕，后备队列中有C和D，D的运行时间比C短，先进入内存，此时内存里有AD两道程序，D的优先级比A小，A先运行。有6个待运行的作业，各自预计运行时间为3，5，6，7，9，x，请问用什么调度算法能使作业的平均周转时间最短，并写出其执行次序。