操作系统巧记的知识点

《操作系统巧记的知识点》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、※操作系统的目标：有效性；方便性；可扩充性；开放性有效性含意：提高系统资源利用率；提高系统吞吐量巧记：有药方可开天猫优惠券，我就要券www.591q.cnOS引入多道程序的好处：用户与计算机硬件系统的接口；计算机系统资源的管理者；时间对计算机资源的抽象；巧记：接口管理者很抽象※操作系统的基本特征：并发性；共享性；虚拟技术；异步性巧记：并发要异步共享虚拟技术补：并发性：并行与并发，引入进程，引入线程※批处理系统特点：资源利用率高；系统吞吐量大平均周转时间长；无交互能力巧记：利用P来吞吐，P周转无交互天猫优惠券，我就要券www.591q.cn分时系统的特征：多路性；独立性；及时性；

2、交互性巧记：多条路独立，及时交互操作系统的功能：处理机功能：进程控制；进程同步；进程通信；调度存储器功能：内存分配；内存保护；地址映射；内存扩充设备管理功能：缓存管理；设备分配；设备处理文件管理功能：文件存储空I'可管理；目录管理；文件的读写管理和保护巧记：处理机，存储器，设备管理，文件管理进程的特征：由程序段，相关数据段，PCB构成的进程实体；动态性；并发性；独立性；异步性巧记：程序段，相关数据段，PCB；吕（动并）是孤（独异）类进程的三种状态：就绪状态；执行状态；阻塞状态进程控制块信息：进程标示符；处理机状态；进程调度信息；进程控制信息；同步机制遵循原则：空闲让进；忙则等待

3、；有限等待；让权等待巧记：排队问题上，空闲让进去，忙则等待，有限人数等待，有特权的人等待选择调度方式和调度算法面向用户和系统的原则：用户：周转时间短；相应时间快；截止时间的保证；优先权准则系统：系统吞吐量高；处理机制利用率好；各类资源的平衡利用天猫优惠券，我就要券www.591q.cn时间实时调度的基本条件：提供必要的信息：就绪时间，开始截止时间，完成截止时间，处理时间，资源要求，优先级系统处理能力强采用抢占式调度机制具有快速切换机制：对外部中断的快速响应能力，快速的人物分派能力计算机存储层次：最高级为CPU寄存器：寄存器屮问为主存：高速缓存，主存，磁盘缓存最底层为辅存：磁盘，

4、可移动存储介质引入分段存储方式的原因：方便编程；信息共亨；信息保护；动态增长；动态链接I/O控制方式：程序I/O方式；中断驱动I/O控制方式；直接存储器访问I/O控制方式；I/O通道控制方式I/O设计目标：与具体设备无关；统一命名；対错误处理；缓存技术；设备的分配和释放；I/O控制方式磁盘访问时间组成：寻道时间Ts；旋转延迟时间Tr；传输时间Tl巧记：寻道search；旋转延迟round；传输transfer天猫优惠券，我就要券www.591q.cn对目录管理的要求：实现“按名存取”；提供目录的检索速度；文件共享；允许文件重名系统调用与-•般调用区别：运行在不同的系统状态；系统

5、调用状态的转换通过软中断进入返回问题嵌套调用物理地址…绝对地址逻辑地址-相对地址P/V信号量操作算法：P：分配一个资源-1;V：释放一个资源+1S>0,表示还有可用资源可分配，等待为0；S<0,其绝对值即为等待数内存占3页，问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（）次页面中断天猫优惠券，我就要券www.591q.cn"是10次,首先他采用的是先进先出法那么解法就是:22Z!111333霸322244所以缺页是10次备注：先进先出原则，没一样则代替原则，每次代替看前而对应不一样（已被代替）下个,缺页中断看总共几次开始位置：绝对路径-跟目录相对路径

6、-当前目录CPU数据输出速度远高于打印速度，解决方法：缓冲技术理论上的置换算法：最佳置换算法银行家算法■…避免死锁操作系统提供接口：用户接口+程序接口天猫优惠券，我就要券www.591q.cn答二(a)Vara,b,c?d.e?tg,h;semaphores0?0?0?0?0?0?0?0;beginparbegin^v*v*v*v*v*v*v*v*v^^*v*v*vX22・试写岀相应的程序来描述图2J7所示的前驱图。beginSI;signal(a);signal(b);end;beginwait(a);S2;signal(c);signa1(d);end;beginwait(

7、b);S3;signal(e);end;比勿讥〉beginwait(c);S4;signal(f);end;beginwait(d);S5;signal(g);end;beginwait(e);S6;signa1(h);end;beginwait(0;wait(g);wait(h);S7;end;/parendend磁盘调度：先来先服务算法FCFS直接依次填写磁道号从上而下，两个差距为距离最短寻道时间优先SSTF与当前最近的作为下个磁道号扫描算法SCAN增加方向：先依次加大到最大；再依次减小