操作系统原理期末试卷10套含答案7

合集下载

操作系统原理试题题库含答案 7

操作系统原理试题题库含答案 7

操作系统原理试题题库含答案(7)1、在I/O子系统中,I/O请求的排队时间为10ms,而请求的服务时间为40ms,则I/O请求的总响应时间为()A、 10msB、 50msC、 30msD、 40ms正确答案: B2、下列哪项不是进行存储管理的目的( )。

A、提高存储利用率B、防止用户破坏操作系统C、防止用户相互干扰D、为了使用Spooling正确答案: D3、进程的基本状态转换中,哪一种是不可能发生。

A、就绪态变为阻塞态B、就绪态变为执行态C、阻塞态变为就绪态D、执行态变为阻塞态正确答案: A4、进程的动态、并发等特征是利用____________表现出来的。

A、程序B、数据C、程序和数据D、进程控制块正确答案: D5、要求进程一次性申请所需的全部资源,是破坏了死锁必要条件中的____条件。

A、不可剥夺B、互斥C、请求与保持D、环路等待正确答案: C6、在下面的I/O控制方式中,需要CPU干预最少的方式是()A、程序I/O控制方式B、中断驱动I/O控制方式C、直接存储器访问(DMA)控制方式D、 I/O通道控制方式正确答案: D7、在操作系统中,只能在系统态下运行的指令是()。

A、读时钟指令B、置时钟指令C、取数指令D、寄存器清零指令正确答案: D8、下列选项中,导致创建新进程的操作是()I.用户登录成功 II.设备分配 III.启动程序执行A、仅I和IIB、仅II和IIIC、仅I和IIID、 I、II和III正确答案: B9、某一作业8:00到达系统,估计运行时间为2小时,若11:00开始执行该作业,其响应比是()。

A、 3.5B、 3C、 2.5D、 2正确答案: C10、在外围设备和内存之间开辟直接的数据通道的是()。

A、程序直接控制B、 DMAC、通道控制D、中断正确答案: B11、在请求分页存储管理中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,缺页中断的次数( )。

A、减少B、增加C、无影响D、可能增加也可能减少正确答案: D12、哪个属于抢占式调度___A、时间片轮转法;B、短作业优先调度;C、先来先服务;D、高响应比优先调度;正确答案: A13、在存储管理中,采用地址变换机构的目的是()A、加快进程空间寻址B、提高CPU效率C、进程空间保护和内存共享D、便于有效分配内存正确答案: A14、MS-DOS中的文件物理结构采用_________。

操作系统原理期末复习测试题(带答案)

操作系统原理期末复习测试题(带答案)

《操作系统原理》测试题一、选择题(15题)1.下列选择中,哪些不是操作系统关心的主要问题。

DA管理计算机裸机;B设计提供用户与计算机硬件系统间的界面;C管理计算机系统资源;D高级程序设计语言的编译器。

2.分时系统的一个重要性能是响应时间,下述()因素与改善响应时间有关:BA CPU速度快;B 时间片;轮转调度法;C 优先数+非抢占式调度算法;D进程数目增加。

3.假设某计算机的存储系统由Cache和主存组成,某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是 DA.5% B.9.5% C.50% D.95%4. 关于进程通信的说法,错误的是:BA.进程通信有两种方式,直接通信和间接通信。

B.直接通信固定在一对进程之间。

C.间接通信是通过第三个进程转发信件的,不必在两个进程间直接相互通信。

D.间接通信方式以信箱为媒介实现通信,信箱由接收信件的进程设置。

5、以下各功能中,()不需要硬件的支持。

DA 中断系统;B 地址映射;C 进程调度;D文件打开;6、分页系统中的页面是为()。

BA 用户所感知的;B 操作系统所感知的;C 编译系统所感知的;D 连接装配程序所感知的。

7、下面说法正确的是()DA在磁带上的顺序文件中插入新的记录时,必须复制整个文件;B在磁盘上的顺序文件中插入新的记录时,必须复制整个文件;C在索引顺序文件的最后添加新的记录时,一定复制整个文件;D在磁带上的顺序文件的最后添加新的记录时,不必复制整个文件。

8、关于分页系统的页面大小,错误的是():CA页面大的好处是页表较小。

B页面小的好处是可以减少由内部碎片引起的内存浪费。

C通常,影响磁盘访问时间的主要因素不在于页面的大小,所以使用时可优先考虑大的页面。

9.一个分段存储管理系统中,地址长度为32位,其中段号占8位,则最大段长是 CA.2的8次方字节 B.2的16次方字节 C.2的24次方字节 D.2的32次方字节10.假设磁头当前位于第105道,正在向磁道序号增加的方向移动。

操作系统期末试题及答案

操作系统期末试题及答案

操作系统期末试题及答案一、选择题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. 什么是进程和线程?它们有什么区别?答案:进程是指一个程序的执行实例,具有独立的资源和控制流程,可以并发执行。

《操作系统原理》考题及答案

《操作系统原理》考题及答案

《操作系统原理》期末考试题、单项选择题(每题 分,共分)1. 操作系统是一种( )。

A. 系统软件B. 系统硬件C. 应用软件D. 支援软件2. 分布式操作系统与网络操作系统本质上的不同在于()。

A.实现各台计算机这间的通信 B. 共享网络中的资源C.满足较在规模的应用D. 系统中多台计算机协作完成同一任务3. 下面对进程的描述中,错误的是( A.进程是动态的概念B. C.进程是指令的集合D.4•临界区是指并发进程中访问共享变量的( )段。

5. 要求进程一次性申请所需的全部资源,是破坏了死锁必要条件中的哪一条。

A.互斥B. 请求与保持C. 不剥夺D. 循环等待6.以下哪种存储管理不可用于多道程序系统中()。

A.单一连续区存储管理B.固定式区存储管理C.可变分区存储管理D.段式存储管理7. 在可变式分区存储管理中,某作业完成后要收回其主存空间,该空间可能与 相邻空闲区合并,修改空闲区表,使空闲区数不变且空闲区起始地址不变的)。

