操作系统期末考试试题和标准答案及评分标准
《操作系统》期末考试试题(含答案)

考试科目: 《操作系统原理》(A卷)学年学期: 2014-2015学年第三学期姓名: 学院/系: 计算机系学号: 考试方式: 闭卷年级专业: 考试时长: 120分钟班别:------------以下为试题区域, 共五道大题, 总分100分,考生请在答题纸上作答------------一、单项选择题(共10小题, 每小题1分, 共10分)在每小题列出的四个备选项中只有一个是最符合题目要求的, 请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1、操作系统通过()来管理计算机系统的软硬件资源。
A. 中断向量B. CPU指令集C. 设备驱动程序D. 信号量在六状态进程模型中, 处于就绪态的进程, 只能转入的状态为()。
A. 运行B. 阻塞C. 挂起D. 退出在下列并发模型中, 不包含同步的问题为()。
A. 生产者-消费者问题B. 读者-写者问题C. 理发店问题D. 哲学家就餐问题在进程短程调度的下列算法中, 最公平的算法为()。
A. 最短进程优先SPNB. 最短剩余时间SRTC. 最高响应比优先HRRND. 虚拟时间片轮转VRR在内核级线程模型中, 同一进程所产生的多个线程不共享进程的()。
A. 代码B. 上下文寄存器保存区C. 打开的文件D. 数据在动态分区的放置算法中, 性能最差的算法通常是( )。
A. 最佳适配B. 首次适配C. 下次适配D. 末次适配在虚拟内存管理的页面替换算法中, 较实用的算法为()。
2、A. 先进先出FIFO B. 最优OPT C. 最近最少使用LRU D. 时钟Clock3、64位的操作系统一般采用()级页表。
4、A. 一 B. 二 C. 三 D. 四5、较实用的磁盘调度算法为()。
A. 先进先出FIFOB. 后进先出LIFOC. 最短服务时间优先SSTFD. 电梯扫描Scan10、现代主流操作系统所采用的文件存储方式多为()。
A. 连续分配B. 链接分配C. 索引分配D. 哈希分配二、多项选择题(共5小题, 每小题2分, 共10分)在每小题列出的五个备选项中至少有两个是符合题目要求的, 请将其代码填写在题后的括号内。
操作系统期末试题及答案

(答案在后面)一、 填空题(每空1分,共10分)1. 常见的I/O 控制方式有程序I/O 方式、 中断 I/O 控制方式、 DMA I/O 控制方式和 通道 I/O 控制方式四种。
2. 操作系统向用户提供的两个基本接口是 程序 接口和 用户 接口。
3. 若在一分页存储管理系统中,某作业的页表如下所示。
已知页面大小为1024字节,逻辑地址(3082)10转化得到的物理地址是 6154 . 4. 具有多路性、独立性、及时性和交互性特征的操作系统是 分时操作系统.5. 通道用于控制 设备控制器 与内存之间的信息交换。
6. 事务的最基本特性是. 7. 若盘块大小为4KB ,每个盘块号占4字节,在采用两级索引时允许的最大文件长度为 4GB 。
二、单选题(每题2分,共20分)1. 用磁带作为文件存贮介质时,文件只能组织成( )。
A. 顺序文件B. 链接文件 C 。
索引文件D. 目录文件2. 一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,则其响应比是( C )。
A. 2B. 1C. 3D. 0。
5 3. 文件系统采用多级目录结构后,对于不同用户的文件,其文件名( C )。
A 。
应该相同 B. 应该不同 C. 可以相同,也可以不同 D 。
受系统约束 4. 死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁的四个必要条件之一。
下列方法中破坏了“循环等待”条件的是( D ). A 。
银行家算法 B. 一次性分配策略 C. 剥夺资源法 D 。
资源有序分配法 5. 进程状态从就绪态到运行态的转化工作是由(B )完成的。
A 。
作业调度B 。
进程调度 C. 页面调度 D 。
设备调度 6. 采用缓冲技术的主要目的是(C )。
A. 改善用户编程环境 B 。
提高CPU 的处理速度 C. 提高CPU 和设备间的并行程度 D 。
实现与设备无关性 7. 目录文件所存放的信息是( D )。
操作系统期末试题及答案

操作系统期末试题及答案一、选择题1. 操作系统的主要功能包括哪些?A. 进程管理B. 内存管理C. 文件管理D. 网络管理E. 用户管理答案:A、B、C、E2. 进程是指什么?A. 一个程序的执行实例B. 一个正在运行的程序C. 一个存储空间D. 一个输入输出设备答案:A3. 内存管理的主要任务是什么?A. 确保每个程序都能够拥有足够的内存空间B. 分配和回收内存空间C. 保护内存中的数据不被访问和修改D. 提高内存的访问速度答案:A、B4. 什么是虚拟内存?A. 一种通信协议B. 一种文件系统C. 一种内存管理技术D. 一种硬件设备答案:C5. 文件管理的主要功能包括哪些?A. 文件的创建和删除B. 文件的读取和写入C. 文件的共享和保护D. 文件的备份和恢复答案:A、B、C、D二、填空题1. 进程的状态包括______、______、______和______。
答案:创建态、就绪态、运行态和结束态。
2. 操作系统通过______来实现内存空间的分配和回收。
答案:内存管理器。
3. 高级语言的编译过程中会生成______,而不是直接生成可执行文件。
答案:目标文件。
4. 线程的调度由操作系统的______来完成。
答案:线程调度器。
5. 文件管理的基本单位是______。
答案:文件块。
三、简答题1. 请简要介绍操作系统的五大功能。
答案:操作系统的五大功能分别是进程管理、内存管理、文件管理、网络管理和用户管理。
进程管理负责创建和销毁进程,调度和控制进程的执行,以及进程间的通信和同步。
内存管理负责将内存空间分配给进程,并在需要时回收空闲内存。
文件管理负责文件的创建、读取、写入和删除等操作,以及文件的共享和保护。
网络管理负责配置和管理计算机网络,提供网络通信的功能。
用户管理负责管理用户的账号和权限,以及用户与系统之间的交互界面。
2. 什么是进程和线程?它们有什么区别?答案:进程是指一个程序的执行实例,具有独立的资源和控制流程,可以并发执行。
操作系统期末考试试题和标准答案及评分标准

