A、T1+T2+T3 B、(T1+T2+T3)/3 C、(3T1+2T2+T3)/3 D、(T1+2T2+3T3)/3
周转时间=完成时间(服务+开始)-到达时间(同时到达位0)
T1完成时间T1周转时间T1+0
T2完成时间T2+T1周转时间T2+T1+0
T3完成时间T3+T2+T1周转时间T3+T2+T1+0
平均周转时间(T1+T1+T2+T1+T2+T3)/3
9.支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共
享,但其中_______不是引起操作系统选择新进程的直接原因。
A、运行进程的时间片用完
B、运行进程出错
C、运行进程要等待某一事件的发生
D、有新进程进入就绪状态
10. 使用了虚拟存储器,指令执行时 。
A、所需数据一定在内存中找到 B、必须事先使用SPOOLING技术 C、必须先进行“虚、实”地址变换 D、必须将常用子程序先调入内存
11.系统抖动是指____。
A、使用机器时,屏幕闪烁的现象
B、由于主存分配不当,偶然造成主存不够的现象
C、系统盘有问题,致使系统不稳定的现象
D、被调出的页面又立刻被调入所形成的频繁调入调出现象
12.进程从运行状态进入就绪状态的原因可能是( )
A、被选中占有处理机 B、等待某一事件 C、等待的事件已发生 D、时间片用完
13.外存(如磁盘)上存放的程序和数据____。
A、可由CPU直接访问
B、必须在CPU访问之前移入主存
C、是使用频度高的信息
D、是调整缓存中的信息
14.硬盘属于____。
A、字符型设备
B、独占型设备
C、块设备
D、虚拟设备
15.SPOOLing技术可以实现设备的____分配。
A、独占 B、共享
C、虚拟 D、物理
16.用磁带作为文件存贮介质时,文件只能组织成( )
A、顺序文件 B、链接文件 C、索引文件 D、目录文件
磁带时顺序的,凡是读写操作的都是互斥的
17. 数据传送方式的作用是在外围设备和内存之间开辟直接的数据交换通道。
A、程序直接控制 B、DMA C、 通道控制 D、中断
18.一作业8:
00到达系统,估计运行时间为1小时,若10:
00开始执行该作业,其响
应比是( )
A、2
B、1
C、3
D、0.5
(运行时间+等待时间)/运行时间
19.对记录式文件,操作系统为用户存取文件信息的最小单位是( )。
A、字符 B、数据项 C、记录 D、文件
20.为了提高设备分配的灵活性,用户申请设备时应指定( )号。
A、设备类相对 B、设备类绝对 C、相对 D、绝对
一、单项选择题(每题1分,共20分)
1.操作系统的发展过程是( )
A、原始操作系统,管理程序,操作系统 B、原始操作系统,操作系统,管理程序
C、管理程序,原始操作系统,操作系统 D、管理程序,操作系统,原始操作系统
设备驱动,原始的操作系统,管理进程,操作系统
2.用户程序中的输入、输出操作实际上是由( B )完成。
A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序
3.进程调度的对象和任务分别是( C )。
A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPU
B、进程,从后备作业队列中按调度策略选择一个作业占用CPU
C、进程,从就绪队列中按一定的调度策略选择一个进程占用CPU
D、作业,从后备作业队列中调度策略选择一个作业占用CPU
高级调度(作业调度):
后备作业从外存调入内存
低级调度(进程调度)就绪进程CPU调度
中级调度(交换调度)内存与外存交换
4.支持程序浮动的地址转换机制是( A、动态重定位 )
A、动态重定位 B、段式地址转换 C、页式地址转换 D、静态重定位
5.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( C )进行排列。
A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小
6.设计批处理多道系统时,首先要考虑的是( 系统效率和吞吐量 )。
A、灵活性和可适应性 B、系统效率和吞吐量 C、交互性和响应时间 D、实时性和可靠性
7.当进程因时间片用完而让出处理机时,该进程应转变为( B )状态。
A、等待 B、就绪 C、运行 D、完成
8.文件的保密是指防止文件被( C )。
A、篡改 B、破坏 C、窃取 D、删除
9.若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由( D )临界区构成。
A、2个 B、3个 C、4个 D、5个
10.按逻辑结构划分,文件主要有两类:
(记录式文件 )和流式文件。
A、记录式文件 B、网状文件 C、索引文件 D、流式文件
11.UNIX中的文件系统采用(、流式文件 )。
A、网状文件 B、记录式文件 C、索引文件 D、流式文件
12.文件系统的主要目的是( A )。
A、实现对文件的按名存取 B、实现虚拟存贮器
C、提高外围设备的输入输出速度 D、用于存贮系统文档
13.文件系统中用( D )管理文件。
A、堆栈结构 B、指针 C、页表 D、目录
14.为了允许不同用户的文件具有相同的文件名,通常在文件系统中采用( B )。
A、重名翻译 B、多级目录 C、约定 D、文件名
15.在多进程的并发系统中,肯定不会因竞争( C )而产生死锁。
A、打印机 B、磁带机 C、CPU D、 磁盘
16.一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )。
A、先来先服务 B、轮转
C、最高响应比优先 D、均衡调度
17.两个进程合作完成一个任务。
在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条
件后再向前执行,这种制约性合作关系被称为进程的( B )。
A、互斥 B、同步 C、调度 D、伙伴
同步在互斥的基础上对资源的有序访问
18.当每类资源只有一个个体时,下列说法中不正确的是( C )。
A、有环必死锁 B、死锁必有环
C、有环不一定死锁 D、被锁者一定全在环中
有环必死锁
19.数据文件存放在到存储介质上时,采用的逻辑组织形式是与( A )有关的。
A、文件逻辑结构 B、存储介质特性 C、主存储器管理方式 D、分配外设方式
20.在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于( B )。
A、进程相应的程序段的长度 B、进程自身和进程调度策略 C、进程总共需要运行时间多少 D、进程完成什么功能
6.段页式存储管理中,若采用直接地址转换,为访问一内存数据,至少()次访问内存。
A.1B.3C.2D.4
7.当进程因时间片用完而让出处理机时,该进程应转变为()状态。
A、等待B、运行C、就绪D、完成
8.采用段页式管理,一个程序被分为4个段,这4个段共有20个页,装入内存时,最多有()个页存在碎片。
A、16B、8C、20D、4
9.在动态分区(可变分区)的存储过程中,回收一个分区时,会使空闲分区个数减1的情况是()
A.既有上邻又有下邻B.只有上邻或只有下邻
C.既无上邻又无下邻D.不存在
11.有4个进程需要访问同类资源,假定每个进程需要3个资源,系统至少要提供()个资源才能保证不会死锁。
A、3B、6C、9D、12
4*3<=4+MM>=8为死锁这是判断的临界,则M取9
12.从用户角度看,文件系统的主要目的是(D)。
A、用于存贮系统文档B、实现虚拟存贮器
C、提高外围设备的输入输出速度D、实现对文件的按名存取
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.先来先服务
一、单项选择题(每小题1分,共20分)。
请将正确选项的字母填在题干中的括号内。
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、PSW B、PCB C、CAW D、CSW
12.作业调度是从输入井中处于( )状态的作业中选取作业调入主存运行。
A、运行 B、收容 C、输入 D、就绪
13.一作业进入内存后,则所属该作业的进程初始时处于( )状态。
A、运行 B、等待 C、就绪 D、收容
14.共享变量是指( )访问的变量。
A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程
15.临界区是指并发进程中访问共享变量的( )段。
A、管理信息 B、信息存储 C、数据 D、程序
16.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅 允许申请一台,则至多允许( )个进程参于竞争,而不会发生死锁。
A、5 B、2 C、3 D、4
17.产生系统死锁的原因可能是由于( )。
A、进程释放资源
B、一个进程进入死循环
C、多个进程竞争,资源出现了循环等待 D、多个进程竞争共享型设备
18.主要由于( )原因,使UNIX易于移植。
A、UNIX是由机器指令书写的
B、UNIX大部分由汇编少部分用C语言编写 C、UNIX是用汇编语言编写的
D、UNIX小部分由汇编大部分用C语言编写
19.UNIX系统中,进程调度采用的技术是( )。
A、时间片轮转 B、先来先服务 C、静态优先数 D、动态优先数
20.如果为了使所有进程都有机会运行,最好采用的调度算法是:
( )。
A、SCBF B、优先数法 C、轮转法 D、FPF
1.MS-DOS是一种( C )操作系统。
A、分时操作系统 B、实时操作系统
C、单用户微机操作系统 D、多用户微机操作系统
2.下列命令中用于删除子目录的命令是( C ) A、MD B、CD C、RD D、TREE
3.UNIX中磁盘空间的分配单位是( B) A、扇区 B、物理块 C、物理记录 D、簇
4.现有三个作业同时到达,每个作业的计算时间均为1小时,它们在一台处理机上按单道方式运行,则平均周转时间为( B ) A、1小时 B、2小时 C、3小时 D、6小时
5.位示图法可用于(B )
A、文件目录的查找
B、分页式存储管理中主存空闲块的分配和回收
C、可变式存储管理中空闲区的分配和回收
D、页式虚拟存储管理中的页面置换
6.在页式存储管理方案中,采用( A )实现地址变换
A、页表 B、段表 C、段表和页表 D、空闲区表
7.资源的静态分配算法在解决死锁问题中是用于( A )
A 预防死锁 B、避免死锁 C、 检测死锁 D、解除死锁
8.任何两个并发进程之间( C)
A、一定相互独立 B、一定存在交互 C、可能存在交互 D、都有共享变量
9.以下程序中( B )不是SPOOLING系统的组成部分
A、预输入程序 B、通道程序 C、井管理程序 D、缓输出程序
10.对于给定的信号量s,唤醒操作 V(s)定义为:
if 存在等待的进程 then 唤醒这个进程 else ( B )。
A. S=0 B. s:
=s+1 C. s:
=s-1 D. s:
=1
11.进程是操作系统中的一个重要概念,进程是一个具有一定独立功能的程序在某个数据集合上的一次( C )。
A. 单独操作 B. 关联操作 C. 执行活动 D. 并发活动
12.使用了虚拟存储器,指令执行时( C )。
A. 所需数据一定在内存中找到 B. 必须事先使用复盖技术
C. 必须先进行“虚、实”地址变换 D. 必须将常用子程序先调入内存
13.文件系统为用户提供了( A ) 功能,使得用户能透明地存储访问文件。
A. 按名存取 B. 密码存取 C. 路径存取 D. 命令调用
14.在下列进程调度算法中,哪一个算法会对优先权进行调整。
A 、先来先服务 B 、短进程优先 C 、高响应比优先 D 、时间片轮转
15.操作系统中的批处理控制方式也可称为( D )方式
A、联机控制 B、假脱机控制 C、交互控制 D、脱机控制
16.在下列存储管理方案中,可用上、下限地址寄存器实现存储保护的是( B ).
A、固定分区存储管理 B、可变分区存储管理 C、页式存储管理 D、虚拟存储管理
二、单项选择题(每小题1分,共20分)在每小题列出的四个选项中,选出一个正确答案,并将正确答案的号码写在题干后面的括号内。
6. ( B )的主要特点是提供即时响应和高可靠性。
生产过程的控制、武器系统、银行业务就是
这样的系统 A.分时系统 B.实时系统 C.批处理系统 D.分布式系统
7. ( C )不是分时系统的基本特征:
A.多路性 B.独立性 C.实时性 D.交互性
8. 若当前进程因时间片用完而让出处理机时,该进程应转变为( A )状态。
A.就绪 B.阻塞 C.运行 D.完成
9. 进程的并发执行是指若干个进程(B )。
A. 同时执行 B. 在执行时间上是重叠的 C. 在执行时间上是不可重叠的 D. 共享系统资源
10. 进程间的互斥与同步分别表示各进程间的( B )。
A.相互独立与相互制约 B.竞争与协作 C.不同状态 D.动态性与并发性
11. 作业调度从处于( C )状态的队列中选取适当的作业投入运行。
A. 运行 B. 提交 C. 后备 D. 完成
12. 产生系统死锁的原因可能是由于( C )。
A. 进程释放资源 B.一个进程进入死循环
C. 多个进程竞争资源出现了循环等待 D.多个进程竞争共享型设备
13. 作业调度算法中“短作业优先”调度算法使得( B )。
A. 每个作业的等待时间较短 B. 作业的平均等待时间最短 C. 系统效率最高 D. 长作业的等待时间最短
14. 在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( )
A. 地址从小到大 B. 地址从大到小 C. 容量从小到大 D. 容量从大到小
15. 关于虚拟存储器,以下说法正确的是( D )。
A. 可提高计算机运算速度的设备
B. 容量扩大了的主存实际空间
C. 通过SPOOLING技术实现的
D. 可以容纳超过主存容量的多个作业同时运行的一个地址空间
16. 存储器管理中,请求分页LRU算法是指( )。
A. 最早进入内存的页先淘汰 B. 最近最长时间以来没被访问的页淘汰
C. 近期被访问次数最少的页先淘汰 D. 以后再也不用的页先淘汰
17. ( )数据传送方式的作用是在外围设备和内存之间开辟直接的数据交换通道。
A. 程序直接控制 B. DMA C. 通道控制 D. 中断
18. 如果系统中有3台相同的单显和2台相同的彩显,则必须为它们配置( )种设备驱动程序。
A. 1 B. 2 C.3 D.5
19. 磁带上的文件一般只能( )。
A. 顺序存取 B. 随机存取 C. 以字节为单位存取 D. 直接存取
20. 如果允许不同用户的文件可以具有相同的文件名,通常采用( ) 来保证按名存取的安全。
A.重名翻译机构 B.建立索引表 C.建立指针 D.多级目录结构
21. 索引文件组织的一个主要优点是( )。
A. 不需要链接指针 B.能实现物理块的动态分配 C. 回收实现比较简单 D. 用户存取方便
22. UNIX属于一种( )类型的操作系统。
A. 分时系统 B. 批处理系统 C. 实时系统 D.分布式系统
23. UNIX系统中,进程调度采用的技术是( ).。
A.时间片轮转 B.先来先服务 C.静态优先数 D.动态优先数
24. UNIX系统中,进程由三部分组成:
进程控制块,正文段和( )。
A.数据段 B.U区 C.PCB D.系统区表
25. 下面哪一个不是操作系统与用户的接口( )。
A.命令 B.系统调用 C.函数调用 D.图形用户接口
6.设计批处理多道系统时,首先