进程执行需要处理机 进程是有生命期的A.管理信息B.信息存储C.数据 D. 程序情况是()。

A.无上邻空闲区也无下邻空闲区C.有下邻空闲区但无上邻空闲区8. 系统“抖动”现象的发生不是由A.置换算法选择不当C.主存容量不足9. 在进程获得所需全部资源,唯却A.运行B.阻塞10. 要页式存储管理系统中,将主存等分成(A.块B.页B.D.B. D.CPU 时,有上邻空闲区但无下邻空闲区有上邻空闲区也有下邻空闲区)引起的。

交换的信息量过大请求页式管理方案进程处于(C.就绪)。

C. 段长状态。

D.新建D.段11. 系统利用SPOOLING^术实现( )。

A. 对换手段B. 虚拟设备C. 系统调用D. 虚拟存储 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. 操作系统的主要功能包括______、______、文件管理、设备管理和______。

操作系统原理期末试卷(参考答案及评分标准)

操作系统原理期末试卷(参考答案及评分标准)

用 FIFO 页面置换算法,当前进程分配 4 个物理帧,代码用了 1 个物理帧并常驻内 存。现有两个进程分别运行如下的代码:
0, 1, 4, 2, 0, 2, 6, 5, 1, 2, 3, 2, 1, 2, 6, 2, 1, 3, 6, 2, 分别给出 FIFO、LRU 和最优三种算法的页面调度的过程并计算缺页异常数。
10、下列属于文件基本操作的是(ABCDE)
(A)连续分配
(A)截断 truncate
(B)单向链表分配
(B)读取 read
(C)单级索引分配
(C)写入 write

(D)双向链表分配
(D)创建 create
(E)循环链表分配
(E)删除 delete
5、同步问题的解决方法有(AD)
三、简答题(24 分)
( A ) 信号量(semaphore)
1、 (4 分)请解释 PCB 的含义并列举至少三项 PCB 的内容。
( B)银行家算法
2、 (6 分)画出进程的状态变迁图,并给出状态变迁的原因。
( C ) LRU 算法
3、 (8 分)请解释什么是 Page Fault,并用画图或简述的方式描述 Page Fault 的处
( D ) 管程(monitor)
理过程。
( E ) API
4、 (6 分)请简述死锁的必要条件,并用资源分配图列举一个发生死锁的例子。
6、下面哪一个说法是正确的?(ACD)
四、算法题(36 分)
(A)策略和机制分离是操作系统设计应该遵循的重要原则。
1、(8 分) 请写出读者写者(reader-writer)问题的算法伪代码。
(C)系统调用是应用程序请求操作系统服务的唯一入口。

计算机操作系统期末考试试卷及答案

计算机操作系统期末考试试卷及答案

操作系统期末考试试卷一、单项选择题(共10分,每小题1分)1、在OS中采用多道程序设计技术,能有效地提高CPU、内存和I/O设备的()。

A 灵活性B 利用率C 兼容性D 可靠性2、在下列操作系统的各个功能组成部分中,()不需要硬件的支持。

A 进程调度B 时钟管理C 地址映射D 中断系统3、下列进程状态转换中,绝对不可能发生的状态转换是了()。

A 就绪—〉执行B 就绪—〉阻塞C 执行—〉就绪D 阻塞—〉就绪4、信箱通信是一种()通信方式。

A 直接通信B 间接通信C 低级通信D 信号量5、在创建进程的过程中,()不是创建所必需的步骤。

A 为进程建立PCB B 为进程分配必要的内存等资源C 为进程分配CPUD 将进程插入就绪队列6、在面向用户的调度准则中,()是选择实时调度算法的重要准则。

A 平均周转时间短B 优先权高的作业获得优先服务C 截止时间的保证D 响应时间快7、动态重定位是在作业()中进行的。

A 执行过程B 修改过程C 装入过程D 编译过程8、下述存储管理方式中,会产生内部碎片的是()。

A 分页式和分段式B 分页式和段页式C 分段式和动态分区式D 段页式和动态分区式9、设备管理程序对设备的管理是借助于一些数据结构来进行的,下面的()不属于设备管理数据结构。

A DCTB COCTC JCBD CHCT10、中断向量是指()。

A 中断断点的地址B 中断向量表起始地址C 中断处理程序入口地址在中断向量表中的存放地址D 中断处理程序入口地址二、填空题(共15分,每空1分)1、⑴和⑵是操作系统的两个基本特征,两者互为存在条件。

2、在多道程序系统中,进程之间存在着不同制约关系可以划分为两类:⑶和⑷。

3、进程的基本特征有⑸、并发、⑹、异步及结构特征。

4、典型的银行家算法是属于死锁的⑺,破坏环路等待条件是属于死锁的⑻,而剥夺资源是属于死锁的⑼。

5、OS为用户提供两个接口,一个是⑽,用户利用它来组织和控制作业的执行,另一个是⑾,编程人员使用它来请求OS提供的服务。

操作系统原理期末试卷(9套含答案)

操作系统原理期末试卷(9套含答案)

操作系统原理期末试题(一)一、单项选择题(每题2分,共20分)1.以下著名的操作系统中,属于多用户、分时系统的是( B )。

A.DOS系统B.UNIX系统C.Windows NT系统D.OS/2系统2.在操作系统中,进程的最基本的特征是( A )。

A.动态性和并发性B.顺序性和可再现性C.与程序的对应性D.执行过程的封闭性3.操作系统中利用信号量和P、V操作,( C )。

A.只能实现进程的互斥B.只能实现进程的同步C.可实现进程的互斥和同步D.可完成进程调度4.作业调度的关键在于( C )。

A.选择恰当的进程管理程序B.用户作业准备充分C.选择恰当的作业调度算法D.有一个较好的操作环境5.系统抖动是指( D )。

A.使用机器时,屏幕闪烁的现象B.由于主存分配不当,偶然造成主存不够的现象C.系统盘有问题,致使系统不稳定的现象D.被调出的页面又立刻被调入所形成的频繁调入调出现象6.在分页存储管理系统中,从页号到物理块号的地址映射是通过( B )实现的。

