操作系统4套综合测试题期末试卷及答案2.doc

系部： 班级： 学号： 姓名：
XX职业技术学院20XX~20XY学年度第X学期
《操作系统》期末试卷A卷
考试班级：
题号
一
二
三
四
五
六
七
八
总分
得分

一、选择题（16×3=48分）
1、用户“实现按名存取”属于操作系统中的( C )
　　A、处理器管理 B、存储管理转 C、文件管理 D、设备管理
2、能使计算机网络中的若干台计算机系统相互协作完成一个共同任务的操作系统是( A )
　　A、分布式操作系统 B、网络操作系统 C、多处理器操作系统 D、嵌入式操作系统
3、当硬件的中断装置发现有中断事件发生时，就会中断原来程序的执行，然后在CPU上执行的是操作系统的( B )
　　A、系统调用程序 B、中断处理服务程序 C、系统核心程序 D、系统引导程序
4、不是进程基本状态的是( A)
　　A、后备态 B、就绪态 C、等待态 D、运行态
5、“程序状态字寄存器内容”属于进程控制块的( C )
　　A、标识信息 B、说明信息 C、现场信息 D、管理信息
6、能使作业平均周转时间最小的作业调度算法是( B )
　　A、先来先服务算法 B、计算时间最短的作业优先算法 C、优先级调度算法 D、均衡调度算法
7、把空闲区按地址顺序从小到大登记到空闲区表中，分配时顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，一部分分配给作业，另一部分仍为空闲区。这样的算法是( )
A、先进先出分配算法 B、最先适应分配算法 C、最优适应分配算法 D、最坏适应分配算法
8、在页式虚拟存储管理中，LFU页面调度算法是指先调出( )
　　A、最先进入主存的页面 B、近期最长时间没有被访问的页面
　　C、近期被访问次数最少的页面 D、以后不再访问的页面或距当前最长时间后再访问的页面
9、目录文件的目录项包含的内容有( )
　　 A、文件管理信息、文件结构信息、文件存取位置信息
B、文件管理信息、文件结构信息、文件存取控制信息
　　C、文件结构信息、文件存取控制信息、文件存取位置信息
D、文件管理信息、文件存取控制信息、文件存取位置信息
10、斯普林系统输入井中的作业状态有( D )
　　A、收容状态、执行状态、完成状态、输出状态
　　B、输入状态、执行状态、输出状态、完成状态
　　C、输入状态、收容状态、输出状态、完成状态
　　D、输入状态、收容状态、执行状态、完成状态
11、进程的并发性是指( A )
　　A、一组进程可同时执行 B、每个进程的执行结果不受其它进程的影响
　　C、每个进程的执行都是可再现的 D、通过一个进程创建出多个进程
12、进程的临界区是指( C )
　　A、记录进程执行状况的临时区域 B、进程执行时存放临时数据的区域
　　C、进程中与共享变量有关的程序段 D、可供各进程共享的子程序段
13、采用按序分配资源策略可以防止死锁，这是因为它能破坏产生死锁的四个必要条件之一。它所破坏的条件是( D )
　　A、资源互斥使用 B、占有且等待资源 C、不可抢夺资源 D、循环等待资源
14、若系统在分配资源时不加以特别的限制，则可采用死锁检测的方法来解决死锁问题。所以该系统( )
　　A、提高了资源利用率 B、不会发生死锁
　　C、有时要抢夺某进程的资源进行再分配 D、能加快进程的执行速度
15、下面关于访管指令的叙述中，不正确的是(A )
　　A、访管指令是一条可在管态下执行的指令 　B、用户程序中使用访管指令请求系统调用
C、当执行到访管指令时产生一个访管中断 D、访管中断将目态转换成管态
16、不属于设备管理的功能有(D)
　　A、实现设备的分配和回收 B、实现磁盘的驱动调度
C、处理外围设备的中断事件 D、实现进程的调度
二、填空题(每空2分，共20分)
17、批处理多道系统是实现_______的系统，而分时系统是实现_______的系统。
18、“原语”是操作系统中一些能完成_______且执行时_______的过程。
19、文件目录是用于_______的，它是文件系统实现_______存取的重要手段。
20、操作系统在主存中设置一组缓冲区，常称为__________，其中的各缓冲区是系统的_______，可供各进程共享。
21、采用高级通信方式的系统中，可以有两种通信方式，它们是__________方式和_______方式。
三、简答题(本大题共4小题，每小题5分，共20分)
22、存储管理方式有哪几种？
23、死锁的四个必要条件？
24、简述操作系统的基本功能？
25、进程调度算法有哪几种？
　　四、综合题(每小题6分，共12分)
26、在单道批处理系统中，有下表所示的四个作业，约定从9.0时开始调度，忽略系统开销。

