word/media/image1.gif
一、填空题(每空1分,共10分)
1.进程的三个基本状态是阻塞状态、 、执行状态。
2.产生死锁的四个必要条件是: 条件、请求和保持条件、__________条件和环路等待条件。
3.若P、V操作的信号量s初值为6,当前s的值为-5,则表示有 个等待进程。
4.目前常用的外存分配方法有 、 和索引分配三种。
5.采用段式存储管理方式,未配置快表,CPU每存取一次数据访问内存次数是_____次。
6.一个文件系统中,其FCB占64B,一个盘块大小为1KB,采用一级目录,假定文件目录中有3200个目录项,则查找一个文件平均需要 次访问磁盘。
7.实现SPOOLing系统时必须在磁盘上开辟出称为__________和__________的专门区域,以存放作业信息和作业执行结果。
二、单项选择题(每小题2分,共40分)
1.()不是基本的操作系统。 ( )
A、批处理操作系统 B、分时操作系统
C、实时操作系统 D、网络操作系统
2.不是分时系统基本特征的是 ( )
A、多路性 B、独立性
C、实时性 D、交互性
3.操作系统分配资源以()为基本单位。 ( )
A、程序 B、进程 C、指令 D、作业
4.产生系统死锁的原因可能是由于 ( )
A、进程释放资源
B、一个进程进入死循环
C、多个进程竞争,资源出现了循环等待
D、多个进程竞争共享型设备
5.临界区是指并发进程中访问临界资源的那段 ( )
A、管理信息 B、信息存储 C、数据 D、代码
6.在页式管理中,页表的始址存放在 ( )
A、内存中 B、存储页面表中 C、联想存储器中 D、寄存器中
7.在以下存储管理方案中,不适用于多道程序设计系统的是 ( )
A、单一连续分配 B、固定分区分配 C、动态分区分配 D、页式存贮管理
8.()是进程存在的唯一标志。 ( )
A、作业控制块 B、作业名 C、进程控制块 D、程序名
9.在进程状态转换时,下列哪一种状态是不可能发生的 ( )
A、等待态·运行态 B、运行态·就绪态 C、运行态·等待态 D、就绪态·运行态
10.进程从运行状态进入就绪状态的原因可能是 ( )
A、被选中占有处理机 B、等待某一事件
C、等待的事件已发生 D、时间片用完
11.用磁带作为文件存储介质时,文件只能组织成 ( )
A、顺序文件 B、链接文件 C、索引文件 D、目录文件
12.某作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是 ( )
13.多道程序设计是指 ( )
A、在实时系统中并发运行多个程序
B、在分布系统中同一时刻运行多个程序
C、在一台处理机上同一时刻运行多个程序
D、在一台处理机上并发运行多个程序
14.文件系统采用多级目录结构后,对于不同用户的文件,其文件名 ( )
A、应该相同 B、应该不同 C、可以相同,也可以不同 D、受系统约束
15.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是 ( )
A、无上邻空闲区,也无下邻空闲区
B、有上邻空闲区,但无下邻空闲区
C、有下邻空闲区,但无上邻空闲区
D、有上邻空闲区,也有下邻空闲区
16.设有四个进程共享一个资源,如果每次只允许一个进程使用该资源,则用P、V 操作管理信号量时S的可能取值是 ( )
A、3,2 ,1,0,-1 B、2,1,0,-1,-2
C、1,0,-1,-2,-3 D、4,3,2,1,0
17.目录文件存放的是信息是 ( )
A、某一文件的数据信息 B、某一文件的FCB
C、所有数据文件FCB D、所有子目录文件和数据文件的FCB
18.死锁的预防采取措施是 ( )
A、 防止系统进入不安全状态 B、 配置足够的系统资源
C、 破坏产生死锁的四个必要条件之一 D、 使进程的推进顺序合法
19. 按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这种调度算法是指 ( )
A、 先来先服务法 B、 短作业优先法
C、 时间片轮转法 D、 优先级法
20.某基于动态分区存储管理的计算机,其主存容量为55MB(初始为空),采用最佳适配(Best Fit)算法,分配和释放的顺序为:分配15MB,分配30MB,释放15MB,分配6MB,此时主存中最大空闲分区的大小是 ( )
`A、7MB B、15MB
C、10MB D、9MB
三、判断题(每小题1分,共10分)
1.批处理操作系统一般应用于实时控制。 ( )
2.PCB是专为用户进程设置的私有数据结构,每个进程可以有多个PCB。 ( )
3.并发是操作系统特征之一 。 ( )
4.LRU页面置换算法总是选择在主存驻留时间最长的页面淘汰。 ( )
5.可变分区可以有效地消除外部碎片,但不能消除内部碎片。 ( )
6.页式系统的优点是消除了外部碎片,更有效地利用了内存。 ( )
7.在采用树型目录结构的文件系统中,各用户的文件名必须互不相同。 ( )
8.磁盘是典型的块设备。 ( )
9.虚拟存储器不是物理上扩大内存空间,而是逻辑上扩充了内存容量。 ( )
10.采用多道程序设计的系统中,系统的道数越多,系统的效率越高。 ( )
1.在一单道批处理系统中,一组作业的提交时间和运行时间见下表所示。
计算以下二种作业调度算法的平均周转时间T和平均带权周转时间W。
(1)先来先服务调度算法。
(2)短作业优先调度算法。
2.桌上有一空盘,允许存放一只水果。爸爸可向盘中放苹果,也可向盘中放桔子,儿子专等吃盘中的桔子,女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用,请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。
3.若干个等待访问磁盘者依次要访问的磁道为20,44,40,4,80,12,76,假设每移动一个磁道需要3ms时间,移动臂当前位于40号磁道,请按下列算法分别计算为完成上述各次访问总共花费的寻道时间。
(1)先来先服务算法;
(2)最短寻道时间优先算法。
问:这个文件系统允许的最大文件长度是多少?
5.某进程已分配到4个页框,如下表所示。当进程访问第4页时,产生缺页中断。请分别用FIFO、LRU和改进的CLOCK算法,决定缺页中断服务程序选择换出的页面。
本文来源:https://www.2haoxitong.net/k/doc/9bafe5d6e418964bcf84b9d528ea81c758f52eb8.html
文档为doc格式