wangyongqi的博客

一、选择题1、（ C ）的物理结构对文件随机存取时必须按指针进行，但效率较低。A 连续文件B 索引文件C 链接文件D 多级索引文件2、在用户使用完文件后必须做文件的关闭操作，这是为了（ D ）。A 把文件的内容写到存储介质上去B 释放使用文件时所占用的内存C 切断进程与用户的联系D 把文件控制块的有关内容写到文件的目录项中去3、相同名字的文件应允许在一个系统中同时存在，解决这个问题的办法是（ ）。A 采用索引文件B 通过文件共享C 采用多级目录管理D利用文件分级

一、选择题1、在可变式分区分配方案中，某一作业完成后系统收回其主存空间，并与相邻空闲区合并，为此修改空闲区表，造成空闲区数减一的情况是（ D ）。A 无上邻空闲区，也无下邻空闲区B 有上邻空闲区，但无下邻空闲区C 有下邻空闲区，但无上邻空闲区D 有上邻空闲区，也有下邻空闲区2、分区式存储器管理方式，每个程序（ B ）。A 一定在分区中连续，部分存放B 一定在分区中连续，整体存放C 可以在分区中不连续，整体存放D 可以在分区中连续，部分存放3、下列选项中对分段存储管理叙述正确

一、单选题1、进程调度又称低级调度，其主要功能是（ D ）。A．选择一个作业调入内存B．选择一个主存中的进程调出到外存C．选择一个外存中的进程调入到主存D．将一个就绪的进程投入到运行2、若进程P一旦被唤醒就能够投入运行，系统可能为（ D ）。A．分时系统，进程P的优先级最高B．抢占调度方式，就绪队列上的所有进程的优先级皆比P的低 C．就绪队列为空队列D．抢占调度方式，P的优先级高于当前运行的进程。3、一个进程P被唤醒后，（ D ）。A．P就占有了CPUB．P的PCB被移

一、选择题1、下列步骤中，（ C ）不是创建进程所必须的。A 建立一个进程控制块B 为进程分配内存C 为进程分配CPUD 将进程控制块放入就绪队列2、在进程管理中，当（ B ）时，进程从运行状态变为就绪状态。A 进程被调度程序选中B 时间片用完C 等待某一个事件发生D 等待的事件发生3、进程和程序最根本的区别在于（ B ）。A 对资源的占有类型和数量。B 进程是动态的，而程序是静态的。C 看它们是否能够并发地在处理机上运行D 进程规模较小，程序规模较大4、一个

一、选择题1、下列选项中，（ A ）不是操作系统关心的主要问题。A 管理计算机裸机B 设计、提供用户程序与计算机硬件系统的界面C 管理计算机系统资源D 高级程序设计语言的编译器2、多道批处理系统的主要缺点是（ C ）。A CPU利用率低B 不能并发执行C 缺少交互性D 以上都不是。3、在操作系统中，（ D ）部分属于微内核。A 输入/输出井的管理程序及作业调度软件B 用户命令解释程序C 磁盘文件目录管理软件D 进程通信服务例程4、通常在分时系统中运行的作业称为（ C

空闲表法和空闲链表法1.空闲表法(1) 空闲表的组织■属于连续分配方式，为所有空闲区建立一-张空闲表，每个空闲区对应一个空闲表项，再将所有空闲区按其起始盘块号递增的次序排列。(2)存储空间的分配与回收■分配过程:可采用首次适应算法或最佳适应算法，顺序地检索空闲表的各表项，直至找到第一个其大小能满足要求的空闲区，再将该盘区分配给用户(进程)同时修改空闲表。■"回收过程:同内存回收的方法。(3) 特点:属连续分配方式，可减少访问磁盘的I/O频率，适应于文件较小的场合或对换区管理中。2.空闲链表