　　请计算：采用时间短的作业优先调度算法时各作业的周转时间;

27、假定有一个盘组共有100个柱面，编号为0~99。每个柱面上有8个磁道，编号为0~7。每个盘面被分成8个扇区，编号为0~7。现采用位示图的方法管理磁盘空间。
　　请回答下列问题：
　　(1)该盘组共被划分成多少个物理块?
　　(2)若采用字长为32位的字来组成位示图，共需多少个字?
　　(3)若从位示图中查到字号为40，位号为24对应的位是“0”，计算其对应的空闲块所在的柱面号、磁头号和扇区号。
　　系部： 班级： 学号： 姓名：
XX职业技术学院20XX~20XY学年度第X学期
《操作系统》期末试卷
考试班级：
题号
一
二
三
四
五
六
七
八
总分
得分

一、单项选择题（本大题共20小题，每小题2分，共40分）
1.下列软件中不属于应用软件的是（　D　）
A.人口普查软件 B.财务管理软件
C.飞机订票软件 D.接口软件
2.在由若干台计算机组成的系统中，能使各台计算机相互协作完成一个共同任务的操作系统是（　C　）
A.分时操作系统 B.批处理操作系统
C.分布式操作系统 D.网络操作系统
3.中央处理器有两种工作状态，当它处于目态时不允许执行的指令是（　B　）
A.访管指令 B.I/O指令
C.比较指令 D.算术运算指令
4.有关程序状态字(PSW)的错误说法是（　B　　）
A.每个程序都要有一个PSW
B.程序执行时PSW内容不能改变
C.程序状态字寄存器总是存放当前运行程序的PSW
D.每个处理器都应有一个程序状态字寄存器
5.多道程序设计的意义是（　D　）
A.允许多个作业同时入驻主存储器，中央处理器轮流执行各个作业，各个作业有可能同时使用所需的外围设备
B.允许多个作业轮流入驻主存储器，中央处理器轮流执行各个作业，各个作业同时使用所需的外围设备
C.允许多个作业轮流入驻主存储器，中央处理器轮流执行各个作业，各个作业轮流使用所需的外围设备
D.允许多个作业同时入驻主存储器，中央处理器轮流执行各个作业，各个作业不同时使用所需的外围设备
6.采用多道程序设计方法的计算机系统，（　D　）
A.提高了处理器的利用率和增加了完成计算所需的总时间，提高了单位时间内的算题能力
B.提高了处理器的利用率和增加了完成计算所需的总时间，降低了单位时间内的算题能力
C.降低了处理器的利用率和单位时间内的算题能力，增加了完成计算所需的总时间
D.提高了处理器的利用率和单位时间内的算题能力，可能延长完成某算题所需的总时间
7.进程有三种基本状态，不可能的状态转换是（　D　）
A.运行态到就绪态、运行态到等待态 B.就绪态到运行态、等待态到就绪态
C.运行态到就绪态、等待态到就绪态 D.运行态到就绪态、等待态到运行态
8.价格昂贵、存取速度最快，但容量较小的存储器是（　A　）
A.寄存器 B.高速缓冲存储器
C.主存储器 D.辅助存储器
9.程序状态字寄存器是属于（　C　）
A.指令寄存器 B.通用寄存器
C.控制寄存器 D.时钟寄存器
10.处理器中仅设置一个界限寄存器的存储管理方式是（　D　）
A.页式存储管理 B.可变分区存储管理
C.固定分区存储管理 D.单用户连续存储管理
11.文件使用者的职责之一是（　A　）
A.为文件命名 B.为文件分配存储空间
C.实现对文件的读或写 D.保证文件的安全
12.对于采用树形目录结构的文件系统，为实现不同用户对同一个文件的共享，必须要求各用户（　C　）
A.采用相同的绝对路径访问该文件
B.采用相同的相对路径访问该文件
C.文件目录表中都有存放该文件的位置的目录项
D.文件目录表中都有存放该文件的名字的目录项
13.并非在打开文件时完成的操作是（　D　）
A.把文件目录读入主存储器 B.按文件名检索文件目录
C.把文件的索引表读入主存储器 D.根据索引表确定文件在磁盘中的位置
14.校友会的文件系统磁盘库中，“毕业生档案”文件的记录包含的数据项是毕业年份、身份证号和在校时档案材料。由于各人的档案信息量不同，记录的长度因人而异，但记录总是先按照毕业年份，然后按身份证序号在磁盘中顺序存放。使用这个文件的方式是按毕业年份和身份证号快速查出此人的档案材料。适合这个文件的存储结构是（　D　）
A.顺序结构 B.链接结构
C.索引结构 D.索引顺序结构
15.现代计算机系统不允许用户直接启动外围设备，这是为了（　C　）
A.统一由通道程序控制 B.统一由通道程序启动
C.防止用户错误启动外设 D.处理外围设备的中断事件
16.当通道发出I/O中断请求后，需要操作员进行干预的情况是（　D　）
A.了解I/O操作的执行情况 B.转入操作系统进行中断处理
C.若I/O操作异常，启动I/O复执 D.I/O复执失败
17.把打印机归入独占设备类的原因是（　C　）
A.任何时候都只能够由一个作业在使用它
B.任何时候都只能够由一个进程在使用它
C.一旦被一个作业占用，在该作业结束前不允许其他作业使用它
D.一旦被一个作业占用，在该作业放弃它之前不允许其他作业使用它
18.进程间采用信箱方式进行通信时，在信件中应指出（　B　）
A.接收者名 B.发送者名
C.信件名 D.信箱名
19.对资源采用按序分配策略可以（　A　）
A.防止死锁 B.避免死锁
C.检测死锁 D.解除死锁
20.用PV操作管理临界区时，若有n个进程在等待进入临界区，则这时的信号量值为
（　D　）
A. n B. l
C. 0 D. -n
二、填空题(共10小题，每小题2分，共20分)
21.计算机系统一般都采用层次结构。处于计算机系统最内层的是 硬件 。
22.操作系统为程序员提供的接口是一组 系统功能调用 。
23.一个程序在一个数据集上的一次运行称为一个 进程 。
24.进程撤销原语的功能是：收回相应进程的工作区和 进程控制块 。
25.计算机系统有多种中断事件，其中的硬件故障中断事件的处理必须 人工干预 。
26.地址转换是在作业执行前集中完成，执行中无需再进行地址转换的定位方式称为 静态重定位 。
27.可变分区存储管理的主存分配算法中，分配的空闲块与装入作业尺寸最接近的是 最优分配算法 。
28.页式存储管理中，对于多个作业共享的块，限制各作业 访问 。
29.一片光盘、一个磁盘组或一盘磁带这样整体的存储介质物理单位称为 卷 。
30.采用树形目录结构时，允许不同的用户用相同的文件名去命名文件。这是因为访问这些相同名字的文件时，使用的 路径名 都是不同的，所以不会引起混淆。
三、简答题(本大题共5小题，每小题4分，共20分)
31.简述分时操作系统的主要特点。
答：分时系统让用户通过与计算机相连接的终端来使用计算机系统，允许多个用户同时与计算机系统进行一系列交往。用户在各自的终端上输入各种命令，系统把作业的执行的情况也通过终端向用户报告。由于用户直接与计算机系统交互，所以要求系统能快速地对用户提出的请求给予应答，使得每个用户都感到好像各自有一台独立的支持自己请求服务的计算机。
32.说明可变分区存储管理中的最坏适应算法的执行过程，以及该算法的优缺点。
答：最坏使用算法总是挑选一个最大的空闲区分割一部分给作业使用，使剩下的部分不至于太小，仍可供分配使用。
优点：由于空闲表中第一个登记项所对应的空间总是最大的，所以作业可以快速地分配到主存空间。
缺点：空闲表登记项必须按照空闲区长度以递减顺序排列，对后进入的大作业容易出现无足够主存空间分配的情况。
33.请从文件用户的角度说明文件的“关闭”操作和“删除”操作在功能方面的区别。
答：“关闭”操作：用户只能关闭自己打开或建立的文件。
“删除”操作：用户调用“删除”操作可请求文件系统删除一个保存在磁盘或磁带上的文件。
34.什么叫原语?PV操作由哪两条原语组成?它们有什么共同特点?
答：操作系统中往往设计一些能完成特定功能且不可中断的过程。这些不可中断的过程称为原语。
PV操作由P操作原语和V操作原语组成。它们都是对信号量进行操作。
35. 操作系统的基本功能？
五、综合题(共2小题，每小题10分，共20分)
36.在一个多道程序系统，采用响应比高者优先调度算法管理作业。今有如下所示的作业序列，它们的提交时间及运行时间如下表中所列。当第一个作业进入系统后开始调度。假定作业都是仅作计算。请列出各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。
作业号
到达输入井时刻（时）
需计算时间
1
10.0
2小时
2
10.2
1小时
3
10.5
0.2小时
4
11.0
0.1小时
答：
作业
入井时间
计算时间
开始时间
完成时间
周转时间
1
10.0
2小时
10.0
12.0
2小时
2
10.2
1小时
12.3
13.3
3.1小时
3
10.5
0.2小时
12.1
12.3
1.8小时
4
11.0
0.1小时
12.0
12.1
1.1小时

