操作系统58道简答题.docVIP

试从调度性、拥有资源方面，对进程和线程进行比较。 什么是进程？试画出进程间三种基本状态的关系转换图 为实现请求分页存储管理，页表中至少应含有哪些内容? 某存储管理系统中一进程的页表如下所示，其中状态值1表示对应页在内存，0表示不在内存。逻辑地址：431、4500所对应的物理地址（块大小为1024 B）分别是什么？ 现磁头位于53柱正在由外到内（小柱号到大）地移动，有若干个进程提出了对如下柱面的I/O请求：98，183，37，122，12，124，65，67。采用电梯（Scan）调度算法调度，则服务上述请求的柱面序列是什么，完成请求后磁头总共滑过了多少个磁道？ 若磁头的当前位置为100号柱面，磁头正向柱面号增加的方向移动。现有一个磁盘读写请求队列，请求的柱面号为：23，376，205，19，61，190，398，29，40。若采用扫描（SCAN）算法进行调度，则实际服务的次序是什么，服务结束后磁头总的移动量是多少？ 假定磁盘块大小为512B，对于400MB的文件存储空间用位示图表示需占用多少个块？ 设磁盘的I/O请求队列中的磁道号为：98，183，37，122，14，124，65，67，磁头初始位置为50， 若采用SSTF（最短寻道时间优先）的磁盘调度算法，磁头的移动顺序是什么？移动距离分别是多少？ 设某磁盘有400个磁道,编号为0--399,设当前磁道=100,并刚刚完成了对125号柱面的服务请求，对于下列请求序列:19,134,18,56,192,29,3,19,40.当用SCAN的调度算法时，试写出磁头移动的顺序，并求出移动量。 某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100 μs，将缓冲区的数据传送到用户区的时间是50 μs，CPU对一块数据进行分析的时间为50 μs。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是多少？ 某操作系统采用显式链接方式组织管理磁盘空间，根据如下目录文件、FAT写出文件TT.txt所占的全部盘块序列。 ? 某虚拟存储器的用户编程空间共32个页面，每页为1kB，内存为16kB。假定某时刻一进程的页表中已调入内存的页面的页号和物理块号的对照表如下，则逻辑地址0A5C(H)所对应的物理地址是什么？ 某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 页号 物理块号 0 3 1 7 2 11 3 8 　 则逻辑地址100,2000,6000是否有对应的物理地址？若有，其值是多少？要求：写出主要计算过程。 若在一基本分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试问逻辑地址1011，2148，5012是否存在相应的物理地址？若存在，其值是多少？ 　　 页号 物理块号 0 2 1 3 2 1 3 6 在请求分页系统中，一个作业的页面走向是5，3，4，2，1，4，3，5，2，4，1，3，2，4，5，分配给它的物理块数是4，从前4页（5、3、4、2）进入内存后起直到访问结束，采用先进先出页面淘汰算法时，访问到哪一页时会产生缺页，共有几次缺页（写出过程)？ 请求分页系统中，一个作业的页面走向为：2、3、2、1、5、2、4、5、3、2、5、2。当系统分给一个作业的物理块数为3时，采用LRU页面置换算法，试问进程运行过程中每次发生缺页时淘汰哪一页，共多少次缺页（开始时内存为空，每一页第一次加载内存都会引起缺页）？ 对于如下的页面访问序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5当内存块数量为3时，试问：使用FIFO页面置换算法产生的缺页中断次数是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断） 对于进程P有如下的页面访问序列：1,2,3,5,4,5,2,1,2,1,5,4，若约定：凡第一次用到的页面都产生一次缺页中断，当分配给P的内存块数为3时，试问：使用LRU（最近最久未用）页面置换算法产生的缺页中断次数是多少？所淘汰页形成的淘汰页面序列是什么？ 有一个虚拟存储系统。分配给某进程3块内存，开始时内存全部空闲，页面访问序列如下： 6、5、4、3、2、1、5、1、5、2、1、2、1、2、1、6、5 试问若采用先进先出的页面置换算法（FIFO）（每个页面第一次进入内存均产生一次缺页），缺页次数为多少？置换次数为多少？