操作系统模拟试题
一、单项选择题
1、从用户的观点看,操作系统是(A )
A、用户与计算机之间的接口
B、控制和管理计算机资源的软件
C、合理的组织计算机工作流程的软件
D、由若干层次的程序按一定的结构组成的有机体
2、实时操作系统必须在(C )内处理完来自外部的事件
A、响应时间 B、周转时间
C、规定时间 D、调度时间
3、在操作系统中,P、V操作是一种(D )
A、机器指令 B、系统调用命令
C、作业控制命令 D、低级进程通信原语
4、下面对进程的描述中,错误的是( D )
A、进程是动态概念 B、进程执行需要处理机
C、进程是有生命期的 D、进程是指令的集合
5、下面所述步骤中,( A )不是创建进程所必需的。
A、由调度程序为进程分配CPU B、建立一个进程控制块
C、为进程分配内存 D、将进程控制块链入就绪队列
6、对于两个并发进程,设互斥信号量为mutex,若mutex=0,则( B )
A、表示没有进程进入临界区
B、表示有一个进程进入临界区
C、表示有一个进程进入临界区,另一个进程等待进入
D、表示有两个进程进入临界区
7、系统中有n(n>2)个进程,且当前不在执行进程调度程序,试考虑下列4种情况,不可能发生的情况是( A )
A、没有运行进程,有2个就绪进程,n-2个进程处于等待状态
B、有1个运行进程,没有就绪进程,n-1个进程处于等待状态
C、有1个运行进程,有1个就绪进程,n-2个进程处于等待状态
D、有1个运行进程,有n-1就绪进程,没有进程处于等待状态
8、为多道程序提供的可共享资源不足时,可能出现死锁。但是,不适当的(C )也可能产生死锁。
A、进程优先权 B、资源的线性分配
C、进程推进顺序 D、分配队列优先权
9、发生死锁的必要条件有4个,要防止死锁发生,可以通过破坏这4个必要条件之一来实现,但破坏( A )条件是不太实际的。
A、互斥 B、不可抢占
C、部分分配 D、循环等待
10、支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共享,但其中( D )不是引起操作系统选择新进程的直接原因。
A、运行进程的时间片用完 B、运行进程出错
C、运行进程要等待某一事件发生 D、有新进程进入就绪队列
11、虚拟存储器的最大容量( B )
A、为内外存容量之和 B、由计算机的地址结构决定
C、是任意的 D、由作业的地址空间决定
12、把作业地址空间使用的逻辑地址变成内存物理地址称为(B )
A、加载 B、重定位
C、物理化 D、逻辑化
13、如果I/O所花费的时间比CPU处理时间短得多,则缓冲区( B )
A、最有效 B、几乎失效
C、均衡 D、以上都不是
14、( A )是操作系统中采用空间换取时间的技术。
A、Spooling技术 B、虚拟存储技术
C、覆盖与交换技术 D、通道技术
15、将系统中的每一台设备按某种原则进行统一的编号,这些编号作为区分硬件和识别设备的代号,该编号称为设备的(A )
A、绝对号 B、相对号
C、类型号 D、符号名
16、为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用( B)
A、约定的方法 B、多级目录
C、路径 D、索引
17、用磁带作文件存储介质时,文件只能组织成(A )
A、顺序文件 B、链接文件
C、索引文件 D、目录文件
18、在文件系统中,文件的不同物理结构有不同的优缺点。在下列文件的物理结构中,( A )
不利于文件长度动态增长。
A、顺序结构 B、链接结构
C、索引结构 D、Hash结构
19、Linux操作系统的shell是负责( A )的模块
A、解释并执行来自终端的命令
B、解释并执行来自终端的内部命令
C、解释并执行来自终端的外部命令
D、进行功能调用
20、Linux操作系统中使用的全屏幕的编辑程序是(A )
A、vi B、edit
C、edlin D、ed
21、下列选择中,( D )不是操作系统关心的主要问题。
A、管理计算机裸机
B、设计、提供用户程序与计算机硬件系统的界面
C、管理计算机系统资源
D、高级程序设计语言的编译器
22、下面关于操作系统的叙述中正确的是( A )
A、批处理作业必须具有作业控制信息
B、分时系统不一定都具有人机交互功能
C、从响应时间的角度看,实时系统与分时系统差不多
D、由于采用了分时技术,用户可以独占计算机的资源
23、若信号量S的初值为2,当前值为-1,则表示有(B )等待进程。
A、0个 B、1个 C、2个 D、3个
24、临界区是( C )
A、一个缓冲区 B、一段共享数据区
C、一段程序 D、一个互斥资源
25、下列哪一个选项体现了原语的主要特点( D )
A、并发性 B、异步性
C、共享性 D、不可分割性
26、一个进程被唤醒意味着( D )
A、该进程重新占有了CPU B、它的优先权变得最大
C、其PCB移到等待队列队首 D、进程变为就绪状态
27、关于下列进程的叙述中,不正确的是( C )
A、进程申请CPU得不到满足时,其状态变为等待状态
B、在单CPU系统中,任一时刻有一个进程处于运行状态。
C、优先级是进程调度的重要依据,一旦确定不能改变
D、进程获得处理机而运行是通过调度实现的。
28、资源的按序分配策略可以破坏( D )条件
A、互斥使用资源 B、占有且等待资源
C、非抢占资源 D、循环等待资源
29、在分时操作系统中,进程调度经常采用( C )算法
A、先来先服务 B、最高优先权
C、时间片轮转 D、随机算法
30、在存储管理中,采用覆盖与交换技术的目的是( A )
A、节省内存空间 B、物理上扩充内存容量
C、提高CPU效率 D、实现内存共享
31、最佳适应算法的空闲区是( B )
A、按大小递减顺序连在一起 B、按大小递增顺序连在一起
C、按地址由小到大排列 D、按地址由大到小排列
32、在一些存储管理方案中,不适用于多道程序设计系统的是( A )
A、单用户连续分配 B、固定式分区分配
C、可变式分区分配 D、页式存储管理
33、在采用Spooling技术的系统中,用户的打印结果首先被送到( A )
A、磁盘固定区域 B、内存固定区域
C、终端 D、打印机
34、在操作系统中,用户程序申请使用I/O设备时,通常采用( B )
A、物理设备名 B、逻辑设备名
C、虚拟设备名 D、独占设备名
35、为了对文件系统中的文件进行安全管理,任何一个用户在进入系统时都必须进行注册,这一级安全管理是( A )
A、系统级 B、目录级
C、用户级 D、文件级
36、存放在磁盘上的文件( A )
A、既可随机访问,又可顺序访问 B、只能随机访问
C、只能顺序访问 D、不能随机访问
37、在文件系统中,文件的不同物理结构有不同的优缺点。在下列文件的物理结构中,( B )
不具有直接读写文件任意一个记录的能力。
A、顺序结构 B、链接结构
C、索引结构 D、Hash结构
38、对一个文件的访问,常由( A )共同限制。
A、用户访问权限和文件属性 B、用户访问权限和用户优先级
C、优先级和文件属性 D、文件属性和口令
39、Linux是( A )操作系统。
A、分时 B、批处理
C、单道 D、实时
40、在Linux系统中,把输入/输出设备看作是( D )
A、普通文件 B、目录文件
C、索引文件 D、特殊文件
二、简答题
41、多道程序设计的硬件基础是什么?实现多道程序必须解决哪些主要问题?
硬件基础:中断系统、通道技术、CPU与通道的通信。
必须解决的问题:存储保护与程序浮动(地址重定位)、处理器的管理与分配、资源的管理与调度。
42、用户程序中采用“设备类、相对号”的方式用来使用设备有什么优点?
答:用户程序中采用“设备类、相对号”的方式,使设备分配的适应性好,灵活性强:
1)系统只要从指定的设备类中出一台“好的且未分配的”设备来进行分配即可。
2)如果分配给用户的设备在使用中出故障,则系统可以从同类设备中出“好的且未分配”的另一台设备来替换。
43、设计文件系统需要考虑和解决那些基本问题?
文件系统的主要目标是提高存储空间的利用率,它要解决的主要问题有:完成文件存储空间的管理,实现文件名到物理地址的转换,实现文件和目录的操作,提供文件共享能力和安全措施,提供友好的用户接口。文件系统向用户提供了有关文件和目录操作的各种功能接口和系统调用,如命令接口、程序接口和交互接口等。
44、何谓多道程序设计技术?多道程序设计技术的特点有哪些?
多道程序设计技术是指同时把多个作业放入内存并允许它交替执行,共享系统中的各类资源,当一道程序因某种原因(如I/O请求)而暂停执行时,CPU立即转去执行另一道程序。
特点:多道、宏观上并行、微观上串行。
45、实现虚拟设备的主要条件有哪些?
答:输入型虚拟设备的实现:
(1)申请:分配一台虚设备(一个盘区域),分配一台实设备(读卡机),将信息从实设
备连续传送到虚设备,释放实设备。
(2)使用:将信息由虚设备传输到进程空间
(3)释放:回收虚设备。
输出型虚拟设备的实现:
(1)申请:分配一台虚设备(一个盘区域)
(2)使用:将信息由进程空间传输到虚设备
(3)释放:申请一台实设备(打印机),将信息从虚设备连续传送到实设备,回收虚设备,回收实设备。
46、什么是文件目录?文件目录中包含哪些信息?
为了加快文件的查速度,通常把FCB(文件控制块)集中起来进行管理,组成文件目录。文件目录包含许多目录项,目录项又分为两种,分别用于描述子目录和文件的FCB。
三、分析题
47、在下列选项中既有时分复用,又有空分复用,或者兼而有之,请归类,并对兼而有之的情况进行简要分析。
a、个人计算机 b、教室里的黑板
c、UNIX中的单用户文件 d、分时系统中的打印机
e、住宅区的土地 f、公共汽车上的椅子
g、C/C++运行时系统的堆栈 h、商品公寓房
i、某公共小汽车停车场 j、宾馆住房
48、对某系统进行监测后表明,每个进程在I/O阻塞之前的运行时间为T。一次进程切换的系统开销时间为S。若采用时间片长度为Q的时间片轮转法,对下列情况计算出CPU利用率。
(1)Q=∞ (2)S<Q<T (3)Q=S (4)Q接近于0
P156
49、有两个优先级相同的进行P1和P2(如下所示),各自执行的操作如下,信号量S1和S2初值均为0。分析P1、P2并发执行后,x、y、z的值各为多少?
P1( ){ y=1; y=y+3; V(S1); z=y+1; P(S2); y=z + y; } | P2( ){ x=1; x=x+5; P(S1); x=x + y; V(S2); z=z + x; } |
答:现对进程语句进行编号,以方便描述.
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论