操作系统

  • 格式:doc
  • 大小:61.50 KB
  • 文档页数:5

河北工业大学函授生考试试卷
课程操作系统教师李小芳2013 /2014 学年第 1 学期
班级2012级计算机姓名____________ 成绩_______
一、选择题(每题1分,共20分)
1、操作系统是对()进行管理的软件。

A、软件B硬件C、计算机资源D、应用程序
2、进程和程序的一个本质区别是( )。

A、前者分时使用CPU,后者独占CPU
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、在可变式分区方案中,某一作业完成后,系统收回其主存空间,并与相邻空区合并,为
此需修改空闲区表,造成空闲区数减1的情况是()
A、无上邻空闲区,也无下邻空闲区
B、有上邻空闲区,但无下邻空闲区
C、有下邻空闲区,但无上邻空闲区
D、有上邻空闲区,也有下邻空闲区
13、为了使系统中所有的用户都能得到及时的响应,该操作系统应该是()
A、多道批处理系统
B、分时系统
C、实时系统
D、网络系统
14、()不是分时系统的基本特征:
A、同时性
B、独立性
C、实时性
D、交互性
15、两个旅行社甲和乙为旅客到某航空公司订飞机票,形成互斥的资源是( )。

A、飞机票
B、旅行社
C、航空公司
D、旅行社和航空公司
16、逻辑文件中逻辑记录的长度由( )因素决定。

A、文件的性质
B、存储介质的分块
C、文件的长度
D、主存块的大小
17、缓冲技术中的缓冲池在( )中。

A、外存
B、内存
C、ROM
D、寄存器
18、下面关于设备独立性的论述中正确的是( )
A、设备独立性是指I/O设备具有独立执行I/O功能的一种特性
B、设备独立性是指用户程序独立于具体使用的物理设备的一种特性
C、设备独立性是指能独立实现设备共享的一种特性
D、设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性
19、UNIX操作系统中,对磁盘存储空间的空闲块进行管理时采用( )
A、位示图
B、成组链接法
C、FAT表
D、多级目录法
20、Windows操作系统中文件采用的是( )目录。

A、单级目录
B、两级目录
C、树状目录
D、当前目录
二、填空(每空1分,共25分)
1、进程实体是由________ 、________和________这三部分组成,其中________是进程存在的唯一标志。

2、同步机制应该遵守的四个准则:________ 、________ 、________ 、 ________ 。

3、进程间的高级通信机制可归结为3大类,分别是________ 、________ 、________ 。

4、按照处理机调度的层次可将调度分为三类:________ 、________ 、________ 。

5、将一个用户源程序变为一个可在内存中执行的程序,通常要经过以下几步:________ 、________ 、________。

6、于采用移动磁头的磁盘要访问某特定的物理块时用时间一般包括三部分:________ 、________ 、________。

7、通道是一个独立于CPU的专管________处理机,它控制CPU与内存之间的信息交换。

8、虚拟设备是通过________技术把________设备变成能为若干用户________的设备。

9、按设备所属关系分类,可分为________和用户设备两类。

三、简答题(共16分)
1、某系统采用时间片轮转调度算法,某个时刻根据用户要求创建了一个进程P,进程P在其存在过程中依次经历了:
进程调度选中了进程P占用处理器运行;
进程P运行一个时间片后被迫让出处理器;
进程调度再次选中了进程P占用处理器运行,进程P运行中提出资源申请,要求增加主存使用量,但是没有得到;
进程等待一段时间后得到主存;
进程调度再次选中了进程P占用处理器运行,进程P运行完。

请分析进程P在其整个生命过程中的状态变化。

(4分)
2、设有一分页存储管理系统,向用户提供的逻辑地址空间最大为16页,每页2048字节,内存总共有8个存储块,试问逻辑地址至少应为多少位?内存空间多大?(4分)
3、简述Spooling系统组成与工作原理。

(4分)
4、在FAT32文件系统中,一个盘块的大小为512B,一个簇包含8个盘块,则FAT32分区格式可以管理的单个磁盘最大空间为多少?(4分)
四、综合题(共39分)
1、对于A、B、C、D、E五个进程,其到达时间和要求服务时间如下表所示。

试利用SJF(短进程优先)算法计算进程的开始时间、完成时间、周转时间、带权周转时间、平均周转时间和平
2、当前系统中出现了下述资源分配情况:
利用银行家算法,试问:
(1)该状态是否安全?
(2)如果进程P2提出资源请求Request(1,2,0,0)后,系统能否将资源分配给它?(8分)
3、一个作业在执行过程中,按下列的页号依次存取:
1,2,3,4,2,1,5,6,3,1,2,4,6,3,5,1,3,1,2,5,3,6,4
作业固定占用4块内存空间,按FIFO(先来先服务)和LUR(最近最久未使用算法)页面置换算法,各产生多少次缺页中断?分别给出按照这两种算法处理时,顺序给出被淘汰的页号。

(8分)
4、假定一个磁盘有3200个磁盘块可用来存储信息,如果用字长为16位的字来构造位示图,若位示图部分内容如下:(8分)
123456789101112131415 16
(1)位示图共需多少字?
(2)若某文件长度为3200字节,采用链接结构,系统将为它分配哪些磁盘块?
5、现有3个并发进程R、M、P,它们共享一个缓冲器B。

进程R负责从输入设备读信息,每读出一个记录后把它放在缓冲器B中。

进程M在缓冲器B中加工进程R存入的记录。

进程P 把加工后的记录打印输出。

缓冲器B中每次只能存放一个记录,当记录被加工输出后,缓冲器B中又可存放一个新记录。

请用PV操作为同步机制写出进程R、M、P并发执行的同步算法。

(8分)。