文件控制块和索引结点1.文件控制块FCB定义:是操作系统用来描述和控制文件的数据结构。每一个文件都有一个文件控制块，文件控制块的有序集合称为文件目录。FCB包含三类信息:●(1)基本信息●(2)存取控制信息●(3)使用信息一个FCB长度为32B，对于360KB的软盘，可包含112个FCB，占用4KB的存储空间。2.索引结点UNIX系统中，把文件名和文件描述信息分开，由文件描述信息单独构成索引结点(简称i结点)FCB改变为:文件名+指向i结点的指针思考题:引入索引结点后，可减少

文件、记录和数据项文件除了文件名之外，还包括：文件类型、文件长度、物理位置、建立时间等主要属性。文件类型文件系统模型文件操作

磁盘性能简述磁盘存储器是存放大量数据的理想设备，容量大，可实现随机存取。磁盘设备是一一个相当复杂的机电设备，有专门课程来讲述。本节课只讲述磁盘性能，如:数据组织、磁盘类型、访问时间等。1.数据的组织和格式磁盘设备可包括一到多个物理盘片，每个磁盘片分一个或者两个存储面;每个磁盘面被组织成若干个同心环，称为磁道，各磁道之间留有必要的间隙。每条磁道存储相同数目的二进制位，磁盘密度指每英寸中所存储的位数，内层磁道的密度比外层高。每个磁道逻辑上划分成若干个扇区，一一个扇区称为一个盘块，各扇区之间保留一定

设备分配中的数据结构1.设备控制表DCT系统为每个设备设置一-张设备控制表，用于记录该设备的情况。在设备控制表中，包含:(1)设备类型(2)设备标识符(3)设备队列的队首指针(队列中存放请求设备未被满足的PCB)(4)设备状态(5)与设备相连的控制器表指针(6)重复执行次数。系统规定在设备工作中发生错误时可重复执行次数。2.控制器控制表系统为每个设备控制器设置一张设备控制器表，用于记录该设备控制器的情况。包含:●设备控制器标识符●设备控制器状态●与设备控制器相连的通道表指针

缓冲的引入(1)缓和CPU与I/0设备间速度不匹配的矛盾。(2)减少对CPU的中断频率，放宽对CPU中断响应时间的限制。(3)提高CPU和I/0设 备之间的并行性。单缓冲和双缓冲1.单缓冲在单缓冲情况下，每当用户进程发出一个I/0请求时，OS便在主存中为之分配一个缓冲区。例如:在块设备输入时，假定从磁盘把一块数据输入到缓冲区的时间为T;将该缓冲区的数据传送到用户区的时间为M;CPU对这块数据的处理时间为C;由于T与C是可以并行的，可以把系统对每一-块数据的处理时间表示为max(C, T)+M.

I/O设备1.I/0设备的类型I/0设备分类的重要指标:(1)设备使用特性(2)数据传输速率(3)数据传输单位(4)设备共享属性按设备的使用特性分类(1)存储设备。如磁盘、磁带等;特点是容量大，价格便宜。(2)输入/输出设备。如:键盘、显示器等，可以接收用户的命令，显示命令的执行结果。按传输速率的高低，可分为:(1)低速设备，指传输速率仅为每秒钟几个字节至数百个字节的一类设备。如:键盘、鼠标器等。(2)中速设备，指传输速率在每秒钟数千个字节至数万个字节的一类设备。如:行式打印机、

程序I/O方式在处理机向控制器发出一条I/O指令启动输入设备输入数据时,读出状态寄存器的设备状态,将busy标志位置为1 ;然后,需要不停测试busy标志位，如果busy标志位=1 ,表示输入未完成,处理机继续测试,直到busy标志位=0 ,表明输入数据已进入控制器的数据寄存器中;处理机将数据寄存器中的数据取出1送入指定内存单元中。在程序I/0方式中，从终端输入-一个字符的时间约为100 ms，而将字符送入终端缓冲区的时间小于0. 1 ms。若采用程序I/0方式，CPU约有99. 9ms的时间处于忙一

