操作系统复习试题及答案
- 格式:doc
- 大小:75.50 KB
- 文档页数:10
1、从资源分配的角度看,P操作意味着向系统(申请)一个资源,V操作意味着(释放)一个资源。
2、分时系统的四个特征是多路性,独立性,及时性,交互性。
3、原语在操作其间是不可以被中断。
4、信箱有公共信箱,私有信箱,共享信箱三种类型。
5、文件存储空间的三种管理方法是空闲块链,空白文件目录,位示图。
6、在进程的轮转调度算法中,如果时间片为无穷大,则轮转调度就变为先来先服务
调度。
7、设某进程的访问串为:1,3,1,2,4,分配给它的页框数为3,按FIFO页面置换算法,当访问4号页面时,应淘汰(1号页面)号页面。
8、采用Spooling技术可将独占型设备改造为( 可共享的虚设备)。
9、多道程序系统中设置特权,非特权两种指令;相应有管态/系统态,目态/用户态两种
处理机状态。
10、操作系统的基本任务是:对计算机系统资源进行管理,给用户使用计算机提供一个
友好接口
11、所谓通道是专门用来控制输出输入设备的处理机,称为I/O处理机
12、死锁的必要条件之一是“互斥”,该条件是指对所分配的资源进行排它性的使用,即在
一段时间内资源只有一个进程占用
13、处于执行状态的进程,若其“时间片结束”,则该进程在三种基本状态中应从执行状
态变为就绪状态。
14、文件控制块中的“文件说明”信息是当用户执行open操作时,才从辅存调入主存。
15、对于段页式系统,当要访问主存中的一个数据时,若联想存储器匹配失败,则需要访
问( 3 )次主存。
16、用户程序中是通过系统调用与操作系统实现接口的。
17、用位示图表征辅存空间的优点是占用空间小,速度快
18、读/写一次磁盘信息所需的时间可分解为寻道时间,旋转延迟时间,传输时间三类。
19、文件按其用途可分为:用户文件、系统文件,库文件。
20、设页面大小为29个字,现有二进制表示的有效地址:101011100110,该有效地址属
于第( 5 )页。
21、操作系统的两个主要功能是管理系统资源,为应用程序提供服务接口。
23、程序并发执行的特征有间断性,失去封闭性,不可再现性。
24、当时间片轮转调度中时间片无限大时,则该算法变成现来现服务算法。
25、某系统有224字节内存,固定分区大小为65536字节,进程表中的每个表项最少用( 8 )位来记录分配给进程的分区。
26、局部性原理包括时间局部性,空间局部性。
27、死锁预防是指破坏掉死锁的四个必要条件之一来防止死锁。
28、直接存储器DMA方式是专对块设备设备进行I/O控制的。
29、文件按物理结构可分为顺序文件,链接文件,索引文件三类文件。
30、中断向量表中存的是中断服务程序的入口地址。
31、程序错误中断是(不可)(填可或不可)屏蔽中断。
32、操作系统的四个主要特征是并发,共享,虚拟,异步。
33、临界区是指对临界资源进行访问的代码区
34、对于交互式系统,应选择(抢占)(填抢占或非抢占)调度算法。
35、在某简单分页系统中,有224字节的物理内存,256页的逻辑地址空间,并且页的大小为210字节,则一个页框有( 210)字节。
36、LRU置换算法是将驻留集中的(最近最少使用的页面)页面换出内存。
37、从设备的占用角度考虑,设备可分为独占,共享,虚拟三类设备。
38、缓冲区是(共享)资源,对其访问时必须使用(P、V)操作。
39、存储在磁带上的文件是(顺序文件)文件。(哪种物理结构的文件)
40、索引文件的主要特点在于(随机访问文件的)的速度较快。
41、操作系统主要是对处理机,存储器,文件,I/O设备四种资源进行管理。
42、WINDOWS98操作系统是一个(单用户多任务)的操作系统。
43、临界资源是指(多个进程需要互斥访问的资源)的资源。
44、进程同步机制应遵循的原则有空闲让进,忙则等待,有限等待,让权等待。
45、虚拟存储器最基本的特征包括离散性,多次性,对换性,虚拟性。
46、死锁避免是指(检查资源的分配情况使系统始终不进入不安全状态)。
47、可变分区分配技术会造成(碎片)问题。
48、文件按逻辑结构可分为有结构文件,无结构文件两种文件类型。
49、SPOOLING技术是通过(模拟脱机输入输出程序)实现对外设输入输出控制的。
50、在设备管理中,缓冲的引入是为了(解决慢速的I/O设备与高速的CPU之间速度不匹配)之间的矛盾。
1、进程为何要设置挂起及解挂两种工作状态?
(1)系统负荷过重;(2)父进程需要;(3)用户中间结果与预期不符
2、设某分时系统采用时间片轮转发实施进程调度,进程有三种基本状态:执行、就绪和等待。试说明:
①进程进行下列状态变化的典型原因:
执行→等待→就绪→执行→就绪
②该系统中引起进程调度的三种主要原因。
①答:当进程完成任务所申请的资源不能都满足时由执行状态到等待状态;
当进程所等待的资源都得到满足由等待状态到就绪状态;
当进程被新一轮的调度选中进入CPU中执行由就绪状态到执行状态;
当正在执行的进程所分配的时间片耗完由执行状态到就绪状态;
②答:进程阻塞,进程完成,进程时间片用完
3、创建进程原语CREATE()主要完成哪些工作?
主要工作有为被创建进程建立进程控制块,初始化该进程控制块,将该进程插入到就绪队列
中。
4、操作系统为何要设置“打开文件”的系统调用。
5、简述“死锁防止”和“死锁避免”这两方法的基本思想。
死锁防止:通过设置某些限制条件,去破坏产生死锁的四个必要条件中的一个或几个条件,来防止死锁发生。
死锁避免:不需事先采用各种限制措施去破坏产生死锁的必要条件,而是在资源的动态分配过程中,用某种方式去防止系统进入不安全状态,从而避免发生死锁。
6、调度有几种类型?各类调度完成哪些工作?
三种类型,高级调度,中级调度和低级调度。
高级调度:又称作业调度,用于决定把外存上处于后备队列中的哪些作业调入内存,并为之创建进程,排在就绪对列上。
中级调度:又称中程调度,用于将那些暂时不能运行的进程由内存调至外存,排在挂起对列中,待这些进程重又具备运行条件,且内存又有空闲,将其重新由外存调入内存,排在就绪队列中。
低级调度:又称进程调度,用于选择就绪队列上哪个进程可以获得处理机执行。
7、设有一个包含1000个记录的索引文件,每个记录正好占用一个物理块,一个物理块可以存放10个索引表目。建立索引时,一个物理块应有一个索引表目:问该文件至少应该建立几级索引(设一级索引占用一个物理块)?索引及文件本身共占多少物理块?
解:索引级数=log10(1000)=3
第一级1个物理块,第二级10个物理块,第三级100个物理块
共占物理块数=1+10+100+1000=1111
8、什么是程序的重定位?有几种重定位方式?祥述各自的实现思想。
重定位是指把程序中的逻辑地址变换为物理地址的过程。
重定位分两种类型:
①静态重定位:它是在程序装入主存时,由连接装入程序进行重定位。程序开始运行前,
程序中各地址有关的项均已重定位完毕。
②动态重定位:在处理机每次访问主存时,由动态地址变换机构自动执行,把相对地址
转换为绝对地址。
9、简述虚拟存储器的作用原理、实现思想。
虚拟存储器的作用原理是程序局部性原理,即程序驻留在内存中执行时总是呈现出时间局部性和空间局部性的特征,这是虚拟存储器工作的基础。虚拟存储器的实现思想是将正在执行的部分程序放在内存中,而将其他部分程序放在外存中,内存和外存之间程序空间的交换由虚拟存储管理机制自动完成。这样在用户看来所能使用的内存空间就比实际的物理内存大得多。
10、判断下列进程状态是否可以转换,如可以请说明典型原因。
运行状态就绪状态
运行状态阻塞状态
阻塞状态运行状态