A.段表B.页表 C. PCB D.JCB7.在下述文件系统目录结构中,能够用多条路径访问同一文件(或目录)的目录结构是( D ) A.单级目录B.二级目录C.纯树型目录D.非循环图目录8.SPOOLing技术可以实现设备的( C )分配。

A.独占B.共享C.虚拟D.物理9.避免死锁的一个著名的算法是( C )。

A.先人先出算法B.优先级算法C.银行家算法D.资源按序分配法10.下列关于进程和线程的叙述中,正确的是( C )。

A.一个进程只可拥有一个线程B.一个线程只可拥有一个进程C.一个进程可拥有若干个线程D.一个线程可拥有若干个进程二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因。

每题2分,共10分)1.简单地说,进程是程序的执行过程。

因而,进程和程序是一一对应的。

( )2.V操作是对信号量执行加1操作,意味着释放一个单位资源,加l后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,使该进程变为阻塞状态,而现进程继续进行。

操作系统原理期末试卷(含答案)

操作系统原理期末试卷(含答案)

中国地质大学(武汉)2017年度第学期期末考试《操作系统原理》课程试卷答案班级 _______________ 学号 _____________ 姓名 ______________一、选择题(本大题共40分,每小题2分)1、在现代操作系统中引入了( D ),从而使并发和共享成为可能。

A.单道程序B. 磁盘C. 对象D.多道程序2、( B )操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。

A.网络B.分布式C.分时D.实时3、从用户的观点看,操作系统是( A )。

A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时,它可以执行的指令是(A )。

A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时,使用操作系统提供的( A )接口。

A. 系统调用B.图形用户接口C.原语D.键盘命令6、下列几种关于进程的叙述,( A )最不符合操作系统对进程的理解?A.进程是在多程序并行环境中的完整的程序。

B.进程可以由程序、数据和进程控制块描述。

C.线程是一种特殊的进程。

D.进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。

7、当一个进程处于( B )状态时,称其为等待(或阻塞)状态。

A. 它正等待中央处理机B. 它正等待合作进程的一个消息C. 它正等待分给它一个时间片D. 它正等待进入内存8、一个进程释放一种资源将有可能导致一个或几个进程( D )。

A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9、下面关于线程的叙述中,正确的是( C )。

A.不论是系统支持线程还是用户级线程,其切换都需要内核的支持。

B.线程是资源的分配单位,进程是调度和分配的单位。

操作系统期末试题及答案

操作系统期末试题及答案

操作系统期末试题及答案一、选择题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.请简要解释记忆管理中的虚拟内存和分页机制。

答案:虚拟内存是一种扩展了物理内存的概念,它将计算机的硬盘空间作为内存的扩展,在程序运行时将一部分内存数据存储在硬盘上。

通过虚拟内存技术,操作系统可以将运行中的程序分割为多个虚拟页,每个虚拟页可以被映射到物理内存或磁盘上。

分页机制是虚拟内存管理的一种实现方式。

在分页机制中,将虚拟内存和物理内存划分为固定大小的页,操作系统将程序的虚拟地址空间划分为相同大小的页面,并将这些页面映射到物理内存的页框上。

当程序访问虚拟地址时,操作系统将虚拟地址转换为物理地址,并将对应的页面加载到内存中。

三、应用题请根据题目自行设计题目内容,并给出相应的答案。

操作系统原理考题及答案

操作系统原理考题及答案

《操作系统原理》期末考试题班级学号一、单项选择题(每题2分,共26分)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.在进程获得所需全部资源,唯却CPU时,进程处于()状态。

A.运行B.阻塞C.就绪D.新建10.要页式存储管理系统中,将主存等分成()。

A.块B.页C.段长D.段.资11.系统利用SPOOLING技术实现()。

A.对换手段B.虚拟设备C.系统调用D.虚拟存储12.设备从磁盘驱动器中读出一块数据的总时间为()。

A.等待时间+ 传输时间B.传输时间C.查找时间+ 传输时间D.延迟时间+ 查找时间+ 传输时间13.如果允许不同用户的文件可以具有相同的文件名,通常采用()来保证按名存取的安全。

《操作系统原理》考题及答案

《操作系统原理》考题及答案

《操作系统原理》期末考试题班级学号姓名一、单项选择题(每题2分,共26分)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.在进程获得所需全部资源,唯却CPU时,进程处于()状态。

A.运行B.阻塞C.就绪D.新建10.要页式存储管理系统中,将主存等分成()。

A.块B.页C.段长D.段11.系统利用 SPOOLING技术实现()。

A.对换手段B.虚拟设备C.系统调用D.虚拟存储12.设备从磁盘驱动器中读出一块数据的总时间为()。

A.等待时间 + 传输时间B.传输时间C.查找时间 + 传输时间D.延迟时间 + 查找时间 + 传输时间13.如果允许不同用户的文件可以具有相同的文件名,通常采用()来保证按名存取的安全。

操作系统期末考试题及答案

操作系统期末考试题及答案