《操作系统》试题(A卷)(考试时间:90分钟)一、选择题(共20分,每小题1分)1.()不是基本的操作系统。
A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统2.现代OS具有并发性和共享性,是()的引入导致的。
A.单道程序B. 磁盘C. 对象D.多道程序3.一般来说,为了实现多道程序设计,计算机最需要()。
A.更大的内存B.更多的外设C.更快的 CPUD.更先进的终端4.在下面的I/O控制方式中,需要CPU干预最少的方式是()。
A.程序I/O方式B.中断驱动I/O控制方式C.直接存储器访问DMA控制方式D.I/O通道控制方式5.在进程状态转换时,下列()转换是不可能发生的。
A.就绪态→运行态B.运行态→就绪态C.运行态→阻塞态D.阻塞态→运行态6.一个进程执行过程中不可能对应( )。
A.一个PCBB.一个JCBC.多个PCBD.一个程序7.进程调度又称为低级调度,其主要功能是( )。
A.选择一个作业调入内存B.选择一个主存中的进程调出到外存C.选择一个外存中的进程调入到主存D.将一个就绪的进程投入运行8.如果允许不同用户的文件可以具有相同的文件名,通常采用()来保证按名存取的安全。
A.重名翻译机构B.建立索引表C.建立指针D.多级目录结构9.文件控制块不包括()。
A.文件名B.文件访问权限说明C.文件物理位置信息D.磁盘坏块信息10.为了提高设备分配的灵活性,用户申请设备时应指定()号。
A.设备类相对B.设备类绝对C.相对D.绝对11.若进程P一旦被唤醒就能够投入运行,系统可能为( )。
A.在分时系统中,进程P的优先级最高。
B.抢占调度方式,就绪队列上的所有进程的优先级皆比P的低。
C.就绪队列为空队列。
D.抢占调度方式,P的优先级高于当前运行的进程。
12.为了照顾紧迫型作业,应采用()。
A.先来服务调度算法B.短作业优先调度算法C.时间片轮转调度算法D.优先权调度算法13.一作业进入内存后,则所属该作业的进程初始时处于()状态。
操作系统期末考试题和答案

操作系统期末考试题和答案一、选择题(每题2分,共20分)1. 在操作系统中,进程和程序的主要区别是()。
A. 程序是静态的,进程是动态的B. 程序是动态的,进程是静态的C. 程序是操作系统的一部分,进程是用户的一部分D. 程序是用户的一部分,进程是操作系统的一部分答案:A2. 下列关于死锁的描述中,错误的是()。
A. 死锁是指两个或多个进程在执行过程中,因争夺资源而造成的一种僵局B. 死锁产生的原因是系统资源不足C. 死锁的四个必要条件是互斥、占有和等待、不可剥夺和循环等待D. 死锁可以预防,但无法避免答案:D3. 在分页存储管理中,页表的作用是()。
A. 将逻辑地址转换为物理地址B. 将物理地址转换为逻辑地址C. 存储进程的执行状态D. 存储进程的资源分配情况答案:A4. 虚拟内存技术的主要目的是()。
A. 提高CPU的利用率B. 提高内存的利用率C. 提高I/O设备的利用率D. 提高磁盘的利用率答案:B5. 在操作系统中,文件的逻辑结构通常采用()。
A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案:A6. 操作系统中,文件的物理结构通常采用()。
A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案:B7. 在操作系统中,文件的共享是指()。
A. 多个进程可以同时访问同一个文件B. 多个进程可以同时修改同一个文件C. 多个进程可以同时创建同一个文件D. 多个进程可以同时删除同一个文件答案:A8. 在操作系统中,文件的保护是指()。
A. 防止文件被非法访问B. 防止文件被非法修改C. 防止文件被非法删除D. 以上都是答案:D9. 在操作系统中,文件的组织方式通常采用()。
A. 顺序文件B. 随机文件C. 索引文件D. 以上都是答案:D10. 在操作系统中,文件的存取方式通常采用()。
A. 顺序存取B. 随机存取C. 直接存取D. 以上都是答案:D二、填空题(每题2分,共20分)1. 操作系统的主要功能包括______、______、文件管理、设备管理和______。
操作系统评分标准及答案

