m0_73678713的博客

1页表,页号,物理块号 2页面置换算法(LRU、FIFO和最佳页面置换) 3磁盘调度算法(FCFS,SSTF,SCANF) 4处理机调度(FCFS,SJF)

假如每个盘块的大小为 4 KB，当文件不大于40 KB时，就可以直接从索引结点中读出该文件的全部盘块号。由于用户对文件的访问常用顺序方式，在读当前块时，可预知下一次要读的盘块，所以，可采用预先读方式，即在读当前块的同时，连同将下一块提前读入缓冲。为文件分配不连续的盘块，通过链接指针将一个文件的所有盘块链接在一起，所形成的物理文件称为链接文件。在两级索引时，最多可包含的存放文件的盘块的盘块号总数为256*256=64K个盘块号。在FAT的每个表项中存放下一个盘块号，而将文件的第一个盘块号放在自己的FCB中。

对于索引顺序文件，则为能检索到具有指定关键字的记录，平均只要查找sqrt(N) 个记录数，因而其检索效率比顺序文件约提高sqrt(N)/2倍。系统中有一个根目录（或根目录文件），在这个目录中可登记一般文件，也可以登记目录文件，在每个目录文件中可以登记一般文件，也可以登记目录文件。两级索引顺序文件　　为了进一步提高检索效率，可以为顺序文件建立多级索引，即为索引文件再建立一张索引表，从而形成两级索引表。如果在一个顺序文件中所含有的记录数为N，则为检索到具有指定关键字的记录，平均须查找N/2个记录；

通道的建立提供了CPU、通道和I/O设备之间并行操作的可能性，但由于通道数量不足会产生“瓶颈”现象，影响并行的程度，引入缓冲可以减少占用通道的时间，缓解“瓶颈”现象。1 I/O设备一般是由执行I/O操作的机械部分和执行控制I/O的电子部件组成，电子部分称为设备控制器或适配器，机械部分是设备本身。通常，设备并不是直接与CPU进行通信，而是与设备控制器通信，因此，在I/O设备中应含有与设备控制器之间的接口。-对数据进行的I/O操作，已从对低速I/O设备进行的I/O操作，演变为对输入井或输出井中数据的存取。

2、假定系统为某进程分配了4个物理块，进程运行时的页面走向为 1,2,3,4,1,2,5,1,2,3,4,5，开始时4个物理块均为空，计算采用先进先出页面淘汰算法时的缺页率？> 3、假定系统为某进程分配了5个物理块，进程运行时的页面走向为 1,2,3,4,1,2,5,1,2,3,4,5，开始时3个物理块均为空，计算采用先进先出页面淘汰算法时的缺页率？在请求分页系统中，当访问的页不在内存，便产生一缺页中断，请求OS将所缺页调入内存空闲块，若无空闲块，则需置换某一页，同时修改相应页表表目。

在某系统中，采用固定分区分配管理方式，内存分区（单位字节）情况如图所示，现有大小为1K、9K、33K、121K的多个作业要求进入内存，试画出它们进入内存后的空间分配情况，并说明主存浪费多大？将内存分成若干个分区（大小相等/不相等），除OS占一区外，其余的每一个分区容纳一个用户程序。重定位：把作业地址空间中使用的逻辑地址变换成内存空间中的物理地址的过程。分配方式：单道程序环境下，仅装有一道用户程序，即整个内存的用户空间由该程序独占。单一连续分配，固定分区分配 ，动态分区分配，动态可重定位分区分配。

临界资源：系统中某些资源一次只允许一个进程使用，称这样的资源为临界资源或互斥资源。定义1：一个关于共享资源的数据结构，和能为并发进程执行的一组操作，这组操作能同步进程和改变管程中的数据。定义2：管程是由局部于自己的若干公共变量及其说明和所有访问这些公共变量的过程所组成的软件模块。基本思想：在一个原语中申请整段代码需要的多个临界资源，要么全部分配给它，要么一个都不分配。进程同步：指为完成同一任务的诸进程间进行的某些协调工作，从而起到相互制约的作用。进程互斥：执行临界区的若干个进程必须互斥的进入。

在一个单道的程序设计系统中，有3个作业J1、J2、J3，它们到达输入井的时间分别为8：50、9：00、9：30，它们需要执行的时间分别为1.5小时、0.4小时、1小时。响应比＝等待时间+要求服务时间/要求服务时间=作业周转时间/作业运行时间＝1＋作业等待时间/作业运行时间。平均周转时间=((7-0)+(15-2)+(16-4)+(11-5))/4=8.5。平均周转时间=((11-0)+(9-2)+(16-4)+(8-5))/4=8.25。平均周转时间 = (16+ 5 +1+ 6)/4 = 7。

操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充，其主要作用是管理硬件设备，提高他们的利用率和系统吞吐量，并为用户和应用程序提供一个简单的接口，以便用户和应用程序使用硬件设备。缺点：1.在程序执行I/O请求时，CPU处于空闲状态，浪费资源。优点：同一批内各作业的自动依次更替，在一定程度上改善了主机CPU和I/O设备的使用效率，提高了吞吐量。异步—进程的异步性：进程是以人们不可预知的速度向前推进的。响应时间要求不同：前者要求低，后者要求高。安全性要求不同：前者要求低，后者要求高。

计算机操作系统 习题考研真题解析 慕课版 汤小丹 人民邮电出版社