15. 先来先服务调度算法:既可用于作业调度又可用于进程调度,当在作业调度中采用该算法时,系统将按照作业到达的先后次序来进行调度,从后备作业队列中选择几个最先进入该队列的作业,将它们调入内存,为它们分配资源和创建进程,然后把它放入就绪队列。
16. 最早截止时间优先算法:该算法是根据任务的截止时间确定任务的优先级,任务的截止时间越早,其优先级越高,最早截止时间优先算法即可用于抢占式调度方式中又可用于非抢占式调度方式中。
17. 死锁的定义:如果一组进程中的每一个进程都在等待仅由改组进程中的其他进程才能引发的事件,那么改组进程是死锁的
18. 产生死锁的必要条件:①互斥条件②请求和保持条件③不可抢占条件④循环等待条件。
19. 处理死锁的方法:①预防死锁②避免死锁③检测死锁④解除死锁。
20. 程序的装入:
绝对装入方式 :相对地址绝对地址。
可重定位装入方式:;逻辑地址物理地址。
动态运行时的装入方式:虚地址实地址。
21. 程序的链接:
静态链接方式:在各程序运行之前,先将各目标模块及他们所需的库函数链接成一个完整的装配模块,以后不再拆开,我们把这种事先进行链接的方式称为静态链接方式。
装入时动态链接:这是指将用户源程序编译后所得到的一组目标模块,在装入内存时,采用边装入边链接的链接方式。
运行时动态链接:主模块装入内存后即开始运行,运行时发现外部访问就进行链接。
22. 连续分配方式可分为四类:单一连续分配固定分区分配动态分区分配以及动态可重定位分区分配算法四种方式。
23. 基于顺序搜索的动态分区分配算法:
首次适应算法。
循环首次适应算法。
最佳适应算法。
最坏适应算法。
24.离散分配方式分为一下三种:
分页存储管理方式,在该方式中,将用户程序的地址空间分为若干个固定大小的区域,称为“页”或“页面”
分段存储管理方式,这是为了满足用户要求而形成的一种存储管理方式,它把用户程序的地址空间分成若干个大小不同的段,每段可定义一组相对完整的信息,在存储器分配时,以段为单位。
段页式存储管理方式,这是分页和分段两种存储管理方式相结合的产物,同时具有两者的优点
25. 地址变换机构:该机构的基本任务是实现从逻辑地址到物理地址的转换,页内地址和物理地址是一一对应的
26. 虚拟存储器:实现了内存扩充功能,但该功能并非是从物理上实际地扩大内存的容量。
27. 对i/o设备的控制方式:
使用轮询的可编程i/o方式。
使用中断的可编程i/o方式。
直接存储器访问方式。
28. 假脱机管理进程完成两项工作:
在磁盘缓冲区中为之申请一个空闲盘快,并将要打印的数据送入其中缓存。
为用户进程申请一张空白的用户请求打印表。
29. 缓冲池的组成。
空白缓冲队列emq
输入队列inq
输出队列outq
getbuf过程和putbuf过程。
30. 磁盘调度的目标是使磁盘的平均寻道时间最少。
31. 文件的逻辑机构从是否又结构来分可分两大类:
有结构文件,这是指由一个以上的记录构成的文件,故又称记录式文件。
无结构文件,这是指由字符流构成的文件,故又称流式文件。
32. 文件的逻辑结构按文件的组织方式分类:
顺序文件。索引文件。
索引顺序文件。
33. 外存组织方式有:
连续组织方式。
链接组织方式。
索引组织方式。
34. 文件存储空间的管理。
空闲表法。空间链接法。
位示图法。成组链接法。
操作系统复习
第二章。1 在下列性质中,不是分时系统特征的是 b a 交互性 b 独立性 c 多路性 d 成批性。2 引入多道程序设计的主要目的在于 c a 有利于 共享,减少主 辅存信息交换量。b 提高实时响应速度。c 充分利用cpu,减少cpu等待时间。d 充分利用存储器 3 在下面的进程状态转换过程中,可能...
操作系统复习
saw 锯 sawed sawed sawn fly 飞 flew flown stand 站立 stood stood spell 拼写 spelt spelled spelt spelled hear 听到 heard heard build 建造 built built spit 吐出 spa...
操作系统复习
一 单项选择题。在每小题列出的四个备选项中只有一个是符合题目要求的,请将其 填写在题后的括号内。1 在配置多道批处理操作系统的计算机系统中 d a 用户可联机 调试自己的程序 b 允许用户直接干预作业的执行。c 能对外部事件实时响应 d 允许多个作业同时使用不同的外围设备。2 unix操作系统是一个...