操作系统评分标准及答案评分标准及答案A卷:⼀、单项选择题(每题2分,共20分)1—5:B A A C D 6—10:B C A A A⼆、填空题(每题2分,共30分)1、裸机2、冯·诺依曼3、单道批处理系统多道批处理系统4、处理器管理存储器管理设备管理⽂件管理作业管理5、多⽤户多任务6、进程7、物理内存逻辑内存8、顺序存取随机存取三、判断题(每题2分,共20分)1、√2、√3、×4、×5、√四、简答题(每题5分,共20分)1、操作系统管理的计算机资源有哪些?答案:操作系统管理的计算机资源有CPU(1分)、存储器(1分)、输⼊输出设备(1分)、⽂件系统(1分)和⽤户作业及界⾯(1分)。
2、什么是死锁?答案:操作系统中的死锁被定义为系统中两个或者多个进程⽆限期地等待永远不会发⽣的条件,系统处于停滞状态。
(5分)3、什么是缓冲?答案:缓冲是⼀种暂存技术,它利⽤⼀种存储设备、部件或者其⼩⼀部分,在数据的传送过程中进⾏暂时的存放(1分)。
将缓冲技术引⼊I/O操作,有效地改善了系统CPU与I/O设备之间速度不匹配的情况(2分);也减少了I/O设备对CPU的中断请求次数,简化了中断机制,节省了系统开销(2分)。
4、⽂件系统的⽬标是什么?解决的主要问题有哪些?答案:⽂件系统的主要⽬标是:提⾼存储空间的利⽤率(1分)。
它要解决的主要问题有:完成⽂件存储空间的管理,实现⽂件名到物理地址的转换(1分);实现⽂件和⽬录的操作(1分);提供⽂件共享能⼒和安全措施(1分);提供友好的⽤户接⼝(1分)。
五、综合题(共10分)1、 $ cd/usr/uerl (1.5分)2、 $ pwd (1.5分)3、 $ ls (1.5分)4、 mkdir my (1.5分)5、 $ cd text (1分)$ rm test.c pare.c (1分)$ cd.. (1分)$ rmdir text (1分)B卷:⼀、单项选择题(每题2分,共20分)1—5:B C C A D 6—10:C A B C C⼆、填空题(每题2分,共30分)1、操作系统2、⽹络操作系统分布式操作系统3、单道批处理系统多道批处理系统4、 Ms-dos、UNIX、OS/2、Windows、Windows NT、Netware、Linux(任选四个)5、客户机/服务器6、PCB表7、页8、进程9、调度与控制三、判断题(每题2分,共20分)1、√2、×3、×4、√5、√四、简答题(每题5分,共20分)1、⽂件系统要解决的主要问题是什么?答案:它解决的主要问题是:完成⽂件存储空间的管理(1分),实现⽂件名到物理地址的转换(1分),实现⽂件和⽬录的操作(1分),提供⽂件共享能⼒和安全措施(1分),提供友好的⽤户接⼝(1分)。
操作系统期末考试试题及答案PDF

操作系统期末考试试题及答案PDF一、单项选择题(每题2分,共20分)1. 在现代操作系统中,进程和程序的主要区别是()。
A. 进程是一个动态的概念,程序是一个静态的概念B. 进程是程序的执行过程,程序是进程的代码集合C. 进程是程序的代码和数据的集合,程序是进程的执行过程D. 进程是程序的代码集合,程序是进程的执行过程2. 在操作系统中,进程调度的目的是()。
A. 决定进程的执行顺序B. 提高CPU的利用率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. 下列关于操作系统的用户界面的说法,不正确的是()。
操作系统 期末试题及答案

