湖南大学2013年操作系统期末试卷
2013下半年操作系统试卷A
2、当用户程序执行访管指令时，系统（）。
①维持在目态②维持在管态③从管态到目态④从目态到管态
3、如下所述的工作中，（）不是创建进程所必须做的。
①为进程分配CPU②为进程分配内存
③建立一个PCB④将PCB链入就绪队列
4、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则表示（）。
12、一个进程被唤醒意味着（）。
①进程重新占有CPU②进程变为执行状态
③进程变为就绪状态④PCB移到等待队列首
13、在下列状态中不是属于进程状态的是（）。
①等待状态②后备状态③就绪状态④执行状态
14、在解决死锁的方法中属于死锁防止的策略是（）。
①死锁检测法②资源分配图化简③银行家算法④资源有序分配法
4、在时间片调度算法中，如果时间片过大，则该调度算法就会退化为（）。
5、有n个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号
量的变化范围是（）。
6、如果信号量的当前值为－5，则表示系统中在该信号量上有（）个等待进程。
7、一次性分配进程所需的全部资源，这种预防死锁的方法破坏了产生死锁四个必要条件中的（）条件。
15、在虚拟存储管理中，为了避免不必要的信息写入，在页表中须设置（）。
①修改位②辅存地址③访问位④主存块号
二、填空题（在题中括号处填入适当的内容，每空1分，共15分）
得分
评卷人
复核人
1、现代操作系统的两个最基本的特性是程序的（）与系统资源的（）。
2、特权指令可以在中央处理器处于（）时予以执行。
3、处于执行进入临界区②一个进程进入临界区
③一个进入另一个等待④二个进程进入临界区
2012-2013-1B《操作系统》试卷及答案
操作系统期末试题（B）卷一、单项选择题(每小题2分，共30分)1. 当CPU执行操作系统代码时,称CPU处于________。
A.执行态B.目态C.管态D.就绪态2. 操作系统是一种。
A．系统软件 B．系统硬件 C．应用软件 D．支援软件3. 在UNIX操作系统中,把输入输出设备看作是________。
A.普通文件B.目录文件C.索引文件D.特殊文件4. 在一个可变式分区管理中，最坏适应分配算法宜将空闲区表中的空闲区按 _______的次序排列。
A. 地址递增B. 地址递减C. 大小递增D. 大小递减5. 在下列文件中,不便于文件增、删操作的是________。
A.索引文件B.连续文件C.Hash文件D.串联文件6. 在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是。
A. 无上邻空闲区无下邻空闲区B. 有上邻空闲区无下邻空闲区C. 有下邻空闲区无上邻空闲区D. 有上邻空闲区有下邻空闲区7. 进程从运行状态到阻塞状态可能是由于________。
A.进程调度程序的调度B.现运行进程的时间片用完C.现运行进程执行了P操作D.现运行进程执行了V操作8. 银行家算法在解决死锁问题中是用于的。
A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁9. 在段页式存储系统中，一个作业对应。
A．多个段表 B. 一个段表，一个页表C. 一个段表，多个页表D. 多个段表，多个页表10. 一作业9:00到达系统,估计运行时间为1小时。
若10:00开始执行该作业,其响应比是。
A. 2B. 1C. 3D. 0.511. 资源的静态分配算法在解决死锁问题中是用于。
A. 预防死锁B. 避免死锁C. 检测死锁D. 解除死锁12. 在一个单处理机系统中，若有4个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有个。
A. 1B. 2C. 3D. 413. 若信号S的初值为2,当前值为-3,则表示有_________等待进程。
02323操作系统概论2013年4 月份试题真题及答案
2013年4月高等教育自学考试全国统一命题考试操作系统概论试题课程代码：02323本试卷满分100分，考试时间150分钟考生答题注意事项：1.本卷所有试卷必须在答题卡上作答。
答在试卷和草稿纸上的无效。
2.第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3.第二部分为非选择题。
必须注明大、小题号，使用0.5毫米黑色字迹笔作答。
4.合理安排答题空间，超出答题区域无效。
选择题部分一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。
未涂、错涂或多涂均无分。
1.计算机软件一般分为三类，它们是A.商用软件、支撑软件、系统软件B.支撑软件、系统软件、应用软件C.系统软件、应用软件、商用软件D.应用软件、商用软件、支撑软件2.操作系统在计算机系统中的作用主要是A.提供使用接口、扩充硬件的功能、提高运算速度B.扩充硬件的功能、提高运算速度、管理系统资源C.提高运算速度、管理系统资源、提供使用接口D.管理系统资源、提供使用接口、扩充硬件的功能3.关于程序状态字(PSW)中程序基本状态的标记：“目态／管态”及“等待／计算”，正确的叙述是A.它们都涉及特权指令的使用B.它们都与特权指令的使用无关C.“目态／管态”涉及特权指令的使用D.“等待／计算”涉及特权指令的使用4.把一个程序在一个数据集上的一次执行称为一个进程，所以A.进程与数据是一一对应的B.进程是动态的C.进程是不能被中断的D.进程的执行速度是可预知的5.对一个正占用处理器运行的进程，应把它的PSW存放在A.程序状态字寄存器中B.进程控制块中C.进程数据集中D.主存固定单元中6.假如一个分时系统允许100个终端用户同时工作，若不计操作系统的开销，则每个终端用户在每秒钟时间内可占用处理器运行的时间为A.1000毫秒B.100毫秒C.10毫秒D.l毫秒7.主存储器中，存储单元通常使用的编址单位是A.字B.字节C.块D.二进制位8.处理器中设置有上限寄存器和下限寄存器的存储管理是A.单用户连续B.固定分区C.可变分区D.页式虚拟9.关于虚拟存储器技术的概念，不正确．．．的是采用该技术时A.允许用户的逻辑地址空间大于主存的绝对地址空间B.用户的逻辑地址空间的大小由计算机的地址结构和磁盘容量决定C.比较适用于大型作业的运行D.比较适用于多个小型作业的运行10.文件系统对文件实现统一的管理，其目的是A.方便用户和提高磁盘的存储效率B.方便用户和提高检索文件内容的效率C.方便用户和提高文件的安全可靠性D.方便用户和提高传输文件的速度11.张三、李四和王五3位同学合用一个具有多级目录结构的文件系统，并以各自的名字作为一级目录的目录名，以所学课程的课程名为二级目录的目录名。
计算机操作系统期末考试试卷四套(含答案)
特别提示：自信考试 诚信做人2014—2015学年第二学期《操作系统》试题（A 卷）（适用于2013级计算机科学与技术专业、软件工程专业本科学生，闭卷考试，时间120分钟）1、操作系统的基本类型主要有 。
A.批处理系统、分时系统及多任务系统 B.实时系统、分时系统及批处理系统 C.单用户系统、多用户系统及批处理系统 D.实时系统、分时系统及多用户系统2、下列选项中， 不是操作系统关心的主要问题。
A.管理计算机裸机B.设计提供用户程序与计算机硬件系统的界面C.管理计算机系统资源D.高级程序设计语言的编译器3、用户可通过 建立和撤消进程。
A.函数调用B.宏指令C.系统调用D.过程调用4、操作系统中，可以并发运行的基本单位是 ，同时，它也是核心调度及资源分配的基本单位。
A.作业B.函数C.进程D.过程5、若信号S 的初值为2，当前值为-1，则表示有 等待进程。
A.0个 B. 1个 C.2个 D.3个6、进程从运行态到等待态可能是 。
A.运行进程执行了P 操作 B.进程调度程序的调度 C.运行进程的时间片用完特别提示：自信考试 诚信做人D.运行进程执行了V 操作7、要预防死锁发生，可破坏死锁的四个必要条件之一，但破坏 条件是不实际的。
A.互斥B.保持和等待C.非抢占D.循环等待8、某系统中有3个并发进程，都需要同类资源3个，试问该系统不会发生死锁的最少资源数是 个。
A. 6B. 7C. 8D. 99、所谓临界区是指 。
A. 一个缓冲区B. 一段数据区C. 同步机制D.一段程序10、N 个进程共享某一临界资源，则互斥信号量的取值范围为 。
A.0～1 B.－1～0 C.1～（N-1） D.1～－（N-1） 11、虚拟存储技术的基础是程序的 理论。
A.局部性B.全局性C.动态性D.虚拟性12、在请求式分页存储管理中，若采用FIFO 页面替换算法，则当可供分配的帧数增加时，缺页中断的次数 。
A.减少 B.增加C.无影响D.可能增加也可能减少13、TLB 在计算机系统中是用于 的。
2013年操作系统试卷
21、哪种设备属于块设备？（）
A、键盘B、磁盘C、显示器D、打印机
22、缓冲技术中的缓冲池在（）中。
A、主存B、外存C、ROMD、寄存器
23、采用直接存是（）。
A、直接进内存B、经过处理器进内存
页号
块号
0
2
1
4
2
6
3
8
试借助地址变换图（即要求画出地址变换图）求出有效逻辑地址4865所对应的物理地址。
D、建立索引表的目的之一是为减少存贮空间
26、UNIX系统中，文件存贮器的管理采用的是（）。
A、位图法B、空闲块表法C、成组连接法D、单块连接法
27、设备从磁盘驱动器中读出一块数据的总时间为（）。
A、等待时间+传输时间B、传输时间
C、寻道时间+传输时间D、延迟时间+寻道时间+传输时间
28、通过（）表示磁盘上每一磁盘块的唯一地址。
6、进程PA不断地向管道写数据，进程PB从管道中读数据并加工处理，如下图所示。如果采用PV操作来实现进程PA和进程PB间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要（）。
A、1个信号量，信号量的初值为0
B、2个信号量，信号量的初值分别为0、1
C、3个信号量，信号量的初值分别为0、0、1
COBEGINPROCESSPI(I=1，2，……)
begin（）；
进入售票厅；
购票；
退出；
（）
end；
COEND
(3)若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小值)。
3、（10分）在采用页式存储管理的系统中，某作业J的逻辑地址空间为4页（每页2048字节），且已知该作业的页表如下：
操作系统 期末试题及答案
操作系统期末试题及答案一、选择题（每题5分，共20题，答案请写在括号内）1. 操作系统的作用是什么？（a）连接软硬件之间的桥梁（b）保护计算机免受恶意软件的攻击（c）提供用户与计算机之间的交互界面（d）加强计算机网络的安全性2. 下面哪个不是操作系统的常见类型？（a）Windows（b）Linux（c）Mac OS（d）Internet Explorer3. 操作系统的内核负责什么功能？（a）用户界面（b）文件管理（c）进程管理（d）硬件设备驱动4. 以下哪个不是操作系统中的进程调度算法？（a）先来先服务（b）最短作业优先（c）轮转调度（d）最大剩余时间优先5. 内存管理中，虚拟内存的作用是什么？（a）提供给用户一个纯净的运行环境（b）增加系统的安全性（c）实现程序的地址隔离（d）加速程序的运行速度6. 操作系统中，进程通信的方式包括以下哪些？（a）共享内存（b）消息传递（c）信号量（d）所有上述方式7. 文件系统是用来管理什么的？（a）硬盘空间（b）内存空间（c）CPU资源（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. 在时间片轮转调度算法中，轮转周期越大，响应时间会越_____。
操作系统期末考试试卷
操作系统期末考试试卷(二)一、填空题(每空１分,共10分)１、按信息交换方式不同，通道可分为三类_＿______＿＿_＿＿_、数组多路通道、选择通道。
2、 Linｕx中,１#进程就是由建立得。
3．作业控制方式有＿___＿______＿___方式与___＿__＿___方式二种。
4.文件得逻辑结构分为______＿____＿得无结构文件与__＿______得有结构文件二种。
5.解决死锁问题可以采用得方式中,采用死锁避免策略,如算法虽然保守，但可以保证系统时时处于安全状态。
6．一作业8:00到达系统,估计运行时间为1小时,若1０：00开始执行该作业,其响应比就是。
７设有8页得逻辑空间，每页有10２4字节,它们被映射到32块物理存储区中。
那么,逻辑地址得有效位就是____＿__＿位,物理地址至少就是__＿_＿＿_＿__位。
二、单选题（每题２分，共20分)1.操作系统得基本功能不包括( )。
A、处理器管理B、存储管理C、用户管理D、设备管理2．中央处理器处于目态时,执行( )将产生“非法操作”事件。
ﻫＡ、特权指令Ｂ、非特权指令C、用户程序 D、访管指令３.一个作业被调度进入内存后其进程被调度进入CPＵ运行,在执行一段指令后,进程请求打印输出,此间该进程得状态变化就是()。
ﻫA、运行态－就绪态-等待态B、等待态-就绪态－运行态ﻫ C、就绪态-运行态-等待态D、就绪态-等待态－运行态４．在单处理器系统中,如果同时存在有１0个进程,则处于就绪队列中得进程最多为（)个。
Ａ、１ B、８Ｃ、9D、1０５.操作系统为用户提供按名存取得功能,在以下目录结构中，不能解决文件重名问题得就是( )、ﻫA、一级目录结构B、二级目录结构C、树形目录结构D、以上三个答案都不对6.在磁盘文件得物理结构中,(）既适合顺序存取,又方便随机存取。
A、顺序结构B、链式结构C、索引结构D、文件得目录结构7、 Wｉndows内核使用( )个优先级表示线程要求执行得紧迫性。
操作系统期末试题及答案
操作系统期末试题及答案一、选择题1.操作系统的主要功能包括（）。
A.文件管理B.进程管理C.内存管理D.全部都是答案：D2.下列关于死锁的描述错误的是（）。
A.死锁是进程对资源的互斥访问造成的B.死锁状态中的进程能够主动释放资源并退出C.死锁的四个必要条件是互斥、占有和等待、非抢占、环路等待D.死锁的处理方法有预防、避免和检测解除答案：B3.进程的状态转换包括（）。
A.创建B.终止C.就绪D.全部都是答案：D4.以下哪种调度算法可以确保公平性和避免饥饿现象（）。
A.先来先服务B.短作业优先C.轮转调度D.最高响应比优先答案：C5.页面置换算法中，先进先出（FIFO）算法的优点是（）。
A.实现简单B.容易理解C.执行效率高D.页面命中率高答案：A二、简答题1.进程和线程的区别是什么？请分别举例说明。
答案：进程是指计算机中正在运行的程序实例，它拥有独立的地址空间和资源。
而线程是指进程中的一个执行单元，它与同一进程中的其他线程共享地址空间和资源。
进程是资源分配的最小单位，而线程是CPU调度的最小单位。
举例：一个多人在线游戏是一个进程，而每个玩家是游戏中的一个线程。
每个玩家线程共享游戏进程的资源，如地图数据、游戏规则等，但每个玩家还可以独立执行自己的操作。
2.请简要解释记忆管理中的虚拟内存和分页机制。
答案：虚拟内存是一种扩展了物理内存的概念，它将计算机的硬盘空间作为内存的扩展，在程序运行时将一部分内存数据存储在硬盘上。
通过虚拟内存技术，操作系统可以将运行中的程序分割为多个虚拟页，每个虚拟页可以被映射到物理内存或磁盘上。
分页机制是虚拟内存管理的一种实现方式。
在分页机制中，将虚拟内存和物理内存划分为固定大小的页，操作系统将程序的虚拟地址空间划分为相同大小的页面，并将这些页面映射到物理内存的页框上。
当程序访问虚拟地址时，操作系统将虚拟地址转换为物理地址，并将对应的页面加载到内存中。
三、应用题请根据题目自行设计题目内容，并给出相应的答案。
计算机操作系统期末测试题(卷)与答案(两套)
操作系统期末试题1一、单项选择题(每题2分，共20分)1．在操作系统中，进程的最基本的特征是( A)。
A. 动态性和并发性B．顺序性和可再现性C．与程序的对应性D．执行过程的封闭性2．为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。
这项工作是由( A )完成的。
A．作业调度 B. 进程调度C．用户自己D．管理人员3．虚拟存储器给用户提供了特大的地址空间。
实际上它是( C)。
A. 扩大物理存容量B．扩大物理外存容量C. 扩大逻辑存容量D．扩大逻辑外存容量4．引入缓冲技术的主要目的是( C)。
A. 改善用户编程环境B．提高CPU的处理速度C．提高CPU与设备之间的并行程度D．降低计算机的硬件成本5．在微核结构的现代操作系统中，进程( A)。
A. 只是资源分配的单位B．只是调度运行的单位C．既是资源分配的单位，又是调度运行的单位D．失去作用6. （A）没有多道程序设计的特点。
A.dosB.unixB.windows D.os/27. 下列四个操作系统中，是分时系统的为（C）。
A.cp/mB.ms-dosC.unixD.windows nt8. 在分时系统中，时间片一定，（B），响应时间越长。
A.存越多B.用户数越多C.后备队列D.用户数越少9. 用户要在程序一级获得系统帮助，必须通过（D）。
A.进程调度B.作业调度C.键盘命令D.系统调用10. 操作系统是一组（C）。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。
每题2分，共10分)1．用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。
( )2．处理机调度可分为三级：高级、中级和低级。
在所有的系统中，都必须具备这三级调度。
( )3．信号量机制是一种有效的实现进程同步与互斥的工具。
信号量只能由PV 操作来改变。
( )4．在页式存储管理方案中，为了提高存的利用效率，允许同时使用不同大小的页面。
(完整版)计算机操作系统期末考试题目及答案选择题
计算机操作系统期末考试题目及答案（选择题）答案绝对正确广药师姐一、单项选择题（本大题共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 系统按单道方式运行且采用短作业优先算法，则平均周转时间是______。
操作系统期末考试试题
操作系统期末考试试题一、单选题（每题2分，共30题）1. 下列哪个不是操作系统的功能？a）文件管理b）进程管理c） CPU管理d）磁盘管理2. 以下哪个算法不属于内存页面置换算法？a）最佳适应算法（Best-fit）b）先进先出算法（FIFO）c）时钟置换算法（Clock）d）最近最久未使用算法（LRU）3. 在多道程序批处理系统中，使一个进程的输出成为另一个进程的输入的技术被称为：a）哲学家就餐问题b）进程通信c）调度算法d）作业控制4. 程序的执行顺序是由________决定的。
a）优先级b）作业调度c）进程控制块d）用户5. 下列哪个回收算法不属于临界段互斥？a） Peterson算法b）邻居算法c）软件互斥d） Dekker算法二、填空题（每题2分，共10题）6. 执行器指针的内容是________。
7. 缺页中断是指访问________时触发的中断。
8. 时钟置换算法中，指针每次按________方向递增。
9. 页面置换算法的主要目标是_______交换次数。
10. ________是一种进程的动态属性。
11. 静态链接方式下，链接器将重定位装入库中的程序段放在________区域。
三、简答题（每题10分，共5题）12. 请简要解释操作系统的四个主要功能。
13. 请解释进程的状态转换以及在每种状态下的特点。
14. 请简述页面置换算法的原理，并举例说明其中一种算法。
15. 请解释进程间通信的概念，并举例说明其中一种通信方式。
16. 请说明磁盘调度算法中的两个主要性能指标，并举例说明其中一种算法。
四、编程题（每题20分，共2题）17. 编写一个C/C++程序，实现进程的创建和调度。
要求程序包含以下内容：- 定义一个进程控制块（PCB）结构体，包含进程ID、进程状态和优先级等信息。
- 使用链表或队列实现进程就绪队列和阻塞队列。
- 实现创建进程函数，将指定数量的进程添加到就绪队列。
- 实现一个调度函数，将就绪队列中的进程按照优先级进行调度并执行。
201220131B《操作系统》试卷及答案
操作系统期末试题(B)卷一、单项选择题(每小题2分,共30分)1、当CPU执行操作系统代码时,称CPU处于________。
A、执行态B、目态C、管态D、就绪态2、操作系统就是一种。
A.系统软件B.系统硬件C.应用软件D.支援软件3、在UNIX操作系统中,把输入输出设备瞧作就是________。
A、普通文件B、目录文件C、索引文件D、特殊文件4、在一个可变式分区管理中,最坏适应分配算法宜将空闲区表中的空闲区按 _______的次序排列。
A、地址递增B、地址递减C、大小递增D、大小递减5、在下列文件中,不便于文件增、删操作的就是________。
A、索引文件B、连续文件C、Hash文件D、串联文件6、在可变式分区存储管理中,某作业完成后要收回其主存空间,该空间可能与相邻空闲区合并,修改空闲区表,使空闲区数不变且空闲区起始地址不变的情况就是。
A、无上邻空闲区无下邻空闲区B、有上邻空闲区无下邻空闲区C、有下邻空闲区无上邻空闲区D、有上邻空闲区有下邻空闲区7、进程从运行状态到阻塞状态可能就是由于________。
A、进程调度程序的调度B、现运行进程的时间片用完C、现运行进程执行了P操作D、现运行进程执行了V操作8、银行家算法在解决死锁问题中就是用于的。
A、预防死锁B、避免死锁C、检测死锁D、解除死锁9、在段页式存储系统中,一个作业对应。
A.多个段表 B、一个段表,一个页表C、一个段表,多个页表D、多个段表,多个页表10、一作业9:00到达系统,估计运行时间为1小时。
若10:00开始执行该作业,其响应比就是。
A、2B、1C、3D、0、511、资源的静态分配算法在解决死锁问题中就是用于。
A、预防死锁B、避免死锁C、检测死锁D、解除死锁12、在一个单处理机系统中,若有4个用户进程,在非管态的某一时刻,处于就绪状态的用户进程最多有个。
A、1B、2C、3D、413、若信号S的初值为2,当前值为-3,则表示有_________等待进程。
2013-A《操作系统》试卷及答案
操作系统期末试题（2013A）卷课程名称《操作系统》任课教师签名出题教师签名审题教师签名考试方式（闭）卷适用专业计算机各专业考试时间（120 ）分钟一、单项选择题(每小题2分，共30分)1. 操作系统的主要功能包括。
A．处理机管理，存储器管理，设备管理，文件管理B．并发控制管理，共享管理，虚拟技术管理，异步管理C．分时管理功能，实时管理功能，单道批管理，多道批管理D．应用程序管理，数据库管理，调度管理，进程管理2. 以下技术不属于操作系统的虚拟技术是_______。
A．虚拟处理机 B．虚拟设备 C．虚拟现实 D．虚拟磁盘3. 设有四个作业同时到达,每个作业的执行时间均为1小时,它们在一台处理机上按单道方式运行,则平均周转时间为。
A. 1小时B. 5小时C. 2.5小时D. 4小时4. 有结构文件不包括。
A．顺序文件 B．索引文件 C．顺序索引文件 D．流文件5. 当进程用完时间片让出处理机，该进程转变为。
A. 就绪状态B. 阻塞状态C. 运行状态D. 完成状态6. 下列算法中用于处理机调度的是。
A. 置换算法B. LRU算法C. 最短寻道时间优先算法D. 优先级高者优先算法7. 通过硬件和软件的功能扩充，把原来独占的设备改造成能为若干用户共享的设备，这种设备称为。
A.存储设备B.系统设备C.虚拟设备D.用户设备8. 死锁指的是。
A.计算机系统发生了重大故障B.若干进程因竞争资源而无限等待其他进程释放已占有的资源C. 资源数目远远少于进程数D.进程同时申请的资源数超过资源总数9. 进程和程序的一个本质区别是。
A．前者为动态的，后者为静态的B．前者存储在内存，后者存储在外存C．前者在一个文件中，后者在多个文件中D．前者分时使用CPU,后者独占CPU。
10. 一作业10:00到达系统,估计运行时间为2小时。
若11:00开始执行该作业,其响应比是。
A. 2B. 1C. 3D. 0.511. 分页式存储管理中，页面的大小与可能产生的缺页次数。
2013下半年操作系统试卷A答案
2013下半年《操作系统》试卷A答案一、单选题(每小题2分，共30分）1～5、③④①②④ 6～10、④③①③② 11～15、④③②④①二、填空题(每空1分，共15分）1、并发性、共享性2、系统态3、就绪状态4、先来先服务5、【1，-（n-1）】6、57、部分分配8、逻辑地址、物理地址9、2的整数次幂 10、访问越界 11、CPU与I/O设备 12、随机存取 13、FCB三、应用题（每小题10分，共40分）1、答：（1）按FCFS调度，执行顺序为J2-J1-J3-J4(2分)。
作业运行情况如下表：平均周转时间：T=(1.0+1.0+0.7+0.7)/4=0.85（3分）（2）按SJF调度，J2最先到达，先运行，J2完成时间=8.0+1.0=9.0，此时J1、J3都到达。
J3的运行时间比J1短，J3先运行。
J3运行到9.0+0.2=9.2时结束，此时J1、J4都到达。
J4的运行时间比J1短,J4先运行。
所以调度次序为J2-J3-J4-J1。
（2分）作业运行平均周转时间：T=(1.0+0.2+0.2+1.3)/4=0.675（3分）2、答：因页面大小为1KB，占10个二进制位，虚地址0F80的二进制表示如下：（3分）p=00011B=3，查页表，p=3时f=7=00111B，（2分）f与d构成物理地址：（3分）得到物理地址＝1111110000000B=1F80H（2分）3、答：设访问内存时间用T内表示，查找联想存储器的时间用T联表示，现已知T内=1.2us , T联=0us(1)没有联想存储器的情况：访问一次逻辑地址，需要先在内存查页表，再在内存取数据，总共要访问两次内存，等效访问时间＝2 T内=2*1.2us=2.4us（4分）(2)联想存储器平均命中率为80%的情况：平均命中率ρ＝80%等效访问时间＝T联＋(2-ρ) T内=0+(2-0.8)*1.2us=1.44us（6分）4、答：（1）SSTF调度算法。
操作系统期末考试卷试题及答案
如果可以，请写出安全序列，如果不行，说明原因。（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.Which of the following scheduling alogrithms could result in starvation and why?
(1)First-come,first-served
(2)Shortest job first
(3)Round robin
(4)Priority【来自课后习题】
答：最短工作优先调度和优先级调度算法会引起饥饿。
优先级调度算法会使某个低优先级进程无穷等待CPU，此时，可能发生两种情况，要么进程最终能进行，要么系统最终崩溃并失去所有未完成低优先级进程。
解决方式——老化，老化是一种技术，以逐渐增加在系统中等待很长时间的进程的优先级。
（最短工作优先调度会使工作长度最大的进入无限等待CPU）
2.Can a resource allocation graph (资源分配图) have cycle without deadlock（死锁）? If so,state why and draw a sample graph（画一个死锁点的图）; if no,state why not?
答：有死锁，死锁部分为P2-R4-P5-R3。
3.What is the cause of thrashing(颠簸)? How dose the system detect（检测）thrashing? Once it detects thrashing,what can the system do to eliminate（消除）this problem?【来自课后习题】
答：分配的页数少于进程所需的最小页数时发生颠簸，并迫使它不断地页错误。
该系统可通过对比多道程序的程度来估计CPU利用率的程度，以此来检测颠簸。
降低多道程序的程度可以消除颠簸。
4.某Demand Paging system,拥有逻辑空间64页，每页2KB，拥有物理空间1MB。
(1)写出逻辑地址的格式。
解：11位页内地址，5位页号
(2)若不考虑访问权限等，进程的页表最多有多少项？每项至少有多少位？
解：因为有32个逻辑页面，所以页表有32项。
因为有1M/2K= 2的9次方物理块，所以每个页表项至少有9位
(3)如果物理空间减少一半，页表结构应相应作怎样的改变？
解：32项，每项至少需要8位
5.设有n个进程共享一互斥段对如下两种情况 1) 每次只允许一个进程进入互斥段; 2) 最多
允许M个进程(M<N)同时进入互斥段;采用信号量是否相同?信号量值的变化范围如何？
二、
三、操作系统为文件分配磁盘块（block）的时候一般有三种方式；contiguous（连续分配），linked （链式分配），and indexed（索引分配）。
1.简述三种分及其配方式目录结构、优缺点；
2.Consider a file currently consisting of 100 blocks. Assume that the file control block (and
the index block, in the case of indexed allocation) is already in memory. Calculate how many disk I/O operations are required for contiguous, linked, and indexed (single-level) allocation strategies, if, for one block, the following conditions hold. In the contiguous-allocation case, assume that there is no room to grow in the beginning, but there is room to grow in the end.
Assume that the block information to be added is stored in memory.
a. The block is added at the beginning.
b. The block is added in the middle.
c. The block is added at the en
d.
d. The block is removed from the beginning.
e. The block is removed from the middle.
f. The block is removed from the end.
a. 201 1 1
b. 101 52 1
c. 1 3 1
d. 198 1 0
e. 98 52 0
f. 0 100 0
四、。