37.某采用页式存储管理的系统接受了一个共7页的作业，该作业执行时依次访问的页面是：1，2，3，4，2，l，2，3，2，4，5，2，7，6，4。假设系统只给该作业3个主存工作块，且先将开始三页依次装入主存。当分别采用先进先出(FIFO)和最近最久未使用(LRU)调度算法时，作业执行过程中会产生多少次缺页中断?并依次写出每次中断后应淘汰的页。
答：采用先进先出(FIFO)算法：
→1
4
4
4
→4
3
3
3
→3
2
2
→2
4
2
→2
→2
1
1
→1
→1
4
4
→4
7
7
→7
3
3
3
→3
2
2
2
→2
5
5
→5
6
6
1 2 3 4 1 2 3 4 5 2
采用先进先出(FIFO)算法共产生10次缺页中断。
采用最近最久未使用(LRU)调度算法：
1
2
3
4
4
1
1
3
2
4
5
2
7
2
3
4
2
1
2
3
2
4
5
2
7
6
3
4
2
1
2
3
2
4
5
2
7
6
4
1 3 4 1 3 4 5 2
采用最近最久未使用(LRU)调度算法共产生8次缺页中断。
系部： 班级： 学号： 姓名：
XX职业技术学院20XX~20XY学年度第X学期
《操作系统》期末试卷A卷
考试班级：
题号
一
二
三
四
五
六
七
八
总分
得分