操作系统期末试题及答案一、选择题(每题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. 在时间片轮转调度算法中,轮转周期越大,响应时间会越_____。
操作系统期末考试试题和标准答案及评分标准

C. 相对D. 绝对操作系统》试题( A 卷)考试时间: 90 分钟)、选择题 (共 20 分,每小题 1分)1.( )不是基本的操作系统。
A. 批处理操作系统B. 分时操作系统C. 实时操作系统D. 网络操作系统A. 单道程序B. 磁盘C. 对象D. 多道程序3.一般来说,为了实现多道程序设计,计算机最需要(6.一个进程执行过程中不可能对应7.进程调度又称为低级调度,其主要功能是 ( ) 。
C.选择一个外存中的进程调入到主存D.将一个就绪的进程投入运行8.如果允许不同用户的文件可以具有相同的文件名,通常采用(安全。
10.为了提高设备分配的灵活性,用户申请设备时应指定( A. 设备类相对2.现代OS 具有并发性和共享性,是()的引入导致的。
)。
A. 更大的内存B. 更多的外设C. 更快的 CPUD.更先进的终端4.在下面的 I/O 控制方式中,需要 CPU 干预最少的方式是( )。
A. 程序 I/O 方式B.中断驱动 I/O 控制方式C.直接存储器访问DMA 控制方式D.I/O 通道控制方式5.在进程状态转换时,下列( )转换是不可能发生的。
A.就绪态7运行态 B. 运行态7就绪态 C. 运行态7阻塞态D.阻塞态7运行态A. 一个 PCBB. 一个 JCBC.多个 PCB D. 一个程序A. 选择一个作业调入内存B. 选择一个主存中的进程调出到外存)来保证按名存取的A. 重名翻译机构B. 建立索引表C. 建立指针D. 多级目录结构9.文件控制块不包括( )。
A. 文件名B.文件访问权限说明 C .文件物理位置信息D .磁盘坏块信息)号。
B .设备类绝对11.若进程P 一旦被唤醒就能够投入运行,系统可能为A. 在分时系统中,进程P 的优先级最高。
B.抢占调度方式,就绪队列上的所有进程的优先级皆比C.就绪队列为空队列。
D.抢占调度方式,P的优先级高于当前运行的进程。
14.把作业地址空间中使用的逻辑地址变成物理地址称为(A.进程释放资源。
计算机操作系统第四版试题(卷)与答案解析

操作系统期末考试(一)一、单项选择题(在每小题的四个备选答案中,只有一个是正确的,将其号码写在题干的括号中。
每小题2分,共20分)1、文件系统的主要组成部分是()A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法()A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中,地址寄存器的低9位表示页内地址,则页面大小为()A、1024字节B、512字节C、1024KD、512K4、串联文件适合于()存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的()引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值()A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是()A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是()A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个()A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中,被调度和分派资源的基本单位,并可独立执行的实体是()A、线程B、程序C、进程D、指令二、名词解释(每小题3分,共15分)1.死锁:2.原子操作:3.临界区:4.虚拟存储器:5.文件系统:三、判断改错题(判断正误,并改正错误,每小题2分,共20分)1、通道是通过通道程序来对I/O设备进行控制的。
()2、请求页式管理系统中,既可以减少外零头,又可以减少内零头。
()3、操作系统中系统调用越多,系统功能就越强,用户使用越复杂。
()4、一个进程可以挂起自已,也可以激活自已。
()5、虚拟存储器的最大容量是由磁盘空间决定的。
()6、单级文件目录可以解决文件的重名问题。
()7、进程调度只有一种方式:剥夺方式。
()8、程序的顺度执行具有顺序性,封闭性和不可再现性。
操作系统期末试题及答案

操作系统期末试题及答案一、选择题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.请简要解释记忆管理中的虚拟内存和分页机制。
答案:虚拟内存是一种扩展了物理内存的概念,它将计算机的硬盘空间作为内存的扩展,在程序运行时将一部分内存数据存储在硬盘上。
通过虚拟内存技术,操作系统可以将运行中的程序分割为多个虚拟页,每个虚拟页可以被映射到物理内存或磁盘上。
分页机制是虚拟内存管理的一种实现方式。
在分页机制中,将虚拟内存和物理内存划分为固定大小的页,操作系统将程序的虚拟地址空间划分为相同大小的页面,并将这些页面映射到物理内存的页框上。
当程序访问虚拟地址时,操作系统将虚拟地址转换为物理地址,并将对应的页面加载到内存中。
三、应用题请根据题目自行设计题目内容,并给出相应的答案。
计算机操作系统期末考试试卷及答案

操作系统期末考试试卷一、选择题:(共15分,每小题1分)1、按文件的逻辑结构分,C语言源程序文件属于(⑴)。
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最短CPU运行期优先调度算法 B FIFO调度算法C响应比高者优先D多级反馈队列调度算法7、时间片轮转进程调度算法通常应用于(⑾)。
A分时系统B实时系统C批处理系统D交互式系统8、在预防死锁的方法中,静态预分配法摒弃了(⑿)。
A互斥条件B请求和保持条件C不剥夺条件D环路等待条件9、虚拟页式存储管理中,虚拟存储器的容量受(⒀)限制。
A主存和辅存容量B主存容量和指令中地址长度C辅存容量和指令中地址长度D辅存容量10、SPOOLING系统组成包括(⒁),输入缓冲区和输出缓冲区,(⒂)。
A作业调度进程B输入进程和输出进程C输入井和输出井D磁盘管理进程二、填空题:(共15分,每小题1分)1、在文件系统中,为文件设置用于描述和控制的数据结构称为⑴。
2、作系统用户和计算机之间的接口通常分为⑵和⑶两类,现在又普遍增加了一种基于图像的图形用户接口。
3、现代操作系统广泛采用层次结构,将一些与硬件紧密相关的模块以及运行频率比较高的模块安排在紧靠硬件的层次中,并使它们常住内存,并对它们加以特殊保护,这一部分通常称为⑷,它运行时,处理机的状态为⑸。
操作系统期末考试题及答案

操作系统期末考试题及答案一、选择题(每题2分,共20分)1. 在操作系统中,进程和线程的主要区别是:A. 进程有独立的内存空间,线程共享内存空间B. 进程和线程没有区别C. 进程和线程共享内存空间D. 线程有独立的内存空间,进程共享内存空间答案:A2. 以下哪个是操作系统的五大基本功能之一?A. 文件管理B. 网络通信C. 用户界面D. 数据加密答案:A3. 在分页存储管理中,页表的作用是:A. 存储进程的代码和数据B. 实现虚拟内存C. 存储页的物理地址D. 映射虚拟地址到物理地址答案:D4. 死锁的必要条件不包括:A. 互斥条件B. 请求和保持条件C. 不剥夺条件D. 循环等待条件答案:B5. 在操作系统中,文件系统的主要作用是:A. 管理进程B. 管理内存C. 管理设备D. 管理文件和目录答案:D(此处省略其他选择题)二、简答题(每题10分,共30分)1. 简述进程和程序的区别。
答案:进程是程序在执行时的状态,包括程序代码、数据、堆栈等,是资源分配的基本单位。
程序是静态的指令集合,是进程执行的指令集合,不包含执行状态信息。
2. 描述死锁的概念及其产生的原因。
答案:死锁是指在多进程系统中,两个或多个进程因争夺资源而造成的一种僵局,每个进程都在等待其他进程释放资源,而其他进程又在等待它释放资源,导致系统无法继续运行。
死锁产生的原因通常包括:互斥条件、请求和保持条件、不剥夺条件和循环等待条件。
3. 解释虚拟内存的概念及其工作原理。
答案:虚拟内存是一种内存管理技术,它允许计算机通过硬盘空间来扩展可用的内存。
操作系统将虚拟内存划分为多个页面,当物理内存不足时,可以将一些不常用的页面从物理内存移动到硬盘上,这个过程称为页面置换。
虚拟内存使得程序可以使用比物理内存更大的地址空间,提高了内存的使用效率。
三、计算题(每题15分,共30分)1. 假设有一个具有4个页面的程序,页面大小为4KB,程序的起始地址为0x1000,页面起始地址为0x0。
《操作系统》期末考试试卷附答案

《操作系统》期末考试试卷附答案一、选择题(本大题共10小题,每小题4分,共40分)1、在操作系统中, JCB是指()A.作业控制块 B.进程控制块 C.文件控制块 D.程序控制块2、并发进程之间( )A. 彼此无关B. 必须同步C. 必须互斥D. 可能需要同步或互斥3、运行时间最短的作业被优先调度,这种调度算法是()。
A.优先级调度 B.响应比高者优先 C.短作业优先 D.先来先服务4、某页式存储管理系统中,地址寄存器长度为24位,其中页号占14位,则主存的分块大小是()字节A.210 B.211 C.214 D.2245、()是一种只能进行 P 操作和 V 操作的特殊变量。
A.调度 B.进程 C.同步 D.信号量6、在操作系统中,并发性是指若干事件()A.在同一时刻 B.一定在不同时刻 C.在某一时间间隔内 D.依次在不同时间间隔内7、很好地解决了“碎片”问题的存储管理方法是()。
A. 页式存储管理B. 段式存储管理C. 静态分区管理D. 可变分区管理8、多道程序设计是指( )A. 在实时系统中并发运行多个程序B. 在分布系统中同一时刻运行多个程序C. 在一台处理机上同一时刻运行多个程序D. 在一台处理机上并发运行多个程序9、设有3个进程共享同一程序段而每次最多允许两个进程进入该程序,若用PV操作作同步机制, 则信号量S的取值范围为()。
A.2,1,0,-1 B.3,2,1,0 C.2,1,0,-1,-2 D.1,0,-1,-210、在提供虚拟存储的系统中,用户的逻辑地址空间主要受()的限制。
A. 内存空闲块的大小 B.外存的大小 C.计算机编址范围 D.页表大小二、填空题(本大题共5小题,每小题4分,共20分)1、在单用户环境下,用户独占全机,此时程序的执行具有_______和。
2、对于信号量,在执行一次P操作时;当其值为____时,进程应阻塞。
在执行V操作时信号量的值应当;当其值为时,应唤醒阻塞队列中的进程。
操作系统期末考试试题及答案

操作系统期末考试试题及答案一、选择题(每题2分,共20分)1. 在操作系统中,进程和程序的区别是什么?A. 进程是程序的执行实例B. 程序是进程的执行实例C. 进程和程序是同一个概念D. 进程是程序的存储介质答案:A2. 死锁的必要条件包括以下哪几个?A. 互斥条件、占有和等待、不可剥夺条件、循环等待条件B. 互斥条件、占有和等待、可剥夺条件、循环等待条件C. 互斥条件、释放和等待、不可剥夺条件、循环等待条件D. 互斥条件、占有和等待、可剥夺条件、非循环等待条件答案:A3. 虚拟内存技术允许计算机执行以下哪项操作?A. 运行比物理内存大的程序B. 存储更多的数据C. 加速程序的执行D. 减少程序的执行时间答案:A4. 在现代操作系统中,分页和分段的区别是什么?A. 分页是连续内存分配,分段是离散内存分配B. 分页是离散内存分配,分段是连续内存分配C. 分页和分段都是连续内存分配D. 分页和分段都是离散内存分配答案:B5. 操作系统中的文件系统的主要功能是什么?A. 存储和管理文件B. 管理进程C. 管理内存D. 管理输入输出设备答案:A...(此处省略其他选择题)二、简答题(每题10分,共30分)1. 简述操作系统的五大基本功能。
答案:操作系统的五大基本功能包括:进程管理、内存管理、文件系统管理、输入/输出设备管理和用户接口管理。
2. 解释什么是时间片轮转调度算法,并说明其优缺点。
答案:时间片轮转调度算法是一种CPU调度算法,它将CPU时间分配给每个进程,每个进程被分配一个固定的时间片。
当一个进程的时间片用完后,CPU将被分配给下一个进程。
优点包括公平性和响应时间的可预测性。
缺点是上下文切换的开销可能会影响性能。
3. 描述文件系统的层次结构,并解释每个层次的功能。
答案:文件系统的层次结构通常包括文件系统管理器、文件目录和文件。
文件系统管理器负责管理整个文件系统,文件目录用于组织文件,而文件则是存储数据的基本单元。
(完整版)操作系统期末试题及答案

《操作系统》期末试卷姓名一、选择题(15*2分=30分)1、在操作系统中, JCB是指(A )A.作业控制块 B.进程控制块 C.文件控制块 D.程序控制块2、并发进程之间( D )A. 彼此无关B. 必须同步C. 必须互斥D. 可能需要同步或互斥3、运行时间最短的作业被优先调度,这种调度算法是( C )。
A.优先级调度 B.响应比高者优先C.短作业优先 D.先来先服务4、某页式存储管理系统中,地址寄存器长度为24位,其中页号占14位,则主存的分块大小是(C )字节A.210 B.211C.214 D.2245、( D )是一种只能进行 P 操作和 V 操作的特殊变量。
A.调度 B.进程 C.同步D.信号量6、在操作系统中,并发性是指若干事件()A.在同一时刻 B.一定在不同时刻C.在某一时间间隔内 D.依次在不同时间间隔内7、很好地解决了“碎片”问题的存储管理方法是( A )。
A. 页式存储管理B. 段式存储管理C. 静态分区管理D. 可变分区管理8、多道程序设计是指( D )A. 在实时系统中并发运行多个程序B. 在分布系统中同一时刻运行多个程序C. 在一台处理机上同一时刻运行多个程序D. 在一台处理机上并发运行多个程序9、设有3个进程共享同一程序段而每次最多允许两个进程进入该程序,若用PV操作作同步机制, 则信号量S的取值范围为()。
A.2,1,0,-1 B.3,2,1,0 C.2,1,0,-1,-2 D.1,0,-1,-210、在提供虚拟存储的系统中,用户的逻辑地址空间主要受( C )的限制。
A. 内存空闲块的大小 B.外存的大小C.计算机编址范围 D.页表大小11、采用时间片轮转法调度是为了( )。
A.多个终端都能得到系统的及时响应 B.先来先服务 c优先数高的进程先使用处理器 D.紧急事件优先处理12、( )必定会引起进程切换。
A.一个进程被创建后进入就绪态B.一个进程从运行态变成等待态C.一个进程从运行态变成就绪态 D.一个进程从等待态变成就绪态13、操作系统根据( )控制和管理进程,它是进程存在的标志。
操作系统期末试卷完整版(含答案)

操作系统期末试卷完整版(含答案)2010―2011 学年度第二学期一、单项选择题(每题1分,共20分)1.操作系统的发展过程是( C )A、原始操作系统,管理程序,操作系统B、原始操作系统,操作系统,管理程序C、管理程序,原始操作系统,操作系统D、管理程序,操作系统,原始操作系统2.用户程序中的输入、输出操作实际上是由( B )完成。
A、程序设计语言B、操作系统C、编译系统D、标准库程序3.进程调度的对象和任务分别是( C )。
A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程,从后备作业队列中按调度策略选择一个作业占用CPUC、进程,从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业,从后备作业队列中调度策略选择一个作业占用CPU4.支持程序浮动的地址转换机制是( 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 )管理文件。
操作系统期末考试试卷及答案

操作系统期末考试试卷及答案一、单项选择题(每题 1 分,共20 分,答案请填在题后的括号内)得分评阅1、关于操作系统的叙述是不正确的。
()(1)管理资源的程序(2)管理用户程序执行的程序(3)能使系统资源提高效率的程序(4)能方便用户编程的程序2、设计多道批处理系统时,首先要考虑的是。
()(1)灵活性和可适应性(2)交互性和响应时间(3)系统效率和吞吐量(4)实时性和可靠性3、当进程调度采用最高优先级调度算法时,从保证系统效率的角度来看,应提高进程的优先级。
()(1)以计算为主的(2)在就绪队列中等待时间长的(3)以I/O为主的(4)连续占用处理器时间长的4、进程从运行状态进入就绪状态的原因可能是。
()(1)时间片用完(2)被选中占有CPU(3)等待某一事件(4)等待的事件已经发生5、一作业进入内存后,则所属该作业的进程初始时处于状态。
()(1)就绪(2)运行(3)挂起(4)阻塞6、进程控制块是描述进程状态和特性的数据结构,一个进程。
( )(1)只能有惟一的进程控制块(2)可以有多个进程控制块(3)可以和其他进程共用一个进程控制块(4)可以没有进程控制块7、实时系统中的进程调度,通常采用算法。
()(1)高响应比优先(2)抢占式的优先数高者优先(3)时间片轮转(4)短作业优先8、某计算机系统中若同时存在五个进程,则处于阻塞状态的进程最多可有个。
()(1)1 (2)4 (3)5 (4)09、设某类资源有5个,由3个进程共享,每个进程最多可申请个资源而使系统不会死锁。
()(1)1 (2)2 (3)3 (4)410、可重定位分区分配的目的为。
( )(1)回收空白区方便(2)便于多作业共享内存(3)解决碎片问题(4)便于用户干预11、在以下的存储管理方案中,能扩充主存容量的是。
()(1)固定式分区分配(2)可变式分区分配(3)分页虚拟存储管理(4)基本页式存储管理12、在动态分区分配管理中,首次适应分配算法要求对空闲区表项按进行排列。
《操作系统》期末试卷(含答案)

一、选择题
1、在现代操作系统中引入了(),从而使并发和共享成为可能。
A.单道程序B.磁盘C.对象D.多道程序
2、( )操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式C.分时D.实时
3、从用户的观点看,操作系统是()。
A.用户与计算机硬件之间的接口B.控制和管理计算机资源的软件
A.224B.216C.28D.232
19、在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是()。
A.无上邻空闲区,也无下邻空闲区B.有上邻空闲区,但无下邻空闲区
C.有下邻空闲区,但无上邻空闲区D.有上邻空闲区,也有下邻空闲区
23、在一个具有2个处理器的操作系统中共有n个进程,在不考虑进程状态过渡的情况下,阻塞进程队列中最多有__n___个进程。某一时刻,处于执行状态的进程为0个,且当前处理机空闲,处于就绪状态的进程有___n____个。
24、当处理器空闲时,调度程序从__就绪_____进程队列中选择一个进程给其分配CPU,处于____阻塞________状态的进程是不会获得CPU的。
A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存
B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存
C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存
D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存
18、采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是()。
25、在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,运行时间短_____的作业将得到优先调度;当各个作业要求运行的时间相同时,___等待时间长___的作业得到优先调度。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《操作系统》试题(A卷)(考试时间:90分钟)一、选择题(共20分,每小题1分)1.()不是基本的操作系统。
A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统2.现代OS具有并发性和共享性,是()的引入导致的。
A.单道程序B. 磁盘C. 对象D.多道程序3.一般来说,为了实现多道程序设计,计算机最需要()。
A.更大的存B.更多的外设C.更快的 CPUD.更先进的终端4.在下面的I/O控制方式中,需要CPU干预最少的方式是()。
A.程序I/O方式B.中断驱动I/O控制方式C.直接存储器访问DMA控制方式D.I/O通道控制方式5.在进程状态转换时,下列()转换是不可能发生的。
A.就绪态→运行态B.运行态→就绪态C.运行态→阻塞态D.阻塞态→运行态6.一个进程执行过程中不可能对应( )。
A.一个PCBB.一个JCBC.多个PCBD.一个程序7.进程调度又称为低级调度,其主要功能是( )。
A.选择一个作业调入存B.选择一个主存中的进程调出到外存C.选择一个外存中的进程调入到主存D.将一个就绪的进程投入运行8.如果允许不同用户的文件可以具有相同的文件名,通常采用()来保证按名存取的安全。
A.重名翻译机构B.建立索引表C.建立指针D.多级目录结构9.文件控制块不包括()。
A.文件名B.文件访问权限说明C.文件物理位置信息D.磁盘坏块信息10.为了提高设备分配的灵活性,用户申请设备时应指定()号。
A.设备类相对B.设备类绝对C.相对D.绝对11.若进程P一旦被唤醒就能够投入运行,系统可能为( )。
A.在分时系统中,进程P的优先级最高。
B.抢占调度方式,就绪队列上的所有进程的优先级皆比P的低。
C.就绪队列为空队列。
D.抢占调度方式,P的优先级高于当前运行的进程。
12.为了照顾紧迫型作业,应采用()。
A.先来服务调度算法B.短作业优先调度算法C.时间片轮转调度算法D.优先权调度算法13.一作业进入存后,则所属该作业的进程初始时处于()状态。
A.运行B.等待C.就绪D.收容14.把作业地址空间中使用的逻辑地址变成物理地址称为()。
A.加载B.重定位C.物理化D.逻辑化15.临界区是指并发进程中访问共享变量的()段。
A.管理信息B.信息存储C.数据D.程序16.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许()个进程参于竞争,而不会发生死锁。
A.5B.2C.3D.417.产生系统死锁的原因可能是由于()。
A.进程释放资源。
B.一个进程进入死循环。
C.多个进程竞争,资源出现了循环等待。
D.多个进程竞争共享型设备。
18.在存分配的“最佳适应法”中,空闲块是按()。
A.始地址从小到大排序B.始地址从大到小排序C.块的大小从小到大排序D.块的大小从大到小排序19.虚存的可行性基础是()。
A.程序执行的离散性B.程序执行的顺序性C.程序执行的局部性D.程序执行的并发性20.使用相对路径名访问文件是从()开始按目录结构访问某个文件。
A.根目录B.用户主目录C.当前目录D.父目录二、判断题(共24分,每小题4分)(判断对错并简要说明理由)1.发生死锁时,计算机系统不能执行任何程序。
2.计算机系统中CPU越忙,系统的效率就越高。
3.当计算机系统没有用户程序执行时,处理机完全处于空闲状态。
4.操作系统是最重要的应用软件。
5.短作业(进程)优先调度算法具有最短的平均周转时间,因此这种算法是最好的算法。
6.系统中存不足,程序就无法执行。
三、简答题(共25分,每小题5分)1.进程调度中“可抢占”和“非抢占”两种方式,哪一种系统的开销更大?为什么?2.通过网络视频公开课的学习和讨论,简述推动现代操作系统发展的动力有哪些?3. 试比较进程调度与作业调度的不同点。
4.分页与分段存储管理有何区别?5. 引入缓冲的主要原因是什么?四、综合题(共31分)1.(8分)在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是:115,228,120,88,446,102,321,432,260,167,若该作业的第0页已经装入主存,现分配给该作业的主存共300字,页的大小为100字,请回答下列问题:(1)按FIFO调度算法将产生几次缺页中断,依次淘汰的页号是什么,缺页中断率为多少。
(2)按LRU调度算法将产生几次缺页中断,依次淘汰的页号是什么,缺页中断率为多少。
2.(9分)有5个任务A,B,C,D,E,它们几乎同时到达,预计它们的运行时间为10,6,2,4,8min。
其优先级分别为3,5,2,1和4,这里5为最高优先级。
对于下列每一种调度算法,计算其平均进程周转时间(进程切换开销可不考虑)。
(1)先来先服务(按A,B,C,D,E)算法。
(2)优先级调度算法。
(3)时间片轮转算法。
3.(5分)某系统中有10台打印机,有三个进程P1,P2,P3分别需要8台,7台和4台。
若P1,P2,P3已申请到4台,2台和2台。
试问:按银行家算法能安全分配吗?请说明分配过程。
4.(9分)用PV操作解决读者写者问题的正确程序如下:begin S, Sr: Semaphore; rc: integer;S:=1; Sr:=1; rc:=0;cobegin PROCESS Reader i ( i=1,2…)begin P(Sr)rc:=rc+1;if rc=1 then P(S);V(Sr);read file;P(Sr);rc:=rc-1if rc=0 thenV(S);V(Sr);end ;PROCESS Writer j (j=1,2…)begin P(S);Write file;V(S)end;coend ;end;请回答:(1)信号量 Sr的作用;(2)程序中什么语句用于读写互斥,写写互斥;(3)若规定仅允许5个进程同时读怎样修改程序?《操作系统》试题(B卷)(考试时间:分钟)一、选择题(共20分,每小题1分)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.SPOOLing技术是利用()作为虚拟设备的。
A.打印机B.磁带C.磁盘D.存9.操作系统通过()对进程进行管理。
A.JCBB.DCTC.DHCTD.PCB10.以下不属于操作系统管理畴的是。
A.CPUB.程序C.主存D.中断11.DMA控制方式是在()之间建立一条直接数据通路。
A.CPU和主存B.两个I/O设备C.I/O设备和CPUD.I/O设备和主存12.产生死锁的四个必要条件是:互斥、()、循环等待和不剥夺。
A.请求与阻塞B.释放与阻塞C.请求与释放D.请求和保持13. 资源的有序分配策略可以破坏死锁的()条件。
A.互斥B.不剥夺C.循环等待D.请求和保持14.以下( )不属于临界资源。
A.打印机B.共享变量C.共享缓冲区D.非共享数据15. 若进程P一旦被唤醒就能够投入运行,系统可能为( )。
A.在分时系统中,进程P的优先级最高。
B.抢占调度方式,就绪队列上的所有进程的优先级皆比P的低。
C.就绪队列为空队列。
D.抢占调度方式,P的优先级高于当前运行的进程。
16.以下()不是同步机制应遵循的准则。
A.让权等待B.空闲让进C.忙则等待D.无限等待17.在分页管理系统中,程序的地址空间是连续的,分页是由()完成的。
A.程序员B.硬件C.编译系统D.都不对18.()实现了段式、页式两种存储方式的优势互补。
A.请求分页管理B.可变分区管理C.段页式管理D.段式管理19.在存分配的“最差适应法”中,空闲块是按()。
A.始地址从小到大排序B.始地址从大到小排序C.块的大小从大到小排序D.块的大小从小到大排序20.分页式虚拟存储系统中,页面的大小与可能产生的缺页中断次数()。
A.成正比B.成反比C.无关D.成固定比例二、判断题(共24分,每小题4分)(判断对错并简要说明理由)1.单道程序不具备封闭性和可再现性。
2.Windows操作系统是命令行控制界面。
3.LINUX操作系统是个单用户操作系统。
4.系统可以有无父进程的进程。
5.静态分页管理可以实现虚拟存储。
6.交换可以解决存不足的问题,因此交换实现了虚拟存储器。
三、简答题(共25分,每小题5分)1.通过网络视频公开课的学习和讨论,简述设计现代操作系统的主要目标是什么?2.死锁产生的必要条件是什么?死锁排除的方法有哪些?3. 试比较低级调度与存调度的不同点。
4.进程与程序有何异同?5. 你怎样理解文件的概念?四、综合题(共31分)1.(8分)设公共汽车上,司机和售票员的活动分别为:司机的活动为启动车辆,正常行车,到站停车;售票员的活动为关车门,售票,开车门。
试问:(1)在汽车不断地到站、停车、行驶过程中,司机和售票员的活动是同步关系还是互斥关系?(2 用信号量和P、V操作实现他们间的协调操作。
2.(9分)某虚拟存储器的用户空间共有32个页面,每页1KB,主存16KB。
试问:(1)逻辑地址的有效位是多少?(2)物理地址需要多少位?(3)假定某时刻系统用户的第0,1,2,3页分别分配的物理块号为5,10,4,7,试将虚地址0A5C 和 093C变换为物理地址。
3.(5分)若有快表,且命中率为80%,查找相连存储器的时间是20ns,访问一次存需要100ns,问采用相连存储器后系统效率提高了多少?4.(9分)假设有3个顾客P,O,R分别需要贷款数为8万,3万,9万,银行现有的资金数为10万,P,O,R第一次已申请到的资金为4万,2万,2万。
用银行家算法分析此时系统的状态是安全的吗?如果是安全的,请说出安全序列!荆楚理工学院成人高等教育期末考试《操作系统》(A卷)试题标准答案及评分标准一、选择题(共20分,每小题1分)1.D 2.D 3.A 4.D 5.D 6.C 7.D 8.D 9.D 10.A11.D 12.D 13.C 14.B 15.D 16.D 17.C 18.C 19.C 20.C评分说明:选对得1分,错选漏选多选不得分二、判断正误,并简要说明理由 (每题4分,共24分)1.错误 (能执行)2.错误(不一定)3.错误(运行系统进程)4.错误(系统软件)5.错误(不一定最好)6.错误(虚拟存储可运行)评分说明:判断正确得2分,说明理由得2分三、简答题(每题5分,共25分)1.可抢占式会引起系统的开销更大。