操作系统试题_B试卷_09-10
09级计算机操作系统试卷A
![09级计算机操作系统试卷A](https://img.taocdn.com/s3/m/4a350fc6050876323112128f.png)
漳州师范学院计算机科学与工程系计算机科学与技术专业 09 级《计算机操作系统》课程期末考试卷(A)(2011—2012学年度第一学期)班级_________学号____________姓名__________考试时间:120分钟一.(10分)为了解决I/O的瓶颈问题,可采用多通路的连接方式。
试画出6个相同设备,通过3个控制器,2个通道实现多通路的连接图。
12二.(12分)有三个程序A 、B 、C ,它们使用同一个设备进行I/O 操作, 并且按照A 、B 、C 的优先次序执行。
这三个程序的计算和I/O 时间如下 表所示。
假设调度的时间可以忽略不计。
(单位:ms )1. 在早期的操作系统下,上述程序可以在单道环境中运行,单道批处理系统具有____________、 _____________和______________等特征。
(3分)2. 在单道批处理系统中,内存中仅有一道作业,无法充分利用系统中的所有资源,导致系统性能较差,因此诞生了多道程序设计技术,下列属于多道批处理系统的特点的是( )(3分,漏选、错选均不得分)A. 资源利用率高B. 系统吞吐量小C. 平均周转时间长D. 及时性E. 交互性F. 无交互能力 G . 平均周转时间短 H. 系统吞吐量大3.请画出多道、可抢占方式下(假设内存中可同时装下这三道程序),三个程序运行的时间关系图。
(6分)三.(16分)假定系统有3个并发进程In 、Copy 和Out共享缓冲器Buffer1和Buffer2。
进程In负责从输入设备上读信息,每读出一条记录后放到Buffer1中。
进程Copy从缓冲器B1中取出一条记录拷贝后存入Buffer2。
进程Out取出Buffer2中的记录打印输出。
Buffer1和Buffer2每次只能存放一条记录。
要求3个进程协调完成任务,使打印出来的与读入的记录个数、次序完全一样。
1.上述三个进程进入系统后,存在三种基本状态,请画出三种基本状态及其转换关系图。
Windows操作系统练习(附答案)
![Windows操作系统练习(附答案)](https://img.taocdn.com/s3/m/085108bcc77da26925c5b09f.png)
windows操作系统练习一、单选题:1、windows2000中的回收站是 [ B ]A.一个内存区域 B.硬盘上的一个区域C.软盘上的一个区域 D.高速缓存中的一个区域2、下列四项中不是文件属性的是 [ A ]A.文件 B.隐藏 C.系统 D.只读3、Windows2000中删除文件夹的方法之一是 [ D ]。
A.鼠标左键单击该文件夹B.鼠标右键单击该文件夹C.鼠标左键双击该文件夹D.把该文件夹图标拖放到回收站图标上4、已经选定文件夹后,下列操作中不能删除该文件夹的是 [ B ]。
A.在键盘上按DelB.用鼠标左键双击该文件夹C.用鼠标右键单击该文件夹,打开快捷菜单,然后选择“删除”命令D.在文件菜单中选样“删除”命令5、磁盘上的根文件夹是 [ B ]A.用户建立的 B.自动存在的C.根本不存在 D.以上均错6、下列说法中错误的是 [ D ]A.每个子文件夹都有一个父文件夹B.每个文件夹都可以包含若干子文件夹和文件C.根文件夹是自动存在的D.文件夹不能重名7、在“我的电脑”窗口中用鼠标双击软盘A:的图标,将会 [ C ]。
A.格式化该软盘 B.删除该软盘上的所有文件C.显示该软盘的内容 D.复制该软盘内容8、程序存储到磁盘的形式是 [ D ]A.字符 B.字组 C.记录 D.文件9、对一个文件来说,必须有 [ A ]A.文件主名 B.文件扩展名C.文件连接符 D.文件分隔符10、按照Windows 2000中的文件命名规则,下列文件名[ D ]为非法文件名。
A.my f11e1 B.BasicprogramC. Card”1” D.classl.\data11、windows 2000中文件夹的组织结构是一种[ B ]A.表格结构B.树形结构C.网状结构D、线形结构12、“开始”按钮,通常位于桌面的 [ A ]。
A.底行左侧 B.底行右侧 C.左上侧 D.右上侧13、关闭一台运行windows2000 的计算机之前应先 [ A ]A.关闭所有己打开的程序 B.关闭Windows2000C.断开服务器连接 D.关闭主机电源14、下面关于文件的属性说法中不正确的是 [ D ]A.在Win2000中,所有的文件或文件夹都有自己的属性B.用户可以重新设置它们的属性C.属性包括只读、隐藏、存档、系统四种D.文件保存之后,属性就不可以改变了。
操作系统试题_B答案_08-09
![操作系统试题_B答案_08-09](https://img.taocdn.com/s3/m/131fd2630b1c59eef8c7b437.png)
2008 ~2009 学年度第二学期《操作系统》试卷(B卷)评阅标准及考核说明适用年级专业:2006级计算机科学与技术专业考试形式:()开卷、(√)闭卷一、[三基类] [教师答题时间:15 分钟] 单项选择题(30 小题,每小题1分,共30分请在备选答案中选出一个正确答案,并将其字母填入下表,填在其它地方不计分。
)二、填空题(7 小题,每空 1 分,共10分准确简明)[三基类] [教师答题时间:5 分钟]1、(链接计数)2、(在裸机上配置操作系统)3、(进程/低级)4、(中断)5、(作业)6、(段表寄存器)(段表长度)(段长)7、(引用位)(修改位)三、判断题(10 小题,每小题1分,共10分正确打∨,错误打×,在下表中做标记,填在其它地方不计分。
)[三基类] [教师答题时间:5 分钟]四、问答题(4 小题,共20 分简明扼要)1、在采用首次适应算法回收内存时,可能出现哪几种情况?应怎样处理这些情况?(6 分)[一般综合型][教师答题时间: 4 分钟]解:A、回收区与插入点的前一个分区相邻接,此时可将回收区与插入点的前一分区合并,不再为回收分区分配新表项,而只修改前邻接分区的大小;(1.5 分)B、回收分区与插入点的后一分区相邻接,此时合并两区,然后用回收区的首址作为新空闲区的首址,大小为两者之和;(1.5 分)C、回收区同时与插入点的前后两个分区邻接,此时将三个分区合并,使用前邻接分区的首址,大小为三区之和,取消后邻接分区的表项;(1.5 分)D、回收区没有邻接空闲分区,则应为回收区单独建立一个新表项,填写回收区的首址和大小,并根据其首址,插入到空闲链中的适当位置。
(1.5 分)2、设备管理中的数据传送控制方式有哪几种?分别简述如何实现的。
(6 分)[一般综合型][教师答题时间: 4 分钟]解:程序直接控制:由用户进程来直接控制内存或CPU和外设间的信息传送。
(1.5 分)中断方式:进程通过CPU发出指令启动外设,该进程阻塞。
操作系统期末考试试题及答案
![操作系统期末考试试题及答案](https://img.taocdn.com/s3/m/9ccdc1496ad97f192279168884868762cbaebb46.png)
操作系统期末考试一、单项选择题(每小题1分,共10分。
)(操作系统试卷)1.从下面关于操作系统的论述中,选出一条正确的论述( A )。
A. 对批处理作业,必须提供相应的作业控制信息;B. 对于分时系统,不一定全部提供人机交互功能;C.从响应角度看,分时系统与实时系统的要求相似;D. 从交互角度看,分时系统与实时系统相似。
2.从下面对临界区的论述中,选择一条正确的论述( D )。
A.临界区是指进程中用于实现进程互斥的那段代码B. 临界区是指进程中用于实现进程同步的那段代码C.临界区是指进程中用于实现共享资源的那段代码D. 临界区是指进程中访问临界资源的那段代码3.在生产者-消费者问题中,假定它们之间的公用缓冲池中有n个缓冲区,应设置互斥信号量mutex、资源信号量full和empty。
它们的初值应分别是( C )。
A. 0,1,nB. 0,1,-nC. 1,0,nD. 1,0,-n4.从下面预防死锁的论述中,选出一条正确的论述( D )。
A. 由于产生死锁的基本原因是系统资源不足,因而预防死锁的有效方法,是根据系统规模,配置足够的系统资源。
B. 由于产生死锁的另一基本原因是进程推进的顺序不当,因而预防死锁的有效方法,是使进程的推进顺序合法。
C.因为只要系统不进入不安全状态,便不会产生死锁,故预防死锁的有效方法,是防止系统进入不安全状态。
D. 可以通过破坏产生死锁的四个必要条件之一或其中几个的方法,来预防发生死锁。
5.按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指( A )调度算法。
A. 先来先服务B. 最短作业优先C.定时轮转法D.优先数法6.由分区存储管理方式发展为分页存储管理方式的主要推动力是( B )。
A. 提高系统的吞吐量B. 提高主存的利用率C.满足用户需要D.更好地满足多道程序运行的需要7.从下列关于虚拟存储器的论述中,选出一条正确的论述( B )。
A.要求作业运行前,必须全部装入内存,且在运行中必须常驻内存;B. 要求作业运行前,不必全部装入内存,且在运行中不必常驻内存;C. 要求作业运行前,不必全部装入内存,但在运行中必须常驻内存;D. 要求作业运行前,必须全部装入内存,且在运行中不必常驻内存;8.使用户所编写的程序与实际使用的物理设备无关,这是由设备管理的( A )功能实现的。
09—10计算机组成原理试卷
![09—10计算机组成原理试卷](https://img.taocdn.com/s3/m/27e1f8d559f5f61fb7360b4c2e3f5727a5e9244c.png)
09—10计算机组成原理试卷⼀、单项选择题(20分, 每⼩题2分)1.运算器虽由许多部件组成,但核⼼部件是___ ____。
A.数据总线B.算术逻辑运算单元C.多路开关D.累加寄存器2.⽬前在⼩型和微型计算机⾥最普遍采⽤的字符编码是_________。
A.BCD码B.海明码C.ASCII码D.⼗六进制码3.某机字长16位,其中1位符号位,15位表⽰尾数,若⽤定点整数表⽰,则最⼤正整数是______。
A.216B.216?1 C.215?1 D.2154.执⾏⼀条⼀(内存)地址加法指令共需要_________次访问主存。
A.1 B.2 C.3 D.45.在寄存器间接寻址⽅式中,操作数应在_________中。
A.寄存器B.堆栈栈顶C.累加器D.主存单元6.两补码数相加,采⽤1位符号位,当_________时,表⽰结果溢出。
A.符号位有进位B.符号位进位和最⾼位进位异或结果为0C.符号位为1 D.符号位进位和最⾼位进位异或结果为17.存储器进⾏⼀次完整的读写操作所需的全部时间称为_________。
A.存取周期B.存取时间C.CPU周期D.机器周期8.动态RAM的刷新是以_________为单位进⾏的。
A.存储单元B.存储位C.⾏D.列9.在计算机系统中,表征系统运⾏状态的部件是_________。
A.IR B.AR C.PC D.PSW10.主机与设备传送数据时,采⽤_________,主机与设备是串⾏⼯作的。
A.程序查询⽅式B.中断⽅式C.DMA⽅式D.通道⽅式⼆、判断题(10分,每⼩题1分)1._______在I/O接⼝电路中,主机和接⼝⼀侧的数据传送总是并⾏的。
2._______有符号阵列乘法可⽤⽆符号阵列乘法器和求补器实现。
3._______磁带和磁盘都是直接存储设备。
4._______操作控制器的功能是完成指令操作的译码。
5._______微指令的操作控制字段采⽤字段编码时,兼容的微命令应该安排在同⼀段中。
09年考研操作系统试题
![09年考研操作系统试题](https://img.taocdn.com/s3/m/4652e73c67ec102de2bd891d.png)
喜欢就收藏吧09年考研操作系统试题 21.假设某计算机的存储系统由Cache和主存组成某程序执行过程中访存1000次其中访问Cache缺失未命中50次则Cache的命中率是A5 B.9.5 C.50 D.95 22.下列选项中能引起外部中断的事件是A键盘输入 B.除数为0 C.浮点运算下溢 D.访存缺页23.单处理机系统中可并行的是I 进程与进程II 处理机与设备III 处理机与通道IV 设备与设备AI、II和III B. I、II和IV C. I、III和IV D. II、III和IV 24.下列进程调度算法中综合考虑进程等待时间和执行时间的是A时间片轮转调度算法 B.短进程优先调度算法 C.先来先服务调度算法 D.高响应比优先调度算法25.某计算机系统中有8台打印机有K个进程竞争使用每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是A2 B.3 C.4 D.5 26分区分配内存管理方式的主要保护措施是A界地址保护 B.程序代码保护 C.数据保护D.栈保护27.一个分段存储管理系统中地址长度为32位其中段号占8位则最大段长是A2的8次方字节 B.2的16次方字节 C.2的24次方字节 D.2的32次方字节28.下列文件物理结构中适合随机访问且易于文件扩展的是A连续结构B.索引结构C.链式结构且磁盘块定长 D.链式结构且磁盘块变长29.假设磁头当前位于第105道正在向磁道序号增加的方向移动。
现有一个磁道访问请求序列为35451268110180170195采用SCAN调度电梯调度算法得到的磁道访问序列是A11017018019568453512B.11068453512170180195C.11017018019512354568D.12354568110170180195 30.文件系统中文件访问控制信息存储的合理位置是A文件控制块 B.文件分配表C.用户口令表 D.系统注册表31设文件F1的当前引用计数值为1先建立F1的符号链接软链接文件F2再建立F1的硬链接文件F3然后删除F1。
操作系统习题及参考答案
![操作系统习题及参考答案](https://img.taocdn.com/s3/m/16fa3de4d05abe23482fb4daa58da0116c171fe6.png)
操作系统习题及参考答案一、选择题1. 操作系统的主要功能是什么?A. 提供用户接口B. 管理和分配计算机的资源C. 控制和管理硬件设备D. 执行用户程序参考答案:B. 管理和分配计算机的资源2. 下列哪项不属于操作系统的资源管理功能?A. 内存管理B. 磁盘管理C. 进程管理D. 数据库管理参考答案:D. 数据库管理3. 在进程调度算法中,哪种调度算法能够保证所有进程公平获得CPU时间片?A. 先来先服务(FCFS)B. 短作业优先(SJF)C. 轮转调度(RR)D. 优先级调度参考答案:C. 轮转调度(RR)4. 下列哪个不是进程状态之一?A. 运行态B. 就绪态C. 阻塞态D. 结束态参考答案:D. 结束态5. 现代操作系统采用的存储管理方式是?A. 分页式存储管理B. 段式存储管理C. 段页式存储管理D. 段和页混合存储管理参考答案:C. 段页式存储管理二、填空题1. 在分页式存储管理中,操作系统将内存和磁盘划分为固定大小的______________。
参考答案:页(page)2. 进程在执行过程中如果发生了某些事件而无法继续执行,则进程会进入阻塞态,也被称为______________。
参考答案:等待态3. 进程管理的主要任务之一是实现进程的______________,即从一个进程的执行转到另一个进程的执行。
参考答案:切换(调度)4. 虚拟内存的实现需要使用到的硬件机制是______________。
参考答案:页表5. 一般而言,操作系统的中断处理程序都是使用______________的方式实现的。
参考答案:中断向量表三、简答题1. 请简要说明操作系统的作用及其主要功能。
操作系统是计算机系统中的一个重要组成部分,起着控制和协调计算机硬件与软件资源,为用户提供接口的作用。
操作系统主要功能包括:- 资源管理:负责管理和分配计算机的各种资源,如 CPU、内存、磁盘等,以满足不同进程的需求。
09-10学年度第一学期D计07操作系统概论习题三
![09-10学年度第一学期D计07操作系统概论习题三](https://img.taocdn.com/s3/m/fc67776af78a6529647d53f8.png)
一、单项选择题(每小题1分,共15分)1.MS—DOS是一种()。
A.分时操作系统B.实时操作系统C.单用户微机操作系统D.多用户微机操作系统2.CCDOS是MS—DOS的汉化版本,它和MS—DOS的主要不同之处是()。
A.指令系统B.文件存储结构C.I/O驱动程序D.主存管理方式3.Windows 98采用()算法为线程分配处理器,让每个占用处理器的线程可以在规定的时间片内进行数据处理操作。
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.()程序不是Spool系统的组成部分。
A.预输入B.通道C.井管理D.缓输出11.时钟中断是属于()。
A.硬件故障中断B.程序中断C.输人输出中断D.外部中断12.在一个可变分区存储管理中,最坏适应分配算法宜将空闲区表中的空闲区按()的次序排列。
A.地址递增B.地址递减C.长度递增D.长度递减13.设有两个进程共享三个同类资源。
(完整word版)计算机操作系统期末考试题目及答案选择题
![(完整word版)计算机操作系统期末考试题目及答案选择题](https://img.taocdn.com/s3/m/0d95aef167ec102de3bd898b.png)
计算机操作系统期末考试题目及答案(选择题)答案绝对正确广药师姐一、单项选择题(本大题共20小题,每小题2分,共40分)。
1位示图方法可用于()A、盘空间的管理B盘的驱动调度C、文件目录的查找D页式虚拟存贮管理中的页面调度凡是有盘空间三个字就选2.下列关于进程和线程的叙述中,正确的是 ________ 。
A、一个进程只可拥有一个线程B、一个线程只可拥有一个进程C、一个进程可拥有若干个线程D、一个线程可拥有若干个进程线程是进程的一部分3 .如果信号量S的值是0,此时进程A执行P(S操作,那么,进程A会_________ 。
A、继续运行B、进入阻塞态,让出CPUC、进入就绪态,让出CPUP操作就是信号量减一,若小于0则进入等待队列,S=0,P操作后s=-1,则进入等待V操作就是信号量加一,若小于等于0则唤醒,4.一个进程在获得资源后,只能在使用完资源时由自己释放,这属于死锁必要条件的。
A、互斥条件(不能共占一个资源)B请求和释放条件(请求了资源还可以继续请求)C、不剥夺条件请求的资源用完才释放D环路等待条件(形成环路)5•下列算法中用于磁盘移臂调度的是()A、时间片轮转法(进程调度) B LRU算法(页面调度)C、最短寻找时间优先算法D、优先级高者优先算法(进程调度)还有fcfs先来先服务,scan扫描算法6. ______________________________________________________ 若P、V操作的信号量S的初值为2,当前值为-1,则有_____________________________________ 个等待进程。
A、1B、2C、3D、0s>0如s=2则表示有2个可用资源s<0则表示有|n|在等待,s=-1则有一个在等待,s=0,则没有可用资源7. 一台计算机有8台磁带机,它们由N个进程竞争使用,每个进程可能需要3台磁带机。
如果要求系统没有死锁危险,请问N可以取的最大值是________ 。
2018年10月自考《操作系统》真题(完整试卷)含答案
![2018年10月自考《操作系统》真题(完整试卷)含答案](https://img.taocdn.com/s3/m/483f2cd3f705cc175427091f.png)
2018年10月自考《操作系统》真题(完整试卷)含答案一、单项选择题:本大题共20小题,每小题1分,共20分。
在每小题列出的备选项中只有一项是符合题目要求的,请将其选出。
1.在下面对OS功能的概括中,正确的是A.进程管理、存储管理、虚存管理、文件管理和设备管理B.进程管理、存储管理、文件管理、作业管理和设备管理C.进程管理、处理机管理、存储管理、文件管理和设备管理D.进程管理、存储管理、文件管理、目录管理和设备管理2.将操作系统分成用于实现操作系统最基本功能的内核和提供各种服务的服务进程两个部分,这样的操作系统结构是A.层次式结构B.整体式结构C.微内核结构D.模块化结构3.可操作随机存取数据的存储器是A.RAM B.ROM C.PROM D.EPROM4.程序状态字的内容不包含A.CPU的工作状态代码B.条件码C.中断屏蔽码D.执行代码的用户ID5.以下关于系统调用、库函数和应用程序的叙述中,正确的是A.应用程序通过系统调用来获得操作系统内核提供的服务B.应用程序可以通过库函数来获得操作系统内核提供的服务C.库函数是操作系统提供给应用程序的接口D.应用程序在目态执行系统调用6.程序运行后其计算结果只取决于程序自身,由给定的初始条件决定,不受外界因素的影响,这个特点体现了程序执行的A.顺序性B.封闭性C.并发性D.执行结果的可再现性7.进程从运行状态进入阻塞状态的原因可能是A.被进程调度程序选中占有处理机B.等待某一事件的发生C.等待的事件已发生D.时间片用完8.以下关于进程通信的叙述中,错误的是A.进程通信是一种高级通信方式,可以实现进程间交换大量信息。
B.目前常用的通信方式有共享内存、消息机制和管道通信等。
C.P、V操作是进程间的一种通信方式。
D.P、V操作一般用于进程间的同步与互斥,也可以实现进程间大量信息的交换。
9.正在运行的进程在信号量S上作P操作之后,当S=0时,该进程A.进入等待状态B.进入就绪状态C.保持运行状态D.进入后备状态10.有m个进程共享一临界资源,若使用信号量机制实现临界资源的互斥访问,则该信号量的最小取值是A.-m B.1 C.0 D.1-m11.资源静态分配方法可以预防死锁,如果进程在执行前就申请它所需的全部资源,仅当系统能满足要求且一次性分配资源后,该进程才能执行。
统考操作系统(2009-2012)试题及精心解析
![统考操作系统(2009-2012)试题及精心解析](https://img.taocdn.com/s3/m/e47335310b4c2e3f57276376.png)
5 / 21
王道论坛()组织名校高手精心解析,请珍惜我们的劳动成果! 址后访问主存 100ns,共计 10ns+100ns+100ns=210ns。
1565H:P=1,访问快表 10ns,落空,访问页表 100ns 落空,进行缺页中断处理 108ns, 访问快表 10ns,合成物理地址后访问主存 100ns,共计 10ns+100ns+108ns+10ns+100ns=100 000 220ns。
(1)依次访问上述三个虚地址,各需多少时间?给出计算过程。 (2)基于上述访问序列,虚地址 1565H 的物理地址是多少?请说明理由。
3 / 21
王道论坛()组织名校高手精心解析,请珍惜我们的劳动成果!
2009 年计算机统考——操作系统部分解析
一、单项选择题
23.D。考查并行性的限定。 单处理器系统中只有一条指令流水线,一个多功能的操作部件,每个时钟周期只能完成 一条指令,故进程与进程显然不可以并行。 24.D。考查几种基本的调度算法概念。 高响应比优先调度算法,同时考虑每个进程的等待时间和需要的执行时间,从中选出响 应比最高的进程投入执行。响应比 R 定义如下:响应比 R=(等待时间+执行时间)/执行时间。 25.C。考查死锁的条件。 这种题用到组合数学中鸽巢原理的思想,考虑最极端情况,因为每个进程最多需要 3 台打印机,如果每个进程已经占有了 2 台打印机,那么只要还有多的打印机,那么总能满足 达到 3 台的条件,所以,将 8 台打印机分给 K 个进程,每个进程有 2 台打印机,这个情况 就是极端情况,K 为 4。 26.A。考查分区分配存储管理方式的保护措施。 分区分配存储管理方式的保护措施是设置界地址寄存器。每个进程都有自己独立的进程 空间,如果一个进程在运行时所产生的地址在其地址空间之外,则发生地址越界,即当程序 要访问某个内存单元时,由硬件检查是否允许,如果允许则执行,否则产生地址越界中断, 由操作系统进行相应处理。 27.C。考查分段存储管理系统。 段地址为 32 位二进制数,其中 8 位表示段号,则段内位移占用 32 位-8 位=24 位二进 制数,故最大段长为 224B。 28.B。考查文件物理结构的特性。 随机访问是索引结构的特性。 29.A。考查磁盘的调度算法。 类似于电梯调度的思想。首先,磁头选择与当前磁头所在磁道距离最近的请求作为首次 服务的对象(110),当磁头沿途相应访问请求序列直到达到一端末(110,170,180,195), 再反向移动响应另一端的访问请求(68,45,35,12)。 30.A。考查文件控制块的内容。 在文件控制块中,通常含有以下三类信息,即基本信息、存取控制信息及使用信息。 31.B。考查软/硬链接建立的属性。 建立符号链接(软链接)时,引用计数值直接复制;建立硬链接时,引用计数值加 1。 删除文件时,删除操作对于符号链接是不可见的,这并不影响文件系统,当以后再通过符号 链接访问时,发现文件不存在,直接删除符号链接;但是对于硬链接则不可以直接删除,引 用计数值减 1,若值不为 0,则不能删除此文件,因为还有其他硬链接指向此文件。 32.A。考查系统调用的设备标识。 用户程序对 I/O 设备的请求采用逻辑设备名,而在程序实际执行时使用物理设备名。
操作系统选择题及答案..
![操作系统选择题及答案..](https://img.taocdn.com/s3/m/bc4af7374b73f242336c5f52.png)
操作系统笔试题及答案1.在下列系统中,( )是实时系统。
A.计算机激光照排系统B.航空定票系统C.办公自动化系统D.计算机辅助设计系统答案:B2.操作系统是一种( )。
A.应用软件 B.系统软件 C.通用软件 D.工具软件答案:B3.引入多道程序的目的在于( )。
A.充分利用CPU,减少CPU等待时间 B.提高实时响应速度C.有利于代码共享,减少主、辅存信息交换量 D.充分利用存储器答案:A4.已经获得除( )以外的所有运行所需资源的进程处于就绪状态A.存储器 B.打印机 C.CPU D.磁盘空间答案:C5.进程调度的关键问题:一是选择合理的( ),二是恰当地进行代码转换A.时间片间隔 B.调度算法 C.CPU速度 D.内存空间答案:B6.采用轮转法调度是为了( ):A. 多个终端都能得到系统的及时响应 B.先来先服务C.优先级较高的进程得到及时调度 D.需CPU最短的进程先做答案:A7.在一段时间内只允许一个进程访问的资源,称为( )A.共享资源 B.临界区 C.临界资源 D.共享区答案:C8.并发性是指若干事件在( )发生A.同一时刻 B.同一时间间隔内 C.不同时刻 D.不同时间间隔内答案:B9.在单一处理器上,将执行时间有重叠的几个程序称为( )A.顺序程序 B.多道程序 C.并发程序 D.并行程序答案:C10.程序运行时,独占系统资源,只有程序本身能改变系统资源状态,这是指( ) A.程序顺序执行的再现性 B.程序顺序执行的封闭性C.并发程序失去封闭性 D.并发程序失去再现性答案:B11.引人多道程序技术以后,处理器的利用率( )A.降低了 B.有所改善 C.大大提高 D.没有变化,只是程序的执行方便了.答案:C12.在单一处理器上执行程序,多道程序的执行是在( )进行的。
A.同一时刻 B.同一时间间隔内 C.某一固定时刻 D.某一固定时间间隔内答案:B13.为了使多个进程能有效地同时处理输入和输出,最好使用( )A.缓冲区 B.闭缓冲区环 C.多缓冲区 D.双缓冲区答案:A14.在进程通信中,( )常通过变量、数组形式来实现。
(完整版)计算机操作系统期末考试题目及答案选择题
![(完整版)计算机操作系统期末考试题目及答案选择题](https://img.taocdn.com/s3/m/04d693b3bcd126fff7050bef.png)
计算机操作系统期末考试题目及答案(选择题)答案绝对正确广药师姐一、单项选择题(本大题共20小题,每小题2分,共40分)。
1位示图方法可用于( )A、盘空间的管理B、盘的驱动调度C、文件目录的查找D、页式虚拟存贮管理中的页面调度凡是有盘空间三个字就选2.下列关于进程和线程的叙述中,正确的是____。
A、一个进程只可拥有一个线程B、一个线程只可拥有一个进程C、一个进程可拥有若干个线程D、一个线程可拥有若干个进程线程是进程的一部分3.如果信号量S的值是0,此时进程A执行P(S)操作,那么,进程A会____。
A、继续运行B、进入阻塞态,让出CPUC、进入就绪态,让出CPUD、继续运行,并唤醒S队列上的等待进程P操作就是信号量减一,若小于0则进入等待队列,S=0,P操作后s=-1,则进入等待V操作就是信号量加一,若小于等于0则唤醒,4.一个进程在获得资源后,只能在使用完资源时由自己释放,这属于死锁必要条件的____。
A、互斥条件(不能共占一个资源)B、请求和释放条件(请求了资源还可以继续请求)C、不剥夺条件请求的资源用完才释放D、环路等待条件(形成环路)5.下列算法中用于磁盘移臂调度的是( )A、时间片轮转法(进程调度)B、LRU算法(页面调度)C、最短寻找时间优先算法D、优先级高者优先算法(进程调度)还有fcfs先来先服务,scan扫描算法6.若P、V操作的信号量S的初值为2,当前值为-1,则有_____个等待进程。
A、1B、2C、3D、0s>0如s=2,则表示有2个可用资源s<0,则表示有|n|在等待,s=-1则有一个在等待,s=0,则没有可用资源7.一台计算机有8台磁带机,它们由N个进程竞争使用,每个进程可能需要3台磁带机。
如果要求系统没有死锁危险,请问N可以取的最大值是______。
A、1B、2C、3D、48+n>=3n判断死锁,则n<=4,取n=38.现有3个同时到达的作业J1、J2和J3,它们的执行时间分别为T1、T2和T3,且T1<T2<T3 系统按单道方式运行且采用短作业优先算法,则平均周转时间是______。
《操作系统》复习题目整理
![《操作系统》复习题目整理](https://img.taocdn.com/s3/m/b0d22c93daef5ef7ba0d3c24.png)
操作系统复习题目整理一、选择题1.操作系统的主要功能是存储管理、设备管理、文件管理、用户接口和__A____A.进程管理B.用户管理C.信息管理D.操作系统管理2.操作系统的最基本的两个特征是资源共享和___B____A.多道程序设计B.程序的并发执行C.中断D.程序顺序执行3.操作系统是对_______进行管理的软件。
A.软件B.硬件C.计算机资源D.程序4.并发执行的程序具有___D____特征。
A.顺序性 B.封闭性 C.可再现行 D.间断性5.在进程状态转换图中,___C____是不可能的。
A.运行态---→就绪态B。
运行态----→等待态C.等待态---→运行态D。
等待态----→就绪态6.操作系统对进程进行管理与控制的基本数据结构是___B_____。
A.JCB B。
PCB C。
PMT D。
DCT7.进程和程序的本质区别是___A_____。
A.动态或静态B。
分时使用或独占计算机资源C.顺序或非顺序地执行其指令D。
存储在内存和外存8.进程和线程的区别是____C_____。
A.大小不同B。
独立调度的单位C.是否拥有资源D。
对应的分别是程序和过程9.下面对进程的描述,错误的是____D_____。
A.进程是一个动态的概念B。
进程的执行需要处理机C.进程是有生命期的D。
进程是指令的集合10.多道程序环境中,操作系统分配资源是以___C____为单位。
A.程序B。
指令C。
进程D。
作业11.进程的并发执行是指若干个进程_____B___。
A.同时执行B。
在执行时间上时重叠的C.在执行时间上是不重叠的D。
共享系统资源12.下面有关进程的描述,___A____是正确的。
A.进程执行的相对速度不能由进程自己控制B.进程呢个利用信号量的P、V操作可以交换大量的信息C.并发进程在访问共享资源时,不可能出现与时间有关的错误D.P、V操作不是原语操作13.信号灯可以用来实现进程之间的__B____。
A.调度B。
操作系统试题及答案
![操作系统试题及答案](https://img.taocdn.com/s3/m/c538c56ee3bd960590c69ec3d5bbfd0a7856d549.png)
操作系统试题及答案一、选择题1、以下哪个选项不是操作系统的功能?A.进程管理B.内存管理C.安全管理D.病毒防护答案:D.病毒防护。
病毒防护不是操作系统的基本功能,而是由单独的防病毒软件提供的。
2、下列哪个不是进程的概念?A.程序的执行实例B.一个正在执行的程序C.一个正在运行的程序D.一个执行中的程序片段答案:D.一个执行中的程序片段。
进程是指一个正在执行的程序,它包括程序的代码、数据和系统资源(如内存、文件、设备等)。
3、在分页系统中,页面的大小由哪个因素决定?A.物理内存的大小B.操作系统的类型C.程序的大小和类型D.虚拟内存的大小答案:C.程序的大小和类型。
在分页系统中,页面的大小通常由程序的大小和类型决定。
较大的程序需要更大的页面,而不同类型的程序可能需要不同的页面大小。
4、下列哪个选项不是文件系统的特点?A.可重用性高B.易于维护和升级C.数据安全性高D.数据可共享性强答案:C.数据安全性高。
文件系统的数据安全性并不一定高,它依赖于特定的安全措施和权限管理。
例如,一些文件系统可能没有访问控制列表(ACL)或其他安全机制。
二、简答题5、请简述操作系统的基本功能。
答案:操作系统的基本功能包括进程管理、内存管理、文件管理和设备管理。
进程管理负责创建、调度和终止进程;内存管理负责分配、保护和回收内存;文件管理负责创建、读取、写入和删除文件;设备管理负责控制和管理各种输入/输出设备。
51、请简述分页系统和分段系统的区别。
答案:分页系统和分段系统都是用于实现虚拟内存的技术,但它们在组织和分配内存空间的方式上有所不同。
分页系统将内存空间分为固定大小的页面,而分段系统将内存空间分为不同大小的段。
分段系统可以更好地满足不同程序的需求,因为每个段可以具有不同的属性(如访问权限、大小等)。
操作系统复习试题及答案一、选择题1、以下哪个选项不是操作系统的功能?A.进程管理B.内存管理C.文件系统管理D.数据库系统管理答案:D解释:操作系统主要负责计算机系统的资源管理,包括进程管理、内存管理、文件系统管理和设备管理等。
操作系统期末练习题2023秋(附参考答案)
![操作系统期末练习题2023秋(附参考答案)](https://img.taocdn.com/s3/m/b36825bc7d1cfad6195f312b3169a4517723e59a.png)
操作系统期末练习题(2023秋)单选题和判断题中蓝色的描述为正确答案。
一、单选题1.在计算机系统中,控制和管理各种资源、有效地组织多道程序运行的系统软件称作()。
A.文件系统B.操作系统C.网络管理系统D.数据库管理系统2.按照所起的作用和需要的运行环境,操作系统属于()。
A.应用软件B.用户软件C.系统软件D.支撑软件3.操作系统的基本职能是()。
A.提供功能强大的网络管理工具B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.控制和管理系统内各种资源,有效地组织多道程序的运行4.为了使计算机系统中所有的用户都能得到及时的响应,该操作系统应该是()OA.多道批处理系统B.实时系统C.分时系统D.网络系统5.在实时系统中,一旦有处理请求和要求处理的数据时,CPU就应该立即处理该数据并将结果及时送回。
下面属于实时系统的是()。
A.办公自动化系统B.计算机激光照排系统C.航空订票系统D.计算机辅助设计系统6.实时操作系统追求的目标是()。
A.快速响应B.充分利用内存C.高吞吐率D.减少系统开销7.操作系统内核与用户程序、应用程序之间的接口是()。
A.系统调用B.图形界面C.She11命令D.C语言函数8.进程与程序之间有密切联系,但又是不同的概念。
二者的一个本质区别是()OA.程序是动态概念,进程是静态概念B.程序是静态概念,进程是动态概念C.程序保存在文件中,进程存放在内存中D.程序顺序执行,进程并发执行9.在单CPU系统中,若干程序的并发执行是由()实现的。
A.程序自身B.进程C.用户D.编译程序10.某进程由于需要从磁盘上读入数据而处于阻塞状态。
当系统完成了所需的读盘操作后,此时该进程的状态将()。
A.从运行变为就绪B.从阻塞变为就绪C.从阻塞变为运行D.从就绪变为运行11.进程从运行状态变为阻塞状态的原因是()。
A.输入或输出事件完成B.时间片到C.输入或输出事件发生D.某个进程被唤醒12.如果信号量S的值是0,此时进程A执行P(S)操作,那么,进程A会()oA.继续运行B.进入就绪态,让出CPUC.进入阻塞态,让出CPUD.继续运行,并唤醒S队列头上的等待进程13.操作系统中利用信号量和P、V操作,()。
计算机操作系统考试题及答案b卷
![计算机操作系统考试题及答案b卷](https://img.taocdn.com/s3/m/7cdc5648df80d4d8d15abe23482fb4daa58d1d86.png)
计算机操作系统考试题及答案b卷一、单项选择题(每题2分,共20分)1. 操作系统的主要功能是:A. 管理和控制计算机硬件资源B. 为用户提供应用程序环境C. 实现计算机内部各部件之间的协调与通信D. 执行用户任务和管理资源答案:A2. 下列哪一个不属于操作系统的基本特征?A. 并发性B. 共享性C. 系统性D. 异步性答案:C3. 下列关于进程的描述,错误的是:A. 进程是程序的一次执行过程B. 同一进程中的多个线程共享该进程的资源C. 进程拥有独立的地址空间D. 进程间的通信可以通过信号量机制实现答案:D4. 下列磁盘调度算法中,时间复杂度最低的是:A. 先来先服务算法(FCFS)B. 最短寻道时间优先算法(SSTF)C. 扫描算法(SCAN)D. 循环扫描算法(C-SCAN)答案:A5. 下列关于死锁的说法中,错误的是:A. 死锁是指两个或多个进程因争夺资源无法前进B. 死锁的必要条件包括互斥、不可抢占、请求与保持、环路等C. 死锁发生后,操作系统通常会自动进行死锁的解除D. 死锁的预防可以通过破坏死锁的必要条件来实现答案:C6. 以下哪个不属于存储管理技术中的内存分配策略?A. 固定分区B. 可变分区C. 分页分配D. 链接分配答案:D7. 页面置换算法中,以下哪个算法会导致Belady现象?A. 先进先出算法(FIFO)B. 最近最少使用算法(LRU)C. 最佳置换算法(OPT)D. 最近最久未使用算法(LFU)答案:A8. 下列关于虚拟存储器的说法中,正确的是:A. 虚拟存储器只存在于硬盘中,不占用主存空间B. 程序运行时,虚拟存储器中的部分内容会被加载到主存中C. 虚拟存储器是指计算机中的逻辑存储器D. 虚拟存储器只存放操作系统的代码和数据答案:B9. 下列关于多道程序设计的描述,错误的是:A. 多道程序设计可以提高CPU的利用率B. 多道程序设计允许多个程序同时进入内存C. 多道程序设计可避免因单个程序错误导致整个系统崩溃D. 多道程序设计只适用于多核处理器答案:D10. 下列关于文件系统的描述,错误的是:A. 文件系统是操作系统用于管理和存储文件的机制B. 文件系统负责文件的创建、读取、写入和删除操作C. 文件系统通过文件名和路径来唯一标识文件的位置D. 文件系统只适用于硬盘存储,不适用于其他存储介质答案:D二、问答题(每题10分,共20分)1. 进程与线程的区别是什么?它们之间的关系是什么?答案:进程是程序的一次执行过程,拥有独立的地址空间和资源,是资源分配的基本单位;线程是进程中的一个执行单元,同一进程中的多个线程共享进程的资源。
操作系统选择题及答案..
![操作系统选择题及答案..](https://img.taocdn.com/s3/m/450b063f49d7c1c708a1284ac850ad02de800799.png)
操作系统选择题及答案..在计算机的世界里,操作系统就像是一位默默付出的大管家,有条不紊地管理着计算机的各种资源,确保各个程序能够稳定、高效地运行。
接下来,让我们通过一些选择题来加深对操作系统的理解。
选择题1、以下哪个不是操作系统的主要功能?()A 进程管理B 存储管理C 设备管理D 文字编辑答案:D解析:文字编辑通常是应用程序的功能,而非操作系统的主要功能。
操作系统主要负责管理计算机的资源,包括进程、存储和设备等。
2、在分时操作系统中,进程调度经常采用()算法。
A 先来先服务B 时间片轮转C 优先级D 短作业优先答案:B解析:分时操作系统强调多个用户同时使用计算机,为了保证每个用户都能得到响应,进程调度通常采用时间片轮转算法,每个进程轮流获得一定的 CPU 时间片。
3、操作系统中的死锁是指()。
A 计算机系统发生了重大故障B 资源竞争造成的一种僵持状态C 进程因等待资源而无法继续执行D 操作系统崩溃答案:B解析:死锁是指多个进程因竞争资源而造成的一种僵持状态,每个进程都在等待其他进程释放资源,导致所有进程都无法继续执行。
4、以下哪种存储管理方式不会产生内部碎片?()A 固定分区存储管理B 页式存储管理C 段式存储管理D 段页式存储管理解析:内部碎片是指分配给某进程的内存区域中,有些部分没有被使用。
段式存储管理以段为单位分配内存,不会产生内部碎片,但可能会产生外部碎片。
5、在虚拟存储系统中,若进程在内存中占 3 页(开始时为空),若采用先进先出(FIFO)页面淘汰算法,当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5 时,产生的缺页中断次数为()。
A 7B 8C 9D 10答案:D解析:按照 FIFO 算法,当内存已满时,最先进入内存的页面被淘汰。
依次计算可得缺页中断次数为 10 次。
6、以下关于文件系统的说法,错误的是()。
A 文件系统负责文件的存储和管理B 文件系统可以实现文件的共享和保护C 不同的操作系统可以使用相同的文件系统D 文件系统与设备管理无关解析:文件系统与设备管理密切相关,文件的存储需要依赖设备,设备管理为文件系统提供底层支持。
操作系统期末考试卷试题及答案
![操作系统期末考试卷试题及答案](https://img.taocdn.com/s3/m/ba08ef3b482fb4daa58d4b6f.png)
如果可以,请写出安全序列,如果不行,说明原因。(5分)
(1)可以,可以找到安全序列P2---P1---P3---P4
(2)不能,如果把P1的请求资源分配给P1,则系统中剩余的可用资源为
(0,1,1),不能够满足其他任何进程的需求,找不到任何安全序列,就有可能进入死锁。
0.5
作业号
提交时刻
估计执行时间(小时)
开始时间
结束时间
FCFS
SJB
HRN
FCFS
SJB
HRN
1
8.0
2.0
8.0
8.0
8.0
10.0
10.0
10.0
2
9.0
1.2
10.0
11.3
10.8
11.2
12.5
12
3
9.1
0.8
11.2
10.0
10
12
10.8
10.8
4
10.1
0.5
12
10.8
12
12.5
1.程序、进程和线程的关系是怎样的?有何区别?
答:进程定义为程序在并发环境中的执行过程,它与程序是完全不同的概念。主要区别是:(1)程序是静态概念,是永久性软件资源;而进程是动态概念,是动态生亡的暂存性资源。(2)进程是一个能独立运行的单位,能与其他进程并发执行,系统是以进程为单位分配CPU的;而程序则不能作为一个能独立运行单位。(3)程序和进程没有一一对应关系。一个程序在工作时可以由多个进程工作,一个进程在工作时至少对应有一个程序。(4)各个进程在并发执行时会产生制约关系,使各自推进的速度不可预测;而程序作为静态概念,不存在这种异步特征。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
攀枝花学院课程考核命题暨试卷印刷审批表
注:1、一卷一份。
2、“院管课程”试卷印制须连同考试安排表一并上报。
3、每套试卷必须经过审批后方用于考核,审核、审批意见必须明确。
教研室审核结果综合评价及意见应从内容的科学性、表达的准确性、难易程度等方面进行审核。
2009 ~2010 学年度第 一 学期
《操作系统》试卷(B 卷)
适用年级专业:2007级信息与计算科学专业 考 试 形 式:( )开卷、( √ )闭卷
二级学院: 行政班级: 学 号: 教 学 班: 任课教师: 姓 名: 注:学生在答题前,请将以上内容完整、准确填写,填写不清者,成绩不计。
共 五 大题 48 小题。
答案请直接写在试卷上!
一、单项选择题(30 小题,每小题1分,共30分 请在备选答案中选出一个正确答案,并将其字母填入下表,填在其它地方不计分。
)
1、在UNIX 系统中,用户通过( )读取磁盘文件中的数据。
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、作业生存期共经历4个状态,它们是提交、后备、()和完成。
A、就绪
B、开始
C、等待
D、运行
8、Windows是微机中常用的一种()。
A、操作系统
B、字处理软件
C、应用软件
D、编程语言
9、()是一种只能由P和V操作所改变的整型变量,可用于实现进程的同步和互斥。
A、控制变量B、锁C、整型信号量D、记录型号量。
10、文件系统用()组织文件。
A、堆栈
B、指针
C、目录
D、路径
11、进程调度主要负责()。
A、选作业进入内存
B、选一进程占有CPU
C、建立一进程
D、撤消一进程
12、没有下列()设备计算机无法工作。
A、硬盘
B、软盘
C、内存
D、打印机
13、对主存的研究可归纳为:主存的分配与回收、地址重定位、存贮空间的共享与保护()。
A、地址映像
B、虚拟存贮
C、分区管理
D、物理存贮器的扩充
14、文件系统为用户提供了()功能,使得用户能透明地存储访问文件。
A、按名存取
B、密码存取
C、路径存取
D、命令调用
15、一个进程被唤醒,意味着()。
A、该进程重新占有了CPU
B、进程状态变为就绪
C、它的优先权变为最大
D、其PCB移至就绪队列的队首
16、银行家算法在解决死锁问题中是用于()的。
A、预防死锁
B、避免死锁
C、检测死锁
D、解除死锁
17、在固定分区分配中,每个分区的大小是()。
A、相同
B、随作业长度变化
C、可以不同但预先固定
D、可以不同但根据作业长度固定
18、作业在系统中存在与否的唯一标志是()。
A、源程序
B、作业说明书
C、作业控制块
D、目的程序
19、操作系统是对()进行管理的软件。
A、软件
B、硬件
C、计算机资源
D、应用程序
20、UNIX系统中,把输入/输出设备看作是()
A、普通文件B、特殊文件
C、索引文件D、目录文件
21、请求页式管理中缺页中断率与进程所分得的内存页面数、()和进程页面流的走向等因素有关。
A、页表的位置B、置换算法C、页面的大小D、进程调度算法
22、下述作业调度算法中()调度算法与作业的估计运行时间有关。
A、先来先服务
B、短作业优先
C、均衡
D、时间片轮转
23、导致出错信息“Bad command or filename”出现的可能原因是()。
A、命令拼写出错或外部命令文件未找到
B、驱动器中的磁盘被写保护
C、驱动器出现故障
D、磁盘末被格式化或磁盘已满
24、进程与程序的主要区别是()。
A、进程是静态的;而程序是动态的。
B、进程不能并发执行而程序能并发执行。
C、程序异步执行,会相互制约,而进程不具备此特征
D、进程是动态的,而程序是静态的。
25、磁盘上的文件是以()为单位读写的。
A、块
B、记录
C、区段
D、页面
26、下列算法中,用于磁盘移臂调度的是()。
A、时间片轮转法
B、LRU算法
C、最短寻找时间优先算法
D、优先级高者优先算法
27、动态分区式内存管理中,每次分配时把既能满足要求,又是最小的空闲区分配给进程的算法是()。
A、最佳适应法;B、最坏适应法;C、首次适应法;D、循环适应法。
28、UNIX下有四个作业,A、B、C、D的优先数分别为100,64,80和65,采用优先算法调度时,则()。
A 、A 被选中
B 、B 被选中
C 、C 被选中
D 、D 被选中
29、采用资源剥夺法可以解除死锁,还可以采用( )方法解除死锁。
A 、执行并行操作
B 、撤消进程
C 、拒绝分配新资源
D 、修改信号量
30、逻辑文件是( )的文件组织形式。
A、在外部设备上 B、从用户观点看
C、虚拟存储
D、目录
二、填空题(3 小题,每空 1 分,共10分 准确简明)
1、在操作系统中,信号量是表示( )的物理实体,它是一个与队列有关的整型变量,其值仅能由( )原语来改变。
2、产生死锁的四个必要条件是(
)、( )、( )、( )。
3、使每道程序能在内存中“各得其所”是通过( )功能实现的;保证每道程序在不受干扰的环境下运行,是通过( )功能实现的;为缓和内存紧张的情况而将内存中暂时不能运行的进程调至外存,这是通过( )功能实现的;能让较大的用户程序在较小的内存空间中运行,是通过( )功能实现的。
三、判断题(10 小题,每小题1分,共10分 正确打∨,错误打×,在下表中做标记,填在其它地方不计分。
)
1、( )硬磁盘是独占设备。
2、( )CPU 可以直接存取外存上的信息。
3、( )虚拟存储器向用户提供了容量无限大的存储空间。
4、()如果资源分配图中存在环路,则系统一定存在死锁。
5、()UNIX操作系统和 MS-DOS等都采用无结构文件形式。
6、()信号量作为一种资源,对其操作不当,可造成系统的死锁。
7、()设备分配的方式有两种,即静态分配和动态分配,无论哪种都存在死锁问题。
8、()操作系统的“配置”或“生成”,是指可以任意按用户要求装配成各种应用核心。
9、()请求页式管理中,只要发生缺页中断,就应该淘汰内存中的一页,然后将当前要访问的页放入内存。
10、()死锁检测与恢复机构,当死锁发生时,能检测到死锁发生的位置和原因,并通过外力破坏死锁发生的必要条件,使并发进程从死锁状态中恢复。
四、问答题(3 小题,共20 分简明扼要)
1、什么叫多道程序设计试述多道程序设计技术的基本思想及特征,为什么对作业进行多道批处理可以提高系统效率(6 分)
2、可变分区存储管理可采用的存储分配算法有哪几种(6 分)
3、阐述按序分配资源法是如何进行死锁预防的。
(8 分)
五、综合应用题(2 小题,共 30 分)
1、若磁头的当前位置为100磁道,磁头正向磁道号增加方向移动。
现有一个磁盘读写请求队列:20,380,210,130,15,60,190,400,30,0,10,40。
若采用扫描算法,试计算出磁头寻道移动总距离(道数)和平均寻道距离(道数)各为多少(15 分)
2、若在一分页存储管理系统中,某作业的页表如表2所示。
已知页面大小为1024字节,试将逻辑地址1011,2148,3000,4000,5012(十进制)转化为相应的物理地址。
(15 分)
表2 某作业页表。