一、单项选择题（本大题共20小题，每小题2分，共40分）
1．在配置多道批处理操作系统的计算机系统中(　D　)
A．用户可联机、调试自己的程序 B．允许用户直接干预作业的执行
C．能对外部事件实时响应 D．允许多个作业同时使用不同的外围设备
2．UNIX操作系统是一个(　A　)
A．交互式分时操作系统 B．多道批处理操作系统
C．实时操作系统 D．分布式操作系统
3．若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是(　D　)
A．启动I/O指令 B．等待I/O指令
C．转移指令 D．访管指令
4．当一次系统调用功能完成后，中央处理器的工作状态应(　C　)
A．保持管态 B．保持目态
C．从管态转换成目态 D．从目态转换成管态
5．分布式操作系统的特点是(　C　)
A．资源共享 B．资源地理位置分散
C．资源位置透明 D．多个用户的程序并行运行
6．引入进程的原因是(　B　)
A．提高资源的利用率和控制程序的执行
B．提高资源的利用率和正确描述程序的执行情况
C．提高程序的执行速度和控制程序的执行
D．提高程序的执行速度和正确描述程序的执行情况
7．进程有三种基本状态，可能的状态转换是(　A　)
A．就绪态到运行态、等待态到就绪态、运行态到等待态
B．就绪态到运行态、就绪态到等待态、等待态到运行态
C．就绪态到运行态、等待态到就绪态、等待态到运行态
D．运行态到就绪态、就绪态到等待态、等待态到运行态
8．处理器不能直接访问的存储器是(　D　)
A．寄存器 B．高速缓冲存储器
C．主存储器 D．辅助存储器
9．断电停机后，存储信息随之消失的存储器是(　 C 　)
A．磁盘 B．磁带
C．主存储器 D．U盘
10．处于运行状态的操作系统程序应放在(　 C 　)
A．寄存器中 B．高速缓冲存储器中
C．主存储器中 D．辅助存储器中
11．对操作系统的文件系统而言，一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件，只要它是(　 C　　)
A．连续分布在一片磁盘区域中的信息集合
B．采用链接方式连接起来的多个磁盘块组成的信息集合
C．逻辑上具有完整意义的信息集合
D．属于同一个用户的一个信息集合
12．一级目录结构的文件系统的主要特点是(　 B 　)
A．适用于多道程序设计 B．适用于单用户系统
C．无需把索引表放到磁盘上 D．存取所有文件都无需用到索引表
13．在文件目录的目录项中主要存放的是(　 A　)
A．文件的名字、文件的类型和文件的物理地址等
B．文件的名字、文件的类型和文件的摘要等
C．文件的名字、文件记录的长度和文件的结构等
D．文件的名字、文件的存取方式和文件在主存中的地址等
14．并非在“打开”文件时进行的操作是(　　D 　)
A．把存储介质上的文件目录读入主存储器
B．核对存取方式
C．找出文件在存储介质上的起始位置
D．决定文件在主存储器中的起始位置
15．在计算机系统中引入通道结构后仍然无法做到的是(　 B 　)
A．主存储器和外围设备之间传送信息的操作直接通过通道进行
B．通道完全独立运行，无需由CPU启动
C．外围设备可以和CPU并行工作
D．各通道上的外围设备可以并行工作
16．通过操作系统对外围设备的管理实现了“设备处理的一致性”。这种“一致性”是指
(　 D　　)
A．外围设备硬件的处理一致性 B．通道硬件设计的处理一致性
C．通道程序设计的处理一致性 D．用户可不考虑设备的具体物理特性
17．当采用单缓冲技术进行磁盘输入时，设从磁盘上读入1块的时间为T，将数据从单缓冲区送入用户区所需时间为t，用户程序处理这块数据的时间为p，且T>t，T>p。如果需从磁盘上读入2块数据，并进行处理，则总共需要花费的时间为(　 B　　)
A．2T+2t+2p B．2T+2t+p
C．2T+t+2p D．2T+t+p
18．若进程用信件来传递信息，那么发送信息者的进程名应(　 A 　)
A．存放在信件中 B．作为send原语的参数
C．作为receive原语的参数 D．存放在信箱说明中
19．不能防止死锁的资源分配策略是(　 D 　)
A．剥夺式分配方式 B．按序分配方式
C．静态分配方式 D．互斥使用分配方式
20．系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不超过(　 B 　)
A．1个 B．2个
C．3个 D．4个
二、填空题（共14小题，每小题2分，共28分）
21．采用层次结构的计算机系统中，人与计算机硬件之间的界面是 软件 。
22．网络操作系统的主要功能是网络中各种资源的共享和各台计算机之间的 通信 。
23．多道程序系统中，有关程序的执行可能受到另一个程序的 制约 。
24．进程有三个特性，它们是动态性、并发性和 异步性 。
25．计算机系统中，处理器是按程序状态字寄存器中的指示控制 程序的执行 。
26．把逻辑地址转换成绝对地址的工作称为 重定位 。
27．可变分区存储管理的主存分配算法中，寻找次数最少的是 最坏适应分配算法 。
28．允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为 虚拟存储管理 。
29．文件系统的功能之一是实现 逻辑 文件到物理文件的转换。
30．逻辑记录顺序和物理块的顺序相一致的文件结构被称为 顺序 文件。
31．链接结构和索引结构的共同特点是文件占用的存储空间块在存储空间中的位置不必是连续 的。
32．如果把一本词典的内容作为一个文件存放，每个单词和对它的解释组成一个记录。为了便于该词典的使用者迅速查到所需的单词，这个文件的存储结构采用 索引 文件结构比较合适。
33．通过操作系统对外围设备的管理，可以实现外围设备和计算机系统的 其他部件（CPU） 之间的并行操作。
34．当一个进程独占处理器顺序执行时，其执行结果只取决于进程本身，不受外界影响，则称该进程具有 封闭 性。
三、简答题（本大题共5小题，每小题4分，共20分）
35．简述操作系统在计算机系统中的作用。
答：（1）、操作系统管理计算机系统的资源。这些资源包括着硬件资源和软件资源。
（2）、操作系统为用户提供方便的使用接口。用户可以按照需要输入输入操作命令或从提供的“菜单”中选择命令。
（3）、操作系统具有扩充硬件的功能。