1、某分页系统的逻辑地址结构采用16 位，其中高6位用于页号，低10位用于页内地址，问:这样的地址结构下一页有多少字节?逻辑地址空间可有多少页?一个作业最大空间是多少?有一个程序，访问的逻辑地址分别是2058， 3072， 和1023，请问它们的页号是多少，页内地址是多少? .问题解答：(1)地址总长是16位，其中由于页内地址用了10位，页的大小就是2的10次方B，即1024字节(2)由于页号用了6位，所以逻辑地址可有64页。(3)一个作业的最大空间是64*1024=65536= 64K字节(4)

⼀、最优子结构详解「最优⼦结构」是某些问题的⼀种特定性质，并不是动态规划问题专有的。 也就是说，很多问题其实都具有最优⼦结构，只是其中⼤部分不具有重叠⼦ 问题，所以我们不把它们归为动态规划系列问题⽽已。我先举个很容易理解的例⼦：假设你们学校有 10 个班，你已经计算出了每 个班的最⾼考试成绩。那么现在我要求你计算全校最⾼的成绩，你会不会 算？当然会，⽽且你不⽤重新遍历全校学⽣的分数进⾏⽐较，⽽是只要在这 10 个最⾼成绩中取最⼤的就是全校的最⾼成绩。我给你提出的这个问题就符合最优⼦结构：可以从⼦问题的

请求分段中的硬件支持1.段表机制:●基本作用:地址转换●增加段表字段，供程序在换入换出时参考存取方式:标识存取属性只执行、只读或允许读/写访问字段A:记录该段被访问的频繁程度修改位M:该段在进入内存后是否被修改过存在位P：指示本段是否调入内存。增补位：表示本段在运行过程中是否做过动态增长外存始址：本段在外存中的起始地址，即起始盘块号2.缺页中断机构3.地址变换机构分段的共享与保护1.共享段表所有共享段均在共享段表中对应的一个表项2.共享段的分配与回收:(1)共享段的分

最佳(OPT)置换算法1.基本思想:淘汰以后永不使用的或未来最长时间内不再被访问的页面。2.特点:●理论上:缺页率低、性能最佳;●实际上:无法预知，实现困难;通常用于评价其他算法的优劣。示例1:在一一个请求分页系统中，假定系统为某进程分配了3个物理块数，已知页面走向为2，3，2，1, 5,2，4，5，3, 2，5，2。请用OPT置换算法分析页面置换情况，并计算数缺页率和置换次。(假设 内存中物理块初始均为空)先进先出(FIFO)置换算法1.基本思想:淘汰最先进入内存的页面，即驻留内存时

请求分页中的硬件支持1.页表机制●基本作用:地址转换●增加页表字段，供程序在换入换出时参考状态位P:用于指示该页是否已调入内存访问字段A:记录本页在一段时间内被访问的次数修改位M:该页在调入内存后是否被修改过外存地址：指示该页在外存上的地址（物理块号）2.缺页中断机构:●缺页中断与其他中断的不同:(1)在指令执行期间产生和处理中断信号(2)一条指令在执行期间可能产生多次缺页中断3.地址变换机构内存分配策略和分配算法1.最小物理块数的确定:●保证进程正常运行所需的最小物理块

动态规划问题的⼀般形式就是求最值。动态规划其实是运筹学的⼀种最优化方法，只不过在计算机问题上应⽤⽐较多，⽐如说让你求最⻓递增⼦序列 呀，最⼩编辑距离呀等等。既然是要求最值，核⼼问题是什么呢？求解动态规划的核⼼问题是穷举。因为要求最值，肯定要把所有可⾏的答案穷举出来，然后在其中找最值呗。动态规划就这么简单，就是穷举就完事了？我看到的动态规划问题都很难啊！⾸先，动态规划的穷举有点特别，因为这类问题存在「重叠⼦问题」，如果 暴⼒穷举的话效率会极其低下，所以需要「备忘录」或者「DP table」来优 化穷举过