《操作系统填空题全》由会员分享，可在线阅读，更多相关《操作系统填空题全（4页珍藏版）》请在金锄头文库上搜索。
1、一、填空题1. 操作系统的基本功能包括 处理机 管理、存储器 管理、设备 管理、文件 管理。 除此之外还为用户使用操作系统提供了用户接口。2. 一个操作系统兼备了批处理、分时处理和实时处理操作系统三者或其中两者的功能，这 样的操作系统称为_通用操作系统_。3. 操作系统是计算机系统中的一个系统 软件，它控制和管理计算机系统中的 系统 资源。4. 实时系统应该具备的两个基本特征是：实时性和可靠性。5. 现代操作系统的两个最基本的特征是并发性和共享性 。6. 按内存中同时运行的数目可以将批处理分成两类：单道批处理 和 多道批处理 。7. 推动多道批处理系统形成和发展的主要动力是不断提高计算机资源的
2、利用率，而推动 分时系统形成和发展的主要动力是方便用户。8. 在操作系统中，不可中断执行的操作称为_原子操作。9. 进程是由程序、数据和-PCB_组成的。10. 进程的同步是进程_直接_制约关系，进程的互斥是进程间接制约关系。11. 进程的基本特征有动态_、并发_、独立、异步及结构特征。12. 信号量的物理含义是当信号量值大于零时表示_有s个资源可用_；当信号量值小于 零时，其绝对值表示S等待队列中进程的个数。13. 根据Bernstein条件(程序能并发执行，且具有可再现性的条件)，则如下4条语 句中：S1： a:=x+yS2：b:=z+1S3：c:=a-bS4：w:=c+1S1和S2两条语
3、句可以_并发执行，S3和S4两条语句_不可以并发执行。(本小题填 空时考虑：是否可以并发执行)14. 一次只允许一个进程访问的资源称为 临界资源：15. 进程中访问临界资源的那段代码称为临界区。16. 以下程序运行后，在内存中总共存在_4 个进程。Main() (fork(); fork(); n 个 fork 语句有 2 的 n 次个进程17. 对于信号量S只能通过p(s), v(s).操作进行，分别表示申请资源和释放资源。18. 程序顺序执行的特征具有顺序性、封闭性 和可再现性。19. 同步机制需要遵循的原则有空闲让进、忙则等待、有限等待、让权等待。20. 操作系统中，作业调度是处理机的高
4、级调度，进程_调度是处理机的低级调度。21. 进程的调度方式有两种，一种是剥夺方式，另一种是_非剥夺方式。22. 死锁产生的必要条件有四个，即_互斥条件、不剥夺条件_、请求保持条件_和_环路 等待条件。23. 对待死锁，一般考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法 是属于避免，破坏环路等待条件是属于_预防，资源分配图化简法是属 于检测，而剥夺资源是属于_解除的基本方法。24. 银行家算法中，当一个进程提出的资源请求将导致系统从_安全状态进入_不安全状态，系统就拒绝它的资源请求。25. 如果系统中所有作业是同时到达的，则使得作业平均周转时间最短的作业调度算法 是_短作业优先_。
5、26.在FCFS.调度算法中，按照进程进入就绪队列的先后次序来分配处理机。27.有一组作业，它们的提交时间以及运行时间如下作业号提交时间运行时间(秒)19：007029：403039：5010410：105在单道方式下，采用短作业优先调度算法，作业的执行顺序是_143228. 现有3个同时到达的作业1、2、3,他们各自的运行时间为a、b、c，且abc，系统按照单道方式运行且采用短作业优先算法，则三个作业的总周转时间为 _3a+2b_+c_，平均周转时间为(3a+2b_+c)/3。29. 系统有m个资源，有4个进程，分别需要4, 6, 2, 7个资源，问m最小是16 才能使得系统不会死锁。30.
6、 虚拟存储器的特征有三种：虚拟性、多次性、对换性_。31. 某一基本页式系统，页表存在内存中，如果对主存一次存取要1.5微秒，如果系 统有快表，平均命中率为80%，对快表的查找时间忽略为0,问此时存取一个数据 要 1.8_微秒。0.8*1.5+0.2*332. 假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、 3、4,刚开始的时候主存没有页面，如果分配给该程序的物理块为3块，采用LRU 方法时缺页的次数为_14；采用FIFO方式时，缺页次数为_13；33. 某系统页面大小为1k,已知地址为A=4EA5h（16进制）、页号p是_19，页内 偏移地址是_677。3
7、4. 用户编程时使用逻辑地址，处理机执行程序时使用物理_地址。35. 在存储器的可变分区管理中，作业装入内存时，采用的是一动态重定位方式。36. 在分区分配算法中，首次适应算法倾向于优先利用内存中_低地址部分的空闲 分区，从而保留了_高地址部分的大空闲区。37. 虚拟 存储管理方案可以解决小内存运行大作业。38. 重定位的方式有静态和动态两种。39. 分区管理中采用“首次适应”分配算法时，应将空闲区按地址_递增 次序登记在空闲区表中。40. 页表表目的主要内容包括 页号和块号。41. 静态重定位在_装入时进行；而动态重定位在执行时进行。42. 若选用的页面置换 算法不合适，可能会产生抖动现象。
8、43. 在请求页式存储管理中，若采用FIFO页面置换算法，则当分配的页面数增加时， _中断 的次数可能增多也可能减少。44. 页式存储管理系统中，常用的页面置换算法有：_最佳置换算法，选择不再使 用或最远的将来才使用的页面置换；先进先出置换算法FIFO，选择在主存中驻 留时间最长的置换；_最近最久未使用置换算法LRU选择离当前时刻最近的一段时 间内使用最少的页面置换。45. 访问磁盘的时间由三部分组成，即寻道时间、旋转延迟时间（平均潜伏时间）、传 输时间。46. 现在又一块120GB硬盘、转速为7200RPM，问该硬盘的旋转延迟时间大约为4.17 毫秒。47. 假设有个磁带的信息密度为800字
9、符/英寸，现在又1500个逻辑记录，每个逻辑记录400个字符，块的间隙为0.5英寸，问如果一个逻辑记录为一块，这1500个逻辑记录存在磁带上利用率为50。48. 在文件系统中，若按逻辑结构划分，可将文件划分成流式文件和记录式文件两类。49. 在文件系统中，要求物理块必须连续的物理文件是顺序文件。50. 文件的物理组织有顺序、链接、和索引。51. 磁盘文件目录表的内容至少应该包含文件名和文件在磁盘上的存放地址。52. 最短寻道时间优先算法选择与当前磁头所在磁道距离最近的请求作为下一次服务 的对象。53. 文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式成为文件 的逻辑结构；从现实观点出发，文件在外存上的存放组织形式成为文件的物理结构。54. 磁盘与主机之间的传递数据是以数据块为单位进行的。
