计算机操作系统精选题集.docx
- 文档编号:11083064
- 上传时间:2023-02-24
- 格式:DOCX
- 页数:26
- 大小:52.23KB
计算机操作系统精选题集.docx
《计算机操作系统精选题集.docx》由会员分享,可在线阅读,更多相关《计算机操作系统精选题集.docx(26页珍藏版)》请在冰豆网上搜索。
计算机操作系统精选题集
一、单项选择题(每题1分,共10分)
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、SCAND、C-SCAN
10、死锁定理用于
A、预防死锁B、解除死锁
C、避免死锁D、检测死锁
二、综合题(共25分)
1、(15分)设有一数据区,有若干进程要去读或写它。
各进程要遵循下列原则:
写是互斥的。
当一进程正在写时,其它进程既不能读也不能写。
读可同时进行。
只要没有进程正在写,则任何进程都可读。
请用PV操作写出读写过程的同步算法。
2、(10分)某一系统分配资源的策略是:
当进程提出申请资源时,只要系统有资源总是分配给它,系统无资源时让其等待。
任一进程总是先释放已占有的资源后再申请新的资源,且每次申请一个资源,系统中的进程得到资源后总能在有限的时间内归还。
证明该系统不会发生死锁。
三、单项选择题(每题1分,共10分)
1、进入输入井的作业其状态处于()
A、提交状态B、完成状态
C、执行状态D、后备状态
2、作业由后备状态转变为执行状态是通过以下那个调度程序实现的()
A、作业调度B、进程调度
C、中级调度D、驱臂调度
3、以下那个不是程序顺序执行的特性()
A、封闭性B、顺序性
C、无关性D、不可再现性
4、以下那种调度算法不可能是剥夺式的()
A、先来先服务B、最短CPU执行期优先
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、Hash文件
C、索引文件D、串联文件
10、XNEIX文件存取控制的方法为()
A、存取控制矩阵B、存取控制表
C、用户权限表D、口令
四、综合题(共25分)
1、(10分)现有四个进程R1,R2,W1,W2,它们共享可以存放一个数的缓冲区。
进程R1每次把从键盘上读入的一个数存到该缓冲区中,供进程W1打印输出;进程R2每次从磁盘上读一个数存放到该缓冲区中,供W2打印输出。
当一个进程把数存放到缓冲区后,在该数还没有被打印输出之前不准任何进程再向缓冲区中存数。
当一个进程已把缓冲区中的数打印输出后,在缓冲区中还没有存入一个新的数之前不准任何进程再从缓冲区中取数打印。
用PV操作来协调它们的工作。
2、(8分)在银行家算法中,若出现下述的资源分配情况:
Allocation数组Need数组Available向量
P0003200121622
P110001750
P213542356
P303320652
P400140656
试问该状态是否全?
若安全给出一安全序列,若此时进程P2提出请求Request(1,2,2,2),请问系统能否将资源分配给它,为什么?
3、(7分)给出下面任务图的任务线性表。
五、单项选择题(每题1分,共10分)
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、SCAND、C-SCAN
10、死锁定理用于
A、预防死锁B、解除死锁
C、避免死锁D、检测死锁
六、综合题(共25分)
1、(15分)从读卡机上读进n张卡片,然后复制一份,要求复制出来的与读进的完全一致。
这一工作由三个进程get、copy、put和两个缓冲区buffer1、buffer2完成,如下图所示。
进程get的功能是把一张卡片信息从读卡机上读进buffer1;进程copy的功能是把buffer1中的信息复制到buffer2;进程put的功能是取出buffer2中的信息,并从行式打印机上输出。
请用PV操作协调上述三个进程的同步关系。
2、(8分)在银行家算法中,若出现下述的资源分配情况:
Allocation数组Need数组Available向量
P0203200120322
P123100440
P213542356
P303320352
P400140656
试问该状态是否全?
若安全则给出一安全序列。
此时若进程P2再提出请求Request(0,2,2,2),系统能否将资源分配给它?
(10分)
七、单项选择题(每题1分,共10分)
1、进入输入井的作业其状态处于()
A、提交状态B、完成状态
C、执行状态D、后备状态
2、作业由后备状态转变为执行状态是通过以下那个调度程序实现的()
A、作业调度B、进程调度
C、中级调度D、驱臂调度
3、以下那个不是程序顺序执行的特性()
A、封闭性B、顺序性
C、无关性D、不可再现性
4、以下那种调度算法不可能是剥夺式的()
A、先来先服务B、最短CPU执行期优先
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、Hash文件
C、索引文件D、串联文件
10、XNEIX文件存取控制的方法为()
A、存取控制矩阵B、存取控制表
C、用户权限表D、口令
八、综合题(共35分)
1、(15分)设有三个进程A、B、C,其中A与B构成一对生产者,共享一个由1个缓冲区组成的缓冲池;B与C也构成一对生产者和消费者,共享另一个由1个缓冲区组成的缓冲池。
用PV操作描述它们的同步关系。
2、(10分)在银行家算法中,若出现下述的资源分配情况:
Allocation数组Need数组Available向量
P0003200121622
P110001750
P213542356
P303320652
P400140656
试问该状态是否全?
若进程P2提出请求Request(1,2,2,2)后,系统能否将资源分配给它?
3、(10分)在一个请求分页存储系统中,假定有三个主存块(开始时三个块为空),一个程序的引用串为3,5,1,2,3,1,5,1,2,3,4,1,3,1,5。
给出应用LRU算法的缺页中断率。
九、单项选择题(每题2分,共20分)
1、在可变分区存储管理中,可能存在()
A、内零头B、外零头C、A,B均可能D、A,B均不可能
2、能及时处理由过程控制反馈的数据并作出响应的操作系统是()
A、分时系统B、网络系统C、实时系统D、批处理系统
3、在设备分配中,独占分配方式的主要缺点是________。
A、设备利用率低B、设备利用率高C、管理复杂D、可使设备并行工作
4、在UNIX系统中,用来实现进程换入换的是()
A、0进程B、1进程C、kill系统调用D、作业调度进程
5、在段页式存储管理系统中,当访问主存中的一条指令或数据时()
A、需访问两次主存B、需访问一次主存
C、至少访问三次主存D、至少访问两次主存
6、在页式存储管理方案中,进行主存分配的单位是()
A、段B、块C、作业D、不一定
7、在请求分页存储管理的页面置换策略中,会产生贝莱迪异态的算法是()
A、FIFOB、最佳置换C、LRUD、最坏适应
8、动态重定位是在()进行的重定位。
A、作业执行前B、作业执行过程中C、作业装入过程中D、A,B,C均不对
9、可以破坏环路等待条件的策略是()
A、资源抢占B、独享分配C、按序分配D、共享分配
10、可解决文件重名问题的最简单的目录结构是()
A、单级目录B、树型结构目录C、二级目录D、便于共享的目录
一十、综合题(共25分)
1、(6分)假定有四个作业,它们到达后备队列的时间和估计运行时间如下图所示:
┌──┬──────┬─────────┐
│作业│到达时间│估计运行时间│
├──┼──────┼─────────┤
│1│8:
00│1.5小时│
├──┼──────┼─────────┤
│2│8:
50│2.0小时│
├──┼──────┼─────────┤
│3│9:
00│0.5小时│
├──┼──────┼─────────┤
│4│9:
20│0.2小时│
└──┴──────┴─────────┘
回答下列问题(要求给出过程)
1采用FCFS调度算法时,作业的平均周转时间是多少?
2采用最短作业优先调度算法时,作业的平均等待时间是多少?
2、(6分)在一个请求分页存储系统中,一个程序的引用串为:
1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6。
假设某进程分到的块数为4,试分别计算采用LRU和FIFO置换算法进程的缺页中断次数。
3、(7分)假设有三个进程R、W0、W1共享一个缓冲区B,而B中一次只能存放一个数据。
进程R从输入设备上读数据送缓冲区B,若存放的数是奇数,则允许W0将其取出并打印;若存放的数是偶数,则允许W1将其取出并打印。
试利用信号量和P、V操作写出实现这三个进程能同步工作的程序。
(要求说明所设信号量的作用)
4、(6分)假定当前存取臂的位置在130号柱面上,并刚刚完成125号柱面的服务请求。
请求队列按请求的先后顺序排列如下:
147,86,23,45,120,30,60,170,80。
试写出为完成上述请求,分别采用下列算法时存取臂移动的顺序。
⑴最短查找时间优先(SSTF)算法
⑵铲雪机(SCAN)算法
⑶电梯调度(C-SCAN)算法
一十一、单项选择题(每题2分,共20分)
1、在段页式存储管理系统中,当访问主存中的一条指令或数据时_______。
A、需访问两次主存B、需访问一次主存
C、至少访问三次主存D、至少访问两次主存
2、Hash文件采用的寻址方法是________。
A、计算B、比较C、索引D、顺序
3、UNIX系统是一个__________操作系统。
A、单用户B、单用户多任务C、多用户多任务D、多用户单任务
4、可以实现虚拟存储器的方案是_________。
A、固定分区方式B、可变分区方式C、纯分页方式D、请求页式
5、在UNIX系统中使用的目录结构是_______。
A、单级B、二级C、树型D、三级
6、在操作系统中用户进程本身启动的唯一状态转换是____。
A、调度B、阻塞C、时间片到D、唤醒
7、程序访问的局部性原理决定应使用_____。
A、中断B、DMAC、高速缓存D、虚拟存储器
8、文件系统中文件存储空间的分配是以_______为单位进行的。
A、字B、字节C、文件D、块
9、在消息缓冲通信方式中通信的基本方式是______。
A、文件B、消息C、记录D、字段
10、可以使用银行家算法_______死锁。
A、预防B、检测C、解除D、避免
综合题(共25分)
1、(10分)设有三个进程R、M、P,它们共享一个缓冲区。
R负责从输入设备读信息,每读一纪录后,把它存放在缓冲区;M负责对缓冲区中的纪录进行加工;P把加工后的纪录打印输出。
读入的纪录加工输出后,缓冲区中又可存放下一个纪录。
请用PV操作写出它们能正确执行的程序。
2、(7分)在请求分页存储系统中,一个程序的页面走向为:
4,3,1,2,5,3,4,2,3,4,1,5,3,2,4并采用LRU页面置换算法,当分配给该程序的存储块数分别为3和4时,试求出在访问过程中发生缺页中断的次数,并比较两种结果,说明从中可以得到什么启示?
3、(8分)假定有三个作业,它们到达后备队列的时间、估计运行时间和优先数如下图所示:
┌──┬────┬────┬───┐
│作业│到达时间│运行时间│优先级│
├──┼────┼────┼───┤
│1│8.00│1.5小时│2│
├──┼────┼────┼───┤
│2│8.50│2.0小时│6│
├──┼────┼────┼───┤
│3│9.20│0.2小时│7│
└──┴────┴────┴───┘
回答下列问题(要求给出过程)
①采用最短作业优先调度算法时,作业的平均等待时间是多少?
②采用最优先级调度算法时,作业的平均周转时间是多少?
一十二、单项选择题(每题1分,共20分)
1、一般在哪种情况下发生从用户态到核心态的转换?
A、使用特权指令B、发生子程序调用
C、使用共享代码D、进行系统调用
2、当一个进程发出I/O请求后,会发生下述哪一个状态的转换?
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、将CPU分配给进程
C、一个进程访问的页面集合D、为进程分配I/O资源
12、WindowsNT属于哪一类操作系统?
A、单用户单任务B、单用户多任务
C、单道批处理D、多用户
13、在一个可变分区存储管理中,最佳适应算法是将空闲区表中的空闲区按__的次序排列。
A、地址递增B、地址递减C、大小递增D、大小递减
14、成组链法是用于__。
A、文件的逻辑组织B、文件的物理组织
C、文件存储器空闲空间的组织D、文件的目录组织
15、在BFD和SFD分开的目录组织中,哪些信息应放在SFD中?
A、文件的符号名B、文件长度
C、文件的存取权限D、文件的物理入口地址
16、使用“连访"方式共享文件是指__。
A、不同目录表目指向同一物理入口地址
B、一个表目指向另一个目录表目
C、不同的SFD表目指向同一BFD表目
D、通过工作目录转换为用户文件固有名进行访问
17、在UNIX系统中,对换空间的管理采用得是__适应算法。
A、首次B、最佳C、最坏D、下次
18、UNIX系统把设备分为__。
A、输入设备和输出设备B、字符设备和块设备
C、系统设备和用户设备D、共享设备和虚拟设备
19、银行家算法用于__。
A、预防死锁B、解除死锁C、避免死锁D、检测死锁
20、以下哪种调度算法不可能是剥夺方式的?
A、先来先服务B、最短CPU执行期优先C、最高优先权D、轮转法
一十三、综合题(每题10分,共30分)
1、在请求调页系统,一个程序的引用串为1,2,3,4,1,2,5,1,2,3,4,5。
分配给该进程的存储块数分别为3和4时,使用FIFO和LRU置换策略分析置换过程,并计算缺页次数及缺页中断率,结果说明了什麽?
2、假设有一下图所示的工作模型,具有三个并发进程P1、P2和P3,两个单缓冲B1和B2。
进程P1负责不断从输入设备读数据,若读入的数据为正数,则直接送入B2,否则应先将数据送入B1,经P2取出加工后再送入B2,P3从B2中取信息输出。
请用信号量和P、V操作描述进程P1、P2、P3实现同步的算法。
3、设一个磁盘有200个磁道(0-199),刚完成对88道的操作,当前磁道为100,现有一组磁盘I/O请求等待服务(假设在全部完成前没有新的请求到达),按“先来先服务”调度方式完成请求的情况如下表所示,要求分别使用以下三种调度方式,对同一组请求填写相应表格:
①最短寻找时间优先(SSTF),②SCAN算法,③C-SCAN算法。
进程号
磁道号
移动距离
9
149
49
2
113
36
7
168
55
8
4
164
3
26
22
6
119
93
5
96
23
磁头移动总距离=442
一十四、单项选择题(每题1分,共20分)
1、WindowsNT属于哪一类操作系统?
A、单用户任务B、单用户多任务C、多用户D、单道批处理
2、在操作系统中用户进程本身启动的唯一状态转换是:
A、调度B、阻塞C、时间片到D、唤醒
3、“拼接”技术是用来解决:
A、内零头B、外零头C、页内零头D、页表零头
4、把内存中空白分区按大小递减链接,可使用哪种分配算法?
A、最佳适应算法B、最坏适应算法
C、首次适应算法D、下次适应算法
5、在UNIX系统中采用什么方法对空白磁盘块进行组织?
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、设备从磁盘驱
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 操作系统 精选
![提示](https://static.bdocx.com/images/bang_tan.gif)