√
32、对磁盘进行移臂调度优化的目的是为了缩短启动时间。
√
33、抖动是由于缺页调度算法的某些缺陷而引起的。
√
34、段式存储管理比页式存储管理更利于信息的共享。
√
35、原语是一种不可分割的操作。
√
三、填空题
1、采用多道程序技术能充分发挥CPU与(外围设备之间)并行工作的能力。
2、如果希望用户和自己的进程之间可以随时交互,应使用(分时)操作系统。
3、在批处理系统中,资源分配以(进程)为基本单位。
4、在单处理机系统中,若有5个用户进程且处理机的当前状态为用户态,则处于就绪状态的进程最多为(4)个。
5、若有6个进程互斥共享某一临界资源,则当6个进程均发出资源请求后,资源信号量的值为(-5)。
6、如果系统的RAG中出现环路,则(可能)发生死锁。
7、分段存储管理中,必须提供(二维的)逻辑地址。
8、把逻辑地址转换为物理地址的过程称为(地址映射(地址变换或重定位))。
9、在请求分页管理方式中,当请求的页面不在内存时发生(缺页中断)。
10、在请求分段管理方式中,当逻辑地址的段内地址大于段表中该段的长度时,发生((段内)地址越界)。
11、在虚拟存储系统中,若选用的(置换算法)不合适,则可能会出现抖动现象。
12、实现SPOOLING系统时,必须在(磁盘上)开辟出称为输入井和输出井的专门区域用以存放作业信息和作业执行结果。
13、根据共享属性的不同,设备可以分为独占设备、共享设备和(虚拟设备)。
14、在LINUX中,为实现父进程和子进程的同步,在父进程中使用系统调用wait()等待子进程完成,而在子进程中使用系统调用(exit())自我终止并唤醒父进程。
15、在LINUX中,系统调用PIPE(fd)的功能是(创建管道)。
16、分页式存储管理器的逻辑地址分成两部分:
(页号)和页内偏移地址。
其中前者确定了主存的分块个数,后者确定了各块的大小。
假定逻辑地址的前一部分为5位,后一部分为10位,则块的个数为32,块的大小为(1024kB)。
17、死锁的形成,除了与资源的有限性有关外,也与并发进程的(执行速度(或调度策略))有关。
18、文件的物理结构包括顺序结构、链接结构和(索引结构)。
19、某作业的提交时间为10:
30,需要运行的时间为1小时,假设11:
00开始调度,它的响应比是(2/3)。
20、当一个进程独占处理器顺序执行时,具有顺序性、封闭性和(可再现性)。
21、在有m个进程的系统中出现死锁时,死锁进程的个数k应该满足的条件是(k<=m)。
22、感知进程存在的唯一标志是(PCB)。
23、当处理器空闲时,调度程序从(就绪)进程队列中选择一个进程给其分配CPU,处于(阻塞)状态的进程是不会获得CPU的。
24、虚拟设备是通过(SPOOLing)技术把独占设备变成能为若干用户(共享)的设备。
25、PCB是操作系统感知(进程)存在的唯一实体。
26、若信号量S的初值定义为10,则在S上调用了16次P操作和15次V操作后S的值应该为(9)。
27、某作业的提交时间为10:
30,需要运行的时间为1小时,假设11:
00开始调度,它的响应比是(2/3)。
28、在页式管理中,系统把指令中访问的(内存的相对地址(即虚拟地址))分为页号和页内相对地址两部分。
29、设系统对互斥资源R共有m个,n个进程共享(n>m);用操作实现其互斥,则信号量S的变化范围为(16[m-n,m])。
30、并发程序中涉及共享变量访问操作的程序段被称为(16临界区)。
31、执行一次磁盘信息传输操作所花的时间有三部分:
(寻道时间)、旋转延迟和传输时间。
32、每个索引文件都必须有一张(索引结点)表,其中的地址登记项用来指出文件在外存上的位置信息。
四、多项选择题
1.下列阐述中,正确的说法是(ABCE)
A.进程的切换由进程调度完成
B.进程的切换由进程状态的变化引起的
C.进程的切换使得每个进程均有机会占用处理器
D.进程状态的变化与发生的中断事件无关
E.对中断事件处理后要进行队列的调整
2.计算机系统中,可以用于实现虚拟存储管理的软件技术有(CDE)
A.移动B.快表C.FIFOD.LRUE.LFU
3.以下所列的“文件操作”中,(ACDE)是文件系统提供的功能模块,可供用户调用。
A.建立文件
B.压缩文件
C.打开文件D.读文件E.关闭文件
4.PV操作是操作系统提供的具有特定功能的原语。
利用PV操作可以(BCE)
A.保证系统不发生死锁
B.实现资源的互斥使用
C.推迟进程使用共享资源的时间
D.提高资源利用率
E.协调进程的执行速度
5.用信箱实现进程间通信时应该(BCDE)
A.由发送信件者设置信箱
B.由接受信件者设置信箱
C.允许多个进程向同一信箱中发信件
D.每次从指定的信箱中只取一封信件
E.至少要有send和receive两个原语
6.对于辅助存储器,(AE)的提法是不正确的。
A.能永久地保存信息
B不是一种永久性的存储设备.
C.可被中央处理器直接访问
D.是CPU与主存之间的缓冲存贮器
E.是文件的主要存储介质
7.下列(AC)存储管理方式不提供虚拟存储器。
A.静态页式B.动态页式C.基本段式D.段式虚拟E.段页式
8.在无关进程之间可能产生的文件共享方式有(ABCDE)
A.共享读写指针B.共享文件控制块C.共享文件存储区
D.共享文件控制块在内存的副本E.共享文件目录
9.下列(AD)操作属于文件管理模块
A.确定文件内容所在的物理块号B.分配缓冲区C.释放缓冲区D.修改读写指针E.I/O中断处理
10.下面的叙述不正确的有(BDE)。
A.每次I/O操作都对应一个I/O请求包
B.两次I/O操作可对应一个I/O请求包
C.每次I/O请求都对应一个I/O请求包
D.一次I/O请求只对应一个I/O请求包
E.多次I/O请求可只对应一个I/O请求包
11从下列有关存储管理的叙述中,选出正确叙述。
(BEF)
A、在页式存储管理方案中,为了提高内存的利用效率,允许同时使用不同大小的页面;
B、在虚拟存储方式下,程序员编制程序时不必考虑主存的容量,但系统的吞吐量在很大程度上依赖于主存储器的容量;
C、固定分区式管理是针对单道系统的内存管理方案;
D、可重定位分区管理可以对作业分配不连续的内存单元;
E、利用交换技术扩充内存时,设计时必须考虑的问题是:
如何减少信息交换量、降低交换所用的时间;
F、在现代操作系统中,不允许用户干预内存的分配;
12.引入多道程序设计的主要目的在于(BD)
A、提高实时响应速度
B、充分利用处理机,减少处理机空闲时间C、有利于代码共享
D、充分利用外围设备E、减少存储器碎片
13.段式和页式存储管理的地址结构很类似,但是它们之间有实质上的不同,表现为(ABCD)A、页式的逻辑地址是连续的,段式的逻辑地址可以不连续B、页式的地址是一维的,段式的地址是二维的C、分页是操作系统进行的,分段是用户确定的
D、各页可以分散存放在主存,每段必须占用连续的主存空间E、页式采用静态重定位方式,段式采用动态重定位方式
14.利用记录的成组与分解操作能(ABE)
A、有效地实现信息转储B、提高存储介质的利用率
C、减少操作系统的程序量D、增加启动外设的次数E、提高文件的存取速度
15.线程是操作系统的概念,已具有线程管理的操作系统有(BCE)
A、WindowsB、OS/2
C、WindowsNTD、DOSE、Mach
16.对UNIX中的trap指令,下列说法中(AD)是正确的。
A、可供用户使用
B、UNIX的例外处理程序也可使用trap指令
C、trap指令是特权指令
D、trap指令是在管态下运行
E、UNIX的例外处理也是从trap指令进入的
五、简答题
1、某系统的进程状态转换图如下图所示,引起各种状态转换的典型事件有哪些?
答:
2、简述固定分区和可变分区在管理方式上的区别。
答:
3、文件的逻辑结构、物理组织及存取方法之间的关系如何?
答:
由用户从使用角度确定的文件结构称为文件的逻辑结构;文件系统从文件的存储和检索的角度,在存储介质上的文件组织方式称为文件的物理结构。
文件的逻辑结构离不开文件的实际物理结构,同时又与文件的存取方法有关。
按存取的次序分,文件的存取方法分为顺序存取和直接存取。
一般来说,对顺序存取的文件,文件系统可把它组织成顺序文件和链接文件;对于随机存取的文件,文件系统可把它组织成索引文件。
但索引文件也可以进行顺序存取
4、解释以下术语:
资源、多道程序设计、并发、分时、吞吐量。
5、一个进程进入临界区的调度原则是什么?
答:
①如果有若干进程要求进入空闲的临界区,一次仅允许一个进程进入。
②任何时候,处于临界区内的进程不可多于一个。
如已有进程进入自己的临界区,则其它所有试图进入临界区的进程必须等待。
③进入临界区的进程要在有限时间内退出,以便其它进程能及时进入自己的临界区。
④如果进程不能进入自己的临界区,则应让出CPU,避免进程出现“忙等”现象。
6、段式和页式存储管理的地址结构相似,它们有什么实质性差异?
答:
页式存储管理提供连续的逻辑地址.由系统进行分页;而段式存储管理中作业的分段是由用户决定的,每段独立编程,因此段间的逻辑地址是不连续的
7、简述操作系统的基本特征。
答:
(1)并发。
在单处理机、多道程序环境下并发是指一段时间内,宏观上多个程序同时运行、微观上交替运行的情形。
OS中引入进程的概念就是为了实现并发;
(2)共享。
是指系统中并发执行的多个进程共享系统资源。
根据资源属性可以有互斥共享和同时访问两种方式;
(3)虚拟。
OS会通过虚拟技术实现系统功能的扩充。
(4)异步性。
并发执行的多个进程由于资源的限制会出现“走走停停”的运行模式。
8、试分析引起进程阻塞和唤醒的事件主要有哪些。
答:
(1)请求系统服务。
当正在执行的进程请求系统提供服务而系统无法满足其请求时,进程阻塞等待;由释放服务的进程唤醒阻塞进程。
(2)启动某种操作。
当进程启动某种I/O操作后阻塞以等待操作完成;由中断处理程序唤醒阻塞进程。
(3)