操作系统期末考试题及答案一、选择题(每题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. 描述文件系统的层次结构,并解释每个层次的功能。

答案:文件系统的层次结构通常包括文件系统管理器、文件目录和文件。

文件系统管理器负责管理整个文件系统,文件目录用于组织文件,而文件则是存储数据的基本单元。

操作系统原理期末试卷(10套含答案)7

操作系统原理期末试卷(10套含答案)7

操作系统原理期末试卷(10套含答案)7一、单项选择题(每题2分;共20分)1.以下著名的操作系统中;属于多用户、分时系统的是( B )。

A.DOS系统B.UNIX系统C.Windows NT系统D.OS/2系统2.在操作系统中;进程的最基本的特征是( A )。

A.动态性和并发性B.顺序性和可再现性C.与程序的对应性D.执行过程的封闭性3.操作系统中利用信号量和P、V操作;( C )。

A.只能实现进程的互斥B.只能实现进程的同步C.可实现进程的互斥和同步D.可完成进程调度4.作业调度的关键在于( C )。

A.选择恰当的进程管理程序B.用户作业准备充分C.选择恰当的作业调度算法D.有一个较好的操作环境5.系统抖动是指( D )。

A.使用机器时;屏幕闪烁的现象B.由于主存分配不当;偶然造成主存不够的现象C.系统盘有问题;致使系统不稳定的现象D.被调出的页面又立刻被调入所形成的频繁调入调出现象6.在分页存储管理系统中;从页号到物理块号的地址映射是通过( B )实现的。

A.段表B.页表C. PCB D.JCB7.在下述文件系统目录结构中;能够用多条路径访问同一文件(或目录)的目录结构是( D ) A.单级目录B.二级目录C.纯树型目录D.非循环图目录8.SPOOLing技术可以实现设备的( C )分配。

A.独占B.共享C.虚拟D.物理9.避免死锁的一个著名的算法是( C )。

A.先人先出算法B.优先级算法C.银行家算法D.资源按序分配法10.下列关于进程和线程的叙述中;正确的是( C )。

A.一个进程只可拥有一个线程B.一个线程只可拥有一个进程C.一个进程可拥有若干个线程D.一个线程可拥有若干个进程二、判断题(选择你认为正确的叙述划√;认为错误的划×并说明原因。

每题2分;共10分)1.简单地说;进程是程序的执行过程。

因而;进程和程序是一一对应的。

( )2.V操作是对信号量执行加1操作;意味着释放一个单位资源;加l后如果信号量的值小于等于零;则从等待队列中唤醒一个进程;使该进程变为阻塞状态;而现进程继续进行。

操作系统原理期末试卷及答案

操作系统原理期末试卷及答案

操作系统原理试卷1一、填空题(20分)1.在操作系统中, _________是资源分配、调度和管理的最小单位。

2.不在主机控制下进行的输入/输出操作称为______________操作。

3.在操作系统中,不可中断执行的操作为_____________。

4.当系统采用资源有序分配方法预防死锁时,它破坏产生死锁的必要条件中的___________。

5.利用SPOOLING技术可以将___________设备改造成可共享的虚拟设备。

6.系统中各进程之间逻辑上的相互制约关系称为__________。

7.访问磁盘的时间由三部分构成,即_________,__________和_________。

8.文件的逻辑结构分为流式文件和_________。

二、简答题(20分)1.为什么说PCB是进程存在的唯一标志?2.比较段式管理和页式管理。

3.在请求分页系统中,产生抖动的原因是什么?4.调度的类型有哪几种?5. 为什么说程序并发执行失去了封闭性和可再现性?三、计算题(30分)1. 若一个作业的运行时间为2小时,等待时间为3小时,计算机其响应比。

2.如下访问序列:0,1,0,3,1,2,4,3,驻留集大小为2,计算OPT算法的缺页中断率。

3.对于具有快表的分页系统,内存访问时间200ns,快表的访问时间20ns,快表的命中率为85%,计算数据的访问时间。

4.当前磁头位于20号磁道,多个磁盘请求:10、22、20、2、40、6、38,计算电梯算法(磁道号增加的方向)的寻道距离。

5.假定磁盘块大小为2KB,对于20G的硬盘,计算其文件分配表FAT占用的空间。

四、有一系统采用请求页式存储管理,有一作业大小是8KB,页大小为2KB,已知1号、2号页面已调入内存,且对应块号为第7、9块,试问虚地址0AFEH,1ADDH对应页面是否在内存,若在求其内存地址。

(10分)五、以两个用户A、B共享同一文件File1为例,用图的方式说明基于索引结点的共享方式和利用符号链的共享方式的原理。

操作系统期末试题(含答案)

操作系统期末试题(含答案)

操作系统期末考试(A)1、文件系统的主要组成部分是( D )A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法(C)A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中,地址寄存器的低9位表示页内地址,则页面大小为(B)A、1024字节B、512字节C、1024KD、512K4、串联文件适合于(B)存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的(D )引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值(D )A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是(B)A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是(A)A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个(A )A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中,被调度和分派资源的基本单位,并可独立执行的实体是(C)A、线程B、程序C、进程D、指令二、名词解释(每小题3分,共15分)1.死锁: 多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程将永远不能再向前推进2.原子操作: 一个操作中的所有动作要么全做,要么全不做,它是一个不可分割的操作。

3.临界区: 在每个进程中访问临界资源的那段代码4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。

也即是具有请求调入功能和置换功能,能从逻辑上进行扩充的一种存储系统。

5.文件系统: 是指含有大量的文件及其属性的说明,对文件进行操纵和管理的软件,以及向用户提供的使用文件的接口等的集合三、判断改错题(判断正误,并改正错误,每小题2分,共20分)1、通道是通过通道程序来对I/O设备进行控制的。

(T)2、请求页式管理系统中,既可以减少外零头,又可以减少内零头。

计算机操作系统期末考试试卷及答案

计算机操作系统期末考试试卷及答案

操作系统期末考试试卷一、单项选择题(共10分,每小题1分)1、在批处理兼分时系统中,对()应该及时响应,使用户满意。

A 批量作业B 前台作业C 后台作业D 网络通信2、下列说法正确的是:()A 操作系统的一个重要的概念是进程,不同的进程所执行的代码也不同B为了避免死锁,各进程应逐个申请资源C 操作系统采用PCB管理进程,用户进程可直接从中读出与本身运行状况有关的信息D 进程的同步是指某些进程在逻辑上相互制约的关系3、文件采用直接存取方式且文件大小不固定,则宜选择()文件结构。

A 隐式链接B 顺序C 索引D 显式链接4、下面关于设备独立性的论述中正确的是()。

A 设备独立性是指I/O设备具有独立执行I/O功能的一种特性B 设备独立性是指用户程序独立于具体使用的物理设备的一种特性C 设备独立性是指能独立实现设备共享的一种特性D 设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性5、动态重定位是在作业的()中进行的。

A 编译过程B 装入过程C 修改过程D 执行过程6、为使进程由活动就绪转变为静止就绪,应利用()原语。

A createB suspendC activeD block7、若系统中只有用户级线程,则系统调用的基本单位是()。

A 线程B 进程C 作业D 程序8、碎片最严重的存储管理方式是()。

A 固定分区B 可变分区C 分页管理D 分段管理9、下列说法正确的是()。

A 在段页式系统中,以页为单位管理用户的虚拟空间,以段为单位管理内存空间B 在段页式系统中,以段为单位管理用户的虚拟空间,以页为单位管理内存空间C 为提高请求分页系统中内存的利用率,允许用户使用不同大小的页面在虚拟存储器中,为了减少缺页中断,要尽量装入作业的全部内容10、多台计算机组成的一个系统,这些计算机之间可以通过通信来交换信息,互相之间无主次之分,它们共享系统资源,程序由系统中的全部或部分计算机协同执行。

管理上述计算机系统的操作系统是()。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

操作系统原理期末试卷10套含答案7一、单项选择题(每题2分,共20分)1.以下著名的操作系统中,属于多用户、分时系统的是( B ).A.DOS系统B.UNIX系统C.Windows NT系统D.OS/2系统2.在操作系统中,进程的最基本的特征是( A ).A.动态性和并发性B.顺序性和可再现性C.与程序的对应性D.执行过程的封闭性3.操作系统中利用信号量和P、V操作,( C ).A.只能实现进程的互斥B.只能实现进程的同步C.可实现进程的互斥和同步D.可完成进程调度4.作业调度的关键在于( C ).A.选择恰当的进程管理程序B.用户作业准备充分C.选择恰当的作业调度算法D.有一个较好的操作环境5.系统抖动是指( D ).A.使用机器时,屏幕闪烁的现象B.由于主存分配不当,偶然造成主存不够的现象C.系统盘有问题,致使系统不稳定的现象D.被调出的页面又立刻被调入所形成的频繁调入调出现象6.在分页存储管理系统中,从页号到物理块号的地址映射是通过( B )实现的. A.段表B.页表C. PCB D.JCB7.在下述文件系统目录结构中,能够用多条路径访问同一文件(或目录)的目录结构是( D )A.单级目录B.二级目录C.纯树型目录D.非循环图目录8.SPOOLing技术可以实现设备的( C )分配.A.独占B.共享C.虚拟D.物理9.避免死锁的一个著名的算法是( C ).A.先人先出算法B.优先级算法C.银行家算法D.资源按序分配法10.下列关于进程和线程的叙述中,正确的是( C ).A.一个进程只可拥有一个线程B.一个线程只可拥有一个进程C.一个进程可拥有若干个线程D.一个线程可拥有若干个进程二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因.每题2分,共10分)1.简单地说,进程是程序的执行过程.因而,进程和程序是一一对应的.( )2.V操作是对信号量执行加1操作,意味着释放一个单位资源,加l后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,使该进程变为阻塞状态,而现进程继续进行.( )3.段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即用分段方法来分配和管理用户地址空间,用分页方法来管理物理存储空间.( )4.在采用树型目录结构的文件系统中,各用户的文件名必须互不相同.( )5.用户程序应与实际使用的物理设备无关,这种特性就称作与设备无关性.( )答案:1.(×)改正为:进程和程序不是一一对应的.2.(×)改正为:V操作是对信号量执行加1操作,意味着释放一个单位资源,加1后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,现进程变为就绪状态,否则现进程继续进行.3.(√)4.(×)改正为:在采用树型目录结构的文件系统中,不同用户的文件名可以相同.5.(√)三、填空题(每空2分,共30分)1.通常,进程实体是由PCB(或进程控制块)、程序、数据集合这三部分组成,其中PCB 是进程存在的惟一标志.2.从用户的源程序进入系统到相应程序在机器上运行,所经历的主要处理阶段有编辑阶段,编译阶段,连接阶段,装入阶段和运行阶段.3.在UNIX系统中,文件的类型主要包括普通文件、目录文件、特别文件4.虚拟设备是通过SPOOLing技术把独占设备变成能为若干用户共享的设备.5. Windows NT是采用微内核结构的操作系统,它的进程的功能发生了变化,它是资源分配的单位,不是调度运行的单位,后者的功能由线程完成.四、解答题(共20分)1.什么是操作系统?它的主要功能是什么?(共8分)答案:操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口.(3分)操作系统的主要功能包括:存储器管理、处理机管理、设备管理、文件管理以及用户接口管理.(5分)2.操作系统中存储器管理的主要功能是什么?什么叫虚拟存储器?(共8分)答案:存储器管理的主要功能是:内存分配,地址映射,内存保护,内存扩充.虚拟存储器是用户能作为可编址内存对待的存储空间,在这种计算机系统中虚地址被映象成实地址.或者:简单地说,虚拟存储器是由操作系统提供的一个假想的特大存储器.(4分)3.什么是文件的逻辑组织和物理组织?(共4分)答案:文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式.这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织.文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织.操作系统原理期末试题(二)一、填空题(20分,每空1分)1、操作系统设计的两个目标是易用和高效.2、P.V操作必须成对出现,有一个P操作就一定有一个V操作.3、临界资源是指系统中一次只允许一个进程使用的资源,而临界区是指涉及到临界资源的代码段.4、在请求式分页系统中,页框的分配有一种方式称为固定分配,固定分配有两种不同的方式,分别是平均分配和按比率分配.5、在请求式分页存储管理系统中,不能在计算机中实现的页面淘汰算法是最佳算法,选择淘汰不再使用或最远的将来才使用的页的算法是先进先出算法,选择淘汰在主存驻留时间最长的页的算法是最近最少使用.6、文件的结构就是文件的组织形式,从用户观点出发所看到的文件组织形式称为文件的逻辑结构;从实现观点出发,文件在外存上的存放组织形式称为文件的物理结构.7、文件的目录组织形式主要有单级目录、二级目录、树型目录和图型目录等.8、设备的寻址方式主要有直接I/O指令和存储器映射I/O指令.9、协同进程间一般通过信箱进行间接通信.二、选择题(20分,每题2分)1、紧耦合系统就是 4 .(1)分时操作系统(2)分布式操作系统(3)网络操作系统(4)并行操作系统2、以下不属于操作系统部件的是 2 .(1)进程管理(2)数据库管理(3)保护系统(4)命令解释器系统3、如P和V操作的信号量S初值为4,则现在S=-1,表示有 1 个进程在等待. (1)1 (2)2 (3) 3 (4)54、用V操作可以唤醒一个进程,被唤醒的进程状态变为 1 .(1)就绪(2)运行(3)阻塞(4)完成5、所有就绪状态的进程按建立的先后顺序形成一个对列,从队列首挑选一个进程,分给时间片q ,投入运行.当时间片到时,而又没有完成的进程,将再次加入到队列尾,排队等待下一轮调度.这种进程调度算法称为 2 .(1)循环轮转调度算法(2)优先数调度算法(3)固定周期轮转调度算法(4)多级队列调度算法6、页式存储管理的快表一般存放在 4 .(1)内存(2)外存(3)硬盘(4)CACHE7、虚拟存储器的最大容量由 2 决定.(1)内存容量(2)程序的地址空间(3)内外存容量(4)计算机的地址机构8、可以分配给多个进程的设备是 1 .(1)共享设备(2)块设备(3)独占设备(4)互斥设备9、光盘上的文件一般可以采用 3 存取方式.(1)顺序(2)随机(3)直接(4)顺序或随机10、如果一个计算机的硬盘为64G,每个块的大小为4K,如果用位示图来管理硬盘的空间,则位示图的大小为 3 字节.(1)16M (2)4M (3)2M (4)1M三、简答题(20分,每题5分)1、什么是与设备无关性?有什么好处?答:为了提高OS的可适应性和可扩展性,在现代OS中都毫无例外地实现了设备独立性,也称设备无关性.基本含义:应用程序独立于具体使用的物理设备.为了实现设备独立性而引入了逻辑设备和物理设备两概念.在应用程序中,使用逻辑设备名称来请求使用某类设备;而系统在实际执行时,还必须使用物理设备名称.优点:设备分配时的灵活性易于实现I/O重定向(用于I/O操作的设备可以更换(即重定向),而不必改变应用程序.2、请给出记录型信号量中对P、V操作的定义.答:P(S) {value--;if (value < 0) {add this process to listblock}}V(S) {value++;if (value <= 0) {remove a process P from listwakeup(P);}}3、从内核角度看,内核级线程和用户级线程有什么不同?答:用户级线程仅存在于用户级中,它的创建、撤消和切换都不利用系统调用实现,与内核无关,相应的,内核也不知道有用户级线程存在.内核级线程依赖于内核,无论用户进程中的线程还是系统进程中的线程,其创建、撤消、切换都由内核实现.在内核中保留了一张线程控制块,内核根据控制块感知线程的存在并对其进行控制.(1)线程的调度与切换速度内核支持线程的调度和切换与进程的调度和切换十分相似.对于用户级线程的切换,通常是发生在一个应用程序的多线程之间,这时,不仅无须通过中断进入OS的内核,而且切换的规则也远比进程调度和切换的规则简单.因此,用户级线程的切换速度特别快.(2)系统调用当传统的用户进程调用一个系统调用时,要由用户态转入核心态,用户进程将被阻塞.当内核完成系统调用而返回时,才将该进程唤醒,继续执行.而在用户级线程调用一个系统调用时,由于内核并不知道有该用户级线程的存在,因而把系统调用看作是整个进程的行为,于是使该进程等待,而调度另一个进程执行,同样是在内核完成系统调用而返回时,进程才能继续执行.如果系统中设置的是内核支持线程,则调度是以线程为单位.当一个线程调用一个系统调用时,内核把系统调用只看作是该线程的行为,因而阻塞该线程,于是可以再调度该进程中的其他线程执行.4、什么是虚拟存储器?为什么要在存储管理中引入虚拟存储器.答:虚拟存储器由内存和外存组成,使得程序的部分装入内存就能运行的技术,引入的目的有二:大作业能运行;提高内存利用率.四、在五状态图中,假如计算机只有一个CPU,如果系统中有N个进程:(1)运行的进程最多几个,最少几个;就绪进程最多几个最少几个;等待进程最多几个,最少几个?(2)有没有这样的状态转换,为什么?等待—>运行;就绪—>等待(3)一个进程状态的转换是否会导致另一个进程的状态转换,请列出所有的可能.解:(1)如果系统中有N个进程,运行的进程最多1个,最少0个;就绪进程最多N-1个最少0个;等待进程最多N个,最少0个.(2)没有这样的状态转换.(3)新建到就绪导致运行到就绪就绪到运行导致无运行到就绪导致就绪到运行运行到等待导致就绪到运行等待到就绪导致就绪到等待运行到结束导致就绪到运行五、10一个操作系统有20个进程,竞争使用30个同类资源,申请方式是逐个进行,一旦某个进程获得了它的全部资源,就马上归还所有的资源,每个进程最多使用30,最少使用一个资源.20个进程需要的资源总数小于50.如果仅考虑这类资源,系统会产生死锁吗?请说明理由.答:设max(i)表示第i个进程的最大资源需求量,need(i)表示第i个进程还需要的资源量,alloc(i)表示第i个进程已分配的资源量.由题中所给条件可知:max(1)+…+max(20)=(need(1)+…need(20))+(alloc(1)+…+alloc(20))<50如果在这个系统中发生了死锁,那么一方面30个资源R应该全部分配出去,即(反证法)alloc(1)+…+alloc(20)=30另一方面所有进程将陷入无限等待状态.由上述两式可得:need(1)+…+need(20)<20(关键)上式表示死锁发生后,20个进程还需要的资源量之和小于20,这意味着此刻至少存在一个进程i,need(i)=0,即它已获得了所需要的全部资源.既然该进程已获得了它所需要的全部资源,那么它就能执行完成并释放它占有的资源,这与前面的假设矛盾,从而证明在这个系统中不可能发生死锁.六、一个分页存储系统,页表存放在内存:●如果访问一次内存需要200ns,则访问一个内存单元需要多少时间?●如果系统采用三级页表,则访问一个内存单元需要多少时间?●如果系统引入联想寄存器,90%的页表项可以在快表中命中,则访问一个内存单元需要多少时间?(假设访问一次快表需要10ns)解:1、400NS2、800NS3、220NS2、设某文件的物理存储方式采用链接方式,该文件由5个逻辑记录组成,每个逻辑记录的大小与磁盘块大小相等,均为512字节,并依次存放在50、121、75、80、63号磁盘块上.(10分)●文件的第1569逻辑字节的信息存放在哪一个磁盘块上?●要访问第1569逻辑字节的信息,需要访问多少个磁盘块?(假如该文件的FCB在内存)答:因为:1569=512×3+33所以要访问字节的逻辑记录号为3,对应的物理磁盘块号为80.故应访问第80号磁盘块.由于采用链接方式,所以要访问第3个逻辑记录的信息,必须访问逻辑记录第0、1、2后,才能访问第3个逻辑记录,所以要访问第1569逻辑字节的信息,需要访问4个磁盘块.操作系统原理期末试题(三)一、单项选择题(每小题1分,共20分)在每小题列出的四个选项中,选出一个正确答案,并将正确答案的号码写在题干后面的括号内.1.关于操作系统的叙述(D )是不正确的.A."管理资源的程序"B."管理用户程序执行的程序"C."能使系统资源提高效率的程序"D."能方便用户编程的程序"2.操作系统的发展过程是(A )A.设备驱动程序组成的原始操作系统,管理程序,操作系统B.原始操作系统,操作系统,管理程序C.管理程序,原始操作系统,操作系统D.管理程序,操作系统,原始操作系统3.用户程序中的输入,输出操作实际上是由(C )完成.A.程序设计语言B.编译系统C.操作系统D.标准库程序4.计算机系统中判别是否有中断事件发生应是在(B )A.进程切换时B.执行完一条指令后C.执行P操作后D.由用户态转入核心态时5.设计批处理多道系统时,首先要考虑的是(B )A.灵活性和可适应性B.系统效率和吞吐量C.交互性和响应时间D.实时性和可靠性6.若当前进程因时间片用完而让出处理机时,该进程应转变为( A)状态.A.就绪B.等待C.运行D.完成7.支持程序浮动的地址转换机制是( D)A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位8.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按(D )进行排列.A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大9.逻辑文件存放在到存储介质上时,采用的组织形式是与( B)有关的.A.逻辑文件结构B.存储介质特性C.主存储器管理方式D.分配外设方式10.文件的保密是指防止文件被( C)A.篡改B.破坏C.窃取D.删除11.对磁盘进行移臂调度的目的是为了缩短( A)时间.A.寻找B.延迟C.传送D.启动12.启动外设前必须组织好通道程序,通道程序是由若干(A )组成.WB.CSWC.CAWD.PSW13.一种既有利于短小作业又兼顾到长作业的作业调度算法是( C)A.先来先服务B.轮转C.最高响应比优先D.均衡调度14.作业调度程序是从处于( B)状态的作业中选取一个作业并把它装入主存.A.输入B.收容C.执行D.完成15.在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于( C)A.进程相应的程序段的长度B.进程总共需要运行时间多少C.进程自身和进程调度策略D.进程完成什么功能16.若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由( D)临界区构成.A.2个B.3个C.4个D.5个17.在多进程的并发系统中,肯定不会因竞争(D )而产生死锁.A.打印机B.磁带机C.磁盘D.CPU18.通常不采用( D)方法来解除死锁.A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源19.(C )不是Unix系统的特色.A."交互的分时系统"B."以全局变量为中心的模块结构"C."模块之间调用关系简明"D."可以分成内核和外壳"20.关于Unix的用户标识,(C )是不正确的.A.一为实际的UID,一为有效的SUIDB.UID与SUID可能不同C.SUID比UID更能反映用户的真实身份D.SUID表示用户临时具有执行某个程序的权力二、多项选择题(本大题共5小题,每小题2分,共10分)在每小题列出的五个选项中有二至五个选项是符合题目要求的,请将正确选项前的字母填在题后的括号内.多选、少选、错选均无分.21.对于辅助存储器,( BE)的提法是正确的.A."不是一种永久性的存储设备"B."能永久地保存信息"C."可被中央处理器直接访问"D."是CPU与主存之间的缓冲存贮器"E."是文件的主要存储介质"22.存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是(ACD )管理.A.单个分区B.多个固定分区C.页式D.段式E.多个可变分区23.有关设备的管理中,(ADE )是正确的.A."计算机系统为每台设备确定一个绝对号"B."每台设备都应该有一个惟一的相对号"C."申请设备时指定绝对号可提高设备的使用率"D."申请设备时指定设备相对号使设备分配的灵活性强"E."启动设备时应指出设备的绝对号"24.在多进程的并发系统中,有关进程间的关系的正确说法是( BDE)A.都是逻辑上无关的B.有些可能逻辑上无关的C.都是逻辑上有关的D.有些可能逻辑上有关的E.它们之间都直接或间接发生关系25.UNIX系统中进程由三部分组成:进程控制块,正文段和数据段.这意味着一个程序的正文与数据可以是分开的,这种分开的目的是为了(ABC)A.可共享正文B.可共享数据C.可重入D.方便编程E.以上全部三、填空题(本大题共7小题,每空1分,共14分)26.操作系统的主要设计目标是__________和__________.27.当一个进程完成了特定的任务后,系统收回这个进程所占的__________和取消该进程的__________就撤消了该进程.28.单个分区存储管理仅适用于__________和__________系统.29.每个索引文件都必须有一张__________表,其中每个登记项用来指出一个逻辑记录的__________.30.实现SPOOL系统时必须在磁盘上辟出称为__________和__________的专门区域,以存放作业信息和作业执行结果.31.一个理想的作业调度算法应该是既能__________又能使进入系统的作业__________.32.死锁的四个必要条件是__________、__________、不可抢夺资源和循环等待资源.答案:26.方便用户使用或界面友好系统能高效工作或资源利用率高.27.工作区或主存空间或资源进程控制块(PCB)28.个人计算机(单用户) 专用计算机(单道,单作业)29.索引存放位置或指针或首地址30.输入井输出井(可交换次序)31.提高系统效率或吞吐量高及时得到计算结果周转时间短等32.互斥使用资源占用并等待资源四、简答题(每小题5分,每小题4分,共20分)33.简述操作系统提供的服务功能.答案:处理用户命令;读/写文件分配/回收资源处理硬件/软件出现的错误;及其它控制功能34.简述中断装置的主要职能.答案:中断装置的职能主要有三点:1)检查是否有中断事件发生.2)若有中断发生,保护好被中断进程的断点及现场信息,以便进程在适当时候能恢复驼行.3)启动操作系统的中断处理程序.35.实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序?答案:硬件条件是:配置大容量的磁盘,要有中断装置和通道操作系统应设计好"预输入"程序,"井管理"程序,"缓输出"程序.36.一个具有分时兼批处理功能的操作系统应怎样调度和管理作业?答案:要点:1)优先接纳终端作业,仅当终端作业数小于系统可以允许同时工作的作业数时,可以调度批处理作业.2)允许终端作业和批处理作业混合同时执行.3)把终端作业的就绪进程排成一个就绪队列,把批处理作业的就绪进程排入另外的就绪队列中.4)有终端作业进程就绪时,优先让其按"时间片轮转"法先运行.没有终端作业时再按确定算法选批处理作业就绪进程运行.37.简述死锁的防止与死锁的避免的区别.答案:死锁的防止是系统预先确定一些资源分配策略,进程按规定申请资源,系统按预先规定的策略进行分配,从而防止死锁的发生.而死锁的避免是当进程提出资源申请时系统测试资源分配,仅当能确保系统安全时才把资源分配给进程,使系统一直处于安全状态之中,从而避免死锁.五、综合题(本大题共4小题,共36分)38.设某作业占有7个页面,如果在主存中只允许装入4个工作页面(即工作集为4),作业运行时,实际访问页面的顺序是1,2,3,6,4,7,3,2,1,4,7,5,6,5,2,1.试用FIFO 与LRU页面调度算法,列出各自的页面淘汰顺序和缺页中断次数,以及最后留驻主存4页的顺序.(假设开始的4个页面已装入主存)答案:FIFO:1 2 3 6 4 76次2 1 5 6LRU:1 2 6 4 7 3 2 1 4 710次6 5 2 1注:假定前面四页1 2 3 6 已在主存39.某用户文件共10个逻辑记录,每个逻辑记录的长度为480个字符,现把该文件存放到磁带上,若磁带的记录密度为800字符/英寸,块与块之间的间隙为0.6英寸,回答下列问题:(1)不采用记录成组操作时磁空间的利用率为__________.(2)采用记录成组操作且块因子为5时,磁带空间的利用率为__________.(3)当按上述方式把文件存放到磁带上后,用户要求每次读一个逻辑记录存放到他的工作区.答案:(1)利用率为50%(2)利用率为83%(3)设置长度为2400字符的主存缓冲区;找到该文件的存放位置,启动磁带机读出第一块内容存入主存缓冲区;进行记录分解,按用户要求依次把主存缓冲区中的五个记录传送到用户工作区;启动磁带机读第二块内容存入主存缓冲区,把第6至10个逻辑记录按用户要求依次传送到用户工作区.当对该记录处理后,又要求把下一个逻辑记录读入他的工作区,直至10个逻辑记录处理结束.系统应如何为用户服务?40.假定系统有三个并发进程read, move和print共享缓冲器B1和B2.进程read负责从输入设备上读信息,每读出一个记录后把它存放到缓冲器B1中.进程move从缓冲器B1中取出一记录,加工后存入缓冲器B2.进程print将B2中的记录取出打印输出.缓冲器B1和B2每次只能存放一个记录.要求三个进程协调完成任务,使打印出来的与读入的记录的个数,次序完全一样.请用PV操作,写出它们的并发程序.答案:begin SR,SM1,SM2,SP:semaphore;B1,B2:record;SR:=1;SM1:=0;SM2:=1;SP:=0cobeginprocess readX:record;begin R: (接收来自输入设备上一个记录)X:=接收的一个记录;P(SR);B1:=X;V(SM1); goto R; end; Process move Y:record; beginM:P(SM1); Y:=B1;V(SR)加工YP(SM2);B2:=Y;V(SP);goto M; end; Process print Z:record; beginP:P(SP);Z:=B2;V(SM2)打印Zgoto P; end; coend;41.UNIX系统中,数据结构磁盘索引节点(dinode)中有数据项di_nlink,活动索引节点(inode)中有数据项i_count而系统打开文件表(file)中有数据项f_count.简述这三个数据结构之间的联系.并指出这三个数据项的作用.答案:nlink指出文件(或目录)的连接数是(相对)静态的count则是活动的,即正在使用的计数,即动态的nlink方便使用不同目录(尤其是"离"得较远时)打开一文件后即f_count 为1,i_count增1;关闭时各减1f_count为0时,系统打开文件表项为自由的i_count为0时,内存活动索引节点表项为自由的di_nlink为0时,该文件被删除,收回文件空间和i_node空间操作系统原理期末试题(四)一、单项选择题(每项2分,共30分)1.在执行V操作时,当信号量的值( B ),应释放一个等待信号量的进程.A.小于0B.小于等于0C.大于0D.大于等于02.下列可用于页面淘汰的算法是( A ).A.LRU算法B.电梯调度算法C.时间片轮转法D.响应比高者优先算法3.多道程序设计是指( D )A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序4. 位示图方法可用于( A ).A.盘空间的管理B.盘的驱动调度C.文件目录的查找D.页式虚拟存储管理中的页面调度5.磁盘驱动调度算法中( B )算法可能会随时改变移动臂的运动方向.A.电梯算法B.先来先服务算法C.N步扫描D.循环扫描6.下面与信息在磁盘上的位置有关且所需时间最长的时间是( A ).A.寻道时间B.延迟时间C.传送时间D.访问时间。

相关文档
最新文档