36．简述存储管理中移动技术的优缺点。
答：优点：（1）、集中分散的空闲区。 （2）、便于作业动态扩充主存。
缺点：（1）、移动会增加系统开销。（2）、移动是有条件的。

37．设计操作系统时对并发进程的管理主要应解决哪三方面的问题?解决这些问题的目的是什么?
答：解决：进程的同步和互斥，进程间通信，死锁。
进程间的同步和互斥：保证并发进程共享资源时不发生与时间有关的错误。
进程间通信：实现进程间交换信息达到协调完成合作任务的目的。
死锁：防止进程因竞争资源而引起的永远等待。
38.简述存储管理方式有哪几种？
四、综合题（本大题共2小题，每小题6分，共12分）
39．一个多道程序系统，有一个作业序列，作业的提交时间及运行时间在下表中所列。当第一个作业进入系统后开始调度，假定作业都是仅作计算。请列出在分别采用先来先服务算法或计算时间短的优先算法管理作业时各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。
作业号 到达输入井时刻 需计算时间
1 10∶00 2小时
2 10∶10 1小时
3 10∶20 0.5小时
4 10∶30 0.2小时
答：采用先来先服务算法：
作业
入井时间
计算时间
开始时间
完成时间
周转时间
1
10:00
2小时
10:00
12:00
2小时
2
10:10
1小时
12:00
13:00
2小时50分钟
3
10:20
0.5小时
13:00
13:30
3小时10分钟
4
10:30
0.2小时
13:30
13:42
3小时12分钟
采用计算时间短服务算法：
作业
入井时间
计算时间
开始时间
完成时间
周转时间
1
10:00
2小时
10:00
12:00
2小时
2
10:10
1小时
12:42
13:42
3小时32分钟
3
10:20
0.5小时
12:12
12:42
2小时22分钟
4
10:30
0.2小时
12:00
12:12
1小时42分钟

40．现有一台16位字长的专用机，采用页式存储管理。主存储器共有4096块(块号为
0～4095)，现用位示图分配主存空间。试问：
(1)该位示图占用几个字?
(2)主存块号3999对应位示图的字号和位号(均从0开始)各是多少?
(3)位示图字号199，位号9对应主存的块号是多少?
答：（1）、4096÷16=256个字
（2）、3999=字号×16＋位号 即字号=249，位号=15
（3）、199×16+9=3193

系部： 班级： 学号： 姓名：
XX职业技术学院20XX~20XY学年度第X学期
《操作系统》期末试卷
考试班级：
题号
一
二
三
四
五
六
七
八
总分
得分

一、单项选择题（共15小题，每小题3分，共45分）
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．若在一个单处理器的计算机系统中同时存在5个并发进程，则任何时刻允许占用处理器的进程数为（ ）
A．至少1个 B．最多1个
C．至少5个 D．最多5个
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．作业调度选中一个作业并把它装入主存，就为该作业创建一个进程，这个进程的初始状态为（ ）
A．收容状态 B．就绪状态
C．执行状态 D．等待状态
13．能使平均周转时间最小的作业调度算法是（ ）
A．计算时间短的作业优先算法 B．响应比最高者优先算法
C．优先数调度算法 D．均衡调度算法
14．对资源采用按序分配的策略可以使产生死锁的______条件不成立。（ ）
A．互斥使用资源 B．占有并等待资源
C．不可抢夺资源 D．循环等待资源

二、填空题（每空1分，共12分）
16．网络操作系统把计算机网络中的各台计算机有机地互连起来，实现各台计算机之间的___________及网络中各种资源的___________。
17．为减少处理器的空闲时间，提高它的利用率，可采用___________技术。
18．页式虚拟存储管理是在___________的基础上实现虚拟存储器的，首先需要把作业信息作为副本存放在磁盘上，作业执行时，把作业的__________装入主存储器。
19．能实现文件长度可变的磁盘文件物理结构是___________和___________。
20．当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源___________就会引起死锁。
21. 操作系统的功能：_________、___________、_____________、________等。
四、简答题（本大题共5小题，每小题6分，共30分）
22．进程与程序有什么区别？为什么要引入进程？
23．当磁头处于70号磁道时，有9个进程先后提出读写请求，涉及盘的柱面号为63、57、24、88、91、103、76、18和128，约定down 方向提供服务。
要求：（1）写出按单向扫描CSCAN调度算法的调度次序。（2）计算按这种调度算法时的平均寻道数。
25．简述批处理操作系统的作业调度和作业调度选择作业的必要条件。
26、管理临界区的三个要求是什么？
四、综合题（本大题共2小题，共16分）
27．（1）一个32位计算机系统有主存128M和辅助存储器10G，这个系统的虚拟空间是多少？
  （2）页式虚拟存储管理采用位示图技术，设主存有16384块，采用32位的512个字作为位示图。若块号、字号和位号（从高位到低位）分别从1、0、0开始。试计算：5998块对应的字号和位号；198字的20位对应于哪一块？
28. 在一个分页存储管理中，某作业的页表如下表所示。已知页面大小为1024B，试将逻辑地址1011、2148、3000、4000转化为相应的物理地址。

表 页表
页号
块号
0
2
1
3
2
1
3
6

共14页，第14页